Performance characterization of video-shot-change detection methods

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 10, Issue 1, 2000, Pages 1-13

  Gargi, Ullas ^a   Kasturi, Rangachar ^a   Strayer, Susan H ^b  

^a Pennsylvania State University   (United States)

^b RAYTHEON COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COLOR IMAGE PROCESSING; DATA ACQUISITION; IMAGE COMPRESSION; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; STANDARDS;

MOTION PICTURE EXPERTS GROUP (MPEG) STANDARDS; VIDEO SHOT CHANGE DETECTION METHODS;

IMAGE ANALYSIS;

EID: 0033896276     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/76.825852     Document Type: Article

References (37)

1. P. Santos, S. Hudson, M. Guzdial, and A. Badre, "Video temporal compression techniques to facilitate usability evaluation," Graphics, Visualisation and Usability Center, Georgia Tech., Atlanta, GA, Tech. Rep. 95-17, 1995.
2. A. Nagasaka and Y. Tanaka, "Automatic video indexing and full-video search for object appearances," in Proc. IFIP 2nd Working Conf. Visual Database Systems, 1992, pp. 113-127.
3. C. M. Lee and M. C. Ip, "A robust approach for camera break detection in color video sequence," in Proc. IAPR Workshop Machine Vision Applications, Kawasaki, Japan, 1994, pp. 502-505.
4. J. Wei, M. S. Drew, and Z.-N. Li, "Illumination invariant video segmentation by hierarchical robust thresholding," in Proc. IS&T/SPIE Conf. Storage and Retrieval for Image and Video Databases VI, 1997, pp. 188-201.
5. A. Hampapur, R. Jain, and T. Weymouth, "Production model based digital video segmentation," J. Multimedia Tools Applicat., vol. 1, no. 1, pp. 9-46, 1995.
6. W. Niblack, R. Barber, W. Equitz, M. Flickner, E. Glasman, D. Petkovic, P. Yanker, C. Faloutsos, and G. Taubin, "The QBIC project: query images by content using color, texture, and shape," Proc. SPIE, vol. 1908, pp. 173-181, 1993.
7. B. M. Mehtre, M. S. Kankanhalli, A. D. Narasimhalu, and G. C. Man, "Color matching for image retrieval," Pattern Recognit. Lett., vol. 16, pp. 325-331, 1994.
8. M. J. Swain and D. H. Ballard, "Color indexing," Int. J. Comput. Vis., vol. 26, no. 4, pp. 461-470, 1993.
9. J. L. Mitchell, W. B. Pennebaker, C. E. Fogg, and D. J. LeGall, "MPEG video compression standard," in Digital Multimedia Standards Series. London, U.K.: Chapman & Hall, 1997.
10. N. V. Patel and I. K. Sethi, "Compressed video processing for video segmentation," in IEEE Proc. Vision, Image, and Signal Processing, 1996.
11. _, "Video shot detection and characterization for video databases," Pattern Recognit., vol. 30, pp. 583-592, 1997.
12. K. Tse, J. Wei, and S. Panchanathan, "A scene change detection algorithm for MPEG compressed video sequences," in Proc. Canadian Conf. Electrical and Computer Engineering (CCECE '95), vol. 2, 1995, pp. 827-830.
13. H. C. Liu and G. L. Zick, "Scene decomposition of MPEG compressed video," in Proc. SPIE/IS&T Symp. Electronic Imaging Science and Technology: Digital Video Compression: Algorithms and Technologies, vol. 2419, 1995.
14. H. C. Liu and G. L. Zick, "Automatic determination of scene changes in MPEG compressed video," in Proc. ISCAS-IEEE Int. Symp. Circuits and Systems, 1995, pp. 764-767.
15. J. Meng, Y. Juan, and S. F. Chang, "Scene change detection in a MPEG compressed video sequence," in Proc. SPIE/IS&T Symp. Electronic Imaging Science and Technology: Digital Video Compression: Algorithms and Technologies, vol. 2419, 1995.
16. B.-L. Yeo and B. Liu, "A unified approach to temporal segmentation of motion JPEG and MPEG compressed video," in Proc. 2nd Int. Conf. Multimedia Computing and Systems, 1995, pp. 81-83.
17. B. Yeo and B. Liu, "Rapid scene analysis on compressed video," IEEE Trans. Circuits Syst. Video Technol., vol. 5, 1995.
18. H. J. Zhang, C. Y. Low, and S. W. Smoliar, "Video parsing and browsing using compressed data," Multimedia Tools and Applicat., vol. 1, no. 1, pp. 91-113, 1995.
19. K. Shen and E. J. Delp, "A fast algorithm for video parsing using MPEG compressed sequences," IEEE Int. Conf. Image Processing, pp. 252-255, Oct. 1995.
20. G. Ahanger and T. D. C. Little, "A survey of technologies for parsing and indexing digital video," J. Vis. Commun, and Image Rep., vol. 7, no. 1, pp. 28-43, 1996.
21. J. S. Boreczky and L. A. Rowe, "Comparison of video shot boundary detection techniques," in Proc. IS&T/SPIE Conf. Storage and Retrieval for Image and Video Databases IV, vol. SPIE 2670, 1996, pp. 170-179.
22. B. Shahraray, "Scene change detection and content-based sampling of video sequences," in Proc. SPIE/IS&T Symp. Electronic Imaging Science and Technology: Digital Video Compression, Algorithms and Technologies, vol. 2419, 1995, pp. 2-13.
23. A. Dailianas, R. B. Allen, and P. England, "Comparisons of automatic video segmentation algorithms," in Proc. Integration Issues in Large Commercial Media Delivery Systems, vol. SPIE 2615, Oct. 1995, pp. 2-16.
24. P. Aigrain and P. Joly, "The Automatic real-time analysis of film editing and transition effects and its applications," Comput. Graph., vol. 18, no. 1, pp. 93-103, Jan./Feb. 1994.
25. R. Zabih, J. Miller, and K. Mai, "A feature-based algorithm for detecting and classifying scene breaks," in Proc. ACM Int. Conf. Multimedia, 1995, pp. 189-200.
26. I. K. Sethi and N. Patel, "A statistical approach to scene change detection," in Proc. IS&T/SPIE Conf. Storage and Retrieval for Image and Video Databases III, vol. SPIE 2420, 1995, pp. 329-338.
27. U. Gargi, R. Kasturi, S. Strayer, and S. Antani, "An evaluation of color histogram based methods in video indexing," Dept. Comput. Sci. Eng., Penn State University, University Park, PA, Tech. Rep. CSE-96-053, 1996.
28. M. Miyahara and Y. Yoshida, "Mathematical transform of (R, G, B) color data to Munsell (H, V, C) color data," in Proc. SPIE Visual Communications and Image Processing, vol. 1001, 1988, vol. SPIE 1818, pp. 650-657.
29. B. Furht, S. W. Smoliar, and H. J. Zhang, Video and Image Processing in Multimedia Systems. Norwell, MA: Kluwer, 1995.
30. J. Hafner, H. S. Sawhney, W. Equitz, M. Flickner, and W. Niblack, "Efficient color histogram indexing for quadratic form distance functions," IEEE Trans. Pattern Anal. Machine Intell., vol. 17, 1995.
31. F. Arman, A. Hsu, and M.-Y Chiu, "Feature management for large video databases," in Proc. IS&T/SPIE Conf. Storage and Retrieval for Image and Video Databases I, vol. SPIE 1908, 1993, pp. 2-12.
32. H. J. Zhang, "Video parsing using compressed data," in Proc. SPIE Symp. Electronic Imaging Science and Technology: Image and Video Processing II, 1994, pp. 142-149.
33. S.-F. Chang, W. Chen, H. J. Meng, H. Sundaram, and D. Zhong, "A fully automated content-based video search engine supporting spatiotemporal queries," IEEE Trans. Circuits Syst. Video Technol., vol. 8, pp. 602-615, Oct. 1998.
34. S. F. Chang and D. G. Messerschmitt, "Manipulation and compositing of MC-DCT compressed video," IEEE J. Select. Areas Commun., vol. 13, pp. 1-11, Jan. 1995.
35. A. Akutsu, "Video indexing using motion vectors," in Proc. SPIE Visual Communications and Image Processing, vol. SPIE 1818, 1992, pp. 1522-1530.
36. R. Kasturi and R. C. Jain, Computer Vision: Principles. New York: IEEE Press, 1991, pp. 469-480.
37. W. Niblack, R. Barber, W. Equitz, M. Flickner, E. Glasman, D. Petkovic, P. Yanker, C. Faloutsos, and G. Taubin, , IBM Tech. Rep. RJ9203 (81511), 1993.