Photomosaic using quad-tree structure on GPU

초록

Photomosaic is a method of representation an input image in forms of mosaics by a set of small tile images. Generally, equal rectangular tiles are used in photo mosaics. Therefore, there are limitations to pictorialization according to characteristics of images. In this paper, photo mosaics using quad-tree structure is proposed to create tiles in varies sizes. Initially, color variance per each level of an input image is computed using the mipmap of graphic hardware. Depending on the value of variance, the input image is divided into tiles in varies sizes. Each tile finds the most similar reference image. As a result, the method provides another pictorial effectiveness by dividing the input image into tiles in varies sizes depending on color held by the input image. In addition, all processing is done on the graphic hardware and thereby allowing high performance. © 2011 IADIS.