Browse > Article

Multiresolutional Reconstruction from Contours  

민경하 (미국 Rutgers Univ.)
이인권 (연세대학교 컴퓨터과학과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.30, no.11, 2003 , pp. 629-654 More about this Journal
Abstract
A new multiresolutional scheme that reconstructs a polygonal mesh from the set of contours is presented. In the first step, we apply a radial gradient method to extract the contours on the sampled slices from a volume data. After classifying the types of the edges on the contours, we represent the contour using the context-free grammar. The polygons between two neighboring contours are generated through the traversal of the derivation trees of the context-free grammar. The polygonal surface of the coarsest resolution is refined through the refinement of the contours, which is executed by casting more rays on the slices. The topologies between the polygonal surfaces of various resolutions are maintained from the fact that the radial gradient method preserves the topologies of the contours of various resolutions. The proposed scheme provides efficient computation and compression methods for the tiling procedure with the feature preservation.
Keywords
reconstruction; contour; multiresolution; mesh; context-free grammar;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Garland, M. and Heckbert, P., 'Surface Simplification using Quadric Error Metrics,' Proceedings of SIGGRAPH 97, pp. 209-216, 1999   DOI
2 Klein, R., Schilling, A., and Strasser, W., 'Reconstruction and simplification of surface from contours,' Proceedings of Pacific Graphics '99, pp. 198-207, 1999   DOI
3 Meyers, D., Skinner, S., and Sloan, K., 'Surface from contours,' ACM Transactions on Graphics, Vol. 11, No. 3, pp. 228-258, 1992   DOI
4 Fuch, H., Kedem, Z. M., and Uselton, S. P., 'Optimal surface reconstruction from planar contours,' Communications of ACM, Vol. 20, No. 10, pp. 693-702, 1977   DOI   ScienceOn
5 Bajaj, C. L., Coyle, E. J., and Lin, K. N., 'Arbitrary Topology shape reconstruction from planar cross sections,' Graphical Models and Image Processing, Vol. 58, No. 6, pp. 524-543, 1996   DOI   ScienceOn
6 Cong, G. and Parvin, B., 'An algebraic soluation to surface recovery from cross-sectional contours,' Graphical Models and Image Processing, Vol. 61, No. 4, pp. 222-243, 1999   DOI   ScienceOn
7 Fujimura, K., 'Shape reconstruction from contours using isotopic deformation,' Graphical Models and Image Processing, Vol. 61, No. 3, pp. 127-147, 1999   DOI   ScienceOn
8 Garcia, E. Gueret, P., Bennet, M., Corday, E., Zwehl, W., Meerbaum, S., Corday, S., Swan, H., and Berman, D., 'Real-time computerization of two-dimensional echocardiography,' Am. Heart J., 101:783, 1981   DOI   ScienceOn
9 Pitas, I., Digital Image Processing Algorithms, Prentice Hall, 1993
10 Lorensen, W. E. and Cline, H. E., 'Marching Cubes: A High Resolution 3D Surface Construction Algorithm,' Computer Graphics, Vol. 21, No. 4, pp. 163-169, 1987   DOI
11 Christiansen, H. N. and Sederberg, T. W., 'Conversion of complex contour line definitions into polygonal element mosaics,' Proceedings of SIGGRAPH 78, pp. 187-192, 1978   DOI
12 Buda, A. J., Delp, E. J, Meyer, C. R., Jenkins, J. M., Smith, D. N., Bookstein, F. L., and Pitt, B., 'Automatic computer processing of digital 2-dimensional echocardiograms,' Am. J. Cardiol, 52:384, 1983   DOI   ScienceOn
13 Boissonnat, J. D., 'Shape reconstruction from planar cross sections,' Computer Vision,Graphics,and Image Processing, Vol. 44, pp. 1-29, 1988   DOI
14 Ekoule, A. B., Peyrin, F. C. and Odet, C. L., 'A triangulation algorithm from arbitrary shaped multiple planar contours,' ACM Transactions on Graphics, Vol. 10, No. 2, pp. 182-199, 1991   DOI
15 Hoppe, H., 'Progressive Mes,' Proceedings of SIGGRAPH 96, pp. 99-108, 1996   DOI
16 Schilling, A. and Klein, R., 'Fast generation of multiresolution surface from contours,' Proceedings of Eurographics Workshop on Visualization in Scientific Computing, pp. 35-46, 1998
17 Meyer, D., 'Multiresoluation tiling,' Computer Graphics Forum, Vol. 13, No. 5, pp. 325-340, 1994   DOI   ScienceOn
18 Fix, J. D. and Lander, R. E., 'Multiresolution based refinement to accelerate surface reconstruction from polygons,' Computational Geometry, Vol. 13, No. 1, pp. 49-64, 1999   DOI   ScienceOn