Share Email Print
cover

Proceedings Paper

Efficient and adaptive three-step search (EATSS) algorithm using adaptive search strategy, unequal subsampling, and partial distortion elimination
Author(s): Jong-Nam Kim; Tae-Sun Choi
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Three-step search (TSS) has been studied for low bit-rate video communications because of significantly reduced computation, simplicity and reasonable performance in the motion estimation. Many other modified TSS algorithms have been developed for higher speedup of computation and improved error performance of motion compensation. Among the modified TSS algorithms, new three-step search (NTSS) shows very good error performance with more reduced computation on the average. However, the method can exceed about 30% compared with the computation of TSS for some cases. It can be serious problem in real-time video coding at the worst case. This paper proposes an efficient and adaptive three-step search (EATSS) algorithm with adaptive search strategy considering unequal subsampling and partial distortion elimination (PDE). Proposing search strategy reduces useless checking points of the first step in the NTSS by using initial sum of absolute difference (SAD) and predefined threshold of SAD. Instead of checking 17 candidate points in the first step as the NTSS, our search algorithm starts with 1 or 9 checking points according to the comparison between initial SAD and predefined threshold of SAD. Experimentally, our algorithm shows good performance in terms of PSNR of predicted images and average checking points for each block compared with NTSS and TSS.

Paper Details

Date Published: 18 October 1999
PDF: 10 pages
Proc. SPIE 3808, Applications of Digital Image Processing XXII, (18 October 1999); doi: 10.1117/12.365866
Show Author Affiliations
Jong-Nam Kim, Kwangju Institute of Science and Technology (South Korea)
Tae-Sun Choi, Kwangju Institute of Science and Technology (South Korea)


Published in SPIE Proceedings Vol. 3808:
Applications of Digital Image Processing XXII
Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top