Skip to main content
Erschienen in: The Journal of Supercomputing 7/2019

06.03.2018

Efficient shadow detection by using PSO segmentation and region-based boundary detection technique

verfasst von: D. Usha Nandini, Ezil Sam Leni

Erschienen in: The Journal of Supercomputing | Ausgabe 7/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The presence of shadows in satellite images is inevitable, and hence, shadow detection and removal has become very essential. In this paper, a shadow detection algorithm based on PSO has been used to identify shadows in very high-resolution satellite images. The image is first preprocessed using a bilateral filter to eliminate the noise followed by which PSO-based shadow segmentation is used to segment the shadow regions. Canny edge detection is done to identify the edges of the objects in the image. The results of the edge detection and segmentation are combined using a logical operator to generate the final shadow segmented image with well-defined boundaries. The accuracy is validated using precision and recall parameters.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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+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!

Literatur
1.
Zurück zum Zitat Usha Nandini D, Leni ES (2014) A survey of the existing shadow detection techniques. In: International Conference on Control, Instrumentation, Communication and Computational Technologies, pp 175–177 Usha Nandini D, Leni ES (2014) A survey of the existing shadow detection techniques. In: International Conference on Control, Instrumentation, Communication and Computational Technologies, pp 175–177
2.
Zurück zum Zitat Tsai VJD (2006) A comparative study on shadow compensation of color aeriel images invariant color models. IEEE Trans Geosci Remote Sens 44(6):1661–1671CrossRef Tsai VJD (2006) A comparative study on shadow compensation of color aeriel images invariant color models. IEEE Trans Geosci Remote Sens 44(6):1661–1671CrossRef
3.
Zurück zum Zitat Matens D, Baesens B, Fawcett T (2011) Editorial survey: swarm intelligence for data mining. Mach Learn 82(1):1–42MathSciNetCrossRef Matens D, Baesens B, Fawcett T (2011) Editorial survey: swarm intelligence for data mining. Mach Learn 82(1):1–42MathSciNetCrossRef
4.
Zurück zum Zitat Javed O, Shah M (2002) Tracking and object classification for automated surveillance. In: Proceedings of European Conference on Computer Vision, vol 4, pp 343–357 Javed O, Shah M (2002) Tracking and object classification for automated surveillance. In: Proceedings of European Conference on Computer Vision, vol 4, pp 343–357
5.
Zurück zum Zitat Leone A, Distante C (2007) Shadow detection of moving objects based on texture analysis. Pattern Recogn 40(4):1222–1233MATHCrossRef Leone A, Distante C (2007) Shadow detection of moving objects based on texture analysis. Pattern Recogn 40(4):1222–1233MATHCrossRef
6.
Zurück zum Zitat Tian YL, Lu M, Hampapu A (2005) Robust and efficient foreground analysis for real-time videa surveillance. In: IEEE Conference on Computer Vision and Pattern Recognition, vol 1, pp 1182–1187 Tian YL, Lu M, Hampapu A (2005) Robust and efficient foreground analysis for real-time videa surveillance. In: IEEE Conference on Computer Vision and Pattern Recognition, vol 1, pp 1182–1187
7.
Zurück zum Zitat Salvador E, Cavallaro A, Eebrahimi T (2001) Shadoe identification and classification use invariant color models. In: IEEE International Conference on Acoustics, Speech and Signal Processing, pp 1545–1548 Salvador E, Cavallaro A, Eebrahimi T (2001) Shadoe identification and classification use invariant color models. In: IEEE International Conference on Acoustics, Speech and Signal Processing, pp 1545–1548
8.
Zurück zum Zitat Gonzalez RC, Woods RE (1992) Digital image processing. Addison-Wesley, Reading Gonzalez RC, Woods RE (1992) Digital image processing. Addison-Wesley, Reading
9.
Zurück zum Zitat Fang LZ, Qiong WY, Sheng YZ (2008) A method to segment moving vehicle cast shadow based on wavelet transform. Pattern Recogn Lett 29(16):2182–2188CrossRef Fang LZ, Qiong WY, Sheng YZ (2008) A method to segment moving vehicle cast shadow based on wavelet transform. Pattern Recogn Lett 29(16):2182–2188CrossRef
10.
Zurück zum Zitat Huang J, Xie W, Tang L (2004) Detection of and compensation for shadows in colored urban aerial images. In: 5th World Congress, Intelligent Control and Automation, Hangzhou, China, Jun 2004, pp 3098–3100 Huang J, Xie W, Tang L (2004) Detection of and compensation for shadows in colored urban aerial images. In: 5th World Congress, Intelligent Control and Automation, Hangzhou, China, Jun 2004, pp 3098–3100
11.
Zurück zum Zitat Polidorio AM, Flores FC, Imai NN, Tommaselli AMG, Franco C (2003) Automatic shadow segmentation in aerial color images. In: Proceedings XVI Brazilian Symposium on Computer graphics and Image Processing, Oct 2003, pp 270–277 Polidorio AM, Flores FC, Imai NN, Tommaselli AMG, Franco C (2003) Automatic shadow segmentation in aerial color images. In: Proceedings XVI Brazilian Symposium on Computer graphics and Image Processing, Oct 2003, pp 270–277
12.
Zurück zum Zitat Otsu N (1979) A threshold selection method from gray level histograms. IEEE Trans Syst Man Cybern 8(1):62–69CrossRef Otsu N (1979) A threshold selection method from gray level histograms. IEEE Trans Syst Man Cybern 8(1):62–69CrossRef
13.
Zurück zum Zitat Makarau Aliaksei, Ritcher Rudolf, Muller Rupert, Reinartz Peter (2011) Adaptive shadow detection using a blackbody radiator model. IEEE Trans Geosci Remote Sens 49(6):2049–2059CrossRef Makarau Aliaksei, Ritcher Rudolf, Muller Rupert, Reinartz Peter (2011) Adaptive shadow detection using a blackbody radiator model. IEEE Trans Geosci Remote Sens 49(6):2049–2059CrossRef
14.
Zurück zum Zitat Fornarelli Girolamo, Giaquinto Antonio (2013) An unsupervised multi-swarm clustering technique for image segmentation. Swarm Evol Comput 11:31–45CrossRef Fornarelli Girolamo, Giaquinto Antonio (2013) An unsupervised multi-swarm clustering technique for image segmentation. Swarm Evol Comput 11:31–45CrossRef
15.
Zurück zum Zitat Kennedy J, Eberhart R Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp 1942–1948 Kennedy J, Eberhart R Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp 1942–1948
16.
Zurück zum Zitat Premalatha K, Natarajan AM (2009) Discrete PSO with GA operators for document clustering. Int J Recent Trends Eng 1(1):20–24 Premalatha K, Natarajan AM (2009) Discrete PSO with GA operators for document clustering. Int J Recent Trends Eng 1(1):20–24
17.
Zurück zum Zitat Omran MGH, Aved Salman AE, Engelbrecht AP (2005) Dynamic clustering using particle swarm optimization with application in image segmentation. J Theor Adv 8:332–344MathSciNet Omran MGH, Aved Salman AE, Engelbrecht AP (2005) Dynamic clustering using particle swarm optimization with application in image segmentation. J Theor Adv 8:332–344MathSciNet
18.
Zurück zum Zitat Dhalia Sweetlin J, Nehemiah HK, Kannan A (2017) Feature selection using ant colony optimization with tandem-run recruitment to diagnose bronchitis from CT scan images, vol 145. Computer methods and programs in biomedicine. Elsevier, Amsterdam, pp 115–125 Dhalia Sweetlin J, Nehemiah HK, Kannan A (2017) Feature selection using ant colony optimization with tandem-run recruitment to diagnose bronchitis from CT scan images, vol 145. Computer methods and programs in biomedicine. Elsevier, Amsterdam, pp 115–125
19.
Zurück zum Zitat Ganapathy S, Sethukkarasi R, Yogesh P, Vijayakumar P, Kannan A (2014) An intelligent temporal pattern classification system using fuzzy temporal rules and particle swarm optimization. Sadhana 39(2):283–302MathSciNetMATHCrossRef Ganapathy S, Sethukkarasi R, Yogesh P, Vijayakumar P, Kannan A (2014) An intelligent temporal pattern classification system using fuzzy temporal rules and particle swarm optimization. Sadhana 39(2):283–302MathSciNetMATHCrossRef
20.
Zurück zum Zitat Nithya R, Muthu Priya K, Vigneshwari S (2017) Stitching large images by enhancing SURF and RANSAC algorithm. In: 2017 Second IEEE International Conference on Electrical, Computer and Communication Technologies, 22–24 Feb 2017 Nithya R, Muthu Priya K, Vigneshwari S (2017) Stitching large images by enhancing SURF and RANSAC algorithm. In: 2017 Second IEEE International Conference on Electrical, Computer and Communication Technologies, 22–24 Feb 2017
21.
Zurück zum Zitat Selvi M, Logambigai R, Ganapathy S, Khanna Nehemiah H, Arputharaj K (2017) An intelligent agent and fso based efficient routing algorithm for wireless sensor network. In: 2017 Second International Conference on Recent Trends and Challenges in Computational Models (ICRTCCM). IEEE, pp 100–105 Selvi M, Logambigai R, Ganapathy S, Khanna Nehemiah H, Arputharaj K (2017) An intelligent agent and fso based efficient routing algorithm for wireless sensor network. In: 2017 Second International Conference on Recent Trends and Challenges in Computational Models (ICRTCCM). IEEE, pp 100–105
22.
Zurück zum Zitat Tomasai C, Manduchi R (1998) Bilateral filtering for gray and color images. In: Proceedings of IEEE International Conference on Computer Vision, Bombay, India Tomasai C, Manduchi R (1998) Bilateral filtering for gray and color images. In: Proceedings of IEEE International Conference on Computer Vision, Bombay, India
23.
Zurück zum Zitat Albert Mayan J, Ravi T (2014) Optimized regression testing using genetic algorithm and dependency structure matrix. Int J Appl Eng Res 9(20):7679–7690 Albert Mayan J, Ravi T (2014) Optimized regression testing using genetic algorithm and dependency structure matrix. Int J Appl Eng Res 9(20):7679–7690
Metadaten
Titel
Efficient shadow detection by using PSO segmentation and region-based boundary detection technique
verfasst von
D. Usha Nandini
Ezil Sam Leni
Publikationsdatum
06.03.2018
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 7/2019
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-018-2292-y

Weitere Artikel der Ausgabe 7/2019

The Journal of Supercomputing 7/2019 Zur Ausgabe

Premium Partner