(信号与信息处理专业论文)基于fpga的mjpeg编码ic设计.pdf_第1页
(信号与信息处理专业论文)基于fpga的mjpeg编码ic设计.pdf_第2页
(信号与信息处理专业论文)基于fpga的mjpeg编码ic设计.pdf_第3页
(信号与信息处理专业论文)基于fpga的mjpeg编码ic设计.pdf_第4页
(信号与信息处理专业论文)基于fpga的mjpeg编码ic设计.pdf_第5页
已阅读5页,还剩74页未读, 继续免费阅读

(信号与信息处理专业论文)基于fpga的mjpeg编码ic设计.pdf.pdf 免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

山东大学硕士学位论文 摘要 近几年各种消费电子的功能不断增强,图像视频应用是必不可少的一个功能。 压缩处理技术对于图片视频的存储和传输是必不可少的。j p e g 压缩标准是目前应 用最广泛的图像压缩技术。该算法根据人眼对于亮度和色度的不同敏感程度将图 片的亮度和色度分别进行处理,并且去除人眼不敏感的高频分量,因此j p e g 压缩 标准既能保证图片的质量,还具有很高的压缩比。该算法基于d c t 变换,量化和霍 夫曼编码三项技术对图像进行压缩编码。其中前两项技术属于有损压缩,而霍夫 曼编码技术属于无损压缩。m j p e g 的视频格式基于j p e g 的压缩标准,和普通的 视频压缩过程不同,m j p e g 没有帧间压缩,只在帧内进行j p e g 压缩;,因此一帧 数据的丢失对整个视频的连贯性影响不是太大,特别适合移动传输等信道衰弱的 应用环境。 本论文实现了p a l 伟n 式视频流的m j p e g 的实时压缩,并且在f p g a 上进行 了原型验证。本论文首先对f p g a 的基本原理,开发流程和常用工具进行了简单 介绍,并且论述了有关的设计思想和代码规范。然后介绍了j p e g 编码的算法过程 并结合f p g a 自身的特点将整个设计进行了合理划分,逐一介绍了各个模块的具 体实现过程。最后介绍了整个设计的系统验证。验证主要包括f p g a 硬件电路设 计,验证所需的模块设计以及详细的验证过程三部分。为了配合验证过程,编写了 串口通信模块和网络发送模块,实现f p g a 开发板和p c 的通信。详细的验证过程 包括了静态数据验证和动态数据验证两个部分。前者将待编码的数据下载至f p g a 进行验证,而后者实现了视频流的实时编码。 在进行各个模块的的设计时,以模块的重用性为指导方向,严格遵循良好的 接口规范和代码规则,各个模块对外接口简单实用,可以单独用于其它系统的设 计验证之中。本论文提出的一些设计思想和具体实现可以应用在以后的各种视频 编码器中。 关键词:m j p e g , f p g a ,编解码,i c 设计 山东大学硕士学位论文 a b s t r a c t i nr e c e n ty e a r s ,t h eu t i l i t yo fc o n s u m e re l e c t r o n i c sc o n t i n u e st oi n c r e a s ea n d i m a g e v i d e oa p p l i c a t i o ni sa l le s s e n t i a lf e a t u r e d a t a - c o m p r e s s i o ni sak e yt e c h n o l o g y f o ri m a g e v i d e os t o r a g ea n dt r a n s m i s s i o n j p e gi sc 唧e m l yt h em o s tw i d e l yu s e d i m a g ec o m p r e s s i o ns t a n d a r d i tt r e a t st h el u m i n a n c ea n dc h r o m i n a n c er e s p e c t i v e l y b e c a u s et h eh u m a ne y e sh a v ed i f f e r e n ts e n s i t i v i t i e so fb r i g h t n e s sa n dc o l o u f i t y i ta l s o r e m o v e st h eh j i g hf r e q u e n c ys e c t i o ni nt h ep i c t u r ew h i c hi sn o t 嬲s e n s i t i v e 嬲l o w f r e q u e n c ys e c t i o n t h e r e f o r ej p e gi m a g ec o m p r e s s i o ns t a n d a r dc a ng u a r a n t e et h e q u a l i t yo ft h ep i c t u r e ,b u ta l s oh a sah i g hc o m p r e s s i o nr a t i o t h ea l g o r i t h mh a st h r e e t e c h n i q u e sf o ri m a g ec o m p r e s s i o nw h i c ha r ec o m p o s e do fd c tt r a n s f o r m ,q u a n t i z a t i o n a n dh u f f m a nc o d i n g t h ef i r s tt w ot e c h n i q u e sa r el o s s y , a n dt h el a s ti sl o s s l e s s m j p e g v i d e oc o m p r e s s i o nf o r m a ti sb a s e do nj p e gs t a n d a r d m j p e gh a so n l yj p e g c o m p r e s s i o ni nt h ef l a m ea n dn oi n t e r - f r a m ec o m p r e s s i o n , w h i c hi sd i f f e r e n tf r o m g e n e r a lv i d e oc o m p r e s s i o ns t a n d a r d l o s so f d a t ai naf r a m ew i l ln o ti n f l u e n c et h eo t h e r f r a n l e s s oi ti sp a r t i c u l a r l ys u i t a b l ef o rt r a n s m i s s i o ni nw e a kc h a n n e l ,l i k em o b i l e a p p l i c a t i o n s t h i sp a p e ri m p l e m e n t st h er e a l - t i m em j p e g c o m p r e s s i o na n dt r a n s m i s s i o nb a s e d o nf p g aw h i c hi sv e r i f i e ds u c c e s s f u l l y t h i sp a p e rf i r s tg i v e sab r i e fi n t r o d u c t i o no ft h e b a s i cp r i n c i p l e so ff p g a ,t h ed e v e l o p m e n tp r o c e s sa n dc o m m o nu s e dt o o l s t h ed e s i g n p h i l o s o p h ya n dc o d er u l e sa l ea l s od i s c u s s e di nt h i sp a r t t h e ni tp r e s e n t sas p e c i f i c a l g o r i t h mo f j p e ge n c o d i n ga n di t si m p l e m e n t a t i o no nf p g a i nt h i ss e c t i o n , t h ew h o l e d e s i g ni sg i v e nar e a s o n a b l ed i v i s i o nc o n s i d e r i n gt h ec h a r a c t e r i s t i c so ff p g a ,a n de a c h s u b - d e s i g n ( m o d u l e ) i sg i v e n ad e t a i ld e s c r i p t i o na n da s p e c i f i ci m p l e m e n t a t i o n f i n a l l y , i ti st h e d e s i g n v e r i f i c a t i o n v a l i d a t i o ni n c l u d e sf p g ah a r d w a r e d e s i g n , v e r i f i c a t i o n - r e q u i r e dm o d u l e sd e s i g na n dad e t a i l e dv e r i f i c a t i o nf l o w t oa c h i e v et h e c o m m u n i c a t i o nb e t w e e nf p g aa n dp c ,s o m em o d u l e sa l er e q u i r e d ,l i k eu a r tm o d u l e a n dn e t w o r kt r a n s i m i s s i o nm o d u l e t h e r ea r et w ov e r i f i c a t i o nf l o w s * s t a t i cd a t a 2 山东大学硕士学位论文 v a l i d a t i o na n dd y n a m i cd a t av a l i d a t i o n t h ef o r m e rd o w n l o a d st h ed a t at h a tw i l lb e e n c o d e dt ot h ef p g at ov e r i f yt h ed e s i g n , a n dt h el a t t e ri m p l e m e n t sr e a l t i m ev i d e o s t r e a me n c o d i n g f o rt h ef u t u r er e u s eo ft h em o d u l ew h i c hi sd e s i g n e di nt h ep a p e r , g o o dc o d i n g r u l e sa n di n t e r f a c es p e c i f i c a t i o na r e s t r i c t l yo b s e r v e d e a c hm o d u l e se x t e r n a li n t e r f a c e i ss i m p l ea n dp r a c t i c a l ,s ot h a ti tc a l lb eu s e df o rt h eo t h e rs y s t e m s t h ep r o p o s e d i m p l e m e n t a t i o no fr e l e v a n ta l g o r i t h mc a l lb ea p p l i e di nav a r i e t yo fv i d e oe n c o d e r sa n d d e c o d e r s k e y w o r d s :m j p e g , f p g a ,e n c o d i n ga n dd e c o d i n g ,i cd e s i g n 3 山东大学硕士学位论文 第一章绪论 1 1m j p e g 压缩标准及相关技术 多媒体技术近几年来在计算机领域得到了广泛的应用,据统计资料表明,人 们获取的信息7 0 来自视觉系统【l 】。随着互联网的广泛普及,以网络为传输媒介的 多媒体技术也取得了很大的发展,比如视频会议,可视电话,远程监控系统,远 程医疗系统等【2 l 。任何一种多媒体的应用都离不开图像的表示。对于一幅7 2 0 * 6 4 0 的真彩色( 采用r g b 表示,每个像素需要3 个字节) 图像来说信息量就达到了l l i w o 。 若要实现图像的实时显示( 2 5 帧s ) 则需要的数据量高达2 7 5 m b p s 。如此大的数据会 浪费很大的存储空间,传输时也会占用很多宝贵的带宽资源。因此必须将图像进 行压缩,去除图像之间的冗余信息,减少存储和传输所占用的资源。图像的冗余 主要表现在数据的连续性上,即图像的相邻像素总是渐变的。视频各帧图像之间 也存在冗余,即一帧图像是由前一帧图像按照一定的运动方式得到的。数据压缩 技术的本质就是去除信息之间的冗余。 j p e g d ( j o i n tp h o t o g r a p h i ce x p e r tg r o u p 联合图像专家组) 是国际标准化组织 ( i s o ) 和c c i t t 联合制定的静态图像的压缩编码标准。该标准采用8 8 的离散余 弦变换( d i s c r e t ec o s i n et r a n s f o r m ,d c t ) 作为基本的变换编码方案【4 】,并且定义了静 态图像的压缩,解压缩的详细过程及数据存储的规则,该标准1 9 9 2 年最终确赳5 1 。 和相同图像质量的其它常用文件格式( 如g i f , t i f f p c x ) 相比,j p e g 是目前静态图 像中压缩比最高的1 6 1 。相同的一幅图像,在解压缩后图像质量几乎没有差异的情况 下,用j p e g 压缩标准得到的数据量约为b m p 格式的2 - 3 。 j p e g 静态图像压缩标准是其他各种多媒体压缩标准的基础。比如m p e g 标准 可以认为是在j p e g 压缩标准的基础上添加运动检测等帧间压缩技术得到的。j p e 6 还有自己独立的视频标准m j p e g ( m o t i o n - j p e g ) 该标准不进行帧间压缩,只是将 一幅幅的j p e g 图片组成视频文件。在m j p e g 视频标准中,各帧图像之间相互独 立,并且每帧图像都可以提供实际使用的图像分辨率,因此广泛应用于电视节目 的前期编辑以及电影特技的前期制作之中【7 】。m j p e g 视频标准可以对视频流的每 4 山东大学硕士学位论文 帧图像进行精确定位,并且没有码率上限,因此在非线性编辑系统中对于精确到 帧的编辑以及多层图像的处理广泛采用了m j p e g 压缩标准蜘。 1 2m j p e g 编码研究现状 目前对多媒体信息的编码和解码方式主要有三种,一是在p c 上由传统软件 实现,二是在数字信号处理器上由软件实现,三是通过专用编解码芯片实现。随 着人们对于图像视频质量的要求越来越高,软件解码由于其固有的串行性等越发 不能满足人们的要求,因此使得各种专用编解码芯片成为市场的主流。相对于原 始的软件实现方式,编解码芯片在合理利用硬件资源的情况下,通过合理的系统 设计,可实现各分支模块之间的流水线操作,从而使得在较低的主频下获得高效 的编解码效率。但是目前市场上大部分的专用编解码芯片都是由国外厂商设计制 造且价格昂贵。一方面要打破国外垄断,另一方面要增加编解码芯片的通用性和 功能,基于以上考虑,我们提出了在单芯片上实现动态视频编解码及传输的想法, 并且成功申报山东省科技攻关项目。本论文依托该项目,在f p g a 上实现了m j p e g 的实时压缩传输功能。 1 3 论文的主要内容与章节安排 本论文实现了m j p e g 编码i c 的前端设计。首先通过v e r i l o gh d l 语言实现了 m j p e g 的压缩算法,然后搭建了自己的硬件验证平台,并且将设计进行了f p g a 原型验证。 第一章”绪论”介绍了m j p e g 的压缩标准及其相关技术,并且介绍了m j p e g 的 编码现状,在本章的最后介绍了本论文的主要内容和章节安排。 第二章”技术背景”介绍了本课题涉及到的技术背景。首先介绍了f p g a 的开发 流程和常用工具,然后介绍了f p g a 的基本原理及h d l 代码的编写规范。最后介绍 了f p g a 的设计思想。 第三章”编码算法及其具体实现”详细介绍了m j p e g 编码的过程及f p g a 实现。 首先将j p e g 编码算法进行了基本的介绍,然后按照编码顺序逐一介绍了各个模块 5 山东大学硕士学位论文 的具体实现。主要包含色域转换的实现,离散余弦变换的实现,量化扫描的实现, 熵编码的实现等。 第四章”系统验证”详细介绍了整个设计的验证过程。首先简单介绍了验证的硬 件平台,然后论述了i ,a r t 接口,网络发送接口以及d d r 内存接口的逻辑实现。进 而介绍了具体的验证过程:静态数据验证流程和动态数据验证流程。最后介绍了 m j p e g 视频文件的生成,以及整个设计过程中的调试技巧,并将整个设计相关的 目录结构进行了简单介绍。 第五章”总结与展望”总结了本论文的相关工作,并且对下一步的工作做出展望。 6 山东大学硕士学位论文 第二章技术背景 f p g a 是近几年才兴起的技术,编程语言主要采用硬件描述语言( h a r d w a r e d e s c r i p t i o nl a n g u a g e 简称h d l ) 。目前主流的h d l 语言为v e r i l o gh d l 或 v h d l ( v e r i h i g h s p e e di n t e g r a t e dc i r c u i th d l ) 。f p g a 设计应该算是硬件设计,而 非软件设计,在具体编程中需要考虑程序所对应的电路结构,并且要对f p g a 资源 进行合理分配。本章介绍了f p g a 的相关知识,包括设计流程,开发工具以及基 本原理等,并且进一步介绍了h d l 语言的代码规范。良好的代码风格不仅利于代 码维护,并且可以减少整个设计的开发周期。最后介绍了f p g a 的设计思想,f p g a 的设计思想是整个系统设计的基础,贯穿于整个设计之中。 2 1f p g a 设计流程及开发工具 所谓设计流程就是利用e d a 公司提供的各种开发软件对f p g a 进行开发的过 程【纠。典型的f p g a 开发流程如图2 1 所示,主要包含需求分析,模块划分,设计 输入,逻辑综合,静态时序分析,布局布线,器件编程等七个主要步骤。 模块划分:根据需求合理划分整个设计。在进行设计划分之前可能需要首先将 设计进行算法级建模,比如进行m j p e g 编码算法实现之前,为了确保对算法全面 正确的理解,必须先把算法用c 语言( 或其他高级语言) 实现。 设计输入:将划分好的模块一一实现。可以通过原理图,也可以通过硬件描述 语言。对于简单的设计或者系统顶层可以通过原理图的设计方法,但是为了设计 的可移植性一般都采用硬件描述语言的方法。本设计的所有实现都采用v e r i l o g 语 言实现。 逻辑综合:将h d l 语言转化为基本的门电路,主要由综合工具完成。常用的 综合工具为s y n p l i c i t y 公司的s y n p l i f yp r o 和f p g a 厂家自己提供的综合工具。 静态时序分析:( s t a t i ct i m i n ga n a l y z e 简称s t a ) 是逻辑电路设计必不可少的一 个环节。它能够快速判断设计的电路能否在给定的频率下稳定工作。s t a 工具会 给出整个设计的时序报告,设计者可以据此对某些路径进行优化或重新设计。 7 山东大学硕士学位论文 图2 - 1f p g a 开发流程 布局布线:将综合后的各种资源连接起来,最终实现用户功能,该过程决定了 设计的最终性能,一般由f p g a 厂家所提供的开发工具自动完成。该过程完成后 会生成各种报告供设计人员查看。完成布局布线后会生成比特文件,用户可以将 该文件通过j t a g 的方式下载到f p g a 中,也可以下载到p r o m 或者c f 卡中让 f p g a 上电自动加载。 仿真是f p g a 设计中必不可少的一环,并且贯穿于设计的各个环节。仿真分为 前仿真( 功能仿真) 和后仿真( 时序仿真) 。前仿真是指在综合之前将电路进行仿真, 该仿真不含任何延时信息。后仿真又可以分为综合后仿真和门级仿真。综合后仿 真只是计算了电路的延时,并没有计算电路之间互连线的延时,而门级仿真既包 含了电路的延时,也包含了线延时。线延时信息由布局布线工具反标而来,由于 该仿真包含了大量的延时信息,所以仿真速度非常慢。在实际应用中,一般只进 8 山东大学硕士学位论文 行功能仿真,然后通过s t a 查看时序是否满足。仿真正确并不代表设计完全正确, 如果代码风格不好,很容易产生综合前后功能不一致的情况,即使综合前后功能 一致,还需要看时序是否满足,f p g a 容量是否能容纳下本设计等要素。 在整个设计中,e d a 工具是必不可少的。m e n t o r 公司的m o d e l s i m 是业界最 优秀的h d l 语言仿真软件,它能提供友好的仿真环境,是唯一单内核支持v h d l 和v e r i l o g 混合仿真的仿真器,是f p g a a s i c 设计的首选仿真软件。s y n p l i f yp r o 是高性能的f p g a 综合工具,为复杂可编程逻辑设计提供了优秀的h d l 综合解决 方案。i s e 是x i l l n x 的f p g a 开发的必备工具,它可以完成f p g a 开发的全部流 程,包括设计输入、仿真、综合、布局布线、生成b i t 文件、配置以及在线调试 等,功能非常强大。 本设计采用m o d e l s i m 6 5 b 进行功能仿真,采用s y n p l i f yp r o9 6 2 综合,利用 i s e l 0 1 进行布局布线,i s e 软件提供了良好的第三方工具接口,在新建工程的时 候只需要在工程属性中选择综合工具为s y n p l i f yp r o9 6 2 即可,i s e 会自动完成创 建s y n p l i f y 工程等一系列相关事宜。 2 2f p g a 基本概念 市场上的f p g a 主要有三种工艺:s r a m ,反熔丝和f l a s h 。基于s r a m 的 f p g a 速度快并且可以重复编程,但是由于s r a m 的易失性,需要外置p r o m 来 存储配置数据,目前该类f p g a 应用范围最广。基于反熔丝的f p g a 只能进行一 次编程( o n et i m ep r o g r a m e ,o t p ) ,并且需要专用编程器对其内部的反熔丝阵列进行 烧录,该类f p g a 主要应用于航空航天和军方等要求高可靠性高稳定性的定性产 品上。f l a s h 工艺的f p g a 是目前比较新的技术,它将非易失性p r o m 集成在 f p g a 内部,有助于降低成本,提高设计的可靠性。 目前主流的f p g a 一般包括以下6 种资源:可编程输入输出接口( 1 0 b ) ,基本可 编程逻辑资源( c l b ) ,时钟管理资源,嵌入式r a m ,丰富的布线资源,内嵌专用硬件 模块。f p g a 的所有i o 口被分成不同的b a n k ,每个b a n k 的接口电压由v c c o 提 供,不同的b a n k 可以采用不同的电压,但是一个b a n k 只能有一个电压。目前常 用的i o 电压有1 5 v 1 8 v 2 5 v 3 3 v 等。可配置逻辑块是f p g a 内的基本单元,每 9 山东大学硕士学位论文 款f p g a 其包含的c l b 数量和特点会有所不同。c l b 除了可以用于实现组合逻辑 和时序逻辑外,还可以实现分布式r a m r o m 。在x i l i n x 公司的f p g a 器件中, c l b 由多个s l i c e 和附加逻辑组成,c l b 内的s l i c e 可以通过坐标进行定位。f p g a 通过全局时钟线和锁相环为内部所有的同步逻辑提供低抖动,高精确的时钟。 x i l i n x 的基本块r a m 都是18 k b i t ( 宽度是18 b i t ,深度为1 0 2 4 ) ,多个块r a m 可以级 联。块r a m 可以被配置为单端口r a m ,双端口r a m 以及f i f o 等常用的存储单 元,大大扩展了f p g a 使用的灵活性。内嵌硬件模块主要包括硬件乘法器,d s p 等专用模块,有的f p g a 还提供e m a c ,a r m ,p o w e r p c 等硬核单元。在进行设 计之前必须深刻理解f p g a 的内部结构,在编写代码的时候一定要考虑自己所写 的程序会占用什么样的逻辑资源。 目前两大主流的f p g a 厂商为a l t e r a 和x i l i n x 。a l t e m 的f p g a 产品分为 c y l o n e 和s t r a t i x 两大体系( c y l o n e 为低端,s t r a t i x 为高端) ,而x i l i n x 的f p g a 产 品分为s p a t a n 和v m e x 两大体系( s p a r t a n 为低端,v i r t e x 为高端) 。本设计的验证工 作采用x i l i n x 的v i r t e x 系列f p g a 。 2 3h d l 代码规范 硬件描述语言( h d l ) 与高级软件设计语言有本质的区别。h d l 是一种并行语言, 而高级软件设计语言属于串行语言( 在某一时刻只有一条指令在执行) 。h d l 语言 不仅可以描述一个电路的功能,还可以描述一个电路的时序,而高级软件设计语 言没有时序的概念。本设计采用v e r i l o gh d l 语言完成所有的设计。v e r i l o gh d l 即是一种行为描述语言,也是一种结构描述语言,不仅可以用于编写可综合代码, 而且还可以用与编写t e s t b e n c h ,可综合代码只是v e r i l o gh d l 的一个子集。在编 写可综合代码时一定要有清晰的硬件意识和时序概念,必须对硬件电路的结构和 连接有了清楚的构想后才可以开始h d l 代码的编写【9 】。对自己所编写的h d l 代码, 必须知道大体上会产生什么样的电路,并且要遵循一定的代码规则,否则很容易 出现综合前后功能不一致的情况。v e r i l o gh d l 比较重要的代码规则主要包含以下 四点。 l :同步设计原则。整个系统尽量工作在同一个时钟频率下,并且全局时钟需 1 0 山东大学硕士学位论文 要使用全局时钟线驱动以尽量降低时钟抖动和时钟偏斜;内部不要用组合逻辑电 路产生触发器时钟;不要使用门控时钟,而应该采用时钟使能的方澍1 0 】。 2 :状态机应尽量采用o n e h o t 的编码方案。o n e h o t 编码每个状态采用 一个d 触发器即可表示,非常适合触发器资源丰富的f p g a 设计。而二进制编码 方案则需要l 0 9 2 n 个触发器,其稳定性要低。 3 :避免锁存器的产生。在f p g a 中使用锁存器可能会使整个系统工作异常, 在代码编写过程中一定要注意不要产生锁存器。i f c a s e 分支不全,状态机没有赋初 始值,忽略了某个状态转换都会产生锁存器。一般的综合工具在产生锁存器后会 给出警告,可以通过报告中的警告信息或者在报告中搜索l a t c h 关键字来查看是否 产生了锁存器,若产生锁存器一定要查找出锁存器产生的原因并且修改代码。 4 :适当添加与综合有关的注释。对于c a s e 分支:可以通过f u l lc a s e 注释来避 免锁存器的产生,可以通过p a r a l l e lc a s e 避免产生优先级电路。对于一些只需仿真, 无需综合的代码,可以添加s y n t h e s i st r a n s l a t eo n o f f 注释。综合工具会读取这些注 释并进行对应的处理。 对于x i l i n x 的f p g a 设计,还需要遵循专用的代码设计规则川: l :移位寄存器尽量使用s r l l 6 。s r l l 6 是一种基于查找表的移位寄存器,为 x i l i n xf p g a 独有的一种硬件宏单元,宽度和深度均可以任意配置,并且占用的 孓 s l i c e 资源非常少。 2 :分散反向。如果一个信号反向后驱动多个负载,则应将反向功能分散到各 个负载中。因为在f p g a 设计中,反向的功能会被吸收到c l b 或者l o b 中执行, 将反向器分散后并不占用更多的逻辑资源,而使用一个反向器将信号取反而会占 用一个l u t ,既浪费资源还增加延时。 本设计实现m j p e g 的编码功能,属于大型设计,在编写代码时还需要遵循一 定的书写规范,方便以后代码的调试和修改。代码书写规范主要有以下几个方面: 代码内各个独立块之间存在至少1 行的空格,适当添加注释,同一层次的代码对 齐,模块调用采用信号映射法。 山东大学硕士学位论文 2 4f p g a 设计思想 在进行f p g a 设计时遵循一定的设计思想可以达到事半功倍的效果。f p g a 的 设计思想是整个设计的基础。本设计主要用到了以下三种思想:流水线设计思想, 乒乓思想,面积与速度互换思想。 流水线设计:流水线是指将待处理的任务分成若干个相互独立、可以顺序执 行而又相互关联的一个个子任务,是高速电路设计中常用的一种设计手段【1 2 1 。流 水线设计的基本原理在于将大的组合逻辑分解成小的组合逻辑,中间插入d 触发 器,这样就可以提高整个设计的时序。流水线设计的关键在于整个任务的合理划 分。如图2 2 所示,两级加法器级联很容易产生时序不收敛的问题,而通过插入两 个寄存器将两级运算分开,组合逻辑的延时相比之前就小了一半,虽然首次结果 输出会有一个时钟周期的延时,但是流水线填满后便不存在该问题【l3 1 。由于f p g a 的每个最小配置单元都有寄存器,因此在f p g a 设计中添加寄存器组成流水线不 会消耗额外的逻辑资源。通过寄存器拆分大的组合逻辑组成流水线是f p g a 设计 必不可少的一项技术,该技术也贯穿于整个设计的始终。 图2 - 2 加法器的流水线操作 乒乓操作:乒乓操作常用于数据流的处理中。乒乓操作的方法如图2 3 所示。 输入数据流通过”输入数据选择单元”将数据流等时分配到两个数据缓冲模块。在第 一个缓冲周期,”输入数据选择单元”将输入数据缓存到”数据缓冲模块l ”,在第二 个缓冲周期,”输入数据选择单元”将输入数据缓存到”数据缓冲模块2 ”,同时”输出 数据流选择单元”将”数据缓冲模块l ”的数据送至”数据流运算处理模块”,在第三个 缓冲周期,”输入数据选择单元”将输入数据再次缓存到”数据缓冲模块l ”,同时” 输出数据流选择单元”将”数据缓冲模块2 ”的数据送至”数据流运算处理模块”,如此 1 2 山东大学硕士学位论文 i i 循环。通过乒乓操作可以没有停顿的将输入数据送至数据流运算处理模块,实现 数据的无缝缓冲和处理f 1 4 】。数据缓冲模块可以使单端e i r a m ,双端i 二i r a m ,f i f o 等存储单元。在本论文中乒乓操作广泛应用于模块与模块的接口。 输入 数据缓冲 输出 数据流 模块1 数据流选 选择单元 择单元卜、数据流运算 y 处理模块 m u x 数据缓冲 m u x 2 选l 模块1 2 选l 图2 3 乒乓结构框图 。面积与速度的互换:面积是指设计所消耗的f p g a 逻辑资源的数量,速度是指系 统所能稳定运行的最大频率或者数据吞吐率。如果一个设计所跑的时钟频率远大 于设计需求,可以通过该模块的复用减少整个芯片的面积,这就是所谓的用速度 换取面积。如果一个设计的时序要求很高,普通设计很难满足,可以在系统的输 入端口进行串并转换,复制多个操作模块并行处理,在输出端口进行并串转换, 这样从输入输出的角度看实现了较高的频率,即所谓的用面积换取速度。如图2 - 4 所示,左图用两个低速模块共用一个高速模块,用速度换取面积,右图通过复制 低速模块用面积换取速度。f p g a 设计过程其实就是面积与速度的权衡过程。 低速模块 1 0 0 m p b s 吲堑 一 i 串 f 转 低速模块f 刮换 1 0 0 m b p s 高速处理 模块 2 0 0 m p b s 串 一低速模块l 士 1 0 0 m b p sr 并 并串 转转 换换 1速1 厂吖 块b p s 图2 _ 4 面积与速度的互换 山东大学硕士学位论文 第三章编码算法介绍及实现 m j p e g 视频文件由一幅幅的j p e g 图像组成,要想对视频流进行m j f e g 压缩,首 先必须实现静态图像的j p e g 压缩,然后再添加适当的m j p e 6 文件头。本章主要介绍 了j p e g 压缩算法及具体实现,在下一章介绍t m j p e g 视频文件的生成方式。 3 1 编码算法的基本介绍 j p e g 标准制订了四种压缩模式n 5 】:顺序的基于d c t 模( s e q u e n t i a l d c t _ b a s e d ) ;累进的基于d c t 模式( p r o g r e s s i v ed c t _ b a s e d ) ;无损模式( l o s s l e s s ) ; 渐进模式( h i e r a r c h i c a l ) 。其中顺序的基于d c t 模式是j p e g 最基本也是最常用的模 式,符合p e g 标准的软硬件编码解码器都必须支持和实现这个过程。该模式最 基本的算法框图【1 6 1 如图3 1 所示。 图3 1j p e g 基本算法框图 该图清晰显示了j p e g 编码的具体过程:在编码之前必须进行色域转换,将图 像由r g b 色彩空间转化为y c b c r 色彩空间,得到的数据按照从左至右、从上至 下的顺序组成8 * 8 的块,以块为单位进行离散余弦变换,使图像信息由时域空间转 换到频域空间。按照一定的量化步长进行量化,去除眼睛不敏感的高频分量,然 后按照先直流后交流、先低频后高频的顺序进行z i g z a g 扫描,将直流分量进行差 分编码,将交流分量进行r u n l e v e l 编码,两者统一为r u n s i z e 编码后进行霍夫曼 编码,最后将编码数据添加上j f 文件头后组成完整的j p e g 图像。 1 4 山东大学硕士学位论文 3 2 编码模块整体设计 在进行编码的具体设计时,为了方便调试,必须对整个编码过程进行合理划 分,划分模块时要综合考虑算法和硬件实现的方便性【1 刀。本设计将编码模块一共 分为7 个功能明确而又比较独立的模块,各个模块的功能如表3 1 所示。 表3 - i 编码模块划分 模块名称作用 r g b 2 y c b e r实现色域转换,从r g b 色域转换到y c b c r 色域 d c t _ _ t o p以8 x 8 的块为基本单位实现二维d c t 变换。 q u a n t z i g z a g量化并且进行z i g z a g 扫描 r l e 实现熵编码 v l p将r l e 的输出变换为以字节为单位 d a t a m u x将编码数据按照j f i f 文件格式进行封装 e n c o d e re o n t r o l 负责以上各个模块的控制协调工作 整个编码的顶层结构如图3 2 所示。 图3 - 2 编码模块的顶层 整个编码项层的对外接口如表3 2 所示。 j p e g 编码属于数据流的算法,各个模块之间的控制关系相对比较简单,但是 各个模块之间数据的交互比较频繁。j p e g 编码的所有过程都是基于8 * 8 的数据块, 采用乒乓结构进行模块间的数据交互。乒乓接口设置在前级模块中,实现对后级 模块的透明接口【1 8 】。如图3 3 所示,r a m 一般采用深度为6 4 的单端口r a m 。 1 5 山东大学硕士学位论文 表3 2 编码顶层的对外接口 信号名 方向位宽含义备注 c l kil系统时钟1 0 0 m h z r s tnil 复位信号低电平有效 r g bii 【2 3 :0 】输入的r g b 信号 r g be niilr g b 使能信号 高电平有效 j p e g - d a t a _ o o 【7 :0 】 编码后的j p e g 数据 j p e d a t a _ v a l i d _ o ol 编码数据有效高电平有效 e o iool 帧结束信号高电平有效,代表 一帧的结束 刮r a m 。p读 。读地由卜 一谴抽五 本级写 读数据卜 逻辑 o卜、 控 卜 控 、n一 联鳅站、 。r d e n 实现 制 刊r a m l 障 制 y o ) ( 公式3 - 3 ) 。 2 ,n 。 、 其中a = 污( i = o ) ,c i = 括( 珍。) 上述运算需要经过两次矩阵相乘,故又称之为二维d c t 。对于二维d c t ,可 以通过两次一维d c t 实现。观察公式y 三a x a t ,若设z = a x ,则y - z 人。气a z t ) t 因 此计算二维d c t ,可以通过两步来实现,首先计算z = a x ,并将结果进行转置缓存, 将缓存结果读出后再次进行一维d c t 变换,将结果进行转置缓存后即可得到二维 d c t 的结果。 对于一个n x n 的块,每次矩阵相乘需要进行n 3 次乘法操作1 2 3 1 ,要想满足吞 吐率势必会用到大量的乘法器,无论是采用f p g a 内置的硬件乘法器还是自己编 写乘法器,都会占用很大的逻辑资源,考虑到系数矩阵都是常数,特别适合采用 分布式算法实现 2 4 1 。分布式算法( d i s t r i b u t e d a r i t h m e t i cd a ) 是一项重要的f p g a 技 术,广泛应用在乘积和j ,= 组以】宰研刀】( 公式3 - 4 ) 的运算之中口5 1 。使用分布式算法的一个重要前提是必须所有乘积项有一个因数是 常数。对于一个n 位有符号的二进制数,可以用公式3 - 4 表示数值的大小。 山东大学硕士学位论文 ii_i l l l ,- 2 工= _ 2 m 1 期一1 + 船幸2 6 ( 公式3 5 ) 我们假设公式3 4 中h 【n 】( n = 0 ,1 ,n 1 ) 为常数并且以n = 4 为例说明d a 算法。 将公式3 4 和公式3 5 均写成矩阵的形式如下所示 y = h 0 , h l , h 2 , h 3 】惶 p l x 3 = 【压屿压- ”,孔z 。】 x o r 一1x o r 一2 x o ix o o = h o , h l , h 2 , h 3 x l r - i ix 3 r i - 2 k 一1 2 k 2 2 1 2 0 其中【z r _ 2 及- l ,乱z o 】- 因为矩阵 x l r 一2 x l ix 1 0 x 2 r 一2 x 2 1x 2 0 x 3 r 一2 x 3 1x 3 0 办o x o k 一1 + h i x h 一1 + h 2 掌x 2 k i + h 3 * x 3 k t o x o k 一2 + h i 幸x h 一2 + h 2 x 2 k 一2 + h 3 * x 3 k 一2 乃。幸x o ! + h i x l i + h 2 x 2 1 + h 3 x 3 1 j i o 幸x o o + 办l x l o + h 2 * x 2 0 + h 3 x 3 0 - 2 k 一1 2 k 一2 2 1 2 0 只包含”0 ”和”1 ”两种元素,所以 【z x - z , z x _ l e eee e e 9z l ,z 。】的值都是l l o ,h i ,h 2 ,h 3 四个数中任意几个数的组合。h o ,h i , h 2 ,h 3 均 为常数,所以h o h 4 的所有组合可以事先计算出来并且存储在r o m 表中,然后根据 依次输入的 x o 研 x l m x 2 m x 3 , m = o ,1 ,k l 值查表即可得到【厶_ 压_ 1 9 e ee 9 孔z o 】值。这样 对于y 的运算只需通过移位运算和加法运算即可实现。该算法对应的硬件电路结构 如图3 7 所示。 仉h 如孙 x x x x 0 1 2 3 x x x x 2 2 2 2 k r 置 r如扎也妈 一 一 一 r r r r 如扎砣砖 山东大学硕士学位论文 图3 7d a 算法原理 j p e g 标准采用n = 8 的d c t 变换,因此实际计算中采用的系数矩阵为伫6 l : a = 1 = 2 c o s ( 4 1 6 ) c o s ( 1 6 ) c o s ( 2 兀1 6 ) c o s ( 3 j t 1 6 ) c o s ( 5 丌1 6 ) c o s ( 6 1 6 ) c o s ( 7 ,r 1 6 ) 3 6 2 5 0 2 4 7 3 4 2 5 2 8 4 1 9 5 9 9 其中 ( 乘以1 0 2 4 将小数转化为整数【2 7 】) 考虑一维d c t ,z = a x 如公式3 6 ( 公式3 石) 口而c可口叩厂噌 口可厂g噌6叩口口叩了6川噌c可口1吖p口可6 口g叶叩口

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论