[發明專利]圖像輪廓數據結構的轉換模版的構造方法

有效

• 申請號: 201710995309.2
• 申請日: 2017-10-23
• 公開（公告）號: CN107818539B
• 公開（公告）日: 2021-04-23
• 發明（設計）人: 劉偉
• 申請（專利權）人: 湖南輕創科技有限公司
• 主分類號: G06T1/60
• 分類號: G06T1/60;G06K9/46
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.圖像輪廓數據結構的轉換模版的構造方法，其特征在于： 為將點陣圖中有序輪廓點集轉換成圖像輪廓數據結構而構造；

圖像輪廓數據結構，是一種有序數據集，其特征在于：該圖像輪廓數據結構的數據集的成員數至少為3，該圖像輪廓數據結構的數據集至少有一個數據包含偏轉值，該圖像輪廓數據結構的數據的成員所包含的偏轉值是正值、零、負值三種情況中的一種，該圖像輪廓數據結構的數據的成員所包含的偏轉值的表述是本點的上個點和本點的上上個點的第一連線與本點和本點的上個點的第二連線這兩條連線之間的偏轉度；該圖像輪廓數據結構的數據集的所有成員的所包含的偏轉值的運算方向的方法是一致的；該圖像輪廓數據結構的數據集的所有成員的所包含的偏轉值的偏轉方向的正負符號代表偏轉方向，數值代表偏轉度，數值越大偏轉越大；

構造查詢表數組int M[3][3][3][3]用于預先儲存需要被計算的本點的偏轉值，第一個維度 的查詢值是本點的上上個點的X坐標與本點的上個點的X坐標這兩個X坐標值的差值加上1，第二個維度 的查詢值是本點的上上個點的y坐標與本點的上個點的y坐標這兩個y坐標值的差值加上1，第三個維度 的查詢值是本點的X坐標與本點的上個點的X坐標這兩個X坐標值的差值加上1，第四個維度 的查詢值是本點的y坐標與本點的上個點的y坐標這兩個y坐標值的差值加上1；

數組M儲存的值在處理圖像之前就準備好了；

數組M儲存的值通過如下方法計算獲得：

以本點的上個點為中心點，以圍繞在中心點周圍的8個點作為周邊點，本點和本點的上上個點必定屬于周邊點，以本點的上上個點為起點依據時針順序,周邊點的偏轉值依次為{0,3,2,1,0，-1，-2，-3}。