Optimal Online Data Sampling or How to Hire the Best Secretaries. Girdhar, Y. & Dudek, G. In CRV '09: Proceedings of the 2009 Canadian Conference on Computer and Robot Vision, pages 292-298, 5, 2009. IEEE Computer Society.
Optimal Online Data Sampling or How to Hire the Best Secretaries [pdf]Website  doi  abstract   bibtex   
In this paper we present a framework for automatically generating a visual synopsis of the images observed as a robot follows a trajectory. These ``navigation summaries'' are a set of images that are meant to capture the notable visual events observed by the robot independent of task- specific constraints. These small set of images character- ize the visual appearance of the trajectory of a robot. In our effort to create such summaries we use several different functional criteria while choosing among candidate images and then combine these into a single measurement, tuned to make our decision process approximate the selections that might be made by human observers. Our approach also takes into account the location information of the photos to make sure that the summary images are well distributed in the world. The tuning with respect to human performance is attained by collecting human performance data on a similar task using a web-based interface and setting the parameters of our automated system to match the behaviour of the hu- man observers.

Downloads: 0