[发明专利]一种三维投影的方法及装置

权利要求书

1.一种三维投影的方法，其特征在于，该方法包括：

设置行缓冲区，按照设定的分段，缓冲所需的内存中的在源平面图像中的像素点数据，所述设定的分段是根据三维投影角度和距离确定的；逐点扫描设定的三维投影目标区域的各个像素点的坐标；根据该三维投影目标区域与三维投影平面之间的投影对应关系，分别计算得到该三维投影目标区域的各个像素点的坐标所对应在源平面图像中的坐标；

上述步骤同时执行，该方法还包括：

根据所对应在源平面图像中的坐标，从行缓冲区获取在源平面图像中的像素点数据；

将所述从行缓冲区获取的在源平面图像中的像素点数据对应该三维投影目标区域的各个像素点的坐标输出。

2.如权利要求1所述的方法，其特征在于，该方法还包括：将所述从行缓冲区获取在源平面图像中的像素点数据对应该三维投影目标区域的坐标输出后，存储和/或显示所述三维投影目标区域的各个像素点的坐标对应的像素点数据。

3.如权利要求1所述的方法，其特征在于，所述设定的分段过程为：所述行缓冲区按照源平面图像的x坐标进行分段，一行中同一段存储的源平面图像的y坐标相同，每段设置一组标签，记录该段存储的源平面图像的y坐标集合。

4.如权利要求1或2所述的方法，其特征在于，根据该三维投影目标区域与三维投影平面之间的投影对应关系，分别计算得到该三维投影目标区域的各个像素点的坐标所对应在源平面图像中的坐标为：

a、确定三维投影目标区域的坐标(0,0)对应到源平面图像平面内的坐标(x_0,0，y_0,0)；

b、以投影光源O点的深度为0，三维投影目标区域的深度为1，确定出三维投影目标区域的的坐标(0,0)投影到三维投影平面上时对应的投影点的深度w_0,0；根据坐标(0,0)和深度w_0,0计算出对应的归一化坐标(u_0,0,v_0,0)，其中，u_0,0＝x_0,0/w_0,0，v_0,0＝y_0,0/w_0,0；再分别计算出三维投影目标区域的坐标(0,1)和坐标(1,0)对应的深度w_0,1和w_1,0，对应的归一化坐标(u_0,1,v_0,1)和(u_1,0,v_1,0)；

c、计算出三维投影目标区域的x坐标增加1时的1/w的增量d(1/w)/dx＝1/w_1,0-1/w_0,0，u的增量du/dx＝u_1,0-u_0,0，v的增量dv/dx＝v_1,0-v_0,0；三维投影目标区域的y坐标增加1时的1/w的增量d(1/w)/dy＝1/w_0,1/-1/w_0,0，u的增量du/dy＝u_0,1-u_0,0，v的增量dv/dy＝v_0,1-v_0,0；

d、从三维投影目标区域的坐标(0,0)开始，x坐标每增加1，1/w的值累加d(1/w)/dx，u的值累加du/dx，v的值累加dv/dx；y坐标每增加1，1/w的值累加d(1/w)/dy，u的值累加du/dy，v的值累加dv/dy，得到三维投影目标区域的每个像素点数据的w，u和v三个值，并由公式x＝u*w，y＝v*w计算出对应源平面图像中的坐标。

5.如权利要求4所述的方法，其特征在于，所述由公式x＝u*w，y＝v*w计算出对应源平面图像中的坐标时，该方法还包括：对应源平面图像中的坐标包括整数部分和小数部分；

根据整数部分坐标获取在源平面图像中的像素点数据；

或者根据整数部分坐标及采用的设定插值算法选取所需的周围相邻坐标后，根据所述插值算法对所需的周围相邻坐标对应的像素点数据采用小数部分进行插值计算。

6.如权利要求4所述的方法，其特征在于，所述a、b、c步骤与所述逐点扫描设定的三维投影目标区域的各个像素点的坐标同时进行。