【转载】LCU的划分

最新推荐文章于 2023-06-09 15:40:00 发布
最新推荐文章于 2023-06-09 15:40:00 发布
阅读量1.6k 收藏 3
点赞数
分类专栏： HEVC 文章标签： hevc

转载自 http://blog.sina.com.cn/s/blog_7b7ddaf90101edj2.html

首先，对于四叉树的分割形式，大家想必都已经了解了，这里就不进行过多的赘述，下面是常见的四叉树结构示意图：

接下来是代码部分：

该过程主要由TEncCu::xCompressCU函数的递归实现。

 

[cpp]  view plain copy
  1.     // further split进一步进行CU的分割  
  2.     if( bSubBranch && bTrySplitDQP && uiDepth < g_uiMaxCUDepth - g_uiAddCUDepth )  
  3.     {  
  4.       UChar       uhNextDepth         = uiDepth+1;  
  5.       TComDataCU* pcSubBestPartCU     = m_ppcBestCU[uhNextDepth];  
  6.       TComDataCU* pcSubTempPartCU     = m_ppcTempCU[uhNextDepth];  
  7.   
  8.       for ( UInt uiPartUnitIdx = 0; uiPartUnitIdx < 4; uiPartUnitIdx++ )//每次分成四个更小的CU  
  9.     {  
  10.         pcSubBestPartCU->initSubCU( rpcTempCU, uiPartUnitIdx, uhNextDepth, iQP );           // clear sub partition datas or init.  
  11.         pcSubTempPartCU->initSubCU( rpcTempCU, uiPartUnitIdx, uhNextDepth, iQP );           // clear sub partition datas or init.  
  12.   
  13.         Bool bInSlice = pcSubBestPartCU->getSCUAddr()+pcSubBestPartCU->getTotalNumPart()>pcSlice->getDependentSliceCurStartCUAddr()&&pcSubBestPartCU->getSCUAddr()getDependentSliceCurEndCUAddr();  
  14.         if(bInSlice && ( pcSubBestPartCU->getCUPelX() < pcSlice->getSPS()->getPicWidthInLumaSamples() ) && ( pcSubBestPartCU->getCUPelY() < pcSlice->getSPS()->getPicHeightInLumaSamples() ) )  
  15.         {  
  16.           if( m_bUseSBACRD )  
  17.           {  
  18.             if ( 0 == uiPartUnitIdx) //initialize RD with previous depth buffer  
  19.             {  
  20.               m_pppcRDSbacCoder[uhNextDepth][CI_CURR_BEST]->load(m_pppcRDSbacCoder[uiDepth][CI_CURR_BEST]);  
  21.             }  
  22.             else  
  23.             {  
  24.               m_pppcRDSbacCoder[uhNextDepth][CI_CURR_BEST]->load(m_pppcRDSbacCoder[uhNextDepth][CI_NEXT_BEST]);  
  25.             }  
  26.           }  
  27.   
  28. #if AMP_ENC_SPEEDUP  
  29.           if ( rpcBestCU->isIntra(0) )  
  30.           {  
  31.             xCompressCU( pcSubBestPartCU, pcSubTempPartCU, uhNextDepth, SIZE_NONE );//递归函数  
  32.           }  
  33.           else  
  34.           {  
  35.             xCompressCU( pcSubBestPartCU, pcSubTempPartCU, uhNextDepth, rpcBestCU->getPartitionSize(0) );//递归函数  
  36.           }  
  37. #else  
  38.           xCompressCU( pcSubBestPartCU, pcSubTempPartCU, uhNextDepth );           
  39. #endif  
  40.   
  41.           rpcTempCU->copyPartFrom( pcSubBestPartCU, uiPartUnitIdx, uhNextDepth );         // Keep best part data to current temporary data.  
  42.           xCopyYuv2Tmp( pcSubBestPartCU->getTotalNumPart()*uiPartUnitIdx, uhNextDepth );  
  43.         }  
  44.         else if (bInSlice)  
  45.         {  
  46.           pcSubBestPartCU->copyToPic( uhNextDepth );  
  47.           rpcTempCU->copyPartFrom( pcSubBestPartCU, uiPartUnitIdx, uhNextDepth );  
  48.         }  
  49.       }  


 

既然已经知道，CU的分割是通过递归实现的，那么怎么确定哪个uiDepth的CU为rpcBestCU呢？

 

上述递归函数结束后，然后再通过xCheckBestMode( rpcBestCU, rpcTempCU, uiDepth);判断决定是否选择本层CU还是下层CU.

以下是编程实现输出一个LCU的分割模式：

 

[cpp]  view plain copy
  1. // We need to split, so don't try these modes.  
  2. if(!bSliceEnd && !bSliceStart && bInsidePicture )  
  3. {  
  4.   for (Int iQP=iMinQP; iQP<=iMaxQP; iQP++)  
  5.   {  
  6.     if (isAddLowestQP && (iQP == iMinQP))  
  7.     {  
  8.       iQP = lowestQP;  
  9.     }  
  10.     // variables for fast encoder decision  
  11.     bEarlySkip  = false;  
  12.     bTrySplit    = true;  
  13.     fRD_Skip    = MAX_DOUBLE;  
  14.   
  15.     rpcTempCU->initEstData( uiDepth, iQP );  
  16.    //==输出分区深度信息depth==//  
  17.     cout<<"Depth:";  
  18.     for(Int i=0;i<=uiDepth;i++)  
  19.      cout<<"->";  
  20.      cout<<uiDepth<<endl;  
  21.   
  22.     // do inter modes, SKIP and 2Nx2N  
打印输出的结构为：

 

Depth:->0
Depth:->->1
Depth:->->->2
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->->2
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->->2
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->->2
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->1
Depth:->->->2
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->->2
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->->2
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->->2
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->1
Depth:->->->2
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->->2
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->->2
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->->2
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->1
Depth:->->->2
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->->2
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->->2
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->->2
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3
Depth:->->->->3


上一篇文章对每个LCU进行遍历所有的CU分支，只是显示LCU的分割过程，但是并不能确定一个LCU分割结果，经过zhuix7788指出，意识到自己的误区了，后来通过一天的折腾，终于找到了真正的分割输出的结果。因为一个LCU的最终分割是要经过预测和熵编码后才能通过率失真代价确定。

 

所以，可以在m_pcCuEncoder->compressCU( pcCU );后查看pcCU->m_puhDepth对应的数组。这是一个大小为256的数组, 表示LCU的256个4X4到底如何分割的!

（详情可以参考 http://blog.csdn.net/feixiang_john/article/details/7876227#comments的评论部分。）

实现代码如下：

 

[cpp]  view plain copy
  1. // run CU encoder  
  2. m_pcCuEncoder->compressCU( pcCU );  
  3. //==LCU分割单元深度信息输出==//  
  4. fprintf( g_hTrace,"=======LCU=========\n");  
  5. for(Int i=0;i<256;i++)  
  6. fprintf( g_hTrace, "%d\t",pcCU->getDepth(i));  

输出结果前先要进行TraceEnc开启设定，在TComRom.h文件下设置#define  ENC_DEC_TRACE  1即可。

输出结果在HM-9.0-dev\cfg文件夹下的TraceEnc文件中。

打印输出结果如下：

 

=======LCU=========

2 2  2 2

2 2  2 2

2 2  2 2

2 2  2 2

2 2  2 2

2 2  2 2

2 2  2 2

2 2  2 2

2 2  2 2

2 2  2 2

2 2  2 2

2 2  2 2

2 2  2 2

2 2  2 2

2 2  2 2

2 2  2 2

2 2  2 2

2 2  2 2

2 2  2 2

2 2  2 2

2 2  2 2

2 2  2 2

2 2  2 2

2 2  2 2

1 1  1 1

1 1  1 1

1 1  1 1

1 1  1 1

1 1  1 1

1 1  1 1

1 1  1 1

1 1  1 1

1 1  1 1

1 1  1 1

1 1  1 1

1 1  1 1

1 1  1 1

1 1  1 1

1 1  1 1

1 1  1 1

2 2  2 2

2 2  2 2

2 2  2 2

2 2  2 2

2 2  2 2

2 2  2 2

2 2  2 2

2 2  2 2

3 3  3 3

3 3  3 3

3 3  3 3

3 3  3 3

3 3  3 3

3 3  3 3

3 3  3 3

3 3  3 3

LCU的基本存储单元为4x4的块，这个可以在HM平台的HM-9.0-dev\doc文件夹下找到一个README_data-structure文件，上面有介绍。以下就是一个LCU的存储结构示意图：


下面是根据输出结果重构的一个LCU（64x64）的分割示意图：


其中红色数字代表当前块的分割深度。

或者采用下面的方法也可以查看： 

 

[cpp]  view plain copy
  1. // analysis of CU  
  2.  xCompressCU( m_ppcBestCU[0], m_ppcTempCU[0], 0 );  
  3. UInt LCUDepth[256] ;  
  4. for (Int i=0;i<256;i++)  
  5. {  
  6.     LCUDepth[i]=  m_ppcBestCU[0]->getDepth(i);  
  7.     cout<<"CurTempCUDepth: "<<LCUDepth[i]<<endl;  
  8. }  
HEVC_heiyue
关注
专栏目录
HEVC中LCU分割 划分查看
12-30
相比于H.264，HEVC中特别采用了Coding ...为了查看编码过程中, LCU的最终划分，因此简单做了一个LCU分割划分的查看的代码。虽然做得比较粗糙，但是勉强能用。因为Matlab进行图片显示和操作比较容易，这里用了Matlab。
拯救C盘空间合集
Damon的博客
04-10 2108
C盘空间不足，释放，扩大
CompressCU函数:LCU的编码，包括CU的划分，PU模式的决定，TU的划分
宁静致远
12-21 3691
看过好几次CompressCU函数，都是一知半解。这次要做的是把模式保留下来，可以减少熵编码的比特数。这样就必须彻底的弄清楚CU的递归的划分也就是xcompressCU这个函数。这样才知道什么时候保存需要的模式，保存到哪里去，以什么形式存储，在熵编码的时候如何对PU的模式进行索引。 1.xCompressCU 函数的调用 在编码一个片的函数CompressSlice 函数中有这个几行代
LRUjava实现 LC146
qq_42029345的博客
06-09 98
/头节点的next指向尾节点，尾节点的prev指向头节点。// 如果节点不为空，将节点移动到链表的头部。// 删除哈希表中的尾部节点。// 如果节点不为空，更新节点的值。// 删除链表的尾部节点。//将尾节点的前驱的前驱的后继指向尾节点。//将尾节点的前驱指向尾节点的前驱的前驱。// 将节点添加到链表的头部。// 将节点移动到链表的头部。//将节点的前驱的后继指向节点的后继。//将节点的后继的前驱指向节点的前驱。//将节点的后继指向头节点的后继。//将头节点的后继的前驱指向节点。// 创建一个新的节点。
LCU 模式选择过程分析（CTU的深度选择及CU的分割）
宁静致远
12-21 1万+
1.率失真代价计算模型 HEVC 的最大编码单元为 LCU，即 64×64 的 CU，对一个 LCU 选择最佳 CU编码深度，需要遍历所有 64×64 到 8×8 的分割，一共 85 个 CU，通过计算率失真代价选择此 LCU 的最佳分割方式。对于每一个 CU，遍历帧内和帧间所有可选的预测模式，根据率失真代价选择最佳 PU 预测模式。对于每一种 PU 预测模式，TU的分割方式由当前 CU 的大小
Windows 10 语言包下载 LCU补丁添加 DISM++及wsusscn3.cab下载（WindowsISO映像定制 ）
热门推荐
weixin_57323573的博客
04-30 1万+
用户PC部署升级时需要根据现有OS+语言包相同的方式制作升级映像，否则升级后将会出现语言选项缺失的情况。（如中文系统+英文语言包） 语言包及补丁可通过工具提前将补丁及语言包安装入ISO文件中。 个人推荐工具：DISM++ 下载链接 ：Dism++ | 全新的 Windows 实用工具 (chuyu.me) 下载 wsusscn3.cab 后放在Dism++的Config目录，更新扫描功能即可正常使用。 Github： https://github.co...
HEVC的LCU分割划分查看代码
12-30
相比于H.264，HEVC中特别采用了Coding ...为了查看编码过程中, LCU的最终划分，因此简单做了一个LCU分割划分的查看的代码。虽然做得比较粗糙，但是勉强能用。因为Matlab进行图片显示和操作比较容易，这里用了Matlab。
水电站机组LCU控制程序
03-13
水电站机组LCU控制程序，机组现地控制单元布置在发电机层，其监控对象为机组及其辅助设备。 现地控制单元能实现的主要功能如下，但不限于此： （1）数据采集和处理； （2）安全运行监视； （3）控制与调节； （4）...
水工业PLC以太网实现LCU改造
10-12
结合老厂LCU改造的特点，对改造中所采用的新技术及LCU新型结构进行初步探索，现场实践证明该力案可行。 　1.监控系统改造的目标 　隔河岩水电厂原采用加拿大的计算机监控系统，已稳定运行多年，为该厂安全生产及创...
win7取得管理员权限
07-07
首先先停止并禁用Windows Modules Install服务 2 把“管理员取得所有权注册表文件”导入注册表 管理员取得所有权 注册表文件 rar 446 Bytes 下3 对C: Windows servicing Packages这一文件夹 右键“取得管理员”权限4 “把替换后引起空白的6个原始文件”这一压缩包中的六个文件 复制到C: Windows servicing Packages这一文件夹中 5 将Windows Modules Install服务改回手动 并启动它 6 进入打开或关闭Windows功能 发现该列表又回来了（如果不行 重启电脑） 7 再次进行替换 重启电脑后 问题就解决了 ">首先先停止并禁用Windows Modules Install服务 2 把“管理员取得所有权注册表文件”导入注册表 管理员取得所有权 注册表文件 rar 446 Bytes 下3 对C: Windows servicing Packages这一文件夹 右键“取得管理员”权限4 “把替换后引起空白 [更多]
LCU控制器控制电路.zip
08-21
LCU控制器，全称为Local Control Unit，是自动化系统中常见的一种设备，主要用于管理和控制局部的设备或系统操作。在各种工业、交通、建筑自动化等领域，LCU控制器扮演着至关重要的角色。本压缩包文件"LCU控制器控制...
League of legends LCU Docs
最新发布
12-14
英雄联盟 LCU接口文档
LCU编程介绍MB系列PLC软件介绍.pptx
11-12
**LCU编程与MB系列PLC软件MBPro详解** MBPro是一款专为MB系列智能可编程控制器设计的编程软件，其核心目标是提供一个高效、易用的平台，用于硬件配置、测点定义、编程以及调试下载。软件遵循IEC61131-3国际标准，...
机车LCU通用测试台设计
05-14
介绍了通用型DKL/LCU逻辑控制单元测试的设计思路，特别是对其软件设计部分作了较为详细的阐述。
LCU单元分割（续）
新一代视频编解码技术HEVC/3D-HEVC/HTM研究
12-09 5271
上一篇文章对每个LCU进行遍历所有的CU分支，只是显示LCU的分割过程，但是并不能确定一个LCU分割结果，经过zhuix7788指出，意识到自己的误区了，后来通过一天的折腾，终于找到了真正的分割输出的结果。因为一个LCU的最终分割是要经过预测和熵编码后才能通过率失真代价确定。所以，可以在m_pcCuEncoder->compressCU( pcCU );后查看pcCU->m_puhDepth对应的
H.265/HEVC 中对LCU/CTU的大小限制
cmsbupt的专栏
10-24 4964
下面是HM代码的截图：
一个让人痛苦想删不敢的文件夹winsxx
stereohomology
08-18 5957
WinSxS Folder in Windows 7 / 8 explained RECOMMENDED: Click here to fix Windows errors and optimize system performance Most of you may have noticed the WinSxS folder in Windows 7 or Windows 8
HEVC编码器HM代码详解：GOP、Slice与LCU划分
高效视频编码)标准中的HM(High Efficiency Video Coding Test Model)编码器的代码结构和工作流程，特别关注了编码过程中的GOP(Group of Pictures)、Slice和LCU(Largest Coding Unit)的划分以及CU(Coding Unit)的压缩...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值