• 제목/요약/키워드: 근사 알고리듬

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

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

  • 김희준;박미경;설순지
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 한국지구물리탐사학회 2005년도 공동학술대회 논문집
    • /
    • pp.281-286
    • /
    • 2005
  • 본 연구는 인공전류원 MT (CSAMT) 자료를 역산하기 위해 GRRI 알고리듬 분석을 실행하였다. 이 알고리듬은 MT 자료로부터 지반의 2차원 전도체 구조를 파악하기 위해 수정 RRI 알고리듬으로부터 독창적으로 개발된 것이나, 2.5차원 전진모델링을 결합시킬 수만 있다면, CSAMT자료까지 해석이 가능하다. 이러한 GRRI 근사감도는 정확한 1차원과 2.5차원의 감도와 비교함으로써 그 유용성을 검증할 수 있다. 그 결과, GRRI의 감도는 RRI 감도의 절반 정도이며 전반적으로 2.5차원의 감도와 매우 근사함을 보여준다. 비록 GRRI의 감도크기가 2.5차원의 감도보다 약간 크게 나타나고 있기는 하지만, 송신과 수신의 오프셋이 표피심도 1 보다 큰 경우의 감도는 유사하였다.

  • PDF

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

  • 곽나은;민동주;배호석
    • 지구물리와물리탐사
    • /
    • 제14권3호
    • /
    • pp.191-202
    • /
    • 2011
  • 역시간 구조보정은 양방향 파동방정식을 이용하여 지하 구조를 영상화하는 정확성이 높은 구조보정 기법으로, 최근까지 주로 지하 매질을 등방성 매질로 가정하고 실시되어 왔다. 그러나 실제 지하매질은 이방성을 띠는 경우가 많으므로 역시간 구조보정 시 이를 고려한다면 영상의 정확도가 향상될 것으로 기대된다. 이에 본 연구에서는 대표적인 이방성매질인 VTI 및 TTI 매질에서의 역시간 구조보정 기술을 개발하였다. 이를 위하여 탄성 파동방정식을 음향 파동방정식으로 근사시킨 유사음향 파동방정식을 고차근사 유한차분법에 기반하여 모델링하였다. 역시간 구조보정 알고리듬으로는 상호상관을 이용한 영상화 기법과 가상 송신원을 이용한 영상화 기법을 모두 사용하였다. 완성된 알고리듬을 벤치마킹 모델인 Hess VTI 및 BP TTI 모델에 적용해본 결과, 본 연구에서 개발한 역시간 구조보정 알고리듬을 통하여 매질의 이방성을 고려해주었을 때 결과단면의 정확도가 크게 향상되는 것을 확인할 수 있었다.

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

  • 이성곤
    • 지구물리와물리탐사
    • /
    • 제8권3호
    • /
    • pp.207-217
    • /
    • 2005
  • 이 연구에서는 배경 전기전도도 구조가 1차원 층서구조가 아닌 경우에도 적분방정식법을 이용하여 비교적 정확히 모델링 할 수 있는 근사적 방법에 대한 유도 과정을 제시하였으며, 이를 기반으로 전자탐사 수치 모델링을 구현하여 그 정확도 및 효율성에 대해 고찰하였다. 이 연구에서 제시된 방법은 통상적인 적분방정식법과 마찬가지로 1차원 층서구조에서의 Green함수를 그대로 이용할 수 있어 계산 측면에서 매우 효율적이며, 대체적으로 적분방정식을 구성하기 위한 행렬의 크기를 줄일 수 있다. 본 연구에서 개발된 근사 적분방정식 알고리듬을 간단한 수치 모델에 대하여 적용한 결과 정확도는 반응을 구하고자 하는 이상체 부근에서는 거의 차이가 없었으며, 또한 계산 시간에 대한 분석을 통해 이 모델링 알고리듬을 이용하여 역산을 수행하고자 할 때 계산 시간을 대폭 감소시킬 수 있음을 확인하였다. 본 연구에서 제안된 방법은 1차원 층서구조가 아닌 이미 알려진 공통된 구조론 갖는 여러 지질 모델에 대한 전자탐사 반응을 매우 효율적으로 구할 수 있을 것으로 판단된다.

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

  • 홍영진
    • 한국통신학회논문지
    • /
    • 제32권4C호
    • /
    • pp.433-439
    • /
    • 2007
  • Applebaum 타입의 beam forming 알고리듬을 사용하는 어댑티브 어레이에서 간섭신호가 원하는 신호와 매우 근접해 있을 때의 출력 신호 대 간섭 잡음비의 간단한 근사식을 도출하였다. 이 근사식은 어레이 크기, 원하는 신호와 간섭신호의 입사각 차이의 함수로 표현된다. 이 근사식에 의해 정해진 성능열화를 유발하는 간섭신호의 입사각 위치를 결정하는 식을 도출하였다. 제안된 근사식은 원하는 신호와 간섭신호가 8 도 이내의 입사각 차이를 유지할 때 컴퓨터로 계산한 정확한 신호 대 간섭 잡음비의 값과 1 dB 이내의 오차를 유지함을 보였다. 또한 어레이 엘리먼트의 숫자가 늘어남에 따라 간섭신호가 원하는 신호에 근접할 수 있는 정도도 더 늘어남을 보였다.

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

  • 태장환;송인호;이두수;김선일;김인영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • 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)

  • 김성훈;박충식
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제38차 하계학술발표논문집 16권1호
    • /
    • pp.211-216
    • /
    • 2008
  • 이 논문은 철근 가공 산업 현장에서 스프레드쉬트에 의해 수작업으로 행하던 절단 작업의 계획 수립을 자동화된 시스템에 의해 최적의 절단 계획을 생성하도록 하는 소프트웨어의 개발을 다룬다. 이를 위하여, 먼저 시스템의 데이터 표현과 최적 문제 풀이를 위한 자동 계획 알고리듬의 설계가 요구된다. 이것은 다중 규격의 1차원 자재 절단 문제를 푸는 것으로, 동적계획법에 근거하여 자재 절단 문제를 재구성하고, 유한 범위의 조합 열에서도 근사 최적의 해를 찾을 수 있는 탐색 기법을 사용한 자재 절단 계획 알고리듬을 사용하였다. 그리고, 자동화된 철근 가공 산업용 소프트웨어는 작업 환경에 맞게 사용이 편리한 그래픽 화면과 사용자 인터페이스가 요구되는데, 공개 소프트웨어를 활용한 GUI 라이브러리 툴킷인 GTK+를 활용하여 이를 구현하였다.

  • PDF

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

  • 송윤호;김정호
    • 지구물리와물리탐사
    • /
    • 제11권1호
    • /
    • pp.68-77
    • /
    • 2008
  • 2.5차원 전자탐사 적분방정식의 확장된 Born 근사해 또는 국소 비선형 근사에 기초하여 루프-루프 전자탐사 역산 알고리듬이 개발되었다 송수신 배열은 수평 동일면(HCP) 또는 수직 동일면(VCP) 방식이고, 다중 주파수 및 다중 송수신 간격을 포함할 수 있으며 PC에서 작동된다. 안정적이고 고해상도를 유지하는 역산이 가능하도록 변수분해 행렬과 Backus-Gilbert 분산 함수 분석을 통해 감도 분포의 함수로서의 공간적으로 변화하는 최적 Lagrange 곱수 결정 알고리듬을 포함하였다. HCP와 VCP 배열 자료가 지하 전기비저항 구조에 따라 서로 다른 감도를 가짐에 따라 동시 역산에서 안정성과 해상도에 영향을 미치게 되므로, 계산값과 측정값 차의 분산에 따라 가중치를 적용하는 방식을 도입하였다. 모델링 코드의 정확성은 통상적으로 루프-루프 전자탐사에서 사용하는 주파수 및 송수신 간격 범위에서 유한차분법에 의해 계산된 결과와의 비교를 통하여 증명되었다. 개발된 역산 알고리듬은 먼저 반무한 공간내 전도체 및 저항체가 포함된 모델에 대한 계산자료에 적용되어 성능이 입증되었다. 현장자료에 적용하고 그 결과 영상을 전기비저항 탐사자료에 대한 역산 결과와 비교하여, 의미있는 지하구조의 영상을 얻을 수 있음을 확인하였다.

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

  • 문병수;이현철;김장열
    • 한국지능시스템학회논문지
    • /
    • 제11권6호
    • /
    • pp.454-458
    • /
    • 2001
  • 이 논문에서는 디지털 영상의 퍼지 시스템 표현으로부터 유도된 Edge 검출 알고리듬에 대하여 기술한다. 이 알고리듬은 Gradient을 기반으로 한 것으로 Convolution Kernel이 기존의 Roberts, Prewitt 또는 Sobel등이 제안한 Gradient Kernel과 다른 새로운 것이다. 사용한 퍼지시스템은 디지털 영상을 근사적으로 표현한 Bicubic Spline 함수를 퍼지시스템 화한것으로서 2차 도함수가 연속이기 때문에 Gradient나 Laplacian 연산이 가능하다. Grid 점들에서 이 함수의 Gradient는 두 개의 축 방향으로 각각 한개의 3$\times$3행렬과 영상과의 Covolution에 의하여 산출됨을 보였으며 이를 이용하여 검출된 Edge들은 기존의 다른 방법을 사용하여 검출된 Edge 영상보다 훨씬 선명함을 확인하였다. 이 알고리듬 적용사례 2개에 대한 기술에 포함되어 있다.

  • PDF

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

  • 박지훈;김홍진;민경원
    • 한국전산구조공학회논문집
    • /
    • 제16권3호
    • /
    • pp.301-309
    • /
    • 2003
  • 제어기 포화를 고려한 비선형 제어 알고리듬은 폭넓게 연구되었으나 비선형성과 확률밀도함수(PDF)의 해석해가 존재하지 않기 때문에 알고리듬의 확률적 연구가 미진하여 왔다. 본 연구에서는, 제어기포화를 고려한 비선형 제어 알고리듬의 확률적 해석 방법이 등가 비선형 시스템 방법에 기초하여 제안되었다. 가우시안 백색잡음과 Kanai-Tagimi 필터통과 백색잡음에 의한 구조물 응답에 대하여 제안된 PDF 근사식을 이용하여 얻어진 결과를 통계적으로 얻어진 구조물 응답 PDF와 비교하여 정확성을 검증하였다.

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

  • 김동환;윤일동;이상욱
    • 대한전자공학회논문지SP
    • /
    • 제39권2호
    • /
    • pp.22-29
    • /
    • 2002
  • 본 논문에서는 삼각형으로 이루어진 3차원 메쉬 데이터의 영역화에 대한 알고리듬을 서술한다. 제안하는 알고리듬은 메쉬 표면을 구성하는 삼각형들의 방향성에 기반한 것으로, 인접한 삼각형 쌍들의 반복적인 병합을 이용한다 메쉬 표면은 각각의 영역이 비슷한 법선 벡터를 가지는 삼각형들로 구성되도록 여러 개의 영역으로 영역화된다. 따라서 각 영역은 평면 조각으로 근사될 수 있으며, 각 영역의 경계선은 인간이 전체 메쉬 모델을 지각적으로 이해하는데 있어서 중요한 기하학적인 정보를 포함한다. 실험 결과는 제안하는 알고리듬이 효율적으로 동작하고 있음을 보여준다.