• Title/Summary/Keyword: Markov Modeling

Search Result 271, Processing Time 0.038 seconds

HDR Tone Mapping Using Belief Propagation (신뢰도 전파를 이용한 HDR 영상의 동적 영역 압축)

  • Lee, Chul;Kim, Chang-Su
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.267-268
    • /
    • 2007
  • A dynamic range compression algorithm using Markov random field (MRF) modeling to display high dynamic range (HDR) images on low dynamic range (LDR) devices is proposed in this work. The proposed algorithm separates foreground objects from the background using the edge information, and then compresses the color differences across the edges based on the MRF modeling. By minimizing a cost function using belief propagation, the proposed algorithm can provide an effective LDR image. Simulation results show that the proposed algorithm provides good results.

  • PDF

Modeling the Spatial Dynamics of Urban Green Spaces in Daegu with a CA-Markov Model (CA-Markov 모형을 이용한 대구시 녹지의 공간적 변화 모델링)

  • Seo, Hyun-Jin;Jun, Byong-Woon
    • Journal of the Korean Geographical Society
    • /
    • v.52 no.1
    • /
    • pp.123-141
    • /
    • 2017
  • This study predicted urban green spaces for 2020 based on two scenarios keeping or freeing the green-belt in the Daegu metropolitan city using a hybrid Cellular Automata(CA)-Markov model and analyzed the spatial dynamics of urban green spaces between 2009 and 2020 using a land cover change detection technique and spatial metrics. Markov chain analysis was employed to derive the transition probability for projecting land cover change into the future for 2020 based on two land cover maps in 1998 and 2009 provided by the Ministry of Environment. Multi-criteria evaluation(MCE) was adopted to develop seven suitability maps which were empirically derived in relation to the six restriction factors underlying the land cover change between the years 1998 and 2009. A hybrid CA-Markov model was then implemented to predict the land cover change over an 11 year period to 2020 based on two scenarios keeping or freeing the green-belt. The projected land cover for 2009 was cross-validated with the actual land cover in 2009 using Kappa statistics. Results show that urban green spaces will be remarkably fragmented in the suburban areas such as Dalseong-gun, Seongseo, Ansim and Chilgok in the year 2020 if the Daegu metropolitan city keeps its urbanization at current pace and in case of keeping the green-belt. In case of freeing the green-belt, urban green spaces will be fragmented on the fringes of the green-belt. It is thus required to monitor urban green spaces systematically considering the spatial change patterns identified by this study for sustainably managing them in the Daegu metropolitan city in the near future.

  • PDF

Modeling and Estimation of Cardiac Conduction System using Hidden Markov Model (HMM을 이용한 심장 전도 시스템의 모델화와 추정)

  • Halm, Zee-Hun;Park, Kwang-Suk
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1997 no.11
    • /
    • pp.222-227
    • /
    • 1997
  • To diagnose cardiac arrhythmia owing to reentry mechanism, cardiac conduction system was modeled by modified Hidden Markov modeled by evaluated. First, simulation of transient conduction states and output waves were made with initially assumed parametric values of cardiac muscle repolariztion time, conduction velocity and its automaticity. The output was a series of onset time and the name of the wave. Parameters determined the rate of beating, lengths of wave intervals, rate of abnormal beats, and the like. Several parameter sets were found to simulate normal sinus rhythm, supraventricular /ventricular tachycardia, atrial /vetricular extrasystole, etc. Then, utilizing the estimation theorems of Hidden Markov Model, the best conduction path was estimated given the previous output. With this modified estimation method, close matching between the simulated conduction path and the estimated one was confirmed.

  • PDF

Time-Series Data Prediction using Hidden Markov Model and Similarity Search for CRM (CRM을 위한 은닉 마코프 모델과 유사도 검색을 사용한 시계열 데이터 예측)

  • Cho, Young-Hee;Jeon, Jin-Ho;Lee, Gye-Sung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.5
    • /
    • pp.19-28
    • /
    • 2009
  • Prediction problem of the time-series data has been a research issue for a long time among many researchers and a number of methods have been proposed in the literatures. In this paper, a method is proposed that similarities among time-series data are examined by use of Hidden Markov Model and Likelihood and future direction of the data movement is determined. Query sequence is modeled by Hidden Markov Modeling and then the model is examined over the pre-recorded time-series to find the subsequence which has the greatest similarity between the model and the extracted subsequence. The similarity is evaluated by likelihood. When the best subsequence is chosen, the next portion of the subsequence is used to predict the next phase of the data movement. A number of experiments with different parameters have been conducted to confirm the validity of the method. We used KOSPI to verify suggested method.

Spatial Analyses and Modeling of Landsacpe Dynamics (지표면 변화 탐색 및 예측 시스템을 위한 공간 모형)

  • 정명희;윤의중
    • Spatial Information Research
    • /
    • v.11 no.3
    • /
    • pp.227-240
    • /
    • 2003
  • The primary focus of this study is to provide a general methodology which can be utilized to understand and analyze environmental issues such as long term ecosystem dynamics and land use/cover change by development of 2D dynamic landscape models and model-based simulation. Change processes in land cover and ecosystem function can be understood in terms of the spatial and temporal distribution of land cover resources. In development of a system to understand major processes of change and obtain predictive information, first of all, spatial heterogeneity is to be taken into account because landscape spatial pattern affects on land cover change and interaction between different land cover types. Therefore, the relationship between pattern and processes is to be included in the research. Landscape modeling requires different approach depending on the definition, assumption, and rules employed for mechanism behind the processes such as spatial event process, land degradation, deforestration, desertification, and change in an urban environment. The rule-based models are described in the paper for land cover change by natural fires. Finally, a case study is presented as an example using spatial modeling and simulation to study and synthesize patterns and processes at different scales ranging from fine-scale to global scale.

  • PDF

Efficient context dependent process modeling using state tying and decision tree-based method (상태 공유와 결정트리 방법을 이용한 효율적인 문맥 종속 프로세스 모델링)

  • Ahn, Chan-Shik;Oh, Sang-Yeob
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.3
    • /
    • pp.369-377
    • /
    • 2010
  • In vocabulary recognition systems based on HMM(Hidden Markov Model)s, training process unseen model bring on show a low recognition rate. If recognition vocabulary modify and make an addition then recreated modeling of executed database collected and training sequence on account of bring on additional expenses and take more time. This study suggest efficient context dependent process modeling method using decision tree-based state tying. On study suggest method is reduce recreated of model and it's offered that robustness and accuracy of context dependent acoustic modeling. Also reduce amount of model and offered training process unseen model as concerns context dependent a likely phoneme model has been used unseen model solve the matter. System performance as a result of represent vocabulary dependence recognition rate of 98.01%, vocabulary independence recognition rate of 97.38%.

Kalman filter modeling for the estimation of tropospheric and ionospheric delays from the GPS network (망기반 대류 및 전리층 지연 추출을 위한 칼만필터 모델링)

  • Hong, Chang-Ki
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.30 no.6_1
    • /
    • pp.575-581
    • /
    • 2012
  • In general, various modeling and estimation techniques have been proposed to extract the tropospheric and ionospheric delays from the GPS CORS. In this study, Kalman filter approach is adopted to estimate the tropospheric and ionospheric delays and the proper modeling for the state vector and the variance-covariance matrix for the process noises are performed. The coordinates of reference stations and the zenith wet delays are estimated with the assumption of random walk stochastic process. Also, the first-order Gauss-Markov stochastic process is applied to compute the ionospheric effects. For the evaluation of the proposed modeling technique, Kalman filter algorithm is implemented and the numerical test is performed with the CORS data. The results show that the atmospheric effects can be estimated successfully and, as a consequence, can be used for the generation of VRS data.

Volatility Forecasting of Korea Composite Stock Price Index with MRS-GARCH Model (국면전환 GARCH 모형을 이용한 코스피 변동성 분석)

  • Huh, Jinyoung;Seong, Byeongchan
    • The Korean Journal of Applied Statistics
    • /
    • v.28 no.3
    • /
    • pp.429-442
    • /
    • 2015
  • Volatility forecasting in financial markets is an important issue because it is directly related to the profit of return. The volatility is generally modeled as time-varying conditional heteroskedasticity. A generalized autoregressive conditional heteroskedastic (GARCH) model is often used for modeling; however, it is not suitable to reflect structural changes (such as a financial crisis or debt crisis) into the volatility. As a remedy, we introduce the Markov regime switching GARCH (MRS-GARCH) model. For the empirical example, we analyze and forecast the volatility of the daily Korea Composite Stock Price Index (KOSPI) data from January 4, 2000 to October 30, 2014. The result shows that the regime of low volatility persists with a leverage effect. We also observe that the performance of MRS-GARCH is superior to other GARCH models for in-sample fitting; in addition, it is also superior to other models for long-term forecasting in out-of-sample fitting. The MRS-GARCH model can be a good alternative to GARCH-type models because it can reflect financial market structural changes into modeling and volatility forecasting.

A Study of the Prediction of Incidence of Crime using Markov process (마코프 프로세스를 적용한 범죄 발생 예측 방법에 관한 연구)

  • Chung, Young-Suk;Jung, Jin-Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.3
    • /
    • pp.95-103
    • /
    • 2012
  • Modern society is experiencing a variety of crimes, and to prevent crime is being studied. Existing studies related to the crime of crimes that occur on spatial analysis and geographic information, or to analyze the type of criminal offense of studies have been conducted, However the existing studies of the geographical and psychological crime that occurs throughout the study area and by analyzing the motives for the crime prevention research is the most. In this paper, we introduce Markov processor model for predicting the crime is present. Of several crimes, murder, government official crimes, the incidence of violent crime has occurred over time by using the predicted incidence of crime. Presented in this paper, predictive modeling is used in a crime occurred in the average duration of the overall average number of crimes that occurred in the one-year average, which recently labeled as the average prediction was compared to if you can increase the likelihood, recent average to apply to increase the probability of the prediction that crime have been investigated.

A Solution to Privacy Preservation in Publishing Human Trajectories

  • Li, Xianming;Sun, Guangzhong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.8
    • /
    • pp.3328-3349
    • /
    • 2020
  • With rapid development of ubiquitous computing and location-based services (LBSs), human trajectory data and associated activities are increasingly easily recorded. Inappropriately publishing trajectory data may leak users' privacy. Therefore, we study publishing trajectory data while preserving privacy, denoted privacy-preserving activity trajectories publishing (PPATP). We propose S-PPATP to solve this problem. S-PPATP comprises three steps: modeling, algorithm design and algorithm adjustment. During modeling, two user models describe users' behaviors: one based on a Markov chain and the other based on the hidden Markov model. We assume a potential adversary who intends to infer users' privacy, defined as a set of sensitive information. An adversary model is then proposed to define the adversary's background knowledge and inference method. Additionally, privacy requirements and a data quality metric are defined for assessment. During algorithm design, we propose two publishing algorithms corresponding to the user models and prove that both algorithms satisfy the privacy requirement. Then, we perform a comparative analysis on utility, efficiency and speedup techniques. Finally, we evaluate our algorithms through experiments on several datasets. The experiment results verify that our proposed algorithms preserve users' privay. We also test utility and discuss the privacy-utility tradeoff that real-world data publishers may face.