圖像中四邊形區(qū)域的提取方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及圖像處理領(lǐng)域，尤其涉及圖像中四邊形區(qū)域的提取方法。
【背景技術(shù)】
[0002] 隨著攝像、拍照技術(shù)的發(fā)展，開始越來越多的出現(xiàn)對(duì)所拍攝圖片的信息進(jìn)行加工 和提取的需求，例如對(duì)名片拍攝圖片進(jìn)行加工、對(duì)書籍、海報(bào)插圖拍攝圖片進(jìn)行處理等。這 些拍攝圖片上需要提取的信息大部分都位于矩形區(qū)域內(nèi)，因此對(duì)這類圖片進(jìn)行信息提取操 作都需要做四邊形區(qū)域提取操作，四邊形區(qū)域提取操作是指對(duì)拍攝的圖像進(jìn)行檢測(cè)，提取 其中的目標(biāo)四邊形區(qū)域，從而在之后的操作中，去除目標(biāo)四邊形區(qū)域以外的干擾區(qū)域，僅對(duì) 目標(biāo)四邊形區(qū)域內(nèi)信息進(jìn)行加工和提取。

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

[0003] 本發(fā)明的目的是提供一種圖像中四邊形區(qū)域的提取方法，可準(zhǔn)確快速的在拍攝圖 像中提取出目標(biāo)四邊形區(qū)域。
[0004] 為了實(shí)現(xiàn)上述發(fā)明目的，本發(fā)明提供了一種圖像中四邊形區(qū)域的提取方法，包 括：
[0005] 將待檢測(cè)的真彩色圖像分別輸入圖像的HSI三通道，在每個(gè)通道內(nèi)對(duì)該圖像進(jìn)行 線分割，得到三個(gè)通道內(nèi)線分割后的每一條直線線段的起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)；
[0006] 根據(jù)上述線分割后的所有直線線段的起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)，以1像素或2像素線 寬在與所述待檢測(cè)的真彩色圖像相同高和寬的三通道空?qǐng)D像上，畫出線分割后的所有直線 線段，得到原始線分割結(jié)果圖；
[0007] 將上述線分割后的所有直線線段分別延長(zhǎng)起點(diǎn)和終點(diǎn)至整個(gè)圖像的邊緣，并剔除 延長(zhǎng)后的直線中與原始線分割結(jié)果圖重疊像素過少的直線，剩下的直線組成保留線集；
[0008] 對(duì)保留線集里面的所有直線之間的交點(diǎn)進(jìn)行檢測(cè)，若任意四個(gè)交點(diǎn)只與四條直線 相關(guān)聯(lián)，則將這四個(gè)交點(diǎn)作為一個(gè)四邊形的頂點(diǎn)數(shù)據(jù)組存入四邊形集；根據(jù)四邊形集中的 每一四邊形的頂點(diǎn)數(shù)據(jù)組，以1像素線寬在與所述待檢測(cè)的真彩色圖像相同高和寬的三通 道空?qǐng)D像上，畫出每個(gè)四邊形；
[0009] 依次檢測(cè)每個(gè)四邊形是否滿足預(yù)設(shè)條件，記第一個(gè)滿足預(yù)設(shè)條件的四邊形區(qū)域?yàn)?目標(biāo)四邊形區(qū)域。
[0010] 優(yōu)選的，所述預(yù)設(shè)條件為：四邊形的面積大于待檢測(cè)的真彩色圖像面積的1/16， 且1(1、1(2、1(3、1(4四個(gè)值均大于0.1，且1(1、1(2、1(3、1(4四個(gè)值中有三個(gè)大于0.7;其中，1(11=〇11/ Nn，On為四邊形第η條邊與原始線分割結(jié)果圖的重疊像素，Nn為第η條邊的總像素個(gè)數(shù)。 [0011] 優(yōu)選的，若沒有滿足所述預(yù)設(shè)條件的四邊形，則對(duì)ΚΙ、Κ2、Κ3、Κ4四個(gè)值均大于 0. 1，且Κ1、Κ2、Κ3、Κ4四個(gè)值中至兩個(gè)大于0. 7的四邊形計(jì)算閉合率，
【主權(quán)項(xiàng)】
1. 圖像中四邊形區(qū)域的提取方法，其特征在于，包括： 將待檢測(cè)的真彩色圖像分別輸入圖像的HSI三通道，在每個(gè)通道內(nèi)對(duì)該圖像進(jìn)行線分 害I]，得到三個(gè)通道內(nèi)線分割后的每一條直線線段的起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)； 根據(jù)上述線分割后的所有直線線段的起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)，以1像素或2像素線寬 在與所述待檢測(cè)的真彩色圖像相同高和寬的三通道空?qǐng)D像上，畫出線分割后的所有直線線 段，得到原始線分割結(jié)果圖； 將上述線分割后的所有直線線段分別延長(zhǎng)起點(diǎn)和終點(diǎn)至整個(gè)圖像的邊緣，并剔除延長(zhǎng) 后的直線中與原始線分割結(jié)果圖重疊像素過少的直線，剩下的直線組成保留線集； 對(duì)保留線集里面的所有直線之間的交點(diǎn)進(jìn)行檢測(cè)，若任意四個(gè)交點(diǎn)只與四條直線相 關(guān)聯(lián)，則將這四個(gè)交點(diǎn)作為一個(gè)四邊形的頂點(diǎn)數(shù)據(jù)組存入四邊形集；根據(jù)四邊形集中的每 一四邊形的頂點(diǎn)數(shù)據(jù)組，以1像素線寬在與所述待檢測(cè)的真彩色圖像相同高和寬的三通道 空?qǐng)D像上，畫出每個(gè)四邊形； 依次檢測(cè)每個(gè)四邊形是否滿足預(yù)設(shè)條件，記第一個(gè)滿足預(yù)設(shè)條件的四邊形區(qū)域?yàn)槟繕?biāo) 四邊形區(qū)域。
2. 如權(quán)利要求1所述的方法，其特征在于，所述預(yù)設(shè)條件為：四邊形的面積大于待檢測(cè) 的真彩色圖像面積的1/16，且1(1、1(2、1(3、1(4四個(gè)值均大于0.1，且1(1、1(2、1(3、1(4四個(gè)值中 有三個(gè)大于〇. 7 ;其中，Kn=On/Nn，On為四邊形第η條邊與原始線分割結(jié)果圖的重疊像素， Nn為第η條邊的總像素個(gè)數(shù)。
3. 如權(quán)利要求2所述的方法，其特征在于，若沒有滿足所述預(yù)設(shè)條件的四邊形，則對(duì) 1(1、1(2、1(3、1(4四個(gè)值均大于0.1，且1(1、1(2、1(3、1(4四個(gè)值中至兩個(gè)大于0.7的四邊形計(jì)算 閉合率，閉合率=λ/四邊形面積* ?〇η I η-I 將閉合率最大的四邊形區(qū)域判定為目標(biāo)四邊形區(qū)域。
4. 如權(quán)利要求1至3任一項(xiàng)所述的方法，其特征在于，所述依次檢測(cè)每個(gè)四邊形是否滿 足預(yù)設(shè)條件，記第一個(gè)滿足預(yù)設(shè)條件的四邊形輪廓為四邊形目標(biāo)圖像的輪廓步驟，進(jìn)一步 包括： 計(jì)算所述每個(gè)四邊形與所述原始線分割結(jié)果圖的重疊像素，對(duì)重疊像素進(jìn)行降序排 列，并對(duì)重疊像素占前m%的矩陣進(jìn)行面積排序，其中l(wèi)〈m〈100 ; 按面積從大到小依次檢測(cè)每四邊形是否滿足預(yù)設(shè)條件，記第一個(gè)滿足預(yù)設(shè)條件的四邊 形區(qū)域?yàn)槟繕?biāo)四邊形區(qū)域。
5. 如權(quán)利要求4所述的方法，其特征在于，所述剔除延長(zhǎng)后的直線中與原始線分割結(jié) 果圖重疊像素過少的直線步驟，進(jìn)一步包括： 從Stl至St，用迭代方式將所有延長(zhǎng)后的直線中Ln/minlen彡St的直線剔除，直到保留 線集內(nèi)的直線達(dá)到設(shè)定閾值范圍以下，t為從0開始的自然數(shù)，其中：Ln為第η條直線與原 始線分割結(jié)果圖的重疊像素，minlen為待檢測(cè)的真彩色圖像的長(zhǎng)和寬中較小值，S t為自適 應(yīng)閾值，Stl的取值由HSI三通道上線分割后的直線線段總數(shù)量決定，St=SfO. 2t。
6. 如權(quán)利要求4或5所述的方法，其特征在于，所述對(duì)保留線集里面的所有直線之間的 交點(diǎn)進(jìn)行檢測(cè)步驟之前，還包括： 將保留線集內(nèi)起點(diǎn)和終點(diǎn)位置距離均小于一定閾值的兩條直線刪除，并添加一條新直 線加入保留線集，新直線起點(diǎn)為被刪除兩直線起點(diǎn)的中點(diǎn)，終點(diǎn)為被刪除兩直線終點(diǎn)的中 點(diǎn)。
7.如權(quán)利要求1至3中任一項(xiàng)所述的方法，其特征在于，所述待檢測(cè)的真彩色圖像為原 始真彩色圖像或原始真彩色圖像的壓縮圖像； 當(dāng)待檢測(cè)的真彩色圖像為原始真彩色圖像的壓縮圖像時(shí)，在所述待檢測(cè)的真彩色圖像 中找到目標(biāo)四邊形區(qū)域后，將四邊形的四個(gè)點(diǎn)還原到原始真彩色圖像相應(yīng)位置。
【專利摘要】本發(fā)明公開了一種圖像中四邊形區(qū)域的提取方法，首先將待檢測(cè)的真彩色圖像分別輸入圖像的HSI三通道，在每個(gè)通道內(nèi)對(duì)該圖像進(jìn)行線分割，對(duì)線分割后的所有直線線段執(zhí)行延長(zhǎng)起點(diǎn)和終點(diǎn)至整個(gè)圖像的邊緣，并剔除延長(zhǎng)后的直線中與原始線分割結(jié)果圖重疊像素過少的直線，對(duì)剩下所有直線之間的交點(diǎn)進(jìn)行檢測(cè)，若任意四個(gè)交點(diǎn)只與四條直線相關(guān)聯(lián)，則將這四個(gè)交點(diǎn)作為一個(gè)四邊形的頂點(diǎn)數(shù)據(jù)組存入四邊形集；依次檢測(cè)每個(gè)四邊形是否滿足預(yù)設(shè)條件，記第一個(gè)滿足預(yù)設(shè)條件的四邊形區(qū)域?yàn)槟繕?biāo)四邊形區(qū)域，在圖像中提取出目標(biāo)四邊形區(qū)域后，能在之后的操作中，去除目標(biāo)四邊形區(qū)域以外的干擾區(qū)域，僅對(duì)目標(biāo)四邊形區(qū)域內(nèi)信息進(jìn)行加工和提取。
【IPC分類】G06T7-60
【公開號(hào)】CN104835184
【申請(qǐng)?zhí)枴緾N201410046366
【發(fā)明人】陳卓, 李薪宇
【申請(qǐng)人】成都理想境界科技有限公司
【公開日】2015年8月12日
【申請(qǐng)日】2014年2月10日