Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2000.04a
- /
- Pages.1112-1115
- /
- 2000
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
Fast Variable-size Block Matching Algorithm for Motion Estimation Based on One-bit Transformation
One-bit 변환을 기반으로 한 고속의 가변 블록 크기 움직임 예측 알고리즘
- Shin, Dong-Shik (Dept of Computer and Communication Engineering Chungbuk National University) ;
- Han, Jea-Hyeck (Dept of Computer and Communication Engineering Chungbuk National University) ;
- Park, Won-Bae (Dept of Computer and Communication Engineering Chungbuk National University) ;
-
Ahn, Jae-Hyeong
(Dept of Computer and Communication Engineering Chungbuk National University)
- Published : 2000.04.14
Abstract
본 논문에서는 One-bit 변환을 기반으로 한 고속의 가변 블록 크기 움직임 예측 알고리즘을 제안한다. 제안된 방법은 블록 내의 평균값을 이용하여 8bit 화소값을 1bit로 변환한 후 움직임 예측을 수행한다. One-bit 변환을 통한 영상의 단순화는 움직임 추정의 계산적 부담을 감소시켜 빠른 탐색을 가능하게 한다. 그리고 블록 내의 움직임 정도를 미리 판별하여 이를 기반으로 한 적응적 탐색이 불필요한 탐색을 제거하고 움직임이 큰 블록에서는 정합과정을 심화시켜 보다 정확한 움직임 예측을 수행한다. 본 제안된 방식을 가지고 실험한 결과 한 프레임당 적은 수의 블록으로 고정된 크기의 블록을 가진 전역 탐색 블록 정합 알고리즘(full search block matching algorithm; FSBMA)보다 예측 에러를 적게 발생시켜 평균적으로 0.5dB 정도의 PSNR 개선을 가져왔다. 특히, 움직임이 많은 영상에서 뛰어난 효과를 나타냈다.
Keywords