Skip to main content

Label Space: A Multi-object Shape Representation

  • Conference paper
Combinatorial Image Analysis (IWCIA 2008)

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

Included in the following conference series:

  • 537 Accesses

Abstract

Two key aspects of coupled multi-object shape analysis are the choice of representation and subsequent registration to align the sample set. Current techniques for such analysis tend to trade off performance between the two tasks, performing well for one task but developing problems when used for the other.

This article proposes \({\mathcal{L}^{n}}\) label space, a representation that is both flexible and well suited for both tasks. We propose to map object labels to vertices of a regular simplex, e.g. the unit interval for two labels, a triangle for three labels, a tetrahedron for four labels, etc. This forms a linear space with the property that all labels are equally separated.

On examination, this representation has several desirable properties: algebraic operations may be done directly, label uncertainty is expressed as a weighted mixture of labels, interpolation is unbiased toward any label or the background, and registration may be performed directly.

To demonstrate these properties, we describe variational registration directly in this space. Many registration methods fix one of the maps and align the rest of the set to this fixed map. To remove the bias induced by arbitrary selection of the fixed map, we align a set of label maps to their intrinsic mean map.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abd, H., Farag, A.: Shape representation and registration using vector distance functions. In: Computer Vision and Pattern Recognition (2007)

    Google Scholar 

  2. Babalola, K., Cootes, T.: Groupwise registration of richly labelled images. In: Medical Image Analysis and Understanding (2006)

    Google Scholar 

  3. Babalola, K., Cootes, T.: Registering richly labelled 3d images. In: Proc. of the Int. Symp. on Biomedical Images (2006)

    Google Scholar 

  4. Dambreville, S., Rathi, Y., Tannenbaum, A.: A shape-based approach to robust image segmentation. In: Int. Conf. on Image Analysis and Recognition (2006)

    Google Scholar 

  5. Golland, P., Grimson, W., Shenton, M., Kikinis, R.: Detection and analysis of statistical differences in anatomical shape. Medical Image Analysis 9, 69–86 (2005)

    Article  Google Scholar 

  6. Joshi, S., Davis, B., Jomier, M., Gerig, G.: Unbiased diffeomorphic atlas construction for computational anatomy. NeuroImage 23, 150–161 (2004)

    Article  Google Scholar 

  7. Leventon, M., Grimson, E., Faugeras, O.: Statistical shape influence in geodesic active contours. In: Computer Vision and Pattern Recognition, pp. 1316–1324 (2000)

    Google Scholar 

  8. Miller, E., Matsakis, N., Viola, P.: Learning from one example through shared densities on transforms. In: Computer Vision and Pattern Recognition, pp. 464–471 (2000)

    Google Scholar 

  9. Nain, D., Haker, S., Bobick, A., Tannenbaum, A.: Multiscale 3-d shape representation and segmentation using spherical wavelets. Trans. on Medical Imaging 26(4), 598–618 (2007)

    Article  Google Scholar 

  10. Pohl, K., Fisher, J., Bouix, S., Shenton, M., McCarley, R., Grimson, W., Kikinis, R., Wells, W.: Using the logarithm of odds to define a vector space on probabilistic atlases. Medical Image Analysis (to appear, 2007)

    Google Scholar 

  11. Tsai, A., Wells, W., Tempany, C., Grimson, E., Willsky, A.: Mutual information in coupled multi-shape model for medical image segmentation. Medical Image Analysis 8(4), 429–445 (2003)

    Article  Google Scholar 

  12. Tsai, A., Yezzi, A., Wells, W., Tempany, C., Tucker, D., Fan, A., Grimson, W., Willsky, A.: A shape-based approach to the segmentation of medical imagery using level sets. Trans. on Medical Imaging 22(2), 137–154 (2003)

    Article  Google Scholar 

  13. Twining, C., Marsland, C., Taylor, S.: Groupwise non-rigid registration: The minimum description length approach. In: British Machine Vision Conf. (2004)

    Google Scholar 

  14. Warfield, S., Rexillius, J., Huppi, R., Inder, T., Miller, E., Wells, W., Zientara, G., Jolesz, F., Kikinis, R.: A binary entropy measure to assess nonrigid registration algorithms. In: Niessen, W.J., Viergever, M.A. (eds.) MICCAI 2001. LNCS, vol. 2208, pp. 266–274. Springer, Heidelberg (2001)

    Google Scholar 

  15. Zöllei, L., Learned-Miller, E., Grimson, E., Wells, W.: Efficient population registration of 3d data. In: Workshop on Comp. Vision for Biomedical Image Applications (ICCV) (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Valentin E. Brimkov Reneta P. Barneva Herbert A. Hauptman

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Malcolm, J., Rathi, Y., Tannenbaum, A. (2008). Label Space: A Multi-object Shape Representation. In: Brimkov, V.E., Barneva, R.P., Hauptman, H.A. (eds) Combinatorial Image Analysis. IWCIA 2008. Lecture Notes in Computer Science, vol 4958. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78275-9_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-78275-9_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-78274-2

  • Online ISBN: 978-3-540-78275-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics