Full Text Available

Note: Clicking the button above will open the full text document at the original institutional repository in a new window.

Background subtraction algorithms for a video based system

Thesis (MScEng (Mathematical Sciences)--University of Stellenbosch, 2009.

Saved in:
Bibliographic Details
Main Author: Profitt, Barton
Other Authors: Hunter, K. M.
Format: Thesis
Language:English
Published: Stellenbosch : University of Stellenbosch 2009
Subjects:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1867613915734605824
access_status_str Open Access
author Profitt, Barton
author2 Hunter, K. M.
author_browse Hunter, K. M.
Profitt, Barton
author_facet Hunter, K. M.
Profitt, Barton
author_sort Profitt, Barton
collection Thesis
dc_rights_str_mv University of Stellenbosch
description Thesis (MScEng (Mathematical Sciences)--University of Stellenbosch, 2009.
format Thesis
id oai:scholar.sun.ac.za:10019.1/2303
institution Stellenbosch University (South Africa)
language English
last_indexed 2026-06-10T12:43:44.261Z
license_str Other — see source repository
provenance_str_mv Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository
publishDate 2009
publishDateRange 2009
publishDateSort 2009
publisher Stellenbosch : University of Stellenbosch
publisherStr Stellenbosch : University of Stellenbosch
record_format dspace
source_str SUNScholar — Stellenbosch University Repository
spelling oai:scholar.sun.ac.za:10019.1/2303 Background subtraction algorithms for a video based system Profitt, Barton Hunter, K. M. Herbst, B. M. University of Stellenbosch. Faculty of Science. Dept. of Mathematical Sciences. Background subtraction Video based systems Image sequences Theses -- Mathematics Dissertations -- Mathematics Theses -- Applied mathematics Dissertations -- Applied mathematics Algorithms Computer vision Image processing Mathematical Sciences Thesis (MScEng (Mathematical Sciences)--University of Stellenbosch, 2009. ENGLISH ABSTRACT: To reliably classify parts of an image sequence as foreground or background is an important part of many computer vision systems, such as video surveillance, tracking and robotics. It can also be important in applications where bandwidth is the limiting factor, such as video conferencing. Independent foreground motion is an attractive source of information for this task, and with static cameras, background subtraction is a particularly popular type of approach. The idea behind background subtraction is to compare the current image with a reference image of the background, and from there decide on a pixel by pixel basis, what is foreground and what is background by observing the changes in the pixel sequence. The problem is to get the useful reference image, especially when large parts of the background are occluded by moving/stationary foreground objects; i.e. some parts of the background are never seen. In this thesis four algorithms are reviewed that segment an image sequence into foreground and background components with varying degrees of success that can be measured on speed, comparative accuracy and/or memory requirements. These measures can be then effectively used to decide the application scope of the individual algorithms. AFRIKAANSE OPSOMMING: Om betroubaar dele van ’n beeld reeks te klassifiseer as voorgrond of agtergrond is ’n belangrike deel van baie rekenaarvisie sisteme, byvoorbeeld video bewaking, volging en robotika. Dit kan ook belangrik wees in toepassings waar bandwydte die beperkende faktor is, byvoorbeeld video konferensie gesprekke. Onafhanklik voorgrond beweging is ’n aantreklike bron van informasie vir hierdie taak, en met statiese kameras, is agtergrond aftrekking ’n populêre benadering. Die idee agter agtergrond aftrekking is om die huidige beeld met ’n naslaan beeld van die agtergrond te vergelyk, en daarvandaan besluit op ’n piksel-na-piksel basis, wat is voorgrond en wat is agtergrond deur die observasies van die veranderinge in die piksel-reeks. Die probleem is om die naslaan beeld te kry om mee te werk, veral wanneer groot dele van die agtergrond onsigbaar bly as gevolg van bewegende of stilstaande voorgrond objekte en sommige dele van die agtergrond word dalk nooit gesien nie. In hierdie tesis word vier algorithms ondersoek wat ’n beeld reeks segmenteer in respektiewe voorgrond en agtergrond komponente met wisselende grade van sukses wat gemeet kan word deur spoed, vergelykbare akkuraatheid en/of geheu gebruik. Hierdie metings kan dan effektief gebruik word om die applikasie veld van die individuele algoritmes the bepaal. 2009-11-17T15:37:18Z 2010-06-01T08:45:34Z 2009-11-17T15:37:18Z 2010-06-01T08:45:34Z 2009-12 Thesis http://hdl.handle.net/10019.1/2303 en University of Stellenbosch application/pdf application/pdf Stellenbosch : University of Stellenbosch
spellingShingle Background subtraction
Video based systems
Image sequences
Theses -- Mathematics
Dissertations -- Mathematics
Theses -- Applied mathematics
Dissertations -- Applied mathematics
Algorithms
Computer vision
Image processing
Mathematical Sciences
Profitt, Barton
Background subtraction algorithms for a video based system
title Background subtraction algorithms for a video based system
title_full Background subtraction algorithms for a video based system
title_fullStr Background subtraction algorithms for a video based system
title_full_unstemmed Background subtraction algorithms for a video based system
title_short Background subtraction algorithms for a video based system
title_sort background subtraction algorithms for a video based system
topic Background subtraction
Video based systems
Image sequences
Theses -- Mathematics
Dissertations -- Mathematics
Theses -- Applied mathematics
Dissertations -- Applied mathematics
Algorithms
Computer vision
Image processing
Mathematical Sciences
url http://hdl.handle.net/10019.1/2303
work_keys_str_mv AT profittbarton backgroundsubtractionalgorithmsforavideobasedsystem