• Title/Summary/Keyword: implementation algorithm

Search Result 4,233, Processing Time 0.03 seconds

Detecton of OPtical Flow Using Cellular Nonlinear Neural Networks (셀룰라 비선형 회로 구조를 이용한 optical flow 검출)

  • Son, Hong-Rak;Kim, Hyong-Suk
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.3053-3055
    • /
    • 2000
  • The Cellular Nonlinear Networks structure for Distance Transform (DT) and the robust optical flow detection algorithm based on the DT are proposed. The proposed algorithm is for detecting the optical flows on the trajectories only of the feature points. The translation lengths and the directions of feature movements are detected on the trajectories of feature points on which Distance Transform Field is developed. The robustness caused from the use of the Distance Transform and the easiness of hardware implementation with local analog circuits are the properties of the proposed structure, To verify the performance of the proposed structure and the algorithm, simulation has been done about zooming image.

  • PDF

Near-Optimal Algorithm for Group Scheduling in OBS Networks

  • Nhat, Vo Viet Minh;Quoc, Nguyen Hong;Son, Nguyen Hoang
    • ETRI Journal
    • /
    • v.37 no.5
    • /
    • pp.888-897
    • /
    • 2015
  • Group scheduling is an operation whereby control packets arriving in a time slot schedule their bursts simultaneously. Normally, those bursts that are of the same wavelength are scheduled on the same channel. In cases where the support of full wavelength converters is available, such scheduling can be performed on multiple channels for those bursts that are of an arbitrary wavelength. This paper presents a new algorithm for group scheduling on multiple channels. In our approach, to reach a near-optimal schedule, a maximum-weight clique needs to be determined; thus, we propose an additional algorithm for this purpose. Analysis and simulation results indicate that an optimal schedule is almost attainable, while the complexity of computation and that of implementation are reduced.

Implementation of Intelligent Home Network and u-Healthcare System based on Smart-Grid

  • Kim, Tae Yeun;Bae, Sang Hyun
    • Journal of Integrative Natural Science
    • /
    • v.9 no.3
    • /
    • pp.199-205
    • /
    • 2016
  • In this paper, we established ZIGBEE home network and combined smart-grid and u-Healthcare system. We assisted for amount of electricity management of household by interlocking home devices of wireless sensor, PLC modem, DCU and realized smart grid and u-Healthcare at the same time by verifying body heat, pulse, blood pressure change and proceeded living body signal by using SVM algorithm and variety of ZIGBEE network channel and enabled it to check real-time through IHD which is developed by user interface. In addition, we minimized the rate of energy consumption of each sensor node when living body signal is processed and realized Query Processor which is able to optimize accuracy and speed of query. We were able to check the result that is accuracy of classification 0.848 which is less accounting for average 17.9% of storage more than the real input data by using Mjoin, multiple query process and SVM algorithm.

Adaptive sliding mode control with self-tuning the boundary layer thickness (자기동조 경계층 범위를 갖는 적응 슬라이딩모드 제어)

  • Park, Jae-Sam
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.6 no.1
    • /
    • pp.8-14
    • /
    • 2000
  • In this paper, three adaptive sliding mode control algorithms, which self-tune both the sliding mode gain and the boundary layer thickness, are proposed. The first algorithm uses a gain adaptation rule is combined with the boundary layer thickness adaptatioin rule to satisfy the sliding condition. In the third algorithm, the computation burden of the second algorithm is reduced further, and therefore no extra cost is required for real-time implementation. Due to the mixed sliding mode gain and the boundary layer thickness adaptation scheme, the tracking error and the chattering of the control input can be reduced greatly.

  • PDF

FPGA based Implementation of FAST and BRIEF algorithm for Object Recognition (객체인식을 위한 FAST와 BRIEF 알고리즘 기반 FPGA 설계)

  • Heo, Hoon;Lee, Kwang-Yeob
    • Journal of IKEEE
    • /
    • v.17 no.2
    • /
    • pp.202-207
    • /
    • 2013
  • This paper implemented the conventional FAST and BRIEF algorithm as hardware on Zynq-7000 SoC Platform. Previous feature-based hardware accelerator is mostly implemented using the SIFT or SURF algorithm, but it requires excessive internal memory and hardware cost. The proposed FAST & BRIEF accelerator reduces approximately 57% of internal memory usage and 70% of hardware cost compared to the conventional SIFT or SURF accelerator, and it processes 0.17 pixel per Clock.

An Efficient Implementation of the MPS algorithm for the K-Shortest Path Problem (K-최단경로문제를 위한 MPS 방법의 효율적인 구현)

  • 도승용
    • Journal of the military operations research society of Korea
    • /
    • v.25 no.1
    • /
    • pp.29-36
    • /
    • 1999
  • In this paper, we are concerned with the K-shortest loopless path problem. The MPS algorithm, recently proposed by Martins et al., finds paths efficiently because it solves the shortest path problem only one time unlike other algorithms. But its computational complexity has not been known yet. We propose a few techniques by which the MPS algorithm can be implemented efficiently. First, we use min-heap data structure for the storage of candidate paths in order to reduce searching time for finding minimum distance path. Second, we prevent the eliminated paths from reentering in the list of candidate paths by lower bounding technique. Finally, we choose the source mode as a deviation node, by which selection time for the deviation node is reduced and the performance is improved in spite of the increase of the total number of candidate paths.

  • PDF

Implementation of Adaptive Impedance Controller using Fuzzy Inference (퍼지추론을 이용한 적응 임피던스 제어기의 구현)

  • Lim, Yong-Taek;Kim, Seung-Woo
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.50 no.9
    • /
    • pp.423-429
    • /
    • 2001
  • This paper proposes adaptive impedance control algorithm using fuzzy inference when robot contacts with its environments. The characteristics of the adaptive impedance controller is to adapt with parametric uncertainty and nonlinear conditions. The control algorithm is to join impedance controller with fuzzy inference engine. The proposed control method overcomes the problem of impedance controller using gain-tuning algorithm of fuzzy inference engine. We implemented an experimental set-up consisting of environment-generated one-link robot system and DSP system for controller development. We apply the adaptive fuzzy impedance controller to one-link root system, and it shows the good performance on regulating the interactive force in case of contacting with arbitrary environment.

  • PDF

Concurrent Support Vector Machine Processor (Concurrent Support Vector Machine 프로세서)

  • 위재우;이종호
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.8
    • /
    • pp.578-584
    • /
    • 2004
  • The CSVM(Current Support Vector Machine) that is a digital architecture performing all phases of recognition process including kernel computing, learning, and recall of SVM(Support Vector Machine) on a chip is proposed. Concurrent operation by parallel architecture of elements generates high speed and throughput. The classification problems of bio data having high dimension are solved fast and easily using the CSVM. Quadratic programming in original SVM learning algorithm is not suitable for hardware implementation, due to its complexity and large memory consumption. Hardware-friendly SVM learning algorithms, kernel adatron and kernel perceptron, are embedded on a chip. Experiments on fixed-point algorithm having quantization error are performed and their results are compared with floating-point algorithm. CSVM implemented on FPGA chip generates fast and accurate results on high dimensional cancer data.

RAKE Receiver for Time Division Synchronous CDMA Mobile Terminal

  • Xiao Yang;Lee Kwang-Jae;Lee Moon-Ho
    • Journal of electromagnetic engineering and science
    • /
    • v.6 no.1
    • /
    • pp.10-17
    • /
    • 2006
  • For the sake of the potential ability of overcoming interference in TD-SCDMA(time division-synchronous code division multiple access) systems, pilot signal is adopted, but the presented TD-SCDMA protocol has not considered the Rake technique for their mobile terminals. This paper developed a RAKE receiver algorithm and an implementation circuit, which make use of the pilot signal in the burst structure of the TD-SCDMA base station to estimate main channel parameter(channel delays) in the downlink of TD-SCDMA wireless network. The algorithm can reduce multipath interference for the mobile units in multiusers' case. Theoretic performance analysis presented in the paper and computer simulations show that there is a range of BER for Rake receiver and confirm that the proposed RAKE receiver algorithm achieved a better performance under multipath fading propagation and multiusers conditions.

Speed Sensorless Vector Control of High-Speed IM using Intelligent Control Algorithm (지능제어 알고리즘을 이용한 초고속 유도전동기의 속도 센서리스 제어)

  • Kim, Yun-Ho;Hong, Ik-Pyo;Lee, Byeong-Sun
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.48 no.8
    • /
    • pp.426-430
    • /
    • 1999
  • In this paper, a speed sensorless algorithm for a high-speed induction motor is proposed. The proposed algorithm simply estimates rotor speed by integrating the deviation between the command current value of a controller and the real current value of the motor. To estimate rotor speed without a speed sensor, a fuzzy speed controller and a neural network speed estimator are applied. Computer simulation and implementation of the proposed system is described.

  • PDF