• 제목/요약/키워드: Object trajectory

검색결과 272건 처리시간 0.027초

비디오 내 이동 객체의 색인 정보를 이용한 궤적 유사도 측정 기법 (Similarity Measurement Method of Trajectory using Indexing Information of Moving Object in Video)

  • 김정인;최창;김판구
    • 스마트미디어저널
    • /
    • 제1권3호
    • /
    • pp.43-47
    • /
    • 2012
  • 멀티미디어 데이터의 사용이 증대됨에 따라, 이를 관리하고 검색하기 위한 다양한 연구 및 시스템이 개발되고 있다. 하지만 일반적인 검색 방법이 비디오 데이터 내 관련 태그정보나 제목을 통해 검색이 되기 때문에 많은 어려움이 있다. 따라서 본 논문에서는 비디오 검색을 위해 비디오 내 이동 객체의 정보를 이용한 궤적 정보를 통해 유사도 측정 기법에 대해 기술한다. 전체적인 과정은 CCTV 비디오 데이터를 그레이 스케일화 하여, 이동 객체를 추출한 후 라벨링 과정을 통해 궤적을 추출한다. 이를 통해 유사도 즉정을 위한 TSR(Tansent Space Representation)과 DTW(Dynamic Time Warping) 알고리즘을 사용하여 두 알고리즘을 비교 분석한다.

  • PDF

A Hybrid Algorithm for Online Location Update using Feature Point Detection for Portable Devices

  • Kim, Jibum;Kim, Inbin;Kwon, Namgu;Park, Heemin;Chae, Jinseok
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권2호
    • /
    • pp.600-619
    • /
    • 2015
  • We propose a cost-efficient hybrid algorithm for online location updates that efficiently combines feature point detection with the online trajectory-based sampling algorithm. Our algorithm is designed to minimize the average trajectory error with the minimal number of sample points. The algorithm is composed of 3 steps. First, we choose corner points from the map as sample points because they will most likely cause fewer trajectory errors. By employing the online trajectory sampling algorithm as the second step, our algorithm detects several missing and important sample points to prevent unwanted trajectory errors. The final step improves cost efficiency by eliminating redundant sample points on straight paths. We evaluate the proposed algorithm with real GPS trajectory data for various bus routes and compare our algorithm with the existing one. Simulation results show that our algorithm decreases the average trajectory error 28% compared to the existing one. In terms of cost efficiency, simulation results show that our algorithm is 29% more cost efficient than the existing one with real GPS trajectory data.

컨베이어 상의 이동 물체 획득을 위한 로봇의 최소시간 알고리즘 (Minimum time Algorithm for intercepting a Moving Object on Conveyor System)

  • 신익상;문승빈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.526-528
    • /
    • 2004
  • This paper focuses on planning strategies for object interception, especially with minimum time. Herein, the goal is for robot to intercept object with minimum time on a conveyor line that flows to x-axis with respect to world coordinate system. In order to do it, conveyor system needs the algorithms for minimizing time. This objective is achieved by solving about two problems: selection of a minimum-time interception point and planning of an optimal robot trajectory. Herein, the first problem is formulated a minimization of the robot-object interception time.

  • PDF

Optimal Variable Damping Control for a Robot Carrying an Object with a Human

  • Hideki, Hashimoto;Chung, W.K.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.25.3-25
    • /
    • 2001
  • This paper describes a control method of a robot cooperating with a human. A task in which a robot and a human move an object cooperatively is considered. To develop the force controller of the robot, the characteristics of human arm are investigated. The arm is forced to move along a trajectory in the experiment and the exerted force and the displacement are analyzed, It is found the force characteristics of the human arm is regarded as an optimal damper with minimizing a cost function. Then, the model is implemented to a robot and the cooperation of the robot and a human operator is examined. The effectiveness of the derived model is investigated and the experimental results show that the human moves the object supported by the robot with a minimum jerk trajectory.

  • PDF

Wide baseline 카메라 기반의 효과적인 실내공간 감시시스템 (An effective indoor video surveillance system based on wide baseline cameras)

  • 김응창;김승균;최강아;정준영;고성제
    • 전기전자학회논문지
    • /
    • 제14권4호
    • /
    • pp.317-323
    • /
    • 2010
  • 특정 공간 내에서의 보안에 대한 효과적인 방법으로써 비디오 영상 감시 시스템(video surveillance system)이 널리 사용되고 있다. 그러나, 단일 카메라 기반의 시스템에서는 한정된 카메라 시야(field of view)의 제약으로 인하여 대상 영역을 완전히 커버하지 못하는 문제점이 있다. 본 논문에서는 이러한 단일 카메라 기반의 비디오 영상감시 시스템의 단점을 보완하기 위한 복수의 wide baseline 고정 카메라를 이용한 시스템을 개발, 구현하였다. 제안하는 시스템에서는 복수의 고정 카메라로부터 움직이는 물체를 강건하게 검출하기 위하여, 코드북(codebook) 기반의 물체 검출 알고리즘과 모폴로지(morphology)가 사용되고, 3D 재구성을 통해 검출된 물체의 궤적을 계산한다. 실험결과로부터 제안하는 시스템은 물체를 성공적으로 추출하여, 신뢰도 있는 이동궤적을 top view 형태로 제공함 을 확인할 수 있다.

Moving Object Trajectory based on Kohenen Network for Efficient Navigation of Mobile Robot

  • Jin, Tae-Seok
    • Journal of information and communication convergence engineering
    • /
    • 제7권2호
    • /
    • pp.119-124
    • /
    • 2009
  • In this paper, we propose a novel approach to estimating the real-time moving trajectory of an object is proposed in this paper. The object's position is obtained from the image data of a CCD camera, while a state estimator predicts the linear and angular velocities of the moving object. To overcome the uncertainties and noises residing in the input data, a Extended Kalman Filter(EKF) and neural networks are utilized cooperatively. Since the EKF needs to approximate a nonlinear system into a linear model in order to estimate the states, there still exist errors as well as uncertainties. To resolve this problem, in this approach the Kohonen networks, which have a high adaptability to the memory of the input-output relationship, are utilized for the nonlinear region. In addition to this, the Kohonen network, as a sort of neural network, can effectively adapt to the dynamic variations and become robust against noises. This approach is derived from the observation that the Kohonen network is a type of self-organized map and is spatially oriented, which makes it suitable for determining the trajectories of moving objects. The superiority of the proposed algorithm compared with the EKF is demonstrated through real experiments.

유비쿼터스 컴퓨팅에서 RFID 태그 추적을 위한 태그 궤적 생성 기법 (Tag Trajectory Generation Scheme for RFID Tag Tracing in Ubiquitous Computing)

  • 김종완;오덕신;김기천
    • 정보처리학회논문지D
    • /
    • 제16D권1호
    • /
    • pp.1-10
    • /
    • 2009
  • RFID 시스템의 주요목적 중 하나는 사물에 태그(tag)를 부착하여 사물의 이동을 추적하는 것이다. 태그는 공간적 위치와 시간정보를 모두 갖기 때문에 기존의 시공간 객체와 같이 궤적을 색인화 할 수 있다. 태그 궤적을 구성하면 보다 효율적인 추적이 가능하지만 현재까지 태그궤적색인에 대한 연구는 많지 않다. 태그가 기존 시공간 객체와 다른 점은 리더(reader)에 진입(enter)한 후 이탈(leave) 함으로써 리더 별로 독립적인 궤적이 생성되는 것이다. 따라서, 리더 사이에는 태그를 찾을 수 없는 궤적 단절구간이 나타나며, 태그의 추적을 어렵게 한다. 또한 리더에 진입 한 후 이탈하지 않은 포인트 태그(point tag)는 궤적을 형성하지 못하기 때문에 질의에서 탐색되지 않는다. 우리는 이러한 문제를 해결하기 위해 각 리더에 분산된 궤적을 하나의 궤적으로 구성하고 포인트 태그를 탐색하는 태그궤적색인인 TR-tree(Tag trajectory R-tree in RFID system)를 제안한다. 실험결과는 리더별 궤적 단절구간을 극복한 TR-tree가 기존의 TPIR-tree 그리고 R-tree 보다 향상된 성능을 나타낸다.

효율적인 차량 궤적 관리를 지원하는 물류관리시스템의 설계 및 구현 (Design and Implementation of e-Logistics System supporting Efficient Moving Objects Trajectory Management)

  • 이응재;남광우;류근호
    • 한국지리정보학회지
    • /
    • 제9권2호
    • /
    • pp.30-41
    • /
    • 2006
  • 이 논문은 효율적인 차량 이동 궤적 관리를 지원하는 e-logistics 시스템을 제안한다. 최근의 무선통신의 발전은 물류 차량의 추적, 휴대폰 사용자 위치 서비스, 위치기반 상거래를 포함한 위치기반서비스들이 등장하게 하였다. 물류 시스템은 물류 센터에서 차량과 배송품의 위치를 계속적으로 파악해야 하므로 차량 추적을 필수적으로 수반하게 된다. 좀 더 나아가서, 계속적으로 이동하는 차량과 배송품의 위치 궤적을 저장하고 관리하는 것은 효율적인 물류 계획과 배송을 지원하기 위해 필수 불가결한 요소이다. 제안된 시스템은 실세계 모바일 환경에서 물류 배송 정보의 효과적인 관리뿐만 아니라, 기존의 공간 데이터베이스가 갖는 공간객체 관리 기능을 포함한다. 또한 효과적인 물류 이동 경로 관리 및 검색을 수행하기 위하여 기존의 TB 트리의 데이터 갱신 성능을 개선하고, 다중버전 기법을 도입한 색인을 사용하였다. 제안된 시스템은 소포관제와 유사한 차량 추적 시스템, 위치기반서비스 등과 같이 실시간 모바일 환경에서 연속적으로 위치를 변경하는 이동객체 관련 분야에 적용 가능하다.

  • PDF

이동 객체 궤적의 색인을 위한 개선된 분할 알고리즘 (An Improved Split Algorithm for Indexing of Moving Object Trajectories)

  • 전현준;박주현;박희숙;조우현
    • 정보처리학회논문지D
    • /
    • 제16D권2호
    • /
    • pp.161-168
    • /
    • 2009
  • 최근 GPS, 이동 전화, 무선 네트워크 등의 발달로 인해 넓은 공간상에서 시간의 흐름에 따라 변화하는 이동 객체에 대한 위치 정보를 수집하여 실생활에 활용하는 다양한 위치 기반 서비스의 사용이 늘어나고 있다. 그와 함께 대용량의 이동 객체를 빠르게 검색하기 위한 효율적인 색인 방법의 필요성이 대두 됨에 따라 관련된 많은 연구가 현재 진행 중이다. 본 논문에서는 이동 객체의 궤적에 대한 색인 과정에서 필요한 개선된 궤적 분할 방법을 제안한다. 궤적의 적절한 분할 위치를 찾아 근사치 영역을 나타내는 최소 경계 사각형(MBR)을 만드는 과정에서 평균적인 질의의 크기를 고려하여 형성되는 확장된 최소 경계 사각형(EMBR)의 영역을 이용한다. 이에 따라 EMBR의 총면적이 최소에 가까운 분할을 만들어내어 색인 구성 후 질의 수행 과정 동안에 불필요한 탐색 공간을 감소시키는 이점을 보이게 된다. 본 논문에서 제안하는 궤적 분할방법의 우수성을 입증하기 위해 최적의 궤적 분할 방법과 기존의 궤적 분할 방법을 구현하여 각각의 EMBR 면적을 비교 분석한다. 비교 결과 제안하는 궤적 분할 방법이 기존의 방법보다 최적의 분할에 더 가까운 EMBR의 총면적을 나타내는 것을 알 수 있었다.

퍼지로직을 이용한 위치 예측과 매니퓰레이터의 제어 (Fuzzy logic for a position prediction and manipulator control)

  • 이승환;임종태
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.152-155
    • /
    • 1991
  • A solution to the problem of robot manipulator tracking of a smoothly moving object is given. It is shown that fuzzy prediction rule, fuzzy control can compensate the adverse effects of noise, time delay, unknown object trajectory, and robot modeling uncertainty. Simulations show that the fuzzy logic control results in acceptable precision,

  • PDF