[發明專利]圖像主顏色的識別方法、裝置及圖像匹配方法和服務器

有效

• 申請號: 201110077433.3
• 申請日: 2011-03-29
• 公開（公告）號: CN102722880A
• 公開（公告）日: 2012-10-10
• 發明（設計）人: 薛暉
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 逯長明;王寶筠

1.一種圖像主顏色的識別方法，其特征在于，該方法包括：

接收待識別主顏色的圖像；

采用分裂聚類算法將所述圖像預設的默認主顏色分裂為至少兩個初始主顏色；

對分裂得到的所述至少兩個初始主顏色采用凝聚聚類算法進行合并，以得到滿足預設條件的最終主顏色；

根據各個最終主顏色下像素數量的比例獲取所述最終主顏色的描述符。

2.根據權利要求1所述的方法，其特征在于，在分裂的初始主顏色為兩個的情況下，所述采用分裂聚類算法將所述圖像預設的默認主顏色分裂為兩個初始主顏色，包括：

將各像素點的平均分量值作為默認主顏色的原始分量值；

計算各個初始主顏色的像素集合中各像素點與替換后的默認主顏色的各分量值的平均偏差；

按照所述平均偏差將所述默認主顏色的各分量值拆分為兩個初始主顏色的各分量值。

3.根據權利要求2所述的方法，其特征在于，在分裂的初始主顏色大于兩個的情況下，所述采用分裂聚類算法將所述圖像預設的默認主顏色分裂為至少兩個初始主顏色，還包括：

將所述拆分的兩個初始主顏色作為當前主顏色，計算所述圖像的各個像素點在基于視覺模型建立的色彩空間的各分量值與所述當前主顏色對應的分量值的歐式距離；

將歐式距離小于第一閾值的像素點歸類于對應的初始主顏色，形成個初始主顏色的像素集合；

將初始主顏色的像素集合下各像素點的各分量平均值替換該初始主顏色的初始分量值；

計算各個初始主顏色的像素集合中各像素點與初始主顏色的平均偏差；

將最大的平均偏差對應的初始主顏色分裂為兩個初始主顏色；再將所述分裂后的兩個初始主顏色作為當前主顏色，重復執行分裂過程，直至分裂后的初始主顏色的總個數達到預設值。

4.根據權利要求3所述的方法，其特征在于，所述對分裂得到的所述至少兩個初始主顏色采用凝聚聚類算法進行合并，以得到滿足預設條件的最終主顏色，包括：

對于分裂得到的所述至少兩個初始主顏色，分別計算兩兩主顏色之間的歐氏距離；

判斷最小的歐式距離是否小于預設值，如果否，則直接將所述初始主顏色作為最終主顏色；如果是，則將存在最小的歐式距離的兩個初始主顏色合并為一個合并主顏色，該合并主顏色的各分量值為合并前兩個初始主顏色的各分量值的平均值；

計算圖像的各個像素點與執行合并后的剩余主顏色對應分量的歐式距離；

按照計算得到的歐式距離將各像素點歸類于執行合并后的剩余主顏色，形成各個剩余主顏色的像素點集合，其中，各像素點都歸類于最近的歐氏距離對應的剩余主顏色；

將各個主顏色的分量值調整為對應的像素點集合中所包括的各個像素點的分量平均值；

重新計算合并后的剩余主顏色與其他未合并的初始主顏色之間的歐式距離，并觸發所述判斷最小的歐式距離是否小于預設值的步驟。

5.根據權利要求1所述的方法，其特征在于，所述根據各個最終主顏色下像素數量的比例獲取所述最終主顏色的描述符，包括：

根據所述各個最終主顏色對應的像素點集合中的像素點總個數計算各個主顏色的比例；

將所述各個主顏色比例與其各分量值作為主顏色描述符存儲至預置的數據庫中。

6.根據權利要求5所述的方法，其特征在于，所述方法還包括：

預先對待處理圖像進行分區，并針對分區后的各區域的像素點設置不同的權重；

則所述根據各個最終主顏色下像素數量的比例輸出所述最終主顏色的描述符，包括：

對于各個最終主顏色，就依據所述各個最終主顏色對應的像素點集合中的像素點總個數以及像素點的權重計算各個主顏色的比例；

將所述各個主顏色比例與其各分量值作為主顏色描述符進行輸出。

7.一種應用權利要求1所示的圖像主顏色的識別方法的圖像匹配方法，其特征在于，預先構建圖像特征數據庫，所述圖像特征數據庫用于保存圖像及其對應的主顏色描述符；所述主顏色描述符通過權利要求1所述的圖像主顏色的識別方法獲取；包括：

獲取用戶輸入的主顏色信息；

從所述圖像特征數據庫中匹配包括所述主顏色信息的主顏色描述符的圖像；

獲取從所述圖像特征數據庫中匹配得到的圖像。