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
Topology Preserving Digitization with FCC and BCC Grids
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)In: Proceedings Combinatorial Image Analysis: 11th International Workshop, IWCIA 2006, 2006, 226-240 p.Conference paper, Published paper (Refereed)
Abstract [en]

In digitizing 3D objects one wants as much as possible object properties to be preserved in its digital reconstruction. One of the most fundamental properties is topology. Only recently a sampling theorem for cubic grids could be proved which guarantees topology preservation [1]. The drawback of this theorem is that it requires more complicated reconstruction methods than the direct representation with voxels. In this paper we show that face centered cubic (fcc) and body centered cubic (bcc) grids can be used as an alternative. The fcc and bcc voxel representations can directly be used for a topologically correct reconstruction. Moreover this is possible with coarser grid resolutions than in the case of a cubic grid. The new sampling theorems for fcc and bcc grids also give absolute bounds for the geometric error.

Place, publisher, year, edition, pages
2006. 226-240 p.
Series
Lecture notes in computer science, ISSN 0302-9743 ; 4040
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:uu:diva-21843DOI: 10.1007/11774938_18ISBN: 978-3-540-35153-5 (print)OAI: oai:DiVA.org:uu-21843DiVA: diva2:49616
Available from: 2007-01-04 Created: 2007-01-04 Last updated: 2010-06-29Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full texthttp://dx.doi.org/10.1007/11774938_18

Authority records BETA

Strand, Robin

Search in DiVA

By author/editor
Strand, Robin
By organisation
Centre for Image AnalysisComputerized Image Analysis
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 363 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