2D Bi-scale Rectangular Mapping and its Application in Image Scrambling

Shao Liping,Qin Zheng,Liu Bo,Gao Hongjiang,Qin Jun
2009-01-01
Journal of Computer-Aided Design & Computer Graphics
Abstract:The conventional 2D equiscale matrix transform is unable to directly scramble rectangle images.For a rectangle image,it needs to expand it into a square image or divide it into several square images,which brings extra computational cost.To address this problem,this study proposes a 2D bi-scale rectangular mapping for rectangle image scrambling,and it is proved that the proposed 2D bi-scale rectangular mapping is the necessary and sufficient condition for any 2D dual-module mapping to be a one-one mapping.The inverse mapping of the 2D bi-scale rectangular mapping is also proposed by combining two kinds of special inverse mappings of 2D equiscale matrix transform and 2D bi-scale triangular mapping.The experimental results show that the proposed mappings are of validity in scrambling any rectangle images,of low cost in scrambling and recovering rectangle image,and of robustness to erasing,cropping and compressing attacks.In contrast to the conventional scrambling methods,the proposed mappings no longer need to compute the minimum recovering period,and have the least iteration cost and the largest transform matrix generation space.
What problem does this paper attempt to address?