Implementing wide baseline matching algorithms on a graphics processing unit.

Technical Report · Mon Oct 01 04:00:00 EDT 2007

DOI:https://doi.org/10.2172/921737· OSTI ID:921737

Rothganger, Fredrick H; Larson, Kurt W; Gonzales, Antonio Ignacio; Myers, Daniel S

Wide baseline matching is the state of the art for object recognition and image registration problems in computer vision. Though effective, the computational expense of these algorithms limits their application to many real-world problems. The performance of wide baseline matching algorithms may be improved by using a graphical processing unit as a fast multithreaded co-processor. In this paper, we present an implementation of the difference of Gaussian feature extractor, based on the CUDA system of GPU programming developed by NVIDIA, and implemented on their hardware. For a 2000x2000 pixel image, the GPU-based method executes nearly thirteen times faster than a comparable CPU-based method, with no significant loss of accuracy.

• Research Organization: Sandia National Laboratories
• Sponsoring Organization: USDOE
• DOE Contract Number: AC04-94AL85000
• OSTI ID: 921737
• Report Number(s): SAND2007-6301
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
ACCURACY
ALGORITHMS
COMPUTER GRAPHICS
Computer vision.
Gaussian processes.
IMPLEMENTATION
PATTERN RECOGNITION
PERFORMANCE
Pattern recognition.
Visual texture recognition.