Journal of the Korea Computer Graphics Society (한국컴퓨터그래픽스학회논문지)

Korea Computer Graphics Society (한국컴퓨터그래픽스학회)
권호 표지

Photo Mosaics using Quad-tree structure on GPU

사진트리 구조를 이용한 포토 모자이크의 GPU구현

  • Received : 2011.01.07
  • Accepted : 2011.02.08
  • Published : 2011.02.28
Download PDF
⟨ Previous Next ⟩

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.

포토 모자이크는 입력 이미지를 작은 타일 이미지들을 조합하여 모자이크로 나타내는 방법이다. 일반적으로 포토 모자이크 방법은 균일한 사각형 모양의 타일을 이용한다. 그렇기 때문에 이미지 특성에 따른 모자이크 표현 방법에 제한이 있다. 본 논문에서는 다양한 크기의 타일을 생성하기 위해 사진트리(Quad-tree) 구조를 이용한 포토 모자이크 방법을 제안한다. 먼저 그래픽 하드웨어의 밉맵(mipmap)을 이용해 입력 이미지의 레벨별 색분산을 구한다. 분산의 크기에 따라 입력 이미지는 사진트리 구조를 가지는 다양한 크기의 타일로 나뉜다. 각각의 타일은 후보 이미지들 중 가장 유사한 이미지 찾아 대체한다. 결과적으로 우리가 제안하는 방법은 입력 이미지의 색에 따라 다양한 크기의 타일로 나뉨으로써 또 다른 모자이크 효과를 제공한다. 또한 모든 과정은 그래픽 하드웨어를 통해 계산됨으로 빠른 수행속도를 갖는다.

Keywords

References

  1. RSilvers and M. Hwaley, "Photomosaics", New York, NY, USA: Henry Holt and Co., Inc., 1997.
  2. HAUSNER, A. "Simulating Decorative Mosaics", In Proceedings of SIGGRAPH, pp. 573-580, 2001.
  3. DOBASHI J., HAGA T., JOHAN H., NISHITA T. "A Method for Creating Mosaic Images Using Voronoi Diagrams", In Proc Eurographics, pp. 341-348, 2002.
  4. Gianpiero Di Blasi, Giovanni Gallo, Maria Pia Petralia, "Smart Ideas for Photomosaic Rendering" , In Proceeding of Eurographks Italian Chapter Conference, pp. 267-272, 2006.
  5. 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.
  6. FINKEL R.A., BENTLEY J.L, "Quad trees: A data structure for retrieval on composite keys", Acta Infomatica 4, pp. 1-9, 1974. https://doi.org/10.1007/BF00288933
  7. John R. Smith, Shih-Fu Chang, "Quad-tree segmentation for texture-based image query", MULTIMEDIA, 1994.
  8. William Donnelly, Andrew Lauritzen, "Variance shadow maps", Proceedings of the symposium on Interactive 3D graphics and games, pp. 161-165, 2006
  9. 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.
  10. Adam Finkelstein and Marisa Range. "Image Mosaics", Lecture Notes in Computer Science, Vol. 1375, pp. 11-22, 1998.