Shape analysis

Shape analysis

This article describes shape analysis to analyze and process geometric shapes. The shape analysis described here is related to the statistical analysis of geometric shapes, to shape matching and shape recognition. It applies purely to the geometry of an object, not to the structural analysis that deals with predicted behaviour of mechanical parts.

What is shape analysis?

Shape analysis is the mainly automatic analysis of geometric shapes, for example using a computer to detect similarly shaped objects in a database or parts that fit together. For a computer to automatically analyze and process geometric shapes, the objects have to be represented in a digital form. Most commonly a boundary representation is used to describe the object with its boundary (usually the outer shell, see also 3D model). However, other volume based representations (e.g. constructive solid geometry) or point based representations (point clouds) can be used to represent shape.

Once the objects are given, either by modeling (computer-aided design), by scanning (3D scanner) or by extracting shape from 2D or 3D images, they have to be simplified before a comparison can be achieved. The simplified representation is often called a shape descriptor (or fingerprint, signature). These simplified representations try to carry most of the important information, while being easier to handle, to store and to compare than the shapes directly.A complete shape descriptor is a representation that can be used to completely reconstruct the original object (for example the medial axis transform).

Application fields

Shape analysis is used in many application fields:
*archeology for example, to find similar objects or missing parts
*architecture for example, to identify objects that spatially fit into a specific space
*medical imaging to understand shape changes related to illness or aid surgical planning
*virtual environments or on the 3D model market to identify objects for copyright purposes
*security applications such as face recognition
*entertainment industry (movies, games) to construct and process geometric models or animations
*computer-aided design and computer-aided manufacturing to process and to compare designs of mechanical parts or design objects.

Shape descriptors

Shape descriptors can be classified by their invariance with respect to the transformations allowed in the associated shape definition. Many descriptors are invariant with respect to congruency, meaning that congruent shapes (shapes that could be translated, rotated and mirrored) will have the same descriptor (for example moment or spherical harmonic based descriptors or Procrustes analysis operating on point clouds).

Another class of shape descriptors (called intrinsic shape descriptors) is invariant with respect to isometry. These descriptors do not change with different isometric embeddings of the shape. Their advantage is that they can be applied nicely to deformable objects (e.g. a person in different body postures) as these deformations do not involve much stretching but are in fact near-isometric. Such descriptors are commonly based on geodesic distances measures along the surface of an object or on other isometry invariant characteristics such as the Laplace-Beltrami spectrum.

There are other shape descriptors, such as graph-based descriptors like the medial axis or the Reeb graph that capture geometric and/or topological information and simplify the shape representation but can not be as easily compared as descriptors that represent shape as a vector of numbers.

From this discussion it becomes clear, that different shape descriptors target different aspects of shape and can be used for a specific application. Therefore, depending on the application, it is necessary to analyze how well a descriptor captures the features of interest.

ee also

* List of geometric shapes
* Discrete Morse theory
* Discrete differential geometry
* Topological data analysis
* Equidimensional

External links

* [http://www.aimatshape.net/ The Aim at Shape Project]
* [http://shape.cs.princeton.edu/benchmark/ The Princeton Shape Benchmark]
* [http://citeseer.ist.psu.edu/kazhdan03rotation.html Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors]
* [http://reuter.mit.edu/index.php/research/shapeanalysis/ Shape Analysis using the Laplace-Beltrami spectrum]
* [http://math.stanford.edu/~memoli/ Intrinsic Shape comparison using the Gromov-Hausdorff Distance]
* [http://citeseer.ist.psu.edu/loncaric98survey.html Shape analysis survey]
* [http://sma.uni.lu/stat3/ Applying shape analysis on renal tumours in the childhood: Cooperation Uniklinikum Heidelberg/Luxembourg ]

References

*
*

* Giebel, S.M.,"Anwendung der Shape Analysis auf Nierentumore/Mathematikkonferenz Bursa" • http://www20.uludag.edu.tr/~icjms20/abstracts.pdf
* Application of Shape Analysis,9.Colloque Franco-Rouman, Livres des resumes, University of Transilvania, ISBN 978-973-598-341-3


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Shape analysis (software) — Shape analysis is a static code analysis technique that discovers and verifies properties of linked, dynamically allocated data structures in (usually imperative) computer programs. It is typically used at compile time to find software bugs or to …   Wikipedia

  • Statistical shape analysis — is a geometrical analysis from a set of shapes in which statistics are measured to describe geometrical properties from similar shapes or different groups, for instance, the difference between male and female Gorilla skull shapes, normal and… …   Wikipedia

  • Shape theory (mathematics) — Shape theory is part of the mathematical field of topology. Its overall goal is to extend results from homotopy theory for spaces with good local properties, like CW complexes, to compact metric spaces or compact Hausdorff spaces.Shape theory was …   Wikipedia

  • Shape theory — refers to three different theories:* Shape theory in topology * Shape analysis in mathematics and computer science * Shape theory of olfaction …   Wikipedia

  • Shape — The shape (OE. sceap Eng. created thing ) of an object located in some space refers to the part of space occupied by the object as determined by its external boundary abstracting from other aspects the object may have such as its colour, content …   Wikipedia

  • Shape factor (image analysis and microscopy) — Shape factors are dimensionless quantities used in image analysis and microscopy that numerically describe the shape of a particle, independent of its size. Shape factors are calculated from measured dimensions, such as diameter, chord lengths,… …   Wikipedia

  • Shape optimization — is part of the field of optimal control theory. The typical problem is to find the shape which is optimal in that it minimizes a certain cost functional while satisfying given constraints. In many cases, the functional being solved depends on the …   Wikipedia

  • Shape factor — can refer to one of number of values in physics, engineering or image analysis. Typically, a shape factor refers to a value that is affected by an object s shape but is independent of its dimensions.In physics: * A band pass filter performance… …   Wikipedia

  • Shape context — is the term given by Serge Belongie and Jitendra Malik to the feature descriptor they first proposed in their paper Matching with Shape Contexts in 2000cite conference author = S. Belongie and J. Malik title = Matching with Shape Contexts url =… …   Wikipedia

  • Shape Memory Polymer — Shape Memory Polymers (SMPs) are polymer materials which may be returned from a deformed state to their original shape or permanent configuration via an external stimulus. The external stimulus is usually temperature, as in the case of thermally… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”