Skip to main content

Generalized L2-Divergence and Its Application to Shape Alignment

  • Conference paper
Information Processing in Medical Imaging (IPMI 2009)

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

Included in the following conference series:

Abstract

This paper proposes a novel and robust approach to the groupwise point-sets registration problem in the presence of large amounts of noise and outliers. Each of the point sets is represented by a mixture of Gaussians and the point-sets registration is treated as a problem of aligning the multiple mixtures. We develop a novel divergence measure which is defined between any arbitrary number of probability distributions based on L2 distance, and we call this new divergence measure ”Generalized L2-divergence”. We derive a closed-form expression for the Generalized-L2 divergence between multiple Gaussian mixtures, which in turn leads to a computationally efficient registration algorithm. This new algorithm has an intuitive interpretation, is simple to implement and exhibits inherent statistical robustness. Experimental results indicate that our algorithm achieves very good performance in terms of both robustness and accuracy.

This research was in part funded by the NIH grant RO1-NS046812.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Jian, B., Vemuri, B.: A robust algorithm for point set registration using mixture of gaussians. In: ICCV 2005, pp. 1246–1251 (2005)

    Google Scholar 

  2. Wang, F., Vemuri, B.C., Rangarajan, A., Eisenschenk, S.J.: Simultaneous nonrigid registration of multiple point sets and atlas construction. IEEE Trans. Pattern Anal. Mach. Intell. 30(11), 2011–2022 (2008)

    Article  Google Scholar 

  3. Wang, F., Vemuri, B.C., Rangarajan, A.: Groupwise point pattern registration using a novel CDF-based Jensen-Shannon divergence. In: CVPR, pp. 1283–1288 (2006)

    Google Scholar 

  4. Wang, Y., Woods, K., McClain, M.: Information-theoretic matching of two point sets. IEEE Transactions on Image Processing 11(8), 868–872 (2002)

    Article  Google Scholar 

  5. Glaunes, J., Trouvé, A., Younes, L.: Diffeomorphic matching of distributions: A new approach for unlabelled point-sets and sub-manifolds matching. In: CVPR 2004 (2), pp. 712–718 (2004)

    Google Scholar 

  6. Roy, A., Gopinath, A., Rangarajan, A.: Deformable density matching for 3d non-rigid registration of shapes. In: Ayache, N., Ourselin, S., Maeder, A. (eds.) MICCAI 2007, Part I. LNCS, vol. 4791, pp. 942–949. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  7. Twining, C.J., Cootes, T.F., Marsland, S., Petrovic, V.S., Schestowitz, R., Taylor, C.J.: A unified information-theoretic approach to groupwise non-rigid registration and model building. In: Christensen, G.E., Sonka, M. (eds.) IPMI 2005. LNCS, vol. 3565, pp. 1–14. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  8. Huber, P.: Robust Statistics. John Wiley & Sons, Chichester (1981)

    Book  MATH  Google Scholar 

  9. Scott, D.: Parametric statistical modeling by minimum integrated square Error. Technometrics 43(3), 274–285 (2001)

    Article  MathSciNet  Google Scholar 

  10. Syeda-Mahmood, T., Wang, F., Beymer, D., London, M., Reddy, R.: Characterizing spatio-temporal patterns for disease discrimination in cardiac echo videos. In: Ayache, N., Ourselin, S., Maeder, A. (eds.) MICCAI 2007, Part I. LNCS, vol. 4791, pp. 261–269. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, F., Vemuri, B., Syeda-Mahmood, T. (2009). Generalized L2-Divergence and Its Application to Shape Alignment. In: Prince, J.L., Pham, D.L., Myers, K.J. (eds) Information Processing in Medical Imaging. IPMI 2009. Lecture Notes in Computer Science, vol 5636. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02498-6_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02498-6_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02497-9

  • Online ISBN: 978-3-642-02498-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics