Lattice calculus of the morphological slope transform

被引:22
作者
Heijmans, HJAM
Maragos, P
机构
[1] CWI, NL-1090 GB AMSTERDAM, NETHERLANDS
[2] GEORGIA INST TECHNOL, SCH ELECT & COMP ENGN, ATLANTA, GA 30332 USA
关键词
morphological systems for signal analysis; adjunctions; convex sets; supremal and infimal convolution; upper and lower slope transform; Lipschitz continuous functions; upper semi-continuous (usc) and lower semi-continuous (lsc) functions; convex functions; conjugation; distance transform; morphological evolution equation;
D O I
10.1016/S0165-1684(97)00036-4
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents a study of the morphological slope transform in the complete lattice framework. It discusses in detail the interrelationships between the slope transform at one hand and the (Young-Fenchel) conjugate and Legendre transform, two well-known concepts from convex analysis, at the other. The operators and transforms of importance here (hull operations, slope transform, support function, polar, gauge, etc.) are complete lattice operators with interesting properties also known from theoretical morphology. For example, the slope transform and its 'inverse' form an adjunction. It is shown that the slope transform for sets (binary signals) coincides with the notion of support function, known from the theory of convex sets. Two applications are considered: the first application concerns an alternative approach to the distance transform. The second application deals with evolution equations for multiscale morphology using the theory of Hamilton-Jacobi equations. (C) 1997 Elsevier Science B.V.
引用
收藏
页码:17 / 42
页数:26
相关论文
共 30 条
  • [1] Alvarez Luis, 1994, ACTA NUMER, V3, P1
  • [2] [Anonymous], RANDOM SETS INTEGRAL
  • [3] [Anonymous], J MATH ANAL APPL
  • [4] BENTON SH, 1977, HAMILTONJACOBI EQUAT
  • [5] Birkhoff G., 1967, AM MATH SOC C PUBL, VXXV
  • [6] EVOLUTION-EQUATIONS FOR CONTINUOUS-SCALE MORPHOLOGICAL FILTERING
    BROCKETT, RW
    MARAGOS, P
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1994, 42 (12) : 3377 - 3386
  • [7] Brockett RW, 1992, P IEEE INT C AC SPEE, V3, P125
  • [8] MORPHOLOGICAL SIGNAL-PROCESSING AND THE SLOPE TRANSFORM
    DORST, L
    VANDENBOOMGAARD, R
    [J]. SIGNAL PROCESSING, 1994, 38 (01) : 79 - 98
  • [9] ON CONJUGATE CONVEX FUNCTIONS
    FENCHEL, W
    [J]. CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1949, 1 (01): : 73 - 77
  • [10] A UNIFIED COMPUTATIONAL FRAMEWORK FOR MINKOWSKI OPERATIONS
    GHOSH, PK
    [J]. COMPUTERS & GRAPHICS, 1993, 17 (04) : 357 - 378