• KIISE Transactions on Computing Practices
• /
• v.22 no.3
• /
• pp.157-162
• /
• 2016

The limitation of a human's visual perception is considered to be 60 frames per second, This study investigated the effects of fast update rates (above 60 fps) in terms of interaction accuracy. Initial experiments showed that the interaction accuracy increased at rates faster than 60 fps. We assumed that either or both of the following two situations would cause such an effect: the user could recognize rendering rates faster than 60 fps, or the input processing rates were significant for the high accuracy. To evaluate the significance of these events, we conducted a second and third experiment. Although the display refresh rate was also fixed at 60 fps (by disabling the vertical sync), the rendered image actually differed for 60 fps and 150 fps. This research shows that faster update rate is necessary to achieve high interaction accuracy, and its limit is far over the usually considered 60 fps.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.208-210
• /
• 2001

차세대 이동통신 시스템에서 이동단말에 대한 착호를 설정하기 위해서는 위치관리가 필요하다. 기존의 동적 위치관리 기법에서는 시간, 거리, 이동회수와 같은 단편적인 이동 특성을 위치갱신의 기준으로 채택하였다. 이런 기법들은 다양한 이동성을 갖는 이동단말에 대해서 그 위치관리 비용의 편자가 크다. 가장 효율적인 것으로 알려져 있는 거리기반 기법은 이동거리만을 위치관리의 기준으로 택함으로서 이동이 적은 이동단말에 대해서는 갱신비율이 현저히 낮아짐으로서 그 비용이 작지만, 반대로 이동성이 많은 경우에는 갱신비용이 커진다. 따라서 본 논문에서는 위의 거리기반 기법의 이런 단점을 개선하면서 이동단말의 이동성을 이동거리와 시간에 의해 결정되는 속도로 나타내고, 그 속도에 따라 거리 임계값 및 시간 임계값을 조정하여 위치갱신 및 페이징을 수행하는 새로운 위치관리 기법을 제안한다. 세안된 기법의 효율성을 제시하기 위하여 분석적 모델 및 수치적 결과를 통하여 제안하는 기법과 기존의 거리기반 기법의 총 비용을 구하였으며, 그 결과 제안된 기법은 가변적인 속도 변화를 보여주는 이동단말의 이동성에 대하여 효율적임을 보여 준다.

• Journal of the Korea Society of Computer and Information
• /
• v.15 no.5
• /
• pp.23-31
• /
• 2010

With the advances in the information technology and mobile communications, we now face increasing demands for various services based on both of position tracking of moving objects and their efficient index scheme. Accordingly, the $TPR^*$-tree, which were proposed for efficiently tracking moving objects and predicting their positions in the future time, has drawn much intention. As the $TPR^*$-tree came from the R-tree that is suitable for indexing static objects, it does not support cheap update costs. Therefore, it seems to be very costly to index moving objects if there are frequent occurrences of node updates caused by continuously changing velocities and positions. If some moving objects with high velocities have node updates, in particular, then the $TPR^*$-tree may suffer from many unnecessary updates in the wide range of tree regions. To avoid such a problem, we propose a method that can keep fast-moving objects in the child nodes of the root node, thereby saving node update costs in the $TPR^*$-tree. To show our performance advantages and retaining $TPR^*$-tree features, we performed some performance experiments using a simulation technique.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.211-213
• /
• 1998

셀룰러 시스템에서 이동구그이 위치관리는 중요한 문제이다. 이동국의 위치관리를 위해 셀룰러 시스템은 기본적으로 위치 갱싱과 페이징 기법을 사용한다. 이 논문에서는 갱신비용과 페이징 비용의 증가에 영향을 미치는 여러 인자 중 이동국의 속도와 호 도착률을 이용하여 이동국의 위치과리 비용을 최소화시키는 방법을 제안하였으며 성능을 분석하였다. 제안하는 방식은 이동국의 속도와 호 도착률을 사용하여 위치 갱신의 여부를 판별함으로써 위치 갱신 횟수를 줄일 수 있을뿐 아니라 진동 효과의 완화를 기대할 수 있다.

• 한국HCI학회:학술대회논문집
• /
• 2009.02a
• /
• pp.2072-2072
• /
• 2009

최근 연구들에서, 증강 현실(Augmented Reality; AR) 환경에서의 촉각 상호작용에 대한 가능성이 논의되었다. 비젼 기반의 트래킹을 기초로 한 증강 현실 기술은 미리 정의된 2차원 마커(marker)를 이용하여, 카메라로부터 획득된 실시간 영상 위에 가상 물체를 증강한다. 그러나, 카메라로부터 획득된 데이터는 몇몇 오차 요인들, 예를 들어 마커의 위치를 인식하는데 나타나는 오차, 카메라 안에 존재하는 센서 잡음 등으로 인해서 마커 잡음(마커를 인식하면서 나타나는 잡음)이 불가결하게 발생하게 된다. 이러한 이유로 인해서, 사용자가 한 손에는 마커를, 다른 한 손으로는 촉감 장치를 이용하여, 마커에 증강된 물체를 만질 때, 마커 잡음은 힘의 떨림(force trembling)을 발생시킨다. 심지어, 이러한 현상은 정지된 마커에 증강된, 마커가 움직이지 않는 상황에서도 발생한다. 게다가, 마커 위에 증강된 물체가 약간 빠른 속도로 이동하게 될 경우, 측정된 이동 거리는 연속적인 프레임(frame)들 간의 불연속적일 수 있다. 만약 사용자가, 대략 30Hz로 위치와 방향이 갱신되는 가상물체를 촉각적으로 상호작용하려 한다면, 계산되는 반력은 급작스런 힘의 변화를 생성하게 될 수도 있다. 이러한 현상을 극복하기 위해서, 마커 잡음을 최소화하기 위해서 정적 임계값(constant threshold)을 이용할 뿐만 아니라, 보간법을 같이 사용한 방법이 있었다. 하지만, 이러한 방법은 정적 임계값을 이용하고, 영상 프레임 갱신 속도와(video frame rate)와 촉각 프레임 갱신 속도가 일정하다는 가정을 사용하였기 때문에, 여전히 힘의 불연속적인 발생이 나타난다. 따라서, 이 논문에서는 두 가지 방법을 이용하여 증강 현실 내에서, 발생할 수 있는 힘의 불연속적인 변화를 보정하는 두 가지 방법, 잡음 제거를 위한 확장된 칼만 필터(Extend Kalman Filter)와 영상과 촉각 갱신 속도 차이에 따른 갑작스런 힘의 변화를 제거하기 위한 적응적 외삽법(Adaptive Extrapolation method)을 제안한다.

• Journal of Korea Multimedia Society
• /
• v.9 no.11
• /
• pp.1395-1409
• /
• 2006

A spatial data warehouse has spatial data cube composed of multi-dimensional data for efficient OLAP(On-Line Analytical Processing) operations. A spatial data cube supporting concept hierarchies holds huge amount of data so that many researches have studied a incremental update method for minimum modification of a spatial data cube. The Cube, however, compressed by eliminating prefix and suffix redundancy has coalescing paths that cause update inconsistencies for some updates can affect the aggregate value of coalesced cell that has no relationship with the update. In this paper, we propose incremental batch update method of a spatial data cube. The proposed method uses duplicated nodes and extended node structure to avoid update inconsistencies. If any collision is detected during update procedure, the shared node is duplicated and the duplicate is updated. As a result, compressed spatial data cube that includes concept hierarchies can be updated incrementally with no inconsistency. In performance evaluation, we show the proposed method is more efficient than other naive update methods.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06b
• /
• pp.332-335
• /
• 2011

GPS 칩을 내장한 다양한 이동 통신 기기의 사용으로 위치 정보를 이용한 응용이 점차 확산될 전망이다. 위치 정보를 기반으로 한 응용 시스템에서는 다수 이동 객체의 위치 정보를 실시간으로 기록하고, 미래 시점의 객체 위치를 추정할 수 있어야 한다. 이런 요구에 따라 효과적인 이동 객체 색인에 고안된 기법이 TPR*-트리이다. 하지만 TPR*-트리는 고정 위치 색인에 최적화된 R-트리에 기본을 두었기 때문에 갱신 비용이 매우 커질 수 있다는 문제가 있다. R-트리에서는 갱신 연산이 빈번하지 않을 수 있지만 TPR*-트리의 경우는 이동 객체가 속도를 변화시킬 때마다 갱신 연산이 요구되기 때문에 상대적으로 매우 큰 갱신 비용이 발생할 수 있다. 이런 문제점을 부분적으로 해결하기 위해 본 논문에서는 쿨링다운 노드를 사용한 TPR*-트리를 제안한다. 제안된 트리는 트리의 상위 계층에 일부 이동 객체를 버퍼링함으로써 갱신 연산을 최소화 할 수 있다. 또한 지나친 사장 영역(dead space)의 확대를 방지함으로써 검색 성능 저하를 효과적으로 줄일 수 있다.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2004.05a
• /
• pp.58-58
• /
• 2004

현재 금속 성형공정에 대한 해석법으로 강소성 유한요소법이 널리 이용되고 있다. 강소성 유한요소법에서는 주어진 시간에서 속도장을 얻고 가공물 형상을 시간증분 만큼 갱신하는 과정을 반복하여 비정상상태 금속성형공정의 해석한다. 일반적인 강소성 유한요소법은 형상갱신(Geometry update) 과정에서 오일러법(Euler method)을 이용한다. 오일러법에서는 시간증분의 크기가 해의 정밀도에 중요한 인자이다. 충분히 정밀한 해를 얻기 위해, 작은 시간증분을 이용하여 비정상상태 금속성형공정을 해석함으로써 해석시간이 많이 걸리는 단점이 있으며 형상갱신에 따른 가공물 체적손실(Volume loss)이 발생한다.(중략)

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.616-618
• /
• 2002

MLP(multilayer perceptron)는 다른 패턴인식 방법에 비해 몇 가지 이점이 있어 다양한 문제영역에서 사용되고 있다 그러나 MLP의 학습에 일반적으로 사용되는 EBP(error backpropagation) 알고리즘은 학습시간이 비교적 오래 걸린다는 단점이 있으며, 이는 실시간 처리를 요구하는 문제나 대규모 데이터 및 MLP 구조로 인해 학습시간이 상당히 긴 문제에서 제약으로 작용한다. 패턴인식에 사용되는 학습데이터는 풍부한 중복특성을 내포하고 있으므로 패턴마다 MLP의 내부변수를 갱신하는 은라인 계열의 학습방식이 속도의 향상에 상당한 효과가 있다. 일반적인 온라인 EBP 알고리즘에서는 내부 가중치 갱신시 고정된 학습률을 적용한다. 고정 학습률을 적절히 선택함으로써 패턴인식 응용에서 상당한 속도개선을 얻을 수 있지만, 학습률을 고정함으로써 온라인 방식에서 패턴별 갱신의 특성을 완전히 활용하지 못하는 비효율성이 발생한다. 또한, 학습도중 패턴군이 학습된 패턴과 그렇지 못한 패턴으로 나뉘고 이 가운데 학습된 패턴은 학습을 위한 계산에 포함될 필요가 없음에도 불구하고, 기존의 온라인 EBP에서는 에폭에 할당된 모든 패턴을 일률적으로 계산에 포함시킨다. 이 문제에 대해 본 논문에서는 학습이 진행됨에 따라 패턴마다 적절한 학습률을 적용하고 필요한 패턴만을 학습에 반영하는 패턴별 가변학습률 및 학습생략(COIL) 방댑을 제안한다. 제안한 COIL의 성능을 입증하기 위해 화자증명과 음성인식을 실험하고 그 결과를 제시한다.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.39 no.9
• /
• pp.883-888
• /
• 2011

The UAV tracking antenna system based on GPS has a characteristic of update of position information which can occurs a position error. To reduce the position error, UAV tracking antenna system separates period of GPS update-rate and predicts the position of UAV using divided time points. These process improves the tracking performance of UAV. To predict the position of UAV by divided time points, we used a linear kalman filter based on the velocity and acceleration. Using this system, we measured velocity and acceleration according to the change of position. Finally, we can predict the change of position on divided time points.