• 제목/요약/키워드: Tracking of Moving Object

검색결과 530건 처리시간 0.033초

객체 추적 카메라 제어를 위한 고속의 움직임 검출 및 추적 알고리즘 (A Fast Motion Detection and Tracking Algorithm for Automatic Control of an Object Tracking Camera)

  • 강동구;나종범
    • 방송공학회논문지
    • /
    • 제7권2호
    • /
    • pp.181-191
    • /
    • 2002
  • 능동 감시 카메라에서 얻어진 연속 영상에는 카메라의 움직임에 의해 발생하는 전역 움직임과 이동 물체의 국부 움직임이 동시에 존재한다. 따라서 이동 물체의 자동 추적을 위한 영상 기반의 실시간 감시 시스템의 구현을 위해 이동 물체의 국부 움직임만을 검출하고 추적할 수 있는 효과적인 알고리즘이 요구된다. 이 논문에서는 연속 영상의 차영상을 이용하는 빠르고 효율적인 움직임 검출 및 추적 알고리즘을 제안한다. 이 알고리즘은 우선 물체의 속도를 고려하여 이전 영상을 선택하고. 현재 영상과 선택된 이전 영상에 존재하는 전역 움직임을 빠르고 정확하게 추정하기 위해 신뢰성 있는 소수의 정합 블록만을 선택하여 사용한다. 마지막으로 현재 영상과 전역 움직임이 보상된 이전 영상의 차영상을 얻고, 현재 영상과 차영상의 상관 관계를 이용하여 차영상에 존재하는 강한 잡음을 효과적으로 제거하여 이동 물체 영역을 추출한다. 팬틸트 유닛과 AMD 800MHz 프로세서가 내장된 PC로 구성된 능동 카메라 시스템에 제안한 알고리즘을 적용하였다. 이 시스템은 320$\times$240 크기의 영상을 처리하며 수평 수직 방향의 $\pm$20 탐색 영역에서 전역 움직임을 추정할 때 약 50 frames/sec 의 속도로 움직임 검출이 가능하므로 빠른 이동 물체의 실시간 추적에 적합하다.

무선 센서 네트워크에서의 자기센서기반 이동경로 추적과 데이터 처리 모듈 (Route Tracking of Moving Magnetic Sensor Objects and Data Processing Module in a Wireless Sensor Network)

  • 김홍규;문승진
    • 정보처리학회논문지C
    • /
    • 제14C권1호
    • /
    • pp.105-114
    • /
    • 2007
  • 센서네트워크 환경에서 이동객체의 위치추적방법은 추적방법론에 따라 데이터의 수신과 위치추적의 정확성에 문제가 있었으며, 이러한 위치데이터는 오로지 위치 추적만을 위한 데이터이었기에 주변의 환경 데이터를 활용하여 상황에 맞는 정보판단 또는 모니터링에 한계가 있었다. 이러한 한계를 극복하기 위한 방법으로 상황인식(context aware)을 종종 활용하는데, 본 문은 자기센서를 기반으로 측정된 자성체(magnetic line tracer)의 자성데이터 위치 추적 및 제어에 관한 데이터처리에 상창인식을 활용한 방법을 제안하였다. 제안된 방법은 센서네트워크 노드의 자기센서의 자성데이터 측정과 주변 환경정보 데이터를 이용하였고, 이러한 데이터를 상황인식 데이터베이스의 엔트리로 구성함으로써 추후 행동정보 추론 및 제어할 수 있다. 아울러 제안된 방법의 타당성을 검증하기 위하여 센서네트워크 환경을 만족하는 테스트베드를 구축하였으며, 이를 이용한 라인트레이서의 위치 추적과 경로탐색의 결과를 도출하였으며, 도출된 데이터를 근거로 하여 주변 환경정보 데이터베이스 엔트리 및 상황인식에 따른 라인트레이서의 방향제어에 미치는 영향을 분석하였다.

실시간 다중이동물체 추적에 의한 이동로봇의 위치개선 (Position Improvement of a Mobile Robot by Real Time Tracking of Multiple Moving Objects)

  • 진태석;이민중;탁한호;이인용;이준탁
    • 한국지능시스템학회논문지
    • /
    • 제18권2호
    • /
    • pp.187-192
    • /
    • 2008
  • 본 논문은 실내외 공간에서 인간을 포한함 이동물체의 영상정보를 이용하여 이동로봇의 자기위치를 인식하기 위한 방법을 제시하고 있다. 제시한 방법은 로봇자체의 DR센서 정보와 카메라에서 얻은 영상정보로부터 로봇의 위치추정방법을 결합한 것이다. 그리고 이동물체의 이전 위치정보와 관측 카메라의 모델을 사용하여 이동물체에 대한 영상프레임 좌표와 추정된 로봇위치간의 관계를 표현할 수 있는 식을 제시하고 있다. 또한 이동하는 인간과 로봇의 위치와 방향을 추정하기 위한 제어방법을 제시하고 이동로봇의 위치를 추정하기 위해서 칼만필터 방법을 적용하였다. 그리고 시뮬레이션 및 실험을 통하여 제시한 방법을 검증하였다.

클라우지우스 엔트로피와 적응적 가우시안 혼합 모델을 이용한 움직임 객체 검출 (Moving Object Detection using Clausius Entropy and Adaptive Gaussian Mixture Model)

  • 박종현;이귀상;또안;조완현;박순영
    • 전자공학회논문지CI
    • /
    • 제47권1호
    • /
    • pp.22-29
    • /
    • 2010
  • 비디오 시퀀스에서 움직임 있는 객체의 실시간 검출 및 추적은 스마트 감시 시스템에서 매우 중요한 요소로 분류되고 있다. 본 논문에서 우리는 움직임이 있는 객체의 검출을 위해 클라우지우스 엔트로피와 적응적 가우시안 혼합모델을 사용한 객체 검출 방법을 제안한다. 먼저, 엔트로피의 증가는 일반적으로 불안전한 조건에서 많은 엔트로피의 변화가 발생한 경우 복잡성 및 객체의 움직임이 증가함을 의미한다. 만약 순간적으로 엔트로피 변화가 큰 화소는 움직임 객체에 속한다고 고려하여 움직임 분할 특성을 적용한다. 따라서 우리는 먼저 클라우지우스 엔트로피 이론을 적용하여 엔트로피에 대한 에너지 변화량을 dense 맵으로 변환한다. 두 번째로 우리는 움직임 객체를 검출하기 위해 적응적 가우시안 혼합 모델을 적용하였다. 실험 결과에서 제안된 방법이 효율적으로 움직임이 있는 객체를 검출할 수 있었다.

적응적 얼굴 검출기와 칼만 필터를 이용한 실시간 얼굴 추적 시스템 (Real-Time Face Tracking System using Adaptive Face Detector and Kalman Filter)

  • 김종호;김상균;신범주
    • 한국IT서비스학회지
    • /
    • 제6권3호
    • /
    • pp.241-249
    • /
    • 2007
  • This paper describes a real-time face tracking system using effective detector and Kalman filter. In the proposed system, an image is separated into a background and an object using a real-time updated face color for effective face detection. The face features are extracted using the five types of simple Haar-like features. The extracted features are reinterpreted using Principal Component Analysis (PCA), and interpreted principal components are used for Support Vector Machine (SVM) that classifies the faces and non-faces. The moving face is traced with Kalman filter, which uses the static information of the detected faces and the dynamic information of changes between previous and current frames. The proposed system sets up an initial skin color and updates a region of a skin color through a moving skin color in a real time. It is possible to remove a background which has a similar color with a skin through updating a skin color in a real time. Also, as reducing a potential-face region using a skin color, the performance is increased up to 50% when comparing to the case of extracting features from a whole region.

Conditional Random Fields 구조에서 궤적군집화를 이용한 혼잡 영상의 이동 객체 검출 (Detection of Moving Objects in Crowded Scenes using Trajectory Clustering via Conditional Random Fields Framework)

  • 김형기;이광국;김회율
    • 한국멀티미디어학회논문지
    • /
    • 제13권8호
    • /
    • pp.1128-1141
    • /
    • 2010
  • 본 논문은 궤적을 군집화하여 혼잡한 영상에서 이동 객체를 검출하는 방법을 제안한다. 제안하는 방법은 객체의 외형 정보에 기반한 기존의 방법들과는 달리 객체의 움직임 정보만을 이용해 이동 객체를 검출한다. 이를 위하여 입력 영상의 매 프레임에서 특징점을 추출하며, 인접한 프레임간의 추적 과정을 통하여 특징점들의 궤적을 생성한다. 동일 객체에서 얻어진 궤적들은 유사한 움직임을 보일 것이라는 가정 하에 군집화 과정을 통하여 이동 객체를 검출한다. 궤적들의 군집화를 위하여 특징점 간의 위치, 움직임, 연속성에 기반한 에너지 함수로 궤적 간 유사도를 측정하였으며, conditional random fields (CRFs)를 이용하여 최적의 군집을 결정하였다. 기존의 궤적 군집화를 통한 이동 객체 검출 방법이 군집화 과정에서 한번 잘못 분류된 궤적은 잘못된 결과를 생성하는 것과는 달리, 제안한 방법에서는 군집화가 CRFs 상에서 에너지 최소화에 의해 수행되기 때문에 잘못 분류된 궤적이 반복 과정에서 다시 올바른 군집으로 재배열되는 것이 가능하다. 제안한 방법의 성능 측정을 위하여 서로 다른 혼잡도를 가지는 세 개의 영상을 이용하였으며, 약 94%의 검출률과 7%의 허위 경보율을 나타내었다.

Snake 모델을 이용한 다중 이동 객체 검출 및 추적 (Multiple Moving Objects Detection and Tracking Using Snake Model)

  • 우장명;김성동;최기호
    • 한국ITS학회 논문지
    • /
    • 제2권2호
    • /
    • pp.85-95
    • /
    • 2003
  • 본 논문은 Snake 모델을 이용하여 동영상에서 주위 환경 변화에 적응 가능한 다중 이동 객체 추적 시스템을 제안하였다. Snake 모델은 배경이 복잡한 영상에 대해선 객체의 윤곽선을 정확히 표현하지 못하므로 영상분할 시 초기 위치에 따라 민감하게 영향을 받는다. 제안된 시스템은 프레임간의 차(difference)영상을 이용하여 배경영상을 획득하고, 픽셀의 인접성을 조사하여 객체를 분할하고 위치 특징 값을 구하며, 분할된 특징 값들을 Snake모델의 초기 위치 값으로 부여함으로써 초기 위치 값에 민감한 Snake 모델을 개선하였다 또한 본 시스템은 복잡한 배경 영상을 단순화하고, Snake를 이루는 각 정점들을 객체의 위치로 놓이게 함으로써 탐색 공간을 줄였다. 30fps로 저장된 AVI파일을 적용함으로써 다중 이동차량 추적 시스템으로의 응용 가능함을 보였다.

  • PDF

이동객체를 위한 현재 질의 선택율 추정 기법 (A Selectivity Estimation Technique for Current Query of Moving Objects)

  • 지정희;류근호;정두영
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.87-96
    • /
    • 2006
  • 선택을 추정은 질의 최적화를 위한 기법중의 하나이다. 이동객체에 대한 기존 선택율 추정 기법은 시간에 따른 이동객체의 위치 변화를 요약 정보에 반영하지 못하며. 또한 기존 공간 요약 정보를 확장하여 이용함으로써 선택율 추정시 많은 에러를 발생시키고 있다. 기존 기법들이 이동객체의 위치 정보 변화를 요약 정보에 반영하기 위해서는 요약 정보를 자주 재생성해야 하며, 그러므로 전체 데이터베이스를 자주 스캔해야 하는 문제점을 갖고 있다. 따라서 이 논문에서는 이동객체의 현재 질의에 대한 선택을 추정 기법을 개발하기 위하여 쿼드 트리 기반의 히스토그램 기법을 제안하였다. 또한 제안된 기법의 구현과 평가를 통해 제안된 기법의 성능을 분석하였다. 이 논문에서 제안된 기법은 차량 추적 시스템, 위치 기반 서비스, 응급 구조 서비스, 그리고 텔레매틱스 서비스 등과 같은 연속적으로 위치를 변경하는 이동객체의 정보를 실시간으로 관리하고 검색하는 응용분야에 활용 가능할 것이다.

  • PDF

Optical Flow Measurement Based on Boolean Edge Detection and Hough Transform

  • Chang, Min-Hyuk;Kim, Il-Jung;Park, Jong an
    • International Journal of Control, Automation, and Systems
    • /
    • 제1권1호
    • /
    • pp.119-126
    • /
    • 2003
  • The problem of tracking moving objects in a video stream is discussed in this pa-per. We discussed the popular technique of optical flow for moving object detection. Optical flow finds the velocity vectors at each pixel in the entire video scene. However, optical flow based methods require complex computations and are sensitive to noise. In this paper, we proposed a new method based on the Hough transform and on voting accumulation for improving the accuracy and reducing the computation time. Further, we applied the Boo-lean based edge detector for edge detection. Edge detection and segmentation are used to extract the moving objects in the image sequences and reduce the computation time of the CHT. The Boolean based edge detector provides accurate and very thin edges. The difference of the two edge maps with thin edges gives better localization of moving objects. The simulation results show that the proposed method improves the accuracy of finding the optical flow vectors and more accurately extracts moving objects' information. The process of edge detection and segmentation accurately find the location and areas of the real moving objects, and hence extracting moving information is very easy and accurate. The Combinatorial Hough Transform and voting accumulation based optical flow measures optical flow vectors accurately. The direction of moving objects is also accurately measured.

영상 정렬 알고리듬을 이용한 팬틸트 카메라에서 움직이는 물체 탐지 기법 (Moving Object Detection in Pan-Tilt Camera using Image Alignment)

  • 백영민;최진영
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.260-261
    • /
    • 2008
  • 이동 물체 탐지(Object Detection) 기법은 대부분의 감시 시스템에서 가장 초기 단계로서, 이후에 물체 추적(Object Tracking) 및 물체 식별(Object Classification) 등의 지능 알고리듬에 입력으로 사용된다. 따라서 물체의 윤곽의 변화 없이 최대한 정교하게 이동 물체 영역 맵을 생성하는 것이 물체 탐지의 가장 중요한 요소가 된다. 카메라가 고정되어 있는 경우에는 현재 들어오는 영상에 대한 확률적 배경 모델을 생성할 수 있지만, 팬틸트 카메라와 같이 영상의 좌표가 변하는 환경에서는 배경 모델도 계속 변하기 때문에 기존의 배경 모델을 그대로 사용할 수 없다. 본 논문에서는 팬틸트 카메라와 같이 동적인 카메라에서 이동 물체 탐지를 위해, 국소 특징점(Local Feature)를 통해 카메라의 움직임을 판단하여 연속되는 영상간의 변환 행렬(Transformation Matrix)를 구하고 하고, 확률적 배경 모델링을 통한 이동 물체 탐지 기법을 제안한다. 자제 촬영한 이동 카메라 실험영상을 통해서 이 알고리듬이 동적 배경에서도 매우 강인하게 동작하는 것을 검증하였다.

  • PDF