Deformable 2-D template matching using orthogonal curves
- 1 January 1997
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Medical Imaging
- Vol. 16 (1) , 108-117
- https://doi.org/10.1109/42.552060
Abstract
In this paper a new formulation of the two-dimensional (2-D) deformable template matching problem is proposed. It uses a lower-dimensional search space than conventional methods by precomputing extensions of the deformable template along orthogonal curves. The reduction in search space allows the use of dynamic programming to obtain globally optimal solutions and reduces the sensitivity of the algorithm to initial placement of the template. Further, the technique guarantees that the result is a curve which does not collapse to a point in the absence of strong image gradients and is always nonself intersecting. Examples of the use of the technique on real-world images and in simulations at low signal-to-noise ratios (SNR's) are also provided.Keywords
This publication has 16 references indexed in Scilit:
- Automatic tracking of SPAMM grid and the estimation of deformation parameters from cardiac MR imagesIEEE Transactions on Medical Imaging, 1994
- An automatic registration method for frameless stereotaxy, image guided surgery, and enhanced reality visualizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1994
- Location and geometric description of carpal bones in CT imagesAnnals of Biomedical Engineering, 1993
- A Tensor Product B-Spline Method for Numerical Grid GenerationJournal of Computational Physics, 1993
- Tracking deformable objects in the plane using an active contour modelPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1993
- A Flexible, Generic Model for Anatomic Shape: Application to Interactive Two-Dimensional Medical image Segmentation and MatchingComputers and Biomedical Research, 1993
- Boundary finding with parametrically deformable modelsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1992
- Accurate Three-Dimensional Registration of CT, PET, and/or MR Images of the BrainJournal of Computer Assisted Tomography, 1989
- Snakes: Active contour modelsInternational Journal of Computer Vision, 1988
- Orthogonal mappingJournal of Computational Physics, 1983