android touch gesture recognition based on fastdtw algoritm
TRANSCRIPT
-
7/23/2019 Android Touch Gesture Recognition based on FastDTW algoritm
1/16
Md`rab` ;WbdihlWtrael Ilsturl
_lgaidbtbad usbdi
Cmst @ydmnbg PbnlYmrpbdi mhiarbtfn
Zb=20:0
Mprbh
-
7/23/2019 Android Touch Gesture Recognition based on FastDTW algoritm
2/16
Gadtldts
Gadtldts
M d ` r a b ` ; W b d i h l W t r a e l I l s t u r l _ l g a i d b t b a d u s b d i C m s t @ y d m n b g P b n l
Y m r p b d i m h i a r b t f n 7
:$= Bdtra`ugtbad $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $7
:$? Bdtra`ugtbad ta @ydmnbg Pbnl wmrpbdi $ $ $ $ $ $ $ $ $ $ $ $7
:$7 @PY $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $0
:$0 Cmst @PY $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $
-
7/23/2019 Android Touch Gesture Recognition based on FastDTW algoritm
3/16
Md`rab` ;Wbdihl Wtrael Ilsturl _lgaidbtbad usbdi Cmst @ydmnbg PbnlYmrpbdi mhiarbtfn
Md`rab` ;Wbdihl Wtrael Ilsturl_lgaidbtbad usbdi Cmst @ydmnbgPbnl Ymrpbdi mhiarbtfn
:$= Bdtra`ugtbad
Bd tfl prlsldt mrtbghl m taugf omsl` ilsturl rlgaidbtbad systln bsbnphlnldtl` ad md`rab` phmtcarn usbdi Cmst @ydmnbg tbnl wmrpbdimhiarbtfn$
:$? Bdtra`ugtbad ta @ydmnbg Pbnl wmrpbdi
@ydmnbg tbnl wmrpbdi mhiarbtfn mbns mt mhbidbdi twa slquldgls $
Pfl lhlnldt ac slquldgls mrl typbgmhhy rlprlsldtl` ms clmturlvlgtars md` mhbidnldt ac twa slquldgls bs `ltlrnbdl` oy mhbidnldtac clmturl vlgtars $
Gadsb`lr m twa clmturl vlgtar slquldgls_ > _
=
5 ; ; ; 5 _
N
md`P > P
=
5 ; ; ; 5 P
D
wfbgf gfmrmgtlrbzl twa `bsgrltl tbnl slquldgls_
md`P
$
Pfl mbn bs ta lstmohbsf garrlpad`mdgl oltwlld twa ibvld sl.
quldgls md` autput m nlmsurl bd`bgmtbdi `lirll ac garrlspad`mdgl$Adl nltfa` bs lughb`lmd `bstmdgl nlmsurl(tfmt mhbids pabdt
bac
adl slquldgl wbtf pabdtb
ac mdatflr slquldgl$Pfl lughb`lmd `bs.tmdgl oltwlld twa slquldgls bs `bstartbd nlmsurl$
Pfl tmse wauh` ol ta lstmohbsf m subtmohl stmrtbdi nmtgfbdi pabdtbd slquldgl ? garrlspad`bdi ta ibvld stmrtbdi pabdt bd slquldgl =$
Car m ibvld stmrtbdi pabdt bd slquldgl = (wl gauh` gflge car
7 | = 3
-
7/23/2019 Android Touch Gesture Recognition based on FastDTW algoritm
4/16
Md`rab` ;Wbdihl Wtrael Ilsturl _lgaidbtbad usbdi Cmst @ydmnbg PbnlYmrpbdi mhiarbtfn
mhh tfl passbohl pabdts bd slquldgl ? md` gfaasl tfl pabdt tfmtpravb`ls nbdbnun `bstartbad ms aptbnmh mhbidnldt$
Lughb`lmd `bstmdgl bs sldsbtbvl ta `bstartbads bd tbnl `anmbd hbeltbnl `lhmy car lxmnphl twa slquldgls rlprlsldtbdi smnl sbidmh mt`bcclrldt crlquldgbls$
@ydmnbg tbnl wmrpbdi gmd pravb`l m olttlr plrcarnmdgl tfmd lu.ghb`lmd mhhbidlnldt nltfa`$
:$7 @PY@ydmnbg tbnl wmrpbdi &@PY" bs m tlgfdbqul tfmt cbd`s tfl aptbnmhmhbidnldt oltwlld twa ar`lrl` slquldgls bc adl slquldgl nmy olMBKwmrpl`MB dad.hbdlmrhy oy strltgfbdi ar sfrbdebdi $
Pfl `urmtbad ac twa slquldgls gmd ol `bcclrldt fawlvlr bd gmslac prlsldt gmsl ac ilsturl rlgaidbtbad tfl ilsturl slquldgls mrldarnmhbzl` md` rlsmnphl` ta fmvl m cbxl` dunolr ac pabdts$Pfl@PY bs usl` ta `ltlrnbdl tfl sbnbhmrbty ac tfl twa slquldgls
omsl` ad tfl gast ac aptbnmh mhbidnldt ac twa ilsturl slquldgls$M `bstartbad nlmsurl bs `lcbdl` ta gmhguhmtl tfl `bstmdgl ol.twlld
b
0
t flhlnldt ac slq = md`
k
0
t flhlnldt ac slq? rlprlsldtl`
ms & b 5 k "
Pfl tmse ac @PY mhiarbtfn bs ta cbd` m pmtf cran &=(=" ta &N(D"sugf tfmt sun ac `bstartbad nlmsurl avlr mhh lhlnldts bs nbdbnun$
Hbel bd lughb`lmd `bstmdgl nlmsurl lvlry passbohl pmtf oltwlldtfl twa slquldgls gmd ol lvmhumtl`$ Fawlvlr bd tfbs gmsl bd bsnarl ganphlx tfmd sbnphl pabdt nmtgfbdi ms slquldgl gauh` ol gan.prlssl`(lxpmd`l` mhadi wbtf olbdi `lhmyl`
Pflrl mrl md lxpadldtbmh dunolr ac pmtfs cran adl slquldgl tadlxt tfrauif tfl wmrpbdi nmtrbx$ @PY bs ganputl` oy b`ldtbcybdimd aptbnmh mhbidnldt pmtf oltwlld twa slquldgls$
Pfl nmbd mbn bs ta lstmohbsf m ar`lrl` garrlspad`mdgl oltwlldpabdts bd adl slquldgls wbtf tfl pabdts bd mdatflr slquldgls $
0 | = 3
-
7/23/2019 Android Touch Gesture Recognition based on FastDTW algoritm
5/16
Md`rab` ;Wbdihl Wtrael Ilsturl _lgaidbtbad usbdi Cmst @ydmnbg PbnlYmrpbdi mhiarbtfn
Pfl praohln ac mhbidnldt gmd ol rlprlsldtl` irmpfbgmhhy bd carnad m ?@ irb` wflrl mxbs ac irb` rlprlsldt tfl lhlnldts ac tflslquldgl$Pa cbd` tfl olst nmtgf oltwlld tflsl twa slquldgls wl gmd cbd`m pmtf tfrauif tfl irb` wfbgf nbdbnbsls tfl tatmh `bstmdgl oltwlldtfln$
Bd tfl ibvld lxmnphl tfl cbrst md` slgad` lhlnldts bd slquldgls xmd` y nmtgf
Pfl tfbr` lhlnldt md` caurtf ac slquldgl x nmtgfls wbtf slg.ad` lhlnldt ac slquldgl y$Pfbs bd`bgmtls tfl slgtbad ac y pmttlrd
lhlnldt mpplmrbdi bd m strltgfl` carn bd tfl bdput$Pfl caurtf lhlnldt ac bdput mhsa nmtgfls wbtf tfl tfbr` lhlnldtac slgad` slquldgl$ Pfbs bd`bgmtls slgtbad ac y pmttlrd olbdiganprlssl` bd tfl x slquldgl$Adgl pmtf!garrlspad`mdgl oltwlld twa slquldgls fms olld caud`tfl `bstartbad!`bstmdgl nlmsurl gmd ol ganputl`$ Pfl olst pmtf!.garrlspad`mdgl bs tfl adgl wfbgf pravb`ls tfl hlmst `bstartbad!`bs.tmdgl nlmsurl$
Pfl orutl cargl nltfa` wauh` ol ta ganputl tfl `bstmdgl nlmsurlcar mhh tfl passbohl pmtf md` gfaasl tfl nbdbnun
Wbdgl ilsturl mrl rlprlsldtl` ms slquldgl ac pabdts bd ?@spmgl(@PY gmd ol usl` car slqudgl mhhbidndldt ac gmd b`mtlmd` tlnphmtl ilsturl md` slhlgt tfl tlnphmtl tfmt pravb`ls tflnbdbnun `bstartbad nlmsurl$
:$0 Cmst @PY
Pfl @PY mhiarbtfn fms qum`rmtbg tbnl md` spmgl ganphlxbty md`tfus gmd ol usl` bd adhbdl praglssbdi car sfart slquldgls $Fawlvlrusbdi md` mppraxbnmtbad ac @PY hbdlmr spmgl md` tbnl ganphlxbtygmd ol mgfblvl`$
Cmst @PY usls m nuhtbhlvlh mppramgf tfmt rlgursbvlhy praklgtsm sahutbad cran m gamrsl rlsahutbad md` rlcbdls tfl praklgtl` sa.hutbad$Pfl CMWP @PY mhiarbtfn `lsgrbol` bd tfl pmplr Wtmd md`Zfbhbp &?::9"
< | = 3
-
7/23/2019 Android Touch Gesture Recognition based on FastDTW algoritm
6/16
Md`rab` ;Wbdihl Wtrael Ilsturl _lgaidbtbad usbdi Cmst @ydmnbg PbnlYmrpbdi mhiarbtfn
:$< @mtm Zrl ZraglssbdiPfl `mtm prl praglssbdi stlps mrl tfl smnl adls bd
$ =ilsturl
rlgaidbzlr `lsgrbol` bd tfl lmrhblr mrtbghl adhy tfl nltfa` ta gan.putl tfl sbnbhmrbty oltwlld tfl gmd`b`mtl md` tlnphmtl fms olldgfmdil` cran usbdi lughb`lmd pmtf `bstmdgl ta usbdi CMWP @PYmhiarbtfn$
Pfl prl.praglssbdi stlps mrl bdghu`l` olhaw$
:$3 Ilsturl DarnmhbzmtbadPfl tlnphmtl md` tfl gmd`b`mtl pabdts nmy gadtmbd `bcclrldt dun.olr ac smnphl` pabdts(tfly nmy `bcclr bd sbzl md` spmtbmh hagmtbadmrl dat tfl smnl bl tfl tlnphmtl md` gmd`b`mtl pabdts wauh` dathbdl up$ Fldgl tfl cbrst stlp bs ta plrcarn ilsturl darnmhbzmtbadsa tfmt gmd`b`mtl md` tlnphmtl pabdts mrl trmdscarnl` sugf tfmttfly gmd ol ganpmrl` tfbs prl praglssbdi stlp bs gmhhl` ms ilsturl
darnmhbzmtbad$Pfl mbn ta trmdscarn tfl ilsturl sa tfmt tfly mrl bdvmrbmdtta trmdshmtbad md` ratmtbad
:$3$= _libstlrbdi gmd`b`mtl
Pfl cbrst stlp bs ta gmpturl tfl gmd`b`mtl tlnphmtl$Pfbs stlp bs
gmhhl` rlibstlrbdi tfl gmd`b`mtl$ Ms nldtbadl` lmrhblr tfl dunolrac pabdts gmpturl` wauh` `lpld` ad tfl `lvbgl spmtbmh rlsahutbad$
Pfl ilsturl gmpturl praglssbdi bs `lcbdl` ta ol bd adl ac tfltfrll stmtls `rmiil`(rlhlmsl`(stmrt$
Pfl stmrt stmtl bd`bgmtls tfmt ilsturl fms stmrtl` md` ta ghlmrmdy prlvbaus bdcarnmtbad starl`$ Pfl `rmiil` stmtl bd`bgmtls tfmtudbstrael bs olbdi plrcarnl` wbtfaut hbctbdi tfl cbiurl md` tfl?@ ga.ar`bdmtls ac ilsturl mrl olbdi gmpturl`$Pfl rlhlmsl` stmtl
3 | = 3
-
7/23/2019 Android Touch Gesture Recognition based on FastDTW algoritm
7/16
Md`rab` ;Wbdihl Wtrael Ilsturl _lgaidbtbad usbdi Cmst @ydmnbg PbnlYmrpbdi mhiarbtfn
bd`bgmtls tfmt cbiurl fms olld hbctl` md` ilsturl gmpturl praglssfms olld ganphltl` md` ta stmrt wbtf ilsturl rlgaidbtbad praglss$
Pfl ghmss Md`rab`@ahhmr `lcbdls md`rab` rautbdls ta gmpturl tfltaugf ilsturl plrcarnl` oy tfl uslr $
Pfl ghmss @mtm Gmpturl pravb`l fbif hlvlh bdtlrcmgl ta gmpturltfl `mtm md` ta bdbtbmtl ilsturl rlgaidbtbad$Md`rab`@ahhmr ghmssgadtmbds m bdstmdgl ac @mtmGmpturl md` wfasl nltfa`s mrl gmhhl`omsl` ad tfl taugf lvldt `ltlgtl` oy tfl uslrPfl kmvm ghmss @mtmSlgtar bs `lcbdl` wfbgf gmpturls tfl ?@ ga.ar`bdmtl bdcarnmtbad ac `rmwd ilsturl$ Pfl @mtmGmpturl Ghmssgadtmbds bdstmdgl ac @mtmSlgtar$
Pfl ghmss Z\tbhs gadtmbds mhh tfl nltfa`s car ilsturl prl pra.glssbdi md` rlgaidbtbad$ Pfl @mtmGmpturl ghmss gadtmbds bdstmdglac Z\tbhs ghmss $
:$3$? _lklgtbdi bdvmhb` Ilsturl
M sbnphl gflge bs bdgarparmtl` ta gflge wfltflr tfl ilsturl wmsbdtldtbadmh ar dat oy splgbcybdi m pmtf hlditf grbtlrbm$Bc tfl pmtfhlditf ac tfl ilsturl bs hlss tfmd m splgbcbl` tfrlsfah` da curtflrpraglssbdi bs plrcarnl` md` da ilsturl rlgaidbzl` stmtus wbhh ol`bsphmyl`$
Pfl ZmtfHlditf nltfa` `lcbdl` bd tfl Z\tbhs ghmss sbnphy gan.putls tfl sun ac hbdlmr `bstmdgls oltwlld mhh tfl m`kmgldt pabdtsac tfl gmpturl`!tlnphmtl ilsturl$
=
p u o h b g ` a u o h l Z m t f H l d i t f & S l g t a r p a b d t s "
? {
7
` a u o h l h l d i t f > : 5
0 c a r & b d t b > = 5 b 8 p a b d t s $ s b z l & " 5 b % % "
@ b s t m d g l & & Z a b d t " p a b d t s $ l h l n l d t M t & b . = " ( & Z a b d t "
p a b d t s $ l h l n l d t M t & b " " 5
9
}
6 r l t u r d h l d i t f 5
2
}
9 | = 3
-
7/23/2019 Android Touch Gesture Recognition based on FastDTW algoritm
8/16
Md`rab` ;Wbdihl Wtrael Ilsturl _lgaidbtbad usbdi Cmst @ydmnbg PbnlYmrpbdi mhiarbtfn
Bd tfl prlsldt bnphlnldtmtbad tfl pmtf hlditf tfrlsfah` usl` bd
=::$ Pfl ga`l bs bnphlnldtl` oy tfl nltfa` ZmtfHlditf bs tflZ\tbhs Ghmss$
:$3$7 _l.smnphbdi pabdts
Adgl tfl ilsturl fms olld gmpturl` olcarl tfl praglss ac ganpmr.bdi tfl gmd`b`mtl ilsturl wbtf tlnphmtl ilsturl sanl prl praglssbdiaplrmtbads mrl plrcarnl` $_lsmnphbdi bs adl sugf aplrmtbad$
Pfl rl.smnphbdi aplrmtbads slhlgts cran tfl pravb`l` gmd`b`mtl!tln.phmtl ilsturl m cbxl` suoslt ac pabdts$ Pfbs ldsurls tfmd gmd`b`mtlmd` tlnphmtl fmvl tfl smnl dunolr ac pabdts ldmohbdi us ta plrcarnpabdt omsl` ganpmrbsad$
Pfl nltfa` usl` car smnphbdi tfl `mtm pabdts bs udbcarn smnphbdi$Pflpmtf hlditf bs `bvb`l` oy tfl dunolr ac rl.smnphl` pabdts$Pfbs wbhhol tfl bdtlrvmh hlditf oltwlld tfl pabdts$
Yl stmrt wbtf tfl bdbtbmh pabdt md` dlxt pabdt bs slhlgtl` sugf
tfmt `bstmdgl oltwlld pabdts bs irlmtlr tfmd ac lqumh ta bdtlrvmhhlditf$Hlt pabdts ol hmolhl`p t
=
md`p t
?
M hbdlmr pmtf bs mssunl ta lxbst oltwlld m`kmgldt smnphl pabdts$
usbdi sbnphl trbiadanltrbg rlhmtbadsfbp ac sbd md` gas wl gmd ls.tbnmtl ac hagmtbad mt `bstmdgl ac udbcarn pmtf bdtlrvmh wfbgf hblsoltwlld
p t
=
md`p t
?
$
Pfbs dlw ga.ar`bdmtl rlphmglsp t
?
bd tfl gmd`b`mtl!tlnphmtl ga.
ar`bdmtl mrrmy md` tfl smnl praglss bs rlplmtl` tbhh tfl hmst pabdtac tfl ga.ar`bdmtl mrrmy bs rlmgfl`$=
` a u o h l ` > @ b s t m d g l & p t = ( p t ? " 5
? b c & & @ % ` " 4 > B "
7 {
0 ! ! g a n p u t m t b a d a c d l w g a . a r ` b d m t l u s b d i g a s r l h m t b a d s f b p
p t = $ x % & B ! & @ % ` " " + & p t ? $ x . p t = $ x " 5
3
! ! g a n p u t m t b a d a c d l w g a . a r ` b d m t l u s b d i s b d r l h m t b a d s f b p
9 ` a u o h l q y > p t = $ y % & B ! & @ % ` " " + & p t ? $ y . p t = $ y " 5
6
Z a b d t q > d l w Z a b d t & q x ( q y " 5
2 ! ! m ` ` b d i t f l p a b d t b d r l s m n p h l ` m r r m y
6 | = 3
-
7/23/2019 Android Touch Gesture Recognition based on FastDTW algoritm
9/16
Md`rab` ;Wbdihl Wtrael Ilsturl _lgaidbtbad usbdi Cmst @ydmnbg PbnlYmrpbdi mhiarbtfn
= : ` s t Z t s $ m ` ` L h l n l d t & q " 5
= =
! ! r l p h m g b d i t f l p a b d t b d t f l s a u r g l m r r m y
= ? s r g Z t s $ b d s l r t L h l n l d t M t & q ( b " 5
= 7 ! ! r l s l t t b d i g u n u h m t b v l ` b s t m d g l
= 0 @ > : $ : 5
= @ % ` 5
? : }
Pfbs bs bnphlnldtl` oy tfl nltfa` _l.smnphl bd tfl Z\tbhs Ghmss$
Bd tfl prlsldt bnphlnldtmtbad tfl dunolr ac rl.smnphl` pabdtsusl` bs 7?$
:$3$0 Wgmhbdi
Pfl dlxt prl.praglssbdi stlp bs ta sgmhl tfl ga.ar`bdmtls sugftfmt tfbr` wb`tf md` flbift rlnmbd wbtfbd m cbxl` oaud`s$Cbrst tfloaud`bdi wb`tf md` flbift ac gurrldt slt ac pabdts mrl ganputl`wfbgf bs sbnphy
n m x & x "
n b d & x "md`
n m x & y "
n b d & y "$Pfl dlw wb tf
md` flbift mrl `ldatl` oyY
md`F
md` mhh tfl pabdts mrl sgmhl`
oy cmgtarY > n m x & x "
n b d & x "
md`F > n m x & y "
n b d & y "
= _ l g t m d i h l O > O a u d ` b d i O a x & p a b d t s " 5
?
S l g t a r d l w p a b d t s > d l w S l g t a r & p a b d t s $ s b z l & " " 5
7 c a r & b d t b > : 5 b 8 p a b d t s $ s b z l & " 5 b % % "
0 {
& Z a b d t " p a b d t s $ l h l n l d t M t & b " 5
3 ` a u o h l q x > p $ x + & s b z l ! O $ Y b ` t f " 5
9
` a u o h l q y > p $ y + & s b z l = ! O $ F l b i f t " 5
6 d l w p a b d t s $ m ` ` L h l n l d t & d l w Z a b d t & q x ( q y " " 5
2
}
Pfbs pravb`ls stlp pravb`ls bdvmrbmdgl wrt sgmhbdi sbdgl mhh ilsturlsmrl oaud`l` ta hbl wbtfbd rlgtmdihl ac smnl sbzl$Pfbs bs bnphlnldtsoy nltfa` WgmhlPaWqumrl= bd Z\tbhs ghmss$
Bd tfl prlsldt bnphlnldtmtbad tfl sgmhl bs `adl sa tfmd oaud`bdioax bs m squmrl ac `bnldsbad ?
-
7/23/2019 Android Touch Gesture Recognition based on FastDTW algoritm
10/16
Md`rab` ;Wbdihl Wtrael Ilsturl _lgaidbtbad usbdi Cmst @ydmnbg PbnlYmrpbdi mhiarbtfn
rmtbad oltwlld tfl wb`tf md` flbift ar vbglvlrsm ac tfl oaud`bdirlgtmdihl bc rmtba bs ghasl ta : tfmd = tfld plrcarn dad udbcarnsgmhbdi lhsl plrcarn udbcarn sgmhbdi$
Pfl Wgmhl@bnPa nltfa` bnphlnldts tfbs bd tfl Z\tbhs Ghmss$
:$3$< PrmdshmtbadPfl cbrst stlp rlqubrl` bs ganputmtbad ac nlmd!gldtrab` ac slt acga.ar`bdmtl hagmtbad$
=
L d u n l r m t b a d l > p a b d t s $ l h l n l d t s & " 5
? w f b h l & l $ f m s N a r l L h l n l d t s & " "
7
{
0 Z a b d t p > & Z a b d t " l $ d l x t L h l n l d t & " 5
p $ x 5
3 y s u n % > p $ y 5
9 }
6
r l t u r d d l w Z a b d t & x s u n ! p a b d t s $ s b z l & " ( y s u n ! p a b d t s $ s b z l & " " 5
Pfbs bs bnphlnldtl` oy tfl nltfa` Gldtrab` bd ghmss Z\tbhs$
Pfl dlxt stlp bs ta trmdshmtl mhh tfl pabdts sugf tfmt gldtrab`hbls mt tfl arbibd ac ga.ar bdmtl systln$ Prmdshmtl mhh tfl pabdtsoy
&
g l d t r a b `
x
5
g l d t r a b `
y
"
$
= Z a b d t g > G l d t r a b ` & p a b d t s " 5
?
S l g t a r d l w p a b d t s > d l w S l g t a r & p a b d t s $ s b z l & " " 5
7 c a r & b d t b > : 5 b 8 p a b d t s $ s b z l & " 5 b % % "
0
{
& Z a b d t " p a b d t s $ l h l n l d t M t & b " 5
3 ` a u o h l q x > p $ x . g $ x 5
9
` a u o h l q y > p $ y . g $ y 5
6 d l w p a b d t s $ m ` ` L h l n l d t & d l w Z a b d t & q x ( q y " " 5
2
}
Pfbs bs bnphlnldtl` bd tfl nltfa` PrmdshmtlPaArbibd bd tfl Z\tbhsGhmss$
= : | = 3
-
7/23/2019 Android Touch Gesture Recognition based on FastDTW algoritm
11/16
Md`rab` ;Wbdihl Wtrael Ilsturl _lgaidbtbad usbdi Cmst @ydmnbg PbnlYmrpbdi mhiarbtfn
:$9 _atmtbadmh BdvmrbmdglBc ratmtbadmh bdvmrbmdgl bs `lsbrl`$Pfl hbdl kabdbdi tfl cbrst pabdt tatfl arbibd gmd ol ratmtl` sa tfmt bt hbls mhadi
:`lirll mxbs$Pfbs wbhh
ldsurl tfmt mhh tlnphmtl mrl mhbidl` $ Pfl _atmtlPa[lra nltfa`bd Z\tbhs ghmss plrcarns tfbs mgtbad$
:$6 _lklgtbdi ilsturls
Mctlr tfl prl praglssbdi stlp tfl gmd`b`mtl md` tlnphmtl ils.turl mrl rlm`y ta ol ganpmrl`$ Fawlvlr wl gmd rlklgt tlnphmtlsoy bdgarparmtbdi gru`l ganpmrbsad$ ganputl tfl darnmhbzl` vlgtar
oltwlld tfl stmrtbdi pabdt md` tfl=
6
ac ilsturl hlditf$ Pfbsbs `adl oy ganputbdi `bcclrldgl bd x md` y ga.ar`bdmtl ac tfltwa pabdts darnmhbzl` oy tfl `bstmdgl oltwlld tfln$Pfbs vlgtar bsgmhhl` Wtmrt\dbtSlgtar
= Z a b d t b = > & Z a b d t " p a b d t s $ l h l n l d t M t & b d ` l x " 5
? Z a b d t b ? > & Z a b d t " p a b d t s $ l h l n l d t M t & : " 5
7
Z a b d t v > d l w Z a b d t & b = $ x . b ? $ x ( b = $ y . b ? $ y " 5
0 ` a u o h l h l d > N m t f $ s q r t & v $ x + v $ x % v $ y + v $ y " 5
-
7/23/2019 Android Touch Gesture Recognition based on FastDTW algoritm
12/16
Md`rab` ;Wbdihl Wtrael Ilsturl _lgaidbtbad usbdi Cmst @ydmnbg PbnlYmrpbdi mhiarbtfn
:$2 _aoustdlss ta ratmtbadMhtfauif moavl prl.praglssbdi stlps darnmhbzl tfl ilsturl wrt sgmhlmd` trmdshmtbad(lvlry tbnl m ilsturl bs `rmwd tflrl nmy ol suothlgfmdils hbel snmhh gfmdil bd arbldtmtbad$Fldgl sanl raoustdlss taratmtbad bs rlqubrl` ta pravb`l m iaa` sgarl$
Pfbs bs plrcarnl` oy ratmtbdi tfl gmd`b`mtl pabdts moaut hbdlkabdbdi tfl stmrtbdi pabdt md` tfl gldtrab` oy
md`
% bd snmhh
bdgrlnldts md` ganputbdi sgarl mt lmgf bdgrlnldtmh mdihl$
Pfl olst nmtgfbdi sgarl mnadist mhh tfl mdihls bs slhlgtl`$
:$=: Ganputbdi tfl Wbnbhmrbty WgarlPfl cbdmh stlp bs ta ganputl tfl sbnbhmrbty sgarl
Pfl sbnbhmrbty sgarl bs ganputl` usbdi tfl CMWP @PY mhiarbtfn$
Ms nltfa` lmrhblr m sgmd ac mdihl wbtfbdi m splgbcbl` rmdil bsplrcarnl`$ Bt bs mssunl` tfmt nmxbnun sgarl lxbts mnadist tflmdihl$
Bdstlm` ac plrcarnbdi m udbcarn slmrgf tfl Iah`ld slgtbad slmrgfmhiarbtfn bs usl` ta slmrgf car ihaomh nmxbnun cran hbst ac gmd`b`mtloy oy sugglssbvlhy dmrrawbdi tfl rmdil ac vmhuls bdsb l wfbgf tflnmxbnun sgarl bs edawd ta lxbst$
Pfl gast cudgtbad ar sgarl bs pravb`l` @bstmdglMtMdihl cudgtbadwfbgf ganputls tfl `bstmdgl oltwlld tfl gmd b`mtl ratmtl` oysplgbcbl` mdihl md` tlnphmtl$Pfl sgarl bs ganputl oy ganputbdi tfllughb`lmd `bstmdgl oltwlld tfl ?@ slt ac vlgtars$
@bstmdglMtOlstMdihl nltfa` bd Z\tbhs Ghmss ganputl tfl olst sgarloy mpphybdi iah`ld slgtbad sgmd mhiarbtfn moaut rmdil ac splgbcbl`mdihls$
@bstmdglMtMdihl nltfa` bd Z\tbhs Ghmss plrcarns trmdscarnmtbadmoaut tfl pabdts sugf tfmt mhh pabdts mrl ratmtl` oy splgbcbl` mdihlolcarl ganpmrbsad$
Pfl Cmst @PY ga`l bs mvmbhmohl mt tfl sbtl cmst`tw;@ydmnbg
= ? | = 3
-
7/23/2019 Android Touch Gesture Recognition based on FastDTW algoritm
13/16
Md`rab` ;Wbdihl Wtrael Ilsturl _lgaidbtbad usbdi Cmst @ydmnbg PbnlYmrpbdi mhiarbtfn
Pbnl Ymrpbdi &@PY" wbtf m hbdlmr tbnl md` nlnary ganphlxbty$Pflga`l fms olld na`bcbl` ta gadstrugt tfl tbnl slrbls aoklgt cranvlgtar ac pabdts bd PbnlWlrbls ghmss$Pfl rlnmbdbdi ga`l bs tfl smnl$
= @ b s t m d g l C u d g t b a d ` b s t C d > @ b s t m d g l C u d g t b a d C m g t a r y $ i l t @ b s t C d O y D m n l &
/ L u g h b ` l m d @ b s t m d g l / " 5
? S l g t a r d l w p a b d t s > _ a t m t l O y & p a b d t s ( t f l t m " 5
7
P b n l W l r b l s t l n p h m t l > d l w P b n l W l r b l s & " 5
0 P b n l W l r b l s l x m n p h l > d l w P b n l W l r b l s & " 5
C m s t @ P Y $ i l t Y m r p B d c a O l t w l l d & t l n p h m t l ( l x m n p h l
( ? : ( ` b s t C d " 5
3 b d c a > @ P Y $ i l t Y m r p B d c a O l t w l l d & t l n p h m t l ( l x m n p h l ( ` b s t C d " 5
9
` a u o h l ` > b d c a $ i l t @ b s t m d g l & " 5
Pfbs ga`l bs prlsldt bd tfl @bstmdglMtMdihl cudgtbad ac Z\tbhs Ghmss$
Pfl _lgaidbzl nltfa` bd Z\tbhs ghmss pravb`ls bdtlrcmgl ta ils.turl rlgaidbtbad rautbdl$
:$=:$= Ham`bdi tfl Plnphmtl Ilsturls
Pfl tlnphmtl ilsturl wlrl gmpturl` usbdi `lsetap mpphbgmtbad md`ga.ar bdmtls mrl starl` bd m gsv cbhls $M `brlgtary bs grlmtl car
lmgf ghmss ac tlnphmtl md` nuhtbphl cbhls gmd ol phmgl` wbtfbdi lmgf`brlgtary$Car lmgf cbhls m tlnphmtl aoklgt wbhh ol grlmtl`$
Bd tfl GWS cbhls rmw x md` y ga.ar`bdmtls ac ilsturl trmklg.tary ac nausl pabdtlr gmpturl` oy `lsetap mpphbgmtbad mrl wrbttldsb l oy sb l md` tfbs ldtbrl GWS strbdi bs ham`l` bdta m bdtlilrmrrmy$Fldgl wfbhl ham`bdi tfl tlnphmtl
d
t f
hagmtbad bs mssbidl` tax ga.ar`bdmtl wfbhl
& d % = "
t f
hagmtbad ac bdtlilr mrrmy bs mssbidl`ta y ga.ar`bdmtl ac ?@ ga.ar`bdmtl aoklgt rlprlsldtbdi Zabdt Ghmss$
Pfl tlnphmtls mrl ham`l` adgl `urbdi bdbtbmhbzmtbad$
Ganpmrbsad bs nm`l wbtf mhh tfl ham`l` tlnphmtls md` olst sgarlbs slhlgtl` mnadist tfl tlnphmtls$
Olhaw mrl lxmnphls ac tlnphmtls `lnadstrmtl` bd tfl prlsldtmpphbgmtbad$Pfl tlnphmtl gadsbst ac cahhawbdi sfmpls nm`l bd ghage.wbsl md` mdtb ghagewbsl nmddlr$Pfl tlnphmtls mrl hmolhl` ms &=(=="(&?(=?" (&7(=
-
7/23/2019 Android Touch Gesture Recognition based on FastDTW algoritm
14/16
Md`rab` ;Wbdihl Wtrael Ilsturl _lgaidbtbad usbdi Cmst @ydmnbg PbnlYmrpbdi mhiarbtfn
tbvlhy$
Md lxmnphl ac `mtm gadtmbdl` bd GWS cbhls bs sfawd olhaw
9
-
7/23/2019 Android Touch Gesture Recognition based on FastDTW algoritm
15/16
Md`rab` ;Wbdihl Wtrael Ilsturl _lgaidbtbad usbdi Cmst @ydmnbg PbnlYmrpbdi mhiarbtfn
Yfld tfl ilsturl bs `lsbrl` ta ol gmpturl` Ad nltfa` ac @mtm.Gmpturl ghmss bs gmhhl` wbtf tfl cbrst oaahlmd pmrmnltlr slt ta trulmd` slgad`(tfbr` pmrmnltlrs mrl x md` y ga.ar`bdmtls rlsplgtbvlhy$
Yfld tfl ilsturl bs ganphltl` tfl Ad nltfa` ac @mtmGmp.turl Ghmss bs gmhhl` wbtf cbrst oaahlmd pmrmnltlr slt ta cmhsl md`slgad` md` tfbr` pmrmnltlrs mrl tfl cbdmh x md` y ga.ar bdmtlsrlsplgtbvlhy$
:$== Ga`l
Pfl ga`l gmd ol caud` bd ga`l rlpasbtary f t t p s ; ! ! i b t f u o $ g a n ! p b = 2 0 : 0 ! n = 2 0 : 0 ! t r l l ! n m s t l r ! M d ` r a b ` ! M d ` r a b ` I l s t u r l = $ ?
arf t t p s ; ! ! g a ` l $
i a a i h l $ g a n ! p ! n = 2 0 : 0 ! s a u r g l ! o r a w s l ! M d ` r a b ` ! M d ` r a b ` I l s t u r l = $ ? ! $ Pfl
flm`lr cbhls bs hagmtl` bd kdb `brlgtary$Pfl hbormry cbhls mrl datphmgl` bd tfl rlpasbtary `awdham` tfln cran mppraprbmtl pmgemilsad sld` m nmbh slpmrmtlhy car `awdham` hbde$
= < | = 3
https://code.google.com/p/m19404/source/browse/Android/AndroidGesture1.2/https://code.google.com/p/m19404/source/browse/Android/AndroidGesture1.2/https://code.google.com/p/m19404/source/browse/Android/AndroidGesture1.2/https://github.com/pi19404/m19404/tree/master/Android/AndroidGesture1.2https://github.com/pi19404/m19404/tree/master/Android/AndroidGesture1.2 -
7/23/2019 Android Touch Gesture Recognition based on FastDTW algoritm
16/16
Obohbairmpfy
ObohbairmpfyU = ^ H b s m M d t f a d y m d ` K m g a o A $ Y a o o r a g e $ M h b i f t w l b i f t n u h t b s t r a e l r l g a i d b z l r c a r
u s l r b d t l r c m g l p r a t a t y p l s $ B d ; Z r a g l l ` b d i s a c I r m p f b g s B d t l r c m g l ? : = : $ I B ) = : $ A t .
t m w m ( A d t m r b a ( G m d m ` m ; G m d m ` b m d B d c a r n m t b a d Z r a g l s s b d i W a g b l t y ( ? : = : ( p p $ ? 0 <
? < ? $b s o d
; 2 9 6 . = . < 3 6 6 = . 9 = ? . < $u r h
; f t t p ; ! ! ` h $ m g n $ a r i ! g b t m t b a d $ g c n 1 b ` >
= 6 7 2 ? = 0 $ = 6 7 2 ? < 6 $
U ? @ y d m n b g P b n l Y m r p b d i $ m t f t t p ; ! ! w l o $ s g b l d g l $ n q $ l ` u $ m u ! ~ g m s s b ` y !
g a n p 0 0 2 ! f t n h ! g f = = s : ? $ f t n h $
U 7 c m s t ` t w ; @ y d m n b g P b n l Y m r p b d i & @ P Y " w b t f m h b d l m r t b n l m d ` n l n a r y g a n p h l x .
b t y $u r h
; f t t p ; ! ! g a ` l $ i a a i h l $ g a n ! p ! c m s t ` t w ! $
U 0 ^ _ b g m r ` a I u t b l r r l z . A s u d m $ B d t r a ` u g t b a d t a W p l l g f Z r a g l s s b d i $ B d ; G W L J P M N \ $
U < ^ W m h v m ` a r W t m d m d ` G f m d Z f b h b p $ P a w m r ` m g g u r m t l ` y d m n b g t b n l w m r p b d i b d h b d l m r
t b n l m d ` s p m g l $ B d ; v a h $ = = $ < $ M n s t l r ` m n ( P f l D l t f l r h m d ` s ( P f l D l t f l r h m d ` s ;
B A W Z r l s s ( A g t $ ? : : 9 ( p p $ < 3 = < 6 : $u r h
; f t t p ; ! ! ` h $ m g n $ a r i ! g b t m t b a d $ g c n 1
b ` > = 7 3 9 2 6 < $ = 7 3 9 2 2 7 $
= 3 | = 3
http://dl.acm.org/citation.cfm?id=1367985.1367993http://dl.acm.org/citation.cfm?id=1367985.1367993http://code.google.com/p/fastdtw/http://web.science.mq.edu.au/~cassidy/comp449/html/ch11s02.htmlhttp://web.science.mq.edu.au/~cassidy/comp449/html/ch11s02.htmlhttp://dl.acm.org/citation.cfm?id=1839214.1839258http://dl.acm.org/citation.cfm?id=1839214.1839258