[发明专利]图像压缩方法及其装置

摘要

本发明提供一种图像压缩方法及其装置。所述方法包括：取得图像区块，其中图像区块包括多个像素，各像素包括多个通道数据；依据图像区块的图像压缩率定义多个根节点；将各像素的各通道数据划分至前述根节点对应的多个群组中，其中各群组的结构为二叉树；若前述群组中存在空树，将前述群组中的非空树划分为多个子树，并以前述子树取代空树及非空树，以更新群组及根节点；构建各群组的中心值，并决定各群组中的各通道数据的群组索引值；编码各群组的中心值，并将各通道数据以对应的中心值及群组索引值来表征，以压缩各通道数据。

主权项

1.一种图像压缩方法，包括：取得一图像区块，其中该图像区块包括多个像素，每个像素包括多个通道数据；依据该图像区块的一图像压缩率定义多个根节点；将每个像素的每个通道数据划分至所述根节点对应的多个群组中，其中每个群组的结构为二叉树；若所述群组中存在至少一空树，将所述群组中的至少一非空树划分为多个子树，并以所述子树取代该至少一空树及该至少一非空树，以更新所述群组及所述根节点，其中每个非空树至少具有左子树及右子树；构建每个群组的一中心值，并决定每个群组中的每个通道数据的群组索引值；以及编码每个群组的该中心值，并将每个通道数据以对应的该中心值及该群组索引值来表征，以压缩每个通道数据。