发明名称 一种获取凸轮廓物体形状的方法
摘要 本发明公开了一种获取凸轮廓物体形状的方法,它是采用摄像机连续拍摄被测物体,获得一系列的物体图像。将物体图像与背景分割以后,则可以获得物体在每一个摄像机视角的轮廓图像。在每个外轮廓图像的每个高度都有若干个物体边缘点,这些边缘点和摄像机中心则构成一个剖平面。剖平面和被测物体相交则可以得到物体的一个截面。经计算机处理后可以得到物体在该截面上的轮廓,称为物体在该截面的残余图。当物体所有的截面的轮廓都获得以后,把这些物体轮廓在高度方向上进行空间叠加,就可以得到物体完整的三维模型。本发明可同时获得多个扫描点,扫描速度快;使用安全可靠;扫描范围广,既可以应用于尺寸小的场合,也可以扫描尺寸比较大的对象。
申请公布号 CN101271590A 申请公布日期 2008.09.24
申请号 CN200810047184.1 申请日期 2008.03.28
申请人 华中科技大学 发明人 李德华;李清光;赵亮;高岑;董莉萍;石碧莹
分类号 G06T17/00(2006.01);G06T7/00(2006.01) 主分类号 G06T17/00(2006.01)
代理机构 华中科技大学专利中心 代理人 曹葆青
主权项 1、一种获取凸轮廓物体形状的方法,其步骤包括:(1)对摄像机进行定标,得到该摄像机的定标参数矩阵:<math><mrow><mi>M</mi><mo>=</mo><mfenced open='(' close=')'><mtable><mtr><mtd><msub><mi>m</mi><mn>11</mn></msub></mtd><mtd><msub><mi>m</mi><mn>12</mn></msub></mtd><mtd><msub><mi>m</mi><mn>13</mn></msub></mtd><mtd><msub><mi>m</mi><mn>14</mn></msub></mtd></mtr><mtr><mtd><msub><mi>m</mi><mn>21</mn></msub></mtd><mtd><msub><mi>m</mi><mn>22</mn></msub></mtd><mtd><msub><mi>m</mi><mn>23</mn></msub></mtd><mtd><msub><mi>m</mi><mn>24</mn></msub></mtd></mtr><mtr><mtd><msub><mi>m</mi><mn>31</mn></msub></mtd><mtd><msub><mi>m</mi><mn>32</mn></msub></mtd><mtd><msub><mi>m</mi><mn>33</mn></msub></mtd><mtd><msub><mi>m</mi><mn>34</mn></msub></mtd></mtr></mtable></mfenced></mrow>(2)摄像机拍摄获取被测对象的每个视角的序列图像image_1...image_oi...image_n,保存下来;(3)提取上述各个视角的图像中被测对象的轮廓边缘;(4)求出上述所有图像序列上轮廓点的图像坐标以及相应的RGB颜色值,保存下来;(5)针对某一个视角oi,oi=1~n,找出对应于该视角的被测对象的轮廓图像image_oi;在某一个图像高度v,找出位于该高度上所有的图像边缘点Sq,q=1,2,...r,q为假设高度v处图像轮廓边缘点的个数;根据公式(I),求出r条切线Tq,以及Tq与被测对象外包围盒的所有交点,保存下来;<math><mrow><mfenced open='{' close=''><mtable><mtr><mtd><msub><mi>X</mi><mi>w</mi></msub><mo>=</mo><mi>Zw</mi><mfrac><mrow><msub><mi>l</mi><mn>7</mn></msub><msub><mi>l</mi><mn>4</mn></msub><mo>-</mo><msub><mi>l</mi><mn>1</mn></msub></mrow><mrow><msub><mi>l</mi><mn>7</mn></msub><msub><mi>l</mi><mn>5</mn></msub><mo>-</mo><msub><mi>l</mi><mn>2</mn></msub></mrow></mfrac><mo>+</mo><mfrac><mrow><msub><mi>l</mi><mn>3</mn></msub><mo>-</mo><msub><mi>l</mi><mn>7</mn></msub><msub><mi>l</mi><mn>6</mn></msub></mrow><mrow><msub><mi>l</mi><mn>7</mn></msub><msub><mi>l</mi><mn>5</mn></msub><mo>-</mo><msub><mi>l</mi><mn>2</mn></msub></mrow></mfrac></mtd></mtr><mtr><mtd><msub><mi>Y</mi><mi>w</mi></msub><mo>=</mo><msub><mi>Z</mi><mi>w</mi></msub><mfrac><mrow><msub><mi>k</mi><mn>2</mn></msub><mo>-</mo><msub><mi>k</mi><mn>7</mn></msub><msub><mi>k</mi><mn>51</mn></msub></mrow><mrow><msub><mi>k</mi><mn>7</mn></msub><msub><mi>k</mi><mn>4</mn></msub><mo>-</mo><mi>k</mi></mrow></mfrac><mo>+</mo><mfrac><mrow><msub><mi>k</mi><mn>3</mn></msub><mo>-</mo><msub><mi>k</mi><mn>7</mn></msub><msub><mi>k</mi><mn>6</mn></msub></mrow><mrow><msub><mi>k</mi><mn>7</mn></msub><msub><mi>k</mi><mn>4</mn></msub><mo>-</mo><mi>k</mi></mrow></mfrac></mtd></mtr><mtr><mtd><msub><mi>Z</mi><mi>w</mi></msub><mo>=</mo><msub><mi>Z</mi><mi>w</mi></msub></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mi>I</mi><mo>)</mo></mrow></mrow>式中,k1=m12-um32,k2=m13-um33,k3=m14-um34,k4=m22-vm32,k5=m23-vm33,k6=m24-vm34;<math><mrow><msub><mi>k</mi><mn>7</mn></msub><mo>=</mo><mfrac><mrow><msub><mi>um</mi><mn>31</mn></msub><mo>-</mo><msub><mi>m</mi><mn>11</mn></msub></mrow><mrow><msub><mi>vm</mi><mn>31</mn></msub><mo>-</mo><msub><mi>m</mi><mn>21</mn></msub></mrow></mfrac><mo>;</mo></mrow>l1=um33-m13,L2=m11-um31,l3=m14-um34,l4=vm33-m23,l5=m21-vm31,l6=m24-vm34;<math><mrow><msub><mi>l</mi><mn>7</mn></msub><mo>=</mo><mfrac><mrow><msub><mi>m</mi><mn>12</mn></msub><mo>-</mo><msub><mi>um</mi><mn>32</mn></msub></mrow><mrow><msub><mi>m</mi><mn>22</mn></msub><mo>-</mo><msub><mi>vm</mi><mn>32</mn></msub></mrow></mfrac><mo>;</mo></mrow>其中,(Xwg,Ywg,Zwg)为空间的第g个点的坐标;(ug,vg)为第g个点的在摄像机中的图像坐标,mij为定标矩阵M的第i行j列元素;(6)对于第q条切线,把该切线与物体外包围盒的交点Pqh,h=1,2,...,d,假设该切线与物体包围盒有d个交点,分别往其他视角进行投影,投影的计算根据由定标矩阵确定的投影公式(II)进行;<math><mrow><mfenced open='{' close=''><mtable><mtr><mtd><msub><mi>u</mi><mi>i</mi></msub><mo>=</mo><mfrac><mrow><msub><mi>m</mi><mn>11</mn></msub><msub><mi>X</mi><mi>wi</mi></msub><mo>+</mo><msub><mi>m</mi><mn>12</mn></msub><msub><mi>Y</mi><mi>wi</mi></msub><mo>+</mo><msub><mi>m</mi><mn>13</mn></msub><msub><mi>Z</mi><mi>wi</mi></msub><mo>+</mo><msub><mi>m</mi><mn>14</mn></msub></mrow><mrow><msub><mi>m</mi><mn>31</mn></msub><msub><mi>Y</mi><mi>wi</mi></msub><mo>+</mo><msub><mi>m</mi><mn>32</mn></msub><msub><mi>Y</mi><mi>wi</mi></msub><mo>+</mo><msub><mi>m</mi><mn>33</mn></msub><msub><mi>Z</mi><mi>wi</mi></msub><mo>+</mo><msub><mi>m</mi><mn>34</mn></msub></mrow></mfrac></mtd></mtr><mtr><mtd><msub><mi>v</mi><mi>i</mi></msub><mo>=</mo><mfrac><mrow><msub><mi>m</mi><mn>21</mn></msub><msub><mi>X</mi><mi>wi</mi></msub><mo>+</mo><msub><mi>m</mi><mn>22</mn></msub><msub><mi>Y</mi><mi>wi</mi></msub><mo>+</mo><msub><mi>m</mi><mn>23</mn></msub><msub><mi>Z</mi><mi>wi</mi></msub><mo>+</mo><msub><mi>m</mi><mn>24</mn></msub></mrow><mrow><msub><mi>m</mi><mn>31</mn></msub><msub><mi>X</mi><mi>wi</mi></msub><mo>+</mo><msub><mi>m</mi><mn>32</mn></msub><msub><mi>Y</mi><mi>wi</mi></msub><mo>+</mo><msub><mi>m</mi><mn>33</mn></msub><msub><mi>Z</mi><mi>wi</mi></msub><msub><mi>m</mi><mn>34</mn></msub></mrow></mfrac></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mi>II</mi><mo>)</mo></mrow></mrow>式中,(Xwi,Ywi,Zwi)为空间的第i个点的空间坐标;(ui,vi)为第f个空间点在该视角中的图像坐标,mij为定标矩阵M的第i行j列元素(7)排除非真实的切线交点;(8)重复步骤(6)和(7),处理完r条切线;(9)重复步骤(5)到(8),把视角oi的所有高度上的边缘点进行相同的处理;(10)重复步骤(5)到(9),把其他视角(2、3、...,n)的轮廓图像都进行相同的处理;(11)把所有的保存下来的切点进行叠加,获得了被测对象的三维模型的点云。
地址 430074湖北省武汉市洪山区珞喻路1037号