Range Based Search Algorithm For Photomosaic Generation

Abstract: Photomosaic is a technique which transforms an input image into a rectangular grid of thumbnail images preserving the overall appearance. When a photomosaic is viewed from a distance, it resembles a desired target image. The typical photomosaic algorithm searches from a large database of images, one picture that approximates a block of pixels in the main image. Synthesizing photomosaics typically requires very large image databases in order to produce pleasing results. In this paper, we propose an approach in which we apply a constraint on the number of times a tile can be repeated. We use Range Based Search Algorithm to find the appropriate tiles for each rectangular grid. Visual responses change depending on the proximity to the photomosaic, leading to many creative prospects for publicity.

Keywords: Photomosaic ; range search algorithm (RS), Selection criteria , threshold.