스마트 폰 가속도계 제스처 알고리즘

Question

iPhone 및 Android 플랫폼 용 간단한 모바일 앱을 개발 중이며 내부 가속도계를 사용하여 특정 제스처를 감지하면 특정 이벤트 (기능)를 트리거 할 수있는 알고리즘을 찾고 있습니다. 저는 HTML5를 사용하는 Phonegap과 javascript를 사용하여 미리 설정된 간격 (예 : 0.04 초마다)의 가속도계에서 3 개의 좌표 (x, y 및 z)를 읽습니다.

나는 떨리는 동작을 감지하는 간단한 함수를 작성했으나 아주 잘 작동하지만 기본 적이기 때문에 (방향을 감지하는 것만으로 흔들림을 감지합니다.) - 다음과 같은 다른 제스처를 감지하려고합니다 : - tilt 좌/우) 가 -/다운 흔들 - 흔들 좌/우 - 원 운동 - 거꾸로 회전 - .... 등

누구 알고리즘 (또는 적어도 있는가 수식/기능) (x, y, z 및 각 호출에 대한 시간 간격)이있는 입력 값을 기반으로 제스처의 종류를 계산 (감지) 할 수 있습니까? 나는 어떤 프로그래밍 언어로 코드를 찾고 있어요

는 (I 자바 스크립트 나 자신에게 다시 것입니다. 사전에 감사!

이

Answer 1

당신은 휘 동적 시간을 시도 할 수 있습니다. 예시 예 here이다.

Answer 2

DTW (Dynamic Time Warping)는 좋은 일이지만 빠른 동적 시간 왜곡 (Fast DTW)을 사용하는 것이 좋습니다. 특히 모바일 시나리오의 경우 FastDTW가 실제로 적용됩니다! 자세한 내용은 본 연구 보고서 : http://cs.fit.edu/~pkc/papers/tdm04.pdf

편집 : 얼마 전 나는 스마트 홈 설정에서 장치를 제어하기위한 3D 제스처에 대한 논문을 썼습니다. here 조치를보십시오 (PDF 링크도 있습니다). iPhone에서 제스처를 인식하기 위해 FastDTW를 사용했습니다.

Answer 3

내가 너무 대담 할 수있는 경우, Fast DTW (및 관련이 있지만 다른 FTW는 Sakurai와 Faloutsos)는 좋은 해결책이 아닙니다.

는 휘어짐 (a) 제약 경우.이어서

1. 최대한 빨리 유클리드 거리 [B] [C]
2. 정확도가 개선되는 하한 DTW를 사용하여 (a, b)

제한된 뒤틀림에 대해 FTW 및 고속 DTW는 오버 헤드로 인한 무차별 한 힘보다 느립니다 (Ira Assent가이를 보여 줬음).

a) Ratanamahatana, C.A. 및 Keogh. E. (2004). 동적 시간 왜곡에 대해 알고있는 모든 것이 잘못되었습니다.

b) Xiaoyue Wang, Hui Ding, Goce Trajcevski, Peter Scheuermann, Eamonn J. Keogh : 시계열 데이터에 대한 표현 방법 및 거리 측정의 실험적 비교 CoRR abs/1012.2789 : 2010)

C) http://www.cs.ucr.edu/~eamonn/LB_Keogh.htm