• Title/Summary/Keyword: Computation reduction

Search Result 445, Processing Time 0.025 seconds

Investigation of tracking method for a manuevering target using IMM with OTSKE (OTSKE를 적용한 IMM 기동표적 추적방법 연구)

  • 이호준;홍우영;고한석
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2002.05a
    • /
    • pp.167-170
    • /
    • 2002
  • In this paper, we propose a new tracking algorithm that achieves good tracking performance in manuevering targets while capping the computation load to“low”Kalman Filter (KF) is generally known to be poor in tracking manuevering targets. IMM, on the other hand, compensates the weakness inherent in the mundane KF and is considered as a promising alternative for tracking maneuvering targets. However, IMM suffers from substantially increased computational load as the number of models increases. To remedy this problem, we propose a new method focused to reducing the computational load and attaining the desirable tracking performance at least as good that of IMM. It is achieved by essentially adopting the structure of IMM and injecting Optimal Two-Stage Kalman Estimator (OTSKE). The representative simulation shows a reduction in computational load with the proposed OTSKE but further reduction is shown achieved (by about 58%) with the Interacting Acceleration Compenstation(IAC)-OTSKE approach.

  • PDF

A novel hardware design for SIFT generation with reduced memory requirement

  • Kim, Eung Sup;Lee, Hyuk-Jae
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.13 no.2
    • /
    • pp.157-169
    • /
    • 2013
  • Scale Invariant Feature Transform (SIFT) generates image features widely used to match objects in different images. Previous work on hardware-based SIFT implementation requires excessive internal memory and hardware logic [1]. In this paper, a new hardware organization is proposed to implement SIFT with less memory and hardware cost than the previous work. To this end, a parallel Gaussian filter bank is adopted to eliminate the buffers that store intermediate results because parallel operations allow all intermediate results available at the same time. Furthermore, the processing order is changed from the raster-scan order to the block-by-block order so that the line buffer size storing the source image is also reduced. These techniques trade the reduction of memory size with a slight increase of the execution time and external memory bandwidth. As a result, the memory size is reduced by 94.4%. The proposed hardware for SIFT implementation includes the Descriptor generation block, which is omitted in the previous work [1]. The addition of the hardwired descriptor generation improves the computation speed by about 30 times when compared with the previous work.

A preliminary study on operation-effectiveness analysis of marine traffic safety facility (해상교통안전시설의 운영효과분석에 관한 기초연구)

  • Gug, Seung-Gi;Kim, Jung-Hoon;Piao, Yong-Nan
    • Journal of Navigation and Port Research
    • /
    • v.31 no.10
    • /
    • pp.819-824
    • /
    • 2007
  • This paper studied safety benefit of operation-effectiveness analysis on marine traffic safety facilities. In the operation-effectiveness of marine traffic safety facilities the benefits can be divided as safety benefit, transport benefit, and other benefit. Safety benefit was produced as the loss aversion cost of marine traffic caused by the reduction of marine accidents after establishing and operating marine traffic safety facilities. First of all the reduction rate marine accidents was estimated to do it, and the detail model of loss aversion cost was constructed Then each variable in the model was defined and the method of computation presented.

Fast Bitrate Reduction Transcoding using Probability-Based Block Mode Determination in H.264 (확률 기반의 블록 모드 결정 기법을 이용한 H.264에서의 고속 비트율 감축 트랜스코딩)

  • Kim, Dae-Yeon;Lee, Yung-Lyul
    • Journal of Broadcast Engineering
    • /
    • v.10 no.3
    • /
    • pp.348-356
    • /
    • 2005
  • In this paper, we propose a fast bitrate reduction transcoding method to convert a bitstream coded by H.264 into a lower bitrate H.264 bitstream. Block mode informations and motion vectors generated by H.264 decoder are used for probability-based block mode determination in the proposed transcoding method. And the motion vector reuse and motion vector refinement process are applied in the proposed transcoding. In the experiment results, the proposed methods achieves approximately 40 times improvement in computation complexity compared with the cascaded pixel domain transcoding, while the PSNR(Peak Signal to Noise Ratio) is degraded with only $0.1\~0.3$ dB.

Determination of Incentive Level of Direct Load Control using Monte Carlo Simulation with Variance Reduction Technique (몬테카를로 시뮬레이션을 이용한 직접부하제어의 제어지원금 산정)

  • Jeong Yun Won;Park Jong Bae;Shin Joong Rin;Chae Myung Suk
    • Proceedings of the KIEE Conference
    • /
    • summer
    • /
    • pp.666-670
    • /
    • 2004
  • This paper presents a new approach for determining an accurate incentive levels of Direct Load Control (DLC) program using sequential Monte Carlo Simulation (MCS) techniques. The economic analysis of DLC resources needs to identify the hourly-by-hourly expected energy-not-served resulting from the random outage characteristics of generators as well as to reflect the availability and duration of DLC resources, which results the computational explosion. Therefore, the conventional methods are based on the scenario approaches to reduce the computation time as well as to avoid the complexity of economic studies. In this paper, we have developed a new technique based on the sequential MCS to evaluate the required expected load control amount in each hour and to decide the incentive level satisfying the economic constraints. And also the proposed approach has been considered multi-state as well as two-state of the generating units. In addition, we have applied the variance reduction technique to enhance the efficiency of the simulation. To show the efficiency and effectiveness of the suggested method the numerical studies have been performed for the modified IEEE reliability test system.

  • PDF

Robust concurrent topology optimization of multiscale structure under load position uncertainty

  • Cai, Jinhu;Wang, Chunjie
    • Structural Engineering and Mechanics
    • /
    • v.76 no.4
    • /
    • pp.529-540
    • /
    • 2020
  • Concurrent topology optimization of macrostructure and microstructure has attracted significant interest due to its high structural performance. However, most of the existing works are carried out under deterministic conditions, the obtained design may be vulnerable or even cause catastrophic failure when the load position exists uncertainty. Therefore, it is necessary to take load position uncertainty into consideration in structural design. This paper presents a computational method for robust concurrent topology optimization with consideration of load position uncertainty. The weighted sum of the mean and standard deviation of the structural compliance is defined as the objective function with constraints are imposed to both macro- and micro-scale structure volume fractions. The Bivariate Dimension Reduction method and Gauss-type quadrature (BDRGQ) are used to quantify and propagate load uncertainty to calculate the objective function. The effective properties of microstructure are evaluated by the numerical homogenization method. To release the computation burden, the decoupled sensitivity analysis method is proposed for microscale design variables. The bi-directional evolutionary structural optimization (BESO) method is used to obtain the black-and-white designs. Several 2D and 3D examples are presented to validate the effectiveness of the proposed robust concurrent topology optimization method.

Optimal design method of bulbous bow for fishing vessels

  • Tran, Thai Gia;Van Huynh, Chinh;Kim, Hyun Cheol
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.13 no.1
    • /
    • pp.858-876
    • /
    • 2021
  • Although widely used, the design of the bulbous bow for ships has been difficult due to the complex interference between the wave system generated by the bulb and the wave system of the ship hull. Until now, a bulbous bow has been often designed using Kracht charts, which were established based on model test data, but these charts apply only to ships with a block coefficient CB = 0.56-0.82, Froude number Fn = 0.20-0.40, and the obtained bulb sizes are only close to optimal. This paper presents a new method for the optimal design of bulbous bow, starting from the design of an initial bulb using Kracht charts for ships with any block coefficient or Froude number, then resizing this initial bulb to define the optimal bulb sizes based on a multi-objective function of the required power reduction, and a combined solution of Computation Fluid Dynamics (CFD) analysis and surrogate models. This study was applied to a fishing vessel FAO 75, which has been model tested and used to design steel fishing vessels in Vietnam recently. The obtained quantitative results showed the same trend as the theory and practice, with a reduction of the ship's required power by about 14%.

Development of Inorganic Sludge Drying System Technology Applied with Ejector by Air Velocity (이젝터를 적용한 무기성 슬러지 건조시스템 기술개발)

  • Cho, En-man;Jeong, Won-hoon;Kim, Dong-keon;Kim, Bong-hwan
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.21 no.9
    • /
    • pp.35-41
    • /
    • 2022
  • The moisture content of many inorganic sludges is less than 70% during dewatering. Hence, a mono or piston pump cannot feed the sludge dryer. Thus, most inorganic sludge should be moved to a landfill or recycled directly without any reduction method. This development was invented to apply cyclone dryers using air and specially designed for the continuous injection of sludge sources by negative pressure and high air velocity for low moisture inorganic matter. Therefore, wastewater sludge and raw water treatment sludge discharged from various industrial fields might be settled by this development. The cyclone dryer was commercialized useful as moisture reduction equipment. This development was applied using a sludge injection system for sludge feeding and under the cooperation of ejector design computational fluid dynamics. Furthermore, this paper presented good ejector model results, blowing an airflow of 264 m3/min at an actual performance test.

Evaluation and Comparison of the Topographic Effect Determination Using Korean Digital Elevation Model (우리나라 수치표고모델을 이용한 지형효과 산출방식의 비교평가)

  • Lee, Suk-Bae;Lee, Dong-Ha;Kwon, Jay-Hyun
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.16 no.1
    • /
    • pp.83-93
    • /
    • 2008
  • The topographic effect is one of the most important component in the solution of the geodetic boundary value problem (geodetic BVP). Therefore, topographic effect should be considered properly for developing the precise geoid model, especially for the area where contains many mountains like Korea. The selection of gravity reduction method in the context of the precise geoid determination depends on the magnitude of its indirect effect, the smoothness and magnitude of the reduced gravity anomalies, and their related geophysical interpretation. In this study, Korean digital elevation model with 100m resolution was constructed and topographic effect was calculated by three reduction methods as like Helmert condensation method and RTM method and Airy-isostatic reduction method. Through the analysis of computation results, we can find that RTM reduction method is the best optimal method and the results shows that gravity anomaly and indirect effect of geoidal height are $0.660{\pm}13.009mGal$, $-0.004{\pm}0.131m$ respectively and it is the most gentle slow of the three methods. Through this study, it was found that the RTM method is better suitable for calculating topographic effect precisely in context of precise geoid determination in Korea than other reduction methods.

  • PDF

A High-Speed LSF Transformation Algorithm for CELP Vocoders

  • Min, So-Yeon;Bae, Myung-Jin
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.1E
    • /
    • pp.20-24
    • /
    • 2001
  • We propose the computation reduction method of real root method that is mainly used in the CELP(Code Excited Linear Prediction) vocoder. The real root method is that if polynomial equations have the real roots, we are able to find those and transform them into LSF[1]. However, this method takes much time to compute, because the root searching is processed sequentially in frequency region. But, the important characteristic of LSF is that most of coefficients are occurred in specific frequency region. So, the searching frequency region is ordered by each coefficient's distribution. And coefficients are searched in ordered frequency region. Transformation time can be reduced by this method than the sequential searching method in frequency region. When we compare this proposed method with the conventional real root method, the experimental result is that the searching time was reduced about 46% in average.

  • PDF