Skip to main content

2021 | OriginalPaper | Buchkapitel

Quantisation Scale-Spaces

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Recently, sparsification scale-spaces have been obtained as a sequence of inpainted images by gradually removing known image data. Thus, these scale-spaces rely on spatial sparsity. In the present paper, we show that sparsification of the co-domain, the set of admissible grey values, also constitutes scale-spaces with induced hierarchical quantisation techniques. These quantisation scale-spaces are closely tied to information theoretical measures for coding cost, and therefore particularly interesting for inpainting-based compression. Based on this observation, we propose a sparsification algorithm for the grey-value domain that outperforms uniform quantisation as well as classical clustering approaches.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Alvarez, L., Guichard, F., Lions, P.L., Morel, J.M.: Axioms and fundamental equations in image processing. Arch. Ration. Mech. Anal. 123, 199–257 (1993)CrossRef Alvarez, L., Guichard, F., Lions, P.L., Morel, J.M.: Axioms and fundamental equations in image processing. Arch. Ration. Mech. Anal. 123, 199–257 (1993)CrossRef
4.
Zurück zum Zitat Chen, Y., Ranftl, R., Pock, T.: A bi-level view of inpainting-based image compression. In: Proceedings of 19th Computer Vision Winter Workshop, Křtiny, Czech Republic, pp. 19–26, February 2014 Chen, Y., Ranftl, R., Pock, T.: A bi-level view of inpainting-based image compression. In: Proceedings of 19th Computer Vision Winter Workshop, Křtiny, Czech Republic, pp. 19–26, February 2014
5.
Zurück zum Zitat Duits, R., Florack, L., de Graaf, J., ter Haar Romeny, B.: On the axioms of scale space theory. J. Math. Imaging Vis. 20, 267–298 (2004)MathSciNetCrossRef Duits, R., Florack, L., de Graaf, J., ter Haar Romeny, B.: On the axioms of scale space theory. J. Math. Imaging Vis. 20, 267–298 (2004)MathSciNetCrossRef
6.
Zurück zum Zitat Galić, I., Weickert, J., Welk, M., Bruhn, A., Belyaev, A., Seidel, H.P.: Image compression with anisotropic diffusion. J. Math. Imaging Vis. 31(2–3), 255–269 (2008)MathSciNetCrossRef Galić, I., Weickert, J., Welk, M., Bruhn, A., Belyaev, A., Seidel, H.P.: Image compression with anisotropic diffusion. J. Math. Imaging Vis. 31(2–3), 255–269 (2008)MathSciNetCrossRef
8.
Zurück zum Zitat Iijima, T.: Basic theory on normalization of pattern (in case of typical one-dimensional pattern). Bull. Electrotech. Lab. 26, 368–388 (1962). in Japanese Iijima, T.: Basic theory on normalization of pattern (in case of typical one-dimensional pattern). Bull. Electrotech. Lab. 26, 368–388 (1962). in Japanese
11.
Zurück zum Zitat Masnou, S., Morel, J.M.: Level lines based disocclusion. In: Proceedings of 1998 IEEE International Conference on Image Processing, Chicago, IL, vol. 3, pp. 259–263, October 1998 Masnou, S., Morel, J.M.: Level lines based disocclusion. In: Proceedings of 1998 IEEE International Conference on Image Processing, Chicago, IL, vol. 3, pp. 259–263, October 1998
12.
Zurück zum Zitat Pennebaker, W.B., Mitchell, J.L.: JPEG: Still Image Data Compression Standard. Springer, New York (1992) Pennebaker, W.B., Mitchell, J.L.: JPEG: Still Image Data Compression Standard. Springer, New York (1992)
13.
Zurück zum Zitat Peter, P.: Fast inpainting-based compression: combining Shepard interpolation with joint inpainting and prediction. In: Proceedings of 2019 IEEE International Conference on Image Processing, Taipei, Taiwan, pp. 3557–3561, September 2019 Peter, P.: Fast inpainting-based compression: combining Shepard interpolation with joint inpainting and prediction. In: Proceedings of 2019 IEEE International Conference on Image Processing, Taipei, Taiwan, pp. 3557–3561, September 2019
14.
Zurück zum Zitat Rippel, O., Bourdev, L.: Real-time adaptive image compression. In: Proceedings of 34th International Conference on Machine Learnin, Sydney, Australia, pp. 2922–2930, August 2017 Rippel, O., Bourdev, L.: Real-time adaptive image compression. In: Proceedings of 34th International Conference on Machine Learnin, Sydney, Australia, pp. 2922–2930, August 2017
15.
Zurück zum Zitat Scherzer, O., Weickert, J.: Relations between regularization and diffusion filtering. J. Math. Imaging Vis. 12(1), 43–63 (2000)MathSciNetCrossRef Scherzer, O., Weickert, J.: Relations between regularization and diffusion filtering. J. Math. Imaging Vis. 12(1), 43–63 (2000)MathSciNetCrossRef
16.
Zurück zum Zitat Schmaltz, C., Peter, P., Mainberger, M., Ebel, F., Weickert, J., Bruhn, A.: Understanding, optimising, and extending data compression with anisotropic diffusion. Int. J. Comput. Vis. 108(3), 222–240 (2014)MathSciNetCrossRef Schmaltz, C., Peter, P., Mainberger, M., Ebel, F., Weickert, J., Bruhn, A.: Understanding, optimising, and extending data compression with anisotropic diffusion. Int. J. Comput. Vis. 108(3), 222–240 (2014)MathSciNetCrossRef
17.
Zurück zum Zitat Schmidt, M., Weickert, J.: Morphological counterparts of linear shift-invariant scale-spaces. J. Math. Imaging Vis. 56(2), 352–366 (2016)MathSciNetCrossRef Schmidt, M., Weickert, J.: Morphological counterparts of linear shift-invariant scale-spaces. J. Math. Imaging Vis. 56(2), 352–366 (2016)MathSciNetCrossRef
18.
Zurück zum Zitat Shannon, C.E.: A mathematical theory of communication - Part 1. Bell Syst. Tech. J. 27(3), 379–423 (1948)CrossRef Shannon, C.E.: A mathematical theory of communication - Part 1. Bell Syst. Tech. J. 27(3), 379–423 (1948)CrossRef
19.
Zurück zum Zitat Taubman, D.S., Marcellin, M.W. (eds.): JPEG 2000: Image Compression Fundamentals Standards and Practice. Kluwer, Boston (2002) Taubman, D.S., Marcellin, M.W. (eds.): JPEG 2000: Image Compression Fundamentals Standards and Practice. Kluwer, Boston (2002)
20.
Zurück zum Zitat Ward, J.H.: Hierarchical grouping to optimize an objective function. J. Am. Stat. Assoc. 58(301), 236–244 (1963)MathSciNetCrossRef Ward, J.H.: Hierarchical grouping to optimize an objective function. J. Am. Stat. Assoc. 58(301), 236–244 (1963)MathSciNetCrossRef
21.
Zurück zum Zitat Weickert, J.: Anisotropic Diffusion in Image Processing. Teubner, Stuttgart (1998)MATH Weickert, J.: Anisotropic Diffusion in Image Processing. Teubner, Stuttgart (1998)MATH
Metadaten
Titel
Quantisation Scale-Spaces
verfasst von
Pascal Peter
Copyright-Jahr
2021
DOI
https://doi.org/10.1007/978-3-030-75549-2_2