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

Volume

1

fYear

1999

fDate

1999

Firstpage

116

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;

fLanguage

English

Publisher

ieee

Conference_Titel

TENCON 99. Proceedings of the IEEE Region 10 Conference

Conference_Location

Cheju Island

Print_ISBN

0-7803-5739-6

Type

conf

DOI

10.1109/TENCON.1999.818363

Filename

818363