Journal of the Korea Academia-Industrial cooperation Society (한국산학기술학회논문지)

The Korea Academia-Industrial cooperation Society (한국산학기술학회)
권호 표지
DOI QR코드

DOI QR Code

A Prediction Search Algorithm in Video Coding by using Neighboring-Block Motion Vectors

비디오 코딩을 위한 인접블록 움직임 벡터를 이용한 예측 탐색 알고리즘

  • 곽성근 (인천대학교 디자인학부)
  • Received : 2011.06.14
  • Accepted : 2011.08.11
  • Published : 2011.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

There is the temporal correlation of the video sequence between the motion vector of current block and the motion vector of previous block. In this paper, we propose a new prediction search algorithm for block matching using the temporal and spatial correlation of the video sequence and local statistics of neighboring motion vectors. The proposed ANBA(Adaptive Neighboring-Block Search Algorithm) determines the location of a better starting point for the search of an exact motion vector using the point of the smallest SAD(Sum of Absolute Difference) value by the predicted motion vectors of neighboring blocks around the same block of the previous frame and the current frame and use a previous motion vector. Simulation results show that PSNR(Peak-to-Signal Noise Ratio) values are improved up to the 1.06dB as depend on the video sequences and improved about 0.01~0.64dB over MVFAST and PMVFAST.

동영상의 현재 블록의 움직임 벡터와 이전 블록의 움직임 벡터는 시간적 상관성을 갖고 있다. 본 논문에서는 비디오의 시공간적인 특성과 인접 블록 움직임 벡터의 통계적 특성을 이용하는 새로운 예측 탐색 알고리즘을 제안한다. 제안된 ANBA는 이전 프레임과 현재 프레임의 인접 블록의 움직임 벡터들의 평균값으로 구한 후보 벡터와 현재 블록의 이전 시점의 움직임 벡터의 2개의 후보 벡터 중에서 가장 작은 SAD 값을 갖는 점을 정확한 움직임 벡터를 찾기 위한 초기 탐색점 위치로 결정한다. 실험 결과 제안된 방식은 MVFAST와 PMVFAST에 비해 PSNR 값에 있어서 평균적으로 0.01~0.64dB 개선되고 영상에 따라 최고 1.06dB 정도 우수한 결과를 나타내었다.

Keywords

References

  1. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion-compensated Interframe Coding for Video Conferencing", in Proc. National Telecommunications Conf., New Orleans, LA, pp.G5.3.1-G5.3.5, Nov. 1981.
  2. Vincent S., S. Hwang, "Tracking Feature Points in Time-Varying Image using an Opportunistic Selection Approach", Pattern Recognition, Vol. 22, pp.247-256, 1989. https://doi.org/10.1016/0031-3203(89)90073-3
  3. Oscal T.-C. Chen, "Motion Estimation Using a One-Dimensional Gradient Descent Search", IEEE Transactions on Circuits & System for Video Tech., Vol. 10, No. 4, pp.608-616, June 2000. https://doi.org/10.1109/76.845006
  4. P. I, Hosur, K. K. Ma, "Motion Vector Field Adaptive Fast Motion Estimation", in Proc, the Second Int. Conf. Inf., Commun., Signal Process, Dec. 2003.
  5. A. M. Tourapis, O. C. Au, M. L. Liou, "Highly efficient predictive zonal algorithms for fast block-matching motion estimation", IEEE Transactions on Circuits & System for Video Tech., Vol. 12, No. 10, pp.934-947, Oct. 2002. https://doi.org/10.1109/TCSVT.2002.804894
  6. Y. Nie, K-K. Ma, "Adaptive Rood Pattern Search for Fast Block-Matching Motion Estimation", IEEE Transactions on Image Processing, Vol. 11, No. 12, pp.1442-1449, Dec. 2002. https://doi.org/10.1109/TIP.2002.806251
  7. F. Moschetti, M. Kunt, E. Debes, "A Statistical Block-Matching Motion Estimation", IEEE Transactions on Circuits & System for Video Tech., Vol. 13, No. 4, pp.417-431, Apr., 2003. https://doi.org/10.1109/TCSVT.2003.811363
  8. W. A. C. Fernando, "Sudden Scene Change Detection in Compressed Video using Interpolated Macroblocks in B-frames", Multimedia Tools and Applications, Vol. 28, No.3, pp.301-320, May, 2006. https://doi.org/10.1007/s11042-006-7716-7
  9. Goela, N., Wilson, K., Feng Niu, "An SVM Framework for Genre-Independent Scene Change Detection", Multimedia and Expo, 2007 IEEE International Conference on, pp.532-535, Jul,, 2007 https://doi.org/10.1109/ICME.2007.4284704
  10. X Yi, N Ling, "Fast Pixel-Based Video Scene Change Detection", Circuits and Systems, IEEE International Symposium on, Vol.4, pp.3443-3446, May, 2005. https://doi.org/10.1109/ISCAS.2005.1465369
  11. Shih-Hao Wang, Shih-Hsin Tai, Tihao Chiang, "A Low-Power and Bandwidth-Efficient Motion Estimation IP Core Design Using Binary Search",Circuits and Systems for Video Technology, IEEE Transactions on, pp.760-765, May 2009. https://doi.org/10.1109/TCSVT.2009.2017416