[發明專利]一種求取現場指紋方向的方法和裝置

有效

• 申請號: 201010177404.X
• 申請日: 2010-05-18
• 公開（公告）號: CN101853382A
• 公開（公告）日: 2010-10-06
• 發明（設計）人: 周杰;陳芳林;夏露
• 申請（專利權）人: 清華大學
• 主分類號: G06K9/32
• 分類號: G06K9/32;G06K9/00
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 蘇培華

1.一種求取現場指紋方向的方法，其特征在于，所述方法包括：

提取圖像中含指紋的部分，獲取指紋圖像的有效區域；

求取所獲取有效區域的方向圖和置信度；

判斷所求取的置信度是否高于預設的置信度閥值：

若是，則標記該區域為置信度高區域；

若否，則標記該區域為置信度低區域；

在方向圖上置信度高的區域采集控制點，進行三角化并通過判斷差異度確定控制點集合；

在方向圖上置信度低的區域人工標注控制點，將所標注的控制點添加到控制點集合中進行三角化，并通過判斷差異度確定添加到控制點集合的控制點；

用控制點集合中控制點建立模型，求取模型參數，獲取最終方向圖。

2.根據權利要求1所述的方法，其特征在于，所述在方向圖上置信度高的區域采集控制點，進行三角化并通過判斷差異度確定控制點集合具體包括以下子步驟：

按照預設間隔采集控制點；

確定所有控制點的包絡，連接位于包絡頂點的控制點，形成以包絡內控制點為頂點的三角形；所述包絡也即所有最外圍的控制點連線構成的封閉區域；

將位于包絡內的控制點依次插入，刪除包含所述控制點三角形的公共邊，并對新形成的三角形進行優化；

遍歷所有完全落入置信度高區域內的三角形，確定其中心點，并計算中心處方向與三角形頂點方向的差異度；

判斷計算所得的差異度是否大于第一預設閥值：

若是，則在該三角形中繼續采集新的控制點，并重復進行優化判斷，直到不再需要采集新的控制點；

若否，則該三角形區域中不再采集新的控制點；

確定控制點集合。

3.根據權利要求1所述的方法，其特征在于，所述在方向圖上置信度低的區域人工標注控制點，將所標注的控制點添加到控制點集合中進行三角化，并通過判斷差異度確定添加到控制點集合的控制點具體包括以下子步驟：

人工標記控制點；

將人工標記的控制點添加到控制點集合中進行三角化；

獲取包含人工標記控制點的三角形的中心；

計算中心點處方向與三角形頂點方向的差異度；

判斷所述差異度是否大于第二預設閥值：

若是，則在該三角形中繼續人工標記控制點，并重復進行三角化以及判斷，直到不再需要人工標記新的控制點；

若否，則該三角形區域中不再人工標記新的控制點；

計算三角化后未被覆蓋區域中各個點到三角化后最外圍邊構成的包絡的最小距離，并判斷其是否大于第三預設閥值：

若是，則在由該點構成的區域人工標記控制點，并且對人工標記的控制點重復進行計算和判斷操作，直到無需人工標記控制點為止；

若否，則由該點構成的區域不需要人工標記控制點。

4.根據權利要求1所述的方法，其特征在于，所述用控制點集合中控制點建立模型，求取模型參數，獲取最終方向圖具體包括以下子步驟：

選取能覆蓋控制點集合中所有控制點的最小包絡；

用控制點集合中控制點建立模型；

求取模型參數

利用參數求取最終的方向圖。

5.根據權利要求4所述的方法，其特征在于：

所述控制點包括位置和角度信息。

6.一種求取現場指紋方向的裝置，其特征在于，所述裝置包括：

提取模塊，用于提取圖像中含指紋的部分，獲取指紋圖像的有效區域；

求取模塊，用于求取所獲取有效區域的方向圖和置信度；

判斷模塊，用于判斷所求取的置信度是否高于預設的置信度閥值：

第一標記模塊，用于判斷模塊判斷為是時，標記該區域為置信度高區域；

第二標記模塊，用于判斷模塊判斷為否時，標記該區域為置信度低區域；

第一處理模塊，用于在方向圖上置信度高的區域采集控制點，進行三角化并通過判斷差異度確定控制點集合；

第二處理模塊，用于在方向圖上置信度低的區域人工標注控制點，將所標注的控制點添加到控制點集合中進行三角化，并通過判斷差異度確定添加到控制點集合的控制點；

獲取模塊，用于用控制點集合中控制點建立模型，求取模型參數，獲取最終方向圖。