• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2026, Vol. 48 ›› Issue (4): 667-675.

• 图形与图像 • 上一篇    下一篇

基于多分组绝对矩块截断编码和排序映射的彩色图像压缩

张孟涛,熊礼治


  

  1. (南京信息工程大学计算机学院、网络空间安全学院,江苏 南京 210044)
  • 收稿日期:2024-04-29 修回日期:2024-10-22 出版日期:2026-04-25 发布日期:2026-04-30

Color image compression based on multi-grouping absolute moment block truncation coding and sort mapping

ZHANG Mengtao,XIONG Lizhi   

  1. (School of Computer Science,School of Cyber Science and Engineering,
    Nanjing University of Information Science & Technology,Nanjing 210044,China)
  • Received:2024-04-29 Revised:2024-10-22 Online:2026-04-25 Published:2026-04-30

摘要: 数字图像作为一种重要的信息载体,已被应用于各个领域。不断产生的大量彩色图像,占用了大量的存储空间和网络带宽。因此,彩色图像压缩成为一项关键技术。绝对矩块截断编码(AMBTC)作为经典的图像压缩方案之一,已被广泛研究。然而,在现有的相关方案中,重构图像的视觉质量和压缩率都相对较低。为了解决这一问题,一种基于多分组绝对矩块截断编码(MGAMBTC)和排序映射的彩色图像压缩方案被提出。利用MGAMBTC含有多个量化级别的特点,提出了排序映射算法,通过对量化级别重新排序,映射到位图的前几个比特上以压缩位图。所提方案在相同比特率下,所重构图像的视觉质量高于其他方案的。同时,在实验中表明了排序映射算法的有效性。

关键词: 彩色图像压缩, 多分组绝对矩块截断编码, 排序映射, 人类视觉系统, 哈夫曼编码

Abstract: Digital images, as an important carrier, have been applied in various fields. The generation of many color images occupies a large amount of storage space and network bandwidth. Therefore, color image compression has become a key technology. Absolute Moment Block Truncation Coding (AMBTC), as one of the classic image compression schemes, has been widely studied. However, in existing related schemes, the visual quality and compression rate of reconstructed images are relatively low. To address this problem, a color image compression method based on multi-grouping absolute moment block truncation coding (MGAMBTC) and sort mapping is proposed. The sort mapping algorithm is proposed by utilizing the feature of multiple quantization levels in MGAMBTC. By reordering the quantization levels and mapping them onto the first few bits of the bitmap, the bitmap is compressed. This scheme achieves higher visual quality of reconstructed images than other schemes at the same bit rate. At the same time, the effectiveness of the sort mapping algorithm is demonstrated in experiments. 

Key words: color image compression, multi-grouping absolute moment block truncation coding, sort mapping, human visual system, Huffman encoding