一種基于 Delaunay 三角剖分的特征點坐標自動對應方法

其它領域

本發明屬于機器視覺領域，具體為一種基于 Delaunay 三角剖分的特征點坐標自動對應方法。該方法包括以下步驟：

（1）二值分割，篩選有效特征點圖像區域；

（2）最小二乘橢圓擬合計算特征點的像素坐標；

（3）對特征點集進行 Delaunay 三角剖分；

（4）篩選有效剖分三角形；

（5）遍歷有效剖分三角形的非最長邊，建立特征點集合的四鄰域信息表；

（6）查詢四鄰域信息表，四鄰域遞歸搜索遍歷特征點集合，在遍歷過程中計算每個特征點的世界坐標，完成其像素坐標與世界坐標的對應。

當圖像存在拍攝傾角、畸變以及特征點缺失時，本發明提出的方法仍可有效運行，特別適合 IC 封裝視覺定位系統的在線標定。

未應用