一种图像划分方法、装置及设备制造方法及图纸

本申请提供了一种图像划分方法、装置及设备，以避免对边界图像块进行划分时出现必须划分单没有可用的划分方式的图像块，影响编码性能。该方法包括：获取当前图像块的块信息；根据获取到的块信息，从候选划分方式集合中确定可用划分方式；从确定出的可用划分方式中，确定当前图像块的划分方式；根据当前图像块的划分方式，从当前图像块得到一个CU或多个CU，其中，每个CU的宽高比满足设定的CU的最大宽高比。

【技术实现步骤摘要】
一种图像划分方法、装置及设备
本申请涉及视频编码领域，尤其涉及一种图像划分方法、装置及设备。
技术介绍
视频编码(videocoding)(包括视频编码(videodecoding)和视频编码(videoencoding))广泛用于数字视频应用，例如广播数字电视、互联网和移动网络上的视频传播、视频聊天和视频会议等实时会话应用、DVD和蓝光光盘、视频内容采集和编辑系统以及可携式摄像机的安全应用。对视频中的一帧图像进行编码时，首先需要将图像划分为等大小的图像块，称为最大编码单元(largestcodingunit，LCU)，再对一个LCU进行递归的划分操作，可以得到一个或多个编码单元(codingunit，CU)。现有编码标准在四叉树(quad-tree，QT)划分方式的基础上，增加了二叉树(binarytree，BT)划分方式(包括水平二分树(horizontalbinarytree，HBT)和竖直二分树(verticalbinarytree，VBT))和扩展四叉树(extendedquadtree，EQT)划分方式(包括水平扩展四分树(本文档来自技高网...

【技术保护点】
1.一种图像划分方法，应用于视频编码过程，其特征在于，包括：/n获取当前图像块的块信息；/n根据所述块信息，从候选划分方式集合中确定可用划分方式；/n从确定出的可用划分方式中，确定所述当前图像块的划分方式；/n根据所述当前图像块的划分方式，从所述当前图像块得到一个编码单元CU或多个CU；其中，所述CU的宽高比满足设定的CU的最大宽高比。/n

【技术特征摘要】
1.一种图像划分方法，应用于视频编码过程，其特征在于，包括：
获取当前图像块的块信息；
根据所述块信息，从候选划分方式集合中确定可用划分方式；
从确定出的可用划分方式中，确定所述当前图像块的划分方式；
根据所述当前图像块的划分方式，从所述当前图像块得到一个编码单元CU或多个CU；其中，所述CU的宽高比满足设定的CU的最大宽高比。


2.如权利要求1所述的方法，其特征在于，所述设定的CU的最大宽高比为4或8。


3.如权利要求1或2所述的方法，其特征在于，所述候选划分方式集合包括不划分方式、水平二叉树HBT划分方式，垂直二叉树VBT划分方式，水平扩展四叉树HEQT划分方式，垂直扩展四叉树VEQT划分方式以及四叉树QT划分方式中的一种或多种。


4.如权利要求3所述的方法，其特征在于，根据所述块信息，从候选划分方式集合中确定可用划分方式，包括：
根据所述块信息，判断所述当前图像块是否满足第一条件；
当所述当前图像块满足所述第一条件时，确定所述VBT划分方式为可用划分方式；
其中，所述第一条件为width>height*MaxPartRatio，width为所述当前图像块的宽度，height为所述当前图像块的高度，MaxPartRatio为所述设定的CU的最大宽高比。


5.如权利要求3或4所述的方法，其特征在于，根据所述块信息，从候选划分方式集合中确定可用划分方式，包括：
根据所述块信息，判断所述当前图像块是否满足第二条件；
当所述当前图像块满足所述第二条件，确定所述HBT划分方式为可用划分方式；
其中，所述第二条件为height>width*MaxPartRatio，width为所述当前图像块的宽度，height为所述当前图像块的高度，MaxPartRatio为所述设定的CU的最大宽高比。


6.如权利要求3-5任意一项所述的方法，其特征在于，根据所述块信息，从候选划分方式集合中确定可用划分方式，包括：
根据所述块信息，判断所述当前图像块是否满足第一条件集合中的条件；
当所述当前图像块满足所述第一条件集合中的所有条件时，确定所述VEQT划分方式为可用划分方式；
其中，所述第一条件集合包括以下条件：(1)width≤MaxEqtSize；(2)height≤MaxEqtSize；(3)height≥MinEqtSize*2；(4)width≥MinEqtSize*4；(5)height*4≤MaxPartRatio*width；(6)height*MaxPartRatio≥width；其中，width为所述当前图像块的宽度，height为所述当前图像块的高度，MaxEqtSize为设定的最大EQT的尺寸，MinEqtSize为设定的最小EQT的尺寸，MaxPartRatio为所述设定的CU的最大宽高比。


7.如权利要求3-6任意一项所述的方法，其特征在于，根据所述块信息，从候选划分方式集合中确定可用划分方式，包括：
根据所述块信息，判断所述当前图像块是否满足第二条件集合中的条件；
当所述当前图像块满足所述第二条件集合中的所有条件时，确定所述HEQT划分方式为可用划分方式；
其中，所述第二条件集合包括以下条件：(1)width≤MaxEqtSize；(2)height≤MaxEqtSize；(3)width≥MinEqtSize*2；(4)height≥MinEqtSize*4；(5)width*4≤MaxPartRatio*height；(7)width*MaxPartRatio≥height；其中，width为所述当前图像块的宽度，heigh为所述当前图像块的高度，MaxEqtSize为最大EQT的尺寸，MinEqtSize为最小EQT的尺寸，MaxPartRatio为所述CU的最大宽高比。


8.如权利要求4至7任意一项所述的方法，其特征在于，所述方法还包括：根据所述块信息，确定所述当前图像块在所述当前图像块所在的图像的边界内。


9.如权利要求8任意一项所述的方法，其特征在于，根据所述块信息，确定所述当前图像块在所述当前图像块所在的图像的边界内，包括：
根据所述块信息，判断所述当前图像块是否满足第三条件；
当所述当前图像块满足所述第三条件时，确定所述当前图像块在所述当前图像块的边界内；
其中，所述第三条件为：(x0+width)≤PicWidth，且(y0+height)≤PicHeight；所述x0为图像坐标系中所述当前图像块左上顶点的像素点的横坐标，所述y0为所述图像坐标系中所述当前图像块左上顶点的像素点的纵坐标，所述图像坐标系的原点为所述当前图像块所在的图像的左上第顶点的像素点，所述图像坐标系的横轴为所述当前图像块所在的图像的宽度方向，所述图像坐标系的纵轴为所述当前图像块所在的图像的高度方向；PicWidth为所述当前图像块所在的图像的宽度，PicHeight为所述当前图像块所在的图像的高度。


10.如权利要求3-9任意一项所述的方法，其特征在于，还包括：
根据所述块信息确定所述当前图像块超出所述当前图像块所在图像的边界；以及
根据所述块信息、设定的最大BT的尺寸以及设定的最大EQT的尺寸，判断所述QT划分方式是否为可用划分方式。


11.如权利要求10所述的方法，其特征在于，根据所述块信息、最大BT的尺寸以及最大EQT的尺寸，判断所述QT划分方式是否为可用划分方式，包括：
根据所述块信息，判断所述当前图像块是否满足第三条件集合中的条件；
若所述当前图像块满足所述第三条件集合中的至少一个条件，则确定所述QT划分方式为可用划分方式；
其中，所述第三条件集合包括以下条件中的一个或多个：(1)width＞MaxBTSize，且width＞MaxEqtSize；(2)height＞MaxBTSize，且height＞MaxEqtSize；(3)width＞MaxBTSize，width＞MaxEqtSize，height＞MaxBTSize，且height＞MaxEqtSize；(4)width＞max(MaxBTSize，MaxEqtSize)；(5)height＞max(MaxBTSize，MaxEqtSize)；(6)width＞max(MaxBTSize，MaxEqtSize)，且height＞max(MaxBTSize，MaxEqtSize)；(7)width＞MaxBTSize；(8)height＞MaxBTSize；(9)width＞MaxEqtSize；(10)height＞MaxEqtSize；
width为所述当前图像块的宽度，heigh为所述当前图像块的高度，MaxBTSize为设定的最大BT的尺寸，MaxEqtSize为设定的最大EQT的尺寸，max(MaxBTSize，MaxEqtSize)为所述MaxBTSize和所述MaxEqtSize中的最大值。


12.如权利要求10所述的方法，其特征在于，根据所述块信息、最大BT的尺寸以及最大EQT的尺寸，判断所述QT划分方式是否为可用划分方式，包括：
根据所述块信息，判断所述当前图像块是否满足第四条件集合中的条件；
若所述当前图像块满足所述第四条件集合中的至少一个条件，则确定所述QT划分方式为可用划分方式；
其中，所述第四条件集合包括以下条件中的一个或多个：(1)width＞MaxBTSize，且width＞MaxEqtSize；(2)height＞MaxBTSize，且height＞MaxEqtSize；(3)width＞MaxBTSize，width＞MaxEqtSize，height＞MaxBTSize，且height＞MaxEqtSize；(4)width＞max(MaxBTSize，MaxEqtSize)；(5)height＞max(MaxBTSize，MaxEqtSize)；(6)width＞max(MaxBTSize，MaxEqtSize)，且height＞max(MaxBTSize，MaxEqtSize)；(7)width＞MaxBTSize；(8)height＞MaxBTSize；(9)width＞MaxEqtSize；(10)height＞MaxEqtSize；(11)所述当前图像块未超出所述图像块所在图像的右边界，且未超出所述图像块所在图像的下边界；
width为所述当前图像块的宽度，heigh为所述当前图像块的高度，MaxBTSize为最大BT的尺寸，MaxEqtSize为最大EQT的尺寸，max(MaxBTSize，MaxEqtSize)为MaxBTSize和MaxEqtSize中的最大值。


13.如权利要求6、7、11或12所述的方法，其特征在于，所述MaxEqtSize为2M，其中，M的取值为3、4、5或6。


14.如权利要求1-13任意一项所述的方法，其特征在于，从确定出的可用划分方式中，确定所述当前图像块的划分方式，包括：
当所述可用划分方式为一种时，将所述可用划分方式确定为所述当前图像块的划分方式。


15.如权利要求1-13任意一项所述的方法，其特征在于，从确定出的可用划分方式中，确定所述当前图像块的划分方式，包括：
当所述可用划分方式为多种时，根据确定出的可用划分方式，解析包括所述当前图像块的码流，并根据解析结果确定所述当前图像块的划分方式。


16.如权利要求1-13任意一项所述的方法，其特征在于，从确定出的可用划分方式中，确定所述当前图像块的划分方式，包括：
当所述可用划分方式为多种时，分别确定所述可用划分方式的率失真代价，将所述可用划分方式中率失真代价最小的可用划分方式，确定为所述当前图像块的划分方式。


17.一种图像划分方法，应用于视频编码过程，其特征在于，包括：
获取当前图像块的块信息；
根据所述块信息，从候选划分方式集合中确定可用划分方式；其中，所述候选划分方式集合中包括四叉树QT划分方式；当所述当前图像块超出所述当前图像块所在图像的边界时，根据所述块信息、设定的最大BT的尺寸以及设定的最大EQT的尺寸，判断所述QT划分方式是否为可用划分方式；
从确定出的可用划分方式中，确定所述当前图像块的划分方式；
根据所述当前图像块的划分方式，从所述当前图像块得到一个编码单元CU或多个CU。


18.如权利要求17所述的方法，其特征在于，根据所述块信息、最大BT的尺寸以及最大EQT的尺寸，判断所述QT划分方式是否为可用划分方式，包括：
根据所述块信息，判断所述当前图像块是否满足第一条件集合中的条件；
若所述当前图像块满足所述第一条件集合中的至少一个条件，则确定所述QT划分方式为可用划分方式；
其中，所述第一条件集合包括以下条件中的一个或多个：(1)width＞MaxBTSize，且width＞MaxEqtSize；(2)height＞MaxBTSize，且height＞MaxEqtSize；(3)width＞MaxBTSize，width＞MaxEqtSize，height＞MaxBTSize，且height＞MaxEqtSize；(4)width＞max(MaxBTSize，MaxEqtSize)；(5)height＞max(MaxBTSize，MaxEqtSize)；(6)width＞max(MaxBTSize，MaxEqtSize)，且height＞max(MaxBTSize，MaxEqtSize)；(7)width＞MaxBTSize；(8)height＞MaxBTSize；(9)width＞MaxEqtSize；(10)height＞MaxEqtSize；
width为所述当前图像块的宽度，heigh为所述当前图像块的高度，MaxBTSize为设定的最大BT的尺寸，MaxEqtSize为设定的最大EQT的尺寸，max(MaxBTSize，MaxEqtSize)为所述MaxBTSize和所述MaxEqtSize中的最大值。


19.如权利要求17所述的方法，其特征在于，根据所述块信息、最大BT的尺寸以及最大EQT的尺寸，判断所述QT划分方式是否为可用划分方式，包括：
根据所述块信息，判断所述当前图像块是否满足第二条件集合中的条件；
若所述当前图像块满足所述第二条件集合中的至少一个条件，则确定所述QT划分方式为可用划分方式；
其中，所述第二条件集合包括以下条件中的一个或多个：(1)width＞MaxBTSize，且width＞MaxEqtSize；(2)height＞MaxBTSize，且height＞MaxEqtSize；(3)width＞MaxBTSize，width＞MaxEqtSize，height＞MaxBTSize，且height＞MaxEqtSize；(4)width＞max(MaxBTSize，MaxEqtSize)；(5)height＞max(MaxBTSize，MaxEqtSize)；(6)width＞max(MaxBTSize，MaxEqtSize)，且height＞max(MaxBTSize，MaxEqtSize)；(7)width＞MaxBTSize；(8)height＞MaxBTSize；(9)width＞MaxEqtSize；(10)height＞MaxEqtSize；(11)所述当前图像块未超出所述图像块所在图像的右边界，且未超出所述图像块所在图像的下边界；
width为所述当前图像块的宽度，heigh为所述当前图像块的高度，MaxBTSize为最大BT的尺寸，MaxEqtSize为最大EQT的尺寸，max(MaxBTSize，MaxEqtSize)为MaxBTSize和MaxEqtSize中的最大值。


20.如权利要求18或19所述的方法，其特征在于，所述MaxEqtSize为2M，其中，M的取值为3、4、5或6。


21.如权利要求17-20任意一项所述的方法，其特征在于，从确定出的可用划分方式中，确定所述当前图像块的划分方式，包括：
当所述可用划分方式为一种时，将所述可用划分方式确定为所述当前图像块的划分方式。


22.如权利要求17-20任意一项所述的方法，其特征在于，从确定出的可用划分方式中，确定所述当前图像块的划分方式，包括：
当所述可用划分方式为多种时，根据确定出的可用划分方式，解析包括所述当前图像块的码流，并根据解析结果确定所述当前图像块的划分方式。


23.如权利要求17-22任意一项所述的方法，其特征在于，从确定出的可用划分方式中，确定所述当前图像块的划分方式，包括：
当所述可用划分方式为多种时，分别确定所述可用划分方式的率失真代价，将所述可用...

【专利技术属性】
技术研发人员：杨海涛，赵寅，张恋，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44