ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지

Presentation-Oriented Key-Frames Coding Based on Fractals

  • Atzori, Luigi (Department of Electrical and Electronic Engineering, University of Cagliari) ;
  • Giusto, Daniele D. (Department of Electrical and Electronic Engineering, University of Cagliari) ;
  • Murroni, Maurizio (Department of Electrical and Electronic Engineering, University of Cagliari)
  • Received : 2003.09.19
  • Published : 2005.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords

References

  1. IEEE Multimedia v.9 no.3 Applications of Video-Content Analysis and Retrieval Dimitrova, N.;Zhang, H.;Shahraray, B.;Sezan, M.;Huang, T.;Zakhor, A.
  2. IEEE Trans. Multimedia v.5 no.2 Two-Stage Hierarchical Video Summary Extraction to Match Low-Level User Browsing Preferences Ferman, A.M.;Tekalp, A.M.
  3. Proc. 11th Int’l Multimedia Modelling Conf. MMM 2005 Video Snapshot: A Bird View of Video Sequence Ma, Yu-Fei;Zhang, Hong-Jiang
  4. Proc. Int’l Symp. on Circuits and Systems v.2 Video Summarization by Spatial-Temporal Graph Optimization Shi Lu Lyu;King, M.R.
  5. Proc. Royal Soc. London, Ser.A399 Iterated Function Systems and the Global Construction of Fractal Barnsley, S.;Demko, M.F.
  6. IEEE Trans. Image Processing v.1 no.1 Image Coding Based on a Fractal Theory of Iterated Contractive Image Transformation Jaquin, A.E.
  7. IEEE Trans. Image Processing v.9 no.6 Speed-Up in Fractal Image Coding: Comparison of Methods Polvere, M.;Nappi, M.
  8. Proc. IEEE Int. Conf. Image Processing Three-Dimensional Fractal Video Coding Barthel, K.U.;Voye, T.
  9. Signal Processing: Image Communication v.16 no.5 Video Segmentation: A Survey Koprinska, I.;Carrato, S.
  10. Automatic Video Indexing and Full-Video Search for Object Appearances;Visual Database Systems II Nagasaka, A.;Tanaka, Y.;Knuth, E.(ed.);Wegner, L.M.(ed.)
  11. Wavelets and Subband Coding Vetterli, M.;Kovacevic, J.
  12. Proc. IEEE PACRIM Conf. Image Data Compression by Adaptive Vector Quantization of Classified Wavelet Coefficients Ancis, M.;Giusto, D.D.
  13. Proc. IEEE ICASSP v.5 Overlapped Adaptive Partitioning for Image Coding Based on Theory of Iterated Function Systems Reusens, E.
  14. NTIA Report 90-264, Features for Automatic Quality Assessment of Digitally Transmitted Video Wolf, S.
  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.