关闭

平衡二叉树(解惑)

原文地址:http://www.cnblogs.com/fornever/archive/2011/11/15/2249492.html 平衡二叉树定义(AVL):它或者是一颗空树,或者具有以下性质的二叉树:它的左子树和右子树的深度之差的绝对值不超过1,且它的左子树和右子树都是一颗平衡二叉树。 平衡因子(bf):结点的左子树的深度减去右子树的深度,那么显然-1 很显然,平衡二叉树...
阅读(1175) 评论(0)

KMP算法Next数组计算

原文地址:http://blog.csdn.net/xiaoxian8023/article/details/8134292 KMP算法是在最近这两年的软件设计师考试中才出现的。2次都是让求Next函数的序列(其实是)。先看看题吧。 (2011年下半年上午题) (2012年上半年上午题) 其实做这个题很简单,我先说说这个题里的各种概念。 给定的字符串叫做模...
阅读(1657) 评论(1)

[置顶] HEVC帧间预测之七——运动估计(四)

有了前面几篇的铺垫,本文就可以把整像素部分的运动估计给结束掉了。到目前为止,只剩下xTZSearch这个函数没分析了,在开始这个函数的代码解释之前,让我们共同来理一下TZSearch的基本流程: 1. 搜索预测得到的mv所指向的点:中值预测mv,当前PU的左,上及右上PU的mv,还有零运动矢量(0,0) 2. 在步骤1中找到匹配误差最小的点作为接下来搜索的起始点 3. 步长从1开始,以2的指...
阅读(9808) 评论(53)

[置顶] HEVC帧间预测之六——运动估计(三)

本文分析xTZSearch调用了两个最为主要的函数:xTZ8PointDiamondSearch和xTZ2PointSearch,值得一提的是,HM中还提供了另外一个搜索函数xTZ8PointSquareSearch,但由于实际并没有使用这个函数,且它其实跟钻石搜索只是搜索点的选择略有不同,分析起来基本上也是一样的,这里就不重复啰嗦了。 __inline Void TEncSearch::xTZ...
阅读(6865) 评论(4)

[置顶] HEVC帧间预测之五——运动估计(二)

分析xTZSearch这个函数,xTZSearchHelp是当中最为重要的子函数之一。它实现最基本的功能:根据输入的搜索点坐标,参考图像首地址,原始图像首地址,以及当前PU大小等相关信息,计算出SAD,并与之前保存的最佳值进行比较,更新到目前为止的最佳值相关参数,如uiBestSad,搜索点坐标,搜索步长等。其他的函数如xTZ8PointSearch等搜索函数,最终都是调用xTZSearchHel...
阅读(7749) 评论(10)

[置顶] HEVC帧间预测之四——运动估计(一)

其实HM的运动估计这部分与H.264相比基本没有变化,如果看过JMVC运动估计的代码,会发现xTZSearch的结构几乎就是一样的。所以,严格来讲,这部分的东西没有什么太多新鲜的东西,相信以前研究过TZSearch的人看这部分代码会很轻松。先看运动估计的主调函数: //!< 运动估计 Void TEncSearch::xMotionEstimation( TComDataCU* pcCU, T...
阅读(13310) 评论(16)

ffmpeg的精简

原文地址:http://blog.csdn.net/seven407/article/details/6170823 现在更新一下目前遇到的问题: 我想裁减ffmpeg编译出来的Dll库,把avcodec.dll裁减到1MB左右就可以了,只需要用ffmpeg完成H.264的解码和对音频解码的支持. 目前搭建了MinGW+MSYS的环境来编译ffmpeg,make的版本是3.81的. 编...
阅读(6001) 评论(0)

x264编码器的参数设置

原文地址:http://blog.csdn.net/table/article/details/8085115 洒家对编码也是一知半解,很多参数意义也不太清楚,基本都是实际调整参数后,观看效果。如果描述错误,勿喷。 洒家也没打算深入研究,洒家只是想用用该编码器。 本人使用x264主要想调整的参数, 第一,profile,也就是使用baseline还是main,还是high编码。 可以通过...
阅读(3214) 评论(0)

[置顶] HEVC帧间预测之三——TEncCu::xCheckRDCostMerge2Nx2N函数分析

本文将对实现merge模式的主函数xCheckRDCostMerge2Nx2N进行分析,方便理清merge模式的整个过程。之前的一篇分析了getInterMergeCandidates的具体实现,还有两个比较重要的函数motionCompensation和encodeResAndCalcRdInterCU,将留在后面陆续进行分析,但是根据它们的命名就不难猜出它们的作用,而且事实也是这样,因此对理解...
阅读(8506) 评论(26)

[置顶] HEVC帧间预测之二——TComDataCU::xGetColMVP的分析

在上一篇介绍的函数中,在求TMVP时调用了一个比较重要的函数,xGetColMVP。本文对该函数进行较为详细的分析: Bool TComDataCU::xGetColMVP( RefPicList eRefPicList, Int uiCUAddr, Int uiPartUnitIdx, TComMv& rcMv, Int& riRefIdx ) {//! 这部分的内容可以参考draft 8....
阅读(6094) 评论(10)

[置顶] HEVC帧间预测之一——TComDataCU::getInterMergeCandidates函数分析

从今天开始,正式转入到帧间预测方向。由于帧间预测涉及到的方面广且复杂,所以我的理解出现错误的情况可能会更多,请大家以辩证的眼光来看待我的帖子,有问题欢迎大家批评指正。   大家都知道xCompressCU是实际进行预测编码的函数,故很容易就能锁定帧间预测的一个大致范围,在研究了帧内预测的基础上,相信很快就能在该函数中找到与帧间预测相关的函数:xCheckRDCostInter,xCheckRD...
阅读(9346) 评论(21)

[置顶] HEVC CU 级别的分析

接下来有关HEVC的文章都是HEVC学习系列的延续,但由于序号偏多,为方便起见,就不再单独编号,直接以讨论内容作为题目了。   要研究CU级的代码,少不了要接触到这么一个类TComDataCU。为了比较顺畅地看代码,对这个类的重要成员自然需要有比较好的认识才行,这就是本文的目的,给大家提供一个共同讨论类中私有成员含义与作用的平台。   class TComDataCU { privat...
阅读(10529) 评论(36)

VS2008内存泄露检测 .

原文地址:http://blog.csdn.net/lw370481/article/details/7834209 C++程序的复杂性很大一部分在于他的内存管理,没有C#那样的垃圾回收机制,内存管理对初学者来说很困难。经常会出现内存泄露的情况。那么我们写程序如何避免内存泄露呢?首先我们需要知道程序有没有内存泄露,然后定位到底是哪行代码出现内存泄露了,这样才能将其修复。     本文描述了如何...
阅读(2632) 评论(0)
    个人资料
    • 访问:943733次
    • 积分:10669
    • 等级:
    • 排名:第1571名
    • 原创:97篇
    • 转载:92篇
    • 译文:1篇
    • 评论:1097条
    文章分类
    最新评论