Distributed and consistent multi-image feature matching via QuickMatch. (September 2020)

• Record Type: Journal Article
• Authors: Serlin, Zachary; Yang, Guang; Sookraj, Brandon; Belta, Calin; Tron, Roberto
• Is Part Of: International journal of robotics research. Volume 39:Number 10/11(2020)
• Page Start: 1222
• Page End: 1238
• Publication Date: 2020-09
• Subjects: Computer vision -- feature matching -- object matching -- distributed matching -- multi-image matching; Robots -- Periodicals; Robots, Industrial -- Periodicals; 629.89205
• DOI: 10.1177/0278364920917465
• Languages: English
• ISSNs: 0278-3649

Abstract

In this work, we consider the multi-image object matching problem in distributed networks of robots. Multi-image feature matching is a keystone of many applications, including Simultaneous Localization and Mapping, homography, object detection, and Structure from Motion. We first review the QuickMatch algorithm for multi-image feature matching. We then present NetMatch, an algorithm for distributing sets of features across computational units (agents) that largely preserves feature match quality and minimizes communication between agents (avoiding, in particular, the need to flood all data to all agents). Finally, we present an experimental application of both QuickMatch and NetMatch on an object matching test with low-quality images. The QuickMatch and NetMatch algorithms are compared with other standard matching algorithms in terms of preservation of match consistency. Our experiments show that QuickMatch and Netmatch can scale to larger numbers of images and features, and match more accurately than standard techniques.