Skip to main content
SpringerLink
Log in

Texture coding on arbitrarily shaped image segments : transform methods*

Codage de Textures sur des Supports de Tailles Arbitraires : MÉthodes par Transformation

  • Published:
Annales Des Télécommunications Aims and scope Submit manuscript

Abstract

The new generation of image sequence coders - the object-oriented coders-consist in describing the sequence as a set of moving objects, of arbitrary size and shape. This approach allows the development of new object-based functionalities. One of the main problems to be solved in region-based coding is the coding of the texture of the objects. As for the classical block-based coding, a linear transform can be used to eliminate the input signal redundancies. This article describes transform methods for arbitrarily shaped regions of support, classified into two categories : the shape-adaptive methods and the extrapolation methods. The main differences between these two classes are discussed and the points that need further investigation are raised.

Résumé

La nouvelle approche en codage d’images animées, dite approche par régions, consiste à considérer l’image comme un ensemble d’objets en mouvement, de tailles et de formes arbitraires. Cette description permet de développer de nouvelles fonctionnalités. Un des principaux problèmes à résoudre dans un codeur orientée régions est le codage de la texture des objets. Comme dans le codage classique par blocs, l’utilisation préalable d’une transformation linéaire permet d’éliminer les redondances du signal et de concentrer l’énergie sur quelques composantes spectrales. Cet article réunit les méthodes d’application d’une transformation linéaire sur un support arbitraire, classées en deux catégories : méthodes adaptées à la forme du support et méthodes d’extrapolation. Les principales différences entre ces deux classes de méthodes sont discutées, et les points qui nécessitent approfondissement sont mis en évidence.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. *** Video code for audiovisual service at px64kbit.ITU-T Recommendation H261

  2. *** Ad hoc group MPEG-4 video VM editing. MPEG-4 video vérification model version 2.0.ISO/IECJTCI/WG11, N 1260, (1996) Firenze.

  3. Apostoulos (J. G.), Lim (J. S.). Representing arbitrarily shaped regions: a case study of over-complete representations.Proc. International Conference on Image Processing (sept. 1995)2, pp. 426–429.

    Article  Google Scholar 

  4. Avaro (O.), Eude (G.). MPEG-4-SDL : Status of a new Approach for Audiovisual Representation and Standardization.Proc. IMAGE ’COM Bordeaux (1996), pp. 65–68.

  5. Bi (M.), Cham (W. K.), Zheng (Z. H). Discrete cosine transform on irregular shape for image coding.Pro. IEEE Tencon Beijing (1993), pp. 402–405.

  6. Biggar (M. J.), Morris (O. J.), Constantinides (A. G.). Segmented-image coding: performance comparison with the discrete cosine transform.IEE Proc. (April 1988), 135, Pt. F, n2, pp. 121–132.

    Google Scholar 

  7. Cermelli (M.), Lavageito (F.), Pampolini (M.). A fast algorithm for region-oriented texture coding.Pro. ICASSP (1994), vol. V, pp. 285–288.

    Google Scholar 

  8. Chang (S. F.) Messershmitt (D. G.). Transform coding of arbitrarily shaped image segments.Pro. ACM Multimedia Anaheim(1993),CA, USA, pp. 83–90.

  9. Chang (S. F.) Messershmitt (D. G.). Comparison of transform coding techniques for two-dimensional arbitrarily shaped images. Multimedia systems.Springer-Verlag (1994), Vol. 1, pp. 231–239.

    Google Scholar 

  10. Chen (H. H.), Civanlar (M. R.) andHaskell (B. G.). A block transform coder of arbitrarily shaped image segments.Proc. International Conference on Image Processing (1994), pp. 85–89.

  11. Clarke (R. J.). Transform coding of images.Academic Press (1985).

  12. Corset (I.), mpeg-4 Video Coding, an Object-based Representation allowing more Interactivity.Proc. IMAGE’COM (1996), Bordeaux, France, pp. 74–79.

  13. Desai (U. Y.). DCT and wavelet based representations of arbitrarily shaped image segments.Proc. International Conference on Image Processing (1995), 1, pp. 558–561.

    Article  Google Scholar 

  14. Donescu (I.), Avaro (O.), Roux (C). A comparison of efficient methods for the coding of arbitrarily shaped image segments.Proc. Picture Coding Symposium (1996).

  15. Donescu (I.), Avaro (O.), Roux (C.). A shape-adaptive transform for object-based coding.Proc. International Conference on Image Processing (1996).

  16. Eden (M.), Unser (M.). Polynomial representation of pictures.Signal Processing (1986), n. 10, pp. 385–393.

    Google Scholar 

  17. Franke (U.). Selective deconvolution : a new approach to extrapolation and spectral analysis of discrete signals.Proc. ICASSP (1987), pp. 1300–1303.

  18. Gilge (M.), Engelhardt (T.), Mehlan (R.). Coding of Arbitrarily shaped image segments based on a general orthogonal transform.Signal Processing: Image Communication (1989), 1, pp. 153–180.

    Article  Google Scholar 

  19. Jayant (N. S.), Noll (P.). Digital coding of waveforms - principles and applications to speech and video.Englewood Cliffs, NJ,Prentice-Hall (1984).

  20. Jensen (E.), Rijkse (K.), Lagendijk (I.), Van Beek (P.). Coding of arbitrarily-shaped image segments.Proc. Workshop on Image Analysis and Synthesis in Coding, Berlin, Germany (1994).

  21. Kaup (A.)andAach (T). Segment-oriented coding of textured images based on successive approximation.Proc. International Symposium on Speech, Image Processing and Neural Networks Hong-Kong (April 1994), pp. 197–200.

  22. Kocher (M.). Image representation by means to two dimensional polynomials.Proc. SPIE, Image Coding (1985), vol. 594, pp. 211–218.

    Google Scholar 

  23. Kunt (M.), Ikonomopoulos (A.) andKocher (M.). Second-generation image-coding techniques.Proc. IEEE (1985),73, pp. 549–574.

    Article  Google Scholar 

  24. Philips (W.), Christopoulos (C). Fast segmented image coding using weakly separable bases.Proc. ICASSP (1994), vol V, pp. 345–348.

    Google Scholar 

  25. Sanei (S.), Kitney (R. I.) andD-Benjamin (R.). Adapting transform coding to texturally segmented images.Conference on Signals,Systems and Computers (1991), U. S. A, pp. 1205–1209.

  26. Sikora (T.). Low-complexity shape-adaptive Dct for coding of arbitrarily-shaped image segments.Signal Processing: Image Communictation, Special Issue on « Coding Techniquefor Very Low Bitrate Video » (1995), Vol. 7, Nos. 4–6.

    Google Scholar 

  27. Sikora (T.), Bauer (S.), Makai (B.). Efficiency of shape-adaptive transform for coding of arbitrarily shaped image segments.IEEE Trans. CS’VT(1995),5, No. 3.

    Google Scholar 

  28. Sikorz (T.) and Makai (B.). Shape-adaptive dci for generic coding of Video.IEEE Trans. CSVT (1995), 5, No. 1.

  29. Stiller (C), Konrad (J.). Region-adaptive transform based on model.Proc. International Conference on Image Processing (1995), vol. 2, pp. 264–267.

    Article  Google Scholar 

  30. Torres (L.), Cass (J. R.), Campins (J.). An efficient technique of texture representation in segementation-based image coding schemes.Proc. International Conference on Image Processing (1995), vol. 3, pp. 588–591.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. rue de la Touche Lambert, Canon Research Center France, Rennes Atalante, F-35517, Cesson-Sévigné cedex

    Ioana Donescu

  2. Image Processing Dept., Heinrich Hertz Institute, Eisnteinufer 37, D-10587, Berlin, Germany

    Thomas Sikora

  3. Rockwell Science Center, 1049 Camino Dos Rios, 91360, Thousand Oaks, CA, USA

    Homer Chen

Authors
  1. Ioana Donescu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thomas Sikora
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Homer Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Ioana Donescu, Thomas Sikora or Homer Chen.

Additional information

Ce travail a été effectué au cnet-dse-sgv, 38-40, rue du Général-Leclerc F-92794 Issy Moulineaux, cedex 9 France.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Donescu, I., Sikora, T. & Chen, H. Texture coding on arbitrarily shaped image segments : transform methods*. Ann. Télécommun. 53, 179–191 (1998). https://doi.org/10.1007/BF02997676

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02997676

Key words

Mots clés

Search

Navigation