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

说明书

技术领域

本发明涉及图象编码技术领域，尤其涉及一种对曲线进行熵编码的方法。

背景技术

在视频监控以及图像智能分析领域，需要从图像中提取物体，或者从运动视频中提取运动前景，或者在图像中提取不同颜色区域等。在进行上述提取操作时会形成很多边缘或者轮廓曲线。这些曲线作为特征是需要进行保存和传输的。所以当前就有必要设计一种方法来表示该曲线，并尽可能的降低其中的冗余信息。

现有技术中，通常使用曲线的每一点坐标来表示该曲线。该方案虽然剔除了非曲线背景信息，但是使用坐标表示，尤其对HD（High Definition，高清）或者UHD（Ultra High Definition，超高清）这样的大分辨率图像来说，数据量仍然很大。

发明内容

有鉴于此，本发明提供一种对曲线进行熵编码的方法。

本发明技术的实现方案如下：

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

优选地，当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编码方式。

优选地，当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个象素点的方向进行编码具体为：