Visual background extractor

Details Visual background extractor Visual background extractor

2011-08-30

2011-08-30

Ahmed, Samir A (Department: 2624)

Image analysis

Pattern recognition

Classification

C382S181000

Reexamination Certificate

active

08009918

ABSTRACT:
The present invention relates to a Visual Background Extractor (VIBE) consisting in a method for detecting a background in an image selected from a plurality of related images. Each one of said set of images is formed by a set of pixels, and captured by an imaging device. This background detection method comprising the steps of: establishing, for a determined pixel position in said plurality of images, a background history comprising a plurality of addresses, in such a manner as to have a sample pixel value stored in each address; comparing the pixel value corresponding to said determined pixel position in the selected image with said background history, and, if said pixel value from the selected image substantially matches at least a predetermined number of said sample pixel values: classifying said determined pixel position as belonging to the image background; and—updating said background history by replacing the sample pixel values in one randomly chosen address of said background history with said pixel value from the selected image. The method of the invention is applicable a.o. for video surveillance purposes, videogame interaction and imaging devices with embedded data processors.

REFERENCES:
patent: 4350998 (1982-09-01), Verhoeven
patent: 4746770 (1988-05-01), McAvinney
patent: 5109435 (1992-04-01), Lo et al.
patent: 5534917 (1996-07-01), MacDougall
patent: 6061476 (2000-05-01), Nichani
patent: 7058204 (2006-06-01), Hildreth et al.
patent: 7136525 (2006-11-01), Toyama et al.
patent: 2002/0064382 (2002-05-01), Hildreth et al.
patent: 2006/0120619 (2006-06-01), Avidan et al.
patent: 2006/0222205 (2006-10-01), Porikli et al.
patent: WO 93/05488 (1993-03-01), None
patent: WO 01/16885 (2001-03-01), None
patent: WO 03/036557 (2003-05-01), None
patent: WO 2005/024651 (2005-03-01), None
Wang et al. “A consensus-based method for tracking: Modelling background scenario and foreground appearance.” Pattern Recognition, vol. 40, No. 3, Nov. 6, 2006, pp. 1091-1105.
Zivkovic et al. “Efficient adaptive density estimation per image pixel for the task of background subtraction.” Pattern Recognition Letters, vol. 27, 2006, 773-780.
Zivkovic et al. “Improved adaptive Gaussian mixture model for background subtraction.” in Proc, ICPR, 2004.
Wren et al. “Pfinder: real-time tracking of the human body.” MIT Media Laboratory Perceptual Computing Section Technical Report No. 353, Jul. 1997, vol. 19, No. 7, pp. 780-785.
Stauffer et al. “Adaptive background mixture models for real-time tracking.” The Artificial Intelligence Laboratory.
Zang et al. “Robust background subtraction and maintenance.”
Radke et al. “Image change detection algorithms: A systematic survey.” IEEE Transactions on Image Processing, vol. 14, No. 3, Mar. 2005, 294-307.
Power et al. “Understanding background mixture models for foreground segmentation.” Proceedings Image and Vision Computing, New Zealand 2002.
Piccardi. “Background subtraction techniques: a review.” 2004 IEEE International Conference on Systems, Man and Cybernetics.
Stauffer et al. “Learning patterns of activity using real-time tracking.” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, No. 8, Aug. 2000.
Lee. “Effective Gaussian mixture learning for video background subtraction.” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, No. 5, May 2005.
Koller et al. “Towards robust automatic traffic scene analysis in real-time.” Proceedings of the International Conference on Pattern Recognition, 1994.
Haritaoglu, et al. “W4: Real-Time surveillance of people and their activities.” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, No. 8, Aug. 2000.
Elgammal et al “Background and foreground modeling using nonparametric kernel density estimation for visual surveillance.” Proceedings of the IEEE, vol. 90, No. 7, Jul. 2002.
International Search Report dated Jul. 30, 2008.

Affiliated with

Also associated with

Rating

Visual background extractor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Visual background extractor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Visual background extractor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2696516