能量均衡下的图像尺寸调整算法.docVIP

能量均衡原则下的快速图像尺寸调整算法 聂栋栋1 马利庄2 1 燕山大学理学院 秦皇岛 066004 2上海交通大学计算机科学与工程系 上海市 200240 摘要：基于内容感知的图像尺寸调整算法是近年来的一个新的研究热点。本文提出一种能量均衡的原则下的快速图像尺寸调整算法。它采用多个低分辨率图像的水平、垂直梯度平方和来计算图像的像素能量，然后利用低通滤波后的列能量，自动选取若干较不重要的列，再根据能量均衡的原则进行图像尺寸调整。实验结果表明本文算法的处理速度快，且结果图像好于多种经典的非快速算法。 关键词: 图像尺寸调整;能量均衡; 图像缩放; 多分辨率分析 中图法分类号: TP391　　　 文献标识码: A Fast image resizing method under energy balance principle Nie Dongdong1 Ma Lizhuang21 College of Sciences, Yanshan University, Qinhuangdao 066004, China2 Computer Science Engineering Department, Shanghai Jiao Tong University, Shanghai 200240, China Abstract: Content-aware image resizing method is a new research focus in recent years. This paper proposes a fast image resizing method under an energy balance principle. It calculates the pixel energy by using the sum of the horizontal and vertical gradient squares in various low-resolution images, and selects some less important columns according to the column energy, then resizes the images by the principle of energy balance. Experimental results show that the proposed method is fast and the result images are better than several classic non-fast methods. Key words: Image resizing; Energy balance; Image scaling; Multi-resolution analysis 1. 引言 电子技术的发展极大地提升了人们获取、传播、显示数字图像的能力，人们通过不同途径获取的图像的分辨率本身就有极大的不同。而各种各样的图像显示设备的出现，如电视、手机、平板电脑等，也使得图像显示终端的分辨率各不相同。这要求图像能够在适应不同尺寸的显示需求的同时，尽可能地保持图像原有的显示效果。 目前主要的处理方法是采用图像缩放或剪切算法。传统的缩放算法由于没有考虑到图像内容在视觉感知上的差异，在图像非等比缩放时，容易造成图像的整体形变。剪切算法在图像的关键内容分布在图像不同区域时，也会造成图像关键信息的丢失，严重破坏图像原有的显示效果。因此，在需求推动下，近几年来国内外的研究学者日渐关注图像尺寸调整方面的研究，出现了大量创新性的算法[1-4]，其中大多数都是根据图像内容对视觉感知的重要性进行尺寸调整。如Avidan和Shamir提出一种线裁剪算[5]，它以图像梯度为像素能量，表示每个像素的视觉重要性，以此为基础提取出单像素八连通的线路，再通过删除或复制该线路上的像素达到图像尺寸调整的目的。而后，Rubinstein等[6]在线裁剪算法的像素能量计算中加入前向能量项，Achanta等[7]则提出利用色彩空间内像素的局部色彩与全局平均色彩的距离来计算像素能量，这些改进了原始线裁剪算法的处理效果。再后来，Rubinstein等[8]提出一种组合算法，它通过当前处理后图像的质量评价，在线裁剪和均匀图像缩放中选择合适的方法进行处理，大大改进了算法的处理效果，但也极大地降低了算法处理速度。除此之外，Wolf等[9]提出利用像素重要性图，根据尺寸调整的需要构建线性的图像形变方程，再通过最小二乘求解得到目标图像。Wang[10]等通过将图像表示成网格，再根据重要性使原始网格形变，使图像达到目标尺寸的同时，减少图像的重要区域的变形程度。后