• 제목/요약/키워드: 동적 리샘플링

검색결과 4건 처리시간 0.019초

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

  • 이래경;임인성
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권8호
    • /
    • pp.691-700
    • /
    • 2000
  • 볼륨 데이타에 대한 팔진트리와 같은 계층 자료구조를 사용하는 광선 추적법은 모든 광선이 계층구조를 순회하는 것으로 인한 중복된 계산을 포함하고 있으며, 좋은 화질의 영상을 얻기 위한 3차원 보간으로 인하여 많은 계산 비용을 요구한다. 본 논문은 볼륨 데이타의 계층구조에 대한 중복된 방문을 피하고, 오직 한 번만 계층구조를 방문하면서 효과적으로 광선의 리샘플링 지점을 결정하여 색상과 투병도를 구하는 볼륨 렌더링 알고리듬을 제안한다. 이 방법은 물체 순서로 광선 추적법을 수행하면서, 각 복셀 주위에서의 리샘플링 지점을 점진적으로 찾아가면서 각 슬라이스 상에서의 2차원 보간에 기반을 둔 리샘플링을 수행한다. 또한 물체 순서 렌더링에서는 조기 광선 종결과 같은 최적화 기법을 구현하기 힘든데, 영상공간에서의 동적 자료구조를 이용하여 이를 효과적으로 해결하였다 본 논문이 제안한 방법은 구현하기 쉽고 속도 향상을 위하여 추가적으로 요구되는 메모리가 매우 적기 때문에 광선 추적법과 쉬어 와핑 방법 사이의 성능 차이를 메워주는 효과적인 방법으로 사용될 수 있을 것이다.

  • PDF

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

  • 이동훈;황근철;이상일;윤원영
    • 한국군사과학기술학회지
    • /
    • 제25권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)

  • 남승수;서창호;최대선
    • 정보보호학회논문지
    • /
    • 제26권5호
    • /
    • pp.1161-1170
    • /
    • 2016
  • 본 논문에서는 스마트폰에서 손가락으로 서명하는 동적서명에서 위조서명에 강건한 검증 방법을 제안한다. 본 논문에서는 위조서명을 효과적으로 구분할 수 있도록 재생산 신경망의 일종인 1 class Auto-Encoder 모델을 사용한다. 핑거서명에서는 지원되지 않는 펜 압력 등 기존의 특징 정보 대신 대부분의 스마트폰에서 지원하는 가속도센서를 추가로 활용하여 서명이 이루어지고 있는 동안 스마트폰의 동적인 움직임의 특징정보를 추출한다. 서명 데이터는 리샘플링을 통해 길이를 맞추고, 일정한 크기로 정규화하여 사용한다. 제안 방법의 성능을 평가하기 위해 테스트셋을 구축하여 단일세션검증, 시간차 검증, 위조서명 검증의 3가지 실험을 실시하였다. 실험결과 위조서명 구분에 있어서 제안방법은 기존 방법보다 EER이 최대 6.9% 더 낮았다. 또한, 서명의 모양과 속도만 사용한 기존의 방식보다 가속도센서를 추가한 방식이 1.5% 나은 성능을 보였고, 최고 3.5%의 에러율을 얻었다.

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

  • 허정원;리 타이손;강충현;곽기석;박인준
    • 한국터널지하공간학회 논문집
    • /
    • 제19권2호
    • /
    • pp.143-159
    • /
    • 2017
  • 지진하중으로 초래되는 지하터널 구조물의 손상에 대한 위험도를 예측하기 위해 이 논문에서 확률론적 취약도 평가절차를 개발하였다. 특히 지진취약도 평가에 필수 요소인 취약도곡선의 유도를 위하여 단순화된 방법론을 정립하는 데 중점을 두었다. 지반-구조물상호작용(SSI) 효과를 고려한 구조물의 동적응답거동을 추정하기 위해서 지중구조물에 대한 지반응답가속도법(GRAMBS)을 제안기법에 적용하였다. 또한, 푸시오버 해석을 통해 터널의 손상상태를 정의하고 라틴하이퍼큐브 샘플링(LHS) 기법을 사용하여 설계변수와 관련된 불확실성을 고려하였다. 적용된 기법의 개념을 보다 상세하게 설명하기 위하여 설계스펙트럼을 만족하도록 생성된 다수의 인공지진운동에 대해 수치해석을 수행하고 취약도곡선을 개발하였다. 두 매개변수 대수정규분포 함수로 지진 취약도곡선을 표현하는데, 여기서 두 매개변수인 중앙값과 대수표준편차는 최우추정(MLE)법을 사용하여 산정하였다.