A fuzzy search algorithm for the estimation of motion vectors

Author

Roan, Yun-Teng ; Chen, Pei-Yin

Author_Institution

Dept. of Electron. Eng., Southern Taiwan Univ. of Technol., Tainan, Taiwan

Volume

46

Issue

2

fYear

2000

fDate

6/1/2000 12:00:00 AM

Firstpage

121

Lastpage

127

Abstract

The block motion estimation/compensation techniques are efficient methods to reduce the required bitrate by eliminating temporal redundancy of the image sequence. In this paper, an efficient search algorithm for block motion estimation is presented. By using the inter-block and inter-frame fuzzy prediction, the algorithm can determine the motion vectors of image blocks quickly and correctly. According to the experimental results, our algorithm performs better than other search algorithms, such as TSS, NTSS, FSS, BBGDS, SES, PSA, GPS, and FPS in terms of seven different measures

Keywords

fuzzy systems; image sequences; motion compensation; motion estimation; prediction theory; search problems; bit rate reduction; block motion estimation/compensation; efficient search algorithm; experimental results; fuzzy search algorithm; image blocks; image sequence; inter-block fuzzy prediction; inter-frame fuzzy prediction; motion vector estimation; search algorithms; temporal redundancy; video coder; Broadcasting; Frequency selective surfaces; Fuzzy logic; Fuzzy reasoning; Global Positioning System; Image sequences; Motion estimation; Multimedia communication; Performance evaluation; Video compression;

fLanguage

English

Journal_Title

Broadcasting, IEEE Transactions on

Publisher

ieee

ISSN

0018-9316

Type

jour

DOI

10.1109/11.868927

Filename

868927