Skip to main content

Multithreading Approach for Clustering of Multiplane Satellite Images

  • Chapter
  • First Online:
Book cover Artificial Intelligence Techniques for Satellite Image Analysis

Part of the book series: Remote Sensing and Digital Image Processing ((RDIP,volume 24))

  • 1400 Accesses

Abstract

This paper presents the clustering of multiplane high-resolution orthoimagery and multispectral satellite images. Two well-known clustering techniques k-means and ISODATA are usually used for classification. K-means clustering is used in this paper for the classification. Since the clustering of satellite images of pixel dimension greater than 1000 × 1000 has increased execution time, hence it is considered for the parallelism. This paper depicts the data parallelism exhibited by different threads in cores of a processor in the legacy system using GPU by assigning the tasks among different threads independently. A framework of parallel computation is exhibited for clustering multiplane high-resolution orthoimagery satellite images and Landsat MSS datasets. A parallel block processing implementation for clustering has been exploited and tested specifically on CPU achieving an efficient speedup on multicore processor by varying with 2, 4, 8, and 12 threads with variation in number of clusters 2, 4, 8, and 12. Around 10 samples of MSS sensor and high-resolution multiplane orthoimagery satellite images are considered for clustering with the usage of MATLAB 2017a environment. Hardware resources are efficiently used from the results obtained in parallel approach resulting in time depletion compared to serial k-means clustering. This approach can be applied for processing remote sensing images as results are acceptable.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover 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. Anji Reddy M (2015) Remote Sensing and Geographical Information Systems, 3rd Edn. BS Publications

    Google Scholar 

  2. Lillerand K (1994) Remote Sensing and image interpretation, 2nd Edn

    Google Scholar 

  3. Parallel Matlab Guide (2015)

    Google Scholar 

  4. Bhimani J, Leeser M, Mi N (2015) Accelerating K-Means clustering with Parallel implementations and GPU computing. High Performance Extreme Computing Conference IEEE

    Google Scholar 

  5. Wang X (2007) Mirriam Leeser: K-means Clustering for Multispectral Images using Floating-Point Divide. 15th Annual IEEE Symposium on Field-Programmable Custom Computing Machines FCCM, pp 151–162

    Google Scholar 

  6. Srivastava A, Bouarfa A (1990) Image segmentation by a parallel, non-parametric histogram based clustering. J Pattern Recognit 23(9):961–973

    Article  Google Scholar 

  7. Liu J, Feld D, Xue Y, Garcke J, Soddemann T, Pan P (2015) An efficient geosciences workflow on multi-core processors and GPUs: a case study for aerosol optical depth retrieval from MODIS satellite data. Int J Digit Earth:787–765

    Google Scholar 

  8. Sadykhov RK, Dorogush A (2007) Multispectral satellite images processing for forests and wetland regions monitoring using parallel MPI Implementation, Proceedings of Envisat Symposium

    Google Scholar 

  9. Bonnin P, Maurette C, Hoelzener-Douarin B, Pissaloux E (1995) A parallel implementation on CM5 of multispectral cooperative segmentation. Proceedings of 1st International Conference on Algorithms and Architectures for Parallel Processing

    Google Scholar 

  10. Zghidi H, Walczak M, Świtoński A (2014) Multispectral image segmentation using parallel mean shift and CUDA technology. AIP Conference proceedings

    Google Scholar 

  11. Bonnin PJ, Maurette C, Hoeltzener-Douarin B, Pissaloux EE (1995) Parallel cooperative segmentation method for multispectral images. Proceedings of SPIE Symposium on OE/Aerospace Sensing and Dual use Photonics

    Google Scholar 

  12. Phyo TZ, Khaing AS, Tun HM (2015) Classification of cluster area for satellite images. Int J Sci Technol Res 4

    Google Scholar 

  13. Rachmawan IEW, Barakbah AR, Harsono T (2015) Multiband Satellite Image Clustering using K-means optimization with Reinforcement Programming. 4th Indonesian-Japanese Conference on knowledge creation and Intelligent computing

    Google Scholar 

  14. Bräunl T (2001) Tutorial in data parallel image processing. Aust J Intell Inf Process Syst 6:164–174

    Google Scholar 

  15. Braunl T, Feyrer S, Wolfgang R, Reinchardt M (2001) Parallel image processing. Springer International Edition

    Google Scholar 

  16. USGS, Landsat Collection 1 Level 1, Version 1.0(2017)

    Google Scholar 

  17. USDA, National Agriculture Imagery Program NAIP (2015)

    Google Scholar 

  18. Earth Explorer http://earthexplorer.usgs.gov/

Download references

Acknowledgments

The work by Rashmi C was supported by High-Performance Computing Project lab, University of Mysore, Mysuru.

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Rashmi, C., Hemantha Kumar, G. (2020). Multithreading Approach for Clustering of Multiplane Satellite Images. In: Hemanth, D. (eds) Artificial Intelligence Techniques for Satellite Image Analysis. Remote Sensing and Digital Image Processing, vol 24. Springer, Cham. https://doi.org/10.1007/978-3-030-24178-0_2

Download citation

Publish with us

Policies and ethics