Image analysis – Image compression or coding – Transform coding
Patent
1996-04-08
1999-02-09
Boudreau, Leo H.
Image analysis
Image compression or coding
Transform coding
382240, 348397, 348420, G06K 936, G06K 946
Patent
active
058705023
ABSTRACT:
Digital image data is encoded and compressed by a technique which combines the advantages of both wavelet and fractal encoding. The technique produces an encoded image which can be efficiently matched to other compressed images in order to identify the image being processed. The encoding technique spatially decimates the images at numerous frequency scales produced by wavelet transformations and forms blocks comprising of groups of pixels at each frequency scales. The average modulus values and average angle values of the data in each of the blocks are compared to the next higher scale. Each frequency scale is then encoded for the blocks which have corresponding matching blocks in the adjacent scale. The technique provides the edge retention benefits of wavelet and the compression benefits fractal encoding and also accelerates the matching process between the scales. A decoding technique which includes a synthetic edge procedure is used to reconstruct the image. Video encoding can also be done using a variation of the encoding technique.
REFERENCES:
patent: 5065447 (1991-11-01), Barnsley et al.
patent: 5347600 (1994-09-01), Barnsley et al.
patent: 5398067 (1995-03-01), Sakamoto
patent: 5416856 (1995-05-01), Jacobs et al.
patent: 5454051 (1995-09-01), Smith
patent: 5497435 (1996-03-01), Berger
patent: 5510838 (1996-04-01), Yomdin et al.
patent: 5537493 (1996-07-01), Wilkinson
patent: 5577134 (1996-11-01), Westerink
patent: 5600373 (1997-02-01), Chui et al.
patent: 5604824 (1997-02-01), Chui et al.
Circuits and Systems, 1994 IEEE International Symposium, vo. 3, 1994, R. Rinaldo et al. "An Improved Wavelet-Fractal Coder," pp. 113-116.
Wen-Liang Hwang and Stephane Mallet, "Characterization of Self-Similar Multifractals with Wavelet Maxima", Technical Report 641, Corant Institute of Mathematical Science, Jul. 1993; and.
A. Arnedo, E Bacry and J.F. Muzy, "The Thermodynamics of Fractals Revisted with Wavelets", Physica A 213, pp. 232-275, (1995).
A. Bogdan, "The Fractal Pyramid with Applications to Image Coding", Proceedings of the IEEE Conf. ICASSP-95, Detroit, MI.
G. Davis; "Adaptive self-quantization of wavelet subtrees: a wavelet-based theory of fractal image compression"; SPIE Conference at Mathematical Imaging: Wavelet applications.
M. Hilton et al.; "Compressing Still and Moving Images with Wavelets"; Multimedia Systems, vol. 2, No. 3, Apr. 18, 1994.
A. Jaquin; "Image coding based on a fractal theory of iterated contractive Markov operators: Part II, Construction of fractal codes for digital images", Georgia Institute of Technology, PhD Dissertation, Aug. 1989.
A. Jacquin; "Fractal Image Coding: A Review"; Proceedings of the IEEE, vol. 81, No. 10, Oct. 1993, pp. 1453-1463.
H. Krupnik, D. Malah and E. Karnin; "Fracal Representation of Images via the Discrete Wavelet Transform"; IEEE 18th Conv. of EE in Isreal, Tel-Aviv, Mar. 1995.
S. Mallat and S. Zhong; "Characterization of Signals from Multiscale Edges"; IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, No. 7, Jul. 1992, pp. 710-732.
S. Pei, C. Chien-Cheng Tseng and C. Lin; "Wavelet Transform and Scale Space Filtering of Fractal Images"; IEEE Transactions on Image Processing, vol. 4, No. 5, May 1995, pp. 682-687.
R. Rinaldo and G. Calvango; "Image coding by block prediction of multirsolution subimages"; IEEE Transactions on Image Processing, vol. 4, No. 7, Jul. 1995, pp. 909-920.
J. Storer, editor, "Fractal Image Compression Using Iterated Transforms", Image and Text Compression, Kluwer Academic Publishers, pp. 35-61.
V. Sundareswaran and Stephane Mallat; "Multiscale Optical Flow Computation with Wavelets", Courant Institute of Mathematical Sciences, New York University.
A. Van De Walle; "Merging Fractal Image Compression and Wavelet Transform Methods"; University of Waterloo, Canada, Internet address: http: .linevert split..linevert split.links.uwaterloo.ca:80/(avd); Aug. 17, 1995 .
Bonneau Robert J.
Meadows Henry E.
Boudreau Leo H.
Mehta Bhavesh
The Trustees of Columbia University in the City of New York
LandOfFree
System and method for a multiresolution transform of digital ima does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for a multiresolution transform of digital ima, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for a multiresolution transform of digital ima will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1957078