Robust and Efficient Fourier-Mellin Transform Approximations for Gray-Level Image Reconstruction and Complete Invariant Description

  title={Robust and Efficient Fourier-Mellin Transform Approximations for Gray-Level Image Reconstruction and Complete Invariant Description},
  author={St{\'e}phane Derrode and Faouzi Ghorbel},
  journal={Comput. Vis. Image Underst.},
This paper addresses the gray-level image representation ability of the Fourier?Mellin transform (FMT) for pattern recognition, reconstruction, and image database retrieval. The main practical difficulty of the FMT lies in the accuracy and efficiency of its numerical approximation and we propose three estimations of its analytical extension. A comparison of these approximations is performed from discrete and finite-extent sets of Fourier?Mellin harmonics by means of experiments in: (i) image… 

Complete invariants for robust face recognition

Image invariant description based on local Fourier-Mellin transform

A novel approach for real-time object identification on a mobile platform that detects keypoints within a scaled pyramid-based FAST detector and then descriptors of the object of interest are computed using an Analytical Fourier-Mellin transform.

Color Fourier-Mellin descriptors for image recognition

Fractional Fourier-Radial Transform for Digital Image Recognition

The main contribution of this work is the use of the Fractional Fourier Transform to avoid, or reduce the overlap between results due to the optimal order selection for each reference image, which helps to get a higher difference between the reference images spectrum.

Euclidean Invariant Recognition of 2D Shapes Using Histograms of Magnitudes of Local Fourier-Mellin Descriptors

A system based on the VLAD machine learning method that performs Euclidean invariant recognition of 2D shapes and requires an order of magnitude less training data than comparable methods based on convolutional neural networks.

Fourier–Mellin registration of line-delineated tabular document images

A novel, locally adaptive foreground-background segmentation algorithm is introduced, based on the median filter, which eliminates the need for Blackman windowing as usually required by DFMT image registration.

Fast registration of tabular document images using the Fourier-Mellin transform

A new technique is presented for quickly identifying global affine transformations applied to tabular document images, and to correct for those transformations. This technique, based on the



Towards a unitary formulation for invariant image description: application to image coding

  • F. Ghorbel
  • Mathematics, Computer Science
    Ann. des Télécommunications
  • 1998
A joint topology and harmonic analysis formulation for the extraction of global shape descriptors which are invariant under a given group of geometrical transformations, derived from this a shape metric.

A Rotation, Translation, and Scale-Invariant Approach to Content-Based Image Retrieval

The signature appears to capture perceptually relevant image features, in that it allows successful database querying using example images which have been subject to arbitrary camera and subject motion, and confirms invariance to 2D rigid transformations, as well as high resilience to more general affine and projective transformations.

A complete invariant description for gray-level images by the harmonic analysis approach

Image analysis via the general theory of moments

Two-dimensional image moments with respect to Zernike polynomials are defined, and it is shown how to construct an arbitrarily large number of independent, algebraic combinations of Zernike moments

On the reconstruction aspects of moment descriptors

  • M. Pawlak
  • Mathematics
    IEEE Trans. Inf. Theory
  • 1992
The problem of reconstruction of an image from discrete and noisy data by the method of moments by the set of orthogonal moments based on Legendre polynomials is examined and mutual relationships between a number of moments, the image smoothness, sampling rate, and noise model characteristics are revealed.

Projective Fourier analysis for patterns

Experiments on pattern recognition using invariant Fourier-Mellin descriptors.

  • Y. ShengH. Arsenault
  • Engineering
    Journal of the Optical Society of America. A, Optics and image science
  • 1986
Image descriptors based on the circular-Fourier-radial-Mellin transform are used for position, rotation, scale, and intensity-invariant multiclass pattern recognition and the influence of additive noise is investigated.

Stability of invariant Fourier descriptors and its inference in the shape classification

  • F. Ghorbel
  • Mathematics
    Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,
  • 1992
The author introduces a new property for Fourier descriptors, the stability which expresses the fact that a low level divergence in the invariants does not induce a noticeable distortion of the shape, giving a topologic meaning to the identification of the space shape with the space of invariants.

A New Implementation of the Mellin Transform and its Application to Radar Classification of Ships

  • P. ZwickeI. Kiss
  • Mathematics
    IEEE Transactions on Pattern Analysis and Machine Intelligence
  • 1983
A modified Mellin transform for digital implementation is developed and applied to range radar profiles of naval vessels and results in the desired insensitivity without having the low-pass filtering characteristic that exists in other Fourier-Mellin implementations.

On Image Analysis by Moments

The detailed error analysis involved in the moment method is discussed and several new techniques to increase the accuracy and efficiency of moment descriptor are proposed for image reconstruction from the orthogonal Legendre moments computed from discrete and noisy data.