From Bits to Images: Inversion of Local Binary Descriptors
Emmanuel d'Angelo, Laurent jacques, Alexandre Alahi, Pierre, Vandergheynst

TL;DR
This paper demonstrates that Local Binary Descriptors can be inverted to reconstruct original images, revealing their encoding capabilities and raising privacy concerns while aiding descriptor design.
Contribution
It introduces an inverse problem approach to reconstruct images from Local Binary Descriptors without prior learning or non-binarized features.
Findings
Successful image reconstruction from binary descriptors
Differences in encoding captured by various descriptors
Implications for privacy and descriptor design
Abstract
Local Binary Descriptors are becoming more and more popular for image matching tasks, especially when going mobile. While they are extensively studied in this context, their ability to carry enough information in order to infer the original image is seldom addressed. In this work, we leverage an inverse problem approach to show that it is possible to directly reconstruct the image content from Local Binary Descriptors. This process relies on very broad assumptions besides the knowledge of the pattern of the descriptor at hand. This generalizes previous results that required either a prior learning database or non-binarized features. Furthermore, our reconstruction scheme reveals differences in the way different Local Binary Descriptors capture and encode image information. Hence, the potential applications of our work are multiple, ranging from privacy issues caused by eavesdropping…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Image and Video Retrieval Techniques · Image Retrieval and Classification Techniques · Robotics and Sensor-Based Localization
