Email this article 
Open Access
Subscription or Fee Access
A High-Rate Hidden Communications Channel
Abstract
Hidden communications creates a capability to transfer data between entities secretly. Steganography techniques can be used to hide the existence of a communication channel within a multimedia carrier (may be image, video, or audio). Quantization Index Modulation (QIM) is a technique of steganography based on quantizing the carrier coefficients. In single embedding in QIM, each sample is quantized once to carry a single bit of the secret message data. Double embedding in QIM developed by Sarkar and Manjunath
in 2009, to increase the transferred data rate where a single sample is quantized twice to carry two bits in time. In this paper, multiple embedding in a QIM framework with multi quantization vectors is developed to have more increasing in data transmission rate. A structured scheme of Multiple Trellis-Coded Quantization jointed with Multiple Trellis-Coded Modulation (MTCQ/MTCM) is proposed as the heart of our approach to be used to generate the stego-cover space. Simulation results in case of using images as cover-works indicate that the Peak Signal-to-Noise Ratio (PSNR) between the host and the altered images is greater than 40 dB. More over, increasing the coding states and/or the coding multiplicity results an altered space with low correlated coefficients, thus improving the transferred data detection error rate performance.
Keywords
References
A. Cheddad, J. Condell, K. Curran, and P. M. Kevitt, “Digital Image Steganography: Survey and Analysis of Current Methods,” Signal Processing, 2010, vol. 90, pp. 727-752.
L. Chang-Tsun, Multimedia Forensics and Security, IGI Global Second edition, 2009.
R.G. Schyndel, A.Z. Tirkel, and C.F. Osborne, “A Digital
Watermark,” In Proceedings of ICIP, Austin, TX, USA, Nov. 1994, vol.2, pp. 86-90.
E. Cole, Hiding in Plain-Sight Steganography and the Art of Covert Communication, Wiley Publishing, Inc., 2003.
I. J. Cox, M. J. Miller, and A. L. McKellips, “Watermarking as Communications with Side Information,” Proceedings of the IEEE, July 1998, vol. 87, pp.1127-1141.
M.L. Miller, G.J. Doerr, and I.J. Cox, “Applying Informed Coding and Embedding to Design Robust, High Capacity Watermark,” IEEE Transactions on image processing, 2004, vol. 13, pp. 792 – 807.
B. Chen and G.W. Wornell, “Quantization index modulation: A Class of Provably Good Methods for Digital Watermarking and Information Embedding,” IEEE Transactions on Information Theory, May 2001, vol.47, pp.1423-1443.
A. Sarkar and B.S. Manjunath, “Double Embedding in the Quantization Index Modulation Framework,” IEEE International Conference on Image Processing (ICIP), Nov. 2009, pp. 3653-3656.
C.E. Shannon, “Communication in the Presence of Noise,” Proc. IRE,Jan. 1949, vol. 37, pp. 10-12.
D. Slepian, “Bounds on Communications,” Bell Syst. Tech. J.,Feb.1963, vol. 42, pp. 681-707.
T.R. Fischer and M.W. Marcellin, “Joint Trellis Coded
Quantization/Modulation,” IEEE Trans. Commun., Feb. 1991, vol. 39,pp. 172–176.
H.A. Aksu and M. Salehi, “Joint Optimization of TCQ-TCM Systems,”IEEE Trans. Commun., May 1996, vol. 44, pp. 529–533.
M.W. Marcellin and T.R. Fischer, “Trellis Coded Quantization of Memoryless and Gauss-Markov Sources,” IEEE Trans. on Commun., Jan. 1990, vol. 38, pp. 82-93.
G. Ungerboeck, “Channel Coding with Multilevel/Phase Signals,” IEEE Trans. on Info. Theory, Jan. 1982, vol. 28, pp. 55-67.
T. Kohonen, “The Self-organizing Map,” Proceedings of the IEEE, Sep. 1990, vol. 78, pp. 1464–1480.
E. Biglieri, D. Divsalar, P.J. Mclane, and M.K. Simon, Introduction to Trellis-Coded Modulation with Applications, Macmillan Inc., 1991.
G.D. Forney, Jr., “The Viterbi Algorithm,” Proceedings of the IEEE,Mar. 1973, vol. 61, pp. 268–278.
R.O. Duda and P.E. Hart, Pattern Classification and Scene Analysis,John Wiley & Sons, 1973.
T.C. Lee and A.M. Peterson, “Adaptive Vector Quantization using a Self-development Neural Network,” IEEE J. on Selected Areas in Commun., Oct. 1990, vol. 8, pp. 1458–1471.
J. Li and C.N. Manikopoulos, “Multi-stage Vector Quantization based on the Self-organization Feature Maps,” SPIE Conference on Visual Commun. and Image Processing IV, Nov. 1989, Part 2, pp. 1046–1055.
N.M. Nasrabadi and Y.Feng, “Vector Quantization of Image based upon a Neural-network Clustering Algorithm,” SPIE Visual Commun. and Image Processing, 1988, vol. 1001, pp. 207–213.
——, “Vector Quantization of Image based upon the Kohonen Selforganizing Feature Map,” Proc. IEEE Int. Conf. on Neural Networks, San Diego, July 1988, vol. 1, pp. 101–108.
J.D. McAuliffe, L.E. Atlas, and C. Rivera, “A Comparison of the LBG Algorithm and Kohonen Neural-network Paradigm for Image Vector Quantization,” Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, 1990, pp. 2293–2296.
M. Manohar and J.C. Tilton, “Compression of Remotely Sensed Images using Self-organized Feature Maps,” Neural Networks for Perception, Human and Machine Perception, 1992, vol. 1, pp. 345–367.
S. Haykin, Neural Networks: A Comprehensive Foundation, NY: Macmillan, 1994.
B. Blezer, J.D. Villasenor, and B. Girod, “Joint Source Channel Coding for Images using Trellis Coded Quantization and Convolutional Codes,”Proceedings of IEEE International Conference on Image Processing (ICIP), Oct. 1995, vol. 2, pp. 85-88.
Z. Lin, “Joint Source-Channel Coding using Trellis Coded CPM,” Ph.D. dissertation, Chalmers University of Technology, Sweden, 2005.
H.R. Wu, K.R. Rao, and A.A. Kassim, "Digital Video Image Quality and Perceptual Coding,” J. Electron. Imaging, Aug. 2007.
C. Cachin, "An Information-Theoretic Model for Steganography,"Proceedings of the Second International Workshop on Information Hiding, 1998, vol. 1525, pp. 306–318.
Y. Wang and P. Moulin, "Perfectly Secure Steganography: Capacity,Error exponents, and Code Constructions," IEEE Trans. Information Theory, Jun. 2008, vol. 54, pp. 2706-2722.
A.M. Eskicioglu, P.S. Fisher, "Image Quality Measures and Their Performance," IEEE Transactions on Communications, Dec. 1995, vol.43, pp. 2959-2965.
Dariush Divsalar, Marvin K.Simon, “Multiple Trellis Coded Modulation (MTCM),” IEEE Trans. Commun., April 1988, vol. 36, pp. 410-419.
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution 3.0 License.