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.

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

김영호,심정섭,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.

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.

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

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

Alteration of the Nucleotide Excision Repair Pathway by IHC Oil Exposure

Youngho Kim(김영호) 환경독성보건학회 2018 한국독성학회 심포지움 및 학술발표회 Vol.2018 No.6

모빌리티 서비스 혁신을 위한 중장기 전략: 자율차를 활용한 공유교통체계 실현을 중심으로

김영호(KIM, Youngho) 대한교통학회 2020 교통 기술과 정책 Vol.17 No.3

Effects-driven assay of Iranian heavy crude oil on neuclotide exicision repair system : Multi model approach

Youngho Kim(김영호),Nivedita chatterjee,Hyunho Lee(이현호),Jinhee Choi(최진희) 환경독성보건학회 2017 한국독성학회 심포지움 및 학술발표회 Vol.2017 No.5

탈냉전기 냉전 기원의 새로운 해석에 관한 연구

김영호(Youngho Kim) 한국정치학회 2001 한국정치학회보 Vol.35 No.2

이 글의 목적은 현재 미국을 중심으로 하여 활발하게 전개되고 있는 냉전 연구의 새로운 성과들을 정리하고 냉전과 관련된 기존의 쟁점들을 재조명하는 것이다. 전통주의(traditionalism)는 제2차 세계대전 직후 스탈린이 세계공산혁명의 청사진을 만들어 놓고 공산주의 이념의 확산을 위해 적극적인 팽창정책을 추구했다고 주장한다. 전통주의적 해석과는 정반대로 수정주의(revisionism)는 제2차 세계대전 중 소련이 입은 피해 때문에 소련의 국력은 미국에 비해 전반적으로 열세에 처해 있었고 소련은 대외적 팽창정책을 추구할 수 없었다고 주장한다. 수정주의는 스탈린이 세계혁명을 위한 구체적 청사진을 갖고 있었다는 전통주의의 주장을 비판하는 데는 성공하고 있지만, 전후 미국의 정책을 소련의 군사적 위협에 대한 전략적 요인보다는 경제적 요인으로 설명함으로써 뚜렷한 한계점을 노정시키고 있다. 만약 스탈린이 청사진을 만들어 두고 있지 않았다면, 결국 냉전은 미국과 소련 쌍방의 정책이 상호작용하면서 점진적으로 확대되어 가는 과정을 밟았다고 볼 수 있을 것이다. 지금까지 냉전의 분기점이 된 사건들로서 트루먼독트린, 마셜 플랜, 코민포름의 결성, 한국전쟁 등이 다양하게 거론되어 왔다. 최근 공개된 소련 문서에 기초한 냉전 연구들은 1947년 6월 5일 마셜(George C. Marshall) 국무장관의 하바드 연설을 계기로 하여 본격적으로 추진된 유럽경제부흥계획안(European Recovery Program)인 마셜 플랜(Marshall Program)이 미소 냉전 대결의 가장 중요한 분기점이었다는 사실에 거의 일치된 견해를 보여주고 있다. 이러한 마셜 플랜에 대응하기 위해서 1947년 9월 스탈린은 즈다노프로 하여금 양 진영 이론을 제시하게 하고 코민포름을 결성하여 동구권 국가들의 결속을 강화시키게 된다. 그 후 미소 양국이 취한 일련의 정책들은 냉전 대결을 심화시키는 결과를 가져왔다. This article is designed to review the new interpretations of the origins of the Cold War in the post-Cold War period. Traditionalism argues that Stalin prepared a blueprint for the world communist revolution after the end of World War Ⅱ and actively pursued expansionist policies for spreading communist ideology. In contrast, revisionism argues that the Soviet Union was in an disadvantaged position because of war damages and could not pursue an expansionist policy. Revisionism is successful in criticizing the traditionalist view that Stalin had a blueprint for world revolution. Yet the problem of revisionism is found in its heavy emphasis on economic factors rather than strategic ones in its interpretation of US Cold War policies. If Stalin did not devise a blueprint, the origins of the Cold War must be explained in terms of the results of US-Soviet interactions. The following events are often cited as the watershed ones for the inception of the Cold War: Truman Doctrine, Marshall Plan, Cominform, Korean War. Recently declassified Soviet documents show that the Marshall Plan was the turning point for US-Soviet Cold War confrontations.

탈 기관 학교의 문화예술 교육과정 분석 -지리산 문화예술학교를 중심으로-

김영호 ( Youngho Kim ),김민지 ( Minji Kim ) 사단법인 아시아문화학술원 2020 인문사회 21 Vol.11 No.1

본 연구의 목적은 지리산 문화예술학교의 교육과정 분석을 통해 그 특징을 도출하여 탈 기관학교의 특수한 고유성을 유지하고, 지속 발전 가능성을 모색하는데 있다. 연구기간은 2018년 4월부터 2019년 10월까지 총 1년 6개월 동안 수행되었으며 교육과정에 참가하는 학생과 강사를 대상으로 질적연구 방법의 인터뷰와 연구자의 관찰일지, 교육 커리큘럼과 같은 현지문서 등이 연구 자료로 활용되었다. 수집된 자료는 귀납적 분석 과정을 거쳤으며 그 결과, 지리산 문화예술학교 문화예술 교육과정은 총 12가지로 운영되고 있었으며 그 교육과정을 통해 3가지 특징이 도출되었다. 이러한 연구결과를 바탕으로 전국 각지에서 지속적으로 생겨나는 지역 중심의 탈 기관 학교를 위해 강사의 자율성 강화와 학생 참여 극대화, 지속적인 교육과정 운영을 위한 관계망 형성, 지역 특색의 적극적 연계를 제언하였다. This study observes the educational methods and programs of culture and art education at the Jirisan School of Culture and Arts, a deinstitutionalized specialty school, to figure out the special uniqueness and sustainability and development possibilities of deinstitutionalized schools and to examine the possibility for them to take position as an educational genre. The study began in April of 2018 and is still in progress and interviews with students and instructors participating in the program, the observation logs of the researcher (logs collected by the researcher after registering as a student and actually taking classes), and local documents such as program plans were used as research material. Collected data went through an inductive analysis process and as a result, the culture and arts program of the Jirisan Happiness School was being operated in 12 different ways and 3 characteristics were deduced through its education process. In the proposal, network formations and active connections with regional characteristics for continuous program operations were proposed for the strengthened autonomy of instructors and maximized student participation at locally focused deinstitutionalized schools that are continuously forming all over Korea.