A fast mode determination algorithm for multi-view video coding

Pei-Jun Lee, Ho-Ju Lin, Shun-Hsing Huang, Wen-June Wang
{"title":"A fast mode determination algorithm for multi-view video coding","authors":"Pei-Jun Lee, Ho-Ju Lin, Shun-Hsing Huang, Wen-June Wang","doi":"10.1109/ICCE.2011.5722811","DOIUrl":null,"url":null,"abstract":"Multi-view video coding by using the hierarchical B picture structure utilizes intra-view and inter-view predictions to reduce redundant information. The best coding mode is determined by exhaustively searching over all possible partition modes using rate distortion comparison in motion estimation for each macroblock. However, there is a high computational complexity in exhaustive searching. This study analyzes the statistics of coding mode distribution in the inter- and intra-view and then a fast mode decision algorithm is proposed to select a proper coding mode, in which the probability density function of RD cost and motion homogeneity degree are set as the multi-threshold in the algorithm to achieve the mode determination. For multi-view, the mode correlation of the neighboring views is utilized to select the coding mode from interview or the intra-view prediction. Experimental results show that the encoding time for the basic view and multi-view is saved up to 75% and 65%, respectively, and the quality of the reconstruction video is almost remained.","PeriodicalId":256368,"journal":{"name":"2011 IEEE International Conference on Consumer Electronics (ICCE)","volume":"33 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 IEEE International Conference on Consumer Electronics (ICCE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCE.2011.5722811","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

Abstract

Multi-view video coding by using the hierarchical B picture structure utilizes intra-view and inter-view predictions to reduce redundant information. The best coding mode is determined by exhaustively searching over all possible partition modes using rate distortion comparison in motion estimation for each macroblock. However, there is a high computational complexity in exhaustive searching. This study analyzes the statistics of coding mode distribution in the inter- and intra-view and then a fast mode decision algorithm is proposed to select a proper coding mode, in which the probability density function of RD cost and motion homogeneity degree are set as the multi-threshold in the algorithm to achieve the mode determination. For multi-view, the mode correlation of the neighboring views is utilized to select the coding mode from interview or the intra-view prediction. Experimental results show that the encoding time for the basic view and multi-view is saved up to 75% and 65%, respectively, and the quality of the reconstruction video is almost remained.
一种多视点视频编码的快速模式确定算法
采用分层B图像结构的多视点视频编码利用视点内和视点间的预测来减少冗余信息。通过对每个宏块运动估计中的速率失真比较,对所有可能的分割模式进行穷穷搜索,确定最佳编码模式。但是,穷举搜索的计算复杂度很高。本研究通过对视点间和视点内编码模式分布的统计分析,提出了一种快速模式决策算法来选择合适的编码模式,该算法以RD代价的概率密度函数和运动均匀度作为多阈值来实现模式的确定。对于多视图,利用相邻视图的模式相关性从访谈或视图内预测中选择编码模式。实验结果表明,该方法对基本视图和多视图的编码时间分别节省了75%和65%,重构视频的质量基本保持不变。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信