一种改进的图像旋转算法.docVIP

２ｏ ｏ ９年ｌｏ月 沈阳理工大学学报 ＯＦ ＳＨＥＮＹＡＮＧ ＬＩＧＯＮＧ ＵＮＩＶＥＲＳＩＴＹ Ｖ０１．２Ｏｃｔ． ２ ８ Ｎｏ．５０ ０ 第２８卷第５期ＴＲＡＮＳＡＣＴＩＯＮＳ ９ 文章编号：１００３—１２５１（２００９）０５—００２２－０００４ 一种改进的图像旋转算法 王思国，王琰 （沈阳理工大学信息科学与工程学院，辽宁沈阳ｌ１０１５９） 摘要：在图像处理中，有时需要对图像进行旋转变换，但是图像在小角度多次旋转变 换后，会产生失真．改进的算法是在图像旋转过程中先将图像旋转回原始的位置，再旋转到目标位置．利用该算法对图像进行多次旋转变换实验，实验结果表明，与以步进方式的旋转算法相比，改进算法在旋转的同时较好地保持了图像的细节信息，减小图像的失真． 关键词：图像旋转；算法；图像失真中图分类号：ＴＮ９１ｌ 文献标识码：Ａ ＡｎＩｍｐｒｏｖｅｄＡｌｇｏｒｉｔｈｍｆｏｒＩｍａｇｅＲｅｖｏｌｖｉｎｇ ＷＡＮＧｓｉ—ｇｕｏ，ＷＡＮＧＹａｎ （Ｓｈｅｎｙａｎｇ Ｌｉｇｏｎｇ Ｕｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ１１０１５９，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｔｈｅｉｍａｇｅｐｒｏｃｅｓｓｉｎｇ，ｓｏｍｅｔｉｍｅｓｗｅｎｅｅｄｔｏｃａｒｒｙ ｔｏ ｏｎ ｔｈｅｒｏｔａｔｉｎｇｔｒａｎｓｆｏｒｍａｔｉｏｎ ｔｈｅｉｍａｇｅ．Ｂｕｔａｆｔｅｒｒｏｔａｔｉｎｇｔｈｅｉｍａｇｅａｔｍａｌｌａｎｇｌｅｍａｎｙｔｉｍｅｓ，ｔｈｅｉｍａｇｅｃｏｕｌｄｈａｖｅｔｈｅ ｄｉｓｔｏｒｔｉｏｎ．Ｉｎｔｈｉｓｐａｐｅｒ，ｔｈｅｎｅｗａｌｇｏｒｉｔｈｍｆｉｒｓｔｌｙｒｏｔａｔｅｓ，ｔｈｅｉｍａｇｅｔｏｉｔｓｏｒｉｇｉｎａｌｐｏｓｉｔｉｏｎ，ａｎｄｔｈｅｎｒｏｔａｔｅｓｔｏｔｈｅｔａｒｇｅｔｌｏｃａｔｉｏｎ．Ｔｏ ｕｓｅ ｔｈｉｓａｌｇｅｒｉｔｈｍｔｈｅｉｍａｇｅｉｓｒｏｔａｔｅｄｍａｎｙｔｉｍｅｓ ｉｎｅｘｐｅｒｉｍｅｎｔ，ａｎｄｔｈｅｒｅｓｕｌｔｉｎｄｉｃａｔｅｓｔｈａｔ，ｃｏｍｐａｒｅｄｗｉｔｈｔｈｅＡｌｇｏｒｉｔｈｍｆｏｒＳｔｅｐ?Ｂｙ—ＳｔｅｐＲｏｔａｔｉｏｎｔｈｉｓｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍａｎｄｒｅｄｕｃｅｄｉｓｔｏｒｔｉｏｎ． Ｋｅｙｗｏｒｄｓ：ｉｍａｇｅｒｏｔａｔｉｏｎ；ａｌｇｏｒｉｔｈｍ；ｉｍａｇｅｄｉｓｔｏｒｔｉｏｎ ｃａｎ ｗｅｌｌｐｒｅｓｅｒｖｅｔｈｅｄｅｔａｉｌｓｏｆｔｈｅｉｍａｇｅｄｕｒｉｎｇｒｏｔａｔｉｏｎ 数字图像处理是计算机科学的一个重要研究领域，也是计算机图像处理软件的一项核心技术．在数字图像处理过程中，经常要用到旋转，例如：图像扫描输入时常发生位置倾斜，对其进行倾斜校正需要对图像进行旋转¨１；在多幅图像比较和 模式识别中旧１，要对图像进行旋转操作；在图像的剪裁和拼接【３１前，也要对图像作旋转处理．图像的旋转是数字图像处理的一个非常重要的环节，是图像的几何变换方法之一．传统的图像旋转都是在二维空间中进行的，由于旋转后图像像素点坐标不再是整数ＨＪ，故多次旋转后图像会产生严重 收稿日期：２００９—０６—１０基金项目：兵器预研支撑基金。 作者简介：王思国（１９８２一），男，硕士研究生；通讯作者：王琰 （１９６２一），女，教授，博士，研究方向：计算机图形学，虚拟现实技术和信息融合技术． 失真，改进的算法则是尽可能减少这种失真． 万方数据 ０５ｃ］－ａ（ｓｏｃｂ 第５期王思国等：一种改进的图像旋转算法?２３?１传统图像旋转变换算法１．１传统的图像旋转变换算法原理在笛卡尔坐标系中，将一个点顺时针旋转ａ度后的效果，如图ｌ所示，ｒ为该点到原点的距离，在旋转过程中，保持不变．卢为该点与原点的连接线与石轴形成的夹角． 阱＝ｏｓ护（ａ）ｈｓｉｎ∥（ａ）蚓㈩阱：弘剥矧㈤万方数据ＪＬ工Ｊ，ｒｙｎ（ｚ．Ｙ）ⅣＩＩＬ（口。ｂ）。“ｙＩ（ｉ：］＝［６兰一ｊ口］（；］ｃ３，［ｉ：］＝∞湃］㈤钳ｉＩｃｏｓ（ａ）璃ｏｉｌ∽引：：Ｉ［仪】ｓ‘ｎ’，塞｛：；一ａｃｏ）ｃｏｓ（ａ）ｓ（ａ，）一＋ｂｓｉｎ（ｏｔ，）＋Ⅱｃ人丫％Ｘｏ－ｓｉｎ（ａ－ｓｉｎ（ａ，一Ｊ十ⅡＩ％ｌｌ（）Ｌ００』１，Ｊ ?２４?沈阳理工大学学报２００９正㈠Ｘｏ ２一ｒ≯嘶㈦上：ｊ１：／｜刊＝［｜：ｌ孵一－ｓｉｎ（ａ㈦㈣］：：ｌ－。，：，，一，）ｃｏｓ（ｄ）ｃｓｉｎ（ａ）一）＋６Ｊ，Ｉ“１：］（６）１０Ｏ＾Ｊｃ６， ２改进的图像旋转变换算法 传统步进方式的旋转算法，在每次旋转中，像素的坐标值都要取整㈩，然后再进行下次的旋转．每次取整都要产生误差，本文的改进算法则是尽可能减小这种误差． 万方数据（；］＝ｌ—ｃｏｓｉｓ：（ｃａ），≮：；一－口ａｓｃｉｏｎｓｃ（ｎａ，）二＋。ｂｃｓｏｓｉｎｃ（理ａ，）＋ｄｃ上丫？Ｘｏ］阱：彰ｓｉｎ警（／３），：警戮㈦３实验结果与分析实验的环境为：ＣＰＵＰｅｎｔｉｕ