• 한국정보컨버전스학회:학술대회논문집
• /
• 한국정보컨버전스학회 2008년도 International conference on information convergence
• /
• pp.145-150
• /
• 2008

This thesis explores the problem of reconstructing a three-dimensional(3D) scene given a set of images or image sequences of the scene. It describes efficient methods for the 3D reconstruction of static and dynamic scenes from stereo images, stereo image sequences, and images captured from multiple viewpoints. Novel methods for image-based and volumetric modelling approaches to 3D reconstruction are presented, with an emphasis on the development of efficient algorithm which produce high quality and accurate reconstructions. For image-based 3D reconstruction a novel energy minimisation scheme, Iterated Dynamic Programming, is presented for the efficient computation of strong local minima of discontinuity preserving energyy functions. Coupled with a novel morphological decomposition method and subregioning schemes for the efficient computation of a narrowband matching cost volume. the minimisation framework is applied to solve problems in stereo matching, stereo-temporal reconstruction, motion estimation, 2D image registration and 3D image registration. This thesis establishes Iterated Dynamic Programming as an efficient and effective energy minimisation scheme suitable for computer vision problems which involve finding correspondences across images. For 3D reconstruction from multiple view images with arbitrary camera placement, a novel volumetric modelling technique, Embedded Voxel Colouring, is presented that efficiently embeds all reconstructions of a 3D scene into a single output in a single scan of the volumetric space under exact visibility. An adaptive thresholding framework is also introduced for the computation of the optimal set of thresholds to obtain high quality 3D reconstructions. This thesis establishes the Embedded Voxel Colouring framework as a fast, efficient and effective method for 3D reconstruction from multiple view images.

• 대한전기학회논문지
• /
• 제41권8호
• /
• pp.831-840
• /
• 1992

This paper presents an efficient short-term generation scheduling method using a rule-based expert/consulting system approach to assist electric energy system operators and planners. The expert system approach is applied to improve the Dynamic Programming(DP) based generation scheduling algorithm. In the selection procedure of the feasible combinations of generating units at each stage, automatic consulting on the manipulation of several constraints such as the minimum up time, the minimum down time and the maximum running time constraints of generating units will be performed by the expert/consulting system. In order to maximize the solution feasibility, the aforementioned constraints are controlled by a rule-based expert system, that is, instead of imposing penalty cost to those constraint violated combinations, which sometimes may become the very reason of no existing solution, several constraints will be manipulated within their flexibilities using the rules and facts that are established by domain experts. In this paper, for the purpose of implementing the consulting of several constraints during the dynamic process of generation scheduling, an expert system named STGSCS is developed. As a building tool of the expert system, C Language Integrated Production System(CLIPS) is used. The effectiveness of the proposed algorithm has been demonstrated by applying it to a model electric energy system.

• 정보처리학회논문지B
• /
• 제18B권1호
• /
• pp.11-20
• /
• 2011

Pictorial Structures(PS)는 동적 프로그래밍을 이용하여 인체의 포즈 추적 및 인식 하는 것에 매우 효과적인 방법으로 알려져 있다. 본 논문에서 상반신 포즈는 PS와 Particle filter(PF)에 의한 동적 프로그래밍 기법으로 추적된다. PF와 같은 동적프로그래밍에서 마코프 연쇄 (Markov Chain) 기반 동적 움직임 모델은 높은 자유도를 갖는 상반신 포즈를 예측하기 어려운 단점이 있다. 본 논문에서 제안하는 방법은 키포즈 기반 예측분포이며, 이것은 상반신 실루엣과 키포즈(Key Pose)들 사이의 유사도를 참고하여 파티클(Particle)을 적절히 예측하는 것이다. 실험 결과를 통해 제안된 방법은 기존 방법 성능을 70.51% 향상시킨 것을 확인하였다.

• Earthquakes and Structures
• /
• 제3권3_4호
• /
• pp.533-548
• /
• 2012

Dynamic analysis of concrete gravity dam-reservoir systems is an important topic in the study of fluid-structure interaction problems. It is well-known that the rigorous approach for solving this problem relies heavily on employing a two-dimensional semi-infinite fluid element. The hyper-element is formulated in frequency domain and its application in this field has led to many especial purpose programs which were demanding from programming point of view. In this study, a technique is proposed for dynamic analysis of dam-reservoir systems in the context of pure finite element programming which is referred to as the wavenumber approach. In this technique, the wavenumber condition is imposed on the truncation boundary or the upstream face of the near-field water domain. The method is initially described. Subsequently, the response of an idealized triangular dam-reservoir system is obtained by this approach, and the results are compared against the exact response. Based on this investigation, it is concluded that this approach can be envisaged as a great substitute for the rigorous type of analysis.

• 한국통신학회논문지
• /
• 제39A권6호
• /
• pp.322-332
• /
• 2014

본 논문에서는 굴곡진 도로를 구간 선형 모델로 근사화한 차선 검출 알고리즘을 제안한다. 기존의 차선 검출 알고리즘들은 지표면이 평면이라는 가정을 이용하기 때문에, 도로면이 굴곡진 실제 도로에서는 강건한 차선 검출이 어렵다. 제안하는 방법에서는 이 문제를 전체 차로를 구간으로 분할하고, 각 구간 내에서 차로를 가장 잘 근사하는 평면 차로를 구함으로써 해결한다. 이를 위해 각 구간 내에서 다양한 각도와 위치를 가지는 평면 형태의 구간 차로 후보들을 생성하였다. 구간 차로 후보들의 연결 조합 중 실제 차로에 가장 가까운 조합을 다이나믹프로그래밍을 이용하여 찾음으로써 굴곡진 차로를 근사한다. 평면 도로 뿐 아니라, 상하, 좌우의 굴곡이 있는 도로 영상으로 구성된 데이터세트에 대하여 제안하는 방법의 차선 검출 성능을 검증하였다. 평면 도로를 가정한 기존의 방법들이 80%에서 90% 초반의 검출률을 보이는 반면, 제안하는 방법은 90% 후반의 검출률을 보임을 통해 굴곡진 도로에서의 차선 검출의 강건성을 입증하였다.

• 디지털콘텐츠학회 논문지
• /
• 제17권4호
• /
• pp.257-263
• /
• 2016

케이블 드럼 스케줄은 발전소 전기설비 설계를 위한 최종단계로 레이스웨이에 포설 계획된 케이블들을 효율적으로 케이블 드럼에 할당하는 것이다. 본 논문에서는 케이블들을 코드별로 케이블 드럼 용량에 맞게 스케줄링 하는 자동화 프로그램을 구현하였으며, 케이블 드럼 스케줄을 위한 최적화 문제를 효과적으로 해결하기 위해 동적 계획 알고리즘을 적용하였다. 구현 결과 케이블 드럼 스케줄 자동화는 설계 규격대로 수행됨을 확인할 수 있었고, 기존방법에서 발생되는 케이블 부족 및 낭비와 같은 오류를 제거 및 케이블 드럼 스케줄 소요시간을 줄일 수 있었다. 발전소 전기설비를 위한 케이블은 최소 2만개 이상으로 설계되기 때문에 제안하는 자동화 프로그램을 적용한다면 심각한 오류 없이 케이블 드럼 스케줄의 설계 소요시간을 현저히 줄일 수 있을 것으로 사료된다.

• 산업경영시스템학회지
• /
• 제39권1호
• /
• pp.73-80
• /
• 2016

This study focuses on the formation of input release lots in a semiconductor wafer fabrication facility. After the order-lot pegging process assigns lots in the fab to orders and calculates the required quantity of wafers for each product type to meet customers' orders, the decisions on the formation of input release lots should be made to minimize the production costs of the release lots. Since the number of lots being processed in the wafer fab directly is related to the productivity of the wafer fab, the input lot formation is crucial process to reduce the production costs as well as to improve the efficiency of the wafer fab. Here, the input lot formation occurs before every shift begins in the semiconductor wafer fab. When input quantities (of wafers) for product types are given from results of the order-lot pegging process, lots to be released into the wafer fab should be formed satisfying the lot size requirements. Here, the production cost of a homogeneous lot of the same type of product is less than that of a heterogeneous lot that will be split into the number of lots according to their product types after passing the branch point during the wafer fabrication process. Also, more production cost occurs if a lot becomes more heterogeneous. We developed a multi-dimensional dynamic programming algorithm for the input lot formation problem and showed how to apply the algorithm to solve the problem optimally with an example problem instance. It is necessary to reduce the number of states at each stage in the DP algorithm for practical use. Also, we can apply the proposed DP algorithm together with lot release rules such as CONWIP and UNIFORM.

• 한국자동차공학회논문집
• /
• 제21권1호
• /
• pp.92-98
• /
• 2013

There are lots of studies about hybrid electric vehicles (HEVs) because of the global warming and energy problems. Series and parallel HEVs are the common types of many developing hybrid vehicle types. Series HEV uses engine only as the generator for the battery but parallel HEV utilizes engine for driving and generating of the vehicle. In this paper, backward simulations based on dynamic programming were conducted for the fuel economy analysis of two different types of hybrid transit buses depending on driving cycles. It is shown that there is a relation between the type of HEV and the characteristics of driving cycles. Regarding the aggressiveness, the series hybrid bus is more efficient than the parallel system on highly aggressive driving cycle. On the other hand, the parallel hybrid bus is more efficient than the series system on low aggressive driving cycle. Based on this results of the paper, it is expected to choose more efficient type of the hybrid buses according to the driving cycle.

• 한국수자원학회논문집
• /
• 제31권4호
• /
• pp.407-413
• /
• 1998

본 연구는 기후 변화가 수자원 시스템에 미치는 영향에 대한 최근의 연구 동향을 살펴보고, 그 중의 한 기법을 미국의 Skagit 시스템에 실례로 적용해 보았다. 적용된 기법에서는, 기후변화로 인하여 Skagit 시스템의 월별 유입량의 평균과 분산이 $\pm$5% 증가한다고 가정하였다. 평균과 분산이 변화한 각각의 경우에 대하여 월별 운영률을 추계학적 동적 계획법으로 구하고 기후 변화가 없다고 가정한 경우의 운영률과 비교하였다. 그 결과 Skagit 시스템의 월별 운영률은 유입량 분산의 변화보다는 평균의 변화에 더욱 민감함을 보였다. 또, 결정된 운영률들은 모의 발생된 유입량 시나리오들을 이용하여 그 효율성을 비교하였는데, 운영률의 평가 지표로는 평균 연간 수익을 사용하였다. 산출된 운영률 중 가장 최선의 운영률을 선택하기 위하여, 본 연구에서는 Bayesian 결정 기법을 간단한 예로 설명하였다.

• 한국산업정보학회논문지
• /
• 제11권3호
• /
• pp.20-33
• /
• 2006

본 논문은 수출입 컨테이너 화물의 국제물류에 대한 최적의 복합운송 경로를 도출하기 위한 동적 프로그램 알고리즘을 제시한다. 현재 3자물류 시장의 급부상, 운송업계의 경쟁가열화, 운송경로의 다양화 및 글로벌화가 추구되면서 복합운송을 고려한 수송계획의 효율화가 필요한 실정이다. 그러므로 2가지 이상의 운송수단을 이용하는 복합운송의 특징을 살펴보고, 운송비용과 운송시간을 고려한 WCSPP(Weighted Constrained Shortest Path Problem) 모형을 제시한다. 본 모형을 통해 도출된 목적함수 결과 값를 이용하여 실행가능영역을 설정한 뒤 동적 프로그래밍(Dynamic Programming)중 하나인 Label Setting 알고리즘을 응용하여 두 가지 목적함수를 동시에 만족할 수 있는 파레토 최적해를 도출하였다. 또한 본 알고리즘의 성능을 향상시키기 위해 가지치기 규칙을 함께 제안한다. 본 알고리즘을 부산에서 출발하여 로테르담까지 도착하는 실제 운송경로에 적용하였으며, 기존의 단일운송수단 경로와 비교해 봄으로써 운송비용 및 운송시간의 절감효과를 정량적으로 측정하였다.