• 제목/요약/키워드: implementation algorithm

검색결과 4,233건 처리시간 0.027초

Target image detection and servo motor control for automatic surveillance tracking (자동 감시 추적을 위한 표적영상 검출 및 서보모터 제어)

  • Shin, Heung Yeoul
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • 제6권2호
    • /
    • pp.119-127
    • /
    • 2010
  • In this paper, we propose a new automatic surveillance tracking system that can extract the target from the complex background and foreground noises by using the image-based SAD algorithm and control the servo motor of cameras by using kanatani algorithm. From the experimental results the proposed stereo tracking system is found to track the target adaptively under the circumstance of complex and changing background noises and the possibility of real-time implementation of the proposed system by using the optical system is also suggested.

Comprehensive evaluation of cleaner production in thermal power plants based on an improved least squares support vector machine model

  • Ye, Minquan;Sun, Jingyi;Huang, Shenhai
    • Environmental Engineering Research
    • /
    • 제24권4호
    • /
    • pp.559-565
    • /
    • 2019
  • In order to alleviate the environmental pressure caused by production process of thermal power plants, the application of cleaner production is imperative. To estimate the implementation effects of cleaner production in thermal plants and optimize the strategy duly, it is of great significance to take a comprehensive evaluation for sustainable development. In this paper, a hybrid model that integrated the analytic hierarchy process (AHP) with least squares support vector machine (LSSVM) algorithm optimized by grid search (GS) algorithm is proposed. Based on the establishment of the evaluation index system, AHP is employed to pre-process the data and GS is introduced to optimize the parameters in LSSVM, which can avoid the randomness and inaccuracy of parameters' setting. The results demonstrate that the combined model is able to be employed in the comprehensive evaluation of the cleaner production in the thermal power plants.

Revisiting PageRank Computation: Norm-leak and Solution (페이지랭크 알고리즘의 재검토 : 놈-누수 현상과 해결 방법)

  • Kim, Sung-Jin;Lee, Sang-Ho
    • Journal of KIISE:Computing Practices and Letters
    • /
    • 제11권3호
    • /
    • pp.268-274
    • /
    • 2005
  • Since introduction of the PageRank technique, it is known that it ranks web pages effectively In spite of its usefulness, we found a computational drawback, which we call norm-leak, that PageRank values become smaller than they should be in some cases. We present an improved PageRank algorithm that computes the PageRank values of the web pages correctly as well as its efficient implementation. Experimental results, in which over 67 million real web pages are used, are also presented.

A Low-Complexity 128-Point Mixed-Radix FFT Processor for MB-OFDM UWB Systems

  • Cho, Sang-In;Kang, Kyu-Min
    • ETRI Journal
    • /
    • 제32권1호
    • /
    • pp.1-10
    • /
    • 2010
  • In this paper, we present a fast Fourier transform (FFT) processor with four parallel data paths for multiband orthogonal frequency-division multiplexing ultra-wideband systems. The proposed 128-point FFT processor employs both a modified radix-$2^4$ algorithm and a radix-$2^3$ algorithm to significantly reduce the numbers of complex constant multipliers and complex booth multipliers. It also employs substructure-sharing multiplication units instead of constant multipliers to efficiently conduct multiplication operations with only addition and shift operations. The proposed FFT processor is implemented and tested using 0.18 ${\mu}m$ CMOS technology with a supply voltage of 1.8 V. The hardware- efficient 128-point FFT processor with four data streams can support a data processing rate of up to 1 Gsample/s while consuming 112 mW. The implementation results show that the proposed 128-point mixed-radix FFT architecture significantly reduces the hardware cost and power consumption in comparison to existing 128-point FFT architectures.

UAV Altitude and Attitude Estimation Method Using Stereo Vision (스테레오 비전를 이용한 무인기 고도 및 자세 추정기법)

  • Jung, Ha-Hyoung;Lee, Jun-Min;Lyou, Joon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • 제22권1호
    • /
    • pp.17-23
    • /
    • 2016
  • This paper presents the implementation of altitude and attitude measurement algorithm using stereo camera for an unmanned aerial vehicle (UAV). Depth images are generated by calibrating the stereo cameras, and converted into 3D point cloud data. By applying a plane fitting algorithm to the resultant point cloud, altitude from ground level, and roll and pitch angles are extracted. To verify the performance, experimental results are provided by comparing with those of the motion caption system.

High Throughput Implementation of RLS Algorithm Using Fewer Processing Elements

  • Niki, Takeo;Yamada, Rikita;Nishikawa, Kiyoshi;Kiya, Hitoshi
    • Proceedings of the IEEK Conference
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.406-409
    • /
    • 2000
  • This paper proposes a method that enables us to implement the recursive least squares (RLS) algorithm at, high throughput rate using fewer processing elements (PEs). It is known that the pipeline processing can provide a high throughput rate. But, pipelining is effective only when enough number of PEs are available. The proposed method achieves high throughput rate using a few PEs. The effectiveness of the proposed method is verified through simulations on programmable digital signal processors (in the following, DSP processors).

  • PDF

Improving the Algorithm of a Diffusion Filter U sing a Difference Network and Quantitative Analysis of Band Pass Characteristics (차분망을 이용한 확산필터 알고리즘의 개선 및 대역통과특성의 정량적 분석)

  • 허만택;남기곤;김재창;이종혁;김길중;윤태훈;박의열
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • 제33B권7호
    • /
    • pp.163-172
    • /
    • 1996
  • Recently, it was reported that gaussian distribution and difference of two gaussians (DOG) to have band pass characteristics can be generated by simple iterative processes of the diffusion networks. In this paper, we propose method of improved implementation of a diffusion filter which can reduce total runing time, and operate by simple algorithm in contrast to the latest diffusion filter. We rebuild the diffusion network to a difference network which can generate DOG independently. Different filter characteristics are obtained just by each diffusion process and difference process. Quantitative analysis shows that the center frequency and the selectivity of each filter channel can be varied independently. Also, it would requires smaller amount of hardwares than conventioanl method to build a filter bank.

  • PDF

Implementation of an automatic face recognition system using the object centroid (무게중심을 이용한 자동얼굴인식 시스템의 구현)

  • 풍의섭;김병화;안현식;김도현
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • 제33B권8호
    • /
    • pp.114-123
    • /
    • 1996
  • In this paper, we propose an automatic recognition algorithm using the object centroid of a facial image. First, we separate the facial image from the background image using the chroma-key technique and we find the centroid of the separated facial image. Second, we search nose in the facial image based on knowledge of human faces and the coordinate of the object centroid and, we calculate 17 feature parameters automatically. Finally, we recognize the facial image by using feature parameters in the neural networks which are trained through error backpropagation algorithm. It is illustrated by experiments by experiments using the proposed recogniton system that facial images can be recognized in spite of the variation of the size and the position of images.

  • PDF

BILI-Hardware/Software Partition Heuristic (BILI-하드웨어/소프트웨어 분할 휴리스틱)

  • Oh Hyun-Ok;Ha, Soon-Hoi
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • 제37권9호
    • /
    • pp.66-77
    • /
    • 2000
  • This paper presents a fast partitioning heuristic for hardware/software codesign called Best Imaginary Level-Iterative(BILI) partitioning which iteratively applies BIL heterogeneous multiprocessor scheduling heuristic to minimize the cost within the given time constraint. The proposed algorithm solves the partitioning problem with the implementation bin selection problem as well as architectures with multiple software modules. It costs about 15% less than the GCLP and at most about 5% more than the optimal solution obtained by the Integer Linear Programming(ILP) algorithm.

  • PDF

Implementation of Mac-yule Detection System (맥율 검출 시스템의 구현)

  • Kim, Hyun-Kyu;Kim, Hyun-Joon;Kim, Hyung-Tae;Choi, Tae-Jong;Byeon, Mi-Kyeong;Min, Hong-Ki;Park, Young-Bae;Huh, Woong
    • Proceedings of the IEEK Conference
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.887-888
    • /
    • 2006
  • In this paper, we devised mac-yule detection system which provide resting state mac-yule. The devised system composed of signal transformation part, signal processing part, and PC based display part. Hardware part consisit of PPG, ECG, EEG, EMG, and RSP. Also, software system consist of bio-signal processing software which detecting mac-yule. EEG-$\alpha$, $\beta$ wave analysis algorithm that use wavelet transformation, RSP detecting algorithm which used zero-crossing method.

  • PDF