Journal of Applied Sciences ›› 2015, Vol. 33 ›› Issue (6): 637-643.doi: 10.3969/j.issn.0255-8297.2015.06.007

• Special Issue: Information Security of Multimedia Contents • Previous Articles     Next Articles

Lossless Data Hiding in Palette Images Based on Mix-ary Codes

LÜ Jin-peng, LIANG Hai-hua, ZHANG Xin-peng   

  1. School of Communication and Information Engineering, Shanghai University, Shanghai 200444, China
  • Received:2015-06-26 Revised:2015-07-20 Online:2015-11-30 Published:2015-11-30

Abstract: This paper proposes a lossless data hiding method in palette images based on mix-ary codes. According to the distributionof indices, the indices are divided into effective indices and redundant indices. In the palette a certain number of redundant indices are mapped to the color of an effective index. Then the indices mapping to the same color stand for different secret digits in order to embed extra data losslessly. A dynamic programming algorithm is used to find the best allocation for redundant indices to achieve the highest embedding capacity. Embedded data subsets carried by different colors are different notational sequences. The data embedding operation does not affect the original image.Experiments showthat themethod has higher embedding capacity than previous methods, especially for medical images.

Key words: lossless data hiding, palette image, mix-ary code, dynamic programming

CLC Number: