Image analysis – Histogram processing
Reexamination Certificate
1999-03-15
2003-02-25
Wu, Jingge (Department: 2623)
Image analysis
Histogram processing
C382S165000, C382S180000
Reexamination Certificate
active
06526169
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to processing of video signals, and more particularly to a histogram-based segmentation of an image or video signal into visual objects via color moments.
In the processing of images or video signals it is desirable to be able to take an object, such as a tennis player, from one video signal or image and superimpose it upon another video signal or image. To this end keying systems were developed—either luminance or chrominance based. For example, in character generation luminance keying is typically used, while chrominance keying is used for placing a weather man in front of a weather map. Chrominance keying is based upon the object to be segmented, i.e., the weather man, being situated before a uniform color background, such as a blue screen. A key signal is generated that is one value when the color is blue and another value when the color is not blue. The key signal is then used to cut a hole in another video signal into which the segmented object is placed, thus superimposing an object from one video signal onto another.
In naturally occurring scenes there may be many objects against a non-uniform color background, such as tennis players and the ball against a crowd background. It may be desirable to segment an object from this scene in order to superimpose it upon another scene. In this situation conventional luminance and chrominance key generation techniques do not work.
What is desired is a method of segmenting an object from an image in a video signal using the colors of the object.
BRIEF SUMMARY OF THE INVENTION
Accordingly the present invention provides histogram-based segmentation of an image or video signal into objects via color moments. A user defines a relatively large area that lies entirely within an object of interest in one image, frame or picture from the video signal. An algorithm extracts characteristics of the user-defined area. Using these characteristics the algorithm grows the area to encompass the entire object of interest. The characterization of the area is made based on its color properties. Color moments representing a color histogram for the area are used for characterizing the color properties. Weighting factors and a threshold are automatically calculated for use in the characterization. At the conclusion the “characteristic” color moments for the object are updated.
The objects, advantages and other novel features of the present invention are apparent from the following detailed description when read in conjunction with the appended claims and attached drawing.
REFERENCES:
patent: 5768412 (1998-06-01), Mitsuyama et al.
patent: 5933524 (1999-08-01), Schuster et al.
patent: 6148092 (2000-11-01), Qian
patent: 6167167 (2000-12-01), Matsugu et al.
patent: 6246803 (2001-06-01), Gauch
Murching Anil M.
Naveen Thumpudi
Tabatabai Ali
Grass Valley (US) Inc.
Smith-Hill and Bedell
Wu Jingge
LandOfFree
Histogram-based segmentation of objects from a video signal... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Histogram-based segmentation of objects from a video signal..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Histogram-based segmentation of objects from a video signal... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3147177