• 제목/요약/키워드: Interpolation function

검색결과 500건 처리시간 0.022초

Noisy 한 CFD 결과에 대한 구속조건을 고려한 EGO 방법 연구 (A STUDY ON CONSTRAINED EGO METHOD FOR NOISY CFD DATA)

  • 배효길;권장혁
    • 한국전산유체공학회지
    • /
    • 제17권4호
    • /
    • pp.32-40
    • /
    • 2012
  • Efficient Global Optimization (EGO) method is a global optimization technique which can select the next sample point automatically by infill sampling criteria (ISC) and search for the global minimum with less samples than what the conventional global optimization method needs. ISC function consists of the predictor and mean square error (MSE) provided from the kriging model which is a stochastic metamodel. Also the constrained EGO method can minimize the objective function dealing with the constraints under EGO concept. In this study the constrained EGO method applied to the RAE2822 airfoil shape design formulated with the constraint. But the noisy CFD data caused the kriging model to fail to depict the true function. The distorted kriging model would make the EGO deviate from the correct search. This distortion of kriging model can be handled with the interpolation(p=free) kriging model. With the interpolation(p=free) kriging model, however, the search of EGO solution was stalled in the narrow feasible region without the chance to update the objective and constraint functions. Then the accuracy of EGO solution was not good enough. So the three-step search method was proposed to obtain the accurate global minimum as well as prevent from the distortion of kriging model for the noisy constrained CFD problem.

매개변수의 적응화를 통한 최적화된 3차 회선 보간 기법 (An Image Interpolation Using Optimized Cubic Convolution With Adaptive Parameter)

  • 박대현;유재욱;김윤
    • 컴퓨터교육학회논문지
    • /
    • 제11권5호
    • /
    • pp.57-66
    • /
    • 2008
  • 본 논문에서는 낮은 해상도의 영상을 높은 해상도의 영상으로 보간하는 과정에서 각각의 픽셀에 대해 최적화된 매개변수를 적용하는 새로운 적응적 3차 회선 보간 기법을 제안한다. 기존의 3차 회선 보간 기법은 보간하려는 영상에 대해 동일한 매개변수를 적용하여 각 픽셀의 고유한 특성을 적응적으로 반영하지 못하였지만, 제안한 보간 기법은 픽셀의 정보에 따라 매개변수를 최적화하여 반영함으로써 주어진 영상을 고화질 영상으로 보간한다. 여러 가지 영상을 통해 본 논문에서 제안한 보간 기법과 기존에 알려진 보간 기법들을 비교하는 실험을 하였고, 도출된 실험 결과를 객관적인 지표로 제시하여 우수함을 입증하였다.

  • PDF

CNC 공작기계의 3차원 직선 및 원호 보간 알고리즘에 관한 연구 (3D Linear and Circular Interpolation Algorithm for CNC Machines)

  • 양민양;홍원표
    • 한국정밀공학회지
    • /
    • 제16권9호
    • /
    • pp.172-178
    • /
    • 1999
  • 3D linear and circular interpolations are a basic part for the machining of complex shapes. Until now, because of the absence of appropriate algorithms for the generation of 3D lines and circles, a full accomplishment for available machine tool resolution is difficult. this paper presents new algorithms for 3D linear and circular interpolation in the reference pulse technique. In 3D space, the line or circle is not expressed as an implicit function, it is only defined as the intersection of two surfaces. A 3D line is defined as the intersection of two planes, and a 3D circle is defined as the intersection of a plane and the surface of a sphere. Based on these concepts, interpolation algorithms are designed to follow intersection curves in 3D space, and a real-time 3D linear and circular interpolator was developed in software using a PC. The algorithm implemented in a PC showed promising results in interpolation error and speed performance. It is expected that it can be applied to the next generation computerized numerical control systems for the machining of 3D lines, circles and some other complex shapes.

  • PDF

최적 적응 보간 커널 기반 2차원 M-채널 완전 복원 Filter Bank를 이용한 이미지 재구성 (Image Reconstruction Using 2D M-ch Perfect Reconstruction Filter Bank with Optimized Adaptive interpolation kernel)

  • 김진영;남상원
    • 전기학회논문지
    • /
    • 제56권4호
    • /
    • pp.795-798
    • /
    • 2007
  • In this paper, we propose an image reconstruction method utilizing an optimized adaptive interpolation kernel along with a 2D M-channel perfect reconstruction filter bank (M-ch PR-FB) structure. In particular, the proposed approach leads to construction of a sharper image than a direct conversion, still preserving high frequency components of the original image through the subband processing of the 2D M-ch PR-FB. Finally, the image quality of the proposed approach is demonstrated by comparing with those of the direct methods using conventional interpolation kernels.

Novel Frame Interpolation Method for High Image Quality LCDs

  • Itoh, Goh;Mishima, Nao
    • Journal of Information Display
    • /
    • 제5권3호
    • /
    • pp.1-7
    • /
    • 2004
  • We developed a novel frame interpolation method to interpolate a frame between two successive original frames. Using this method, we are able to apply a double-rate driving method instead of an impulse driving method where a black frame is inserted between two successive original frames. The double-rate driving method enables amelioration of the motion blur of LCDs caused by the characteristics of human vision without reducing the luminosity of the whole screen. The image quality of the double-rate driving method was also found to be better than that of an impulse driving method using our motion picture simulator and an actual panel. Our initial model of our frame interpolation method consists of motion estimation with a maximum matching pixel count estimation function, an area segmentation technique, and motion compensation with variable segmentation threshold. Although salt and pepper noise remained in a portion of an object mainly due to inaccuracy of motion estimation, we verified the validity of our method and the possibility of improvement in hold-type motion blurring.

순차적 다항식 근사화를 적용한 효율적 선탐색기법의 개발 (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.

A New Unified Scheme Computing the Quadrature Weights, Integration and Differentiation Matrix for the Spectral Method

  • Kim, Chang-Joo;Park, Joon-Goo;Sung, Sangkyung
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권3호
    • /
    • pp.1188-1200
    • /
    • 2015
  • A unified numerical method for computing the quadrature weights, integration matrix, and differentiation matrix is newly developed in this study. For this purpose, a spline-like interpolation using piecewise continuous polynomials is converted into a global spline interpolation formula, with which the quadrature formulas can be derived from integration and differentiation of the transformed function in an exact manner. To prove the usefulness of the suggested approach, both the Lagrange and tension spline interpolations are represented in exactly the same form as global spline interpolation. The applicability of the proposed method on arbitrary nodes is illustrated using two different sets of nodes. A series of validations using three test functions is conducted to show the flexibility in selecting computational nodes with the present method.

FPGA를 이용한 2축 보간기의 설계 (Design of a 2-axis interpolator using FPGA)

  • 여수진;김종은;원종백;박종식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
    • /
    • pp.596-599
    • /
    • 2003
  • In this paper, we designed the digital pulse motor control chip including a circular interpolation function. The proposed algorithm in this paper is a nonparametric cure generation algorithm (Jordan's algorith) and a very simple algorithm. So the design for this algorithm used a small number of gates. Also an average error is fairly low. The max output speed is 4Mpps(Pulse per second), the max input frequency is 16MHz and the chip is useful for the stepping and servo motors. The software contains one or two, and many axes linear interpolation algorithm and two axes circular interpolation algorithm.

  • PDF

An intelligent fuzzy theory for ocean structure system analysis

  • Chen, Tim;Cheng, C.Y.J.;Nisa, Sharaban Tahura;Olivera, Jonathan
    • Ocean Systems Engineering
    • /
    • 제9권2호
    • /
    • pp.179-190
    • /
    • 2019
  • This paper deals with the problem of the global stabilization for a class of ocean structure systems. It is well known that, in general, the global asymptotic stability of the ocean structure subsystems does not imply the global asymptotic stability of the composite closed-loop system. The classical fuzzy inference methods cannot work to their full potential in such circumstances because given knowledge does not cover the entire problem domain. However, requirements of fuzzy systems may change over time and therefore, the use of a static rule base may affect the effectiveness of fuzzy rule interpolation due to the absence of the most concurrent (dynamic) rules. Designing a dynamic rule base yet needs additional information. In this paper, we demonstrate this proposed methodology is a flexible and general approach, with no theoretical restriction over the employment of any particular interpolation in performing interpolation nor in the computational mechanisms to implement fitness evaluation and rule promotion.

효과적인 가역 정보은닉을 위한 픽셀의 차이 값을 이용한 개선된 보간법 (An Improved Interpolation Method using Pixel Difference Values for Effective Reversible Data Hiding)

  • 김평한;정기현;윤은준;유관우
    • 한국멀티미디어학회논문지
    • /
    • 제24권6호
    • /
    • pp.768-788
    • /
    • 2021
  • The reversible data hiding technique safely transmits secret data to the recipient from malicious attacks by third parties. In addition, this technique can completely restore the image used as a transmission medium for secret data. The reversible data hiding schemes have been proposed in various forms, and recently, the reversible data hiding schemes based on interpolation are actively researching. The reversible data hiding scheme based on the interpolation method expands the original image into the cover image and embed secret data. However, the existing interpolation-based reversible data hiding schemes did not embed secret data during the interpolation process. To improve this problem, this paper proposes embedding the first secret data during the image interpolation process and embedding the second secret data into the interpolated cover image. In the embedding process, the original image is divided into blocks without duplicates, and the maximum and minimum values are determined within each block. Three way searching based on the maximum value and two way searching based on the minimum value are performed. And, image interpolation is performed while embedding the first secret data using the PVD scheme. A stego image is created by embedding the second secret data using the maximum difference value and log function in the interpolated cover image. As a result, the proposed scheme embeds secret data twice. In particular, it is possible to embed secret data even during the interpolation process of an image that did not previously embed secret data. Experimental results show that the proposed scheme can transmit more secret data to the receiver while maintaining the image quality similar to other interpolation-based reversible data hiding schemes.