Data processing: presentation processing of document – operator i – Operator interface
Reexamination Certificate
2007-07-17
2007-07-17
Nguyen, Cao (Kevin) (Department: 2173)
Data processing: presentation processing of document, operator i
Operator interface
C715S723000
Reexamination Certificate
active
10859832
ABSTRACT:
Methods for interactive selecting video queries consisting of training images from a video for a video similarity search and for displaying the results of the similarity search are disclosed. The user selects a time interval in the video as a query definition of training images for training an image class statistical model. Time intervals can be as short as one frame or consist of disjoint segments or shots. A statistical model of the image class defined by the training images is calculated on-the-fly from feature vectors extracted from transforms of the training images. For each frame in the video, a feature vector is extracted from the transform of the frame, and a similarity measure is calculated using the feature vector and the image class statistical model. The similarity measure is derived from the likelihood of a Gaussian model producing the frame. The similarity is then presented graphically, which allows the time structure of the video to be visualized and browsed. Similarity can be rapidly calculated for other video files as well, which enables content-based retrieval by example. A content-aware video browser featuring interactive similarity measurement is presented. A method for selecting training segments involves mouse click-and-drag operations over a time bar representing the duration of the video; similarity results are displayed as shades in the time bar. Another method involves selecting periodic frames of the video as endpoints for the training segment.
REFERENCES:
patent: 5606655 (1997-02-01), Arman et al.
patent: 5821945 (1998-10-01), Yeo et al.
patent: 5966121 (1999-10-01), Hubbell et al.
R. Ronfard, “Shot-level Description and Matching of Video Content,” inMultimedia Storage and Archiving Systems II, Proc. SPIE, vol. 3229, Dallas, TX, Nov. 1997, pp. 70-78.
S.F. Chang, W. Chen, H.J. Meng, H. Sundaram, and D. Zhong, “VideoQ: An Automatic Content-Based Video Search System Using Visual Cues,” inProc. ACM Multimedia, Seattle, WA, Nov. 1997, pp. 313-324.
W. Niblack, R. Barber, W. Equitz, M. Flickner, E. Glasman, D. Petkovic, P. Yanker, C. Faloutsos, and P. Yanker, “The QBIC Project: Querying Images by Content Using Color, Texture, and Shape”, InStorage and Retrieval for Image and Video Databases, Proc. SPIE, vol. 1908, Feb. 1993, pp. 173-181.
B. Guensel, Y. Fu, and A. M. Tekalp, “Hierarchical Temporal Video Segmentation and Content Characterization,” inMultimedia Storage and Archiving Systems II, Proc. SPIE, vol. 3229, Dallas, TX, Nov. 1997, pp. 46-55.
R. Mohan, “Video Sequence Matching,” inProc. ICASSP '98, IEEE, May 1998, Seattle, WA, pp. 3697-3700.
A. Wilson, A. Bobick, and J. Cassell, “Recovering the Temporal Structure of Natural Gesture,” inProc. Second Int. Conf on Automatic Face and Gesture Recognition, Oct. 1996, pp. 66-71.
Wayne Wolf, “Hidden Markov Model Parsing of Video Programs,” inProc. ICASSP '97, vol. 4 pp. 2609-2611, IEEE, Apr. 1997.
M. Swain, “Interactive Indexing into Image Databases,” inProc. SPIEvol. 1908,Storage and Retrieval for Image and Video Databases, pp. 95-103, Feb. 1993.
D. Swanberg, C.-F. Shu, and R. Jain, “Knowledge Guided Parsing in Video Databases,” in Proc.SPIEvol. 1908,Storage and Retrieval for Image and Video Databases, pp. 13-24, Feb. 1993.
Foote Jonathan T.
Girgensohn Andreas
Wilcox Lynn
Fliesler & Meyer LLP
Fuji 'Xerox Co., Ltd.
Nguyen Cao (Kevin)
Xerox Corporation
LandOfFree
Methods and apparatuses for interactive similarity... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatuses for interactive similarity..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatuses for interactive similarity... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3771439