一种基于全局搜索的二值图像连通域标记方法

在进行基于图像数据的智能分析应用中需要对感兴趣目标区域进行提取,并对区域的各种属性特征进行描述后,才能进行与业务相关的分析和识别应用.通过二值图像连通域可以精确描述感兴趣区域的位置属性、轮廓属性、形状属性,故二值图像连通域提取在数字图像处理中具有非常重要的作用.本文提出一种基于全局搜索的二值图像连通域标记方法,该方法在原图上进行全局相邻前景点搜索,在图像的左上方向和右下方向之间进行往复搜索,在算法运行过程中只需进行一次图像的内存分配再无额外内存需求,降低了二值图像连通域标记算法的空间复杂度.实验表明本文提出的二值图像连通域标记算法能够稳定运行,处理速度可以达到125 fps.

基于改进形状上下文特征的二值图像检索

提出了改进的形状上下文算法以克服传统的形状上下文算法不具备旋转不变性这一缺点。该算法利用找寻包含采样点数最多的角度区间的方式改变图像角度,对相对应的区域进行比较,并计算匹配代价,从而为形状上下文加入旋转不变性。为提高运算速度,算法也引入了剪枝方法,解决了进行直方图距离计算时遍历采样点的问题。实验显示,本文的算法在公开数据库上测试得到的精确度召回率(PR)曲线与郑提出算法的PR曲线性能接近,但是计算速度较其提升了近1倍;与传统的形状上下文算法相比,提出算法的PR曲线更为优越,且检索精度有较大提高。因此,提出的算法综合检索性能更好,能够有效地的应用于二值图像检索领域。

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

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

一种新的二值图像标记的快速算法

文章介绍了一种新的二值图像像素快速标记方法。这种方法首先对二值图像施行一个基于扫描像素线的连通体检测过程,同时巧妙地利用线性分析表来记录连通关系,然后,根据标号的从大到小的传递过程来进行标号的归并。这种方法克服了以前方法中像素重复扫描、记录连通关系所需内存大和标号归并需大量运算等缺陷,具有实现简单,占有内存小,运算速度快等特点。实验表明,该方法能快速准确地检测出任意形状的连通体。

基于二值图像的信息隐藏研究综述

二值图像存储简单、结构紧嫡的独特优势使得二值图像在数据传真、文字条码识别和数字签名中得到了广泛的应用,也正是由于这个特点使得彩色、灰度图像的信息隐藏技术不能直接应用于二值图像信息隐藏中。总结概述了近年来二值图像的一些研究成果,并对这些研究成果的鲁棒性和隐藏容量等问题做了一个简要比较与讨论。

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

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

一种新的二值图像信息隐藏方法

随着数字媒体的普及 ,人们已经提出了许多在灰度图像和彩色图像中隐藏信息的方法 ,但是由于随意修改二值图像的像素值容易引起图像质量的明显下降 ,所以大多数在灰度图像和彩色图像中隐藏信息的方法不能直接应用到二值图像中 .本文提出了一种在二值图像中进行信息隐藏的方法 .该方法将二值图像分割成大小为 2× 2的图像块 ,利用图像块的奇偶性将一条二进制信息嵌入到黑白像素邻近的块中 ,嵌入 1位信息平均修改 0 5个像素 ,具有计算量小、嵌入信息量大、图像质量下降少。

基于二值图像的指纹细节点提取

指纹细节点提取是自动指纹识别研究的关键问题之一 ,尽管已有很多基于细化图像分析的方法和基于原始灰度图像分析的方法 ,但该问题还没有得到很好的解决 因此提出了一种从二值图像上提取细节点的方法 首先通过行程匹配得到二值指纹图像中的图段 ,然后根据图段的结构形式和图段之间的连接关系进行细节点的判定 ,细节点的方向通过直线试探法获得 实验结果表明 :与基于细化图像的方法相比不仅具有较高的效率 。

基于Legendre正交矩的配准方法及其在二值图像配准中的应用

Legendre矩在模式识别、图像分析等领域有广泛的应用 ,具有正交、无冗余性等优点 .本文提出了一种基于Legendre正交矩的配准方法 ,它在医学图像多模态数据的配准、融合中具有重要的实用价值 .

融合量子密钥真随机性的二值图像水印

目前多数水印算法将伪随机数列作为水印,算法设计时多偏重于提高水印隐蔽性和鲁棒性,但忽略了水印自身的安全。本文提出了一种基于量子密钥真随机性的,可进行篡改定位的、面向安全通信的空域水印算法来提高水印的安全性。该算法使用基于BB84协议原理、通过量子密钥分发机制生成的具有真随机性和绝对安全性的量子密钥制备二值图像水印,并结合首次提出的量子密钥矩阵模型与8-邻域随机定位理念,将量子水印动态随机地嵌入到载体图像中。传输完成后,接收方可以快速提取水印信息,精确判断水印图像完整性及传输过程安全性,并能够对篡改进行定位。对算法进行了隐蔽性、鲁棒性以及篡改定位测试,结果表明:提出的算法简单,具有高安全性和隐蔽性,同时兼顾鲁棒性,篡改定位精度达3pixel×3pixel,可以广泛应用于数字图像的安全传输中。

二值图像的区域标识与噪声去除

提出一种将去噪和连通区域标识同步进行的快速算法．该方法仅需对图像作一次全扫描即可标记物体所有连通部分,统计标识号,根据阈值面积消除法即可快速去除图像中所有前景和背景噪声．实验结果表明, 该方法应用在纤维横截面二值图像处理中有简单、快速、实用的效果．

针对二值图像信息隐藏的攻击方法

提出了一种针对二值图像信息隐藏的攻击方法。该方法利用图像滤波理论,对携带信息的载体图像滤波来预测原始载体图像,通过计算游程统计规律来检测基于修改游程的信息嵌入。该算法不但可以可靠地判定载体图像是否含有隐藏信息,而且还能较为准确地估计出嵌入容量。

一种大容量的二值图像信息隐藏算法

针对二值图像取值形式为二值和信息隐藏量少的特点,提出一种在能在各种二值图像中进行大容量信息隐藏的方法.该方法将二值图像分割成大小为2×2的图像块,再根据每个块黑白像素的个数的不同,自适应地确定可嵌入隐藏信息的比特数,以尽量减少对载体图像的修改痕迹,隐藏信息的提取不需原始载体图像及其它辅助信息,是一种完全的盲提取.实验表明该算法在不明显引入修改痕迹的情况下,可显著提高信息隐藏量,比常用的二值图像信息隐藏算法的隐藏容量大一倍以上.

一种简单高效的二值图像并行细化算法PABIT

提出一种简单易行的二值图像并行细化算法 PABIT,该算法通过模板匹配的方式 ,层层剥离原始图像的边缘像素 ,使具有像素点宽度为偶数的笔划保留双像素的中心骨架 ,使像素点宽度为奇数的笔划只保留单像素的中心骨架线 ,最终在此准骨架的基础上通过进一步处理得到最后的笔划宽度为 1的细化图案 .由于该算法采用并行处理的模式 ,使得该算法较通常的串行算法效果更好 .经该算法细化后的结果具有保形 ,连通 。

二值图像中的数据隐藏算法

本文证明了在一个m×n的二值图像块中至多改变1个像素时所能隐藏的比特数的上界为﹂(log2(mn+1)」,并实际构造了达到此上界的信息隐藏算法.文中归纳了一些选择修改像素位置的规则,较好地保持了数据嵌入后图像的质量.对算法的鲁棒性和安全性进行了分析.用3个例子—数字手写签名中认证信息的嵌入、二值电子文档的窜改检测和卡通图像中注释信息的嵌入说明了本文算法可能的应用.

一种可交互删改的二值图像快速连通体标识方法

二值图象连通体标识在图纸图象的处理过程中是十分重要和基础的步骤，因此选择高效的算法是关键．由于其目的在于为后续处理提供基本候选图形元素，而自动化处理只能在一定程度上达到目的，因此，合理有效的交互增删十分必要．研究采用游码表示方法进行快速连通体检测，采用Ｏｃｔｒｅｅ存储候选元素实现交互删改，还提出了高效的连通项归并等技术措施，使得算法在整体上高效、实用．此外还给出了相应的测试结果．

二值图像中的游程编码区域标记

由于处理时间及存储空间的限制,常规的区域标记算法往往无法满足实时图像处理的需要。针对这些不足,提出了一种新的快速区域标记算法。通过改变游程编码的存储结构,建立编码间的亲缘关系,实现快速地址寻访,完成二值图像中所有区域目标对象的标记过程。与传统的标记算法相比,降低了算法复杂度,缩短了处理时间。

基于直方图调整的二值图像无损数据隐藏

提出一种基于游程编码的直方图调整的二值图像无损数据隐藏新方法。选择长度不小于阈值T1的游程对序列,先进行去除长度为1的白游程操作,然后在长度为T的黑游程处嵌入数据。该方法可以适应文字、图表以及文字和图表的混合图像,也可以适应半色调和非半色调图像。实验表明,该方法在嵌入容量和视觉效果都优于已有的方法。

二值图像轮廓化处理中几个关键技术的研究

阐述了有关二值图像轮廓化处理过程中的关键问题 ,其中并行预处理利用逻辑运算的字位并行处理能力 ,能实现多个样本点的并行处理 ,其处理速度比其他的预处理速度快得多 ;链码跟踪能实现一次跟踪 ,得出所有的轮廓信息 ,方便快捷 ;采用方向链码记录轮廓信息 ,它依据轮廓走向的顺序来记录数据 ,这对以后的光顺处理工作将是十分方便的 .

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

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