[發明專利]數字圖像中任意三角形的檢測方法

無效

• 申請號: 201110021522.6
• 申請日: 2011-01-12
• 公開（公告）號: CN102074011A
• 公開（公告）日: 2011-05-25
• 發明（設計）人: 劉紅敏;王志衡;賈宗璞
• 申請（專利權）人: 河南理工大學
• 主分類號: G06T7/00
• 分類號: G06T7/00;G06K9/46
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種數字圖像中任意三角形的檢測方法，其特征在于，包括步驟：

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

步驟S2：計算各像素點的梯度；

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

步驟S4：利用邊緣圖上各邊緣點的梯度計算各邊緣點的方向線；

步驟S5：計算圖像中各像素點的特征長度與特征能量，獲得圖像的特征長度分布圖與特征能量分布圖；

步驟S6：在閾值約束下，在特征能量分布圖上檢測局部極大值點；

步驟S7：由每個局部極大值點及其對應的特征長度確定一個組成三角形的邊緣點集合；

步驟S8：對于所述的一個三角形邊緣點集合，根據梯度方向對邊緣點進行分組，利用分組個數驗證并剔除不合理的三角形邊緣點集合；

步驟S9：對于所述的分組后的三角形邊緣點集合，對每組邊緣點進行直線擬合，并利用直線相交獲得三角形的頂點位置。

步驟S10：輸出三角形的頂點位置信息。

2.根據權利要求1所述的數字圖像中任意三角形的檢測方法，其特征在于，所述步驟S4包括：記圖像中的邊緣點X_i(x_i，y_i)(i＝1，2，...，N)(N為邊緣點個數)，該點處的梯度向量為grad(X_i)＝[d_ix，d_iy]，則經過點X_i且與點X_i梯度方向垂直的直線l_i：a_ix+b_iy+c_i＝0稱為點X_i的方向線，其中a_i、b_i、c_i的計算公式為：a_i＝d_ix，b_i＝d_iy，c_i＝-d_ixx_i-d_iyy_i。

3.根據權利要求2所述的數字圖像中任意三角形的檢測方法，其特征在于，所述步驟S5包括：指定一個整數L(L可設置為預檢測三角形最長邊長的1.5倍)，對于圖像中任一點X(x，y)，將以點X為中心、L為半徑的圓形區域定義為點X的支撐區域；對于支撐區域內的任一邊緣點X_i(i＝1，2，...，N)(N為邊緣點個數)，記點X_i確定的方向線為l_i：a_ix+b_iy+c_i＝0，計算點X到l_i的距離(四舍五入為整數)；統計距離d_i出現的次數，將出現次數最多的距離定義為點X處的特征長度，記為K(x，y)，該距離的出現次數定義為點X處的特征能量，記為E(x，y)；計算圖像中各像素點的特征長度與特征能量，可獲得圖像的特征長度分布圖與特征能量分布圖。

4.根據權利要求3所述的數字圖像中任意三角形的檢測方法，其特征在于，所述步驟S6包括：

步驟S61：記圖像中任一點X(x，y)，該點處的特征能量為E(x，y)，計算閾值T＝k·Mean(E)，其中Mean(E)表示步驟S5獲得的特征能量分布圖的均值，比例系數k的取值范圍為3～5，在特征能量分布圖上檢測大于T且在3×3鄰域內為局部極大值的點；

步驟S62：對于步驟S61獲得的局部極大值點P(x，y)，記點P的特征長度與特征能量分別為K(x，y)與E(x，y)，將不滿足條件E(x，y)/K(x，y)＞10·s的局部極大值點剔除，其中s為比例系數(可根據具體情況取0.5～0.8)。