Accession Number:

ADA207814

Title:

Radon Transform Analysis of a Probabilistic Method for Image Generation

Descriptive Note:

Annual rept. no. 2, 1 Apr 1988-31 Mar 1989

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA

Personal Author(s):

Report Date:

1989-04-12

Pagination or Media Count:

20.0

Abstract:

The research performed for this grant over the past year involved affine iterated function system IFS encoding and IFS mixing for digital images. This relates to a technique of Michael Barnsleys for generating fractal and other images by randomly iterating affine transformations of the plane into itself. By this technique an image is both generated and represented as the long-term probability distribution for a 2-D or 3-D Markov chain. The encoding involves finding an affine collage of the image, whereby it is identified as a convex combination of affinely scaled versions of itself. This permits some remarkable data compression. The mixing involves a merging of IFSs so as to produce images with combined textures. It ties in with the encoding in that a broader class of images can then be efficiently encoded, and there are more degrees of freedom in the encoding search. The mathematical methods used involve stochastic optimization, computational geometry, the Radon transform, dynamical systems and ergodic theory for Markov chains. Keywords Encoding, Image compression, Image processing, Markov chain.

Subject Categories:

  • Optics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE