The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 30, 2000
Filed:
Jan. 19, 1996
Youg-kyu Kim, Kwacheon, KR;
Kyu-tae Park, Seoul, KR;
Im-geun Lee, Seoul, KR;
Jong-sik Kim, Seoul, KR;
Samsung Electronics Co., Ltd., Kyungki-Do, KR;
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.