• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.44 no.4 s.316
• /
• pp.44-50
• /
• 2007

In this paper, we proposed the algorithm for the extraction of the corresponding points from images. The proposed algorithm EMSAC is based on RANSAC and EM algorithms. In the RANSAC procedure, the N corresponding points are randomly selected from the observed total corresponding points to estimate the homography matrix, H. This procedure continues on its repetition until the optimum H are estimated within number of repetition maximum. Therefore, it takes much time and does not converge sometimes. To overcome the drawbacks, the EM algorithm was used for the selection of N corresponding points. The EM algorithm extracts the corresponding points with the highest probability density to estimate the optimum H. By the experiments, it is demonstrated that the proposed method has exact and fast performance on extraction of corresponding points by combining RANSAC with EM.

• The Journal of the Acoustical Society of Korea
• /
• v.20 no.2
• /
• pp.21-26
• /
• 2001

An expectation-maximization (EM) based Bayesian adaptation method for the mean of noise is proposed for noise-robust speech recognition. In the algorithm, the on-line testing utterances are used for the unsupervised Bayesian adaptation and the prior distribution of the noise mean is estimated using the off-line training data. For the noisy speech modeling, the parallel model combination (PMC) method is employed. The proposed method has shown to be effective compared with the conventional PMC method for the speech recognition experiments in a car-noise condition.

• The Korean Journal of Applied Statistics
• /
• v.16 no.2
• /
• pp.195-202
• /
• 2003

Haplotype analysis in SNP is very useful for the study of complex genetic disease due to low cost and high efficiency comparing to individual analysis of each SNP, and is functionally important in biological view. But, the gametic phase of haplotypes is usually unknown in SNP group, and it is difficult to predict haplotype proportions. In this study, haplotype proportions were estimated using EM algorithm from diploid data of SNP group in solid tumor group and normal group. From these results, linkage disequilibrium among SNPs was analyzed.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.7C
• /
• pp.635-643
• /
• 2007

In this paper, a decision-directed expectation maximization (DEM) algorithm is proposed to improve the performance of channel estimation in OFDM-based cellular systems. The DEM algorithm enables a mobile station (MS) with multiple antennas, located at the cell boundary, to increase the performance of channel estimation using transmit data, without decreasing spectral efficiency. Also, DEM algorithm can apply fast fading without loss of channel estimation performance because that includes channel variation factor in a group. It is verified by computer simulation that the DEM algorithm can reduce computational complexity significantly while improving the performance of channel estimation in fast fading channels, compared with the expectation maximization (EM) algorithm.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• 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.

• Geophysics and Geophysical Exploration
• /
• v.20 no.4
• /
• pp.216-225
• /
• 2017

Recently, steel casing became an interesting issue when applying controlled-source electromagnetic (EM) method to various fields because effects of steel casing on EM responses are not negligible. This study employed an approach that approximates the steel casing as a series of electric dipole sources in order to develop the numerical algorithm for the efficient simulation of EM responses in the presence of steel casing. After verifying the validity of the developed algorithm, we analyze effects of steel casing on EM responses with the synthetic model simulating geothermal reservoir environment. The analysis showed that the effects of steel casing on EM responses are localized near the casing and increase as the transmitter becomes close to the casing. In addition, through the analysis on the EM responses by the injection of clean water, we confirm that the effects of casing are negligible when interpreting the after-injection data acquired using the transmitter located far enough from the casing. Considering the difference in EM responses between before and after injection in inversion, the effects of the casing can be neglected although after-injection data shows considerable difference due to the close distance between the transmitter and casing. To investigate this kind steel casing effect, the precise analysis on EM responses should be preceded. The algorithm introduced in this study will contribute to the reliable calculations of EM responses distorted by the conductive steel casing.

• Geophysics and Geophysical Exploration
• /
• v.1 no.3
• /
• pp.155-160
• /
• 1998

EM tomography technique has been developed. The algorithm used the extended Born approximations for forward modeling and reconstructed a conductivity image by a smoothness constraint least squares inversion method. Observed data, the vertical components of secondary magnetic fields, were simulated with the 3-D integral equation code. The results showed that the location of anomalous body could be imaged very well, but conductivity of the body was lower than real one and the vertical resolution was much higher than the horizontal resolution.

• Geophysics and Geophysical Exploration
• /
• v.2 no.3
• /
• pp.142-148
• /
• 1999

Three-dimensional electromagnetic modeling algorithm in homogeneous half-space was developed using the extended Born approximation to an electric field integral equation. To examine the performance of the extended Born approximation algorithm, the results were compared with those of the full integral equation results. For a crosshole source-receiver configuration, the agreement between the integral equation and the extended Born approximation was remarkable when the source frequency is lower than 20 kHz and conductivity contrast lower than 1:10. Beyond this conductivity contrast, the simulated results by the extended Born approximation exhibit a difference with respect to those by the integral equation. Therefore, the limit of accuracy lies below contrast of 1:10 in the extended Born approximation. Since for the source frequency range from 20 kHz to 100 kHz, however, the difference is relatively small, the extended Born approximation could be used for a reasonable 3-D EM modeling algorithm.

• Geophysics and Geophysical Exploration
• /
• v.17 no.4
• /
• pp.187-201
• /
• 2014

Compared with the separated inversion of electromagnetic (EM) and seismic data, a joint inversion using both EM and seismic data reduces the uncertainty and gives the opportunity to use the advantage of each data. Seismic fullwaveform inversion allows velocity information with high resolution in complicated subsurface. However, it is an indirect survey which finds the structure containing oil and gas. On the other hand, marine controlled-source EM (mCSEM) inversion can directly indicate the oil and gas using different EM properties of hydrocarbon with marine sediments and cap rocks whereas it has poor resolution than seismic method. In this paper, we have developed a joint EM inversion algorithm using a cross-gradient technique. P-wave velocity structure obtained by full-waveform inversion using plane wave encoding is used as structure constraints to calculate the cross-gradient term in the joint inversion. When the jointinversion algorithm is applied to the synthetic data which are simulated for subsea reservoir exploration, images have been significantly improved over those obtained from separate EM inversion. The results indicate that the developed joint inversion scheme can be applied for detecting reservoir and calculating the accurate oil and gas reserves.

• Geophysics and Geophysical Exploration
• /
• v.4 no.2
• /
• pp.25-33
• /
• 2001

Loop-loop electromagnetic (EM) survey in frequency domain has been carried out in order to provide basic solution to geotechnical applications. Source and receiver configuration may be horizontal co-planar (HCP) and/or vertical co-planar (VCP). Three quadrature components of mutual impedance ratio for each configuration are used to construct the subsurface image. For the purpose of obtaining the model response and validating the reasonable performance of the inversion, we obtained each responses of two-layered and three-layered earth models and two-dimensional (2-D) isolated anomalous body. The response of 2-D isolated anomalous body has been calculated using extended Born approximation for the solution of 2.5-D integral equation describing EM scattering problem. As a result of the least-squares inversion with variable Lagrangian multiplier, we could construct more resolvable image from HCP data than VCP data. Furthermore, joint inversion of HCP and VCP data made better stability and resolution of the inversion. Resistivity values, however, did not exactly match the true ones. Loop-loop EM field data was obtained with EM34-3XL system manufactured by Geonics Ltd. (Canada). Electrical resistivity survey was conducted on the same line for the comparison in advance. Since the constructed image from loop-loop EM data by 2-D inversion algorithm showed almost similar resistivity distribution to that from electrical resistivity one, we expect the developed 2.5-D loop-loop EM inversion program can be applied for the reconnaissance site survey.