Cookies

We use cookies to ensure that we give you the best experience on our website. By continuing to browse this repository, you give consent for essential cookies to be used. You can read more about our Privacy and Cookie Policy.


Durham Research Online
You are in:

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

Srivastava, A. and Jermyn, I.H. (2009) 'Looking for shapes in two-dimensional, cluttered point clouds.', IEEE transactions on pattern analysis and machine intelligence., 31 (9). pp. 1616-1629.

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.

Item Type:Article
Full text:(AM) Accepted Manuscript
Download PDF
(843Kb)
Status:Peer-reviewed
Publisher Web site:http://dx.doi.org/10.1109/TPAMI.2008.223
Publisher 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.
Date accepted:No date available
Date deposited:26 August 2015
Date of first online publication:September 2009
Date first made open access:No date available

Save or Share this output

Export:
Export
Look up in GoogleScholar