Abstract
The coarse-to-fine search strategy is extensively used in current reported research. However, it has the same problems as any hill climbing algorithm, most importantly, it often finds local instead of global minima. Drawing upon the artificial intelligence literature, we applied an optimal graph search, namely A*, to the problem. Using real stereo and video test sets, we compared the A* method to both template and hill climbing. Our results show that A* has greater accuracy than the ubiquitous coarse-to-fine hill climbing pyramidal search algorithm in both stereo matching and motion tracking.
Original language | English (US) |
---|---|
Pages (from-to) | 88-93 |
Number of pages | 6 |
Journal | Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition |
Volume | 1 |
State | Published - 1999 |
Externally published | Yes |
Event | Proceedings of the 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'99) - Fort Collins, CO, USA Duration: Jun 23 1999 → Jun 25 1999 |
ASJC Scopus subject areas
- Software
- Computer Vision and Pattern Recognition