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

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

【摘要】

：

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

【作者】

：

鲁继文张二虎

【机构】

：

西安理工大学信息科学系

【出处】

：

中国图象图形学报

【发表日期】

：

2006年06期

【关键词】

：

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

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

其他文献

Fine Art Fair Held in September

<正>The Art Beijing 2011·Fine Art Fair was held at the National Agricultural Exhibition Center in Beijing from September15to18,2011.Bringing together over

期刊

博览会艺术展览中心调制解调器北京IHE多元化

高锋课题组在判断乳腺癌患者转移情况的研究上获新指标上海交通大学附属第六人民医院高锋教授课题组发现新的肿瘤转移标志分子．为乳腺癌诊治提供新思路

上海交通大学附属第六人民医院医学检验科高锋教授领衔的课题组，致力于研究多聚糖一透明质酸（hyaluronic acid，HA）相关分子在乳腺癌转移中的作用及分子机制，在乳腺癌转移的早期诊

期刊

上海交通大学乳腺癌患者课题组标志分子肿瘤转移医院HYALURONANMETASTASIS

通过解题后的反思提高学生数学思维能力

数学在提高人的推理能力、抽象能力、想象力和创造力方面有着独特的作用。可见，提高学生的数学思维能力是数学教学的一项重要任务，以下就通过引导学生解题后的反思来提高学生数

期刊

数学思维能力引导学生反思解题推理能力抽象能力数学教学创造力

Booms

期刊

旅游市场中国目的地CTA世界美元

Wages Pressures

<正>Wages are rising in China. In order to assess the scope of wage adjustments, the influence of minimum wage hikes and labour unions,and the magnitude of labo

期刊

工资压力劳动生产率

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

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

报纸

银耳不同一分离菌丝择优交合育种试验

长期以来，我国银耳制种分离方法上，强调“专一性”。也就是：银耳菌丝和羽毛状耳友菌丝（又称香灰菌丝）的专一性。分离时，必须在同一耳木或同一袋木屑培养基上，分别获得银耳纯菌丝（包括

期刊

银耳制种分离菌丝育种择优交合

一种基于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

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

与本文相关的学术论文