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

검색결과 12,326건 처리시간 0.036초

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

  • 송광열;이기용;이준웅
    • 한국자동차공학회논문집
    • /
    • 제17권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
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • 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
    • 한국통신학회논문지
    • /
    • 제28권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
    • /
    • 제62권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
    • /
    • 제16권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.

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

  • 김복선;쿠츠너 아네
    • 한국지능시스템학회논문지
    • /
    • 제20권3호
    • /
    • pp.428-433
    • /
    • 2010
  • u와 v를 두 인접수열 (consecutive sequence)이라고 했을 때 이때 "block rotation"이란 uv를 vu로 바꾸는 연산을 의미한다. 기존에 3개의 block rotation 알고리즘 즉 "BlockRotation", "Juggling" 그리고 "Reversal 알고리즘"이 소개되었는데 최근 우리는 하나의 새로운, QuickRotation 이라고 명명한 block rotation 알고리즘을 소개했다. 우리는 이 논문에서 QuickRotation 알고리즘을 이들 기존의 알고리즘들과 비교해 보이고자 한다. 벤치마킹 뿐만 아니라 복잡도 분석을 통한 비교를 통해 QuickRotation 알고리즘의 우수성을 증명해 보이고자 한다.

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

  • 권오상
    • 디지털산업정보학회논문지
    • /
    • 제10권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
    • /
    • 제19권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
    • /
    • 제41권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
    • /
    • 제22권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.