Image analysis – Image segmentation
Reexamination Certificate
2006-12-19
2006-12-19
Mehta, Bhavesh M. (Department: 2624)
Image analysis
Image segmentation
C382S168000, C382S224000, C382S236000, C382S305000, C348S588000, C348S700000, C375S240000
Reexamination Certificate
active
07151852
ABSTRACT:
In a technique for video segmentation, classification and summarization based on the singular value decomposition, frames of the input video sequence are represented by vectors composed of concatenated histograms descriptive of the spatial distributions of colors within the video frames. The singular value decomposition maps these vectors into a refined feature space. In the refined feature space produced by the singular value decomposition, the invention uses a metric to measure the amount of information contained in each video shot of the input video sequence. The most static video shot is defined as an information unit, and the content value computed from this shot is used as a threshold to cluster the remaining frames. The clustered frames are displayed using a set of static keyframes or a summary video sequence. The video segmentation technique relies on the distance between the frames in the refined feature space to calculate the similarity between frames in the input video sequence. The input video sequence is segmented based on the values of the calculated similarities. Finally, average video attribute values in each segment are used in classifying the segments.
REFERENCES:
patent: 5635982 (1997-06-01), Zhang et al.
patent: 5734735 (1998-03-01), Coleman, Jr.
patent: 5818439 (1998-10-01), Nagasaka et al.
patent: 5911008 (1999-06-01), Niikura et al.
patent: 5956026 (1999-09-01), Ratakonda
patent: 6172685 (2001-01-01), Pandit
patent: 6195458 (2001-02-01), Warnick et al.
patent: 6393054 (2002-05-01), Altunbasak et al.
patent: 6404925 (2002-06-01), Foote et al.
patent: 6496228 (2002-12-01), McGee et al.
patent: 6535639 (2003-03-01), Uchihachi et al.
patent: 6574378 (2003-06-01), Lim
patent: 6807306 (2004-10-01), Girgensohn et al.
patent: 6842197 (2005-01-01), Llach-Pinsach et al.
D. DeMenthon, et al., “Video summarization by curve simplification,” Tech Rep. LAMP-TR-018, Language and Media Processing Laboratory, University of Maryland, 1998.
M. Yeung, et al., “Video browsing using clustering and scene transitions on compressed sequences,” inProc. SPIE on Multimedia Computing and Networking, vol. 2417, 1995.
A. Girgensohn et al., “Time-constrained keyframe selection technique,” inProc. IEEE Multimedia Computing and Systems(ICMCS'99), 1999.
W. Press et al., “2.6 Singular Value Decomposition”,Numerical Recipes in C: The Art of Scientific Computing, Cambridge, England: Cambridge University Press, 2 ed., 1992, pp. 59-70.
J. Boreczky et al., “Comparison of video shot boundary detection techniques,” inProceedings of SPIE: Storage and Retrieval for Image and Video DatabasesIV, vol. 2670, 1996.
M.W. Berry et al., “Using Linear Algebra for Intelligent Information Retrieval,” Dec. 1994,Computer Science Department, Univ. of Tennessee.
Gong Yihong
Liu Xin
Mehta Bhavesh M.
NEC Corporation
Seth Manav
Sughrue & Mion, PLLC
LandOfFree
Method and system for segmentation, classification, and... 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 system for segmentation, classification, and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for segmentation, classification, and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3672457