Photomosaic Algorithm with Adaptive Tilting and Block Matching

KIPS Transactions on Software and Data Engineering, Vol. 19, No. 1, pp. 1-8, Jan. 2012
10.3745/KIPSTB.2012.19.1.1, Full Text:


Mosaic is to make a big image by gathering lots of small materials having various colors. With advance of digital imaging techniques, photomosaic techniques using photos are widely used. In this paper, we presents an automatic photomosaic algorithm based on adaptive tiling and block matching. The proposed algorithm is composed of two processes: photo database generation and photomosaic generation. Photo database is a set of photos (or tiles) used for mosaic, where a tile is divided into 4×4 regions and the average RGB value of each region is the feature of the tile. Photomosaic generation is composed of 4 steps: feature extraction, adaptive tiling, block matching, and intensity adjustment. In feature extraction, the feature of each block is calculated after the image is splitted into the preset size of blocks. In adaptive tiling, the blocks having similar similarities are merged. Then, the blocks are compared with tiles in photo database by comparing euclidean distance as a similarity measure in block matching. Finally, in intensity adjustment, the intensity of the matched tile is replaced as that of the block to increase the similarity between the tile and the block. Also, a tile redundancy minimization scheme of adjacent blocks is applied to enhance the quality of mosaic photos. In comparison with Andrea mosaic software, the proposed algorithm outperforms in quantitative and qualitative analysis.

Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.

Cite this article
[IEEE Style]
S. J. Seo, K. W. Kim, S. M. Kim and H. Y. Lee, "Photomosaic Algorithm with Adaptive Tilting and Block Matching," KIPS Journal B (2001 ~ 2012) , vol. 19, no. 1, pp. 1-8, 2012. DOI: 10.3745/KIPSTB.2012.19.1.1.

[ACM Style]
Sung Jin Seo, Ki Wong Kim, Sun Myeong Kim, and Hae Yeoun Lee. 2012. Photomosaic Algorithm with Adaptive Tilting and Block Matching. KIPS Journal B (2001 ~ 2012) , 19, 1, (2012), 1-8. DOI: 10.3745/KIPSTB.2012.19.1.1.