Algebraic and PDE Approaches for Multiscale Image Operators with Global Constraints: Reference Semilattice Erosions and Levelings
This paper begins with analyzing the theoretical connections between levelings on lattices and scale-space erosions on reference semilattices. They both represent large classes of self-dual morphological operators that exhibit both local computation and global constraints. Such operators are useful in numerous image analysis and vision tasks ranging from simplification, to geometric feature detection, to segmentation. Previous definitions and constructions of levelings were either discrete or continuous using a PDE. We bridge this gap by introducing generalized levelings based on triphase operators that switch among three phases, one of which is a global constraint. The triphase operators include as special cases reference semilattice erosions. Algebraically, levelings are created as limits of iterated or multiscale triphase operators. The sub-class of multiscale geodesic triphase operators obeys a semigroup, which we exploit to find a PDE that generates geodesic levelings. Further, we develop PDEs that can model and generate continuous-scale semilattice erosions, as a special case of the leveling PDE. We discuss theoretical aspects of these PDEs, propose discrete algorithms for their numerical solution which are proved to converge as iterations of triphase operators, and provide insights via image experiments.
KeywordsComplete Lattice Global Constraint Mathematical Morphology Discrete Algorithm Signal Space
Unable to display preview. Download preview PDF.
- 3.H.J.A.M. Heijmans and R. Keshet, “First Steps Towards A Self-DualMorphology”, in Proc. Int’l Conf. Image Processing, Vancouver, Canada, Sep. 2000.Google Scholar
- 4.H.J.A.M. Heijmans and R. Keshet (Kresch), “Inf-Semilattice Approach to Self-Dual Morphology”, Report PNA-R0101, CWI, Amsterdam, Jan. 2001.Google Scholar
- 5.R. Keshet (Kresch), “Mathematical Morphology On Complete Semilattices and Its Applications to Image Processing”, Fundamentae Informatica 41, pp. 33–56, 2000.Google Scholar
- 7.G. Matheron, “Les Nivellements”, Technical Report, Centre de Morphologie Mathematique, 1997.Google Scholar
- 8.F. Meyer, “The Levelings”, in Mathematical Morphology and Its Applications to Image and Signal Processing, H. Heijmans & J. Roerdink, Eds, Kluwer Acad., 1998.Google Scholar
- 12.S. Osher and J. Sethian, “Fronts Propagating with Curvature-Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulations”, J. Comp.. Phys. 79, 1988.Google Scholar