A Novel Interest-Point-Based Background Subtraction Algorithm
Current Back-Ground Subtraction (BGS) algorithms are pixel-based methods. We propose an Interest-Point(IP)-based BGS algorithm applicable in IP-based Computer Vision application. Based on a block-wiseprocessing strategy, the images are divided into blocks of the same size. IPs inside blocks are deal...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Computer Vision Center Press
2014-07-01
|
| Series: | ELCVIA Electronic Letters on Computer Vision and Image Analysis |
| Subjects: | |
| Online Access: | https://elcvia.cvc.uab.es/article/view/632 |
| _version_ | 1818724743823491072 |
|---|---|
| author | Alireza Dehghani Alistair Sutherland |
| author_facet | Alireza Dehghani Alistair Sutherland |
| author_sort | Alireza Dehghani |
| collection | DOAJ |
| description | Current Back-Ground Subtraction (BGS) algorithms are pixel-based methods. We propose an Interest-Point(IP)-based BGS algorithm applicable in IP-based Computer Vision application. Based on a block-wiseprocessing strategy, the images are divided into blocks of the same size. IPs inside blocks are dealt withtogether as Events. Throughout the frames, the algorithm stores Events of blocks as well as the numbersof their occurrences (Repetition Index (RI)) in a Binary Tree. The RI is used to classify Events into thebackground and foreground. The background Events appear significantly more than a threshold. The otherswith RI value less than the threshold, are classified as the foreground Events. This event classification isused to label IPs of frames into the foreground and background IPs. Experimental results quantitativelyshow that the proposed algorithm delivers a good subtraction rate in comparison with the other BGS ap-proaches. Moreover, it: creates a map of the background usable for further processing; is robust to changesin illumination; and can keep itself updated to changes in the background. |
| first_indexed | 2024-12-17T21:31:16Z |
| format | Article |
| id | doaj.art-1fc11ce84095407c8d8478c4ff710476 |
| institution | Directory Open Access Journal |
| issn | 1577-5097 |
| language | English |
| last_indexed | 2024-12-17T21:31:16Z |
| publishDate | 2014-07-01 |
| publisher | Computer Vision Center Press |
| record_format | Article |
| series | ELCVIA Electronic Letters on Computer Vision and Image Analysis |
| spelling | doaj.art-1fc11ce84095407c8d8478c4ff7104762022-12-21T21:31:51ZengComputer Vision Center PressELCVIA Electronic Letters on Computer Vision and Image Analysis1577-50972014-07-0113110.5565/rev/elcvia.632244A Novel Interest-Point-Based Background Subtraction AlgorithmAlireza Dehghani0Alistair SutherlandDublin City UniversityCurrent Back-Ground Subtraction (BGS) algorithms are pixel-based methods. We propose an Interest-Point(IP)-based BGS algorithm applicable in IP-based Computer Vision application. Based on a block-wiseprocessing strategy, the images are divided into blocks of the same size. IPs inside blocks are dealt withtogether as Events. Throughout the frames, the algorithm stores Events of blocks as well as the numbersof their occurrences (Repetition Index (RI)) in a Binary Tree. The RI is used to classify Events into thebackground and foreground. The background Events appear significantly more than a threshold. The otherswith RI value less than the threshold, are classified as the foreground Events. This event classification isused to label IPs of frames into the foreground and background IPs. Experimental results quantitativelyshow that the proposed algorithm delivers a good subtraction rate in comparison with the other BGS ap-proaches. Moreover, it: creates a map of the background usable for further processing; is robust to changesin illumination; and can keep itself updated to changes in the background.https://elcvia.cvc.uab.es/article/view/632Background SubtractionInterest PointsForeground Detection. |
| spellingShingle | Alireza Dehghani Alistair Sutherland A Novel Interest-Point-Based Background Subtraction Algorithm ELCVIA Electronic Letters on Computer Vision and Image Analysis Background Subtraction Interest Points Foreground Detection. |
| title | A Novel Interest-Point-Based Background Subtraction Algorithm |
| title_full | A Novel Interest-Point-Based Background Subtraction Algorithm |
| title_fullStr | A Novel Interest-Point-Based Background Subtraction Algorithm |
| title_full_unstemmed | A Novel Interest-Point-Based Background Subtraction Algorithm |
| title_short | A Novel Interest-Point-Based Background Subtraction Algorithm |
| title_sort | novel interest point based background subtraction algorithm |
| topic | Background Subtraction Interest Points Foreground Detection. |
| url | https://elcvia.cvc.uab.es/article/view/632 |
| work_keys_str_mv | AT alirezadehghani anovelinterestpointbasedbackgroundsubtractionalgorithm AT alistairsutherland anovelinterestpointbasedbackgroundsubtractionalgorithm AT alirezadehghani novelinterestpointbasedbackgroundsubtractionalgorithm AT alistairsutherland novelinterestpointbasedbackgroundsubtractionalgorithm |