Efficient and adaptive three-step search (EATSS) algorithm using adaptive search strategy, unequal subsampling, and partial distortion elimination

Jong-Nam Kim; Tae-Sun Choi

doi:10.1117/12.365866

18 October 1999 Efficient and adaptive three-step search (EATSS) algorithm using adaptive search strategy, unequal subsampling, and partial distortion elimination

Jong-Nam Kim, Tae-Sun Choi

Author Affiliations +

Proceedings Volume 3808, Applications of Digital Image Processing XXII; (1999) https://doi.org/10.1117/12.365866
Event: SPIE's International Symposium on Optical Science, Engineering, and Instrumentation, 1999, Denver, CO, United States

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.

Citation Download Citation

Jong-Nam Kim and Tae-Sun Choi "Efficient and adaptive three-step search (EATSS) algorithm using adaptive search strategy, unequal subsampling, and partial distortion elimination", Proc. SPIE 3808, Applications of Digital Image Processing XXII, (18 October 1999); https://doi.org/10.1117/12.365866

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
10 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Motion estimation

Distortion

Algorithm development

Video coding

Detection and tracking algorithms

Video

Chlorine

Show All Keywords

Keywords/Phrases

Search In:

Publication Years