Image analysis – Pattern recognition – Template matching
Reexamination Certificate
2008-05-20
2008-05-20
Werner, Brian (Department: 2624)
Image analysis
Pattern recognition
Template matching
C382S173000
Reexamination Certificate
active
07376274
ABSTRACT:
The present embodiments provide methods and apparatuses for use in searching and/or retrieving video data. Some embodiments provide method for use in searching video data, that extract a spatiotemporal representation of at least a portion of a query sequence of video data, produce a query slice image from the spatiotemporal representation of the at least the portion of the query sequence, extract a spatiotemporal representation of at least a portion of candidate video data, produce a candidate slice image from the spatiotemporal representation of the at least the portion of the candidate video data, and determine when the query slice image matches at least a portion of the candidate slice image. In some embodiments, an apparatus is provided for use with video data. The apparatus comprises a memory storing candidate video data and a query sequence, a slice generator and a two-dimensional image generator.
REFERENCES:
patent: 5459517 (1995-10-01), Kunitake et al.
patent: 5838837 (1998-11-01), Hirosawa et al.
patent: 5917990 (1999-06-01), Zamara et al.
patent: 5956026 (1999-09-01), Ratakonda
patent: 6014183 (2000-01-01), Hoang
patent: 6389179 (2002-05-01), Katayama et al.
patent: 6400890 (2002-06-01), Nagasaka et al.
patent: 6411742 (2002-06-01), Peterson
patent: 6952697 (2005-10-01), Rothschild
Eung Kwan Kang; Sung Joo Kim; Jong Soo Choi, “Video retrieval based on key frame extraction in compressed domain ,” Image Processing, 1999. ICIP 99. Proceedings. 1999 International Conference on , vol. 3, No. pp. 260-264 vol. 3, 1999.
S.F. Chang, W. Chen, H.J. Meng, H. Sundaram, and D. Zhong, “VideoQ: An Automated Content Based Video Search System□□Using Visual Cues,” Proc. ACM Multimedia, pp. 313-324, 1997.
A. K. Jain, A.Vailaya, andW. Xiong. “Query by video clip,” Multimedia Syst., 1999.
W. Xiong, J. C. M. Lee, and R. H. Ma, Automatic video data structuring□□through shot partitioning and key frame selection, Machine Vision Appl.□□10, 1997, 51-65.
S-F. Chang, J.R Smith, M. Beigi, and A. Benitez. Visual Information retrieval from large distributed online repositories.□□Gmmunications of theACM, 4012, pp. 6M7, 1997.
Xiong, Lee and Ma, “Automatic Video Data Structuring through Shot Partitioning and Key=Frame Computing,” Machine Vision and Applications, 1997, pp. 51-65, vol. 10, issue 2.
Duygulu, Chen and Hauptmann, “Comparison and Combination of Two Novel Commercial Detection Methods,” To Appear in Processing International Conference on Multimedia and Expo (ICME), Jun. 2004.
Faloutsos, Barber, Flickner, Niblack, Petkovic and Equitz, “Efficient and Effective Querying by Image Content,” J. of Intelligent Information Systems, Jul. 1994, 3 (3/4):231-26.
Cheung and Zakhor, “Efficient Video Similarity Measurement and Search,” International Conference on Image Processing, Sep. 2000, pp. 85-89, vol. I.
Browne, Smeation, Murphy, O'Conner, Marlow and Berrut, “Evaluating and Combining Digital Video Shot Boundary Detection Algorithms.” In Proceedings of the Fourth Irish Machine Vision and Information Processing Conference, Sep. 1999, Queens University Belfast.
Rui, Huang and Chang, “Image Retrieval: Current Techniques, Promising Directions and Open Issues,” Journal of Visual Communication and Image Representation, Apr. 1999, pp. 39-62, vol. 10, No. 4.
Jain, Vailaya and Xiong, “Query by Video Clip,” Multimedia Systems Journal: Special Issue on Video Libraries, 1999, pp. 369-384, vol. 7, No. 5.
Petrakis and Faloutsos, “Similarity Searching in Medical Image Databases,” IEEE TKDE, May/Jun. 1997, pp. 435-447, vol. 9, No. 3.
Zhong and Chang, “Spatio-Temporal Video Search Using the Object Based Video Representation,” International Conference on Image Processing (ICIP), 1997.
Patel and Sethi, “Video Shot Detection and Characterization for Video Databases,” Pattern Recognition, Apr. 1997, pp. 583-592, vol. 30, No. 4.
Smith and Chang, “VisualSEEk: A Fully Automated Content-Based Image Query System,” In Proceedings of ACM Multimedia 96, 1996, pp. 87-89, Boston, MA.
Gargi, Kasturi and Strayer, “Performance Characterization of Video-Shot-Change Detection Methods,” IEEE Transactions on Circuits and Systems for Video Technology, Feb. 2000, pp. 1-13, vol. 10, No. 1.
Ford et al., “Metrics for Scene Change Detection in Digital Video Sequences,” IEEE International Conference on Multimedia Computing and Systems, Jul. 3-6, 1997, Ottawa, Ontario, Canada.
PCT International Report on Patentability, for corresponding PCT Application No. PCT/US2005/031106, Date of Mailing: Mar. 8, 2007, 7 pages.
Akhavannik Hadi
Fitch Even Tabin & Flannery
Sonic Solutions
Werner Brian
LandOfFree
Method and apparatus for use in video searching 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 apparatus for use in video searching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for use in video searching will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2757210