資訊科學與工程研究所
碩
碩
碩
碩
士
士
士
士
論
論
論
論
文
文
文
文
Writing in the air-Moving camera as Chinese word’s
Input device
中
中
中
中 華
華 民
華
華
民
民 國
民
國
國 九
國
九
九 十
九
十 六
十
十
六
六 年
六
年
年
年 六
六
六
六 月
月
月
月
!
"
#
$
%
&
'
! " # $% & ' ( ) * + ,-. / $0 1 2 3 4 5 6 78 9 : ; < = > ? @ A -B C D E $FG0 1 ) * + ,H -I JK L M N 1 O P 0 Q RS T U V W Q ) * + ,H -X Y Z [ $\ ] ^ _ ` # -a * b c d e f g $h/ i j d e k b c -l m f g $nk hop qr * X Y & s 7I J+ ,$I Jqt u -v w RWriting in the air-Moving camera as Chinese word’s
Input device
StudentYi-An Chen AdvisorProf. Chia-Hoang Lee
Department of Computer and Information Science National Chiao Tung University
Abstract
Recently cellular phone or mobile device has become one of the most popular electronic consumer devices. This widespread usages have caused the urgent need of various and versatile input modules. This invention allows people to input Chinese writing by moving the mobile device in the air. The invention uses the camera equipped with the mobile device as well as develops a software to detect motion trajectory and recognition system for Chinese writing.
(
)
x y ... 1 zx y ... 5 {|} ~... 6 * & x t {} m ... 9 { } f g ---X Y & b c ¡ ... 11 ¢ £ ¢ ¤ ¥ ¥ ¦ § ¨ © ª « ¬ ª ® ¯ ª ¢ ¨ ¢ ¬ ¬ ¨ ª ° ± ² -I J³ ´ ª ± ² -I J³ ´ ª ¢ ¤ ¬ {µ } f g ---u ¶ -l m ·¸ ... 24 © ¹ § ¯ ¬ © © ª ° ± ² º -I J³ ´ © © ª ± ² º -I J³ ´ » © ¹ ¥ ¨ © ª ¼ ½ ¾ ¿ À ³ ´ © ª Á L Â © ¢ ¤ ¬ {Ã } Ä Å ... 32 » » Æ # s Ç È t É ... 33*
(
)
z 1 Nokiaf Ê ) * B Ë Ì Í Î´ Ï Ð ...6
z 2 edge detectorÑÒ z...9
z 3 System Overview... 11
z 4 Camera Capture Scene ... 12
z 5 Ó ¡ -Y ÔÕ Ö × Â Ì Ø Ù Â -Ú Û ... 13
z 6 ° Ü Ý -Þ ß à á ... 14
z 7 Stroke Detection Model ... 15
z 8 Least Squares Fitting-ÑÒ z... 16
z 9 h± ² I J³ ´ I J-“â”... 18 z 10 ° ± ² º I J-b c i ã z... 18 z 11 Ã ä ä ã -å æ ç C ... 19 z 12 Classification Model(° ± ² ) ... 19 z 13 x e x f − + = 1 1 ) ( ... 20 z 14 {Ã ä b c -è é ... 21 z 15 ê -± ² I Jb c z... 21 z 16 Classfication Model(± ² ) ... 22 z 17 ° ± ² º I J- encode ³ ´ ... 24 z 18 ± ² º I J- encode ³ ´ ... 25 z 19 f g q-ë ì í ç ... 26 z 20 î ï - ð zñ ò ... 27 z 21 < ó º -·ô õ ... 28 z 22 ö ÷ u ÑÒ z ... 29 z 23 Á L Â ÑÒ z ... 30 z 24 Á L Â ø -u L ... 31
+
,
-
./
* &
! " # $ù ú û ü -6 ý 0 1 ) * B Ë þ i . / $) * B Ë 4 5 6 78 9 : ; î ? @ A -B C Ro% & -0 Q H $GD | -ñ ò o F -& H U³ -I Jqt $ 6 | O < = - R7 & S ? - $Ï Ð Uo Ï Ì ¡ 1 R |# 0 1 o% & H I Jqt u 1 O ³ $ú V ) * B Ë H -qt I J$ ! - Â ³ "R
1. # $ qt I J%
Fã -Õ %$O & È ' Ï Ð ( ) A # -Y * $+ , ú # $ 8 -I J %$- ù . -/ 0 ³ ´ $0 0 Q 1 I J2 qt u 3 U - Ï 4 5 k ; 6 R7 8 V $/ 0 -³ ´ 9 9 O : ;< $0 Q 1 = w 1 > O ) -? & ý @ F - I J%R 2. QWERT Ï Ð A (A)Nokia E61 (B)B C B C BK600 D E ¸ F ´ Ï Ð z 1 Nokia f Ê ) * B Ë Ì Í Î´ Ï Ð H z Ñ$;ÎG H 3 I Q -QWERT Ï Ð J K o) * B Ë H L$MV ;
ÎÍ Î| @ A ´ Ï Ð R |# N 5 V O P 0 Q 1 3 U& Q I J%-R S$T V A # -ñ ò $ 6 Í ÎÏ Ð S ? U $MV J K Ï Ð - Ï U RF C V 5 W A # I JH -O W R 3. % X MY Z I J M [ $ \ % & ] ^ % X I JMV Y Z I J-v w RO U F_ ` û ü ox a D E -õ 8 H bO c $Y Z I JS ? d < = e f g h S$% X l m Gi j ú % & S ? -k l m $0 _ 1 -l m n o O Ü Ý R x a -) * B Ë . p q r A X Y & -v w R H 3 s k W Q F` + ,RW Q X Y & t u k -æ L$H 3 V O V = hop qX u v wx |³ L$0 Q X Y & s 7¡ 9 y z { | g Q ú } H ~ B + ,-û ü $G= hÌ F -s %s $0 1 W Q X Y & Õ 7I Jqt u -s %6 7= w R x H 3 Ü Ý -f g $T Ui 7_ R{| V - ù ¡ k -X Y & æ L$ e ` X Y & op q- r $G V ù Y ÔÚ Û -³ ´ $ ` X Y & o p q-b c R{ $V ¸ t u k -b c s l m $ ` ; = w -qt u R H 3 oX Y & H $ | Ï ^ $0 Q 1 op qX u -? ö $ F _ Y Ô- ¡ RoI J³ ´ H $G= h Q I $i 7± ² º -I JÌ ° ± ² º -I JR± ² º I JÒ 72 | u -å I J$V | 6 -$ 3 U k = R° ± ² º I J72 | å q 7i ^ -b c I JR
b c - * à á R{ - 8 oú $UK | ] ^ l m -K ~ $ b c S ? V d ¡ ¸ k qt u -$UQ ' ( -³ %# l m $¢ £ 1 ¤ ¥ ? -a À R ¦ V I J| u o £ U{ |§ ? ¨ w 1 k o $F -f g o I Jt u H G O © ª « R t {|} 7~$J < ¬ ú ® -* & $x a ¯ä 7 = @ A ´ B C D E - $ Õ ` ° ± -I J³ ´ ² ³ $h/ H 3 ] ` f g - ´ O R {} 7 m $J < 7µ ¶ -² ³ x a î Q -X Y & Y Ô) * e ³ %$ $ h/ R { } O H 3 ] ` f g -{| $ ® X Y & ¡ Y Ô-Ú Û · $¯ ä ¸ ¹ º $ » b c -Ú Û ³ ´ $h/ Ó b c i ã -U R {µ } O H 3 ] ` f g -{ $ ® G H 3 ¡ -b c ¼ ½ 7å æ ¾ Ê $bQ ¿ À -³ ´ & Õ ·¸ $hnk H 3 s U-l m n o R {à } 7 $Á H 3 f g - 7 8 $h/ Æ # = h# à -Ä ³ R
+
0
-
1
2
3
4
|Å î Q # e camera op qr * -³ %$ edge detection$region detection$optical flow$Æ ¸ F\ ³ %Õ ´ -O R
2.1 edge detection
edge oÖ × Y Ôq9 õ -Ò $7Ø Çº Ö × «  -_ R· edge î ` 8 oÈ ð Ì - ÎÚ $ - ù e edge$H 3 = h1 k È ð -Í ~ $ à Q ú Y Ô·¸ MV Y Ôm À qR
z 2 edge detector ÑÒ z
hY ÔÚ Û î Q -¯ä edge detector$É Ó Y ÔÕ Ê ¡ edge -Ú Û R ø Ë Ì ¸ Í Ú Û ø -Y Ô$÷ ¡ © ¿ Î ¿ Ï -edge Ø Ù Õ 7f g -¿ Ï Ø Ç$ ø Ë ¸ ± ² -Y Ô Ð Ñ ¿ Ï Ø Ù - * ,$h1 k X Y & -r * R
Ò Q edge detection # e X Y & r * < = D -ñ ò 7$¿ Ï Ø Ù ÷ ¡ -Â Ó $W ¸ F³ %- o Y * d R¢ o ¡ -æ LS ? ÔÕ i Ö y -à × $æ L-edge W ¼ Ø O ® N $< = + ô O Ù -·¸ o R
2.2 region detection
region detection x a T U- Q í Ú î Q ú : ð - e $· : Û - e $ É W Q Image segmentation ³ %$o color space qÉ Ó Y Ôi 7|Ù Ù -homogeneous region$Ü ã ½ -ÔÕ Ø Ù 1 hi ^ $Î# Ë - ù Û -á Ý h/ Þ Õ ¿ Ï & Õ l m $hnk ß à l m -n o R
2.3 optical flow
optical flow T U- Q x $V Q ú ß à æ Lq-á ¿ x -r * R· Q ú Ü X Y & ¬ æ Lqá : -r * $â ¬ ¼ * Z [ ß à RMV Q ú ã X ä å - Q R æ ± ² - * Y Ôq$= hç 1 Y Ô è - $æ Y Ô L p é ê - Â $ = hë ` x È ð op qr * -ì R í H 3 G= - ë é X Y & -r * R î - 7Y Ôq¯ è -ï ¾ ð ¾ ñ ò $op q| È ð ù X Y & ó Y ú LH $¹ x È ð Ì X Y & -¼ ¸ a * W ô 6 Y Ô- è õ ¾ D Â Í $£ ' ( - ö W # è -õ ¾ Rç f g õ ÷ -# GW Y * R 9 9 ¡ ± ø Y Ôs 7ç ¡ - bO | w ¿ À ` » ù -« úû » » ù - î V ` 8 oY Ôq r * ¢ V ¿ Ï -Ø ÇR o * ü ý -± ² zÔq$ î î W ô O Ù -n o R
+
5
-
6
7
8
9
---
:
;
S f g T U= i 7_ T U- |þÉ Ó X Y & ¡ k -Y ÔÕ £ ¬ ¬ $¡ 1 b y X Y & op qr * -b c R þË y Ú Û ø -b c $& l m ` Ì \ u ; 7¼ ½ R { } - H 3 Ó É ² ³ {|i - h/ · R± f g z= h µ ¶ -hzõ Ñ R z 3 System Overview {|i -f g + H = hi 7 ¢ £ ¢ ¤ ¥ $¥ ¦ § ¨ $¢ ¬ ¬ ¨ ${i T U-J < V ¹ ¥ ¨ $ Ì | Í K Ù - ¹ § ¯ ¬ Rh· z# $H 3 -f g |^ É Uç 0 Q 1 | $h9 õ ^ y X Y & -b c ± ² å Ì ° ± ² å -I J$F - À oú -! Rof g y b c ø $ W Ó b c | ¢ ¬ ¬ ¨ $ ¢ ¬ ¬ ¨ W G b c ¼ ½ 6 7H 3 -å u ¾ Ê Ro 2 |å å u ¾ Ê e l m ` # ø $f g W È ' x a -å u ¾ Ê ¾ $ N * & ° ± ·¸ ¹ § ¯ ¬ L- $ ` ; ¼ ½ -ö ÷ qt u R ¢ £ ¢ ¤ ¥ F -} J < V ® ¸ X Y & Y Ô-Ú Û $x -7- ù ã k -± ² Y Ô$ e ` X Y & op q- r $D f g 3 U-; b c RO ú a Lt É ] ` - ä ³ ´ $H 3 Ò Q x Í |ä M ;< $¿ À M µ -³ ´ # ë Õ R
Fi -f g · z Ñ
É H 3 X Y & 2 | £ - q V - ¬ $H 3 hæ L q ¡ ` ¨ « -|Ù Ø Çs 7¿ Ï Ø Çñ ¨ ! $« ! ò $- ù ¿ À ` S # o £ " q - ¨ « Ø Ù $o| £ " # q- ,$H 3 = h ´ $ À ` ¢ £ oF ? J ú p q- L r R H % -Ú Û V & ú e ¨ ® -' ( 7T ) $7 Ü F ' ( = hh ª £ -Ú Û ¾ ë 8 oH 3 -f g H $ * H |\ + Í -a Ú Û R z 5 Ó ¡ -Y ÔÕ Ö × Â Ì Ø Ù Â -Ú Û
& ú 5 6 a À -È $oÓ ¡ k -frame Ö × Â ø $M Ã | -G æ L, - 6 |Ù Ù -block$2 | block -Ö × « 9 õ -V ± block . / -pixel 0 Ö × « R block - $G= h f g 3 ç Ã ) ° ± $· | Å 1 ¬ X Y & op qr * $H 3 W _ 8 2 3 r * -í Ú î ·H # - R o È H 3 Ò Q -block bO V » ³ á $V 0 Q 4 á # ë Õ $- ù 5 block H . / - pixel x $# 6 * e X Y & H r * ? -7 8 ¾ R
oG 9 S - ¡ k -æ LØ Ù Â ø $o| frame q ; ¼ ½ -¿ Ï Ø Ù ? $Ò Q MSE -¿ À ³ ´ RÌ ¿ Ï Ø Ç : ; -Ø Ç V ; = w -Ø ÇRF Q L-; ´ õ Ñ
[
]
∑ ∑
− + = − + = − + + + = 1 1 2 1( , ) ) , ( 1 ) , ( x M x m N y y n T T dy n dx m Frame n m Frame MN dy dx MSE(dx,dy) 9õ-Voframe T+1qr * -xy , $Í - `; -MSE «R X Y & -r * / = Q´ õÑ
) , ( min ) , (MV MV ( , ) 2 MSE dx dy MV = x y = dxdy∈R H3 - ù · ô ¿ Ï Ø Ç ./-block Ö × «-MSE$ `9 S Ú o H| ø frame»q -¿ Ï Ø Ù $ox a-frameq- , RU 1 -V$æL r * -³ < Ù VX Y & r * ³ -í ³ R hH3 GæLr * -³ Õ í -Ú Û$w : 1 kX Y & -r * ³ R
3.2 Stroke Detection Model
ù a% -bc ¡ U $H3 Í w : - ù frameframe -Y Ô Ú Û$1 kCameraopq- L r RTVF D -ñ ò V$H3 b O w ¤ = U H% -Ú Ûø 1 k-X Y & r V> i > »ù R 0 H3 V¶ ? - y H3 e k-2 | Motion Vector h #9 õX Y & -r * $@AH3 W _ 8 ? öW F - e o _ z 6 ° Ü Ý -Þ ß à á Hz Ñ $H3 S#Ü Ý -bc B C 2 V| ; C $TVD 7q `8 -| e Þ ß $0 1 C § q `8 d -¼ F $Ã = w Y * køL-åè éR Fä ó ß `8 -9 $9 9 VX Y & ¡ k- U ú ¶ ° $· V| ± E FÕ -G H úM V© | + º M V I º $· J ¼ K B -| ± E Ä L þ M > N $U ú Î ! -Õ Ù I º -`8 $0 9 Sh7V¿ Ï -Ø Ù O Ë © ¿ Ï
-º O R
| #$sU¶ ¶ - ù Y Ô Ú Û1 k»ù Pß -bc $ 1 þ i -R ¡$ o H3 6 * HL-} Q % -¿ Ï Ø Ç $M V! 6 * R ¿ Ï Ø Ç #· ô $M V5 block- $FAÕ ù ë w : 0 bc e -S ù T HUR TV V `#-ñ ò V$H3 Õ `a À ? W 6 * -X Y $[ Z W 6P%? è é`I J -bc V \ uRhfg Uw : ? a À 7 Ua] È $H3 w - ù ' ( -³ ´ û [ \ = w -¸ ¹ F| ã -ó ß RF V
Stroke Detection iK L 3 U] ^ -ñ ò R
h@AÎ #H3 UÕ -Ú Û$VW Q' ( - ³ %/ û [ #¸ ¹ = w _ - e ó ß $H3 6 * | Noise Filter$| Vibration Filter$Ì|
Correction Model#O P F ñ ò RF -· z Ñ
3.2-1 Noise Filter ÉH3 UL¸ -ñ ò V$ØCamera_ ` ? $% -a PÒ mb * V 5 W 0 X Y & opqD r $TV y F -¸ H3 -x Vc Ò -R oNoise Filter q$H3 µ ¶ - | «k$b ¢ o2 | H3 e X Y & r - , ø$¿ À ÌH| y 8 - , $ oX Y & - r d e U ú F «-f $fg ¨ W g h e k- , R ù F -µ ¶ U $H3 µ ¶ n -ɸ ¹ | ¸ fg PQ-º R 3.2-2 Vibration Filter
F i U-s%7$ É$o| Å -à × $H3 1 ¬ X Y & opq r * I J t u? $O W VPx --opq Ú i r ú¼ í -$ îq V á ä x -³ º r * $· $F -r * x -VUI J j -å$M V k$M VlþmRh s% $H3 = hQLeast Squares Fitting-³ ´ # » e k-bc R
z 8 Least Squares Fitting-Ñ Ò z
W QLeast Squares Fitting-x V$H3 ÉÓÍ e k-a 8 1 #0 Q H3 Ò Q-VaÃ Í y -8 $¿ À `| f ; = w -bc aà B n R
aL e y k-8 $oá ä ¾= hí o `x a0 Q1 sUr * -³ $ ¦ V| e k- , $U ú p e 9 É-q r $H3 = h QFf ¿ À `#- s; C #Ã ) s »R0 Q-; ´ Ñ bx a b a f( , )= + f(a,b)9õ¿ À `#-; C ³ ´ R =
∑
∑
∑
∑
=∑
== == i n i i n i i n i i n i i n i i y x y b a x x x n 1 1 1 2 1 1 H3 = hÀ `a,b-«R W Qaà 8 À `#-f(a,b) = h H3 t -¸ e 8 à ) u »$TV1 1 -V$O w 0 F o U ¾h v e fg - o R 3.2-3 Correction Model G e k-8 $ÌH| Í y 8 -d e À `#$b ¢ ó Y kH| ] k-; C f(a,b)H$1 k-F , $H3 w 7Ü e 8 RGÜ e 8 Ìë ì e 1 -8 s 0 $ = h1 k; øefg Ò x y - , R | Å -à á $H3 Ò Q¯ y | z -{ $TVo¿ Î -à × $H3 W ¸ { Ü e 8 s `° ± $h| U ¾Y * bc -û ë º RFW oøL-3 U Õ ° ± - e] / R 3.3 Classification ModelH3 É | ø U H% -Camera Capture Sceneh/ Stroke Detection Model -³ ´ Ú Ûø$opqX `“â” ¡ b y -bc B C R
z 9 h±² I J ³ ´ I J -“â”
h: -} ¾#$F u£ ~ -`#VoX AuRTVH3 ñ ò o$B V O -RF| - 8 7H3 U AGF -åbc -³ ´ Õ iã RH3 -fg F -$¨ w : Gbc ÌWord
Database $Ã ) · ¸ l m- s R
Éa ] k-$H3 ] ^ _ ä I J K ´ ±² -åI J $h/ ° ± ² -åI J R° ±² -åI J $ -V2 | ? $I J | å æR±² -åI J V ø| I J ! å-åæ$_ 1 obc -l mH \ O -s %RTVT U-· V¼ ½ -$øLÓÌ ¸ F_ ä I J ³ ´ o Classification iO -Ä ³ s i^ O R 3.3-1 ° ±² -I J ³ ´ o° ±² -I J q$H3 bc -³ $Óbc C § x 6Ãã R z 10 ° ±² º I J -bc iã z
¹ Hz Ä Ñ -µ ã Í $UV ¼ F -bc $e ã 7{ Ãã bc R h° ±² I J $Á Ãä bc RzÓ | \ ë ì -çC # O z 11 Ãä ä ã -åæçC U ¸ bc ³ - ø$H3 3 U| U Ófg y Ù -bc $iã 6FÃä ' q | -K L R· z z 12 Classification Model(° ±² )
° ±² I J -· i6_ R{| fg UÉ `bc -³ $F H3 0 Qsquash function-' ( $ É 1~4µ ä vector| - «$ ¬ evidence F -evidence -Vsequential-bc i6 | § § - I J -I J $ evidenceS? -³ $0 ³
-vector-«HU$O ³ -«5 R ¬ µ vectorS? -«# $ ¸ ksquash function-«W - Â$F «9õ-VF bc eiã 6 ä ³ -= w º ; RhzO squash function-¸ à á
z 13 x e x f − + = 1 1 ) ( QF -s%$fg Ë * H| Ù -«t$UØá ³ vector ¸ f(x)-« ú t$GF ³ vector ØÕ F bc -{| ¿ Ï ³ R o H3 Gåæiã 6µ ä $@AF - s Í RTV qt uîîVh o {Ãä á ´ -åæGV ¼ F -åæ$H3 7{Ãä bc R 7»ù -l m`Fä bc $H3 où bc -{| ¿ Ï ³ ø$¿ À `F| bc -³ q 8 $b ¢ oø² -Ú Û q$QF| q 8 & Ìø² - e 8 ±#$Ë & ¿ À FC § -³ V Ì{| ¿ Ï ³ ¼ : $ØÕ bc -¼ F V h o-è é R
z 14 {Ãä bc -è é
ù Hz Ñ ${| e e k-¿ Ï ³ 7TYPE 1$ øÀ `q 8 ø$- ù ¿ Ï C § -q 8 & -8 $= h_ 8 í Ú TYPE 4 Ì TYPE 2$ F I J bc W efg l À 7{Ãã bc R
3.3-2 ±² -I J ³ ´ h“êF u7ç$¦ Vh±² -³ ´ I J F u$H3 = h1 k L-F bc o z 15 ê-±² I J bc z o±² -I J K ´ $H3 -# oú O Ë {Ãä 9õ¼ F -åæ$ 7fg P%¶ ¶ æ| ¾ bc - y q$il ` \ åæ V±o|
$ \ åæ Vi^ -$M [ $ \ åVë å -±A D - åRO U F -ñ ò $H3 = h Word Selection Model - i#O P R x aH3 U ú Ó±² -bc | | ^ #l m= R ¼ ô ú ° ±² -I J $H3 Gµ ä ¿ Ï ³ -í Ú RG± 2 Hk3 H-Ø Ù , ¹ O -9 V$| Å qt u U H3 -é ê $ ) 9 2 Hh/ 9 3 H³ -åæR 7 | åÌå -bc 0 l m- s M * Ä I º Â$H3 = h F -h5 6 H3 -l m ¡¾R
Ò -V$oaL ] / -Vibration Model$ o±² I J -a] Ã ) W ¾-s »R7Vibration Model -QÒ V( ) T UB n h Í - e 8 -D $±² I J W 7îî ½ bc -T Ubc ³ $U ú Ò ¡ Vibration Model ] ^ -Ü e 8 9 9 W 0 1 bc _ ¡h¼ ¢ £ Þ -8 ¤ R H3 = hoF * H| f Øfg ê < kbc ½ ¥ ¼ -c ¤ ? $5 6 Vibration Model ] ^ Ü e 8 { $Ü ë ì - e 8 y M -· ç$ | #Øbc -¿ Ï ³ # ? $Vibration Mode ÓO Ë w ¦ -u »bc -³ $H% -ñ ò Gw : § 1 O P R $±² I J -· zô 7µ ¶ z 16 Classfication Model(±² )
3.3-3 Conclusion
U H% -Ú Û ø$O V° ±² I J M V±² I J $H3 Í Gæ X Y & ¡ k-bc ¼ ½ 6H3 sU-åu¾ Ê RÎ # Word Selection Model - s $VUÓÚ ÛÙ -åæiã $o Word Database q· ¸ $l m`; 7¼ ½ -ö÷uR
---
ù H| } -Ú Ûø$H3 Í 1 kiã ø-åu¾ Ê R - s V `| ä ³ %#S ù -l m`H3 û »sUX -uRF} T U7² ³ Word Database Ì Word Selection ModelR
4.1 Word Database
o² ³ Word Selection Model a$H3 3 UÉ O Word Database L -J < h/ ¯ qt u $¨ w : Î ¬ È ' UÒ Q -· ¸ ³ %R Word Database µ ¶ -$VH3 7Ffg / X -| Su¨ $ L 2 qt uoH3 -fg q 3 U-/ 0 Rh ±² º I J Ì° ± ² º I J O -3 ç $² ³ / 0 -³ ´ R 4.1-1 ° ±² º -I J ³ ´ h Qµ ¶ -çC O H3 G| Å uencode 6H3 3 U- ¾ Ê z 17 ° ±² º I J - encode ³ ´ ° ±² º I J - ³ ´ $ Ãä O -bc R Hz Ñ $“ F u${| V| j $ hencode 7 2R{ V| k$encode 7 1R{
© V| j $ h“ o° ±² I J - Word Database qe encode 7“121 R Û$“Âe encode 7“3215$“pe encode 7“43535121R
H3 GîQu- ù H% -³ ´ encode$I J Word Database q$Øs l mQ- R
4.1-2 ±² º -I J ³ ´
oFä I J K ´ $H3 3 U! * È -VåæÌåæ - å$G Uencode k Word Database qR7fg S? Vd ¡& il \ Vë å \ V å$ hG2 3 encode #GV| ä O P -³ ´ R
z 18 ±² º I J - encode ³ ´
“ F u$o±² º -I J q$7 å- VeH3 Ø6O 3 U - $ hencode Ì° ±² I J - o | q V“121R
TV“F u$O | R“V ë å_ å å L 6-u$ encode # 6“13131RF ³ - åVO w : e& ¹ -$ O 5 W ±A Y * klFã ë å-I J H-l À R
= hµ ¶ é ê k-V$±² º -åI J $O ª ª * « æX Y & ¡ Y Ô -Ú Û¡¾$G0 1 encode qt uk Word Database -I º ¾H UR Î Ä G* l mH-¡¾R
4.2 Word Selection Model
; ø-F $H3 U Word Database$Ìù bc l m`#-¿ Ï ³ u¾ Õ · ¸ $ `; ¼ ½ -ö÷uR
ç#$H3 UÚ Û-ñ ò VÔ F C
I J -bc l m`#-u¾ 3122344$û »sX `#-uoWord Database q$eencode 6312434 H Rz7fg ë ì a s -Ý ×
¶ ¶ e k-bc ¾ Ê $ë oV±: q d ¡l m`F uV“HR fg ij `-å Ê 73122344$ÌWord Database q-312434 d GO RO ª q ! | 2$) | 4$; ø£ ! | 4R
N 5 F -u¾ · ¸ ñ ò H3 P%Q| g -u¾ · ¸ ¬ À %#O P $¢ H 3 -fg £ 3 Uw : ? Ú ÛF` a] RU ú I -7 8 ¿ À $fg Vc ® %¯ ° -R 4.2-1 ¼ ½ ¾¿ À ³ ´ ú VH3 sk$ îîï -± , e ² ò x q$îî | ä ò ~ $É È ³ z$h' ' ( ³ k-z$5 øñ ò S? V´ ñ ð z; »ù R z 20 îï - ð zñ ò -µ Û= h QoH3 L¶ -ñ ò HL$3122344Ì312434$· û VO æ · ¸ RTVH3 o É| _ u$· É 2 Ì 3 - $2 3 63223Ì323R 2 Ì 4 -Ë 62244 Ì244R- ù F -' ( H3 -ñ ò | C µ  ! R ú VH3 _ ä ¿ À QÇ 1. 1$2$3$4 ¯ u`8 -Á R 2. Ó9 u¾ ÉÚ Û6 _ ä uø$12/21$13/31$14/41$23/32$ 24/42$34/43$F -u¾ ±² `8 -Á R
{| ä Ç d < = ÛO $Z ú { ä Ç 7 AUÒ Q12/21 Fä ° 11/22$H3 W Qõ#O R z 21 < ó º -· ô õ F zõ-J < 7¿ À · ô 9 S VU`8 ±² - uq -@ ufg c e k$M VS#q c ! -u$fg D ß è 0 1 ! | u-F_ ã à × $11/12/21/22 -Á Âà á Rç 9 S121 ß è 6 11$M V 23 ß è 6 243 -à × R æzõq= hé ê k$11/22 ¸ ú fg _ H% _ ã Þ ß ? Á ÂU ú ¸ d $H3 sU -V| ä ô w < ¹ fg Þ ß O Z ú D º » Â-Ç $F VH3 ÷¼ 12/21 -T UÛù R 7 AUÒ QF_ Ç -9 $Ì ½ q ¾ U -| ¿ À -Á È ³ ´ R@V0 Q?A?B #¾ -Â µ u¿ À RA oF ¿ À q9 õ-V| ä “ , -Ã Ä $B 9õ-V“O , $T V ] ^ »ù º Ç È -Ã Ä R ¼ ½ Ä $H3 G“Ó9 u¾ Ú Û6 _ ä uø$12/21$13/31$ 14/41$23/32$24/42$34/43$±² `8 -Á F` ¿ Ï Ø6VH3 -A$ G“1$2$3$4 ¯ u`8 -Á F` ¿ Ï Ø6VH3 -BRË Å A ú B -{ u`8 -Æ Vd U-$H3 G A * 4 + B
Ø6; ø-i $QF -û [ $H3 w l m`H3 3 U-ö÷uR
z 22 ö÷uÑ Ò z
H3 É HzFÕ C § - $@9õ3122344 1 & fg qij ø$÷ `#; = w -aþ u$“ øL-u9õ( 3 -iR zq Ñ $ “H-¼ ½ ¾i7 5.0$Ç È -¿ À U A i-i! | 21 1*4=4 B i-i! | 4 1*1=1 o V4+1=5 iR h´ C #õn -Ë $= hF X ) Pr( ) | Pr( ) Pr( ) Pr( ) | Pr( ) |
Pr(
arg
min
arg
min
min
arg
data w w data w w data data w w w w = =' q$w 9õ2 qt u$data 9õ e k-åu¾ Ê RPr(data|w)9õ -VH% _ ` ¿ Ï Ç ¿ À ø- o $x Í À HPr(w)-9 V$H3 -· ¸ W oqt u| I J -? ö| Ã ) $ ç Ø0 Q1 I J k{Ã-? ö$H3 GW G ) ú M VÉ U Ã-u1 `#Ã ) · ¸ RTVN 5 -$· ¸ - ¾O VF\ u9 Seencode o Word Database q- ¾R H3 Õ | $Ø0 Q1 X k{Ã-? ö$9 SVÃ-u-= w º $ü ý · ) ú M ! ú Ã-u-= w º #- RTV& ú Ê U iY * Pr(data|w)- $Pr(w) FÇ w Õ -Y * ' ë d $T o N Ñ * J Ç ú ] l m-S ù T R
4.2-2 Á L Â
aL-fg í çzq$o{| Ë-ö÷uL$! Ã ¼ Á L -÷ u$V ¿ Î QÌ -R z 23 Á L ÂÑ Ò z H3 é ê k$±² I J $h/ ° ±² I J $q | -ñ ò h o$ @VI J þ hH-qt u? U ú Í ? R° ±² º -I J ù ú 2 | åbc q VÎ I J $oS ù ¾H£ O W Y * RTV±² I J oF Ý q $f g ! e kM V) e kbc -Ï Ð $G ¬ å-6 * # R $H3 s¬ $VO Vw : M -I J ³ ´ $0 H3 = hQ ÷u-³ ´ ÷`H3 UX -uR H3 oé ê ø_ 8 $qt u | ` d ¿ À -¿ Ï $V -' ( R d ! u> 5 · aL- R ååq | $TVU| X @ $ øUÎ -Vj $Vk$Vl$Vm$Í = hP `H3 UX -V A uR o ¹ § ¯ ¬ q$H3 = hÉÓÍ K Ñ -qt u$Ò aR ååµ ¶ -iã R
z 24 Á L Âø-uL
hHz-J < #O $ Éù ú ÓÔVeËo{| Æ -ö÷u$ ÌÓÔJ -aÃ-u$W eH3 `#$ÓÔ-aµ V Ó $ÌÕ V| -R ÛLµ Á L GVF e `#-$H3 d < = = h_ 8 $% X - ¼ ½ -ud < = e `#R | #H3 O 3 UG| uæ[ kÖ I J $3 UX aR å$= h kUI J -uR © ¢ ¤ ¬ $ U HL_ } -K L × ¼ ] $H3 -fg Í = h6v -op q- ù X Y & n kI J qt u-x -R
»
o± -U q$H3 Q ! û [ $̯ ´ ¯ -³ %#O P Ø Ù k-¯ ä ñ ò R ! ? ö$H3 q Ú ¥ ¬ Ó | D U Y * $TV< \ -ß -³ ´ & O P ñ ò R· $hX Y & -Y Ô 7I J # e X Y & r * -ñ ò H$h8 -û ü ̦ ð f g $H3 i k-j Û þ i- $¢ ¡ X Y & r * bc -n o V 5 VP%Õ kd Ü RTVF³ L-7 Ý $H3 o| GX Y & bc iã -K L $s® %( ) ß A #-Y * R[ Z oÌ ¹ ¯ ¬ -· ¸ ³ %H$H3 Gd ! Þ & s`| ä < ó T -· ¸ ³ ´ $© O w * fg -¿ À ß ° R; ø- $7w : 0 0 Q1 w : M -1 kN à s I J -u$H3 Gs`Gqt uÁ L Â-O P ³ ´ R
» Æ # s
fg qá ! = h# Ã -Ä ³ $· µ ä M VÃä å-iã â $= h QK ã -{ ³ ´ Õ iã $O Vä ¸ - i%ú ¡ X Y & r * bc -fg V = h# å $0 1 e - M c $ úl À ¼ ½ ¾-i¿ À V M Ù -³ %= h0 QúM Vo; ø-÷u $* H æ ¤ ¨ - $0 B ÷uM * - ± ç R
[1] Wang, J. and Canny, J. TinyMotion: camera phone based interaction methods. CHI '06 Extended Abstracts, 339-344, 2006.
[2] Rohs, M. Real-world interaction with camera-phones. Proc. UCS. IPSJ Press (2004).
[3]Ballagas, R., Rohs, M., Sheridan, J. G., and Borchers, J. Sweep and point & shoot: Phonecam-based interactions for large public displays. CHI ’05: Extended abstracts of the 2005 conference on Human factors and computing systems. ACM Press (2005).
[4] M.E. Munich, “Visual Input for Pen-based Computers,” PhD thesis, California Inst. of Technology, Pasadena, Jan. 2000.
[5]M. Nakai, N. Akira, H. Shimodaira, and S. Sagayama. Substroke Approach to HMM-based On-line Kanji Handwriting Recognition. In Proc. of Int. Conf. on Document Analysis and Recognition (ICDAR’01), pages 491–495, Sep 2001.
