DocumentCode
2743341
Title
A-TDB: a self adaptive block-matching algorithm for varying motion contents
Author
Cho, Chuan-Yu ; Huang, Shih-Yu ; Wang, Jia-Shung
Author_Institution
Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
fYear
2004
fDate
23-25 March 2004
Firstpage
532
Abstract
The fast block-matching algorithm (FBMA), includes the well-known three-step search (TSS), the block-based gradient descent search (BBGDS) and the diamond search (DS), have been developed for motion estimation in designing a video codec. In this paper, an adaptive FBMA, named A-TDB, to solve the block matching problem for varying motions is proposed. Based on the characteristics of a proposed predicted profit list, the A-TDB can adaptively switch the search patterns among the TSS, DS, and BBGDS according to the motion contents.
Keywords
gradient methods; image matching; motion estimation; search problems; video codecs; block-based gradient descent search; diamond search; motion estimation; predicted profit list; search pattern; self adaptive block-matching algorithm; three-step search; varying motion content; video codec; Algorithm design and analysis; Circuits; Computer science; Data compression; Motion estimation; Switches; Tail; Video codecs;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 2004. Proceedings. DCC 2004
ISSN
1068-0314
Print_ISBN
0-7695-2082-0
Type
conf
DOI
10.1109/DCC.2004.1281508
Filename
1281508
Link To Document