• Title/Summary/Keyword: Landweber method

Search Result 9, Processing Time 0.029 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.

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

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.

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.

A new conjugate gradient algorithm for solving dynamic load identification

  • Wang, Lin J.;Deng, Qi C.;Xie, You X.
    • Structural Engineering and Mechanics
    • /
    • v.64 no.2
    • /
    • pp.271-278
    • /
    • 2017
  • In this paper, we propose a new conjugate gradient method which possesses the global convergence and apply it to solve inverse problems of the dynamic loads identification. Moreover, we strictly prove the stability and convergence of the proposed method. Two engineering numerical examples are presented to demonstrate the effectiveness and speediness of the present method which is superior to the Landweber iteration method. The results of numerical simulations indicate that the proposed method is stable and effective in solving the multi-source dynamic loads identification problems of practical engineering.

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.

An Effective MC-BCS-SPL Algorithm and Its Performance Comparison with Respect to Prediction Structuring Method (효과적인 MC-BCS-SPL 알고리즘과 예측 구조 방식에 따른 성능 비교)

  • Ryug, Joong-seon;Kim, Jin-soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.7
    • /
    • pp.1355-1363
    • /
    • 2017
  • Recently, distributed compressed video sensing (DCVS) has been actively studied in order to achieve a low complexity video encoder by integrating both compressed sensing and distributed video coding characteristics. Conventionally, a motion compensated block compressed sensing with smoothed projected Landweber (MC-BCS-SPL) has been considered as an effective scheme of DCVS with all compressed sensing frames pursuing the simplest sampling. In this scheme, video frames are separately classified into key frames and WZ frames. However, when reconstructing WZ frame with conventional MC-BCS-SPL scheme at the decoder side, the visual qualities are poor for temporally active video sequences. In this paper, to overcome the drawbacks of the conventional scheme, an enhanced MC-BCS-SPL algorithm is proposed, which corrects the initial image with reference to the key frame using a high correlation between adjacent key frames. The proposed scheme is analyzed with respect to GOP (Group of Pictures) structuring method. Experimental results show that the proposed method performs better than conventional MC-BCS-SPL in rate-distortion.