Skip to main content
Top
Published in: Natural Computing 3/2015

01-09-2015

Compressive scanning of an object signature

Authors: Jonathan I. Tamir, Dan E. Tamir, Wilhelmus J. Geerts, Shlomi Dolev

Published in: Natural Computing | Issue 3/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper we explore the utility of compressive sensing for object signature generation in the optical domain. In the data acquisition stage we use laser scanning to obtain a small (sub-Nyquist) number of points of an object’s boundary. This is 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 and present one possible implementation, (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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Arkin EM, Chiang YJ, Held M, Mitchell JSB, Sacristan V, Skiena SS, Yang TC (1998) On minimum-area hulls. Algorithmica 21(1):119–136. doi:10.1007/PL00009204 Arkin EM, Chiang YJ, Held M, Mitchell JSB, Sacristan V, Skiena SS, Yang TC (1998) On minimum-area hulls. Algorithmica 21(1):119–136. doi:10.​1007/​PL00009204
go back to reference Baggs R, Tamir DE (2008) Image registration using dynamic space warping. In: Artificial intelligence and pattern recognition’08. pp 128–135 Baggs R, Tamir DE (2008) Image registration using dynamic space warping. In: Artificial intelligence and pattern recognition’08. pp 128–135
go back to reference Beck A, Teboulle M (2009) A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J Imaging Sci 2(1):183–202MathSciNetCrossRefMATH Beck A, Teboulle M (2009) A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J Imaging Sci 2(1):183–202MathSciNetCrossRefMATH
go back to reference Candes E, Tao T (2006) Near-optimal signal recovery from random projections: universal encoding strategies. IEEE Trans Inf Theory 52(12):5406–5425MathSciNetCrossRef Candes E, Tao T (2006) Near-optimal signal recovery from random projections: universal encoding strategies. IEEE Trans Inf Theory 52(12):5406–5425MathSciNetCrossRef
go back to reference Candes E, Wakin M (2008) An introduction to compressive sampling. IEEE Signal Process Mag 25(2):21–30CrossRef Candes E, Wakin M (2008) An introduction to compressive sampling. IEEE Signal Process Mag 25(2):21–30CrossRef
go back to reference Frueh C, Zakhor A (2003) 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, II - 562–9 Frueh C, Zakhor A (2003) 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, II - 562–9
go back to reference Gonzalez RC, Woods RE (2006) Digital image processing, 3rd edn. Prentice-Hall Inc, Upper Saddle River Gonzalez RC, Woods RE (2006) Digital image processing, 3rd edn. Prentice-Hall Inc, Upper Saddle River
go back to reference Hug C (1997) Extracting artificial surface objects from airborne laser scanner data. Autom Extract Man-Made Objects Aerial Space Images II:203–212CrossRef Hug C (1997) Extracting artificial surface objects from airborne laser scanner data. Autom Extract Man-Made Objects Aerial Space Images II:203–212CrossRef
go back to reference Im YS, Choe JY, Oh TK, Paek EG, Tang X (2000) Experimental nonmechanical image rotation to 20 angles using an acousto-optic dove prism. Opt Eng 39(11):2909–2914CrossRef Im YS, Choe JY, Oh TK, Paek EG, Tang X (2000) Experimental nonmechanical image rotation to 20 angles using an acousto-optic dove prism. Opt Eng 39(11):2909–2914CrossRef
go back to reference Keogh E, Wei L, Xi X, hee Lee S, Vlachos M (2006) Lb keogh supports exact indexing of shapes under rotation invariance with arbitrary representations and distance measures. In: IN VLDB, 2006. pp 882–893 Keogh E, Wei L, Xi X, hee Lee S, Vlachos M (2006) Lb keogh supports exact indexing of shapes under rotation invariance with arbitrary representations and distance measures. In: IN VLDB, 2006. pp 882–893
go back to reference Lustig M, Donoho DL, Santos JM, Pauly JM (2007) Compressed sensing MRI. EEE Signal Process Mag 25(2):72–82CrossRef Lustig M, Donoho DL, Santos JM, Pauly JM (2007) Compressed sensing MRI. EEE Signal Process Mag 25(2):72–82CrossRef
go back to reference Pavlidis T (1982) Algorithms for graphics and image processing. Digital system design series. Computer Science Press, Berlin Pavlidis T (1982) Algorithms for graphics and image processing. Digital system design series. Computer Science Press, Berlin
go back to reference Porat B (1997) A course in digital signal processing. Wiley, New York Porat B (1997) A course in digital signal processing. Wiley, New York
go back to reference Rivenson Y, Stern A, Javidi B (2010) Compressive fresnel holography. J Disp Technol 6(10):506–509CrossRef Rivenson Y, Stern A, Javidi B (2010) Compressive fresnel holography. J Disp Technol 6(10):506–509CrossRef
go back to reference Swift D (1972) Image rotation devices—a comparative survey. Opt Laser Technol 4:175–188CrossRef Swift D (1972) Image rotation devices—a comparative survey. Opt Laser Technol 4:175–188CrossRef
go back to reference Tamir DE, Shaked NT, Geerts WJ, Dolev S (2011) Compressive sensing of object-signature. In: Dolev S, Oltean M (eds) Optical superComputing. Lecture Notes in Computer Science, vol 6748. Springer, Berlin Heidelberg, pp 63–77 Tamir DE, Shaked NT, Geerts WJ, Dolev S (2011) Compressive sensing of object-signature. In: Dolev S, Oltean M (eds) Optical superComputing. Lecture Notes in Computer Science, vol 6748. Springer, Berlin Heidelberg, pp 63–77
go back to reference Tamir JI, Tamir DE, Dolev S (2012) Object signature acquisition through compressive scanning. OSC-2012, Bertinoro, Italy Tamir JI, Tamir DE, Dolev S (2012) Object signature acquisition through compressive scanning. OSC-2012, Bertinoro, Italy
go back to reference Xiong J, Schlottau F, Li Y, Wagner K (2004) Nonmechanical programmable image rotator with Glan-Thompson prism. Proc SPIE 5557:124–131. doi:10.1117/12.557988 Xiong J, Schlottau F, Li Y, Wagner K (2004) Nonmechanical programmable image rotator with Glan-Thompson prism. Proc SPIE 5557:124–131. doi:10.​1117/​12.​557988
go back to reference Ye JC (2007) Compressed sensing shape estimation of star-shaped objects in fourier imaging. IEEE Signal Process Lett 14(10):750–753CrossRef Ye JC (2007) Compressed sensing shape estimation of star-shaped objects in fourier imaging. IEEE Signal Process Lett 14(10):750–753CrossRef
Metadata
Title
Compressive scanning of an object signature
Authors
Jonathan I. Tamir
Dan E. Tamir
Wilhelmus J. Geerts
Shlomi Dolev
Publication date
01-09-2015
Publisher
Springer Netherlands
Published in
Natural Computing / Issue 3/2015
Print ISSN: 1567-7818
Electronic ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-014-9460-7

Other articles of this Issue 3/2015

Natural Computing 3/2015 Go to the issue

Premium Partner