Thumbnail
Access Restriction
Subscribed

Author Ashlock, D. ♦ Davidson, J.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©1999
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Genetic algorithms ♦ Foot ♦ Image storage ♦ Stochastic processes ♦ Digital images ♦ Histograms ♦ Mathematics ♦ Markov random fields ♦ Image sampling ♦ Steel
Abstract In this paper we describe a solution to the problem of synthesizing textures. We use a pair of genetic algorithms to create fast one-pass generating algorithms for five black-and-white textures. This is done using only examples of those textures as input. The key to success is the use of a pair of genetic algorithms and a special structure called a foot pattern. The first genetic algorithm locates a foot pattern, a set of pixel locations containing important structural information about the texture, in essence a point of view from which the example texture looks relatively non-random. The foot pattern is a kind of basic texture element or texel. The second genetic algorithm then uses this texel as the core of a fitness function that compares two textures so as to tell when one "looks like" the other. With this "looks like" fitness function available, the second genetic algorithms synthesizes a non-parametric partially ordered Markov model for the example texture. The genetic algorithms used are themselves quite standard, but their pairing and the fitness functions used yield a breakthrough in black-and-white texture synthesis. Extending these techniques to gray scale and colored textures is possible, but suffers from combinatorial explosion. Suggestions on overcoming the difficulties of such extension appear in the discussion of future work.
Description Author affiliation: Dept. of Math., Iowa State Univ., Ames, IA, USA (Ashlock, D.)
ISBN 0780355369
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1999-07-06
Publisher Place USA
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 818.57 kB
Page Count 7
Starting Page 1157
Ending Page 1163


Source: IEEE Xplore Digital Library