標題: Shape representation using a generalized potential field model
作者: Ahuja, N
Chuang, JH
資訊工程學系
Department of Computer Science
關鍵字: generalized potential;Newtonian potential;topology;medial axis;symmetric axis transform;skeletonization;distance transform
公開日期: 1-二月-1997
摘要: This paper is concerned with efficient derivation of the medial axis transform of a two-dimensional polygonal region. Instead of using the shortest distance to the region border, a potential field model is used for computational efficiency. The region border is assumed to be charged and the valleys of the resulting potential field are used to estimate the axes for the medial axis transform. The potential valleys are found by following force field, thus, avoiding two-dimensional search. The potential field is computed in closed form using the equations of the border segments. The simple Newtonian potential is shown to be inadequate for this purpose. A higher order potential is defined which decays faster with distance than as inverse of distance. It is shown that as the potential order becomes arbitrarily large, the axes approach those computed using the shortest distance to the border. Algorithms are given for the computation of axes, which can run in linear parallel time for part of the axes having initial guesses. Experimental results are presented for a number of examples.
URI: http://dx.doi.org/10.1109/34.574801
http://hdl.handle.net/11536/751
ISSN: 0162-8828
DOI: 10.1109/34.574801
期刊: IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE
Volume: 19
Issue: 2
起始頁: 169
結束頁: 176
顯示於類別:期刊論文


文件中的檔案:

  1. A1997WK72800012.pdf