Abstract
Point correspondence problem is one of the key problems in computer vision. There are several approaches for solving this problem, such as descriptor-based approach, an approach that is based on epipolar geometry, as well as hybrid methods. This article reviews point matching by the means of epipolar geometry. These methods are intended to be used with a photogrammetric system that is currently under development. The system uses artificial circular retroreflective targets. We propose to use multipartite weighted undirected graph as a mathematical model of the point correspondence problem. Its vertices represent images of the circle targets in the photos, while its edges define the set of images that satisfy mutual epipolar constraint. We show the exact solution of the point correspondence problem via superclique, and show that the exact solution has exponential time complexity. We also review various heuristic approaches to point matching. Heuristic algorithms do not always provide an exact solution of the problem, but they have much lower time complexity. The architecture of our photogrammetric systems makes it possible to use such fast heuristic point matching algorithms: all the discrepancies will be automatically determined and filtered out in the further stages of photogrammetric reconstruction. This allows to iteratively find an exact reconstruction of the scene in reasonable time. We propose a new polynomial point matching algorithm, and estimate its time complexity as O(n^4). We also estimate its efficiency and performance in comparison to other in-house algorithms, as well as in comparison to H.-G. Maas’s algorithms. Our new algorithm outperforms all competitors.
Highlights
Задача установления соответствий между изображениями точек на различных снимках является основой многих базовых алгоритмов компьютерного зрения
Matching of Artificial Target Points Based on Space Intersection // The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences. 2008
We propose to use multipartite weighted undirected graph as a mathematical model of the point correspondence problem
Summary
Обзор существующих подходов к решению задачи установления соответствий между изображениями точки на различных снимках. В настоящее время в компьютерном зрении существует несколько общепринятых подходов к решению задачи установления соответствий между изображениями одной и той же точки на различных снимках. Достоинством данного подхода является «моментальное» установление соответствий между точками (путем сравнения числовых величин векторов дескрипторов), а также отсутствие необходимости знать взаимное расположение камер. Для подобных условий применимы два альтернативных метода установления соответствий между изображениями точек на различных снимках — поиск жестких структур (паттернов) и методы, основанные на эпиполярной геометрии. В таком случае для нахождения соответствий между точками используются методы, основанные на эпиполярной геометрии. На финальном этапе выполняется нахождение соответствий для не идентифицированных ранее характерных точек при помощи эпиполярной геометрии; также возможно комбинирование эпиполярных ограничений и сравнения вектора параметров, описывающих точку. При этом поиск соответствий между точками выполняется на основе сравнения спектров получаемых графов. Многодольный граф и суперклика как теоретическое решение задачи установления соответствий
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: Bulletin of the South Ural State University. Series "Computational Mathematics and Software Engineering"
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.