Method and apparatus for foreground segmentation of video...

Image analysis – Image segmentation

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C382S236000, C382S239000, C382S250000, C375S240080, C375S240200

Reexamination Certificate

active

07418134

ABSTRACT:
The present invention relates to a method and system for foreground segmentation in which frames of a video sequence are analyzed in the transform domain to determine one or more features. The features are used to model the background. The background can be modeled as a single Gaussian model with a mean and variance of the features. A current frame is segmented by determining if one or more features of the current frame analyzed in the foreground domain satisfy a threshold between the background model. The threshold value can be based on the mean and/or variance of features. During the segmentation, the mean and variance can be updated based on previous corresponding values and current features to adaptively update the background model. In one embodiment, the frames are divided into a plurality of blocks. A transform is used to analyze the blocks in the transform domain. For example, the transform can be a discrete cosine transform (DCT). The features can be a DC feature comprising the DC coefficient and an AC feature comprising a weighted sum of the AC coefficients. The weighted sum is determined with weights which are varied to emphasize different aspects of the present invention. Additional processing steps can be used to remove false positives, handle sudden global illumination changes, handle sudden local illumination changes and remove false negatives.

REFERENCES:
patent: 5608458 (1997-03-01), Chen et al.
patent: 6195458 (2001-02-01), Warnick et al.
patent: 6337917 (2002-01-01), Onural et al.
patent: 6473522 (2002-10-01), Lienhart et al.
patent: 6600786 (2003-07-01), Prakash et al.
patent: 6625310 (2003-09-01), Lipton et al.
patent: 6628710 (2003-09-01), Llach-Pinsach et al.
patent: 7239748 (2007-07-01), Prakash
Lamarre et al. Background Subtraction Using Competing Models in the Block-DCT Domain. Proceedings, 16th International Conference on Pattern Recognition. Aug. 2002, vol. 1, pp. 299-302.
Elgammal et al. Background and Foreground Modeling Using Nonparametric Kernel Density Estimation for Visual Survellance. Proceedings of the IEEE. Jul. 2002, vol. 90, Issue 7, pp. 1151-1163.
Girgensohn et al. Video Classification Using Transform Coefficients. Proceedings, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Mar. 1999, vol. 6, pp. 3045-3048.
Naohiro, Amamoto, and Akihiro Fujii, “Detecting Obstructions and Tracking Moving Objects by Image Processing Technique”, Electronics and Communications in Japan, Part 3, vol. 82, No. 11, 1999, pp. 28-37.
Vasudev Bhaskaran et al, Image and Video Compression Standards (Algorithms and Architectures), Kluwer Academic Publishers, 1995, pp. 66.
M. Cristiani, M. Bicego, and V. Murino, “Integrated Region-and Pixel-based Approach to Background Modeling,” IEEE Workshop on Motion and Video Computing, Dec. 2002, pp. 3-8.
Richard O. Duda et al., Pattern Classification (2nd edition), John Wiley & Sons, Inc., 2001, p. 88-89.
O. Javed, K. Shafique, and M. Shah, “A Hierarchial Approach to Robust Background Subtraction using Color and Graient Information,” Pro. Workshop on Motion and Video Computing, 2002, pp. 22-27.
P. Kaew TraKulPong, and R. Bowden, “An Improved Adaptive Background Mixture Model for Real-time Tracking with Shadow Detectoin,” 2nd European Workshop on Advanced Video Based Surveillance Systems (AVBS01), Sep. 2001.
Mathieu Lamarre, and James J. Clark, “Backgound subtraction using competing models in the block-DCT domain.” ICPR 2002, pp. 299-302.
L.Li, and M. Leung, “Integrating Intensity and Texture Differences for Robust Change Detection,” IEEE Trans. on Image Processing, vol. 11, No. 2, pp. 105-112, 2002.
C. Ridder, O. Munkelt, et al, “Adaptive Background Estimation and Foreground Detection using Kalman-filtering,” Proc. of Intl. Conf. On Recent Advances in Mechatronics (ICRAM), pp. 193-199, 1995.
C. Stauffer, and W.E.L. Grimson, “Adaptive Background Mixture Models for Real-time Tracking,” CVPR 1999, pp. 246-252.
B. Stenger, V. Remesh, et al., “Topology Free Hidden Markov Models: Application to Background Modeling,” ICCV 2001, pp. 294-310.
K. Toyama, J. Krunmm, et al., “Wallflower: Principles and Practice of Background Maintenance,” ICCV 1999, pp. 255-261.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for foreground segmentation of video... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for foreground segmentation of video..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for foreground segmentation of video... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4012714

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.