Abstract
Pixel pair modification (PPM) based magic squares is proposed for data hiding. The aim is to improve the drawbacks of payload versus PSNR of LSB. The traditional PPM-related methods did not consider the combination of square contents. In this paper, a heuristic magic square algorithm for PPM is proposed to select the optimal magic square combination for data hiding while the quality of the stego-image is maintained without affecting the amount of payload. Results showed that the heuristic magic algorithm can quickly recommend the suitable combination of magic squares with calculated efficiency on the range of 2% to 20%. The algorithm can enhance PPM based on magic squares and increase the efficiency of data hiding.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chang, C.C., Lee, C.F., Wang, K.H.: An improvement of EMD embedding method for large payloads by pixel segmentation strategy. Image and Vision Calculating 26(12), 1670–1676 (2008)
Chang, C.C., Chou, Y.C., Kieu, T.D.: An information hiding scheme using sudoku. In: Proceedings of The Third International Conference on Innovative Calculating, Information and Control, pp. 17–21 (2008)
Fridrich, J., Goljan, M., Lisonek, P., Soukal, D.: Writing on wet paper. IEEE Transactions on Signal Processing 53(10), 3923–3935 (2005)
Mielikainen, J.: LSB matching revisited. IEEE Signal Processing Letters 13(5), 285–287 (2006)
Chen, K., Hwang, K., Chen, G.: Heuristic discovery of role-based trust chains in peer-to-peer networks. IEEE Transactions on Parallel and Distributed Systems 20(1), 83–96 (2009)
Li, M.C., Wang, Z.H., Chang, C.C., Kieu, T.D.: A sudoku based wet paper hiding scheme. International Journal of Smart Home 3(2), 1–12 (2009)
Wang, R.Z., Lin, C., Lin, J.: Image hiding by optimal LSB substitution and genetic algorithm. Pattern Recognition 34(3), 671–683 (2001)
Hong, S.J., Cain, R.G., Ostapko, D.L.: A heuristic approach for logic minimization. IBM Journal of Research and Development 18(5), 443–458 (2010)
Kumar, S., Kumar, A., Bhatia, M.P.S., Singh, G.: A heuristic approach to image database search. International Journal of Recent Trends in Engineering 3(2), 173–176 (2010)
Wang, S., Zhang, X.: Efficient steganographic embedding by exploiting modification direction. IEEE Communications Letters 10(11), 781–783 (2006)
Ni, Z., Shi, Y., Ansari, N., Su, W.: Reversible data hiding. IEEE Transaction on Circuits and Systems for Video Technology 16(3), 354–362 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, J., Chen, TS., Hsu, YM., Wu, K. (2011). A Heuristic Magic Square Algorithm for Optimization of Pixel Pair Modification. In: Zhu, M. (eds) Electrical Engineering and Control. Lecture Notes in Electrical Engineering, vol 98. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21765-4_95
Download citation
DOI: https://doi.org/10.1007/978-3-642-21765-4_95
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21764-7
Online ISBN: 978-3-642-21765-4
eBook Packages: EngineeringEngineering (R0)