• Title/Summary/Keyword: Expectation-Maximization algorithm

Search Result 165, Processing Time 0.028 seconds

Automatic Estimation of Threshold Values for Change Detection of Multi-temporal Remote Sensing Images (다중시기 원격탐사 화상의 변화탐지를 위한 임계치 자동 추정)

  • 박노욱;지광훈;이광재;권병두
    • Korean Journal of Remote Sensing
    • /
    • v.19 no.6
    • /
    • pp.465-478
    • /
    • 2003
  • This paper presents two methods for automatic estimation of threshold values in unsupervised change detection of multi-temporal remote sensing images. The proposed methods consist of two analytical steps. The first step is to compute the parameters of a 3-component Gaussian mixture model from difference or ratio images. The second step is to determine a threshold value using Bayesian rule for minimum error. The first method which is an extended version of Bruzzone and Prieto' method (2000) is to apply an Expectation-Maximization algorithm for estimation of the parameters of the Gaussian mixture model. The second method is based on an iterative thresholding algorithm that successively employs thresholding and estimation of the model parameters. The effectiveness and applicability of the methods proposed here were illustrated by two experiments and one case study including the synthetic data sets and KOMPSAT-1 EOC images. The experiments demonstrate that the proposed methods can effectively estimate the model parameters and the threshold value determined shows the minimum overall error.

Evaluation of Diagnostic Performance of a Polymerase Chain Reaction for Detection of Canine Dirofilaria immitis (개 심장사상충을 진단하기 위한 중합연쇄반응검사 (PCR)의 진단적 특성 평가)

  • Pak, Son-Il;Kim, Doo
    • Journal of Veterinary Clinics
    • /
    • v.24 no.2
    • /
    • pp.77-81
    • /
    • 2007
  • Diagnostic performance of polymerase chain reaction (PCR) for detecting Dirofilaria immitis in dogs was evaluated when no gold standard test was employed. An enzyme-linked immunosorbent assay test kit (SnapTM, IDEXX, USA) with unknown parameters was also employed. The sensitivity and specificity of the PCR from two-population model were estimated by using both maximum likelihood using expectation-maximization (EM) algorithm and Bayesian method, assuming conditional independence between the two tests. A total of 266 samples, 133 samples in each trial, were randomly retrieved from the heartworm database records during the year 2002-2004 in a university animal hospital. These data originated from the test results of military dogs which were brought for routine medical check-up or testing for heartworm infection. When combined 2 trials, sensitivity and specificity of the PCR was 96.4-96.7% and 97.6-98.8% in EM and 94.4-94.8% and 97.1-98% in Bayesian. There were no statistical differences between estimates. This finding indicates that the PCR assay could be useful screening tool for detecting heartworm antigen in dogs. This study was provided further evidences that Bayesian approach is an alternative approach to draw better inference about the performance of a new diagnostic test in case when either gold test is not available.

Efficient Speech Enhancement based on left-right HMM with State Sequence Decision Using LRT (좌-우향 은닉 마코프 모델에서 상태결정을 이용한 음질향상)

  • 이기용
    • The Journal of the Acoustical Society of Korea
    • /
    • v.23 no.1
    • /
    • pp.47-53
    • /
    • 2004
  • We propose a new speech enhancement algorithm based on left-right Hidden Markov Model (HMM) with state decision using Log-likelihood Ratio Test (LRT). Since the conventional HMM-based speech enhancement methods try to improve speech quality for all states, they introduce huge computational loads inappropriate to real-time implementation. In the left-right HMM, only the current and the next state are considered for a possible state transition so to reduce the computational complexity. In this paper, we propose a method to decide the current state by using the LRT on the previous state. Experimental results show that the proposed method improves the speed up to 60% with 0.2∼0.4 dB degradation of speech quality compared to the conventional method.

Contrast Enhancement based on Gaussian Region Segmentation (가우시안 영역 분리 기반 명암 대비 향상)

  • Shim, Woosung
    • Journal of Broadcast Engineering
    • /
    • v.22 no.5
    • /
    • pp.608-617
    • /
    • 2017
  • Methods of contrast enhancement have problem such as side effect of over-enhancement with non-gaussian histogram distribution, tradeoff enhancement efficiency against brightness preserving. In order to enhance contrast at various histogram distribution, segmentation to region with gaussian distribution and then enhance contrast each region. First, we segment an image into several regions using GMM(Gaussian Mixture Model)fitting by that k-mean clustering and EM(Expectation-Maximization) in $L^*a^*b^*$ color space. As a result region segmentation, we get the region map and probability map. Then we apply local contrast enhancement algorithm that mean shift to minimum overlapping of each region and preserve brightness histogram equalization. Experiment result show that proposed region based contrast enhancement method compare to the conventional method as AMBE(AbsoluteMean Brightness Error) and AE(Average Entropy), brightness is maintained and represented detail information.

Unsupervised Change Detection of Hyperspectral images Using Range Average and Maximum Distance Methods (구간평균 기법과 직선으로부터의 최대거리를 이용한 초분광영상의 무감독변화탐지)

  • Kim, Dae-Sung;Kim, Yong-Il;Pyeon, Mu-Wook
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.29 no.1
    • /
    • pp.71-80
    • /
    • 2011
  • Thresholding is important step for detecting binary change/non-change information in the unsupervised change detection. This study proposes new unsupervised change detection method using Hyperion hyperspectral images, which are expected with data increased demand. A graph is drawn with applying the range average method for the result value through pixel-based similarity measurement, and thresholding value is decided at the maximum distance point from a straight line. The proposed method is assessed in comparison with expectation-maximization algorithm, coner method, Otsu's method using synthetic images and Hyperion hyperspectral images. Throughout the results, we validated that the proposed method can be applied simply and had similar or better performance than the other methods.

Comparative Analysis of the Weight Functions for the Reconstruction of a Gamma-ray CT based on the EM Technique (EM기반의 감마 CT 영상복원을 위한 가중치 함수 비교분석)

  • Lee, Na-Young;Jung, Sung-Hee;Kim, Jong-Bum;Kim, Jin-Sup;Kim, Jae-Ho
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.27 no.5
    • /
    • pp.449-458
    • /
    • 2007
  • In this paper, we reconstructed the cross-sectional images of two phantoms simulating a petrochemical process from gamma radiation measurements. Three different weight functions for EM image reconstruction algorithm were built and compared with histograms representing the variance of the homogeneity of the phantom material, The radiation source, $^{137}Cs$, collimated by a lead with 5 mm diameter aperture and the measurement was made with a lead shielded 1inch NaI detector. As a result, the method taking into account the beam area in each pixel for a weight function showed the best resolution among the three methods.

Haplotype Analysis and Single Nucleotide Polymorphism Frequency of PEPT1 Gene (Exon 5 and 16) in Korean (한국인에 있어서 PEPT1 유전자(exon 5 및 16)의 단일염기변이 빈도 및 일배체형 분석)

  • Kim, Se-Mi;Lee, Sang-No;Kang, Hyun-Ah;Cho, Hea-Young;Lee, Il-Kwon;Lee, Yong-Bok
    • Journal of Pharmaceutical Investigation
    • /
    • v.39 no.6
    • /
    • pp.411-416
    • /
    • 2009
  • The aim of this study was to investigate the frequency of the SNPs on PEPT1 exon 5 and 16 and to analyze haplotype frequency on PEPT1 exon 5 and 16 in Korean population. A total of 519 healthy subjects was genotyped for PEPT1, using pyrosequencing analysis and polymerase chain reaction-based diagnostic tests. Haplotype was statistically inferred using an algorithm based on the expectation-maximization (EM). PEPT1 exon 5 G381A genotyping revealed that the frequency for homozygous wild-type (G/G), heterozygous (G/A) and homozygous mutant-type (A/A) was 30.4, 53.4 and 16.2%, respectively. PEPT1 exon 16 G1287C genotyping revealed that the frequency for homozygous G/G, heterozygous G/C and homozygous C/C type was 88.8, 10.0 and 1.2%, respectively. Based on these genotype data, haplotype analysis between PEPT1 exon 5 G381A and exon 16 G1287C using HapAnalyzer and PL-EM has proceeded. The result has revealed that linkage disequilibrium between alleles is not obvious (|D'|=0.3667).

Prediction of Future Milk Yield with Random Regression Model Using Test-day Records in Holstein Cows

  • Park, Byoungho;Lee, Deukhwan
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.19 no.7
    • /
    • pp.915-921
    • /
    • 2006
  • Various random regression models with different order of Legendre polynomials for permanent environmental and genetic effects were constructed to predict future milk yield of Holstein cows in Korea. A total of 257,908 test-day (TD) milk yield records from a total of 28,135 cows belonging to 1,090 herds were considered for estimating (co)variance of the random covariate coefficients using an expectation-maximization REML algorithm in an animal mixed model. The variances did not change much between the models, having different order of Legendre polynomial, but a decreasing trend was observed with increase in the order of Legendre polynomial in the model. The R-squared value of the model increased and the residual variance reduced with the increase in order of Legendre polynomial in the model. Therefore, a model with $5^{th}$ order of Legendre polynomial was considered for predicting future milk yield. For predicting the future milk yield of cows, 132,771 TD records from 28,135 cows were randomly selected from the above data by way of preceding partial TD record, and then future milk yields were estimated using incomplete records from each cow randomly retained. Results suggested that we could predict the next four months milk yield with an error deviation of 4 kg. The correlation of more than 70% between predicted and observed values was estimated for the next four months milk yield. Even using only 3 TD records of some cows, the average milk yield of Korean Holstein cows would be predicted with high accuracy if compared with observed milk yield. Persistency of each cow was estimated which might be useful for selecting the cows with higher persistency. The results of the present study suggested the use of a $5^{th}$ order Legendre polynomial to predict the future milk yield of each cow.

Haplotype Analysis and Single Nucleotide Polymorphism Frequency of Organic Cation Transporter Gene (OCT1 and 2) in Korean Subjects

  • Kim, Se-Mi;Lee, Sang-No;Yoon, Hwa;Kang, Hyun-Ah;Cho, Hea-Young;Lee, Il-Kwon;Lee, Yong-Bok
    • Journal of Pharmaceutical Investigation
    • /
    • v.39 no.5
    • /
    • pp.345-351
    • /
    • 2009
  • Organic cation transporters (OCTs) are important for absorption, elimination of many endogenous small organic cations as well as a wide array of drugs and environmental toxins. This gene is located in a cluster on chromosome 6 and OCTs are in major organs such as intestine, liver, kidney, brain and placenta. Therefore, expression levels and function of OCTs directly affect plasma levels and intracellular concentrations of drugs and thereby determine therapeutic response. The aim of this study was to investigate the frequency of the SNPs on OCT1 (C181T and C1022T) and OCT2 (G808T) to analyze haplotype frequency in healthy Korean population. Human subjects have been genotyped for OCT1 (C181T for 195 subjects and C1022T for 825 subjects), using polymerase chain reaction-based diagnostic tests (RFLP). And for OCT2 (G808T), a total of 861 subjects have been genotyped, using pyrosequencing method. Haplotype was statistically inferred using an algorithm based on the expectation-maximization (EM). OCT1 C181T genotyping showed 100% homozygous wild-type (C/C). OCT1 C1022T genotyping showed wild-type (C/C), heterozygous (C/T) and homozygous mutant-type (T/T) and each accounted for 72.1, 24.5 and 3.4%, respectively. OCT2 G808T genotyping results also showed homozygous wild-type (G/G), heterozygous (G/T) and homozygous mutant-type (T/T) and each took 81.8, 17.9 and 0.3%, respectively. Based on these genotype data, haplotype analysis between OCT1 C181T and OCT1 C1022T has proceeded. The result has revealed that linkage disequilibrium between alleles is not obvious (P=0.0122).

Haplotype Analysis of MDRI Gene (Exon 12, 21 and 26) in Korean (한국인에 있어서 MDRI 유전자(exon 12, 21 및 26)의 일배체형 분석)

  • Kim, Se-Mi;Park, Sun-Ae;Cho, Hea-Young;Lee, Yong-Bok
    • Journal of Pharmaceutical Investigation
    • /
    • v.38 no.6
    • /
    • pp.365-372
    • /
    • 2008
  • The aim of this study was to investigate the frequency of the SNPs on MDR1 exon 12, 21 and 26 in Korean population and to analyze haplotype frequency on MDR1 exon 12, 21 and 26 in Korean population. A total of 426 healthy subjects was genotyped for MDR1, using polymerase chain reaction-based diagnostic tests. Haplotype was statistically inferred using an algorithm based on the expectation-maximization (EM). MDR1 C1236T genotyping revealed that the frequency for homozygous wild-type (C/C), heterozygous (C/T) and for homozygous mutant-type (T/T) was 20.19%, 46.48% and 33.33%, respectively. MDR1 G2677T/A genotyping revealed that the frequency for homozygous G/G, heterozygous G/T, homozygous T/T, heterozygous G/A, heterozygous T/A and for homozygous A/A type was 30.75%, 42.26%, 9.86%, 7.51 %, 7.04% and 2.58%, respectively. MDR1 C3435T genotyping revealed that the frequency for homozygous wild-type (C/C), heterozygous (C/T) and for homozygous mutant-type (T/T) was 38.73%, 50.24% and 11.03%, respectively. Twelve haplotypes were observed. Of the three major haplotypes identified (CGC, TTT and TGC), the CGC haplotype were mainly predominant in the Korean populations and accounted for 29.96% of total haplotype in Korean.