一种对曲线进行熵编码的方法技术

本发明专利技术提供一种曲线熵编码的方法，该方法包括：对该曲线起始象素点位置进行编码；对该曲线起始象素点的方向进行编码，该方向编码用3个比特进行绝对编码；对除起始象素点之外的其它象素点的方向依次进行编码，具体为：对该曲线第n个象素点的方向进行编码，该方向编码用相对于第n-1个象素点的方向进行相对编码，n为大于等于2的自然数。本发明专利技术对曲线进行编码的方案在清楚表示一条曲线的同时实现了编码数据量小的目的。

【技术实现步骤摘要】
【专利摘要】本专利技术提供一种曲线熵编码的方法，该方法包括：对该曲线起始象素点位置进行编码；对该曲线起始象素点的方向进行编码，该方向编码用3个比特进行绝对编码；对除起始象素点之外的其它象素点的方向依次进行编码，具体为：对该曲线第n个象素点的方向进行编码，该方向编码用相对于第n-1个象素点的方向进行相对编码，n为大于等于2的自然数。本专利技术对曲线进行编码的方案在清楚表示一条曲线的同时实现了编码数据量小的目的。【专利说明】
本专利技术涉及图象编码
，尤其涉及。
技术介绍
在视频监控以及图像智能分析领域，需要从图像中提取物体，或者从运动视频中提取运动前景，或者在图像中提取不同颜色区域等。在进行上述提取操作时会形成很多边缘或者轮廓曲线。这些曲线作为特征是需要进行保存和传输的。所以当前就有必要设计一种方法来表示该曲线，并尽可能的降低其中的冗余信息。现有技术中，通常使用曲线的每一点坐标来表示该曲线。该方案虽然剔除了非曲线背景信息，但是使用坐标表示，尤其对HD (High Definition,高清)或者UHD (Ultra HighDefinition,超高清)这样的大分辨率图像来说,数据量仍然很大。
技术实现思路
有鉴于此，本专利技术提供。本专利技术技术的实现方案如下:一种曲线熵编码的方法，该方法包括:对该曲线起始象素点位置进行编码；对该曲线起始象素点的方向进行编码，该方向编码用3个比特进行绝对编码；对除起始象素点之外的其它象素点的方向依次进行编码，具体为:在对该曲线第η个象素点的方向进行编码，该方向编码用相对于第η-1个象素点的方向进行相对编码，η为大于等于2的自然数。优选地，当η大于等于3，且第η-1个象素点相对于第η_2个象素点的方向为“向左前”或者“向左”或者“向左后”，则对该曲线第η个象素点的方向进行编码具体为:A编码方式:如果第η个象素点的方向与第η-1个象素点的方向同向，则编码为O ;如果第η个象素点的方向相对于第η-1个象素点的方向为向左前，则编码为10 ;如果第η个象素点的方向相对于第η-1个象素点的方向为向右前，则编码为110 ;如果第η个象素点的方向相对于第η-1个象素点的方向为向左，则编码为1110 ;如果第η个象素点的方向相对于第η-1个象素点的方向为向右，则编码为11110 ;如果第η个象素点的方向相对于第η_1个象素点的方向为向左后，则编码为111110 ;如果第η个象素点的方向相对于第η-1个象素点的方向为向右后，则编码为1111110 ；当η大于等于3，且第η-1个象素点相对于第η_2个象素点的方向为“向右前”或者“向右”或者“向右后”，则对该曲线第η个象素点的方向进行编码具体为:B编码方式:如果第η个象素点的方向与第η-1个象素点的方向同向，则编码为O ;如果第η个象素点的方向相对于第η-1个象素点的方向为向右前，则编码为10 ;如果第η个象素点的方向相对于第η-1个象素点的方向为向左前，则编码为110 ;如果第η个象素点的方向相对于第η-1个象素点的方向为向右，则编码为1110 ;如果第η个象素点的方向相对于第η-1个象素点的方向为向左，则编码为11110 ;如果第η个象素点的方向相对于第η-1个象素点的方向为向右后，则编码为111110 ;如果第η个象素点的方向相对于第η-1个象素点的方向为向左后，则编码为1111110 ； 当η等于2时或者，当η大于等于3且第η_1个象素点相对于第n_2个象素点的方向为同向时，该对曲线第η个象素点的方向进行编码具体为:Α编码方式或者B编码方式。优选地，当η大于等于3，且第n-Ι个象素点相对于第η_2个象素点的方向为“向左前”或者“向左”或者“向左后”，则对该曲线第η个象素点的方向进行编码具体为:C编码方式:如果第η个象素点的方向与第n-Ι个象素点的方向同向，则编码为I ;如果第η个象素点的方向相对于第n-Ι个象素点的方向为向左前，则编码为01 ;如果第η个象素点的方向相对于第n-Ι个象素点的方向为向右前，则编码为001 ;如果第η个象素点的方向相对于第n-Ι个象素点的方向为向左，则编码为0001 ;如果第η个象素点的方向相对于第n-Ι个象素点的方向为向右，则编码为00001 ;如果第η个象素点的方向相对于第η_1个象素点的方向为向左后，则编码为000001 ;如果第η个象素点的方向相对于第n-Ι个象素点的方向为向右后，则编码为0000001 ；当η大于等于3，且第n-Ι个象素点相对于第η_2个象素点的方向为“向右前”或者“向右”或者“向右后”，则对该曲线第η个象素点的方向进行编码具体为:D编码方式:如果第η个象素点的方向与第n-Ι个象素点的方向同向，则编码为I ;如果第η个象素点的方向相对于第n-Ι个象素点的方向为向右前，则编码为01 ;如果第η个象素点的方向相对于第n-Ι个象素点的方向为向左前，则编码为001 ;如果第η个象素点的方向相对于第n-Ι个象素点的方向为向右，则编码为0001 ;如果第η个象素点的方向相对于第n-Ι个象素点的方向为向左，则编码为00001 ;如果第η个象素点的方向相对于第η_1个象素点的方向为向右后，则编码为000001 ;如果第η个象素点的方向相对于第n-Ι个象素点的方向为向左后，则编码为0000001 ；当η等于2时或者，当η大于等于3且第η_1个象素点相对于第n_2个象素点的方向为同向时，该对该曲线第η个象素点的方向进行编码具体为:C编码方式或者D编码方式。优选地，对该曲线起始象素点位置进行编码具体为:该起始象素点位置用坐标表示，其中I个比特表示起始象素点坐标属性，2个比特表示坐标字节数，与该坐标字节数对应的比特位数表示起始象素点的坐标值。优选地，该方法进一步对该曲线的长度进行编码。优选地，2个比特表示长度字节数，与该长度字节数对应的比特位数表示曲线的长度值，该曲线长度以象素点为单位。优选地，该方法进一步对该曲线的层次进行编码。优选地，用2个比特表示曲线的层次。优选地，该方法进一步对该曲线的闭合性进行编码。优选地，用I个比特表示该曲线的闭合性。相较于现有技术，本专利技术对曲线进行编码的方案在清楚表示一条曲线的同时实现了编码数据量小的目的。【专利附图】【附图说明】图1是象素点的方向图。图2是曲线起始位置属性图。图3是象素点的相对方向图。图4是曲线方向示例。图5是起始位置属性图。【具体实施方式】为了解决
技术介绍
中提到的对曲线编码信息量较大的问题，本专利技术提供一种曲线熵编码的方法。众所周知，熵编码法是一种进行无损数据压缩的技术。在这个技术中一段文字中的每个字母、数字、或符号等被一段不同长度的比特(Bit)所代替。所有的字母、数字、或符号等在压缩后需要能互相区别，并且表示的比特数要最小。本专利技术技术将详细阐述如何运用熵编码的思想对曲线进行熵编码，以达到数据量小且能完整的表示该曲线的目的。以下通过具体实施例详细描述。若干个象素点依次连接构成了一条曲线。为了表示这条曲线，以下方式被认为是一种比较理想的方式:描述曲线起始象素点位置、起始象素点方向以及除起始象素点外的其他象素点的方向。需要说明的是，本文中所说的象素点方向指的是该象素点到它的下一个象素点的指向。请参图1，一个象素点的方向可能存在8种情况，分别为本文档来自技高网...

【技术保护点】

【技术特征摘要】

【专利技术属性】
技术研发人员：吴参毅，
申请(专利权)人：浙江宇视科技有限公司，
类型：发明
国别省市：