From Bits to Images: Inversion of Local Binary Descriptors
Authors:
- 20 November 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 36 (5) , 874-887
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 image keypoints streamed by mobile devices to the design of better descriptors through the visualization and the analysis of their geometric content.Keywords
All Related Versions
This publication has 26 references indexed in Scilit:
- One‐Bit Compressed Sensing by Linear ProgrammingCommunications on Pure and Applied Mathematics, 2013
- A Generalized Forward-Backward SplittingSIAM Journal on Imaging Sciences, 2013
- Convex optimization problem prototyping for image reconstruction in computed tomography with the Chambolle–Pock algorithmPhysics in Medicine & Biology, 2012
- Interactively Co-segmentating Topically Related Images with Intelligent Scribble GuidanceInternational Journal of Computer Vision, 2011
- A First-Order Primal-Dual Algorithm for Convex Problems with Applications to ImagingJournal of Mathematical Imaging and Vision, 2010
- Iterative hard thresholding for compressed sensingApplied and Computational Harmonic Analysis, 2009
- Decoding by Linear ProgrammingIEEE Transactions on Information Theory, 2005
- Distinctive Image Features from Scale-Invariant KeypointsInternational Journal of Computer Vision, 2004
- Nonlinear total variation based noise removal algorithmsPhysica D: Nonlinear Phenomena, 1992
- A finite algorithm for finding the projection of a point onto the canonical simplex of ? nJournal of Optimization Theory and Applications, 1986