• 제목/요약/키워드: polynomial order

검색결과 876건 처리시간 0.028초

A STUDY ON DEM GENE]RATON USING POLYNOMIAL CAMERA MODEL IN SATELLITE IMAGERY

  • Jeon, Seung-Hun;Kim, Sung-Chai;Lee, Heung-Jae;Lee, Kae-hei
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.518-523
    • /
    • 2002
  • Nowadays the Rational Function Model (RFM), an abstract sensor model, is substituting physical sensor models for highly complicated imaging geometry. But RFM is algorithm to be required many Ground Control Points (GCP). In case of RFM of the third order, At least forty GCP are required far RFM generation. The purpose of this study is to research more efficient algorithm on GCP and accurate algorithm similar to RFM. The Polynomial Camera Model is relatively accurate and requires a little GCP in comparisons of RFM. This paper introduces how to generate Polynomial Camera Model and fundamental algorithms for construction of 3-D topographic data using the Polynomial Camera Model information in the Kompsat stereo pair and describes how to generate the 3-D ground coordinates by manual matching. Finally we tried to extract height information for the whole image area with the stereo matching technique based on the correlation.

  • PDF

순차적 다항식 근사화를 적용한 효율적 선탐색기법의 개발 (Development of an Efficient Line Search Method by Using the Sequential Polynomial Approximation)

  • 김민수;최동훈
    • 대한기계학회논문집
    • /
    • 제19권2호
    • /
    • pp.433-442
    • /
    • 1995
  • For the line search of a multi-variable optimization, an efficient algorithm is presented. The algorithm sequentially employs several polynomial approximations such as 2-point quadratic interpolation, 3-point cubic interpolation/extrapolation and 4-point cubic interpolation/extrapolation. The order of polynomial function is automatically increased for improving the accuracy of approximation. The method of approximation (interpolation or extrapolation) is automatically switched by checking the slope information of the sample points. Also, for selecting the initial step length along the descent vector, a new approach is presented. The performance of the proposed method is examined by solving typical test problems such as mathematical problems, mechanical design problems and dynamic response problems.

전치왜곡기로 인한 고속이동통신의 성능향상기법 (Performance improvement of the high speed mobile communication by the predistorter)

  • 이강미;신덕호;김백현;이준호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.173-174
    • /
    • 2006
  • High power amplifier (HPA), which is used in transmitter of wireless communication systems, usually works in near saturation point in order to achieve maximum efficiency. In this region, HPA can introduce undesirable nonlinear effects. In this paper, we present a polynomial modeling method for efficient techniques to compensate for nonlinear distortion introduced by nonlinear HPA. Proposed polynomial predistorter inverses actual amplifier. Namely, we derive polynomials of amplifiers from analytical method and the electrical parameters in the data sheet of an actual amplifier and then can derive polynomial predistorter by inversing them. It is an effective and a simple method to compensate nonlinear distortion. SSPA(Solid-state power amplifier) is considered. We also analyze the effects of predistortion on the SER performance of communication system with 16-QAM modulation format. The results have shown the efficiency of this model.

  • PDF

Genetically Optimized Self-Organizing Fuzzy Polynomial Neural Networks based on Information Granulation and Evolutionary Algorithm

  • 박호성;오성권
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 춘계학술대회 학술발표 논문집 제15권 제1호
    • /
    • pp.297-300
    • /
    • 2005
  • In this study, we proposed genetically optimized self-organizing fuzzy polynomial neural network based on information granulation and evolutionary algorithm (gdSOFPNN), develop a comprehensive design methodology involving mechanisms of genetic optimization. The proposed gdSOFPNN gives rise to a structural Iy and parametrically optimized network through an optimal parameters design available within FPN (viz. the number of input variables, the order of the polynomial, input variables, the number of membership functions, and the apexes of membership function). Here, with the aid of the information granulation, we determine the initial location (apexes) of membership functions and initial values of polynomial function being used in the premised and consequence part of the fuzzy rules respectively. The performance of the proposed gdSOFPNN is quantified through experimentation that exploits standard data already used in fuzzy modeling.

  • PDF

Customer Order Scheduling Problems on Parallel Machines with Job Capacity Restriction

  • Yang, Jaehwan
    • Management Science and Financial Engineering
    • /
    • 제9권2호
    • /
    • pp.47-68
    • /
    • 2003
  • We consider the customer order scheduling problem with job capacity restriction where the number of jobs in the shop at the same time is fixed. In the customer order scheduling problem, each job is part of some batch (customer order) and the composition of the jobs (product) in the batch is pre-specified. The objective function is associated with the completion time of the batches instead of the completion time of the jobs. We first summarize the known results for the general customer order scheduling problems. Then, we establish some new properties for the problems with job capacity restriction. For the case of unit processing time with the objective of minimizing makespan, we develop a polynomial-time optimal procedure for the two machine case. For the same problem with a variation of no batch alternation, we also develop a polynomial-time optimal procedure. Then, we show that the problems with the objectives of minimizing makespan and minimizing average batch completion time become NP-hard when there exist arbitrary number of machines. Finally, We propose optimal solution procedures for some special cases.

반응표면법을 이용한 DTF의 석탄 연소 안전성 평가 (Assessment of Coal Combustion Safety of DTF using Response Surface Method)

  • 이의주
    • 한국안전학회지
    • /
    • 제30권1호
    • /
    • pp.8-13
    • /
    • 2015
  • The experimental design methodology was applied in the drop tube furnace (DTF) to predict the various combustion properties according to the operating conditions and to assess the coal plant safety. Response surface method (RSM) was introduced as a design of experiment, and the database for RSM was set with the numerical simulation of DTF. The dependent variables such as burnout ratios (BOR) of coal and $CO/CO_2$ ratios were mathematically described as a function of three independent variables (coal particle size, carrier gas flow rate, wall temperature) being modeled by the use of the central composite design (CCD), and evaluated using a second-order polynomial multiple regression model. The prediction of BOR showed a high coefficient of determination (R2) value, thus ensuring a satisfactory adjustment of the second-order polynomial multiple regression model with the simulation data. However, $CO/CO_2$ ratio had a big difference between calculated values and predicted values using conventional RSM, which might be mainly due to the dependent variable increses or decrease very steeply, and hence the second order polynomial cannot follow the rates. To relax the increasing rate of dependent variable, $CO/CO_2$ ratio was taken as common logarithms and worked again with RSM. The application of logarithms in the transformation of dependent variables showed that the accuracy was highly enhanced and predicted the simulation data well.

위치 변환 패턴 인식을 위한 다항식 고차 뉴럴네트워크 (Polynomial Higher Order Neural Network for Shift-invariant Pattern Recognition)

  • 정종수;홍성찬
    • 한국정보처리학회논문지
    • /
    • 제4권12호
    • /
    • pp.3063-3068
    • /
    • 1997
  • 일반적인 역전파(Back Propagation)의 알고리즘을 다층 다항식 고차 뉴럴네트워크에 적용하여 위치 변환 패턴에 있어 정확한 인식을 할 수 있도록 네트워크의 구조를 개선했다. 본 논문의 목적은 다층 다항식 고차 뉴럴네트워크를 이용하여 여러 가지 패턴 인식이 가능한 이유를 자세히 논한다. 실제 예로는 일정한 문자 인식의 예제로 변형된 영문자 T-C 패턴을 가지고 실험했으며, 네트워크의 일반성(Generalization)을 측정하기 위해서는 거울반사 대칭(Mirror Symmetry)문제를 시뮬레이션 했다. 그 결과 종래의 모델보다 기술적인 우수성을 확인 할 수가 있었다. 본 연구가 제안한 방식에 의한 위치 변환된 T-C 패턴에 대하여서는 90%의 인식율을 얻을 수 있었으며, 일반성의 실험에서 거울반사 대칭(Mirror Symmetry)에 대한 인식율은 70%를 얻었다. 이 실험결과는 종래의 모델에서는 구하기 어려운 인식율이며 기존 연구와 비교한 결과 본 제안 방식의 기술적 우위성을 확연히 판단 할 수 있다.

  • PDF

다항식 뉴럴 네트워크의 최적화: 진화론적 방법 (Optimization of Polynomial Neural Networks: An Evolutionary Approach)

  • 김동원;박귀태
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제52권7호
    • /
    • pp.424-433
    • /
    • 2003
  • Evolutionary design related to the optimal design of Polynomial Neural Networks (PNNs) structure for model identification of complex and nonlinear system is studied in this paper. The PNN structure is consisted of layers and nodes like conventional neural networks but is not fixed and can be changable according to the system environments. three types of polynomials such as linear, quadratic, and modified quadratic is used in each node that is connected with various kinds of multi-variable inputs. Inputs and order of polynomials in each node are very important element for the performance of model. In most cases these factors are decided by the background information and trial and error of designer. For the high reliability and good performance of the PNN, the factors must be decided according to a logical and systematic way. In the paper evolutionary algorithm is applied to choose the optimal input variables and order. Evolutionary (genetic) algorithm is a random search optimization technique. The evolved PNN with optimally chosen input variables and order is not fixed in advance but becomes fully optimized automatically during the identification process. Gas furnace and pH neutralization processes are used in conventional PNN version are modeled. It shows that the designed PNN architecture with evolutionary structure optimization can produce the model with higher accuracy than previous PNN and other works.

다항식 뉴럴 네트워크의 최적화 : 진화론적 방법 (Optimization of Polynomial Neural Networks: An Evolutionary Approach)

  • 김동원;박귀태
    • 대한전기학회논문지:전기물성ㆍ응용부문C
    • /
    • 제52권7호
    • /
    • pp.424-424
    • /
    • 2003
  • Evolutionary design related to the optimal design of Polynomial Neural Networks (PNNs) structure for model identification of complex and nonlinear system is studied in this paper. The PNN structure is consisted of layers and nodes like conventional neural networks but is not fixed and can be changable according to the system environments. three types of polynomials such as linear, quadratic, and modified quadratic is used in each node that is connected with various kinds of multi-variable inputs. Inputs and order of polynomials in each node are very important element for the performance of model. In most cases these factors are decided by the background information and trial and error of designer. For the high reliability and good performance of the PNN, the factors must be decided according to a logical and systematic way. In the paper evolutionary algorithm is applied to choose the optimal input variables and order. Evolutionary (genetic) algorithm is a random search optimization technique. The evolved PNN with optimally chosen input variables and order is not fixed in advance but becomes fully optimized automatically during the identification process. Gas furnace and pH neutralization processes are used in conventional PNN version are modeled. It shows that the designed PNN architecture with evolutionary structure optimization can produce the model with higher accuracy than previous PNN and other works.

위성영상의 DEM 생성을 위한 영상분할 방법의 적합성 평가 (Evaluation of The Image Segmentation Method for DEM Generation of Satellite Imagery)

  • 이효성;송정헌;김용일;안기원
    • 대한원격탐사학회지
    • /
    • 제19권2호
    • /
    • pp.149-157
    • /
    • 2003
  • 본 연구에서는 향후 지속적으로 제공되어질 고해상도 위성영상의 효율적인 대체 센서모델링을 위하여 SPOT-3호의 위성영상으로부터 대상영역에 영상분할을 실시하고 분할된 영상으로부터 분모항이 없는 RFM 즉, 3차 다항식 모델의 적용성을 고찰하였다. 대상영역 전체에 적용한 분모항이 있는 기존 RFM의 적합도와 비교한 결과, 평면오차는 3차 다항식 모델링 방법이 0.8m 정도 낮게 산출된 반면 표고오차는 기존의 RFM이 1.0m 정도 낮게 산출되었다.