Subscribe

Issue No.02 - Feb. (2013 vol.19)

pp: 331-343

Z. Levi , Comput. Sci. Dept., Technion - Israel Inst. of Technol., Haifa, Israel

C. Gotsman , Comput. Sci. Dept., Technion - Israel Inst. of Technol., Haifa, Israel

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2012.134

ABSTRACT

We describe a snake-type method for shape registration in 2D and 3D, by fitting a given polygonal template to an acquired image or volume data. The snake aspires to fit itself to the data in a shape which is locally As-Similar-As-Possible (ASAP) to the template. Our ASAP regulating force is based on the Moving Least Squares (MLS) similarity deformation. Combining this force with the traditional internal and external forces associated with a snake leads to a powerful and robust registration algorithm, capable of extracting precise shape information from image data.

INDEX TERMS

least squares approximations, feature extraction, image matching, image registration, image data, D-snake, image registration, as-similar-as-possible template deformation, snake-type method, 2D shape registration, 3D shape registration, polygonal template fitting, volume data, ASAP regulating force, moving least squares similarity deformation, MLS similarity deformation, registration algorithm, precise shape information extraction, Force, Shape, Image edge detection, Three dimensional displays, Computed tomography, Lungs, Deformable models, MLS deformation, Snake, registration

CITATION

Z. Levi, C. Gotsman, "D-Snake: Image Registration by As-Similar-As-Possible Template Deformation",

*IEEE Transactions on Visualization & Computer Graphics*, vol.19, no. 2, pp. 331-343, Feb. 2013, doi:10.1109/TVCG.2012.134REFERENCES

- [1] M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active Contour Models,"
J. Computer Vision, vol. 1, no. 4, pp. 321-331, 1988.- [2] C. Xu, D. Pham, and J. Prince, "Image Segmentation Using Deformable Models,"
Handbook of Medical Imaging, vol. 27, no. 5, pp. 129-174, 2000.- [3] Q.-X. Huang, B. Adams, M. Wicke, and L.J. Guibas, "Non-Rigid Registration under Isometric Deformations,"
Computer Graphics Forum, vol. 27, no. 5, pp. 1449-1457, 2008.- [4] H. Li, R.W. Sumner, and M. Pauly, "Global Correspondence Optimization for Non-Rigid Registration of Depth Scans,"
Computer Graphics Forum, vol. 27, no. 5, pp. 1421-1430, 2008.- [5] L. Cohen, "On Active Contour Models and Balloons,"
Computer Vision, Graphics, and Image Processing. Image Understanding, vol. 53, no. 2, pp. 211-218, 1991.- [6] L. Cohen and I. Cohen, "Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images,"
IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp. 1131-1147, Nov. 1993.- [7] C. Xu and J. Prince, "Snakes, Shapes, and Gradient Vector Flow,"
IEEE Trans. Image Processing, vol. 7, no. 3, pp. 359-369, Mar. 1998.- [8] B. Li and S. Acton, "Active Contour External Force Using Vector Field Convolution for Image Segmentation,"
IEEE Trans. Image Processing, vol. 16, no. 8, pp. 2096-2106, Aug. 2007.- [9] Y. Wang and E.-K. Teoh, "Object Contour Extraction Using Adaptive B-Snake Model,"
J. Math. Imaging and Vision, vol. 24, no. 3, pp. 295-306, 2006.- [10] T. Mcinerney and D. Terzopoulos, "T-Snakes: Topology Adaptive Snakes,"
Medical Image Analysis, pp. 840-845, Elsevier, 1999.- [11] S. Osher and J. Sethian, "Fronts Propagating with Curvature Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulations,"
J. Computational Physics, vol. 79, no. 1, pp. 12-49, 1988.- [12] J.-Y. Park, T. McInerney, D. Terzopoulos, and M.-H. Kim, "A Non-Self-Intersecting Adaptive Deformable Surface for Complex Boundary Extraction from Volumetric Images,"
Computers and Graphics, vol. 25, no. 3, pp. 421-440, 2001.- [13] J.-P Thirion, "Fast Non-Rigid Matching of 3D Medical Images," INRIA, Research Report RR-2547, 1995.
- [14] D. Sýkora, J. Dingliana, and S. Collins, "As-Rigid-As-Possible Image Registration for Hand-Drawn Cartoon Animations,"
Proc. Non-Photorealistic Animation and Rendering, pp. 25-33, 2009.- [15] T. Heimann,
Statistical Shape Models for 3D Medical Image Segmentation. VDM Verlag, 2009.- [16] T.F. Cootes, C.J. Taylor, D.H. Cooper, and J. Graham, "Active Shape Models Their Training and Application,"
Computer Vision and Image Understanding, vol. 61, no. 1, pp. 38-59, Jan. 1995.- [17] J. Cheng and S. Foo, "Dynamic Directional Gradient Vector Flow for Snakes,"
IEEE Trans. Image Processing, vol. 15, no. 6, pp. 1563-1571, June 2006.- [18] S. Schaefer, T. McPhail, and J. Warren, "Image Deformation Using Moving Least Squares,"
ACM Trans. Graphics, vol. 25, no. 3, pp. 533-540, 2006.- [19] B.K.P. Horn, "Closed-Form Solution of Absolute Orientation Using Unit Quaternions,"
J. Optical Soc. of Am., vol. 4, no. 4, pp. 629-642, 1987.- [20] B.K.P. Horn, H. Hilden, and S. Negahdaripour, "Closed-Form Solution of Absolute Orientation Using Orthonormal Matrices,"
J. Optical Soc. of Am., vol. 5, no. 7, pp. 1127-1135, 1988.- [21] N.J. Mitra, N. Gelfand, H. Pottmann, and L. Guibas, "Registration of Point Cloud Data from a Geometric Optimization Perspective,"
Proc. Symp. Geometry Processing, pp. 23-31, 2004.- [22] O. Sorkine and M. Alexa, "As-Rigid-As-Possible Surface Modeling,"
Proc. Symp. Geometry Processing, pp. 109-116, 2007.- [23] M. Floater, "Mean Value Coordinates,"
Computer Aided Geometric Design, vol. 20, pp. 19-27, 2003.- [24] M. Meyer, M. Desbrun, P. Schro"der, and A.H. Barr, "Discrete Differential-Geometry Operators for Triangulated 2-Manifolds,"
Visualization and Mathematics, pp. 35-57, Springer-Verlag, 2002.- [25] "Cgal, Computational Geometry Algorithms Library," http:/www.cgal.org, 2012.
- [26] O. Sorkine, D. Cohen-Or, Y. Lipman, M. Alexa, C. Rössl, and H.-P. Seidel, "Laplacian Surface Editing,"
Proc. Symp. Geometry Processing, pp. 175-184, 2004.- [27] V. Kraevoy and A. Sheffer, "Mean-Value Geometry Encoding,"
Int'l J. Shape Modeling, vol. 12, no. 1, pp. 29-46, 2006.- [28] A. Nealen, O. Sorkine, M. Alexa, and D. Cohen-Or, "A Sketch-Based Interface for Detail-Preserving Mesh Editing,"
ACM Trans. Graphics, vol. 24, no. 3, pp. 1142-1147, 2005.- [29] J. Zimmermann, A. Nealen, and M. Alexa, "Silsketch: Automated Sketch-Based Editing of Surface Meshes,"
Proc. Symp. Sketch-Based Interfaces and Modeling, pp. 23-30, 2007.- [30] V. Kraevoy, A. Sheffer, and M. van de Panne, "Modeling from Contour Drawings,"
Proc. Symp. Sketch-Based Interfaces and Modeling, pp. 37-44, 2009.- [31] R.W. Sumner, M. Zwicker, C. Gotsman, and J. Popović, "Mesh-Based Inverse Kinematics,"
ACM Trans. Graphics, vol. 24, no. 3, pp. 488-495, July 2005. |