基于CUDA的二值图像连通体标记算法

为了对二值图像中连通体的标记进行加速,提出一种基于CUDA的二值图像连通体标记算法.首先为每个非零元素赋予初始标号,再将标号修改为8邻域内最小标号来完成初始标记;然后根据结构元素匹配法找到标号矩阵中同一连通体有可能出现不同根标号的位置,使用原子操作对根标号进行合并,通过CPU与GPU的协同工作来判断合并程度并进行循环修改;最后对所有标号使用回溯法进行一次性修改,实现复杂形状的连通体标记.实验结果表明,该算法较已有的算法减少了全局内存的读写次数和处理线程数量,加快了处理速度.     

一种新的二值图像连通区域准确标记算法

在分析已有区域标记算法的基础上,提出了一种新的二值图像连通区域准确标记算法。顺序扫描和标记二值图像的各个像素点,准确判断标记过程中出现的标记冲突,并建立标记冲突的模型,在算法中增加回溯扫描算法,消除标记冲突引起的标记误差。实验证明该算法可以准确标记出各种形状的连通区域,和已有算法相比扫描重复率低、运行准确、速度快,具有很好的应用前景。     

基于递归的二值图像连通域像素标记算法

在研究以前二值图像连通算法的基础上,提出了一种基于递归方法的二值图像连通域像素标记算法。通过对二值图像的扫描和分析可得到二值图像中的连通域划分和连通域的数目。算法主要包括两个步骤：对输入的二值图像进行一次扫描,得到所有目标像素的连通域划分和标记的等价对表;利用递归对等价对表进行分析,得到正确的连通标记划分和连通区域数目。实验结果表明,该算法对于任意复杂形状、任意数目(小于1 000)的连通区域都能正确检测。     

求解二值图像连通域的改进算法

介绍了一种改进的二值图像连通域快速标记方法。该算法首先找出二值图像中每行的像素直线段,接着利用链表来确定它们之间的连通关系,以此来克服同类算法中像素重复标记和标记归并需大量运算等缺陷,具有一定的使用价值。     

一种二值图像连通区域标记的新方法

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

基于标号回传的二值图像连通体标记算法

提出一种基于游程标号回传的二值图像连通体标记算法,该算法以游程为处理对象,将目标结构中的标号传播到游程结构中,进行游程连通性判断,将与当前游程连通的游程中最小值回传到对应的目标结构中,确保在同一连通域中有相同的根标号,进而完成二值图像标记。该算法对二值图像可以实现一次性标记,同时完成连通区域的面积、质心等特征信息的提取。具有占用内存小、实现简单、能标记任意复杂连通区域的优点,可用于红外弱小目标的检测。     

一种二值图像连通区域标记的新方法

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

一种新的二值图像信息隐藏与提取算法

在各种形式的数字图像分析中,二值图像信息隐藏及提取的研究相对滞后。提出一种新的信息隐藏与提取算法,可以成功地检测基于分块嵌入的二值图像隐藏信息。结合图像边缘和失真度量两种方法的优点,在考虑块的失真度量的基础上只在图像的外边缘嵌入隐藏信息。实验结果表明,不但可以准确嵌入隐藏信息,嵌入和提取信息的时间短,而且图像失真度相对于两种方法都要大大减少。     

一种基于二值图像的信息隐藏技术

在信息技术飞速发展的今天,人们对信息安全给予了更多关注。信息隐藏技术已经成为信息安全的焦点问题。因为每个Web站点以及网络通信都依赖于多媒体,如音频、视频和图像等。而信息隐藏这项技术将秘密信息嵌入到多媒体中,并且不损坏原有的载体。在没有专门检测工具的情况下,第三方既觉察不到秘密信息的存在,也不知道存在秘密信息。因此密钥、数字签名和私密信息都可以在Internet上安全的传送。本文讨论了一种如何通过二值图像完成对信息的隐藏传输的方法。     

一种摄像机采集图像的二值化算法

在无损探伤自动检测线上,为了记录每根管材的有关参数,需在管端进行打号、读号处理。详细介绍了管号识别系统中关键的图像预处理二值化算法。该算法称之为Stamp算法,是在分析Phototshop图像处理软件Stamp滤镜功能的基础上,结合自动检测线上采集图像的特点而得出的。Stamp算法还可以用于车辆牌照自动识别的二值化处理等领域。     

一种改进的运动目标标记算法

针对多运动目标跟踪的实时性要求,对运动目标标记的速度要求也越来越高,在区域增长算法和线标记算法的基础上,结合两者的优点,提出一种新的基于链表的二值图像标记算法。该算法对图像进行一次扫描就可以标记出所有的连通区域,而且很好的解决了一般算法在扫描过程中出现的标记冲突的问题。对各种图像都具有很好的效果,而且算法在速度上也有提高。     

二值图象的快速标记方法及其应用

连通区标记(Connected Components Labeling，CCL)是图象处理中的基础算法，是机器视觉和模式识别中提取目标、分析目标几何特征的常用方法。本文采用一种基于程的二值图象表示及基于树的标号合并的快速标记及图象几何特征分析方法，并给出其电级图象在线检测中的应用及与其它方法的比较，实验结果表明该方法是快速、有效的。     

一种基于线的标号传播二值图象连通体快速检测方法

本文介绍一种新的基于线的二值图象连通体快速检测方法。这种方法首先对二值输入图象施行一个基于扫描象素线的标记传播过程，同一连通体不同标号子连通部分的匹配则通过对一个二值连接矩阵的行列跟踪扫描来快速实现。这种方法可在一次模式扫描过程中检测出各种复杂类型的连通体。     

一种分离结构与像素的二值图像压缩算法

文章提出了针对二值图像压缩的基于四叉树的分离结构与像素的算法,该算法通过一个阈值来决定对图像像素的合并,在合并过程中生成图像的四叉树结构,并根据结构中节点的取值来决定像素数据的存储,最后形成分离的结构数据与像素线性表。因为在数据分离过程中采用了去冗余处理,该算法对复杂图像的压缩比高于采用JBIG标准所产生的结果;又因为采用了由底至上的合并方案,使该算法有良好的时间和空间复杂性O(N)。由于压缩后的图像含有结构特征,算法可用于建立不同图像之间的联系,同时还适用于对气象、地貌等复杂图像的压缩。     

多值图像连通域标记ASIC结构设计

提出了一种能够实时实现多值图像连通域标记算法的ASIC系统结构.该器件采用基于像素的图像连通域标记算法,通过分析存储器需求,减少了片内存储器容量,以及存储器访问所需要的时钟周期数,使图像标记的总时钟数降为N×M×4,N为图像行数,M为列数.仿真结果表明,ASIC能够满足大部分实时目标识别系统的要求.     

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

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

一种并行二值图像连通域标记算法

连通域标记算法在CPU运行效率比较有限,这也是连通域标记算法处理图像的症结所在,针对这一问题,提出了一种并行二值图像连通域标记算法.从二值图像处理问题的可并行化出发,根据GPU并行计算的特点设计出了一种图像预处理、溯源(伪溯源)、伪溯源处理三个步骤的并行标记算法,采用硬件支持的多个线程并行执行处理的方式来提升算法的效率...