[发明专利]可提供3D节目拍摄指导的极线校正方法

权利要求书

1.一种可提供3D节目拍摄指导的极线校正方法，其特征在于，包括以下步骤：

第一步，分别对立体图像对中的左视图和右视图进行SIFT特征点提取，并对得到的两组SIFT特征点进行匹配，得到初始匹配点对集；

第二步，利用遗传一致性估计算法剔除初始匹配点对集中的误匹配点对，得到满足同一基本矩阵的一致最大内点集；

第三步，基于一致最大内点集的所有匹配点对，利用LM非线性最小二乘法，最小化总sampson误差E，估计摄像机的旋转角度和像素焦距；

第四步，利用获得的摄像机参数信息构造极线校正矩阵H_L、H_R，分别对左、右视图像进行极线校正。

2.如权利要求1所述的可提供3D节目拍摄指导的极线校正方法，其特征在于，所述利用遗传一致性估计算法剔除初始匹配点对集中的误匹配点对，得到满足同一基本矩阵的一致最大内点集，包括以下步骤：

1)在初始匹配点对集中选择P个个体组成初始种群，每个个体由随机选择的s组匹配点对构成，利用相关阈值T_in的控制初始种群的形成，使得初始种群中包含内点数大于等于阈值T_in的个体；

2)将初始种群随机划分为个体数目都为s+2的子群，并在每个子群中选择内点数最大和次大的两个个体作为母体；

3)将每个子群中的两个母体随机交换q组匹配点对生成2个子体，子体与母体一起共形成4个中间个体，q为区间[1，s-1]上的随机整数；

4)保留每个子群4个中间个体中内点数最大的个体作为变异算子的候选个体；

5)对每个子群中的候选个体均按照正确数据点的可能分布执行s+1种变异处理形成变异个体，并对变异个体进行调整，经过调整后变异个体与候选个体一起组成新的种群；

6)重复上述的2)-5)，满足遗传代数的进化后，输出内点数最大的个体的内点作为一致最大内点集。

3.如权利要求2所述的可提供3D节目拍摄指导的极线校正方法，其特征在于，所述每个个体由随机选择的s组匹配点对构成，其中s取值范围是：区间[7，10]上的整数。

4.如权利要求2所述的可提供3D节目拍摄指导的极线校正方法，其特征在于，所述在初始匹配点对集中选择P个个体组成初始种群，其中P取值范围为[s+2，10(s+2)]，s取值范围是区间[7，10]上的整数。

5.如权利要求2所述的可提供3D节目拍摄指导的极线校正方法，其特征在于，所述利用相关阈值T_in的控制初始种群的形成，其中T_in取值范围为[2s，4s]，s取值范围是区间[7，10]上的整数。

6.如权利要求2所述的可提供3D节目拍摄指导的极线校正方法，其特征在于，所述的变异处理，是指：分别在每个候选个体划分的内外点中选择由m组内点和s-m组外点组成的变异个体，0≤m≤s，s取值范围是区间[7，10]上的整数，每个候选个体都生成s+1个变异个体。

7.如权利要求2所述的可提供3D节目拍摄指导的极线校正方法，其特征在于，所述的对变异个体进行调整，是指：对每个候选个体生成的变异个体，逐个与判别个体进行比较，当且仅当判别个体的内点数大于变异个体的内点数，则将变异个体置换为判别个体，所述的判别个体包含从候选个体的内点中随机选择的s组非奇异匹配点对。