Shot change detection via local keypoint matching

IEEE Transactions on Multimedia

Volumn 10, Issue 6, 2008, Pages 1097-1108

  Huang, Chun Rong ^a   Lee, Huai Ping ^b   Chen, Chu Song ^a  

^a INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

^b Brooks Computer Science Building   (United States)

Author keywords

Invariant local feature; Matching; Recognition; Shot change detection

Indexed keywords

VISUAL COMMUNICATION;

FALSE DETECTIONS; GRADUAL TRANSITIONS; INVARIANT LOCAL FEATURE; KEYPOINT MATCHING; MATCHING; MODELING; OBJECT MOVEMENTS; RECOGNITION; SHOT CHANGE DETECTION; SHOT CHANGE DETECTIONS; VIDEO CONTENTS; VIDEO FRAMES;

SIGNAL DETECTION;

EID: 54949101611     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2008.2001374     Document Type: Article

References (34)

1. R. Zabih, J. Miller, and K. Mai, "A feature-based algorithm for detecting and classifying scene breaks," in Proc. ACM Multimedia, 1995, pp. 189-200.
2. B. Shahraray, "Scene change detection and content-based sampling of video sequences," SPIE Digital Video Compression, Algorithm and Technologies, vol. 2419, pp. 2-13, 1995.
3. P. Bouthemy, M. Gelgon, and F. Ganansia, "A unified approach to shot change detection and camera motion characterization," IEEE Trans. Circuits Syst. Video Technol., vol. 9, no. 7, pp. 1030-1044, 1999.
4. U. Gargi, R. Kasturi, and S. H. Strayer, "Performance characterization of video-shot-change detection methods," IEEE Trans. Circuits Syst. Video Technol., vol. 10, no. 1, pp. 1-13, Jan. 2000.
5. M. Swain and D. Ballard, "Color indexing," Int. J. Comput. Vis., vol. 7, no. 1, pp. 11-32, 1991.
6. K. Shen and E. J. Delp, "A fast algorithm for video parsing using mpeg compressed sequences," in Proc. Int. Conf. on Image Processing, 1995, vol. 2, pp. 252-255.
7. R. Lienhart, "Reliable transition detection in videos: A survey and practitioner's guide," Int. J. Image Graph., vol. 1, no. 3, pp. 469-486, 2001.
8. C.-W. Ngo, T.-C. Pong, and H.-J. Zhang, "Motion analysis and segmentation through spatio-temporal slices processing," IEEE Trans. Image Process., vol. 12, no. 3, pp. 341-355, Mar. 2003.
9. J. Bescos, "Real-time shot change detection over online mpeg-2 video," IEEE Trans. Circuits Syst. Video Technol., vol. 14, no. 4, pp. 475-484, Apr. 2004.
10. G. Boccignone, A. Chianese, V. Moscato, and A. Picariello, "Foveated shot detection for video segmentation," IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 3, pp. 365-377, Mar. 2005.
11. B.-L. Yeo and B. Liu, "Rapid scene analysis on compressed video," IEEE Tians. Circuits Syst. Video Technol., vol. 5, no. 6, pp. 533-544, 1995.
12. Z. Cernekova, I. Pitas, and C. Nikou, "Information theory-based shot cut/fade detection and video summarization," IEEE Trans. Circuits Syst. Video Technol., vol. 16, no. 1, pp. 82-91, Jan. 2006.
13. M.-H. Park, R.-H. Park, and S. W. Lee, "Shot boundary detection using scale invariant feature matching," in Proc. SPIE Visual Communications and Image Processing, 2006, vol. 6077, pp. 569-577.
14. D. G. Lowe, "Distinctive image features from scale-invariant key-points," Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, 2004.
15. M. Wu, W. Wolf, and B. Liu, "An algorithm for wipe detection," in Proc. Int. Conf. Image Processing, 1998, vol. 1, pp. 893-897.
16. S.-C. Pei and Y.-Z. Chou, "Efficient mpeg compressed video analysis using macroblock typeinformation," IEEE Trans. Multimedia, vol. 1, no. 4, pp. 321-333, Dec. 1999.
17. S.-C. Pei and Y.-Z. Chou, "Effective wipe detection in mpeg compressed video using macro block type information," IEEE Trans. Multimedia, vol. 4, no. 3, pp. 309-319, 2002.
18. 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. on Image Processing, 1999, vol. 3, pp. 299-303.
19. W. A. C. Fernando, C. N. Canagarajah, and D. R. Bull, "Wipe scene change detection in video sequences," in Proc., Int. Conf. on Image Processing, 1999, vol. 3, pp. 294-298.
20. W. A. C. Fernando and C. N. Canagarajah, "Wipe scene change detection and classification in video sequences," J. Electron. Imag., vol. 13, no. 2, pp. 362-375, 2004.
21. J. Nam and A. H. Tewfik, "Detection of gradual transitions in video sequences using b-spline interpolation," IEEE Trans. Multimedia, vol. 7, no. 4, pp. 667-679, 2005.
22. R. Lienhart, "Reliable dissolve detection," Storage and Retrieval for Media Databases, SPIE 4315, pp. 219-230, 2001.
23. C.-W. Su, H.-Y. M. Liao, H.-R. iyan, K.-C. Fan, and L.-H. Chen, "A motion-tolerant dissolve detection algorithm," IEEE Trans. Multimedia, vol. 7, no. 6, pp. 1106-1113, Dec. 2005.
24. Z. Zhang, R. Deriche, O. Faugeras, and Q. Luong, "A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry," Artif. Intell., vol. 78, pp. 87-119, 1995.
25. C. Harris and M. Stephens, "A combined corner and edge detector," in Proc. Fourth Alvey Vision Conf., 1988, pp. 147-151.
26. C. Schmid and R. Mohr, "Local grayvalue invariants for image retrieval," IEEE Trans. Pattern Anal Mach. Intell., vol. 19, no. 5, pp. 530-534, 1997.
27. K. Mikolajczyk and C. Schmid, "A performance evaluation of local descriptors," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 10, pp. 1615-1630, 2005.
28. Y. Ke and R. Sukthankar, "Pea-sift: A more distinctive representation for local image descriptors," in Proc. of the IEEE Conf. on Computer Vision and Pattern Recognition, 2004, vol. 2, pp. 506-513.
29. C.-R. Huang, C.-S. Chen, and P.-C. Chung, "Contrast context histogram - A discriminating local descriptor for image matching," in Proc. Int. Conf. on Pattern Recognition, Hong Kong, 2006, vol. 4, pp. 53-56.
30. C.-R. Huang, C.-S. Chen, and P.-C. Chung, "Contrast context histogram - An efficient discriminating local descriptor for object recognition and image matching," Pattern Recognit., vol. 41, no. 10, pp. 3071-3077, 2008 [Online]. Available: http://imp.iis.sinica.edu.tw/CCH/CCH.htm
31. D. Comaniciu, V. Ramesh, and P. Meer, "Real-time tracking of nonrigid objects using mean shift," in Proc. IEEE Conf. on Computer Vision and Pattern Recognition, 2000, vol. 2, pp. 142-149.
32. S. Belongie, J. Malik, and J. Puzicha, "Shape matching and object recognition using shape contexts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 4, pp. 509-522, 2002.
33. K. Mikolajczyk and C. Schmid, "Indexing based on scale invariant interest points," in Proc. Int. Conf. on Computer Vision, 2001, vol. 1, pp. 525-531.
34. R. A. Joyce and B. Liu, "Temporal segmentation of video using frame and histogram space," IEEE Trans. Multimedia, vol. 8, no. 1, pp. 130-140, Feb. 2006.