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

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Surface Volume Estimation of Digitized Hyperplanes Using Weighted Local Configurations
Uppsala University, Interfaculty Units, Centre for Image Analysis. Teknisk-naturvetenskapliga vetenskapsområdet, Mathematics and Computer Science, Department of Information Technology, Computerized Image Analysis.
2005 (English)In: Proceedings of Discrete Geometry for Computer Imagery, 2005, 252-262 p.Conference paper, Published paper (Refereed)
Abstract [en]

We present a method for estimating the surface volume of four-dimensional objects in discrete binary images. A surface volume weight is assigned to each 2 × 2 × 2 × 2 configuration of image elements. The total surface volume of a digital 4D object is given by a summation of the local volume contributions. Optimal volume weights are derived in order to provide an unbiased estimate with minimal variance for randomly oriented digitized planar hypersurfaces. Only 14 out of 64 possible boundary configurations appear on planar hypersurfaces. We use a marching hypercubes tetrahedrization to assign surface volume weights to the non-planar cases. The correctness of the method is verified on four-dimensional balls and cubes digitized in different sizes. The algorithm is appealingly simple; the use of only a local neighbourhood enables efficient implementations in hardware and/or in parallel architectures.

Place, publisher, year, edition, pages
2005. 252-262 p.
Keyword [en]
surface volume estimation, marching cubes, digital hyperplanes, 4D, cell tiling
National Category
Computer Vision and Robotics (Autonomous Systems)
Identifiers
URN: urn:nbn:se:uu:diva-75227DOI: doi:10.1007/b135490OAI: oai:DiVA.org:uu-75227DiVA: diva2:103137
Available from: 2006-01-29 Created: 2006-01-29

Open Access in DiVA

No full text

Other links

Publisher's full texthttp://www.springerlink.com/openurl.asp?genre=article&issn=0302-9743&volume=3429&spage=252

Authority records BETA

Lindblad, Joakim

Search in DiVA

By author/editor
Lindblad, Joakim
By organisation
Centre for Image AnalysisComputerized Image Analysis
Computer Vision and Robotics (Autonomous Systems)

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 493 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf