• Title/Summary/Keyword: Linear Interpolation

Search Result 599, Processing Time 0.031 seconds

Performance Analysis of Channel Estimation Schemes for MF Band Digital Radio Broadcasting System (MF 대역 디지털 라디오 방송 시스템을 위한 채널 추정 기법의 성능 분석)

  • 송정훈;김기남;노재성;조성준
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.15 no.2
    • /
    • pp.217-222
    • /
    • 2004
  • In this paper, the efficient channel estimation schemes for DRM system(AM band digital radio broadcasting standard) are investigated. In frequency domain, by means of the linear interpolation, the second order interpolation, cubic spline interpolation, and time domain interpolation, the channel impulse response is estimated respectively to compensate the attenuation due to the fading. And in time domain, the frequency channel impulse response is averaged to reduce the attenuation due to the AWGN. By the simulation, the performance of MSE, BER and the complexity of calculation is compared and analyzed for each interpolation scheme.

Real-Time Continuous-Scale Image Interpolation with Directional Smoothing

  • Yoo, Yoonjong;Shin, Jeongho;Paik, Joonki
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.3 no.3
    • /
    • pp.128-134
    • /
    • 2014
  • A real-time, continuous-scale image interpolation method is proposed based on a bilinear interpolation with directionally adaptive low-pass filtering. The proposed algorithm was optimized for hardware implementation. The ordinary bi-linear interpolation method has blocking artifacts. The proposed algorithm solves this problem using directionally adaptive low-pass filtering. The algorithm can also solve the severe blurring problem by selectively choosing low-pass filter coefficients. Therefore, the proposed interpolation algorithm can realize a high-quality image scaler for a range of imaging systems, such as digital cameras, CCTV and digital flat panel displays.

Efficient Modifications of Cubic Convolution Interpolation Based on Even-Odd Decomposition (짝수 홀수 분해법에 기초한 CCI의 효율적인 변형)

  • Cho, Hyun-Ji;Yoo, Hoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.63 no.5
    • /
    • pp.690-695
    • /
    • 2014
  • This paper presents a modified CCI image interpolation method based on the even-odd decomposition (EOD). The CCI method is a well-known technique to interpolate images. Although the method provides better image quality than the linear interpolation, its complexity still is a problem. To remedy the problem, this paper introduces analysis on the EOD decomposition of CCI and then proposes a reduced CCI interpolation in terms of complexity, providing better image quality in terms of PSNR. To evaluate the proposed method, we conduct experiments and complexity comparison. The results indicate that our method do not only outperforms the existing methods by up to 43% in terms of MSE but also requires low-complexity with 37% less computing time than the CCI method.

Determining of Weighting Factor for Two-Point Interpolation Filters (2-점 보간법 필터에서의 가중치 결정)

  • Ha, Mi-Ryeong;Yoo, Hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.3
    • /
    • pp.706-712
    • /
    • 2014
  • This paper describes a determining method of weighting factors for two-point interpolation filters. The interpolation filters is implemented by applying modifying functions to the linear interpolation. Here, there is a problem of determining weights when modifying functions being engaged. The previous method determined the weights by imposing c1-continuity on the interpolation kernels. However, this approach is unable to use the property of individual modifying functions. In this paper, on the basis of spectral analyses of the modifying functions and image signals, we provide a determination method by experimental results. Thus, many experiments are carried out to do so. The results indicate that different weights are required for different modifying functions and also the proposed method outperforms than the previous method.

Generating high resolution of daily mean temperature using statistical models (통계적모형을 통한 고해상도 일별 평균기온 산정)

  • Yoon, Sanghoo
    • Journal of the Korean Data and Information Science Society
    • /
    • v.27 no.5
    • /
    • pp.1215-1224
    • /
    • 2016
  • Climate information of the high resolution grid units is an important factor to explain the phenomenon in a variety of research field. Statistical linear interpolation models are computationally inexpensive and applicable to any climate data compared to the dynamic simulation method at regional scales. In this paper, we considered four different linear-based statistical interpolation models: general linear model, generalized additive model, spatial linear regression model, and Bayesian spatial linear regression model. The climate variable of interest was the daily mean temperature, where the spatial variability was explained using geographic terrain information: latitude, longitude, elevation. The data were collected by weather stations in January from 2003 and 2012. In the sense of RMSE and correlation coefficient, Bayesian spatial linear regression model showed better performance in reflecting the spatial pattern compared to the other models.

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.

Design of an Image Interpolator for Low Computation Complexity

  • Jun, Young-Hyun;Yun, Jong-Ho;Park, Jin-Sung;Choi, Myung-Ryul
    • Journal of Information Processing Systems
    • /
    • v.2 no.3 s.4
    • /
    • pp.153-158
    • /
    • 2006
  • In this paper, we propose an image interpolator for low computational complexity. The proposed image interpolator supports the image scaling using a modified cubic convolution interpolation between the input and output resolutions for a full screen display. In order to reduce the computational complexity, we use the difference in value of the adjacent pixels for selecting interpolation methods and linear function of the cubic convolution. The proposed image interpolator is compared with the conventional one for the computational complexity and image quality. The proposed image interpolator has been designed and verified by Verilog HDL(Hardware Description Language). It has been synthesized using the Xilinx VirtexE FPGA, and implemented using an FPGA-based prototype board.

Time-Domain Quantization and Interpolation of Pitch Cycle Waveform

  • Kim, Moo-Young
    • The Journal of the Acoustical Society of Korea
    • /
    • v.27 no.1E
    • /
    • pp.11-16
    • /
    • 2008
  • In this paper, a pitch cycle waveform (PCW) is extracted, quantized, and interpolated in a time domain to synthesize high-quality speech at low bit rates. The pre-alignment technique is proposed for the accurate and efficient PCW extraction, which predicts the current PCW position from the previous PCW position assuming that pitch periods evolve slowly. Since the pitch periods are different frame by frame, the original PCW is converted into the fixed-dimension PCW using the dimension-conversion method, and subsequently quantized by code-excited linear predictive (CELP) coding. The excitation signal for the linear predictive coding (LPC) synthesis filter is generated using the time-domain interpolation and interlink of the quantized PCW's. The coder operates at 4.2 kbit/s and 3.2 kbit/s depending on the pitch period. Informal listening test demonstrates the effectiveness of the proposed coding scheme.

CONSTRAINED INTERPOLATION USING RATONAL CUBIC SPLINE WITH LINEAR DENOMINATORS

  • Duan, Qi;Xu, Gongxue;Liu, Aikui;Wang, Xuefu;Cheng, Fuhua
    • Journal of applied mathematics & informatics
    • /
    • v.6 no.1
    • /
    • pp.203-216
    • /
    • 1999
  • In this paper a rational cubic interpolant spline with linear denominator has been constructed and it is used to constrain interpolation curves to be bounded in the given region. Necessary and sufficient conditions for the interpolant to satisfy the constraint have been developed. The existence conditions are computationally efficient and easy to apply. Finally the approximation properties have been studied.

Edge model based digital still image enlargement considering low-resolution CCD device characteristics (저해상도 CCD 소자 특성을 고려한 경계 모델 기반 디지털 정지 영상 확대)

  • 전준근;최영호;김한주;박규태
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.9A
    • /
    • pp.2345-2354
    • /
    • 1998
  • There have been many researches to yield higher resolution image quality from the low resolution CCD device. The resolution of it is primary factor for the image quality of digital still camera and in manufacturing price. IN this paper, image enlargement algorithm, which reduces blocking effect of enlarged low resolution image and minimizes ringing and blur effect occurring around edge in linear interpolation, is proposed. This algorithm is composed of gaussian low pass filter which eliminates aliasing, least square spline interpolation and non-linear interpolation based on step edge model.

  • PDF