Journal of Korea Society of Digital Industry and Information Management (디지털산업정보학회논문지)
- Volume 5 Issue 4
- /
- Pages.179-187
- /
- 2009
- /
- 1738-6667(pISSN)
- /
- 2713-9018(eISSN)
DOI QR Code
An Efficient Multi-level Successive Elimination Algorithm using the Locality in Block
동영상의 블록내 지역성을 이용하는 효율적인 다단계 연속 제거알고리즘
- 정수목 (삼육대학교 컴퓨터학부)
- Received : 2009.10.15
- Accepted : 2009.11.23
- Published : 2009.12.30
Abstract
In this paper, an efficient multi-level successive elimination algorithm using the locality in block was proposed for motion estimation. If SAD(sum of absolute difference) is calculated from large absolute difference values to small absolute difference values, SAD is increased rapidly. So, partial distortion elimination in SAD calculation can be done very early. Hence, the computations of SAD calculation can be reduced. In this paper, an efficient algorithm to calculate SAD from large absolute difference values to small absolute difference values by using the locality in block. Experimental results show that the proposed algorithm is an efficient algorithm with 100% motion estimation accuracy for the motion estimation of motion vectors.
Keywords
- Motion estimation;
- Block matching algorithm;
- Motion vector;
- Multi-level successive elimination algorithm