Key-frame extraction algorithm using entropy difference

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Key-frame extraction algorithm using entropy difference

Full text

Pdf (435 KB)

Source

International Multimedia Conference archive
Proceedings of the 6th ACM SIGMM international workshop on Multimedia information retrieval table of contents

New York, NY, USA

SESSION: Video I table of contents

Pages: 39 - 45

Year of Publication: 2004

ISBN:1-58113-940-3

Authors

Markos Mentzelopoulos	University of Westminster, Harrow, UK
Alexandra Psarrou	University of Westminster, Harrow, UK

Sponsors

SIGMULTIMEDIA: ACM Special Interest Group on Multimedia
ACM: Association for Computing Machinery
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 11, Downloads (12 Months): 113, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTex EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1026711.1026719 What is a DOI?

ABSTRACT

The fast evolution of the digital video technology has opened new areas of research. The most important aspect will be to develop algorithms to perform video cataloguing, indexing and retrieval. The basic step is to find a way for video abstraction, as this will help us more for browsing a large set of video data with sufficient content representation. In this paper we present an overview of the current key-frame extraction algorithms. We propose the Entropy-Difference, an algorithm that performs spatial frame segmentation. We present evaluation of the algorithm on several video clips. Quantitative results show that the algorithm is successful in helping annotators automatically identify video key-frames

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	A.D.Bimbo. Visual Information retrieval. Morgan Kaufmann Publishing, San Francisco, 1999.
	2	Akio Nagasaka , Yuzuru Tanaka, Automatic Video Indexing and Full-Video Search for Object Appearances, Proceedings of the IFIP TC2/WG 2.6 Second Working Conference on Visual Database Systems II, p.113-127, September 30-October 03, 1991
	3	B.Gunsel, A.M.Ferman, and A.M.Tekalp. Temporal video segmentation using unsupervised clustering and semantic object tracking. Journal of Electronic Imaging, 7:592--604, July 1998.
	4	D. Petkovik, Challenges and Opportunities in Search and Retrieval for Media Databases, Proceedings of the IEEE Workshop on Content - Based Access of Image and Video Libraries, p.110, June 21-21, 1998
	5	A. Hampapur , T. Weymouth , R. Jain, Digital video segmentation, Proceedings of the second ACM international conference on Multimedia, p.357-364, October 15-20, 1994, San Francisco, California, United States [doi>10.1145/192593.192699]
	6	H.Zhang, J.Wu, D.Zhong, and S.W.Smoliar. An interated system for content-based video retrieval and browsing. Pattern Recognition, 30:643--658, 1997.
	7	Timor Kadir , Michael Brady, Saliency, Scale and Image Description, International Journal of Computer Vision, v.45 n.2, p.83-105, November 2001 [doi>10.1023/A:1012460413855 ]
	8	Y.-M. Kwon, C.-J. Song, and I.-J. Kim. A new approach for high level video structuring. IEEE International Conference on Multimedia and Expo (II), pages 773--776, 2000.
	9	M.Iran and P.Anandan. Video indexing based on mosaic representation.IEEE, 5:86, May 1998.
	10	Michael S. Lew , Nicu Sebe , John P. Eakins, Challenges of Image and Video Retrieval, Proceedings of the International Conference on Image and Video Retrieval, p.1-6, July 18-19, 2002
	11	M. Petkovic. Content-based video retrieval. Centre for Telematics and Information Tecnology, Univrsity of Twente, 2001.
	12	Marcus J. Pickering , Stefan M. Rüger , David Sinclair, Video Retrieval by Feature Learning in Key Frames, Proceedings of the International Conference on Image and Video Retrieval, p.309-317, July 18-19, 2002
	13	Michael S. Lew, Principles of visual information retrieval, Springer-Verlag, London, 2000
	14	Automatic Video Scene Extraction by Shot Grouping, Proceedings of the International Conference on Pattern Recognition, p.4039, September 03-08, 2000
	15	Xinding Sun , Mohan S. Kankanhalli, Video summarization using R-sequences, Real-Time Imaging, v.6 n.6, p.449-459, Dec. 2000 [doi>10.1006/rtim.1999.0197 ]
	16	Y.Li, T.Zhang, and D.Tretter. An overview of video abstraction techniques. HP, July 31st 2001.
	17	Yong Rui , Thomas S. Huang , Sharad Mehrotra, Exploring Video Structure Beyond The Shots, Proceedings of the IEEE International Conference on Multimedia Computing and Systems, p.237, June 28-July 01, 1998
	18	HongJiang Zhang , Atreyi Kankanhalli , Stephen W. Smoliar, Automatic partitioning of full-motion video, Multimedia Systems, v.1 n.1, p.10-28, June 1993 [doi>10.1007/BF01210504]
	19	Li Zhao , Wei Qi , Stan Z. Li , Shi-Qiang Yang , H. J. Zhang, Key-frame extraction and shot retrieval using nearest feature line (NFL), Proceedings of the 2000 ACM workshops on Multimedia, p.217-220, October 30-November 03, 2000, Los Angeles, California, United States [doi>10.1145/357744.357942]