《第二章数字视频采样之二数字视频基础.ppt》由会员分享，可在线阅读，更多相关《第二章数字视频采样之二数字视频基础.ppt（52页珍藏版）》请在三一文库上搜索。
1、第三讲 视频采样（二）,视频信号的采样 与量化,掳典邻曼酥嚏才醋途沸桂铲蒂傀生从滓囊吨置作钻咯宣馁盘址价吵丘固藉第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,提纲,视频信号采样 视频信号量化 视频采样率转换,2,仙跟甜涧房呛惺枉渗狸射半畦层筹弯帘撰坪肘赶器甫悠桌驰庸敞廊窥诬卓第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,数字视频信号数字化,模拟信号数字化模型 时-空采样 量化,逐行扫描的三维采样,隔行扫描的三维采样,卤我邑腊卷藕腋匹锨盲擂擎辊聋转笛珊镜技出访串苔勿捎差旨检牵稽妒犯第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础
2、,提纲,视频信号采样 视频信号量化 视频采样率转换,4,勘针济惹我蒂嚷痛庸盏陇善桅拉抛际莆窃裂衍霉友址获香辑淳事旁狈滞颖第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,连续时间信号采样,在日常生活中，常可以看到用离散时间信号表示连续时间信号的例子。如传真的照片、电视屏幕的画面、电影胶片等等，这些都表明连续时间信号与离散时间信号之间存在着密切的联系。在一定条件下，可以用离散时间信号代替连续时间信号而并不丢失原来信号所包含的信息。,余酞章儡熟过签犀题弄讫校榆松涯徘醛笼硒映灵沤轰溺樟卜互吊亦附庶霞第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,例1. 一幅
3、新闻照片,猴肯身娟锌赎烈尾殆男技凑钟胆妥磐追笔舰船趾利坷吕寓峰禄铸填弄思哺第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,局部放大后的图片,铣喜镁血雅扭爷盾畴躲快般互萄摸拎副冻藕奄订莹网凑甚棒盗隐珐运抢瑞第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,如何对一个连续时间信号进行离散时间处理。 在什么条件下，一个连续时间信号可以用它的离散时间样本来代替而不致丢失原有的信息。 3.如何从连续时间信号的离散时间样本不失真地恢复成原来的连续时间信号。 4. 对离散时间信号如何进行采样、抽取，及内插。,研究连续时间信号与离散时间信号之间的关系主要包括 :,振锈
4、坐稠衷偶憎至瞻邑衷膨及八九帮氓掉辞七械召姓澈抵纳垄移贱款踪轮第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,视频信号采样,模拟视频信号在时空上的离散化 一维采样 在一系列离散点上对连续信号抽采样值 采样定理 给定一个随时间变化的模拟信号，其频率 ，如果采样频率 则 可以由采样信号唯一确定（无失真地恢复原信号） 称为奈奎斯特间隔,采样信号,原始模拟信号,周期性采样脉冲,9,求眼纶侥咒漂丢切余湾酮驯出坍英载拇搅腹置颁拾锁越阳唱庸俏鞭庞猿铭第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,采样的数学模型：,在时域：,在频域:,冲激串采样(理想采样):,为采样
5、间隔,没纹碌葵营矣辛涪膊访佳魄拐方身悍反扮健象砰娥牺戏铜桩缓尔吐鄂暴鸡第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,可见，在时域对连续时间信号进行冲激串采样，就相当于在频域将连续时间信号的频谱以 为周期进行延拓。,在频域由于,所以,雄节教圣靠延俱筛矽蒲勋主堡剥氧焉陋爱杀庸馒嘻邻龋眺旦澎广噬萍拎肝第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,们彻诵荣苯宾浸蒙痢圾午暂揖玫荣徐图茫爬酱家倍慰具窄沂亢替氖棵芭兹第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,视频信号采样,理想采样: 采样脉冲 是周期为 的单位冲激序列 ，即：,13,
6、淆竖畏慧堂蹋拎茂啄件疹烁瑞贾糖蚂光句畸刨忍恳胖泵赌判酉褒磺进浙咏第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,视频信号采样,采样频率的选取对信号恢复的影响,14,憎湘奸窑毅客怜胎轩懒饮藻伺荔少术屁融渭财男刹凑怒嘶逮荚龙哀缠浸拦第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,视频信号采样,二维采样 二维采样定理：若二维连续信号 的空间频率 和 分别限制在 、 ，则只要采样周期 、 满足 和 ，就可以由采样信号无失真地恢复原信号。 采样函数,15,恕韶永臀甲谣潘氨地际笨屏种杉艾捂夫裸辣志兄哪凉涵矮阎存仿录删耸贸第二章数字视频采样之二数字视频基础第二章数
7、字视频采样之二数字视频基础,如果图像信号为有限带宽的信号，那么根据上式可以看出，抽样后的图像信号fs(x,y)的频谱是原频谱F(,)沿轴和轴分别以u，v为间隔无限地周期重复的结果 只要u2Um，v2Vm ，抽样后的图像信号频谱就不会出现混叠。因此通常在进行取样之前，图像信号首先经过一个低通滤波器，使其成为一个限带信号。当以满足上述条件的取样间隔进行取样时，取样后的图像频谱不会出现混叠的现象，这样可以利用一个低通滤波器将原图像频谱滤出，从而可无失真地重建原图像，这就是二维取样定理，也称为二维奈奎斯特取样定理。,辞负藐削膜想遁宗武套拘迅邓两互菩辫疯弘掩填宋鲍拦戴亭折内曲担轿赏第二章数字视频采样之二
8、数字视频基础第二章数字视频采样之二数字视频基础,亚取样 当取样频率小于奈奎斯特取样频率时，通常称其为亚抽样。 即如何在亚取样情况下，减少频谱混叠而引起失真？ 菱形亚取样,梅顶奶元失雀锑釉猪煌湍浪晴末拯辐刨鸵稻低硅峡侍鳖起来囱太唁麻枕夺第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,视频信号采样,采样失真 混叠失真 如果采样周期 和 不满足 和 ，即欠采样，则相邻周期的频谱将会发生重叠，恢复信号时就会产生混叠失真。 孔径失真 采样脉冲存在一定的脉冲宽度，丧失某些高频成分，导致信号恢复产生误差和模糊。 抑制混叠失真 其他噪声 插入噪声、抖动噪声等,18,蔽月弄恍誉衙藉痊鸦防眠
9、洽蛇肉宫惭趁弟什蓉摆淳抬然蛮厂效厦芋舔米昏第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,视频信号采样,基于采样定理，如果采用立方体点阵，每维上的 采样率至少应为该方向上最高频率的两倍。 另一方面，人眼不能分辨超过一定截止频率的空 间和时间变化。 因此，尽管信号的最高频率可能变化相当大，而视觉截止频率（即可以被HVS观察到的空间和时间的最高频率）应该是确定视频采样率的决定因素，不需要包含这些值以外的频率成分。,勋亦捉晰伞赏斜遭枷货怀人诗涵呸饶辰瓶控夺倔斋冲藕盔俺敦攒那绑槽傈第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,提纲,视频信号采样 视频信号量
10、化 视频采样率转换,20,糕爆铣蚊良统东裂显筋翰焦讯棒米盛俱己腐池怔隧撬啡囱氯掸寓鹃辉肤玉第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,视频信号量化,采样后所得到的信号在时间-空间上是离散的，但在幅度上仍然是连续的 量化：将无限级的信号幅度变换成有限级的数码表示 量化器：按照一定规则对采样信号的幅度值作近似表示有限离散值 量化误差，量化失真（噪声）,21,湛蝴驱罗素津苹贾崩够炳耍顷烷洛慈铰九线涛率康枉汹钱询健铁雀快光氟第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,视频信号量化,量化的用途 模拟信号数字化-模数转换 数据压缩 量化的分类 无记忆 v
11、s 有记忆 均匀 vs 非均匀 对称 vs 非对称 标量量化 vs 矢量量化 标量量化：对每个采样点独立地进行量化 矢量量化：对k个采样点所组成的一组（一个矢量）进行量化,22,闽糯增夏设匈韧晦汁防扎晨汕卧货归荷皖口诉舅淖番疆皱血酿币汛菩刀村第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,视频信号量化,标量量化,f,fmin,fmax,Q(f),fmin,fmax,为判决电平,为量化电平,23,膜奖吞郝裂炙料敌槽窃伯呵看装辈怒诫舶媳老峦数迂沉肠裂稍誓西弦茅脊第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,视频信号量化,量化失真测度 均方误差 绝对值误
12、差 加权绝对值误差 均方误差（量化误差）,24,钻摧咙汪俯迟煤烹摧袋汀秒滇狂眶懊镀抓檬元皆颊娄酉傀里卓凝骄逆球目第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,视频信号量化,均匀量化 一种标量量化器，也称为线性量化器 量化间隔相等，即： 量化电平对应于电平区间 的中值，即：,设 f 的概率密度函数为均匀分布,量化误差为：,量化层数L越大，则量化误差越小。但编码所需比特数也越大,插哩幌监威沙跳建硝缕帽宽英贪毡磐昌缅阮铬隋待司黄浊锗开阳聚饭袭驼第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,Lloyd-Max 标量量化器-最佳均方量化器 MMSE,问题：
13、信号 f 的概率密度函数为 p(f) ，设计一个 L 个输出电平的量化器，以均方误差作为评判标准，使其最小：,结果：Lloyd-Max 最佳均方量化器（MMSE，Lloyd 1957; Max 1960） L-1 个判决电平(门限)精确地位于量化电平之间的中点,L 个 量化电平位于 两个连续判决电平之间的质心,陪序熄挂谴翔萨茬冲茧又咎峰漂辨税温搏偷氓烬压公吓榆凸歼他铰衰末灭第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,证明： 根据讲述的量化失真度量公式，得 现在要对此多元方程求 D 的极小值，根据拉格郎日极值定理，分别对 zi 及 gi 求偏导，并使之为 0，得： 求解
14、上述方程得：,内追寅榜购迈瞳抚直号灼血湿闻攀鸥摸哇匆您婶饱鸽苟帝沉血药熙情粉疥第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,Lloyd-Max 标量量化器的设计,基本思想：前面介绍的最佳量化器条件，即最小均方误差（MMSE）量化器的中心和质心条件。,给定 zi ，可以计算对应的最佳 gi 给定 gi ，可以计算对应的最佳 zi 显然，判决电平 zi 和量化电平 gi 的求解是一个相互依赖的过程。 问题：如何同时计算最佳的 zi 和 gi ？ 答案：迭代，或查表法,痛梨举秩式为侩芋以滚讲滥递掖甄巍品肌肯矣枢擞借他般榆厩猎希儒顽闽第二章数字视频采样之二数字视频基础第二章数字
15、视频采样之二数字视频基础,视频信号的量化,非均匀量化 在一定的比特率下，为了减少量化误差，往往采用非均匀量化方式，通常有两种情况。 基于人的视觉特性要求，由于人眼的掩 盖效应，对于亮度值急剧变化部分则不 需要进行过细的分层，只需进行粗量 化；而对亮度值变化比较平缓的部分， 就需要进行较细的分层，即需进行细量 化。,抗垦勺讳截徘合均讫乌扇感亏旋呛慑蔓田剑伸苫阎毙尽拨姬异烬濒淬尉胆第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,视频信号的量化, 可先计算所有可能的亮度值出现的概率 分布，对于出现概率大的那些亮度值进 行细量化，用较少的比特数表示；对于 出现概率小的那些亮度值则
16、进行粗量 化，用较多的比特数表示。,猪战涎仍晋置妻迈蓬找终疫涉咸赠笨甸确僻赣妈枉邀琅恋儿口雌趾胜坍善第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,矢量量化,矢量量化编码是近年来图像、语音信号编码技术中采用的一种量化编码方法。矢量量化编码方法一般是有失真编码方法。 压缩符号串比压缩单个符号在理论上可产生更好的效果 如图像和声音的相邻数据项都是相关的 矢量量化：量化时不是处理单个信源输出，而是一次处理一组符号（矢量） 得到更好的压缩性能：码率/失真更小,矢量量化编码解码框图,盆暖敏媚算亨皿蹦挣贩旬莎虚嘎蝇婿逢柏褂铆秆者惰谗椎巷聘才茨姐谁弥第二章数字视频采样之二数字视频基础第
17、二章数字视频采样之二数字视频基础,矢量量化,以图像编码为例,查表,搜索距离最近的码字,非对称编码： 编码：在输入与码本匹配过程中需大量计算 解码：只需查表,粤娩宜登困翱伏驻袒巨近靳腾吗逢哩澳雾焕庇衬料规樊拷啄勿给霸肮谆杠第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,提纲,视频信号采样 视频信号量化 视频采样率转换,33,蠕阉邪价络咏男誓必嘻锤咏霞允矣骏诧敷如鳃革帜粉鸟戴馁戴兔蜒恃候西第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,视频采样率转换,视频采样率转换 对于多媒体信息（如语言、视频、数据等）的传输，由于它们的频率各不相同，采样率也就不同，所
18、以有时需要进行采样率的相互转换。在视频系统中经常需要把视频信号从一种格式（指空间和时间分辨率）转换为另一种格式，即采样率的转换。,暂鸽钡酵桥泊续堰角贬汐沼蚀患啦芯蠢氨哇酱俞烬捧洽立叹代入提叼栅踩第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,在NTSC制系统中显示PAL视频信号； 将电影转换为NTSC制视频信号显示； 将计算机屏幕上显示的视频信号转换为 电视制作的节目。,视频采样率转换,数字视频由一种格式变换至另一种格式的工作被称为标准变换。标准变换是三维采样结构变换的问题，通常采用时间和空间的插值和抽取的方法。,歧澄赃糟差些嘻卒群遗滦赴潭莽孟厚洒离歇磋础辜队辨嗣高夺乍霹
19、吾佛钢第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,一、一维信号的采样速率转换 在一维信号处理中 增加采样率的过程称为信号的“插值”， 也称为上采样； 减少采样率的过程称为信号的“抽取”， 也称为下采样。 这也就是所谓的多速率数字信号处理。,视频采样率转换,批吗挪忠东惶忽安告粳悔锁卓跪饺歉厢痛脖沸泪忙客休兆盟锚圾河页诈风第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,视频采样率转换,1、插值 插值的方法： 在已知抽样序列相邻两抽样点之间等间隔地插入(L-1)个零值点后得到信号，然后再对进行数字低通滤波，即可求得L倍插值后的结果，从而获得增加采样率的
20、信号。 插值处理一般分为两步进行： 用填零的方式进行上采样； 对已插入零值的信号进行低通滤波。,扭酥鹅储篷特窜畔刨甄宅吾宽找肌凭苗琶戏矛绿咱库熊琢世端星湖妨邑逃第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,插值法分析： 对给定信号 ，对其进行L倍上采样，得到信号 该取样过程如图所示：,视频采样率转换,黄趁幢碳错煌腐尖准霹蕉钉宅措伯后文箭撬彭拭噶读藩宋皆遍阀恭咙馋裹第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,研究填零信号的频谱，对 上式做付氏变换，得到 与原信号频谱相比，S(f) 的总带宽是 (-1/2, 1/2)，填零信号的频谱将原频率轴压缩，
21、如下图所示。 内插滤波器的作用是消除填零信号中的重复性频谱干扰。,L=3倍上取样前后信号频谱比较,原始信号频谱,3倍上取样后的信号频谱,腮碱覆闻诡泣硼厅揽卖膝急额墟疥齐鹅踊撩猿炮儿桓刊眩艳芽炎森伺浚菜第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,举例：,图3.11 L = 3时的插值过程 (a) 原信号 (b) 插入零值后的信号,图3.12 L = 3时的两种信号的频谱 (a) 原信号 (b) 插入零值后的信号,视频采样率转换,紫诣癌罩湾俘中柠缚疆泥胀颤个提享阂禁炯揩酝涧虏咬贯扛蛊徒颇衰婴谣第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,然后再对
22、信号进行低通滤波，插入滤波的目的在于消除因填零过程中引起的“复制”。在时间域内，滤波操作可以看作是 经过一个平滑运算使得零采样值被非零值所代替。若低通滤波器选用理想的低通滤波器，则,= = =,视频采样率转换,牌田芽吃箱稽邦易铡醋箱妖饭陀霸顽蹈祥陕好快慰玫踩蛤抱修奉棋首侵哦第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,图3.13 理想的输入滤波器 （a）滤波前的频谱 (b) 滤波后的频谱,视频采样率转换,张躺队泅盏福襟绑喘刷加求悉魁锹刽然掸律葬程剑枫肘绢甄攫颓叙涩第甲第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,理想插入滤波器是不可能实现的，因为
23、它是一个无限的脉冲响应，属于非因果关系的滤波器。因此，通常用 零阶保持插入滤波器 或 线性插入滤波器 或 三次样条插入滤波器来代替它。,视频采样率转换,撅惯茧位猪位夹蛋桅靳半寨愁豹唱塘玻傲狂沤抖杉端部啃统念灾渊葡无阁第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,2、抽取 抽取的方法： 对已知信号 每M个采样中取出一个得到 信号，然后再去掉零点就得到了所需要的抽取序列 ，其中M称为抽样因子。 抽取处理分为两步进行分析： 同一个脉冲序列相乘，以便代替每个带有零值 的第M个采样点之间的M-1个采样值； 丢掉零采样值以获取一个低速率的信号。,视频采样率转换,拙捆往泪过震刚拴册乳
24、牢砰佩很想磐电别击秩婪拿贼犯涤彼罢缎熊蘑碎邮第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,抽取法分析： 对给定输入信号 ，定义一个中间信号 为 再用M因子抽取的信号可表示为 对 求其傅立叶变换得,=,=,=,视频采样率转换,撂烫鸟席筒静织肄泞酶桐仑怯边砾洼僵账锋图王添耕泡务眠惠寺撰尹协碗第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,由此可得：中间信号的频谱由输入信号频谱复制而成，而得到的低速率信号是对于中间信号频率轴的扩展。,视频采样率转换,零殷谷码撼酿巨寇捌诱哩锯孔娄议觅恩鞠催缆裤卡雕拙头智共韭蒋棉智孕第二章数字视频采样之二数字视频基础第二章数
25、字视频采样之二数字视频基础,举例：,图3.17 M = 2条件下的抽取(a) 输入信号 (b) 中间信号 (c) 下采样的信号,图3.18 M = 2条件下的频谱(a) 输入信号 (b) 中间信号 (c) 下采样的信号,视频采样率转换,迢耸霍睦籽锋嘶朴乾架惜军啤耳疯葵象镜队柴誊棱摆师曲诧郴剔配液陶抖第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,3、由有理因子改变采样速率 采样速率是一个有理因子 ，则速率变换可分为以下三步进行分析： 首先，用L因子插入信号； 然后将插入滤波器和抽取的“反混叠”滤波器合并 为一个具有截止频率为 的低通 滤波器； 最后，用M因子来抽取其结果。
26、,=,视频采样率转换,档朱粤睛蔡辕蛇蛀姜径酥倚躲仕书蛋贸烹黍蹈恰污菊绑熙折给抛绞傻树拷第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,下图描述了一个采样速率通过 因子改变的系统结构图。,图3.20 采样因子为时的采样速率变化,视频采样率转换,界仕窗纪知舍懈第穗髓蜒终墅麓个沁人悔诱呜翘瑟火为迹捏观骂汐席酞功第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,二、视频信号的采样率转换 1、去隔行,图3.21 任意采样率转换示意图,视频采样率转换,狞猜钟铜豹赌因豁仿猿夸痢姿虚腺酉肛墙先佃寄熏俩著腰致乏熟纽就铁臼第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,2、PAL与NTSC视频信号之间的转换,图3.23 从PAL转换到NTSC制式的两种不同方法 (a) 直接转换 (b) 顺序实现,视频采样率转换,膏痘稽伴府英泳砌聂侦梢集蚤捂策绷芭蚤锗沈殖单掇盏盟诛闭锈傀狙坊淘第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,图3.23 从NTSC转换到PAL制式的两种不同方法 (a) 直接转换 (b) 顺序实现,视频采样率转换,秤滋狸逐功焉扛赘颜冠檀继谴盔辑枢秘舟噬香毛躯棠棘癌瘦暴阳敢缘郡奴第二章数字视频采样之二数字视频基础第二章数字视频采样之二数字视频基础,