Approaches dedicated to the modelling of complex shapes application to medical data

• Autorzy: Mari J. L.
• Języki publikacji: EN

Abstrakty

EN

The way to model complex shapes has a significant influence depending on the context. Handling an object can be considerably increased if a good underlying model is used. On the contrary, preponderant problems can appear if an unsuited model is associated to the object. The main criterion to discriminate existing models is to determine the balance between: their ability to control global characteristics and the possibility to handle local features of the shape. The fact is very few models are adapted both to structure and to geometrical modelling. In this paper, we first describe an overview of existing approaches. They can be classified principally in two groups: skeleton based models, used to control the global aspect of the shape, and free form models, used to control local specificities of the object. Then, trying to keep the advantages of both techniques in mind, we present an original approach based on a multi-layer model to represent a 3D object. We focus on the ability to take into account both global and local characteristics of a complex shape, on topological and morphological levels, as well as on the geometric level. To do that, the proposed model is composed of three layers. We call the boundary mesh the external layer, including a multi-resolution feature. We enhance this representation by adding an internal structure: the inner skeleton, which is topologically equivalent to the input object. In addition to that, a third layer links the structural entity and the geometrical crust, to induce an intermediary level of representation. This approach is applied to classical and medical data through a specific algorithm.

Słowa kluczowe

EN

geometric modelling; multilayer shape representation; multiresolution; reconstruction; 3D medical imaging; heart modelling

PL

modelowanie geometryczne; odbudowa; obrazowanie medyczne w 3D; modelowanie serca

• Wydawca: University of Silesia, Institute of Informatics, Computer Systems Department
• Czasopismo: Journal of Medical Informatics & Technologies
• Rocznik: 2004
• Tom: Vol. 7
• Strony: IP3--16
• Opis fizyczny: Bibliogr. 37 poz., rys., tab.

Twórcy

autor

Mari J. L.

• LSIS Laboratory (LXAO Department), University of Marseille. ESIL, Campus de Luminy, case 925, 13288 Marseille cedex 9, France

Bibliografia

• [1] N. AMENTA, S. CHOI, T.K. DEY and N. LEEKHA, A simple algorithm for homeomorphic surface reconstruction. 16th ACM Symposium on Computational Geometry, pp. 213-222, 2000.
• [2] B.A. BARSKY, Computer graphics and geometric modeling using Beta-Splines. Springer-Verlag, 1988.
• [3] G. BERTRAND, Simple points, topological numbers and geodesic neighborhoods in cubic grids. Patterns Recognition Letters, 15, pp. 1003-1011, 1994.
• [4] E. BITTAR, N. TSINGOS and M.-P. GASCUEL, Automatic reconstruction of unstructured 3D data: Combining a medial axis and implicit surfaces. Computer Graphics Forum (Eurographics'95 Proc.), 14, pp. 457-468, 1995.
• [5] J. BLINN, A generalization of algebraic surface drawing. Transaction on Graphics 1 :3, pp. 235-256, 1982.
• [6] J. BLOOMENTHAL and B. WYVILL, Interactives techniques for implicit modeling. Computer Graphics, 24 :2, pp. 109-116, 1990.
• [7] J.F. BRINKLEY, Knowledge-driven ultrasonic three-dimensional organ modeling. IEEE Trans. Pat. Anal. Mach. Intell., 7 :4, pp. 431-441, 1985.
• [8] E. CATMULL and J. CLARK, Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Design, 10 :6, pp. 350-355, 1978.
• [9] A. CERTAIN, J. POPOVIC, T. DEROSE, T. DUCHAMP, D. SALESIN and W. STUETZLE, Interactive multiresolution surface viewing. Computer Graphics Proceedings (SIGGRAPH'96), pp. 91-98, 1996.
• [10] J. COHEN, A. VARSHNEY, D. MANOCHA, G. TURK, H. WEBER, P. AGARVAL, F. BROOKS and W. WRIGHT, Simplification enveloppes. SIGGRAPH'96 Proceedings, 30, pp. 119-128, 1996.
• [11] H. DELINGETTE, Simplex Meshes: a general representation for 3D shape reconstruction. INRIA, Research Report, 2214, 1994.
• [12] D. DOO and M. SABIN, Analysis of the behaviour of recursive division surfaces near extraordinary points. Computer Aided Design, 10 :6, pp. 356-360, 1978.
• [13] R. EBEL, Reconstruction interactive d'éléments anatomi ques à l'aide de surfaces de forme libre. PhD Thesis, ENST Paris, Paris, 1993.
• [14] M. ECK, T. DEROSE, T. DUCHAMP, H. HOPPE, M. LOUNSBERY and W. STUETZLE, Multiresolution analysis of arbitrary meshes. SIGGRAPH'95 Proceedings, pp. 173-181, 1995.
• [15] G. FARIN, Curves and Surfaces for CAGD: A Practical Guide. Academic Press, 1988.
• [16] D. R. FORSEY and R. H. BARTELS, Hierarchical B-spline refinement. Computer Graphics (Proceedings of SIGGRAPH'88), 22 :4, pp. 205-212, 1988.
• [17] M. GARLAND and P.S. HECKBERT, Surface Simplification Using Quadric Error Metrics. Computer Graphics, 31, Annual Conference Series, pp. 209-216, 1997.
• [18] A. GUEZIEC, Surface simplification inside a tolerance volume. Second Annual Intl. Symp. on Medical Ro
• [19] I. GUSKOV, W. SWELDENS and P. SCHRÕDER, Multiresolution signal processing for meshes. Computer Graphics Proceedings (SIGGRAPH'99), pp. 325-334, 1999.
• [20] T. HE, L. KAUFMAN, A. VARSHNEY and S. WANG, Voxel based object simplification. IEEE Visualization'95 Proceedings, pp. 296-303, 1995.
• [21] S. HORNUS, A. ANGELIDIS and M.-P. CANI, Implicit modelling using subdivision-curves. The Visual Computer, 2002.
• [22] A. LEE, W. SWELDENS, P. SCHRÕDER, L. COWSAR and D. DOBKIN, MAPS: Multiresolution Adaptive Parameterization of Surfaces. Computer Graphics Proceedings (SIGGRAPH'98), pp. 95-104, 1998.
• [23] M. LOUNSBERY, T. DEROSE and J. Warren, Multiresolution analysis for surfaces of arbitrary topological type. ACM Transactions on Graphics, 16 :1, pp. 34-73, 1997.
• [24] J.-L. MARI, Modélisation de formes complexes intégrant leurs caractéristiques globales et leurs spécificités locales. PhD Thesis, Université de la Méditerranée, 2002.
• [25] L. MARKOSIAN, J. M. COHEN, T. CRULLI and J. HUGUES, Skin: a constructive approach to modeling free-form shapes. Computer Graphics Proceedings Graphics (SIGGRAPH'99), pp. 393-400, 1999.
• [26] D. MEAGHER, Geometric modeling using octree encoding. IEEE Computer graphics and Image Processing, 19 :2, pp. 129-147, 1982.
• [27] L. PIEGL, The NURBS book. Springer Verlag, 1995.
• [28] J. POPOVIC and H. HOPPE, Progressive simplicial complexes. Computer Graphics (Proceedings of SIGGRAPH'97), 31, pp. 217-224, 1997.
• [29] R. RONFARD and J. ROSSIGNAC, Full-range approximation of triangulated polyhedra. Computer Graphics Forum (Eurographics'96 Proc.), 15, pp. 67-76, 1996.
• [30] A. ROSENFELD, A characterization of parallel thinning algorithms. Information Control, 29, pp. 286-291, 1975.
• [31] J. ROSSIGNAC and P. BORREL, Multiresolution 3D approximation for rendering complex scenes. Geometric Modeling in Computer Graphics, pp. 455-465, 1993.
• [32] R.B. SCHUDY and D.H. BALLARD, Towards an anatomical model of heart motion as seen in 4-D cardiac ultrasound data. Proceedings of the 6th Conf. on Comp. Appl. in Radiology and Computer Aided Analysis of Radiological Images, 1979.
• [33] W.J. SCHROEDER, J.A. ZARGE and W.E. LORENSEN, Decimation of triangle meshes. ACM Computer Graphics (SIGGRAPH '92 Proceedings ), 26, pp. 65-70, 1992.
• [34] M. SOUCY and D. LAURENDEAU, Multiresolution surface modeling based on hierarchical triangulation. Computer Vision and Image Understanding , 63, pp. 1-14, 1996.
• [35] D. TERZOPOULOS and D. METAXAS, Dynamic 3D models with local and global deformations: Deformable superquadrics. IEEE PAMI, 13 :7, pp. 703-714, 1991.
• [36] B. WYVILL, C. MCPHEETERS and G. WYVILL, Animating soft objects. The Visual Computer, 2 :4, pp. 235-242, 1986.
• [37] D. ZORIN, P. SCHRÕDER and W. SWELDENS, Interactive multiresolution mesh editing. Computer Graphics Proceedings (SIGGRAPH'97), pp. 259-268, 1997.