• ETRI Journal
• /
• 제30권3호
• /
• pp.421-431
• /
• 2008

In this paper, we offer a new technique to discover frequent spatiotemporal patterns from a moving object database. Though the search space for spatiotemporal knowledge is extremely challenging, imposing spatial and timing constraints on moving sequences makes the computation feasible. The proposed technique includes two algorithms, AllMOP and MaxMOP, to find all frequent patterns and maximal patterns, respectively. In addition, to support the service provider in sending information to a user in a push-driven manner, we propose a rule-based location prediction technique to predict the future location of the user. The idea is to employ the algorithm AllMOP to discover the frequent movement patterns in the user's historical movements, from which frequent movement rules are generated. These rules are then used to estimate the future location of the user. The performance is assessed with respect to precision and recall. The proposed techniques could be quite efficiently applied in a location-based service (LBS) system in which diverse types of data are integrated to support a variety of LBSs.

• 한국정보통신학회논문지
• /
• 제14권9호
• /
• pp.2057-2064
• /
• 2010

무선 네트워크 기술의 발달로, 지속적으로 위치가 변화하는 시공간 오브젝트의 위치 정보는 다양한 어플리케이션에서 사용되고 있다. 이런 시공간 오브젝트는 많은 위치 정보를 가지고 있지만 이 오브젝트의 모든 궤적 정보를 저장한다는 것은 비효율적이다. 이것은 저장 매체의 저장 공간은 한정되어 있기 때문이다. 따라서 본 논문에서는 제한된 저장 공간에서 효율적으로 궤적을 분할하는 방법을 제시한다. 개선된 분할 알고리즘을 바탕으로, MBR들의 면적을 최소로 하는 궤적들을 분할하는 k split 알고리즘을 제시한다. 실험의 결과로 제시하는 분할 방법이 다른 알고리즘보다 더 효율적인 것을 알 수 있다.

• 한국정보통신학회논문지
• /
• 제15권10호
• /
• pp.2188-2194
• /
• 2011

무선 네트워크 기술의 발달로, 시공간 오브젝트의 위치 정보를 저장하는 것은 아주 필수적인 일이 되었다. 하지만, 시공간 오브젝트의 움직임은 필요하지 않은 너무 많은 위치 정보를 포함하기 때문에 모든 위치 정보를 저장하는 것은 검색에 있어서 아주 비효율적이다. 따라서 본 논문에서는 시공간 오브젝트에서 필요하지 하지 않는 정보를 제거하여 검색의 효율을 높일 수 있는 효율적인 궤적을 분할하는 방법을 제시한다. 이 선형병합 분할 알고리즘은 EMBR을 이용하여 MBR들의 면적을 최소로 하는 궤적을 분할 알고리즘이다. 실험의 결과로 제시하는 분할 방법이 다른 알고리즘보다 더 효율적인 것을 알 수 있다.

• 융합신호처리학회논문지
• /
• 제15권4호
• /
• pp.128-134
• /
• 2014

본 연구에서는 시공간 영상 해석을 이용한 미소혈관내 백혈구 운동의 검출 방법을 제안한다. 혈관벽에 부착하는 백혈구 운동은 영상내 혈관벽의 윤곽선을 따라 움직이는 것으로 시각화될 수 있다. 제안 방법에서 백혈구는 혈관벽의 윤곽선을 따라 움직인다는 구속조건을 사용하며 시공간 영상 해석방법의 사용에 의해 백혈구 운동을 검출한다. 생성된 시공간 영상은 특수한 목적의 방향 선택 필터에 의해 처리되고 후속의 분류처리가 행해진다. 이 후속의 분류처리는 단순한 임계값 및 윤곽선 처리에 의해 획득된 모든 성분중에서 백혈구 궤적 성분을 선택하고 분류한다. 실험 결과, 제안 방법은 복수개의 백혈구 흔적이 서로 교차할 때에도 백혈구 운동을 안정하게 검출할 수 있음을 보여준다.

• 한국전문물리치료학회지
• /
• 제20권4호
• /
• pp.40-46
• /
• 2013

The purpose of this study was to determine which spatiotemporal gait parameters obtained during hemiplegic walking could be a predictive factor for the Timed Up and Go test (TUG). Two hundreds nine subjects who had suffered a stroke were recruited for this study. They were participated in two assessments; the TUG test and gait analysis. The relationship between the TUG test and spatiotemporal parameters was analyzed using Pearson's correlation coefficients. In addition, to predict the spatiotemporal gait parameters that correlated most with the TUG scores, we used multiple linear regression analyses (stepwise method). The results show that the normalized velocity was strongly correlated with the TUG performance (r=-.72, p<.001). Additionally, single support percentage (SSP), double support percentage (DSP), step time difference (STD), and step length difference (SLD) significantly were correlated with the TUG test. Normalized velocity, STD, DSP of affected side, and SSP of non-affected side explained 53%, 8%, 3%, 2%, of variance in the TUG test respectively. In conclusion, an increase in gait velocity and a decrease in STD would be effective indicators of improvement on the functional mobility in the stroke rehabilitation.

• Journal of Information Processing Systems
• /
• 제17권2호
• /
• pp.337-351
• /
• 2021

Automatically recognizing facial expressions in video sequences is a challenging task because there is little direct correlation between facial features and subjective emotions in video. To overcome the problem, a video facial expression recognition method using spatiotemporal recurrent neural network and feature fusion is proposed. Firstly, the video is preprocessed. Then, the double-layer cascade structure is used to detect a face in a video image. In addition, two deep convolutional neural networks are used to extract the time-domain and airspace facial features in the video. The spatial convolutional neural network is used to extract the spatial information features from each frame of the static expression images in the video. The temporal convolutional neural network is used to extract the dynamic information features from the optical flow information from multiple frames of expression images in the video. A multiplication fusion is performed with the spatiotemporal features learned by the two deep convolutional neural networks. Finally, the fused features are input to the support vector machine to realize the facial expression classification task. The experimental results on cNTERFACE, RML, and AFEW6.0 datasets show that the recognition rates obtained by the proposed method are as high as 88.67%, 70.32%, and 63.84%, respectively. Comparative experiments show that the proposed method obtains higher recognition accuracy than other recently reported methods.

• Physical Therapy Rehabilitation Science
• /
• 제11권1호
• /
• pp.105-112
• /
• 2022

Objective: Nonspecific low back pain (NS-LBP) causes pain and disability, affecting the neuromuscular system and altering gait patterns. The purpose of this study is to investigate the effect of improvement of low back pain symptoms through physical therapy on foot pressure and spatiotemporal gait parameters. Design: A pilot study. Methods: Participants received manual therapy and supervised therapeutic exercise, which consisted of 12 sessions for 6 weeks. Participants were assessed for pain intensity (a numeric pain rating scale), disability index (oswestry disability index), and spatiotemporal gait parameters before and after intervention. Wilcoxon signed rank test was used to analyze the before-and-after differences in a single group. Results: All seven NS-LBP patients completed the study without dropout. After six weeks of physical therapy, the numeric pain rating scale and oswestry disability index showed significant improvement (Z= -2.388, P=0.017). There was no significant improvement in both static and dynamic conditions in foot pressure (P>0.05). However, in the spatiotemporal gait parameters, there were significant differences in all variables except the right stance phase and left mid stance (P<0.05). Conclusions: In our pilot study, 12 sessions of physical therapy in NS-LBP patients improved gait quilty in spatiotemporal gait parameters. Similarly, it has resulted in clinically positive improvements in pain and disability.

• 정보처리학회논문지D
• /
• 제8D권2호
• /
• pp.105-116
• /
• 2001

이동객체는 시간에 따라 공간 객체의 위치 및 영역이 연속적으로 변경되는 시공간 데이터이다. 기존의 데이터베이스 시스템을 이용하여 시공간 이동 객체를 관리할 경우 다음의 두 가지 문제점을 가진다. 첫째, 시간에 따라 변화되는 위치 정보에 대한 빈번한 갱신이 발생된다. 둘째, 항상 객체의 현재 상태만이 저장되므로 시공간 이동 객체의 과거와 미래에 관한 정보를 제공하지 못한다. 따라서, 이 논문에서는 빈번한 갱신없이 이동 객체의 이력 정보를 관리할 뿐만 아니라 과거, 현재 그리고 가까운 미래에 관한 모든 위치 정보를 제공할 수 있는 시공간 이동 객체 관리 시스템을 제안한다. 제안 시스템에서 이동 객체 정보는 위치를 나타내는 위치정보와 이동 습성을 나타내는 행위 정보로 구분된다. 특히, 행위정보 변경 처리 알고리즘을 사용하여 최소한의 이력 정보만으로도 모든 객체의 위치 정보를 검색할 수 있는 방법을 제안한다. 그리고, 제안한 방법을 전장 분석 시스템에 적용하여 구현하였으며, 이를 통해 관계형 데이터베이스와 GIS 시스템을 이용하여 실세계의 시공간 이동 객체의 과거 , 현재 및 가까운 미래의 위치 정보를 관리할 수 있음을 알 수 있었다.

• 한국정보처리학회논문지
• /
• 제6권1호
• /
• pp.11-20
• /
• 1999

기존의 공간 데이터베이스는 오직 현재 시점에서 유효한 정보만을 대상으로 처리하기 때문에 과거로부터 현재에 이르기까지 시간의 흐름에 따른 이력 정보를 효율적으로 관리하기 어려운 문제점이 있다. 최근에는 이를 해결하기 위한 관심이 고조되고 있으며, 이를 통해 현실 세계에 존재하는 객체에 대하여 효율적인 공간 관리뿐만 아니라 시간의 흐름에 따라 변화해온 이력 정보를 제공하라는 시공간 데이터베이스 연구가 시작되고 있다. 이러한 시공간 데이터베이스는 다양한 응용 분야에 적용된다. 데이터베이스엣 정형의미는 데이터 구조와 연산에 대한 명확한 결과를 표현하고 이를 수학적으로 검증하기 위한 도구로서 사용된다. 아울러 시공간 정형의미는 시공간 데이터베이스와 시공간 데이터베이스 관리 시스템을 설계하기 위한 중요한 역할을 수행한다. 따라서 이 논문에서는 시공간 영역과 객체 및 자료 구조는 물론 시공간 기하 연산자와 위상 연산자를 제안한다. 또한 이들을 포함하는 시공간 모델에 대한 정형의미를 통해서 관계 수식을 정립하고 그 연산식을 실제적인 예로서 보인다.

• 전자공학회논문지
• /
• 제53권9호
• /
• pp.99-109
• /
• 2016

본 논문에서는 미소혈관내 백혈구 운동을 검출하기 위한 시공간 영상을 생성하는 방법을 제안한다. 백혈구는 혈관벽의 윤곽선을 따라 움직인다는 구속조건을 사용하여 백혈구 운동을 검출하고 시공간 영상을 생성한다. 우선, 생체내의 운동에 의해 발생한 평행운동을 템플레이트 정합법으로 제거한다. 다음으로, 시간 분산 영상을 이진화하기 위한 자동 문턱값 선정법에 기초하여 혈관 영역을 검출하고 그 다음, 혈관벽 윤곽선을 B-스플라인 함수로 나타낸다. 최종적으로, 검출된 혈관벽 윤곽선을 초기곡선으로하여 가장 정확한 위치의 혈장층을 스네이크에 의한 공간축으로 결정하고 시공간 영상을 생성한다. 실험 결과, 제안방법은 세개 영상 계열의 각 단계별 비교를 통해 시공간 영상을 양호하게 생성함을 보여준다.