Browse > Article

An Image Segmentation method using Morphology Reconstruction and Non-Linear Diffusion  

Kim, Chang-Geun (전남대학교 전산학과)
Lee, Guee-Sang (전남대학교 전산학과)
Publication Information
Journal of KIISE:Software and Applications / v.32, no.6, 2005 , pp. 523-531 More about this Journal
Abstract
Existing methods for color image segmentation using diffusion can't preserve contour information, or noises with high gradients become more salient as the number of times of the diffusion increases, resulting in over-segmentation when applied to watershed. This paper proposes a method for color image segmentation by applying morphological operations together with nonlinear diffusion For an input image, transformed into LUV color space, closing by reconstruction and nonlinear diffusion are applied to obtain a simplified image which preserves contour information with noises removed. With gradients computed from this simplified image, watershed algorithm is applied. Experiments show that color images are segmented very effectively without over-segmentation.
Keywords
image segmentation; morphological reconstruction; nonlinear diffusion; watershed; over- segmentation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 Ayako Shiji, Nozornn Hamada, 'Color image segmentation method using watershed algorithm and contour information,' Proceedings of IEEE International Conference on Image Processing, vol. 4, pp. 305-309, 1999   DOI
3 D. Tancharoen, S. Jitapunkul, S. Chompun, 'Spatial segmentation based on modified morphological tools,' International Conference Information Technology : coding and computing, pp. 478-482, 2001   DOI
4 P. Soille, 'Morphological Image Analysis : Principles and Applications,' published by Springer, 1999
5 Demin Wang, 'A multiscale gradient algorithm for image segmentation using watersheds,' Pattern Recognition, vol. 30, no. 12, pp. 2043-2052, 1997   DOI   ScienceOn
6 Hai Gao, Wan-chi Siu, and Chao-huan Hou, 'Improved techniques for automatic image Segmentation,' IEEE Transaction Image Processing, vol. 11, no. 12, 2001   DOI   ScienceOn
7 L. Shafarenko, M. Petrou and J. Kittler, 'Automatic Watershed Segmentation of Randomly Textured Color Images,' IEEE Transaction on Image Processing, vol. 6, no. 11, pp. 1530-1544, Nov 1997   DOI   ScienceOn
8 E. Izquierdo and M. Ghanbari, 'Using 3D Structure and Anisotropic Diffusion for Object Segmentation,' Proc. the 7th International Congress on Image Processing and its Applications, Manchester, UK, vol. 2, pp. 532-536, July 1999
9 G Louverdis, M.I Vardavoulia, I. Andreadis, Ph. Tsalides, 'A new approach to morphological image processing,' Pattern Recognition, vol. 35, pp. 1733-1741, 2002   DOI   ScienceOn
10 Chew Keong Tan and Mohammed Ghanbari, 'Using Non-Linear Diffusion and Motion Information for Video Segmentation,' Proceedings of IEEE International Conference on Image Processing, vol. 2, pp. 769-772, 2002   DOI
11 K. Haris, SN. Efstratiadis, N. Maglaveras, and AK. Katsaggelos, 'Hybrid Image Segmentation Using Watersheds and Fast Region Merging,' IEEE Trans Image Proc 7(12): 1684-1699, Dec 1998   DOI   ScienceOn
12 P. Perona and J. Malik, 'Scale Space and Edge Detection Using Anisotropic Diffusion, PAMI 12, no. 7, PP,.629-639, 1990   DOI   ScienceOn
13 D. D. Vleeschauwer, P. D. Smet, F. A. Cheikh, R. Hamila and M. Gabbouj, 'Optimal Performance of the Watershed Segmentation of an Image Enhanced by Teager Energy Driven Diffusion,' Proceedings of the International Workshop on Very Low Bit Rate Video (VLBV'98), Urbana (Illinois), pp. 137-140, 1998
14 N. R. Pal and S. K. Pal, 'A review on image segmentation techniques,' PatternRecognition, vol. 26, no. 9, pp. 1277-1294, Mar. 1993   DOI   ScienceOn
15 M. Sonka, V. Hlavac, and R. Boyle, Image processing, analysis, and machine vision, 2nd ed. PWS publishing, 1998