本发明专利技术涉及一种图像旋转处理方法，特别涉及一种采用笛卡尔平面坐标系进行图像旋转处理方法。该方法包括如下步骤：确定图像旋转边界参数，确定旋转键值集合，生成旋转键值矩阵，确定键值线性组合系数，执行旋转变换计算，完成图像的旋转。本发明专利技术的方法，在待变换坐标为离散（即坐标取值全部为整数）有界情形时，完全通过查表实现坐标轴旋转变换计算。在不限制存储空间使用时，只需两次查表操作就完成坐标轴旋转变换计算；在存储空间受限时，通过复合迭代查表，以较少的迭代查表次数实现坐标轴旋转变换计算。本发明专利技术可显著提高浮点运算能力较低的单片机、DSP芯片等进行坐标轴旋转变换的计算效率，也可用于一般计算机。
【技术实现步骤摘要】
本专利技术涉及，特别涉及一种采用笛卡尔平面坐标系进行图像旋转处理方法。
技术介绍
笛卡尔平面坐标系坐标轴旋转变换公式如下 其中，(do表示新坐标,表示旧坐标， 是旋转角度。在一些应用中，需要提高坐标轴旋转变换公式的执行速度，目前有如下两种方案提高计算效率 一、提前计算COSa'、sin a的值 在一些应用中，如图像旋转算法，的值在逐个计算图像各像素坐标轴旋转的过程中不会改变。提前把cosa、sina的值计算出来保存至存储器,可提高坐标轴旋转变换公式计算速度。令c =cos￡K、S = sin a ,坐标轴旋转变换公式修改为以下形式u~ ex- syV= SX+cy 二、查表法 在一些应用的计算过程中，例如图像旋转变换，u的取值范围为某一范围内的连续整数，a的值在计算图像中各个像素的坐标轴旋转变换时固定不变。在这种情况下可以把计算公式中;rcosa、xsm a、.Fcos a、jsm 提前计算出来存储至列表中，利用查询列表的方法实现旋转变换计算。利用整型变量Z做下标索引建立如下列表 Ax = zcos￡￥ By = —y sin a Cx = xsm a Dy =JcosCSf 坐标轴旋转计算公式变成以下形式 M =為 + V= Cs + Dv 该方法在计算过程中用查表操作代替乘法运算，可提高计算速度。
技术实现思路
本专利技术提供，在待变换坐标(&>’)为离散(即坐标取值全部为整数)有界情形时，完全通过查表实现坐标轴旋转变换计算，以显著提高浮点运算能力较低的单片机、DSP芯片等进行坐标轴旋转变换的计算效率机。本专利技术是通过以下措施来实现的 I、，其特征在于包含如下步骤 I. I、确定图像旋转边界参数 I. I. I、图像旋转后的新坐标设定为(U),图像旋转前的旧坐标设定为图像的旋转角度设定为ff; I. I. 2、最大旋转半径:设定及之J2max(|4丨y|)，其中max(|4ly|)代表所有参与坐标轴旋转变换的坐标(A7)的横坐标X的绝对值和纵坐标/的绝对值的最大值；I. I. 3、旋转变换定义域-.D= {(K,y) I X2 +^<M2,k^v e Z) I. I. 4、旋转单位角； m ' 1 ZR I. 2、确定旋转键值集合 采用下面三种方式之一来确定旋转键值集合 1.2.1、枚举方法￡ = {是|(^<竺^€4 ; L J 1.2.2、_■进制基方法尤_卜0 ^ ^ ，其中，s = l°ga (~); I. 2. 3、自由基方法选择整数2的一个有限子集做旋转键值集合； I. 3、生成旋转键值矩阵 I. 3. I、采用I. 2所述的三种方法之一生成旋转键值集合 ^ =eF, > I I. 3. 2、针对每个键值e K ,生成其对应的键值矩阵ui = ( JR = ('J = Xcosi^m) - ^sin(^m)Vi ^ =+ jfcos(^^)其中瓦卜#足；, (U)取值范围包含旋转变换定义域￡)； I. 3. 3、利用键值矩阵实现坐标轴旋转变换下面公式实现根据坐标轴旋转角度I靡后 K的新坐标(U)计算旧坐标(a，v) 21 = *., v=vi.^ 下面步骤中，利用此原理实现任意角度的旋转变换； I. 4、确定键值线性组合系数 给定旋转角度，选择整数S= f或5=使得0最小。结合前面给出的旋 aU」L 」转键值集合2:1,确定g的旋转键值的线性组合表达式权利要求1. ，其特征在于包含如下步骤 1.1、确定图像旋转边界参数 1.1.1、图像旋转后的新坐标设定为 Cu),图像旋转前的旧坐标设定为(《，v),图像的旋转角度设定为Gf ；I. I. 2、最大旋转半径设定2.根据权利要求I所述的图像旋转处理方法，其特征在于所述步骤I. 4中，所述步骤I.4中，优选采用以下任一方法确定键值线性组合系数 2.I、对于用枚举方法给出的旋转键值集合方程存在唯一的最优解全文摘要本专利技术涉及，特别涉及一种采用笛卡尔平面坐标系进行图像旋转处理方法。该方法包括如下步骤确定图像旋转边界参数，确定旋转键值集合，生成旋转键值矩阵，确定键值线性组合系数，执行旋转变换计算，完成图像的旋转。本专利技术的方法，在待变换坐标为离散(即坐标取值全部为整数)有界情形时，完全通过查表实现坐标轴旋转变换计算。在不限制存储空间使用时，只需两次查表操作就完成坐标轴旋转变换计算；在存储空间受限时，通过复合迭代查表，以较少的迭代查表次数实现坐标轴旋转变换计算。本专利技术可显著提高浮点运算能力较低的单片机、DSP芯片等进行坐标轴旋转变换的计算效率，也可用于一般计算机。文档编号G06T3/60GK102750669SQ20121017066公开日2012年10月24日 申请日期2012年5月29日 优先权日2012年5月29日专利技术者许野平 申请人:山东神思电子技术股份有限公司本文档来自技高网...
【技术保护点】
一种图像旋转处理方法，其特征在于包含如下步骤：1.1、确定图像旋转边界参数1.1.1、图像旋转后的新坐标设定为？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？，图像旋转前的旧坐标设定为，图像的旋转角度设定为；1.1.2、最大旋转半径：设定，其中代表所有参与坐标轴旋转变换的坐标的横坐标的绝对值和纵坐标的绝对值的最大值；1.1.3、旋转变换定义域：1.1.4、旋转单位角：？；1.2、确定旋转键值集合采用下面三种方式之一来确定旋转键值集合：1.2.1、枚举方法：；？1.2.2、二进制基方法：，其中，；1.2.3、自由基方法：选择整数的一个有限子集做旋转键值集合；1.3、生成旋转键值矩阵1.3.1、采用1.2所述的三种方法之一生成旋转键值集合：？？？1.3.2、针对每个键值，生成其对应的键值矩阵：？其中，取值范围包含旋转变换定义域；1.3.3、利用键值矩阵实现坐标轴旋转变换：下面公式实现根据坐标轴旋转角度后的新坐标计算旧坐标：下面步骤中，利用此原理实现任意角度的旋转变换；1.4、确定键值线性组合系数给定旋转角度，选择整数或使得最小；结合前面给出的旋转键值集合，确定的旋转键值的线性组合表达式：依据整数规划求解方法求出一组可行解，整数规划方程式如下：1.5、执行旋转变换计算1.5.1、令；1.5.2、把下述公式重复计算次：1.5.3、，如果，转到步骤1.5.2，否则执行步骤1.5.4；1.5.4、为进行旋转变换的结果；1.6、图像旋转：？1.6.1、笛卡尔平面坐标系坐标轴旋转变换公式如下：1.6.2、假设图像旋转前后尺寸不变，设定图像的尺寸为；为防止旋转后图像内容因超出边界而被剪裁，可以以图像的几何中心为中心向外拓展，用黑色，或者白色，或者其它事先指定的颜色填充拓展的区域；尺寸为的图像拓展为后，可以避免出现内容因旋转而被剪裁的现象；1.6.3、以图像旋转中心为坐标原点，建立笛卡尔平面坐标系，图像旋转中心根据应用要求进行选择，如果没有特别要求，一般选择图像的几何中心为旋转中心；1.6.4、对于目标图像中的每一个像素，依据坐标变换公式计算其在原始图像中的坐标；1.6.5、如果坐标为整数，可以直接取该坐标对应像素的颜色填充至目标图像像素处；如果坐标不是整数，可以按照常规的线性插值，或双线性插值估算点像素的颜色，并把该颜色填充至目标图像像素处；如果坐标超出原始图像范围，可以用黑色，或者白色，或者其它事先指定的颜色作为该处像素的颜色，并把该颜色填充至目标图像像素处。956722dest_path_image001.jpg,873863dest_path_image002.jpg,89818dest_path_image003.jpg,485028dest_path_image004.jpg,299400dest_path_image005.jpg,59545dest_path_image007.jpg,326579dest_path_image001.jpg,463162dest_path_image008.jpg,132041dest_path_image009.jpg,125404dest_path_image010.jpg,817417dest_path_image011.jpg,554429dest_path_image012.jpg,77814dest_path_image013.jpg,943877dest_path_image014.jpg,185502dest_path_image015.jpg,460626dest_path_image016.jpg,41780dest_path_image017.jpg,376946dest_path_image018.jpg,105868dest_path_image019.jpg,122365dest_path_image020.jpg,620343dest_path_image021.jpg,391990dest_path_image001.jpg,280311dest_path_image022.jpg,162817dest_path_image023.jpg,515300dest_path_image024.jpg,911645dest_path_image025.jpg,349580dest_path_image026.jpg,770197dest_path_image027.jpg,180449dest_path_image028.jpg...
【技术特征摘要】
【专利技术属性】
技术研发人员：许野平，
申请(专利权)人：山东神思电子技术股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。