Robust Binary Keypoint Descriptor Based on Local Hierarchical Octagon Pattern

Abstract

In recent years, binary keypoint descriptors have become ubiquitous in CV applications for their efficiency in computation. However, existing binary keypoint descriptors still face the problem of being less robust and discriminative. To tackle this problem, this paper presents a binary keypoint descriptor based on a newly proposed local pattern named local hierarchical octagon pattern (LHOP). The LHOP descriptor is much faster than SURF and ORB descriptors by creatively combing a newly designed orientation estimation method and the slanted integral image. Compared to the state-of-the-art keypoint descriptors, the main features of LHOP descriptor can be highlighted as follows: (1) It is robust. (2) It is efficient to compute. (3) It is highly discriminative. (4) It is memory saving and compact. Experimental results demonstrate that LHOP descriptor is at least 102 times faster than SIFT descriptor under almost the same matching performance. Moreover, the LHOP descriptor offers the better matching performance compared to other binary descriptors.