Logo: to the web site of Uppsala University

uu.sePublications from Uppsala University
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
Aliasing Properties of Voxels in Three-Dimensional Sampling Lattices
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Visual Information and Interaction. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computerized Image Analysis and Human-Computer Interaction.ORCID iD: 0000-0003-0893-4580
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Visual Information and Interaction. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computerized Image Analysis and Human-Computer Interaction.
2012 (English)In: Large Scale Scientific Computing, 2012, p. 507-514Conference paper, Published paper (Refereed)
Place, publisher, year, edition, pages
2012. p. 507-514
Series
Lecture Notes in Computer Science ; 7116
National Category
Medical Image Processing
Research subject
Computerized Image Processing
Identifiers
URN: urn:nbn:se:uu:diva-265333DOI: 10.1007/978-3-642-29843-1_57ISBN: 978-3-642-29842-4 (print)OAI: oai:DiVA.org:uu-265333DiVA, id: diva2:865194
Conference
LSSC 2011, June 6–10, Sozopol, Bulgaria
Available from: 2015-10-27 Created: 2015-10-27 Last updated: 2015-11-26Bibliographically approved
In thesis
1. Image processing on optimal volume sampling lattices: Thinking outside the box
Open this publication in new window or tab >>Image processing on optimal volume sampling lattices: Thinking outside the box
2015 (English)Doctoral thesis, comprehensive summary (Other academic)
Alternative title[sv]
Bildbehandling på optimala samplingsgitter : Att tänka utanför ramen
Abstract [en]

This thesis summarizes a series of studies of how image quality is affected by the choice of sampling pattern in 3D. Our comparison includes the Cartesian cubic (CC) lattice, the body-centered cubic (BCC) lattice, and the face-centered cubic (FCC) lattice.

Our studies of the lattice Brillouin zones of lattices of equal density show that, while the CC lattice is suitable for functions with elongated spectra, the FCC lattice offers the least variation in resolution with respect to direction. The BCC lattice, however, offers the highest global cutoff frequency. The difference in behavior between the BCC and FCC lattices is negligible for a natural spectrum. We also present a study of pre-aliasing errors on anisotropic versions of the CC, BCC, and FCC sampling lattices, revealing that the optimal choice of sampling lattice is highly dependent on lattice orientation and anisotropy.

We suggest a new reference function for studies of aliasing errors on alternative sampling lattices. This function has a spherical spectrum, and a frequency content proportional to the distance from the origin, facilitating studies of pre-aliasing in spatial domain.

The accuracy of anti-aliased Euclidean distance transform is improved by application of more sofisticated methods for computing the sub-spel precision term. We find that both accuracy and precision are higher on the BCC and FCC lattices than on the CC lattice. We compare the performance of several intensity-weighted distance transforms on MRI data, and find that the derived segmentation result, with respect to relative error in segmented volume, depends neither on the sampling lattice, nor on the sampling density.

Lastly, we present LatticeLibrary, a open source C++ library for processing of sampled data, supporting a number of common image processing methods for CC, BCC, and FCC lattices. We also introduce BccFccRaycaster, a tool for visualizing data sampled on CC, BCC, and FCC lattices.

We believe that the work summarized in this thesis provide both the motivation and the tools for continuing research on application of the BCC and FCC lattices in image processing and analysis.

Place, publisher, year, edition, pages
Uppsala: Acta Universitatis Upsaliensis, 2015. p. 98
Series
Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology, ISSN 1651-6214 ; 1314
Keywords
BCC, FCC, aliasing, distance transform, segmentation
National Category
Medical Image Processing
Research subject
Computerized Image Processing
Identifiers
urn:nbn:se:uu:diva-265340 (URN)978-91-554-9406-3 (ISBN)
Public defence
2015-12-18, Pol2447, Informationsteknologiskt centrum (ITC), Lägerhyddsvägen 2, hus 2, Uppsala, 10:00 (English)
Opponent
Supervisors
Available from: 2015-11-25 Created: 2015-10-27 Last updated: 2016-01-13

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records

Linnér, ElisabethStrand, Robin

Search in DiVA

By author/editor
Linnér, ElisabethStrand, Robin
By organisation
Division of Visual Information and InteractionComputerized Image Analysis and Human-Computer Interaction
Medical Image Processing

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

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