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

基本信息

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

摘要

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