• Title/Summary/Keyword: on line algorithm

Search Result 2,426, Processing Time 0.032 seconds

Design and Verification of Pipelined Face Detection Hardware (파이프라인 구조의 얼굴 검출 하드웨어 설계 및 검증)

  • Kim, Shin-Ho;Jeong, Yong-Jin
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.10
    • /
    • pp.1247-1256
    • /
    • 2012
  • There are many filter based image processing algorithms and they usually require a huge amount of computations and memory accesses making it hard to attain a real-time performance, expecially in embedded applications. In this paper, we propose a pipelined hardware structure of the filter based face detection algorithm to show that the real time performance can be achieved by hardware design. In our design, the whole computation is divided into three pipeline stages: resizing the image (Resize), Transforming the image (ICT), and finding candidate area (Find Candidate). Each stage is optimized by considering the parallelism of the computation to reduce the number of cycles and utilizing the line memory to minimize the memory accesses. The resulting hardware uses 507 KB internal SRAM and occupies 9,039 LUTs when synthesized and configured on Xilinx Virtex5LX330 FPGA. It can operate at maximum 165MHz clock, giving the performance of 108 frame/sec, while detecting up to 20 faces.

A Study for the Border line Extraction technique of City Spatial Building by LiDAR Data (LiDAR 데이터와 항공사진의 통합을 위한 사각 빌딩의 경계점 설정)

  • Yeon, Sang-Ho;Lee, Young-Wook
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2007.11a
    • /
    • pp.27-29
    • /
    • 2007
  • The visual implementation of 3-dimensional national environment is focused by the requirement and importance in the fields such as, national development plan, telecommunication facility deployment plan, railway construction, construction engineering, spatial city development, safety and disaster prevention engineering. The currently used DEM system using contour lines, which embodies national geographic information based on the 2-D digital maps and facility information has limitation in implementation in reproducing the 3-D spatial city. Moreover, this method often neglects the altitude of the rail way infrastructure which has narrow width and long length. There it is needed to apply laser measurement technique in the spatial target object to obtain accuracy. Currently, the LiDAR data which combines the laser measurement skill and GPS has been introduced to obtain high resolution accuracy in the altitude measurement. In this paper, we first investigate the LiDAR based researches in advanced foreign countries, then we propose data a generation scheme and an algorithm for the optimal manage and synthesis of railway facility system in our 3-D spatial terrain information. For this object, LiDAR based height data transformed to DEM, and the realtime unification of the vector via digital image mapping and raster via exactness evaluation is transformed to make it possible to trace the model of generated 3-dimensional railway model with long distance for 3D tract model generation.

  • PDF

3D Face Recognition using Local Depth Information

  • 이영학;심재창;이태홍
    • Journal of KIISE:Software and Applications
    • /
    • v.29 no.11
    • /
    • pp.818-825
    • /
    • 2002
  • Depth information is one of the most important factor for the recognition of a digital face image. Range images are very useful, when comparing one face with other faces, because of implicating depth information. As the processing for the whole fare produces a lot of calculations and data, face images ran be represented in terms of a vector of feature descriptors for a local area. In this paper, depth areas of a 3 dimensional(3D) face image were extracted by the contour line from some depth value. These were resampled and stored in consecutive location in feature vector using multiple feature method. A comparison between two faces was made based on their distance in the feature space, using Euclidian distance. This paper reduced the number of index data in the database and used fewer feature vectors than other methods. Proposed algorithm can be highly recognized for using local depth information and less feature vectors or the face.

Design of Neuro-Fuzzy LED Emotional Lighting System for Concentration and Resting Situations in Indoor Environment (실내 환경 집중 및 휴식상황에서의 뉴로-퍼지를 통한 LED 감성조명 시스템 설계)

  • Kang, Eun-Yeong;Kim, Hyo-Jun;Park, Keon-Jun;Kim, Young-Kab
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.3
    • /
    • pp.558-566
    • /
    • 2015
  • LED, the next-generation light source, rapidly develops and has advantages of low power, high efficiency, and long life. Accordingly, an interest in lightings by using LED rises. If emotional lighting is implemented by using LED, all colors can be represented by using 3 primary colors of light, differently from the conventional single-color lighting. LED emotional lightings which can control human emotions continue to be developed thanks to these advantages. This study was conducted to design an algorithm for expressing LED emotional lighting in line with the situation and temperature by extracting colors for concentration and resting situations in indoor environment and mixing them with colors of the temperature felt by user. The LED emotional lighting designed with a neuro-fuzzy system was found to have effects on user's emotions during concentration and resting.

Simple Robust Digital Position Control Algorithm of BLDD Motor using Neural Network with State Feedback (상태궤환과 신경망을 이용한 BLDD Motor의 간단한 강인 위치 제어 알고리즘)

  • 고종선;안태천
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.3 no.3
    • /
    • pp.214-221
    • /
    • 1998
  • A new control approach using neural network for the robust position control of a BRUSHLESS direct drive(BLDD) motor is presented. The linear quadratic controller plus feedforward neural network is employed to obtain the robust BLDD motor system approximately linearized using field-orientation method for an AC servo. The neural network is trained in on-line phases and this neural network is composed by a feedforward recall and error back-propagation training. Since the total number of nodes are only eight, this system will be easily realized by the general microprocessor. During the normal operation, the input-output response is sampled and the weighting value is trained by error back-propagation at each sample period to accommodate the possible variations in the parameters or load torque. And the state space analysis is performed to obtain the state feedback gains systematically. In addition, the robustness is also obtained without affecting overall system response.

  • PDF

A Smart Set-Pruning Trie for Packet Classification (패킷 분류를 위한 스마트 셋-프루닝 트라이)

  • Min, Seh-Won;Lee, Na-Ra;Lim, Hye-Sook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.11B
    • /
    • pp.1285-1296
    • /
    • 2011
  • Packet classification is one of the basic and important functions of the Internet routers, and it became more important along with new emerging application programs requiring real-time transmission. Since packet classification should be accomplished in line-speed on each incoming input packet for multiple header fields, it becomes one of the challenges in designing Internet routers. Various packet classification algorithms have been proposed to provide the high-speed packet classification. Hierarchical approach achieves effective packet classification performance by significantly narrowing down the search space whenever a field lookup is completed. However, hierarchical approach involves back-tracking problem. In order to solve the problem, set-pruning trie and grid-of-trie algorithms are proposed. However, the algorithm either causes excessive node duplication or heavy pre-computation. In this paper, we propose a smart set-pruning trie which reduces the number of node duplication in the set-pruning trie by the simple merging of the lower-level tries. Simulation result shows that the proposed trie has the reduced number of copied nodes by 2-8% compared with the set-pruning trie.

Online Automatic Gauge Controller Tuning Method by using Neuro-Fuzzy Model in a Hot Rolling Plant

  • Choi, Sung-Hoo;Lee, Young-Kow;Kim, Sang-Woo;Hong, Sung-Chul
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1539-1544
    • /
    • 2005
  • The gauge control of the fishing mill is very important because more and more accurately sized hot rolled coils are demanded by customers recently. Because the mill constant and the plasticity coefficient vary with the specifications of the mill, the classification of steel, the strip width, the strip thickness and the slab temperature, the variation of these parameters should be considered in the automatic gauge control system(AGC). Generally, the AGC gain is used to minimize the effect of the uncertain parameters. In a practical field, operators set the AGC gain as a constant value calculated by FSU (Finishing-mill Set-Up model) and it is not changed during the operating time. In this paper, the thickness data signals that occupy different frequency bands are respectively extracted by adaptive filters and then the main cause of the thickness variation is analyzed. Additionally, the AGC gain is adaptively tuned to reduce this variation using the online tuning model. Especially ANFIS(Adaptive-Neuro-based Fuzzy Interface System) which unifies both fuzzy logics and neural networks, is used for this gain adjustment system because fuzzy logics use the professionals' experiences about the uncertainty and the nonlinearity of the system. Simulation is performed by using POSCO's data and the results show that proposed on-line gain adjustment algorithm has a good performance.

  • PDF

Neural Networks Intelligent Characters for Learning and Reacting to Action Patterns of Opponent Characters In Fighting Action Games (대전 게임에서 상대방 캐릭터의 행동 패턴을 학습하여 대응하는 신경망 지능 캐릭터)

  • 조병헌;정성훈;성영락;오하령
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.41 no.6
    • /
    • pp.69-80
    • /
    • 2004
  • This paper proposes a method to learn action patterns of opponent characters for intelligent characters. For learning action patterns, intelligent characters learn the past actions as well as the current actions of opponent characters. Therefore, intelligent characters react more properly than ones without the knowledge on action patterns. In addition, this paper proposes a method to learn moving actions whose fitness is hard to evaluate. To evaluate the performance of the proposed algorithm, we experiment with four repeated action patterns in a game similar to real games. The results show that intelligent characters learn the optimal actions for action patterns and react properly against to random action opponent characters. The proposed method can be applied to various games in which characters confront each other, e.g. massively multiple of line games.

NTGST-Based Parallel Computer Vision Inspection for High Resolution BLU (NTGST 병렬화를 이용한 고해상도 BLU 검사의 고속화)

  • 김복만;서경석;최흥문
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.6
    • /
    • pp.19-24
    • /
    • 2004
  • A novel fast parallel NTGST is proposed for high resolution computer vision inspection of the BLUs in a LCD production line. The conventional computation- intensive NTGST algorithm is modified and its C codes are optimized into fast NTGST to be adapted to the SIMD parallel architecture. And then, the input inspection image is partitioned and allocated to each of the P processors in multi-threaded implementation, and the NTGST is executed on SIMD architecture of N data items simultaneously in each thread. Thus, the proposed inspection system can achieve the speedup of O(NP). Experiments using Dual-Pentium III processor with its MMX and extended MMX SIMD technology show that the proposed parallel NTGST is about Sp=8 times faster than the conventional NTGST, which shows the scalability of the proposed system implementation for the fast, high resolution computer vision inspection of the various sized BLUs in LCD production lines.

Development of the HPM System to Improve Efficiency of the Hydraulic Excavator (유압식 굴삭기 효율 향상을 위한 HPM 시스템 개발)

  • Kwon, Yong Cheol;Lee, Kyung Sub;Kim, Sung Hun;Koo, Byoung Kook
    • Journal of Drive and Control
    • /
    • v.16 no.4
    • /
    • pp.1-8
    • /
    • 2019
  • The HPM (High-speed Power Matching) system is an electro-hydraulic control system. It directly controls the swash plate of the pump by selecting four-loop logic based on joystick signals, pump flow, and pressure signal to improve the efficiency and controllability of construction machines. In the NFC (Negative Flow Control) system, a typical pump control system using conventional open center type MCV, the loss is continuously generated by flow through the center bypass line even when the excavator is not in operation. Also, due to the slow response of the pump that indirectly controls the flow rate using the pressure regulator, peak pressure occurs at the start or stop of the operation. Conversely, the HPM system uses an MCV without center-by-pass flow path and the swash plate of a pump for the HPM is controlled by a high-speed proportional flow control valve. As a result, the HPM system minimizes energy loss in standby state of the excavator and enables peak pressure control through rapid electro-hydraulic control of a pump. In this paper, the concept of the HPM system algorithm is introduced and the hydraulic system efficiency is compared with the NFC system using the excavator SAT (System Analysis Tool).