Image analysis – Image transformation or preprocessing – Transforming each dimension separately
Patent
1996-11-27
1999-06-01
Boudreau, Leo H.
Image analysis
Image transformation or preprocessing
Transforming each dimension separately
382233, 382244, 382247, 382248, 382251, 382279, 348398, G06K 936, H04N 712
Patent
active
059095180
ABSTRACT:
A data processing system and method for performing a wavelet-like transformation and a corresponding inverse wavelet-like transformation is disclosed. The wavelet-like transformation is performed on input data so as to produce decomposed data. For each set of decomposed data samples of the decomposed data, each decomposed data sample of the set is produced by computing a weighted sum of a predefined set of data samples selected from (A) subsets of the set of input data samples, (B) one or more spatially shifted subsets of the set of input data samples, (C) the sets of decomposed data samples, and (D) one or more spatially shifted sets of the sets of decomposed data samples. The weighted sum is computed using only add and bit shift operations. Similarly, the inverse wavelet-like transformation is performed on decomposed data so as to produce reconstructed data. For each subset of the set of reconstructed data samples of the reconstructed data, each reconstructed data sample of the subset is produced by computing a weighted sum of a predefined set of data samples selected from (A) the subsets of the set of reconstructed data samples, (B) one or more spatially shifted subsets of the subsets of reconstructed data samples, (C) the sets of decomposed data samples, and (D) one or more spatially shifted sets of the sets of decomposed data samples. The weighted sum is computed using only add and bit shift operations.
REFERENCES:
patent: 4599567 (1986-07-01), Goupillaud et al.
patent: 4974187 (1990-11-01), Lawton
patent: 5014134 (1991-05-01), Lawton et al.
patent: 5262958 (1993-11-01), Chui et al.
patent: 5347479 (1994-09-01), Miyazaki
patent: 5384725 (1995-01-01), Coifman et al.
patent: 5388182 (1995-02-01), Benedetto et al.
patent: 5392255 (1995-02-01), LeBras et al.
patent: 5412741 (1995-05-01), Shapiro
patent: 5414780 (1995-05-01), Carnahan
patent: 5420891 (1995-05-01), Akansu
patent: 5526446 (1996-06-01), Adelson et al.
patent: 5546477 (1996-08-01), Knowles et al.
Chui, Charles R., "Wavelet Transformations and Time-Frequency Analysis", An Introduction to Wavelets, Academic Press, Boston,MA;pp. 49-80 (1992).
Sweldens, W. et al.,"Building your Own Wavelets at Home", Wavelets in Computer Graphics, ACM Siggraph Course Notes;pp. 1-30 (1996).
Mallet, S.G., "A Theory for Multiresolution Signal Decomposition: The Wavelet Representation", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, No. 7;pp. 674-693 (Jul. 1989).
Sweldens, W., "The Lifting Scheme: A Custom-Design Constructoin of Biorthogonal Wavelets", Applied and Computational Harmonic Analysis, 3,pp. 186-200 (1996).
Grossman, A., et al. "Decomposition of Hardy Functions into Square Integrable Wavelts of Constant Shape ", Siam J. Math. Anal., vol. 15, No., 4, pp. 723-726 (1984).
Daubechies, Ingrid, "Orthonormal Bases of Compactly Supported Wavelets", Communications on Pure and Applied Mathematics, vol. XLI, pp. 909-996 (1988).
Chui, C.K., "Wavelet-Based Method for Lossy Compression of Medical Image Data", Proposal Submitted to Working Group IV of ACR and NEMA;pp. 1-15 (Sep. 1995).
Bradley, J.N., "The Wavelet/Scalar Quantization Compression Standard for Digital Fingerprint Images", Proc. IEEE ISCAS, London, Tech. Rep. LA-UR-94-827 (1994).
Burt, P.J., et al., "Leplacian Pyramid as a Compact Image Code", IEEE Trans. on Comms., vol. Com-31, 4:532-540 (Apr. 1983).
Boudreau Leo H.
Patel Kanji
TeraLogic, Inc.
Williams Gary S.
LandOfFree
System and method for performing wavelet-like and inverse wavele 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 performing wavelet-like and inverse wavele, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for performing wavelet-like and inverse wavele will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-960588