• 제목/요약/키워드: Time Warping

검색결과 293건 처리시간 0.026초

동적 서명인증을 위한 수정된 DTW 방법에 관한 연구 (A Study on Modified DTW for the Dynamic Signature Verification)

  • 김진환;조혁규;차의영
    • 한국지능시스템학회논문지
    • /
    • 제16권6호
    • /
    • pp.665-670
    • /
    • 2006
  • 본 논문에서는, 동적 서명의 여러 가지 중요한 특징을 잘 반영할 수 있는 특징 정보를 추출하였고, 두 패턴을 비교하는 방법에서는 기존의 DTW 방법에서의 문제점을 개선하여 제안된 DTW 방법을 사용함으로써, 낮은 오류율(본인 거부율, 타인 수락률), 적은 량의 특징 정보, 빠른 처리 속도 등에서의 성능을 개선하였다.

An Evaluation Method of Taekwondo Poomsae Performance

  • Thi Thuy Hoang;Heejune Ahn
    • Journal of information and communication convergence engineering
    • /
    • 제21권4호
    • /
    • pp.337-345
    • /
    • 2023
  • In this study, we formulated a method that evaluates Taekwondo Poomsae performance using a series of choreographed training movements. Despite recent achievements in 3D human pose estimation (HPE) performance, the analysis of human actions remains challenging. In particular, Taekwondo Poomsae action analysis is challenging owing to the absence of time synchronization data and necessity to compare postures, rather than directly relying on joint locations owing to differences in human shapes. To address these challenges, we first decomposed human joint representation into joint rotation (posture) and limb length (body shape), then synchronized a comparison between test and reference pose sequences using DTW (dynamic time warping), and finally compared pose angles for each joint. Experimental results demonstrate that our method successfully synchronizes test action sequences with the reference sequence and reflects a considerable gap in performance between practitioners and professionals. Thus, our method can detect incorrect poses and help practitioners improve accuracy, balance, and speed of movement.

실시간 교통상황 모니터링 시스템을 위한 유저 친화적인 영상 변형 방법 (An User-Friendly Method of Image Warping for Traffic Monitoring System)

  • 이주호;조정원
    • 디지털융복합연구
    • /
    • 제14권12호
    • /
    • pp.231-236
    • /
    • 2016
  • 현재 인터넷으로 감시 카메라를 이용하여 교통량을 보여주는 서비스가 제공되고 있으나, 일반적으로 사용자가 지도 위의 일정 위치를 지정하면 카메라가 장착되어 있는 기준으로 영상을 보여준다. 본 논문에서는 상단이 북쪽으로 표시되는 일반적인 지도에 현재 카메라에서 촬영되고 있는 도로의 영상을 지도 기준으로 위에서 바라보는 시점(Bird's-eye view)으로 변형(Warping)하여 보여줌으로써 사용자가 직관적으로 현재의 도로 상황을 한눈에 볼 수 있는 시스템을 제안하였다. 본 논문에서는 카메라 영상에서 보여주고 있는 도로 평면을 강인하게 추정하기 위해 밝기 변화에 강인할 수 있는 움직임 벡터를 이용하여 도로 평면을 추정하는 방법을 제안하며, 지도와 같은 방향성을 가질 수 있도록 재조정하는 과정을 적용하고 지도 위에 표시할 수 있는 사용자 친화적인 인터페이스를 제시하였다. 실험결과를 통해 본 논문에서 제안하는 방법이 지도와 같이 사용자가 인지하기 편리한 영상으로 변형되는 결과를 확인하였다.

스마트폰 환경의 인증 성능 최적화를 위한 다중 생체인식 융합 기법 연구 (Authentication Performance Optimization for Smart-phone based Multimodal Biometrics)

  • 문현준;이민형;정강훈
    • 디지털융복합연구
    • /
    • 제13권6호
    • /
    • pp.151-156
    • /
    • 2015
  • 본 논문에서는 스마트폰 환경의 얼굴 검출, 인식 및 화자 인증 기반 다중생체인식 개인인증 시스템을 제안한다. 제안된 시스템은 Modified Census Transform과 gabor filter 및 k-means 클러스터 분석 알고리즘을 통해 얼굴의 주요 특징을 추출하여 얼굴인식을 위한 데이터 전처리를 수행한다. 이후 Linear Discriminant Analysis기반 본인 인증을 수행하고(얼굴인식), Mel Frequency Cepstral Coefficient기반 실시간성 검증(화자인증)을 수행한다. 화자인증에 사용하는 음성 정보는 실시간으로 변화하므로 본 논문에서는 Dynamic Time Warping을 통해 이를 해결한다. 제안된 다중생체인식 시스템은 얼굴 및 음성 특징 정보를 융합 및 스마트폰 환경에 최적화하여 실시간 얼굴검출, 인식과 화자인증 과정을 수행하며 단일 생체인식에 비해 약간 낮은 95.1%의 인식률을 보이지만 1.8%의 False Acceptance Ratio를 통해 객관적인 실시간 생체인식 성능을 입증하여 보다 신뢰할 수 있는 시스템을 완성한다.

TOUSE: A Fair User Selection Mechanism Based on Dynamic Time Warping for MU-MIMO Networks

  • Tang, Zhaoshu;Qin, Zhenquan;Zhu, Ming;Fang, Jian;Wang, Lei;Ma, Honglian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권9호
    • /
    • pp.4398-4417
    • /
    • 2017
  • Multi-user Multiple-Input and Multiple-Output (MU-MIMO) has potential for prominently enhancing the capacity of wireless network by simultaneously transmitting to multiple users. User selection is an unavoidable problem which bottlenecks the gain of MU-MIMO to a great extent. Major state-of-the-art works are focusing on improving network throughput by using Channel State Information (CSI), however, the overhead of CSI feedback becomes unacceptable when the number of users is large. Some work does well in balancing tradeoff between complexity and achievable throughput but is lack of consideration of fairness. Current works universally ignore the rational utilizing of time resources, which may lead the improvements of network throughput to a standstill. In this paper, we propose TOUSE, a scalable and fair user selection scheme for MU-MIMO. The core design is dynamic-time-warping-based user selection mechanism for downlink MU-MIMO, which could make full use of concurrent transmitting time. TOUSE also presents a novel data-rate estimation method without any CSI feedback, providing supports for user selections. Simulation result shows that TOUSE significantly outperforms traditional contention-based user selection schemes in both throughput and fairness in an indoor condition.

얇은 쉘의 실시간 시뮬레이션을 위한 모달 와핑 기법의 확장 (An Extended Modal Warping Approach to Real-Time Simulation of Thin Shells)

  • 최민규;우승용;고형석
    • 한국게임학회 논문지
    • /
    • 제7권2호
    • /
    • pp.11-20
    • /
    • 2007
  • 본 논문에서는 큰 변형이 일어나는 얇은 쉘을 실시간에 시뮬레이션하는 기법을 제안한다. 쉘이란 나뭇잎이나 종이와 같이 이차원 구조라 할 수 있는 얇은 물체이다. 얇은 쉘의 시각적으로 사실적인 애니메이션을 실시간에 생성하는 것은 컴퓨터 그래픽스 분야에서 오랫동안 주요한 도전 과제였다. 본 논문에서는 연속체 역학에 있어서 가장 복잡한 쉘 이론에 의존하는 대신 Grinspun 등이 제안한 이산 쉘 에너지 함수를 채용하고, 지배방정식의 실시간 적분을 위해서는 쉘 구조를 위한 모달 와핑 기법을 개발한다. 이와 같은 새로운 시뮬레이션 기법은 삼차원 솔리드를 위해 개발된 종전의 모달 와핑 기법을 확장한 것이다. 본 논문에서 제안한 방법은 매우 많은 정점으로 이루어진 메쉬 구조의 큰 휨과 큰 꼬임 변형도 실시간에 사실적으로 생성할 수 있다.

  • PDF

동적 타임 워핑 거리 기반 비 계층적 군집분석을 활용한 TOD 시간분할 최적화 (Optimize TOD Time-Division with Dynamic Time Warping Distance-based Non-Hierarchical Cluster Analysis)

  • 황재연;박민주;김영호;강우진
    • 한국ITS학회 논문지
    • /
    • 제20권5호
    • /
    • pp.113-129
    • /
    • 2021
  • 최근 수도권 중심의 생활권역 확장과 대도시로의 인구 집중으로 도시 내의 교통 혼잡이 지속적으로 증가하고 있다. 도심지의 땅값 상승과 한정된 부지로 인해 새로운 도로 건설은 불가능하게 되었고, 데이터 기반의 효율적인 도로 운영의 중요성이 점점 부각되고 있다. 효율적인 도로 운영을 위해서는 교통상황의 변화에 따른 적절한 TOD 시간분할과 TOD 시간분할을 통한 최적의 신호 운영 방안이 필수적이다. 본 연구에서는 최적의 TOD 시간 분할을 위해 연속된 교차로에서 수집된 교통량과 속도 데이터에 시계열 데이터의 군집 분석을 위한 동적 타임 워핑 모델을 적용하였다. 시간 분할을 위해 활용된 데이터별 군집의 특성을 분석하여 최적의 신호 운영 시나리오를 구성하기 위한 시간 분할 방법론을 제안하고자 한다.

LPC와 DTW 기법을 이용한 유도전동기의 고장검출 및 진단 (Fault Detection and Diagnosis of Induction Motors using LPC and DTW Methods)

  • 황철희;김용민;김철홍;김종면
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권3호
    • /
    • pp.141-147
    • /
    • 2011
  • 본 논문은 유도전동기의 고장검출 및 진단을 위한 효율적인 2-단계 고장예측 알고리즘을 제안한다. 첫 번째 단계에서는 고장 패턴 추출을 위해 선형 예측 부호화 (Linear Predictive Coding: LPC) 기법을 사용하고, 두 번째 단계에서는 고장 패턴 매칭을 위해 동적시간교정법 (Dynamic Time Warping: DTW)을 사용한다. 유도전동기에서 정상 및 각종 이상 상태의 조건을 발생시켜 추출한 샘플링 주파수 8kHz, 샘플링 시간 2.2초의 정상상태 및 비정상 상태의 진동데이터 8개를 사용하여 모의 실험한 결과, 제안한 고장예측 알고리즘은 기존의 고장진단 알고리즘보다 약 45%의 정확도 향상을 보였다. 또한 TI사의 TMS320F2812 DSP를 내장한 테스트베드 시스템을 제작하여 제안한 고장예측 알고리즘을 구현하고 검증하였다.

A Design of Matching Engine for a Practical Query-by-Singing/Humming System with Polyphonic Recordings

  • Lee, Seok-Pil;Yoo, Hoon;Jang, Dalwon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권2호
    • /
    • pp.723-736
    • /
    • 2014
  • This paper proposes a matching engine for a query-by-singing/humming (QbSH) system with polyphonic music files like MP3 files. The pitch sequences extracted from polyphonic recordings may be distorted. So we use chroma-scale representation, pre-processing, compensation, and asymmetric dynamic time warping to reduce the influence of the distortions. From the experiment with 28 hour music DB, the performance of our QbSH system based on polyphonic database is very promising in comparison with the published QbSH system based on monophonic database. It shows 0.725 in MRR(Mean Reciprocal Rank). Our matching engine can be used for the QbSH system based on MIDI DB also and that performance was verified by MIREX 2011.

MFCC와 DTW에 알고리즘을 기반으로 한 디지털 고립단어 인식 시스템 (Digital Isolated Word Recognition System based on MFCC and DTW Algorithm)

  • 장한;정길도
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.290-291
    • /
    • 2008
  • The most popular speech feature used in speech recognition today is the Mel-Frequency Cepstral Coefficients (MFCC) algorithm, which could reflect the perception characteristics of the human ear more accurately than other parameters. This paper adopts MFCC and its first order difference, which could reflect the dynamic character of speech signal, as synthetical parametric representation. Furthermore, we quote Dynamic Time Warping (DTW) algorithm to search match paths in the pattern recognition process. We use the software "GoldWave" to record English digitals in the lab environments and the simulation results indicate the algorithm has higher recognition accuracy than others using LPCC, etc. as character parameters in the experiment for Digital Isolated Word Recognition (DIWR) system.

  • PDF