• Title/Summary/Keyword: linear interpolator

Search Result 27, Processing Time 0.02 seconds

Real-time Line Interpolation of a NURBS Curve based on the Acceleration and Deceleration of a Servo Motor (서보 모터의 가감속을 고려한 NURBS 곡선의 실시간 직선 보간)

  • 이제필;이철수
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2001.04a
    • /
    • pp.405-410
    • /
    • 2001
  • In this paper, a new parametric curve interpolator is proposed based on a 3D(3-dimensional) NURBS curve. A free curve is generally divided into small linear segments or circular arcs in CNC machining. The method has caused to a command error, the limitation of machining speed, and the irregular machining surface. The proposed real-time 3D NURBS interpolator continuously generates a linear segment within the range of allowable acceleration/deceleration in the motion controller. Therefore, the algorithm calculates the curvature and the remained distance of a command curve for the smoothing machining. It is expected to attaining high speed and high precision machining in CNC Machine Tool.

  • PDF

Edge Adaptive Hierarchical Interpolation for Lossless and Progressive Image Transmission

  • Biadgie, Yenewondim;Wee, Young-Chul;Choi, Jung-Ju
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.11
    • /
    • pp.2068-2086
    • /
    • 2011
  • Based on the quincunx sub-sampling grid, the New Interleaved Hierarchical INTerpolation (NIHINT) method is recognized as a superior pyramid data structure for the lossless and progressive coding of natural images. In this paper, we propose a new image interpolation algorithm, Edge Adaptive Hierarchical INTerpolation (EAHINT), for a further reduction in the entropy of interpolation errors. We compute the local variance of the causal context to model the strength of a local edge around a target pixel and then apply three statistical decision rules to classify the local edge into a strong edge, a weak edge, or a medium edge. According to these local edge types, we apply an interpolation method to the target pixel using a one-directional interpolator for a strong edge, a multi-directional adaptive weighting interpolator for a medium edge, or a non-directional static weighting linear interpolator for a weak edge. Experimental results show that the proposed algorithm achieves a better compression bit rate than the NIHINT method for lossless image coding. It is shown that the compression bit rate is much better for images that are rich in directional edges and textures. Our algorithm also shows better rate-distortion performance and visual quality for progressive image transmission.

A predistorter using interpolator for reduction of nonlinear distortion (비선형왜곡감소를 위한 보간 적용 전치왜곡기 연구)

  • 권오주;이종성;이은형
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.605-608
    • /
    • 2001
  • This paper proposes LUT based predistorter using interpolater to reduce nonlinear distortion which was generated by HPA. We minimized performance degradation from the reduced LUT size with linear interpolation. We updated LUT using LMS algorithm using input data as reference data. As a result, it is shown that when the size of the LUT is 8, linear interpolation is the most outstanding performance in the view of performance and H/W complexity.

  • PDF

Development of two axis contouring control system based on stepping motor (스텝핑 모우터를 이용한 2축 윤곽제어 장치 개발에 관한 연구)

  • 김교형;이기설
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1987.10b
    • /
    • pp.228-231
    • /
    • 1987
  • Microprocessor-based software DDA interpolator is developed and applied to two axis contouring control of X-Y table. Developed assembly program is composed of feedrate, linear and circular DDA interpolation routines. Reference-pulse type of open-loop stepping motor control system in which the micro-computer produces a sequence of reference pulses for each axis of motion is adopted. To test performance of the developed program, X-Y table drive system based on stepping motor and shaft encoder is designed. Contouring error of the system in linear and circular path is within .+-.0.2 mm.

  • PDF

Development of a Reference-Pulse Type 3-Axis Simultaneously Controlled PC-NC Milling System (Reference-Pulse 방식 3축 동시제어 PC-NC 밀링 시스템 개발에 관한 연구)

  • Yang, Min-Yang;Hong, Won-Pyo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.11
    • /
    • pp.197-203
    • /
    • 1999
  • Increasing demands on precision machining have necessitated the tool to move not only position error as small as possible, but also with smoothly varying feedrates. Because of the lack of accurate and efficient algorithms for generation of 3-dimensional lines and circles, a full accomlishment for available machine tool resolution is generally unavailable. In this paper, a reference-pulse type 3-axis PC_NC milling system is developed for the precision machining of complex shapes in 3-dimensional space. Three AC servomotors are used as the actuator instead of the hand wheel to operate a 3-axis milling machine under the same mechanical structure. A PC is used to handle the control signal calculation for various types of motion command. To achieve the synchronous 3-axis motion, a real-time reference-pulse 3-dimensional linear and circular interpolator based on the intersection criteria is developed in software. The performance test via computer simulation and actual machining have shown that the PC-NC milling system is useful for the machining of arbitrary lines and circles in 3-dimensional space.

  • PDF

A study on the improvement of calculation efficiency for the two-axis hardware interpolator using DDA (DDA를 이용한 하드웨어 보간기의 계산효율 향상에 관한 연구)

  • 오준호;최기봉
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.12 no.5
    • /
    • pp.968-975
    • /
    • 1988
  • The maximum feedrate generated from the hardware DDA is closely related to its calculation efficiency. The smaller interpolation span results in the lower calculation efficiency. This paper presents the method to improve the calculation efficiency for the smaller interpolation span. For the linear interpolation the higher calculation efficiency can be achieved by putting biggest value that the interpolation DDA can hold. for the circular interpolation, however, the scheme used for linear interpolation does not work since arbitrary change of value in the interpolation DDA changes the radius of the circle. The bit length of the hardware DDA is adjusted instead of adjusting the value in DDA, which results in the every same effect on calculation efficiency for the circular interpolation. The hardware circuit and supporting software are designed, and tested by two axis step motor driven milling machine. The experimental results show that the proposed method drastically increases the maximum feedrate even for the smaller interpolation span.

In-phase Statistical Edge Directed Interpolation based on Windowed MMSE Estimation (MMSE관점에서 위상 정합 방향성 경계 강조 보간법)

  • 임태환;김재호
    • Proceedings of the IEEK Conference
    • /
    • 2000.11d
    • /
    • pp.93-96
    • /
    • 2000
  • In this paper, we present an improved novel interpolator that performs high quality interpolation on both synthetic and real world images. Its structure, which is based on a four directional linear predictor with equiripple windowed samples and phase matching equalizer, provides edge-directional data interpolation so that sharp and artifacts-free images are obtained at a reasonable computational cost.

  • PDF

Channel Transfer Function Estimation based on Delay and Doppler Profile for Underwater Acoustic OFDM Communication System

  • Shiho, Oshiro;Tomohisa, Wada
    • International Journal of Computer Science & Network Security
    • /
    • v.23 no.1
    • /
    • pp.96-102
    • /
    • 2023
  • In this paper, we proposed Channel Transfer Function estimation based on Delay and Doppler Profile for underwater acoustic OFDM communication system. It improved the estimation accuracy of the channel transfer function by linear time interpolation the change of Scattered Pilot (SP) insertion frequency in the time direction and the time by Delay and Doppler profile that analyzes the multipath situation of the channel investigated the performance of interpolation by simulation and report it. Previous works is inserted SP every 4 OFDM. It was effective under the environment without multipath, but it has observed that the effect of CTF compensation has been lowered in multipath channel condition. In addition to be better when inserted SP every 2 OFDM. But the amount of sending data will be decrease. Therefore, we conducted research to improve 4 OFDM with new interpolator. A computer simulation was performed as a comparison of SP inserted every 4 OFDM, SP inserted every 2 OFDM, and 4 OFDM with new interpolator. the performance of the proposed system is overwhelmingly improved, and the performance is slightly improved even 64 QAM.

SOFTWARE LINEAR AND EZPONENTIAL ACELERATION/DECELERTION METHODS FOR INDUSTRIAL ROBOTS AND CNC MACHINE TOOLS

  • Kim, Dong-Il;Song, Jin-Il;Lim, Yong-Gtu;Kim, Sungkwun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10b
    • /
    • pp.1904-1909
    • /
    • 1991
  • Software linear and exponential acceleration/deceleration algorithms for control of machine axes of motion in industrial robots and CNC machine tools are proposed. Typical hardware systems used to accelerate and decelerate axes of motion are mathematically analyzed. Discrete-time state equations are derived from the mathematical analyses for the development of software acceleration/deceleration algorithms. Synchronous control method of multiple axes of motion in industrial robots and CNC machine tools is shown to be easily obtained on the basis of the proposed acceleration/deceleration algorithms. The path error analyses are carried out for the case where the software linear and exponential acceleration/deceleration algorithms are applied to a circular interpolator. A motion control system based on a floating point digital signal processor (DSP) TMS 320C30 is developed in order to implement the proposed algorithms. Experimental results demonstrate that the developed algorithms and the motion control system are available for control of multiple axes and nonlinear motion composed of a combination of lines and circles which industrial robots and CNC machine tools require.

  • PDF

Almost linear-phase compensator for Cascaded Integrator-Comb filter (Cascaded Integrator-Comb 필터를 위한 근사 선형 위상 보상기)

  • Lee Kyu-Ha;Lee Chung-yong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.4 s.304
    • /
    • pp.153-158
    • /
    • 2005
  • In this paper, a filter is proposed to compensate droop of the CIC filter for SDR. The proposed compensation filter has almost linear-phase characteristic, requires low operational complexity, and is cost-effective due to its second-order characteristic and lowest operational rate in the baseband.. Especially, it compensates droop in the passband with little performance degradation in the stopband. It is shown, by a design example and its performance analysis, that the proposed compensation method gives performance enhancement in communication systems. It is also shown that the proposed method is superior to conventional ones in view of memory usage and computational load.