• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2014.10a
• /
• pp.418-421
• /
• 2014

Because of the rapid growth of mobile communication and wireless communication, Location-based services are handled in many applications. So, the management and analysis of spatio-temporal data are a hot issue in database research. Index structure and query processing of such contents are very important for these applications. This paper addressees algorithms that make index structure by using Douglas-Peucker Algorithm and process nearest neighbor search query efficiently on moving objects trajectories. We compare and analyze our algorithms by experiments. Our algorithms make small size of index structure and process the query more efficiently.

• Journal of the Korea Society of Computer and Information
• /
• v.25 no.5
• /
• pp.19-26
• /
• 2020

This paper proposes a framework for creating acrobatic scenes such as soccer ball lifting using various users' videos. The proposed method can generate a desired result within a few seconds using a general video of user recorded with a mobile phone. The framework of this paper is largely divided into three parts. The first is to analyze the posture by receiving the user's video. To do this, the user can calculate the pose of the user by analyzing the video using a deep learning technique, and track the movement of a selected body part. The second is to analyze the movement trajectory of the selected body part and calculate the location and time of hitting the object. Finally, the trajectory of the object is generated using the analyzed hitting information. Then, a natural object lifting scenes synchronized with the input user's video can be generated. Physical-based optimization was used to generate a realistic moving object. Using the method of this paper, we can produce various augmented reality applications.

• The KIPS Transactions:PartB
• /
• v.13B no.2 s.105
• /
• pp.187-196
• /
• 2006

In 3D animation most people adjust the moving motion of their characters on various terrains by using motion data acquired with the motion capture equipment. The motion data can be used to present real human motions naturally, but the data must be captured again to apply to the different terrains from those given at acquiring mode. In addition, there would be a difficulty when applying the data to other characters, in that case the motion data must be captured newly or the existing motion data must be heavily edited manually. In this paper we propose a unified method to generate human motions of walking and running for various terrains such as flat plane, inclined plane, stairway and irregular face. With these methods we are able to generate human motions controlled by the parameters : body height, moving speed, stride, etc. In the proposed methods, the positions and angles of joint can be calculated by using inverse kinematics, and we calculate the trajectory of the swing leg and pelvis according to the cubic spline. With these methods we were presented moving motions using a model of a human body.

• Journal of Internet Computing and Services
• /
• v.18 no.5
• /
• pp.31-38
• /
• 2017

Recently with the rapid development of LBS (Location-based Services) technology, approaches of protecting user's location have gained tremendous attentions. For using LBS, users need to forward their real locations to LBS server. However, if the user sends his/her real location to LBS server, the server will have the all the information about user in LBS. Moreover, if the user opens it to LBS server for a long time, the trajectory of user may be released. In this paper, we propose GTC (Grid-based Trajectory Cloaking) method to address the privacy issue. Different from existing approaches, firstly the GTC method sets the predicting trajectory and divides the map into $2^n*2^n$ grid. After that we will generate cloaking regions according to user's desired privacy level. Finally the user sends them to LBS server randomly. The GTC method can make the cost of process less than sequential trajectory k-anonymity. Because of confusing the departure and destination, LBS server could not know the user's trajectory any more. Thus, we significantly improve the privacy level. evaluation results further verify the effectiveness and efficiency of our GTC method.

• 한국HCI학회:학술대회논문집
• /
• 2006.02a
• /
• pp.1075-1080
• /
• 2006

본 연구에서는 영화나 게임 등에서 사용되는 인간형 관절체의 움직임을 만들어내기 위하여 동역학 시뮬레이션을 이용하는 방법을 제안한다. 동역학을 이용하여 동작을 생성하는 방법은 실제 배우가 연기하기 힘들어서 동작 포착을 활용할 수 없는 경우, 키프레임 방식에 비해 보다 사실적이고 효과적으로 동작을 만들어 내는 장점이 있다. 하지만 시간이 많이 소요되고 결과 동작을 예측하거나 제어하기 힘들기 때문에 지금까지 활용도가 낮았다. 본 연구에서 제안하는 방법은 복잡한 최적화나 컨트롤러 모델링과정 없이 동작 포착 데이터를 이용한 비례 미분 제어기를 통해서 포착된 동작과 유사한 패턴을 가지는 관절 제어기를 만들어낸다. 특히, 내부 관절 제어기뿐만 아니라 최상위 관절에 작용하는 가장제어기를 생성하여 포착된 동작의 관절 궤적을 보다 효과적으로 흉내 낼 수 있게 한다. 생성된 제어기의 매개변수를 조정함으로써 여러 가지 효과를 만들어 낼 수 있으며, 동시에 다양한 동작 패턴도 적용 가능하다. 마지막으로 제어기를 통해 시뮬레이션 되는 동작과 원래 동작 포착된 결과를 혼합하거나 보간함으로써 최종 동작을 생성한다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.17 no.6
• /
• pp.843-848
• /
• 2007

This paper introduced an automatic generation method of falling motions for humanoid robots to minimize a damage. The proposed approach used a GA based optimization technique to find a set of joint trajectories which minimize a damage of the falling over and down. A couple of fitness functions are provided to generate various falling motions. To verify the proposed method, experiments for falling motions were executed for Sony QRIO robot in Webots simulation environments.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.10a
• /
• pp.404-405
• /
• 2016

본 논문은 자율주행로봇의 평면 공간 주행과 평면 공간상의 Map 정보를 생성하는 것에 관한 것이다. 자율주행 로봇은 Raspberry Pi, Sonar Sensor, Gyro Sensor를 사용해 궤적 이동에 대한 정보를 수집한다. 자율주행로봇은 정확한 직진 주행 및 회전 이동을 위해 개선된 모터 제어 기법인 PID Controller를 사용한다. 정확한 Map 정보를 생성하기 위해서 System은 주행 중에 수집한 궤도의 정보를 2차원 배열과 LIFO 자료 구조에 기록하여 Map Information을 생성해 나간다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10b
• /
• pp.520-522
• /
• 2001

본 논문에서는 동작 표본을 이용하여 내재하는 동작 특성을 추정하고, 이를 동작 변환에 적용하는 새로운 동작 변환 알고리즘을 제안한다. 기존의 역 운동학에 기반한 동작 변환 알고리즘은 우선 앤드 이펙터 (end effector)의 궤적 차이를 줄이도록 한 후, 자세 공간에서 동작간의 거리를 최소화하는 방향으로 자세를 변환시켰다. 그러나 동작간의 거리에 대한 정의가 명확하지 않고, 이렇게 생성된 동작이 동작 주체가 취할 수 있는 자세라는 보장이 없기 때문에 실존 가능성이 낮은 부자연스러운 동작이 생성될 수 있다. 본 논문에서 제안하는 방법은 역 운동학 기반의 실존 가능성이 높은 자연스러운 동작 생성을 위해 동작 주체의 동작 표본을 고려한 확률분포를 이용한다. 제시된 알고리즘을 통한 동작 변환은 실존 가능성이 높은 자연스러운 동작을 생성할 수 있다.

• Proceedings of the IEEK Conference
• /
• 2007.07a
• /
• pp.417-418
• /
• 2007

본 논문에서는 입체음향을 2채널로 재생할 때 이동음이 부드럽게 생성되도록 하는 방법에 대해 연구한다. 일반적으로 이동음 효과 생성을 위해 머리전달함수(Head Related Transfer Function : HRTF)의 주파수 영역에서의 보간을 사용한다. 하지만 특정 점에서 측정된 머리전달함수를 이용하여 이동하는 음을 생성하기 때문에 클릭음 발생, 보간 특성의 변화 등의 문제점이 발생하게 된다. 이 같은 문제점을 해결하기 위해 본 논문에서는 이동음의 궤적 상에 있는 머리전달 함수들을 그룹화하여 이동음의 구현에 사용한다. 위와 같은 방법으로 구현된 이동음의 성능 평가 결과 보다 자연스러운 이동음이 생성되는 것을 확인하였다.

• Transactions of the Korean Society of Machine Tool Engineers
• /
• v.13 no.3
• /
• pp.113-118
• /
• 2004

In this paper, we propose a new weaving trajectory algorithm for the arc welding of a articulated manipulator. The algorithm uses the theory of Bezier spline. We make a comparison between the conventional algorithms using Catmull-Rom curve and the new algorithms using Bezier spline. The proposed algorithm has been evaluated based on the MATLAB environment in order to illustrate its good performance. Through simulations, the proposed algorithm can result in high-speed and flexible weaving trajectory planning so that it's trajectory cannot penetrate into a base metal compared to the conventional algorithm using Catmull-Rom curve.