Improved multilevel successive elimination algorithm using efficient decision conditions

TaeGyoung Ahn; Yong Ho Moon; Jae Ho Kim

doi:10.1117/1.1612507

1 November 2003 Improved multilevel successive elimination algorithm using efficient decision conditions

TaeGyoung Ahn, Yong Ho Moon, Jae Ho Kim

Optical Engineering, Vol. 42, Issue 11, (November 2003). https://doi.org/10.1117/1.1612507

The computational process of the sum of the absolute difference (SAD) and the multilevel successive elimination algorithm (MSEA) are theoretically analyzed, and a new improved MSEA is proposed. The proposed algorithm reduces the computations required for judging invalid candidate blocks. The simulation results show that the proposed algorithm achieves a computational time savings of about 30 to 40% without additional hardware, compared to the MSEA.

©(2003) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

TaeGyoung Ahn, Yong Ho Moon, and Jae Ho Kim "Improved multilevel successive elimination algorithm using efficient decision conditions," Optical Engineering 42(11), (1 November 2003). https://doi.org/10.1117/1.1612507

Published: 1 November 2003

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: $24.00

Non-members: $28.00 ADD TO CART

JOURNAL ARTICLE
6 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Motion estimation

Algorithm development

Computer simulations

Optical engineering

Algorithms

Chemical mechanical planarization

Electronics engineering

Show All Keywords

Keywords/Phrases

Search In:

Publication Years