• Title/Summary/Keyword: convex interpolation

Search Result 24, Processing Time 0.028 seconds

CONVEXITY CONTROL AND APPROXIMATION PROPERTIES OF INTERPOLATING CURVES

  • Qi, Duan;Chen, Tzer-Shyong;Djdjeli, K.;Price, W.G.;Twizell, E.H.
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.2
    • /
    • pp.517-525
    • /
    • 2000
  • A constrained rational cubic spline with linear denominator was constructed in [1]. In the present paper, the sufficient condition for convex interpolation and some properties in error estimation are given.

An efficient quality improvement scheme for magnified image by using simple convex surface and simple concave surface characteristics in image (영상의 단순 볼록 곡면과 단순 오목 곡면 특성을 이용한 확대 영상의 효율적인 화질 개선 기법)

  • Jung, Soo-Mok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.11
    • /
    • pp.59-68
    • /
    • 2013
  • In this paper, an effective scheme was proposed to estimate simple convex surface and simple concave surface which exist in image. This scheme is applied to input image to estimate simple convex surface or simple concave surface. When simple convex surface or simple concave surface exists, another proposed efficient interpolation scheme is used for the interpolated pixel to have the characteristics of simple convex surface or simple concave surface. The magnified image using the proposed schemes is more similar to the real image than the magnified image using the previous schemes. The PSNR values of the magnified images using the proposed schemes are greater than those of the magnified images using the previous interpolation schemes.

Convexity preserving piecewise rational interpolation for planar curves

  • Sarfraz, Muhammad
    • Bulletin of the Korean Mathematical Society
    • /
    • v.29 no.2
    • /
    • pp.193-200
    • /
    • 1992
  • This paper uses a piecewise ratonal cubic interpolant to solve the problem of shape preserving interpolation for plane curves; scalar curves are also considered as a special case. The results derived here are actually the extensions of the convexity preserving results of Delbourgo and Gregory [Delbourgo and Gregory'85] who developed a $C^{1}$ shape preserving interpolation scheme for scalar curves using the same piecewise rational function. They derived the ocnstraints, on the shape parameters occuring in the rational function under discussion, to make the interpolant preserve the convex shape of the data. This paper begins with some preliminaries about the rational cubic interpolant. The constraints consistent with convex data, are derived in Sections 3. These constraints are dependent on the tangent vectors. The description of the tangent vectors, which are consistent and dependent on the given data, is made in Section 4. the convexity preserving results are explained with examples in Section 5.

  • PDF

POCS Based Interpolation Method for Irregularly Sampled Image (불규칙한 샘플 영상에 대한 POCS 기반 보간법)

  • Lee, Jong-Hwa;Lee, Chul-Hee
    • Journal of Broadcast Engineering
    • /
    • v.16 no.4
    • /
    • pp.669-679
    • /
    • 2011
  • In this paper, we propose a POCS based irregularly sampled image interpolation method exploiting non-local block-based wavelet shrinkage denoising algorithm. The method provides convex sets to improve the performance. The Delaunay triangulation interpolation is first applied to interpolate the missing pixels of the irregularly sampled image into the regular grids. Then, the non-local block-based wavelet shrinkage denoising algorithm is applied, and the originally observed pixels are enforced. After iteration is performed, the denoising algorithm for non-edge areas is applied to acquire the final result. The experimental results show that the proposed method outperforms the conventional methods.

A Comparative Study of Reconstruction Methods for LDV Spectral Analysis (LDV 스펙트럼 분석을 위한 재생방법의 비교 연구)

  • 이도환;성형진
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.1
    • /
    • pp.166-174
    • /
    • 1994
  • A critical evaluation is made of the spectral bias which occurs in the use of a laser doppler velocimeter(LDV). Two processing algorithms are considered for spectral estimates: the sample and hold interpolation method(SH) and the nonuniform Shannon reconstruction technique(SR). Assessment is made of these for varying data densities $(0.05{\le}d.d.{\le}5)$ and turbulence levels(t.i.=30%, 100%). As an improved version of the spectral estimator, the utility of POCS (the projection onto convex sets) has been tested in the present study. This algorithm is found useful to be in the region when $d.d.{\gep}3.$

An efficient quality improvement scheme of magnified image by using the information of adjacent pixel values (인접 픽셀 값 정보를 이용하는 효율적인 확대 영상의 화질 개선 기법)

  • Jung, Soo-Mok;On, Byung-Won
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.2
    • /
    • pp.49-57
    • /
    • 2013
  • To improve the quality of magnified image, two schemes were proposed. The one is used to estimate simple convex surface and simple concave surface using the information of adjacent pixel values, and the other scheme is used to produce magnified image using the characteristics of simple convex surface and simple concave surface. The magnified image using the proposed scheme is more similar to real image than the magnified image using the previous schemes. The PSNR values of the magnified images using the proposed scheme are greater than those of the magnified images using the previous interpolation schemes.

VISUALIZATION OF 3D DATA PRESERVING CONVEXITY

  • Hussain Malik Zawwar;Hussain Maria
    • Journal of applied mathematics & informatics
    • /
    • v.23 no.1_2
    • /
    • pp.397-410
    • /
    • 2007
  • Visualization of 2D and 3D data, which arises from some scientific phenomena, physical model or mathematical formula, in the form of curve or surface view is one of the important topics in Computer Graphics. The problem gets critically important when data possesses some inherent shape feature. For example, it may have positive feature in one instance and monotone in the other. This paper is concerned with the solution of similar problems when data has convex shape and its visualization is required to have similar inherent features to that of data. A rational cubic function [5] has been used for the review of visualization of 2D data. After that it has been generalized for the visualization of 3D data. Moreover, simple sufficient constraints are made on the free parameters in the description of rational bicubic functions to visualize the 3D convex data in the view of convex surfaces.

A Study on the Synthesis of Four-Bur Linkage Generating Automatic Path by Using B-Spline Interpolation (B-스플라인 보간법에 의한 자동 경로 생성이 가능한 4절링크의 합성에 관한 연구)

  • Kim, Jin-Su;Yang, Hyun-Ik
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.10
    • /
    • pp.126-131
    • /
    • 1999
  • Up until now, it is said that no satisfactory computer solutions have been found for synthesizing four-bar linkage based on the prescribed coupler link curve. In our study, an algorithm has been developed to improve the design synthesis of four-bar linkage automatically generating prescribed path by using B-spline interpolation. The suggested algorithm generates the desired coupler curve by using B-spline interpolation, and hence the generated curve approximates as closely as to the desired curve representing coupler link trajectory. Also, when comparing each generated polygon with the control polygon, rapid comparison by applying convex hull concept. finally, optimization process using ADS is incorporated into the algorithm based on the 5 precision point method to reduce the total optimization process time. As for examples, three different four-bar linkages were tested and the results showed the effectiveness of the algorithm.

  • PDF

Output-feedback LPV Control for Uncertain Systems with Input Saturation (입력 제한 조건을 고려한 불확실성 시스템의 출력 귀환 LPV 제어)

  • Kim, Sung Hyun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.6
    • /
    • pp.489-494
    • /
    • 2013
  • This paper tackles the problem of designing a dynamic output-feedback control for linear discrete-time norm-bounded uncertain systems with input saturation. By employing a LPV (Linear Parameter Varying) instead of LTI (Linear Time-Invariant) control, the useful information on interpolation parameters appearing in the procedure of representing saturation nonlinearity as a convex polytope is additionally applied in the control design procedure. By solving the addressed problem that can be recast into a convex optimization problem characterized by LMIs (Linear Matrix Inequalities) with one prescribed scalar, the vertices of convex set containing an LPV output-feedback control gain and the associated maximal invariant set of initial states are simultaneously obtained.

Definition of Ship Hull using $GC^1$ Surface ([$GC^1$] 곡면을 이용한 선형의 표현)

  • J.S. Park;D.J. Kim
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.31 no.4
    • /
    • pp.32-40
    • /
    • 1994
  • This paper describes a smooth surface interpolating method of ship hull using a three-dimensional currie net that comes from the mesh curve fairing process. Geometric continuity(($GC^1$) is preserved across the boundary curve between patches. The three-dimensional curve net can have nonrectangular topologies, such as triangular and pentagonal topology. Among the boundary curve interpolation methods, Hermite blended Coons patch, Convex combination, and Gregory patch interpolation method are used to generate the ship hull surface. To check the fairness of the surface, the numerical method of surface/surface intersection problem is adopted. An application to an actual ship hull is given as an example.

  • PDF