Creation of A New Type of Art Image  Tetromino-based Mosaic Image  And Protection of Its Copyright by Losslessly-removable Visible Watermarking

Abstract

A new type of art image, called tetromino-based mosaic image, is designed and a novel method for losslessly-recoverable visible watermarking in such images is proposed. Also proposed is a technique for constructing this new type of mosaic image, which is based on the use of the tetrominoes of the Tetris game as tiles. A watermark may be embedded into an input tetromino-based mosaic image by replacing the colors of the composing pixels of the tetrominoes according to a one-to-one mapping between two color palettes constructed from the colors of the watermark area in the input image. The visible watermark can be losslessly removed from the watermarked image with a correct key. The proposed method is useful for secure protection of the copyright of the tetromino-based mosaic image. Experimental results are also shown to prove the feasibility of the proposed method.