arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2212.06313cs.NE
收藏

面向移动应用开发的基于元启发式算法的能量感知图像压缩

Metaheuristic-based Energy-aware Image Compression for Mobile App Development

Seyed Jalaleddin Mousavirad, Luís A Alexandre

AI总结:

针对JPEG量化表优化未考虑用户文件大小偏好且质量—大小组合覆盖不足的问题,本文提出可控目标函数、新表示方法,并在22种PBMH算法上建立基准,验证了其有效性。

摘要:

JPEG标准被广泛应用于不同的图像处理应用中。JPEG标准的主要组成部分之一是量化表(QT),因为它在图像质量和文件大小等图像属性方面起着至关重要的作用。近年来,研究人员已开展多项基于种群元启发式(PBMH)算法的工作,以为特定图像寻找合适的量化表(QT),但这些工作并未提前考虑用户意见。以一位Android开发者为例,其偏好小尺寸图像,而优化过程却生成高质量图像,导致文件巨大。当前工作的另一个缺陷是缺乏全面覆盖,这意味着量化表(QT)无法提供文件大小与质量的所有可能组合。因此,本文旨在提出三项不同的贡献。第一,为将用户意见纳入压缩过程,输出图像的文件大小可由用户提前控制。为此,我们为基于种群的JPEG图像压缩提出了一种新颖的目标函数。第二,为解决全面覆盖不足的问题,我们提出了一种新颖的表示方法。我们提出的表示方法不仅能够提供更全面的覆盖,还能在没有任何背景知识的情况下为特定图像找到合适的质量因子取值。表示方法和目标函数两方面的改变均独立于搜索策略,并且可与任何类型的种群元启发式(PBMH)算法配合使用。因此,作为第三项贡献,我们还针对22种最先进且新近提出的PBMH算法提供了全面的基准测试。我们在不同基准图像上、依据不同标准开展的大量实验表明,我们针对JPEG图像压缩提出的新颖公式化方法能够有效运行。

英文摘要:

The JPEG standard is widely used in different image processing applications. One of the main components of the JPEG standard is the quantisation table (QT) since it plays a vital role in the image properties such as image quality and file size. In recent years, several efforts based on population-based metaheuristic (PBMH) algorithms have been performed to find the proper QT(s) for a specific image, although they do not take into consideration the user opinion in advance. Take an android developer as an example, who prefers a small-size image, while the optimisation process results in a high-quality image, leading to a huge file size. Another pitfall of the current works is a lack of comprehensive coverage, meaning that the QT(s) can not provide all possible combinations of file size and quality. Therefore, this paper aims to propose three distinct contributions. First, to include the user opinion in the compression process, the file size of the output image can be controlled by a user in advance. To this end, we propose a novel objective function for population-based JPEG image compression. Second, to tackle the lack of comprehensive coverage, we suggest a novel representation. Our proposed representation can not only provide more comprehensive coverage but also find the proper value for the quality factor for a specific image without any background knowledge. Both changes in representation and objective function are independent of the search strategies and can be used with any type of population-based metaheuristic (PBMH) algorithm. Therefore, as the third contribution, we also provide a comprehensive benchmark on 22 state-of-the-art and recently-introduced PBMH algorithms. Our extensive experiments on different benchmark images and in terms of different criteria show that our novel formulation for JPEG image compression can work effectively.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑