A Dual Dynamic Programming Approach to the Detection of Spine Boundaries (original) (raw)

Abstract

Spine boundary is one of the key landmarks for quantifying deformities of pathological spines. In this paper, we propose a new approach to the detection of spine boundaries. We integrate two dynamic programming procedures into a single one to enable constraints between the left and right parts of the boundary to be enforced. This dual dynamic programming approach detects two boundary curves at the same time. Moreover we propose to use angular limits in a piecewise linear model as a new smoothness constraint. This leads to a computationally efficient way of introducing high order priors. Experimental results show a very robust performance of the method.

Chapter PDF

References

1. A. A. Amini, T.E. Weymouth, and R.C. Jain, “Using dynamic programming for solving variational problems in vision,” IEEE Trans PAMI, Vol.12,No.9, 1990, pp.855–867.
   Google Scholar
2. L.D. Cohen, “Note: on active contour models and balloons,” CVGIP: Image Understanding, Vol.53,no.2, pp.211–218, 1991.
   Article MATH Google Scholar
3. D. Geiger, A. Gupta, L.A. Costa, and J. Vlontzos, “Dynamic programming for detecting, tracking, and matching deformable contours”, IEEE Trans PAMI, Vol.17,No.3, 1995, pp.294–402.
   Google Scholar
4. M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active contour models,” Proc. ICCV, pp.321–331, 1988.
   Google Scholar
5. R. Malladi, J.A. Sethian, and B. C. Vemuri, “Shape modeling with front propagation”, IEEE Trans PAMI, Vol.17,No.2, 1995, pp.158–175.
   Google Scholar
6. B. Verdon, et. al, “Computer Assisted Quantitative Analysis of Deformities of the Human Spine”, Proc. MICCAI pp.822–831, 1998.
   Google Scholar

Download references

Author information

Authors and Affiliations

1. Imaging Department, Siemens Corporate Research, Inc., 755 College Road East, Princeton, NJ, 08536, USA
   Guo-Qing Wei & JianZhong Qian
2. Medical Engineering, Siemens AG, Erlangen, Germany
   Helmuth Schramm

Authors

1. Guo-Qing Wei
2. JianZhong Qian
3. Helmuth Schramm

Editor information

Editors and Affiliations

1. Image Sciences Institute, University Medical Center Utrecht, Heidelberglaan 100, 3584 CX, Utrecht, The Netherlands
   Wiro J. Niessen & Max A. Viergever &

Rights and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wei, GQ., Qian, J., Schramm, H. (2001). A Dual Dynamic Programming Approach to the Detection of Spine Boundaries. In: Niessen, W.J., Viergever, M.A. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2001. MICCAI 2001. Lecture Notes in Computer Science, vol 2208. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45468-3\_63

Download citation

• .RIS
• .ENW
• .BIB
• DOI: https://doi.org/10.1007/3-540-45468-3\_63
• Published: 05 October 2001
• Publisher Name: Springer, Berlin, Heidelberg
• Print ISBN: 978-3-540-42697-4
• Online ISBN: 978-3-540-45468-7
• eBook Packages: Springer Book Archive

Keywords

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Publish with us