%0 Journal Article
%T 基于围线分层扫描的完全欧氏距离变换算法
%A 任勇勇
%A 潘泉
%A 张绍武
%A 赵春晖
%A 程咏梅
%J 中国图象图形学报
%D 2011
%R 10.11834/jig.20110104
%X 围线扫描欧氏距离变换算法是一种快速的完全欧氏距离变换算法，其时间复杂度达到最优，但需在围线区域进行全局搜索，计算时间并未优化。针对此问题，提出了一种基于围线分层扫描的完全欧氏距离算法。该算法首先根据中心像素的围线性质对二值图像像素点进行重新分类，然后按照围线区域像素与中心像素的空间关系，对中心像素的围线区域进行分层搜索，并给出了搜索的终止条件。该算法保持了最优的时间复杂度，可通过定量分析单个像素的计算时间来证明其计算时间已得到优化。实验结果表明,该算法能够得到准确的欧氏距离图像，且运行速度快。
%K 分层搜索
%K 围线扫描
%K 完全欧氏距离
%U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=090339&flag=1