Title: Reversible data hiding scheme based on the AMBTC compression technique and Huffman coding

Authors: Ting-Ting Xia; Juan Lin; Chin-Chen Chang; Tzu-Chuen Lu

Addresses: School of Mathematics and Computer Science, Wuyi University, Wuyishan, 354300, China ' School of Electronic and Information Engineering, Fuqing Branch of Fujian Normal University, Fuzhou ,350300, China ' Department of Information Engineering and Computer Science, Feng Chia University, Taichung, 40724, Taiwan ' Department of Information Management, Chaoyang University of Technology, Taichung, 41349, Taiwan

Abstract: This paper proposes a reversible data hiding (RDH) method based on the absolute moment block truncation coding (AMBTC) compression technique and Huffman coding. First, AMBTC is used to compress the original greyscale image to obtain two quantisation levels and a bitmap of each block. Next, the bitmap of each block is converted into a decimal number to calculate the frequency of the decimal number. A user-defined threshold is used to classify the block as embeddable or not. If the frequency of the decimal number is larger than or equal to the threshold, the bitmap is embeddable and is then compressed by the Huffman coding technology. The scheme takes the redundancy of each block by using the Huffman code instead of the bitmap to embed secret information. Experimental results show that our proposed scheme has a better hiding payload than other methods, as well as an acceptable image visual quality.

Keywords: reversible data hiding; RDH; AMBTC; Huffman coding; hiding capacity; image visual quality; peak-signal-to-noise ratio; PSNR; information security; compression domain.

DOI: 10.1504/IJCSE.2020.109413

International Journal of Computational Science and Engineering, 2020 Vol.22 No.4, pp.383 - 393

Received: 04 Jan 2020
Accepted: 10 Mar 2020
Published online: 08 Sep 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article