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
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;
Conference_Titel :
Data Compression Conference, 2004. Proceedings. DCC 2004
Print_ISBN :
0-7695-2082-0
DOI :
10.1109/DCC.2004.1281508
