Topics in Pattern Recognition

Slides:



Advertisements
Similar presentations
SPEAKER VERIFICATION SYSTEMS 대화형 사용자 인터페이스 개론 정보와 추론 연구실.
Advertisements

Number Recognizer. Team 이성우 컴퓨터소프트웨어학과 조윤성 전자통신공학과
1 08 시스템 구성도 고려사항 * 웹 서버 클러스터 구성  클러스터 구축은 ㈜ 클루닉스의 Encluster 로 구축 (KT 인증,IT 인증 획득, 실제 클러스터 구축 사이트 200 여곳 )  웹 서버 클러스터는 Dynamic, Static, Image.
6 장. printf 와 scanf 함수에 대한 고찰 printf 함수 이야기 printf 는 문자열을 출력하는 함수이다. – 예제 printf1.c 참조 printf 는 특수 문자 출력이 가능하다. 특수 문자의 미 \a 경고음 소리 발생 \b 백스페이스 (backspace)
Big Data & Hadoop. 1. Data Type by Sectors Expected Value using Big Data.
I. 프로젝트 동기 II. 프로젝트 목표 III. 파일시스템 IV. 암호화 및 복호화 V. 인터페이스 VI. FBR READ/WRITE VII. 프로그램 흐름도 VIII. 미 구현 사항 IX. 프로젝트 기대효과 X. 프로그램 요구사항 및 팀원 역할분담 XI. 시연 XII.
Real Time Systems Lab. rtlab.knu.ac.kr 무인 헬리콥터 자율비행 소프트웨어의 실시간 성능 개선을 위한 CAN 기반 센서 네트워크 경북대학교 실시간 시스템 연구실 이재신.
XQ-EHT800 Specifications 8ch EX-SDI DVR EX-SDI, HD-SDI 자동 인식 입력
컴퓨터와 인터넷.
컴퓨터 운영체제의 역사 손용범.
목 차 C# 언어 특징 .NET 프레임워크 C# 콘솔 프로그램 C# 윈도우 프로그램 실습 프로그래밍세미나 2.
팀 구성 : 조재민 (팀장), 고광춘, 유기민, 김대진, 이재호 발표 일자:
Percom 2009 Slides by: BongWhan Choe at April 29,2010 (Yeonsei Univ.)
                                  9장 컴퓨터 기반 데이터 수집의 기초.
1. 개발 시스템 개요.
게임 엔진 : 프로젝트 PPT_3 참참참 김 현 원.
1. Windows Server 2003의 역사 개인용 Windows의 발전 과정
Windows Server 장. Windows Server 2008 개요.
M. Ko, G. West, S. Venkatesh, M. Kumar Information Fusion, 2007
자기소개서 동서대학교 멀티미디어공학 전남용.
A Dining Context-Aware System with Mobile and Wearable Devices
시스템집적반도체 설계 검증 환경과 기법 Ch 7.
갤럭시 S를 이용한 자동차 원격 제어 시스템 담당교수 : 진현욱 교수님
UNIT 07 Memory Map 로봇 SW 교육원 조용수.
Capstone-Design : IoTeam Introduction Abstract
Error Detection and Correction
“DC POWER SUPPLY의 소개”.
LCD 모듈의 특징 LCD 컨트롤러 내장으로 모든 디스플레이 기능을 명령어로 제어 8비트 혹은 4비트로 인터페이스
뇌를 자극하는 Windows Server 장. Windows Server 2008 개요.
제 3 장 Memory - SRAM.
4. LAN의 배선체계 (3장. LAN: Local Area Network)
마이크로컨트롤러, 마이크로컨트롤러 보드 마이크로컨트롤러 보드 = 마이크로컨트롤러 +  마이크로컨트롤러 마이크로컨트롤러 보드.
초음파를 이용한 거리 측정과 음성구현 1 조 한 형 래 김 요 섭 안 정 민.
이동식 다 관절 로봇팔 Removable Articulated robot arm
8051기반의 음성 인식 프로세서 설계 Chang-Min Kim and Soo-Young Lee
제 1장. 멀티미디어 시스템 개요.
Microprocessor I/O Port & CLCD Noh Jin-Seok.
Wireless Java Programming
1장. 데이터베이스 자료의 조직적 집합체_데이터베이스 시스템의 이해
박성진 컴퓨터 프로그래밍 기초 [09] 배열 part 1 박성진
UNIT 07 Memory Map 로봇 SW 교육원 조용수.
2장. 데이터베이스 관리 시스템 데이터베이스 관리 시스템의 등장 배경 데이터베이스 관리 시스템의 정의
자율주행 차량용 드라이빙 컴퓨팅 하드웨어 플랫폼 05
논리회로 설계 및 실험 5주차.
인터넷응용프로그래밍 JavaScript(Intro).
13장 CTC and DMA Slide 1 (of 10).
UNIT 25 SPI 로봇 SW 교육원 조용수.
ATmega128의 특징 아이티즌 기술연구소
Progress Seminar 선석규.
RFID란? RFID(Radio Frequency Indentification)는 자동인식(Automatic Identification) 기술의 하나로써 데이터 입력장치로 개발된 무선(RF: Radio Frequency)으로 통하는 인식 기술이다. Tag안에 물체의 ID를.
네트워크 환경 구축과 이미지 전송 호스트/타겟 통신 직렬 통신을 이용한 이미지 전송 수퍼 데몬 BOOTP 환경 구축
클러스터 시스템에서 효과적인 미디어 트랜스코딩 부하분산 정책
MEGA8_XBee CPUPLAZA
4장. 데이터 표현 방식의 이해. 4장. 데이터 표현 방식의 이해 4-1 컴퓨터의 데이터 표현 진법에 대한 이해 n 진수 표현 방식 : n개의 문자를 이용해서 데이터를 표현 그림 4-1.
제 5장 제어 시스템의 성능 피드백 제어 시스템 과도 성능 (Transient Performance)
DK-128 직렬통신 실습 아이티즌 기술연구소
AT MEGA 128 기초와 응용 I 기본적인 구조.
Ⅰ 전자기초 Ⅱ 디지털 논리회로 Ⅲ C언어 기초 Ⅳ AVR 마이크로 컨트롤러 Ⅴ 마이크로 컨트롤러 개발환경
UNIT 25 SPI 로봇 SW 교육원 조용수.
TEAM CONTENTS WHATWHY HOW DIFFRENECES TECHNOLOGY.
지능 로봇 연구회 Korean Institute of intelligent systems.
2D 게임프로그래밍 프로젝트 - Air Clear 심석용.
IO-Link 통신 기술 소개 산업 Ethernet 필드버스 게이트웨이 접속 IO-Link 마스터 IO-Link 통신
고해상도 IP 무선 송수신기 제품 MANUAL Model Name : D2400.
NACST progress report 신수용.
2011학년도 졸업작품 주제 발표 -카메라 기반 제스처 인식 UI-
(Motion fusion based static and dynamic hand gesture recognition)
 6장. SQL 쿼리.
Progress Seminar 양승만.
Progress Seminar 양승만.
Presentation transcript:

Topics in Pattern Recognition uWave: Accelerometer-based personalized gesture recognition and its applications Author : J.Liu et.al. Publish: Pervasive and Mobile Computing, vol.5,no.6, pp.657-675,2009. - BongWhan Choe at April 29,2010 -

Outline Background and Motivation Related Works “uWave” Prototype Gesture Vocabulary and Dataset Experiment Applications Discussion Summary

Background and Motivation Gesture 정의 빈 공간에서 손의 이동하는 것 물리적으로 상호작용 장치를 다루는 것 모든 형태의 물리적 작용을 포함 cf) shaking, tapping 제스쳐 인식의 문제들 표준적이고, 광범위한 “vocabulary”의 정의가 힘들다 사용자 생성 또는 개인화 제스처가 필요함 넓은 범위의 데이터 샘플을 구하기 힒듬 시스템의 자원(전원,성능,하드웨어)의 제한이 높음 Goal : 제한된 자원을 가진 많은 장치에서 제스처 인식을 사용하는 것 DTW의 사용:1개의 샘플만 있으면 인식을 시작할 수 있음 3축가속도 센서:많은 소비자 장치에 이미 보급되어 있음 자원 제한 적인 플랫폼에서 구축함

Related Works Gesture recognition User authentication 주요 연구 분야 : 손의 이동을 탐지 Wii에 내장된 IR camera를 사용해 “필기”형태의 제스처를 인식  비전 기반 방법은 하드웨어 특성상 많은 부하를 발생함 Smart glove를 사용해 손가락의 움직임과 형태를 인식  별도의 장갑을 장착 해야 함 다른 가속도 인식 연구 사용자 독립적인 인식기 LiveMove Pro : 5~10개의 학습 데이터를 사용해 사용자 독립적인 인식을 목표로 함 성능에 대해 발표된 정보가 없음 HMM기반 연구들  많은 학습 데이터를 요구함 템플릿 비교 기반 연구들 Xwand  HMM과 DTW비교 $1 recognizer  2D제스처, 사용자 입력을 학습 데이터로 사용 User authentication 지문, 얼굴, 음성 인식 등 중요한 인증인 경우 3%이내의 오차율을 요구함

“uWave” (1/2) System structure Quantization 입력을 구간에 따라서 정수로 출력 -15~15는 각 구간별로 선형(Linear) 구간으로 분류 -16 16 -15~-11 11 ~ 15 1 ~ 10 -10~ 1 출력 입력 -2g -g g 2g

“uWave” (2/2) Dynamic time warping (DTW) Template adaptation 동적프로그래밍(DP) 기반 거리측정 : Template adaptation 최대 2셋의 템플릿을 보관 각 템플릿은 생성날짜를 기억함 갱신 방법(Update scheme) Positive Update 두 템플릿이 모두 잘 맞추고, 1일 이상 지났다면, 오래된 쪽은 입력으로 교체 잘못된 인식이 발생한 경우 사용자의 통지만 필요 Negative Update 오래된 쪽인 잘못 맞출 경우 오래된 쪽을 교체 사용자가 어떤 것이 맞는지 사용자가 입력해줄 필요가 있음

Prototype prototype: Wii remote controller 내장 three-axis accelerometer Analog Device, ADXL330. -3g~3g, noise < 3.5mg, 100 Hz. Bluetooth를 통해 실시간으로 버튼, 가속도 전송 300줄 정도의 C#코드로 윈도우에서 구현 ‘A’버튼을 누를 경우 제스처 시작, 띌 경우 제스처 끝 Speed experiments ( written in C ) 8 gestures 결과 T60 notebook ( Core 2 duo 1.6 GHz) : < 2ms T-Mobile MDA Pocket PC (ARM 195MHz TI OMAP) : < 4ms 16-bit microcontroller in the Rice Orbit sensors: ≓ 300ms

Gesture Vocabulary and Dataset VTT 제스처 셋의 일부 Collecting Wii용 Prototype사용 과정 3주 이내의 7일간 수집 매 수집시 8가지 제스처를 10회씩 반복 총: 4480 샘플, 종류당 560개 샘플

Experiment Test procedure Average confusion matrixes Bootstrapping:통계적인 우위를 보이기 위해 사용. 수집될때 어떤 제스처인지 레이블 되어 있음. i번째 데이터를 템플릿으로 하면, 나머지 데이터를 테스트용으로 사용. i 는 1에서 70 사이의 값 Average confusion matrixes 왼쪽 크고 느린 동작에서 높은 성능 1,2,6,7이 혼동 : 유사동작포함 오른쪽 같은 날 수집한 다른 데이터 사용 다른날 데이터를 사용하는 경우 97%가 88%까지추락 Tradeoff between recognition accuracy and rejection rate Rejection : “unkown”결과를 출력 미리 계산된 임계값(threshold) 사용

Applications 3D Mobile User Interface User Authentication 제스처 기반 탐색 25명의 참가자 5그룹으로 분산 사용성 평가 기억 난이도 재현 난이도

Discussions Gestures and time series of forces Challenge of tilt 제스처 동작에 대한 정의가 사람마다 다름  개인화/적응성 필요. 필기체처럼 사용자 인증용으로 사용 가능함 Challenge of tilt 기울임으로 인해 값이 바뀜  기울임을 알아야 동일한 입력 생성 가능 동작중에는 기울임 구하기 어려움 User-dependent vs. User independent recognition 사용자 비 의존적인 경우 98.4%에서 75.4%로 성능 저하. 공통이 되는 특징을 필요로 함 사용자의 공통 정의가 없으므로 개인 인식기로 충분함 Gesture vocabulary selection 사용자 인증의 경우 제스처 선택의 판단 기준이 달라짐 어떤 제스처가 UI로 유리한지 판단할 수 있어야 함 Improving critical authentication 정확한 보안을 요구하는 경우에는 아직 적합하지 않음

Summary uWave : interaction based on personalized gestures 개인화에 초점 가전 장치에서 단일 3축 가속도 센서를 사용함  사용화 용이 DTW를 중심으로 Quantization을 통해 부하를 줄이고, 노이즈를 감소함 시간에 따른 템플릿 적응으로 외부 변화에 적응함 16비트 마이크로 컨트롤러를 포함한 다양한 장비에 사용가능 Collecting about 4000 data and experiments 최대 98.6%의 정확도를 보임 사용자 의존적 제스처 인식 사용자 독립적 인식 시도 3차원 탐색 인터페이스와 사용자 인증의 응용을 보임