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