Skip to main content

Research Repository

Advanced Search

Looking for shapes in two-dimensional, cluttered point clouds

Srivastava, A.; Jermyn, I.H.

Looking for shapes in two-dimensional, cluttered point clouds Thumbnail


Authors

A. Srivastava



Abstract

We study the problem of identifying shape classes in point clouds. These clouds contain sampled points along contours and are corrupted by clutter and observation noise. Taking an analysis-by-synthesis approach, we simulate high-probability configurations of sampled contours using models learned from training data to evaluate the given test data. To facilitate simulations, we develop statistical models for sources of (nuisance) variability: 1) shape variations within classes, 2) variability in sampling continuous curves, 3) pose and scale variability, 4) observation noise, and 5) points introduced by clutter. The variability in sampling closed curves into finite points is represented by positive diffeomorphisms of a unit circle. We derive probability models on these functions using their square-root forms and the Fisher-Rao metric. Using a Monte Carlo approach, we simulate configurations from a joint prior on the shape-sample space and compare them to the data using a likelihood function. Average likelihoods of simulated configurations lead to estimates of posterior probabilities of different classes and, hence, Bayesian classification.

Citation

Srivastava, A., & Jermyn, I. (2009). Looking for shapes in two-dimensional, cluttered point clouds. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31(9), 1616-1629. https://doi.org/10.1109/tpami.2008.223

Journal Article Type Article
Publication Date Sep 1, 2009
Deposit Date Aug 12, 2011
Publicly Available Date Mar 28, 2024
Journal IEEE Transactions on Pattern Analysis and Machine Intelligence
Print ISSN 0162-8828
Publisher Institute of Electrical and Electronics Engineers
Peer Reviewed Peer Reviewed
Volume 31
Issue 9
Pages 1616-1629
DOI https://doi.org/10.1109/tpami.2008.223

Files

Accepted Journal Article (862 Kb)
PDF

Copyright Statement
© 2009 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.





You might also like



Downloadable Citations