DISTANCE TRANSFORMATIONS IN DIGITAL IMAGES

被引：27

作者：

VOSSEPOEL, AM

机构：

[1] Rijksuniv, Leiden, Neth, Rijksuniv, Leiden, Neth

来源：

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING | 1988年 / 43卷 / 01期

关键词：

COMPUTER GRAPHICS;

D O I：

10.1016/0734-189X(88)90045-X

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The influence of using distinct optimization criteria for determining the coefficients of a distance transform is studied. The criteria studied are (1) minimizing the maximum of the absolute value of the difference between the distance transform and Euclidean distance, and (2) minimizing the root-mean-square difference between the distance transform and Euclidean distance. By allowing an overall scaling factor to have other than integer values, other integer approximations of the distance transform's coefficients result as optimal. Emphasis is given to isotropy, or invariance with respect to rotation, and to the use of unbiased distance estimates.

引用

页码：88 / 97

页数：10