%0 Journal Article
%T Algorithm of complete Euclidean distance transformation based on contour hierarchical scanning<br>基于围线分层扫描的完全欧氏距离变换算法
%A Ren Yongyong
%A Pan Quan
%A Zhang Shaowu
%A Zhao Chunhui
%A Cheng Yongmei
%A <br>任勇勇
%A 潘泉
%A 张绍武
%A 赵春晖
%A 程咏梅
%J 中国图象图形学报
%D 2011
%I 
%X Contour scanning based Euclidean distance transformation (EDT) is a fast and complete EDT algorithm and achieves the optimum complexity. But it needs to search all contour regions, so the computation is not optimal. To overcome this disadvantage, an EDT algorithm based on contour hierarchical scanning was proposed. First, reclassifying pixels of the binary image according contour character of central pixel is needed. Second, according the spatial relationship between contour region pixel and central pixel, searching contour region of central pixel hierarchically is the main step to reduce the computation. Finally, we use the proposed terminal condition ends the searching. Theoretically, the proposed algorithm maintains the optimum complexity and reduces the computation. Likewise, the experiments showed that the proposed algorithm can obtain the Euclidean distance images exactly and reduce the calculation time cost.
%K hierarchical searching
%K contour scanning
%K complete EDT<br>分层搜索
%K 围线扫描
%K 完全欧氏距离
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=0ED3383813FA93D93402F9177D1D9D06&yid=9377ED8094509821&vid=7801E6FC5AE9020C&iid=CA4FD0336C81A37A&sid=9971A5E270697F23&eid=933658645952ED9F&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=0&reference_num=22