Abstract
This paper presents a fast algorithm for robust registration of shapes implicitly represented by signed distance functions(SDFs). The proposed algorithm aims to recover the transformation parameters(scaling, rotation, and translation) by minimizing the dissimilarity between two shapes. To achieve a robust and fast algorithm, linear orthogonal transformations are employed to minimize the dissimilarity measures. The algorithm is applied to various shape registration problems, to address issues such as topological invariance, shape complexity, and convergence speed and stability. The outcomes are compared with other state-of-the-art shape registration algorithms to show the advantages of the new technique.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brown, L.G.: A survey of image registration techniques. ACM Computing Surveys 24, 325–376 (1992)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision 1, 321–331 (1988)
Zahn, C.T., Roskies, R.Z.: Fourier descriptors for plane closed curves. IEEE Transactions on Computers 21, 269–281 (1972)
Cootes, T.F., Taylor, C.J., Cooper, D.H., Graham, J.: Active shape models-their training and application. Computer Vision and Image Understanding 61, 38–59 (1995)
Paragios, N., Rousson, M., Ramesh, V.: Non-rigid registration using distance functions. Computer Vision and Image Understanding 89, 142–165 (2003)
Marques, J.S., Abrantes, A.J.: Shape alignment – optimal initial point and pose estimation. Pattern Recognition Letters 18, 49–53 (1997)
Markovsky, I., Mahmoodi, S.: Least-squares contour alignment. IEEE Signal Processing Letters 16, 41–44 (2009)
Cremers, D., Osher, S.J., Soatto, S.: Kernel density estimation and intrinsic alignment for shape priors in level set segmentation. International Journal of Computer Vision 69, 335–351 (2006)
Vemuri, B.C., Ye, J., Chen, Y., Leonard, C.M.: Image registration via level-set motion: applications to atlas-based segmentation. Medical Image Analysis 7, 1–20 (2003)
Casasent, D., Psaltis, D.: Position, rotation and scale invariant optical correlation. Applied Optics 15, 1795–1799 (1976)
Mukundan, R.: A comparative analysis of radial-tchebichef moments and zernike moments. In: British Machine Vision Conference 2009 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Al-Huseiny, M.S., Mahmoodi, S., Nixon, M.S. (2010). Robust Rigid Shape Registration Method Using a Level Set Formulation. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2010. Lecture Notes in Computer Science, vol 6454. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17274-8_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-17274-8_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17273-1
Online ISBN: 978-3-642-17274-8
eBook Packages: Computer ScienceComputer Science (R0)