Skip to main content
Top

2017 | OriginalPaper | Chapter

Fast Algorithm for 3D Local Feature Extraction Using Hahn and Charlier Moments

Authors : Abderrahim Mesbah, Aissam Berrahou, Mostafa El Mallahi, Hassan Qjidaa

Published in: Advances in Ubiquitous Networking 2

Publisher: Springer Nature Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, we propose a fast algorithm to extract 3D local features from an object by using Hahn and Charlier moments. These moments have the property to compute local descriptors from a region of interest in an image. This can be realized by varying parameters of Hahn and Charlier polynomials. An algorithm based on matrix multiplication is used to speed up the computational time of 3D moments. The experiment results have illustrated the ability of Hahn and Charlier moments to extract the features from any region of 3D object. However, we have observed the superiority of Hahn moments in terms of reconstruction accuracy. In addition, the proposed algorithm produces a drastic reduction in the computational time as compared with straightforward method.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Khotanzad, A., Hong, Y.: Invariant image recognition by Zernike moments. IEEE Trans. Pattern Anal. Mach. Intel. 12 5, 489–497 (1990)CrossRef Khotanzad, A., Hong, Y.: Invariant image recognition by Zernike moments. IEEE Trans. Pattern Anal. Mach. Intel. 12 5, 489–497 (1990)CrossRef
2.
go back to reference Belkasim, S., Shridhar, M., Ahmadi, M.: Pattern recognition with moment invariants: a comparative study and new results. Pattern Recogn. 24(12), 1117–1138 (1991)CrossRef Belkasim, S., Shridhar, M., Ahmadi, M.: Pattern recognition with moment invariants: a comparative study and new results. Pattern Recogn. 24(12), 1117–1138 (1991)CrossRef
3.
4.
go back to reference Hsu, H.S.: Moment preserving edge detection and its application to image data compression. Optim. Eng. 32(7), 1596–1608 (1993)CrossRef Hsu, H.S.: Moment preserving edge detection and its application to image data compression. Optim. Eng. 32(7), 1596–1608 (1993)CrossRef
5.
go back to reference Zhu, H., Shu, H., Zhou, J., Luo, L., Coatrieux, J.L.: Image Analysis by discrete orthogonal dual Hahn moments. Pattern Recogn. Lett. 28(13), 1688–1704 (2007)CrossRef Zhu, H., Shu, H., Zhou, J., Luo, L., Coatrieux, J.L.: Image Analysis by discrete orthogonal dual Hahn moments. Pattern Recogn. Lett. 28(13), 1688–1704 (2007)CrossRef
6.
go back to reference Hu, M.K.: Visual pattern recognition by moment invariants. IRE Trans. Inform. Theory 8(2), 179–187 (1962)CrossRefMATH Hu, M.K.: Visual pattern recognition by moment invariants. IRE Trans. Inform. Theory 8(2), 179–187 (1962)CrossRefMATH
8.
9.
go back to reference Yap, P.-T., Paramesran, R., Ong, S.-H.: Image analysis using hahn moments. IEEE Trans. Pattern Anal. Mach. Intell. 29(11), 2057–2062 (2007)CrossRef Yap, P.-T., Paramesran, R., Ong, S.-H.: Image analysis using hahn moments. IEEE Trans. Pattern Anal. Mach. Intell. 29(11), 2057–2062 (2007)CrossRef
10.
go back to reference Zhu, H., Liu, M., Shu, H., H. Zhang, H., Luo, L.: General form for obtaining discret orthogonal moments. IET Image Process. 4(5) 335–352 (2010) Zhu, H., Liu, M., Shu, H., H. Zhang, H., Luo, L.: General form for obtaining discret orthogonal moments. IET Image Process. 4(5) 335–352 (2010)
11.
go back to reference Fergus, R., Perona, P., Zisserman, A.: Object class recognition by unsupervised scale-invariant learning. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recogn. 2, II-264−II-271 (2003) Fergus, R., Perona, P., Zisserman, A.: Object class recognition by unsupervised scale-invariant learning. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recogn. 2, II-264−II-271 (2003)
12.
go back to reference Ke, Y., Sukthankar, R.: PCA-SIFT: a more distinctive representation for local image descriptors. In: IEEE Computer Society Conference CVPR, vol. 2, pp. II-506−II-513 (2004) Ke, Y., Sukthankar, R.: PCA-SIFT: a more distinctive representation for local image descriptors. In: IEEE Computer Society Conference CVPR, vol. 2, pp. II-506−II-513 (2004)
13.
go back to reference Mikolajczyk, K., Schmid, C.: Indexing based on scale invariant interest points. In: 8th IEEE ICCV, vol. 1. Pp. 525–531 (2001) Mikolajczyk, K., Schmid, C.: Indexing based on scale invariant interest points. In: 8th IEEE ICCV, vol. 1. Pp. 525–531 (2001)
14.
go back to reference Chen, L., Feris, R., M. Turk, M: Efficient partial shape matching using Smith–Waterman algorithm. In: IEEE Comput. Soc. Conf. CVPRW, pp. 1–6 (2008) Chen, L., Feris, R., M. Turk, M: Efficient partial shape matching using Smith–Waterman algorithm. In: IEEE Comput. Soc. Conf. CVPRW, pp. 1–6 (2008)
15.
go back to reference Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 27(10), 1615–1630 (2005)CrossRef Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 27(10), 1615–1630 (2005)CrossRef
16.
go back to reference Yap, P.-T., Paramesran, R.: Image analysis by krawtcouk moments. IEEE Trans. Image Process. 12(11), 1367–1377 (2003)MathSciNetCrossRef Yap, P.-T., Paramesran, R.: Image analysis by krawtcouk moments. IEEE Trans. Image Process. 12(11), 1367–1377 (2003)MathSciNetCrossRef
17.
go back to reference Broggioa, D., et al.: Comparison of organs’ shapes with geometric and Zernike 3D moments. Comput. Methods Programs Biomed. 111(3), 740–754 (2013)CrossRef Broggioa, D., et al.: Comparison of organs’ shapes with geometric and Zernike 3D moments. Comput. Methods Programs Biomed. 111(3), 740–754 (2013)CrossRef
18.
go back to reference Lin, Y-H.: 3D multimedia signal processing. In: Proceedings of the 20th ACM international conference on Multimedia., pp. 1445–1448 (2012) Lin, Y-H.: 3D multimedia signal processing. In: Proceedings of the 20th ACM international conference on Multimedia., pp. 1445–1448 (2012)
19.
go back to reference Jiang. Y et al.: Gold nanoflowers for 3D volumetric molecular imaging of tumors by photoacoustic tomography. Nano Research 8(7), 2152–2161 (2015) Jiang. Y et al.: Gold nanoflowers for 3D volumetric molecular imaging of tumors by photoacoustic tomography. Nano Research 8(7), 2152–2161 (2015)
20.
go back to reference Venkataramana, A., Ananth Raj, P.: Recursive computation of forward krawtchouk moment transform using clenshaw’s recurrence formula. In: Third National Conference on Computer Vision, Pattern Recognition, Image Processing and Graphics (2011) Venkataramana, A., Ananth Raj, P.: Recursive computation of forward krawtchouk moment transform using clenshaw’s recurrence formula. In: Third National Conference on Computer Vision, Pattern Recognition, Image Processing and Graphics (2011)
21.
go back to reference Ananth Raj, P., Venkataramana, A.: Fast computation of inverse krawtchouk moment transform using clenshaw’s recurrence formula. In: Third National Conference on Computer Vision, Pattern Recognition, Image Processing and Graphics (2011) Ananth Raj, P., Venkataramana, A.: Fast computation of inverse krawtchouk moment transform using clenshaw’s recurrence formula. In: Third National Conference on Computer Vision, Pattern Recognition, Image Processing and Graphics (2011)
Metadata
Title
Fast Algorithm for 3D Local Feature Extraction Using Hahn and Charlier Moments
Authors
Abderrahim Mesbah
Aissam Berrahou
Mostafa El Mallahi
Hassan Qjidaa
Copyright Year
2017
Publisher
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-10-1627-1_28