• Title/Summary/Keyword: Real time computation

Search Result 851, Processing Time 0.044 seconds

Real-time small target detection method Using multiple filters and IPP Libraries in Infrared Images

  • Kim, Chul Joong;Kim, Jae Hyup;Jang, Kyung Hyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.21 no.8
    • /
    • pp.21-28
    • /
    • 2016
  • In this paper, we propose a fast small target detection method using multiple filters, and describe system implementation using IPP libraries. To detect small targets in Infra-Red images, it is mandatory that you should apply a filter to eliminate a background and identify the target information. Moreover, by using a suitable algorithm for the environments and characteristics of the target, the filter must remove the background information while maintaining the target information as possible. For this reason, in the proposed method we have detected small targets by applying multi area(spatial) filters in a low luminous environment. In order to apply the multi spatial filters, the computation time can be increased exponentially in case of the sequential operation. To build this algorithm in real-time systems, we have applied IPP library to secure a software optimization and reduce the computation time. As a result of applying real environments, we have confirmed a detection rate more than 90%, also the computation time of the proposed algorithm have been improved about 90% than a typical sequential computation time.

Development of the Optimum Computational Algorithm for the Real Time Control of Voltage and Reactive Power (전사무효전력간시제어의 최적계산 앨고리즘 개발)

  • Kil-Yeong Song
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.31 no.10
    • /
    • pp.93-100
    • /
    • 1982
  • This paper presents the optimum computational algorithm for the real time control of system voltage and reactive power on the basis of a improved search method. In particular, special emphasis has been placed on the speed up computation at the first phase, and on the selection of initial state to reduce the transmission losses in the second phase. For the real time control, the new computation is improved and the computation time is very much reduced. And also, this paper discusses the integrated control scheme of system voltage and reactive power from the viewpoint of hierarchical control pattern, and studes the combination of the optimum system operations and controls.

A study on the extended fixed-point arithmetic computation for MPEG audio data processing (MPEG Audio 데이터 처리를 위한 확장된 고정소수점 연산처리에 관한 연구)

  • 한상원;공진흥
    • Proceedings of the IEEK Conference
    • /
    • 2000.06b
    • /
    • pp.250-253
    • /
    • 2000
  • In this paper, we Implement a new arithmetic computation for MPEG audio data to overcome the limitations of real number processing in the fixed-point arithmetics, such as: overheads in processing time and power consumption. We aims at efficiently dealing with real numbers by extending the fixed-point arithmetic manipulation for floating-point numbers in MPEG audio data, and implementing the DSP libraries to support the manipulation and computation of real numbers with the fixed-point resources.

  • PDF

A Soft Aperiodic Real-Time Task Scheduling Algorithm Supporting Maximum Slack Time (최대여유시간 제공 연성 비주기 실시간 태스크 스케줄링 알고리즘)

  • Im, Deok-Ju;Park, Seong-Han
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.37 no.4
    • /
    • pp.9-15
    • /
    • 2000
  • The purpose of this paper is to minimize the a slack computation time of the scheduling of a soft aperiodic real-time tasks in a fixed priority real-time system. The proposed algorithm reduces the computation overhead at on-line time and supports the maximum slack time assigned for aperiodic real-time tasks. The proposed algorithm has 10~20% more response time for aperiodic real-time tasks than that of Slack Stealing Algorithm that offers optimal response time in fixed priority real-time system. However, the performance of the proposed algorithm is seven times better in a scheduling overhead.

  • PDF

A Study on Reduction of Computation Time through Adjustment the Frequency Interval Information in the G.723.1 Vocoder (G.723.1 보코더에서 주파수 간격 정보조절을 통한 계산량 감소에 관한 연구)

  • 민소연;김영규;배명진
    • Proceedings of the IEEK Conference
    • /
    • 2002.06d
    • /
    • pp.405-408
    • /
    • 2002
  • LSP(Line Spectrum Pairs) Parameter is used for speech analysis in vocoders or recognizers since it has advantages of constant spectrum sensitivity. low spectrum distortion and easy linear interpolation. However the method of transforming LPC(Linear Predictive Coding) into LSP is so complex that it takes much time to compute. Among conventional methods, the real root method is considerably simpler than others, but nevertheless, it still suffers from its jndeterministic computation time because the root searching is processed sequentially in frequency region. We suggest a method of reducing the LSP transformation time using voice characteristics The proposed method is to apply search order and interval differently according to the distribution of LSP parameters. in comparison with the conventional real root method, the proposed method results in about 46.5% reduction. And, the total computation time is reduce to about 5% in the G.723.1 vocoder.

  • PDF

A Study on the Frequency Scaling Methods Using LSP Parameters Distribution Characteristics (LSP 파라미터 분포특성을 이용한 주파수대역 조절법에 관한 연구)

  • 민소연;배명진
    • The Journal of the Acoustical Society of Korea
    • /
    • v.21 no.3
    • /
    • pp.304-309
    • /
    • 2002
  • 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 LSP. However, this method takes much time to compute, because the root searching is processed sequentially in frequency region. In this paper, to reduce the computation time of real root, we compare the real root method with two methods. In first method, we use the mal scale of searching frequency region that is linear below 1 kHz and logarithmic above. In second method, The searching frequency region and searching interval are ordered by each coefficient's distribution. In order to compare real root method with proposed methods, we measured the following two. First, we compared the position of transformed LSP (Line Spectrum Pairs) parameters in the proposed methods with these of real root method. Second, we measured how long computation time is reduced. The experimental results of both methods that the searching time was reduced by about 47% in average without the change of LSP parameters.

Implicit Time Integration Scheme for Real-Time Hybrid Test System (실시간 하이브리드 실험 시스템을 위한 Implicit 시간적분법)

  • Jung, Rae-Young
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.10 no.5 s.51
    • /
    • pp.99-106
    • /
    • 2006
  • The Real-Time Hybrid Test system presented in this paper is based on the pseudodynamic test method, and it combines physical testing with model-based simulation. The system is designed to achieve a rate of loading that is significantly higher than that of a conventional pseudodynamic test approaching the real-time response of a structure subjected to earthquake loads. To provide robust computation environment for the analysis of many degree-of-freedom structures, the system adopts an implicit time integration scheme in the model-based simulation. This paper presents an overview of the developed system and numerical simulations that were conducted to evaluate the performance of the computation scheme adopted here. Results of these studies have demonstrated the good performance of the computation scheme for real-time multiple-degree-of-freedom tests.

Comparative Analysis on Imprecision Probability Under Several Imprecise Scheduling Schemes in Real Time Systems (실시간 시스템에서 여러 부정확한 스케쥴링 기법하에서의 부정확한 확률에 관한 비교 분석)

  • Ah, Gwl-Im;Koh, Kern
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.7
    • /
    • pp.1304-1320
    • /
    • 1994
  • There are two computation techniques in real time systems : precise and imprecise computation. The imprecise computation technique is a means to provide scheduling flexibility in real time systems. The studies on imprecise scheduling using queueing theoretical formulation up to data are to explicitly quantify the costs and benifits in trade-off between the average result quality and the average waiting time of tasks. This paper uses two imprecise scheduling schemes and solves the imprecision probability, the probability of any task being imprecise under two imprecise scheduling schemes and analyzes the dependence of the imprecision probability on several parameters os the monotone imprecise system.

  • PDF

A Computation Method for Time of Flight in the Anti-Aircraft Gun Fire Control System (대공화기 탄자비행시간 계산 기법)

  • Kim, Jaehun;Kim, Euiwhan;Yu, Sukjin;Kim, Sungho
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.4 no.11
    • /
    • pp.361-368
    • /
    • 2015
  • In AAGFCS the effective range is regarded as a range for the bullet's speed exceeding the speed of sound to damage the stationary target. Hence the real engagement range might be extended over the effective range for the approaching target since bullet's relative speed to the target increases depending on the approaching speed. However previous TOF equations have good computation accuracy within the effective range only, and they can not be used above that range due to their bad accuracy. We propose an accurate TOF computation method which can be used both within and above the effective range in real time. Some simulation results are shown to demonstrate usefulness of our algorithm for the 30mm projectile.

Real-time Dynamic Simulation Using Multibody Vehicle Model (다물체 차량모델을 이용한 실시간 동역학 시뮬레이션)

  • Choe, Gyu-Jae;No, Gi-Han;Yu, Yeong-Myeon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.25 no.3
    • /
    • pp.486-494
    • /
    • 2001
  • This paper presents a real-time multibody vehicle dynamic analysis method using recursive Kanes formulation and suspension composite joints. To shorten the computation time of simulation, relative coordinate system is used and the equations of motion are derived using recursive Kanes formulation. Typical suspension systems of vehicles such as MacPherson strut suspension system is modeled by suspension composite joints. The joints are derived and utilized to reduce the computation time of simulation without any degradation of kinematical accuracy of the suspension systems. Using the develop program, a multibody vehicle dynamic model is formed and simulations are performed. Accuracy of the simulation results is compared to the real vehicle field test results. It is found that the simulation results using the proposed method are very accurate and real-time simulation is achieved on a computer with single PowerPC 604 processor.