• Title/Summary/Keyword: gradient algorithm

Search Result 1,168, Processing Time 0.035 seconds

Real-time Traffic Sign Detection Algorithm by Using Color Information and HOG Feature (색상 정보와 HOG 특징을 이용한 실시간 도로표지판 검출 알고리즘)

  • Kim, Tae-Dong;Lee, Seung-Hyun;Jung, Gwang-Hoon;Kang, Dong-Wook;Jung, Kyeong-Hoon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2015.07a
    • /
    • pp.513-515
    • /
    • 2015
  • 최근 지능형 차량과 ADAS(Advanced Driver Assistance System) 개발에 있어 차량 영상을 이용한 도로 정보 분석이 중요한 화두로 떠오르고 있다. 다양한 도로 정보 중에서 도로표지판 검출 및 판단은 차량 운행 환경을 파악할 수 있는 중요한 과정이 될 수 있다. 이에 본 논문에서는 차량 영상에서의 색상 정보를 이용하여 표지판의 후보 영역을 추출(Candidate Generation)하고, 후보 영상에 대한 HOG(Histogram of Gradient) 특징 분석을 통해 도로표지판 여부와 그 종류를 판단(Object Classification)하는 알고리즘을 구현하였다. 또한 구현 알고리즘은 실시간 처리가 가능한 속도를 보여주어 지능형 차량 또는 ADAS에서의 실제 적용이 가능하도록 하였다.

  • PDF

Influence of Flow Solvers On Airfoil Shape Optimization (날개꼴의 형상 최적화를 위한 유동방정식 영향 연구)

  • H. T. 경상대학교 항공기계공학부;Ryu B. S.
    • Journal of computational fluids engineering
    • /
    • v.4 no.2
    • /
    • pp.67-73
    • /
    • 1999
  • In the present paper, three types of the flow solvers were used to investigate the influence on the airfoil shape optimization. The adopted equations, i.e., Euler, thin layer Navier-Stokes and full Navier-Stokes ones. are solved using implicit LU-ADI decomposition scheme. The gradient projection method with the sinusoidal function was used as an optimization algorithm. The present numerical method was applied to the drag minimization problems under the initial shape of NACA0012 airfoils.

  • PDF

Crack Identification Using Neuro-Fuzzy-Evolutionary Technique

  • Shim, Mun-Bo;Suh, Myung-Won
    • Journal of Mechanical Science and Technology
    • /
    • v.16 no.4
    • /
    • pp.454-467
    • /
    • 2002
  • It has been established that a crack has an important effect on the dynamic behavior of a structure. This effect depends mainly on the location and depth of the crack. Toidentifythelocation and depth of a crack in a structure, a method is presented in this paper which uses neuro-fuzzy-evolutionary technique, that is, Adaptive-Network-based Fuzzy Inference System (ANFIS) solved via hybrid learning algorithm (the back-propagation gradient descent and the least-squares method) and Continuous Evolutionary Algorithms (CEAs) solving sir ale objective optimization problems with a continuous function and continuous search space efficiently are unified. With this ANFIS and CEAs, it is possible to formulate the inverse problem. ANFIS is used to obtain the input(the location and depth of a crack) - output(the structural Eigenfrequencies) relation of the structural system. CEAs are used to identify the crack location and depth by minimizing the difference from the measured frequencies. We have tried this new idea on beam structures and the results are promising.

Blade Optimization of a Transonic Compressor Using a Multiple Surrogate Model (가중평균대리모델을 사용한 천음속 압축기 블레이드 최적화)

  • Samad, Abdus;Choi, Jae-Ho;Kim, Kwang-Yong
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.32 no.4
    • /
    • pp.317-326
    • /
    • 2008
  • The main purpose of the present study is to perform shape optimizations of transonic compressor blade in order to enhance its performance. In this study, the Latin hypercube sampling of design of experiments and the weighted average surrogate model with the help of a gradient based optimization algorithm are used within design space by the lower and upper limits of each design variable and for finding optimum designs, respectively. 3-D Reynolds-averaged Navier-Stokes solver is used to evaluate the objective functions of adiabatic efficiency and pressure ratio. Six variables from lean and airfoil thickness profile are selected as design variables. The results show that the adiabatic efficiency is enhanced by 1.43% by efficiency optimization while the pressure ratio is increased very small, and pressure ratio is increased by 0.24% by pressure ratio optimization.

Nonnegative Matrix Factorization with Orthogonality Constraints

  • Yoo, Ji-Ho;Choi, Seung-Jin
    • Journal of Computing Science and Engineering
    • /
    • v.4 no.2
    • /
    • pp.97-109
    • /
    • 2010
  • Nonnegative matrix factorization (NMF) is a popular method for multivariate analysis of nonnegative data, which is to decompose a data matrix into a product of two factor matrices with all entries restricted to be nonnegative. NMF was shown to be useful in a task of clustering (especially document clustering), but in some cases NMF produces the results inappropriate to the clustering problems. In this paper, we present an algorithm for orthogonal nonnegative matrix factorization, where an orthogonality constraint is imposed on the nonnegative decomposition of a term-document matrix. The result of orthogonal NMF can be clearly interpreted for the clustering problems, and also the performance of clustering is usually better than that of the NMF. We develop multiplicative updates directly from true gradient on Stiefel manifold, whereas existing algorithms consider additive orthogonality constraints. Experiments on several different document data sets show our orthogonal NMF algorithms perform better in a task of clustering, compared to the standard NMF and an existing orthogonal NMF.

Motion Recognition of Smartphone using Sensor Data (센서 정보를 활용한 스마트폰 모션 인식)

  • Lee, Yong Cheol;Lee, Chil Woo
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.12
    • /
    • pp.1437-1445
    • /
    • 2014
  • A smartphone has very limited input methods regardless of its various functions. In this respect, it is one alternative that sensor motion recognition can make intuitive and various user interface. In this paper, we recognize user's motion using acceleration sensor, magnetic field sensor, and gyro sensor in smartphone. We try to reduce sensing error by gradient descent algorithm because in single sensor it is hard to obtain correct data. And we apply vector quantization by conversion of rotation displacement to spherical coordinate system for elevated recognition rate and recognition of small motion. After vector quantization process, we recognize motion using HMM(Hidden Markov Model).

Optimal Ply Design of Laminated Composite Cantilever plate Considering Vibration (진동을 고려한 복합적층 외팔평판의 최적적층설계)

  • Gu, K.M.;Noh, Y.H.;Kim, D.Y.;Hong, D.K.;Ahn, C.W.;Han, G.J.;Park, H.S.
    • Proceedings of the KSME Conference
    • /
    • 2003.11a
    • /
    • pp.1660-1665
    • /
    • 2003
  • On this study, we improved the efficiency applying algorithm that is repeatedly using orthogonal array in discrete design space and filling a defect of gradient method in continuous design space. we showed optimal ply angle that maximized 1st natural frequency of CFRP laminated composite cantilever plate by each aspect ratio. A finite element analysis on the CFRP laminated composite cantilever plate using orthogonal array is carried out, and the results are compared with those obtained by modal testing.

  • PDF

Optimization of Satellite Upper Platform Using the Various Regression Models (다양한 회귀모델을 이용한 인공위성 플랫폼의 최적화)

  • Jeon, Yong-Sung;Park, Jung-Sun
    • Proceedings of the KSME Conference
    • /
    • 2003.11a
    • /
    • pp.1430-1435
    • /
    • 2003
  • Satellite upper platform is optimized by response surface method which has non-gradient, semi-glogal, discrete and fast convergency characteristics. Sampling points are extracted by design of experiments using Central Composite Method and Factorial Design. Also response surface is generated by the various regression functions. Structure analysis is execuated with regard for static and dynamic environment in launching stage. As a result response surface method is superior to other optimization method with respect to optimum value and cost of computation time. Also a confidence is varified in the various regression models.

  • PDF

Design of Neuro-Fuzzy Controllers for DC Motor Systems with Friction

  • Kim, Min-Jae;Jun oh Jang;Jeon, Gi-Joon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.70-70
    • /
    • 2000
  • Recently, a neuro-fuzzy approach, a combination of neural networks and fuzzy reasoning, has been playing an important role in the motor control. In this paper, a novel method of fiction compensation using neuro-fuzzy architecture has been shown to significantly improve the performance of a DC motor system with nonlinear friction characteristics. The structure of the controller is the neuro-fuzzy network with the TS(Takagi-Sugeno) model. A back-propagation neural network based on a gradient descent algorithm is employed, and all of its parameters can be on-line trained. The performance of the proposed controller is compared with both a conventional neuro-controller and a PI controller.

  • PDF

Blind Signal Processing for Wireless Sensor Networks

  • Kim, Namyong;Byun, Hyung-Gi
    • Journal of Sensor Science and Technology
    • /
    • v.23 no.3
    • /
    • pp.158-164
    • /
    • 2014
  • In indoor sensor networks equalization algorithms based on the minimization of Euclidean distance (MED) for the distributions of constant modulus error (CME) have yielded superior performance in compensating for signal distortions induced from optical fiber links, wireless-links and for impulsive noise problems. One main drawback of MED-CME algorithms is a heavy computational burden hindering its implementation. In this paper, a recursive gradient estimation for weight updates of the MED-CME algorithm is proposed for reducing the operations $O(N^2)$ of the conventional MED-CME to O(N) at each iteration time for N data-block size. From the simulation results of the proposed recursive method producing exactly the same results as the conventional method, the proposed estimation method can be considered to be a reliable candidate for implementation of efficient receivers in indoor sensor networks.