Abstract
A novel joint region merging criterion combining region homo-geneity and boundary smoothness is proposed. Previous watershed segmentation method which utilizes region homogeneity or edge integrity or both gives good results in some cases. However, for complex scenes such as images of a vehicle with irregular roadside objects reflected on the window panes, it tends to give undesired segmentation results with region boundaries not residing on real physical boundaries. Aiming at improving the segmentation of these complex scenes, we propose the incorporation of an additional measure of boundary smoothness into a new joint criterion. Based on this, an affine transform invariant measure of the smoothness of boundaries is developed, which is the equivalent width of the energy distribution function over frequencies, obtained from Fourier descriptors of the boundary. Experimental results and evaluation are presented in this paper to demonstrate the merits of the proposed method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Prentice-Hall, Englewood Cliffs (2002)
Freixenet, J., Munoz, X., Raba, D., Marti, J., Cufi, X.: Yet another survey on image segmentation: Region and boundary information integration. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2352, pp. 408–422. Springer, Heidelberg (2002)
Haris, K., Efstratiadis, S.N., Maglaveras, N., Katsaggelos, A.K.: Hybrid image segmentation using watersheds and fast region merging. IEEE Transactions on Image Processing 7, 1684–1699 (1998)
Pavlidis, T., Liow, Y.T.: Integrating Region Growing and Edge-Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 12, 225–233 (1990)
Hernandez, S.E., Barner, K.E.: Joint region merging criteria for watershed-based image segmentation. In: Proceedings International Conference on presented at Image Processing (2000)
Canny, J.: A Computational Approach to Edge-Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8, 679–698 (1986)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision 1, 321–331 (1988)
Zhu, S.C., Yuille, A.: Region competition: Unifying snakes, region growing, and Bayes/MDL for multiband image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 18, 884–900 (1996)
Wang, D.M.: A multiscale gradient algorithm for image segmentation using watersheds. Pattern Recognition 30, 2043–2052 (1997)
Vincent, L., Soille, P.: Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence 13, 583–598 (1991)
Beucher, S.: The Watershed Transformation Applied to Image Segmentation. Scanning Microscopy Supplement 16, 299–314 (1992)
Gonzalez, R.C., Woods, R.E., Eddins, S.L.: Digital Image Processing Using Matlab, 1st edn. Pearson Prentice Hall, Upper Saddle River (2004)
Sergio, E.H., Kenneth, E.B., Yu, Y.: Region merging using homogeneity and edge integrity for watershed-based image segmentation. Optical Engineering 44, 17004 (2005)
Zhang, Y.J.: A survey on evaluation methods for image segmentation. Pattern Recognition 29, 1335–1346 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tan, ZG., He, XC., Yung, N.H.C. (2006). A Novel Merging Criterion Incorporating Boundary Smoothness and Region Homogeneity for Image Segmentation. In: Chang, LW., Lie, WN. (eds) Advances in Image and Video Technology. PSIVT 2006. Lecture Notes in Computer Science, vol 4319. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11949534_24
Download citation
DOI: https://doi.org/10.1007/11949534_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68297-4
Online ISBN: 978-3-540-68298-1
eBook Packages: Computer ScienceComputer Science (R0)