Background Subtraction Based on Robust Principle Component Analysis and Its Implementation Using CUDA

目录

声明

Acknowledgements

Abstract

Table of contents

Nomenclature

Chapter 1 Introduction

1．1 Background

1．2 Research significance

1．3 State of the arts

1．4 Thesis structure

Chapter 2 Background subtraction

2．1 Introduction to background subtraction

2．2 Assumptions in background subtraction

2．3 Steps in background subtraction

2．4 Traditional approaches in background subtraction

Chapter 3 From PCA to RPCA

3．1 Introduction

3．2 Principle Component Analysis

3．3 Robust Principle Component Analysis

3．4 Traditional algorithm for solving RPCA

3．4．1 IT algorithm

3．4．2 APG algorithm

3．4．3 ALM algorithm

Chapter 4 Background modelling by RPCA

4．1 Main point of work in this chapter

4．2 RPCA for background subtraction

4．3 General model of Online Robust PCA with Initialization

4．4 Batch step

4．4．1 ADMM algorithm

4．4．2 Noise reduction

4．5 Online RPCA with Initialization

4．6 Experiments and evaluation

Chapter 5 Implementation and optimisation using CUDA

5．1 Main point of work in this chapter

5．2 Introduce to CUDA

5．3 GPU programming basics

5．4 Algorithm steps

5．4．1 Parallel computing

5．4．2 Pre-processing

5．4．3 Generate the background model

5．5 Implementation details

5．5．1 Alternating Direction Method of Multipliers algorithm

5．5．2 Online Robust PCA with Initialization algorithm

5．5．3 Other processing

Chapter 6 Summary

Appendix

References