Constrained two-bit transform for low-complexity motion estimation

Changryoul Choi; Jechang Jeong

doi:10.1117/1.OE.53.6.063104

23 June 2014 Constrained two-bit transform for low-complexity motion estimation

Changryoul Choi, Jechang Jeong

Author Affiliations +

Optical Engineering, Vol. 53, Issue 6, 063104 (June 2014). https://doi.org/10.1117/1.OE.53.6.063104

Abstract

In transforming original image frames into two-bit representations, the typical two-bit transform (2BT) needs to calculate variances of the local blocks. This calculation of variances inevitably involves multiplication operations and renders the computational complexity of typical 2BT somewhat high. A constrained 2BT (C2BT) for low-complexity motion estimation (ME) is proposed. By exploiting advantages of the typical constrained one-bit transform (C1BT) and typical 2BT, the proposed algorithm significantly reduces the computational complexity of transformation of image frames into two-bit representations. Also, a corresponding matching criterion for C2BT is proposed to enhance the ME accuracy. Experimental results show that the proposed algorithm enhances the ME accuracy by 0.34 and 0.22 dB compared with 2BT-based ME and C1BT-based ME, respectively.

Citation Download Citation

Changryoul Choi and Jechang Jeong "Constrained two-bit transform for low-complexity motion estimation," Optical Engineering 53(6), 063104 (23 June 2014). https://doi.org/10.1117/1.OE.53.6.063104

Published: 23 June 2014

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available