• Title/Summary/Keyword: modified quadratic

Search Result 170, Processing Time 0.028 seconds

Block Adaptive Binarization of Business Card Images Acquired in PDA Using a Modified Quadratic filter (변형된 Quadratic 필터를 이용한 PDA로 획득한 명함 영상의 블록 적응 이진화)

  • 신기택;장익훈;김남철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.6C
    • /
    • pp.801-814
    • /
    • 2004
  • In this paper, we propose a block adaptive binarization (BAB) using a modified quadratic filter (MQF) to binarize business card images acquired by personal digital assistant (PDA) cameras effectively. In the proposed method, a business card image is first partitioned into blocks of 8${\times}$8 and the blocks are then classified into character Hocks (CBs) and background blocks (BBs). Each classified CB is windowed with a 24${\times}$24 rectangular window centering around the CB and the windowed blocks are improved by the pre-processing filter MQF, in which the scheme of threshold selection in QF is modified. The 8${\times}$8 center block of the improved block is barbarized with the threshold selected in the MQF. A binary image is obtained tiling each binarized block in its original position. Experimental results show that the MQF and the BAB have much better effects on the performance of binarization compared to the QF and the global binarization (GB), respectively, for the test business card images acquired in a PDA. Also the proposed BAB using MQF gives binary images of much better quality, in which the characters appear much better clearly, over the conventional GB using QF. In addition, the binary images by the proposed BAB using MQF yields about 87.7% of character recognition rate so that about 32.0% performance improvement over those by the GB using QF yielding about 55.7% of character recognition rate using a commercial character recognition software.

Analysis of Anisotropic Plasticity of Additively Manufactured Structure using Modified Return Mapping Method (개선된 회귀착점 방법을 이용한 이방성 적층구조물의 소성해석)

  • Yang, Seung-Yong;Jin, Doo-Han;Kim, Jeoung-Han
    • Journal of Powder Materials
    • /
    • v.29 no.4
    • /
    • pp.303-308
    • /
    • 2022
  • The plastic deformation behavior of additively manufactured anisotropic structures are analyzed using the finite element method (FEM). Hill's quadratic anisotropic yield function is used, and a modified return-mapping method based on dual potential is presented. The plane stress biaxial loading condition is considered to investigate the number of iterations required for the convergence of the Newton-Raphson method during plastic deformation analysis. In this study, incompressible plastic deformation is considered, and the associated flow rule is assumed. The modified return-mapping method is implemented using the ABAQUS UMAT subroutine and effective in reducing the number of iterations in the Newton-Raphson method. The anisotropic tensile behavior is computed using the 3-dimensional FEM for two tensile specimens manufactured along orthogonal additive directions.

Modified Fixed-Threshold SMO for 1-Slack Structural SVMs

  • Lee, Chang-Ki;Jang, Myung-Gil
    • ETRI Journal
    • /
    • v.32 no.1
    • /
    • pp.120-128
    • /
    • 2010
  • In this paper, we describe a modified fixed-threshold sequential minimal optimization (FSMO) for 1-slack structural support vector machine (SVM) problems. Because the modified FSMO uses the fact that the formulation of 1-slack structural SVMs has no bias, it breaks down the quadratic programming (QP) problems of 1-slack structural SVMs into a series of smallest QP problems, each involving only one variable. For various test sets, the modified FSMO is as accurate as existing structural SVM implementations (n-slack and 1-slack SVM-struct) but is faster on large data sets.

A Study on the Stiffness Locking Phenomena and Eigen Problem in a Curved Beam (곡선보의 강선 과잉 현상과 고유치에 관한 연구)

  • 민옥기;김용우;유동규
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.14 no.2
    • /
    • pp.310-323
    • /
    • 1990
  • A three-noded, with three degree-of-freedom at each node, in-plane curved beam element is formulated and employed in eigen-analysis of constant curvature beam. The conventional quadratic shape functions used in a three noded C .deg. type curved beam element produce such an undesirable large stiffness that a significant error is introduced in displacements and stresses. These phenomena are called 'Stiffness Locking Phenomena', which result from spurious strain energy due to inappropriate assumptions on independent isoparametric quadratic interpolation functions. Stiffness locking phenomena can be alleviated by using modified interpolation functions which get rid of spurious constraints of conventional interpolation functions. Eigenvalues and their modes as well as displacements and stresses may be locked because they are related to stiffness. Using modified curved beam element in eigenvalue problem of cantilever and arch, the property and performance of modified curved beam element are examined by numerical experimentations. In these eigen-analyses, mass matrices are calculated by using both modified and unmodified curved beam element, are compared with theoretical solutions. These comparisons show that the performance of the modified curved beam element is better than that of the unmodified curved beam element.

Model-based subpixed motion estimation for image sequence compression (도영상 압축을 위한 모델 기반 부화소 단위 움직임 추정 기법)

  • 서정욱;정제창
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.1
    • /
    • pp.130-140
    • /
    • 1998
  • This paper presents a method to estimate subpixel accuracy motion vectors using a mathermatical model withoug interpolation. the proposed method decides the coefficients of mathematical model, which represents the motion vector which is achieved by full search. And then the proposed method estimates subpixel accuracy motion vector from achieved mathematical model. Step by step mathematical models such as type 1, type 2, type 3, modified bype 2, modified type 3, and Partial Interpolation type 3 are presented. In type 1, quadratic polynomial, which has 9 unknown coefficients and models the 3by 3 pixel plane, is used to get the subpixel accuracy motion vectors by inverse matrix solution. In type 2 and 3, each quadratic polynomial which is simplified from type 1 has 5 and 6 unknown coefficients and is used by least square solution. Modified type 2 and modified type 3 are enhanced models by weighting only 5 pixels out of 9. P.I. type 3 is more accurate method by partial interpolation around subpixel which isachieved by type 3. LThese simulation results show that the more delicate model has the better performance and modified models which are simplified have excellent performance with reduced computational complexity.

  • PDF

ON THE GLOBAL CONVERGENCE OF A MODIFIED SEQUENTIAL QUADRATIC PROGRAMMING ALGORITHM FOR NONLINEAR PROGRAMMING PROBLEMS WITH INEQUALITY CONSTRAINTS

  • Liu, Bingzhuang
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.5_6
    • /
    • pp.1395-1407
    • /
    • 2011
  • When a Sequential Quadratic Programming (SQP) method is used to solve the nonlinear programming problems, one of the main difficulties is that the Quadratic Programming (QP) subproblem may be incompatible. In this paper, an SQP algorithm is given by modifying the traditional QP subproblem and applying a class of $l_{\infty}$ penalty function whose penalty parameters can be adjusted automatically. The new QP subproblem is compatible. Under the extended Mangasarian-Fromovitz constraint qualification condition and the boundedness of the iterates, the algorithm is showed to be globally convergent to a KKT point of the non-linear programming problem.

Actrve Suspension Control using aFrequency-Shaped Performance Index (주파수 형태의 성능지수를 고려한 능동형 현가장치 제어)

  • 김희수;기창두;황원걸
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1993.10a
    • /
    • pp.299-304
    • /
    • 1993
  • A 1/4 car model(2 DOF system) is employed to evaluate the performance included a quadratic cost functional in frequency domain. The design procedure of feedback control to optimize the performance index results in a modified Linear-Quadratic-Gaussian problem and cultivates a quite simple control algorithm. Computer simulation result is shown that the LQG method using frequency shaped performance index is outstanding in ride comfort and its response converges to the steady state very rapidly in comparison with the known passive suspension, classical design methods LQR/ and LQG.

  • PDF

Input Constrained Receding Horizon H$_{\infty}$ Control: Quadratic Programming Approach

  • Lee, Young-Il
    • International Journal of Control, Automation, and Systems
    • /
    • v.1 no.2
    • /
    • pp.178-183
    • /
    • 2003
  • This work is a modified version of an earlier work that was based on ellipsoidal type feasible sets. Unlike the earlier work, polyhedral types of invariant and feasible sets are adopted to deal with input constraints. The use of polyhedral sets enables the formulation of on-line algorithm in terms of QP (Quadratic Programming), which can be solved more efficiently than semi-def algorithms. A simple numerical example shows that the proposed method yields larger stabilizable sets with greater bounds on disturbances than is the case in the earlier approach.

Application of sucessive quadratic programming to chemical process control

  • Cho, In-Ho;Yoon, En-Sup
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1988.10b
    • /
    • pp.879-884
    • /
    • 1988
  • For more economical operation of chemical plants, optimal operating conditions are to be set and maintained as far as possible. For this purpose, optimizing control is applied to chemical plants. In this study, a process optimizer composed of a process simulator and an optimization routine using Successive Quadratic Programming as optimization technique is developed and the effect of optimizing control is tested on an example process, and a new process optimization strategy based on modified Jacobian matrix is developed.

  • PDF

A study on the design of robust controllers with guaranteed cost bounds (강인 성능을 보장하는 제어기 설계에 관한 연구)

  • 이준화;김상우;권욱현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10a
    • /
    • pp.60-65
    • /
    • 1991
  • In this paper, robust controllers which guarantee the stability and the quadratic performance in the presence of the state and the input matrix uncertainties are presented. Modified quadratic performance indices which include the model uncertainties are proposed for continuous and discrete time linear systems. And it is shown that the solution of the proposed optimal performance problem is the robust controller.

  • PDF