CN104853216B - 基于深度的块分割方法和电子装置 - Google Patents

基于深度的块分割方法和电子装置 Download PDF

Info

Publication number
CN104853216B
CN104853216B CN201410754272.0A CN201410754272A CN104853216B CN 104853216 B CN104853216 B CN 104853216B CN 201410754272 A CN201410754272 A CN 201410754272A CN 104853216 B CN104853216 B CN 104853216B
Authority
CN
China
Prior art keywords
block
current
depth
corresponding depth
segmentation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201410754272.0A
Other languages
English (en)
Other versions
CN104853216A (zh
Inventor
张贤国
张凯
安基程
黄晗
林建良
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
HFI Innovation Inc
Original Assignee
HFI Innovation Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from PCT/CN2014/072194 external-priority patent/WO2015123806A1/en
Application filed by HFI Innovation Inc filed Critical HFI Innovation Inc
Priority to CN201410754272.0A priority Critical patent/CN104853216B/zh
Publication of CN104853216A publication Critical patent/CN104853216A/zh
Application granted granted Critical
Publication of CN104853216B publication Critical patent/CN104853216B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

本发明提供一种基于深度的块分割方法,用于多视图编解码或三维视频编解码中,该基于深度的块分割方法包括:接收与依赖视图中当前纹理块有关的输入数据;在参考视图中为该当前纹理块确定对应的深度块或参考纹理块;基于该对应的深度块或该参考纹理块获取统一的代表值;由该对应的深度块或该参考纹理块采用该统一的代表值生成当前分段掩膜;基于该对应的深度块或该参考纹理块以及该统一的代表值,从块分割候选中选择当前块分割;其中该选择该当前块分割包括在该对应的深度块或该参考纹理块的多个固定位置处比较所选像素;以及根据生成的该当前分段掩膜和选择的该当前块分割,对该当前纹理块进行基于深度的块分割编码或解码。通过利用本发明,可降低编解码的计算复杂度。

Description

基于深度的块分割方法和电子装置
技术领域
本发明有关于三维(three-dimensional,3D)和多视图(multi-view)视频编码,且尤其有关于采用基于深度的块分割(Depth-Based Block Partitioning,DBBP)以改进编码效率的纹理(texture)编码。
背景技术
近些年3D电视(television,TV)已成为技术潮流,其可带给观看者非常好的观看体验。已开发多种技术以用于3D观看,其中,多视图视频尤其是用于3DTV的一个关键技术。传统视频为2D媒体,只能提供观看者摄像机角度的一场景的单一视图。然而,3D视频可提供动态场景的任意视点(viewpoint),并提供给观看者真实的感觉。
3D视频通常通过采用视频摄像机捕捉一场景并采用相关装置捕捉深度信息而建立,或通过同时采用多个相机捕捉一场景而建立,其中多个相机被适当放置,使得每个相机可从一个视点捕捉该场景。对应于场景的纹理数据和深度数据通常展现出实质关联。因此,深度信息可用来改进纹理数据的编码效率或降低纹理数据的处理复杂度,反之亦然。举例来说,纹理块的对应的深度块可揭示对应于像素级(pixel level)对象分段(objectsegmentation)的类似信息。因此,深度信息可帮助实现像素级基于分段的(segment-based)运动补偿。相应地,在当前基于高效视频编码(High Efficiency Video Coding,HEVC)的3D视频编码(3D video coding based on HEVC,3D-HEVC)中,采用DBBP进行纹理编码。
当前DBBP包括虚拟深度获取、块分段、块分割和双分段(bi-segment)补偿的步骤。首先,采用相邻块的视差矢量(Disparity Vector From Neighboring Blocks,NBDV)获取当前纹理块的虚拟深度。获取的视差矢量用来由当前纹理块的位置在参考视图中对深度块进行定位。参考视图可为基准视图(base view)。在参考视图中已定位的深度块随后被用作虚拟深度块,用于对当前纹理块编码。虚拟深度块用来获取并置(collocated)纹理块的块分段,其中块分段可为非矩形。虚拟深度块的均数(mean)值被确定。通过将虚拟深度值与均数值进行比较,块的每个像素的二值化分段掩膜(binary segmentation mask)得以生成。均数值用来与每个虚拟深度值比较,以生成掩膜值。若左上角虚拟深度值大于均数值,所有对应于大于的深度值的分段掩膜值为0,而所有对应于小于的深度值的分段掩膜值为1。图1A-B是基于虚拟深度块的块分段的示范性示意图。图1A是为依赖视图中的当前纹理块在参考视图中获取对应的深度块的获取进程的示范性示意图。图1B是基于依赖视图中当前纹理块的在参考视图中对应的深度块生成分段掩膜的获取进程的示范性示意图。在图1A中,基于依赖视图中当前纹理块110的位置和获取的DV112,在参考视图中对当前纹理块110的对应的深度块120进行定位,其中DV112根据3D-HEVC采用NBDV获取。在步骤140中,确定虚拟深度块的均数值。在步骤150中,虚拟深度像素的值与平均深度值进行比较,以生成分段掩膜160。如图1B中两种不同的线型所示,分段掩膜以二进制数据表示,以指示底层像素(underlying pixel)属于分段1还是分段2。
为了避免与基于像素的(pixel-based)运动补偿有关的高计算复杂度,DBBP采用基于块的(block-based)运动补偿。每个纹理块可采用包括2NxN、Nx2N、2NxnU、2NxnD、nLx2N以及nRx2N的6个非矩形分割之一,其中后4个非矩形分割对应于非对称运动分割(Asymmetric Motion Partition,AMP)。通过块分割选择进程从上述块分割候选中选出块分割后,分别获取已分割块的两个预测运动矢量(Predictive Motion Vector,PMV)。PMV随后用来对待划分的(to-be-divided)两个分段进行补偿。根据当前的3D-HEVC,通过将分段掩膜和分段掩膜求反(negation)与6个非矩形分割候选(即2NxN、Nx2N、2NxnU、2NxnD、nLx2N以及nRx2N)进行比较,选择出最佳块分割,其中分段掩膜求反即翻转(inverted)分段掩膜。逐像素(pixel-by-pixel)的比较计算分段掩膜和块分割样式(pattern)之间的所谓匹配像素(matched pixel)。共有12组匹配像素需被计算,其对应2个互补分段掩膜和6个块分割类型的组合。块分割进程选择具有最多数目匹配像素的候选者。图2是块分割选择进程的示范性示意图,其示出了块分割选择的块分割类型与分段掩膜/翻转分段掩膜的12个可能组合。在图2中,6个非矩形块分割类型被叠加于分段掩膜和对应的翻转分段掩膜之上。块分割类型和分段掩膜之间的最佳匹配分割被选作DBBP进程的块分割。
选择块分割类型后,可确定两个PMV。每个PMV被用于整个块,以形成对应的预测块。两个预测块随后根据分段掩膜逐像素地合并(merge)为一个,这个进程被称为两分段补偿。图3是3D或多视图编码中采用DBBP进程的示范性示意图。在本示范例中,选择了Nx2N块分割类型,且分别获取了两个已分割块的两个对应的运动矢量(MV1和MV2)。每个运动矢量用来补偿整个纹理块(310)。相应地,运动矢量MV1用于纹理块320,以根据运动矢量MV1生成预测块330;运动矢量MV2也用于纹理块320,以根据运动矢量MV2生成预测块332。两个预测块通过采用各自的分段掩膜(340和342)生成最终预测块(350)。
虽然DBBP进程通过避免基于逐像素的运动补偿而降低了计算复杂度,但在块分割和块分段的步骤中仍存在问题。一个问题有关块分割和块分段的均数值计算。上述步骤对块分割和块分段采用不同的均数值计算。对于块分割来说,均数值基于对应的深度块中4x4子块(sub-block)的所有左上角像素确定。另一方面,对于块分段来说,均数值根据对应的深度块的所有像素的平均值(average)确定。DBBP中两种不同的均数值计算会不可避免地增加编码和解码复杂度。另一问题与块分割进程中涉及的高计算复杂度有关。然而,该步骤仅用来从更可靠的块分割中获取合适的运动矢量,如图3所示,获取运动矢量之后,块分割类型并不再生成最终预测块中起任何作用。与块分割有关的另一问题是采用AMP导致分割类型的数目较大。当前实作直接基于编码单元(Coding Unit,CU)尺寸决定是否采用AMP分割,但采用AMP并不一定给系统性能提供可观改进。因此,需要开发一些方法来克服上述问题。
发明内容
有鉴于此,本发明提供基于深度的块分割方法和相关电子装置。
本发明一实施例提供一种基于深度的块分割方法,用于多视图编解码或三维视频编解码中,该基于深度的块分割方法包括:接收与依赖视图中当前纹理块有关的输入数据;在参考视图中为该当前纹理块确定对应的深度块或参考纹理块;基于该对应的深度块或该参考纹理块获取统一的代表值;由该对应的深度块或该参考纹理块采用该统一的代表值生成当前分段掩膜;基于该对应的深度块或该参考纹理块以及该统一的代表值,从块分割候选中选择当前块分割;其中该选择该当前块分割包括在该对应的深度块或该参考纹理块的多个固定位置处比较所选像素;以及根据生成的该当前分段掩膜和选择的该当前块分割,对该当前纹理块进行基于深度的块分割编码或解码。
本发明另一实施例提供一种基于深度的块分割方法,用于多视图编解码或三维视频编解码中,该基于深度的块分割方法包括:接收与依赖视图中当前纹理块有关的输入数据;在参考视图中为该当前纹理块确定对应的深度块或参考纹理块;由该对应的深度块或该参考纹理块采用该对应的深度块或该参考纹理块的第一代表值生成当前分段掩膜;基于该对应的深度块或该参考纹理块以及该对应的深度块或该参考纹理块的第二代表值,从块分割候选中选择当前块分割;以及根据生成的该当前分段掩膜和选择的该当前块分割,对该当前纹理块进行基于深度的块分割编码或解码;其中该第一代表值以及/或者该第二代表值由该对应的深度块或该参考纹理块的部分像素计算。
本发明另一实施例提供一种基于深度的块分割方法,用于多视图编解码或三维视频编解码中,该基于深度的块分割方法包括:接收与依赖视图中当前纹理块有关的输入数据;在参考视图中为该当前纹理块确定对应的深度块或参考纹理块;由该对应的深度块或该参考纹理块的第一四角像素确定第一代表值;由该对应的深度块或该参考纹理块采用该第一代表值生成当前分段掩膜;基于对应于该对应的深度块或该参考纹理块的块分割候选的每个已分割块的第二四角像素,确定每个已分割块的第二代表值;基于该对应的深度块或该参考纹理块以及与该块分割候选有关的该第二代表值,从该块分割候选中选择当前块分割;以及根据生成的该当前分段掩膜和选择的该当前块分割,对该当前纹理块进行基于深度的块分割编码或解码。
本发明另一实施例提供一种基于深度的块分割方法,用于多视图编解码或三维视频编解码中,该基于深度的块分割方法包括:接收与依赖视图中当前纹理块有关的输入数据;在参考视图中为该当前纹理块确定对应的深度块或参考纹理块;由该对应的深度块或该参考纹理块生成当前分段掩膜;为每个块分割候选确定该对应的深度块或该参考纹理块的第一已分割块中第一像素的第一代表值,以及该对应的深度块或该参考纹理块的第二已分割块中第二像素的第二代表值;基于具有该第一代表值和该第二代表值之间最大绝对差值的块分割候选之一,选择当前块分割;以及根据生成的该当前分段掩膜和选择的该当前块分割,对该当前纹理块进行基于深度的块分割编码或解码。
本发明另一实施例提供一种电子装置,用于多视图编解码或三维视频编解码中,该电子装置包括:接收与依赖视图中当前纹理块有关的输入数据的装置;在参考视图中为该当前纹理块确定对应的深度块或参考纹理块的装置;基于该对应的深度块或该参考纹理块获取统一的代表值的装置;由该对应的深度块或该参考纹理块采用该统一的代表值生成当前分段掩膜的装置;基于该对应的深度块或该参考纹理块以及该统一的代表值,从块分割候选中选择当前块分割的装置;其中该选择该当前块分割包括在该对应的深度块或该参考纹理块的多个固定位置处比较所选像素;以及根据生成的该当前分段掩膜和选择的该当前块分割,对该当前纹理块进行基于深度的块分割编码或解码的装置。
本发明另一实施例提供一种电子装置,用于多视图编解码或三维视频编解码中,该电子装置包括:接收与依赖视图中当前纹理块有关的输入数据的装置;在参考视图中为该当前纹理块确定对应的深度块或参考纹理块的装置;由该对应的深度块或该参考纹理块采用该对应的深度块或该参考纹理块的第一代表值生成当前分段掩膜的装置;基于该对应的深度块或该参考纹理块以及该对应的深度块或该参考纹理块的第二代表值,从块分割候选中选择当前块分割的装置;以及根据生成的该当前分段掩膜和选择的该当前块分割,对该当前纹理块进行基于深度的块分割编码或解码的装置;其中该第一代表值以及/或者该第二代表值由该对应的深度块或该参考纹理块的部分像素计算。
本发明另一实施例提供一种电子装置,用于多视图编解码或三维视频编解码中,该电子装置包括:接收与依赖视图中当前纹理块有关的输入数据的装置;在参考视图中为该当前纹理块确定对应的深度块或参考纹理块的装置;由该对应的深度块或该参考纹理块的第一四角像素确定第一代表值的装置;由该对应的深度块或该参考纹理块采用该第一代表值生成当前分段掩膜的装置;基于对应于该对应的深度块或该参考纹理块的块分割候选的每个已分割块的第二四角像素,确定每个已分割块的第二代表值的装置;基于该对应的深度块或该参考纹理块以及与该块分割候选有关的该第二代表值,从该块分割候选中选择当前块分割的装置;以及根据生成的该当前分段掩膜和选择的该当前块分割,对该当前纹理块进行基于深度的块分割编码或解码的装置。
本发明另一实施例提供一种电子装置,用于多视图编解码或三维视频编解码中,该电子装置包括:接收与依赖视图中当前纹理块有关的输入数据的装置;在参考视图中为该当前纹理块确定对应的深度块或参考纹理块的装置;由该对应的深度块或该参考纹理块生成当前分段掩膜的装置;为每个块分割候选确定该对应的深度块或该参考纹理块的第一已分割块中第一像素的第一代表值,以及该对应的深度块或该参考纹理块的第二已分割块中第二像素的第二代表值的装置;基于具有该第一代表值和该第二代表值之间最大绝对差值的块分割候选之一,选择当前块分割的装置;以及根据生成的该当前分段掩膜和选择的该当前块分割,对该当前纹理块进行基于深度的块分割编码或解码的装置。
通过利用本发明,可降低编解码的计算复杂度。
如下详述本发明的最佳实施例。阅读完以下描述和附图后,熟习此项技艺者可轻易理解本发明的精神。
附图说明
图1A是为依赖视图中的当前纹理块在参考视图中获取对应的深度块的获取进程的示范性示意图。
图1B是基于依赖视图中当前纹理块的在参考视图中对应的深度块生成分段掩膜的获取进程的示范性示意图。
图2是块分割选择的块分割类型与分段掩膜/翻转分段掩膜的12个可能组合的示范性示意图。
图3是3D或多视图编码中采用DBBP进程的示范性示意图。
图4是基于参考视图中对应的深度块的四角像素获取代表值的示范性示意图。
图5是基于每个块分割候选的已分割块的四角像素获取每个已分割块的代表值的示范性示意图。
图6是一示范性系统采用本发明一实施例简化DBBP的流程图,其中对应的深度块或参考纹理块的代表值是统一的。
图7是一示范性系统采用本发明一实施例简化DBBP的流程图,其中用于生成分段掩膜以及/或者选择块分割的代表值获取基于四角像素。
图8是一示范性系统采用本发明一实施例简化DBBP的流程图,其中用于生成块分段掩膜的代表值基于对应的深度块或参考纹理块的四角像素,用于选择块分割的代表值基于块分割候选的各个已分割块的四角像素获取。
图9是一示范性系统采用本发明一实施例简化DBBP的流程图,其中块分割根据对应于两个已分割块的两个和之间的最大绝对差值选择。
具体实施方式
在本专利说明书及权利要求当中使用了某些词汇来指称特定的组件。所属领域中具有通常知识者应可理解,硬件制造商可能会用不同的名词来称呼同一个组件。本专利说明书及权利要求并不以名称的差异来作为区分组件的方式,而是以组件在功能上的差异来作为区分的准则。在通篇说明书及请求项当中所提及的“包含”或“包括”为开放式的用语,故应解释成“包含但不限定于”。另外,“耦接”一词在此包含任何直接及间接的电气连接手段。因此,若文中描述一第一装置耦接于一第二装置,则代表该第一装置可直接电气连接于该第二装置,或透过其他装置或连接手段间接地电气连接至该第二装置。
以下将描述本发明的较佳实施例,但只是用于说明的目的,并无意图限制本发明。本发明的保护范围当视之前的权利要求书所界定为准。
为了克服与现存DBBP进程有关的计算复杂度问题,本发明提供几个实施例来降低复杂度。
在一实施例中,DBBP中选择块分割和生成分段掩膜的均数值计算是统一的(unified)。换句话说,块分割进程和块分段进程采用相同的均数值计算。
根据本实施例,块分段采用由块分割进程提供的输入参数。输入参数可为对应的深度块中所有的深度像素的平均值,也可为对应的深度块中k×k子块的所有左上角像素的平均值,其中k为整数,如k=4。当然,也可采用其他方式来获取均数值。举例来说,左上角像素可被替换为右上、左下或右下角像素。由于块分割进程提供与均数值有关的信息,块分段进程不需要再次计算均数值。或者,与均数值有关的信息可由块分段进程确定并提供给块分割进程。
对应的深度块或对应的深度块的已分割块的均数值可由对应的深度块中k×k子块的所有左上角像素的平均值确定。在此情况下,采用子采样数据获取的均数值代表对对应的深度块的实际均数的近似(approximation)。概括来说,在本发明中,为每个块、块分割的已分割块或者块分段获取的值可被称为“代表值”。此外,块、块分割的已分割块或者块分段的代表值不一定为所选像素的平均值。根据本发明,代表值可对应于对应的深度块中全部像素或部分像素的均数、平均值或和、加权和(weighted sum)或线性组合(linearcombination)。
在另一实施例中,通过基于一小组深度像素位置(即块的部分像素)获取代表值,与均数值计算有关的复杂度可显著降低。举例来说,在确定代表值时,只采用获取的深度块的四角像素(four corner samples),而不是采用该深度块中k×k子块的所有深度像素或者左上角像素。举例来说,在块分段进程中,对应于CU的获取的深度块的均数值需被计算。图4是基于参考视图中对应的深度块的四角像素获取代表值的示范性示意图。如图4所示,部分像素可对应于对应的深度块的四角像素。当前纹理块可对应于编码树单元(CodingTree Unit,CTU)、编码树块(Coding Tree Block,CTB)、CU或预测单元(Prediction Unit,PU),其中CTU、CTB、PU和CU是HEVC标准中描述的多种图片数据结构。图5是基于每个块分割候选的已分割块的四角像素获取每个已分割块的代表值的示范性示意图。如图5所示,对于块分割进程来说,块分割候选的每个已分割块(即PU)的代表值也可基于每个PU的四角像素获取。
在另一实施例中,通过比较每个分割候选的对应的深度块中预定位置(pre-defined)处的像素,与块分割有关的复杂度可显著降低。根据本实施例,通过比较每个块分割候选的对应的深度块中预定位置处的像素之间的关系,块分割进程得以简化。根据本实施例,块分割候选的每个已分割块的所获取深度块中预定位置处的m像素用来确定所需块分割。其中,预定位置可为多个固定位置。举例来说,如图5所示,m可被设定为等于4,且4个像素的位置对应于与对应的深度块有关的块分割候选的每个已分割块的四角位置。对于块分割候选来说,使S1p以及S2p为第一已分割块和第二已分割块中四角像素的和,M p为S1p与S2p之间的绝对差值(absolute difference)。根据本发明的一实施例,块分割根据具有最大绝对差值Mp的块分割候选p选择,即将具有最大绝对差值Mp的块分割候选p选作块分割。虽然各个分割块采用和、S1p与S2p作为“代表值”,也可采用其他代表值。举例来说,可采用四角像素的平均值,这可获得与和一样的块分割决定。
在块分割候选中包括AMP会增加块分割决定的复杂度。在本发明的另一实施例中,只有当前CU尺寸大于8x8且当前CU中使能(enable)AMP分割时,AMP分割才被包括在候选中。在另一实施例中,包含当前纹理块的当前图片、当前片(slice)或当前编码单元中AMP不可用时,块分割候选中排除AMP。此外,可采用不同的块分割候选。在此情况下,可在比特流中发送一个或多个语法元素(syntax element),来指示可用的块分割候选,其中语法元素如标志(flag)。为了使解码器恢复编码器端选择的块分割,可在比特流中发送一个或多个语法元素(如标志),以指示该块分割候选被选择,或指示该块分割候选的分割方向被选择。(在标准中修改标志)
获取的深度块可用来生成分段掩膜,参考视图中的参考纹理块也可用于DBBP。在此情况下,参考视图中的参考纹理块犹为对应的深度块一样,被定位并用于DBBP。在此情况下,代表值基于参考纹理块获取,分段掩膜基于参考纹理块获取。上述采用参考视图中对应的深度块的实施例也可用于采用参考视图中参考纹理块的情况中。
图6是一示范性系统采用本发明一实施例简化DBBP的流程图,其中对应的深度块或参考纹理块的代表值是统一的。在步骤610中,系统接收与依赖视图中当前纹理块有关的输入数据。对于编码来说,输入数据对应于需被编码的像素数据。对于解码来说,输入数据对应于需被解码的已编码像素数据。也就是说,在本发明的某些段落中,虽然只出现了编码,但实质上可包括编码以及解码。输入数据可从存储器(如计算机内存、缓存(如RAM或DRAM)或其他媒介)或处理器中获取。在步骤620中,在参考视图中为当前纹理块确定对应的深度块或参考纹理块。在步骤630中,基于对应的深度块或参考纹理块获取统一的代表值。在步骤640中,由对应的深度块或参考纹理块采用统一的代表值生成当前分段掩膜。在步骤650中,基于对应的深度块或参考纹理块以及统一的代表值,从块分割候选中选择当前块分割。在步骤660中,根据生成的当前分段掩膜和选择的当前块分割,对当前纹理块进行DBBP编码或解码。
图7是一示范性系统采用本发明一实施例简化DBBP的流程图,其中用于生成分段掩膜以及/或者选择块分割的代表值获取基于四角像素。在步骤710中,系统接收与依赖视图中当前纹理块有关的输入数据。在步骤720中,在参考视图中为当前纹理块确定对应的深度块或参考纹理块。在步骤730中,由对应的深度块或参考纹理块采用对应的深度块或参考纹理块的第一代表值生成当前分段掩膜。在步骤740中,基于对应的深度块或参考纹理块以及对应的深度块或参考纹理块的第二代表值,从块分割候选中选择当前块分割。在步骤750中,根据生成的当前分段掩膜和选择的当前块分割,对当前纹理块进行DBBP编码或解码。其中,第一代表值以及/或者第二代表值由对应的深度块或参考纹理块的部分像素计算。
图8是一示范性系统采用本发明一实施例简化DBBP的流程图,其中用于生成块分段掩膜的代表值基于对应的深度块或参考纹理块的四角像素,用于选择块分割的代表值基于块分割候选的各个已分割块的四角像素获取。在步骤810中,系统接收与依赖视图中当前纹理块有关的输入数据。在步骤820中,在参考视图中为当前纹理块确定对应的深度块或参考纹理块。在步骤830中,由对应的深度块或参考纹理块的第一四角像素确定第一代表值。在步骤840中,由对应的深度块或参考纹理块采用第一代表值生成当前分段掩膜。在步骤850中,基于对应于对应的深度块或参考纹理块的块分割候选的每个已分割块的第二四角像素,确定每个已分割块的第二代表值。在步骤860中,基于对应的深度块或参考纹理块以及与块分割候选有关的第二代表值,从块分割候选中选择当前块分割。在步骤870中,根据生成的当前分段掩膜和选择的当前块分割,对当前纹理块进行DBBP编码或解码。
图9是一示范性系统采用本发明一实施例简化DBBP的流程图,其中块分割根据对应于两个已分割块的两个和之间的最大绝对差值选择。在步骤910中,系统接收与依赖视图中当前纹理块有关的输入数据。在步骤920中,在参考视图中为当前纹理块确定对应的深度块或参考纹理块。在步骤930中,由对应的深度块或参考纹理块生成当前分段掩膜。在步骤940中,为每个块分割候选确定对应的深度块或参考纹理块的第一已分割块中第一像素的第一代表值,以及对应的深度块或参考纹理块的第二已分割块中第二像素的第二代表值。在步骤950中,基于具有第一代表值和第二代表值之间最大绝对差值的块分割候选之一,选择当前块分割。在步骤960中,根据生成的当前分段掩膜和选择的当前块分割,对当前纹理块进行DBBP编码或解码。
上述流程图意图说明根据本发明简化DBBP的示范例,本领域技术人员可在不脱离本发明的精神的前提下,修改每个步骤,重新安排上述步骤,拆分某步骤,或组合某些步骤,以实现本发明。
本发明另一实施例提供一种电子装置,用于多视图编解码或三维视频编解码中,该电子装置包括:接收与依赖视图中当前纹理块有关的输入数据的装置;在参考视图中为该当前纹理块确定对应的深度块或参考纹理块的装置;基于该对应的深度块或该参考纹理块获取统一的代表值的装置;由该对应的深度块或该参考纹理块采用该统一的代表值生成当前分段掩膜的装置;基于该对应的深度块或该参考纹理块以及该统一的代表值,从块分割候选中选择当前块分割的装置;以及根据生成的该当前分段掩膜和选择的该当前块分割,对该当前纹理块进行基于深度的块分割编码或解码的装置。
本发明另一实施例提供一种电子装置,用于多视图编解码或三维视频编解码中,该电子装置包括:接收与依赖视图中当前纹理块有关的输入数据的装置;在参考视图中为该当前纹理块确定对应的深度块或参考纹理块的装置;由该对应的深度块或该参考纹理块采用该对应的深度块或该参考纹理块的第一代表值生成当前分段掩膜的装置;基于该对应的深度块或该参考纹理块以及该对应的深度块或该参考纹理块的第二代表值,从块分割候选中选择当前块分割的装置;以及根据生成的该当前分段掩膜和选择的该当前块分割,对该当前纹理块进行基于深度的块分割编码或解码的装置;其中该第一代表值以及/或者该第二代表值由该对应的深度块或该参考纹理块的部分像素计算。
本发明另一实施例提供一种电子装置,用于多视图编解码或三维视频编解码中,该电子装置包括:接收与依赖视图中当前纹理块有关的输入数据的装置;在参考视图中为该当前纹理块确定对应的深度块或参考纹理块的装置;由该对应的深度块或该参考纹理块的第一四角像素确定第一代表值的装置;由该对应的深度块或该参考纹理块采用该第一代表值生成当前分段掩膜的装置;基于对应于该对应的深度块或该参考纹理块的块分割候选的每个已分割块的第二四角像素,确定每个已分割块的第二代表值的装置;基于该对应的深度块或该参考纹理块以及与该块分割候选有关的该第二代表值,从该块分割候选中选择当前块分割的装置;以及根据生成的该当前分段掩膜和选择的该当前块分割,对该当前纹理块进行基于深度的块分割编码或解码的装置。
本发明另一实施例提供一种电子装置,用于多视图编解码或三维视频编解码中,该电子装置包括:接收与依赖视图中当前纹理块有关的输入数据的装置;在参考视图中为该当前纹理块确定对应的深度块或参考纹理块的装置;由该对应的深度块或该参考纹理块生成当前分段掩膜的装置;为每个块分割候选确定该对应的深度块或该参考纹理块的第一已分割块中第一像素的第一代表值,以及该对应的深度块或该参考纹理块的第二已分割块中第二像素的第二代表值的装置;基于具有该第一代表值和该第二代表值之间最大绝对差值的块分割候选之一,选择当前块分割的装置;以及根据生成的该当前分段掩膜和选择的该当前块分割,对该当前纹理块进行基于深度的块分割编码或解码的装置。
上面的描述可允许本领域技术人员根据特定应用及其需要的内容实施本发明。所述实施例的各种修改对于本领域技术人员来说是显而易见的,并且可将上述定义的基本原则应用于其他实施例。因此,本发明不局限于所述的特定实施例,而是符合与揭露的原则及新颖特征相一致的最宽范围。在上述细节描述中,为了提供对本发明的彻底理解,描述了各种特定细节。此外,本领域技术人员可以理解本发明是可实施的。
上述的本发明实施例可在各种硬件、软件编码或两者组合中进行实施。例如,本发明实施例可为集成到视频压缩芯片的电路或集成到视频压缩软件以执行上述过程的程序代码。本发明的实施例也可为在数字信号处理器(Digital Signal Processor,DSP)中执行的执行上述处理的程序代码。本发明也可涉及计算机处理器、DSP、微处理器或现场可程序设计门阵列(Field Programmable Gate Array,FPGA)执行的多种功能。可根据本发明配置上述处理器执行特定任务,其通过执行定义了本发明揭示的特定方法的机器可读软件代码或固件代码来完成。可将软件代码或固件代码发展为不同的程序语言与不同的格式或形式,也可为了不同的目标平台编解软件代码。然而,根据本发明执行任务的软件代码与其他类型配置代码的不同代码样式、类型与语言不脱离本发明的精神与范围。
虽然本发明已就较佳实施例及其优势揭露如上,本发明所属技术领域中普通技术人员,在不脱离本发明的精神和范围内,当可作各种的变更和润饰。本发明的保护范围当视之前的权利要求书所界定为准。

Claims (20)

1.一种基于深度的块分割方法,用于多视图编解码或三维视频编解码中,该基于深度的块分割方法包括:
接收与依赖视图中当前纹理块有关的输入数据;
在参考视图中为该当前纹理块确定对应的深度块或参考纹理块;
基于该对应的深度块或该参考纹理块获取统一的代表值;
由该对应的深度块或该参考纹理块采用该统一的代表值生成当前分段掩膜;
基于该对应的深度块或该参考纹理块以及该统一的代表值,从块分割候选中选择当前块分割;
其中该选择该当前块分割包括在该对应的深度块或该参考纹理块的多个固定位置处比较所选像素;以及
根据生成的该当前分段掩膜和选择的该当前块分割,对该当前纹理块进行基于深度的块分割编码或解码。
2.如权利要求1所述的基于深度的块分割方法,其特征在于,其中该统一的代表值对应于该对应的深度块或该参考纹理块的全部像素或部分像素的平均值或和。
3.如权利要求1所述的基于深度的块分割方法,其特征在于,其中获取该统一的代表值在生成该当前分段掩膜时进行,并且有关该统一的代表值的信息被提供给选择该当前块分割的步骤;或者获取该统一的代表值在选择该当前块分割时进行,并且有关该统一的代表值的信息被提供给生成该当前分段掩膜的步骤。
4.如权利要求1所述的基于深度的块分割方法,其特征在于,其中该多个固定位置对应于该对应的深度块或该参考纹理块的左上、右上、左下和右下角位置;或者该多个固定位置对应于与该对应的深度块或该参考纹理块相对应的每个块分割候选的每个已分割块的左上、右上、左下和右下角位置。
5.如权利要求1所述的基于深度的块分割方法,其特征在于,其中该统一的代表值按照与该对应的深度块或该参考纹理块的子采样位置相对应的所选像素的平均值计算。
6.如权利要求1所述的基于深度的块分割方法,其特征在于,其中该统一的代表值是为对应于该对应的深度块或该参考纹理块的每个块分割候选的每个已分割块计算。
7.如权利要求1所述的基于深度的块分割方法,其特征在于,其中从该块分割候选中选择该当前块分割包括为每个块分割候选确定第一已分割块中第一固定位置处第一像素的第一和与第二已分割块的第二固定位置处第二像素的第二和之间的绝对差值,并将具有最大绝对差值的块分割候选选作该当前块分割。
8.如权利要求1所述的基于深度的块分割方法,其特征在于,其中从该块分割候选中选择该当前块分割包括为每个块分割候选确定第一已分割块中第一像素的第一和与第二已分割块的第二像素的第二和之间的绝对差值,并将具有最大绝对差值的块分割候选选作该当前块分割。
9.如权利要求1所述的基于深度的块分割方法,其特征在于,其中从该块分割候选中选择该当前块分割包括在视频比特流中发送一个或多个第一标志,以指示可用的块分割候选。
10.如权利要求9所述的基于深度的块分割方法,其特征在于,其中从该块分割候选中选择该当前块分割包括在该比特流中发送一个或多个第二标志,以指示该块分割候选被选作该当前块分割,或指示该块分割候选的分割方向被选作该当前块分割。
11.如权利要求1所述的基于深度的块分割方法,其特征在于,其中包含该当前纹理块的当前图片、当前片或当前编码单元中非对称运动分割不可用时,该块分割候选中排除非对称运动分割。
12.一种基于深度的块分割方法,用于多视图编解码或三维视频编解码中,该基于深度的块分割方法包括:
接收与依赖视图中当前纹理块有关的输入数据;
在参考视图中为该当前纹理块确定对应的深度块或参考纹理块;
由该对应的深度块或该参考纹理块采用该对应的深度块或该参考纹理块的第一代表值生成当前分段掩膜;
基于该对应的深度块或该参考纹理块以及该对应的深度块或该参考纹理块的第二代表值,从块分割候选中选择当前块分割;以及
根据生成的该当前分段掩膜和选择的该当前块分割,对该当前纹理块进行基于深度的块分割编码或解码;
其中该第一代表值以及/或者该第二代表值由该对应的深度块或该参考纹理块的部分像素计算。
13.如权利要求12所述的基于深度的块分割方法,其特征在于,其中该部分像素对应于该对应的深度块或该参考纹理块的四角像素,且该当前纹理块对应于编码树单元、编码树块、编码单元或预测单元。
14.一种基于深度的块分割方法,用于多视图编解码或三维视频编解码中,该基于深度的块分割方法包括:
接收与依赖视图中当前纹理块有关的输入数据;
在参考视图中为该当前纹理块确定对应的深度块或参考纹理块;
由该对应的深度块或该参考纹理块的第一四角像素确定第一代表值;
由该对应的深度块或该参考纹理块采用该第一代表值生成当前分段掩膜;
基于对应于该对应的深度块或该参考纹理块的块分割候选的每个已分割块的第二四角像素,确定每个已分割块的第二代表值;
基于该对应的深度块或该参考纹理块以及与该块分割候选有关的该第二代表值,从该块分割候选中选择当前块分割;以及
根据生成的该当前分段掩膜和选择的该当前块分割,对该当前纹理块进行基于深度的块分割编码或解码。
15.一种基于深度的块分割方法,用于多视图编解码或三维视频编解码中,该基于深度的块分割方法包括:
接收与依赖视图中当前纹理块有关的输入数据;
在参考视图中为该当前纹理块确定对应的深度块或参考纹理块;
由该对应的深度块或该参考纹理块生成当前分段掩膜;
为每个块分割候选确定该对应的深度块或该参考纹理块的第一已分割块中第一像素的第一代表值,以及该对应的深度块或该参考纹理块的第二已分割块中第二像素的第二代表值;
基于具有该第一代表值和该第二代表值之间最大绝对差值的块分割候选之一,选择当前块分割;以及
根据生成的该当前分段掩膜和选择的该当前块分割,对该当前纹理块进行基于深度的块分割编码或解码。
16.如权利要求15所述的基于深度的块分割方法,其特征在于,该第一代表值和该第二代表值可分别按照该第一已分割块中该第一像素和该第二已分割块中该第二像素的和、平均值、加权和或线性组合计算。
17.一种电子装置,用于多视图编解码或三维视频编解码中,该电子装置包括:
接收与依赖视图中当前纹理块有关的输入数据的装置;
在参考视图中为该当前纹理块确定对应的深度块或参考纹理块的装置;
基于该对应的深度块或该参考纹理块获取统一的代表值的装置;
由该对应的深度块或该参考纹理块采用该统一的代表值生成当前分段掩膜的装置;
基于该对应的深度块或该参考纹理块以及该统一的代表值,从块分割候选中选择当前块分割的装置;
其中该选择该当前块分割包括在该对应的深度块或该参考纹理块的多个固定位置处比较所选像素;以及
根据生成的该当前分段掩膜和选择的该当前块分割,对该当前纹理块进行基于深度的块分割编码或解码的装置。
18.一种电子装置,用于多视图编解码或三维视频编解码中,该电子装置包括:
接收与依赖视图中当前纹理块有关的输入数据的装置;
在参考视图中为该当前纹理块确定对应的深度块或参考纹理块的装置;
由该对应的深度块或该参考纹理块采用该对应的深度块或该参考纹理块的第一代表值生成当前分段掩膜的装置;
基于该对应的深度块或该参考纹理块以及该对应的深度块或该参考纹理块的第二代表值,从块分割候选中选择当前块分割的装置;以及
根据生成的该当前分段掩膜和选择的该当前块分割,对该当前纹理块进行基于深度的块分割编码或解码的装置;
其中该第一代表值以及/或者该第二代表值由该对应的深度块或该参考纹理块的部分像素计算。
19.一种电子装置,用于多视图编解码或三维视频编解码中,该电子装置包括:
接收与依赖视图中当前纹理块有关的输入数据的装置;
在参考视图中为该当前纹理块确定对应的深度块或参考纹理块的装置;
由该对应的深度块或该参考纹理块的第一四角像素确定第一代表值的装置;
由该对应的深度块或该参考纹理块采用该第一代表值生成当前分段掩膜的装置;
基于对应于该对应的深度块或该参考纹理块的块分割候选的每个已分割块的第二四角像素,确定每个已分割块的第二代表值的装置;
基于该对应的深度块或该参考纹理块以及与该块分割候选有关的该第二代表值,从该块分割候选中选择当前块分割的装置;以及
根据生成的该当前分段掩膜和选择的该当前块分割,对该当前纹理块进行基于深度的块分割编码或解码的装置。
20.一种电子装置,用于多视图编解码或三维视频编解码中,该电子装置包括:
接收与依赖视图中当前纹理块有关的输入数据的装置;
在参考视图中为该当前纹理块确定对应的深度块或参考纹理块的装置;
由该对应的深度块或该参考纹理块生成当前分段掩膜的装置;
为每个块分割候选确定该对应的深度块或该参考纹理块的第一已分割块中第一像素的第一代表值,以及该对应的深度块或该参考纹理块的第二已分割块中第二像素的第二代表值的装置;
基于具有该第一代表值和该第二代表值之间最大绝对差值的块分割候选之一,选择当前块分割的装置;以及
根据生成的该当前分段掩膜和选择的该当前块分割,对该当前纹理块进行基于深度的块分割编码或解码的装置。
CN201410754272.0A 2014-02-18 2014-12-10 基于深度的块分割方法和电子装置 Active CN104853216B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410754272.0A CN104853216B (zh) 2014-02-18 2014-12-10 基于深度的块分割方法和电子装置

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
PCT/CN2014/072194 WO2015123806A1 (en) 2014-02-18 2014-02-18 Methods for depth based block partitioning
CNPCT/CN2014/072194 2014-02-18
CN201410754272.0A CN104853216B (zh) 2014-02-18 2014-12-10 基于深度的块分割方法和电子装置

Publications (2)

Publication Number Publication Date
CN104853216A CN104853216A (zh) 2015-08-19
CN104853216B true CN104853216B (zh) 2018-10-02

Family

ID=53852515

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410754272.0A Active CN104853216B (zh) 2014-02-18 2014-12-10 基于深度的块分割方法和电子装置

Country Status (1)

Country Link
CN (1) CN104853216B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109600600B (zh) * 2018-10-31 2020-11-03 万维科研有限公司 涉及深度图转换的编码器、编码方法以及三层表达式的存储方法和格式
US11375243B2 (en) * 2019-07-17 2022-06-28 Tencent America LLC Method and apparatus for video coding

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013068567A1 (en) * 2011-11-11 2013-05-16 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Effective prediction using partition coding
CN103477635A (zh) * 2010-10-08 2013-12-25 弗兰霍菲尔运输应用研究公司 支持块分割及块合并的图像编码技术

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103477635A (zh) * 2010-10-08 2013-12-25 弗兰霍菲尔运输应用研究公司 支持块分割及块合并的图像编码技术
WO2013068567A1 (en) * 2011-11-11 2013-05-16 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Effective prediction using partition coding

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Depth-based Block Partitioning for 3D Video Coding;Fabian Jager;《Picture Coding Symposium(PCS)》;IEEE;20131211;第411页第1栏倒数第12-倒数1行、第412页第1栏第20-35行 *

Also Published As

Publication number Publication date
CN104853216A (zh) 2015-08-19

Similar Documents

Publication Publication Date Title
US11234002B2 (en) Method and apparatus for encoding and decoding a texture block using depth based block partitioning
US10212411B2 (en) Methods of depth based block partitioning
EP2721823B1 (en) Method and apparatus of texture image compression in 3d video coding
KR102471528B1 (ko) 적응적 분할 코딩
CN111971960B (zh) 用于基于帧间预测模式处理图像的方法及其装置
US10264281B2 (en) Method and apparatus of inter-view candidate derivation in 3D video coding
US20150172714A1 (en) METHOD AND APPARATUS of INTER-VIEW SUB-PARTITION PREDICTION in 3D VIDEO CODING
AU2013284038B2 (en) Method and apparatus of disparity vector derivation in 3D video coding
KR20220157518A (ko) 분할 코딩을 이용한 효과적인 예측
WO2015192706A1 (en) Method of coding for depth based block partitioning mode in three-dimensional or multi-view video coding
CN104918032B (zh) 简化基于深度的块分割的方法
EP2624566A1 (en) Method and device for encoding images, method and device for decoding images, and programs therefor
CN104853216B (zh) 基于深度的块分割方法和电子装置
WO2016050120A1 (en) Method of lookup table size reduction for depth modelling mode in depth coding
CN104935921A (zh) 发送从模式组中选择的一个或多个编码模式的方法和设备
KR101452625B1 (ko) 3차원 영상의 인트라 예측 방법 및 장치

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
EXSB Decision made by sipo to initiate substantive examination
SE01 Entry into force of request for substantive examination
C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20160908

Address after: Hsinchu County, Taiwan, China

Applicant after: Atlas Limited by Share Ltd

Address before: One of the third floor, Soras building, 1st Avenue, Singapore

Applicant before: Mediatek (Singapore) Pte. Ltd.

GR01 Patent grant
GR01 Patent grant