测绘学报
測繪學報
측회학보
ACTA GEODAETICA ET CARTOGRAPHICA SINICA
2015年
7期
768-774,790
,共8页
王竞雪%朱庆%张云生%胡翰
王競雪%硃慶%張雲生%鬍翰
왕경설%주경%장운생%호한
叠置分区%相位编组%Hough变换%直线提取%直线拟合
疊置分區%相位編組%Hough變換%直線提取%直線擬閤
첩치분구%상위편조%Hough변환%직선제취%직선의합
overl apped-partition%phase grouping%Hough transform%line extraction%line fitting
针对现有相位编组方法在区域分界线处产生边缘断裂及同一分区内直线拟合难题,提出了一种叠置分区辅助的相位编组直线提取算法。该算法通过两次分区生成交叠的八分区模式,二次分区中心线与一次分区分界线相重合。首先根据初始四分区,将梯度相位相同且相互连接的边缘点编组生成直线支持区,再对其进行边缘分裂,进而拟合出对应的直线。然后将不满足一次分区条件的边缘点再依据二次分区进行直线提取,以弥补一次分区在分界线附近产生的边缘断裂。本文算法原理简单,不需要参数调整。试验验证和对比分析表明,该算法不仅能有效、准确地提取影像上的直线特征,而且对于影像上的曲线特征也能通过直线拟合得到较好的提取结果。
針對現有相位編組方法在區域分界線處產生邊緣斷裂及同一分區內直線擬閤難題,提齣瞭一種疊置分區輔助的相位編組直線提取算法。該算法通過兩次分區生成交疊的八分區模式,二次分區中心線與一次分區分界線相重閤。首先根據初始四分區,將梯度相位相同且相互連接的邊緣點編組生成直線支持區,再對其進行邊緣分裂,進而擬閤齣對應的直線。然後將不滿足一次分區條件的邊緣點再依據二次分區進行直線提取,以瀰補一次分區在分界線附近產生的邊緣斷裂。本文算法原理簡單,不需要參數調整。試驗驗證和對比分析錶明,該算法不僅能有效、準確地提取影像上的直線特徵,而且對于影像上的麯線特徵也能通過直線擬閤得到較好的提取結果。
침대현유상위편조방법재구역분계선처산생변연단렬급동일분구내직선의합난제,제출료일충첩치분구보조적상위편조직선제취산법。해산법통과량차분구생성교첩적팔분구모식,이차분구중심선여일차분구분계선상중합。수선근거초시사분구,장제도상위상동차상호련접적변연점편조생성직선지지구,재대기진행변연분렬,진이의합출대응적직선。연후장불만족일차분구조건적변연점재의거이차분구진행직선제취,이미보일차분구재분계선부근산생적변연단렬。본문산법원리간단,불수요삼수조정。시험험증화대비분석표명,해산법불부능유효、준학지제취영상상적직선특정,이차대우영상상적곡선특정야능통과직선의합득도교호적제취결과。
Aiming at solving the problem of fracture at the discontinuities area and the challenges of line fitting in each partition ,an innovative line extraction algorithm is proposed based on phase grouping using overl apped partition .The proposed algorithm adopted dual partition steps ,which will generate overl apped eight partitions .Between the two steps ,the middle axis in the first step coincides with the border lines in the other step .Firstly ,the connected edge points that share the same phase gradients are merged into the line candidates ,and fitted into line segments .Then to remedy the break lines at the border areas ,the break segments in the second partition steps are refitted .The proposed algorithm is robust and does not need any parameter tuning .Experiments with various datasets have confirmed that the method is not only capable of handling the linear features ,but also powerful enough in handling the curve features .