CN110335218A - 基于冗余余数系统的保密图像恢复方法 - Google Patents

基于冗余余数系统的保密图像恢复方法 Download PDF

Info

Publication number
CN110335218A
CN110335218A CN201910619355.1A CN201910619355A CN110335218A CN 110335218 A CN110335218 A CN 110335218A CN 201910619355 A CN201910619355 A CN 201910619355A CN 110335218 A CN110335218 A CN 110335218A
Authority
CN
China
Prior art keywords
image
sub
redundant
original image
pixel
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
CN201910619355.1A
Other languages
English (en)
Other versions
CN110335218B (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.)
Sichuan Haosixiang Education Technology Co ltd
Original Assignee
Individual
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 Individual filed Critical Individual
Priority to CN201910619355.1A priority Critical patent/CN110335218B/zh
Publication of CN110335218A publication Critical patent/CN110335218A/zh
Application granted granted Critical
Publication of CN110335218B publication Critical patent/CN110335218B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00Image enhancement or restoration
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10004Still image; Photographic image

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)

Abstract

本发明公开了一种基于冗余余数系统的保密图像恢复方法,包括以下步骤:给定原图像A的子图像及冗余子图像为;确定允许错误的子图像的最大个数t;从中取n‑t个子图像确定每个像素点的值;所有像素点确定后恢复出原图像A。本发明中的子图像是由原来图像的像素经过同余运算得到的,设计方法简单;当同一位置带有误差的子图像个数不超过冗余个数的一半时,该点的像素能被无误地恢复出,故该方法具有一定的鲁棒性;本发明提供的基于冗余余数系统的图像保密方法在信息隐藏的过程中,传输效率较高,且图像恢复方法高效,所需的运算量小,所需的运算量不会随着子图像个数的增加而急剧增大。

Description

基于冗余余数系统的保密图像恢复方法
技术领域
本发明涉及图像信息的恢复技术领域,尤其涉及一种基于冗余余数系统的保密图像恢复方法。
背景技术
计算机网络和通信技术的快速发展,使得诸多形式的信息可以便捷地在网络上进行广泛的传播。数字图像作为其中的一种信息传播形式,以其生动、形象等特点而受到青睐,业已成为信息传播中的一种重要组成部分。如何安全地传输这些信息是一个需要亟待解决的问题,因为信息的安全传输不仅关系到个人、企业的利益,更关系到国家的安全。
图像加密一般可分为空域加密和频域加密。具体地,空域图像加密包括置乱加密、灰度加密、时域混合加密等;频域图像包括频域置乱、频域混合加密等。本发明提出的是基于置乱技术的空域加密图像的恢复包含以下两方面的内容:一方面,经过同余运算,将待传输的图像变换为若干无法辨别的子图像来达到图像保密的目的;另一方面,利用基于中国余数定理的方法,将原图像无损地从带误差的子图像中恢复出来。现有的对图像的完整恢复大多数是基于图像传输过程中无任何损坏这一假设的基础上。事实上,由于图像在传输过程中受到噪声等不确定因素的影响,每个共享者得到的子图像难免受到不同程度的损坏。如何从这些受损的子图像中恢复出原图像是本发明主要解决的问题。本发明提出的基于冗余余数系统的图像恢复方法充分利用了每个子图像的像素特点达到纠错的目的,同时,提出的恢复方法简单、所需的运算量小。
发明内容
本发明的目的就在于为了解决上述问题而提供一种在子图像传输过程中产生误差的情形下,完整地恢复出原图像的基于冗余余数系统的保密图像恢复方法。
为了实现上述目的,本公开提供一种基于冗余余数系统的保密图像恢复方法,包括以下步骤:
S1:给定原图像A的子图像及冗余子图像为A1,A2,...,An
S2:确定允许错误的子图像的最大个数t;
S3:从A1,A2,...,An中取n-t个子图像确定每个像素点的值;
S4:所有像素点确定后恢复出原图像A。
优选地,S1中原图像A的子图像及冗余子图像的给定过程为:
选取一组两两互质的模m1,...,mk
增加n-k个两两互质的模mk+1,...,mn
上述n个模经过同余运算得原图像A在m1,...,mk、mk+1,...,mn下的子图像及冗余子图像分别为A1,A2,...,An
优选地,n个模经过同余运算得原图像A在m1,...,mk、mk+1,...,mn下的子图像及冗余子图像的具体方法为:
对原图像A的所有像素点pj做关于模mi的同余运算:
pj≡aj,i(modmi),i=1,2,...,n
得到余数aj,i,其中,j=1,2,...,S,S为总像素数;
以余数aj,i为像素点,保持与原图像A位置一致,分别得到子图像及冗余子图像。
优选地,S2中确定t的具体方法为:计算其中,表示下取整运算。
优选地,S3中确定每个像素点的值的具体步骤为:
步骤一、计算:
M=m1m2…mn
以及
Mi=M/mi
其中,i=1,2,...,n;
步骤二、计算Mi关于模mi的模逆使满足同余关系式
步骤三、计算:
其中,aj,i为第i个子图像的像素;
步骤四、从m1,...,mk、mk+1,...,mn中取出n-t个模并计算其乘积
步骤五、计算得到原图像A的第j点像素cj
进一步地,模m1,m2,...,mk,满足其最小公倍数大于256。
进一步地,步骤五中得到原图像A的第j点像素cj的具体步骤为:
若cj的值在[0,255]范围内,则cj即为原图像的第j点像素;
若cj的值若不在[0,255]范围内,则重新选取n-t个模计算直至cj的值落在[0,255]范围内。
本发明的有益效果在于:
1.本发明中的子图像是由原来图像的像素经过同余运算得到的,由于再没有涉及其它的运算,故设计方法简单;
2.本发明提供的基于冗余余数系统的保密图像,当同一位置带有误差的子图像个数不超过冗余个数的一半时,该点的像素能无误地恢复出,故该方法具有一定的鲁棒性;
3.本发明提供的基于冗余余数系统的图像保密方法在信息隐藏的过程中,不需要额外附加多余的图像信息,故传输的效率较高;
4.本发明提供的基于冗余余数系统的图像恢复方法高效,所需的运算量小,且运算量不会随着子图像个数的增加而急剧增大。
附图说明
附图是用来提供对本公开的进一步理解,并且构成说明书的一部分,与下面的具体实施方式一起用于解释本公开,但并不构成对本公开的限制。在附图中:
图1是本发明所述的基于冗余余数系统的加密图像恢复的流程图;
图2是原图像A及经过模运算后得到的子图像示图。
具体实施方式
以下结合附图对本公开的具体实施方式进行详细说明。应当理解的是,此处所描述的具体实施方式仅用于说明和解释本公开,并不用于限制本公开。
如图1所示,本发明涉及的基于冗余余数系统的保密图像恢复方法实现过程如下:
(1)给定原图像A的子图像及冗余子图像为A1,A2,...,An
(2)确定允许错误的子图像的最大个数t;
(3)从A1,A2,...,An中取n-t个子图像确定每个像素点的值;
(4)所有像素点确定后恢复出原图像A。
进一步地,(1)中原图像A的子图像及冗余子图像的给定过程为:
选取一组两两互质的模m1,...,mk,该部分模为无传输误差的情况下原图像可被完整地恢复出时所需的一组模;
增加n-k个两两互质的模mk+1,...,mn,该部分模所对应的子图像为冗余子图像;
上述n个模经过同余运算得原图像A在m1,...,mk、mk+1,...,mn下的子图像及冗余子图像分别为A1,A2,...,An
进一步地,n个模经过同余运算得原图像A在m1,...,mk、mk+1,...,mn下的子图像及冗余子图像的具体方法为:
对原图像A的所有像素点pj做关于模mi的同余运算:
pj≡aj,i(modmi),i=1,2,...,n
得到余数aj,i,其中,j=1,2,...,S,S为总像素数;
将求得的余数aj,i作为新图像的像素值,保持新图像的像素位置与原图像的一致,得到新图像的所有像素值后构成子图像或冗余子图像。
进一步地,(2)中确定t的具体方法为:计算其中,表示下取整运算。
进一步地,S3中确定每个像素点的值的具体步骤为:
步骤一、计算:
M=m1m2…mn
以及
Mi=M/mi
其中,i=1,2,...,n;
步骤二、计算Mi关于模mi的模逆使满足同余关系式
步骤三、计算:
其中,aj,i为第i个子图像的像素;
步骤四、从m1,...,mk、mk+1,…,mn中取出n-t个模并计算其乘积
步骤五、计算得到原图像A的第j点像素cj
上述步骤一至步骤五的方法内容适用于部分子图像传输有误差后的图像恢复。
进一步地,模m1,m2,…,mk,满足其最小公倍数大于256。
进一步地,步骤五中得到原图像A的第j点像素cj的具体步骤为:
若cj的值在[0,255]范围内,则cj即为原图像的第j点像素;
若cj的值若不在[0,255]范围内,则重新选取n-t个模计算直至cj的值落在[0,255]范围内。
本发明中的子图像是由原来图像的像素经过同余运算得到的,由于再没有涉及其它的运算,故设计方法简单。
本发明提供的基于冗余余数系统的保密图像,当同一位置带有误差的子图像个数不超过冗余个数的一半时,该点的像素能无误地被恢复出,故该方法具有一定的鲁棒性。
本发明提供的基于冗余余数系统的图像保密方法在信息隐藏的过程中,不需要额外附加多余的图像信息,故传输的效率较高。
本发明提供的基于冗余余数系统的图像恢复方法高效,所需的运算量小,且运算量不会随着子图像个数的增加而急剧增大。
以上结合附图详细描述了本公开的优选实施方式,但是,本公开并不限于上述实施方式中的具体细节,在本公开的技术构思范围内,可以对本公开的技术方案进行多种简单变型,这些简单变型均属于本公开的保护范围。
另外需要说明的是,在上述具体实施方式中所描述的各个具体技术特征,在不矛盾的情况下,可以通过任何合适的方式进行组合,为了避免不必要的重复,本公开对各种可能的组合方式不再另行说明。
此外,本公开的各种不同的实施方式之间也可以进行任意组合,只要其不违背本公开的思想,其同样应当视为本公开所公开的内容。

Claims (7)

1.基于冗余余数系统的保密图像恢复方法,其特征在于,包括以下步骤:
S1:给定原图像A的子图像及冗余子图像为A1,A2,...,An
S2:确定允许错误的子图像的最大个数t;
S3:从A1,A2,...,An中取n-t个子图像确定每个像素点的值;
S4:所有像素点确定后恢复出原图像A。
2.根据权利要求1所述的基于冗余余数系统的保密图像恢复方法,其特征在于,S1中原图像A的子图像及冗余子图像的给定过程为:
选取一组两两互质的模m1,...,mk
增加n-k个两两互质的模mk+1,...,mn
上述n个模经过同余运算得原图像A在m1,...,mk、mk+1,...,mn下的子图像及冗余子图像分别为A1,...Ak,Ak+1,...,An
3.根据权利要求2所述的基于冗余余数系统的保密图像恢复方法,其特征在于,n个模经过同余运算得原图像A在m1,...,mk、mk+1,...,mn下的子图像及冗余子图像的具体方法为:
对原图像A的所有像素点pj做关于模mi的同余运算:
pj≡aj,i(modmi),i=1,2,...,n,
得到余数aj,i,其中,j=1,2,...,S,S为总像素数;
以余数aj,i为像素点,保持与原图像A位置一致,分别得到子图像及冗余子图像。
4.根据权利要求1所述的基于冗余余数系统的保密图像恢复方法,其特征在于,S2中确定t的具体方法为:计算其中,表示下取整运算。
5.根据权利要求2所述的基于冗余余数系统的保密图像恢复方法,其特征在于,S3中确定每个像素点的值的具体步骤为:
步骤一、计算:
M=m1m2…mn
以及
Mi=M/mi
其中,i=1,2,...,n;
步骤二、计算Mi关于模mi的模逆使满足同余关系式
步骤三、计算:
其中,aj,i为第i个子图像的像素;
步骤四、从m1,m2,...,mk、mk+1,mk+2,...,mn中取出n-t个模并计算其乘积
步骤五、计算得到原图像A的第j点像素cj
6.根据权利要求5所述的基于冗余余数系统的保密图像恢复方法,其特征在于,模m1,m2,...,mk,满足其最小公倍数大于256。
7.根据权利要求6所述的基于冗余余数系统的保密图像恢复方法,其特征在于,步骤五中得到原图像A的第j点像素cj的具体步骤为:
若cj的值在[0,255]范围内,则cj即为原图像的第j点像素;
若cj的值若不在[0,255]范围内,则重新选取n-t个模计算直至cj的值落在[0,255]范围内。
CN201910619355.1A 2019-07-10 2019-07-10 基于冗余余数系统的保密图像恢复方法 Active CN110335218B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910619355.1A CN110335218B (zh) 2019-07-10 2019-07-10 基于冗余余数系统的保密图像恢复方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910619355.1A CN110335218B (zh) 2019-07-10 2019-07-10 基于冗余余数系统的保密图像恢复方法

Publications (2)

Publication Number Publication Date
CN110335218A true CN110335218A (zh) 2019-10-15
CN110335218B CN110335218B (zh) 2022-11-22

Family

ID=68146072

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910619355.1A Active CN110335218B (zh) 2019-07-10 2019-07-10 基于冗余余数系统的保密图像恢复方法

Country Status (1)

Country Link
CN (1) CN110335218B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111179146A (zh) * 2019-12-19 2020-05-19 胡友彬 一种基于卫星通信的气象海洋资料加密系统
CN112202703A (zh) * 2020-08-11 2021-01-08 天津大学 基于冗余余数系统的区块链存储优化方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040099086A (ko) * 2003-05-16 2004-11-26 삼성전자주식회사 영상의 레지듀 예측을 이용한 영상 부호화/복호화 방법 및장치
US20050154893A1 (en) * 2003-12-05 2005-07-14 Hirofumi Muratani Method for embedding codes, method and apparatus for restoring identification information
CN101409813A (zh) * 2007-10-08 2009-04-15 陈诚 防止和识别图像篡改的图像编码方法
CN107369134A (zh) * 2017-06-12 2017-11-21 上海斐讯数据通信技术有限公司 一种模糊图像的图像复原方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040099086A (ko) * 2003-05-16 2004-11-26 삼성전자주식회사 영상의 레지듀 예측을 이용한 영상 부호화/복호화 방법 및장치
US20050154893A1 (en) * 2003-12-05 2005-07-14 Hirofumi Muratani Method for embedding codes, method and apparatus for restoring identification information
CN101409813A (zh) * 2007-10-08 2009-04-15 陈诚 防止和识别图像篡改的图像编码方法
CN107369134A (zh) * 2017-06-12 2017-11-21 上海斐讯数据通信技术有限公司 一种模糊图像的图像复原方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
YANGYANG TANG ET AL.: "A NEW SINGLE-ERROR CORRECTION SCHEME BASED ON SELF-DIAGNOSIS RESIDUE NUMBER ARITHMETIC", 《2010 CONFERENCE ON DESIGN AND ARCHITECTURES FOR SIGNAL AND IMAGE PROCESSING》 *
肖翰珅 等: "冗余余数系统低复杂度快速纠错算法设计", 《电子与信息学报》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111179146A (zh) * 2019-12-19 2020-05-19 胡友彬 一种基于卫星通信的气象海洋资料加密系统
CN112202703A (zh) * 2020-08-11 2021-01-08 天津大学 基于冗余余数系统的区块链存储优化方法

Also Published As

Publication number Publication date
CN110335218B (zh) 2022-11-22

Similar Documents

Publication Publication Date Title
Ansari et al. SVD based fragile watermarking scheme for tamper localization and self-recovery
Guo et al. A multi-threshold secret image sharing scheme based on MSP
CN108537049B (zh) 一种基于二值图像的自适应隐写算法
CN109803142B (zh) 一种基于邻域预测的加密域图像可逆数据隐藏方法
CN110335218B (zh) 基于冗余余数系统的保密图像恢复方法
CN110766596B (zh) 一种基于关联成像的光学加密方法
Gull et al. A self-embedding technique for tamper detection and localization of medical images for smart-health
CN102932650B (zh) 视频数据完整性保护和验证方法、设备和系统
Sahu et al. Logistic-map based fragile image watermarking scheme for tamper detection and localization
CN103268588A (zh) 基于载体图像校验码的加密域无损可逆信息隐藏方法
CN113592698B (zh) 基于十六元数矩的多视角彩色图像零水印处理方法及系统
CN104881838A (zh) 一种基于gf(23)的(k,n)有意义无扩张图像分存和重构方法
Shen et al. A self-embedding fragile image authentication based on singular value decomposition
CN110136045B (zh) 一种基于两图像互置乱隐藏及恢复的方法
Luo et al. Secret image sharing scheme with lossless recovery and high efficiency
Zhang et al. Vector-based efficient data hiding in encrypted images via multi-MSB replacement
Singh et al. Images as graphical password: verification and analysis using non-regular low-density parity check coding
Kishore et al. Medical image watermarking: run through review
CN115001689A (zh) 一种可抵抗内部攻击的高嵌入率可逆数据隐藏方法及系统
Eswaraiah et al. ROI-based fragile medical image watermarking technique for tamper detection and recovery using variance
CN107346528A (zh) 一种基于双图可逆脆弱水印的图像篡改检测方法
CN109920014B (zh) 3d网格模型隐写方法
Li et al. Image secret sharing and hiding with authentication
CN107786330B (zh) 用于秘密共享的方法、装置、计算机存储介质及电子设备
Nguyen et al. Effective reversible image steganography based on rhombus prediction and local complexity

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right

Effective date of registration: 20210511

Address after: No.1-202012007, No.3 / F, building 1, No.366, north section of Hupan Road, Tianfu New District, Chengdu, Sichuan 610000

Applicant after: Chengdu lantu Technology Co.,Ltd.

Address before: 610000, No. two, section 4, Jianshe North Road, Chengdu, Sichuan, Chenghua District

Applicant before: Li Xiaoping

TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20220211

Address after: 610000, No. two, section 4, Jianshe North Road, Chengdu, Sichuan, Chenghua District

Applicant after: Li Xiaoping

Address before: No.1-202012007, No.3 / F, building 1, No.366, north section of Hupan Road, Tianfu New District, Chengdu, Sichuan 610000

Applicant before: Chengdu lantu Technology Co.,Ltd.

TA01 Transfer of patent application right
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20231028

Address after: 810, 812, 814, 8th Floor, Building 1, Electronic Information Industry Building, No. 159, East 1st Section, 1st Ring Road, Chenghua District, Chengdu City, Sichuan Province, 610000

Patentee after: Sichuan Haosixiang Education Technology Co.,Ltd.

Address before: 610000, No. two, section 4, Jianshe North Road, Chengdu, Sichuan, Chenghua District

Patentee before: Li Xiaoping

TR01 Transfer of patent right