Skip to main content

Dual-Layer \(\ell _1\)-Graph Embedding for Semi-supervised Image Labeling

  • Conference paper
  • First Online:
Patch-Based Techniques in Medical Imaging (Patch-MI 2015)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9467))

Included in the following conference series:


In non-local patch-based (NLPB) labeling, a target voxel can fuse its label from the manual labels of the atlas voxels in accordance to the patch-based voxel similarities. Although state-of-the-art NLPB method mainly focuses on labeling a single target image by many atlases, we propose a novel semi-supervised strategy to address the realistic case of only a few atlases yet many unlabeled targets. Specifically, we create an \(\ell _1\)-graph of voxels, such that each target voxel can fuse its label from not only atlas voxels but also other target voxels. Meanwhile, each atlas voxel can utilize the feedbacks from the graph to check whether its expert labeling needs to be corrected. The \(\ell _1\)-graph is built by applying (dual-layer) sparsity learning to all target and atlas voxels represented by their surrounding patches. By embedding the voxel labels to the graph, the target voxels can jointly compute their labels. In the experiment, our method with the capabilities of (1) joint labeling and (2) atlas label correction has enhanced the accuracy of NLPB labeling significantly.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others


  1. Wolz, R., Aljabar, P., Hajnal, J.V., Hammers, A., Rueckert, D., Initiative, A.D.N., et al.: Leap: learning embeddings for atlas propagation. NeuroImage 49(2), 1316–1325 (2010)

    Article  Google Scholar 

  2. Jia, H., Yap, P.T., Shen, D.: Iterative multi-atlas-based multi-image segmentation with tree-based registration. Neuroimage 59(1), 422–430 (2012)

    Article  Google Scholar 

  3. Zikic, D., Glocker, B., Criminisi, A.: Encoding atlases by randomized classification forests for efficient multi-atlas label propagation. Med. Image Anal. 18(8), 1262–1273 (2014)

    Article  Google Scholar 

  4. Sabuncu, M.R., Yeo, B.T., Van Leemput, K., Fischl, B., Golland, P.: A generative model for image segmentation based on label fusion. IEEE Trans. Med. Imaging 29(10), 1714–1729 (2010)

    Article  Google Scholar 

  5. Coupé, P., Manjón, J.V., Fonov, V., Pruessner, J., Robles, M., Collins, D.L.: Patch-based segmentation using expert priors: application to hippocampus and ventricle segmentation. NeuroImage 54(2), 940–954 (2011)

    Article  Google Scholar 

  6. Rousseau, F., Habas, P.A., Studholme, C.: A supervised patch-based approach for human brain labeling. IEEE Trans. Med. Imaging 30(10), 1852–1862 (2011)

    Article  Google Scholar 

  7. Asman, A.J., Landman, B.A.: Non-local STAPLE: an intensity-driven multi-atlas rater model. In: Ayache, N., Delingette, H., Golland, P., Mori, K. (eds.) MICCAI 2012, Part III. LNCS, vol. 7512, pp. 426–434. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  8. Wachinger, C., Golland, P.: Spectral label fusion. In: Ayache, N., Delingette, H., Golland, P., Mori, K. (eds.) MICCAI 2012, Part III. LNCS, vol. 7512, pp. 410–417. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  9. Wang, H., Suh, J.W., Das, S.R., Pluta, J.B., Craige, C., Yushkevich, P.A.: Multi-atlas segmentation with joint label fusion. IEEE Trans. Pattern Anal. Mach. Intell. 35(3), 611–623 (2013)

    Article  Google Scholar 

  10. Wu, G., Wang, Q., Zhang, D., Nie, F., Huang, H., Shen, D.: A generative probability model of joint label fusion for multi-atlas based brain segmentation. Med. Image Anal. 18(6), 881–890 (2014)

    Article  Google Scholar 

  11. Yan, S., Wang, H.: Semi-supervised learning by sparse representation. In: SDM, pp. 792–801. SIAM (2009)

    Google Scholar 

  12. Thompson, P.M., Hayashi, K.M., de Zubicaray, G.I., Janke, A.L., Rose, S.E., Semple, J., Hong, M.S., Herman, D.H., Gravano, D., Doddrell, D.M., et al.: Mapping hippocampal and ventricular change in alzheimer disease. Neuroimage 22(4), 1754–1766 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Qian Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Wang, Q., Wu, G., Shen, D. (2015). Dual-Layer \(\ell _1\)-Graph Embedding for Semi-supervised Image Labeling. In: Wu, G., Coupé, P., Zhan, Y., Munsell, B., Rueckert, D. (eds) Patch-Based Techniques in Medical Imaging. Patch-MI 2015. Lecture Notes in Computer Science(), vol 9467. Springer, Cham.

Download citation

  • DOI:

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-28193-3

  • Online ISBN: 978-3-319-28194-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics