【技术实现步骤摘要】
本专利技术属于计算机图形学领域,涉及在实时图像渲染中进行卷积滤波时,如何利用图形硬件的线性纹理滤波功能減少所需进行的纹理查找、乘法和加法的次数,以达到提高卷积滤波效率的目的。
技术介绍
纹理映射是图形渲染中最常用的技术之一,在进行纹理映射的过程中,纹理查找是必不可少的一歩。纹理查找就是根据给定的纹理坐标,在纹理中查找出相应的纹素(对应于图像中的像素)的值,供后续的映射使用。大多数情况下,纹理查 找所用到的纹理坐标并不是整数,即该坐标对应着的不是纹理中某个特定的纹素而是某些相邻纹素中的某个位置,进行这样的纹理查找时就要进行纹理滤波。纹理滤波通常有“最近滤波”和线性滤波两种方式。“最近滤波”是最简单和最快速的方法,它直接取与纹理坐标最近的纹素的值作为纹理查找的結果,但效果不是很好。通常使用的是线性滤波方法,它对纹理坐标对应的相邻纹素进行线性插值处理,插值的结果作为纹理查找的結果。以ー维纹理为例,设坐标分别为i和i+Ι的两个相邻纹素的值分别为f (i)和f (i+1),i为整数,则对纹理坐标为i+x以线性滤波方式进行纹理查找时,其结果为f(i)和f(i+l)的线性插值,插值公式为式(I)f (i+x) = (l-χ) f (i) +xf (i+1)(I)其中,X为进行纹理查找所用的纹理坐标相对于纹素f(i)的坐标的偏移量,Xe (0,l)o由式(I)可以看出,对坐标i+χ进行一次线性滤波方式的纹理查找,其结果包含了相邻两个纹素f(i)和f(i+l)的值,而通常要得到纹素f(i)和f(i+l)的值则需要进行两次纹理坐标为整数的纹理查找。现代图形处理单元(GPU, ...
【技术保护点】
一种基于线性纹理滤波的卷积滤波优化方法,其特征在于包括以下步骤:步骤S1:对一个M行、N列卷积滤波器,若其卷积核能分离为两个一维卷积滤波器,则将其分离得到一个M行、1列的一维卷积滤波器和一个1行、N列的一维卷积滤波器;若M行、N列卷积滤波器的卷积核不能分离为两个一维卷积滤波器,则直接进入步骤S2;M和N为大于1的奇数;步骤S2:若M行、N列卷积滤波器不能分离为两个一维卷积滤波器,则对M行、N列卷积滤波器的卷积核进行考察;若M行、N列卷积滤波器能分离为两个一维卷积滤波器,则对这两个一维卷积滤波器的卷积核进行考察;将相邻的两个都不为0且同号的权重分为一个配对,使得得到最多的配对权重;步骤S3:对每一对配对权重进行计算,得到每一配对权重相对应的线性纹理滤波所需要的坐标偏移量和新的权重;以上步骤S1至步骤S3只需要在进行图像卷积滤波之前进行一次;步骤S4:利用现代图形处理单元GPU的线性纹理滤波功能,按坐标偏移量以线性纹理滤波方式,对每一配对权重进行纹理查找,得到对应的纹理值,并将纹理值乘以其对应的新的权重,就得到了对应卷积滤波器中组成该配对权重的两个权重的卷积滤波结果;步骤S5:对卷积核中剩 ...
【技术特征摘要】
1.一种基于线性纹理滤波的卷积滤波优化方法,其特征在于包括以下步骤步骤SI :对ー个M行、N列卷积滤波器,若其卷积核能分离为两个ー维卷积滤波器,则将其分离得到ー个M行、I列的一维卷积滤波器和ー个I行、N列的一维卷积滤波器;若11行、N列卷积滤波器的卷积核不能分离为两个ー维卷积滤波器,则直接进入步骤S2 ;M和N为大于I的奇数;步骤S2 :若M行、N列卷积滤波器不能分离为两个ー维卷积滤波器,则对M行、N列卷积滤波器的卷积核进行考察;若M行、N列卷积滤波器能分离为两个ー维卷积滤波器,则对这两个ー维卷积滤波器的卷积核进行考察;将相邻的两个都不为O且同号的权重分为ー个配对,使得得到最多的配对权重;步骤S3 :对每ー对配对权重进行计算,得到每ー配对权重相对应的线性纹理滤波所需要的坐标偏移量和新的权重;以上步骤SI至步骤S3只需要在进行图像卷积滤波之前进行一次;步骤S4 :利用现代图形...
【专利技术属性】
技术研发人员:熊帅,付承毓,唐涛,王健,
申请(专利权)人:中国科学院光电技术研究所,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。