Browse > Article

An Efficient Morphological Segmentation Using a Connected Operator Based on Size and Contrast  

Kim, Tae-Hyeon (LG Electronics)
Moon, Young-Shik (Department of Computer Science and Engineering, Hanyang University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.42, no.6, 2005 , pp. 33-42 More about this Journal
Abstract
In this paper, we propose an efficient segmentation algerian using morphological grayscale reconstruction for region-based coding. Each segmentation stage consists of simplification, marker extraction and decision. The simplification removes unnecessary components to make an easier segmentation. The marker extraction finds the flat zones which are the seed points from the simplified image. The decision is to locate the contours of regions detected by the marker extraction. For the simplification, we use a new connected operator based on the size and contrast. In the marker extraction stage, the regions reconstructed to original values we excluded from the candidate marker. For the other regions, the regions which are larger than structuring elements or have higher contrast than a threshold value are selected as markers. For the initial segmentation, the conventional hierarchical watershed algorithm and the extracted markers are used. Finally in the region merging stage, we propose an efficient region merging algorithm which preserves a high quality in terms of the number of regions. At the same time, the pairs which have higher contrast than a threshold are excluded from the region merging stage. Experimental results show that the proposed marker extraction method produces a small number of markers, while maintaining high quality and that the proposed region merging algorithm achieves a good performance in terms of the image quality and the number of regions.
Keywords
Morphology; Connected operator; Image segmentation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 J.M.Beaulieu and M.Goldberg, 'Hierarchy in Picture Segmentation: A Stepwise Optimization Approach,' IEEE Trans. an Pattern Analysis and Machine Intelligence, vol. 11, no. 2, pp.150-163, 1989   DOI   ScienceOn
2 A. Oliveras and P. Salembier, 'Generalized Connected Operators,' in Proc.SPIE Visual Communication and Image Processing, VCIP '96, vol. '2727, pp.761-773, 1996   DOI
3 P. Salembier, A Oliveras, L. Garrido, 'Anti-extensive Connected Operators for Image and Sequence Processing,' IEEE Trans. Image Processing, vol. 7, no. 4, pp. 555-570, Apr. 1998   DOI   ScienceOn
4 P. Salembier, P. Brigger, J, R. Casas and M.Pardas, 'Morphological Operators for Image and Video Compression,' IEEE Trans. Image Processing, vol. 5, no. 6, pp. 881-898, Jun. 1996   DOI   ScienceOn
5 L. Vincent and P. Soille, 'Watersheds in Digital Spaces : An Efficient Algorithm based on Immersion Simulations,' PAMI. 13, no. 6, pp 583-589, 1991   DOI   ScienceOn
6 송근원, 박영식, 한규필, 남재열, 하영호, '영역기반 초저속 부호화를 위한 인간 시각 체계에 기반한 계층적 영상 분할,' 전자공학회논문지 S편, 제36권, 제1호, pp.70-79, 1999   과학기술학회마을
7 김태현, 'MRF모델과 율-왜곡 이론을 이용한 수리형 태학적 영상분할,' 한양대학교 대학원 전자계산학과 박사논문, 2000
8 J. G. Choi, S. W. Lee, S. D. Kim, 'Spatio-Temporal Video Segmentation Using a· Joint Similarity Measure,' IEEE Trans. Circuit and System for Video Technology, vol. 7, no. 2, pp. 279-286, Apr. 1997   DOI   ScienceOn
9 L Vincent, 'Morphological grayscale reconstruction in image analysis: applications and efficient algorithms', Image Processing, IEEE Transactions, Vol.2, No.2, pp. 176-201, Apr., 1993   DOI   ScienceOn
10 김태현, 문영식 '영역 기반 부호화를 위한 새로운 수리형태학 기반의 Connected Operator,' 전자공학회논문지 S편, 제37권, 제1호, pp.37-48, 2000
11 P. Salembier, J,Serra, 'Flat Zones Filtering, Connected Operators, and Filters by Reconstruction,' IEEE Trans. Image Processing , vol. 4, no. 8, pp. 1153-1160, Aug. 1995   DOI   ScienceOn
12 P. Salembier, F. Marques, M. Pardas, J. R. Morros, I. Corset, S. Jeannin, L. Bouchard, F. Meyer and B. Marcotegui, 'Segmentation-Based Video Coding System Allowing the Manipulation of Objects,' IEEE Trans. Circuit and System for Video Technology, vol. 7, no. 1, pp. 60-74, Feb. 1997   DOI   ScienceOn
13 P. Salembier and M.Pardas, 'Hierarchical Morphological Segmentation for Image sequence Coding,' ·IEEE Trans. Image Processing, vol. 3, no. 5, pp. 639-651, Sep. 1994   DOI   ScienceOn
14 P. Salembier, .L. Torres, F. Meyer and C. Gu, 'Region-Based Video Coding Using Mathematical Morphology,' Proc. of IEEE, vol. 83, no. 6, pp. 843-857, Jun. 1995   DOI   ScienceOn