컴퓨터 알고리즘 추천에 의한 포토모자이크 기법
A Photomosaics Method by Preference of a Computer Algorithm
1
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
We propose a new photomosaics method using principle components of candidate photo set. PCA(Principle Component Analysis) reduces dimensions of non-intuitive high dimension data set and allows us to deal the data set more easily. Principle component is a good direction of a basis representing each data according to its distribution. Two data projected onto a certain principal component are similar if their projected position are similar. More principle components provide more accurate comparison between data. We selected the most similar candidate photo to an input photo tile using properties of PCA. Unlike most previous photomosaics methods,photomosaics author can choose candidate photo set and manipulate the number of principle components to change mood of the result of his work. For more active making of photomoasics, we expend room for intervention of author's opinions and propose a method to make various results by a simple way.
Abstract
We propose a new photomosaics method using principle components of candidate photo set. PCA(Principle Component Analysis) reduces dimensions of non-intuitive high dimension data set and allows us to deal the data set more easily. Principle component is a good direction of a basis representing each data according to its distribution. Two data projected onto a certain principal component are similar if their projected position are similar. More principle components provide more accurate comparison between data. We selected the most similar candidate photo to an input photo tile using properties of PCA. Unlike most previous photomosaics methods,photomosaics author can choose candidate photo set and manipulate the number of principle components to change mood of the result of his work. For more active making of photomoasics, we expend room for intervention of author's opinions and propose a method to make various results by a simple way.
참고문헌 (13)
- R. Silvers, "Photomosaics" (1997), Henry Holt and Co. Inc.
- I. T. Jolliffe, "Principal Component Analysis" (1986), Springer-Verlag
- J. Kim, "Jigsaw Image Mosaics", SIGGRAPH '02 : Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques, pp.657~664 (2002), ACM
- J. Park, "Multi-layered Stack Mosaic with Rotatable Objects", Computer Graphics International, 4035, pp.12~23 (2006)
- 강동완, "원 영상의 세부 묘사를 유지하는 두 층 이미지 타일 모자이크 방법에 대한 연구", 멀티미디어학회논문지, 9(10), pp.1282~1295 (2006), 한국멀티미디어학회
- A. W. Klein, "Video Mosaics", NPAR '02: Proceedings of the 2nd International Symposium on Non-photorealistic Animation and Rendering, pp.21~28 (2002), ACM
- P. E. Haeberli, "Paint by Numbers: Abstract Image Representations", Proceedings of SIGGRAPH '90, Computer Graphics, Annual Conference Series, pp.207~214 (1990)
- Adam Finkelstein, "Image Mosaics", Lecture Notes in Computer Science, 1375, pp.11~22 (1998)
- V. Ostromoukhov, "Artistic Screening", Proceedings of SIGGRAPH '95, Computer Graphics, Annual Conference Series, pp.219~228 (1995)
- 강동완, "프로그래밍 가능한 GPU를 이용한 포토 모자이크", 한국컴퓨터그래픽스학회논문지, 14(1), pp.17~25 (2008), (사)한국컴퓨터그래픽스학회
- D. Cantone, "Antipole tree indexing to support range search and k-nearest neighbor search in metric spaces", IEEE Transactions on Knowledge and Data Engineering, 17(4), pp.535~550 (2005)
- G. D. Blasi, "Fast Photomosaic", WSCG '05: Poster Proceedings of the 13th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2005, pp.15~16 (2005)
- Xuemiao Xu, "Structure-based ASCII art", ACM Trans. Graph., 29(4), pp.52~ (2010)