Senary Huffman compression - a reversible data hiding scheme for binary images

Authors:
Chung-Chuan Wang;Chin-Chen Chang;Xinpeng Zhang;Jinn-Ke Jan
Affiliations:
Department of Computer Science, National Chung Hsing University, Taichung, Taiwan, R.O.C.;Department of Information Engineering and Computer Science, Feng Chia University, Taichung, Taiwan, R.O.C.;School of Communication & Information Engineering, Shanghai University, Shanghai, P.R.C;Department of Computer Science, National Chung Hsing University, Taichung, Taiwan, R.O.C.
Venue:
MCAM'07 Proceedings of the 2007 international conference on Multimedia content analysis and mining
Year:
2007

Citing 11
Cited 1

Introduction to algorithms

Introduction to algorithms
Techniques for data hiding

IBM Systems Journal
A new paradigm hidden in steganography

Proceedings of the 2000 workshop on New security paradigms
Information hiding: steganography and watermarking—attacks and countermeasures

Information hiding: steganography and watermarking—attacks and countermeasures
An Objective Distortion Measure for Binary Document Images Based on Human Visual Perception

ICPR '02 Proceedings of the 16 th International Conference on Pattern Recognition (ICPR'02) Volume 4 - Volume 4
A New Data Hiding Method in Binary Images

ICICIC '06 Proceedings of the First International Conference on Innovative Computing, Information and Control - Volume 3
Novel Steganographic Schemes Based on Row-Major Mapping Relation

IIH-MSP '06 Proceedings of the 2006 International Conference on Intelligent Information Hiding and Multimedia
Reversible data hiding and lossless reconstruction of binary images using pair-wise logical computation mechanism

Pattern Recognition
Data hiding in binary image for authentication and annotation

IEEE Transactions on Multimedia
Reversible data embedding into images using wavelet techniques and sorting

IEEE Transactions on Image Processing
Reversible data hiding

IEEE Transactions on Circuits and Systems for Video Technology

High-capacity reversible data hiding by maximum-span pairing

Multimedia Tools and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Over the past few years many studies have proposed reversible data hiding schemes, but few have been applied to binary images. Some studies have utilized spread spectrum, compression and binary operations methods to achieve the data hiding goal, but most of them suffered from poor visual quality, capacity and inability to extract the hidden data during recovery. The performance of existing methods also is unsatisfactory. Therefore, this paper proposes a reversible data hiding scheme for binary images: SHC (senary Huffman compression). SHC adopts the half-white and half-black pixels of 4×1 or 2×2 blocks of six types to increase visual quality. Moreover, SHC is senary instead of binary and becomes double senary as a compression unit to increase compression rate and secret hiding capacity. Experimental results show that recovered images are well within human visual perception and have PSNR(s) greater than 33, high secret hiding capacity for 1.1 secret bits / 2 bits, and an effective compression rate of over 17% on average. All results demonstrate that the scheme has advantages in reversible data hiding for binary images.