uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
Improving the Parametrization of Three-Dimensional Digital Objects Using Discrete Harmonic Functions
Uppsala University, Teknisk-naturvetenskapliga vetenskapsområdet, Mathematics and Computer Science, Department of Mathematics.
2005 Article in journal (Refereed) Submitted
Place, publisher, year, edition, pages
URN: urn:nbn:se:uu:diva-93659OAI: oai:DiVA.org:uu-93659DiVA: diva2:167202
Available from: 2005-11-16 Created: 2005-11-16Bibliographically approved
In thesis
1. Global Shape Description of Digital Objects
Open this publication in new window or tab >>Global Shape Description of Digital Objects
2005 (English)Doctoral thesis, comprehensive summary (Other academic)
Alternative title[sv]
Global formbeskrivning av digitala objekt
Abstract [en]

New methods for global shape description of three-dimensional digital objects are presented. The shape of an object is first represented by a digital surface where the faces are either triangles or quadrilaterals. Techniques for computing a high-quality parameterization of the surface are developed and this parameterization is used to approximate the shape of the object. Spherical harmonics are used as basis functions for approximations of the coordinate functions. Information about the global shape is then captured by the coefficients in the spherical harmonics expansions.

For a starshaped object it is shown how a parameterization can be computed by a projection from its surface onto the unit sphere. An algorithm for computing the position at which the centre of the sphere should be placed, is presented. This algorithm is suited for digital voxel objects. Most of the work is concerned with digital objects whose surfaces are homeomorphic to the sphere. The standard method for computing parameterizations of such surfaces is shown to fail on many objects. This is due to the large distortions of the geometric properties of the surface that often occur with this method. Algorithms to handle this problem are suggested. Non-linear optimization methods are used to find a mapping between a surface and the sphere that minimizes geometric distortion and is useful as a parameterization of the surface.

The methods can be applied, for example, in medical imaging for shape recognition, detection of shape deformations and shape comparisons of three-dimensional objects.

Place, publisher, year, edition, pages
Uppsala: Acta Universitatis Upsaliensis, 2005. viii+37 p.
Uppsala Dissertations in Mathematics, ISSN 1401-2049 ; 43
Applied mathematics, shape description, shape approximation, surface parameterization, digital object, spherical harmonics, digital surface, digital image, Tillämpad matematik
urn:nbn:se:uu:diva-6030 (URN)91-506-1833-4 (ISBN)
Public defence
2005-12-09, 2446, MIC, Uppsala, 13:15
Available from: 2005-11-16 Created: 2005-11-16Bibliographically approved

Open Access in DiVA

No full text

By organisation
Department of Mathematics

Search outside of DiVA

GoogleGoogle Scholar

Total: 113 hits
ReferencesLink to record
Permanent link

Direct link