Image analysis – Image segmentation
Reexamination Certificate
2008-02-04
2011-10-25
Le, Brian Q (Department: 2624)
Image analysis
Image segmentation
C382S162000, C382S170000, C382S171000, C382S190000, C358S462000
Reexamination Certificate
active
08045800
ABSTRACT:
Systems and methods of segmenting images are disclosed herein. The similarity of images in a set of images is compared. A group of images is selected from the set of images. The images in the group of images are selected based on compared similarities among the images. An informative image is selected from the group of images. User-defined semantic information of the informative image is received. The group of images as a graph is modeled as a graph. Each image in the group of images denotes a node in the graph. Edges of the graph denote a foreground relationship between images or a background relationship between images. One or more images in the group of images are automatically segmented by propagating the semantic information of the informative image to images in the group of images having a corresponding graph node that is related to a graph node corresponding to the informative image. Segmentation results can be refined according to user provided image semantics.
REFERENCES:
patent: 5751852 (1998-05-01), Marimont et al.
patent: 5774579 (1998-06-01), Wang et al.
patent: 6731799 (2004-05-01), Sun et al.
patent: 6792164 (2004-09-01), Syeda
patent: 6804684 (2004-10-01), Stubler et al.
patent: 6820223 (2004-11-01), Heishi et al.
patent: 6915011 (2005-07-01), Loui et al.
patent: 6993184 (2006-01-01), Matsugu
patent: 7043474 (2006-05-01), Mojsilovic et al.
patent: 2002/0198909 (2002-12-01), Huynh et al.
patent: 2003/0123737 (2003-07-01), Mojsilovic et al.
patent: 2003/0169812 (2003-09-01), Maziere et al.
patent: 2006/0029275 (2006-02-01), Li et al.
patent: 2006/0257053 (2006-11-01), Boudreau et al.
patent: 2007/0133880 (2007-06-01), Sun et al.
patent: 2007/0183670 (2007-08-01), Owechko et al.
patent: 2007/0217676 (2007-09-01), Grauman et al.
Schnitman, et al., “Inducing Semantic Segmentation from an Example”, 2006, pp. 373-384.
Smeulders, et al., “Content-Based Image Retrieval at the End of the Early Years”, IEEE Transactions on Pattern Analysis and Machine intelligence, vol. 22, No. 12, Dec. 2000, pp. 1349-1380.
Bradshaw, et al.,“Semantic Based Image Retrieval: A Probabilistic Approach”, pp. 167-176.
Naphade, et al., “Extracting Semantics from Audiovisual Content: The Final Frontier in Multimedia Retrieval”, vol. 13, Issue 4, 2002, IEEE, pp. 793-810.
Miller, et al., “Tracking of Moving Objects Based on Graph Edges Similarity”, Multimedia and Expo 2003 ICME'03 Proceedings , IEEE, vol. 03. Jul. 9, 2003. pp. 73-76.
International Search Report PCT/US2008/066608. Mailed Nov. 13, 2008. 9 Pages.
Tang Xiaoou
Yang Qiong
Bayat Ali
Le Brian Q
Lee & Hayes PLLC
Microsoft Corporation
LandOfFree
Active segmentation for groups of images does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Active segmentation for groups of images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Active segmentation for groups of images will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4269456