• 제목/요약/키워드: Curve Reconstruction

검색결과 72건 처리시간 0.036초

Geometric Fitting of Parametric Curves and Surfaces

  • Ahn, Sung-Joon
    • Journal of Information Processing Systems
    • /
    • 제4권4호
    • /
    • pp.153-158
    • /
    • 2008
  • This paper deals with the geometric fitting algorithms for parametric curves and surfaces in 2-D/3-D space, which estimate the curve/surface parameters by minimizing the square sum of the shortest distances between the curve/surface and the given points. We identify three algorithmic approaches for solving the nonlinear problem of geometric fitting. As their general implementation we describe a new algorithm for geometric fitting of parametric curves and surfaces. The curve/surface parameters are estimated in terms of form, position, and rotation parameters. We test and evaluate the performances of the algorithms with fitting examples.

조명 조건에 강건한 스마트폰 카메라 맥박 측정을 위한 다이내믹 레인지 재구성 알고리즘 (Dynamic Range Reconstruction Algorithm for Smart Phone Camera Pulse Measurement Robust to Light Condition)

  • 박상욱;차경래
    • 대한임베디드공학회논문지
    • /
    • 제10권1호
    • /
    • pp.1-6
    • /
    • 2015
  • Recently, handy pulse measurement method was introduced by using smart phone camera. However, measured values are not consistent with the variations of external light conditions, because the external light interfere with dynamic range of captured pulse image. Thus, adaptive dynamic range reconstruction algorithm is proposed to conduct pulse measurement robust to light condition. The minimum and maximum values for dynamic ranges of green and blue channels are adjusted to appropriate values for pulse measurement. In addition, sigmoid function based curve is applied to adjusted dynamic range. Experimental results show that the proposed algorithm conducts suitably dynamic range reconstruction of pulse image for the interference of external light sources.

폐곡선의 수에 따른 3차원 물체의 좌표 복원 정확도 관계 도출 (A Derivation of the Accuracy Relationship between the Reconstruction of 3D Object Coordinates and the Number of Closed Curves)

  • 이덕우
    • 한국멀티미디어학회논문지
    • /
    • 제20권7호
    • /
    • pp.1004-1013
    • /
    • 2017
  • This paper presents a relationship between the number of curves and geometric parameters of a 3D object. Once the relationship is established, the number of closed curves that can reliably represent 3D object is derived. Inspired by Shannon-Nyquist Sampling Theorem, in this paper, approach for sampling rate (defined as the minimum number of curves) for 3D reconstruction is proposed. The relationship is straightforward, is suitable for application to 3D object overlaid with closed-continuous curves, and can achieve efficient 3D reconstruction system in practice. To substantiate the proposed approach, simulation results are provided and the results show that the number of curves can be decreased without loss of generality of characteristics of a target 3D object.

인체 흉부 영상 복원을 위한 행렬 적응 조정 방법의 적용 (Application of Matrix Adaptive Regularization Method for Human Thorax Image Reconstruction)

  • 전민호;김경연
    • 전기전자학회논문지
    • /
    • 제19권1호
    • /
    • pp.33-40
    • /
    • 2015
  • 전기 임피던스 단층촬영법(EIT)에서 역문제는 매우 높은 비정치성이므로 이것을 완화시키기 위해서 사전정보가 사용되고 EIT 역문제를 푸는 과정에서 만족스러운 복원성능을 갖기 위해 조정 기법은 적용된다. 반복적 Gauss-Newton 방법은 정확성과 빠른 수렴속도로 인해서 일반적으로 역문제를 푸는데 사용되지만 항상 좋은 성능을 내는 것은 아니며 조정 인자 선택에 따라 성능이 좌지우지된다. 비록 L-곡선과 같이 조정 인자를 결정하는데 이용할 수 있는 여러 가지 방법들이 존재하지만 이러한 방법들이 모든 경우에 적용할 수 있는 것은 아니다. 게다가 조정 인자는 스칼라이고 반복 연산동안 변하지 않는다. 그러므로 이 논문에서는 복원 성능을 향상시키기 위해서 조정 인자를 결정해주는 새로운 방법을 사용하였다. 각각의 반복 연산과정에서 도전율의 norm을 구하고 이것을 대각 행렬형태인 조정 인자를 구하는데 사용한다. 제안한 방법을 인체 흉부 영상 복원에 적용하였고, 기존의 방법들과 복원 성능을 비교하였다. 모의실험 결과, 기존의 방법들과 비교해서 개선된 성능을 확인할 수 있었다.

An Accelerated Simulated Annealing Method for B-spline Curve Fitting to Strip-shaped Scattered Points

  • Javidrad, Farhad
    • International Journal of CAD/CAM
    • /
    • 제12권1호
    • /
    • pp.9-19
    • /
    • 2012
  • Generation of optimum planar B-spline curve in terms of minimum deviation and required fairness to approximate a target shape defined by a strip-shaped unorganized 2D point cloud is studied. It is proposed to use the location of control points as variables within the geometric optimization framework of point distance minimization. An adaptive simulated annealing heuristic optimization algorithm is developed to iteratively update an initial approximate curve towards the target shape. The new implementation comprises an adaptive cooling procedure in which the temperature change is adaptively dependent on the objective function evolution. It is shown that the proposed method results in an improved convergence speed when compared to the standard simulated annealing method. A couple of examples are included to show the applicability of the proposed method in the surface model reconstruction directly from point cloud data.

Model-independent constraints on the light-curve parameters and reconstructions of the expansion history from Type Ia supernovae

  • 구한울
    • 천문학회보
    • /
    • 제44권2호
    • /
    • pp.54.1-54.1
    • /
    • 2019
  • We use iterative smoothing reconstruction method along with exploring in the parameter space of the light curves of the JLA supernova compilation (Joint Light-curve Analysis) to simultaneously reconstruct the expansion history of the universe as well as putting constrains on the light curve parameters without assuming any cosmological model. Our constraints on the light curve parameters of the JLA from our model-independent analysis seems to be closely in agreement with results assuming ΛCDM cosmology or using Chevallier-Polarski-Linder (CPL) parametrization for the equation of state of dark energy. This implies that there is no hidden significant feature in the data that could be neglected by cosmology model assumption. The reconstructed expansion history of the universe and properties of dark energy seems to be in good agreement with expectations of the standard ΛCDM model. Our results also indicate that the data allows a considerable flexibility for expansion history of the universe.

  • PDF

차체의 변형상과 변형정도에 의한 자동차 충돌상황의 재구성 (Collision Configurations Reconstruction Using Deformation Shape and Deformation Severity of Car Body)

  • 장인식;채덕병
    • 한국자동차공학회논문집
    • /
    • 제9권1호
    • /
    • pp.171-180
    • /
    • 2001
  • Collision accident reconstruction algorithm are developed based on the deformation shape and severity of a car body. At first, the body stiffness equation representing the force-deformation relationship is derived using finite element analysis for head on collision of two cars. The database of deformation shapes and energies is constructed for five different collision configurations; each configuration contains three velocity conditions. Deformation shapes are obtained using a curve fitting method and result in cubic polynomials. Deformation energies are calculated using a stiffness equation and deformation data. Three algorithms are developed to reconstruct collision configuration compared with constructed database. The developed algorithms show reasonably good performance to find collisions conditions for some test problems.

  • PDF

구조물 동적시스템 재현기법 (Structural Dynamic System Reconstruction)

  • 김형윤
    • 제어로봇시스템학회논문지
    • /
    • 제8권4호
    • /
    • pp.308-312
    • /
    • 2002
  • To determine the natural frequencies and damping ratios of composite laminated plates, we present an officient modal parameter estimation technique by developing residual spectrum based structural system reconstruction. The modal parameters can be estimated from poles and residues of the system transfer functions, derived from the state space system matrices. From vibration tests on cross-ply and angle-ply composite laminates, the natural frequencies and damping ratios can be estimated using the modal coordinates of the structural dynamic system reconstructed from the experimental frequency response functions. These results are compared with those of finite element analysis and single-degree-of-freedom curve fitting.

A NON-ITERATIVE RECONSTRUCTION METHOD FOR AN INVERSE PROBLEM MODELED BY A STOKES-BRINKMANN EQUATIONS

  • Hassine, Maatoug;Hrizi, Mourad;Malek, Rakia
    • 대한수학회지
    • /
    • 제57권5호
    • /
    • pp.1079-1101
    • /
    • 2020
  • This work is concerned with a geometric inverse problem in fluid mechanics. The aim is to reconstruct an unknown obstacle immersed in a Newtonian and incompressible fluid flow from internal data. We assume that the fluid motion is governed by the Stokes-Brinkmann equations in the two dimensional case. We propose a simple and efficient reconstruction method based on the topological sensitivity concept. The geometric inverse problem is reformulated as a topology optimization one minimizing a least-square functional. The existence and stability of the optimization problem solution are discussed. A topological sensitivity analysis is derived with the help of a straightforward approach based on a penalization technique without using the classical truncation method. The theoretical results are exploited for building a non-iterative reconstruction algorithm. The unknown obstacle is reconstructed using a levelset curve of the topological gradient. The accuracy and the robustness of the proposed method are justified by some numerical examples.

하복부 조직 유리피판에 의한 유방재건술 (Breast Reconstruction with Lower Abdominal Tissue Free Transfer)

  • 안희창
    • Archives of Reconstructive Microsurgery
    • /
    • 제19권1호
    • /
    • pp.68-79
    • /
    • 2010
  • Lower abdominal tissue is regarded as an ideal donor site for the breast reconstruction because it provides large skin territory and huge amount of soft tissues enough to the breast size. However it is not easy for the surgeon to reconstruct the really natural breast, and needs the learning curve with long time experience. Author represent the various reconstruction procedures for the breast using lower abdominal tissue such as muscle sparing free TRAM, DIEP, and SIEA free flaps to reinsure like breast. Indications, and selection of reconstructive methods, surgical timing, selection of donor sites and recipient vessel of these flaps were reviewed. In addition, detailed procedures, surgical tips and secondary adjuvant procedures are described for more symmetry of reconstructed breast. The muscle sparing free TRAM, DIEP, and SIEA free flaps would be enough to provide supple, huge amount of well vascularized tissue for the breast, if these flaps were selected for the appropriate indication according to patient's general condition, obesity, the opposite breast and abdominal tissue condition. Lower abdominal tissue was able to provide versatile designs with sufficient adipose tissue without compromising the integrity of abdominal wall.

  • PDF