• Title/Summary/Keyword: Fast Computation

Search Result 750, Processing Time 0.035 seconds

Fast Coordinate Conversion Method for Real-time Weather Radar Data Processing

  • Jang, Bong-Joo;Lim, Sanghun;Kim, Won
    • Journal of Multimedia Information System
    • /
    • v.5 no.1
    • /
    • pp.1-8
    • /
    • 2018
  • The coordinate system conversion of weather radar data is a basic and important process because it can be a factor to measure the accuracy of radar precipitation rate by comparison with the ground rain gauge. We proposed a real-time coordinate system conversion method that combines the advantages of the interpolation masks of SPRINT and REORDER to use tables of predetermined radar samples for each interpolated object coordinate and also distance weights for each precomputed sample. Experimental results show that the proposed method improves the computation speed more than 20~30 times compared with the conventional method and shows that the deterioration of image quality is hardly ignored.

Hierarchical Cluster Analysis Histogram Thresholding with Local Minima

  • Sengee, Nyamlkhagva;Radnaabazar, Chinzorig;Batsuuri, Suvdaa;Tsedendamba, Khurel-Ochir;Telue, Berekjan
    • Journal of Multimedia Information System
    • /
    • v.4 no.4
    • /
    • pp.189-194
    • /
    • 2017
  • In this study, we propose a method which is based on "Image segmentation by histogram thresholding using hierarchical cluster analysis"/HCA/ and "A nonparametric approach for histogram segmentation"/NHS/. HCA method uses that all histogram bins are one cluster then it reduces cluster numbers by using distance metric. Because this method has too many clusters, it is more computation. In order to eliminate disadvantages of "HCA" method, we used "NHS" method. NHS method finds all local minima of histogram. To reduce cluster number, we use NHS method which is fast. In our approach, we combine those two methods to eliminate disadvantages of Arifin method. The proposed method is not only less computational than "HCA" method because combined method has few clusters but also it uses local minima of histogram which is computed by "NHS".

Efficient Computation of the DFT and IDFT in Communication Systems Using Discrete Multitone Modulation

  • Fertner, Antoni;Hyll, Mattias;Orling, Anders
    • Journal of Communications and Networks
    • /
    • v.1 no.2
    • /
    • pp.86-88
    • /
    • 1999
  • The Discrete Fourier Transform (DFT) and the Inverse Discrete Fourier Transform (IDFT) are commonly used in signal processing applications, in particular in digital communication sys-tems using the multi-carrier modulation principle. In such systems an IDFT is computed at the transmitter end, and a DFT at the re-ceiver end. This paper examines a technique of computations, for which only negligible differences appear between the DFT and the IDFT calculations while the number of arithmetic operations re-quired is substantially reduced. This offers significant advantages for the design of an IDFT/DFT processor for Discrete Multitone(DMT) systems.

  • PDF

A STUDY ON COMPARISION OF THE FFT AND FHT CYCLIC CONVOLUTION OF REAL SEQUENCE (REAL SEQUENCE의 CYCLIC CONVOLUTION을 이용한 FET와 FHT의 비교에 관한 연구)

  • Sung, Sang-Ki;Kim, Jin-Targ;Kim, Su-Il;Lee, Jin-Lee;Yang, Seung-In
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.1188-1190
    • /
    • 1987
  • Recently, new fast transform (such as discrete Hartley Transform) have been proposed which are best suited for the computation of real sequence. Two approaches using Fourier or Hartley transform are first compared. This paper is treated real sequence, compared number of addition of cyclic convolution with using the FFT and FHT the convolution technique is defined as a separating system impulse response to the given input and output of the system.

  • PDF

A study on Fast Decoupled Load Flow Algorithm using the decoupling technique via linear transformation (선형변환 분할기법을 이용한 고속분할 조류 계산 앨고리즘에 관한 연구)

  • Song, Kil-Yeong;Choi, Sang-Geu;Hwang, Moon-Baeg
    • Proceedings of the KIEE Conference
    • /
    • 1988.11a
    • /
    • pp.115-117
    • /
    • 1988
  • The algorithm presented here achieves mathematically better decoupling of the MW-$\theta$ and MVARE Calculations by applying linear transformations to load flow equation on paired initial power. The linear transformations to decouple Jacobian matrix prove to be highly profitable considering both Convergence characteristics and computation time per iteration to those required by the FDLF, because the decoupling does not rely on the assumption that the transmission lines have high X/R ratios.

  • PDF

Fast Random-Forest-Based Human Pose Estimation Using a Multi-scale and Cascade Approach

  • Chang, Ju Yong;Nam, Seung Woo
    • ETRI Journal
    • /
    • v.35 no.6
    • /
    • pp.949-959
    • /
    • 2013
  • Since the recent launch of Microsoft Xbox Kinect, research on 3D human pose estimation has attracted a lot of attention in the computer vision community. Kinect shows impressive estimation accuracy and real-time performance on massive graphics processing unit hardware. In this paper, we focus on further reducing the computation complexity of the existing state-of-the-art method to make the real-time 3D human pose estimation functionality applicable to devices with lower computing power. As a result, we propose two simple approaches to speed up the random-forest-based human pose estimation method. In the original algorithm, the random forest classifier is applied to all pixels of the segmented human depth image. We first use a multi-scale approach to reduce the number of such calculations. Second, the complexity of the random forest classification itself is decreased by the proposed cascade approach. Experiment results for real data show that our method is effective and works in real time (30 fps) without any parallelization efforts.

Implementation of a real-time neural controller for robotic manipulator using TMS 320C3x chip (TMS320C3x 칩을 이용한 로보트 매뉴퓰레이터의 실시간 신경 제어기 실현)

  • 김용태;한성현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.65-68
    • /
    • 1996
  • Robotic manipulators have become increasingly important in the field of flexible automation. High speed and high-precision trajectory tracking are indispensable capabilities for their versatile application. The need to meet demanding control requirement in increasingly complex dynamical control systems under significant uncertainties, leads toward design of intelligent manipulation robots. This paper presents a new approach to the design of neural control system using digital signal processors in order to improve the precision and robustness. The TMS32OC31 is used in implementing real time neural control to provide an enhanced motion control for robotic manipulators. In this control scheme, the networks introduced are neural nets with dynamic neurons, whose dynamics are distributed over all the, network nodes. The nets are trained by the distributed dynamic back propagation algorithm. The proposed neural network control scheme is simple in structure, fast in computation, and suitable for implementation of real-time, control. Performance of the neural controller is illustrated by simulation and experimental results for a SCARA robot.

  • PDF

An Improved Genetic Algorithm for Fast Face Detection Using Neural Network as Classifier

  • Sugisaka, Masanori;Fan, Xinjian
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1034-1038
    • /
    • 2005
  • This paper presents a novel method to speed up neural network (NN) based face detection systems. NN-based face detection can be viewed as a classification and search problem. The proposed method formulates the search problem as an integer nonlinear optimization problem (INLP) and develops an improved genetic algorithm (IGA) to solve it. Each individual in the IGA represents a subwindow in an input image. The subwindows are evaluated by how well they match a NN-based face filter. A face is indicated when the filter response of the best particle is above a given threshold. Experimental results show that the proposed method leads to a speedup of 83 on $320{\times}240$ images compared to the traditional exhaustive search method.

  • PDF

A Real-time Eye Tracking Algorithm for Autostereoscopic 3-Dimensional Monitor (무안경식 3차원 모니터용 실시간 눈 추적 알고리즘)

  • Lim, Young-Shin;Kim, Joon-Seek;Joo, Hyo-Nam
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.8
    • /
    • pp.839-844
    • /
    • 2009
  • In this paper, a real-time eye tracking method using fast face detection is proposed. Most of the current eye tracking systems have operational limitations due to sensors, complicated backgrounds, and uneven lighting condition. It also suffers from slow response time which is not proper for a real-time application. The tracking performance is low under complicated background and uneven lighting condition. The proposed algorithm detects face region from acquired image using elliptic Hough transform followed by eye detection within the detected face region using Haar-like features. In order to reduce the computation time in tracking eyes, the algorithm predicts next frame search region from the information obtained in the current frame. Experiments through simulation show good performance of the proposed method under various environments.

Design of a Real Time Adaptive Controller for SCARA Robot Using Digitl Signal Process (디지탈 신호처리기를 사용한 스카라 로보트의 실시간 적응제어기 설계)

  • 김용태;서운학;한성현;이만형;김성권
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1996.04a
    • /
    • pp.472-477
    • /
    • 1996
  • This paper presents a new approachtothe design of adaptive control system using DSPs(TMS320C30) for robotic manipulators to achieve trajectory tracking by the joint angles. Digital signal processors are used in implementing real time adaptive control algorithms to provide an enhanced motion control for robotic manipulators. In the proposed control scheme, adaptation laws are derived from the improved Lyapunov second stability analysis method based on the adaptive model reference control theory. The adaptive controller consists of an adaaptive feedforward controller, feedback controller, and PID type time-varying auxillary control elements. The prpposed adaptive control scheme is simple in structure, fast in computation, and suitable for implementation of real-time control. Moreover, this scheme does not require an accurate dynamic modeling, nor values of manipulator parameters and payload. Performance of the adaptive controller is illustrated by simulation and experimental results for a SCARA robot.

  • PDF