CN105992010B - 一种二值前景压缩编码方法 - Google Patents

Abstract

本发明实施例提供了一种二值前景压缩编码方法，解决了现有的二值前景图像编码码流需要占用较大带宽的问题。该二值前景压缩编码方法包括：标记二值前景图像中的前景像素段；记录每个所述前景像素段的起始坐标与结束坐标；将每个所述前景像素段的起始坐标与结束坐标进行编码。

Description

一种二值前景压缩编码方法

技术领域

本发明涉及视频图像处理技术，特别涉及一种二值前景压缩编码方法。

技术背景

伴随着科学技术的高速发展，处理器的性能得到快速提升，越来越多的视频监控***中增加了智能分析技术。一些智能分析***可通过对视频图像数据进行实时计算，分离图像中的前景与背景，得到连续的二值前景图像(其中的每一个像素点用一个比特来表示，“0”代表背景，“1”代表前景)。这种二值前景图像可完整地包含前景物体的形状与位置信息，因此得到了广泛应用。有些分布式智能***还可在从监控前端获取二值前景图像后，将其通过网络发送至接收端。接收端获取前景信息后再进行二次处理，开发出丰富的智能应用功能。

然而，虽然这种二值前景图像比原始视频的数据量要小，但若在编码的过程中不经过有效的压缩，在传输过程中仍然会占用较大的带宽。

发明内容

有鉴于此，本发明实施例提供了一种二值前景压缩编码方法，解决了现有的二值前景图像编码码流需要占用较大带宽的问题。

为了达到上述目的，本发明实施例提供的一种二值前景压缩编码方法包括：

标记二值前景图像中的前景像素段；

记录每个所述前景像素段的起始坐标与结束坐标；

将每个所述前景像素段的起始坐标与结束坐标进行编码；

将每个前景像素段的起始坐标与结束坐标进行编码包括：参考上一行所有前景像素段的起始坐标与结束坐标，对当前前景像素段的起始坐标与结束坐标进行纵向预测编码；

纵向预测编码包括：将当前行标记编号为k的前景像素段的起始坐标/结束坐标与上一行所有前景像素段的起始坐标/结束坐标之间的横坐标差值作为纵向预测残差，以及与纵向预测残差对应的起始坐标/结束坐标相对上一行编号也为k的前景像素段的起始坐标/结束坐标的坐标偏移值；将纵向预测残差和坐标偏移值的绝对值之和最小的纵向预测残差和坐标偏移值编入码流以代表当前前景像素段的起始坐标/结束坐标。

本发明一实施例还提供了一种二值前景压缩编码方法的解码方法，包括：

对压缩编码码流进行解码获取每个前景像素段的起始坐标与结束坐标；

在一个所有像素点的值都为0的图像中，将每个所述前景像素段的起始坐标与结束坐标之间的像素值修改为1；

对压缩编码码流进行解码获取每个前景像素段的起始坐标与结束坐标包括：根据压缩编码码流中的坐标偏移值获取编码时所参考的上一行前景数据段的起始坐标/结束坐标；将压缩编码码流中的纵向预测残差与编码时所参考的上一行前景数据段的起始坐标/结束坐标的和作为当前前景像素段的起始坐标/结束坐标。

本发明实施例提供一种二值前景压缩编码方法，仅对经标记的前景像素段的起始坐标与结束坐标进行编码，这样在解码时利用二值前景图像中的前景像素值都为1的原理，仅需要在一个0值图像中将前景像素段的起始坐标与结束坐标之间的坐标赋值为1即可快速还原二值前景图像。这相比现有技术中直接对二值前景图像进行编码的方法，所形成的压缩编码码流的数据量大大减小，在传输的过程中不会占用较大的带宽。

附图说明

图1是本发明一实施例提供的一种二值前景压缩编码方法的流程示意图。

图2所示为本发明一实施例所提供的记录一个前景像素段的起始坐标与结束坐标的流程示意图。

图3所示为本发明一实施例所提供的对一个二值前景图像进行压缩编码的流程示意图。

图4所示为本发明一实施例所提供的将一个前景像素段的起始坐标/结束坐标进行编码的流程示意图。

图5所示为本发明一实施例所提供的一种二值前景压缩编码方法的解码方法流程示意图。

图6所示为本发明一实施例所提供的一种二值前景压缩编码方法的解码方法流程示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图1是本发明实施例提供的一种二值前景压缩编码方法的流程示意图。如图1所示，该方法包括如下步骤：

步骤101：标记二值前景图像中的前景像素段。具体可为，将二值前景图像的一行像素中像素值连续为1的像素标记为当前行的一个前景像素段。当一行像素中有多个像素值连续为1的的像素段时，则该行像素包含了多个前景像素段。

在本发明一实施例中，每行像素中的前景像素段是按顺序进行标记的。即，每个前景像素段的标记可唯一表示该前景像素段在当前行所有前景像素段中的顺序编号。

步骤102：记录每个前景像素段的起始坐标与结束坐标。

具体过程可为：按行遍历二值前景图像中每个像素的像素值；若找到像素值为1的像素点，则将该像素值为1的像素点坐标作为一个前景像素段的起始坐标；接着再找到像素值为0的像素点时，将该像素值为0的像素点的上一个像素点坐标作为当前前景像素段的结束坐标，并继续找寻下一个像素值为1的像素点；或，接着遍历至当前行的边缘像素点时，将当前行的边缘像素点坐标作为当前前景像素段的结束坐标，并继续找寻下一个像素值为1的像素点。

图2所示为本发明一实施例所提供的记录一个前景像素段的起始坐标与结束坐标的流程示意图。如图2所示，该记录过程包括：

S201：将行序号i初始赋值为0；由于该记录过程为按行遍历二值前景图像中的每个元素，故需要以行序号i来记录当前行在所有行中的编号；

S202：令N(i)＝0，k＝0，j＝0；其中的N(i)表示第i行中包含的前景像素段的数量，k表示当前行中前景像素段的标记编号，j表示当前行中的当前遍历像素的编号；由于此时尚未开始当前行的遍历过程，因此将以上三个参数初始赋值为0；

S203：j增加1，直到找到像素值为1的点P，或到达当前第i行的边缘；

S204：判断j是否＜W-1；W代表二值前景图的宽度，由于j的初始值为0，当j＜W-1时说明尚未遍历至当前行的边缘，即意味着找到了当前第i行的一个前景像素段的起点，此时进入S205；当j＝W-1时，则表明遍历至当前行的边缘也并未找到像素值为1的前景像素，说明当前行并不包含前景像素段，此时进入S209；

S205：将P的坐标记录为一个前景像素段的起始坐标S(i，k).kl；

S206：j增加，直到找到像素值为0的点P’时，将P’的上一个像素点坐标记录为当前前景像素段的结束坐标S(i，k).kr；或，直到当前第i行的边缘都没有找到像素值为0的点P’时，将当前第i行的边缘像素点坐标记录为当前前景像素段的结束坐标S(i，k).kr；

S207：存储前景像素段的起始坐标S(i，k).kl和结束坐标S(i，k).kr，将当前第i行的前景像素段数量N(i)加1，前景像素段的标记编号k加1；

S208：判断j是否＜W-1；若是，则说明仍未到达当前第i行的边缘，此时返回S203找寻下一个前景像素段的起点P；若否，则说明已到达当前第i行的边缘，进入S209；

S209：i增加1；

S210：判断i是否<H；H为当前二值前景图像的最大行数；若是，则说明已经过处理的第i-1行并不是二值前景图像的最后一行，此时返回S202开始对当前第i行中像素的遍历；若否，则说明二值前景图像中所有行的像素都已遍历完成，结束流程。

步骤103：将每个前景像素段的起始坐标与结束坐标进行编码。

图3所示为本发明一实施例所提供的对一个二值前景图像进行压缩编码的流程示意图。如图3所示，该编码过程按行扫描顺序进行，且当前行的编码过程可以上一行中前景像素段的起始坐标和结束坐标为参考；即，上一行可作为当前行的参考行。该编码流程具体包括：

S301：计算二值前景图像的首个前景像素段所在行的行编号Lstart和最后一个前景像素段所在行的行编号Lend，并将Lstart和Lend编入码流，可采用无符号指数哥伦布编码；

S302：将行编号i初始赋值为Lstart；

S303：将当前第i行中包含的前景像素段的数量N(i)编入码流；

S304：判断当前第i行的N(i)是否为0；若是，则说明当前第i行中并未包含前景像素段，此时进入S310；若否，则进入S305；

S305：将当前第i行的前景像素段标记编号初始为0；

S306：计算copy_flag，并将copy_flag编入码流；具体过程为，判断当前第i行标记编号为k的前景像素段的起始坐标和结束坐标是否与参考行编号也为k的前景像素段的起始坐标和结束坐标的横坐标相同；若相同，则将copy_flag赋值为1并编入码流，这样在解码时可直接将上一行编号也为k的前景像素段的起始坐标和结束坐标的横坐标拷贝至当前行；若不相同，则将copy_flag赋值为0并编入码流；

S307：判断copy_flag是否为0；若是则进入步骤308；若否则直接进入步骤309；

S308：将当前第i行标记编号为k的前景像素段的起始坐标S(i，k).kl以及结束坐标S(i，k).kr编入码流；

S309：k增加1；

S310：判断当前的k是否小于N(i)；若小于，则说明标记编号为k-1的前景像素段并不是当前第i行的最后一个前景像素段，此时返回S306判断当前第k个前景像素段的copy_flag；若等于，则说明标记编号为k-1的前景像素段为最后一个前景像素段，此时进入S311；

S311：将参考行的起始坐标和结束坐标的坐标对数N(ref)赋值为当前第i行的前景像素段数量N(i)，将参考行前景像素段的起始坐标和结束坐标的坐标值Ref赋值为当前第i行所有前景像素段的起始坐标和结束坐标的坐标值；这样当前行即可作为下一行像素编码时的参考行；

S312：i增加1；

S313：判断i是否≤Lend；若是，则说明尚未编码至最后一个前景像素段所在行，此时返回步骤304判断当前第i行的N(i)是否为0；若否，则说明已编码至最后一个前景像素段所在行，结束流程。

在本发明一实施例中，对于当前前景像素段的起始坐标和结束坐标的编码可具体为：参考当前行上一个前景像素段的结束坐标，对当前前景像素段的起始坐标与结束坐标进行横向预测编码。该横向预测编码过程可采用无符号指数哥伦布编码方式。

该横向预测编码的具体过程可为：将当前前景像素段起始坐标与上一个前景像素段结束坐标的横坐标差值作为起点横向预测差值；将起点横向预测差值编入码流以代表当前前景像素段的起始坐标；和/或，将当前前景像素段的结束坐标与起始坐标的横坐标差值作为结束横向预测差值编入码流以代表当前前景像素段的结束坐标。以上编码流程可采用无符号指数哥伦布编码方式。

在本发明另一实施例中，对于当前前景像素段的起始坐标和结束坐标的编码还可具体为：参考上一行所有前景像素段的起始坐标与结束坐标，对当前前景像素段的起始坐标与结束坐标进行纵向预测编码。

该纵向预测编码过程可为：将当前行标记编号为k的前景像素段的起始坐标/结束坐标与上一行所有前景像素段的起始坐标/结束坐标之间的横坐标差值作为纵向预测残差，以及与纵向预测残差对应的起始坐标/结束坐标相对上一行编号也为k的前景像素段的起始坐标/结束坐标的坐标偏移值；将纵向预测残差和坐标偏移值的绝对值之和最小的纵向预测残差和坐标偏移值编入码流以代表当前前景像素段的起始坐标/结束坐标。以上编码流程可采用有符号指数哥伦布编码方式。

在本发明另一实施例中，对于一个二值前景图像的编码可同时采用上述横向预测编码和纵向预测编码。但由于横向预测编码仅需将起点横向预测差值和/或结束横向预测差值的大小编入码流即可，且不需要使用带符号的编码方式，这样在具体的编码过程中可占据更小的数据量；因而在实际的编码过程中更倾向于采用横向预测编码方法。

此时，可通过判断纵向预测残差和坐标偏移值的绝对值之和的最小值与一个常数的和是否小于起点横向预测差值和/或结束横向预测差值来决定采用哪种预测编码方法。若该和值小于起点横向预测差值和/或结束横向预测差值，则说明纵向预测编码所需编码的数据量要小于横向预测编码，此时采用纵向预测编码。反之，则采用横向预测编码方法对当前前景像素段的起始坐标/结束坐标进行编码。

本领域技术人员可以理解，用于求得该和值的常数可以是任意数字，用户可根据要采用横向预测编码的优先级相应调整该常数。该常数越大，则意味着更多可能采用横向预测编码，该常数越小，则更多可能采用纵向预测编码。本发明对该常数的大小不做限定。

在本发明另一实施例中，还可引入一个纵向判决标记来记录当前前景像素段的起始坐标/结束坐标是采用了横向预测编码还是纵向预测编码。当采用横向预测编码时，该纵向判决标记赋值为0，并将该判决标记编入码流；当采用纵向预测编码时，该纵向判决标记赋值为1，并将该判决标记编入码流。

图4所示为本发明一实施例所提供的将一个前景像素段的起始坐标/结束坐标进行编码的流程示意图。如图4所示，该对当前行标记编号为k的前景像素段的起始坐标/结束坐标进行编码的流程包括：

S401：将参考行的坐标编号m初始赋值为0，将纵向预测残差和坐标偏移值的绝对值之和的最小值min_cost初始赋值为一个最大的整数；由于参考行中可能包含了N(ref)对的起始坐标和结束坐标，因此0≤m≤2*N(ref)；

S402：计算当前前景像素段起始坐标与上一个前景像素段结束坐标的横坐标差值作为起点横向预测差值e0；或，计算当前前景像素段的结束坐标与起始坐标的横坐标差值作为结束横向预测差值e0；

S403：计算当前前景像素段的起始坐标/结束坐标与参考行第m个坐标的横坐标差值作为纵向预测残差e1(m)，以及与纵向预测残差e1(m)对应的起始坐标/结束坐标相对上一行编号也为k的前景像素段的起始坐标/结束坐标的坐标偏移值V(m)(这里，当为对起始坐标编码时V(m)＝2k-m，当为对结束坐标编码时V(m)＝2k+1-m)；求得纵向判决值cost＝|e1(m)|+|V(m)|；

S404：判断判决值cost是否小于当前的min_cost；若小于，则进入S405；若大于等于，则直接进入S406，而不储存当前的m的值；

S405：以M记录下当前的m的值，令min_cost＝cost；

S406：m增加1；

S407：判断m是否小于2*N(ref)；若小于，则说明还有参考行的前景像素段的起始坐标/结束坐标尚未被参考计算，此时返回S403开始参考参考行的下一个前景像素段的起始坐标/结束坐标进行计算cost；若大于等于，则说明参考行的所有前景像素段都已参考完毕，此时参考行编号为M的像素所对应的纵向预测残差和坐标偏移值的绝对值之和最小，进入S408；

S408：将min_e1赋值为e1(M)，将min_V赋值为V(M)；min_e1为纵向预测残差和坐标偏移值的绝对值之和最小的纵向预测残差，min_V为与min_e1对应的坐标偏移值；此时的min_cost＝|min_e1|+|min_V|；

S409：判断min_cost+3是否小于e0；若小于则令纵向判决标记coding_flag＝1，将coding_flag、min_e1和min_V编入码流以代表当前前景像素段的起始坐标/结束坐标，流程结束；若大于等于，则令coding_flag＝0，将coding_flag和e0编入码流以代表当前前景像素段的起始坐标/结束坐标，流程结束。

针对以上实施例所提供的二值前景压缩编码方法所形成的压缩编码码流，本发明一实施例还提供了一种解码方法。

图5所示为本发明一实施例所提供的一种二值前景压缩编码方法的解码方法流程示意图。如图5所示，该解码方法包括：

步骤501：对压缩编码码流进行解码获取每个前景像素段的起始坐标与结束坐标。由于压缩编码码流中包含了每个前景像素段的起始坐标与结束坐标，对该压缩编码码流解码即可获得这些起始坐标与结束坐标。

步骤502：在一个所有像素点的值都为0的图像中，将每个前景像素段的起始坐标与结束坐标之间的像素值修改为1。在获得了所有前景像素段的起始坐标与结束坐标后，由于每个前景像素段中所有像素的像素值都应为1，因此只需将每个前景像素段的起始坐标与结束坐标之间的像素值修改为1即可快速还原出原本的二值前景图像。

在本发明一实施例中，由于压缩编码码流在编码时还可能包括了纵向判决标记，此时可解析压缩编码码流中的判决标记；对于纵向判决标记为1的前景数据段，根据压缩编码码流中的坐标偏移值获取编码时所参考的上一行前景数据段的起始坐标/结束坐标；将压缩编码码流中的纵向预测残差与编码时所参考的上一行前景数据段的起始坐标/结束坐标的和作为当前前景像素段的起始坐标/结束坐标；对于纵向判决标记为0的前景数据段，根据压缩编码码流中的起点横向预测差值/结束横向预测差值获取当前前景像素段的起始坐标/纵向坐标。

在本发明一实施例中，由于压缩编码码流在编码时还可能包括了拷贝标记，此时解析压缩编码码流中的拷贝标记；将拷贝标记为1的编号为k的前景数据段的起始坐标与结束坐标的横坐标值赋值为上一行编号也为k的前景数据段的起始坐标与结束坐标的横坐标值。

图6所示为本发明一实施例所提供的一种二值前景压缩编码方法的解码方法流程示意图。如图6所示，该方法包括：

S601：解析编码码流中的Lstart和Lend，令解码行编号i＝Lstart；

S602：解析编码码流中行编号i的行所包含的前景像素段数量N(i)；

S603：判断N(i)是否等于0；若否，则进入S604；若是，则说明当前行不存在前景像素段，进入S615；

S604：将当前编号为i的行的前景像素段标记编号k初始赋值为0；

S605：解析当前编号为i的行中标记编号k的前景像素段的copy_flag；

S606：判断该copy_flag是否为1；若是，则进入S607；若否，则进入S608；

S607：将S(i，k).kl赋值为参考行中标记编号也为k的前景像素段的起始坐标Ref[2*k]，将S(i，k).kr赋值为参考行中标记编号也为k的前景像素段的结束坐标Ref[2*k+1]，进入S612；

S608：解析当前编号为i的行中标记编号k的前景像素段的起始坐标的coding_flag；

S609：判断当前编号为i的行中标记编号k的前景像素段的起始坐标的coding_flag是否为0；若是，则说明该前景像素段的起始坐标采用横向预测编码，此时解析编码码流中的横向预测差值c0，根据c0获取当前前景像素段的起始坐标S(i，k).kl；若否，则说明该前景像素段的起始坐标是采用纵向预测编码，此时解析坐标偏移值min_L与min_c1，并根据该min_L获取编码时所参考的上一行前景数据段的起始坐标；将压缩编码码流中的纵向预测残差min_c1与编码时所参考的上一行前景数据段的起始坐标的和作为当前前景像素段的起始坐标S(i，k).kl；

S610：解析当前编号为i的行中标记编号k的前景像素段的结束坐标的coding_flag；

S611：判断当前编号为i的行中标记编号k的前景像素段的结束坐标的coding_flag是否为0；若是，则说明该前景像素段的结束坐标采用横向预测编码，此时解析编码码流中的横向预测差值d0，根据d0获取当前前景像素段的结束坐标S(i，k).kr；若否，则说明该前景像素段的结束坐标是采用纵向预测编码，此时解析坐标偏移值min_R与min_d1，并根据该min_R获取编码时所参考的上一行前景数据段的结束坐标；将压缩编码码流中的纵向预测残差min_d1与编码时所参考的上一行前景数据段的结束坐标的和作为当前前景像素段的结束坐标S(i，k).kr；

S612：k增加1；

S613：判断k是否小于N(i)；若是，则说明当前行还存在未被解码的前景像素段，此时返回判断下一个前景像素段的copy_flag是否为1；若否，则说明当前行所有的前景像素段都被解码完毕，进入S614；

S614：将参考行的起始坐标和结束坐标的坐标对数N(ref)赋值为当前第i行的前景像素段数量N(i)，将参考行前景像素段的起始坐标和结束坐标的坐标值Ref赋值为当前第i行所有前景像素段的起始坐标和结束坐标的坐标值；

S615：i增加1；

S616：判断i是否≤Lend；若是，则说明已经解码的第i-1行并不是最后一个前景像素段所在行，此时返回S602开始对当前第i行进行解码；若否，则说明所有行都已被解码完毕，结束流程。

本发明实施例提供一种二值前景压缩编码方法，仅对经标记的前景像素段的起始坐标与结束坐标进行编码，这样在解码时利用二值前景图像中的前景像素值都为1的原理，仅需要在一个0值图像中将前景像素段的起始坐标与结束坐标之间的坐标赋值为1即可快速还原二值前景图像。这相比现有技术中直接对二值前景图像进行编码的方法，所形成的压缩编码码流的数据量大大减小，在传输的过程中不会占用较大的带宽。

以上仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换等，均应包含在本发明的保护范围之内。

Claims (12)

1.一种二值前景压缩编码方法，其特征在于，包括：

标记二值前景图像中的前景像素段；

记录每个所述前景像素段的起始坐标与结束坐标；

将每个所述前景像素段的起始坐标与结束坐标进行编码；

所述将每个所述前景像素段的起始坐标与结束坐标进行编码包括：参考上一行所有前景像素段的起始坐标与结束坐标，对当前前景像素段的起始坐标与结束坐标进行纵向预测编码；

所述纵向预测编码包括：将当前行标记编号为k的前景像素段的起始坐标/结束坐标与上一行所有前景像素段的起始坐标/结束坐标之间的横坐标差值作为纵向预测残差，以及与所述纵向预测残差对应的起始坐标/结束坐标相对上一行编号也为k的前景像素段的起始坐标/结束坐标的坐标偏移值；将所述纵向预测残差和坐标偏移值的绝对值之和最小的纵向预测残差和坐标偏移值编入码流以代表当前前景像素段的起始坐标/结束坐标。

2.根据权利要求1所述的方法，其特征在于，标记二值前景图像中的前景像素段包括：

将二值前景图像的一行像素中像素值连续为1的像素标记为当前行的一个前景像素段。

3.根据权利要求1或2所述的方法，其特征在于，记录每个所述前景像素段的起始坐标与结束坐标包括：

按行遍历所述二值前景图像中每个像素的像素值；

若找到像素值为1的像素点，则将该像素值为1的像素点坐标作为一个前景像素段的起始坐标；

接着再找到像素值为0的像素点时，将该像素值为0的像素点的上一个像素点坐标作为当前前景像素段的结束坐标，并继续找寻下一个像素值为1的像素点；或，接着遍历至当前行的边缘像素点时，将当前行的边缘像素点坐标作为当前前景像素段的结束坐标，并继续找寻下一个像素值为1的像素点。

4.根据权利要求1所述的方法，其特征在于，将每个所述前景像素段的起始坐标与结束坐标进行编码还包括：

参考当前行上一个前景像素段的结束坐标，对当前前景像素段的起始坐标与结束坐标进行横向预测编码。

5.根据权利要求4所述的方法，其特征在于，所述横向预测编码包括：

将当前前景像素段起始坐标与上一个前景像素段结束坐标的横坐标差值作为起点横向预测差值；将所述起点横向预测差值编入码流以代表当前前景像素段的起始坐标；

和/或，将当前前景像素段的结束坐标与起始坐标的横坐标差值作为结束横向预测差值编入码流以代表当前前景像素段的结束坐标。

6.根据权利要求5所述的方法，其特征在于，将每个所述前景像素段的起始坐标与结束坐标进行编码进一步包括：

判断所述纵向预测残差和坐标偏移值的绝对值之和的最小值与一个常数的和是否小于所述起点横向预测差值和/或所述结束横向预测差值；

若判断结果为小于，则将赋值为1的纵向判决标记编入码流，并采用纵向预测编码；若判断结果为大于等于，则将赋值为0的纵向判决标记编入码流，并采用横向预测编码。

7.根据权利要求6所述的方法，其特征在于，所述常数为3。

8.根据权利要求4所述的方法，其特征在于，所述横向预测编码采用无符号指数哥伦布编码方式；和/或，

所述纵向预测编码采用有符号指数哥伦布编码方式。

9.根据权利要求4或6所述的方法，其特征在于，将每个所述前景像素段的起始坐标与结束坐标进行编码进一步包括：

判断当前行标记编号为k的前景像素段的起始坐标和结束坐标是否与上一行编号也为k的前景像素段的起始坐标和结束坐标的横坐标相同；

若判断结果相同，则将一个赋值为1的拷贝标记编入码流以代表当前前景像素段的起始坐标和结束坐标。

10.一种如权利要求1-9中任一所述二值前景压缩编码方法的解码方法，其特征在于，

对压缩编码码流进行解码获取每个前景像素段的起始坐标与结束坐标；

在一个所有像素点的值都为0的图像中，将每个所述前景像素段的起始坐标与结束坐标之间的像素值修改为1；

所述对压缩编码码流进行解码获取每个前景像素段的起始坐标与结束坐标包括：根据压缩编码码流中的坐标偏移值获取编码时所参考的上一行前景数据段的起始坐标/结束坐标；将压缩编码码流中的纵向预测残差与编码时所参考的上一行前景数据段的起始坐标/结束坐标的和作为当前前景像素段的起始坐标/结束坐标。

11.根据权利要求10所述的解码方法，其特征在于，对压缩编码码流进行解码获取每个前景像素段的起始坐标与结束坐标进一步包括：

解析压缩编码码流中的纵向判决标记，所述纵向判决标记用于指示所述纵向预测残差和所述坐标偏移值的绝对值之和的最小值与一个常数的和是否小于起点横向预测差值和/或结束横向预测差值，所述起点横向预测差值是指当前前景像素段起始坐标与上一个前景像素段结束坐标的横坐标差值，所述结束横向预测差值是指当前前景像素段的结束坐标与起始坐标的横坐标差值；

对于纵向判决标记为1的前景数据段，根据压缩编码码流中的坐标偏移值获取编码时所参考的上一行前景数据段的起始坐标/结束坐标；将压缩编码码流中的纵向预测残差与编码时所参考的上一行前景数据段的起始坐标/结束坐标的和作为当前前景像素段的起始坐标/结束坐标；

对于纵向判决标记为0的前景数据段，根据压缩编码码流中的起点横向预测差值/结束横向预测差值获取当前前景像素段的起始坐标/纵向坐标。

12.根据权利要求10或11所述的解码方法，其特征在于，对压缩编码码流进行解码获取每个前景像素段的起始坐标与结束坐标包括：

解析压缩编码码流中的拷贝标记，所述拷贝标记用于指示当前行标记编号为k的前景像素段的起始坐标和结束坐标是否与上一行编号也为k的前景像素段的起始坐标和结束坐标的横坐标相同；

将拷贝标记为1的编号为k的前景数据段的起始坐标与结束坐标的横坐标值赋值为上一行编号也为k的前景数据段的起始坐标与结束坐标的横坐标值。

Images