• Title/Summary/Keyword: DP-Algorithm

Search Result 114, Processing Time 0.025 seconds

Fast Shape Matching Algorithm Based on the Improved Douglas-Peucker Algorithm (개량 Douglas-Peucker 알고리즘 기반 고속 Shape Matching 알고리즘)

  • Sim, Myoung-Sup;Kwak, Ju-Hyun;Lee, Chang-Hoon
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.10
    • /
    • pp.497-502
    • /
    • 2016
  • Shape Contexts Recognition(SCR) is a technology recognizing shapes such as figures and objects, greatly supporting technologies such as character recognition, motion recognition, facial recognition, and situational recognition. However, generally SCR makes histograms for all contours and maps the extracted contours one to one to compare Shape A and B, which leads to slow progress speed. Thus, this paper has made simple yet more effective algorithm with optimized contour, finding the outlines according to shape figures and using the improved Douglas-Peucker algorithm and Harris corner detector. With this improved method, progress speed is recognized as faster.

Development of a Framework for Evaluating Time Domain Performance of a Floating Offshore Structure with Dynamic Positioning System (동적위치유지시스템을 이용하는 부유식 해양구조물의 시간대역 성능평가를 위한 프레임워크의 개발)

  • Lee, Jaeyong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.11
    • /
    • pp.718-724
    • /
    • 2017
  • Considerable efforts have been made to expand the boundaries of domestic offshore plant industries, which have focused on the construction of the structures, to the engineering field. On the other hand, time domain analysis, which is one of the most important areas in designing floating offshore plants, relies mainly on the information given by foreign companies. As an early design of the Dynamic Positioning System (DPS) is mostly conducted by several specialized companies, domestic ship builders need to spend time and money to reflect the analysis into the hull shape design. This paper presents the framework required to analyze time domain performance of floating type offshore structures, which are equipped with DPS. To easily perform time domain analysis, framework generates the required input data for the solver, and is modularized to test the control algorithm and performance of a certain DPS. The effectiveness of the developed framework was verified by a simulation with a model ship and the total time for the entire analysis work was reduced by 50% or more.

Strongly Coupled Method for 2DOF Flutter Analysis (강성 결합 기법을 통한 2계 자유도 플러터 해석)

  • Ju, Wan-Don;Lee, Gwan-Jung;Lee, Dong-Ho;Lee, Gi-Hak
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.34 no.1
    • /
    • pp.24-31
    • /
    • 2006
  • In the present study, a strongly coupled analysis code is developed for transonic flutter analysis. For aerodynamic analysis, two dimensional Reynolds-Averaged Navier-Stokes equation was used for governing equation, and ε-SST for turbulence model, DP-SGS(Data Parallel Symmetric Gauss Seidel) Algorithm for parallelization algorithm. 2 degree-of-freedom pitch and plunge model was used for structural analysis. To obtain flutter response in the time domain, dual time stepping method was applied to both flow and structure solver. Strongly coupled method was implemented by successive iteration of fluid-structure interaction in pseudo time step. Computed results show flutter speed boundaries and limit cycle oscillation phenomena in addition to typical flutter responses - damped, divergent and neutral responses. It is also found that the accuracy of transonic flutter analysis is strongly dependent on the methodology of fluid-structure interaction as well as on the choice of turbulence model.

Power based scheduling for Collaborative MIMO system (Collaborative MIMO 시스템을 위한 전력기반 스케줄링 방식)

  • Kim, Young-Joon;Lee, Jung-Seung;Baik, Doo-Kwon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.12A
    • /
    • pp.1209-1216
    • /
    • 2008
  • In order to maximize spectrum efficiency and data rate MIMO(Multiple Input Multiple Output) is adopted to wireless system. OFDM-based WiMAX and LTE accommodate MIMO as mandatory technology. STC(Space Time Coding) and SM(Spatial Multiplexing) are used in downlink while in uplink C-MIMO(Collaborative MIMO) is used to improve data throughput. In this paper conventional pairing schemes, RPS(Random Pairing Scheduling) and DPS(Determinant Pairing Scheduling) are analyzed. From the analysis the performance of DPS algorithm is better than that of RPS because DPS measures orthogonal factor between paired users. However, there are potential problems such as hardware complexity and performance. To overcome the issues Power-Based Scheduling(PBS) algorithm is proposed for C-MIMO. PBS can provide higher performance compared to RPS and dramatically reduce hardware complexity compared to DPS

Development of Optimal Operation Algorithm about CES Power Plant (CES 발전소의 최적운용 알고리즘 개발)

  • Kim, Yong-Ha;Park, Hwa-Yong;Kim, Eui-Gyeong;Woo, Sung-Min;Lee, Won-Ku
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.26 no.2
    • /
    • pp.61-70
    • /
    • 2012
  • Recently due to the increasing of the importance on the green energy is getting higher by implementing EERS(Energy Efficiency Resource Standards) and NA(Negotiated Agreement) such as lacks of natural resources and The United Nations Framework Convention on Climate Change. And the most practical solution is CHP(Combined Heat and Power) which performs the best energy efficiency. This paper developed optimal operation mechanism of CES(Community Energy System) for enhancement of energy efficiency using CHP(Combined Heat and Power), PLB(Peak Load Boiler) and ACC(ACCumulator) capacities. This method optimally operated these capacities calculated the maximum profits by Dynamic Programing. Through the case studies, it is verified that the proposed algorithm of can evaluate availability.

A Design and the Efficient Operation of Systolic Array for Polyadic-Nonserial Dynamic Programming Processing (Polyadic-Nonserial 동적 프로그래밍 처리를 위한 시스토릭 어레이의 설계 및 효율적인 운영)

  • 우종호;한광선
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.8
    • /
    • pp.1178-1186
    • /
    • 1989
  • In this paper, a systolic array for polyadic-nonserial DP problems is designed, the performance is analyzed and the efficient operating method is proposed. The algorithm is transformed to remove the broadcasting and global communication paths in the data dependence step by step. The transformed algorithm is mapping to the systolic array using the method proposed by D. I. Moldovan. The designed array is homogenous, had the processing elements of (n+1)/2 and 2n computation time ( n is the size of problem). In case of being many problems to process, the efficiency of array can be upward by inputing the problems successively. The interval between the initiations of two successive proboem instances is [n/2]+1 and the speed-up is about 4. The processor utilizations of each case are calculated.

  • PDF

Economic Analysis of Snow Damage on Sugi (Cryptomeria japonica) Forest Stands in Japan Within the Forest Stand Optimization Framework

  • Yoshimoto, Atsushi;Kato, Akio;Yanagihara, Hirokazu
    • Journal of Forest and Environmental Science
    • /
    • v.24 no.3
    • /
    • pp.143-149
    • /
    • 2008
  • We conduct economic analysis of the snow damage on sugi (Cryptomeria japonica) forest stands in Toyama Prefecture, Japan. We utilize a single tree and distant independent growth simulator called "Silv-Forest." With this growth simulator, we developed an optimization model by dynamic programming, called DP-Silv (Dynamic Programming Silv-Forest). The MS-PATH (multiple stage projection alternative technique) algorithm was embedded as a searching algorithm of dynamic programming. The height / DBH ratio was used to constrain the thinning regime for snow damage protection. The optimal rotation age turned out to be 65 years for the non-restricted case, while it was 50 years for the restricted case. The difference in NPV of these two cases as the induced costs ranged from 179,867 to 1,910,713yen/ha over the rotation age of 20 to 75 years. Under the optimal rotation of 65 years, the cost became 914,226 yen/ha. The estimated annual payment based on the difference in NPV, was from 9,869 yen/ha/yr to 85,900 yen/ha/yr. All in all, 10,000 yen/ha/yr to 20,000 yen/ha/yr seems to cover the payment from the rotation age of 35 to 75 years.

  • PDF

Vector Map Data compression based on Douglas Peucker Simplification Algorithm and Bin Classification (Douglas Peucker 근사화 알고리즘과 빈 분류 기반 벡터 맵 데이터 압축)

  • Park, Jin-Hyeok;Jang, Bong Joo;Kwon, Oh Jun;Jeong, Jae-Jin;Lee, Suk-Hwan;Kwon, Ki-Ryong
    • Journal of Korea Multimedia Society
    • /
    • v.18 no.3
    • /
    • pp.298-311
    • /
    • 2015
  • Vector data represents a map by its coordinate and Raster data represents a map by its pixel. Since these data types have very large data size, data compression procedure is a compulsory process. This paper compare the results from three different methodologies; GIS (Geographic Information System) vector map data compression using DP(Douglas-Peucker) Simplification algorithm, vector data compression based on Bin classification and the combination between two previous methods. The results shows that the combination between the two methods have the best performance among the three tested methods. The proposed method can achieve 4-9% compression ratio while the other methods show a lower performance.

A Study on the Automatic Speech Control System Using DMS model on Real-Time Windows Environment (실시간 윈도우 환경에서 DMS모델을 이용한 자동 음성 제어 시스템에 관한 연구)

  • 이정기;남동선;양진우;김순협
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.3
    • /
    • pp.51-56
    • /
    • 2000
  • Is this paper, we studied on the automatic speech control system in real-time windows environment using voice recognition. The applied reference pattern is the variable DMS model which is proposed to fasten execution speed and the one-stage DP algorithm using this model is used for recognition algorithm. The recognition vocabulary set is composed of control command words which are frequently used in windows environment. In this paper, an automatic speech period detection algorithm which is for on-line voice processing in windows environment is implemented. The variable DMS model which applies variable number of section in consideration of duration of the input signal is proposed. Sometimes, unnecessary recognition target word are generated. therefore model is reconstructed in on-line to handle this efficiently. The Perceptual Linear Predictive analysis method which generate feature vector from extracted feature of voice is applied. According to the experiment result, but recognition speech is fastened in the proposed model because of small loud of calculation. The multi-speaker-independent recognition rate and the multi-speaker-dependent recognition rate is 99.08% and 99.39% respectively. In the noisy environment the recognition rate is 96.25%.

  • PDF

A study on the Method of the Keyword Spotting Recognition in the Continuous speech using Neural Network (신경 회로망을 이용한 연속 음성에서의 keyword spotting 인식 방식에 관한 연구)

  • Yang, Jin-Woo;Kim, Soon-Hyob
    • The Journal of the Acoustical Society of Korea
    • /
    • v.15 no.4
    • /
    • pp.43-49
    • /
    • 1996
  • This research proposes a system for speaker independent Korean continuous speech recognition with 247 DDD area names using keyword spotting technique. The applied recognition algorithm is the Dynamic Programming Neural Network(DPNN) based on the integration of DP and multi-layer perceptron as model that solves time axis distortion and spectral pattern variation in the speech. To improve performance, we classify word model into keyword model and non-keyword model. We make an experiment on postprocessing procedure for the evaluation of system performance. Experiment results are as follows. The recognition rate of the isolated word is 93.45% in speaker dependent case. The recognition rate of the isolated word is 84.05% in speaker independent case. The recognition rate of simple dialogic sentence in keyword spotting experiment is 77.34% as speaker dependent, and 70.63% as speaker independent.

  • PDF