Skip to main content
Conference paper - Peer-reviewed, 2009

On Maximal Balls in Three Volume Grids

Borgefors, Gunilla; Strand, Robin

Abstract

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

Keywords

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

Published in


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

Conference


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)

    https://res.slu.se/id/publ/27206