• Title/Summary/Keyword: On-line algorithm

Search Result 2,419, Processing Time 0.029 seconds

A study on the exhaust noise reduction of automobile with the active muffler (엑티브 머플러를 이용한 실차 배기 소음 저감에 관한 연구)

  • Hong, Jin-Seok;Shin, Jun;Kim, Heung-Sub;Song, Jin-Ho;Oh, Jae-Eung
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1996.11a
    • /
    • pp.283-287
    • /
    • 1996
  • The exhaust noise reduction of automobile with the active muffler is experimentally investigated. The control algorithm is the filtered-x LMS algorithm and the inverse algorithm with the adaptive line enhancer. Also, the control efficiency is increased with synthesized second harmonic engine frequency. In the experiment, the active muffler is applied to the end of exhaust system in automobile and the control with on-line secondary path modeling method(inverse algorithm) is compared the control of off-line secondary path modeling method. As secondary path transfer functions are changed, the experimental results show that the control performance with on-line method is more efficient than that with off-line method in the exhaust noise reduction of automobile.

  • PDF

A Study on Tracking Algorithm for Moving Object Using Partial Boundary Line Information (부분 외곽선 정보를 이용한 이동물체의 추척 알고리즘)

  • Jo, Yeong-Seok;Lee, Ju-Sin
    • The KIPS Transactions:PartB
    • /
    • v.8B no.5
    • /
    • pp.539-548
    • /
    • 2001
  • In this paper, we propose that fast tracking algorithm for moving object is separated from background, using partial boundary line information. After detecting boundary line from input image, we track moving object by using the algorithm which takes boundary line information as feature of moving object. we extract moving vector on the imput image which has environmental variation, using high-performance BMA, and we extract moving object on the basis of moving vector. Next, we extract boundary line on the moving object as an initial feature-vector generating step for the moving object. Among those boundary lines, we consider a part of the boundary line in every direction as feature vector. And then, as a step for the moving object, we extract moving vector from feature vector generated under the information of the boundary line of the moving object on the previous frame, and we perform tracking moving object from the current frame. As a result, we show that the proposed algorithm using feature vector generated by each directional boundary line is simple tracking operation cost compared with the previous active contour tracking algorithm that changes processing time by boundary line size of moving object. The simulation for proposed algorithm shows that BMA operation is reduced about 39% in real image and tracking error is less than 2 pixel when the size of feature vector is [$10{\times}5$] using the information of each direction boundary line. Also the proposed algorithm just needs 200 times of search operation bout processing cost is varies by the size of boundary line on the previous algorithm.

  • PDF

Improvement of Convergence Rate by Line Search Algorithm in Nonlinear Finite Element Method (비선형 유한요소법에서 선탐색 알고리즘의 적용에 의한 수렴속도의 개선)

  • Koo, Sang-Wan;Kim, Nak-Soo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.8
    • /
    • pp.1281-1286
    • /
    • 2003
  • A line search algorithm to increase a convergence in Newton's method is developed and applied to nonlinear finite element analysis. The algorithm is based on the slack line search theory which is an efficient algorithm to determine initial acceleration coefficient, variable backtracking algorithm proposed by some researchers, and convergence criterion based on residual norm. Also, it is capable of avoiding exceptional diverging conditions. Developed program is tested in metal forming simulation such as forging and ring rolling. Numerical result shows the validity of the algorithm for a highly nonlinear system .

Line Tracking Algorithm for Table Structure Analysis in Form Document Image (양식 문서 영상에서 도표 구조 분석을 위한 라인 추적 알고리즘)

  • Kim, Kye-Kyung
    • Journal of Software Assessment and Valuation
    • /
    • v.17 no.2
    • /
    • pp.151-159
    • /
    • 2021
  • To derive grid lines for analyzing a table layout, line image enhancement techniques are studying such as various filtering or morphology methods. In spite of line image enhancement, it is still hard to extract line components and to express table cell's layout logically in which the cutting points are exist on the line or the tables are skewing . In this paper, we proposed a line tracking algorithm to extract line components under the cutting points on the line or the skewing lines. The table document layout analysis algorithm is prepared by searching grid-lines, line crossing points and gird-cell using line tracking algorithm. Simulation results show that the proposed method derive 96.4% table document analysis result with average 0.41sec processing times.

Development of Algorithm to Measure Line constants of Electric Railway System (전기철도 시스템을 위한 선로정수 실측 알고리즘 개발)

  • Lee, H.M.;Kim, G.D.;Oh, S.C.;Park, S.H.;Kim, J.D.
    • Proceedings of the KIEE Conference
    • /
    • 2005.07b
    • /
    • pp.1649-1652
    • /
    • 2005
  • Line constants are composed by impedances and susceptances. We don't need all line constants on electric railway system. Depending on where they are applied, The algorithm to get line constants Is different. We suggest two algorithm to measure them.

  • PDF

An On-line Scheduling Algorithm for a GRID System (GRID시스템을 위한 온라인 스케줄링 알고리즘)

  • 김학두;김진석;박형우
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.1_2
    • /
    • pp.95-101
    • /
    • 2004
  • The scheduling problem that maps independent tasks to heterogeneous resources in distributed computing systems is known as NP-complete[1]. GRID[2] is an example of distributed systems that consisted of heterogeneous resources. Many algorithms to solve this problem have been presented[1,3,4,5]. The scheduling algorithm can be classified into static scheduling algorithms and dynmic scheduling algorithms. A dynamic scheduling algorithm can be used when we can not predict the priority of tasks. Moreover, a dynamic scheduling algorithm can be divided into on-line mode algorithm and batch mode algorithm according to the scheduling time[1,6]. In this paper, we propose a new on-line mode scheduling algorithm. By extensive simulation, we can see that our scheduling algorithm outperforms previous scheduling algorithms.

3D Deinterlacing Algorithm Based on Wide Sparse Vector Correlations

  • Kim, Yeong-Taeg
    • Journal of Broadcast Engineering
    • /
    • v.1 no.1
    • /
    • pp.44-54
    • /
    • 1996
  • In this paper, we propose a new 3-D deinterlacing algorithm based on wide sparse vector correlations and a vertical edge based motion detection algorithm. which is an extension of the deinterlacing algorithm proposed in [10. llJ by the authors. The prooised algorithm is developed mainly for the format conversion problem encountered in current HDTV system, but can also be aplicable to the double scan conversion problesm frequently encountered in ths NTSC systems. By exploiting the edge oriented spatial interpolation based on the wide vector correlations, visually annoying artifiacts caused by interlacing such as a serrate line. line crawling, a line flicker, and a large area flicker can be remarkably reduced since the use of the wide vectors increases the range of the edge orientations that can be detected, and by exploiting sparse vectors correlations the HjW complexity for realizing the algorithm in applications cam be significantly simplified. Simulations are provided indicating thet the proposed algorithm results in a high performance comparable to the performance of the deinterlacing algorithm. based on the wide vector correlations.

  • PDF

A Deinterlacing Algorithm Based on Weighted Wide Vector Correlations Signal Processing Lab., Samsung Electronics Co., Suwon (Weighted Wide Vector Correlation에 근거한 Deinterlacing Algorithm)

  • 김영택;김대종
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1995.06a
    • /
    • pp.87-90
    • /
    • 1995
  • In this paper, we propose a new deinterlacing algorithm based on weighted wide vector correlations. This algorithm is developed mainly for the format conversion problem encountered in current HDTV system, but not limited to. By having wide vector correlations, visually annoying artifacts caused by interlacing, such as a serrate line, line crawling, a line flicker, and a large area flicker, can be remarkably reduced, since the use of wide vector correlation increases the detectability of edges in various orientations.

A Numerical Algorithm for Fault Location Estimation Considering Long-Transmission Line (장거리 송전선로를 고려한 사고거리추정 수치해석 알고리즘)

  • Kim, Byeong-Man;Chae, Myeong-Suk;Kang, Yong-Cheol
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.57 no.12
    • /
    • pp.2139-2146
    • /
    • 2008
  • This paper presents a numerical algorithm for fault location estimation which used to data from both end of the transmission line. The proposed algorithm is also based on the synchronized voltage and current phasor measured from the PMUs(Phasor Measurement Units) in the time-domain. This paper has separated from two part of with/without shunt capacitance(short/long distance). Most fault was arc one-ground fault which is 75% over [1]. so most study focused with it. In this paper, the numerical algorithm has calculated to distance for ground fault and line-line fault. In this paper, the algorithm is given with/without shunt capacitance using II parameter line model, simple impedance model and estimated using DFT(Discrete Fourier Transform) and the LES(Least Error Squares Method). To verify the validity of the proposed algorithm, the EMTP(Electro- Magnetic Transient Program) and MATLAB did used.

An Auto-drawing Algorithm for the Single Line Diagram of Distribution Systems (배전선로 회선별단선도 자동생성 알고리즘)

  • Son, Ju-Hwan;Lim, Seong-Il
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.5
    • /
    • pp.854-859
    • /
    • 2010
  • Distribution Automation System(DAS) is designed to improve operational efficiency by acquisition and control of remote data using its components such as central computation units, communication network and feeder remote terminal units. A conventional human machine interface of the DAS adopts a schematic diagram which is made by drawing power equipments on the geographic information system map. The single line diagram is more useful than the schematic diagram for the main tasks of distribution system operation such as protective relay coordination, service restoration and loss minimization. Since the configuration of the distribution line is changed according to the relocation of the open tie switches, the auto-drawing algorithm based on the connection between the sections and the switches is an essential technique. This paper proposes a new auto-drawing algorithm for a single line diagram of distribution systems based on tertiary tree and collision avoidance method. The feasibility of the proposed algorithm has been testified for various cases using practical distribution system with 12 feeders.