Skip to main content

Efficient Image Segmentation Based on Wavelet and Watersheds for Video Objects Extraction

  • Conference paper
  • First Online:
Developments in Applied Artificial Intelligence (IEA/AIE 2002)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2358))

Abstract

The MPEG-4 and MPEG-7 visual standard to support each frame of a video sequence should be segmented in terms of video object planes (VOPs). This paper presents an image segmentation method for extracting video objects from image sequences. The method is based on a multiresolution application of wavelet and watershed transformations, followed by a wavelet coefficient-based region merging procedure. The procedure toward complete segmentation consists of four steps: pyramid representation, image segmentation, region merging and region projection. First, pyramid representation creates multiresolution images using a wavelet transformation. Second, image segmentation is used to segment the lowest-resolution image of the created pyramid by watershed transformation. Third, region merging involves merging segmented regions using the third-order moment values of the wavelet coefficients. Finally, the region projection is used to recover a full-resolution image using an inverse wavelet transformation. Experimental results of the presented method can be applied to the segmentation of noise or degraded images as well as the reduction of over-segmentation.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Sikora, T.: The MPEG-4 video standard verification model, IEEE Trans. Circuits Syst. Video Tech., Vol. 7, No. 1, (1997) 19–31

    Article  Google Scholar 

  2. Kim, E. Y., Hwang, S. W., Park, S. H. and Kim, H. J.: Spatiotemporal Segmentation Using Genetic Algorithms, Pattern Recognition, Vol. 34, (2001) 2063–2066

    Article  MATH  Google Scholar 

  3. Gu, C. and Lee, M. C: Semiautomatic Segmentation and Tracking of Semantic Video Objects, IEEE Trans. Circuit Syst. Video Tech., Vol. 8, No. 5, (1998) 572–584

    Article  Google Scholar 

  4. Beucher, S. and Lantuejoul, C: Use of watershed in contour detection, int. Workshop on Image processing, Real-Time edge and motion detection, (1979) 12–21.

    Google Scholar 

  5. Vincent, L. and Soille, P.: Watershed in digital space: An efficient algorithm based on immersion simulation, IEEE Trans. Pattern Anal. Mach. Intell., Vol. 13, No. 6, (1991) 583–598

    Article  Google Scholar 

  6. Gaush, J. M. and Pizer, S. M.: Multiresolution analysis of ridges and valleys in gray-scale images, IEEE Trans. Pattern Anal. Mach. Intell., Vol. 15, (1993) 635–646

    Article  Google Scholar 

  7. Mallat, S. G.: A theory for multiresolution signal decomposition: The wavelet representation, IEEE Trans. Pattern Anal. Mach. Intell., Vol. 11, No. 7, (1989) 674–693

    Article  MATH  Google Scholar 

  8. Kim, J. B., Lee, C. W., Yun, Y. S. Lee, K. M. and Kim, H. J.: Wavelet-based vehicle tracking for Automatic Traffic Surveillance, in Pro. IEEE Tencon, Singapore, (2001) 313–316

    Google Scholar 

  9. Liu, J. and Yang, Y. H.: Multiresolution color Image Segmentation, IEEE Trans. Pattern Anal. Mach. Intell., Vol. 16, No. 7, (1994) 689–700

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kim, JB., Kim, HJ. (2002). Efficient Image Segmentation Based on Wavelet and Watersheds for Video Objects Extraction. In: Hendtlass, T., Ali, M. (eds) Developments in Applied Artificial Intelligence. IEA/AIE 2002. Lecture Notes in Computer Science(), vol 2358. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48035-8_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-48035-8_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43781-9

  • Online ISBN: 978-3-540-48035-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics