High capacity image steganography on sparse message of scanned document image (SMSDI)

This paper presents a novel algorithm for high capacity image steganography, whose aim is to hide a scanned document as a message into a host image. In this approach, halftoning algorithm is applied to convert the gray-scale scanned document into a binary image, which is a sparse matrix. In the next step, an algorithm is proposed to read the the halftone image, and to convert each bit-stream of the sparse matrix into some meaningful decimal numbers, which are then to be embedded in 3-LSB bits of concealable pixels. Standard deviation is used in order to filter the concealable pixels of stego image and to preserve the quality of stego image. As a result, the smoother area that is sensitive to human visual system will not be chosen for embedding. The experiment results on 20 standard image, indicate that the PSNR measure and the embedding rate are 36.86 dB and 5.25 bpp in average, respectively, which are great progresses in comparison to the state-of-the-art.

[1]  Xin Li.  Edge-Directed Error Diffusion Halftoning , 2006, IEEE Signal Processing Letters.

[2]  Rajeev Kumar,et al.  A novel high capacity reversible data hiding scheme based on pixel intensity segmentation , 2015, Multimedia Tools and Applications.

[3]  Vijay H. Mankar,et al.  Current status and key issues in image steganography: A survey , 2014, Comput. Sci. Rev..

[4]  Radu Ovidiu Preda,et al.  Semi-fragile watermarking for image authentication with sensitive tamper localization in the wavelet domain , 2013 .

[5]  Hae Yong Kim,et al.  Data Hiding for Binary Documents Robust to Print-Scan, Photocopy and Geometric Distortions , 2007, XX Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI 2007).

[6]  Mingwei Tang,et al.  A high capacity image steganography using multi-layer embedding , 2014 .

[7]  Mingchu Li,et al.  A region-adaptive semi-fragile dual watermarking scheme , 2014, Multimedia Tools and Applications.

[8]  Xiaoxiao Ma,et al.  Large capacity and high quality reversible data hiding method based on enhanced side match vector quantization , 2014, Multimedia Tools and Applications.

[9]  Gasim Alandjani,et al.  New scrambling algorithm for hiding scanned documents , 2011 .

[10]  Amirhossein Taherinia,et al.  A new spread spectrum watermarking method using two levels DCT , 2010, Int. J. Electron. Secur. Digit. Forensics.

[11]  Sang Ho Kim,et al.  Embedding positional-independent hidden data into hardcopy , 2011, Pattern Recognition and Image Analysis.

[12]  W. H. Tsang,et al.  Preservation of interlaced patterns in encoding video signals using side match vector quantization , 1996 .

[13]  Reza Safabakhsh,et al.  A new steganography method which preserves histogram: Generalization of LSB++ , 2014, Inf. Sci..

[14]  Ebroul Izquierdo,et al.  Robust and Transparent Color Modulation for Text Data Hiding , 2008, IEEE Transactions on Multimedia.

[15]  Chin-Chen Chang,et al.  Reversible data hiding scheme based on histogram shifting of n-bit planes , 2015, Multimedia Tools and Applications.

[16]  Somjit Arch-int,et al.  An adaptive multi bit-plane image steganography using block data-hiding , 2016, Multimedia Tools and Applications.

[17]  Wei Chen,et al.  Structure-aware error-diffusion approach using entropy-constrained threshold modulation , 2013, The Visual Computer.

[18]  Héctor M. Pérez Meana,et al.  Watermarking-based image authentication with recovery capability using halftoning technique , 2013, Signal Process. Image Commun..

[19]  S. Selvakumar,et al.  High payload image steganography with reduced distortion using octonary pixel pairing scheme , 2013, Multimedia Tools and Applications.

[20]  Anthony G. Constantinides,et al.  Colour quantisation through dithering techniques , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[21]  Chin-Chen Chang,et al.  A novel VQ-based reversible data hiding scheme by using hybrid encoding strategies , 2013, J. Syst. Softw..

[22]  Seyyed Hossein Soleymani,et al.  Robust image watermarking based on ICA-DCT and noise augmentation technique , 2015, 2015 5th International Conference on Computer and Knowledge Engineering (ICCKE).

[23]  Seyyed Hossein Soleymani,et al.  Double expanding robust image watermarking based on Spread Spectrum technique and BCH coding , 2017, Multimedia Tools and Applications.

[24]  Mingwei Tang,et al.  An adaptive image steganography using AMBTC compression and interpolation technique , 2016 .

[25]  Xin Li.  Inverse halftoning with nonlocal regularization , 2011, 2011 18th IEEE International Conference on Image Processing.

[26]  Hemerson Pistori,et al.  Multiple Mice Tracking using a Combination of Particle Filter and K-Means , 2007 .

[27]  Robert L. Stevenson,et al.  Inverse halftoning via MAP estimation , 1997, IEEE Trans. Image Process..

[28]  Zhi Zhou,et al.  Halftone visual cryptography , 2006, IEEE Transactions on Image Processing.

[29]  Lamri Laouamer,et al.  A Semi-Blind Robust DCT Watermarking Approach for Sensitive Text Images , 2015 .

[30]  HuoYaoran,et al.  A semi-fragile image watermarking algorithm with two-stage detection , 2014 .

[31]  Chin-Chen Chang,et al.  High capacity reversible hiding scheme based on interpolation, difference expansion, and histogram shifting , 2013, Multimedia Tools and Applications.

[32]  Amirhossein Taherinia,et al.  A robust spread spectrum watermarking method using two levels DCT , 2009, Int. J. Electron. Secur. Digit. Forensics.

[33]  Hongyang Chao,et al.  Inverse halftoning with grouping singular value decomposition , 2015, 2015 IEEE International Conference on Image Processing (ICIP).

[34]  Yumnam Kirani Singh,et al.  Generalized error diffusion method for halftoning , 2015, 2015 IEEE International Conference on Electrical, Computer and Communication Technologies (ICECCT).

[35]  Ki-Hyun Jung,et al.  High-capacity index based data hiding method , 2014, Multimedia Tools and Applications.

[36]  Fan Chen,et al.  A semi-fragile image watermarking algorithm with two-stage detection , 2012, Multimedia Tools and Applications.

[37]  Biswapati Jana,et al.  High payload reversible data hiding scheme using weighted matrix , 2016 .

[38]  Thierry Pun,et al.  Text data-hiding for digital and printed documents: theoretical and practical considerations , 2006, Electronic Imaging.