摘要
距离变换是图象处理和分析的有效工具，是关于图象的全局操作．为了避免庞大的计算量，人们通常采用将全局操作分解成局部操作的策略．但是这种分解策略只能产生近似的欧氏距离．本文提出一种统一化的距离变换算法，它不需要并行处理硬件的支持就能快速实现距离变换以及最近特征点变换．对于使用不同的距离测度函数，仅需要调整距离查找表，而算法本身不用做任何改动．本文最后给出算法分析和实验结果．
This paper presents a unified distance transformation algorithm which can efficiently and accurately fulfil the distance transforms and the nearest feature transforms on general hardware. When new distance metrics are used, just the look-up table needs to be updated. In the end of the paper, the analysis of the algorithm and its experimental results are given.
出处
《计算机学报》
EI
CSCD
北大核心
1995年第8期626-635,共10页
Chinese Journal of Computers
基金
863高科技基金
关键词
图象处理
距离变换
欧氏距离
图象分析
Image processing, distance transformation, nearest feature transformation, Euclidean distance.
