A novel algorithm for scrambling the details of digital image
Sen Bai, Cao Chang-xiu · 2003
Discusses digital image hiding technology and its application in information security. Inspired by the solution of the knight-tour problem (KTP), a new algorithm is presented for scrambling the details of images, which consists of two stages: computation of the knight-tour matrices (KTM) and transformation of the image scrambling by using KTM. For the purpose of computing KTM, an intelligent searching-intelligent backtracking algorithm, which overcomes the shortages of the traditional searching-backtracking algorithm and improves the efficiency of computing KTM, is proposed. The details of the image are blurred and the information of texts is hidden in the image by using our algorithm. The experiments show that the image is approximately invariable in collectivity and it seems to be degraded by some noise. Therefore, the scrambled image does not easily stimulate other people's desire to decrypt it. By means of this, the security of the image and the information hidden into it are increased. This is propitious to transmitting security of image details and confidential texts.