基于FPGA仿射逆变换的数据加速处理方法技术

本发明专利技术涉及一种基于FPGA仿射逆变换的数据加速处理方法，属于图像处理技术领域，解决了现有技术中FPGA进行数据处理时耗时过长以及由于BRAM空间不足无法实现仿射缩小变换的问题。所述数据加速处理方法包括：将结果图像划分为多个子图块作为填图子图块，填图子图块分为奇列块和偶列块；基于乒乓操作对奇列块和偶列块执行预加载步骤和寻址读取步骤；预加载步骤包括：根据奇列块/偶列块和仿射变换逆矩阵在原始图像中确定对应的第二预加载子图块，并将第二预加载子图块存储至对应的BRAM空间；寻址读取步骤包括：依次遍历奇列块/偶列块中每一个像素点，对每一个像素点的像素值进行填充。实现了FPGA对数据的快速处理以及仿射缩小变换的正常执行。变换的正常执行。变换的正常执行。

【技术实现步骤摘要】
基于FPGA仿射逆变换的数据加速处理方法


[0001]本专利技术涉及图像处理
，尤其涉及一种基于FPGA仿射逆变换的数据加速处理方法。

技术介绍

[0002]随着科技的发展，人们对高清视频的需求越来越强烈。将低分辨率的视频缩放为高清视频成了一大课题。随着FPGA(Field Programmable Gate Array，现场可编程逻辑门阵列)的应用越来越广泛，基于FPGA实现高清视频也逐渐成为主流。
[0003]仿射变换算法能实现图像的旋转、平移、缩放等功能，在诸多视频图像处理领域应用广泛。
[0004]但是，现有技术中针对随机存取BRAM(Block Random Access Memory，块随机存取存储器)空间只能独立进行数据读取和写入，导致FPGA进行数据处理时耗时过长；同时，在面对图像缩小变换时需要加载较大的原始图像数据，BRAM空间不足以放置所需原始图像数据，导致数据执行失败。

技术实现思路

[0005]鉴于上述的分析，本专利技术实施例旨在提供一种基于FPGA仿射逆变换的数据加速处理方法，用以解决现有技术中FPGA进行数据处理时耗时过长以及由于BRAM空间不足无法实现仿射缩小变换的问题。
[0006]本专利技术实施例提供了一种基于FPGA仿射逆变换的数据加速处理方法，所述数据加速处理方法包括：
[0007]将结果图像划分为多个子图块作为填图子图块，所述填图子图块分为奇列块和偶列块；
[0008]基于乒乓操作对所述奇列块和偶列块执行预加载步骤和寻址读取步骤；
[0009]所述预加载步骤包括：根据所述奇列块/偶列块和仿射变换逆矩阵在原始图像中确定对应的第二预加载子图块，并将所述奇列块对应的所述第二预加载子图块存储至第一BRAM空间，将所述偶列块对应的所述第二预加载子图块存储至第二BRAM空间；
[0010]所述寻址读取步骤包括：依次遍历所述奇列块/偶列块中每一个像素点，根据所述仿射变换逆矩阵和所述奇列块/偶列块对应的所述第一BRAM空间/第二BRAM空间中的第二预加载子图块确定所述每一个像素点的像素值，对所述每一个像素点的像素值进行填充。
[0011]基于上述方法的进一步改进，所述根据所述奇列块/偶列块和仿射变换逆矩阵在原始图像中确定对应的第二预加载子图块，包括：
[0012]根据所述奇列块/偶列块和仿射变换逆矩阵确定抠图子图块，根据所述抠图子图块确定第一预加载子图块；判断所述第一预加载子图块的尺寸是否大于所述第一BRAM空间/第二BRAM空间的尺寸；如果判断为是，根据所述第一预加载子图块和所述第一BRAM空间/第二BRAM空间的尺寸确定预缩小倍率参数，基于所述预缩小倍率参数对所述第一预加
载子图块进行缩小，得到第二预加载子图块；如果判断为否，将所述第一预加载子图块作为所述第二预加载子图块。
[0013]基于上述方法的进一步改进，所述根据所述仿射变换逆矩阵和所述奇列块/偶列块对应的所述第一BRAM空间或第二BRAM空间中的第二预加载子图块确定所述每一个像素点的像素值，包括：
[0014]结合所述仿射变换逆矩阵和所述预缩小倍率参数，确定所述奇列块/偶列块中所述每一个像素点的坐标在所述第一BRAM空间/第二BRAM空间中对应的第一坐标；
[0015]根据所述第一坐标确定对应的所述每一个像素点的像素值。
[0016]基于上述方法的进一步改进，所述结合所述仿射变换逆矩阵和所述预缩小倍率参数，确定所述奇列块/偶列块中所述每一个像素点的坐标在所述第一BRAM空间/第二BRAM空间中对应的第一坐标，包括：
[0017]根据每一个像素点的坐标和仿射变换逆矩阵得到所述原始图像中对应像素点的坐标，将原始图像中像素点的坐标减去第一预加载子图块的首坐标之后再乘以预缩小倍率参数得到第一坐标。
[0018]基于上述方法的进一步改进，所述基于乒乓操作对所述奇列块和偶列块执行预加载步骤和寻址读取步骤，包括：
[0019]将所述结果图像中所有的填图子图块按照从左至右、从上往下的顺序进行，基于乒乓操作对所述奇列块/偶列块执行所述预加载步骤和所述寻址读取步骤；
[0020]在对奇列块/偶列块执行所述预加载步骤时，同时对偶列块/奇列块进行所述寻址读取步骤。
[0021]基于上述方法的进一步改进，所述根据所述奇列块/偶列块和仿射变换逆矩阵确定抠图子图块，包括：
[0022]确定所述奇列块/偶列块对应的填图坐标；所述填图坐标包括所述奇列块/偶列块对应的四个填图顶点坐标；
[0023]基于仿射逆变换，根据所述四个填图顶点坐标和所述仿射变换逆矩阵确定所述抠图子图块的抠图坐标，所述抠图坐标包括四个抠图顶点坐标；
[0024]根据所述四个抠图顶点坐标确定所述抠图子图块。
[0025]基于上述方法的进一步改进，所述根据所述抠图子图块确定第一预加载子图块，包括：
[0026]根据所述抠图子图块的所述四个抠图顶点坐标，确定出所述抠图子图块在两个坐标轴上的最大值和最小值；
[0027]根据所述两个坐标轴上的最大值和最小值，确定所述第一预加载子图块的四个顶点坐标：
[0028][0029]其中，A、B、C和D表示所述第一预加载子图块的四个顶点坐标，Xmax表示所述抠图子图块在X轴上的最大值，Xmin表示所述抠图子图块在X轴上的最小值，Ymax表示所述抠图子图块在Y轴上的最大值，Ymin表示所述抠图子图块在Y轴上的最小值。
[0030]基于上述方法的进一步改进，所述判断所述第一预加载子图块的尺寸是否大于所述第一BRAM空间/第二BRAM空间的尺寸，包括：
[0031]确定所述第一预加载子图块的长度和宽度以及确定所述第一BRAM空间/第二BRAM空间的长度和宽度；
[0032]计算所述第一预加载子图块的长度和所述第一BRAM空间/第二BRAM空间的长度的长度比值以及计算所述第一预加载子图块的宽度和所述第一BRAM空间/第二BRAM空间的宽度的宽度比值；所述第一BRAM空间和第二BRAM空间的尺寸相同；
[0033]若所述长度比值和宽度比值中任意一个大于1，则判断为是，否则，判断为否。
[0034]基于上述方法的进一步改进，所述根据所述第一预加载子图块和所述第一BRAM空间/第二BRAM空间的尺寸确定预缩小倍率参数，包括：
[0035]判断所述长度比值是否大于所述宽度比值；如果判断为是，则根据所述长度比值确定所述预缩小倍率参数；否则根据所述宽度比值确定所述预缩小倍率参数；所述预缩小倍率参数为N/M，其中，N和M均为[1,6]的整数，且M>N。
[0036]基于上述方法的进一步改进，所述基于所述预缩小倍率参数对所述第一预加载子图块进行缩小，得到第二预加载子图块，包括：
[0037]在所述第一预加载子图块中的每一行的相邻两个像素之间插入N
‑
1个像素点，之后，在所述第一预加载子图块中的每一列的相邻两个本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于FPGA仿射逆变换的数据加速处理方法，其特征在于，所述数据加速处理方法包括：将结果图像划分为多个子图块作为填图子图块，所述填图子图块分为奇列块和偶列块；基于乒乓操作对所述奇列块和偶列块执行预加载步骤和寻址读取步骤；所述预加载步骤包括：根据所述奇列块/偶列块和仿射变换逆矩阵在原始图像中确定对应的第二预加载子图块，并将所述奇列块对应的所述第二预加载子图块存储至第一BRAM空间，将所述偶列块对应的所述第二预加载子图块存储至第二BRAM空间；所述寻址读取步骤包括：依次遍历所述奇列块/偶列块中每一个像素点，根据所述仿射变换逆矩阵和所述奇列块/偶列块对应的所述第一BRAM空间/第二BRAM空间中的第二预加载子图块确定所述每一个像素点的像素值，对所述每一个像素点的像素值进行填充。2.根据权利要求1所述的数据加速处理方法，其特征在于，所述根据所述奇列块/偶列块和仿射变换逆矩阵在原始图像中确定对应的第二预加载子图块，包括：根据所述奇列块/偶列块和仿射变换逆矩阵确定抠图子图块，根据所述抠图子图块确定第一预加载子图块；判断所述第一预加载子图块的尺寸是否大于所述第一BRAM空间/第二BRAM空间的尺寸；如果判断为是，根据所述第一预加载子图块和所述第一BRAM空间/第二BRAM空间的尺寸确定预缩小倍率参数，基于所述预缩小倍率参数对所述第一预加载子图块进行缩小，得到第二预加载子图块；如果判断为否，将所述第一预加载子图块作为所述第二预加载子图块。3.根据权利要求2所述的数据加速处理方法，其特征在于，所述根据所述仿射变换逆矩阵和所述奇列块/偶列块对应的所述第一BRAM空间或第二BRAM空间中的第二预加载子图块确定所述每一个像素点的像素值，包括：结合所述仿射变换逆矩阵和所述预缩小倍率参数，确定所述奇列块/偶列块中所述每一个像素点的坐标在所述第一BRAM空间/第二BRAM空间中对应的第一坐标；根据所述第一坐标确定对应的所述每一个像素点的像素值。4.根据权利要求3所述的数据加速处理方法，其特征在于，所述结合所述仿射变换逆矩阵和所述预缩小倍率参数，确定所述奇列块/偶列块中所述每一个像素点的坐标在所述第一BRAM空间/第二BRAM空间中对应的第一坐标，包括：根据每一个像素点的坐标和仿射变换逆矩阵得到所述原始图像中对应像素点的坐标，将原始图像中像素点的坐标减去第一预加载子图块的首坐标之后再乘以预缩小倍率参数得到第一坐标。5.根据权利要求1所述的数据加速处理方法，其特征在于，所述基于乒乓操作对所述奇列块和偶列块执行预加载步骤和寻址读取步骤，包括：将所述结果图像中所有的填图子图块按照从左至右、从上往下的顺序进行，基于乒乓操作对所述奇列块/偶列块执行所述预加载步骤和所述寻址读取步骤；在对奇列块/偶列块执行所述预加载步骤时，同时对偶列块/奇列块进行所述寻址读取步骤。6.根据权利要求2所述的数据加速处理方法，其特征在...

【专利技术属性】
技术研发人员：王攀，夏永清，卢孔照，王国秀，周俊，
申请(专利权)人：浙江大立科技股份有限公司，
类型：发明
国别省市：