Directed graph based image registration

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

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

In this paper, a novel image registration method is proposed to achieve accurate registration between images having large shape differences with the help of a set of appropriate intermediate templates. We first demonstrate that directionality is a key factor in both pairwise image registration and groupwise registration, which is defined in this paper to describe the influence of the registration direction and paths on the registration performance. In our solution, the intermediate template selection and intermediate template guided registration are two coherent steps with directionality being considered. To take advantage of the directionality, a directed graph is built based on the asymmetric distance defined on all ordered image pairs in the image population, which is fundamentally different from the undirected graph with symmetric distance metrics in all previous methods, and the shortest distance between template and subject on the directed graph is calculated. The allocated directed path can be thus utilized to better guide the registration by successively registering the subject through the intermediate templates one by one on the path towards the template. The proposed directed graph based solution can also be used in groupwise registration. Specifically, by building a minimum spanning arborescence (MSA) on the directed graph, the population center, i.e., a selected template, as well as the directed registration paths from all the rest of images to the population center, is determined simultaneously. The performance of directed graph based registration algorithm is demonstrated by the spatial normalization on both synthetic dataset and real brain MR images. It is shown that our method can achieve more accurate registration results than both the undirected graph based solution and the direct pairwise registration.

Original languageEnglish
Pages (from-to)139-151
Number of pages13
JournalComputerized Medical Imaging and Graphics
Volume36
Issue number2
DOIs
Publication statusPublished - 2012 Mar 1
Externally publishedYes

Fingerprint

Image registration
Directed graphs
Population
Brain

Keywords

  • Directed graph
  • Directionality
  • Groupwise registration
  • Image registration
  • Intermediate templates
  • Minimum spanning arborescence (MSA)

ASJC Scopus subject areas

  • Radiology Nuclear Medicine and imaging
  • Health Informatics
  • Radiological and Ultrasound Technology
  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition

Cite this

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

In: Computerized Medical Imaging and Graphics, Vol. 36, No. 2, 01.03.2012, p. 139-151.

Research output: Contribution to journalArticle

Jia, Hongjun ; Wu, Guorong ; Wang, Qian ; Wang, Yaping ; Kim, Minjeong ; Shen, Dinggang. / Directed graph based image registration. In: Computerized Medical Imaging and Graphics. 2012 ; Vol. 36, No. 2. pp. 139-151.
@article{f45b3fd595de47d49e198f09b5a9204c,
title = "Directed graph based image registration",
abstract = "In this paper, a novel image registration method is proposed to achieve accurate registration between images having large shape differences with the help of a set of appropriate intermediate templates. We first demonstrate that directionality is a key factor in both pairwise image registration and groupwise registration, which is defined in this paper to describe the influence of the registration direction and paths on the registration performance. In our solution, the intermediate template selection and intermediate template guided registration are two coherent steps with directionality being considered. To take advantage of the directionality, a directed graph is built based on the asymmetric distance defined on all ordered image pairs in the image population, which is fundamentally different from the undirected graph with symmetric distance metrics in all previous methods, and the shortest distance between template and subject on the directed graph is calculated. The allocated directed path can be thus utilized to better guide the registration by successively registering the subject through the intermediate templates one by one on the path towards the template. The proposed directed graph based solution can also be used in groupwise registration. Specifically, by building a minimum spanning arborescence (MSA) on the directed graph, the population center, i.e., a selected template, as well as the directed registration paths from all the rest of images to the population center, is determined simultaneously. The performance of directed graph based registration algorithm is demonstrated by the spatial normalization on both synthetic dataset and real brain MR images. It is shown that our method can achieve more accurate registration results than both the undirected graph based solution and the direct pairwise registration.",
keywords = "Directed graph, Directionality, Groupwise registration, Image registration, Intermediate templates, Minimum spanning arborescence (MSA)",
author = "Hongjun Jia and Guorong Wu and Qian Wang and Yaping Wang and Minjeong Kim and Dinggang Shen",
year = "2012",
month = "3",
day = "1",
doi = "10.1016/j.compmedimag.2011.09.001",
language = "English",
volume = "36",
pages = "139--151",
journal = "Computerized Medical Imaging and Graphics",
issn = "0895-6111",
publisher = "Elsevier Limited",
number = "2",

}

TY - JOUR

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 - 2012/3/1

Y1 - 2012/3/1

N2 - In this paper, a novel image registration method is proposed to achieve accurate registration between images having large shape differences with the help of a set of appropriate intermediate templates. We first demonstrate that directionality is a key factor in both pairwise image registration and groupwise registration, which is defined in this paper to describe the influence of the registration direction and paths on the registration performance. In our solution, the intermediate template selection and intermediate template guided registration are two coherent steps with directionality being considered. To take advantage of the directionality, a directed graph is built based on the asymmetric distance defined on all ordered image pairs in the image population, which is fundamentally different from the undirected graph with symmetric distance metrics in all previous methods, and the shortest distance between template and subject on the directed graph is calculated. The allocated directed path can be thus utilized to better guide the registration by successively registering the subject through the intermediate templates one by one on the path towards the template. The proposed directed graph based solution can also be used in groupwise registration. Specifically, by building a minimum spanning arborescence (MSA) on the directed graph, the population center, i.e., a selected template, as well as the directed registration paths from all the rest of images to the population center, is determined simultaneously. The performance of directed graph based registration algorithm is demonstrated by the spatial normalization on both synthetic dataset and real brain MR images. It is shown that our method can achieve more accurate registration results than both the undirected graph based solution and the direct pairwise registration.

AB - In this paper, a novel image registration method is proposed to achieve accurate registration between images having large shape differences with the help of a set of appropriate intermediate templates. We first demonstrate that directionality is a key factor in both pairwise image registration and groupwise registration, which is defined in this paper to describe the influence of the registration direction and paths on the registration performance. In our solution, the intermediate template selection and intermediate template guided registration are two coherent steps with directionality being considered. To take advantage of the directionality, a directed graph is built based on the asymmetric distance defined on all ordered image pairs in the image population, which is fundamentally different from the undirected graph with symmetric distance metrics in all previous methods, and the shortest distance between template and subject on the directed graph is calculated. The allocated directed path can be thus utilized to better guide the registration by successively registering the subject through the intermediate templates one by one on the path towards the template. The proposed directed graph based solution can also be used in groupwise registration. Specifically, by building a minimum spanning arborescence (MSA) on the directed graph, the population center, i.e., a selected template, as well as the directed registration paths from all the rest of images to the population center, is determined simultaneously. The performance of directed graph based registration algorithm is demonstrated by the spatial normalization on both synthetic dataset and real brain MR images. It is shown that our method can achieve more accurate registration results than both the undirected graph based solution and the direct pairwise registration.

KW - Directed graph

KW - Directionality

KW - Groupwise registration

KW - Image registration

KW - Intermediate templates

KW - Minimum spanning arborescence (MSA)

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

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

U2 - 10.1016/j.compmedimag.2011.09.001

DO - 10.1016/j.compmedimag.2011.09.001

M3 - Article

C2 - 22014476

AN - SCOPUS:84856594318

VL - 36

SP - 139

EP - 151

JO - Computerized Medical Imaging and Graphics

JF - Computerized Medical Imaging and Graphics

SN - 0895-6111

IS - 2

ER -