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.
KeywordsDigital Signal Processing Optical Signal Processing Compressive Sensing Shape Representation Object Signature Optical SuperComputing
Unable to display preview. Download preview PDF.
- 1.Frueh, C., Zakhor, A.: Constructing 3D city models by merging ground-based and airborne views. In: Proceedings of the 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, pp. II-562–II-569 (June 2003)Google Scholar
- 2.Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn. Prentice-Hall, Inc., Upper Saddle River (2006)Google Scholar
- 6.Pavlidis, T.: Algorithms for graphics and image processing. Digital system design series. Computer Science Press (1982)Google Scholar
- 7.Baggs, R., Tamir, D.E.: Image registration using dynamic space warping. In: Artificial Intelligence and Pattern Recognition 2008, pp. 128–135 (2008)Google Scholar
- 8.Keogh, E., Wei, L., Xi, X., Hee Lee, S., Vlachos, M.: LB Keogh supports exact indexing of shapes under rotation invariance with arbitrary representations and distance measures. In: VLDB, pp. 882–893 (2006)Google Scholar
- 9.Arkin, E.M., Chiang, Y.J., Held, M., Mitchell, J.S.B., Sacristan, V., Skiena, S.S., Yang, T.C.: On minimum-area hulls (1998)Google Scholar
- 10.Hug, C.: Extracting artificial surface objects from airborne laser scanner data. In: Automatic Extraction of Man-Made Objects from Aerial and Space Images II, pp. 203–212 (1997)Google Scholar
- 11.Kirchhoff, S.: Laser diode collimator flatbeam (2011), http://www.sukhamburg.com/onTEAM/pdf/cam_cat_44-45_en.pdf
- 14.Porat, B.: A course in digital signal processing. John Wiley (1997)Google Scholar
- 15.Lustig, M., Donoho, D.L., Santos, J.M., Pauly, J.M.: Compressed sensing MRI. IEEE Signal Processing Magazine (2007)Google Scholar