A parallel implementation of 3D Zernike moment analysis

Zernike polynomials are a well known set of functions that find many applications in image or pattern characterization because they allow to construct shape descriptors that are invariant against translations, rotations or scale changes. The concepts behind them can be extended to higher dimension spaces, making them also fit to describe volumetric data. They have been less used than their properties might suggest due to their high computational cost. We present a parallel implementation of 3D Zernike moments analysis, written in C with CUDA extensions, which makes it practical to employ Zernike descriptors in interactive applications, yielding a performance of several frames per second in voxel datasets about 2003 in size. In our contribution, we describe the challenges of implementing 3D Zernike analysis in a general-purpose GPU. These include how to deal with numerical inaccuracies, due to the high precision demands of the algorithm, or how to deal with the high volume of input data so that it does not become a bottleneck for the system

Shape descriptors and mapping methods for full-field comparison of experimental to simulation data

Validation of computational solid mechanics simulations requires full-field comparison methodologies between numerical and experimental results. The continuous Zernike and Chebyshev moment descriptors are applied to decompose data obtained from numerical simulations and experimental measurements, in order to reduce the high amount of ‘raw’ data to a fairly modest number of features and facilitate their comparisons. As Zernike moments are defined over a unit disk space, a geometric transformation (mapping) of rectangular to circular domain is necessary, before Zernike decomposition is applied to non-circular geometry. Four different mapping techniques are examined and their decomposition/ reconstruction efficiency is assessed. A deep mathematical investigation to the reasons of the different performance of the four methods has been performed, comprising the effects of image mapping distortion and the numerical integration accuracy. Special attention is given to the Schwarz–Christoffel conformal mapping, which in most cases is proven to be highly efficient in image description when combined to Zernike moment descriptors. In cases of rectangular structures, it is demonstrated that despite the fact that Zernike moments are defined on a circular domain, they can be more effective even from Chebyshev moments, which are defined on rectangular domains, provided that appropriate mapping techniques have been applied

Protein Surface Characterization Using an Invariant Descriptor

Aim. To develop a new invariant descriptor for the characterization of protein surfaces, suitable for various analysis tasks, such as protein functional classification, and search and retrieval of protein surfaces over a large database. Methods. We start with a local descriptor of selected circular patches on the protein surface. The descriptor records the distance distribution between the central residue and the residues within the patch, keeping track of the number of particular pairwise residue cooccurrences in the patch. A global descriptor for the entire protein surface is then constructed by combining information from the local descriptors. Our method is novel in its focus on residue-specific distance distributions, and the use of residue-distance co-occurrences as the basis for the proposed protein surface descriptors. Results. Results are presented for protein classification and for retrieval for three protein families. For the three families, we obtained an area under the curve for precision and recall ranging from 0.6494 (without residue co-occurrences) to 0.6683 (with residue co-occurrences). Large-scale screening using two other protein families placed related family members at the top of the rank, with a number of uncharacterized proteins also retrieved. Comparative results with other proposed methods are included

Un descripteur efficace pour la reconnaissance des symboles graphiques basé sur la transformée de Radon

ISBN : 978-9973-37-582-7National audienceLe choix des descripteurs constitue un problème majeur dans les systèmes d'analyse d'images, car ces descripteurs conditionnent fortement le résultat final de la recherche ou de la classification. Dans cet article, après avoir proposé un nouveau descripteur invariant aux transformations géométriques usuelles, basé sur la transformée de Radon appelé phi-signature, un autre ensemble de descripteurs qui découle des transformations en ondelettes de ladite signature et de la R-signature, est présenté. Les résultats expérimentaux montrent l'efficacité de ces descripteurs, particulièrement pour des formes complexes non pleines de type symbole graphique

Investigation of normalization techniques and their impact on a recognition rate in handwritten numeral recognition

This paper presents several normalization techniques used in handwritten numeral recognition and their impact on recognition rates. Experiments with five different feature vectors based on geometric invariants, Zernike moments and gradient features are conducted. The recognition rates obtained using combination of these methods with gradient features and the SVM-rbf classifier are comparable to the best state-of-art techniques

Hand-Based Biometric Analysis

Hand-based biometric analysis systems and techniques are described which provide robust hand-based identification and verification. An image of a hand is obtained, which is then segmented into a palm region and separate finger regions. Acquisition of the image is performed without requiring particular orientation or placement restrictions. Segmentation is performed without the use of reference points on the images. Each segment is analyzed by calculating a set of Zernike moment descriptors for the segment. The feature parameters thus obtained are then fused and compared to stored sets of descriptors in enrollment templates to arrive at an identity decision. By using Zernike moments, and through additional manipulation, the biometric analysis is invariant to rotation, scale, or translation or an in put image. Additionally, the analysis utilizes re-use of commonly-seen terms in Zernike calculations to achieve additional efficiencies over traditional Zernike moment calculation