The DOI matches its Crossref record; 23 of the 23 references it cites were found in a registry or an index.
Skeleton based shape matching and retrieval
Abstract
We describe a novel method for searching and comparing 3D objects. The method encodes the geometric and topological information in the form of a skeletal graph and uses graph matching techniques to match the skeletons and to compare them. The skeletal graphs can be manually annotated to refine or restructure the search. This helps in choosing between a topological similarity and a geometric (shape) similarity. A feature of skeletal matching is the ability to perform part-matching, and its inherent intuitiveness, which helps in defining the search and in visualizing the results. Also, the matching results, which are presented in a per-node basis can be used for driving a number of registration algorithms, most of which require a good initial guess to perform registration. We also describe a visualization tool to aid in the selection and specification of the matched objects.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A method for registration of 3-D shapes
Besl, P. J., & McKay, N. D. (1992) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.121791 · Cited by 18,103
Topology matching for fully automatic similarity estimation of 3D shapes
Hilaga, M., Shinagawa, Y., Kohmura, T., & Kunii, T. L. (2001) · Proceedings of the 28th annual conference on Computer graphics and interactive techniques · doi:10.1145/383259.383282 · Cited by 2,187
A transformation for extracting new descriptors of shape
Blum, H. E. (1967) · Medical Entomology and Zoology · Cited by 1,753
Distance functions on digital pictures
Rosenfeld, A., & Pfaltz, J. L. (1968) · Pattern Recognition · doi:10.1016/0031-3203(68)90013-7 · Cited by 837
Shock Graphs and Shape Matching
Siddiqi, K., Shokoufandeh, A., Dickinson, S. J., & Zucker, S. W. (1999) · International Journal of Computer Vision · doi:10.1023/a:1008102926703 · Cited by 756
Self-citationAmenta, N., Choi, S., & Kolluri, R. K. (2001) · Proceedings of the sixth ACM symposium on Solid modeling and applications · doi:10.1145/376957.376986 · Cited by 721
Cox, I. J., Miller, M. L., Minka, T. P., Papathomas, T. V., & Yianilos, P. N. (2000) · IEEE Transactions on Image Processing · doi:10.1109/83.817596 · Cited by 712
Matching 3D models with shape distributions
Osada, R., Funkhouser, T., Chazelle, B., & Dobkin, D. (2002) · Proceedings International Conference on Shape Modeling and Applications · doi:10.1109/sma.2001.923386 · Cited by 591
State of the Art in Shape Matching
Veltkamp, R. C., & Hagedoorn, M. (2001) · Advances in Pattern Recognition · doi:10.1007/978-1-4471-3702-3_4 · Cited by 535
The power crust, unions of balls, and the medial axis transform
Amenta, N., Choi, S., & Kolluri, R. K. (2001) · Computational Geometry · doi:10.1016/s0925-7721(01)00017-7 · Cited by 526
Saito, T., & Toriwaki, J. (1994) · Pattern Recognition · doi:10.1016/0031-3203(94)90133-3 · Cited by 477
Content Based Retrieval of VRML Objects — An Iterative and Interactive Approach
Elad, M., Tal, A., & Ar, S. (2002) · Eurographics · doi:10.1007/978-3-7091-6103-6_12 · Cited by 248
Visualization in biomedical computing
Robb, R. A. (1999) · Parallel Computing · doi:10.1016/s0167-8191(99)00076-9 · Cited by 210
Decomposing polygon meshes for interactive applications
Li, X., Woon, T. W., Tan, T. S., & Huang, Z. (2001) · Proceedings of the 2001 symposium on Interactive 3D graphics · doi:10.1145/364338.364343 · Cited by 185
Indexing using a spectral encoding of topological structure
Shokoufandeh, A., Dickinson, S., Kaleem Siddiqi, A., & Zucker, S. W. (2003) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.1999.784726 · Cited by 156
Self-citationObject representation by cores: Identifying and representing primitive spatial regions
Burbeck, C. A., & Pizer, S. M. (1995) · Vision Research · doi:10.1016/0042-6989(94)00286-u · Cited by 150
Shock graphs and shape matching
Kaleem Siddiqi, A., Shokoufandeh, A., Dickenson, S. J., & Zucker, S. W. (2002) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.1998.710722 · Cited by 134
Skeletal methods of shape manipulation
Bloomenthal, J., & Lim, C. (1999) · IEEE International Conference on Shape Modeling and Applications · doi:10.1109/sma.1999.749322 · Cited by 86
3D/2D registration via skeletal near projective invariance in tubular objects
Liu, A., Bullitt, E., & Pizer, S. M. (1998) · Lecture notes in computer science · doi:10.1007/bfb0056284 · Cited by 67
A Unified Framework for Indexing and Matching Hierarchical Shape Structures
Shokoufandeh, A., & Dickinson, S. (2001) · Lecture notes in computer science · doi:10.1007/3-540-45129-3_6 · Cited by 39
Self-citationOn the Representation and Matching of Qualitative Shape at Multiple Scales
Shokoufandeh, A., Dickinson, S., Jönsson, C., Bretzner, L., & Lindeberg, T. (2002) · Lecture notes in computer science · doi:10.1007/3-540-47977-5_50 · Cited by 37
Self-citationApplications of Bipartite Matching to Problems in Object Recognition
Shokoufandeh, A., & Dickinson, S. (2009) · Cited by 24
Self-citationVolume registration using the 3D core
Liu, A., Pizer, S. M., Eberly, D. H., Morse, B. S., Rosenman, J. G., Chaney, E. L., Bullitt, E., & Carrasco, V. N. (1994) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.185181 · Cited by 18
Cited by
A survey of content based 3D shape retrieval methods
Tangelder, J. W. H., & Veltkamp, R. C. (2008) · Multimedia Tools and Applications · doi:10.1007/s11042-007-0181-0 · Cited by 900
Shape google: Geometric words and expressions for invariant shape retrieval
Bronstein, A. M., Bronstein, M. M., Guibas, L. J., & Ovsjanikov, M. (2011) · ACM Transactions on Graphics · doi:10.1145/1899404.1899405 · Cited by 810
A Survey on Shape Correspondence
van Kaick, O., Zhang, H., Hamarneh, G., & Cohen‐Or, D. (2011) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2011.01884.x · Cited by 606
Three-dimensional shape searching: state-of-the-art review and future trends
Iyer, N., Jayanti, S., Lou, K., Kalyanaraman, Y., & Ramani, K. (2005) · Computer-Aided Design · doi:10.1016/j.cad.2004.07.002 · Cited by 603
Salient geometric features for partial shape matching and similarity
Gal, R., & Cohen-Or, D. (2006) · ACM Transactions on Graphics · doi:10.1145/1122501.1122507 · Cited by 497
Metadata
- Authors
- Sundar, H., Silver, D., Gagvani, N., & Dickinson, S.
- Venue
- 2003 Shape Modeling International.
- Publisher
- IEEE Comput. Soc
- Published
- 2003-12-22
- Pages
- 130-139
- OpenAlex
- W2157575450
- Cited by
- 560
- References
- 23
- FWCI
- 63.23
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.