Deformable 2-D template matching using orthogonal curves

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 (SNRs) are also provided.

[1]  Tomas Lozano-Perez,et al.  An automatic registration method for frameless stereotaxy, image guided surgery, and enhanced reality visualization , 1996 .

[2]  Joe F. Thompson,et al.  Automatic numerical generation of body-fitted curvilinear coordinate system for field containing any number of arbitrary two-dimensional bodies , 1974 .

[3]  Dmitry B. Goldgof,et al.  Automatic tracking of SPAMM grid and the estimation of deformation parameters from cardiac MR images , 1994, IEEE Trans. Medical Imaging.

[4]  Joseph W. Manke,et al.  A tensor product B-spline method for numerical grid generation , 1993 .

[5]  Terry E. Weymouth,et al.  Using Dynamic Programming For Minimizing The Energy Of Active Contours In The Presence Of Hard Constraints , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[6]  David J. Kriegman,et al.  On Recognizing and Positioning Curved 3-D Objects from Image Contours , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Mubarak Shah,et al.  A Fast algorithm for active contours and curvature estimation , 1992, CVGIP Image Underst..

[8]  A. Allievi,et al.  Application of Bubnov-Galerkin formulation to orthogonal grid generation , 1992 .

[9]  H. D. Tagare,et al.  Shape-based Retrieval in Medical Image Databases Using Kd-trees. Shape-based Retrieval in Medical Image Databases Using Kd-trees , 1995 .

[10]  James S. Duncan,et al.  Boundary Finding with Parametrically Deformable Models , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Yuan-Fang Wang,et al.  Surface reconstruction using deformable models with interior and boundary constraints , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[12]  L. Trefethen.  Numerical conformal mapping , 1986 .

[13]  J F Brinkley.  A flexible, generic model for anatomic shape: application to interactive two-dimensional medical image segmentation and matching. , 1993, Computers and biomedical research, an international journal.

[14]  P. Giblin,et al.  Curves and Singularities , 1984 .

[15]  C. Pelizzari,et al.  Accurate Three‐Dimensional Registration of CT, PET, and/or MR Images of the Brain , 1989, Journal of computer assisted tomography.

[16]  Henry C. Thacher,et al.  Applied and Computational Complex Analysis. , 1988 .

[17]  Frederic Fol Leymarie,et al.  Tracking Deformable Objects in the Plane Using an Active Contour Model , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Dana H. Ballard,et al.  Computer Vision , 1982 .