Image analysis – Image segmentation
Reexamination Certificate
2004-05-12
2008-08-26
LaRose, Colin (Department: 2624)
Image analysis
Image segmentation
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.
Liu Bede
Schwartz Stuart
Zhu Juhua
LaRose Colin
Mathews, Shepherd, McKay & Bruneau, P. A.
Princeton University
LandOfFree
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.
Profile ID: LFUS-PAI-O-4012714