이전 화면의 블록합을 이용한 효율적인 연속 제거 알고리즘

Efficient Successive Elimination Algorithm using Previous Frame's sumnorm

  • 정동진 (한양대학교 전자컴퓨터통신공학과) ;
  • 홍주성 (한양대학교 전자컴퓨터통신공학과) ;
  • 정제창 (한양대학교 전자컴퓨터통신공학과)
  • Jung, Dong-Jin (Electronics and Computer Eng. Dept., Hanyang University) ;
  • Hong, Joo-Seong (Electronics and Computer Eng. Dept., Hanyang University) ;
  • Jeong, Je-Chang (Electronics and Computer Eng. Dept., Hanyang University)
  • 발행 : 2011.11.03

초록

본 논문은 비디오 압축 알고리즘 중 움직임 예측에 해당하는 논문이다. 이와 관련하여 FS와 같은 PSNR을 유지하면서 계산량을 줄이는 SEA, MSEA 알고리즘이 제안되었다. 본 논문은 SEA 와 MSEA와 같은 알고리즘에서 이전블록의 sumnorm을 가지고 현재블록의 합과 차이를 구하여서 낮은 순으로 탐색 지점을 탐색하는 방법을 제안한다. 이 방법으로 SADmin을 빨리 찾게 되서 후보 탐색지점들을 높은 확률로 제거함으로써 계산량을 줄이는 알고리즘을 제안한다.

키워드