A ViBe Based Moving Targets Edge Detection Algorithm and Its Parallel Implementation
Han Zhang,Yurong Qian,Yuefei Wang,Renhe Chen,Chenwei Tian
DOI: https://doi.org/10.1007/s10766-019-00628-z
2019-01-25
International Journal of Parallel Programming
Abstract:AbstractIn 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.
computer science, theory & methods