On Maximal Balls in Three Volume Grids

Sammanfattning

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

Nyckelord

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

Publicerad i

Utgivare: Publishing Center of BSU

Konferens

PRIP'2009: Pattern Recognition and Information Processing

SLU författare

• Borgefors, Gunilla

  • Centre for Image Analysis, Sveriges lantbruksuniversitet
    

UKÄ forskningsämne

Datorgrafik och datorseende

Publikationens identifierare

• ISBN: 978-985-476-704-8

Permanent länk till denna sida (URI)

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