?

retlif naide m y hW

1.1.2

tnemecnahnE egamI 1.2

.tluser derised eht s evig retl if s iht fo tuptuo ehT .ret lif noi tceted-egde eht ot nevig si pets siht fo tluser ehT .tnemecnahne egami rof deretl if ts rif s i ega m i tupni ehT .]1[ 1 eru g if eh t ni n w ohs si noitatnemelpmi desoporp eht rof hcaorppa ehT

noitatnemelpmI AGPF rof hcaorppA

llattnoziiroH a noz roH
tuptuO ataD ataD egamI

1 .giF

ttneiidarG ne darG lacitreV

mhtiroglA desab tneidarG

lavomeR e si o N e si o N

tupnI ataD ataD egamI

.stl user BA LT A M h ti w deifirev era s tluser noital u m is m iSledoM eht dn a ESI x nil iX fo pleh eh t h ti w L DHV otni detn em elp m i si e m as eht n eht dna ,BA LTAM ni det alu m is s i m htirog la eht ,y l tsriF .gnissecorp ega m i rof s m htirogla fo n oitatn e m elp m i eht rof tegrat elbaiv a em oceb sah y go lonh cet )A GPF( y arrA etaG elba m m argorP dleiF ,y ltne ceR .s m et s y s elbarug ifnocer ecn am rofrep hg ih n i m e h t t ne m elp m i ot elbarised s i ti os ,evis net ni y llanoi tatupm oc era s m htirog la eht fo tsoM .krow dna emit fo tol a evas nac sloot dna dohtem n oitatn e m el p m i fo eciohc luf erac ,noitacif iceps n gised eht no desaB .retlif latigid e h t tn e m elp m i ot y a w en o naht erom si erehT .ksat elbadi mrof a si )s AGPF( s y arrA etaG elba m m argorP dleiF ni n g ised eraw drah g n itn em elp m I NOITCUDORTNI .1
.naidem ,naem ,rotarepo-leboS ,ssorc-treboR ,noitceted-egde ,noitatnemges egamI ,AGPF - sdrowyeK .desoporp si noitceted-egde sa llew sa tnemecnahne egami rof hcaorppa evitanretla tseb sesu taht yregami D-2 fo noitatnemges rof dohtem delgnafwen A .nevig era stluser noitalumis BALTAM .desoporp si mhtirogla siht fo noisrev deifidom rof AGPF no noitatnemelpmi denilepip A .noitceted egde rof desu ylediw neeb sah dna rotceted egde lamitpo na ngised ot melborp gnissecorp langis a sa noitceted egde staert rotceted egde ynnaC .hcaorppa desoporp eht fo seitilibapac ecnamrofrep eht etartsulli ot detneserp era segami tset fo stluser dessecorP .rotceted egde ynnac deifidom eht ezilaer ot deredisnoc si AGPF .noitatnemelpmi ISLV rof desoporp si noitatnemges egami rof rotceted egde ynnaC deifidoM tcartsbA

tnemecnahnE egamI

K R O W D E T A L E R .2

m oc.li am g @ rakoednatehc .aidnI ,en uP ,gn ireenig n E fo egelloC dag h niS ,)CT& E .E.M( tnedutS .G.P

rakoeD .S natehC

m oc.lia m f fider@urabbv .aidnI ,en uP ,gn ireeni gn E fo eg elloC dagh niS ,CT & E ,rosseforP t nats iss A

.uraB .B .V .forP

.pets t srif eh t ni des u retli f eht fo noitaitnereffid tsrif fo daetsni rotarepo leboS eht esu ot esoporp e w ecn eh ;]1[ noitc eted egde rof tluser detcepxe sevig rotarepo egde-leboS eht taht nwonk llew si tI .]2[ naissuaG eht fo daetsni retlif naidem eht esu ot esoporp ew eroferehT .ti ot derap m oc sa stluser retteb s evig ret lif naideM eht taht devr esbo s i ti ,s tlu ser noi talu m is m orF .noitceted- egde eht rof ti fo n oitaitn ereffid tsrif yb de w ollof eso prup tn e m ecnah ne eg a m i eht rof desu si retlif n aiss uaG eht , y llanoi tnev noC

978-1-4244-8546-8/10/$26.00 2010 IEEE

VLSI Implementation of Real-time Image Segmentation

2010 International Conference on Industrial Electronics, Control and Robotics

211

,x(

ereh w ,fo detoned ,rotcev sih t fo edu tin ga m si n oitceted egde eh t ni y titn auq t natrop m i n A . setanidrooc ta f fo eg nahc fo etar m u m ix am fo noitcerid eh t ni stniop rotcev tneidarg ehT .rotcev sa denifed si noitacol ta eg ami na fo tneidarg ehT .lev el y arg ni n oitisnart pets a ta detacol si h ci h w fo hcae ,s lexip detcennoc fo tes a si egde laedi n A .derus aem eb n ac slevel y arg ni s noitisnart "lu f g nin ae m h cih w n i m sil amrof ot sdael sihT .]4 ,3[ lev el y arg n i s eitiu nit nocsid l uf g ni nae m gnitceted rof hcaorppa no m m oc tsom eht si noitceted egde desab- tneidarG : m h tirogla desab-tneidarG 1.2.2
)y )y ,x( )y , x(f

noitceteD-egdE 2.2

retl iF nai deM fo n oitatnemelpmI AGPF 4 .giF

4 petS 3 petS

2 petS

1 petS

.4 eru gif eht ni detarobale era spets ehT .

nai deM

si 3 pets fo eulav elddiM .4 .s lanogaid eht htob troS .3 .s n m uloc eht lla troS . 2 .s w or eht lla troS . 1 :]4 ,3 [ s w ollof sa si m h tiroglA ehT n oit at n e m el p m I A G P F 2.1.2 .4.0 lev el a ht i w stlu ser eh t s w ohs 3 eru gif eh t el ih w ,2.0 lev el fo esion h ti w s tlu ser eht s w oh s 2 eru g if ehT .nosira pm oc rof detn eserp era retlif naideM dna retli f naeM rof s tlu ser noitalu m is ehT

.retl if n aem n aht ero m level es ion eht sev om er ti ,osl A .y aw retteb a ni ssen prahs eht sevreserp retl if n aidem eh t tah t s w oh s noitan i m axe luferac ehT

f =

+ G

)1(

212
4.0 leve l esion htiw stlus eR 3 .giF 2.0 leve l esion htiw stlus eR 2 .giF

tn em ecn ah ne ega m i rof deredis noc si ti ,eroferehT .retl if nae m n ah t s tluse r retteb sev ig retlif naideM NOISU LC NOC .4

.reil pitlu m en o fo noitcuder s w olla tI .5.0 semoceb tah t h cus detsujda eb dlu ohs f o eulav eht ,noitatnemelpmi AGPF roF .93.0 dna 69.0 era dna rof seu lav m u m itpo eht , noita m ixorppa ts esolc eht roF .B dna A f o eul av etulosba m u m ini m eh t si n i M dna B dna A f o eul av etulosb a m u m ixa m eht si x a M erehW

:sa desserpxe si noitamixorppa ehT

w oleb n w ohs era detn em elpmi eb ot deriuqer snoitauqe gnidnopserroc ehT .derreferp si 3 x 3 ezis fo s k sam g n isu hcaorppa nA . retnec raelc a evah t' nod y eht es uaceb tne m elp m i ot dra w k w a era y eht ,sn oitatu pmoc rew ef eriuqer 2 x 2 ezis fo sk sa m hguohT
rotare po-l ebo S 6 .giF

.y rt iucric latigid deeps - hg ih n i noit atnem elp m i ot detiu s ll e w y lralucitrap s i tah t stig id y ranib fo t fi hs elpm is a ot decuder eb ot noitarepo noitacilpitlum eht wolla mhtirogla eht fo st neiciffeoc dn a eht fo seciohc cificepS .noitidda dna n oitacilpitlu m ,nosirapm oc sa h cus snoitarepo elpmis sesu daetsni dna snoitarepo toor-erauqs dna erauqs eht g ni mrofrep f o y tisse cen eht sdiova m htirogla ehT )6( 2 2 .serauqs o w t fo m us eht fo toor erau qs eht fo noit amixorppa deeps - hg ih a si m htiro gl a ni m ateb s ulp xa m ahpla ehT :]3[ m htirog la ni m ateb s ulp xa m ahplA 1.2.2

.eraw drah f o tnu o m a ssel seriuqer h cih w des u si n oitaluclac toor-erauqs etam ixorppa f o n oitauqe , y lev itan retlA .secruoser fo tol a semusnoc tI .desu eb nac ESI xniliX ni elbaliava eroc cidroc ,toor-erauqs fo noitaluclac roF
)2 te S( sro ta repo tneida rG :8 erugiF

)1 te S( sro ta repo tneida rG :7 erugiF

.noitacol l exip y reve ta )y/f( dna )x/f( evitavired laitrap eht gniniatbo no desab si eg ami na fo t neidarg eht fo noitat upm oC .t niop tah t ta rotcev tne idarg eh t fo noitcerid eht ot ralucidneprep si )y ,x( ta egde n a fo noitcerid ehT .sixa -x eht ot tcepser h tiw derus aem si elg na eht ere h w
x

,sisylana rotcev morf ,nehT .)y ,x( ta f rotcev fo elgna noitcerid eht tneserper )y ,x( teL . y titnauq tnatrop m i osla si rotcev tneidarg eht fo noitcerid ehT

( x, y ) = tan (

2010 International Conference on Industrial Electronics, Control and Robotics

G ) G

)2(

G = (I + 2* I + I ) (I + 2* I + I )

)3(

G = (I + 2 * I + I ) (I + 2 * I + I )

Y = * Max + * Min

)7(

)4(

&

r otarepo ssorc-tre boR 5 .giF

f = G +G

213

)5(

| Y |= A + B

.hcraeser ru o gnirud troppus rieht rof ki hsaN ,)s reenig nE D & R ( seciv reS gnitseT & y cn atlu snoC ra w h se y narA knaht ot ekil dlu ow eW
6. ACKNOWLEDGEMENT

.fo th g uoht eb n ac noitatn e m ges eg a m i y ranib dna noitceted egde-leboS h cu s noitatn e m ges eg a m i rof s m htirogla elpi tlu m f o noitargetni ehT .deredisn oc eb n ac retlif n aide m evitpada , y lev itan retlA .desu eb nac 7x7 ro 5 x5 sa h cu s sk sa m reh gih h ti w retlif naidem ,esop rup tn e m ecnah ne eg ami roF
5. FUTURE SCOPE

.sisab ecn amrofrep no deredi snoc si rotceted-egde lebos ,erom era deriuqer sn oitatu pm oc hguohT .esoprup

REFERENCES

214

.0102 ,01-9.rpA ,aidnI ,enuP ,)01CPCN( gnitupmoC evisavreP no ecnerefnoC lanoitaN .corP ,noitatnemgeS egamI emit-laeR .2002 ,21-9 yluJ ,lagutroP ,nobsiL 2002DEM - noitamotuA dna lortnoC no ecnerefnoC naenarretideM

.0102 enuJ-naJ 1.oN 2.lov ,9516-5790 :NSSI ,sserP secneicS lanoitanretnI ,ygolonhceT dna gnireenignE erawtfoS fo lanruoJ ,noitatnemgeS egamI emit-laeR fo noitatnemelpmI desab AGPF ,enahD .M jarihD ,rakoeD natehC ]4[ fo noitatnemelpmI ISLV ,uraB .B .V ,rakoeD natehC ]3[

ht01 ,smetsyS noitcepsnI lausiV detamotuA fo stnemeriuqeR emit-laeR gniteeM retliF naideM rof noitatnemelpmI desab-AGPF nA ,odiluP-zemG .A nauJ ,zerP-zehcnS .M nauJ ,zeugrdoR-ageV .A leugiM ]2[

,sAGPF gnisu gnissecorP oediV emiT-laeR rof noitceteD egdE evitpadA ,kuhcnazaH rehsA ,hoeN nahS gnoH ]1[

.evirD noitavonnI ,noitaroproC aretlA