收藏本站
《国防科学技术大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

基于流体系结构的H.264视频压缩编码关键技术研究

李海燕  
【摘要】: 流体系结构是斯坦福大学William J. Dally教授领导的研究小组首先定义的一种新型处理器体系结构,以流处理为主要计算模式的流处理器以其强大的计算能力、较低的功耗和灵活的可编程性,成为当前高效能计算系统定制加速部件的主要选择之一。流体系结构利用媒体应用中普遍存在的密集计算性、丰富并行性、多层次多类型局部性、数据访问可预知性等特点,获得应用的高效实现与加速。 数字视频是媒体应用中常见的一类计算密集型应用,广泛用于视频会议、高清晰度电视、卫星广播等领域。视频压缩作为数字视频的核心技术之一,具有数据处理复杂和计算量大的特点,其处理性能对互联网视频业务、便携视频设备和高清数字电视等媒体应用都有决定性的作用。目前的视频压缩技术均包含比较复杂的数学变换与信号处理,需要具有非常高的实时编码性能与持续的高吞吐量。现有体系结构下的通用处理器,特别是广泛使用的类x86体系结构处理器,其性能远远不能满足高性能视频编码的应用需求,目前主要采用专用的加速部件来实现高效的实时视频采集和压缩,这些专用视频加速处理部件又缺少足够的灵活性来处理各种各样的视频应用。 视频压缩编码具有典型的流处理程序特征,因此,流体系结构为视频应用提供了一种新的解决方案。随着视频图像时空分辨率的增强以及对压缩码率、实时性需求的增长,促使视频图像压缩编码算法越来越复杂。在流计算模型下,如何将视频编解码过程和算法高效流化?如何实现高效编码和解码的流处理程序?如何以适合流计算的形式对视频数据进行采集、传输、处理和存储?解决这些问题是在流处理器上实现视频编解码,特别是实时编码的关键。 本文主要针对高计算复杂度的H.264视频标准,将编码过程映射在流处理器上,其多模式、自适应的程序特征在流计算模型下面临着严峻的流化挑战。本文较为全面地研究了基于流计算模型的H.264高清视频编码的迁移与流化方法,深入地讨论了流化方案的算法、设计与实现的关键技术,并依据实验结果评估了流体系结构对复杂视频编码处理的性能。另外,本文利用流处理器的可编程性与扩展性向多标准视频编码方向作出有意义的探索研究。论文的创新工作主要体现在以下几个方面: 1.提出一个基于流计算模型的H.264视频编码器的流框架。 流化就是采用流与核心的两级编程模型,通过计算与访存分离、计算并行化、访存顺序化来达到性能加速的过程。本文针对H.264视频编码各模块表现出来的不同流化程序特征,提出一个基于流计算模型的H.264视频编码器的流框架。采用块级或者宏块级并行处理粒度,避免了个别模块像素之间的强相关性,增强了流体系结构的并行执行效率。流与核心的抽象设计与优化加速,使得H.264编码器流框架能够满足720p高清视频的实时编码,表明流处理器利用其大量的运算单元、独特的带宽层次、并行性与局部性的支撑,在解决如H.264这类复杂的视频压缩编码方面具有强大的性能实力。 2.提出一系列关于H.264视频压缩编码在流处理器上映射的流算法。 流算法是基于流计算模型为那些数据规模大,数据重用少,数据元素具有单向流动性的应用而设计的,通常关注于数据流与计算核心的组织。本文以Imagine与图形处理器为流处理器硬件平台研究背景,提出了交叉流式变换算法(IST)、分段分组帧内预测算法(SmMgIP)、递归索引加载变换算法(RIT)和按行带状加载变换算法(RZT)。其中前三个流算法在Imagine上流化,最后一个流算法在图形处理器上映射。实验结果表明,本文所设计的流算法能够充分利用流计算模型,挖掘具体流应用的程序特征并将其有效地转换为流化的依据,获取很好的加速效果,为H.264编码器流框架的高性能打好基础。并且,流算法思想可以移植在其它基于数据并行的SIMD执行模型的计算平台上,具有一定的通用性。 3.提出非规则流计算、访存和控制的编程模型,并针对核心级和流级分别给出了通用的优化方法。 以H.264视频压缩编码的帧间预测与去块效应滤波为背景,提出了非规则流编程模型,包括非规则流计算、非规则流访存、非规则流控制,是经典流编程模型的有效补充,为复杂的流应用映射提供了理论参考依据。 循环是核心的主体,基于循环优化的思想,给出针对核心级的通用优化方法:核心合并与核心分裂。以H.264编码模块为例,核心合并可以将计算更加集中,如采用了核心合并的变换量化核心ALU利用率更高,核心执行时间缩短,使得单位时间内执行的计算量加大;核心分裂可以有效地转移控制,很好地缓解了如去块效应滤波过程中存在的大量分支对核心造成的压力。在流级,当输入流的长度超过全局流存储空间的容量时,会造成流溢出到片外存储器而产生昂贵的访存开销。由此,给出一种流分割的流级流化方法。它是将长流分割为若干短流,以流级外层循环的形式对短流按批次执行核心操作。流分割不仅避免了大规模数据在片内外存储空间的来回传递,而且能够使得计算与访存更好地重叠在一起,从而提高流处理器的计算效率。 4.针对变换编码的多标准视频编码算法,提出一种流处理的解决方案。 流行的视频压缩编码标准虽各有特色,但在编码框架上也有相似之处。因此在硬件设计时,总是希望能够以尽可能少的硬件资源同时满足尽可能多的视频编码标准,从而有了多标准视频编解码器的需求。本文针对多标准变换编码,利用流处理器的可编程性与扩展性提出了一种多标准编解码变换算法的流解决方案,包括离散余弦变换、整数变换、哈达玛变换与离散小波变换在Imagine流处理器和图形处理器上的流化实现。实验结果表明,流处理解决方案能够获取比其它可编程计算平台上的某些专用优化实现更好的性能。
【学位授予单位】:国防科学技术大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:TN919.81

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 李进舜;3G移动摄像远程视频监控系统的设计与实现研究[D];中南大学;2012年
【参考文献】
中国期刊全文数据库 前6条
1 吴恩华;图形处理器用于通用计算的技术、现状及其挑战[J];软件学报;2004年10期
2 古勇军;吴乐华;穆巍炜;;基于DM642的运动估计算法的研究与实现[J];微计算机信息;2008年08期
3 刘宝兰,刘贵忠,苏睿;H.264中整数DCT变换及量化的DSP实现[J];微电子学与计算机;2005年06期
4 崔岩松,段大高,邓中亮;H.264变换编码与量化原理及优化研究[J];现代有线传输;2004年05期
5 徐张磊;郑世宝;杨宇红;;一种支持H.264和AVS的帧内预测器设计[J];中国图象图形学报;2007年10期
6 高文;王强;马思伟;;AVS数字音视频编解码标准[J];中兴通讯技术;2006年03期
中国硕士学位论文全文数据库 前3条
1 伍楠;流处理器MASA内核的研究及实现[D];国防科学技术大学;2005年
2 李礼;流体系结构存储访问机制的研究[D];国防科学技术大学;2006年
3 荀长庆;应用流化特征与方法研究[D];国防科学技术大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 徐品;蓝善祯;刘兰兰;;利用GPU进行通用数值计算的研究[J];中国传媒大学学报(自然科学版);2009年02期
2 李立新;叶剑;余洋;;基于GPU的MD6算法快速实现[J];北京工业大学学报;2010年05期
3 陈红倩;李凤霞;黄天羽;战守义;;一种基于动态纹理的运动场景可视化方法[J];北京理工大学学报;2009年06期
4 李伟伟;王健;陈轶;王钲旋;;火焰实时模拟的新算法[J];吉林大学学报(信息科学版);2008年06期
5 杨靖宇;张永生;张宏兰;纪松;;基于可编程图形硬件的遥感影像并行处理研究[J];测绘工程;2008年03期
6 杨靖宇;张永生;董广军;;基于GPU的遥感影像SAM分类算法并行化研究[J];测绘科学;2010年03期
7 刘昆;王晓斌;廖成;;图形处理器(GPU)加速时域有限元的二维辐射计算[J];电波科学学报;2008年01期
8 黄玉龙;刘明波;;应用图形处理器实现无功优化并行计算[J];电工技术学报;2011年11期
9 李建明;万单领;何荣盛;钱昆明;;一种基于GPU加速的图像颜色传递算法[J];大连理工大学学报;2008年02期
10 王梦雪;陶卫;杨金峰;吴芳;赵辉;王卫东;任盛伟;;基于GPU的高速铁路扣件实时探测技术[J];大连交通大学学报;2011年06期
中国重要会议论文全文数据库 前10条
1 刘伟峰;唐先明;韩宝东;朱文妹;;基于GPU计算的光线投射法体绘制研究[A];图像图形技术研究与应用2009——第四届图像图形技术与应用学术会议论文集[C];2009年
2 马蔚鹏;杨树元;高丽;裴朝科;;H.264的多参考帧快速选择算法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
3 李瑞瑞;高小鹏;龙翔;;用GPU加速Cache模拟[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
4 张耀坤;张卫宁;黄学超;王小东;;基于FPGA的AVS环路滤波器的设计与实现[A];中国电子学会第十七届信息论学术年会论文集[C];2010年
5 李蔚清;苏智勇;杨正龙;吴慧中;;一种复杂目标RCS估计的快速仿真方法[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
6 任鸿翔;金一丞;尹勇;;基于GPU的多重凹凸贴图方法[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
7 陈琰;高月芳;朱同林;;基于顶点属性的三维网格模型混合平滑算法[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
8 罗月童;薛晔;刘晓平;;基于GPU的多分辨率体数据重构技术研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
9 谢文军;陈皓;刘晓平;;基于GPU的实时水面模拟方法研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
10 张春燕;;一种基于图形处理器的数据流计算模式[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
中国硕士学位论文全文数据库 前10条
1 韩君;近期数据流频繁项集挖掘[D];大连理工大学;2010年
2 魏卓群;GPU并行免疫算法在冷轧生产调度中的应用[D];大连理工大学;2010年
3 卢晓伟;基于GPU的数据流处理方法研究[D];大连理工大学;2010年
4 梁霞;基于GPU的H.264并行解码器设计[D];大连理工大学;2010年
5 吕艳;反走样技术和滤波技术在地图可视化表达中的应用[D];辽宁工程技术大学;2009年
6 付浩生;交互式海洋动漫平台场景特效制作[D];中国海洋大学;2010年
7 刘静;基于校园局域网可视通话的视频图像编码及压缩技术研究[D];中国海洋大学;2010年
8 黄超;H.264/AVC视频编码运动估计算法的研究与优化[D];哈尔滨理工大学;2010年
9 戚明渊;基于多模纹理分类的图像隐写分析算法[D];华东理工大学;2011年
10 姜涛;基于流处理器的采摘机器人图像加速系统研究[D];昆明理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 薛金柱,沈兰荪;一种基于H.264/AVC的高效块匹配搜索算法[J];电子学报;2004年04期
2 陈洪敏;;基于RTP/RTCP协议流媒体传输的研究[J];福建电脑;2010年02期
3 张春元;文梅;伍楠;荀长庆;吴伟;;二维拉格朗日和欧拉结合法在流处理器MASA上的实现与评测[J];国防科技大学学报;2006年04期
4 汪纪锋;彭光辉;;基于H.264/AVC的3G视频业务容错策略研究[J];信息技术与标准化;2009年05期
5 周睿,崔慧娟,唐昆;高效的H.264时域误码掩盖算法[J];清华大学学报(自然科学版);2005年07期
6 钱志远;H.264的特点及其专利许可费[J];实用影音技术;2005年02期
7 陈明;梁兴东;吴一戎;;基于H.264的嵌入式无线视频监控系统[J];微计算机信息;2008年14期
8 裘英;王库;;基于RTP协议的网络视频监控系统的实现[J];微计算机应用;2006年04期
9 林都平,艾达;3G视频传输中的抗误码技术研究[J];移动通信;2004年09期
10 王俊生;视频编码新标准H.264中抗误码技术的研究[J];中国有线电视;2004年Z3期
中国硕士学位论文全文数据库 前7条
1 赵磊;H.264容错技术研究及其在NVS中的应用[D];西安科技大学;2011年
2 伍楠;流处理器MASA内核的研究及实现[D];国防科学技术大学;2005年
3 荀长庆;应用流化特征与方法研究[D];国防科学技术大学;2008年
4 江辉;基于GPU的H.264视频并行编解码器[D];大连理工大学;2009年
5 陈飞;基于3G网络的无线视频监控终端[D];山东大学;2010年
6 吴伟;基于流模型的高清H.264编码器优化实现[D];国防科学技术大学;2009年
7 何海英;基于分片式网络编码的P2P内容分发系统设计与实现[D];电子科技大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 田泽,张怡浩,于敦山,盛世敏,仇玉林;SoC片上总线综述[J];半导体技术;2003年11期
2 楼剑,虞露;新一代的视频编解码标准—H.264[J];当代通信;2003年05期
3 薛全;张颖;刘济林;郑伟;李东晓;;基于变步长分组的H.264系数码表优化[J];电路与系统学报;2006年03期
4 纪宗南;基于SoC的数字摄像系统[J];单片机与嵌入式系统应用;2002年03期
5 高文,黄铁军;信源编码标准AVS及其在数字电视中的应用[J];电视技术;2003年11期
6 郑秀英;;H.264中CAVLC解码算法的改进[J];电视技术;2006年S1期
7 刘凌志;路奇;戎蒙恬;郑世宝;;一种并行结构的H.264帧内预测器[J];上海交通大学学报;2006年01期
8 陈川,余松煜,薛震民;基于DSP与CPLD的图像压缩编码系统设计[J];数据采集与处理;2003年02期
9 马伍新,崔占忠;(9,7)小波变换的MMX实现方法[J];计算机工程与设计;2002年09期
10 王熹微,唐昆,崔慧娟;基于DM642的视频编码Cache优化策略[J];微计算机信息;2005年16期
中国硕士学位论文全文数据库 前3条
1 李海燕;H.264编码核心算法在流体系结构上的实现[D];国防科学技术大学;2005年
2 伍楠;流处理器MASA内核的研究及实现[D];国防科学技术大学;2005年
3 王桂彬;面向科学计算的流应用开发与优化[D];国防科学技术大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 杰瑞;新一代视频压缩编码H.264[J];电器评介;2005年02期
2 张春晓;何遵文;闫丽云;;H.264变换编码和量化算法的分析[J];军民两用技术与产品;2006年07期
3 董夙慧;;基于h.264多媒体教学辅助系统的设计研究[J];中国西部科技;2011年14期
4 谢红辉;;基于TMS320DM642网络摄像机的设计及实现[J];信息安全与通信保密;2009年07期
5 周志权,贾世楼;用于ABR业务的视频编码技术[J];通信技术;2001年02期
6 ;利用视频压缩编码技术实现远程电视监控——T200编解码器介绍[J];中国安防产品信息;1998年01期
7 肖明明,徐红明,吕文辉,邱相群;FMO矩形条带对视频编码效率影响的研究[J];仲恺农业技术学院学报;2004年03期
8 肖明明;梁凡;;基于图像分割的视频差错复原算法[J];中山大学学报(自然科学版);2005年S2期
9 肖明明;梁凡;;基于视觉敏感的视频差错复原算法[J];计算机工程与应用;2006年26期
10 姜红霞;李豪杰;;数字电视视频编码技术的研究[J];中国有线电视;2007年16期
中国重要会议论文全文数据库 前10条
1 赵胜;王德君;王青鹏;杨波;;一种高速高保真H.264编码器的设计[A];2010年通信理论与信号处理学术年会论文集[C];2010年
2 王力;马文博;丁文霞;;H.264标准的视频加密技术研究[A];教育部中南地区高等学校电子电气基础课教学研究会第二十届学术年会会议论文集(下册)[C];2010年
3 李闪闪;王洪玉;;H.264视频解码过滤器的设计与实现[A];2010年通信理论与信号处理学术年会论文集[C];2010年
4 苑文彪;翟英儒;;信息化校园中数字电视技术的教育创新作用[A];教育技术应用与整合研究论文[C];2005年
5 庞一;杨士强;汪东升;;基于RISC的媒体加速器设计方法[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
6 王宇;程小辉;;基于移动agent虚拟仪器系统体系结构研究[A];第三届全国虚拟仪器大会论文集[C];2008年
7 王建国;吴恭兴;孙玉山;万磊;庞永杰;;水下机器人容错控制研究[A];第十四届中国海洋(岸)工程学术讨论会论文集(上册)[C];2009年
8 王宏刚;;客运专线综合运营调度系统中的Agent体系结构[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
9 徐海;韩宇;孙永兵;韦水生;邓庆绪;于戈;;基于软硬件联合设计的嵌入式实时数据库体系结构[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
10 陈海文;杨燕燕;邵维忠;;数据仓库体系结构研究[A];数据库研究进展97——第十四届全国数据库学术会议论文集(下)[C];1997年
中国重要报纸全文数据库 前10条
1 四川 陈路;浅谈网格的典型体系结构[N];电子报;2008年
2 ;电联关注面向用户基于业务的体系结构[N];人民邮电;2001年
3 安烨;企业门户的特点及体系结构[N];网络世界;2001年
4 ;诠释智能理念 奠基存储未来[N];计算机世界;2003年
5 刘钝;我国研究成果对新一代互联网体系结构产生重大影响[N];大众科技报;2007年
6 ;思科演示IP网络体系结构[N];中国电子报;2000年
7 彭芳;更新ASIC体系结构[N];中国计算机报;2001年
8 李贵林;瑞星:网络杀毒取决于体系结构[N];计算机世界;2002年
9 ;新砖瓦精装新数据中心[N];网络世界;2006年
10 憨墨;构画20世纪出版学的体系结构[N];中华读书报;2005年
中国博士学位论文全文数据库 前10条
1 李海燕;基于流体系结构的H.264视频压缩编码关键技术研究[D];国防科学技术大学;2009年
2 王醒策;基于强化学习和群集智能方法的多机器人协作协调研究[D];哈尔滨工程大学;2005年
3 李治军;美韩同盟与东亚安全:一种结构主义理论的分析[D];复旦大学;2008年
4 夏绪辉;逆向供应链的体系结构及其物流关键技术研究[D];重庆大学;2003年
5 杨建宇;基于组件的分布式地理信息服务研究[D];中国科学院研究生院(遥感应用研究所);2005年
6 董艇舰;基于开放结构数控系统引导型二次开发仿真平台构建研究[D];天津大学;2005年
7 孟宪松;多水下机器人系统合作与协调技术研究[D];哈尔滨工程大学;2006年
8 林川;基于立体跨层体系结构无线传感器网络的能量问题研究[D];武汉大学;2007年
9 耿文莉;中国林产工业企业管理信息化问题研究[D];东北林业大学;2007年
10 严勇杰;多机器人系统协调与控制研究[D];哈尔滨工程大学;2007年
中国硕士学位论文全文数据库 前10条
1 陈桂兰;H.264标准在无线视频通信中的应用研究[D];浙江工业大学;2010年
2 周宇;基于循环延迟分集技术的H.264码流传输策略[D];安徽大学;2010年
3 宫婷婷;H.264运动估计与运动补偿技术的研究[D];西安建筑科技大学;2010年
4 吕荣;基于H.264标准的错误隐藏技术研究[D];合肥工业大学;2010年
5 吴先毅;基于DM6446的智能交通视频系统的研究和实现[D];南京邮电大学;2011年
6 邢世义;基于H.264的视频加密算法研究[D];合肥工业大学;2010年
7 杜琳;H.264编码软件分析及视频水印算法研究[D];西安科技大学;2010年
8 徐滨海;基于H.264的视频差错控制技术研究[D];北京邮电大学;2011年
9 李道盛;基于H.264的快速运动估计算法的研究[D];上海交通大学;2010年
10 张文菊;H.264码率控制算法研究[D];合肥工业大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026