Thomas F. El-Maraghi,
An Implementation of Heeger and Bergen's Texture
Analysis/Synthesis Algorithm.
Department of Computer Science, University of Toronto, Sandford Fleming Building, 10 King's College Road,
Toronto, Ontario, 1997.
Thomas F. El-Maraghi,
An Implementation of Heeger and Bergen's Texture
Analysis/Synthesis Algorithm.
Department of Computer Science, University of Toronto, Sandford Fleming Building, 10 King's College Road,
Toronto, Ontario, 1997.
In their paper entitled ``Pyramid-Based Texture Analysis/Synthesis'' [4], Heeger and Bergen present an algorithm for generating synthetic copies of stochastic textures. Based on a self-inverting oriented bandpass pyramid and a histogram matching technique, the process is tantalizing both for the results it produces and for its intrinsic simplicity. Given a texture sample, either grayscale or color, the algorithm can synthesize as much of it as desired. Here, we present an implementation and discussion of Heeger and Bergen's algorithm. The focus is on the use of the algorithm for texture generation (i.e., as opposed to texture analysis). An attempt is made to elaborate on the key components of the design, especially in areas covered briefly in [4]. In particular, details are provided about the steerable pyramid, and the iterative histogram matching that forms the core of the process. Also presented are a number of textures generated by the algorithm, including several produced from the samples used in [4] for comparison.