Top Banner

of 16

Android Touch Gesture Recognition based on FastDTW algoritm

Feb 17, 2018

Download

Documents

pi194043
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
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