• The KIPS Transactions:PartB
• /
• v.13B no.3 s.106
• /
• pp.255-274
• /
• 2006

Moving object boundary is very important for the accurate segmentation of moving object. We extract the moving object boundary from the moving object edge. But the object boundary shows broken boundaries so we develop a novel boundary linking algorithm to link the broken boundaries. The boundary linking algorithm forms a quadrant around the terminating pixel in the broken boundaries and searches for other terminating pixels to link in concentric circles clockwise within a search radius in the forward direction. The boundary linking algorithm guarantees the shortest distance linking. We register the background from the image sequence using the stationary background filtering. We construct two object masks, one object mask from the boundary linking and the other object mask from the initial moving object, and use these two complementary object masks to segment the moving objects. The main contribution of the proposed algorithms is the development of the novel object boundary linking algorithm for the accurate segmentation. We achieve the accurate segmentation of moving object, the segmentation of multiple moving objects, the segmentation of the object which has a hole within the object, the segmentation of thin objects, and the segmentation of moving objects in the complex background using the novel object boundary linking and the background automatically. We experiment the algorithms using standard MPEG-4 test video sequences and real video sequences of indoor and outdoor environments. The proposed algorithms are efficient and can process 70.20 QCIF frames per second and 19.7 CIF frames per second on the average on a Pentium-IV 3.4GHz personal computer for real-time object-based processing.

• Journal of KIISE:Software and Applications
• /
• v.37 no.2
• /
• pp.110-119
• /
• 2010

In this paper, we propose an automatic segmentation of the prostate using intensity distribution and gradient information in MR images. First, active shape model using adaptive intensity profile and multi-resolution technique is used to extract the prostate surface. Second, hole elimination using geometric information is performed to prevent the hole from occurring by converging the surface shape to the local optima. Third, the surface shape with large anatomical variation is corrected by using 2D gradient information. In this case, the corrected surface shape is often represented as rugged shape which is generated by the limited number of vertices. Thus, it is reconstructed by using surface modelling and smoothing. To evaluate our method, we performed the visual inspection, accuracy measures and processing time. For accuracy evaluation, the average distance difference and the overlapping volume ratio between automatic segmentation and manual segmentation by two radiologists are calculated. Experimental results show that the average distance difference was 0.3${\pm}$0.21mm and the overlapping volume ratio was 96.31${\pm}$2.71%. The total processing time of twenty patient data was 16 seconds on average.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06b
• /
• pp.376-378
• /
• 2006

본 논문에서는 소동물 양전자방출단층촬영 영상(Positron Emission Tomography, PET) 내 종양영역을 자동분할하고 분할된 윤곽선주변의 기하학적 위험구간에 따른 종양의 형태특성을 분석하기 위한 방법을 제시한다. PET 영상내 검출된 종양영역의 신뢰성을 위해 위음성(False negative, FN) 및 위양성(False positive, FP)의 위험구간을 같이 제공하는 것이 필요하다. 따라서, 방사선 특이적 특성이 반영된 명암값을 기반으로 Fuzzy C-Means(FCM) 클러스터링을 수행하여 종양영역을 자동 분할한다. 분활된 종양영역의 위험구간은 클러스터 간 공유되는 영역의 소속값을 이용하여 위음성, 위양성을 계산한다. 또한, 임의의 소속값 임계치 변화를 통해 위험구간의 변화에 따른 종양의 형태적 특성변화를 관측한다. 이러한 지역적 변화의 관측을 통해 위험구간의 형태학적 위치를 판단할 수 있어 위험구간에 따른 추가적인 잔여 암의 위치 및 형태 파악을 용이하게 한다.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.11
• /
• pp.3592-3602
• /
• 2000

Image processing consist of image analysis and classification. The one is extracting of feature value in the image. The other is segimentationof image that have same properiv. A novel approach for the analysis and classification of tezture images based on statistical texture prunitive estraction are proposed. In this approach, feature vector extracting is based on stalisucal method using apatial dependence of grey level and use general lexture proerty. In is advantageous that not effiected on structure and type of lexture. These components describe the amount of roughness and softness of texture images Two leatures. Moment and Homogeneity, are componted from GLCM(gray level co-occurrence matrices) of the lexture promitive to charactenize statisical properties of the image. We show the successful experimental results by considerationof these two components fro the analysis and classificationto regular and irregular texture images.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.25 no.10
• /
• pp.1234-1243
• /
• 1988

In this paper, a target tracking algorithm using the centroid of moving edges is presented. It aims to avoid the difficulty of image segmentation in case of extracting the centroid from only one frame. The proposed algorithm can more easily segment the target than the conventional one in images with complex background. Moreover, it can track the target well when the target is occluded by an object. The result of applying it to a real-time target tracker is shown to be comparatively good.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.697-699
• /
• 2005

본 논문에서는 실세계 조명 정보를 표현하는 HDR(High Dynamic Range) 영상으로부터 소수의 방향성 광원을 추정하는 기법을 제안한다. 광원 추정을 위해 노출 시간을 달리한 일련의 일반 영상으로부터 실세계의 조명 정보를 선형적으로 표현할 수 있는 HDR영상을 생성한다. HDR영상의 색상 및 명도 변화를 이용하며 영역을 분할하고, 분할된 영역으로부터 명도 평균과 가중치를 이용하여 방향성 광원의 파라미터를 추출하는 방법을 제안한다. 제안된 방법의 장정은 비반복적인 기법을 사용하여 일관된 결과를 산출하여 사용자의 입력없이 자동으로 계산하는 것이다. 추정된 광원은 그래픽 하드웨어를 사용한 실시간 렌더링에 적용 가능하다. 또한 실시간 렌더링이 중요한 가상현실이나 증강현실 분야에서 가상의 오브젝트를 렌더링할 때 IBL(Image Based Lighting)등의 전역조명 효과와 유사한 사실적인 영상을 얻을 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10b
• /
• pp.535-537
• /
• 2000

인체 장기의 내부 벽면을 관찰하기 위하여 사용된 내시경 검사 기법은 내시경을 삽입하고, 질병 부위를 찾는 과정에서 환자에게 고통을 유발시키고, 정확한 진단을 내리기 위해서는 검사자의 오랜 경험과 숙달을 필요로 한다. 그러므로 각종 의료 영상을 기반으로 한 가상 내시경 시스템에 대한 연구와 개발이 요구된다. 본 논문에서는 초음파 영상을 기반으로 하여 병변 부위의 3차원 영상을 생성하고, 탐색하는 시스템을 제안한다. 우선 획득된 초음파 영상으로부터 장기에 대한 윤곽선 정보를 얻기 위하여, 초음파 영상에 대한 전처리 작업과 분할 작업을 수행하였고, 추출된 윤곽선 정보를 기반으로 3차원 표면 모델을 생성하였다. 3차원 표면 모델은 VRML 2.0 형식의 3차원 객체로 자동 변환되어 일반 VRML Plug-in viewer 및 자바 제어 모듈을 이용하여 3차원 장기 모델에 대한 탐색을 가능하도록 하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.04a
• /
• pp.1077-1083
• /
• 2000

본 논문은 운송 컨테이너 식별자의 자동화 처리를 위한 문자 인식의 단계중 최종 문자 인식 전단계 까지의 처리 과정을 컨테이너의 특성에 맞게 제안하였으며, 이러한 전처리 과정은 문자 인식 시스템의 성능에 중요한 영향을 미친다. 제안한 방법은 먼저 입력된 컨테이너 컬러 영상을 명암 영상으로 바꾸고 전체 영상중 인식에 필요한 식별자 영역만을 경계선 검출과 형태학적 연산을 이용하여 추출한다. 이어서 다양한 배경색과 문자색을 판단하여 일반 문서와 같이 일관성있게 통일한 후, DCT를 이용한 명암도별 이진영역으로 분할한 후에 Otsu방법과 새로운 이진화방법을 자동으로 선택하여 효율적인 이진화가 이루어지도록 하였다. 이렇게 얻어진 이진 영상은 문자인식 단계로 넘어갈 수 있도록 개별 문자로 분할한다. 이 방법은 컨테이너 영상의 불균등한 배경색과 잡음으로 인하여 문자인식에 오류가 생기는 단점을 보완하였으며 컨테이너 특성을 최대한 반영함으로써 효과적인 전처리 결과를 얻을 수 있었다. 또한, 제안한 방법의 응용은 컨테이너 이외의 다른 상황에서도 매우 효과적으로 사용될 수 있으리라 본다.

• The Journal of the Korea Contents Association
• /
• v.11 no.5
• /
• pp.32-40
• /
• 2011

The tracking and analysis of cell activities in time-lapse sequences plays an important role in understanding complex biological processes such as the spread of the tumor, an invasion of the virus, the wound recovery and the cell division. For automatic tracking of cells, the tasks such as the cell detection at each frame, the investigation of the correspondence between cells in previous and current frames, the identification of the cell division and the recognition of new cells must be performed. This paper proposes an automatic cell tracking algorithm. In the first frame, the marker of each cell is extracted using the feature vector obtained by the analysis of cellular regions, and then the watershed algorithm is applied using the extracted markers to produce the cell segmentation. In subsequent frames, the segmentation results of the previous frame are incorporated in the segmentation process for the current frame. A combined criterion of geometric and intensity property of each cell region is used for the proper association between previous and current cells to obtain correct cell tracking. Simulation results show that the proposed method improves the tracking performance compared to the tracking method in Cellprofiler (the software package for automatic analysis of bioimages).

• Journal of KIISE:Databases
• /
• v.28 no.3
• /
• pp.324-333
• /
• 2001

In this paper we present a novel color image segmentation algorithm based on a Gaussian Mixture Model(GMM). It is introduced a Deterministic Annealing Expectation Maximization(DAEM) algorithm which is developed using the principle of maximum entropy to overcome the local maxima problem associated with the standard EM algorithm. In our approach, the GMM is used to represent the multi-colored objects statistically and its parameters are estimated by DAEM algorithm. We also develop the automatic determination method of the number of components in Gaussian mixtures models. The segmentation of image is based on the maximum posterior probability distribution which is calculated by using the GMM. The experimental results show that the proposed DAEM can estimate the parameters more accurately than the standard EM and the determination method of the number of mixture models is very efficient. When tested on two natural images, the proposed algorithm performs much better than the traditional algorithm in segmenting the image fields.