利用基数近似或利用差分码和转义码的帧压缩

摘要

压缩符合如ITU－T H.263和MPEG－4 ISO/IEC标准的数字视频数据流以减少存储这些流所需的存储量。一种技术通过对亮度值舍入和舍位以及利用基数树和调色板对色度值编码来压缩帧序列结构。调色板中各项目存储表示帧序列中实际出现至少一次的颜色的信息。基数树提供生成存储在调色板中的颜色的压缩表示的有效方式，还提供识别调色板中与未存储在调色板中的数据流中其它颜色最匹配的颜色。另一技术将像素组信息压缩成编码信息段。各段编码信息包括舍入舍位的亮度值、组中第一像素的色度信息全长值和表示组中剩余部分相邻像素间色度值之差的代码。当像素和前一像素之色度值差超出阈值时，用特殊“转义”码表示像素色度值。

主权项

1.一种用于对表示多个像素的亮度值、第一色度值和第二色度值的数字视频数据进行压缩的方法，其中对于各个像素，所述方法包括：在存储器中存储所述各个像素的所述亮度值的压缩表示；响应于所述各个像素的所述第一色度值和所述第二色度值生成查找关键字；确定数据结构中的项目是否具有与所述查找关键字匹配的关键字，其中所述数据结构包括多个项目，每个项目具有各自的关键字、各自的标识符以及各自的第一和第二色度值对；当所述数据结构中的项目具有与所述查找关键字匹配的关键字时，将所述数据结构中具有与所述查找关键字匹配的所述关键字的项目的标识符存储在存储器中；以及当所述数据结构中没有项目具有与所述查找关键字匹配的关键字时，或者：在所述方法在近似操作模式下工作时，将所述数据结构中具有与所述查找关键字近似匹配的关键字的项目的标识符存储在存储器中，或者向所述数据结构中添加一个项目，该项目具有与所述查找关键字匹配的关键字、具有唯一标识符并具有从所述各个像素的所述第一色度值和所述第二色度值得出的第一和第二色度值对，将添加到所述数据结构中的项目的唯一标识符存储在存储器中，并在没有其它项目要添加到所述数据结构中时设置所述近似操作模式。