圖像中四邊形區域的提取方法
【技術領域】
[0001] 本發明涉及圖像處理領域，尤其涉及圖像中四邊形區域的提取方法。
【背景技術】
[0002] 隨著攝像、拍照技術的發展，開始越來越多的出現對所拍攝圖片的信息進行加工 和提取的需求，例如對名片拍攝圖片進行加工、對書籍、海報插圖拍攝圖片進行處理等。這 些拍攝圖片上需要提取的信息大部分都位于矩形區域內，因此對這類圖片進行信息提取操 作都需要做四邊形區域提取操作，四邊形區域提取操作是指對拍攝的圖像進行檢測，提取 其中的目標四邊形區域，從而在之后的操作中，去除目標四邊形區域以外的干擾區域，僅對 目標四邊形區域內信息進行加工和提取。
【發明內容】
[0003] 本發明的目的是提供一種圖像中四邊形區域的提取方法，可準確快速的在拍攝圖 像中提取出目標四邊形區域。
[0004] 為了實現上述發明目的，本發明提供了一種圖像中四邊形區域的提取方法，包 括：
[0005] 將待檢測的真彩色圖像分別輸入圖像的HSI三通道，在每個通道內對該圖像進行 線分割，得到三個通道內線分割后的每一條直線線段的起點坐標和終點坐標；
[0006] 根據上述線分割后的所有直線線段的起點坐標和終點坐標，以1像素或2像素線 寬在與所述待檢測的真彩色圖像相同高和寬的三通道空圖像上，畫出線分割后的所有直線 線段，得到原始線分割結果圖；
[0007] 將上述線分割后的所有直線線段分別延長起點和終點至整個圖像的邊緣，并剔除 延長后的直線中與原始線分割結果圖重疊像素過少的直線，剩下的直線組成保留線集；
[0008] 對保留線集里面的所有直線之間的交點進行檢測，若任意四個交點只與四條直線 相關聯，則將這四個交點作為一個四邊形的頂點數據組存入四邊形集；根據四邊形集中的 每一四邊形的頂點數據組，以1像素線寬在與所述待檢測的真彩色圖像相同高和寬的三通 道空圖像上，畫出每個四邊形；
[0009] 依次檢測每個四邊形是否滿足預設條件，記第一個滿足預設條件的四邊形區域為 目標四邊形區域。
[0010] 優選的，所述預設條件為：四邊形的面積大于待檢測的真彩色圖像面積的1/16， 且1(1、1(2、1(3、1(4四個值均大于0.1，且1(1、1(2、1(3、1(4四個值中有三個大于0.7;其中，1(11=〇11/ Nn，On為四邊形第η條邊與原始線分割結果圖的重疊像素，Nn為第η條邊的總像素個數。 [0011] 優選的，若沒有滿足所述預設條件的四邊形，則對ΚΙ、Κ2、Κ3、Κ4四個值均大于 0. 1，且Κ1、Κ2、Κ3、Κ4四個值中至兩個大于0. 7的四邊形計算閉合率，
【主權項】
1. 圖像中四邊形區域的提取方法，其特征在于，包括： 將待檢測的真彩色圖像分別輸入圖像的HSI三通道，在每個通道內對該圖像進行線分 害I]，得到三個通道內線分割后的每一條直線線段的起點坐標和終點坐標； 根據上述線分割后的所有直線線段的起點坐標和終點坐標，以1像素或2像素線寬 在與所述待檢測的真彩色圖像相同高和寬的三通道空圖像上，畫出線分割后的所有直線線 段，得到原始線分割結果圖； 將上述線分割后的所有直線線段分別延長起點和終點至整個圖像的邊緣，并剔除延長 后的直線中與原始線分割結果圖重疊像素過少的直線，剩下的直線組成保留線集； 對保留線集里面的所有直線之間的交點進行檢測，若任意四個交點只與四條直線相 關聯，則將這四個交點作為一個四邊形的頂點數據組存入四邊形集；根據四邊形集中的每 一四邊形的頂點數據組，以1像素線寬在與所述待檢測的真彩色圖像相同高和寬的三通道 空圖像上，畫出每個四邊形； 依次檢測每個四邊形是否滿足預設條件，記第一個滿足預設條件的四邊形區域為目標 四邊形區域。
2. 如權利要求1所述的方法，其特征在于，所述預設條件為：四邊形的面積大于待檢測 的真彩色圖像面積的1/16，且1(1、1(2、1(3、1(4四個值均大于0.1，且1(1、1(2、1(3、1(4四個值中 有三個大于〇. 7 ;其中，Kn=On/Nn，On為四邊形第η條邊與原始線分割結果圖的重疊像素， Nn為第η條邊的總像素個數。
3. 如權利要求2所述的方法，其特征在于，若沒有滿足所述預設條件的四邊形，則對 1(1、1(2、1(3、1(4四個值均大于0.1，且1(1、1(2、1(3、1(4四個值中至兩個大于0.7的四邊形計算 閉合率，閉合率=λ/四邊形面積* ?〇η I η-I 將閉合率最大的四邊形區域判定為目標四邊形區域。
4. 如權利要求1至3任一項所述的方法，其特征在于，所述依次檢測每個四邊形是否滿 足預設條件，記第一個滿足預設條件的四邊形輪廓為四邊形目標圖像的輪廓步驟，進一步 包括： 計算所述每個四邊形與所述原始線分割結果圖的重疊像素，對重疊像素進行降序排 列，并對重疊像素占前m%的矩陣進行面積排序，其中l〈m〈100 ; 按面積從大到小依次檢測每四邊形是否滿足預設條件，記第一個滿足預設條件的四邊 形區域為目標四邊形區域。
5. 如權利要求4所述的方法，其特征在于，所述剔除延長后的直線中與原始線分割結 果圖重疊像素過少的直線步驟，進一步包括： 從Stl至St，用迭代方式將所有延長后的直線中Ln/minlen彡St的直線剔除，直到保留 線集內的直線達到設定閾值范圍以下，t為從0開始的自然數，其中：Ln為第η條直線與原 始線分割結果圖的重疊像素，minlen為待檢測的真彩色圖像的長和寬中較小值，S t為自適 應閾值，Stl的取值由HSI三通道上線分割后的直線線段總數量決定，St=SfO. 2t。
6. 如權利要求4或5所述的方法，其特征在于，所述對保留線集里面的所有直線之間的 交點進行檢測步驟之前，還包括： 將保留線集內起點和終點位置距離均小于一定閾值的兩條直線刪除，并添加一條新直 線加入保留線集，新直線起點為被刪除兩直線起點的中點，終點為被刪除兩直線終點的中 點。
7.如權利要求1至3中任一項所述的方法，其特征在于，所述待檢測的真彩色圖像為原 始真彩色圖像或原始真彩色圖像的壓縮圖像； 當待檢測的真彩色圖像為原始真彩色圖像的壓縮圖像時，在所述待檢測的真彩色圖像 中找到目標四邊形區域后，將四邊形的四個點還原到原始真彩色圖像相應位置。
【專利摘要】本發明公開了一種圖像中四邊形區域的提取方法，首先將待檢測的真彩色圖像分別輸入圖像的HSI三通道，在每個通道內對該圖像進行線分割，對線分割后的所有直線線段執行延長起點和終點至整個圖像的邊緣，并剔除延長后的直線中與原始線分割結果圖重疊像素過少的直線，對剩下所有直線之間的交點進行檢測，若任意四個交點只與四條直線相關聯，則將這四個交點作為一個四邊形的頂點數據組存入四邊形集；依次檢測每個四邊形是否滿足預設條件，記第一個滿足預設條件的四邊形區域為目標四邊形區域，在圖像中提取出目標四邊形區域后，能在之后的操作中，去除目標四邊形區域以外的干擾區域，僅對目標四邊形區域內信息進行加工和提取。
【IPC分類】G06T7-60
【公開號】CN104835184
【申請號】CN201410046366
【發明人】陳卓, 李薪宇
【申請人】成都理想境界科技有限公司
【公開日】2015年8月12日
【申請日】2014年2月10日