• 제목/요약/키워드: alogrithm

검색결과 20건 처리시간 0.02초

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

  • 심영석;문영식;박성한
    • 전자공학회논문지B
    • /
    • 제32B권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
    • /
    • 제5권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.

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

  • 김영배
    • 한국정밀공학회지
    • /
    • 제12권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)

  • 심재수;임선묵
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1993년도 봄 학술발표회논문집
    • /
    • 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

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

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

  • PDF

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

  • 최홍락;하태영;김용원;김경석
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권4호
    • /
    • pp.97-104
    • /
    • 2018
  • 기존의 방향탐지는 지상에서 높은 위치에 안테나를 설치하여 신호 수신환경을 최대한 LOS(Line of Sight)의 환경으로 목표물의 위치를 탐지하지만 이러한 환경을 구성하기 위해선 높은 비용과 설치 시간이 필요하다. 군사적 용도로 사용되었던 무인항공기인 드론이 민간 상업용으로 시장이 확대되면서 활용 영역이 넓어지고 있기 때문에 본 논문에서는 방향탐지에서 드론을 활용하고자 TDOA(Time Difference of Arrival)기법을 활용하여 4대의 드론을 이용해 방향탐지 시뮬레이션을 구성하였다. 또한 추가적인 신호처리 테일러 급수와 Exact Iteractive Algorithm을 이용하여 드론과 TDOA 방향탐지 기법 기반의 시뮬레이션을 구성하였다. 시뮬레이션은 지상 방향탐지의 측정 데이터의 GPS정보를 이용하여 800MHz Path-Loss Model을 활용하여 수신 Power를 정의하였으며 TDOA기법과 테일러급수, Exact Iteractive Alogrithm을 적용하여 보정을 실시하였을 때 위치추정 성능을 분석하였다.

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

  • 김성희
    • 정보관리학회지
    • /
    • 제17권2호
    • /
    • pp.189-205
    • /
    • 2000
  • 본 연구에서는 현재 웹정보검색의 문제점을 해결하기 위하여 기계학습알고리즘을 이용한 지능형정보검색 시스템을 구현하고 있다. 구체적으로. 수학분야 질의어 및 적합한 문서를 선정해서 이 자료를 토대로 어떻게 귀납학습알고리즘과 신경망을 적용할 수 있는지를 검토하고 있다. 또한, 본 논문에서는 신경망시스템 설계시 성능에 영향을 미치는 입.출력노드수, 은닉층, 학습매개변수등 다양한 요소를 경험적방법을 통해 검토하고 있다.

  • PDF

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

  • 신광근;오준호
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1992년도 춘계학술대회 논문집
    • /
    • 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)

  • 이주근;박종욱
    • 대한전자공학회논문지
    • /
    • 제20권3호
    • /
    • pp.13-20
    • /
    • 1983
  • 본 논문은 도형 패턴에 대한 모서리를 결정하는 방법을 제안하였다. 도형 패턴의 윤곽선에 대한 라인 시그먼트(line segment)의 연결 상태로부터 후보 링크를 설정한다. 그리고 라인 시그먼트의 연결점으로부터 설정된 후보 링크에 대한 편차를 계산하여 모서리의 위치를 결정하는 알고리즘과 출. 철 구조의 모서리를 구분하여 식별하는 알고리즘을 제안한다. 그 결과 Freeman의 방법과 비교하여 훨씬 유연하고 효과적임을 화인하였다.

  • PDF

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

  • 박태식;이준호;신은철;유지윤;이정욱;김성환
    • 전력전자학회논문지
    • /
    • 제5권6호
    • /
    • pp.575-583
    • /
    • 2000
  • 본 논문에서는 이관성 시스템의 기계계 파라미터의 새로운 추정 알고리즘을 제안한다.RLS(Recursive Least Square) 알고리즘과 가속도정보를 이용하여 이관성 시스템의 부하의 관성, 전동기 관성 그리고 축강성을 추정하고 시뮬레이션과 실힘을 통해 제안된 기법의 유효성을 검증한다.

  • PDF