• 제목/요약/키워드: 다중 물체 추적

검색결과 76건 처리시간 0.025초

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

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

  • PDF

LIDAR 기반의 다중 물체 추적 알고리즘 (LIDAR based Multi-object Tracking Algorithm)

  • 이재준;유지환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1309-1312
    • /
    • 2015
  • 본 논문에서는 현대 자율 주행 차량 경진대회에 적용되었던 LIDAR 기반의 다중 물체 추적 알고리즘을 소개한다. 물체 추적은 자율 주행 차량이 외부 환경을 인지하는데 중요한 역할을 한다. 본 논문의 물체 추적 알고리즘은 동시에 여러 개의 물체를 추적할 수 있도록 Multiple Data Association 방식을 사용하였고 순수하게 LIDAR만으로 동작하기 때문에 밤과 낮 모든 경우에 적용 가능하다. 알고리즘은 Clustering, Data Association, State Estimation, Data Arrangement 총 4단계로 이루어져 있으며 본 논문에서는 각 단계별로 알고리즘의 동작 방식을 소개한다. 실제 구현에는 Velodyne사의 HDL-32e이 사용되었고 실제 주행에서 교차로 내의 차량 추적 및 선행 차량의 동향을 추적하는데 적용되었다.

스포츠 동영상의 다중 물체 인식 및 추적을 위한 실시간 시뮬레이터 설게 및 구현 (Design and Implementation of Real-Time Simulator for Multiple Object Detection and Tracking in Sports Video)

  • 김현수;팽소호;김덕환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.117-120
    • /
    • 2008
  • 동영상의 다중 물체 인식 및 추적은 의료영상이나 무인 주행 시스템 등의 응용분야에서 중요성이 높아지고 있다. 본 논문에서는 스포츠 동영상의 다중 물체를 인식 및 추적하기 위해 칼만필터 알고리즘을 사용한다. 칼만필터 알고리즘을 이용한 물체의 이동 궤적 관리를 통해 표적 겹침 현상에 대한 추적 실패를 극복하도록 하였다. 표적 겹침이 일어나는 동영상을 입력 영상으로 이용하여 제안한 실시간 시뮬레이터의 추적 성능을 분석하였다.

연속적인 물체 추적과 감시를 위한 Block 기반 다중 카메라들 간의 Hand-off 기술 (Block-based Multiple Cameras Hand-off for Continuous Object Tracking and Surveillance)

  • 김지만;김대진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
    • /
    • pp.419-423
    • /
    • 2007
  • 감시 및 보안의 중요성이 커지고 있다. 따라서 여러 대의 카메라로 움직이는 물체를 연속적으로 추적하는 효율적인 알고리즘 및 시스템에 대한 개발이 활발하다. 본 논문에서는 물체를 연속적으로 추적하기 위해 다중 카메라 간의 hand-off 기술을 제안한다. 먼저 움직이는 물체의 검출을 위한 몇 가지 단계의 전처리 과정을 거친다. 그리고 나서 검출된 영역들 간의 상관관계를 파악하기 위해 물체를 가장 잘 검출 한 주 카메라를 선택하고 이동 경로에 따른 다음 주 카메라를 예측한다. 예측된 카메라 정보와 칼라 정보 등을 이용해서 동일 물체를 추적하고 있음을 확인한다. 실험 결과는 움직이는 특정 물체에 대해 주 카메라가 어떻게 변해 가는지를 보여준다.

  • PDF

특징 기반 다중 물체 추적 시스템에 관한 연구 (A Study on a Feature-based Multiple Objects Tracking System)

  • 이상욱;설성욱;남기곤;권태하
    • 전자공학회논문지S
    • /
    • 제36S권11호
    • /
    • pp.95-101
    • /
    • 1999
  • 본 논문은 연속 영상에서 윤곽선과 특징을 이용하여 주위 환경 변화에 적응가능한 다중 물체 추적 방법을 제안한다. 적응 배경 모델을 사용하여 주위 환경 변화에 적응케 했으며, 물체 분할 모델은 배경 영상과 현재 영상의 차영상에서 국부 영상의 임계값 이상의 화소를 찾아 연결한 영역을 추출한다. 특징 추출과 물체인식모델은 탐색 창 내에서 발견된 다중 물체의 데이터 연상 문제를 해결하기 우해 사용되며, 실시간 추적을 위해 칼만 필터를 사용하였다. 제안된 방법을 도로 영상에 적용한 결과 다중 차량 추적이 정확히 이루어짐을 실험을 통해 보였다.

  • PDF

Particle Filtering과 계층적인 Boosting 알고리즘을 기반으로 한 다중 객체 추적 연구 (Multi-target tracking using Particle Filtering and Hierarchical Boosting Algorithm)

  • 양이화;전문구
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(B)
    • /
    • pp.516-518
    • /
    • 2012
  • 본 논문은 Particle Filtering과 계층적인 Boosting 알고리즘을 이용한 다중 객체 추적 기법을 제안한다. Particle Filtering을 이용하여 각 객체를 단일 객체로 추적하고 Boosting 기반의 데이터 연관 알고리즘을 사용하여 영상에서 움직이는 물체들을 추적한다. 본 제안한 알고리즘에서는 객체들의 이동경로 정확한 감지를 위해 Particle Filtering을 통해 각 객체가 움직이는 예측 정보를 이용하고, Boosting 알고리즘을 계측적인 형태로 설계함에 따라 데이터 물체의 추적 정확도를 높일 수 있도록 하였다.

고해상도 영상처리에 적합한 다중 DSP 보드의 구현 및 비디오 영상 내 물체의 실시간 추적 시스템 (Implementation of a Multi-DSP Board for High-definition Video Signal Processing and a Real-time Tracking System for Objects in the Video Sequence)

  • 정철준;김진율;이철우;양윤기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.113-114
    • /
    • 2008
  • 본 논문에서는 HD 비디오 영상 처리를 효과적으로 수행할 수 있는 다중 DSP 아키텍쳐를 제안하고 프로토타입 보드를 설계 제작하였다. 또한, 구현된 보드를 이용하여 비디오 영상 내 물체(얼굴)의 실시간 추석시스템을 구현하였다. 물체 추적 기법인 PF(Particle Filtering) 기법은 배경 클러터가 존재하는 환경에서도 강인하게 물체를 추적할 수 있지만 많은 수의 샘플을 사용하는 경우 필요한 계산량이 많아져 실시간 구현이 매우 어렵다는 문제점을 가지고 있다. 본 논문에서는 이러한 경우에도 실시간 추적이 가능하도록 병렬화된 PF 추적 방법을 제안하고 제작된 보드 상에 구현하였다. 구현된 병렬 처리 추적에서는 150개의 PF 샘플들을 5개의 슬레이브 DSP로 분산하여 컬러 유사도 기탄의 관측 확률을 계산하고 그 결과를 마스터 DSP에서 종합하여 추적의 정확도를 높이고자 하였다. 실험에는 $720{\times}480$ 픽셀 영상이 사용되었으며, 실험 결과 배경 클러터가 존재하는 경우에도 충분한 PF 샘플 수의 사용에 따라 대상 물체를 강인하게 추적하는 우수한 성능을 확인할 수 있었다.

  • PDF

지능형 다중 화상감시시스템을 위한 움직이는 물체 추적 및 보행자/차량 인식 방법 (Tracking and Recognition of vehicle and pedestrian for intelligent multi-visual surveillance systems)

  • 이삭;조재수
    • 한국정보통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.435-442
    • /
    • 2015
  • 본 논문에서는 지능형 다중 화상감시시스템에 응용할 수 있는 움직이는 물체 추적 및 보행자/차량 인식 방법을 제안한다. 지능형 다중 화상감시시스템은 다수의 고정형 카메라와 한 대의 PTZ 카메라로 구성되며, 고정형 카메라에서 검출된 움직이는 물체들을 PTZ 카메라로 팬/틸트/줌 제어하고, 보행자인지 또는 차량인지를 자동으로 인식한다. 넓은 영역을 감시하는 고정된 카메라에서 검출된 물체는 너무 작고, 변별력이 떨어지는 문제가 있다. 이러한 문제를 극복하기 위해 PTZ 카메라를 통한 특정 움직이는 물체를 팬/틸트/줌인 제어함으로써 움직이는 물체의 변별력과 감시성능을 높일 수 있다. 제안된 시스템은 움직이는 물체를 추적하는 기능 외에 SVM 학습알고리즘을 이용하여 검출된 물체가 보행자 또는 차량인지를 판단할 수도 있다. 그리고 추적에러를 줄이기 위해 기존의 고정된 카메라와 PTZ 카메라간의 캘리브레이션 방법을 개선한다. 다양한 실험결과를 통하여 제안한 시스템의 효용성을 입증하였다.

다중이동물체 추적을 위한 모델생성 알고리즘 (Model Creation Algorithm for Multiple Moving Objects Tracking)

  • 조남형;김하식;이명길;이주신
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 춘계종합학술대회
    • /
    • pp.633-637
    • /
    • 2001
  • 본 논문은 모델기반 다중이동물체 추적을 위한 모델생성 알고리즘을 제안하였다. 제안한 알고리즘은 배경영상에 이동물체가 초기 진입했을 때의 초기모델생성 단계와 이동물체 추적 단계에서의 모델 갱신 단계로 구분하였다. 초기모델생성 단계에서는 차영상과 클러스터링 기법을 이용하여 분할된 분할영상과 현재프레임 영상에 대한 윤곽선 영상과의 로직 AND 연산을 수행하여 초기모델을 생성하였다. 모델갱신 단계에서는 하우스돌프 거리(Hausdorff Distance)와 2D-Logarithmic 탐색 알고리즘을 이용하여 추적중인 이동물체의 형태변화에 적응할 수 있도록 매 프레임 마다 새로운 모델을 갱신하였다. 실험은 도로에서 주행하는 자동차를 대상으로 도_의 실험을 수행하였다. 그 결과 도로에서 주행하는 자동차의 진입방향과 추적 대상 수가 불규칙한 경우에도 모델생성이 98% 이상 이루어짐을 알 수 있었다.

  • PDF

선택적 개별 물체의 이동 추적 알고리즘 개발에 관한 연구 (A Study on the Development of Selectable and Individual Moving Object Tracking Algorithm)

  • 김성일
    • 정보처리학회논문지B
    • /
    • 제8B권1호
    • /
    • pp.50-58
    • /
    • 2001
  • 본 논문에서는 움직임을 갖는 다중 물체 중에서 하나의 물체를 선택하고, 선택된 물체를 계속 추적하는 알고리즘을 제안하였다. 일반적으로 차영상을 이용하는 이동물체의 동작정보 추출방법은 주로 연속되는 영상내에서 일정한 영역의 영상특성을 정합하는 방법이 주로 사용되어왔다. 본 논문에서 제안한 동작정보의 추출방법은 연속영상간의 차연산을 한번 시행함으로써 얻어진 움직임영역을 기반으로 사용자에 의해 임의로 선택된 특정한 움직임영역을 추출하는 것이다. 특정한 모양이나 패턴을 인식하여 추적하는 것과는 달리 본 논문에서는 사용자에 의해 선택된 물체를 추적목표물체로 삼는 새로운 이동추적 방법을 제시하였다. 실험은 CCD 카메라로 입력된 실제 금붕어 영상을 이용하여 선택된 이동물체의 추적이 효과적으로 수행됨을 보였다.

  • PDF