一種基于 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