Browse > Article

A Method for the Increasing Efficiency of the Watershed Based Image Segmentation using Haar Wavelet Transform  

김종배 (경북대학교 컴퓨터공학과)
김항준 (경북대학교 컴퓨터공학과)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.40, no.2, 2003 , pp. 1-10 More about this Journal
Abstract
This paper presents an efficient method for image segmentation based on a multiresolution application of a wavelet transform and watershed segmentation algorithm. The procedure toward complete segmentation consists of four steps: pyramid representation, image segmentation, region merging and region projection. First, pyramid representation creates multiresolution images using a wavelet transform. Second, image segmentation segments the lowest-resolution image of the pyramid using a watershed segmentation algorithm. Third, region merging merges the segmented regions using the third-order moment values of the wavelet coefficients. Finally, the segmented low-resolution image with label is projected into a full-resolution image (original image) by inverse wavelet transform. Experimental results of the presented method can be applied to the segmentation of noise or degraded images as well as reduce over-segmentation.
Keywords
Watershed image segmentation; Multiresolution image analysis; Wavelet Transform;
Citations & Related Records
연도 인용수 순위
  • Reference
1 E. Y. Kim, S.W. Hwang, S.H. Park, and H.J. Kim, 'Spatiotemporal Segmentation Using Genetic Algorithms', Pattern Recognition, Vol. 34, No. 10, pp. 2063-2066, 2001   DOI   ScienceOn
2 R. C. Gonzalez and R. E. Woods, Digital Image Processing 2'nd, Prentice Hall, 2002
3 K. I. Kim, K. Jung, S. H. Park, H. J. Kim, 'Support Vector Machines for Texture Classification', IEEE Trans on Pattern Analysis and Machine Intelligence, Vol. 24, No. 11, pp. 1542-1550, 2002   DOI   ScienceOn
4 J. B. Kim and H. J. Kim, 'Efficient Image Segmentation Using Wavelet-Based Watershed', Proceedings of the 28th KISS Fall Conference, Vol. 28, No. 2, pp. 472-474, 2001   과학기술학회마을
5 J. B. Kim and H. J. Kim, 'Efficient region-based motion segmentation for a video monitoring system', Pattern Recognition Letter, Vol. 24, No. 1-3, pp. 113-128, 2003   DOI   ScienceOn
6 F. Meyer and S. Beucher, 'Morphological segmentation', Journal of Visual communication and Image Representation, Vol. 1, No. 1, pp. 21-46, 1990   DOI
7 L. Vincent and P. Soille, 'Watershed in digital space: An efficient algorithm based on immersion simulation', IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 13, No. 6, pp. 583-593, 1991   DOI   ScienceOn
8 S. Beucher and C. Lantuejoul, 'Use of watershed in contour detection', International Workshop on Image Processing, Real-time edge and motion detection, France, pp. 12-21, 1979
9 Y. Tsaig and A. Averbuch, 'Automatic segmentation of moving objects in video sequences: A region labeling approach', IEEE Trans. on Circuits and Syst. for Video Tech., Vol. 12, No. 7, pp. 597-612, 2002   DOI   ScienceOn
10 J. Liu and Y. H. Yang, 'Multiresolution color image segmentation', IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 16, No. 7, pp. 689-700, 1994   DOI   ScienceOn
11 L. Pastor, A. Redriguez, J. M. Espadero, L. Rincon, '3D wavelet-based multiresolution object representation', Pattern Recognition, Vol. 34, No. 12, pp. 2497-2513, 2001   DOI   ScienceOn
12 J. B. Kim, H.S. Park, M.H. Park and H. J. Kim, 'A Real-time Motion Segmentation Using Adaptive Thresholding and K-means Clustering', LNAI 2256, Springer-Verlag, pp. 213-224, 2001
13 J. B. Kim and H. J. Kim, 'A Wavelet-Based Watershed Image Segmentation for VOP's Generation', ICPR, Vol. 3, pp. 505-508, 2002   DOI
14 J. B. Kim, C. W. Lee, K. M. Lee, T. S. Yun, H. J. Kim, 'Wavelet-based vehicle tracking for Automatic Traffic Surveillance', IEEE Tencon, Vol. 1, pp. 313-316, 2001   DOI
15 J. Z. Wang, J. Li, R. M. Gray, G. Wiederhold, 'Unsupervised multiresolution segmentation for images with low depth of field', IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 23, No. 1, pp. 85-90, 2001   DOI   ScienceOn