Reconstruction of Discrete Sets from Few Projections with Applications to Computerized Tomography.

Date of Submission

December 2010

Date of Award

Winter 12-12-2011

Institute Name (Publisher)

Indian Statistical Institute

Document Type

Master's Dissertation

Degree Name

Master of Technology

Subject Name

Computer Science

Department

Advance Computing and Microelectronics Unit (ACMU-Kolkata)

Supervisor

Bhattacharya, Bhargab Bikram (ACMU-Kolkata; ISI)

Abstract (Summary of the Work)

This thesis presents a reconstruction technique for computing a (0, 1) matrix uniquely from the projection information along rays shot from suitable projection angles. For reconstruction, we impose no restriction on any geometrical properties of the matrix. We determine a suitable set of projection directions for unambiguous reconstruction of a matrix from its projections.The worst case time complexity of reconstruction is O(m.n.(m+n)) where m is the number of rows and n is the number of columns.This work also presents a technique to identify the components (maximal 4 connected subsets) of a discrete set if the set to be reconstructed is canonical, from the projections along different angles. The projection angles may be astan-12, tan-11/2, tan-13 , tan-11/3The worst case time complexity for Identification of components is O(m2.n2).

Comments

ProQuest Collection ID: http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqm&rft_dat=xri:pqdiss:28843158

Control Number

ISI-DISS-2010-379

Creative Commons License

Creative Commons Attribution 4.0 International License
This work is licensed under a Creative Commons Attribution 4.0 International License.

DOI

http://dspace.isical.ac.in:8080/jspui/handle/10263/6912

This document is currently not available here.

Share

COinS