标题: 快速动量量测演算法之研究
On a fast motion estimation algorithm
作者: 罗正弘
Jeng-hung Luo
蒋迪豪
Tihao Chiang
电子研究所
关键字: 动量量测;快速动量量测;快速动量量测演算法之研究;fast motion estimation;motion estimation;On a fast motion estimation algorithm
公开日期: 2000
摘要: 近年来随着软硬体以及网路技术的进步,多媒体的应用亦突飞猛进。诸如声音、静态影像以及动态影像等等的处理、存取、传输乃至于即时传输逐一的在现实生活中得以实现。其中声音及静态影像在网路上的处理与传输技术已经趋于成熟,唯动态影像的即时压缩以及传输尚不能突破硬体的限制。动态影像的压缩技术中,动量量测扮演了很重要的角色。它不仅占了大部分的压缩时间,同时量测的精准度也直接影响到压缩的品质。
本篇论文着眼于提出一个既快速又能维持量测精准度的演算法。从结合了阶层搜寻与选择性预测的动量量测演算法开始,逐渐地减少运算的复杂度以及资料频宽,之后便达成一个以单一位元表示八位元宽资料的快速阶层性动量量测演算法雏形。紧接着我们试着将此演算法对C语言做最佳化处理,让此演算法的速度更加的提升以达到实际应用的价值。待执行速度的问题解决之后,我们进一步测试各种不同将八位元宽的资料单一位元化的方法,并证明了这些方法对于单一位元动量量测演算法的压缩品质有着绝对的影响。基于上述的实验结果,最后我们提出一个适应性的快速动量量测演算法。此演算法除了结合了阶层搜寻以及单一位元化的特性外,系统设计者更可以依照该系统的特性来调整所需的复杂度。
Recently multimedia applications flourished with the progress of software, hardware and network. Processing and transmission of audio, still images and videos over networks have been realized in our daily life. Among them the audio and still image applications are nearly mature, however the real-time video compression and transmission is still limited by the hardware capability. In the video compression, motion estimation plays an essential role. It not only occupies lots of computation time but also influences the encoding efficiency and visual quality of the encoded bitstream.
In this thesis, we focus on a robust and fast motion estimation algorithm. First of all we start with combining the hierarchical motion search and selective pre- diction of motion vector field. Then we try to reduce the complexity and bit-depth. Later the fast motion estimation based on hierarchical motion search and binary representation of 8-bit wide data is developed and we spend lots of efforts to optimize the algorithm. After the problem of speed is solved, we further attempt to improve the binarization efficiency by testing various binarization methods. Finally we will show that binarization methods are closely coupled to the accuracy of binary motion estimation algorithms. All in all we provide a flexible solution of the fast motion estimation based on binary pyramid.
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT890428059
http://hdl.handle.net/11536/67133
显示于类别:Thesis