Fast and Accurate Image Matching with Cascade Hashing for 3D Reconstruction
Image matching is one of the most challenging stages in 3D reconstruction, which usually occupies half of computational cost and inaccurate matching may lead to failure of reconstruction. Therefore, fast and accurate image matching is very crucial for 3D reconstruction. In this paper, we proposed a Cascade Hashing strategy to speed up the image matching. In order to accelerate the image matching, the proposed Cascade Hashing method is designed to be three-layer structure: hashing lookup, hashing remapping, and hashing ranking. Each layer adopts different measures and filtering strategies, which is demonstrated to be less sensitive to noise. Extensive experiments show that image matching can be accelerated by our approach in hundreds times than brute force matching, even achieves ten times or more than Kd-tree based matching while retaining comparable accuracy.
Code (0)
등록된 구현이 없습니다.
Tasks
3D ReconstructionMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
GPU Accelerated Cascade Hashing Image Matching for Large Scale 3D Reconstruction
Image feature point matching is a key step in Structure from Motion(SFM). However, it is becoming more and more time consuming because the number of images is getting larger and larger. In this paper, we proposed a GPU a…
3D ReconstructionCPUGPUFast Feature Matching of UAV Images via Matrix Band Reduction-based GPU Data Schedule
Feature matching dominats the time costs in structure from motion (SfM). The primary contribution of this study is a GPU data schedule algorithm for efficient feature matching of Unmanned aerial vehicle (UAV) images. The…
CPUGPUImage RetrievalCascading Hierarchical Networks with Multi-task Balanced Loss for Fine-grained hashing
With the explosive growth in the number of fine-grained images in the Internet era, it has become a challenging problem to perform fast and efficient retrieval from large-scale fine-grained images. Among the many retriev…
Data AugmentationFine-Grained Image ClassificationMulti-Task LearningRetrievalFaster Person Re-Identification
Fast person re-identification (ReID) aims to search person images quickly and accurately. The main idea of recent fast ReID methods is the hashing algorithm, which learns compact binary codes and performs fast Hamming di…
Code SearchPerson Re-IdentificationPlaying the Game of 2048On-device Scalable Image-based Localization via Prioritized Cascade Search and Fast One-Many RANSAC
We present the design of an entire on-device system for large-scale urban localization using images. The proposed design integrates compact image retrieval and 2D-3D correspondence search to estimate the location in exte…
Image-Based LocalizationImage RetrievalPose EstimationRetrieval