• 제목/요약/키워드: Tracking algorithm

검색결과 2,924건 처리시간 0.031초

칼만 필터와 가변적 탐색 윈도우 기법을 적용한 강인한 이동 물체 추적 알고리즘 (Robust Tracking Algorithm for Moving Object using Kalman Filter and Variable Search Window Technique)

  • 김영군;현병용;조영완;서기성
    • 제어로봇시스템학회논문지
    • /
    • 제18권7호
    • /
    • pp.673-679
    • /
    • 2012
  • This paper introduces robust tracking algorithm for fast and erratic moving object. CAMSHIFT algorithm has less computation and efficient performance for object tracking. However, the method fails to track a object if it moves out of search window by fast velocity and/or large movement. The size of the search window in CAMSHIFT algorithm should be selected manually also. To solve these problems, we propose an efficient prediction technique for fast movement of object using Kalman Filter with automatic initial setting and variable configuration technique for search window. The proposed method is compared to the traditional CAMSHIFT algorithm for searching and tracking performance of objects on test image frames.

A Modified Expansion-Contraction Method for Mobile Object Tracking in Video Surveillance: Indoor Environment

  • Kang, Jin-Shig
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제13권4호
    • /
    • pp.298-306
    • /
    • 2013
  • Recent years have witnessed a growing interest in the fields of video surveillance and mobile object tracking. This paper proposes a mobile object tracking algorithm. First, several parameters such as object window, object area, and expansion-contraction (E-C) parameter are defined. Then, a modified E-C algorithm for multiple-object tracking is presented. The proposed algorithm tracks moving objects by expansion and contraction of the object window. In addition, it includes methods for updating the background image and avoiding occlusion of the target image. The validity of the proposed algorithm is verified experimentally. For example, the first scenario traces the path of two people walking in opposite directions in a hallway, whereas the second one is conducted to track three people in a group of four walkers.

퍼지 로직을 이용한 지능적인 다중모드 목표물 추적 (Intelligent Multimode Target Tracking Using Fuzzy Logic)

  • 조재수;박동조
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 추계학술대회 학술발표 논문집
    • /
    • pp.468-473
    • /
    • 1998
  • An intelligent multimode target tracking algorithm using fuzzy logic is presented. Multimode tracking represents a synergistic approach that utilizes a variety of tracking techniques(centroid, correlation, etc.) to overcome the limitations inherent in any single-mode tracker. The design challenge for this type of multimode tracker is the data fusion algorithm. designs for this algorithm are based on heuristic rather than analytical approaches. A correlation-tracking algorithm seeks to align the incoming target image with a reference in age of the target, but has a critical problem, so called drift phenomenon. In this paper we will suggest a robust correlation tracker with gradient preprocessor combined by centroid algorithm to overcome the drift problem.

  • PDF

표적 식별 정보 피드백을 통한 관심 음향 표적 추적 기법 (Acoustic Target of Interest Tracking Algorithm Using Classification Feedback)

  • 최기석
    • 한국음향학회지
    • /
    • 제33권4호
    • /
    • pp.225-231
    • /
    • 2014
  • 본 논문은 해양에서 발생하는 음향 표적에 대해서 표적의 식별 정보 피드백을 통해 관심 표적 추적 성능을 향상시키는 기법을 제안한다. 기존의 다중주파수 표적 추적 기법은 탐지된 음향신호 특성만 활용하여 추적을 수행하는 반면, 본 논문에서 제안하는 기법은 탐지된 음향신호 특성과 더불어 관심 표적의 특징인자가 식별되는지 여부를 추적에 활용한다. 제안하는 기법은 특징인자가 식별되는 측정치에 대해서만 추적을 수행하여 관심 표적이 아닌 표적에 대한 불필요한 추적을 방지한다. 또한 특징인자가 식별된 표적을 추적할 때 동적으로 추적 파라메터를 최적화하여 관심 표적에 대해 지속적이고 안정적인 추적을 수행한다. 모의 신호를 이용하여 실험을 수행하였으며 미약한 신호가 나타나는 수중 표적에 대해 제안하는 기법을 적용한 결과, 불필요한 표적 개수가 감소하고 관심 표적의 추적이 지속적으로 안정되게 수행됨을 확인하였다.

스케일-스페이스 필터링을 통한 특징점 추출 및 질감도 비교를 적용한 추적 알고리즘 (Feature point extraction using scale-space filtering and Tracking algorithm based on comparing texturedness similarity)

  • 박용희;권오석
    • 인터넷정보학회논문지
    • /
    • 제6권5호
    • /
    • pp.85-95
    • /
    • 2005
  • 본 논문에서는 시퀀스 이미지에서 스케일-스페이스 필터링을 통한 특징점 추출과 질감도(texturedness) 비교를 적용한 특징점 추적 알고리즘을 제안한다. 특징점을 추출하기 위해서 정의된 오퍼레이터를 이용하는데, 이때 설정되는 스케일 파라미터는 특징점 선정 및 위치 설정에 영향을 주게 되며, 특징점 추적 알고리즘의 성능과도 관계가 있다. 본 논문에서는 스케일-스페이스 필터링을 통한 특징점 선정 및 위치 설정 방안을 제시한다. 영상 시퀀스에서, 카메라 시점 변화 또는 물체의 움직임은 특징점 추적 윈도우내에 아핀 변환을 가지게 하는데, 대응점 추적을 위한 유사도 측정에 어려움을 준다. 본 논문에서는 Shi-Tomasi-Kanade 추적 알고리즘에 기반하여, 아핀 변환에 비교적 견실한 특징점의 질감도 비교를 수행하는 최적 대응점 탐색 방법을 제안한다.

  • PDF

고기동 표적 추적 성능 개선을 위한 연구 (Performance Improvement for Tracking Small Targets)

  • 정윤식;김경수;송택렬
    • 제어로봇시스템학회논문지
    • /
    • 제16권11호
    • /
    • pp.1044-1052
    • /
    • 2010
  • In this paper, a new realtime algorithm called the RTPBTD-HPDAF (Recursive Temporal Profile Base Target Detection with Highest Probability Data Association Filter) is presented for tracking fast moving small targets with IIR (Imaging Infrared) sensor systems. Spatial filter algorithms are mainly used for target in IIR sensor system detection and tracking however they often generate high density clutter due to various shapes of cloud. The TPBTD (Temporal Profile Base Target Detection) algorithm based on the analysis of temporal behavior of individual pixels is known to have good performance for detection and tracking of fast moving target with suppressing clutter. However it is not suitable to detect stationary and abruptly maneuvering targets. Moreover its computational load may not be negligible. The PTPBTD-HPDAF algorithm proposed in this paper for real-time target detection and tracking is shown to be computationally cheap while it has benefit of tracking targets with abrupt maneuvers. The performance of the proposed RTPBTD-HPDAF algorithm is tested and compared with the spatial filter with HPDAF algorithm for run-time and track initiation at real IIR video.

개선된 거리변환 알고리즘을 이용한 이동 로봇의 경로 계획 및 추적 (Path Planning and Tracking for Mobile Robots Using An Improved Distance Transform Algorithm)

  • 박진현;박기형;최영규
    • 한국정보통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.782-791
    • /
    • 2005
  • 본 연구는 개선된 거리변환 알고리즘을 사용하여 로봇이 이동해야 할 경로를 생성하고, 퍼지 시스템을 사용하여 경로추적 행위기와 장애물 회피 행위기를 구현해서 로봇이 그 경로를 안전하고 효율적으로 추적하는 것을 목적으로 하였다. 개선된 거리변환 알고리즘을 이용하여 로봇의 유연한 주행을 가능하게 했으며, 또한 주행거리와 주행시간도 단축되는 것을 확인할 수 있었다. 경로생성 후 경로를 추적할 때는 퍼지 시스템을 이용한 경로추적 행위기와 장애물 회피 행위기를 선택적으로 사용해서 경로추적 중에 예상치 못한 장애물이 발견되었을 경우에도 장애물을 회피한 후에 계속해서 경로를 추적하는 것을 확인함으로써 경로생성 후의 외부환경변화에도 강인함을 볼 수 있었다.

개선된 거리변환 알고리즘을 이용한 이동 로봇의 경로 계획 및 추적 (Path Planning and Tracking for Mobile Robots Using An Improved Distance Transform Algorithm)

  • 박진현;박기형;최영규
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.295-299
    • /
    • 2005
  • 본 연구는 개선된 거리변환 알고리즘을 사용하여 로봇이 이동해야 할 경로를 생성하고, 퍼지 시스템을 사용하여 경로추적 행위기와 장애물 회피 행위기를 구현해서 로봇이 그 경로를 안전하고 효율적으로 추적하는 것을 목적으로 하였다. 개선된 거리변환 알고리즘을 이용하여 로봇의 유연한 주행을 가능하게 했으며, 또한 주행거리와 주행시간도 단축되는 것을 확인할 수 있었다. 경로생성 후 경로를 추적할 때는 퍼지 시스템을 이용한 경로추적 행위기와 장애물 회피 행위기를 선택적으로 사용해서 경로추적 중에 예상치 못한 장애물이 발견되었을 경우에도 장애물을 회피한 후에 계속해서 경로를 추적하는 것을 확인함으로써 경로생성 후의 외부환경변화에도 강인함을 볼 수 있었다.

  • PDF

일치확률방식의 2-프레임 PTV 알고리듬 개발 (Development of a New 2-Frame Particle Tracking Algorithm Using Match Probability)

  • 백승조;이상준
    • 대한기계학회논문집
    • /
    • 제19권7호
    • /
    • pp.1741-1748
    • /
    • 1995
  • A new particle tracking algorithm using the concept of match probability between two consequent image frames has been developed to obtain an instantaneous 2-dimensional velocity field. A computer simulation has been carried out to check the performance and usefulness of the developed algorithm by comparing with the conventional 4-frame Particle Tracking Velocimetry(PTV) method. As a result the newly developed algorithm shows very good performance. Although the major part of the developed algorithm is time-consuming iterative updating routine of match probability, computational elapse time to get the resonable results is a very short compared with the 4-frame PTv.Additionally, the present 2-frame PTV algorithm recovers more velocity vectors and has higher dynamic range and lower error ratio compared with the conventional 4-frame PTV.

컨베이어 추적을 위한 로보트 매니퓰레이터의 동작 계획 (Motion planning of a robot manipulator for conveyor tracking)

  • 박태형;이범희;고명삼
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
    • /
    • pp.154-159
    • /
    • 1989
  • This paper presents a motion planning algorithm for conveyor tracking. We formulate the problem as the linear quadratic tracking problem in optimal control theory and solve it through dynamic programming. In the proposed algorithm, the steady-state tracking error is eliminated completely, and the joint torque, velocity, acceleration, and jerks are considered as some constraints. Numerical examples are then presented to demonstrate the utility of the proposed motion planning algorithm.

  • PDF