Skip to main content
SLU publication database (SLUpub)

Conference paper2009Peer reviewed

On Maximal Balls in Three Volume Grids

Borgefors, Gunilla; Strand, Robin


A volume image can be digitized in different grids, not only the cubic one. The fcc and bcc grids have many advantages, as they are more dense than the cubic one. The set of maximal balls in a shape in a volume image is a compact but complete description of the shape. The original set, identified by rules dependent on the metric used, can be further reduced, by observing that some balls are covered by groups of other balls. The set of maximal balls can, for example, be used for compression, manipulation and as anchor points for topologically correct medial representations


volume image; lattice; metric; distance transform; medial axis; skeleton

Published in

ISBN: 978-985-476-704-8
Publisher: Publishing Center of BSU


PRIP'2009: Pattern Recognition and Information Processing

      SLU Authors

    • Borgefors, Gunilla

      • Centre for Image Analysis, Swedish University of Agricultural Sciences

    Permanent link to this page (URI)