• Title/Summary/Keyword: Markov

Search Result 2,429, Processing Time 0.024 seconds

The Method for Face Recognition using Wavelet Coefficients and Hidden Markov Model (웨이블렛 계수와 Hidden Markov Model를 이용한 얼굴인식 기법)

  • 이경아;이대종;박장환;전명근
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09b
    • /
    • pp.162-165
    • /
    • 2003
  • 본 논문에서는 웨이블렛 계수와 Hidden Markov Model(HMM)이용한 얼굴인식 알고리즘을 제안한다. 입력 영상은 이산웨이블렛을 기반으로 한 다해상도 분석기법을 사용하여 데이터 수를 압축한 후, 각각의 해상도에서 얻어진 웨이블렛 계수를 특징벡터로 사용하여 HMM의 모델을 생성한다. 인식단계 에서는 웨이블렛 변환에 의해 생성된 개별대역의 인식값을 더하여 상호 보완함으로써 인식률을 높일 수 있었다. 제안된 알고리즘의 타당성을 검증하기 위하여 기본적 알고리즘인 벡터 양자화(VQ) 기법을 적용한 경우와 기존 얼굴인식에 제안된 DCT-HMM을 이용한 기법과의 인식률 비교를 한 결과, 제안된 방법이 우수한 성능을 보임을 알 수 있었다.

  • PDF

LIMIT THEOREMS FOR MARKOV PROCESSES GENERATED BY ITERATIONS OF RANDOM MAPS

  • Lee, Oe-Sook
    • Journal of the Korean Mathematical Society
    • /
    • v.33 no.4
    • /
    • pp.983-992
    • /
    • 1996
  • Let p(x, dy) be a transition probability function on $(S, \rho)$, where S is a complete separable metric space. Then a Markov process $X_n$ which has p(x, dy) as its transition probability may be generated by random iterations of the form $X_{n+1} = f(X_n, \varepsilon_{n+1})$, where $\varepsilon_n$ is a sequence of independent and identically distributed random variables (See, e.g., Kifer(1986), Bhattacharya and Waymire(1990)).

  • PDF

A Repair Process with Embedded Markov Chain

  • Lee, Eui-Yong;Munsup Seoh
    • Journal of the Korean Statistical Society
    • /
    • v.28 no.4
    • /
    • pp.515-522
    • /
    • 1999
  • A repair process of a system consisting of both perfect repairs and minimal repairs is introduced. The type of repair, when the system fails, is determined by an embedded two state Markov chain. We study several stochastic properties of the process including the preservation of ageing properties and the monotonicities of the time between successive repairs. After assigning repair costs to the process, we also show that an optimal repair policy uniquely exists, if the underlying life distribution of the system has DMRL.

  • PDF

Statistical Inference of Some Semi-Markov Reliability Models

  • Alwasel, I.A.
    • International Journal of Reliability and Applications
    • /
    • v.9 no.2
    • /
    • pp.167-182
    • /
    • 2008
  • The objective of this paper is to discuss the stochastic analysis and the statistical inference of a three-states semi-Markov reliability model. Using the maximum likelihood procedure, the parameters included in this model are estimated. Based on the assumption that the lifetime and repair time of the system are gener-alized Weibull random variables, the reliability function of this system is obtained. Then, the distribution of the first passage time of this system is derived. Many important special cases are discussed. Finally, the obtained results are compared with those available in the literature.

  • PDF

A FAMILY OF QUANTUM MARKOV SEMIGROUPS

  • Ahn, Sung-Ki;Ko, Chul-Ki;Pyung, In-Soo
    • Communications of the Korean Mathematical Society
    • /
    • v.20 no.4
    • /
    • pp.751-763
    • /
    • 2005
  • For a given gauge invariant state $\omega$ on the CAR algebra A isomorphic with the C$\ast$ -algebra of $2{\times}2$ complex matrices, we construct a family of quantum Markov semigroups on A which leave w invariant. By analyzing their generators, we decompose the algebra A into four eigenspaces of the semigroups and show some properties.

Performance Analysis of Channel Error Probability using Markov Model for SCTP Protocol

  • Shinn, Byung-Cheol;Feng, Bai;Khongorzul, Dashdondov
    • Journal of information and communication convergence engineering
    • /
    • v.6 no.2
    • /
    • pp.134-139
    • /
    • 2008
  • In this paper, we propose an analysis model for the performance of channel error probability in Stream Control Transmission Protocol (SCTP) using Markov model. In this model it is assumed that the compressor and decompressor work in Unidirectional Mode. And the average throughput of SCTP protocol is obtained by finding the throughputs of when the initial channel state is good or bad.

MEAN-FIELD BACKWARD STOCHASTIC DIFFERENTIAL EQUATIONS ON MARKOV CHAINS

  • Lu, Wen;Ren, Yong
    • Bulletin of the Korean Mathematical Society
    • /
    • v.54 no.1
    • /
    • pp.17-28
    • /
    • 2017
  • In this paper, we deal with a class of mean-field backward stochastic differential equations (BSDEs) related to finite state, continuous time Markov chains. We obtain the existence and uniqueness theorem and a comparison theorem for solutions of one-dimensional mean-field BSDEs under Lipschitz condition.

The Statistical Analysis of Morphological Filters for a Continuous Stationary lst-Order Gauss-Markov Source (연속정상 1차 Gauss-Markov 신호원에 대한 형태론적 여파기의 통계적 분석)

  • 김한균;윤정민;나상신;최태영
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.6
    • /
    • pp.899-908
    • /
    • 1995
  • In this paper, the probabilistic relations of dual morphological operations, such as dilation and erosion, closing and opening, and close- open and open-close, and the statistical properties for a continuous stationary lst order Gauss-Markov source are analyzed. The result is that the dual filters have symmetrical means and skews, and equal variances. Also, the statistics of morphological filters are very similar with those of input source, as correlation coefficient increases.

  • PDF

FSM state assignment for low power dissipation based on Markov chain model (Markov 확률 모델을 이용한 저전력 상태 할당 알고리즘)

  • Kim, Jong Su
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.2
    • /
    • pp.51-51
    • /
    • 2001
  • 본 논문은 디지털 순서회로 설계시 상태할당 알고리즘 개발에 관한 연구로, 동적 소비전력을 감소시키기 위하여 상태변수의 변화를 최소로 하는 코드를 할당하여 상태코드가 변화하는 스위칭횟수를 줄이도록 하였다. 상태를 할당하는데는 Markov의 확률함수를 이용하여 hamming거리가 최소가 되도록 상태 천이도에서 각 상태를 연결하는 edge에 weight를 정의한 다음, 가중치를 이용하여 각 상태들간의 연결성을 고려하여 인접한 상태들간에는 가능한 적은 비트 천이를 가지도륵 모든 상태를 반복적으로 찾아 계산하였다. 비트 천이의 정도를 나타내기 위하여 cost 함수로 계산한 결과 순서회로의 종류에 따라 Lakshmikant의 알고리즘보다 최고 57.42%를 감소시킬 수 있었다.

Estimation of Parameters in a Generalized Exponential Semi-Markov Reliability Models

  • El-Gohary Awad
    • International Journal of Reliability and Applications
    • /
    • v.6 no.1
    • /
    • pp.13-29
    • /
    • 2005
  • This paper deals with the stochastic analysis of a three-states semi-Markov reliability model. Using both the maximum likelihood and Bayes procedures, the parameters included in this model are estimated. Next, assuming that the lifetime and repair time are generalized exponential random variables, the reliability function of this system is obtained. Then, the distribution of the first passage time of this system is discussed. Finally, some of the obtained results are compared with those available in the literature.

  • PDF