Access the full text.
Sign up today, get DeepDyve free for 14 days.
C. Tappert (1982)
Cursive Script Recognition by Elastic MatchingIBM J. Res. Dev., 26
R. Prokop, A. Reeves (1992)
A survey of moment-based techniques for unoccluded object representation and recognitionCVGIP Graph. Model. Image Process., 54
H. Delingette, M. Hebert, K. Ikeuchi (1991)
Shape representation and image segmentation using deformable surfacesProceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition
M. Ankerst, G. Kastenmüller, H. Kriegel, T. Seidl (1999)
Nearest Neighbor Classification in 3D Protein DatabasesProceedings. International Conference on Intelligent Systems for Molecular Biology
A. Ashbrook, N. Thacker, P. Rockett (1995)
Multiple shape recognition using pairwise geometric histogram based algorithms
M. Goldstein (1972)
Kn -nearest Neighbor ClassificationIEEE Trans. Inf. Theory, 18
Virginia Ogle, M. Stonebraker (1995)
Chabot: Retrieval from a Relational Database of ImagesComputer, 28
J. Kent, I. Dryden, C. Anderson (2000)
Using circulant symmetry to model featureless objectsBiometrika, 87
J. Puzicha, Y. Rubner, Carlo Tomasi, J. Buhmann (1999)
Empirical evaluation of dissimilarity measures for color and textureProceedings of the Seventh IEEE International Conference on Computer Vision, 2
J. Gain, James Scott (1999)
Fast polygon mesh querying by example
S. Sclaroff, A. Pentland (1995)
Modal Matching for Correspondence and RecognitionIEEE Trans. Pattern Anal. Mach. Intell., 17
J. Bloomenthal, C. Lim (1999)
Skeletal methods of shape manipulationProceedings Shape Modeling International '99. International Conference on Shape Modeling and Applications
A. Evans, N. Thacker, J. Mayhew (1993)
The Use of Geometric Histograms for Model-Based Object Recognition
Frank Aherne, N. Thacker, P. Rockett (1997)
Optimal Pairwise Geometric Histograms
H. Delingette, M. Hebert, K. Ikeuchi (1993)
A spherical representation for the recognition of curved objects1993 (4th) International Conference on Computer Vision
J. Mundy, Andrew Zisserman (1992)
Geometric invariance in computer vision
M. Flickner, H. Sawhney, J. Ashley, Qian Huang, B. Dom, M. Gorkani, J. Hafner, Denis Lee, D. Petkovic, David Steele, P. Yanker (1995)
Query by Image and Video Content: The QBIC SystemComputer, 28
Michael Elad, A. Tal, S. Ar (2001)
Content Based Retrieval of VRML Objects - An Iterative and Interactive Approach
C. Craig, S. Kullback (1960)
Information Theory and StatisticsMathematics of Computation, 14
P. Besl, R. Jain (1985)
Three-dimensional object recognitionACM Comput. Surv., 17
G. Barequet, Subodh Kumar (1997)
Repairing CAD modelsProceedings. Visualization '97 (Cat. No. 97CB36155)
John Hart (2004)
ACM Transactions on Graphics
S. Skiena, Warren Smith, Paul Lemke (1990)
Reconstructing sets from interpoint distances (extended abstract)
E. Arkin, L. Chew, D. Huttenlocher, K. Kedem, Joseph Mitchell (1991)
An efficiently computable metric for comparing polygonal shapesIEEE Trans. Pattern Anal. Mach. Intell., 13
A. Ramm, A. Katsevich (1996)
The RADON TRANSFORM and LOCAL TOMOGRAPHY
Demetri Terzopoulos, Dimitris Metaxas (1990)
Dynamic 3D models with local and global deformations: deformable superquadrics[1990] Proceedings Third International Conference on Computer Vision
Andrew Johnson, M. Hebert (1998)
Efficient multiple model recognition in cluttered 3-D scenesProceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231)
Anil Jain, Yu Zhong, S. Lakshmanan (1996)
Object Matching Using Deformable TemplatesIEEE Trans. Pattern Anal. Mach. Intell., 18
F. Solina, R. Bajcsy (1990)
Recovery of Parametric Models from Range Images: The Case for Superquadrics with Global DeformationsIEEE Trans. Pattern Anal. Mach. Intell., 12
E. Trucco (1995)
Geometric Invariance in Computer VisionAi Communications, 8
S. Carlsson (1999)
Order Structure, Correspondence, and Shape Based Categories
L. Holm, C. Sander (1998)
Touring protein fold space with Dali/FSSPNucleic acids research, 26 1
(2001)
and David Stork
(1995)
Pairwise geometric histograms: A scaleable solution for recognition of 2d rigid shapes
Kenong Wu, M. Levine (1994)
Recovering parametric geons from multiview range data1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition
Shih-Fu Chang, John Smith (1995)
Extracting multidimensional signal features for content-based visual query, 2501
Kaleem Siddiqi, A. Shokoufandeh, Sven Dickinson, S. Zucker (1998)
Shock Graphs and Shape MatchingInternational Journal of Computer Vision, 35
J. Cohen, A. Varshney, Dinesh Manocha, Greg Turk, Hans Weber, P. Agarwal, F. Brooks, W. Wright (1996)
Simplification envelopesProceedings of the 23rd annual conference on Computer graphics and interactive techniques
Charles Jacobs, Adam Finkelstein, D. Salesin (1995)
Fast multiresolution image queryingProceedings of the 22nd annual conference on Computer graphics and interactive techniques
A. Bhattacharyya (1943)
On a measure of divergence between two statistical populations defined by their probability distributions, 35
Y. Lamdan, H. Wolfson (1988)
Geometric Hashing: A General And Efficient Model-based Recognition Scheme[1988 Proceedings] Second International Conference on Computer Vision
T. Igarashi, S. Matsuoka, Hidehiko Tanaka (1999)
Teddy: a sketching interface for 3D freeform designProceedings of the 26th annual conference on Computer graphics and interactive techniques
A. Ashbrook, N. Thacker, P. Rockett, C. Brown (1995)
Robust Recognition of Scaled Shapes using Pairwise Geometric Histograms
É. Bardinet, S. Fernández-Vidal, S. Damas, G. Malandain, N. Capilla (2000)
Structural Object Matching
Yijia Lin, Jiqing Dou, Hongmei Wang (1992)
Contour shape description based on an arch height functionPattern Recognit., 25
C. Uras, A. Verri (1997)
Computing Size Functions from Edge MapsInternational Journal of Computer Vision, 23
D. Kendall (1984)
SHAPE MANIFOLDS, PROCRUSTEAN METRICS, AND COMPLEX PROJECTIVE SPACESBulletin of The London Mathematical Society, 16
NA Thacker, PA Riocreux, RB Yates (1995)
Assessing the completeness properties of pairwise geometric histogramsImage Vis. Comput., 13
K. Ikeuchi, Takeshi Shakunaga, M. Wheeler, Taku Yamazaki (1996)
Invariant histograms and deformable template matching for SAR target recognitionProceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition
B. Huet, E. Hancock (1996)
Structural Indexing of Infra-red Images using Statistical Histogram Comparison
M. Werman, Shmuel Peleg, A. Rosenfeld (1985)
A distance metric for multidimensional histogramsComput. Vis. Graph. Image Process., 32
(2001)
The Search for 3D Models
Y. Rubner, Carlo Tomasi, L. Guibas (1998)
A metric for distributions with applications to image databasesSixth International Conference on Computer Vision (IEEE Cat. No.98CH36271)
Serge Belongie, Jitendra Malik, J. Puzicha (2001)
Matching shapesProceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001, 1
D. Zhang, M. Hebert (1999)
Harmonic maps and their applications in surface matchingProceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149), 2
D. Forsyth, J. Mundy, V. Gesú, R. Cipolla (1999)
Shape, Contour and Grouping in Computer VisionShape, Contour and Grouping in Computer Vision
(2001)
Pattern Classification, Second Edition
Arthur Pope (1994)
Model-Based Object Recognition - A Survey of Recent Research
Y. Amit, U. Grenander, M. Piccioni (1991)
Structural Image Restoration through Deformable TemplatesJournal of the American Statistical Association, 86
I. Young, J. Walker, J. Bowie (1974)
An Analysis Technique for Biological Shape. IInf. Control., 25
(1991)
and M
R. Veltkamp, M. Hagedoorn (2001)
State of the Art in Shape Matching
Greg Mori, Serge Belongie, Jitendra Malik (2001)
Shape contexts enable efficient retrieval of similar shapesProceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001, 1
(2001)
Received September
Andrew Johnson, M. Hebert (1999)
Using Spin Images for Efficient Object Recognition in Cluttered 3D ScenesIEEE Trans. Pattern Anal. Mach. Intell., 21
P. Riocreux, N. Thacker, R. Yates (1994)
An Analysis of Pairwise Geometric Histograms for View-Based Object Recognition
(1971)
Visual perception by computer
(2001)
Similarity between three-dimensional objects - an iterative and interactive approach. submitted for publication
D. Storti, G. Turkiyyah, M. Ganter, C. Lim, Derek Stal (1997)
Skeleton-based modeling operations on solids
R. Basri, Luiz Costa, D. Geiger, D. Jacobs (1995)
Determining the similarity of deformable shapesVision Research, 38
P. Besl (1994)
Triangles as a Primary Representation
S. Sclaroff, A. Pentland (1991)
Closed-form solutions for physically-based shape modeling and recognitionProceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Paul Lemke, S. Skiena, Warren Smith (2003)
Reconstructing Sets From Interpoint Distances
Berthold Horn (1984)
Extended Gaussian imagesProceedings of the IEEE, 72
A. Guéziec, G. Taubin, F. Lazarus, William Horn (1998)
Converting sets of polygons to manifold surfaces by cutting and stitchingProceedings Visualization '98 (Cat. No.98CB36276)
Helen Shen, A. Wong (1983)
Generalized texture representation and metricComput. Vis. Graph. Image Process., 23
I. Dryden, K. Mardia (1998)
Statistical Shape Analysis
T. Murali, T. Funkhouser (1997)
Consistent solid and boundary representations from arbitrary polygonal dataProceedings of the 1997 symposium on Interactive 3D graphics
C. Uras, A. Verri (1994)
On the recognition of the alphabet of the sign language through size functionsProceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 3 - Conference C: Signal Processing (Cat. No.94CH3440-5), 2
K. Arbter, W. Snyder, H. Burkhardt, G. Hirzinger (1990)
Application of Affine-Invariant Fourier Descriptors to Recognition of 3-D ObjectsIEEE Trans. Pattern Anal. Mach. Intell., 12
S. Lončarić (1998)
A survey of shape analysis techniquesPattern Recognit., 31
M. Haynes, H. MacGillivray, K. Mengersen (1997)
Robustness of ranking and selection rules using generalised g-and-k distributionsJournal of Statistical Planning and Inference, 65
F. Arman, J. Aggarwal (1993)
Model-based object recognition in dense-range images—a reviewACM Comput. Surv., 25
Alan Evans, N. Thacker, J. Mayhew (1992)
Pairwise representations of shape[1992] Proceedings. 11th IAPR International Conference on Pattern Recognition
Wen-Hsiang Tsai, Shiaw-Shian Yu (1985)
Attributed String Matching with Merging for Shape RecognitionIEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-7
10 202002. Shape Distributions · 31
Measuring the similarity between 3D shapes is a fundamental problem, with applications in computer graphics, computer vision, molecular biology, and a variety of other fields. A challenging aspect of this problem is to find a suitable shape signature that can be constructed and compared quickly, while still discriminating between similar and dissimilar shapes.In this paper, we propose and analyze a method for computing shape signatures for arbitrary (possibly degenerate) 3D polygonal models. The key idea is to represent the signature of an object as a shape distribution sampled from a shape function measuring global geometric properties of an object. The primary motivation for this approach is to reduce the shape matching problem to the comparison of probability distributions, which is simpler than traditional shape matching methods that require pose registration, feature correspondence, or model fitting.We find that the dissimilarities between sampled distributions of simple shape functions (e.g., the distance between two random points on a surface) provide a robust method for discriminating between classes of objects (e.g., cars versus airplanes) in a moderately sized database, despite the presence of arbitrary translations, rotations, scales, mirrors, tessellations, simplifications, and model degeneracies. They can be evaluated quickly, and thus the proposed method could be applied as a pre-classifier in a complete shape-based retrieval or analysis system concerned with finding similar whole objects. The paper describes our early experiences using shape distributions for object classification and for interactive web-based retrieval of 3D models.
ACM Transactions on Graphics (TOG) – Association for Computing Machinery
Published: Oct 1, 2002
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.