3-运动估计.pptVIP

媒体(Medium，复数Media) 媒介、媒质 大众信息传播的手段 如报纸、杂志、电视等，新闻媒体、电视媒体 信息载体，两种具体含义: 一种指信息的存储实体，如磁带、磁盘、光盘和半导体存储器； 另一种指信息的表现形式，或多种信息的载体（媒介），声、文、图、形、数等5类。 多——信息表示媒体的多样化。 是指计算机综合处理多种媒体信息（文字、图形、图像和声音等），使多种信息建立逻辑连接，集成为一个系统并具有实时的交互性。简单地说，是利用计算机综合处理声、文、图等信息，构造具有集成性和交互性系统的技术。 多媒体（Multimedia）技术 例如，要表达狗这样一个信息 文字： 狗 图片： 多媒体系统的关键技术之一：高效数据压缩技术 例：一幅低分辨率（640X480)的彩色图象（RGB表示,24bit/象素),存储该一幅图象所 需数据量为 对一个连续的视频信号,假定每秒30帧,则1秒钟的数据量=0.9X30=27MB,对于一个 100M的硬盘,仅能存储100/27=3.7秒的视频信号。 对一部2小时的电影，存储量？ 数据压缩最初是信息论的一个重要研究课题，在信息论中，数据压缩又称为信源编码。 当今社会是信息“爆炸”的时代，而信息的本质，就是要交流和传播。即使最高度的机密，也需要有解密的使用者，否则，不能称之为信息。一般说来，信息的传播和交流不外乎以下两种情况：将信息从“此处”传输到“彼处”——典型的“通信”概念，或者将信息从“现在”传输到“将来”——所谓“存储”问题。 信源 信源编码 信道编码 调制 用户 信源解码 信道解码 解调 传输信道 噪声 信息传输的典型框图 信源编码：主要解决数据表示的有效性问题。压缩、扰乱、加密，力求用少的数据传递最大的信息量。 信道编码：解决可靠性问题，即尽量使传输过程中不出错或少出错，即使出了错也可以纠错。 数据压缩：就是以尽可能少的数据表示信源所发出的信号，减少容纳给定消息集合的信号空间。 图像编码 静止图像编码（Still image coding)： 单幅图像，设法去除图像内像素之间的相关性，压缩比较低 序列图像编码（Sequence image coding)： 一系列图像组成，设法去除图像内和图像间的相关性，压缩比较高 序列图像有更为广泛的应用场合，广泛应用于家庭娱乐、图像通信等领域。 序列图像由于增加了时间维，其编码方法和原理有了新的变化 序列图象编码 每一幅图象都用静止图像的方法编码，压缩比较低 3-D变换：几幅图像编码，是二维变换编码的推广 MC+2D变换：帧间预测，再将预测误差用2D变换编码，编码效率较高 运动估计 运动估计: 对于当前帧的某块 ,在已编码的前一帧(t-1)中找到对应块的过程 - 两块在位置上的差,称为运动矢量 运动估计用来估计物体的位移，得到运动矢量。因此，运动估计算法越完善，估计出的运动矢量越精确，运动补偿的性能就越好，编码效率就越高。 运动估计在编码中占有50%以上的计算量，一直是视频压缩的瓶颈。如何提高运动估计的效率，使得运动估计算法的搜索过程更健壮、快速、高效是研究的重点之一。 基于空间域的搜索算法 基于空间域的搜索算法是指直接对图像的像素，或像素组进行操作，从而得到参考帧目标在当前帧内的最相似位置，即运动矢量。常见的算法有像素递归法、基于对象的匹配算法、块匹配算法等。本文讨论的算法属于块匹配算法。 基于变换域的搜索算法 基于变换域的搜索方法是指在图像的变换域，如频域来寻找与参考帧目标最为相似的当前帧的运动矢量。常见的方法有相位相关法，小波域匹配算法、离散余弦变换域(DCT for Discrete Cosine Transform)算法，其它变换域匹配算法等。 块匹配的方法-I 对于ＮＸＮ大小的块Ｓ，其运动矢量　　　是通过寻找最小化下式而得到 块匹配的方法-II 全局搜索 - 运算复杂 - 对噪声敏感 - 估计出的运动矢量场不平滑 对搜苏窗内所有的像素点计算MAD值，从中找到MAD值最小的点，对应的偏移量即为所求运动矢量。 步骤如下： a.在搜索窗口内从左到右，从上到下的顺序逐个像素进行搜索，分别计算每个像素的MAD值，知道遍历搜索窗口内所有的点。 b.在所有记录下来的MAD中寻找MAD值最小的点，即最小匹配误差点，该点对应的位置即为所求的运动矢量。 块匹配的方法-III N 步寻找方案 由粗到细的搜索模式，从原点开始，按一定步长取周围8个点构成每次搜索的点群，然后进行匹配计算，跟踪MBD点。