Skip to main content
Erschienen in: Soft Computing 20/2019

26.10.2018 | Methodologies and Application

Toward recursive spherical harmonics-issued bi-filters: Part I: theoretical framework

verfasst von: Malika Jallouli, Makerem Zemni, Anouar Ben Mabrouk, Mohamed Ali Mahjoub

Erschienen in: Soft Computing | Ausgabe 20/2019

Einloggen

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

search-config
loading …

Abstract

This work lies in the whole topic of signal/image processing based on frequency decompositions. These are indeed applied in a variety of subjects such as estimation, reconstruction, shape recognition, filtering \(\dots \). Among these decompositions, spherical harmonics are widely used. Mathematically, spherical harmonics are special functions obtained as particular solutions of the Laplace equation generated by Legendre polynomials. Using the three-level recurrence relation of these polynomials, spherical harmonics recursive bases are revisited allowing the decompositions of signals in eigenmodes similar to Fourier ones. Special filters have been constructed and proved to be more efficient and accurate than existing ones as they lead to faster and more accurate algorithms.

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 "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!

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!

Literatur
Zurück zum Zitat Abdo AA, Ackerman M (2010) Fermi, large area telescope first source catalog. Astrophys J Suppl 188(2):405–436CrossRef Abdo AA, Ackerman M (2010) Fermi, large area telescope first source catalog. Astrophys J Suppl 188(2):405–436CrossRef
Zurück zum Zitat Abdo AA, Ackerman M (2012) Fermi large area telescope second source catalog. Astron J Suppl Ser 199(2):31–77CrossRef Abdo AA, Ackerman M (2012) Fermi large area telescope second source catalog. Astron J Suppl Ser 199(2):31–77CrossRef
Zurück zum Zitat Arfaoui S, Rezgui I, Ben Mabrouk A (2017) Wavelet analysis on the sphere, spheroidal wavelets. Degruyter, BerlinCrossRefMATH Arfaoui S, Rezgui I, Ben Mabrouk A (2017) Wavelet analysis on the sphere, spheroidal wavelets. Degruyter, BerlinCrossRefMATH
Zurück zum Zitat Arqub OA (2016a) Approximate solutions of DASs with nonclassical boundary conditions using novel reproducing kernel algorithm. Fundam Inform 146:231–254MathSciNetCrossRefMATH Arqub OA (2016a) Approximate solutions of DASs with nonclassical boundary conditions using novel reproducing kernel algorithm. Fundam Inform 146:231–254MathSciNetCrossRefMATH
Zurück zum Zitat Arqub OA (2016b) The reproducing kernel algorithm for handling differential algebraic systems of ordinary differential equations. Math Methods Appl Sci 39:4549–4562MathSciNetCrossRefMATH Arqub OA (2016b) The reproducing kernel algorithm for handling differential algebraic systems of ordinary differential equations. Math Methods Appl Sci 39:4549–4562MathSciNetCrossRefMATH
Zurück zum Zitat Arqub OA (2017) Fitted reproducing kernel Hilbert space method for the solutions of some certain classes of time-fractional partial differential equations subject to initial and Neumann boundary conditions. Comput Math Appl 73:1243–1261MathSciNetCrossRefMATH Arqub OA (2017) Fitted reproducing kernel Hilbert space method for the solutions of some certain classes of time-fractional partial differential equations subject to initial and Neumann boundary conditions. Comput Math Appl 73:1243–1261MathSciNetCrossRefMATH
Zurück zum Zitat Bediaf H, Journaux L, Cointault F, Sabre R (2013) Détermination de la texture de la feuille de vigne par imagerie. In: Orasis, Congrés des jeunes chercheurs en vision par ordinateur, Cluny, France, Juin Bediaf H, Journaux L, Cointault F, Sabre R (2013) Détermination de la texture de la feuille de vigne par imagerie. In: Orasis, Congrés des jeunes chercheurs en vision par ordinateur, Cluny, France, Juin
Zurück zum Zitat Bouchereau EB (1997) Analyse d’images par transformées en ondelettes. Application aux images sismiques. Interface homme-machine [cs.HC]. Université Joseph-Fourier-Grenoble I Bouchereau EB (1997) Analyse d’images par transformées en ondelettes. Application aux images sismiques. Interface homme-machine [cs.HC]. Université Joseph-Fourier-Grenoble I
Zurück zum Zitat Bulow T (2004) Spherical diffusion for 3-D surface smoothing. IEEE Trans Pattern Anal Mach Intell 26(12):1650–1654CrossRef Bulow T (2004) Spherical diffusion for 3-D surface smoothing. IEEE Trans Pattern Anal Mach Intell 26(12):1650–1654CrossRef
Zurück zum Zitat Bülow T, Daniilidis K (2001) Surface representations using spherical harmonics and gabor wavelets on the sphere. Technical Report, No. MS-CIS-01-37, University of Pennsylvania, Department of Computer and Information Science Bülow T, Daniilidis K (2001) Surface representations using spherical harmonics and gabor wavelets on the sphere. Technical Report, No. MS-CIS-01-37, University of Pennsylvania, Department of Computer and Information Science
Zurück zum Zitat Chambodut A, Panet I, Mandea M, Diament M, Holschneider M, Jamet O (2005) Wavelet frames: an alternative to spherical harmonic representation of potential fields. Geophys J Int 163:875–899CrossRef Chambodut A, Panet I, Mandea M, Diament M, Holschneider M, Jamet O (2005) Wavelet frames: an alternative to spherical harmonic representation of potential fields. Geophys J Int 163:875–899CrossRef
Zurück zum Zitat Chung MK (2014) Statistical and computational methods in brain image analysis. Taylor & Francis Group, LLC, London Chung MK (2014) Statistical and computational methods in brain image analysis. Taylor & Francis Group, LLC, London
Zurück zum Zitat Chung MK, Dalton KM, Shen LL, Evans AC, Davidson RJ (2007) Weighted Fourier series representation and its application to quantifying the amount of gray matter. IEEE Trans Med Imaging 26:566–581CrossRef Chung MK, Dalton KM, Shen LL, Evans AC, Davidson RJ (2007) Weighted Fourier series representation and its application to quantifying the amount of gray matter. IEEE Trans Med Imaging 26:566–581CrossRef
Zurück zum Zitat Chung MK, Dalton KM, Davidson RJ (2008a) Tensor-based cortical surface morphometry via weighed spherical harmonic representation. IEEE Trans Med Imaging 27:1143–1151CrossRef Chung MK, Dalton KM, Davidson RJ (2008a) Tensor-based cortical surface morphometry via weighed spherical harmonic representation. IEEE Trans Med Imaging 27:1143–1151CrossRef
Zurück zum Zitat Chung MK, Hartley R, Dalton KM, Davidson RJ (2008b) Encoding cortical surface by spherical harmonics. Satistica Sinica 18:1269–1291MathSciNetMATH Chung MK, Hartley R, Dalton KM, Davidson RJ (2008b) Encoding cortical surface by spherical harmonics. Satistica Sinica 18:1269–1291MathSciNetMATH
Zurück zum Zitat Desbrun M, Meyer M, Schröder P, Barr AH (1999) Implicit fairing of irregular meshes using diffusion and curvature flow. In: SIGGRAPH99: proceedings of the 26th annual conference on computer graphics and interactive techniques. New York, NY, USA, pp 317–324 Desbrun M, Meyer M, Schröder P, Barr AH (1999) Implicit fairing of irregular meshes using diffusion and curvature flow. In: SIGGRAPH99: proceedings of the 26th annual conference on computer graphics and interactive techniques. New York, NY, USA, pp 317–324
Zurück zum Zitat Dine M (2010) Special functions: Legendre functions, spherical harmonics, and bessel functions. Presentation, physics 212 2010, electricity and magnetism. Department of Physics, University of California, Santa Cruz Dine M (2010) Special functions: Legendre functions, spherical harmonics, and bessel functions. Presentation, physics 212 2010, electricity and magnetism. Department of Physics, University of California, Santa Cruz
Zurück zum Zitat Gerig G, Styner M, Jones D, Weinberger D, Lieberman J (2001) Shape analysis of brain ventricles using SPHARM. In: IEEE workshop math methods biomed. Image Anal., pp 171–178 Gerig G, Styner M, Jones D, Weinberger D, Lieberman J (2001) Shape analysis of brain ventricles using SPHARM. In: IEEE workshop math methods biomed. Image Anal., pp 171–178
Zurück zum Zitat Green R (2003) Spherical harmonic lighting: the gritty details. In: Game developers conference Green R (2003) Spherical harmonic lighting: the gritty details. In: Game developers conference
Zurück zum Zitat Gu X, Wang YL, Chan TF, Thompson TM, Yau ST (2004) Genus zero surface conformal mapping and its application to brain surface mapping. IEEE Trans Med Imaging 23(8):949–958CrossRef Gu X, Wang YL, Chan TF, Thompson TM, Yau ST (2004) Genus zero surface conformal mapping and its application to brain surface mapping. IEEE Trans Med Imaging 23(8):949–958CrossRef
Zurück zum Zitat Healy DM, Rockmore DN, Kostelec PJ, Moore S (2003) FFTs for the 2- sphere-improvements and variations. Fourier Anal Appl 9(4):341–385MathSciNetCrossRefMATH Healy DM, Rockmore DN, Kostelec PJ, Moore S (2003) FFTs for the 2- sphere-improvements and variations. Fourier Anal Appl 9(4):341–385MathSciNetCrossRefMATH
Zurück zum Zitat Kazhdan M, Funkhouser T, Rusinkiewicz S (2003) Rotation invariant spherical harmonic representation of 3d shape descriptors. In: SGP 03: proceedings of the Eurographics/ACM SIGGRAPH symposium on geometry processing. Eurographics Association, pp 156–164 Kazhdan M, Funkhouser T, Rusinkiewicz S (2003) Rotation invariant spherical harmonic representation of 3d shape descriptors. In: SGP 03: proceedings of the Eurographics/ACM SIGGRAPH symposium on geometry processing. Eurographics Association, pp 156–164
Zurück zum Zitat Kazhdan M, Funkhouser T, Rusinkiewicz S (2004) Symmetry descriptors and 3d shape matching. In: SGP04: symposium on geometry processing, pp 116–125 Kazhdan M, Funkhouser T, Rusinkiewicz S (2004) Symmetry descriptors and 3d shape matching. In: SGP04: symposium on geometry processing, pp 116–125
Zurück zum Zitat Lagrange R (1939) Polynômes et fonctions de Legendre. Mém. Sci. Math. 97:86MATH Lagrange R (1939) Polynômes et fonctions de Legendre. Mém. Sci. Math. 97:86MATH
Zurück zum Zitat Lemonnier H (2004) Résolution de l’équation de Laplace par la méthode des éléments de frontières. Cours, DTP/SMTH, CEA/Grenoble, Version provisoire de 23 Janvier Lemonnier H (2004) Résolution de l’équation de Laplace par la méthode des éléments de frontières. Cours, DTP/SMTH, CEA/Grenoble, Version provisoire de 23 Janvier
Zurück zum Zitat Levy B (2006) Laplace–Beltrami eigenfunctions: towards an algorithm that understands geometry. In: IEEE international conference on shape modeling and applications Levy B (2006) Laplace–Beltrami eigenfunctions: towards an algorithm that understands geometry. In: IEEE international conference on shape modeling and applications
Zurück zum Zitat Low FE (2004) Classical field theory, electromagnetism and gravitation. Willey, Hoboken Low FE (2004) Classical field theory, electromagnetism and gravitation. Willey, Hoboken
Zurück zum Zitat Mäkitalo M, Foi A (2011) Optimal inversion of the anscombe transformation in lowcount poisson image denoising. IEEE Trans Image Process 20:99–109MathSciNetCrossRefMATH Mäkitalo M, Foi A (2011) Optimal inversion of the anscombe transformation in lowcount poisson image denoising. IEEE Trans Image Process 20:99–109MathSciNetCrossRefMATH
Zurück zum Zitat Mennesson J, Saint-Jean C, Mascerilla L (2010) De nouveaux descripteurs de Fourier géométriques pour l’analyse d’images couleur. Reconnaissance des formes et intelligence artificielle. Jao, Caen, France, pp 599–606 Mennesson J, Saint-Jean C, Mascerilla L (2010) De nouveaux descripteurs de Fourier géométriques pour l’analyse d’images couleur. Reconnaissance des formes et intelligence artificielle. Jao, Caen, France, pp 599–606
Zurück zum Zitat Mohlenkamp M (1997) A fast transform for spherical harmonics. PhD thesis, Yale University, New Haven CT Mohlenkamp M (1997) A fast transform for spherical harmonics. PhD thesis, Yale University, New Haven CT
Zurück zum Zitat Mousa M-H (2007) Calcul efficace et direct des représentations de maillages 3D utilisant les harmoniques sphériques. Thèse de Doctorat en Informatique, Université Claude Bernard, Lyon 1, France Mousa M-H (2007) Calcul efficace et direct des représentations de maillages 3D utilisant les harmoniques sphériques. Thèse de Doctorat en Informatique, Université Claude Bernard, Lyon 1, France
Zurück zum Zitat Pacharoni I (2008) Matrix spherical functions and orthogonal polynomials: an instructive example. Revista de la Union Matematica Argentina 49(2):1–15MathSciNetMATH Pacharoni I (2008) Matrix spherical functions and orthogonal polynomials: an instructive example. Revista de la Union Matematica Argentina 49(2):1–15MathSciNetMATH
Zurück zum Zitat Shen L, Chung MK (2006) Large-scale modeling of parametric surfaces using spherical harmonics. In: Third international symposium on 3D data processing, visualization and transmission (3DPVT), p 8 Shen L, Chung MK (2006) Large-scale modeling of parametric surfaces using spherical harmonics. In: Third international symposium on 3D data processing, visualization and transmission (3DPVT), p 8
Zurück zum Zitat Shen L, Ford J, Makedon F, Saykin A (2004) Surface-based approach for classification of 3-D neuroanatomical structures. Intell Data Anal 8:519–542CrossRef Shen L, Ford J, Makedon F, Saykin A (2004) Surface-based approach for classification of 3-D neuroanatomical structures. Intell Data Anal 8:519–542CrossRef
Zurück zum Zitat Sweldens W, Schrder P (2001) Digital geometric signal processing, course notes 50. In: SIGGRAPH 2001 conference proceedings Sweldens W, Schrder P (2001) Digital geometric signal processing, course notes 50. In: SIGGRAPH 2001 conference proceedings
Zurück zum Zitat Taubin G (1995) A signal processing approach to fair surface design. In: SIGGRAPH95: proceedings of the 22nd annual conference on computer graphics and interactive techniques. New York, NY, USA, pp 351–358 Taubin G (1995) A signal processing approach to fair surface design. In: SIGGRAPH95: proceedings of the 22nd annual conference on computer graphics and interactive techniques. New York, NY, USA, pp 351–358
Zurück zum Zitat Taubin G (2000) Geometric signal processing on polygonal meshes. In: Eurographics, pp 1–11 Taubin G (2000) Geometric signal processing on polygonal meshes. In: Eurographics, pp 1–11
Zurück zum Zitat Tirao J (2007) Spherical functions and orthogonal polynomials. In: Orthogonal polynomials and image processing. Carmona, Spain Tirao J (2007) Spherical functions and orthogonal polynomials. In: Orthogonal polynomials and image processing. Carmona, Spain
Zurück zum Zitat Tosic I, Frossard P (2006) FST-based reconstruction of 3d-models from non-uniformly sampled datasets on the sphere. In: Proceedings of the picture coding symposium, pp 1–5 Tosic I, Frossard P (2006) FST-based reconstruction of 3d-models from non-uniformly sampled datasets on the sphere. In: Proceedings of the picture coding symposium, pp 1–5
Zurück zum Zitat Wei LY, Levoy M (2001) Texture synthesis over arbitrary manifold surfaces. In: SIGGRAPH 01: proceedings of the 28th annual conference on computer graphics and interactive techniques. New York, NY, USA, pp 355–360 Wei LY, Levoy M (2001) Texture synthesis over arbitrary manifold surfaces. In: SIGGRAPH 01: proceedings of the 28th annual conference on computer graphics and interactive techniques. New York, NY, USA, pp 355–360
Zurück zum Zitat Xu Y (2004) Lecture notes on orthogonal polynomials of several variables. In: Zu Castell W, Filbir F, Forster B (eds) Inzell lectures on orthogonal polynomials, advances in the theory of special functions and orthogonal polynomials. Nova Science Publishers, Hauppauge, pp 135–188 Xu Y (2004) Lecture notes on orthogonal polynomials of several variables. In: Zu Castell W, Filbir F, Forster B (eds) Inzell lectures on orthogonal polynomials, advances in the theory of special functions and orthogonal polynomials. Nova Science Publishers, Hauppauge, pp 135–188
Zurück zum Zitat Zhou K, Bao H, Shi J (2004) 3d surface filtering using spherical harmonics. Comput Aided Des 36(4):363–375CrossRef Zhou K, Bao H, Shi J (2004) 3d surface filtering using spherical harmonics. Comput Aided Des 36(4):363–375CrossRef
Metadaten
Titel
Toward recursive spherical harmonics-issued bi-filters: Part I: theoretical framework
verfasst von
Malika Jallouli
Makerem Zemni
Anouar Ben Mabrouk
Mohamed Ali Mahjoub
Publikationsdatum
26.10.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 20/2019
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-3596-9

Weitere Artikel der Ausgabe 20/2019

Soft Computing 20/2019 Zur Ausgabe

Premium Partner