A Background Subtraction Algorithm in Complex Environments Based on Category Entropy Analysis
Background subtraction is a mainstream algorithm for moving object detection in video surveillance systems. It segments moving objects by using the difference between the background and input images. The key to background subtraction is to establish a reliable initial background. In this study, we p...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2018-05-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | http://www.mdpi.com/2076-3417/8/6/885 |
| _version_ | 1818507089032511488 |
|---|---|
| author | Sheng-Yi Chiu Chung-Cheng Chiu Sendren Sheng-Dong Xu |
| author_facet | Sheng-Yi Chiu Chung-Cheng Chiu Sendren Sheng-Dong Xu |
| author_sort | Sheng-Yi Chiu |
| collection | DOAJ |
| description | Background subtraction is a mainstream algorithm for moving object detection in video surveillance systems. It segments moving objects by using the difference between the background and input images. The key to background subtraction is to establish a reliable initial background. In this study, we propose a background subtraction algorithm based on category entropy analysis that dynamically creates color categories for each pixel in the images. The algorithm uses the concept of a joint category to build background categories that can adapt to the color disturbance of the background. Furthermore, in order to overcome dynamic background environments, this paper proposes the concept of color category entropy to estimate the number of necessary background categories and establish sufficient and representative background categories to adapt to dynamic background environments. In addition, recent mainstream methods for background subtraction were implemented and analyzed in comparison with our algorithm. |
| first_indexed | 2024-12-10T22:13:50Z |
| format | Article |
| id | doaj.art-688b3999feb44caca1b4f2d35ab7c6df |
| institution | Directory Open Access Journal |
| issn | 2076-3417 |
| language | English |
| last_indexed | 2024-12-10T22:13:50Z |
| publishDate | 2018-05-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj.art-688b3999feb44caca1b4f2d35ab7c6df2022-12-22T01:31:31ZengMDPI AGApplied Sciences2076-34172018-05-018688510.3390/app8060885app8060885A Background Subtraction Algorithm in Complex Environments Based on Category Entropy AnalysisSheng-Yi Chiu0Chung-Cheng Chiu1Sendren Sheng-Dong Xu2Department of Electrical and Electronics Engineering, Chung Cheng Institute of Technology, National Defense University, Taoyuan 33551, TaiwanDepartment of Electrical and Electronics Engineering, Chung Cheng Institute of Technology, National Defense University, Taoyuan 33551, TaiwanGraduate Institute of Automation and Control, National Taiwan University of Science and Technology, Taipei 10607, TaiwanBackground subtraction is a mainstream algorithm for moving object detection in video surveillance systems. It segments moving objects by using the difference between the background and input images. The key to background subtraction is to establish a reliable initial background. In this study, we propose a background subtraction algorithm based on category entropy analysis that dynamically creates color categories for each pixel in the images. The algorithm uses the concept of a joint category to build background categories that can adapt to the color disturbance of the background. Furthermore, in order to overcome dynamic background environments, this paper proposes the concept of color category entropy to estimate the number of necessary background categories and establish sufficient and representative background categories to adapt to dynamic background environments. In addition, recent mainstream methods for background subtraction were implemented and analyzed in comparison with our algorithm.http://www.mdpi.com/2076-3417/8/6/885computer visionbackground subtractionobject detectioncategory entropy analysisinternet of things (IoT)dynamic background environments |
| spellingShingle | Sheng-Yi Chiu Chung-Cheng Chiu Sendren Sheng-Dong Xu A Background Subtraction Algorithm in Complex Environments Based on Category Entropy Analysis Applied Sciences computer vision background subtraction object detection category entropy analysis internet of things (IoT) dynamic background environments |
| title | A Background Subtraction Algorithm in Complex Environments Based on Category Entropy Analysis |
| title_full | A Background Subtraction Algorithm in Complex Environments Based on Category Entropy Analysis |
| title_fullStr | A Background Subtraction Algorithm in Complex Environments Based on Category Entropy Analysis |
| title_full_unstemmed | A Background Subtraction Algorithm in Complex Environments Based on Category Entropy Analysis |
| title_short | A Background Subtraction Algorithm in Complex Environments Based on Category Entropy Analysis |
| title_sort | background subtraction algorithm in complex environments based on category entropy analysis |
| topic | computer vision background subtraction object detection category entropy analysis internet of things (IoT) dynamic background environments |
| url | http://www.mdpi.com/2076-3417/8/6/885 |
| work_keys_str_mv | AT shengyichiu abackgroundsubtractionalgorithmincomplexenvironmentsbasedoncategoryentropyanalysis AT chungchengchiu abackgroundsubtractionalgorithmincomplexenvironmentsbasedoncategoryentropyanalysis AT sendrenshengdongxu abackgroundsubtractionalgorithmincomplexenvironmentsbasedoncategoryentropyanalysis AT shengyichiu backgroundsubtractionalgorithmincomplexenvironmentsbasedoncategoryentropyanalysis AT chungchengchiu backgroundsubtractionalgorithmincomplexenvironmentsbasedoncategoryentropyanalysis AT sendrenshengdongxu backgroundsubtractionalgorithmincomplexenvironmentsbasedoncategoryentropyanalysis |