Abstract

Histogram of shape signature or prototypical shapes, called shapemes, have been used effectively in previous work for 2D/3D shape matching & recognition. We extend the idea of shapeme histogram to recognize partially observed query ob jects from a database of complete model ob jects. We propose to represent each model ob ject as a collection of shapeme histograms, and match the query histogram to this represen- tation in two steps: (i) compute a constrained pro jection of the query histogram onto the subspace spanned by all the shapeme histograms of the model, and (ii) compute a match measure between the query his- togram and the pro jection. The first step is formulated as a constrained optimization problem that is solved by a sampling algorithm. The second step is formulated under a Bayesian framework where an implicit feature selection process is conducted to improve the discrimination capability of shapeme histograms. Results of matching partially viewed range ob jects with a 243 model database demonstrate better performance than the original shapeme histogram matching algorithm and other approaches.