{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/14760"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/14760","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"A foreground detection system for automatic surveillance","abstract":"Automated surveillance has long been an application goal of computer vision. An integral part of such surveillance systems is concerned with accurately segmenting foreground objects from the static background in the videos. In this thesis we introduce a novel system for background subtraction, which takes a di erent approach than the conventional background subtraction systems. We make the assumption that the video background is stationary and the foreground objects take up only a small portion of the entire frame at any given time. This speci c assumption allows us to formulate the foreground signal as a sparse additive error introduced to otherwise clean background signal. We outline the algorithm for performing background subtraction using linear programming, and demonstrate accurate segmentations of foreground objects under realistic surveillance scenarios. The proposed method is on par with the state of the art approaches for accurately segmenting the foreground under challenging conditions. Furthermore we propose several methods for building a set of bases to represent the background and provide empirical justi cation of their e ectiveness.","abstract_html":"Automated surveillance has long been an application goal of computer vision. An integral part of such surveillance systems is concerned with accurately segmenting foreground objects from the static background in the videos. In this thesis we introduce a novel system for background subtraction, which takes a di erent approach than the conventional background subtraction systems. We make the assumption that the video background is stationary and the foreground objects take up only a small portion of the entire frame at any given time. This speci c assumption allows us to formulate the foreground signal as a sparse additive error introduced to otherwise clean background signal. We outline the algorithm for performing background subtraction using linear programming, and demonstrate accurate segmentations of foreground objects under realistic surveillance scenarios. The proposed method is on par with the state of the art approaches for accurately segmenting the foreground under challenging conditions. Furthermore we propose several methods for building a set of bases to represent the background and provide empirical justi cation of their e ectiveness.","abstract_has_math":false,"creators":["Dikmen, Mert"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Electrical & Computer Engr","degree_department":null,"school":null,"contributors":["Huang, Thomas S."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2010,"date_issued":"2010-01-06T17:50:07Z","date_published":"2010-01-06T17:50:07Z","updated_at":"2026-07-22T22:25:08Z","subjects":["computer vision","background subtraction","sparse representation","linear decoding","automatic surveillance"],"languages":["en"],"rights":["Copyright 2009 Mert Dikmen"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/14760","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Huang, Thomas S."]},{"key":"dc:creator","label":"Author","values":["Dikmen, Mert"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2010-01-06T17:50:07Z","2012-01-07T11:00:14Z","2009-12"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical & Computer Engr"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["computer vision","background subtraction","sparse representation","linear decoding","automatic surveillance"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2009 Mert Dikmen"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/14760"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Automated surveillance has long been an application goal of computer vision. An integral part of such surveillance systems is concerned with accurately segmenting foreground objects from the static background in the videos. In this thesis we introduce a novel system for background subtraction, which takes a di erent approach than the conventional background subtraction systems. We make the assumption that the video background is stationary and the foreground objects take up only a small portion of the entire frame at any given time. This speci c assumption allows us to formulate the foreground signal as a sparse additive error introduced to otherwise clean background signal. We outline the algorithm for performing background subtraction using linear programming, and demonstrate accurate segmentations of foreground objects under realistic surveillance scenarios. The proposed method is on par with the state of the art approaches for accurately segmenting the foreground under challenging conditions. Furthermore we propose several methods for building a set of bases to represent the background and provide empirical justi cation of their e ectiveness.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2009-11-28T21:05:25Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Dikmen_Mert.pdf: 1229227 bytes, checksum: 38ef5e61227dbbf39ca62ee4690235e1 (MD5)","Made available in DSpace on 2010-01-06T17:50:07Z (GMT). No. of bitstreams: 2 license.txt: 4060 bytes, checksum: 47c8d00affc91984b328d8ca7455e770 (MD5) Dikmen_Mert.pdf: 1229227 bytes, checksum: 38ef5e61227dbbf39ca62ee4690235e1 (MD5)","Item marked as restricted to the 'Administrator' Group (id=1) by William Ingram (wingram2@illinois.edu) on 2010-01-06T17:50:32Z Item is restricted until 2012-01-06T17:50:31Z","Item reinstated by Sarah Shreeves (sshreeve@illinois.edu) on 2012-01-07T11:00:14Z Item was in collections: Dissertations and Theses - Electrical and Computer Engineering (ID: 446) University of Illinois Dissertations and Theses (ID: 204) No. of bitstreams: 3 Dikmen_Mert.pdf.txt: 57965 bytes, checksum: 83d4e38d54bd0f5e227719c284bf48dd (MD5) license.txt: 4060 bytes, checksum: 47c8d00affc91984b328d8ca7455e770 (MD5) Dikmen_Mert.pdf: 1229227 bytes, checksum: 38ef5e61227dbbf39ca62ee4690235e1 (MD5)","Item released from any restrictions by Sarah Shreeves (sshreeve@illinois.edu) on 2012-01-07T11:00:14Z"]},{"key":"dc:title","label":"Title","values":["A foreground detection system for automatic surveillance"]}]}],"canonical_facts":{"dc:contributor":["Huang, Thomas S."],"dc:creator":["Dikmen, Mert"],"dc:date":["2010-01-06T17:50:07Z","2012-01-07T11:00:14Z","2009-12"],"dc:description":["Automated surveillance has long been an application goal of computer vision. An integral part of such surveillance systems is concerned with accurately segmenting foreground objects from the static background in the videos. In this thesis we introduce a novel system for background subtraction, which takes a di erent approach than the conventional background subtraction systems. We make the assumption that the video background is stationary and the foreground objects take up only a small portion of the entire frame at any given time. This speci c assumption allows us to formulate the foreground signal as a sparse additive error introduced to otherwise clean background signal. We outline the algorithm for performing background subtraction using linear programming, and demonstrate accurate segmentations of foreground objects under realistic surveillance scenarios. The proposed method is on par with the state of the art approaches for accurately segmenting the foreground under challenging conditions. Furthermore we propose several methods for building a set of bases to represent the background and provide empirical justi cation of their e ectiveness.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2009-11-28T21:05:25Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Dikmen_Mert.pdf: 1229227 bytes, checksum: 38ef5e61227dbbf39ca62ee4690235e1 (MD5)","Made available in DSpace on 2010-01-06T17:50:07Z (GMT). No. of bitstreams: 2 license.txt: 4060 bytes, checksum: 47c8d00affc91984b328d8ca7455e770 (MD5) Dikmen_Mert.pdf: 1229227 bytes, checksum: 38ef5e61227dbbf39ca62ee4690235e1 (MD5)","Item marked as restricted to the 'Administrator' Group (id=1) by William Ingram (wingram2@illinois.edu) on 2010-01-06T17:50:32Z Item is restricted until 2012-01-06T17:50:31Z","Item reinstated by Sarah Shreeves (sshreeve@illinois.edu) on 2012-01-07T11:00:14Z Item was in collections: Dissertations and Theses - Electrical and Computer Engineering (ID: 446) University of Illinois Dissertations and Theses (ID: 204) No. of bitstreams: 3 Dikmen_Mert.pdf.txt: 57965 bytes, checksum: 83d4e38d54bd0f5e227719c284bf48dd (MD5) license.txt: 4060 bytes, checksum: 47c8d00affc91984b328d8ca7455e770 (MD5) Dikmen_Mert.pdf: 1229227 bytes, checksum: 38ef5e61227dbbf39ca62ee4690235e1 (MD5)","Item released from any restrictions by Sarah Shreeves (sshreeve@illinois.edu) on 2012-01-07T11:00:14Z"],"dc:identifier":["http://hdl.handle.net/2142/14760"],"dc:language":["en"],"dc:rights":["Copyright 2009 Mert Dikmen"],"dc:subject":["computer vision","background subtraction","sparse representation","linear decoding","automatic surveillance"],"dc:title":["A foreground detection system for automatic surveillance"],"thesis:degree_discipline":["Electrical & Computer Engr"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:08Z"}