Successive Elimination Algorithm for Constrained One-bit Transform Based Motion Estimation Using the Bonferroni Inequality
- Authors
- Choi, Changryoul; Jeong, Jechang
- Issue Date
- Oct-2014
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- Bit-plane matching; motion estimation; successive elimination algorithm; video coding
- Citation
- IEEE SIGNAL PROCESSING LETTERS, v.21, no.10, pp.1260 - 1264
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE SIGNAL PROCESSING LETTERS
- Volume
- 21
- Number
- 10
- Start Page
- 1260
- End Page
- 1264
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/158962
- DOI
- 10.1109/LSP.2014.2328992
- ISSN
- 1070-9908
- Abstract
- The constrained one-bit transform (C1BT) was proposed to increase the motion estimation (ME) accuracy of the previous one-bit transform (1BT) especially for small motion blocks. Although making another bit-plane is very simple and efficient, its performance is even better than that of the two-bit transform (2BT) based ME. However, unlike the 1BT-based ME and the 2BT-based ME, the successive elimination algorithm (SEA) based on the triangle inequality for C1BT-based ME cannot be derived because C1BT matching error criterion does not satisfy the typical measure conditions. In this letter, a fast full-search block matching algorithm for C1BT-based ME is developed. The proposed algorithm evaluates lower bounds for constrained one-bit matching criterion based on the Bonferroni inequality to eliminate the impossible candidates faster and save computations substantially. Experimental results show that while the ME accuracy of the proposed algorithm is the same as that of the full search C1BT, the proposed algorithm reduces computational complexity significantly.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 융합전자공학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/158962)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.