Open Access Open Access  Restricted Access Subscription or Fee Access

An Efficient Image Segmentation Approach through Enhanced Watershed Algorithm

Farheen K. Siddiqui, Vineet Richhariya

Abstract


Image segmentation is a significant task for image analysis which is at the middle layer of image engineering. The purpose of segmentation is to decompose the image into parts that are meaningful with respect to a particular application, very much like the idea of separating figure from ground. With the advance in color image technology and its application in various areas, several techniques have been formulated. The proposed system is to boost the morphological watershed method for degraded images. The watersheds transformation is an effective method for extracting out continuous boundaries of each region and gives solid results. However, some of the issues concerned with it are, over segmentation and ambiguous boundary on homogeneous regions. Proposed algorithm is based on merging enhanced morphological watershed result with enhanced edge detection result obtain on pre processing of degraded images. Here preprocessing means image restoration. Hence it enhances the watershed result. As a post processing step, to each of the segmented regions obtained, color histogram algorithm is applied i.e computing the JND histogram followed by the agglomeration of the histograms which can be thought of as the powerful alternatives to the other image thresholding techniques. This stimulates the process of merging of small left over segments with larger similar segments, enhancing the overall performance of the watershed algorithm. The Segmentation algorithm is more computationally efficient, its edge- preserving, noise removing, shape maintaining features are remarkable than many top-ranking image segmentation algorithms.

Keywords


Segmentation, Watershed Algorithm, Color Histogram, Morpho- Logical Operations, Gradient Image

Full Text:

PDF

References


T. Malisiewicz and A. A. Efros, “Improving spatial support for objects via multiple segmentations,” in Proc. BMVC, 2007

Beucher, S.The Watershed Transform Applied to Image Segmentation, Proceedings of the P.Pfefferkon Conference on Signal and Image Processing in Microscopy and MicroAnalysis,pp.299-314,September 1991.

H. Digabel and C. Lantuéjoul, “Iterative algorithms,” Proc. 2nd European Symp. Quantitive Analysis of Microstructures in Material Science, Biology and Medicine, October 1977.

F. Meyer, S. Beucher. Morphological Segmentation. Journal of Visual Communication and Image Representation, 1(1):21-45, Sept. 1990.

Luc Vincent and Pierre Soille, “Watersheds in digital space: An efficient algorithm based on immersion simulations,” IEEE Tran. on Pattern Recognition and Machine Intelligence, Vol. 13, No. 6, June 1991.

F. Meyer, S. Beucher. Morphological Segmentation. Journal of Visual Communication and Image Representation, 1(1):21-45, Sept. 1990.

R. Lotufo,W. Silva, Minimal set of markers for the watershed transform, in: Proc. ISMM 2002.

F. Meyer, P. Maragos. Multiscale Morphological Segmentations Based onWatershed, Flooding, and Eikonal PDE. Proc. Int‟l Conf. on Scale-Space Theories in Computer Vision (SCALE-SPACE'99), Corfu,Greece, Sept. 1999.

Serge Beucher, “The watershed transformation page: Image segmentation and mathematical morphology,” cmm.ensmp.fr/~beucher/wtshed.html.

Hao Wei, Zheng Sheng, Ye Shu-zhi, “One improved watershed transform for medical image segmentation”, Computer Application and System Modeling (ICCASM), International Conference, 2010.

Zhang Gui-Mei , Zhou Ming-Ming, Chu Jun, Miao Jun , “Labeling watershed algorithm based on morphological reconstruction in color space”, Haptic Audio Visual Environments and Games (HAVE), IEEE International Workshop, 2011.

Zhonglin Xia ,Danfeng Hu, Xueyan Hu,Wei Xie, Qianqing Qin “Application of an improved watershed algorithm in the insulator contamination Monitoring”, IEEE, 2011.

Jie Chen, Meng Lei, Yao Fan, Yi gao, “Research on an improved Watershed algorithm to Image segmentation”, The 7th International Conference on Computer Science & Education (ICCSE 2012), 2012.

Shu-Yuan Shang, Ya-Xia Liu, Fei Meng, “An Improved Method Of Watershed Transform on Image of Cashmere and Wool Fibre”, Proceedings of the International Conference on Machine Learning and Cybernetics, Xian, 2012

Solomon C.J. and Breckon T.P., “Fundamentals of Digital Image Processing: A Practical Approach with Examples in Matlab”, Wiley-Blackwell,2010.

T. Malisiewicz and A. A. Efros, “Improving spatial support for objects via multiple segmentations,” in Proc. BMVC, 2007.

F. Meyer, P. Maragos. Multiscale Morphological Segmentations Based onWatershed, Flooding, and Eikonal PDE. Proc. Int‟l Conf. on Scale-Space Theories in Computer Vision (SCALE-SPACE'99), Corfu,Greece, Sept. 1999.

Rafael C. Gonzalez, Richard E. Woods, Digital Image Processing 2nd, Prentice-Hall Inc, 2002.

Charles R. Giardina and Edward R. Dougherty, Morphological Methods in Image and Signal Processing, Prentice-Hall, Inc., 1988.

Petros Maragos, “Tutorial on advances in morphological image processing and analysis,” Optical Engineering, 26(7):623-632, July 1987.

J. Serra, Image Analysis and Mathematical Morphology, Academic Press Inc., 1982.

Serge Beucher, “The watershed transformation page: Image segmentation and mathematical morphology,” cmm.ensmp.fr/~beucher/wtshed.html.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.