초록 ▼

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 t

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.

대표청구항 ▼

A method for compressing images, comprising the steps of: providing an input image having at least two dimensions; storing the image in a memory; displaying the image stored in the memory on a display; selecting a geometric first region of the image displayed on the display with selecting means; gen

A method for compressing images, comprising the steps of: providing an input image having at least two dimensions; storing the image in a memory; displaying the image stored in the memory on a display; selecting a geometric first region of the image displayed on the display with selecting means; generating and displaying a contractive copy of the first region in the memory; storing a set of transformation coefficients corresponding to the transformation creating the contractive copy; on the display, collaging the transformed contractive copy with respect to the first region to align geometric features of the transformed contractive copy with corresponding geometric features of the first region; repeating the steps of generating and displaying a contractive copy, storing the transformation coefficients, and collaging the transformed contractive copy until substantially all of the first region is covered by a collage of transformed contractive copies, thereby providing a set of a plurality of transformation coefficients; and providing as an output a set of iterated function system compression codes corresponding to the set of a plurality of transformation coefficients.