专利名称：图像编解码方法及相关装置的制作方法
技术领域：
本发明涉及通信技术领域，特别涉及一种图像编解码方法及相关装置。
背景技术：
为了尽量减少传送视频数据所需要的带宽，可以采用多种视频压缩方法对视频数据进行压缩，其中视频压缩方法包括帧内压缩和帧间压缩。现在多采用基于运动估计的帧间压缩方法，具体的，图像的编码端采用帧间压缩方法对图像压缩并编码的过程包括编码端将待编码图像块划分成若干个大小相等的子图像块，然后针对每个子图像块，在参考图像中搜索与当前子图像块最匹配的图像块作为预测块，然后将该子图像块与预测块的相应像素值相减得到残差，并将该残差经变换与量化后得到的值进行熵编码，最后将熵编码得到的比特流和运动矢量信息一并发给解码端，其中，运动矢量信息表示当前子图像块与预测块的位置差。在图像的解码端，首先获得熵编码比特流后进行熵解码，得到相应的残差， 及相应的运动矢量信息；然后根据运动矢量信息在参考图像中获得相应的匹配图像块(即上述预测块)，再将匹配的图像块与残差值中对应像素点的值相加得到当前子图像块。在上述过程中，编码端需要将待编码图像块划分成一些子图像块，比如采用水平分割的方式或者垂直分割的方式将图像块划分成两个矩形的子图像块，或者采用左下至右上的划分方式、右下至左上的划分方式将图像块划分成两个子图像块，其中一个子图像块为三角形。现有技术采用两个参数进行标识，一个参数采用1、2、3、4....等数值标识划分方式，比如1标识水平划分，2标识垂直分割，3标识左下至右上沿45度角划分的方式，4标识右下至左上沿45度角的划分方式，5标识左下至右上沿30度角划分的方式，6标识右下至左上沿30度角的划分方式等；另一个参数标识子图像块端点的位置。现有技术具有如下缺点现有技术采用的两个参数，第一个参数标识划分方式，由于其至少需要标识4种划分方式(水平划分、垂直分割、左下至右上沿45度角划分、右下至左上沿45度角划分)， 所以该参数至少需要两个比特；而标识图像块划分成子图像块的参数的比特数为第一个参数的比特数与第二个参数的比特数之和，因此其占用的比特数较多。由于第一个参数标识划分方式，对于不同角度的划分，需要用不同的数值标识，比如前述的4标识右下至左上沿45度角的划分方式，5标识左下至右上沿30度角划分的方式，6标识右下至左上沿30度角的划分方式等。通常来说，第一参数不会采用很多的比特位，因此，其能够标识的角度值是有限的，导致采用右下至左上或者左下至右上的划分方式时，划分的种类受限。
发明内容
本发明实施例提供一种图像编解码方法及相关装置，使标识图像块划分成子图像块的参数所需要的比特数减少，或者，采用右下至左上或者左下至右上的划分方式时，划分的种类不受限。
有鉴于此，本发明实施例提供一种图像编码方法，包括针对图像块划分成的子图像块，确定至少两个位置参数；所述至少两个位置参数包括第一位置参数和第二位置参数，其中，所述第一位置参数标识子图像块为矩形还是非矩形；第二位置参数标识子图像块的端点信息；根据图像块的划分方式，确定第一位置参数和第二位置参数的编码顺序；根据所确定的编码顺序，对至少两个位置参数进行编码。一种图像编码方法，包括针对图像块划分成的子图像块，确定至少两个位置参数；所述至少两个位置参数包括第一位置参数和第二位置参数，所述第一位置参数的绝对值和第二位置参数的绝对值分别标识子图像块边界的端点到对应参考端点的距离，所述子图像块边界不在所述图像块的边界上，所述对应参考端点为所述图像块上与所述子图像块边界的端点位于同一边界上的端点；所述第一位置参数的符号和第二位置参数的符号联合标识所述子图像块在所述图像块中的位置；对至少两个位置参数进行编码。一种图像解码方法，包括获得码流，从所述码流中解码出至少两个位置参数，所述至少两个位置参数包括第一位置参数和第二位置参数，其中，所述第一位置参数标识图像块划分成的子图像块为矩形还是非矩形；第二位置参数标识子图像块的端点信息；根据所述至少两个位置参数及所述至少两个位置参数的解码顺序，确定图像块划分成的子图像块信息。一种图像解码方法，包括获得码流，从所述码流中解码出至少两个位置参数，所述至少两个位置参数包括 第一位置参数和第二位置参数，所述第一位置参数的绝对值和第二位置参数的绝对值分别标识子图像块边界的端点到对应参考端点的距离，所述子图像块边界不在所述图像块的边界上，所述对应参考端点为所述图像块上与所述子图像块边界的端点位于同一边界上的端点；所述第一位置参数的符号和第二位置参数的符号联合标识所述子图像块在所述图像块中的位置；根据所述至少两个位置参数，确定图像块划分成的子图像块信息。一种图像编码装置，包括参数确定单元，用于针对图像块划分成的子图像块，确定至少两个位置参数；所述至少两个位置参数包括第一位置参数和第二位置参数，其中，所述第一位置参数标识子图像块为矩形还是非矩形；第二位置参数标识子图像块的端点信息；编码顺序确定单元，根据图像块的划分方式，确定第一位置参数和第二位置参数的编码顺序；编码单元，根据所确定的编码顺序，对至少两个位置参数进行编码。一种图像编码装置，包括参数确定单元，用于针对图像块划分成的子图像块，确定至少两个位置参数；所述至少两个位置参数包括第一位置参数和第二位置参数，所述第一位置参数的绝对值和第二位置参数的绝对值分别标识子图像块边界的端点到对应参考端点的距离，所述子图像块边界不在所述图像块的边界上，所述对应参考端点为所述图像块上与所述子图像块边界的端点位于同一边界上的端点；所述第一位置参数的符号和第二位置参数的符号联合标识所述子图像块在所述图像块中的位置；编码单元，用于对至少两个位置参数进行编码。一种图像解码装置，包括解码单元，用于获得码流，从所述码流中解码出至少两个位置参数，所述至少两个位置参数包括第一位置参数和第二位置参数，其中，所述第一位置参数标识图像块划分成的子图像块为矩形还是非矩形；第二位置参数标识子图像块的端点信息；子图像块确定单元，用于根据所述至少两个位置参数及所述至少两个位置参数的解码顺序，确定图像块划分成的子图像块信息。一种图像解码装置，包括解码单元，用于获得码流，从所述码流中解码出至少两个位置参数，所述至少两个位置参数包括第一位置参数和第二位置参数，所述第一位置参数的绝对值和第二位置参数的绝对值分别标识子图像块边界的端点到对应参考端点的距离，所述子图像块边界不在所述图像块的边界上，所述对应参考端点为所述图像块上与所述子图像块边界的端点位于同一边界上的端点；所述第一位置参数的符号和第二位置参数的符号联合标识所述子图像块在所述图像块中的位置；子图像块确定单元，用于根据所述至少两个位置参数，确定图像块划分成的子图像块信息。本发明一实施例采用至少两个位置参数标识图像块划分成的子图像块，其中，第一位置参数标识子图像块为矩形还是非矩形；第二位置参数标识子图像块的端点信息，由于第一位置参数仅标识子图像块为矩形还是非矩形，因此第一位置参数可以采用一个比特，使标识图像块划分成子图像块的参数所需要的比特数减少。本发明另一实施例采用至少两个位置参数标识图像块划分成的子图像块，这两个位置参数的绝对值分别标识子图像块边界的端点到对应参考端点的距离，所述子图像块边界不在所述图像块的边界上，这两个位置参数的符号联合标识所述子图像块在所述图像块中的位置，使用这两个位置参数，对于采用右下至左上或者左下至右上的划分方式，可以标识任一划分种类，没有45度角等角度限制。
为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图IA是本发明一实施例提供的图像编码方法流程图；图IB是本发明一实施例提供的图像解码方法流程图；图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，则编码顺序为(Lpos), (pos, 1)> (-Lpos), (pos,-1)能够表示出三角形在图像块中的四种位置，其中，(l，pos)表示先编码1，再编码pos。或者，当采用右上至左下沿45度角划分的方式或者左上至右下沿45度角划分的方式时，第一位置参数为第二类数值，第一位置参数表示图像块划分成的一个子图像块为三角形；当采用右上至左下沿45度角划分的方式时，第二位置参数的符号表示三角形位于图像块的左上角还是右下角；第二位置参数的绝对值表示三角形边界的端点信息，所述三角形边界不在图像块边界上；当采用左上至右下沿45度角划分的方式时，第二位置参数的符号表示三角形是位于图像块的左下角还是右上角；第二位置参数的绝对值表示三角形边界的端点信息，所述三角形边界不在图像块边界上。则该步骤中，图像编码端根据采用右上至左下沿45度角划分的方式还是左上至右下沿45度角划分的方式，确定第一位置参数和第二位置参数的编码顺序。后续实施例将对这种划分方式及参数表示方式详细描述，后续实施例中，第一位置参数为N，第二位置参数的绝对值为pos，比如，N为1，则编码顺序为(1， +1 POS I)、(+1 pos，1)、(1，-1 pos I)、(-1 pos I，1)能够表示出三角形在图像块中的四种位置， 其中，(1,+IposD表示ι先编码，+Ipos后编码。其中，上述第一类数值与第二类数值不同，比如第一类数值为0，第二类数值为非 O值。步骤103A、根据所确定的编码顺序，对至少两个位置参数进行编码。当采用水平划分方式、垂直划分方式、右上至左下沿45度角划分的方式或者左上至右下沿45度角划分的方式且采用(1，+1 pos I)、(+1 pos I，1)、(1，-1 pos |)、(-1 pos |，1)编码顺序时，该步骤中，图像编码端对第一位置参数单独编码，对第二位置参数的绝对值单独编码，使用1比特对第二位置参数的符号单独编码；若右上至左下沿45度角划分的方式或者左上至右下沿45度角划分的方式且采用 (l,pos)、(pos, 1)、(-l,pos)、(pos,-l)编码顺序时，该步骤中，图像编码端对第一位置参数绝对值单独编码，对第二位置参数单独编码，使用1比特对第一位置参数的符号单独编码。本发明一实施例采用至少两个位置参数标识图像块划分成的子图像块，其中，第一位置参数标识子图像块为矩形还是非矩形；第二位置参数标识子图像块的端点信息，由于第一位置参数仅标识子图像块为矩形还是非矩形，因此第一位置参数可以采用一个比特，使标识图像块划分成子图像块的参数所需要的比特数减少。参阅图1B，本发明实施例提供一种图像编码方法，该方法包括101B、获得码流，从所述码流中解码出至少两个位置参数，所述至少两个位置参数包括第一位置参数和第二位置参数，所述第一位置参数的绝对值和第二位置参数的绝对值分别标识子图像块边界的端点到对应参考端点的距离，所述子图像块边界不在所述图像块的边界上，所述对应参考端点为所述图像块上与所述子图像块边界的端点位于同一边界上的端点；所述第一位置参数的符号和第二位置参数的符号联合标识所述子图像块在所述图像块中的位置；102B、根据所述至少两个位置参数，确定图像块划分成的子图像块信息。该子图像块信息包括图像块的划分方式、子图像块在图像块中的位置和子图像块包括哪些像素点等信息。具体的，当所述至少两个位置参数的解码顺序为先解码出第一位置参数再解码出第二位置参数，且第一位置参数为预置的第一类数值时，第二位置参数表示所述第一阈值减去第一像素点的纵坐标得到的差；确定所述图像块划分成的子图像块包括各像素点的纵坐标小于或者等于第一阈值的子图像块，各像素点的纵坐标大于或者等于所述第一阈值的子图像块。当所述至少两个位置参数的解码顺序为先解码出第二位置参数再解码出第一位置参数，且第一位置参数为预置的第一类数值时，第二位置参数表示第二阈值减去第二像素点的横坐标得到的差，确定所述图像块划分成的子图像块包括各像素点的横坐标小于或者等于第二阈值的一个子图像块，各像素点的横坐标大于或者等于所述第二阈值的一个子图像块。当第一位置参数的绝对值为预置的第二类数值时，确定图像块划分成的一个子图像块为三角形；根据所述至少两个位置参数的解码顺序，确定图像块采用右上至左下沿45 度角划分的方式还是左上至右下沿45度角划分的方式；当采用右上至左下沿45度角划分的方式时，根据第一位置参数的符号确定三角形位于图像块的左上角还是右下角；当采用左上至右下沿45度角划分的方式时，根据第一位置参数的符号确定三角形位于图像块的左下角还是右上角；根据三角形在图像块中的位置和第二位置参数，确定三角形边界的端点信息，所述三角形边界不在图像块边界上。或者，根据所述至少两个位置参数及所述至少两个位置参数的解码顺序，确定图像块划分成的子图像块包括当第一位置参数为预置的第二类数值时，确定图像块划分成的一个子图像块为三角形；根据所述至少两个位置参数的解码顺序，确定图像块采用右上至左下沿45度角划分的方式还是左上至右下沿45度角划分的方式；当采用右上至左下沿 45度角划分的方式时，根据第二位置参数的符号确定三角形位于图像块的左上角还是右下角；当采用左上至右下沿45度角划分的方式时，根据第二位置参数的符号确定三角形位于图像块的左下角还是右上角；根据三角形在图像块中的位置和第二位置参数的绝对值，确定三角形边界的端点信息，所述三角形边界不在图像块边界上。该实施例采用至少两个位置参数标识图像块划分成的子图像块，其中，第一位置参数标识子图像块为矩形还是非矩形；第二位置参数标识子图像块的端点信息，由于第一位置参数仅标识子图像块为矩形还是非矩形，因此第一位置参数可以采用一个比特，使标识图像块划分成子图像块的参数所需要的比特数减少。参阅图2，本发明实施例提供一种图像编码和图像解码方法，该实施例中将待编码图像块分割成两个大小不相等的矩形，该方法具体包括步骤201、编码端根据图像的纹理、物体的边界和图像的背景边界，将待编码图像块分割成两个大小不相等的矩形。该步骤中有两种分割方式，一种为水平分割，另一种为垂直分割；具体的，将待编码图像块进行水平分割是将图像块中各像素点的横坐标小于或者等于第一阈值的分到一个非规则子图像块，大于或者等于该第一阈值的分到另一个非规则子图像块；同理，将待编码图像块进行垂直分割是将图像块中各像素点的纵坐标小于或者等于第二阈值的分到一个非规则子图像块，大于或者等于该第二阈值的分到另一个非规则子图像块。其中，第一阈值、第二阈值可以是分析图像内容后得到的，也可以是预设的数值。步骤202、编码端根据图像块的划分方式，确定第一位置参数和第二位置参数， 及这两个位置参数的编码顺序，该实施例中第一位置参数假定为0，第二位置参数假定为
POSo也就是说，当采用水平划分方式或者垂直划分方式时，确定第一位置参数为第一类数值(本实施例中假定第一类数值为0)，该第一类数值表示图像块划分成的子图像块为矩形；根据图像块的划分方式和矩形边界与图像块边界的交点信息，确定第二位置参数； 所述矩形边界不在图像块边界上，如图3A所示，点b为矩形边界与图像块边界的交点；如图 3B所示，点bl为矩形边界与图像块边界的交点。如果采用上述的水平划分方式，则第一位置参数和第二位置参数的编码顺序为第一位置参数在前，第二位置参数在后，该实施例中可以表示为(0，pos)；如果采用上述的垂直划分方式，第一位置参数和第二位置参数的编码顺序为第二位置参数在前，第一位置参数在后，该实施例中可以表示为(pos，0)。如图3A所示，当将待编码图像块进行水平分割时，确定编码顺序为(0，pos)，其表示先编码0，再编码pos，其中，pos表示第一阈值减去第一像素点的纵坐标得到的差；其中，POS具体为第一阈值减去第一像素点的纵坐标得到的差；该图中点a为第一像素点；点 b的纵坐标为第一阈值；如图3B所示，当将待编码图像块进行垂直分割时，确定编码顺序为 (pos，0)，其表示先编码pos，再编码0，其中，pos表示第二阈值减去第二像素点的横坐标得到的差，其中，pos具体为第二阈值减去第二像素点的横坐标得到的差，该图中点al为第二像素点；点bl的横坐标为第二阈值。其中，取值步长可以是固定的也可以是可调整的，其可以根据当前图像的分辨率或者内容进行调整；比如，对于16*16的图像块，若第一阈值减去第一像素点的纵坐标得到的差为4，当取值步长为1时，则pos的值为4，当取值步长为2时，则pos的值为2。
当然，也可以在采用水平划分方式时确定第二位置参数在前，第一位置参数在后； 在采用垂直划分方式时确定第一位置参数在前，第二位置参数在后，不影响本发明的实现。步骤203、编码端在参考图像中查找预测块，所述预测块是与所分割成的非规则子图像块最匹配的图像块。步骤204、编码端根据所分割成的非规则子图像块和相应的预测块，获得残差和运
动矢量信息。其中，残差为所分割成的非规则子图像块与预测块相应像素点的像素值的误差； 运动矢量信息表示非规则子图像块与预测块的位置差。步骤205、编码端将残差进行变换和量化，然后将残差进行变换和量化后的值、数据头进行熵编码，得到码流。其中，数据头包括运动矢量信息、第一位置参数和第二位置参数、序列头、图像组头、图像头、条带组头、宏块头等。其中，对第一位置参数和第二位置参数进行熵编码时，是按照步骤202得到的这两个位置参数的编码顺序进行编码的。该实施例中，由于取值步长决定了 pos的具体值，对于高清图像或者一些特殊内容的图像，可能不需要非常精细的划分，因此可以在序列头、图像组头、图像头、条带组头、 宏块头中携带取值步长。其中，该步骤中对pos可以采用变长编码中的0阶哥伦布码进行编码，则码字与 POS值的对应关系如下码字 posOO0101Oil-100100 200101 -200110 300111 -3pos的编码除了采用上述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、编码端根据三角形边界的端点信息，图像块的划分方式，及两个参考端点，确定三角形在图像块中的位置、第一位置参数的绝对值和第二位置参数的绝对值；当所述图像块的左上角的子图像块或右下角的子图像块为三角形时，两个参考端点包括第一端点和第二端点，其中，第一端点为所述图像块上边界和右边界的交点；第二端点为所述图像块的下边界和左边界的交点；当所述图像块的右上角的子图像块或左下角的子图像块为三角形时，两个参考端点包括第三端点和第四端点，第三端点为图像块的上边界与左边界的交点；第四端点为图像块的下边界与右边界的交点；根据三角形在所述图像块的位置，
19确定第一位置参数的符号和第二位置参数的符号。当第一位置参数和第二位置参数都为0 时，根据图像块的划分方式为左下至右上的划分方式还是右下至左上的划分方式，确定第三位置参数，该第三位置参数标识是采用左下至右上的划分方式还是右下至左上的划分方式将图像块划分成两个三角形。该实施例中假定第一位置参数为xpos，第二位置参数为pos ；当ypos和xpos的值均为O时，根据上述原理，图像块被划分两个等大的三角形，由于图像块可沿左下至右上或右下至左上两种方式划分成两个等大三角形，此时还需要额外编码一参数用于标识图像块采用哪种划分方式划分成三角形，所以有了第三位置参数。其中，可采用的非规则划分方式有(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 = -η ；其中，η表示所述三角形边界(该三角形边界是指不在图像块边界上的斜边)与图像块上边界交点a到第一端点b的距离；m表示三角形边界(该三角形边界是指不在图像块边界上的斜边)与图像块左边界交点c到第二端点d的距离； 如图5(B)所示，当采用第(2)种划分方式时，两个位置参数为(xpos，ypos)，其中，xpos = m;yp0S = η;其中，m表示三角形边界(该三角形边界是指不在图像块边界上的斜边)与图像块下边界交点C到第二端点d的距离；11表示三角形边界(该三角形边界是指不在图像块边界上的斜边)与与图像块右边界交点a到第一端点b的距离；如图5(C)所示，当采用第 (3)种划分方式时，两个位置参数为(xpos, ypos)，其中，xpos = _m ；ypos = η ；其中，η表示三角形边界(该三角形边界是指不在图像块边界上的斜边)与图像块上边界a到第三端点b的距离；m表示三角形边界(该三角形边界是指不在图像块边界上的斜边)与图像块右边界c到第四端点d的距离；如图5(D)所示，当采用第(4)种划分方式时，确定标识图像块分割方式的参数为(xpos，ypos)，其中，xpos = m ；ypos = -η。其中，m表示三角形边界 (该三角形边界是指不在图像块边界上的斜边)与图像块下边界c到第四端点d的距离；η 表示三角形边界(该三角形边界是指不在图像块边界上的斜边)与图像块左边界a到第三端点b的距离。具体的，m和η值可以以像素为单位，也可以为相应的距离除以取值步长得到的商；其中，取值步长可以是固定的也可以是可调整的，其可以根据当前图像的分辨率或者内容进行调整，也可以为预先设定的值。步骤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使用小的码字表示，可以更好的提高编码效率。
权利要求
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.根据权利要求10所述的方法，其特征在于，当第一位置参数和第二位置参数都为特定数值时，所述至少两个位置参数还包括第三位置参数；确定至少两个位置参数还包括根据图像块的划分方式为左下至右上的划分方式还是右下至左上的划分方式，确定第三位置参数。
12.根据权利要求9所述的方法，其特征在于， 对至少两个位置参数进行编码包括从预设的第一类码字映射表中分别查找各位置参数对应的码字；其中，第一类码字映射表中比码字二大的码字一对应的位置参数出现的概率小于码字二对应的位置参数出现的概率；或者，从预设的第二类码字映射表中查找对应第一位置参数和第二位置参数的一个码字。
13.一种图像解码方法，其特征在于，包括获得码流，从所述码流中解码出至少两个位置参数，所述至少两个位置参数包括第一位置参数和第二位置参数，其中，所述第一位置参数标识图像块划分成的子图像块为矩形还是非矩形；第二位置参数标识子图像块的端点信息；根据所述至少两个位置参数及所述至少两个位置参数的解码顺序，确定图像块划分成的子图像块信息。
14.根据权利要求13所述的方法，其特征在于，根据所述至少两个位置参数及所述至少两个位置参数的解码顺序，确定图像块划分成的子图像块包括信息在解码所述至少两个位置参数时，当解码出的第一个数值为预置的第一类数值时，所述第一个数值为第一位置参数；当解码出的第一个数值不是第一类数值或者第二类数值， 且解码出的第二个数值为预置的第一类数值时，第二个数值为第一位置参数；根据解码时得到两个位置参数的顺序及第一位置参数，确定图像块采用水平划分的方式还是垂直划分的方式；根据第二位置参数和第一位置参数，确定矩形边界的端点，所述矩形边界不在图像块边界上。
15.根据权利要求13所述的方法，其特征在于，根据所述至少两个位置参数及所述至少两个位置参数的解码顺序，确定图像块划分成的子图像块信息包括在解码所述至少两个位置参数时，当解码出的第一个数值的绝对值为预置的第二类数值时，所述第一个数值为第一位置参数；当解码出的第一个数值的绝对值不是第一类数值或者第二类数值，且解码出的第二个数值的绝对值为预置的第二类数值时，第二个数值为第一位置参数；根据解码时得到两个位置参数的顺序及第一位置参数，确定图像块采用右上至左下沿45度角划分的方式还是左上至右下沿45度角划分的方式；当第一位置参数的绝对值为预置的第二类数值时，确定图像块划分成的一个子图像块为三角形；当采用右上至左下沿45度角划分的方式时，根据第一位置参数的符号确定三角形位于图像块的左上角还是右下角；当采用左上至右下沿45度角划分的方式时，根据第一位置参数的符号确定三角形位于图像块的左下角还是右上角；根据三角形在图像块中的位置和第二位置参数，确定三角形边界的端点信息，所述三角形边界不在图像块边界上。
16.根据权利要求13所述的方法，其特征在于，根据所述至少两个位置参数及所述至少两个位置参数的解码顺序，确定图像块划分成的子图像块信息包括在解码所述至少两个位置参数时，当解码出的第一个数值为预置的第二类数值时，所述第一个数值为第一位置参数；当解码出的第一个数值不是第一类数值或者第二类数值， 且解码出的第二个数值为预置的第二类数值时，第二个数值为第一位置参数；根据解码时得到两个位置参数的顺序及第一位置参数，确定图像块采用右上至左下沿45度角划分的方式还是左上至右下沿45度角划分的方式；当第一位置参数为预置的第二类数值时，确定图像块划分成的一个子图像块为三角形；当采用右上至左下沿45度角划分的方式时，根据第二位置参数的符号确定三角形位于图像块的左上角还是右下角；当采用左上至右下沿45度角划分的方式时，根据第二位置参数的符号确定三角形位于图像块的左下角还是右上角；根据三角形在图像块中的位置和第二位置参数的绝对值，确定三角形边界的端点信息，所述三角形边界不在图像块边界上。
17.根据权利要求13或者16所述的方法，其特征在于，码流中对应第二位置参数的码字包括单独对应第二位置参数的符号的1比特码字和单独对应第二位置参数的绝对值的码字。
18.根据权利要求15所述的方法，其特征在于，码流中对应第一位置参数的码字包括单独对应第一位置参数的符号的1比特码字和单独对应第一位置参数的绝对值的码字。
19.一种图像解码方法，其特征在于，获得码流，从所述码流中解码出至少两个位置参数，所述至少两个位置参数包括第一位置参数和第二位置参数，所述第一位置参数的绝对值和第二位置参数的绝对值分别标识子图像块边界的端点到对应参考端点的距离，所述子图像块边界不在所述图像块的边界上，所述对应参考端点为所述图像块上与所述子图像块边界的端点位于同一边界上的端点；所述第一位置参数的符号和第二位置参数的符号联合标识所述子图像块在所述图像块中的位置；根据所述至少两个位置参数，确定图像块划分成的子图像块信息。
20.根据权利要求19所述的方法，其特征在于，根据所述至少两个位置参数，确定图像块划分成的子图像块信息包括 当第一位置参数的绝对值和第二位置参数的绝对值都不是特定数值时，确定图像块划分成的子图像块一个为三角形另一个为五边形；根据第一位置参数的符号和第二位置参数的符号，确定三角形在图像块中的位置；根据第一位置参数的绝对值、第二位置参数的绝对值和三角形在图像块中的位置，确定三角形边界的端点信息，其中，所述三角形边界不在图像块的边界上。
21.根据权利要求19所述的方法，其特征在于，当第一位置参数的绝对值和第二位置参数的绝对值都为特定数值时，所述至少两个位置参数还包括第三位置参数；根据所述至少两个位置参数，确定图像块划分成的子图像块包括 根据第一位置参数和第二位置参数，确定图像块划分成的子图像块为两个三角形； 根据第三位置参数，确定图像块采用右上至左下沿45度角划分的方式还是左上至右下沿45度角划分的方式。
22.根据权利要求19所述的方法，其特征在于，码流中对应第一位置参数和第二位置参数的码字为一个码字； 或者，码流中对应第一位置参数的码字和对应第二位置参数的码字为第一类码字映射表中的码字。
23.一种图像编码装置，其特征在于，包括参数确定单元，用于针对图像块划分成的子图像块，确定至少两个位置参数；所述至少两个位置参数包括第一位置参数和第二位置参数，其中，所述第一位置参数标识子图像块为矩形还是非矩形；第二位置参数标识子图像块的端点信息；编码顺序确定单元，根据图像块的划分方式，确定第一位置参数和第二位置参数的编码顺序；编码单元，根据所确定的编码顺序，对至少两个位置参数进行编码。
24.根据权利要求23所述的装置，其特征在于， 参数确定单元包括第一参数确定子单元，用于当采用水平划分方式或者垂直划分方式时，确定所述第一位置参数为第一类数值，所述第一类数值表示图像块划分成的子图像块为矩形；根据矩形边界与图像块边界的交点信息，确定第二位置参数；所述矩形边界不在图像块边界上。
25.根据权利要求24所述的装置，其特征在于， 编码顺序确定单元包括第一编码顺序确定子单元，用于根据采用水平划分的方式还是垂直划分的方式，确定第一位置参数和第二位置参数的编码顺序。
26.根据权利要求23所述的装置，其特征在于， 参数确定单元包括第二参数确定子单元，用于当采用右上至左下沿45度角划分的方式或者左上至右下沿45度角划分的方式时，确定第一位置参数的绝对值为第二类数值；第三参数确定子单元，用于当采用右上至左下沿45度角划分的方式时，根据图像块的左上角的子图像块是三角形还是右下角的子图像块是三角形，确定第一位置参数的符号； 当采用左上至右下沿45度角划分的方式进行分割时，根据图像块的左下角的子图像块是三角形还是右上角的子图像块是三角形确定第一位置参数的符号；第四参数确定子单元，用于根据三角形边界与图像块边界的交点信息确定第二位置参数；其中，所述三角形边界不在图像块边界上。
27.根据权利要求23所述的装置，其特征在于， 参数确定单元包括第五参数确定子单元，用于当采用右上至左下沿45度角划分的方式或者左上至右下沿45度角划分的方式时，确定第一位置参数为第二类数值；第六参数确定子单元，用于当采用右上至左下沿45度角划分的方式时，根据图像块的左上角的子图像块是三角形还是右下角的子图像块是三角形，确定第二位置参数的符号； 当采用左上至右下沿45度角划分的方式时，根据图像块的左下角的子图像块是三角形还是右上角的子图像块是三角形确定第二位置参数的符号；第七参数确定子单元，用于根据三角形边界与图像块边界的交点信息确定第二位置参数的绝对值，其中，所述三角形边界不在图像块边界上。
28.根据权利要求26或者27所述的装置，其特征在于， 编码顺序确定单元包括第二编码顺序确定子单元，，用于根据采用右上至左下沿45度角划分的方式还是左上至右下沿45度角划分的方式，确定第一位置参数和第二位置参数的编码顺序。
29.根据权利要求24或者27所述的装置，其特征在于，所述编码单元，用于根据所确定的编码顺序，对第一位置参数单独编码，对第二位置参数的绝对值单独编码，使用1比特对第二位置参数的符号单独编码。
30.根据权利要求26所述的装置，其特征在于，所述编码单元，用于根据所确定的编码顺序，对第一位置参数绝对值单独编码，对第二位置参数单独编码，使用1比特对第一位置参数的符号单独编码。
31.一种图像编码装置，其特征在于，包括参数确定单元，用于针对图像块划分成的子图像块，确定至少两个位置参数；所述至少两个位置参数包括第一位置参数和第二位置参数，所述第一位置参数的绝对值和第二位置参数的绝对值分别标识子图像块边界的端点到对应参考端点的距离，所述子图像块边界不在所述图像块的边界上，所述对应参考端点为所述图像块上与所述子图像块边界的端点位于同一边界上的端点；所述第一位置参数的符号和第二位置参数的符号联合标识所述子图像块在所述图像块中的位置；编码单元，用于对至少两个位置参数进行编码。
32.根据权利要求31所述的装置，其特征在于，参数确定单元包括参数确定子单元一，用于根据子图像块边界的端点信息，图像块的划分方式，及两个参考端点，确定子图像块在图像块中的位置、第一位置参数的绝对值和第二位置参数的绝对值；当所述图像块的左上角的子图像块或右下角的子图像块为三角形时，两个参考端点包括第一端点和第二端点，其中，第一端点为所述图像块上边界和右边界的交点；第二端点为所述图像块的下边界和左边界的交点；当所述图像块的右上角的子图像块或左下角的子图像块为三角形时，两个参考端点包括第三端点和第四端点，第三端点为图像块的上边界与左边界的交点；第四端点为图像块的下边界与右边界的交点；参数确定子单元二，用于根据所述子图像块在所述图像块的位置，确定第一位置参数的符号和第二位置参数的符号。
33.根据权利要求32所述的装置，其特征在于，该参数确定单元还包括参数确定子单元三，用于当第一位置参数和第二位置参数都为特定数值时，根据图像块的划分方式为左下至右上的划分方式还是右下至左上的划分方式，确定第三位置参数。
34.根据权利要求31所述的装置，其特征在于，所述编码单元，用于从预设的第一类码字映射表中分别查找各位置参数对应的码字； 其中，第一类码字映射表中比码字二大的码字一对应的位置参数出现的概率小于码字二对应的位置参数出现的概率；或者，从预设的第二类码字映射表中查找对应第一位置参数和第二位置参数的一个码字。
35.一种图像解码装置，其特征在于，包括解码单元，用于获得码流，从所述码流中解码出至少两个位置参数，所述至少两个位置参数包括第一位置参数和第二位置参数，其中，所述第一位置参数标识图像块划分成的子图像块为矩形还是非矩形；第二位置参数标识子图像块的端点信息；子图像块确定单元，用于根据所述至少两个位置参数及所述至少两个位置参数的解码顺序，确定图像块划分成的子图像块信息。
36.根据权利要求35所述的装置，其特征在于， 所述子图像块确定单元包括子图像块第一确定子单元，用于在解码所述至少两个位置参数时，当解码出的第一个数值为预置的第一类数值时，所述第一个数值为第一位置参数；当解码出的第一个数值不是第一类数值或者第二类数值，且解码出的第二个数值为预置的第一类数值时，第二个数值为第一位置参数；根据解码时得到两个位置参数的顺序及第一位置参数，确定图像块采用水平划分的方式还是垂直划分的方式；子图像块第二确定子单元，根据第二位置参数和第一位置参数，确定矩形边界的端点， 所述矩形边界不在图像块边界上。
37.根据权利要求35所述的装置，其特征在于， 所述子图像块确定单元包括子图像块第三确定子单元，用于在解码所述至少两个位置参数时，当解码出的第一个数值的绝对值为预置的第二类数值时，所述第一个数值为第一位置参数；当解码出的第一个数值的绝对值不是第一类数值或者第二类数值，且解码出的第二个数值的绝对值为预置的第二类数值时，第二个数值为第一位置参数；根据解码时得到两个位置参数的顺序，确定图像块采用右上至左下沿45度角划分的方式还是左上至右下沿45度角划分的方式；子图像块第四确定子单元，用于当第一位置参数的绝对值为预置的第二类数值时，确定图像块划分成的一个子图像块为三角形；当采用右上至左下沿45度角划分的方式时，根据第一位置参数的符号确定三角形位于图像块的左上角还是右下角；当采用左上至右下沿 45度角划分的方式时，根据第一位置参数的符号确定三角形位于图像块的左下角还是右上角；子图像块第五确定子单元，用于根据三角形在图像块中的位置和第二位置参数，确定三角形边界的端点信息，所述三角形边界不在图像块边界上。
38.根据权利要求35所述的装置，其特征在于， 所述子图像块确定单元包括子图像块第六确定子单元，用于在解码所述至少两个位置参数时，当解码出的第一个数值为预置的第二类数值时，所述第一个数值为第一位置参数；当解码出的第一个数值不是第一类数值或者第二类数值，且解码出的第二个数值为预置的第二类数值时，第二个数值为第一位置参数；根据解码时得到两个位置参数的顺序，确定图像块采用右上至左下沿 45度角划分的方式还是左上至右下沿45度角划分的方式；子图像块第七确定子单元，用于当第一位置参数为预置的第二类数值时，确定图像块划分成的一个子图像块为三角形；当采用右上至左下沿45度角划分的方式时，根据第二位置参数的符号确定三角形位于图像块的左上角还是右下角；当采用左上至右下沿45度角划分的方式时，根据第二位置参数的符号确定三角形位于图像块的左下角还是右上角；子图像块第八确定子单元，用于根据三角形在图像块中的位置和第二位置参数的绝对值，确定三角形边界的端点信息，所述三角形边界不在图像块边界上。
39.一种图像解码装置，其特征在于，包括解码单元，用于获得码流，从所述码流中解码出至少两个位置参数，所述至少两个位置参数包括第一位置参数和第二位置参数，所述第一位置参数的绝对值和第二位置参数的绝对值分别标识子图像块边界的端点到对应参考端点的距离，所述子图像块边界不在所述图像块的边界上，所述对应参考端点为所述图像块上与所述子图像块边界的端点位于同一边界上的端点；所述第一位置参数的符号和第二位置参数的符号联合标识所述子图像块在所述图像块中的位置；子图像块确定单元，用于根据所述至少两个位置参数，确定图像块划分成的子图像块 fn息ο
40.根据权利要求39所述的装置，其特征在于，所述子图像块确定单元包括子图像块确定子单元一，用于当第一位置参数的绝对值和第二位置参数的绝对值都不是特定数值时，确定图像块划分成的子图像块一个为三角形另一个为五边形；子图像块确定子单元二，用于根据第一位置参数的符号和第二位置参数的符号，确定三角形在图像块中的位置；子图像块确定子单元三，用于根据第一位置参数的绝对值、第二位置参数的绝对值和三角形在图像块中的位置，确定三角形边界的端点信息，其中，所述三角形边界不在图像块的边界上。
41.根据权利要求40所述的装置，其特征在于，当第一位置参数的绝对值和第二位置参数的绝对值都为特定数值时，所述至少两个位置参数还包括第三位置参数；所述子图像块确定单元还包括子图像块确定子单元四，用于当第一位置参数的绝对值和第二位置参数的绝对值都为特定数值时，根据第三位置参数，确定图像块采用右上至左下沿45度角划分的方式还是左上至右下沿45度角划分的方式。
全文摘要
本发明实施例提供一种图像编解码方法及相关装置，其中，图像编解码方法包括针对图像块划分成的子图像块，确定至少两个位置参数；所述至少两个位置参数包括第一位置参数和第二位置参数，其中，所述第一位置参数标识子图像块为矩形还是非矩形；第二位置参数标识子图像块的端点信息；根据图像块的划分方式，确定第一位置参数和第二位置参数的编码顺序；根据所确定的编码顺序，对至少两个位置参数进行编码。使用本发明实施例提供的技术方案，使标识图像块划分成子图像块的参数所需要的比特数减少，或者，采用右下至左上或者左下至右上的划分方式时，划分的种类不受限。
文档编号H04N7/26GK102223526SQ20101015008
公开日2011年10月19日 申请日期2010年4月15日 优先权日2010年4月15日
发明者于浩平, 周建同, 林四新, 郑萧桢 申请人:华为技术有限公司