### Abstract

The tomographic reconstruction of a planar object from its projections taken at random unknown view angles is a problem that occurs often in medical imaging. Therefore, there is a need to robustly estimate the view angles given random observations of the projections. The widely used locally linear embedding (LLE) technique provides nonlinear embedding of points on a flat manifold. In our case, the projections belong to a sphere. Therefore, we extend LLE and develop a spherical locally linear embedding (sLLE) algorithm, which is capable of embedding data points on a non-flat spherically constrained manifold. Our algorithm, sLLE, transforms the problem of the angle estimation to a spherically constrained embedding problem. It considers each projection as a high dimensional vector with dimensionality equal to the number of sampling points on the projection. The projections are then embedded onto a sphere, which parametrizes the projections with respect to view angles in a globally consistent manner. The image is reconstructed from parametrized projections through the inverse Radon transform. A number of experiments demonstrate that sLLE is particularly effective for the tomography application we consider. We evaluate its performance in terms of the computational efficiency and noise tolerance, and show that sLLE can be used to shed light on the other constrained applications of LLE.

Original language | English (US) |
---|---|

Title of host publication | 2011 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2011 |

Publisher | IEEE Computer Society |

Pages | 1129-1136 |

Number of pages | 8 |

ISBN (Print) | 9781457703942 |

DOIs | |

State | Published - 2011 |

### Publication series

Name | Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition |
---|---|

ISSN (Print) | 1063-6919 |

### ASJC Scopus subject areas

- Software
- Computer Vision and Pattern Recognition

## Fingerprint Dive into the research topics of 'SLLE: Spherical locally linear embedding with applications to tomography'. Together they form a unique fingerprint.

## Cite this

*2011 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2011*(pp. 1129-1136). [5995563] (Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition). IEEE Computer Society. https://doi.org/10.1109/CVPR.2011.5995563