Coded data generation or conversion – Digital code to digital code converters
Patent
1996-11-27
1998-05-05
Young, Brian K.
Coded data generation or conversion
Digital code to digital code converters
H03M 700
Patent
active
057481164
ABSTRACT:
A data encoder and method successively analyzes successively smaller blocks of a specified data array. Data blocks are analyzed in a predefined order, and corresponding entries identifying data blocks containing at least one non-zero value are stored in that same order in a list of blocks. Whenever a data block is processed, if the data block is entirely filled with zero data it is so identified in the output data and no further processing of the subblock is required. Otherwise, if the size of the data block is greater than a predefined minimum block size (e.g., 2.times.2), the block is divided into smaller data blocks and those smaller data blocks are put on the list of blocks for further processing. Finally, if the size of a data block that is being processed is the predefined minimum block size, values representing all the data items in that data block are written into the output data. Information identifying the number of bits required to encode the maximum data value in each data block is written into the output data in the same order that the blocks are analyzed, thereby enabling a decoder procedure to determine the number of data bits used to encode each data value stored in the output data. A data decoder and method retraces the encoded data so as to reverse the process performed by the encoding method. The encoder and decoder can be implemented in either hardwired logic or computer software.
REFERENCES:
patent: 4599567 (1986-07-01), Goupillaud et al.
patent: 4974187 (1990-11-01), Lawton
patent: 5014134 (1991-05-01), Lawton et al.
patent: 5163104 (1992-11-01), Ghosh 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: 5420891 (1995-05-01), Akansu
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).
Mallat, 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 in Square Integrable Wavelts of Constant Shape", Siam J. Math. Anal., vol. 15, No., 4, pp. 723-736 (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., "The Laplacian Pyramid as a Compact Image Code", IEEE Trans. on Comms., vol. Com-31, 4:532-540 (Apr. 1983).
Chui Charles K.
Yi Rongxiang
Teralogic Incorporated
Williams Gary S.
Young Brian K.
LandOfFree
System and method for nested split coding of sparse data sets 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 nested split coding of sparse data sets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for nested split coding of sparse data sets will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-58809