[发明专利]图像压缩的编码方法

摘要

一种图像压缩的编码方法，利用像素间存在的关连性来建立多个码本，并利用动态查询多个码本的方式，来决定每一状态的量化值。藉此，本发明不仅增进了图像压缩倍率，还提升了图像压缩质量。

主权项

1.一种图像压缩的编码方法，用以将灰阶分辨率为K比特的像素，编码成L比特的字码，其中K为大于0的整数，L为整数且0＜L＜K，该编码方法包括下列步骤：建立2^K个码本；提供一网格编码图，该网格编码图包括多个阶，每一阶包括N个状态，所述状态分别表示为S0～SN-1，N为大于0的整数；分别以第r-1阶中的所有状态为起始点，找出与第r阶中Si相连的多个特定分支路径，其中Si为第i状态，r为大于0的整数，i为整数且0≤i≤N-1；利用第r像素决定所述特定分支路径的量化子集合的量化值；利用第r像素与所述特定分支路径的量化子集合的量化值，决定在第r阶中Si的量化值与连接至Si的存活路径；找出该网格编码图的最小误差值路径；以及依据该最小误差值路径决策出每一像素所对应的字码。