Image Set Optimization for Real-Time Video Photomosaics

실시간 비디오 포토 모자이크를 위한 이미지 집합 최적화

We present a real-time photomosaics method for small image set optimized by feature selection method. Photomosaics is an image that is divided into cells (usually rectangular grids), each of which is replaced with another image of appropriate color, shape and texture pattern. This method needs large set of tile images which have various types of image pattern. But large amount of photo images requires high cost for pattern searching and large space for saving the images. These requirements can cause problems in the application to a real-time domain or mobile devices with limited resources. Our approach is a genetic feature selection method for building an optimized image set to accelerate pattern searching speed and minimize the memory cost.

본 논문에서는 실시간 포토 모자이크 생성을 위한 이미지 집합 최적화 기법을 소개한다. 포토 모자이크 기법은 작은 포토 이미지를 사용하여 한 장의 큰 사진을 완성하는 기법으로 이미지를 일정한 영역의 셀로 분할한 후 각 셀 영역을 색상, 모양, 무늬 등에서 적합한 이미지로 대체한다. 큰 사진을 구성하는 이미지에 필요한 다양한 패턴을 얻기 위해서는 많은 양의 포토 타일 이미지가 필요하게 된다. 많은 양의 포토 이미지는 이미지 패턴 검색 시간을 오래 걸리게 하고, 이미지 저장을 위해 많은 리소스를 필요로 한다. 이러한 제약은 실시간 처리나 리소스의 제한이 있는 휴대용 기기에서의 포토 모자이크의 적용을 힘들게 한다. 본 논문에서는 패턴 검색 시간 향상과 메모리 요구 최소화를 위해 유전 알고리즘 활용하여 전체 이미지 데이터베이스에서 가장 특징이 있는 이미지를 선별하여 작은 이미지 집합을 구축한다.