정보처리학회논문지B (The KIPS Transactions:PartB)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

움직임 벡터 예측 후보들과 적응적인 탐색 패턴을 이용하는 블록 정합 알고리즘

A Block Matching Algorithm using Motion Vector Predictor Candidates and Adaptive Search Pattern

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

초록

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

In this paper, we propose the prediction search algorithm for block matching using the temporal/spatial correlation of the video sequence and the renter-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 pint in each search region and the predicted motion vector from the neighbour blocks of the current frame. And the searching process after moving the starting point is processed a adaptive search pattern according to the magnitude of motion vector Simulation results show that PSNR(Peak-to-Signal Noise Ratio) values are improved up to the 0.75dB as depend on the video sequences and improved about 0.05∼0.34dB on an average except the FS (Full Search) 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. 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
  4. 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
  5. M. Gallant, G. Cote, F. Kossentini, 'An Efficient Computation-Constrained Block-Based Motion Estimation Algorithm for Low Bit Rate Video Coding', IEEE Transactions on Image Processing, Vol.8, No.12, pp.1816-1823, Dec., 1999 https://doi.org/10.1109/83.806627
  6. S. Zhu, 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. C. Zhu, X. Lin, L. P. 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
  8. 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
  9. Y. Nie, 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
  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
  11. H. W. Nam, I. Y. Park, Y. C. Wee, H. J. Kimn, 'A New Cross and Hexagonal Search Algorithm for Fast Block Matching Motion Estimation,' KIPS, Vol.10-B, No.7, pp.811-814, Dec., 2003