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
Distance Functions and Image Processing on Point-Lattices: with focus on the 3D face- and body-centered cubic grids
Uppsala University, Interfaculty Units, Centre for Image Analysis.
2008 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

There are many imaging techniques that generate three-dimensional volume images today. With higher precision in the image acquisition equipment, storing and processing these images require increasing amount of data processing capacity. Traditionally, three-dimensional images are represented by cubic (or cuboid) picture elements on a cubic grid.

The two-dimensional hexagonal grid has some advantages over the traditionally used square grid. For example, less samples are needed to get the same reconstruction quality, it is less rotational dependent, and each picture element has only one type of neighbor which simplifies many algorithms. The corresponding three-dimensional grids are the face-centered cubic (fcc) grid and the body-centered cubic (bcc) grids.

In this thesis, image representations using non-standard grids is examined. The focus is on the fcc and bcc grids and tools for processing images on these grids, but distance functions and related algorithms (distance transforms and various representations of objects) are defined in a general framework allowing any point-lattice in any dimension. Formulas for point-to-point distance and conditions for metricity are given in the general case and parameter optimization is presented for the fcc and bcc grids. Some image acquisition and visualization techniques for the fcc and bcc grids are also presented. More theoretical results define distance functions for grids of arbitrary dimensions.

Less samples are needed to represent images on non-standard grids. Thus, the huge amount of data generated by for example computerized tomography can be reduced by representating the images on non-standard grids such as the fcc or bcc grids.

The thesis gives a tool-box that can be used to acquire, process, and visualize images on high-dimensional, non-standard grids.

Place, publisher, year, edition, pages
Uppsala: Acta Universitatis Upsaliensis , 2008. , 208 p.
Series
Uppsala Dissertations from the Faculty of Science and Technology, ISSN 1104-2516 ; 79
Keyword [en]
Computerized image analysis, digital geometry, distance functions, non-standard grids, point-lattices
National Category
Computer Vision and Robotics (Autonomous Systems)
Identifiers
URN: urn:nbn:se:uu:diva-9312ISBN: 978-91-554-7303-7 (print)OAI: oai:DiVA.org:uu-9312DiVA: diva2:172629
Public defence
2008-11-07, Häggsalen, Ångströmslaboratoriet, Uppsala, 10:15 (English)
Opponent
Supervisors
Available from: 2008-10-17 Created: 2008-10-17 Last updated: 2009-03-18Bibliographically approved

Open Access in DiVA

fulltext(14602 kB)2890 downloads
File information
File name FULLTEXT01.pdfFile size 14602 kBChecksum SHA-1
5051ae309a48b42ad620f13119ee5d5941fbd51dda24e6592a0a6f4c84a6d997093fec35
Type fulltextMimetype application/pdf
Buy this publication >>

By organisation
Centre for Image Analysis
Computer Vision and Robotics (Autonomous Systems)

Search outside of DiVA

GoogleGoogle Scholar
Total: 2890 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 2836 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