Scalable Object Discovery: A Hash-Based Approach to Clustering Co-occurring Visual Words

DOI Web Site 被引用文献3件 参考文献40件
  • FUENTES PINEDA Gibran
    Graduate School of Information Systems, The University of Electro-Communications
  • KOGA Hisashi
    Graduate School of Information Systems, The University of Electro-Communications
  • WATANABE Toshinori
    Graduate School of Information Systems, The University of Electro-Communications

この論文をさがす

抄録

We present a scalable approach to automatically discovering particular objects (as opposed to object categories) from a set of images. The basic idea is to search for local image features that consistently appear in the same images under the assumption that such co-occurring features underlie the same object. We first represent each image in the set as a set of visual words (vector quantized local image features) and construct an inverted file to memorize the set of images in which each visual word appears. Then, our object discovery method proceeds by searching the inverted file and extracting visual word sets whose elements tend to appear in the same images; such visual word sets are called co-occurring word sets. Because of unstable and polysemous visual words, a co-occurring word set typically represents only a part of an object. We observe that co-occurring word sets associated with the same object often share many visual words with one another. Hence, to obtain the object models, we further cluster highly overlapping co-occurring word sets in an agglomerative manner. Remarkably, we accelerate both extraction and clustering of co-occurring word sets by Min-Hashing. We show that the models generated by our method can effectively discriminate particular objects. We demonstrate our method on the Oxford buildings dataset. In a quantitative evaluation using a set of ground truth landmarks, our method achieved higher scores than the state-of-the-art methods.

収録刊行物

被引用文献 (3)*注記

もっと見る

参考文献 (40)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ