[发明专利]弗里曼链码与顶点链码的相互转换方法

权利要求书

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链码。