• 제목/요약/키워드: 추적 알고리즘

검색결과 1,878건 처리시간 0.043초

2D 텍스쳐맵과 3D 모델을 이용한 2.5D 물체 추적 및 카메라 캘리브레이션 알고리즘 (Robust 2D Texture Map and 3D Model Based 2.5D Object Tracking and Camara Calibration)

  • 홍현석;정명진
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 D
    • /
    • pp.1999-2000
    • /
    • 2006
  • 기존 2D 추적기들은 영상에서 특정 평면 영역을 원근 투영하에서 만족할 만한 추적결과를 보여주었다. 하지만 2D 추적기는 2D 영역들로 이루어진 3D물체를 영상에서 추적하는 경우, 물체자신의 회전에 의해 가려지거나 새로 나타나는 영역에 대해 대응하지 못하여 추적에 실패하게 되지만, 3D 정보를 이용한다면 이러한 사라짐과 나타나는 영역을 예측하고 완벽하게 추적할 수 있게 된다. 본 연구에서는 일련의 영상으로부터 3D 모델과 2D 텍스쳐맵을 추출하고, 이를 이용하여 3D 물체의 회전과 평행이동 움직임을 추적한다. 또한 카메라의 줌 파라미터를 모델링하고 추적기 알고리즘에 추가하여, 물체의 3차원 파라미터의 추적과 동시에 카메라 줌 파라미터를 추적하였다.

  • PDF

멀티카메라를 이용한 실시간 특정객체 추적 알고리즘 (Real-Time Specific Object Tracking Algorithm by using Multi-Camera)

  • 민병묵;이광형;오해석
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2006년도 추계학술발표논문집
    • /
    • pp.229-232
    • /
    • 2006
  • 단일 카메라를 통하여 실시간으로 입력되는 객체의 추적은 환경의 제약을 많이 받는다. 입력되는 영상에서의 움직임이 있는 객체는 단일하여야 하며, 동시에 많은 움직임이 발생하면 추적하고자 하는 객체를 구분하기 어려워진다. 본 논문에서는 동일공간을 감시하는 두 대의 카메라가 서로 데이터를 주고 받으며 추적하고자 하는 특정객체를 오류 없이 추적할 수 있는 방법을 제시하였다. 실시간 객체 추적은 입력되는 영상에서 객체의 위치를 가장 빠르게 검색하기 위한 고속탐색 알고리즘이 필요하다. 본 논문은 실시간영상에서 객체의 움직임을 추출하고 추적을 위하여 각각 위치가 다른 두 대의 카메라가 상호 협력하면서 객체 추적에 대한 연산을 현저하게 줄일 수 있었다. 또한 객체의 움직임이 많은 공간에서도 추적하고자 하는 특정객체를 잃어버리지 않고 추적하였다. 실험결과, 제안한 방법은 97% 이상의 높은 객체 추적율을 보였다.

  • PDF

이중카메라를 이용한 객체 추적 알고리즘에 대한 연구 (A Study on the Tree Dimensional Object Trace Algorithm using dual-Camera)

  • 장정화
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 춘계학술발표논문집 1부
    • /
    • pp.483-486
    • /
    • 2010
  • 단일 카메라를 통하여 실시간으로 입력되는 객체의 추적은 환경의 제약을 많이 받는다. 입력되는 영상에서의 움직임이 있는 객체는 단일하여야 하며, 동시에 많은 움직임이 발생하면 추적하고자 하는 객체를 구분하기 어려워진다. 본 논문에서는 동일공간을 감시하는 두 대의 카메라가 서로 데이터를 주고 받으며 추적하고자 하는 특정객체를 오류 없이 추적할 수 있는 방법을 제시하였다. 실시간 객체 추적은 입력되는 영상에서 객체의 위치를 가장 빠르게 검색하기 위한 고속탐색 알고리즘이 필요하다. 본 논문은 실시간영상에서 객체의 움직임을 추출하고 추적을 위하여 각각 위치가 다른 두 대의 카메라가 상호 협력하면서 객체 추적에 대한 연산을 현저하게 줄일 수 있었다. 또한 객체의 움직임이 많은 공간에서도 추적하고자 하는 특정객체를 잃어버리지 않고 추적하였다. 실험결과, 제안한 방법은 97% 이상의 높은 객체 추적율을 보였다.

  • PDF

윤곽선 추적과 개선된 오류 역전파 알고리즘을 이용한 차량 번호판 인식 (Recognition of Car Plate using Contour Tracking and Enhanced Backpropagation)

  • 정병희;이동민;박충식;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.467-471
    • /
    • 2005
  • 본 논문에서는 명암도 변화 및 윤곽선 추적 알고리즘과 개선된 오류 역전파 알고리즘을 이용한 차량 번호판 인식 방법을 제안한다. 비영업용 차량 영상을 대상으로 차량 번호판 영역을 추출하기 위해 명암도 변화 특성을 이용하여 차량 번호판 영역을 추출한다. 추출된 차량 번호판 영역에 반복 이진화 방법을 적용하여 차량 번호판의 영역을 이진화하고, 이진화된 차량 번호판 영역에 대해서 윤곽선 추적 알고리즘을 적용하여 개별 코드를 추출한다. 추출된 개별 코드 인식은 일반화된 델타 학습 방법에 Delta-bar-Delta 알고리즘을 적용하여 학습률을 동적으로 조정하는 개선된 오류 역전파 알고리즘을 적용한다. 제안된 방법의 인식 성능을 평가하기 위하여 실제 비영업용 차량 번호판에 적용한 결과, 기존의 차량 번호판 인식 방법보다 효율적인 것을 확인하였다.

  • PDF

불법 주정차 차량 단속을 위한 차량 검지 및 추적 기법 (A vehicle detection and tracking algorithm for supervision of illegal parking)

  • 김승균;김효각;장동니;박상희;고성제
    • 전기전자학회논문지
    • /
    • 제13권2호
    • /
    • pp.232-240
    • /
    • 2009
  • 본 논문은 불법 주정차 단속을 위한 정지 차량 검지 및 추적 기법을 제안한다. 제안하는 알고리즘은 크게 네 부분으로 구성되어 있다. 먼저, 입력 영상으로부터 움직이는 차량을 구분하기 위하여 향상된 코드북 물체 검지 알고리즘을 이용한 차량 검지 알고리즘을 제안한다. 두 번째로 차량의 기하학적 특징을 이용하여 차량이 아닌 물체는 제외시키는 전처리 기법을 사용한다. 그런 다음, 검지된 결과 차량들을 히스토그램 추적 기법과 칼만 필터를 결합한 추적 알고리즘을 이용하여 추적한다. 추적 결과를 더 정확하게 하기 위하여, 히스토그램 추적 결과를 칼만 필터의 측정 데이터로 사용한다. 마지막으로, 정지 차량 검지 알고리즘의 신뢰성 있고 정확한 성능을 위하여 실제 정지 카운터 (RSC)를 제안한다. 실험결과로부터 제안한 시스템은 복잡한 실제 도로 환경에서도 여러 차량을 동시에 추적할 수 있고, 정지 차량을 성공적으로 검지해냄을 확인한다.

  • PDF

애드혹 네트워크 기반의 실내 보행자 위치 추적 알고리즘 (On-Time Internal Pedestrian Localization Algorithm Based on Ad-Hoc Networks)

  • 한지용;장재민;한정희
    • 한국통신학회논문지
    • /
    • 제39C권11호
    • /
    • pp.1000-1008
    • /
    • 2014
  • 본 논문에서는 GPS의 사용이 불가능한 실내 교통 환경에서 이동 애드혹 네트워크 환경을 통해 차량 운전자가 시야에서 볼 수 없는 근처 보행자의 위치 추적을 통해 충돌 사고의 발생을 미연에 방지하기 위한 알고리즘을 제안한다. 기존의 연구와는 달리, 제안 알고리즘은 WiFi AP 또는 bluetooth 시스템과 같은 기반시설에 의존하지 않고, 자동차와 보행자 간의 애드혹 망을 실시간으로 구성함으로써 자동차와 보행자의 상대적 위치 추적을 제공한다. 또한 제안 알고리즘은 유전자 알고리즘을 기반으로 하여 기존의 방식보다 효과적으로 신속하고 정확한 위치추적을 수행한다. 시뮬레이션 성능 평가를 통하여 기존 알고리즘과 제안하는 알고리즘의 정확성과 신속성을 비교한다.

스케일-스페이스 필터링을 통한 특징점 추출 및 질감도 비교를 적용한 추적 알고리즘 (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

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

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

  • PDF

실내외에서 물류 차량의 TDOA 기반 위치 추적 알고리즘 (TDOA Based Position Tracking Algorithm for Logistic Vehicles)

  • 강희원;황동환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.1717_1718
    • /
    • 2009
  • 본 논문에서는 실시간으로 물류를 운반하는 차량의 위치추적을 위한 TDOA 기반의 알고리즘을 다루고 있다. Taylor-Series 방법과 QCLS 방법에 대한 모의실험을 수행하였으며, 이를 통해 RTLS에서 물류 관리를 위한 위치 추적 알고리즘으로 활용할 수 있음을 확인하였다.

  • PDF

GPS 기반 추적레이더 실시간 바이어스 추정 및 비동기 정보융합을 통한 발사체 추적 성능 개선 (Performance enhancement of launch vehicle tracking using GPS-based multiple radar bias estimation and sensor fusion)

  • 송하룡
    • 한국산업정보학회논문지
    • /
    • 제20권6호
    • /
    • pp.47-56
    • /
    • 2015
  • 다중센서 시스템에서 센서 바이어스를 제거하는 센서 등록 과정은 각각의 센서가 공통된 좌표를 갖게 하기 위해 반드시 필요하다. 만약 센서 등록 과정을 적절하게 처리하지 않는다면, 거대한 추적 에러 또는 같은 목표물을 향한 다수의 허수 트랙이 발생하게 되어 추적에 실패하게 된다. 특히, 발사체 추적에 있어서 각각의 추적 장비는 반드시 적절한 센서등록 과정을 거쳐야 하며, 이 후 다중센서 융합알고리즘을 활용하면 발사체 추적 성능을 높이고 다중 추적 시스템에 정확한 지향입력으로 활용 가능하게 된다. 본 논문에서는 실시간 바이어스 추정/제거 알고리즘과 비동기 다중 센서 융합 기법을 제안하였다. 제안된 바이어스 추정 알고리즘은 GPS와 다중 레이더 간의 의사 바이어스 측정치를 활용하였고, 비동기 센서 융합알고리즘 적용을 통해 추적 성능을 향상하였다.