Statistical shape analysis

Last updated
An illustration of how a human face can be broken into shapes for facial recognition Face Recognition 3252983.png
An illustration of how a human face can be broken into shapes for facial recognition

Statistical shape analysis is an analysis of the geometrical properties of some given set of shapes by statistical methods. For instance, it could be used to quantify differences between male and female gorilla skull shapes, normal and pathological bone shapes, leaf outlines with and without herbivory by insects, etc. Important aspects of shape analysis are to obtain a measure of distance between shapes, to estimate mean shapes from (possibly random) samples, to estimate shape variability within samples, to perform clustering and to test for differences between shapes. [1] [2] One of the main methods used is principal component analysis (PCA). Statistical shape analysis has applications in various fields, including medical imaging, [3] computer vision, computational anatomy, sensor measurement, and geographical profiling. [4]

Contents

Landmark-based techniques

In the point distribution model, a shape is determined by a finite set of coordinate points, known as landmark points. These landmark points often correspond to important identifiable features such as the corners of the eyes. Once the points are collected some form of registration is undertaken. This can be a baseline methods used by Fred Bookstein for geometric morphometrics in anthropology. Or an approach like Procrustes analysis which finds an average shape.

David George Kendall investigated the statistical distribution of the shape of triangles, and represented each triangle by a point on a sphere. He used this distribution on the sphere to investigate ley lines and whether three stones were more likely to be co-linear than might be expected. [5] Statistical distribution like the Kent distribution can be used to analyse the distribution of such spaces.

Alternatively, shapes can be represented by curves or surfaces representing their contours, [6] by the spatial region they occupy. [7]

Shape deformations

Differences between shapes can be quantified by investigating deformations transforming one shape into another. In particular a diffeomorphism preserves smoothness in the deformation. This was pioneered in D'Arcy Thompson's On Growth and Form before the advent of computers. [8] Deformations can be interpreted as resulting from a force applied to the shape. Mathematically, a deformation is defined as a mapping from a shape x to a shape y by a transformation function , i.e., . [9] Given a notion of size of deformations, the distance between two shapes can be defined as the size of the smallest deformation between these shapes.

Diffeomorphometry [10] is the focus on comparison of shapes and forms with a metric structure based on diffeomorphisms, and is central to the field of Computational anatomy. [11] Diffeomorphic registration, [12] introduced in the 90's, is now an important player with existing codes bases organized around ANTS, [13] DARTEL, [14] DEMONS, [15] LDDMM, [16] StationaryLDDMM, [17] and FastLDDMM [18] are examples of actively used computational codes for constructing correspondences between coordinate systems based on sparse features and dense images. Voxel-based morphometry (VBM) is an important technology built on many of these principles. Methods based on diffeomorphic flows are also used. For example, deformations could be diffeomorphisms of the ambient space, resulting in the LDDMM (Large Deformation Diffeomorphic Metric Mapping) framework for shape comparison. [19]

See also

References

  1. ↑ I.L. Dryden & K.V. Mardia (1998). Statistical Shape Analysis. John Wiley & Sons. ISBN   978-0-471-95816-1.
  2. ↑ H. Ziezold (1994). "Mean Figures and Mean Shapes Applied to Biological Figure and Shape Distributions in the Plane". Biometrical Journal. 36 (4). Biometrical Journal, 36, pp. 491–510.: 491–510. doi:10.1002/bimj.4710360409.
  3. ↑ G. Zheng; S. Li; G. Szekely (2017). Statistical Shape and Deformation Analysis. Academic Press. ISBN   9780128104941.
  4. ↑ S. Giebel (2011). Zur Anwendung der Formanalyse. AVM, M\"unchen.
  5. ↑ Bingham, N. H. (1 November 2007). "Professor David Kendall" . The Independent. Archived from the original on 2022-05-24. Retrieved 5 April 2016.
  6. ↑ M. Bauer; M. Bruveris; P. Michor (2014). "Overview of the Geometries of Shape Spaces and Diffeomorphism Groups". Journal of Mathematical Imaging and Vision. 50 (490): 60–97. arXiv: 1305.1150 . doi:10.1007/s10851-013-0490-z. S2CID   2866580.
  7. ↑ D. Zhang; G. Lu (2004). "Review of shape representation and description techniques". Pattern Recognition. 37 (1): 1–19. doi:10.1016/j.patcog.2003.07.008.
  8. ↑ D'Arcy Thompson (1942). On Growth and Form. Cambridge University Press.
  9. ↑ Definition 10.2 in I.L. Dryden & K.V. Mardia (1998). Statistical Shape Analysis. John Wiley & Sons. ISBN   978-0-471-95816-1.
  10. ↑ Miller, Michael I.; Younes, Laurent; Trouvé, Alain (2013-11-18). "Diffeomorphometry and geodesic positioning systems for human anatomy". Technology. 2 (1): 36–43. doi:10.1142/S2339547814500010. ISSN   2339-5478. PMC   4041578 . PMID   24904924.
  11. ↑ Grenander, Ulf; Miller, Michael I. (1998-12-01). "Computational Anatomy: An Emerging Discipline". Q. Appl. Math. LVI (4): 617–694. doi: 10.1090/qam/1668732 . ISSN   0033-569X.
  12. ↑ Christensen, G. E.; Rabbitt, R. D.; Miller, M. I. (1996-01-01). "Deformable templates using large deformation kinematics". IEEE Transactions on Image Processing. 5 (10): 1435–1447. Bibcode:1996ITIP....5.1435C. doi:10.1109/83.536892. ISSN   1057-7149. PMID   18290061.
  13. ↑ "stnava/ANTs". GitHub. Retrieved 2015-12-11.
  14. ↑ Ashburner, John (2007-10-15). "A fast diffeomorphic image registration algorithm". NeuroImage. 38 (1): 95–113. doi:10.1016/j.neuroimage.2007.07.007. ISSN   1053-8119. PMID   17761438. S2CID   545830.
  15. ↑ "Software – Tom Vercauteren". sites.google.com. Retrieved 2015-12-11.
  16. ↑ "NITRC: LDDMM: Tool/Resource Info". www.nitrc.org. Retrieved 2015-12-11.
  17. ↑ "Publication:Comparing algorithms for diffeomorphic registration: Stationary LDDMM and Diffeomorphic Demons". www.openaire.eu. Archived from the original on 2016-02-16. Retrieved 2015-12-11.
  18. ↑ Zhang, Miaomiao; Fletcher, P. Thomas (2015). "Finite-Dimensional Lie Algebras for Fast Diffeomorphic Image Registration". Information Processing in Medical Imaging. Lecture Notes in Computer Science. Vol. 24. pp. 249–259. doi:10.1007/978-3-319-19992-4_19. ISBN   978-3-319-19991-7. ISSN   1011-2499. PMID   26221678. S2CID   10334673.
  19. ↑ F. Beg; M. Miller; A. Trouvé; L. Younes (February 2005). "Computing Large Deformation Metric Mappings via Geodesic Flows of Diffeomorphisms". International Journal of Computer Vision. 61 (2): 139–157. doi:10.1023/b:visi.0000043755.93987.aa. S2CID   17772076.
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.