Communication
Free
Faster access than browser!

# Fractal compression

Fractal compression is a lossy compression method for digital images, based on fractals. [1]

## ACM SIGGRAPH

ACM SIGGRAPH is the international Association for Computing Machinery's Special Interest Group on Computer Graphics and Interactive Techniques based in New York.

## Algorithm

In mathematics and computer science, an algorithm is an unambiguous specification of how to solve a class of problems.

## Bicubic interpolation

In mathematics, bicubic interpolation is an extension of cubic interpolation for interpolating data points on a two-dimensional regular grid.

## Bilinear interpolation

In mathematics, bilinear interpolation is an extension of linear interpolation for interpolating functions of two variables (e.g., x and y) on a rectilinear 2D grid.

## Binary image

A binary image is a digital image that has only two possible values for each pixel.

## CD-ROM

A CD-ROM is a pre-pressed optical compact disc which contains data.

## Compact space

In mathematics, and more specifically in general topology, compactness is a property that generalizes the notion of a subset of Euclidean space being closed (that is, containing all its limit points) and bounded (that is, having all its points lie within some fixed distance of each other).

## Contraction mapping

In mathematics, a contraction mapping, or contraction or contractor, on a metric space (M,d) is a function f from M to itself, with the property that there is some nonnegative real number 0\leq k such that for all x and y in M, The smallest such value of k is called the Lipschitz constant of f. Contractive maps are sometimes called Lipschitzian maps.

## Digital image

A digital image is a numeric representation, normally binary, of a two-dimensional image.

## Discrete cosine transform

A discrete cosine transform (DCT) expresses a finite sequence of data points in terms of a sum of cosine functions oscillating at different frequencies.

## Encarta

Microsoft Encarta was a digital multimedia encyclopedia published by Microsoft Corporation from 1993 to 2009.

## Fixed-point iteration

In numerical analysis, fixed-point iteration is a method of computing fixed points of iterated functions.

## Fractal

In mathematics, a fractal is an abstract object used to describe and simulate naturally occurring objects.

## Fractal transform

The fractal transform is a technique invented by Michael Barnsley et al. to perform lossy image compression.

## Genuine Fractals

Genuine Fractals is a Photoshop plug-in developed and distributed by onOne Software of Portland, Oregon.

## Graph of a function

In mathematics, the graph of a function f is, formally, the set of all ordered pairs, and, in practice, the graphical representation of this set.

## Grayscale

In photography, computing, and colorimetry, a grayscale or greyscale image is one in which the value of each pixel is a single sample representing only an amount of light, that is, it carries only intensity information.

## Hutchinson operator

In mathematics, in the study of fractals, a Hutchinson operator is the collective action of a set of contractions, called an iterated function system.

## IEEE Geoscience and Remote Sensing Society

The IEEE Geoscience and Remote Sensing Society (GRSS) is a professional society of the IEEE, active in the fields of geoscience and remote sensing.

## Image compression

Image compression is a type of data compression applied to digital images, to reduce their cost for storage or transmission.

## Interpolation

In the mathematical field of numerical analysis, interpolation is a method of constructing new data points within the range of a discrete set of known data points.

## Iterated function system

In mathematics, iterated function systems (IFSs) are a method of constructing fractals; the resulting fractals are often self-similar.

## JPEG

JPEG is a commonly used method of lossy compression for digital images, particularly for those images produced by digital photography.

## Linux Journal

Linux Journal is a monthly technology magazine published by Linux Journal, LLC.

## Lossy compression

In information technology, lossy compression or irreversible compression is the class of data encoding methods that uses inexact approximations and partial data discarding to represent the content.

## Michael Barnsley

Michael Fielding Barnsley, born in 1946, is a British mathematician, researcher and an entrepreneur who has worked on fractal compression; he holds several patents on the technology.

## Microsoft

Microsoft Corporation (abbreviated as MS) is an American multinational technology company with headquarters in Redmond, Washington.

## Mitsubishi

The is a group of autonomous Japanese multinational companies in a variety of industries.

## Morgan Kaufmann Publishers

Morgan Kaufmann Publishers is a Burlington, Massachusetts (San Francisco, California until 2008) based publisher specializing in computer science and engineering content.

## Motion compensation

Motion compensation is an algorithmic technique used to predict a frame in a video, given the previous and/or future frames by accounting for motion of the camera and/or objects in the video.

## Motion estimation

Motion estimation is the process of determining motion vectors that describe the transformation from one 2D image to another; usually from adjacent frames in a video sequence.

## Netpbm

Netpbm is an open-source package of graphics programs and a programming library.

## Patent

A patent is a set of exclusive rights granted by a sovereign state or intergovernmental organization to an inventor or assignee for a limited period of time in exchange for detailed public disclosure of an invention.

## RealVideo

RealVideo is a suite of proprietary video compression formats developed by RealNetworks – the specific format changes with the version.

## Spectrum HoloByte

Spectrum HoloByte, Inc. was a video game developer and publisher.

## Star Trek: The Next Generation – A Final Unity

Star Trek: The Next Generation – A Final Unity is an adventure game by Spectrum HoloByte, based on the Star Trek universe.

## University of South Carolina

The University of South Carolina (also referred to as UofSC, USC, SC, South Carolina, or simply Carolina) is a public, co-educational research university in Columbia, South Carolina, United States, with seven satellite campuses.

## Vector quantization

Vector quantization (VQ) is a classical quantization technique from signal processing that allows the modeling of probability density functions by the distribution of prototype vectors.

## Wavelet

A wavelet is a wave-like oscillation with an amplitude that begins at zero, increases, and then decreases back to zero.

## Wavelet transform

In mathematics, a wavelet series is a representation of a square-integrable (real- or complex-valued) function by a certain orthonormal series generated by a wavelet.

## Windows Media Player

Windows Media Player (WMP) is a media player and media library application developed by Microsoft that is used for playing audio, video and viewing images on personal computers running the Microsoft Windows operating system, as well as on Pocket PC and Windows Mobile-based devices.

## References

Hey! We are on Facebook now! »