Gradual transition detection based on bipartite graph matching approach

2009 IEEE International Workshop on Multimedia Signal Processing, MMSP '09

Volumn , Issue , 2009, Pages

  Guimarães, Silvio J F ^a   Do Patrocínio Jr , Zenilton K G ^a   Souza, Kleber J F ^a   De Paula, Hugo B ^a  

^a PONTIFICAL CATHOLIC UNIVERSITY OF MINAS GERAIS   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

BI-PARTITE GRAPH MATCHING; BIPARTITE GRAPHS; CARDINALITY MATCHING; CLASSIFICATION APPROACH; DATA SETS; DISSIMILARITY MEASURES; GRADUAL TRANSITION; GRADUAL TRANSITION DETECTION; VIDEO SEGMENTATION;

CLASSIFICATION (OF INFORMATION); GRAPH THEORY; SIGNAL DETECTION; SIGNAL PROCESSING;

MULTIMEDIA SIGNAL PROCESSING;

EID: 74349111563     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MMSP.2009.5293302     Document Type: Conference Paper

References (24)

1. M. R. Naphade, R. Mehrotra, A. M. Ferman, J. Warnick, T. S. Huang, and A. M. Tekalp, "A high-performance shot boundary detection algorithm using multiple cues," in Proc. Int. Conf. Image Processing - ICIP, 1998, pp. 884-887.
2. A. Del Bimbo, Visual Information Retrieval. Morgan Kaufmann, 1999.
3. Y. Wang, Z. Liu, and J.-C. Huang, "Multimedia content analysis," IEEE Signal Processing Magazine, pp. 12-36, 2000.
4. F. N. Bezerra and N. J. Leite, "Using string matching to detect video transitions," Pattern Anal. Appl., vol. 10, no. 1, pp. 45-54, 2007.
5. M. Chung, J. Lee, H. Kim, S. M.-H. Song, and W. Kim, "Automatic video segmentation based on spatio-temporal features," Korea Telecom Journal, vol. 4, no. 1, pp. 4-14, 1999.
6. S. J. F. Guimarães, M. Couprie, N. J. Leite, and A. A. Araújo, "A method for cut detection based on visual rhythm," in Proc. of the XIV Brazilian Symposium on Computer Graphics and Image Processing - SIBGRAPI. Brazil: IEEE Computer Society Press, ISBN 0769513301, Oct 2001, pp. 297-304.
7. C. Ngo, T. Pong, and R. T. Chin, "Detection of gradual transitions through temporal slice analysis," in Proc. of Conference on Computer Vision and Pattern Recognition, 1999, pp. 36-41.
8. Y. Tonomura, A. Akutsu, K. Otsuji, and T. Sadakata, "Videomap and videospaceicon: Tools for anatomizing video content," in ACM Interchi, 1993, pp. 131-136.
9. R. Lienhart, "Comparison of automatic shot boundary detection algorithms," in SPIE Image and Video Processing VII, Jan 1999.
10. A. Whitehead, P. Bose, and R. Laganiere, "Feature based cut detection with automatic threshold selection," in Proc. of Conference on Image and Video Retrieval, 2004, pp. 410-418.
11. R. Zabih, J. Miller, and K. Mai, "A feature-based algorithm for detecting and classifying scene breaks," in ACM Multimedia, 1995, pp. 189-200.
12. -, "A feature-based algorithm for detecting and classifying production effects," Multimedia Syst., vol. 7, no. 2, pp. 119-128, 1999.
13. W. A. C. Fernando, C. N. Canagarajah, and D. R. Bull, "Fade and dissolve detection in uncompressed and compressed video sequences," in Proc. Int. Conf. Image Processing - ICIP, 1999, pp. 299-303.
14. H. Zhang, A. Kankanhalli, and S. W. Smoliar, "Automatic partitioning of full-motion video," Multimedia Syst., vol. 1, no. 1, pp. 10-28, 1993.
15. C.-W. Ngo, T.-C. Pong, and R. T. Chin, "Detection of gradual transitions through temporal slice analysis," in Proc. of Conference on Computer Vision and Pattern Recognition. IEEE Computer Society, 1999, pp. 1036-1041.
16. S. J. F. Guimarães, M. Couprie, A. de Albuquerque Araújo, and N. J. Leite, "Video segmentation based on 2d image analysis," Pattern Recognition Letters, vol. 24, no. 7, pp. 947-957, 2003.
17. S. J. F. Guimarães, A. de Albuquerque Araújo, M. Couprie, and N. J. Leite, "Video fade detection by discrete line identification," in Proc. Int. Conf. Pattern Recognition - ICPR, 2002, pp. 1013-1016.
18. J. Bescos, G. Cisneros, J. Martinez, J. Menendez, and J. Cabrera, "A unified model for techniques on video-shot transition detection," IEEE Transactions on Multimedia, vol. 7, no. 2, pp. 293-307, April 2005.
19. C. Grana and R. Cucchiara, "Linear transition detection as a unified shot detection approach," IEEE Transactions on Circuits and Systems for Video Technology, vol. 17, no. 4, pp. 483-489, April 2007.
20. S. J. F. Guimarães, Z. K. G. P. Jr., and H. B. de Paula, "A rotation and translation invariant algorithm for cut detection using bipartite graph matching," in Proc. of the Tenth IEEE International Symposium on Multimedia (ISM2008). IEEE Computer Society Press, 2008, pp. 104-110.
21. Z. K. G. Patrocínio Júnior, S. J. F. Guimarães, and H. B. de Paula, "Bipartite graph matching for video clip localization," in Proc. of the XX Brazilian Symposium on Computer Graphics and Image Processing - SIBGRAPI, A. X. Falcão and H. C. V. Lopes, Eds. IEEE Computer Society Press, Oct. 7-10 2007. [Online]. Available: http://urlib.net/sid.inpe.br/sibgrapi@80/2007/09.06.19.05
22. C. H. Papadimitriou and K. Steiglitz, Combinatorial optimization: algorithms and complexity. Upper Saddle River, NJ, USA: Prentice-Hall, Inc., 1982.
23. B.-L. Yeo and B. Liu, "A unified approach to temporal segmentation of motion jpeg and mpeg compressed video," in Proceedings of the International Conference on Multimedia Computing and Systems, 1995, May 1995, pp. 81-88.
24. A. Hanjalic and H. Zhang, "Optimal shot boundary detection based on robust statistical models," in Proceedings of IEEE International Conference on Multimedia Computing and Systems, 1999, vol. 2, Jul 1999, pp. 710-714 vol.2.