liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Phase-Based Non-Rigid 3D Image Registration - From Minutes to Seconds Using CUDA
Linköping University, Department of Biomedical Engineering, Medical Informatics. Linköping University, Center for Medical Image Science and Visualization (CMIV). Linköping University, The Institute of Technology. (Sectra Imtec, Linköping, Sweden)ORCID iD: 0000-0003-0908-9470
Linköping University, Department of Biomedical Engineering, Medical Informatics. Linköping University, Center for Medical Image Science and Visualization (CMIV). Linköping University, The Institute of Technology.
Linköping University, Department of Biomedical Engineering, Medical Informatics. Linköping University, Center for Medical Image Science and Visualization (CMIV). Linköping University, The Institute of Technology.
Linköping University, Department of Biomedical Engineering, Medical Informatics. Linköping University, Center for Medical Image Science and Visualization (CMIV). Linköping University, The Institute of Technology.ORCID iD: 0000-0002-9091-4724
2011 (English)Conference paper, Published paper (Other academic)
Abstract [en]

Image registration is a well-known concept within the medical image domain and has been shown to be useful in a number of dierent tasks. However, due to sometimes long processing times, image registration is not fully utilized in clinical workows, where time is an important factor. During the last couple of years, a number of signicant projects have been introduced to make the computational power of GPUs available to a wider audience, where the most well known is CUDA. In this paper we present, with the aid of CUDA, a speedup in the range of 38-44x (from 29 minutes to 40 seconds) when implementing a phasebased non-rigid image registration algorithm, known as the Morphon, on a single GPU. The achieved speedup is in the same magnitude as the speedups reported from other non-rigid registration algorithms fully ported to the GPU. Given the impressive speedups, both reported in this paper and other papers, we therefore consider that it is now feasible to eectively integrate image registration into various clinical workows, where time is a critical factor.

Place, publisher, year, edition, pages
2011.
National Category
Medical Image Processing
Identifiers
URN: urn:nbn:se:liu:diva-75387OAI: oai:DiVA.org:liu-75387DiVA: diva2:506435
Conference
Joint MICCAI Workshop on High Performance and Distributed Computing for Medical Imaging, HP-MICCAI, September 22nd, Toronto, Canada
Funder
Swedish Research Council, 2007-4786
Available from: 2012-03-01 Created: 2012-02-28 Last updated: 2013-09-12Bibliographically approved
In thesis
1. Robust Image Registration for Improved Clinical Efficiency: Using Local Structure Analysis and Model-Based Processing
Open this publication in new window or tab >>Robust Image Registration for Improved Clinical Efficiency: Using Local Structure Analysis and Model-Based Processing
2013 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Medical imaging plays an increasingly important role in modern healthcare. In medical imaging, it is often relevant to relate different images to each other, something which can prove challenging, since there rarely exists a pre-defined mapping between the pixels in different images. Hence, there is a need to find such a mapping/transformation, a procedure known as image registration. Over the years, image registration has been proved useful in a number of clinical situations. Despite this, current use of image registration in clinical practice is rather limited, typically only used for image fusion. The limited use is, to a large extent, caused by excessive computation times, lack of established validation methods/metrics and a general skepticism toward the trustworthiness of the estimated transformations in deformable image registration.

This thesis aims to overcome some of the issues limiting the use of image registration, by proposing a set of technical contributions and two clinical applications targeted at improved clinical efficiency. The contributions are made in the context of a generic framework for non-parametric image registration and using an image registration method known as the Morphon. 

In image registration, regularization of the estimated transformation forms an integral part in controlling the registration process, and in this thesis, two regularizers are proposed and their applicability demonstrated. Although the regularizers are similar in that they rely on local structure analysis, they differ in regard to implementation, where one is implemented as applying a set of filter kernels, and where the other is implemented as solving a global optimization problem. Furthermore, it is proposed to use a set of quadrature filters with parallel scales when estimating the phase-difference, driving the registration. A proposal that brings both accuracy and robustness to the registration process, as shown on a set of challenging image sequences. Computational complexity, in general, is addressed by porting the employed Morphon algorithm to the GPU, by which a performance improvement of 38-44x is achieved, when compared to a single-threaded CPU implementation.

The suggested clinical applications are based upon the concept paint on priors, which was formulated in conjunction with the initial presentation of the Morphon, and which denotes the notion of assigning a model a set of properties (local operators), guiding the registration process. In this thesis, this is taken one step further, in which properties of a model are assigned to the patient data after completed registration. Based upon this, an application using the concept of anatomical transfer functions is presented, in which different organs can be visualized with separate transfer functions. This has been implemented for both 2D slice visualization and 3D volume rendering. A second application is proposed, in which landmarks, relevant for determining various measures describing the anatomy, are transferred to the patient data. In particular, this is applied to idiopathic scoliosis and used to obtain various measures relevant for assessing spinal deformity. In addition, a data analysis scheme is proposed, useful for quantifying the linear dependence between the different measures used to describe spinal deformities.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2013. 120 p.
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1514
Keyword
Image registration, deformable models, scoliosis, visualization, volume rendering, adaptive regularization, GPGPU, CUDA
National Category
Medical Image Processing
Identifiers
urn:nbn:se:liu:diva-91116 (URN)978-91-7519-637-4 (ISBN)
Public defence
2013-05-31, Eken, Campus US, Linköping University, Linköping, 09:15 (English)
Opponent
Supervisors
Funder
Swedish Research Council, 2007-4786
Available from: 2013-05-08 Created: 2013-04-17 Last updated: 2014-10-08Bibliographically approved

Open Access in DiVA

fulltext(967 kB)793 downloads
File information
File name FULLTEXT01.pdfFile size 967 kBChecksum SHA-512
b74b8c2dadea8a6c66bdd99e667b7d36e44f8fb62ad5e1b97f4d9dcc27ee570cb16fc37b90e655ee3ca8b66b07fe33bdac375248a5be20049b7eaf2091f3df37
Type fulltextMimetype application/pdf

Authority records BETA

Forsberg, DanielEklund, AndersAndersson, MatsKnutsson, Hans

Search in DiVA

By author/editor
Forsberg, DanielEklund, AndersAndersson, MatsKnutsson, Hans
By organisation
Medical InformaticsCenter for Medical Image Science and Visualization (CMIV)The Institute of Technology
Medical Image Processing

Search outside of DiVA

GoogleGoogle Scholar
Total: 793 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

urn-nbn

Altmetric score

urn-nbn
Total: 2673 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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