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

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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, Published 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)
Identifiers
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

Authority records BETA

Strand, Robin

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

urn-nbn

Altmetric score

urn-nbn
Total: 451 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf