关于欧氏距离变换的论文
第!"卷!第!期!##$年!月
计!!算!!机!!学!!报
%&’()*)+,-.(/0,1%,23-4).*
5678!"(68!
19:8!##$
基于边界跟踪的快速欧氏距离变换算法
刘相滨
&=$!$
!邹北骥!孙家广
@$
;$
=$#湖南师范大学图像识别与计算机视觉研究所
!$#湖南大学计算机与通信学院
$=##?=!长沙!;
$=##?!!长沙!;
$=##?@!长沙!;
@$#中南大学信息科学与工程学院
;$#清华大学软件学院
$###?;!北京!=
摘!要!提出了一种基于边界跟踪%剥离的快速二维欧氏距离变换算法8从目标区域的最外层边界开始&自外向内%逐层对目标区域进行边界跟踪%剥离&直至目标区域为空8每跟踪到一个边界像素点&即根据其邻域像素所传递的最短距离信息来计算与最近背景像素间的欧氏距离&并利用一个链表结构来完成对已经过距离变换的像素点的距离更新&以解决距离传递的路径可能改变的问题8实验结果表明&该算法能够得到准确的欧氏距离&并且算法时间不到@P@倒角近似欧氏距离变换算法的!倍&比基于桶排序的欧氏距离变换算法快几十至上千倍8关键词!二值图像"目标"边界跟踪"剥离"欧氏距离变换中图法分类号43@"=
!"#$%&’()*+",-)#$",’+./",#01/23"#+*1,41,$1&/./"’5),6
=
0’-QEDJ<SEJR
=$#
$&!$
@;
,-S9E<+E-(+ED<UGDJ!T!*R
$$
$!"#$%$&$’(*+’-’.("%$%("/0(*&$’23%#%("&4&"+"5(2*+67"%8’2#%$0:+"#:+!;=##?=)!,,19&,
!$#
$0(66’’((*&$’2+";0(**&"%.+$%("&4&"+"7"%8’2#%$0:+"#:+!;=##?!,)019&,
;$#
@$#
$<.:((6("(2*+$%("<.%’".’+";="%"’’2%"0’"$2+6<(&$:7"%8’2#%$0:+"#:+!;=##?@)!),,&9&,
$<.:((6(($>+2’&?#%":&+7"%8’2#%$@’%%"###?;)<),9&A,!=
78#$/"’$DVW!<O)GN7EM9DJMEVWDJN9WIDJVH6ICD76IEWLC:DV9M6JN6JW6GIWIDNKEJJMVWIE<!/HRRDX
&EJVXI9V9JW9MEJWL9XD9I8S9EJEJEWLWL96GW9VW7D9IWL9D76IEWLCWIDNKVWL9N6JW6GI6HXREXRRYZR&&WL96:9NWHI6C6GW9IW6EJJ9IDJM7D9I:7D9I816I9\9I6JW6GIXEF97:9EJWIDNK9MWL9)G<[ZZZZNRN7EM9DJMEVWDJN9W6WL9J9DI9VW:DNKI6GJMXEF97EVN6CGW9M:L9VL6IW9VWMEVWDJN9EJH6ICDWE6JRXZW
&I6DDW9MHI6CEWVJ9EL:6IV826I96\9ID7EVWEVM9VEJ9MW6VW6I9J9N9VVDIEJH6ICDWE6JH6IG<XXRRRZXMDWEJL9MEVWDJN96HWL96:9NWXEF97VWLDWLD\9:99JWIDJVH6IC9MW6V67\9WL9XI6:79CWLDWWL9RW[MEVWDJN9BI6DDWEJDWLCD9NLDJ9M8/HW9I9\9ID9I6HN6JW6GIEVWIDNK9MDJMWL9MEV<XXRRXZ:RZ7Z
&WDJN9EVN6CGW9MWL9XEF97V6JWLEVN6JW6GIDI9M979W9MHI6CWL96:9NWDI9DDJMWL9J9FWWIDNK<X[EJWDIWV84LEVN6GIV9EVXI6N9VV9MI99DW9M7JWE7WL9DI9D6H6:9NWEV9CW8’JN6JWIDVWYEWLRVXZG[XZ
&D77HDVWD76IEWLCVXI9\E6GV7G:7EVL9MWLEVD76IEWLCXI6MGN9VX9IH9NW)GN7EM9DJMEVWDJN9CDVRZXRXEJDWEC97EJ9DI7I66IWE6JD7W6WL9JGC:9I6HXEF97VEJWL9ECD984L9N6CGWDWE6JD7N6VWEVZXXRX
WYEN979VVWLDJWLDW6H@P@NLDCH9IMEVWDJN9WIDJVH6IC&DJMW9JVDJMWL6GVDJMV6HWL9)GN7EM9DJMEVWDJN9WIDJVH6ICD76IEWLCV:DV9M6J:GNK9W<V6IWEJ8RR
"""9+;1/*#EJDIECD96:9NWN6JW6GIWIDNKEJVWIE)GN7EM9DJMEVWDJN9WIDJVH6IC#)O4$!:ZR[RX":
收稿日期!修改稿收到日期!本课题得到湖南省自然科学基金#$%湖南省教育厅科研项目基金#!##;<=#<=;"!##><=#<=?8#@++A$#!>#@%!!B$资助8刘相滨&男&博士研究生&副教授&研究方向为图像识别%计算机视觉8!邹北骥&男&="B#年生&)<CDE7F:7EGHIDJK!LGJJG89MG8NJ8博士&教授&博士生导师&研究领域为计算机图形学与%数字图像处理8孙家广&男&中国工程院院士&教="$=年生&/O技术%=";$年生&授&博士生导师&研究领域为计算机图形学与%软件工程8/O技术%
基于边界跟踪的快速欧氏距离变换算法 根据本文的方法,成功实现了目标的跟踪,效果比较好。根据本文的方法,成功实现了目标的跟踪,效果比较好。隐藏>> 分享到: X...
三维完全欧氏距离变换的改进算法_数学_自然科学_专业资料 暂无评价
基于边界跟踪及Hough变换的椭圆检测算法_专业资料。椭圆检测是模式识别中的一个...的椭圆检测方法,该方法利用椭圆的闭合边界及对偶点对信息,能够快速、准确地计算...
欧氏距离变换1 欧氏距离变换2 加权欧氏距离变换 6.8 距离变换图和骨架图生成...6.8 距离变换图和骨架图生成算法 2、骨架图算法 (2) 采用边界模型提取骨架,...
2010 基于边界跟踪及 Hough 变换的椭圆检测算法韦...实验结果表明,该方法具有速度快,占用内存小及检测...▽为距离算子, 为梯度算子,T1 为距离阈 值,T2 ...
本文提出了一个基于直线模型的道路边界识别 算法。由初始道路边界识别和跟踪两部分组成,在 初始道路边界识别阶段采用Hough变换,在跟踪阶 段采用随机Hough变换以提高...
, 传统滴水算法是将轮廓线上的极值点 和欧氏距离....笔划的边界, 以及能粗略反映较大的距离变换值, 因 ... 自外向内逐层进行跟踪、 变换、 剥离, 直至区域 ...
算法首先采用一种简单、 快速的边界剥离方法得到距离...R2, 采用八邻域边界跟踪算法按逆时针方向对区域边 ...一种新的完全欧氏距离变换算法〔J〕.计算 机工程与...
欧氏距离变换 c. 对 b 进行局部极小值检测 d. 分水岭分割 图 2 使用距离...利用边界跟踪算法提取 E 中所有区 域的轮廓。 3)基于距离变换结果 D,计算主动...
热门文档