android touch gesture recognition based on fastdtw algoritm

Upload: pi194043

Post on 17-Feb-2018

225 views

Category:

Documents


0 download

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