A FUZZY MEDIAL AXIS TRANSFORMATION BASED ON FUZZY DISKS

被引：14

作者：

PAL, SK

ROSENFELD, A

机构：

[1] UNIV MARYLAND,CTR AUTOMAT RES,COMP VIS LAB,COLLEGE PK,MD 20742

[2] INDIAN STAT INST,ELECTR & COMMUN SCI UNIT,CALCUTTA 700035,W BENGAL,INDIA

来源：

PATTERN RECOGNITION LETTERS | 1991年 / 12卷 / 10期

关键词：

FUZZY DISK; FUZZY MEDIAL AXIS; FUZZY MAT;

D O I：

10.1016/0167-8655(91)90011-A

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A fuzzy disk with center P is a fuzzy set in which membership depends only on distance from P. For any fuzzy set f, there is a maximal fuzzy disk g(p)f less-than-or-equal-to f centered at every point P, and f is the sup of the g(P)f's. (Moreover, if f is fuzzy convex, so is every g(P)f, but not conversely.) We call a set S(f) of points f-sufficient if every g(P)f less-than-or-equal-to g(Q)f for some Q in S(f); evidently f is then the sup of the g(Q)f's. In particular, in a digital image, the set of Q's at which g(f) is a (nonstrict) local maximum is f-sufficient. This set is called the fuzzy medial axis of f, and the set of g(Q)f's is called the fuzzy medial axis transformation (FMAT) of f. These definitions evidently reduce to the standard one if f is a crisp set. Unfortunately, for an arbitrary f, specifying the FMAT may require more storage space than specifying f itself.

引用

页码：585 / 590

页数：6

共 10 条

[1]

AHUJA N, 1978, IEEE T COMPUT, V27, P375, DOI 10.1109/TC.1978.1675110

[2]

Ahuja N., 1984, Seventh International Conference on Pattern Recognition (Cat. No. 84CH2046-1), P336

[3] THINNING ALGORITHMS FOR GRAY-SCALE PICTURES [J].