Abstract
This paper describes a novel approach to automatically recover accurate correspondence over various shapes. In order to detect the features points with the capability in capturing the characteristics of an individual shape, we propose to calculate the skeletal representation for the shape curve through the medial axis transform. Employing this shape descriptor, mathematical landmarks are automatically identified based on the local feature size function, which embodies the geometric and topological information of the boundary. Before matching the resulting landmarks, shape correspondence is first approached by matching the major components of the shape curves using skeleton features. This helps in keeping the consecutive order and reducing the search space during the matching process. Point matching is then performed within each pair of corresponding components by solving a consecutive assignment problem. The effectiveness of this approach is demonstrated through experimental results on several different training sets of biomedical object shapes.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Cootes, T., Taylor, C., Cooper, D., Graham, J.: Active shape models-their training and application. Computer Vision and Image Understanding 61, 38–59 (1995)
Mokhtarian, F., Suomela, R.: Robust image corner detection through curvature scale space. IEEE Trans. Pattern Anal. Machine Intell. 20(12), 1376–1381 (1998)
Davies, R., Twining, C., Cootes, T., Waterton, J., Taylor, C.: A minimum description length approach to statistical shape modeling. IEEE Trans. Med. Imag. 21(5), 525–537 (2002)
Hill, A., Taylor, C., Brett, A.: A framework for automatic landmark identification using a new method of nonrigid correspondence. IEEE Trans. Pattern Anal. Machine Intell. 22(3), 241–251 (2000)
Belongie, S., Malik, J., Puzicha, J.: Matching shapes. In: Proc. IEEE Int. Conf. on Computer Vision, Vancouver, Canada, pp. 454–463 (2001)
Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Machine Intell. 24, 509–522 (2002)
Thayananthan, A., Stenger, B., Torr, P.H.S., Cipolla, R.: Shape context and chamfer matching in cluttered scenes. In: Proc. IEEE Computer Vision and Pattern Recognition, Madison, USA, June 2003, vol. I, pp. 127–133 (2003)
Blum, H.: A transformation for extracting new descriptors of shape. In: Wathen-Dunn, W. (ed.) Proc. Models for the Perception of Speech and Visual Form, pp. 362–380. MIT Press, Cambridge (1967)
Sharvit, D., Chan, J., Tek, H., Kimia, B.B.: Symmetry-based indexing of image databases. Journal of Visual Communication and Image Representation 9(4), 366–380 (1998)
Sebastian, T.B., Klein, P.N., Kimia, B.B.: Recognition of shapes by editing shock graphs. In: Proc. IEEE Int. Conf. on Computer Vision, pp. 755–762 (2001)
Ruppert, J.: A new and simple algorithm for quality 2-dimensional mesh generation. In: Proc. ACM-SIAM Symposium on Discrete algorithms, pp. 83–92 (1993)
Amenta, D.E.N., Bern, M.: The crust and the β-skeleton: Combinatorial curve reconstruction. Graphical Models and Image Processing 60(2), 125–135 (1998)
Dey, T., Giesen, J., Goswami, S., Hudson, J., Wenger, R., Zhao, W.: Undersampling and oversampling in sample based shape modeling. In: Proc. IEEE Visualization, San Diego, California, October 2001, vol. I, pp. 83–90 (2001)
Jonker, R., Volgenant, A.: A shortest augmenting path algorithm for dense and sparse linear assignment problems. Computing 38(4), 325–340 (1987)
Triesch, J., Malsburg, C.: A system for person-independent hand posture recognition against complex backgrounds. IEEE Trans. Pattern Anal. Machine Intell. 23(12), 1449–1453 (2001)
Xie, J., Jiang, Y., Tsui, H.: Segmentation of kidney from ultrasound images based on texture and shape priors. IEEE Trans. Med. Imag. 24(1), 45–57 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xie, J., Heng, PA. (2005). Shape Modeling Using Automatic Landmarking. In: Duncan, J.S., Gerig, G. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2005. MICCAI 2005. Lecture Notes in Computer Science, vol 3750. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11566489_87
Download citation
DOI: https://doi.org/10.1007/11566489_87
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29326-2
Online ISBN: 978-3-540-32095-1
eBook Packages: Computer ScienceComputer Science (R0)