视频压缩技术中的变换编码是十分重要的环节，它首先对图像数据进行某种形式的正交变换，并对变换后的数据进行编码，从而达到数据压缩的目的。正交变换的种类很多，其中的离散余弦变换(DCT)己成为一种普遍使用的变换，常用于静止画面和视频编码。我在此介绍的就是一种在极低码率视频编码算法。算法的名字叫做匹配追踪，是有别于传统的DCT变换的一种变换编码算法。该方法定义了一个二维的由Gabor函数组成的超完备字典集合，先对差值图像进行最大能量搜索，然后在根据字典集合对差值图像进行内积匹配，生成包括最大内积p，以及相应的字典集中字典元素的定位(两个参数α，β)和图像的定位(两个参数x，y或r，c)，这一套5个参数，在利用这5个参数进行解码将差值图像恢复出来。这种算法的优点在于编码时采用的方法允许差值比特集中在最需要被编码的地方，从而使得在较低码率下保证在图像中相对重要处的编码。且相对于DCT变换，这种算法可以避免其带来的块效应。 　　论文共分为六章：序章论述了系统的研究目的和意义；第一、二章讲述了多媒体通信和视频编解码技术的背景知识；第三章介绍了移动应用概述和分析；第四章是匹配追踪算法的基本理论；第五章介绍了算法的整体实现过程；最后一章对实现后的系统进行结果分析，并根据实验情况提出了系统仍存在的问题以及可能的解决方法。