• Title/Summary/Keyword: 근사 알고리듬

Search Result 110, Processing Time 0.026 seconds

Study on sensitivities of generalized RRI method for data analysis of CSAMT survey (인공전류원 MT탐사 자료해석을 위한 GRRI법의 감도해석에 관한 연구)

  • Kim, Hee-Joon;Park, Mi-Kyung;Seol, Soon-Jee
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 2005.05a
    • /
    • pp.281-286
    • /
    • 2005
  • This paper presents sensitivity analysis of generalized rapid relaxation inversion (GRRI) algorithm for inverting controlled-source audio-frequency magnetotelluric (CSAMT) data. The algorithm was originally developed by modifying the RRI algorithm to recover a two-dimensional (2-D) conductivity structure of the Earth from MT data, but can be extended to include CSAMT data if it is combined with 2.5-D forward modeling. These GRRI approximate sensitivities are validated by comparison with exact 1-D and 2.5-D sensitivities. The comparison shows that the GRRI sensitivity is a good approximation to the exact sensitivity and has about half magnitude of the RRI sensitivity. Although the magnitude of the GRRI sensitivity is still slightly larger than that of the 2.5-D sensitivity, both sensitivities are broadly similar in shape when source-receiver offsets are greater than one skin depth on the Earth.

  • PDF

Reverse-time Migration for VTI and TTI Media (VTI 및 TTI 매질에서의 역시간 구조보정)

  • Kwak, Na-Eun;Min, Dong-Joo;Bae, Ho-Seuk
    • Geophysics and Geophysical Exploration
    • /
    • v.14 no.3
    • /
    • pp.191-202
    • /
    • 2011
  • Reserve-time migration (RTM) using a two-way wave equation is one of the most accurate migration techniques. RTM has been conducted by assuming that subsurface media are isotropic. However, anisotropic media are commonly encountered in reality. Conventional isotropic RTM may yield inaccurate results for anisotropic media. In this paper, we develop RTM algorithms for vertical transversely isotropic media (VTI) and tilted transversely isotropic media (TTI). For this, the pseudo-acoustic wave equations are used. The modeling algorithms are based on the high-order finite-difference method (FDM). The RTM algorithms are composed using the cross-correlation imaging condition or the imaging condition using virtual sources. By applying the developed RTM algorithms to the Hess VTI and BP TTI models, we could obtain better images than those obtained by the conventional isotropic RTM.

3-D EM Modeling Using Approximate Integral Equation Method for the Models with Non 1-D Background Conductivity (1차원 이외의 배경 전기전도도 구조에서 근사 적분방정식을 이용한 3차원 전자탐사 모델링)

  • Lee Seong Kon;Zhdanov Michael S.
    • Geophysics and Geophysical Exploration
    • /
    • v.8 no.3
    • /
    • pp.207-217
    • /
    • 2005
  • We present a new approximate formulation of the integral equation (IE) method for models with variable background conductivity. This method overcomes the standard limitation of the conventional If method related to the use of a horizontally layered background only. The new approximate IE method still employs the Green's functions for a horizontally layered 1-D model. However, the new method allows us to use an inhomogeneous background with the IE method. The method was carefully tested for modeling the EM field for complex structures with a known variable background conductivity. It can find wide application in modeling EM data for multiple geological models with some common geoelectrical features, like a known inhomogeneous overburden, or salt dome structures.

Approximation of the Performance Loss of an Adaptive Array due to a Neighboring Interferer (근접한 간섭신호에 의한 어댑티브 어레이의 성능 열화 연구)

  • Hong, Young-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.4C
    • /
    • pp.433-439
    • /
    • 2007
  • This paper derives an approximate expression for the output SINR(Signal to Interference plus Noise Ratio) of Applebaum type adaptive array under the scenario of the interferer's proximity to the desired signal. The approximation is made in terms of array geometry, the arrival direction of desired signal and that of an interfering signal. An interferer in the close proximity of target signal is shown to drastically impair the away performance. An approximate expression for interferer arrival direction which results in a predetermined performance loss is also obtained in terms of array configurations. Proposed approximation agrees with the computer calculated performance impairment when the two signals are apart by less than eight degrees. The allowable proximity of the interfering signal increases with the number of array elements.

An Algorithm to Detect QRS Complex and R-wave Using Wavelet Filter (Wavelet filter를 이용한 QRS complex와 R-wave의 검출 알고리듬)

  • 태장환;송인호;이두수;김선일;김인영
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.483-486
    • /
    • 2000
  • 심전도에서 QRS complex와 R-wave의 검출은 부정맥 진단, 심전도의 특성점 검출 기준, heart rate variability(HRV) 측정에 있어서 중요하나, 시시각각 변화하는 생리적 변화와 여러 가지 노이즈로 인해 검출이 쉽지 않다 제안된 알고리듬에서는 wavelet filter banks를 이용하여 대칭적 enhanced 신호와 noise 와 같은 very high frequency 성분이 제거된 ECG에 근사화 된 approximated 신호를 얻는다. Enhanced 신호로부터 QRS complex의 위치를 검출하고, 검출된 위치의 주변에서 대칭적 wavelet의 특성이 반영된 dominant한 peak의 위치정보, 즉 R wave의 후보점을 얻는다. 이 위치 정보를 이용하여 enhanced 신호에서 각 peak에서의 크기, approxi-mated 신호에서 각 peak 주변에서의 기울기 변화, 기울기 부호 등을 고려하여 R-wave의 위치를 원래의 ECG 신호에서 얻는다. MIT/BIH database에 적용한 결과 99.6%의 QRS complex검출률과 92.9%의 R-wave 검출률을 보였다.

  • PDF

A Development of Ironbar-manufacturing Industry Software using Dynamic Programming (동적계획법을 이용한 철근가공 산업용 소프트웨어 개발)

  • Kim, Seong-Hoon;Park, Choong-Sik
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2008.06a
    • /
    • pp.211-216
    • /
    • 2008
  • 이 논문은 철근 가공 산업 현장에서 스프레드쉬트에 의해 수작업으로 행하던 절단 작업의 계획 수립을 자동화된 시스템에 의해 최적의 절단 계획을 생성하도록 하는 소프트웨어의 개발을 다룬다. 이를 위하여, 먼저 시스템의 데이터 표현과 최적 문제 풀이를 위한 자동 계획 알고리듬의 설계가 요구된다. 이것은 다중 규격의 1차원 자재 절단 문제를 푸는 것으로, 동적계획법에 근거하여 자재 절단 문제를 재구성하고, 유한 범위의 조합 열에서도 근사 최적의 해를 찾을 수 있는 탐색 기법을 사용한 자재 절단 계획 알고리듬을 사용하였다. 그리고, 자동화된 철근 가공 산업용 소프트웨어는 작업 환경에 맞게 사용이 편리한 그래픽 화면과 사용자 인터페이스가 요구되는데, 공개 소프트웨어를 활용한 GUI 라이브러리 툴킷인 GTK+를 활용하여 이를 구현하였다.

  • PDF

An efficient 2.5D inversion of loop-loop electromagnetic data (루프-루프 전자탐사자료의 효과적인 2.5차원 역산)

  • Song, Yoon-Ho;Kim, Jung-Ho
    • Geophysics and Geophysical Exploration
    • /
    • v.11 no.1
    • /
    • pp.68-77
    • /
    • 2008
  • We have developed an inversion algorithm for loop-loop electromagnetic (EM) data, based on the localised non-linear or extended Born approximation to the solution of the 2.5D integral equation describing an EM scattering problem. Source and receiver configuration may be horizontal co-planar (HCP) or vertical co-planar (VCP). Both multi-frequency and multi-separation data can be incorporated. Our inversion code runs on a PC platform without heavy computational load. For the sake of stable and high-resolution performance of the inversion, we implemented an algorithm determining an optimum spatially varying Lagrangian multiplier as a function of sensitivity distribution, through parameter resolution matrix and Backus-Gilbert spread function analysis. Considering that the different source-receiver orientation characteristics cause inconsistent sensitivities to the resistivity structure in simultaneous inversion of HCP and VCP data, which affects the stability and resolution of the inversion result, we adapted a weighting scheme based on the variances of misfits between the measured and calculated datasets. The accuracy of the modelling code that we have developed has been proven over the frequency, conductivity, and geometric ranges typically used in a loop-loop EM system through comparison with 2.5D finite-element modelling results. We first applied the inversion to synthetic data, from a model with resistive as well as conductive inhomogeneities embedded in a homogeneous half-space, to validate its performance. Applying the inversion to field data and comparing the result with that of dc resistivity data, we conclude that the newly developed algorithm provides a reasonable image of the subsurface.

An edge detection method for gray scale images based on their fuzzy system representation (디지털 영상의 퍼지시스템 표현을 이용한 Edge 검출방법)

  • 문병수;이현철;김장열
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.6
    • /
    • pp.454-458
    • /
    • 2001
  • Based on a fuzzy system representation of gray scale images, we derive and edge detection algorithm whose convolution kernel is different from the known kernels such as those of Robert's Prewitt's or Sobel's gradient. Our fuzzy system representation is an exact representation of the bicubic spline function which represents the gray scale image approximately. Hence the fuzzy system is a continuous function and it provides a natural way to define the gradient and the Laplacian operator. We show that the gradient at grid points can be evaluated by taking the convolution of the image with a 3$\times$3 kernel. We also that our gradient coupled with the approximate value of the continuous function generates an edge detection method which creates edge images clearer than those by other methods. A few examples of applying our methods are included.

  • PDF

Approximate Probability Density for the Controlled Responses of Randomly Excited Saturated Oscillator (불규칙 가진을 받는 포화 진동계의 응답제어에 관한 확률밀도 추정)

  • 박지훈;김홍진;민경원
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.16 no.3
    • /
    • pp.301-309
    • /
    • 2003
  • The non linear control algorithm with actuator saturation for a randomly excited oscillator has been widely explored and has shown promising results, but the probabilistic analysis of the algorithm has been rarely made due to its non-linear nature and the fact that the analytical solution of probability density function (PDF) for controlled responses does not exist. In this paper, a method for the probabilistic analysis on the non linear control algorithm with actuator saturation is proposed based on the equivalent non linear system method. Numerical examples are given to verify the approximation solution of PDF comparing to a statistically obtained PDF using a Gaussian white noise and a Kanai - Tagimi filtered Gaussian white noise.

Triangular Mesh Segmentation Based On Surface Normal (표면 법선 기반의 삼각형 메쉬 영역화 기법)

  • Kim, Dong-Hwan;Yun, Il-Dong;Lee, Sang-Uk
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.2
    • /
    • pp.22-29
    • /
    • 2002
  • This paper presents an algorithm for segmentation of 3D triangular mesh data. The proposed algorithm uses iterative merging of adjacent triangle pairs based on the orientation of triangles. The surface is segmented into patches, where each patch has a similar normal property Thus, each region can be approximated to planar patch and its boundaries have perceptually important geometric information of the entire mesh model. The experimental results show that the Proposed algorithm is peformed efficiently.