Journal of Korea Game Society (한국게임학회 논문지)

Korea Game Society (한국게임학회)
권호 표지
DOI QR코드

DOI QR Code

Photomosaics Using Principal Component Analysis

주성분 분석을 사용한 포토모자이크

  • Received : 2011.01.06
  • Accepted : 2011.02.07
  • Published : 2011.02.20
Download PDF
⟨ Previous Next ⟩

Abstract

We propose a photomosaic method using PCA(Principal Component Analysis), which uses PCA results to find the most similar candidate fast and correctly. When two images are projected onto a certain principal component, if their coefficients are similar, they are also likely to be similar. Thus our photomosaic method using PCA can take care of both colors and shapes of images. Our method using coefficient comparison is faster than the one using all color comparison and more correct than the one using average comparison. Our hardware accelerated photomosaic algorithm can handle video images in real-time.

본 논문에서는 주성분 분석을 사용한 포토모자이크 생성 기법을 제안한다. 후보 이미지 집합의 주성분 분석 결과인 주성분과 계수를 사용하여 후보 이미지 검색을 보다 빠르고 정확하게 포토모자이크를 생성한다. 두 이미지를 하나의 주성분으로 투영해서 계산된 두 계수가 유사하면 두 이미지의 본래 정보 역시 유사하기 때문에, 본 논문에서 제안하는 주성분 분석을 사용하는 계수 비교 방법은 이미지의 색상 정보와 위치 정보를 동시에 비교할 수 있다. 계수 비교 방법은 모든 색상 비교 방법보다 빠르고, 평균 색상 비교 방법보다 정확하게 포토모자이크를 생성한다. 본 논문에서 제안하는 포토모자이크 알고리즘은 그래픽스 하드웨어의 가속을 받아 수행되므로 실시간에 입력 영상을 처리할 수 있다.

Keywords

References

  1. R. Silvers and M. Hawley, Photomosaics. New York, NY, USA: Henry Holt and Co. Inc., 1997.
  2. I. T. Jolliffe, Principal Component Analysis, Springer-Verlag, 1986.
  3. J. Kim and F. Pellacini, "Jigsaw Image Mosaics," in SIGGRAPH '02: Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques, New York, NY, USA: ACM, pp.657-664, 2002.
  4. J. Park, K. Yoon, and S. Ryoo, "Multi-layered Stack Mosaic with Rotatable Objects," in Computer Graphics International, pp.12-23, 2006.
  5. 강동완, 박영섭, 서상현, 윤경현, "원 영상의 세부 묘사를 유지하는 두 층 이미지 타일 모자이크 방법에 대한 연구", 멀티미디어학회논문지, 9권, 10호, pp.1282-1295, 2006.
  6. A. W. Klein, T. Grant, A. Finkelstein, and M. F. Cohen, "Video Mosaics," in NPAR '02: Proceedings of the 2nd International Symposium on Non-photorealistic Animation and Rendering. New York, NY, USA: ACM, pp.21-28, 2002.
  7. P. E. Haeberli, "Paint by Numbers: Abstract Image Representations," in Proceedings of SIGGRAPH '90, Computer Graphics, Annual Conference Series, pp.207-214, 1990.
  8. Adam Finkelstein and Marisa Range, "Image Mosaics," Lecture Notes in Computer Science 1375: pp.11-22, 1998.
  9. V. Ostromoukhov and R. D. Hersch, "Artistic Screening," in Proceedings of SIGGRAPH '95, Computer Graphics, Annual Conference Series, pp.219-228, 1995.
  10. 강동완, 윤경현, "프로그래밍 가능한 GPU를 이용한 포토모자이크", 한국컴퓨터그래픽스학회논문지, 14권, 1호, pp.17-25, 2008.
  11. D. Cantone, A. Ferro, A. Pulvirenti, D. R. Recupero, and D. Shasha, "Antipole tree indexing to support range search and k-nearest neighbor search in metric spaces," IEEE Transactions on Knowledge and Data Engineering, vol. 17, no. 4, pp.535-550, 2005. https://doi.org/10.1109/TKDE.2005.53
  12. G. D. Blasi and P. Maria, "Fast Photomosaic," in WSCG '05: Poster Proceedings of the 13th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2005, pp.15-16, 2005.