Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19] [ 20] [ 21] [ 22] [ 23] [ 24]

¡@

Journal of Information Science and Engineering, Vol. 27 No. 3, pp. 983-994 (May 2011)

Data Hiding in Graphic Drawings by Structures of Object Groupings*

TSUNG-YUAN LIU1 AND WEN-HSIANG TSAI1,2
1Department of Computer Science
National Chiao Tung University
Hsinchu, 300 Taiwan
2Department of Information Communication
Asia University
Taichung, 413 Taiwan

A new data hiding method is proposed for embedding a bit-string message into the structure of object groupings in a drawing. The objects in a drawing are grouped skillfully according to the message data to be embedded as well as the inter-object distance relationships between the objects. The groupings of objects in the resulting stego-drawing are visually imperceptible and robust against translation, scaling, rotation, and mirroring attacks. Possibilities of embedding variable-length message data into drawings are demonstrated for different data hiding applications, including data authentication, copyright protection, and covert communication. The method can be applied to a variety of graphic drawings, including flowcharts, network diagrams, circuit schematics, floor plans, etc. Good results obtained from experiments conducted on Microsoft Visio drawings are shown to confirm the feasibility of the proposed method.

Keywords: data hiding, vector graphics, object grouping, data authentication, copyright protection, covert communication, Microsoft Visio

Full Text (¥þ¤åÀÉ) Retrieve PDF document (201105_11.pdf)

Received September 16, 2009; revised December 22, 2009; accepted January 19, 2010.
Communicated by H. Y. Mark Liao.
* This work was supported partially by the National Science Council of Taiwan, project No. 97-2631-H-009-001.