CN102223526B - 图像编解码方法及相关装置 - Google Patents

Abstract

本发明实施例提供一种图像编解码方法及相关装置，其中，图像编解码方法包括：针对图像块划分成的子图像块，确定至少两个位置参数；所述至少两个位置参数包括第一位置参数和第二位置参数，其中，所述第一位置参数标识子图像块为矩形还是非矩形；第二位置参数标识子图像块的端点信息；根据图像块的划分方式，确定第一位置参数和第二位置参数的编码顺序；根据所确定的编码顺序，对至少两个位置参数进行编码。使用本发明实施例提供的技术方案，使标识图像块划分成子图像块的参数所需要的比特数减少，或者，采用右下至左上或者左下至右上的划分方式时，划分的种类不受限。

Description

图像编解码方法及相关装置

技术领域

本发明涉及通信技术领域，特别涉及一种图像编解码方法及相关装置。

背景技术

为了尽量减少传送视频数据所需要的带宽，可以采用多种视频压缩方法对视频数据进行压缩，其中视频压缩方法包括：帧内压缩和帧间压缩。现在多采用基于运动估计的帧间压缩方法，具体的，图像的编码端采用帧间压缩方法对图像压缩并编码的过程包括：编码端将待编码图像块划分成若干个大小相等的子图像块，然后针对每个子图像块，在参考图像中搜索与当前子图像块最匹配的图像块作为预测块，然后将该子图像块与预测块的相应像素值相减得到残差，并将该残差经变换与量化后得到的值进行熵编码，最后将熵编码得到的比特流和运动矢量信息一并发给解码端，其中，运动矢量信息表示当前子图像块与预测块的位置差。在图像的解码端，首先获得熵编码比特流后进行熵解码，得到相应的残差，及相应的运动矢量信息；然后根据运动矢量信息在参考图像中获得相应的匹配图像块(即上述预测块)，再将匹配的图像块与残差值中对应像素点的值相加得到当前子图像块。

在上述过程中，编码端需要将待编码图像块划分成一些子图像块，比如采用水平分割的方式或者垂直分割的方式将图像块划分成两个矩形的子图像块，或者采用左下至右上的划分方式、右下至左上的划分方式将图像块划分成两个子图像块，其中一个子图像块为三角形。现有技术采用两个参数进行标识，一个参数采用1、2、3、4....等数值标识划分方式，比如1标识水平划分，2标识垂直分割，3标识左下至右上沿45度角划分的方式，4标识右下至左上沿45度角的划分方式，5标识左下至右上沿30度角划分的方式，6标识右下至左上沿30度角的划分方式等；另一个参数标识子图像块端点的位置。

现有技术具有如下缺点：

现有技术采用的两个参数，第一个参数标识划分方式，由于其至少需要标识4种划分方式(水平划分、垂直分割、左下至右上沿45度角划分、右下至左上沿45度角划分)，所以该参数至少需要两个比特；而标识图像块划分成子图像块的参数的比特数为第一个参数的比特数与第二个参数的比特数之和，因此其占用的比特数较多。

由于第一个参数标识划分方式，对于不同角度的划分，需要用不同的数值标识，比如前述的4标识右下至左上沿45度角的划分方式，5标识左下至右上沿30度角划分的方式，6标识右下至左上沿30度角的划分方式等。通常来说，第一参数不会采用很多的比特位，因此，其能够标识的角度值是有限的，导致采用右下至左上或者左下至右上的划分方式时，划分的种类受限。

发明内容

本发明实施例提供一种图像编解码方法及相关装置，使标识图像块划分成子图像块的参数所需要的比特数减少，或者，采用右下至左上或者左下至右上的划分方式时，划分的种类不受限。

有鉴于此，本发明实施例提供：

一种图像编码方法，包括：

针对图像块划分成的子图像块，确定至少两个位置参数；所述至少两个位置参数包括第一位置参数和第二位置参数，其中，所述第一位置参数标识子图像块为矩形还是非矩形；第二位置参数标识子图像块的端点信息；

根据图像块的划分方式，确定第一位置参数和第二位置参数的编码顺序；

根据所确定的编码顺序，对至少两个位置参数进行编码。

一种图像编码方法，包括：

针对图像块划分成的子图像块，确定至少两个位置参数；所述至少两个位置参数包括：第一位置参数和第二位置参数，所述第一位置参数的绝对值和第二位置参数的绝对值分别标识子图像块边界的端点到对应参考端点的距离，所述子图像块边界不在所述图像块的边界上，所述对应参考端点为所述图像块上与所述子图像块边界的端点位于同一边界上的端点；所述第一位置参数的符号和第二位置参数的符号联合标识所述子图像块在所述图像块中的位置；

对至少两个位置参数进行编码。

一种图像解码方法，包括：

获得码流，从所述码流中解码出至少两个位置参数，所述至少两个位置参数包括第一位置参数和第二位置参数，其中，所述第一位置参数标识图像块划分成的子图像块为矩形还是非矩形；第二位置参数标识子图像块的端点信息；

根据所述至少两个位置参数及所述至少两个位置参数的解码顺序，确定图像块划分成的子图像块信息。

一种图像解码方法，包括：

获得码流，从所述码流中解码出至少两个位置参数，所述至少两个位置参数包括：第一位置参数和第二位置参数，所述第一位置参数的绝对值和第二位置参数的绝对值分别标识子图像块边界的端点到对应参考端点的距离，所述子图像块边界不在所述图像块的边界上，所述对应参考端点为所述图像块上与所述子图像块边界的端点位于同一边界上的端点；所述第一位置参数的符号和第二位置参数的符号联合标识所述子图像块在所述图像块中的位置；

根据所述至少两个位置参数，确定图像块划分成的子图像块信息。

一种图像编码装置，包括：

参数确定单元，用于针对图像块划分成的子图像块，确定至少两个位置参数；所述至少两个位置参数包括第一位置参数和第二位置参数，其中，所述第一位置参数标识子图像块为矩形还是非矩形；第二位置参数标识子图像块的端点信息；

编码顺序确定单元，根据图像块的划分方式，确定第一位置参数和第二位置参数的编码顺序；

编码单元，根据所确定的编码顺序，对至少两个位置参数进行编码。

一种图像编码装置，包括：

参数确定单元，用于针对图像块划分成的子图像块，确定至少两个位置参数；所述至少两个位置参数包括：第一位置参数和第二位置参数，所述第一位置参数的绝对值和第二位置参数的绝对值分别标识子图像块边界的端点到对应参考端点的距离，所述子图像块边界不在所述图像块的边界上，所述对应参考端点为所述图像块上与所述子图像块边界的端点位于同一边界上的端点；所述第一位置参数的符号和第二位置参数的符号联合标识所述子图像块在所述图像块中的位置；

编码单元，用于对至少两个位置参数进行编码。

一种图像解码装置，包括：

解码单元，用于获得码流，从所述码流中解码出至少两个位置参数，所述至少两个位置参数包括第一位置参数和第二位置参数，其中，所述第一位置参数标识图像块划分成的子图像块为矩形还是非矩形；第二位置参数标识子图像块的端点信息；

子图像块确定单元，用于根据所述至少两个位置参数及所述至少两个位置参数的解码顺序，确定图像块划分成的子图像块信息。

一种图像解码装置，包括：

解码单元，用于获得码流，从所述码流中解码出至少两个位置参数，所述至少两个位置参数包括：第一位置参数和第二位置参数，所述第一位置参数的绝对值和第二位置参数的绝对值分别标识子图像块边界的端点到对应参考端点的距离，所述子图像块边界不在所述图像块的边界上，所述对应参考端点为所述图像块上与所述子图像块边界的端点位于同一边界上的端点；所述第一位置参数的符号和第二位置参数的符号联合标识所述子图像块在所述图像块中的位置；

子图像块确定单元，用于根据所述至少两个位置参数，确定图像块划分成的子图像块信息。

本发明一实施例采用至少两个位置参数标识图像块划分成的子图像块，其中，第一位置参数标识子图像块为矩形还是非矩形；第二位置参数标识子图像块的端点信息，由于第一位置参数仅标识子图像块为矩形还是非矩形，因此第一位置参数可以采用一个比特，使标识图像块划分成子图像块的参数所需要的比特数减少。

本发明另一实施例采用至少两个位置参数标识图像块划分成的子图像块，这两个位置参数的绝对值分别标识子图像块边界的端点到对应参考端点的距离，所述子图像块边界不在所述图像块的边界上，这两个位置参数的符号联合标识所述子图像块在所述图像块中的位置，使用这两个位置参数，对于采用右下至左上或者左下至右上的划分方式，可以标识任一划分种类，没有45度角等角度限制。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1A是本发明一实施例提供的图像编码方法流程图；

图1B是本发明一实施例提供的图像解码方法流程图；

图2是本发明一实施例提供的基于水平划分或垂直划分的图像编码和解码方法流程图；

图3A是本发明实施例提供的水平分割示意图；

图3B是本发明实施例提供的垂直分割示意图；

图4A是本发明另一实施例提供的图像编码方法流程图；

图4B是本发明另一实施例提供的图像解码方法流程图；

图5A是本发明实施例提供的按照右上至左下沿45度角划分的方式进行分割的一种示意图；

图5B是本发明实施例提供的按照右上至左下沿45度角划分的方式进行分割的另一种示意图；

图5C是本发明实施例提供的按照左上至右下沿45度角划分的方式进行分割的一种示意图；

图5D是本发明实施例提供的按照左上至右下沿45度角划分的方式进行分割的一种示意图；

图6是本发明一实施例提供的基于右上至左下划分方式或者左上至右下划分方式的图像编码和解码方法流程图；

图7是本发明又一实施例提供的基于右上至左下划分方式或者左上至右下划分方式的图像编码和解码方法流程图；

图8是本发明另一实施例提供的基于右上至左下划分方式或者左上至右下划分方式的图像编码和解码方法流程图；

图9是本发明一实施例提供的图像编码装置结构图；

图10是本发明另一实施例提供的图像编码装置结构图；

图11是本发明一实施例提供的图像解码装置结构图；

图12是本发明另一实施例提供的图像解码装置结构图。

具体实施方式

参阅图1A，本发明实施例提供一种图像编码方法，该方法包括：

步骤101A、针对图像块划分成的子图像块，确定至少两个位置参数；所述至少两个位置参数包括第一位置参数和第二位置参数，其中，所述第一位置参数标识子图像块为矩形还是非矩形；第二位置参数标识子图像块的端点信息。

步骤102A、根据图像块的划分方式，确定第一位置参数和第二位置参数的编码顺序。

在步骤101之前，图像编码端会对图像块进行划分，如果图像编码端将图像块上各像素点的纵坐标小于或者等于第一阈值的分到一个子图像块，大于或者等于所述第一阈值的分到另一个子图像块；此时，第一位置参数为第一类数值，该第一位置参数标识了子图像块为矩形；则该步骤中，图像编码端确定第一位置参数和第二位置参数的编码顺序为第一位置参数在前，第二位置参数在后，其中，第二位置参数表示所述第一阈值减去第一像素点的纵坐标得到的差。如果将图像块中各像素点的横坐标小于或者等于第二阈值的分到一个子图像块，大于或者等于所述第二阈值的分到另一个子图像块，此时，第一位置参数为第一类数值，该第一位置参数标识了子图像块为矩形；该步骤中，图像编码端确定第一位置参数和第二位置参数的编码顺序为第二位置参数在前，第一位置参数在后，其中，所述第二位置参数表示第二阈值减去第二像素点的横坐标得到的差。其中，该实施例及后续实施例中第一阈值、第二阈值可以是分析图像内容后得到的，也可以是预设的数值，第一像素点、第二像素点是预设的像素点。后续实施例将对图像编码端对图像块的水平划分、垂直划分及相应的参数表示方式进行详细描述，第一位置参数为后续实施例中的0，第二位置参数为后续实施例中的pos。

也就是说，当采用水平划分方式或者垂直划分方式时，确定所述第一位置参数为第一类数值，所述第一类数值表示图像块划分成的子图像块为矩形；根据矩形边界与图像块边界的交点信息，确定第二位置参数；所述矩形边界不在图像块边界上。则该步骤中，根据采用水平划分的方式还是垂直划分的方式，确定第一位置参数和第二位置参数的编码顺序。

当采用右上至左下沿45度角划分的方式或者左上至右下沿45度角划分的方式时，第一位置参数的绝对值为第二类数值，第一位置参数的绝对值表示图像块划分成的一个子图像块为三角形；当采用右上至左下沿45度角划分的方式时，第一位置参数的符号表示三角形位于图像块的左上角还是右下角；第二位置参数表示三角形边界的端点信息，所述三角形边界不在图像块边界上；当采用左上至右下沿45度角划分的方式时，第一位置参数的符号表示三角形是位于图像块的左下角还是右上角；第二位置参数表示三角形边界的端点信息，所述三角形边界不在图像块边界上。则该步骤中，图像编码端根据采用右上至左下沿45度角划分的方式还是左上至右下沿45度角划分的方式，确定第一位置参数和第二位置参数的编码顺序。后续实施例将对这种划分方式及参数表示方式、编码顺序等进行详细描述。后续实施例中，第一位置参数为N，第二位置参数为pos，比如，N的绝对值为1，则编码顺序为(1，pos)、(pos，1)、(-1，pos)、(pos，-1)能够表示出三角形在图像块中的四种位置，其中，(1，pos)表示先编码1，再编码pos。

或者，当采用右上至左下沿45度角划分的方式或者左上至右下沿45度角划分的方式时，第一位置参数为第二类数值，第一位置参数表示图像块划分成的一个子图像块为三角形；当采用右上至左下沿45度角划分的方式时，第二位置参数的符号表示三角形位于图像块的左上角还是右下角；第二位置参数的绝对值表示三角形边界的端点信息，所述三角形边界不在图像块边界上；当采用左上至右下沿45度角划分的方式时，第二位置参数的符号表示三角形是位于图像块的左下角还是右上角；第二位置参数的绝对值表示三角形边界的端点信息，所述三角形边界不在图像块边界上。则该步骤中，图像编码端根据采用右上至左下沿45度角划分的方式还是左上至右下沿45度角划分的方式，确定第一位置参数和第二位置参数的编码顺序。后续实施例将对这种划分方式及参数表示方式详细描述，后续实施例中，第一位置参数为N，第二位置参数的绝对值为pos，比如，N为1，则编码顺序为(1，+|pos|)、(+|pos|，1)、(1，-|pos|)、(-|pos|，1)能够表示出三角形在图像块中的四种位置，其中，(1，+|pos|)表示1先编码，+|pos|后编码。

其中，上述第一类数值与第二类数值不同，比如第一类数值为0，第二类数值为非0值。

步骤103A、根据所确定的编码顺序，对至少两个位置参数进行编码。

当采用水平划分方式、垂直划分方式、右上至左下沿45度角划分的方式或者左上至右下沿45度角划分的方式且采用(1，+|pos|)、(+|pos|，1)、(1，-|pos|)、(-|pos|，1)编码顺序时，该步骤中，图像编码端对第一位置参数单独编码，对第二位置参数的绝对值单独编码，使用1比特对第二位置参数的符号单独编码；

若右上至左下沿45度角划分的方式或者左上至右下沿45度角划分的方式且采用(1，pos)、(pos，1)、(-1，pos)、(pos，-1)编码顺序时，该步骤中，图像编码端对第一位置参数绝对值单独编码，对第二位置参数单独编码，使用1比特对第一位置参数的符号单独编码。

本发明一实施例采用至少两个位置参数标识图像块划分成的子图像块，其中，第一位置参数标识子图像块为矩形还是非矩形；第二位置参数标识子图像块的端点信息，由于第一位置参数仅标识子图像块为矩形还是非矩形，因此第一位置参数可以采用一个比特，使标识图像块划分成子图像块的参数所需要的比特数减少。

参阅图1B，本发明实施例提供一种图像编码方法，该方法包括：

101B、获得码流，从所述码流中解码出至少两个位置参数，所述至少两个位置参数包括：第一位置参数和第二位置参数，所述第一位置参数的绝对值和第二位置参数的绝对值分别标识子图像块边界的端点到对应参考端点的距离，所述子图像块边界不在所述图像块的边界上，所述对应参考端点为所述图像块上与所述子图像块边界的端点位于同一边界上的端点；所述第一位置参数的符号和第二位置参数的符号联合标识所述子图像块在所述图像块中的位置；

102B、根据所述至少两个位置参数，确定图像块划分成的子图像块信息。

该子图像块信息包括：图像块的划分方式、子图像块在图像块中的位置和子图像块包括哪些像素点等信息。

具体的，当所述至少两个位置参数的解码顺序为先解码出第一位置参数再解码出第二位置参数，且第一位置参数为预置的第一类数值时，第二位置参数表示所述第一阈值减去第一像素点的纵坐标得到的差；确定所述图像块划分成的子图像块包括：各像素点的纵坐标小于或者等于第一阈值的子图像块，各像素点的纵坐标大于或者等于所述第一阈值的子图像块。当所述至少两个位置参数的解码顺序为先解码出第二位置参数再解码出第一位置参数，且第一位置参数为预置的第一类数值时，第二位置参数表示第二阈值减去第二像素点的横坐标得到的差，确定所述图像块划分成的子图像块包括：各像素点的横坐标小于或者等于第二阈值的一个子图像块，各像素点的横坐标大于或者等于所述第二阈值的一个子图像块。

当第一位置参数的绝对值为预置的第二类数值时，确定图像块划分成的一个子图像块为三角形；根据所述至少两个位置参数的解码顺序，确定图像块采用右上至左下沿45度角划分的方式还是左上至右下沿45度角划分的方式；当采用右上至左下沿45度角划分的方式时，根据第一位置参数的符号确定三角形位于图像块的左上角还是右下角；当采用左上至右下沿45度角划分的方式时，根据第一位置参数的符号确定三角形位于图像块的左下角还是右上角；根据三角形在图像块中的位置和第二位置参数，确定三角形边界的端点信息，所述三角形边界不在图像块边界上。

或者，根据所述至少两个位置参数及所述至少两个位置参数的解码顺序，确定图像块划分成的子图像块包括：当第一位置参数为预置的第二类数值时，确定图像块划分成的一个子图像块为三角形；根据所述至少两个位置参数的解码顺序，确定图像块采用右上至左下沿45度角划分的方式还是左上至右下沿45度角划分的方式；当采用右上至左下沿45度角划分的方式时，根据第二位置参数的符号确定三角形位于图像块的左上角还是右下角；当采用左上至右下沿45度角划分的方式时，根据第二位置参数的符号确定三角形位于图像块的左下角还是右上角；根据三角形在图像块中的位置和第二位置参数的绝对值，确定三角形边界的端点信息，所述三角形边界不在图像块边界上。

该实施例采用至少两个位置参数标识图像块划分成的子图像块，其中，第一位置参数标识子图像块为矩形还是非矩形；第二位置参数标识子图像块的端点信息，由于第一位置参数仅标识子图像块为矩形还是非矩形，因此第一位置参数可以采用一个比特，使标识图像块划分成子图像块的参数所需要的比特数减少。

参阅图2，本发明实施例提供一种图像编码和图像解码方法，该实施例中将待编码图像块分割成两个大小不相等的矩形，该方法具体包括：

步骤201、编码端根据图像的纹理、物体的边界和图像的背景边界，将待编码图像块分割成两个大小不相等的矩形。

该步骤中有两种分割方式，一种为水平分割，另一种为垂直分割；

具体的，将待编码图像块进行水平分割是将图像块中各像素点的横坐标小于或者等于第一阈值的分到一个非规则子图像块，大于或者等于该第一阈值的分到另一个非规则子图像块；同理，将待编码图像块进行垂直分割是将图像块中各像素点的纵坐标小于或者等于第二阈值的分到一个非规则子图像块，大于或者等于该第二阈值的分到另一个非规则子图像块。其中，第一阈值、第二阈值可以是分析图像内容后得到的，也可以是预设的数值。

步骤202、编码端根据图像块的划分方式，确定第一位置参数和第二位置参数，及这两个位置参数的编码顺序，该实施例中第一位置参数假定为0，第二位置参数假定为pos。

也就是说，当采用水平划分方式或者垂直划分方式时，确定第一位置参数为第一类数值(本实施例中假定第一类数值为0)，该第一类数值表示图像块划分成的子图像块为矩形；根据图像块的划分方式和矩形边界与图像块边界的交点信息，确定第二位置参数；所述矩形边界不在图像块边界上，如图3A所示，点b为矩形边界与图像块边界的交点；如图3B所示，点b1为矩形边界与图像块边界的交点。

如果采用上述的水平划分方式，则第一位置参数和第二位置参数的编码顺序为第一位置参数在前，第二位置参数在后，该实施例中可以表示为(0，pos)；如果采用上述的垂直划分方式，第一位置参数和第二位置参数的编码顺序为第二位置参数在前，第一位置参数在后，该实施例中可以表示为(pos，0)。

如图3A所示，当将待编码图像块进行水平分割时，确定编码顺序为(0，pos)，其表示先编码0，再编码pos，其中，pos表示第一阈值减去第一像素点的纵坐标得到的差；其中，pos具体为第一阈值减去第一像素点的纵坐标得到的差；该图中点a为第一像素点；点b的纵坐标为第一阈值；如图3B所示，当将待编码图像块进行垂直分割时，确定编码顺序为(pos，0)，其表示先编码pos，再编码0，其中，pos表示第二阈值减去第二像素点的横坐标得到的差，其中，pos具体为第二阈值减去第二像素点的横坐标得到的差，该图中点a1为第二像素点；点b1的横坐标为第二阈值。

其中，取值步长可以是固定的也可以是可调整的，其可以根据当前图像的分辨率或者内容进行调整；比如，对于16*16的图像块，若第一阈值减去第一像素点的纵坐标得到的差为4，当取值步长为1时，则pos的值为4，当取值步长为2时，则pos的值为2。

当然，也可以在采用水平划分方式时确定第二位置参数在前，第一位置参数在后；在采用垂直划分方式时确定第一位置参数在前，第二位置参数在后，不影响本发明的实现。

步骤203、编码端在参考图像中查找预测块，所述预测块是与所分割成的非规则子图像块最匹配的图像块。

步骤204、编码端根据所分割成的非规则子图像块和相应的预测块，获得残差和运动矢量信息。

其中，残差为所分割成的非规则子图像块与预测块相应像素点的像素值的误差；运动矢量信息表示非规则子图像块与预测块的位置差。

步骤205、编码端将残差进行变换和量化，然后将残差进行变换和量化后的值、数据头进行熵编码，得到码流。

其中，数据头包括：运动矢量信息、第一位置参数和第二位置参数、序列头、图像组头、图像头、条带组头、宏块头等。

其中，对第一位置参数和第二位置参数进行熵编码时，是按照步骤202得到的这两个位置参数的编码顺序进行编码的。

该实施例中，由于取值步长决定了pos的具体值，对于高清图像或者一些特殊内容的图像，可能不需要非常精细的划分，因此可以在序列头、图像组头、图像头、条带组头、宏块头中携带取值步长。

其中，该步骤中对pos可以采用变长编码中的0阶哥伦布码进行编码，则码字与pos值的对应关系如下：

码字     pos

0        0

010      1

011      -1

00100    2

00101    -2

00110    3

00111    -3

pos的编码除了采用上述0阶哥伦布码编码，还可以采用其它任意性是的熵编码技术进行编码。

步骤206、解码端获得上述码流，解析码流得到第一位置参数、第二位置参数、运动矢量信息和残差。

步骤207、在解码时，当解码出的第一个数值为预置的第一类数值(本发明实施)时，所述第一个数值为第一位置参数，则解码出的，第二位置参数表示所述第一阈值减去第一像素点的纵坐标得到的差；确定所述图像块划分成的子图像块包括：各像素点的纵坐标小于或者等于第一阈值的子图像块，各像素点的纵坐标大于或者等于所述第一阈值的子图像块；当先解码出第二位置参数再解码出第一位置参数，且第一位置参数为0时，第二位置参数表示第二阈值减去第二像素点的横坐标得到的差，确定所述图像块划分成的子图像块包括：各像素点的横坐标小于或者等于第二阈值的一个子图像块，各像素点的横坐标大于或者等于所述第二阈值的一个子图像块。

具体的，当解码顺序为(0，pos)时，解码端可以用pos乘以取值步长，然后与第一像素点的纵坐标相加，得到第一阈值；当解码顺序为(pos，0)时，解码端用pos乘以取值步长，然后与第二像素点的横坐标的相加，得到第二阈值。

步骤208、解码端根据步骤203的子图像块确定结果和运动矢量信息，在参考图像中获得预测块。

步骤209、解码端根据残差和预测块，获得子图像块各像素的像素值。

本发明一实施例采用至少两个位置参数标识图像块划分成的子图像块，其中，第一位置参数标识子图像块为矩形还是非矩形；第二位置参数标识子图像块的端点信息，由于第一位置参数仅标识子图像块为矩形还是非矩形，因此第一位置参数可以采用一个比特，使标识图像块划分成子图像块的参数所需要的比特数减少。

参阅图4A，本发明另一实施例提供一种图像编码方法，该方法包括：

401A、针对图像块划分成的子图像块，确定至少两个位置参数；所述至少两个位置参数包括：第一位置参数和第二位置参数，所述第一位置参数的绝对值和第二位置参数的绝对值分别标识子图像块边界的端点到对应参考端点的距离，所述子图像块边界不在所述图像块的边界上，所述对应参考端点为所述图像块上与所述子图像块边界的端点位于同一边界上的端点；所述第一位置参数的符号和第二位置参数的符号联合标识所述子图像块在所述图像块中的位置；

具体的，根据子图像块边界的端点信息，图像块的划分方式，及两个参考端点，确定子图像块在图像块中的位置、第一位置参数的绝对值和第二位置参数的绝对值；当所述图像块的左上角的子图像块或右下角的子图像块为三角形时，两个参考端点包括：第一端点和第二端点，其中，第一端点为所述图像块上边界和右边界的交点；第二端点为所述图像块的下边界和左边界的交点；当所述图像块的右上角的子图像块或左下角的子图像块为三角形时，两个参考端点包括：第三端点和第四端点，第三端点为图像块的上边界与左边界的交点；第四端点为图像块的下边界与右边界的交点；根据所述子图像块在所述图像块的位置，确定第一位置参数的符号和第二位置参数的符号。

当第一位置参数和第二位置参数都为特定数值时，所述至少两个位置参数还包括：第三位置参数；该步骤还包括：根据图像块的划分方式为左下至右上的划分方式还是右下至左上的划分方式，确定第三位置参数。其中，特定数值可以为0.

402A、对至少两个位置参数进行编码。

具体的，从预设的第一类码字映射表中分别查找各位置参数对应的码字；其中，第一类码字映射表中比码字二大的码字一对应的位置参数出现的概率小于码字二对应的位置参数出现的概率；或者，从预设的第二类码字映射表中查找对应第一位置参数和第二位置参数的一个码字。

本发明该实施例采用至少两个位置参数标识图像块划分成的子图像块，这两个位置参数的绝对值分别标识子图像块边界的端点到对应参考端点的距离，所述子图像块边界不在所述图像块的边界上，这两个位置参数的符号联合标识所述子图像块在所述图像块中的位置，使用这两个位置参数，对于采用右下至左上或者左下至右上的划分方式，可以标识任一划分种类，没有45度角等角度限制。

参阅图4B，本发明另一实施例提供一种图像编码方法，该方法包括：

401B、获得码流，从所述码流中解码出至少两个位置参数，所述至少两个位置参数包括：第一位置参数和第二位置参数，所述第一位置参数的绝对值和第二位置参数的绝对值分别标识子图像块边界的端点到对应参考端点的距离，所述子图像块边界不在所述图像块的边界上，所述对应参考端点为所述图像块上与所述子图像块边界的端点位于同一边界上的端点；所述第一位置参数的符号和第二位置参数的符号联合标识所述子图像块在所述图像块中的位置；

其中，码流中对应第一位置参数和第二位置参数的码字为第二类映射表中的一个码字；或者，码流中对应第一位置参数的码字和对应第二位置参数的码字为第一类码字映射表中的码字，其中，第一类码字映射表中比码字二大的码字一对应的位置参数出现的概率小于码字二对应的位置参数出现的概率，其中，第一类映射表、第二类映射表将在后续进行详细描述。

402B、根据所述至少两个位置参数，确定图像块划分成的子图像块。

该子图像块信息包括：图像块的划分方式、子图像块在图像块中的位置和子图像块包括哪些像素点等信息。

具体的，当第一位置参数的绝对值和第二位置参数的绝对值都不是特定数值时，确定图像块划分成的子图像块一个为三角形另一个为五边形；根据第一位置参数的符号和第二位置参数的符号，确定三角形在图像块中的位置；根据第一位置参数的绝对值、第二位置参数的绝对值和三角形在图像块中的位置，确定三角形边界的端点信息。当第一位置参数的绝对值和第二位置参数的绝对值都为特定数值时，所述至少两个位置参数还包括第三位置参数；该步骤中，根据第一位置参数和第二位置参数，确定图像块划分成的子图像块为两个三角形；根据第三位置参数，确定图像块采用右上至左下沿45度角划分的方式还是左上至右下沿45度角划分的方式。其中，特定数值可以为0。

本发明该实施例采用至少两个位置参数标识图像块划分成的子图像块，这两个位置参数的绝对值分别标识子图像块边界的端点到对应参考端点的距离，所述子图像块边界不在所述图像块的边界上，这两个位置参数的符号联合标识所述子图像块在所述图像块中的位置，使用这两个位置参数，对于采用右下至左上或者左下至右上的划分方式，可以标识任一划分种类，没有45度角等角度限制。

参阅图6，本发明另一实施例提供一种图像编码和图像解码方法，该实施例中将待编码图像块分割成一个三角形和一个非规则子图像块，该子图像块可以为三角形，或五边形，该方法具体包括：

步骤601、编码端根据图像的纹理、物体的边界和图像的背景边界，将待编码图像块分割成一个三角形和一个非规则子图像块，该子图像块可以为三角形，或五边形。

步骤602、编码端根据三角形边界的端点信息，图像块的划分方式，及两个参考端点，确定三角形在图像块中的位置、第一位置参数的绝对值和第二位置参数的绝对值；当所述图像块的左上角的子图像块或右下角的子图像块为三角形时，两个参考端点包括：第一端点和第二端点，其中，第一端点为所述图像块上边界和右边界的交点；第二端点为所述图像块的下边界和左边界的交点；当所述图像块的右上角的子图像块或左下角的子图像块为三角形时，两个参考端点包括：第三端点和第四端点，第三端点为图像块的上边界与左边界的交点；第四端点为图像块的下边界与右边界的交点；根据三角形在所述图像块的位置，确定第一位置参数的符号和第二位置参数的符号。当第一位置参数和第二位置参数都为0时，根据图像块的划分方式为左下至右上的划分方式还是右下至左上的划分方式，确定第三位置参数，该第三位置参数标识是采用左下至右上的划分方式还是右下至左上的划分方式将图像块划分成两个三角形。

该实施例中假定第一位置参数为xpos，第二位置参数为pos；当ypos和xpos的值均为0时，根据上述原理，图像块被划分两个等大的三角形，由于图像块可沿左下至右上或右下至左上两种方式划分成两个等大三角形，此时还需要额外编码一参数用于标识图像块采用哪种划分方式划分成三角形，所以有了第三位置参数。

其中，可采用的非规则划分方式有：(1)左下至右上划分，位于图像块左上角子图像块为三角形，如图5A所示划分方法；(2)左下至右上划分，位于图像块右下角子图像块为三角形，如图5B所示划分方法；(3)右下至左上划分，位于图像块右上角子图像块为三角形，如图5C所示划分方法；(4)右下至左上划分，位于图像块左下角子图像块为三角形，如图5D所示划分方法；。当第(1)和(2)种划分方式时，两个参考端点包括：第一端点和第二端点，其中，第一端点为待编码图像块上边界和右边界的交点，如图5(A)和5(B)中的点b；第二端点为待编码图像块的下边界和左边界的交点，如图5(A)和5(B)中的点d；当采用第(3)和(4)种划分方式时，两个参考端点包括：第三端点和第四端点，第三端点为待编码图像块的上边界与左边界的交点，如图5(C)和5(D)中的点b；第四端点为待编码图像块的下边界与右边界的交点，如图5(C)和5(D)中的点d。

具体的，如图5(A)所示，当采用第(1)种划分方式时，两个位置参数为(xpos，ypos)，其中，xpos＝-m；ypos＝-n；其中，n表示所述三角形边界(该三角形边界是指不在图像块边界上的斜边)与图像块上边界交点a到第一端点b的距离；m表示三角形边界(该三角形边界是指不在图像块边界上的斜边)与图像块左边界交点c到第二端点d的距离；如图5(B)所示，当采用第(2)种划分方式时，两个位置参数为(xpos，ypos)，其中，xpos＝m；ypos＝n；其中，m表示三角形边界(该三角形边界是指不在图像块边界上的斜边)与图像块下边界交点c到第二端点d的距离；n表示三角形边界(该三角形边界是指不在图像块边界上的斜边)与与图像块右边界交点a到第一端点b的距离；如图5(C)所示，当采用第(3)种划分方式时，两个位置参数为(xpos，ypos)，其中，xpos＝-m；ypos＝n；其中，n表示三角形边界(该三角形边界是指不在图像块边界上的斜边)与图像块上边界a到第三端点b的距离；m表示三角形边界(该三角形边界是指不在图像块边界上的斜边)与图像块右边界c到第四端点d的距离；如图5(D)所示，当采用第(4)种划分方式时，确定标识图像块分割方式的参数为(xpos，ypos)，其中，xpos＝m；ypos＝-n。其中，m表示三角形边界(该三角形边界是指不在图像块边界上的斜边)与图像块下边界c到第四端点d的距离；n表示三角形边界(该三角形边界是指不在图像块边界上的斜边)与图像块左边界a到第三端点b的距离。

具体的，m和n值可以以像素为单位，也可以为相应的距离除以取值步长得到的商；其中，取值步长可以是固定的也可以是可调整的，其可以根据当前图像的分辨率或者内容进行调整，也可以为预先设定的值。

步骤603、编码端在参考图像中查找预测块，所述预测块是与所分割成的非规则子图像块最匹配的图像块。

步骤604、编码端根据所分割成的非规则子图像块和相应的预测块，获得残差和运动矢量信息。

其中，残差为所分割成的非规则子图像块与预测块相应像素点的像素值的误差；运动矢量信息表示非规则子图像块与预测块的位置差。

步骤605、编码端将残差进行变换和量化，然后将残差进行变换和量化后的值、数据头进行熵编码，得到码流。

其中，数据头包括：运动矢量信息、标识分割方式的参数集合、序列头、图像组头、图像头、条带组头、宏块头等。

该实施例中，由于取值步长决定了xpos和ypos的具体值，对于高清图像或者一些特殊内容的图像，可能不需要非常精细的划分，因此可以在序列头、图像组头、图像头、条带组头、宏块头中携带取值步长，该取值步长可以表示在码字映射表时，xpos和ypos的取值情况。

对多个图像块E的划分方式进行统计后发现，xpos和ypos具有一定的规律，根据统计得到的规律，对xpos和ypos的取值分配不同的码字，为了减少标识位置参数(xpos和ypos)的比特数量，xpos和ypos的取值步长为2，xpos和ypos的取值与码字的映射关系如表1和表2(该表1和表2称为第一类码字映射表)所示。表中的码字反映了在统计意义上，不同xpos和ypos的取值出现的概率情况，比码字二大的码字一对应的xpos或者ypos出现的概率小于码字二对应的xpos或者ypos出现的概率，即大的码字对应的xpos或者ypos出现的概率小于或者等于小的码字对应的xpos或者ypos出现的概率，这样，对于出现概率多的xpos或者ypos使用小的码字表示，可以更好的提高编码效率。

xpos的取值	0	2	4	6	8	10	12	14
									码字	0	12	8	4	5	10	13	2
xpos的取值	-2	-4	-6	-8	-10	-12	-14	-16
									码字	3	14	11	6	7	9	15	1

表1

ypos的取值	2	4	6	8	10	12	14	16
									码字	0	12	8	4	5	10	13	2
ypos的取值	0	-2	-4	-6	-8	-10	-12	-14
									码字	3	14	11	6	7	9	15	1

表2

该步骤中，编码端根据xpos的取值，在表1中找到对应的码字；根据ypos的取值，在表2中找到对应的码字；将对应的码字使用传统的边长编码方法，如huffman码、指数哥伦布码、一元码等进行编码，达到节省编码效率的目的。

或者，将xpos和ypos组成一个二维数据对(xpos，ypos)，进行码表设计，将(xpos，ypos)映射为一个码字。对于16×16的块E，当取值步长为4时，其进行二维映射关系的映射表如表3所示，该表3称为第二类码字映射表。

表3

该步骤中编码端根据xpos和ypos的取值，在表3中找到对应的码字；将对应的码字使用传统的边长编码方法，如huffman码、指数哥伦布码、一元码等进行编码，达到节省编码效率的目的。

步骤606、解码端获得上述码流，解析码流得到标识图像块分割方式的参数集合、运动矢量信息和残差。

步骤607、当第一位置参数的绝对值和第二位置参数的绝对值都为非0时，确定图像块划分成的子图像块一个为三角形另一个为五边形；根据第一位置参数的符号和第二位置参数的符号，确定三角形在图像块中的位置；根据第一位置参数的绝对值、第二位置参数的绝对值和三角形在图像块中的位置，确定三角形边界的端点信息，进而得到两个子图像块；当第一位置参数的绝对值和第二位置参数的绝对值都为0时，确定图像块划分成的子图像块为两个三角形；根据第三位置参数，确定图像块采用右上至左下沿45度角划分的方式还是左上至右下沿45度角划分的方式，得到两个子图像块。

具体的，如果xpos不等于0且ypos不等于0，解码端获知图像块分割成一个三角形和一个五边形；根据xpos的符号和ypos的符号，确定三角形在图像块的位置和两个参考端点；根据xpos的绝对值、ypos的绝对值和所述两个参考端点，确定所述三角形的两个斜角位置的端点信息，即图5(A)、5(B)、图5(C)和图5(D)中的点a和点c的横纵坐标。

其中，根据xpos的符号和ypos的符号，确定图像块划分方式和两个参考端点的过程可以包括：当xpos＜0且ypos＜0时，该图像块的左上角子图像块为三角形，两个参考端点包括第一端点和第二端点；当xpos＞0且ypos＞0时，图像块的右下角子图像块为三角形，两个参考端点包括第一端点和第二端点；当xpos＜0且ypos＞0时，图像块的右上角子图像块为三角形，两个参考端点包括第三端点和第四端点；当xpos＞0且ypos＜0时，图像块的左下角子图像块为三角形，两个参考端点包括第三端点和第四端点。

此外，根据xpos的符号和ypos的符号，确定图像块划分方式和两个参考端点的过程可以包括：当xpos＜0且ypos＞0时，或xpos＞0且ypos＞0时，xpos＞0且ypos＜0时，该图像块的左上角子图像块为三角形，两个参考端点包括第一端点和第二端点；当xpos＞0且ypos＜0时，或xpos＜0且ypos＜0时，或xpos＜0且ypos＞0时，图像块的右下角子图像块为三角形，两个参考端点包括第一端点和第二端点；当xpos＜0且ypos＜0时，或xpos＞0且ypos＞0时，或xpos＞0且ypos＜0时，图像块的右上角子图像块为三角形，两个参考端点包括第三端点和第四端点；当xpos＞0且ypos＞0时，或xpos＜0且ypos＜0时，或xpos＜0且ypos＞0时，图像块的左下角子图像块为三角形，两个参考端点包括第三端点和第四端点。

当xpos等于0且ypos等于0，解码端可知图像块被划分成两个等大的三角形，此时再从码流中获得第三位置参数，用于确定图像块采用左下至右上划分方式，或右下至左上划分方式。

步骤609、解码端根据所确定的编码端对图像块的分割方式和运动矢量信息，在参考图像中获得两个预测块，两个预测块对应采用非规则划分的两个子图像块的预测块。

步骤610、解码根据残差和预测块，获得图像块分割成的非规则子图像块中各像素的像素值。

本发明实施例将待编码图像块分割成一个三角形和一个五边形，或两个三角形，这样便于在参考图像中找到合适的预测块，使找到的预测块与分割成的子图像块的误差很小，提高了图像块的编码效率。

考虑到在实际编码时沿45度角划分的非规则块使用概率较大，并且这种划分方式下xpos与ypos的绝对值相等，为节省标识划分方式的集合参数的编码比特，可以采用如下几个实施例所介绍的方法用以标识图像块采用了沿45度角划分方式。

参阅图7，本发明实施例提供一种图像编码方法，该实施例中将待编码图像块分割成一个三角形和一个五边形，或两个三角形，该方法与上述实施例的区别在于：该实施例中的编码端沿45度角进行划分，使用(1，pos)、(pos，1)标识四种分割方式，pos的符号表示当按照右上至左下沿45度角划分的方式进行分割时，图像块的左上角的子图像块还是右下角的子图像块是三角形，当按照左上至右下沿45度角划分的方式进行分割时，图像块的左下角的子图像块还是右上角的子图像块是三角形；pos的绝对值为指示三角形边界的端点信息，该三角形边界不在图像块边界上，且pos的符号与pos的绝对值联合编码，该方法具体包括：

步骤701、编码端根据图像的纹理、物体的边界和图像的背景边界，将待编码图像块分割成一个三角形和一个五边形，或两个三角形。

步骤702、当采用右上至左下沿45度角划分的方式或者左上至右下沿45度角划分的方式时，编码端确定第一位置参数为第二类数值，当采用右上至左下沿45度角划分的方式进行分割时，根据待编码图像块的左上角的子图像块是三角形还是右下角的子图像块是三角形，确定第二位置参数的符号；当采用左上至右下沿45度角划分的方式进行分割时，根据图像块的左下角的子图像块是三角形还是右上角的子图像块是三角形确定第二位置参数的符号；根据三角形边界(该三角形边界是指不在图像块边界上的斜边)与图像块边界的交点信息确定第二位置参数的绝对值。根据采用右上至左下沿45度角划分的方式还是左上至右下沿45度角划分的方式，确定第一位置参数和第二位置参数的编码顺序。

该实施例中第一位置参数为N，第二位置参数为pos，其中，N为非0值，本实施例中可以假定其为1。当图像块被划分成一个三角形和一个五边形时，此时pos的值不为0；当图像块被划分成两个三角形时，此时pos的值为0。

具体的，当图像块采用图5A和图5B所示划分方式时(既从左下至右上沿45度角划分)，编码顺序为(1，pos)，即先编码1再编码pos。当图像块采用图5C和图5D所示划分方式时(既从左上至右下沿45度角划分)，编码顺序为(pos，1)，即先编码pos，再编码1。具体的，pos的绝对值可以为m或者n除以取值步长的商。

步骤703-步骤706与步骤703-步骤706相同，在此不再赘述。

步骤707、在解码所述至少两个位置参数时，当解码出的第一个数值为预置的第二类数值时，所述第一个数值为第一位置参数；当解码出的第一个数值不是第一类数值或者第二类数值，且解码出的第二个数值为预置的第二类数值时，第二个数值为第一位置参数；根据解码时得到两个位置参数的顺序，确定图像块采用右上至左下沿45度角划分的方式还是左上至右下沿45度角划分的方式；当第一位置参数为预置的第二类数值时，确定图像块划分成的一个子图像块为三角形；当采用右上至左下沿45度角划分的方式时，根据第二位置参数的符号确定三角形位于图像块的左上角还是右下角；当采用左上至右下沿45度角划分的方式时，根据第二位置参数的符号确定三角形位于图像块的左下角还是右上角；根据三角形在图像块中的位置和第二位置参数的绝对值，确定三角形边界的端点信息，所述三角形边界不在图像块边界上。三角形边界的端点信息如图5(A)、5(B)、图5(C)和图5(D)中的点a和点c的横纵坐标。

当pos的值不为0时，解码端可判断图像块被划分成一个三角形和一个五边形；当pos的值为0时，解码端可判断图像块被划分成两个三角形。

比如，本实施例中假定第一类数值为0，第二类数值为1，当解码出的第一个数值为1时，则该第一个数值为第一位置参数，那么后续解析出的第二个数值为第二位置参数；当解码出的第一个数值不为1和0，且解码出的第二个数值为1时，则该第一个数值为第二位置参数，第二个数值为第一位置参数。

步骤708-步骤709与步骤608-步骤609相同，在此不再赘述。

该实施例通过采用(1，+|pos|)、(+|pos|，1)、(1，-|pos|)、(-|pos|，1)标识图像块划分成的子图像块，使标识图像块划分成子图像块的参数所需要的比特数减少。

此外，在本实施例中由于(pos，1)及(1，pos)被用于标识沿45度角划分的非规则划分方式，与前述实施例方法不同，(0，1)和(1，0)不再表示图像块被划分成两个大小不一致的矩形，而用于表示图像块被划分成两个三角形。

参阅图8，本发明另一实施例提供一种图像编码和解码方法，该实施例中将待编码图像块分割成一个三角形和一个五边形，或者两个三角形，该方法与上述实施例的区别在于：使用(1，pos)、(-1，pos)、(pos，1)、(pos，-1)分别标识四种分割方式，该方法具体包括：

步骤801、编码端根据图像的纹理、物体的边界和图像的背景边界，将待编码图像块分割成一个三角形和一个五边形，或两个三角形。

步骤802、当采用右上至左下沿45度角划分的方式或者左上至右下沿45度角划分的方式时，编码端确定第一位置参数的绝对值为第二类数值，当采用右上至左下沿45度角划分的方式进行分割时，根据待编码图像块的左上角的子图像块是三角形还是右下角的子图像块是三角形，确定第一位置参数的符号；当采用左上至右下沿45度角划分的方式进行分割时，根据图像块的左下角的子图像块是三角形还是右上角的子图像块是三角形确定第一位置参数的符号；根据三角形边界(该三角形边界是指不在图像块边界上的斜边)与图像块边界的交点信息确定第二位置参数。根据采用右上至左下沿45度角划分的方式还是左上至右下沿45度角划分的方式，确定第一位置参数和第二位置参数的编码顺序。

该实施例中第一位置参数为N，第二位置参数为pos，其中，N为非0值，本实施例中可以假定其为1。当图像块被划分成一个三角形和一个五边形时，此时pos的值不为0；当图像块被划分成两个三角形时，此时pos的值为0。

例如，当图像块采用图5A所示划分方式时(从左下至右上沿45度角划分)，编码顺序为(1，pos)，即先编码1再编码pos；当图像块采用图5B所示划分方式时(从左下至右上沿45度角划分)，编码顺序为(-1，pos)，即先编码-1再编码pos；当图像块采用图5C所示划分方式时(从左上至右下沿45度角划分)，编码顺序为(pos，1)，即先编码pos再编码1；当图像块采用图5D所示划分方式时(既从左上至右下沿45度角划分)，编码顺序为(pos，-1)，即先编码pos再编码-1。

具体的，该步骤也可以按照上述实施例步骤602的方式先求出xpos和ypos，当图像块采用图5A和图5B所示划分方式时(既从左下至右上沿45度角划分)，若ypos值小于0，则设xpos的值为1，此时图5A中的编码顺序为(1，pos)，pos为xpos或者ypos的绝对值；若ypos值大于0，则设xpos的值为-1，此时图5B中的编码顺序为(-1，pos)，pos为xpos或者ypos的绝对值。当图像块采用图5C和图5D所示划分方式时(既从左下至右上沿45度角划分)，若xpos值小于0，则设ypos的值为1，此时图5C中的编码顺序为(pos，1)，pos为xpos或者ypos的绝对值；若xpos值大于0，则设ypos的值为-1，此时图5D中的编码顺序为(pos，-1)。

步骤803-步骤806与步骤803-步骤806相同，在此不再赘述。

步骤807、在解码所述至少两个位置参数时，当解码出的第一个数值的绝对值为预置的第二类数值时，所述第一个数值为第一位置参数；当解码出的第一个数值的绝对值不是第一类数值或者第二类数值，且解码出的第二个数值的绝对值为预置的第二类数值时，第二个数值为第一位置参数；根据解码时得到两个位置参数的顺序，确定图像块采用右上至左下沿45度角划分的方式还是左上至右下沿45度角划分的方式；当第一位置参数的绝对值为预置的第二类数值时，确定图像块划分成的一个子图像块为三角形；当采用右上至左下沿45度角划分的方式时，根据第一位置参数的符号确定三角形位于图像块的左上角还是右下角；当采用左上至右下沿45度角划分的方式时，根据第一位置参数的符号确定三角形位于图像块的左下角还是右上角；根据三角形在图像块中的位置和第二位置参数，确定三角形边界的端点信息，所述三角形边界不在图像块边界上。三角形边界的端点信息如图5(A)、5(B)、图5(C)和图5(D)中的点a和点c的横纵坐标。

当pos的值不为0时，解码端可判断图像块被划分成一个三角形和一个五边形；当pos的值为0时，解码端可判断图像块被划分成两个三角形。

比如，本实施例中假定第一类数值为0，第二类数值为1，当解码出的第一个数值的绝对值为1时，则该第一个数值为第一位置参数，那么后续解析出的第二个数值为第二位置参数；当解码出的第一个数值的绝对值不为1和0，且解码出的第二个数值的绝对值为1时，则该第一个数值为第二位置参数，第二个数值为第一位置参数。

步骤808-步骤809与步骤708-步骤709相同，在此不再赘述。

该实施例通过采用(1，pos)、(-1，pos)、(pos，1)、(pos，-1)标识图像块划分成的子图像块，使标识图像块划分成子图像块的参数所需要的比特数减少。

在编码位置参数pos时，还可采用位置参数pos的符号信息与位置参数pos的绝对值分别单独编码方案，这种编码方案在一定场合中可以提高编码效率。如，若pos采用变长编码中的0阶哥伦布码进行编码，则位置参数pos的符号信息与位置参数pos的绝对值联合编码时，编码码字如下：

码字    pos

0        0

010      1

011      -1

00100    2

00101    -2

00110    3

00111    -3

因此，当要编码pos值为2或-2时，需要花费5比特编码。若当前图像中的图像块在非规则划分时使用pos值为2或-2的情况较多，则会降低编码效率。若此时采用位置参数pos的符号信息与位置参数pos的绝对值分别单独编码方案，pos的符号信息(正值或负值)使用1比特单独编码，pos的数值(绝对值)单独编码，则在0阶哥伦布码进行编码时，编码码字与pos的数值关系如下：

码字     pos的数值

0        0

010      1

011      2

此时，编码pos的值为2或-2时，只需花费1比特编码pos的符号信息及花费3比特编码pos的绝对值，共需4比特可以完成pos的值为2或-2的编码，这种编码方案可以达到提高编码效率的目的。

为了更好的提高编码效率，在上述步骤205和步骤605中可以将pos的符号和绝对值分别单独编码，比如对(0，pos)中的0进行独立编码，假定得到码字m1，使用1比特对pos的符号(正或者负)进行独立编码，假定得到码字m2，对pos的绝对值进行独立编码，假定得到码字m3，则(0，pos)对应的码字为(m1，m2，m3)，然后，编码端顺序写入m1、m2和m3。相应的解码端顺序读取m1、m2和m3，进行相应的解码，得到(0，pos)。

需要进一步说明的是，在对(0，pos)进行编码时，可以先使用1比特对pos的符号(正或者负)进行独立编码，然后再对0进行独立编码，对pos的绝对值进行独立编码；也可以先对0进行独立编码，对pos的绝对值进行独立编码，最后再使用1比特对pos的符号(正或者负)进行独立编码，不影响本发明的实现。

至于采用pos的符号与pos的绝对值联合编码的方案还是采用pos的符号与pos的绝对值分别单独编码的方案，可在视频编码和解码系统中预先规定，或者在序列头、图像组头、图像头、条带组头、条带集头、条带头、图像块头、超宏块头、宏块头中携带指示哪种编码方案的标识。

参阅图9，本发明实施例提供一种图像编码装置，包括：

参数确定单元901，用于针对图像块划分成的子图像块，确定至少两个位置参数；所述至少两个位置参数包括第一位置参数和第二位置参数，其中，所述第一位置参数标识子图像块为矩形还是非矩形；第二位置参数标识子图像块的端点信息；

编码顺序确定单元902，根据图像块的划分方式，确定第一位置参数和第二位置参数的编码顺序；

编码单元903，根据所确定的编码顺序，对至少两个位置参数进行编码。

其中，参数确定单元901包括：

第一参数确定子单元，用于当采用水平划分方式或者垂直划分方式时，确定所述第一位置参数为第一类数值，所述第一类数值表示图像块划分成的子图像块为矩形；根据矩形边界与图像块边界的交点信息，确定第二位置参数；所述矩形边界不在图像块边界上。

相应的，编码顺序确定单元902包括：第一编码顺序确定子单元，用于根据采用水平划分的方式还是垂直划分的方式，确定第一位置参数和第二位置参数的编码顺序。

或者，参数确定单元901包括：

第二参数确定子单元，用于当采用右上至左下沿45度角划分的方式或者左上至右下沿45度角划分的方式时，确定第一位置参数的绝对值为第二类数值；和第三参数确定子单元，用于当采用右上至左下沿45度角划分的方式时，根据图像块的左上角的子图像块是三角形还是右下角的子图像块是三角形，确定第一位置参数的符号；当采用左上至右下沿45度角划分的方式进行分割时，根据图像块的左下角的子图像块是三角形还是右上角的子图像块是三角形确定第一位置参数的符号；和第四参数确定子单元，用于根据三角形边界与图像块边界的交点信息确定第二位置参数；其中，所述三角形边界不在图像块边界上。

或者，参数确定单元901包括：

第五参数确定子单元，用于当采用右上至左下沿45度角划分的方式或者左上至右下沿45度角划分的方式时，确定第一位置参数为第二类数值；和第六参数确定子单元，用于当采用右上至左下沿45度角划分的方式时，根据图像块的左上角的子图像块是三角形还是右下角的子图像块是三角形，确定第二位置参数的符号；当采用左上至右下沿45度角划分的方式时，根据图像块的左下角的子图像块是三角形还是右上角的子图像块是三角形确定第二位置参数的符号；和第七参数确定子单元，用于根据三角形边界与图像块边界的交点信息确定第二位置参数的绝对值，其中，所述三角形边界不在图像块边界上。

相应的，编码顺序确定单元902包括：第二编码顺序确定子单元，用于根据采用右上至左下沿45度角划分的方式还是左上至右下沿45度角划分的方式，确定第一位置参数和第二位置参数的编码顺序。

具体的，编码单元903用于在第二位置参数是带符号的参数时，根据所确定的编码顺序，对第一位置参数单独编码，对第二位置参数的绝对值单独编码，使用1比特对第二位置参数的符号单独编码。或者，所述编码单元903，用于在第一位置参数是带符号的参数时，根据所确定的编码顺序，对第一位置参数绝对值单独编码，对第二位置参数单独编码，使用1比特对第一位置参数的符号单独编码。

本发明该实施例采用至少两个位置参数标识图像块划分成的子图像块，其中，第一位置参数标识子图像块为矩形还是非矩形；第二位置参数标识子图像块的端点信息，由于第一位置参数仅标识子图像块为矩形还是非矩形，因此第一位置参数可以采用一个比特，使标识图像块划分成子图像块的参数所需要的比特数减少。

参阅图10，本发明另一实施例提供一种图像编码装置，包括：

参数确定单元1001，用于针对图像块划分成的子图像块，确定至少两个位置参数；所述至少两个位置参数包括：第一位置参数和第二位置参数，所述第一位置参数的绝对值和第二位置参数的绝对值分别标识子图像块边界的端点到对应参考端点的距离，所述子图像块边界不在所述图像块的边界上，所述对应参考端点为所述图像块上与所述子图像块边界的端点位于同一边界上的端点；所述第一位置参数的符号和第二位置参数的符号联合标识所述子图像块在所述图像块中的位置；

编码单元1002，用于对至少两个位置参数进行编码。

具体的，参数确定单元1001包括：

参数确定子单元一，用于根据子图像块边界的端点信息，图像块的划分方式，及两个参考端点，确定子图像块在图像块中的位置、第一位置参数的绝对值和第二位置参数的绝对值；当所述图像块的左上角的子图像块或右下角的子图像块为三角形时，两个参考端点包括：第一端点和第二端点，其中，第一端点为所述图像块上边界和右边界的交点；第二端点为所述图像块的下边界和左边界的交点；当所述图像块的右上角的子图像块或左下角的子图像块为三角形时，两个参考端点包括：第三端点和第四端点，第三端点为图像块的上边界与左边界的交点；第四端点为图像块的下边界与右边界的交点；

参数确定子单元二，用于根据所述子图像块在所述图像块的位置，确定第一位置参数的符号和第二位置参数的符号。

参数确定子单元三，用于当第一位置参数和第二位置参数都为0时，根据图像块的划分方式为左下至右上的划分方式还是右下至左上的划分方式，确定第三位置参数。

具体的，编码单元1002，用于从预设的第一类码字映射表中分别查找各位置参数对应的码字；其中，第一类码字映射表中比码字二大的码字一对应的位置参数出现的概率小于码字二对应的位置参数出现的概率；或者，从预设的第二类码字映射表中查找对应第一位置参数和第二位置参数的一个码字。

本发明该实施例采用至少两个位置参数标识图像块划分成的子图像块，这两个位置参数的绝对值分别标识子图像块边界的端点到对应参考端点的距离，所述子图像块边界不在所述图像块的边界上，这两个位置参数的符号联合标识所述子图像块在所述图像块中的位置，使用这两个位置参数，对于采用右下至左上或者左下至右上的划分方式，可以标识任一划分种类，没有45度角等角度限制。

参阅图11，本发明实施例提供一种图像解码装置，包括：

解码单元1101，用于获得码流，从所述码流中解码出至少两个位置参数，所述至少两个位置参数包括第一位置参数和第二位置参数，其中，所述第一位置参数标识图像块划分成的子图像块为矩形还是非矩形；第二位置参数标识子图像块的端点信息；

子图像块确定单元1102，用于根据所述至少两个位置参数及所述至少两个位置参数的解码顺序，确定图像块划分成的子图像块信息。

具体的，子图像块确定单元1102包括：

子图像块第一确定子单元，用于在解码所述至少两个位置参数时，当解码出的第一个数值为预置的第一类数值时，所述第一个数值为第一位置参数；当解码出的第一个数值不是第一类数值或者第二类数值，且解码出的第二个数值为预置的第一类数值时，第二个数值为第一位置参数；根据解码时得到两个位置参数的顺序及第一位置参数，确定图像块采用水平划分的方式还是垂直划分的方式；

子图像块第二确定子单元，根据第二位置参数和第一位置参数，确定矩形边界的端点，所述矩形边界不在图像块边界上。

或者，子图像块确定单元1102包括：

子图像块第三确定子单元，用于在解码所述至少两个位置参数时，当解码出的第一个数值的绝对值为预置的第二类数值时，所述第一个数值为第一位置参数；当解码出的第一个数值的绝对值不是第一类数值或者第二类数值，且解码出的第二个数值的绝对值为预置的第二类数值时，第二个数值为第一位置参数；根据解码时得到两个位置参数的顺序，确定图像块采用右上至左下沿45度角划分的方式还是左上至右下沿45度角划分的方式；

子图像块第四确定子单元，用于当第一位置参数的绝对值为预置的第二类数值时，确定图像块划分成的一个子图像块为三角形；当采用右上至左下沿45度角划分的方式时，根据第一位置参数的符号确定三角形位于图像块的左上角还是右下角；当采用左上至右下沿45度角划分的方式时，根据第一位置参数的符号确定三角形位于图像块的左下角还是右上角；

子图像块第五确定子单元，用于根据三角形在图像块中的位置和第二位置参数，确定三角形边界的端点信息，所述三角形边界不在图像块边界上。

或者，子图像块确定单元1102包括：

子图像块第六确定子单元，用于在解码所述至少两个位置参数时，当解码出的第一个数值为预置的第二类数值时，所述第一个数值为第一位置参数；当解码出的第一个数值不是第一类数值或者第二类数值，且解码出的第二个数值为预置的第二类数值时，第二个数值为第一位置参数；根据解码时得到两个位置参数的顺序，确定图像块采用右上至左下沿45度角划分的方式还是左上至右下沿45度角划分的方式；

子图像块第七确定子单元，用于当第一位置参数为预置的第二类数值时，确定图像块划分成的一个子图像块为三角形；当采用右上至左下沿45度角划分的方式时，根据第二位置参数的符号确定三角形位于图像块的左上角还是右下角；当采用左上至右下沿45度角划分的方式时，根据第二位置参数的符号确定三角形位于图像块的左下角还是右上角；

子图像块第八确定子单元，用于根据三角形在图像块中的位置和第二位置参数的绝对值，确定三角形边界的端点信息，所述三角形边界不在图像块边界上。

本发明该实施例采用至少两个位置参数标识图像块划分成的子图像块，其中，第一位置参数标识子图像块为矩形还是非矩形；第二位置参数标识子图像块的端点信息，由于第一位置参数仅标识子图像块为矩形还是非矩形，因此第一位置参数可以采用一个比特，使标识图像块划分成子图像块的参数所需要的比特数减少。

参阅图12，本发明另一实施例提供一种图像解码装置，其包括：

解码单元1201，用于获得码流，从所述码流中解码出至少两个位置参数，所述至少两个位置参数包括：第一位置参数和第二位置参数，所述第一位置参数的绝对值和第二位置参数的绝对值分别标识子图像块边界的端点到对应参考端点的距离，所述子图像块边界不在所述图像块的边界上，所述对应参考端点为所述图像块上与所述子图像块边界的端点位于同一边界上的端点；所述第一位置参数的符号和第二位置参数的符号联合标识所述子图像块在所述图像块中的位置；

子图像块确定单元1202，用于根据所述至少两个位置参数，确定图像块划分成的子图像块信息。

其中，子图像块确定单元1202包括：

子图像块确定子单元一，用于当第一位置参数的绝对值和第二位置参数的绝对值都为非0时，确定图像块划分成的子图像块一个为三角形另一个为五边形；

子图像块确定子单元二，用于根据第一位置参数的符号和第二位置参数的符号，确定三角形在图像块中的位置；

子图像块确定子单元三，用于根据第一位置参数的绝对值、第二位置参数的绝对值和三角形在图像块中的位置，确定三角形边界的端点信息，其中，所述三角形边界不在图像块的边界上。

当第一位置参数的绝对值和第二位置参数的绝对值都为0时，所述至少两个位置参数还包括第三位置参数；

所述子图像块确定单元还包括：

子图像块确定子单元四，用于当第一位置参数的绝对值和第二位置参数的绝对值都为0时，根据第三位置参数，确定图像块采用右上至左下沿45度角划分的方式还是左上至右下沿45度角划分的方式。

本发明该实施例采用至少两个位置参数标识图像块划分成的子图像块，这两个位置参数的绝对值分别标识子图像块边界的端点到对应参考端点的距离，所述子图像块边界不在所述图像块的边界上，这两个位置参数的符号联合标识所述子图像块在所述图像块中的位置，使用这两个位置参数，对于采用右下至左上或者左下至右上的划分方式，可以标识任一划分种类，没有45度角等角度限制。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，例如只读存储器，磁盘或光盘等。

以上对本发明实施例所提供的协作通信方法、装置及网络系统进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (26)

1.一种图像编码方法，其特征在于，包括：

针对图像块划分成的子图像块，确定两个位置参数；所述两个位置参数包括第一位置参数和第二位置参数，其中，所述第一位置参数标识子图像块为矩形还是非矩形；第二位置参数标识子图像块的端点信息；

根据图像块的划分方式，确定第一位置参数和第二位置参数的编码顺序；

根据所确定的编码顺序，对所述两个位置参数进行编码。

2.根据权利要求1所述的方法，其特征在于，

所述确定两个位置参数包括：

当采用水平划分方式或者垂直划分方式时，确定所述第一位置参数为第一类数值，所述第一类数值表示图像块划分成的子图像块为矩形；根据矩形边界与图像块边界的交点信息，确定第二位置参数；所述矩形边界不在图像块边界上。

3.根据权利要求1所述的方法，其特征在于，

根据图像块的划分方式，确定第一位置参数和第二位置参数的编码顺序包括：

根据采用水平划分的方式还是垂直划分的方式，确定第一位置参数和第二位置参数的编码顺序。

4.根据权利要求1所述的方法，其特征在于，

所述确定两个位置参数包括：

当采用右上至左下沿45度角划分的方式或者左上至右下沿45度角划分的方式时，确定第一位置参数的绝对值为第二类数值；

当采用右上至左下沿45度角划分的方式时，根据图像块的左上角的子图像块是三角形还是右下角的子图像块是三角形，确定第一位置参数的符号；当采用左上至右下沿45度角划分的方式进行分割时，根据图像块的左下角的子图像块是三角形还是右上角的子图像块是三角形确定第一位置参数的符号；

根据三角形边界与图像块边界的交点信息确定第二位置参数；其中，所述三角形边界不在图像块边界上。

5.根据权利要求1所述的方法，其特征在于，

所述确定两个位置参数包括：

当采用右上至左下沿45度角划分的方式或者左上至右下沿45度角划分的方式时，确定第一位置参数为第二类数值；所述第二类数值表示图像块划分成的一个子图像块为三角形；

当采用右上至左下沿45度角划分的方式时，根据图像块的左上角的子图像块是三角形还是右下角的子图像块是三角形，确定第二位置参数的符号；当采用左上至右下沿45度角划分的方式时，根据图像块的左下角的子图像块是三角形还是右上角的子图像块是三角形确定第二位置参数的符号；

根据三角形边界与图像块边界的交点信息确定第二位置参数的绝对值，其中，所述三角形边界不在图像块边界上。

6.根据权利要求4或者5所述的方法，其特征在于，

根据图像块的划分方式，确定第一位置参数和第二位置参数的编码顺序；

根据采用右上至左下沿45度角划分的方式还是左上至右下沿45度角划分的方式，确定第一位置参数和第二位置参数的编码顺序。

7.根据权利要求2、3或者5所述的方法，其特征在于，

根据所确定的编码顺序，对所述两个位置参数进行编码包括：

根据所确定的编码顺序，对第一位置参数单独编码，对第二位置参数的绝对值单独编码，使用1比特对第二位置参数的符号单独编码。

8.根据权利要求4所述的方法，其特征在于，

根据所确定的编码顺序，对所述两个位置参数进行编码包括：

根据所确定的编码顺序，对第一位置参数绝对值单独编码，对第二位置参数单独编码，使用1比特对第一位置参数的符号单独编码。

9.一种图像解码方法，其特征在于，包括：

获得码流，从所述码流中解码出两个位置参数，所述两个位置参数包括第一位置参数和第二位置参数，其中，所述第一位置参数标识图像块划分成的子图像块为矩形还是非矩形；第二位置参数标识子图像块的端点信息；

根据所述两个位置参数及所述两个位置参数的解码顺序，确定图像块划分成的子图像块信息。

10.根据权利要求9所述的方法，其特征在于，

根据所述两个位置参数及所述两个位置参数的解码顺序，确定图像块划分成的子图像块包括信息：

在解码所述两个位置参数时，当解码出的第一个数值为预置的第一类数值时，所述第一个数值为第一位置参数；当解码出的第一个数值不是第一类数值或者第二类数值，且解码出的第二个数值为预置的第一类数值时，第二个数值为第一位置参数；根据解码时得到两个位置参数的顺序及第一位置参数，确定图像块采用水平划分的方式还是垂直划分的方式；

根据第二位置参数和第一位置参数，确定矩形边界的端点，所述矩形边界不在图像块边界上。

11.根据权利要求9所述的方法，其特征在于，

根据所述两个位置参数及所述两个位置参数的解码顺序，确定图像块划分成的子图像块信息包括：

在解码所述两个位置参数时，当解码出的第一个数值的绝对值为预置的第二类数值时，所述第一个数值为第一位置参数；当解码出的第一个数值的绝对值不是第一类数值或者第二类数值，且解码出的第二个数值的绝对值为预置的第二类数值时，第二个数值为第一位置参数；根据解码时得到两个位置参数的顺序及第一位置参数，确定图像块采用右上至左下沿45度角划分的方式还是左上至右下沿45度角划分的方式；当第一位置参数的绝对值为预置的第二类数值时，确定图像块划分成的一个子图像块为三角形；

当采用右上至左下沿45度角划分的方式时，根据第一位置参数的符号确定三角形位于图像块的左上角还是右下角；当采用左上至右下沿45度角划分的方式时，根据第一位置参数的符号确定三角形位于图像块的左下角还是右上角；

根据三角形在图像块中的位置和第二位置参数，确定三角形边界的端点信息，所述三角形边界不在图像块边界上。

12.根据权利要求9所述的方法，其特征在于，

根据所述两个位置参数及所述两个位置参数的解码顺序，确定图像块划分成的子图像块信息包括：

在解码所述两个位置参数时，当解码出的第一个数值为预置的第二类数值时，所述第一个数值为第一位置参数；当解码出的第一个数值不是第一类数值或者第二类数值，且解码出的第二个数值为预置的第二类数值时，第二个数值为第一位置参数；根据解码时得到两个位置参数的顺序及第一位置参数，确定图像块采用右上至左下沿45度角划分的方式还是左上至右下沿45度角划分的方式；当第一位置参数为预置的第二类数值时，确定图像块划分成的一个子图像块为三角形；

当采用右上至左下沿45度角划分的方式时，根据第二位置参数的符号确定三角形位于图像块的左上角还是右下角；当采用左上至右下沿45度角划分的方式时，根据第二位置参数的符号确定三角形位于图像块的左下角还是右上角；

根据三角形在图像块中的位置和第二位置参数的绝对值，确定三角形边界的端点信息，所述三角形边界不在图像块边界上。

13.根据权利要求9或者12所述的方法，其特征在于，

码流中对应第二位置参数的码字包括单独对应第二位置参数的符号的1比特码字和单独对应第二位置参数的绝对值的码字。

14.根据权利要求11所述的方法，其特征在于，

码流中对应第一位置参数的码字包括单独对应第一位置参数的符号的1比特码字和单独对应第一位置参数的绝对值的码字。

15.一种图像编码装置，其特征在于，包括：

参数确定单元，用于针对图像块划分成的子图像块，确定两个位置参数；所述两个位置参数包括第一位置参数和第二位置参数，其中，所述第一位置参数标识子图像块为矩形还是非矩形；第二位置参数标识子图像块的端点信息；

编码顺序确定单元，根据图像块的划分方式，确定第一位置参数和第二位置参数的编码顺序；

编码单元，根据所确定的编码顺序，对两个位置参数进行编码。

16.根据权利要求15所述的装置，其特征在于，

参数确定单元包括：

第一参数确定子单元，用于当采用水平划分方式或者垂直划分方式时，确定所述第一位置参数为第一类数值，所述第一类数值表示图像块划分成的子图像块为矩形；根据矩形边界与图像块边界的交点信息，确定第二位置参数；所述矩形边界不在图像块边界上。

17.根据权利要求16所述的装置，其特征在于，

编码顺序确定单元包括：

第一编码顺序确定子单元，用于根据采用水平划分的方式还是垂直划分的方式，确定第一位置参数和第二位置参数的编码顺序。

18.根据权利要求15所述的装置，其特征在于，

参数确定单元包括：

第二参数确定子单元，用于当采用右上至左下沿45度角划分的方式或者左上至右下沿45度角划分的方式时，确定第一位置参数的绝对值为第二类数值；

第三参数确定子单元，用于当采用右上至左下沿45度角划分的方式时，根据图像块的左上角的子图像块是三角形还是右下角的子图像块是三角形，确定第一位置参数的符号；当采用左上至右下沿45度角划分的方式进行分割时，根据图像块的左下角的子图像块是三角形还是右上角的子图像块是三角形确定第一位置参数的符号；

第四参数确定子单元，用于根据三角形边界与图像块边界的交点信息确定第二位置参数；其中，所述三角形边界不在图像块边界上。

19.根据权利要求15所述的装置，其特征在于，

参数确定单元包括：

第五参数确定子单元，用于当采用右上至左下沿45度角划分的方式或者左上至右下沿45度角划分的方式时，确定第一位置参数为第二类数值；

第六参数确定子单元，用于当采用右上至左下沿45度角划分的方式时，根据图像块的左上角的子图像块是三角形还是右下角的子图像块是三角形，确定第二位置参数的符号；当采用左上至右下沿45度角划分的方式时，根据图像块的左下角的子图像块是三角形还是右上角的子图像块是三角形确定第二位置参数的符号；

第七参数确定子单元，用于根据三角形边界与图像块边界的交点信息确定第二位置参数的绝对值，其中，所述三角形边界不在图像块边界上。

20.根据权利要求18或者19所述的装置，其特征在于，

编码顺序确定单元包括：

第二编码顺序确定子单元，用于根据采用右上至左下沿45度角划分的方式还是左上至右下沿45度角划分的方式，确定第一位置参数和第二位置参数的编码顺序。

21.根据权利要求16或者19所述的装置，其特征在于，

所述编码单元，用于根据所确定的编码顺序，对第一位置参数单独编码，对第二位置参数的绝对值单独编码，使用1比特对第二位置参数的符号单独编码。

22.根据权利要求18所述的装置，其特征在于，

所述编码单元，用于根据所确定的编码顺序，对第一位置参数绝对值单独编码，对第二位置参数单独编码，使用1比特对第一位置参数的符号单独编码。

23.一种图像解码装置，其特征在于，包括：

解码单元，用于获得码流，从所述码流中解码出两个位置参数，所述两个位置参数包括第一位置参数和第二位置参数，其中，所述第一位置参数标识图像块划分成的子图像块为矩形还是非矩形；第二位置参数标识子图像块的端点信息；

子图像块确定单元，用于根据所述两个位置参数及所述两个位置参数的解码顺序，确定图像块划分成的子图像块信息。

24.根据权利要求23所述的装置，其特征在于，

所述子图像块确定单元包括：

子图像块第一确定子单元，用于在解码所述两个位置参数时，当解码出的第一个数值为预置的第一类数值时，所述第一个数值为第一位置参数；当解码出的第一个数值不是第一类数值或者第二类数值，且解码出的第二个数值为预置的第一类数值时，第二个数值为第一位置参数；根据解码时得到两个位置参数的顺序及第一位置参数，确定图像块采用水平划分的方式还是垂直划分的方式；

子图像块第二确定子单元，根据第二位置参数和第一位置参数，确定矩形边界的端点，所述矩形边界不在图像块边界上。

25.根据权利要求23所述的装置，其特征在于，

所述子图像块确定单元包括：

子图像块第三确定子单元，用于在解码所述两个位置参数时，当解码出的第一个数值的绝对值为预置的第二类数值时，所述第一个数值为第一位置参数；当解码出的第一个数值的绝对值不是第一类数值或者第二类数值，且解码出的第二个数值的绝对值为预置的第二类数值时，第二个数值为第一位置参数；根据解码时得到两个位置参数的顺序，确定图像块采用右上至左下沿45度角划分的方式还是左上至右下沿45度角划分的方式；

子图像块第四确定子单元，用于当第一位置参数的绝对值为预置的第二类数值时，确定图像块划分成的一个子图像块为三角形；当采用右上至左下沿45度角划分的方式时，根据第一位置参数的符号确定三角形位于图像块的左上角还是右下角；当采用左上至右下沿45度角划分的方式时，根据第一位置参数的符号确定三角形位于图像块的左下角还是右上角；

子图像块第五确定子单元，用于根据三角形在图像块中的位置和第二位置参数，确定三角形边界的端点信息，所述三角形边界不在图像块边界上。

26.根据权利要求23所述的装置，其特征在于，

所述子图像块确定单元包括：

子图像块第六确定子单元，用于在解码所述两个位置参数时，当解码出的第一个数值为预置的第二类数值时，所述第一个数值为第一位置参数；当解码出的第一个数值不是第一类数值或者第二类数值，且解码出的第二个数值为预置的第二类数值时，第二个数值为第一位置参数；根据解码时得到两个位置参数的顺序，确定图像块采用右上至左下沿45度角划分的方式还是左上至右下沿45度角划分的方式；

子图像块第七确定子单元，用于当第一位置参数为预置的第二类数值时，确定图像块划分成的一个子图像块为三角形；当采用右上至左下沿45度角划分的方式时，根据第二位置参数的符号确定三角形位于图像块的左上角还是右下角；当采用左上至右下沿45度角划分的方式时，根据第二位置参数的符号确定三角形位于图像块的左下角还是右上角；

子图像块第八确定子单元，用于根据三角形在图像块中的位置和第二位置参数的绝对值，确定三角形边界的端点信息，所述三角形边界不在图像块边界上。

Images