[發明專利]弗里曼鏈碼與頂點鏈碼的相互轉換方法

無效

• 申請號: 200810201225.8
• 申請日: 2008-10-15
• 公開（公告）號: CN101493946A
• 公開（公告）日: 2009-07-29
• 發明（設計）人: 陳優廣;朱敏
• 申請（專利權）人: 華東師范大學
• 主分類號: G06T9/20
• 分類號: G06T9/20;G06K9/48
• 代理公司: 上?？剖⒅R產權代理有限公司
• 代理人: 趙志遠

1.弗里曼鏈碼與頂點鏈碼的相互轉換方法，其特征在于，包括：

八方向FREEMAN鏈碼與頂點鏈碼的相互轉換；

四方向FREEMAN鏈碼與頂點鏈碼的相互轉換。

2.根據權利要求1所述的弗里曼鏈碼與頂點鏈碼的相互轉換方法，其特征在于，所述的八方向FREEMAN鏈碼、四方向FREEMAN鏈碼均表示為{(x₀，y₀)a₀a₁a₂Λa_l-1}，(x₀，y₀)為圖像邊界上的起始像素坐標，當a_i∈{0，1，2，3，4，5，6，7}時，該鏈碼為八方向FREEMAN鏈碼，當a_i∈{0，2，4，6}時，該鏈碼為四方向FREEMAN鏈碼，l為鏈的長；所述的頂點鏈碼表示為：其中(u₀，v₀)是頂點鏈碼的起始點，為初始行走方向，c→∈{0,2,4,6},]]>c_i∈{1，2，3}。

3.根據權利要求1所述的弗里曼鏈碼與頂點鏈碼的相互轉換方法，其特征在于，所述的八方向FREEMAN鏈碼與頂點鏈碼的相互轉換包括：

(31)八方向FREEMAN鏈碼轉換為頂點鏈碼；

(32)頂點鏈碼轉換為八方向FREEMAN鏈碼。

4.根據權利要求3所述的弗里曼鏈碼與頂點鏈碼的相互轉換方法，其特征在于，所述的八方向FREEMAN鏈碼轉換為頂點鏈碼包括：

(310)建立頂點鏈碼初始行走方向關系表：

建立FREEMAN鏈碼到頂點鏈碼轉換關系表：

(311)根據以下關系確定頂點鏈碼的起始點坐標(u₀，v₀)：

當a_n-1＝0or1時u₀＝x₀+0.5，v₀＝y₀+0.5；

當a_n-1＝2or3時u₀＝x₀+0.5，v₀＝y₀-0.5；

當a_n-1＝4or5時u₀＝x₀-0.5，v₀＝y₀-0.5；

當a_n-1＝6or7時u₀＝x₀-0.5，v₀＝y₀+0.5；

(312)根據頂點鏈碼初始行走方向關系表，確定頂點鏈碼的初始行走方向e→=VCC_E_T[an-1][a0];]]>

(313)遍歷FREEMAN鏈碼序列，根據FREEMAN鏈碼到頂點鏈碼轉換關系表，把FREEMAN鏈碼序列轉化為頂點鏈碼序列ci=FREEMANTOVCC_T[ai-1][ai];]]>

其中a_i為當前FREEMAN鏈碼，a_i-1為前一個FREEMAN鏈碼。