3-D EIT image reconstruction using block-based compressed sensing approach

碩士 === 國立交通大學 === 生醫工程研究所 === 103 === Electrical impedance tomography (EIT) is a fast and cost-effective technique that provides a tomographic conductivity image of a subject from boundary current–voltage data. This paper proposes a time and memory efficient method for solving a large scale 3D EIT i...

Full description

Bibliographic Details
Main Authors: Yang, Chian-Wei, 楊承偉
Other Authors: Dung, Lan-Rong
Format: Others
Language:zh-TW
Published: 2014
Online Access:http://ndltd.ncl.edu.tw/handle/chq2r8
id ndltd-TW-103NCTU5810002
record_format oai_dc
spelling ndltd-TW-103NCTU58100022019-05-15T21:50:56Z http://ndltd.ncl.edu.tw/handle/chq2r8 3-D EIT image reconstruction using block-based compressed sensing approach 使用區塊式壓縮感知法之三維EIT影像重建研究 Yang, Chian-Wei 楊承偉 碩士 國立交通大學 生醫工程研究所 103 Electrical impedance tomography (EIT) is a fast and cost-effective technique that provides a tomographic conductivity image of a subject from boundary current–voltage data. This paper proposes a time and memory efficient method for solving a large scale 3D EIT image reconstruction problem and solving ill-posed linear inverse problem. First, we use block-based sampling for a large number of measured data from a large number of electrodes. This method will reduce the size of Jacobian matrix and can improve accuracy of reconstruction by using more electrodes. And then, a sparse matrix reduction technique is proposed using thresholding to set very small values of the Jacobian matrix to zero. By adjusting the Jacobian matrix into a sparse format, the element with zeros would be eliminated, which results in a saving of memory requirement. Finally, we built up the relationship between compressed sensing and EIT definitely and induce the CS- Two-step Iterative Shrinkage/Thresholding and block-based method into EIT image reconstruction algorithm. The result shows block-based compressed sensing enables the large scale 3D EIT problem to be efficiently. For a 72-electrode EIT system, our proposed method could save at least 61% of memory and reduce time by 72% than compressed sensing method only . The improvements will be obvious by using more the number of electrodes. And this method is not only better at anti-noise, but also faster and better resolution. Dung, Lan-Rong 董蘭榮 2014 學位論文 ; thesis 71 zh-TW
collection NDLTD
language zh-TW
format Others
sources NDLTD
description 碩士 === 國立交通大學 === 生醫工程研究所 === 103 === Electrical impedance tomography (EIT) is a fast and cost-effective technique that provides a tomographic conductivity image of a subject from boundary current–voltage data. This paper proposes a time and memory efficient method for solving a large scale 3D EIT image reconstruction problem and solving ill-posed linear inverse problem. First, we use block-based sampling for a large number of measured data from a large number of electrodes. This method will reduce the size of Jacobian matrix and can improve accuracy of reconstruction by using more electrodes. And then, a sparse matrix reduction technique is proposed using thresholding to set very small values of the Jacobian matrix to zero. By adjusting the Jacobian matrix into a sparse format, the element with zeros would be eliminated, which results in a saving of memory requirement. Finally, we built up the relationship between compressed sensing and EIT definitely and induce the CS- Two-step Iterative Shrinkage/Thresholding and block-based method into EIT image reconstruction algorithm. The result shows block-based compressed sensing enables the large scale 3D EIT problem to be efficiently. For a 72-electrode EIT system, our proposed method could save at least 61% of memory and reduce time by 72% than compressed sensing method only . The improvements will be obvious by using more the number of electrodes. And this method is not only better at anti-noise, but also faster and better resolution.
author2 Dung, Lan-Rong
author_facet Dung, Lan-Rong
Yang, Chian-Wei
楊承偉
author Yang, Chian-Wei
楊承偉
spellingShingle Yang, Chian-Wei
楊承偉
3-D EIT image reconstruction using block-based compressed sensing approach
author_sort Yang, Chian-Wei
title 3-D EIT image reconstruction using block-based compressed sensing approach
title_short 3-D EIT image reconstruction using block-based compressed sensing approach
title_full 3-D EIT image reconstruction using block-based compressed sensing approach
title_fullStr 3-D EIT image reconstruction using block-based compressed sensing approach
title_full_unstemmed 3-D EIT image reconstruction using block-based compressed sensing approach
title_sort 3-d eit image reconstruction using block-based compressed sensing approach
publishDate 2014
url http://ndltd.ncl.edu.tw/handle/chq2r8
work_keys_str_mv AT yangchianwei 3deitimagereconstructionusingblockbasedcompressedsensingapproach
AT yángchéngwěi 3deitimagereconstructionusingblockbasedcompressedsensingapproach
AT yangchianwei shǐyòngqūkuàishìyāsuōgǎnzhīfǎzhīsānwéieityǐngxiàngzhòngjiànyánjiū
AT yángchéngwěi shǐyòngqūkuàishìyāsuōgǎnzhīfǎzhīsānwéieityǐngxiàngzhòngjiànyánjiū
_version_ 1719120320014581760