Dergiler / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2016 / Cilt: 31 - Sayı: 4

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

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

Sayfa
951–959
DOI
—

Özet

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.

Abstract

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.