“Hierarchical pattern mapping” by Soler, Cani and Angelidis

We present a multi-scale algorithm for mapping a texture defined by an input image onto an arbitrary surface. It avoids the generation and storage of a new, specific texture. The idea is to progressively cover the surface by texture patches of various sizes and shapes, selected from a single input image. The process starts with large patches. A mapping that minimizes the texture fitting error with already textured neighbouring patches is selected. When this error is above a threshold, the patch is split into smaller ones, and the algorithm recursively looks for good fits at a smaller scale. The process ends when the surface is entirely covered. Our results show that the method correctly handles a wide set of texture patterns, which can be used at different mapping scales. Hierarchical texture mapping only outputs texture coordinates in the original texture for each triangle of the initial mesh. Rendering is therefore easy and memory cost minimal. Moreover the initial geometry is preserved.

1. ASHIKHMIN, M. 2001. Synthesizing natural textures. 2001 ACM Symposium on Interactive 3D Graphics (March), 217-226. ISBN 1-58113-292-1. Google Scholar
2. BENNIS, C., VÉZIEN, J.-M., IGLÉSIAS, G., AND GAGALOWICZ, A. 1991. Piece-wise surface flattening for non-distorted texture mapping. In Computer Graphics (SIGGRAPH ’91 Proceedings), T. W. Sederberg, Ed., vol. 25, 237-246. Google Scholar
3. EBERT, D., MUSGRAVE, F., PEACHEY, D., PERLIN, K., AND WORLEY, S., Eds. 1998. Texturing and Modelling: A procedural approach. Morgan Kaufmann Publishers. Google Scholar
4. ECK, M., DEROSE, T., DUCHAMP, T., HOPPE, H., LOUNSBERY, M., AND STUETZLE, W. 1995. Multiresolution analysis of arbitrary meshes. In SIGGRAPH 95 Conference Proceedings, Addison Wesley, R. Cook, Ed., ACM SIGGRAPH, 173-182. Google Scholar
5. EFROS, A. A., AND FREEMAN, W. T. 2001. Image quilting for texture synthesis and transfer. Proceedings of SIGGRAPH 2001 (August), 341-346. Google Scholar
6. EFROS, A., AND LEUNG, T. 1999. Texture synthesis by non-parametric sampling. In International Conference of Computer Vision, vol. 2, 1033-1038. Google Scholar
7. GARLAND, M., WILLMOTT, ., AND HECKBERT, P. 2001. Hierarchical face clustering on polygonal surfaces. In ACM Symposium on Interactive 3D Graphics. Google Scholar
8. HERTZMANN, A., JACOBS, C. E., OLIVER, N., CURLESS, B., AND SALESIN, D. H. 2001. Image analogies. Proceedings of SIGGRAPH 2001 (August), 327-340. ISBN 1-58113-292-1. Google Scholar
9. LÉVY, B., AND MALLET, J.-L. 1998. Non-distorted texture mapping for sheared triangulated meshes. Proceedings of SIGGRAPH 98 (July), 343-352. ISBN 0-89791-999-8. Held in Orlando, Florida. Google Scholar
10. LÉVY, B. 2001. Constrained texture mapping for polygonal meshes. Proceedings of SIGGRAPH 2001 (August), 417-424. ISBN 1-58113-292-1.Google Scholar
11. MAILLOT, J., YAHIA, H., AND VERROUST, A. 1993. Interactive texture mapping. In Computer Graphics (SIGGRAPH ’93 Proceedings), J. T. Kajiya, Ed., vol. 27, 27-34. Google Scholar
12. NEYRET, F., AND CANI, M.-P. 1999. Pattern-based texturing revisited. Proceedings of SIGGRAPH 99 (August), 235-242. Google Scholar
13. PRAUN, E., FINKELSTEIN, A., AND HOPPE, H. 2000. Lapped textures. Proceedings of SIGGRAPH 2000 (July), 465-470. ISBN 1-58113-208-5. Google Scholar
14. PRESS, TEUKOLSKI, VETTERLING, AND FLANNERY. 1992. Numerical Recipes in C. Cambridge University Press.Google Scholar
15. TURK, G. 1991. Generating textures for arbitrary surfaces using reaction-diffusion. In Computer Graphics (SIGGRAPH ’91 Proceedings), T. W. Sederberg, Ed., vol. 25, 289-298. Google Scholar
16. TURK, G. 1992. Re-tiling polygonal surfaces. In Computer Graphics (SIGGRAPH ’92 Proceedings), E. E. Catmull, Ed., vol. 26, 55-64. Google Scholar
17. TURK, G. 2001. Texture synthesis on surfaces. Proceedings of SIGGRAPH 2001 (August), 347-354. ISBN 1-58113-292-1. Google Scholar
18. WALTER, M., FOURNIER, A., AND MENEVAUX, D. 2001. Integrating shape and pattern in mammalian models. Proceedings of SIGGRAPH 2001 (August), 317-326. ISBN 1-58113-292-1. Google Scholar
19. WEI, L.-Y., AND LEVOY, M. 2000. Fast texture synthesis using tree-structured vector quantization. Proceedings of SIGGRAPH 2000 (July), 479-488. ISBN 1-58113-208-5. Google Scholar
20. WEI, L.-Y., AND LEVOY, M. 2001. Texture synthesis over arbitrary manifold surfaces. Proceedings of SIGGRAPH 2001 (August), 355-360. ISBN 1-58113-292-1. Google Scholar
21. YING, L., HERTZMANN, A., BIERMANN, H., AND ZORIN, D. 2001. Texture and shape synthesis on surfaces. In Eurographics Rendering Workshop 2001, Springer Wein, S. Gortler and K. Myszkowski, Eds., Eurographics, 301-312. Google Scholar