• Title/Summary/Keyword: Markov 모델

Search Result 641, Processing Time 0.027 seconds

Image Interpolation Using Hidden Markov Tree Model Without Training in Wavelet Domain (웨이블릿 영역에서 훈련 없는 은닉 마코프 트리 모델을 이용한 영상 보간)

  • 우동헌;엄일규;김유신
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.4
    • /
    • pp.31-37
    • /
    • 2004
  • Wavelet transform is a useful tool for analysis and process of image. This showed good performance in image compression and noise reduction. Wavelet coefficients can be effectively modeled by hidden Markov tree(HMT) model. However, in application of HMT model to image interpolation, training procedure is needed. Moreover, the parameters obtained from training procedure do not match input image well. In this paper, the structure of HMT is used for image interpolation, and the parameters of HMT are obtained from statistical characteristics across wavelet subbands without training procedure. In the proposed method, wavelet coefficient is modeled as Gaussian mixture model(GMM). In GMM, state transition probabilities are determined from statistical transition characteristic of coefficient across subbands, and the variance of each state is estimated using the property of exponential decay of wavelet coefficient. In simulation, the proposed method shows improvement of performance compared with conventional bicubic method and the method using HMT model with training.

The Probabilistic Analysis of Fatigue Damage Accumulation Behavior Using Markov Chain Model in CFRP Composites (Markov Chain Model을 이용한 CFRP 복합재료의 피로손상누적거동에 대한 확률적 해석)

  • Kim, Do-Sik;Kim, In-Bai;Kim, Jung-Kyu
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.20 no.4
    • /
    • pp.1241-1250
    • /
    • 1996
  • The characteristics of fatigue cumulative damage and fatigue life of 8-harness satin woven CFRP composites with a circular hole under constant amplitude and 2-level block loading are estimated by Stochastic Makov chain model. It is found in this study that the fatigue damage accumulation behavior is very random and the fatigue damage is accumulated as two regions under constant amplitude fatigue loading. In constant amplitude fatigue loading the predicted mean number of cycles to a specified damage state by Markov chain model shows a good agreement with the test result. The predicted distribution of the fatigue cumulative damage by Markov chain model is similar to the test result. The fatigue life predictions under 2-level block loading by Markov chain model revised are good fitted to the test result more than by 2-parameter Weibull distribution function using percent failure rule.

Accurate Wind Speed Prediction Using Effective Markov Transition Matrix and Comparison with Other MCP Models (Effective markov transition matrix를 이용한 풍속예측 및 MCP 모델과 비교)

  • Kang, Minsang;Son, Eunkuk;Lee, Jinjae;Kang, Seungjin
    • New & Renewable Energy
    • /
    • v.18 no.1
    • /
    • pp.17-28
    • /
    • 2022
  • This paper presents an effective Markov transition matrix (EMTM), which will be used to calculate the wind speed at the target site in a wind farm to accurately predict wind energy production. The existing MTS prediction method using a Markov transition matrix (MTM) exhibits a limitation where significant prediction variations are observed owing to random selection errors and its bin width. The proposed method selects the effective states of the MTM and refines its bin width to reduce the error of random selection during a gap filling procedure in MTS. The EMTM reduces the level of variation in the repeated prediction of wind speed by using the coefficient of variations and range of variations. In a case study, MTS exhibited better performance than other MCP models when EMTM was applied to estimate a one-day wind speed, by using mean relative and root mean square errors.

Generation of Synthetic Time Series Wind Speed Data using Second-Order Markov Chain Model (2차 마르코프 사슬 모델을 이용한 시계열 인공 풍속 자료의 생성)

  • Ki-Wahn Ryu
    • Journal of Wind Energy
    • /
    • v.14 no.1
    • /
    • pp.37-43
    • /
    • 2023
  • In this study, synthetic time series wind data was generated numerically using a second-order Markov chain. One year of wind data in 2020 measured by the AWS on Wido Island was used to investigate the statistics for measured wind data. Both the transition probability matrix and the cumulative transition probability matrix for annual hourly mean wind speed were obtained through statistical analysis. Probability density distribution along the wind speed and autocorrelation according to time were compared with the first- and the second-order Markov chains with various lengths of time series wind data. Probability density distributions for measured wind data and synthetic wind data using the first- and the second-order Markov chains were also compared to each other. For the case of the second-order Markov chain, some improvement of the autocorrelation was verified. It turns out that the autocorrelation converges to zero according to increasing the wind speed when the data size is sufficiently large. The generation of artificial wind data is expected to be useful as input data for virtual digital twin wind turbines.

A Study on Performance Evaluation of Hidden Markov Network Speech Recognition System (Hidden Markov Network 음성인식 시스템의 성능평가에 관한 연구)

  • 오세진;김광동;노덕규;위석오;송민규;정현열
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.4 no.4
    • /
    • pp.30-39
    • /
    • 2003
  • In this paper, we carried out the performance evaluation of HM-Net(Hidden Markov Network) speech recognition system for Korean speech databases. We adopted to construct acoustic models using the HM-Nets modified by HMMs(Hidden Markov Models), which are widely used as the statistical modeling methods. HM-Nets are carried out the state splitting for contextual and temporal domain by PDT-SSS(Phonetic Decision Tree-based Successive State Splitting) algorithm, which is modified the original SSS algorithm. Especially it adopted the phonetic decision tree to effectively express the context information not appear in training speech data on contextual domain state splitting. In case of temporal domain state splitting, to effectively represent information of each phoneme maintenance in the state splitting is carried out, and then the optimal model network of triphone types are constructed by in the parameter. Speech recognition was performed using the one-pass Viterbi beam search algorithm with phone-pair/word-pair grammar for phoneme/word recognition, respectively and using the multi-pass search algorithm with n-gram language models for sentence recognition. The tree-structured lexicon was used in order to decrease the number of nodes by sharing the same prefixes among words. In this paper, the performance evaluation of HM-Net speech recognition system is carried out for various recognition conditions. Through the experiments, we verified that it has very superior recognition performance compared with the previous introduced recognition system.

  • PDF

Analysis of Daily Precipitation in South Korea Using a Higher Order Markov Chain-dependent Model (고차의 마코브 연쇄-의존 모델을 이용한 남한 강수량 자료의 분석)

  • 박정수;정영근;김래선
    • The Korean Journal of Applied Statistics
    • /
    • v.12 no.2
    • /
    • pp.347-362
    • /
    • 1999
  • 강수 형태 및 강수량을 동시에 고려하는 1차의 마코브 연쇄-의존 모델을 고차의 모델로 확장하였다. 남한의 53개 지역의 강수량 자료에 대해 계절별로 마코브 연쇄의 차수를 결정하였고, 고차의 마코브 연쇄-의존 모델을 적용하여 강수량의 분포특성을 살펴 보았다.

  • PDF

A study on the relation between stationarity and synthesized images for GMRF (GMRF 모델의 안정성과 합성 영상과의 관계에 관한 연구)

  • 김성이;최윤식
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.2
    • /
    • pp.71-78
    • /
    • 1997
  • Markov random field models have extensively used in applications such as image segmentation and image restoration. In this paper, we consider the relation between the stationarity of parameters and the synthesized images for gauss-markov rnadom field which has the most popularly used among many MRF models. GMRF model, which is both wide-sense Markov and strict-sense markov, has AR representations and is also a kind of gibbs distribution. Therefore, we may approach in aspect of both AR models and gibbs models. We show the relation between the stationarity of parameters and the images which are synthesized by two approaching methods and derive the stationary regions of parameters in 1st order and isotropic 2nd order case.

  • PDF

A Study on the Performance Improvement of Incomplete Fingerprint Classification using an Adaptive Core Block Based on Markov Models (마코프 모델 기반 적응적 중심블록을 이용한 불완전한 지문의 분류 성능 향상에 관한 연구)

  • Jung, Hye-Wuk;Lee, Jee-Hyong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.11
    • /
    • pp.1005-1010
    • /
    • 2012
  • We propose a novel approach to classify fingerprints using the extracted adaptive core block for improving classification performance of incomplete fingerprints in this paper. We compute representative directions from fingerprint images by the block unit and learn horizontal and vertical Markov models by deciding the center position of a fingerprint image based on the expert knowledge. The center block of a test image is the block has the highest probability after comparing the Markov model with $11{\times}11$ blocks. The proposed approach can effectively classify incomplete fingerprints using the optimal center block.

Studies on the Variation Pattern of Water Resources and their Generation Models by Simulation Technique (Simulation Technique에 의한 수자원의 변동양상 및 그 모의발생모델에 관한 연구)

  • Lee, Sun-Tak;An, Gyeong-Su;Lee, Ui-Rak
    • Water for future
    • /
    • v.9 no.2
    • /
    • pp.87-100
    • /
    • 1976
  • These studies are aimed at the analysis of systematic variation pattern of water resources in Korean river catchments and the development of their simulation models from the stochastic analysis of monthly and annual hydrologic data as main elements of water resources, i.e. rainfall and streamflow. In the analysis, monthly & annual rainfall records in Soul, Taegu, Pusan and Kwangju and streamflow records at the main gauging stations in Han, Nakdong and Geum river were used. Firstly, the systematic variation pattern of annual streamflow was found by the exponential function relationship between their standard deviations and mean values of log-annual runoff. Secondly, stochastic characteristics of annual rainfall & streamflow series were studied by the correlogram Monte Carlo method and a single season model of 1st-order Markov type were applied and compared in the simulation of annual hydrologic series. In the simulation, single season model of Markov type showed better results than LN-model and the simulated data were fit well with historical data. But it was noticed that LN-model gave quite better results in the simulation of annual rainfall. Thirdly, stochastic characteristics of monthly rainfall & streamflow series were also studied by the correlogram and spectrum analysis, and then the Model-C, which was developed and applied for the synthesis of monthly perennial streamflow by lst author and is a Markov type model with transformed skewed random number, was used in the simulation of monthly hydrologic series. In the simulation, it was proved that Model-C was fit well for extended area in Korea and also applicable for menthly rainfall as well as monthly streamflow.

  • PDF

An Acoustic Event Detection Method in Tunnels Using Non-negative Tensor Factorization and Hidden Markov Model (비음수 텐서 분해와 은닉 마코프 모델을 이용한 터널 환경에서의 음향 사고 검지 방법)

  • Kim, Nam Kyun;Jeon, Kwang Myung;Kim, Hong Kook
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.8 no.9
    • /
    • pp.265-273
    • /
    • 2018
  • In this paper, we propose an acoustic event detection method in tunnels using non-negative tensor factorization (NTF) and hidden Markov model (HMM) applied to multi-channel audio signals. Incidents in tunnel are inherent to the system and occur unavoidably with known probability. Incidents can easily happen minor accidents and extend right through to major disaster. Most incident detection systems deploy visual incident detection (VID) systems that often cause false alarms due to various constraints such as night obstacles and a limit of viewing angle. To this end, the proposed method first tries to separate and detect every acoustic event, which is assumed to be an in-tunnel incident, from noisy acoustic signals by using an NTF technique. Then, maximum likelihood estimation using Gaussian mixture model (GMM)-HMMs is carried out to verify whether or not each detected event is an actual incident. Performance evaluation shows that the proposed method operates in real time and achieves high detection accuracy under simulated tunnel conditions.