• Title/Summary/Keyword: discrete projection

Search Result 54, Processing Time 0.024 seconds

A probabilistic framework for drought forecasting using hidden Markov models aggregated with the RCP8.5 projection

  • Chen, Si;Kwon, Hyun-Han;Kim, Tae-Woong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.197-197
    • /
    • 2016
  • Forecasting future drought events in a region plays a major role in water management and risk assessment of drought occurrences. The creeping characteristics of drought make it possible to mitigate drought's effects with accurate forecasting models. Drought forecasts are inevitably plagued by uncertainties, making it necessary to derive forecasts in a probabilistic framework. In this study, a new probabilistic scheme is proposed to forecast droughts, in which a discrete-time finite state-space hidden Markov model (HMM) is used aggregated with the Representative Concentration Pathway 8.5 (RCP) precipitation projection (HMM-RCP). The 3-month standardized precipitation index (SPI) is employed to assess the drought severity over the selected five stations in South Kore. A reversible jump Markov chain Monte Carlo algorithm is used for inference on the model parameters which includes several hidden states and the state specific parameters. We perform an RCP precipitation projection transformed SPI (RCP-SPI) weight-corrected post-processing for the HMM-based drought forecasting to derive a probabilistic forecast that considers uncertainties. Results showed that the HMM-RCP forecast mean values, as measured by forecasting skill scores, are much more accurate than those from conventional models and a climatology reference model at various lead times over the study sites. In addition, the probabilistic forecast verification technique, which includes the ranked probability skill score and the relative operating characteristic, is performed on the proposed model to check the performance. It is found that the HMM-RCP provides a probabilistic forecast with satisfactory evaluation for different drought severity categories, even with a long lead time. The overall results indicate that the proposed HMM-RCP shows a powerful skill for probabilistic drought forecasting.

  • PDF

A Study For Automobile License Plate Extraction Using DCT and Correlation (DCT와 Correlation을 이용한 자동차번호판 추출에 관한 연구)

  • 경보현;손태주;남궁연;남궁재찬
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.7A
    • /
    • pp.1050-1056
    • /
    • 2000
  • In this paper, We Propose the automobile license plate extraction method using Discrete Cosin Transform and Correlation fem automobile image obtained through digital camera. The automobile license plate is consisted of the character and rectangle background of it. We extracted the automobile edge image by the DCT processing of automobile image and Obtained the automobile license plate from the automobile edge image by Correlation processing. We separated characters from automobile license plate using the projection histogram. Compare to the previous methods, we obtained the good result from extracting the automobile license plate at night, very strong light and bad weather.

  • PDF

Verification of multilevel octree grid algorithm of SN transport calculation with the Balakovo-3 VVER-1000 neutron dosimetry benchmark

  • Cong Liu;Bin Zhang;Junxia Wei;Shuang Tan
    • Nuclear Engineering and Technology
    • /
    • v.55 no.2
    • /
    • pp.756-768
    • /
    • 2023
  • Neutron transport calculations are extremely challenging due to the high computational cost of large and complex problems. A multilevel octree grid algorithm (MLTG) of discrete ordinates method was developed to improve the modeling accuracy and simulation efficiency on 3-D Cartesian grids. The Balakovo-3 VVER-1000 neutron dosimetry benchmark is calculated to verify and validate this numerical technique. A simplified S2 synthetic acceleration is used in the MLTG calculation method to improve the convergence of the source iterations. For the triangularly arranged fuel pins, we adopt a source projection algorithm to generate pin-by-pin source distributions of hexagonal assemblies. MLTG provides accurate geometric modeling and flexible fixed source description at a lower cost than traditional Cartesian grids. The total number of meshes is reduced to 1.9 million from the initial 9.5 million for the Balakovo-3 model. The numerical comparisons show that the MLTG results are in satisfactory agreement with the conventional SN method and experimental data, within the root-mean-square errors of about 4% and 10%, respectively. Compared to uniform fine meshing, approximately 70% of the computational cost can be saved using the MLTG algorithm for the Balakovo-3 computational model.

Time Delay Estimation using Third-order Statistics and Subband Adaptive Filtering (3차 통계기법과 서브밴드 적응 필터링을 이용한 시간 지연 추정)

  • 박현석;남상원
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.907-910
    • /
    • 2001
  • In this paper, we address a new time delay estimation method using third-order statistics and subband adaptive filtering to improve the accuracy of target detection for acoustic backscattered signals in a noise interference environment. Each reference and primary signals are decorrelated using the multiresolution analysis framework through a M-band discrete wavelet transform(M-DWT). Then noise effect can be reduced. Here, time delays are estimated iteratively in each subband using two different adaptation mechanisms that minimize the mean squared error (MSE) between the references and primary signal. More specifically, third-order cumulants and projection cross-correlation(PCC) criterion are utilized to achieve an effective SNR improvement for the time delay estimation.

  • PDF

Projections of Extended Formulations with precedence Variables for the Asymmetric Traveling Salesman Problem

  • Myung, Young-Soo
    • Management Science and Financial Engineering
    • /
    • v.7 no.2
    • /
    • pp.1-11
    • /
    • 2001
  • Gouveia and Pires (European Journal of Operations Research 112(1999) 134-146) have proposed four extended formulations having precedence variables as extra variables and characterized the projections of three of the four formulations into the natural variable space. In Gouveia and Pires (Discrete Applied Mathematics 112 (2001)), they also have introduced some other extended formulations with the same extra variables and conjectured that the projection of one of the proposed formulations is equivalent to the one proposed by Dantzig, Fulkerson, and Johnson (Operations Research 2(1954) 393-410). In this paper, we provide a unifying framework based on which we give alternative proofs on the projections of three extended formulations and new proofs on those of two formulations appeared in Gouveia and Pires(1999, 2001).

  • PDF

Development of a Robot arm capable of recognizing 3-D object using stereo vision

  • Kim, Sungjin;Park, Seungjun;Park, Hongphyo;Sangchul Won
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.128.6-128
    • /
    • 2001
  • In this paper, we present a methodology of sensing and control for a robot system designed to be capable of grasping an object and moving it to target point Stereo vision system is employed to determine to depth map which represents the distance from the camera. In stereo vision system we have used a center-referenced projection to represent the discrete match space for stereo correspondence. This center-referenced disparity space contains new occlusion points in addition to the match points which we exploit to create a concise representation of correspondence an occlusion. And from the depth map we find the target object´s pose and position in 3-D space. To find the target object´s pose and position, we use the method of the model-based recognition.

  • PDF

ERROR ESTIMATE OF EXTRAPOLATED DISCONTINUOUS GALERKIN APPROXIMATIONS FOR THE VISCOELASTICITY TYPE EQUATION

  • Ohm, Mi-Ray;Lee, Hyun-Yong;Shin, Jun-Yong
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.1_2
    • /
    • pp.311-326
    • /
    • 2011
  • In this paper, we adopt discontinuous Galerkin methods with penalty terms namely symmetric interior penalty Galerkin methods, to solve nonlinear viscoelasticity type equations. We construct finite element spaces and define an appropriate projection of u and prove its optimal convergence. We construct extrapolated fully discrete discontinuous Galerkin approximations for the viscoelasticity type equation and prove ${\ell}^{\infty}(L^2)$ optimal error estimates in both spatial direction and temporal direction.

HIGHER ORDER DISCONTINUOUS GALERKIN FINITE ELEMENT METHODS FOR NONLINEAR PARABOLIC PROBLEMS

  • Ohm, Mi Ray;Lee, Hyun Young;Shin, Jun Yong
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.18 no.4
    • /
    • pp.337-350
    • /
    • 2014
  • In this paper, we consider discontinuous Galerkin finite element methods with interior penalty term to approximate the solution of nonlinear parabolic problems with mixed boundary conditions. We construct the finite element spaces of the piecewise polynomials on which we define fully discrete discontinuous Galerkin approximations using the Crank-Nicolson method. To analyze the error estimates, we construct an appropriate projection which allows us to obtain the optimal order of a priori ${\ell}^{\infty}(L^2)$ error estimates of discontinuous Galerkin approximations in both spatial and temporal directions.

Stereo Vision Based 3D Input Device (스테레오 비전을 기반으로 한 3차원 입력 장치)

  • Yoon, Sang-Min;Kim, Ig-Jae;Ahn, Sang-Chul;Ko, Han-Seok;Kim, Hyoung-Gon
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.4
    • /
    • pp.429-441
    • /
    • 2002
  • This paper concerns extracting 3D motion information from a 3D input device in real time focused to enabling effective human-computer interaction. In particular, we develop a novel algorithm for extracting 6 degrees-of-freedom motion information from a 3D input device by employing an epipolar geometry of stereo camera, color, motion, and structure information, free from requiring the aid of camera calibration object. To extract 3D motion, we first determine the epipolar geometry of stereo camera by computing the perspective projection matrix and perspective distortion matrix. We then incorporate the proposed Motion Adaptive Weighted Unmatched Pixel Count algorithm performing color transformation, unmatched pixel counting, discrete Kalman filtering, and principal component analysis. The extracted 3D motion information can be applied to controlling virtual objects or aiding the navigation device that controls the viewpoint of a user in virtual reality setting. Since the stereo vision-based 3D input device is wireless, it provides users with a means for more natural and efficient interface, thus effectively realizing a feeling of immersion.

Optimal Design of Structures with Standardized Structural Members (규격부재를 사용한 구조물 최적설계)

  • Yoo, Yung Myun;Lee, Hang Sup
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.6 no.4
    • /
    • pp.1-9
    • /
    • 1986
  • In this paper research results of developing a method of selecting design variables of an optimization problem from a finite set of pre-specified numbers, which can be utilized for the structural optimization with standardized structural members, is presented. The method first finds a continuous optimum under the assumption that design variables can be varied continuously. Then a pseudo-optimum is determined by selecting numbers from the set that are near to the continuous optimum and do not violate constraints. The pseudo-optimum is further improved to obtain the final discrete optimum from the set which minimizes cost function of the problem. In this research, the method is combined with the gradient projection optimization algorithm. The method is applied to several minimum weight truss optimization problems with constraints on the stresses, displacements, and design variables. As the results, it is found that the method can be efficiently applied to various optimization problems of which design variables must be chosen from a standard.

  • PDF