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

검색결과 191건 처리시간 0.03초

실시간 영상에서 반복적인 움직임에 적응한 블록정합 알고리즘 설계 (The Design of Repeated Motion on Adaptive Block Matching Algorithm in Real-Time Image)

  • 김장형;강진석
    • 한국멀티미디어학회논문지
    • /
    • 제8권3호
    • /
    • pp.345-354
    • /
    • 2005
  • 실시간 동영상에서의 프레임간의 상관관계를 이용하여 움직임 추정과 움직임 보상기법을 수행한다. 이 방법은 동영상에 존재하는 중복된 데이터를 제거하기 때문에 실시간 영상에서 중요한 역할을 하지만 실시간 응용 및 고해상도 응용에 적용하기에는 많은 계산량을 필요로 한다. 따라서 움직임 벡터를 결정하기 전에 블록 내부의 움직임을 예측한다면, 이를 바탕으로 탐색 영역에서 초기 탐색점 위치와 탐색 패턴을 결정할 수 있을 것이다. 본 논문에서는 차영상을 통해 움직임의 검출되었을 때, 이 움직임의 물체의 반복적인 영상인지, 아니면 침입자가 발생한 영상인지를 구분하였으며 움직임 검출 영역 간 픽셀 값의 분포도를 나타낸다. 제안된 알고리즘은 움직임 보상 예측된 화질 및 계산량의 감소에 있어서 높은 성능 향상을 보였다.

  • PDF

Comparison of parameter estimation methods for time series models in the presence of outliers

  • 조신섭;이재준;김수화
    • 응용통계연구
    • /
    • 제5권2호
    • /
    • pp.255-268
    • /
    • 1992
  • 본 논문에서는 이상점이 포함된 시계열 자료의 모수추정법으로 반복보간추정법을 제안하였 다. 제안된 방법은 이상점이 더 이상 탐지되지 않을 때까지 모수추정의 단계와 이상점의 탐 지 단계를 반복하는 접근 방법이다. 이상점의 탐지를 위해서는 비정상적인 자료를 보가추정 법으로 대치하는 보간 검진기법을 적용하였다. 또한 추정과정에서 비정상적인 자료의 비중 을 적게하는 대신에 비정상적인 자료를 시계열모형의 구조를 이용한 1-시점후의 예측값으 로 대치하는 수정된 GM-추정법을 제안하였다. 모의실험에 의해 제안된 추정법들과 기존의 로버스트추정법들의 성질을 비교하였다. 모의실험의 결과 반복보간추정법이 다른 추정법보 다 우월한 성질을 가짐을 알 수 있었으며, 특히 AO가 하나만 있는 경우와 모수의 절대값이 큰 경우에 가장 우수함을 확인 할 수 있었다.

  • PDF

불량용접을 갖는 트러스교의 피로수명 (Expectation of the Fatigue Life at the Truss Bridge Including Improper Welding)

  • 방명석
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제3권4호
    • /
    • pp.191-198
    • /
    • 1999
  • 수많은 판형부재로 구성된 대형 트러스교에서는 불량용접된 부재가 존재할 수 있으며, 이는 교량의 피로수명에 결정적인 영향을 줄 수 있다. 이러한 교량에서 용접불량부를 조사하고 부재단면중 용접불량을 고려한 유효단면을 가정하여 피로수명을 예측하는 방법에 대하여 연구하였다. 이를 위하여 피로수명에 영향을 미치는 교통량을 분석하고 차량모델을 가정하여 유효등가응력을 산정하였으며 모형피로시험에서 구한 응력-반복횟수곡선을 이용하여 피로수명을 예측하였다. 본 연구에서 사용된 분석기법은 불량용접부와 교통량이 강교량의 피로수명에 미치는 영향을 예측하는데 매우 유용함을 알 수 있다.

  • PDF

웹상에서의 효과적인 콘텐츠 전송을 위한 가용율 기반의 서버 재설정 시스템 (Availability-based Server Redirection System for Effective Content Delivery on Web)

  • 송승현;장성호;이종식
    • 한국시뮬레이션학회논문지
    • /
    • 제18권3호
    • /
    • pp.61-71
    • /
    • 2009
  • 서버 재설정 시스템은 분산된 환경 하에서 동일한 콘텐츠를 복사하여 사용자의 콘텐츠 요청이 생겼을 때 빠르게 콘텐츠를 제공함으로써 CSN(Client-Server Network) 시스템보다 효과적으로 서비스를 제공한다. 많은 복제서버가 지역적으로 넓게 퍼져있기 때문에 사용자의 정보를 참고하여 최적이라고 판단되는 복제서버를 지정해주는 것이 중요하며, 경로 재설정기가 효과적으로 구축이 되었을 때 사용자에게 유연하게 콘텐츠를 제공할 수 있다. 본 논문에서는 의사결정 트리 기법을 통해 사용자에게 적합한 후보 복제서버 리스트를 생성하고 생성된 리스트 내에 속하는 복제서버의 가용율을 고려하여 최적의 복제서버를 선택한다. 또한, 복제서버의 정보 갱신을 위해 발생되는 복제서버와 경로 재설정기의 반복적인 통신 메시지를 줄이기 위해 각 복제 서버의 가용율을 예측하여 경로 재설정기의 부하와 네트워크의 사용을 줄여주는 가용율 기반의 서버 재설정 시스템을 제안한다. 이렇게 제안된 시스템을 통해 선택된 복제서버의 경로를 사용자에게 통보해 주면, 사용자는 직접 복제서버로 접속을 함으로써 사용자는 효율적으로 콘텐츠를 제공받을 수 있다.

반복하중을 받는 철근콘크리트 기둥부재의 재료 및 기하적인 비선형 해석 (Material and Geometrical Noninear Analysis of Reinforced Concrete Columns under Cyclic Loading)

  • 김운학
    • 한국지진공학회논문집
    • /
    • 제3권1호
    • /
    • pp.55-66
    • /
    • 1999
  • 이연구에서는 반복적인 횡하중이 작용하고 있는 철근콘크리트 기둥의 비선형 이력거동 및 파괴거동을 해석적으로 예측할 수 있는 기법을 제시하였다 하중의 단계에 따라 수반하게 되는 콘크리트의 균일 및 철근의 항복 이로 인한 부착 효과와 골재의 맞물림 현상 및 강도의 감소 등과 같은 특성을 고려한 재료적 비선형성을 고려하였고 기둥부재에 일반적으로 배치되는 구속철근으로 인한 강도의 증가효과를 고려하였다. 여기서 철근콘크리트의 응력-변형도 관계는 분산균열모델에 기초하여 평균값으로 표현된다. 비교적 큰 압축하중과 함께 지진하중과 같이 큰 규모의 횡하중으로 인한 대변위 문제를 고려할 수 있도록 total Lagrangian formulation에 의한 기하학적인 비선형성을 고려하였다. 본 연구에서 작성한 유한요소 해석 프로그램에 의한 결과를 다른 연구자의 실험 결과와 비교함으로써 본 연구에서 제시한 해석기법의 타당성을 검증하였다.

  • PDF

HOTCONTAINER를 사용한 컨테이너선의 선형 최적 설계에 관한 연구 (Study on the Automatic Hull-form Optimal Design of Container Carriers Using HOTCONTAINER)

  • 최희종;구현모
    • 해양환경안전학회지
    • /
    • 제30권1호
    • /
    • pp.118-126
    • /
    • 2024
  • 본 논문에서는 컨테이너선의 선형 최적 설계 자동화와 관련하여 연구한 내용과 결과를 정리하였다. 컨테이너선은 일반적으로 프루우드 수 0.26 근처에서 운항하는 선박으로 이 속도에서 운항하는 선박 전용 선형 최적 설계 자동화를 구현하기 위하여 최적화 알고리즘, 선형 변경 알고리즘, 선박 성능 예측 알고리즘, 자동화 알고리즘 그리고 반복적 계산 기법을 적용하여 컨테이너선의 선형 최적 설계 자동화가 가능한 수치해석 컴퓨터 프로그램을 개발하였으며, HOTCONTAINER라고 명명하였다. 본 연구에서는 선형 최적 설계를 위한 설계 변수의 적절한 선정을 위하여 민감도 분석 알고리즘을 개발하여 적용하였다. 개발된 선형 최적 설계 자동화 알고리즘의 신뢰성과 실선 적용성을 파악하기 위하여 세계적으로 다양한 연구가 진행된 컨테이너 선박인 KCS 선박을 대상 선박으로 하여 선형 최적 설계 자동화 수치해석을 수행하여 그 결과물로써 최적 선박을 도출하고, 대상 선박과 최적 선박의 조파저항과 파계 그리고 파고를 비교하였다. 결론적으로 최적 선박이 대상 선박과 비교하여 조파저항이 47.63% 감소한 것을 볼 수 있었으며, 배수량과 접수 표면적은 각각 0.50%, 0.39% 감소한 것을 볼 수 있었다.

선과 면의 해석적 조형미를 활용한 현대금속공예 연구 (A study of modern metal craft using analytical formative beauty of line and surface)

  • 고승근
    • 디지털융복합연구
    • /
    • 제16권1호
    • /
    • pp.337-342
    • /
    • 2018
  • 금속공예 분야에서 점차 쇠퇴되는 대공작품의 예술적 미적 가치를 연구하기 위해 시작된 본 연구는 디자인 요소인 점, 선, 면, 형을 중심으로 한 조형 표현방법으로 선과 면을 선정하고 이를 금속조형으로 시각화 하였다. 선행연구를 통해 알아본 선과 면의 미적 해석은 생명력 있는 반복적 아름다움으로 정의 되었는데 연구자는 여기에서 더 나아가 반복적이면서도 변화를 느낄 수 있는 조형 작품을 나타내고자 했다. 그 결과 선과 면이 규칙적 반복이 아닌 자연스럽게 점진되는 변화를 통해 어려운 기법이나 고도 기술의 제작 방법 없이도 선과 면의 단순한 변화 속에서 느껴지는 미적 아름다움을 표현할 수 있는 탐구의 대상이 가능함을 알 수 있었다. 또한 쇠퇴해가는 금속조형의 고부가가치 산업으로서의 성장을 예측할 수 있었다. 본 연구를 시작으로 향후 선과 면의 활용이 조형요소로서 매우 다양한 미적표현 방법으로 응용될 수 있는 연구가 계속 되기를 바란다.

교통망 평형 조건하에서 링크 교통량 자료를 이용한 기종점 통행표 추정방법에 관한 연구 (Estimation of Trip Matrices from Traffic Counts : An Equilibrium Approach)

  • 오재학
    • 대한교통학회지
    • /
    • 제10권1호
    • /
    • pp.55-62
    • /
    • 1992
  • 교통수요는 교통정책 및 교통시설 계획의 수립 및 평가에 중요한 영향을 미치게 되므로 교통수요의 예측은 교통연구에서 중요한 부문을 차지하고 있다. 도로밑에 설치된 전자차량감지기(Electronic Vehicle Detector)로부터 자동 수집된 링크 교통량 자료(Traffic Counts)를 주요 입력자료로 이용하여 계획지역의 기종점 통행표(Origin Destination Trip Matrix)를 작성할 수 있는 기법 들이 최근 수년동안 많이 발달하게 되었다. 이러한 새로운 기법들은 가구조사(Home Inteview), 노변면접조사(Road-Side Interview)등을 토하여 조사된 자료를 기초로하는 전통적은 4단계 교통수요추정방법(Conventional 4-Stage Estimation Method)-통행발생(Generation), 통행분포(Distribution), 수단선택(Modal Split), 교통배분(Assignment)-과 비교하여 첫째로 정확도가 높은 링크 교통량 자료를 별도의 조사를 거치지 않고서도 수집이 가능하기 때문에 조사비용이 거의 들지 않아도 되어 경제적이고, 둘째로 전통적인 수요예측방법들에서 요구되어지는 복잡한 모형수립 및 계수조정(Parameter Calibration)이 필요하지 않아 간편하고 셋째로 오래전에 작성된 기종점 통행표를 단순히 링크 교통량 자료만을 이용하여 쉽게 보완할 수 있어 지속적인 자료의 축적(Data Age-ing)이 가능하며 더 나아 가서 소위 연속적인 교통 계획 및 교통시설관리(Continuous Transport Planning and Management)를 가능케 하는 등의 여러 장점 때문에 많은 주목을 받아 오고 최근 몇 년이 꾸준히 실무에 유용하게 적용이 되고 있는 실정이다. 본 연구는 링크 교통량자료를 이용하여 기종점 통행표를 작성하기 위하여 개발된 기존의 여러 기법들 가운데 특히 용량제약조건(Capacity-Restrained Condition)하에서 기존의 방법들을 상호 검토한 후 Wardrop의 교통망 평형원칙(Wardrop's First Network Equilibrium Principle)을 만족하는 새로운 추정기법을 제의하고 이의 시험결과를 논의하는 것을 주요내용으로 한다. 링크 교통량 자료를 이용하여 기종점 통행표를 작성하는 기법들의 근본 목표는 조사된 링크 교통량(Ob-served Traffic Counts)에 가장 근접한 교통망 통행 배정 링크 교통량(Assigned Link Volumes)을 재현(Re-producing)할 수 있는 기종점 통행표들 중에서 최적의 기종점 통행표를 발견하는 것이다. 따라서 교통망에서 통행자의 여행 경로 배정을 가장 잘 반영할 수 있는 현실적인(Realistic) 교통망 통행 배정 모형(Net-work Traffic Assignment Model)의 선택은 중요한 요소가 되며 특히 교통망에 교통체증(Traffic Conges-tion)이 심할 경우 교통망 통행자 평형조건(Network Traffic Equilibrium Condition)을 고려하기 위한 특별한 처리가 요구되어진다. 본 연구는 Whllumsen(Hall, Van Vliet and Willumsen, 1980)에 의하여 개발된 ME2(Maximum Entropy Matrix Estimation)기법에서 반복식 추정방법(Sequential Estimation Method)을 사용할 경우 Wardrop의 평형조건을 만족하는 기종점 통행표를 구할 수 없다는 단점을 극복하기 위한 방안으로서 엔트로피 극대화문제와 교통망 평형 조건(Entropy Maximisation and Network Equilibrium Condition)의 두 문제를 동시에 해결할 수 있는 새로운 수식모형과 이를 풀기 위한 알고리즘(Simultaneous Solution Algorithm)을 제의하였다. 제의된 수식모형과 알고리즘을 예제 교통망(Example Network)을 이용한 시험하고 그 결과를 ME2 의 반복식 추정 방법으로부터 구한 기종점 통행표와 비교 검토하였다.

  • PDF

동적 프로그래밍기법에 근거한 예측중심의 한국어 형태소 분석 (Predictive Morphological Analysis of Korean with Dynamic Programming)

  • 김덕봉;최기선
    • 인지과학
    • /
    • 제4권2호
    • /
    • pp.145-180
    • /
    • 1994
  • 본 논문은 단어를 구성하는 모든 가능한 형태소열 생성하는 효율적인 한국어 형태소분석 모델을 제시한다.본 논문의 형태소분석 모델은 결정적인(deterministic) 철자규칙의 적용을 보장하며,복합어나 중의성을 지니는 단어의 경우에도 불필요한 계산을 방지한다.이러한 효율성의 획득은 (1)철자규칙을 해석하는 새로운 방법. (2)입력단어에 적합한 철자규칙만을 적용하는 예측중심의 규칙적용방법.(3)중의성이 있는 단어의 경우 이미 분석된 형태부분의 반복계산을 방지하는 동적 프로그래밍 기법의 사용에 의한 새로운 분석기술에 의하여 이루어진다.본 논문에서는 제시된 형태소 분석 모델은 국민학교 국어교과서에서 무작위로 추출된 413,975개의 단어 를 대상으로 실험되었으며, 실험 결과는 본 모델이 효율적이면서도 견고한 형태소 분석을 보장하는것으로 나타났다.

풍수해 피해예상도 활용을 위한 보간기법 모듈 구축 및 적용에 대한 연구 (A Study on Construction and Application of Interpolation Technique Module for Damage Prediction from storm and flood use)

  • 임소망;서정호;유완식;황의호
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.374-374
    • /
    • 2019
  • 지구온난화의 영향으로 기상이변으로 인한 피해가 증가하여 이를 예방하기 위해 풍수해 피해 예측의 필요성이 증가하였다. 이에 따라 관련 기관 및 지자체별로 각자 다른 필요성과 목적에 ?라 다양한 형태의 풍수해 관련 피해예상도가 작성되어 왔다. 풍수해 피해예상도 작성을 위해서는 시간적, 경제적 비용이 많이 소모되며, 일반적으로 정해진 빈도에 의해서만 작성되기 때문에 다양한 빈도의 작성은 불가능하다. 본 연구에서는 빈도별 홍수량과 빈도별 피해예상도를 활용하여 피해예상도를 작성하기 위해 보간기법을 마련하여 적용하고자 한다. 풍수해 피해예상도는 과거의 침수흔적과 홍수범람해석을 통하여 침수가 예상되는 지역을 미리예측한 지도로 방재대책 수립 및 재해정보지도 작성을 위한 기본 자료로 활용하는데 목적이 있다. 데이터의 보간은 불연속적으로 주어진 데이터 점들을 이용하여 그 점들 사이의 값을 추정하는 방법의 한 종류로 활용하는 데이터에 따라 보간기법이 달라진다. 보간법은 선형보간, 라그랑제 다항식 보간, 네빌레의 반복 보간, 뉴튼 다항식에 의한 보간법 등이 존재한다. 각 보간법의 내용과 특성, 활용법을 분석 비교하여 피해예상도 보간기법 모듈에 적용할 수 있는 방법을 제시하였다. 빈도별 홍수량과 빈도별 피해예상도를 활용하여 보간 기법을 적용하기 매우 제한적이며 여러 보법 중 특성을 파악했을 때 선형보간법이 가장 적합한 방법이라 판단된다. 또한, 선형보간을 위한 변수로 확률빈도보다는 홍수량 자료를 사용하는 것이 정확도를 더 향상시킬 수 있으며 침수흔적도와 DEM을 사용하여 침수용량을 파악하고 피해예상도를 선형보간하여 작성한다. 침수용량을 파악하여 선형보간하여 침수용량에 대한 임의의 홍수량을 산정하고 이를 바탕으로 피해예상도를 홍수량과 침수용량에 대한 관계를 정리하였으며 피해예상도를 선형보간하여 작성할 수 있다. 선형보간하여 작성된 피해예상도는 빈도별 강우와 실시간 지속 강우를 기반으로 해당 지역에 대한 침수 피해 예상에 활용 할 수 있다.

  • PDF