Skip to main content
Top
Published in: GeoInformatica 4/2016

01-10-2016

The index array approach and the dual tiled similarity algorithm for UAS hyper-spatial image processing

Authors: Lihong Su, Yuxia Huang, James Gibeaut, Longzhuang Li

Published in: GeoInformatica | Issue 4/2016

Log in

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

search-config
loading …

Abstract

Unmanned aerial systems (UAS) have been used as a robust tool for agricultural and environmental applications in recent years. Remote sensing systems based on UAS typically acquire massive hyper-spatial images in its short turnaround. This paper takes advantage of graphics processing unit (GPU) massive parallel computation in order to process the huge data timely and efficiently. More specifically, this paper presents an index array approach for lens distortion correction and geo-referencing. They are the two essential components in UAS hyper-spatial image processing. The index array approach is also capable of parallelizing image file I/O and the orthoimage generation. In addition, this paper presents the dual tiled similarity algorithm for the image co-registration. The index array approach and the dual tiled similarity algorithm were evaluated using two UAS remote sensing datasets of South Padre island shorelines. The results show that this index array approach was able to speed up at least 10 times the lens distortion correction and the geo-referencing relative to the central processing unit (CPU) computation. This dual tiled algorithm could provide 12 times speedup compared with the CPU similarity computation.

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
2.
go back to reference Christophe E, Michel J, Inglada J (2011) Remote sensing processing: from multicore to GPU. IEEE J Sel Top Appl Earth Obs Remote Sens 4(3):643–652CrossRef Christophe E, Michel J, Inglada J (2011) Remote sensing processing: from multicore to GPU. IEEE J Sel Top Appl Earth Obs Remote Sens 4(3):643–652CrossRef
3.
go back to reference Lee CA, Gasster SD, Plaza A, Chang C, Huang B (2011) Recent developments in high performance computing for remote sensing: a review. IEEE J Sel Top Appl Earth Obs Remote Sens 4(3):508–527CrossRef Lee CA, Gasster SD, Plaza A, Chang C, Huang B (2011) Recent developments in high performance computing for remote sensing: a review. IEEE J Sel Top Appl Earth Obs Remote Sens 4(3):508–527CrossRef
4.
go back to reference Setoain J, Prieto M, Tenllado C, Plaza A, Tirado F (2007) Parallel morphological endmember extraction using commodity graphics hardware. IEEE Geosci Remote Sens Lett 4(3):441–445CrossRef Setoain J, Prieto M, Tenllado C, Plaza A, Tirado F (2007) Parallel morphological endmember extraction using commodity graphics hardware. IEEE Geosci Remote Sens Lett 4(3):441–445CrossRef
5.
go back to reference Yang H, Du Q, Chen G (2011) Unsupervised hyperspectral band selection using graphics processing units. IEEE J Sel Top Appl Earth Obs Remote Sens 4(3):660–668CrossRef Yang H, Du Q, Chen G (2011) Unsupervised hyperspectral band selection using graphics processing units. IEEE J Sel Top Appl Earth Obs Remote Sens 4(3):660–668CrossRef
6.
go back to reference Luo Y, Guo K, Zhao S, Tao Z, Wang M (2012) Feature extraction of hyperspectral remote sensing in parallel computing research based on GPU. In Proceedings of the 4th GEOBIA, pp. 381–384, May, Rio de Janeiro, Brazil Luo Y, Guo K, Zhao S, Tao Z, Wang M (2012) Feature extraction of hyperspectral remote sensing in parallel computing research based on GPU. In Proceedings of the 4th GEOBIA, pp. 381–384, May, Rio de Janeiro, Brazil
7.
go back to reference Trigueros-Espinosa B, Velez-Reyes M, Santiago NG, Rosario-Torres S (2012) Evaluation of the graphics processing unit architecture for the implementation of target detection algorithms for hyperspectral imagery. Journal of Applied Remote Sensing, Vol.6, No.1, 061506 (Jun 21). doi: 10.1117/1.JRS.6.061506 Trigueros-Espinosa B, Velez-Reyes M, Santiago NG, Rosario-Torres S (2012) Evaluation of the graphics processing unit architecture for the implementation of target detection algorithms for hyperspectral imagery. Journal of Applied Remote Sensing, Vol.6, No.1, 061506 (Jun 21). doi: 10.​1117/​1.​JRS.​6.​061506
8.
go back to reference Gonzalez C, Sanchez S, Paz A, Resano J, Mozos D, Plaza A (2013) Use of FPGA or GPU-based architectures for remotely sensed hyperspectral image processing. Integr VLSI J 46:89–103CrossRef Gonzalez C, Sanchez S, Paz A, Resano J, Mozos D, Plaza A (2013) Use of FPGA or GPU-based architectures for remotely sensed hyperspectral image processing. Integr VLSI J 46:89–103CrossRef
9.
go back to reference Qu H, Zhang J, Lin Z, Chen H (2013) Parallel Acceleration of SAM Algorithm and Performance Analysis. IEEE J Sel Top Appl Earth Obs Remote Sens 6(3):1172–1178CrossRef Qu H, Zhang J, Lin Z, Chen H (2013) Parallel Acceleration of SAM Algorithm and Performance Analysis. IEEE J Sel Top Appl Earth Obs Remote Sens 6(3):1172–1178CrossRef
10.
go back to reference Molero JM, Garzon EM, Garcia I, Quintana-Orti ES, Plaza A (2014) Efficient implementation of hyperspectral anomaly detection techniques on GPUs and multicore processors. IEEE J Sel Top Appl Earth Obs Remote Sens 7(6):2256–2266CrossRef Molero JM, Garzon EM, Garcia I, Quintana-Orti ES, Plaza A (2014) Efficient implementation of hyperspectral anomaly detection techniques on GPUs and multicore processors. IEEE J Sel Top Appl Earth Obs Remote Sens 7(6):2256–2266CrossRef
11.
go back to reference Nascimento JMP, Bioucas-Dias JM, Alves JMR, Silva V, Plaza A (2014) Parallel hyperspectral unmixing on GPUs. IEEE Geosci Remote Sens Lett 11(3):666–670CrossRef Nascimento JMP, Bioucas-Dias JM, Alves JMR, Silva V, Plaza A (2014) Parallel hyperspectral unmixing on GPUs. IEEE Geosci Remote Sens Lett 11(3):666–670CrossRef
12.
go back to reference Wu X, Huang B, Plaza A, Li Y, Wu C (2014) Real-time implementation of the pixel purity index algorithm for endmember identification on GPUs. IEEE Geosci Remote Sens Lett 11(5):955–959CrossRef Wu X, Huang B, Plaza A, Li Y, Wu C (2014) Real-time implementation of the pixel purity index algorithm for endmember identification on GPUs. IEEE Geosci Remote Sens Lett 11(5):955–959CrossRef
13.
go back to reference Dai C, Yang J (2011) Research on orthorectification of remote sensing images using GPU-CPU cooperative processing. In Proceedings of IGARSS 2011. July, Vancouver, Canada Dai C, Yang J (2011) Research on orthorectification of remote sensing images using GPU-CPU cooperative processing. In Proceedings of IGARSS 2011. July, Vancouver, Canada
14.
go back to reference Reguera-Salgado J, Calvino-Cancela M, Martin-Herrero J (2012) GPU geocorrection for airborne pushbroom imagers. IEEE Trans Geosci Remote Sens 50(11):4409–4419CrossRef Reguera-Salgado J, Calvino-Cancela M, Martin-Herrero J (2012) GPU geocorrection for airborne pushbroom imagers. IEEE Trans Geosci Remote Sens 50(11):4409–4419CrossRef
15.
go back to reference Lemoine G, Giovalli M (2013) Geo-correction of high-resolution imagery using fast template matching on a GPU in emergency mapping contexts. Remote Sens 5:4488–4502. doi:10.3390/rs5094488 CrossRef Lemoine G, Giovalli M (2013) Geo-correction of high-resolution imagery using fast template matching on a GPU in emergency mapping contexts. Remote Sens 5:4488–4502. doi:10.​3390/​rs5094488 CrossRef
16.
go back to reference Zhang W, Li Y, Li D, Teng C, Liu J (2014) Distortion correction algorithm for UAV remote sensing image based on CUDA. 35th International Symposium on Remote Sensing of Environment (ISRSE35), IOP Conference Series: Earth and Environmental Science, vol.17 Zhang W, Li Y, Li D, Teng C, Liu J (2014) Distortion correction algorithm for UAV remote sensing image based on CUDA. 35th International Symposium on Remote Sensing of Environment (ISRSE35), IOP Conference Series: Earth and Environmental Science, vol.17
17.
go back to reference Fang L, Wang M, Li D, Pan J (2014) CPU/GPU near real-time preprocessing for ZY-3 satellite images: relative radiometric correction, MTF compensation, and geocorrection. ISPRS J Photogramm Remote Sens 87:229–240CrossRef Fang L, Wang M, Li D, Pan J (2014) CPU/GPU near real-time preprocessing for ZY-3 satellite images: relative radiometric correction, MTF compensation, and geocorrection. ISPRS J Photogramm Remote Sens 87:229–240CrossRef
18.
go back to reference Lei Z, Wang M, Li D, Lei TL (2014) Stream model-based orthorectification in a GPU cluster environment. IEEE Geosci Remote Sens Lett 11(12):2115–2119CrossRef Lei Z, Wang M, Li D, Lei TL (2014) Stream model-based orthorectification in a GPU cluster environment. IEEE Geosci Remote Sens Lett 11(12):2115–2119CrossRef
19.
go back to reference Su X, Wu J, Huang B, Wu Z (2013) GPU-accelerated computation for electromagnetic scattering of a double-layer vegetation model. IEEE J Sel Top Appl Earth Obs Remote Sens 6(4):1799–1806CrossRef Su X, Wu J, Huang B, Wu Z (2013) GPU-accelerated computation for electromagnetic scattering of a double-layer vegetation model. IEEE J Sel Top Appl Earth Obs Remote Sens 6(4):1799–1806CrossRef
20.
go back to reference Coleman DM, Feldman DR (2013) Porting existing radiation code for GPU acceleration. IEEE J Sel Top Appl Earth Obs Remote Sens 6(6):2486–2491CrossRef Coleman DM, Feldman DR (2013) Porting existing radiation code for GPU acceleration. IEEE J Sel Top Appl Earth Obs Remote Sens 6(6):2486–2491CrossRef
21.
go back to reference Fulkerson B, Soatto S (2012) Really quick shift: Image segmentation on a GPU. Trends and Topics in Computer Vision. Springer, Berlin, pp 350–358 Fulkerson B, Soatto S (2012) Really quick shift: Image segmentation on a GPU. Trends and Topics in Computer Vision. Springer, Berlin, pp 350–358
22.
go back to reference Happ PN, Feitosa RQ, Bentes C, Farias R (2013) A region-growing segmentation algorithm for GPUs. IEEE Geosci Remote Sens Lett 10(6):1612–1616CrossRef Happ PN, Feitosa RQ, Bentes C, Farias R (2013) A region-growing segmentation algorithm for GPUs. IEEE Geosci Remote Sens Lett 10(6):1612–1616CrossRef
23.
go back to reference Bernabe S, Plaza A, Marpu PR, Benediktsson JA (2012) A new parallel tool for classification of remotely sensed imagery. Comput Geosci 46:208–218CrossRef Bernabe S, Plaza A, Marpu PR, Benediktsson JA (2012) A new parallel tool for classification of remotely sensed imagery. Comput Geosci 46:208–218CrossRef
24.
go back to reference Wolf P, DeWitt B (2000) Elements of photogrammetry with applications in GIS (3rd Edition). McGraw-Hill, New York Wolf P, DeWitt B (2000) Elements of photogrammetry with applications in GIS (3rd Edition). McGraw-Hill, New York
25.
26.
go back to reference Lillesand T, Kiefer RW, Chipman J (2007) Remote sensing and image interpretation (6th Edition). Wiley, New York Lillesand T, Kiefer RW, Chipman J (2007) Remote sensing and image interpretation (6th Edition). Wiley, New York
27.
go back to reference Maune DF (2007) Digital elevation model technologies and applications: the DEM users manual. The American Society for Photogrammetry and Remote Sensing Maune DF (2007) Digital elevation model technologies and applications: the DEM users manual. The American Society for Photogrammetry and Remote Sensing
28.
go back to reference Shan J, Toth CK (2008) Topographic laser ranging and scanning: principles and processing. CRC Shan J, Toth CK (2008) Topographic laser ranging and scanning: principles and processing. CRC
29.
go back to reference Turner D, Lucieer A, Malenovsky Z, King DH, Robinson SA (2014) Spatial co-registration of ultra-high resolution visible, multispectral and thermal images acquired with a micro-UAV over antarctic moss beds. Remote Sens 6(5):4003–4024. doi:10.3390/rs6054003 CrossRef Turner D, Lucieer A, Malenovsky Z, King DH, Robinson SA (2014) Spatial co-registration of ultra-high resolution visible, multispectral and thermal images acquired with a micro-UAV over antarctic moss beds. Remote Sens 6(5):4003–4024. doi:10.​3390/​rs6054003 CrossRef
30.
go back to reference Mikolajczyk K, Schmid C (2005) A performance evaluation of local descriptors. IEEE Trans Pattern Anal Mach Intell 27(10):1615–1630CrossRef Mikolajczyk K, Schmid C (2005) A performance evaluation of local descriptors. IEEE Trans Pattern Anal Mach Intell 27(10):1615–1630CrossRef
32.
go back to reference Laliberte AS, Herrick JE, Rango A, Winters C (2010) Acquisition, orthorectification, and object-based classification of Unmanned Aerial Vehicle (UAV) imagery for rangeland monitoring. Photogramm Eng Remote Sens 76(6):661–672CrossRef Laliberte AS, Herrick JE, Rango A, Winters C (2010) Acquisition, orthorectification, and object-based classification of Unmanned Aerial Vehicle (UAV) imagery for rangeland monitoring. Photogramm Eng Remote Sens 76(6):661–672CrossRef
33.
go back to reference Du Q, Raksuntorn N, Orduyilmaz A, Bruce LM (2008) Automatic registration and mosaicking for airborne multispectral image sequences. Photogramm Eng Remote Sens 74(2):169–181CrossRef Du Q, Raksuntorn N, Orduyilmaz A, Bruce LM (2008) Automatic registration and mosaicking for airborne multispectral image sequences. Photogramm Eng Remote Sens 74(2):169–181CrossRef
34.
go back to reference Mitchell HB (2010) Image fusion theories, Techniques and applications. Springer, New York Mitchell HB (2010) Image fusion theories, Techniques and applications. Springer, New York
36.
go back to reference Kirk DB, Hwu WW (2010) Programming massively parallel processors, a hands-on approach. Elsevier, New York Kirk DB, Hwu WW (2010) Programming massively parallel processors, a hands-on approach. Elsevier, New York
Metadata
Title
The index array approach and the dual tiled similarity algorithm for UAS hyper-spatial image processing
Authors
Lihong Su
Yuxia Huang
James Gibeaut
Longzhuang Li
Publication date
01-10-2016
Publisher
Springer US
Published in
GeoInformatica / Issue 4/2016
Print ISSN: 1384-6175
Electronic ISSN: 1573-7624
DOI
https://doi.org/10.1007/s10707-016-0253-2

Other articles of this Issue 4/2016

GeoInformatica 4/2016 Go to the issue