[發明專利]一種對曲線進行熵編碼的方法

有效

• 申請號: 201410029504.6
• 申請日: 2014-01-22
• 公開（公告）號: CN103761754B
• 公開（公告）日: 2016-10-12
• 發明（設計）人: 吳參毅
• 申請（專利權）人: 浙江宇視科技有限公司
• 主分類號: G06T9/00
• 分類號: G06T9/00
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 林祥

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編碼方式。