Skip to main content

A Novel Merging Criterion Incorporating Boundary Smoothness and Region Homogeneity for Image Segmentation

  • Conference paper
Advances in Image and Video Technology (PSIVT 2006)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4319))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Prentice-Hall, Englewood Cliffs (2002)

    Google Scholar 

  2. 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)

    Chapter  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. Pavlidis, T., Liow, Y.T.: Integrating Region Growing and Edge-Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 12, 225–233 (1990)

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. Canny, J.: A Computational Approach to Edge-Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8, 679–698 (1986)

    Article  Google Scholar 

  7. Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision 1, 321–331 (1988)

    Article  Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. Wang, D.M.: A multiscale gradient algorithm for image segmentation using watersheds. Pattern Recognition 30, 2043–2052 (1997)

    Article  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. Beucher, S.: The Watershed Transformation Applied to Image Segmentation. Scanning Microscopy Supplement 16, 299–314 (1992)

    Google Scholar 

  12. Gonzalez, R.C., Woods, R.E., Eddins, S.L.: Digital Image Processing Using Matlab, 1st edn. Pearson Prentice Hall, Upper Saddle River (2004)

    Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. Zhang, Y.J.: A survey on evaluation methods for image segmentation. Pattern Recognition 29, 1335–1346 (1996)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics