Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2012.19B.1.001

Photomosaic Algorithm with Adaptive Tilting and Block Matching  

Seo, Sung-Jin (국립금오공과대학교 컴퓨터소프트웨어공학과)
Kim, Ki-Wong (국립금오공과대학교 컴퓨터소프트웨어공학과)
Kim, Sun-Myeng (국립금오공과대학교 컴퓨터소프트웨어공학과)
Lee, Hae-Yeoun (국립금오공과대학교 컴퓨터공학부)
Publication Information
The KIPS Transactions:PartB / v.19B, no.1, 2012 , pp. 1-8 More about this Journal
Abstract
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{\times}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.
Keywords
Photomosaic; Adaptive Tiling; Block Matching; Euclid Distance;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Wikipedia, "Mosaic", http://en.wikipedia.org/wiki/Mosaic
2 P. Haeberli, "Paint by Numbers: Abstract Image Representation," Proc. of the Annual Conference on Computer Graphics and Interactive Techniques, 1990, pp.207-214.
3 G. Di Blasi and G. Gallo, "Artificial Mosaic," The Visual Computer, Vol.21, No.6, 2005, pp.373-383.   DOI   ScienceOn
4 A. Hausner, "Simulating Decorative Mosaics," Proc. of the Annual Conference on Computer Graphics and Interactive Techniques, 2001, pp.573-580.
5 S. Battiato, G. Di Blasi, G. M. Farinella, and G. Gallo, "A Survey of Digital Mosaic Techniques," Proc. of Eurographics Italian Chapter Conference, 2006, pp.129-135.
6 R. Silvers and M. Hawley, "Photomosaics," Henry Holt and Co., Inc. New York, 1997.
7 A. W. Klein, T. Grant, A. Finkelstein, and M. F. Cohen, "Video Mosaics," Proc. of International Symposium on Non Photorealistic Rendering, 2002, pp.21-28.
8 G. Di Blasi and M. Petralia, "Fast Photomosaic," Proc. of International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, 2005.
9 "Andrea Mosaic", http://www.andreaplanet.com/ andreamosaic/