基于帶權(quán)重的迪杰斯特拉算法的鑲嵌線自動生成方法

基本信息

申請?zhí)?/td> CN201610084489.4 申請日 -
公開（公告）號 CN105761291A 公開（公告）日 2016-07-13
申請公布號 CN105761291A 申請公布日 2016-07-13
分類號 G06T11/00(2006.01)I 分類 計算；推算；計數(shù);
發(fā)明人 張敏;倪向陽 申請（專利權(quán)）人 華浩博達（北京）科技股份有限公司
代理機構(gòu) 北京青松知識產(chǎn)權(quán)代理事務(wù)所（特殊普通合伙） 代理人 華浩博達（北京）科技股份有限公司
地址 100083 北京市海淀區(qū)知春路9號坤訊大廈十層1001室
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了基于帶權(quán)重的迪杰斯特拉算法的鑲嵌線自動生成方法，包括以下步驟：S1根據(jù)經(jīng)過正射校正后的數(shù)字正射影像，計算相鄰兩圖像間的重疊區(qū)域；S2根據(jù)重疊區(qū)域計算迪杰斯特拉算法基準點，并生成有向圖；S3設(shè)定權(quán)重參數(shù)，通過迪杰斯特拉算法基于權(quán)重參數(shù)計算有向圖最短路徑，生成鑲嵌線并實時顯示；S4對鑲嵌線進行優(yōu)化處理，生成鑲嵌面，并與圖像進行關(guān)聯(lián)；S5根據(jù)控制信息將關(guān)聯(lián)有鑲嵌面的圖像輸出至指定位置。本發(fā)明通過采用帶權(quán)重的迪杰斯特拉算法來進行鑲嵌線的提取，使鑲嵌線提取有效規(guī)避人工地物，消除水體區(qū)域的顏色差異，省去大量人工編輯工作，進一步提高鑲嵌線提取的自動化程度，保證提取的鑲嵌線具有良好的準確度。