• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2013, Vol. 35 ›› Issue (5): 136-141.

• 论文 • Previous Articles     Next Articles

An algorithm of RGB image encryption and
compression based on generalized Knight’s tour      

LIU Bowen,BAI Sen,YANG Yi,LIU Chenghao   

  1. (1.Chongqing Communication Institute,Chongqing 400035;2.Chongqing Key Laboratory of Emergency Communication,Chongqing 400035,China)
  • Received:2012-03-07 Revised:2012-08-21 Online:2013-05-25 Published:2013-05-25

Abstract:

An algorithm of RGB image encryption and compression based on the technique of generalized knight's tour scrambling encryption is proposed by considering from the view of ensuring the confidential image security and transmission efficiency. In this algorithm the YCbCr layers of original image are divided into 8×8 blocks respectively after image pattern turned from RGB to YCbCr, then every block is transformed by DCT to build 3dimensional chessboard,And the 3dimensional chessboard is encrypted by the principle of generalized knight's tour, Finally the encrypted and compressed image could be gained by JPEG compression. Experimental results and analysis show that the algorithm is low impact on image compression capability, it gets higher compression efficiency in content of some degree of safety.

Key words: RGB image encryption;generalized knight’s tour scrambling;generalized knight’s tour;blocking