Surface parametrization and shape description

Christian Brechbuehler, Guido Gerig, Olaf Kuebler

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    Procedures for the parameterization and description of the surface of simply connected 3-D objects are presented. Critical issues for shape-based categorization and comparison of 3-D objects are addressed, which are generality with respect to object complexity, invariance to standard transformations, and descriptive power in terms of object geometry. Starting from segmented volume data, a relational data structure describing the adjacency of local surface elements is generated. The representation is used to parametrize the surface by defining a continuous, one-to-one mapping from the surface of the original object to the surface of a unit sphere. The mapping is constrained by two requirements, minimization of distortions and preservation of area. The former is formulated as the goal function of a nonlinear optimization problem and the latter as its constraints. Practicable starting values are obtained by an initial mapping based on a heat conduction model. In contract to earlier approaches, the novel parameterization method provides a mapping of arbitrarily shaped simply connected objects, i.e., it performs an unfolding of convoluted surface structures. This global parameterization allows the systematical scanning of the object surface by the variation of two parameters. As one possible approach to shape analysis, it enables us to expand the object surface into a series of spherical harmonic functions, extending the concept of elliptical Fourier descriptors for 2-D closed curves. The novel parameterization overcomes the traditional limitations of expressing an object surface in polar coordinates, which restricts such descriptions to star-shaped objects. The numerical coefficients in the Fourier series form an object-centered, surface-oriented descriptor of the object's form. Rotating the coefficients in parameter space and object space puts the object into a standard position and yields a spherical harmonic descriptor which is invariant to translations, rotations, and scaling of the object. The series can be truncated after a number of harmonics chosen according to the amount of detail to be expressed. The new methods are illustrated with simple 3-D test objects. Potential applications are recognition, classification, and comparison of convoluted surfaces or parts of surfaces of 3-D shapes, e.g., of anatomical objects segmented from multidimensional medical image data.

    Original languageEnglish (US)
    Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
    PublisherPubl by Int Soc for Optical Engineering
    Pages80-89
    Number of pages10
    ISBN (Print)081941008X
    StatePublished - 1992
    EventVisualization in Biomedical Computing '92 - Chapel Hill, NC, USA
    Duration: Oct 13 1992Oct 16 1992

    Publication series

    NameProceedings of SPIE - The International Society for Optical Engineering
    Volume1808
    ISSN (Print)0277-786X

    Other

    OtherVisualization in Biomedical Computing '92
    CityChapel Hill, NC, USA
    Period10/13/9210/16/92

    ASJC Scopus subject areas

    • Electronic, Optical and Magnetic Materials
    • Condensed Matter Physics
    • Computer Science Applications
    • Applied Mathematics
    • Electrical and Electronic Engineering

    Fingerprint Dive into the research topics of 'Surface parametrization and shape description'. Together they form a unique fingerprint.

  • Cite this

    Brechbuehler, C., Gerig, G., & Kuebler, O. (1992). Surface parametrization and shape description. In Proceedings of SPIE - The International Society for Optical Engineering (pp. 80-89). (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 1808). Publ by Int Soc for Optical Engineering.