• Title/Summary/Keyword: Ill posed problem

Search Result 73, Processing Time 0.033 seconds

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

  • Jeon, Byung-Il;Kim, Hongrae;Chang, Young Keun
    • Korean Journal of Remote Sensing
    • /
    • v.28 no.5
    • /
    • pp.561-571
    • /
    • 2012
  • The MTF(Modulation Transfer Function) is one of quality assesment factors to evaluate the performance of satellite images. Image restoration is needed for MTF compensation, but it is an ill-posed problem and doesn't have a certain solution. Lots of filters were suggested to solve this problem, such as Inverse Filter(IF), Pseudo Inverse Filter(PIF) and Wiener Filter(WF). The most commonly used filter is a WF, but it has a limitation on distinguishing signal and noise. The L-curve-based Modified Wiener Filter(MWF) is a solution technique using a Tikhonov regularization method. The L-curve is used for estimating an optimal regularization parameter. The image restoration was performed with Dubaisat-1 images for PIF, WF, and MWF. It is found that the image restored with MWF results in more improved MTF by 20.93% and 10.85% than PIF and WF, respectively.

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
    • /
    • v.27 no.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

Stereo matching using regularization with preserving discuntinuities (불연속을 고려한 정칙화에 의한 스테레오 정합)

  • 오주현;정두영;이철헌;이상찬;남기곤
    • Proceedings of the IEEK Conference
    • /
    • 1998.06a
    • /
    • pp.697-700
    • /
    • 1998
  • 스테레오 영상으로부터 3차원 거리 정보를 추출하는 일은 수학적으로 불량 설정 문제(ill-posed problem)이다. 본 논문은 스테레오 정합을 정칙화(regularization)와 최소화(minimization) 문제로 설정하여 변이 (disparity)를 구한다. 최소화할 에너지 함수로 기울기 벡터(gradient vector)를 사용하여 촤우 카메라의 차이에 대응하고, 영상에 존재하는 깊이 불연속점(depth discontinuties)을 찾아내어 이를 보존하면서 정칙화를 실행하는 스테레오 정합 알고리즘을 제시한다. 다양한 스테레오 영상에 대한 실험 결과를 함께 나타내었다.

  • 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
    • /
    • v.1 no.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

A TRACE-TYPE FUNCTIONAL METHOD FOR DETERMINATION OF A COEFFICIENT IN AN INVERSE HEAT CONDUCTION PROBLEM

  • WEN, JIN;CHENG, JUN-FENG
    • Journal of applied mathematics & informatics
    • /
    • v.35 no.5_6
    • /
    • pp.439-447
    • /
    • 2017
  • This paper investigates the inverse problem of determining an unknown heat radiative coefficient, which is only time-dependent. This is an ill-posed problem, that is, small errors in data may cause huge deviations in determining solution. In this paper, the existence and uniqueness of the problem is established by the second Volterra integral equation theory, and the method of trace-type functional formulation combined with finite difference scheme is studied. One typical numerical example using the proposed method is illustrated and discussed.

Natural Resolution of DOF Redundancy in Execution of Robot Tasks;Stability on a Constraint Manifold

  • Arimoto, S.;Hashiguchi, H.;Bae, J.H.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.180-185
    • /
    • 2003
  • In order to enhance dexterity in execution of robot tasks, a redundant number of degrees-of-freedom (DOF) is adopted for design of robotic mechanisms like robot arms and multi-fingered robot hands. Associated with such redundancy in the number of DOFs relative to the number of physical variables necessary and sufficient for description of a given task, an extra performance index is introduced for controlling such a redundant robot in order to avoid arising of an ill-posed problem of inverse kinematics from the task space to the joint space. This paper shows that such an ill-posedness of DOF redundancy can be resolved in a natural way by using a novel concept named “stability on a manifold”. To show this, two illustrative robot tasks 1) robotic handwriting and 2) control of an object posture via rolling contact by a multi-DOF finger are analyzed in details.

  • PDF

Image Reconstruction with Prior Information in Electrical Resistance Tomography

  • Kim, Bong Seok;Kim, Sin;Kim, Kyung Youn
    • Journal of IKEEE
    • /
    • v.18 no.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.

Image Reconstruction using Simulated Annealing Algorithm in EIT

  • Kim Ho-Chan;Boo Chang-Jin;Lee Yoon-Joon
    • International Journal of Control, Automation, and Systems
    • /
    • v.3 no.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.08a
    • /
    • 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

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

  • Lee, Sang-Hoon;Cho, Nam-Zin
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1996.11a
    • /
    • 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