흩뿌려인 이미지 모자이크 렌더링

Scattered Image Mosaic Rendering

본 논문에서는 광고나 포스터제작에 사용될 수 있는 이미지 모자이크 기법을 소개한다. 모자이크는 임의의 개수의 셀로 하나의 전체 이미지를 표현하는 기법이다. 이중 포토 모자이크는 사진의 조합으로 새로운 사진을 생성한다. 이는 만들고자 하는 영상을 격자를 이용해 나누고 해당 격자에 최적의 이미지를 영상 DB 로부터 찾아 격자를 채움으로써 하나의 이미지 모자이크를 생성한다. 본 논문에서는 하나의 단위 이미지(색이 할당되지 않고 형태만 갖는 영상)를 사용하여 경계로 구분된 특정 영역을 채워나감으로써 하나의 추상화된 예술적 모자이크 영상을 생성하는 알고리즘을 소개한다. 하나의 단위 이미지는 회전, 이동을 통해 다양하게 변할 수 있으며 입력영상의 그래디언트의 방향과 에지정보를 이용해 해당영역을 채우게 된다. 이를 위해서 에지를 넘어서지 않도록 단위 이미지를 변환시키며 최적의 위치를 찾게된다. 또한 입력영상의 색상이나 임의의 색상이나 특정 색상테이블을 이용해 단위 이미지에 색상을 할당함으로써 만들고자 하는 입력영상과 비슷한 모양을 갖거나 형태만을 유지한 추상화된 모자이크 영상 생성이 가능하다.