İkili imgeler için mayın tarlası oyunu tabanlı yeni bir veri gizleme algoritması

Günümüzde ikili imgeler için birçok veri gizleme algoritması önerilmektedir. Önerilen algoritmaların temel amacı yüksek kapasitede ve yüksek görsel kalitede veri gizlemeyi sağlamaktır. Bu amacı gerçekleştirmek için genellikle örüntü tabanlı veri gizleme algoritmaları kullanılmaktadır. Bu makalede, ikili imgeler için mayın tarlası oyunu tabanlı yeni bir veri gizleme algoritması önerilmiştir. Mayın değeri 0 veya 1 seçilerek komşuluk dereceleri hesaplanmaktadır. Komşuluk derecelerini belirlemek için 3x3 boyutundaki örtüşmeyen bloklar kullanılmıştır. Elde edilen komşuluk derecelerini değiştirerek veri gizleme işlemi gerçekleştirilmektedir. Bozulmanın minimum seviyede olması için hamming uzaklığı hesaplanmıştır. Komşuluk dereceleri farklı, benzer blokların seçiminde ise rastgele sayı üreteçleri kullanılarak algoritmanın gizliliği sağlanmıştır. Deneysel sonuçlar, önerilen veri gizleme algoritmasının başarılı sonuçlar elde ettiğini göstermiştir.

A new data hiding algorithm based on minesweeper game for binary images

Nowadays, a lot of data hiding algorithms for binary images have been proposed in the literature. The main purpose of these algorithms is to provide data hiding with high capacity and high visual quality. The pattern based data hiding algorithms are commonly used to achieve this purpose. In this paper, a new data hiding algorithm is suggested. This algorithm is based on minesweeper game for binary images. Neighborhood degree is calculated by selecting mine value as 0 or 1. The size of 3x3 non overlapping blocks have been used to determine neighborhood degree. Data hiding process is implemented by modifying the obtained neighborhood degree. Hamming distance is calculated to keep distortion in minimum level. In the selection of similar blocks with different neighborhood degrees, privacy of the algorithm is provided by using random number generators. The experimental results showed that the proposed data hiding algorithm resulted successfully.

PDF

___

Ni Z., Shi Y.Q., Ansari N., Su W., Reversible Data Hiding, IEEE Transactions on Circuits and Systems for Video Technology, 16 (3), 354-362, 2006.
Begum M.B., Venkataramani Y., LSB Based Audio Steganography Based on Text Compression, Procedia Engineering, 30, 703-710, 2012.
Perez-Gonzlez F., Balado F., Quantized projection data hiding, in Proc. IEEE Int. Conf. Image Process., 2, 889-892, 2002.
Shi Y.Q., Ni Z., Zou D., Liang C., Lossless data hiding: fundamentals, algorithms and applications, IEEE Int. Symp. Circuits Syst., 33-36, 2004.
Mao Q., A fast algorithm for matrix embedding steganography, Digital Signal Processing, 25, 248-254, 2014.
Von Ahn, L., Hopper N.J., Public-key steganography, in Germany: Springer-Verlag, 3027, 323-341, 2004.
Lin G.S., Chang Y.T., Lie W.N., A framework of enhancing image steganography with picture quality optimization and anti-steganalysis based on simulated annealing algorithm, IEEE Trans. Multimedia, 12 (5), 345-357, 2010.
Atıcı M.A., Sağıroğlu Ş., Development of a New Folder Lock Appraoch and Software Based on Steganography, Journal of the Faculty of Engineering and Architecture of Gazi University, 31 (1), 129-144, 2016.
Elbaşı E., Özdemir S., Secure Data Aggregation in Wireless Multimedia Sensor Networks Via Watermarking, Journal of the Faculty of Engineering and Architecture of Gazi University 28 (3), 587-594, 2013.
Çavuşoğlu, Ü., Uyaroğlu, Y., Pehlivan, İ., Design of A Continuous-Time Autonomous Chaotic Circuit and Application of Signal Masking, Journal of the Faculty of Engineering and Architecture of Gazi University, 29 (1), 79-87, 2014.
Bouslimi D., Coatrieux G., Cozic M., Roux C., Data hiding in encrypted images based on predefined watermark embedding before encryption process, Signal Processing: Image Communication 47, 263- 270, 2016.
Avci E., Tuncer T., Avci D., A Novel Reversible Data Hiding Algorithm Based on Probabilistic XOR Secret Sharing in Wavelet Transform Domain, Arabian Journal for Science and Engineering, 41 (8), 3153- 3161, 2016.
Tuncer T., Avci E., A reversible data hiding algorithm based on probabilistic DNA-XOR secret sharing scheme for color images, Displays, 41, 1-8, 2016.
Liu Y., Ju L., Hu M., Zhao H., Jia S., Jia Z., A new data hiding method for H.264 based on secret sharing, Neurocomputing, 188, 113-119, 2016.
Tuncer T., Avcı E., Data Hiding Application with Gokturk Alphabet Based Visual Cryptography Method, Journal of the Faculty of Engineering and Architecture of Gazi University, 31 (3), 781-789,2016.
Avci E., Tuncer T., Ertam F., Çok katmanlı görüntü steganografi, 7. Uluslararası Bilgi Güvenliği ve Kriptoloji Konferansı, 2014.
Matsui K., Tanaka K., Video-steganography: how to secretly embed a signature in a picture, in: Proc. IMA Intellectual Property Project, 187-206, 1994.
Low S.H., Maxemchuk N.F., Lapone A.M., Document identification for copyright protection using centroid detection, IEEE Trans. Commun., 372-383, 1998.
Brassil J.T., Low S.H., Maxemchuk N.F., Copyright protection for the electronic distribution of text documents, in: Proc. of IEEE, 1181-1196, 1999.
Koch E., Zhao J., Embedding robust labels into images for copyright protection, in: Proc. of the International Congress on Intellectual Property Rights for Specialized Information, Knowledge & New Technologies, 242-251, 1995.
Wu M., Tang E., Liu B., Data hiding in digital binary images, in: IEEE Inter. Conf. on Multimedia & Expo, 393-396, 2000.
Liu C., Dai Y., Wang Z., A novel information hiding method in binary images, J. Southeast Univ., 98-101, 2003.
Wu M., Liu B., Data hiding in binary image for authentication and annotation, IEEE Trans. Multimedia, 528-538, 2004.
Venkatesan M., Meenakshidevi P., Duraiswamy K., Thiagarajah K., A new data hiding scheme with quality control for binary images using block parity,in: 3rd Inter. Symposium on Information Assurance and Security, 468-471, 2007.
Yung K.H., Yoo K.Y., Data hiding method in binary images based on block masking for key authentication, Information Sciences, 277, 188-196, 2014.
Yung K.H., Yoo K.Y., Data hiding method with quality control for binary images, J. Software Engineering & Applications, 2, 20-24, 2009.
Wang C.C., Chang Y.F., Chang C.C., Jang J.K., Lin C.C., A high capacity data hiding scheme for binary images basedon block patterns, The Journal of Systems and Software, 93, 152-162, 2014.
Mayın Tarlası, http://www.bilgisayamiyorum.com/question/252.aspx, Erişim Tarihi: 06/08/2015.
Minesweeper, http://windows.microsoft.com/trtr/windows/minesweeper-how-to#1TC=windows-7, Erişim Tarihi: 07/08/2015.
Minesweeper, https://aidanjreid.com/2014/12/30/whydating-is-like-minesweeper/, Erişim Tarihi:06/08/2015.
Al-Domur H., Al-Ani A., A steganography embedding method based on edge identification and XOR coding, Expert Systems With Applications, 46, 293-306, 2016.
Tseng H.W., Wu F.R., Hsieh C.P., Data hiding for binary images using weight mechanism, IIHMSP, 307-310, 2007.