Jigsaw Image Mosaics

Junhwan Kim and Fabio Pellacini

Proceedings of ACM SIGGRAPH 2002


This paper introduces a new kind of mosaic, called Jigsaw Image Mosaic (JIM), where image tiles of arbitrary shape are used to compose the final picture. The generation of a Jigsaw Image Mosaic is a solution to the following problem: given an arbitrarily-shaped container image and a set of arbitrarily-shaped image tiles, fill the container as compactly as possible with tiles of similar color to the container taken from the input set while optionally deforming them slightly to achieve a more visually-pleasing effect. We approach the problem by defining a mosaic as the tile configuration that minimizes a mosaicing energy function. We introduce a general energy-based framework for mosaicing problems that extends some of the existing algorithms such as Photomosaics and Simulated Decorative Mosaics. We also present a fast algorithm to solve the mosaicing problem at an acceptable computational cost. We demonstrate the use of our method by applying it to a wide range of container images and tiles.

Download: [Paper (pdf)] [Results] [Software Usage] [Talk Slide].

Note 1: An image from the paper, , is selected for publication on the frontispiece of the ACM SIGGRAPH 2002 Conference Proceedings.

Note 2: This work was described in the Spotlight section of the January 2003 issue of Computer Graphics World as seen here