Professional Documents
Culture Documents
algorithm for motion estimation of Salesman and Football that have slow and fast motions, respectively. The
size of each frame of these two sequences is 352 240 pixels, uniformly
W.G. Hong and T.M. Oh quantised to eight bits. The block size and the search range used for our
simulation are 16 16 7, respectively. The sum of absolute difference is
A fast motion-estimation algorithm based on partial block distortion employed as the block matching criterion. Our scheme employs 32 steps to
for sorted significant pixels is proposed. The proposed algorithm can perform the comparison for a candidate block. In the first step, eight pixels
obtain very accurate motion vectors with a reduced computational are used for obtaining the first partial distortion, and the number of pixels is
load. Experimental results show that the proposed scheme gives the increased by eight pixels as the step is continued. The first 80 frames of
same performance as the full search, while it is about 6–10 times faster each sequence are used for the performance comparison of the FS, SEA,
than the full search. partial norm based search algorithm (PNSA) [2], progressive partial norm
matching algorithm (PPNMA) [3] and NPDS.
Introduction: It is well known that the full search (FS) is an optimal
solution for obtaining the best estimate of motion vectors. However,
the FS is very computational intensive for real-time implementation.
To reduce the computational complexity of the FS, many fast search
algorithms have been proposed by limiting the number of search
points. These algorithms can reduce the computation time signifi-
cantly, but there are higher matching errors compared with the FS.
Recently, some novel algorithms such as successive elimination algo-
rithm (SEA) [1] and its improved versions [2, 3] have been proposed
for more accurate prediction. They greatly reduce the computation
requirement while providing the same results as that of the FS.
In this Letter, a fast motion-estimation algorithm, called sorting-
based partial distortion search (SPDS), is proposed. Experimental
results show that the proposed scheme not only reduces computational
complexity, but also provides the same results as the FS.
E-mail: whong@mail.mjc.ac.kr