Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Image disguising and reconstructing method based on Tangram algorithm and two-dimensional double-scale rectangular mapping

A scale and rectangle technology, applied in the field of image camouflage and reconstruction based on Tangram algorithm and 2-dimensional double-scale rectangle mapping, which can solve the problems of reducing matching accuracy, reducing the reconstruction accuracy of secret images, and limited computational cost.

Active Publication Date: 2014-11-12
SHAANXI NORMAL UNIV
View PDF4 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0037] However, converting small image blocks into 5-tuples for matching reduces the matching accuracy, thereby further reducing the secret image reconstruction accuracy
At the same time, since the threshold δ cannot be estimated in advance, if the value of δ is small, it is equivalent to global search; if the value of δ is large, the reconstruction accuracy of the secret image will be further reduced; at the same time, the computational cost of using the threshold δ to reduce is still very limited

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Image disguising and reconstructing method based on Tangram algorithm and two-dimensional double-scale rectangular mapping
  • Image disguising and reconstructing method based on Tangram algorithm and two-dimensional double-scale rectangular mapping
  • Image disguising and reconstructing method based on Tangram algorithm and two-dimensional double-scale rectangular mapping

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0081] The present invention is described in detail below in conjunction with accompanying drawing and specific embodiment:

[0082] 2D dual-scale rectangular mapping is a fast rectangular element scrambling and restoration method proposed by Shao Liping. It is currently the fastest rectangular data block element scrambling and restoration method. The cost of scrambling and restoring is only O(mn).

[0083] The existing Tangram method takes a long time to encode and the search cost is high; the Tangram method based on block-averaged 5-tuple matching still cannot effectively alleviate the computational cost, and also reduces the reconstruction accuracy of the secret image.

[0084] The improved Tangram method combined with 2D dual-scale rectangular mapping block scrambling is different from the traditional Tangram method in transforming public image sub-blocks into secret image sub-blocks with the help of transformation parameters. The secret image and public image bm×bm are di...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides an image disguising and reconstructing method based on a Tangram algorithm and two-dimensional double-scale rectangular mapping. Subblocks obtained by dividing a secret image serve as a dictionary, the corresponding relation between the secret image subblocks and public image subblocks is determined through two-dimensional double-scale rectangular mapping, least square method matching is directly carried out on each secret image subblock and the public image subblock at the corresponding position according to eight isometric transformation, the isometric transformation and matching parameter with the minimum residual error is found out, and therefore the secret image is disguised to be a meaningful public image not related to the secret image to be transmitted in a public channel. Matching is carried out only according to the mapping relation, the actual encoding time is far shorter than that of an existing Tangram method, the public image can meet a certain identification requirement, vision quality of the reconstructed secret image is good, and as the two-dimensional double-scale rectangular mapping is added, the mapping position is disturbed randomly, and a certain safety requirement can be met.

Description

technical field [0001] The invention belongs to the intersecting research fields of information security and digital image signal processing, and relates to a digital image camouflage method, in particular to an image camouflage and reconstruction method based on Tangram algorithm and 2-dimensional double-scale rectangular mapping. Background technique [0002] In recent years, with the development of computer and network technology, more and more digital images are spread in public channels. Unrestricted access to and use of secret images not only involves personal privacy, media credibility, and government integrity, but can also lead to social unrest and induce military conflicts. [0003] How to effectively protect secret images transmitted in public channels has become a hot research topic at present. Aiming at this problem, people have proposed a variety of image protection methods, such as digital image encryption technology that converts plaintext images into cipher...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06T1/00
Inventor 邵利平李苑梦
Owner SHAANXI NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products