• Title/Summary/Keyword: CUBIC SPLINE

Search Result 261, Processing Time 0.024 seconds

Projected Image Reconstruction Using Higher Order B-Spline (사영된 영상의 고차원 비-스플라인을 이용한 복원법)

  • Kim Sung-Soo
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.6
    • /
    • pp.97-108
    • /
    • 2005
  • In this paper a method of reconstructing a desired image through the geometrical transformation and the interpolation techniques is presented by comparing different interpolation schemes. Several different interpolation schemes are compared with respect to the amount of error that is the difference between the original and the reverse-projective transformed images. Higher ordered B-spline interpolation turned to be superior to other techniques in reconstructing the image which is desired to be close to the unskewed image as much as possible. In the results, this paper demonstrates that the reverse projection using the higher ordered B-spline interpolation is superior to those conventional interpolation methods, linear, cubic spline for reconstructing image. In experiments, the error decreases as the order of B-spline increases. The proposed technique is useful for various practical and theoretical applications in the area of satellite, medical, and commercial image processing.

  • PDF

A Baseline Correction for Effective Analysis of Alzheimer’s Disease based on Raman Spectra from Platelet (혈소판 라만 스펙트럼의 효율적인 분석을 위한 기준선 보정 방법)

  • Park, Aa-Ron;Baek, Sung-June
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.49 no.1
    • /
    • pp.16-22
    • /
    • 2012
  • In this paper, we proposed a method of baseline correction for analysis of Raman spectra of platelets from Alzheimer's disease (AD) transgenic mice. Measured Raman spectra include the meaningful information and unnecessary noise which is composed of baseline and additive noise. The Raman spectrum is divided into the local region including several peaks and the spectrum of the region is modeled by curve fitting using Gaussian model. The additive noise is clearly removed from the process of replacing the original spectrum with the fitted model. The baseline correction after interpolating the local minima of the fitted model with linear, piecewise cubic Hermite and cubic spline algorithm. The baseline corrected models extract the feature with principal component analysis (PCA). The classification result of support vector machine (SVM) and maximum $a$ posteriori probability (MAP) using linear interpolation method showed the good performance about overall number of principal components, especially SVM gave the best performance which is about 97.3% true classification average rate in case of piecewise cubic Hermite algorithm and 5 principal components. In addition, it confirmed that the proposed baseline correction method compared with the previous research result could be effectively applied in the analysis of the Raman spectra of platelet.

Lung and Airway Segmentation using Morphology Information and Spline Interpolation in Lung CT Image (흉부 CT 영상의 형태학적 정보 및 Spline 보간법을 이용한 폐 및 기관지 분할 알고리즘)

  • Cho, Joon-Ho;Kim, Jung-Chul
    • Journal of Broadcast Engineering
    • /
    • v.18 no.5
    • /
    • pp.702-712
    • /
    • 2013
  • In this paper, we proposed an algorithm that extracts the airway and lung without loss of information in spite of the pulmonary vessel and nodules of the chest wall in the chest CT images. We use a mask image in order to improve the performance and to save processing time of airway and lung segmentation. In the second step, by converting left and right lungs to binary image using the morphological information, we have removed the solitary pulmonary nodule to identify the value of the threshold lung and the chest wall. The last step is to connect the outer shell of the lung with cubic Spline interpolation by adding the perfect pixel and computing the distance of the removed part. Experimental results using Matlab verified that the proposed method could overcome the drawbacks of the conventional methods.

Surface Reconstruction from Oriented Point Cloud Using a Box-Spline on the BCC Lattice (BCC 격자의 박스-스플라인을 이용한 입체 표면 복구 기법)

  • Kim, Hyunjun;Kim, Minho
    • Journal of the Korea Computer Graphics Society
    • /
    • v.21 no.2
    • /
    • pp.1-10
    • /
    • 2015
  • In this paper, we propose an improved surface reconstruction method from an oriented point cloud. Our method is a classical least-square scheme, but is based on the 7-direction box-spline and the BCC (Body-Centered Cubic) lattice, which results in surfaces with superior quality and lower computational overhead, compared to other methods based on the B-splines on the Cartesian lattice. Specifically, when compared with two of the most popular techniques our method results in better surfaces but only takes ${\approx}53%$ computation time.

Numerical Flow Analysis of Ducted Marine Propeller with Pre-Swirl Guidevane (전치 가이드베인을 가지는 수중 덕트 프로펠러 주위의 전산 유동 해석)

  • Yu Hye-Ran;Jung Young-Rae;Park Warn-Gyu
    • Journal of computational fluids engineering
    • /
    • v.9 no.2
    • /
    • pp.62-69
    • /
    • 2004
  • The present work solved 3D incompressible RANS equations on a rotating, multi-blocked grid system to efficiently analyze ducted marine propulsor with the interaction of propeller guidevane and annular duct. To handle the interface boundary between the guidevane and the propeller, a sliding multiblock technique based on the cubic spline interpolation was applied. To validate the present code, a turbine flow was simulated and the time-averaged pressure coefficients were compared with experiment. After the code validation, the flowfield around a ducted marine propeller with pre-swirl guidevane was simulated.

Real-time Implementation and Comparative Study on Trajectory Planning Methods for Robot Manipulators (로보트 매니퓰레이터에 대한 궤적 계획 방법들의 실시간 구현 및 상호 비교 연구)

  • Cho, Jeong-Ho;Suh, Il-Hong;Li, Joon-Hong;Yang, Hai-Won;Im, Dal-Ho
    • Proceedings of the KIEE Conference
    • /
    • 1989.11a
    • /
    • pp.462-466
    • /
    • 1989
  • This paper describes the methods of spline low-order polynomial trajectory planning using only a few limited look-ahead knots on the desired trajectory for the real-time computing. Specifically presented are the mixed joint trajectory planning methods which apply linear or LSPB method to initial and finial segments, overlapped cubic spline method to the other segments, where the displacements for initial and finial segments are chosen to be relatively smaller than the displacements for the other, equidistant segments. Experimental and simulation results of these methods show smooth motions and improved path tracking performances compared with any other interpolated joint trajectory planning methods.

  • PDF

Vibration analysis of a shear deformed anti-symmetric angle-ply conical shells with varying sinusoidal thickness

  • Javed, Saira;Viswanathan, K.K.;Aziz, Z.A.;Lee, J.H.
    • Structural Engineering and Mechanics
    • /
    • v.58 no.6
    • /
    • pp.1001-1020
    • /
    • 2016
  • The study is to investigate the free vibration of antisymmetric angle-ply conical shells having non-uniform sinusoidal thickness variation. The arbitrarily varying thickness is considered in the axial direction of the shell. The vibrational behavior of shear deformable conical shells is analyzed for three different support conditions. The coupled differential equations in terms displacement and rotational functions are obtained. These displacement and rotational functions are invariantly approximated using cubic spline. A generalized eigenvalue problem is obtained and solved numerically for an eigenfrequency parameter and an associated eigenvector of spline coefficients. The vibration characteristic of the shells is examined for cone angle, aspect ratio, sinusoidal thickness variation, layer number, stacking sequence, and boundary conditions.

A Study on the Visualization of Ship Hull using Computer Graphics Techniques (컴퓨터 그래픽스 기법을 이용한 선체곡면 가시화 연구)

  • H. Shin;K.W. Park
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.29 no.3
    • /
    • pp.15-20
    • /
    • 1992
  • This paper outlines the methods of visualizing 3-dimensional free form surfaces employing the Painter's algorithm, especially for the ship hull forms which are defined as open uniform Bi-cubic B-spline surfaces. The computer graphic codes are developed for the transparent wire-frame, the hidden surface removal and the shading visualization techniques, The codes are applied to the ship hull 3-dimensional surface visualization and the color graphic figures are displayed. Also Gaussian curvature is displayed on the color plots of the isoparametric net of the ship hull surface.

  • PDF

A Study on the Improvement of Digital Periapical Images using Image Interpolation Methods (영상보간법을 이용한 디지털 치근단 방사선영상의 개선에 관한 연구)

  • Song Nam-Kyu;Koh Kawng-Joon
    • Journal of Korean Academy of Oral and Maxillofacial Radiology
    • /
    • v.28 no.2
    • /
    • pp.387-413
    • /
    • 1998
  • Image resampling is of particular interest in digital radiology. When resampling an image to a new set of coordinate, there appears blocking artifacts and image changes. To enhance image quality, interpolation algorithms have been used. Resampling is used to increase the number of points in an image to improve its appearance for display. The process of interpolation is fitting a continuous function to the discrete points in the digital image. The purpose of this study was to determine the effects of the seven interpolation functions when image resampling in digital periapical images. The images were obtained by Digora, CDR and scanning of Ektaspeed plus periapical radiograms on the dry skull and human subject. The subjects were exposed to intraoral X-ray machine at 60kVp and 70 kVp with exposure time varying between 0.01 and 0.50 second. To determine which interpolation method would provide the better image, seven functions were compared; (1) nearest neighbor (2) linear (3) non-linear (4) facet model (5) cubic convolution (6) cubic spline (7) gray segment expansion. And resampled images were compared in terms of SNR(Signal to Noise Ratio) and MTF(Modulation Transfer Function) coefficient value. The obtained results were as follows ; 1. The highest SNR value(75.96dB) was obtained with cubic convolution method and the lowest SNR value(72.44dB) was obtained with facet model method among seven interpolation methods. 2. There were significant differences of SNR values among CDR, Digora and film scan(P<0.05). 3. There were significant differences of SNR values between 60kVp and 70kVp in seven interpolation methods. There were significant differences of SNR values between facet model method and those of the other methods at 60kVp(P<0.05), but there were not significant differences of SNR values among seven interpolation methods at 70kVp(P>0.05). 4. There were significant differences of MTF coefficient values between linear interpolation method and the other six interpolation methods (P< 0.05). 5. The speed of computation time was the fastest with nearest -neighbor method and the slowest with non-linear method. 6. The better image was obtained with cubic convolution, cubic spline and gray segment method in ROC analysis. 7. The better sharpness of edge was obtained with gray segment expansion method among seven interpolation methods.

  • PDF

Investigation Into Reflectance Characteristics of Trees Infected by Pine Wilt Disease (소나무재선충병 감염목의 분광반사 특성 구명)

  • Kim, So-Ra;Lee, Woo-Kyun;Nam, Kijun;Song, Yongho;Yu, Hangnan;Kim, Moon-Il;Lee, Jong-Yeol;Lee, Seung-Ho
    • Journal of Korean Society of Forest Science
    • /
    • v.102 no.4
    • /
    • pp.499-505
    • /
    • 2013
  • Pine wilt disease has known as a serious forest disease in East Asia such as Japan, Korea and China. Fumigation and burning are considered as best way to treat infected tree at early detection. For investigate spectral reflectance characteristics of infected trees, periodic measurement has been done in both infected and non-infected trees. Infected and non-infected trees' reflectance (400 nm~2,500 nm wavelength) are detected from June to October with GER3700 spectrometer. Noise of reflectance data was corrected using cubic spline interpolation method. Reflectance was changed in most of infected trees with ranges Red (600 nm~700 nm) and Middle Infrared (1,400 nm~1,500 nm) within two months after injected by Pine Wood nematode (PWN), but there was no differences in non-infected trees. Infected and non-infected trees were compared statistically in each period. As a result, we found that a statistically significant difference was occurred at Red and Middle Infrared (MIR) 2 months after injection (p<0.05), however, no significant difference in near infrared (p>0.05). Therefore, the early detection of infested pine trees by PWN may possible through detecting the change of spectral reflectance at red and MIR.