Abstract
We present a new method to automatically determine the correct camera placement positions in order to obtain a minimal set of views for Image-Based Rendering. The viewpoints should cover all visible polygons with an adequate quality, so that we sample the polygons at enough rate. This allows to avoid the excessive redundancy of the data existing in several other approaches. The localisation of interesting viewpoints is performed with the aid of an information theory-based measure, dubbed viewpoint entropy. This measure can be used to determine the amount of information seen from a viewpoint. We have also developed a greedy algorithm that aims to minimise the number of images needed to represent a scene.
In contrast to other approaches, our system uses a special preprocess for textures to avoid artifacts appearing in partially occluded textured polygons. Therefore no visible detail of these images is lost.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
L. McMillan and G. Bishop. Plenoptic modeling: An image-based rendering systemProc. of SIGGRAPH95 pages 39–46, August 1995.
L. McMillan. An Image-Based Approach to Three-Dimensional Computer Graphics, Ph.D. Dissertation. PhD, April 1997.
R.E. Blahut. Principles and Practice of Information Theory Addison-Wesley, 1987.
T.M. Cover and J.A. Thomas. Elements of Information Theory. Wiley 1991.
Pere-Pau Vázquez, Miguel Feixas, Mateu Sbert, and Wolfgang Heidrich. Viewpoint selection using viewpoint entropy. In T.Ertl, B. Girod, G.Greiner, H. Niemann, and H.-P. Seidel, editors, Vision, Modeling, and Visualization2001. 2001.
S. Fleishman, D. Cohen-Or, and D. Lischinski. Automatic camera placement for image-based modeling. Computer Graphics Forum 19(2):101–110, Jun 2000
T. Kamada and S. Kawai. A simple method for computing general position in displaying three-dimensional objects. Computer Vision, Graphics, and Image Processing 41(1):43–56, January 1988.
P. Barral, G. Dorme, and D. Plemenos. Scene understanding techniques using a virtual camera. In A. de Sousa and J.C. Torres, editors, Proc. Eurographics’00, short presentations, 2000.
G. Dorme. Study and implementation of 3D scenes comprehension techniques. PhD thesis, 2001
L. Wong, C. Dumont, and M. Abidi. Next best view system in a 3-d object modeling task. In Proc. International Symposium on Computational Intelligence in Robotics and Automation (CIRA) pages 306–311, 1999.
N.A. Massios and R.B. Fisher. A best next view selection algorithm incorporating a quality criterion. In Proc.of the Britsh Machine Vision Conference1998
B. AbidiRobots and Computer Vision: Algorithms, TechniquesAutomatic sensor placement. InProc. Intelligent Robots and Computer Vision: Algorithms, Techniques, Active Vision, and Materials Handling pages 387–398, 1995
J.P. Grossman and William J. Dally. Point sample rendering. In George Drettakis and Nelson Max editors, editorsRendering Techniques’98 pages 181–192. Springer-Verlag, 1998.
W. Stuerzlinger. Imaging all visible surfaces. In I. Scott MacKenzie and James Stewart, editorsProc. of the Conference on Graphics Interface (GI-99 pages 115–122, Toronto, Ontario, June 115–122 1999. CIPS.
D. Lischinski and A. Rappoport. Image-based rendering for non-diffuse synthetic scenes. In George Drettakis and Nelson Max editors, editors, Rendering Techniques’98 pages 301–314, 1998.
V. Hlavac, A. Leonardis, and T. Werner. Automatic selection of reference views for image-based scene representations. InLecture Notes in Computer Science, pages 526–535, New York, NY, 1996. Springer Verlag. Proc. of European Conference on Computer Vision ‘86 (ECCV ‘86).
Jin-Xiang Chai, Xin Tong, Shing-Chow Chan, and Heung-Yeung Shum. Plenoptic sampling. InSIGGRAPH 2000, Computer Graphics Proceedings pages 307–318. ACM Press/ACM SIGGRAPH/Addison Wesley Longman, 2000.
J. O’Rourke. Art Gallery Theorems and Algorithms. Oxford University Press, New York, 1987.
Robert M. Haralick and Linda G. Shapiro. Computer and Robot Vision, vol. 1. Addison-Welsey: Reading, MA, 1992
L. He J. Shade, S. Gortler and R. Szeliski. Layered depth images. In Computer Graphics Proceedings (Proc. SIGGRAPH ‘88), pages 231–242, July 1998.
Philippe Bekaert, Frank Suykens de Laet, Pieter Peers, and Vincent Masselus. Renderpark: A test-bed system for global illumination. available under http://www.cs.kuleuven.ac.be/cwis/research/graphics/RENDERPARK/
Szymon Rusinkiewicz and Marc Levoy. QSplat: A multiresolution point rendering system for large meshes. In Kurt Akeley, editorSiggraph 2000, Computer Graphics Proceedings Annual Conference Series, pages 343–352. ACM Press/ACM SIGGRAPH/Addison Wesley Longman, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag London
About this paper
Cite this paper
Vázquez, PP., Feixast, M., Sbert, M., Heidrich, W. (2002). Image-Based Modeling Using Viewpoint Entropy. In: Vince, J., Earnshaw, R. (eds) Advances in Modelling, Animation and Rendering. Springer, London. https://doi.org/10.1007/978-1-4471-0103-1_17
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0103-1_17
Publisher Name: Springer, London
Print ISBN: 978-1-4471-1118-4
Online ISBN: 978-1-4471-0103-1
eBook Packages: Springer Book Archive