Rate-efficient visual correspondences using random projections.

Our Research / Publications

janelia7_blocks-janelia7_biblio_header | block

IEEE International Conference on Image Processing. 2008

Yeo C, Ahammad P, Ramchandran K

Note: Research in this publication was not performed at Janelia.

janelia7_blocks-janelia7_biblio_abstract | block

Abstract

We consider the problem of establishing visual correspondences in a distributed and rate-efficient fashion by broadcasting compact descriptors. Establishing visual correspondences is a critical task before other vision tasks can be performed in a camera network. We use coarsely quantized random projections of descriptors to build binary hashes, and use the hamming distance between binary hashes as a matching criterion. In this work, we show that the hamming distance between the binary hashes has a binomial distribution, with parameters that are a function of the number of random projections and the euclidean distance between the original descriptors. We present experimental results that verify our result, and show that for the task of finding visual correspondences, sending binary hashes is more rate-efficient than prior approaches.

node:body | entity_field

Main Menu (Mobile)- Block

Main Menu - Block

Rate-efficient visual correspondences using random projections.

Note: Research in this publication was not performed at Janelia.

Abstract