Abstract
In this paper, we develop a tracking method for the deformable boundary curves of biological organs using variational registration method. We first define the relative distortion of a pair of curves using curvatures of curves. This minimum distortion aligns corresponding points of a pair of curves. Then, we derive the mean of curves as the curve which minimises the total distortion of a collection of shapes. We compute the intermediate boundary curve of a pair of curves as the mean of these curves.
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
Hill, D.L.G., et al.: Medical image registration. Phys. Med. Biol. 46, R1–R45 (2001)
Fischer, B., Modersitzki, J.: Ill-posed medicine- an introduction to image registration. Inverse Problem 24, 1–17 (2008)
Rumpf, M., Wirth, B.: A nonlinear elastic shape averaging approach. SIAM Journal on Imaging Sciences 2, 800–833 (2009)
Sebastian, T.B., Klein, P.N., Kimia, B.B.: On aligning curves. IEEE Trans. PAMI 25, 116–125 (2003)
Baeza-Yates, R., Valiente, G.: An image similarity measure based on graph matching. In: Proc. 7th Int. Symp. String Processing and Information Retrieval, pp. 8–38 (2000)
Riesen, K., Bunke, H.: Approximate graph edit distance computation by mean s of bipartite graph matching. Image and Vision Computing 27, 950–959 (2009)
Mémoli, F.: Gromov-Hausdorff distances in Euclidean spaces. In: NORDIA-CVPR (2008)
Arrate, F., Tilak Ratnanather, J., Younes, L.: Diffeomorphic active contours. SIAM J. Imaging Sciences 3, 176–198 (2010)
Grigorescu, C., Petkov, N.: Distance sets for shape filters and shape recognition. IEEE Trans. IP 12, 1274–1286 (2003)
Tănase, M., Veltkamp, R.C., Haverkort, H.J.: Multiple Polyline to Polygon Matching. In: Deng, X., Du, D.-Z. (eds.) ISAAC 2005. LNCS, vol. 3827, pp. 60–70. Springer, Heidelberg (2005)
Arkin, E.M., Chew, L.P., Huttenlocher, D.P., Kedem, K., Mitchell, J.S.B.: An efficiently computable metric for comparing polygonal shapes. IEEE Trans. PAMI 13, 209–216 (1991)
Stegmann, M.B., Gomez, D.D.: A brief introduction to statistical shape analysis. Informatics and Mathematical Modelling, Technical University of Denmark (2002), http://www2.imm.dtu.dk/pubdb/p.php?403
Müller, M.: In: Information Retrieval for Music and Motion, ch. 4. Springer (2007)
Keogh, E.J., Pazzani, M.J.: Derivative dynamic time warping. In: First SIAM International Conference on Data Mining, SDM 2001 (2001), http://www.cs.ucr.edu/~eamonn/
Srivastava, A., Joshi, S., Mio, W., Liu, X.: Statistical shape analysis: Clustering, learning, and testing. IEEE Trans. PAMI 27, 590–602 (2005)
Sebastian, T.B., Klein, P.N., Kimia, B.B.: On aligning curves. PAMI 25, 116–125 (2003)
Marques, J.S., Abrantes, A.J.: Shape alignment? optimal initial point and pose estimation. Pattern Recognition Letters 18 (1997)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. IJCV 1, 321–331 (1988)
Sharon, E., Mumford, D.: 2D-shape analysis using conformal mapping. IJCV 70, 55–75 (2006)
Mumford, D., Shah, J.: Boundary detection by minimizing functionals. In: Proc. CVPR 1985, pp. 22–26 (1985)
Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Comm. on Pure and Applied Math. bXLII, 577–684 (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Morita, K., Imiya, A., Sakai, T., Hontan, H., Masutani, Y. (2012). Alignment and Morphing for the Boundary Curves of Anatomical Organs. In: Gimel’farb, G., et al. Structural, Syntactic, and Statistical Pattern Recognition. SSPR /SPR 2012. Lecture Notes in Computer Science, vol 7626. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34166-3_50
Download citation
DOI: https://doi.org/10.1007/978-3-642-34166-3_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34165-6
Online ISBN: 978-3-642-34166-3
eBook Packages: Computer ScienceComputer Science (R0)