• Title/Summary/Keyword: Real-time Line Interpolation

Search Result 21, Processing Time 0.026 seconds

Realtime Hardware Neural Networks using Interpolation Techniques of Information Data (정보데이터의 복원기법 응용한 실시간 하드웨어 신경망)

  • Kim, Jong-Man;Kim, Won-Sop
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2007.11a
    • /
    • pp.506-507
    • /
    • 2007
  • Lateral Information Propagation Neural Networks (LIPN) is proposed for on-line interpolation. The proposed neural network technique is the real time computation method through the inter-node diffusion. In the network, a node corresponds to a state in the quantized input space. Through several simulation experiments, real time reconstruction of the nonlinear image information is processed.

  • PDF

Correlation Propagation Neural Networks for processing On-line Interpolation of Multi-dimention Information (임의의 다차원 정보의 온라인 전송을 위한 상관기법전파신경망)

  • Kim, Jong-Man;Kim, Won-Sop
    • Proceedings of the KIEE Conference
    • /
    • 2007.11c
    • /
    • pp.83-87
    • /
    • 2007
  • Correlation Propagation Neural Networks is proposed for On-line interpolation. The proposed neural network technique is the real time computation method through the inter-node diffusion. In the network, a node corresponds to a state in the quantized input space. Each node is composed of a processing unit and fixed weights from its neighbor nodes as well as its input terminal. Information propagates among neighbor nodes laterally and inter-node interpolation is achieved. Through several simulation experiments, real time reconstruction of the nonlinear image information is processed. 1-D CPNN hardware has been implemented with general purpose analog ICs to test the interpolation capability of the proposed neural networks. Experiments with static and dynamic signals have been done upon the CPNN hardware.

  • PDF

Development of Information Propagation Neural Networks processing On-line Interpolation (실시간 보간 가능을 갖는 정보전파신경망의 개발)

  • Kim, Jong-Man;Sin, Dong-Yong;Kim, Hyong-Suk;Kim, Sung-Joong
    • Proceedings of the KIEE Conference
    • /
    • 1998.07b
    • /
    • pp.461-464
    • /
    • 1998
  • Lateral Information Propagation Neural Networks (LIPN) is proposed for on-line interpolation. The proposed neural network technique is the real time computation method through the inter-node diffusion. In the network, a node corresponds to a state in the quantized input space. Each node is composed of a processing unit and fixed weights from its neighbor nodes as well as its input terminal. Information propagates among neighbor nodes laterally and inter-node interpolation is achieved. Through several simulation experiments, real time reconstruction of the nonlinear image information is processed. 1-D LIPN hardware has been implemented with general purpose analog ICs to test the interpolation capability of the proposed neural networks. Experiments with static and dynamic signals have been done upon the LIPN hardware.

  • PDF

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

Real-time Line Interpolation of a 2.3D Circular Arc based on the Acceleration and Deceleration of a Servo Motor (서보 모터의 가감속을 고려한 2.3차원 원호의 실시간 직선 보간)

  • Lee, Je-Phill;Lee, Cheol-Soo
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2001.04a
    • /
    • pp.399-404
    • /
    • 2001
  • In CNC machining, a 3D(3-dimension) linear segment and a 2D(2-dimension) circular arc are general forms given by CAD/CAM system. Generally, the 2D circular arc machining is processed using dividing into some linear segments. A 3D circular arc also don't exist in the standard form of NC data. This paper present a algorithm and method for real-time machining of a circular arc(not only the 2D one, but also the 3D one). The 3D circular arc machining is based on the 2D circular arc machining. It only needs making a new coordinate system, converting given 3D points(a start point, a end point, and a center point of a 3D circular arc) into points of the new coordinate system, and processing a inverse transformation about a interpolated point. The proposed algorithm was implemented and simulated on PC system. It was confirmed to give a gcod result.

  • PDF

Hardware Design for Real-Time Processing of a Combinatorial Interpolation Scaler with Asymmetric Down-scaling and Up-scaling (비대칭 축소 및 확대가 가능한 조합 보간 알고리즘의 실시간 처리를 위한 하드웨어 설계)

  • Si-Yeon Han;Semin Jung;Jeong-Hyeon Son;Jae-Seong Lee;Bong-Soon Kang
    • Journal of IKEEE
    • /
    • v.28 no.1
    • /
    • pp.26-32
    • /
    • 2024
  • Recently, various video resolution formats have emerged, and digital devices have built in dedicated scaler chips to support them by enlarging or reducing the resolution of input videos. Therefore, the performance and hardware size of scaler chips are important. In this paper, the combinatorial interpolation scaler algorithm proposed by Han is used to design the hardware using the line memory structure with dual-clock proposed by Han and Jung. The proposed hardware is capable of real-time processing in QHD environments, designed using Verilog, and validated using Xilinx's Vivado 2023.1. We also verify the performance of Han's proposed algorithm with a quantitative numerical evaluation of the proposed hardware.

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

  • Yang, Min-Yang;Hong, Won-Pyo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.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

Development of an Improved Geometric Path Tracking Algorithm with Real Time Image Processing Methods (실시간 이미지 처리 방법을 이용한 개선된 차선 인식 경로 추종 알고리즘 개발)

  • Seo, Eunbin;Lee, Seunggi;Yeo, Hoyeong;Shin, Gwanjun;Choi, Gyeungho;Lim, Yongseob
    • Journal of Auto-vehicle Safety Association
    • /
    • v.13 no.2
    • /
    • pp.35-41
    • /
    • 2021
  • In this study, improved path tracking control algorithm based on pure pursuit algorithm is newly proposed by using improved lane detection algorithm through real time post-processing with interpolation methodology. Since the original pure pursuit works well only at speeds below 20 km/h, the look-ahead distance is implemented as a sigmoid function to work well at an average speed of 45 km/h to improve tracking performance. In addition, a smoothing filter was added to reduce the steering angle vibration of the original algorithm, and the stability of the steering angle was improved. The post-processing algorithm presented has implemented more robust lane recognition system using real-time pre/post processing method with deep learning and estimated interpolation. Real time processing is more cost-effective than the method using lots of computing resources and building abundant datasets for improving the performance of deep learning networks. Therefore, this paper also presents improved lane detection performance by using the final results with naive computer vision codes and pre/post processing. Firstly, the pre-processing was newly designed for real-time processing and robust recognition performance of augmentation. Secondly, the post-processing was designed to detect lanes by receiving the segmentation results based on the estimated interpolation in consideration of the properties of the continuous lanes. Consequently, experimental results by utilizing driving guidance line information from processing parts show that the improved lane detection algorithm is effective to minimize the lateral offset error in the diverse maneuvering roads.

Correlation Propagation Neural Networks for Safe sensing of Faulty Insulator in Power Transmission Line (송전선로 노화애자의 안전 감지를 위한 상관전파신경망)

  • Kim, Jong-Man
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.58 no.4
    • /
    • pp.511-515
    • /
    • 2009
  • For detecting of the faulty insulator, Correlation Propagation Neural Networks(CPNN) has been proposed. Faulty insulator is reduced the rate of insulation extremely, and taken the results dirty and injured. It is necessary to detect the faulty insulator and exchange the new one. And thus, we have designed the CPNN to be detected that insulators by the real time computation method through the inter-node diffusion. In the network, a node corresponds to a state in the quantized input space. Each node is composed of a processing unit and fixed weights from its neighbor nodes as well as its input terminal. Information propagates among neighbor nodes laterally and inter-node interpolation is achieved. 1-D CPNN hardware has been implemented with general purpose. Experiments with static and dynamic signals have been done upon the CPNN hardware. Through the results of simulation experiments, we define the ability of real-time detecting the faulty insulators.

Image Cache for FPGA-based Real-time Image Warping (FPGA 기반 실시간 영상 워핑을 위한 영상 캐시)

  • Choi, Yong Joon;Ryoo, Jung Rae
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.6
    • /
    • pp.91-100
    • /
    • 2016
  • In FPGA-based real-time image warping systems, image caches are utilized for fast readout of image pixel data and reduction of memory access rate. However, a cache algorithm for a general computer system is not suitable for real-time performance because of time delays from cache misses and on-line computation complexity. In this paper, a simple image cache algorithm is presented for a FPGA-based real-time image warping system. Considering that pixel data access sequence is determined from the 2D coordinate transformation and repeated identically at every image frame, a cache load sequence is off-line programmed to guarantee no cache miss condition, and reduced on-line computation results in a simple cache controller. An overall system structure using a FPGA is presented, and experimental results are provided to show accuracy and validity of the proposed cache algorithm.