目标轮廓直线特征高精度提取.PDF

40 1 Vol. 40, No. 1 2011 2 Acta Geoda etica et Ca rtographica Sinica Feb. , 2011 : 2011) 1 1 2 李彩林 , 郭宝云 , 李 畅 1. , 430079; 2. , 430079 The Highaccurat e Extra ction o Line Features o Object Contour 1 1 2 LI Ca il in , GUO Ba oy un , LI Cha ng 1. School o Remote Sensing a nd In o rma tion Eng inee ring, Wuha n Universi ty, Wuhan 430079, Chi na; 2. Co llege o Urba n a nd Environme nta l Science, Hua zho ng Norma l Universi ty, Wuha n 430079, Chi na Abstract : A highaccurate extra ct ion a lgorithm o l ine ea tures o object contour is proposed i n this pa per, which combines the method o exa ct posit ioni ng o single poi nt a nd the a lgorithm o li ne segment approxi mation with mini mumdista nce er ror. First obj ect contour ca n be approxi mated exa ctly by li nea r eature. Then we sea rch the adj a cent l ine segment a nd compute the i ntersection poi nt between them. At la st, we rea lized the exact positioning o contour eature poi nt a nd prov ided exact li ne segment da ta or 3D measuring a nd reconst ruction based on contour. In contrast to ot her a pproa ches ( such as least squa res template ma tching a nd pa rabola itt ing methods) , the a lgo rithm proposed i n this paper has not need good init ia l va lue o cont our a nd ca n get better extraction result. An exa mple is per ormed to veri y the v iewpoi nt. Key words : contour eature extra ction; li ne di usion unction; si nglepoi nt position; cha i n code pa rtition; precise position o l ine : 针对小型物体高精度量测的要求, 提出一种结合精确单点定 方法和基于分裂的最小距离误差线段逼近法的高 精度轮廓直线特征提取算法通过利用直线特征精确逼近目标的轮廓, 搜索相邻直线段并计算交点, 从而实现轮廓分割 点的精确定 , 进而为基于轮廓的三维量测与重建提供高精度的直线特征数据与其他方法( 如最小二乘模板匹配抛 物线拟合等) 相比, 本文的算法对轮廓初始值的要求较低, 同时能够获得更好的精度 : 轮廓特征提取; 线扩散函数; 单点定 ; 链码分割; 直线精确定 : P258 : A : 国家自然科学基金( ,