Dissertation > Excellent graduate degree dissertation topics show

GPU-Based Parallel Optimization of Adaptive Gaussian Mixture Background Modeling Algorithms

Author: ZhongJunJie
Tutor: GuoHongXing
School: Huazhong University of Science and Technology
Course: All computer systems
Keywords: Gaussian Mixture Background Modeling Stream computing Thread level parallelism Graphic Processing Unit(GPU) Parallel programming model
CLC: TP391.41
Type: Master's thesis
Year: 2011
Downloads: 110
Quote: 0
Read: Download Dissertation

Abstract


Moving target detection is the basis of moving image tracking and image analysis, in which a basic and crucial task is to determine the desired moving targets. The background subtraction technology is the commonest approach for target detection, which is implemented by subtracting the corresponding bachground frame from a video frame. Then the regions with a relative large difference are labeled as the moving targets. For all of the background modeling methods, the Gaussian mixture modeling is considered as a good method with high performance in both detection capability and adaptability. Nevertheless, it is difficult to implemented in real time for its huge computational complexity. Fortunately,the emerging Graphics Processor Units(GPUs) provide a new platform for its implemention because the so many Stream Processor(SP) units of the GPUs can be used to accelerate the computing process. So it is nontrivial to optimize the process of the background modeling by mining its parallelism on GPUs, which is useful for the extension of the application range, as well as the reduction of the cost.With the assistance of the CUDA programming environment on GPUs, the parallel improvement is applied to a adaptive Gaussian mixture background modeling algoritm from the two aspects of the thread-level parallelism and the asynchronous stream processing. The thread-level parallelism carried out by mapping the background update process of each pixel onto a Stream Processor as a thread to execute through the kernel function (kernel) provided by CUDA. These threads can run simultaneously, so as to achieve the purpose of the parallel execution and the effects of acceleration. The idea of stream computing, which schedules the computing the corresponding data access in parallel to hide the delay of the data access, is use for reference for the asynchronous stream processing optimization. By creating multiple streams in the CUDA programming model, the computing performance can be improved because the process of the access and computation for the data of each flow can overlap each other delicately. Meanwhile, the model parameters of each pixel are organized in blocks to storage according the rule of the order of row-first, so as to facilitate the data access of kernel functions in the process of multi-stream parallel processing.The video sequences with different resolutions as 384×288, 640×272, 720×576, 1280×720 and 1920×1080 are used to test the performance of the CUDA thread-level parallelism optimization. The experimental results indicate that the average time for the background modeling is reduced by 40.932ms, 94.656ms, 228.012ms, 547.759ms and 861.459ms repectively in the Debug mode; while in the Release mode, the average time is reduced by 10.362ms, 33.421ms, 71.594ms, 173.609ms and 156.02ms repectively. On the basis of this, the average time for the background modeling is further reduced by 2.64ms, 3.769ms, 10.703ms, 19.331ms and 55.335ms repectively in the Release mode through the asynchronous stream processing optimization which takes the 8 data streams as a typical reference. It can safely conclude that the process of the Gaussian mixture background modeling could be speeded up significantly through the optimization of the thread-level parallelism and the asynchronous stream processing.This thesis is supported by the project of National Natural Science Foundation of China (No.60873029) and the project of Innovation Research Foundation of Huazhong University of Science and Technology (No.2010MS014).

Related Dissertations

  1. Testbench and Parallel Programming Model for Network On-Chip,TN47
  2. Research of GPU General Purpose Computing Based on Brook,TP334.7
  3. The Implement and Performance Analysis of Parallel Computing Platform,TP338.6
  4. Skeleton oriented parallel computing system,TP311.52
  5. The Research and Implementation of Key Techniques on Block Cipher ASIP,TN918.2
  6. The Design and Implement of Parallel MPEG-4 Video Encoder Based on MDSP,TN919.81
  7. Video-based Vehicle Detection and Tracking Technology Research,TP274.4
  8. PIM-SM protocol parallel processing technology and routing stability,TP393.04
  9. CMP cluster parallel programming model based Research and Application,TP338.6
  10. Non- parametric background modeling method,TP391.41
  11. Research on Video-based Vehicle Detection and Location in ITS,TP391.41
  12. Video Multi-Target Tracking Based on Association and Filter,TP391.41
  13. Study and Parallel Implementation of Decision Tree Classification Based on MapReduce,TP311.13
  14. Research of 3D Cone-beam CT Image Reconstruction Accelerating Technology,TP391.41
  15. Baggage Detection and Tracing in Baggage Handling System of the Airport,TP391.41
  16. Machine vision based traffic intersection traffic detection method,TP274
  17. Embedded video decoder motion compensation process data layout optimization,TN919.81
  18. The Study of Moving Object Detection and Tracking Algorithm Based on Image Information,TP391.41
  19. An Embedded System with the Architecture of Chip Multiprocessor and Component-Based Software,TP311.52
  20. Video Surveillacne System for Marine Scenes,TP277

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Pattern Recognition and devices > Image recognition device
© 2012 www.DissertationTopic.Net  Mobile