專利名稱：一種圖像分割方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本申請(qǐng)涉及圖像處理技術(shù)領(lǐng)域，特別是涉及一種圖像分割方法及系統(tǒng)。
背景技術(shù)：
圖像處理技術(shù)的發(fā)展，使得圖像已經(jīng)成為計(jì)算機(jī)以及互聯(lián)網(wǎng)領(lǐng)域的一種重要的信息承載形式。一般而言，一幅圖像應(yīng)能夠獨(dú)立地表達(dá)相對(duì)完整的信息，但是在實(shí)際應(yīng)用中，經(jīng)常會(huì)碰到一些大型圖像，這些大型圖像由多幅簡(jiǎn)單圖像拼接而成，雖然在顯示效果上與普通圖像類似，但是并不利于對(duì)圖像進(jìn)行后期處理。例如，在圖像識(shí)別、圖形分類、圖像檢索以及建立圖像數(shù)據(jù)庫(kù)等應(yīng)用需求中，都需要對(duì)圖像進(jìn)行分析以及特征提取等操作，一方面，由于圖像尺寸過(guò)大，在進(jìn)行圖像分析及處理時(shí)需要消耗大量的運(yùn)算資源，處理一幅大型圖像所消耗的運(yùn)算資源遠(yuǎn)大于處理將大型圖像切分后的得到的多幅簡(jiǎn)單圖像所消耗的運(yùn)算資源； 另一方面，拼接而成的圖像所包含的信息過(guò)多，很從中難提取出能夠代表這一幅圖像的特征。為了滿足各種應(yīng)用需求，需要對(duì)這種拼接而成的大型圖像進(jìn)行分割處理，盡量將大型圖像分割成拼接前的狀態(tài)?，F(xiàn)有的圖像分割技術(shù)，主要是采用輪廓提取以及迭代的方式，將圖像的前景和背景分割開(kāi)來(lái)。這種方式主要是用于將不規(guī)則的區(qū)域從圖像中分割出來(lái)，并不適用于對(duì)大型拼接圖像進(jìn)行分割處理。因此，目前對(duì)大型圖像的分割處理操作仍然需要人工參與完成。

發(fā)明內(nèi)容
為解決上述技術(shù)問(wèn)題，本申請(qǐng)實(shí)施例提供一種圖像分割方法及系統(tǒng)，以實(shí)現(xiàn)對(duì)大型拼接圖像的自動(dòng)分割處理，技術(shù)方案如下本申請(qǐng)實(shí)施例提供一種圖像分割方法，包括根據(jù)待分割圖像的行和列的像素特征，確定待分割圖像中的備選分割線；將備選分割線所在行和列的交點(diǎn)所夾的線段，確定為待分割圖像的正式分割線、 以及將待分割圖像的原邊界線與備選分割線的交點(diǎn)所夾的線段，確定為待分割圖像的正式分割線；利用正式分割線構(gòu)成矩形區(qū)域，保存矩形區(qū)域信息；將所保存信息對(duì)應(yīng)的矩形區(qū)域從所述待分割圖像中切割出來(lái)。本申請(qǐng)實(shí)施例還提供一種圖像分割系統(tǒng)，該系統(tǒng)包括備選分割線確定模塊，用于根據(jù)待分割圖像的像素特征，確定待選圖像中的備選分割線；正式分割線確定模塊，用于將備選分割線確定模塊確定的備選分割線所在行和列的交點(diǎn)所夾的線段確定為待分割圖像的正式分割線、以及將待分割圖像的原邊界線與備選分割線的交點(diǎn)所夾的線段確定為待分割圖像的正式分割線；
矩形區(qū)域確定模塊，用于利用正式分割線確定模塊確定的正式分割線構(gòu)成矩形區(qū)域，保存矩形區(qū)域信息；矩形區(qū)域切割模塊，用于將矩形區(qū)域確定模塊中保存的矩形區(qū)域信息對(duì)應(yīng)的矩形區(qū)域從待分割圖像中切割出來(lái)。本申請(qǐng)實(shí)施例所提供的技術(shù)方案，根據(jù)待分割圖像的行和列的像素特征，確定該圖像可能的分割線，然后從這些分割線所構(gòu)成的矩形區(qū)域中確定該圖像中獨(dú)立存在的區(qū)域塊，最后將這些區(qū)域塊從原圖像中切割出來(lái)，以此實(shí)現(xiàn)對(duì)大型拼接圖像的自動(dòng)分割處理。


為了更清楚地說(shuō)明本申請(qǐng)實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本申請(qǐng)中記載的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本申請(qǐng)實(shí)施例圖像分割方法的一種流程示意圖；圖2為本申請(qǐng)實(shí)施例圖像分割結(jié)果的示意圖一；圖3為本申請(qǐng)實(shí)施例圖像分割結(jié)果的示意圖二 ；圖4為本申請(qǐng)實(shí)施例圖像分割結(jié)果的示意圖三；圖5為本申請(qǐng)實(shí)施例圖像分割方法的正式分割線相交示意圖；圖6為本申請(qǐng)實(shí)施例圖像分割方法的第二種流程示意圖；圖7為本申請(qǐng)實(shí)施例圖像分割方法的圖像示意圖四；圖8為本申請(qǐng)實(shí)施例圖像分割方法的第三種流程示意圖；圖9為本申請(qǐng)實(shí)施例圖像分割結(jié)果的示意圖五；圖10為本申請(qǐng)實(shí)施例圖像分割結(jié)果的示意圖六；圖11為本申請(qǐng)實(shí)施例圖像分割結(jié)果的示意圖七；圖12為本申請(qǐng)實(shí)施例圖像分割結(jié)果的示意圖八；圖13為本申請(qǐng)實(shí)施例圖像分割系統(tǒng)的一種結(jié)構(gòu)示意圖；圖14為本申請(qǐng)實(shí)施例第一備選分割線確定子模塊的一種結(jié)構(gòu)示意圖。
具體實(shí)施例方式針對(duì)圖像的各種應(yīng)用需求，用戶希望將大型拼接圖像盡量分割成拼接前的狀態(tài)， 或者分割成多個(gè)有獨(dú)立意義的矩形區(qū)域。本申請(qǐng)實(shí)施例所提供方案，能夠?qū)崿F(xiàn)對(duì)大型拼接圖像的自動(dòng)分割處理，下面首先對(duì)本申請(qǐng)實(shí)施例所提供的一種圖像分割方法進(jìn)行說(shuō)明，包括以下步驟根據(jù)待分割圖像的行和列的像素特征，確定待分割圖像中的備選分割線；將備選分割線所在行和列的交點(diǎn)所夾的線段，確定為待分割圖像的正式分割線、 以及將待分割圖像的原邊界線與備選分割線的交點(diǎn)所夾的線段，確定為待分割圖像的正式分割線；利用正式分割線構(gòu)成矩形區(qū)域，保存矩形區(qū)域信息；將所保存信息對(duì)應(yīng)的矩形區(qū)域從所述待分割圖像中切割出來(lái)。
本申請(qǐng)實(shí)施例所提供的技術(shù)方案，根據(jù)待分割圖像的行和列的像素特征，確定該圖像可能的分割線，然后從這些分割線所構(gòu)成的矩形區(qū)域中確定該圖像中獨(dú)立存在的區(qū)域塊，最后將這些區(qū)域塊從原圖像中切割出來(lái)，以此實(shí)現(xiàn)對(duì)大型拼接圖像的自動(dòng)分割處理。為了使本技術(shù)領(lǐng)域的人員更好地理解本申請(qǐng)中的技術(shù)方案，下面將結(jié)合本申請(qǐng)實(shí)施例中的附圖，對(duì)本申請(qǐng)實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本申請(qǐng)一部分實(shí)施例，而不是全部的實(shí)施例?；诒旧暾?qǐng)中的實(shí)施例，本領(lǐng)域普通技術(shù)人員所獲得的所有其他實(shí)施例，都應(yīng)當(dāng)屬于本申請(qǐng)保護(hù)的范圍。圖1所示為本申請(qǐng)實(shí)施例所提供的一種圖像分割方法流程圖，包括以下步驟SlOl 根據(jù)待分割圖像的行和列的像素特征，確定待分割圖像中的備選分割線；待分割的圖像由若干像素點(diǎn)構(gòu)成，本申請(qǐng)實(shí)施例的方案是，根據(jù)各行和各列像素點(diǎn)的像素特征確定該待分割圖像中那些可能為圖像邊界的備選分割線。(其中所述備選分割線具體可以包括第一類備選分割線和第二類備選分割線，后面將詳細(xì)說(shuō)明)。根據(jù)像素特征確定備選分割線的具體過(guò)程為分別計(jì)算待分割圖像各行和各列的相對(duì)梯度值，將相對(duì)梯度值大于預(yù)設(shè)的第一梯度閾值的行和列確定為第一類備選分割線；分別判斷待分割圖像各行和各列是否平滑，如果相鄰兩行的平滑狀態(tài)不同，則將這兩行中的任一行確定為第二類備選分割線；如果相鄰兩列的平滑狀態(tài)不同，則將這兩列中的任一列確定為第二類備選分割線。本申請(qǐng)實(shí)施例根據(jù)行和列梯度變化和平滑狀態(tài)變化來(lái)確定可能的分割線，下面分別進(jìn)行說(shuō)明1)根據(jù)行和列梯度變化來(lái)確定可能的分割線相對(duì)梯度值是用于衡量某行(列)相對(duì)于鄰行(列)灰度變化情況的參量。其中，行的相對(duì)梯度值定義為該行像素點(diǎn)相對(duì)于鄰行對(duì)應(yīng)像素點(diǎn)的灰度絕對(duì)差值的平均值， 也就是說(shuō)該行的某一像素點(diǎn)和鄰行相對(duì)應(yīng)的像素點(diǎn)的絕對(duì)差值為該行中該點(diǎn)的相對(duì)梯度值，該行所有的像素點(diǎn)的相對(duì)梯度值相加求平均，即為該行的相對(duì)梯度值。可以理解的是， “相對(duì)梯度值”是用來(lái)衡量?jī)尚兄g變化的參量，因此對(duì)于一個(gè)η行的圖像而言，實(shí)際上僅存在η-1個(gè)這樣的參量，為了方便記錄，既可以將這個(gè)“兩行之間”的參量歸為上行的一個(gè)參量，也可以歸為下行的一個(gè)參量。相應(yīng)地，上述的“鄰行”具體可以是“上鄰行”或“下鄰行”， 當(dāng)然，針對(duì)一副圖像而言，應(yīng)統(tǒng)一采用“上鄰行”或“下鄰行”來(lái)計(jì)算各行的相對(duì)梯度值。類似地，列的相對(duì)梯度值的定義為該列像素點(diǎn)相對(duì)于鄰列對(duì)應(yīng)像素點(diǎn)的灰度絕對(duì)差值的平均值，其中，所述鄰列可以是左鄰列或右鄰列。由于圖像梯度變化比較大的行和列很有可能為圖像的邊界，所以按照行和列的相對(duì)梯度值的計(jì)算方式，分別計(jì)算出該待分割圖像的各行和各列的相對(duì)梯度值。逐行和逐列依次判斷各行和各列的相對(duì)梯度值是否大于某個(gè)閾值，如果大于，說(shuō)明該行或該列的相對(duì)于鄰行或鄰列的梯度變化較為明顯，可能為圖像邊界，可以將這樣的行或列確定為第一類備選分割線。為便于區(qū)分，在本申請(qǐng)實(shí)施例中，將上述閾值稱為第一梯度閾值，根據(jù)經(jīng)驗(yàn)，在256 級(jí)灰度體系中，可將第一梯度閾值設(shè)置為20左右，當(dāng)然，這并不構(gòu)成對(duì)本申請(qǐng)實(shí)施例方案的限定，本領(lǐng)域技術(shù)人員可以根據(jù)實(shí)際的應(yīng)用需求自行設(shè)置第一梯度閾值。
圖2為根據(jù)上述方法確定第一類備選分割線的一種圖像示意。2)根據(jù)行和列的平滑狀態(tài)變化來(lái)確定可能的分割線除了根據(jù)梯度變化確定可能的分割線之外，本申請(qǐng)實(shí)施例還根據(jù)行和列平滑狀態(tài)來(lái)確定可能的分割線。具體方法是逐行和逐列判斷各行和各列是否處于平滑狀態(tài)，然后標(biāo)記出各行和各列是平滑或不平滑。如果相鄰的兩行平滑狀態(tài)不同，則可以認(rèn)為這兩行中間可能存在分界線，為了方便記錄，可以將“中間線”歸為上一行或下一行，并且從宏觀角度上，這兩條相鄰的行是都可以作為分割區(qū)域的邊界，所以記錄下這兩行中的任意一行作為第二類備選分割線都是合理的。類似地，如果相鄰的兩列平滑狀態(tài)不同，也可以將這兩列中的任意一列確定為第二類備選分割線。其中，判斷行和列是否處于平滑狀態(tài)具體方法為判斷行是否同時(shí)滿足色彩平滑條件和梯度平滑條件，如果是，則判斷該行平滑，否則判斷該行不平滑；類似地，判斷列是否同時(shí)滿足色彩平滑條件和梯度平滑條件，如果是，則判斷該列平滑，否則判斷該列不平滑；其中，梯度平滑條件為行或列的相對(duì)梯度值小于預(yù)設(shè)的零梯度閾值；也就是說(shuō)， 當(dāng)行或列相對(duì)于鄰行或鄰列的梯度變化很小(接近于0)時(shí)，認(rèn)為該行或列滿足梯度平滑條件。這里，可以利用確定第一類分割線時(shí)所計(jì)算出的行或列的相對(duì)梯度值，判斷行或列是否滿足梯度平滑條件。另外，根據(jù)經(jīng)驗(yàn)，在256級(jí)灰度體系中，可將零梯度閾值設(shè)置為 0. 5-2，當(dāng)然，這并不構(gòu)成對(duì)本申請(qǐng)實(shí)施例方案的限定，本領(lǐng)域技術(shù)人員可以根據(jù)實(shí)際的應(yīng)用需求自行設(shè)置零梯度閾值。所述色彩平滑條件為行或列的色彩變化范圍小于預(yù)設(shè)的色彩范圍閾值。也就是說(shuō)，當(dāng)行或列自身的色彩變化幅度很小時(shí)，認(rèn)為該行或列滿足色彩平滑條件。色彩變化范圍的計(jì)算方式為計(jì)算該行或列的任意兩個(gè)像素點(diǎn)的色彩距離，取色彩距離最大的值為該行或列的色彩變化范圍。在256級(jí)RGB色彩體系中，可以采用耦合加權(quán)的歐幾里德距離函數(shù)計(jì)算兩個(gè)像素點(diǎn)的色彩距離計(jì)算公式，并且設(shè)置色彩范圍閾值為50左右，其中，歐幾里德距離函數(shù)的表達(dá)式AC = ^/(2 + r/256)x Ar2+4x Ag2 +(2 + (255-r)/256)x Ab2其中，AC為兩個(gè)像素點(diǎn)的色彩距離，？ = k+r2)/2, Ar = r「r2，Ag = g「&，Ab =Mv (I^gpb1)和(r2,g2,b2)分別為這兩個(gè)像素點(diǎn)的RGB值。當(dāng)然，在實(shí)際應(yīng)用中，也可以采用其他的方式計(jì)算兩個(gè)像素點(diǎn)的色彩距離，或者設(shè)置其他的色彩范圍閾值，本實(shí)施例對(duì)此并不需要進(jìn)行限定。圖3為根據(jù)上述方法確定第二類備選分割線的一種圖像示意。以上分別根據(jù)行或列梯度變化和平滑狀態(tài)變化來(lái)確定了可能的分割線，在實(shí)際應(yīng)
用中，這兩個(gè)步驟可以不存在執(zhí)行順序關(guān)系，也就是說(shuō)，某行或某列可能既被確定為第一類
備選分割線，又被確定為第二類備選分割線。而通過(guò)后續(xù)的步驟S102可以發(fā)現(xiàn)，第二類備
選分割線可以直接被確定為正式分割線，因此在本步驟中，也可以先確定第二類備選分割
線，然后在剩余的行和列中確定第一類備選分割線。
8
在本實(shí)施例的另一種實(shí)施方式中，為了使根據(jù)梯度變化獲得第一類備選分割線更加精確，除了判斷該行相對(duì)梯度值是否大于第一梯度閾值之外，還可以進(jìn)一步判斷該行的相對(duì)梯度值與鄰行的相對(duì)梯度值的比值是否大于預(yù)設(shè)的梯度比門(mén)限，如果這兩個(gè)條件都滿足，才將該行確定為第一類備選分割線。這樣做的目的是不僅要保證分割線所在的位置相對(duì)鄰行或鄰列的梯度變化足夠大，還應(yīng)保證所確定的分割線所處位置是處于圖像梯度變化的極值區(qū)域，而不是處于梯度連續(xù)增加或連續(xù)減少的區(qū)域。在256級(jí)灰度體系中，可將梯度比門(mén)限設(shè)置為4左右，當(dāng)然，這并不構(gòu)成對(duì)本申請(qǐng)實(shí)施例方案的限定。類似地，在判斷各列是否為第一類備選分割線時(shí)，也需要判斷該列的相對(duì)梯度值是否大于第一梯度閾值并且與鄰列相對(duì)梯度值的比值是否大于梯度比門(mén)限，同時(shí)滿足這兩個(gè)條件時(shí)，才將該列確定為第一類備選分割線。S102:將備選分割線所在行和列的交點(diǎn)所夾的線段，確定為待分割圖像的正式分割線、以及將待分割圖像的原邊界線與備選分割線的交點(diǎn)所夾的線段，確定為待分割圖像的正式分割線；通過(guò)S101，已經(jīng)排除了大量不可能包含該圖像邊界的行和列，由于最終要切割的矩形區(qū)域，是由線段所構(gòu)成的，因此在本步驟中，可以將第一類備選分割線和第二類備選分割線構(gòu)成的備選分割線所在的行和列的交點(diǎn)所夾的所有線段，直接確定為該待分割圖像的正式分割線?？梢岳斫獾氖牵椒指罹€的確定，除了考慮備選分割線所在行和列的交點(diǎn)所夾的線段之外，還應(yīng)該考慮待分割圖像的原邊界線與備選分割線的交點(diǎn)所夾的線段。在實(shí)施例的另一種實(shí)施方式中，可以進(jìn)一步通過(guò)一定的選擇算法，在這些備選分割線中確定正式分割線，以減少后續(xù)切割工作的計(jì)算量。其中根據(jù)備選分割線所夾的所有的線段確定該待分割圖像的正式分割線的具體過(guò)程可以包括獲得所有備選分割線所在行和列的交點(diǎn)所夾的線段；將與第二類備選分割線重合的線段直接確定為待分割圖像的正式分割線；在與第一類備選分割線重合的線段中，將符合像素點(diǎn)梯度條件的線段確定為待分割圖像的正式分割線。由于通過(guò)平滑變化得到的第二類備選分割線是圖像邊界的可能性較大，所以可以直接將那些與第二類備選分割線重合的線段直接確定為待分割圖像的正式分割線進(jìn)行保存。而第一類備選分割線為圖像邊界的可能性相對(duì)于第二類備選分割線較小，所以為了使選擇結(jié)果更加精確，省去某些成為圖像邊界可能性極小的線段，對(duì)于那些與第一類備選分割線重合的線段可以做進(jìn)一步的判斷，將那些符合像素點(diǎn)梯度條件的線段確定為待分割圖像的正式分割線。其中，判斷與第一類備選分割線重合的線段是否符合像素點(diǎn)梯度條件的過(guò)程為獲取與第一類備選分割線重合的線段中，相對(duì)梯度值屬于預(yù)設(shè)的梯度區(qū)間的像素點(diǎn)個(gè)數(shù)A，以及當(dāng)前線段的像素點(diǎn)總數(shù)B ；如果A/B小于預(yù)設(shè)的比例門(mén)限，則將當(dāng)前線段確定為待分割圖像的正式分割線。所述的預(yù)設(shè)的梯度區(qū)間的左右兩個(gè)端點(diǎn)可以分別是前述的零梯度閾值和第一梯度閾值，也可以根據(jù)實(shí)際情況設(shè)置為其他值，比例門(mén)限根據(jù)經(jīng)驗(yàn)可設(shè)為 20%。
上述區(qū)間將像素點(diǎn)分為三類1.相對(duì)梯度值很大的點(diǎn)；這類點(diǎn)在圖像中體現(xiàn)為相對(duì)鄰行或鄰列灰度變化非常明顯，例如由黑到白。2.相對(duì)梯度值很小的點(diǎn)；這類點(diǎn)在圖像中體現(xiàn)為相對(duì)鄰行或鄰列灰度基本沒(méi)有變化。3.相對(duì)梯度值屬于預(yù)設(shè)的梯度區(qū)間的點(diǎn)。其中，如果線段包含的第1類點(diǎn)較多，那么該線段顯然有很大的可能是分割線，同時(shí)，如果在有很多第1類點(diǎn)的同時(shí)，還具有一定數(shù)量的第2類點(diǎn)，那么該線段依然是可以成為分割線的。如圖4所示，該圖像上邊界的左半部分的點(diǎn)相對(duì)梯度值很大，后半部分的點(diǎn)雖然相對(duì)梯度值很小，但是該線段依然可以成為分割線。但是，如果線段所包含的第3類點(diǎn)數(shù)量過(guò)多(超過(guò)比例門(mén)限)，說(shuō)明該線段很可能處于待分割圖像中灰度自然變化的區(qū)域，那么該線段就不應(yīng)該成為分割線。如圖4所示，在箭頭所標(biāo)識(shí)出來(lái)的線段中，絕大部分都是第1類像素點(diǎn)和第2類像素點(diǎn)，也就是說(shuō)相對(duì)梯度值屬于預(yù)設(shè)梯度區(qū)間的點(diǎn)數(shù)與總點(diǎn)數(shù)的比值小于比例門(mén)限，所以可以將該線段確定為一條正式分割線。為了后續(xù)的切割，需要對(duì)已經(jīng)確認(rèn)為正式分割線的線段進(jìn)行相應(yīng)的保存。保存時(shí)， 考慮到對(duì)于一個(gè)橫向的分割線段，可能是一個(gè)圖像的上邊界，也可能是下邊界，同樣，對(duì)于一個(gè)豎向的分割線段，可能是一個(gè)圖像的左邊界，也可能是右邊界。所以，在實(shí)際保存時(shí)，這樣的分割線段會(huì)保存兩次。另外對(duì)于完全相鄰的兩個(gè)分割線段，如果它們交點(diǎn)附近的垂直方向的線段已經(jīng)被剔除，則交點(diǎn)為虛交點(diǎn)，對(duì)于這種存在虛交點(diǎn)的相鄰分割線段，保存時(shí)， 會(huì)將他們連接起來(lái)，并且會(huì)對(duì)上、下邊界和左、右邊界區(qū)別對(duì)待。下面結(jié)合圖5，對(duì)正式分割線的保存方式進(jìn)行說(shuō)明對(duì)于圖5(a)保存的正式分割線為alol、olbl、clol、oldl、alol、olbl、clol、 oldl ；對(duì)于圖5 (b)保存的正式分割線為a2o2、a2b2、o2b2、c2o2、c2o2 ；對(duì)于圖5 (c)保存的正式分割線為c3o3、c3d3、o3d3、o3b3、o3b3。其中，對(duì)于圖5(a)中所保存的正式分割線中不包括albl和cldl，這是因?yàn)閷?duì)于相交的albl與cldl，既不能成為上下邊界、也不能成為左右邊界，在保存時(shí)只需對(duì)alol、 0lbl、cl0l、0ldl進(jìn)行保存即可。在圖5(b)中a2l32可能成為上邊界，但是不會(huì)成為下邊界， 所以僅保存一次即可。類似地，在圖5(b)中，c3d3可能作為右邊界，但是不會(huì)成為左邊界， 所以僅保存一次即可。S103 利用正式分割線構(gòu)成矩形區(qū)域，保存矩形區(qū)域信息；通過(guò)S102，確定出了待分割圖像的正式分割線，因此在本步驟中，可以將正式分割線構(gòu)成的所有矩形區(qū)域，直接保存為矩形區(qū)域信息。在本實(shí)施例的另一種實(shí)施方式中，可以進(jìn)一步通過(guò)一定的算法，在這些矩形區(qū)域中進(jìn)一步確定出更加準(zhǔn)確的矩形區(qū)域，以減少后續(xù)切割的工作量。如圖6所示，所述利用正式分割線構(gòu)成矩形的過(guò)程可以包括以下步驟S103a:開(kāi)始；S103b 將某條正式分割線確定為第一邊界；
本步驟的目的是確認(rèn)矩形區(qū)域的第一條邊界，在實(shí)際應(yīng)用中，可以將某條橫向的正式分割線確認(rèn)為第一邊界，也可以將某條豎向的正式分割線確認(rèn)為第一邊界。其中，橫行的第一邊界具體可以是上邊界或下邊界，豎向的第一邊界具體可以是左邊界或右邊界。S103C 判斷是否存在兩條正式分割線分別與第一邊界兩個(gè)端點(diǎn)垂直相連，并且這兩條正式分割線位于第一邊界的相同側(cè)，如果是，進(jìn)入步驟S103d，如果否，則進(jìn)入步驟 S103J ；本步驟與S103d的目的是確認(rèn)矩形區(qū)域的第二條邊界和第三條邊界?？梢岳斫獾氖?，矩形區(qū)域的第二邊界和第三邊界應(yīng)該位于第一邊界的相同側(cè)。例如當(dāng)?shù)谝贿吔鐬橄逻吔鐣r(shí)，第二邊界和第三邊界應(yīng)位于第一邊界的上側(cè)，構(gòu)成左邊界和右邊界；當(dāng)?shù)谝贿吔鐬樯线吔鐣r(shí)，第二邊界和第三邊界應(yīng)位于第一邊界的下側(cè)，構(gòu)成左邊界和右邊界；當(dāng)?shù)谝贿吔鐬樽筮吔鐣r(shí)，第二邊界和第三邊界應(yīng)位于第一邊界的右側(cè)，構(gòu)成上邊界和下邊界；當(dāng)?shù)谝贿吔鐬橛疫吔鐣r(shí)，第二邊界和第三邊界應(yīng)位于第一邊界的左側(cè)，構(gòu)成上邊界和下邊界；在實(shí)際的圖像中，兩條相互垂直的線段端點(diǎn)可能重合，也可能不重合，本實(shí)施例中，將“垂直相連”定義如下若第一線段與第二線段垂直，且第一線段的第一端點(diǎn)與第二線段的任一端點(diǎn)之間距離小于預(yù)設(shè)的閾值，則第二線段與第一線段的第一端點(diǎn)滿足垂直相連條件。也就是說(shuō)，對(duì)于端點(diǎn)不重合，但是距離又比較近的兩條垂直線段，也可以近似認(rèn)為它們構(gòu)成矩形區(qū)域的兩條相互垂直的邊界。在這種情況下“第二邊界和第三邊界應(yīng)該位于第一邊界的相同側(cè)”應(yīng)理解為“第二邊界和第三邊界的另一端點(diǎn)(即與第一邊界垂足距離較遠(yuǎn)的端點(diǎn))應(yīng)該位于第一邊界的相同側(cè)”?？梢岳斫獾氖牵趯?shí)際應(yīng)用中，距離閾值應(yīng)根據(jù)待分割圖像的尺寸具體設(shè)置，如果圖像尺寸較大，則可以設(shè)置較大的距離閾值，本實(shí)施例不需對(duì)其進(jìn)行限定。S103d:將與第一邊界的兩個(gè)端點(diǎn)垂直相連的兩條正式分割線確認(rèn)為第二邊界和
第三邊界；S103e 確定第二邊界與第三邊界之中最長(zhǎng)的線段；本步驟至S103h的目的是確認(rèn)矩形區(qū)域的第四條邊界?？梢岳斫獾氖?，在第二邊界和第三邊界長(zhǎng)度相等的情況下，第二邊界和第三邊界都符合“最長(zhǎng)”這一條件。S103f:判斷是否存在與最長(zhǎng)線段的端點(diǎn)垂直相連且不與第一邊界重合的正式分割線，如果是，則進(jìn)入步驟S103g，如果否，則進(jìn)入步驟S103 j ；由于第一邊界也分別與第二邊界和第三邊界垂直相連，所以在確認(rèn)第四邊界的過(guò)程中，還應(yīng)保證該條線段不與第一邊界重合。S103g:判斷該正式分割線與第一邊界的比值是否在預(yù)設(shè)的比值區(qū)間，如果是，則進(jìn)入步驟S103h，如果否，則進(jìn)入步驟S103j ；
根據(jù)經(jīng)驗(yàn)，可以將比值區(qū)間設(shè)置在1/3與3之間，當(dāng)然本實(shí)施例對(duì)此并不需要進(jìn)行限定。這個(gè)步驟的作用是排除掉一些邊長(zhǎng)比例明顯失調(diào)的情況。如圖7所示，當(dāng)rs作為第一邊界時(shí)，第二三邊界可以分別是yr和zs，與yr垂直相連的正式分割線為xz ；由于正式分割線xz的長(zhǎng)度與rs的比值不在預(yù)設(shè)的比值區(qū)間內(nèi)，所以XZ無(wú)法滿足第四邊界的確認(rèn)條件，而在該圖像中，最終也不會(huì)切割出yzrs這樣一個(gè)矩形區(qū)域。S103h 將該正式分割線確認(rèn)為第四邊界；S103i 利用上述四條邊界構(gòu)成矩形區(qū)域，并保存矩形區(qū)域信息；可以理解的是，第四邊界與第一邊界應(yīng)位于第二邊界和第三邊界之間最長(zhǎng)線段的相同側(cè)，而且，在考慮“垂直相連”定義的情況下，“第四邊界和第一邊界位于最長(zhǎng)線段的相同側(cè)”應(yīng)理解為“第一邊界和第四邊界的另一端點(diǎn)(即與最長(zhǎng)線段垂足距離較遠(yuǎn)的端點(diǎn))位于最長(zhǎng)線段的相同側(cè)”。S103j 結(jié)束。需要說(shuō)明的是，在步驟S103c中，滿足條件的正式分割線可能多于兩條，這種情況下，需要將滿足條件的任意兩條正式分割線作為第二邊界和第三邊界執(zhí)行后續(xù)步驟，直到遍歷所有可能的情況。類似地，同時(shí)滿足步驟S103f和S103g的正式分割線也可能存在多條，這種情況下，同樣需要將每條正式分割線分別確認(rèn)為第四邊界并執(zhí)行后續(xù)步驟，直到遍歷所有可能的情況?？梢?jiàn)，在SlOIBb確認(rèn)一條第一邊界以后，通過(guò)執(zhí)行S103c-S103j，可能會(huì)得到多個(gè)
矩形區(qū)域。對(duì)于其他與第一邊界平行的正式分割線，重復(fù)執(zhí)行以上步驟S103a至步驟S103j， 其中，每次執(zhí)行所確定的第四邊界與第一邊界具有相同的相對(duì)位置關(guān)系；這里的“相對(duì)位置關(guān)系”包括“上下關(guān)系”或“左右關(guān)系”。舉例說(shuō)明如果首次確定的第一邊界為下邊界，那么后續(xù)確定的第一邊界也應(yīng)該作為下邊界，而不是作為上邊界。根據(jù)本實(shí)施例的另一種實(shí)施方式，在SlOIBh之后，S103i之前，還可以包括判斷上述四條邊界是否都大于預(yù)設(shè)的長(zhǎng)度閾值，如果是，則進(jìn)入步驟S103i，如果否，則結(jié)束。該步驟的作用是，排除掉那些邊長(zhǎng)過(guò)短的矩形區(qū)域因?yàn)檫@類區(qū)域往往并不具有實(shí)際的切割意義。在實(shí)際應(yīng)用中，該長(zhǎng)度閾值應(yīng)根據(jù)待分割圖像的尺寸具體設(shè)置，如果圖像尺寸較大，則可以設(shè)置較大的長(zhǎng)度閾值，本實(shí)施例不需對(duì)其進(jìn)行限定。當(dāng)然，該步驟也可以在確定每條邊界之后分別執(zhí)行，這樣，如果判斷出剛剛確認(rèn)的邊界小于預(yù)設(shè)的長(zhǎng)度閾值，則可以直接轉(zhuǎn)到結(jié)束步驟。進(jìn)一步地，為了保證將所有的矩形區(qū)域確定出來(lái)，可以在更換“第一邊界”的定義以后，再重新執(zhí)行一遍上述確認(rèn)矩形區(qū)域的過(guò)程。例如，在第一輪確定過(guò)程中，首先確定的第一邊界是作為下邊界，那么在第二輪確定過(guò)程中，可以將第一邊界作為上邊界，然后重新執(zhí)行上述確認(rèn)矩形區(qū)域的過(guò)程。最后將兩輪過(guò)程所確定的區(qū)域共同作為待切割的備選區(qū)域。S104:將所保存信息對(duì)應(yīng)的矩形區(qū)域從所述待分割圖像中切割出來(lái)。通過(guò)S103，將需要切割的矩形區(qū)域的信息進(jìn)行了保存，可以根據(jù)這些矩形區(qū)域的信息將所有的矩形區(qū)域切割出來(lái)，所切割出的矩形區(qū)域即為待分割圖像的最終的切割結(jié)果。在本實(shí)施例的另一種實(shí)施方式中，可以進(jìn)一步通過(guò)一定的比較算法，只保留有實(shí)際意義的矩形區(qū)域進(jìn)行后續(xù)切割，以減少后續(xù)切割的工作量。所述將所保存信息對(duì)應(yīng)的矩形區(qū)域從所述待分割圖像中切割出來(lái)，可以包括以下步驟S104a:在所保存信息對(duì)應(yīng)的矩形區(qū)域中，選擇任意兩個(gè)區(qū)域進(jìn)行比較，根據(jù)比較結(jié)果保留至少一個(gè)區(qū)域的信息；S104b 在所保存信息對(duì)應(yīng)的矩形區(qū)域中，選擇未經(jīng)過(guò)比較的其他區(qū)域，與經(jīng)過(guò)比較且保留下來(lái)的每個(gè)區(qū)域進(jìn)行比較，根據(jù)比較結(jié)果保留一個(gè)或兩個(gè)區(qū)域的信息，重復(fù)本步驟直到所有矩形區(qū)域都經(jīng)過(guò)至少一次比較；S104c 將最終保留的矩形區(qū)域從所述待分割圖像中切割出來(lái)；其中，對(duì)兩個(gè)區(qū)域進(jìn)行比較，根據(jù)比較結(jié)果，保留至少一個(gè)區(qū)域的信息，具體包括如果第二區(qū)域包含于第一區(qū)域，并且第二區(qū)域的面積與第一區(qū)域的面積的比值大于第一閾值，則刪除第一區(qū)域的信息，將第二區(qū)域信息保留；如果第二區(qū)域包含第一區(qū)域，并且第二區(qū)域的面積與第一區(qū)域的面積的比值小于第二閾值，則刪除第二區(qū)域的信息，將第一區(qū)域信息保留；如果第二區(qū)域包含第一區(qū)域，并且第二區(qū)域的面積大于預(yù)設(shè)的面積閾值，則刪除第二區(qū)域的信息，將第一區(qū)域的信息保留。在實(shí)際應(yīng)用中，根據(jù)經(jīng)驗(yàn)可以分別將第一閾值和第二閾值分別設(shè)置為1/4和4，而面積閾值應(yīng)根據(jù)待分割圖像的實(shí)際尺寸具體設(shè)定。當(dāng)然這些都不應(yīng)該構(gòu)成對(duì)本申請(qǐng)方案的限制。此外，當(dāng)?shù)诙^(qū)域與第一區(qū)域進(jìn)行比較時(shí)，如果上述三種情況均不符合，則應(yīng)同時(shí)保留第一區(qū)域的信息和第二區(qū)域的信息。本申請(qǐng)實(shí)施例所提供的圖像分割方法，根據(jù)待分割圖像的行和列的像素特征，確定該圖像可能的分割線，然后從這些分割線的交點(diǎn)所夾的線段構(gòu)成的矩形區(qū)域中確定該圖像中獨(dú)立存在的區(qū)域塊，最后將這些區(qū)域塊從原圖像中切割出來(lái)，以此實(shí)現(xiàn)對(duì)大型拼接圖像的自動(dòng)分割處理。在本申請(qǐng)的另一種實(shí)施方式中，還可以在待分割圖像中預(yù)先選取適當(dāng)?shù)牟蓸狱c(diǎn)， 然后利用這些預(yù)先選取的采樣點(diǎn)，分別計(jì)算待分割圖像行和列的相對(duì)梯度值，從而提高圖像分割的處理速度。其中，采樣點(diǎn)可以根據(jù)待分割圖像的行和列的長(zhǎng)度進(jìn)行選取，以保證盡量不遺漏重要像素信息。例如，令X =行的長(zhǎng)度/5，則可以按照如下的方式選取行的采樣占.如果χ < 5，則不取采樣點(diǎn)；如果χ≥10，則隔10個(gè)像素點(diǎn)選取一個(gè)采樣點(diǎn)；如果5 ≤ χ < 10，則隔5個(gè)像素點(diǎn)選取一個(gè)采樣點(diǎn)。禾Ij用類似的方法，可以得到列的采樣點(diǎn)。當(dāng)然，本申請(qǐng)實(shí)施例并不需要對(duì)選擇采樣點(diǎn)的具體方式進(jìn)行限定。下面結(jié)合一個(gè)具體的應(yīng)用實(shí)例，對(duì)本申請(qǐng)所提供的圖像分割方法進(jìn)行說(shuō)明。以電子商務(wù)應(yīng)用為例，商家在網(wǎng)上發(fā)布自己的商品時(shí)，可以上傳一張或多張商品的附圖，相對(duì)于文字而言，圖像能夠更直觀地對(duì)商品進(jìn)行展示，很多情況下，商品附圖也可以作為買(mǎi)家確認(rèn)商品信息真實(shí)性的一個(gè)重要依據(jù)。但是在實(shí)際應(yīng)用中，出于某些主觀或客觀原因，商家會(huì)上傳一些拼接而成的大型圖像。這些大型圖像非常不利于對(duì)電子商務(wù)系統(tǒng)進(jìn)行后期的數(shù)據(jù)挖掘，(例如根據(jù)商品的外觀對(duì)商品進(jìn)行分類等等)。圖9、圖10、圖11為拼接圖像根據(jù)本申請(qǐng)所提供的圖像分割方法處理的圖像示意圖，圖8為該圖像利用本申請(qǐng)所提供的方法的處理流程圖。下面結(jié)合圖8、圖9、圖10和圖 11，詳細(xì)介紹利用本申請(qǐng)所提供的方法對(duì)該拼接圖像進(jìn)行切割處理的過(guò)程如圖8所示，對(duì)該拼接圖像的處理流程如下S201 根據(jù)該圖像的行和列的長(zhǎng)度，選取適當(dāng)?shù)牟蓸狱c(diǎn)；S202 根據(jù)選取的采樣點(diǎn)，計(jì)算各行和各列的相對(duì)梯度值；S203:根據(jù)各行和各列的相對(duì)梯度值，將符合成為第一類備選分割線的條件的行和列確定為第一類備選分割線；其中，行成為第一類備選分割線的條件為該行的相對(duì)梯度值大于第一梯度閾值 20，并且該行的相對(duì)梯度值與下一行的相對(duì)梯度值的比值大于梯度比門(mén)限4。類似地，列成為第一類備選分割線的條件為該列的相對(duì)梯度值大于第一梯度閾值20，并且該列的相對(duì)梯度值與右鄰列的相對(duì)梯度值的比值大于梯度比門(mén)限4。S204 計(jì)算各行和各列的色彩變化范圍；S205:將同時(shí)滿足色彩平滑條件和梯度平滑條件的行標(biāo)記為平滑，其他的行標(biāo)記為不平滑；類似地，將同時(shí)滿足色彩平滑條件和梯度平滑條件的列標(biāo)記為平滑，其他的列標(biāo)記為不平滑；其中，色彩平滑條件為行或列的色彩變化范圍小于色彩范圍閾值50 ；梯度平滑條件為行或列的相對(duì)梯度值小于零梯度閾值1。S206:根據(jù)各行和各列的平滑狀態(tài)，將符合成為第二類備選分割線條件的行和列確定為第二類備選分割線；其中，行成為第二類備選分割線的條件為該行和下一行的平滑狀態(tài)不同；類似地，列成為第二類備選分割線的條件為該列和右鄰列的平滑狀態(tài)不同。如圖9所示，分割線01、02、03、04、05為經(jīng)過(guò)上述步驟處理所確定的該圖像的第二類備選分割線，其他分割線為所確定的第一類備選分割線。S207:將第一類備選分割線和第二類備選分割線構(gòu)成的所有備選分割線所在的行和列交點(diǎn)所夾的線段中，符合條件的線段確定為正式分割線；其中，將符合條件的線段確定為正式分割線的具體過(guò)程為將與第二類備選分割線重合的線段直接確認(rèn)為該圖像的正式分割線；在與第一類備選分割線重合的線段中，將符合像素點(diǎn)梯度條件的線段確定為正式分割線。判斷是否符合像素點(diǎn)梯度條件的過(guò)程為獲取與第一類備選分割線重合的線段中，相對(duì)梯度值屬于預(yù)設(shè)的梯度區(qū)間[1，20] 的像素點(diǎn)個(gè)數(shù)A，以及當(dāng)前線段的像素點(diǎn)總數(shù)B ；如果A/B小于比例門(mén)限20%，則將當(dāng)前線段確定為待分割圖像的正式分割線。當(dāng)然，正式分割線的確定，還應(yīng)該考慮到待分割圖像的原邊界與備選分割線的交點(diǎn)所夾的線段，這里不再詳細(xì)說(shuō)明。
14
如圖10所示，所有符合條件的正式分割線包括mn、fj、fk、fg、jk、jg、kg、hp、hi、 pi、cd、ce、de、ab、cf > dj、dh、hj、lk、be、bi、bg、bn、ei、eg、en、ig、in、gn。需要說(shuō)明的是， 圖10中，q為分割線jd的延長(zhǎng)線與分割線ab相交的點(diǎn)，ρ為分割線kl的延長(zhǎng)線與分割線 hi相交的點(diǎn)。S208 利用正式分割線構(gòu)成矩形區(qū)域，保存矩形區(qū)域信息；結(jié)合圖10，利用正式分割線構(gòu)成矩形區(qū)域的具體過(guò)程為根據(jù)各正式分割線的位置，可知可能為下邊界的正式分割線包括mn、fj、fk、fg、jk、jg、kg、hi、ce、de、ab,(mn、 fj、jk、fk只能是下邊界)；可能為上邊界的正式分割線包括fg、jg、kg、hi、cd、ce、de、ab (cd只能是上邊界)；可能為左邊界的正式分割線包括^、^、^、!^、^，(Cf只能是左邊界)；可能為右邊界的正式分割線包括dh、dj、hj、lk、bn、bg、bi、be、ei、eg、en、ig、in、 gn, (bn、bg、bi、be、ei、eg、en、ig、in、gn 只可能是右邊界)。其中，設(shè)hj、lk、ig都小于預(yù)設(shè)的長(zhǎng)度閾值。將可能為圖像下邊界的正式分割線視為第一邊界，判斷各正式分割線能否構(gòu)成矩形區(qū)域的過(guò)程為1)將mn確定為圖像的下邊界，在所有正式分割線中只能找到與mn垂直相連的右邊界，無(wú)左邊界，所以以mn為圖像的下邊界不能構(gòu)成矩形區(qū)域。2)將fj確定為圖像的下邊界，與fj兩端垂直相連的正式分割線有cf、dj、hj ；Cf 只能作為圖像的左邊界，右邊界可能為dj或hj。當(dāng)右邊界為dj時(shí)，dj與Cf長(zhǎng)度相等，與 dj和Cf分別垂直相連的cd、ce為可能的上邊界，cd與f j的比值為1，且上邊界、下邊界、 左邊界、右邊界的長(zhǎng)度都大于長(zhǎng)度閾值，所以將該區(qū)域cdjf的信息保存；ce與fj的比值在預(yù)設(shè)的比值區(qū)間[1/3，3]，且四條邊界都大于長(zhǎng)度閾值，所以這四條邊界構(gòu)成的矩形區(qū)域也為 cdjf。當(dāng)右邊界為hj，左邊界Cf最長(zhǎng)，與Cf垂直相連的正式分割線cd和ce，cd、ce與 fj的比值都在比值區(qū)間內(nèi)，但右邊界小于長(zhǎng)度閾值，所以，以fj為下邊界，hj為右邊界不能構(gòu)成矩形區(qū)域。所以將fj確定為圖像的下邊界，能夠構(gòu)成的矩形區(qū)域?yàn)閏djf。3)將fk確定為圖像的下邊界，與fk兩端垂直相連的正式分割線有cf、lk，其中cf 為左邊界，Ik為右邊界。無(wú)論能否找到與Cf垂直相連的上邊界，由于Ik小于長(zhǎng)度閾值，所以以fk為下邊界不能構(gòu)成矩形區(qū)域。4)將fg確定為圖像的下邊界，與fg兩端垂直相連的正式分割線為cf、ge、bg、ig;以cf為左邊界、ge為右邊界確定的上邊界為ce、cd、de,因?yàn)榇_定的這三條上邊界與fg的比值都在預(yù)設(shè)的比值區(qū)內(nèi)，且邊界的長(zhǎng)度都大于長(zhǎng)度閾值，所以以fg為下邊界， ce、cd、de分別為上邊界構(gòu)成的矩形區(qū)域都為cegf ；以cf為左邊界，bg為右邊界，bg最長(zhǎng)，與bg垂直相連的正式分割線為ab，ab與 fg的比值為1，且此時(shí)的四條邊界都大于長(zhǎng)度閾值，所以延長(zhǎng)fc至與ab相交可構(gòu)成矩形區(qū)域 abgf ；
以Cf為左邊界，ig為右邊界，因?yàn)閕g小于長(zhǎng)度閾值，所以無(wú)論能否找到與較長(zhǎng)的 Cf垂直相連的正式分割線，都不能構(gòu)成矩形區(qū)域；所以，以fg為圖像的下邊界能構(gòu)成的矩形區(qū)域?yàn)镃egf、abgf。5)將jk確定為圖像的下邊界，與jk兩端垂直相連左邊界有hj、dj，右邊界有l(wèi)k。 由于Ik的長(zhǎng)度小于長(zhǎng)度閾值，所以以jk為下邊界不能構(gòu)成矩形區(qū)域。6)將jg確定為圖像的下邊界，與jg兩端垂直相連左邊界有hj、dj，右邊界有eg、 ig、bg，由于hj、ig的長(zhǎng)度小于長(zhǎng)度閾值，所以以jg為下邊界確定的矩形區(qū)域只有degj、 qbgj ο7)將kg確定為圖像的下邊界，由于kg左端垂直相連的Ik的長(zhǎng)度小于長(zhǎng)度閾值， 所以以kg為圖像的下邊界不能構(gòu)成矩形區(qū)域。8)將hi確定為圖像的下邊界，與hi兩端垂直相連的正式分割線有dh、ei、bi，由于與ei垂直相連的de、ce與hi的比值都在預(yù)設(shè)的區(qū)間內(nèi)，并且各邊界的長(zhǎng)度都大于長(zhǎng)度閾值，所以可構(gòu)成矩形區(qū)域deih ；類似地，以bi為右邊界，可構(gòu)成矩形區(qū)域qbih。所以以hi 為圖像下邊界能構(gòu)成矩形區(qū)域?yàn)閐eih和qbih。9)將ce確定為圖像的下邊界，沒(méi)有與ce左端垂直相連的正式分割線，所以以ce 為圖像下邊界不能構(gòu)成矩形區(qū)域。10)將de確定為圖像的下邊界，沒(méi)有與de左端垂直相連的正式分割線，所以以de 為圖像下邊界不能構(gòu)成矩形區(qū)域。11)將ab確定為圖像的下邊界，沒(méi)有與ab左端垂直相連的正式分割線，所以以ab 為圖像的下邊界不能構(gòu)成矩形區(qū)域。為了找到所有可能的矩形區(qū)域，還需要從上邊界開(kāi)始確定矩形區(qū)域，所確定的矩形區(qū)域已包含在上述確定的多個(gè)矩形區(qū)域中。綜上，由正式分割線構(gòu)成的矩形區(qū)域包括cdjf、cegf、degj、qbgj、deih、qbih、 abgfoS209:根據(jù)保存的矩形區(qū)域的信息，將各個(gè)矩形區(qū)域進(jìn)行對(duì)比判斷，切割出最后保留的矩形區(qū)域。具體過(guò)程為取保存的矩形區(qū)域cdjf、cegf、degj、qbgj、deih、qbih、abgf 中的 cdjf 和 cegf 進(jìn)行比較，由于矩形區(qū)域cdjf包含于矩形區(qū)域cegf，并且cdjf的面積與cegf的面積的比值大于第一閾值1/4，所以保留矩形區(qū)域cdjf，刪除矩形區(qū)域cegf ；將矩形區(qū)域degj與矩形區(qū)域cdjf進(jìn)行比較，由于degj與cdjf是兩個(gè)完全獨(dú)立的矩形區(qū)域，不存在包含的關(guān)系，所以將矩形區(qū)域degj和cdjf都保留下來(lái)；將矩形區(qū)域qbgj分別與矩形區(qū)域degj和cdjf進(jìn)行比較，當(dāng)qbgj與cdjf進(jìn)行比較時(shí)，由于qbgj與cdjf是兩個(gè)獨(dú)立的矩形區(qū)域，不存在包含的關(guān)系，所以同時(shí)保留qbgj和 cdjf ；而當(dāng)qbgj與degj進(jìn)行比較時(shí)，由于qbgj包含degj，且qbgj的面積與degj的面積的比值小于第二閾值4，所以刪除矩形區(qū)域qbgj，保留矩形區(qū)域degj ；將矩形區(qū)域deih分別與cdjf和degj進(jìn)行比較；當(dāng)deih與cdjf進(jìn)行比較時(shí)，它們是兩個(gè)獨(dú)立的矩形區(qū)域，所以同時(shí)保留下來(lái)；當(dāng)deih與degj進(jìn)行比較時(shí)，由于deih包含于 degj，并且deih的面積與degj的面積的比值大于第一閾值1/4，所以刪除矩形區(qū)域degj，保留矩形區(qū)域deih ；將矩形區(qū)域qbih分別與之前保留的矩形區(qū)域cdjf和deih進(jìn)行比較；由于qbih 與cdjf是兩個(gè)獨(dú)立的矩形區(qū)域，所以都保留下來(lái)；而當(dāng)qbih與deih進(jìn)行比較時(shí)，由于qbih 包含deih，且qbih的面積與deih的面積的比值小于第二閾值4，所以刪除矩形區(qū)域qbih， 保留矩形區(qū)域deih ；將矩形區(qū)域abgf與之前保留的矩形區(qū)域cdjf、deih進(jìn)行比較；由于abgf包含 cdjf,且abgf的面積與cdjf的比值小于第二閾值4，所以刪除矩形區(qū)域abgf，保留矩形區(qū)域 cdjf 禾口 deih ο綜上，經(jīng)過(guò)比較之后，最終保留下來(lái)的矩形區(qū)域?yàn)閏djf和矩形區(qū)域deih，將這兩個(gè)矩形區(qū)域從待分割圖像中切割下來(lái)。如圖11所示，矩形區(qū)域cdjf和矩形區(qū)域deih為該待分割圖像最終的分割結(jié)果。此外，對(duì)于一些尺寸較大的待分割圖像，梯度變化和平滑狀態(tài)的變化不能很好的反應(yīng)圖像局部的分界特征，這樣的待處理圖像經(jīng)過(guò)上述方案的處理后會(huì)出現(xiàn)切割不完全的情況。因此，對(duì)于尺度大于一定閾值的圖像進(jìn)行分割之后，如果切割出的圖像長(zhǎng)寬比仍然比較懸殊，則可以進(jìn)一步對(duì)分割結(jié)果進(jìn)行第二次分割，甚至多次分割。圖12列舉了一種進(jìn)行了兩次分割的情況，其中，豎向的三幅細(xì)長(zhǎng)圖像為第一次分割的結(jié)果。相應(yīng)于上面的方法實(shí)施例，本申請(qǐng)還提供一種圖像分割系統(tǒng)，如圖13所示，該系統(tǒng)包括備選分割線確定模塊110，用于根據(jù)待分割圖像的像素特征，確定待選圖像中的備選分割線；正式分割線確定模塊120，用于將備選分割線確定模塊110確定的備選分割線所在行和列的交點(diǎn)所夾的線段確定為待分割圖像的正式分割線、以及將待分割圖像的原邊界線與備選分割線的交點(diǎn)所夾的線段確定為待分割圖像的正式分割線；矩形區(qū)域確定模塊130，用于利用正式分割線確定模塊120確定的正式分割線構(gòu)成矩形區(qū)域，保存矩形區(qū)域信息；矩形區(qū)域切割模塊140，用于將矩形區(qū)域確定模塊130中保存的矩形區(qū)域信息對(duì)應(yīng)的矩形區(qū)域從待分割圖像中切割出來(lái)；其中，備選分割線確定模塊110可以包括像素特征計(jì)算子模塊111，用于計(jì)算各行和各列的相對(duì)梯度值以及平滑狀態(tài)；第一備選分割線確定子模塊112，用于根據(jù)像素特征計(jì)算子模塊111計(jì)算出的各行和各列的相對(duì)梯度值，將相對(duì)梯度值大于預(yù)設(shè)的第一梯度閾值的行和列確定為第一類備選分割線；第二備選分割線確定子模塊113，用于根據(jù)像素特征計(jì)算子模塊111計(jì)算出的各行和各列的平滑狀態(tài)，確定第二類備選分割線如果相鄰兩行的平滑狀態(tài)不同，則將這兩行中的任一行確定為第二類備選分割線；如果相鄰兩列的平滑狀態(tài)不同，則將這兩列中的任一列確定為第二類備選分割線。如圖14所示，第一備選分割線確定子模塊112，具體可以包括第一判斷單元 11加、第二判斷單元11 和第一確定單元112c ；第一判斷單元112a，用于判斷行的相對(duì)梯度值是否大于第一梯度閾值；
第二判斷單元112b，用于判斷行的相對(duì)梯度值與鄰行的相對(duì)梯度值的比值是否大于預(yù)設(shè)的梯度比門(mén)限；第一確定單元112c，用于在所述第一判斷單元11 和第二判斷單元112b的判斷結(jié)果都為是的情況下，將該行確定為第一類備選分割線；第一判斷單元112a，還用于判斷列的相對(duì)梯度值是否大于第一梯度閾值；第二判斷單元112b，還用于判斷列的相對(duì)梯度值與鄰行的相對(duì)梯度值的比值是否大于預(yù)設(shè)的梯度比門(mén)限；第一確定單元112c，還用于在所述第一判斷單元11 和第二判斷單元112b的判斷結(jié)果都為是的情況下，將該列確定為第一類備選分割線。其中，像素特征計(jì)算子模塊111，可以包括相對(duì)梯度值計(jì)算單元和平滑狀態(tài)計(jì)算單元；平滑狀態(tài)計(jì)算單元，用于判斷行是否同時(shí)滿足色彩平滑條件和梯度平滑條件，如果是，則判斷該行平滑，否則判斷該行不平滑；以及用于判斷列是否同時(shí)滿足色彩平滑條件和梯度平滑條件，如果是，則判斷該列平滑，否則判斷該列不平滑；所述色彩平滑條件為行或列的色彩變化范圍小于預(yù)設(shè)的色彩范圍閾值；所述梯度平滑條件為行或列的相對(duì)梯度值小于預(yù)設(shè)的零梯度閾值。在本申請(qǐng)一種實(shí)施方式中，所述像素特征計(jì)算子模塊111，可以利用預(yù)先選取的采樣點(diǎn)，分別計(jì)算待分割圖像行和列的相對(duì)梯度值。正式分割線確定模塊120，可以包括線段獲得子模塊，用于獲得備選分割線確定模塊110所確定的備選分割線所在行和列交點(diǎn)所夾的線段；線段判定子模塊，用于將與第二類備選分割線重合的線段直接確定為待分割圖像的正式分割線；在與第一類備選分割線重合的線段中，將符合像素點(diǎn)梯度條件的線段確定為待分割圖像的正式分割線。其中，線段判定子模塊設(shè)置的像素點(diǎn)梯度條件為A/B小于預(yù)設(shè)的比例門(mén)限，其中，A為相對(duì)梯度值屬于預(yù)設(shè)的梯度區(qū)間的像素點(diǎn)個(gè)數(shù)，B為當(dāng)前線段的像素點(diǎn)總數(shù)。矩形區(qū)域確定模塊130，可以包括第一邊界確定子模塊，用于將一組相互平行的正式分割線分別確定為第一邊界；第二、三邊界確定子模塊，用于根據(jù)所述第一邊界確定子模塊的確定結(jié)果，將分別與該第一邊界的兩個(gè)端點(diǎn)垂直相連的兩條正式分割線確認(rèn)為第二邊界和第三邊界；第四邊界確定子模塊，用于選擇第二邊界與第三邊界之中最長(zhǎng)的線段，如果存在與該線段的端點(diǎn)垂直相連的正式分割線，且該線段與第一邊界的比值屬于預(yù)設(shè)的比值區(qū)間，則將該正式分割線確認(rèn)為第四邊界；區(qū)域信息保存子模塊，用于利用所確定的四條邊界構(gòu)成矩形區(qū)域，保存矩形區(qū)域 fn息；其中，若第一線段與第二線段垂直，且第一線段的第一端點(diǎn)與第二線段的任一端點(diǎn)之間距離小于預(yù)設(shè)的閾值，則第二線段與第一線段的第一端點(diǎn)滿足垂直相連條件。
此外，矩形區(qū)域確定模塊130，還可以包括判斷子模塊，用于在利用所確定的四條邊界構(gòu)成矩形區(qū)域之前，判斷四條邊界是否都大于預(yù)設(shè)的長(zhǎng)度閾值；所述區(qū)域信息保存子模塊，在所述判斷子模塊的判斷結(jié)果為是的情況下，進(jìn)一步利用所確定的四條邊界構(gòu)成矩形區(qū)域，保存矩形區(qū)域信息。矩形區(qū)域切割模塊140可以包括選擇子模塊、比較子模塊和切割子模塊選擇子模塊，用于在所保存信息對(duì)應(yīng)的矩形區(qū)域中，選擇任意兩個(gè)區(qū)域；并將選擇結(jié)果發(fā)送至所述比較子模塊；其中，在所述比較子模塊進(jìn)行過(guò)至少一次比較之后，所述選擇子模塊，還用于在所保存信息對(duì)應(yīng)的矩形區(qū)域中，選擇未經(jīng)過(guò)比較的一個(gè)其他區(qū)域，以及依次選擇一個(gè)經(jīng)過(guò)比較且保留下來(lái)的區(qū)域，將選擇結(jié)果發(fā)送至所述比較子模塊；比較子模塊，用于對(duì)所述選擇子模塊所選擇的區(qū)域進(jìn)行比較，根據(jù)比較結(jié)果保留至少一個(gè)區(qū)域的信息；切割子模塊，用于在所有矩形區(qū)域都經(jīng)過(guò)至少一次比較的情況下，將最終保留的矩形區(qū)域從所述待分割圖像中切割出來(lái)；其中，所述比較子模塊具體配置為如果第二區(qū)域包含于第一區(qū)域，并且第二區(qū)域的面積與第一區(qū)域的面積的比值大于第一閾值，則刪除第一區(qū)域的信息；如果第二區(qū)域包含第一區(qū)域，并且第二區(qū)域的面積與第一區(qū)域的面積的比值小于第二閾值，則刪除第二區(qū)域的信息；如果第二區(qū)域包含第一區(qū)域，并且第二區(qū)域的面積大于預(yù)設(shè)的面積閾值，則刪除第二區(qū)域的信息。為了描述的方便，描述以上裝置時(shí)以功能分為各種模塊或單元分別描述。當(dāng)然，在實(shí)施本申請(qǐng)時(shí)可以把各模塊或單元的功能在同一個(gè)或多個(gè)軟件和/或硬件中實(shí)現(xiàn)。通過(guò)以上的實(shí)施方式的描述可知，本領(lǐng)域的技術(shù)人員可以清楚地了解到本申請(qǐng)可借助軟件加必需的通用硬件平臺(tái)的方式來(lái)實(shí)現(xiàn)?；谶@樣的理解，本申請(qǐng)的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該計(jì)算機(jī)軟件產(chǎn)品可以存儲(chǔ)在存儲(chǔ)介質(zhì)中，如ROM/RAM、磁碟、光盤(pán)等，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備 (可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本申請(qǐng)各個(gè)實(shí)施例或者實(shí)施例的某些部分所述的方法。本說(shuō)明書(shū)中的各個(gè)實(shí)施例均采用遞進(jìn)的方式描述，各個(gè)實(shí)施例之間相同相似的部分互相參見(jiàn)即可，每個(gè)實(shí)施例重點(diǎn)說(shuō)明的都是與其他實(shí)施例的不同之處。尤其，對(duì)于系統(tǒng)實(shí)施例而言，由于其基本相似于方法實(shí)施例，所以描述得比較簡(jiǎn)單，相關(guān)之處參見(jiàn)方法實(shí)施例的部分說(shuō)明即可。以上所描述的系統(tǒng)實(shí)施例僅僅是示意性的，其中所述作為分離部件說(shuō)明的模塊或單元可以是或者也可以不是物理上分開(kāi)的，作為模塊或單元顯示的部件可以是或者也可以不是物理模塊或單元，即可以位于一個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)模塊或單元上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部模塊來(lái)實(shí)現(xiàn)本實(shí)施例方案的目的。 本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性勞動(dòng)的情況下，即可以理解并實(shí)施。本申請(qǐng)可用于眾多通用或?qū)Ｓ玫挠?jì)算系統(tǒng)環(huán)境或配置中。例如個(gè)人計(jì)算機(jī)、服務(wù)器計(jì)算機(jī)、手持設(shè)備或便攜式設(shè)備、平板型設(shè)備、多處理器系統(tǒng)、基于微處理器的系統(tǒng)、置頂盒、可編程的消費(fèi)電子設(shè)備、網(wǎng)絡(luò)PC、小型計(jì)算機(jī)、大型計(jì)算機(jī)、包括以上任何系統(tǒng)或設(shè)備的分布式計(jì)算環(huán)境等等。本申請(qǐng)可以在由計(jì)算機(jī)執(zhí)行的計(jì)算機(jī)可執(zhí)行指令的一般上下文中描述，例如程序模塊。一般地，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對(duì)象、組件、數(shù)據(jù)結(jié)構(gòu)等等。也可以在分布式計(jì)算環(huán)境中實(shí)踐本申請(qǐng)，在這些分布式計(jì)算環(huán)境中，由通過(guò)通信網(wǎng)絡(luò)而被連接的遠(yuǎn)程處理設(shè)備來(lái)執(zhí)行任務(wù)。在分布式計(jì)算環(huán)境中，程序模塊可以位于包括存儲(chǔ)設(shè)備在內(nèi)的本地和遠(yuǎn)程計(jì)算機(jī)存儲(chǔ)介質(zhì)中。以上所述僅是本申請(qǐng)的具體實(shí)施方式
，應(yīng)當(dāng)指出，對(duì)于本技術(shù)領(lǐng)域的普通技術(shù)人員來(lái)說(shuō)，在不脫離本申請(qǐng)?jiān)淼那疤嵯?，還可以做出若干改進(jìn)和潤(rùn)飾，這些改進(jìn)和潤(rùn)飾也應(yīng)視為本申請(qǐng)的保護(hù)范圍。
權(quán)利要求
1.一種圖像分割方法，其特征在于，包括根據(jù)待分割圖像的行和列的像素特征，確定待分割圖像中的備選分割線； 將備選分割線所在行和列的交點(diǎn)所夾的線段，確定為待分割圖像的正式分割線、以及將待分割圖像的原邊界線與備選分割線的交點(diǎn)所夾的線段，確定為待分割圖像的正式分割線.一入 ，利用正式分割線構(gòu)成矩形區(qū)域，保存矩形區(qū)域信息； 將所保存信息對(duì)應(yīng)的矩形區(qū)域從所述待分割圖像中切割出來(lái)。
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è)的梯度比門(mén)限； 如果該行的兩次判斷的結(jié)果都為是，則將該行確定為第一類備選分割線； 判斷列的相對(duì)梯度值是否大于第一梯度閾值；并且判斷該列的相對(duì)梯度值與鄰列的相對(duì)梯度值的比值是否大于預(yù)設(shè)的梯度比門(mén)限； 如果該列的兩次判斷的結(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è)的比例門(mén)限，則將當(dāng)前線段確定為待分割圖像的正式分割線。
7.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述利用正式分割線構(gòu)成矩形區(qū)域，包括A.將某條正式分割線確定為第一邊界；B.將分別與該第一邊界的兩個(gè)端點(diǎn)垂直相連的兩條正式分割線確認(rèn)為第二邊界和第三邊界；C.選擇第二邊界與第三邊界之中最長(zhǎng)的線段，如果存在與該選擇的線段的端點(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è)的長(zhǎng)度閾值，如果是，則進(jìn)一步利用所確定的四條邊界構(gòu)成矩形區(qū)域，保存矩形區(qū)域信息。
9.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述將所保存信息對(duì)應(yīng)的矩形區(qū)域從所述待分割圖像中切割出來(lái)，包括在所保存信息對(duì)應(yīng)的矩形區(qū)域中，選擇任意兩個(gè)區(qū)域進(jìn)行比較，根據(jù)比較結(jié)果保留至少一個(gè)區(qū)域的信息；在所保存信息對(duì)應(yīng)的矩形區(qū)域中，選擇未經(jīng)過(guò)比較的其他區(qū)域，與經(jīng)過(guò)比較且保留下來(lái)的每個(gè)區(qū)域進(jìn)行比較，根據(jù)比較結(jié)果保留一個(gè)或兩個(gè)區(qū)域的信息，重復(fù)本步驟直到所有矩形區(qū)域都經(jīng)過(guò)至少一次比較；將最終保留的矩形區(qū)域從所述待分割圖像中切割出來(lái)；其中，對(duì)兩個(gè)區(qū)域進(jìn)行比較，根據(jù)比較結(jié)果，保留至少一個(gè)區(qū)域的信息，具體包括 如果第二區(qū)域包含于第一區(qū)域，并且第二區(qū)域的面積與第一區(qū)域的面積的比值大于第一閾值，則刪除第一區(qū)域的信息；如果第二區(qū)域包含第一區(qū)域，并且第二區(qū)域的面積與第一區(qū)域的面積的比值小于第二閾值，則刪除第二區(qū)域的信息；如果第二區(qū)域包含第一區(qū)域，并且第二區(qū)域的面積大于預(yù)設(shè)的面積閾值，則刪除第二區(qū)域的信息。
10.根據(jù)權(quán)利要求1-9任一項(xiàng)所述的方法，其特征在于，所述分別計(jì)算待分割圖像各行和各列的相對(duì)梯度值，具體為利用預(yù)先選取的采樣點(diǎn)，分別計(jì)算待分割圖像行和列的相對(duì)梯度值。
11.一種圖像分割系統(tǒng)，其特征在于，該系統(tǒng)包括備選分割線確定模塊，用于根據(jù)待分割圖像的像素特征，確定待選圖像中的備選分割線.正式分割線確定模塊，用于將備選分割線確定模塊確定的備選分割線所在行和列的交點(diǎn)所夾的線段確定為待分割圖像的正式分割線、以及將待分割圖像的原邊界線與備選分割線的交點(diǎn)所夾的線段確定為待分割圖像的正式分割線；矩形區(qū)域確定模塊，用于利用正式分割線確定模塊確定的正式分割線構(gòu)成矩形區(qū)域， 保存矩形區(qū)域信息；矩形區(qū)域切割模塊，用于將矩形區(qū)域確定模塊中保存的矩形區(qū)域信息對(duì)應(yīng)的矩形區(qū)域從待分割圖像中切割出來(lái)。
全文摘要
本申請(qǐng)公開(kāi)了一種圖像分割方法及系統(tǒng)，一種圖像分割方法包括根據(jù)待分割圖像的行和列的像素特征，確定待分割圖像中的備選分割線；將備選分割線所在行和列的交點(diǎn)所夾的線段，確定為待分割圖像的正式分割線、以及將待分割圖像的原邊界線與備選分割線的交點(diǎn)所夾的線段，確定為待分割圖像的正式分割線；利用正式分割線構(gòu)成矩形區(qū)域，保存矩形區(qū)域信息；將所保存信息對(duì)應(yīng)的矩形區(qū)域從所述待分割圖像中切割出來(lái)。以上技術(shù)方案，根據(jù)待分割圖像的行和列的像素特征，確定該圖像可能的分割線，然后從這些分割線所構(gòu)成的矩形區(qū)域中確定該圖像中獨(dú)立存在的區(qū)域塊，最后將這些區(qū)域塊從原圖像中切割出來(lái)，以此實(shí)現(xiàn)對(duì)大型拼接圖像的自動(dòng)分割處理。
文檔編號(hào)G06T5/00GK102567952SQ20101059287
公開(kāi)日2012年7月11日 申請(qǐng)日期2010年12月16日 優(yōu)先權(quán)日2010年12月16日
發(fā)明者王永攀 申請(qǐng)人:阿里巴巴集團(tuán)控股有限公司