Tree Histogram Coding for Mobile Image Matching

For mobile image matching applications, a mobile device captures a query image, extracts descriptive features, and transmits these features wirelessly to a server. The server recognizes the query image by comparing the extracted features to its database and returns information associated with the recognition result. For slow links, query feature compression is crucial for low-latency retrieval. Previous image retrieval systems transmit compressed feature descriptors, which is well suited for pairwise image matching. For fast retrieval from large databases, however, scalable vocabulary trees are commonly employed. In this paper, we propose a rate-efficient codec designed for tree-based retrieval. By encoding a tree histogram, our codec can achieve a more than 5× rate reduction compared to sending compressed feature descriptors. By discarding

• Type: Conference
• Year: 2009
• Where: DCC
• Authors: David M. Chen, Sam S. Tsai, Vijay Chandrasekhar, Gabriel Takacs, Jatinder Pal Singh, Bernd Girod
• Keywords: Computer Graphics, DCC 2009, Feature Descriptors, Image Matching Applications, Query Image