[發(fā)明專利]一種圖像分割方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201010592877.6
• 申請(qǐng)日: 2010-12-16
• 公開（公告）號(hào): CN102567952A
• 公開（公告）日: 2012-07-11
• 發(fā)明（設(shè)計(jì)）人: 王永攀
• 申請(qǐng)（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號(hào): G06T5/00
• 分類號(hào): G06T5/00
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 逯長明;王寶筠

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

根據(jù)待分割圖像的行和列的像素特征，確定待分割圖像中的備選分割線；

將備選分割線所在行和列的交點(diǎn)所夾的線段，確定為待分割圖像的正式分割線、以及將待分割圖像的原邊界線與備選分割線的交點(diǎn)所夾的線段，確定為待分割圖像的正式分割線；

利用正式分割線構(gòu)成矩形區(qū)域，保存矩形區(qū)域信息；

將所保存信息對(duì)應(yīng)的矩形區(qū)域從所述待分割圖像中切割出來。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于：

所述確定待分割圖像中的備選分割線，包括：

分別計(jì)算待分割圖像各行和各列的相對(duì)梯度值，將相對(duì)梯度值大于預(yù)設(shè)的第一梯度閾值的行和列確定為第一類備選分割線；

分別判斷待分割圖像各行和各列是否平滑，如果相鄰兩行的平滑狀態(tài)不同，則將這兩行中的任一行確定為第二類備選分割線；如果相鄰兩列的平滑狀態(tài)不同，則將這兩列中的任一列確定為第二類備選分割線。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述將相對(duì)梯度值大于預(yù)設(shè)的第一梯度閾值的行和列確定為第一類備選分割線，包括：

判斷行的相對(duì)梯度值是否大于第一梯度閾值；并且

判斷該行的相對(duì)梯度值與鄰行的相對(duì)梯度值的比值是否大于預(yù)設(shè)的梯度比門限；

如果該行的兩次判斷的結(jié)果都為是，則將該行確定為第一類備選分割線；

判斷列的相對(duì)梯度值是否大于第一梯度閾值；并且

判斷該列的相對(duì)梯度值與鄰列的相對(duì)梯度值的比值是否大于預(yù)設(shè)的梯度比門限；

如果該列的兩次判斷的結(jié)果都為是，則將該列確定為第一類備選分割線。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述分別判斷待分割圖像各行和各列是否平滑，具體為：

判斷行是否同時(shí)滿足色彩平滑條件和梯度平滑條件，如果是，則判斷該行平滑，否則判斷該行不平滑；

判斷列是否同時(shí)滿足色彩平滑條件和梯度平滑條件，如果是，則判斷該列平滑，否則判斷該列不平滑；

所述色彩平滑條件為：行或列的色彩變化范圍小于預(yù)設(shè)的色彩范圍閾值；

所述梯度平滑條件為：行或列的相對(duì)梯度值小于預(yù)設(shè)的零梯度閾值。

5.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述將備選分割線所在行和列的交點(diǎn)所夾的線段，確定為待分割圖像的正式分割線，具體為：

獲得備選分割線所在行和列的交點(diǎn)所夾的線段；

將與第二類備選分割線重合的線段直接確定為待分割圖像的正式分割線；

在與第一類備選分割線重合的線段中，將符合像素點(diǎn)梯度條件的線段確定為待分割圖像的正式分割線。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述將符合像素點(diǎn)梯度條件的線段確定為待分割圖像的正式分割線，包括：

獲取當(dāng)前線段中，相對(duì)梯度值屬于預(yù)設(shè)的梯度區(qū)間的像素點(diǎn)個(gè)數(shù)A，以及當(dāng)前線段的像素點(diǎn)總數(shù)B；

如果A/B小于預(yù)設(shè)的比例門限，則將當(dāng)前線段確定為待分割圖像的正式分割線。

7.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述利用正式分割線構(gòu)成矩形區(qū)域，包括：

A.將某條正式分割線確定為第一邊界；

B.將分別與該第一邊界的兩個(gè)端點(diǎn)垂直相連的兩條正式分割線確認(rèn)為第二邊界和第三邊界；

C.選擇第二邊界與第三邊界之中最長的線段，如果存在與該選擇的線段的端點(diǎn)垂直相連的正式分割線，且該正式分割線與第一邊界的比值屬于預(yù)設(shè)的比值區(qū)間，則將該正式分割線確認(rèn)為第四邊界，并且利用所確定的四條邊界構(gòu)成矩形區(qū)域，保存矩形區(qū)域信息；

對(duì)于其他與第一邊界平行的正式分割線，重復(fù)執(zhí)行以上步驟A至步驟C，其中，每次執(zhí)行所確定的第四邊界與第一邊界具有相同的相對(duì)位置關(guān)系；

其中，若第一線段與第二線段垂直，且第一線段的第一端點(diǎn)與第二線段的任一端點(diǎn)之間距離小于預(yù)設(shè)的閾值，則第二線段與第一線段的第一端點(diǎn)滿足垂直相連條件。

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，在利用所確定的四條邊界構(gòu)成矩形區(qū)域之前，還包括：

判斷四條邊界是否都大于預(yù)設(shè)的長度閾值，如果是，則進(jìn)一步利用所確定的四條邊界構(gòu)成矩形區(qū)域，保存矩形區(qū)域信息。