Browse > Article

Photo Mosaics using Quad-tree structure on GPU  

Yang, Jin-Suk (Dept. of Media, Soongsil University)
Joo, Choong-Jae (Dept. of Media, Soongsil University)
Oh, Kyoung-Su (Dept. of Media, Soongsil University)
Publication Information
Journal of the Korea Computer Graphics Society / v.17, no.1, 2011 , pp. 25-31 More about this Journal
Abstract
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 expression of mosaic according to characteristic 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 Valiance, the input image is divided into tiles in varies sizes. Each tile finds the most similar reference image and replaces with it. 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, whole processing is done on the graphic hardware and thereby we achieve faster performance.
Keywords
Photo Mosaics; Quad-Tree; Mip-Map; Real-time Rendering;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Cantone, A. Ferro, A. Pulvirenti, D. R Recupero, and D. Shasha, "Antipole tree indexing to support range search and k-nearest neightbor search in metric spaces," IEEE Transactions on Knowledge and Data Engineering, vol. 17, no. 4, pp. 553-550, 2005.
2 Adam Finkelstein and Marisa Range. "Image Mosaics", Lecture Notes in Computer Science, Vol. 1375, pp. 11-22, 1998.
3 John R. Smith, Shih-Fu Chang, "Quad-tree segmentation for texture-based image query", MULTIMEDIA, 1994.
4 DOBASHI J., HAGA T., JOHAN H., NISHITA T. "A Method for Creating Mosaic Images Using Voronoi Diagrams", In Proc Eurographics, pp. 341-348, 2002.
5 William Donnelly, Andrew Lauritzen, "Variance shadow maps", Proceedings of the symposium on Interactive 3D graphics and games, pp. 161-165, 2006
6 Gianpiero Di Blasi, Giovanni Gallo, Maria Pia Petralia, "Smart Ideas for Photomosaic Rendering" , In Proceeding of Eurographks Italian Chapter Conference, pp. 267-272, 2006.
7 Dongwann Kang, Young-Sup Park, Sang-Hyun Sea, Kyung-Hyun Yoon, "Tow Layer Image Tile Mosaics", In Proceedings of the Eurographics2006 short paper, pp. 145-148, 2006.
8 FINKEL R.A., BENTLEY J.L, "Quad trees: A data structure for retrieval on composite keys", Acta Infomatica 4, pp. 1-9, 1974.   DOI   ScienceOn
9 RSilvers and M. Hwaley, "Photomosaics", New York, NY, USA: Henry Holt and Co., Inc., 1997.
10 HAUSNER, A. "Simulating Decorative Mosaics", In Proceedings of SIGGRAPH, pp. 573-580, 2001.