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

Direct link
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 (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)
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

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
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 150 hits
ReferencesLink to record
Permanent link

Direct link