一种图像快速线性插值的实现方案与分析.pdf

第7期 电 子 学 报． V01．37No．7 2009年7月 ACrAⅡ卫CrRONlCAS姗CA 2009 Jdy 一种图像快速线性插值的实现方案与分析 王杰1，李洪兴2，王加银1，苗志宏3 (1．北京师范大学数学科学学院，数学与复杂系统教育部重点实验室，北京100875； 2．大连理工大学电信学院，辽宁大连116023；3．中国人民武装警察部队学院消防工程系，河北廊坊065030) 摘要：几何变换是许多图像处理过程的基础．由于线性插值需要较少的运算量，又能在一定程度上保证图像 质量，因此，图像几何变换常使用线性插值方法．然而在需要实时处理的场合或运算能力较差的设备上，线性插值的运 算速度仍需提高．本文首先总结了数字设备上运算整数化的两条规则．根据这两条规则，在不损失精度的条件下，得到 图像双线性插值的整数化方案(三线性插值可同样处理)．然后以几何变换中最常使用的仿射变换为例，给出整个图像 变换过程的整数化方法及分析．Pc机上的实验证明，本文方案相比原始方法执行性能大大提高．此外，本文的方案是 高度可并行的． 关键词： 插值；双线性；三线性；整数化 中图分类号：TN91I．73文献标识码： A 文章编号：盼珐2112(2009)07．1钙1-06 A andIts forFast Scheme Linear Analysis ImageInterpolation WANG Jiel，LI no．s-ms，WANGJia-yinl，MIAOZhi．1l彻矿 of崩‰妇l， (1．Schoo／矿Mathemat／ca／蛔蹦，＆咖呵Non,a／Un／am出y，研肠幻幡0ry矿Mathtmat／csand岛唧妇枷，M／n／stry Protea／m Ch／aese ArmedPo／／ce 3．n即帕咧旷F／re Eng／n咖，TheA础’J Force血撕，La耐ang，Hebe／065000，‰) transformationisthebasisof linear methodneed iIltetl枷011 AI搭觇lcc：G∞啾y many妇a萨—Ⅸ掰她—∞妇．The and锄maintain tO itis辩le咖dfor uamformationin so雌extent，80 little∞lllptltafiOll unagequality the蛔agegeometry many czlses．Butthelinear stillneedtobe whenreal-time isneededor 011deviceswith intetiⅪlalion speedup ptocessi玎g beingcomputed this