• Title/Summary/Keyword: random fields

Search Result 415, Processing Time 0.024 seconds

Improving Clustering-Based Background Modeling Techniques Using Markov Random Fields (클러스터링과 마르코프 랜덤 필드를 이용한 배경 모델링 기법 제안)

  • Hahn, Hee-Il;Park, Soo-Bin
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.48 no.1
    • /
    • pp.157-165
    • /
    • 2011
  • It is challenging to detect foreground objects when background includes an illumination variation, shadow or structural variation due to its motion. Basically pixel-based background models including codebook-based modeling suffer from statistical randomness of each pixel. This paper proposes an algorithm that incorporates Markov random field model into pixel-based background modeling to achieve more accurate foreground detection. Under the assumptions the distance between the pixel on the input imaging and the corresponding background model and the difference between the scene estimates of the spatio-temporally neighboring pixels are exponentially distributed, a recursive approach for estimating the MRF regularizing parameters is proposed. The proposed method alternates between estimating the parameters with the intermediate foreground detection and estimating the foreground detection with the estimated parameters, after computing it with random initial parameters. Extensive experiment is conducted with several videos recorded both indoors and outdoors to compare the proposed method with the standard codebook-based algorithm.

Reliability assessment of concrete bridges subject to corrosion-induced cracks during life cycle using artificial neural networks

  • Firouzi, Afshin;Rahai, Alireza
    • Computers and Concrete
    • /
    • v.12 no.1
    • /
    • pp.91-107
    • /
    • 2013
  • Corrosion of RC bridge decks eventually leads to delamination, severe cracking and spalling of the concrete cover. This is a prevalent deterioration mechanism and demands for the most costly repair interventions during the service life of bridges worldwide. On the other hand, decisions for repairs are usually made whenever the extent of a limit crack width, reported in routine visual inspections, exceeds an acceptable threshold level. In this paper, while random fields are applied to account for spatial variation of governing parameters of the corrosion process, an analytical model is used to simulate the corrosion induced crack width. However when dealing with random fields, the Monte Carlo simulation is apparently an inefficient and time consuming method, hence the utility of neural networks as a surrogate in simulation is investigated and found very promising. The proposed method can be regarded as an invaluable tool in decision making concerning maintenance of bridges.

Automatic Word Spacing based on Conditional Random Fields (CRF를 이용한 한국어 자동 띄어쓰기)

  • Shim, Kwang-Seob
    • Korean Journal of Cognitive Science
    • /
    • v.22 no.2
    • /
    • pp.217-233
    • /
    • 2011
  • In this paper, an automatic word spacing system is proposed, which assumes sentences with no spaces between the words and segments them into proper words. Segmentation is regarded as a labeling problem in that segmentation can be done by attaching appropriate labels to each syllables of the given sentences. The system is based on Conditional Random Fields, which were reported to show excellent performance in labeling problems. The system is trained with a corpus of 1.12 million syllables, and evaluated with 2,114 sentences, 93 thousand syllables. The best results obtained are 98.84% of syllable-based accuracy and 95.99% of word-based accuracy.

  • PDF

Dimension-reduction simulation of stochastic wind velocity fields by two continuous approaches

  • Liu, Zhangjun;He, Chenggao;Liu, Zenghui;Lu, Hailin
    • Wind and Structures
    • /
    • v.29 no.6
    • /
    • pp.389-403
    • /
    • 2019
  • In this study, two original spectral representations of stationary stochastic fields, say the continuous proper orthogonal decomposition (CPOD) and the frequency-wavenumber spectral representation (FWSR), are derived from the Fourier-Stieltjes integral at first. Meanwhile, the relations between the above two representations are discussed detailedly. However, the most widely used conventional Monte Carlo schemes associated with the two representations still leave two difficulties unsolved, say the high dimension of random variables and the incompleteness of probability with respect to the generated sample functions of the stochastic fields. In view of this, a dimension-reduction model involving merely one elementary random variable with the representative points set owing assigned probabilities is proposed, realizing the refined description of probability characteristics for the stochastic fields by generating just several hundred representative samples with assigned probabilities. In addition, for the purpose of overcoming the defects of simulation efficiency and accuracy in the FWSR, an improved scheme of non-uniform wavenumber intervals is suggested. Finally, the Fast Fourier Transform (FFT) algorithm is adopted to further enhance the simulation efficiency of the horizontal stochastic wind velocity fields. Numerical examplesfully reveal the validity and superiorityof the proposed methods.

Scheme and application of phase delay spectrum towards spatial stochastic wind fields

  • Yan, Qi;Peng, Yongbo;Li, Jie
    • Wind and Structures
    • /
    • v.16 no.5
    • /
    • pp.433-455
    • /
    • 2013
  • A phase delay spectrum model towards the representation of spatial coherence of stochastic wind fields is proposed. Different from the classical coherence functions used in the spectral representation methods, the model is derived from the comprehensive description of coherence of fluctuating wind speeds and from the thorough analysis of physical accounts of random factors affecting phase delay, building up a consistent mapping between the simulated fluctuating wind speeds and the basic random variables. It thus includes complete probabilistic information of spatial stochastic wind fields. This treatment prompts a ready and succinct scheme for the simulation of fluctuating wind speeds, and provides a new perspective to the accurate assessment of dynamic reliability of wind-induced structures. Numerical investigations and comparative studies indicate that the developed model is of rationality and of applicability which matches well with the measured data at spatial points of wind fields, whereby the phase spectra at defined datum mark and objective point are feasibly obtained using the numerical scheme associated with the starting-time of phase evolution. In conjunction with the stochastic Fourier amplitude spectrum that we developed previously, the time history of fluctuating wind speeds at any spatial points of wind fields can be readily simulated.

Wind velocity simulation of spatial three-dimensional fields based on autoregressive model

  • Gao, Wei-Cheng;Yu, Yan-Lei
    • Wind and Structures
    • /
    • v.11 no.3
    • /
    • pp.241-256
    • /
    • 2008
  • This paper adopts autoregressive (AR) model to simulate the wind velocity of spatial three-dimensional fields in accordance with the time and space dependent characteristics of the 3-D fields. Based on the built MATLAB programming, this paper discusses in detail the issues of the AR model deduced by matrix form in the simulation and proposes the corresponding solving methods: the over-relaxation iteration to solve the large sparse matrix equations produced by large number of degrees of freedom of structures; the improved Gauss formula to calculate the numerical integral equations which integral functions contain oscillating functions; the mixed congruence and central limit theorem of Lindberg-Levy to generate random numbers. This paper also develops a method of ascertaining the rank of the AR model. The numerical examples show that all those methods are stable and reliable, which can be used to simulate the wind velocity of all large span structures in civil engineering.

Stochastic interpolation of earthquake ground motions under spectral uncertainties

  • Morikawa, Hitoshi;Kameda, Hiroyuki
    • Structural Engineering and Mechanics
    • /
    • v.5 no.6
    • /
    • pp.839-851
    • /
    • 1997
  • Closed-form solutions are analytically derived for stochastic properties of earthquake ground motion fields, which are conditioned by an observed time series at certain observation sites and are characterized by spectra with uncertainties. The theoretical framework presented here can estimate not only the expectations of such simulated earthquake ground motions, but also the prediction errors which offer important information for the field of engineering. Before these derivations are made, the theory of conditional random fields is summarized for convenience in this study. Furthermore, a method for stochastic interpolation of power spectra is explained.

The invariance principle for associated random fields

  • Kim, Tae-Sung;Seok, Eun-Yang
    • Journal of the Korean Mathematical Society
    • /
    • v.31 no.4
    • /
    • pp.679-689
    • /
    • 1994
  • Let ${X_\underline{j} : \underline{j} \in Z^d}$ be a random field on some probability space $(\Omega, F, P)$ with $EX_\underline{j} = 0, EX_\underline{j}^2 < \infty$.

  • PDF

SOME SMALL DEVIATION THEOREMS FOR ARBITRARY RANDOM FIELDS WITH RESPECT TO BINOMIAL DISTRIBUTIONS INDEXED BY AN INFINITE TREE ON GENERALIZED RANDOM SELECTION SYSTEMS

  • LI, FANG;WANG, KANGKANG
    • Journal of applied mathematics & informatics
    • /
    • v.33 no.5_6
    • /
    • pp.517-530
    • /
    • 2015
  • In this paper, we establish a class of strong limit theorems, represented by inequalities, for the arbitrary random field with respect to the product binomial distributions indexed by the infinite tree on the generalized random selection system by constructing the consistent distri-bution and a nonnegative martingale with pure analytical methods. As corollaries, some limit properties for the Markov chain field with respect to the binomial distributions indexed by the infinite tree on the generalized random selection system are studied.

ON THE LARGE AND SMALL INCREMENTS OF GAUSSIAN RANDOM FIELDS

  • Zhengyan Lin;Park, Yong-Kab
    • Journal of the Korean Mathematical Society
    • /
    • v.38 no.3
    • /
    • pp.577-594
    • /
    • 2001
  • In this paper we establish limit theorems on the large and small increments of a two-parameter Gaussian random process on rectangles in the Euclidean plane via estimating upper bounds of large deviation probabilities on suprema of the two-parameter Gaussian random process.

  • PDF