欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2022101825330
申请人: 安徽大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于CUDA加速的图像配准平滑薄板样条形变参数计算方法,其特征在于,包括以下步骤:

11)三维待配准特征点和模板特征点的处理:获取输入的N组待配准特征点和模板特征点,对其计算出每个待配准的特征点到每个模板特征点之间的距离,并放入尺寸为N×N矩阵U中,将待配准特征点的三维坐标分别放入尺寸为N×N的矩阵X中,将模板特征点的三维坐标放入尺寸为N×4的矩阵Y中;

12)对待配准点矩阵进行QR分解:利用基于CUDA的cusolver中的函数、正交拓展核函数,对矩阵X进行QR分解得到Q矩阵和R矩阵;

13)平滑薄板样条形变参数的计算:利用矩阵U和Y以及上步得到的矩阵Q、R,在CUDA中设计出适用于计算的乘法核函数,并基于CUDA的cublas中的函数,分别计算得到平滑薄板样条形变的仿射分量和非仿射分量,得到平滑薄板样条形变参数;

所述平滑薄板样条形变参数的计算包括以下步骤:

131)利用以下公式及基于CUDA的cublas库函数、基于CUDA设计的矩阵乘法核函数完成仿射分量以及非仿射分量的计算,其计算公式如下:其中,B=C+λI,尺寸为N×4的W为非仿射分量,λ为平滑系数,尺寸为(N-4)×(N-4)的I为单位矩阵,尺寸为4×4的A为仿射分量;

132)对W进行计算:

1321)使用CUDA完成U、Q2的相乘得到尺寸为(N-4)×(N-4)的矩阵C;

1322)将上一步计算的结果加上与平滑系数相乘的I矩阵得到尺寸为(N-4)×(N-4)矩阵B,并利用基于CUDA中的cusolver库中的函数得到B的逆矩阵;

1323)使用CUDA完成Q2、B-1、的乘积得到尺寸为N×N的矩阵D,首先转换输入的矩阵Q2、B-1为一维数组,再分配N×(N-4)个线程,将核函数中的blockDim固定设置为二维block尺寸为32*32;

每个线程对应有唯一的行号和列号,其行号范围为0到N,列号范围0到N-4,与矩阵Q2B-1大小相对应;

每个线程计算出矩阵Q2B-1的一个元素,线程号(m,n)的线程计算矩阵Q2B-1第m行第n列的元素,方法为Q2的第m行乘以B-1的第n列得到对应位置的元素;

再分配N×N个线程,将核函数中的blockDim固定设置为二维block尺寸为32*32;

每个线程对应有唯一的行号和列号,其行号范围为0到N,列号范围0到N,与矩阵大小相对应;

每个线程计算出矩阵的一个元素,线程号(m,n)的线程计算矩阵第m行第n列的元素,方法为Q2B-1的第m行乘以的第n列得到对应位置的元素,其中的第m行即为Q2的第m列,把行索引转换为Q2列索引,以此减少一个输入;最后得到矩阵D;

133)在CPU上完成D和Y的相乘得到非仿射分量W;

134)在CPU上完成A的计算,得到仿射分量,至此得到所有平滑薄板样条形变参数。

2.根据权利要求1所述的基于CUDA加速的图像配准平滑薄板样条形变参数计算方法,其特征在于,所述对待配准点矩阵进行QR分解包括以下步骤:

21)基于CUDA的cusolver库中的QR分解函数对矩阵X进行QR分解得到Q矩阵和R矩阵,其表达式如下:此时的Q矩阵只有前四列有值且为正规正交、其余列为0,R矩阵只有前四行有值,尺寸为N×4,Q1为Q的前四列,尺寸为N×4,Q2为拓展部分,尺寸为N×(N-4),R1为R的前四列前四行,尺寸为4×4;

22)基于CUDA所设计的拓展正交核函数完成对矩阵Q的拓展正交,从第五列开始填充;填充第i列时,采用以下步骤,i≥5:

221)求得Q的每一行的和再得到其平方根,得到值最小的一行的行号k;

222)将Q传入GPU中,分配N个线程,对应第i列的每一个元素;

第n个线程计算内容为:Q的第一列至第i-1列的第n行乘以第k行的第一到第i-1个元素;

所有线程执行完毕得到扩充的第i列初始的值,将得到的结果从GPU中拿出放入尺寸为N×1矩阵T;

223)将T的第k个元素加1,再将T归一化,填充到Q的第i列;

23)计算得到正规正交的Q矩阵。

3.根据权利要求1所述的基于CUDA加速的图像配准平滑薄板样条形变参数计算方法,其特征在于,矩阵C的计算包括以下步骤:

31)将输入的矩阵U、Q2转换成一维数组,在GPU中分配(N-4)×N个线程,并将核函数中的blockDim固定设置为二维block尺寸为32*32;

32)设定每个线程对应有唯一的行号、列号,其行号范围为0到N-4,列号范围0到N,与矩阵大小相对应;

33)设定线程号(m,n)的线程计算矩阵第m行第n列的元素,其方法为的第m行乘以U的第n列,其中的第m行即为Q2的第m列,把行索引转换为Q2列索引,以此减少一个输入;

34)再分配(N-4)×(N-4)个线程,将核函数中的blockDim固定设置为二维block尺寸为32*32;

35)设定每个线程对应有唯一的行号和列号,其行号范围为0到N-4,列号范围0到N-4,与矩阵大小相对应;

36)设定每个线程计算出矩阵的一个元素,线程号(m,n)的线程计算矩阵第m行第n列的元素,其方法为的第m行乘以U的第n列得到对应位置的元素;

37)最后得到矩阵C。