Share Email Print

Proceedings Paper

Determining canonical views of 3D object using minimum description length criterion and compressive sensing method
Author(s): Ping-Feng Chen; Hamid Krim
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

In this paper, we propose using two methods to determine the canonical views of 3D objects: minimum description length (MDL) criterion and compressive sensing method. MDL criterion searches for the description length that achieves the balance between model accuracy and parsimony. It takes the form of the sum of a likelihood and a penalizing term, where the likelihood is in favor of model accuracy such that more views assists the description of an object, while the second term penalizes lengthy description to prevent overfitting of the model. In order to devise the likelihood term, we propose a model to represent a 3D object as the weighted sum of multiple range images, which is used in the second method to determine the canonical views as well. In compressive sensing method, an intelligent way of parsimoniously sampling an object is presented. We make direct inference from Donoho1 and Candes'2 work, and adapt it to our model. Each range image is viewed as a projection, or a sample, of a 3D model, and by using compressive sensing theory, we are able to reconstruct the object with an overwhelming probability by scarcely sensing the object in a random manner. Compressive sensing is different from traditional compressing method in the sense that the former compress things in the sampling stage while the later collects a large number of samples and then compressing mechanism is carried out thereafter. Compressive sensing scheme is particularly useful when the number of sensors are limited or the sampling machinery cost much resource or time.

Paper Details

Date Published: 26 February 2008
PDF: 10 pages
Proc. SPIE 6814, Computational Imaging VI, 68140R (26 February 2008); doi: 10.1117/12.775057
Show Author Affiliations
Ping-Feng Chen, North Carolina State Univ. (United States)
Hamid Krim, North Carolina State Univ. (United States)

Published in SPIE Proceedings Vol. 6814:
Computational Imaging VI
Charles A. Bouman; Eric L. Miller; Ilya Pollak, Editor(s)

© SPIE. Terms of Use
Back to Top