• Title/Summary/Keyword: alogrithm

Search Result 20, Processing Time 0.026 seconds

An Algorithm to Obtain Location Information of Objects with Concentric Noise Patterns (동심원 잡음패턴을 가진 물체의 위치정보획득 알고리즘)

  • 심영석;문영식;박성한
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.11
    • /
    • pp.1393-1404
    • /
    • 1995
  • For the factory automation(FA) of production or assembly lines, computer vision techniques have been widely used for the recognition and position-control of objects. In this application, it is very important to analyze characteristic features of each object and to find an efficient matching algorithm using the selected features. If the object has regular or homogeneous patterns, the problem is relatively simple. However, If the object is shifted or rotated, and if the depth of the input visual system is not fixed, the problem becomes very complicated. Also, in order to understand and recognize objects with concentric noise patterns, it is more effective to use feature-information represented in polar coordinates than in cartesian coordinates. In this paper, an algorithm for the recognition of objects with concentric circular noise-patterns is proposed. And position-conrtol information is calculated with the matching result. First, a filtering algorithm for eliminating concentric noise patterns is proposed to obtain concentric-feature patterns. Then a shift, rotation and scale invariant alogrithm is proposed for the recognition and position-control of objects uusing invariant feature information. Experimental results indicate the effectiveness of the proposed alogrithm.

  • PDF

AN ALGORITHM FOR GENERATING MINIMAL CUTSETS OF UNDIRECTED GRAPHS

  • Shin, Yong-Yeonp;Koh, Jai-Sang
    • Journal of applied mathematics & informatics
    • /
    • v.5 no.3
    • /
    • pp.771-784
    • /
    • 1998
  • In this paper we propose an algorithm for generating minimal cutsets of undirected graphs. The algorithm is based on a blocking mechanism for generating every minimal cutest ex-actly once. The algorithm has an advantage of not requiring any preliminary steps to find minimal cutsets. The algorithm generates minimal cutsets at O(e.n) {where e,n = number of (edges, vertices) in the graph} computational effort per cutset. Formal proofs of the algorithm are presented.

Chaotic Response and Stability Analysis for Multi-input Nonlinear Systems (다주파수 입력을 갖는 비선형 시스템의 안정성 및 Chaos 해석)

  • 김영배
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.12 no.1
    • /
    • pp.123-131
    • /
    • 1995
  • 다주파수 입력을 갖는 강한 비선형 시스템의 유사주기 (quasi-periodic) 해를 해석하기 위하여 개선된 고정 점법(FPA:Fixed Point Alogrithm)을 개발하였다. 안정성 및 천이 특성을 판별하기 위하여 사용되어지는 Floquest 지수인 해석적 자코비언을 구하기 위하여 Poincare 맵상에서 이산 적분법을 새로이 고안, 사용하였다. 본 방법의 우수성을 입증하기 위하여 2개의 주파수 입력을 갖는 선형 시스템과 비선형 시스템을 예로 사용하였다. 본 방법을 이용하여 비선형 시스템에서 발생한 복잡한 chaos 현상을 체계적으로 해석하였다.

  • PDF

Dynamic analysis of structures using linearized alogrithm for material nonlinearity (선형화 알고리듬을 이용한 재료적 비선형 구조물의 동적해석)

  • 심재수;임선묵
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1993.04a
    • /
    • pp.53-60
    • /
    • 1993
  • Nonlinear equation of motion due to material nonlinearity of structure is transformed to linear equation of motion by treating the nonlinear elastic force term as an applied force. The solution in a time step is carried out by iterative linear dynamic analysis. The present simple algorithm is varidated by several examples .The results show that this algorithm is and efficient.

  • PDF

Implementation of RSA Alogrithm Usin Java Card API (자바 카드 API를 이용한 RSA 알고리즘 구현)

  • 이직수;김상국;이명선;이원구;이재광
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2004.05a
    • /
    • pp.517-520
    • /
    • 2004
  • 자바카드 API는 스마트 카드와 같은 작은 메모리를 가진 임베디드 장치에서 실행환경을 최적화하기 위해 구성되었다. 자바카드 API의 목적은 한정된 메모리를 가진 스마트카드 기반의 프로그램을 개발할 때 많은 이점을 제공한다. 본 논문에서는 자바 카드 API를 이용하여 공개키 암호 알고리즘 중에서 대표적인 RSA 알고리즘 구현하는 것에 목적을 둔다.

  • PDF

A Study on the Technique of Efficient TDOA Technique Direction Finding Using Drones (드론을 이용한 효율적인 TDOA 방향탐지 기법 연구)

  • Choi, Hong-Rak;Hah, Tae-Yeong;Kim, Young Won;Kim, Kyung-Seok
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.18 no.4
    • /
    • pp.97-104
    • /
    • 2018
  • In the conventional direction finding, the antenna is installed at a high position on the ground to detect the position of the target with the environment of the LOS(Line of Sight) as much as the signal receiving environment. However, in order to configure such environment, high cost and installation time were required. In this paper, we use TDOA(Time Difference of Arrival) technique to utilize drones in direction finding, so that four drones can be used for directions finding simulation. Simulations based on drone and TDOA direction finding were constructed using additional signal processing Taylor series and Exact Interactive Algorithm. In the simulation, the receiving power is defined by using the 800MHz path-loss model using the GPS information of the ground direction detection, and the position estimation performance is analyzed when the TDOA technique, the Taylor series, and the Exact Interactive Alogrithm are applied.

A Study on Machine Learning Algorithm for Intelligent Information Retrieval in World Wide Web (WWW상의 지능형 정보검색을 위한 기계학습 알고리즘 구현에 관한 연구)

  • 김성희
    • Journal of the Korean Society for information Management
    • /
    • v.17 no.2
    • /
    • pp.189-205
    • /
    • 2000
  • We investigate the appropriate design and implementation of an Inductive Learning Alogrithm with a Neural Network in order to solve both inconsistent indexing and incomplete query problems on the web. Specifically, the proposed system based queries and documents in the field of Mathematics shows how inductive learning method and neural networks can apply to information retreival. Also, this study examines all of parameters of the neural networks -- the number of node in input and output, hidden layer size and learning parameters etc. -- which are significant in determining how well the neural network will converge.

  • PDF

퍼지 제어기를 이용한 모형 헬리콥터의 제어에 관한 연구

  • 신광근;오준호
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1992.04a
    • /
    • pp.173-177
    • /
    • 1992
  • The Helicopter has a lot of flight modes. The most characteristic flight mode is Hovering. It enables the helicopter to be used in many situations. However, a helicopter has nonlinear dynamics so its mathematical modeling is very difficult. Hence it is not easy to control helicopter in hover. In this paper, RC model helicopter is selected as a plant. To stabilize the behavior of RC model helicopter, Fuzzy alogrithm is used as a controller and one camera is used as a sensor. To get proper Information from camera Image, three characteristic points are attatched to the helicopter and a position recognition algorithm is developed. Experiments are performed to stabilize 3 rotational motions synchronousely with fuzzy control algorithm. As a result, Fuzzy control represents better performances than the conventional PID control.

A Vertices-Detecting Algorithm by the Variable Link for Patterns (가변 링크에 의한 도형 패턴의 모서리 결정 방법)

  • 이주근;박종욱
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.20 no.3
    • /
    • pp.13-20
    • /
    • 1983
  • A method for the detecting defined vertices is described in this paper. An alogrithm detecting vertex position by means of calculating an error and distinguishing the defined inner and outer corners by the chain code of line segments is described. To calculate the error, virtual links are detected by means of a jointing relations of line segments for a contour. And so an error is calculated by measuring a minimum distance from a jointing point between the line segments to virtual link. As a result, this method is more flexible and effective than conventional Freeman's method.

  • PDF

Parameter Estimation of Two-mass System using Adpative System and Acceleration Information (적응시스템과 가속도정보를 이용한 이관성 시스템의 기계계 파라미터 추정)

  • 박태식;이준호;신은철;유지윤;이정욱;김성환
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.5 no.6
    • /
    • pp.575-583
    • /
    • 2000
  • In this paper, a novel estimation alogrithm of mechanical parameters in two-mass system proposed. The inertia of a load and a motor and the stiffness are estimated by using RLS(Recursive Least Square) algorithm and acceleration information of motor. The effectiveness of the proposed scheme is verified with simulation and experiments results.

  • PDF