一种基于边缘寻找的联合插值旋转算法制造技术

本发明专利技术公开了一种基于边缘寻找的联合插值旋转算法，包括以下步骤：步骤1，取待旋转图像A的一个像素点，计算旋转后向前映射的像素点位置；步骤2，采用边缘寻找的方式，判断步骤1中的像素点是否为边缘像素点；步骤3，根据步骤2中的结果，采用不同的计算方式：S1、目标像素点为边缘像素，则采用双三次B样条函数插值旋转；S2、目标像素点为非边缘像素，将其进行双线性插值旋转；步骤4，重复步骤1‑3，直至处理完原图像中所有像素点后，即得旋转后的图像。通过本方法旋转的图像的边缘清晰，耗时短，避免了双线性插值旋转图像边缘模糊的问题，同时避免了双三次B样条插值旋转计算时间较长的缺点，具有较好的应用价值。

【技术实现步骤摘要】
一种基于边缘寻找的联合插值旋转算法
本专利技术涉及图像处理
，具体涉及一种基于边缘寻找的联合插值旋转算法。
技术介绍
图像旋转技术在医学影像处理、遥感图像处理、数字娱乐以及基于视觉的无人机系统等领域被广泛应用。目前经典的插值图像旋转算法主要有：最近邻点插值法，双线性插值法双三次插值法，双三次样条插值法，边缘自适应插值法等。这些传统的图像插值通常是采用单一的插值模型逼近原图像，忽视了图像的边缘区域，没有针对性的对边缘区域与非边缘区域进行分模型插值旋转。近年来，有学者提出改变图像的表示模型，通过平面插值与球面插值对图像进行插值旋转，它在插值方法变化时会遗漏一些像素点，导致旋转后图像质量不佳。康牧等在《一种基于抑制理论的图像旋转算法》中，利用调色板信息避免颜色失真，借鉴移植理论消除锯齿边缘现象，但其算法复杂度较高。高成敏等在《双三次卷积模板算法》中指出，双三次插值算法进行离散化处理，得到的16个模板与邻域像素的灰度值进行卷积计算，有较好的效果。但因为这个算法对像素点进行离散化处理，忽略了边缘的高密集处，使得该区域因离散化处理，旋转的图像本文档来自技高网...

【技术保护点】
1.一种基于边缘寻找的联合插值旋转算法，其特征在于，包括以下步骤：/n步骤1，取待旋转图像A的一个像素点，计算旋转后向前映射的像素点位置；/n步骤2，采用边缘寻找的方式，判断步骤1中的像素点是否为边缘像素点；/n步骤3，根据步骤2中的结果，采用不同的计算方式：/nS1、目标像素点为边缘像素，则采用双三次B样条函数插值旋转；/nS2、目标像素点为非边缘像素，将其进行双线性插值旋转；/n步骤4，重复步骤1-3，直至处理完原图像中所有像素点后，即得旋转后的图像A'。/n

【技术特征摘要】
1.一种基于边缘寻找的联合插值旋转算法，其特征在于，包括以下步骤：
步骤1，取待旋转图像A的一个像素点，计算旋转后向前映射的像素点位置；
步骤2，采用边缘寻找的方式，判断步骤1中的像素点是否为边缘像素点；
步骤3，根据步骤2中的结果，采用不同的计算方式：
S1、目标像素点为边缘像素，则采用双三次B样条函数插值旋转；
S2、目标像素点为非边缘像素，将其进行双线性插值旋转；
步骤4，重复步骤1-3，直至处理完原图像中所有像素点后，即得旋转后的图像A'。


2.根据权利要求1所述的方法，其特征在于，所述步骤2中，首先采用4点边缘寻找法判断目标像素点是否为边缘像素点，若不是，则采用扩大边缘像素点的寻找方式判断其是否为边缘像素点，采用任一种方法判断出目标像素点为边缘像素点，则采用步骤3的S1进行插值旋转，否则采用步骤3的S2进行插值旋转。


3.根据权利要求2所述的方法，其特征在于，所属步骤3中，所述4点边缘寻找法为：对于目标点(i，j)，选取(i，i+1)×(j，j+1)4个采样点，根据Roberts算子计算方法得出以下公式：



式中，Gx表示x方向梯度，
Gy表示y方向梯度，
G(x,y)为图像的梯度幅值；
选择阈值τ，若G(x,y)＞τ，则(i,j)为边缘点；反之，(i,j)为非边缘点。


4.根据权利要求3所述方法，其特征在于，所述扩大边缘像素点的寻找方式为：扩大边缘像素点的寻找方式为：选取以(i,j)为中心点的3×3范围内的9个像素点，通过Roberts算子计算出像素点(i-1,j-1)和(i+1,j+1)的梯度增幅值，若两者的梯度增幅值均大于阈值τ，则像素点(i,j)也为边缘点。


5.根据权利要求1所述方法，其特征在于，所述...

【专利技术属性】
技术研发人员：周文豪，赵书朵，谌海云，马晨鑫，冯冠钦，董双慧，
申请(专利权)人：西南石油大学，
类型：发明
国别省市：四川;51