DeepAI AI Chat
Log In Sign Up

CoShaRP: A Convex Program for Single-shot Tomographic Shape Sensing

by   Ajinkya Kadu, et al.

We introduce single-shot X-ray tomography that aims to estimate the target image from a single cone-beam projection measurement. This linear inverse problem is extremely under-determined since the measurements are far fewer than the number of unknowns. Moreover, it is more challenging than conventional tomography where a sufficiently large number of projection angles forms the measurements, allowing for a simple inversion process. However, single-shot tomography becomes less severe if the target image is only composed of known shapes. Hence, the shape prior transforms a linear ill-posed image estimation problem to a non-linear problem of estimating the roto-translations of the shapes. In this paper, we circumvent the non-linearity by using a dictionary of possible roto-translations of the shapes. We propose a convex program CoShaRP to recover the dictionary-coefficients successfully. CoShaRP relies on simplex-type constraint and can be solved quickly using a primal-dual algorithm. The numerical experiments show that CoShaRP recovers shapes stably from moderately noisy measurements.


Consistent Inversion of Noisy Non-Abelian X-Ray Transforms

For M a simple surface, the non-linear and non-convex statistical invers...

Constrained Non-Linear Phase Retrieval for Single Distance X-ray Phase Contrast Tomography

X-ray phase contrast tomography (XPCT) is widely used for 3D imaging of ...

Shape from Projections via Differentiable Forward Projector

In tomography, forward projection of 3D meshes has been mostly studied t...

High-frequency shape recovery from shading by CNN and domain adaptation

Importance of structured-light based one-shot scanning technique is incr...

Estimating 3D Human Shapes from Measurements

The recent advances in 3-D imaging technologies give rise to databases o...

Solving an inverse elliptic coefficient problem by convex non-linear semidefinite programming

Several applications in medical imaging and non-destructive material tes...

A convex program for bilinear inversion of sparse vectors

We consider the bilinear inverse problem of recovering two vectors, x∈R^...