统一化的快速距离变换  

A FAST UNIFIED DISTANCE TRANSFORMATION ALGORITHM

作　　者：管伟光[1] 马颂德[1] 

机构地区：[1]中国科学院自动化研究所国家模式识别实验室

出　　处：《计算机学报》1995年第8期626-635,共10页Chinese Journal of Computers

基　　金：863高科技基金

摘　　要：距离变换是图象处理和分析的有效工具，是关于图象的全局操作．为了避免庞大的计算量，人们通常采用将全局操作分解成局部操作的策略．但是这种分解策略只能产生近似的欧氏距离．本文提出一种统一化的距离变换算法，它不需要并行处理硬件的支持就能快速实现距离变换以及最近特征点变换．对于使用不同的距离测度函数，仅需要调整距离查找表，而算法本身不用做任何改动．本文最后给出算法分析和实验结果．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.

关 键 词：图象处理 距离变换 欧氏距离 图象分析 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]