uu.seUppsala universitets publikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Image processing on optimal volume sampling lattices: Thinking outside the box
Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.ORCID-id: 0000-0003-0893-4580
2015 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)Alternativ tittel
Bildbehandling på optimala samplingsgitter : Att tänka utanför ramen (svensk)
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.

sted, utgiver, år, opplag, sider
Uppsala: Acta Universitatis Upsaliensis, 2015. , s. 98
Serie
Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology, ISSN 1651-6214 ; 1314
Emneord [en]
BCC, FCC, aliasing, distance transform, segmentation
HSV kategori
Forskningsprogram
Datoriserad bildbehandling
Identifikatorer
URN: urn:nbn:se:uu:diva-265340ISBN: 978-91-554-9406-3 (tryckt)OAI: oai:DiVA.org:uu-265340DiVA, id: diva2:866471
Disputas
2015-12-18, Pol2447, Informationsteknologiskt centrum (ITC), Lägerhyddsvägen 2, hus 2, Uppsala, 10:00 (engelsk)
Opponent
Veileder
Tilgjengelig fra: 2015-11-25 Laget: 2015-10-27 Sist oppdatert: 2016-01-13
Delarbeid
1. Aliasing Properties of Voxels in Three-Dimensional Sampling Lattices
Åpne denne publikasjonen i ny fane eller vindu >>Aliasing Properties of Voxels in Three-Dimensional Sampling Lattices
2012 (engelsk)Inngår i: Large Scale Scientific Computing, 2012, s. 507-514Konferansepaper, Publicerat paper (Fagfellevurdert)
Serie
Lecture Notes in Computer Science ; 7116
HSV kategori
Forskningsprogram
Datoriserad bildbehandling
Identifikatorer
urn:nbn:se:uu:diva-265333 (URN)10.1007/978-3-642-29843-1_57 (DOI)978-3-642-29842-4 (ISBN)
Konferanse
LSSC 2011, June 6–10, Sozopol, Bulgaria
Tilgjengelig fra: 2015-10-27 Laget: 2015-10-27 Sist oppdatert: 2015-11-26bibliografisk kontrollert
2. A Graph-Based Implementation of the Anti-Aliased Euclidean Distance Transform
Åpne denne publikasjonen i ny fane eller vindu >>A Graph-Based Implementation of the Anti-Aliased Euclidean Distance Transform
2014 (engelsk)Inngår i: Proceedings 22nd International Conference on Pattern Recognition (ICPR), 2014, 2014, s. 1025-1030Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

With this paper, we present an algorithm for the anti-aliased Euclidean distance transform, based on wave front propagation, that can easily be extended to images of arbitrary dimensionality and sampling lattices. We investigate the behavior and weaknesses of the algorithm, applied to synthetic two-dimensional area-sampled images, and suggest an enhancement to the original method, with complexity proportional to the number of edge elements, that may reduce the amount and relative magnitude of the errors in the transformed image by as much as a factor of 10.

Serie
International Conference on Pattern Recognition, ISSN 1051-4651
HSV kategori
Forskningsprogram
Datoriserad bildbehandling
Identifikatorer
urn:nbn:se:uu:diva-237983 (URN)10.1109/ICPR.2014.186 (DOI)000359818001024 ()978-1-4799-5208-3 (ISBN)
Konferanse
22nd International Conference on Pattern Recognition (ICPR 2014), 24-28 August 2014, Stockholm, Sweden
Tilgjengelig fra: 2014-12-08 Laget: 2014-12-08 Sist oppdatert: 2015-11-26bibliografisk kontrollert
3. Anti-Aliased Euclidean Distance Transform on 3D Sampling Lattices
Åpne denne publikasjonen i ny fane eller vindu >>Anti-Aliased Euclidean Distance Transform on 3D Sampling Lattices
2014 (engelsk)Inngår i: Discrete Geometry for Computer Imagery: 18th IAPR International Conference, DGCI 2014, Siena, Italy, September 10-12, 2014. Proceedings / [ed] Elena Barcucci, Andrea Frosini, Simone Rinaldi, 2014, s. 88-98Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

The Euclidean distance transform (EDT) is used in many essential operations in image processing, such as basic morphology, level sets, registration and path finding. The anti-aliased Euclidean distance transform (AAEDT), previously presented for two-dimensional images, uses the gray-level information in, for example, area sampled images to calculate distances with sub-pixel precision. Here, we extend the studies of AAEDT to three dimensions, and to the Body-Centered Cubic (BCC) and Face-Centered Cubic (FCC) lattices, which are, in many respects, considered the optimal three-dimensional sampling lattices. We compare different ways of converting gray-level information to distance values, and find that the lesser directional dependencies of optimal sampling lattices lead to better approximations of the true Euclidean distance.

Serie
Lecture Notes in Computer Science, ISSN 0302-9743 ; 8668
HSV kategori
Forskningsprogram
Datoriserad bildbehandling
Identifikatorer
urn:nbn:se:uu:diva-237982 (URN)10.1007/978-3-319-09955-2_8 (DOI)000358195100008 ()978-3-319-09954-5 (ISBN)978-3-319-09955-2 (ISBN)
Konferanse
Discrete Geometry for Computer Imagery, 18th IAPR International Conference, DGCI 2014, Siena, Italy, September 10-12, 2014
Tilgjengelig fra: 2014-12-08 Laget: 2014-12-08 Sist oppdatert: 2015-11-26bibliografisk kontrollert
4. Pre-aliasing and anisotropy on the CC, BCC, and FCC sampling lattices
Åpne denne publikasjonen i ny fane eller vindu >>Pre-aliasing and anisotropy on the CC, BCC, and FCC sampling lattices
(engelsk)Manuskript (preprint) (Annet vitenskapelig)
HSV kategori
Identifikatorer
urn:nbn:se:uu:diva-265338 (URN)
Tilgjengelig fra: 2015-10-27 Laget: 2015-10-27 Sist oppdatert: 2015-11-26
5. Fuzzy Segmentation of Synthetic and MRI Volume Data sampled on Optimal Lattices
Åpne denne publikasjonen i ny fane eller vindu >>Fuzzy Segmentation of Synthetic and MRI Volume Data sampled on Optimal Lattices
2016 (engelsk)Artikkel i tidsskrift (Annet vitenskapelig) Submitted
HSV kategori
Forskningsprogram
Datoriserad bildbehandling
Identifikatorer
urn:nbn:se:uu:diva-265336 (URN)
Tilgjengelig fra: 2015-10-27 Laget: 2015-10-27 Sist oppdatert: 2016-02-03bibliografisk kontrollert
6. LatticeLibrary and BccFccRaycaster: Software for processing and viewing 3D data on optimal sampling lattices
Åpne denne publikasjonen i ny fane eller vindu >>LatticeLibrary and BccFccRaycaster: Software for processing and viewing 3D data on optimal sampling lattices
Vise andre…
2016 (engelsk)Inngår i: SoftwareX, ISSN 2352-7110, Vol. 5, s. 16-24Artikkel i tidsskrift (Fagfellevurdert) Published
HSV kategori
Forskningsprogram
Datoriserad bildbehandling
Identifikatorer
urn:nbn:se:uu:diva-265337 (URN)10.1016/j.softx.2016.01.002 (DOI)
Tilgjengelig fra: 2016-03-15 Laget: 2015-10-27 Sist oppdatert: 2016-12-28bibliografisk kontrollert

Open Access i DiVA

fulltext(2639 kB)404 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 2639 kBChecksum SHA-512
fedc30b305b66a3f7d6ee0fc64f186bd4fa8f2306f29bde26524f2248a7e7cf5e7a92a0f473d68284b42b3a1ccd6d4d8d53b1006fb3c737b9457dbba30420807
Type fulltextMimetype application/pdf
Kjøp publikasjonen >>

Personposter BETA

Schold Linnér, Elisabeth

Søk i DiVA

Av forfatter/redaktør
Schold Linnér, Elisabeth
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 404 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

isbn
urn-nbn

Altmetric

isbn
urn-nbn
Totalt: 2384 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf