한국정보과학회논문지:컴퓨팅의 실제 및 레터 (Journal of KIISE:Computing Practices and Letters)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

이전 프레임의 움직임 정보와 탐색 구간별 예측 후보점을 이용하는 블록 정합

A Block Matching using the Motion Information of Previous Frame and the Predictor Candidate Point on each Search Region

  • 곽성근 (시립인천전문대학 컴퓨터정보과) ;
  • 위영철 (아주대학교 정보및컴퓨터공학부) ;
  • 김하진 (아주대학교 정보및컴퓨터공학부)
  • 발행 : 2004.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

동영상의 현재 블록의 움직임 벡터와 이전 블록의 움직임 벡터는 시간적 상관성을 갖고 있다. 본 논문에서는 영상의 시간적인 특성과 움직임 벡터의 가운데 중심 분포 특성을 이용하는 예측 탐색 알고리즘을 제안한다. 제안된 알고리즘은 이전 프레임 블록으로부터 예측된 움직임 벡터와 분할된 탐색 구간에 속하는 후보 벡터 중에서 가장 작은 SAD 값을 갖는 점을 정확한 움직임 벡터를 찾기 위한 초기 탐색점 위치로 결정한다. 실험 결과 제안된 방식은 FS를 제외한 기존의 대표적인 고속 탐색 방식들에 비해 PSNR 값에 있어서 평균적으로 0.19∼0.46㏈ 개선되고 영상에 따라 최고 1.06㏈ 정도 우수한 결과를 나타내었다.

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 the prediction search algorithm for block matching using the temporal correlation of the video sequence and the center-biased property of motion vectors. The proposed 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 vector from the same block of the previous frame and the predictor candidate point on each search region. Simulation results show that PSNR(Peak-to-Signal Noise Ratio) values are improved up to the 1.06㏈ as depend on the video sequences and improved about 0.19∼0.46㏈ on an average except the full search(FS) algorithm.

키워드

참고문헌

  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. R. Li, Bing Zeng, 'A New Three-Step Search Algorithm for Fast Block-Matching Motion Estimation,' IEEE Transactions on Circuits & System for Video Tech., Vol. 4, No.4, pp.438-442, Aug., 1994 https://doi.org/10.1109/76.313138
  4. L. M. Po, W.C. Ma, 'A Novel Four-Step Search Algorithm for Fast Block-Matching Motion Estimation,' IEEE Transactions on Circuits & System for Video Tech., Vol. 6, No.3, pp.313-317, June 1996 https://doi.org/10.1109/76.499840
  5. L. K. Kuo, E. Feig, 'A Block-Based Gradient Descent Search Algorithm for Block Motion Estimation in Video Coding,' IEEE Transactions on Circuits & System for Video Tech., Vol. 6, No. 4, pp.419-422, Aug. 1996 https://doi.org/10.1109/76.510936
  6. S. Zhu, K-K Ma, 'A New Diamond Search Algorithm for Fast Block-Matching Motion Estimation,' IEEE Transactions on Image Processing, Vol. 9, No.2, pp.287-290, Feb., 2000 https://doi.org/10.1109/83.821744
  7. 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
  8. Ce Zhu, Xiao Lin, Lap-Pui Chau, 'Hexagon-Based Search Pattern for Fast Block Motion Estimation,' IEEE Transactions on Circuits & System for Video Tech., Vol. 12, No.5, pp.349-355, May 2002 https://doi.org/10.1109/TCSVT.2002.1003474
  9. 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
  10. 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