Title :
DSRA: a block matching algorithm for near-real-time video encoding
Author :
Lin, Chun-Hung ; WU, JA-LING ; Tung, Yi-Shin
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
fDate :
5/1/1997 12:00:00 AM
Abstract :
The correlations of motion vectors between neighboring image blocks have long been applied to improve the efficiency of block matching algorithms. A block matching algorithm with a dynamic search range is presented. The search range is adjusted based on the correlations of the motion vectors between neighboring blocks. It is shown by simulation results that the proposed method can increase the speed of an MPEG-1 encoding system up to a ratio of 13.3 and the bit-rate by 0.025 bpp, in average. It is therefore beneficial to embed the proposed method into a motion-based encoding system
Keywords :
correlation methods; image matching; motion estimation; search problems; video coding; DSRA; MPEG-1 encoding system; block matching algorithm; correlations; dynamic search range; image blocks; motion based encoding system; motion vectors; near-real-time video encoding; simulation results; Computational complexity; Computer science; Discrete cosine transforms; Embedded computing; Encoding; Hardware; Image coding; Multimedia communication; Real time systems; Video codecs;
Journal_Title :
Consumer Electronics, IEEE Transactions on
