• 한국멀티미디어학회논문지
• /
• 제20권5호
• /
• pp.740-747
• /
• 2017

A fast cell contour extraction method using CUDA parallel processing technique is presented. The cell contour extraction is one of important processes to analyze cell information in pathology. However, conventional sequential contour extraction methods are slow for a huge high-resolution medical image, so they are not adequate to use in the field. We developed a parallel morphology operation algorithm to extract cell contour more quickly. The algorithm can create an inner contour and fail to extract the contour from the concave part of the cell. We solved these problems by subdividing the contour extraction process into four steps: morphology operation, labeling, positioning and contour extraction. Experimental results show that the proposed method is four times faster than the conventional one.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제3권5호
• /
• pp.195-200
• /
• 2014

능동 개체 윤곽 추출의 대표적인 방법은 스네이크(Snake)와 레벨 셋(Level Set) 기술이다. 일반적으로 스네이크는 속도는 빠르나 개체 위상을 처리하는 데 제약이 있다. 그러나 레벨 셋은 속도는 느리지만 개체 위상에 관계없이 잘 처리할 수 있는 장점이 있다. 본 논문에서는 빠르고 복잡한 위상을 처리하기 위해 두 방법의 장점을 이용한 알고리즘을 제안한다. 알고리즘은 2단계로 구성된다. 첫 번째 단계는 스네이크를 사용하여 빠르게 개체의 대략적인 윤곽을 추출한 후 레벨 셋을 두 번째 적용하여 복잡한 개체 윤곽을 정확하게 추출한다. 제안한 알고리즘은 다양한 위상을 갖는 5개의 이진영상 및 2개의 자연영상에 적용하여 속도 및 윤곽 추출이 개선된 것을 보여 준다.

• 한국멀티미디어학회논문지
• /
• 제18권10호
• /
• pp.1180-1188
• /
• 2015

In this paper, a parallel cell contour line extraction algorithm using CUDA, which has no inner contour lines, is proposed. The contour of a cell is very important in a cell image analysis. It could be obtained by a conventional serial contour tracing algorithm or parallel morphology operation. However, the cell image has various damages in acquisition or dyeing process. They could be turn into several inner contours, which make a cell image analysis difficult. The proposed algorithm introduces a min-max coordinates table into each CUDA thread block, and removes the inner contour in parallel. It is 4.1 to 7.6 times faster than a conventional serial contour tracing algorithm.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
• /
• pp.1169-1174
• /
• 1991

In conventional geographic mapping system, it is needed to input many already existing geographic map into computer system for secure and efficient maintence. Because of large map data, it is required to construct layers from map image for easy display, fast retreval and efficient storage. Thus this paper represents a method of the extracting features from contour map and constructing three layers. The layers are symbol, building, contour line. Experimental results are presented confirming the method's high extraction.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제27권7호
• /
• pp.731-741
• /
• 2000

본 논문은 얼굴 인식 또는 표정 인식 분야에 있어서 중요한 특징인 얼굴과 얼굴의 주요소인 눈과 입, 눈썹의 영역 추출 및 그의 윤곽선 추출에 관한 방법을 제시한다. 얼굴요소의 영역 추출은 엣지정보와 이진화 영상을 병합하여 이용한 프로젝션 분석을 통하여, 얼굴 및 각 얼굴요소를 포함하는 최소포함사각형(MER: Minimum Enclosing Rectangle)을 추출한다. 윤곽선 추출은 얼굴요소 모양의 개인차가 반영되고 빠른 수렴을 할 수 있는 스네이크 모델을 정의하여 수행한다. 스네이크는 초기 윤곽선의 설정이 윤곽선 추출 결과에 큰 영향을 미치므로, 초기 윤곽선의 설정 과정이 매우 중요하다. 본 논문에서는 얼굴 및 각 얼굴요소를 포함하는 각각의 최소포함사각형(MER)을 추출하고, 추출된 MER 내에서 얼굴 및 각 얼굴요소의 일반적인 모양을 초기 윤곽선으로 설정하는 방법을 사용한다. 실험결과 눈, 입, 얼굴의 MER 추출은 성능이 모두 우수하고, 눈썹이 흐린 사람들의 경우에만 눈썹의 MER 추출 결과가 좋지 않았다. 추출된 MER을 기반으로 하여 스네이크 모델을 적용한 결과, 눈, 입, 눈썹, 얼굴의 다양한 모양을 반영한 윤곽선 추출 결과를 보였다. 특히 눈의 경우는 1차 유도 엣지 연산자에 의한 엣지와 2차 유도 연산자를 이용한 영점 교차점(Zero Crossing)과 병합한 에너지 함수를 설정하여 보다 더 나은 윤곽선 추출 결과를 얻었다. 얼굴의 윤곽선의 경우도 엣지값과 밝기값을 병합한 에너지 함수에 의해 비교적 정확한 결과를 얻을수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권3호
• /
• pp.575-591
• /
• 2011

We present a novel active contour-based two-pass approach to extract smooth feature regions from a triangular mesh. In the first pass, an active contour formulated in level-set surfaces is devised to extract feature regions with rough boundaries. In the second pass, the rough boundary curve is smoothed by minimizing internal energy, which is derived from its curvature. The separation of the extraction and smoothing process enables us to extract feature regions with smooth boundaries from a triangular mesh without user's initial model. Furthermore, smooth feature curves can also be obtained by skeletonizing the smooth feature regions. We tested our algorithm on facial models and proved its excellence.

• 한국지능시스템학회논문지
• /
• 제18권2호
• /
• pp.206-211
• /
• 2008

영상처리 기술을 이용한 모의훈련에서 사용자는 영상에 전시된 가상객체를 통해 실세계와의 상호작용과 인식능력을 향상시킬 수 있다. 따라서 현실감 있는 모의훈련을 위해서는 가상객체와 실영상을 정합한 후 가상객체로 인해 생기는 폐색영역을 결정하는 것이 필수적이다. 본 논문에서는 실 영상위에서 지정된 경로에 따라 가상표적을 이동시킬 때 발생하는 폐색문제를 이웃에지 탐색을 이용한 개선된 윤곽선 추출 알고리즘과 MER(Minimum Enclosing Rectangle)을 이용하여 해결한다. 제안된 윤곽선 추출 알고리즘에 의해 복잡한 물체에 대한 세부적인 윤곽을 얻은 후 성능향상을 위해 객체의 MER을 이용하여 폐색이 일어나는 지점의 3차원 정보를 산출하였다. 실험에서는 부분적 폐색이 발생하는 환경에서 제안한 방법을 기존방법과 비교하고 유효성을 입증하였다.

• 전자공학회논문지SC
• /
• 제37권5호
• /
• pp.56-62
• /
• 2000

본 논문에서는 심장 MRI 영상에서 혈류 윤곽선을 자동으로 추출하는 방법을 제안하였다. 제안한 방법에서는 기존 snake 보다 포획 범위가 넓은 GVF(gradient vector flow) snake를 사용하고, 심장 MRI의 에지 영상에서 GVF 계(field)가 영인 영역의 외곽을 따라 초기점들을 자동 발생시킴으로써, 전문가의 수작업 초기화에 의존하던 기존 방법과는 달리, 유두근으로 인한 요면을 갖는 혈류 윤곽선까지도 자동으로 추출할 수 있도록 하였다. 유두근 돌출로 인한 요면을 가지거나 잡영이 섞여있는 실제 심장 MRI들에 대해 실험하여 혈류 윤곽선을 효과적으로 자동 추출할 수 있음을 확인하였다.

• 융합신호처리학회논문지
• /
• 제3권4호
• /
• pp.17-22
• /
• 2002

본 논문은 연속적으로 움직이는 심장의 모습을 추적하기 위해 레벨 세트 알고리즘과 양방향 곡선 전개 이론을 적용한 활성 모델을 사용하였다. 대부분의 활성 모델이 영상 그라디언의 에지 갭이 존재하는 영역에서 움직임이 안정적이지 않아 추출에 실패할 확률이 많다. 본 연구에서는 영상 자체의 밝기 값과 안정적 추출을 위한 추가 제약만 이용한 새로운 활성 모델을 제안한다. 제안된 모델은 초기 곡선의 위치 설정에 제약이 없어 특히 연속적 영상의 특정한 대상 영역을 추출하거나 추적하기에 효율적이었다. 또한 에지 정보가 심하게 변화거나 모호한 부분에서도 안정적인 곡선의 움직임과 추출 결과를 보였다.

• 한국약용작물학회지
• /
• 제24권4호
• /
• pp.263-270
• /
• 2016

Background: In this study, microwave extraction was used, which is an effective method to extract useful bioactive substances as it requires low quantities of solvent and short time periods. The aim of this study was to determine the optimal extraction conditions for Agrimonia pilosa Ledeb. Methods and Results: The independent variables were ethanol concentration, microwave power, and extraction time, each of which had five levels. The dependent variables were total polyphenol and total flavonoid content, and DPPH radical scavenging activity. To determine the optimal extraction conditions for bioactive compounds, a response surface methodology was employed. Contour maps were generated from polynomial equations. The optimal conditions were then assumed by superimposing these contour maps. Based on the resulting graph, the optimal microwave extraction conditions for Agrimonia pilosa Ledeb were determined as 42 - 48% ethanol concentration, 240 - 280W microwave power, and 13 - 20 min of extraction time. Conclusions: Ethanol concentration had a significant effect on microwave extraction, in terms of total polyphenol and total flavonoid content, as well as DPPH radical scavenging activity. Microwave power and extraction time influenced the total polyphenol content, but not the total flavonoid content or the DPPH radical scavenging activity.