[发明专利]一种确定参考图像像素点扫描顺序的方法

摘要

本发明公开了一种确定参考图像像素点扫描顺序的方法，在实际应用中，很多情况下是将参考图像当成左(右)视图来生成右(左)视图，即目标视图，基线与参考图像平行。本发明在McMillan提出的遮挡兼容算法基础上，提供了一种三维图像变换过程中确定参考图像像素点扫描顺序的方法，解决了基线与参考图像平面平行，摄像机光心处在同一水平线上时，参考图像像素点的扫描顺序。实验表明利用本发明的方法能够得到目标图像正确的绘制顺序。

主权项

一种确定参考图像像素点扫描顺序的方法，其特征在于，包括以下步骤：(1)、将目标图像Ir对应的虚拟摄像机光心投影到参考图像Il上，得到极点e1，将极点e1的坐标转化为规范化齐次坐标[ex ey ez 1]T；(2)、对坐标ez进行判断，如果坐标ez≠0，按照步骤(3)确定参考图像像素点扫描顺序；如果坐标ez＝0，则按照步骤(4)确定参考图像像素点扫描顺序；(3)、极点e1落在参考图像平面上；a1、根据极点e1的坐标ex和ey，做直线x＝ex、y＝ey，将参考图像Il分成片；a2、根据极点e1的坐标ez确定各片像素点的扫描顺序：如果坐标ez＞0，则极点e1为正极点，各片像素点的扫描顺序为指向极点e1的方向；如果坐标ez＜0，则极点e1为负极点，各片像素点的扫描顺序为指向极点e1的反方向；(4)、极点e1与参考图像平面相交于无穷远处；b1、如果坐标ex＞0、坐标ey＞0，将参考图像Il像素点扫描顺序为从左到右，从上到下；b2、如果坐标ex＞0、坐标ey＜0，参考图像Il像素点扫描顺序为从左到右，从下到上；b3、如果坐标ex＜0、坐标ey＞0，参考图像Il像素点扫描顺序为从右到左，从上到下；b4、如果坐标ex＜0、坐标ey＜0，参考图像Il像素点扫描顺序为从右到左，从下到上；b5、如果坐标ex＝0、坐标ey＞0，参考图像Il像素点扫描顺序为从上到下，水平方向的扫描顺序没有限制；b6、如果坐标ex＝0、坐标ey＜0，参考图像Il像素点扫描顺序为从下到上，水平方向的扫描顺序没有限制；b7、如果坐标ex＞0、坐标ey＝0，参考图像Il像素点扫描顺序为从左到右，垂直方向的扫描顺序没有限制；b8、如果坐标ex＜0、坐标ey＝0，参考图像Il像素点扫描顺序为从右到左，垂直方向的扫描顺序没有限制。