Title :
A nonlinear prediction search algorithm with successive differentiation for video coding
Author :
He, Zhenya ; Zhang, Yunnong ; Luo, Lijun ; Zou, Cairong
Author_Institution :
Dept. of Radio Eng., Southeast Univ., Nanjing, China
Abstract :
A nonlinear prediction search algorithm with successive differentiation (NPSSD) that is used for motion estimation in such international standards as H.261, H.263, MPEG-2, and HDTV is proposed in this paper. The NPSSD method makes full use of the spatial characteristics of center-biased displacement between the motion vector and the corresponding prediction vector. Meanwhile it also adopts the halfway-stop technique and the searching differentiation technique. Therefore this method can significantly reduce the search times. Simulation results show that the proposed NPSSD algorithm is efficient to reduce search times and search complexity of motion estimation. Comparisons of NPSSD with other fast search algorithms are also given in detail
Keywords :
computational complexity; differentiation; image sequences; motion estimation; nonlinear estimation; prediction theory; search problems; video coding; H.261 standard; H.263 standard; HDTV standard; MPEG-2 standard; NPSSD method; center-biased displacement; fast search algorithms; halfway-stop technique; international standards; motion estimation; motion vector; nonlinear prediction search algorithm; prediction vector; search complexity reduction; search time reduction; simulation results; spatial characteristics; successive differentiation; video coding; Digital signal processing; Electronic mail; HDTV; Helium; IEEE members; MPEG 4 Standard; Memory management; Motion estimation; Prediction algorithms; Video coding;
Conference_Titel :
TENCON 99. Proceedings of the IEEE Region 10 Conference
Conference_Location :
Cheju Island
Print_ISBN :
0-7803-5739-6
DOI :
10.1109/TENCON.1999.818363
