CN103281534A - 一种高光谱图像压缩加密方法 - Google Patents

一种高光谱图像压缩加密方法 Download PDF

Info

Publication number
CN103281534A
CN103281534A CN2013101802753A CN201310180275A CN103281534A CN 103281534 A CN103281534 A CN 103281534A CN 2013101802753 A CN2013101802753 A CN 2013101802753A CN 201310180275 A CN201310180275 A CN 201310180275A CN 103281534 A CN103281534 A CN 103281534A
Authority
CN
China
Prior art keywords
image
lip
coefficient
encryption
mod
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2013101802753A
Other languages
English (en)
Other versions
CN103281534B (zh
Inventor
张绍武
李园园
徐亚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Northwestern Polytechnical University
Original Assignee
Northwestern Polytechnical University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Northwestern Polytechnical University filed Critical Northwestern Polytechnical University
Priority to CN201310180275.3A priority Critical patent/CN103281534B/zh
Publication of CN103281534A publication Critical patent/CN103281534A/zh
Application granted granted Critical
Publication of CN103281534B publication Critical patent/CN103281534B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Storage Device Security (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

本发明提供了一种高光谱图像压缩加密方法,采用小波变换的3DSPIHT编码进行编码,编码的同时进行加密,通过Logistic映射构造置乱表置乱初始化的LIP,不断迭代Chen’s模型直到完成所有重要类型比特的加密,解密过程是加密的逆运算,不断更新Chen’s模型初始值解密重要类型数据,由此逐步逼近原图像,最后再现原图像。本发明利用3DSPIHT编码方法的前向依赖性,在压缩的过程中有选择的实时加密重要类型数据,减少了图像的加密数据量,提高了图像传输和加密效率,计算每个比特平面重要类型的加密数据量,预处理后扰动初始密钥,增加了密码方法对明文的敏感性。

Description

一种高光谱图像压缩加密方法
技术领域
本发明涉及一种图像处理方法,尤其是图像压缩解密方法。
背景技术
近年来,在环境监测、海洋生物、地质和军事等领域,各类高光谱成像技术得到广泛应用。高光谱成像仪在获取目标图像的同时得到了每个地物的连续光谱信息,通过将光谱维信息与传统的图像维融为一体,更精确的区分地物成份。但这种技术获取的图像数据量非常大,且存在很高的空间冗余和谱间冗余。因而寻求高效的高光谱图像压缩技术受到了广泛的关注。目前,针对高光谱图像的压缩,各种基于预测的编码方法,基于矢量量化的编码方法、基于变换的编码方法以及多种压缩技术结合的编码方法相继被提出并取得了良好压缩效果。然而,这些方法在取得较好压缩效果的同时,却未充分考虑高光谱图像安全方面的问题,使得高光谱图像在保存和传输之前必须再次进行加密。这种将压缩和加密作为两个独立的过程分别执行的方法,虽然在一定程度上实现了图像的安全性传输,但加密数据量很大,且压缩与加密独立进行,密码攻击者在进行密码分析是无需考虑编码过程,方法的抗攻击能力较差。因而为了提高加密方法的安全性,必须对压缩数据进行多轮加密运算,这又增加了加密的时间。
发明内容
为了克服现有技术的不足,本发明提供一种高光谱图像的压缩加密方法。
本发明的目的在于针对现有高光谱图像加密方法加密数据量大,加密效率低的问题,提出基于三维小波变换的分层数集合划分方法(3DSPIHT,3D Set Partitioning inHierarchical Trees)的高光谱图像压缩加密方法,节约存储时间,提高高光谱图像传输和加密效率。
为实现上述目的,本发明技术方案的基本思想是:针对高光谱图像数据量大且冗余度的特点,采用基于三维对称小波变换的3DSPIHT编码方法对其进行编码。在编码过程中,首先通过Logistic映射构造置乱表置乱初始化的LIP;然后根据3DSPIHT编码方法前向依赖性的特点,将压缩后的数据流分为6种不同类型的数据,采用Chen’s混沌映射生成随机序列并进行预处理,有选择的实时加密LIP、LIS扫描过程中产生的重要类型数据。在整个加密过程中,用前一轮加密比特位数更新初始密钥,增加方法对明文的敏感性。
本发明基于3DSPIHT的高光谱图像压缩加密方法包括如下步骤:
步骤1:将高光谱图像进行随机分组,每组为16个波段图像,分别对每组图像进行4层三维对称小波变换,对每组图像小波变换后的系数进行3DSPIHT编码;
编码使用三个链表LIP、LIS、LSP,分别表示不重要系数表、不重要集合表和重要系数表,通过公式(1)判断系数或集合重要性;
S n ( A ) = 1 max ( i , j , k ) ∈ A | X i , j , k | ≥ 2 n 0 . . . ( 1 )
式中Xi,j,k为小波系数,2n为当前阈值,Sn(A)为集合A是否重要的标志位;
在编码过程中,共产生4种不同类型压缩数据,分别是表示系数重要性的比特Bsig、表示重要系数符号的比特Bsgn、表示集合重要性的比特和精细扫描的比特
Figure BDA00003190305200023
其中k表示第k次迭代扫描;其中Bsig包含LIP链表中系数重要性
Figure BDA00003190305200024
和LIS链表中集合直接后代系数重要性Bsgn包含LIP链表中重要系数的符号
Figure BDA00003190305200026
和LIS链表中集合直接后代重要系数的符号位
Figure BDA00003190305200027
它们在解码过程中起着不同的作用,3DSPIHT算法是一种具有前向依赖性的编码方法,Bsig
Figure BDA00003190305200028
类型数据的改变,不仅影响解码时某个系数值,还将直接影响其后大部分或所有数据的意义,对图像的重构起着重要的作用,而Bsig
Figure BDA00003190305200029
类型数据的改变仅影响某个系数值,在图像重构时仅使图像发生失真,基本上不影响图像可视性,因此加密方法只需加密Bsig
Figure BDA000031903052000210
类型数据,便可达到保护所有图像数据目的;
步骤2:在编码的同时进行加密,便可得到加密图像,详细加密过程如下:
设初始密钥Key为[g0、x0、y0、z0、γ],待加密图像为I,图像大小为M×N×P,M,N是大小尺寸,P是波段数;
(1)以密钥g0初始值,迭代1000次Logistic模型得到g1,通过
Figure BDA00003190305200031
,将)g1映1射成一个整数m,m∈[1,P],其中P是波段,round(·)表示取整运算,mod(·,·)表示取模运算;取图像I的第m波段图像记为A,通过公式(2)计算中间值k1和k2,同时令k3=g0
k 1 = 1 / 2 ^ 16 mod ( Σ i = 1 M 2 Σ j = 1 N a i , j , 2 ^ 16 ) k 2 = 1 / 2 ^ 16 mod ( Σ i = M 2 M Σ j = 1 N a i , j , 2 ^ 16 ) . . . ( 2 )
其中ai.j为图像A的第i行第j列的像素值;
(2)根据Logistic映射动力学方程gn+1=μgn(1-gn),以μ为控制参数,g'0=mod(g0+|k1-k2|,1)为初始值,迭代Logistic模型构造置乱表TLIP置乱初始化LIP表;
初始化LIP的置乱详细步骤:
3DSPIHT编码时,初始化LIP表包含最低子频带系数和同一分解层高频子带系数,最低子频带系数集中了图像绝大部分能量,对图像重构起重要作用,本发明采用Logistic混沌映射实现初始化LIP的置乱;
Logistic映射动力学方程为:
gn+1=μgn(1-gn)  (3)
式中当3.5699456...<μ≤4时,Logistic映射呈现混沌状态;以μ为控制参数,g0为初始值,迭代式(3)产生实数值混沌序列,取出迭代1000次后n0个迭代值{gt,t=1,2,...,n0}进行递增排序,用ti表示随机数gi排序后的位置,
Figure BDA00003190305200041
为产生的置乱数组,用TLSP实现LIP链表的置乱;
(3)以初始秘钥中γ为控制参数,以x'0=mod(x0+k1,1),y'0=mod(y0+k2,1),z'0=mod(z0+k3,1)为初始值迭代Chen’s模型N次,其中N1、N2、N3分别为本轮加密
Figure BDA00003190305200042
的个数;将迭代值预处理转化为比特值序列Q加密扫描过程中产生的重要数据,不断迭代Chen’s模型直到完成本轮扫描过程中所有重要类型比特的加密;
(一)比特序列生成
CEPC方法中重要比特位的加密主要通过随机比特序列来实现,比特序列的随机性及不可预测性对方法安全性起着重要作用,文中通过Chen’s混沌映射生成实数值混沌序列,并对其进行预处理,产生所需要加密比特序列;
Chen’s混沌系统的动力学方程为
x · = α ( y - x ) y · = ( c - α ) x - xz + γy z · = xy - βz . . . ( 4 )
式中α,β,γ为系统控制参数,当α=35,β=3,20<γ<28.4时,系统呈混沌状态;以x0,y0,z0为初始值,迭代Chen’s模型得到三个实数值xk,yk,zk,通过x'k=mod(round(xk×1016),232)将xk转化为整数x'k,并用32位二进制数表示为Qx={qx(t),t=1,2,...,32},同理可以得到Qy={qy(t),t=1,2,...,32},Qz={qz(t),t=1,2,...,32},其中qx(t),qy(t),qz(t)均为0或1;将得到的三组比特值Qx、Qy、Qz,然后序列两两之间进行异或,产生随机序列
Figure BDA00003190305200045
Qxz={qxz(t),t=1,2,...,32},Qyz={qyz(t),t=1,2,...,32},依次连接Qxy、Qxz、Qyz构成序列Q,其中qxy(t),qxz(t),qyz(t)均为0或1,如此迭代Chen’s模型直到达到所需要的数据加密比特长度;
(二)重要比特位替换
根据编码后不同类型数据重要性的分析,本发明采用Chen’s混沌映射产生密钥序列Q,实时加密扫描过程中产生的
Figure BDA00003190305200051
类型数据,具体扫描加密流程描述如下:
(i)扫描LIP中的每个记录(i,j,k),输出Sn(i,j,k)
Figure BDA00003190305200056
q(t),其中
Figure BDA00003190305200052
q(t)∈Q;若Sn(i,j,k)=1,则将(i,j,k)移至LSP,并输出符号位;
(ii)扫描LIS中的每条记录(i,j,k)
a)如果该记录代表D(i,j,k)类集合,则输出Sn(D(i,j,k))
Figure BDA00003190305200057
q(t),其中
Figure BDA00003190305200053
q(t)∈Q;若Sn(D(i,j,k),则对每个(m,n,l∈)O(i,j,输出
Figure BDA00003190305200058
此时q(t)∈Q;若Sn(m,n,l)=1,则将(m,n,l)移至LSP,并输出符号位,否则将(m,n,p)移至LIP;若L(i,j,k)不为空集,则将(i,j,k)移至LIS尾部,标明为L类型,否则,将(i,j,k)从LIS中移出;
b)如果该记录代表L(i,j,k)类集合,则输出Sn(L(i,j,k))q(t),此时
Figure BDA00003190305200055
q(t)∈Q;若Sn(L(i,j,k))=1,则将每个(m,n,p)∈(i,j,k)移到LIS尾部,同时从LIS中移出(i,j,k)项
(4)令k1=mod(N1,215)/215,k2=mod(N2,215)/215,k3=mod(N3,215)/215重复执行步骤(3)直到编码比特数达到所需压缩比的要求;
步骤3:解密过程是加密的逆运算,采用k1和k2初始值扰动初始密钥g0,采用Logistic模型生成置乱表逆置乱初始化LIP链表;然后不断更新Chen’s模型初始值解密重要类型数据,初始值更新方法同步骤2中的加密方法,由此逐步逼近原图像,最后再现原图像。
压缩比是根据具体的应用环境设定的,本发明取压缩比是20,本文中的仿真数据都是基于20的结果。
本发明具有如下有益效果:
1、利用3DSPIHT编码方法的前向依赖性,在压缩的过程中有选择的实时加密重要类型数据,在不影响高光谱图像安全性能前提下,减少了图像的加密数据量,提高了图像传输和加密效率。
2、计算每个比特平面重要类型的加密数据量,预处理后扰动初始密钥,增加了密码方法对明文的敏感性。
附图说明
图1是CEPC加密方法流程图。
图2是LIP编码加密流程图。
图3是LIS编码加密流程图。
图4是CEPC方法步骤细节框图。
图5是高光谱图像SANDIGO16个波段加密结果,(a)是原图像,(b)是加密图像,(c)是解密图像。
图6是高光谱图像第10波段图像(任意选择)加密结果图。(a)是第10波段原图像,(b)是第10波段加密图像,(c)是第10波段解密图。
图7是CEPC密钥敏感性测试结果。(a)是原图,(b)是x0=0.21+1014Hp-1解密图,(c)是g0=0.57+1015Hp-1解密图。
具体实施方式
下面结合附图和实施例对本发明进一步说明。
步骤1:将高光谱图像进行随机分组,每组为16个波段图像,分别对每组图像进行4层三维对称小波变换,对每组图像小波变换后的系数进行3DSPIHT编码;
编码使用三个链表LIP、LIS、LSP,分别表示不重要系数表、不重要集合表和重要系数表,通过公式(1)判断系数或集合重要性;
S n ( A ) = 1 max ( i , j , k ) ∈ A | X i , j , k | ≥ 2 n 0 . . . ( 1 )
式中Xi,j,k为小波系数,2n为当前阈值,Sn(A)为集合A是否重要的标志位;
在编码过程中,共产生4种不同类型压缩数据,分别是表示系数重要性的比特Bsig、表示重要系数符号的比特Bsgn、表示集合重要性的比特和精细扫描的比特
Figure BDA00003190305200073
其中k表示第k次迭代扫描;其中Bsig包含LIP链表中系数重要性
Figure BDA00003190305200074
和LIS链表中集合直接后代系数重要性
Figure BDA00003190305200075
Bsgn包含LIP链表中重要系数的符号
Figure BDA00003190305200076
和LIS链表中集合直接后代重要系数的符号位它们在解码过程中起着不同的作用,3DSPIHT算法是一种具有前向依赖性的编码方法,Bsig
Figure BDA00003190305200078
类型数据的改变,不仅影响解码时某个系数值,还将直接影响其后大部分或所有数据的意义,对图像的重构起着重要的作用,而Bsig
Figure BDA00003190305200079
类型数据的改变仅影响某个系数值,在图像重构时仅使图像发生失真,基本上不影响图像可视性,因此加密方法只需加密Bsig
Figure BDA000031903052000710
类型数据,便可达到保护所有图像数据目的;
步骤2:在编码的同时进行加密,便可得到加密图像,详细加密过程如下:
设初始密钥Key为[g0、x0、y0、z0、γ],待加密图像为I,图像大小为M×N×P,M,N是大小尺寸,P是波段数;
(1)以密钥g0初始值,迭代1000次Logistic模型得到g1,通过
Figure BDA000031903052000711
将)g1映1射成一个整数m,m∈[1,P],其中P是波段,round(·)表示取整运算,mod(·,·)表示取模运算;取图像I的第m波段图像记为A,通过公式(2)计算中间值k1和k2,同时令k3=g0
k 1 = 1 / 2 ^ 16 mod ( Σ i = 1 M 2 Σ j = 1 N a i , j , 2 ^ 16 ) k 2 = 1 / 2 ^ 16 mod ( Σ i = M 2 M Σ j = 1 N a i , j , 2 ^ 16 ) . . . ( 2 )
其中ai.j为图像A的第i行第j列的像素值;
(2)根据Logistic映射动力学方程gn+1=μgn(1-gn),以μ为控制参数,g'0=mod(g0+|k1-k2|,1)为初始值,迭代Logistic模型构造置乱表TLIP置乱初始化LIP表;
初始化LIP的置乱详细步骤:
3DSPIHT编码时,初始化LIP表包含最低子频带系数和同一分解层高频子带系数,最低子频带系数集中了图像绝大部分能量,对图像重构起重要作用,本发明采用Logistic混沌映射实现初始化LIP的置乱;
Logistic映射动力学方程为:
gn+1=μgn(1-gn)  (3)
式中当3.5699456...<μ≤4时,Logistic映射呈现混沌状态;以μ为控制参数,g0为初始值,迭代式(3)产生实数值混沌序列,取出迭代1000次后n0个迭代值{gt,t=1,2,...,n0}进行递增排序,用ti表示随机数gi排序后的位置,
Figure BDA00003190305200083
为产生的置乱数组,用TLSP实现LIP链表的置乱;
(3)以初始秘钥中γ为控制参数,以x'0=mod(x0+k1,1),y'0=mod(y0+k2,1),z'0=mod(z0+k3,1)为初始值迭代Chen’s模型N次,其中
Figure BDA00003190305200084
N1、N2、N3分别为本轮加密
Figure BDA00003190305200082
的个数;将迭代值预处理转化为比特值序列Q加密扫描过程中产生的重要数据,不断迭代Chen’s模型直到完成本轮扫描过程中所有重要类型比特的加密;
(一)比特序列生成
CEPC方法中重要比特位的加密主要通过随机比特序列来实现,比特序列的随机性及不可预测性对方法安全性起着重要作用,文中通过Chen’s混沌映射生成实数值混沌序列,并对其进行预处理,产生所需要加密比特序列;
Chen’s混沌系统的动力学方程为
x · = α ( y - x ) y · = ( c - α ) x - xz + γy z · = xy - βz . . . ( 4 )
式中α,β,γ为系统控制参数,当α=35,β=3,20<γ<28.4时,系统呈混沌状态;以x0,y0,z0为初始值,迭代Chen’s模型得到三个实数值xk,yk,zk,通过将xk)转化为整数x'k,并用32位二进制数表示为Qx={qx(t),t=1,2,...,32},同理可以得到Qy={qy(t),t=1,2,...,32},Qz={qz(t),t=1,2,...,32},其中qx(t),qy(t),qz(t)均为0或1;将得到的三组比特值Qx、Qy、Qz,然后序列两两之间进行异或,产生随机序列
Figure BDA00003190305200096
Qxz={qxz(t),t=1,2,...,32},Qyz={qyz(t),t=1,2,...,32},依次连接Qxy、Qxz、Qyz构成序列Q,其中qxy(t),qxz(t),qyz(t)均为0或1,如此迭代Chen’s模型直到达到所需要的数据加密比特长度;
(二)重要比特位替换
根据编码后不同类型数据重要性的分析,本发明采用Chen’s混沌映射产生密钥序列Q,实时加密扫描过程中产生的
Figure BDA00003190305200093
类型数据,具体扫描加密流程描述如下:
(i)扫描LIP中的每个记录(i,j,k),输出Sn(i,j,k)
Figure BDA00003190305200097
q(t),其中
Figure BDA00003190305200094
q(t)∈Q;若Sn(i,j,k)=1,则将(i,j,k)移至LSP,并输出符号位;
(ii)扫描LIS中的每条记录(i,j,k)
a)如果该记录代表D(i,j,k)类集合,则输出Sn(D(i,j,k))
Figure BDA00003190305200098
q(t),其中
Figure BDA00003190305200095
q(t)∈Q;若Sn(D(i,j,k),则对每个(m,n,l∈)O(i,j,输出此时
Figure BDA00003190305200101
q(t)∈Q;若Sn(m,n,l)=1,则将(m,n,l)移至LSP,并输出符号位,否则将(m,n,p)移至LIP;若L(i,j,k)不为空集,则将(i,j,k)移至LIS尾部,标明为L类型,否则,将(i,j,k)从LIS中移出;
b)如果该记录代表L(i,j,k)类集合,则输出Sn(L(i,j,k))
Figure BDA00003190305200104
q(t),此时
Figure BDA00003190305200102
q(t)∈Q;若Sn(L(i,j,k))=1,则将每个(m,n,p)∈(i,j,k)移到LIS尾部,同时从LIS中移出(i,j,k)项
(4)令k1=mod(N1,215)/215,k2=mod(N2,215)/215,k3=mod(N3,215)/215重复执行步骤(3)直到编码比特数达到所需压缩比的要求;
步骤3:解密过程是加密的逆运算,采用k1和k2初始值扰动初始密钥g0,采用Logistic模型生成置乱表逆置乱初始化LIP链表;然后不断更新Chen’s模型初始值解密重要类型数据,初始值更新方法同步骤2中的加密方法,由此逐步逼近原图像,最后再现原图像。
利用通用微型计算机,如Intel奔腾四系列微机。在MATLAB2008a编程环境中开发高光谱压缩加密仿真系统。程序运行平台为Intel P43.0G CPU+2GB内存。
步骤1:将400×400×192的高光谱图像进行分组,每组16个波段图像,分别对每组图像进行4层三维对称小波变换。
步骤2:设初始密钥Key为[g0、x0、y0、z0、γ],其参数设为[0.57、0.21、0.37、0.52、28.12],以μ=3.99为控制参数。
(1)以g0=0.57为初始值,迭代1000次Logistic模型得到g1=0.2463,通过m=mod(round(10^15×g1),P)+1将g1映射成一个整数m=158。取图像I的第m波段的图像记为A,通过计算得到中间值k1=0.0672,k2=0.3140,k3=0.57。
(2)以μ=3.99为控制参数,g'0=0.8168为初始值迭代Logistic模型6000次构造长度为5000的置乱表TLIP,置乱初始化LIP表。
(3)以γ=28.12为控制参数,以x'0=0.2772,y'0=0.6840,z'0=0.0900为初始值,迭代Chen’s模型将迭代值预处理转化为比特值序列Q,采用重要比特位替换方法加密扫描过程产生的重要数据,不断迭代Chen’s模型直到完成本轮扫描过程中所有重要类型比特的加密,第一次扫描迭代215次。
(4)令k1=0.1526,k2=0.0573,k3=0扰动初始密钥x0,y0,z0,重复执行步骤(3),直到编码的比特数达到压缩比的要求。整个解密过程中x0,y0,z0,k1,k2,k3更新的参数如表1所示:
表1每个扫描层参数的更新值
Figure BDA00003190305200111
步骤3:以g'0=0.8168采用Logistic模型生成置乱表逆置乱初始化LIP链表;然后以γ=28.12为控制参数,以x'0=0.2772,y'0=0.6840,z'0=0.0900为初始值迭代Chen’s模型,解密重要类型数据,初始值更新方法同加密方法。
图5给出了压缩比为20时,高光谱图像SANDIGO中16个波段图像的加密和解密结果,其解密图像的PSNR为33.76,同未加密时解压图像的PSNR相同。图6为对应第10波段图像加密和解密结果。
图7给出了压缩比为20,密钥x0和g0分别进行微小改变(仅差10-14)时,Barb加解密实验结果。由图7可以看出,解密结果是一幅杂乱无章的图像,对图像的视觉内容具有很好的掩密效果。
以上结果表明基于3DSPIHT的高光谱图像压缩加密方法基本上不影响图像压缩效率和编码时间,具有较大的秘钥空间及秘钥敏感性,能够有效抵抗穷举攻击、已知明文攻击和选择明文攻击。在保证高光谱图像安全性的同时,提高了图像存储和传输的效率。

Claims (2)

1.一种高光谱图像压缩加密方法,其特征在于包含下述步骤:
步骤1:将高光谱图像进行随机分组,每组为16个波段图像,分别对每组图像进行4层三维对称小波变换,对每组图像小波变换后的系数进行3DSPIHT编码;
编码使用三个链表LIP、LIS、LSP,分别表示不重要系数表、不重要集合表和重要系数表,通过公式(1)判断系数或集合重要性;
S n ( A ) = 1 max ( i , j , k ) ∈ A | X i , j , k | ≥ 2 n 0 . . . ( 1 )
式中Xi,j,k为小波系数,2n为当前阈值,Sn(A)为集合A是否重要的标志位;
在编码过程中,共产生4种不同类型压缩数据,分别是表示系数重要性的比特Bsig、表示重要系数符号的比特Bsgn、表示集合重要性的比特
Figure FDA00003190305100012
和精细扫描的比特
Figure FDA00003190305100013
其中k表示第k次迭代扫描;其中Bsig包含LIP链表中系数重要性
Figure FDA00003190305100014
和LIS链表中集合直接后代系数重要性
Figure FDA00003190305100015
Bsgn包含LIP链表中重要系数的符号
Figure FDA00003190305100016
和LIS链表中集合直接后代重要系数的符号位
Figure FDA00003190305100017
它们在解码过程中起着不同的作用,3DSPIHT算法是一种具有前向依赖性的编码方法,Bsig类型数据的改变,不仅影响解码时某个系数值,还将直接影响其后大部分或所有数据的意义,对图像的重构起着重要的作用,而Bsig
Figure FDA00003190305100019
类型数据的改变仅影响某个系数值,在图像重构时仅使图像发生失真,基本上不影响图像可视性,因此加密方法只需加密Bsig
Figure FDA000031903051000110
类型数据,便可达到保护所有图像数据目的;
步骤2:在编码的同时进行加密,便可得到加密图像,详细加密过程如下:
设初始密钥Key为[g0、x0、y0、z0、γ],待加密图像为I,图像大小为M×N×P,M,N是大小尺寸,P是波段数;
(1)以密钥g0初始值,迭代1000次Logistic模型得到g1,通过m=mod(round(10^16×g1),P)+1将g1映射成一个整数m,m∈[1,P],其中P是波段,round(·)表示取整运算,mod(·,·)表示取模运算;取图像I的第m波段图像记为A,通过公式(2)计算中间值k1和k2,同时令k3=g0
k 1 = 1 / 2 ^ 16 mod ( Σ i = 1 M 2 Σ j = 1 N a i , j , 2 ^ 16 ) k 2 = 1 / 2 ^ 16 mod ( Σ i = M 2 M Σ j = 1 N a i , j , 2 ^ 16 ) . . . ( 2 )
其中ai.j为图像A的第i行第j列的像素值;
(2)根据Logistic映射动力学方程gn+1=μgn(1-gn),以μ为控制参数,g'0=mod(g0+|k1-k2|,1)为初始值,迭代Logistic模型构造置乱表TLIP置乱初始化LIP表;
初始化LIP的置乱详细步骤:
3DSPIHT编码时,初始化LIP表包含最低子频带系数和同一分解层高频子带系数,最低子频带系数集中了图像绝大部分能量,对图像重构起重要作用,本发明采用Logistic混沌映射实现初始化LIP的置乱;
Logistic映射动力学方程为:
gn+1=μgn(1-gn)  (3)
式中当3.5699456...<μ≤4时,Logistic映射呈现混沌状态;以μ为控制参数,g0为初始值,迭代式(3)产生实数值混沌序列,取出迭代1000次后n0个迭代值{gt,t=1,2,...,n0}进行递增排序,用ti表示随机数gi排序后的位置,
Figure FDA00003190305100022
为产生的置乱数组,用TLSP实现LIP链表的置乱;
(3)以初始秘钥中γ为控制参数,以x'0=mod(x0+k1,1),y'0=mod(y0+k2,1),z'0=mod(z0+k3,1)为初始值迭代Chen’s模型N次,其中
Figure FDA00003190305100023
N1、N2、N3分别为本轮加密
Figure FDA00003190305100031
的个数;将迭代值预处理转化为比特值序列Q加密扫描过程中产生的重要数据,不断迭代Chen’s模型直到完成本轮扫描过程中所有重要类型比特的加密;
(一)比特序列生成
CEPC方法中重要比特位的加密主要通过随机比特序列来实现,比特序列的随机性及不可预测性对方法安全性起着重要作用,文中通过Chen’s混沌映射生成实数值混沌序列,并对其进行预处理,产生所需要加密比特序列;
Chen’s混沌系统的动力学方程为
x · = α ( y - x ) y · = ( c - α ) x - xz + γy z · = xy - βz . . . ( 4 )
式中α,β,γ为系统控制参数,当α=35,β=3,20<γ<28.4时,系统呈混沌状态;以x0,y0,z0为初始值,迭代Chen’s模型得到三个实数值xk,yk,zk,通过
Figure FDA00003190305100033
将xk)转化为整数x'k,并用32位二进制数表示为Qx={qx(t),t=1,2,...,32},同理可以得到Qy={qy(t),t=1,2,...,32},Qz={qz(t),t=1,2,...,32},其中qx(t),qy(t),qz(t)均为0或1;将得到的三组比特值Qx、Qy、Qz,然后序列两两之间进行异或,产生随机序列
Figure FDA00003190305100036
Qxz={qxz(t),t=1,2,...,32},Qyx={qyz(t),t=1,2,...,32},依次连接Qxy、Qxz、Qyz构成序列Q,其中qxy(t),qxz(t),qyz(t)均为0或1,如此迭代Chen’s模型直到达到所需要的数据加密比特长度;
(二)重要比特位替换
根据编码后不同类型数据重要性的分析,本发明采用Chen’s混沌映射产生密钥序列Q,实时加密扫描过程中产生的
Figure FDA00003190305100034
类型数据,具体扫描加密流程描述如下:
(i)扫描LIP中的每个记录(i,j,k),输出Sn(i,j,k)
Figure FDA00003190305100037
q(t),其中
Figure FDA00003190305100035
q(t)∈Q;若Sn(i,j,k)=1,则将(i,j,k)移至LSP,并输出符号位;
(ii)扫描LIS中的每条记录(i,j,k)
a)如果该记录代表D(i,j,k)类集合,则输出Sn(D(i,j,k))
Figure FDA00003190305100043
q(t),其中
Figure FDA00003190305100041
q(t)∈Q;若Sn(D(i,j,k),则对每个(m,n,l∈)O(i,j,输出
Figure FDA00003190305100044
此时
Figure FDA00003190305100042
q(t)∈Q;若Sn(m,n,l)=1,则将(m,n,l)移至LSP,并输出符号位,否则将(m,n,p)移至LIP;若L(i,j,k)不为空集,则将(i,j,k)移至LIS尾部,标明为L类型,否则,将(i,j,k)从LIS中移出;
b)如果该记录代表L(i,j,k)类集合,则输出Sn(L(i,j,k))
Figure FDA00003190305100045
q(t),此时
Figure FDA00003190305100046
q(t)∈Q;若Sn(L(i,j,k))=1,则将每个(m,n,p)∈(i,j,k)移到LIS尾部,同时从LIS中移出(i,j,k)项
(4)令k1=mod(N1,215)/215,k2=mod(N2,215)/215,k3=mod(N3,215)/215重复执行步骤(3)直到编码比特数达到所需压缩比的要求;
步骤3:解密过程是加密的逆运算,采用k1和k2初始值扰动初始密钥g0,采用Logistic模型生成置乱表逆置乱初始化LIP链表;然后不断更新Chen’s模型初始值解密重要类型数据,初始值更新方法同步骤2中的加密方法,由此逐步逼近原图像,最后再现原图像。
2.根据权利要求1所述的高光谱图像压缩加密方法,其特征在于:所述的步骤2中压缩比是根据具体的应用环境设定的,本发明取压缩比是20。
CN201310180275.3A 2013-05-15 2013-05-15 一种高光谱图像压缩加密方法 Expired - Fee Related CN103281534B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310180275.3A CN103281534B (zh) 2013-05-15 2013-05-15 一种高光谱图像压缩加密方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310180275.3A CN103281534B (zh) 2013-05-15 2013-05-15 一种高光谱图像压缩加密方法

Publications (2)

Publication Number Publication Date
CN103281534A true CN103281534A (zh) 2013-09-04
CN103281534B CN103281534B (zh) 2016-08-10

Family

ID=49063963

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310180275.3A Expired - Fee Related CN103281534B (zh) 2013-05-15 2013-05-15 一种高光谱图像压缩加密方法

Country Status (1)

Country Link
CN (1) CN103281534B (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104754340A (zh) * 2015-03-09 2015-07-01 南京航空航天大学 一种无人机侦察图像压缩方法
CN104766264A (zh) * 2015-01-22 2015-07-08 西北工业大学 一种分块双层自适应扩散图像加密方法
CN105096234A (zh) * 2015-07-30 2015-11-25 北京工业大学 一种基于混合域的高光谱图像加密方法
CN105117653A (zh) * 2015-07-23 2015-12-02 王家俊 一种近红外光谱数据加密方法
CN105704500A (zh) * 2016-03-17 2016-06-22 哈尔滨工业大学(威海) 一种新的基于混沌的图像无损压缩加密联合算法
CN105913370A (zh) * 2016-04-08 2016-08-31 重庆邮电大学 一种基于小波分层和组合混沌的图像加密算法
CN106875324A (zh) * 2017-02-05 2017-06-20 西南大学 基于sbde的无损图像信息隐藏方法
CN108600575A (zh) * 2018-05-22 2018-09-28 南京邮电大学 基于不完全Feistel网络的RGB图像加密方法
CN111885390A (zh) * 2020-07-30 2020-11-03 河南大学 基于分形多小波的高光谱图像压缩方法
CN112188029A (zh) * 2020-09-17 2021-01-05 苏州科技大学 一种高光谱图像集合的交叠编码和解码技术
CN115277977A (zh) * 2022-07-25 2022-11-01 重庆邮电大学 基于fpga可配置浮点精度的混合混沌图像加密方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001076255A1 (en) * 2000-04-04 2001-10-11 Koninklijke Philips Electronics N.V. Video encoding method using a wavelet transform
CN1632479A (zh) * 2005-01-20 2005-06-29 北京工业大学 一种基于三维预测的高光谱图像无损压缩方法
CN102891999A (zh) * 2012-09-26 2013-01-23 南昌大学 一种基于压缩感知的联合图像压缩/加密方法
CN103002281A (zh) * 2012-10-18 2013-03-27 西北工业大学 基于小波变换和sha-1的图像压缩加密方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001076255A1 (en) * 2000-04-04 2001-10-11 Koninklijke Philips Electronics N.V. Video encoding method using a wavelet transform
CN1632479A (zh) * 2005-01-20 2005-06-29 北京工业大学 一种基于三维预测的高光谱图像无损压缩方法
CN102891999A (zh) * 2012-09-26 2013-01-23 南昌大学 一种基于压缩感知的联合图像压缩/加密方法
CN103002281A (zh) * 2012-10-18 2013-03-27 西北工业大学 基于小波变换和sha-1的图像压缩加密方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
李园园等: "小波变换和SHA-1相结合的图像压缩加密", 《中国图象图形学报》 *
李娟等: "压缩图像的三维混沌加密算法", 《光学学报》 *
罗建书等: "基于分类和3D_SPIHT算法相结合的多光谱图像压缩", 《电子与信息学报》 *
马冬梅等: "一种干涉高光谱图像的3DSPIHT结合ROI压缩算法", 《光子学报》 *

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104766264A (zh) * 2015-01-22 2015-07-08 西北工业大学 一种分块双层自适应扩散图像加密方法
CN104766264B (zh) * 2015-01-22 2018-06-15 西北工业大学 一种分块双层自适应扩散图像加密方法
CN104754340A (zh) * 2015-03-09 2015-07-01 南京航空航天大学 一种无人机侦察图像压缩方法
CN104754340B (zh) * 2015-03-09 2020-02-21 南京航空航天大学 一种无人机侦察图像压缩方法
CN105117653A (zh) * 2015-07-23 2015-12-02 王家俊 一种近红外光谱数据加密方法
CN105117653B (zh) * 2015-07-23 2018-01-19 王家俊 一种近红外光谱数据加密方法
CN105096234A (zh) * 2015-07-30 2015-11-25 北京工业大学 一种基于混合域的高光谱图像加密方法
CN105096234B (zh) * 2015-07-30 2019-02-01 北京工业大学 一种基于混合域的高光谱图像加密方法
CN105704500B (zh) * 2016-03-17 2019-01-22 哈尔滨工业大学(威海) 一种新的基于混沌的图像无损压缩加密联合方法
CN105704500A (zh) * 2016-03-17 2016-06-22 哈尔滨工业大学(威海) 一种新的基于混沌的图像无损压缩加密联合算法
CN105913370A (zh) * 2016-04-08 2016-08-31 重庆邮电大学 一种基于小波分层和组合混沌的图像加密算法
CN105913370B (zh) * 2016-04-08 2019-03-22 重庆邮电大学 一种基于小波分层和组合混沌的图像加密算法
CN106875324B (zh) * 2017-02-05 2019-08-09 西南大学 基于sbde的无损图像信息隐藏方法
CN106875324A (zh) * 2017-02-05 2017-06-20 西南大学 基于sbde的无损图像信息隐藏方法
CN108600575A (zh) * 2018-05-22 2018-09-28 南京邮电大学 基于不完全Feistel网络的RGB图像加密方法
CN111885390A (zh) * 2020-07-30 2020-11-03 河南大学 基于分形多小波的高光谱图像压缩方法
CN112188029A (zh) * 2020-09-17 2021-01-05 苏州科技大学 一种高光谱图像集合的交叠编码和解码技术
CN112188029B (zh) * 2020-09-17 2022-08-05 苏州科技大学 一种高光谱图像集合的交叠编码和解码方法
CN115277977A (zh) * 2022-07-25 2022-11-01 重庆邮电大学 基于fpga可配置浮点精度的混合混沌图像加密方法
CN115277977B (zh) * 2022-07-25 2023-11-10 重庆邮电大学 基于fpga可配置浮点精度的混合混沌图像加密方法

Also Published As

Publication number Publication date
CN103281534B (zh) 2016-08-10

Similar Documents

Publication Publication Date Title
CN103281534A (zh) 一种高光谱图像压缩加密方法
CN106600518B (zh) 基于压缩感知的视觉安全和数据安全的图像加密、解密方法
CN111031193B (zh) 基于立体复合置乱模型和混沌的图像加密方法
Zhong et al. Multi-image encryption algorithm based on wavelet transform and 3D shuffling scrambling
CN112637441A (zh) 一种基于压缩感知的彩色图像压缩加密方法
CN103002281B (zh) 基于小波变换和sha-1的图像压缩加密方法
CN107659752B (zh) 基于dna编码和混沌的多图像加密方法
CN110659379B (zh) 一种基于深度卷积网络特征的可搜索加密图像检索方法
CN104751401A (zh) 一种新型的分段线性混沌映射图像加密与编码方法
CN114157772B (zh) 一种基于时空混沌系统和半张量积压缩感知的数字图像加密方法
CN113115053B (zh) 一种基于整数小波变换和压缩感知的图像加密方法
CN115580687B (zh) 基于变参数超混沌系统与s形扩散的多图像加密方法
Sudharsanan Shared key encryption of JPEG color images
CN111008383A (zh) 一种基于多方向扩散和dna编码的图像加密方法
CN107483963B (zh) 一种1比特图像压缩加密方法
CN112202545A (zh) 基于y型填充曲线和变步长约瑟夫遍历的图像加密方法
Kumar et al. Securing information using sterganoraphy
CN105117653B (zh) 一种近红外光谱数据加密方法
CN104143174A (zh) 基于Tangram算法和2维双尺度矩形映射的图像伪装及重构方法
CN102722856B (zh) 基于三维Lorenz混沌映射的DCT域的数字图像加密方法
CN105913370A (zh) 一种基于小波分层和组合混沌的图像加密算法
CN107507254A (zh) 基于算术编码的图像压缩加密方法
Abu-Alhaija Crypto-Steganographic LSB-based System for AES-Encrypted Data
CN105704499B (zh) 一种基于ChaCha20和CCSDS的选择性卫星图像压缩加密方法
CN113344762B (zh) 基于afd自适应分解的双重置乱图像加密方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160810

Termination date: 20170515