• 제목/요약/키워드: Cubic-spline interpolation

검색결과 112건 처리시간 0.029초

Cubic Spline Interpolation을 이용한 얼굴 영상의 단순화 (Simplification of Face Image using Cubic Spline Interpolation)

  • 김정민;정은국;김성신
    • 한국지능시스템학회논문지
    • /
    • 제20권5호
    • /
    • pp.722-727
    • /
    • 2010
  • 본 논문은 명함에 명함 원주인의 얼굴 사진을 2차원 바코드 형태로 넣기 위해 얼굴 영상을 단순화하는 것에 관한 연구이다. 명함은 사람들의 인식과 디자인 문제로 인해 ㅎ명함에 사진을 넣지 않아, 명함을 잊어버리는 경우가 허다하다. 이러한 문제를 해결하기 위해 모바일 기기, 인터넷 등을 통해 명함에 관련된 여러 응용 프로그램이 개발되었지만, 기존의 종이 명함의 가치를 따라 잡을 수가 없었다. 이에 1차원 혹은 2차원 바코드를 이용하여 명함 정보를 명함에 넣는 방법이 많이 나왔지만, 얼굴이나 회사의 로고와 같은 영상처럼 데이터가 많은 정보는 넣을 수가 없었다. 이에 본 논문에서는 명함에 데이터가 많은 얼굴 영상을 2D 바코드로 넣을 수 있도록 하기 위한 얼굴 영상 단순화에 관한 연구를 하였다. 이는 얼굴 영역에 있는 얼굴, 귀, 머리, 눈썹, 코, 입, 목 등의 특징 점만을 우리가 찍어 스플라인 곡선을 이용하여 표현하는 것이다. 실험은 직접 카메라를 통해 얼굴 영역을 자동으로 추출하여 각각의 특징들에 특징점을 찍어 생성된 단순화 영상과 원 영상을 보았다. 실험 결과, 단순화된 얼굴 영상은 2D 바코드로 표현이 가능할 만큼 표현량이 줄어들었으며, 효과적으로 특징 표현이 가능함을 확인하였다.

디지털 전산모사를 위한 방법론 비교분석 (Comparative analysis of methods for digital simulation)

  • 이덕균;박지은
    • 디지털융복합연구
    • /
    • 제13권9호
    • /
    • pp.209-218
    • /
    • 2015
  • 디지털 전산모사(computer simulation)는 모든 융합기술 분야에서 실험을 통한 이론 정립에 중요한 역할을 담당하고 있으며, 보간법은 격자위에서의 알고 있는 값을 이용하여 모르는 값을 알아내는 방법론이다. 그러므로 보간법의 선택은 디지털 전산모사에서 아주 중요한 문제이다. 본 논문에서는 디지털 전산모사 작업에서 사용되는 6종류의 보간법(Quartic-Lagrangian, Cubic Spline, Fourier, Hermite, PWENO, SL-WENO)의 성능을 비교, 평가한다. 디지털 전산모사의 선형 이류 방정식을 각 방법에 적용함으로써 장단점을 분석하였다. 각 방법론의 성능을 비교하기 위하여, 정확도 계산과 오차 함수를 도입한다. 정확도의 계산은 잘 알고 있는 $L^1-norm$ 계산, 분산 계산, 소멸 오차 그리고 전체적인 오차를 시행한다. 고차의 방법론이 효과적이기는 하나 진동 등 기타의 요인이 발생한다.

A Modified Adams Predictor-Corrector Method for Differential Equations with Highly Oscillating Solutions

  • Moon, Byung Soo
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제2권2호
    • /
    • pp.21-25
    • /
    • 1998
  • An algorithm for a solution of ordinary differential equations using a modified corrector in the Adams predictor-corrector method of order four is described. The Lagrange interpolation used in the corrector of the Adams method is replaced partially by the cubic spline interpolation satisfying the first derivative constraints at the two end points. By exhibiting three examples, we show that the proposed method is more effcient when the solution of a differential equation is highly oscillating.

  • PDF

Efficient Rolling Shutter Distortion Removal using Hierarchical Block-based Motion Estimation

  • Lee, Donggeun;Choi, Kang-Sun
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제3권4호
    • /
    • pp.205-211
    • /
    • 2014
  • This paper reports an efficient algorithm for accurate rolling shutter distortion removal. A hierarchical global motion estimation approach for a group of blocks reduces the level of computation by three orders of magnitude. In addition, the motion of each scanline is determined accurately by averaging two candidates obtained through cubic spline interpolation. The experimental results show that the proposed method produces accurate motion information with significant computation reduction and corrects the rolling shutter distortion effectively.

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

  • 임종훈;유동진;양동열
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 2003년도 추계학술대회논문집
    • /
    • pp.318-321
    • /
    • 2003
  • In order to generate the extrusion die surface of non-symmetric H- and U-shaped sections, an automatic surface construction method based on B-spline surface and scalar field theory is proposed in this study. 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.

  • PDF

복잡한 형상의 압출금형 곡면의 자동생성 (Automatic Surface Generation for Extrusion Die of Complicated Sections)

  • 임종훈;유동진;권혁홍;양동열
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 2003년도 추계학술대회논문집
    • /
    • pp.197-200
    • /
    • 2003
  • An automatic surface construction method based on B-spline surface and scalar field theory is proposed to generate the extrusion die surface of complicated sections in this paper. 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.

  • PDF

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

  • 유동진;임종훈;양동열
    • 소성∙가공
    • /
    • 제12권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.

The numerical solution of dynamic response of SDOF systems using cubic B-spline polynomial functions

  • Shojaee, S.;Rostami, S.;Moeinadini, A.
    • Structural Engineering and Mechanics
    • /
    • 제38권2호
    • /
    • pp.211-229
    • /
    • 2011
  • In this paper, we present a new explicit procedure using periodic cubic B-spline interpolation polynomials to solve linear and nonlinear dynamic equation of motion governing single degree of freedom (SDOF) systems. In the proposed approach, a straightforward formulation was derived from the approximation of displacement with B-spline basis in a fluent manner. In this way, there is no need to use a special pre-starting procedure to commence solving the problem. Actually, this method lies in the case of conditionally stable methods. A simple step-by-step algorithm is implemented and presented to calculate dynamic response of SDOF systems. The validity and effectiveness of the proposed method is demonstrated with four examples. The results were compared with those from the numerical methods such as Duhamel integration, Linear Acceleration and also Exact method. The comparison shows that the proposed method is a fast and simple procedure with trivial computational effort and acceptable accuracy exactly like the Linear Acceleration method. But its power point is that its time consumption is notably less than the Linear Acceleration method especially in the nonlinear analysis.

Spline parameterization based nonlinear trajectory optimization along 4D waypoints

  • Ahmed, Kawser;Bousson, Kouamana;Coelho, Milca de Freitas
    • Advances in aircraft and spacecraft science
    • /
    • 제6권5호
    • /
    • pp.391-407
    • /
    • 2019
  • Flight trajectory optimization has become an important factor not only to reduce the operational costs (e.g.,, fuel and time related costs) of the airliners but also to reduce the environmental impact (e.g.,, emissions, contrails and noise etc.) caused by the airliners. So far, these factors have been dealt with in the context of 2D and 3D trajectory optimization, which are no longer efficient. Presently, the 4D trajectory optimization is required in order to cope with the current air traffic management (ATM). This study deals with a cubic spline approximation method for solving 4D trajectory optimization problem (TOP). The state vector, its time derivative and control vector are parameterized using cubic spline interpolation (CSI). Consequently, the objective function and constraints are expressed as functions of the value of state and control at the temporal nodes, this representation transforms the TOP into nonlinear programming problem (NLP). The proposed method is successfully applied to the generation of a minimum length optimal trajectories along 4D waypoints, where the method generated smooth 4D optimal trajectories with very accurate results.

축류 압축기내의 2차원 유동 특성 (Two-Dimensional Flow Behavior Through a Stage of an Axial Compressor)

  • 홍성훈;백제현
    • 대한기계학회논문집B
    • /
    • 제20권8호
    • /
    • pp.2561-2571
    • /
    • 1996
  • The flow in the turbomachinery is very unsteady due to the stator-rotor interaction. It has been indicated that the stator-rotor interaction has three distinct causes of unsteadiness: that is, the viscous vortex shedding, wake rotor interaction and potential stator-rotor interaction. In this paper, the mechanism of unsteady potential interaction and wake interaction in the stator-rotor stage flow is numerically investigated in two-dimensional view point. The numerical technique used is the upwind scheme of Van Leer's Flux Vector Splitting(FVS) and cubic spline interpolation is applied on zonal interface. Then, the flow field of a compressor stage composed of NACA 65410 is analyzed. Flow fields are found to be simulated reasonably by this method and the sensitivity due to back-pressure variation is more stronger than rotor-velocity variation.