1.一種圖像分割方法,其特征在于,包括:
獲取待分割圖像;
計算得到所述待分割圖像的水平方向的邊緣圖,以及垂直方向的邊緣圖;
分別計算得到所述水平方向的邊緣圖在水平方向上的邊緣直方圖,以及所述垂直方向的邊緣圖在垂直方向上的邊緣直方圖;
根據(jù)所述水平方向上的邊緣直方圖,以及所述垂直方向上的邊緣直方圖,計算得到水平方向分割位置和垂直方向分割位置;
在所述水平方向分割位置以及所述垂直方向分割位置處,對所述待分割圖像進行分割。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述根據(jù)所述水平方向上的邊緣直方圖,以及所述垂直方向上的邊緣直方圖,計算得到水平方向分割位置和垂直方向分割位置,包括:
根據(jù)所述水平方向上的邊緣直方圖計算得到水平方向初始分割位置和水平方向分割數(shù)量,以及根據(jù)所述垂直方向上的邊緣直方圖計算得到垂直方向初始分割位置和垂直方向分割數(shù)量;
分別判斷所述水平方向分割數(shù)量及所述垂直方向分割數(shù)量是否為零;
如果所述水平方向分割數(shù)量及所述垂直方向分割數(shù)量均不為零,則將所述水平方向初始分割位置,設(shè)定為水平方向分割位置,以及將所述垂直方向初始分割位置,設(shè)定為垂直方向分割位置;
如果所述水平方向分割數(shù)量不為零,且所述垂直方向分割數(shù)量為零,則以所述水平方向初始分割位置為基礎(chǔ),進一步計算得到垂直方向初始分割位置,并將所述水平方向初始分割位置設(shè)定為水平方向分割位置,以及將所述垂直方向初始分割位置設(shè)定為垂直方向分割位置;
如果所述水平方向分割數(shù)量為零,且所述垂直方向分割數(shù)量不為零,則以所述垂直方向初始分割位置為基礎(chǔ),進一步計算得到水平方向初始分割位置,并將所述垂直方向初始分割位置設(shè)定為垂直方向分割位置,以及將所述水平方向初始分割位置設(shè)定為水平方向分割位置。
3.根據(jù)權(quán)利要求2所述的方法,其特征在于,所述根據(jù)所述水平方向上的邊緣直方圖計算得到水平方向初始分割位置和水平方向分割數(shù)量,包括:
統(tǒng)計所述水平方向上的邊緣直方圖中,幅值大于設(shè)定的第一閾值的直方圖位的數(shù)量;
判斷所述幅值大于設(shè)定的第一閾值的直方圖位的數(shù)量,是否屬于設(shè)定的閾值范圍;
如果所述幅值大于設(shè)定的第一閾值的直方圖位的數(shù)量,不屬于設(shè)定的閾值范圍,則將水平方向分割數(shù)量設(shè)定為零;
如果所述幅值大于設(shè)定的第一閾值的直方圖位的數(shù)量,屬于設(shè)定的閾值范圍,則分別記錄幅值大于設(shè)定的第一閾值的直方圖位的位置,作為水平方向初始分割位置;
統(tǒng)計所述水平方向初始分割位置的數(shù)量,并設(shè)定水平方向分割數(shù)量為所述水平方向初始分割位置的數(shù)量減1。
4.根據(jù)權(quán)利要求3所述的方法,其特征在于,所述分別記錄幅值大于設(shè)定的第一閾值的直方圖位的位置,作為水平方向初始分割位置之后,該方法還包括:
計算每兩個所述水平方向初始分割位置之間的垂直距離,作為水平方向預(yù)分割長度;
查找參考項,所述參考項為所有水平方向預(yù)分割長度中,長度最長且出現(xiàn)次數(shù)最多的水平方向預(yù)分割長度;
判斷所述參考項的出現(xiàn)次數(shù)是否小于設(shè)定的數(shù)量閾值;
如果所述參考項的出現(xiàn)次數(shù)小于設(shè)定的數(shù)量閾值,則將水平方向分割數(shù)量設(shè)定為零;
如果所述參考項的出現(xiàn)次數(shù)不小于設(shè)定的數(shù)量閾值,則進一步判斷所述參考項的長度是否小于設(shè)定的長度閾值;
如果所述參考項的長度小于設(shè)定的長度閾值,則將水平方向分割數(shù)量設(shè)定為零;
如果所述參考項的長度不小于設(shè)定的長度閾值,則將所述參考項的出現(xiàn)次數(shù),設(shè)定為水平方向分割數(shù)量,并從所述水平方向初始分割位置中,選出正確的水平方向初始分割位置,其中,每兩個相鄰的所述正確的水平方向初始分割位置之間的垂直距離為所述參考項的長度。
5.根據(jù)權(quán)利要求4所述的方法,其特征在于,所述以所述垂直方向初始分割位置為基礎(chǔ),進一步計算得到水平方向初始分割位置,包括:
根據(jù)所述垂直方向初始分割位置,將圖像劃分為數(shù)量與所述垂直方向分割數(shù)量相同的感興趣區(qū)域;
對于每一個感興趣區(qū)域,分別計算得到水平方向的邊緣圖;
分別計算每一個水平方向的邊緣圖的水平方向上的邊緣直方圖;
根據(jù)所述水平方向上的邊緣直方圖,分別計算得到每一個感興趣區(qū)域的水平方向初始分割位置。
6.根據(jù)權(quán)力要求3所述的方法,其特征在于,所述分別記錄數(shù)值大于設(shè)定的第一閾值的直方圖位的位置,作為水平方向初始分割位置,包括:
分析得到所述水平方向上的邊緣直方圖中,最大的幅值;
利用所述最大的幅值,對所述水平方向上的邊緣直方圖進行歸一化處理;
分別記錄歸一化處理之后的水平方向上的邊緣直方圖中的,幅值大于設(shè)定的第一閾值的直方圖位的位置,作為水平方向初始分割位置。
7.根據(jù)權(quán)利要求2所述的方法,其特征在于,所述根據(jù)所述垂直方向上的邊緣直方圖計算得到垂直方向初始分割位置和垂直方向分割數(shù)量,包括:
統(tǒng)計所述垂直方向上的邊緣直方圖中,幅值大于設(shè)定的第二閾值的直方圖位的數(shù)量;
判斷所述幅值大于設(shè)定的第二閾值的直方圖位的數(shù)量,是否屬于設(shè)定的第二閾值范圍;
如果所述幅值大于設(shè)定的第二閾值的直方圖位的數(shù)量,不屬于設(shè)定的第二閾值范圍,則將垂直方向分割數(shù)量設(shè)定為零;
如果所述幅值大于設(shè)定的第二閾值的直方圖位的數(shù)量,屬于設(shè)定的第二閾值范圍,則分別記錄幅值大于設(shè)定的第二閾值的直方圖位的位置,作為垂直方向初始分割位置;
統(tǒng)計所述垂直方向初始分割位置的數(shù)量,并設(shè)定垂直方向分割數(shù)量為所述垂直方向初始分割位置的數(shù)量減1。
8.根據(jù)權(quán)利要求7所述的方法,其特征在于,所述分別記錄幅值大于設(shè)定的第二閾值的直方圖位的位置,作為垂直方向初始分割位置之后,該方法還包括:
計算每兩個所述垂直方向初始分割位置之間的水平距離,作為垂直方向預(yù)分割長度;
查找第二參考項,所述第二參考項為所有垂直方向預(yù)分割長度中,長度最長且出現(xiàn)次數(shù)最多的垂直方向預(yù)分割長度;
判斷所述第二參考項的出現(xiàn)次數(shù)是否小于設(shè)定的第二數(shù)量閾值;
如果所述第二參考項的出現(xiàn)次數(shù)小于設(shè)定的第二數(shù)量閾值,則將垂直方向分割數(shù)量設(shè)定為零;
如果所述第二參考項的出現(xiàn)次數(shù)不小于設(shè)定的第二數(shù)量閾值,則進一步判斷所述第二參考項的長度是否小于設(shè)定的第二長度閾值;
如果所述第二參考項的長度小于設(shè)定的第二長度閾值,則將垂直方向分割數(shù)量設(shè)定為零;
如果所述第二參考項的長度不小于設(shè)定的第二長度閾值,則將所述第二參考項的出現(xiàn)次數(shù),設(shè)定為垂直方向分割數(shù)量,并從所述垂直方向初始分割位置中,選出正確的垂直方向初始分割位置,其中,每兩個相鄰的所述正確的垂直方向初始分割位置之間的水平距離為所述第二參考項的長度。
9.根據(jù)權(quán)利要求8所述的方法,其特征在于,所述以所述水平方向初始分割位置為基礎(chǔ),進一步計算得到垂直方向初始分割位置,包括:
根據(jù)所述水平方向初始分割位置,將圖像劃分為數(shù)量與所述水平方向分割數(shù)量相同的感興趣區(qū)域;
對于每一個感興趣區(qū)域,分別計算得到垂直方向的邊緣圖;
分別計算每一個垂直方向的邊緣圖的垂直方向上的邊緣直方圖;
根據(jù)所述垂直方向上的邊緣直方圖,分別計算得到每一個感興趣區(qū)域的垂直方向初始分割位置。
10.根據(jù)權(quán)利要求7所述的方法,其特征在于,所述分別記錄幅值大于設(shè)定的第二閾值的直方圖位的位置,作為垂直方向初始分割位置,包括:
分析得到所述垂直方向上的邊緣直方圖中,最大的幅值;
利用所述最大的幅值,對所述垂直方向上的邊緣直方圖進行歸一化處理;
分別記錄歸一化處理之后的垂直方向上的邊緣直方圖中的,幅值大于設(shè)定的第二閾值的直方圖位的位置,作為垂直方向初始分割位置。
11.一種圖像分割裝置,其特征在于,包括:
圖像獲取單元,用于獲取待分割圖像;
邊緣圖計算單元,用于計算得到所述待分割圖像的水平方向的邊緣圖,以及垂直方向的邊緣圖;
直方圖計算單元,用于分別計算得到所述水平方向的邊緣圖在水平方向上的邊緣直方圖,以及所述垂直方向的邊緣圖在垂直方向上的邊緣直方圖;
分割位置計算單元,用于根據(jù)所述水平方向上的邊緣直方圖,以及所述垂直方向上的邊緣直方圖,計算得到水平方向分割位置和垂直方向分割位置;
分割實施單元,用于在所述水平方向分割位置以及所述垂直方向分割位置處,對所述待分割圖像進行分割。
12.根據(jù)權(quán)利要求11所述的裝置,其特征在于,所述分割位置計算單元,包括:
計算單元,用于根據(jù)所述水平方向上的邊緣直方圖計算得到水平方向初始分割位置和水平方向分割數(shù)量,以及根據(jù)所述垂直方向上的邊緣直方圖計算得到垂直方向初始分割位置和垂直方向分割數(shù)量;
判斷單元,用于分別判斷所述水平方向分割數(shù)量及所述垂直方向分割數(shù)量是否為零;
第一處理單元,用于在所述判斷單元判斷所述水平方向分割數(shù)量及所述垂直方向分割數(shù)量均不為零時,將所述水平方向初始分割位置,設(shè)定為水平方向分割位置,以及將所述垂直方向初始分割位置,設(shè)定為垂直方向分割位置;
第二處理單元,用于在所述判斷單元判斷所述水平方向分割數(shù)量不為零,且所述垂直方向分割數(shù)量為零時,以所述水平方向初始分割位置為基礎(chǔ),進一步計算得到垂直方向初始分割位置,并將所述水平方向初始分割位置設(shè)定為水平方向分割位置,以及將所述垂直方向初始分割位置設(shè)定為垂直方向分割位置;
第三處理單元,用于在所述判斷單元判斷所述水平方向分割數(shù)量為零,且所述垂直方向分割數(shù)量不為零時,以所述垂直方向初始分割位置為基礎(chǔ),進一步計算得到水平方向初始分割位置,并將所述垂直方向初始分割位置設(shè)定為垂直方向分割位置,以及將所述水平方向初始分割位置設(shè)定為水平方向分割位置。
13.根據(jù)權(quán)利要求12所述的裝置,其特征在于,所述計算單元根據(jù)所述水平方向上的邊緣直方圖計算得到水平方向初始分割位置和水平方向分割數(shù)量時,具體用于:
統(tǒng)計所述水平方向上的邊緣直方圖中,幅值大于設(shè)定的第一閾值的直方圖位的數(shù)量;
判斷所述幅值大于設(shè)定的第一閾值的直方圖位的數(shù)量,是否屬于設(shè)定的閾值范圍;
如果所述幅值大于設(shè)定的第一閾值的直方圖位的數(shù)量,不屬于設(shè)定的閾值范圍,則將水平方向分割數(shù)量設(shè)定為零;
如果所述幅值大于設(shè)定的第一閾值的直方圖位的數(shù)量,屬于設(shè)定的閾值范圍,則分別記錄幅值大于設(shè)定的第一閾值的直方圖位的位置,作為水平方向初始分割位置;
統(tǒng)計所述水平方向初始分割位置的數(shù)量,并設(shè)定水平方向分割數(shù)量為所述水平方向初始分割位置的數(shù)量減1。
14.根據(jù)權(quán)利要求13所述的裝置,其特征在于,所述計算單元還用于:
計算每兩個所述水平方向初始分割位置之間的垂直距離,作為水平方向預(yù)分割長度;
查找參考項,所述參考項為所有水平方向預(yù)分割長度中,長度最長且出現(xiàn)次數(shù)最多的水平方向預(yù)分割長度;
判斷所述參考項的出現(xiàn)次數(shù)是否小于設(shè)定的數(shù)量閾值;
如果所述參考項的出現(xiàn)次數(shù)小于設(shè)定的數(shù)量閾值,則將水平方向分割數(shù)量設(shè)定為零;
如果所述參考項的出現(xiàn)次數(shù)不小于設(shè)定的數(shù)量閾值,則進一步判斷所述參考項的長度是否小于設(shè)定的長度閾值;
如果所述參考項的長度小于設(shè)定的長度閾值,則將水平方向分割數(shù)量設(shè)定為零;
如果所述參考項的長度不小于設(shè)定的長度閾值,則將所述參考項的出現(xiàn)次數(shù),設(shè)定為水平方向分割數(shù)量,并從所述水平方向初始分割位置中,選出正確的水平方向初始分割位置,其中,每兩個相鄰的所述正確的水平方向初始分割位置之間的垂直距離為所述參考項的長度。
15.根據(jù)權(quán)利要求14所述的裝置,其特征在于,所述第三處理單元以所述垂直方向初始分割位置為基礎(chǔ),進一步計算得到水平方向初始分割位置時,具體用于:
根據(jù)所述垂直方向初始分割位置,將圖像劃分為數(shù)量與所述垂直方向分割數(shù)量相同的感興趣區(qū)域;
對于每一個感興趣區(qū)域,分別計算得到水平方向的邊緣圖;
分別計算每一個水平方向的邊緣圖的水平方向上的邊緣直方圖;
根據(jù)所述水平方向上的邊緣直方圖,分別計算得到每一個感興趣區(qū)域的水平方向初始分割位置。
16.根據(jù)權(quán)力要求13所述的裝置,其特征在于,所述計算單元分別記錄數(shù)值大于設(shè)定的第一閾值的直方圖位的位置,作為水平方向初始分割位置時,具體用于:
分析得到所述水平方向上的邊緣直方圖中,最大的幅值;
利用所述最大的幅值,對所述水平方向上的邊緣直方圖進行歸一化處理;
分別記錄歸一化處理之后的水平方向上的邊緣直方圖中的,幅值大于設(shè)定的第一閾值的直方圖位的位置,作為水平方向初始分割位置。
17.根據(jù)權(quán)利要求12所述的裝置,其特征在于,所述計算單元根據(jù)所述垂直方向上的邊緣直方圖計算得到垂直方向初始分割位置和垂直方向分割數(shù)量時,具體用于:
統(tǒng)計所述垂直方向上的邊緣直方圖中,幅值大于設(shè)定的第二閾值的直方圖位的數(shù)量;
判斷所述幅值大于設(shè)定的第二閾值的直方圖位的數(shù)量,是否屬于設(shè)定的第二閾值范圍;
如果所述幅值大于設(shè)定的第二閾值的直方圖位的數(shù)量,不屬于設(shè)定的第二閾值范圍,則將垂直方向分割數(shù)量設(shè)定為零;
如果所述幅值大于設(shè)定的第二閾值的直方圖位的數(shù)量,屬于設(shè)定的第二閾值范圍,則分別記錄幅值大于設(shè)定的第二閾值的直方圖位的位置,作為垂直方向初始分割位置;
統(tǒng)計所述垂直方向初始分割位置的數(shù)量,并設(shè)定垂直方向分割數(shù)量為所述垂直方向初始分割位置的數(shù)量減1。
18.根據(jù)權(quán)利要求17所述的裝置,其特征在于,所述計算單元還用于:
計算每兩個所述垂直方向初始分割位置之間的水平距離,作為垂直方向預(yù)分割長度;
查找第二參考項,所述第二參考項為所有垂直方向預(yù)分割長度中,長度最長且出現(xiàn)次數(shù)最多的垂直方向預(yù)分割長度;
判斷所述第二參考項的出現(xiàn)次數(shù)是否小于設(shè)定的第二數(shù)量閾值;
如果所述第二參考項的出現(xiàn)次數(shù)小于設(shè)定的第二數(shù)量閾值,則將垂直方向分割數(shù)量設(shè)定為零;
如果所述第二參考項的出現(xiàn)次數(shù)不小于設(shè)定的第二數(shù)量閾值,則進一步判斷所述第二參考項的長度是否小于設(shè)定的第二長度閾值;
如果所述第二參考項的長度小于設(shè)定的第二長度閾值,則將垂直方向分割數(shù)量設(shè)定為零;
如果所述第二參考項的長度不小于設(shè)定的第二長度閾值,則將所述第二參考項的出現(xiàn)次數(shù),設(shè)定為垂直方向分割數(shù)量,并從所述垂直方向初始分割位置中,選出正確的垂直方向初始分割位置,其中,每兩個相鄰的所述正確的垂直方向初始分割位置之間的水平距離為所述第二參考項的長度。
19.根據(jù)權(quán)利要求18所述的裝置,其特征在于,所述第二處理單元以所述水平方向初始分割位置為基礎(chǔ),進一步計算得到垂直方向初始分割位置時,具體用于:
根據(jù)所述水平方向初始分割位置,將圖像劃分為數(shù)量與所述水平方向分割數(shù)量相同的感興趣區(qū)域;
對于每一個感興趣區(qū)域,分別計算得到垂直方向的邊緣圖;
分別計算每一個垂直方向的邊緣圖的垂直方向上的邊緣直方圖;
根據(jù)所述垂直方向上的邊緣直方圖,分別計算得到每一個感興趣區(qū)域的垂直方向初始分割位置。
20.根據(jù)權(quán)利要求17所述的裝置,其特征在于,所述計算單元分別記錄幅值大于設(shè)定的第二閾值的直方圖位的位置,作為垂直方向初始分割位置時,具體用于:
分析得到所述垂直方向上的邊緣直方圖中,最大的幅值;
利用所述最大的幅值,對所述垂直方向上的邊緣直方圖進行歸一化處理;
分別記錄歸一化處理之后的垂直方向上的邊緣直方圖中的,幅值大于設(shè)定的第二閾值的直方圖位的位置,作為垂直方向初始分割位置。