[發明專利]一種圖像中斑點區域提取方法和裝置

在審

• 申請號: 201310044988.7
• 申請日: 2013-02-04
• 公開（公告）號: CN103971357A
• 公開（公告）日: 2014-08-06
• 發明（設計）人: 鄭琪;王永攀
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 栗若木

1.一種圖像中斑點區域提取方法，其特征在于，包括：

獲取圖像中符合第一條件的連通區域；

將所述連通區域進行聚合，獲取互不相交的候選區域，其中：處于同一候選區域的連通區域滿足：對任一第一連通區域，其所在的候選區域中至少存在一個第二連通區域，所述第一連通區域和第二連通區域滿足第二條件；

判斷所述候選區域是否滿足第三條件，如果滿足，則所述候選區域為斑點區域。

2.如權利要求1所述的方法，其特征在于，所述方法還包括：對每個斑點區域，提取所述斑點區域的所有連通區域的外接多邊形作為該斑點區域的輪廓。

3.如權利要求1所述的方法，其特征在于，所述第一條件包括如下之一或其組合：

所述連通區域的區域擬合矩形的面積與所述圖像的面積的比值小于第一閾值；所述連通區域的區域擬合矩形的長寬比小于第二閾值；

其中，0＜第一閾值＜1，所述第二閾值＞0。

4.如權利要求1所述的方法，其特征在于，所述第二條件包括如下之一或其組合：

所述第一連通區域的區域擬合矩形與所述第二連通區域的區域擬合矩形的長的比值小于第三閾值，所述第一連通區域的區域擬合矩形與所述第二連通區域的區域擬合矩形的寬的比值小于第四閾值；

所述第一連通區域的前景顏色與所述第二連通區域的前景顏色的差異小于第五閾值，所述第一連通區域的背景顏色與所述第二連通區域的背景顏色的差異小于第六閾值；

所述第一連通區域的區域擬合矩形的中心和所述第二連通區域的中心的距離，與所述第一連通區域的區域擬合矩形和所述第二連通區域的區域擬合矩形的寬度和的比值小于第七閾值；

所述第三閾值＞0，所述第四閾值＞0，所述第五閾值＞0，所述第六閾值＞0，所述第七閾值＞0。

5.如權利要求1或4所述的方法，其特征在于，按如下方式獲取所述互不相交的候選區域：

將所述連通區域中的每個連通區域作為圖論中圖上的一個頂點，將滿足所述第二條件的連通區域所對應的頂點相連；

查找所述圖論中圖的頂點個數超過第八閾值的連通分量，將同一個連通分量上各個頂點對應的連通區域作為一個候選區域，所述第八閾值＞0。

6.如權利要求1所述的方法，其特征在于，所述判斷所述候選區域是否滿足第三條件，如果滿足，則所述候選區域為斑點區域包括：

確定所述候選區域的主方向；

對所述候選區域中的連通區域，按所述主方向進行分行，且滿足：每行的連通區域個數不小于第九閾值，同一行中的任意兩個連通區域的區域擬合矩形的中心的連線方向與所述主方向的差異小于第十閾值；

如果所述候選區域中不處于所述行中的連通區域的數目與所述候選區域中連通區域的總數目的比值大于第十一閾值，所述候選區域為斑點區域；

所述第九閾值＞0，所述第十閾值＞0，0＜第十一閾值＜1。

7.如權利要求6所述的方法，其特征在于，所述確定所述候選區域的主方向包括：

對所述候選區域中滿足第四條件的任意兩個連通區域，計算所述兩個連通區域的中心連線的方向角度；所述第四條件包括：所述兩個連通區域的區域擬合矩形的中心的距離，與所述兩個連通區域的寬度和的比值小于第七閾值；所述第七閾值＞0；

根據所述候選區域中所得的各所述方向角度確定所述候選區域的主方向。

8.如權利要求7所述的方法，其特征在于，根據所述候選區域中所得的各所述方向角度確定所述候選區域的主方向包括：

將個數最多的方向角度作為所述候選區域的主方向；或者，將個數最多的方向角度作為峰值角度，將與所述峰值角度相差小于第十二閾值的各方向角度與所述峰值角度取平均值，獲得平均角度，將所述平均角度作為所述候選區域的主方向，所述第十二閾值＞0。

9.一種圖像中斑點區域提取裝置，其特征在于，包括：

連通區域確定單元，用于獲取圖像中符合第一條件的連通區域；

候選區域確定單元，用于將所述連通區域進行聚合，獲取互不相交的候選區域，其中：處于同一候選區域的連通區域滿足：對任一第一連通區域，其所在的候選區域中至少存在一個第二連通區域，所述第一連通區域和第二連通區域滿足第二條件；

判斷單元，用于判斷所述候選區域是否滿足第三條件，如果滿足，則所述候選區域為斑點區域。