"Reconstruction of Discrete Sets from Few Projections with Applications" by Prakash Kumar Patra

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