• Title/Summary/Keyword: Analysis Algorithm

Search Result 12,300, Processing Time 0.036 seconds

Vehicle Detection Using Edge Analysis and AdaBoost Algorithm (에지 분석과 에이다부스트 알고리즘을 이용한 차량검출)

  • Song, Gwang-Yul;Lee, Ki-Yong;Lee, Joon-Woong
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.17 no.1
    • /
    • pp.1-11
    • /
    • 2009
  • This paper proposes an algorithm capable of detecting vehicles in front or in rear using a monocular camera installed in a vehicle. The vehicle detection has been regarded as an important part of intelligent vehicle technologies. The proposed algorithm is mainly composed of two parts: 1)hypothesis generation of vehicles, and 2)hypothesis verification. The hypotheses of vehicles are generated by the analysis of vertical and horizontal edges and the detection of symmetry axis. The hypothesis verification, which determines vehicles among hypotheses, is done by the AdaBoost algorithm. The proposed algorithm is proven to be effective through experiments performed on various images captured on the roads.

Performance Analysis of an Improved NLMS Algorithm

  • Tsuda, Yusuke;Shimamura, Tetsuya
    • Proceedings of the IEEK Conference
    • /
    • 2002.07c
    • /
    • pp.1475-1478
    • /
    • 2002
  • This paper presents a performance analysis of an improved adaptive algorithm proposed by the authors recently. It is based on the normalized least mean square (NLMS) algorithm, which Is one of the major techniques to adapt the cofficients of a transversal filter. Generally, the performance of an adaptive algorithm is often discussed by investigating the mis-adjustment. In this paper, unlike these approaches, a novel analytical method is considered. letting the parameters so that the residual mean square error (MSE) after the convergence of the algorithm is equal to that of the NLMS algorithm, the MSE level is compared. It is shown that the theoretical analysis is agreed with the simulation results.

  • PDF

Convergence Analysis of the Filtered-x LMS Adaptive Algorithm for Active Noise Control System

  • Lee, Kang-Seung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.3C
    • /
    • pp.264-270
    • /
    • 2003
  • Application of the Filtered-X LMS adaptive filter to active noise control requires to estimate the transfer characteristics between the output and the error signal of the adaptive canceler. In this paper, we derive an adaptive control algorithm and analyze its convergence behavior when the acoustic noise is assumed to consist of multiple sinusoids. The results of the convergence analysis of the Filtered-X LMS algorithm indicate that the effects of parameter estimation inaccuracy on the convergence behavior of the algorithm are characterize by two distinct components : Phase estimation error and estimated magnitude. In particular, the convergence of the Filtered-X LMS algorithm is shown to be strongly affected by the accuracy of the phase response estimate. Simulation results of the algorithm are presented which support the theoretical convergence analysis.

Structural reliability analysis using response surface method with improved genetic algorithm

  • Fang, Yongfeng;Tee, Kong Fah
    • Structural Engineering and Mechanics
    • /
    • v.62 no.2
    • /
    • pp.139-142
    • /
    • 2017
  • For the conventional computational methods for structural reliability analysis, the common limitations are long computational time, large number of iteration and low accuracy. Thus, a new novel method for structural reliability analysis has been proposed in this paper based on response surface method incorporated with an improved genetic algorithm. The genetic algorithm is first improved from the conventional genetic algorithm. Then, it is used to produce the response surface and the structural reliability is finally computed using the proposed method. The proposed method can be used to compute structural reliability easily whether the limit state function is explicit or implicit. It has been verified by two practical engineering cases that the algorithm is simple, robust, high accuracy and fast computation.

Cell Counting Algorithm Using Radius Variation, Watershed and Distance Transform

  • Kim, Taehoon;Kim, Donggeun;Lee, Sangjoon
    • Journal of Information Processing Systems
    • /
    • v.16 no.1
    • /
    • pp.113-119
    • /
    • 2020
  • This study proposed the structure of the cluster's cell counting algorithm for cell analysis. The image required for cell count is taken under a microscope. At present, the cell counting algorithm is reported to have a problem of low accuracy of results due to uneven shape and size clusters. To solve these problems, the proposed algorithm has a feature of calculating the number of cells in a cluster by applying a radius change analysis to the existing distance conversion and watershed algorithm. Later, cell counting algorithms are expected to yield reliable results if applied to the required field.

An Efficient In-Place Block Rotation Algorithm and its Complexity Analysis (효율적 In-Place Block Rotation 알고리즘과 복잡도 분석)

  • Kim, Pok-Son;Kutzner, Arne
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.3
    • /
    • pp.428-433
    • /
    • 2010
  • The notion "block rotation" denotes the operation of exchanging two consecutive sequences of elements uv to vu. There are three already well-known block rotation algorithms called BlockRotation, Juggling and Reversal algorithm. Recently we presented a novel block rotation algorithm called QuickRotation. In this paper we compare QuickRotation to these three known block rotation algorithms. This comparison covers a complexity analysis as well as benchmarking and shows that a switch to QuickRotation is almost always advantageous.

Analysis of Bi-directional Filtered-x Least Mean Square Algorithm (양방향 Filtered-x 최소 평균 제곱 알고리듬에 대한 해석)

  • Kwon, Oh Sang
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.10 no.4
    • /
    • pp.133-142
    • /
    • 2014
  • The least mean square(LMS) algorithm has been popular owing to its simplicity, stability, and availability to implement. But it inherently has a problem of slow convergence speed, and the presence of a transfer function in the secondary path following the adaptive controller and the error path has been shown to generally degrade the stability and the performance of the LMS algorithm in applications of acoustical noise control. In general, in order to solve these problems, the filtered-x LMS (FX-LMS) type algorithms can be used and the bi-directional Filtered-x LMS(BFXLMS) algorithm is very attractive among them, which increase the convergence speed and the performance of the controller with nearly equivalent computation complexity. In this paper, a mathematical analysis for the BFXLMS algorithm is presented. In terms of view points of time domain, frequency domain, and stochastic domain, the characteristics and stabilities of algorithm is accurately analyzed.

A Visual Communication Design Study: Graphic Element Design Under Traditional Handwork

  • Gengming Li
    • Journal of Information Processing Systems
    • /
    • v.19 no.2
    • /
    • pp.203-210
    • /
    • 2023
  • The addition of traditional elements can enhance the uniqueness of visual communication design. This paper briefly introduced visual communication and applications of traditional elements in visual communication design and applied paper cuts, a handmade graphic element, to the logo design of Dezhou University's 50th anniversary. The convolutional neural network (CNN) algorithm and the analytic hierarchy process method were applied to evaluation analysis and compared with the support vector machine (SVM) algorithm. The results of the CNN algorithm on the test set verified its effectiveness. The evaluation results of the CNN algorithm were similar to the manual evaluation results, further proving the effectiveness and high efficiency of the CNN algorithm. The hierarchical analysis and the analysis of the assessment results of the CNN algorithm found that the two logo designs made full use of paper cuts.

PERFORMANCE OF A KNIGHT TOUR PARALLEL ALGORITHM ON MULTI-CORE SYSTEM USING OPENMP

  • VIJAYAKUMAR SANGAMESVARAPPA;VIDYAATHULASIRAMAN
    • Journal of applied mathematics & informatics
    • /
    • v.41 no.6
    • /
    • pp.1317-1326
    • /
    • 2023
  • Today's computers, desktops and laptops were build with multi-core architecture. Developing and running serial programs in this multi-core architecture fritters away the resources and time. Parallel programming is the only solution for proper utilization of resources available in the modern computers. The major challenge in the multi-core environment is the designing of parallel algorithm and performance analysis. This paper describes the design and performance analysis of parallel algorithm by taking the Knight Tour problem as an example using OpenMP interface. Comparison has been made with performance of serial and parallel algorithm. The comparison shows that the proposed parallel algorithm achieves good performance compared to serial algorithm.

Prediction of Dissolved Oxygen at Anyang-stream using XG-Boost and Artificial Neural Networks

  • Keun Young Lee;Bomchul Kim;Gwanghyun Jo
    • Journal of information and communication convergence engineering
    • /
    • v.22 no.2
    • /
    • pp.133-138
    • /
    • 2024
  • Dissolved oxygen (DO) is an important factor in ecosystems. However, the analysis of DO is frequently rather complicated because of the nonlinear phenomenon of the river system. Therefore, a convenient model-free algorithm for DO variable is required. In this study, a data-driven algorithm for predicting DO was developed by combining XGBoost and an artificial neural network (ANN), called ANN-XGB. To train the model, two years of ecosystem data were collected in Anyang, Seoul using the Troll 9500 model. One advantage of the proposed algorithm is its ability to capture abrupt changes in climate-related features that arise from sudden events. Moreover, our algorithm can provide a feature importance analysis owing to the use of XGBoost. The results obtained using the ANN-XGB algorithm were compared with those obtained using the ANN algorithm in the Results Section. The predictions made by ANN-XGB were mostly in closer agreement with the measured DO values in the river than those made by the ANN.