• Title/Summary/Keyword: 동적 리샘플링

Search Result 4, Processing Time 0.018 seconds

Speed Enhancement Technique for Ray Casting using 2D Resampling (2차원 리샘플링에 기반한 광선추적법의 속도 향상 기법)

  • Lee, Rae-Kyoung;Ihm, In-Sung
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.8
    • /
    • pp.691-700
    • /
    • 2000
  • The standard volume ray-tracing, optimized with octree, needs to repeatedly traverse hierarchical structures for each ray that often leads to redundant computations. It also employs the expensive 3D interpolation for producing high quality images. In this paper, we present a new ray-casting method that efficiently computes shaded colors and opacities at resampling points by traversing octree only once. This method traverses volume data in object-order, finds resampling points on slices incrementally, and performs resampling based on 2D interpolation. While the early ray-termination, which is one of the most effective optimization techniques, is not easily combined with object-order methods, we solved this problem using a dynamic data structure in image space. Considering that our new method is easy to implement, and need little additional memory, it will be used as very effective volume method that fills the performance gap between ray-casting and shear-warping.

  • PDF

An Application of Surrogate and Resampling for the Optimization of Success Probability from Binary-Response Type Simulation (이항 반응 시뮬레이션의 성공확률 최적화를 위한 대체모델 및 리샘플링을 이용한 유전 알고리즘 응용)

  • Lee, Donghoon;Hwang, Kunchul;Lee, Sangil;Yun, Won-young
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.25 no.4
    • /
    • pp.412-424
    • /
    • 2022
  • Since traditional derivative-based optimization for noisy simulation shows bad performance, evolutionary algorithms are considered as substitutes. Especially in case when outputs are binary, more simulation trials are needed to get near-optimal solution since the outputs are discrete and have high and heterogeneous variance. In this paper, we propose a genetic algorithm called SARAGA which adopts dynamic resampling and fitness approximation using surrogate. SARAGA reduces unnecessary numbers of expensive simulations to estimate success probabilities estimated from binary simulation outputs. SARAGA allocates number of samples to each solution dynamically and sometimes approximates the fitness without additional expensive experiments. Experimental results show that this novel approach is effective and proper hyper parameter choice of surrogate and resampling can improve the performance of algorithm.

Mobile Finger Signature Verification Robust to Skilled Forgery (모바일환경에서 위조서명에 강건한 딥러닝 기반의 핑거서명검증 연구)

  • Nam, Seng-soo;Seo, Chang-ho;Choi, Dae-seon
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.26 no.5
    • /
    • pp.1161-1170
    • /
    • 2016
  • In this paper, we provide an authentication technology for verifying dynamic signature made by finger on smart phone. In the proposed method, we are using the Auto-Encoder-based 1 class model in order to effectively distinguish skilled forgery signature. In addition to the basic dynamic signature characteristic information such as appearance and velocity of a signature, we use accelerometer value supported by most of the smartphone. Signed data is re-sampled to give the same length and is normalized to a constant size. We built a test set for evaluation and conducted experiment in three ways. As results of the experiment, the proposed acceleration sensor value and 1 class model shows 6.9% less EER than previous method.

A probabilistic fragility evaluation method of a RC box tunnel subjected to earthquake loadings (지진하중을 받는 RC 박스터널의 확률론적 취약도 평가기법)

  • Huh, Jungwon;Le, Thai Son;Kang, Choonghyun;Kwak, Kiseok;Park, Inn-Joon
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.19 no.2
    • /
    • pp.143-159
    • /
    • 2017
  • A probabilistic fragility assessment procedure is developed in this paper to predict risks of damage arising from seismic loading to the two-cell RC box tunnel. Especially, the paper focuses on establishing a simplified methodology to derive fragility curves which are an indispensable ingredient of seismic fragility assessment. In consideration of soil-structure interaction (SSI) effect, the ground response acceleration method for buried structure (GRAMBS) is used in the proposed approach to estimate the dynamic response behavior of the structures. In addition, the damage states of tunnels are identified by conducting the pushover analyses and Latin Hypercube sampling (LHS) technique is employed to consider the uncertainties associated with design variables. To illustrate the concepts described, a numerical analysis is conducted and fragility curves are developed for a large set of artificially generated ground motions satisfying a design spectrum. The seismic fragility curves are represented by two-parameter lognormal distribution function and its two parameters, namely the median and log-standard deviation, are estimated using the maximum likelihood estimates (MLE) method.