Journal of Broadcast Engineering (방송공학회논문지)

The Korean Institute of Broadcast and Media Engineers (한국방송∙미디어공학회)
권호 표지
DOI QR코드

DOI QR Code

Constrained One-Bit Transform based Motion Estimation using Extension of Matching Error Criterion

정합 오차 기준을 확장한 제한된 1비트 변환 알고리즘 기반의 움직임 예측

  • 이상구 (한양대학교 전자컴퓨터통신공학과) ;
  • 정제창 (한양대학교 전자컴퓨터통신공학과)
  • Received : 2013.07.17
  • Accepted : 2013.09.04
  • Published : 2013.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, Constrained One-Bit Transform (C1BT) based motion estimation using extension of matching error criterion is proposed. C1BT based motion estimation algorithm exploiting Number of Non-Matching Points (NNMP) instead of Sum of Absolute Differences (SAD) that used in the Full Search Algorithm (FSA) facilitates hardware implementation and significantly reduces computational complexity. However, the accuracy of motion estimation is decreased. To improve inaccurate motion estimation, this algorithm based motion estimation extending matching error criterion of C1BT is proposed in this paper. Experimental results show that proposed algorithm has better performance compared with the conventional algorithm in terms of Peak-Signal-to-Noise-Ratio (PSNR).

본 논문은 정합 오차 기준을 확장한 제한된 1비트 변환 (Constrained One-Bit Transform : C1BT) 기반의 움직임 예측 알고리즘을 제안하였다. 제한된 1비트 변환 기반의 움직임 예측 알고리즘에서는 정합 오차 기준으로 기존의 움직임 예측 방법인 전역 탐색 알고리즘 (Full Search Algorithm: FSA)에서 사용되는 SAD (Sum of Absolute Differences) 대신 NNMP (Number of Non-Matching Points)를 사용하여 하드웨어 구현을 용이하게 하고 연산량을 크게 줄였으나 움직임 예측의 정확도를 감소시켰다. 이 점을 개선하고자 이 논문에서는 제한된 1비트 변환의 정합 오차 기준을 확장하여 움직임 예측의 정확도를 높이는 알고리즘을 제안하였고 이는 기존의 알고리즘과 비교한 결과 PSNR (Peak Signal to Nosie Ratio) 측면에서 더 우수한 성능을 보였다.

Keywords

References

  1. B. Natarajan, V. Bhaskaran, and K. Konstantinides, "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 https://doi.org/10.1109/76.611181
  2. A. Erturk and S. Erturk, "Two-Bit Transform for Binary Block Motion Estimation," IEEE Trans. Circuits Syst. Video Technol., vol.15, no.7, pp.938-946, July 2005. https://doi.org/10.1109/TCSVT.2005.848340
  3. O. Urhan and S. Erturk, "Constrained one-bit transform for low complexity block motion estimation," IEEE Tans. Circuits and Syst. Video Technol., vol.17, no.4, pp.478-482, Apr. 2007. https://doi.org/10.1109/TCSVT.2007.893828
  4. B. Demir and S. Ertürk, "Block motion estimation using adaptive modified two-bit transform," IET Image Processing, vol.1, no.2, pp.215-222, Jun. 2007. https://doi.org/10.1049/iet-ipr:20060147
  5. O. Urhan, "Constrained one-bit transform based motion estimation using predictive hexagonal pattern," Journal of Electron. Imaging, vol.61, no.3, 033019, Aug. 2007
  6. H. Lee and J. Jeong, "Early termination scheme for binary block motion estimation," IEEE Trans. Consumer Electron, vol.53, no. 4, pp1682-1686, Nov. 2007 https://doi.org/10.1109/TCE.2007.4429270
  7. H. Lee, S. Jin and J. Jeong, "Early termination algorithm for 2BT block motion estimation," Electronics Letters, vol.45, no.8, pp.403-405, Apr. 2009 https://doi.org/10.1049/el.2009.2734
  8. N. J. Kim, S. Ertürk and H. Y. Lee, "Two-bit transform based block motion estimation using second derivatives," IEEE Tans. Consumer Electron, vol.55, no.2, pp.902-910, Aug. 2009. https://doi.org/10.1109/TCE.2009.5174473
  9. H.-Y. Oh, D.-H. Kim, O. Urhan and T.-G. Chang, "Modified constrained one-bit transform based fast block motion estimation," IEEE Tans. Consumer Electron, vol.5, no.3, pp.1093-1097, Oct. 2007.
  10. O. Urhan, "Constrained one-bit transform based fast block motion estimation using adaptive search range," IEEE Tans. Consumer Electron, vol.56, no.3, pp.1868-1871, Aug. 2010. https://doi.org/10.1109/TCE.2010.5606339
  11. C. Choi and J. Jeong, "Enhanced two-bit transform based motion estimation via extension of matching criterion," IEEE Tans. Consumer Electron, vol.56, no.3, pp.1883-1889, Aug. 2010. https://doi.org/10.1109/TCE.2010.5606342