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