Copyright and Licensing
Articles accepted for publication will be licensed under the Creative Commons BY-NC-SA. Authors must sign a non-exclusive distribution agreement after article acceptance.
Geometric-textured bitree: transmission of a multiresolution terrain the Internet
Keywords:
Progressive Transmission, Quadtree Triangulation, Multiresolution Model, Multiresolution Analysis, Wavelets, Texture Classification and Segmentation, Texture synthesisAbstract
Transmission of large terrain databases across the Internet is still worrying. A large terrain database requires a big number of polygons and textures, and that represents a problem with current bandwidth and resource limitations. Multiresolution models permit progressive transmission, that is the transmission of a simple model followed by successive refinements. In this work we present a new multiresolution model called Geometric-Textured Bitree. In contrast with most of recent works, it makes possible the progressive transmission of not only geometry but also the texture of a terrain model. Wavelet Multiresolution Analysis is applied to the selection of geometry points and, texture segmentation. Also a new texture synthesis process based on Wavelet classification is presented.
Downloads
Download data is not yet available.
References
[1] M.J.Abásolo, A.De Giusti, J. Blat. Transmisión progresiva por Internet de modelos topográficos texturados. CACIC 2000, Ushuaia, Tierra del Fuego, Argentina, October 2000.
[2] M.J.Abásolo, A.De Giusti, J. Blat. A Nonrestricted Triangulation Hierarchy for Multiresolution Terrain Model. SCCG 99. Spring Conference on Computer Graphics and its Applications. Budmerice, Eslovaquia, May 1999.
[3] G-P.Bonneau. Multiresolution Analysis on Irregular Surface Meshes. IEEE Transactions on Visualization and Computer Graphics, vol.4, nº4, Oct-Dec 1998
[4] A. Certain, J. Popovic, T. DeRose, T. Duchamp, D. Salesin, W. Stuetzle. Interactive Multiresolution Surface Viewing. Computer Graphics. Proceedings of SIGGRAPH’96, August 1996
[5] T. Chang, C.-C. Jay Kuo. Texture Analysis and Classification with Tree-Structured Wavelet Transform. IEEE Transactions on Image Processing, vol.2, nº4, October 1993
[6] C.Christopoulos, A.Skodras, T.Ebrahimi. The JPEG2000 Still Image Coding System: An Overview. IEEE Transactions on Consumer Electronics, vol.46, nº4, November 2000
[7] L. Darsa, B. Costa. Multiresolution Respresentation and Reconstruction of Adaptively Sampled Images. IX SIBGRAPI, October 1996.
[8] Ingrid Daubechies; Wim Sweldens. Factoring Wavelt Transforms into Lifting Steps. Priceton University, september 1996.http://cm.belllabs.com/who/wim/papers/papers.html
[9] J.S. De Bonet. Multiresolution Sampling Procedure for
Analysis and Synthesis of Texture Images.Computer Graphics.Proceedings of SIGGRAPH’97,1997.
[10] L. De Floriani, P. Magillo, F. Morando, E. Puppo. Dynamic view-dependent multiresolution on a client-server architecture. Computer-Aided Design (in press)
[11] L.De Floriani, P. Magillo, E. Puppo. Compressing Triangular Irregular Networks. Geoinformática, nro.4, vol.1, 2000
[12] N. Fatemi-Ghomi, P. Palmer, M. Petrou. Performance Evaluation of Texture Segmentation Algorithms based on Wavelets. Workshop on Performance Characteristics of Vision Algorithms, Cambridge, Abril 1996
[13] GeoVRML Working Group. http://www.ai.sri.com/geovrml/
[14] M. Gross, O. Staadt, R. Gatti. Efficient Triangular Surface Approximation using Wavelets and Quadtree Data Structure. IEEE Transactions on Visualization and Computer Graphics, vol.2, nº2, June 1996
[15] M. Gross. Integrated Volume Rendering and Data Analysis in Wavelet Space. G.M.Nielsen:Scientific Visualization, IEEE Computer Society, ISBN 0-8186-7777-5, p.149-177, 1997
[16] H.Hoppe. Progressive Meshes. Computer Graphics. Proceedings of SIGGRAPH ´96, pages 99-108, 1996.
[17] M. Lounsbery, T. DeRose, J. Warren. Multiresolution Analysis for Surfaces of Arbitrary Topological Type. Computer Science and Engineering, University of Washington, Technical Report TR 93-10-05, October 1993
[18] S. Mallat. A theory for multiresolution signal descomposition: The Wavelet descomposition. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.11, nº7, pp.674-693, 1989
[19] F.Neyret, M-P.Cani. Pattern-BasedTexturing Revisited. Computer Graphics.Proceedings of SIGGRAPH’99, 1999.
[20] R.Pajarola. Large scale Terrain Visualisation using the Restricted Quadtree Triangulation. Internal report.292 Institute of Theorical Computer Science. ETH Swiss Federal Institute of Technology. Zürich, Switzerland, 1998.
[21] E.Praun, A.Finkelstein, H. Hoppe. Lapped Textures. Computer Graphics.Proceedings of SIGGRAPH 2000, 2000.
[22] M. Reddy, Y.Leclerc, L.Iverson, N.Bletter. TerraVision II: Visualizing Massive Terrain Databases in VRML. IEEE Computer Graphics and Applications, March 1999.
[23] J. Rohlf, J.Helman. IRIS Performer: A High Performance Multiprocessing Toolkit for Real-Time 3D Graphics. Computer Graphics. Proceedings of SIGGRAPH’94, 1994.
[24] Peter Schröder. Wim Sweldens. Building Your Own Wavelets At Home: First Generation Wavelets. Second Generation Wavelets. SIGGRAPH’96 Course Notes, curso nº13: Wavelets in Computer Graphics, 1996.
[25] J.M. Shapiro. Embedded Image Coding Using Zerotrees Of Wavelet Coefficients. IEEE Transactions on Signal Processing, Vol. 41, No. 12 (1993), p. 3445-3462.
[26] E. Simoncelli, J. Portilla. Texture Charaterization via Joint Statistics of Wavelet Coefficient Magnitudes. Fifth International Conference on Image Processing, Vol I, Chicago, IL; 4 -7 October 1998.
[27] S.H. Suliman, P.J. Metzger. A Tool for Visualizing SEDRIS Databases Across the WWW. http://www.sedris.org
[28] Taubin, G. Gueziec, A. Horn, W. Lazarus. Progressive Forest Split Compression. Computer Graphics. Proceedings of SIGGRAPH´98, 1998.
[2] M.J.Abásolo, A.De Giusti, J. Blat. A Nonrestricted Triangulation Hierarchy for Multiresolution Terrain Model. SCCG 99. Spring Conference on Computer Graphics and its Applications. Budmerice, Eslovaquia, May 1999.
[3] G-P.Bonneau. Multiresolution Analysis on Irregular Surface Meshes. IEEE Transactions on Visualization and Computer Graphics, vol.4, nº4, Oct-Dec 1998
[4] A. Certain, J. Popovic, T. DeRose, T. Duchamp, D. Salesin, W. Stuetzle. Interactive Multiresolution Surface Viewing. Computer Graphics. Proceedings of SIGGRAPH’96, August 1996
[5] T. Chang, C.-C. Jay Kuo. Texture Analysis and Classification with Tree-Structured Wavelet Transform. IEEE Transactions on Image Processing, vol.2, nº4, October 1993
[6] C.Christopoulos, A.Skodras, T.Ebrahimi. The JPEG2000 Still Image Coding System: An Overview. IEEE Transactions on Consumer Electronics, vol.46, nº4, November 2000
[7] L. Darsa, B. Costa. Multiresolution Respresentation and Reconstruction of Adaptively Sampled Images. IX SIBGRAPI, October 1996.
[8] Ingrid Daubechies; Wim Sweldens. Factoring Wavelt Transforms into Lifting Steps. Priceton University, september 1996.http://cm.belllabs.com/who/wim/papers/papers.html
[9] J.S. De Bonet. Multiresolution Sampling Procedure for
Analysis and Synthesis of Texture Images.Computer Graphics.Proceedings of SIGGRAPH’97,1997.
[10] L. De Floriani, P. Magillo, F. Morando, E. Puppo. Dynamic view-dependent multiresolution on a client-server architecture. Computer-Aided Design (in press)
[11] L.De Floriani, P. Magillo, E. Puppo. Compressing Triangular Irregular Networks. Geoinformática, nro.4, vol.1, 2000
[12] N. Fatemi-Ghomi, P. Palmer, M. Petrou. Performance Evaluation of Texture Segmentation Algorithms based on Wavelets. Workshop on Performance Characteristics of Vision Algorithms, Cambridge, Abril 1996
[13] GeoVRML Working Group. http://www.ai.sri.com/geovrml/
[14] M. Gross, O. Staadt, R. Gatti. Efficient Triangular Surface Approximation using Wavelets and Quadtree Data Structure. IEEE Transactions on Visualization and Computer Graphics, vol.2, nº2, June 1996
[15] M. Gross. Integrated Volume Rendering and Data Analysis in Wavelet Space. G.M.Nielsen:Scientific Visualization, IEEE Computer Society, ISBN 0-8186-7777-5, p.149-177, 1997
[16] H.Hoppe. Progressive Meshes. Computer Graphics. Proceedings of SIGGRAPH ´96, pages 99-108, 1996.
[17] M. Lounsbery, T. DeRose, J. Warren. Multiresolution Analysis for Surfaces of Arbitrary Topological Type. Computer Science and Engineering, University of Washington, Technical Report TR 93-10-05, October 1993
[18] S. Mallat. A theory for multiresolution signal descomposition: The Wavelet descomposition. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.11, nº7, pp.674-693, 1989
[19] F.Neyret, M-P.Cani. Pattern-BasedTexturing Revisited. Computer Graphics.Proceedings of SIGGRAPH’99, 1999.
[20] R.Pajarola. Large scale Terrain Visualisation using the Restricted Quadtree Triangulation. Internal report.292 Institute of Theorical Computer Science. ETH Swiss Federal Institute of Technology. Zürich, Switzerland, 1998.
[21] E.Praun, A.Finkelstein, H. Hoppe. Lapped Textures. Computer Graphics.Proceedings of SIGGRAPH 2000, 2000.
[22] M. Reddy, Y.Leclerc, L.Iverson, N.Bletter. TerraVision II: Visualizing Massive Terrain Databases in VRML. IEEE Computer Graphics and Applications, March 1999.
[23] J. Rohlf, J.Helman. IRIS Performer: A High Performance Multiprocessing Toolkit for Real-Time 3D Graphics. Computer Graphics. Proceedings of SIGGRAPH’94, 1994.
[24] Peter Schröder. Wim Sweldens. Building Your Own Wavelets At Home: First Generation Wavelets. Second Generation Wavelets. SIGGRAPH’96 Course Notes, curso nº13: Wavelets in Computer Graphics, 1996.
[25] J.M. Shapiro. Embedded Image Coding Using Zerotrees Of Wavelet Coefficients. IEEE Transactions on Signal Processing, Vol. 41, No. 12 (1993), p. 3445-3462.
[26] E. Simoncelli, J. Portilla. Texture Charaterization via Joint Statistics of Wavelet Coefficient Magnitudes. Fifth International Conference on Image Processing, Vol I, Chicago, IL; 4 -7 October 1998.
[27] S.H. Suliman, P.J. Metzger. A Tool for Visualizing SEDRIS Databases Across the WWW. http://www.sedris.org
[28] Taubin, G. Gueziec, A. Horn, W. Lazarus. Progressive Forest Split Compression. Computer Graphics. Proceedings of SIGGRAPH´98, 1998.
Downloads
Published
2002-10-01
How to Cite
Abásolo Guerrero, M. J., Perales Lopez, F. J., & De Giusti, A. E. (2002). Geometric-textured bitree: transmission of a multiresolution terrain the Internet. Journal of Computer Science and Technology, 2(01), p. 34–41. Retrieved from https://journal.info.unlp.edu.ar/JCST/article/view/960
Issue
Section
Original Articles
