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

来源 :计算机学报 | 被引量 : 0次 | 上传用户:coppi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于边界跟踪、剥离的快速二维欧氏距离变换算法.从目标区域的最外层边界开始,自外向内、逐层对目标区域进行边界跟踪、剥离,直至目标区域为空.每跟踪到一个边界像素点,即根据其邻域像素所传递的最短距离信息来计算与最近背景像素间的欧氏距离,并利用一个链表结构来完成对已经过距离变换的像素点的距离更新,以解决距离传递的路径可能改变的问题.实验结果表明,该算法能够得到准确的欧氏距离,并且算法时间不到3×3倒角近似欧氏距离变换算法的2倍,比基于桶排序的欧氏距离变换算法快几十至上千倍.
其他文献
针对网络流量发生异常时产生的突变特征,提出了一种基于突变级数的网络流量的异常检测方法.该方法首先计算网络流量的特征量,选择其中能显著性反映网络流量自相似性、非线性
应用MSC .Marc软件对某发电厂干煤棚网架结构建立了空间网格结构的有限元模型 .基于该模型和干煤棚的实际工作状态 ,研究火电厂干煤棚网架在风载荷、雪载荷、温度等各种正常
基于PLCopen标准,结合PLC(可编程逻辑控制器)编程和运动控制编程,设计并实现了一种运动控制器.此运动控制器采用PLCopen标准定义的功能块模块模型,一方面达到了PLCopen标准定
从现实及理论意义出发,中小企业成长性评价应该成为学术界今后一段时期的研究重点,为此,必须构建中小企业成长性评价机制的理论框架。从研究的可行性与紧迫性出发,应建立起中
本文针对二外日语教学的特点,利用颜色词的认知语义为切入点,通过实验教学步骤的具体实施,探索如何通过语言对比教学达到良好的教学效果,以达到有效提高二外日语教学效果的研
当前,我们所面对的是一个逐渐开启的大数据时代。云计算与数据价值相辅相成,云计算技术趋于成熟为数据挖掘开辟了新的方向,大数据隐藏在深层次的宝贵价值推动着云计算技术的
信息感知作为物联网的基本功能,是物联网信息"全面感知"的手段.信息交互是物联网应用与服务的基础,是物联网"物物互联"的目的.随着物联网研究热潮的兴起,以传统无线传感器网
新的《金融企业会计制度》的出台 ,对完善我国金融企业的会计核算 ,统一会计核算标准 ,提高会计信息质量 ,防范金融风险具有重要作用 ,但在可操作性等方面仍存在一些缺陷 ,有
共青团是党领导下先进青年的群团组织,也是党的助手与后备军,在组织、引导、服和维护青少年合法权益方面发挥重要作用。新时期共青团的根本职责是加强党领导下的青年群众基础
介绍了W波段多普勒雷达测量电磁轨道炮内弹道度速度的基本方法,并对口径30mm×25mm的串联增强型电磁轨道炮内弹道速度进行了实际测量。初步研究表明:雷达接收的信号易受到脉