On image matching and feature tracking for embedded systems: a state-of-the-art
Pissaloux, E.E. and Maybank, Stephen J. and Velázquez, R. (2013) On image matching and feature tracking for embedded systems: a state-of-the-art. In: Chatterjee, A. and Nobahari, H. and Siarry, P. (eds.) Advances in Heuristic Signal Processing and Applications. Berlin, Germany: Springer, pp. 357-380. ISBN 9783642378799.
![]() |
Text
12394.pdf - Author's Accepted Manuscript Restricted to Repository staff only Download (604kB) | Request a copy |
Abstract
This chapter presents a state-of-the-art on image and feature matching in 2D and 3D. Only methods suitable for embedded or wearable real-time system implementation are considered. The implementation may be supported by a dedicated VLSI system. Heuristic guided predictive approaches to image matching are classified as area-based or feature-based. Correlation-based matching, Fourier matching, and mutual information approaches are area-based. Graph, series, and their combinations, including pyramidal or multiresolution algorithms, are feature-based. First, relaxation, maximal clique, tree search, region growing, and dynamic programming methods are briefly described. Next, the correlation-based methods, with a fixed size or adaptive sized window, pyramidal methods, the iterative closest point (ICP) algorithm, and probability (saliency)-based approaches are sketched. Some hardware architectures which support these methods offer new computational models for image matching and image processing. Methods for feature tracking are split into two classes: correlation-based methods and Bayesian methods. Kanade–Lucas–Tomassini (KLT), three-steps/new-three-steps, four-steps, diamond efficient search, and some of their new extensions with inertial data represent the first class, while Kalman and other filters, and their recent improvements represent the second class. The importance of matching is attested by the wide number of applications which include robot navigation, navigation assistance for impaired people, navigation in virtual systems, the processing of medical, satellite and urban imagery, human computer interaction, stereo vision, 3D reconstruction, multimodal fusion. processing, remote sensing, etc.
Metadata
Item Type: | Book Section |
---|---|
School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
Depositing User: | Administrator |
Date Deposited: | 19 Jun 2015 11:55 |
Last Modified: | 09 Aug 2023 12:36 |
URI: | https://eprints.bbk.ac.uk/id/eprint/12394 |
Statistics
Additional statistics are available via IRStats2.