Group sparsity constrained automatic brain label propagation

Shu Liao, Daoqiang Zhang, Pew Thian Yap, Guorong Wu, Dinggang Shen

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

Abstract

In this paper, we present a group sparsity constrained patch based label propagation method for multi-atlas automatic brain labeling. The proposed method formulates the label propagation process as a graph-based theoretical framework, where each voxel in the input image is linked to each candidate voxel in each atlas image by an edge in the graph. The weight of the edge is estimated based on a sparse representation framework to identify a limited number of candidate voxles whose local image patches can best represent the local image patch of each voxel in the input image. The group sparsity constraint to capture the dependency among candidate voxels with the same anatomical label is also enforced. It is shown that based on the edge weight estimated by the proposed method, the anatomical label for each voxel in the input image can be estimated more accurately by the label propagation process. Moreover, we extend our group sparsity constrained patch based label propagation framework to the reproducing kernel Hilbert space (RKHS) to capture the nonlinear similarity of patches among different voxels and construct the sparse representation in high dimensional feature space. The proposed method was evaluated on the NA0-NIREP database for automatic human brain anatomical labeling. It was also compared with several state-of-the-art multi-atlas based brain labeling algorithms. Experimental results demonstrate that our method consistently achieves the highest segmentation accuracy among all methods used for comparison.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages45-53
Number of pages9
Volume7588 LNCS
DOIs
Publication statusPublished - 2012 Nov 30
Externally publishedYes
Event3rd International Workshop on Machine Learning in Medical Imaging, MLMI 2012, Held in conjunction with the 15th International Conference on Medical Image Computing and Computer-Assisted Intervention, MICCAI 2012 - Nice, France
Duration: 2012 Oct 12012 Oct 1

Publication series

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

Other

Other3rd International Workshop on Machine Learning in Medical Imaging, MLMI 2012, Held in conjunction with the 15th International Conference on Medical Image Computing and Computer-Assisted Intervention, MICCAI 2012
CountryFrance
CityNice
Period12/10/112/10/1

Fingerprint

Voxel
Sparsity
Labels
Brain
Patch
Propagation
Atlas
Labeling
Sparse Representation
Labeling Algorithm
Reproducing Kernel Hilbert Space
Hilbert spaces
Graph in graph theory
Feature Space
High-dimensional
Segmentation
Experimental Results
Demonstrate
Framework

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Liao, S., Zhang, D., Yap, P. T., Wu, G., & Shen, D. (2012). Group sparsity constrained automatic brain label propagation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7588 LNCS, pp. 45-53). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7588 LNCS). https://doi.org/10.1007/978-3-642-35428-1_6

Group sparsity constrained automatic brain label propagation. / Liao, Shu; Zhang, Daoqiang; Yap, Pew Thian; Wu, Guorong; Shen, Dinggang.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7588 LNCS 2012. p. 45-53 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7588 LNCS).

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

Liao, S, Zhang, D, Yap, PT, Wu, G & Shen, D 2012, Group sparsity constrained automatic brain label propagation. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 7588 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7588 LNCS, pp. 45-53, 3rd International Workshop on Machine Learning in Medical Imaging, MLMI 2012, Held in conjunction with the 15th International Conference on Medical Image Computing and Computer-Assisted Intervention, MICCAI 2012, Nice, France, 12/10/1. https://doi.org/10.1007/978-3-642-35428-1_6
Liao S, Zhang D, Yap PT, Wu G, Shen D. Group sparsity constrained automatic brain label propagation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7588 LNCS. 2012. p. 45-53. (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-35428-1_6
Liao, Shu ; Zhang, Daoqiang ; Yap, Pew Thian ; Wu, Guorong ; Shen, Dinggang. / Group sparsity constrained automatic brain label propagation. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7588 LNCS 2012. pp. 45-53 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{3c133088561647c7ab386a9edcd77855,
title = "Group sparsity constrained automatic brain label propagation",
abstract = "In this paper, we present a group sparsity constrained patch based label propagation method for multi-atlas automatic brain labeling. The proposed method formulates the label propagation process as a graph-based theoretical framework, where each voxel in the input image is linked to each candidate voxel in each atlas image by an edge in the graph. The weight of the edge is estimated based on a sparse representation framework to identify a limited number of candidate voxles whose local image patches can best represent the local image patch of each voxel in the input image. The group sparsity constraint to capture the dependency among candidate voxels with the same anatomical label is also enforced. It is shown that based on the edge weight estimated by the proposed method, the anatomical label for each voxel in the input image can be estimated more accurately by the label propagation process. Moreover, we extend our group sparsity constrained patch based label propagation framework to the reproducing kernel Hilbert space (RKHS) to capture the nonlinear similarity of patches among different voxels and construct the sparse representation in high dimensional feature space. The proposed method was evaluated on the NA0-NIREP database for automatic human brain anatomical labeling. It was also compared with several state-of-the-art multi-atlas based brain labeling algorithms. Experimental results demonstrate that our method consistently achieves the highest segmentation accuracy among all methods used for comparison.",
author = "Shu Liao and Daoqiang Zhang and Yap, {Pew Thian} and Guorong Wu and Dinggang Shen",
year = "2012",
month = "11",
day = "30",
doi = "10.1007/978-3-642-35428-1_6",
language = "English",
isbn = "9783642354274",
volume = "7588 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "45--53",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Group sparsity constrained automatic brain label propagation

AU - Liao, Shu

AU - Zhang, Daoqiang

AU - Yap, Pew Thian

AU - Wu, Guorong

AU - Shen, Dinggang

PY - 2012/11/30

Y1 - 2012/11/30

N2 - In this paper, we present a group sparsity constrained patch based label propagation method for multi-atlas automatic brain labeling. The proposed method formulates the label propagation process as a graph-based theoretical framework, where each voxel in the input image is linked to each candidate voxel in each atlas image by an edge in the graph. The weight of the edge is estimated based on a sparse representation framework to identify a limited number of candidate voxles whose local image patches can best represent the local image patch of each voxel in the input image. The group sparsity constraint to capture the dependency among candidate voxels with the same anatomical label is also enforced. It is shown that based on the edge weight estimated by the proposed method, the anatomical label for each voxel in the input image can be estimated more accurately by the label propagation process. Moreover, we extend our group sparsity constrained patch based label propagation framework to the reproducing kernel Hilbert space (RKHS) to capture the nonlinear similarity of patches among different voxels and construct the sparse representation in high dimensional feature space. The proposed method was evaluated on the NA0-NIREP database for automatic human brain anatomical labeling. It was also compared with several state-of-the-art multi-atlas based brain labeling algorithms. Experimental results demonstrate that our method consistently achieves the highest segmentation accuracy among all methods used for comparison.

AB - In this paper, we present a group sparsity constrained patch based label propagation method for multi-atlas automatic brain labeling. The proposed method formulates the label propagation process as a graph-based theoretical framework, where each voxel in the input image is linked to each candidate voxel in each atlas image by an edge in the graph. The weight of the edge is estimated based on a sparse representation framework to identify a limited number of candidate voxles whose local image patches can best represent the local image patch of each voxel in the input image. The group sparsity constraint to capture the dependency among candidate voxels with the same anatomical label is also enforced. It is shown that based on the edge weight estimated by the proposed method, the anatomical label for each voxel in the input image can be estimated more accurately by the label propagation process. Moreover, we extend our group sparsity constrained patch based label propagation framework to the reproducing kernel Hilbert space (RKHS) to capture the nonlinear similarity of patches among different voxels and construct the sparse representation in high dimensional feature space. The proposed method was evaluated on the NA0-NIREP database for automatic human brain anatomical labeling. It was also compared with several state-of-the-art multi-atlas based brain labeling algorithms. Experimental results demonstrate that our method consistently achieves the highest segmentation accuracy among all methods used for comparison.

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

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

U2 - 10.1007/978-3-642-35428-1_6

DO - 10.1007/978-3-642-35428-1_6

M3 - Conference contribution

AN - SCOPUS:84870003300

SN - 9783642354274

VL - 7588 LNCS

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

SP - 45

EP - 53

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

ER -