Method and apparatus for compressing and decompressing three-dim

Details Method and apparatus for compressing and decompressing three-dim Method and apparatus for compressing and decompressing three-dim

1995-03-10

1998-05-19

Boudreau, Leo

Image analysis

Image compression or coding

Transform coding

382232, 358433, G06K 936, G06K 946

Patent

active

057547041

ABSTRACT:
A method and apparatus are described for-encoding a three-dimensional array of data representing a physical entity, such as an image (or sequence of frames), by means of its local symmetries. This encoding yields both compression and a resolution-independent description which allows reconstruction of the image to an arbitrary scale. Spatial zooming and interframe interpolation can be achieved without significant loss of information.

REFERENCES:
patent: 3215773 (1965-11-01), Chatten et al.
patent: 4442454 (1984-04-01), Powell
patent: 4694407 (1987-09-01), Ogden
patent: 4805225 (1989-02-01), Clark
patent: 4941193 (1990-07-01), Barnsley et al.
patent: 5065447 (1991-11-01), Barnsley et al.
patent: 5274466 (1993-12-01), Ida et al.
patent: 5384867 (1995-01-01), Barnsley et al.
Kiselyov et al., "Self-Similarity of the Multiresolution Image/Video Decomposition: Smart Expansion as Compression of Still and Moving Pictures," Data Compression, 1994 Conference, pp. 331-340.
Lazar et al., "Fractal Block Coding of Digital Video," IEEE Transactions on Circuits and Systems for Video Technology, pp. 297-308, Jun. 1994.
Naemura et al., "Fractal Coding of a Multi-View 3-D Image," Image Processing, 1994 International Conference, pp. 107-111.
Paul et al. "Fractal-Based Compression of Motion Video Sequences," Image Processing, 1994 International Conference, pp. 755-759.
Iterated Function Systems and The Global Construction of Fractals, Proc. R. Soc. Lond., A399, 243-275 (1985).
Solution of an Inverse Problem for Fractals and Other Sets, Proc. Natl. Acad. Sci. USA, vol. 83, 1975-1977 (Apr. 1986).
A New Class of Markov Processes for Image Encoding, School of Mathematics, Georgia Inst. of Technology (1988).
Fractal Modelling of Biological Structures, Perspectives in Biological Dynamics and Theoretical Medicine, Koslow, Mandell, Shlesinger, eds., Annals of New York Academy of Sciences, vol. 504, 179-194.
An Ergodic Theorem for Iterated Maps, Ergodic Theory and Dynamical Systems, 7 (1987).
Construction of Fractal Objects with Iterated Function Systems, Siggraph '85 Proceedings, vol. 19, No. 3, 271-278 (1985).
Fractal Modelling of Real World Images, Lecture Notes for Fractals: Introduction, Basics and Perspectives, Siggraph (1987).
Packing It In--Fractals . . . , Science News, vol. 131, No. 18, pp. 283-285, May 2, 1987.
Fractal Geometry--Understanding Chaos, Georgia Tech Alumni Magazine, p. 16 (Spring 1986).
Fractals--A Geometry of Nature, Georgia Institute of Technology Research Horizons, p. 9 (Spring 1986).
A Better Way to Compress Images, by Barnsley et al., Byte Magazine, Jan. 1988.
Researchers Use Fractal Geometry . . . , by Skip Derra, Research and Development Magazine, Mar. 1988.
Data Compression: Pntng by Numbrs The Economist, May 21, 1988.
Just the Bare Facts, Please, by William Baldwin, Forbes Magazine, Dec. 12, 1988.
Harnessing Chaos For Images Systhesis, by Barnsley et al., Computer Graphics, vol. 22, No. 4, Aug. 1988.
Chaotic Compression, by Barnsley et al., Computer Graphics World, Nov. 1987.
Making A New Science, pp. 215, 239, by James Gleick.
Hidden Variable Fractal Interpolation Functions, by Barnsley et al., School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332.
A Fractal Based Approach To Image Compression, Proc. ICASSP 86, vol. 1 pp. 529-532, Tokyo, Apr. 1986.
"Ideas Galore, But Where Are The Goods?", Business Week, Feb. 10, 1992, pp. 122-123.
IEEE Transactions on Communications, vol. com-31, No. 4, Apr. 1983, IEEE (New York, US), P.J. Burt et al.: "The laplacian pyramid as a compact image code", pp. 532-540, see page 532, abstract.
Fractal (Self-VQ) Encoding of Video Sequences, Proceedings, vol. 2308 Sep. 1994.

Affiliated with

Also associated with

Rating

Method and apparatus for compressing and decompressing three-dim does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for compressing and decompressing three-dim, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for compressing and decompressing three-dim will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1861884