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

在審

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

技術領域

本申請涉及圖像處理領域，尤其涉及一種圖像中斑點區域提取方法和裝置。

背景技術

斑點是一種常見的紋理結構，在自然界會出現在巖石、動物毛皮上。斑點圖案往往代表了天然、自由、活潑、野性，深受人們的喜愛，由此也大量出現在人造商品中，例如衣服、布藝制品、箱包等。因而許多圖片，包括大量商品展示圖片，都包含有斑點圖案。圖1是一些包含了斑點圖案的圖片的例子。

斑點區域的提取和識別，有助于更準確地分割圖像，從而提取和識別圖片中的物體；同時也有助于深入分析圖像中物體的屬性，例如通過分析圖像中的商品是否包含豹紋，有助于分析衣服的圖案、款式，從而進行有效的商品款式推薦等。

傳統的斑點識別都基于圖像紋理分析、切割和識別。該類方法，首先在多尺度上提取每個像素點的紋理特征，常用的紋理特征包括LBP(Local Binary Pattern，局部二值模式)、HoG(Histogram of Gradient，方向梯度直方圖)、Texton等。然后將紋理特征相似、且空間連續的像素點聚合，形成多個相似紋理聚合區域。常用的區域聚合的方法包括分水嶺、Graphcut等。或者尋找像素點間紋理差異較大或者突變的位置，進行區域切割。常用的區域切割方法包括Canny、高斯拉普拉斯零交叉點等。最后用事先學習好的紋理分類模型對紋理區域進行分類，紋理類型中包括有斑點，常用的分類包括聚類、決策樹等。或者直接判定紋理區域是否是斑點區域，常用的判定方法包括SVM(Support Vector Machine，支持向量機)、Adaboost等。

傳統的方法都是將斑點當成一種紋理來處理，所謂的紋理，在圖像識別中，是指圖像中像素點間關系。紋理只在指定尺度下衡量才有意義，所以，首先確定一個尺度，然后在該尺度下提取紋理特征，最后對這些像素點的紋理特征進行切割和識別。

然而，斑點被當作紋理來處理，很多情況下并不合理。其一，斑點的大小、間距在不同的圖像中差別很大，而只有在合適的尺度下，提取的像素紋理特征才能準確地表征斑點，因此需要多尺度地來提取紋理特征，并在不同尺度的特征下分別進行切割和識別，這樣才可能在某個尺度上正確地提取和識別斑點區域。但是如何選擇合適的尺度，不同尺度間的紋理特征如何量化，將成為新的難題。其二，單個像素點其實并不是描述斑點最好的基本單位，以像素為單位進行分割，很有可能把處在區域邊緣的斑點塊切成兩半。

發明內容

本申請要解決的技術問題是提供一種圖像中斑點區域提取方法和裝置，簡化斑點區域提取方法，提高斑點區域提取速度。

為了解決上述技術問題，本申請提供了一種圖像中斑點區域提取方法，包括：

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

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

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

上述方法還可具有以下特點：對每個斑點區域，提取所述斑點區域的所有連通區域的外接多邊形作為該斑點區域的輪廓。

上述方法還可具有以下特點：所述第一條件包括如下之一或其組合：

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

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

上述方法還可具有以下特點：所述第二條件包括如下之一或其組合：

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

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

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

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

上述方法還可具有以下特點：按如下方式獲取所述互不相交的候選區域：

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