New mixed adaptive detection algorithm for moving target with big data

Degan Zhang, Shan Zhou, Jie Chen, Si LiuJournal of Vibroengineering 2016 · DOI

Abstract

Detecting walking persons in video sequences is often complicated by complex backgrounds, illumination changes, and shadows. This paper introduces a new adaptive detection algorithm that integrates Gaussian Mixture Models (GMM), Canny edge detection, and continuous frame difference. By operating in both temporal and spatial domains, the algorithm generates a complete initial contour of moving targets, effectively addressing common issues like inaccurate detection, incomplete edges, cavitation, and ghosting. Experimental results demonstrate improved robustness and real-time performance.

Introduction

Detecting a moving target, such as a walking person, is a fundamental task in computer vision, yet it remains challenging due to environmental noise. Traditional methods often suffer from specific drawbacks:

  • Optical Flow is accurate but computationally heavy.
  • Inter-frame Difference is fast but prone to "cavitation," where the center of a moving object is missed because pixel values remain static between frames.
  • Background Subtraction fails under dynamic lighting or busy backgrounds.

This research proposes a hybrid approach designed for "big data" video streams that combines these techniques to mitigate their individual weaknesses.

Methodology

The proposed algorithm processes video data through a multi-path pipeline that fuses temporal and spatial information to create a robust target mask.

Flowchart of the proposed hybrid detection algorithm.

Temporal and Spatial Modeling

  1. Gaussian Mixture Model (GMM): Used for temporal modeling to maintain and update the background dynamically, allowing the system to adapt to lighting changes.
  2. Canny Edge Detection with Otsu’s Method: For spatial modeling, the Canny operator is enhanced with Otsu’s adaptive thresholding. This allows the system to calculate optimal edge thresholds based on real-time image contrast.
  3. 7-Frame Continuous Difference: Instead of simple two-frame subtraction, a 7-frame sequence is used. "AND" operations across these frames filter out transient noise, ensuring only consistent motion is captured.

Fusion and Post-Processing

The results from the GMM-based contour and the combined frame-difference/edge detection contour are merged using a logical "OR" operation. This fusion ensures that the hollow centers (cavitation) missed by frame difference are filled by the GMM, while the precise edges missed by GMM are provided by the edge detection path. Finally, RGB color space analysis is used for shadow suppression, followed by morphological operations (dilation and erosion) to produce the final target silhouette.

Key Results

The hybrid algorithm was tested across various environments, including corridors, store entrances, and gyms.

  • Accuracy: In corridor tests, the algorithm achieved a 91.3% correct detection rate, significantly higher than the 76.1% achieved by standard three-frame difference methods.
  • Visual Integrity: Qualitative analysis confirmed that the "OR" fusion successfully eliminated cavitation and ghosting, producing solid silhouettes.
  • Performance: While more complex, the algorithm maintained a processing speed of 0.57 to 0.63 seconds per frame in MATLAB, proving its viability for near real-time applications.

Conclusion

The mixed adaptive detection algorithm provides a robust solution for moving target detection in complex surveillance scenarios. By leveraging the complementary strengths of GMM and frame difference, it achieves high accuracy and visual integrity. Future work will focus on further optimizing the computational efficiency to handle high-resolution "big data" streams more effectively.

Summary updated

Abstract

Aiming at the troubles (such as complex background, illumination changes, shadows and others on traditional methods) for detecting of a walking person, we put forward a new adaptive detection algorithm through mixing Gaussian Mixture Model (GMM), edge detection algorithm and continuous frame difference algorithm in this paper. In time domain, the new algorithm uses GMM to model and updates the background. In spatial domain, it uses the hybrid detection algorithm which mixes the edge detection algorithm, continuous frame difference algorithm and GMM to get the initial contour of moving target with big data, and gets the ultimate moving target with big data. This algorithm not only can adapt to the illumination gradients and background disturbance occurred on scene, but also can solve some problems such as inaccurate target detection, incomplete edge detection, cavitation and ghost which usually appears in traditional algorithm. As experimental result showing, this algorithm holds better real-time and robustness. It is not only easily implemented, but also can accurately detect the moving target with big data.
BibTeX
@article{zhang2016new,
  author = {Degan Zhang and Shan Zhou and Jie Chen and Si Liu},
  title = {{New mixed adaptive detection algorithm for moving target with big data}},
  journal = {Journal of Vibroengineering},
  year = {2016},
  doi = {10.21595/jve.2016.17035},
}
Figure