[發(fā)明專利]一種圖像的多邊形模型的簡化方法

無效

• 申請?zhí)枺?/td>: 201110279661.9
• 申請日: 2011-09-20
• 公開（公告）號: CN102346913A
• 公開（公告）日: 2012-02-08
• 發(fā)明（設(shè)計）人: 葉慶衛(wèi);王丹丹;周宇;王曉東
• 申請（專利權(quán)）人: 寧波大學(xué)
• 主分類號: G06T7/00
• 分類號: G06T7/00;G06T5/00
• 代理公司: 寧波奧圣專利代理事務(wù)所(普通合伙) 33226
• 代理人: 程曉明;周玨

1.一種圖像的多邊形模型的簡化方法，其特征在于包括以下步驟：

①獲取一幅待處理的二值化圖像，然后以自上而下、從左到右的水平掃描方式搜索二值化圖像中每一行的第一個黑色像素點，將二值化圖像中每一行的第一個黑色像素點按掃描順序構(gòu)成的集合定義為左邊界像素點集，記為V_L(x，y)，再以自下而上、從右到左的水平掃描方式搜索二值化圖像中每一行的最后一個黑色像素點，將二值化圖像中每一行的最后一個黑色像素點按掃描順序構(gòu)成的集合定義為右邊界像素點集，記為V_R(x，y)，其中，(x，y)表示二值化圖像中的像素點的坐標(biāo)位置；

②根據(jù)左邊界像素點集V_L(x，y)和右邊界像素點集V_R(x，y)，構(gòu)建凸多邊形模型，具體過程如下：

②-1、將左邊界像素點集V_L(x，y)中的第一個像素點作為凸多邊形模型的起點，并將該起點的坐標(biāo)位置保存到頂點集合V(x，y)中，將該起點作為當(dāng)前頂點；

②-2、將當(dāng)前頂點與左邊界像素點集V_L(x，y)中在當(dāng)前頂點之后的各個像素點連線，然后計算每條連線與當(dāng)前頂點所在的右側(cè)的水平直線之間的夾角；

②-3、選取最大夾角對應(yīng)的像素點，并將該像素點的坐標(biāo)位置保存到頂點集合V(x，y)中，再將該像素點作為當(dāng)前頂點，返回步驟②-2繼續(xù)執(zhí)行，直至左邊界像素點集V_L(x，y)中的所有像素點處理完畢；

②-4、判斷當(dāng)前頂點與右邊界像素點集V_R(x，y)中的第一個像素點是否重合，如果是，則執(zhí)行步驟②-5，否則，將右邊界像素點集V_R(x，y)中的第一個像素點作為當(dāng)前頂點，并將該當(dāng)前頂點的坐標(biāo)位置保存到頂點集合V(x，y)中，然后執(zhí)行步驟②-5；

②-5、將當(dāng)前頂點與右邊界像素點集V_R(x，y)中在當(dāng)前頂點之后的各個像素點連線，然后計算每條連線與當(dāng)前頂點所在的右側(cè)的水平直線之間的夾角；

②-6、選取最小夾角對應(yīng)的像素點，并將該像素點的坐標(biāo)位置保存到頂點集合V(x，y)中，再將該像素點作為當(dāng)前頂點，返回步驟②-5繼續(xù)執(zhí)行，直至右邊界像素點集V_R(x，y)中的所有像素點處理完畢；

②-7、判斷當(dāng)前頂點與凸多邊形模型的起點是否重合，如果是，則從頂點集合V(x，y)中刪除當(dāng)前頂點的坐標(biāo)位置，然后執(zhí)行步驟②-8，否則，直接執(zhí)行步驟②-8；

②-8、順序連接頂點集合V(x，y)中的各個頂點構(gòu)成凸多邊形模型，頂點之間的連線為凸多邊形模型的邊；

③重復(fù)尋找凸多邊形模型中長度最短的邊，再用該長度最短的邊的兩條相鄰邊的延長線的交點的坐標(biāo)位置替換頂點集合V(x，y)中該長度最短的邊對應(yīng)的兩個頂點的坐標(biāo)位置，直至頂點集合V(x，y)中所包含的頂點的個數(shù)為圖像校正所需的參考點的個數(shù)，獲得簡化后的多邊形模型，該簡化后的多邊形模型的頂點為圖像校正的參考點。