Jigsaw image mosaics
Tóm tắt
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.
Từ khóa
Tài liệu tham khảo
DOWSLAND , K. A. AND DOWSLAND , W. B. 1992 . Packing Problems . European Journal of Operational Research , 56 : 2 - 14 , 1992. DOWSLAND, K. A. AND DOWSLAND, W. B. 1992. Packing Problems. European Journal of Operational Research, 56:2 - 14, 1992.
DOWSLAND , K. A. AND DOWSLAND , W. B. 1995 . Solution Approaches to Irregular Nesting Problems . European Journal of Operational Research , 84 : 506 - 521 , 1995. DOWSLAND, K. A. AND DOWSLAND, W. B. 1995. Solution Approaches to Irregular Nesting Problems. European Journal of Operational Research, 84:506-521, 1995.
FINKELSTEIN , A. AND RANGE , M. 1998. Image Mosaics . In Roger D. Hersch, Jacques André, and Heather Brown, Ed., Artistic Imaging and Digital Typography, LNCS, No. 1375 , Heidelberg : Springer-Verlag 1998 . FINKELSTEIN, A. AND RANGE, M. 1998. Image Mosaics. In Roger D. Hersch, Jacques André, and Heather Brown, Ed., Artistic Imaging and Digital Typography, LNCS, No. 1375, Heidelberg: Springer-Verlag 1998.
HAUSNER , A. 2001 . Simulating Decorative Mossaics . In Proceedings of ACM SIGGRAPH 2001, ACM Press / ACM SIGGRAPH, New York, E. Fiume, Ed., Computer Graphics Proceedings, Annual Conference Series, ACM, 573-580 . 10.1145/383259.383327 HAUSNER, A. 2001. Simulating Decorative Mossaics. In Proceedings of ACM SIGGRAPH 2001, ACM Press / ACM SIGGRAPH, New York, E. Fiume, Ed., Computer Graphics Proceedings, Annual Conference Series, ACM, 573-580. 10.1145/383259.383327
KAPLAN , C.S. AND SALESIN , D. H. 2000 . Escherization. In Proceedings of ACM SIGGRAPH 2000, ACM Press / ACM SIGGRAPH, New York, K. Akeley, Ed., Computer Graphics Proceedings, Annual Conference Series, ACM, 499-510 . 10.1145/344779.345022 KAPLAN, C.S. AND SALESIN, D. H. 2000. Escherization. In Proceedings of ACM SIGGRAPH 2000, ACM Press / ACM SIGGRAPH, New York, K. Akeley, Ed., Computer Graphics Proceedings, Annual Conference Series, ACM, 499-510. 10.1145/344779.345022
KASS , M. , WITKIN , A. , AND TERZOPOULOS , D. 1987 . Snakes: Active Contour Models , International Journal of Computer Vision , 1 : 321 - 331 , 1987. KASS, M., WITKIN, A., AND TERZOPOULOS, D. 1987. Snakes: Active Contour Models, International Journal of Computer Vision, 1:321-331, 1987.
LLOYD , S. 1982 . Least Square Quantization in PCM . IEEE Transactions on Information Theory , 28 (1982): 129 - 137 . LLOYD, S. 1982. Least Square Quantization in PCM. IEEE Transactions on Information Theory, 28(1982): 129-137.
MILENKOVIC , V. J. AND DANIELS , K. 1999 . Translational Polygon Containment and Minimal Enclosure using Mathematical Programming . Transactions in Operational Research , 6 : 525 - 554 , 1999. MILENKOVIC, V. J. AND DANIELS, K. 1999. Translational Polygon Containment and Minimal Enclosure using Mathematical Programming. Transactions in Operational Research, 6:525-554, 1999.
RUSSELL , S AND NORVIG , P. 1994 . Artificial Intelligence: A Modern Approach , Prentice Hall , 1994. RUSSELL, S AND NORVIG, P. 1994. Artificial Intelligence: A Modern Approach, Prentice Hall, 1994.
SILVERS , R AND HAWLEY , M. 1997. Photomosaics , New York : Henry Holt , 1997 . SILVERS, R AND HAWLEY, M. 1997. Photomosaics, New York: Henry Holt, 1997.
STRAND , C. 1999 . Hello, Fruit Face! : The Paintings of Guiseppe Arcimboldo , Prestel , 1999. STRAND, C. 1999. Hello, Fruit Face! : The Paintings of Guiseppe Arcimboldo, Prestel, 1999.