Stochastic skeleton modeling of objects

https://doi.org/10.1016/0734-189X(84)90200-7Get rights and content

A stochastic skeleton modeling scheme for shape generation is presented. The scheme consists of three main stages: (1) extraction of connected skeleton points, (2) construction of a skeleton model, and (3) generation of stochastic instances from the prototype skeleton model. The implementation of these stages is described. Specifically, a three-dimensional Euclidean distance transform, a sphere decomposition algorithm, and an interpolation scheme are presented in addition to other general schemes.

References (22)

  • DanielssonP.

    Euclidean distance mapping

    Computer Graphics and Image Processing

    (1980)
  • N. I. Badler and R. Bajcsy, Three-dimensional representations for computer graphics and computer vision, Proc. ACM...
  • BadlerN.I. et al.

    Digital representations of human movement

    Computing Surveys

    (1979)
  • BarnhillR. et al.
  • N. I. Badler, J. O'Rourke, and B. Kaufman, Special problems in human movement simulation, Proc. ACM SIGGRAPH '80, pp....
  • BadlerN.I. et al.

    A spherical representation of a human body for visualizing movement

  • BlumH.

    A transformation for extracting new descriptors of shape

  • L. C. Carpenter, Computer rendering of fractal curves and surfaces, Proc. ACM SIGGRAPH '80, p....
  • A. Fournier and D. Fussell, Stochastic modeling in computer graphics, Proc. ACM SIGGRAPH '80, p....
  • FuK.S.

    Syntactic Methods in Pattern Recognition

    (1974)
  • K. S. Fu and S. Y. Lu, Computer generation of texture using a syntactic approach, Proc. ACM SIGGRAPH '78, pp....

    • Cited by (9)

    • Continuous medial representations for geometric object modeling in 2D and 3D

      2003, Image and Vision Computing
      Citation Excerpt :

      Thall et al. propose discrete m-reps as a general geometric modeling primitive for 3D design in computer graphics and CAD, using displaced subdivision surfaces for fine-scale boundary description [10]. Use of medial representations for deformable modeling in computer vision was pioneered by work of Tsao and Fu, where discrete skeletons computed by distance transform are stochastically manipulated and a discrete boundary is regenerated [26]. Zhu and Yuille developed the comprehensive FORMS system that automatically divides 2D objects into simple parts and represents these parts medially, incorporating statistical shape information [27].

    • Picture processing: 1984

      1985, Computer Vision, Graphics and Image Processing

    • DAG amendment for inverse control of parametric shapes

      2021, ACM Transactions on Graphics

    • Bayesian estimation of the shape skeleton

      2006, Proceedings of the National Academy of Sciences of the United States of America

    • Digital Geometry: Geometric Methods for Digital Picture Analysis

      2004, Digital Geometry: Geometric Methods for Digital Picture Analysis

    • Automated generation of control skeletons for use in animation

      2002, Visual Computer
    View all citing articles on Scopus

    This work was supported by the National Science Foundation under Grant ECS 81-19886.

    View full text
    Copyright © 1984 Published by Elsevier Inc.