一种新的连通区域标记算法 被引量：24

1

作者 张云哲 赵海 +1 位作者 宋纯贺 景巍 《计算机应用研究》 CSCD 北大核心 2010年第11期4335-4337,4340,共4页

为了进一步提高标记效率,提出了一种连通区域标记的新算法RCL(run and contour based labeling algo-rithm)。该算法采用轮廓跟踪技术、行程技术和位操作等一系列加速技术,彻底消除了传统算法标记过程中对邻居像素信息的依赖。实验表明... 为了进一步提高标记效率,提出了一种连通区域标记的新算法RCL(run and contour based labeling algo-rithm)。该算法采用轮廓跟踪技术、行程技术和位操作等一系列加速技术,彻底消除了传统算法标记过程中对邻居像素信息的依赖。实验表明RCL算法的执行效率与传统的轮廓跟踪法相比提高了约80%,而且表现出稳定的性能和非常好的鲁棒性。 展开更多

关键词 图像分割 连通区域标记 行程 轮廓跟踪

在线阅读 下载PDF 职称材料

基于连通区域标记算法的圆检测算法的研究 被引量：20

2

作者 沈夏炯 段晓宇 +1 位作者 原万里 韩道军 《计算机工程与应用》 CSCD 北大核心 2018年第21期95-98,106,共5页

针对传统Hough变换进行圆检测,计算量过大、检测同心圆精度不高、自动化程度低等缺点,提出一种基于连通区域标记算法的圆检测算法。该算法首先通过连通区域标记算法对图像进行处理得到一个圆,解决了传统Hough变换计算量过大的问题,再根... 针对传统Hough变换进行圆检测,计算量过大、检测同心圆精度不高、自动化程度低等缺点,提出一种基于连通区域标记算法的圆检测算法。该算法首先通过连通区域标记算法对图像进行处理得到一个圆,解决了传统Hough变换计算量过大的问题,再根据圆的特性确定其圆心及半径,从而避免了检测同心圆精度不高的问题。最后,分别取圆心的8邻域像素为圆心做圆,找到最优圆并将其与检测得出的圆进行比较来确定最终的圆,以达到自动化的目的。实验结果表明,提出的算法可以正确地检测出圆并具有很高的检测精度同时比Hough变换计算量小、自动化程度较高。 展开更多

关键词 HOUGH变换 连通区域标记算法 两遍扫描法 自动化 圆检测

在线阅读 下载PDF 职称材料

一种二值图像连通区域标记的新方法 被引量：34

3

作者 刘奇琦 龚晓峰 《计算机工程与应用》 CSCD 2012年第11期178-180,200,共4页

二值图像连通区域的检测和标记在图像分析中是十分重要的步骤,高效的连通区域标记算法能大大提高图像处理速度。针对此,提出一种新的基于游程编码的连通体标记算法。扫描图像,记录所有的游程编码并将等价对添加到等价对链表中。通过递... 二值图像连通区域的检测和标记在图像分析中是十分重要的步骤,高效的连通区域标记算法能大大提高图像处理速度。针对此,提出一种新的基于游程编码的连通体标记算法。扫描图像,记录所有的游程编码并将等价对添加到等价对链表中。通过递归方法对等价对链表进行分析,得到旧标记和新标记之间的映射关系,并修正得到的游程编码标记。与几种传统方法和两组改进方法的对照实验表明该算法是更高效的。 展开更多

关键词 二值图像 游程编码 连通区域标记 递归

在线阅读 下载PDF 职称材料

矩形NAM图像表示及其上的连通区域标记算法 被引量：7

4

作者 夏晖 陈传波 +1 位作者 秦培煜 吕泽华 《计算机科学》 CSCD 北大核心 2007年第9期209-212,共4页

既能减少数据量又能直接快速地进行运算是图像表示方法所追求的目标。本文为克服传统的图像层次结构限制条件过多的缺陷,在借鉴Packing问题的思想的基础上,提出了非对称逆布局模式表示模型(Non-Symmetry and Anti-Packing Pattern Repre... 既能减少数据量又能直接快速地进行运算是图像表示方法所追求的目标。本文为克服传统的图像层次结构限制条件过多的缺陷,在借鉴Packing问题的思想的基础上,提出了非对称逆布局模式表示模型(Non-Symmetry and Anti-Packing Pattern Representation Model,NAM)。NAM模型的非对称层次结构使其在表示一幅图像时没有过多的限制条件,因此可以获得更高的压缩比,而且它可以直接进行某些图像处理运算,其基于像素块的运算方式使它的运算效率更高,矩形NAM图像表示和基于它的连通区域标记算法证明了这一点。 展开更多

关键词 布局问题 图像表示 连通区域标记

在线阅读 下载PDF 职称材料

Blob分析中基于游程链的连通区域标记 被引量：21

5

作者 张二虎 冯江 《应用科学学报》 CAS CSCD 北大核心 2008年第5期536-540,共5页

Blob分析是机器视觉系统中的一个重要组成部分,为满足工业应用的实时性要求需研究快速高效标记算法.该文提出一种基于游程链的快速Blob分析法,使用游程链表和动态数组,建立相邻两行游程信息的动态链表,通过分析游程节点间连通性标记游... Blob分析是机器视觉系统中的一个重要组成部分,为满足工业应用的实时性要求需研究快速高效标记算法.该文提出一种基于游程链的快速Blob分析法,使用游程链表和动态数组,建立相邻两行游程信息的动态链表,通过分析游程节点间连通性标记游程节点.该方法只需扫描图像一次,并且无需建立等价表和进行等价标记合并,克服了现有算法中的标记冗余,另外还能标记连通区域中的内洞.实验结果表明该方法对于任意复杂形状、任意数目的Blob区域都能正确检测并计算参数,并且具有很快的速度和很好的稳定性.该方法已成功应用到印刷缺陷在线检测系统中. 展开更多

关键词 BLOB分析 连通区域标记 游程链表 动态数组

在线阅读 下载PDF 职称材料

基于Max-tree的连通区域标记新算法 被引量：10

6

作者 章德伟 蒲晓蓉 章毅 《计算机应用研究》 CSCD 北大核心 2006年第8期168-170,共3页

采用灰度图像创建Max-tree的基本思想,提出一种新的二值图像连通区域标记算法。该算法主要采用8-邻域搜索及排序队列方式实现,通过一次扫描二值图像即可完成连通区域标记。提出一种新的8-邻域搜索策略,可以将邻域搜索次数由八次减少到... 采用灰度图像创建Max-tree的基本思想,提出一种新的二值图像连通区域标记算法。该算法主要采用8-邻域搜索及排序队列方式实现,通过一次扫描二值图像即可完成连通区域标记。提出一种新的8-邻域搜索策略,可以将邻域搜索次数由八次减少到平均四次以下,从而提高了系统效率。此外,还给出一种排序队列的快速实现方法,并将其应用到标记算法中。而且,该算法的运行时间仅与待标记图像的大小有关,与连通区数目和图像内容无关。该算法已应用于海藻图像识别,实验结果表明该算法是快速、高效的。 展开更多

关键词 Max-tree 连通区域标记 8-邻域搜索 排序队列

在线阅读 下载PDF 职称材料

基于游程递归的连通区域标记算法 被引量：10

7

作者 沈乔楠 安雪晖 《计算机应用》 CSCD 北大核心 2010年第6期1616-1618,共3页

在研究已有算法的基础上,提出一种基于游程递归的标记算法,该算法可以对二值图像实现快速标记。顺序扫描图像,寻找未标记的游程,并递归搜索与之连通的游程,直到一个连通区域生成。在游程搜索过程中,在当前游程的相邻两行上,以其左端点... 在研究已有算法的基础上,提出一种基于游程递归的标记算法,该算法可以对二值图像实现快速标记。顺序扫描图像,寻找未标记的游程,并递归搜索与之连通的游程,直到一个连通区域生成。在游程搜索过程中,在当前游程的相邻两行上,以其左端点为起始点分别向前向后进行连通游程的搜索;同时根据游程之间的位置关系对搜索策略进行优化,减少了重复搜索,提高了处理速度。该算法只需经过一次扫描图像,就能快速、准确地标记连通区域。在与已有算法的实验结果比较中,该算法具有较快的执行速度和较高的准确率,并且占用较少的内存,可以满足在施工现场中运动目标实时检测的需要。 展开更多

关键词 运动目标 连通区域标记 二值图像

在线阅读 下载PDF 职称材料

边界跟踪与序贯算法在二值连通区域标记中的应用 被引量：5

8

作者 宋培华 高敦岳 《计算机科学》 CSCD 北大核心 2002年第3期108-109,139,共3页

1 引言在工业检测中图像处理应用大多都是图像识别,其输入图像为灰阶图像,然后进行边缘检测、图像分割、目标识别等一系列有效的图像处理.在最终的处理结果中一般都归结为对二值图像的处理,二值图像是只具有两个灰阶的图像,它是数字图... 1 引言在工业检测中图像处理应用大多都是图像识别,其输入图像为灰阶图像,然后进行边缘检测、图像分割、目标识别等一系列有效的图像处理.在最终的处理结果中一般都归结为对二值图像的处理,二值图像是只具有两个灰阶的图像,它是数字图像的一种简单形式.为了简单起见,图像处理的各种方法无非是采用各种算法将目标特征以二值图像的形式表现出来,再对二值图像这种简单的图像形式进行分析、判断得出结论[1,2]. 展开更多

关键词 边界跟踪 序贯算法 二值连通区域标记 图像处理 图像识别 边缘检测 二值图像 计算机

在线阅读 下载PDF 职称材料

一种二值图像连通区域标记的新方法 被引量：59

9

作者 陈柏生 《计算机工程与应用》 CSCD 北大核心 2006年第25期46-47,共2页

论文提出了一种基于区域生长的二值图像连通区域标记的快速算法。与传统方法相比,该方法的特点是在一次图像扫描中完成所有连通区域的标记,而且避免了大多数改进算法都必须处理的重复标记的问题;同时,该方法不受所标记的图形形状的影响... 论文提出了一种基于区域生长的二值图像连通区域标记的快速算法。与传统方法相比,该方法的特点是在一次图像扫描中完成所有连通区域的标记,而且避免了大多数改进算法都必须处理的重复标记的问题;同时,该方法不受所标记的图形形状的影响,表现出良好的算法鲁棒性。最后分析了算法的计算复杂度,并与传统算法和两组改进算法进行了比较,试验结果表明了算法的高效率和鲁棒性。 展开更多

关键词 二值图像 连通区域标记 八邻域 一次扫描

在线阅读 下载PDF 职称材料

基于游程的连通区域标记两次扫描快速算法 被引量：4

10

作者 吕常魁 徐岩 罗冰心 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2017年第7期84-89,共6页

为提高二值图像连通区域标记(CCL)的计算效率,提出快速游程标记(FRL)算法,对基于游程的两次扫描算法中的传统游程连通检测算法进行了优化;然后介绍了基于FRL与并查集的整体算法;最后对FRL的计算效率进行了实验验证,并将整体算法与RTS与S... 为提高二值图像连通区域标记(CCL)的计算效率,提出快速游程标记(FRL)算法,对基于游程的两次扫描算法中的传统游程连通检测算法进行了优化;然后介绍了基于FRL与并查集的整体算法;最后对FRL的计算效率进行了实验验证,并将整体算法与RTS与SAUF两种典型的两次扫描CCL算法进行了比对分析.结果表明:FRL算法省去了行间游程不必要的后续比对,使得比对形式接近于链式,大幅度提高了游程标记的计算效率,时间复杂度由传统RL算法的O(mn)降为O(m+n-1),执行时间降为与并查集运算环节同一量级;整体算法的性能明显优于RTS算法,总体上略优于SAUF算法. 展开更多

关键词 连通区域标记 两次扫描算法 连通检测算法 游程标记 并查集

在线阅读 下载PDF 职称材料

基于语义分割与连通区域标记的隔离开关状态识别方法 被引量：11

11

作者 尤振飞 赵健 +3 位作者 王小宇 边晓燕 徐祥海 侯伟宏 《电力系统自动化》 EI CSCD 北大核心 2021年第20期157-165,共9页

提出一种基于语义分割与连通区域标记的隔离开关状态识别方法。首先,提出基于语义分割算法的隔离开关像素提取方法,将图像按照语义类别进行像素分类,实现对开关臂所在像素的提取。其次,提出基于区域生长算法的语义分割图像标记方法,实... 提出一种基于语义分割与连通区域标记的隔离开关状态识别方法。首先,提出基于语义分割算法的隔离开关像素提取方法,将图像按照语义类别进行像素分类,实现对开关臂所在像素的提取。其次,提出基于区域生长算法的语义分割图像标记方法,实现对隔离开关连通区域的标记,并提出面积排序统计方法优化面积阈值和消除非开关臂区域。最后,根据开关臂连通区域个数判断隔离开关状态。通过引入风格迁移算法生成隔离开关风格化图像增强训练集,提升污损图像中隔离开关定位、分割的准确性。实验结果表明所提方法能够准确定位、分割隔离开关,并识别开关状态。 展开更多

关键词 隔离开关 状态识别 语义分割 连通区域标记 风格迁移

在线阅读 下载PDF 职称材料

基于改进连通区域标记的跳频信号分选识别 被引量：4

12

作者 郭昭艺 黄祥 +2 位作者 孟悦 杜彪 霍丹江 《现代防御技术》 北大核心 2023年第2期71-83,共13页

针对小型无人机在复杂电磁环境下难以识别的问题,提出了基于改进连通区域标记的跳频信号估计与分选方法。首先,采用基于局部窗口的能量门限统计法,在信号时频域去噪;接着,对常规连接区域标记法进行改进,设计了新的连接区域片段关联和干... 针对小型无人机在复杂电磁环境下难以识别的问题,提出了基于改进连通区域标记的跳频信号估计与分选方法。首先,采用基于局部窗口的能量门限统计法,在信号时频域去噪;接着,对常规连接区域标记法进行改进,设计了新的连接区域片段关联和干扰抑制方法,解决连接区域断裂和干扰混合的问题;然后,针对多跳频信号混合情况,利用时频幅度差异重建连接区域;最后,根据改进的连通区域标记图进行参数抽取和信号分选识别。仿真结果显示,在噪声、干扰和多跳频信号混叠环境下,信号参数估计精度和目标信号的正确识别概率均明显高于常规连通区域标记方法。 展开更多

关键词 跳频信号 连通区域标记 信号混叠 时频幅度差异 参数估计 分选识别

在线阅读 下载PDF 职称材料

针对高分辨率遥感影像分割的改进连通域标记方法 被引量：7

13

作者 王晶 张艳宁 +1 位作者 骆剑承 明冬萍 《计算机工程与应用》 CSCD 北大核心 2005年第10期37-39,112,共4页

针对高分辨率遥感影像信息量大的特点,提出一种新的连通域标记方法-包围判断式标记,快速完成对影像分割结果的连通域标记。尤其对分割结果中含有大面积连通分割子区域的情况,此方法能大大减少像素4-连通比较的次数,并且能在标记步骤有... 针对高分辨率遥感影像信息量大的特点,提出一种新的连通域标记方法-包围判断式标记,快速完成对影像分割结果的连通域标记。尤其对分割结果中含有大面积连通分割子区域的情况,此方法能大大减少像素4-连通比较的次数,并且能在标记步骤有效地去除部分无意义的分割小区域。复杂度分析和实验结果证明,包围判断式标记方法比传统的顺序式标记方法具有更高的运行效率,更能适应高分辨率遥感影像处理的要求。 展开更多

关键词 高分辨率遥感影像 连通区域标记 包围判断式标记 顺序式标记

在线阅读 下载PDF 职称材料

一种适于硬件实现的快速连通域标记算法 被引量：14

14

作者 张国和 徐快 +2 位作者 段国栋 赵晨 梁峰 《西安交通大学学报》 EI CAS CSCD 北大核心 2018年第8期95-101,共7页

针对模式识别、计算机视觉和图像处理中常用的特征提取和选择问题,提出了一种适于硬件实现的快速连通域标记算法。首先进行行扫描,判定同一行内连续的前景像素,即游程,并记录游程的起始坐标和结束坐标;然后进行游程标记和等价游程对合并... 针对模式识别、计算机视觉和图像处理中常用的特征提取和选择问题,提出了一种适于硬件实现的快速连通域标记算法。首先进行行扫描,判定同一行内连续的前景像素,即游程,并记录游程的起始坐标和结束坐标;然后进行游程标记和等价游程对合并,对上述标记的游程根据连通情况对其赋予临时标记;最后扫描上一行游程,通过检测相应的标志位判断上一行游程是否真正结束,若已结束,将已结束区域信息进行输出,否则继续进行下一行的扫描。使用不同的二值图像进行实验,并与已有算法性能进行比较,仿真结果表明,所提出的快速连通域标记算法在速度和资源需求方面具有明显优势,对图像处理的平均帧率可以达到20帧/s以上,对于分辨率为2 048×1 536像素的图像,需求的片上存储资源约为3.45Mbit,仅为块决策表算法的21.9%、He算法的7.6%左右。 展开更多

关键词 图像处理 二值图像 连通区域标记 硬件

在线阅读 下载PDF 职称材料

新的连通域标记方法及其在医学图像中的应用 被引量：5

15

作者 谭利 李彬 田联房 《计算机应用研究》 CSCD 北大核心 2010年第11期4338-4340,共3页

为了提高诊断的准确率和效率,提出了一种新的连通域标记算法,同时对医学图像中感兴趣区域进行连通域标记和区域特征提取。该算法先对读入二值图进行边界提取,再对边界进行跟踪和标记,利用图像重构的方法对边界进行区域填充,并将属于同... 为了提高诊断的准确率和效率,提出了一种新的连通域标记算法,同时对医学图像中感兴趣区域进行连通域标记和区域特征提取。该算法先对读入二值图进行边界提取,再对边界进行跟踪和标记,利用图像重构的方法对边界进行区域填充,并将属于同一连通域的边界进行归类,即重新排列标记号,最后对连通区域的形态特征进行提取。实验证明,该算法不但能正确标记任意复杂形状的连通域,运行速度较快,而且对连通区域进行了特征提取,现已应用到医学图像处理的多个方面,为下一步的图像处理奠定了更好的基础。 展开更多

关键词 医学图像处理 连通区域标记 边界提取 图像重构 特征提取

在线阅读 下载PDF 职称材料

基于标记信息的Hough变换检测早期的作物行中心线 被引量：17

16

作者 饶洪辉 姬长英 《农业工程学报》 EI CAS CSCD 北大核心 2007年第3期146-150,共5页

作物行检测是一个难题,回顾了国内外的研究情况。针对农田作物种植和作物早期生长的特点,为了检测作物行位置,提出了一种基于标记信息的Hough提取作物行方法。该方法分别用直方图法和最大类间方差法二值化图像后,经过8连通区域标记后据... 作物行检测是一个难题,回顾了国内外的研究情况。针对农田作物种植和作物早期生长的特点,为了检测作物行位置,提出了一种基于标记信息的Hough提取作物行方法。该方法分别用直方图法和最大类间方差法二值化图像后,经过8连通区域标记后据其面积属性去除噪声,然后再经一次标记后找出各标记作物的重心点坐标,最后通过Hough变换检测过重心点的直线,即到得到过作物行的中心线,试验结果表明了该方法的有效性。 展开更多

关键词 作物行 中心线 连通区域标记 HOUGH变换

在线阅读 下载PDF 职称材料

基于同步标记算法的钢轨表面缺陷检测 被引量：6

17

作者 陈华伟 吴禄慎 袁小翠 《计算机工程与设计》 北大核心 2016年第1期127-131,共5页

针对区域标记算法流程长、中间数据结构多、算法稳定性依赖于阈值化处理等问题,以钢轨图像为研究对象,提出一种像素标记同步搜索算法。展开数据结构和程序流程设计,着重解析像素标记过程中等价关系的识别、记录、拼接、排序和连通区域... 针对区域标记算法流程长、中间数据结构多、算法稳定性依赖于阈值化处理等问题,以钢轨图像为研究对象,提出一种像素标记同步搜索算法。展开数据结构和程序流程设计,着重解析像素标记过程中等价关系的识别、记录、拼接、排序和连通区域识别输出全过程。该算法在面向钢轨表面缺陷检测的轨缝和裂纹定位及参数提取中得到了验证,其在非实时要求的图像处理中具有较高稳定性。 展开更多

关键词 缺陷检测 阈值化 连通区域标记 邻域搜索 等价标记

在线阅读 下载PDF 职称材料

基于Gabor小波和加权马氏距离的带钢表面缺陷检测 被引量：17

18

作者 陈海永 徐森 +1 位作者 刘坤 孙鹤旭 《电子测量与仪器学报》 CSCD 北大核心 2016年第5期786-793,共8页

针对现有带钢表面缺陷检测方法检测率低,难以满足高质量带钢生产的需求。本文融合Gabor小波变换和加权马氏距离阈值化方法,提出了一种新的带钢缺陷检测算法。首先通过实验获取Gabor滤波器一组最优参数,对采集到的样本图像做Gabor模板卷... 针对现有带钢表面缺陷检测方法检测率低,难以满足高质量带钢生产的需求。本文融合Gabor小波变换和加权马氏距离阈值化方法,提出了一种新的带钢缺陷检测算法。首先通过实验获取Gabor滤波器一组最优参数,对采集到的样本图像做Gabor模板卷积,得到边缘图像。然后对图像像素点进行加权处理,重新估计马氏距离的协方差矩阵,增大感兴趣区域像素点权重,得到任意灰度值样本与总体样本加权的马氏距离,增强了目标缺陷的边缘特征。最后利用连通区域标记法,搜索并标记带钢缺陷位置,完成了缺陷检测。实验对比表明本文提出的带钢缺陷检测新算法检测率为94.13%,漏检率为4.87%,验证了算法的有效性。 展开更多

关键词 缺陷检测 GABOR 马氏距离 加权 连通区域标记

在线阅读 下载PDF 职称材料

直升机巡检航拍图像中绝缘子图像的提取算法 被引量：80

19

作者 黄宵宁 张真良 《电网技术》 EI CSCD 北大核心 2010年第1期194-197,共4页

提出了一种新的绝缘子图像提取算法,可用于直升机智能巡检图像中绝缘子图像的提取。该算法首先将航拍得到的高分辨率玻璃绝缘子彩色图像进行RGB到HSI彩色空间的转换;然后对HSI空间的S分量,采用基于遗传算法的最大熵阈值的方法进行图像分... 提出了一种新的绝缘子图像提取算法,可用于直升机智能巡检图像中绝缘子图像的提取。该算法首先将航拍得到的高分辨率玻璃绝缘子彩色图像进行RGB到HSI彩色空间的转换;然后对HSI空间的S分量,采用基于遗传算法的最大熵阈值的方法进行图像分割;接着对分割后的图像用双结构级联滤波器滤除噪声;最后用连通区域方法将分割出的绝缘子串轮廓标识出来。算例结果表明:该算法能够从背景复杂的航拍图像中完整地提取绝缘子图像,有较高的工程应用价值。 展开更多

关键词 绝缘子图像提取 图像分割 遗传算法 形态学滤波 连通区域标记

在线阅读 下载PDF 职称材料

基于Gabor小波和颜色模型的阴影检测算法 被引量：11

20

作者 柏柯嘉 刘伟铭 汤义 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第1期64-68,共5页

在视频处理中,阴影的存在会严重影响对目标的跟踪和识别.为了有效地检测视频序列中的阴影,文中提出了一种基于Gabor小波和颜色模型的阴影检测算法.首先,建立背景的混合高斯分布模型和阴影颜色模型,通过差分法提取前景区域并结合Gabor小... 在视频处理中,阴影的存在会严重影响对目标的跟踪和识别.为了有效地检测视频序列中的阴影,文中提出了一种基于Gabor小波和颜色模型的阴影检测算法.首先,建立背景的混合高斯分布模型和阴影颜色模型,通过差分法提取前景区域并结合Gabor小波纹理特征分析找出潜在的阴影点;然后通过阴影颜色模型对这些潜在的阴影点进行颜色分析;最后通过后续处理,找出真正的阴影区域.实验结果表明,文中算法具有较好的阴影检测效果. 展开更多

关键词 阴影检测 混合高斯分布模型 GABOR小波 阴影颜色模型 连通区域标记

在线阅读 下载PDF 职称材料