• Journal of Platform Technology
• /
• 제11권1호
• /
• pp.52-59
• /
• 2023

최근 전염성이 높은 COVID-19 바이러스의 영향으로 접촉자 추적에 사용할 수 있는 시공간 궤적에 대한 중요성이 커지고 있다. 시공간 궤적은 객체가 이동한 시간 및 공간 데이터를 저장한다. 본 논문에서는 이동 객체의 시공간 궤적에 대한 질의 처리를 제안한다. 이동 객체의 시공간 궤적 모델은 위치를 저장하기 위하여 포인트 형태의 공간 데이터를 가지고 타임스탬프 형태의 시간 데이터를 가진다. 궤적 질의는 같은 버스에 탑승하여 서로 밀접하게 접촉한 사용자들의 쌍을 검색하는 질의이다. 궤적 질의를 처리하기 위하여 데이터셋으로는 마이크로소프트의 Geolife 데이터를 사용한다. 제안된 궤적 질의 처리는 궤적 데이터를 날짜별로 나누고 각 날짜에 대해 사용자의 궤적들이 근처에 있었는지 검사하고 접촉자들에 대한 정보를 결과로 생성한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
• /
• pp.256-260
• /
• 2006

본 논문에서는 도로 네트워크내의 이동 객체들을 대상으로 하는 효과적인 유사 궤적 검색 및 클러스터링 기법에 대하여 논한다. 이동 객체들 간의 유사도 측정을 위한 기존의 기법들은 대부분 유클리디안 공간 상의 궤적들을 대상으로 한다. 그러나 실제 응용에서 대부분의 이동 객체들은 도로 네트워크 공간 상에 존재하므로, 이러한 실제 상황을 반영하는 유사도 측정 방식이 요구된다. 본 논문에서는 각 이동 객체가 시간에 따라 지나간 도로 세그먼트들의 리스트를 궤적이라 정의하고, 이렇게 정의된 궤적들을 대상으로 하는 새로운 유사도 측정 함수를 제안한다. 제안된 유사도 측정 함수는 궤적을 이루는 도로 세그먼트의 길이와 식별자 정보를 이용한다. 제안된 유사도 측정 함수에 의하여 측정된 각 궤적 쌍 간의 유사도를 기반으로 전체 궤적들을 FastMap을 이용하여 k차원 공간상의 점들로 사상하고, 이들을 k-medoids 방식을 이용하여 클러스터링 한다. 구성된 클러스터와 연관된 사용자 정보, 도로 정보 등을 함께 사용자에게 제공하는 활용 예를 제시함으로써 제안된 기법이 실제 응용에 유용하게 사용될 수 있음을 보인다.

• Journal of Biosystems Engineering
• /
• 제7권2호
• /
• pp.8-17
• /
• 1983

특수(特殊)한 기능(機能)을 수행(遂行)하기 위한 4링크 기구(機構)의 설계(設計)에서는 링크의 연간궤적(連稈軌跡)이 중요(重要)한 설계조건(設計條件)이 된다. 이앙기(移秧機)의 이식기구(移植機構)나 바인던의 방출(放出)암은 모두 4링크 기구(機構)를 이용(利用)하여 작업수행(作業遂行)에 필요(必要)한 연간궤적(連稈軌跡)을 얻고 있는 것이다. 필요(必要)한 연간궤적(連稈軌跡)을 얻기위한 4링크 기구(機構)의 합성(合成)은 도해적(圖解的), 해석적(解析的) 방법(方法)을 통(通)하여 많은 연구(硏究)가 이루어져 왔으며 최근(最近)에는 콤퓨터를 이용(利用)한 기구합성(機構合成)에 대(對)한 연구(硏究)가 활발하게 이루어지고 있다. 본(本) 연구(硏究)에서는 연간궤적상(連稈軌跡上)의 점(點)들을 이용(利用)하여 주어진 연간궤적(連稈軌跡)을 얻기 위한 4링크 기구(機構)의 합성(合成)에 대(對)한 새로운 방법(方法)을 개발(開發)하고 이 방법(方法)을 콤퓨터 프로그래밍하여 주어진 연간궤적(連稈軌跡)과 콤퓨터로 합성(合成)한 4링크 기구(機構)의 연간궤적(連稈軌跡)을 비교(比較)검토 하였다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2001년도 춘계학술대회 학술발표 논문집
• /
• pp.131-135
• /
• 2001

본 논문에서는 작업 변수 또는 동작의 의도에 따라 다양한 형태의 궤적을 생성할 수 있는 동적 궤적 메모리(MTM)와 로봇 관절의 속도 및 가속도 제약조건을 만족하는 동작 시간을 계산하는 방법인 제약 조건을 고려한 표본화 간격 계산법(STICCON)이라는 두 가지 방법을 제시한다. 그리고 그 방법은 인간형 로봇의 동작 궤적 생성을 위한 구조적인 틀을 제안한다. 제안된 방법은 인간형 로봇의 궤적 생성 방법이 가져야 하는 두 가지 특성, 즉 복잡하고 다양한 동작의 궤적 표현 능력과 제약 조건에 따른 동적 궤적의 변형 과정을 모두 가지고 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 춘계학술발표대회
• /
• pp.201-203
• /
• 2013

본 논문에서는 SIFT 와 particle 특징 궤적을 이용한 새로운 행동 인식 시스템을 제안한다. 먼저, 영상에서 중요한 지역적 특징 정보를 얻기 위하여 SIFT 특징 점들을 탐지하고, 탐지한 특징 점들을 SIFT descriptor matching 기법을 이용하여 그 궤적을 추출한다. 또한, SIFT 특징 궤적들의 수량이 적은점과 영상내의 조명변화, 부분적 가려짐 등의 변화로 인해 SIFT 특징 궤적이 종종 없어지는 단점을 보완하기 위하여, SIFT 특징 궤적 주위에 particle 점들을 탐지하고, dense optical flow 기법을 기반으로 그 특징 궤적을 추출한다. 그리고 SIFT 와 particle 궤적의 중요도를 조절하기 위해 가중치를 부여한다. 제안한 행동 인식 시스템의 효율성을 범용 데이터 셋을 이용한 실험을 통해 증명하였다.

• 정보처리학회논문지D
• /
• 제13D권3호
• /
• pp.337-346
• /
• 2006

이동 객체들의 행동을 분석하기 위해서는 그 이동 객체 궤적들 간의 유사성 측정을 정의하는 것이 필요하다. 비록 유클리디언 공간 상에서 이동 객체들의 유사한 궤적들을 검색하는 몇몇 연구가 있었지만, 도로 네트워크 공간 상에서 이동 객체들의 궤적에 대한 유사성 연구는 거의 관심을 끌지 못 했다. 실제 응용에서, 대부분의 이동 객체들은 유클리디언 공간보다 도로 네트워크 공간 상에 존재한다. 그러나 궤적들 간의 유사성 측정에서, 기존의 방법들은 유클리디언 거리를 기반으로 하고 있으며, 오직 공간적 유사성만을 고려하고 있다. 본 논문에서, 우리는 도로네트워크 상에서 POI와 TOI를 기반으로 유사성 측정을 정의한다. 이러한 정의를 바탕으로, 우리는 궤적들 간의 시공간 유사성을 사용하여 유사한 궤적을 검색하는 방법들을 제시한다. 그리고 유사한 궤적들에 대하여 클러스터링을 수행한 결과를 보인다. 실험 결과는 각 방법에 의해 검색된 유사한 궤적들과 그 검색된 궤적 결과들이 각 방법 간에 얼마나 일치하는지를 보인다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제4권10호
• /
• pp.439-446
• /
• 2015

최근 위치기반서비스의 확장을 위해 GPS 위치정보에 관심지점(POI: Point of Interest) 정보를 결합한 시맨틱 궤적(Semantic Trajectory)이 주목받고 있다. 기존 연구의 경우 GPS 궤적과 POI의 면적정보(polygon)가 겹치는 경우를 찾아내어 시맨틱 궤적을 생성하였다. 하지만 구글 지도, 네이버 지도, OpenStreetMap 등과 같은 공개된 지리 정보 시스템에서는 POI의 면적정보를 제공하지 않기 때문에 기존 방법으로는 시맨틱궤적을 생성하지 못하는 문제가 있다. 본 논문에서는 POI의 면적정보가 없는 제한적인 상황에서도 GPS 위치정보와 POI의 좌표값(points)만을 이용하여 시맨틱 궤적을 생성할 수 있는 기법을 제안한다.

• 한국정보통신학회논문지
• /
• 제12권9호
• /
• pp.1584-1590
• /
• 2008

영역 질의와 궤적 질의로 구성된 복합질의는 특정 영역에 위치하는 이동체의 궤적을 검색하는 질의이다. 궤적질의는 선행궤적을 찾기 위해 점질의를 계속 반복하기 때문에 복합질의의 성능을 결정짓는 중요한 요소이다. 이 경우에 점질의는 인덱스의 노드를 중복해서 방문하기 때문에 질의처리의 수행속도가 매우 느려진다. 이 논문은 영역 질의에 우수한 성능을 가진 R-tree 기반의 이동체 색인을 대상으로 궤적 질의를 효율적으로 처리함으로써 복합 질의의 성능을 향상시키기 위한 방법을 제시한다. 기존 연구의 문제점인 노드의 중복 방문을 방지하기 위해 최소 공통 탐색 선분을 정의하여 단일 방향으로만 탐색하며 궤적을 예측하고 예측된 선분을 이용하여 연속된 궤적을 동시에 탐색하는 예측기반 여과 방법을 제안한다.

• 정보처리학회논문지B
• /
• 제12B권1호
• /
• pp.47-56
• /
• 2005

이동체는 시간의 흐름에 따라 공간적인 위치, 모양, 크기등과 같은 다양한 속성들이 변화하며, 이러한 이동체는 시간과 공간적인 특성을 모두 가지고 있는 비디오 데이터의 중요한 특징정보에 해당한다. 본 논문에서는 멀티미디어 데이터 중에서도 특히 비디오 데이터내의 이동체의 궤적 정보를 이용하여 보다 효율적인 비디오 데이터 자체의 내용을 기반으로 하는 멀티미디어 정보검색 시스템인 ECoMOT(Efficient Content-based Multimedia Information Retrieval System using Moving Objects' Trajectories)을 제안한다. ECoMOT 시스템은 비디오 데이터내의 이동체의 궤적을 토대로 내용 기반 검색을 지원하기 위해 다음과 같은 기법을 포함한다. : (1) 다수의 이동체들의 궤적 정보를 모델링하기 위한 다중 궤적(multiple trajectory) 모델링 기법; (2) 다수의 이동체들로 구성된 주어진 두 궤적들 간의 유사도를 측정하여 유사성이 높은 순으로 검색할 수 있는 다중 궤적 기반 유사 궤적 검색 기법; (3) 대용량 궤적 데이터에서 원하는 궤적을 빠르게 검색할 수 있는 중첩 시그니쳐-기반 궤적 색인 기법(superimposed signature-based trajectory indexing technique); (4) 그래픽 인터페이스를 이용한 편리한 이동체의 궤적 추출 과 질의 생성 및 검색 인터페이스.

• 한국음향학회지
• /
• 제19권3호
• /
• pp.35-44
• /
• 2000

본 논문에서는 음성 패턴을 효율적으로 모델링하고자 분절 특징(segmental feature)을 이 용하여 은닉 마코프 모델(hidden markov model)의 일반적인 형식에 기반한 새로운 모수적 궤적 모델 (parametric trajectory model)을 제안한다. 일반적으로 벡터의 열로써 표현되는 분절은 관측 열의 궤적(trajectory)으로 표현된다. 이 궤적은 연속적인 프레임들의 전이 정보(transitional information)를 표현하는 디자인 행렬을 이용하여 얻어지며, 다항식의 회귀 함수(polynomial regression function)로써 나타낼 수 있다. 이러한 궤적을 HMM에 적용하기 위해서 프레임 특징 대신 분절의 특성 을 표현하는 궤적으로 대치하고 우도(likelihood) 계산에 궤적들의 비교에 의한 확률 값을 반영시켜야 한다. 본 논문에서는 궤적간의 유사도를 측정하는 분절 우도(segment likelihood)와 모델을 구성하는 궤적변수의 추정 알고리즘을 제안한다. 임의의 분절에 대한 관측 확률은 제안된 분절 우도와 궤적의 추정 오차(estimation error of trajectories)의 곱으로써 표현된다. 궤적의 추정 오차는 상태에서 주어진 분절 우도의 가중치로 표현될 수 있으며, 이 가중치는 궤적과 대응되는 분절의 적합도를 표현하는 확률을 나타낸다. 본 논문에서 제 안된 모델은 일반적 인 HMM과 모수적 궤적 모델의 일반화(generalization) 또는 확장(extension) 모델로 생각될 수 있다. 본 모델의 성능을 평가하기 위하여 TIMIT 데이터에 기반한 실험을 한 결과, 분절 길이(segment length)와 회귀 차수(regression order)가 변할수록 일반적인 HMM에 비하여 뚜렷한 성능향상이 있음을 알 수 있었다.