More Web Proxy on the site http://driver.im/

article

Jigsaw image mosaics

Authors:

Fabio PellaciniAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 21, Issue 3

Pages 657 - 664

https://doi.org/10.1145/566654.566633

Published: 01 July 2002 Publication History

Abstract

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.

References

[1]

AMINI, A. A. 1990. Using Dynamic Programming for Solving Variational Problems in Vision. IEEE Trans. on PAMI, Vol. 12, no 9, pp. 855-867, Sept. 1990.

[2]

ARAD, N., DYN, N., REISFELD, D., AND YESHURUN, Y. 1994. Image warping by Radial Basis Functions: Application to Facial Expressions. Computer Vision, Graphics, and Image Processing. GMIP, 56 (2), 161-172, 1994.

[3]

ARKIN, M., CHEW, P., HUTTENLOCHER, D. P., KADEM, K., AND MITCHELL, J. S. B. 1991. An Efficiently Computable Metric for Comparing Polygonal Shapes. IEEE Trans. on PAMI, Vol. 13, No. 3, 209-216, Mar. 1991.

[4]

DOWSLAND, K. A. AND DOWSLAND, W. B. 1992. Packing Problems. European Journal of Operational Research, 56:2 - 14, 1992.

[5]

DOWSLAND, K. A. AND DOWSLAND, W. B. 1995. Solution Approaches to Irregular Nesting Problems. European Journal of Operational Research, 84:506-521, 1995.

[6]

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.

[7]

HAEBERLI, P. 1990. Paint by Numbers. In Computer Graphics (Proceedings of ACM SIGGRAPH 90), 24(4), ACM, 207-214.

[8]

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.

[9]

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]

KASS, M., WITKIN, A., AND TERZOPOULOS, D. 1987. Snakes: Active Contour Models, International Journal of Computer Vision, 1:321-331, 1987.

[11]

LLOYD, S. 1982. Least Square Quantization in PCM. IEEE Transactions on Information Theory, 28(1982): 129-137.

[12]

MILENKOVIC, V. J. 1999. Rotational Polygon Containment and Minimum Enclosure using only Robust 2D Constructions, Computational Geometry, 13(1):3-19, 1999.

[13]

MILENKOVIC, V. J. AND DANIELS, K. 1999. Translational Polygon Containment and Minimal Enclosure using Mathematical Programming. Transactions in Operational Research, 6:525-554, 1999.

[14]

MOORE, M. P. AND WILHELMS, J. 1988. Collision Detection and Response for Computer Animation, In Computer Graphics (Proceedings of ACM SIGGRAPH 88), 22(4), ACM, 289-298.

[15]

RUSSELL, S AND NORVIG, P. 1994. Artificial Intelligence: A Modern Approach, Prentice Hall, 1994.

[16]

SILVERS, R AND HAWLEY, M. 1997. Photomosaics, New York: Henry Holt, 1997.

[17]

STRAND, C. 1999. Hello, Fruit Face! : The Paintings of Guiseppe Arcimboldo, Prestel, 1999.

[18]

WOLFSON, H. J. AND RIGOUTSOS, I. 1997. Geometric Hashing: An Overview. IEEE Computational Science and Engineering, Vol. 4, No. 4, pp. 10-21.

Cited By

Nagata YImahori S(2021)Escherization with Large Deformations Based on As-Rigid-As-Possible Shape ModelingACM Transactions on Graphics10.1145/348701741:2(1-16)Online publication date: 29-Nov-2021
https://dl.acm.org/doi/10.1145/3487017
Yang ZDai QZhang J(2021)Visual perception driven collage synthesisComputational Visual Media10.1007/s41095-021-0226-88:1(79-91)Online publication date: 27-Oct-2021
https://doi.org/10.1007/s41095-021-0226-8
Ceccarello MPietracaprina APucci G(2020)A General Coreset-Based Approach to Diversity Maximization under Matroid ConstraintsACM Transactions on Knowledge Discovery from Data10.1145/340244814:5(1-27)Online publication date: 5-Aug-2020
https://dl.acm.org/doi/10.1145/3402448
Show More Cited By

Index Terms

Jigsaw image mosaics

Recommendations

Cut-out image mosaics
NPAR '08: Proceedings of the 6th international symposium on Non-photorealistic animation and rendering

An image mosaic is a rendering of a large target image by arranging a collection of small source images, often in an array, each chosen specifically to fit a particular block of the target image. Most mosaicking methods are simplistic in the sense that ...
Jigsaw image mosaics
SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques

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 ...
Image processing and a virtual restoration hypothesis for mosaics and their cartoons
ICIAP'11: Proceedings of the 16th international conference on Image analysis and processing - Volume Part II

We present some results of image processing relevant to mosaics. In particular, the three-dimensional image of a mosaic is obtained by means of a laser scanning technique, then adapted to a GIS software, describing main characteristics of single ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 21, Issue 3

July 2002

548 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/566654

Issue’s Table of Contents

Copyright © 2002 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2002

Published in TOG Volume 21, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

81
Total Citations
View Citations
2,014
Total Downloads

Downloads (Last 12 months)11
Downloads (Last 6 weeks)3

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Nagata YImahori S(2021)Escherization with Large Deformations Based on As-Rigid-As-Possible Shape ModelingACM Transactions on Graphics10.1145/348701741:2(1-16)Online publication date: 29-Nov-2021
https://dl.acm.org/doi/10.1145/3487017
Yang ZDai QZhang J(2021)Visual perception driven collage synthesisComputational Visual Media10.1007/s41095-021-0226-88:1(79-91)Online publication date: 27-Oct-2021
https://doi.org/10.1007/s41095-021-0226-8
Ceccarello MPietracaprina APucci G(2020)A General Coreset-Based Approach to Diversity Maximization under Matroid ConstraintsACM Transactions on Knowledge Discovery from Data10.1145/340244814:5(1-27)Online publication date: 5-Aug-2020
https://dl.acm.org/doi/10.1145/3402448
Nguyen HWang XAkoglu L(2020)End-to-End Continual Rare-Class Recognition with Emerging Novel SubclassesACM Transactions on Knowledge Discovery from Data10.1145/339966014:5(1-28)Online publication date: 5-Aug-2020
https://dl.acm.org/doi/10.1145/3399660
Granskog JRousselle FPapas MNovák J(2020)Compositional neural scene representations for shading inferenceACM Transactions on Graphics10.1145/3386569.339247539:4(135:1-135:13)Online publication date: 12-Aug-2020
https://dl.acm.org/doi/10.1145/3386569.3392475
Ni XZhu BWang BChen B(2020)A level-set method for magnetic substance simulationACM Transactions on Graphics10.1145/3386569.339244539:4(29:1-29:13)Online publication date: 12-Aug-2020
https://dl.acm.org/doi/10.1145/3386569.3392445
Huang XLiang ZHuang Q(2020)Uncertainty quantification for multi-scan registrationACM Transactions on Graphics10.1145/3386569.339240239:4(130:1-130:24)Online publication date: 12-Aug-2020
https://dl.acm.org/doi/10.1145/3386569.3392402
Xu HHui KFu CZhang H(2020)TilinGNNACM Transactions on Graphics10.1145/3386569.339238039:4(129:1-129:16)Online publication date: 12-Aug-2020
https://dl.acm.org/doi/10.1145/3386569.3392380
Iseringhausen JWeinmann MHuang WHullin M(2020)Computational ParquetryACM Transactions on Graphics10.1145/337854139:2(1-14)Online publication date: 4-Feb-2020
https://dl.acm.org/doi/10.1145/3378541
Hsu CWei LYou LZhang JBernhaupt RMueller FVerweij DAndres JMcGrenere JCockburn AAvellino IGoguey ABjørn PZhao SSamson BKocielnik R(2020)Autocomplete Element FieldsProceedings of the 2020 CHI Conference on Human Factors in Computing Systems10.1145/3313831.3376248(1-13)Online publication date: 21-Apr-2020
https://dl.acm.org/doi/10.1145/3313831.3376248
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents