[發明專利]一種柵格數字圖像快速矢量化方法

無效

• 申請號: 201210159393.1
• 申請日: 2012-05-22
• 公開（公告）號: CN102881028A
• 公開（公告）日: 2013-01-16
• 發明（設計）人: 章孝燦;蘇程;俞偉斌;倪廣翼;黃智才
• 申請（專利權）人: 浙江大學
• 主分類號: G06T9/00
• 分類號: G06T9/00
• 代理公司: 杭州求是專利事務所有限公司 33200
• 代理人: 周烽

1.一種柵格數字圖像快速矢量化方法，其特征在于，該方法首先根據單個像元與其四鄰域像元屬性的異同，確定該像元的像元有向邊類型；然后通過記錄像元有向邊首尾結點矢量坐標及其兩側多邊形信息構造連接索引，再根據像元有向邊類型和連接索引從以下四種方式中選擇一種方式對像元進行處理，掃描完所有像元后，每一個內多邊形及歸屬于該內多邊形的所有外多邊形共同構成一個矢量區域：

（1）構建內多邊形；

（2）構建外多邊形，利用隱含射線法判斷外多邊形歸屬；

（3）根據連接索引連接像元有向邊，動態構造多邊形邊界；?

（4）根據多邊形邊界連接關系進行多邊形歸并處理。

2.根據權利要求1所述的方法，其特征在于，所述像元有向邊具有方向，該方向與矢量化區域邊界拓撲正向一致。

3.根據權利要求1所述的方法，其特征在于，所述連接索引是記錄像元有向邊首尾結點所在像元邊界左右兩側的多邊形信息。

4.根據權利要求1所述的方法，其特征在于，所述隱含射線法判斷外多邊形歸屬具體為：在掃描過程中，通過記錄最新掃描的內多邊形實現隱含射線法，并以此判斷外多邊形的歸屬。

5.根據權利要求1所述的方法，其特征在于，所述根據多邊形邊界連接關系進行多邊形歸并處理具體為：通過連接多邊形邊界、更新內多邊形孤島鏈表、更新區域列表和更新多邊形類型實現多邊形的歸并。