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

검색결과 73건 처리시간 0.025초

A study on estimating the interlayer boundary of the subsurface using a artificial neural network with electrical impedance tomography

  • Sharma, Sunam Kumar;Khambampati, Anil Kumar;Kim, Kyung Youn
    • 전기전자학회논문지
    • /
    • 제25권4호
    • /
    • pp.650-663
    • /
    • 2021
  • Subsurface topology estimation is an important factor in the geophysical survey. Electrical impedance tomography is one of the popular methods used for subsurface imaging. The EIT inverse problem is highly nonlinear and ill-posed; therefore, reconstructed conductivity distribution suffers from low spatial resolution. The subsurface region can be approximated as piece-wise separate regions with constant conductivity in each region; therefore, the conductivity estimation problem is transformed to estimate the shape and location of the layer boundary interface. Each layer interface boundary is treated as an open boundary that is described using front points. The subsurface domain contains multi-layers with very complex configurations, and, in such situations, conventional methods such as the modified Newton Raphson method fail to provide the desired solution. Therefore, in this work, we have implemented a 7-layer artificial neural network (ANN) as an inverse problem algorithm to estimate the front points that describe the multi-layer interface boundaries. An ANN model consisting of input, output, and five fully connected hidden layers are trained for interlayer boundary reconstruction using training data that consists of pairs of voltage measurements of the subsurface domain with three-layer configuration and the corresponding front points of interface boundaries. The results from the proposed ANN model are compared with the gravitational search algorithm (GSA) for interlayer boundary estimation, and the results show that ANN is successful in estimating the layer boundaries with good accuracy.

Terrain Geometry from Monocular Image Sequences

  • McKenzie, Alexander;Vendrovsky, Eugene;Noh, Jun-Yong
    • Journal of Computing Science and Engineering
    • /
    • 제2권1호
    • /
    • pp.98-108
    • /
    • 2008
  • Terrain reconstruction from images is an ill-posed, yet commonly desired Structure from Motion task when compositing visual effects into live-action photography. These surfaces are required for choreography of a scene, casting physically accurate shadows of CG elements, and occlusions. We present a novel framework for generating the geometry of landscapes from extremely noisy point cloud datasets obtained via limited resolution techniques, particularly optical flow based vision algorithms applied to live-action video plates. Our contribution is a new statistical approach to remove erroneous tracks ('outliers') by employing a unique combination of well established techniques-including Gaussian Mixture Models (GMMs) for robust parameter estimation and Radial Basis Functions (REFs) for scattered data interpolation-to exploit the natural constraints of this problem. Our algorithm offsets the tremendously laborious task of modeling these landscapes by hand, automatically generating a visually consistent, camera position dependent, thin-shell surface mesh within seconds for a typical tracking shot.

Processing parallel-disk viscometry data in the presence of wall slip

  • Leong, Yee-Kwong;Campbell, Graeme R.;Yeow, Y. Leong;Withers, John W.
    • Korea-Australia Rheology Journal
    • /
    • 제20권2호
    • /
    • pp.51-58
    • /
    • 2008
  • This paper describes a two-step Tikhonov regularization procedure for converting the steady shear data generated by parallel-disk viscometers, in the presence of wall slip, into a shear stress-shear rate function and a wall shear stress-slip velocity functions. If the material under test has a yield stress or a critical wall shear stress below which no slip is observed the method will also provide an estimate of these stresses. Amplification of measurement noise is kept under control by the introduction of two separate regularization parameters and Generalized Cross Validation is used to guide the selection of these parameters. The performance of this procedure is demonstrated by applying it to the parallel disk data of an oil-in-water emulsion, of a foam and of a mayonnaise.

접평면 평활화 및 프랙탈 차원을 이용한 경계추출 (Edge extraction through the tangent plane smoothing and fractal dimensions)

  • 김태식
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2004년도 춘계학술대회 21세기 IT산업의 발전 전망
    • /
    • pp.89-94
    • /
    • 2004
  • 우리가 일반적으로 다루는 많은 대상들은 대부분 복잡하고 불규칙적인 형태를 지니고 있다. 이로 인해 보통 사용하는 미분연산자와 같은 전통의 수학적 기법들은 경우에 따라 심각한 불량 문제(ill-posed problem)를 야기하여 부정확한 결과를 나타내기도 한다. 이의 해결을 위해 전처리 과정으로 평활화를 위한 여러 가지 mean filter를 사용하기도 한다. 그렇지만 원 자료가 근본적으로 복잡한 경우 위 과정으로 오히려 중요 정보가 소실될 수도 있다. 이에 본 논문에서는 먼저 전처리로서 흔히 사용되는 각종 평균필터 대신 손실을 최소화하면서 곡면의 부드러움(smoothness)을 유도할 수 있는 접평면 접근 방식을 이용하고. 아울러 대상 영상의 복잡도에 연동한 프랙탈 차원을 적용하여 보다 효과적으로 영상의 경계를 추출하고자 했다.

  • PDF

Electrical Impedance Tomography and Biomedical Applications

  • Woo, Eung-Je
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 한국지구물리탐사학회 2007년도 공동학술대회 논문집
    • /
    • pp.1-6
    • /
    • 2007
  • Two impedance imaging systems of multi-frequency electrical impedance tomography (MFEIT) and magnetic resonance electrical impedance tomography (MREIT) are described. MFEIT utilizes boundary measurements of current-voltage data at multiple frequencies to reconstruct cross-sectional images of a complex conductivity distribution (${\sigma}+i{\omega}{\varepsilon}$) inside the human body. The inverse problem in MFEIT is ill-posed due to the nonlinearity and low sensitivity between the boundary measurement and the complex conductivity. In MFEIT, we therefore focus on time- and frequency-difference imaging with a low spatial resolution and high temporal resolution. Multi-frequency time- and frequency-difference images in the frequency range of 10 Hz to 500 kHz are presented. In MREIT, we use an MRI scanner to measure an internal distribution of induced magnetic flux density subject to an injection current. This internal information enables us to reconstruct cross-sectional images of an internal conductivity distribution with a high spatial resolution. Conductivity image of a postmortem canine brain is presented and it shows a clear contrast between gray and white matters. Clinical applications for imaging the brain, breast, thorax, abdomen, and others are briefly discussed.

  • PDF

통계적 3차 모멘트 기반의 목적함수를 이용한 NSRP 모형의 극치강우 재현능력 평가 (Evaluation of extreme rainfall estimation obtained from NSRP model based on the objective function with statistical third moment)

  • 조혜미;김용탁;유재웅;권현한
    • 한국수자원학회논문집
    • /
    • 제55권7호
    • /
    • pp.545-556
    • /
    • 2022
  • 수공구조물 설계 및 수자원 계획에서는 목표연도 이상의 수문기상자료를 활용하는 것이 추천된다. 강우 자료의 확장을 위해 추계학적 강수 모의 모형을 활용하는데, Bartlett-Lewis Rectangular Pulse Modified Model (BLRPM)과 Neyman-Scott Rectangular Pulse Model(NSRPM)이 대표적이다. 이 모형들은 확률분포의 매개변수 조합을 통해 추정되는 통계적 모멘트와 관측값의 통계적 모멘트를 반복 비교하여 최적 매개변수를 추정한다. 그러나 상대적으로 적은 관측값을 이용하여 매개변수를 추정하는 것은 부적절하게 정의된 문제(ill-posed problem)에 해당하며, 최적화 과정에서 매개변수 추정이 어려울 뿐만 아니라, 매개변수의 변동성도 매우 크다. 또한, 일부 연구에서 드러나듯이, 모형 매개변수 추정과정에서 다양한 목적함수를 활용해도 2차 모멘트에 국한되어 있어, 극치 강수량 재현에는 한계가 있다. 따라서 본 연구는 3차 모멘트를 포함한 목적함수를 활용하여 NSRPM 매개변수를 추정하고, 기존 2차 모멘트를 이용한 매개변수 접근방법과 극치강수량 재현 측면에서 비교를 수행하였다. 그 결과, 목적함수의 왜곡도 포함 여부에 따라 1, 2차 모멘트는 큰 차이를 나타내지 않았지만, 극치강우 재현 측면에서는 왜곡도를 포함한 경우가 포함하지 않은 경우보다 개선된 결과를 나타냈다.

전기 임피던스 단층촬영법에서 SPSA를 이용한 영상복원 (SPSA Approach to Image Reconstruction in Electrical Impedance Tomograhpy)

  • 김호찬;부창진;이윤준
    • 조명전기설비학회논문지
    • /
    • 제18권2호
    • /
    • pp.23-28
    • /
    • 2004
  • 전기 임피던스 단층촬영법(electrical impedance tomography, EIT)은 미지의 내부 저항률 분포를 갖는 물체 주위에 특수하게 제작된 전극을 여러 개 배치하고 적절하게 설계된 전류를 주입하여 이에 따른 인가전압을 물체 경계에서 측정한 후 이를 근거로 EIT의 영상복원 알고리즘에서 물체 내부의 미지의 저항률 분포를 재구성하는 기술이다. 전기 임피던스 단층촬영법의 영상복원 과정은 비선형 방정식으로 기술되며, 그 해석적인 해를 구하기가 매우 어려우므로 수치적인 방법으로 근사해를 구한다. 본 논문에서는 EIT 영상복원 방법으로 동시 인자변환 확률적 근사화(simultaneous perturbation stochastic approximation, SPSA) 방법을 제안한다. SPSA 방법을 이용한 EIT 영상복원의 성능을 컴퓨터시뮬레이션을 통해 살펴보고 기존의 mNR 방법에 의해 얻어진 결과와 비교 분석하도록 한다.

OBSTACLE SHAPE RECONSTRUCTION BY LOCALLY SUPPORTED BASIS FUNCTIONS

  • Lee, Ju-Hyun;Kang, Sungkwon
    • 호남수학학술지
    • /
    • 제36권4호
    • /
    • pp.831-852
    • /
    • 2014
  • The obstacle shape reconstruction problem has been known to be difficult to solve since it is highly nonlinear and severely ill-posed. The use of local or locally supported basis functions for the problem has been addressed for many years. However, to the authors' knowledge, any research report on the proper usage of local or locally supported basis functions for the shape reconstruction has not been appeared in the literature due to many difficulties. The aim of this paper is to introduce the general concepts and methodologies for the proper choice and their implementation of locally supported basis functions through the two-dimensional Helmholtz equation. The implementations are based on the complex nonlinear parameter estimation (CNPE) formula and its robust algorithm developed recently by the authors. The basic concepts and ideas are simple. The derivation of the necessary properties needed for the shape reconstructions are elementary. However, the capturing abilities for the local geometry of the obstacle are superior to those by conventional methods, the trial and errors, due to the proper implementation and the CNPE algorithm. Several numerical experiments are performed to show the power of the proposed method. The fundamental ideas and methodologies described in this paper can be applied to many other shape reconstruction problems.

Simultaneous identification of moving loads and structural damage by adjoint variable

  • Abbasnia, Reza;Mirzaee, Akbar;Shayanfar, Mohsenali
    • Structural Engineering and Mechanics
    • /
    • 제56권5호
    • /
    • pp.871-897
    • /
    • 2015
  • This paper presents a novel method based on sensitivity of structural response for identifying both the system parameters and input excitation force of a bridge. This method, referred to as "Adjoint Variable Method", is a sensitivity-based finite element model updating method. The computational cost of sensitivity analyses is the main concern associated with damage detection by these methods. The main advantage of proposed method is inclusion of an analytical method to augment the accuracy and speed of the solution. The reliable performance of the method to precisely indentify the location and intensity of all types of predetermined single, multiple and random damages over the whole domain of moving vehicle speed is shown. A comparison study is also carried out to demonstrate the relative effectiveness and upgraded performance of the proposed method in comparison to the similar ordinary sensitivity analysis methods. Moreover, various sources of error including the effects of noise and primary errors on the numerical stability of the proposed method are discussed.

A novel sensitivity method to structural damage estimation in bridges with moving mass

  • Mirzaee, Akbar;Shayanfar, Mohsenali;Abbasnia, Reza
    • Structural Engineering and Mechanics
    • /
    • 제54권6호
    • /
    • pp.1217-1244
    • /
    • 2015
  • In this research a theoretical and numerical study on a bridge damage detection procedure is presented based on vibration measurements collected from a set of accelerometers. This method, referred to as "Adjoint Variable Method", is a sensitivity-based finite element model updating method. The approach relies on minimizing a penalty function, which usually consists of the errors between the measured quantities and the corresponding predictions attained from the model. Moving mass is an interactive model and includes inertia effects between the model and mass. This interactive model is a time varying system and the proposed method is capable of detecting damage in this variable system. Robustness of the proposed method is illustrated by correct detection of the location and extension of predetermined single, multiple and random damages in all ranges of speed and mass ratio of moving vehicle. A comparative study on common sensitivity and the proposed method confirms its efficiency and performance improvement in sensitivity-based damage detection methods. In addition various possible sources of error, including the effects of measurement noise and initial assumption error in stability of method are also discussed.