• Title/Summary/Keyword: implementation algorithm

Search Result 4,233, Processing Time 0.03 seconds

Optimized Implementation of Interpolation Filters for HEVC Encoder

  • Taejin, Hwang;Ahn, Yongjo;Ryu, Jiwoo;Sim, Donggyu
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.10
    • /
    • pp.199-203
    • /
    • 2013
  • In this paper, a fast algorithm of discrete cosine transform-based interpolation filter (DCT-IF) for HEVC (high efficiency video coding) encoder is proposed. DCT-IF filter accounts for around 30% of encoder complexity, according to the computational complexity analysis with the HEVC reference software. In this work, the proposed DCT-IF is optimized by applying frame-level interpolation, SIMD optimization, and task-level parallelization via OpenMP on a developed C-based HEVC encoder. Performance analysis is conducted by measuring speed-up factor of the proposed optimization technique on the developed encoder. The results show that speed-up factors by frame-level interpolation, SIMD, and OpenMP are approximately 38-46, 3.6-4.4, and 3.0-3.7, respectively. In the end, we achieved the speed-up factor of 498.4 with the proposed fast algorithm.

A Derivation of ROM and Its Application to Design of Discrete PID Controller using DWT (DWT를 이용한 ROM 유도 및 이산 PID 제어기 설계에의 적용)

  • 김윤상;오현철;안두수
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.4 no.5
    • /
    • pp.579-584
    • /
    • 1998
  • This paper presents an efficient algorithm which determines the parameters of discrete PID controller. The proposed algorithm is an algebraic method to obtain controller parameters using ROM(Reduced Order Model), which can not only make design procedure simple but also reduce the computational burden required for controller implementation. Also, by solving a set of linear equations based on least squares method, the proposed method can make the controller design procedure systematic. Simple examples are given to demonstrate the effectiveness of our method when compared with widely-used conventional method.

  • PDF

Memristor Bridge Synapse-based Neural Network Circuit Design and Simulation of the Hardware-Implemented Artificial Neuron (멤리스터 브리지 시냅스 기반 신경망 회로 설계 및 하드웨어적으로 구현된 인공뉴런 시뮬레이션)

  • Yang, Chang-ju;Kim, Hyongsuk
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.5
    • /
    • pp.477-481
    • /
    • 2015
  • Implementation of memristor-based multilayer neural networks and their hardware-based learning architecture is investigated in this paper. Two major functions of neural networks which should be embedded in synapses are programmable memory and analog multiplication. "Memristor", which is a newly developed device, has two such major functions in it. In this paper, multilayer neural networks are implemented with memristors. A Random Weight Change algorithm is adopted and implemented in circuits for its learning. Its hardware-based learning on neural networks is two orders faster than its software counterpart.

Similarity based Rotation Invariant Image Retrieval (유사도를 이용한 회전 불변 영상검색)

  • 권동현;장정동;이태홍
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.581-584
    • /
    • 1999
  • In order to retrieve the rotated image within database by the content based image retrieval system, the algorithms with rotation robustness is usually applied in the procedure of the feature extraction. In that case, it requires much calculation time for feature extraction and much indexed data for feature indexing. Thus. in this paper. we propose the rotation robust algorithm using the block variance of the projected vector. The algorithm does not require additional calculation for feature extraction and is executed within query time by comparing the extracted data. Proposed method can be processed through database including various size of images with shape information and executed with fast response time in implementation.

  • PDF

Implementation of a Band-Pass Filter with Diffusion Neural Network and the Operation of Difference (확산신경망과 차분연산에 의한 대역통과 필터의 구현)

  • 이재성;허만택;이종혁;남기곤;김재창;박의열
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.7
    • /
    • pp.1036-1044
    • /
    • 1995
  • In this paper, a band-pass filter is implemented with the diffusion and difference processes by using the diffusion neural network model. The center frequency of this band-pass filter can be varied by iterations of the diffusion and difference operations, and the selectivity can be determined by iterations of the difference operation. We propose an efficient algorithm that can generate various band-pass filters using arbitrary diffusion and difference iterations. This algorithm needs only simple operations of diffusion and difference.

  • PDF

Optical Implementation of Improved IPA Model Using Hierarchical Recognition Algorithm (계층적 인식 알고리즘을 이용한 개선된 패턴상호연상모델의 광학적 구현)

  • 하재홍;김성용;김수중
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.31A no.7
    • /
    • pp.55-62
    • /
    • 1994
  • Interpattern association (IPA) model which the interconnection weight matrix(IWM) is constructed by the association between patterns is effective in similar pattern recognitions. But, if the number of reference patterns is increased, the ability of recognition is decreased. Using a hierarchical recognition algorithm which adopts the tree search strategy, we classified reference patterns into sub-groups by similarity. In IPA model, if input includes random noise we make it converge to reference pattern by means of input includes random noise we make it converge to reference pattern by means of increasing the number of pixels of prohibited state in IWM. In relation to reference patterns the pixel of prohibited state made partially prohibited state of no connected state using which is not included common and feature regions by each reference patterns.

  • PDF

Grid-based Correlation Localization Method in Mixed Line-of-Sight/Non-Line-of-Sight Environments

  • Wang, Riming;Feng, Jiuchao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.1
    • /
    • pp.87-107
    • /
    • 2015
  • Considering the localization estimation issue in mixed line-of-sight (LOS)/non-LOS(NLOS) environments based on received signal strength (RSS) measurements in wireless sensor networks, a grid-based correlation method based on the relationship between distance and RSS is proposed in this paper. The Maximum-Likelihood (ML) estimator is appended to further improve the localization accuracy. Furthermore, in order to reduce computation load and enhance performance, an improved recursively version with NLOS mitigation is also proposed. The most advantages of the proposed localization algorithm is that, it does not need any prior knowledge of the propagation model parameters and therefore does not need any offline calibration effort to calibrate the model parameters in harsh environments, which makes it more convenient for rapid implementation in practical applications. The simulation and experimental results evidence that the proposed localization algorithm exhibits good localization performance and flexibilities for different devices.

A Study on Adaptive Control of 3D Crane Systems : Implementation of a Real-time Simulator (3D 크레인 시스템 적응제어에 관한 연구 : 실시간 시뮬레이터 구현)

  • Song, C.H.;Cho, H.C.;Lee, J.W.;Lee, Y.J.;Lee, K.S.
    • Journal of Power System Engineering
    • /
    • v.12 no.6
    • /
    • pp.36-41
    • /
    • 2008
  • A crane is very important mechanical systems in industrial applications to move huge objects. Especially, in marine port terminals, it is used to place container boxes at desired position within given operating time. However, such system is faced with environmental disturbance such as wind from the sea, thus crane control system is required to cope with this nature. This paper proposed robust and adaptive control algorithm of a complicated 3D crane against the environmental disturbance. We simplify a mathematical design procedure to derive our control algorithm. We conduct real-time experiment using a crane simulator to evaluate its superiority and reliability.

  • PDF

Receding Horizon FIR Filter and Its Square-Root Algorithm for Discrete Time-Varying Systems

  • Kim, Pyung-Soo;Kwon, Wook-Hyun
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.2 no.2
    • /
    • pp.110-115
    • /
    • 2000
  • A receding horizon FIR filter is suggested for discrete time-varying systems, combining the Kalman filter with the receding horizon strategy. The suggested filter is shown to be an FIR structure that has many good ingerent properties. The suggested filter is represented in an iterative form and also in a standard FIR form. The suggested filter turns out to be a remarkable deadbeat observer that is often robust against system and measurement noises. It is also shown that the suggested filter is an unbiased estimator irrespective of any horizon initial condition. For the amenability to parallel and systolic implementation as well as the numerical stability, a square-root algorithm for the suggested filter is presented. To evaluate performance, the suggested filter is applied to a problem of unknown input estimation and compared with the existing Kalman filter based approach.

  • PDF

A collision-free path planning for multiple mobile robots by using hopfield neural net with local range information (국소 거리정보를 얻을 수 있는 다중 이동로보트 환경에서의 Hopfield 신경회로 모델을 이용한 충돌회피 경로계획)

  • 권호열;변증남
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1990.10a
    • /
    • pp.726-730
    • /
    • 1990
  • In this paper, assuming that local range information is available, a collision-free path planning algorithm for multiple mobile robots is presented by using Hopfield neural optimization network. The energy function of the network is built using the present position and the goal position of each robot as well as its local range information. The proposed algorithm has several advantages such as the effective passing around obstacles with the directional safety distance, the easy implementation of robot motion planning including its rotation, the real-time path planning capability from the totally localized computations of path for each robot, and the adaptivity on arbitrary environment since any special shape of obstacles is not assumed.

  • PDF