Secret-Fragment-Visible Mosaic Image–A New Computer Art and Its Application to Information Hiding
Secret-Fragment-Visible Mosaic Image–A New Computer Art and Its Application to Information Hiding
复制标题
DOI：
10.1109/tifs.2011.2135853
复制
发表时间：
2011-09
影响因子：
6.8
通讯作者：
I-Jen Lai;Wen-Hsiang Tsai
中科院分区：
文献类型：
--
作者：
I-Jen Lai;Wen-Hsiang Tsai
提出了一种称为秘密-碎片-可见马赛克图像的新型计算机艺术图像，其通过将给定图像的小碎片合成为马赛克形式的目标图像来自动创建，从而实现将给定图像可见但秘密地嵌入到所得到的马赛克图像中的效果。信息隐藏的这种效果对于隐蔽通信或秘密图像的安全保存是有用的。为了从给定的秘密彩色图像中创建这种类型的马赛克图像，将3-D颜色空间变换为新的1-D色标，基于该1-D色标，提出了一种新的图像相似性度量，用于从数据库中选择与给定的秘密图像最相似的目标图像。提出了一种快速贪婪搜索算法，在秘密图像中找到一个相似的瓦片图像，以适应目标图像中的每个块。通过使用密钥的无损LSB替换方案，将瓦片图像拟合序列的信息嵌入到所创建的马赛克图像中的随机选择的像素中;没有密钥，秘密图像不能被恢复。所提出的方法，最初设计用于处理彩色图像，也扩展到创建灰度镶嵌图像，这是有用的隐藏文本类型的灰度文档图像。此外，还提出了一种增强嵌入式数据安全性的措施.良好的实验结果表明了该方法的可行性。
A new type of computer art image called secret-fragment-visible mosaic image is proposed, which is created automatically by composing small fragments of a given image to become a target image in a mosaic form, achieving an effect of embedding the given image visibly but secretly in the resulting mosaic image. This effect of information hiding is useful for covert communication or secure keeping of secret images. To create a mosaic image of this type from a given secret color image, the 3-D color space is transformed into a new 1-D colorscale, based on which a new image similarity measure is proposed for selecting from a database a target image that is the most similar to the given secret image. A fast greedy search algorithm is proposed to find a similar tile image in the secret image to fit into each block in the target image. The information of the tile image fitting sequence is embedded into randomly-selected pixels in the created mosaic image by a lossless LSB replacement scheme using a secret key; without the key, the secret image cannot be recovered. The proposed method, originally designed for dealing with color images, is also extended to create grayscale mosaic images which are useful for hiding text-type grayscale document images. An additional measure to enhance the embedded data security is also proposed. Good experimental results show the feasibility of the proposed method.