Skip to main content
Erschienen in: The Journal of Supercomputing 5/2020

30.08.2018

Cast shadow detection based on the YCbCr color space and topological cuts

verfasst von: Quan Shao, Chenchen Xu, Yu Zhou, Hongji Dong

Erschienen in: The Journal of Supercomputing | Ausgabe 5/2020

Einloggen

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

search-config
loading …

Abstract

In order to solve the moving objects shadow problem in foreground extraction of surveillance video images, a new cast shadow detection algorithm based on the YCbCr color space and topological cutting was proposed. Preliminary shadow removal was first performed based on the difference of the three components in the YCbCr color space of shadows and foregrounds. Besides, the maximum-flow/minimum-cut algorithm for image segmentation was optimized considering the topological constraints. The optimal segmentation of the foreground image was obtained during the continuous updating of the label. Finally, two sets of experiments were performed in video image sequences, including real surveillance videos and a well-known benchmark test set. By comparing with two other existing algorithms, the feasibility and effectiveness of the cast shadow detection algorithm were verified by the smooth border and higher recognition accuracy. In addition, the adaptability to foreground object density and different light intensities was measured in an airport terminal, showing that this algorithm can provide a high quality of moving foreground detection in surveillance video images and can be applied in monitoring of public places.

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
3.
Zurück zum Zitat Delei K (2017) Moving target analysis based on computer vision. PC Fan 12:52 Delei K (2017) Moving target analysis based on computer vision. PC Fan 12:52
4.
Zurück zum Zitat Xiuli Q (2010) Shadow removal algorithm based on YUV color space and graph theory cutting. Wuhan University of Technology, Wuhan Xiuli Q (2010) Shadow removal algorithm based on YUV color space and graph theory cutting. Wuhan University of Technology, Wuhan
5.
Zurück zum Zitat Haipeng Z, Fang W, Jianyan T (2017) Multi-target video tracking algorithm based on HSV color features. Sci Technol Eng 17(20):184–188 Haipeng Z, Fang W, Jianyan T (2017) Multi-target video tracking algorithm based on HSV color features. Sci Technol Eng 17(20):184–188
6.
Zurück zum Zitat Hui Y, Tingfa X, Qingqing W, Lei X, Wei W (2013) Multi-object tracking based on multi-feature joint matching. Chin Opt 6(02):163–170 Hui Y, Tingfa X, Qingqing W, Lei X, Wei W (2013) Multi-object tracking based on multi-feature joint matching. Chin Opt 6(02):163–170
7.
Zurück zum Zitat Allen JG, Xu RY, Jin JS (2004) Object tracking using camshift algorithm and multiple quantized feature spaces. In: Proceedings of the Pan-Sydney Area Workshop on Visual Information Processing. Australian Computer Society, Inc., pp 3–7 Allen JG, Xu RY, Jin JS (2004) Object tracking using camshift algorithm and multiple quantized feature spaces. In: Proceedings of the Pan-Sydney Area Workshop on Visual Information Processing. Australian Computer Society, Inc., pp 3–7
8.
Zurück zum Zitat Suyin H (2013) Moving target detection algorithm research based on video surveillance. South China University of Technology, Guangzhou Suyin H (2013) Moving target detection algorithm research based on video surveillance. South China University of Technology, Guangzhou
9.
Zurück zum Zitat Tong L (2013) Research on methods of multiple objects tracking in intelligent visual surveillance. University of Science and Technology of China, Hefei Tong L (2013) Research on methods of multiple objects tracking in intelligent visual surveillance. University of Science and Technology of China, Hefei
10.
Zurück zum Zitat Karaulova I, Hall P, Marshall AD (2000) A hierarchical model of dynamics for tracking people with a single video camera. In: Proceedings of British Machine Vision Conference, vol 1, pp 352–361 Karaulova I, Hall P, Marshall AD (2000) A hierarchical model of dynamics for tracking people with a single video camera. In: Proceedings of British Machine Vision Conference, vol 1, pp 352–361
11.
Zurück zum Zitat Hongji D, Quan S, Hang Z (2017) Identification of body characteristics of passengers based on video. Sci Technol Eng 17(34):92–96 Hongji D, Quan S, Hang Z (2017) Identification of body characteristics of passengers based on video. Sci Technol Eng 17(34):92–96
12.
Zurück zum Zitat Gallego J, Pardàs M, Haro G (2012) Enhanced foreground segmentation and tracking combining Bayesian background, shadow and foreground modeling. Pattern Recogn Lett 33(12):1558–1568CrossRef Gallego J, Pardàs M, Haro G (2012) Enhanced foreground segmentation and tracking combining Bayesian background, shadow and foreground modeling. Pattern Recogn Lett 33(12):1558–1568CrossRef
13.
Zurück zum Zitat Li W, Wu X, Matsumoto K, et al. (2010) Foreground detection based on optical flow and background subtract. In: Communications, Circuits and Systems (ICCCAS), 2010 International Conference on. IEEE, pp 359–362 Li W, Wu X, Matsumoto K, et al. (2010) Foreground detection based on optical flow and background subtract. In: Communications, Circuits and Systems (ICCCAS), 2010 International Conference on. IEEE, pp 359–362
14.
Zurück zum Zitat Oh SH, Javed S, Jung SK (2013) Foreground object detection and tracking for visual surveillance system: a hybrid approach. In: 11th International Conference on Frontiers of Information Technology (FIT). pp 13–18 Oh SH, Javed S, Jung SK (2013) Foreground object detection and tracking for visual surveillance system: a hybrid approach. In: 11th International Conference on Frontiers of Information Technology (FIT). pp 13–18
15.
Zurück zum Zitat Yepeng G, Xiaoqing C, Xinli J (2010) Motion foreground detection based on wavelet transformation and color ratio difference. In: 2010 3rd International Congress on Image and Signal Processing (CISP 2010), vol 3, pp 1423–1426 Yepeng G, Xiaoqing C, Xinli J (2010) Motion foreground detection based on wavelet transformation and color ratio difference. In: 2010 3rd International Congress on Image and Signal Processing (CISP 2010), vol 3, pp 1423–1426
16.
Zurück zum Zitat Lien CC, Yu WK, Lee CH, Han CC (2014) Night video surveillance based on the second-order statistics features. In: 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP). pp 353–356. https://doi.org/10.1109/IIH-MSP.2014.94 Lien CC, Yu WK, Lee CH, Han CC (2014) Night video surveillance based on the second-order statistics features. In: 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP). pp 353–356. https://​doi.​org/​10.​1109/​IIH-MSP.​2014.​94
20.
Zurück zum Zitat Cao J, Chen H, Zhang K et al (2011) Measurement of moving shadow based on region color and texture. Robot 7(5):628–633 Cao J, Chen H, Zhang K et al (2011) Measurement of moving shadow based on region color and texture. Robot 7(5):628–633
26.
Zurück zum Zitat Khan SH, Bennamoun M, Sohel F et al (2016) Automatic shadow detection and removal from a single image. IEEE Trans Pattern Anal Mach Intell 3:431–446CrossRef Khan SH, Bennamoun M, Sohel F et al (2016) Automatic shadow detection and removal from a single image. IEEE Trans Pattern Anal Mach Intell 3:431–446CrossRef
28.
Zurück zum Zitat Chaoyun X, Weixing Z (2007) Threshold segmentation algorithm based on Otsu criterion and image entropy. Comput Eng 33(14):188–190 Chaoyun X, Weixing Z (2007) Threshold segmentation algorithm based on Otsu criterion and image entropy. Comput Eng 33(14):188–190
30.
Zurück zum Zitat Changxiong Z, Shenglin Y (2007) Medical image segmentation based on minimum variance Snake model. Biomed Eng 24(1):32–35 Changxiong Z, Shenglin Y (2007) Medical image segmentation based on minimum variance Snake model. Biomed Eng 24(1):32–35
31.
Zurück zum Zitat Jianjie L, Zeming Z, Pingan W, Deshen X (2004) Simulated annealing based simplified snakes for weak edge medical image segmentation. J Image Graph 9(1):11–17 Jianjie L, Zeming Z, Pingan W, Deshen X (2004) Simulated annealing based simplified snakes for weak edge medical image segmentation. J Image Graph 9(1):11–17
32.
Zurück zum Zitat Bin L, Lianfang T, Zongyuan M (2007) Multi-threshold self-image of gray image based on artificial immune dynamic division. Comput Eng Des 28(1):106–108 Bin L, Lianfang T, Zongyuan M (2007) Multi-threshold self-image of gray image based on artificial immune dynamic division. Comput Eng Des 28(1):106–108
34.
Zurück zum Zitat Wenbing T, Jinwen T, Jian L et al (2003) Focusing of infrared image segmentation based on genetic algorithm and fuzzy entropy. J Mill Waters 22(6):465–468 Wenbing T, Jinwen T, Jian L et al (2003) Focusing of infrared image segmentation based on genetic algorithm and fuzzy entropy. J Mill Waters 22(6):465–468
36.
Zurück zum Zitat Ye H (2011) Research on image segmentation based on graph theory. Journal of Xi’an University of Electronic Technology, Xi’an Ye H (2011) Research on image segmentation based on graph theory. Journal of Xi’an University of Electronic Technology, Xi’an
Metadaten
Titel
Cast shadow detection based on the YCbCr color space and topological cuts
verfasst von
Quan Shao
Chenchen Xu
Yu Zhou
Hongji Dong
Publikationsdatum
30.08.2018
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 5/2020
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-018-2558-4

Weitere Artikel der Ausgabe 5/2020

The Journal of Supercomputing 5/2020 Zur Ausgabe