uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
A Classification of Centres of Maximal Balls in Z^3
Uppsala University, Interfaculty Units, Centre for Image Analysis. Teknisk-naturvetenskapliga vetenskapsområdet, Mathematics and Computer Science, Department of Information Technology, Computerized Image Analysis.
2005 (English)Conference paper (Refereed)
Abstract [en]

A classification of centres of maximal balls (CMBs) in Z^3 derived from generalizations of the chessboard and city block metrics to 3D, a weighted metric, and the Euclidean metric is presented. Using these metrics, the set of CMBs (the medial axis) can be extracted. One difficulty with skeletonization in 3D is that of guaranteeing reversibility. A reversible skeleton generally consists of both surfaces and curves. Previous attempts to construct connected skeletons including the CMBs uses conditions based on local neighbourhood configurations. However, a local neighbourhood might be too small and, most important, does not allow a consistent definition for surface- and curve-parts of the skeleton. The classification of the CMBs presented in this paper will be a tool for defining which parts of a 3D skeleton are surfaces and curves.

Place, publisher, year, edition, pages
2005. 1057-1065 p.
National Category
Computer Vision and Robotics (Autonomous Systems)
URN: urn:nbn:se:uu:diva-74231OAI: oai:DiVA.org:uu-74231DiVA: diva2:102141
Available from: 2005-09-12 Created: 2005-09-12

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Strand, Robin
By organisation
Centre for Image AnalysisComputerized Image Analysis
Computer Vision and Robotics (Autonomous Systems)

Search outside of DiVA

GoogleGoogle Scholar

Total: 105 hits
ReferencesLink to record
Permanent link

Direct link