Morphology on Convolution Lattices with Applications to the Slope Transform and Random Set Theory

This paper develops an abstract theory for mathematical morphology on complete lattices. It differs from previous work in this direction in the sense that it does not merely assume the existence of a binary operation on the underlying lattice. Rather, the starting point is the recognition of the fact that, in general, objects are only known through information resulting from a given collection of measurements, called evaluations. Such an abstract approach leads in a natural way to the concept of convolution lattice, where ‘convolution’ has to be understood in the sense of an abstract Minkowski addition. The paper contains various examples. Two applications are treated in great detail, the morphological slope transform and random set theory.

[1]  R. Tyrrell Rockafellar,et al.  Convex Analysis , 1970, Princeton Landmarks in Mathematics and Physics.

[2]  H. Heijmans,et al.  The algebraic basis of mathematical morphology , 1988 .

[3]  J. Hiriart-Urruty,et al.  Convex analysis and minimization algorithms , 1993 .

[4]  Leo Dorst,et al.  Morphological signal processing and the slope transform , 1994, Signal Process..

[5]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[6]  K. Ball CONVEX BODIES: THE BRUNN–MINKOWSKI THEORY , 1994 .

[7]  G. Matheron Random Sets and Integral Geometry , 1976 .

[8]  Petros Maragos,et al.  Lattice calculus of the morphological slope transform , 1997, Signal Process..

[9]  R. A. Vitale An alternate formulation of mean value for random geometric figures * , 1988 .

[10]  Henk J. A. M. Heijmans,et al.  The algebraic basis of mathematical morphology : II. Openings and closings , 1991, CVGIP Image Underst..

[11]  Petros Maragos Slope transforms: theory and application to nonlinear signal processing , 1995, IEEE Trans. Signal Process..

[12]  Christian Ronse,et al.  Why mathematical morphology needs complete lattices , 1990, Signal Process..

[13]  Ilya Molchanov Limit Theorems for Unions of Random Closed Sets , 1993 .

[14]  H. Heijmans Morphological image operators , 1994 .

[15]  B. Hambly Fractals, random shapes, and point fields , 1994 .

[16]  Petros Maragos,et al.  Morphological systems: Slope transforms and max-min difference and differential equations , 1994, Signal Process..