Camera deployment for video panorama generation in wireless visual sensor networks

Enes Yildiz, Kemal Akkaya, Esra Sisikoglu, Mustafa Sir, Ismail Guneydas

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Scopus citations

Abstract

In this paper, we tackle the problem of providing coverage for video panorama generation in Wireless Heterogeneous Visual Sensor Networks (VSNs) where cameras may have different price, resolution, Field-of-View (FoV) and Depth-of-Field (DoF). We utilize multi-perspective coverage (MPC) which refers to the coverage of a point from given disparate perspectives simultaneously. For a given minimum average resolution, area boundaries, and variety of camera sensors, we propose a deployment algorithm which minimizes the total cost while guaranteeing full MPC of the area (i.e., the coverage needed for video panorama generation) and the minimum required resolution. Specifically, the approach is based on a bi-level mixed integer program (MIP), which runs two models, namely master problem and sub-problem, iteratively. Master-problem provides coverage for initial set of identified points while meeting the minimum resolution requirement with minimum cost. Sub-problem which follows the master-problem finds an uncovered point and extends the set of points to be covered. It then sends this set back to the master-problem. Master-problem and sub-problem continue to run iteratively until sub-problem becomes infeasible, which means full MPC has been achieved with the resolution requirements. The numerical results show the superiority of our approach with respect to existing approaches.

Original languageEnglish (US)
Title of host publicationProceedings - 2011 IEEE InternationalSymposium on Multimedia, ISM 2011
Pages595-600
Number of pages6
DOIs
StatePublished - Dec 1 2011
Event13th IEEE International Symposium on Multimedia, ISM 2011 - Dana Point, CA, United States
Duration: Dec 5 2011Dec 7 2011

Publication series

NameProceedings - 2011 IEEE InternationalSymposium on Multimedia, ISM 2011

Other

Other13th IEEE International Symposium on Multimedia, ISM 2011
CountryUnited States
CityDana Point, CA
Period12/5/1112/7/11

Keywords

  • Visual Sensor Networks
  • camera deployment
  • multi-perspective coverage
  • video panorama generation

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Human-Computer Interaction

Fingerprint Dive into the research topics of 'Camera deployment for video panorama generation in wireless visual sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Yildiz, E., Akkaya, K., Sisikoglu, E., Sir, M., & Guneydas, I. (2011). Camera deployment for video panorama generation in wireless visual sensor networks. In Proceedings - 2011 IEEE InternationalSymposium on Multimedia, ISM 2011 (pp. 595-600). [6123413] (Proceedings - 2011 IEEE InternationalSymposium on Multimedia, ISM 2011). https://doi.org/10.1109/ISM.2011.105