数字视频图像压缩课件.ppt

《数字视频图像压缩课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第4章数字视频图像压缩4.7分形编码4.7.1—科和曲线4.7.1-谢尔品斯基垫4.7.1—分形定义分形就是那些没有特征长度图形的总称.1.该集合有精细结构,即在任意小的比例民尺寸内包含整体.2.无论从局部和整体来看,分形集都是很不规则的,无法用传统的几何语言来描述.3.通常分形集都有某种自相似性(近似的,统计的)4.通常分形集的“分形维数”比他的拓扑维数要大.5.通常情况下,分形集是非常简单的,或者是递归的.4.7.1-分形维数4.7.1-分形维数4.7.1-分形维数4.7.2分形图像压缩1.收缩仿射变换(ContractiveAffineTransformation)4.7.2-收缩

2、仿射变换4.7.2-迭代函数系统IFS(IteratedFunctionSystem)4.7.2-IFS4.7.2-蕨子叶的图像4.7.3采用迭代函数系统的图像压缩方法4.7.3—例子4.7.3—例子分析4.7.3--例子分析4.7.4分形的正交树分解即给定一幅M×M的图像4.7.44.7.5分形压缩编码的关键技术4.7.3-1.图像分割技术4.7.5-2迭代函数的构造由于每幅子图像都要在迭代函数系统中寻求最适合的迭代函数,使得通过该函数的反复迭代尽可能地恢复原来的子图像,因而迭代函数系统的构造尤为重要.对迭代函数的要求是,迭代函数对图像的变换应当是一种收缩变换,使得由任何一种初始图像开

3、始,通过函数对图像的迭代变换,最终都能收敛到原来的子图像.因此,在构造迭代函数系统的过程中,要给每个迭代函数加入收缩因子,以保证其收敛。4.7.5-仿射变换(AffineTransformation)4.7.5-仿射变换4.7.5-仿射变换4.7.6基于视觉特性的分形压缩编码分形块编码的实质在于利用了图像定义域块(局部)和值域块(局部)在不同尺度(通常是2:1)下的相似性。利用空间收缩变换和灰度变换(MassicTransformation)以及几何变换所合成的仿射变换来描叙这种相似性,把定义域块经变换后以误差最小贴到值域块上。解码时,只需对任意初此图像进行仿射变换,就可以得到原图像。而

4、这种变换是通过IFS来实现的。4.7.6---空间收缩变换SkIFS的分形压缩变换Wk包括空间收缩变换Sk,灰度变换Gk和几何变换Fk,即:Wk=Sk·Gk·Fk(1).空间收缩变换Sk把与range块相匹配的domain块上的图像映射到range块上.因为domain块的尺寸是range块的两倍,所以range上的象素值等于相对应domain块上相邻四个象素值的平均。4.7.6-灰度变换Gk(2)灰度变换Gk4.7.6---几何变换Fk同一变换,绕中心旋转+180度,绕中心旋转-90度,关于垂直中轴的镜像变换,关于水平中轴的镜像变换,关于两个对角线的镜像变换。4.7.6--人眼对灰度变

5、化人眼对灰度变化的敏感程度跟背景有关,它随平均灰度的变化而变化,即人眼对景物细节的分辨率(视力)与景物的相对对比度Cr有关。用公式表示如下：4.7.64.7.64.7.6