Presentation-Oriented Key-Frames Coding Based on Fractals

ETRI Journal

关键词: multimedia;    video processing;    wavelet;    Fractals;   

Others  :  1185198
DOI  :  10.4218/etrij.05.0103.0109

【 摘 要 】

This paper focuses on the problem of key-frames coding and proposes a new promising approach based on the use of fractals. The summary, made of a set of key-frames selected from a full-length video sequence, is coded by using a 3D fractal scheme. This allows the video presentation tool to expand the video sequence in a “natural” way by using the property of the fractals to reproduce the signal at several resolutions. This feature represents an important novelty of this work with respect to the alternative approaches, which mainly focus on the compression ratio without taking into account the presentation aspect of the video summary. In devising the coding scheme, we have taken care of the computational complexity inherent in fractal coding. Accordingly, the key-frames are first wavelet transformed, and the fractal coding is then applied to each subband to reduce the search range. Experimental results show the effectiveness of the proposed approach.

   

【 参考文献 】

• [1]N. Dimitrova, H. Zhang, B. Shahraray, M. Sezan, T. Huang, and A. Zakhor, "Applications of Video-Content Analysis and Retrieval," IEEE Multimedia, vol. 9, no. 3, July-Sept. 2002, pp. 44-55.
• [2]A.M. Ferman and A.M Tekalp, "Two-Stage Hierarchical Video Summary Extraction to Match Low-Level User Browsing Preferences," IEEE Trans. Multimedia, vol. 5, Issue 2, June 2003, pp. 244-256.
• [3]Ma Yu-Fei and Hong-Jiang Zhang "Video Snapshot: A Bird View of Video Sequence," Proc. 11th Int’l Multimedia Modelling Conf. MMM 2005, 12-14 Jan. 2005, pp. 94-101.
• [4]Shi Lu Lyu and M.R. King, "Video Summarization by Spatial-Temporal Graph Optimization," Proc. Int’l Symp. on Circuits and Systems, vol. 2, 23-26 May 2004, pp. 197-200.
• [5]S. Barnsley and M.F. Demko, "Iterated Function Systems and the Global Construction of Fractal," Proc. Royal Soc. London, Ser. A399, 1985, pp. 243-275.
• [6]A.E. Jaquin, "Image Coding Based on a Fractal Theory of Iterated Contractive Image Transformation," IEEE Trans. Image Processing, vol. 1, no. 1, Jan. 1992, pp. 18-30.
• [7]M. Polvere and M. Nappi, "Speed-Up in Fractal Image Coding: Comparison of Methods," IEEE Trans. Image Processing, vol. 9, no. 6, Sept. 2000, pp. 1002-1009.
• [8]K.U. Barthel and T. Voye, "Three-Dimensional Fractal Video Coding," Proc. IEEE Int. Conf. Image Processing, pp. III 260-263, Washington, D.C., 1995.
• [9]I. Koprinska and S. Carrato, "Video Segmentation: A Survey," Signal Processing: Image Communication, vol. 16, no. 5, Jan. 2001, pp. 477-500.
• [10]A. Nagasaka and Y. Tanaka, "Automatic Video Indexing and Full-Video Search for Object Appearances," E. Knuth, L.M. Wegner, eds., Visual Database Systems II, Elsevier, Amsterdam, 1995, pp. 113-127.
• [11]M. Vetterli and J. Kovacevic, Wavelets and Subband Coding, Prentice Hall, U.S.A. 1995.
• [12]M. Ancis and D.D. Giusto, "Image Data Compression by Adaptive Vector Quantization of Classified Wavelet Coefficients," Proc. IEEE PACRIM Conf., Victoria, Canada, 1997, pp. 330-333.
• [13]E. Reusens, "Overlapped Adaptive Partitioning for Image Coding Based on Theory of Iterated Function Systems," Proc. IEEE ICASSP, vol. 5, Adelaide, Australia, 1994, pp. V/569-V/572.
• [14]S. Wolf, NTIA Report 90-264, "Features for Automatic Quality Assessment of Digitally Transmitted Video," 1990.
• [15]ANSI T1.801.03-1996, "American National Standard for Telecommunications?Digital Transport of One-Way Video Signals?Parameters for Objective Performance Assessment," Alliance for Telecommunications Industry Solutions, 1200 G Street, N. W., Suite 500, Washi