Abstract
In digital video analysis, browse, retrieval and query, shot is incapable of meeting needs. Scene is a cluster of a series of shots, which partially meets above demands. In this paper, an algorithm of video scenes clustering based on shot key frame sets is proposed. We useX 2 histogram match and twin histogram comparison for shot detection. A method is presented for key frame set extraction based on distance of non adjacent frames, further more, the minimum distance of key frame sets as distance of shots is computed, eventually scenes are clustered according to the distance of shots. Experiments of this algorithm show satisfactory performance in correctness and computing speed.
Similar content being viewed by others
References
Hanjalic A, Reginald L, Biemond J. Automatically Segmenting Movies into Logical Story Units.Proc of the Third International Conference VISUAL ’99, 1999,6:229–236.
Ngo Chong-wah, Pong Ting-chuen, Zhang Hong-jiang. On Clustering and Retrieval of Video Shots.ACM Multimedia, 2001,1:51–60.
Hanjalic A, Zhang Hong-jiang. An Integrated Scheme for Automated Video Abstraction Based on Unsupervised Cluster-Validity Analysis.IEEE Trans on Circuits and System for Video Technology, 1999,9(8):1280–1289.
Vailaya A, Jain A K, Zhang Hong-jiang. Video Clustering, NEC Research Institute.http://citeseer. nj. nec. com/101145.html, June 2004.
Hu Hong-bin, Zhou Dong-ru. Research of Video Segmentation Method Based on Full Image.Computer Engineering, 2000,26(10):140–142 (Ch).
Sheng Yang, Zhong Yu-zhuo. A Unified Approach to Extraction of Keyframes from MPEG Compressed Video.Journal of Image and Graphics, 2001,6(3):254–258.
Wolf W. Key Frame Selection by Motion Analysis.Proc IEEE Int Conf Acoust, Speech, and Signal Proc, IEEE ICASSP, 1996,1:1228–1231.
Gresle P O, Huang T S, Gisting of Video Documents: A Key Frames Selection Algorithm Using Relative Activity Measure.The 2nd Int Conf on Visual Information Systems, http://citeseer.nj.nec.com, March 2005.
Bilge G, Tekalp A M. Content-Based Access to Video Objects: Temporal Segmentation, Visual Summarization, and Feature Extraction.Signal Processing, 1998,66:261–280.
Cheung Sen-ching, Zakhor A. Efficient Video Similarity Measurement with Video Signature.IEEE Transactions on Circuits and Systems for Video Technology, 2003,13:59–74.
Dimitrova N, Abdel-Mottaleb M. Content-Based Video Retrieval by Example Video Lip.Storage and Retrieval for Still Image and Video Databases V, 1997, SPIE3022:59–70.
Tan Ya-peng, Kulkarni S R, Ramadge P J. A Framework for Measuring Video Similarity and Its Application to Video Query by Example.Proc IEEE International Conference on Image Processing, 1999,1:58.
Author information
Authors and Affiliations
Additional information
Foundation item: Supported by the Natural Science Foundation of Hubei Province (2004ABA174)
Biography: CAI Bo(1973-), male, Ph. D., research direction: image processing and video information processing.
Rights and permissions
About this article
Cite this article
Bo, C., Lu, Z. & Dong-ru, Z. A study of video scenes clustering based on shot key frames. Wuhan Univ. J. Nat. Sci. 10, 966–970 (2005). https://doi.org/10.1007/BF02832449
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02832449