• Title/Summary/Keyword: 속도 결정 알고리즘

Search Result 498, Processing Time 0.027 seconds

Adaptive Blind Equalization Algorithm based on Mixed-Modified Constant Modulus Algorithm (Miced-MCMA 적응 블라인드 등화 알고리즘)

  • 정영화
    • The Journal of Information Technology
    • /
    • v.1 no.2
    • /
    • pp.39-53
    • /
    • 1998
  • The CMA and MCMA adaptive blind equalization algorithm has an inevitable error caused by mismatching between the original constellation at the steady state after the equalization and the unique constellation. This problem is due to considering the new type constellation(constant modulus, reduced constellation) as desired constellation. In this paper, we propose a new adaptive blind equalization algorithm which can reach to the steady state with rapid convergence speed and achive the improvement of error value in the steady state. The Proposed algorithm has a new error function using the decided original constellation instead of the reduced constellation. By computer simulation, it is comfirmed that the proposed algorithm has the performance superiority in terms of residual ISI and convergence speed compared with the adaptive blind equalization algorithm of CMA family, Constant Modulus Algorithm with Carrier Phase Recovery and Modified CMA(MCMA).

  • PDF

High-Tag anti-collision algorithm to improve the efficiency of tag Identification in Active RFID System (능동형 RFID시스템에서 태그 인식 속도 향상을 위한 고속 태그 충돌 방지 알고리즘)

  • Lee, Han-Young
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.7 no.2
    • /
    • pp.235-242
    • /
    • 2012
  • In RFID System, one of the problem that we must slove is to devise a good anti-collision algorithms to improve the efficiency of tag identification which is usually low because of tag collision. Among of the existing RFID anti-collision algorithm, BS (Binary Search) algorithm, though simple, has a disadvantage that the stage of times used to identify the tags increase exponentially as the number of tags does. In this paper, I propose a new anti-collision algorithm called Multi-collision reflected frame which restricts the number of stages and decided bit. Since the proposal algorithm keep the length size of UID and density of total tag when have 100%. The simulation results showed that the proposed algorithm improves the efficiency by 30~50% compared to the existing algorithm.

Per-Pixel Search Range Reduction for Stereo Correspondence (스테레오 변이 추정을 위한 픽셀별 변이 탐색 범위 제한 방법)

  • Li, Ruei-Hung;Choi, Sunghwan;Sohn, Kwanghoon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.11a
    • /
    • pp.33-36
    • /
    • 2012
  • 변이 탐색 범위는 스테레오 정합을 위한 변이 추정 알고리즘의 성능에 가장 큰 영향을 줄 수 있는 변수 중 하나이다. 일반적으로 이러한 변이 탐색 범위는 영상 전체의 최소 변이 값과 최대 변이 값의 범위로 정의된 전역적인 탐색 범위를 사용하게 된다. 이러한 전역적인 탐색 범위는 픽셀에 따라서 불필요한 범위에까지 탐색하게 하며, 이는 변이 추정의 성능적, 속도적 측면에서 좋지 않은 영향을 미치게 된다. 본 논문에서는 픽셀에 따라 변이 탐색 범위를 제한시키는 방법을 제안한다. 낮은 계산 복잡도를 갖는 간단한 변이 추정 알고리즘을 통해 먼저 변이 지도를 생성하여 각 픽셀 당 윈도우를 대응하여 변이 히스토그램을 만든다. 변이 히스토그램에 적응적인 임계 값을 적용하여 픽셀당 변이 후보군을 결정한다. 전역적인 변이 탐색 범위와 제안하는 방법으로 제한된 변이 탐색 범위를 각각 동일한 변이 추정 알고리즘에 적용해 보는 실험을 통해 제안하는 방법의 성능을 분석하였다. 실험 결과로부터 제안하는 방식은 변이 추정 알고리즘의 정확도 측면의 성능을 향상시켰고, 알고리즘의 속도를 평균 5배 이상 향상시켜주는 결과를 보여주었다.

  • PDF

Performance Comparison and Analysis between Keypoints Extraction Algorithms using Drone Images (드론 영상을 이용한 특징점 추출 알고리즘 간의 성능 비교)

  • Lee, Chung Ho;Kim, Eui Myoung
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.40 no.2
    • /
    • pp.79-89
    • /
    • 2022
  • Images taken using drones have been applied to fields that require rapid decision-making as they can quickly construct high-quality 3D spatial information for small regions. To construct spatial information based on drone images, it is necessary to determine the relationship between images by extracting keypoints between adjacent drone images and performing image matching. Therefore, in this study, three study regions photographed using a drone were selected: a region where parking lots and a lake coexisted, a downtown region with buildings, and a field region of natural terrain, and the performance of AKAZE (Accelerated-KAZE), BRISK (Binary Robust Invariant Scalable Keypoints), KAZE, ORB (Oriented FAST and Rotated BRIEF), SIFT (Scale Invariant Feature Transform), and SURF (Speeded Up Robust Features) algorithms were analyzed. The performance of the keypoints extraction algorithms was compared with the distribution of extracted keypoints, distribution of matched points, processing time, and matching accuracy. In the region where the parking lot and lake coexist, the processing speed of the BRISK algorithm was fast, and the SURF algorithm showed excellent performance in the distribution of keypoints and matched points and matching accuracy. In the downtown region with buildings, the processing speed of the AKAZE algorithm was fast and the SURF algorithm showed excellent performance in the distribution of keypoints and matched points and matching accuracy. In the field region of natural terrain, the keypoints and matched points of the SURF algorithm were evenly distributed throughout the image taken by drone, but the AKAZE algorithm showed the highest matching accuracy and processing speed.

Hardware Implementation of FGNN using Fuzzy Decision Function of the Genetic Algorithm (유전자 알고리즘의 퍼지 결정 함수를 이용한 FGNN 구현)

  • 변오성;문성룡
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.10 no.6
    • /
    • pp.575-583
    • /
    • 2000
  • 본 논문에서 임의의 데이터가 입력되면 기준 영상 중에서 가장 유사도가 큰 영상을 찾아 국부 승리자로 선택하고, 그 국부 승리자 중에서 전체 승리자를 선택하여 최종 출력값을 얻는 계층적 FGNN(Fuzzy Genetic Neural Network)을 제안하고, 이에 하이브리드 퍼지 소속함수와 유전자 알고리즘을 적용하였다. 하이브리드 퍼지 소속함수는 입력 값을 0~1 사이의 값으로 함으로써 시스템의 속도를 빠르게 하고 유전자 알고리즘을 입력값을 일정한 오차 이내로 하여 최적의 영상을 얻도록 하였다. 위의 계층적 FGNN 알고리즘을 회로 설계 및 검증하였다. 또한 제안한 FGNN을 이용하여 영상에 포함된 잡음을 제거하고, 이와 유사한 구조를 가진 FDNN(Fuzzy Decision Neural Network) 성능보다 FGNN의 성능이 우수함을 여러 가지 영상을 통하여 확인하였다. 또한 모의 실험 결과 영상에 대한 평균자승오차(MSE : Mean Square Error)를 비교하였으며, 그 결과 하이브리드 퍼지 함수와 유전자 알고리즘을 적용한 FGNN이 메디안 필터, OC, CO, FDNN 등에 비해 우수함을 확인하였다. FGNN 알고리즘을 Top-Down 방식으로 VHDL(VHSIC Hardware description Language)을 이용하여 코딩(Coding)하고, Synopsys 툴을 이용하여 하드웨어를 설계하였다. 이 알고리즘의 하드웨어는 총 5개의 블록으로 가지고 있고 각각의 블록은 파이프라인 형태로 구성하고, 이는 Synopsys 툴을 이용하여 동작 및 성능을 검증하였다.

  • PDF

Development of load balancing for detail scheduling (소일정 계획 수립을 위한 부하조정과 알고리즘 개발에 관한 연구)

  • 김정자;공명달;김상천
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1997.10a
    • /
    • pp.158-161
    • /
    • 1997
  • 소일정 부하조정 방법에는 대상기간을 결정하여 대상기간에 속하는 공정들에 국한시켜 부하조정을 하는 방법과 현재 기준일을 설정후 현재기준일 이후에 속하는 전체 공정에 대하여 부하조정을 하는 방법이 있으며 이들은 각각 장단점을 가지고 있다. 본 연구에서는 전자의 경우에 대하여 고찰하였으며 특히 소일정 부하조정 루틴, 주요 처리 모듈 및 전제 조건 등에 대하여 구체적인 실례를 들어 분석, 고찰하였다.

  • PDF

An Adaptive Trajectory Control of Manipulators (로봇의 궤도 제어에 관한 연구)

  • 황원걸
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.9 no.4
    • /
    • pp.509-517
    • /
    • 1985
  • 작업 공간내에서 원하는 속도와 가속도로, 주어진 경로를 따라 이동하는 k차원 좌표계를 구성하고, 메니퓰레이터의 운동 방정식을 이 좌표계로 변환하여 운동 경로에 대한 선형화 식을 구하였다. 이 시스템의 입력을 변위와 속도의 함수로 정의한 후 안정성을 고려하여 이득을 결정하여 비례-적분제어 시스템을 구성하였다. 이와 같이 구한 적응 제어 알고리즘은 메니퓰레이터의 동적 특성에 대한 정확한 지식을 요하지 않고 또 계산이 간단하여 실시간 응용이 가능하다. 예로서 3차원 공간상의 반경 10cm의 원궤도에 적용하였을 때 최대 오차는 대략 1mm이었으며 상황 변화에 무감각함을 보였다.

Design and Implementation of a Page Ranking Algorithm Based on User's View (사용자 뷰 기반 페이지 랭킹 알고리즘의 설계 및 구현)

  • 김성후;이종민;박규석
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.11b
    • /
    • pp.39-42
    • /
    • 2002
  • 인터넷의 빠른 성장과 함께 그 속에 존재하는 많은 정보들을 이용하고자 하는 인터넷 이용자들의 욕구를 충족시키기 위해 정보검색 기술이 발달하였고, 그 결과 현재 수많은 검색엔진들이 개발되어 사용되고 있다. 본 논문에서는 검색엔진을 이용한 검색의 경우 페이지 순위 결정시 사용자들에 의해 많이 읽혀진 페이지가 높은 순위에 랭크될 수 있도록 하여 좀 더 빠르고 정확한 결과를 찾을 수 있도록 하는 사용자 뷰 기반 페이지 랭킹 알고리즘을 제안한다.

  • PDF

Korean Semantic Role Labeling Based on Bidirectional LSTM CRFs Using the Semantic Label Distribution of Syllables (음절의 의미역 태그 분포를 이용한 Bidirectional LSTM CRFs 기반의 한국어 의미역 결정)

  • Yoon, Jungmin;Bae, Kyoungman;Ko, Youngjoong
    • 한국어정보학회:학술대회논문집
    • /
    • 2016.10a
    • /
    • pp.324-329
    • /
    • 2016
  • 의미역 결정은 자연어 문장의 서술어와 그 서술어에 속하는 논항들 사이의 의미관계를 결정하는 것이다. 최근 의미역 결정 연구에는 의미역 말뭉치와 기계학습 알고리즘을 이용한 연구가 주를 이루고 있다. 본 논문에서는 순차적 레이블링 영역에서 좋은 성능을 보이고 있는 Bidirectional LSTM-CRFs 기반으로 음절의 의미역 태그 분포를 고려한 의미역 결정 모델을 제안한다. 제안한 음절의 의미역 태그 분포를 고려한 의미역 결정 모델은 분포가 고려되지 않은 모델에 비해 2.41%p 향상된 66.13%의 의미역 결정 성능을 보였다.

  • PDF

Korean Semantic Role Labeling Based on Bidirectional LSTM CRFs Using the Semantic Label Distribution of Syllables (음절의 의미역 태그 분포를 이용한 Bidirectional LSTM CRFs 기반의 한국어 의미역 결정)

  • Yoon, Jungmin;Bae, Kyoungman;Ko, Youngjoong
    • Annual Conference on Human and Language Technology
    • /
    • 2016.10a
    • /
    • pp.324-329
    • /
    • 2016
  • 의미역 결정은 자연어 문장의 서술어와 그 서술어에 속하는 논항들 사이의 의미관계를 결정하는 것이다. 최근 의미역 결정 연구에는 의미역 말뭉치와 기계학습 알고리즘을 이용한 연구가 주를 이루고 있다. 본 논문에서는 순차적 레이블링 영역에서 좋은 성능을 보이고 있는 Bidirectional LSTM-CRFs 기반으로 음절의 의미역 태그 분포를 고려한 의미역 결정 모델을 제안한다. 제안한 음절의 의미역 태그 분포를 고려한 의미역 결정 모델은 분포가 고려되지 않은 모델에 비해 2.41%p 향상된 66.13%의 의미역 결정 성능을 보였다.

  • PDF