Anti-geometric diffusion for adaptive thresholding and fast segmentation

被引:25
作者
Manay, S [1 ]
Yezzi, A [1 ]
机构
[1] Georgia Inst Technol, Sch Elect & Comp Engn, Atlanta, GA 30332 USA
关键词
D O I
10.1109/TIP.2003.818039
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we utilize an anisotropic diffusion model, which we call the anti-geometric heat flow, for adaptive thresholding of bimodal images and for segmentation of more general greyscale images. In a departure from most anisotropic diffusion techniques, we select the local diffusion direction that smears edges in the image rather than seeking to preserve them. In this manner, we are rapidly able to detect and discriminate between entire image regions that lie nearby, but on opposite sides, of a prominent edge. The detection of such regions occurs during the diffusion process rather than afterward, thereby side-stepping the most notorious problem associated with diffusion methods, namely, "When should you stop diffusing?" We initially outline a procedure for adaptive thresholding, but ultimately show how this model may be used in a region splitting procedure which, when combined with energy based region merging procedures, provides a general framework for image segmentation. We discuss a fast implementation of one such framework and demonstrate its effectiveness in segmenting medical, military, and scene imagery.
引用
收藏
页码:1310 / 1323
页数:14
相关论文
共 36 条
[11]   SHAPES, SHOCKS, AND DEFORMATIONS .1. THE COMPONENTS OF 2-DIMENSIONAL SHAPE AND THE REACTION-DIFFUSION SPACE [J].
KIMIA, BB ;
TANNENBAUM, AR ;
ZUCKER, SW .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1995, 15 (03) :189-224
[12]   ON THE EVOLUTION OF CURVES VIA A FUNCTION OF CURVATURE .1. THE CLASSICAL CASE [J].
KIMIA, BB ;
TANNENBAUM, A ;
ZUCKER, SW .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1992, 163 (02) :438-458
[13]  
KIMIA BB, 1994, P COMP VIS PATT REC
[14]   MINIMUM ERROR THRESHOLDING [J].
KITTLER, J ;
ILLINGWORTH, J .
PATTERN RECOGNITION, 1986, 19 (01) :41-47
[15]   A unified approach to noise removal, image enhancement, and shape recovery [J].
Malladi, R ;
Sethian, JA .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1996, 5 (11) :1554-1568
[16]   Nonlinear scale-space representation with morphological levelings [J].
Meyer, F ;
Maragos, P .
JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2000, 11 (02) :245-265
[17]  
Morel J.M., 1995, VARIATIONAL METHODS
[18]  
Mumford D., 1989, COMMUN PURE APPL MAT, V42
[19]   SOME EXPERIMENTS ON VARIABLE THRESHOLDING [J].
NAKAGAWA, Y ;
ROSENFELD, A .
PATTERN RECOGNITION, 1979, 11 (03) :191-204
[20]   FRONTS PROPAGATING WITH CURVATURE-DEPENDENT SPEED - ALGORITHMS BASED ON HAMILTON-JACOBI FORMULATIONS [J].
OSHER, S ;
SETHIAN, JA .
JOURNAL OF COMPUTATIONAL PHYSICS, 1988, 79 (01) :12-49