Bit-inverted Gray coded bit-plane matching for low complexity motion estimation

In this paper, a bit-inverted Gray coded bit-plane matching algorithm is proposed for low complexity motion estimation. Unlike the typical Gray coded bit-plane matching algorithms, the proposed algorithm uses bit-inverted Gray codes for transforming image frames and a corresponding extended matching criterion to enhance the motion estimation accuracy. Experimental results show that the proposed algorithm outperforms other bit-plane matching based motion estimation algorithms while preserving the binary matching characteristic.

[1]  M. Kemal Güllü.  Weighted constrained one-bit transform based fast block motion estimation , 2011, IEEE Trans. Consumer Electron..

[2]  Sarp Ertürk,et al.  Two-bit transform for binary block motion estimation , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[3]  Jechang Jeong,et al.  Constrained two-bit transform for low complexity motion estimation , 2013, 2013 IEEE International Conference on Consumer Electronics (ICCE).

[4]  Sung-Jea Ko,et al.  Fast digital image stabilizer based on Gray-coded bit-plane matching , 1999, IEEE Trans. Consumer Electron..

[5]  Jechang Jeong,et al.  Enhanced two-bit transform based motion estimation via extension of matching criterion , 2010, IEEE Transactions on Consumer Electronics.

[6]  Hyuk-Jae Lee,et al.  Bit plane matching based variable block size motion estimation method and its hardware architecture , 2010, IEEE Transactions on Consumer Electronics.

[7]  Ezzatollah Salari,et al.  Successive elimination algorithm for motion estimation , 1995, IEEE Trans. Image Process..

[8]  Oguzhan Urhan,et al.  Truncated gray-coded bit-plane matching based motion estimation and its hardware architecture , 2009, 2009 IEEE 17th Signal Processing and Communications Applications Conference.

[9]  Jechang Jeong,et al.  New sorting-based partial distortion elimination algorithm for fast optimal motion estimation , 2009, IEEE Transactions on Consumer Electronics.

[10]  Konstantinos Konstantinides,et al.  Low-complexity block-based motion estimation via one-bit transforms , 1997, IEEE Trans. Circuits Syst. Video Technol..