画像およびビデオ記述子は、コンピュータビジョンおよびモバイルロボティクスなどのそのアプリケーション分野で遍在するツールです。多くの手作りの、特に学習された画像記述子は、潜在的に(非常に)多数の次元を持つ数値ベクトルです。メモリ消費や比較時間などの実用的な考慮事項では、コンパクトな表現を作成する必要があります。この論文では、同じ次元の単一のベクトル内のベクトルのセットからの情報を体系的に組み合わせるアプローチとして、超次元コンピューティング(HDC)を使用します。 HDCは、数千の次元を持つ数値ベクトルで分散表現を使用してシンボリック処理を実行するための既知の手法です。既存および将来の(深層学習ベースの)画像記述子の出力を処理するのに適したHDC実装を提示します。これをフレームワークとして使用して、単純で高速なベクトル演算による追加の知識とともに記述子を処理する方法について説明します。具体的な成果は、ローカル画像記述子のセットを単一の全体的な記述子内の画像位置とともに集約する、新しいHDCベースのアプローチです。一連の標準的なモバイルロボティクスの場所認識実験で利用可能な全体的な記述子と集計方法を比較すると、次点のパフォーマンスと比較して平均パフォーマンスが20%向上し、最悪の場合のパフォーマンスが3.6倍向上します。
Image and video descriptors are an omnipresent tool in computer vision and its application fields like mobile robotics. Many hand-crafted and in particular learned image descriptors are numerical vectors with a potentially (very) large number of dimensions. Practical considerations like memory consumption or time for comparisons call for the creation of compact representations. In this paper, we use hyperdimensional computing (HDC) as an approach to systematically combine information from a set of vectors in a single vector of the same dimensionality. HDC is a known technique to perform symbolic processing with distributed representation in numerical vectors with thousands of dimensions. We present a HDC implementation that is suitable for processing the output of existing and future (deep-learning based) image descriptors. We discuss how this can be used as a framework to process descriptors together with additional knowledge by simple and fast vector operations. A concrete outcome is a novel HDC-based approach to aggregate a set of local image descriptors together with their image positions in a single holistic descriptor. The comparison to available holistic descriptors and aggregation methods on a series of standard mobile robotics place recognition experiments shows a 20% improvement in average performance compared to runner-up and 3.6x better worst-case performance.