Robust computation of mutual information using spatially adaptive meshes

Hari Sundar, Dinggang Shen, George Biros, Chenyang Xu, Christos Davatzikos

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

Abstract

We present a new method for the fast and robust computation of information theoretic similarity measures for alignment of multi-modality medical images. The proposed method defines a non-uniform, adaptive sampling scheme for estimating the entropies of the images, which is less vulnerable to local maxima as compared to uniform and random sampling. The sampling is defined using an octree partition of the template image, and is preferable over other proposed methods of non-uniform sampling since it respects the underlying data distribution. It also extends naturally to a multi-resolution registration approach, which is commonly employed in the alignment of medical images. The effectiveness of the proposed method is demonstrated using both simulated MR images obtained from the BrainWeb database and clinical CT and SPECT images.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages950-958
Number of pages9
Volume4791 LNCS
EditionPART 1
Publication statusPublished - 2007 Dec 1
Externally publishedYes
Event10th International Conference on Medical Image Computing and Computer-Assisted Intervention, MICCAI 2007 - Brisbane, Australia
Duration: 2007 Oct 292007 Nov 2

Publication series

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

Other

Other10th International Conference on Medical Image Computing and Computer-Assisted Intervention, MICCAI 2007
CountryAustralia
CityBrisbane
Period07/10/2907/11/2

Fingerprint

Adaptive Mesh
Mutual Information
Sampling
Medical Image
Alignment
SPECT
Nonuniform Sampling
Octree
Adaptive Sampling
Multimodality
Random Sampling
Data Distribution
Entropy
Multiresolution
Similarity Measure
Registration
Template
Partition
Databases

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Sundar, H., Shen, D., Biros, G., Xu, C., & Davatzikos, C. (2007). Robust computation of mutual information using spatially adaptive meshes. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (PART 1 ed., Vol. 4791 LNCS, pp. 950-958). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4791 LNCS, No. PART 1).

Robust computation of mutual information using spatially adaptive meshes. / Sundar, Hari; Shen, Dinggang; Biros, George; Xu, Chenyang; Davatzikos, Christos.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4791 LNCS PART 1. ed. 2007. p. 950-958 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4791 LNCS, No. PART 1).

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

Sundar, H, Shen, D, Biros, G, Xu, C & Davatzikos, C 2007, Robust computation of mutual information using spatially adaptive meshes. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 1 edn, vol. 4791 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 4791 LNCS, pp. 950-958, 10th International Conference on Medical Image Computing and Computer-Assisted Intervention, MICCAI 2007, Brisbane, Australia, 07/10/29.
Sundar H, Shen D, Biros G, Xu C, Davatzikos C. Robust computation of mutual information using spatially adaptive meshes. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 1 ed. Vol. 4791 LNCS. 2007. p. 950-958. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).
Sundar, Hari ; Shen, Dinggang ; Biros, George ; Xu, Chenyang ; Davatzikos, Christos. / Robust computation of mutual information using spatially adaptive meshes. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4791 LNCS PART 1. ed. 2007. pp. 950-958 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).
@inproceedings{7805571b7daf4c29ba117707a19a1530,
title = "Robust computation of mutual information using spatially adaptive meshes",
abstract = "We present a new method for the fast and robust computation of information theoretic similarity measures for alignment of multi-modality medical images. The proposed method defines a non-uniform, adaptive sampling scheme for estimating the entropies of the images, which is less vulnerable to local maxima as compared to uniform and random sampling. The sampling is defined using an octree partition of the template image, and is preferable over other proposed methods of non-uniform sampling since it respects the underlying data distribution. It also extends naturally to a multi-resolution registration approach, which is commonly employed in the alignment of medical images. The effectiveness of the proposed method is demonstrated using both simulated MR images obtained from the BrainWeb database and clinical CT and SPECT images.",
author = "Hari Sundar and Dinggang Shen and George Biros and Chenyang Xu and Christos Davatzikos",
year = "2007",
month = "12",
day = "1",
language = "English",
isbn = "9783540757566",
volume = "4791 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 1",
pages = "950--958",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
edition = "PART 1",

}

TY - GEN

T1 - Robust computation of mutual information using spatially adaptive meshes

AU - Sundar, Hari

AU - Shen, Dinggang

AU - Biros, George

AU - Xu, Chenyang

AU - Davatzikos, Christos

PY - 2007/12/1

Y1 - 2007/12/1

N2 - We present a new method for the fast and robust computation of information theoretic similarity measures for alignment of multi-modality medical images. The proposed method defines a non-uniform, adaptive sampling scheme for estimating the entropies of the images, which is less vulnerable to local maxima as compared to uniform and random sampling. The sampling is defined using an octree partition of the template image, and is preferable over other proposed methods of non-uniform sampling since it respects the underlying data distribution. It also extends naturally to a multi-resolution registration approach, which is commonly employed in the alignment of medical images. The effectiveness of the proposed method is demonstrated using both simulated MR images obtained from the BrainWeb database and clinical CT and SPECT images.

AB - We present a new method for the fast and robust computation of information theoretic similarity measures for alignment of multi-modality medical images. The proposed method defines a non-uniform, adaptive sampling scheme for estimating the entropies of the images, which is less vulnerable to local maxima as compared to uniform and random sampling. The sampling is defined using an octree partition of the template image, and is preferable over other proposed methods of non-uniform sampling since it respects the underlying data distribution. It also extends naturally to a multi-resolution registration approach, which is commonly employed in the alignment of medical images. The effectiveness of the proposed method is demonstrated using both simulated MR images obtained from the BrainWeb database and clinical CT and SPECT images.

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

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

M3 - Conference contribution

SN - 9783540757566

VL - 4791 LNCS

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

SP - 950

EP - 958

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

ER -