Enhancements in robust feature matching

TitleEnhancements in robust feature matching
Publication TypeConference Papers
Year of Publication2008
AuthorsRatanasanya S, Mount D, Netanyahu NS, Achalakul T
Conference NameElectrical Engineering/Electronics, Computer, Telecommunications and Information Technology, 2008. ECTI-CON 2008. 5th International Conference on
Date Published2008/05//
Keywordsbranch-and-bound algorithm, distance measure, Image Enhancement, Image matching, robust feature matching, tree searching

We present in this paper a number of new enhancements to a branch-and-bound algorithm given by Mount, Netanyahu, and Le Moigne [8] for feature matching. We introduce a new distance measure, which is more robust to the presence of outliers than the previously used measure, as well as a new variant of the search algorithm and a new search strategy. We also present experimental results, which show that these enhancements offer significant tangible improvements in performance.