Directed graph based image registration

Hongjun Jia, Guorong Wu, Qian Wang, Yaping Wang, Minjeong Kim, Dinggang Shen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

In this paper, a novel intermediate templates guided image registration algorithm is proposed to achieve accurate registration results with a more appropriate strategy for intermediate template selection. We first demonstrate that registration directions and paths play a key role in the intermediate template guided registration methods. In light of this, a directed graph is built based on the asymmetric distances defined on all ordered image-pairs in the dataset. The allocated directed path can be used to guide the pairwise registration by successively registering the underlying subject towards the template through all intermediate templates on the path. Moreover, for the groupwise registration, a minimum spanning arborescence (MSA) is built with both the template (the root) and the directed paths (from all images to the template) determined simultaneously. Experiments on synthetic and real datasets show that our method can achieve more accurate registration results than both the traditional pairwise registration and the undirected graph based registration methods.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages175-183
Number of pages9
Volume7009 LNCS
DOIs
Publication statusPublished - 2011 Oct 17
Externally publishedYes
Event2nd International Workshop on Machine Learning in Medical Imaging, MLMI 2011, in Conjunction with the 14th International Conference on Medical Image Computing and Computer-Assisted Intervention, MICCAI 2011 - Toronto, ON, Canada
Duration: 2011 Sep 182011 Sep 18

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7009 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other2nd International Workshop on Machine Learning in Medical Imaging, MLMI 2011, in Conjunction with the 14th International Conference on Medical Image Computing and Computer-Assisted Intervention, MICCAI 2011
CountryCanada
CityToronto, ON
Period11/9/1811/9/18

Fingerprint

Image registration
Directed graphs
Image Registration
Directed Graph
Registration
Template
Experiments
Path
Pairwise
Undirected Graph
Roots
Demonstrate

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Jia, H., Wu, G., Wang, Q., Wang, Y., Kim, M., & Shen, D. (2011). Directed graph based image registration. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7009 LNCS, pp. 175-183). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7009 LNCS). https://doi.org/10.1007/978-3-642-24319-6_22

Directed graph based image registration. / Jia, Hongjun; Wu, Guorong; Wang, Qian; Wang, Yaping; Kim, Minjeong; Shen, Dinggang.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7009 LNCS 2011. p. 175-183 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7009 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Jia, H, Wu, G, Wang, Q, Wang, Y, Kim, M & Shen, D 2011, Directed graph based image registration. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 7009 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7009 LNCS, pp. 175-183, 2nd International Workshop on Machine Learning in Medical Imaging, MLMI 2011, in Conjunction with the 14th International Conference on Medical Image Computing and Computer-Assisted Intervention, MICCAI 2011, Toronto, ON, Canada, 11/9/18. https://doi.org/10.1007/978-3-642-24319-6_22
Jia H, Wu G, Wang Q, Wang Y, Kim M, Shen D. Directed graph based image registration. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7009 LNCS. 2011. p. 175-183. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-24319-6_22
Jia, Hongjun ; Wu, Guorong ; Wang, Qian ; Wang, Yaping ; Kim, Minjeong ; Shen, Dinggang. / Directed graph based image registration. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7009 LNCS 2011. pp. 175-183 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{402ceb57b05d44488febc4348d8d2595,
title = "Directed graph based image registration",
abstract = "In this paper, a novel intermediate templates guided image registration algorithm is proposed to achieve accurate registration results with a more appropriate strategy for intermediate template selection. We first demonstrate that registration directions and paths play a key role in the intermediate template guided registration methods. In light of this, a directed graph is built based on the asymmetric distances defined on all ordered image-pairs in the dataset. The allocated directed path can be used to guide the pairwise registration by successively registering the underlying subject towards the template through all intermediate templates on the path. Moreover, for the groupwise registration, a minimum spanning arborescence (MSA) is built with both the template (the root) and the directed paths (from all images to the template) determined simultaneously. Experiments on synthetic and real datasets show that our method can achieve more accurate registration results than both the traditional pairwise registration and the undirected graph based registration methods.",
author = "Hongjun Jia and Guorong Wu and Qian Wang and Yaping Wang and Minjeong Kim and Dinggang Shen",
year = "2011",
month = "10",
day = "17",
doi = "10.1007/978-3-642-24319-6_22",
language = "English",
isbn = "9783642243189",
volume = "7009 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "175--183",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Directed graph based image registration

AU - Jia, Hongjun

AU - Wu, Guorong

AU - Wang, Qian

AU - Wang, Yaping

AU - Kim, Minjeong

AU - Shen, Dinggang

PY - 2011/10/17

Y1 - 2011/10/17

N2 - In this paper, a novel intermediate templates guided image registration algorithm is proposed to achieve accurate registration results with a more appropriate strategy for intermediate template selection. We first demonstrate that registration directions and paths play a key role in the intermediate template guided registration methods. In light of this, a directed graph is built based on the asymmetric distances defined on all ordered image-pairs in the dataset. The allocated directed path can be used to guide the pairwise registration by successively registering the underlying subject towards the template through all intermediate templates on the path. Moreover, for the groupwise registration, a minimum spanning arborescence (MSA) is built with both the template (the root) and the directed paths (from all images to the template) determined simultaneously. Experiments on synthetic and real datasets show that our method can achieve more accurate registration results than both the traditional pairwise registration and the undirected graph based registration methods.

AB - In this paper, a novel intermediate templates guided image registration algorithm is proposed to achieve accurate registration results with a more appropriate strategy for intermediate template selection. We first demonstrate that registration directions and paths play a key role in the intermediate template guided registration methods. In light of this, a directed graph is built based on the asymmetric distances defined on all ordered image-pairs in the dataset. The allocated directed path can be used to guide the pairwise registration by successively registering the underlying subject towards the template through all intermediate templates on the path. Moreover, for the groupwise registration, a minimum spanning arborescence (MSA) is built with both the template (the root) and the directed paths (from all images to the template) determined simultaneously. Experiments on synthetic and real datasets show that our method can achieve more accurate registration results than both the traditional pairwise registration and the undirected graph based registration methods.

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

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

U2 - 10.1007/978-3-642-24319-6_22

DO - 10.1007/978-3-642-24319-6_22

M3 - Conference contribution

AN - SCOPUS:80053999033

SN - 9783642243189

VL - 7009 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 175

EP - 183

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -