Abstract
A method for corresponding the boundaries of two shapes is presented. The algorithm locates a matching pair of sparse polygonal approximations, one for each of a pair of boundaries, by minimising a cost function using a greedy algorithm. The cost function expresses the dissimilarity in both the shape and representation error (with respect to the defining boundary) of the sparse polygons. Results are presented for three classes of shape which exhibit various types of non-rigid deformation. The algorithm is also applied to an automatic landmark identification task for the construction of statistical shape models.
Preview
Unable to display preview. Download preview PDF.
References
P. J. Besl and N. D. McKay. A method for registration of 3d shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2):239–256, 1992.
I. Cohen, N. Ayache, and P. Sulger. Tracking points on deformable objects using curvature information. In G. Sandini, editor, 2nd European Conference on Computer Vision, Santa Margherita Ligure, Italy, pages 458–466. Springer-Verlag, May 1992.
T. F. Cootes, C. J. Taylor, D. H. Cooper, and J. Graham. Active shape models — their training and application. Computer Vision and Image Understanding, 61(1):38–59, Jan. 1995.
B. Geiger. Three-dimensional modeling of human organs and its application to diagnosis and surgical planning. Technical report no. 2105, Institut National de Recherche en Informatique et Automatique, Dec. 1993.
A. Hill and C. J. Taylor. Automatic landmark generation for point distribution models. In E. Hancock, editor, 5th British Machine Vison Conference, York, England, pages 429–438. BMVA Press, Sept. 1994.
C. Kambhamettu and D. B. Goldgof. Point correspondence recovery in non-rigid motion. In IEEE Conference on Computer Vision and Pattern Recognition, pages 222–227, 1992.
W. J. Schroeder, J. A. Zarge, and W. E. Lorensen. Decimation of triangle meshes. Computer Graphics, 26(2):65–70, 1992.
S. Sclaroff and A. P. Pentland. Modal matching for correspondence and recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(6):545–561, 1995.
L. S. Shapiro and J. M. Brady. A modal approach to feature-based correspondence. In P. Mowforth, editor, 2nd British Machine Vison Conference, Glasgow, Scotland, pages 78–85. Springer-Verlag, Sept. 1991.
H. D. Tagare, D. O'Shea, and A. Rangarajan. A geometric criterion for shape-based non-rigid correspondence. In 5th International Conference on Computer Vision, MIT, Cambridge, Massachusetts, pages 434–439, June 1995.
P. Zhu and P. M. Chirlian. On critical point detection of digital shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(8):737–748, 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hill, A., Brett, A.D., Taylor, C.J. (1997). Automatic landmark identification using a new method of non-rigid correspondence. In: Duncan, J., Gindi, G. (eds) Information Processing in Medical Imaging. IPMI 1997. Lecture Notes in Computer Science, vol 1230. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63046-5_47
Download citation
DOI: https://doi.org/10.1007/3-540-63046-5_47
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63046-3
Online ISBN: 978-3-540-69070-2
eBook Packages: Springer Book Archive