• Title/Summary/Keyword: Landweber

Search Result 16, Processing Time 0.026 seconds

Image reconstruction in electrical capacitance tomography based on modified generalized Landweber method (수정된 generalized Landweber 방법을 이용한 ECT 영상 복원)

  • Lee Seong-Hun;Jang Jae-Duck;Kim Yong-Sung;Kim Kyung-Youn;Choi Bong-Yeol
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.43 no.5 s.311
    • /
    • pp.68-79
    • /
    • 2006
  • Electrical capacitance tomography (ECT) is a non-invasive imaging reconstruction technique that aims at visualization of cross sectional permittivity distribution of dielectric object based on the measured capacitance. There are lots of iterative image reconstruction methods to accelerate convergence rate and enhance quality of reconstructed image, Among them iterative Landweber method is one of the widely used reconstruction algorithm in En. In this paper, modified generalized Landweber method is proposed to accelerate convergence rate. In doing so, acceleration term is considered to the generalized Landweber method with shaping matrix and an optimal step length is determined analytically. Extensive computer simulations are provided to illustrate the reconstruction performance of the proposed algorithm.

Image Reconstruction using Modified Iterative Landweber Method in Electrical Impedance Tomography (전기 임피던스 단층촬영법에서 수정된 반복 Landweber 방법을 이용한 영상 복원)

  • Kim, Bong-Seok;Kim, Ji-Hoon;Kim, Sin;Kim, Kyung-Youn
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.49 no.4
    • /
    • pp.36-44
    • /
    • 2012
  • Electrical impedance tomography is a relatively new imaging modality in which the internal conductivity (or resistivity) distribution of a object is reconstructed based on the injected currents and measured voltages through the electrodes placed on the surface of the object. In this paper, it is assumed that the relationship between the resistivity distribution and the resistance of electrodes is linear. From this linear relation, the weighting matrix can be obtained and modified iterative Landweber method is applied to estimate the internal resistivity distribution. Additionally, to accelerate the convergence rate and improve the spatial resolution of the reconstructed image, optimal step lengths for the iterative Landweber method are computed from the objective function in the least-square sense. The numerical experiments have been performed to illustrate the superior reconstruction performance of the proposed scheme.

Development of Novel on-line Landweber Algorithm for Image Reconstruction in Electrical Impedance Tomography (전기 임피던스 단층촬영법에서 영상 복원을 위한 새로운 on-line Landweber 알고리즘 개발)

  • Kim, Bong Seok;Kim, Sin;Kim, Kyung Youn
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.49 no.9
    • /
    • pp.293-299
    • /
    • 2012
  • Electrical impedance tomography is an imaging modality for determining the electrical properties inside a domain. Small currents are injected and the resulting voltages are measured through the electrodes. The internal electrical properties are reconstructed based on these voltage and current data. In this paper, a novel on-line Landweber algorithm was developed to fast estimate the resistivity distribution in the inverse calculation. Additionally, to enhance the reconstruction performance, a step-length was computed from the eigenvalue of the weighting matrix. The numerical experiments have been performed to evaluate the reconstruction performance of the proposed method.

Block-Based Transform-Domain Measurement Coding for Compressive Sensing of Images (영상 압축센싱을 위한 블록기반 변환영역 측정 부호화)

  • Nguyen, Quang Hong;Nguyen, Viet Anh;Trinh, Chien Van;Dinh, Khanh Quoc;Park, Younghyeon;Jeon, Byeungwoo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39A no.12
    • /
    • pp.746-755
    • /
    • 2014
  • Compressive sensing (CS) has drawn much interest as a new sampling technique that enables signals to be sampled at a much lower than the Nyquist rate. By noting that the block-based compressive sensing can still keep spatial correlation in measurement domain, in this paper, we propose a novel encoding technique for measurement data obtained in the block-based CS of natural image. We apply discrete wavelet transform (DWT) to decorrelate CS measurements and then assign a proper quantization scheme to those DWT coefficients. Thus, redundancy of CS measurements and bitrate of system are reduced remarkably. Experimental results show improvements in rate-distortion performance by the proposed method against two existing methods of scalar quantization (SQ) and differential pulse-code modulation (DPCM). In the best case, the proposed method gains up to 4 dB, 0.9 dB, and 2.5 dB compared with the Block-based CS-Smoothed Projected Landweber plus SQ, Block-based CS-Smoothed Projected Landweber plus DPCM, and Multihypothesis Block-based CS-Smoothed Projected Landweber plus DPCM, respectively.

A Study on the Ill-posed Inverse Problem of Two-dimensional Waves due to Pressure Distribution Using Regularization Method (2차원 자유표면파의 부정치 역문제에 대한 정규화기법의 적용)

  • Taek-S. Jang;Hang-S. Choi
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.36 no.4
    • /
    • pp.48-55
    • /
    • 1999
  • In this paper, the ill-posed inverse problem of surface waves caused by a two-dimensional pulsating pressure distribution on the free surface is studied using the regularization method. In order to exemplify the method, a cosine pressure distribution on a limited range of the undisturbed free surface is considered. By taking the resulting horizontal velocity as input data, the corresponding pressure is determined numerically by three different regularization schemes. It is found that the iterated Tikhonov method provides with the most accurate result, while solutions obtained from the Landweber-Friedman regularization are most stable.

  • PDF

Convergence Complexity Reduction for Block-based Compressive Sensing Reconstruction (블록기반 압축센싱 복원을 위한 수렴 복잡도 저감)

  • Park, Younggyun;Shim, Hiuk Jae;Jeon, Byeungwoo
    • Journal of Broadcast Engineering
    • /
    • v.19 no.2
    • /
    • pp.240-249
    • /
    • 2014
  • According to the compressive sensing theory, it is possible to perfectly reconstruct a signal only with a fewer number of measurements than the Nyquist sampling rate if the signal is a sparse signal which satisfies a few related conditions. From practical viewpoint for image applications, it is important to reduce its computational complexity and memory burden required in reconstruction. In this regard, a Block-based Compressive Sensing (BCS) scheme with Smooth Projected Landweber (BCS-SPL) has been already introduced. However, it still has the computational complexity problem in reconstruction. In this paper, we propose a method which modifies its stopping criterion, tolerance, and convergence control to make it converge faster. Experimental results show that the proposed method requires less iterations but achieves better quality of reconstructed image than the conventional BCS-SPL.

Reconstructed Iimage Quality Improvement of Distributed Compressive Video Sensing Using Temporal Correlation (시간 상관관계를 이용한 분산 압축 비디오 센싱 기법의 복원 화질 개선)

  • Ryu, Joong-seon;Kim, Jin-soo
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.22 no.2
    • /
    • pp.27-34
    • /
    • 2017
  • For The Purpose of Pursuing the Simplest Sampling, a Motion Compensated Block Compressed Sensing with Smoothed Projected Landweber (MC-BCS-SPL) has been Studied for an Effective Scheme of Distributed Compressive Video Sensing with all Compressed Sensing (CS) Frames. However, Conventional MC-BCS-SPL Scheme is Very Simple and so it Does not Provide Good Visual Qualities in Reconstructed Wyner-Ziv (WZ) Frames. In this Paper, the Conventional Scheme of MC-BCS-SPL is Modified to Provide Better Visual Qualities in WZ Frames. That is, the Proposed Agorithm is Designed in such a way that the Reference Frame may be Adaptively Selected Based on the Temporal Correlation Between Successive Frames. Several Experimental Results show that the Proposed Algorithm Provides Better Visual Qualities than Conventional Algorithm.

An Effective Fast Algorithm of BCS-SPL Decoding Mechanism for Smart Imaging Devices (스마트 영상 장비를 위한 BCS-SPL 복호화 기법의 효과적인 고속화 방안)

  • Ryu, Jung-seon;Kim, Jin-soo
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.2
    • /
    • pp.200-208
    • /
    • 2016
  • Compressed sensing is a signal processing technique for efficiently acquiring and reconstructing in an under-sampled (i.e., under Nyquist rate) representation. A block compressed sensing with projected Landweber (BCS-SPL) framework is most widely known, but, it has high computational complexity at decoder side. In this paper, by introducing adaptive exit criteria instead of fixed exit criteria to SPL framework, an effective fast algorithm is designed in such a way that it can utilize efficiently the sparsity property in DCT coefficients during the iterative thresholding process. Experimental results show that the proposed algorithm results in the significant reduction of the decoding time, while providing better visual qualities than conventional algorithm.

Cause Analysis and Removal of Boundary Artifacts in Image Deconvolution

  • Lee, Ji-Yeon;Lee, Nam-Yong
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.7
    • /
    • pp.838-848
    • /
    • 2014
  • In this paper, we conducted a cause analysis on boundary artifacts in image deconvolution. Results of the cause analysis show that boundary artifacts are caused not only by a misuse of boundary conditions but also by no use of the normalized backprojection. Results also showed that the correct use of boundary conditions does not necessarily remove boundary artifacts. Based on these observations, we suggest not to use any specific boundary conditions and to use the normalized backprojector for boundary artifact-free image deconvolution.