A New Algorithm for Solid Texture Synthesis
Despite the tremendous rendering power offered by modern GPUs, real-time and photo-realistic rendering is still often out of reach of traditional polygonal-based rendering. Thanks to the invention of texture mapping, a scene with a moderate number of triangles could be readily and vividly rendered by nowadays popular and inexpensive graphics cards. However, as a desired texture often comes with a very limited size, the technique of texture synthesis, i.e., synthesizing a larger texture from an originally smaller texture, has become a popular research topic in recent years. Numerous techniques have been proposed to successfully synthesizing 2D textures in terms of quality and performance. 3D or solid texture synthesis, on the other hand, remains relatively unexplored due to its higher complexity. There are several types of existing algorithms for solid texture synthesis, and among them, the outstanding work by Jagnow et al.  opens a new door for solid texture synthesis of discrete particles; however, their work did not address two important issues, thus leaving room for further improvement. First, without the help of stereology, users need to explicitly provide the 3D shapes of target particles for synthesis, and this is especially true when oftentimes only a 2D texture image is available for solid texture synthesis. Second, the locations and orientations of the 3D particles are resolved by a simulated annealing method, which is intrinsically a non-deterministic approach, and thus the optimality is not always guaranteed. To solve the shape problem, we propose a simple algorithm that applies the idea of visual hulls to approximate the shapes of 3D particles when only a 2D image is given; to solve the location and orientation problem, we design a deterministic algorithm that could place these desired 3D particles in space more properly. Most importantly, there is no need for user’s intervention for both algorithms. We have successfully implemented the proposed algorithm and the experimental results are also presented for comparisons with previous results and also for the proof of our concepts.
KeywordsTexture Mapping Color Assignment Texture Synthesis Visual Hull Texture Volume
Unable to display preview. Download preview PDF.
- 1.Jagnow, R., Dorsey, J., Rushmeier, H.: Stereological Techniques for Solid Textures. In: SIGGRAPH 2004, pp. 329–335 (2004)Google Scholar
- 2.Gardner, G.: Simulation of Natural Scene Using Textured Quadric Surfaces. In: SIGGRAPH 1984, pp. 11–20 (1984)Google Scholar
- 3.Peachey, D.: Solid Texturing on Complex Surfaces. In: SIGGRAPH 1985, pp. 279–286 (1985)Google Scholar
- 4.Perlin, K.: An Image Synthesizer. In: SIGGRAPH 1985, pp. 287–296 (1985)Google Scholar
- 10.Wei, L.: Texture Synthesis from Multiple Sources. In: SIGGRAPH 2003 Sketches & Applications (2003)Google Scholar
- 11.Wei, L., Levoy, M.: Fast Texture Synthesis Using Tree-Structured Vector Quantization. In: SIGGRAPH 2000, pp. 479–488 (2000)Google Scholar
- 12.Heeger, D.J., Bergen, J.R.: Pyramid-Based Texture Analysis/Synthesis. In: SIGGRAPH 1995, pp. 229–238 (1995)Google Scholar
- 13.Dischler, J., Ghazanfarpour, D.: Interactive Image-Based Modeling of Macrostructured Textures. Computers & Graphics 19, 66–74 (1999)Google Scholar
- 16.Laurentini, A.: The Visual Hull of Curved Objects. In: ICCV 1999, pp. 356–361 (1999)Google Scholar
- 17.Voronoi, G.M.: Nouvelles Applications des Paramètres Continus à la Théorie des Formes Quadratiques. Premier Mémoire: Sur Quelques Propriétés des Formes Quadratiques Postives Parfaites. J. Reine Angew Math. 133, 97–178 (1907)Google Scholar