分块技术实现图像快速-高精度旋转.pdfVIP

第38卷第4期 光 电工程 、，0l_38．NO．4 2011年 4月 Opto—ElectronicEngineering April，2011 文章编号：1003—501X(2011)04—0103—05 分块技术实现图像快速一高精度旋转 李 兵 ，王云宽 ，黄 为 ，吴少泓 ，刘海龙2 (1．中围科学院 自动化研究所，北京 100190； 2．森佩富莱公司，上海 201417) 摘要：本丈提出了一种分块技术，在保障图像旋转精度的前提下，实现图像的快速旋转。该算法只需对图像的一 小块区域进行旋转，然后通过简单的坐标变换即可获得整幅旋转后的图像。同时为了便于硬件实现，提出了一种 用于事先存储仿射变换信息的Dart模型，将该模型与图像分块技术相结合可以消除图像旋转算法中的浮点运算， 使得算法适用于一些无法处理浮点运算的处理器。经测试，本文提出的算法具有高精度 、高速度等特点。 关键词：快速 图像旋转；高精度；嵌入式系统；分块技术；Dart模型 中图分类号：TP391．41 文献标志码 ：A doi：10．3969~．issn．1003—501X．2011．04．018 Realization0fFast_high-qualityImageRotationUsingBlockDivision LIBing ，WANG Yun—kuan ，HUANGW ei，W U Shao—hong，LIU Hai．1ong (1．InstituteofAutomation，ChineseAcademyofSciences，Beffing100190，China； 2．SemperflexShanghaiLtd．Shanghai201417，China) Abstract：Anovelalgorithm calledblockdivisionforfastimagerotationwithaccuracyguaranteewasproposed．Inour algorithm，we only rotate a smallregion of rotated image and getentire rotated image by simple coordinate transformations．Forconvenienthardwareimplementation，weproposeDartmodeltostoretheinformationofaffine transformationsinadvance，andcombinethismodelwiththetechnologyofblockdivisiontoeliminatefloatcalculation． Testsshowsthattheproposedalgorithm canrealizehigh—accuracyandhigh·speedimagerotation． Keywords：fastimagerotation；high—quality；embeddedsystem；blockdivision；Dartmodel 0 引 言 在数字图像处理和模式识别领域，图像旋转是一项基础但极其重要的部分。传统的图像旋转算法一般 可分为两类 ：Onepass[1]和Multi—pass，其 中Multi—pass算法主要包括 Two—pass。4和Three—pass[引，与Multi．pass 相 比，One—pass方法可以获得更高的旋转精度，但 One—pass算法的计算复杂度较高，图像旋转速度较慢。 Multi—pass算法通过对仿射变换矩阵进行分解，获得 了更高旋转速度 ，但同时降低了图像的旋转精度。为 厂便于图像旋转算法的硬件实现 ，需要考虑到算法的浮点运算量和内存的使用量两个方面，文献[61根据旋 转角度直接对像素点操作，消除了算法中的浮点运算。文献[7]提出了基于图