Interaction Techniques with Mobile Devices Jingtao Wang [email protected] March 6th, 2006...

57
Interaction Techniques with Mobile Devices Jingtao Wang [email protected] March 6th, 2006 Guest Lecture for CS160

Transcript of Interaction Techniques with Mobile Devices Jingtao Wang [email protected] March 6th, 2006...

Page 1: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Interaction Techniques with Mobile Devices

Jingtao Wang

[email protected]

March 6th, 2006 Guest Lecture for CS160

Page 2: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Agenda

Why Mobile Devices MattersUbiquitous ComputingKey Challenges in Designing Mobile

ApplicationsInput Techniques for Mobile DevicesOutput Techniques for Mobile DevicesInteract With Other Devices

Page 3: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Why Mobile Devices Matters

6.5 billion people in the world 1.5 billion cell phones worldwide 500 million PCs (?) 46 million PDAs 1 million TabletPCs

Challenge: How can handheld devices improve the user interfaces of everything else, and not just be another gadget to be learned

6,500

1,500

50046 1

0

1,000

2,000

3,000

4,000

5,000

6,000

7,000

Peopl

e

Cell P

hones PCs

PDAs

Table

tPCs

Mill

ion

s

Page 4: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Agenda

Why Mobile Devices MattersUbiquitous ComputingKey Challenges in Designing Mobile

ApplicationsInput Techniques for Mobile DevicesOutput Techniques for Mobile DevicesInteract With Other Devices

Page 5: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Mark Weiser (1952 – 1999)

Introduced the idea of “ubiquitous computing”

Page 6: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Weiser’s Vision

“The most profound technologies are those that disappear. They weave themselves into the fabric of everyday life until they are indistinguishable from it”

Page 7: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Weiser’s Vision: Pervasive

Mainframemany people share 1 computer

PC1 person with 1 computer

Ubicompmany computers server each person

Page 8: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Agenda

Why Mobile Devices MattersUbiquitous ComputingKey Challenges in Designing Mobile

ApplicationsInput Techniques for Mobile DevicesOutput Techniques for Mobile DevicesInteract With Other Devices

Page 9: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Key Challenges in Making Mobile Applications

Limited Physical Resources CPU, Memory, Screen Size, Input Devices,

Battery Life etcDiversified Context of UseDifferent ActivitiesLimited Attention

Page 10: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Limited Physical Resources

A mobile device usually has 1/100 CPU power, 1/30 Screen resources, 1/20 Memory, and extremely limited input devices when compared with desktops in the same era.

Small Screen Geography is different

a. Large Screenb. Small Screen

Page 11: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Diversified Context of Use

Page 12: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Different Activities

People use small-screen devices for different activities than desktops; don’t assume you understand these activities already

Page 13: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Limited Attention

Don’t assume your applications have people’s full attention; they’re doing something else while using your device.

Page 14: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Context, Activity, Attention

There is more opportunity for purpose-specific or context-specific devices than for general-purpose solutions that try to work for everyone in any situation.

Page 15: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

One Sentence Summary

Mobilize, Don’t Miniaturize !

There is no silver bullet in designing mobile applications, but there is one sentence you should remember -

Page 16: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Agenda

Why Mobile Devices MattersUbiquitous ComputingKey Challenges in Designing Mobile

ApplicationsInput Techniques for Mobile DevicesOutput Techniques for Mobile Devices

Page 17: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Input Techniques for Mobile Devices

PointingText Input

(Virtual) Keyboard InputHandwriting InputSpeech Input

Marker Based Input

Page 18: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Common Pointing/Navigation Techniques

iPod Dialpad

TrackPoint

JogDial

Touch ScreenFour-directional keypad

Page 19: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

TinyMotion – Camera Phone Based Pointing

Detecting the movements of cell phones in real time by analyzing image sequences captured by the built-in camera.

Typical movements include - horizontal and vertical movements, rotational movements and tilt movements.

Page 20: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Input Techniques for Mobile Devices

PointingSensor Augmented Input

Text Input(Virtual) Keyboard InputHandwriting InputSpeech Input

Marker Based Input

Page 21: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

(Virtual) Keyboard Input

Page 22: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

How to Make QWERTY Keyboards Portable ?

Break

Page 23: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Making QWERTY Keyboards Portable

Reducing the Absolute SizeReducing the Number of KeysMaking Keyboards FoldableProjective Keyboard

Page 24: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Projective Keyboard

From http://www.vkb-tech.com

Page 25: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Projective Keyboard – Working Mechanisms

1. Template creation

2. Reference plane illumination

3. Map reflection coordinates

4. Interpretation and

communication

Page 26: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Can We Perform Better Than QWERTY?

Originally QWERTY layout is manually optimized for two handed, alternative typing to minimize mechanical jam

OPTI ATOMIK

OPTI II FITALY

Page 27: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Theories Behind Quantitative Keyboard Layout Optimization

Fitt’s LawDigraph Distribution Model in a Language

Page 28: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Can We Use Less Buttons than a Full QWERTY?

12-button Keypad15-button Keyboard

Half Keyboard

Page 29: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Disambiguation Methods for Reduced Size Keyboard

The QWERTY keyboard itself is ambiguous! ( A vs. a, 3 vs. #)

Pressing Several Keys together (shift key) Multiple Key Press

Multi-Tap (22.5 wpm*) Two-Key Input (25.0wpm*)

Dictionary/Statistics Based Disambiguation Methods T9/T15 (45.7 wpm*) LetterWise

*Performance Upper Bound Estimation from Silfverberg 2000

Page 30: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

FingerSense – Button Disambiguation by Fingertip Identification

Differentiating a pressing action by identifying the actual finger involved

Can be Faster than Regular Tapping When the Adjacent Tapping Involves Different Fingers and Different Buttons (59% on a phone keypad)

Page 31: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Input Techniques for Mobile Devices

PointingSensor Augmented Input

Text Input(Virtual) Keyboard InputHandwriting InputSpeech Input

Marker Based Input

Page 32: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Handwriting Input

1938 George Hansel, U.S. Patent 2,143,875, machine recognition of handwriting

1957 T. L. Dimond's stylator - the first on-line handwriting recognizer prototype

Newton, Palm Pilot, PocketPC, CrossPad, TabletPC

Page 33: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Handwriting Recognition - Terminology

Printed Character Recognition (OCR) Relatively mature these days, key challenges – layout

analysis, fonts recovery, robust recognition for low quality, low resolution input

Major Usage – Digital Library Handwritten Character Recognition

Online HWR (With Temporal info) Character, Word, Sentence Level

Offline HWR (Using raster image as input, no temporal info)

Major Usage : Bank Check Recognition, Postal Automation

Page 34: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Word/Sentence Level Recognizer

Build on Top of Character Recognizer General Strategy

Over Segmentation Call Character/Component Recognizer, Get a List

of Candidates with Scores Apply Geometry Spatial Information ( size,

component gap ) Language Information (Dictionary, Language Model etc) to Each Sub Path

Use Hypnosis Search (Dynamic Programming, A* etc) to Determine the Best Possible Path

Page 35: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Challenges in Online HandwritingRecognition

Character Set/Dictionary Size (Especially Asian Languages!)

Cursive Writing Styles/Broken Strokes/Duplicate Strokes/Omitted Components

Stroke Order VariationsLimited memory and CPU Power in Small

Devices

Page 36: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Some Prototype Recognizers from IBM

Page 37: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

New Form Factors - Anoto Pen

Commercial Product is Available In the U.S. Market (Logitech IO Pen)

Uses A Camera Mounted Beside the Tip of the Pen and Preprinted Dot Patterns to Detect Pen Movment

Page 38: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

SHARK – Shorthand Writing on Stylus Keyboard

A Combination of Virtual Keyboard and Handwriting Recognition

Writing Shape of a Word (Shorthand) is Defined By the on Screen Location of Characters in the Word

Page 39: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

EdgeWrite Input

An EdgeWrite user enters text by traversing the edges and diagonals of a square hole imposed over the usual text input area

Faster and More Reliable Than Regular Graffiti

Especial Useful for People with Motor and Muscle Disabilities

Page 40: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Input Techniques for Mobile Devices

PointingSensor Augmented Input

Text Input(Virtual) Keyboard InputHandwriting InputSpeech Input

Marker Based Input

Page 41: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Input Techniques for Mobile Devices

PointingSensor Augmented Input

Text Input (Virtual) Keyboard InputHandwriting InputSpeech Input

Marker Based Input

Page 42: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Emerging Marker Based Interactions on Camera Phones

Page 43: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Towards More Sensitive Mobile Devices

Page 44: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Agenda

Why Mobile Devices MattersUbiquitous ComputingKey Challenges in Designing Mobile

ApplicationsInput Techniques for Mobile DevicesOutput Techniques for Mobile DevicesInteract With Other Devices

Page 45: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Peephole Displays (With Demo)

Page 46: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Zoomable Interface on Mobile Devices

ZoneZoom By Microsoft Take advantage of spatial

memory

VS.

Page 47: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Halo - A Virtual Periphery for Mobile Devices

Provding Visual Cue for Objects Located Out of the Small Screen

Page 48: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Agenda

Why Mobile Devices MattersUbiquitous ComputingKey Challenges in Designing Mobile

ApplicationsInput Techniques for Mobile DevicesOutput Techniques for Mobile DevicesInteract With Other Devices

Page 49: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Using Mobile Devices with Desktop Computers

Pebbles Project at CMU Using a PDA as additional keypad, touch pad, scroll

wheel and controller of PointPoint slides for desktop Applications

http://www.pebbles.hcii.cmu.edu/

Page 50: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Using Mobile Devices with Laptops

Wang 2002

Page 51: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Using Mobile Devices with Large Displays

Ballagas 2005

Page 52: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Question and Answer

Page 53: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Backup Slides

Page 54: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Electromyographic (EMG) Keyboard

NASA Virtual Keyboard SenseBoardKeyboard

Page 55: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

The General Flow of Handwriting Recognition

Page 56: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Major Players in this Area (Embedded)

English ART - ART Recognizer CIT - Jot IBM - Derived from Multi-lingual version Microsoft - Transcriber ( Licensed version of Calligrapher) & Own Sin

gle character recognizer Motorola Paragraph - Calligrapher

Chinese/Japanese FineArt - GoGoPen Hanwang - more than 70% PDA market share in mainland China IBM Embedded HWR Motorola Lexicus - DragonPen PenPower - most influencial in Taiwan

Page 57: Interaction Techniques with Mobile Devices Jingtao Wang jingtaow@cs.berkeley.edu March 6th, 2006 Guest Lecture for CS160.

Sensor Augmented Pointing