• Title/Summary/Keyword: random walk method

Search Result 87, Processing Time 0.028 seconds

Depth Interpolation Method using Random Walk Probability Model (랜덤워크 확률 모델을 이용한 깊이 영상 보간 방법)

  • Lee, Gyo-Yoon;Ho, Yo-Sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.12C
    • /
    • pp.738-743
    • /
    • 2011
  • For the high quality 3-D broadcasting, depth maps are important data. Although commercially available depth cameras capture high-accuracy depth maps in real time, their resolutions are much smaller than those of the corresponding color images due to technical limitations. In this paper, we propose the depth map up-sampling method using a high-resolution color image and a low-resolution depth map. We define a random walk probability model in an operation unit which has nearest seed pixels. The proposed method is appropriate to match boundaries between the color image and the depth map. Experimental results show that our method enhances the depth map resolution successfully.

Comparison of Bayesian Methods for Estimating Parameters and Uncertainties of Probability Rainfall Distribution (확률강우분포의 매개변수 및 불확실성 추정을 위한 베이지안 기법의 비교)

  • Seo, Youngmin;Park, Jaeho;Choi, Yunyoung
    • Journal of Environmental Science International
    • /
    • v.28 no.1
    • /
    • pp.19-35
    • /
    • 2019
  • This study investigates the performance of four Bayesian methods, Random Walk Metropolis (RWM), Hit-And-Run Metropolis (HARM), Adaptive Mixture Metropolis (AMM), and Population Monte Carlo (PMC), for estimating the parameters and uncertainties of probability rainfall distribution, and the results are compared with those of conventional parameter estimation methods; namely, the Method Of Moment (MOM), Maximum Likelihood Method (MLM), and Probability Weighted Method (PWM). As a result, Bayesian methods yield similar or slightly better results in parameter estimations compared with conventional methods. In particular, PMC can reduce parameter uncertainty greatly compared with RWM, HARM, and AMM methods although the Bayesian methods produce similar results in parameter estimations. Overall, the Bayesian methods produce better accuracy for scale parameters compared with the conventional methods and this characteristic improves the accuracy of probability rainfall. Therefore, Bayesian methods can be effective tools for estimating the parameters and uncertainties of probability rainfall distribution in hydrological practices, flood risk assessment, and decision-making support.

An Adaptive Structural Model When There is a Major Level Change (수준에서의 변화에 적응하는 구조모형)

  • 전덕빈
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.12 no.1
    • /
    • pp.19-26
    • /
    • 1987
  • In analyzing time series, estimating the level or the current mean of the process plays an important role in understanding its structure and in being able to make forecasts. The studies the class of time series models where the level of the process is assumed to follow a random walk and the deviation from the level follow an ARMA process. The estimation and forecasting problem in a Bayesian framework and uses the Kalman filter to obtain forecasts based on estimates of level. In the analysis of time series, we usually make the assumption that the time series is generated by one model. However, in many situations the time series undergoes a structural change at one point in time. For example there may be a change in the distribution of random variables or in parameter values. Another example occurs when the level of the process changes abruptly at one period. In order to study such problems, the assumption that level follows a random walk process is relaxed to include a major level change at a particular point in time. The major level change is detected by examining the likelihood raio under a null hypothesis of no change and an alternative hypothesis of a major level change. The author proposes a method for estimation the size of the level change by adding one state variable to the state space model of the original Kalman filter. Detailed theoretical and numerical results are obtained for th first order autoregressive process wirth level changes.

  • PDF

Numerical simulation of unsteady flow field behind bluff body (Bluffbody 비정상 유동장에 대한 수치해석)

  • Ryu, Myeong-Seok;Gang, Seong-Mo;Kim, Yong-Mo
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.21 no.3
    • /
    • pp.350-357
    • /
    • 1997
  • The transient incompressible flow behind the axisymmetric bluff body is numerically simulated using the random vortex method(RVM). Based on the vorticity formulation of the unsteady Navier-Stokes equations, the Lagrangian approach with a stochastic simulation of diffusion using random walk technique is employed to account for the transport processes of the vortex elements. The numerical solutions for 2-dimensional recirculating flow behind a backward-facing step in the laminar range of Reynolds number are compared with experimental data. The present simulation focuses on the transitional flow regime where the recirculation zone behind the bluff body becomes highly unsteady and large-scale vortex eddies are shed from the bluff body wake due to intrinsic shear layer instabilities. The unsteady vertical flow structures and the mixing characteristics behind the bluff body are discussed in detail.

Numerical Research on the Lock-in Compensation Method of a Ring Laser Gyroscope for Reducing INS Alignment Time (관성항법장치 초기정렬시간 단축을 위한 링레이저 자이로 lock-in오차 보상방법의 수치해석적인 분석)

  • Shim, Kyu-Min;Jang, Suk-Won;Paik, Bok-Soo;Chung, Tae-Ho;Moon, Hong-Key
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.37 no.3
    • /
    • pp.275-282
    • /
    • 2009
  • Generally, the sinusoidal cavity dither is adopted to ring laser gyroscope for eliminating the lock-in which is non-linear effect at the small rotation input. Despite this method, there are some remained errors which are generated at the dither turnaround, and those errors produce random walk which is a general character of a ring laser gyroscope. As one of the numerous research results for compensating these errors, there is a special lock-in compensation method which is the method of error estimation and compensation by comparing the beat signal periods of before and after the dither turnarounds. In this paper, by ring laser gyroscope modeling and numerical analysis, we verified the theoretical validity and confirmed the effectiveness of this method in expectation of the possible beat signal measurement time resolution. As a result, we confirmed the random walk decreases from a-half to a-third by this lock-in compensation method. So, it is expected to be a remarkable method for reducing the INS alignment time.

Analysis Program for Diffusion Model: SNUDM (확산모형 분석도구: SNUDM)

  • Koh, Sungryong;Choo, Hyeree;Lee, Dajung
    • Korean Journal of Cognitive Science
    • /
    • v.31 no.1
    • /
    • pp.1-23
    • /
    • 2020
  • This paper introduces SNUDM, an analysis program for Ratcliff's diffusion model, which has been one of the most important models in cognitive psychology over the past 35 years and which has come to occupy an important place in cognitive neuroscience in recent years. The analysis tool is designed with the basic principles of easy comprehension and simplicity in use. A diffusion process was programmed as the limit of a simple random walk in a manner resembling Ratcliff & Tuerlinckx(2002). The response time distribution of the model was constructed by simulating the time taken by a random walk until it reaches a threshold with small steps. The optimal parameter values in the model are found to be the smallest value of the chi-square values obtained by comparing the resulting distribution and the experimental data using Simplex method. For simplicity and ease of use, the input file used here is created as a file containing the quantile of the reaction time, the trials and other information. The number of participants and the number of conditions required for such work programs are given in a way that answers the question. Using this analysis tool, the experimental data of Ratcliff, Gomez, & McKoon(2004) were analyzed. We found the very similar pattern of parameter values to Ratcliff et al.(2004) found. When comparing DMAT, fast-dm and SNUDM with the generated data, we found that when the number of trials is small, SNUDM estimates the boundary parameter to a value similar to fast-dm and less than the DMAT. In addition, when the number of trials was large, it was confirmed that all three tools estimate parameters similarly.

Population Dose Assessment for Radiation Emergency in Complex Terrain (복잡 지형에서의 주민선량 계산)

  • Yoon, Yea-Chang;Ha, Chung-Woo
    • Journal of Radiation Protection and Research
    • /
    • v.12 no.2
    • /
    • pp.28-36
    • /
    • 1987
  • Gaussian plume model is used to assess environmental dose for abnormal radioactive release in nuclear facility, but there has a problem to use it for complex terrain. In this report, MATTEW and WIND04 Codes which had been verified were used to calculate wind field in the complex terrain. Under the base of these codes principle, wind fields were obtained from the calculation of the finite difference approximation for advection-diffusion equations which satisfy the mass-conservative law. Particle concentrations and external doses were calculated by using PIC model which approximate the particle to radioactive cloud, and atmospheric diffusion of the particles from the random walk method. The results show that the adjusted wind fields and the distributions of the exposure dose vary with the topography of the complex terrain.

  • PDF

On Sensor Network Routing for Cloaking Source Location Against Packet-Tracing

  • Tscha, Yeong-Hwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.3B
    • /
    • pp.213-224
    • /
    • 2009
  • Most of existing routing methods in wireless sensor networks to counter the local eavesdropping-based packet-tracing deal with a single asset and suffer from the packet-delivery latency as they prefer to take a separate path of many hops for each packet being sent. Recently, the author proposed a routing method, GSLP-w(GPSR-based Source-Location Privacy with crew size w), that enhances location privacy of the packet-originating node(i.e., active source) in the presence of multiple assets, yet taking a path of not too long. In this paper, we present a refined routing(i.e., next-hop selection) procedure of it and empirically study privacy strength and delivery latency with varying the crew size w(i.e., the number of packets being sent per path). It turns out that GSLP-w offers the best privacy strength when the number of packets being sent per path is randomly chosen from the range [$1,h_{s-b}/4$] and that further improvements on the privacy are achieved by increasing the random walk length TTLrw or the probability prw that goes into random walk(where, $h_{s-b}$ is the number of hops of the shortest path between packet-originating node s and sink b).