• Title/Summary/Keyword: Envelope-Based Lower Bound

Search Result 2, Processing Time 0.018 seconds

Efficient Rotation-Invariant Boundary Image Matching Using the Envelope-based Lower Bound (엔빌로프 기반 하한을 사용한 효율적인 회전-불변 윤곽선 이미지 매칭)

  • Kim, Sang-Pil;Moon, Yang-Sae;Hong, Sun-Kyong
    • The KIPS Transactions:PartD
    • /
    • v.18D no.1
    • /
    • pp.9-22
    • /
    • 2011
  • In this paper we present an efficient solution to rotation?invariant boundary image matching. Computing the rotation-invariant distance between image time-series is a time-consuming process since it requires a lot of Euclidean distance computations for all possible rotations. In this paper we propose a novel solution that significantly reduces the number of distance computations using the envelope-based lower bound. To this end, we first present how to construct a single envelope from a query sequence and how to obtain a lower bound of the rotation-invariant distance using the envelope. We then show that the single envelope-based lower bound can reduce a number of distance computations. This approach, however, may cause bad performance since it may incur a larger lower bound by considering all possible rotated sequences in a single envelope. To solve this problem, we present a concept of rotation interval, and using the rotation interval we generalize the envelope-based lower bound by exploiting multiple envelopes rather than a single envelope. We also propose equi-width and envelope minimization divisions as the method of determining rotation intervals in the multiple envelope approach. Experimental results show that our envelope-based solutions outperform existing solutions by one or two orders of magnitude.

Evaluation of Soil Stiffness Variability Effects on Soil-Structure Interaction Response of Nuclear Power Plant Structure (지반강성의 변동성이 원전구조물의 지반-구조물 상호작용 응답에 미치는 영향 분석)

  • Kim, Jae Min;Noh, Tae Yong;Huh, Jungwon;Kim, Moon Soo;Hyun, Chang Hun
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.19 no.2
    • /
    • pp.63-74
    • /
    • 2015
  • This study investigated the influence of probabilistic variability in stiffness and nonlinearity of soil on response of nuclear power plant (NPP) structure subjected to seismic loads considering the soil-structure interaction (SSI). Both deterministic and probabilistic methods have been employed to evaluate the dynamic responses of the structure. For the deterministic method, $SRP_{min}$ method given in USNRC SRP 3.7.2(2013) (envelope of responses using three shear modulus profiles of lower bound($G_{LB}$), best estimate($G_{BE}$) and upper bound($G_{UB}$)) and $SRP_{max}$ method (envelope of responses by more than three ground profiles within range of $G_{LB}{\leq}G{\leq}G_{UB}$) have been considered. The probabilistic method uses the Latin Hypercube Sampling (LHS) that can capture probabilistic feature of soil stiffness defined by the median and the standard deviation. These analysis results indicated that 1) number of samples shall be larger than 60 to apply the probabilistic approach in SSI analysis and 2) in-structure response spectra using equivalent linear soil profiles considering the nonlinear behavior of soil medium can be larger than those based on low-strain soil profiles.