文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 基于边界跟踪的快速欧氏距离变换算法
侵权投诉

基于边界跟踪的快速欧氏距离变换算法

关于欧氏距离变换的论文

第!"卷!第!期!##$年!月

计!!算!!机!!学!!报

%&’()*)+,-.(/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技术%

第1页

你可能喜欢

  • 图像变换matlab
  • 马氏距离
  • SPSS聚类分析
  • 排队论模型
  • 基因算法
  • 空间平面

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email