Modified Multi - Scale Morphological Watershed Segmentation Algorithm of 2d Images Using Hill Climbing Techniques

R. Chithra Devi*, R. Ananda Devi**, T. Saravana Kumar***
*-*** Lecturer, Dr. Sivanthi Aditanar College of Engineering, Tiruchendur, Tamilnadu, India.
** Lecturer, National College of Engineering, Tirunelveli, Tamilnadu, India.
Periodicity:December - February'2012
DOI : https://doi.org/10.26634/jit.1.1.1708

Abstract

The Watershed transformation has recently become a popular tool for image segmentation.  The purpose of image segmentation is to divide an original image into homogeneous regions. There exist several approaches to implement image segmentation. In this paper, Modified Multi-Scale Morphological Watershed Segmentation Algorithm of 2D Images Using Hill Climbing Techniques is introduced as a method of image segmentation. It is a fast and flexible algorithm for computing watersheds in digital gray scale images. A review of watersheds and related notion is first presented and the major methods to determine watersheds are discussed. The present algorithm is based on Hill Climbing process analogy, in which the flooding of the water in the picture is efficiently simulated using a queue of pixels. It is proved that the accuracy of this algorithm is superior to that of the existing implementations. In addition, its strongest point is that it is faster than any other watershed algorithm. Mainly it reduces the over — segmentation.

Keywords

Gray scale image, Catchment Basin, Multiscale Gradient, G(f), MG(f).

How to Cite this Article?

Devi, C. R., Devi, A. R., and Kumar, S. T. (2012). Modified Multi - Scale Morphological Watershed Segmentation Algorithm Of 2D Images Using Hill Climbing Techniques. i-manager’s Journal on Information Technology, 1(1), 33-38. https://doi.org/10.26634/jit.1.1.1708

References

[1]. C. Rambabu T.S., Rathore I., & Chakrabarti, (2003). “A New Watershed Algorithm Based on Hillclimbing Technique for Image Segmentation” in Guwahati – 781039, 0-7803-7651- X/03/$17.00 © IEEE.
[2]. S. Beucher, (1990). “Segmentation d'Images et morphologie mathematique” Ph.D. Thesis, Paris School of Mines, France.
[3]. L. Vincent and P. Soille, (1991). “Watersheds in digital spaces: An efficient algorithm based on immersion simulations,” IEEE PAMI, Vol. 13, No. 6, pp. 583–598.
[4]. S. Beucher and F. Meyer, (1993). “The morphological Approach to segmentation: The watershed ransformation in Mathematical Morphology”, in Image Processing New York: Marcel Dekker Inc., pp. 433–481.
[5]. Jos, B.T.M. Roerdink and Arnold Meijster, (2001). “The Watershed Transform: Definitions, Algorithms and Parallelization Strategies,” in Fundamental Informatics, Vol.41. IOS Press, pp. 187–228.
[6]. F. Meyer, (July 1994). “Topographic distance and watershed lines,” Signal Processing, Vol. 38(1), No. 1, pp. 113- 125. Iris Vanbamel, Joannix Pratikakis, Member IEEE and Hichem Sahli, Associative Member IEEE, (June 2 0 0 3 ) “Multiscale Gradient Watersheds of Color Images “, in IEEE Trans. on Image Processing, vol. 12, no. 6.
[7]. P. Salembier and J. Serra. (1992). “Morphological Multiscale Image Segmentation” in Proc. Visual Communication and Image Processing, Boston, MA.
[8]. H.J.A.M. Heijmans, (1997). “Composing Morphological Filters”, IEEE, Vol.6, No.5, pp. 713-723.
[9]. Ghassan Hamarneh , Xiaoxing Li (1 January 2009). “Watershed segmentation using prior shape and appearance knowledge” Image and Vision Computing Vol 27, No 1-2, Pages 59-68 Canadian Robotic Vision 2005 and 2006.
[10]. Yuqian Zhao; Jianxin Liu; Huifen Li; Guiyuan Li; (2008). “Improved watershed algorithm for dowels Image segmentation” Intelligent Control and Automation, 2008. WCICA 2008. 7th World Congress on Digital Object Identifier: 10.1109/WCICA.2008.4594115 Page(s): 7644 - 7648 IEEE CONFERENCES.
[11]. Shuang Wang; Xiuli Ma; Xiangrong Zhang; Licheng Jiao (2007). “ Watershedbased textural image segmentation” Intelligent Signal Processing and Communication Systems, 2007. ISPACS 2007. International Symposium on Digital Object Identifier: 10.1109/ISPACS.2007.4445886 Publication Year: ,Page(s): 312 – 315 IEEE CONFERENCES.
[12]. Wenli Yang; Zhiyuan Zeng; Sizhe Zhang; (2010). “Application of Combining Watershed and Fast Clustering Method in Image Segmentation“ Computer Modeling and Simulation.
[13]. ICCMS '10. Second International Conference Volume : 3 Digital Object Identifier : 10.1109/ICCMS.2010.407, Page(s): 170 – 174 IEEE Conferences.
[14]. Bieniek, A., & Moga, A. (2000). An efficient watershed algorithm based on connected components. Pattern Recognition, 33, 907-916.
[15]. Hamarneh, G., & Li, X. (2009). Watershed segmentation using prior shape and appearance knowledge. Image and Vision Computing, 27(1-2), 59-68.
[16]. W.F. KUO, & Y.N. SUN, (2010). “Watershed segmentation with automatic altitude selection and region merging based on the markov random field mode”, International Journal of Pattern Recognition and Artificial Intelligence, Vol. 24, No. 153-171.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Online 15 15

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.