图像压缩算法性能的测试与分析工具1.PDFVIP

图像压缩算法性能的测试与分析工具1 蔡正兴，张虹 中国矿业大学计算机科学与技术学院，江苏徐州 (221008) 摘 要：本文研究了图像压缩算法性能的评价方法，提出了图像压缩算法性能的测试算法， 包括横向比较测试和纵向分解测试，并在此基础上设计并实现了压缩算法性能的测试与分析 工具。该工具能够测试和分析压缩算法的性能，并自动生成各种分析图表，为用户提供了方 便，具有较大的实用价值。为了提高评价的效率、准确性和全面性，文中提出了测试图像的 选择方法和测试结果的分析方法，具有一定的理论意义。 关键词：压缩性能，测试方法，分析方法，图像选择方法 1. 引言 [1] 近年来，图像压缩得到快速发展 ，各种算法层出不穷，比如有损的压缩算法可以在低 失真的条件下达到高压缩比[2，3] [4] ，而无损的压缩算法则可以保证重建图像的无失真 。因此 在实际应用中得知各种压缩算法的性能及特点是必要的。在评价图像压缩算法性能时主要考 虑压缩比、重建质量、时间复杂度、空间复杂度和实现代价这几个方面[5]，其中较为重要的 是压缩比、重建质量和时间复杂度。为了计算这些压缩性能指标，常常使用一些工具软件， 比如在图像处理领域广泛使用的MATLAB系列软件，它提供了大量的内置函数[6]，操作方便， 功能强大，但它不是评价图像压缩算法性能的专业工具，需要进行二次开发，不能有效的分 析和评价压缩性能。其次，利用性能指标来评价压缩方法，尽管方便快捷，但还不能反映图 像压缩算法的全部特点。例如，在考虑变换编码系统的失真性质时，一般采用MSE(均方误 差) ，有时利用MSE计算得到的重建质量很好，但视觉效果却不好，这是因为MSE对图像中 的失真显著性不敏感[7]，可见，性能指标仅仅是对压缩算法进行宏观上的评价，无法评价每 个过程对压缩性能的影响。再次，在评价压缩性能时，不可避免地要使用测试图像，用户在 选择测试图像时带有随机性，不利于全面地评价压缩方法。针对这些不足，本文设计了图像 压缩算法性能的测试与分析工具——AutoTA 。AutoTA 的目标是自动地对图像压缩算法进行 测试与分析，并生成各种分析图表，全面的评价图像压缩算法的性能。AutoTA具有广泛的 应用前景，科研人员利用AutoTA可横向比较各种压缩算法的性能，也可纵向分析压缩算法 的特点；工程技术人员也可以根据AutoTA 的测试结果，在实际应用中选择合适的图像压缩 算法。 2. 压缩算法性能指标 压缩性能指标是评价压缩算法的重要方面，也是 AutoTA 分析图像压缩算法性能的重要 依据，下面将描述相关的性能指标。 2.1 压缩比 压缩比是指压缩过程中输入数据量和输出数据量之比，反映了图像压缩算法的压缩性能， 当压缩比小于1 时为正压缩，当压缩比大于1 时为负压缩。压缩比的计算公式为： 1本课题得到国家自然科学基金项目(编号、教育部博士点基金项目(编号：20030290011)、软件 新技术国家重点实验室课题(编号：A200309)资助。 - 1 - 输入文件大小 压缩比 …………………..…………….1 输出文件大小 这里输入文件指的是原始文件，输出文件指的是压缩后的文件。值得注意的是，这种度量方 法必须指明输入输出的显示形式，否则将是不可靠的[8] 。 2.2 峰值信噪比 在有损图像压缩中，峰值信噪比用来衡量与原始图像相比较的重建图像的质量，与人类 视觉系统所察觉到的误差有有限的近似关系[7]，易于计算，定义为： (2B −1)2