Graduated Assignment Graph Matching for Realtime Matching of Image Wireframes

Autor:	Allen Y. Yang, Joseph Menke
Rok vydání:	2020
Předmět:	Matching (graph theory) Computer science Feature extraction 0202 electrical engineering electronic engineering information engineering 020206 networking & telecommunications 020201 artificial intelligence & image processing 02 engineering and technology Algorithm Graph Image (mathematics)
Zdroj:	IROS
DOI:	10.1109/iros45743.2020.9341237
Popis:	We present an algorithm for the realtime matching of wireframe extractions in pairs of images. Here we treat extracted wireframes as graphs and propose a simplified Graduated Assignment algorithm to use with this problem. Using this algorithm we achieve a 30% accuracy improvement over the baseline method. We show that, for this problem, the simplified Graduated Assignment algorithm can achieve realtime performance without a significant drop in accuracy as compared to the standard Graduated Assignment algorithm. We further demonstrate a method of utilizing this simplified Graduated Assignment algorithm for achieving a similar real-time improvement in the matching quality of standard features without wireframe detection.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::f144dd7de1484cfb59064dc1905ecc1e https://doi.org/10.1109/iros45743.2020.9341237 Zobrazit plný text záznamu