Hierarchical Poisson disk sampling distributions
Proceedings of the conference on Graphics interface '92
Surfels: surface elements as rendering primitives
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
The Earth Mover's Distance as a Metric for Image Retrieval
International Journal of Computer Vision
Topology matching for fully automatic similarity estimation of 3D shapes
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Pointshop 3D: an interactive system for point-based surface editing
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
ACM Transactions on Graphics (TOG)
Computing Minimum-Weight Perfect Matchings
INFORMS Journal on Computing
A Survey of Content Based 3D Shape Retrieval Methods
SMI '04 Proceedings of the Shape Modeling International 2004
Three-Dimensional Face Recognition
International Journal of Computer Vision
A Theoretical and Computational Framework for Isometry Invariant Recognition of Point Cloud Data
Foundations of Computational Mathematics
Feature-based similarity search in 3D object databases
ACM Computing Surveys (CSUR)
Diffusion Distance for Histogram Comparison
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1
Point-Based Graphics
Efficient Computation of Isometry-Invariant Distances Between Surfaces
SIAM Journal on Scientific Computing
A spectral approach to shape-based retrieval of articulated 3D models
Computer-Aided Design
Combinatorial Optimization: Theory and Algorithms
Combinatorial Optimization: Theory and Algorithms
Laplace-Beltrami spectra as 'Shape-DNA' of surfaces and solids
Computer-Aided Design
Point cloud surfaces using geometric proximity graphs
Computers and Graphics
Fast algorithms for weighted bipartite matching
WEA'05 Proceedings of the 4th international conference on Experimental and Efficient Algorithms
On bending invariant signatures for surfaces
IEEE Transactions on Pattern Analysis and Machine Intelligence
The farthest point strategy for progressive image sampling
IEEE Transactions on Image Processing
Stratified point sampling of 3D models
SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
Shape segmentation and matching from noisy point clouds
SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
Approximating geodesics on point set surfaces
SPBG'06 Proceedings of the 3rd Eurographics / IEEE VGTC conference on Point-Based Graphics
Spatially Enhanced Bags of Words for 3D Shape Retrieval
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
Spectral-Driven Isometry-Invariant Matching of 3D Shapes
International Journal of Computer Vision
International Journal of Computer Vision
International Journal of Computer Vision
Metric structures on datasets: stability and classification of algorithms
CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part II
Improving 3D similarity search by enhancing and combining 3D descriptors
Multimedia Tools and Applications
A survey of methods for moving least squares surfaces
SPBG'08 Proceedings of the Fifth Eurographics / IEEE VGTC conference on Point-Based Graphics
Hi-index | 0.00 |
Shape deformations preserving the intrinsic properties of a surface are called isometries. An isometry deforms a surface without tearing or stretching it, and preserves geodesic distances. We present a technique for matching point set surfaces, which is invariant with respect to isometries. A set of reference points, evenly distributed on the point set surface, is sampled by farthest point sampling. The geodesic distance between reference points is normalized and stored in a geodesic distance matrix. Each row of the matrix yields a histogram of its elements. The set of histograms of the rows of a distance matrix is taken as a descriptor of the shape of the surface. The dissimilarity between two point set surfaces is computed by matching the corresponding sets of histograms with bipartite graph matching. This is an effective method for classifying and recognizing objects deformed with isometric transformations, e.g., non-rigid and articulated objects in different postures.