• Title/Summary/Keyword: Fitting Order

Search Result 673, Processing Time 0.023 seconds

3D line segment detection using DEM (DEM을 이용한 3차원 선소추출)

  • Lee, Jeong-Yong;Woo, Dong-Min
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.141-143
    • /
    • 2004
  • This paper represents 3D line segment extraction method, which can be used in generating 3D rooftop model. The core of our method is that 3D line segment is extracted by using line fitting of elevation data on 2D line coordinates of ortho-image. In order to use elevations in line fitting, the elevations should be reliable. To measure the reliability of elevation, in this paper, we employed the concept of self-consistency. We carry out the experiment of 3D line extraction using synthetic images generated from Avenches data set of Ascona aerial images.

  • PDF

AN ALGORITHM FOR FITTING OF SPHERES

  • Kim, Ik-Sung
    • The Pure and Applied Mathematics
    • /
    • v.11 no.1
    • /
    • pp.37-49
    • /
    • 2004
  • We are interested in the problem of fitting a sphere to a set of data points in the three dimensional Euclidean space. In Spath [6] a descent algorithm already have been given to find the sphere of best fit in least squares sense of minimizing the orthogonal distances to the given data points. In this paper we present another new algorithm which computes a parametric represented sphere in order to minimize the sum of the squares of the distances to the given points. For any choice of initial approximations our algorithm has the advantage of ensuring convergence to a local minimum. Numerical examples are given.

  • PDF

Active Appearance Model using Multi-linear Analysis based on Tensor (Tensor 기반의 Multi-linear Analysis 를 이용한 Active Appearance Model)

  • Jo, Gyeong-Sic;Kim, Yong-Guk
    • 한국HCI학회:학술대회논문집
    • /
    • 2009.02a
    • /
    • pp.197-202
    • /
    • 2009
  • Active Appearance Models(AAMs)은 얼굴인식, 얼굴추적, 표정인식 뿐만 아니라 눈동자 추적과 같은 분야에도 적용되어 좋은 성능을 보여 주었다. 보통 AAM 을 생성하기 위해서는 얼굴 영상과 얼굴의 특징을 나타내는 점으로 구성된 매쉬로 이루어 지는 트레이닝 셋이 필요하다. AAM fitting algorithm 은 학습한 얼굴과 유사한 얼굴을 Fitting 할 때에는 뛰어난 성능을 보이지만 조명에 의한 그림자 또는 액세서리에 의한 얼굴의 피부 가림과 같이 전체 얼굴이 잘 나타나지 않는 불완전한 영상의 Fitting 은 입력영상과 템플릿 영상간의 오차가 커지기 때문에 실패할 가능성이 매우 높다. 본 논문에서 우리는 AAMs 에서 사용되는 PCA를 Higher-order Singular Value Decomposition(HOSVD)로 대체하여 이 문제를 보완하는 강화된 AAM 을 제안한다. 제안된 AAM 에는 기존에 사용하던 고유벡터와 함께 HOSVD 를 통해 획득할 수 있는 Eigen-Modes 를 추가하여 사용한다. 또한 우리는 Yale Face Database를 이용한 평가를 통해 제안된 AAM 이 기존 AAM 보다 불완전한 영상에 효과적으로 대응하는 것을 보여준다.

  • PDF

Curve-fitting in complex plane by a stable rational function (복소수 평면에서 안정한 유리함수에 의한 curve-fitting)

  • 최종호;황진권
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1986.10a
    • /
    • pp.119-122
    • /
    • 1986
  • An algorithm is proposed to find a stable rational function, which is frequently used in the linear system theory, by curve-fitting a given data. This problem is essentially a nonolinear optimization problem. In order to converge faster to the solution, the following method is used. First, the coefficients of the denominator polynomial are fixed and only the coefficients of the numerator polynomial are adjusted by its linear relationships. Then the coefficients of the numerator are fixed and the coefficients of the denominator polynomial are adjusted by nonlinear programming. This whole process is repeated until a convergent solution is found. The solution obtained by this method converges better than by other algorithms and its versatility is demonstrated by applying it to the design of a feedback control system and a low pass filter.

  • PDF

A Hearing Compensation System Based on Hearing Test and Fitting Profiles (청력검사와 적합 프로파일 기반의 청력 보정 시스템)

  • Kim, HyoungWook;Lee, YeongRok;Park, DongGyu;Han, ChangYoung
    • Journal of Korea Multimedia Society
    • /
    • v.21 no.9
    • /
    • pp.1110-1118
    • /
    • 2018
  • Personal sound amplifiers(PSAPs) provide accessible and affordable healthcare to individuals with hearing disability. Many studies are in progress for affordable PSAP development, but still people do not have a best fitting profile for the PSAP depending on their hearing test. As a result, they do not have a personalized and profiled music and sound, which are very helpful for those who has hearing problems. In this paper, we propose a device and mobile system to provide music with an equalizer value according to the hearing condition of an individual to prevent the hearing loss. In order to overcome the limit of frequency band of the equalizer in a smart phone, we developed bluetooth controlled equalizer based on the fitting profiles.

3D Line Segment Detection from Aerial Images using DEM and Ortho-Image (DEM과 정사영상을 이용한 항공 영상에서의 3차원 선소추출)

  • Woo Dong-Min;Jung Young-Kee;Lee Jeong-Yong
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.54 no.3
    • /
    • pp.174-179
    • /
    • 2005
  • This paper presents 3D line segment extraction method, which can be used in generating 3D rooftop model. The core of our method is that 3D line segment is extracted by using line fitting of elevation data on 2D line coordinates of ortho-image. In order to use elevations in line fitting, the elevations should be reliable. To measure the reliability of elevation, in this paper, we employ the concept of self-consistency. We test the effectiveness of the proposed method with a quantitative accuracy analysis using synthetic images generated from Avenches data set of Ascona aerial images. Experimental results indicate that the proposed method shows average 30 line errors of .16 - .30 meters, which are about $10\%$ of the conventional area-based method.

Quality Inspection of Dented Capsule using Curve Fitting-based Image Segmentation

  • Kwon, Ki-Hyeon;Lee, Hyung-Bong
    • Journal of the Korea Society of Computer and Information
    • /
    • v.21 no.12
    • /
    • pp.125-130
    • /
    • 2016
  • Automatic quality inspection by computer vision can be applied and give a solution to the pharmaceutical industry field. Pharmaceutical capsule can be easily affected by flaws like dents, cracks, holes, etc. In order to solve the quality inspection problem, it is required computationally efficient image processing technique like thresholding, boundary edge detection and segmentation and some automated systems are available but they are very expensive to use. In this paper, we have developed a dented capsule image processing technique using edge-based image segmentation, TLS(Total Least Squares) curve fitting technique and adopted low cost camera module for capsule image capturing. We have tested and evaluated the accuracy, training and testing time of the classification recognition algorithms like PCA(Principal Component Analysis), ICA(Independent Component Analysis) and SVM(Support Vector Machine) to show the performance. With the result, PCA, ICA has low accuracy, but SVM has good accuracy to use for classifying the dented capsule.

A fast approximate fitting for mixture of multivariate skew t-distribution via EM algorithm

  • Kim, Seung-Gu
    • Communications for Statistical Applications and Methods
    • /
    • v.27 no.2
    • /
    • pp.255-268
    • /
    • 2020
  • A mixture of multivariate canonical fundamental skew t-distribution (CFUST) has been of interest in various fields. In particular, interest in the unsupervised learning society is noteworthy. However, fitting the model via EM algorithm suffers from significant processing time. The main cause is due to the calculation of many multivariate t-cdfs (cumulative distribution functions) in E-step. In this article, we provide an approximate, but fast calculation method for the in univariate fashion, which is the product of successively conditional univariate t-cdfs with Taylor's first order approximation. By replacing all multivariate t-cdfs in E-step with the proposed approximate versions, we obtain the admissible results of fitting the model, where it gives 85% reduction time for the 5 dimensional skewness case of the Australian Institution Sport data set. For this approach, discussions about rough properties, advantages and limits are also presented.

Study on The Suggested Curve Fitting Algorithm for Bolt Clamping Force Measurement (볼트 체결력 측정을 위해 제안한 커브피팅 알고리즘에 관한 연구)

  • Lee, Ki-Won
    • Journal of Satellite, Information and Communications
    • /
    • v.7 no.3
    • /
    • pp.94-98
    • /
    • 2012
  • In order to serve the exact torque clamping force, the torque measurement system use the curve fitting algorithm by the least square. The corrected least square curve fitting algorithm which suggested in this paper can surpport more exact clamping force for fastner in variable industry field using the torque. At first, This paper introduces mathematical modeling for curve fitting algorithm, and simulate it. As a result, the corrected least square algorithm have shown lower standard error value than that of the used algoritm with torque, and so this corrected least square algorithm prove high accuracy than nomal least square algorithm. The suggested algorithm will contribute to improvement of cost and safety on industry field with bolt clamping force for precision industry parts, electronics parts, aircraft, aerospace, etc.

Closed-form optimum tuning formulas for passive Tuned Mass Dampers under benchmark excitations

  • Salvi, Jonathan;Rizzi, Egidio
    • Smart Structures and Systems
    • /
    • v.17 no.2
    • /
    • pp.231-256
    • /
    • 2016
  • This study concerns the derivation of optimum tuning formulas for a passive Tuned Mass Damper (TMD) device, for the case of benchmark ideal excitations acting on a single-degree-of-freedom (SDOF) damped primary structure. The free TMD parameters are tuned first through a non-linear gradient-based optimisation algorithm, for the case of harmonic or white noise excitations, acting either as force on the SDOF primary structure or as base acceleration. The achieved optimum TMD parameters are successively interpolated according to appropriate analytical fitting proposals, by non-linear least squares, in order to produce simple and effective TMD tuning formulas. In particular, two fitting models are presented. The main proposal is composed of a simple polynomial relationship, refined within the fitting process, and constitutes the optimum choice. A second model refers to proper modifications of literature formulas for the case of an undamped primary structure. The results in terms of final (interpolated) optimum TMD parameters and of device effectiveness in reducing the structural dynamic response are finally displayed and discussed in detail, showing the wide and ready-to-use validity of the proposed optimisation procedure and achieved tuning formulas. Several post-tuning trials have been carried out as well on SDOF and MDOF shear-type frame buildings, by confirming the effective benefit provided by the proposed optimum TMD.