发明名称 输电设备的3D点云数据的空间特征提取方法
摘要 本发明公开了属于架空输电线路巡检航拍技术领域的一种输电设备的3D点云数据的空间特征提取方法。该方法为:1)采集输电设备的三维点云数据,将点云中心点p<sub>0</sub>与第i个点云边界点p<sub>i</sub>构成点对(p<sub>0</sub>,p<sub>i</sub>);2)计算点对(p<sub>0</sub>,p<sub>i</sub>)之间的法线关系〈α,φ,θ,d〉;3)计算点云点的离散程度η;4)计算最大平均距离<img file="DDA0000538919360000011.GIF" wi="121" he="61" />5)计算最小平均距离<img file="DDA0000538919360000012.GIF" wi="121" he="63" />本发明方法采集并提取输电设备的3D点云数据的空间特征,将其存储于特征库中,在巡检过程中与获得的3D场景点云数据进行特征匹配,从而实现对目标物体的追踪,该方法使得航拍飞行机器人能更好地对巡检环境进行认知,解决了电力巡检过程中对电塔输电设备的追踪问题。
申请公布号 CN104143189A 申请公布日期 2014.11.12
申请号 CN201410340396.4 申请日期 2014.07.16
申请人 华北电力大学 发明人 吴华;杨国田;刘芳;柳长安;刘春阳
分类号 G06T7/00(2006.01)I 主分类号 G06T7/00(2006.01)I
代理机构 北京麟保德和知识产权代理事务所(普通合伙) 11428 代理人 韩建功
主权项 输电设备的3D点云数据的空间特征提取方法,其特征在于,该方法的具体步骤为:1)采集输电设备的三维点云数据,将点云中心点p<sub>0</sub>与第i个点云边界点p<sub>i</sub>构成点对(p<sub>0</sub>,p<sub>i</sub>),其中,i=1,2,3…,j,j为点云边界点的总数;2)计算点对(p<sub>0</sub>,p<sub>i</sub>)之间的法线关系〈α,φ,θ,d〉;具体为:21)计算p<sub>0</sub>和p<sub>i</sub>的法线;在p<sub>0</sub>上定义一个局部坐标系uvw,将p<sub>0</sub>的法线n<sub>0</sub>方向作为u轴;v轴的计算公式为:<img file="FDA0000538919330000011.GIF" wi="354" he="169" />w轴的计算公式为:w=u×v;22)在局部坐标系uvw中计算法线关系〈α,φ,θ,d〉;其中,α为n<sub>i</sub>与v轴夹角,n<sub>i</sub>为p<sub>i</sub>的法线;θ为n<sub>i</sub>在uw平面上的投影与u轴的夹角;d=||p<sub>i</sub>‑p<sub>0</sub>||<sub>2</sub>,d为p<sub>0</sub>和p<sub>i</sub>之间的欧式距离;φ为n<sub>0</sub>与p<sub>0</sub>、p<sub>i</sub>两点连线之间的夹角;3)计算点云点的离散程度η;其计算公式为:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mi>&eta;</mi><mo>=</mo><mfrac><mn>1</mn><mi>j</mi></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>j</mi></munderover><mo>[</mo><msup><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>-</mo><msub><mi>x</mi><mn>0</mn></msub><mo>)</mo></mrow><mn>2</mn></msup><mo>+</mo><msup><mrow><mo>(</mo><msub><mi>y</mi><mi>i</mi></msub><mo>-</mo><msub><mi>y</mi><mn>0</mn></msub><mo>)</mo></mrow><mn>2</mn></msup><mo>+</mo><msup><mrow><mo>(</mo><msub><mi>z</mi><mi>i</mi></msub><mo>-</mo><msub><mi>z</mi><mn>0</mn></msub><mo>)</mo></mrow><mn>2</mn></msup><mo>]</mo><mo>;</mo></mrow>]]></math><img file="FDA0000538919330000012.GIF" wi="1003" he="155" /></maths>其中,x<sub>i</sub>、y<sub>i</sub>、z<sub>i</sub>为p<sub>i</sub>的三维坐标点;x<sub>0</sub>、y<sub>0</sub>、z<sub>0</sub>为p<sub>0</sub>的三维坐标点;4)计算最大平均距离<img file="FDA0000538919330000013.GIF" wi="141" he="84" />其计算公式为:<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><mover><msub><mi>d</mi><mi>max</mi></msub><mo>&OverBar;</mo></mover><mo>=</mo><mfrac><mn>1</mn><mi>k</mi></mfrac><munderover><mi>&Sigma;</mi><mrow><msup><mi>i</mi><mo>&prime;</mo></msup><mo>=</mo><mn>1</mn></mrow><mi>k</mi></munderover><msub><mi>d</mi><mrow><msup><mi>i</mi><mo>&prime;</mo></msup><mi>max</mi></mrow></msub><mo>;</mo></mrow>]]></math><img file="FDA0000538919330000021.GIF" wi="434" he="154" /></maths>其中,i′=0,1,…,k,k为点云中点的总数;d<sub>i′max</sub>为离第i′个点p<sub>i′</sub>最远的点的距离;5)计算最小平均距离<img file="FDA0000538919330000022.GIF" wi="138" he="85" />其计算公式为:<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><mover><msub><mi>d</mi><mi>min</mi></msub><mo>&OverBar;</mo></mover><mo>=</mo><mfrac><mn>1</mn><mi>k</mi></mfrac><munderover><mi>&Sigma;</mi><mrow><msup><mi>i</mi><mo>&prime;</mo></msup><mo>=</mo><mn>1</mn></mrow><mi>k</mi></munderover><msub><mi>d</mi><mrow><msup><mi>i</mi><mo>&prime;</mo></msup><mi>min</mi></mrow></msub><mo>;</mo></mrow>]]></math><img file="FDA0000538919330000023.GIF" wi="400" he="149" /></maths>d<sub>i′min</sub>为离第i′个点p<sub>i′</sub>最近的点的距离。
地址 102206 北京市昌平区回龙观朱辛庄2号