近似欧氏距离变换的一种并行算法

来源 :中国图象图形学报 | 被引量 : 0次 | 上传用户:minisnake1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于超大规模集成电路 (VL SI)硬件结构的新型距离变换并行处理算法。距离变换是一种基于二值图像的全局操作 ,在骨架抽取、形状匹配、目标重建、机器人避障等图像分析与模式识别算法中有着广泛的应用。欧氏距离是精确的 L2 范数距离 ,但是由于欧氏距离的非线性 ,不利于各种并行算法和加速算法的设计与实现 ,因此在应用中各种变形的加权距离作为欧氏距离的近似得到了实际推广。本文算法是有别于传统近似欧氏距离的并行计算方法 ,可应用于传统 IC硬件或数字信号处理芯片 (DSP)。理论分析和实验结果表明 ,该方法具有算法简单、快速、误差小等特点 ,可以更好地近似欧氏距离 ,并同时得到图像的 Voronoi图 ,是一种实际可行的升级算法。
其他文献
在十七年的影坛上诞生了一些边境剿匪题材影片,内容主要讲述的是新政权建立初期及民主改革过程中发生在边境的剿匪故事,它的出现是在当时中国社会特殊的历史政治作用下形成的
开展高水平的校园文化活动是提高大学生素质的有效手段,也是提升校园文化品味的重要途径。本文旨在通过对高校活动现状原因的分析,以校园文化活动的开展机制为切入点,针对性
艺术作品中所诠释的现实感究竟是什么样子?这也是巫极创作的出发点。她直接凭借“线”和“色”的“组创”切入当下生活关怀之中。在她的作品中,“现实”就像是一本书,每一页
习题教学是高中生物教学过程中的一个重要组成部分,它对生物知识的巩固、学生搜集和处理科学信息的能力、分析和解决问题的能力培养、坚定意志的锻炼和学习兴趣的提高起着十
<正>1引言随着电压等级的不断提高,从大量的运行事故中发现,变压器在没有遭受任何过电压的情况下,也会发生绝缘故障。长期工作电压对变压器的影响较各种过电压对变压器的影响
利用基因工程技术,将编码梅山猪α-干扰素成熟蛋白基因(mPoIFNα,501 bp)亚克隆到含分泌信号肽序列的毕赤酵母表达载体pPIC9K中,构建成分泌型重组表达载体pPIC9K-mPoIFNα。
目的分析调查门诊输液患者的健康需求,并提出针对性护理对策。方法回顾分析2017年1月至2017年12月在我院门诊输液治疗的140例患者临床资料,采用问卷调查方式了解患者的健康需
《哈姆雷特》剧中描述了很多复杂的人物形象及其性格特点。作品中主要刻画了哈姆雷特、克劳狄斯、奥菲利亚及乔特鲁德的人物形象,展现出这部作品独特的艺术魅力。本文通过作者
随着隧道工程的迅速发展,TBM作为一种大型机械掘进设备,其应用越来越广泛。TBM在掘进施工的过程中,主要依靠的是布置在刀盘上的滚刀滚压岩石而使岩石破坏掉落。并且滚刀作为T
水利水电工程作为重要的民生工程,对于我国的发展具有不可替代的作用。在水利水电工程施工当中,坡体施工难度较大,需要用边坡开挖支护技术,才能取得良好的使用效果,因此本文