Skip to main content
Erschienen in:
Buchtitelbild

2014 | OriginalPaper | Buchkapitel

1. Introduction

verfasst von : Agnieszka Lisowska

Erschienen in: Geometrical Multiresolution Adaptive Transforms

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In this chapter, the motivation of this book was presented based on the human visual system. Then, the state-of-the-art review was given of the geometrical multiresolution methods of image approximation together with the contribution of this book. The chapter ends with the outline of this book.

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
1.
Zurück zum Zitat Mallat, S.: A Wavelet Tour of Signal Processing: The Sparse Way. Academic Press, USA (2008) Mallat, S.: A Wavelet Tour of Signal Processing: The Sparse Way. Academic Press, USA (2008)
2.
Zurück zum Zitat Olshausen, B.A., Field, D.J.: Emergence of simple-cell receptive field properties by learning a sparse code for natural images. Nature 381, 607–609 (1996)CrossRef Olshausen, B.A., Field, D.J.: Emergence of simple-cell receptive field properties by learning a sparse code for natural images. Nature 381, 607–609 (1996)CrossRef
3.
Zurück zum Zitat Welland, G.V. (ed.): Beyond Wavelets. Academic Press, Netherlands (2003)MATH Welland, G.V. (ed.): Beyond Wavelets. Academic Press, Netherlands (2003)MATH
4.
Zurück zum Zitat Soille, P.: Morphological Image Analysis. Principles and Applications. Springer, Heidelberg (2010) Soille, P.: Morphological Image Analysis. Principles and Applications. Springer, Heidelberg (2010)
5.
Zurück zum Zitat Gonzales, R.C., Woods, R.E.: Digital Image Processing. Prentice Hall, Upper Saddle River (2008) Gonzales, R.C., Woods, R.E.: Digital Image Processing. Prentice Hall, Upper Saddle River (2008)
6.
Zurück zum Zitat Won, C.S., Gray, R.M.: Stochastic Image Processing. Springer, New York (2004)CrossRef Won, C.S., Gray, R.M.: Stochastic Image Processing. Springer, New York (2004)CrossRef
7.
Zurück zum Zitat Vese, L.A.: Variational Methods in Image Processing. Chapman and Hall/CRC Press, Boca Raton (2013) Vese, L.A.: Variational Methods in Image Processing. Chapman and Hall/CRC Press, Boca Raton (2013)
8.
Zurück zum Zitat Aubert, G., Kornprobst, P.: Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus Variations. Springer, New York (2002) Aubert, G., Kornprobst, P.: Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus Variations. Springer, New York (2002)
9.
Zurück zum Zitat Gabor, D.: Guest editorial. IRE Trans. Inf. Theory 5(3), 97–97 (1959)CrossRef Gabor, D.: Guest editorial. IRE Trans. Inf. Theory 5(3), 97–97 (1959)CrossRef
10.
Zurück zum Zitat Christopoulos, C., Skodras, A., Ebrahimi, T.: The JPEG2000 still image coding system: an overview. IEEE Trans. Consum. Electron. 46(4), 1103–1127 (2000)CrossRef Christopoulos, C., Skodras, A., Ebrahimi, T.: The JPEG2000 still image coding system: an overview. IEEE Trans. Consum. Electron. 46(4), 1103–1127 (2000)CrossRef
11.
Zurück zum Zitat Humphreys, G.W.: Case Studies in the Neuropsychology of Vision. Psychology Press, UK (1999) Humphreys, G.W.: Case Studies in the Neuropsychology of Vision. Psychology Press, UK (1999)
13.
Zurück zum Zitat Lisowska, A.: Geometrical wavelets and their generalizations in digital image coding and processing. PhD Thesis, University of Silesia, Poland (2005) Lisowska, A.: Geometrical wavelets and their generalizations in digital image coding and processing. PhD Thesis, University of Silesia, Poland (2005)
14.
Zurück zum Zitat Lisowska, A.: Multiwedgelets in image denoising. Lect. Notes Electr. Eng. 240, 3–11 (2013)CrossRef Lisowska, A.: Multiwedgelets in image denoising. Lect. Notes Electr. Eng. 240, 3–11 (2013)CrossRef
15.
Zurück zum Zitat Lisowska, A.: Smoothlets: multiscale functions for adaptive representations of images. IEEE Trans. Image Process. 20(7), 1777–1787 (2011)CrossRefMathSciNet Lisowska, A.: Smoothlets: multiscale functions for adaptive representations of images. IEEE Trans. Image Process. 20(7), 1777–1787 (2011)CrossRefMathSciNet
16.
Zurück zum Zitat Chandrasekaran, V., Wakin, M.B., Baron, D., Baraniuk, R.: Surflets: a sparse representation for multidimensional functions containing smooth discontinuities. In: IEEE International Symposium on Information Theory, Chicago, New Orleans (2004) Chandrasekaran, V., Wakin, M.B., Baron, D., Baraniuk, R.: Surflets: a sparse representation for multidimensional functions containing smooth discontinuities. In: IEEE International Symposium on Information Theory, Chicago, New Orleans (2004)
17.
Zurück zum Zitat Darkner, S., Larsen, R., Stegmann, M.B., Ersbøll, B.K.: Wedgelet Enhanced Appearance Models, pp. 177–184. In: Proceedings of the Computer Vision and Pattern Recognition Workshops, IEEE (2004) Darkner, S., Larsen, R., Stegmann, M.B., Ersbøll, B.K.: Wedgelet Enhanced Appearance Models, pp. 177–184. In: Proceedings of the Computer Vision and Pattern Recognition Workshops, IEEE (2004)
18.
Zurück zum Zitat Demaret, L., Friedrich, F., Führ, H., Szygowski, T.: Multiscale wedgelet denoising algorithms. Proceedings of SPIE, Wavelets XI, San Diego 5914, 1–12 (2005) Demaret, L., Friedrich, F., Führ, H., Szygowski, T.: Multiscale wedgelet denoising algorithms. Proceedings of SPIE, Wavelets XI, San Diego 5914, 1–12 (2005)
19.
Zurück zum Zitat Friedrich, F., Demaret, L., Führ, H., Wicker, K.: Efficient moment computation over polygonal domains with an application to rapid wedgelet approximation. SIAM J. Sci. Comput. 29(2), 842–863 (2007)CrossRefMATHMathSciNet Friedrich, F., Demaret, L., Führ, H., Wicker, K.: Efficient moment computation over polygonal domains with an application to rapid wedgelet approximation. SIAM J. Sci. Comput. 29(2), 842–863 (2007)CrossRefMATHMathSciNet
20.
Zurück zum Zitat Lisowska, A.: Second order wedgelets in image coding. In: Proceedings of EUROCON ’07 Conference, Warsaw, Poland, pp. 237–244 (2007) Lisowska, A.: Second order wedgelets in image coding. In: Proceedings of EUROCON ’07 Conference, Warsaw, Poland, pp. 237–244 (2007)
21.
Zurück zum Zitat Lisowska, A.: Geometrical multiscale noise resistant method of edge detection. Lect. Notes Comput. Sci. Springer 5112, 182–191 (2008)CrossRef Lisowska, A.: Geometrical multiscale noise resistant method of edge detection. Lect. Notes Comput. Sci. Springer 5112, 182–191 (2008)CrossRef
22.
Zurück zum Zitat Lisowska, A.: Image denoising with second order wedgelets. Int. J. Signal Imaging Syst. Eng. 1(2), 90–98 (2008)CrossRef Lisowska, A.: Image denoising with second order wedgelets. Int. J. Signal Imaging Syst. Eng. 1(2), 90–98 (2008)CrossRef
23.
Zurück zum Zitat Lisowska, A.: Efficient denoising of images with smooth geometry. Lect. Notes Comput. Sci. Springer, Heidelberg 5575, 617–625 (2009) Lisowska, A.: Efficient denoising of images with smooth geometry. Lect. Notes Comput. Sci. Springer, Heidelberg 5575, 617–625 (2009)
25.
Zurück zum Zitat Lisowska, A.: Edge detection by sliding wedgelets. Lect. Notes Comput. Sci. Springer, Heidelberg 6753(1), 50–57 (2011) Lisowska, A.: Edge detection by sliding wedgelets. Lect. Notes Comput. Sci. Springer, Heidelberg 6753(1), 50–57 (2011)
26.
Zurück zum Zitat Romberg, J., Wakin, M., Baraniuk, R.: Multiscale wedgelet image analysis: fast decompositions and modeling. IEEE Int. Conf. Image Process. 3, 585–588 (2002)CrossRef Romberg, J., Wakin, M., Baraniuk, R.: Multiscale wedgelet image analysis: fast decompositions and modeling. IEEE Int. Conf. Image Process. 3, 585–588 (2002)CrossRef
27.
Zurück zum Zitat Romberg, J., Wakin, M., Baraniuk, R.: Approximation and compression of piecewise smooth images using a Wavelet/Wedgelet geometric model. IEEE Int. Conf. Image Process. 1, 49–52 (2003) Romberg, J., Wakin, M., Baraniuk, R.: Approximation and compression of piecewise smooth images using a Wavelet/Wedgelet geometric model. IEEE Int. Conf. Image Process. 1, 49–52 (2003)
28.
Zurück zum Zitat Wakin, M., Romberg, J., Choi, H., Baraniuk, R.: Rate-distortion optimized image compression using Wedgelets. IEEE Int. Conf. Image Process. 3, 237–244 (2002) Wakin, M., Romberg, J., Choi, H., Baraniuk, R.: Rate-distortion optimized image compression using Wedgelets. IEEE Int. Conf. Image Process. 3, 237–244 (2002)
29.
Zurück zum Zitat Willet, R.M., Nowak, R.D.: Platelets: a multiscale approach for recovering edges and surfaces in photon limited medical imaging. IEEE Trans. Med. Imaging 22, 332–350 (2003)CrossRef Willet, R.M., Nowak, R.D.: Platelets: a multiscale approach for recovering edges and surfaces in photon limited medical imaging. IEEE Trans. Med. Imaging 22, 332–350 (2003)CrossRef
30.
Zurück zum Zitat Bruckstein, A.M., Donoho, D.L., Elad, M.: From sparse solutions of systems of equations to sparse modeling of signals and images. SIAM Rev. 51(1), 34–81 (2009)CrossRefMATHMathSciNet Bruckstein, A.M., Donoho, D.L., Elad, M.: From sparse solutions of systems of equations to sparse modeling of signals and images. SIAM Rev. 51(1), 34–81 (2009)CrossRefMATHMathSciNet
31.
Zurück zum Zitat Elad, M.: Sparse and Redundant Representations: From Theory to Applications in Signal and Image Processing. Springer, New York, USA (2010)CrossRef Elad, M.: Sparse and Redundant Representations: From Theory to Applications in Signal and Image Processing. Springer, New York, USA (2010)CrossRef
32.
Zurück zum Zitat Elad, M., Figueiredo, M.A.T., Ma, Y.: On the role of sparse and redundant representations in image processing. Proc. IEEE 98(6), 972–982 (2010)CrossRef Elad, M., Figueiredo, M.A.T., Ma, Y.: On the role of sparse and redundant representations in image processing. Proc. IEEE 98(6), 972–982 (2010)CrossRef
33.
Zurück zum Zitat Rubinstein, R., Bruckstein, A.M., Elad, M.: Dictionaries for sparse representation modeling. Proc. IEEE 98(6), 1045–1057 (2010)CrossRef Rubinstein, R., Bruckstein, A.M., Elad, M.: Dictionaries for sparse representation modeling. Proc. IEEE 98(6), 1045–1057 (2010)CrossRef
34.
Zurück zum Zitat Wright, J., Ma, Y., Mairal, J., Sapiro, G., Huang, T.S., Yan, S.: Sparse representation for computer vision and patternrecognition. Proc. IEEE 8(6), 1031–1044 (2010)CrossRef Wright, J., Ma, Y., Mairal, J., Sapiro, G., Huang, T.S., Yan, S.: Sparse representation for computer vision and patternrecognition. Proc. IEEE 8(6), 1031–1044 (2010)CrossRef
35.
Zurück zum Zitat Breiman, L., Friedman, J., Olshen, R., Stone, C.: Classification and Regression Trees. Chapman and Hall/CRC, Boca raton (1984)MATH Breiman, L., Friedman, J., Olshen, R., Stone, C.: Classification and Regression Trees. Chapman and Hall/CRC, Boca raton (1984)MATH
36.
Zurück zum Zitat Candès, E.: Ridgelets: theory and applications. PhD Thesis, Department of Statistics, Stanford University, Stanford, USA (1998) Candès, E.: Ridgelets: theory and applications. PhD Thesis, Department of Statistics, Stanford University, Stanford, USA (1998)
37.
Zurück zum Zitat Candès, E., Donoho, D.L.: Curvelets–A surprisingly effective nonadaptive representation for objects with edges. In: Cohen, A., Rabut, C., Schumaker, L.L. (eds.) Curves and Surface Fitting, Vanderbilt University Press, pp. 105–120 (1999) Candès, E., Donoho, D.L.: Curvelets–A surprisingly effective nonadaptive representation for objects with edges. In: Cohen, A., Rabut, C., Schumaker, L.L. (eds.) Curves and Surface Fitting, Vanderbilt University Press, pp. 105–120 (1999)
38.
Zurück zum Zitat Do, M.N., Vetterli, M.: Contourlets. In: Stoeckler, J., Welland, G.V. (eds.) Beyond Wavelets, pp. 83–105. Academic Press, San Diego (2003)CrossRef Do, M.N., Vetterli, M.: Contourlets. In: Stoeckler, J., Welland, G.V. (eds.) Beyond Wavelets, pp. 83–105. Academic Press, San Diego (2003)CrossRef
39.
Zurück zum Zitat Kutyniok, G., Labate, D. (eds.): Shearlets: Multiscale Analysis for Multivariate Data. Springer, New York, USA (2012) Kutyniok, G., Labate, D. (eds.): Shearlets: Multiscale Analysis for Multivariate Data. Springer, New York, USA (2012)
40.
Zurück zum Zitat Labate, D., Lim, W., Kutyniok, G., Weiss, G.: Sparse multidimensional representation using shearlets. Proc. SPIE 5914, 254–262 (2005) Labate, D., Lim, W., Kutyniok, G., Weiss, G.: Sparse multidimensional representation using shearlets. Proc. SPIE 5914, 254–262 (2005)
41.
Zurück zum Zitat Velisavljevic, V., Beferull-Lozano, B., Vetterli, M., Dragotti, P.L.: Directionlets: anisotropic multidirectional representation with separable filtering. IEEE Trans. Image Process. 15(7), 1916–1933 (2006)CrossRef Velisavljevic, V., Beferull-Lozano, B., Vetterli, M., Dragotti, P.L.: Directionlets: anisotropic multidirectional representation with separable filtering. IEEE Trans. Image Process. 15(7), 1916–1933 (2006)CrossRef
42.
Zurück zum Zitat Donoho, D.L., Huo, X.: Beamlet pyramids: a new form of multiresolution analysis, suited for extracting lines, curves and objects from very noisy image data. In. Proceedings of SPIE, vol. 4119 (2000) Donoho, D.L., Huo, X.: Beamlet pyramids: a new form of multiresolution analysis, suited for extracting lines, curves and objects from very noisy image data. In. Proceedings of SPIE, vol. 4119 (2000)
43.
Zurück zum Zitat Lisowska, A.: Effective coding of images with the use of geometrical wavelets. In: Proceedings of Decision Support Systems Conference, Zakopane, Poland (in Polish) (2003) Lisowska, A.: Effective coding of images with the use of geometrical wavelets. In: Proceedings of Decision Support Systems Conference, Zakopane, Poland (in Polish) (2003)
44.
Zurück zum Zitat Meyer, F.G., Coifman, R.R.: Brushlets: a tool for directional image analysis and image compression. Appl. Comput. Harmonic Anal. 4, 147–187 (1997)CrossRefMATHMathSciNet Meyer, F.G., Coifman, R.R.: Brushlets: a tool for directional image analysis and image compression. Appl. Comput. Harmonic Anal. 4, 147–187 (1997)CrossRefMATHMathSciNet
45.
Zurück zum Zitat Pennec, E., Mallat, S.: Sparse geometric image representations with bandelets. IEEE Trans. Image Process. 14(4), 423–438 (2005)CrossRefMathSciNet Pennec, E., Mallat, S.: Sparse geometric image representations with bandelets. IEEE Trans. Image Process. 14(4), 423–438 (2005)CrossRefMathSciNet
47.
Zurück zum Zitat Krommweh, J.: Image approximation by adaptive tetrolet transform. In: International Conference on Sampling Theory and Applications, Marseille, France (2009) Krommweh, J.: Image approximation by adaptive tetrolet transform. In: International Conference on Sampling Theory and Applications, Marseille, France (2009)
48.
Zurück zum Zitat Starck, J.-L., Murtagh, F., Fadili, J.M.: Sparse Image and Signal Processing: Wavelets. Curvelets. Cambridge University Press, USA, Morphological Diversity (2010)CrossRef Starck, J.-L., Murtagh, F., Fadili, J.M.: Sparse Image and Signal Processing: Wavelets. Curvelets. Cambridge University Press, USA, Morphological Diversity (2010)CrossRef
49.
Zurück zum Zitat Alzubi, S., Islam, N., Abbod, M.: Multiresolution analysis using wavelet, ridgelet, and curvelet transforms for medical image segmentation. Int. J. Biomed. Imaging 2011, 136034 (2011)CrossRef Alzubi, S., Islam, N., Abbod, M.: Multiresolution analysis using wavelet, ridgelet, and curvelet transforms for medical image segmentation. Int. J. Biomed. Imaging 2011, 136034 (2011)CrossRef
50.
Zurück zum Zitat Gómez, F., Romero, E.: Texture characterization using curvelet based descriptor. Pattern Recognit. Lett. 32(16), 2178–2186 (2011) Gómez, F., Romero, E.: Texture characterization using curvelet based descriptor. Pattern Recognit. Lett. 32(16), 2178–2186 (2011)
51.
Zurück zum Zitat Yi, S., Labate, D., Easley, G., Krim, H.: A shearlet approach to edge analysis and detection. IEEE Trans. Image Process. 18(5), 929–941 (2009)CrossRefMathSciNet Yi, S., Labate, D., Easley, G., Krim, H.: A shearlet approach to edge analysis and detection. IEEE Trans. Image Process. 18(5), 929–941 (2009)CrossRefMathSciNet
52.
Zurück zum Zitat Shukla, R., Dragotti, P.L., Do, M.N., Vetterli, M.: Rate-distortion optimized tree structured compression algorithms for piecewise polynomial images. IEEE Trans. Image Process. 14(3), 343–359 (2005)CrossRefMathSciNet Shukla, R., Dragotti, P.L., Do, M.N., Vetterli, M.: Rate-distortion optimized tree structured compression algorithms for piecewise polynomial images. IEEE Trans. Image Process. 14(3), 343–359 (2005)CrossRefMathSciNet
53.
Zurück zum Zitat Peyré, G., Mallat, S.: Discrete bandelets with geometric orthogonal filters. In: Proceedings from ICIP’05, vol. 1, pp. 65–68 (2005) Peyré, G., Mallat, S.: Discrete bandelets with geometric orthogonal filters. In: Proceedings from ICIP’05, vol. 1, pp. 65–68 (2005)
54.
Zurück zum Zitat Peyré, G., Mallat, S.: Surface compression with geometric bandelets. Proc. ACM SIGGRAPH 24(3), 601–608 (2005)CrossRef Peyré, G., Mallat, S.: Surface compression with geometric bandelets. Proc. ACM SIGGRAPH 24(3), 601–608 (2005)CrossRef
55.
Zurück zum Zitat Maalouf, A., Carré, P., Augereau, B., Fernandez-Maloigne, C.: Inpainting using geometrical grouplets. EUSIPCO’08, Lausanne, Switzerland (2008) Maalouf, A., Carré, P., Augereau, B., Fernandez-Maloigne, C.: Inpainting using geometrical grouplets. EUSIPCO’08, Lausanne, Switzerland (2008)
56.
Zurück zum Zitat Plonka, G.: The easy path wavelet transform: a new adaptive wavelet transform for sparse representation of two-dimensional data. SIAM Multiscale Model. Simul. 7(9), 1474–1496 (2009)CrossRefMATHMathSciNet Plonka, G.: The easy path wavelet transform: a new adaptive wavelet transform for sparse representation of two-dimensional data. SIAM Multiscale Model. Simul. 7(9), 1474–1496 (2009)CrossRefMATHMathSciNet
57.
Zurück zum Zitat Wang, D.M., Zhang, L., Vincent, A., Speranza, F.: Curved wavelet transform for image coding. IEEE Trans. Image Process. 15(8), 2413–2421 (2006)CrossRefMathSciNet Wang, D.M., Zhang, L., Vincent, A., Speranza, F.: Curved wavelet transform for image coding. IEEE Trans. Image Process. 15(8), 2413–2421 (2006)CrossRefMathSciNet
58.
Zurück zum Zitat Huo, X., Chen, J., Donoho, D.L.: JBEAM: Coding Lines and Curves via Digital Beamlets. In: IEEE Proceedings of the Data Compression Conference, Snowbird, USA (2004) Huo, X., Chen, J., Donoho, D.L.: JBEAM: Coding Lines and Curves via Digital Beamlets. In: IEEE Proceedings of the Data Compression Conference, Snowbird, USA (2004)
59.
Zurück zum Zitat Lisowska, A., Kaczmarzyk, T.: JCURVE–Multiscale curve coding via second order beamlets. Mach. Graph. Vis. 19(3), 265–281 (2010) Lisowska, A., Kaczmarzyk, T.: JCURVE–Multiscale curve coding via second order beamlets. Mach. Graph. Vis. 19(3), 265–281 (2010)
60.
Zurück zum Zitat Candès, E., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 52(2), 489–509 (2006)CrossRefMATH Candès, E., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 52(2), 489–509 (2006)CrossRefMATH
Metadaten
Titel
Introduction
verfasst von
Agnieszka Lisowska
Copyright-Jahr
2014
DOI
https://doi.org/10.1007/978-3-319-05011-9_1