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

검색결과 4,045건 처리시간 0.03초

위성영상의 선형특징 추출과 이를 이용한 자동 GCP 화일링에 관한 연구 (A Study on the Extraction of Linear Features from Satellite Images and Automatic GCP Filing)

  • 김정기;강치우;박래홍;이쾌희
    • 대한원격탐사학회지
    • /
    • 제5권2호
    • /
    • pp.133-145
    • /
    • 1989
  • This paper describes an implementation of linear feature extraction algorithms for satellite images and a method of automatic GCP(Ground Control Point) filing using the extracted linear feature. We propose a new linear feature extraction algorithm which uses magnitude and direction information of edges. The result of applying the proposed algorithm to satellite images are presented and compared with those of the other algorithms. By using the proposed algorithm, automatic GCP filing was successfully performed.

채도의 선형 변환을 이용한 단일 영상 안개 제거 (Single Image Dehazing Using Linear Transformation of Saturation)

  • 박태희
    • 대한임베디드공학회논문지
    • /
    • 제14권4호
    • /
    • pp.197-205
    • /
    • 2019
  • In this paper, an efficient single dehazing algorithm is proposed based on linear transformation by assuming that a linear relationship exists in saturation component between the haze image and haze-free image. First, we analyze the linearity of saturation channel, estimate the medium transmission map in terms of the saturation component. Then, the intensity of haze-free image is assumed by using CLAHE to enhance contrast of haze image. Experimental results demonstrate that proposed algorithm can naturally recover the image, especially can remove color distortion caused by conventional methods. Therefore, our approach is competitive with other state-of-the art single dehazing methods.

유전알고리즘을 이용한 리니어모터의 설계변수 최적화에 관한 연구 (A study on Optimization of the Design Variables of Linear Motor Using Genetic Algorithm)

  • 주상현;정재한;이상룡
    • 한국정밀공학회지
    • /
    • 제19권5호
    • /
    • pp.110-117
    • /
    • 2002
  • This paper proposes a optimization of the design variables of linear motor for the improvement of thrust. Especially, this paper treats the shoe, which can be good to flow of a magnetic flux in linear motor. Firstly, this paper uses a space harmonic analysis method(SHAM) based on Fourier series, for analyzing the characteristics of core type linear motor, including slot structure and shoe. And compare the magnetic flux densities of linear motor at air gap with the results of the SHAM and the Finite Element Method(FEM). Secondly, this paper uses a genetic algorithm, which is good to find the global solutions. The design variables are the pole pitch of magnet, the pitch of slot, the height of slot, the width of shoe and the width of magnet. The maximum thrust with optimum design variables is about 247 N which is improved about 16%.

고정비용과 비선형 단위운송비용을 가지는 수송문제를 위한 이단유전알고리즘에 관한 연구 (A Study on the Bi-level Genetic Algorithm for the Fixed Charge Transportation Problem with Non-linear Unit Cost)

  • 성기석
    • 한국경영과학회지
    • /
    • 제41권4호
    • /
    • pp.113-128
    • /
    • 2016
  • This paper proposes a Bi-level Genetic Algorithm for the Fixed Charge Transportation Problem with Non-linear Unit Cost. The problem has the property of mixed integer program with non-linear objective function and linear constraints. The bi-level procedure consists of the upper-GA and the lower-GA. While the upper-GA optimize the connectivity between each supply and demand pair, the lower-GA optimize the amount of transportation between the pairs set to be connected by the upper-GA. In the upper-GA, the feasibility of the connectivity are verified, and if a connectivity is not feasible, it is modified so as to be feasible. In the lower-GA, a simple method is used to obtain a pivot feasible solution under the restriction of the connectivity determined by the upper-GA. The obtained pivot feasible solution is utilized to generate the initial generation of chromosomes. The computational experiment is performed on the selected problems with several non-linear objective functions. The performance of the proposed procedure is analyzed with the result of experiment.

A New Fuzzy Supervised Learning Algorithm

  • Kim, Kwang-Baek;Yuk, Chang-Keun;Cha, Eui-Young
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.399-403
    • /
    • 1998
  • In this paper, we proposed a new fuzzy supervised learning algorithm. We construct, and train, a new type fuzzy neural net to model the linear activation function. Properties of our fuzzy neural net include : (1) a proposed linear activation function ; and (2) a modified delta rule for learning algorithm. We applied this proposed learning algorithm to exclusive OR,3 bit parity using benchmark in neural network and pattern recognition problems, a kind of image recognition.

  • PDF

Continuous Location Tracking Algorithm for Moving Position Data

  • Ahn, Yoon-Ae
    • Journal of the Korean Data and Information Science Society
    • /
    • 제19권3호
    • /
    • pp.979-994
    • /
    • 2008
  • Moving objects are spatio-temporal data that change their location or shape continuously over time. Generally, if continuously moving objects are managed by a conventional database management system, the system cannot properly process the past and future location which is not stored in the database. Up to now, for the purpose of location tracking which is not stored, the linear interpolation to estimate the past location has been usually used. It is suitable for the moving objects on linear route, not curved route. In this paper, we propose a past location tracking algorithm for a moving object on curved routes, and also suggest a future location tracking algorithm using some past location information. We found that the proposed location tracking algorithm has higher accuracy than the linear interpolation function.

  • PDF

비선형 예측제어 알고리즘을 이용한 회분식 중합 반응기의 온도제어 (Temperature control of a batch polymerization reactor using nonlinear predictive control algorithm)

  • 나상섭;노형준;이현구
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.1000-1003
    • /
    • 1996
  • Nonlinear unified predictive control(UPC) algorithm was applied to the temperature control of a batch polymerization reactor for polymethylmethacrylate(PMMA). Before the polymerization reaction is initiated, the parameters of the process model are determined by the recursive least squares(RLS) method. During the reaction, nonlinearities due to generation of heat of reaction and variation of heat transfer coefficients are predicted through the nonlinear model developed. These nonlinearities are added to the process output from the linear process model. And then, the predicted process output is used to calculate the control output sequence. The performance of nonlinear control algorithm was verified by simulation and compared with that of the linear unified predictive control algorithm. In the experiment of a batch PMMA polymerization, nonlinear unified predictive control was implemented to regulate the temperature of the reactor, and the validity of the nonlinear model was verified through the experimental results. The performance of the nonlinear controller turned out to be superior to that of the linear controller for tracking abrupt changes in setpoint.

  • PDF

New Algorithm for Recursive Estimation in Linear Discrete-Time Systems with Unknown Parameters

  • Shin Vladimir;Ahn Jun-Il;Kim Du-Yong
    • International Journal of Control, Automation, and Systems
    • /
    • 제4권4호
    • /
    • pp.456-465
    • /
    • 2006
  • The problem of recursive filtering far linear discrete-time systems with uncertainties is considered. A new suboptimal filtering algorithm is herein proposed. It is based on the fusion formula, which represents an optimal mean-square linear combination of local Kalman estimates with weights depending on cross-covariances between local filtering errors. In contrast to the optimal weights, the suboptimal weights do not depend on current measurements, and thus the proposed algorithm can easily be implemented in real-time. High accuracy and efficiency of the suboptimal filtering algorithm are demonstrated on the following examples: damper harmonic oscillator motion and vehicle motion constrained to a plane.

르장드르 웨이블릿을 이용한 선형 시불변 시스템의 효율적 수치 해석 방법 (An Efficient Computational Method for Linear Time-invariant Systems via Legendre Wavelet)

  • 김범수
    • 제어로봇시스템학회논문지
    • /
    • 제19권7호
    • /
    • pp.577-582
    • /
    • 2013
  • In this paper Legendre wavelets are used to approximate the solutions of linear time-invariant system. The Legendre wavelet and its integral operational matrix are presented and an efficient algorithm to solve the Sylvester matrix equation is proposed. The algorithm is based on the decomposition of the Sylvester matrix equation and the preorder traversal algorithm. Using the special structure of the Legendre wavelet's integral operational matrix, the full order Sylvester matrix equation can be solved in terms of the solutions of pure algebraic matrix equations, which reduce the computation time remarkably. Finally a numerical example is illustrated to demonstrate the validity of the proposed algorithm.

SIMPLE Algorithm기반의 비압축성 Navier-Stokes Solver와 Immersed Boundary Method (IMPLEMENTATION OF IMMERSED BOUNDARY METHOD TO INCOMPRESSIBLE NAVIER-STOKES SOLVER USING SIMPLE ALGORITHM)

  • 김건홍;박승오
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2010년 춘계학술대회논문집
    • /
    • pp.397-403
    • /
    • 2010
  • The Immersed boundary method(IBM) is one of CFD techniques which can simulate flow field around complex objectives using simple Cartesian grid system. In the previous studies the IBM has mostly been implemented to fractional step method based Navier-Stokes solvers. In these cases, pressure buildup near IB was found to occur when linear interpolation and stadard mass conservation is used and the interpolation scheme became complicated when higher order of interpolation is adopted. In this study, we implement the IBM to an incompressible Navier-Stokes solver which uses SIMPLE algorithm. Bi-linear and quadratic interpolation equations were formulated by using only geometric information of boundary to reconstruct velocities near IB. Flow around 2D circular cylinder at Re=40 and 100 was solved by using these formulations. It was found that the pressure buildup was not observed even when the bi-linear interpolation was adopted. The use of quadratic interpolation made the predicted aerodynamic forces in good agreement with those of previous studies.

  • PDF