Detailed Information
Cited 0 time in 
Cited 0 time in 
Cited 0 time in
Metadata Downloads
Fast optimal algorithm for two-bit transform motion estimation based on the reverse triangle inequality
- Authors
- Close Choi, Changryoul; Jeong, Jechang
- Issue Date
- Jul-2010
- Publisher
- IADIS
- Keywords
- Block matching; Full-search; Motion estimation; Two-bit transform; Video coding
- Citation
- Proc. of the IADIS Int. Conf. - Computer Graphics, Visualization, Computer Vision and Image Processing, CGVCVIP 2010, Visual Commun., VC 2010, Web3DW 2010, Part of the MCCSIS 2010, pp.418 - 422
- Indexed
- SCOPUS
- Journal Title
- Proc. of the IADIS Int. Conf. - Computer Graphics, Visualization, Computer Vision and Image Processing, CGVCVIP 2010, Visual Commun., VC 2010, Web3DW 2010, Part of the MCCSIS 2010
- Start Page
- 418
- End Page
- 422
- ISSN
- 0000-0000
- Abstract
- In this paper, a fast full-search (FS) block matching algorithm (BMA) for two-bit transform (2BT) motion estimation is developed. The algorithm evaluates lower bounds for 2BT matching criterion based on the reverse triangle inequality to eliminate the impossible candidates faster and save computations substantially. Experimental results show that while the motion estimation accuracy of the proposed algorithm is the same as that of the FS-2BT algorithm, the proposed algorithm reduces computational complexity dramatically.
- Files in This Item
- Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 융합전자공학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.