• 제목/요약/키워드: 동적 계획

검색결과 550건 처리시간 0.024초

색상 정보를 이용한 스테레오 정합 기법 (Stereo Matching Algorithm by using Color Information)

  • 안재우;유지상
    • 한국정보통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.407-415
    • /
    • 2012
  • 본 논문에서는 화상회의 시스템 등 인물 위주의 스테레오 영상으로부터 깊이 정보를 추출하기 위한 스테레오 정합 기법을 제안한다. 제안한 기법에서는 두 대의 스테레오 카메라로부터 획득된 영상에서 임계값을 이용하여 배경을 먼저 제거하고, 배경이 제거된 영상과 카메라 보정을 거친 영상을 이용하여 초기 변이지도(disparity map)와 R, G, B, white 4개의 색상 성분으로 분할한 영상을 생성하게 된다. 각 색상 정보로 분할된 영상의 경계(edge) 성분을 추출하고, 추출된 경계에서 정합 창을 이용하여 변이를 추정하고 각 색상 정보의 변이지도를 적절히 조합하여 최종 변이지도를 생성하게 된다. 실험 결과 제안한 기법이 기존의 영역기반(window based) 정합기법과 동적계획법(dynamic programing method) 등보다 인물 위주의 스테레오 영상에서 더 우수한 성능을 가지는 것을 확인하였다.

수치해석을 이용한 인공절리 조건에 따른 발파속도 평가 (Evaluation of Blast Velocity by Artificial Joint Conditions using Numerical Analysis)

  • 석철기;노유송;박훈
    • 화약ㆍ발파
    • /
    • 제35권4호
    • /
    • pp.1-9
    • /
    • 2017
  • 본 연구는 인공절리를 이용한 발파효과 검토를 위해 인공절리 수, 인공절리 간격, 인공절리 경사에 따른 발파속도의 영향 및 기여도를 평가 분석한 연구이다. 인공절리 상태 변화에 따른 발파속도는 동적해석 프로그램인 AUTODYN을 이용하여 획득하였다. 수치해석 결과에 대해 정규화 분석을 수행하였고, 각 인자의 기여도 분석을 위해 강건설계 실험계획법을 이용하여 설계 인자를 분석하였다. 각 인자는 3수준으로 설정하였고, 분석에 직교 배열표 $L_9(3^4)$를 사용하였다. 정규화 분석을 통해 수치해석 결과를 분석한 결과 인공절리 경사가 증가함에 따라 발파속도는 감소하는 경향을 보였다. 또한, 인공절리 간격과 인공절리 경사에 대해 발파속도를 분석한 결과 발파속도는 경사가 수직일 때 인공절리 간격이 증가함에 따라 감소는 경향을 보였다. 강건설계를 이용한 기여율 분석결과 발파속도에 가장 큰 영향을 미치는 것은 인공절리 경사이며, 이어서 인공절리 수, 인공절리 간격 순으로 기여율이 평가되었다.

TGIS 개념을 이용한 등온선 및 등염분선 예측시스템의 설계 및 구현 (The Design and Implementation of Isotherm and Isohaline Forecast System using Temporal GIS)

  • 곽호영
    • 인터넷정보학회논문지
    • /
    • 제1권1호
    • /
    • pp.73-86
    • /
    • 2000
  • 지리 정보시스템(GIS: Geographic Information System)은 공간상에 존재하는 지리 객체의 데이터를 수집, 저장하고 이를 분석, 가공하여 도시계획, 지적 관리, 삼림 자원 관리 등, 지리 관련 응용 분야에 널리 활용하는 시스템이다. 지금까지 지리정보 시스템의 중요성과 필요성이 널리 입증되어 그에 대한 연구는 많이 진행되어 왔다. 그러나 대부분의 연구들은 지리정보를 단순히 공간상의 정보만으로 취급하였으며, 시간에 따른 공간 데이터의 변화를 고려하지 않았거나 간단히 취급하여 왔다. 따라서, 교통 정보 관리나 기상예보 등 시간의 흐름에 따라 변화하는 실세계를 정확히 반영할 수 없었다. 시간지원(時間支援) 지리정보 시스템(Temporal GIS : TGIS)은 기존의 지리 정보시스템에 시간 개념을 확장하여 공간정보 및 비공간 속성정보 뿐만 아니라 시간에 따른 객체의 변화를 표현하여 동적인 세계를 더욱 정확히 묘사하는 새로운 데이터베이스의 연구 분야이다. 본 연구에서는 이러한 TGIS에서 중복 데이터를 최소화하는 데이터베이스를 설계하고, 이러한 시간 개념을 둔 TGIS를 해양에 접목하여, 해양에서 일어나는 거의 모든 현상과 관계가 깊은 수온과 염분을 처리하는 방법을 제시하였다. 또한, 지금까지 관측된 데이터를 활용하여, 등온선과 등염분선을 그래픽으로 작성할 수 있는 시스템의 구현과 이 시스템을 통하여 등온선 및 등염분선을 예측할 수 있는 예측시스템을 구현하였다.

  • PDF

지리정보시스템에서 고속도로 연결 문제의 가변적 근사기법 (An Adaptive Approximation Method for the Interconnecting Highways Problem in Geographic Information Systems)

  • 김준모;황병연
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권2호
    • /
    • pp.57-66
    • /
    • 2005
  • 고속도로 연결문제(Interconnecting Highways problem)는 VLSI 설계, 광 또는 유선 네트워크의 설계, 도로 건설 계획 등의 분야에서 도출되는 여러 가지 배치문제들을 대표하는 추상화 된 문제이다. 도로 건설에 있어 기존의 지점들을 가장 짧은 거리로 상호 연결하는 도로망은 다른 도로망들에 비해 경제적인 면에서 많은 이익을 가져다준다. 즉, 기존의 도로나 도시들을 상호 연결하는 새로운 도로망을 찾는 문제는 중요한 이슈가 된다. 본 논문에서는 NP-hard 문제인 고속도로 연결문제에 대해 '최적에 점근하는 결과치'를 내는 근사방법을 제안한다. 이 방법은 컴퓨팅 자원이 지원되는 한 최적치에 점근하는 근사-결과치를 구할 수 있도록 한다. 따라서 실제 응용에서는 제안된 근사방법에서 산출되는 근사치를 사실상의 최적치로 간주할 수 있게 된다. 선행연구에서의 근사방법과 달리 본 논문에서 제안된 방법은 주어진 문제 인스턴스의 속성에 부합하는 알고리즘을 만들어 낼 수 있도록 하는 큰 장점을 가진다.

  • PDF

상용 병렬형 하이브리드 시스템의 동력원 용량에 따른 연비 및 비용의 상관관계 분석 (Analysis of Correlation of Fuel Efficiency and Cost Depending on Component Size of Heavy-duty Parallel Hybrid System)

  • 정종렬;이대흥;신창우;임원식;박영일;차석원
    • 한국자동차공학회논문집
    • /
    • 제19권3호
    • /
    • pp.73-82
    • /
    • 2011
  • Most of countries start to restrict the emission gases of vehicles especially CO2 because of the global warming. Many vehicle companies including Toyota have launched various HEVs to satisfy the restriction laws and to improve the vehicle's efficiency. However, development for heavy-duty hybrid system is not plentiful rather than the passenger car. In this study, we choose the optimal size of engine, motor and battery for heavy-duty hybrid systems using dynamic programming. Also we analyze the correlation of the system's cost and efficiency because the added cost of vehicle to make the hybrid system is very important factor for the manufacturing companies. Finally, this study suggests a method to choose the appropriate system components size considering its performance and the cost. With this method, it is possible to select the component size for various systems.

방폭설계의 이해 및 일반하중에 대해 설계된 건축물의 방폭성능 평가 (Understanding of Blast Resistant Design and Performance Evaluation of a Building designed for Conventional Loads)

  • 홍종국
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제22권4호
    • /
    • pp.83-90
    • /
    • 2018
  • 전 세계적으로 테러의 위협이 가중되고 일반 상업건축에 대한 방폭설계의 요구가 증가하고 있는 현실을 직시하여, 본 연구에서는 기본적인 방폭설계의 개념을 정립하고 실제 설계사례를 통하여 방폭성능을 평가하는데 목표를 두고 있다. 비록 지진하중과 폭파하중에는 많은 차이점이 있지만, 그 설계법은 구조물의 소성거동을 허용하고 연성을 갖도록 설계한다는 점에서 유사하다. 본 연구에서 제시된 대상 건물에 대한 방폭성능 평가를 통하여, 일반하중에 대하여 잘 설계된 건물은 어느 정도 수준의 방폭성능을 확보하는 것으로 나타났다. 그러나 구조물에 작용하는 폭파하중은 무기의 종류, 등가의 TNT량, 폭발점에서 목표물까지의 최단거리인 촛점거리 등에 따라 달라지기 때문에 일반화하기에는 무리가 있다. 희생구조물을 배치하거나 예상되는 폭발점에서 주요 구조부재까지의 촛점거리를 일정수준 이상으로 유지하는 건축 계획적인 노력은 건물의 방폭성능을 향상시킬 수 있는 쉽고 효과적인 방법이다.

국내 저수지 댐의 내진 성능 평가 (Evaluation of Aseismic Performance for Reservoir Dams in Korea)

  • 박인준;김승욱;장웅희;김현태;유찬호
    • 한국지반환경공학회 논문집
    • /
    • 제7권6호
    • /
    • pp.89-100
    • /
    • 2006
  • 최근 지진에 대해서 상대적으로 안전하다고 생각되던 지역 및 나라에서 비교적 큰 규모의 지진이 발생하여 수많은 인명 및 재산피해를 발생시키고 있으며, 국내에서 발생되는 지진의 횟수도 급증하고 있는 것으로 보고되어지고 있다. 이러한 이유로 최근의 건설공사는 대형 구조물뿐만 아니라 비교적 규모가 작은 저수지 댐까지 체계적인 내진설계를 거쳐 지진에 대하여 안정성을 확보하도록 계획하고 있는 실정이다. 따라서 본 연구에서는 국내에서 신설되는 주요 저수지 댐에 대하여 지진에 대한 안정성 확보 여부를 확인하고자 내진성능 평가를 수행하였다. 신설되는 저수지 댐에 대하여 단주기파, 장주기파 및 인공지진파로 SHAKE 프로그램을 이용한 지진응답해석을 시행하였으며, 그 결과를 활용해 저수지 댐의 지반 액상화에 대한 안정해석을 시행하였다(액상화 간편예측법). 또한 가능한 실제 지반의 거동과 유사하게 수치해석을 모사하기 위해서 간극수압-지반 상호작용을 고려하는 완전연계해석(Fully Coupled Analysis)을 수행하여 과잉간극수압변화와 지반 동적 변형특성을 검토하였다.

  • PDF

부하 대응 제어방식을 적용한 축열식 히트펌프시스템의 성능 해석 (A Performance Analysis on a Heat pump with Thermal Storage Adopting Load Response Control Method)

  • 김동준;강병하;장영수
    • 설비공학논문집
    • /
    • 제30권3호
    • /
    • pp.130-142
    • /
    • 2018
  • We use heat pumps with thermal storage system to reduce peak usage of electric power during winters and summers. A heat pump stores thermal energy in a thermal storage tank during the night, to meet load requirements during the day. This system stabilizes the supply and demand of electric power; moreover by utilizing the inexpensive midnight electric power, thus making it cost effective. In this study, we propose a system wherein the thermal storage tank and heat pump are modeled using the TRNSYS, whereas the control simulations are performed by (i) conventional control methods (i.e., thermal storage priority method and heat pump priority method); (ii) region control method, which operates at the optimal part load ratio of the heat pump; (iii) load response control method, which minimizes operating cost responding to load; and (iv) dynamic programming method, which runs the system by following the minimum cost path. We observed that the electricity cost using the region control method, load response control approach, and dynamic programing method was lower compared to using conventional control techniques. According to the annual simulation results, the electricity cost utilizing the load response control method is 43% and 4.4% lower than those obtained by the conventional techniques. We can note that the result related to the power cost was similar to that obtained by the dynamic programming method based on the load prediction. We can, therefore, conclude that the load response control method turned out to be more advantageous when compared to the conventional techniques regarding power consumption and electricity costs.

시각장애인용 길안내 서비스 시스템에 대한 연구 (A Study of Pedestrian Navigation Service System for Visual Disabilities)

  • 장영건;차주현
    • 재활복지공학회논문지
    • /
    • 제11권4호
    • /
    • pp.315-321
    • /
    • 2017
  • 이 연구는 시각장애인을 위한 길안내 서비스 시스템의 설계와 구현에 관한 연구이다. 시각장애인을 고려한 사용자 인터페이스로써 음성인식을 통한 스마트폰을 입력도구로 사용하였고, 출력도구는 방향 및 음성안내를 하면서도 주변 환경음을 인식할 수 있는 골전도 헤드셋을 사용하였다. 개발된 시스템은 기존의 길안내용 스마트폰 앱과 달리 보행해야할 방향 정보를 착용한 헤드셋의 좌우 스테레오 음의 크기로 전달하며, 갈림길이나 휘어진 길에 대한 음성안내는 수 미터 전에 안내하여 시각장애인의 보행 속도에 적합하게 안내가 이루어지며, 역방향 보행이나 경로이탈을 즉시 경고하는 장점이 있다. 방향센서로 진행방향에 대한 동적 정밀도가 1.5도인 모션 트랙커를 사용하여 안정적이고 신뢰성 있는 방향 정보를 취득할 수 있었다. GPS의 위치오차를 극복하기 위하여 위치오차에 견고한 경로계획 알고리즘을 제안하였다. 구현된 시스템을 실험한 결과 실험 경로에서 평균 방향각 오차가 6.82도(표준 편차 5.98)로 비교적 안정하게 방향을 유도하여 목적지에 도달하였다.

배수경로 이질성에 의한 순간단위도 형상의 상대적 기여도 평가 (The assessment of the relative contribution of the shape of instantaneous unit hydrograph with heterogeneity of drainage path)

  • 최용준;김주철;김재한
    • 한국수자원학회논문집
    • /
    • 제42권11호
    • /
    • pp.897-909
    • /
    • 2009
  • 본 연구에서는 지리정보체계(GIS)의 격자 기반 GIUH 모형을 이용하여 배수경로의 이질성에 따른 지표면 유동과 하천망 유동의 상대적 기여도를 정량적으로 평가하였다. 대상유역은 국제수문개발계획(IHP)의 평창강, 보청천 및 위천 유역의 17개 소유역을 선정하였다. 각 대상유역에 대해 지표면과 하천의 배수경로길이에 대한 평균과 분산을 추정-분석하였다. 또한 관측 수문사상과 결합하여 GIUH 모형의 동적매개변수인 특성 유속을 지표면과 하천에 대해 산정하였다. 산정된 경로길이와 특성유속을 통해 유하시간의 분포, 즉 순간단위도의 평균 및 분산을 추정하여 배수경로의 이질성에 따른 각각의 기여도를 평가 하였다. 연구 결과 순간단위도의 형상을 결정하는 분산의 영향은 중소규모 유역(500 $km^2$이내)에서 지표면의 영향이 지배적이었다. 따라서 소규모 유역에서 GIUH 적용 시 지표면의 유동을 중요하게 고려해야 할 것이다.