• Title/Summary/Keyword: vector programming

Search Result 139, Processing Time 0.031 seconds

Tracking and Recognizing Hand Gestures using Kalman Filter and Continuous Dynamic Programming (연속DP와 칼만필터를 이용한 손동작의 추적 및 인식)

  • 문인혁;금영광
    • Proceedings of the IEEK Conference
    • /
    • 2002.06c
    • /
    • pp.13-16
    • /
    • 2002
  • This paper proposes a method to track hand gesture and to recognize the gesture pattern using Kalman filter and continuous dynamic programming (CDP). The positions of hands are predicted by Kalman filter, and corresponding pixels to the hands are extracted by skin color filter. The center of gravity of the hands is the same as the input pattern vector. The input gesture is then recognized by matching with the reference gesture patterns using CDP. From experimental results to recognize circle shape gesture and intention gestures such as “Come on” and “Bye-bye”, we show the proposed method is feasible to the hand gesture-based human -computer interaction.

  • PDF

A convergence Control Method in the Interactive Multiple Objective Linear Programming(MOLP) Procedure (상호작용식 다목적 선형계획과정에서의 수렴 통제 방법)

  • Park, Young Woong
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.43
    • /
    • pp.299-319
    • /
    • 1997
  • Since a convergence strategy in interactive procedure is the origin of a lot of the restrictions and inconvenience of many methods, a new flexible convergence strategy is necessary for developing that is applicable for interactive MOLP as well as interactive multiple objective integer programming(MOIP). A method for computing the volume of the interval defined subsets of weighting vector space is developed using Sobol's LP$_{i}$, Generator. Since the interactive procedure requires a number of iterations, with a fixed number of solutions presented per iteration, a convergence strategy is needed to control the rate at which the interactive procedure converges to a final solution. Thus, in this paper, a new convergency strategy is developed.

  • PDF

Coefficient change of objective function not change to the basic vector make a optimum solution (최적해를 이루는 기저벡터가 변화를 초래하지 않는 목적함수계수의 변화)

  • 송필준;김정숙
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.7 no.1
    • /
    • pp.58-65
    • /
    • 2002
  • When we estimate the optimal solution satisfy the objective function and subjective equation in the integer programming, The optimal solution of the objective function Z is decided by the positive integer at extreme point or revised extreme point in the convex set. The convex set is made up the linear subjective equation. The purpose of the paper is thus to establish a stepwise optimization in the integer programming model by estimating the variation △C/sub j/ of the constant term C/sub j/ in the linear objective function, after an application of the modified Branch & Bound method.

  • PDF

Computational enhancement to the augmented lagrange multiplier method for the constrained nonlinear optimization problems (구속조건식이 있는 비선형 최적화 문제를 위한 ALM방법의 성능향상)

  • 김민수;김한성;최동훈
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.15 no.2
    • /
    • pp.544-556
    • /
    • 1991
  • The optimization of many engineering design problems requires a nonlinear programming algorithm that is robust and efficient. A general-purpose nonlinear optimization program IDOL (Interactive Design Optimization Library) is developed based on the Augmented Lagrange Mulitiplier (ALM) method. The ideas of selecting a good initial design point, using resonable initial values for Lagrange multipliers, constraints scaling, descent vector restarting, and dynamic stopping criterion are employed for computational enhancement to the ALM method. A descent vector is determined by using the Broydon-Fletcher-Goldfarb-Shanno (BFGS) method. For line search, the Incremental-Search method is first used to find bounds on the solution, then the bounds are reduced by the Golden Section method, and finally a cubic polynomial approximation technique is applied to locate the next design point. Seven typical test problems are solved to show IDOL efficient and robust.

Support vector expectile regression using IRWLS procedure

  • Choi, Kook-Lyeol;Shim, Jooyong;Seok, Kyungha
    • Journal of the Korean Data and Information Science Society
    • /
    • v.25 no.4
    • /
    • pp.931-939
    • /
    • 2014
  • In this paper we propose the iteratively reweighted least squares procedure to solve the quadratic programming problem of support vector expectile regression with an asymmetrically weighted squares loss function. The proposed procedure enables us to select the appropriate hyperparameters easily by using the generalized cross validation function. Through numerical studies on the artificial and the real data sets we show the effectiveness of the proposed method on the estimation performances.

Implementation of Khronos OpenVG 1.0 Standard for Vector Graphics (Khronos OpenVG 1.0 벡터 그래픽 표준 API 구현)

  • Lee, Hwan-Yong;Lee, Jun-Young;Oh, Ae-Kyung;Sung, Hyun-Chan;Park, Ki-Hyun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.12 no.3
    • /
    • pp.7-11
    • /
    • 2006
  • 최근 임베디드 환경에서 2차인 Vector Graphics에 대한 요구는 크게 증가하고 있으며, Flash Lite, SVG등의 응용이 이미 널리 사용되고 있다. 반면 이러한 응용을 지원하기 위한 API의 표준은 전무한 실정이었다. OpenVG 1.0은 임베디드 시스템을 위한 미디어 표준 제정 기관인 Khronos Group에서 제정한 2차원 벡터 그래픽스를 위한 API (Application Programming Interface)로 2005년 8월 발표되었다. 본 논문에서는 OpenVG 표준에 대해 간략히 소개하고 (주)휴원에서 세계최초로 상용화 개발에 성공한 AlexVG Engine의 개발과정과 결과에 대하여 설명한다.

  • PDF

Hangul Segmentation and Word Verification System for Automatic Address Processing (문자 가분할과 Support Vector Machine을 이용한 필기 한글 단어 고속 검증기)

  • 이충식;김인중;신종탁;김진형
    • Proceedings of the IEEK Conference
    • /
    • 2000.11c
    • /
    • pp.37-40
    • /
    • 2000
  • A fast method of Hangul address word verification is presented in this Paper. Pre-segmentation and recognition by DP matching is adopted in this paper. An address line image is over-segmented by analyzing the topology of connected components and the projection profile. A fast individual Hangul character verifier was developed by applying SVM (Support Vector Machine). The segmentation hypothesis was represented by lattice structure, and a best path search by dynamic programming generates the most probable segmentation path and the final verification score. The word verifier was tested on 310 address image DB, and it show the possibility of improvements of this method.

  • PDF

Speed Sensorless Torque Monitoring On CNC Lathe Using Internet (인터넷을 이용한 CNC 선반의 속도 센서리스 토크감시)

  • 홍익준;권원태
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.10a
    • /
    • pp.467-470
    • /
    • 2002
  • Internet provides the useful method to monitor the current states of the machine tool no matter where a personnel is monitoring them. In this paper, a monitoring method of the torque of the machine tool's spindle induction motor using internet is suggested. The torque of vector controlled induction motor is estimated without speed measuring sensor. Only stator currents are measured to estimate the magnetizing current which is used to calculate flux linkage, rotor velocity and motor torque. Graphical programming is used to implement the suggested algorithm, to monitor the torque of an induction motor in real time and to make the estimated torque monitored on client computers. To solve the fluctuation problem of estimated torque caused from instantly varying rotating speed of an induction motor, the rotating speed is reconstructed based on the measured current signals. Mechanical part of the machine tool is also reconstructed using the data obtained from preliminary experiments. Torque of the spindle induction motor is well monitored on the client computers with 3% error range under various cutting conditions.

  • PDF

Implementation of OpenVG API for Mobile Vector Graphics Accelerator (모바일 벡터 그래픽 가속기 설계를 위한 OpenVG API 구현)

  • Kim, Young-Ouk;Ro, Young-Sup;Oh, Sam-Kwan
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2008.06a
    • /
    • pp.251-255
    • /
    • 2008
  • 최근 모바일 시스템의 성능이 향상되면서 다양한 형태의 동적인 메뉴 구성과, 메일 및 이차원 지도 등의 표현에 벡터 그래픽을 도입하고 있다. 모바일 기기에서 사용되는 벡터 그래픽 처리 기술은 Flash Lite, SVG(Scalable Vector Graphics)등이 널리 사용되고 있는데 두 가지 모두 소프트웨어 방식으로 사용되고 있다. 매크로미디어사의 Flash Lite는 연산에 많은 메모리를 필요로 하고, SVG는 웹 표준에 맞춘 스크립트 해석 기반으로 구동 속도가 느리다. 모바일 컴퓨팅 환경에서 벡터 그래픽스에 대한 필요성과 사용빈도가 증가함에 따라 메모리를 적게 사용하고 하드웨어 가속기를 지원 할 수 있도록 저 수준의 API(Application Programming Interface)인 OpenVG 1.0을 크로노스 그룹(Khronos Group)에서 제정하였다. 본 논문은 모바일 사용 환경에 맞추어 사용될 수 있도록 OpenVG 1.0에 기반한 API를 구현하고 실험하였다. 구현된 API는 느린 소프트웨어의 한계를 벗어나기 위해 하드웨어 가속기 설계에 적합하도록 각각의 API 블록 및 형태를 하드웨어 파이프라인 형태의 관점에서 설계하였고, 구현된 API를 윈도우즈 환경에서 기능을 검증하였다.

  • PDF

Optimum Alignment of Marine Engine Shaftings by the Finite Element Method (有限要素法에 의한 舶用機關軸系裝置의 最適配置에 關한 硏究)

  • Jeon, Hio-Jung;Park, Jin-Gil;Choi, Jae-Sung
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.2 no.1
    • /
    • pp.3-14
    • /
    • 1978
  • The authors have developed a calculating method of propeller shaft alignment by the finite element method. The propeller shaft is divided into finite elements which can be treated as uniform section bars. For each element, the nodal point equation is derived from the stiffness matrix, the external force vector and the section force vector. Then the overall nodal point equation is derived from the element nodal point equation. The deflection, offset, bending moment and shearing force of each nodal point are calculated from the overall nodal point equation by the digital computer. Reactions and deflections of supporting points of straight shaft are calculated and also the reaction influence number is derived. With the reaction influence number the optimum alignment condition that satisfies all conditions is calculated by the simplex method of linear programming. All results of calculation are compared with those of Det norske Veritas, which has developed a computor program based on the three-moment theorem of the strength of materials. The authors finite element method has shown good results and will be used effectively to design the propeller shaft alignment.

  • PDF