• Title/Summary/Keyword: Time Warping

Search Result 296, Processing Time 0.03 seconds

Combining Dynamic Time Warping and Single Hidden Layer Feedforward Neural Networks for Temporal Sign Language Recognition

  • Thi, Ngoc Anh Nguyen;Yang, Hyung-Jeong;Kim, Sun-Hee;Kim, Soo-Hyung
    • International Journal of Contents
    • /
    • v.7 no.1
    • /
    • pp.14-22
    • /
    • 2011
  • Temporal Sign Language Recognition (TSLR) from hand motion is an active area of gesture recognition research in facilitating efficient communication with deaf people. TSLR systems consist of two stages: a motion sensing step which extracts useful features from signers' motion and a classification process which classifies these features as a performed sign. This work focuses on two of the research problems, namely unknown time varying signal of sign languages in feature extraction stage and computing complexity and time consumption in classification stage due to a very large sign sequences database. In this paper, we propose a combination of Dynamic Time Warping (DTW) and application of the Single hidden Layer Feedforward Neural networks (SLFNs) trained by Extreme Learning Machine (ELM) to cope the limitations. DTW has several advantages over other approaches in that it can align the length of the time series data to a same prior size, while ELM is a useful technique for classifying these warped features. Our experiment demonstrates the efficiency of the proposed method with the recognition accuracy up to 98.67%. The proposed approach can be generalized to more detailed measurements so as to recognize hand gestures, body motion and facial expression.

Similar Sub-Trajectory Retrieval based on k-warping Algorithm for Moving Objects in Video Databases (비디오 데이타베이스에서 이동 객체를 위한 k-워핑 알고리즘 기반 유사 부분궤적 검색)

  • 심춘보;장재우
    • Journal of KIISE:Databases
    • /
    • v.30 no.1
    • /
    • pp.14-26
    • /
    • 2003
  • Moving objects' trajectories play an important role in indexing video data on their content and semantics for content-based video retrieval. In this paper, we propose new similar sub-trajectory retrieval schemes based on k-warping algorithm for efficient retrieval on moving objects' trajectories in video data. The proposed schemes are fixed-replication similar sub-trajectory retrieval(FRSR) and variable-replication similar sub-trajectory retrieval(VRSR). The former can replicate motions with a fixed number for all motions being composed of the trajectory. The latter can replicate motions with a variable number. Our schemes support multiple properties including direction, distance, and time interval as well as a single property of direction, which is mainly used for modeling moving objects' trajectories. Finally, we show from our experiment that our schemes outperform Li's scheme(no-warping) and Shan's scheme(infinite-warping) in terns of precision and recall measures.

Image Cache for FPGA-based Real-time Image Warping (FPGA 기반 실시간 영상 워핑을 위한 영상 캐시)

  • Choi, Yong Joon;Ryoo, Jung Rae
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.6
    • /
    • pp.91-100
    • /
    • 2016
  • In FPGA-based real-time image warping systems, image caches are utilized for fast readout of image pixel data and reduction of memory access rate. However, a cache algorithm for a general computer system is not suitable for real-time performance because of time delays from cache misses and on-line computation complexity. In this paper, a simple image cache algorithm is presented for a FPGA-based real-time image warping system. Considering that pixel data access sequence is determined from the 2D coordinate transformation and repeated identically at every image frame, a cache load sequence is off-line programmed to guarantee no cache miss condition, and reduced on-line computation results in a simple cache controller. An overall system structure using a FPGA is presented, and experimental results are provided to show accuracy and validity of the proposed cache algorithm.

EOG-based User-independent Gaze Recognition using Wavelet Coefficients and Dynamic Positional Warping (웨이블릿 계수와 Dynamic Positional Warping을 통한 EOG기반의 사용자 독립적 시선인식)

  • Chang, Won-Du;Im, Chang-Hwan
    • Journal of Korea Multimedia Society
    • /
    • v.21 no.9
    • /
    • pp.1119-1130
    • /
    • 2018
  • Writing letters or patterns on a virtual space by moving a person's gaze is called "eye writing," which is a promising tool for various human-computer interface applications. This paper investigates the use of conventional eye writing recognition algorithms for the purpose of user-independent recognition of eye-written characters. Two algorithms are presented to build the user-independent system: eye-written region extraction using wavelet coefficients and template generation. The experimental results of the proposed system demonstrated that with dynamic positional warping, an F1 score of 79.61% was achieved for 12 eye-written patterns, thereby indicating the possibility of user-independent use of eye writing.

Automated ECG Signal Segmentation by Warping Method (워핑(Warping) 기법을 이용한 심전도 신호 자동 분할)

  • Shin, S.W.;Kim, K.S.;Yoon, T.H.;Lee, J.W.;Kim, D.J.
    • Proceedings of the KIEE Conference
    • /
    • 2007.07a
    • /
    • pp.1918-1919
    • /
    • 2007
  • In this study, dynamic time warping(DTW) is utilized especially for automatically segmenting ECG(Electrocardiogram) signal to extract a periodic time information. For the possible medical application for diagnosing the abnormalities of ECG, the relative metric distance of the warped ECG signals are computed to decide whether the abrupt variations of ECG signal occur or not.

  • PDF

Wideband Time-Frequency Symbols and their Applications

  • Iem, Byeong-Gwan
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.6
    • /
    • pp.563-567
    • /
    • 2001
  • We generalize the widebane P0-weyl symbol (P0WS) and the widebane spreading function (WSF) using the generalized warping function . The new generalized P0WS and WSF are useful for analyzing system and communication channels producing generalized time shifts. We also investigated the relationship between the affine Wey1 symbol(AWS) and the P0WS. By using specific warping functions, we derive new P0WS and WSF as analysis tools for systems and communication channels with non-linear group delary characteristics. The new P0WS preserves specific types of changes imposed on random processes. The new WSF provides a new interpretation of output of system and communication channel as weighted superpositions of non-linear time shifts on the input. It is compared to the conventional method obtaining output of system and communication channel as a convention integration of the input with the impulse response of the system and the communication channel. The convolution integration can be interpreted as weighted superpositions of liner time shifts on the input where the weight is the impulse response of the system and the communication channel. Application examples in analysis and detection demonstrate the advantages of our new results.

  • PDF

Classifying Alley Markets through Cluster Analysis Using Dynamic Time Warping and Analyzing Possibility of Opening New Stores

  • Kang, Hyun Mo;Lee, Sang-Kyeong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.35 no.5
    • /
    • pp.329-338
    • /
    • 2017
  • This study attempts to classify 1008 alley markets in Seoul through cluster analysis using Dynamic Time Warping, one of the methods used to analyze the similarity of time series, and evaluate the possibility of opening new stores. The sequence of the gross sales of an alley market and that of gross sales per store stand for the potential of growth and profitability of the market, respectively and are used as variables for cluster analysis. Five clusters are obtained for the gross sales and four clusters for the gross sales per store. These two types of clusters are again classified as rising and falling trends, respectively, and the combination of these trends produces four categories. These categories are used to evaluate the possibility of opening new stores in alley markets. The results show that the southeast which is relatively wealthy inferior to other regions in opening new stores. Alley markets in the northeast and the southwest are better than other regions such that opening a new store is justified. In the northwest, there are many markets with trend of gross sales and that of gross sales per store moving in opposite directions, and new store openings in these markets should be postponed.

Physics-Based Real-Time Simulation of Thin Rods (가는 막대의 물리기반 실시간 시뮬레이션)

  • Choi, Min-Gyu
    • Journal of the Korea Computer Graphics Society
    • /
    • v.16 no.2
    • /
    • pp.1-7
    • /
    • 2010
  • This paper proposes a real-time simulation technique for thin rods undergoing large rotational deformation. Rods are thin objects such as ropes and hairs that can be abstracted as 1D structures. Development of a satisfactory physical model that runs in real-time but produces visually convincing animation of thin rods has been remaining a challenge in computer graphics. We adopt the energy formulation based on continuum mechanics, and develop a modal warping technique for rods that can integrate the governing equation in real-time. This novel simulation framework results from making extensions to the original modal warping technique, which was developed for the simulation of 3D solids. Experiments show that the proposed method runs in real-time even for large meshes, and that it can simulate large bending and/or twisting deformations with acceptable realism.

Efficient Tiled Stereo Display System for Tangible Meeting

  • Kim, Ig-Jae;Ahn, Sang-Chul;Kim, Hyoung-Gon
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2007.08b
    • /
    • pp.1239-1241
    • /
    • 2007
  • In this paper, we present a tiled display system for tangible meeting. We built our system as a distributed system and use GPU based warping and image blending technique for real-time processing. For efficiency, we update specific area only, where the remote user exist, in real-time and blended it with static panoramic image of remote site.

  • PDF

Speaker Identification Using Dynamic Time Warping Algorithm (동적 시간 신축 알고리즘을 이용한 화자 식별)

  • Jeong, Seung-Do
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.5
    • /
    • pp.2402-2409
    • /
    • 2011
  • The voice has distinguishable acoustic properties of speaker as well as transmitting information. The speaker recognition is the method to figures out who speaks the words through acoustic differences between speakers. The speaker recognition is roughly divided two kinds of categories: speaker verification and identification. The speaker verification is the method which verifies speaker himself based on only one's voice. Otherwise, the speaker identification is the method to find speaker by searching most similar model in the database previously consisted of multiple subordinate sentences. This paper composes feature vector from extracting MFCC coefficients and uses the dynamic time warping algorithm to compare the similarity between features. In order to describe common characteristic based on phonological features of spoken words, two subordinate sentences for each speaker are used as the training data. Thus, it is possible to identify the speaker who didn't say the same word which is previously stored in the database.