[發明專利]基于內積與距離分布的橢圓快速檢測方法

無效

• 申請號: 201210287211.9
• 申請日: 2012-08-13
• 公開（公告）號: CN102831610A
• 公開（公告）日: 2012-12-19
• 發明（設計）人: 郝銀星;譚湘敏
• 申請（專利權）人: 中國科學院自動化研究所
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 宋焰琴

1.一種檢測圖像中的橢圓的方法，所述圖像為二維數字圖像，并且由多個像素組成，其特征在于，該方法包括如下步驟：

S1、計算所述圖像中各像素點的內積能量，獲得該圖像的內積能量分布圖，所述內積能量反映的是任一像素點鄰域內邊緣點關于該像素點的對稱程度；

S2、在像素點的內積能量閾值約束下，在所述內積能量分布圖上檢測局部極大值點，獲得潛在的橢圓中心點；

S3、對于任一所述局部極大值點，計算其鄰域內各像素點的焦點能量，獲得其鄰域的焦點能量分布圖；

S4、對于任一局部極大值點，利用其鄰域的焦點能量分布圖確定至少一個橢圓。

2.如權利要求1所述的檢測圖像中的橢圓的方法，其特征在于，所述步驟S1包括如下步驟：

S11、對于所述圖像中的任一像素，確定其鄰域內關于該像素點對稱的對稱點對；

S12、對于所述圖像中的任一像素點，利用所述步驟S11所述的對稱點對構造該像素點的內積能量描述子；

S13、根據所述內積能量描述子計算所述圖像中的各像素點的所述內積能量，獲得該圖像的內積能量分布圖。

3.如權利要求2所述的檢測圖像中的橢圓的方法，其特征在于，

所述步驟S11中確定對稱點對的方法為：對所述圖像中的任一像素點X，給定一個圓形鄰域G(X，r)＝{q|0≤||X-q||≤r}，對于G(X，r)內的任一邊緣點p_j，j＝1，...，n，n為G(X，r)內邊緣點的個數；記p_τ為點p_j關于點X的理論對稱點，以點p_τ為中心的Δ×Δ鄰域內邊緣點的集合為若存在一個邊緣點p′_j滿足條件：(1)pj′∈Vpτ;]]>(2)||pj′-pτ||=min{dl|dl=||Vpτ(l)-pτ||,1≤l≤No1},]]>No₁為內邊緣點的個數，則點p_j和p′_j關于點X對稱。

4.如權利要求3所述的檢測圖像中的橢圓的方法，其特征在于，所述步驟S11中的Δ為3或5。