Abstract for wright_tr196

Cambridge University Engineering Department Technical Report CUED/F-INFENG/TR196

SKELETONISATION USING AN EXTENDED EUCLIDEAN DISTANCE TRANSFORM

Mark Wright, Roberto Cipolla and Peter Giblin

October 1994

A standard method to perform skeletonisation is to use a distance transform. Unfortunately such an approach has the drawback that only the Symmetric axis transform can be computed and not the more practical smoothed local symmetries or the more general symmetry set. Using singularity theory we introduce an extended distance transform which may be used to capture more of the symmetries of a shape. We describe the relationship of this extended distance transform to the skeletal shape descriptors themselves and other geometric phenomena related to the boundary of the curve. We then show how the extended distance transform can be used to derive skeletal descriptions of an object.

Keywords: Symmetry, Skeleton, Distance transform, Singularity theory


(ftp:) wright_tr196.ps.Z (http:) wright_tr196.ps.Z
PDF (automatically generated from original PostScript document - may be badly aliased on screen):
  (ftp:) wright_tr196.pdf | (http:) wright_tr196.pdf

If you have difficulty viewing files that end '.gz', which are gzip compressed, then you may be able to find tools to uncompress them at the gzip web site.

If you have difficulty viewing files that are in PostScript, (ending '.ps' or '.ps.gz'), then you may be able to find tools to view them at the gsview web site.

We have attempted to provide automatically generated PDF copies of documents for which only PostScript versions have previously been available. These are clearly marked in the database - due to the nature of the automatic conversion process, they are likely to be badly aliased when viewed at default resolution on screen by acroread.