Efficient algorithms for shared camera control

Sariel Har-Peled; Vladlen Koltun; Dezhen Song; Ken Goldberg

doi:10.1145/777801.777803

Efficient algorithms for shared camera control

Sariel Har-Peled, Vladlen Koltun, Dezhen Song, Ken Goldberg

Siebel School of Computing and Data Science

Research output: Contribution to conference › Paper › peer-review

Abstract

We consider a system that allows n networked users to share control over a robotic webcamera. Each user guides the camera pan, tilt and zoom, by drawing a rectangle in the user interface. The server adjusts the camera to best satisfy the user requests, by solving a geometric optimization problem that requires fitting one rectangle to many. We improve upon previous results with an O(n^3/2 log³ n) time exact algorithm for this problem. We also present a simple near-linear time ε-approximation algorithm. We have implemented the latter and report on experimental results.

Original language	English (US)
Pages	68-77
Number of pages	10
DOIs	https://doi.org/10.1145/777801.777803
State	Published - 2003
Event	Nineteenth Annual Symposium on Computational Geometry - san Diego, CA, United States Duration: Jun 8 2003 → Jun 10 2003

Other

Other	Nineteenth Annual Symposium on Computational Geometry
Country/Territory	United States
City	san Diego, CA
Period	6/8/03 → 6/10/03

Keywords

Approximation
Collaboration
Sweep
Webcamera

ASJC Scopus subject areas

Theoretical Computer Science
Geometry and Topology
Computational Mathematics

Online availability

10.1145/777801.777803

Library availability

Discover UIUC Full Text

Cite this

@conference{9c02a14c118141ff8a0ef165d0516ed0,

title = "Efficient algorithms for shared camera control",

abstract = "We consider a system that allows n networked users to share control over a robotic webcamera. Each user guides the camera pan, tilt and zoom, by drawing a rectangle in the user interface. The server adjusts the camera to best satisfy the user requests, by solving a geometric optimization problem that requires fitting one rectangle to many. We improve upon previous results with an O(n3/2 log3 n) time exact algorithm for this problem. We also present a simple near-linear time ε-approximation algorithm. We have implemented the latter and report on experimental results.",

keywords = "Approximation, Collaboration, Sweep, Webcamera",

author = "Sariel Har-Peled and Vladlen Koltun and Dezhen Song and Ken Goldberg",

year = "2003",

doi = "10.1145/777801.777803",

language = "English (US)",

pages = "68--77",

note = "Nineteenth Annual Symposium on Computational Geometry ; Conference date: 08-06-2003 Through 10-06-2003",

}

TY - CONF

T1 - Efficient algorithms for shared camera control

AU - Har-Peled, Sariel

AU - Koltun, Vladlen

AU - Song, Dezhen

AU - Goldberg, Ken

PY - 2003

Y1 - 2003

N2 - We consider a system that allows n networked users to share control over a robotic webcamera. Each user guides the camera pan, tilt and zoom, by drawing a rectangle in the user interface. The server adjusts the camera to best satisfy the user requests, by solving a geometric optimization problem that requires fitting one rectangle to many. We improve upon previous results with an O(n3/2 log3 n) time exact algorithm for this problem. We also present a simple near-linear time ε-approximation algorithm. We have implemented the latter and report on experimental results.

AB - We consider a system that allows n networked users to share control over a robotic webcamera. Each user guides the camera pan, tilt and zoom, by drawing a rectangle in the user interface. The server adjusts the camera to best satisfy the user requests, by solving a geometric optimization problem that requires fitting one rectangle to many. We improve upon previous results with an O(n3/2 log3 n) time exact algorithm for this problem. We also present a simple near-linear time ε-approximation algorithm. We have implemented the latter and report on experimental results.

KW - Approximation

KW - Collaboration

KW - Sweep

KW - Webcamera

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

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

U2 - 10.1145/777801.777803

DO - 10.1145/777801.777803

M3 - Paper

AN - SCOPUS:0038376559

SP - 68

EP - 77

T2 - Nineteenth Annual Symposium on Computational Geometry

Y2 - 8 June 2003 through 10 June 2003

ER -

Efficient algorithms for shared camera control

Abstract

Other

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this