[發明專利]基于內積運算的對稱圖形中心定位方法

有效

• 申請號: 201110431895.0
• 申請日: 2011-12-12
• 公開（公告）號: CN102592292A
• 公開（公告）日: 2012-07-18
• 發明（設計）人: 劉紅敏;王志衡;姜國權;李軍
• 申請（專利權）人: 河南理工大學
• 主分類號: G06T7/60
• 分類號: G06T7/60
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于內積運算的對稱圖形中心定位方法，其特征在于，包括步驟：

步驟S1：采集圖像并輸入計算機；

步驟S2：利用高斯梯度模板計算各像素點的梯度；

步驟S3：利用Canny邊緣檢測算子計算圖像的邊緣圖；

步驟S4：基于內積運算計算圖像中各像素點的對稱性能量，獲得圖像的對稱性能量分布圖；具體方法為：給定一個檢測半徑r，對于圖像中任意一點X，利用公式E(X)=ΣPi,Pi′∈G(X,r)e-di·abs(<Pi,Pi′>mag(Pi)·mag(Pi′))]]>計算點X處的對稱性能量，從而獲得圖像的對稱性能量分布圖；其中G(X，r)表示邊緣圖中以點X為圓心，r為半徑的一個圓形區域；P_i和P′_i為G(X，r)內的一個對稱點對，記點P_i關于點X的對稱點為點P_is，則點P′_i為以點P_is為中心的5×5鄰域內距離點P_is最近的邊緣點；i＝1，2，...，No_X，其中No_X為G(X，r)內關于點X對稱的邊緣點對的個數；<P_i，P′_i>表示點P_i與P′_i的內積運算；為權重系數，d_i為點P′_i和點P_is之間的距離；mag(·)表示梯度幅值；abs(·)表示取絕對值；

步驟S5：在閾值約束下，在對稱性能量分布圖上檢測局部極大值點；具體方法為：計算閾值T＝k·Mean(E)，其中Mean(E)表示步驟S4獲得的對稱性能量分布圖E的均值，比例系數k的取值范圍為2～5，在對稱性能量分布圖上檢測對稱性能量大于T且在5×5鄰域內為局部極大值的點；

步驟S6：驗證步驟S5獲得的局部極大值點，剔除不合理的局部極大值點，保留的局部極大值點即為對稱圖形的中心點；具體方法為：對于步驟S5獲得的任一局部極大值點P，記圓形區域G(P，r)內關于點P對稱的對稱點對的個數為No_P，將不滿足條件No_P＞T_s·2πr的局部極大值點剔除，其中T_s為比例系數，一般取0.4～0.8，則被保留的局部極大值點即為圖像中對稱圖形的中心點。