• Title/Summary/Keyword: Spline interpolation method

Search Result 163, Processing Time 0.028 seconds

Adaptive Weight Adjusted Catmull-Rom Spline Interpolation Based on Pixel Intensity Variation for Medical Imaging Volume Visualization (의료영상 볼륨가시화를 위한 화소 값의 변화도에 따른 적응적 가중치를 적용한 캐트멀-롬 스플라인 보간법)

  • Lee, Hae-Na;Yoo, Sun K.
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.2
    • /
    • pp.147-159
    • /
    • 2013
  • In medical visualization, volume visualization is widely used. Applying 3D images to diagnose requires high resolution and accurately implement visualization techniques are being researched accordingly. However, when a three-dimensional image volume visualization is implemented using volume data, aliasing will occur since using discrete data. Supersampling method, getting lots of samples, is used to reduce artifacts. One of the supersampling methods is Catmull-rom spline. This method calculates accurate interpolation value because it is easy to compute and pass through control points. But, Catmull-rom spline method occurs overshoot or undershoot in large gradient of pixel values. So, interpolated values are different from original signal. In this paper, we propose an adaptive adjusting weights interpolation method using Gaussian function. Proposed method shows that overshoot is reduced on the point has a large gradient and PSNR is higher than other interpolated image results.

Investigation of Strain Measurements using Digital Image Correlation with a Finite Element Method

  • Zhao, Jian;Zhao, Dong
    • Journal of the Optical Society of Korea
    • /
    • v.17 no.5
    • /
    • pp.399-404
    • /
    • 2013
  • This article proposes a digital image correlation (DIC) strain measurement method based on a finite element (FE) algorithm. A two-step digital image correlation is presented. In the first step, the gradient-based subpixels technique is used to search the displacements of a region of interest of the specimen, and then the strain fields are obtained by utilizing the finite element method in the second step. Both simulation and experiment processing, including tensile strain deformation, show that the proposed method can achieve nearly the same accuracy as the cubic spline interpolation method in most cases and higher accuracy in some cases, such as the simulations of uniaxial tension with and without noise. The results show that it also has a good noise-robustness. Finally, this method is used in the uniaxial tensile testing for Dahurian Larch wood specimens with or without a hole, and the obtained strain values are close to the results which were obtained from the strain gauge and the cubic spline interpolation method.

Inclinometer-based method to monitor displacement of high-rise buildings

  • Xiong, Hai-Bei;Cao, Ji-Xing;Zhang, Feng-Liang
    • Structural Monitoring and Maintenance
    • /
    • v.5 no.1
    • /
    • pp.111-127
    • /
    • 2018
  • Horizontal displacement of high-rise building is an essential index for assessing the structural performance and safety. In this paper, a novel inclinometer-based method is proposed to address this issue and an algorithm based on three spline interpolation principle is presented to estimate the horizontal displacement of high-rise buildings. In this method, the whole structure is divided into different elements by different measured points. The story drift angle curve of each element is modeled as a three spline curve. The horizontal displacement can be estimated after integration of the story drift angle curve. A numerical example is designed to verify the proposed method and the result shows this method can effectively estimate the horizontal displacement with high accuracy. After that, this method is applied to a practical slender structure - Shanghai Tower. Nature frequencies identification and deformation monitoring are conducted from the signal of inclinometers. It is concluded that inclinometer-based technology can not only be used for spectrum analysis and modal identification, but also for monitoring deformation of the whole structure. This inclinometer-based technology provides a novel method for future structural health monitoring.

Automatic Surface Generation for Extrusion Die of Non-symmetric H-and U-shaped sections (비축대칭 H-형 및 U-형상의 압출금형 곡면의 자동생성)

  • 유동진;임종훈;양동열
    • Transactions of Materials Processing
    • /
    • v.12 no.6
    • /
    • pp.572-581
    • /
    • 2003
  • In this paper, an automatic surface construction method based on B-spline surface and scalar field theory is proposed to generate the extrusion die surface of non-symmetric H-and U-shaped sections. The isothermal lines and stream lines designed in the scalar field are introduced to find the control points which are used in constructing B-spline surfaces. Intersected points between the isothermal lines and stream lines are used to construct B-spline surfaces. The inlet and outlet profiles are precisely described with B-spline curves by using the centripetal method for uniform parameterization. The extrusion die surface is generated by using the cubic curve interpolation in the u-and v-directions. A quantitative measure for the control of surface is suggested by introducing the tangential vectors at the inlet and outlet sections. To verify the validity of the proposed method, automatic surface generation is carried out for extrusion die of non-symmetric H-and U-shaped sections.

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

A study on the improved de-interlacing applying third order spline interpolation for horizontal direction and ELA (수평방향의 3차 스플라인 보간과 ELA을 이용한 개선된 디인터레이싱 연구)

  • Baek, Kyung-Hoon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.1
    • /
    • pp.696-701
    • /
    • 2017
  • This paper proposes an improved de-interlacing method that converts interlaced images into progressive images from one field. First, it calculates inter-pixel values applying third-order spline interpolation for the horizontal direction from four upper lower pixel values of missing pixels. From inter-pixel values obtained from spline interpolation and upper lower pixels with value, the proposed method makes an accurate estimate of the direction by applying the correlation between upper and lower pixels. The correlation between upper and lower pixels is calculated in nine directions of a missing pixel by using values obtained from spline interpolation and pixels with value. The direction of an edge is determined as the direction in which the correlation between upper and lower pixels is at its minimum. Thus, a missing pixel is calculated by taking the average of upper lower pixels obtained from the predicted direction of an edge. From the simulation results, there are problems in that it takes a bit more time for processing, but it is expected that the time problem will be improved by increasing CPU processing speed. As for image quality, it is shown that the proposed method improves both subjective and objective image quality and quantitatively improves picture signal-to-noise ratio (PSNR) in the range between 0.1 dB to 0.5 dB, as compared with previously presented de-interlacing methods.

A simple method to compute a periodic solution of the Poisson equation with no boundary conditions

  • Moon Byung Doo;Lee Jang Soo;Lee Dong Young;Kwon Kee-Choon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.5 no.4
    • /
    • pp.286-290
    • /
    • 2005
  • We consider the poisson equation where the functions involved are periodic including the solution function. Let $R=[0,1]{\times}[0,l]{\times}[0,1]$ be the region of interest and let $\phi$(x,y,z) be an arbitrary periodic function defined in the region R such that $\phi$(x,y,z) satisfies $\phi$(x+1, y, z)=$\phi$(x, y+1, z)=$\phi$(x, y, z+1)=$\phi$(x,y,z) for all x,y,z. We describe a very simple method for solving the equation ${\nabla}^2u(x, y, z)$ = $\phi$(x, y, z) based on the cubic spline interpolation of u(x, y, z); using the requirement that each interval [0,1] is a multiple of the period in the corresponding coordinates, the Laplacian operator applied to the cubic spline interpolation of u(x, y, z) can be replaced by a square matrix. The solution can then be computed simply by multiplying $\phi$(x, y, z) by the inverse of this matrix. A description on how the storage of nearly a Giga byte for $20{\times}20{\times}20$ nodes, equivalent to a $8000{\times}8000$ matrix is handled by using the fuzzy rule table method and a description on how the shape preserving property of the Laplacian operator will be affected by this approximation are included.

Static and vibration analysis of thin plates by using finite element method of B-spline wavelet on the interval

  • Xiang, Jiawei;He, Zhengjia;He, Yumin;Chen, Xuefeng
    • Structural Engineering and Mechanics
    • /
    • v.25 no.5
    • /
    • pp.613-629
    • /
    • 2007
  • A finite element method (FEM) of B-spline wavelet on the interval (BSWI) is used in this paper to solve the static and vibration problems of thin plate. Instead of traditional polynomial interpolation, the scaling functions of two-dimensional tensor product BSWI are employed to construct the transverse displacements field. The method combines the accuracy of B-spline functions approximation and various basis functions for structural analysis. Some numerical examples are studied to demonstrate the proposed method and the numerical results presented are in good agreement with the solutions of other methods.

An O(h6 ) Quinltic Spline Interpolation for Quintic Spline Collocation Method

  • Chung, Seiyoung
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.7 no.1
    • /
    • pp.237-242
    • /
    • 1994
  • An quintic spline interpolate to a function in $C^{10}$[a, b] and its O($h^6$) error behavior are presented when its fourth derivative satisfies some kind of end conditions. The O($h^6$) relations between its derivatives up to fourth order and the m-th derivatives of the given function are also given at the nodes.

  • PDF

Precision Calibration of Gyroscopes for Improving Dead-Reckoning Accuracy in Mobile Robots (이동로봇의 추측항법 정확성을 개선하기 위한 자이로스코프의 정확도 교정)

  • Ko Jae-Pyung;Yun Jae-Mu;Lee Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.5
    • /
    • pp.463-470
    • /
    • 2005
  • This paper describes a method aimed at improving dead-reckoning accuracy with gyroscopes in mobile robots. The method is a precision calibration procedure for gyroscopes, which effectively reduces the ill effects of nonlinearity of the scale-factor and temperature dependency. This paper also describes the methods of gyro data collection fur all ambient temperature$(-40^{\circ}C{\~}+80^{\circ}C)$ using cubic spline interpolation and defining the error function. The sensor used was a vibrating gyroscope called the EWTS82NA21, which is low lost and commonly used in car navigation system, made by Panasonic. This angular rate sensor utilizes Coriolis force generated by a vibrating tuning fork. The paper also provides experimental results to check the performance and the effectiveness of the proposed method.