HBRB-BoW: A Retrained Bag-of-Words Vocabulary for ORB-SLAM via Hierarchical BRB-KMeans

Minjae Lee , Sang-Min Choi , Gun-Woo Kim , and Suwon Lee · 2026

Read HBRB-BoW: A Retrained Bag-of-Words Vocabulary for ORB-SLAM via Hierarchical BRB-KMeans by Minjae Lee , Sang-Min Choi , Gun-Woo Kim , and Suwon Lee (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-04144.txt.

Introduction

Lee and others propose HBRB-BoW, a retrained bag-of-words vocabulary for ORB-SLAM. ORB-SLAM's binary vocabulary suffers sharpness loss, and binary clustering cannot represent subtle spreads, degrading visual words as errors accumulate. Their hierarchical binary-to-real-and-back training integrates a global real-valued flow, keeping descriptor information until final binarization.

Catalog record

CREATORMinjae Lee , Sang-Min Choi , Gun-Woo Kim , and Suwon Lee
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE11497
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.04144

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

HBRB-BoW: A Retrained Bag-of-Words Vocabulary for ORB-SLAM via Hierarchical BRB-KMeans Minjae Lee , Sang-Min Choi , Gun-Woo Kim , and Suwon Lee Abstract In visual simultaneous localization and mapping (SLAM), the quality of the visual vocabulary is fundamental to the system’s ability to represent environments and recognize locations. While ORB-SLAM is a widely used framework, its binary vocabulary, trained through the k-majority-based bag-of-words (BoW) approach, suffers from inherent precision loss. The inability of conventional binary clustering to represent subtle feature distributions leads to the degradation of visual words, a problem that is compounded as errors accumulate and propagate through the hierarchical tree structure. To address these structural deficiencies, this paper proposes hierarchical binary-to-real-and-back (HBRB)-BoW, a refined hierarchical binary vocabulary training algorithm. By integrating a global real-valued flow within the hierarchical clustering process, our method preserves high-fidelity descriptor information until the final binarization at the leaf nodes. Experimental results demonstrate that the proposed approach yields a more discriminative and well-structured vocabulary than traditional methods, significantly enhancing the representational integrity of the visual dictionary in complex environments. Furthermore, replacing the default ORB-SLAM vocabulary file with our HBRB-BoW file is expected to improve performance in loop closing and relocalization tasks. Code Availability: The source code with retrained vocabulary file is available at https://github.com/MinChoi0129/HBRB-BoW . I Introduction Simultaneous localization and mapping (SLAM) is an essential technology for realizing camera-based autonomous driving. Among non-deep learning-based SLAM methods, ORB-SLAM [ 1 , 2 ] remains a significant tool in the field due to its proven performance. To address the problem of accumulated drift during the mapping process, most studies employ loop detection and loop closing techniques. In visual SLAM systems, loop detection is primarily based on the bag-of-words (BoW) framework, where accurately recognizing previously visited locations by comparing the current view with a vast amount of past frame data is a critical factor for system stability. Specifically, ORB-SLAM utilizes the DBoW2 framework [ 3 ] for visual vocabulary training. DBoW2 introduced support for binary descriptors and adopts a hierarchical tree structure to enhance search efficiency, relying on approximate nearest neighbor searches as its underlying mechanism. The DBoW lineage has evolved through several iterations, including the original DBoW 1 1 1 https://github.com/dorian3d/DBow , DBoW2 2 2 2 https://github.com/dorian3d/DBoW2 , DBoW3 3 3 3 https://github.com/rmsalinas/DBow3 , and FBoW 4 4 4 https://github.com/rmsalinas/fbow . These advancements have predominantly focused on optimizing computational speed and memory efficiency. Despite these gains in throughput, they continue to rely on traditional binary clustering methods that lack the capacity to represent subtle feature distributions. This limitation leads to a cumulative loss of precision as quantization errors propagate through the hierarchical tree structure during the training process. The vocabulary currently used in ORB-SLAM is trained on the Bovisa dataset [ 4 ] , using ORB [ 5 ] to detect keypoints and generate binary descriptors. While binary descriptors within the DBoW framework offer the distinct advantage of rapid revisit detection, they also entail several structural limitations. TABLE I: Comparison of trajectory-based performance on the KITTI dataset between DBoW2 and HBRB-BoW. DBoW2 HBRB-BoW \Delta Translation [m] ATE 8.140m 5.631m 250.9cm mRPE 5.063m 4.539m 52.4cm ATE (w/o seq. 19) 4.372m 4.435m -6.3cm mRPE (w/o seq. 19) 4.414m 4.176m 23.8cm Rotation [ ∘ ] ATE 1.458 ∘ 1.251 ∘ 0.207 ∘ mRPE 1.449 ∘ 1.361 ∘ 0.088 ∘ ATE (w/o seq. 19) 1.224 ∘ 1.137 ∘ 0.087 ∘ mRPE (w/o seq. 19) 1.395 ∘ 1.356 ∘ 0.039 ∘ Fig. 1: Qualitative comparison of trajectory examples. First, during the clustering process for binary data, the k-majority method is adopted instead of the standard k-means to select centroids, and Hamming distance is used instead of Euclidean distance for measurement. Due to the inherent nature of binary space, which cannot represent decimal values, this approach inevitably leads to the loss of fine-grained information. Binary-to-real-and-back (BRB)-KMeans [ 6 ] addressed this issue by proposing a method that converts binary data into real-valued data to perform k-means and then restores it back to binary form, thereby contributing to improved clustering quality. Second, DBoW performs clustering hierarchically. Due to the aforementioned information loss in binary clustering, errors originating at upper nodes accumulate and propagate to lower nodes. This propagation of errors eventually has a negative impact on the overall vocabulary training process. Therefore, this study proposes hierarchical BRB-BoW (HBRB-BoW), a retraining algorithm designed to more effectively perform hierarchical binary vocabulary learning. Through various experiments, we demonstrate the effectiveness and utility of the proposed method. II Hierarchical Binary Vocabulary Retraining Since BRB-KMeans assumes a non-hierarchical clustering scenario, it does not discuss the processing of tree structures. While leaf nodes, which serve as visual words, must ultimately take a binary form, two distinct approaches can be considered for the traversal from the root node to the leaf nodes. The first approach is to perform clustering locally using the BRB method at every branching point. The second approach is to convert the data to a real-valued representation (binary-to-real) at the root node, maintain standard k-means in the real-valued domain throughout the hierarchy until reaching the leaf nodes, and finally restore it to binary form (real-to-binary) only at the leaf level. Through experimental validation, this study confirmed that the latter approach is superior in terms of performance and selected it as the proposed methodology. III Experiments III-A Experimental Setup To ensure a fair comparison, the parameters for the vocabulary tree were set to a branching factor of k=10 and a depth of L=6 , consistent with [ 3 ] . Regarding the training dataset, although the Bovisa dataset consists of 65,047 images, [ 3 ] utilized a subset of 10,000 images without specifying their detailed configuration. To establish a reliable baseline, we performed random sampling of 10,000 images while varying the random seeds to train our own DBoW vocabularies. We identified the specific seed that resulted in a directly trained DBoW vocabulary with performance most consistent with the official vocabulary provided by the ORB-SLAM repository 5 5 5 https://github.com/raulmur/ORB_SLAM2/tree/master/Vocabulary . This specific data subset was then employed to train our HBRB-BoW vocabulary, ensuring that the performance gains are attributable to the proposed algorithm rather than differences in training data. The KITTI dataset was employed to evaluate the impact of the loop detection algorithm on overall system performance. Since the dataset provides only pose data as ground truth, we conducted a trajectory-based performance evaluation to indirectly assess loop detection effectiveness. For evaluation metrics, we utilized the absolute trajectory error (ATE) to measure global consistency and the relative pose error (RPE) to assess drift over specific distances. Specifically, the root mean squared error (RMSE) for RPE was measured at intervals from 100m to 800m, and their average, mRPE, is presented as the primary performance indicator. Note that sequences 01, 03, 04, 08, 10, 11, 12, 14, 17, 20, and 21, which lack loop closure occurrences, were excluded from the evaluation. III-B Performance Comparison Table. I presents a comparison of trajectory-based performance using the original vocabulary (DBoW) bundled with ORB-SLAM and the HBRB-BoW vocabulary retrained using the proposed algorithm. As described in Section III-A , we substituted only the vocabulary within the same SLAM framework to isolate and analyze the performance impact of the visual dictionary itself. The experimental results show

Read the complete text