Skip to main content
SpringerLink
Log in

Codes de blocs a préfixe pour la réduction de redondance d’images

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

Analyse

Une technique simple de codage de bloc est présentée pour réduire la redondance des images à deux niveaux. Une amélioration des caractéristiques est possible moyennant une légère distorsion de l’image par un codage psychovisuel. Des techniques adaptatives plus complexes permettent une amélioration supplémentaire importante. Les modèles théoriques qui ont été développés pour prédire ces caractéristiques conduisent à des résultats très proches des résultats expérimentaux. L’extension du codage de bloc à préfixe au cas des images à niveaux de gris est obtenue en l’utilisant pour chaque plan d’élément binaire. La simplicité et les résultats obtenus font du codage de bloc une alternative possible à d’autres techniques de codage pour la mémorisation et la transmission d’images sous forme numérique.

Abstract

A simple coding technique, called block coding, is presented for source coding of two-level digital pictures. Its efficiency can be increased by using a special form of psychovisual coding with almost invisible distortions. With an increase in complexity, this technique can be made adaptable in a number of ways, leading to higher compression ratios. Theoretical models devised to predict the performances yield very satisfactory results. Furthermore, block coding is generalized for grey level pictures. In this case, it is applied to bit planes. The simplicity and the performances of block coding make it a valid alternative for digital transmission or storage of images.

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.

Institutional subscriptions

Similar content being viewed by others

Bibliographie

  1. Arps (R. B.). The statistical dépendance of run-length in printed matter (Dépendance statistique des plages dans un texte imprimé).Nachr.-techn. Fachber., Dtsch. (1971), pp. 218–226.

  2. Marano (P.). Application de l’analyse factorielle des correspondances à la compression des signaux d’images.Ann. Télécommunic., Fr. (mai 1972),27, n∘ 5–6, pp. 163–172.

    MATH  Google Scholar 

  3. Kunt (M.). Comparaison de techniques d’encodage pour la réduction de redondance d’images fac-similé à deux niveaux. Thèse de doctorat n∘ 183,Ecole Polytechnique Fédérale Lausanne (1974).

  4. Coulon (F. de),Johnsen (O.). Adaptative block scheme for source coding of black-and-white fac-simile (Technique de codage de bloc adaptative pour le codage de source de fac-similé à deux niveaux).Electron. Letters, G. B. (févr. 1976),12, n∘ 3, pp. 61–62.

    Article  Google Scholar 

  5. Johnsen (O.). E.ude de stratégies adaptatives pour la transmission d’images fac-similé à deux niveaux. AGEN Mitteilungen, Dtsch. (juin 1976), n∘20, pp. 41–53.

  6. Usubuchi (T.), Iinuma (K.), Ishiguro (T.). Data compression of fac-simile signals by cascade division coding (Compression d’information de signaux facsimilés par codage à division en cascade).Proc. I.E.E.E. Internation. Conf. Communic., U. S. A. (16–18 juin 1975), paper 7 F.

  7. Kunt (M.). X-ray picture coding (Codage d’images radiographiques).I.E.E.E. Trans., BME, U. S. A. (mars 1978),25, n∘ 2, pp. 121–138.

    Article  Google Scholar 

  8. Huffman (D. A.). A method for the construction of minimum redundancy codes (Une méthode de construction d’un code à redondance minimale).Proc. I.E.E.E., U. S. A. (1952),40, n∘ 10, pp. 1 098–1 101.

    Google Scholar 

  9. Dorgelo (A. J. G.), Van der Veer (H.). Variable length coding increasing traffic capacity in PCM transmission systems (Code à longueur variable pour augmenter la capacité des systèmes de transmission MIC). Proc. International Zürich Seminar on Integrated System for Speech, Video and Data Communication, 15–17 mars 1972 (1972), paper C 6.

  10. Coulon (F. de), Kunt (M.). An alternative to run-length coding for black-and-white fac-simile (Une alternative au codage de plage pour les fac-similés a deux niveaux). Proc. International Zürich Seminar on Digital Communications, 12–15 mars 1974, (1974) paper C 4.

  11. Huang (T. S.),Hussain (A. B. S.). Fac-simile coding by skipping white (Codage de fac-similés par saut de lignes blanches).I.E.E.E. Trans. COM, U. S. A. (déc. 1975),23, n∘ 12, pp. 1 452–1 466.

    Google Scholar 

  12. Kunt (M.). A statistical model for correlation functions of two-level digital fac-simile (Modèle statistique pour la fonction d’autocorrélation de fac-similé à deux niveaux).Proc. I.E.E.E., U. S. A. (fév. 1975),63, pp. 327–329.

    Google Scholar 

  13. Kunt (M.). Statistical models and information measurements for two-level digital fac-simile (Modèle statistique et mesure de l’information de fac-similé à deux niveaux).Inform. and Control., U. S. A. (avr. 1977),33, pp. 333–351.

    Article  Google Scholar 

  14. Meyr (H.),Rodolsky (H. G.),Huang (T. S.). Optimum run-length codes (Codes de plages optimales).I.E.E.E. Trans. COM., U. S. A. (juin 1974),22, n∘ 6, pp. 826–835.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire de traitement des signaux, Ecole Polytechnique Fédérale de Lausanne, Chemin de Bellerive 16, CH 1007, Lausanne, Switzerland

    Murât Kunt & Ottar Johnsen

Authors
  1. Murât Kunt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ottar Johnsen
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kunt, M., Johnsen, O. Codes de blocs a préfixe pour la réduction de redondance d’images. Ann. Télécommun. 33, 244–259 (1978). https://doi.org/10.1007/BF03022342

Download citation

  • Received:

  • Issue Date:

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

Search

Navigation