陈小娥，李慧敏

（福建船政交通职业学院信息工程系，福州350007）

多相同最小能量值线路下基于线裁剪的图像缩放算法研究

陈小娥，李慧敏

（福建船政交通职业学院信息工程系，福州350007）

针对线裁剪图像缩放算法中可能同时存在多条能量值最小的线路且当其数量多于待提取的线路时，选择不同的提取路线将产生不一样的缩放效果的情况，提出一种改进的能量值线路提取方法，通过增加约束条件计算具有相同最小能量值线路的位置偏移差，在能量值相等的情况下优先提取位置偏移差最小的线路。实验结果证明，改进的算法提取的线路定位更为合理，视觉关注重点区域出现扭曲变形的问题得到改善，可较好地应用于各种风格属性的图像缩放，特别是简笔画，能获得更好的裁剪结果。

线裁剪；图像缩放；位置偏移差；简笔画

0 引言

随着多媒体技术和信息技术的不断发展，日常生活中常用的数码设备越来越多，随处可见，尺寸不一。那么对于同一张图像在不同的显示设备上，如何自适应地改变图像大小来适应新的显示设备，方便人们对图像的理解，使图像的表现形式更加人性化，就成为当前图像处理领域研究的热点问题之一。这类问题的研究即为图像的放大和缩小，即通过一定的技术手段在保证图像质量的情况下，改变图像尺寸的过程。

传统的图像缩放方法通常采用插值算法或直接裁剪算法。插值算法对于图像缩小和放大均可适用，但由于原始图像和显示纵横比不同，插值算法通常会导致原始图像中的重要内容在缩放过程中产生较大变形。……