Image analysis – Histogram processing – For setting a threshold
Patent
1991-10-23
1994-09-13
Boudreau, Leo H.
Image analysis
Histogram processing
For setting a threshold
358433, G06K 936
Patent
active
053476000
ABSTRACT:
Digital image data is automatically processed by dividing stored image data into domain blocks and range blocks. The range blocks are subjected to processes such as a shrinking process to obtain mapped range blocks. The range blocks or domain blocks may also be processed by processes such as affine transforms. Then, for each domain block, the mapped range block which is most similar to the domain block is determined, and the address of that range block and the processes the blocks were subjected to are combined as an identifier which is appended to a list of identifiers for other domain blocks. The list of identifiers for all domain blocks is called a fractal transform and constitutes a compressed representation of the input image. To decompress the fractal transform and recover the input image, an arbitrary input image is formed into range blocks and the range blocks processed in a manner specified by the identifiers to form a representation of the original input image.
REFERENCES:
patent: 4442454 (1984-04-01), Powell
patent: 4694407 (1987-09-01), Ogden
patent: 4941193 (1990-07-01), Barnsley et al.
patent: 5093872 (1992-03-01), Tutt
Barnsley et al. "Harnessing Chaos for Image Synthesis", Computer Graphics vol. 22, No. 4 Aug. 1988.
Jacquin, A. E. "A Novel Fractal Block Coding Technique for Digital Images" ICASSP 90. 1990 (Apr.) Int'l Conf. on Acoustics, Speech, and Signal Processing (cat. No. 90CH2847-2).
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), pp. 14-32.
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. (date unknown).
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).
Fractal Modelling of Biological Structures, School of Mathematics, Georgia Institute of Technology (Date Unknown).
Packing It In by Ivars Peterson, Science News, vol. 131, No. 18, p. 283, May 2, 1987.
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 (date unknown).
Barnsley Michael F.
Sloan Alan D.
Boudreau Leo H.
Interated Systems, Inc.
Prikockis Larry J.
LandOfFree
Method and apparatus for compression and decompression of digita 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 compression and decompression of digita, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for compression and decompression of digita will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1126518