Skip to main content Accessibility help

We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.

Close cookie message
×
Hostname: page-component-745bb68f8f-b6zl4 Total loading time: 0 Render date: 2025-01-31T04:56:59.685Z Has data issue: false hasContentIssue false

14 - Variational methods for shape registration

from Part V - Image analysis tools

Published online by Cambridge University Press:  05 November 2014

Aly A. Farag
Aly A. Farag
Affiliation:
University of Louisville, Kentucky
Get access

Summary

Variational methods are based on continuous modelling of input data through the use of partial differential equations (PDE), which benefits from the well-developed theory and numerical methods on PDEs. A novel variational framework for global-to-local shape registration is presented. A new sum-of-squared-differences (SSD) criterion, which measures the disparity between the “implicit” representations of the input shapes, is introduced to recover the global alignment parameters. This new criterion has some advantages over existing ones in accurately handling scale variations. Complementary to the global registration field, the local deformation field is explicitly established between two globally aligned shapes, by minimizing an energy functional which incrementally updates the displacement field while keeping the corresponding implicit representation of the globally warped source shape as close as possible to a “signed distance” function. The optimization is performed under regularization constraints that enforce the smoothness of the recovered deformations. The overall process leads to a coupled set of equations that are simultaneously solved through a gradient descent scheme. The finite element (FE) approach for solving PDEs may be used to validate the performance of the shape registration technique. This chapter provides a holistic approach for shape registration.

Introduction

The process of registering shapes is based on three main components, namely (1) the way to represent the shapes, (2) the transformation model, and (3) the mathematical framework selected to recover the registration parameters. The following section briefly reviews each of these components.

Type
Chapter
Information
Biomedical Image Analysis
Statistical and Variational Methods
 , pp. 387 - 416
Publisher: Cambridge University Press
Print publication year: 2014

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Paragios, N., Rousson, M. and Ramesh, V., Non-rigid registration using distance functions, Comp. Vis. Image Understand. 89 (2003) 142–165.CrossRefGoogle Scholar
Huang, X., Paragios, N. and Metaxas, D. N., Shape registration in implicit spaces using information theory and free form deformations. IEEE Trans. Pattern Anal. Mach. Intel. 28(8) (2006) 1303–1318.CrossRefGoogle ScholarPubMed
AbdEl-Munim, H. and Farag, A. A., A variational approach for shapes registration using vector maps. Proc. IEEE Int. Conf. Image Processing (ICIP’06) April 12–16 (2006), Washington, DC, USA337–340.Google Scholar
AbdEl Munim, H., Farag, A. A. and Farag, A. A., Shape representation and registration in vector implicit spaces: adopting a closed-form solution in the optimization process. IEEE Trans. Pattern Anal. Mach. Intel. 35 (2013) 763–768.CrossRefGoogle Scholar
Belongie, S., Malik, J., and Puzicha, J., Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intel. 24(24) (2002) 509–522.CrossRefGoogle Scholar
Sebastian, T. B., Klein, P. N. and Kimia, B. B., Recognition of shapes by editing their shock graphs. IEEE Trans. Pattern Anal. Mach. Intel. 26(5) (2004) 550–571.CrossRefGoogle ScholarPubMed
Staib, L. H. and Duncan, J. S., Boundary finding with parametrically deformable models. IEEE Trans. Pattern Anal. Mach. Intel. 14(11) (1992) 1061–1075.CrossRefGoogle Scholar
Li, H., Shen, T. and Huang, X., Approximately global optimization for robust alignment of generalized shapes. IEEE Trans. Pattern Anal. Mach. Intel. 33 (6) (2011) 1116–1131.Google ScholarPubMed
Abd El Munim, H. and Farag, A. A., A new variational approach for 3D shape registration. Proc. Int. Symp. Biomedical Imaging (ISBI’07), April 12–15 (2007), Metro, Washington, DC, 1324–1327.Google Scholar
Fahmi, R. and Farag, A. A., A global-to-local 2D shape registration in implicit spaces using level sets. Proc. IEEE Int. Conf. Image Processing (ICIP’07), September 16–19 (2007), St Antonio, Texas, VI-237–VI-240.Google Scholar
Fahmi, R. and Farag, A. A., A novel shape registration framework and its application to 3D face recognition in the presence of expressions. 4th Int. Symp. Visual Computing (ISVC-08), December 1–3 (2008), Las Vegas, 287–296.Google Scholar
Valadez, G. Hermosillo, Variational methods for multimodal image matching. Unpublished PhD thesis, Université de Nice – Sophia Antipolis (2002).
Goodall, C., Procrustes methods in the statistical analysis of shape. J. Roy. Stat. Soc. 53(2) (1991) 285–339.Google Scholar
Hu, M-K., Visual pattern recognition by moment invariants. IRE Trans. Inform. Theory 49(8) (1962) 179–189.Google Scholar
Foulonneau, A., Charbonnier, P. and Heitz, F., Affine-invariant geometric shape priors for region-based active contours. IEEE Trans. Pattern Anal. Mach. Intel., 28(8) (2006) 1352–1357.CrossRefGoogle ScholarPubMed
Brechbühler, C., Gerig, G. and Kübler, O., Surface parametrization and shape description. Comp. Vis. Image Understand. 61(2) (1995) 154–170.CrossRefGoogle Scholar
Kazhdan, M., Funkhouser, T. and Rusinkiewicz, S., Rotation invariant spherical harmonic representation of 3D shape descriptors. In Hoppe, H.Kobbelt, L., Schröder, P. (eds.) Eurographics Symposium on Geometry Processing’03 June 22–25 (2003) Aire-la-Ville, Switzerland.Google Scholar
Chung, M. K., Dalton, K. M., Shen, L. L., Evans, A. C. and Davidson, R. J., Weighted Fourier series representation and its application to quantifying the amount of gray matter. IEEE Trans. Med. Imag. (Special Issue on Computational Neuroanatomy) 26 (2007).Google ScholarPubMed
Pennec, X., Ayache, N. and Thirion, J-P., Landmark-based registration using features identified through differential geometry. In Bankman, I., ed., Handbook of Medical Imaging, Waltham, MA: Academic Press (2000) ch. 31, 499–513.CrossRefGoogle Scholar
Laskov, P. and Kambhamettu, C., Curvature-based algorithms for nonrigid motion and correspondence estimation. IEEE Trans. Pattern Anal. Mach. Intel., 25(10) (2003) 1349–1354.CrossRefGoogle Scholar
Farag, A., Elhabian, S., Abdelrahman, M. et al., Shape modeling of the corpus callosum. Proc. 32nd IEEE Engineering in Medicine and Biology Society (EMBC) (2010) Buenos Aires, 4288–4291.Google Scholar
Blum, H., A transformation for extracting new descriptors of shape. In Wathen-Dunn, W. (ed.), Models for the Perception of Speech and Visual Form. Cambridge: MIT Press (1967) 362–380.Google Scholar
Brennecke, A. and Isenberg, T., 3D shape matching using skeleton graphs. In Simulation and Visualization, March 4–5 (2004) Magdeburg, 299–310.Google Scholar
Hilaga, M., Shinagawa, Y., Kohmura, T. and Kunii, T. L., Topology matching for fully automatic similarity estimation of 3D shapes. In SIGGRAPH’01: Proc. 28th Annual Conf. Computer Graphics and Interactive Techniques August 12–17 (2001), Los Angeles, CA, 203–212.Google Scholar
Fahmi, R., Jerebko, A., Wolf, M. and Farag, A. A., Robust segmentation of tubular structures in medical images. Proc. SPIE’08, San Diego, CA (2008).
Hassouna, M. Sabry and Farag, A. A., PDE-based three dimensional path planning for virtual endoscopy. Proc. Information Processing in Medical Imaging 2005 (IPMI’05). Glenwood Springs, CO, July (2005) 529–540.Google Scholar
Fritsch, D. S., Pizer, S. M., Morse, B. S., Eberly, D. H. and Liu, A., The multiscale medial axis and its applications in image registration. Pattern Recogn. Lett. 15(5) (1994) 445–452.CrossRefGoogle Scholar
Pizer, S. M., Fritsch, D. S., Johnson, V. E. and Chaney, E. L., Segmentation, registration, and measurement of shape variation via image object shape. IEEE Trans. Med. Imaging, 18(10) (1999) 851–865.CrossRefGoogle ScholarPubMed
Sabry Hassouna, M. and Farag, A. A., Variational curve skeletons using gradient vector flow. IEEE Trans. Pattern Anal. Mach. Intel. 31 (12), (2009) 2257–2274.CrossRefGoogle Scholar
Faugeras, O. D. and Gomes, J., Dynamic shapes of arbitrary dimension: The vector distance functions. Proc. 9th IMA Conf. Mathematics of Surfaces. London: Springer (2000). 227–262.Google Scholar
Fahmi, R., Abdel-Hakim Aly, A., El-Baz, A. and Farag, A., New deformable registration technique using scale space and curve evolution theory and a finite element based validation framework. 28th Annual Int. Conf. IEEE Engineering in Medicine and Biology Society, New York, August 31–Sept 3 (2006), 3041–3044.Google Scholar
Fahmi, R., Variational methods for shape and image registrations. Unpublished PhD dissertation, Computer Vision and Image Processing Laboratory, University of Louisville (2008).
Feldmar, J. and Ayache, N., Rigid, affine and locally affine registration of free-form surfaces. Int. J. Comput. Vision 18(2) (1996) 99–119.CrossRefGoogle Scholar
Cootes, T. F., Tayor, C. J., Cooper, D. H. and Graham, J., Active shape models – their training and application. Comp. Vis. Image Understand. 61(1) (1995) 38–59.CrossRefGoogle Scholar
Tsai, A., Yezzi, A., Wells, W. et al., A shape-based approach to the segmentation of medical imagery using level sets. IEEE Trans. Med. Imag., 22(2) (2003) 137–154.CrossRefGoogle ScholarPubMed
Gomes, J. and Faugeras, O., Reconciling distance functions and level sets. J. Vis. Commun. Image Repres. 11 (2000) 209–223.CrossRefGoogle Scholar
Peng, D., Merriman, B., Osher, S., Zhao, H. and Kang, M., A PDE-based fast local level set method. J. Comp. Phys., 155 (1999) 410–438.CrossRefGoogle Scholar
Li, C., Xu, C., Gui, C. and Fox, M. D., Level set evolution without re-initialization: A new variational formulation. Proc. IEEE Comp. Vis. Pattern Recog. (CVPR’2005), Vol. 1 (2005) 430–436.Google Scholar
Ciarlet, P. G., Mathematical Elasticity: Volume I: Three Dimensional Elasticity. North Holland: Elsevier (1988).Google Scholar

Save book to Kindle

To save this book to your Kindle, first ensure [email protected] is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×