Top

International Journal of Parallel Programming

Published in:

25-01-2019

A ViBe Based Moving Targets Edge Detection Algorithm and Its Parallel Implementation

Authors: Han Zhang, Yurong Qian, Yuefei Wang, Renhe Chen, Chenwei Tian

Published in: International Journal of Parallel Programming | Issue 5/2020

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

search-config

AI-assisted search

Off

Abstract

In order to improve the computational speed and detection accuracy of the ViBe algorithm in foreground edge detection, an improved algorithm based on ViBe moving objects edge detection is proposed in this study by using the partial neighborhood model H(x, y) of a pixel at the point (x, y) to find the absolute difference between H(x, y) and the pixel’s original background model M(x, y) to determine if the pixel is moving. According to the nature of the algorithm, a method based on offset thread block coordinates to optimize thread divergence is proposed from the perspective of calculation level of kernel function and a CUDA (computing unified device architecture) based method is propsed to optimize the stream transmission between CPU and GPU in order to the run time efficiency of the new algorithm. The experimental results indicated the improved algorithm implements ghost elimination, avoids large-area irrelevant background edges and achieves better efficiency and accuracy.

previous article A Cooperative Heterogeneous Vehicular Clustering Mechanism for Road Traffic Management

next article Active Control of Engine Sound Quality in a Passenger Car Using a Virtual Error Microphone

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!

inform now

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!

inform now

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!

inform now

Jeon, G., Anisetti, M., Lee, J., et al.: Concept of linguistic variable-based fuzzy ensemble approach: application to interlaced HDTV sequences. IEEE Trans. Fuzzy Syst. 17(6), 1245–1258 (2009)CrossRef

Wu, J., Anisetti, M., Wei, W., et al.: Bayer demosaicking with polynomial interpolation. IEEE Trans. Image Process. 25(11), 5369–5382 (2016)MathSciNetCrossRef

Wang, J., Wu, J., Wu, Z., et al.: Bayesian method application for color demosaicking. Opt. Eng. 57(5), 1 (2018)

Jeon, G., Anisetti, M., Damiani, E., et al.: Locally estimated heterogeneity property and its fuzzy filter application for deinterlacing. Inf. Sci. 354(C), 112–130 (2016)CrossRef

Shi, J., Wu, J., Anisetti, M., et al.: An interval type-2 fuzzy active contour model for auroral oval segmentation. Soft. Comput. 21(9), 1–21 (2015)

Qian, Y., Jeon, G.: Weight assignment using entropy. Int. J. Multimed. Ubiquitous Eng. 11(1), 353–362 (2016)CrossRef

Qian, Y., Wang, J., Jeon, G., et al.: Image deinterlacing using region-based back propagation artificial neural network. Opt. Eng. 52(6), 3294–3298 (2013)

Xie, H., Yuan, B., Xie, W.: Moving target detection algorithm based on the improved three-frame differences and ViBe algorithm. Appl. Sci. Technol. 43(6), 46–52 (2016)

Min, W.D., Guo, X.G., Han, Q.: An improved ViBe algorithm and its application in traffic video processing. Guangxue Jingmi Gongcheng/Opt. Precis. Eng. 25(3), 806–811 (2017)

10.

Dewes, P., Frellesen, C., Albutmeh, F., et al.: Comparative evaluation of non-contrast CAIPIRINHA-VIBE 3T-MRI and multidetector CT for detection of pulmonary nodules: in vivo evaluation of diagnostic accuracy and image quality. Eur. J. Radiol. 85(1), 193–198 (2016)CrossRef

11.

Zhang, H.B., Huang, S.: Comprehensive dynamic background updating method for real-time traffic visual surveillance. J. Comput. Appl. 27(9), 2134–2136 (2007)

12.

Barnich, O., Van, D.M.: ViBe: a universal background subtraction algorithm for video sequences. IEEE Trans. Image Process. 20(6), 1709–1724 (2011)MathSciNetCrossRef

13.

章伟明, 周武能.: 基于鬼影判断抑制和局部运动补偿的改进 ViBe 算法. 计算机与现代化.1, 51–55 (2018)

14.

于明, 刘帅, 师硕.: 改进的 ViBe 运动目标检测算法. 河北工业大学学报. 46(1), 65–70 (2017)

15.

NVIDIA:CUDAcuda parallel computing platform@ONLINE.http://www.nvidia.com/object/cuda_home_new.html (2018). Accessed May 2018

16.

Wang, P.H., Lo, C.W., Yang, C.L., et al.: A cycle-level SIMT-GPU simulation framework. In: IEEE International Symposium on PERFORMANCE Analysis of Systems and Software. IEEE Computer Society, pp. 114–115 (2012)

17.

Goyette, N., Jodoin, P., Porikli, F., et al.: Changedetection.net: a new change detection benchmark dataset. In: Computer Vision and Pattern Recognition Workshops. IEEE, pp. 1–8 (2012)

18.

Wang, J., Han, J., Liu, E., et al.: An improved ViBe moving target detection algorithm. J. Guangxi Univ. (Nat. Sci. Ed.) 6, 2191–2197 (2017)

19.

Xie, H., Yuan, B., Xie, W.: A moving target detection algorithm based on improved three-frame difference and ViBe algorithm. J. Appl. Sci. 43(6), 46–52 (2016)

20.

He, Z., Huang, S., Yan, G.: A moving target detection algorithm based on improved visual background extraction model. J. Chin. Comput. Syst. 36(11), 2559–2562 (2015)

21.

Droogenbroeck, M.V., Paquot, O.: Background subtraction: experiments and improvements for ViBe. In: Computer Vision and Pattern Recognition Workshops. IEEE, pp. 32–37 (2012)

22.

Jie, L., Lian, Z., Jia, Y., et al.: No-reference image quality assessment using Prewitt magnitude based on convolutional neural networks. Signal Image Video Process. 10(4), 609–616 (2016)CrossRef

23.

严红亮,王福龙,刘志煌.: 结合三帧差分的 ViBe 运动检测算法.计算机系统应用. 23(11),105–110 (2014)

24.

PETS 2009 Benchmark Data, 2009. http://www.cvg.reading.ac.uk/PETS2009/a.html

25.

Barnich, O., Van Droogenbroeck, M.: ViBe: a powerful random technique to estimate the background in video sequences. In: IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 945–948 (2009)

Title: A ViBe Based Moving Targets Edge Detection Algorithm and Its Parallel Implementation
Authors: Han Zhang
Yurong Qian
Yuefei Wang
Renhe Chen
Chenwei Tian
Publication date: 25-01-2019
Publisher: Springer US
Published in: International Journal of Parallel Programming / Issue 5/2020
Print ISSN: 0885-7458
Electronic ISSN: 1573-7640
DOI: https://doi.org/10.1007/s10766-019-00628-z

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 5/2020

High Utility Infrequent Itemset Mining Using a Customized Ant Colony Algorithm

Active Control of Engine Sound Quality in a Passenger Car Using a Virtual Error Microphone

Aircraft Landing Scheduling Using Embedded Flower Pollination Algorithm

Landslide Multi-attitude Data Measurement of Bedding Rock Slope Model

An Efficient Monitoring of Real Time Traffic Clearance for an Emergency Service Vehicle Using IOT

A Fuzzy Approach for Estimating Quality of Aspect Oriented Systems

Premium Partner