Published by Elsevier B.V. This is an open access article under the CC ... Many other languages liNe SansNrit, Maithili, Bhojpuri, KonNani, Kashmiri, Bodo, ...
Available online at www.sciencedirect.com
ScienceDirect Procedia Computer Science 45 (2015) 305 – 311
,QWHUQDWLRQDO&RQIHUHQFHRQ$GYDQFHG&RPSXWLQJ7HFKQRORJLHVDQG$SSOLFDWLRQV ,&$&7$
6NHZ'HWHFWLRQDQG&RUUHFWLRQRI'HYDQDJDUL6FULSW8VLQJ+RXJK 7UDQVIRUP 7UXSWL$-XQGDOHD 5DYLQGUD6+HJDGLE ab
Department of Computer Science, Solapur University, Solapur-413255,India
$EVWUDFW ,Q WKLV SDSHU ZH KDYH SURSRVHG D PHWKRG IRU VNHZ GHWHFWLRQ DQG FRUUHFWLRQ RI KDQGZULWWHQ 'HYDQDJDUL VFULSW XVLQJ +RXJK WUDQVIRUP,QWKLVDSSURDFKZHXVHG+RXJKWUDQVIRUPDOJRULWKPIRUVNHZGHWHFWLRQDWZRUGOHYHO6NHZRIWKHZRUGLVWKHDQJOH RI GLVWRUWLRQ IURP KRUL]RQWDO OLQH 7KH LPDJH LV DFTXLUHG XVLQJ VFDQQHU RU FDPHUD DQG SUHSURFHVVHG IRU QRLVH UHPRYDO $IWHU UHPRYLQJQRLVHHDFKZRUGRIGRFXPHQWLVH[WUDFWHG)LQDOO\+RXJKWUDQVIRUPLVDSSOLHGRQHDFKZRUGIRUVNHZGHWHFWLRQDQG URWDWLRQWUDQVIRUPDWLRQLVXVHGIRUVNHZFRUUHFWLRQ,IVNHZRIWKHZRUGLVLQSRVLWLYHDQJOHWKHQLWLVFRUUHFWHGE\URWDWLQJLWLQ FORFNZLVH GLUHFWLRQ RWKHUZLVH LW ZLOO EH URWDWHG LQ DQWLFORFNZLVH GLUHFWLRQ 7KH SURSRVHG V\VWHP VHJPHQW ZRUGV ZLWK DFFXUDF\DQGFRUUHFWVVNHZZLWK DFFXUDF\ 7KH$XWKRUV3XEOLVKHGE\(OVHYLHU%9 © 2015 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license 3HHUUHYLHZXQGHUUHVSRQVLELOLW\RIVFLHQWLILFFRPPLWWHHRI,QWHUQDWLRQDO&RQIHUHQFHRQ$GYDQFHG&RPSXWLQJ7HFKQRORJLHVDQG (http://creativecommons.org/licenses/by-nc-nd/4.0/). Peer-review under responsibility of scientific committee of International Conference on Advanced Computing Technologies and $SSOLFDWLRQV ,&$&7$ Applications (ICACTA-2015). Keywords:3UHSURFHVVLQJ ZRUGH[WUDFWLRQ VNHZGHWHFWLRQ VNHZFRUUHFWLRQ
,QWURGXFWLRQ 'HYDQDJDULLVRQHRIWKHPRVWXVHGDQGDGRSWHGZULWLQJV\VWHPLQWKHZRUOG,QGLD¶VQDWLRQDORIILFLDOODQJXDJH +LQGL XVHV 'HYDQDJDUL VFULSW $OVR 0DUDWKL VWDWH ODQJXDJH RI 0DKDUDVKWUD 1HSDOL QDWLRQDO ODQJXDJH RI 1HSDO XVHV'HYDQDJDULVFULSW0DQ\RWKHUODQJXDJHVOLNH6DQVNULW0DLWKLOL%KRMSXUL.RQNDQL.DVKPLUL%RGR'RJULHWF
&RUUHVSRQGLQJDXWKRU7HO E-mail address:WUXSWLBMXQGDOH#\DKRRFRP
1877-0509 © 2015 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). Peer-review under responsibility of scientific committee of International Conference on Advanced Computing Technologies and Applications (ICACTA-2015). doi:10.1016/j.procs.2015.03.147
306
Trupti A. Jundale and Ravindra S. Hegadi / Procedia Computer Science 45 (2015) 305 – 311
DQG RWKHU VXEGLDOHFWV >@ VXFK DV 'DQJL YDGYDOL 6DPDYHGL .KDQGHVKL $KLUDQL 'DQJL 9DGYDOL DQG 0DOZDQL FRPHVXQGHU'HYDQDJDULVFULSW ,QWKHUDSLGGLJLWL]DWLRQRIWRGD\¶VZRUOGWKHDUHDRIGLJLWL]LQJWKHKDQGZULWWHQDQGSULQWHGGDWDLVDOVRJURZLQJ IDVW7RPDNHGDWDGLJLWL]HGWKH2SWLFDO&KDUDFWHU5HFRJQLWLRQ 2&5 V\VWHPLVFDUULHGRXW7KHVNHZGHWHFWLRQDQG FRUUHFWLRQRIWH[WLVRQHWKHQHFHVVDU\VWHSLQDQ\FKDUDFWHUUHFRJQLWLRQV\VWHP7KHVNHZGHWHFWLRQDQGFRUUHFWLRQRI 'HYDQDJDUL VFULSW LV TXLWH GLIILFXOW DV FRPSDUHG WR DQ\ RWKHU VFULSW EHFDXVH RI ZULWLQJ VW\OH 7KH ZULWLQJ VW\OH RI HYHU\SHUVRQPD\YDU\VRWKHUHLVSUHVHQFHRIPXOWLSOHVNHZLQGDWD6NHZLVWKHDQJOHZKLFKGHYLDWHVIURP[D[LV 7KHVXFFHVVIXOVNHZGHWHFWLRQDQGFRUUHFWLRQWXUQVQH[WSURFHVVOLNHDQDO\VLVRIFKDUDFWHURU2&5WREHDFFXUDWH 7KHUHLVORWRIUHVHDUFKDYDLODEOHIRUVNHZGHWHFWLRQRIVFDQQHGGRFXPHQWLPDJHEXWOHVVZRUNLVDYDLODEOHIRUVNHZ GHWHFWLRQRIWH[WZRUG 7KH YDULRXV PHWKRGV DUH XVHG IRU VNHZ GHWHFWLRQ DQG FRUUHFWLRQ ZKLFK DUH EDVHG RQ DOJRULWKPV OLNH QHDUHVW QHLJKERU FOXVWHULQJ)RXULHUWUDQVIRUP SURMHFWLRQSURILOHELQDU\ PRPHQWV FURVV FRUUHODWLRQSULQFLSOH FRPSRQHQW DQDO\VLV DQGRWKHUV$SURMHFWLRQSURILOH DSSURDFKIRU GHWHFWLQJ VNHZ DQG VODQW DQJOHVRI KDQGZULWWHQVLJQDWXUH LV SURSRVHG LQ >@ )RU GHWHFWLRQ RI VNHZ WKH\ XVH KRUL]RQWDO SURMHFWLRQ SURILOH DQG FRUUHFW LW E\ DSSO\LQJ URWDWLRQ WUDQVIRUPDWLRQ )RU VODQW YHUWLFDO SURMHFWLRQ SURILOH LV DSSOLHG DQG LW LV FRUUHFWHG E\ VKHDU WUDQVIRUPDWLRQ % 9 'KDQGUD5DYLQGUD+HJDGLDQGRWKHUVLQ>@SURSRVHGDQHZDQGHIILFLHQWPHWKRGIRUHVWLPDWLRQRIVNHZDQJOHLQD ELQDU\GRFXPHQWLPDJHEDVHGRQLPDJHGLODWLRQDQGUHJLRQODEHOLQJWHFKQLTXH,Q>@DQH[WHQVLRQRIWKHPRPHQW EDVHG PHWKRG ZLWK WKH LQWURGXFWLRQ RI ERXQGLQJ ER[HV IRU HVWLPDWLRQ RI WKH KDQGZULWWHQ WH[W VNHZ RI (QJOLVK ODQJXDJH $Q DSSURDFK WRZDUGV DQ RULHQWDWLRQ DQG VNHZ GHWHFWLRQ IRU WH[WV LQ VFDQQHG GRFXPHQWV EDVHG RQ KLVWRJUDPSURFHVVLQJLVGHVFULEHGLQ>@,Q>@WZRDOJRULWKPVDUHLPSOHPHQWHGRQHGHWHFWVVNHZLQJRIZRUGDQG DQRWKHU FRUUHFWV WKH VNHZLQJ IURP KDQGZULWWHQ ZRUG %RWK DOJRULWKPV XVH WKH UDQGRP WUDQVIRUP EDVHG SURMHFWLRQ SURILOH $OJRULWKP >@ HPSOR\V RQO\ JUDGLHQW LQIRUPDWLRQ LQ WKLV VNHZ DQJOH DQG VODQW RI FKDUDFWHU ERWK DUH REWDLQHG E\ VHDUFKLQJ IRU D SHDN LQ WKH KLVWRJUDP RI WKH JUDGLHQW RULHQWDWLRQ RI WKH LQSXW LPDJH 6DUIUD] 0XKDPPDGDQG=HHKDVKDP5DVKHHG>@SURSRVHVDQDOJRULWKPIRUGRFXPHQWVNHZGHWHFWLRQEDVHGRQERXQGLQJ ER[WHFKQLTXH ,QWKLVSDSHUZHSURSRVH+RXJKWUDQVIRUPEDVHGDSSURDFKIRUVNHZGHWHFWLRQ6HFWLRQGHVFULEHVFKDUDFWHULVWLFV RI 'HYDQDJDUL VFULSW 3URSRVHG PHWKRGRORJ\ LV GHVFULEHG LQ VHFWLRQ ([SHULPHQWDO UHVXOW DQG FRQFOXVLRQ DUH GHVFULEHGLQVHFWLRQDQGVHFWLRQUHVSHFWLYHO\ 'HYDQDJDUL6FULSW 'HYDQDJDULVFULSWLVDSDUWRI%UDKPLFIDPLO\DQGLWEHORQJVIURP,QGR$U\DQODQJXDJHV,WLVZULWWHQIURPOHIWWR ULJKW 8QOLNH (QJOLVK ODQJXDJH FRQFHSW RI XSSHUORZHU FDVH LV DEVHQW LQ 'HYDQDJDUL VFULSW ,W FRQVLVWV RI FRQVRQDQWVDQGYRZHOV*HQHUDOO\HYHU\ZRUGZULWWHQLQPRVWRIWKH'HYDQDJDULVFULSWZLOOKDYHDKHDGHUOLQHRQ JURXS RI FKDUDFWHUV FDOOHG DV µ6KLURUHNKD¶ DQG WKLV LV FRQVLGHUHG DV RQH ZRUG 2XU SURSRVHG DSSURDFK XVHV WKLV KHDGHUOLQHIRULWVLPSOHPHQWDWLRQ9RZHOVWKDWFDQEHZULWWHQDVVHSDUDWHFKDUDFWHUVRUE\XVLQJGLDFULWLFPDUNVRQ EHORZXSSHUEHIRUHRUDIWHUFRQVRQDQWVDUHFDOOHGPRGLILHUV,Q'HYDQDJDULVFULSWWZRRUWKUHHFRQVRQDQWVFDQEH ZULWWHQDVDVLQJOHFKDUDFWHUZKLFKLVNQRZQDVFRPSRXQGFKDUDFWHU
)LJ'HYDQDJDULVFULSWZRUG
Trupti A. Jundale and Ravindra S. Hegadi / Procedia Computer Science 45 (2015) 305 – 311
307
)LJXUHVKRZVGLIIHUHQWIHDWXUHVRI'HYDQDJDULVFULSW7KHPDLQFKDUDFWHUVRIZRUGDUHZULWWHQLQPLGGOH]RQH 8SSHU]RQHDQGORZHU]RQHDUHIRUPRGLILHUVDQG6KLURUHNKDLVGUDZQDWKHDGHUOLQH,Q)LJXUHWZRFKDUDFWHUVDUH FRPELQHGDQGIRUPDQHZVKDSHRIVLQJOHFKDUDFWHULVDFRPSRXQGFKDUDFWHU 3URSRVHG0HWKRGRORJ\ 7KH SURSRVHG PHWKRGRORJ\ IRU VNHZ GHWHFWLRQ DQG FRUUHFWLRQ LV GHVFULEHG KHUH 6HFWLRQ GHVFULEHV WKH SUH SURFHVVLQJ VWHS ([WUDFWLRQ RI ZRUGV IURP LQSXW LPDJH LV GHVFULEHG LQ VHFWLRQ 6HFWLRQ GHVFULEHV VNHZ GHWHFWLRQWHFKQLTXHXVLQJ+RXJKWUDQVIRUPDQGODVWVHFWLRQGHVFULEHVVNHZFRUUHFWLRQWHFKQLTXH)LJXUHVKRZVWKH EORFNGLDJUDPRIRXUZRUN
)LJ%ORFNGLDJUDPRISURSRVHGV\VWHP
3.1. Pre-processing 7KH GRFXPHQW FRQWDLQLQJ VNHZHG 'HYDQDJDUL ZRUGV ZKLFK PXVW KDYH D KHDGHU OLQH LV VFDQQHG XVLQJ RSWLFDO VFDQQHURUFDSWXUHGE\GLJLWDOFDPHUDWRREWDLQLQSXWLPDJH$FTXLUHGLPDJHLVSUHSURFHVVHGIRUUHPRYLQJQRLVH )LUVWO\LPDJHLVFRQYHUWHGLQWRJUD\VFDOHLPDJHDQGWKHQWKUHVKROGLQJLVDSSOLHGRYHUIRUFRQYHUWLQJJLYHQLPDJH LQWRELQDU\LPDJHFRQWDLQLQJRQO\EODFNDQGZKLWHSL[HOV,QWKLVELQDUL]HGLPDJHZKLWHSL[HOVUHSUHVHQWEDFNJURXQG DQGEODFNSL[HOVUHSUHVHQWIRUHJURXQG6WUXFWXULQJHOHPHQWRIVKDSHGLVNLVXVHGIRUDSSO\LQJPRUSKRORJLFDOGLODWLRQ RSHUDWLRQRQELQDU\LPDJHIRUIXUWKHUSURFHVVLQJ 3.2. Word Extraction ,QWKLVVWDJHHDFKZRUGIURPWKHVFDQQHGGRFXPHQWZLOOJHWVHJPHQWHG%RXQGLQJER[LVXVHGIRUH[WUDFWLQJDOO ZRUGVIURPLPDJH,IHYHU\FKDUDFWHURIZRUGLVQRWFRQQHFWHGWR6KLURUHNKDWKHQERXQGLQJER[ZLOOQRWHPHUJH FRUUHFWO\'XHWRWKLVUHDVRQWKHGLODWHGLPDJHLVXVHGIRUILQGLQJWKHUHTXLUHGDUHDIRUZRUG'LODWLRQH[SDQGVREMHFW E\DGGLQJSL[HOVDURXQGLWVHGJHV%HFDXVHRIWKHGLODWLRQIRUHJURXQGSL[HOVDUHH[SDQGHGDQGWKHFKDUDFWHUVZKLFK DUHQRWFRQQHFWHGWR6KLURUHNKDZLOOJHWFRQQHFWHG$IWHUODEHOLQJHDFKFRQQHFWHGFRPSRQHQWRIGLODWHGLPDJHDUHD RIHDFKZRUGLVFDOFXODWHGDQGXVLQJWKHVHYDOXHVVDPHDUHDLVVHJPHQWHGIURPRULJLQDOLPDJHWRH[WUDFWDOOZRUGV IRUVNHZGHWHFWLRQ6XFFHVVIXOVHJPHQWDWLRQRIZRUGJLYHVPRUHDFFXUDWHUHVXOWRIVNHZFRUUHFWLRQ)LJXUHVKRZV GHWHFWLRQRIDOOERXQGLQJER[HVRILQSXWLPDJH
308
Trupti A. Jundale and Ravindra S. Hegadi / Procedia Computer Science 45 (2015) 305 – 311
)LJ'HWHFWLRQRIERXQGLQJER[HV
3.3. Skew Detection 2QFHDOOZRUGVDUHGHWHFWHGIURPRULJLQDOLPDJHHDFKZRUGLVSURFHVVHGIRUVNHZGHWHFWLRQ+RXJKWUDQVIRUP DOJRULWKPLVXVHGIRUGHWHFWLQJWKHVNHZRIHDFKZRUG
)LJ D ,PDJHVSDFH E 3DUDPHWHUVSDFH
+RXJK WUDQVIRUP LV D IHDWXUH H[WUDFWLRQ WHFKQLTXH XVHG LQ FRPSXWHU YLVLRQ LPDJH DQDO\VLV DQG GLJLWDO LPDJH SURFHVVLQJ> @7KHSXUSRVHRIWHFKQLTXHLVWRILQGOLQHVFXUYHVRUDQ\RWKHUSDUDPHWULFFXUYHV,WZDVLQWURGXFHVLQ E\3DXO+RXJK7KHVLPSOHVWFDVHRI+RXJKWUDQVIRUPLVWKHOLQHDUWUDQVIRUPIRUGHWHFWLQJVWUDLJKWOLQHV7KH VORSHLQWHUFHSWPRGHORIVWUDLJKWOLQHLV ݕൌ ݉ ݔ ܿ ZKHUHPLVWKHVORSHDQGcLVWKHyLQWHUFHSW7KLVVWUDLJKWOLQH HTXDWLRQFDQEHZULWWHQLQWKHIRUPRISDUDPHWHUVSDFHLV ߩ ൌ ߠ
ݔ ߠ ݕZKHUHߩLVWKHGLVWDQFHRIOLQHIURP RULJLQ DQGߠLV WKH DQJOH RIߩZLWK UHVSHFW WR x D[LV 7KH OLQH LQ WKH LPDJH VSDFH LV MXVW D SRLQW LQ WKH SDUDPHWHU VSDFHVKRZQLQ)LJXUH+RXJKWUDQVIRUPXVHVWZRGLPHQVLRQDODUUD\VFDOOHGDQDFFXPXODWRUDUUD\IRUGHWHFWLQJWKH H[LVWHQFHRIOLQHVLQLPDJHVSDFHZKHUHHDFKURZDQGFROXPQFRUUHVSRQGVWRșDQGȡYDOXHVUHVSHFWLYHO\3HDNLVWKH VWURQJ SRLQW LQ WKH DFFXPXODWRU DUUD\ ZKLFK UHSUHVHQWV VWUDLJKW OLQH LQ WKH LPDJH VSDFH 2QFH SHDN SRLQWV DUH GHWHFWHGZHFDQILQGHQGSRLQWVRIOLQHVHJPHQWVFRUUHVSRQGLQJWRSHDNYDOXHV
309
Trupti A. Jundale and Ravindra S. Hegadi / Procedia Computer Science 45 (2015) 305 – 311
)LJ D 2ULJLQDOZRUG E /LQHGHWHFWLRQ F +RXJKVSDFHZLWKSHDNSRLQWV
7KH³6KLURUHNKD´IHDWXUHRI'HYDQDJDULVFULSWZKLFKLVORQJHVWOLQHRIZRUGLVXVHGIRUGHWHFWLQJWKHOLQHLQWKLV DSSURDFK)RUWKDWHGJHGHWHFWRULVDSSOLHGRQHDFKZRUGIRUGHWHFWLQJWKHORQJHVWOLQH+RXJKWUDQVIRUPXVHVWKLV IHDWXUHIRUFDOFXODWLQJWKHDQJOHșRIVWUDLJKWOLQH:HFDOFXODWHDQJOHRIGHYLDWLRQRIWKHOLQHZLWKKRUL]RQWDOD[LV,W LVDORJLFDODVVXPSWLRQWKDWSDUVRQFDQZULWHLQVNHZXSWRേͶͷι%XWIRUHIILFLHQF\ZHXVHRXUDOJRULWKPIRUDQJOHș ZKLFKOLHVZLWKLQേͲι)LJXUHVKRZV+RXJKVSDFHDQGOLQHGHWHFWLRQRIZRUG 3.4. Skew Correction $IWHU WKH VNHZ DQJOH RI WKH ZRUG KDV EHHQ GHWHFWHG WKH ZRUG PXVW EH URWDWHG LQ RUGHU WR FRUUHFW WKLV VNHZ 9DULRXVPHWKRGVDUHXVHGIRUVNHZFRUUHFWLRQDUH GLUHFWPHWKRGLQGLUHFWPHWKRGDQGRWKHUVOLNHFRQWRXURULHQWHG SURMHFWLRQ EDVHG HWF 7KH GLUHFW PHWKRG XVHV URWDWLRQ WUDQVIRUPDWLRQ LQ ZKLFK FRUUHVSRQGLQJ SL[HOV LQ WKH LQSXW LPDJHZLOOEHWUDQVIRUPHGWRQHZORFDWLRQE\XVLQJHTXDWLRQ
§ x · § FRV T VLQ T · § x · ¸ ¨ ¸ ¨ ¸ ¨ VLQ T © y ¹ © FRV T ¹ © y ¹
:KHUH x, y DUH WKH FRRUGLQDWHV RI VNHZ GHWHFWHG ZRUG DQG x’, y’ DUH WKH FRRUGLQDWHV IRU VNHZ FRUUHFWLRQ RI ZRUG 7KH RSSRVLWH RI GLUHFW PHWKRG LV WKH LQGLUHFW PHWKRG )RU D SL[HO x’, y’ LQ WKH RXWSXW LPDJH WKH LQGLUHFW PHWKRGILQGVFRUUHVSRQGLQJSL[HOLQWKHLQSXWLPDJHDQGDVVLJQVDYDOXHRI x’, y’ WR x, y XVLQJHTXDWLRQ
§ x · § FRV T VLQ T · § x · ¨ ¸ ¨ VLQ T FRV T ¸ ¨ ¸ ¹ © y ¹ © y ¹ ©
:HDSSO\LQGLUHFWPHWKRGIRUVNHZFRUUHFWLRQZKLFKVLPSO\URWDWHFDOFXODWHGVNHZDQJOHWRKRUL]RQWDODQJOH7KH GHWHFWHG DQJOH E\ +RXJK WUDQVIRUP LV FRUUHFWHG E\ DSSO\LQJ URWDWLRQ WUDQVIRUPDWLRQ 7KH ZRUG LV URWDWHG ZLWK ș DQJOH,IDQJOHRIZRUGLVSRVLWLYHWKHQLWLVFRUUHFWHGE\URWDWLQJDWQHJDWLYHDQJOHDQGLIDQJOHRIZRUGLVQHJDWLYH WKHQLWLVFRUUHFWHGE\URWDWLQJDWSRVLWLYHDQJOH
310
Trupti A. Jundale and Ravindra S. Hegadi / Procedia Computer Science 45 (2015) 305 – 311
)LJ6NHZGHWHFWLRQDQGFRUUHFWLRQRIZRUGVDWGLIIHUHQWDQJOHV
([SHULPHQWDO5HVXOW :H WHVWHG RXU DOJRULWKP IRU LQSXW LPDJHV RI KDQGZULWWHQ GRFXPHQW IRU +LQGL DQG 0DUDWKL ODQJXDJHV 7KH DOJRULWKP LV WHVWHG RQ ZRUGV RI 'HYDQDJDUL VFULSW 7KH DFFXUDF\ UDWH IRU VHJPHQWLQJ ZRUG LV DQG WKH DFFXUDF\UDWH IRUVNHZ FRUUHFWLRQ LV 0RVWO\ WKHZRUGZLWK VLQJOH FKDUDFWHURUVPDOO VL]H OHQJWKGRHVQRW JLYHDFFXUDWHUHVXOWEHFDXVHRIWKHVPDOOVL]HOHQJWKRIWKHKHDGHUOLQH)LJXUHVKRZVZRUGVZLWKVNHZGHWHFWLRQDW GLIIHUHQW DQJOHV ZKLFK PD\ EH SRVLWLYH VNHZ ]HUR VNHZ RU QHJDWLYH VNHZ DQG VNHZ FRUUHFWLRQ RI DOO WKHVH 7KH UHVXOWV RI ZRUG FRQWDLQLQJ EUHDN LQ WKH KHDGHU OLQH DQG ZRUG FRQWDLQLQJ FKDUDFWHUV ZKLFK DUH QRW WRXFKLQJ WR WKH KHDGHUOLQHDUHVKRZQLQ)LJXUH(YHQIRUVXFKW\SHRIZRUGVWKHVNHZFRUUHFWLRQ\LHOGVFRUUHFWUHVXOWVLQFHWKH GLODWLRQLQSUHSURFHVVLQJVWDJHOHDGVWRMRLQLQJRI6KLURUHNKDDPRQJWKHVHSDUDWHGZRUGFRPSRQHQWV &RQFOXVLRQ :H KDYH SURSRVHG D PHWKRGRORJ\ IRU VNHZ GHWHFWLRQ DQG FRUUHFWLRQ RI KDQGZULWWHQ 'HYDQDJDUL VFULSW +RXJK WUDQVIRUPDOJRULWKPLVXVHGIRUVNHZGHWHFWLRQDQGLWLVFRUUHFWHGE\VLPSO\URWDWLQJZRUGE\FDOFXODWHGDQJOH7KLV PHWKRG LV WHVWHG RQ KDQGZULWWHQ GDWD RI +LQGL DQG 0DUDWKL ODQJXDJH 7KH ZRUG GDWDVHW LV FROOHFWHG IURP YDULRXV ZULWHUVIRUWHVWLQJSXUSRVHZKLFKFRQWDLQVZRUGV7KLVDSSURDFKFDQEHPRGLILHGIRUIXUWKHUUHVHDUFKWRJHW PRUHDFFXUDF\$OVRZRUNZLOOEHFRQWLQXHGLQIXWXUHWRFDOFXODWHWKHVNHZDQJOHRIQRQ6KLURUHNKDZRUGPHDQV ZRUGZKLFKGRQRWKDYHDKHDGHUOLQH
311
Trupti A. Jundale and Ravindra S. Hegadi / Procedia Computer Science 45 (2015) 305 – 311
)LJ D :RUGVZLWKEUHDNLQKHDGHUOLQHDQG E :RUGVQRWFRQQHFWHGWRKHDGHUOLQH
5HIHUHQFHV >@/%0DKDQWD$OSDQD'HND6NHZDQG6ODQW$QJOHVRI+DQGZULWWHQ6LJQDWXUHInternational Journal of Innovative Research in Computer and Communication Engineering 9RO,VVXH S >@%9'KDQGUD960DOHPDWK+0DOOLNDUMXQ5+HJDGL6NHZGHWHFWLRQLQELQDU\LPDJHGRFXPHQWVEDVHGRQLPDJHGLODWLRQDQGUHJLRQ ODEHOLQJDSSURDFKPattern Recognition . 9ROS ,((( >@'%URGLF=0LOLYRMHYLF(VWLPDWLRQRIWKH+DQGZULWWHQ7H[W6NHZ%DVHGRQ%LQDU\0RPHQWVRadioengineering 3 >@%&RVWLQ$QWRQ%5DGXFDQX$&6SDWDUX+LJKSUHFLVLRQRULHQWDWLRQDQGVNHZGHWHFWLRQIRUWH[WVLQVFDQQHGGRFXPHQWVIntelligent Computer Communication and Processing S,((( >@5.DSRRU'%DJDL76.DPDO$QHZDOJRULWKPIRUVNHZGHWHFWLRQDQGFRUUHFWLRQPattern Recognition Letters,25 S >@6XQ&KDQJPLQJ6L'H\L6NHZDQGVODQWFRUUHFWLRQIRUGRFXPHQWLPDJHVXVLQJJUDGLHQWGLUHFWLRQDocument Analysis and Recognition .9ROS,((( >@56+HJDGL30.DPEOH5HFRJQLWLRQRI0DUDWKL+DQGZULWWHQ1XPHUDOV8VLQJ0XOWL/D\HU)HHG)RUZDUG1HXUDO1HWZRUNComputing and Communication Technologies (WCCCT) S,((( >@06DUIUD]=5DVKHHG6NHZHVWLPDWLRQDQGFRUUHFWLRQRIWH[WXVLQJERXQGLQJER[Computer Graphics, Imaging and Visualisation S ,((( > @KWWS HQZLNLSHGLDRUJZLNL+RXJKBWUDQVIRUP
