Title :
An efficient algorithm for realizing matching pursuits and its applications in MPEG-4 coding system
Author :
Cheung, Kin-Pong ; Chan, Yuk-Hee
Author_Institution :
Dept. of Electron. & Inf. Eng., Hong Kong Polytech. Univ., China
Abstract :
Matching pursuits is proved to be one of the most efficient techniques used in video coding. However, its computation effort is so tremendous that it may not be affordable in some real-time applications. This paper presents an efficient algorithm for the implementation of matching pursuits. Simulation results show that the computation effort can be successfully reduced with the proposed method.
Keywords :
code standards; image matching; iterative methods; search problems; telecommunication standards; vector quantisation; video coding; DCT; MPEG-4 coding system; VQ; computation effort reduction; efficient algorithm; iterative approach; matching pursuits; partial searching technique; real-time applications; simulation results; vector quantization; video coding; Computational modeling; Cost function; Iterative algorithms; Iterative methods; MPEG 4 Standard; Matching pursuit algorithms; Multimedia systems; Pursuit algorithms; Testing; Video coding;
Conference_Titel :
Image Processing, 2000. Proceedings. 2000 International Conference on
Conference_Location :
Vancouver, BC, Canada
Print_ISBN :
0-7803-6297-7
DOI :
10.1109/ICIP.2000.899848