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 :
بازگشت