[发明专利]基于时间复杂度和空间复杂度来确定编码模式的方法及装置有效
| 申请号： | 200980102935.8 | 申请日： | 2009-01-28 |
| 公开（公告）号： | CN101926178A | 公开（公告）日： | 2010-12-22 |
| 发明（设计）人： | 黄仁性;金后钟 | 申请（专利权）人： | SK电信有限公司 |
| 主分类号： | H04N7/36 | 分类号： | H04N7/36 |
| 代理公司： | 北京三友知识产权代理有限公司 11127 | 代理人： | 李辉;应志超 |
| 地址： | 韩国*** | 国省代码： | 韩国;KR |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及基于时间复杂度和空间复杂度来决定编码模式的方法和装置。该基于时间复杂度的编码模式决定装置包括：时间复杂度计算单元，其计算宏块的时间复杂度；以及模式决定单元，其基于所述时间复杂度来决定编码模式。可以按照较高的准确度来计算宏块的时间复杂度和空间复杂度，此外，基于计算得到的复杂度来选择最优编码模式。因此，可以减小率失真优化所涉及的计算复杂度，并且提高处理速度。 | ||
| 搜索关键词： | 基于 时间 复杂度 空间 确定 编码 模式 方法 装置 | ||
【主权项】：
一种利用时间复杂度的编码模式决定装置，该编码模式决定装置包括：时间复杂度计算器，其用于计算宏块的时间复杂度；以及模式决定器，其利用所述时间复杂度来决定编码模式。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于SK电信有限公司，未经SK电信有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200980102935.8/，转载请声明来源钻瓜专利网。
- 上一篇：磁回路及音响设备
- 下一篇：声音混合装置和方法以及多点会议服务器
- 同类专利
- 用于确定参考单元的方法和装置-201180067417.4
- 林成昶;金晖容;郑洗润;曹叔嬉;金钟昊;李河贤;李镇浩;崔振秀;金镇雄;安致得 - 韩国电子通信研究院
- 2011-12-13 - 2013-10-09 - H04N7/36
- 根据本发明的帧间预测方法包括以下步骤：从所重构的相邻单元之中选择候选单元；使用所选择的候选单元来创建相对于要解码单元的候选单元集合；从用于构成所创建候选单元集合的候选单元之中确定参考单元；以及使用所确定的参考单元来对所述要解码单元执行帧间预测。根据本发明，可以改善图像编码/解码效率。
- 一种整数搜索方法及装置-201310247544.3
- 高剑;周峰;马永兵 - 华为技术有限公司
- 2013-06-20 - 2013-09-25 - H04N7/36
- 一种整数搜索方法及装置，所述方法应用于视频编码，所述方法包括：读取已编码的参考帧，并在所述参考帧内为待编码块选择搜索起始点，依据所述搜索起始点确定搜索窗；间隔至少一个编码周期后，在所述搜索窗内搜索所述待编码块的匹配块，并保存搜索结果，所述搜索结果包括所述匹配块在所述参考帧内的位置、以及所述待编码块与所述匹配块间的匹配程度；其中，选择所述搜索起始点以及搜索所述匹配块分别占用一个完整的编码周期。通过这种并行交错的处理方式，就能提高确定搜索起始点以及搜索匹配块的准确度，进而提高视频编码效果。另外，充分保证搜索匹配块过程的处理时间，还可有效提高逻辑资源的利用率，降低参与搜索过程的逻辑资源的代价。
- 编码和解码图像信息的方法和使用该方法的装置-201280004882.8
- 朴胜煜;林宰显;全勇俊;亨得利·亨得利;崔瑛喜;成宰源;金廷宣;全柄文;朴俊永 - LG电子株式会社
- 2012-01-06 - 2013-09-11 - H04N7/36
- 本发明涉及图像信息的编码和解码。根据本发明，解码方法包括步骤：熵解码接收到的信息；基于熵解码的信息来对于当前块执行帧间预测；以及通过使用预测结果来恢复图像，其中，在帧间预测步骤中，向当前块应用跳跃模式或合并模式，并且可以基于当前块的相邻块的运动信息来确定当前块的运动信息。
- 帧间预测编码方法-201180050178.1
- 吴秀美 - 吴秀美
- 2011-08-12 - 2013-07-03 - H04N7/36
- 根据本发明，帧间预测编码方法能够：确定当前预测单元的运动矢量和参考图片索引；使得与当前预测单元相邻的预定位置的预测单元的有效运动矢量作为空间运动矢量候选项；使得被先前编码的参考图片内与当前预测单元对应的位置处或其附近的预测单元的运动矢量作为有效时间运动矢量候选项；确定有效空间和时间运动矢量候选项之一作为当前预测单元的运动矢量预测值；获得当前预测单元的运动矢量与确定的运动矢量预测值之间的运动矢量差值，对差值和参考图片索引编码。因此，对于在时间上具有很小或没有或几乎恒定运动的图像、现有图像和背景图像，本发明使用能够更有效预测运动矢量的运动矢量候选项，从而能减少对当前预测单元的运动信息的编码量。
- 编码和解码图像的方法及使用该方法的设备-201180041402.0
- 林宰显;朴胜煜;金廷宣;全勇俊;朴俊永;全柄文 - LG电子株式会社
- 2011-11-22 - 2013-05-01 - H04N7/36
- 按照本发明，一种间预测方法包括：接收有关当前块的间预测的模式信息；解码所接收的模式信息；以及使用解码的模式信息执行间预测。按照本发明，可以改善图像压缩效率。
- 用于运动内插法的色度高精度运动滤波-201180012704.5
- 拉詹·L·乔希;陈培松;马尔塔·卡切维奇 - 高通股份有限公司
- 2011-02-16 - 2012-11-21 - H04N7/36
- 一种视频译码单元可经配置以通过再使用对应照度块的运动向量来对视频数据的色度块进行编码或解码。归因于色度块相对于对应照度块的下取样，运动向量针对色度块可具有比照度块的精度大的精度。所述视频译码单元可通过基于所述运动向量所指向的像素位置的位置而选择内插滤波器来内插参考色度块的值。举例来说，照度运动向量可具有四分之一像素精度，且色度运动向量可具有八分之一像素精度。可能存在与四分之一像素精度相关联的内插滤波器。所述视频译码单元可使用对应于所述像素位置或相邻像素位置的内插滤波器来内插所述运动向量所指向的所述像素位置的值。
- 视频信号解码方法和设备-201080063766.4
- 朴胜煜;林宰显;金郑善;朴俊永;崔瑛喜;成宰源;全柄文;全勇俊 - LG电子株式会社
- 2010-12-15 - 2012-10-31 - H04N7/36
- 根据本发明，在当前预测块的块合并标识指定使用块合并获取当前预测块的运动信息时，从相邻块的运动信息获取当前预测块的运动信息，使用当前预测块的运动信息，获取参考图片的参考块，使用参考块获取当前预测块的预测值，以及使用当前预测块的残差和当前预测块的预测值，恢复当前预测块。
- 帧内预测的方法和预测装置-201110057857.3
- 林永兵;郑建铧 - 华为技术有限公司
- 2011-03-10 - 2012-09-19 - H04N7/36
- 本发明的实施例提供了帧内预测的方法和预测装置，该方法包括：将当前块划分为多个子块；对于每个子块，基于该子块的相邻子块内的相邻像素的预测值，通过非方向性帧内预测方式确定该子块内各像素的预测值。根据本发明实施例，通过将块划分为子块，再在更小的子块中进行非方向性帧内预测，可以降低计算复杂度。
- 用于视频编码的方法和设备-201080057251.3
- 巫壮飞;肯尼思·安德森;克林顿·普里德尔;托马斯·卢瑟;理查德·肖伯格 - 瑞典爱立信有限公司
- 2010-12-17 - 2012-09-05 - H04N7/36
- 本申请提供了视频编码和解码实体中的方法和设备。该方法和设备包括确定(804)与所获得(802)的块B的相邻块的集合相关联的参考图像之中的多个参考图像或参考图像组合的出现频率。该方法和设备还包括选择(806)所确定的出现频率最高的参考图像或参考图像组合，作为在对块B进行编码/解码时使用的参考图像或参考图像组合C的预测Cpred。该方法和设备还包括提供/获得(610，612，808)指定该预测Cpred是否对应于C的指示，以及当指示预测Cpred对应于C时，基于预测Cpred对编码块Be进行解码(812)。
- 参考多个帧对图像进行编码/解码的方法和设备-201080049348.X
- 李泰美;闵正惠;韩宇镇;李善一 - 三星电子株式会社
- 2010-10-28 - 2012-07-18 - H04N7/36
- 提供了用于对图像进行编码和解码的方法和设备。对图像进行编码的方法包括：通过对先前编码的帧进行修改来产生参考帧；基于包括先前编码的帧和参考帧的组来对当前帧的当前块进行编码，其中，在对当前块进行编码的步骤中，参考包括在所述组中的第一帧被视为与参考包括在所述组中的任何其他帧相同。
- 用于视频译码的模板匹配-201080030071.6
- 马尔塔·卡切维奇;钱威俊 - 高通股份有限公司
- 2010-06-29 - 2012-05-23 - H04N7/36
- 在本发明的一个方面中，将模板匹配运动预测应用于B帧。在本发明的另一方面中，应用于视频块译码的模板匹配运动预测可包括：产生模板偏差，产生绝对差的加权总和，基于与假设的数目相关联的成本来选择用以编码视频块的假设的所述数目并通过新语法向解码器发信号通知用于编码的假设的所述数目，如果假设与参考假设之间的值的差大于阈值，则拒绝假设，及/或通过组合运动补偿预测及明度残余来产生不具有可用重建数据的子块的内容。
- 视频编码中的非零舍入与预测模式选择技术-201080029582.6
- 马尔塔·卡切维奇;陈培松;叶琰 - 高通股份有限公司
- 2010-07-08 - 2012-05-23 - H04N7/36
- 在本发明的一方面中，可特意消除对双向预测性数据的舍入调整以提供缺乏任何舍入偏置的预测性数据。在这种情况下，可在速率-失真分析中考虑经舍入的预测性数据与未经舍入的预测性数据两者以识别用于预测给定视频块的最佳数据。在本发明的另一方面中，描述用于在缺省加权预测、隐式加权预测及显式加权预测当中进行选择的技术。在这一背景下，还描述用于将偏移加至预测数据的技术，例如，使用显式加权预测的格式以允许实现原本由隐式或缺省加权预测确定的对预测性数据的偏移。
- 切换式内插滤波器中的偏移计算-200980137201.3
- 马尔塔·卡切维奇;乔瓦尼·莫塔;叶琰;陈培松 - 高通股份有限公司
- 2009-09-22 - 2011-11-30 - H04N7/36
- 本发明描述用于在视频译码期间将偏移添加到预测视频块的技术。在一个实例中，一种编码视频块的方法包括：基于第一参考数据列表内的第一参考视频单元内插第一预测值块，且基于第二参考数据列表内的第二参考视频单元内插第二预测值块；针对子整数像素位置，基于所述第一块及当前视频块计算第一偏移值，且基于所述第一偏移值及所述第二块计算第二偏移值；基于所述第一预测值块、所述第二预测值块、所述第一偏移值及所述第二偏移值确定最终偏移值块；以及基于所述最终偏移值块编码所述当前视频块。
- 用于处理视频信号的方法和设备-200980144468.5
- 朴胜煜;金郑善;崔瑛喜;全柄文;朴俊永 - LG电子株式会社
- 2009-10-06 - 2011-10-05 - H04N7/36
- 公开了一种处理视频信号的方法。本发明包括：获得当前宏块类型；根据当前宏块类型获得关于当前宏块的分割的跳过或直接模式指示信息；根据跳过或直接模式指示信息导出该分割的运动矢量；以及使用该导出的运动矢量来预测分割的像素值。因此，本发明使用运动矢量获得接近原始视频的基准块的像素值，从而增强宏块的重建比率。由于宏块使用跳过或者直接预测指示信息，因此不需要分立地编码关于宏块的跳过模式指示信息和直接模式指示信息，从而能够减少要被编码的信息大小。
- 用于处理视频信号的方法和设备-200980144471.7
- 朴胜煜;金郑善;崔瑛喜;全柄文;朴俊永 - LG电子株式会社
- 2009-10-06 - 2011-10-05 - H04N7/36
- 公开了一种处理视频信号的方法。本发明包括：确定根据当前宏块类型的当前宏块的分割是否以跳过模式编码；如果当前宏块的分割以跳过模式编码，则导出该分割的运动矢量；以及基于导出的运动矢量来预测该分割的像素值。因此，本发明通过以小于宏块的大小的块单元来导出运动矢量来使用运动矢量获得接近原始视频的参考块的像素值，从而增强宏块的重建比率。
- 用于视频编码器的帧间预测电路及其实现方法-201010619869.6
- 胡子一;王新安;王腾;谢峥;张兴;关保贞;王巍 - 北京大学深圳研究生院
- 2010-12-31 - 2011-05-25 - H04N7/36
- 本发明公开了一种用于视频编码器的帧间预测器的实现方法，包括：将高级程序语言算法描述的视频编码器的帧间预测器的各个功能块映射成由算子单元构成的硬件逻辑描述；由所述算子单元构成的硬件逻辑描述生成帧间预测器硬件集成电路。通过上述可以加快帧间预测器的集成电路实现速度。本发明还公开了一种依据上述方法得到的帧间预测器。
- 用于视频编码器的帧内子块预测电路及其实现方法-201010619996.6
- 彭建宏;王新安;胡子一;张兴 - 北京大学深圳研究生院
- 2010-12-31 - 2011-05-25 - H04N7/36
- 本发明公开了一种用于视频编码器的帧内子块预测电路的实现方法，包括：将高级程序语言算法描述的视频编码器的帧内子块预测电路的各个编码功能块映射成由算子单元构成的硬件逻辑描述；由算子单元构成的硬件逻辑描述生成帧内子块预测电路的硬件集成电路。本发明还公开了一种视频编码器的帧内子块预测电路，包括用于计算预测值的计算编码功能块、用于从预测值中选择最优预测值的选择编码功能块、以及用于根据最优预测值获得相应的残差矩阵元素绝对值之和的残差计算编码功能块。本发明提高了硬件设计的效率。
- 动画数据解码装置-201110038063.2
- 大柜敏郎 - 富士通株式会社
- 2008-01-04 - 2011-05-25 - H04N7/36
- 本发明涉及动画数据解码装置。本发明的目的在于，即使在对单波段广播等的压缩动画数据流进行解码并输出视频信号的装置中发生了图片的部分或整体的缺失，也能输出使得观看者不会感觉不适的视频信号。动画数据解码装置包括：缓冲单元26，其缓冲通过解码处理解码的预定量的已解码图片；和图片生成单元23，其被配置为生成图片，并且如果存在缺失用于帧间预测的图片的情况(S202)，则以从缓冲单元26中所缓冲的已解码图片中获取用于代替缺失的图片的替代参考图片的方式(S203)来执行图片生成(S205)。
- 用于视频译码的时间压缩中的片段化参考-200980123765.1
- 维贾雅拉克希米·R·拉韦恩德拉恩 - 高通股份有限公司
- 2009-06-24 - 2011-05-18 - H04N7/36
- 一般来说，本发明描述用于使用片段参考图片来编码和解码视频帧序列的技术。本发明呈现用于基于片段化参考而非完整的参考图片的经修改的时间压缩的视频编码和解码技术。在典型的视频帧序列中，每一帧的仅一部分(即，一瓦片)包括移动对象。此外，在每一帧中，所述移动对象倾向于局限于所述视频帧序列中的每一帧之间共同的特定区。如本文中所描述，识别所述共同运动区。接着从所述视频帧的所述所识别的区提取图片。由于这些图片仅可表示所述帧的部分，所以本发明将这些图片称作“片段”。在运动补偿过程期间正是使用这些片段而非整个帧作为用于产生所预测的帧的参考图片。
- 基于时间复杂度和空间复杂度来确定编码模式的方法及装置-200980102935.8
- 黄仁性;金后钟 - SK电信有限公司
- 2009-01-28 - 2010-12-22 - H04N7/36
- 本发明涉及基于时间复杂度和空间复杂度来决定编码模式的方法和装置。该基于时间复杂度的编码模式决定装置包括：时间复杂度计算单元，其计算宏块的时间复杂度；以及模式决定单元，其基于所述时间复杂度来决定编码模式。可以按照较高的准确度来计算宏块的时间复杂度和空间复杂度，此外，基于计算得到的复杂度来选择最优编码模式。因此，可以减小率失真优化所涉及的计算复杂度，并且提高处理速度。
- 时间图像预测-200880118271.X
- C·J·奥利克;R·韦伯;S·米勒;J·D·希尔兹 - 杜比实验室特许公司
- 2008-11-21 - 2010-11-03 - H04N7/36
- 对于顺序地用作为视频序列帧组中的参考帧的各帧，访问一组运动估计。一个运动估计表征与参考帧的每个区域的像素相关联的相对于该组帧中的一个帧的区域的运动，其中所述一个帧在时间上相对于该组帧中的其它帧有偏移。其它运动估计表征与每个参考帧区域中的像素相关联的相对于该组中的第二帧的运动，其中所述第二帧在时间上偏离所述一个帧和该组帧中的其它帧。基于该组帧上的参考帧区域的对齐，预测相应于第一和其它运动估计的一组时间图像预测。混合该组时间图像预测，并且基于混合产生该组帧上的时间预测器。
- 对具有多个图像的图像序列进行编码的方法及设备-200910254137.9
- L·王;K·帕努索庞;R·甘希;Y·于;A·卢斯拉 - 通用仪器公司
- 2002-11-21 - 2010-05-26 - H04N7/36
- 一种编码或解码数字视频内容的方法和系统。数字视频内容包含一个图像流，每个图像可能是帧内的、预测的、或双预测的图像。每个图像包含能被进一步划分成更小的块的宏块。该方法要求以帧模式或场模式编码和解码所述图像流中的每个图像。
- 对具有多个图像的图像序列进行编码的方法及设备-200910254135.X
- L·王;K·帕努索庞;R·甘希;Y·于;A·卢斯拉 - 通用仪器公司
- 2002-11-21 - 2010-05-26 - H04N7/36
- 一种编码或解码数字视频内容的方法和系统。数字视频内容包含一个图像流，每个图像可能是帧内的、预测的、或双预测的图像。每个图像包含能被进一步划分成更小的块的宏块。该方法要求以帧模式或场模式编码和解码所述图像流中的每个图像。
- 一种基于时域预测的关注度提取方法-200910063890.X
- 胡瑞敏;夏洋;张岿;王中元;王啟军;陈皓;毛丹;钟睿;汪欢 - 武汉大学
- 2009-09-08 - 2010-04-21 - H04N7/36
- 本发明公开了一种基于时域预测的关注度提取方法，其方法利用关注度图存在的时域相关性，从当前帧及相邻的至少一帧先前帧的关注度图预测下一帧关注度图。本发明先提取特征和关注度得到关注度子图，然后对关注度子图进行时域预测，最后合并预测出的关注度子图，得到下一帧图像的关注度预测图。本发明通过关注度区域预测技术，大幅降低关注度模型的计算复杂度，解决现有的关注度提取方法的计算复杂度高而不能针对视频编码的实时应用的难题。
- 视频编码系统中的VLC编码方法和装置-200910168732.0
- 宫城建介 - 索尼株式会社;索尼电子有限公司
- 2009-09-07 - 2010-03-17 - H04N7/36
- 本发明涉及视频编码系统中的VLC编码方法和装置。描述了可变长码(VLC)编码的方法和装置。在一些示例中，对具有连零数和位阶的频率变换值的符号进行VLC编码。在处理器中，基于连零数和位阶生成针对存储器中的查找表(LUT)的地址，LUT存储针对从最小到最大连零数范围内的连零数值与从最小到最大位阶范围内的位阶值的所有可能组合的VLC条目，每个VLC条目包括指示转义码的标志。利用地址从LUT读取VLC条目。如果VCL条目中的标志是第一值，则从VLC条目获取VLC码和比特长度。如果VCL条目中的标志是第二值，则根据转义码、连零数和位阶生成固定长度VLC码。
- 以低编码器和解码器复杂度进行视频编码的高精度运动矢量-200880010887.5
- K·乌尔;J·莱内马 - 诺基亚公司
- 2008-04-08 - 2010-02-24 - H04N7/36
- 可以提供两阶段内插用于在四分之一像素和更精准精度情况下的帧预测样本。四分之一像素和更精准精度的所有样本在双线性内插中可以使用半或全/整数像素，以允许使用更高精度运动矢量，诸如八分之一像素精度运动矢量。可以按照以下方式来限制这些运动矢量：不允许它们指向子像素网格上每个可能的子像素样本，而是指向那些子像素样本的子集。另外，可用于获得四分之一像素样本的相同的全/整数和半像素样本还可以用于获得与该四分之一像素样本相连的八分之一像素样本。因此，对于每个四分之一像素样本，运动矢量可以指向具有八分之一像素精度的两个附加地点/位置，其中，可以使用用于获得四分之一像素样本的相同的半或整数像素样本来计算这两个附加地点/位置。因此，可以在不需要执行附加内插阶段或增加被配置成解码运动矢量数据的解码器的复杂度的情况下获得任意的运动矢量精度。
- 一种跨层控制的无线网络流媒体业务传输方法-200910102078.3
- 陈惠芳;谢磊;陈雅欣;金煦 - 浙江大学
- 2009-08-31 - 2010-02-03 - H04N7/36
- 本发明涉及一种跨层控制的无线网络流媒体业务传输方法。在网络质量较差的情况下，如果发送GOP的全部帧会严重影响视频播放质量。本发明方法是以GOP作为执行资源调度和网络切换的基本单元，在发送当前GOP过程中对网络状态进行检测，将当前GOP周期所得到网络状态信息作为在下一个GOP周期选择切换的目标网络的依据；并且根据目标网络的可用带宽资源，结合现有的一种树形GOP解码依赖模型，自适应地调节GOP的发送帧集合，从而达到接收端的可播放帧率的最大化，保证视频播放质量。本发明方法在资源调度时考虑了应用层可解码的帧数对视频流媒体业务传输质量的影响，更好地利用有限的网络资源，提高视频流媒体业务传输的可靠性。
- 对视频信号进行编码的方法和系统、编码的视频信号、对视频信号进行解码的方法和系统-200880002202.2
- W·H·A·布鲁尔斯;A·P·H·布尔奇 - 皇家飞利浦电子股份有限公司
- 2008-01-04 - 2009-11-18 - H04N7/36
- 一些视频压缩标准使用多个时间预测。采用另一预测来覆写最老的时间预测中的一个或多个。在实施例中，增强编码器中使用的预测由基本流编码器中生成的预测覆写。
- 在视频编码中减少参考帧搜索的设备和方法-200780040467.7
- 塞拉菲姆·S·小劳卡斯;维贾雅拉克希米·R·拉温德朗;田涛 - 高通股份有限公司
- 2007-10-29 - 2009-09-09 - H04N7/36
- 本发明包括多个方面改进多媒体传输系统中的编码器中的处理的系统和方法。多媒体数据可包括动态视频、音频、静止图像或任何其它合适类型的视听数据中的一者或一者以上。多个方面包括一种对视频数据进行编码的设备和方法。举例来说，揭示一种在视频编码中减少参考帧搜索的设备和方法。
- 空间相关的全景数据压缩方法-200910081023.9
- 周忠;吴威;陈珂;牛犇;李艳丽;赵沁平 - 北京航空航天大学
- 2009-03-27 - 2009-09-02 - H04N7/36
- 一种空间相关的全景数据压缩方法，其步骤如下：(1)获取预测图像相对于参考图像的相机外参数，相机外参数包括相机的旋转矩阵R和平移量T；(2)完成步骤(1)以后，获取参考图像和预测图像的深度信息，即图像中每一个像素点的深度值；(3)根据步骤(2)的参考图像和预测图像的深度信息，获取参考图像和预测图像的场景点；(4)根据步骤(1)获取的相机外参数，利用空间相关性对步骤(3)获取的参考图像和预测图像的场景点进行融合，得到预测图像新增加的场景点；(5)完成步骤(4)以后，对参考图像本身的颜色信息和深度信息以及预测图像新增加的场景点进行编码。本发明利用连续采集的全景图像之间场景空间的相关性，压缩存在于全景图像里的空间冗余信息。
- 专利分类
