An Image Inverse-Scramble Algorithm Based on Arnold Transformation

HUANG Wai-bin,ZHANG Dan,DONG Guang-chang
DOI: https://doi.org/10.3969/j.issn.1000-4424.2008.01.016
2008-01-01
Abstract:A new algorithm of Arnold inverse transformation is proposed for the fact that the period of Arnold transformation depends on the image size.The algorithm can get the coordinates of any pixel in the original image through analyzing the relation between two coordinates of the cor- responding pixel in the encrypted image.In this way,the anti-scramble can be realized.Moreover,the inverse transformation can be an image scramble transformation and its anti-scramble transformation is Arnold transformation.On this basis,the 2-dimensional algorithm of Arnold inverse transformation is generalized to m-dimension transformation.The experimental results show that the inverse transforma- tion can quickly decrypt the scrambled image without computing the period of Arnold transformation. The process is fixed and its iterative times equal the pretreatment scrambling times.
What problem does this paper attempt to address?