Object Signature Acquisition through Compressive Scanning

In this paper we explore the utility of compressive sensing for object signature generation in the optical domain. We use laser scanning in the data acquisition stage to obtain a small (sub-Nyquist) number of points of an object’s boundary. This can be used to construct the signature, thereby enabling object identification, reconstruction, and, image data compression. We refer to this framework as compressive scanning of objects’ signatures. The main contributions of the paper are the following: 1) we use this framework to replace parts of the digital processing with optical processing, 2) the use of compressive scanning reduces laser data obtained and maintains high reconstruction accuracy, and 3) we show that using compressive sensing can lead to a reduction in the amount of stored data without significantly affecting the utility of this data for image recognition and image compression.

[1]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[2]  Michael Elad,et al.  Optimized Projections for Compressed Sensing , 2007, IEEE Transactions on Signal Processing.

[3]  M. Lustig,et al.  Compressed Sensing MRI , 2008, IEEE Signal Processing Magazine.

[4]  Boaz Porat,et al.  A course in digital signal processing , 1996 .

[5]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[6]  Jong Chul Ye,et al.  Compressed Sensing Shape Estimation of Star-Shaped Objects in Fourier Imaging , 2007, IEEE Signal Processing Letters.

[7]  Christoph Hug,et al.  Extracting Artificial Surface Objects from Airborne Laser Scanner Data , 1997 .

[8]  Galen Reeves,et al.  “Compressed” compressed sensing , 2010, 2010 IEEE International Symposium on Information Theory.

[9]  T. Pavlidis Algorithms for Graphics and Image Processing , 1981, Springer Berlin Heidelberg.

[10]  B. Javidi,et al.  Compressive Fresnel Holography , 2010, Journal of Display Technology.

[11]  Dan E. Tamir,et al.  Image Registration Using Dynamic Space Warping , 2008, Artificial Intelligence and Pattern Recognition.

[12]  Natan T. Shaked,et al.  Compressive Sensing of Object-Signature , 2010, OSC.

[13]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[14]  Eamonn J. Keogh,et al.  LB_Keogh supports exact indexing of shapes under rotation invariance with arbitrary representations and distance measures , 2006, VLDB.

[15]  Steven Skiena,et al.  On Minimum-Area Hulls , 1998, Algorithmica.

[16]  Christian Früh,et al.  Reconstructuring 3D City Models by Merging Ground-Based and Airborne Views , 2003, VLBV.