한국통신학회논문지 (The Journal of Korean Institute of Communications and Information Sciences)

  • 제29권1C호
  • /
  • Pages.111-118
  • /
  • 2004
  • /
  • 1226-4717(pISSN)
  • /
  • 2287-3880(eISSN)
한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지

적응적 다단계 연속 제거 알고리즘

An Adaptive Multilevel Successive Elimination Algorithm

  • 안태경 (부산대학교 전자공학과) ;
  • 문용호 (부산외국어대학교 디지털정보공학부) ;
  • 김재호 (부산대학교 전자공학과)
  • 발행 : 2004.01.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 고속 전역 탐색 알고리즘 가운데 좋은 성능을 나타내는 다단계 연속 제거 알고리즘을 개선시킨 적응적 다단계 연속 제거 알고리즘을 제안한다. 여러 레벨로 구성되어진 다단계 연속 제거 알고리즘에서 검사 시작 레벨을 적응적으로 선택함으로서 불필요한 레벨에서의 검사를 제거한다. 모의 실험 결과로부터 제안 알고리즘이 다단계 연속 제거 알고리즘보다 적은 계산량으로 최적의 움직임 벡터를 얻을 수 있음을 확인하였다.

In this paper, an adaptive multilevel successive algorithm is presented. The algorithm introduces an adaptive initial level scheme to the conventional multilevel successive algorithm (MSEA). It efficiently removes the unnecessary computations required for judging the invalid candidate blocks at redundant level. The simulation results show that the proposed algorithm obtains the optimal motion vector with reduced computations compared to MSEA.

키워드

참고문헌

  1. F. Dufaux, F. Moscheni, 'Motion estimationtechniques for digital TV:A review and a newcontribution,' Proceedings of IEEE, vol. 83,pp. 858-876, Jun. 1995 https://doi.org/10.1109/5.387089
  2. T. Koga, K. Iinuma, A Hirano, Y. Iyima, T.Ishi-guro, 'Motion-compensated inter-framecoding for video conferencing,' Proceedingsof NTC81, New Qrleans, LA, pp.G5.3.1-G5.3.5, Nov. 1981
  3. S. Zhu and K. K. Ma, 'A new diamondalgorithm for fast block-matching motionestimation,' IEEE Trans. on Image Process.,vol. 9, no. 2, pp. 287-290, Feb. 2000 https://doi.org/10.1109/83.821744
  4. A. M. Tourapis, O. C. Au, and M. L. Liou,'Predictive Motion Vector Field AdaptiveSearch Technique(PMVFAST)-Enhancingblock based motion estimation,' In Proc.SPIE Visual Comm Image Process. 2001,vol. 4310, no. 2, pp. 883-892, Jan. 2001
  5. W. Li, E. Salari, 'Successive eliminationalgorithm for motion estimation,' IEEETnans. on Image Processing, vol. 4, pp.105-107, Jan. 1995 https://doi.org/10.1109/83.350809
  6. X. Q. Gao, C. J. Duanmu, C. R. Zou, 'Amultilevel successive elimination algorithm forblock matchine motion estimation,' IEEETrans. on Image Processing, vol. 9, pp.501-504, Mar. 2000 https://doi.org/10.1109/83.826786
  7. Erwin Kreyszag, Introductory functionalanalysis with applications, John Wiley & Sons,New York, 1996
  8. M. Brunig, W. Niehsen, 'Fast full-search block matching,' IEEE Trans. on Gircuits and System for Video Technology, vol. 11, pp.241-247, Feb. 2001 https://doi.org/10.1109/76.905989
  9. ISO/IEC JTCl FDIS 14496-2(MPEG-4),Information technology-Generic coding ofaudio-visual objects, Part 2: Visual, 1998