• Proceedings of the Korean Society of Computer Information Conference
• /
• 한국컴퓨터정보학회 2024년도 제69차 동계학술대회논문집 32권1호
• /
• pp.367-370
• /
• 2024

본 논문에서는 데이터-드리븐 기법을 이용해 가상환경에서 사용자의 동작에 따라 아바타의 저글링 움직임을 자연스럽게 처리할 수 있는 방법을 제안한다. 사용자의 저글링 동작 정보를 이용하여 아바타의 움직임을 제어할 뿐만 아니라 가상 공의 궤적을 실시간으로 표현할 수 있다. 이 과정에서 사용자의 손위치 정보를 모두 활용하는 것이 아닌, 한 쪽 손의 데이터를 기반으로 다른 쪽 손의 궤적을 합성한다. 또한 계산량이 큰 물리 기반 최적화 과정이 아닌, 상대적으로 경량화된 기법인 포물선 운동을 활용해 가상 공의 궤적으로 실시간으로 표현할 수 있는 결과를 보여준다.

• Journal of Korea Game Society
• /
• 제10권5호
• /
• pp.103-113
• /
• 2010

In this paper, we present a practical method for generating facial animation by using an optical motion capture system. In our setup, we assumed a situation of capturing the body motion and the facial expression simultaneously, which degrades the quality of the captured marker data. To overcome this problem, we provide an integrated framework based on the local coordinate system of each marker for labeling the marker data, hole-filling and removing noises. We justify the method by applying it to generate a short animated film.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• 제18권2호
• /
• pp.364-370
• /
• 2014

The management and analysis of spatio-temporal and multimedia data is a hot issue in database research because such data types are handled in manny applications. Querying databases of such a content is very important for these applications. This paper addresses algorithms that make index structure by using Douglas-Peucker Algorithm and process range query efficiently on moving objects trajectories. We compare and analyze our algorithms and MBR by experiments. Our algorithms make smaller size of index structure and process more efficiently.

• KIISE Transactions on Computing Practices
• /
• 제22권4호
• /
• pp.189-194
• /
• 2016

A trajectory is the motion path of a moving object. The advances in IT have made it possible to collect an immeasurable amount of various type of trajectory data from a moving object using location detection devices like GPS. The trajectories of moving objects are widely used in many different fields of research, including the geographic information system (GIS) field. In the GIS field, several attempts have been made to automatically generate digital maps of roads by using the vehicle trajectory data. To achieve this goal, the method to cluster the trajectories on the same road is needed. Usually, the $Fr{\acute{e}}chet$ distance measure is used to calculate the distance between a pair of trajectories. However, the $Fr{\acute{e}}chet$ distance measure requires prolonged calculation time for a large amount of trajectories. In this paper, we presented a fast heuristic algorithm to distinguish whether the trajectories are in close distance or not using the discrete $Fr{\acute{e}}chet$ distance measure. This algorithm trades the accuracy of the resulting distance with decreased calculation time. By experiments, we showed that the algorithm could distinguish between the trajectory within 10 meters and the distant trajectory with 95% accuracy and, at worst, 65% of calculation reduction, as compared with the discrete $Fr{\acute{e}}chet$ distance.

• Journal of Korea Spatial Information System Society
• /
• 제9권1호
• /
• pp.59-77
• /
• 2007

Advances in mobile techknowledges and supporting techniques require an effective representation and analysis of moving objects. Similarity search of moving object trajectories is an active research area in data mining. In this paper, we propose a trajectory search algorithm for spatio-temporal similarity of moving objects on road network. For this, we define spatio-temporal distance between two trajectories of moving objects on road networks, and propose a new method to measure spatio-temporal similarity based on the real road network distance. In addition, we propose a similar trajectory search algorithm that retrieves spatio-temporal similar trajectories in the road network. The algorithm uses a signature file in order to retrieve candidate trajectories efficiently. Finally, we provide performance analysis to show the efficiency of the proposed algorithm.

• Proceedings of the Korean Information Science Society Conference
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
• /
• pp.371-373
• /
• 2000

본 논문에서는 분절 특징을 모수적 궤적 모델을 이용하여 표현하고, 이 특징을 분절 HMM(segmental HMM)의 입력으로 하는 음성 신호의 모델링 방식을 제안한다. 분절 특징은 음성의 경향을 나타내는 궤적으로 표현되고, 그 궤적은 연속되는 프레임 상에서 전이 정보를 포함하도록 디자인 행렬과 다항식의 회귀 함수를 이용하여 구해진다. 이 궤적을 분절 HMM에 적용하기 위하여, 외적 분절 변이와 내적 분절 변이에 대한 확률 분포 표현을 개선하였다. 제안된 방법의 효과를 살펴보기 위하여 TIMIT 데이터 베이스를 이용하여 실험한 결과, 제안된 분절 특징은 음성 신호의 인접한 프레임간의 상관관계를 표현하는 동적 특징과 같은 효과를 보였으며, 1차 미분계수를 포함하여 분절 특징을 구한 경우에는 기존의 특징 표현보다 좋은 성능을 보였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 한국방송∙미디어공학회 2016년도 하계학술대회
• /
• pp.329-331
• /
• 2016

일반적으로, 비행 표적의 궤적을 예측하기 위해 회귀분석이 사용되어왔다. 그러나 이 방법은 표적이 매우 다이내믹한 움직임을 보일 경우에는 오차가 크다는 한계가 있다. 이러한 문제를 해결하기 위해 본 논문에서는 다양한 수식을 생산해 내는 유전자 알고리즘을 이용하여 비행 표적의 다음 궤적을 예측해 내는 방법을 제안한다. 유전자 알고리즘을 통해 생산된 예측식을 토대로 비행 표적의 궤적을 3D 형태로 시각화 하였으며, 실제 관측 데이터와 예측된 데이터의 오차를 통해 정확도를 검증하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
• /
• pp.121-123
• /
• 2005

유클리디언(Euclidean)공간을 가정한 이동객체를 위한 색인구조 연구가 많이 진행되어 왔다. 그러나 LBS(Location Based System) 및 텔레매틱스 응용이 활발해짐에 따라, 이를 효과적으로 지원하기 위해서 도로 철도와 같은 공간 네트워크를 고려한 색인구조 연구가 요구된다. 따라서 본 논문에서는 공간 네트워크상에서 이동객체를 효율적으로 색인할 수 있는 궤적기반 색인구조를 설계한다. 이를 위해 공간 데이터와 시간 데이터를 분리하여 색인하고, 실세계에서 공간네트워크상의 이동객체에 대한 질의를 시공간+궤적 질의, k-최근접 질의, 시간+궤적 질의로 분류하고, 이를 위한 질의 처리 알고리즘을 설계한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 한국정보처리학회 2004년도 추계학술발표논문집(상)
• /
• pp.67-70
• /
• 2004

수십, 수백만의 이동 객체가 존재하는 환경에서 전체 이동 객체의 궤적을 중앙 서버가 모두 관리하는 것은 적절한 접근 방법이 아니다. 통신 메시지들이 서버에 집중되기 때문에, 높은 네트워크 대역폭, 처리 능력, 그리고 방대한 저장 공간을 보유한 서버를 필요로 하기 때문이다. 이에 본 논문에서는 중앙 서버없이 각각의 이동 객체들이 자기 자신의 궤적을 관리하는 방식을 통해 앞서의 문제를 해결하려한다. 중앙 서버없이 데이터가 네트워크에 분산되어 있는 경우, 특정 데이터에 효율적으로 접근하기 위해서는 색인이 필요하게 되는데, 본 논문에서는 헤더 객체와 헤더 검색 트리라는 것을 정의하여 IPv6의 모바일 IP를 이용한 P2P방법으로 영역 질의, 최근접 질의, 궤적 질의 처리를 할 수 있는 모델을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.734-736
• /
• 2003

이동체의 궤적을 저장하는 대용량 이동체 DB는 대규모의 이동 객체 궤적의 효과적인 검색을 위하여 디클러스터링 기법을 통한 객체 궤적의 분산 배치가 필수적으로 요구된다. 그러나 기존 공간 객체의 디클러스터링 기법은 이동체의 특성과 시간 영역에 대한 고려 없이 디클러스터링을 수행한다. 또한, 단순히 현재 시점에서 색인 노드의 공간 관련성안을 판단의 근거로 삼고 있어서 효과적인 디클러스터링이 되지 않는 단점이 있다. 이러한 이유로 이동체 데이터베이스에서 빠른 질의 수행을 위한 디클러스터링 기법이 필요하다. 이 논문에서는 이동체 궤적에 대한 질의 시 빠른 응답 시간을 얻고 전제 시스템의 처리율 향상을 위한 디클러스터링 방법을 제시한다. 제시되는 방법은 이동체의 진행 방향에 대하여 이동 시간에 의한 이동 궤적의 관성을 정의하고, 이를 색인의 노드 단위로 확장한 노드의 관성을 정의한다. 정의된 관성을 이용하여 이동체 궤적의 노드가 저장될 디스크를 정의함으로써 궤적 데이터의 디클러스터링을 효과적으로 수행할 수 있다.