本發(fā)明涉及數(shù)字圖像處理技術(shù)領(lǐng)域，尤其涉及一種圖像分割方法及裝置。

背景技術(shù)：

隨著圖像編輯軟件的發(fā)展和普及，人們可以隨時(shí)隨地利用圖像編輯軟件編輯各種圖片并進(jìn)行分享。其中，很多的圖像編輯軟件都支持將多張圖像拼成一張類似于“九宮格”的多圖拼圖，這類軟件能夠使用戶將感興趣的圖像進(jìn)行組合、歸類。

但是，現(xiàn)有的圖像編輯軟件還不支持將組合的拼圖圖像，自動(dòng)分割成原始的多個(gè)圖像。當(dāng)用戶對多圖拼圖中的某一張或某幾張圖像感興趣時(shí)，只能由用戶通過圖像編輯軟件，選取所述多圖拼圖中的感興趣區(qū)域，即確定將多圖拼圖進(jìn)行分割的位置，然后進(jìn)行分割，得到感興趣的圖像。上述技術(shù)方案需要人工確定分割位置并進(jìn)行圖像分割，處理過程繁瑣，且分割的準(zhǔn)確度不高。

技術(shù)實(shí)現(xiàn)要素：

基于上述現(xiàn)有技術(shù)中的缺陷和不足，本發(fā)明提出一種圖像分割方法及裝置，能夠自動(dòng)對多圖拼圖圖像進(jìn)行分割處理，全程不需要人為標(biāo)記分割位置，處理過程簡單且分割準(zhǔn)確度高。

一種圖像分割方法，包括：

獲取待分割圖像；

計(jì)算得到所述待分割圖像的水平方向的邊緣圖，以及垂直方向的邊緣圖；

分別計(jì)算得到所述水平方向的邊緣圖在水平方向上的邊緣直方圖，以及所述垂直方向的邊緣圖在垂直方向上的邊緣直方圖；

根據(jù)所述水平方向上的邊緣直方圖，以及所述垂直方向上的邊緣直方圖，計(jì)算得到水平方向分割位置和垂直方向分割位置；

在所述水平方向分割位置以及所述垂直方向分割位置處，對所述待分割圖像進(jìn)行分割。

優(yōu)選地，所述根據(jù)所述水平方向上的邊緣直方圖，以及所述垂直方向上的邊緣直方圖，計(jì)算得到水平方向分割位置和垂直方向分割位置，包括：

根據(jù)所述水平方向上的邊緣直方圖計(jì)算得到水平方向初始分割位置和水平方向分割數(shù)量，以及根據(jù)所述垂直方向上的邊緣直方圖計(jì)算得到垂直方向初始分割位置和垂直方向分割數(shù)量；

分別判斷所述水平方向分割數(shù)量及所述垂直方向分割數(shù)量是否為零；

如果所述水平方向分割數(shù)量及所述垂直方向分割數(shù)量均不為零，則將所述水平方向初始分割位置，設(shè)定為水平方向分割位置，以及將所述垂直方向初始分割位置，設(shè)定為垂直方向分割位置；

如果所述水平方向分割數(shù)量不為零，且所述垂直方向分割數(shù)量為零，則以所述水平方向初始分割位置為基礎(chǔ)，進(jìn)一步計(jì)算得到垂直方向初始分割位置，并將所述水平方向初始分割位置設(shè)定為水平方向分割位置，以及將所述垂直方向初始分割位置設(shè)定為垂直方向分割位置；

如果所述水平方向分割數(shù)量為零，且所述垂直方向分割數(shù)量不為零，則以所述垂直方向初始分割位置為基礎(chǔ)，進(jìn)一步計(jì)算得到水平方向初始分割位置，并將所述垂直方向初始分割位置設(shè)定為垂直方向分割位置，以及將所述水平方向初始分割位置設(shè)定為水平方向分割位置。

優(yōu)選地，所述根據(jù)所述水平方向上的邊緣直方圖計(jì)算得到水平方向初始分割位置和水平方向分割數(shù)量，包括：

統(tǒng)計(jì)所述水平方向上的邊緣直方圖中，幅值大于設(shè)定的第一閾值的直方圖位的數(shù)量；

判斷所述幅值大于設(shè)定的第一閾值的直方圖位的數(shù)量，是否屬于設(shè)定的閾值范圍；

如果所述幅值大于設(shè)定的第一閾值的直方圖位的數(shù)量，不屬于設(shè)定的閾值范圍，則將水平方向分割數(shù)量設(shè)定為零；

如果所述幅值大于設(shè)定的第一閾值的直方圖位的數(shù)量，屬于設(shè)定的閾值范圍，則分別記錄幅值大于設(shè)定的第一閾值的直方圖位的位置，作為水平方向初始分割位置；

統(tǒng)計(jì)所述水平方向初始分割位置的數(shù)量，并設(shè)定水平方向分割數(shù)量為所述水平方向初始分割位置的數(shù)量減1。

優(yōu)選地，所述分別記錄幅值大于設(shè)定的第一閾值的直方圖位的位置，作為水平方向初始分割位置之后，該方法還包括：

計(jì)算每兩個(gè)所述水平方向初始分割位置之間的垂直距離，作為水平方向預(yù)分割長度；

查找參考項(xiàng)，所述參考項(xiàng)為所有水平方向預(yù)分割長度中，長度最長且出現(xiàn)次數(shù)最多的水平方向預(yù)分割長度；

判斷所述參考項(xiàng)的出現(xiàn)次數(shù)是否小于設(shè)定的數(shù)量閾值；

如果所述參考項(xiàng)的出現(xiàn)次數(shù)小于設(shè)定的數(shù)量閾值，則將水平方向分割數(shù)量設(shè)定為零；

如果所述參考項(xiàng)的出現(xiàn)次數(shù)不小于設(shè)定的數(shù)量閾值，則進(jìn)一步判斷所述參考項(xiàng)的長度是否小于設(shè)定的長度閾值；

如果所述參考項(xiàng)的長度小于設(shè)定的長度閾值，則將水平方向分割數(shù)量設(shè)定為零；

如果所述參考項(xiàng)的長度不小于設(shè)定的長度閾值，則將所述參考項(xiàng)的出現(xiàn)次數(shù)，設(shè)定為水平方向分割數(shù)量，并從所述水平方向初始分割位置中，選出正確的水平方向初始分割位置，其中，每兩個(gè)相鄰的所述正確的水平方向初始分割位置之間的垂直距離為所述參考項(xiàng)的長度。

優(yōu)選地，所述以所述垂直方向初始分割位置為基礎(chǔ)，進(jìn)一步計(jì)算得到水平方向初始分割位置，包括：

根據(jù)所述垂直方向初始分割位置，將圖像劃分為數(shù)量與所述垂直方向分割數(shù)量相同的感興趣區(qū)域；

對于每一個(gè)感興趣區(qū)域，分別計(jì)算得到水平方向的邊緣圖；

分別計(jì)算每一個(gè)水平方向的邊緣圖的水平方向上的邊緣直方圖；

根據(jù)所述水平方向上的邊緣直方圖，分別計(jì)算得到每一個(gè)感興趣區(qū)域的水平方向初始分割位置。

優(yōu)選地，所述分別記錄數(shù)值大于設(shè)定的第一閾值的直方圖位的位置，作為水平方向初始分割位置，包括：

分析得到所述水平方向上的邊緣直方圖中，最大的幅值；

利用所述最大的幅值，對所述水平方向上的邊緣直方圖進(jìn)行歸一化處理；

分別記錄歸一化處理之后的水平方向上的邊緣直方圖中的，幅值大于設(shè)定的第一閾值的直方圖位的位置，作為水平方向初始分割位置。

優(yōu)選地，所述根據(jù)所述垂直方向上的邊緣直方圖計(jì)算得到垂直方向初始分割位置和垂直方向分割數(shù)量，包括：

統(tǒng)計(jì)所述垂直方向上的邊緣直方圖中，幅值大于設(shè)定的第二閾值的直方圖位的數(shù)量；

判斷所述幅值大于設(shè)定的第二閾值的直方圖位的數(shù)量，是否屬于設(shè)定的第二閾值范圍；

如果所述幅值大于設(shè)定的第二閾值的直方圖位的數(shù)量，不屬于設(shè)定的第二閾值范圍，則將垂直方向分割數(shù)量設(shè)定為零；

如果所述幅值大于設(shè)定的第二閾值的直方圖位的數(shù)量，屬于設(shè)定的第二閾值范圍，則分別記錄幅值大于設(shè)定的第二閾值的直方圖位的位置，作為垂直方向初始分割位置；

統(tǒng)計(jì)所述垂直方向初始分割位置的數(shù)量，并設(shè)定垂直方向分割數(shù)量為所述垂直方向初始分割位置的數(shù)量減1。

優(yōu)選地，所述分別記錄幅值大于設(shè)定的第二閾值的直方圖位的位置，作為垂直方向初始分割位置之后，該方法還包括：

計(jì)算每兩個(gè)所述垂直方向初始分割位置之間的水平距離，作為垂直方向預(yù)分割長度；

查找第二參考項(xiàng)，所述第二參考項(xiàng)為所有垂直方向預(yù)分割長度中，長度最長且出現(xiàn)次數(shù)最多的垂直方向預(yù)分割長度；

判斷所述第二參考項(xiàng)的出現(xiàn)次數(shù)是否小于設(shè)定的第二數(shù)量閾值；

如果所述第二參考項(xiàng)的出現(xiàn)次數(shù)小于設(shè)定的第二數(shù)量閾值，則將垂直方向分割數(shù)量設(shè)定為零；

如果所述第二參考項(xiàng)的出現(xiàn)次數(shù)不小于設(shè)定的第二數(shù)量閾值，則進(jìn)一步判斷所述第二參考項(xiàng)的長度是否小于設(shè)定的第二長度閾值；

如果所述第二參考項(xiàng)的長度小于設(shè)定的第二長度閾值，則將垂直方向分割數(shù)量設(shè)定為零；

如果所述第二參考項(xiàng)的長度不小于設(shè)定的第二長度閾值，則將所述第二參考項(xiàng)的出現(xiàn)次數(shù)，設(shè)定為垂直方向分割數(shù)量，并從所述垂直方向初始分割位置中，選出正確的垂直方向初始分割位置，其中，每兩個(gè)相鄰的所述正確的垂直方向初始分割位置之間的水平距離為所述第二參考項(xiàng)的長度。

優(yōu)選地，所述以所述水平方向初始分割位置為基礎(chǔ)，進(jìn)一步計(jì)算得到垂直方向初始分割位置，包括：

根據(jù)所述水平方向初始分割位置，將圖像劃分為數(shù)量與所述水平方向分割數(shù)量相同的感興趣區(qū)域；

對于每一個(gè)感興趣區(qū)域，分別計(jì)算得到垂直方向的邊緣圖；

分別計(jì)算每一個(gè)垂直方向的邊緣圖的垂直方向上的邊緣直方圖；

根據(jù)所述垂直方向上的邊緣直方圖，分別計(jì)算得到每一個(gè)感興趣區(qū)域的垂直方向初始分割位置。

優(yōu)選地，所述分別記錄幅值大于設(shè)定的第二閾值的直方圖位的位置，作為垂直方向初始分割位置，包括：

分析得到所述垂直方向上的邊緣直方圖中，最大的幅值；

利用所述最大的幅值，對所述垂直方向上的邊緣直方圖進(jìn)行歸一化處理；

分別記錄歸一化處理之后的垂直方向上的邊緣直方圖中的，幅值大于設(shè)定的第二閾值的直方圖位的位置，作為垂直方向初始分割位置。

一種圖像分割裝置，包括：

圖像獲取單元，用于獲取待分割圖像；

邊緣圖計(jì)算單元，用于計(jì)算得到所述待分割圖像的水平方向的邊緣圖，以及垂直方向的邊緣圖；

直方圖計(jì)算單元，用于分別計(jì)算得到所述水平方向的邊緣圖在水平方向上的邊緣直方圖，以及所述垂直方向的邊緣圖在垂直方向上的邊緣直方圖；

分割位置計(jì)算單元，用于根據(jù)所述水平方向上的邊緣直方圖，以及所述垂直方向上的邊緣直方圖，計(jì)算得到水平方向分割位置和垂直方向分割位置；

分割實(shí)施單元，用于在所述水平方向分割位置以及所述垂直方向分割位置處，對所述待分割圖像進(jìn)行分割。

優(yōu)選地，所述分割位置計(jì)算單元，包括：

計(jì)算單元，用于根據(jù)所述水平方向上的邊緣直方圖計(jì)算得到水平方向初始分割位置和水平方向分割數(shù)量，以及根據(jù)所述垂直方向上的邊緣直方圖計(jì)算得到垂直方向初始分割位置和垂直方向分割數(shù)量；

判斷單元，用于分別判斷所述水平方向分割數(shù)量及所述垂直方向分割數(shù)量是否為零；

第一處理單元，用于在所述判斷單元判斷所述水平方向分割數(shù)量及所述垂直方向分割數(shù)量均不為零時(shí)，將所述水平方向初始分割位置，設(shè)定為水平方向分割位置，以及將所述垂直方向初始分割位置，設(shè)定為垂直方向分割位置；

第二處理單元，用于在所述判斷單元判斷所述水平方向分割數(shù)量不為零，且所述垂直方向分割數(shù)量為零時(shí)，以所述水平方向初始分割位置為基礎(chǔ)，進(jìn)一步計(jì)算得到垂直方向初始分割位置，并將所述水平方向初始分割位置設(shè)定為水平方向分割位置，以及將所述垂直方向初始分割位置設(shè)定為垂直方向分割位置；

第三處理單元，用于在所述判斷單元判斷所述水平方向分割數(shù)量為零，且所述垂直方向分割數(shù)量不為零時(shí)，以所述垂直方向初始分割位置為基礎(chǔ)，進(jìn)一步計(jì)算得到水平方向初始分割位置，并將所述垂直方向初始分割位置設(shè)定為垂直方向分割位置，以及將所述水平方向初始分割位置設(shè)定為水平方向分割位置。

優(yōu)選地，所述計(jì)算單元根據(jù)所述水平方向上的邊緣直方圖計(jì)算得到水平方向初始分割位置和水平方向分割數(shù)量時(shí)，具體用于：

統(tǒng)計(jì)所述水平方向上的邊緣直方圖中，幅值大于設(shè)定的第一閾值的直方圖位的數(shù)量；

判斷所述幅值大于設(shè)定的第一閾值的直方圖位的數(shù)量，是否屬于設(shè)定的閾值范圍；

如果所述幅值大于設(shè)定的第一閾值的直方圖位的數(shù)量，不屬于設(shè)定的閾值范圍，則將水平方向分割數(shù)量設(shè)定為零；

如果所述幅值大于設(shè)定的第一閾值的直方圖位的數(shù)量，屬于設(shè)定的閾值范圍，則分別記錄幅值大于設(shè)定的第一閾值的直方圖位的位置，作為水平方向初始分割位置；

統(tǒng)計(jì)所述水平方向初始分割位置的數(shù)量，并設(shè)定水平方向分割數(shù)量為所述水平方向初始分割位置的數(shù)量減1。

優(yōu)選地，所述計(jì)算單元分別記錄幅值大于設(shè)定的第一閾值的直方圖位的位置，作為水平方向初始分割位置之后，還用于：

計(jì)算每兩個(gè)所述水平方向初始分割位置之間的垂直距離，作為水平方向預(yù)分割長度；

查找參考項(xiàng)，所述參考項(xiàng)為所有水平方向預(yù)分割長度中，長度最長且出現(xiàn)次數(shù)最多的水平方向預(yù)分割長度；

判斷所述參考項(xiàng)的出現(xiàn)次數(shù)是否小于設(shè)定的數(shù)量閾值；

如果所述參考項(xiàng)的出現(xiàn)次數(shù)小于設(shè)定的數(shù)量閾值，則將水平方向分割數(shù)量設(shè)定為零；

如果所述參考項(xiàng)的出現(xiàn)次數(shù)不小于設(shè)定的數(shù)量閾值，則進(jìn)一步判斷所述參考項(xiàng)的長度是否小于設(shè)定的長度閾值；

如果所述參考項(xiàng)的長度小于設(shè)定的長度閾值，則將水平方向分割數(shù)量設(shè)定為零；

如果所述參考項(xiàng)的長度不小于設(shè)定的長度閾值，則將所述參考項(xiàng)的出現(xiàn)次數(shù)，設(shè)定為水平方向分割數(shù)量，并從所述水平方向初始分割位置中，選出正確的水平方向初始分割位置，其中，每兩個(gè)相鄰的所述正確的水平方向初始分割位置之間的垂直距離為所述參考項(xiàng)的長度。

優(yōu)選地，所述第三處理單元以所述垂直方向初始分割位置為基礎(chǔ)，進(jìn)一步計(jì)算得到水平方向初始分割位置時(shí)，具體用于：

根據(jù)所述垂直方向初始分割位置，將圖像劃分為數(shù)量與所述垂直方向分割數(shù)量相同的感興趣區(qū)域；

對于每一個(gè)感興趣區(qū)域，分別計(jì)算得到水平方向的邊緣圖；

分別計(jì)算每一個(gè)水平方向的邊緣圖的水平方向上的邊緣直方圖；

根據(jù)所述水平方向上的邊緣直方圖，分別計(jì)算得到每一個(gè)感興趣區(qū)域的水平方向初始分割位置。

優(yōu)選地，所述計(jì)算單元分別記錄數(shù)值大于設(shè)定的第一閾值的直方圖位的位置，作為水平方向初始分割位置時(shí)，具體用于：

分析得到所述水平方向上的邊緣直方圖中，最大的幅值；

利用所述最大的幅值，對所述水平方向上的邊緣直方圖進(jìn)行歸一化處理；

分別記錄歸一化處理之后的水平方向上的邊緣直方圖中的，幅值大于設(shè)定的第一閾值的直方圖位的位置，作為水平方向初始分割位置。

優(yōu)選地，所述計(jì)算單元根據(jù)所述垂直方向上的邊緣直方圖計(jì)算得到垂直方向初始分割位置和垂直方向分割數(shù)量時(shí)，具體用于：

統(tǒng)計(jì)所述垂直方向上的邊緣直方圖中，幅值大于設(shè)定的第二閾值的直方圖位的數(shù)量；

判斷所述幅值大于設(shè)定的第二閾值的直方圖位的數(shù)量，是否屬于設(shè)定的第二閾值范圍；

如果所述幅值大于設(shè)定的第二閾值的直方圖位的數(shù)量，不屬于設(shè)定的第二閾值范圍，則將垂直方向分割數(shù)量設(shè)定為零；

如果所述幅值大于設(shè)定的第二閾值的直方圖位的數(shù)量，屬于設(shè)定的第二閾值范圍，則分別記錄幅值大于設(shè)定的第二閾值的直方圖位的位置，作為垂直方向初始分割位置；

統(tǒng)計(jì)所述垂直方向初始分割位置的數(shù)量，并設(shè)定垂直方向分割數(shù)量為所述垂直方向初始分割位置的數(shù)量減1。

優(yōu)選地，所述計(jì)算單元分別記錄幅值大于設(shè)定的第二閾值的直方圖位的位置，作為垂直方向初始分割位置之后，還用于：

計(jì)算每兩個(gè)所述垂直方向初始分割位置之間的水平距離，作為垂直方向預(yù)分割長度；

查找第二參考項(xiàng)，所述第二參考項(xiàng)為所有垂直方向預(yù)分割長度中，長度最長且出現(xiàn)次數(shù)最多的垂直方向預(yù)分割長度；

判斷所述第二參考項(xiàng)的出現(xiàn)次數(shù)是否小于設(shè)定的第二數(shù)量閾值；

如果所述第二參考項(xiàng)的出現(xiàn)次數(shù)小于設(shè)定的第二數(shù)量閾值，則將垂直方向分割數(shù)量設(shè)定為零；

如果所述第二參考項(xiàng)的出現(xiàn)次數(shù)不小于設(shè)定的第二數(shù)量閾值，則進(jìn)一步判斷所述第二參考項(xiàng)的長度是否小于設(shè)定的第二長度閾值；

如果所述第二參考項(xiàng)的長度小于設(shè)定的第二長度閾值，則將垂直方向分割數(shù)量設(shè)定為零；

如果所述第二參考項(xiàng)的長度不小于設(shè)定的第二長度閾值，則將所述第二參考項(xiàng)的出現(xiàn)次數(shù)，設(shè)定為垂直方向分割數(shù)量，并從所述垂直方向初始分割位置中，選出正確的垂直方向初始分割位置，其中，每兩個(gè)相鄰的所述正確的垂直方向初始分割位置之間的水平距離為所述第二參考項(xiàng)的長度。

優(yōu)選地，所述第二處理單元以所述水平方向初始分割位置為基礎(chǔ)，進(jìn)一步計(jì)算得到垂直方向初始分割位置時(shí)，具體用于：

根據(jù)所述水平方向初始分割位置，將圖像劃分為數(shù)量與所述水平方向分割數(shù)量相同的感興趣區(qū)域；

對于每一個(gè)感興趣區(qū)域，分別計(jì)算得到垂直方向的邊緣圖；

分別計(jì)算每一個(gè)垂直方向的邊緣圖的垂直方向上的邊緣直方圖；

根據(jù)所述垂直方向上的邊緣直方圖，分別計(jì)算得到每一個(gè)感興趣區(qū)域的垂直方向初始分割位置。

優(yōu)選地，所述計(jì)算單元分別記錄幅值大于設(shè)定的第二閾值的直方圖位的位置，作為垂直方向初始分割位置時(shí)，具體用于：

分析得到所述垂直方向上的邊緣直方圖中，最大的幅值；

利用所述最大的幅值，對所述垂直方向上的邊緣直方圖進(jìn)行歸一化處理；

分別記錄歸一化處理之后的垂直方向上的邊緣直方圖中的，幅值大于設(shè)定的第二閾值的直方圖位的位置，作為垂直方向初始分割位置。

本發(fā)明提出的圖像分割方法，首先獲取待分割圖像，并計(jì)算得到所述待分割圖像的水平方向的邊緣圖，以及垂直方向的邊緣圖；然后分別計(jì)算得到所述水平方向的邊緣圖在水平方向上的邊緣直方圖，以及所述垂直方向的邊緣圖在垂直方向上的邊緣直方圖；進(jìn)一步地，根據(jù)所述水平方向上的邊緣直方圖以及所述垂直方向上的邊緣直方圖，計(jì)算得到水平方向分割位置和垂直方向分割位置；最后，在所述水平方向分割位置以及所述垂直方向分割位置處，對所述待分割圖像進(jìn)行分割。本發(fā)明技術(shù)方案，自動(dòng)對待分割圖像進(jìn)行水平方向邊緣圖、垂直方向邊緣圖、水平方向邊緣直方圖以及垂直方向邊緣直方圖的計(jì)算，進(jìn)而計(jì)算得到水平方向分割位置以及垂直方向分割位置，并按照水平方向分割位置以及垂直方向分割位置對圖像進(jìn)行分割，全程不需要人為標(biāo)記分割位置，處理過程簡單且分割準(zhǔn)確度高。

附圖說明

為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)提供的附圖獲得其他的附圖。

圖1是本發(fā)明實(shí)施例提供的一種圖像分割方法的流程示意圖；

圖2是本發(fā)明實(shí)施例提供的一種多圖拼圖圖像的示意圖；

圖3是本發(fā)明實(shí)施例提供的另一種多圖拼圖圖像的示意圖；

圖4是本發(fā)明實(shí)施例提供的轉(zhuǎn)換待分割圖像顏色空間的示意圖；

圖5是本發(fā)明實(shí)施例提供的邊緣梯度算子的示意圖；

圖6是本發(fā)明實(shí)施例提供的提取得到的圖像邊緣圖的示意圖；

圖7是本發(fā)明實(shí)施例提供的計(jì)算得到圖像的邊緣直方圖的示意圖；

圖8是本發(fā)明實(shí)施例提供的對待分割圖像進(jìn)行分割的示意圖；

圖9是本發(fā)明實(shí)施例提供的對另一種待分割圖像進(jìn)行分割的示意圖；

圖10是本發(fā)明實(shí)施例提供的另一種圖像分割方法的流程示意圖；

圖11是本發(fā)明實(shí)施例提供的一種圖像分割裝置的結(jié)構(gòu)示意圖；

圖12是本發(fā)明實(shí)施例提供的另一種圖像分割裝置的結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

本發(fā)明實(shí)施例公開了一種圖像分割方法，參見圖1所示，該方法包括：

S101、獲取待分割圖像；

具體的，本發(fā)明實(shí)施例技術(shù)方案，能夠?qū)θ鐖D2所示的多圖拼圖圖像，進(jìn)行分割處理，得到組成圖2所示圖像的單個(gè)圖像。進(jìn)一步地，本發(fā)明實(shí)施例也能夠?qū)D3所示的無規(guī)律多圖拼圖圖像進(jìn)行分割處理，得到組成圖3所示圖像的單個(gè)圖像。

在具體實(shí)施本發(fā)明實(shí)施例技術(shù)方案時(shí)，將圖2、圖3所示的多圖拼圖圖像，輸入本發(fā)明實(shí)施例所述技術(shù)方案軟件程序，進(jìn)行后續(xù)處理。

S102、計(jì)算得到所述待分割圖像的水平方向的邊緣圖，以及垂直方向的邊緣圖；

具體的，圖像邊緣是圖像在灰度或亮度方面差異性的表現(xiàn)，因此，在計(jì)算圖像的邊緣時(shí)，一般在灰度空間或亮度空間進(jìn)行?；谏鲜鲈?，本發(fā)明實(shí)施例在計(jì)算待分割圖像的邊緣圖時(shí)，首先將所述待分割圖像由RGB顏色空間轉(zhuǎn)換為灰度或者任意亮度色彩分離空間，例如YUV顏色空間、HSV顏色空間、HSL顏色空間、LAB顏色空間等。如果待分割圖像本身是灰度或亮度色彩分離空間圖像，則不需要再對待分割圖像進(jìn)行顏色空間轉(zhuǎn)換；當(dāng)待分割圖像既不是RGB顏色空間圖像，也不是灰度或亮度色彩分離空間圖像時(shí)，可以首先將待分割圖像顏色空間轉(zhuǎn)換到RGB顏色空間，進(jìn)而轉(zhuǎn)換到灰度或亮度色彩分離空間。本發(fā)明實(shí)施例只限定將待分割圖像的顏色空間轉(zhuǎn)換到灰度或亮度色彩分離空間，對轉(zhuǎn)換過程及方法不做嚴(yán)格限定，任何能夠達(dá)到轉(zhuǎn)換目的的方法，都可以被采用。

對于從RGB顏色空間轉(zhuǎn)換到灰度空間，轉(zhuǎn)換公式為：

Gray＝R*0.299+G*0.587+B*0.114

對于從RGB顏色空間轉(zhuǎn)換到亮度色彩分離空間，以HSL顏色空間舉例，亮度L(Lightness)的轉(zhuǎn)換公式為：

L＝(max(R,G,B)+min(R,G,B))/2

具體的，在本發(fā)明實(shí)施例中，如圖4所示，將圖2所示的圖像按照上述轉(zhuǎn)換公式轉(zhuǎn)換到灰度或亮度空間。

在將待分割圖像轉(zhuǎn)換到灰度或亮度空間后，利用邊緣梯度算子對待分割圖像進(jìn)行邊緣提取。具體的，對圖4所示的圖像中的灰度或亮度空間的多圖拼圖圖像，利用如圖5所示的水平方向邊緣梯度算子和垂直方向邊緣梯度算子，與所述灰度或亮度空間的多圖拼圖圖像進(jìn)行卷積處理，并對卷積結(jié)果進(jìn)行閾值提取及二值化處理，得到如圖6所示的水平方向的邊緣圖和垂直方向的邊緣圖。

需要說明的是，本發(fā)明實(shí)施例采用最常用的邊緣梯度算子方法，提取待分割圖像的邊緣，以得到待分割圖像的邊緣圖，事實(shí)上，任何能夠提取得到待分割圖像的邊緣圖的方法，都可以被采用，本發(fā)明不做嚴(yán)格限定。本發(fā)明實(shí)施例優(yōu)先采用了最常用的，也是效果較好的，如圖5所示的Sobel算子，作為邊緣梯度算子，事實(shí)上，其它任意的能夠用于計(jì)算得到待分割圖像的邊緣圖的邊緣梯度算子，都可以被采用，都屬于本發(fā)明實(shí)施例保護(hù)范圍。

S103、分別計(jì)算得到所述水平方向的邊緣圖在水平方向上的邊緣直方圖，以及所述垂直方向的邊緣圖在垂直方向上的邊緣直方圖；

具體的，對于水平方向的邊緣圖的每一行像素，進(jìn)行水平方向的投影，得到水平方向上的邊緣直方圖；對于垂直方向的邊緣圖的每一列像素，進(jìn)行垂直方向的投影，得到垂直方向上的邊緣直方圖。具體的，對于圖像像素的位置坐標(biāo)(x，y)，其垂直方向邊緣圖的強(qiáng)度為E(x，y)，則垂直邊緣直方圖hist[n]的計(jì)算方式為hist[y]+＝E(x，y)；同樣的，對于圖像像素的位置坐標(biāo)(x，y)，其水平方向邊緣圖的強(qiáng)度為E(x，y)，則水平邊緣直方圖hist[n]的計(jì)算方式為hist[x]+＝E(x，y)。

按照上述計(jì)算方法，計(jì)算待分割圖像的邊緣圖的水平方向上的邊緣直方圖和垂直方向上的邊緣直方圖，如圖7所示。

S104、根據(jù)所述水平方向上的邊緣直方圖，以及所述垂直方向上的邊緣直方圖，計(jì)算得到水平方向分割位置和垂直方向分割位置；

具體的，在邊緣直方圖中，直方圖位的幅值，代表該直方圖位上所有像素的灰度或亮度值的和。因此，對于待分割圖像的邊緣圖來說，其邊緣位置或邊界位置所對應(yīng)的直方圖位的幅值較大，尤其是水平方向和垂直方向的圖像邊界所對應(yīng)的直方圖位，其幅值最大。

基于上述原理，在水平方向上的邊緣直方圖中，找到幅值最大的直方圖位，就找到了水平方向和垂直方向的圖像邊界位置，也就是找到了水平方向分割位置及垂直方向分割位置。

S105、在所述水平方向分割位置以及所述垂直方向分割位置處，對所述待分割圖像進(jìn)行分割。

具體的，對所述待分割圖像進(jìn)行分割，得到組成待分割圖像的單個(gè)圖像的具體過程為：以水平方向作為第一層循環(huán)，以垂直方向作為第二層循環(huán)，標(biāo)記水平方向分割位置和垂直方向分割位置，構(gòu)成感興趣區(qū)域，拷貝所有感興趣區(qū)域中的圖像，得到組成多圖拼圖圖像的單個(gè)圖像。例如，對圖2所示的多圖拼圖圖像，進(jìn)行上述分割處理，得到如圖8所示的分割效果。同樣的，對于如圖3所示的無規(guī)律拼圖圖像，進(jìn)行上述分割處理，得到如圖9所示的分割效果。

需要說明的是，基于大多數(shù)多圖拼圖圖像，都是類似圖2及圖3所示的組成形式，本發(fā)明實(shí)施例只舉例說明了提取得到待分割圖像的水平及垂直方向的邊緣圖，以便于對待分割圖像進(jìn)行水平方向及垂直方向的分割。事實(shí)上，對于將多個(gè)圖像按照任意角度組合得到的多圖拼圖待分割圖像，通過提取所述待分割圖像在相應(yīng)方向上的邊緣圖，進(jìn)而計(jì)算得到相應(yīng)方向上的分割位置，能夠?qū)λ龃指顖D像進(jìn)行分割。也就是說，本發(fā)明實(shí)施例技術(shù)方案，不僅限于對圖像進(jìn)行水平方向及垂直方向的分割，對于任意方向組合而成的多圖拼圖圖像，通過改變提取待分割圖像邊緣圖的方向，即可提取得到待分割圖像在相應(yīng)方向上的邊緣圖，進(jìn)而根據(jù)邊緣圖計(jì)算得到分割位置，對待分割圖像進(jìn)行分割。本發(fā)明實(shí)施例公開的技術(shù)方案，適用于任意方向的圖像分割。

本發(fā)明提出的圖像分割方法，首先獲取待分割圖像，并計(jì)算得到所述待分割圖像的水平方向的邊緣圖，以及垂直方向的邊緣圖；然后分別計(jì)算得到所述水平方向的邊緣圖在水平方向上的邊緣直方圖，以及所述垂直方向的邊緣圖在垂直方向上的邊緣直方圖；進(jìn)一步地，根據(jù)所述水平方向上的邊緣直方圖以及所述垂直方向上的邊緣直方圖，計(jì)算得到水平方向分割位置和垂直方向分割位置；最后，在所述水平方向分割位置以及所述垂直方向分割位置處，對所述待分割圖像進(jìn)行分割。本發(fā)明技術(shù)方案，自動(dòng)對待分割圖像進(jìn)行水平方向邊緣圖、垂直方向邊緣圖、水平方向邊緣直方圖以及垂直方向邊緣直方圖的計(jì)算，進(jìn)而計(jì)算得到水平方向分割位置以及垂直方向分割位置，并按照水平方向分割位置以及垂直方向分割位置對圖像進(jìn)行分割，全程不需要人為標(biāo)記分割位置，處理過程簡單且分割準(zhǔn)確度高。

可選的，在本發(fā)明的另一個(gè)實(shí)施例中，如圖10所示，所述根據(jù)所述水平方向上的邊緣直方圖，以及所述垂直方向上的邊緣直方圖，計(jì)算得到水平方向分割位置和垂直方向分割位置，包括：

S1004、根據(jù)所述水平方向上的邊緣直方圖計(jì)算得到水平方向初始分割位置和水平方向分割數(shù)量，以及根據(jù)所述垂直方向上的邊緣直方圖計(jì)算得到垂直方向初始分割位置和垂直方向分割數(shù)量；

具體的，水平方向上的邊緣直方圖中，各直方圖位的幅值，顯示了該直方圖位所在水平行的所有像素的灰度或亮度的和，由于在灰度空間或亮度空間，圖像邊界處像素的灰度值或亮度值最大，因此，從水平方向上的直方圖中，找出幅值最大的直方圖位，即找到了圖像邊界，作為水平方向初始分割位置，進(jìn)一步的，根據(jù)水平方向初始分割位置的數(shù)量即可確定水平方向分割數(shù)量。同理，按照上述方法，可以確定垂直方向分割位置及垂直方向分割數(shù)量。

分別判斷所述水平方向分割數(shù)量及所述垂直方向分割數(shù)量是否為零；

如果所述水平方向分割數(shù)量及所述垂直方向分割數(shù)量均不為零，則執(zhí)行步驟S1005、將所述水平方向初始分割位置，設(shè)定為水平方向分割位置，以及將所述垂直方向初始分割位置，設(shè)定為垂直方向分割位置；

具體的，如果水平方向分割數(shù)量及垂直方向分割數(shù)量都不為零，則說明在水平方向和垂直方向都分別確定了若干個(gè)初始分割位置。此時(shí)，將水平方向初始分割位置設(shè)定為水平方向分割位置，將垂直方向初始分割位置設(shè)定為垂直方向分割位置，按照所述水平方向分割位置及所述垂直方向分割位置對待分割圖像進(jìn)行分割即可。

如果所述水平方向分割數(shù)量不為零，且所述垂直方向分割數(shù)量為零，則執(zhí)行步驟S1006、以所述水平方向初始分割位置為基礎(chǔ)，進(jìn)一步計(jì)算得到垂直方向初始分割位置，并將所述水平方向初始分割位置設(shè)定為水平方向分割位置，以及將所述垂直方向初始分割位置設(shè)定為垂直方向分割位置；

具體的，如果水平方向分割數(shù)量不為零，而垂直方向分割數(shù)量為零，則說明只在水平方向確定了初始分割位置，而在垂直方向還沒有確定初始分割位置。此時(shí)，還無法對待分割圖像進(jìn)行垂直方向的分割，因此，需要以水平方向初始分割位置為基礎(chǔ)，針對水平方向初始分割位置所標(biāo)示的水平方向的每一分割區(qū)域，進(jìn)一步計(jì)算得到每一水平方向分割區(qū)域的垂直方向初始分割位置。最后，將所述水平方向初始分割位置和所述垂直方向初始分割位置分別設(shè)定為水平方向分割位置，及垂直方向分割位置，即最終確定了對待分割圖像的分割方法。

如果所述水平方向分割數(shù)量為零，且所述垂直方向分割數(shù)量不為零，則執(zhí)行步驟S1007、以所述垂直方向初始分割位置為基礎(chǔ)，進(jìn)一步計(jì)算得到水平方向初始分割位置，并將所述垂直方向初始分割位置設(shè)定為垂直方向分割位置，以及將所述水平方向初始分割位置設(shè)定為水平方向分割位置。

具體的，與步驟S1006類似，如果垂直方向分割數(shù)量不為零，而水平方向分割數(shù)量為零，則說明還沒有找出水平方向的初始分割位置。此時(shí)，需要以垂直方向初始分割位置為基礎(chǔ)，進(jìn)一步計(jì)算得到水平方向初始分割位置。最終，將所述水平方向初始分割位置設(shè)定為水平方向分割位置，將所述垂直方向初始分割位置設(shè)定為垂直方向分割位置。

當(dāng)所述水平方向分割數(shù)量及所述垂直方向分割數(shù)量都為零時(shí)，結(jié)束對待分割圖像的分割。

本實(shí)施例中的步驟S1001～S1003、S1008對應(yīng)圖1所示的方法的實(shí)施例中的步驟S101～S103、S105，其具體內(nèi)容請參見對應(yīng)圖1所示的方法實(shí)施例的內(nèi)容，此處不再贅述。

可選的，在本發(fā)明的另一個(gè)實(shí)施例中，所述根據(jù)所述水平方向上的邊緣直方圖計(jì)算得到水平方向初始分割位置和水平方向分割數(shù)量，包括：

統(tǒng)計(jì)所述水平方向上的邊緣直方圖中，幅值大于設(shè)定的第一閾值的直方圖位的數(shù)量；

具體的，在所述水平方向上的邊緣直方圖中，各直方圖位的幅值代表直方圖位所在水平行的所有像素的灰度值或亮度值的和。理論上，圖像水平邊界處的直方圖位的幅值，一定大于非圖像邊界處的直方圖位的幅值。針對水平方向上的邊緣直方圖中各直方圖位的幅值，設(shè)定第一閾值TH(例如圖7中水平方向上的邊緣直方圖中的垂直線所示)，幅值大于TH的直方圖位，最有可能是圖像水平邊界位置，而幅值小于TH的直方圖位，不可能是圖像水平邊界位置。統(tǒng)計(jì)幅值大于所述第一閾值TH的直方圖位的數(shù)量，即是初步統(tǒng)計(jì)出圖像水平邊界數(shù)量。其中，所述第一閾值TH根據(jù)試驗(yàn)驗(yàn)證或?qū)嶋H使用需要進(jìn)行選取，本發(fā)明實(shí)施例不做嚴(yán)格限定。

判斷所述幅值大于設(shè)定的第一閾值的直方圖位的數(shù)量，是否屬于設(shè)定的閾值范圍；

如果所述幅值大于設(shè)定的第一閾值的直方圖位的數(shù)量，不屬于設(shè)定的閾值范圍，則將水平方向分割數(shù)量設(shè)定為零；

具體的，如果幅值大于設(shè)定的第一閾值TH的直方圖位的數(shù)量，不屬于設(shè)定的閾值范圍，則說明統(tǒng)計(jì)得到的水平邊界位置太少或太多，不能作為正確的水平邊界位置，也就是說沒有找到合適的水平方向分割位置，則將水平方向分割數(shù)量設(shè)定為零。其中，所述閾值范圍的取值，根據(jù)實(shí)際使用場景進(jìn)行靈活選取。

如果所述幅值大于設(shè)定的第一閾值的直方圖位的數(shù)量，屬于設(shè)定的閾值范圍，則分別記錄幅值大于設(shè)定的第一閾值的直方圖位的位置，作為水平方向初始分割位置；

具體的，如果統(tǒng)計(jì)得到的幅值大于設(shè)定的第一閾值TH的直方圖位的數(shù)量屬于設(shè)定的閾值范圍，則說明找到了合適數(shù)量的水平方向邊界位置。進(jìn)一步地，分別記錄所述幅值大于設(shè)定的第一閾值TH的直方圖位的位置，作為水平方向初始分割位置。

統(tǒng)計(jì)所述水平方向初始分割位置的數(shù)量，并設(shè)定水平方向分割數(shù)量為所述水平方向初始分割位置的數(shù)量減1。

可選的，在本發(fā)明的另一個(gè)實(shí)施例中，所述分別記錄幅值大于設(shè)定的第一閾值的直方圖位的位置，作為水平方向初始分割位置之后，該方法還包括：

計(jì)算每兩個(gè)所述水平方向初始分割位置之間的垂直距離，作為水平方向預(yù)分割長度；

具體的，所述第一閾值TH只能粗略地篩選出水平方向邊界位置，并不能保證所篩選出的水平方向邊界位置一定是正確的水平方向圖像邊界，因此，還需進(jìn)一步驗(yàn)證篩選得到的水平方向初始分割位置是不是正確的水平方向初始分割位置，以及從所述水平方向初始分割位置中找到正確的水平方向初始分割位置。具體的，可以通過水平方向初始分割位置之間的距離進(jìn)行驗(yàn)證及篩選。在本步驟中，分別計(jì)算得到每兩個(gè)水平方向初始分割位置之間的垂直距離。

查找參考項(xiàng)，所述參考項(xiàng)為所有水平方向預(yù)分割長度中，長度最長且出現(xiàn)次數(shù)最多的水平方向預(yù)分割長度；

具體的，生活中多數(shù)拼圖圖像，都是類似于圖2所示的九宮格拼圖圖像，圖中各單個(gè)圖像的寬和高相等。因此，理論上，在水平方向預(yù)分割長度中，長度最長且出現(xiàn)次數(shù)最多的，即是單個(gè)圖像的高。本步驟找到長度最長且出現(xiàn)次數(shù)最多的水平方向預(yù)分割長度，即是確定了可以將待分割圖像分割成多少行的單個(gè)圖像。

判斷所述參考項(xiàng)的出現(xiàn)次數(shù)是否小于設(shè)定的數(shù)量閾值；

如果所述參考項(xiàng)的出現(xiàn)次數(shù)小于設(shè)定的數(shù)量閾值，則將水平方向分割數(shù)量設(shè)定為零；

具體的，如果查找得到的參考項(xiàng)的數(shù)量小于設(shè)定的數(shù)量閾值，也就是說，查找得到的單個(gè)圖像的高的數(shù)量少于設(shè)定的數(shù)量，比如說少于1個(gè)，則說明在水平方向上，不需要再對圖像進(jìn)行分割，此時(shí)，將水平方向分割數(shù)量設(shè)定為零。需要說明的是，所述數(shù)量閾值的大小，根據(jù)實(shí)際使用場景進(jìn)行選取。

如果所述參考項(xiàng)的出現(xiàn)次數(shù)不小于設(shè)定的數(shù)量閾值，則進(jìn)一步判斷所述參考項(xiàng)的長度是否小于設(shè)定的長度閾值；

如果所述參考項(xiàng)的長度小于設(shè)定的長度閾值，則將水平方向分割數(shù)量設(shè)定為零；

具體的，為了避免圖像包含的大量的相同大小區(qū)域內(nèi)容(例如馬賽克)對圖像分割的影響，本發(fā)明實(shí)施例進(jìn)一步驗(yàn)證參考項(xiàng)的長度是否小于設(shè)定的長度閾值，如果小于設(shè)定的長度閾值，則說明間隔為所述參考項(xiàng)的水平方向初始分割位置是圖像內(nèi)容中的干擾內(nèi)容的邊界，不是真正的圖像邊界。此時(shí)，將水平方向分割數(shù)量設(shè)定為零。

如果所述參考項(xiàng)的長度不小于設(shè)定的長度閾值，則將所述參考項(xiàng)的出現(xiàn)次數(shù)，設(shè)定為水平方向分割數(shù)量，并從所述水平方向初始分割位置中，選出正確的水平方向初始分割位置，其中，每兩個(gè)相鄰的所述正確的水平方向初始分割位置之間的垂直距離為所述參考項(xiàng)的長度。

具體的，如果所述參考項(xiàng)的長度不小于設(shè)定的長度閾值，則說明所述參考項(xiàng)的長度是正確的單個(gè)圖像的高度。此時(shí)，將所述參考項(xiàng)出現(xiàn)的次數(shù)，設(shè)定為水平方向初始分割數(shù)量，同時(shí)，將所有水平方向初始分割位置中，相鄰垂直距離為所述參考項(xiàng)的長度的水平方向初始分割位置，設(shè)定為正確的水平方向初始分割位置。

可選的，在本發(fā)明的另一個(gè)實(shí)施例中，所述以所述垂直方向初始分割位置為基礎(chǔ)，進(jìn)一步計(jì)算得到水平方向初始分割位置，包括：

根據(jù)所述垂直方向初始分割位置，將圖像劃分為數(shù)量與所述垂直方向分割數(shù)量相同的感興趣區(qū)域；

具體的，在已經(jīng)確定了垂直方向初始分割位置后，按照所述垂直方向初始分割位置，可以將待分割圖像進(jìn)行垂直方向上的初步劃分，得到與垂直方向分割數(shù)量相同數(shù)量的區(qū)域，作為感興趣區(qū)域。

對于每一個(gè)感興趣區(qū)域，分別計(jì)算得到水平方向的邊緣圖；

分別計(jì)算每一個(gè)水平方向的邊緣圖的水平方向上的邊緣直方圖；

根據(jù)所述水平方向上的邊緣直方圖，分別計(jì)算得到每一個(gè)感興趣區(qū)域的水平方向初始分割位置。

具體的，在得到感興趣區(qū)域后，針對每一個(gè)感興趣區(qū)域，分別計(jì)算水平方向的邊緣圖，然后計(jì)算每一個(gè)感興趣區(qū)域的水平方向的邊緣圖的水平方向上的邊緣直方圖，進(jìn)一步的，根據(jù)每一個(gè)感興趣區(qū)域的水平方向上的邊緣直方圖，分別計(jì)算得到所述每一個(gè)感興趣區(qū)域的水平方向初始分割位置，具體計(jì)算過程參見上述實(shí)施例，此處不再贅述。

可選的，在本發(fā)明的另一個(gè)實(shí)施例中，所述分別記錄數(shù)值大于設(shè)定的第一閾值的直方圖位的位置，作為水平方向初始分割位置，包括：

分析得到所述水平方向上的邊緣直方圖中，最大的幅值；

利用所述最大的幅值，對所述水平方向上的邊緣直方圖進(jìn)行歸一化處理；

具體的，歸一化的過程是，用所述水平方向上的邊緣直方圖中，每一個(gè)直方圖位的幅值，除以所述最大的幅值，所得結(jié)果作為直方圖位新的幅值。

分別記錄歸一化處理之后的水平方向上的邊緣直方圖中的，幅值大于設(shè)定的第一閾值的直方圖位的位置，作為水平方向初始分割位置。

具體的，在本發(fā)明實(shí)施例中，在從水平方向上的邊緣直方圖中，找出幅值大于第一閾值的直方圖位的位置，作為水平方向初始分割位置之前，首先對水平方向上的邊緣直方圖進(jìn)行歸一化處理，對待分割圖像的圖像壓縮、圖像質(zhì)量衰減等，有一定的抗干擾作用。

可選的，在本發(fā)明的另一個(gè)實(shí)施例中，所述根據(jù)所述垂直方向上的邊緣直方圖計(jì)算得到垂直方向初始分割位置和垂直方向分割數(shù)量，包括：

統(tǒng)計(jì)所述垂直方向上的邊緣直方圖中，幅值大于設(shè)定的第二閾值的直方圖位的數(shù)量；

具體的，在所述垂直方向上的邊緣直方圖中，各直方圖位的幅值代表直方圖位所在列的所有像素的灰度值或亮度值的和。理論上，圖像垂直邊界處的直方圖位的幅值，一定大于非圖像邊界處的直方圖位的幅值。針對垂直方向上的邊緣直方圖中各直方圖位的幅值，設(shè)定第二閾值TH2(例如圖7中垂直方向上的邊緣直方圖中的水平橫線所示)，幅值大于TH2的直方圖位，最有可能是圖像垂直邊界位置，而幅值小于TH2的直方圖位，不可能是圖像垂直邊界位置。統(tǒng)計(jì)幅值大于TH2的直方圖位的數(shù)量，即是初步統(tǒng)計(jì)出圖像垂直邊界數(shù)量。其中，所述第二閾值TH2根據(jù)試驗(yàn)驗(yàn)證或?qū)嶋H使用需求進(jìn)行選取，本發(fā)明實(shí)施例不做嚴(yán)格限定。

判斷所述幅值大于設(shè)定的第二閾值的直方圖位的數(shù)量，是否屬于設(shè)定的第二閾值范圍；

如果所述幅值大于設(shè)定的第二閾值的直方圖位的數(shù)量，不屬于設(shè)定的第二閾值范圍，則將垂直方向分割數(shù)量設(shè)定為零；

具體的，如果幅值大于設(shè)定的第二閾值TH2的直方圖位的數(shù)量，不屬于設(shè)定的第二閾值范圍，則說明統(tǒng)計(jì)得到的垂直邊界位置太少或太多，不能作為正確的垂直邊界位置，也就是說沒有找到合適的垂直方向分割位置，則將垂直方向分割數(shù)量設(shè)定為零。其中，所述第二閾值范圍的取值，根據(jù)實(shí)際使用場景進(jìn)行靈活選取。

如果所述幅值大于設(shè)定的第二閾值的直方圖位的數(shù)量，屬于設(shè)定的第二閾值范圍，則分別記錄幅值大于設(shè)定的第二閾值的直方圖位的位置，作為垂直方向初始分割位置；

具體的，如果統(tǒng)計(jì)得到的幅值大于設(shè)定的第二閾值TH2的直方圖位的數(shù)量屬于設(shè)定的第二閾值范圍，則說明找到了合適數(shù)量的垂直方向邊界位置。進(jìn)一步地，分別記錄所述幅值大于設(shè)定的第二閾值TH2的直方圖位的位置，作為垂直方向初始分割位置。

統(tǒng)計(jì)所述垂直方向初始分割位置的數(shù)量，并設(shè)定垂直方向分割數(shù)量為所述垂直方向初始分割位置的數(shù)量減1。

可選的，在本發(fā)明的另一個(gè)實(shí)施例中，所述分別記錄幅值大于設(shè)定的第二閾值的直方圖位的位置，作為垂直方向初始分割位置之后，該方法還包括：

計(jì)算每兩個(gè)所述垂直方向初始分割位置之間的水平距離，作為垂直方向預(yù)分割長度；

具體的，所述第二閾值TH2只能粗略地篩選出垂直方向邊界位置，并不能保證所篩選出的垂直方向邊界位置一定是正確的垂直方向圖像邊界，因此，還需進(jìn)一步驗(yàn)證篩選得到的垂直方向初始分割位置是不是正確的垂直方向初始分割位置，以及從所述垂直方向初始分割位置中找到正確的垂直方向初始分割位置。具體的，可以通過垂直方向初始分割位置之間的距離進(jìn)行驗(yàn)證及篩選。在本步驟中，分別計(jì)算得到每兩個(gè)垂直方向初始分割位置之間的水平距離。

查找第二參考項(xiàng)，所述第二參考項(xiàng)為所有垂直方向預(yù)分割長度中，長度最長且出現(xiàn)次數(shù)最多的垂直方向預(yù)分割長度；

具體的，多數(shù)拼圖圖像，都是類似于圖2所示的九宮格拼圖圖像，圖中各單個(gè)圖像的寬和高相等。因此，理論上，在垂直方向預(yù)分割長度中，長度最長且出現(xiàn)次數(shù)最多的，即是單個(gè)圖像的寬。

判斷所述第二參考項(xiàng)的出現(xiàn)次數(shù)是否小于設(shè)定的第二數(shù)量閾值；

如果所述第二參考項(xiàng)的出現(xiàn)次數(shù)小于設(shè)定的第二數(shù)量閾值，則將垂直方向分割數(shù)量設(shè)定為零；

具體的，如果查找得到的第二參考項(xiàng)的數(shù)量小于設(shè)定的第二數(shù)量閾值，也就是說，查找得到的單個(gè)圖像的寬的數(shù)量少于設(shè)定的第二數(shù)量，比如說少于1個(gè)，則說明在垂直方向上，不需要再對圖像進(jìn)行分割，此時(shí)，將垂直方向分割數(shù)量設(shè)定為零。需要說明的是，所述第二數(shù)量閾值的大小，根據(jù)實(shí)際使用場景進(jìn)行選取。

如果所述第二參考項(xiàng)的出現(xiàn)次數(shù)不小于設(shè)定的第二數(shù)量閾值，則進(jìn)一步判斷所述第二參考項(xiàng)的長度是否小于設(shè)定的第二長度閾值；

如果所述第二參考項(xiàng)的長度小于設(shè)定的第二長度閾值，則將垂直方向分割數(shù)量設(shè)定為零；

具體的，為了避免圖像包含的大量的相同大小區(qū)域內(nèi)容(例如馬賽克)對圖像分割的影響，本發(fā)明實(shí)施例進(jìn)一步驗(yàn)證第二參考項(xiàng)的長度是否小于設(shè)定的第二長度閾值，如果小于設(shè)定的第二長度閾值，則說明間隔為所述第二參考項(xiàng)的垂直方向初始分割位置是圖像內(nèi)容中的干擾內(nèi)容的邊界，不是真正的圖像邊界。此時(shí)，將垂直方向分割數(shù)量設(shè)定為零。

如果所述第二參考項(xiàng)的長度不小于設(shè)定的第二長度閾值，則將所述第二參考項(xiàng)的出現(xiàn)次數(shù)，設(shè)定為垂直方向分割數(shù)量，并從所述垂直方向初始分割位置中，選出正確的垂直方向初始分割位置，其中，每兩個(gè)相鄰的所述正確的垂直方向初始分割位置之間的水平距離為所述第二參考項(xiàng)的長度。

具體的，如果所述第二參考項(xiàng)的長度不小于設(shè)定的第二長度閾值，則說明所述第二參考項(xiàng)的長度是正確的單個(gè)圖像的寬度。此時(shí)，將所述第二參考項(xiàng)出現(xiàn)的次數(shù)，設(shè)定為垂直方向初始分割數(shù)量，同時(shí)，將所有垂直方向初始分割位置中，相鄰水平距離為所述第二參考項(xiàng)的長度的垂直方向初始分割位置，設(shè)定為正確的垂直方向初始分割位置。

可選的，在本發(fā)明的另一個(gè)實(shí)施例中，所述以所述水平方向初始分割位置為基礎(chǔ)，進(jìn)一步計(jì)算得到垂直方向初始分割位置，包括：

根據(jù)所述水平方向初始分割位置，將圖像劃分為數(shù)量與所述水平方向分割數(shù)量相同的感興趣區(qū)域；

具體的，在已經(jīng)確定了水平方向初始分割位置后，按照所述水平方向初始分割位置，可以將待分割圖像進(jìn)行水平方向上的初步劃分，得到與水平方向分割數(shù)量相同數(shù)量的區(qū)域，作為感興趣區(qū)域。

對于每一個(gè)感興趣區(qū)域，分別計(jì)算得到垂直方向的邊緣圖；

分別計(jì)算每一個(gè)垂直方向的邊緣圖的垂直方向上的邊緣直方圖；

根據(jù)所述垂直方向上的邊緣直方圖，分別計(jì)算得到每一個(gè)感興趣區(qū)域的垂直方向初始分割位置。

具體的，在得到感興趣區(qū)域后，針對每一個(gè)感興趣區(qū)域，分別計(jì)算垂直方向的邊緣圖，然后計(jì)算每一個(gè)感興趣區(qū)域的垂直方向的邊緣圖的垂直方向上的邊緣直方圖，進(jìn)一步的，根據(jù)每一個(gè)感興趣區(qū)域的垂直方向上的邊緣直方圖，分別計(jì)算得到所述每一個(gè)感興趣區(qū)域的垂直方向初始分割位置，具體計(jì)算過程參見上述實(shí)施例，此處不再贅述。

可選的，在本發(fā)明的另一個(gè)實(shí)施例中，所述分別記錄幅值大于設(shè)定的第二閾值的直方圖位的位置，作為垂直方向初始分割位置，包括：

分析得到所述垂直方向上的邊緣直方圖中，最大的幅值；

利用所述最大的幅值，對所述垂直方向上的邊緣直方圖進(jìn)行歸一化處理；

具體的，歸一化的過程是，用所述垂直方向上的邊緣直方圖中，每一個(gè)直方圖位的幅值，除以所述最大的幅值，所得結(jié)果作為直方圖位新的幅值。

分別記錄歸一化處理之后的垂直方向上的邊緣直方圖中的，幅值大于設(shè)定的第二閾值的直方圖位的位置，作為垂直方向初始分割位置。

具體的，在本發(fā)明實(shí)施例中，在從垂直方向上的邊緣直方圖中，找出幅值大于第二閾值的直方圖位的位置，作為垂直方向初始分割位置之前，首先對垂直方向上的邊緣直方圖進(jìn)行歸一化處理，對待分割圖像的圖像壓縮、圖像質(zhì)量衰減等，有一定的抗干擾作用。

本發(fā)明另一實(shí)施例還公開了一種圖像分割裝置，如圖11所示，該裝置包括：

圖像獲取單元1101，用于獲取待分割圖像；

邊緣圖計(jì)算單元1102，用于計(jì)算得到所述待分割圖像的水平方向的邊緣圖，以及垂直方向的邊緣圖；

直方圖計(jì)算單元1103，用于分別計(jì)算得到所述水平方向的邊緣圖在水平方向上的邊緣直方圖，以及所述垂直方向的邊緣圖在垂直方向上的邊緣直方圖；

分割位置計(jì)算單元1104，用于根據(jù)所述水平方向上的邊緣直方圖，以及所述垂直方向上的邊緣直方圖，計(jì)算得到水平方向分割位置和垂直方向分割位置；

分割實(shí)施單元1105，用于在所述水平方向分割位置以及所述垂直方向分割位置處，對所述待分割圖像進(jìn)行分割。

具體的，本實(shí)施例中的各個(gè)單元的具體工作內(nèi)容，請參見對應(yīng)的方法實(shí)施例的內(nèi)容，此處不再贅述。

本發(fā)明提出的圖像分割裝置，由圖像獲取單元1101獲取待分割圖像，邊緣圖計(jì)算單元1102計(jì)算得到所述待分割圖像的水平方向的邊緣圖，以及垂直方向的邊緣圖；然后直方圖計(jì)算單元1103分別計(jì)算得到所述水平方向的邊緣圖在水平方向上的邊緣直方圖，以及所述垂直方向的邊緣圖在垂直方向上的邊緣直方圖；進(jìn)一步地，分割位置計(jì)算單元1104根據(jù)所述水平方向上的邊緣直方圖以及所述垂直方向上的邊緣直方圖，計(jì)算得到水平方向分割位置和垂直方向分割位置；最后，分割實(shí)施單元1105在所述水平方向分割位置以及所述垂直方向分割位置處，對所述待分割圖像進(jìn)行分割。本發(fā)明提出的圖像分割裝置，自動(dòng)對待分割圖像進(jìn)行水平方向邊緣圖、垂直方向邊緣圖、水平方向邊緣直方圖以及垂直方向邊緣直方圖的計(jì)算，進(jìn)而計(jì)算得到水平方向分割位置以及垂直方向分割位置，并按照水平方向分割位置以及垂直方向分割位置對圖像進(jìn)行分割，全程不需要人為標(biāo)記分割位置，處理過程簡單且分割準(zhǔn)確度高。

可選的，在本發(fā)明的另一個(gè)實(shí)施例中，參見圖12所示，分割位置計(jì)算單元1104，包括：

計(jì)算單元1106，用于根據(jù)所述水平方向上的邊緣直方圖計(jì)算得到水平方向初始分割位置和水平方向分割數(shù)量，以及根據(jù)所述垂直方向上的邊緣直方圖計(jì)算得到垂直方向初始分割位置和垂直方向分割數(shù)量；

判斷單元1107，用于分別判斷所述水平方向分割數(shù)量及所述垂直方向分割數(shù)量是否為零；

第一處理單元1108，用于在所述判斷單元判斷所述水平方向分割數(shù)量及所述垂直方向分割數(shù)量均不為零時(shí)，將所述水平方向初始分割位置，設(shè)定為水平方向分割位置，以及將所述垂直方向初始分割位置，設(shè)定為垂直方向分割位置；

第二處理單元1109，用于在所述判斷單元判斷所述水平方向分割數(shù)量不為零，且所述垂直方向分割數(shù)量為零時(shí)，以所述水平方向初始分割位置為基礎(chǔ)，進(jìn)一步計(jì)算得到垂直方向初始分割位置，并將所述水平方向初始分割位置設(shè)定為水平方向分割位置，以及將所述垂直方向初始分割位置設(shè)定為垂直方向分割位置；

第三處理單元1110，用于在所述判斷單元判斷所述水平方向分割數(shù)量為零，且所述垂直方向分割數(shù)量不為零時(shí)，以所述垂直方向初始分割位置為基礎(chǔ)，進(jìn)一步計(jì)算得到水平方向初始分割位置，并將所述垂直方向初始分割位置設(shè)定為垂直方向分割位置，以及將所述水平方向初始分割位置設(shè)定為水平方向分割位置。

具體的，本實(shí)施例中的各個(gè)單元的具體工作內(nèi)容，請參見對應(yīng)的方法實(shí)施例的內(nèi)容，此處不再贅述。

可選的，在本發(fā)明的另一個(gè)實(shí)施例中，所述計(jì)算單元1106根據(jù)所述水平方向上的邊緣直方圖計(jì)算得到水平方向初始分割位置和水平方向分割數(shù)量時(shí)，具體用于：

統(tǒng)計(jì)所述水平方向上的邊緣直方圖中，幅值大于設(shè)定的第一閾值的直方圖位的數(shù)量；

判斷所述幅值大于設(shè)定的第一閾值的直方圖位的數(shù)量，是否屬于設(shè)定的閾值范圍；

如果所述幅值大于設(shè)定的第一閾值的直方圖位的數(shù)量，不屬于設(shè)定的閾值范圍，則將水平方向分割數(shù)量設(shè)定為零；

如果所述幅值大于設(shè)定的第一閾值的直方圖位的數(shù)量，屬于設(shè)定的閾值范圍，則分別記錄幅值大于設(shè)定的第一閾值的直方圖位的位置，作為水平方向初始分割位置；

統(tǒng)計(jì)所述水平方向初始分割位置的數(shù)量，并設(shè)定水平方向分割數(shù)量為所述水平方向初始分割位置的數(shù)量減1。

具體的，本實(shí)施例中的計(jì)算單元1106的具體工作內(nèi)容，請參見對應(yīng)的方法實(shí)施例的內(nèi)容，此處不再贅述。

可選的，在本發(fā)明的另一個(gè)實(shí)施例中，所述計(jì)算單元1106分別記錄幅值大于設(shè)定的第一閾值的直方圖位的位置，作為水平方向初始分割位置之后，還用于：

計(jì)算每兩個(gè)所述水平方向初始分割位置之間的垂直距離，作為水平方向預(yù)分割長度；

查找參考項(xiàng)，所述參考項(xiàng)為所有水平方向預(yù)分割長度中，長度最長且出現(xiàn)次數(shù)最多的水平方向預(yù)分割長度；

判斷所述參考項(xiàng)的出現(xiàn)次數(shù)是否小于設(shè)定的數(shù)量閾值；

如果所述參考項(xiàng)的出現(xiàn)次數(shù)小于設(shè)定的數(shù)量閾值，則將水平方向分割數(shù)量設(shè)定為零；

如果所述參考項(xiàng)的出現(xiàn)次數(shù)不小于設(shè)定的數(shù)量閾值，則進(jìn)一步判斷所述參考項(xiàng)的長度是否小于設(shè)定的長度閾值；

如果所述參考項(xiàng)的長度小于設(shè)定的長度閾值，則將水平方向分割數(shù)量設(shè)定為零；

如果所述參考項(xiàng)的長度不小于設(shè)定的長度閾值，則將所述參考項(xiàng)的出現(xiàn)次數(shù)，設(shè)定為水平方向分割數(shù)量，并從所述水平方向初始分割位置中，選出正確的水平方向初始分割位置，其中，每兩個(gè)相鄰的所述正確的水平方向初始分割位置之間的垂直距離為所述參考項(xiàng)的長度。

具體的，本實(shí)施例中的計(jì)算單元1106的具體工作內(nèi)容，請參見對應(yīng)的方法實(shí)施例的內(nèi)容，此處不再贅述。

可選的，在本發(fā)明的另一個(gè)實(shí)施例中，所述第三處理單元1110以所述垂直方向初始分割位置為基礎(chǔ)，進(jìn)一步計(jì)算得到水平方向初始分割位置時(shí)，具體用于：

根據(jù)所述垂直方向初始分割位置，將圖像劃分為數(shù)量與所述垂直方向分割數(shù)量相同的感興趣區(qū)域；

對于每一個(gè)感興趣區(qū)域，分別計(jì)算得到水平方向的邊緣圖；

分別計(jì)算每一個(gè)水平方向的邊緣圖的水平方向上的邊緣直方圖；

根據(jù)所述水平方向上的邊緣直方圖，分別計(jì)算得到每一個(gè)感興趣區(qū)域的水平方向初始分割位置。

具體的，本實(shí)施例中的第三處理單元1110的具體工作內(nèi)容，請參見對應(yīng)的方法實(shí)施例的內(nèi)容，此處不再贅述。

可選的，在本發(fā)明的另一個(gè)實(shí)施例中，所述計(jì)算單元1106分別記錄數(shù)值大于設(shè)定的第一閾值的直方圖位的位置，作為水平方向初始分割位置時(shí)，具體用于：

分析得到所述水平方向上的邊緣直方圖中，最大的幅值；

利用所述最大的幅值，對所述水平方向上的邊緣直方圖進(jìn)行歸一化處理；

分別記錄歸一化處理之后的水平方向上的邊緣直方圖中的，幅值大于設(shè)定的第一閾值的直方圖位的位置，作為水平方向初始分割位置。

具體的，本實(shí)施例中的計(jì)算單元1106的具體工作內(nèi)容，請參見對應(yīng)的方法實(shí)施例的內(nèi)容，此處不再贅述。

可選的，在本發(fā)明的另一個(gè)實(shí)施例中，所述計(jì)算單元1106根據(jù)所述垂直方向上的邊緣直方圖計(jì)算得到垂直方向初始分割位置和垂直方向分割數(shù)量時(shí)，具體用于：

統(tǒng)計(jì)所述垂直方向上的邊緣直方圖中，幅值大于設(shè)定的第二閾值的直方圖位的數(shù)量；

判斷所述幅值大于設(shè)定的第二閾值的直方圖位的數(shù)量，是否屬于設(shè)定的第二閾值范圍；

如果所述幅值大于設(shè)定的第二閾值的直方圖位的數(shù)量，不屬于設(shè)定的第二閾值范圍，則將垂直方向分割數(shù)量設(shè)定為零；

如果所述幅值大于設(shè)定的第二閾值的直方圖位的數(shù)量，屬于設(shè)定的第二閾值范圍，則分別記錄幅值大于設(shè)定的第二閾值的直方圖位的位置，作為垂直方向初始分割位置；

統(tǒng)計(jì)所述垂直方向初始分割位置的數(shù)量，并設(shè)定垂直方向分割數(shù)量為所述垂直方向初始分割位置的數(shù)量減1。

具體的，本實(shí)施例中的計(jì)算單元1106的具體工作內(nèi)容，請參見對應(yīng)的方法實(shí)施例的內(nèi)容，此處不再贅述。

可選的，在本發(fā)明的另一個(gè)實(shí)施例中，所述計(jì)算單元1106分別記錄幅值大于設(shè)定的第二閾值的直方圖位的位置，作為垂直方向初始分割位置之后，還用于：

計(jì)算每兩個(gè)所述垂直方向初始分割位置之間的水平距離，作為垂直方向預(yù)分割長度；

查找第二參考項(xiàng)，所述第二參考項(xiàng)為所有垂直方向預(yù)分割長度中，長度最長且出現(xiàn)次數(shù)最多的垂直方向預(yù)分割長度；

判斷所述第二參考項(xiàng)的出現(xiàn)次數(shù)是否小于設(shè)定的第二數(shù)量閾值；

如果所述第二參考項(xiàng)的出現(xiàn)次數(shù)小于設(shè)定的第二數(shù)量閾值，則將垂直方向分割數(shù)量設(shè)定為零；

如果所述第二參考項(xiàng)的出現(xiàn)次數(shù)不小于設(shè)定的第二數(shù)量閾值，則進(jìn)一步判斷所述第二參考項(xiàng)的長度是否小于設(shè)定的第二長度閾值；

如果所述第二參考項(xiàng)的長度小于設(shè)定的第二長度閾值，則將垂直方向分割數(shù)量設(shè)定為零；

如果所述第二參考項(xiàng)的長度不小于設(shè)定的第二長度閾值，則將所述第二參考項(xiàng)的出現(xiàn)次數(shù)，設(shè)定為垂直方向分割數(shù)量，并從所述垂直方向初始分割位置中，選出正確的垂直方向初始分割位置，其中，每兩個(gè)相鄰的所述正確的垂直方向初始分割位置之間的水平距離為所述第二參考項(xiàng)的長度。

具體的，本實(shí)施例中的計(jì)算單元1106的具體工作內(nèi)容，請參見對應(yīng)的方法實(shí)施例的內(nèi)容，此處不再贅述。

可選的，在本發(fā)明的另一個(gè)實(shí)施例中，所述第二處理單元1109以所述水平方向初始分割位置為基礎(chǔ)，進(jìn)一步計(jì)算得到垂直方向初始分割位置時(shí)，具體用于：

根據(jù)所述水平方向初始分割位置，將圖像劃分為數(shù)量與所述水平方向分割數(shù)量相同的感興趣區(qū)域；

對于每一個(gè)感興趣區(qū)域，分別計(jì)算得到垂直方向的邊緣圖；

分別計(jì)算每一個(gè)垂直方向的邊緣圖的垂直方向上的邊緣直方圖；

根據(jù)所述垂直方向上的邊緣直方圖，分別計(jì)算得到每一個(gè)感興趣區(qū)域的垂直方向初始分割位置。

具體的，本實(shí)施例中的第二處理單元1109的具體工作內(nèi)容，請參見對應(yīng)的方法實(shí)施例的內(nèi)容，此處不再贅述。

可選的，在本發(fā)明的另一個(gè)實(shí)施例中，所述計(jì)算單元1106分別記錄幅值大于設(shè)定的第二閾值的直方圖位的位置，作為垂直方向初始分割位置時(shí)，具體用于：

分析得到所述垂直方向上的邊緣直方圖中，最大的幅值；

利用所述最大的幅值，對所述垂直方向上的邊緣直方圖進(jìn)行歸一化處理；

分別記錄歸一化處理之后的垂直方向上的邊緣直方圖中的，幅值大于設(shè)定的第二閾值的直方圖位的位置，作為垂直方向初始分割位置。

具體的，本實(shí)施例中的計(jì)算單元1106的具體工作內(nèi)容，請參見對應(yīng)的方法實(shí)施例的內(nèi)容，此處不再贅述。

對所公開的實(shí)施例的上述說明，使本領(lǐng)域?qū)I(yè)技術(shù)人員能夠?qū)崿F(xiàn)或使用本發(fā)明。對這些實(shí)施例的多種修改對本領(lǐng)域的專業(yè)技術(shù)人員來說將是顯而易見的，本文中所定義的一般原理可以在不脫離本發(fā)明的精神或范圍的情況下，在其它實(shí)施例中實(shí)現(xiàn)。因此，本發(fā)明將不會(huì)被限制于本文所示的這些實(shí)施例，而是要符合與本文所公開的原理和新穎特點(diǎn)相一致的最寬的范圍。