• 제목/요약/키워드: Envelope-Based Lower Bound

검색결과 2건 처리시간 0.018초

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

  • 김상필;문양세;홍선경
    • 정보처리학회논문지D
    • /
    • 제18D권1호
    • /
    • pp.9-22
    • /
    • 2011
  • 본 논문에서는 윤곽선 이미지 매칭에서 회전-불변 거리 계산의 효율적 방법을 제안한다. 회전-불변 거리 계산은 이미지 시계열을 한 칸씩 회전하면서 매번 유클리디안 거리를 계산해야 하는 고비용의 연산이다. 본 논문에서는 엔빌로프 기반 하한을 사용하여 회전-불변 거리 계산을 크게 줄이는 획기적인 해결책을 제시한다. 이를 위해, 먼저 질의 시퀀스 대상의 단일 엔빌로프 작성과 이의 하한 개념을 제시하고, 이를 회전-불변 거리 계산에 사용하면 많은 수의 회전-불변 거리 계산을 줄일 수 있음을 보인다. 그런데, 단일 엔빌로프 기법은 하나의 엔빌로프가 가능한 모든 회전 시퀀스를 포함하기 때문에 하한이 커지고, 이에 따라 매칭 성능이 저하되는 문제점이 있다. 이러한 문제점을 해결하기 위하여, 본 논문에서는 회전 구간의 개념을 도입하여 단일 엔빌로프 기반 하한을 다중 엔빌로프 기반 하한 개념으로 확장한다. 또한, 다중 엔빌로프 기법에서 회전 구간을 결정하기 위한 방법으로 동일-너비 기법과 엔빌로프 최소화 기법을 제안한다. 실험 결과, 제안한 엔빌로프 기반 매칭 기법은 기존 기법에 비해 최대 수 배에서 수십 배까지 매칭 성능을 향상시킨 것으로 나타났다.

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

  • 김재민;노태용;허정원;김문수;현창헌
    • 한국지진공학회논문집
    • /
    • 제19권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.