Bit-inverted Gray Coded Bit-plane Matching for Low Complexity Motion Estimation

Changryoul Choi, Jechang Jeong

Abstract

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.

References

  1. Li, W., Salari, E., “Successive elimination algorithm for motion estimation,” IEEE Trans. Image Process., vol. 4, no.1, pp. 105-107, Jan. 1995.
  2. Choi, C., Jeong, J., “New sorting-based partial distortion elimination algorithm for fast optimal motion estimation,” IEEE Trans. Consumer Electron., vol. 55, no. 4, pp. 2335-2340, Nov. 2009.
  3. Natarajan, B., et al, “Low-complexity block-based motion estimation via one-bit transforms,” IEEE Trans. Circuits Syst. Video Technol., vol. 7, no. 5, pp. 702- 706, Aug. 1997.
  4. Erturk, A., Erturk, S., “Two-bit transform for binary block motion estimation,” IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 7, pp. 938-946, July 2005.
  5. Celebi, A., et al, “Truncated Gray-coded bit-plane matching based motion estimation method and its hardware architecture,” IEEE Trans. Consumer Electron., vol. 55, no. 3, pp. 1530-1536, Aug. 2009.
  6. Celebi, A., et al, “Bit plane matching based variable block size motion estimation method and its hardware architecture,” IEEE Trans. Consumer Electron., vol. 56, no. 3, pp. 1625-1633, Aug. 2010.
  7. Choi, C., Jeong, J., “Enhanced two-bit transform based motion estimation via extension of matching criterion,” IEEE Trans. Consumer Electron, vol. 56, no. 3, pp. 1883-1889, Aug. 2010.
  8. Gullu, M., “Weighted constrained one-bit transform based fast block motion estimation,” IEEE Trans. Consumer Electron., vol. 57, no. 2, pp. 751-755, May 2011.
  9. Ko, S.-J., et al, “Fast digital image stabilizer based on Gray-coded bit-plane matching,” IEEE Trans. Consumer Electron., vol. 45, no. 3, pp. 598-603, Aug. 1999.
  10. Baek, Y., et al, “An efficient block matching criterion for motion estimation and its VLSI architecture,” IEEE Trans. Consumer Electron., vol. 42, no. 4, pp. 885- 892, Nov. 1996.
  11. Choi, C., Jeong, J., “Constrained two-bit transform for low complexity motion estimation,” International Conference on Consumer Electronics, ICCE 2013, Las Vegas, USA, Jan. 2013.
Download


Paper Citation


in Harvard Style

Choi C. and Jeong J. (2015). Bit-inverted Gray Coded Bit-plane Matching for Low Complexity Motion Estimation . In Proceedings of the 5th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PECCS, ISBN 978-989-758-084-0, pages 230-234. DOI: 10.5220/0005323902300234


in Bibtex Style

@conference{peccs15,
author={Changryoul Choi and Jechang Jeong},
title={Bit-inverted Gray Coded Bit-plane Matching for Low Complexity Motion Estimation},
booktitle={Proceedings of the 5th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PECCS,},
year={2015},
pages={230-234},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005323902300234},
isbn={978-989-758-084-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PECCS,
TI - Bit-inverted Gray Coded Bit-plane Matching for Low Complexity Motion Estimation
SN - 978-989-758-084-0
AU - Choi C.
AU - Jeong J.
PY - 2015
SP - 230
EP - 234
DO - 10.5220/0005323902300234