State of the art in high density image matching

Fabio Remondino,Maria Grazia Spera,Erica Nocerino,Fabio Menna,Francesco Nex
DOI: https://doi.org/10.1111/phor.12063
2014-06-01
The Photogrammetric Record
Abstract:Image matching has a history of more than 50 years, with the first experiments performed with analogue procedures for cartographic and mapping purposes. The recent integration of computer vision algorithms and photogrammetric methods is leading to interesting procedures which have increasingly automated the entire image‐based 3D modelling process. Image matching is one of the key steps in 3D modelling and mapping. This paper presents a critical review and analysis of four dense image‐matching algorithms, available as open‐source and commercial software, for the generation of dense point clouds. The eight datasets employed include scenes recorded from terrestrial and aerial blocks, acquired with convergent and normal (parallel axes) images, and with different scales. Geometric analyses are reported in which the point clouds produced with each of the different algorithms are compared with one another and also to ground‐truth data. L'histoire de l'appariement d'images remonte à plus de cinquante ans, lorsque les premières expériences ont été réalisées avec des procédures analogiques pour des applications cartographiques. L'intégration récente d'algorithmes de vision par ordinateur et de méthodes photogrammétriques a rendu possibles des procédures très intéressantes dans lesquelles la modélisation 3D à base d'images est de plus en plus automatisée. L'appariement d'images est une des étapes essentielles de la modélisation et de la cartographie tridimensionnelles. Cet article passe en revue et analyse de manière critique quatre algorithmes d'appariement dense d'images, disponibles dans des logiciels libres et commerciaux, pour la production de nuages denses de points. Les huit jeux de données utilisés sont des scènes issues de blocs d'images terrestres et aériennes, acquises avec des axes de prise de vue convergents et parallèles, et à différentes échelles. L'analyse géométrique présentée consiste à comparer les nuages de points obtenus par les différents algorithmes, entre eux ainsi qu'avec des données de terrain. Die digitale Bildzuordnung hat seit den ersten analogen Ansätzen für die automatisierte Kartierung eine über 50‐jährige Geschichte. Die Integration von Computer Vision Algorithmen und photogrammetrischen Methoden hat zu Verfahren geführt, die den gesamten Prozess der bildbasierten 3D‐Modellierung zunehmend automatisieren. Die Bildzuordnung ist einer der zentralen Schritte in der 3D‐Modellierung und der Kartierung. Dieser Beitrag gibt einen kritischen Überblick und eine Analyse von vier Bildzuordnungsverfahren, die als Open‐Source oder kommerziell erhältlich sind und durch dichte Zuordnung dichte Punktwolken erzeugen. Die Basis für die Evaluation bilden acht Datensätze aus terrestrischen und Luftbildblöcken, die mit konvergenten und mit Normalaufnahmen in verschiedenen Maßstäben erzeugt wurden. Die vorgestellten geometrischen Analysen umfassen Vergleiche der erzeugten Punktwolken untereinander aber auch zu Solldaten. La correspondencia de imágenes tiene una historia de más de 50 años, desde los primeros experimentos realizados con procesos analógicos y fines cartográficos. La reciente integración de algoritmos de visión por computador y métodos fotogramétricos está dando lugar a procedimientos interesantes que automatizan cada vez más todo el proceso de modelado 3D basado en imágenes. La correspondencia de imágenes es uno de los pasos clave en el modelado 3D y la cartografía. Este artículo presenta una revisión crítica y un análisis de cuatro algoritmos de correspondencia de imágenes, disponibles como software libre y comercial, para la generación de nubes densas de puntos. Los ocho conjuntos de datos usados incluyen escenas pertenecientes a bloques terrestres y aéreos, adquiridos con imágenes convergentes y de ejes paralelos, y a diferentes escalas. Se analiza geométricamente las nubes de puntos producidas con cada algoritmo comparándolas con la de los otros y también con la referencia. 影像匹配技术在模拟摄影测量中首次应用开始,已经有50年的发展历史。近几年,计算机视觉算法和摄影测量方法融合进行影像匹配促进了基于影像进行三维建模自动化程度。影像匹配是三维建模和制图的关键步骤,本文详细阐述和分析了四种开源软件和商业软件中为制作点云的密集匹配算法,采用通过中心投影或平行光投影方式获取的不同分辨率的地面摄影和航空摄影的八组影像进行测试分析,比较了不同算法制作的点云并和地面真值进行比较。
geosciences, multidisciplinary,geography, physical,remote sensing,imaging science & photographic technology
What problem does this paper attempt to address?