Estimating parameters for procedural texturing by genetic algorithms

Graphical Models

Volumn 64, Issue 1, 2002, Pages 19-39

  Qin, Xuejie ^a   Yang, Yee Hong ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Crossover; Fitness measure; Genetic algorithm; Mutation; Parametric texture model; Procedural texturing; Texture analysis and synthesis; Texturing

Indexed keywords

GENETIC ALGORITHMS; IMAGE ANALYSIS; PARAMETER ESTIMATION; PATTERN MATCHING;

PROCEDURAL TEXTURING;

COMPUTER GRAPHICS;

TEXTURE;

EID: 0036460830     PISSN: 15240703     EISSN: None     Source Type: Journal    
DOI: 10.1006/gmod.2002.0565     Document Type: Article

References (36)

1. M. Ashikhmin, Synthesizing natural textures, in Proceedings of 2001 ACM Symposium on interactive 3D Graphics, Research Triangle Park, North Carolina, March 2001, pp. 217-226.
2. J.F. Blinn and M.E. Newell, Texture and reflection in computer generated images, in CACM 19, 10 May 1976, pp. 542-547.
3. J.S. Bonet, Multiresolution sampling procedure for analysis and synthesis of texture images, in ACM SIGGRAPH, Los Angeles, 1997, pp. 361-368.
4. R.L. Cook, Shade tress, in ACM SIGGRAPH, Minneapolis, 1984, Vol. 18(3), pp. 223-231.
5. G.C. Cross and A.K. Jain, Markov random field texture models, IEEE Trans. Pattern Anal. Mach. Intell. 5, 1983, 25-39.
6. J.E. Dennis and R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ, 1983.
7. D.S. Ebert, F.K. Musgrave, K.P. Peachey, K. Perlin, and S. Worley, Texturing and Modeling: A Procedural Approach, second ed., Academic Press, San Diego, 1998.
8. A.A. Efros and T. Leung, Texture synthesis by non-parametric sampling, in International Conference on Computer Vision, Kerkyra, Greece, 1999, Vol. 2, pp. 1033-1038.
9. A.A. Efros and W.T. Freeman, Image quilting for texture synthesis and transfer, in ACM SIGGRAPH, Los Angeles, 2001, pp. 341-346.
10. D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA, 1989.
11. N. Green, Environment mapping and other applications of world projection, in IEEE Computer Graphics Application, Nov. 1986, pp. 21-29.
12. P.S. Heckbert, Fundamentals of Texture Mapping and Image Warping. Master's thesis, Dept. of Electrical Engineering and Computer Science, Univ. of California, Berkeley, June 1989.
13. A.J. Heeger and J.R. Bergen, Pyramid-based texture analysis/synthesis, in ACM SIGGRAPH, Los Angeles, 1995, pp. 229-238.
14. J.P. Lewis, Texture synthesis for digital painting, in ACM SIGGRAPH, Minneapolis, 1984, Vol. 18(3), pp. 245-252.
15. G. Miller, The definition and rendering of terrain maps, in ACM SIGGRAPH. Dallas, 1986, Vol. 20(4), pp. 39-48.
16. M. Mitchell, An Introduction to Genetic Algorithms, MIT Press, Cambridge, MA, 1996.
17. R. Paget and I. Longstaff, Texture synthesis via a noncasual nonparametric multiscale Markov random field, IEEE Trans. Image Process. 7 (1998), 925-931.
18. D.R. Peachey, Solid texturing of complex surfaces, in ACM SIGGRAPH, San Francisco, 1985, Vol. 19(3), pp. 279-286.
19. K. Perlin, An image synthesizer, in ACM SIGGRAPH, San Francisco, 1985, Vol. 19(3), pp. 287-296.
20. K. Perlin and E.M. Hoffer, Hypertexture, in ACM SIGGRAPH, Boston, 1989, Vol. 23(3), pp. 253-262.
21. K. Popat and R.W. Picard, Novel Cluster-Based Probability Model for Texture Synthesis, Classification, and Compression, Proc. MIT Media Laboratory Computing Group Technical Report 234. Appears in SPIE Visual Communications and Image Processing, Boston, Nov. 1993, pp. 8-11.
22. J. Portilla and E.P. Simoncelli, A parametric texture model based on joint statistics of complex wavelet coefficients, Int. J. Comput. Vision 40 (2000), 49-71.
23. E. Praun, A. Finkelstein, and H. Hoppe, Lapped textures, in ACM SIGGRAPH, Los Angeles, 2000, pp. 465-470.
24. X. Qin, Texture Analysis/Synthesis Using a Genetic-Based Approach, Master's thesis, Department of Computer Science, Univ. of Saskatchewan, SK, Canada, Sept., 2000.
25. X. Qin and Y.H. Yang, A generalized cellular texture basis function, in Proceedings of the Twelfth Annual Graduate Symposium on Computer Science, Department of Computer Science, Univ. of Saskatchewan, pp. 153-162, 2000.
26. E. Simoncelli and J. Portilla, Texture characterization via joint statistics of wavelet coefficient magnitudes, in 5th International Conference on Image Processing, Chicago, 1998, Vol. 1, pp. 62-66.
27. J. Stam and E. Flume, Depicting fire and other gaseous phenomena using diffusion process, in ACM SIGGRAPH, Los Angeles, 1995, pp. 129-136.
28. G. Turk, Generating textures for arbitrary surfaces using reaction-diffusion, in ACM SIGGRAPH, Las Vegas, 1991, Vol. 25(3), pp. 289-298.
29. G. Turk, Texture synthesis on surfaces, in ACM SIGGRAPH, Los Angeles, 2001, pp. 347-354.
30. S. Upstill, The RenderMan Companion: A Programmer's Guide to Realistic Computer Graphics, Addison-Wesley, Reading, MA, 1989.
31. L. Wei and M. Levoy, Fast texture synthesis using tree-structured vector quantization, ACM SIGGRAPH, Louisiana, 2000, pp. 479-488.
32. L.Y. Wei and M. Levoy, Texture synthesis over arbitrary manifold surfaces, in ACM SIGGRAPH, Los Angeles, 2001, pp. 355-360.
33. A.E. Whiteside, Preparing data bases for perspective scene generation, in Proceedings of SPIE, Bellingham, WA, 1989, Vol. 1075, pp. 230-237.
34. A. Witkin and M. Kass, Reaction-diffusion textures, in ACM SIGGRAPH, Las Vegas, 1991, Vol. 25(3), pp. 299-308.
35. S. Worley, Cellular texture basis function, in ACM SIGGRAPH'96, New Orleans, 1996, pp. 291-294.
36. S.C. Zhu, Y. Wu, and D. Mumford, Filters, random fields and maximum entropy: Towards a unified theory for texture modeling, Int. J. Comput. Vision 27, 2 (1998), 1-20.