A novel algorithm for scrambling the details of digital image

Author

Sen, Ba ; Chang-Xiu, Cao

Author_Institution

Inst. of Autom., Chongqing Univ., China

Volume

2

fYear

2002

fDate

2002

Firstpage

1333

Abstract

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.

Keywords

backtracking; image processing; security of data; telecommunication security; confidential texts; digital image hiding technology; image scrambling transformation; image security; information security; intelligent searching-intelligent backtracking algorithm; knight-tour problem; Automation; Chaos; Cryptography; Degradation; Digital images; Image restoration; Information filtering; Information filters; Information security; Modems;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Control and Automation, 2002. Proceedings of the 4th World Congress on

Print_ISBN

0-7803-7268-9

Type

conf

DOI

10.1109/WCICA.2002.1020798

Filename

1020798