Exact and Distributed Algorithms for Collaborative Camera Control
Conference Paper
Overview
Research
Identity
Additional Document Info
Other
View All
Overview
abstract
We propose the ShareCam Problem: controlling a single robotic pan, tilt, zoom camera based on simultaneous frame requests from n online users. To solve it, we propose a new piecewise linear metric, Intersection Over Maximum (IOM), for the degree of satisfaction for each users. To maximize overall satisfaction, we present several algorithms. For a discrete set of m distinct zoom levels, we give an exact algorithm that runs in O(n 2 m) time. The algorithm can be distributed to run in O(nm) time at each client and in O(nlogn + mn) time at the server. 2004 Springer-Verlag.
name of conference
Algorithmic Foundations of Robotics V, Selected Contributions of the Fifth International Workshop on the Algorithmic Foundations of Robotics, WAFR 2002, Nice, France, December 15-17, 2002