• 제목/요약/키워드: 반복적 예측기법

검색결과 192건 처리시간 0.026초

픽셀 기반 Joint BDCP와 계층적 양방향 필터를 적용한 단일 영상 기반 안개 제거 기법 (Single Image Haze Removal Technique via Pixel-based Joint BDCP and Hierarchical Bilateral Filter)

  • 오원근;김종호
    • 한국전자통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.257-264
    • /
    • 2019
  • 본 논문에서는 픽셀 기반 joint BDCP (bright and dark channel prior)와 계층적 양방향 필터를 적용하여 저 복잡도를 갖는 단일 영상 기반 안개 제거 기법을 제안한다. 픽셀 기반 joint BDCP는 기존의 패치 기반 DCP에 비해 연산량을 감소시키고, 픽셀 단위의 안개값 예측을 가능하게 하여 전달량 추정의 정확성을 높인다. 또한 에지를 보존하면서 평탄화 성능이 우수한 양방향 필터를 사용하여 전달량을 정련함으로써 후광 효과(halo effect)를 줄이고, 에지 성분에 대한 계층적 적용을 통해 반복 적용에 의한 연산량의 증가를 방지한다. 안개 성분이 포함된 다양한 영상에 대해 수행한 실험 결과는 제안하는 기법이 기존의 기법에 비해 우수한 안개 제거 성능을 보이면서 저 복잡도로 실행되어 다양한 분야에 응용될 수 있음을 나타낸다.

팔당호의 수치 순환모형 (Numerical Modeling of Circulation in Lake Paldang)

  • 윤태훈;김민규
    • 대한토목학회논문집
    • /
    • 제14권2호
    • /
    • pp.317-324
    • /
    • 1994
  • 팔당호의 순환이 수치적으로 해석되었으며 이는 팔당호에 유입되는 오염물과 토사의 확산과 농도의 예측도구의 개발을 위한 단계이다. 2차원 수심적분 지배방정식의 차분화에는 Abbott의 3-단계시간 수치기법과 비선형항에는 시간, 공간적으로 중앙처리한 반복기법을 사용하였다. 모형의 매개변수인 전단응력과 와확산계수는 관측자료를 이용 결정하였다. 평상시 정상류의 유속 계산결과는 바람의 영향을 고려했을 때 실측치에 보다 근접하는 것으로 나타나 이는 정확한 순환해석을 위해서는 바람의 영향을 포함시킴이 필요함을 시사한다. 홍수파의 유입과 팔당댐 방류로 인한 부정류에 대한 모의는 물리적으로 타당한 결과를 제공하여 본 연구의 모형은 바람의 영향을 포함한 부정류 순환현상의 예측도구로 활용될 수 있을 것으로 판단된다.

  • PDF

비선형 구조 해석과 공력 해석의 효율적인 연계 알고리즘에 대한 연구 (An efficient method for fluid/structure interaction analysis considering nonlinear structural behavior)

  • 김의영;장성민;이동호;조맹효
    • 한국항공우주학회지
    • /
    • 제40권11호
    • /
    • pp.957-962
    • /
    • 2012
  • 비행체 구조는 공기력에 의해 변형이 발생하고 이 구조의 변형은 다시 공기력의 변화를 유발하므로 비행체 구조 시스템의 고정밀 설계를 위해서는 공력/구조 연계 해석이 필요하다. 그러나 발생하는 변형이 비선형 구조 해석을 요구할 정도로 큰 경우, 선형 시스템에서와 같이 공력 해석과 구조 해석을 순차적으로 반복하는 연계 해석 기법은 바람직하지 않다. 구조적 변형에 따라 변하는 공기력을 충분히 고려하지 못하며, 소요 시간 또한 크기 때문이다. 본 연구는 공력장 내부의 비선형 구조의 거동을 보다 효율적으로 예측할 수 있는 공력/구조 연계 해석 기법을 다룬다. 즉, 비선형 구조 해석 단계 도중에 주기적으로 공력 해석을 통한 외력 업데이트를 수행하는 알고리즘을 제안한다. 또한 고세장비의 유연날개를 가지는 글로벌 호크 모델을 사용하여 여러 가지 기법의 비선형 공력/구조 연계 해석의 결과를 비교하였다.

극한강우 시나리오와 불확실도를 고려한 침수위험지역 분석 (Analysis of Flood Risk Area with Consideration of Heavy Rainfall Scenario and Uncertainty)

  • 김현일;한건연;금호준;이재영;김범진
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.33-33
    • /
    • 2019
  • 최근 반복적인 도시침수 피해가 발생하고 있으나 다양한 강우 및 홍수 자료를 이용하여 실시간으로 침수분석을 실시할 수 있는 기술력이 부재한 실정이다. 한정된 시나리오에 따라 다양한 강우패턴에 의한 침수지역 파악에 어려움이 있으며, 불필요한 자료의 사용으로 인해 짧은 시간에 발생하는 도시침수에 대해 실시간으로 대응하는 데에 한계가 있다. 본 연구에서는 다양한 강우패턴과 극치강우 사상을 반영하기 위한 강우시간 분포법을 나타내고자 하였으며, 강우-유출 자료에 대한 최적의 자료조합을 선정하는 정량적 기준을 제시하고자 하였다. 지역 특성에 따른 극치강우사상의 시간분포에 대한 연구가 다양하게 진행되어 왔지만, 기존의 강우시간분포는 다양한 강우의 집중현상을 나타내기에는 한계가 있음을 보였다. 따라서 본 연구에서는 기존 강우시간분포 기법의 단점을 보완하고 극치강우사상의 집중지속시간 특성을 반영한 강우시간분포 방법과 Huff에 의한 강우시간 분포법을 사용하여 다양한 강우시나리오를 생성하였다. 본 연구에서는 부산 및 울산 연구대상지역의 도시유출해석의 입력 자료로서 사용하였다. 강우 및 유출 자료의 상관성 분석과 불확실도 분석을 기반으로 추후 홍수예측을 위한 최적의 입력 자료를 선정하고자 하였다. 위의 과정들을 통해 다양한 강우조건에 따른 연구대상 지역에서의 침수예상도를 분석할 수 있었으며, 선정된 극치강우사상을 통해 다양한 강우의 집중현상을 나타낼 수 있었다. 1차원 도시유출해석을 실시하여 구축한 강우-유출 데이터베이스의 최적화를 위해 불확실도 분석을 실시하였으며, 수리학적 특성이 고려된 입력 및 출력자료에 대한 사용자의 합리적인 판단을 위해 정량적 기준을 제시하고자 하였다. 더욱이 제시된 방법론을 이용함에 따라 지속적으로 나타나는 국지성 호우와 급변하는 수재해 양상에 능동적으로 대처하는데 도움을 줄 수 있는 기초자료를 제공할 것으로 판단된다.

  • PDF

고속도로 돌발상황검지알고리즘 성능 개선기법에 관한 연구 (A Study of Improving Methods for The Performance of Freeway Incident Detection Algorithm)

  • 강수구;손봉수;도철웅;이시복
    • 대한교통학회지
    • /
    • 제19권6호
    • /
    • pp.105-118
    • /
    • 2001
  • 혼잡은 반복정체와 비반복(돌발상황)정체로 나눌 수 있다. 고속도로의 효율적인 교통관리를 위해서는 사전 예측이 불가능한 돌발상황으로 인한 비 반복정체를 신속·정확하게 검지하여 대응함이 매우 중요하다. 이러한 목적으로 국내외적으로 많은 노력을 기울여 왔으나, 기존에 개발된 많은 돌발상황검지알고리즘들은 검지율 증가시 수반되는 오보율증가에 대한 문제점을 극복하는데 어려움을 겪고 있는 실정이다. 이로 인해 고속도로 운영자에게 실질적으로 적용이 가능한 돌발상황검지알고리즘을 제공하지 못하고 있다. 이와 같은 현 여건을 감안하여 본 연구에서는 돌발상황 검지율과 오보율을 모두 향상시킬 수 있는 기존에 개발된 방법론을 응용하고, 운영자측면에서 돌발상황검지의 효용성을 증대할 수 있는 기법을 개발하는데 주안점을 두고 있다. 본 연구에서 제안한 알고리즘은 교통량, 속도, 점유율 등 세 교통변수간 관계식에 근거하여 일차적으로 돌발상황을 검지하고, 다음 단계에서 검지된 교통상황의 돌발상황 여부를 McMaster 알고리즘에서 적용한 반복 및 비반복정체 구분을 위한 교통상황판단 방법론을 응용하여 구축하였다. 본 연구에서 제안한 알고리즘의 구성체계와 연구에 적용된 방법론의 적합성 평가를 위해 미국 캘리포니아에 위치한 I-880고속도로에서 수집된 교통자료를 이용하였다. 평가결과, 돌발상황 검지율과 오보율 측면에서 본 연구에서 제시한 알고리즘의 적용가능성이 매우 긍정적으로 판단된다. 본 연구에서는 캘리포니아 알고리즘에 대한 평가결과도 참고적으로 제시하였다.

  • PDF

사례기반추론 코스트 모델의 정성변수 속성가중치 산정방법 (A Method of Assigning Weight Values for Qualitative Attributes in CBR Cost Model)

  • 이현수;김수영;박문서;지세현;성기훈;편재호
    • 한국건설관리학회논문집
    • /
    • 제12권1호
    • /
    • pp.53-61
    • /
    • 2011
  • 건축 프로젝트는 그 다양성과 특수성으로 인해 많은 불확실성을 갖고 있다. 이러한 불확실성을 해소하기 위해 공사비 예측은 건축 프로젝트의 전 과정에 걸쳐 반복적으로 이루어져야 하며 특히 초기단계의 공사비 예측은 효과적인 사업 추진을 위해 매우 중요한 과정이다. 통상 초기단계 공사비 예측은 과거에 수행되었던 실적공사와의 비교를 기반으로 하며, 이러한 원리를 이용한 기계학습방법이 사례기반추론이다. 사례기반추론은 해결하고자 하는 문제와 유사한 사례를 데이터베이스에서 검색, 수정하여 해답을 얻는 방법으로 이를 위해서는 속성 유사도와 속성 가중치의 정의가 필요하다. 그러나 속성 가중치를 결정하는 문제에 있어서, 기존의 방법들은 정성변수의 속성 가중치 결정이 불가능하다는 단점이 있으며, 이는 사례기반추론에 사용할 수 있는 변수를 한정시키기 때문에 공사비 예측의 정확성을 저해시키는 요인이 되고 있다. 따라서 본 연구는 최적화 문제를 해결하는 기법의 하나인 유전 알고리즘을 이용하여 정성변수의 속성 가중치 결정 방법을 제안하고, 이를 국방 병영생활관과 공공아파트에 적용하여 그 유효성을 검증하였다.

RISC 프로세서를 대상으로 한 최악 실행시간 분석의 정확도에 대한 과예측 원인별 영향 분석 (Impact Analysis of Overestimation Sources on the Accuracy of the Worst Case Timing Analysis for RISC Processors)

  • 김성관;민상렬;하란;김종상
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권4호
    • /
    • pp.467-478
    • /
    • 1999
  • 실시간 태스크의 최악 실행시간을 예측할 때 과예측이 발생하는 원인은, 첫째 프로그램의 동적인 최악 실행 행태를 정적으로 분석하는 것이 근본적으로 어렵기 때문이며, 둘째 최근의 RISC 형태 프로세서에 포함되어 있는 파이프라인 실행 구조와 캐쉬 등이 그러한 정적 분석을 더욱 어렵게 만들기 때문이다. 그런데 기존의 연구에서는 각각의 과예측 원인을 해결하기 위한 방법에 대해서만 언급하고 있을 뿐 분석의 정확도에서 각 원인이 차지하는 비중에 대해서는 언급하고 있지 않다. 이에 본 연구에서는 최악 실행시간 예측시 과예측을 유발하는 원인들, 즉 분석 요소들의 영향을 정량적으로 조사함으로써 기존의 최악 실행시간 분석 기법들이 보완해야 할 방향을 제시하고자 한다. 본 연구에서는 실험이 특정 분석 기법에 의존하지 않도록 하기 위하여 시뮬레이션 방법에 기반한다. 이를 위해 분석 요소별 스위치가 포함된 MIPS R3000 프로세서를 위한 시뮬레이터를 구현하였는데, 각 스위치는 해당 분석 요소에 대한 분석의 정확도 수준을 결정한다. 모든 스위치 조합에 대해서 시뮬레이션을 반복 수행한 다음 분산 분석을 수행하여 어떤 분석 요소가 가장 큰 영향을 끼치는지 고찰한다.Abstract Existing analysis techniques for estimating the worst case execution time (WCET) of real-time tasks still suffer from significant overestimation due to two types of overestimation sources. First, it is unavoidably difficult to predict dynamic behavior of programs statically. Second, pipelined execution and caching found in recent RISC-style processors even more complicate such a prediction. Although these overestimation sources have been attacked in many existing analysis techniques, we cannot find in the literature any description about questions like which one is most important. Thus, in this paper, we quantitatively analyze the impacts of overestimation sources on the accuracy of the worst case timing analysis. Using the results, we can identify dominant overestimation sources that should be analyzed more accurately to get tighter WCET estimations. To make our method independent of any existing analysis techniques, we use simulation based methodology. We have implemented a MIPS R3000 simulator equipped with several switches, each of which determines the accuracy level of the timing analysis for the corresponding overestimation source. After repeating simulation for all of the switch combinations, we perform the variance analysis and study which factor has the largest impact on the accuracy of the predicted WCETs.

재활용 암버력 - 토사의 회복탄성계수 예측 모델 (A Prediction Model of Resilient Modulus for Recycled Crushed-Rock-Soil-Mixture)

  • 박인범;목영진
    • 한국도로학회논문집
    • /
    • 제12권4호
    • /
    • pp.147-155
    • /
    • 2010
  • 재활용된 암버력-토사의 회복탄성계수 예측모델이 개발되었다. 반복삼축시험을 통한 회복탄성계수의 전통적 평가방법은 큰 입경을 가진 자갈에는 실현 불가능하다. 미세한 차이가 있는 비선형 전단탄성계수를 이용하여 회복탄성계수를 산출하는 대체기법을 제안하였다. 현장에서 측정한 최대전단탄성계수와 대형공진주 시험으로 구한 감소곡선을 이용하여 회복탄성계수 예측모델을 개발하였다. 이 예측모델을 김천의 고속도로공사현장에서 재활용한 암버력-토사에 적용하여 모델인자 $A_E,\;n_E,\;{\varepsilon}_r,\;{\alpha}$를 각각 9618, 0.47, 0.0135, 0.8로 제안하였다.

홍수특보 및 선행예보시간에 관한 사례 연구 (Case studies of flood forecasting and forecast lead time)

  • 오정선
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.347-347
    • /
    • 2021
  • 국내 호우 및 태풍으로 인한 홍수피해는 전체 자연재해 피해액 중 90%에 달할 정도로 심각하다. 홍수 피해는 국내의 기후적 특성으로 인해 매년 반복될 뿐만 아니라 최근엔 기후변화로 인해 강우 패턴이 변함에 따라 홍수 대응에 대한 새로운 해결책이 요구되는 상황이다. 이러한 니즈에 맞춰 국내의 홍수 관리 기술 및 제도도 빠르게 발전해왔다. 기술적으로는 수문 관측 밀도, 자료의 축적, 전송, 분석기법 등이 상당한 수준에 이르고 있다. 다만, 단기 강우 예측, 고도화된 홍수해석모형, GIS와의 연계 등이 홍수 예경보 시스템과 실무에 직접적으로 활용되기 위해서는 아직 개발기술에 대한 실용화 연구 및 적용검증이 필요하다. 뿐만 아니라, 제도적으로도 「수자원의 조사·계획 및 관리에 관한 법률 및 시행규칙」을 통해 하천구역 및 그 배후지역에서 홍수로 인명과 재산에 대한 피해가 예상될 경우 홍수 예경보를 실시하도록 하고 있다. 그러나 최근 도달시간이 짧아 홍수선행예보시간이 확보되지 못하는 경우 등이 발생하며 홍수특보 기준에 대한 보완의 필요성이 제기되고 있다. 본 연구에서는 충분한 선행예보시간 확보 및 신속한 홍수대응을 위하여 홍수발생 및 예경보 발령 사례를 분석하고자 한다. 현재 홍수특보 발령 기준은 홍수위험정도에 따라 홍수주의보 또는 홍수경보로 구분하여 발령하도록 하고 있다. 홍수위험정도의 기준은 일반적으로 수위 또는 유량을 기준으로 하고 있으며, 이를 기준수위라고 정의하여 관리하고 있다. 본 연구에서는 홍수특보지점별 사례를 통해 지점의 지형적 특성, 기준수위, 기준수위에 도달시간을 종합적으로 분석하였다. 분석결과를 바탕으로 기존의 홍수특보를 효과적으로 운영하고 홍수피해를 저감하기 위해 고려해야 할 요소를 제시하였다.

  • PDF

SIMD 기반의 VBP 기법을 적용한 효율적인 퀵정렬의 구현 (An Implementation of Efficient Quicksort Utilizing SIMD-Based VBP Technique)

  • 홍길석;김홍연;강성현;민준기
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권8호
    • /
    • pp.498-503
    • /
    • 2017
  • SIMD(Single Instruction Multiple Data)는 대표적인 병렬화 아키텍처 중 하나로, SIMD 레지스터에 적재된 여러 개의 데이터들을 하나의 명령어로 처리하는 기술이다. 퀵정렬(Quicksort)은 데이터 값들이 리스트로 저장되어 있을 때, 임의의 위치에 있는 데이터 값을 피봇으로 하여 그것보다 작은 값은 왼편으로, 큰 값은 오른편으로 분할하여 생성된 두 개의 서브리스트에 대하여 같은 작업을 반복함으로써 데이터 값들을 정렬하는 정렬 알고리즘이다. 본 연구에서는 SIMD 명령어를 이용하여 파이프라인 아키텍처에서 조건 예측 실패에 따른 성능 저하를 유발하지 않도록 분기 조건을 최소로 사용하는 효율적인 퀵정렬(Quicksort) 알고리즘을 제안한다. 또한, VBP(Vertical Bit Parallel) 기법과 얼리 프루닝(early pruning) 기법을 적용하여 SIMD 레지스터에 데이터를 바이트 단위로 적재함으로써 퀵 정렬 알고리즘의 성능을 향상하였다.