# WATERMARKING IMAGES USING 2D REPRESENTATIONS OF SELF-INVERTING PERMUTATIONS

### Maria Chroni, Angelos Fylakis, Stavros D. Nikolopoulos

#### Abstract

In this work we propose an efficient and easily implemented codec system, which we named WaterIMAGE, for watermarking images that are intended for uploading on the web and making them public online. An important fact of our system is that it suggests a way in which an integer number can be represented in a two dimensional grid and, thus, since images are two dimensional objects that representation can be efficiently marked on them. In particular, our system uses an efficient technique which is based on a 2D representation of self-inverting permutations and mainly consists of two components: the first component contains an encoding algorithm which encodes an integer w into a self-inverting permutation p∗ and a decoding algorithm which extracts the integer w from p∗, while the second component contains codec algorithms which are responsible for embedding a watermark into an image I, resulting the image Iw, and extract it from Iw. Our system incorporates important properties which allow us to successfully extract the watermark w from the image Iw even if the input image has been compressed with a lossy method and/or rotated. All the system’s algorithms have been developed and tested in JAVA programming environment.

#### References

- Chroni, M. and Nikolopoulos, S. (2010). Encoding watermark integers as self-inverting permutations. In Proc. Int'l Conference on Computer Systems and Technologies (CompSysTech'10) , volume ACM ICPS 471, pages 125 - 130.
- Collberg, C. and Nagra, J. (2010). Surreptitious Software. Addison-Wesley.
- Cormen, T., Leiserson, C., Rivest, R., and Stein, C. (2001). Introduction to Algorithms. MIT Press, 2nd edition.
- Garfinkel, S. (2001). Web Security, Privacy and Commerce. O'Reilly, 2nd edition.
- Golumbic, M. (1980). Algorithmic Graph Theory and Perfect Graphs. Academic Press, Inc., New York.
- Gonzalez, R. C., Woods, R. E., and Eddins, S. L. (2003). Digital Image Processing using Matlab. PrenticeHall.
- Sedgewick, R. and Flajolet, P. (1996). An Introduction to the Analysis of Algorithms. Addison-Wesley.

#### Paper Citation

#### in Harvard Style

Chroni M., Fylakis A. and D. Nikolopoulos S. (2012). **WATERMARKING IMAGES USING 2D REPRESENTATIONS OF SELF-INVERTING PERMUTATIONS** . In *Proceedings of the 8th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,* ISBN 978-989-8565-08-2, pages 380-385. DOI: 10.5220/0003936003800385

#### in Bibtex Style

@conference{webist12,

author={Maria Chroni and Angelos Fylakis and Stavros D. Nikolopoulos},

title={WATERMARKING IMAGES USING 2D REPRESENTATIONS OF SELF-INVERTING PERMUTATIONS},

booktitle={Proceedings of the 8th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},

year={2012},

pages={380-385},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0003936003800385},

isbn={978-989-8565-08-2},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the 8th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,

TI - WATERMARKING IMAGES USING 2D REPRESENTATIONS OF SELF-INVERTING PERMUTATIONS

SN - 978-989-8565-08-2

AU - Chroni M.

AU - Fylakis A.

AU - D. Nikolopoulos S.

PY - 2012

SP - 380

EP - 385

DO - 10.5220/0003936003800385