发明名称 一种面向异步双目视觉系统的快速运动物体轨迹估计方法
摘要 本发明提供来一种面向异步双目视觉系统的快速运动物体轨迹估计方法,通过对快速运动物体的轨迹模型和摄像机的投影模型进行联合建模,并利用LM迭代优化算法对快速运动物体的轨迹参数和异步双目视觉系统的时间参数进行辨识,在得到快速运动物体轨迹模型的同时,得到一部双目视觉系统的异步信息,解决了当双目视觉系统存在异步情况时,无法对快速运动物体的轨迹进行估计的难题。
申请公布号 CN103942814A 申请公布日期 2014.07.23
申请号 CN201410135813.1 申请日期 2014.04.04
申请人 浙江大学 发明人 谢琪;刘勇;熊蓉
分类号 G06T7/20(2006.01)I 主分类号 G06T7/20(2006.01)I
代理机构 浙江杭州金通专利事务所有限公司 33100 代理人 刘晓春
主权项 一种面向异步双目视觉系统的快速运动物体轨迹估计方法,其特征在于:在双目视觉系统中,左摄像机和右摄像机组成异步双目摄像机,左、右摄像机中的第一摄像机采样频率恒定且已知,第二摄像机采样频率恒定但未知;左、右两个摄像机的投影模型都满足以下模型:假设在世界坐标系下有一点P,齐次坐标为<img file="FDA0000487112650000011.GIF" wi="297" he="78" />其通过摄像机投影,在图像坐标系上的齐次坐标为<img file="FDA0000487112650000012.GIF" wi="233" he="72" />满足等式<img file="FDA0000487112650000013.GIF" wi="496" he="147" />其中<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mi>H</mi><mo>=</mo><mi>A</mi><mfenced open='[' close=']'><mtable><mtr><mtd><mi>R</mi></mtd><mtd><mi>T</mi></mtd></mtr><mtr><mtd><msup><mn>0</mn><mi>T</mi></msup></mtd><mtd><mn>1</mn></mtd></mtr></mtable></mfenced><mo>,</mo></mrow>]]></math><img file="FDA0000487112650000014.GIF" wi="341" he="157" /></maths><maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><mi>K</mi><mo>=</mo><mfenced open='[' close=']'><mtable><mtr><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mn>1</mn></mtd><mtd><mn>0</mn></mtd></mtr></mtable></mfenced><mfenced open='[' close=']'><mtable><mtr><mtd><mi>R</mi></mtd><mtd><mi>T</mi></mtd></mtr><mtr><mtd><msup><mn>0</mn><mi>T</mi></msup></mtd><mtd><mn>1</mn></mtd></mtr></mtable></mfenced><mo>,</mo></mrow>]]></math><img file="FDA0000487112650000015.GIF" wi="561" he="157" /></maths>A是摄像机内参矩阵,包含了摄像机从三维空间到二维图像投影映射的所有参数,R、T是摄像机外参矩阵,包含了摄像机自身坐标系与世界坐标系之间的相对关系,R是表示坐标系旋转关系的旋转矩阵,T是表示坐标系平移关系的平移矩阵;快速运动物体的轨迹模型针对模型可建的运动,所述轨迹模型为:Q(t)=(X(t),Y(t),Z(t))<sup>T</sup>,其中X(t)、Y(t)、Z(t)为关于时间t的任意方程式,假设X(t)包含n<sub>X</sub>个未知数,假设Y(t)包含n<sub>Y</sub>个未知数,假设Z(t)包含n<sub>Z</sub>个未知数,则Q(t)包含总的未知数个数n=n<sub>X</sub>+n<sub>Y</sub>+n<sub>Z</sub>;所述快速运动物体轨迹估计方法包括以下步骤:步骤一,将两个摄像机当成是双目同步采样的,结合各自的摄像机投影模型,通过对运动中连续s个目标点的三角测量定位和轨迹的拟合,辨识得到快速运动物体的轨迹模型参数的初始值<img file="FDA0000487112650000016.GIF" wi="78" he="71" />这些参数包含了运动物体初始位置和初始速度;假设第一摄像机相邻两帧采样的时间间隔为t<sub>1</sub>,第二摄像机相邻两帧采样的时间间隔为t<sub>2</sub>,其初始值设为<img file="FDA0000487112650000017.GIF" wi="80" he="75" />第一和第二摄像机采样第一帧的采样时间差t<sub>1,2</sub>的初始值设为<img file="FDA0000487112650000018.GIF" wi="97" he="78" />令所有需要求解的参数为E,其初始值为<img file="FDA0000487112650000019.GIF" wi="364" he="83" />步骤二,在时间轴上设定滑动窗口,其长度为CB,在滑动窗口的时间内,根据两个摄像机各自的采样时间点,对快速运动物体的轨迹进行采样,每个采样点满足:<maths num="0003" id="cmaths0003"><math><![CDATA[<mfenced open='{' close=''><mtable><mtr><mtd><msubsup><mover><mi>m</mi><mo>~</mo></mover><mn>1</mn><mi>i</mi></msubsup><mo>=</mo><mfrac><mrow><msubsup><mi>H</mi><mn>1</mn><mi>i</mi></msubsup><mover><mi>Q</mi><mo>~</mo></mover><mrow><mo>(</mo><mrow><mo>(</mo><mi>i</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>&times;</mo><msub><mi>t</mi><mn>1</mn></msub><mo>)</mo></mrow></mrow><mrow><msubsup><mi>K</mi><mn>1</mn><mi>i</mi></msubsup><mover><mi>Q</mi><mo>~</mo></mover><mrow><mo>(</mo><mrow><mo>(</mo><mi>i</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>&times;</mo><msub><mi>t</mi><mn>1</mn></msub><mo>)</mo></mrow></mrow></mfrac><mo>,</mo><mrow><mo>(</mo><mi>i</mi><mo>=</mo><mn>1,2,3</mn><mo>,</mo><mi>&Lambda;</mi><mo>,</mo><mi>p</mi><mo>)</mo></mrow></mtd></mtr><mtr><mtd><msubsup><mover><mi>m</mi><mo>~</mo></mover><mn>2</mn><mi>j</mi></msubsup><mo>=</mo><mfrac><mrow><msubsup><mi>H</mi><mn>2</mn><mi>j</mi></msubsup><mover><mi>Q</mi><mo>~</mo></mover><mrow><mo>(</mo><msub><mi>t</mi><mn>1,2</mn></msub><mo>+</mo><mrow><mo>(</mo><mi>j</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>&times;</mo><msub><mi>t</mi><mn>2</mn></msub><mo>)</mo></mrow></mrow><mrow><msubsup><mi>K</mi><mn>2</mn><mi>j</mi></msubsup><mover><mi>Q</mi><mo>~</mo></mover><mrow><mo>(</mo><msub><mi>t</mi><mn>1,2</mn></msub><mo>+</mo><mrow><mo>(</mo><mi>j</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>&times;</mo><msub><mi>t</mi><mn>2</mn></msub><mo>)</mo></mrow></mrow></mfrac><mo>,</mo><mrow><mo>(</mo><mi>j</mi><mo>=</mo><mn>1,2,3</mn><mo>,</mo><mi>&Lambda;</mi><mo>,</mo><mi>q</mi><mo>)</mo></mrow></mtd></mtr></mtable></mfenced>]]></math><img file="FDA0000487112650000021.GIF" wi="1080" he="325" /></maths>其中,在时刻t<sub>i</sub>,快速运动物体的位置是Q(t<sub>i</sub>),其通过第一摄像机投影模型映射后的图像坐标<img file="FDA0000487112650000022.GIF" wi="64" he="78" />的齐次坐标为<img file="FDA0000487112650000023.GIF" wi="96" he="78" />在时刻t<sub>j</sub>,快速运动物体的位置是Q(t<sub>j</sub>),其通过第二摄像机投影模型映射后的图像坐标<img file="FDA0000487112650000024.GIF" wi="72" he="78" />的齐次坐标为<img file="FDA0000487112650000025.GIF" wi="103" he="78" />t<sub>i</sub>=(i‑1)×t<sub>1</sub>是第一摄像机在滑动窗口内的采样时间点,t<sub>j</sub>=t<sub>1,2</sub>+(j‑1)×t<sub>2</sub>是第二摄像机在滑动窗口内的采样时间点,p是在滑动窗口内第一摄像机所能采样到的快速运动物体的图像坐标数,q是在滑动窗口内第二摄像机所能采样到的快速运动物体的图像坐标数,<img file="FDA0000487112650000026.GIF" wi="162" he="87" />是第一摄像机的参数H、K在t<sub>i</sub>时刻的数值,<img file="FDA0000487112650000027.GIF" wi="166" he="99" />是第二摄像机的参数H、K在t<sub>j</sub>时刻的数值;步骤三,通过Levenberg‑Marquardt(LM)方法对参数E的初始值<img file="FDA0000487112650000028.GIF" wi="50" he="66" />进行迭代优化,求解得到E在滑动窗口内的值为E<sub>CB</sub>,其中LM方法的目标函数为:<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><mi>arg</mi><msub><mi>Min</mi><mi>E</mi></msub><mrow><mo>(</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>p</mi></munderover><msup><mrow><mo>|</mo><mo>|</mo><msubsup><mover><mi>m</mi><mo>^</mo></mover><mn>1</mn><mi>i</mi></msubsup><mo>-</mo><msubsup><mi>m</mi><mn>1</mn><mi>i</mi></msubsup><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup><mo>+</mo><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>q</mi></munderover><msup><mrow><mo>|</mo><mo>|</mo><msubsup><mover><mi>m</mi><mo>^</mo></mover><mn>2</mn><mi>j</mi></msubsup><mo>-</mo><msubsup><mi>m</mi><mn>2</mn><mi>j</mi></msubsup><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup><mo>)</mo></mrow><mo>,</mo></mrow>]]></math><img file="FDA0000487112650000029.GIF" wi="908" he="139" /></maths><img file="FDA00004871126500000210.GIF" wi="67" he="78" />是第一摄像机在时刻t<sub>i</sub>观测到的快速运动物体的图像坐标,<img file="FDA00004871126500000211.GIF" wi="70" he="78" />是第二摄像机在时刻t<sub>j</sub>观测到的快速运动物体的图像坐标;;步骤四,随着滑动窗口的滑动,采用迭代优化的方法,将步骤三优化得到的参数作为初始值,即<img file="FDA00004871126500000212.GIF" wi="222" he="79" />代入步骤三,不断循环步骤三和步骤四,直到前后两次求解结果的差小于一定值;得到快速运动物体的运动轨迹。
地址 310058 浙江省杭州市西湖区余杭塘路388号