Fast Motion Estimation Algorithm Using Motion Vector Prediction and Neural Network

움직임 예측과 신경 회로망을 이용한 고속 움직임 추정 알고리즘

  • 최정현 (경북대학교 전자전기공학부 정회원) ;
  • 이경환 (경북대학교 전자전기공학부 정회원) ;
  • 이법기 (경북대학교 전자전기공학부 정회원) ;
  • 정원식 (경북대학교 전자전기공학부 정회원) ;
  • 김경규 (경북대학교 전자전기공학부 정회원) ;
  • 김덕규 (경북대학교 전자전기공학부 정회원)
  • Published : 1999.09.01

Abstract

In this paper, we propose a fast motion estimation algorithm using motion prediction and neural network. Considering that the motion vectors have high spatial correlation, the motion vector of current block is predicted by those of neighboring blocks. The codebook of motion vector is designed by Kohonen self-organizing feature map(KSFM) learning algorithm which has a fast learning speed and 2-D adaptive chararteristics. Since the similar codevectors are closely located in the 2-D codebook the motion is progressively estimated from the predicted codevector in the codebook. Computer simulation results show that the proposed method has a good performance with reduced computational complexity.

본 논문에서는, 움직임 예측과 신경 회로망을 이용한 고속 움직임 추려하여, 현재 블록의 움직임 벡터를 인적 블록들의 움직임 벡터들로 예측하정 알고리즘을 제안하였다. 움직임 벡터의 공간적 상관성이 높다는 점을 고였다. 학습 시간이 빠르고 2차원 적응적 특성의 KSFM(Kohonen self-organizing feature map) 신경망을 이용하여, 움직임 벡터의 코드북(codebook)을 설계하였다. 2차원 코드북상에서 서로 비슷한 코드벡터들(codevectors)은 가까이 위치하므로, 예측 코드벡터로부터 코드북상에서 점진적으로 움직임을 추정하였다. 모의 실험 결과, 제안한 방법이 적은 계산량으로도 우수한 성능을 나타냄을 확인하였다.

Keywords

References

  1. IEEE Trans. on Circuit and System. v.37 no.5 Block Matching Motion Estimation Algorithms - New Results H. Gharavi;Mike Mills
  2. Proc. NTC '81 Motion Compensated Interframe Coding for Video Conferencing T. Koga;K. Iinuma;A. Hirano;Y. Iiyima;T. Ishiguro
  3. IEEE Trans. On Consumer Electronics v.43 no.1 A New Prediction Search Algorithms for Block Motion Estimation in Video Coding L. Luo;C. Zou;X. Gaom
  4. IEEE Trans. on Image Proc. v.4 no.3 Motion Vector Quantization for Video Coding Y. Y. Lee;John W. Woods
  5. IEEE Trans. on Comm. v.COM-28 An Algorithm for Vector Quantizer Design Y. Linde;A. Buzo;R. M. Gray
  6. Vector Quantization and Signal Compression A. Gersho;R. M. Gray
  7. IEEE Int'l Conf. Neural Network v.1 Vector Quantization of Images Based upon the Kohonen Self-Organizing Feature Maps N. M. Nasrabadi;Y. Feng