Image analysis – Histogram processing – For setting a threshold
Patent
1987-10-02
1990-07-10
Boudreau, Leo H.
Image analysis
Histogram processing
For setting a threshold
382 41, 340499, 364518, G06K 936
Patent
active
049411934
ABSTRACT:
A method and apparatus for obtaining highly compressed images employing an iterated function system (IFS). An original input or target image is subdivided into regions having similar characteristics. Contractive copies or maps of a particular region, which are the results of affine transformations to the region, are generated and tiled with respect to the input image until the entire region is covered and a collage is formed. Each region is processed in like manner. The affine transformation coefficients or IFS codes completely represent the input image, and are stored or transmitted. To generate an image from the IFS codes, a decoding system is disclosed. One disclosed method involves a chaotic dynamical system. A random iteration of the IFS codes is performed until an attractor, which is the target image, emerges and stabilizes. Another disclosed deterministic method repeatedly and successively applies the IFS codes to an arbitrary starting image until the attractor emerges. Also disclosed are various methods for representing and compressing the color information of an image, including a method for employing an additional spatial dimension in the mappings and a method for employing an arbitrary probabilistic measure for the color rendering.
REFERENCES:
patent: 4694407 (1987-09-01), Ogden
Barnsley et al., Iterated Function Systems and the Global Construction of Fractals, Proc. R. Soc. Lond., A 399, 243-275 (1985).
Barnsley et al., Solution of an Inverse Problem for Fractals and Other Sets, Proc. Natl. Acad. Sci, USA, vol. 83, 1975-1977, Apr. 1986.
Barnsley et al., A New Class of Markov Processes for Image Encoding, School of Mathematics, Georgia Inst. of Technology Preprint (1980).
Barnsley et al., 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 (1987).
Barnsley, et al., Hidden Variable Fractal Interpolation Functions, School of Mathematics, Georgia Inst. of Technology (Jul. 1986).
Elton, An Ergodic Theorem for Iterated Maps, Ergodic Theory and Dynamical Systems, 7 (1987).
Demko et al., Construction of Fractal Objects with Iterated Function Systems, SIGGRAPH '85 Proceedings, vol. 1, No. 3, 271-278 (1985).
Barnsley et al., Fractal Modelling of Real World Images, Lecture Notes for Fractals: Introduction, Basics and Perspectives, SIGGRAPH (1987).
Peterson, Packing It In-Fractals Play an Important Role in Image Compression, Science News, vol. 131, No. 18, pp. 283-285, May 2, 1987.
Dunn, Fractal Geometry--Understanding Chaos, Georgia Tech Alumni Magazine, p. 16 (Spring 1986).
McDonald, Fractals--A Geometry of Nature, Georgia Institute of Technology Research Horizons, p. 9 (Spring 1986).
Michael F. Barnsley and Alan D. Sloan, A Better Way to Compress Images, BYTE Magazine (Jan. 1988), pp. 215-223.
Michael F. Barnsley, Arnaud Jacquin, Francois Malassenet, Harnessing Chaos for Image Synthesis, Computer Graphics 22 (Aug. 1988), pp. 131-140.
Michael F. Barnsley and John H. Elton, A New Class of Markov Processes for Image Encoding, Adv. Appl. Prob. 20, 14-32 (1988).
Barnsley Michael F.
Sloan Alan D.
Boudreau Leo H.
Couso Jose L.
Iterated Systems, Inc.
LandOfFree
Methods and apparatus for image compression by iterated function does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for image compression by iterated function, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for image compression by iterated function will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1725486