Electrical & Computer Engineering

Permanent URI for this communityhttp://hdl.handle.net/1903/2234

Browse

Search Results

Now showing 1 - 3 of 3
  • Item
    Accelerated Imaging Using Partial Fourier Compressed Sensing Reconstruction
    (2016) Chou, Chia-Chu; Babadi, Behtash; Electrical Engineering; Digital Repository at the University of Maryland; University of Maryland (College Park, Md.)
    Accelerated imaging is an active research area in medical imaging. The most intuitive way of image acceleration is to reconstruct images from only a subset of the whole raw data space, so that the acquisition time can be shortened. This concept has been formalized in recent years, and is known as Compressed Sensing (CS). In this dissertation, we developed a new image reconstruction method, Partial Fourier Compressed Sensing (PFCS), which combines the advantages of partial Fourier transform and compressed sensing techniques. Then, we explore its application on two imaging modalities. First, we apply PFCS to Electron Paramagnetic Resonance Imaging (EPRI) reconstruction for the purpose of imaging the cycling hypoxia phenomenon. We begin with validating PFCS with the prevailing medical acceleration techniques using CS. Then, we further explore its capability of imaging the oxygen distribution in the tumor tissue. Our results show that PFCS is able to accelerate the imaging process by at least 4 times with-out losing too much image resolution in comparison to conventional CS. Further, the ox-ygen map given by PFCS precisely captures the oxygen change inside the tumor tissue. In the second part, we apply PFCS to 3D diffusion tensor image (DTI) acquisition. We develop a new sampling strategy specified to diffusion weighted images and optimize the reconstruction cost function for PFCS. The results show that PFCS can reconstruct the accurate color FA map using only 30% of the k-space data. Moreover, PFCS can be further combined with Echo-Planar Imaging (EPI) to achieve an even faster acquisition speed. In summary, PFCS is shown to be a promising image acceleration method in medical imaging which can potentially benefit many clinical applications.
  • Item
    Combinatorial Methods in Coding Theory
    (2011) Mazumdar, Arya; Barg, Alexander; Electrical Engineering; Digital Repository at the University of Maryland; University of Maryland (College Park, Md.)
    This thesis is devoted to a range of questions in applied mathematics and signal processing motivated by applications in error correction, compressed sensing, and writing on non-volatile memories. The underlying thread of our results is the use of diverse combinatorial methods originating in coding theory and computer science. The thesis addresses three groups of problems. The first of them is aimed at the construction and analysis of codes for error correction. Here we examine properties of codes that are constructed using random and structured graphs and hypergraphs, with the main purpose of devising new decoding algorithms as well as estimating the distribution of Hamming weights in the resulting codes. Some of the results obtained give the best known estimates of the number of correctable errors for codes whose decoding relies on local operations on the graph. In the second part we address the question of constructing sampling operators for the compressed sensing problem. This topic has been the subject of a large body of works in the literature. We propose general constructions of sampling matrices based on ideas from coding theory that act as near-isometric maps on almost all sparse signal. This matrices can be used for dimensionality reduction and compressed sensing. In the third part we study the problem of reliable storage of information in non-volatile memories such as flash drives. This problem gives rise to a writing scheme that relies on relative magnitudes of neighboring cells, known as rank modulation. We establish the exact asymptotic behavior of the size of codes for rank modulation and suggest a number of new general constructions of such codes based on properties of finite fields as well as combinatorial considerations.
  • Item
    Sparse and Redundant Representations for Inverse Problems and Recognition
    (2010) Patel, Vishal M.; Chellappa, Rama; Electrical Engineering; Digital Repository at the University of Maryland; University of Maryland (College Park, Md.)
    Sparse and redundant representation of data enables the description of signals as linear combinations of a few atoms from a dictionary. In this dissertation, we study applications of sparse and redundant representations in inverse problems and object recognition. Furthermore, we propose two novel imaging modalities based on the recently introduced theory of Compressed Sensing (CS). This dissertation consists of four major parts. In the first part of the dissertation, we study a new type of deconvolution algorithm that is based on estimating the image from a shearlet decomposition. Shearlets provide a multi-directional and multi-scale decomposition that has been mathematically shown to represent distributed discontinuities such as edges better than traditional wavelets. We develop a deconvolution algorithm that allows for the approximation inversion operator to be controlled on a multi-scale and multi-directional basis. Furthermore, we develop a method for the automatic determination of the threshold values for the noise shrinkage for each scale and direction without explicit knowledge of the noise variance using a generalized cross validation method. In the second part of the dissertation, we study a reconstruction method that recovers highly undersampled images assumed to have a sparse representation in a gradient domain by using partial measurement samples that are collected in the Fourier domain. Our method makes use of a robust generalized Poisson solver that greatly aids in achieving a significantly improved performance over similar proposed methods. We will demonstrate by experiments that this new technique is more flexible to work with either random or restricted sampling scenarios better than its competitors. In the third part of the dissertation, we introduce a novel Synthetic Aperture Radar (SAR) imaging modality which can provide a high resolution map of the spatial distribution of targets and terrain using a significantly reduced number of needed transmitted and/or received electromagnetic waveforms. We demonstrate that this new imaging scheme, requires no new hardware components and allows the aperture to be compressed. Also, it presents many new applications and advantages which include strong resistance to countermesasures and interception, imaging much wider swaths and reduced on-board storage requirements. The last part of the dissertation deals with object recognition based on learning dictionaries for simultaneous sparse signal approximations and feature extraction. A dictionary is learned for each object class based on given training examples which minimize the representation error with a sparseness constraint. A novel test image is then projected onto the span of the atoms in each learned dictionary. The residual vectors along with the coefficients are then used for recognition. Applications to illumination robust face recognition and automatic target recognition are presented.