图像缩放技术是数字图像处理领域中一个研究重点。图像的分辨率调整、格式转换和在PDA等便携电子设备中在有限的屏幕上显示高分辨率的图像都需要使用图像缩放技术。传统的图像缩放技术采用插值算法,往往在缩放时会出现锯齿或者图像细节丢失现象,并且图像的内容发生了较大的缩放变化。近年来,Avidan和Shamir提出了一种基于线裁剪的保持图像内容的缩放算法,通过增加或者删除视觉重要性最弱的像素线来实现图像缩放,这样图像中的最重要的视觉信息就能在结果中保留下来。但是,由于没有考虑图像中的高层视觉信息,算法的结果不能保持图像中重要目标物体轮廓的特征。为此,本文提出了两种基于线裁剪的图像缩放算法:第一种方法是基于局部调整的方法来保持图像缩放结果的特征信息。图像特征的扭曲是由于像素线穿越图像的特征导致的,所以对于扭曲的特征要进行调整来保持特征。为此算法首先求出所有要增加或者删除的像素线,若有像素线穿越图像的特征,则将像素线与图像特征的交点是连续的聚为一类,聚类后根据特征点的斜率和连通性对每个类进行局部调整,调整后图像特征得以保持,克服了原算法无法保持图像特征这一问题。第二种方法是基于一条像素线的增删对于图像特征的影响仅限于它们交点邻域这一事实,通过引入度量特征点邻域相似性的能量函数,得到保持特征的图像缩放的能量优化算法。若像素线穿越图像特征时采用动态规划算法找出使得调整后特征点邻域相似性最大的路径进行局部调整,从而使得图像缩放过程中图像特征不会变形,达到保持图像的特征的目的。