Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Patent
1996-01-19
2000-05-30
Lee, Thomas D.
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
382248, 348398, 348405, G06K 936, H04N 712
Patent
active
060699779
ABSTRACT:
An image compression method is provided which uses a wavelet transform technique to generate transform coefficients relating to an input image. Furthermore, the method generates and encodes an efficient tree structure of the transform coefficients by performing the following steps. First, transform coefficients are obtained by transforming an input image in accordance with the wavelet transforming technique. Then, a quantizing interval which minimizes quantization errors is determined for a predetermined step size and is determined according to statistical characteristics of the input image. Then, a simple tree structure is generated based on the transform coefficients, and such tree structure is modified by using statistical characteristics of the transform coefficients to produce a monotonically decreasing tree structure. The resultant tree structure is modified by limiting a maximum height difference between parent nodes and child nodes of the tree structure to produce the tree list. In addition, the transform coefficients may be quantized based on the quantizing interval to produce quantized transform coefficients, and the modified tree list and the quantized transform coefficients may be arithmeticlly coded.
REFERENCES:
patent: 5321776 (1994-06-01), Shapiro
Kim et al, "New tree structure with conditional height difference for wavelet transform image coding" Electronics Letters Jan. 1995 vol. 31, No. 2.
Kim Jong-sik
Kim Youg-kyu
Lee Im-geun
Park Kyu-tae
Chen Wenpeng
Lee Thomas D.
Samsung Electronics Co,. Ltd.
LandOfFree
Image compression method using wavelet transform techniques does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image compression method using wavelet transform techniques, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image compression method using wavelet transform techniques will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1916881