Participatory texture documentation (PTD) is a geospatial data collection process in which a group of users (dedicated individuals and/or general public) with camera-equipped mobile phones participate in collaborative collection of urban texture information. PTD enables inexpensive, scalable and high resolution data collection for urban texture mapping. In this paper, we introduce GeoSIM (Geospatial Social Image Mapping), a system we have designed and developed to enable efficient PTD. GeoSIM deploys a two-step planning process for efficient PTD. At the first step, termed ”viewpoint selection”, a minimum number of points in the urban environment are selected from which the texture of the entire urban environment (the part accessible to cameras) can be collected/captured. At the second step, called ”viewpoint assignment”, the selected viewpoints are assigned to the participating users such that given a limited number of users with various user constraints (e.g., specific participation time) users can collectively capture maximum amount of texture information within a limited time interval. Viewpoint selection and viewpoint assignment are both NP-hard problems. We present the design and implementation of GeoSIM based on our proposed heuristics for efficient viewpoint selection and viewpoint assignment that enable on-the-fly planning for PTD.
[1]
Ke Chen,et al.
The Euclidean Orienteering Problem Revisited
,
2008,
SIAM J. Comput..
[2]
Chandra Chekuri,et al.
Improved algorithms for orienteering and related problems
,
2008,
SODA '08.
[3]
Farnoush Banaei Kashani,et al.
Efficient Viewpoint Selection for Urban Texture Documentation
,
2009,
GSN.
[4]
Farnoush Banaei Kashani,et al.
Efficient viewpoint assignment for urban texture documentation
,
2009,
GIS.
[5]
Bruce L. Golden,et al.
A fast and effective heuristic for the orienteering problem
,
1996
.