• 제목/요약/키워드: 계산 복잡성

검색결과 1,094건 처리시간 0.035초

이전 프레임의 시공간 모션 정보에 의한 예측 탐색 알고리즘 (A Prediction Search Algorithm by using Temporal and Spatial Motion Information from the Previous Frame)

  • 곽성근;위영철;김하진
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제9권3호
    • /
    • pp.23-29
    • /
    • 2003
  • 비디오 시퀀스의 현재 블록의 모션 벡터와 이전 블록의 모션 백터는 시간적 상관성을 갖고 있다. 따라서 이전 프레임 블록들로부터 많은 정보를 얻을 수 있다면 현재 블록의 오션 추정에 대한 성능을 높일 수 있고 또한 탐색 횟수를 줄임으로써 계산 복잡도를 크게 줄일 수 있다. 본 논문에서는 이전 프레임 블록과 주위 블록들의 모션 벡터로부터 예측된 모션 정보를 구하여, 이를 탐색 원점으로 사용하지 않고, 탐색 구간에 따라 적응적으로 해당 초기점으로 탐색 원점을 이동시켜 고속 탐색 패턴을 이용하여 블록 정합을 수행하는 블록 정합 모션 추정 방식을 제안한다. 실험 결과 제안된 방식은 기존의 예측 탐색 방식들에 비해 PSNR 값에 있어서 평균적으로 0.33~0.37[dB] 개선되고 영상에 따라 최고 1.05[dB] 정도 우수한 결과를 나타내었다. 또한 탐색 횟수에서는 기존의 탐색 알고리즘보다 29~97%를 줄일 수 있었고, 정확한 모션 벡터를 찾는 비교에 있어서도 월등히 우수한 결과를 나타내었다. 제안된 방식은 정량적인 결과뿐만 아니라 부호화후 복호화한 영상의 화질에 있어서도 다른 고속 탐색 알고리즘보다 월등히 우수한 화질을 제공한다.

  • PDF

전자식 조정장치 헬리콥터의 하중 비행영역 제한 로직 설계 (Flight Envelope Load Factor Limit Logic Design for Helicopter Fly-By-Wire Controller)

  • 최인호
    • 한국산학기술학회논문지
    • /
    • 제17권1호
    • /
    • pp.159-164
    • /
    • 2016
  • 본 논문은 전자식 조정장치 헬리콥터의 비행영역 보호를 위한 하중제안 로직 설계에 대한 결과이다. 헬리콥터는 로터, 동체, 엔진등 구조가 복잡하기 때문에 여러 가지 제약조건에 가지고 비행을 해야 한다. 이 때문에 조종사가 그 제약조건을 고려하여 조종을 하면서 조종사의 작업부하가 증가하고 비행 조종성을 떨어뜨리는 결과가 발생한다. 이러한 헬리콥터의 비행제약조건으로부터 자유롭게 조정 하도록 하여 조종사를 도와주는 기능이 필요하고 본 논문에서는 그 중의 대표적인 제약조건인 하중제약조건에 대한 제한 로직을 전자식 조정장치 헬리콥터에 설계하고자 한다. 하중범위를 벗어나는 비행은 피치 싸이클릭 스틱을 급격하게 입력하여 주로 발생한다. 이때 조종스틱 명령과 피치축 자세명령모델사이에 비행영역제한로직을 추가하여 하중범위를 벗어나지 않도록 하였다. 현재의 하중 값에 대한 자세범위를 동적으로 계산하는 로직을 사용하였고 헬리콥터 모델에 적용하여 시뮬레이션을 통하여 알고리즘을 검증하였다. 시뮬레이션을 통하여 정지비행영역, 전진비행영역에서 하중제한로직을 적용하지 않았을 때와 적용하였을 때를 비교한 결과, 하중제한로직을 적용하지 않았을 때는 하중제한 리미트를 20% 이상 초과하였으나 본 연구에서 제한한 로직을 적용하였을 때는 하중제한 리미트가 초과하지 않음을 확인하였다. 결론적으로 시뮬레이션을 통하여 동적으로 할당하는 제한로직이 헬리콥터 전자식 조정장치 제어기에 적합함을 확인하였다.

남한강 유역의 범용토양유실공식(USLE)의 적용에 관한 연구

  • 이진영;양동윤;임현수;정공수;김주용
    • 대한자원환경지질학회:학술대회논문집
    • /
    • 대한자원환경지질학회 2003년도 춘계 학술발표회 논문집
    • /
    • pp.157-160
    • /
    • 2003
  • 해마다 늘고 있는 토사유출희 인한 피해는 자연재해의 측면에서 매우 중요한 과제로 다루어지고 있으며, 토사유출에 의한 환경피해를 최소화하기 위해 토양유실량의 산정에 많은 연구가 진행되고 있다. 그러나 사면에서의 토양유실량 산정방법 및 산정된 결과에 대한 검증 역시 현실적으로 매우 어렵기 때문에 일반적으로 국내에서는 토양유실량산정을 위해 범용토양유실공식(Universal soil loss equation)을 사용하고 있다. 범용토양유실공식(USEL)은 실험적 근거가 미비한 국내실정에서 일반적으로 활용되고 있기 때문에 공식의 적용에 대한 다양한 실험적 연구가 필요하였다. 따라서 본 연구는 남한강 유역 여주-이포 구간을 대상으로 2002년 6월부터 2002년 10월까지 수행된 자연 상태에서의 토양침식실험과 실험지역의 USLE의 적용을 검토하였다. 토양침식실험을 통하여 산정된 침식율과 범용토양유실공식의 결과를 비교하였으며 USLE의 인자에 따른 토양유실량 산정 결과의 변화를 검토하고자 하였다. 남한강 유역에서의 토양침식 실험결과 자연 상태에서 연간토양유실량은 평균 12.54ton/acre/year이었으며, 최소 0.1ton/acre/year, 최대 34.06ton/acre/year로 나타났다. USLE에 의해 계산된 연간토양유실량은 17.15ton/acre/year로서 실험결과와는 많은 차이가 있었다. 이러한 차이는 토양유실량 산정에 필요한 다양한 조건을 정량화하는 과정에서 발생하는 것으로, USLE식에 활용되는 인자의 적용방법에 따라 커다란 차이를 보였다. 따라서 USLE에 의해 산정된 결과를 사용하기 위해서는 다양한 조건에 대한 검토가 이루어져야하며 USLE 산정에 관한 지속적인 실험적 연구가 이루어져야 하겠다. 증가할 것이다. 또한 부분육을 이용한 완전제품, 적색육제품, 유기농이나 별미식 제품과 같은 형태의 다양한 포장육 제품이 도입 될 것으로 생각되어진다.e in vitro SPF test method will be able to be used as an alternative method for in vivo SPF in case of lotion and cream. replica. A statistically significant improvement of Star Fruit Leaf Extract BG30-treated site was seen in decreased wrinkles. Star Fruit Leaf Extract BG30 results in clinically visible improvement in wrinkling when used topically for 5 weeks. 또한 관계마케팅, CRM 등의 이론적 배경이 되고 있는 신뢰와 결속의 중요성이 재확인하는 결과도 의의라고 할 수 있다. 그리고 신뢰는 양사 간의 상호관계에서 조성될 수 있는 특성을 가진 반면, 결속은 계약관계 초기단계에서 성문화하고 규정화 할 수 있는 변수의 성격이 강하다고 할 수가 있다. 본 연구는 복잡한 기업간 관계를 지나치게 협력적 측면에서만 규명했기 때문에 많은 측면을 간과할 가능성이 있다. 또한 방법론적으로 일방향의 시각만을 고려했고, 횡단적 조사를 통하고 국내의 한 서비스제공업체와 관련이 있는 컨텐츠 공급파트너만의 시각을 검증했기 때문에 해석에서 유의할 필요가 있다. 또한 타당성확보 노력을 기하였지만 측정도구 면에서 엄격한 개발과정을 준수하지는 못했다. 향후에는 모바일 컨텐츠 파트너의 기업의 특성을 조사하여 관계성 변수와의

  • PDF

공정능력지수들과 6 시그마 품질수준에 대한 통계적 추론 (Statistical Inference for Process Capability Indices and 6 Sigma Qualify Levels)

  • 조중재;심규영;박병선
    • Communications for Statistical Applications and Methods
    • /
    • 제15권3호
    • /
    • pp.451-464
    • /
    • 2008
  • 6 시그마는 백만 기회당 3.4개의 결점만을 갖는 최고의 품질수준을 의미한다. 일반적으로 높은 시그마 품질수준은 고객들에게 높은 만족도를 부여하는 것으로 알려져 있다. 공정능력지수들과 시그마 품질수준 $Z_{st}$는 6시그마 산업에서 공정능력을 평가하기 위하여 널리 이용되고 있다 공정능력지수에 관한 대부분의 평가들은 공정능력분석에 대해 경우에 따라 믿기 어려운 상황을 초래할 수도 있는 점 추정에 초점을 두고 있다. 본 논문에서는 현장 실무자들이 공정능력 여부를 결정하기 위하여 사용하고 있는 6시그마 품질수준 $Z_{st}$와 공정능력지수들 $C_p$, $C_{pk}$$C_{pm}$에 대하여 몇 가지 통계적 추정문제를 기초로 보다 효율적인 검정 방법에 대하여 제안, 연구하였다. 제안된 붓스트랩 검정 방법에 근거한 모의실험 결과는 공정분포의 정규성 여부에 관계없이 그리고 복잡한 계산 과정 없이 보다 효율적으로 적용될 수 있음을 입증하고 있다.

연속류도로 단기 적체 교통량 개념 기반 돌발상황 자동감지 알고리즘 개발 (Development of an AIDA(Automatic Incident Detection Algorithm) for Uninterrupted Flow Based on the Concept of Short-term Displaced Flow)

  • 이규순;신치현
    • 한국ITS학회 논문지
    • /
    • 제15권2호
    • /
    • pp.13-23
    • /
    • 2016
  • 기존의 많은 돌발상황 자동감지 알고리즘은 복잡한 구조와 계산 과정, 수많은 매개변수, 그리고 필터링/평활화 같은 선 작업 때문에 지속적인 유지관리가 사실상 중단된 상태이고 오보율 또한 높아 많은 교통관리센터로부터 기피 대상이 되고 있는 등 돌발상황감지의 주력 수단으로서 자동 알고리즘의 지위가 위태해진 현실은 매우 우려할만하다. 본 연구에서는 상대 점유율과 속도 항을 활용하여 적체 교통량이라는 신 개념을 도입, 구조가 아주 간단하면서도 검측 원시자료의 보정이 거의 필요 없는 DiFI(Displaced Flow Index) 기반의 돌발상황 자동감지알고리즘을 개발하였다. DiFI 알고리즘의 성능평가는 2003년도 내부순환로 검지기자료를 활용하여 검증을 수행하였으며, 2011년도 경부고속도로 검지기 자료를 수집 정리하여 이식성 검사를 이행하였다. 성능평가는 검지율, 오보율, 평균검지시간, 기타 CR, CI, PI를 사용하였는데 100%의 검지율과 2.99%의 낮은 오보율, 1분을 약간 초과하는 평균검지시간을 보였다. 이는 SAO는 물론 국내 현장에 가장 많이 접목된 APID 및 DELOS 등과 비교해서도 모든 면에서 우월한 성능을 보이는 것이었다.

OpenMP를 이용한 제내지 침수 병렬해석 (Flood Inundation Analysis Using OpenMP Technique)

  • 박재홍
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.74-74
    • /
    • 2016
  • 복잡한 지형에서 컴퓨터를 이용한 물리적 기반 수치모의는 합리적인 시간내에 연산을 완료하기 위해 대개 큰 연산장비 들을 요구한다. 더욱이 모의되는 현상이 시간단계마다 갱신되어지는 동역학적 현상에 기반된 비정상상태일 때 연산성능은 고려되어지는 가장 중요한 주제가 될 수 있다. 연산 시간을 줄이기 위한 가장 널리 이용되는 전략중의 하나는 적절한 수의 프로세서를 이용하는 병렬 기법이다. 최근 들어 연산속도를 가속화하기 위해 다수의 코어를 이용한 OpenMP 와 MPI 기법들이 병렬해석기법으로 대두되었고 그래픽 연산장치를 이용한 병렬처리 해석기법도 소개되고 있다. 본 연구에서는 중앙연산장치를 이용한 병렬 해석기법을 이용하여 제내지 침수해석의 적용성을 검토하고 그 결과을 비교하였다. 본 연구를 위해 OpenMP 병렬기법을 이용하여 확산파 침수해석 프로그램의 원시코드를 재작성하여 가상 및 실제 유역에 적용하였다. 해석결과는 분산메모리 병렬해석 기법인 MPI를 도입한 모형의 결과와 비교되었다. OpenMP를 도입한 모형과 MPI를 도입한 경우 유량 및 수심의 경우 오차 허용 한계내에 수렴되어 만족되었으나 그러나 연산 속도의 경우 두 기법간의 자료의 저장 방법 차이로 인해 차이를 나타내었다. 가상 유역에 적용된 결과로 검토된 각 기법의 증속(speedup) 효과는 MPI의 경우 4 코어를 이용하였을 때 최고 2.62 배 정도에 도달하는 것으로 나타났다. OpenMP 를 적용한 경우 2.87 배 정도로 나타나 OpenMP 를 이용하였을 때 증속효과가 조금 더 뛰어났다. 이는 두 기법의 메모리 저장방식의 차이로 인해 자료의 전송량과 전송 시간이 적은 OpenMP 를 도입한 모형에서 MPI 모형 보다 상대적으로 뛰어난 결과를 나타내었다. 실제 유역의 적용을 위해 상대적으로 우수한 증속결과를 나타낸 OpenMP를 도입한 모형을 Malpasset 댐 붕괴 유역에 적용하였다. 적용된 요소의 수는 각각 45254, 11352 개로 비교적 많은 요소를 가진 하류지역에 적용하여 병렬효과를 극대화하고자 하였다. 적용결과 두 경우 모두 병렬 해석 기법을 도입한 모형에서 유속과 침수심 등은 순차적 모형과 동일한 값을 나타내었으나 증속효과로 인한 연산시간은 순차적 모형에서 8.57 배로 나타나 병렬 모형의 상대적으로 빠른 연산속도를 판단할 있었다. 위의 적용결과를 통해 계산 요소들이 많은 2 차원 해석의 경우 기존의 단일 코어를 이용한 순차적 해석은 장시간에 걸치 연산시간으로 인해 작업효율이 낮아지는 결과를 발생시킬 수 있으며 병렬 해석을 도입할 경우 주어진 컴퓨터 자원를 효율적으로 이용가능하여 합리적인 연산시간으로 연산결과를 얻는 것이 가능하여 반복적 통계 기법/Ensemble 해석 등을 이용한 종합적 해석이 좀 더 실용적으로 이루어 질 수 있을 것이라고 판단되었다.

  • PDF

지반공학 분야에 대한 차분진화 알고리즘 적용성 분석 (Analysis for Applicability of Differential Evolution Algorithm to Geotechnical Engineering Field)

  • 안준상;강경남;김산하;송기일
    • 한국지반공학회논문집
    • /
    • 제35권4호
    • /
    • pp.27-35
    • /
    • 2019
  • 역해석 수행 시 상대적으로 복잡한 공간 및 목표 설계 변수가 많은 경우, 지반공학 분야에 적용하기 위한 연구를 수행하였다. 지반공학 다변수 문제에 대한 모델로 터널 분야 및 흙막이벽체에 대해서 Sharan 공식 및 Blum 방법을 사용하였다. 최적화 방법은 크게 결정론적인 방법 및 확률론적인 방법으로 구분된다. 본 연구에서는 전자 중 모의강화법(SA), 후자 중 차분진화 알고리즘(DEA), 입자 군집 최적화 알고리즘(PSO)을 선택하여 다변수 모델을 적용해서 비교하였다. 지반공학 다변수 역해석 문제에서 결정론적인 방법은 문제가 있음을 확인하였고, 차분진화 알고리즘의 우수성을 확인하였다. DEA는 Sharan의 이론 해에 대한 문제에서 평균 3.12%, Blum 문제에 대해서 평균 2.23% 오차율을 보였고, 반복 탐색 회수도 가장 작은 것으로 파악되었다. DEA 대비해서 SA는 117.39~167.13배, PSO는 2.43~6.91배의 탐색시간이 소요되었다. 지반공학 문제의 다변수 역해석에 차분진화 알고리즘을 적용하면, 계산속도 및 정확도가 향상될 것으로 기대된다.

차원 및 초동발췌방법에 따른 미소진동 음원위치결정 실험연구 (Experimental Study on Microseismic Source Location by Dimensional Conditions and Arrival Picking Methods)

  • 천대성;유정민;이장백
    • 터널과지하공간
    • /
    • 제29권4호
    • /
    • pp.243-261
    • /
    • 2019
  • 미소진동기술을 활용한 계측 및 안전관리는 전통적인 방법에 비해 우수성이 인정되어 국내외 광산 등에서 활용되고 있다. 그러나 국내 지하광산의 비정형화와 채굴적과 암반 등이 혼재한 복잡한 구조는 미소 진동 전파속도 산정과 미소진동 신호의 초동발췌를 어렵게 한다. 본 연구에서는 여러 초동발췌방법과 차원에 따른 음원위치의 결정에 대해 실험적 연구를 수행하였다. 초동발췌방법은 FTC(First Threshold Cross), Picking window, AIC(Akaike Information Criterion)을 사용하였으며, 2차원 센서 배열일 때 2차원과 3차원 음원발생 실험을 수행하였다. 각 실험에서 음원위치결정 알고리즘은 반복법과 유전자 알고리즘을 사용하였다. 반복법은 센서 배열과 음원발생이 동차원인 경우 효과적이나 음원발생이 상위차원인 경우에는 적합하지 않았다. 반면, RCGA를 이용한 음원위치결정의 경우 상위차원 음원위치를 결정할 수 있었으나 계산속도가 다소 느렸다. 초동발췌방법의 정확도는 음원위치결정 방법에 따라 다르게 나타났으나, Picking window가 전반적으로 높은 정확도를 나타냈다.

미분구적법을 이용 중면신장 및 회전관성의 영향을 고려한 원형아치의 고유진동해석 (Free Vibration Analysis of Circular Arches Considering Effects of Midsurface Extension and Rotatory Inertia Using the Method of Differential Quadrature)

  • 강기준
    • 한국산학기술학회논문지
    • /
    • 제22권1호
    • /
    • pp.9-17
    • /
    • 2021
  • 빌딩, 자동차, 선박, 항공기 등에서 원형 아치의 사용 증가로 인해 이러한 구조물의 동적 거동 해석에 있어 괄목할 만한 성과가 있어 왔다. 탄성 원형 아치의 안정성 거동 해석분야는 많은 연구자들의 관심분야였다. 전통적으로 미분방정식의 해법은 유한차분법 혹은 유한요소법으로 해결해왔다. 복잡한 기하학적 구조 및 하중으로 인한 과도한 컴퓨터 용량의 사용과 복합알고리즘 프로그램의 어려움을 극복하기 위하여 미분구적법(DQM)이 많은 분야에 적용되어왔다. 상미분방정식 혹은 편미분방정식의 해를 구하기 위한 효율적인 방법 중의 하나는 미분구적법이다. 또한 비선형 구조, 하중, 혹은 재료 물성 치로 인한 과도한 컴퓨터 용량의 사용과 복합알고리즘 프로그램의 어려움을 극복하기 위하여 미분구적법(DQM)이 지금도 많이 사용된다. 본 연구에서는, DQM을 이용하여 중면 신장 및 회전 관성의 영향을 고려한 원형 아치의 내 평면 진동을 분석하였다. 다양한 매개변수 비, 경계 조건, 그리고 열림 각에 따른 기본 진동수를 계산하였다. DQM 결과는 활용 가능한 다른 엄밀해 혹은 다른 수치해석과 비교하였다. 해석결과에 따르면 DQM은, 적은 격자점을 사용하고도, 엄밀해 결과와 일치함을 보여주었고, 중면 신장 및 회전 관성이 원형 아치의 기본 진동수에 미치는 영향을 분석할 수 있게 했다.

DB-Based Feature Matching and RANSAC-Based Multiplane Method for Obstacle Detection System in AR

  • Kim, Jong-Hyun
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권7호
    • /
    • pp.49-55
    • /
    • 2022
  • 본 논문에서는 날씨와 같은 외부 환경요인에도 강건하게 동작할 수 있는 장애물 감지 기법을 제안한다. 특히, DB 기반의 특징 매칭과 RANSAC(RANdom SAample Consensus)기반의 다중 평면 방식을 통해 증강현실(Augmented Reality, AR)에서 정확하게 위험 상황을 알려줄 수 있는 장애물 감지 시스템을 제안한다. RGB카메라로부터 얻은 영상을 기반으로 장애물을 검출하는 접근법은 영상에 의존하기 때문에 조명에 따른 특징 검출이 부정확하고, 조명이나 자연광 또는 날씨의 영향을 받기 때문에 장애물 검출이 어려워진다. 또한, 복잡한 지형에서 생성되는 다수의 평면은 장애물을 감지하는데 있어서 오차가 커지는 원인이 된다. 이 문제를 완화하기 위해 본 논문에서는 DB기반의 특징 매칭을 통해 조명에 관계없이 장애물을 효율적이고 정확하게 감지한다. 또한, 다중 평면을 RANSAC을 통해 단일 평면으로 정규화하여 특징점을 분류하기 위한 기준을 새롭게 계산한다. 결과적으로 제안하는 방법은 조명, 자연광, 날씨에 관계없이 효율적으로 장애물을 감지할 수 있고, 높낮이나 다른 지형에서도 안정적으로 표면을 감지할 수 있기 때문에 사용자의 안전성 확보에 활용할 수 있을 거라 기대한다. 제안하는 방법은 모바일 디바이스에서 실험한 결과가 대부분 안정적으로 실내/외의 장애물들을 인지하였다.