[發明專利]一種圖形對象比對方法

有效

• 申請號: 201910317384.2
• 申請日: 2019-04-19
• 公開（公告）號: CN110070097B
• 公開（公告）日: 2023-07-25
• 發明（設計）人: 戴文躍
• 申請（專利權）人: 戴文躍
• 主分類號: G06V10/44
• 分類號: G06V10/44;G06V10/75
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種圖形對象比對方法，其特征在于，

所述圖形對象比對方法基于一種圖形對象內在比例關系參考系，該參考系有圖形對象上的兩個參考點O1和O2；該參考系有兩個矢徑O1A和O2A相交于圖形對象上的任意點A，所述點A的比例參數記為A(r1，r2)，其中：r1＝a1/d，r2＝a2/d，其中：d為所述參考點O1、O2之間的距離，a1、a2分別為矢徑O1A和O2A的長度；

所述圖形對象比對方法包括一種確定點的幾何重要度構成的方法，所述一種確定點的幾何重要度構成的方法包括以下步驟：(1)列出基本幾何模式，量化地規定點在每個基本幾何模式中所起作用的重要程度，并據此建立點的幾何重要度排序；點在基本幾何模式中的作用的從重要到次要的幾何重要度排序如下：輪廓的形心、角隅的頂點、線條的交點、弧線的圓心、曲線的拐點、線段的中點、線條的端點、對稱線上的點、棱線上的點、一般線條上的點、區域中的普通點；所述量化地規定點在每個基本幾何模式中所起作用的重要程度，即，使得每個點在基本幾何模式中作用的重要程度都有一個確定的分值；(2)在所述圖像對象的解析重構過程中，依據點的所述幾何重要度排序，量化地為所述圖像對象的所有點建立幾何重要度構成；其中，一個點所涉及的所有基本幾何模式及其對應的幾何重要度的分值，形成該點的所述幾何重要度構成；

所述圖形對象比對方法還包括一種在圖形對象上選取圖形對象內在比例關系參考系的所述兩個參考點O1、O2的方法，選取所述兩個參考點O1、O2的方法包括以下步驟：優先選取參考點O1，在剔除參考點O1后的剩余點中選取參考點O2；

選取參考點O1的規則是：依據圖形對象上點的幾何重要度構成來選取參考點，優先選擇幾何重要度最高的點；若幾何重要度最高的點有多個時，優先選擇幾何重要度累加值最高的點，其中，幾何重要度累加值為點所涉及的所有基本幾何模式對應的幾何重要度的分值累加得出；若幾何重要度累加值最高的點有多個時，則遵循如下優先規則：輪廓的形心以輪廓尺度大的優先，角隅的頂點以夾角小的優先，弧線的圓心以半徑大的優先，線條的交點以相交線條多的優先，曲線上的點以曲率大的優先；

選取參考點O2的規則是：在剔除參考點O1后剩余點中選取參考點O2；兩個參考點距離最遠的點優先；最遠距離相同的點中，選擇參考點O2的優先順序為參考點O1自身左邊、左上、左下、右邊、右上、右下位置處的點；選取參考點O2的其他規則與選取參考點O1相同；

所述圖形對象比對方法還包括一種基于內在比例關系的圖形對像比對方法，所述一種基于內在比例關系的圖形對像比對方法包括以下步驟：(1)首先比對兩個圖形對象的圖形對象內在比例關系參考系是否相同，兩個圖形對象的圖形對象內在比例關系參考系相同的條件是其對應參考點的所述幾何重要度構成相同；(2)當兩個圖形對象的圖形對象內在比例關系參考系相同時，依次比對參考點O1、O2之外的其他點的幾何重要度構成和所述比例參數，并根據設定的比例參數允許誤差確定比對結果。