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

검색결과 30건 처리시간 0.027초

EMSAC 알고리듬을 이용한 대응점 추출에 관한 연구 (Extraction of Corresponding Points Using EMSAC Algorithm)

  • 예수영;전아영;전계록;남기곤
    • 대한전자공학회논문지SP
    • /
    • 제44권4호통권316호
    • /
    • pp.44-50
    • /
    • 2007
  • 본 논문에서는 영상으로부터 획득된 대응점을 추출하기 위한 새로운 알고리듬을 제안한다. 제안하는 EMSAC 알고리듬은 EM과 RANSAC에 기반을 두고 있다. RANSAC 과정에서는 N개의 대응점들이 랜덤하게 선택되어진다. 랜덤으로 N개의 대응점을 선택하는 과정은 최대 반복횟수 내에서 적절한 파라미터가 추정될 때까지 반복된다. 이는 시간이 오래 걸리고 때로는 적절한 파라미터에 수렴하지 않는 경우도 발생한다. 그러므로 본 연구에서는 RANSAC 알고리듬에서 N개 대응점을 임의로 선택하는 대신 최적의 해가 존재할 확률이 높은 영역에서 대응점을 선택하는 EMSAC 알고리듬을 사용하였다. EMSAC 알고리듬은 반복적인 선택을 줄여 안정적이고 처리 속도가 빠른 대응점들을 추출할 수 있다.

Bayesian 적응 방식을 이용한 잡음음성 인식에 관한 연구 (A Study on Noisy Speech Recognition Using a Bayesian Adaptation Method)

  • 정용주
    • 한국음향학회지
    • /
    • 제20권2호
    • /
    • pp.21-26
    • /
    • 2001
  • 본 논문에서는 잡음에 강인한 음성인식을 위해서 expectation-maximization (EM) 방식을 이용하여 잡음의 평균값을 추정하는 새로운 알고리듬을 제안하였다. 제안된 알고리듬에서는 온라인상의 인식용 음성이 직접 Bayesian 적응을 위해서 사용되며, 또한 훈련데이터를 이용하여 잡음의 평균값에 대한 사전 (prior) 분포를 알아낸 후 Bayesian 적응시에 이용한다. 잡음 음성의 모델링을 위해서는 PMC (parallel model combination) 방식을 이용하였고, 제안된 방식을 이용하여 자동차 잡음 환경 하에서 인식 실험을 수행한 결과, 기존의 PMC 방식에 비해서 향상된 인식성능을 보임을 알 수 있었다.

  • PDF

EM 알고리듬을 이용한 단일염기변이 (SNP;SINGLE NUCLEOTIDE POLYMORPHISM)군의 일배체형 (HAPLOTYPE) 비율 추정 (Estimation of Haplotype Proportions in Single Necleotide Polymorphism Group Using EM Algorithm)

  • 김선우;김종원;이경아
    • 응용통계연구
    • /
    • 제16권2호
    • /
    • pp.195-202
    • /
    • 2003
  • 복합성유전질환 연구에 있어서 단일염기변이를 이용한 일배체형 분석은 개별적인 단일염기변이 분석에 비하여 비용 및 효율 면에서 훨씬 유용하며, 생물학적으로도 기능적 중요성을 갖는 것으로 평가되고 있다. 그러나 일반적인 유전형분석방법을 이용한 단일염기변이군 자료는 이배체형(diploid)으로서 위상(phase)을 확인할 수 없으므로 일배체형 비율을 예측하기 어렵다. 본 연구에서는 고형종양 환자군과 정상군의 단일염기변이군 이배체형 자료가 주어졌을 때 단일염기변이군 일배체형 비율의 우도함수에 EM알고리듬을 적용하여 각 일배체형의 비율을 추정하였다. 이로부터 단일염기변이간의 연관불균형(linkage disequilibrium)을 분석하여 고형 종양과 연관 가능성이 있는 단일염기변이를 살펴보았다.

OFDM 기반 셀룰라 시스템에서 DEM 알고리듬을 이용한 채널추정 기법 (Channel Estimation for OFDM-based Cellular Systems Using a DEM Algorithm)

  • 이규인;우경수;이주현;윤상보;조용수
    • 한국통신학회논문지
    • /
    • 제32권7C호
    • /
    • pp.635-643
    • /
    • 2007
  • 본 논문에서는 OFDM(Orthogonal Frequency Division Multiplexing) 기반 셀룰라 시스템에서 채널추정 성능을 향상시키기 위한 DEM(Decision-directed Expectation Maximization) 알고리듬을 제안한다. DEM 알고리듬은 다중안테나를 사용하는 단말이 셀 경계지역에 위치하는 경우 데이터 신호를 이용하여 주파수 효율의 감소 없이 채널추정 성능을 향상시킬 수 있으며, 한 그룹 내 채널변화 성분을 고려하여 채널갱신을 함으로써 고속 이동환경에도 큰 열화 없이 채널추정 성능을 향상시킬 수 있다. 모의실험을 통하여 제안된 DEM 알고리듬이 EM(Expectation Maximization) 기법과 비교하여 고속이동 환경에서 채널추정 성능을 향상 시키면서 연산 복잡도를 크게 감소시킬 수 있음을 확인한다.

주성분 분석을 위한 새로운 EM 알고리듬 (New EM algorithm for Principal Component Analysis)

  • 안종훈;오종훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.529-531
    • /
    • 2001
  • We present an expectation-maximization algorithm for principal component analysis via orthogonalization. The algorithm finds actual principal components, whereas previously proposed EM algorithms can only find principal subspace. New algorithm is simple and more efficient thant probabilistic PCA specially in noiseless cases. Conventional PCA needs computation of inverse of the covariance matrices, which makes the algorithm prohibitively expensive when the dimensions of data space is large. This EM algorithm is very powerful for high dimensional data when only a few principal components are needed.

  • PDF

시추공 케이싱을 고려한 인공송신원 전자탐사 반응 고찰 (A Study on the Controlled-source Electromagnetic Responses Incorporating the Steel Casing)

  • 오석민;노규보;설순지;변중무
    • 지구물리와물리탐사
    • /
    • 제20권4호
    • /
    • pp.216-225
    • /
    • 2017
  • 최근 인공송신원 전자탐사 분야에서 시추공 케이싱의 영향에 대한 연구가 큰 주목을 받고 있다. 이 연구에서는 케이싱을 전기 쌍극자 송신원의 집합으로 근사하는 방법에 기초하여 시추공 케이싱을 고려한 전자탐사 모델링 알고리듬을 개발하고 그 타당성을 검증하였다. 개발된 알고리듬을 이용해 시추공 케이싱이 측정되는 전자기반응에 미치는 영향을 확인하기 위해, 지열 저류층을 모사하는 합성모델을 구성하였으며 이를 통해 케이싱으로 인한 전자기반응의 변화 양상을 확인하였다. 시추공 케이싱에 의한 전자기반응의 변화는 케이싱 주변부에서 지배적으로 나타나며 송신원이 케이싱에 가까워짐에 따라 크게 나타나는 것이 확인되었다. 또한, 청수의 주입으로 인한 파쇄영역 형성에 따른 반응 분석을 통해, 송신원과 케이싱이 충분히 멀 때에는 주입 후의 자료를 케이싱에 대한 고려 없이 역산하여 파쇄영역을 영상화할 수 있다고 판단하였다. 하지만 송신원과 케이싱이 가까울 때에는 시추공 케이싱에 의한 영향이 커지므로 이러한 접근이 불가능 하지만 이 경우에는 주입 전과 후의 자료의 차이를 이용하면 케이싱을 고려하지 않는 해석이 가능함을 보여주었다. 이러한 다양한 연구는 모니터링 환경에 대한 정밀한 분석이 선행될 때 가능하며, 이 연구에서 소개된 접근법 및 알고리듬이 이러한 분석을 수행하는 데에 기여할 수 있을 것으로 기대된다.

확장된 Born 근사에 의한 EM 토모그래피 (EM Tomography by Extended Born Approximations)

  • 조인기;심현미
    • 지구물리와물리탐사
    • /
    • 제1권3호
    • /
    • pp.155-160
    • /
    • 1998
  • 확장된 Born 근사법을 사용하는 2.5차원 EM 모델링 알고리듬을 이용하여 2차원 역산에 근거한 EM 토모그래피 기법을 개발하였다. 역산법은 평활화 제한을 가한 감쇠최소자승법을 사용하였으며, 측정값은 2차 자기장의 수직성분으로 제한하였다. 적분방정식법에 근거한 3차원 EM 모델링 프로그램을 이용하여 단순한 형태를 갖는 모형에 대한 이론 자료를 계산하고, 이 자료를 측정값으로 EM 토모피래피 영상을 획득하였다. 거의 모든 경우에 EM 토모그래피 영상은 이상체의 위치는 비교적 정확히 추정하였으나, 전도도는 실제 값보다 상당히 낮게 추정하였다. 해상도 분석결과 수직해상도가 수평해상도에 비하여 월등히 뛰어난 것으로 나타났다.

  • PDF

확장된 Born근사법에 의한 시추공간 3차원 전자탐사 모델링 (3-D Crosshole EM Modeling by the Extended Born Approximations)

  • 조인기;최경화
    • 지구물리와물리탐사
    • /
    • 제2권3호
    • /
    • pp.142-148
    • /
    • 1999
  • 확장된 Born 근사법에 의한 반무한 공간에서의 전자탐사(EM) 3차원 모형반응 알고리듬을 개발하였다. 이 근사법의 정확성을 검토하기 위하여 수직 자기쌍극자(VMD, vertical magnetic dipole)원을 사용하여 자기장의 수평 및 수직성분에 대한 확장된 Born 근사법의 결과를 적분방정식법의 결과와 비교하였다. 그 결과 확장된 Born 근사법과 적분방정식법은 송신원의 주파수가 20 kHz보다 작고 전도도비가 1:10이하에서 정확한 결과를 보였다. 이보다 더 큰 전도도비를 갖는 경우 확장된 Born 근사법의 결과는 적분방정식법의 결과와 약간의 차이를 나타낸다. 따라서, 확장된 Born 근사법의 정확한 결과를 얻기 위해서는 전도도비가 1:10보다 작은 범위에 있어야 한다. 그러나 20 kHz부터 100 kHz의 송신원의 주파수 범위에서는 두 값의 차가 비교적 작기 때문에 확장된 Born 근사법은 EM 3차원 모형반응 알고리듬으로 사용 가능한 것으로 판단된다.

  • PDF

완전파형역산결과를 구조적 제약 조건으로 이용한 고해상도 전자탐사 복합역산 알고리듬 개발 (Joint Electromagnetic Inversion with Structure Constraints Using Full-waveform Inversion Result)

  • 정수철;설순지;변중무
    • 지구물리와물리탐사
    • /
    • 제17권4호
    • /
    • pp.187-201
    • /
    • 2014
  • 이종의 물리탐사자료를 이용한 복합역산은 단일 물리탐사자료를 이용한 역산과 비교시, 역산의 불확실성을 줄일 수 있고, 두 탐사자료의 장점을 함께 이용할 수 있다. 탄성파탐사자료를 이용한 역산은 유가스가 집적될 수 있는 복잡한 구조의 탐지에 유리한 장점을 가지지만 탄화수소의 직접적인 탐지에는 한계가 있다. 반면에, 인공송신원 해양전자탐사자료를 이용한 역산은 탄성파탐사자료를 이용한 역산결과에 비하여 해상도는 떨어지지만 유가스의 직접적인 탐지가 가능하다. 이 연구에서는 평면파를 이용한 완전파형역산을 통하여 획득한 고해상도의P파 속도모델을 cross-gradient 기법에 기반하여 구조적인 제약조건으로 사용하는 전자탐사 복합역산 알고리듬을 개발하였다. 개발된 알고리듬을 유가스전 탐사에 적용이 가능한지 확인하기 위하여, 가스층이 존재하는 단순구조의 모델과 배사구조에 오일저류층이 존재하는 모델의 합성탐사자료에 적용한 결과, 전자탐사자료만을 이용한 역산결과보다 복합역산을 이용한 결과가 보다 고해상도의 전기비저항 분포의 파악이 가능함을 보여주었다. 이는 오일저류층의 정확한 매장 위치 추정과, 매장량 계산에 보다 정확한 정보를 제공해 줄 것으로 기대된다.

지반조사를 위한 loop-loop 전자탐사 기법의 적용 (An Application of loop-loop EM Method for Geotechnical Survey)

  • 유진상;송윤호;설순지;송영수
    • 지구물리와물리탐사
    • /
    • 제4권2호
    • /
    • pp.25-33
    • /
    • 2001
  • 토목이나 건설 그리고 환경 분야에서 요구하는 지반 조사에 대한 공학적인 적용을 위하여 주파수 영역 루프-루프 전자탐사 연구를 수행하였다. 이를 위하여 송신 루프와 수신 루프가 동일면을 이루는 수평동일면 배열과 수직동일면 배열을 이용하였고, 각 배열에 대해 세 개의 이상성분을 측정 자료로 하여 영상을 구성하였다. 본 연구에서의 모형 반응 계산은 확장된 Born 근사를 이용한 2.5차원 적분방정식을 이용하였고, 역산 과정에서 분해능의 향상을 위해 ACB(Active Constraint Balancing)를 채택하였다. 모형 반응을 통한 1차원 및 2차원 역산 알고리듬을 적용시켜 본 결과, 층서구조에서는 비교적 1층의 전기전도도가 높을수록 모델 변수의 추정이 용이하였으며, 2차원 고립 이상체에 대한 역산 결과는 전도성 이상체와 비전도성 이상체의 위치를 잘 확인할 수 있었다. 또한 VCP배열 자료의 역산 결과보다 HCP배열 자료의 역산 결과에서 보다 나은 해상도를 보였으며, HCP배열과 VCP배열의 자료를 동시에 역산하였을 경우에 분해능의 향상을 확인하였다. 실제 루프-루프 전자탐사의 현장 자료 획득을 위해서 캐나다 Geonics사의 전자탐사 장비 EM34-3XL을 이용하였으며, 전기비저항 탐사 자료와 동일 측선상에서 비교 분석하였다. 역산 결과, 1차원 역산 보다는 2차원 역산 알고리듬을 이용하여 구성한 영상에서 전기비저항 탐사 결과와 매우 유사한 만족할만한 전기비저항 분포를 확인할 수 있었다. 따라서 현장에서의 개략적인 지반 조사를 위한 루프-루프 전자탐사의 응용이 기대된다.

  • PDF