专利汇可以提供基于JPEG图像交流系数直方图的密文域图像检索方法专利检索,专利查询,专利分析的服务。并且本 发明 公开了一种基于JPEG图像交流系数直方图的密文域图像检索方法。本方法包括图像内容所有者加密过程、授权用户查询图像过程和检索服务提供者检索密文图像过程,图1是本发明的总流程 框图 。图像内容所有者加密JPEG图像的DCT系数位流,并对位流重构生成密文文件,随后提交给检索服务提供者;授权用户提交待查询密文图像进行检索,并解密和恢复返回的密文图像;检索服务提供者通过逐一计算待查询图像与密文图像 数据库 里所有图像的交流系数直方图间距离,返回与待查询图像直方图最相近的图像给授权用户。该方法在保护图像数据隐私的同时,实现了密文图像检索;且降低了计算、通信开销和文件存储空间,同时兼顾密文图像的 颜色 信息安全。,下面是基于JPEG图像交流系数直方图的密文域图像检索方法专利的具体信息内容。
1.一种基于JPEG图像交流系数直方图的密文域图像检索方法,其具体实现步骤如下:
(1)、图像内容所有者加密过程:读取明文图像数据库任一图像的JPEG编码位流,获取其离散余弦变换后的直流系数位流和交流系数位流两部分,接着采用流密码异或加密方法和置乱加密方法分别对直流系数位流和交流系数位流进行加密,并对加密后的位流进行重新组合生成加密后的JPEG图像,最后把全部图像加密后的密文图像数据库提交给检索服务提供者,具体操作步骤如下:
(1-1)、读取明文图像数据库里任一JPEG图像文件,获取图像所对应的二进制位流序列,采用的明文图像数据库是Corel标准图像数据库;根据JPEG压缩标准,一幅未经任何处理的RGB彩色图在压缩编码前先要变换成其他色彩空间,JPEG图像采用的是YUV色彩空间,且YUV的采样格式为YUV411,即Y、U、V三个分量的数据取样比例:4个Y对应1个U和1个V;然后,把Y、U、V三个分量分别进行分割成不重叠的8×8的小块,对每个小块进行DCT变换,产生
64个系数:1个DC系数和63个AC系数,并对DC系数和AC系数用不同的量化表进行量化;对量化后的DC系数进行差分脉冲调制编码和熵编码,而量化后的AC系数则采用RLC编码和熵编码;最后结合JPEG规定的标记,按一定的格式把图像头部信息和熵编码后所产生的位流按字节大小写入文件中;
注:RGB代表三种颜色:R表示红色,G表示绿色,B表示蓝色;Y表示亮度分量,U和V均表示色差分量,DCT变换表示离散余弦变换,DC系数表示直流系数,AC系数表示交流系数,RLC表示游程压缩编码;
获得的JPEG编码位流序列主要包含两部分的信息:文件头信息F和图像压缩数据C,其中文件头信息主要包含文件大小、量化表、哈夫曼编码表等JPEG编解码所需的辅助信息,而图像压缩数据即为图像原始数据被压缩编码后数据,其表示成:
其中,C(i,j)表示图像I的第(i,j)块经过熵编码压缩后的数据结构,YUV的采样格式为
4:1:1,对于Y分量第(i,j)块则由4个8×8块构成,U和V分量是由1个8×8块构成;i,1≤i≤M/16,表示16×16块在图像I中横坐标的位置,M表示图像I的高,j,1≤j≤N/16,表示16×16块在图像I中纵坐标的位置,N表示图像I的宽, 表示第k块Y分量熵编码后的二进制位流,块大小8×8,k∈[1,2,3,4],k表示块排列顺序的位置, 分别表示U和V分量熵编码后的二进制位流;
(1-2)、根据C(i,j)的数据结构,提取图像I的第(i,j)块Y的DC系数位流和AC系数位流;
设图像I的第(i,j)块Y分量的DC位流为 其表示成:
其中, 表示图像I第(i,j)块中第k块Y分量熵编码后DC系数位流,k∈[1,2,3,
4],k表示块排列顺序的位置;
设图像I的第(i,j)块Y分量的AC位流为 其表示成:
其中, 表示图像I第(i,j)块中第k块Y分量熵编码后AC系数位
流,k表示块排列顺序的位置;
由式子(2)(3)可知, 由 和 构成,其表示成:
当k固定时, 实际上是一个8×8大小块所对应的64个DCT系数熵编码后的位流,其中包含了1个DC系数和63个AC系数,DC系数和AC系数编码结构相同,均有两部分构成:Huffman码流和VLI码流;
其中,Huffman码表示哈夫曼编码,是一种无损变长压缩编码方法,VLI是可变长整数编码;
当k=1时, 位流结构表达式为:
其中, 表示图像I的第(i,j)块Y1分量中DC系数Huffman码流, 表示图
像I的第(i,j)块Y1分量中DC系数VLI码流,利用图像I头文件信息中的Y分量DC系数Huffman码表,图像内容所有者可读取出 位流,接着对 位流进行解码,获得该DC
系数在VLI码表中组号,其数值大小等于实际存储二进制值位流长度,读取出 位流,获得DC系数在熵编码前的数值;
当k=1时, 位流结构表达式为:
其中, 表示Y1中AC系数第t个编码单元(l,gr)t对应的Huffman码流,l表示在游程编码中连续出现零的个数,gr表示连续零后第一个非零数值r在VLI码表中所对应组号,Vt(i,j)(AC)表示Y1中AC系数第t个编码单元(l,gr)t中r所对应的VLI码流,t表示Y1中AC系数游程编码单元的个数,1≤t≤63;利用图像I头文件信息中的Y分量AC系数Huffman码表,图像内容所有者可读取出 位流,接着对 位流进行解码,获得该AC系数在VLI
码表中组号,其值等于Vt(i,j)(AC)位流长度,读取出Vt(i,j)(AC)位流;
以此类推,进一步读取出 即
可获得图像I的第(i,j)块Y分量的DC位流 和AC位流
(1-3)、按照(1-2)步骤,图像内容所有者从图像I可读取出第(i,j)块所对应的U、V分量的二进制位流 与读取Y分量的位流不同的是U、V分量所用的Huffman码表与Y分量的Huffman码表不同;
(1-4)、基于(1-2)和(1-3)步骤,图像内容所有者可获取整副图像I中Y、U、V分量的DC位流和AC位流;针对图像I的DC位流和AC位流,采取不同的加密方法,即可获得密文图像I′,具体如下:
图像内容所有者将整副图像I中Y、U、V分量的DC位流组合成一个新的位流序列SI(DC),其表达式如下:
其中, 分别表示图像I中Y、U、V分量的DC位流序列,di,1≤
i≤l,表示SI(DC)位流第i位置的二进制值;
设图像I对应的SI(DC)位流长度为l,图像内容所有者采用流密码异或加密的方法对SI(DC)进行加密,即根据加密私钥K1产生一串长度为l的伪随机二进制位流E=[e1,e2,…,el]与SI(DC)进行异或操作,生成长度为l的加密后的位流SI′(DC)=[d1′,d2′,…,dl′],异或操作满足下式:
即 得到密文位流SI′(DC)=[d1′,d2′,…,dl′];
对于图像I中Y、U、V分量的AC位流采取不同的加密技术即置乱加密方法,根据公式(6)块位流结构提取出图像I中所有8×8块Y、U、V分量的AC系数块位流,并分别将块位流连接组合成新的位流序列,设为 表达式分别如下:
其中, 表示图像Y分量第(i,j)块,块大小8×8,第1个AC系数编码单元所
对应的码流段,参考(1-2)步骤, 表示第1个AC系数编码单元Huffman编码后位流部分,V1Y(i,j)表示第1个AC系数编码单元VLI编码后位流部分,i,1≤i≤M/8,表示8×8块在Y分量中横坐标的位置,j,1≤j≤N/8,表示8×8块在Y分量中纵坐标的位置;
表示图像U分量第(i′,j′)块第1个AC系数编码单元所对应的码流段,参
考(1-2)步骤, 表示第1个AC系数编码单元Huffman编码后位流部分,V1U(i′,j′)表示表示第1个AC系数编码单元VLI编码后位流部分,i′,1≤i′≤M/2/8,表示8×8块在U分量中横坐标的位置,j′,1≤j′≤N/2/8,表示8×8块在U分量中纵坐标的位置;公式(11)中的符号含义跟公式(10)类似;
另,图像I所对应的Y、U、V分量的大小分别为M×N,(M/2)×(N/2),(M/2)×(N/2);
以 码流段作为一个整体单元,图像内容所有者使用加密私钥
K2对 中所包含的码流段进行置乱加密,即打乱 码流段在 位流
中的位置,记加密后Y分量AC位流为 对U、V分量AC位流 采取相同
的加密方法进行加密,获得密文位流为 所用密钥分别为K3,K4;
(1-5)、按照JPEG的格式标准,将图像I的头部信息和加密后的Y、U、V分量位流进行重新连接组合,即可获得图像I所对应的加密图像I′的位流序列SI′,其表达式为:
其中,Hinfo表示图像I的头部信息,未参与加密处理,其位流在加密前后保持不变,LS表示长度信息,包含位流SI′(DC)、 的长度以及JPEG编码过程中
填充位的位数,LS值以二进制位流的形式存在;
另,JPEG格式中标记以十六进制的FF开头,后面跟一个非零的字节,在(1-1)步骤中读取JPEG文件时,FF后面的字节若是0,则删除值为0的这个字节,在此操作上所获得加密图像I′位流比原始图像I的位流长度在一定程度上减少,保证了加密后的文件大小不增加,甚至对大部分的图像来说文件大小反而减少;
(1-6)、图像数据库里的其他图像加密处理均与图像I的加密操作一样,从而获得加密后的密文图像数据库,最后把密文图像数据库提交给检索服务提供者进行存储和管理;
(2)、授权用户查询图像过程:首先用户在查询明文图像前需要获得图像内容所有者授权,成为授权用户,接着把要查询的图像提交给图像内容所有者进行相应的加密,待获得相应的密文图像后,就可以直接在图像检索服务器上去检索匹配图像,最后对返回的密文结果解密获得与查询图像相近的明文图像;
(3)、检索服务提供者检索密文图像过程:检索服务提供者存储和管理图像内容所有者提交的密文图像数据库,并提供密文图像检索服务;检索服务提供者从授权用户提交的密文查询图像文件位流中提取交流系数位流,通过JPEG解码和数学统计手段获得密文查询图像对应交流系数直方图,接着把密文查询图像交流系数直方图与密文数据库里所有图像的已知交流系数直方图进行逐一对应比较,最后返回与待查询图像直方图最相近的图像给授权用户。
2.根据权利要求书1所叙述的基于JPEG图像交流系数直方图的密文域图像检索方法,其特征在于:所述步骤(2)授权用户查询图像过程的具体操作步骤如下:
(2-1)、根据双方约定协议,需要查询服务的用户获得图像内容提供者授权,成为授权用户A;
(2-2)、用户A将需要查询的图像IA提交给图像内容服务者进行加密处理,图像内容所有者采用步骤(1-1)、(1-2)、(1-3)、(1-4)、(1-5)将用户A提交的明文图像IA加密成密文图像I′A,最后把密文图像I′A和相应的加密密钥K1,K2,K3,K4返回给用户A;
(2-3)、用户A将密文图像I′A提交给检索服务提供者进行检索,并告之需返回最相近图像的数目,同时等待检索结果;
(2-4)、用户A解密检索服务提供者返回的密文图像,若返回的密文图像为I′,用户A读取密文图像I′,根据步骤(1-5)获得图像I′的头部信息和压缩数据信息,参考公式(12),根据JPEG标记获得图像I′头部信息Hinfo,且不做额外处理,从LS位流中获得图像I′中SI′(DC)、位流的长度,根据各自位流长度分割出SI′(DC)、
四段位流,参考公式(8),利用已知密钥K1产生伪随机二进制位流与SI′
(DC)进行异或操作解密出SI(DC),对于 利用密钥K2置乱 中码流段的位置,
恢复码流段 的原始位置,即解密出 位流,以此类推,利用密钥K3,K4解
密出 位流,依据步骤(1-4)分解SI(DC)、 获
得图像I中Y、U、V分量8×8块对应的DC和AC位流,利用公式(1)组合出图像I熵编码的压缩数据C,结合图像I头部信息Hinfo即获得图像I的位流SI,其表达式为:
SI=[Hinfo,C] (13)
另,根据JPEG编码标准,图像I位流按字节写入文件,若出现字节值为FF,且不是JPEG规定标记,则需在FF字节后面补上一个值为0的字节,即补上步骤(1-5)中被删除掉值为0的字节,从而解密出密文图像I′的原始图像I,若返回多副密文图像,均按照步骤(2-4)进行解密操作恢复出对应的原始明文图像。
3.根据权利要求书2所叙述的基于JPEG图像交流系数直方图的密文域图像检索方法,其特征在于:所述步骤(3)检索服务提供者检索密文图像过程的具体操作步骤如下:
(3-1)、检索服务提供者P读取授权用户A所提交的待查询密文图像I′A,其对应的明文图像为IA,获取密文图像里I′A中 三段位流,获取过程参考步骤
2-4,结合Huffman码表和VLI码表,提取密文图像I′A的Y、U、V三个分量的所有AC系数,并利用数学统计手段求出图像I′A的Y、U、V三个分量AC系数对应的直方图
另,采用同样的方法求密文数据库里所有图像对应的AC系数直方图;
(3-2)、逐一计算密文图像I′A与密文图像数据库里所有图像间的直方图距离,该距离是两幅图像相似性的度量方法,距离越小图像间相似度越高,反之则相似度越低,本发明采用精度比L2欧氏距离更高的L1相对距离,即城市区块距离,其表达式如下:
其中,I1为待查询图像,I2为图像数据库中任一图像, 为查询图像I1中Y分量AC系数为x的频率, 为查询图像I2中Y分量AC系数为x的频率,一副JPEG图像由Y、U、V三个分量构成,利用公式(14)可分别求得U、V两个分量AC系数直方图的距离
累加三个分量距离作为度量图像I1和图像I2相似度的最终距离dH(I1,I2),表达式如下:
其中,w1,w2,w3分别 的权重,采取穷举的方法定出
在公式(15)中最优的权重;
利用公式(14)(15)逐一求出密文图像I′A与密文图像数据库里所有图像间直方图距离,包含Y、U、V分量;
(3-3)、对(3-2)步骤所求的密文图像I′A与密文图像数据库里所有图像间的直方图距离进行从小到大排序,序号靠前的优先返回,具体返回多少副图像数据库里的密文图像由授权用户A事先告诉检索服务提供者。
标题 | 发布/更新时间 | 阅读量 |
---|---|---|
一种变频器故障诊断方法 | 2020-05-13 | 336 |
永磁同步电机的控制方法 | 2020-05-14 | 703 |
一种基于三种探鱼模式飞行控制算法的智能钓鱼无人机方法 | 2020-05-08 | 685 |
双液压缸流量补偿同步起竖装置及其控制方法 | 2020-05-11 | 8 |
一种企业管理咨询系统 | 2020-05-13 | 830 |
平抑充电站直流微网电压波动的虚拟直流电机控制方法 | 2020-05-11 | 31 |
数据处理方法、装置、设备及存储介质 | 2020-05-12 | 526 |
一种基于执法办案区场景下的倒地异常行为识别方法 | 2020-05-08 | 655 |
基于KCF的目标跟踪优化算法 | 2020-05-08 | 769 |
纯电动汽车制动及能量回馈实训装置 | 2020-05-13 | 439 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。