• Title/Summary/Keyword: Spline interpolation

Search Result 271, Processing Time 0.042 seconds

A Scan Converter Using Spline Interpolation (스플라인 보간법을 이용한 스캔 변환기)

  • 이범근;권영민;정연모
    • Journal of the Korea Society for Simulation
    • /
    • v.9 no.4
    • /
    • pp.11-23
    • /
    • 2000
  • The purpose of format conversion is to convert a wide range of personal computer video formats into a target format. Circuits for the conversion have been developed by means of interpolation techniques, such as zero-order interpolation, bilinear interpolation, and bisigmoidal interpolation. This paper proposes a scan converter using cubic splines. The converter was modeled in VHDL, simulated on Max+plus Ⅱ , and implemented with an FPGA chip. The circuit gives much better conversion performance than a scan converter with zero-order or linear interpolation techniques according to simulation results and implementation.

  • PDF

DESIGN OF A SCAN CONVERTER SUING SPLINE INTERPOLATION (스플라인 보간법을 이용한 스캔 변환기 설계)

  • 이범근
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2000.04a
    • /
    • pp.91-95
    • /
    • 2000
  • The purpose of format conversion is to convert a wide range of personal computer video formats to a target format. Circuits for the conversion has been developed by means of interpolation techniques, such as zero-order interpolation, bilinear interpolation, and bisigmoidal interpolation. This paper proposes a scan converter using cubic splines. The converter was modeled in VHDL on Max+Plus II and implemented with an FPGA cpip. The circuit gives much better conversion performance than a scan converter with zero-order or linear interpolation.

  • PDF

A Study on the Comparison for Shape Interpolation of Magnified Image (확대 영상의 보간에 관한 비교 연구)

  • Lee, Y.J.;Lee, H.W.;Lee, H.A.
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • pp.3165-3168
    • /
    • 1999
  • When a input image is extensively magnified on the computer system, it is almost impossible to replicate the original shape because of mismatched coordinates system. In order to resolve the problem, the shape of the magnified image has been reconfigured using the bilinear interpolation method, low pass special filtering interpolation method and B-spline interpolation method. Ferguson curve interpolation method based on the CAD/CAM curve interpolation algorithm.

  • PDF

FLIGHT TRAJECTORY CONTOLLER FOR NONLINEAR MANEUVER(GENERATION OF A DESIRED TRAJECTORY BY SPLINE THEORY)

  • Baba, Yoriaki;Takano, Hiroyuki;Sano, Masaki
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1995.10a
    • /
    • pp.376-379
    • /
    • 1995
  • To force an aircraft to track the specified path, the generation of the smooth desired trajectory is essential. In this paper, the cubic spline function is used to generate the trajectory which passes through the specified intercept points. The simulation results show that the desired trajectory generated by the spline interpolation is very smooth and the aircraft tracks it with small position errors.

  • PDF

Salt & Pepper Noise Removal Using Histogram and Spline Interpolation (히스토그램 및 Spline 보간법을 이용한 Salt & Pepper 잡음 제거)

  • Ko, You-Hak;Kwon, Se-Ik;Kim, Nam-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.10a
    • /
    • pp.691-693
    • /
    • 2017
  • As the modern society develops into the digital information age, the application field is gradually expanded and used as an important field. The image data is deteriorated due to various causes in the process of transmitting the image, and typically there is salt & pepper noise. Conventional methods for removing salt & pepper noise are somewhat lacking in noise canceling characteristics. In this paper, we propose a weighted filter using the histogram of the image damaged by salt & pepper noise and a spline interpolation method according to the direction of the local mask.

  • PDF

Location Prediction of Mobile Objects using the Cubic Spline Interpolation (3차 스플라인 보간법을 이용한 이동 객체의 위치 추정)

  • 안윤애;박정석;류근호
    • Journal of KIISE:Databases
    • /
    • v.31 no.5
    • /
    • pp.479-491
    • /
    • 2004
  • Location information of mobile objects is applied to vehicle tracking, digital battlefields, location based services, and telematics. Their location coordinates are periodically measured and stored in the application systems. The linear function is mainly used to estimate the location information that is not in the system at the query time point. However, a new method is needed to improve uncertainties of the location representation, because the location estimation by linear function induces the estimation error. This paper proposes an application method of the cubic spline interpolation in order to reduce deviation of the location estimation by linear function. First, we define location information of the mobile object moving on the two-dimensional space. Next, we apply the cubic spline interpolation to location estimation of the proposed data model and describe algorithm of the estimation operation. Finally, the precision of this estimation operation model is experimented. The experimentation comes out more accurate results than the method by linear function, although the proposed location estimation function uses the small amount of information. The proposed method has an advantage that drops the cost of data storage space and communication for the management of location information of the mobile objects.

Comparison of the neural networks with spline interpolation in modelling superheated water (물의 과열증기 모델링에 대한 신경회로망과 스플라인 보간법 비교)

  • Lee, Tae-Hwan;Park, Jin-Hyun;Kim, Bong-Hwan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.4
    • /
    • pp.685-690
    • /
    • 2008
  • In numerically evaluating the thermal performance of the heat exchanger, numerical values of thermodynamic properties such as temperature, pressure, specific volume, enthalpy and entropy are required. But the steam table or diagram itself cannot be directly used without modelling. In this study the applicability of neural networks in modelling superheated water vapor was examined. The multi-layer neural networks consist of an input layer with 2 nodes, two hidden layers with 15 and 25 nodes respectively and an output layer with 3 nodes. Quadratic spline interpolation was also applied for comparison. Neural networks model revealed smaller percentage error compared with spline interpolation. From this result, it is confirmed that the neural networks could be a powerful method in modelling the superheated water vapor.

Evaluation of Teeth and Supporting Structures on Digital Radiograms using Interpolation Methods (보간법을 이용한 디지털 방사선영상에서 치아 및 지지구조물의 ROC평가)

  • Koh Kwang-Joon;Chang Kee-Wan
    • Journal of Korean Academy of Oral and Maxillofacial Radiology
    • /
    • v.29 no.1
    • /
    • pp.65-85
    • /
    • 1999
  • Objectives: To determine the effect of interpolation functions when processing the digital periapical images. Material and Methods: The digital images were obtained by Digora and CDR system on the dry skull and human subject. 3 oral radiologists evaluated the 3 portions of each processed image using 7 interpolation methods, and ROC curves were obtained by trapezoidal methods. Results: The heighest Az value(0.96) was obtained with cubic spline method and the lowest Az value(0.03) was obtained with facet model method in Digora system. The heighest Az value (0.79) was obtained with gray segment expansion method and the lowest Az value(0.07) was obtained with facet model method in CDR system. There was significant difference of Az value in original image between Digora and CDR system at a=0.05 level. There were significant differences of Az values between Digora and CDR images with cubic spline method, facet model method, linear interpolation method and non-linear interpolation method at α=0.1 level.

  • PDF

A Study on Efficient Interpolation Method in Salt & Pepper Noise Environments (Salt & Pepper 잡음 환경에서 효율적인 보간법에 관한 연구)

  • Ko, You-Hak;Kwon, Se-Ik;Kim, Nam-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.10a
    • /
    • pp.681-683
    • /
    • 2017
  • In the digital information age, image processing is essential for various digital devices such as smart phones, cameras, and TVs. However, degradation occurs in analyzing, recognizing, and processing image data, and salt & pepper noise occurs. Therefore, in this paper, we applied linear interpolation method, newton interpolation method, lagrange interpolation method, and spline interpolation method to the image damaged by salt & pepper noise in order to find more effective interpolation method in salt & pepper noise environment, The methods were compared using the PSNR (peak signal to noise ratio).

  • PDF

Modelling of the noise-added saturated steam table using neural networks (노이즈가 포함된 포화증기표의 신경회로망 모델링)

  • Lee, Tae-Hwan;Park, Jin-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.2
    • /
    • pp.413-418
    • /
    • 2011
  • The thermodynamic properties of steam table are obtained by measurement or approximate calculation under appropriate assumptions. Therefore they are supposed to have basic measurement errors. And thermodynamic properties should be modeled through function approximation for using in numerical analysis. In order to make noised thermodynamic properties corresponding to measurement errors, random numbers are generated, adjusted to appropriate magnitudes and added to original thermodynamic properties. Both neural networks and quadratic spline interpolation method are introduced for function approximation of these modified thermodynamic properties in the saturated water based on pressure and temperature. In analysis spline interpolation method gives much less relative errors than neural networks at both ends of data. Excluding the both ends of data, the relative errors of neural networks is generally within ${\pm}0.2%$ and those of spline interpolation method within ${\pm}0.5$~1.5%. This means that the neural networks give smaller relative errors compared with quadratic spline interpolation method within range of use. From this fact it was confirmed that the neural networks trace the original values better than the quadratic interpolation method and neural networks are more appropriate method in modelling the saturated steam table.