An image embedding in image by a complexity based region segmentation method

This paper describes a new technique to embed secret data into a dummy image by using image segmentation based on a local complexity measure. The key idea to this approach is that a binary image can be categorized as ''informative'' and ''noise-like'' regions which are segmented by a ''complexity measure.'' If the embedding data is noise-like, we can hide it in the noise-like region of the dummy image. If a part of embedding data is simple, then we apply ''image conjugate'' operation to it. This operation transforms a simple pattern into a complex pattern. In our experiment, we could embed two color images in a 512 x 512 (8bits/pixel) size gray image (which was dummy) without losing any information. The total amount of the two embedded images was 115KB, which was about 45% of the dummy image.