Image complexity and feature mining for steganalysis of least significant bit matching steganography

Information Sciences

Volumn 178, Issue 1, 2008, Pages 21-36

  Liu, Qingzhong ^a   Sung, Andrew H ^a   Ribeiro, Bernardete ^b   Wei, Mingzhen ^c   Chen, Zhongxue ^d   Xu, Jianyun ^e  

^a NEW MEXICO INSTITUTE OF MINING AND TECHNOLOGY   (United States)

^b UNIVERSITY OF COIMBRA   (Portugal)

^c MISSOURI UNIVERSITY OF SCIENCE AND TECHNOLOGY   (United States)

^d SOUTHERN METHODIST UNIVERSITY   (United States)

^e MICROSOFT   (United States)

Author keywords

Classification; Correlation; Image complexity; LSB matching steganography; Steganalysis

Indexed keywords

COMPUTATIONAL COMPLEXITY; CORRELATION THEORY; CRYPTOGRAPHY; PATTERN MATCHING;

IMAGE COMPLEXITY; INFORMATION-HIDING RATIO; LSB MATCHING STEGANOGRAPHY; STEGANALYSIS;

DATA MINING;

EID: 34948833733     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2007.08.007     Document Type: Article

References (52)

1. Agostino R., Sullivan L., and Beiser A. Introductory Applied Biostatistics (2005), Brooks Cole
2. Avcibas I., Memon N., and Sankur B. Steganalysis using image quality metrics. IEEE Trans. Image Process. 12 2 (2003) 221-229
3. M. Choubassi, P. Moulin, A new sensitivity analysis attack, in: E. Delp III, P. Wong (Eds.), Security, Steganography, and Watermarking of Multimedia Contents, VII, in: Proceedings of SPIE-IS&T Electronic Imaging, SPIE vol. 5681, 2005, pp. 734-745.
4. Cox I., Miller M., and Bloom J. Digital Watermarking (2001), Morgan Kaufman
5. Duda R., Hart P., and Stork D. Pattern Classification. second ed. (2001), John Wiley and Sons, New York
6. Dumitrescu S., Wu X., and Wang Z. Detection of LSB steganography via sample pair analysis. In: Petitcolas F.A.P. (Ed). Information-Hiding, Fifth International Workshop. Lecture Notes in Computer Science vol. 2578 (2002), Springer-Verlag, New York 355-372
7. J. Fridrich, M. Goljan, Digital image steganography using stochastic modulation, in: E. Delp (Ed.), Proceedings of SPIE Electronic Imaging, Security, Steganography, and Watermarking of Multimedia Contents V 5020, 2003, pp. 191-202.
8. Fridrich J., Goljan M., and Hogea D. Steganalysis of JPEG Images: breaking the F5 algorithm. In: Petitcolas F.A.P. (Ed). Information-Hiding. Lecture Notes in Computer Science vol. 2578 (2002), Springer-Verlag, New York 310-323
9. Fridrich J., Goljan M., Hogea D., and Soukal D. Quantitative steganalysis: estimating secret message length. ACM Multimedia Systems Journal 9 3 (2003) 288-302 (Special Issue on Multimedia Security)
10. J. Fridrich, D. Soukal, M. Goljan, Maximum likelihood estimation of length of secret message embedding using ±K steganography in spatial domain, security, steganography, and watermarking of multimedia contents, VII, in: Proceedings of SPIE-IS &T Electronic Imaging, SPIE vol. 5681, 2005, pp. 595-606.
11. Friedman J., Hastie T., and Tibshirani R. Additive logistic regression: a statistical view of boosting. The Annals of Statistics 38 2 (2000) 337-374
12. Guo H., Li Y., Liu A., and Jajodia S. A fragile watermarking scheme for detecting malicious modifications of database relations. Information Sciences 176 10 (2006) 1350-1378
13. Guo H., Li Y., and Jajodia S. Chaining watermarks for detecting malicious modifications to streaming data. Information Sciences 177 1 (2007) 281-298
14. Guyon I., Weston J., Barnhill S., and Vapnik V. Gene selection for cancer classification using support vector machines. Machine Learning 46 1-3 (2002) 389-422
15. J. Harmsen, W. Pearlman, Steganalysis of additive noise modelable information-hiding, in: E. Delp III, P. Wong (Eds.), Security, Steganography, and Watermarking of Multimedia Contents V, Proceedings of the SPIE, vol. 5020, 2003, pp. 131-142.
16. Heijden F., Duin R., Ridder D., and Tax D. Classification, Parameter Estimation and State Estimation (2004), John Wiley
17. T. Holotyak, J. Fridrich, S. Voloshynovskiy, Blind statistical steganalysis of additive steganography using wavelet higher order statistics, in: Proceedings of the Ninth IFIP TC-6 TC-11 Conference on Communications and Multimedia Security, 2005, pp. 273-274.
18. J. Huang, D. Mumford, Statistics of natural images and models, 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'99) - vol. 1, 1999, doi:10.1109/CVPR.1999.786990.
19. Katzenbeisser S., and Petitcolas F. Information-Hiding Techniques for steganography and Digital Watermarking (2000), Artech House Books
20. Ker A. Improved detection of LSB steganography in grayscale images. In: Fridrich (Ed). Information-Hiding. Sixth International Workshop, Lecture Notes in Computer Science vol. 3200 (2005), Springer-Verlag, New York 97-115
21. Ker A. Steganalysis of LSB matching in grayscale images. IEEE Signal Processing Letters 12 6 (2005) 441-444
22. C. Kurak, J. McHugh, A cautionary note on image downgrading, in: Proceedings of the 8th Computer Security Application Conference, 1992, pp. 153-159.
23. Q. Liu, A. Sung, Recursive feature addition for gene selection, in: Proceedings of 19th International Joint Conference on Neural Networks, 2006, pp. 2339-2346.
24. Q. Liu, A. Sung, J. Xu, B.M. Ribeiro, Image complexity and feature extraction for steganalysis of LSB matching steganography, in: Proceedings of 18th International Conference on Pattern Recognition, vol. 2, 2006, pp. 267-270.
25. Liu Q., Sung A., and Ribeiro B. In: Ribeiro B., et al. (Ed). Statistical Correlations and Machine Learning for Steganalysis. Adaptive and Natural Computing Algorithms (2005), Springer, Wien/NewYork 437-440
26. Q. Liu, A. Sung, J. Xu, V. Venkataramana, Detect JPEG steganography using polynomial fitting, in: Proceedings of the 16th artificial neural networks in engineering, 2006, pp. 547-556.
27. S. Lyu, H. Farid, Steganalysis using color wavelet statistics and one-class support vector machines, in: SPIE Symposium on Electronic Imaging, San Jose, CA, 2004.
28. Lyu S., and Farid H. How realistic is photorealistic. IEEE Transactions on Signal Processing 53 2 (2005) 845-850
29. Mallat S. A Wavelet Tour of Signal Processing (1998), Academic, San Diego, CA
30. Marvel L.M., Boncelet C.G., and Retter C.T. Spread spectrum image steganography. IEEE Transactions on Image Processing 8 8 (1999) 1075-1083
31. Motulsky H. Intuitive Biostatistics (1995), Oxford University Press
32. P. Moulin, A. Briassouli, A stochastic QIM algorithm for robust, undetectable image watermarking, in: Proceedings of ICIP 2004, vol. 2, 2004, pp. 1173-1176.
33. Moulin P., and Liu J. Analysis of multiresolution image denoising schemes using generalized Gaussian and complexity priors. IEEE Transactions on Information Theory 45 (1999) 909-919
34. T. Pevny, J. Fridrich, Multiclass blind steganalysis for JPEG images, in: Proceedings of the SPIE Electronic Imaging Security, Steganography, and Watermarking of Multimedia Contents, vol. VIII, 2006, San Jose, CA, pp. 257-269.
35. Provos N., and Honeyman P. Hide and seek: an introduction to steganography. IEEE Security & Privacy 1 3 (2003) 32-44
36. M. Ramkumar, A. Akansu, A. Alatan, A. Robust, Data hiding scheme for digital images using DFT, in: Proceedings of IEEE ICIP, vol. II, 1999, pp. 211-215.
37. Rencher A. Methods of Multivariate Analysis (1995), John Wiley, New York
38. Schapire R., and Singer Y. Improved boosting algorithms using confidence-rated predictions. Machine Learning 37 3 (1999) 297-336
39. Schlesinger M., and Hlavac V. Ten Lectures on Statistical and Structural Pattern Recognition (2002), Kluwer Academic Publishers
40. Sharifi K., and Leon-Garcia A. Estimation of shape parameter for generalized gaussian distributions in subband decompositions of video. IEEE Transactions Circuits on System and Video Technology 5 (1995) 52-56
41. T. Sharp, An implementation of key-based digital signal steganography, in: I. Moskowitz (Ed.), Information-Hiding. Fourth International Workshop, Lecture Notes in Computer Science, vol. 2137, Springer-Verlag, New York, 2001, pp. 13-26.
42. Srivastava A., Lee A., P Simoncelli E., and Zhu S. On advances in statistical modeling of natural images. Journal of Mathematical Imaging and Vision 18 1 (2003) 17-33
43. Tang E.K., Suganthan P.N., and Yao X. Gene selection algorithms for microarray data based on least square support vector machine. BMC Bioinformatics 7 95 (2006) 10.1186/1471-2105-7-95
44. Taylor J., and Cristianini N. Kernel Methods for Pattern Analysis (2004), Cambridge University Press
45. Vapnik V. Statistical Learning Theory (1998), John Wiley
46. Wainwright M., and Simoncelli E. In: Solla S., Leen T., and Müller K. (Eds). Scale Mixtures of Gaussians and the Statistics of Natural Images vol. 12 (2000), MIT Press, Cambridge, MA 855-861
47. Webb A. Statistical Pattern Recognition (2002), John Wiley & Sons, New York
48. A. Westfeld, High capacity despite better steganalysis (F5-A Steganographic Algorithm), in: Proceedings of the Fourth Information-Hiding Workshop, Lecture Notes in Computer Science, vol. 2137, 2001, pp. 289-302.
49. Winkler G. Image Analysis, Random Fields and Dynamic Monte Carlo Methods (1996), Springer-Verlag, New York
50. Wouwer G., Scheunders P., and Dyck D. Statistical texture characterization from discrete wavelet representations. IEEE Transactions on Image Processing 8 4 (1999) 592-598
51. J. Xu, A. Sung, P. Shi, Q. Liu, JPEG compression immune steganography using wavelet transform, in: International Conference on Information Technology: Coding and Computing, 2004. Proceedings (ITCC 2004), vol. 2, 2004, pp. 704-708.
52. Zhang T., and Ping X. A fast and effective steganalytic technique against JSteg-like algorithms. Proceedings of the 8th ACM Symposium on Applied Computing (2003), ACM Press