Efficient Viewpoint Selection for Urban Texture Documentation
We envision participatory texture documentation (PTD) as a process in which a group of participants (dedicated individuals and/or general public) with camera-equipped mobile phones participate in collaborative/social collection of the urban texture information. PTD enables inexpensive, scalable and high resolution urban texture documentation. PTD is implemented in two steps. In the first step, minimum number of points in the urban environment are selected from which collection of maximum urban texture is possible. This step is called viewpoint selection. In the next step, the selected viewpoints are assigned to users (based on their preferences and constraints) for texture collection. This step is termed viewpoint assignment. In this paper, we focus on the viewpoint selection problem. We prove that this problem is NP-hard, and accordingly, propose a scalable (and efficient) heuristic with approximation guarantee for viewpoint selection. We study, profile and verify our proposed solution by extensive experiments.
KeywordsRoad Network Approximation Guarantee Sensor Deployment Texture Collection Texture Score
Unable to display preview. Download preview PDF.
- 2.Fowler, R.J., Little, J.J.: Automatic extraction of irregular network digital terrain models. In: SIGGRAPH 1979, pp. 199–207. ACM, New York (1979)Google Scholar
- 3.Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. McGraw-Hill Science/Engineering/Math (2001)Google Scholar
- 7.Huang, C.F., Tseng, Y.C.: The coverage problem in a wireless sensor network. In: WSNA 2003 (2003)Google Scholar
- 8.Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Coverage problems in wireless ad-hoc sensor networks. In: INFOCOM, pp. 1380–1387 (2001)Google Scholar
- 10.Dhillon, S.S., Chakrabarty, K.: Sensor placement for effective coverage and surveillance in distributed sensor networks 3, 1609–1614 (2003)Google Scholar
- 11.Guestrin, C., Krause, A., Singh, A.P.: Near-optimal sensor placements in gaussian processes. In: ICML 2005 (2005)Google Scholar
- 13.Hörster, E., Lienhart, R.: On the optimal placement of multiple visual sensors. In: VSSN 2006 (2006)Google Scholar