This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops
Three-dimensional point cloud recognition via distributions of geometric distances
Anchorage, AK, USA
June 23-June 28
ISBN: 978-1-4244-2339-2
Mona Mahmoudi, Electrical and Computer Engineering, University of Minnesota, 55455, USA
Guillermo Sapiro, Electrical and Computer Engineering, University of Minnesota, 55455, USA
A geometric framework for the recognition of three-dimensional objects represented by point clouds is introduced in this paper. The proposed approach is based on comparing distributions of intrinsic measurements on the point cloud. In particular, intrinsic distances are exploited as signatures for representing the point clouds. The first signature we introduce is the histogram of pairwise diffusion distances between all points on the shape surface. These distances represent the probability of traveling from one point to another in a fixed number of random steps, the average intrinsic distances of all possible paths of a given number of steps between the two points. This signature is augmented by the histogram of the actual pairwise geodesic distances, as well as the distribution of the ratio between these two distances. These signatures are not only geometric but also invariant to bends. We further augment these signatures by the distribution of a curvature function and the distribution of a curvature weighted distance. These histograms are compared using the χ2 or other common distance metrics for distributions. The presentation of the framework is accompanied by theoretical justification and state-of-the-art experimental results with the standard Princeton 3D shape benchmark and ISDB datasets, as well as a detailed analysis of the particular relevance of each one of the different histogram-based signatures. Finally, we briefly discuss a more local approach where the histograms are computed for a number of overlapping patches from the object rather than the whole shape, thereby opening the door to partial shape comparisons.
Citation:
Mona Mahmoudi, Guillermo Sapiro, "Three-dimensional point cloud recognition via distributions of geometric distances," cvprw, pp.1-8, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, 2008
Usage of this product signifies your acceptance of the Terms of Use.