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

9 Citations (Scopus)

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

Other

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

Fingerprint

Sensor networks
Cameras
Costs
Sensors

Keywords

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

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Human-Computer Interaction

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] https://doi.org/10.1109/ISM.2011.105

Camera deployment for video panorama generation in wireless visual sensor networks. / Yildiz, Enes; Akkaya, Kemal; Sisikoglu, Esra; Sir, Mustafa; Guneydas, Ismail.

Proceedings - 2011 IEEE InternationalSymposium on Multimedia, ISM 2011. 2011. p. 595-600 6123413.

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

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., 6123413, pp. 595-600, 13th IEEE International Symposium on Multimedia, ISM 2011, Dana Point, CA, United States, 12/5/11. https://doi.org/10.1109/ISM.2011.105
Yildiz E, Akkaya K, Sisikoglu E, Sir M, Guneydas I. Camera deployment for video panorama generation in wireless visual sensor networks. In Proceedings - 2011 IEEE InternationalSymposium on Multimedia, ISM 2011. 2011. p. 595-600. 6123413 https://doi.org/10.1109/ISM.2011.105
Yildiz, Enes ; Akkaya, Kemal ; Sisikoglu, Esra ; Sir, Mustafa ; Guneydas, Ismail. / Camera deployment for video panorama generation in wireless visual sensor networks. Proceedings - 2011 IEEE InternationalSymposium on Multimedia, ISM 2011. 2011. pp. 595-600
@inproceedings{bf2d42c8eef748359afdf99ef8996786,
title = "Camera deployment for video panorama generation in wireless visual sensor networks",
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.",
keywords = "camera deployment, multi-perspective coverage, video panorama generation, Visual Sensor Networks",
author = "Enes Yildiz and Kemal Akkaya and Esra Sisikoglu and Mustafa Sir and Ismail Guneydas",
year = "2011",
month = "12",
day = "1",
doi = "10.1109/ISM.2011.105",
language = "English (US)",
isbn = "9780769545899",
pages = "595--600",
booktitle = "Proceedings - 2011 IEEE InternationalSymposium on Multimedia, ISM 2011",

}

TY - GEN

T1 - Camera deployment for video panorama generation in wireless visual sensor networks

AU - Yildiz, Enes

AU - Akkaya, Kemal

AU - Sisikoglu, Esra

AU - Sir, Mustafa

AU - Guneydas, Ismail

PY - 2011/12/1

Y1 - 2011/12/1

N2 - 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.

AB - 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.

KW - camera deployment

KW - multi-perspective coverage

KW - video panorama generation

KW - Visual Sensor Networks

UR - http://www.scopus.com/inward/record.url?scp=84856344604&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84856344604&partnerID=8YFLogxK

U2 - 10.1109/ISM.2011.105

DO - 10.1109/ISM.2011.105

M3 - Conference contribution

AN - SCOPUS:84856344604

SN - 9780769545899

SP - 595

EP - 600

BT - Proceedings - 2011 IEEE InternationalSymposium on Multimedia, ISM 2011

ER -