A Compact and Complete AFMT Invariant with Application to Face Recognition

Hongchuan Yu, Mohammed BennamounBournemouth 2005 · OpenAlex

Introduction

In computer vision, a fundamental challenge is achieving robust object recognition despite variations in position, orientation, and size—collectively known as similarity transformations. While many descriptors have been developed to address these invariances, they often suffer from being "incomplete." An incomplete descriptor typically discards the phase spectrum of an image, which can lead to different shapes producing identical signatures (false positives). Conversely, "complete" descriptors that preserve both magnitude and phase often result in high-dimensional data that is computationally prohibitive. This paper introduces a novel framework that combines the Analytical Fourier-Mellin Transform (AFMT) with 2D-Principal Component Analysis (2D-PCA) to create a descriptor that is both mathematically complete and computationally efficient.

Example of a face image subject to translation and scaling transformations, representing the geometric challenges in invariant recognition.

Methodology

The proposed approach addresses invariance and dimensionality through a three-stage hybrid process:

  1. Translation Invariance: The system utilizes a Taylor Invariant Descriptor. By calculating derivatives at the origin of the Fourier transform, the linear part of the phase spectrum—which shifts when an object moves—is eliminated.
  2. Rotation and Scaling Invariance: The Analytical Fourier-Mellin Transform (AFMT) is employed. Unlike standard transforms that use log-polar coordinates, AFMT uses polar coordinates to maintain the integrity of the complex spectra (magnitude and phase), ensuring a "complete" set of invariants.
  3. Compactness via 2D-PCA: To avoid the "curse of dimensionality" associated with flattening images into 1D vectors, the authors apply 2D-PCA directly to the 2D complex spectra. Because spectral energy is highly concentrated near the origin, 2D-PCA can effectively compress the data while preserving the essential structure of the face.

Experimental Validation

The researchers evaluated the AFMT-based descriptor using three standard benchmarks: the ORL Face Database, the Yale Face Database (noted for lighting and expression variations), and the BioID Face Database (featuring real-world backgrounds). The test set included 70 individuals with variations in pose and illumination.

Key Results

The "completeness" of the descriptor was verified by measuring the residual reconstruction error—the difference between the original image and the version reconstructed from the invariant. As shown in the experimental data, the error remains extremely small, confirming that the descriptor captures nearly all original structural information.

Residual reconstruction error across different spectral sizes for scaling, rotation, and translation transformations.

Furthermore, analysis using Receiver Operating Characteristic (ROC) curves demonstrated that these complete invariants significantly outperform non-complete methods. The system showed a lower False Acceptance Rate (FAR) due to the unique identification provided by the phase information.

Conclusion

By nesting a Taylor descriptor within the AFMT framework and applying 2D-PCA for data compression, the authors have developed a face recognition system that is robust to similarity transformations. While numerical sensitivity increases slightly with larger spectral sizes, the method provides a powerful balance between mathematical completeness and practical computational efficiency. Future work will focus on extending this framework to handle more extreme 3D pose variations and complex illumination environments.

Summary updated

Abstract

In this paper, we present a complete set of hybrid
\nsimilarity invariants under the Analytical Fourier-Mellin
\nTransform (AFMT) framework, and apply it to invariant face
\nrecognition. Because the magnitude and phase spectra are not
\nprocessed separately, this invariant descriptor is complete. In order to simplify the invariant feature data for recognition and discrimination, a 2D-PCA approach is introduced into this complete invariant descriptor. The experimental results indicate that the presented invariant descriptor is complete and similarityinvariant. Its compact representation through the 2D-PCA preserves the essential structure of an object. Furthermore, we apply this compact form into ORL, Yale and BioID face databases for experimental verification, and achieve the desired results.
BibTeX
@inproceedings{yu2005compact,
  author = {Hongchuan Yu and Mohammed Bennamoun},
  title = {{A Compact and Complete AFMT Invariant with Application to Face Recognition}},
  booktitle = {Bournemouth},
  year = {2005},
}
Figure