Efficient algorithms for shared camera control

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Efficient algorithms for shared camera control

Full text

Pdf (321 KB)

Source

Annual Symposium on Computational Geometry archive
Proceedings of the nineteenth annual symposium on Computational geometry table of contents

San Diego, California, USA

SESSION: Applications table of contents

Pages: 68 - 77

Year of Publication: 2003

ISBN:1-58113-663-3

Authors

Sariel Har-Peled	University of Illinois, Urbana, IL
Vladlen Koltun	University of California, Berkeley, CA
Dezhen Song	University of California, Berkeley, CA
Ken Goldberg	University of California, Berkeley, CA

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 25, Citation Count: 3

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/777792.777803 What is a DOI?

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 e-approximation algorithm. We have implemented the latter and report on experimental results.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	http://tele-actor.net/sharecam
	2	http://www.x-zone.canon.co.jp/WebView-E/all/list.htm
	3	http://www.globalcam.net/demos.html
	4	Pankaj K. Agarwal , Micha Sharir, Efficient algorithms for geometric optimization, ACM Computing Surveys (CSUR), v.30 n.4, p.412-458, Dec. 1998 [doi>10.1145/299917.299918]
	5	A. Broder, On the Resemblance and Containment of Documents, Proceedings of the Compression and Complexity of Sequences 1997, p.21, June 11-13, 1997
	6	Julien Basch , Leonidas J. Guibas, Data structures for mobile data, Journal of Algorithms, v.31 n.1, p.1-28, April 1999 [doi>10.1006/jagm.1998.0988]
	7	D. J. Cannon. Point-And-Direct Telerobotics: Object Level Strategic Supervisory Control in Unstructured Interactive Human-Machine System Environments. PhD thesis, Stanford Mechanical Engineering, June 1992.
	8	T. Chan. Personal communication.
	9	M. de Berg, P. Bose, O. Cheong, and P. Morin. On simplifying dot maps. In Proc. 18th European Workshop on Computational Geometry, pages 96--100. 2002.
	10	M. de Berg, O. Cheong, O. Devillers, M. van Kreveld, and M. Teillaud. Computing the maximum overlap of two convex polygons under translations. Theory of Computing Systems, 31:613--628, 1998.
	11	Mark de Berg , Marc van Kreveld , Mark Overmars , Otfried Schwarzkopf, Computational geometry: algorithms and applications, Springer-Verlag New York, Inc., Secaucus, NJ, 1997
	12	K. Goldberg and B. Chen. Collaborative control of robot motion: Robustness to error. In International Conference on Intelligent Robots and Systems (IROS), 2001.
	13	K. Goldberg, B. Chen, R. Solomon, S. Bui, B. Farzin, J. Heitler, D. Poon, and G. Smith. Collaborative teleoperation via the internet. In IEEE International Conference on Robotics and Automation (ICRA), April 2000.
	14	K. Goldberg, D. Song, Y. Khor, D. Pescovitz, A. Levandowski, J. Himmelstein, J. Shih, A. Ho, E. Paulos, and J. Donath. Collaborative online teleoperation with spatial dynamic voting and a human "tele-actor". In IEEE International Conference on Robotics and Automation (ICRA), May 2002.
	15	Leonidas J. Guibas, Kinetic data structures: a state of the art report, Proceedings of the third workshop on the algorithmic foundations of robotics on Robotics : the algorithmic perspective: the algorithmic perspective, p.191-209, August 1998, Houston, Texas, United States
	16	Taher H. Haveliwala , Aristides Gionis , Dan Klein , Piotr Indyk, Evaluating strategies for similarity search on the web, Proceedings of the 11th international conference on World Wide Web, May 07-11, 2002, Honolulu, Hawaii, USA [doi>10.1145/511446.511502]
	17	M. McDonald, D. Small, C. Graves, and D. Cannon. Virtual collaborative control to improve intelligent robotic system efficiency and quality. In IEEE International Conference on Robotics and Automation, April 1997.
	18	M. H. Overmars and J. van Leeuwen. Maintenance of configurations in the plane. J. Comput. Syst. Sci., 23:166--204, 1981.
	19	Mark H. Overmars , Chee-Keng Yap, New upper bounds in Klee's measure problem, SIAM Journal on Computing, v.20 n.6, p.1034-1045, Dec. 1991 [doi>10.1137/0220065]
	20	D. Song, A. F. van der Stappen, and K. Goldberg. Exact and distributed algorithms for collaborative camera control. In Workshop on Algorithmic Foundations of Robotics, 2002.
	21	Remco C. Veltkamp , Michiel Hagedoorn, Shape Similarity Measures, Properties and Constructions, Proceedings of the 4th International Conference on Advances in Visual Information Systems, p.467-476, November 02-04, 2000

CITED BY 3

	Dezhen Song, Algorithms and systems for shared access to a robotic streaming video camera, Proceedings of the eleventh ACM international conference on Multimedia, November 02-08, 2003, Berkeley, CA, USA
	Dezhen Song , Ken Goldberg, The co-opticon: shared access to a robotic streaming video camera, Proceedings of the eleventh ACM international conference on Multimedia, November 02-08, 2003, Berkeley, CA, USA
	Timothy M. Chan, A (slightly) faster algorithm for klee's measure problem, Proceedings of the twenty-fourth annual symposium on Computational geometry, June 09-11, 2008, College Park, MD, USA