[发明专利]基于单元的数字图像压缩的方法及计算设备

摘要

本发明可以提供用于基于单元的数字图像压缩的方法及计算设备。m×n像素单元可以从输入图像中获取，像素中的每一个具有各自的颜色值。可以确定所述单元的特性，包括确定所述像素单元的最低颜色值和最高颜色值。可以计算所述最高颜色值和所述最低颜色值之间的差值。如果所述差值小于或等于阈值差，则可以在所述最高颜色值和所述最低颜色值之间（包括所述最高颜色值和所述最低颜色值）选择一输出颜色值，并且可以将所述输出颜色值的第一表示写入输出介质。如果所述差值大于所述阈值差，则可以选择多个输出颜色值，并且可以将所述多个输出颜色值的第二表示写入所述输出介质。根据本发明，可以提供基于单元的数字图像压缩的方法。

主权项

一种基于单元的数字图像压缩的方法，包括：计算设备从输入图像获取m×n像素单元，其中所述输入图像包含多于m×n个像素，并且所述m×n像素单元中m×n个像素的每一个具有各自的颜色值；所述计算设备确定所述m×n像素单元的特性，其中确定特性包括确定所述m×n像素单元中的像素的最低颜色值和最高颜色值；所述计算设备计算所述最高颜色值和所述最低颜色值之间的差值；如果所述差值小于或等于阈值差，则所述计算设备在所述最高颜色值、所述最低颜色值以及所述最高颜色值和所述最低颜色值之间的颜色值中选择一输出颜色值，并且将所述输出颜色值的第一表示写入输出介质，其中所述第一表示包括单颜色操作码和所述输出颜色值的指示；以及如果所述差值大于所述阈值差，则所述计算设备选择多个输出颜色值，并且将所述多个输出颜色值的第二表示写入所述输出介质，其中所述多个输出颜色值由两个输出颜色值组成，并且其中所述第二表示包括两颜色操作码、所述两个输出颜色值中的每一个的指示以及所述m×n像素单元的将所述m×n像素单元中的每个像素与所述两个输出颜色值中的一个相关联的逐像素位图，确定特性进一步包括：确定所述m×n像素单元的颜色值的直方图；从所述直方图获取所述m×n像素单元中的像素的第二低颜色值和第二高颜色值，其中所述第二低颜色值在所述最低颜色值的上下限内，并且所述第二高颜色值在所述最高颜色值的上下限内；以及根据所述直方图，确定除了所述最低颜色值、所述第二低颜色值、所述第二高颜色值和所述最高颜色值之外，在所述m×n像素单元中没有其他颜色值，其中选择多个输出颜色值包括选择所述最低颜色值和所述第二低颜色值中的一个以及所述第二高颜色值和所述最高颜色值中的一个。