The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 10, 1990
Filed:
Oct. 02, 1987
Michael F Barnsley, Atlanta, GA (US);
Alan D Sloan, Atlanta, GA (US);
Iterated Systems, Inc., Norcross, GA (US);
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.