Watersheds 기반 계층적 이진화를 이용한 단백질 반점 분할 알고리즘

김영호,김정자,김대현,원용관,Kim Youngho,Kim JungJa,Kim Daehyun,Won Yonggwan 한국정보처리학회 2005 정보처리학회논문지B Vol.12 No.3

생물학자가 단백질을 검색하고 분석하기 위해서는 2차원 젤 전기영동(2DGE : Two Dimensional Gel Electrophoresis) 실험을 해야 한다. 실험 결과는 2차원 영상이 생성된다. 2차원 영상에서 단백질 반점의 패턴 분석을 위해 2차원 젤 영상에 펼쳐진 단백질 반점들을 영상처리를 통해 분할하고, 대조 그룹의 단백질 패턴과 비교분석을 통해 밝히고자하는 단백질 반점을 찾아내야 한다. 단백질 반점을 분할하는 알고리즘에 있어서 기존에는 가우시안 함수를 적용하였지만, 최근 들어 형태학 분리개념에 의한 Watersheds 영역기반 분할(Watersheds region-based segmentation) 알고리즘을 활용하고 있다. 그러나 Watersheds 영역기반 분할 알고리즘은 크기가 큰 영상에서 원하는 영역을 신속하게 분할한다는 장점이 있지만, 영상 화소의 그레이 값이 연속적인 경우 실제 반점의 개수 에 비해 과다분할(over-segmentation)되거나 과소분할(under-segmentation)의 문제점을 안고 있다. 이는 마커(marker) 포인트의 설정에 의해 어느 정도 해결할 수 있지만 병합(merge)과 분할(split) 과정을 반복해야 한다. 본 논문은 Watersheds 기반 계층적 이진화 기법을 적용하여 마커 드리븐 Watersheds 영상분할의 문제점을 해결하고자 한다. Biologist must have to do 2DGE biological experiment for Protein Search and Analysis. This experiment coming into being 2 dimensional image. 2DGE (2D Gel Electrophoresis : two dimensional gel electrophoresis) image is the most widely used method for isolating of the objective protein by comparative analysis of the protein spot pattern in the gel plane. The process of protein spot analysis, firstly segment protein spots that are spread in 2D gel plane by image processing and can find important protein spots through comparative analysis with protein pattern of contrast group. In the algorithm which detect protein spots, previous 2DGE image analysis is applies gaussian fitting, however recently Watersheds region based segmentation algorithm, which is based on morphological segmentation is applied. Watersheds has the benefit that segment rapidly needed field in big sized image, however has under-segmentation and over-segmentation of spot area when gray level is continuous. The drawback was somewhat solved by marker point institution, but needs the split and merge process. This paper introduces a novel marker search of protein spots by watersheds-based hierarchical threshold, which can resolve the problem of marker-driven watersheds.

Coupled Eulerian-Lagrangian (CEL) 방법을 이용한 Dynamically Penetrating Anchor의 동적 거동 분석

김영호,정상섬,Kim, Youngho,Jeong, Sang-Seom 대한토목학회 2014 대한토목학회논문집 Vol.34 No.3

대수심 부유 구조물의 하부기초 기술 중 하나인 dynamically penetration anchor (DPA 또는 흔히 torpedo anchor로 칭함)의 거동특성을 시험결과 및 수치 해석적 접근을 통해 분석하였다. 기존의 유한요소 해석기법으로는 이러한 대수심 anchor 구조물의 거동 특성을 적절히 모사하기 어렵기 때문에 본 연구에서는 이러한 부분을 해결하기 위해 Coupled Eulerian-Lagrangian (CEL) 법을 통해 지반-구조물 사이에서 발생하는 메쉬(mesh)의 distortion 현상 및 경계조건 등의 문제점을 대변형의 관점에서 해결하고자 하였다. 실측치와의 비교를 통해, CEL 기법의 타당성을 검증하였고, 그 결과 본 연구에서 적용한 CEL 기법이 기존 유한요소 기술로는 구현이 불가능한 대수심 anchoring system의 자유낙하에 의한 전반적인 거동 및 지반의 변형특성을 적절히 예측함을 알 수 있었다. 또한 검증된 기법을 바탕으로 dynamic anchor의 거동에 영향을 주는 여러 요소들에 대한 매개변수 연구를 추가로 수행하였다. A fundamental study of the dynamically penetrating anchor (DPA - colloquially known as torpedo anchor) embedded into deep seabed was conducted using measurement data and numerical approaches. Numerical simulation of such a structure penetration was often suffered by severe mesh distortion arising from very large soil deformation, complex contact condition and nonlinear soil behavior. In recent years, a Coupled Eulerian-Lagrangian method (CEL) has been used to solve geomechanical boundary value problems involving large deformations. In this study, 3D finite element analyses using the CEL formulation are carried out to simulate the construction process of dynamic anchors. Through comparisons with results of field measurements, the CEL method in the present study is in good agreement with the general trend observed by in-situ measurements and thus, predicts a realistic large deformation movement for the dynamic anchors by free-fall dropping, which the conventional FE method cannot. Additionally, the appropriate parametric studies needed for verifying the characteristic of dynamic anchor are also discussed.

Treadmill에서의 경사로 정상보행에 관한 동작분석

김영호,양길태,문무성,Kim, Youngho,Yang, Giltae,Mun, Museong 대한의용생체공학회 1997 의공학회지 Vol.18 No.1

Kinematic and kinetic studies were performed to investigate the walking characteristics on a treadmill with various slopes at the same speed of 1.25m/sec. Six different slopes of the treadmill were selected . -4%(-$2.3^{\circ}$), 0%($0^{\circ}$), 5%($2.9^{\circ}$), 10%($5.7^{\circ}$), 15%($8.6^{\circ}$), and 20%($11.3^{\circ}$). With increased slopes of the treadmill, both hip and knee flexion angles significantly increased at initial contact, and the maximum hip flexion during swing phase and the maximum knee flexion during stance phase also significantly increased Ankle dorsiflexion angle at initial contact and the maximum dorsiflexion increased with increased slopes. However, the maximum plantarflexion in early swing was slightly reduced with increased slopes. Hip extension in late stance and the maximum knee flexion in early swing was not changed sigilificantly with increased slopes. As for the vertical ground reaction force, compared to the yond level walking, both the first and the second peak forces increased, but the mid-support force decreased.

정수문자열의 δ-근사주기와 γ-근사주기를 찾는 병렬알고리즘

김영호,심정섭,Kim, Youngho,Sim, Jeong Seop 한국정보과학회 2017 정보과학회논문지 Vol.44 No.8

반복적인 문자열은 데이터압축, 생물정보학 등 여러 분야에서 연구되어 왔다. 본 논문에서는 음악서열이나 주가지수와 같이 정수로 표현될 수 있는 문자열에 대한 반복에 대해 연구한다. 최근 정수문자열의 최소 ${\delta}$-근사주기와 최소 ${\gamma}$-근사주기를 찾는 문제들이 소개되었고, 문자열의 길이가 n일 때, 두 문제를 각각 $O(n^2)$ 시간에 해결하는 알고리즘들이 제시되었다. 본 논문에서는 위의 두 문제에 대해 각각 $O(n^2)$개의 스레드를 이용하여 O(n) 시간에 해결하는 병렬알고리즘을 제시한다. 실험결과, n = 10,000일 때, 본 논문에서 제시하는 병렬알고리즘은 순차알고리즘보다 최소 ${\delta}$-근사주기를 계산하는데 약 19.7배, 최소 ${\gamma}$-근사주기를 계산하는데 약 40.08배 빠른 수행시간을 보였다. Repetitive strings have been studied in diverse fields such as data compression, bioinformatics and so on. Recently, two problems of approximate periods of strings over integer alphabets were introduced, finding minimum ${\delta}-approximate$ periods and finding minimum ${\gamma}-approximate$ periods. Both problems can be solved in $O(n^2)$ time when n is the length of the string. In this paper, we present two parallel algorithms for solving the above two problems in O(n) time using $O(n^2)$ threads, respectively. The experimental results show that our parallel algorithms for finding minimum ${\delta}-approximate$ (resp. ${\gamma}-approximate$) periods run approximately 19.7 (resp. 40.08) times faster than the sequential algorithms when n = 10,000.

연비개선을 위한 저압연소 기술 개발

김영호(Youngho Kim),이흥우(Hyeungwoo Lee),김형현(Hyounghyoun Kim),전종만(Jongman Jeon) 한국자동차공학회 2013 한국자동차공학회 학술대회 및 전시회 Vol.2013 No.11

문자열의 순위주기 병렬 계산

김영호(Youngho Kim),신유건(Youkun Shin),심정섭(Jeong Seop Sim) 한국정보과학회 2017 한국정보과학회 학술발표논문집 Vol.2017 No.06

탈냉전과 38선 획정의 재조명

김영호(Youngho Kim) 성신여자대학교 동아시아연구소 2010 국가와 정치 Vol.16 No.-

이 논문은 방대한 미국 외교문서들을 바탕으로 38선 획정을 연구한 국내 최초의 기념비적 연구 성과인 이용희(李用熙)의 「38線劃定 新稿」를 탈냉전 시점에 재조명하는 데 그 목적이 있다. 이글은 냉전 종식 이후에 공개된 소련을 비롯한 공산권 문서들에 기초하여 그의 논문이 갖고 있는 학문적 의의를 살펴보려는 데 그 목적이 있다. 이 글은 그의 논문이 갖고 있는 문제 의식과 핵심적 주장들을 최근 공개된 새로운 문서들과 연구 성과들에 기초하여 재조명해 보고자 한다. 이 과정에서 그의 논문이 미국이라는 강대국 정치의 입장을 대변한 군사편의주의설에 함몰되지 않으면서 동시에 그 이후 등장한 수정주의적 편향성을 극복할 수 있는 독창적 입장을 제시하고 있다는 점을 보여줄 것이다. 다음으로 이 논문에서 제시된 그의 주장이 냉전 종식 이후 새롭게 공개된 자료들에 비추어볼 때 어느 정도 타당성이 있는지 평가할 것이다. 결론적으로 필자는 그의 논문이 그의 전체 학문세계에서 차지하는 의의를 평가하고 향후 과제들을 제시하고자 한다. This article is designed to revisit the decision to draw the 38th parallel with specific reference to "A New Thesis on the 38th Parallel" written by Professor Yong Hee Lee. His article is a monumental academic achievement on the subject. This article seeks to evaluate the significance of his article by using the declassified documents after the end of the Cold War. His article criticizes the "military expediency theory" on the 38th parallel. It also provides an original perspective to overcome the revisionist interpretations of the Cold War. This article will concludes by assessing the importance of the article in his overall academic achievements.

관로 내 수압을 고려한 공동 형상에 관한 실험적 연구

김영호(Youngho Kim),한중근(Junggeun Han),김주봉(Joobong Kim),김도원(Dowon Kim),이성철(Sungchul Lee) 한국지반신소재학회 2017 한국토목섬유학회 학술발표회 Vol.2017 No.4

정수문자열의 δ-근사주기와 γ-근사주기를 찾는 병렬알고리즘

김영호(Youngho Kim),심정섭(Jeong Seop Sim) 한국정보과학회 2017 정보과학회논문지 Vol.44 No.8

반복적인 문자열은 데이터압축, 생물정보학 등 여러 분야에서 연구되어 왔다. 본 논문에서는 음악서열이나 주가지수와 같이 정수로 표현될 수 있는 문자열에 대한 반복에 대해 연구한다. 최근 정수문자열의 최소 δ-근사주기와 최소 γ-근사주기를 찾는 문제들이 소개되었고, 문자열의 길이가 n일 때, 두 문제를 각각 O(n²)시간에 해결하는 알고리즘들이 제시되었다. 본 논문에서는 위의 두 문제에 대해 각각 O(n²)개의 스레드를 이용하여 O(n) 시간에 해결하는 병렬알고리즘을 제시한다. 실험결과, n = 10,000일 때, 본 논문에서 제시하는 병렬알고리즘은 순차알고리즘보다 최소 δ-근사주기를 계산하는데 약 19.7배, 최소 γ-근사주기를 계산하는데 약 40.08배 빠른 수행시간을 보였다. Repetitive strings have been studied in diverse fields such as data compression, bioinformatics and so on. Recently, two problems of approximate periods of strings over integer alphabets were introduced, finding minimum δ-approximate periods and finding minimum γ-approximate periods. Both problems can be solved in O(n²) time when n is the length of the string. In this paper, we present two parallel algorithms for solving the above two problems in O(n²) time using O(n²) threads, respectively. The experimental results show that our parallel algorithms for finding minimum δ-approximate (resp. γ-approximate) periods run approximately 19.7 (resp. 40.08) times faster than the sequential algorithms when n = 10,000.

지역공동브랜드의 브랜드마케팅에 관한 연구

김영호(Kim Youngho) 한국디지털디자인학회 2010 디지털디자인학연구 Vol.10 No.3

글로벌 시장 환경의 변화에 따라 공동브랜드에 대한 관심이 이론적 실무적으로 증가하고 있는 시점에 있다. 이는 보다 가치 있는 공동브랜드를 만들어 가고 이를 지속적으로 관리 및 강화시켜 나가기 위한 공동브랜드 마케팅의 전략개발에 대한 필요성이 대두되고 있음을 시사하고 있는 것이다. 이러한 배경 아래 본 연구에서는 지역 소비자들이 공동브랜드를 어느 정도 인지하고 있는지 그리고 공동브랜드에 대하여 어떠한 시각을 갖고 있는지에 따른 브랜드 충성도를 살펴보았으며 공동브랜드 제품들의 브랜드가치와 브랜드 연상 등을 실증적인 연구를 통하여 살펴보았다. 이 연구를 위하여 대구백화점 이용고객 120명을 대상으로 간단한 인터뷰 및 설문지 조사를 실시하였다. 이러한 연구를 통하여 공동브랜드의 가능성을 확인할 수 있었고 공동브랜드 마케팅전략이 필연적이라는 것을 알 수 있었다. 본 연구에서 제시되어지고 있는 결과들은 지역의 중소기업들이 공동브랜드마케팅 중심적인 경영전략을 수립할 수 있는 당위성을 제시하여주고 실제로 영세한 기업인들이나 마케터들에게 실무적 시사점을 제공해 줄 수 있을 것이다. As current market environment is experiencing radical changes interest in co-branded has increased theoretically and practically. Them growing interest in brands creates the need for branding system measurement and management models that help companies manage and fortify brands continuously. Given the situation This study examined a certain degree of brand recognize and brand royalty for a possibility of globalization and brand value of co-branded Also the factors affecting the relationship-building process tried to be investigated and their rationales were clarified. In order to find out the customer's response about Daegu regional co-branded chimeric 120 people from customer of daegu department store were utilized for the survey. Throughout this study As the importance of co-branded marketing is growing the management of design system is an essential step for successful co-branded marketing and the management of branding system. The result of this study indicate that companies should put on emphasis on co-branded marketing-oriented management as core strategy of their business. From these results we will be able to draw for small and middle classed businessmen and marketers a set of the practical business.