Bipartite graph matching for video clip localization

Proceedings of SIBGRAPI 2007 - 20th Brazilian Symposium on Computer Graphics and Image Processing

Volumn , Issue , 2007, Pages 129-136

  Do Patrocínio Jr , Zenilton Kleber G ^a   Guimarães, Silvio Jamil F ^a   De Paula, Hugo Bastos ^a  

^a PONTIFICAL CATHOLIC UNIVERSITY OF MINAS GERAIS   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS; DIGITAL IMAGE STORAGE; GRAPH THEORY; IMAGE PROCESSING; IMAGING SYSTEMS; VIDEO CAMERAS; VIDEO STREAMING;

BIPARTITE GRAPH MATCHING; BIPARTITE GRAPHS; CARDINALITY MATCHING; NEW APPROACHES; REAL POSITIONS; RECALL RATES; TEMPORAL ORDERS; VIDEO CLIPS; VIDEO DATASETS;

COMPUTATIONAL GEOMETRY;

EID: 47749098875     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIBGRAPI.2007.35     Document Type: Conference Paper

References (22)

1. D. A. Adjeroh, M.-C. Lee, and I. King. A distance measure for video sequences. Computer Vision and Image Understanding, 75(1-2):25-45, 1999.
2. A. D. Bimbo. Visual information retrieval. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1999.
3. L. Chen and T.-S. Chua. A match and tiling approach to content-based video retrieval. In ICME. IEEE Computer Society, 2001.
4. J. Davis and M. Goadrich. The relationship between precision-recall and roc curves. In Proc. of the 23rd International Conference on Machine Learning, pages on-line, Pittsburgh, PA, June 2006.
5. T. Deselaers, D. Keysers, and H. Ney. Features for image retrieval - a quantitative comparison. In DAGM 2004, Pattern Recognition, 26th DAGM Symposium, Lecture Notes in Computer Science, pages 228-236, Tübingen, Germany, September 2004.
6. N. Diakopoulos and S. Volmer. Temporally tolerant video matching. In Proc. of the ACM SIGIR Workshop on Multimedia Information Retrieval, Toronto, Canada, August 2003.
7. J. Gauch and A. Shivadas. Identification of new commercials using repeated video sequence detection. In International Conference on Image Processing, pages III: 1252-1255, 2005.
8. J. M. Gauch and A. Shivadas. Finding and identifying unknown commercials using repeated video sequence detection. Computer Vision and Image Understanding: CVIU, 103(-):80-88, / 2006.
9. S. J. F. Guimarães, R. Kelly, and A. Torres. Counting of video clip repetitions using a modified bmh algorithm: Preliminary results. In Proc. of the IEEE ICME, pages 1065-1068, Toronto, Canada, July 2006.
10. R. N. Horspool. Practical fast searching in strings. Softw., Pract. Exper., 10(6):501-506, 1980.
11. A. K. Jain, A. Vailaya, and W. Xiong. Query by video clip. Multimedia Syst., 7(5):369-384, 1999.
12. A. Joly, C. Frelicot, and O. Buisson. Content-based video copy detection in large databases: A local finger-prints statistical similarity search approach. In International Conference on Image Processing, pages I: 505-508, 2005.
13. Y. Kim and T. Chua. Retrieval of news video using video sequence matching. In MMM, pages 68-75, 2005.
14. R. Lienhart, W. Effelsberg, and R. Jain. Visualgrep: A systematic method to compare and retrieve video sequences. Multimedia Tools Appl., 10(1):47-72, 1999.
15. X. Naturel and P. Gros. 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, 2005.
16. G. Navarro. A guided tour to approximate string matching. ACM Comput. Surv., 33(1):31-88, 2001.
17. C. H. Papadimitriou and K. Steiglitz. Combinatorial optimization: algorithms and complexity. Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1982.
18. J. S. Pedro, N. Denis, and S. Domínguez. Video retrieval using an edl-based timeline. In J. S. Marques, N. P. de la Blanca, and P. Pina, editors, IbPRIA (1), volume 3522 of Lecture Notes in Computer Science, pages 401-408. Springer, 2005.
19. Y. Peng and C.-W. Ngo. Clip-based similarity measure for query-dependent clip retrieval and video summarization. IEEE Trans. Circuits Syst. Video Techn., 16(5):612-627, 2006.
20. Y. Rubner, J. Puzicha, C. Tomasi, and J. M. Buhmann. Empirical evaluation of dissimilarity measures for color and texture. Computer Vision and Image Understanding: CVIU, 84(1):25-43, October 2001.
21. Y.-P. Tan, S. R. Kulkarni, and P. J. Ramadge. A framework for measuring video similarity and its application to video query by example. In ICIP (2), pages 106-110, 1999.
22. B. L. Tseng, C.-Y. Lin, and J. R. Smith. Using MPEG-7 and MPEG-21 for personalizing video. IEEE Multi-Media, 11(1):42-53, 2004.