本發(fā)明涉及一種圖像分割線的修補方法及其裝置。圖像經(jīng)過分割后得到的分割線由離散的分割點組成，對所述的分割點通過連續(xù)性分析，使該分割點連接形成不少于一條分割線段；根據(jù)分割線的距離設(shè)定長度閾值或長度閾值范圍，對在長度閾值或長度閾值范圍以上的分割線段作為有效的分割線段，對于在長度閾值或長度閾值范圍以下的分割線段作為無效的分割線段；然后，保留上述的有效的分割線段，并對該有效的分割線段之間的間斷點進行修補。本發(fā)明在保留圖像正確分割線的基礎(chǔ)上對分割線的間斷區(qū)域進行修補，克服了現(xiàn)有技術(shù)算法的缺陷，方法簡單易實現(xiàn)，提高對分割線修補的準(zhǔn)確性。

技術(shù)領(lǐng)域

本發(fā)明涉及一種圖像分割線的修補方法及其裝置，屬于數(shù)字圖像分割的技術(shù)領(lǐng)域。

背景技術(shù)

圖像分割就是把圖像分成若干個特定的、具有獨特性質(zhì)的區(qū)域并提出感興趣目標(biāo)的技術(shù)和過程。自然場景圖像分割比較經(jīng)典的算法包括：基于邊界的分割、基于特征的Mean-shift方法、基于能量函數(shù)優(yōu)化的分割和基于圖論的分割方法等。這些算法研究近年來取得了相當(dāng)?shù)倪M展并在諸多領(lǐng)域得到了應(yīng)用。

場景圖像按照上述分割方法的分割結(jié)果通常是一些離散的分割點，采用一些連續(xù)性分析方法進行連接之后形成的分割線也可能存在間斷和錯誤的情形，這就需要一些分割后處理算法對已有的分割線進行修補與糾錯。常用的方法有低通濾波法、函數(shù)擬合法、最小二乘法等等，但這些方法都有自身的局限性。低通濾波方法只能修補或糾錯少量點，而函數(shù)擬合法需要預(yù)估邊緣符合的數(shù)學(xué)函數(shù)，最小二乘法擬合往往修改了原有準(zhǔn)確檢出分割線，都無法很好的解決分割后處理問題。

發(fā)明內(nèi)容

本發(fā)明的目的在于克服現(xiàn)有技術(shù)的不足，提出了一種圖像分割線的修補方法，解決了由于在對離散分割點連接時產(chǎn)生錯誤的分割線段，從而影響對分割線修補準(zhǔn)確性的問題，本發(fā)明還提出了一種圖像分割線的修補裝置。

本發(fā)明是通過如下方案予以實現(xiàn)的：

1.一種圖像分割線的修補方法，步驟如下：

步驟1，圖像經(jīng)過分割后得到的分割線由離散的分割點組成，對所述的分割點通過連續(xù)性分析，使該分割點連接形成不少于一條分割線段；

步驟2，根據(jù)分割線的距離設(shè)定長度閾值或長度閾值范圍，用于判斷分割線段的有效性；對在長度閾值或長度閾值范圍以上的分割線段作為有效的分割線段，對于在長度閾值或長度閾值范圍以下的分割線段作為無效的分割線段；

步驟3，保留上述的有效的分割線段，并對該有效的分割線段之間的間斷點進行修補。

進一步的，步驟1中采用基于距離的方法判斷分割點之間的連續(xù)性進行分析。

進一步的，步驟2中采取基于線段長度的方法或線段加權(quán)長度的方法確定長度閾值或長度閾值范圍。

進一步的，步驟2中對介于所述長度閾值范圍之間的分割線段，根據(jù)相鄰有效的分割線段所確定的有效范圍來判斷介于長度閾值范圍之間的分割線段的有效性。

進一步的，步驟3中對有效的分割線段之間的間斷點進行修補的方式為：設(shè)置相鄰有效線段的分界線修補區(qū)域范圍，在該修補區(qū)域范圍內(nèi)搜索相鄰有效線段間斷點之間梯度最大值的路徑，并對該路徑進行修補；或者采用線性插值法、多項式擬合法對分割線段之間的間斷點進行修補。

2.一種圖像分割線的修補裝置，該裝置包括分割點連接模塊、提取有效分割線段模塊和修補分割線段模塊組成，具體如下：

1)分割點連接模塊：圖像經(jīng)過分割后得到的分割線由離散的分割點組成，對所述的分割點通過連續(xù)性分析，使該分割點連接形成不少于一條分割線段；

2)提取有效分割線段模塊:根據(jù)分割線的距離設(shè)定長度閾值或長度閾值范圍，用于判斷分割線段的有效性；對在長度閾值或長度閾值范圍以上的分割線段作為有效的分割線段，對于在長度閾值或長度閾值范圍以下的分割線段作為無效的分割線段；