• DocumentCode
    794300
  • Title

    On bending invariant signatures for surfaces

  • Author

    Elad, Asi ; Kimmel, Ron

  • Author_Institution
    ioIMAGE Ltd., Herzliya Pituach, Israel
  • Volume
    25
  • Issue
    10
  • fYear
    2003
  • Firstpage
    1285
  • Lastpage
    1295
  • Abstract
    Isometric surfaces share the same geometric structure, also known as the "first fundamental form." For example, all possible bendings of a given surface that includes all length preserving deformations without tearing or stretching the surface are considered to be isometric. We present a method to construct a bending invariant signature for such surfaces. This invariant representation is an embedding of the geometric structure of the surface in a small dimensional Euclidean space in which geodesic distances are approximated by Euclidean ones. The bending invariant representation is constructed by first measuring the intergeodesic distances between uniformly distributed points on the surface. Next, a multidimensional scaling technique is applied to extract coordinates in a finite dimensional Euclidean space in which geodesic distances are replaced by Euclidean ones. Applying this transform to various surfaces with similar geodesic structures (first fundamental form) maps them into similar signature surfaces. We thereby translate the problem of matching nonrigid objects in various postures into a simpler problem of matching rigid objects. As an example, we show a simple surface classification method that uses our bending invariant signatures.
  • Keywords
    image matching; object recognition; Euclidean distances; MDS technique; bending invariant representation; finite dimensional Euclidean space; first fundamental form; geodesic distances; geometric structure; intergeodesic distances; invariant signature bending; isometric bendings; isometric length-preserving deformations; isometric surfaces; length preserving deformations; multidimensional scaling technique; small-dimensional Euclidean space; uniformly distributed points; Biomedical imaging; Computer errors; Computer graphics; Histograms; Image texture analysis; Level measurement; Multidimensional systems; Robustness; Shape measurement; Surface texture;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/TPAMI.2003.1233902
  • Filename
    1233902