|
搜索
搜 索
高等教育領(lǐng)域數(shù)字化綜合服務(wù)平臺(tái)
.jpg){kind=logo}
一種基于 Delaunay 三角剖分的特征點(diǎn)坐標(biāo)自動(dòng)對(duì)應(yīng)方法
本發(fā)明屬于機(jī)器視覺領(lǐng)域，具體為一種基于 Delaunay 三角剖分的特征點(diǎn)坐標(biāo)自動(dòng)對(duì)應(yīng)方法。該方法包括以下步驟：（1）二值分割，篩選有效特征點(diǎn)圖像區(qū)域；（2）最小二乘橢圓擬合計(jì)算特征點(diǎn)的像素坐標(biāo)；（3）對(duì)特征點(diǎn)集進(jìn)行 Delaunay 三角剖分；（4）篩選有效剖分三角形；（5）遍歷有效剖分三角形的非最長邊，建立特征點(diǎn)集合的四鄰域信息表；（6）查詢四鄰域信息表，四鄰域遞歸搜索遍歷特征點(diǎn)集合，在遍歷過程中計(jì)算每個(gè)特征點(diǎn)的世界坐標(biāo)，完成其像素坐標(biāo)與世界坐標(biāo)的對(duì)應(yīng)。當(dāng)圖像存在拍攝傾角、畸變以及特征點(diǎn)缺失時(shí)，本發(fā)明提出的方法仍可有效運(yùn)行，特別適合 IC 封裝視覺定位系統(tǒng)的在線標(biāo)定。
華中科技大學(xué)
2021-04-11
一種采用基于 Delaunay 三角剖分的空間網(wǎng)絡(luò)編碼的網(wǎng)絡(luò)傳輸方 法
本發(fā)明公開了一種采用基于 Delaunay 三角剖分的空間網(wǎng)絡(luò)編碼的網(wǎng)絡(luò)傳輸方法，適用于包含 N 個(gè)終端點(diǎn)的傳輸網(wǎng)絡(luò)；包括初始化步驟、Delaunay 預(yù)處理步驟、形成子矩形步驟、子矩形劃分步驟、求平衡前線性規(guī)劃最優(yōu)解步驟、調(diào)整中繼點(diǎn)到平衡位置步驟、求平衡后線性規(guī)劃最優(yōu)解步驟和 Delaunay 后處理步驟；通過采用 Delaunay 三角剖分得到斯坦納點(diǎn)和增補(bǔ)的斯坦納點(diǎn)作為候選的中繼點(diǎn)，并通過非均勻劃分得到候選的中繼點(diǎn)，從上述候選的中繼點(diǎn)中選出最優(yōu)的中繼點(diǎn)，對(duì)選出中繼點(diǎn)的位置進(jìn)行微調(diào)以進(jìn)一步降低代價(jià)，從而得到采用空間網(wǎng)絡(luò)編碼的網(wǎng)絡(luò)傳輸方案，解決現(xiàn)有技術(shù)中僅基于非均勻劃分的空間網(wǎng)絡(luò)編碼方法中，當(dāng)中繼點(diǎn)與終端點(diǎn)非均勻密度分布時(shí)求線性規(guī)劃最優(yōu)解時(shí)計(jì)算量大的問題，進(jìn)一步有效提升網(wǎng)絡(luò)傳輸?shù)目傮w性能。
華中科技大學(xué)
2021-04-11