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
Link To Document