• Title/Summary/Keyword: Time-interpolation

Search Result 752, Processing Time 0.031 seconds

Method of Fast Interpolation of B-Spline Volumes for Reconstructing the Heterogeneous Model of Bones from CT Images (CT 영상에서 뼈의 불균질 모델 생성을 위한 B-스플라인 볼륨의 빠른 보간 방법)

  • Park, Jun Hong;Kim, Byung Chul
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.40 no.4
    • /
    • pp.373-379
    • /
    • 2016
  • It is known that it is expedient to represent the distribution of the properties of a bone with complex heterogeneity as B-spline volume functions. For B-spline-based representation, the pixel values of CT images are interpolated by B-spline volume functions. However, the CT images of a bone are three-dimensional and very large, and hence a large amount of memory and long computation time for the interpolation are required. In this study, a method for resolving these problems is proposed. In the proposed method, the B-spline volume interpolation problem is simplified by using the uniformity of pixel spacing of the image and the properties of B-spline basis functions. This results in a reduction in computation time and the amount of memory used. The proposed method was implemented and it was verified that the computation time and the amount of memory used were reduced.

A Study of GPS Precise Ephemeris Interpolation for Maritime Precise Positioning Applications (해양 정밀측위 활용을 위한 GPS 정밀위성궤도 보간 연구)

  • Cho, Deuk-Jae;Park, Sang-Hyun
    • Journal of Navigation and Port Research
    • /
    • v.33 no.10
    • /
    • pp.699-702
    • /
    • 2009
  • Currently many vessels determine an overhead obstruction by a rule of thumb based on their draft for maritime navigation. Therefore they doesn't have a good overhead obstruction clearance because vertical position of vessels varies on time by tidal. As a result, it is occurred maritime accidents that the mainmast of vessels is bumped against overhead facilities. And disaster by global warming and rising sea levels have increased casualties. So we feel keenly the necessity of warning system for not an earthquake but disaster wave such a tsunami. This paper analyzes a precise GPS ephemeris for maritime precise positioning to solve these problems. The precise GPS ephemeris provided by International GNSS service gives a difficulty to real-time application because of its sample interval. This paper proposes an effective interpolation method for real-time application, and it analyzes an accuracy of precise GPS ephemeris through an interpolation method.

Correction of Antenna Position for Projection Center Coordinates by Kinematic DGPS-Positioning (동적 DGPS 측위에 의한 투영중심좌표 결정을 위한 수신기 위치의 보간)

  • 이종출;문두열;신상철
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.15 no.2
    • /
    • pp.165-173
    • /
    • 1997
  • The combined bundle block adjustment with projection center coordinates determined by kinematic DGPS-positioning has reached a high level of accuracy. Standard deviations of the ground coordinates of $\pm{10cm}$ or even better can be reached. On this accuracy level also smaller error components are becoming more important. One major point of this is the interpolation of the projection centers as a function of time between the GPS-antenna locations. A just linear interpolation is not respecting the not linear movement of the aircraft. Based on a least squares polynomial fitting the aircraft maneuver can be estimated more accurate and blunders of the GPS-positions caused by loss of satellite and cycle slips are determinable. The interpolation with a time interval of 3sec in the study area RHEINKAMP is quite different to the interpolation with a time interval of 6-7sec in the study area MAAS. The GPS-positions of the study area are identified as blunders based on a local polynomial regression. This cannot be neglected for precise block adjustment.

  • PDF

Deep Learning Research on Vessel Trajectory Prediction Based on AIS Data with Interpolation Techniques

  • Won-Hee Lee;Seung-Won Yoon;Da-Hyun Jang;Kyu-Chul Lee
    • Journal of the Korea Society of Computer and Information
    • /
    • v.29 no.3
    • /
    • pp.1-10
    • /
    • 2024
  • The research on predicting the routes of ships, which constitute the majority of maritime transportation, can detect potential hazards at sea in advance and prevent accidents. Unlike roads, there is no distinct signal system at sea, and traffic management is challenging, making ship route prediction essential for maritime safety. However, the time intervals of the ship route datasets are irregular due to communication disruptions. This study presents a method to adjust the time intervals of data using appropriate interpolation techniques for ship route prediction. Additionally, a deep learning model for predicting ship routes has been developed. This model is an LSTM model that predicts the future GPS coordinates of ships by understanding their movement patterns through real-time route information contained in AIS data. This paper presents a data preprocessing method using linear interpolation and a suitable deep learning model for ship route prediction. The experimental results demonstrate the effectiveness of the proposed method with an MSE of 0.0131 and an Accuracy of 0.9467.

High Precision Path Generation of an LCD Glass-Handling Robot

  • Cho, Phil-Joo;Kim, Hyo-Gyu;Kim, Dong-Il
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.2311-2318
    • /
    • 2005
  • Progress in the LCD industries has been very rapid. Therefore, their manufacturing lines require larger LCD glass-handling robots and more precise path control of the robots. In this paper, we present two practical advanced algorithms for high-precision path generation of an LCD glass-handling robot. One is high-precision path interpolation for continuous motion, which connects several single motions and is a reliable solution for a short robot cycle time. We demonstrate that the proposed algorithm can reduce path error by approximately 91% compared with existing algorithms without increasing cycle time. The second is real-time static deflection compensation, which can optimally compensate the static deflection of the handling robot without any additional sensors, measurement instruments or mechanical axes. This reduces vertical path error to approximately 60% of the existing system error. All of these algorithms have been commercialized and applied to a seventh-generation LCD glass-handling robot.

  • PDF

A Curve-Fitting Channel Estimation Method for OFDM System in a Time-Varying Frequency-Selective Channel (시변 주파수 선택적 채널에서 OFDM시스템을 위한 Curve-Fitting 채널추정 방법)

  • Oh Seong-Keun;Nam Ki-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.3 s.345
    • /
    • pp.49-58
    • /
    • 2006
  • In this paper, a curve-fitting channel estimation method is proposed for orthogonal frequency division multiplexing (OFDM) system in a time-varying frequency-selective fading channel. The method can greatly improve channel state information (CSI) estimation accuracy by performing smoothing and interpolation through consecutive curve-fitting processes in both time domain and frequency domain. It first evaluates least-squares (LS) estimates using pilot symbols and then the estimates are approximated to a polynomial with proper degree in the LS error sense, starting from one preferred domain in which pilots we densely distributed. Smoothing, interpolation, and prediction are performed subsequently to obtain CSI estimates for data transmission. The channel estimation processes are completed by smoothing and interpolating CSI estimates in the other domain once again using the channel estimates obtained in one domain. The performance of proposed method is influenced heavily on the time variation and frequency selectivity of channel and pilot arrangement. Hence, a proper degree of polynomial and an optimum approximation interval according to various system and channel conditions are required for curve-fitting. From extensive simulation results in various channel environments, we see that the proposed method performs better than the conventional methods including the optimal Wiener filtering method, in terms of the mean square error (MSE) and bit error rate (BER).

A 10-bit CMOS Time-Interpolation Digital-to-Analog Converter (10-비트 CMOS 시간-인터폴레이션 디지털-아날로그 변환기)

  • Kim, Myngyu;Jang, Young-Chan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.10a
    • /
    • pp.225-228
    • /
    • 2012
  • In this paper, a 10-bit digital-to-analog converter (DAC) with small area is proposed. The 10-bit DAC consists of a 8-bit decoder, a 2-bit time-interpolator, and a buffer amplifier. The proposed time-interpolation is achieved by controlling the charging time through a low-pass filter composed of a resistor and a capacitor. To implement the accurate time-interpolator, a control pulse generator using a replica circuit is proposed to minimize the effect of the process variation. The proposed 10-bit Time-Interpolation DAC occupies 61 % of the conventional 10-bit resistor-string DAC. The proposed DAC is designed using a $0.35{\mu}m$ CMOS process with a 3.3 V supply. The simulated DNL and INL are +0.15/-0.21 LSB and +0.15/-0.16 LSB, respectively.

  • PDF

Comparison of Spatial Interpolation Processing Environments for Numerical Model Rainfall and Soil Moisture Data (수치모델 강우 및 토양수분 자료의 공간보간 처리환경의 비교)

  • Seung-Min, Lee;Sung-Won, Choi;Seung-Jae, Lee;Man-Il, Kim
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.24 no.4
    • /
    • pp.337-345
    • /
    • 2022
  • For data such as rainfall and soil moisture, it is important to obtain the values of all points required as geostatistical data. Spatial interpolation is generally performed in this process, and commercial software such as ArcGIS is often used. However, commercial software has fatal drawbacks due to its high expertise and cost. In this study, R, an open source-based environment with ArcGIS, a commercial software, was used to compare the differences according to the processing environment when performing spatial interpolation. The data for spatial interpolation was weather forecast data calculated through Land-Atmosphere Modeling Package (LAMP)-WRF model, and soil moisture data calculated for each cumulative rainfall scenario. There was no difference in the output value in the two environments, but there was a difference in user interface and calculation time. The results of spatial interpolation work in the test bed showed that the average time required for R was 5 hours and 1 minute, and for ArcGIS, the average time required was 4 hours and 40 minutes, respectively, showing a difference of 7.5%. The results of this study are meaningful in that researchers can derive the same results in a commercial software environment and an open source-based environment, and can choose according to the researcher's environment and level.

Reference Interpolation Protocol for Reducing the Synchronization Messages in Wireless Sensor Network (무선 센서 네트워크에서 동기화 메시지 감소를 위한 참조 보간 프로토콜)

  • Park, Chong-Myung;Lim, Dong-Sun;Lee, Joa-hyoung;Jung, In-Bum
    • Journal of KIISE:Information Networking
    • /
    • v.34 no.6
    • /
    • pp.446-457
    • /
    • 2007
  • In wireless sensor network, to provide the proper responses quickly for diverse events, wireless sensor nodes have to cooperate with each other. For successful cooperation, the time synchronization among sensor nodes is an important requirement for application execution. In the wireless sensor network, the message packets including time information are used for the time synchronization. However, the transmission of many message packets will exhaust the battery of wireless sensor nodes. Since wireless sensor nodes works on the limited battery capacity, the excessive transmission of message packets has an negative impact upon their lifetime. In this paper, the Reference Interpolation Protocol (RIP) is proposed to reduce the number of message packets for the time synchronization. The proposed method performs the time interpolation between the reference packet's time and the global time of the base station. The proposed method completes the synchronization operation with only 2 message packets when compared to the previous Reference Broadcast Synchronization (RBS) technique. Due to the simple synchronization procedure, our method greatly reduces the number of synchronization messages and showed the 12.7 times less power consumption than the RBS method. From the decrease in the transmission of message packets, the convergence time among wireless sensor nodes is shortened and the lifetime of wireless sensor nodes is also prolonged as much as the amount of saved battery energy.

Digital Camera Identification Based on Interpolation Pattern Used Lens Distortion Correction (디지털 카메라의 렌즈 왜곡 보정에 사용된 보간 패턴 추출을 통한 카메라 식별 방법)

  • Hwang, Min-Gu;Kim, Dong-Min;Har, Dong-Hwan
    • Journal of Internet Computing and Services
    • /
    • v.13 no.3
    • /
    • pp.49-59
    • /
    • 2012
  • Throughout developing digital technology, reproduction of image is growing better day by day. And at the same time, diverse image editing softwares are developed to manage images easily. In the process of editing images, those programs could delete or modify EXIF files which have the original image information; therefore images without the origin source are widely spread on the web site after editing. This matter could affect analysis of images due to the distortion of originality. Especially in the court of law, the source of evidence should be expressed clearly; therefore digital image EXIF file without deletion or distortion could not be the objective evidence. In this research, we try to trace the identification of a digital camera in order to solve digital images originality, and also we focus on lens distortion correction algorism which is used in digital image processing. Lens distortion correction uses mapping algorism, and at this moment it also uses interpolation algorism to prevent aliasing artifact and reconstruction artifact. At this point interpolation shows the similar mapping pattern; therefore we want to find out the interpolation evidence. We propose a minimum filter algorism in order to detect interpolation pattern and adjust the same minimum filter coefficient in two areas; one has interpolation and the second has no interpolation. Throughout DFT, we confirm frequency character between each area. Based on this result, we make the final detection map by using differences between two areas. In other words, thereby the area which has the interpolation caused by mapping is adjusted using minimum filter for detection algorism; the second area which has no interpolation tends to different frequency character.