Surface Volume Estimation of Digitized Hyperplanes Using Weighted Local Configurations
2005 (English)In: Proceedings of Discrete Geometry for Computer Imagery, 2005, 252-262 p.Conference paper (Refereed)
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.
surface volume estimation, marching cubes, digital hyperplanes, 4D, cell tiling
Computer Vision and Robotics (Autonomous Systems)
IdentifiersURN: urn:nbn:se:uu:diva-75227DOI: doi:10.1007/b135490OAI: oai:DiVA.org:uu-75227DiVA: diva2:103137