From bits to images: Inversion of local binary descriptors

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 36, Issue 5, 2014, Pages 874-887

  D'Angelo, Emmanuel ^a   Jacques, Laurent ^d   Alahi, Alexandre ^c   Vandergheynst, Pierre ^b  

^a Advanced Silicon SA   (Switzerland)

^b EPFL   (Switzerland)

^c STANFORD UNIVERSITY   (United States)

^d UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

and transforms; Computer vision; data structures; Feature representation; Image Processing and Computer Vision; Reconstruction; Representations

Indexed keywords

COMPUTER VISION; DATA STRUCTURES; IMAGE MATCHING; INVERSE PROBLEMS; MOBILE DEVICES;

FEATURE REPRESENTATION; IMAGE CONTENT; IMAGE INFORMATION; IMAGE KEYPOINTS; IMAGE PROCESSING AND COMPUTER VISION; LEARNING DATABASE; ORIGINAL IMAGES; REPRESENTATIONS;

IMAGE RECONSTRUCTION;

EID: 84900541093     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2013.228     Document Type: Article

References (33)

1. K. Mikolajczyk and C. Schmid, "A performance evaluation of local descriptors," IEEE Trans Pattern Anal. Mach. Intell., vol. 27, no. 10, pp. 1615-1630, Oct. 2005. (Pubitemid 41555406)
2. Googles Goggles [Online]. Available http://www.google.com/mobile/goggles
3. Kooaba Image Recognition [Online]. Available http://www.kooaba.com
4. P. Weinzaepfel, H. Jegou, and P. Pérez, "Reconstructing an image from its local descriptors," in Proc. IEEE Conf. CVPR, Providence, RI, USA, 2011, pp. 337-344.
5. D. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, 2004.
6. H. Bay, T. Tuytelaars, and L. van Gool, "SURF: Speeded up robust features," in Proc. 9th ECCV, Graz, Austria, 2006, pp. 404-417. (Pubitemid 44029795)
7. P. Pérez, M. Gangnet, and A. Blake, "Poisson image editing," in Proc. ACM SIGGRAPH, New York, NY, USA, 2003, pp. 313-318.
8. C. Vondrick, A. Khosla, T. Malisiewicz, and A. Torralba, "HOGgles: Visualizing object detection features," in Proc. ICCV, 2013.
9. N. Dalal and B. Triggs, "Histograms of oriented gradients for human detection," in Proc. IEEE Comput. Soc. Conf. CVPR, San Diego, CA, USA, 2005, pp. 886-893. (Pubitemid 43897286)
10. P. T. Boufounos and R. G. Baraniuk, "1-Bit compressive sensing," in Proc. 42nd CISS, Princeton, NJ, USA, 2008, pp. 16-21.
11. L. Jacques, J. N. Laska, P. T. Boufounos, and R. G. Baraniuk, "Robust 1-bit compressive sensing via binary stable embeddings of sparse vectors," IEEE Trans. Inf. Theory, vol. 59, no. 4, pp. 2082-2102, Apr. 2013.
12. E. d'Angelo, A. Alahi, and P. Vandergheynst, "Beyond Bits: Reconstructing images from local binary descriptors," in Proc. 21st ICPR, Tsukuba, Japan, Sept. 2012, pp. 1-4.
13. P. L. Combettes and J. C. Pesquet, "Proximal splitting methods in signal processing," in Fixed-Point Algorithms for Inverse Problems in Science and Engineering. New York, NY, USA: Springer, 2011, pp. 185-212.
14. M. Calonder, V. Lepetit, C. Strecha, and P. Fua, "BRIEF: Binary robust independent elementary features," in Proc. 11th ECCV, Heraklion, Greece, 2010, pp. 778-792.
15. A. Alahi, R. Ortiz, and P. Vandergheynst, "FREAK: Fast retina keypoint," in Proc. IEEE CVPR, Providence, RI, USA, 2012, pp. 510-517.
16. C. Harris and M. Stephens, "A combined corner and edge detector," in Proc. 4th Alvey Vis. Conf., Manchester, U.K., 1988, pp. 147-151.
17. E. Rosten and T. Drummond, "Machine learning for highspeed corner detection," in Proc. 9th ECCV, Graz, Austria, 2006, pp. 430-443. (Pubitemid 44029797)
18. T. Ahonen, A. Hadid, and M. Pietikainen, "Face description with local binary patterns: Application to face recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 12, pp. 2037-2041, Dec. 2006. (Pubitemid 46405714)
19. E. Rublee, V. Rabaud, K. Konolige, and G. Bradski, "ORB: An efficient alternative to SIFT or SURF," in Proc. IEEE ICCV, Barcelona, Spain, 2011, pp. 2564-2571.
20. S. Leutenegger, M. Chli, and R. Siegwart, "BRISK: Binary Robust invariant scalable keypoints," in Proc. IEEE ICCV, Barcelona, Spain, 2011, pp. 2548-2555.
21. E. Sidky, J. Jørgensen, H. Jakob, and X. Pan, "Convex optimization problem prototyping for image reconstruction in computed tomography with the Chambolle-Pock algorithm," Phys. Med. Biol., vol. 57, no. 10, pp. 3065-3091, 2012.
22. A. Chambolle and T. Pock, "A first-order primal-dual algorithm for convex problems with applications to imaging," J. Math. Imaging Vis., vol. 40, no. 1, pp. 120-145, 2010.
23. H. Raguet, J. Fadili, and G. Peyré, "Generalized forwardbackward splitting," SIAM J. Imaging Sci., vol. 6, no. 3, pp. 1199-1226, 2013.
24. A. Gonzalez, L. Jacques, C. De Vleeschouwer, and P. Antoine, "Compressive optical deflectometric tomography: A constrained total-variation minimization approach," 2012.
25. n," J. Optim. Theory Appl., vol. 50, no. 1, pp. 195-200, 1986. (Pubitemid 16612112)
26. E. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005. (Pubitemid 41800353)
27. Y. Plan and R. Vershynin, "One-bit compressed sensing by linear programming," Commun. Pure Appl. Math., vol. 66, no. 8, pp. 1275-1297, 2013.
28. R. Tibshirani, "Regression shrinkage and selection via the lasso," J. Roy. Statist. Soc. B (Methodological), vol. 58, no. 1 pp. 267-288, 1996.
29. T. Blumensath and M. Davies, "Iterative hard thresholding for compressed sensing," Appl. Comput. Harmon. Anal., vol. 27, no. 3, pp. 265-274, 2009.
30. L. I. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Physica D: Nonlinear Phenomena, vol. 60, no. 1-4, pp. 259-268, 1992.
31. J. Tumblin, A. Agrawal, and R. Raskar, "Why I want a gradient camera," in Proc. IEEE Comput. Soc. Conf. CVPR, Washington, DC, USA, 2005, pp. 103-110.
32. D. Batra, A. Kowdle, D. Parikh, J. Luo, and T. Chen, "Interactively co-segmentating topically related images with intelligent scribble guidance," Int. J. Comput. Vis., vol. 93, no. 3, pp. 273-292, 2011.
33. H. S. Chang, Y. Weiss, and W. T. Freeman, "Informative sensing of natural images," in Proc. IEEE ICIP, Piscataway, NJ, USA, 2009, pp. 3025-3028.