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

Volume

43

Issue

2

fYear

1997

fDate

5/1/1997 12:00:00 AM

Firstpage

112

Lastpage

122

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;

fLanguage

English

Journal_Title

Consumer Electronics, IEEE Transactions on

Publisher

ieee

ISSN

0098-3063

Type

jour

DOI

10.1109/30.585528

Filename

585528