• Title/Summary/Keyword: Least square approximation

Search Result 100, Processing Time 0.025 seconds

Detection of Edges in Color Images

  • Ganchimeg, Ganbold;Turbat, Renchin
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.3 no.6
    • /
    • pp.345-352
    • /
    • 2014
  • Edge detection considers the important technical details of digital image processing. Many edge detection operators already perform edge detection in digital color imaging. In this study, the edge of many real color images that represent the type of digital image was detected using a new operator in the least square approximation method, which is a type of numerical method. The Linear Fitting algorithm is computationally more expensive compared to the Canny, LoG, Sobel, Prewitt, HIS, Fuzzy, Parametric, Synthetic and Vector methods, and Robert' operators. The results showed that the new method can detect an edge in a digital color image with high efficiency compared to standard methods used for edge detection. In addition, the suggested operator is very useful for detecting the edge in a digital color image.

Identification of Multi-Fuzzy Model by means of HCM Clustering and Genetic Algorithms (HCM 클러스터링과 유전자 알고리즘을 이용한 다중 퍼지 모델 동정)

  • 박호성;오성권
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.370-370
    • /
    • 2000
  • In this paper, we design a Multi-Fuzzy model by means of HCM clustering and genetic algorithms for a nonlinear system. In order to determine structure of the proposed Multi-Fuzzy model, HCM clustering method is used. The parameters of membership function of the Multi-Fuzzy ate identified by genetic algorithms. A aggregate performance index with a weighting factor is used to achieve a sound balance between approximation and generalization abilities of the model. We use simplified inference and linear inference as inference method of the proposed Multi-Fuzzy mode] and the standard least square method for estimating consequence parameters of the Multi-Fuzzy. Finally, we use some of numerical data to evaluate the proposed Multi-Fuzzy model and discuss about the usefulness.

  • PDF

A FAST LAGRANGE METHOD FOR LARGE-SCALE IMAGE RESTORATION PROBLEMS WITH REFLECTIVE BOUNDARY CONDITION

  • Oh, SeYoung;Kwon, SunJoo
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.25 no.2
    • /
    • pp.367-377
    • /
    • 2012
  • The goal of the image restoration is to find a good approximation of the original image for the degraded image, the blurring matrix, and the statistics of the noise vector given. Fast truncated Lagrange (FTL) method has been proposed by G. Landi as a image restoration method for large-scale ill-conditioned BTTB linear systems([3]). We implemented FTL method for the image restoration problem with reflective boundary condition which gives better reconstructions of the unknown, the true image.

Curve Fitting with Recursive Ball Curve (Ball 곡선을 이용한 Fitting 알고리즘)

  • Lee, A-Ri;Choe, Yeong-Geun
    • The KIPS Transactions:PartA
    • /
    • v.8A no.1
    • /
    • pp.42-47
    • /
    • 2001
  • In this paper, we present a curve fitting algorithm using a ball curve. Our algorithm is recursive method for fitting, which is not a traditional ball function but a continuous ball function. This algorithm consists of two steps. The first step, it is classified the composite corner points to joint points until selected from the given data set. The second step is the curve fitting. The basis function for curve fitting is use to ball function. Also, the weighted least square method, to insert knot, is an efficient method for piecewise ball curve and ball curve segments will be smoothly connected at all composit points. The proposed algorithm will be applied to represent image representation, like fonts, digital image and GIS.

  • PDF

Modelling of strain localization in a large strain context

  • Cescotto, S.;Li, X.K.
    • Structural Engineering and Mechanics
    • /
    • v.4 no.6
    • /
    • pp.645-653
    • /
    • 1996
  • In order to avoid pathological mesh dependency in finite element modelling of strain localization, an isotropic elasto-plastic model with a yield function depending on the Laplacian of the equivalent plastic strain is implemented in a 4-node quadrilateral finite element with one integration point based on a mixed formulation derived from Hu-Washizu principle. The evaluation of the Laplacian is based on a least square polynomial approximation of the equivalent plastic strain around each integration point. This non local approach allows to satisfy exactly the consistency condition at each integration point. Some examples are treated to illustrate the effectiveness of the method.

An efficient Galerkin meshfree analysis of shear deformable cylindrical panels

  • Wang, Dongdong;Wu, Youcai
    • Interaction and multiscale mechanics
    • /
    • v.1 no.3
    • /
    • pp.339-355
    • /
    • 2008
  • A Galerkin meshfree method is presented for analyzing shear deformable cylindrical panels. Based upon the analogy between the cylindrical panel and the curved beam a pure bending mode for cylindrical panel is rationally constructed. The meshfree approximation employed herein is characterized by an enhanced moving least square or reproducing kernel basis function that can exactly represent the pure bending mode and thus meets the requirement of Kirchhoff mode reproducing condition. The variational form is discretized using the efficient stabilized conforming nodal integration with a smoothed nodal gradient based curvature. The resulting meshfree formulation satisfies the integration constraint for bending exactness. Moreover, it is shown here that the smoothed gradient preserves several desired properties which are valid for the standard gradient obtained by direct differentiation, such as partition of nullity and reproduction of a constant strain field. The efficacy of the proposed approach is demonstrated by two benchmark cylindrical panel examples.

A Compensation Technique of the Linearity Error of Linear Variable Differential Transformer (선형변이 차동변압기 센서의 직선성오차 보정기법)

  • Choi, Ju-Ho;Hwang, Eui-Seong;Hong, Sung-Soo;Lyou, Joon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.6 no.1
    • /
    • pp.51-56
    • /
    • 2000
  • This paper presents the characteristics of the dynamic response and calibration technique on a linear variable differential transformer(LVDT). The linear error of the LVDT was proven $\pm$1% in the static calibration and $\pm$0.5% in the dynamic calibration. In this paper, the linearity error generated in the static and dynamic state of the core movement can be eliminated using the correction algorithem of the static and dynamic state derived from the least square linear approximation for the nonlinearity of the curves of direct data fitting and Lagrange polynomials. With the static and dynamic calibration method, the calibration accuracy of the LVDT can be reduced to within $\pm{0.5%.}$.

  • PDF

The optimal identification of nonlinear systems by means of Multi-Fuzzy Inference model (다중 퍼지 추론 모델에 의한 비선형 시스템의 최적 동정)

  • Jeong, Hoe-Yeol;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 2001.07d
    • /
    • pp.2669-2671
    • /
    • 2001
  • In this paper, we propose design a Multi-Fuzzy Inference model structure. In order to determine structure of the proposed Multi-Fuzzy Inference model, HCM clustering method is used. The parameters of membership function of the Multi-Fuzzy are identified by genetic algorithms. A aggregate performance index with a weighting factor is used to achieve a sound balance between approximation and generalization abilities of the model. We use simplified inference and linear inference as inference method of the proposed Multi-Fuzzy model and the standard least square method for estimating consequence parameters of the Multi-Fuzzy. Finally, we use some of numerical data to evaluate the proposed Multi-Fuzzy model and discuss about the usefulness.

  • PDF

Network based Control Systems with Uncertain Time Delay using Model Matching and Pade Approximation

  • Cho, Hyun-Cheol;Kim, Kwan-Hyung;Lee, Young-Jin;Lee, Kwon-Soon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.988-991
    • /
    • 2010
  • This paper presents a control design for networked control systems (NCS) with uncertain time delay using model matching. The dynamics of the time delay are approximated through the Pade linearization and the uncertain delay term is recursively estimated by the recursive least square (LS) algorithm. Computer simulation illustrates that the proposed control compares favorably with a recently published control approach.

  • PDF

Geometric Fitting of Parametric Curves and Surfaces

  • Ahn, Sung-Joon
    • Journal of Information Processing Systems
    • /
    • v.4 no.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.