1.一種圖像分割方法,其特征在于,所述方法包括:
利用預(yù)設(shè)大小的像素塊對原始圖像進(jìn)行采樣,得到采樣圖像;
將所述采樣圖像映射成連通圖,并獲得所述連通圖的最小生成樹;
利用所述最小生成樹對所述采樣圖像進(jìn)行分割,并將對所述采樣圖像的分割結(jié)果映射到所述原始圖像。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述利用預(yù)設(shè)大小的像素塊對原始圖像進(jìn)行采樣,得到采樣圖像,包括:
將原始圖像劃分成多個預(yù)設(shè)大小的像素塊;
計(jì)算每一個像素塊包含的多個像素點(diǎn)的平均像素值,并將所述平均像素值作為相應(yīng)像素塊的像素值;
將所述像素值作為相應(yīng)像素塊映射的像素點(diǎn)的像素值,生成采樣圖像。
3.根據(jù)權(quán)利要求2所述的方法,其特征在于,所述將所述采樣圖像映射成連通圖,包括:
將所述采樣圖像中的各像素點(diǎn)作為頂點(diǎn),并將所述采樣圖像中相鄰的任意兩個像素點(diǎn)的邊作為相應(yīng)的兩個頂點(diǎn)之間的連接線,其中,所述采樣圖像的像素點(diǎn)是由所述原始圖像中的像素塊映射而成;
計(jì)算所述相鄰的任意兩個像素點(diǎn)在Lab顏色空間的歐式距離,并將所述歐式距離作為相應(yīng)的兩個頂點(diǎn)之間的連接線的權(quán)值。
4.根據(jù)權(quán)利要求3所述的方法,其特征在于,所述獲得所述連通圖的最小生成樹,包括:
利用所述連通圖中相鄰兩個頂點(diǎn)之間的連接線及其權(quán)值,獲得所述連通圖的最小生成樹。
5.根據(jù)權(quán)利要求4所述的方法,其特征在于,所述利用所述最小生成樹對所述采樣圖像進(jìn)行分割,包括:
構(gòu)造所述原始圖像中的每一個像素塊的最小生成樹,并將所述最小生成樹中相鄰兩個原始圖像像素點(diǎn)的邊的最大權(quán)值作為相應(yīng)像素塊的最大權(quán)值;
獲取所述連通圖的最小生成樹中相鄰兩個頂點(diǎn)之間的最小權(quán)值;
判斷所述最小權(quán)值是否大于所述原始圖像中相應(yīng)兩個像素塊的最大權(quán)值;
若是,將所述兩個像素塊合并為一個新的像素塊;
若否,從所述兩個像素塊之間進(jìn)行圖像分割。
6.根據(jù)權(quán)利要求4所述的方法,其特征在于,所述利用所述連通圖中相鄰兩個頂點(diǎn)之間的連接線及其權(quán)值,獲得所述連通圖的最小生成樹,包括:
選擇所述連通圖中的任意一個頂點(diǎn)作為父節(jié)點(diǎn),獲取所述父節(jié)點(diǎn)所在的連接線的權(quán)值;
篩選所述父節(jié)點(diǎn)所在的連接線中具有最小權(quán)值的連接線,并將篩選出的連接線中的另一個頂點(diǎn)作為所述父節(jié)點(diǎn)的子節(jié)點(diǎn);
判斷構(gòu)造的當(dāng)前生成樹是否包含所述連通圖的所有頂點(diǎn);
若否,將所述子節(jié)點(diǎn)作為父節(jié)點(diǎn),返回所述獲取所述父節(jié)點(diǎn)所在的連接線的權(quán)值的步驟,直至構(gòu)造的當(dāng)前生成樹包含所述連通圖的所有頂點(diǎn);
將所述當(dāng)前生成樹作為所述連通圖的最小生成樹。
7.根據(jù)權(quán)利要求4所述的方法,其特征在于,所述利用所述連通圖中相鄰兩個頂點(diǎn)之間的連接線及其權(quán)值,獲得所述連通圖的最小生成樹,包括:
按照不同的遍歷規(guī)則,構(gòu)造所述連通圖的多個生成樹,每一個所述生成樹均包括所述連通圖的所有頂點(diǎn);
計(jì)算每一個生成樹中所有連接線的權(quán)值的總權(quán)值;
選擇最小總權(quán)值對應(yīng)的生成樹作為所述連通圖的最小生成樹。
8.一種圖像分割系統(tǒng),其特征在于,所述系統(tǒng)包括:
采樣模塊,用于利用預(yù)設(shè)大小的像素塊對原始圖像進(jìn)行采樣,得到采樣圖像;
映射構(gòu)造模塊,用于將所述采樣圖像映射成連通圖,并獲得所述連通圖的最小生成樹;
分割模塊,用于利用所述最小生成樹對所述采樣圖像進(jìn)行分割,并將對所述采樣圖像的分割結(jié)果映射到所述原始圖像。
9.根據(jù)權(quán)利要求8所述的系統(tǒng),其特征在于,所述采樣模塊包括:
劃分單元,用于將原始圖像劃分成多個預(yù)設(shè)大小的像素塊;
第一計(jì)算單元,用于計(jì)算每一個像素塊包含的多個像素點(diǎn)的平均像素值,并將所述平均像素值作為相應(yīng)像素塊的像素值;
生成單元,用于將所述像素塊作為新的像素點(diǎn),生成采樣圖像。
10.根據(jù)權(quán)利要求9所述的系統(tǒng),其特征在于,所述分割模塊包括:
構(gòu)造單元,用于構(gòu)造所述原始圖像中的每一個像素塊的最小生成樹,并將所述最小生成樹中相鄰兩個原始圖像像素點(diǎn)的邊的最大權(quán)值作為相應(yīng)像素塊的最大權(quán)值;
第二計(jì)算單元,用于獲取所述連通圖的最小生成樹中相鄰兩個頂點(diǎn)之間的最小權(quán)值;
判斷單元,用于判斷所述連通圖的最小權(quán)值是否大于所述原始圖像中相應(yīng)兩個像素塊的最大權(quán)值;
分割單元,用于在所述判斷單元的判斷結(jié)果為是時,將所述兩個像素塊合并為一個新的像素塊;在所述判斷單元的判斷結(jié)果為否時,從所述兩個像素塊之間進(jìn)行圖像分割。