[發(fā)明專利]一種圖像分割方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201110298265.0
• 申請(qǐng)日: 2011-09-29
• 公開(kāi)（公告）號(hào): CN102509097A
• 公開(kāi)（公告）日: 2012-06-20
• 發(fā)明（設(shè)計(jì)）人: 楊志宇
• 申請(qǐng)（專利權(quán)）人: 北京新媒傳信科技有限公司
• 主分類號(hào): G06K9/46
• 分類號(hào): G06K9/46;G06K9/62
• 代理公司: 北京市隆安律師事務(wù)所 11323
• 代理人: 權(quán)鮮枝

1.一種圖像分割方法，其特征在于，所述方法包括：

獲取待分割圖像中各像素點(diǎn)在顏色空間LUV中所對(duì)應(yīng)的LUV數(shù)據(jù)；

根據(jù)所述LUV數(shù)據(jù)對(duì)各像素點(diǎn)進(jìn)行金字塔聚類分割，得到分割結(jié)果圖像。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取待分割圖像中各像素點(diǎn)在顏色空間LUV中所對(duì)應(yīng)的LUV數(shù)據(jù)具體包括：

將獲取到的待分割圖像中各像素點(diǎn)的RGB數(shù)據(jù)轉(zhuǎn)換為顏色空間XYZ中的XYZ數(shù)據(jù)；

將所述XYZ數(shù)據(jù)轉(zhuǎn)換為各像素點(diǎn)在顏色空間LUV中所對(duì)應(yīng)的LUV數(shù)據(jù)。

3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，根據(jù)所述LUV數(shù)據(jù)對(duì)各像素點(diǎn)進(jìn)行金字塔聚類分割，得到分割結(jié)果圖像具體包括：

根據(jù)多分辨分析以及所設(shè)置的關(guān)聯(lián)閾值，將LUV數(shù)據(jù)構(gòu)成的待分割圖像迭代分解為層數(shù)為N的多層不同分辨率的金字塔濾波圖像，并利用預(yù)定的距離閾值在所述各層金字塔濾波圖像進(jìn)行搜索，將滿足所述距離閾值的像素點(diǎn)劃分在同一個(gè)類中。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，利用預(yù)定的距離閾值在所述各層金字塔濾波圖像進(jìn)行搜索具體包括：

按照分辨率從低到高的順序，根據(jù)預(yù)定的距離閾值分別在每一層的金字塔濾波圖像中進(jìn)行搜索，其中，若當(dāng)前層的金字塔濾波圖像存在上一層金字塔濾波圖像時(shí)，根據(jù)上一層的處理結(jié)果以及所述關(guān)聯(lián)閾值選取當(dāng)前層金字塔濾波圖像對(duì)應(yīng)的初始聚類中心，利用該初始聚類中心在當(dāng)前層金字塔濾波圖像中進(jìn)行搜索；若當(dāng)前層的金字塔濾波圖像不存在上一層金字塔濾波圖像時(shí)，從各層金字塔濾波圖像所對(duì)應(yīng)的特征矢量中選取初始聚類中心。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述根據(jù)預(yù)定的距離閾值分別在每一層的金字塔濾波圖像中進(jìn)行搜索具體包括：

步驟1：選取初始聚類中心，根據(jù)所述距離閾值和初始聚類中心，將像素間距離滿足距離閾值的特征矢量劃分在一個(gè)區(qū)域塊中；

步驟2：取每一區(qū)域塊中已經(jīng)聚類的特征矢量的平均值作為各區(qū)域塊新的聚類中心；

步驟3：當(dāng)步驟1中各區(qū)域塊的聚類中心與步驟2中各區(qū)域塊的聚類中心不同時(shí)，重復(fù)執(zhí)行步驟1和步驟2，直至步驟1中各區(qū)域塊的聚類中心與步驟2中各區(qū)域塊的聚類中心相一致。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述將LUV數(shù)據(jù)構(gòu)成的待分割圖像迭代分解為層數(shù)為N的多層不同分辨率的金字塔濾波圖像具體包括：

將LUV數(shù)據(jù)構(gòu)成的待分割圖像迭代分解為4層不同分辨率的金字塔濾波圖像。

7.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述關(guān)聯(lián)閾值的取值范圍為[1，255]，所述距離閾值的取值范圍為[1，50]。

8.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述關(guān)聯(lián)閾值的取值為200，所述距離閾值的取值為30。

9.一種圖像分割裝置，其特征在于，所述裝置包括：

LUV數(shù)據(jù)獲取單元，用于獲取待分割圖像中各像素點(diǎn)在顏色空間LUV中所對(duì)應(yīng)的LUV數(shù)據(jù)；

金字塔分割單元，用于根據(jù)所述LUV數(shù)據(jù)對(duì)各像素點(diǎn)進(jìn)行金字塔聚類分割，得到分割結(jié)果圖像；

其中，所述金字塔分割單元包括：

分層模塊，用于根據(jù)多分辨分析以及所設(shè)置的關(guān)聯(lián)閾值，將LUV數(shù)據(jù)構(gòu)成的待分割圖像迭代分解為多層不同分辨率的金字塔濾波圖像；

搜索模塊，用于利用預(yù)定的距離閾值在所述各層金字塔濾波圖像中進(jìn)行搜索，將滿足所述距離閾值的像素點(diǎn)劃分在同一個(gè)類中，得到分割結(jié)果圖像。

10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述搜索模塊，具體用于按照分辨率從低到高的順序，根據(jù)預(yù)定的距離閾值分別在每一層的金字塔濾波圖像中進(jìn)行搜索，其中，若當(dāng)前層的金字塔濾波圖像存在上一層金字塔濾波圖像時(shí)，根據(jù)上一層的處理結(jié)果以及所述關(guān)聯(lián)閾值選取當(dāng)前層金字塔濾波圖像對(duì)應(yīng)的初始聚類中心，若當(dāng)前層的金字塔濾波圖像不存在上一層金字塔濾波圖像時(shí)，從各層金字塔濾波圖像所對(duì)應(yīng)的特征矢量中選取初始聚類中心，利用該初始聚類中心在當(dāng)前層金字塔濾波圖像中進(jìn)行搜索。