Fast generic polar harmonic transforms

Abstract : Generic polar harmonic transforms have recently been proposed to extract rotation-invariant features from images and their usefulness has been demonstrated in a number of pattern recognition problems. However, direct computation of these transforms from their definition is inefficient and is usually slower than some efficient computation strategies that have been proposed for other methods. This paper presents a number of novel computation strategies to compute these transforms rapidly. The proposed methods are based on the inherent recurrence relations among complex exponential and trigonometric functions used in the definition of the radial and angular kernels of these transforms. The employment of these relations leads to recursive and addition chain-based strategies for fast computation of harmonic function-based kernels. Experimental results show that the proposed method is about 10× faster than direct computation and 5× faster than fast computation of Zernike moments using the q-recursive strategy. Thus, among all existing rotation-invariant feature extraction methods, polar harmonic transforms are the fastest.
Type de document :
Article dans une revue
IEEE Transactions on Image Processing, Institute of Electrical and Electronics Engineers, 2014, 23 (7), pp.2961 - 2971. 〈10.1109/TIP.2014.2322933〉
Liste complète des métadonnées

Littérature citée [42 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01083716
Contributeur : Thai V. Hoang <>
Soumis le : lundi 17 novembre 2014 - 17:39:03
Dernière modification le : mardi 24 avril 2018 - 13:54:34
Document(s) archivé(s) le : vendredi 14 avril 2017 - 13:28:33

Fichier

Moment_har_fast_final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Thai V. Hoang, Salvatore Tabbone. Fast generic polar harmonic transforms. IEEE Transactions on Image Processing, Institute of Electrical and Electronics Engineers, 2014, 23 (7), pp.2961 - 2971. 〈10.1109/TIP.2014.2322933〉. 〈hal-01083716〉

Partager

Métriques

Consultations de la notice

248

Téléchargements de fichiers

302