# Axioms and fundamental equations of image processing

@article{lvarez1993AxiomsAF, 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}, year={1993}, volume={123}, pages={199-257} }

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…

## 1,172 Citations

### Formalization and computational aspects of image analysis

- MathematicsActa Numerica
- 1994

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

- Computer ScienceBMVC
- 2013

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

- Computer ScienceInternational Journal of Computer Vision
- 2015

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

- Mathematics
- 1999

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

- MathematicsJournal of Mathematical Imaging and Vision
- 2016

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

- MathematicsIEEE Trans. Image Process.
- 1998

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.

### A BLIND DEFINITION OF SHAPE

- Mathematics
- 2002

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…

### MULTISCALE IMAGE ANALYSIS BASED ON ROBUST AND ADAPTIVE MORPHOLOGICAL SCALE-SPACES

- Mathematics
- 2014

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…

### LOCAL MORPHOLOGICAL SCHEMES FOR THE AFFINE MORPHOLOGICAL SCALE SPACE

- Mathematics
- 2006

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…

## References

SHOWING 1-10 OF 58 REFERENCES

### Image Analysis and Mathematical Morphology

- Computer Science
- 1983

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

- MathematicsProceedings 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)

- Computer Science
- 1986

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

- MathematicsIEEE 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

- MathematicsIEEE Trans. Pattern Anal. Mach. Intell.
- 1990

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

- PhysicsIEEE Trans. Pattern Anal. Mach. Intell.
- 1992

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

- Materials Science
- 1992

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

- Computer Science
- 1983

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.

### General methods for determining projective invariants in imagery

- MathematicsCVGIP Image Underst.
- 1991