Fast quantization and matching of histogram-based image features
Yuriy A. Reznik, Vijay Chandrasekhar, Gabriel Takacs, David M. Chen, Sam S. Tsai, Bernd Girod · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2010
We review construction of a Compressed Histogram of Gradients (CHoG) image feature descriptor, and study quantization problem that arises in its design. We explain our choice of algorithms for solving it, addressing both complexity and performance aspects. We also study design of algorithms for decoding and matching of compressed descriptors, and offer several techniques for speeding up these operations.