# 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… Expand

#### 1,158 Citations

Formalization and computational aspects of image analysis

- Computer Science
- 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. Expand

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

- Computer Science
- BMVC
- 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. Expand

4.15 – Shape Smoothing and PDEs

- Computer Science, Mathematics
- 2005

This chapter describes five curve smoothing algorithms, of growing sophistication and invariance, of very fast and accurate direct curve evolution implementations, and gives some hints on the role of shape smoothing in actual shape recognition systems. Expand

Morphologically Invariant Matching of Structures with the Complete Rank Transform

- Mathematics, Computer Science
- International 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. Expand

10 Di ff erential Morphology

- 2000

Morphological image processing has been based traditionally on modeling images as sets or as points in a complete lattice of functions and viewing morphological image transformations as set or… Expand

A Functional Analysis Model for Natural Images

- 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… Expand

Morphological Counterparts of Linear Shift-Invariant Scale-Spaces

- Mathematics, Computer Science
- Journal 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. Expand

Scale-sets image analysis

- Computer Science
- Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429)
- 2003

The scale-sets representation is proposed, which can be viewed as a region-oriented version of the scale-space representation, and an algorithm to compute the whole set of those minimal cuts exactly and efficiently is provided. Expand

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

- Mathematics, Medicine
- IEEE 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. Expand

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… Expand

#### References

SHOWING 1-10 OF 58 REFERENCES

Projective invariants of shapes

- Mathematics, Computer Science
- 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. Expand

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. Expand

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. Expand

Pattern Spectrum and Multiscale Shape Representation

- Mathematics, Computer Science
- 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. Expand

Discrete Black and White Object Recognition via Morphological Functions

- Mathematics, Computer Science
- IEEE 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. Expand

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

- Mathematics, Computer Science
- IEEE 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. Expand

Toward a computational theory of shape

- Mathematics
- 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… Expand

Finding Edges and Lines in Images

- Mathematics
- 1983

Abstract : The problem of detecting intensity changes in images is canonical in vision. Edge detection operators are typically designed to optimally estimate first or second derivative over some… Expand

Scale-Space Filtering

- Mathematics, Computer Science
- IJCAI
- 1983

Scale-space filtering is a method that describes signals qualitatively, managing the ambiguity of scale in an organized and natural way. Expand

General methods for determining projective invariants in imagery

- Mathematics, Computer Science
- CVGIP Image Underst.
- 1991

The results of a study of projective invariants and their applications in image analysis and object recognition are presented, including a generalization into three dimensions of the invariant cross-ratio of distances between points on a line. Expand