Axioms and fundamental equations of image processing

  title={Axioms and fundamental equations of image processing},
  author={Luis {\'A}lvarez and F. Guichard and Pierre-Louis Lions and Jean-Michel Morel},
  journal={Archive for Rational Mechanics and Analysis},
Image-processing transforms must satisfy a list of formal requirements. We discuss these requirements and classify them into three categories: “architectural requirements” like locality, recursivity and causality in the scale space, “stability requirements” like the comparison principle and “morphological requirements”, which correspond to shape-preserving properties (rotation invariance, scale invariance, etc.). A complete classification is given of all image multiscale transforms satisfying… 

Formalization and computational aspects of image analysis

A unified and axiomatized view of several theories and algorithms of image multiscale analysis (and low level vision) which have been developed in the past twenty years is presented and it is shown that under reasonable invariance and assumptions, all image analyses can be reduced to a single partial differential equation.

The Complete Rank Transform: A Tool for Accurate and Morphologically Invariant Matching of Structures

In this straightforward framework, a novel descriptor of local image structure that carries the maximally possible amount of localimage information under morphological invariance is developed and it is demonstrated that this descriptor is preferable over related features that exhibit the same invariance.

Morphologically Invariant Matching of Structures with the Complete Rank Transform

This paper introduces two novel descriptors, the complete rank transform and the complete census transform, which are invariant under monotonically increasing intensity rescalings, while containing a maximum possible amount of information.

A Functional Analysis Model for Natural Images

This paper describes a compact perceptual image model intended for morphological representation of the visual information contained in natural images. We explain why the total variation can be a

Morphological Counterparts of Linear Shift-Invariant Scale-Spaces

A simple and fairly general dictionary that allows to translate any linear shift-invariant evolution equation into its morphological counterpart and vice versa is presented, based on a scale-space representation by means of the symbol of its (pseudo)differential operator.

A morphological, affine, and Galilean invariant scale-space for movies

It has been proved in that there exists a unique affine and morphological and Galilean invariant scale-space for movies, the AMG model, and it is shown that this model provides a reliable definition of an optical multiscale acceleration.


In this note, we propose a general definition of shape which is both compatible with the one proposed in phenomenology (gestaltism) and with a computer vision implementation. We reverse the usual


Mathematical morphology is a powerful tool for image analysis; however, classical morphological operators suffer from lacks of robustness against noise, and also intrinsic image features are not


The affine morphological scale space (AMSS), a nonlinear diffusion equation, is uniquely characterized by a set of desirable axioms suggested for multiscale smoothing of images. Its numerical



Image Analysis and Mathematical Morphology

This invaluable reference helps readers assess and simplify problems and their essential requirements and complexities, giving them all the necessary data and methodology to master current theoretical developments and applications, as well as create new ones.

Projective invariants of shapes

  • I. Weiss
  • Mathematics
    Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition
  • 1988
The author starts from classical theories for differential and algebraic invariants not previously used in image understanding, and studies general projective transformations, which include both perspective and orthographic projections as special cases.

Tutorial on advances in morphological image processing and analysis (Invited Paper)

The representation of a large class of translation-invariant nonlinear filters (including morphological, median, order-statistic, and shape recognition filters) as a minimal combination of morphological erosions or dilations are summarized to lead to a unified image algebra.

Pattern Spectrum and Multiscale Shape Representation

  • P. Maragos
  • Mathematics
    IEEE Trans. Pattern Anal. Mach. Intell.
  • 1989
The results of a study on multiscale shape description, smoothing and representation are reported, showing that the partially reconstructed images from the inverse transform on subsequences of skeleton components are the openings of the image at a scale determined by the number of eliminated components.

Discrete Black and White Object Recognition via Morphological Functions

Two morphological algorithms that attempt to recognize a black and white object directly in its discrete domain are presented and it is shown that the induced equivalent classes over binary images contain objects that are structurally very similar.

A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves

A shape representation technique suitable for tasks that call for recognition of a noisy curve of arbitrary shape at an arbitrary scale or orientation is presented and several evolution and arc length evolution properties of planar curves are discussed.

Toward a computational theory of shape

Although the shape of objects is a key to their recognition, viable theories for representing and describing shape have been elusive. We propose a framework that unifies competing approaches to

Finding Edges and Lines in Images

This thesis is an attempt to formulate a set of edge detection criteria that capture as directly as possible the desirable properties of an edge operator.

Scale-Space Filtering