Rate-constrained distributed distance testing and its applications.

Our Research / Publications

janelia7_blocks-janelia7_biblio_header | block

IEEE International Conference on Acoustics, Speech and Signal Processing. 2009

Yeo C, Ahammad P, Zhang H, Ramchandran K

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

janelia7_blocks-janelia7_biblio_abstract | block

Abstract

We investigate a practical approach to solving one instantiation of a distributed hypothesis testing problem under severe rate constraints that shows up in a wide variety of applications such as camera calibration, biometric authentication and video hashing: given two distributed continuous-valued random sources, determine if they satisfy a certain Euclidean distance criterion. We show a way to convert the problem from continuous-valued to binary-valued using binarized random projections and obtain rate savings by applying a linear syndrome code. In finding visual correspondences, our approach uses just 49% of the rate of scalar quantization to achieve the same level of retrieval performance. To perform video hashing, our approach requires only a hash rate of 0.0142 bpp to identify corresponding groups of pictures correctly.

node:body | entity_field

Main Menu (Mobile)- Block

Main Menu - Block

Rate-constrained distributed distance testing and its applications.

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

Abstract