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 High-Perpormance Parallel Thinning Approach Using a Non-Cubic Grid Structure.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Centre for Image Analysis. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computerized Image Analysis.
2006 (English)Report (Other academic)
Abstract [en]

In the past years the so-called body-centered cubic grid (bcc) has been examined and proved to be superior over Cartesian lattices for certain applications. Our work deals with parallel thinning on these bcc grids. We introduce conditions which are sufficient for retaining topology and suggest additional conditions to influence the shape of the resulting skeleton. We further developed an algorithm to extract curve skeletons out of 3d objects in parallel which we also present here.

We show in our results that the developed thinning approach on bcc grids is extremely efficient.

Place, publisher, year, edition, pages
2006. , 13 p.
Series
Technical report, Faculty of Computer Science, Chemnitz University of Technology, Germany.
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:uu:diva-21847OAI: oai:DiVA.org:uu-21847DiVA: diva2:49620
Available from: 2007-01-04 Created: 2007-01-04 Last updated: 2010-06-09Bibliographically approved

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
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 379 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