{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:32:45Z","timestamp":1750307565881,"version":"3.41.0"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2010,3,1]],"date-time":"2010-03-01T00:00:00Z","timestamp":1267401600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001868","name":"National Science Council Taiwan","doi-asserted-by":"publisher","award":["NSC 98-2218-E-415-003NSC 99-2631-H-001-020"],"award-info":[{"award-number":["NSC 98-2218-E-415-003NSC 99-2631-H-001-020"]}],"id":[{"id":"10.13039\/501100001868","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Multimedia Comput. Commun. Appl."],"published-print":{"date-parts":[[2010,3]]},"abstract":"<jats:p>The increase in the number of video copies, both legal and illegal, has become a major problem in the multimedia and Internet era. In this article, we propose a novel method for detecting various video copies in a video sequence. To achieve fast and robust detection, the method fully integrates several components, namely the min-hashing signature to compactly represent a video sequence, a spatio-temporal matching scheme to accurately evaluate video similarity compiled from the spatial and temporal aspects, and some speedup techniques to expedite both min-hashing indexing and spatio-temporal matching. The results of experiments demonstrate that, compared to several baseline methods with different feature descriptors and matching schemes, the proposed method which combines both global and local feature descriptors yields the best performance when encountering a variety of video transformations. The method is very fast, requiring approximately 0.06 seconds to search for copies of a thirty-second video clip in a six-hour video sequence.<\/jats:p>","DOI":"10.1145\/1671962.1671966","type":"journal-article","created":{"date-parts":[[2010,3,19]],"date-time":"2010-03-19T19:22:47Z","timestamp":1269026567000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Fast min-hashing indexing and robust spatio-temporal matching for detecting video copies"],"prefix":"10.1145","volume":"6","author":[{"given":"Chih-Yi","family":"Chiu","sequence":"first","affiliation":[{"name":"National Chiayi University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hsin-Min","family":"Wang","sequence":"additional","affiliation":[{"name":"Institute of Information Science and Research Center for Information Technology Innovation, Academia Sinica, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chu-Song","family":"Chen","sequence":"additional","affiliation":[{"name":"Institute of Information Science and Research Center for Information Technology Innovation, Academia Sinica, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,3,23]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327494"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/17.5.419"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/76.718507"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2002.808080"},{"volume-title":"Proceedings of the IEEE International Symposium on Multimedia (ISM). 10--12","author":"Chiu C. Y.","key":"e_1_2_1_5_1","unstructured":"Chiu , C. Y. , Yang , C. C. , and Chen , C. S . 2007. Efficient and effective video copy detection based on spatiotemporal analysis . In Proceedings of the IEEE International Symposium on Multimedia (ISM). 10--12 , 202--209. Chiu, C. Y., Yang, C. C., and Chen, C. S. 2007. Efficient and effective video copy detection based on spatiotemporal analysis. In Proceedings of the IEEE International Symposium on Multimedia (ISM). 10--12, 202--209."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2008.918447"},{"volume-title":"Proceedings of the IEEE International Conference on Data Engineering (ICDE). 489--500","author":"Cohen E.","key":"e_1_2_1_7_1","unstructured":"Cohen , E. , Datar , M. , Fujiwara , S. , Gionis , A. , Indyk , P. , Motwani , R. , Ullman , J. , and Yang , C . 2000. Finding interesting associations without support pruning . In Proceedings of the IEEE International Conference on Data Engineering (ICDE). 489--500 . Cohen, E., Datar, M., Fujiwara, S., Gionis, A., Indyk, P., Motwani, R., Ullman, J., and Yang, C. 2000. Finding interesting associations without support pruning. In Proceedings of the IEEE International Conference on Data Engineering (ICDE). 489--500."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242610"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11042-006-0029-z"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/76.718508"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.400571"},{"volume-title":"Proceedings of the IEEE International Conference on Multimedia and Expo (ICME). 737--740","author":"Hampapur A.","key":"e_1_2_1_12_1","unstructured":"Hampapur , A. and Bolle , R. M . 2001. Comparison of distance measures for video copy detection . In Proceedings of the IEEE International Conference on Multimedia and Expo (ICME). 737--740 . Hampapur, A. and Bolle, R. M. 2001. Comparison of distance measures for video copy detection. In Proceedings of the IEEE International Conference on Multimedia and Expo (ICME). 737--740."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1125857.1125858"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the IEEE International Conference on Image Processing (ICIP).","volume":"1","author":"Hua X. S.","unstructured":"Hua , X. S. , Chen , X. , and Zhang , H. J . 2004. Robust video signature based on ordinal measure . In Proceedings of the IEEE International Conference on Image Processing (ICIP). Volume 1 , 685--688. Hua, X. S., Chen, X., and Zhang, H. J. 2004. Robust video signature based on ordinal measure. In Proceedings of the IEEE International Conference on Image Processing (ICIP). Volume 1, 685--688."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s005300050139"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2006.886278"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2003.813281"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1027527.1027729"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2004.836751(410) 1"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1386352.1386404"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1180639.1180826"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1282280.1282336"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2003.816521"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000029664.99615.94"},{"volume-title":"Proceedings of the IEEE International Conference on Image Processing (ICIP). 2297--2300","author":"Massoudi A.","key":"e_1_2_1_25_1","unstructured":"Massoudi , A. , Lefebvre , F. , Demarty , C. H. , Oisel , L. , and Chupeau , B . 2006. A video fingerprint based on visual digest and local fingerprints . In Proceedings of the IEEE International Conference on Image Processing (ICIP). 2297--2300 . Massoudi, A., Lefebvre, F., Demarty, C. H., Oisel, L., and Chupeau, B. 2006. A video fingerprint based on visual digest and local fingerprints. In Proceedings of the IEEE International Conference on Image Processing (ICIP). 2297--2300."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/6046.909601"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1459359.1459368"},{"volume-title":"Introduction to Data Compression","author":"Sayood K.","key":"e_1_2_1_28_1","unstructured":"Sayood , K. 1996. Introduction to Data Compression , Morgan Kaufmann , Los Altos, CA . Sayood, K. 1996. Introduction to Data Compression, Morgan Kaufmann, Los Altos, CA."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.589215"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066240"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/93.311653"},{"key":"e_1_2_1_32_1","unstructured":"Sonka M. Hlavac V. and Boyle R. 1999. Image Processing Analysis and Machine Vision Brooks\/Cole Publishing Pacific Grove CA.   Sonka M. Hlavac V. and Boyle R. 1999. Image Processing Analysis and Machine Vision Brooks\/Cole Publishing Pacific Grove CA."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00130487"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1460096.1460143"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1291233.1291280"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1026711.1026722"}],"container-title":["ACM Transactions on Multimedia Computing, Communications, and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1671962.1671966","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1671962.1671966","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:40:53Z","timestamp":1750250453000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1671962.1671966"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,3]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,3]]}},"alternative-id":["10.1145\/1671962.1671966"],"URL":"https:\/\/doi.org\/10.1145\/1671962.1671966","relation":{},"ISSN":["1551-6857","1551-6865"],"issn-type":[{"type":"print","value":"1551-6857"},{"type":"electronic","value":"1551-6865"}],"subject":[],"published":{"date-parts":[[2010,3]]},"assertion":[{"value":"2008-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-03-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}