• 제목/요약/키워드: convex interpolation

검색결과 24건 처리시간 0.026초

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
    • /
    • 제7권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)

  • 정수목
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권11호
    • /
    • pp.59-68
    • /
    • 2013
  • 본 논문에서는 영상에 존재하는 단순 볼록 곡면과 단순 오목 곡면을 추정하기 위한 효과적인 기법을 제안하였고 이 기법을 확대하고자 하는 입력 영상에 적용하여 단순 볼록 곡면 혹은 단순 오목 곡면을 갖는지 추정한다. 단순 볼록 곡면 혹은 단순 오목 곡면을 갖는 경우, 곡면의 특성이 충실하게 반영되도록 보간값을 구하는 효율적인 기법을 제안하였다. 본 논문에서 제안된 기법들을 적용하여 구한 보간 픽셀값들을 사용하여 구성된 확대 영상은 기존의 기법들에 의한 확대 영상보다 실제 영상에 더욱 충실하게 된다. 제안된 기법을 적용하여 구성된 확대 영상의 화질을 측정하기 위하여 PSNR(Peak Signal to Noise Ratio)을 사용하였다. 제안된 기법들을 적용한 확대 영상들의 PSNR값이 기존의 기법들을 적용한 확대 영상들의 PSNR값보다 큰 것을 실험을 통하여 확인하였다.

Convexity preserving piecewise rational interpolation for planar curves

  • Sarfraz, Muhammad
    • 대한수학회보
    • /
    • 제29권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 기반 보간법 (POCS Based Interpolation Method for Irregularly Sampled Image)

  • 이종화;이철희
    • 방송공학회논문지
    • /
    • 제16권4호
    • /
    • pp.669-679
    • /
    • 2011
  • 본 논문에서는 불규칙한 샘플 영상에 대해 비지역적 블록 기반의 웨이블릿 영상 잡음 제거 기법을 포함하는 POCS (projection on convex sets) 보간법을 제안한다. 이 방법은 보간을 수행하기 위한 볼록 집합을 정의하고, 해당 볼록 집합으로 반복 투영하여 최종 보 간 영상을 생성한다. 우선 Delaunay 삼각화를 이용하여 불규칙한 샘플 영상을 균일 격자 영상으로 투영한다. 두 번째 단계에서 비지역 적 블록 기반의 웨이블릿 영상 잡음 제거 기법을 적용하고, 세 번째 단계에서 원본 관찰된 화소값을 주입한다. 두 번째 단계와 세 번 째 단계를 반복적으로 투영하고, 마지막 단계로 경계선 검출을 통해 비경계 영역에 비지역적 잡음 제거 기법을 수행하여 최종 보간 영 상을 생성한다. 본 논문에서는 여러 실험 영상을 사용하여 기존 제안된 기법 대비 제안한 기법의 효율성을 입증하였다.

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

  • 이도환;성형진
    • 대한기계학회논문집
    • /
    • 제18권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)

  • 정수목;온병원
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권2호
    • /
    • pp.49-57
    • /
    • 2013
  • 본 논문에서는 확대 영상의 화질을 개선하기 위하여 인접픽셀 값 정보를 이용하여 영상의 단순 볼록 곡면과 단순 오목 곡면을 추정하는 기법과 영상이 단순 볼록 곡면과 단순 오목 곡면의 특성을 반영하여 확대 영상을 구성하는 기법을 제안하였다. 제안된 기법을 사용하여 확대 영상을 구성하면 기존의 기법들을 사용하여 확대한 영상보다 실제 영상에 더욱 충실하게 된다. 제안된 기법을 적용하여 확대한 영상의 화질향상 정도를 측정하기 위하여 PSNR(Peak Signal to Noise Ratio)을 사용하였다. 제안된 기법을 적용하여 확대한 영상들의 PSNR 값들은 기존의 기법들을 적용하여 확대한 영상들의 PSNR 값보다 큰 것을 확인하였다.

VISUALIZATION OF 3D DATA PRESERVING CONVEXITY

  • Hussain Malik Zawwar;Hussain Maria
    • Journal of applied mathematics & informatics
    • /
    • 제23권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.

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

  • 김진수;양현익
    • 한국정밀공학회지
    • /
    • 제16권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

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

  • 김성현
    • 제어로봇시스템학회논문지
    • /
    • 제19권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.

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

  • 박지선;김동준
    • 대한조선학회논문집
    • /
    • 제31권4호
    • /
    • pp.32-40
    • /
    • 1994
  • 선박설계에 있어 초기선형설계는 설계요구를 만족하는 초기선형 정의와 정의된 선형의 순정 과정을 거친다. 이 과정에서 선형의 3차원적 정의와 효과적인 순정방법이 동시에 요구된다. 본 논문에서는 곡선망 선형순정법의 결과로 얻어지는 곡선망 선형을 이용하여 곡면간 기하학적 연속($GC^1$)이 만족되는 곡면으로 선형을 정의하였다. 본 논문에서 제시된 방법은 곡선망의 생성과정에서 나타날 수 있는 불규칙한 다각형에 대해서도 곡면화가 가능한 방법이다. Hermite 혼합 Coons 면조각, Convex 조합, Gregory 면조각 보간방법을 선형곡면화에 적용시켜 선체를 3차원 곡면으로 표현했다. 생성된 곡면의 순정도에 대한 검증은 곡면간 교차를 통한 수치적인 방법을 적용하였으며, 실선에 작용한 결과를 예로서 보였다.

  • PDF