• Title/Summary/Keyword: 추적 알고리즘

Search Result 1,882, Processing Time 0.031 seconds

A Control System for Avoiding Collisions between Autonomous Warfare Vehicles and Infantry (군용 무인차량과 보병의 충돌방지를 위한 제어시스템)

  • Nam, Sea-Hyeon;Chung, You-Chung
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.48 no.3
    • /
    • pp.74-82
    • /
    • 2011
  • This paper describes a control system for positioning the real-time locations of the autonomous warfare vehicles and infantry, and for avoiding collisions between them. The control system utilizes the low-cost RSSI (Received Signal Strength Indication) for positioning the locations of the wireless devices. The mathematical mean filtering processes are applied to the calculation of the RSS matrix to improve the performance for positioning the wireless devices in the multi-path propagation environment. A fuzzy rule is proposed to recover and replace the broken packets occurring in the wireless communication. The gradient and geometric triangulation algorithms are proposed to trace the real-time locations of wireless devices, based on the distances between them. The estimated location results of the geometric triangulation algorithm are compared with the results of the GPS and the gradient algorithm.

The Extraction of Character from an English Name Card by Using Smearing Method and Contour Trucking Algorithm (스미어링 기법과 윤곽선 추적 알고리즘을 이용한 영문 명함 영상에서의 문자 추출)

  • 조아현;이혜현;류재욱;김광백
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2002.05a
    • /
    • pp.410-413
    • /
    • 2002
  • 본 논문에서는 영문 명함 영상에서 개별 문자 추출 방법을 제안한다. 30개의 원본 명함 영상을 대상으로 스미어링 기법과 윤곽선 추적 알고리즘을 이용하여 영문 명함의 개별 문자들 추출하였다. 본 논문에서는 3$\times$3 마스크를 이용하여 가장 작은 값으로 3 배 축소하는 방법을 적용하여 스미어링하는 시간을 단축시키고 문자들간의 간격을 제거하여 윤곽선 추적 알고리즘을 이용하여 문자열 후보 영역을 추출하였다 그리고 추출된 후보 영역의 가로 및 세로의 비율과 면적을 이용하여 문자열과 비 문자열로 분리하고, 문자열 영역에서 4 방향 윤곽선 추적 알고리즘을 이용하여 개별문자를 추출하였다. 30개의 명함 영상을 실험한 결과, 309개의 문자열 중에서 280개가 추출되었고 개별 문자는 4504개중에서 4110개가 추출되었다

  • PDF

Multiple face detection and tracking using active camera and skin color (액티브 카메라와 피부색상에 의한 다중 얼굴 검출 및 추적)

  • 김광희;이배호
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.377-380
    • /
    • 2001
  • 본 논문에서는 실내에서 액티브 카메라를 사용하여 다중 인물의 얼굴의 위치를 검출하고. 추적할 수 있으며 조명과 배경 등의 영향에 강인한 추적 알고리즘을 제시하고자 한다. 알고리즘은 얼굴영역 검출, 추적의 2단계로 구성되며, 빠르고 효율적인 얼굴영역 검출은 추적 알고리즘의 성능향상으로 이어지므로, 이를 위해 독특한 색상영역 분포를 갖는 피부 색상 특징을 이용하였다. 표본영상에서 추출된 피부색상 픽셀들을 바탕으로 YCbCr 색상계를 사용하여 얼굴 색상모델을 구축한 후, Gaussian 함수를 사용하여 입력 영상의 픽셀과 얼굴색상모델과의 유사도를 결정하였다. 최종 얼굴 영역은 추출된 영역에 대한 얼굴의 타원특징, 해부학적 특징을 이용하여 결정된다. 추적은 추출된 얼굴영역과 temporal Gaussian 필터를 적용한 움직임 추정을 통한 움직임 검출의 조합으로 이루어진다. 또한, 예측버퍼의 사용으로 탐색영역의 축소로 인한 계산량 감소와 처리 속도의 증가시켰으며, pan/tilt가 가능한 카메라를 사용하여 상호 피드백이 가능하도록 하였다. 제시된 알고리즘은 PC 상에서 시뮬레이션되었으며, 좋은 결과를 얻을 수 있었다.

  • PDF

Multiple Vehicle Tracking Algorithm Using Kalman Filters (칼만 필터를 이용한 다중 차량 추적 알고리즘)

  • 이철헌;김형태;설성욱;남기곤;이장명
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.3
    • /
    • pp.89-96
    • /
    • 1999
  • 본 논문에서는 빠른 수행 속도를 가지고 여러 대의 차량을 동시에 추적할 수 있는 다중 차량 추적 알고리즘을 제안한다. 이러한 작업은 연속 영상으로부터 움직이는 물체의 동작 정보를 구하는 동작 분할(motion segmentation)단계와 칼만 필터(Kalman filter)를 이용해서 물체의 위치를 예측하는 동작 예측(motion estimation)단계로 나누어진다. 제안된 알고리즘은 아핀 동작 모델(Affine motion model)을 적용하여 동작 정보를 근사화함으로써 두 개의 선형 칼만 필터를 사용하고, 칼만 필터에서 예측된 위치 정보를 동작 분할 과정에 사용하여 빠른 추적이 이루어지도록 하였다. 또한, 다중 물체 추적 시 중요한 데이터 연결 문제(data association problem)를 해결하기 위해서 패턴 인식 방법을 도입하였다. 제안된 알고리즘을 고속 도로 영상에 대해 적용했을 때, 빠르고 정확한 다중 차량 추적이 이루어짐을 실험 결과를 통해 보였다.

  • PDF

Extracting & Tracking Algorithm for Facial Motion Capture Animation (얼굴 모션 캡쳐 애니메이션을 위한 추출 및 추적 알고리즘)

  • 이문희;김경석
    • Journal of Broadcast Engineering
    • /
    • v.8 no.2
    • /
    • pp.172-180
    • /
    • 2003
  • In this paper, we propose fast and precise extracting & tracking algorithm based on general camera and frame grabber for facial motion capture animation. Proposed algorithm consists of two steps. extracting and tracking. The former is to separate multiple markers from input image using region merging based on neural networks. The latter Is to track extracted multiple markers at each frame using tracking algorithm based on neural networks. In the experiment, we could remove noise and reduce processing time in the step of extraction. In addition, we could have good tracking results in the low frame rates.

A Study on Test method for Web-Cam based Eye Tracking Algorithm (웹캠 기반 시선 추적 알고리즘 테스트 방안에 대한 연구)

  • Kim, Hoe-Min;Chun, Sungkuk;Kim, Un-Yong;Yun, Jeongrok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2022.11a
    • /
    • pp.275-276
    • /
    • 2022
  • 본 연구는 웹캠을 기반으로한 시선 추적 알고리즘에 대한 성능을 실시간으로 분석함과 동시에 그 결과를 직관적으로 비교해볼 수 있는 프로그램 개발에 대한 것이다. 시선 추적을 위한 훌륭한 알고리즘들과 학습 모델이 개발되고 있으나 개발 대상 어플리케이션에 적합한 알고리즘을 선별하거나 파라미터를 최적화하기 위해서는 알고리즘의 성능을 빠르고 효과적으로 가늠해볼 수 있는 테스트베드 개발이 동반되어야한다. 따라서 본 연구는 웹캠을 기반으로 시선 추적 알고리즘을 구현한 사례와 함께 개발된 알고리즘의 성능을 테스트해볼 수 있는 프로그램 개발에 대한 내용을 기술하였다.

An Election Algorithm with Failure Detectors in Distributed Systems (분산 시스템에서 고장 추적 장치를 이용한 선출 알고리즘)

  • Park, Sung-Hoon
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.2
    • /
    • pp.9-17
    • /
    • 2008
  • Tn this paper, we design and analyze an election algorithm, based on the Bully algorithm, in synchronous distributed systems. We show that the Bully algorithm, when using Failure Detector, is more effectively implemented than the classic Bully algorithm for synchronous distributed systems.

Efficiency Analysis of PV Tracking System with PSA Algorithm (PSA 알고리즘에 의한 태양광 추적시스템의 효율분석)

  • Choi, Jung-Sik;Ko, Jae-Sub;Chung, Dong-Hwa
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.23 no.10
    • /
    • pp.36-44
    • /
    • 2009
  • This paper analyzes efficiency of photovoltaic(PV) tracking system using position solar algorithm(PSA). Solar location tracking system is needed for efficiently and intensively using PV system independent of environmental condition. PV tracking system of program method is presented a high tracking accuracy without the wrong operating in rapidly changing insolation by the clouds and atmospheric condition. Therefore, this paper analyzes efficiency of PV system using PSA algorithm for more correct position tracking of solar. Also, controlled altitude angle and azimuth angle by applied algorithm is compared with data of korea astronomy observatory. And this paper analyzes the tracking error and generation efficiency then proves the validity of applied algorithm.

Deep Learning-based Real-Time Multi-object Tracking (딥러닝 기반 실시간 다중 객체 추적 시스템)

  • Kim, Kyunghun;Heo, Junho;Kang, Sukju
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2019.11a
    • /
    • pp.240-241
    • /
    • 2019
  • 최근 객체 추적 분야에서의 딥러닝 활용도가 증가하고 있다. 대표적인 딥러닝 기반 객체 추적 시스템은 객체 검출 알고리즘과 추적 알고리즘의 연쇄된 형태로 구성된 형태이다. 따라서 추적 시스템의 성능은 객체 검출기의 성능에 매우 의전적이라는 한계점이 존재한다. 본 논문에서는 위와 같은 검출-추적의 직관적인 구조로 구성된 시스템에서 딥러닝 기반 검출기에 대한 의존성을 낮추고 또한 추적기의 동작 속도를 증가시키는 방법을 제안한다.

  • PDF

Realtime Perspective Motion Tracking using Hager-Belhumeur Inverse Additive Algorithm (Hager-Belhumeur 알고리즘의 실시간 원근투영 영역 추적기로의 확장)

  • Hong, Hyun-Seok;Chung, Myung-Jin
    • Proceedings of the KIEE Conference
    • /
    • 2006.07d
    • /
    • pp.2001-2002
    • /
    • 2006
  • 시각센서로부터 가까운 물체들을 다루게 되는 경우 원근효과를 통해 로봇주변의 물체들을 인지하게 된다. 영역추적기법은 컴퓨터비전에서 가장 널리 사용되는 기술 중 하나이며, 실시간 추적을 위해 많은 효율적 추적기법들이 개발되어 왔다. Hager와 Belhumeur는 Kanade 추적기를 수정한 효율적인 Hager-Belhumeur 알고리즘을 제안하였으며, 어파인(affine) 움직임까지 추적가능함을 보였다. 본 연구에서는 Hager-Belhumeur 알고리즘을 원근 움직임에 적용할 수 있도록 확장하였으며, 기존의 원근 움직임 영역추적기법들과 수렴테스트를 통해 성능비교를 하였으며, 실시간 추적을 수행하였다.

  • PDF