公开(公告)号：US6069977A

公开(公告)日：2000-05-30

申请号：US588895

申请日：1996-01-19

申请人： Youg-kyu Kim ,  Kyu-tae Park ,  Im-geun Lee ,  Jong-sik Kim

发明人： Youg-kyu Kim ,  Kyu-tae Park ,  Im-geun Lee ,  Jong-sik Kim

IPC分类号： H04N19/126 ,  G06T9/00 ,  H03M7/30 ,  H04N1/41 ,  H04N7/24 ,  H04N19/196 ,  H04N19/46 ,  H04N19/60 ,  H04N19/63 ,  H04N19/70 ,  H04N19/85 ,  H04N19/91 ,  G06K9/36 ,  H04N7/12

CPC分类号： H04N19/63 ,  H04N19/647 ,  H04N19/124

摘要： 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.

摘要翻译： 提供一种使用小波变换技术生成与输入图像有关的变换系数的图像压缩方法。 此外，该方法通过执行以下步骤来生成和编码变换系数的有效树结构。 首先，通过根据小波变换技术变换输入图像来获得变换系数。 然后，对于预定的步长确定量化误差最小化的量化间隔，并且根据输入图像的统计特性来确定。 然后，基于变换系数生成简单的树结构，并且通过使用变换系数的统计特性来修改这种树结构以产生单调递减的树结构。 通过限制树结构的父节点和子节点之间的最大高度差来生成树列表来修改结果树结构。 此外，可以基于量化间隔量化变换系数以产生量化的变换系数，并且修改树列表和量化变换系数可以被算术编码。