Abstract: This paper introduces a new mosaic, called Tile Image Mosaic(TIM), where image tiles with arbitrary shapes are used to compose the final picture. Firstly we merge the edge detected image and the same-size voronoi-diagrams, then adopt the recent Antipole strategy technique about data structure aimed to optimize proximity queries to speed up the search process, and finally search one tile image with the similar shape in the data base to mosaic the voronoi region. Experimental results prove that our algorithm is about 50 times faster than JIM with high image quality.

Key words: image mosaic, voronoi-diagrams, antipole strategy, edge detection, image enhancement