• Title/Summary/Keyword: Hopfield

Search Result 185, Processing Time 0.029 seconds

A Study on the salient points detection and object representation for object matching (물체 정합을 위한 특징점 추출 및 물체 표현에 관한 연구)

  • Park, Jeong-Min;Sohn, Kwang-Hoon;Huh, Young
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.6
    • /
    • pp.101-108
    • /
    • 1998
  • An efficient approach to recognize occluded objects is to detect a number of essential features on the boundary of the unknown shape. The salient points including corner points, tangential points and inflection points are detected by the relation of neighboring pixels of each pixel on the boundaries. Corner points are usually detected in the curvature function and tangential points and inflection points are detected by median filtering the curvature function to avoid the effect of quantization noise as corner points is not sufficient to represent an object with lines and arcs. Then, these salient points are used as features for object matching. Discrete Hopfield Neural Network is used for object matching. Experimental results show that the matching result using salient points is better than those of using corner points only when an object consists of lines and arcs.

  • PDF

Real Time AOA Estimation Using Neural Network combined with Array Antennas (어레이 안테나와 결합된 신경망모델에 의한 실시간 도래방향 추정 알고리즘에 관한 연구)

  • 정중식;임정빈;안영섭
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2003.05a
    • /
    • pp.87-91
    • /
    • 2003
  • It has well known that MUSIC and ESPRIT algorithms estimate angle of arrival(AOA) with high resolution by eigenvalue decomposition of the covariance matrix which were obtained from the array antennas. However, the disadvantage of MUSIC and ESPRIT is that they are computationally ineffective, and then they are difficult to implement in real time. The other problem of MUSIC and ESRPIT is to require calibrated antennas with uniform features, and are sensitive to the manufacturing facult and other physical uncertainties. To overcome these disadvantages, several method using neural model have been study. For multiple signals, those require huge training data prior to AOA estimation. This paper proposes the algorithm for AOA estimation by interconnected hopfield neural model. Computer simulations show the validity of the proposed algorithm. The proposed method does not require huge training procedure and only assigns interconnected coefficients to the neural network prior to AOA estimation.

  • PDF

Real Time AOA Estimation Using Analog Neural Network Model (아날로그 신경망 모델을 이용한 실시간 도래방향 추정 알고리즘의 개발)

  • Jeong, Jung-Sik
    • Journal of Navigation and Port Research
    • /
    • v.27 no.4
    • /
    • pp.465-469
    • /
    • 2003
  • It has well known that MUSIC and ESPRIT algorithms estimate angle of arrival(AOA) with high resolution by eigenvalue decomposition of the covariance matrix which were obtained from the array antennas, However, the disadvantage of MUSIC and ESPRIT is that they are computationally ineffective, and then they are difficult to implement in real time. the other problem of MUSIC and ESPRIT is to require calibrated antennas with uniform features, and are sensitive ti the manufacturing fault and other physical uncertainties. To overcome these disadvantages, several method using neural model have been study. For multiple signals, those methods require huge training data prior to AOA estimation. This paper proposes the algorithm for AOA estimation by interconnected Hopfield neural model. Computer simulations show the validity of the proposed algorithm. It follows that the proposed method yields better AOA estimates than MUSIC. Moreover, out method does not require huge training procedure and only assigns interconnected coefficients to the neural network prior to AOA estimation.

A Comparison of Correction Models for the Prediction of Tropospheric Propagation Delay of GPS Signals (GPS 신호의 대류층 지연 예측을 위한 보정모델의 비교)

  • 이용창
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.20 no.3
    • /
    • pp.283-291
    • /
    • 2002
  • Since GPS's SA cancellation, the interest is converged in correction of errors such as atmospheric delay and multipath that weight had been small relatively, which can improve the accuracy of positioning through modelling research. The aim of this study have an extensive comparison of the various tropospheric delay models (Goad&Goodman, A&K, Hopfield and Sasstamoinen) and mapping functions(Niell, Chao, and Marini). Expecially, the tropospheric delay amounts by change of the GPS satellite elevations, and the delay by various combination between zenith delay models and mapping functions, compared and examined. For this, programmed the total delay models and the combined models which can be described as a product of the delay at the zenith and a mapping function. The result of study, especially, as the minimum elevation of included data is reduced under $10^{\circ}$, it was considered to be reasonable that the prediction of tropospheric delay considering combination and mapping character of functions about the transition of the zenith delay to a delay with arbitrary zenith angle.

Development of a Neural Network for Optimization and Its Application to Assembly Line Balancing

  • Hong, Dae-Sun;Ahn, Byoung-Jae;Shin, Joong-Ho;Chung, Won-Jee
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.587-591
    • /
    • 2003
  • This study develops a neural network for solving optimization problems. Hopfield network has been used for such problems, but it frequently gives abnormal solutions or non-optimal solutions. Moreover, it takes much time for solving a solution. To overcome such disadvantages, this study adopts a neural network whose output nodes change with a small value at every evolution, and the proposed neural network is applied to solve ALB (Assembly Line Balancing) problems . Given a precedence diagram and a required number of workstations, an ALB problem is solved while achieving even distribution of workload among workstations. Here, the workload variance is used as the index of workload deviation, and is reflected to an energy function. The simulation results show that the proposed neural network yields good results for solving ALB problems with high success rate and fast execution time.

  • PDF

A Dynamical N-Queen Problem Solver using Hysteresis Neural Networks

  • Yamamoto, Takao;Jin′no, Kenya;Hirose, Haruo
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • pp.254-257
    • /
    • 2002
  • In previous study about combinatorial optimization problem solver by using neural network, since Hopfield method, to converge into the optimum solution sooner and certainer is regarded as important. Namely, only static states are considered as the information. However, from a biological point of view, the dynamical system has lately attracted attention. Then we propose the "dynamical" combinatorial optimization problem solver using hysteresis neural network. In this article, the proposal system is evaluated by the N-Queen problem.

  • PDF

Decision-Theoretic Approach to Source Direction Finding in Array Sensor Systems

  • Cheung, Wan-Sup
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1993.06a
    • /
    • pp.201-205
    • /
    • 1993
  • A decision-theoretic concept is introduced to investigate whether targets of interest in array sensor systems are present at some steering direction or not. The solutions to this problem are described as a set of simple numbers 0 or 1 corresponding to the direction under consideration. This coded number representation is transplanted in the optimisation technique based on the Hopfield neural network, which may provide a new aspect of determining the direction of arrival (DOA) of sources. To cast the perspectives of the proposed approach and illustrate its effectiveness in source direction finding in array sensor systems, simulation results and related discussions are presented in this paper.

  • PDF

Global Convergence of Neural Networks for Optimization (최적화문제를 위한 신경회로망의 Global Convergence)

  • 강민제
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.4
    • /
    • pp.325-330
    • /
    • 2001
  • It has been realized that the results of circuit level simulation of neural networks, used for optimization problems, arc much different from those of algorism level simulation. In other words, the outputs converges asymptotically as time elapes, however, the input convergence depends on the value of parasitic conductance connected between input node and ground. Also, this conductance affects system performance. This paper discusses the influence of input conductance on the convergece of the continuous Hopfield neural networks. The convergence has been analyzed for the input and output nodes of neurons. Also, the characteristics of equilibrium points has been analyzed depending on different values of the input conductance.

  • PDF

An Artificial Neural Network for the Optimal Path Planning (최적경로탐색문제를 위한 인공신경회로망)

  • Kim, Wook;Park, Young-Moon
    • Proceedings of the KIEE Conference
    • /
    • 1991.07a
    • /
    • pp.333-336
    • /
    • 1991
  • In this paper, Hopfield & Tank model-like artificial neural network structure is proposed, which can be used for the optimal path planning problems such as the unit commitment problems or the maintenance scheduling problems which have been solved by the dynamic programming method or the branch and bound method. To construct the structure of the neural network, an energy function is defined, of which the global minimum means the optimal path of the problem. To avoid falling into one of the local minima during the optimization process, the simulated annealing method is applied via making the slope of the sigmoid transfer functions steeper gradually while the process progresses. As a result, computer(IBM 386-AT 34MHz) simulations can finish the optimal unit commitment problem with 10 power units and 24 hour periods (1 hour factor) in 5 minites. Furthermore, if the full parallel neural network hardware is contructed, the optimization time will be reduced remarkably.

  • PDF

Temperature dependence of photocurrent for CdIn2Te4 single crystal grown by Bridgman method (Bridgman법으로 성장한 CdIn2Te4 단결정의 광전류 온도 의존성)

  • 유상하;홍광준
    • Proceedings of the Materials Research Society of Korea Conference
    • /
    • 2003.11a
    • /
    • pp.157-157
    • /
    • 2003
  • 수평 전기로에서 CdIn2Te4 다결정을 용융법으로 합성하고 Bridgman법으로 tetragonal structure의 c축에 평행한 CdIn2Te4 단결정을 성장시켰다. c축에 평행한 시료의 광흡수와 광전류 spectra를 293K에서 10K까지 측정하였다. 광흡수 spectra에 의해 band gap Eg(T)는 varshni공식에 따라 계산한 결과 1.4753eV-(7.78$\times$$10^{-3}$eV/K)T$^2$/(T+2155K)임을 확인하였다. Hall 효과는 van der Pauw 방법에 의해 측정되었으며, 온도에 의존하는 운반자 농도와 이동도는 293K에서 각각 9.01$\times$$10^{16}$ /㎤, 219 $\textrm{cm}^2$/V.S였다. 광전류 스펙트럼으로부터 Hamilton matrix(Hopfield quasicubic mode)법으로 계산한 결과 crystal field splitting $\Delta$cr값이 0.2704 eV이며 spin-orbit $\Delta$so 값은 0,1465 eV임을 확인하였다. 10K일 때 광전류 봉우리들은 n=1일때 Al-, Bl-와 Cl-exciton 봉우리임을 알았다.

  • PDF