Optimal discrete multi-resolution deformable image registration

M. van Stralen; J.P.W. Pluim

doi:10.1109/ISBI.2009.5193210

Optimal discrete multi-resolution deformable image registration

M. van Stralen, J.P.W. Pluim

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

3 Citations (Scopus)

Abstract

Deformable image registration is a challenging problem. Current solutions either have a high computational load or suffer from weak regularization. We propose a graph-based deformable registration technique that exploits dynamic programming to optimally solve a discrete multi-resolution formulation. It allows the use of regular similarity metrics known in literature and incorporation of local deformation models. We explain the theoretical framework behind the optimization and show results of registrations on synthetically deformed 2D brain CT images, with and without the multiresolution deformation model. The proposed method shows the effectiveness of the optimal multi-resolution optimization and the promises for future extension to 3D.

Original language	English
Title of host publication	Proceedings - 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2009
Place of Publication	Piscataway
Publisher	Institute of Electrical and Electronics Engineers
Pages	947-950
Number of pages	4
ISBN (Print)	978-1-4244-3931-7
DOIs	https://doi.org/10.1109/ISBI.2009.5193210
Publication status	Published - 2009
Externally published	Yes
Event	6th IEEE International Symposium on Biomedical Imaging (ISBI 2009) - Boston, United States Duration: 28 Jun 2009 → 1 Jul 2009 Conference number: 6 http://www.biomedicalimaging.org/archive/2009/

Conference

Conference	6th IEEE International Symposium on Biomedical Imaging (ISBI 2009)
Abbreviated title	ISBI 2009
Country/Territory	United States
City	Boston
Period	28/06/09 → 1/07/09
Other	"From Nano to Macro"
Internet address	http://www.biomedicalimaging.org/archive/2009/

Keywords

Dynamic programming
Graph theory
Image registration
Optimization methods

Access to Document

10.1109/ISBI.2009.5193210

Cite this

@inproceedings{3fe1ebdbbafe43f3abf3137bf31a9938,

title = "Optimal discrete multi-resolution deformable image registration",

abstract = "Deformable image registration is a challenging problem. Current solutions either have a high computational load or suffer from weak regularization. We propose a graph-based deformable registration technique that exploits dynamic programming to optimally solve a discrete multi-resolution formulation. It allows the use of regular similarity metrics known in literature and incorporation of local deformation models. We explain the theoretical framework behind the optimization and show results of registrations on synthetically deformed 2D brain CT images, with and without the multiresolution deformation model. The proposed method shows the effectiveness of the optimal multi-resolution optimization and the promises for future extension to 3D.",

keywords = "Dynamic programming, Graph theory, Image registration, Optimization methods",

author = "{van Stralen}, M. and J.P.W. Pluim",

year = "2009",

doi = "10.1109/ISBI.2009.5193210",

language = "English",

isbn = "978-1-4244-3931-7",

pages = "947--950",

booktitle = "Proceedings - 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2009",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

note = "6th IEEE International Symposium on Biomedical Imaging (ISBI 2009), ISBI 2009 ; Conference date: 28-06-2009 Through 01-07-2009",

url = "http://www.biomedicalimaging.org/archive/2009/",

}

van Stralen, M & Pluim, JPW 2009, Optimal discrete multi-resolution deformable image registration. in Proceedings - 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2009., 5193210, Institute of Electrical and Electronics Engineers, Piscataway, pp. 947-950, 6th IEEE International Symposium on Biomedical Imaging (ISBI 2009), Boston, Massachusetts, United States, 28/06/09. https://doi.org/10.1109/ISBI.2009.5193210

Optimal discrete multi-resolution deformable image registration. / van Stralen, M.; Pluim, J.P.W.
Proceedings - 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2009. Piscataway: Institute of Electrical and Electronics Engineers, 2009. p. 947-950 5193210.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Optimal discrete multi-resolution deformable image registration

AU - van Stralen, M.

AU - Pluim, J.P.W.

N1 - Conference code: 6

PY - 2009

Y1 - 2009

N2 - Deformable image registration is a challenging problem. Current solutions either have a high computational load or suffer from weak regularization. We propose a graph-based deformable registration technique that exploits dynamic programming to optimally solve a discrete multi-resolution formulation. It allows the use of regular similarity metrics known in literature and incorporation of local deformation models. We explain the theoretical framework behind the optimization and show results of registrations on synthetically deformed 2D brain CT images, with and without the multiresolution deformation model. The proposed method shows the effectiveness of the optimal multi-resolution optimization and the promises for future extension to 3D.

AB - Deformable image registration is a challenging problem. Current solutions either have a high computational load or suffer from weak regularization. We propose a graph-based deformable registration technique that exploits dynamic programming to optimally solve a discrete multi-resolution formulation. It allows the use of regular similarity metrics known in literature and incorporation of local deformation models. We explain the theoretical framework behind the optimization and show results of registrations on synthetically deformed 2D brain CT images, with and without the multiresolution deformation model. The proposed method shows the effectiveness of the optimal multi-resolution optimization and the promises for future extension to 3D.

KW - Dynamic programming

KW - Graph theory

KW - Image registration

KW - Optimization methods

UR - http://www.scopus.com/inward/record.url?scp=70449407895&partnerID=8YFLogxK

U2 - 10.1109/ISBI.2009.5193210

DO - 10.1109/ISBI.2009.5193210

M3 - Conference contribution

AN - SCOPUS:70449407895

SN - 978-1-4244-3931-7

SP - 947

EP - 950

BT - Proceedings - 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2009

PB - Institute of Electrical and Electronics Engineers

CY - Piscataway

T2 - 6th IEEE International Symposium on Biomedical Imaging (ISBI 2009)

Y2 - 28 June 2009 through 1 July 2009

ER -

Optimal discrete multi-resolution deformable image registration

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this