[发明专利]一种对曲线进行熵编码的方法

权利要求书

1.一种曲线熵编码的方法，其特征在于，该方法包括：对该曲线起始象素点位置进行编码；对该曲线起始象素点的方向进行编码，该方向编码用3个比特进行绝对编码；对除起始象素点之外的其它象素点的方向依次进行编码，具体为：在对该曲线第n个象素点的方向进行编码，该方向编码用相对于第n-1个象素点的方向进行相对编码，n为大于等于2的自然数。

2.如权利要求1所述的方法，其特征在于，当n大于等于3，且第n-1个象素点相对于第n-2个象素点的方向为“向左前”或者“向左”或者“向左后”，则对该曲线第n个象素点的方向进行编码具体为：

A编码方式：如果第n个象素点的方向与第n-1个象素点的方向同向，则编码为0；如果第n个象素点的方向相对于第n-1个象素点的方向为向左前，则编码为10；如果第n个象素点的方向相对于第n-1个象素点的方向为向右前，则编码为110；如果第n个象素点的方向相对于第n-1个象素点的方向为向左，则编码为1110；如果第n个象素点的方向相对于第n-1个象素点的方向为向右，则编码为11110；如果第n个象素点的方向相对于第n-1个象素点的方向为向左后，则编码为111110；如果第n个象素点的方向相对于第n-1个象素点的方向为向右后，则编码为1111110；

当n大于等于3，且第n-1个象素点相对于第n-2个象素点的方向为“向右前”或者“向右”或者“向右后”，则对该曲线第n个象素点的方向进行编码具体为：

B编码方式：如果第n个象素点的方向与第n-1个象素点的方向同向，则编码为0；如果第n个象素点的方向相对于第n-1个象素点的方向为向右前，则编码为10；如果第n个象素点的方向相对于第n-1个象素点的方向为向左前，则编码为110；如果第n个象素点的方向相对于第n-1个象素点的方向为向右，则编码为1110；如果第n个象素点的方向相对于第n-1个象素点的方向为向左，则编码为11110；如果第n个象素点的方向相对于第n-1个象素点的方向为向右后，则编码为111110；如果第n个象素点的方向相对于第n-1个象素点的方向为向左后，则编码为1111110；

当n等于2时或者，当n大于等于3且第n-1个象素点相对于第n-2个象素点的方向为同向时，该对曲线第n个象素点的方向进行编码具体为：A编码方式或者B编码方式。

3.如权利要求1所述的方法，其特征在于，当n大于等于3，且第n-1个象素点相对于第n-2个象素点的方向为“向左前”或者“向左”或者“向左后”，则对该曲线第n个象素点的方向进行编码具体为：

C编码方式：如果第n个象素点的方向与第n-1个象素点的方向同向，则编码为1；如果第n个象素点的方向相对于第n-1个象素点的方向为向左前，则编码为01；如果第n个象素点的方向相对于第n-1个象素点的方向为向右前，则编码为001；如果第n个象素点的方向相对于第n-1个象素点的方向为向左，则编码为0001；如果第n个象素点的方向相对于第n-1个象素点的方向为向右，则编码为00001；如果第n个象素点的方向相对于第n-1个象素点的方向为向左后，则编码为000001；如果第n个象素点的方向相对于第n-1个象素点的方向为向右后，则编码为0000001；

当n大于等于3，且第n-1个象素点相对于第n-2个象素点的方向为“向右前”或者“向右”或者“向右后”，则对该曲线第n个象素点的方向进行编码具体为：

D编码方式：如果第n个象素点的方向与第n-1个象素点的方向同向，则编码为1；如果第n个象素点的方向相对于第n-1个象素点的方向为向右前，则编码为01；如果第n个象素点的方向相对于第n-1个象素点的方向为向左前，则编码为001；如果第n个象素点的方向相对于第n-1个象素点的方向为向右，则编码为0001；如果第n个象素点的方向相对于第n-1个象素点的方向为向左，则编码为00001；如果第n个象素点的方向相对于第n-1个象素点的方向为向右后，则编码为000001；如果第n个象素点的方向相对于第n-1个象素点的方向为向左后，则编码为0000001；

当n等于2时或者，当n大于等于3且第n-1个象素点相对于第n-2个象素点的方向为同向时，该对该曲线第n个象素点的方向进行编码具体为：C编码方式或者D编码方式。