SIFT Feature Matching Algorithm Based on Ncut

CHEN Shu-rong,LI Bo,DONG Rong,CHEN Qi-mei
DOI: https://doi.org/10.3969/j.issn.1000-3428.2012.17.054
2012-01-01
Abstract:Traditional Scale Invariant Feature Transform(SIFT) feature matching algorithm is based on global search,so bad real-time performance is always shown and mismatches always exist in regions with similar textures.This paper proposes a SIFT feature matching algorithm based on Normalized Cut(Ncut).It puts forward a novel matching method for SIFT feature based on Ncut in the scene of moving objects.It breaks every SIFT feature into its most prominent moving groups and does feature matching respectively between related groups.The proposed algorithm reduces the range of searching and the experimental results show that it provides higher matching efficiency and higher matching accuracy in regions with similar textures.It achieves stable real-time SIFT feature matching between adjacent image frames.
What problem does this paper attempt to address?