基于围线扫描的快速完全欧氏距离变换算法

来源 :中国图象图形学报 | 被引量 : 12次 | 上传用户：masonma

【摘要】

：

欧几里德距离变换(EDT)是为由黑白像素构成的二值图像中所有像素找到距离其最近的黑色像素,并计算它们之间的欧几里德距离,目前广泛地应用于图像分析和计算机视觉等领域。本文采用基于围线扫描的思想,提出了一个在二值图像中进行完全欧氏距离变换的算法。算法首先将二值图像中的像素进行分类,对那些本身既不是特征像素且其4-邻域内也没有特征像素的点作上标记,然后对这些标记的像素自内向外进行围线扫描,搜索与它最近的

【作者】

：

鲁继文张二虎

【机构】

：

西安理工大学信息科学系

【出处】

：

中国图象图形学报

【发表日期】

：

2006年06期

【关键词】

：

二值图像围线扫描完全欧氏距离变换时间复杂度图像分析 binary image contour scanning complete Euclidean

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

深圳地铁“女性车厢”能否防性骚扰

据报道，深圳将在本月选取两至三条地铁线路试行“女性优先车厢”，根据试行结果再考虑是否推广至其他线路。如果试点成功，这一模式有可能在明年推广。$$这一事件引发广泛关注和讨

报纸

一种基于3维全景图像技术的深度测量方法

3维全景图像技术是一种能够记录和显示全真3维场景的图像技术。该技术采用微透镜阵列记录空间场景,空间任意一点的深度信息只需通过一次成像即可直接获得。本文研究采用全景图像技术直接获取物体空间信息的方法。此方法首先从全景图像中抽提视图。视图是通过抽提全景图像中对应于每个微透镜下同一局部位置的点人工合成的。每幅视图包含了全景图像中对原来的物空间场景按照某一特定方向的平行投影记录信息。接下来通过分析全景图像

期刊

深度测量3维全景图像机器视觉视图视差分析depth measurement 3D integral image machine vision v

土地利用扫描图件的注记自动识别与入库研究

土地利用基础图件建库是国土资源信息化和“数字国土”的重要组成部分。在传统建库过程中,图件上的大量注记主要是人工识别、手工录入到数据库中,影响了数据库建库的进度,并使数据库质量难以保障。为此提出了扫描图件数字注记自动识别与属性自动入库技术流程和方法,设计开发了较为实用的软件。在包头市土地利用详查数据库建库中的应用表明,上述技术方法合理,注记自动识别精度在87%以上,属性的自动入库准确率超过90%,具

期刊

土地利用图数字注记自动识别属性入库landuse map numeric annotation automatic identification

基于多重加权法的多重分形图像分割研究

针对现有多重分形谱对噪声敏感的问题,该文提出了一种基于多重加权法的多重分形谱算法。并首先介绍了基于测度理论的多重分形谱的定义;然后定义了基于多重加权的概率测度,同时对基于多重加权法的多重分形谱性能进行了分析,最后采取与衬底法、方差法进行仿真比较的方法,进行了线性区间、抗噪声性能和收敛速度的比较。比较结果表明,该算法具有保持和加强图像的局部特性以及突出图像的细微处的特点,不仅克服了多重分形谱对噪声敏

期刊

分形多重分形边缘检测图像分割fractal multifractal edge detection image segmentation

基于围线扫描的快速完全欧氏距离变换算法

其他学术论文