• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권2호
• /
• pp.664-682
• /
• 2012

To improve the accuracy and enhance the applicability of existing models, this paper proposes a generalized Markov chain model for IEEE 802.11 Distributed Coordination Function (DCF) under the widely adopted assumption of ideal transmission channel. The IEEE 802.11 DCF is modeled by a two dimensional Markov chain, which takes into account unsaturated traffic, backoff freezing, retry limits, the difference between maximum retransmission count and maximum backoff exponent, and limited buffer size based on the M/G/1/K queuing model. We show that existing models can be treated as special cases of the proposed generalized model. Furthermore, simulation results validate the accuracy of the proposed model.

• 한국지진공학회논문집
• /
• 제26권5호
• /
• pp.191-202
• /
• 2022

Markov envelope as a theoretical solution of the parabolic wave equation with Markov approximation for the von Kármán type random medium is studied and approximated with the convolution of two probability density functions (pdf) of normal and gamma distributions considering the previous studies on the applications of Radiative Transfer Theory (RTT) and the analysis results of earthquake records. Through the approximation with gamma pdf, the constant shape parameter of 2 was determined regardless of the source distance r_o. This finding means that the scattering process has the property of an inhomogeneous single-scattering Poisson process, unlike the previous studies, which resulted in a homogeneous multiple-scattering Poisson process. Approximated Markov envelope can be treated as the normalized mean square (MS) envelope for ground acceleration because of the flat source Fourier spectrum. Based on such characteristics, the path duration is estimated from the approximated MS envelope and compared to the empirical formula derived by Boore and Thompson. The results clearly show that the path duration increases proportionately to r_o^1/2-r_o², and the peak value of the RMS envelope is attenuated by exp (-0.0033r_o), excluding the geometrical attenuation. The attenuation slope for r_o≤100 km is quite similar to that of effective attenuation for shallow crustal earthquakes, and it may be difficult to distinguish the contribution of intrinsic attenuation from effective attenuation. Slowly varying dispersive delay, also called the medium effect, represented by regular pdf, governs the path duration for the source distance shorter than 100 km. Moreover, the diffraction term, also called the distance effect because of scattering, fully controls the path duration beyond the source distance of 300 km and has a steep gradient compared to the medium effect. Source distance 100-300 km is a transition range of the path duration governing effect from random medium to distance. This means that the scattering may not be the prime cause of peak attenuation and envelope broadening for the source distance of less than 200 km. Furthermore, it is also shown that normal distribution is appropriate for the probability distribution of phase difference, as asserted in the previous studies.

• 한국지리정보학회지
• /
• 제10권2호
• /
• pp.58-70
• /
• 2007

본 연구의 목적은 Landsat 시계열 영상으로 CA-Markov 기법에 의한 토지이용의 예측시 면적규모 및 공간해상도가 예측결과에 미치는 영향을 고려하여 미래의 토지이용 변화를 예측하는데 있다. 분석지역의 면적규모를 $31.26km^2$부터 $84.48km^2$까지 달리하면서 기법을 적용한 결과, 적용면적의 규모는 전체정확도에서 약 11% 차이를 보이면서 예측결과에 영향을 주었다. 공간해상도는 10m, 30m, 50m, 100m, 150m의 해상도에 대하여 비교한 결과, 30m의 공간해상도가 예측한 도심지의 총 면적과 도심지의 공간적인 분포 측면에서 가장 좋은 결과를 얻었다. 이와 같은 결과를 토대로, 1996년과 2001년의 토지피복도를 이용하여 CA-Markov기법으로 예측한 2004년의 토지피복결과와 2004년의 영상으로 최대우도법에 의한 토지피복결과를 비교하여 그 적용성을 평가한 후, 2030년, 2060년, 2090년에 대한 미래의 토지이용변화를 예측하였다. 현재를 기준으로 미래(2030, 2060, 2090)의 토지이용 면적변화는 도심지의 경우 지속적으로 증가하고, 산림의 경우는 크게 감소하는 일반적인 경향을 보이면서 예측되었다.

• 대한전자공학회논문지
• /
• 제17권3호
• /
• pp.52-56
• /
• 1980

First-order Gauss-Marker신호가 delta변조기에 즉가되어 granular잡음이 발생될 경우에 신호대잡음화의 표시식을 구하고, 또한 근사식에 관하여 고찰하였다. 입력신호의 adjacent correlation값과 local decoder의 prediction coefficient값간의 차에 비하여 adjacent correlation값이 클 경우에는, 입력신호와 오차신호간의 cross covariance값이 징소하므로 간단한 근사식으로 나타내었다. 이 경우에 임의의 adjacent correlation값에 대하여 적용될 수 있는 근사식을 나타내었다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1998년도 제13차 학술회의논문집
• /
• pp.335-339
• /
• 1998

This paper presents a closed loop identification algorithm in time domain. This algorithm can be used for identification of unstable system and for model validation of system which is difficult to derive analytical model. In time domain, projection filter, which projects a finite number of input output data of a system into its current space, is used to relate the state space model with a finite difference model. Then recursive relations between the Markov parameters and the ARX model coefficients are derived to identify the system, controller and Kalman filter Markov parameters recursively, which are finally used to identify the system, controller and Kalman filter gains. The NASA LAMSTF is used to validate the algorithms developed.

• 해양환경안전학회지
• /
• 제17권4호
• /
• pp.331-337
• /
• 2011

본 연구에서는 동북아시아 NOAA AVHRR 위성관측 16년간(1990-2005) 해양표면 수온영상을 이용하여 에러 값 제거와 결측 자료 보완을 위하여 마르코프 계수를 결정하였고, 이 값에서 현재 수온평년 값을 더하여 구름 없는 해양표면수온 생성 기법을 제시하였다. 마르코프 연쇄 모델의 결과에 의하면, 마르코프 계수는 해류가 강한 쿠로시오 해역 등이 해류가 약한 동해 북서부의 대부분 해역과 동중국해보다 그 계수가 상대적으로 낮게 나타났다. 평균 수온의 변동은 봄과 가을이 겨울과 여름에 비하여 분산이 크게 나타났고, 계절별 일간 수온 차이도 수온의 계절적 변동이 큰 봄과 가을이 여름과 겨울에 비하여 큰 지역적인 차이를 보였다. 그 지역적인 분포는 봄과 가을의 경우 전 해역의 대륙 인접부에서 대부분 크게 나타났고, 동해 극전선 남부해역과 쿠로시오해역에서는 난류에 의한 열수송으로 일간 수온의 차이가 작았다.

• 전자공학회논문지
• /
• 제52권8호
• /
• pp.97-105
• /
• 2015

내용 적응적 스테가노그래피는 복잡한 텍스쳐 또는 잡음 영역과 같이 통계적 모델로는 기술하기 어려운 영역에 비밀 메시지를 은닉한다. 이러한 메시지를 검출하기 위해서는 인접 화소간의 국부적인 의존성을 정교하게 모델링해야 하기 때문에 종종 고차원의 특징벡터 추출이 필요하다. 이러한 스테그분석 방법은 계산량이 많을 뿐만 아니라 비밀 메시지의 검출 정확도가 은닉 영역과 사용된 왜곡 척도에 의존한다는 문제점을 가진다. 본 논문에서는 적은 수의 특징 벡터를 이용하여 비밀 메시지의 검출율을 높일 수 있는 개선된 내용 적응적 스테가노그래피의 스테그분석 방법을 제안하고자 한다. 먼저 이산 코사인 변환 계수의 차이를 이용한 특징이 내용 적응적 스테가노그래피의 분석에 유용함을 보이고, 이에 대한 1차 마코프 확률을 특징으로 사용하는 방법을 제시한다. 추출된 특징 벡터는 앙상블 분류기로 입력되어 커버 영상과 스테고 영상을 분류하기 위해 학습된다. 실험 결과 내용 기반 적응적 스테고 영상들에 대해 적은 수의 특징 벡터를 사용함에도 불구하고 기존의 방법에 비해 검출율과 정확도가 우수함을 확인할 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 춘계학술발표대회
• /
• pp.35-38
• /
• 2009

The paper presents an effective method to detect fire in video surveillance and monitoring system. The main contribution of this work is that we successfully use the Hidden Markov Models in the process of detecting the fire with a few preprocessing steps. First, the moving pixels detected from image difference, the color values obtained from the fire flames, and their pixels clustering are applied to obtain the image regions labeled as fire candidates; secondly, utilizing massive training data, including fire videos and non-fire videos, creates the Hidden Markov Models of fire and non-fire, which are used to make the final decision that whether the frame of the real-time video has fire or not in both temporal and spatial analysis. Experimental results demonstrate that it is not only robust but also has a very low false alarm rate, furthermore, on the ground that the HMM training which takes up the most time of our whole procedure is off-line calculated, the real-time detection and alarm can be well implemented when compared with the other existing methods.

• 응용통계연구
• /
• 제30권6호
• /
• pp.877-888
• /
• 2017

시계열 자료의 주기를 파악하기 위해 스펙트럴 분석이 널리 이용되고 있다. 전력 스펙트럼이나 피리오도그램을 통해서 주파수를 추정하고 그로부터 순환 주기를 계산한다. 한편에서는 통계학의 한 축인 베이지안 기법을 활용한 주파수 추정법이 연구되어 사용되고 있다. 그런데 베이지안 주파수 추정량이 수학 공식을 통해 분석적으로 표현이 가능하지 않음으로 인해 신뢰구간 추정 같은 심도 깊은 통계학적 분석이 용이하지 않은 상화에서 컴퓨터를 이용한 수치해석적인 방법으로 신뢰구간을 추정하였다. 본 논문에서는 베이지안 주파수에 대한 보다 심도 있는 분석을 위해 모수를 재표본하는 Markov chain Monte Carlo (MCMC)을 이용한 추정과 데이터를 재표본하는 시계열 재표본을 통한 추정을 시도해 보았다. 예제로서 부동산 매매/전세 가격 지수 데이터을 사용하였고 매매와 전세 가격 지수간에 3.7개월 정도의 주기 차이가 존재하나 통계학적으로는 유의미한 차이라고 할 수 없음을 알았다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제31권3호
• /
• pp.379-386
• /
• 2004

비디오 요약의 첫 걸음은 샷(shot) 변환의 검출이다. 이러한 샷 변환은 점진적인 변환과 급진적인 변환이 있다. 지금까지 급진적인 샷 변환은 이미 주어진 한계치나 연속된 두 프레임의 이미지에 기반을 둔 거리를 이용하여 검출하였고 점진적 변환 또한 일반적으로 한계치를 이용하여 검출하였다. 그러나 한계치에 따라 그 결과가 확연히 달라지고 또한 그 한계치를 정하는 것도 어려운 문제이다. 이 논문에서는 이런 문제의 해결과 MPEG 압축 비디오 상에서 점진적 변화의 검출뿐만 아니라 분류를 해결하는 방법을 제시하였다. 논문에서는 한계치를 사용하지 않은 은닉 마르코프 모델과 MPEG의 근사 DC 값을 이용하여 보다 빠르고 정확한 결과를 얻도록 하였다. 그리고 히스토그램의 차이뿐만 아니라 매크로 블록 (macro block)의 차이라 불리는 새로운 척도를 도입하여 보다 정확한 값을 얻도록 하였다. 은닉 마르코프 모델은 샷, 페이드(fade), 디졸브(dissolve), 컷(cut) 등의 4개의 상태를 갖게 하고 학습은 Baum-Welch 알고리즘으로 필요한 변수들을 추정하였다. 그리고 특정 벡터에 Viterbi 알고리즘을 적용하여 원하는 상태를 얻을 수 있다. 대부분의 실험 결과를 보면 새로 제안한 척도를 사용한 방법이 히스토그램의 차만을 이용한 방법보다 더 좋은 결과를 나타내었으며 이산적 마르코프 모델보다 연속적 마르코프 모델이 좋은 결과를 보여준다.