Image analysis – Pattern recognition – Template matching
Reexamination Certificate
2005-01-21
2009-02-03
Bali, Vikkram (Department: 2624)
Image analysis
Pattern recognition
Template matching
C382S107000, C382S305000, C382S100000, C707S793000, C365S185040
Reexamination Certificate
active
07486827
ABSTRACT:
A two-step matching technique is embodied in a video-copy-detection algorithm that detects copies of video sequences. The two-step matching technique uses ordinal signatures of frame partitions and their differences from partition mean values. The algorithm of this invention is not only robust to intensity/color variations it can also effectively handle various format conversions, thereby providing robustness regardless of the video dynamics of the frame shots.
REFERENCES:
patent: 5933499 (1999-08-01), Enari
patent: 5960081 (1999-09-01), Vynne et al.
patent: 5987456 (1999-11-01), Ravela et al.
patent: 6070171 (2000-05-01), Snyder et al.
patent: 6141464 (2000-10-01), Handley
patent: 6240423 (2001-05-01), Hirata
patent: 6266429 (2001-07-01), Lord et al.
patent: 6285774 (2001-09-01), Schumann et al.
patent: 6285995 (2001-09-01), Abdel-Mottaleb et al.
patent: 6332030 (2001-12-01), Manjunath et al.
patent: 6347144 (2002-02-01), Park
patent: 6373979 (2002-04-01), Wang
patent: 6381367 (2002-04-01), Ryan
patent: 6389417 (2002-05-01), Shin et al.
patent: 6404925 (2002-06-01), Foote et al.
patent: 6487311 (2002-11-01), Gal et al.
patent: 6577766 (2003-06-01), Standridge
patent: 6675174 (2004-01-01), Bolle et al.
patent: 6751363 (2004-06-01), Natsev et al.
patent: 6930803 (2005-08-01), Suzuki
patent: 6990233 (2006-01-01), Park et al.
patent: 7127106 (2006-10-01), Neil et al.
patent: 7167574 (2007-01-01), Kim
patent: 2001/0046332 (2001-11-01), Chang
patent: 2002/0186305 (2002-12-01), Atkin
patent: 2003/0033347 (2003-02-01), Bolle et al.
patent: 2003/0174859 (2003-09-01), Kim
patent: 2004/0013302 (2004-01-01), Ma et al.
patent: 2004/0258397 (2004-12-01), Kim
patent: 1 345 160 (2003-09-01), None
patent: 2 267 598 (1993-12-01), None
patent: 1345160 (2003-09-01), None
patent: 2004-7552 (2004-01-01), None
Kim et al. “An Efficient Algorithm for Video Sequence Matching Using the Modified Hausdorff Distance and the Directed Divergence” IEEE Transactions on Circuits and Systems for Video Technology, vol. 12, No. 7, Jul. 2002, pp. 592-596.
Hampapur et al. “Comparison of Sequence Matching Techniques for Video Copy Detection” Proceedings of SPIE, vol. 4676, pp. 194-201 or pp. 1-8, Dec. 2001.
Kim et al—An Efficient Algorithm for Video Sequence Matching Using the Modified Hausdoff Distance and Directed Divergence—IEEE Transactions on Circuits and Systems for Video Technology, Jan. 2000, pp. 592-596.
Rao et al—View Invariant Alignment and Matching Video Sequences—pp. 1-7.
Zhu et al—A New Diamond Search Algorithm for Fast Block Matching Motin Estimation—IEEE Transactions on Image Processing, Vo.. 9, No. 2. Feb. 2000, pp. 287-290.
“Video Copy Detection Using Spatio-Temporal Sequence Matching”, C. Kim,Storage and Retrieval Methods and Applications for Multimedia 2004, vol. 5307, Jan. 2004, pp. 70-79.
“An Efficient Algorithm for Video Sequence Matching Using the Modified Hausdorff Distance and the Directed Divergence”, S. Kim, et al.,IEEE Transactions on Circuits and Systems for Video Technology, vol. 12, No. 7, Jul. 2002, pp. 592-596.
“Comparison of Sequence Matching Techniques for Video Copy Detection”, A. Hampapur, et al.,Storage and Retrieval for Media Databases 2002, SPIE vol. 4676, Dec. 2001, pp. 194-201.
“Video Sequence Matching”, R. Mohan,Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, vol. 6, May 1998, pp. 3697-3700.
“Rime: A Replicated Image Detector for the World-Wide-Web,” E. Chang, et al., inProc. SPIE Multimedia Storage and Archiving Systems III, Nov. 1998.
“Ordinal Measure of DCT Coefficients for Image Correspondence and Its Application to Copy Detection”, C. Kim, inProc. SPIE-5021 Storage and Retrieval for Media Databases 2003, pp. 199-210, Santa Clara, Jan. 2003.
“Content-Based Image Copy Detection,” C. Kim,Signal Processing: Image Communication, vol. 18 (3), pp. 169-184, Mar. 2003.
“Feature Based Indexing For Media Tracking,” A Hampapur, inProc. IEEE International Conference on Multimedia and Expo(ICME), pp. 67-70, 2000.
“A Novel Scheme for Fast and Efficient Video Sequence Matching using Compact Signatures,” M. R. Naphade, et al., inProc. SPIE conference on Storage and Retrieval for Media Databases, SPIE vol. 3972, pp. 564-572, Jan. 2000.
“Ordinal Measures for Image Correspondence,” D. N. Bhat, et al.,IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, No. 4, Apr. 1998, pp. 415-423.
“Ordinal Measures for Visual Correspondence,” D. N. Bhat, et al., Columbia Univ., Computer Science, Tech. Rep. CUCS-009-96, Feb. 1996.
Kim, C., et al., “Spatiotemporal Sequence Matching for Efficient Video Copy Detection”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 15, No. 1, Jan. 2005, pp. 127-132.
Hsu, W., et al., “An Integrated Color-Spatial Approach to Content-based Image Retrieval”, in Proc. ACM Multimedia, 1995, pp. 305-313.
A. K. Jain, et al., “Query by Video Clip”, Multimedia Systems Journal, vol. 7, No. 5, 1999, pp. 369-384.
Swain, M., et al., “Color Indexing”, International Journal of Computer Vision, vol. 7, No. 1, 1991, pp. 11-32.
Lau, T.K., et al., “Performance Analysis of Clustering Algorithms for Information Retrieval in Image Databases”, Neural Networks Proceedings, 1998, IEEE World Congress on Computational Intelligence. vol. 2, May 4-9, 1998, pp. 932-937.
“Comparison of Distance Measures for Video Copy Detection”, Arun Hampapus and Ruud M. Bolle, inProc. IEEE International Conference on Multimedia and Expo(ICME), 2001.
Bali Vikkram
Seiko Epson Corporation
Thomas Mia M
LandOfFree
Efficient and robust algorithm for video sequence matching does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Efficient and robust algorithm for video sequence matching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient and robust algorithm for video sequence matching will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4126827