A Wavelet-Based Preprocessing for Moving Object Segmentation in Video Sequences

  • Li-Chang Liu
  • Jong-Chih Chien
  • Henry Y. Chuang
  • Ching-Chung Li
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2251)


A simple preprocessing method for extracting boundary regions of moving objects in a video sequence is presented. We use Chui’s overssampled shift-invariant wavelet transform and the multiresolution motion estimation and compensation in the wavelet domain. Dominant prediction errors often appear along the boundary of a moving object. Our algorithm is developed to detect boundary regions at a coarse scale by utilizing the prediction error information provided in all subband images at the coarse resolution. This is taken as our first step toward the video object segmentation for use in the wavelet-based MPEG-4.


Prediction Error Video Sequence Motion Estimation Object Boundary Current Frame 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    T. Meier and King N. Ngan, “Automatic Segmentation of Moving Objects for Video Object Plane Generation”, IEEE Trans. on Circuits and Systems for Video Technology, Vol 8, No. 5, pp. 525–538, September, 1998.CrossRefGoogle Scholar
  2. 2.
    D. Wang, “Unsupervised Video Segmentation Based on Watersheds and Temporal Tracking”, IEEE Trans. on Circuits and Systems for Video Technology, Vol. 8, No. 5, pp. 539–546, September, 1998.CrossRefGoogle Scholar
  3. 3.
    M.R. Razaee, P. M.J. van der Zwet, B. P. F. Lelieveldt, R. J. van der Geest, and J. H. C. Reiber”, A Multiresolution Image Segmentation Technique based on Pyramidal Segmentation and Fuzzy Clustering., IEEE Trans. on Image Processing, Vol. 9, No. 7, pp. 1238–1248, July 2000.CrossRefGoogle Scholar
  4. 4.
    M.A. Al-Mohimeed, and C. C. Li “Motion estimation and compensation based on almost shift-invariant wavelet transform for image sequence coding”, International Journal of Imaging Systems and Technology, Vol. 9, No. 4, pp. 214–229, 1998.CrossRefGoogle Scholar
  5. 5.
    C. Chui, X. Shi, and A. Chan “An oversampled frame algorithm for real-time implementation and applications” Proc. SPIE Conf. On Wavelet Applications”, Orland, FL, April 1994, Vol. 2242, pp 272–301.Google Scholar
  6. 6.
    L. Zheng, J. C. Liu, A.K. Chan, W. Smith “Object-Based Image Segmentation Using DWT/RDWT Multiresolution Markov Random Field” Proc. IEEE International Conf. On Acoustics, Speech, and Signal Processing, Phoenix, AZ, March 1999, Vol. 6, pp. 3485–3488.Google Scholar
  7. 7.
    I. Kompatsiaris, and M. G. Strintzis “Spatiotemporal Segmentation and Tracking of Objects for Visualization of Videoconference Image Sequences” IEEE Trans. On Circuits and Systems for Video Technology, Vol. 10, pp. 1388–1402, Dec, 2000.Google Scholar
  8. 8.
    I. Koprinska, S. Carrato “Temporal video Segmentation: A Survey” Signal Processing: Image Communication, vol. 16, pp. 477–500, 2001CrossRefGoogle Scholar
  9. 9.
    M. Bagci, I. Yilmaz, M.H. Karci, T. Kolcak, U. Orguner, Y. Yardimci, M. Demirekler, and A.E. Cetin “Moving Object Detection and Tracking in Video Based on Higher Order Statistics and Kalman Filtering” Proc. (CDROM) 2001 IEEE-EURASIP workshop on Nonlinear Signal and Image Processing, Baltimore, MD, June 2001.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Li-Chang Liu
    • 1
  • Jong-Chih Chien
    • 1
  • Henry Y. Chuang
    • 2
  • Ching-Chung Li
    • 1
  1. 1.Department of Electrical EngineeringUniversity of PittsburghPittsburghUSA
  2. 2.Department of Computer ScienceUniversity of PittsburghPittsburghUSA

Personalised recommendations