国产精品1024永久观看,大尺度欧美暖暖视频在线观看,亚洲宅男精品一区在线观看,欧美日韩一区二区三区视频,2021中文字幕在线观看

  • <option id="fbvk0"></option>
    1. <rt id="fbvk0"><tr id="fbvk0"></tr></rt>
      <center id="fbvk0"><optgroup id="fbvk0"></optgroup></center>
      <center id="fbvk0"></center>

      <li id="fbvk0"><abbr id="fbvk0"><dl id="fbvk0"></dl></abbr></li>

      一種圖像分割方法及系統(tǒng)與流程

      文檔序號:11865935閱讀:來源:國知局

      技術(shù)特征:

      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)行圖像分割。

      當(dāng)前第2頁1 2 3 
      網(wǎng)友詢問留言 已有0條留言
      • 還沒有人留言評論。精彩留言會獲得點(diǎn)贊!
      1