• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10b
• /
• pp.472-474
• /
• 2001

본 논문은 wavelet 기반의 watershed를 이용한 효율적인 영상 분할을 기법을 제안한다. 영상 분할을 위해 입력 영상을 wavelet transform을 사용하여 low-resolution 영상을 생성한 후 watershed 알고리즘을 이용해 분할하고, 이를 Inverse wavelet transform함으로써 원 영상으로 복원한다. 복원된 영상을 의미 있는 영역들로 분할하기 위해 wavelet 특징값의 유사성을 두 인접한 영역에 비교하여 병합한다. 실험 결과 제안한 방법은 영상의 잡음에 대한 강인함과 영상의 과분할 문제를 해결할 수 있다.

• Journal of Digital Contents Society
• /
• v.5 no.4
• /
• pp.257-263
• /
• 2004

This paper is related to the object-based stereo matching algorithm which makes it possible to estimate inner-region disparities for each segmented region. First, several sample points are selected for effectively representing the segmented region, Next, stereo matching is applied to the small area within segmented region which existed in the neighborhood or each sample point. Finally, inner-region disparities are interpolated using a plane equation with disparity of each selected sample. According to the proposed method, the problem of feature-based method that the depth estimation is possible only in the feature points can be solved through the propagation of the disparity in the sample point into the inside of the region. Also, as selecting sample points in contour of segmented region we can effectively suppress obscurity which is occurred in the depth estimation of the monotone region in area-based methods.

• Proceedings of the IEEK Conference
• /
• 2000.09a
• /
• pp.651-654
• /
• 2000

본 논문에서는 칼라 영역으로 확장된 블록단위 영상분할 알고리듬을 제안한다. 즉, 기존의 휘도 성분을 기반으로 한 블록단위 알고리듬을 HSV 칼라 성분을 기반으로 하는 칼라 영상분할로 확장한다. 기존의 수학적 형태학(mathematical morphology)에 기반한 영상분할기법이나 블록단위 영상분할 기법들이 밝기 정보만을 활용했던 것에 대해 제안된 블록단위 영상분할 기법은 밝기뿐만이 아니라 칼라 성분도 고려하여 영상분할의 정확도를 향상시켰다. 실험의 결과 휘도 성분만을 고려한 영상분할 결과 보다 칼라 성분을 사용한 영상분할의 결과가 더 정확함을 알 수 있었다.

• Journal of Digital Convergence
• /
• v.10 no.3
• /
• pp.167-172
• /
• 2012

This paper presents the technique separating objects on the single frame image from the background using region segmentation technique based on active contour. Active contour is to extract contours of objects from the image, which is set to have multi-search starting point to extract each objects contours for multi-object segmentation. Initial rough object segments are generated from binary-coded image using object specific contour information, and then the hole filling is performed to compensate internal segmentation caused by the change of inner object hole area and pixels. This procedure complements the problems caused by the noise from the region segmentation and the errors of segmentation near by the contour. The proposed method and conventional method is compared to verify the superiority of the proposed method.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05c
• /
• pp.371-376
• /
• 2002

본 논문은 영역 분할에 기반한 스테레오 정합에 있어서, 분할영역 내부에 존재하는 단계적인 변위의 변화를 추정할 수 있는 스테레오 정합 알고리즘에 관한 것이다. 우선, 분할영역을 효과적으로 표현할 수 있는 복수의 샘플점들을 선정한 다음에 각 샘플점 주위에 인접한 영역 내부의 미소영역을 취하여 스테레오 정함을 수행한다. 이후, 획득된 각 샘플점들의 변위를 이용하여 평면의 방정식을 통해 내부 변위를 보간함으로써 연산 시간을 감축함과 동시에 영역 내부의 단계적인 변위의 변화를 추정할 순 있다. 제안된 방법에 따르면, 분할된 영역을 사용함으로써 분할영역 자체가 구속 조건이 되어 특징 기반 기법들의 단점인 변위 보간의 문제점을 해결할 수 있다. 특히, 복수의 샘플점들 간의 변위차를 이용함으로써 영상 평면에 대해 깊이 방향으로 기울어진 영역 평면에 대한 변위의 기울기를 보간할 수 있음에 기인하여 조밀한 변위 맵을 얻을 수 있었다.

• Journal of Korea Multimedia Society
• /
• v.13 no.11
• /
• pp.1698-1705
• /
• 2010

In this paper, we propose a fast liver segmentation method from magnetic resonance(MR) images. Our method efficiently divides a MR image into a set of discrete objects, and boundaries based on the normalized gradient magnitude information. Then, the objects belonging to the liver are detected by using 2D seeded region growing with seed points, which are extracted from the segmented liver region of the slice immediately above or below the current slice. Finally, rolling ball algorithm, and connected component analysis minimizes false positive error near the liver boundaries. Our method was validated by twenty data sets and the results were compared with the manually segmented result. The average volumetric overlap error was 5.2%, and average absolute volumetric measurement error was 1.9%. The average processing time for segmenting one data set was about three seconds. Our method could be used for computer-aided liver diagnosis, which requires a fast and accurate segmentation of liver.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.05b
• /
• pp.410-414
• /
• 2003

본 논문은 비디오 시퀀스에 카메라 패닝 보상과 2차원 시공간 엔트로피 임계법을 적용하여 추출한 객체포함영역을 대상으로 영상 분할을 수행하는 이동 객체 분할 기법에 관한 것이다. 우선, 웨이블렛 변환에 의해 구성한 피라미드 계층 구조상에서 카메라 패닝 벡터를 추정하여 전역 움직임을 보상한다. 이후, 전역 움직임이 보상된 기준영상을 대상으로 각 프레임간에서 2차원 시공간 엔트로피 임계법을 적용하여 이동 객체가 포함될 가능성이 있는 영역을 블록 단위로 추출한다. 다음으로, 2차원 시공간 엔트로피 입계법에 의해 분류된 영역을 토대로 각 블록을 움직임블록, 준 움직임 블록, 비 움직임 블록 중 어느 하나로 분류한 검색 테이블을 작성한다. 이어서, 검색 테이블을 참조하여 초기 탐색 계층 및 탐색 영역을 적응적으로 선정함으로써 피라미드 계층 구조상에서 효율적인 고속 움직임 추정을 수행하여 이동 객체에 해당하는 객체포함영역만을 추출한다. 최종적으로, 이렇게 추출된 객체포함영역에서 임계 기울기 영상을 정의한 후, 이를 기준 삼아 객체포함영역에 화소 단위의 형태학 기반 영상 분할 알고리즘을 적용함으로써 비디오 시퀀스에 포함된 이동 객체를 분할한다. 컴퓨터 시뮬레이션 결과를 통해 고찰할 때, 제안된 방법은 이동 객체에 대한 상대적으로 우수한 분할 특성을 제공할 수 있고, 특히 저대조 경계면의 분할 특성을 제고시키고 있음을 확인할 수 있다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.10 no.6
• /
• pp.1153-1158
• /
• 2006

The classification of the background and cell areas is very important research area because of the ambiguous boundary. In this paper, the region of cell is extracted from an image of uterine cervical cytodiagnosis using the region growing method that increases the region of interest based on similarity between pixels. Segmented image from background and cell areas is binarized using a threshold value. And then 8-directional tracking algorithm for contour lines is applied to extract the cell area. First, the extracted nucleus is transformed to RGB color that is the original image. Second, the K-means clustering algorithm is employed to classify RGB pixels to the R, G, and B channels, respectively. Third, the Hue information of nucleus is extracted from the HSI models that is the transformation of the clustering values in R, G, and B channels. The backpropagation algorithm is employed to classify and identify the normal or abnormal nucleus.

• Proceedings of the KIEE Conference
• /
• 2009.07a
• /
• pp.1853_1854
• /
• 2009

본 논문은 스네이크 에너지에 칼라분산 성분을 추가함으로써 스네이크 알고리즘을 이용하는 강인한 영상분할기법을 제안한다. 일반적인 스네이크 알고리즘은 영상의 밝기 값만을 고려하여 관심영역을 분할하기 때문에 인접하는 영역과 다른 칼라정보를 갖더라도 인접하는 물체와 유사한 밝기 값을 가지면 영상분할하기 어렵다. 제안하는 알고리즘은 복잡한 배경에서 인접하는 영역과 칼라성분이 다른 관심영역을 효율적으로 분할하기 위해, 기존의 snake 알고리즘에 칼라분산(color variance) 에너지 요소를 추가하였다. 특정 칼라 값을 갖는 물체들이 섞여있는 복잡한 배경 영상들의 실험을 통해 제안하는 칼라분산 기반 확장 스네이크 알고리즘의 우수성을 입증하였다.

• Journal of the Institute of Convergence Signal Processing
• /
• v.12 no.1
• /
• pp.7-12
• /
• 2011

In this paper, we propose the technique detecting interest object region effectively in the images from periscope of submarine based on self-generated template. First, we extract the sea-sky line, and divide it into sky and sea area from background region based on the sea-sky line. In each divided background region, the blocks which can be represented in each background region are set as a reference template. After dividing an image into several same size of blocks, we apply multi template matching to the divided search blocks and histogram template to divide the image into object region and background region. Proposed algorithm is adapted to various images in which objects exist in the background of sea and sky. We verified that proposed algorithm performed properly without given informmed prby prior learning.ropso, regardless of the slope of sea-sky line and the locmed p of object based on sea-sky line, we verified that the objects region was segmented effectively from the input image.