[发明专利]基于固定长度编码的影像压缩方法及装置

权利要求书

1.一种基于固定长度编码的影像压缩方法，用于压缩包含复数个像素的区块，包含：

根据所述像素的像素值，从所述像素中决定第一代表像素、第二代表像素及第三代表像素，其中该第一代表像素、该第二代表像素及该第三代表像素在所述像素所对应的色彩空间中不共线；

根据该第一代表像素及该第三代表像素内插产生复数个第一内插像素；

根据该第二代表像素及该第三代表像素内插产生复数个第二内插像素；以及

根据该第一代表像素、该第二代表像素、该第三代表像素、所述第一内插像素及所述第二内插像素，针对所述像素的每一像素产生索引值，其中该第一代表像素、该第二代表像素、该第三代表像素、所述第一内插像素及所述第二内插像素构成复数个编码像素，所述针对所述像素的每一像素产生该索引值的步骤包括：

编号所述编码像素，使每一编码像素具有编号；

从所述像素中选取目标像素；

从所述编码像素中决定在该色彩空间中与该目标像素距离最短的目标编码像素；以及

以该目标编码像素的该编号作为该目标像素的该索引值。

2.根据权利要求1所述的影像压缩方法，还包括：

以该第一代表像素、该第二代表像素、该第三代表像素的完整像素值或量化后的像素值及所述索引值代表该区块。

3.根据权利要求1所述的影像压缩方法，其中每一像素的像素值对应至复数个色彩通道，所述决定该第一代表像素、该第二代表像素及该第三代表像素的步骤包括：

计算所述像素在所述色彩通道的复数个分布范围；

根据所述分布范围的最大分布范围，决定该第一代表像素及该第二代表像素，其中该第一代表像素及该第二代表像素分别包含对应于该最大分布范围的色彩通道的最大像素值及最小像素值；以及

从所述像素中决定该第三代表像素，该第三代表像素不同于该第一代表像素及该第二代表像素，其中该第三代表像素与该第一代表像素及该第二代表像素在该色彩空间中所形成的三角形的面积大于其他像素与该第一代表像素及该第二代表像素所形成的三角形的面积。

4.根据权利要求1所述的影像压缩方法，其中所述索引值为第一索引值，该方法还包括：

根据该第一代表像素及该第二代表像素内插产生复数个第三内插像素；

根据该第一代表像素、该第二代表像素及所述第三内插像素，针对所述像素的每一像素产生第二索引值；

调整该第一代表像素及该第二代表像素，以产生第一调整后代表像素及第二调整后代表像素；

根据该第一代表像素、该第二代表像素、该第三代表像素及所述第一索引值建立第一解码区块；

根据该区块及该第一解码区块产生第一区块差值；

根据该第一调整后代表像素、该第二调整后代表像素及所述第二索引值建立第二解码区块；

根据该区块及该第二解码区块产生第二区块差值；以及

根据该第一区块差值及该第二区块差值决定以该第一代表像素、该第二代表像素、该第三代表像素的完整像素值或量化后的像素值及所述第一索引值代表该区块，或是以该第一调整后代表像素、该第二调整后代表像素的完整像素值或量化后的像素值及所述第二索引值代表该区块。