Share Email Print

Optical Engineering • Open Access

Fast partial difference elimination algorithm based on block matching error prediction
Author(s): Se-Ill Shin; Sangkeun Lee; JeongSu Oh

Paper Abstract

We introduce a fast partial difference elimination (PDE) algorithm for motion estimation (ME). The basic idea of the proposed approach is to eliminate invalid candidates earlier by predicting a total matching error between matching and candidate blocks. The matching error prediction is performed by using a partially computed matching error between the blocks. Experimental results show that the proposed algorithm can significantly save about 40% of the averaged computational costs versus the conventional PDE algorithm for ME at the cost of ignorable image quality degradation, whose average value is 0.0012 dB.

Paper Details

Date Published: 1 April 2007
PDF: 3 pages
Opt. Eng. 46(4) 040503 doi: 10.1117/1.2721453
Published in: Optical Engineering Volume 46, Issue 4
Show Author Affiliations
Se-Ill Shin, Pukyong National Univ. (South Korea)
Sangkeun Lee, SAMSUNG Electronics Co., Ltd. (United States)
JeongSu Oh, Chung-Ang Univ. (South Korea)

© SPIE. Terms of Use
Back to Top