Skip to main content
SpringerLink
Log in

A Parallel Approach on Airport Runways Detection Using MPI and CImg

  • Conference paper
  • First Online:
Soft Computing Applications (SOFA 2016)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 634))

Included in the following conference series:

Abstract

This paper proposes a parallel and distributed approach to achieve the recognition of airport runways in aerial images, by combining Message Passing Interface (MPI) standard communication protocol with Canny Edge detector and Radon Transform. The reason for adopting a parallel architecture is obtaining speed and efficiency when running on multiple processors from a multi-core and hyper-threaded platform. The airport runways recognition application is implemented in C++ and uses MPI and CImg library for image processing. The latter provides instruments for noise removal (Gaussian filtering), edge finding (Canny Edge detector) and line extraction (Radon Transform), whereas the former allows for distributing independent parallel computation over a given number of cores while avoiding any intercommunication overhead. The presented approach proved a good performance on the recognition of the airport runways through the experimental results, with an average of 0.4 s for the overall computational time per image (including reading from and writing to files).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bai, X., Han, Y., Wu, D., Zhang, F.: The automatic detection method for airport runways. In: 2015 8th International Congress on Image and Signal Processing (CISP), pp. 1015–1019. IEEE, October 2015

    Google Scholar 

  2. Beylkin, G.: Discrete radon transform. IEEE Trans. Acoust. Speech Signal Process. 35(2), 162–172 (1987)

    Article  MathSciNet  Google Scholar 

  3. C++ template image processing toolkit - http://cimg.eu/, licensed under CeCILL v2.0. (http://www.cecill.info, http://www.cecill.info/licences/Licence_CeCILL_V2-en.html)

  4. Cao, S., Jiang, J., Zhang, G., Yuan, Y.: Runway detection using line segment statistical model. In: 2012 Third International Conference on Intelligent Control and Information Processing (ICICIP), pp. 601–604. IEEE, July 2012

    Google Scholar 

  5. Di, N., Zhu, M., Wang, Y.: Real time method for airport runway detection in aerial images. In: International Conference on Audio, Language and Image Processing (ICALIP), pp. 563–567. IEEE, July 2008

    Google Scholar 

  6. Dong, Y., Yuan, B., Wang, H., Shi, Z., Liu, Y.: An algorithm for recognizing runway based on improved Radon Transformation. In: 2011 International Conference on Information Technology, Computer Engineering and Management Sciences (ICM), vol. 2, pp. 275–279. IEEE (2011)

    Google Scholar 

  7. Dong, Y., Yuan, B., Wang, H., Shi, Z.: A runway recognition algorithm based on heuristic line extraction. In: 2011 International Conference on Image Analysis and Signal Processing (IASP), pp. 292–296. IEEE, October 2011

    Google Scholar 

  8. Duan, D., Xie, M., Mo, Q., Han, Z., Wan, Y.: An improved Hough transform for line detection. In: 2010 International Conference on Computer Application and System Modeling (ICCASM 2010), vol. 2, p. V2-354, IEEE, October 2010

    Google Scholar 

  9. Earth explorer satellite searcher. http://earthexplorer.usgs.gov/

  10. Fengjing, Z., Wenbang, S., Yongsheng, G.: Airport runway extraction method in aviation reconnaissance image. In: 2013 2nd International Symposium on Instrumentation and Measurement, Sensor Network and Automation (IMSNA), pp. 152–154. IEEE, December 2013

    Google Scholar 

  11. Fishburn, P., Schwander, P., Shepp, L., Vanderbei, R.J.: The discrete Radon transform and its approximate inversion via linear programming. Discret. Appl. Math. 75(1), 39–61 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  12. Han, P., Chang, L., Shi, Q., Qu, J.: Runways detection based on scattering similarity and structural characteristics. In: Integrated Communication, Navigation, and Surveillance Conference (ICNS), p. H2-1. IEEE, April 2015

    Google Scholar 

  13. Huertas, A., Cole, W., Nevatia, R.: Detecting runways in complex airport scenes. Comput. Vision Graph. Image Process. 51(2), 107–145 (1990)

    Article  Google Scholar 

  14. Jackson, P.T., et al.: Runway detection in high - resolution remote sensing data. In: 2015 9th International Symposium on Image and Signal Processing and Analysis (ISPA), pp. 170–175. IEEE (2015)

    Google Scholar 

  15. Li, Z., Liu, Z., Shi, W.: Semiautomatic airport runway extraction using a line-finder-aided level set evolution. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 7(12), 4738–4749 (2014)

    Article  Google Scholar 

  16. Linbo, T., Jinglin, Y., Baojun, Z., Chenwei, D., Baoxian, W.: Airport target detection algorithm in remote sensing images based on JPEG2000 compressed domain. In: Radar Conference 2013, IET International, pp. 1–4. IET, April 2013

    Google Scholar 

  17. Liu, D., He, L., Carin, L.: Airport detection in large aerial optical imagery. In: Proceedings IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2004), vol. 5, p. V-761, May 2004

    Google Scholar 

  18. Ma, Y., Wang, J., He, D., Pang, J.: Accurate line detection by adjusting hough transform threshold adaptively. In: 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM), pp. 1–6. IEEE, September 2010

    Google Scholar 

  19. Microsoft Message Passing Interface (Microsoft MPI). https://msdn.microsoft.com/en-us/library/bb524831(v=vs.85).aspx

  20. Press, W.H.: Discrete Radon Transform has an exact, fast inverse and generalizes to operations other than sums along lines. Proc. Natl. Acad. Sci. 103(51), 19249–19254 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  21. Tang, G., Xiao, Z., Liu, Q., Liu, H.: A novel airport detection method via line segment classification and texture classification. IEEE Geosci. Remote Sens. Lett. 12(12), 2408–2412 (2015)

    Article  Google Scholar 

  22. Träff, J.L., Gropp, W.D., Thakur, R.: Self-consistent MPI performance guidelines. IEEE Trans. Parallel Distrib. Syst. 21(5), 698–709 (2010)

    Article  Google Scholar 

  23. Tripathi, A.K., Swarup, S.: Shape and color features based airport runway detection. In: 2013 IEEE 3rd International Advance Computing Conference (IACC), pp. 836–841. IEEE, February 2013

    Google Scholar 

  24. United States Geological Survey. https://www.usgs.gov/

  25. Wang, X., Lv, Q., Wang, B., Zhang, L.: Airport detection in remote sensing images: a method based on saliency map. Cogn. Neurodyn. 7(2), 143–154 (2013)

    Article  Google Scholar 

  26. Xiong, W., Zhong, J., Zhou, Y.: Automatic recognition of airfield runways based on Radon Transform and hypothesis testing in SAR images. In: 2012 5th Global Symposium on Millimeter Waves (GSMM), pp. 462–465. IEEE, May 2012

    Google Scholar 

  27. Zhu, D., Wang, B., Zhang, L.: Airport target detection in remote sensing images: a new method based on two-way saliency. Geosci. Remote Sens. Lett. 12(5), 1096–1110 (2015). IEEE

    Article  Google Scholar 

  28. Zhuang, H., Low, K.S.: Real - time runway detection in satellite images using multi-channel PCNN. In: 2014 9th Conference on Industrial Electronics and Applications (ICIEA), pp. 253–257. IEEE (2014)

    Google Scholar 

Download references

Acknowledgements

We would like to thank United States Geological Survey for granting us the necessary rights for using their aerial imagery acquisition tool.

This work was supported by the Applied Computer Science Laboratory (Bucharest, Romania).

Author information

Authors and Affiliations

  1. Applied Computer Science Laboratory (ACSL), Bucharest, Romania

    P. S. Penariu, N. Popescu Bodorin & V. C. Stroescu

  2. ‘Goethe’ Deusche National College, Bucharest, Romania

    V. C. Stroescu

  3. Computer Science Department, University of Bucharest, Bucharest, Romania

    P. S. Penariu

Authors
  1. P. S. Penariu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. Popescu Bodorin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. V. C. Stroescu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to P. S. Penariu .

Editor information

Editors and Affiliations

  1. Department of Automatics and Applied Informatics, Faculty of Engineering, Aurel Vlaicu University of Arad, Arad, Romania

    Valentina Emilia Balas

  2. University of Canberra, Canberra, South Australia, Australia

    Lakhmi C. Jain

  3. Universitatea Aurel Vlaicu Din Arad, Arad, Romania

    Marius Mircea Balas

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Penariu, P.S., Popescu Bodorin, N., Stroescu, V.C. (2018). A Parallel Approach on Airport Runways Detection Using MPI and CImg. In: Balas, V., Jain, L., Balas, M. (eds) Soft Computing Applications. SOFA 2016. Advances in Intelligent Systems and Computing, vol 634. Springer, Cham. https://doi.org/10.1007/978-3-319-62524-9_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-62524-9_34

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-62523-2

  • Online ISBN: 978-3-319-62524-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation