{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,28]],"date-time":"2022-03-28T21:50:20Z","timestamp":1648504220946},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,9,7]],"date-time":"2011-09-07T00:00:00Z","timestamp":1315353600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/2.0"},{"start":{"date-parts":[[2011,9,7]],"date-time":"2011-09-07T00:00:00Z","timestamp":1315353600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Braz Comput Soc"],"published-print":{"date-parts":[[2011,10]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Subsequence identification consists of identifying real positions of a specific video clip in a video stream together with the operations that may be used to transform the former into a subsequence from the latter. To cope with this problem, we propose a new approach, considering a bipartite graph matching to measure video clip similarity with a target video stream which has not been preprocessed.<\/jats:p>\n          <jats:p>The main contributions of our work are the application of a simple and efficient distance to solve the subsequence identification problem along with the definition of a hit function that identifies precisely which operations were used in query transformation. Experimental results demonstrate that our method performances achieve 90% recall with 93% precision, though it is done without preprocessing of the target video.<\/jats:p>","DOI":"10.1007\/s13173-011-0036-4","type":"journal-article","created":{"date-parts":[[2011,9,6]],"date-time":"2011-09-06T16:23:38Z","timestamp":1315326218000},"page":"175-192","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Identification of video subsequence using bipartite graph matching"],"prefix":"10.1007","volume":"17","author":[{"given":"Silvio Jamil Ferzoli","family":"Guimar\u00e3es","sequence":"first","affiliation":[]},{"suffix":"Jr.","given":"Zenilton Kleber Gon\u00e7alves","family":"do Patroc\u00ednio","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,9,7]]},"reference":[{"issue":"1\u20132","key":"36_CR1","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1006\/cviu.1999.0764","volume":"75","author":"DA Adjeroh","year":"1999","unstructured":"Adjeroh DA, Lee MC, King I (1999) A distance measure for video sequences. Comput Vis Image Underst 75(1\u20132):25\u201345","journal-title":"Comput Vis Image Underst"},{"key":"36_CR2","volume-title":"Visual information retrieval","author":"AD Bimbo","year":"1999","unstructured":"Bimbo AD (1999) Visual information retrieval. Morgan Kaufmann, San Francisco"},{"key":"36_CR3","volume-title":"ICME","author":"L Chen","year":"2001","unstructured":"Chen L, Chua TS (2001) A match and tiling approach to content-based video retrieval. In: ICME. IEEE Comput Soc, Los Alamitos"},{"issue":"11","key":"36_CR4","doi-asserted-by":"publisher","first-page":"1603","DOI":"10.1109\/TCSVT.2010.2087471","volume":"20","author":"CY Chiu","year":"2010","unstructured":"Chiu CY, Wang HM (2010) Time-series linear search for video copies based on compact signature manipulation and containment relation modeling. IEEE Trans Circuits Syst Video Technol 20(11):1603\u20131613","journal-title":"IEEE Trans Circuits Syst Video Technol"},{"key":"36_CR5","volume-title":"Proc of the 23rd international conference on machine learning","author":"J Davis","year":"2006","unstructured":"Davis J, Goadrich M (2006) The relationship between precision-recall and roc curves. In: Proc of the 23rd international conference on machine learning, Pittsburgh, PA"},{"key":"36_CR6","first-page":"638","volume-title":"IEEE international conference on intelligent computing and intelligent systems (ICIS)","author":"L Deng","year":"2010","unstructured":"Deng L, Jin LZ (2010) A video retrieval algorithm based on ensemble similarity. In: IEEE international conference on intelligent computing and intelligent systems (ICIS), vol 3, pp 638\u2013642"},{"key":"36_CR7","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1007\/978-3-540-28649-3_28","volume-title":"DAGM 2004, pattern recognition, 26th DAGM symposium","author":"T Deselaers","year":"2004","unstructured":"Deselaers T, Keysers D, Ney H (2004) Features for image retrieval\u2014a quantitative comparison. In: DAGM 2004, pattern recognition, 26th DAGM symposium, T\u00fcbingen, Germany. Lecture notes in computer science, pp 228\u2013236"},{"key":"36_CR8","volume-title":"Proc of the ACM SIGIR Workshop on multimedia information retrieval","author":"N Diakopoulos","year":"2003","unstructured":"Diakopoulos N, Volmer S (2003) Temporally tolerant video matching. In: Proc of the ACM SIGIR Workshop on multimedia information retrieval, Toronto, Canada"},{"key":"36_CR9","first-page":"129","volume-title":"SIBGRAPI","author":"ZKG do Patroc\u00ednio Jr","year":"2007","unstructured":"do Patroc\u00ednio ZKG Jr, Guimar\u00e3es SJF, de Paula HB (2007) Bipartite graph matching for video clip localization. In: SIBGRAPI, pp\u00a0129\u2013138"},{"key":"36_CR10","first-page":"1252","volume-title":"International conference on image processing","author":"J Gauch","year":"2005","unstructured":"Gauch J, Shivadas A (2005) Identification of new commercials using repeated video sequence detection. In: International conference on image processing, vol III, pp 1252\u20131255"},{"key":"36_CR11","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1016\/j.cviu.2006.03.002","volume":"103","author":"JM Gauch","year":"2006","unstructured":"Gauch JM, Shivadas A (2006) Finding and identifying unknown commercials using repeated video sequence detection. Comput Vis Image Underst 103:80\u201388","journal-title":"Comput Vis Image Underst"},{"key":"36_CR12","volume-title":"16th WebMedia Brazilian symposium on multimedia and the web","author":"SJF Guimar\u00e3es","year":"2010","unstructured":"Guimar\u00e3es SJF, do Patroc\u00ednio ZKG Jr (2010) Identification and analysis of video subsequence using bipartite graph matching. In: 16th WebMedia Brazilian symposium on multimedia and the web"},{"key":"36_CR13","first-page":"1065","volume-title":"Proc of the IEEE ICME","author":"SJF Guimar\u00e3es","year":"2006","unstructured":"Guimar\u00e3es SJF, Kelly R, Torres A (2006) Counting of video clip repetitions using a modified bmh algorithm: preliminary results. In: Proc of the IEEE ICME, Toronto, Canada, pp 1065\u20131068"},{"issue":"6","key":"36_CR14","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1002\/spe.4380100608","volume":"10","author":"RN Horspool","year":"1980","unstructured":"Horspool RN (1980) Practical fast searching in strings. Softw Pract Exp 10(6):501\u2013506","journal-title":"Softw Pract Exp"},{"issue":"5","key":"36_CR15","doi-asserted-by":"publisher","first-page":"386","DOI":"10.1109\/TMM.2010.2050737","volume":"12","author":"Z Huang","year":"2010","unstructured":"Huang Z, Shen HT, Shao J, Cui B, Zhou X (2010) Practical online near-duplicate subsequence detection for continuous video streams. IEEE Trans Multimed 12(5):386\u2013398","journal-title":"IEEE Trans Multimed"},{"issue":"5","key":"36_CR16","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/s005300050139","volume":"7","author":"AK Jain","year":"1999","unstructured":"Jain AK, Vailaya A, Xiong W (1999) Query by video clip. Multimed Syst 7(5):369\u2013384","journal-title":"Multimed Syst"},{"key":"36_CR17","first-page":"505","volume-title":"International conference on image processing","author":"A Joly","year":"2005","unstructured":"Joly A, Frelicot C, Buisson O (2005) Content-based video copy detection in large databases: A local fingerprints statistical similarity search approach. In: International conference on image processing, vol I, pp 505\u2013508"},{"key":"36_CR18","first-page":"68","volume-title":"MMM","author":"Y Kim","year":"2005","unstructured":"Kim Y, Chua T (2005) Retrieval of news video using video sequence matching. In: MMM, pp 68\u201375"},{"issue":"1","key":"36_CR19","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1023\/A:1009663921899","volume":"10","author":"R Lienhart","year":"1999","unstructured":"Lienhart R, Effelsberg W, Jain R (1999) Visualgrep: A systematic method to compare and retrieve video sequences. Multimed Tools Appl 10(1):47\u201372","journal-title":"Multimed Tools Appl"},{"key":"36_CR20","volume-title":"Proceedings of the 2nd ACM SIGMOD international workshop on computer vision meets DataBases","author":"X Naturel","year":"2005","unstructured":"Naturel X, Gros P (2005) A fast shot matching strategy for detecting duplicate sequences in a television stream. In: Proceedings of the 2nd ACM SIGMOD international workshop on computer vision meets DataBases"},{"issue":"1","key":"36_CR21","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/375360.375365","volume":"33","author":"G Navarro","year":"2001","unstructured":"Navarro G (2001) A guided tour to approximate string matching. ACM Comput Surv 33(1):31\u201388","journal-title":"ACM Comput Surv"},{"key":"36_CR22","volume-title":"Combinatorial optimization: algorithms and complexity","author":"CH Papadimitriou","year":"1982","unstructured":"Papadimitriou CH, Steiglitz K (1982) Combinatorial optimization: algorithms and complexity. Prentice-Hall, Upper Saddle River"},{"key":"36_CR23","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1007\/11492429_49","volume-title":"IbPRIA (1)","author":"JS Pedro","year":"2005","unstructured":"Pedro JS, Denis N, Dom\u00ednguez S (2005) Video retrieval using an edl-based timeline. In: Marques JS, de\u00a0la Blanca NP, Pina P (eds) IbPRIA (1). Lecture notes in computer science, vol 3522. Springer, Berlin, pp 401\u2013408"},{"issue":"5","key":"36_CR24","doi-asserted-by":"publisher","first-page":"612","DOI":"10.1109\/TCSVT.2006.873157","volume":"16","author":"Y Peng","year":"2006","unstructured":"Peng Y, Ngo CW (2006) Clip-based similarity measure for query-dependent clip retrieval and video summarization. IEEE Trans Circuits Syst Video Technol 16(5):612\u2013627","journal-title":"IEEE Trans Circuits Syst Video Technol"},{"issue":"1","key":"36_CR25","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1006\/cviu.2001.0934","volume":"84","author":"Y Rubner","year":"2001","unstructured":"Rubner Y, Puzicha J, Tomasi C, Buhmann JM (2001) Empirical evaluation of dissimilarity measures for color and texture. Comput Vis Image Underst 84(1):25\u201343","journal-title":"Comput Vis Image Underst"},{"issue":"3","key":"36_CR26","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1109\/TKDE.2008.168","volume":"21","author":"HT Shen","year":"2009","unstructured":"Shen HT, Shao J, Huang Z, Zhou X (2009) Effective and efficient query processing for video subsequence identification. IEEE Trans Knowl Data Eng 21(3):321\u2013334","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"36_CR27","first-page":"106","volume-title":"ICIP (2)","author":"YP Tan","year":"1999","unstructured":"Tan YP, Kulkarni SR, Ramadge PJ (1999) A framework for measuring video similarity and its application to video query by example. In: ICIP (2), pp 106\u2013110"},{"issue":"1","key":"36_CR28","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1109\/MMUL.2004.1261105","volume":"11","author":"BL Tseng","year":"2004","unstructured":"Tseng BL, Lin CY, Smith JR (2004) Using MPEG-7 and MPEG-21 for personalizing video. IEEE Multimed 11(1):42\u201353","journal-title":"IEEE Multimed"},{"issue":"1","key":"36_CR29","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1109\/TCSVT.2011.2105554","volume":"21","author":"S Wei","year":"2011","unstructured":"Wei S, Zhao Y, Zhu C, Xu C, Zhu Z (2011) Frame fusion for video copy detection. IEEE Trans Circuits Syst Video Technol 21(1):15\u201328","journal-title":"IEEE Trans Circuits Syst Video Technol"}],"container-title":["Journal of the Brazilian Computer Society"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13173-011-0036-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s13173-011-0036-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13173-011-0036-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13173-011-0036-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T15:35:28Z","timestamp":1630510528000},"score":1,"resource":{"primary":{"URL":"https:\/\/journal-bcs.springeropen.com\/articles\/10.1007\/s13173-011-0036-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9,7]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,10]]}},"alternative-id":["36"],"URL":"https:\/\/doi.org\/10.1007\/s13173-011-0036-4","relation":{},"ISSN":["0104-6500","1678-4804"],"issn-type":[{"value":"0104-6500","type":"print"},{"value":"1678-4804","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,9,7]]},"assertion":[{"value":"16 February 2011","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 July 2011","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 September 2011","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}