Multiresolution representation techniques of 3D objects from range data

• Autorzy: Espadero J. M. , Rincon L. , Pastor L. , Rodríguez A.
• Języki publikacji: EN

Abstrakty

EN

The advances realised during the last years in 3D object digitization technology have resulted in a considerable increase in the number and importance of applications that handle 3D spatial information, and in the amount of interest shown by the scientific community to the different problems involved in 3D data processing. This paper presents a comparison between two techniques for computing multiresolution shape models of 3D objects acquired as clouds of 3D points. Both of these techniques deform a mesh template over the input data, constructing the multiresolution representations using wavelet transforms. The first technique is based on a facet-based approach, while the second one uses a vertex-based approximation. The procedure is fully automated and can process data from any object with a genus equivalent to that of a sphere. An important feature of these methods is that they do not impose any restrictions on the input data. which can be provided by any type of 3D sensor. Advantages and disadvantages of both approaches are also analysed, and some experimental results are shown.

Słowa kluczowe

EN

3D object modelling; deformable model; multiresolution representation; wavelet transform; sampling irregularity

PL

modelowanie 3D; model odkształcalny; reprezentacja wielorozdzielcza; transformacja falkowa; nieregularność próbkowania

• Wydawca: Wydawnictwo Politechniki Łódzkiej
• Czasopismo: Journal of Applied Computer Science
• Rocznik: 2001
• Tom: Vol. 9, nr 2
• Strony: 19--30
• Opis fizyczny: Bibiogr. 29 poz.

Twórcy

autor

Espadero J. M.

• Dpto. de Ciencias Experimentales y Tecnologia, Univ. Rey Juan Carlos, Madrid, Spain

autor

Rincon L.

• Dpto. de Ciencias Experimentales y Tecnología. Univ. Rey Juan Carlos, Madrid, Spain

autor

Pastor L.

• Dpto. de Ciencias Experimentales y Tecnología. Univ. Rey Juan Carlos, Madrid, Spain

autor

Rodríguez A.

• Dpto de Tecnología Fotónica. Univ. Politécnica de Madrid, Spain

Bibliografia

• [1] Amenta N., Choi S„ Kolluri, R., The Powercrust, to appear in the sixth ACM Symposium on Solid Modeling and Applications, 2001
• [2] Amenta, N„ Choi S., Kolluri, R., The Powercrust, Unions Of Balls, and the Medial Axis Transform, to appear in The International Journal of Computational Geometry and Its Applications, 2001, special issue on surface reconstruction.
• [3] Attene, M., Spagnuolo, M., Automatic surface reconstruction from points sets in space, Proceedings of EUROGRAPHICS’00, vol. 19, no. 3, 2000.
• [4] Barber, B., Available in http://www.geom.umn.edu/software/qhull/
• [5] Boissonnat, J.D., Cazals, F., Smooth Surface Reconstruction via Natural Neighbour Interpolation of Distance Functions, Proc. 16th Anna. ACM Symposium on Computational Geometry, 2000.
• [6] Borgefors, G., Nyström, A. Sanniti Di Baja, (Eds.), 9r Discrete Geometry for Computer Imagery Conference (DGCI2000), LNCS 1953, Springer Verlag, 2000.
• [7] Cignoni, P., Laforenza, D., Montani, C., Perego, R., Scopigno, R., Evaluation of parallelization strategies for an incremental Delaunay triangulator in E3, Concurrency: Practice and experience, vol. 7, no. 1, 1995, pp. 61-80.
• [8] Cignoni, P., Montani, C., Perego, R., Scopigno, R., Parallel 3D Delaunay Triangulation, Computer Graphics Forum, vol. 12, no. 3, 1993, pp. 129-142.
• [9] Daubechies, I., Guskov, I., Schröder, P., Sweldens, W., Wavelets on Irregular Point Sets, Phil. Trans. R. Soc. bond. A, vol. 357, no. 1760, 1999, pp. 2397-2413.
• [10] Dorai, C., Jain, A.K., Cosmos: A Representation Scheme for 3D Free-Form Objects IEEE Trans, on PAMI, vol. 19, no. 10, 1997, pp. 1115-1130.
• [11] Guskov, I., Khodakovsky, A., Schröder, P., Sweldens, W., Hybrid Meshes, Available in http://cm.bell-labs.com/who/wim/papers/hybrid/, submitted to be published, January 2001.
• [12] Guskov, I., Sweldens, W., Schröder, P., Multiresolution Signal Processing for Meshes, Computer Graphics Proceedings (SIGGRAPH 99), 1999, pp. 325-334
• [13] Hoffman, C, Rossignac, J., Proceedings on 3rd Symposium on Solid Modeling and Applications, ACM, 1995.
• [14] Hoppe, H., Progressive Meshes, Proceedings on IEEE Trans, on Visualization and Computer Graphics (SIGGRAPH 96), 1996, pp. 99-108.
• [15] Hwang, S.C., Yang, H.S., A High-Quality 3D Multiview Model-Building Technique Based on CAD, Machine Vision and Applications, pp. 209-216, Springer Verlag, 1994.
• [16] Menon, J.P., Constructive Shell Representations for Free Form Surfaces and Solids, IEEE Computer Graphics and Applications, March, 1994, pp. 24-36.
• [17] Pajarola, R., Rossignac, J., Compressed Progressive Meshes, IEEE Trans, on Visualization and Computer Graphics, vol. 6, no. 1, January 2000, pp. 79-93.
• [18] Pastor, L., Rodríguez, A., Surface Approximation of 3D Objects from Irregularly Sampled Clouds of 3D Points Using Spherical Wavelets, In Proc. ICIAP, 1999, pp. 70-75.
• [19] Pastor, L., Rodríguez, A., Espadero, J. M., Rincón, L., 3D Wavelet-Based Multiresolution Object Representation, Pattern Recognition, no. 34, December 2001, pp. 2497-2513.
• [20] Popinet, S. The GNU Triangulated Surface Library, http://gts.sourceforge.net
• [21] Rodríguez, A., Espadero, J.M., López, D., Pastor, L., Delaunay Surface Reconstruction from Scattered Points, 9th Discrete Geometry for Computer Imagery Conference (DGCF00), 2000, pp. 272-283
• [22] Rodríguez, A., Espadero, J.M., Rincón, L., Pastor, L., Vertex and Facet Based Multiresolution Approximation of 3D Objects From Range Data. Proceedings of the 10th International Conference on System-Modelling-Control (SMC2001), vol. 2, 2001, pp. 177-182.
• [23] Schröder, P., Sweldens, W. (1995) Spherical Wavelets: Efficiently Representing Functions on a Sphere, Computer Graphics Proceedings (SIGGRAPH 95), pp. 161-172.
• [24] Shum, H., Hebert, M., Ikeuchi, K., Reddy, R. (1997) An Integral Approach to Free-Form Object Modeling, IEEE Transactions on PAMI, vol. 12, no. 19, 1997, pp. 1366-1370.
• [25] Stollnitz, E. J., Derose, T. D., Salesin, D. H., Wavelets for Computer Graphics, Morgan Kauffman Publishers, 1996.
• [26] Terzopoulos, D., Metaxas, D„ (1991) Dynamic 3D Models with Local and Global Deformations: Deformable Superquadrics, IEEE Trans, on PAMI, vol. 13, no. 7, pp. 703-714.
• [27] Ullman, S. (1996) High-Level Vision. Object Recognition and Visual Cognition, MIT Press.
• [28] Vigo Anglada, M., Pla Garcia, N., Computing Directional Constrained Delaunay Triangulations, Proceedings of the VIII Encuentros de Geometria Computacional (EGC8), 1999, pp. 299-309.
• [29] Wu, K., Levine, M. D., 3D Shape Approximation Using Parametric Geons, Image and Vision Computing, vol. 15, no. 2, 1997, pp. 143-158.