Line-Based Cubism-Like Image—A New Type of Art Image and its Application to Lossless Data Hiding

A new method of combining art image generation and data hiding to enhance the camouflage effect for various information-hiding applications is proposed. First, a new type of computer art, called line-based Cubism-like image, which keeps a characteristic of the Cubism art-abstraction by prominent lines and regions from multiple viewpoints-is proposed. In the creation process with an input source image, prominent line segments in the image are detected and rearranged to form an abstract region-type art image of the Cubism flavor. Data hiding with the minimal distortion is carried out skillfully during the process of recoloring the regions in the generated art image by shifting the pixels' colors for the minimum amount of ±1 while keeping the average colors of the regions unchanged. Based on a rounding-off property in integer-valued color computation, the proposed data hiding technique is proved by theorems to be reversible, and thus useful for lossless recovery of the cover art image from the stego-image. Four security enhancement measures are also adopted to prevent hackers from extracting embedded data correctly. Experimental results show the feasibility of the proposed method.

[1]  Paul L. Rosin,et al.  Arty Shapes , 2008, CAe.

[2]  Bruce Davis.  Signal rich art: enabling the vision of ubiquitous computing , 2011, Electronic Imaging.

[3]  Shigeru Kuriyama,et al.  Robust Data Hiding on Texture Images , 2009, 2009 Fifth International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

[4]  Alejo Hausner,et al.  Simulating decorative mosaics , 2001, SIGGRAPH.

[5]  H.M. Wechsler,et al.  Digital image processing, 2nd ed. , 1981, Proceedings of the IEEE.

[6]  Aaron Hertzmann,et al.  Fast paint texture , 2002, NPAR '02.

[7]  A. Murat Tekalp,et al.  Reversible data hiding , 2002, Proceedings. International Conference on Image Processing.

[8]  Paul Haeberli,et al.  Paint by numbers: abstract image representations , 1990, SIGGRAPH.

[9]  Jessica J. Fridrich,et al.  Lossless Data Embedding—New Paradigm in Digital Watermarking , 2002, EURASIP J. Adv. Signal Process..

[10]  David Mould,et al.  Stipple Placement using Distance in a Weighted Graph , 2007, CAe.

[11]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Jun Tian,et al.  Reversible data embedding using a difference expansion , 2003, IEEE Trans. Circuits Syst. Video Technol..

[13]  Ton Kalker,et al.  Reversible Image Watermarking Based on Integer-to-Integer Wavelet Transform , 2007, IEEE Transactions on Information Forensics and Security.

[14]  David Mould,et al.  A Stained Glass Image Filter , 2003, Rendering Techniques.

[15]  Paul Wintz,et al.  Digital image processing (2nd ed.) , 1987 .

[16]  Aaron Hertzmann,et al.  Painterly rendering with curved brush strokes of multiple sizes , 1998, SIGGRAPH.

[17]  Adnan M. Alattar,et al.  > REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < Reversible Watermark Using the Difference Expansion of A Generalized Integer Transform , 2022 .

[18]  Che-Wei Lee,et al.  A Lossless Large-Volume Data Hiding Method Based on Histogram Shifting Using an Optimal Hierarchical Block Division Scheme , 2011, J. Inf. Sci. Eng..

[19]  Aaron Hertzmann,et al.  A survey of stroke-based rendering , 2003, IEEE Computer Graphics and Applications.

[20]  Mauro Barni,et al.  Wavelet-based blind watermarking of 3D models , 2004, MM&Sec '04.

[21]  Wen-Hsiang Tsai,et al.  Embedding of any type of data in images based on a human visual model and multiple-based number conversion , 1999, Pattern Recognit. Lett..

[22]  Mohan S. Kankanhalli,et al.  Reversible watermarking using a perceptual model , 2005, J. Electronic Imaging.

[23]  David Salesin,et al.  Orientable textures for image-based pen-and-ink illustration , 1997, SIGGRAPH.

[24]  Christophe De Vleeschouwer,et al.  Circular interpretation of bijective transformations in lossless watermarking for media asset management , 2003, IEEE Trans. Multim..

[25]  Lee-Ming Cheng,et al.  Hiding data in images by simple LSB substitution , 2004, Pattern Recognit..