A variational approach for automatic generation of panoramic maps

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A variational approach for automatic generation of panoramic maps

Full text

Pdf (44.96 MB)

Source

ACM Transactions on Graphics (TOG) archive
Volume 28 , Issue 1 (January 2009) table of contents

Article No. 2

Year of Publication: 2009

ISSN:0730-0301

Authors

Patrick Degener	University of Bonn, Bonn, Germany
Reinhard Klein	University of Bonn, Bonn, Germany

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 26, Downloads (12 Months): 360, Citation Count: 0

Additional Information:

abstract references 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/1477926.1477928 What is a DOI?

ABSTRACT

Panoramic maps combine the advantages of both ordinary geographic maps and terrestrial images. While inheriting the familiar perspective of terrestrial images, they provide a good overview and avoid occlusion of important geographical features. The designer achieves this by skillful choice and integration of several views in a single image. As important features on the surface must be carefully rearranged to guarantee their visibility, the manual design of panoramic maps requires many hours of tedious and painstaking work.

In this article we take a variational approach to the design of panoramic maps. Starting from conventional elevation data and aerial images, our method fully automatically computes panoramic maps from arbitrary viewpoints. It rearranges geographic structures to maximize the visibility of a specified set of features while minimizing the deformation of the landscape's shape.

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	Maneesh Agrawala , Chris Stolte, Rendering effective route maps: improving usability through generalization, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.241-249, August 2001 [doi>10.1145/383259.383286]
	2	Maneesh Agrawala , Denis Zorin , Tamara Munzner, Artistic Multiprojection Rendering, Proceedings of the Eurographics Workshop on Rendering Techniques 2000, p.125-136, June 26-28, 2000
	3	Alan H. Barr, Global and local deformations of solid primitives, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.21-30, January 1984
	4	John Brosz , Faramarz F. Samavati , M. T. Carpendale Sheelagh , Mario Costa Sousa, Single camera flexible projection, Proceedings of the 5th international symposium on Non-photorealistic animation and rendering, August 04-05, 2007, San Diego, California [doi>10.1145/1274871.1274876]
	5	Brunet, T., Nowak, K. E., and Gleicher, M. 2006. Integrating dynamic deformations into interactive volume visualization. In Proceedings of the EuroVis Conference. Eurographics Association, 219--226.
	6	Luca Chittaro , Stefano Burigat, Augmenting audio messages with visual directions in mobile guides: an evaluation of three approaches, Proceedings of the 7th international conference on Human computer interaction with mobile devices & services, September 19-22, 2005, Salzburg, Austria [doi>10.1145/1085777.1085795]
	7	Ulrich Clarenz , Nathan Litke , Martin Rumpf, Axioms and variational problems in surface parameterization, Computer Aided Geometric Design, v.21 n.8, p.727-749, October 2004 [doi>10.1016/j.cagd.2004.07.005]
	8	Coleman, P., Barrett, L., Grimm, C., and Singh, K. 2005. Sketching 3D scene projections. Tech. rep. 2005-13, Washington University.
	9	do Carmo, M. P. 1976. Differential Geometry of Curves and Surfaces. Prentice-Hall.
	10	do Carmo, M. P. 1992. Riemannian Geometry. Birkhäuser Verlag.
	11	Martin Falk , Tobias Schafhitzel , Daniel Weiskopf , Thomas Ertl, Panorama maps with non-linear ray tracing, Proceedings of the 5th international conference on Computer graphics and interactive techniques in Australia and Southeast Asia, December 01-04, 2007, Perth, Australia [doi>10.1145/1321261.1321263]
	12	Floater, M. S. and Hormann, K. 2005. Surface parameterization: A tutorial and survey. In Advances in Multiresolution for Geometric Modelling. Mathematics and Visualization. Springer, 157--186.
	13	Eitan Grinspun , Anil N. Hirani , Mathieu Desbrun , Peter Schröder, Discrete shells, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
	14	Gröller, E. 1995. Nonlinear ray tracing: Visualizing strange worlds. The Visual Comput. 11, 5, 263--274.
	15	Hake, G., Grünreich, D., and Meng, L. 2002. Kartographie, 8th ed. de Gruyter, Berlin.
	16	Inakage, M. 1991. Non-Linear perspective projections. In Proceedings of the IFIP Conference, 203--215.
	17	Levene, J. 1998. A framework for non-realistic projections. Massachusetts Institute of Technology.
	18	Löffelmann, H. and Gröller, E. 1996. Ray tracing with extended cameras. J. Visualiz. Comput. Animation 7, 4, 211--227.
	19	MacEachren, A. M. 1995. How Maps Work: Representation, Visualization and Design. Guilford Press, New York.
	20	Mei, C., Popescu, V., and Sacks, E. 2005. The occlusion camera. Comput. Graph. Forum 24, 3, 335--342.
	21	Patterson, T. 2000. A view from on high: Heinrich Berann's panoramas and landscape visualization techniques for the U.S. national park service. In High Mountain Cartography.
	22	Premoze, S. 2002. Computer generated panorama maps. In Proceedings of the ICA Mountain Cartography Workshop.
	23	Thomas W. Sederberg , Scott R. Parry, Free-form deformation of solid geometric models, Proceedings of the 13th annual conference on Computer graphics and interactive techniques, p.151-160, August 1986
	24	Sester, M. 2000. Generalization based on least squares adjustment. In International Archives of Photogrammetry and Remote Sensing, 931--938.
	25	Singh, K. 2002. A fresh perspective. In Proceedings of the Graphics Interface Conference, (GI2002) 17--24.
	26	Sudarsanam, N., Grimm, C., and Singh, K. 2005. Interactive manipulation of projections with a curved perspective. In Eurographics Short Papers. Computer Graphics Forum, vol. 24. Eurographics, 105--108.
	27	Takahashi, S., Ohta, N., Nakamura, H., Takeshima, Y., and Fujishiro, I. 2002. Modeling surperspective projection of landscapes for geographical guide-map generation. Comput. Graph. Forum 21, 3.
	28	Shigeo Takahashi , Kenichi Yoshida , Kenji Shimada , Tomoyuki Nishita, Occlusion-Free Animation of Driving Routes for Car Navigation Systems, IEEE Transactions on Visualization and Computer Graphics, v.12 n.5, p.1141-1148, September 2006 [doi>10.1109/TVCG.2006.167]
	29	www.berann.com. 2008. The world of h.c. berann: http://www.berann.com.
	30	www.soelden.com. 2008. Ski map of the soelden ski resort: http://ext.soelden.com/skimap_popup/images/skimap.jpg.
	31	www.vielkind.at. 2008. Homepage of the panorma studio vielkind: http://www.vielkind.at.
	32	Yonggao Yang , Jim X. Chen , Mohsen Beheshti, Nonlinear Perspective Projections and Magic Lenses: 3D View Deformation, IEEE Computer Graphics and Applications, v.25 n.1, p.76-84, January 2005 [doi>10.1109/MCG.2005.29]
	33	Yu, J. and McMillan, L. 2004. General linear cameras. In Proceedings of the European Conference on Computer Vision, 14--27.