Improved Watershed Image Segmentation Using the Morphological Multi-Scale Gradient

  • Received : 2010.07.20
  • Accepted : 2011.04.30
  • Published : 2011.04.30

Abstract

In this paper, we present an improved multi-scale gradient algorithm. The proposed algorithm works the effectively handling of both step and blurred edges. In the proposed algorithm, the image sharpening operator is sharpening the edges and contours of the objects. This operation gives an opportunity to get noise reduced image and step edged image. After that, multi-scale gradient operator works on noise reduced image in order to get a gradient image. The gradient image is segmented by watershed transform. The approach of region merging is used after watershed transform. The region merging is carried out according to the region area and region homogeneity. The region number of the proposed algorithm is 36% shorter than that of the existing algorithm because the proposed algorithm produces a few irrelevant regions. Moreover, the computational time of the proposed algorithm is relatively fast in comparison with the existing one.

Keywords

References

  1. R.C. Gonzalez, R.E. Woods, "Digital Image Processing, second ed," Prentice-hall, Reading, NJ, USA. 2002.
  2. L.R. Liang, C.G. Looney, "Competitive Fuzzy Edge detection, "Applied Soft Computing, Vol, 3, no, pp. 123-137, 2003. https://doi.org/10.1016/S1568-4946(03)00008-5
  3. L. Vincent, P. Soille, 'Watersheds in digital spaces: an efficent algorithm based on immersion simulations," IEEE trans. Pattern Analysis and Machine Intelligence, Vol. 13, no. 6, pp. 583-598,1991. https://doi.org/10.1109/34.87344
  4. K.Haris, S.N. Efstratation using watershed, SPIE Proc. Visual Communications and Image Processing '96, 2727, 1140-1151, Orlando, Florida, U.S.A.(1996).
  5. S. Beucher, Segmntation d'image et inorphologie mathematique, Ph.D. Dissertation, School of Mines, Paris, France (June 1900).
  6. N.R. Pal and S.K. Pal, A review on image segmentation techniques, Pattern Recognition 26. 1277-1294 (1993). https://doi.org/10.1016/0031-3203(93)90135-J