基于压缩感知的图像哈希算法

来源 :广西师范大学 | 被引量 : 2次 | 上传用户:tiantianaimeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像哈希算法是信息安全方向研究的一项热门课题。它将一幅图像映射为一串短小的数字或字符序列,已普遍应用于图像认证、图像索引、图像检索和数字水印等方面。图像哈希算法具有两个基本的性质,分别为感知鲁棒性和唯一性。感知鲁棒性是指视觉内容相同或相似的图像,尽管它们的具体数据值可能存在差异,但应该获得相似或者相同的哈希值,这是与传统密码学中哈希算法的不同之处。传统密码学的哈希算法可以将任意输入数据映射成固定长度的数字序列,即使只改变输入数据的一个比特也会导致输出值剧烈变化。在日常应用中,常用的数字图像处理有图像增强、图像压缩、几何变换等一系列操作,这些操作会改变图像的具体表示数据,但并不改变图像的视觉本质内容,因此图像哈希值基本保持不变。对于视觉上差异较大的图像,其哈希值应完全不同,即,图像哈希算法应具有较好的唯一性。所以传统密码学哈希算法只适合于文本数据,对于图像等多媒体数据,则需要设计和开发新的哈希算法。此外,图像哈希算法应用于图像篡改检测等领域时,图像哈希值应该具有安全性,即用不同密钥控制同一幅图像的哈希提取,将得到完全不同的哈希值。本文以数字图像作为研究对象,以压缩感知、颜色向量角和环形分割为切入点,研究图像哈希新技术,提出了两种图像哈希算法,即,基于压缩感知和颜色向量角的图像哈希算法以及基于压缩感知和环形分割的图像哈希算法。主要研究内容如下:1.基于压缩感知和颜色向量角的图像哈希算法压缩感知是一种有效的数据降维方法,可通过测量矩阵将数据实现降维操作,从而得到高效的数据压缩。对于彩色图像而言,亮度变化对颜色向量角的影响较小,但对色调变化关联性大。与RGB颜色空间的欧氏距离相比,颜色向量角对两种颜色间的感知差异的评价更为有效,能够有效地捕捉颜色感知差异。基于以上考虑,提出联合利用压缩感知和颜色向量角来设计图像哈希算法。该算法先对图像进行预处理,建立规范化图像,这是提取稳健特征的前提条件,然后计算规范化图像对应的颜色向量角矩阵,随后将该矩阵进行分块,再将每个分块进行压缩感知,最后由测量向量的算术平均值得到哈希序列。大量实验结果表明该算法能够抵抗常见的数字图像操作,如缩放、水印嵌入、伽玛校正、亮度、对比度调整、高斯低通滤波和小角度旋转,并具有较好的唯一性和安全性。2.基于压缩感知和环形分割的图像哈希算法考虑到大多数哈希算法对旋转变换敏感,而图像的环形分割能较好抵抗旋转操作。为此,利用环形分割来建立抵抗旋转操作的图像哈希算法。该算法先对输入图像进行预处理,再用环形分割提取各圆环区域内的像素集合,分别对这些集合数据进行压缩感知测量,最后通过计算测量向量和随机向量的内积来构造哈希值。实验结果表明该算法不仅对JPEG压缩、缩放、对比度和亮度调整等常见操作具有较好鲁棒性,而且也对任意角度旋转变换稳健。ROC曲线对比结果表明,该算法的分类性能优于FM-CS算法、GF-LVQ算法和RT-DCT算法。
其他文献
随着互联网和多媒体技术的迅速发展,每天都有海量的数据产生,其中就包含着海量的图像、文本等数据,如何有效地利用和管理这类图像、文本数据,日益成为科研和商业需要解决的一
在众多保障软件可靠性和安全性的途径中,采用形式化方法对系统进行形式化验证和分析是被很多计算机科学家所认同的。形式化验证主要包括两类方法:一是以逻辑推理为基础的定理
人脸识别是模式识别研究领域的重要课题,也是目前一个十分活跃的研究方向。人脸识别技术是以计算机为辅助手段,从静态或动态的图像中识别人脸。虽然人类从复杂的背景中识别出人
随着普适计算时代的到来,各种支持普适计算环境的服务发现技术研究在如火如荼的进行。考虑到普适计算环境的高度自组织特性,P2P模式的资源查找算法为研究普适环境中的服务发
上世纪90年代以来,软件行业更新迭代的速度愈来愈快,软件开发方法的不断变更虽然在一定程度上解决了开发过程中的问题,但不能从根本上解决需求变更、软件移植、软件复用、互
随着信息技术的不断发展,人们对移动通信的需求越来越强,无线通信网络也得到了迅速的发展和普及。但对于某些特殊的场合,传统固定网络和需要预先部署网络基础设施的无线网络
随着我军信息化建设持续快速地发展,信息技术在部队的应用日趋广泛,通过网络进行信息传输已逐步成为主要的通信手段。与此同时,信息安全问题也随之凸显,传统的加密技术难以有
Ad hoc网络是一组带有无线收发装置的移动节点组成的一个多跳的临时性自治系统。与传统无线网络相比具有无中心、自组织等特性,网络中节点的行为更不可控,信任关系的建立显得
人类赖以生存的气候环境受自然因素和人类实践活动的双重影响,变化幅度较大,导致各类气象灾害频繁发生。因此,气象要素的预测研究逐渐成为大气科学发展研究的热点。目前,此类研究
副本是一种提高P2P系统的可扩展性、容错性、可用性和减少查询相应时间的有效手段。副本作为P2P技术的一个重要组成部分,越来越被人们重视。在P2P网络中,将资源复制后分布式