ltran@pluton.matrox.com (Linh TRAN) (01/23/91)
I heard recently about a new class of transform (at
least new for image compression purpose). My questions are:
- does this have any relation with affine functions ?
- where could I find any reference about the beast ?
- any result about the performance of the algorithm
for image compression purposes ?
Thanks in advance. I will post a resume about any
finding.
Linh Tran.
E-mail: ltran@pluton.matrox.com
--
PHU"O"NG NGUYE^N | --/\\ //---- / /---/ -/
email: ltran@pluton.matrox.com | / \\ // /---/ /
I USUALLY KNOW WHAT I AM SAYING | -/----\\/--- / /
....PROBABLY NOT THIS TIME........ | _/ \\____ ---/ --/-- n8541751@unicorn.cc.wwu.edu (Where there is darkness, light) (01/23/91)
ltran@pluton.matrox.com (Linh TRAN) writes: > I heard recently about a new class of transform (at >least new for image compression purpose). My questions are: > - does this have any relation with affine functions ? > - where could I find any reference about the beast ? > - any result about the performance of the algorithm > for image compression purposes ? There a good book called "The Science of Fractal Images", ISBN# 3-540-96608-0, LC# 88-12683 which includes a chapter on fractal modelling of natural objects such as fern leaves, using iterated function systems represented by affine transformations. Kris Bruland. -- Kriston M. Bruland | . . . . . . . . . . n8541751@unicorn.cc.wwu.edu | . . . . . . . . . 8541751@nessie.cc.wwu.edu | . . . . . .
p_davis@epik.enet.dec.com (Peter Davis) (01/24/91)
In article <1991Jan22.220948.12523@pandora.matrox.com>, ltran@pluton.matrox.com (Linh TRAN) writes... > > I heard recently about a new class of transform (at >least new for image compression purpose). My questions are: > > - does this have any relation with affine functions ? > - where could I find any reference about the beast ? > - any result about the performance of the algorithm > for image compression purposes ? > You may be talking about "wavelets." This is a mathematical technique developed in the 1950's which has gotten publicity recently in being applied to signal processing, compression, analysis, etc., as an alternative to the Fourier transform. There was a short write-up on this in a recent "Scientific American," but I don't remember which month. I've also seen other references listed. You might try asking in comp.graphics for more info. -pd
jclark@sdcc6.ucsd.edu (John Clark) (01/31/91)
In article <1991Jan22.220948.12523@pandora.matrox.com> ltran@pluton.matrox.com (Linh TRAN) writes:
+
+ I heard recently about a new class of transform (at
+least new for image compression purpose). My questions are:
It sounds like the Iterated Function Systems. There is a book by an
author named Beardsley(sp). I'm at work now, but will post the full
title and ISBN later today(1/30/90).
Briefly, an IFS is a set of coefficients for an affine X-form and an
interation sequence which will 'recreate' an area of an image. The
number of coefficients is small relative to the area of the image
being recreated, hence compression. The system does not create exact
fidelity but recreates the 'visual' impression of the original to
varying degrees of fidelity.
--
John Clark
jclark@ucsd.edu