• Title/Summary/Keyword: Shape-based Interpolation

Search Result 114, Processing Time 0.022 seconds

Interpolation Algorithm Comparison for Contour of Magnified Image (확대 영상의 윤각선 보간 알고리즘 비교)

  • 이용중;김기대;조순조
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2001.10a
    • /
    • pp.381-386
    • /
    • 2001
  • When a input image is extensively magnified on the computer system, it is almost impossible to replicate the original shape because of mismatched coordinates system. In order to resolve the problem, the shape of the magnified image has been reconfigured using the bilinear interpolation method, low pass special filtering interpolation method and B-spline interpolation method, Ferguson curve interpolation method based on the CAD/CAM curve interpolation algorithm. The computer simulation main result was that. Nearest neighbor interpolation method is simple in making the interpolation program but it is not capable to distinguish the original shape. Bilinear interpolation method has the merit to make the magnified shape smooth and soft but calculation time is longer than the other method. Low pass spatial filtering method and B-spline interpolation method has an effect to immerge the intense of the magnified shape but it is also difficult to distinguish the original shape. Ferguson curve interpolation method has sharping shape than B-spline interpolation method.

  • PDF

A Study on the Comparison for Shape Interpolation of Magnified Image (확대 영상의 보간에 관한 비교 연구)

  • Lee, Y.J.;Lee, H.W.;Lee, H.A.
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • pp.3165-3168
    • /
    • 1999
  • When a input image is extensively magnified on the computer system, it is almost impossible to replicate the original shape because of mismatched coordinates system. In order to resolve the problem, the shape of the magnified image has been reconfigured using the bilinear interpolation method, low pass special filtering interpolation method and B-spline interpolation method. Ferguson curve interpolation method based on the CAD/CAM curve interpolation algorithm.

  • PDF

A local point interpolation method for stress analysis of two-dimensional solids

  • Liu, G.R.;Gu, Y.T.
    • Structural Engineering and Mechanics
    • /
    • v.11 no.2
    • /
    • pp.221-236
    • /
    • 2001
  • A local point interpolation method (LPIM) is presented for the stress analysis of two-dimensional solids. A local weak form is developed using the weighted residual method locally in two-dimensional solids. The polynomial interpolation, which is based only on a group of arbitrarily distributed nodes, is used to obtain shape functions. The LPIM equations are derived, based on the local weak form and point interpolation. Since the shape functions possess the Kronecker delta function property, the essential boundary condition can be implemented with ease as in the conventional finite element method (FEM). The presented LPIM method is a truly meshless method, as it does not need any element or mesh for both field interpolation and background integration. The implementation procedure is as simple as strong form formulation methods. The LPIM has been coded in FORTRAN. The validity and efficiency of the present LPIM formulation are demonstrated through example problems. It is found that the present LPIM is very easy to implement, and very robust for obtaining displacements and stresses of desired accuracy in solids.

Three Dimensional Shape Morphing of Triangular Net (삼각망의 3 차원 형상 모핑)

  • Yoo, Dong-Jin
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.25 no.1
    • /
    • pp.160-170
    • /
    • 2008
  • Shape morphing is the process of transforming a source shape, through intermediate shapes, into a target shape. Two main problems to be considered in three dimensional shape morphing are vertex correspondence and path interpolation. In this paper, an approach which uses the linear interpolation of the Laplacian coordinates of the source and target meshes is introduced for the determination of more plausible path when two topologically identical shapes are morphed. When two shapes to be morphed are different in shape and topology, a new method which combines shape deformation theory based on Laplacian coordinate and mean value coordinate with distance field theory is proposed for the efficient treatment of vertex correspondence and path interpolation problems. The validity and effectiveness of the suggested method was demonstrated by using it to morph large and complex polygon models including male and female whole body models.

AMBA-based LCD controller design and implementation (AMBA기반의 LCD 컨트롤러 설계)

  • Hong Jae-In;Cho Tae-Kyung
    • The Journal of the Korea Contents Association
    • /
    • v.4 no.4
    • /
    • pp.179-187
    • /
    • 2004
  • In this paper, we have designed an LCD controller based on AMBA. Normally display systems using the LCD are adopted independent bus architecture for high speed data access. Proposed LCD controller complies with AMBA data format and has an image scaler that executes interpolation for full screen display. This image scaler employs FOI for horizontal scaling and H-Shape pseudomedian filter for vertical scaling. It has been designed with VHDL and verified on prototype board using Xilinx FPGA and LCD panel.

  • PDF

Adaptive Image Interpolation Using Pixel Embedding (화소 삽입을 이용한 적응적 영상보간)

  • Han, Kyu-Phil;Oh, Gil-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.12
    • /
    • pp.1393-1401
    • /
    • 2014
  • This paper presents an adaptive image interpolation method using a pixel-based neighbor embedding which is modified from the patch-based neighbor embedding of contemporary super resolution algorithms. Conventional interpolation methods for high resolution detect at least 16-directional edges in order to remove zig-zaging effects and selectively choose the interpolation strategy according to the direction and value of edge. Thus, they require much computation and high complexity. In order to develop a simple interpolation method preserving edge's directional shape, the proposed algorithm adopts the simplest Haar wavelet and suggests a new pixel-based embedding scheme. First, the low-quality image but high resolution, magnified into 1 octave above, is acquired using an adaptive 8-directional interpolation based on the high frequency coefficients of the wavelet transform. Thereafter, the pixel embedding process updates a high resolution pixel of the magnified image with the weighted sum of the best matched pixel value, which is searched at its low resolution image. As the results, the proposed scheme is simple and removes zig-zaging effects without any additional process.

Shape-based Interpolation Algorithm of CT Image (CT영상의 형태에 의한 보간 알고리즘)

  • 유선국;김원기
    • Journal of Biomedical Engineering Research
    • /
    • v.11 no.1
    • /
    • pp.71-74
    • /
    • 1990
  • In the medical modalities, three-dimensional objects must be reconstructed from the consecutive slices. but the slime separation is usually much greater than the pixel size within an individual slices. In this paper, an interpolation scheme for filling the spare between the shapes in two successive slices is developed. It minimizes the computation involvement in segmentation of 3-D reconst ructlon process as well as more accurately approximates the object than the linear interpolation method.

  • PDF

Improved shape-based interpolation for three-dimensional reconstruction in gray-scale images (3차원 그레이-스케일 영상 재구성을 위한 개선된 형태-기반 보간)

  • Kim Hong, Helen;Park, Joo-Young;Kim, Myoung-Hee
    • Journal of the Korea Computer Graphics Society
    • /
    • v.2 no.1
    • /
    • pp.77-85
    • /
    • 1996
  • Using a series of medical tomograms, we can reconstruct internal organs or other objects of interest and generate 3-D images. It is generally accepted that the axial resolution determined by two sequential image slices is lower than the planar resolution in one image slices. Therefore, various methods of interpolation were developed for an accurate display of reconstructed images. In this paper, a new algorithm for 3-D reconstruction of the medical images such as MRI and X-ray CT is suggested. The algorithm is shape-based and utilizes parts of the gray-level information. We extend the conventional shape-based interpolation of the binary images to the gray-scale images using the shortest distance map. Using this new algorithm, We could reduce the execution time for interpolation while keeping similar high quality of the reconstructed images with reduced execution time and is applicable to the various medical tomograms.

  • PDF

DFT-Based Channel Estimation with Channel Response Mirroring for MIMO OFDM Systems (MIMO OFDM 시스템을 위한 채널 응답 미러링을 이용한 DFT기반 채널 추정 기법)

  • Lee, JongHyup;Kang, Sungjin;Noh, Wooyoung;Oh, Jimyung
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.24 no.6
    • /
    • pp.655-663
    • /
    • 2021
  • In this paper, DFT-Based channel estimation with channel response mirroring is proposed and analyzed. In General, pilot symbols for channel estimation in MIMO(Multi-Input Multi-Output) OFDM(Orthogonal Frequency-Division Multiplexing) Systems have a diamond shape in the time-frequency plane. An interpolation technique to estimate the channel response of sub-carriers between reference symbols is needed. Various interpolation techniques such as linear interpolation, low-pass filtering interpolation, cubic interpolation and DFT interpolation are employed to estimate the non-pilot sub-carriers. In this paper, we investigate the conventional DFT-based channel estimation for noise reduction and channel response interpolation. The conventional method has performance degradation by distortion called "edge effect" or "border effect". In order to mitigate the distortion, we propose an improved DFT-based channel estimation with channel response mirroring. This technique can efficiently mitigate the distortion caused by the DFT of channel response discontinuity. Simulation results show that the proposed method has better performance than the conventional DFT-based channel estimation in terms of MSE.

Performance Analysis and Improvement of Array Shape Estimation for SONAR Systems (소나 시스템을 위한 어레이 형상 추정 기법의 성능 비교 및 개선)

  • 박희영;김인익;오원천;윤대희;이충용
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.4
    • /
    • pp.12-16
    • /
    • 2001
  • To analyze the performance of array shape estimation techniques using auxiliary sensors, the appropriate number and the positions of auxiliary sensors are investigated. Also, a post-processing technique based on spline interpolation is proposed to improve the performance of array shape estimation. The simulation results showed that when auxiliary sensors are arranged uniformly, the performance of shape estimation is better than other arrangements of auxiliary sensors. Also, the proposed post-processing technique improved the performance of the existing shape estimation method, such as Kalman filter method.

  • PDF