• 제목/요약/키워드: 궤적생성

검색결과 294건 처리시간 0.03초

광학식 동작 포착에서 동적 모델을 이용한 신뢰성있는 3-D 좌표 추정 및 추적 (Robust 3-D Points Estimation and Tracking with Dynamic Model for Optical Motion Capture)

  • 이동훈;추창우;김성진;정순기
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권10호
    • /
    • pp.825-834
    • /
    • 2000
  • 광학식 동작 포착(optical motion capture)시스템에서 신뢰할만한 3차원 좌표의 획득과 마커의 궤적 추적은 매우 중요한 문제이다. 3차원 좌표를 획득하기 이해서는 다중의 카메라로부터 2차원의 데이터 간의 대응관계를 구해야 한다. 본 논문에서는 각 카메라에서의 3차원 마커들 간의 대응관계를 k-partite graph로 모델링하고, 릴렉세이션 알고리즘을 사용하여 고스트가 제거된 신뢰성있는 클릭을 추출한다. 이를 통해 정확하고 안정적인 3차원의 좌표를 생성할 수 있다. 또한 추출된 3차원 마커의 궤적의 추적을 위해 칼만 필터를 사용한 마커의 예측과 데이터 연계 문제의 해결을 위한 전략을 제안하고. 사라진 마커의 궤적을 유지시키기 위해 다이나믹 모델을 사용한 추적 알고리즘을 제시한다.

  • PDF

무인자동차의 안정성 기반 자율주행 알고리즘 및 3차원 그래픽 시뮬레이션 연구 (A Study on algorithm for autonomous navigation of unmanned ground vehicle and its 3D graphical simulation)

  • 조영완
    • 전기전자학회논문지
    • /
    • 제14권4호
    • /
    • pp.324-331
    • /
    • 2010
  • 본 논문에서는 무인자동차의 자율주행을 위한 알고리즘을 제시하고 3차원 그래픽 시뮬레이션을 통하여 안정성 기반 자율주행 알고리즘의 성능을 검증하고자 한다. 제안된 자율주행 알고리즘은 주변 인접 차량의 위치, 속도, 가속도, 주행 차로 정보를 바탕으로 자율주행 차량과의 충돌가능성 및 충돌예측시간을 계산하여 최적의 안정 주로를 선택하고 이러한 주행 차로에 대한 주행 궤적을 생성하여 추종토록 함으로써 자율주행이 이루어지도록 한다. 본 논문에서는 제안된 자율주행 알고리즘을 검증하기 위하여 3차원 그래픽 시뮬레이션 환경을 구축하였으며 다차로, 다차량 주행 환경에서 몇 가지 가상 도로 환경을 구축하여 시뮬레이션 하였고 자율주행 차량의주행 궤적을 인접 주행차량의 주행 궤적과 비교 확인함으로써 알고리즘의 타당성을 검증하였다. 시뮬레이션 결과 제시된 안정성 기반 자율주행 알고리즘은 다차로, 다차량 주행 환경에서 주변 차량과 충돌 없이 안정적인주행 성능을 보여주는 것을 확인할 수 있었다.

영상처리기법을 이용한 무인전투기 와류 궤적 계측에 관한 연구 (A Study on the measurement for Vortex trajectory over an UCAV using image processing methods)

  • 고지훈
    • 한국항공우주학회지
    • /
    • 제36권6호
    • /
    • pp.594-599
    • /
    • 2008
  • 현재 국방과학연구소 수동 시험에서 생성된 영상데이터는 수작업에 의해 분석되어지고 있다. 이러한 방법은 관측자에 따라 정확성과 분석소요시간이 상이할 수 있다 . 본 논문에서는 개선된 영상데이터 처리와 분석을 위해 MATLAB을 기반으로 한 알고리즘을 제안하였다. 이 알고리즘은 왜곡 보정 , 그레이 레벨 변환, 노이즈 제거, 이진화를 하는 영상 전처리 과정, 와류 궤적을 계측하는 영상 분석 과정으로 구성되어 있다 . 수동 시험에서 획득된 영상데이터를 이용하여 테스트 한 결과 제안된 알고리즘은 기존 영상데이터 분석 방법에 비해 정확성과 실행속도가 향상되었다.

복합 지형에서의 달리기 동작 생성에 대한 연구 (Generation of Running Motion on Complex Terrain)

  • 송미영;조형제
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.153-156
    • /
    • 2004
  • 이 연구에서는 동작 포착 데이터에서 최적의 동작을 얻기 위한 비용과 시간을 줄이고, 캐릭터의 체형 크기에 무관하게 복합 지형에서 적응적인 이동 동작을 빠르고 효율적으로 생성하는 방법을 제안한다. 즉 캐릭터의 신장이나 걷는 속도, 걸음폭 등의 매개변수들을 사용하여 평지면, 경사면, 계단면 그리고 굴곡면 등 다양한 지형에서의 달리기 동작을 생성하며 역운동학(Inverse Kinematics) 개념을 적용하여 관절들의 위치나 각도를 산출하고 관절의 이동 궤적을 계산하기 위해 큐빅 스플라인 곡선을 활용한다.

  • PDF

PDOP 가중치 기반 정밀 탄궤적 정합 알고리즘 (A Precise Projectile Trajectory Registration Algorithm Based on Weighted PDOP)

  • 신석현;김종주
    • 한국항공우주학회지
    • /
    • 제44권6호
    • /
    • pp.502-511
    • /
    • 2016
  • 최근 다양한 형태와 기능을 갖춘 스마트 무기들이 개발되고 있다. 화포탄의 경우 스마트 탄을 개발하기 위한 초기 연구로 신관 내부에 GNSS 수신기를 장착하여 탄자의 비행위치를 정밀하게 측정하고 이를 바탕으로 탄착점을 추정하는 연구가 진행되고 있다. 하지만, 수신기 성능 및 수신된 데이터에 포함된 다양한 오차유발 원인들로 인해 항법데이터의 위치정확도에 오차가 발생하게 된다. 본 논문에서는 PRODAS로부터 얻은 모의궤적 데이터를 수신기로부터 얻은 항법데이터에 포함된 PDOP 가중치를 적용하여 정합함으로써 탄의 발사부터 탄착까지의 전체 비행궤적 및 탄착점을 보다 정밀하게 추정하는 개선된 알고리즘을 소개한다.

물체의 움직임 궤적에 기반한 감시 비디오의 검색 (Surveillance Video Retrieval based on Object Motion Trajectory)

  • 정영기;이규원;호요성
    • 방송공학회논문지
    • /
    • 제5권1호
    • /
    • pp.41-49
    • /
    • 2000
  • 본 논문에서는 감시 비디오의 검색을 위해 객체 단위의 특징을 이용한 새로운 비디오 색인 및 탐색 방법을 제안한다. 의미론적인 레벨에서 각각의 객체에 접근하기 위해 객체의 움직임 궤적 모델을 색인 인자(Key)로 이용하였다. 객체 움직임 궤적을 이용한 내용 기반의 비디오 색인을 위해 비디오 시퀀스에서 움직임 분할에 의해 객체를 검지한 다음, 분할된 객체를 추적하여 움직임 궤적을 생성하고 이를 기호적인 표현으로 모델링한다. 제안된 검색 시스템은 query by example, query by sketch 및 query on weighting parameters 등의 사건 기반의 비디오 검색을 위한 다양한 질의 유형을 지원할 수 있도록 설계되었다. 관심있는 비디오 클립(clip)을 검색했을 때, 제안된 시스템은 유사도에 따라 순서대로 정합된 사건들을 결과로 출력한다.

  • PDF

이동객체궤적에 대한 효율적인 색인구조 (Efficient Indexing structure for Moving Object Trajectoriest)

  • 김규재;조우현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.360-363
    • /
    • 2015
  • 다차원의 공간상에서 이동객체궤적을 다루는 기존의 방법은 일반적으로 최소 경계 사각형(MBR)의 방법을 사용한다. 이러한 방법은 근사 형태가 부정확하여 최소 경계 사각형에 많은 빈 공간이 발생하고, 같은 공간에 대한 중복이 발생한다. 이러한 문제로 인해 질의를 처리할 때 불필요한 연산을 많이 수행하게 되어 효율성이 저하된다. 여러 연구와 논문에서 이를 해결하기 위해 최소 경계사각형이나 이를 사용하는 트리 구조에 대한 알고리즘들을 논의하거나 대체 방법들을 제안하였다. 본 논문에서는 이동객체궤적 데이터에 대해 Douglas-Peucker 근사화 알고리즘을 응용한 색인구조를 제안한다. 색인구조 생성 알고리즘과 데이터 삽입 및 삭제 알고리즘을 제안하고 기존의 방법보다 얼마나 효율적인지를 비교실험을 통하여 확인한다.

  • PDF

이동객체궤적에 대한 효율적인 범위질의 (Efficient Range Query on Moving Object Trajectories)

  • 박영희;김규재;조우현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.336-339
    • /
    • 2013
  • 이동 통신, RFID, GPS 등의 무선 원거리 통신의 발달로 시간의 흐름에 따라 변하는 이동 객체의 위치 정보들을 수집하여 활용하는 위치 기반의 서비스들이 다방면으로 이용되고 있다. 이에 따라 대용량의 이동 객체의 위치 데이터들을 빠르게 검색하기 위한 효율적인 색인 방법과 질의 처리에 대한 연구들이 진행 중이다. 본 논문에서는 이동객체궤적에 대하여 단순화 기법을 사용하여 단순화한 후에 색인구조를 생성하고 이 색인구조를 이용하여 범위질의를 효율적으로 처리할 수 있는 알고리즘을 제안한다. 이동객체궤적의 단순화 기법으로는 Douglas-Peucker 알고리즘을 수정하여 이용한다. 제안된 방법과 기존의 최소 경계 사각형(MBR)을 이용한 색인 방법을 실험을 통하여 비교 및 분석하였다. 실험 결과로 제안된 방법에서는 색인 데이터 량이 상대적으로 작아지고 색인 및 질의 처리방법이 간단하며 기존의 방법보다 시공간적으로 효율적임을 확인하였다.

  • PDF

이동객체궤적에 대한 효율적인 범위질의 (Efficient Range Query on Moving Object Trajectories)

  • 박영희;김규재;조우현
    • 한국정보통신학회논문지
    • /
    • 제18권2호
    • /
    • pp.364-370
    • /
    • 2014
  • 최근 많은 응용프로그램에서 시공간 데이터와 멀티미디어 데이터 등이 사용되고 있다. 그래서 이러한 유형의 데이터들을 효율적으로 관리하고 분석할 수 있는 연구들이 많이 진행 중이다. 본 논문에서는 이동객체궤적에 대하여 단순화 기법을 사용하여 단순화한 후에 색인구조를 생성하고 이 색인구조를 이용하여 범위질의를 효율적으로 처리할 수 있는 알고리즘을 제안한다. 이동객체궤적의 단순화 기법으로는 Douglas-Peucker 알고리즘을 수정하여 이용한다. 제안된 방법과 기존의 최소 경계 사각형(MBR)을 이용한 색인 방법을 실험을 통하여 비교 및 분석한다. 실험 결과로 제안된 방법에서는 색인 데이터 량이 상대적으로 작아지고 색인 및 질의 처리방법이 간단하며 기존의 방법보다 시공간적으로 효율적임을 확인하였다.

6축 CNC 파이프 코스터 전용 CAM 프로그램 구현 (Implementation of CAM Program for 6-Axis CNC Pipe Coaster)

  • 노태정;이욱진
    • 한국산학기술학회논문지
    • /
    • 제10권9호
    • /
    • pp.2202-2209
    • /
    • 2009
  • 모관과 지관의 다양한 접합형상에 대하여 접합궤적을 수학적으로 유도하였다. 이 접합궤적에 용접부의 루트갭 및 절단폭 등을 보정하여 실제적으로 절단궤적을 결정하여 NC 코드를 생성하고 그 경로를 확인하기 위하여 ghost 기능을 구현하였다. 척회전인 C축의 8개 구간별로 A, B축의 Tilting을 사용하여 개선 기능을 구현하였으며, 이는 절단궤적을 따라서 절단하면서 동시에 개선이 가능하도록 6축 CNC 파이프 코스터 전용 CAM 프로그램을 개발하였다.