Share Email Print

Proceedings Paper

A fast PDE algorithm using adaptive matching criterion for motion estimation
Author(s): Jong-Nam Kim
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

In this paper, we propose an algorithm that reduces unnecessary computations, while keeping almost same prediction quality as that of the full search algorithm. In the proposed algorithm, we can reduce unnecessary computations efficiently by calculating initial matching error point from first partial errors. To do that, we use tighter elimination condition as error criterion than the conventional PDE algorithm. Additionally, we use different search strategy compared with conventional spiral search pattern. By doing that, we can increase the probability that hits minimum error point as soon as possible. Our algorithm decreases the computational amount by about 50% of the conventional PDE algorithm without any degradation of prediction quality.

Paper Details

Date Published: 30 September 2011
PDF: 5 pages
Proc. SPIE 8285, International Conference on Graphic and Image Processing (ICGIP 2011), 828520 (30 September 2011); doi: 10.1117/12.913476
Show Author Affiliations
Jong-Nam Kim, Pukyong National Univ. (Korea, Republic of)

Published in SPIE Proceedings Vol. 8285:
International Conference on Graphic and Image Processing (ICGIP 2011)
Yi Xie; Yanjun Zheng, Editor(s)

© SPIE. Terms of Use
Back to Top