컴퓨터 알고리즘 추천에 의한 포토모자이크 기법 = A Photomosaics Method by Preference of a Computer Algorithm

국문 초록 (Abstract)

본 논문에서는 후보 사진 집합의 주성분 분석 결과를 사용하는 포토모자이크 생성 기법을 소개한다. 주성분 분석은 직관적으로 다루기 어려운 고차원 정보 집합을 저차원으로 축소하여 사람이 사용하기 쉽도록 해주는 기법이다. 주성분은 주어진 정보 집 합의 분포 방향을 고려하여 정보들이 가장 잘 표현 할수 있도록 재 정의된 축의 방향이다. 따라서 특정 주성분으로 투영한 지점이 가깝다면 원본 정보 도 수치적으로 유사한 특징이 있다. 또한 다수의 주 성분을 사용하면 보다 정밀하게 비교, 검출이 가능 하다. 우리는 이런 특징을 사용하여 입력 사진 조각 과 가장 유사한 후보 사진을 선택하였다. 기존의 포토모자이크 자동화 방법과 다르게 포토모자이크 작 가는 후보 사진 집합을 선택하고 주성분의 개수를 조절하는 것으로 포토모자이크 결과를 변화시킬 수 있다. 보다 능동적인 포토모자이크 생성을 위하여 작가의 의견이 개입할 여지를 확대하였으며 간단한 설정으로 다양한 느낌을 표현할 수 있는 방법을 제안한다.

다국어 초록 (Multilingual 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.

참고문헌 (Reference)

1 강동완, "프로그래밍 가능한 GPU를 이용한 포토 모자이크" (사)한국컴퓨터그래픽스학회 14 (14): 17-25, 2008

2 강동완, "원 영상의 세부 묘사를 유지하는 두 층 이미지 타일 모자이크 방법에 대한 연구" 한국멀티미디어학회 9 (9): 1282-1295, 2006

3 A. W. Klein, "Video Mosaics" ACM 21-28, 2002

4 Xuemiao Xu, "Structure-based ASCII art" 29 (29): 52-, 2010

5 I. T. Jolliffe, "Principal Component Analysis" Springer-Verlag 1986

6 R. Silvers, "Photomosaics" Henry Holt and Co. Inc. 1997

7 P. E. Haeberli, "Paint by Numbers: Abstract Image Representations" 207-214, 1990

8 J. Park, "Multi-layered Stack Mosaic with Rotatable Objects" 4035 : 12-23, 2006

9 J. Kim, "Jigsaw Image Mosaics" ACM 657-664, 2002

10 Adam Finkelstein, "Image Mosaics" 1375 : 11-22, 1998

11 G. D. Blasi, "Fast Photomosaic" 15-16, 2005

12 V. Ostromoukhov, "Artistic Screening" 219-228, 1995

13 D. Cantone, "Antipole tree indexing to support range search and k-nearest neighbor search in metric spaces" 17 (17): 535-550, 2005