Skip to main content

Progressive Bildübertragung mit der 3 × 3/2 Pyramide

  • Conference paper
Mustererkennung 1989

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 219))

Kurzfassung

Digitale Bilder stellen eine größere Datenmenge (ab 256 kByte) dar, als sie bei konventioneller Datenübertragung auftritt. In dieser Arbeit wird eine Methode präsentiert, welche sowohl progressive Übertragung als auch komprimierte Speicherung von digitalen Bildern ermöglicht. Diese Methode wurde von Burt und Adelson für die 5 × 5/4 Pyramide entwickelt. Wir verwenden als Datenstruktur eine 3 × 3/2 Pyramide. Dadurch ist ein glatterer Bildaufbau bei der Übertragung möglich. Die Komprimierungsraten, die sich bei Versuchen ergaben, liegen zwischen 1:10 und 1:20.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. T. Berger. Optimum Quantizers and Permutation Codes. IEEE Transactions Information Theory, IT-18(No. 6 ):pp. 759–765, November 1972.

    Article  Google Scholar 

  2. P. J. Burt. Attention Mechanisms for Vision in a Dynamic World. In IEEE Proceedings of the 9th International Conference on Pattern Recognition, pages 977–987, International Association for Pattern Recognition, November 1988.

    Chapter  Google Scholar 

  3. P. J. Burt. Fast Filter Transforms for Image Processing. Computer Vision, Graphics, and Image Processing, Vol. 16 (No. 1):pp. 20–51, May 1981.

    Article  Google Scholar 

  4. P. J. Burt and E. H. Adelson. The Laplacian Pyramid as a Compact Image Code. IEEE Transactions on Communications, COM-31(No. 4 ):pp. 532–540, April 1983.

    Article  Google Scholar 

  5. R. G. Gallager. Variations on a Theme by Huffman. IEEE Transactions on Information Theory, IT-24(No. 6 ):pp. 668–674, November 1978.

    Article  MathSciNet  Google Scholar 

  6. D. A. Huffman. A Method for the Construction of Minimum-Redundancy Codes. Proceedings of the I.R.E., Vol. 40 (No. 9):pp. 1098–1101, September 1952.

    Article  Google Scholar 

  7. W. G. Kropatsch. Ein Konzept mit zwei sich ergänzenden Pyramiden. In W. G. Kropatsch and P. Mandl, editors, Mustererkennung’86, pages 158–171, R. Oldenburg, 1986.

    Google Scholar 

  8. W. G. Kropatsch. A pyramid that grows by powers of two. Pattern Recognition Letters, Vol. 3:pp. 315–322, 1985.

    Article  Google Scholar 

  9. W. G. Kropatsch and H. Herbst. Effiziente Störungsreduktion in der Gauss-Pyramide. In F. Pichler, editor, Mustererkennung’87, pages 22–47, Oldenbourg, 1987.

    Google Scholar 

  10. H. F. Mayer and W. G. Kropatsch. Kompakte Bildkodierung mit der 3x3/2 Pyramide. 13. ÖAGM-Arbeitstreffen, Wien, 26.–27. Mai 1989.

    Google Scholar 

  11. P. Meer, E. S. Baugher, and A. Rosenfeld. Frequency Domain Analysis and Synthesis of Image Pyramid Generating Kernels. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI- 9 (No. 4):pp. 512–522, July 1987.

    Article  Google Scholar 

  12. A. N. Netravali and J. O. Limb. Picture Coding: A Review. Proceedings of the IEEE, Vol. 68: 336–406, March 1980.

    Google Scholar 

  13. W. K. Pratt. Digital Image Processing. John Wiley & Sons, New York, 1978.

    Google Scholar 

  14. H. Samet. The Quadtree and Related Hierarchical Data Structures. Computing Surveys, Vol. 16 (No. 2):pp. 187–260, June 1984.

    Article  MathSciNet  Google Scholar 

  15. K. R. Sloan, Jr. and S. L. Tanimoto. Progressive Refinement of Raster Images. IEEE Transactions on Computers, C-28(No. ll):pp. 871–874, November 1979.

    Google Scholar 

  16. G. S. van der Wal and J. O. Sinninger. Recti time pyramid transform architecture. In Proceedings of SPIE - The International Society for Optical Engineering, pages 300–305, Cambridge, Massachusetts, September 1985.

    Google Scholar 

  17. T. A. Welch. A Technique for High-Performance Data Compression. IEEE Computer, Vol. 17 (No. 6):pp. 8–19, June 1984.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mayer, H.F., Kropatsch, W.G. (1989). Progressive Bildübertragung mit der 3 × 3/2 Pyramide. In: Burkhardt, H., Höhne, K.H., Neumann, B. (eds) Mustererkennung 1989. Informatik-Fachberichte, vol 219. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-75102-8_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-75102-8_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-51748-1

  • Online ISBN: 978-3-642-75102-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics