• 제목/요약/키워드: ill-posed and inverse problem

검색결과 34건 처리시간 0.035초

L-곡선 기반의 Modified Wiener Filter(MWF)를 이용한 위성 영상의 MTF 보상 (A MTF Compensation for Satellite Image Using L-curve-based Modified Wiener Filter)

  • 전병일;김홍래;장영근
    • 대한원격탐사학회지
    • /
    • 제28권5호
    • /
    • pp.561-571
    • /
    • 2012
  • 변조전달함수(MTF; Modulation Transfer Function)는 광학영상의 성능을 평가하는 중요한 품질 요소 중 하나이다. 영상의 MTF 증진을 위해 영상 복원이 필요하나, 이 과정은 대표적인 부적합문제(ill-posed problem)의 하나로 특정한 해를 갖지 않는다. 영상 복원을 위한 필터에는 역 필터(IF; Inverse Filter), 의사 역 필터(PIF; Pseudo Inverse Filter), Wiener Filter(WF) 등이 있다. 이들 중 가장 일반적으로 사용되고 있는 WF는 촬영된 영상 내에서 영상과 잡음을 정확히 구분하기 어렵다는 한계를 가지고 있다. 본 논문에서는 Modified Wiener Filter(MWF)를 사용하여 부적절 문제를 풀 수 있도록 문제를 정규화 하였으며, 정규화 변수(regularization parameter)의 값을 찾기 위한 방법으로 L-곡선(L-curve)을 사용하였다. MWF의 검증을 위해 Dubaisat-1 위성의 영상을 의사 역 필터(PIF), Wiener Filter(WF), MWF로 영상 복원을 수행하였다. 복원 결과, MWF를 사용했을 때가 PIF를 사용했을 때의 결과에 비해 20.93%, WF를 사용했을 때의 결과에 비해 10.85% 더 향상된 MTF를 얻을 수 있었다.

Delayed Hopfield-like Neural Network for Solving Inverse Radiation Transport Problem

  • Lee, Sang-Hoon;Cho, Nam-Zin
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1996년도 추계학술발표회논문집(1)
    • /
    • pp.21-26
    • /
    • 1996
  • The identification of radioactive source in a medium with a limited number of external detectors is introduced as an inverse radiation transport problem. This kind of inverse problem is usually ill-posed and severely under-determined, however, its applications are very useful in manu fields including medical diagnosis and nondestructive assay of nuclear materials. Therefore, it is desired to develop efficient and robust solution algorithms. As an approach to solving inverse problems, an artificial neural network is proposed. We develop a modified version of the conventional Hopfield neural network and demonstrate its efficiency and robustness.

  • PDF

Image Reconstruction using Simulated Annealing Algorithm in EIT

  • Kim Ho-Chan;Boo Chang-Jin;Lee Yoon-Joon
    • International Journal of Control, Automation, and Systems
    • /
    • 제3권2호
    • /
    • pp.211-216
    • /
    • 2005
  • In electrical impedance tomography (EIT), various image reconstruction algorithms have been used in order to compute the internal resistivity distribution of the unknown object with its electric potential data at the boundary. Mathematically, the EIT image reconstruction algorithm is a nonlinear ill-posed inverse problem. This paper presents a simulated annealing technique as a statistical reconstruction algorithm for the solution of the static EIT inverse problem. Computer simulations with 32 channels synthetic data show that the spatial resolution of reconstructed images by the proposed scheme is improved as compared to that of the mNR algorithm at the expense of increased computational burden.

EIT Image Reconstruction by Simultaneous Perturbation Method

  • Kim, Ho-Chan;Boo, Chang-Jin;Lee, Yoon-Joon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.159-164
    • /
    • 2004
  • In electrical impedance tomography (EIT), various image reconstruction algorithms have been used in order to compute the internal resistivity distribution of the unknown object with its electric potential data at the boundary. Mathematically the EIT image reconstruction algorithm is a nonlinear ill-posed inverse problem. This paper presents a simultaneous perturbation method as an image reconstruction algorithm for the solution of the static EIT inverse problem. Computer simulations with the 32 channels synthetic data show that the spatial resolution of reconstructed images by the proposed scheme is improved as compared to that of the mNR algorithm at the expense of increased computational burden.

  • PDF

Finite Step Method for the Constrained Optimization Problem in Phase Contrast Microscopic Image Restoration

  • Adiya, Enkhbolor;Yadam, Bazarsad;Choi, Heung-Kook
    • Journal of Multimedia Information System
    • /
    • 제1권1호
    • /
    • pp.87-93
    • /
    • 2014
  • The aim of microscopic image restoration is to recover the image by applying the inverse process of degradation, and the results facilitate automated and improved analysis of the image. In this work, we consider the problem of image restoration as a minimization problem of convex cost function, which consists of a least-squares fitting term and regularization terms with non-negative constraints. The finite step method is proposed to solve this constrained convex optimization problem. We demonstrate the convergence of this method. Efficiency and restoration capability of the proposed method were tested and illustrated through numerical experiments.

  • PDF

Image Reconstruction with Prior Information in Electrical Resistance Tomography

  • Kim, Bong Seok;Kim, Sin;Kim, Kyung Youn
    • 전기전자학회논문지
    • /
    • 제18권1호
    • /
    • pp.8-18
    • /
    • 2014
  • Electrical resistance tomography (ERT) has high temporal resolution characteristics therefore it is used as an alternative technique to visualize two-phase flows. The image reconstruction in ERT is highly non-linear and ill-posed hence it suffers from poor spatial resolution. In this paper, the inverse problem is solved with homogeneous data used as a prior information to reduce the condition number of the inverse algorithm and improve the spatial resolution. Numerical experiments have been carried out to illustrate the performance of the proposed method.

기준 영상을 활용한 효율적 영상 복원에 관한 연구 (Study on Efficient Image Restoration using Reference Image)

  • 김인택;타엽 와압
    • 한국정보통신학회논문지
    • /
    • 제19권3호
    • /
    • pp.645-650
    • /
    • 2015
  • 영상 획득 시 렌즈의 부정확한 초점이나 영상 획득 시스템의 흔들림 등으로 인해 영상 복원이 요구된다. 이런 영상 복원 문제는 하나의 열화 영상에서 원 영상을 추출해야 하는 부적절하게 정립된 역 문제 (ill-posed reverse problem)이다. 본 논문은 기준 영상을 도입하여 기존의 영상 복원 방법과 비교할 때 복원 영상의 신호잡음비를 유사하게 유지하면서 계산 속도를 향상시키는 방법을 제안하였다. 제안된 방법은 새로운 비용 함수를 통해 영상과 커널을 몇 단계의 갱신을 통해 영상 열화에 사용되었다고 추정되는 커널을 얻는다. 위너 필터는 전 단계에서 구한 커널과 기준 영상을 이용하여 원 영상의 추정치를 구하였다.

지능 최적 알고리즘을 이용한 전기임피던스 단층촬영법의 영상복원 (Intelligent Optimization Algorithm Approach to Image Reconstruction in Electrical Impedance Tomography)

  • 김호찬;부창친;이윤준
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 합동 추계학술대회 논문집 정보 및 제어부문
    • /
    • pp.513-516
    • /
    • 2002
  • In electrical impedance tomography(EIT), various image reconstruction algorithms have been used in order to compute the internal resistivity distribution of the unknown object with its electric potential data at the boundary. Mathematically the EIT image reconstruction algorithm is a nonlinear ill-posed inverse problem. This paper presents two intelligent optimization algorithm techniques such as genetic algorithm and simulated annealing for the solution of the static EIT inverse problem. We summarize the simulation results for the three algorithm forms: modified Newton-Raphson, genetic algorithm, and simulated annealing.

  • PDF

유전 알고리즘을 이용한 전기 임피던스 단층촬영법의 영상복원 (Image Reconstruction Using Genetic Algorithm in Electrical Impedance Tomograghy)

  • 김호찬;문동춘;김민찬;김신;이윤준
    • 제어로봇시스템학회논문지
    • /
    • 제9권1호
    • /
    • pp.50-56
    • /
    • 2003
  • In electrical impedance tomography(EIT), various image reconstruction algorithms have been used in order to compute the internal resistivity distribution of the unknown object with its electric potential data at the boundary. Mathematically the EIT image reconstruction algorithm is a nonlinear ill-posed inverse problem. This paper presents a new combined method based on genetic algorithm(GA) and modified Newton-Raphson(mNR) algorithm via two-step approach for the solution of the static EIT inverse problem. In the first step, each mesh is classified into three mesh groups: target, background, and temporary groups. The mNR algorithm can be used to determine the region of group. In the second step, the values of these resistivities are determined using genetic algorithm. Computer simulations with the 32 channels synthetic data show that the spatial resolution of reconstructed images by the proposed scheme is improved compared to that of the mNR algorithm at the expense of increased computational burden.

ILL-VERSUS WELL-POSED SINGULAR LINEAR SYSTEMS: SCOPE OF RANDOMIZED ALGORITHMS

  • Sen, S.K.;Agarwal, Ravi P.;Shaykhian, Gholam Ali
    • Journal of applied mathematics & informatics
    • /
    • 제27권3_4호
    • /
    • pp.621-638
    • /
    • 2009
  • The linear system Ax = b will have (i) no solution, (ii) only one non-trivial (trivial) solution, or (iii) infinity of solutions. Our focus will be on cases (ii) and (iii). The mathematical models of many real-world problems give rise to (a) ill-conditioned linear systems, (b) singular linear systems (A is singular with all its linearly independent rows are sufficiently linearly independent), or (c) ill-conditioned singular linear systems (A is singular with some or all of its strictly linearly independent rows are near-linearly dependent). This article highlights the scope and need of a randomized algorithm for ill-conditioned/singular systems when a reasonably narrow domain of a solution vector is specified. Further, it stresses that with the increasing computing power, the importance of randomized algorithms is also increasing. It also points out that, for many optimization linear/nonlinear problems, randomized algorithms are increasingly dominating the deterministic approaches and, for some problems such as the traveling salesman problem, randomized algorithms are the only alternatives.

  • PDF