Data processing: measuring – calibrating – or testing – Calibration or correction system – Error due to component compatibility
Patent
1997-04-24
1999-07-13
Barlow, John
Data processing: measuring, calibrating, or testing
Calibration or correction system
Error due to component compatibility
36471502, 382249, G06K 934, G06K 936
Patent
active
059240539
DESCRIPTION:
BRIEF SUMMARY
FIELD OF THE INVENTION
The present invention relates to methods for the fractal representation of data and in particular to the use of such representations in the restoration and compression of data.
BACKGROUND ART
The representation and/or the compression of data, such as images or sound, can generally be divided into two classes. The first class, commonly called "lossless" allows for an exact reconstruction of the original data from the compressed or represented data in the reconstruction or decompression process. Lossless compression normally proceeds by removal of real redundancy in the data and includes such techniques as run length encoding, Huffman coding and LZW coding which are techniques well known to those skilled in the art of compression methods.
A second class of techniques, known as "lossy" techniques represent or compress their data such that, upon decompression or reconstruction, the decompressed or reconstructed data may vary in comparison to the original data. Lossy techniques are able to be used where it is not necessary to exactly reconstruct the original data, with a close approximation to it, in most cases, being suitable. Of course, it will be readily apparent to those skilled in the art that, after initial compression via a lossy technique, the resulting compressed data can be further compressed utilising a lossless technique.
One form of well known lossy image compression utilises the Discrete Cosine Transform (DCT) in order to compress an image as part of a lossy compression system. This system, as defined by the Joint Photographic Experts Group (JPEG) standard has become increasingly popular for the compression of still images. A further standard, known as the MPEG standard developed by Motion Pictures Expert Group, has also become a popular form of video image compression. The MPEG standard also relies on the Discrete Cosine Transform for the compression of images.
An alternative compression or representation system is one based on "fractal" coding. The fractal coding technique relies on the creation of a series of transformations which, when applied to a set of data, result in that data approaching a "fixed point" which approximates the original data which is desired to be displayed. Therefore, in order to regenerate an approximation of the data utilising fractal techniques, it is only necessary to know the nature and content of the transformations as, given some initial arbitrary data, the transformations can be applied to that data in an iterative process such that the arbitrary data is transformed into a close approximation of the original data.
As, the data can be represented by its transformations, fractal coding techniques offer the opportunity to produce substantial compression of data and, in particular, offer the opportunity to produce a better compression system than the JPEG standard. Examples of fractal compression or representation techniques can be seen from PCT Publication No. WO 93/17519 entitled "Fractal Coding of Data" by Monro and Dudbridge, in addition to "Image Coding Based on a Fractal Theory of Iterated Contractive Image Transformations" by A. E. Jacquin published in IEEE Transactions on Image Processing, 1, pages 18-30, (1990).
The iterated nature of producing a final image through the continuous utilisation of transformations has led to fractal coding techniques being described as an "Iterated Function System (IFS)". The transformations utilised in the IFS are commonly of a contractive nature in that the application of a transform results in the data "contracting" to a final set of data in accordance with a "difference measure" which can be a Root Mean Square (RMS) measure or a Hausdorff distance measure, known to those skilled in the art.
Although the discussion will hereinafter be continued in relation to images, it will be readily apparent to those skilled in the art that the present invention is not limited to images and is readily applicable to any form of data for which a fractal representation or compression is desired. Furthermore, although
REFERENCES:
patent: 4817182 (1989-03-01), Adelson et al.
patent: 4941193 (1990-07-01), Barnsley et al.
patent: 5048112 (1991-09-01), Alves et al.
patent: 5054101 (1991-10-01), Prakash
patent: 5065447 (1991-11-01), Barnskey et al.
patent: 5148497 (1992-09-01), Pentland et al.
patent: 5347600 (1994-09-01), Barnsley et al.
patent: 5384867 (1995-01-01), Barnsley et al.
patent: 5768437 (1998-06-01), Monro et al.
"Fractal Theory of Iterated Markov Operators with Applications to Digital Image Coding", Arnaud Jacquin Ph.D. Thesis, Georgia Institute of
"Fractal Block Coding of Images", Donald Monro, Frank Dudbridge, Monroe et al.!.
A New Image Coding Technique Unifying Fractor and Transform Coding, Kai Uwe Barthel, Jorg Schuttenmeyer, Thomas Voye and Peter Noll, IEEE International Conference on Image Processing (ICIP '94), Nov. 13-16, 1994,
"Overlapped Adaptive Partitioning for Image Coding Based on the Theory of Iterated Functions Systems", Emmanuel Reusens, IEEE Proceedings of ICASSP,
Signal Modelling with Iterated Function Systems:, Greg Vines, Ph.D. Thesis "Vines"!.
"A Fractal-Based Image Block-block Coding Algorithm", Mohammad Gharavi-Alkansari, Thomas Huang, IEEE Proceedings of ICASSP., Image and Multi-Dimensional Signal Processing, vol. 5, pp. 345-348, 1993
Bone Donald J.
Horowitz Franklin G.
Veldkamp Jan P.
Barlow John
Bui Bryan
Commonwealth Scientific and Industrial Research Organisation
LandOfFree
Fractal representation of data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fractal representation of data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fractal representation of data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2288172