OPERATORIMORFOLOGICIELEMENTARI MAUROENNAS,ENRICOPIERONI (Luglio-Agosto,1995)

Save this PDF as:
 WORD  PNG  TXT  JPG

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "OPERATORIMORFOLOGICIELEMENTARI MAUROENNAS,ENRICOPIERONI (Luglio-Agosto,1995)"

Transcript

1 OPERATORIMORFOLOGICIELEMENTARI MAUROENNAS,ENRICOPIERONI (Luglio-Agosto,1995) CentrodiRicerca,SviluppoeStudiSuperioriinSardegna GruppodiModellisticaAmbientaleeGeosica

2 EditedbyM.Ennas PrintedonMarch,1996 CRS4 CentrodiRicerca,SviluppoeStudiSuperioriinSardegna. CenterforAdvancedStudies,ResearchandDevelopmentinSardinia. WorkcarriedoutwiththenancialcontributionofSardiniaRegionalAuthorities. LavoroeseguitocolcontributodellaRegioneAutonomadellaSardegna. INTERNALREPORT

3 Questebrevinotefannopartediunostudiopreliminaredidigitalimageprocessing,nalizzato allaricercadistrategieecaciperl'analisidisezionisismichemigrate,inseritoall'internodiuna tesidilaureaincentratapiuingeneralesullaelaborazionedidatigeosici. L'analisidelleimmaginiassistitadall'utilizzodelcalcolatoreeun'importantebranca dell'informatica,dellamatematicaedell'ingegneriadell'informazione.ilsistemavisivoumano PREFAZIONE. disfareadeguatamenteleesigenzediadabilitarichieste;sonodegliesempiconcretiilcontrollo dellaqualitadeiprodottiindustriali(pezzimeccanici,prodottialimentari...),sistemiintelligenti visivoumano.esistono,comunque,contestimoltospecicineiqualilemacchineriesconoasod- approssimazione,presentadelledicolta.nonostantelecapacitadicalcolodeicalcolatorisiano semprecrescentiancoranonsiriesconoadaveredeisistemichepossanocompetereconilsistema alcalcolatoredeglialgoritmichepermettanodisimularelavisioneumana,seppurecongrande chisottoformadiradiazionedall'ambienteesterno.untalesistemanaturalepuoelaborare manifestaun'incredibilecapacitadielaborazionedeidaticheglipervengonoattraversoglioc- monitoraggioambientaleedinambitomilitare. diispezioneinambitobio-medico,sistemidiriconoscimentodiimmaginiradarneisettoridel grossemolididatirapidamente,congrandeessibilitaesenzasforzoapparente.programmare mettereinatto. Un'immaginerappresentaunaseriedimisuresuunbenprecisoinsiemedioggettichecomplessivamentecostituisconounascena(siaessaunpaesaggio,unaradiograaounafotodasatellite). cheilcontenutoinformativodiun'immaginepuoessereesplicitatoadiversilivelli,dierential variaredelsetdicaratteristichechesivoglionoevidenziareedalleassociazionichesiintendono evidentementedallanaturadell'applicazioneallaqualesifariferimento.piuinparticolarediremo formativodell'immaginestessa;qualiaspettidevonoessereevidenziatiinunaimmagine,dipende L'obbiettivoprimariodell'elaborazionedelleimmaginiequellodirendereesplicitoilcontenutoin- essereadottateperrisolvereunprecisoproblema. diapplicazioneditalitecnicheedellaparticolaritadellesoluzionichedivoltainvoltadevono Ilgrandenumeroditecnicheperl'elaborazionedelleimmaginietestimonedellavastitadeisettori daoggetti(misuredibandasullospettroelettromagneticonell'indagineradio-astronomica),oppuremisuredellariessionediondesonore(negliapparatiultrasonicibiomedicienell'indagine sismica)oancoramisurediconcentrazionedideterminatielementichimiciinuncampione. unacaratteristicalocalediinteresse.comunementesonomisuresull'intensitadellaluceriessa Talimisurevengonoeseguitegeneralmentesuporzionidell'immagine(segmenti),evidenziando Nelseguitoverrannoapprofonditedelletecnicheelementarifondatesullamorfologiamatematica,checisonosembrateinteressantinelcontestospecicodell'indaginegeosica,inparticolare nell'elaborazionediimmaginidisezionisismiche.

4 dell'elaborazionedelleimmagini,ilsuoimpiantomatematicosifondaprincipalmentesullateoria diconfronto;taliconnessionidipendono,oltrechedallageometriadellastrutturadaevidenziare, anchedallasuaposizioneall'internodell'immaginedaesaminare. Solorecentementelamorfologiamatematicahaacquisitodignitadidisciplinaclassicanell'ambito ometricadiun'immaginealnedirendereevidentilesueconnessionitopologicheconunelemento L'ideasullaqualesifondalamorfologiamatematicae,essenzialmente,l'esamedellastrutturage- INTRODUZIONE. degliinsiemiedassumeinseconcettidialgebra,topologiaegeometria. Glistudioriginaririsalgonoagliannisessantaesonodovutiallavorodiduericercatoridella ScuolaMinerariaParigina(EcoleParisiennedesMinesdeFontainebleau),GeorgeMatheron tualmentel'impiantoconcettualedellamorfologiamatematicavieneapplicatoconsuccessoinun vastoambitochecomprendedisciplinequaliladiagnosticamedicael'istologia,edepresente ejeanserra,iqualisioccupavanoditematichelegateallapetrograaeallamineralogia.at- deglialgoritmiimplementatisuibm-sp2. maginia256livellidigrigio.leimmaginiriportatenelseguitosonostateottenutedall'esecuzione PerformanceFortran,operantisuimmaginibinarieeverraindicatalaloroestensioneadim- immagini. Nelseguitoverrannobrevementecaratterizzatialcunioperatoridibasedellamorfologiamatematica,verrannomostratealcunesempliciimplementazioni,realizzateinFORTRAN90eHigh comecorredodibasedeipiusvariatipacchettiapplicativichesioccupanodielaborazionedelle delleinformazioni.taliinformazionipotrannoesserelogiche(indicantil'appartenenzaomeno concettonelcontestodellateoriadegliinsiemi.tenteremodicostruireunadenizionechesi Nelnostrocasoconsidereremoinsiemiparticolaridipuntidelpianoaiqualivengonoassociate adattialleimmaginibinarieeadunaeventualeestensioneadimmaginiapiulivellidigrigio. Ilconcettodiimmagineenotointuitivamenteadognuno.Nelseguitosifaraspessoriferimento adoperatoriapplicatialleimmagini,daciodiscendelanecessitadichiarireeformalizzaretale INSIEMIEDIMMAGINI. adundeterminatosottoinsieme)odivalore(indicantiproprietadell'oggettoinquestionecomeil colore). Possiamocaratterizzareognipuntodell'insiemecostituentel'immagineconunatriplettaordinata (n;m;l),nellaqualeiprimidueelementirappresentanolecoordinatedelpianodiscretizzato adessoassociata(livello). Un'immaginebinariapotraessereespressainterminidiprodottocartesiano()trainsiemi: (n;m)2n2,individuantiunivocamenteilpuntod'immagine,eilterzoindicantel'informazione confrontandoilivellidipuntiaventistessecoordinate;nelcasobinariopossonoapplicarsioperatori Gliinsiemiunione([)edintersezione(\)possonoottenersi,operandosuinsiemicosicostruiti, analogamente,perun'immaginea256tonidigrigioavremo: Ig=f0::Ngf0::Mgf0::255g Ibin=f0::Ngf0::Mgf0;1g; booleaniailivellil2f0;1g. 1

5 (erosion),detteanchesommaesottrazionediminkowski,edinoltrel'operatorehitormiss. Leoperazionielementaridellamorfologiamatematicasonoladilatazione(dilation),l'erosione (structuringelement);ciosiottieneapplicandodeglioperatoricheagisconosuognipuntoh2a. didimensionenota,attraversol'utilizzodiun'immaginebpiupiccoladettaelementostrutturante richedaun'immaginebinariaae,doveconesiindical'insiemedituttelepossibiliimmagini L'obiettivodellamorfologiamatematicaequellodiestrarreinformazionitopologicheegeomet- OPERATORIELEMENTARI. ha256livellidigrigio,percuil'applicazionedeglioperatorimorfologicideveessereprecedutada unaopportunabinarizzazione(ottenutamedianteunbinarizzatoreridge-valley,(fig.3)). Vengonofrequentementeindicaticomeoperatorielementariancheletrasformazionidiapertura (opening)edichiusura(closing)ottenutidall'opportunacombinazionedelletrasformazionidi erosioneedilatazione. Nelseguitoconsidereremoimmaginibinarieicuipuntiassumonovalorinell'insiemefNero= particolare,abbiamosceltocomeimmaginediinputun'improntadigitale.taleimpronta(fig.2) 0;Bianco=1g.Negliesempiabbiamoutilizzatodeipatternsdidimensione512512pixelsedin ConsideriamounreticolodiformaquadrataeperognisuoelementodeniamoN-vicinanza(Nneighbourhood)l'insiemedeipuntidelreticoloadiacentiadunssatopuntoP. N-VICINANZA. colarecorrispondeadunanestra33conpuntodiriferimentocentrale.generalnente,nella pratica,vieneutilizzatounelementostrutturantediquestotipoacausadelsuobassocostocomputazionale.inquestomodosipuoformulareunaprimadenizionedierosioneedilatazione, elementostrutturanteuncerchiounitariodiraggiopariadunpunto,chenellageometriareti- relativaadimmaginibinarie,interminidi8-vicinanza:pererosiones'intendel'insiemedeipunti FIG.1.8-vicinanzae4-vicinanza Nelseguitociriferiremoadun'8-vicinanza(Fig.1).Inquestocontestoconsideriamocome l'insiemedeipuntidelreticoloche,osonoelementidell'oggettooppurehannotrailoro8-vicini dell'oggetto,icui8-vicinisonotuttielementidell'oggetto;colterminedilatazioneinvecesiindica almenounelementodell'oggetto. 2

6 FIG.2.Immagined'ingresso(256livellidigrigio). FIG.3.Immagined'ingressobinarizzata. 3

7 intorno)consisteinunltraggiodell'informazioneinessocontenutapermezzodiopportune diun'immaginetramiteoperatorilocali(cheagisconosuunpuntotraendoinformazionidalsuo dicatividellapresenzaoassenzadiunoggettorispettoallosfondo(valorilogici)oppuredeilivelli digrigioodicolore(valorinumerici)propridiognipuntodell'immagineconsiderata.l'analisi adognipuntodicoordinate(n;m),appartenentealreticolopiano,unvalore;talivalorisonoin- Un'immaginepuoesseredenitacomeunafunzionebidimensionalediscretaf(n;m)cheassocia OPERATORILOCALICOMEFILTRI. rispondeatuttiglieettiadunltraggiolinearebidimensionale,matematicamenterappresentato dallaconvoluzionetral'immagined'ingressoe\l'immagineltro": forma: \immaginisonda"h(n;m),dimensionaterispettoall'intornochesidesideraanalizzare.ciocor- tenendocontodelfattocheunaqualunquefunzionediscretabidimensionalepuoesprimersinella fout(n;m)=xixjfin(i;j)h(n?i;m?j)=xixjfin(n?i;m?j)h(n;m); Inquestomodol'immaginepuoritenersicostituitadauninsiemedivaloriimpulsivi(unoper ognipunto)elaconvoluzione(fig.4)tral'immagineiningressofin(n;m)elarispostaimpulsiva delltroh(n;m)puospiegarsiinterminiditraslazionedelpianod'immaginenelledirezionidegli g(n;m)=xixjg(i;j)(n?i)(n?j): elementidelltroesuccessivasommadeiprodotti quadrato 5x5 Tutti = P(0,0)=2 P(0,4)=4 P(0,2)=1 P(4,0)=6 P(4,4)=8 glioperatorielementaridellamorfologiamatematica. puntiutilizzandoglioperatoridellalogicabooleana;equestalaviachesisegueperimplementare Similmenteaquantoavvieneperilltraggiobidimensionale,sipossonotrasformareinsiemidi FIG.4.Convoluzionediunreticolo55con5deltadiDirac

8 Deniamol'erosionediAdapartediB(dettaanchedierenzadiMinkowski)nelmodoseguente: dovebhrappresentalatraslazionedell'immaginebsulpuntoh2a: A B=fh2EjBhAg; EROSIONE. (Fig.5);essapuoessereespressaancheinunaltromodo: Essarappresental'insiemedeipuntihpercuiB,centratoinh,einteramentecontenutoinA Bh=fb+hjb2Bg: L'erosioneeunoperatoreinvarianterispettoallatraslazione, (Ah A B=\ B)=[A b2ba?b; nonlocontengonointeramente. Inpratical'elementostrutturantescorresuognipuntodell'immagineeliminandoglielementiche edinoltretaleche: XY)X AY B]h; A: FIG.5.a)Binarizzazione;b)Erosione;c)Doppiaerosione. 5

9 Nell'implementazioneFORTRAN90siefattousodelladirettivaimplicita alpuntodiriferimento;sutalipianivieneapplicatol'operatorelogico.and.chepermette,punto perpunto,diindividuareglielementidell'insiemeintersezione. traslandoipianid'immaginelungoleottodirezioniindividuatedall'elementostrutturanteattorno SUBROUTINEErosion(BinImage,nx,ny,OutImage) CSHIFT(array;shift;dim); cminkowski'ssubtrationalmorphologicaloperator cusingunitarycircleasstructuringelement cforbinarizedimages!hpf$distribute(block,block) c********************************************************************** CHARACTER,DIMENSION(0:nx-1,0:ny-1),INTENT(OUT)::OutImage CHARACTER,DIMENSION(0:nx-1,0:ny-1),INTENT(IN)::BinImage INTEGER, LOGICAL,DIMENSION(0:nx-1,0:ny-1) INTENT(IN)::nx, ::BinImage, ::LogImage, TmpImage1, OutImage!HPF$DISTRIBUTE(block,block) c********************************************************************** & CHARACTER,PARAMETER ::LogImage, ::black=char(0), ny white=char(255) WRITE(*,*)'Eroding...' LogImage=MERGE(.TRUE.,.FALSE.,BinImage.EQ.black) TmpImage1=TmpImage1.AND.cshift(LogImage,shift=-1,dim=1) cshift(logimage,shift=1,dim=1) TmpImage1, c********************************************************************* TmpImage=TmpImage1.AND.cshift(TmpImage1,shift=1,dim=2) TmpImage=TmpImage.AND.cshift(TmpImage1,shift=-1,dim=2) TmpImage=TmpImage.AND.LogImage OutImage=MERGE(black,white,TmpImage) ENDSUBROUTINEErosion 6

10 strutturantesiainvarianterispettoallariessione(br=b)avremopiusemplicemente: avendodenitobr=f?bjb2bg,riessionedibrispettoall'origine;nelcasoincuil'elemento DeniamodilatazioneosommadiMinkowski: AB=fh2EjBrh\A6=;g; DILATAZIONE modoseguente: cioeabel'insiemedituttiipuntidiposizioneh,percuibhedahannoalmenounpunto incomune.ancheladilatazionerisultainvarianteallatraslazioneedinoltrepuoesprimersinel AB=fh2EjBh\A6=;g; unpuntoincomunecona: dilatazionediadapartedib.inpratical'elementostrutturantebscorresull'immaginedi riferimentoaestendendoildominiodiquest'ultimaalleporzionid'immaginechehannoalmeno AB=[ b2bab; strutturantecircolareunitario. Nelcasoinesameladilatazioneestataeseguitaalmassimoduevolteconsecutiveconelemento FIG.6.a)Binarizzazione;b)Dilatazione;c)Doppiadilatazione. 7

11 d'immaginiel'implementazionedell'algoritmosonoriportatinelseguito. attornoalpuntodiriferimento;sutalipianivieneapplicatol'operatorelogico.or.chepermette, cminkowski'sadditionalmorphologicaloperator puntoperpunto,diindividuareglielementidell'insiemeunione.ladichiarazionedegliarrays dim),traslandoipianid'immaginelungoleottodirezioniindividuatedall'elementostrutturante Nell'implementazioneFORTRAN90siefattousodelladirettivaimplicitaCSHIFT(array,shift, cusingunitarycircleasstructuringelement cforbinarizedimages SUBROUTINEDilation(BinImage,nx,ny,OutImage)!HPF$DISTRIBUTE(block,block) c************************************************************************* CHARACTER,DIMENSION(0:nx-1,0:ny-1),INTENT(IN)::BinImage CHARACTER,DIMENSION(0:nx-1,0:ny-1),INTENT(OUT)::OutImage LOGICAL,DIMENSION(0:nx-1,0:ny-1) ::BinImage, ::LogImage, OutImage INTEGER, INTENT(IN)::nx, TmpImage1,!HPF$DISTRIBUTE(block,block) CHARACTER,PARAMETER ::black=char(0), c************************************************************************* & ::LogImage, ny write(*,*)'dilating...' LogImage=MERGE(.TRUE.,.FALSE.,BinImage.EQ.black) white=char(255) TmpImage1=TmpImage1.OR.cshift(LogImage,shift=-1,dim=1) cshift(logimage,shift=1,dim=1) TmpImage1, TmpImage=TmpImage1.OR.cshift(TmpImage1,shift=1,dim=2) c********************************************************************* TmpImage=TmpImage.OR.cshift(TmpImage1,shift=-1,dim=2) TmpImage=TmpImage.OR.LogImage OutImage=MERGE(black,white,TmpImage) ENDSUBROUTINEDilation 8

12 avendoindicatoconacilcomplementaredia: Dilatazioneederosionesonooperatorinegativinelsensoche: partedell'elementostrutturanteriesso).ilcomportamentodualepuoessereespressoanchein Ciosignicacheladilatazionedell'immaginehalostessoeettodell'erosionedellosfondo(da (AB)c=Ac Ac=fa2Eja=2Ag: (Br)c: Esistonodelleprecisecondizionidireversibilitachenonvengonoquiriportate.Ebenemetterein unaltrosenso: evidenzacomel'erosioneeladilatazionediunoggettobinarioqualsiasisianoottenibilimediante manipolazionenumericadellesequenzedicifredelcodicedelcontorno. chelareversibilitaomenoditalitrasformazionidipendeesclusivamentedallaformadell'oggetto. Siponeilproblemadellareversibilitadelletrasformazionidierosioneedilatazioneesiverica perognicoppiadiimmaginix;ye. YBX,YX B; cona,bnumeriedx,yarray,consentedicostruireglistencilsimmetricibidimensionaliin Cennosull'ottimizzazionedeiCSHIFT. Lasempliceosservazionechel'operatoreCSHIFTeunoperatorelineare: manieraottimizzata,minimizzandolesommeelecomunicazionitraiprocessori. Adesempioperungenericostencilsimmetrico33,matematicamenteesprimibilecome: f(x;y)=a00g(x;y) +a01[g(x+1;y)+g(x?1;y)] CSHIFT(aX+bY)=aCSHIFT(X)+bCSHIFT(Y) alpostodellaimplementazioneimmediata, cheimplica12cshift,8sommee4moltiplicazioni,epossibilediminuireilnumerodeicshift f=a00g+a01[cshift(g;dim=1;shift=1)+cshift(g;dim=1;shift=?1)]+ +a11[g(x+1;y+1)+g(x?1;y?1)+g(x+1;y?1)+g(x?1;y+1)] +a10[g(x;y+1)+g(x;y?1)] utilizzandosolo4cshift,5sommee4moltiplicazioni. utilizzandodegliarraytemporanei,nelseguentemodo: f=f+cshift(t;dim=1;shift=?1)+cshift(t;dim=1;shift=1) f=a00g+a10t t=a01g+a11t t=cshift(g;dim=2;shift=1)+cshift(g;dim=2;shift=?1) 9

13 diremoinvecechefalliscea(missesa)se:bh\a=;: DiremocheBhcolpisceA(hitsA)se:Bh\A6=;; HITORMISS L'operatoreHitorMissvienedenitoapartiredaunelementostrutturanteBscomponibilein nellaterminologiapropriadell'elaborazionedelleimmaginidiremocheacelosfondo duesottoelementib1eb2talicheb=b1[b2: cona;be;ovvero:a(b1;b2)=fh2ejb1ha;b2hacg; dell'immaginea.risultaevidentechepera\b6=;l'immaginerisultantedall'applicazione dell'operatorehitormissevuota.l'operatorehitormisspuoessereespressoinaltritermini B1\B2=; ecoicideconl'erosioneperb2=;: comesegue: A(B1;B2)=(A B1)\(Ac B2); FIG.7.a)Binarizzazione;b)HitorMiss;c)DoppioHitorMiss; 10

14 seguente: conb=b1[b2edinoltreb1\b2=;,cioeottenibilescegliendoibi,adesempio,nelmodo LaroutineinFORTRAN90estataottenutaapplicandol'espressioneseguente: H=AB=A(B1;B2)=(A B1)\(AB2)c dell'operatorebooleanoornelmodoseguente: inmodochel'unionetragliinsiemidipuntiimmaginepossanoessererealizzatitramitel'utilizzo B=B1:OR:B2: 0101A deglioperatoridilatazioneederosionenelmodoseguente: Questaesolounatralesceltepossibilipercostruireilnostrooperatore. Glioperatoridiapertura(Opening)echiusura(Closing)siottengonodallasemplicecombinazione Apertura: APERTURAECHIUSURA inquantosiappoggiaalleprecedenti: nonsonoreversibili.l'implementazionefortran90deidueoperatorieestremamentesemplice Leparentesievidenzianolasuccessionedelleoperazioni,vistocheerosioneedilatazioneingenere Chiusura: AB=(A AB=(AB) B)B Apertura B CALLDilation(BinImage,nx,ny,TempImage) CALLErosion(TempImage,nx,ny,OutImage) Chiusura CALLErosion(BinImage,nx,ny,TempImage) Analogamente,avremo: CALLDilation(TempImage,nx,ny,OutImage) Glioperatoridiapertura(Fig.8)edichiusura(Fig.9)sonoapplicazioniidempotenti,nelsenso cheun'applicazioneripetutadell'operatorenonintroducecambiamentinell'output. 11

15 FIG.8.Apertura. FIG.9.Chiusura. 12

16 siapiugrandediunpuntoedinparticolareciriferiremoalcerchiodiraggiounitariodenito precedentemente. faremounapanoramicadelleproprietapiuinteressantiassumendochel'elementostrutturante Glioperatorimorfologicielementaripossiedonoungrandenumerodiproprietache,sfruttate opportunamente,permettonodiestrarrecaratteristiched'interessedaun'immagine.nelseguito PROPRIETADEGLIOPERATORIMORFOLOGICIAPPLICATI ALLEIMMAGINIBINARIE Ladilatazioneecommutativamanonloel'erosione: Ciononeunproblemaperchenellapraticahasensosoloerodereunoggettopiugrandeconuno piupiccolo. AB=BA;A BC!A BA B6=B C A: (2) (1) dell'immaginecomplementareeugualealcomplementodell'erosionedell'immagineoriginaleeil ottenutecomplementandomembroamembro(ac[a=e);cioequivaleadirecheladilatazione complementodell'erosionedelcomplementodiaeugualealladilatazionedia. AcB=(A A BAAB: B)c;AB=(Ac B)c; (4) (3) Nelseguitoindicheremoconl'esponente(n)l'n-ripetione(iterazione)diunoperatoremorfologico: conm<n.erosioneedilatazionesonotrasformazionimonotone: (AB)(n)(AB)(m); B)(n)(A B)(m); (6) (5) Ciopuoesprimersiinaltriterminidicendochelarelazionetraoggettieinvarianterispetto chiusura. all'erosione,alladilatazione,eallesequenzeditalioperazioni,comeadesempiol'aperturaela A1A2!A1BA2B B (7) (A1\A2)B(A1B)\(A2 (9) (8) segnodiuguaglianza. Se(A1\A2B)einvertibile,l'ordinedelleoperazionididilatazioneediintersezionetrainsiemi noninuiscesulrisultato,cioequivaleadirechetraimembridell'espressioneprecedentevaleil 13

17 AvremocheAi equivaleafh2aj(bha1)\(bh2)g. B=fh2AjBhAg,coni=1;2eh2(Ai (A1[A2) (A1\A2) B(A1 B)[(A2 B)\(A2 B) B).Indenitivah2(A1\A2) (10) avremo,infatti,cheaib=fh:bh\ai6=0gconi=1;2eh2(aib). (A1[A2)B=(A1B)[(A2B) (11) Ledueproprietaseguentisonodigrandeimportanzapraticapoichesudiessesibasanodegli algoritmivelociperlarealizzazionedioperatorimorfologicineisistemicommerciali. A(B1[B2)=(AB1)[(AB2) (12) eequivalenteafhj(b1ha)\((b2ha). conseguenteallaproprietadicommutativitadelladilatazione. essendoa B=fh2AjBihAgconi=1;2eh2(A A B1)[(A Bi;ciosignicacheh2A B2) (B1[B2) (13) susseguentioperazionilogichetratalipianid'immaginepuntoperpunto. Inbaseaquesteproprieta,dilatazioneederosionepossonoessererealizzatemediantetraslazione dell'immagine(fig.10),nelledirezioniimpostedallageometriadell'elementostrutturante,e (14) puntib=b1[b2[b3;avremochel'erosionea direzionei=1;2;::;8econsideriamo,peresemplicare,l'elementostrutturantecostituitodatre AedAichesiottiene,traslandoAnelledirezionii,ovvero: modernisistemidielaborazione.indichiamoconailatraslazionedell'oggettoadiunpuntoin Letraslazionidelleimmaginieleoperazionilogichesudiessesonoestremamenteecientinei FIG.10.Traslazionidiagonale,lateraleeverticale. A B=A\A1\A2\A3 Biecostituitadaipuntidiintersezionetra 14 (15)

18 originale.analogamenteavremo:ab=a[a1[a2[a3 Nellalogicabooleanaciosignicaapplicarel'operatoreANDtraimmaginitraslateedimmagine adirechel'elementostrutturanteedeltipo: el'operatorebooleanocorrispondenteall'unionerisultaesserel'or. Neinostriesempidiimplementazioneabbiamoutilizzatodeicerchidiraggiounitario,cioequivale (16) nellaqualebirappresentailpuntoi-esimodell'elementostrutturanteb. B=8[i=1Bi; edelladilatazione: Un'altraproprietadegnadinotaelacosidettaregoladiconcatenamento(chainrule)dell'erosione FIG.11.Elementostrutturante. turantebidimensionaleb,puoessererealizzatamedianteunasequenzadeglistessioperatori utilizzandoelementistrutturantimonodimensionalib1;b2:::bkchesoddisfanolacondizione: Inbaseaquestaproprietal'erosioneeladilatazionediun'immagine,tramiteunelementostrut- (AB1)B2=A(B1B2) B2=A (B1B2) (17) B=B1B2:::Bk: (18) taggi: Questoequivaleadesplorarel'immagineperrigheepercolonneecomportadeglievidentivan- Esistonosistemihardwarechepermettonounaccessoaidatid'immagineablocchi,per Ilpesocomputazionalecresceinragionedi2LanzichediL2,doveLelalunghezzadel l'implementazioneoltrechepotenziarel'ecacia. cerchiostrutturante; righeopercolonne(cioetipicodellearchitettureparallele),equestofacilitanotevolmente 15 B B1 B5 B2 B3 B4 B6 B7 B8

19 valgonoleseguentiproprietadiaperturaedichiusura: Considerando,comedaipotesipreliminare,unelementostrutturantediversodaunpuntoisolato, ABA ABA (19) (Fig.12)realizzatotramitedierenzadiimmagini: valoridigrigionegativi.unesempioequellorelativoadunestrattoredicontornomorfologico possanoesseresottratte,puntoperpunto,l'unaall'altra,senzachel'immaginerisultanteassuma inqualicasidelleimmaginidiverse,ottenutemediantel'applicazionedioperatorimorfologici, Questedueproprietadevonolaloroimportanzaalfattochepossonoessereutilizzateperstabilire EC=(AB)?(A B); (21) (20) chiaramente,ledimensionidell'elementostrutturantedeterminanolospessoredeicontorniestratti. Altreproprietainteressantisono:AB=(AB)B FIG.12.Estrazionemorfologicadeicontorni. AB=(AB)B (22) Diremocheun'immagineAen-erosaseestataottenutadallaiterazionedinoperazionidi erosionepossonoesserecombinatitraloroedapplicatiripetutamenteall'immaginedaanalizzare. eettodiunasingolaaperturaochiusura.echiarocheglioperatorielementarididilatazioneedi unaaperturaereversibilmenteerodibile;ovverounasequenzadiapertureodichiusurehalostesso erosioneescriveremoa(?n);analogamentediremocheun'immagineaen-dilatataseestata Ciopuoesprimersidicendocheilrisultatodiunachiusuraereversibilmentedilatabileequellodi (23) ottenutadallaiterazionedinoperazionididilatazioneelaindicheremocona(n). 16

20 Valgonoleproprieta: A(?n)A(?m) A(n)A(m) (24) pern>m. Regolandoilnumerodiiterazionisipossonoottenerediversieettidiltraggio.Inparticolaresi Inoltrerisulta: (A(n))(?m)A(?n)(m) (26) (25) cheproduceun'immaginepiugrossolana(particolarimenodeniti);l'eettopassaaltosiottiene ottieneuneettopassabassoconunasequenzadeltipo: con: HPF=A?A(?r)(r) LPF=A(r)(?r) (27) semprepern>m. chefornisceun'immaginecheconservailsolodettaglioagranane;innel'eettopassabanda siottienenelmodoseguente:bpf=(a(n))(?n)?(a(m))(?m) (29) (28) 17

21 FIG.13.Passabassomorfologicodirangodue. FIG.14.Passaaltomorfologicodirangounitario. 18

22 ConsideriamoilcasodiunafunzionebidimensionalediscretaaNlivellidigrigio,esezioniamola conunpianoortogonalealpiano(n;m)inmododaridurreilproblemaalcasomonodimensionale(adesempioconsiderandounasolarigaocolonnaanzichel'immaginecomplessiva);quindi sezioniamoorizzontalmente(parallelamentealpianodell'immagine),incorrispondenzadiogni ESTENSIONEA256LIVELLIDIGRIGIO livellodigrigio.ognisezionesi,allivellodigrigioi,con(i=1;2;:::;n),generaun'immagine binariaai.l'immaginecomplessivaadnlivellipuovedersicomerisultantediun'operazione dellastrisciad'immagine,avremo:a=a\a?1\:::\a1 cherappresental'immagineanlivellidigrigio.consideriamo,comeinprecedenza,b logicaassimilabileadun\and"(vericadell'esistenzadeilivellisottostanti)tralostratoal un'elementostrutturantecircolarediraggiounitario,chesezionato(casomonodimensionale) denitivadetta(x)(1n)lafunzionecheassociailivellidigrigioalleposizioniall'interno livellopiualtoeilivellisottostantisemprepresenti;inrealtasitrattadicontareilnumerodi risultaun\cerchio"unitariodi3x1punti,avremocheognisingolaimmaginebinariaaiverra stratibinarisovrappostiedassociare,perognipunto,talevaloreallivellodigrigioeettivo.in componedistratidiimmaginibinarieerose: erosadab,dandoluogoaa(?1) i.conseguentementel'immagineatonidigrigioa(?1)erosasi Procedendoinmodoanalogoperladilatazione,avremo: Ciocorrispondeadeseguireunaoperazionediminimoinunanestradidimensionipariaquelle dell'elementostrutturanteb. A(?1)=A(?1) A(?1)=minx2BA(x) \A(?1)?1\:::\A(?1) 1 puntosupianitraslati. L'usodeglioperatoridimaxheminh(conh2A)estatosuggeritoperlaprimavoltada Glistessiconcettibasesonoestendibiliaglioperatoricompostiequindidalpuntodivistaimplementativodovremorealizzaredelleroutinechedeterminanoilmassimoedilminimopuntoper NakagawaedaRosenfeld(1978);talioperatorisonobasatisullalogicafuzzyesullateoriadegli insiemidaessaispirata.glioperatoriequivalentiall'intersezione(\)eall'unione([),nellalogica A(1)=maxx2BA(x): fuzzysonorappresentatipropriodamaxheminh.datedueimmagini,aeb,atonidigrigio: A[B()maxh(A;B): A\B()minh(A;B) 19

23 Ciochesiottieneeriportatonellegureseguenti: Operatorecappelloacilindro.Riveladettaglistrutturalichiariescuri,comeadesempio lineeoppureoggettididimensioniinferioriadunlimitepressatoedilcuicontrastosuperaun Nelseguitoverrannoricordati,brevemente,alcunitraipiunotiesemplici. datovaloredisoglia.scriveremoun'espressionedeltipo: merevoledioperatoricomposti,dicomplessitavariabile,cherisolvonoproblematicheparticolari. Accantoaglioperatorimorfologicielementarioperantisuilivellidigrigioabbiamounaserieinnu- FIG.15.Dilatazione,erosione,aperturaechiusuradiimmaginia256livellidigrigio dallavariazionedeilivellidigrigio.l'operatoreestraequelleporzionidellafunzionedeilivellidi direchexdcontieneisolidettaglichiarididimensioniminimeminoridid,inquantoall'immagine originariainingressovienesottrattalasuaapertura.l'altezzahelasoglia.analogamente grigiocheperforanoilcappellomentrelasuabasescivolasullafunzione.indenitiva,possiamo nellaqualed=2r+1,conrraggiodelcerchiounitario.possiamoimmaginareunafunzionea formadicappelloacilindrotophat(d,h)didiametrodedaltezzah,chescorresulrilievocostituito Xdh=Xd=A?[A(?r)](r)seXd>h potremoscrivere: altrimenti chemiraadestrarredettagliscuri. Xdh=Xd=[A(r)](?r)?AseXd>h 0 20 altrimenti

24 espressione: mentodell'elementostrutturanteconsiderato,ipuntiscurisieliminanoutilizzandolaseguente operatoridimassimoeminimoconvenzionaliinquantotrascuranol'eettodelvalorediriferi- piuchiariepiuscuri(rumoreimpulsivo).talipuntivengonoforzatiadassumereilvaloredi alivellidigrigioepossibilecostruiredeisemplicialgoritmiperl'eliminazionedeipuntiisolati grigiopiuprossimoaquellodeivicini.denendoglioperatorimaxbeminb,dierentidagli Eliminazionedipuntiisolati.Apartiredall'erosioneedalladilatazioneapplicateadimmagini nellequalimaxp(a1;a2)rappresentailmassimovaloredeipuntidimedesimaposizionedelledue immaginia1eda2. Analogamenteperipuntiisolatiscuri: Ah=minp[A;maxB(A)]: Unasemplicesequenzadipassidielaborazioneperrealizzarel'estrazioneedilcolormappingdei contornidiun'immagineemostratainfig.16efig.17. Ad=maxp[A;minB(A)]; IMMAGINE IN INPUT BINARIZZATORE RIDGE-VALLEY DILATAZIONE EROSIONE grigio,basatasuoperatorimorfologicielementari.21 FIG.16.Sequenzadipassiperrealizzarel'evidenziazionedelcontornosuun'immaginea256livellidi Estrazione del = Dilatazione - Erosione MAPPA DEI COLORI

25 _ D + dell'evidenziazionedelcontornosuun'immaginea256livellidigrigio,basatasuoperatorimorfologici elementari. FIG.17.Sequenzadiimmaginiinuscitaadognipassodellacatenadielaborazioneperlarealizzazione 22

26 disparatiambitiapplicativi.ciopermettediavvalersidelleconoscenzeedell'esperienzamaturata pochiconcettidibasechelideniscono,epossibilericavareunavarietadioperatoriutilineipiu inunqualunquesettorepersvilupparesoluzionieuristicheaproblemilegatiall'estrazionedi caratteristichedaun'immagine.inparticolare,epossibileotteneredeglialgoritmiversatilie velocichebensiadattanosiaadunprimoapprocciodianalisidelleimmagini,cheall'estensione L'utilizzodeglioperatorimorfologicielementaririsultadigrandeinteresseinquanto,apartiredai CONCLUSIONI. aproblematichedicrescentecomplessita.laversatilitadeglialgoritmimorfologicipermettedi Lavelocitadeglialgoritmiedovutaall'utilizzodell'algebrabooleana(nelcasobinario)oalla descrivereunampiospettrodiproblemi,aspesedellacomplessitadelladescrizionetopologica. soluzioneaiproblemidiestrazionedellecaratteristichechedivoltainvoltadevonoessereaffrontati.sitrattadicostruireunsetdifunzionicheoperanoabassolivello(suisingolipixel)banoesseresviluppatideglistrumentidibase(lowlevelvision),capacidicooperare,perfornire edecace. Ciocheemergeconchiarezzael'esistenzadiunastrettadipendenzadellestrategieutilizzabili dall'obiettivod'interesseedaimezziadisposizione.taledipendenzaportaapensarechedeb- esaminare,eadaccorgimentidivariogenerechepossonoessereimplementatiinmodosemplice determinazionidimassimieminimi(nelcasoanllivellidigrigio)nellecongurazionidipixelda l'utilizzodialgoritmifastfouriertrasform),l'utilizzodioperatorilocaliperl'estrazionedei prendono,oltreall'analisimorfologica,letecnichediltraggiospazialeefrequenziale(tramite dipendenza)econsentireilriconoscimentodiformesudominibidimensionalietridimensionali. contorni,l'analisidellatessituratramiteletecnichestatisticheclassiche,lamodellizzazionedelle Lestategieutilizzatenell'ambitodell'elaborazionedigitaledelleimmaginidibassolivellocom- all'usodellatrasformatadihoughoingenereall'analisidispaziparametriciderivati,costituiscono immaginimediantel'utilizzodiwavelet.tuttequestetecnicheinsiemeadaltre,qualiquellelegate perrenderepossibileunaanalisialivellointermedio(insiemidipixelaggregatidaunaqualche l'ambitopiugeneralenelqualecisidevemuoverenellafasepreliminaredianalisidelleimmagini. 23

27 Nelseguitovengonodescrittiiprocessidiquantizzazionedelledirezioniedisogliaturache Illtrodenominatoridge-valleyeunbinarizzatoremoltoeciente,originariamenteutilizzato, insistemiaparallelismomassiccioperlaclassicazionedelleimprontedigitali,dall'fbi(federal istichetramiteunltrolocaleesuunaclassicazionetramitetrasformatadikerounen-loevea mezzodiretineurali,progettatodallanist(nationalinstituteofstandardtechnology). BeurauofInvestigation).Talesistemadiriconoscimentoebasatosullaestrazionedellecaratter- APPENDICE:BINARIZZAZIONERIDGE-VALLEY. dell'algoritmoinfortran90-hpf.perciascunpixel(p)dell'immaginevengonocalcolatele concorronoallabinarizzazione,enellepaginesucessivevienepropostaun'implemantazione deipixelindicaticoni: sommelungoledirezionitrasversalisi,coni=0;1;:::;7,dovesirappresentelasommadeivalori sogliaturalocaleeconfrontodellesommetrasversali. unaformaaccettabileinbiancoenero.essa,nelcasoinesame,sibasasuuncompromessotra 5050P SogliaLocale.Vienecalcolatalasoglialocaleedinbaseadessailpixeld'uscitavieneposto Sogliatura.Labinarizazzionedell'immaginediinputsiproponediridurreilivellidigrigioad biancoseilsuovaloredigrigioesuperioreaquellomediocalcolatosulleottodirezionitrasversali: Confrontoconlesommetrasverse.Ipixelsd'uscitavienepostobiancoselamediadella massimaedellaminimasommatrasversaepiugrandedellamediaditutteledirezionitrasverse: Smax+Smin>14Xisi 4S>18Xisi (2) (1) Soluzionedicompromesso.StockeSwongerrealizzandouncompromessotraiduemodidi procedereappenavisti,hannoricavato,peripixeldioutput,laseguenteformula: analogosipuoapplicareadunpixelpostoinunpromontorioscuro. mentevallichiareepromontoriscuririportandosommeinferioriallaprecedente.ragionamento mentetalevalle,mentrelealtresettedirezionitaglierannotalezonaattraversandoalternativa- chiara,alloraunadellesueottosommetrasversesaramassimainquantoattraverseracompleta- Ilmotivodiquestomododiprocederevaricercatonelfattoche,seunpixelsitrovainunavalle bianchi(inunavalle)abbianoladirezionedellamassimatraleottosommeindicate.indenitiva, aciascunpixelvieneassociataunadirezionequantizzatainottolivelli(i=0;:::;7). dellaminimasommatraquelleappartenentiall'insiemedellesommetrasverseeciascunodeipixel dall'fbi)cherisultaessereun'estensionedelbinarizzatoreridge-valley.aseguitodellabinarizzazione(fig.3),possiamoassumerecheognipixelnero(suunpromontorio)abbialadirezione 4S+Smax+Smin>38Xisi (3) Possiamoindicarequestoltrocomeuncercatoredidirezioni(moltosimileaquelloutilizzato 24

Quadrato di un Binomio

Quadrato di un Binomio PRODOTTI NOTEVOLI 1 Quadrato di un Binomio Cerchiamo la regola La regola Il significato geometrico Esempi Esercizi proposti prof.ssa Giuseppa Chirico 2 Quadrato di binomio: significato algebrico (a+b)

Dettagli

certificazione antimafia : Tribunale Amministrativo Regionale per la Calabria (Sezione Prima) sentenza n. 480 del 2010

certificazione antimafia : Tribunale Amministrativo Regionale per la Calabria (Sezione Prima) sentenza n. 480 del 2010 ISSN 1127-8579 Pubblicato dal 22/04/2010 All'indirizzo http://www.diritto.it/docs/29425-certificazione-antimafia-tribunaleamministrativo-regionale-per-la-calabria-sezione-prima-sentenza-n-480-del-2010

Dettagli

Fondamenti d Informatica: lavoriamo con le grammatiche. Barbara Re, Phd

Fondamenti d Informatica: lavoriamo con le grammatiche. Barbara Re, Phd Fondamenti d Informatica: lavoriamo con le grammatiche Barbara Re, Phd Esercizio Grammatica e generazione stringhe Data una Grammatica ed una Stringa, verificare che la Stringa sia generata dalla Grammatica:

Dettagli

Direito do Turismo: Legislação específica aplicada

Direito do Turismo: Legislação específica aplicada ISSN 1127-8579 Pubblicato dal 08/01/2013 All'indirizzo http://www.diritto.it/docs/34465-direito-do-turismo-legisla-o-espec-ficaaplicada Autore: Sola Fernanda Direito do Turismo: Legislação específica aplicada

Dettagli

!! "! # % % %%!!!!!!! #! &'()((&(*+',-.! # $ /!

!! ! # % % %%!!!!!!! #! &'()((&(*+',-.! # $ /! !! "! ##$" # #! #! #!!!!!!! #! &'(((&(+'.! # $ /!!! "#$#&'(& !!"!!! # $! # #! &! # $ $ $ ' # $! # $$!! '! #!' #! $!! '! # ' #! $ $ $!!! &! ( & $ $ $ $ $ $!! '! # ' #! $ $ $ $$ $ $ $ $ $$ $ $! &!! #! $$

Dettagli

18.5 Esercizi. Sezione Esercizi Scomponi in fattori i seguenti trinomi particolari. e ) x 2 3x+2; a ) x 2 5x 36; f ) x 2 2x 3.

18.5 Esercizi. Sezione Esercizi Scomponi in fattori i seguenti trinomi particolari. e ) x 2 3x+2; a ) x 2 5x 36; f ) x 2 2x 3. Sezione 18.5. Esercizi 313 18.5 Esercizi 18.5.1 Esercizi dei singoli paragrafi 18.1 - Trinomi particolari 18.1. Scomponi in fattori i seguenti trinomi particolari. a ) x 2 5x 36; b ) x 2 17x+16; c ) x

Dettagli

Codici bifissi ed insiemi Sturmiani

Codici bifissi ed insiemi Sturmiani Università degli Studi di Palermo Facoltà di Scienze MM. FF. NN. Corso di Laurea Specialistica in Matematica Codici bifissi ed insiemi Sturmiani Francesco Dolce 26 Marzo 2012 Outline 1. Parole e insiemi

Dettagli

Chi non risolve esercizi non impara la matematica.

Chi non risolve esercizi non impara la matematica. 1.6 esercizi 17 Esercizio 25. Determina MCD e mcm fra i seguenti polinomi: 8a 2 + 16ab + 8b 2 4a 4 4a 2 b 2 12a 2 + 12ab Soluzione. Scomponiamo in fattori i tre polinomi: 8a 2 + 16ab + 8b 2 = 8(a 2 + 2ab

Dettagli

Esercizi di Fondamenti di Informatica per la sicurezza. Stefano Ferrari

Esercizi di Fondamenti di Informatica per la sicurezza. Stefano Ferrari Esercizi di Fondamenti di Informatica per la sicurezza tefano Ferrari 23 dicembre 2003 2 Argomento 1 Grammatiche e linguaggi Esercizi Es. 1.1 Definiti i linguaggi: L 1 = {aa, ab, bc, c} L 2 = {1, 22, 31}

Dettagli

Cos è un Calcolatore?

Cos è un Calcolatore? Cos è un Calcolatore? Definizione A computer is a machine that manipulates data according to a (well-ordered) collection of instructions. 24/105 Riassumendo... Un problema è una qualsiasi situazione per

Dettagli

" " # " $ $ $ $ % $&%% # $ # #' $" $$ $( $)

  #  $ $ $ $ % $&%% # $ # #' $ $$ $( $) ! "" " " # " $ $ $ $ % $&%% # $ # #' $" $$ $( $) (#** ( ( ( (( (" +,-./ 011-,,0 2-++/ 34-5-6,- 708-306- 96/ 5-4:- 2: 80.3+-55- ;9-5,:06:.-,020+01:8:+- 2-2:8/4-50+0/+896:

Dettagli

ALGEBRA DI BOOLE. In caso di errori di battitura o se si volesse contribuire a migliorare la seguente guida contattare:

ALGEBRA DI BOOLE. In caso di errori di battitura o se si volesse contribuire a migliorare la seguente guida contattare: ALGEBRA DI BOOLE Indice Introduzione... 2 PRORIETA E TEOREMI DELL ALGEBRA DI BOOLE... 3 FUNZIONI LOGICHE PRIMARIE... 4 Funzione logica AND... 4 Funzione logica OR... 4 Funzione logica NOT... 5 FUNZIONI

Dettagli

Morfologia e Image Processing

Morfologia e Image Processing Morfologia e Image Processing Multimedia Prof. Battiato Morfologia Matematica Nell ambito dell image processing il termine morfologia matematica denota lo studio della struttura geometrica dell immagine.

Dettagli

Morphological Image processing

Morphological Image processing Morphological Image processing Morfologia matematica La parola morfologia comunemente denota una parte della biologia che tratta con la forma e la struttura di organismi In analogia al termine biologico

Dettagli

Il diritto penitenziario in canton Berna

Il diritto penitenziario in canton Berna ISSN 1127-8579 Pubblicato dal 21/05/2013 All'indirizzo http://www.diritto.it/docs/35064-il-diritto-penitenziario-in-canton-berna Autore: Baiguera Altieri Andrea Il diritto penitenziario in canton Berna

Dettagli

Dai numeri alle lettere

Dai numeri alle lettere Dai numeri alle lettere Introduzione al calcolo letterale 1 Dai numeri alle lettere quando? Il passaggio dall aritmetica all algebra è il frutto di un cammino durato millenni e che ha coinvolto numerosi

Dettagli

Fondamenti di informatica per la sicurezza anno accademico 2004 2005 docente: Stefano Ferrari

Fondamenti di informatica per la sicurezza anno accademico 2004 2005 docente: Stefano Ferrari Corso di Laurea in icurezza dei sistemi e delle reti informatiche Fondamenti di informatica per la sicurezza anno accademico 2004 2005 docente: tefano Ferrari 23.02.2005 della seconda parte vers. A valutazioni

Dettagli

L algebra di Boole. Cenni Corso di Reti Logiche B. Mariagiovanna Sami

L algebra di Boole. Cenni Corso di Reti Logiche B. Mariagiovanna Sami L algebra di Boole Cenni Corso di Reti Logiche B Mariagiovanna Sami Algebra Booleana: sistema algebrico Operazione: Operazione α sull'insieme S={s1,s2,...} = funzione che da SxS (prodotto cartesiano S

Dettagli

Elementi di teoria degli insiemi e funzioni tra insiemi

Elementi di teoria degli insiemi e funzioni tra insiemi Elementi di teoria degli insiemi e funzioni tra insiemi 1 / 50 Il concetto di insieme 2 / 50 Si considera il concetto di insieme come primitivo, cioè non riconducibile a nozioni più elementari. Più precisamente:

Dettagli

Sipser, Capitolo 0. Alfabeti, Stringhe, Linguaggi

Sipser, Capitolo 0. Alfabeti, Stringhe, Linguaggi Sipser, Capitolo 0 Alfabeti, Stringhe, Linguaggi Def. Un insieme è una collezione non ordinata di oggetti o elementi Gli insiemi sono scritti tra { } Gli elementi sono inseriti tra le parentesi Insiemi

Dettagli

CALCOLO COMBIN I A N T A O T RIO

CALCOLO COMBIN I A N T A O T RIO CALCOLO COMBINATORIO Disposizioni Si dicono disposizioni di N elementi di classe k tutti quei gruppi che si possono formare prendendo ogni volta k degli N elementi e cambiando ogni volta un elemento o

Dettagli

Nozioni Preliminari e Terminologia. Alfabeti Stringhe Linguaggi

Nozioni Preliminari e Terminologia. Alfabeti Stringhe Linguaggi Nozioni Preliminari e Terminologia Alfabeti Stringhe Linguaggi Insiemi Def. Un insieme è una collezione non ordinata di oggetti o elementi Gli insiemi sono scritti tra { } Gli elementi sono inseriti tra

Dettagli

Scomposizione di un polinomio in fattori

Scomposizione di un polinomio in fattori Scomposizione di un polinomio in fattori Scomporre in fattori primi un polinomio significa esprimerlo come il prodotto di due più polinomi non più scomponibili. Ad esempio x 2 9 = x 3) x + 3) }{{} fattore

Dettagli

AEROPORTO DI MILANO MALPENSA

AEROPORTO DI MILANO MALPENSA ENTE NAZIONALE PER L'AVIAZIONE CIVILE AEROPORTO DI MILANO MALPENSA MAPPE DI VINCOLO LIMITAZIONI RELATIVE AGLI OSTACOLI E AI PERICOLI PER LA NAVIGAZIONE AEREA (Art. 707 commi 1, 2, 3, 4 del Codice della

Dettagli

Algebra di Boole. Tavole di verità. Fondamenti di Informatica Algebra di Boole. Si basa su tre operazioni logiche: AND (*) OR (+) NOT (!

Algebra di Boole. Tavole di verità. Fondamenti di Informatica Algebra di Boole. Si basa su tre operazioni logiche: AND (*) OR (+) NOT (! Fondamenti di Informatica Algebra di Boole Prof.ssa Enrica Gentile Informatica e Comunicazione Digitale a.a. 2-22 Algebra di Boole Si basa su tre operazioni logiche: AND (*) OR () NOT (!) Gli operandi

Dettagli

Principali test di analisi sensoriale

Principali test di analisi sensoriale Principali test di analisi sensoriale Le informazioni riguardanti le caratteristiche sensoriali dei prodotti alimentari vengono ottenute mediante specifiche metodologie (test). Nella classificazione dei

Dettagli

Il formato BITMAP. Introduzione. Il formato BITMAP

Il formato BITMAP. Introduzione. Il formato BITMAP Il formato BITMAP Introduzione Il Bitmap è il formato di visualizzazione delle immagini dei sistema operativo Windows e, anche se è uno dei formati più vecchi, è ancora molto utilizzato e soprattutto è

Dettagli

Recurso especial: Análise do Erro na Valoração das Provas

Recurso especial: Análise do Erro na Valoração das Provas ISSN 1127-8579 Pubblicato dal 24/09/2012 All'indirizzo http://www.diritto.it/docs/33952-recurso-especial-an-lise-do-erro-na-valora-odas-provas Autori: Gabriela Póvoas, Jessica Fernanda Dias, Onísia Carmen

Dettagli

Appunti ed esercizi di combinatoria. Alberto Carraro

Appunti ed esercizi di combinatoria. Alberto Carraro Appunti ed esercizi di combinatoria Alberto Carraro December 2, 2009 01 Le formule principali per contare Disposizioni Sia A un insieme di n 1 elementi distinti Le sequenze di 1 k n elementi scelti senza

Dettagli

7. Automi a Pila e Grammatiche Libere

7. Automi a Pila e Grammatiche Libere (fanizzi@di.uniba.it) Dipartimento di Informatica Università degli Studi di Bari 20 aprile 2016 1 Automi a Pila Definizione Descrizioni Istantanee Condizioni di Accettazione per PDA Esempi 2 Teorema delle

Dettagli

Prof. Giuseppe Chiumeo. Avete già studiato che qualsiasi algoritmo appropriato può essere scritto utilizzando soltanto tre strutture di base:

Prof. Giuseppe Chiumeo. Avete già studiato che qualsiasi algoritmo appropriato può essere scritto utilizzando soltanto tre strutture di base: LA STRUTTURA DI RIPETIZIONE La ripetizione POST-condizionale La ripetizione PRE-condizionale INTRODUZIONE (1/3) Avete già studiato che qualsiasi algoritmo appropriato può essere scritto utilizzando soltanto

Dettagli

I POLINOMI. Si chiama POLINOMIO la somma algebrica di più monomi interi. Ad esempio sono polinomi: 3 x 2 +2x; 4 a 2 b 2 +b 3 ; ab+xy;

I POLINOMI. Si chiama POLINOMIO la somma algebrica di più monomi interi. Ad esempio sono polinomi: 3 x 2 +2x; 4 a 2 b 2 +b 3 ; ab+xy; I POLINOMI Si chiama POLINOMIO la somma algebrica di più monomi interi Ad esempio sono polinomi: 3 x 2 +2x; 4 a 2 b 2 +b 3 ; ab+xy; 8x 2 +11x+4 a 2 b 2 +4 b 3 I POLINOMI Ogni monomio che compone il polinomio

Dettagli

DAL PROBLEMA AL CODICE: ATTRAVERSO LO PSEUDOCODICE

DAL PROBLEMA AL CODICE: ATTRAVERSO LO PSEUDOCODICE DAL PROBLEMA AL CODICE: ATTRAVERSO LO PSEUDOCODICE Il problema Un computer è usato per risolvere dei problemi Prenotazione di un viaggio Compilazione e stampa di un certificato in un ufficio comunale Preparazione

Dettagli

Fondamenti di informatica per la sicurezza anno accademico 2004 2005 docente: Stefano Ferrari

Fondamenti di informatica per la sicurezza anno accademico 2004 2005 docente: Stefano Ferrari Corso di Laurea in icurezza dei sistemi e delle reti informatiche Fondamenti di informatica per la sicurezza anno accademico 2004 2005 docente: tefano Ferrari 25.01.2005 del secondo compitino vers. D valutazioni

Dettagli

MATRICI. 1. Esercizi

MATRICI. 1. Esercizi MATICI Esercizio Siano A = 0, B = Esercizi 2, C = 0 2 2 Calcolare: a2a B; b3a + 2B 4C; c 2A + B + 2C 2B; d3b + 2(2A C (A + B + 2C isolvere, se possibile: ( 3X + 2(A X + B + 2(C + 2X = 0; (2 4A + 2(B +

Dettagli

La pianificazione integrate della filiera logistica

La pianificazione integrate della filiera logistica easypoli La pianificazione integrate della filiera logistica La pianificazione come processo: le fasi e il livello di aggregazione www.easypoli.it facebook.com/easypoli contatti@easypoli.it Lapianificazioneintegratadellafilieralogistica

Dettagli

Espressioni Regolari

Espressioni Regolari Espressioni Regolari Le espressioni regolari sono costituite dalle stringhe sull alfabeto Σ = Σ {+,,*,(,),φ} ottenute secondo le seguenti regole: 1. φ e ciascun membro di Σ sono Epressioni Regolari 2.

Dettagli

3.Polinomi ed operazioni con essi

3.Polinomi ed operazioni con essi MatematicaC Algebra1 1.Lebasidelcalcololetterale1.Polinomieoperazioniconessi....Polinomi ed operazioni con essi 1. Definizioni fondamentali Un polinomio è una somma algebrica di monomi, ciascuno dei quali

Dettagli

Verificare se una grammatica e LL(1) e costruirne la tabella di parsing. Verificare se una grammatica e LR(0) e costruirne la tabele ACTION e GOTO

Verificare se una grammatica e LL(1) e costruirne la tabella di parsing. Verificare se una grammatica e LR(0) e costruirne la tabele ACTION e GOTO ANALISI SINTATTICA TIPO 1: Data un linguaggio scrivere una grammatica che lo generi TIPO 2: Verificare se una grammatica non contestuale è ambigua TiPO 3: Verificare se una grammatica e LL(1) e costruirne

Dettagli

Fondamenti di informatica per la sicurezza

Fondamenti di informatica per la sicurezza Corso di Laurea in icurezza dei sistemi e delle reti informatiche Fondamenti di informatica per la sicurezza anno accademico 2005 2006 docente: tefano Ferrari 20.04.2006 della seconda parte versione A

Dettagli

acuradi Luca Cabibbo e Walter Didimo Esercizi di Informatica teorica - Luca Cabibbo e Walter Didimo 1

acuradi Luca Cabibbo e Walter Didimo Esercizi di Informatica teorica - Luca Cabibbo e Walter Didimo 1 acuradi Luca Cabibbo e Walter Didimo Esercizi di Informatica teorica - Luca Cabibbo e Walter Didimo 1 richiami teorici sulle grammatiche di Chomsky esercizivari esercizi su grammatiche ed espressioni regolari

Dettagli

codiceaoo - REGISTRO PROTOCOLLO /07/ IIIA/F1 - E Stampa Situazione di Organico Complessivo - Scuola Secondaria di II Grado

codiceaoo - REGISTRO PROTOCOLLO /07/ IIIA/F1 - E Stampa Situazione di Organico Complessivo - Scuola Secondaria di II Grado codiceaoo - REGISTRO PROTOCOLLO - 5583-5/7/217 - IIIA/F1 - E UFFICIO SCOLASTICO PROVINCIALE DI Anno Scolastico 217/18 RMTA6E - EMILIO SERENI VIA PRENESTINA KM.14, Ambito Territoriale: LAZIO AMBITO 4 A2

Dettagli

LINEA 53E PADOVA VENEZIA

LINEA 53E PADOVA VENEZIA LINEA 53E PADOVA - Ponte di Brenta - Busa di Vigonza - Perarolo - Stra - Fiesso D'Artico - Dolo - Mira - Oriago - via Padana - via F.lli Bandiera - via della LibertÀ - VENEZIA (nes) (nes) (sco) (nes) (nes)

Dettagli

./#0 +,11,.&, ! " #$ % & ''() ' '*+"&,'*$() -$$!*) $'# ''() ' '*+

./#0 +,11,.&, !  #$ % & ''() ' '*+&,'*$() -$$!*) $'# ''() ' '*+ ! #$ % & ''() ' '*+&,'*$() -$$!*) $'# ''() ' '*+.+*(./#0 +,11,.&, ! # $ % & ''() ' '*+&,'*$() -$$!*) $'# ''() ' '*+.+*(./#0+,11,.&, ,21#3,,/1./#0+,11,.&, 3 5 21 22 2 25 26 27 28 30 30 30 31 39 1 1 57

Dettagli

/1/ 22 9379"#98++9"3999389",&&.&

/1/ 22 9379#98++93999389,&&.& !!!"#" $%'())#)*+"#",* *()-.$ $/'(**(*(./0#) /1/ 22 *)(+3"++*4 *))#)*+"#"(5,*,**(*.).**!,,.,4 *(/*66(+77"78+"(5,.)!*.4 *(/*66(+)73"38"(5,.)!*.(*4 *(/*66(,73"##"(,) ').4 *()*.7)*"++"(5.9+9" 9379"#98++9"3999389",.

Dettagli

Regione Calabria GSA - Conto Economico Previsionale 2015

Regione Calabria GSA - Conto Economico Previsionale 2015 Regione Calabria GSA Conto Economico Previsionale 2015 Codice Descrizione Importi in /000 A) A) VALORE DELLA PRODUZIONE 249.204 A.1) 1) Contributi in c/esercizio 228.995 A.1.a) a) Contributi in c/esercizio

Dettagli

Banchi ortogonali 5. Trasformata a blocchi: analisi. Trasformata a blocchi: analisi (3) Banchi ortogonali. Trasformata a blocchi.

Banchi ortogonali 5. Trasformata a blocchi: analisi. Trasformata a blocchi: analisi (3) Banchi ortogonali. Trasformata a blocchi. Trasformata a blocchi: analisi Banchi ortogonali Divido il segnale di ingresso in blocchi (Nn) u k = (Nn + 1). u k,l = (Nn + l), l = 0,...,N 1 (Nn+N 1) Trasformo ogni blocco v k = T v k, N 1 v k,m = T

Dettagli

Cenni alle reti logiche. Luigi Palopoli

Cenni alle reti logiche. Luigi Palopoli Cenni alle reti logiche Luigi Palopoli Cosa sono le reti logiche? Fino ad ora abbiamo visto Rappresentazione dell informazione Assembler L obbie:vo di questo corso è mostrare come si proge>o una computer

Dettagli

Da PADOVA a VENEZIA (per Malcontenta) Linea 53. From PADUA to VENICE (by Malcontenta) Number 53

Da PADOVA a VENEZIA (per Malcontenta) Linea 53. From PADUA to VENICE (by Malcontenta) Number 53 Da PADOVA a VENEZIA (per Malcontenta) Linea 53 From PADUA to VENICE (by Malcontenta) Number 53 LINEA 53 PADOVA - PONTE DI BRENTA - BUSA DI VIGONZA - PERAROLO - STRA - FIESSO D'ARTICO - DOLO - MIRA - ORIAGO

Dettagli

MISURA 4.15 Primo insediamento dei giovani agricoltori

MISURA 4.15 Primo insediamento dei giovani agricoltori MISURA 4.15 Primo insediamento dei giovani agricoltori 1. Finalità e tipologia degli interventi La misura si prefigge il ricambio generazionale degli imprenditori per favorire l introduzione delle nuove

Dettagli

Tar Campania, Napoli, n. 873 ISSN Pubblicato dal 11/03/2010

Tar Campania, Napoli, n. 873 ISSN Pubblicato dal 11/03/2010 ISSN 1127-8579 Pubblicato dal 11/03/2010 All'indirizzo http://www.diritto.it/docs/29047-poich-il-provvedimento-prefettizio-impugnatosi-palesa-viziato-per-difetto-di-istruttoria-e-di-motivazione-ne-deriva-l-illegittimit-dellarevoca-dell-affidamento-con-relativa-escussione-della-cau

Dettagli

Precorso di Matematica Maria Margherita Obertino Università degli Studi di Torino Di.S.A.F.A.

Precorso di Matematica Maria Margherita Obertino Università degli Studi di Torino Di.S.A.F.A. Precorso di Matematica Maria Margherita Obertino Università degli Studi di Torino Di.S.A.F.A.! Divisione tra polinomi ( 2.2 del testo)! La regola di Ruffini ( 2.3 del testo)! I prodotti notevoli ( 2.3

Dettagli

Presentazioni di gruppi: generatori e relazioni

Presentazioni di gruppi: generatori e relazioni Presentazioni di gruppi: generatori e relazioni Note per il corso di Geometria 4 (relative alla parte dei 6 crediti) Milano, 2011-2012, M.Dedò N.B. Quanto segue si appoggia fortemente al testo [M] consigliato

Dettagli

Cenni alla rappresentazione dei tipi dato primitivi

Cenni alla rappresentazione dei tipi dato primitivi Cenni alla rappresentazione dei tipi dato primitivi Fondamenti di Informatica R. Basili a.a. 2006-7 Numeri Naturali Alfabeto, A Un insieme finito di B simboli, A={a, b,. } Sequenze o Stringhe in A, A *

Dettagli

Differenza in punti percentuali 25,0 20,0 15,0 10,0 5,0 0,0 -5,0 -10,0 -15,0 -20,0. B3_a. A5_f. B3_d. B3_b. A5_i. A5_a. A5_e. A5_h. A5_d. A5_b.

Differenza in punti percentuali 25,0 20,0 15,0 10,0 5,0 0,0 -5,0 -10,0 -15,0 -20,0. B3_a. A5_f. B3_d. B3_b. A5_i. A5_a. A5_e. A5_h. A5_d. A5_b. A1 A2 A3 A4 A5_a A5_b A5_c A5_d A5_e A5_f A5_g A5_h A5_i B1 B2 B3_a B3_b B3_c B3_d B4 B5 B6 B7 B8 B9 B10 B11 B12 B13 B14 C1 C2 C3 C4 C5 C6 Differenza in punti percentuali Media punteggi classe per ambito

Dettagli

Responsabilidade Civil do Médico no Tocante à Culpa Médica e à Liquidação dos Danos

Responsabilidade Civil do Médico no Tocante à Culpa Médica e à Liquidação dos Danos ISSN 1127-8579 Pubblicato dal 13/10/2011 All'indirizzo http://www.diritto.it/docs/32396-responsabilidade-civil-do-m-dico-no-tocanteculpa-m-dica-e-liquida-o-dos-danos Autore: Aldo Aranha de Castro Responsabilidade

Dettagli

Lezione I Vettori geometrici e spazi vettoriali

Lezione I Vettori geometrici e spazi vettoriali .. Lezione I Vettori geometrici e spazi vettoriali A. Bertapelle 2 ottobre 2012 Vettori geometrici Definizione naïf di vettore Un vettore geometrico è un ente dotato di direzione, lunghezza e verso. Si

Dettagli

TABELLA 1 DETERMINAZIONE DEGLI ONERI DI URBANIZZAZIONE PRIMARIA E SECONDARIA RELATIVI AGLI INSEDIAMENTI RESIDENZIALI

TABELLA 1 DETERMINAZIONE DEGLI ONERI DI URBANIZZAZIONE PRIMARIA E SECONDARIA RELATIVI AGLI INSEDIAMENTI RESIDENZIALI A AREE IN TESSUTO EDILIZIO ESISTENTE SOGGETTO AD OPERAZIONI DI CONSERVAZIONE, RISANAMENTO E RISTRUTTURAZIONE (Categorie A, A1, B, C, C1, C2, C3, G e G1 con destinazione residenziale) A.1 Interne al Vecchio

Dettagli

STRUTTURE ALGEBRICHE

STRUTTURE ALGEBRICHE STRUTTURE ALGEBRICHE 1. Operazioni algebriche binarie Dato un insieme M, chiamiamo operazione algebrica binaria definita su M una qualunque applicazione f che associa ad ogni coppia ordinata (a, b) di

Dettagli

FEMMINA VOLANTE UPDATE ENTERTAINMENT DIVISION - SYNTAX - Via Asti 84/A Rivoli (Turin) - ITALY

FEMMINA VOLANTE UPDATE ENTERTAINMENT DIVISION - SYNTAX - Via Asti 84/A Rivoli (Turin) - ITALY FEMMINA VOLANTE I connettori della nuova serie audio SYNTAX SVK sono stati pensati e prodotti per uno standard più elevato nelle applicazioni in studio. Accoppiamento a tenuta stagna (grado di protezione

Dettagli

BM FORD - INFINITY. Adeguamento Estrattore Data Input 2015

BM FORD - INFINITY. Adeguamento Estrattore Data Input 2015 BM FORD - INFINITY Adeguamento Estrattore Data Input 2015 1. Introduzione... 3 2. Nuovi modelli Edge e Mustang... 3 2.1 Creazione Darts Model... 3 3. Nuove versioni Mondeo-Vignale e S-Max-Vignale... 5

Dettagli

LINEA 53E PADOVA - PONTE DI BRENTA - BUSA DI VIGONZA - PERAROLO - STRA - FIESSO D'ARTICO - DOLO - MIRA - ORIAGO - VIA PADANA - VIA F

LINEA 53E PADOVA - PONTE DI BRENTA - BUSA DI VIGONZA - PERAROLO - STRA - FIESSO D'ARTICO - DOLO - MIRA - ORIAGO - VIA PADANA - VIA F LINEA 53E PADOVA - PONTE DI BRENTA - BUSA DI VIGONZA - PERAROLO - STRA - FIESSO D'ARTICO - DOLO - MIRA - ORIAGO - VIA PADANA - VIA F.LLI BANDIERA - VIA DELLA LIBERTÀ - VENEZIA (nes) (nes) (sco) (nes) (nes)

Dettagli

I SISTEMI TRIFASE SIMMETRICI ED EQUILIBRATI E MISURA DI POTENZA DI UN SISTEMA TRIFASE SIMMETRICO ED EQUILIBRATO CON IL METODO ARON

I SISTEMI TRIFASE SIMMETRICI ED EQUILIBRATI E MISURA DI POTENZA DI UN SISTEMA TRIFASE SIMMETRICO ED EQUILIBRATO CON IL METODO ARON "#$%##$&'$#'$ '# $%##$ &'$ # $ ( A.A. 2008/2009 Indirizzo Tecnologico Classe di abilitazione: A035 TESI DI SPECIALIZZAZIONE I SISTEMI TRIFASE SIMMETRICI ED EQUILIBRATI E MISURA DI POTENZA DI UN SISTEMA

Dettagli

soluzione in 7 step Es n 208

soluzione in 7 step Es n 208 soluzione in 7 soluzione in 7 soluzione in 7 AH 5 CA CH 5 6 4,8 5 36 3,04 5,96 5 cm soluzione in 7 AH 5 CA CH 5 6 4,8 5 36 3,04 5,96 5 cm 3 : 4,8 5 4,8 : HB 4,8 soluzione in 7 AH 5 CA CH 5 6 4,8 5 36 3,04

Dettagli

I monomi Prof. Walter Pugliese

I monomi Prof. Walter Pugliese I monomi Prof. Walter Pugliese I monomi Def.: Il monomio è un espressione letterale in cui compaiono soltanto moltiplicazioni tra numeri e lettere. Gli esponenti delle lettere sono numeri naturali. Esempi:

Dettagli

Macro-categoria Macro-Obiettivi 440/97 Priorità per la destinazione dei fondi (Direttive ministeriali)

Macro-categoria Macro-Obiettivi 440/97 Priorità per la destinazione dei fondi (Direttive ministeriali) 1 A1 05 aa Attuazione dei progetti contenuti nel POF A1 05 ab Progetti nazionali in coerenza con il processo di riforma A1 06 aa Attuazione dei progetti contenuti nel POF A1 06 ab Progetti nazionali in

Dettagli

!"! #"$%! & % '( ' )! * +!,-%./'%! ,-%./'%! ,* 0/! ,-., )! ,12 3./ 4% 2(,/'3%' ', / ',/', / ' 2. 3. !" # $ %#&%#&" '() * & (+,--). $" % /% & ( 0 4 ( %3 ' % 3! 5 +, /! 3 % ' $ -. 4 )! 4 % %, /) 1% * 3(!

Dettagli

Linguaggi. Rosario Culmone, Luca Tesei. 20/10/2009 UNICAM - p. 1/32

Linguaggi. Rosario Culmone, Luca Tesei. 20/10/2009 UNICAM - p. 1/32 Linguaggi Rosario Culmone, Luca Tesei 20/10/2009 UNICAM - p. 1/32 Alfabeto Un alfabeto è un insieme finito di simboli. Useremo Σ per denotare un alfabeto. Esempi di alfabeto sono: l alfabeto latino adottato

Dettagli

A-9. Località: Tramuschio Via Statale nord, 137, 139, 141. Toponimo: Corte dell Acqua SCHEDA

A-9. Località: Tramuschio Via Statale nord, 137, 139, 141. Toponimo: Corte dell Acqua SCHEDA Località: Tramuschio Via Statale nord, 137, 139, 141 Toponimo: Corte dell Acqua Dati catastali: Foglio 13; Particelle 16. 17, 20, 22 Vincoli e tutele: Vincolo ministeriale D. Lgs. 42/2004: no Interesse

Dettagli

- GENERATORI DI CALORE

- GENERATORI DI CALORE SCHEDA TECNICA DI INTERVENTO - GENERATORI DI CALORE Il sottoscritto _ titolare della ditta/studio in qualità di (barrare la casella corrispondente) installatore progettista DICHIARA che il richiedente

Dettagli

Listino fusti in bianco versione sfoderabile

Listino fusti in bianco versione sfoderabile Listino fusti in bianco versione sfoderabile 000/A1000B Divani "1000" 471,00 con piedi 000/A1100A Poltrone "1100" 406,00 con piedi 000/A1200A Poltrone "1200" 509,00 senza piedi 000/A1200B Divani 2 posti

Dettagli

La selezione binaria

La selezione binaria Andrea Marin Università Ca Foscari Venezia Laurea in Informatica Corso di Programmazione part-time a.a. 2011/2012 Introduzione L esecuzione di tutte le istruzioni in sequenza può non è sufficiente per

Dettagli

Esempi di algoritmi. Lezione III

Esempi di algoritmi. Lezione III Esempi di algoritmi Lezione III Scopo della lezione Implementare da zero algoritmi di media complessità. Verificare la correttezza di un algoritmo eseguendolo a mano. Imparare a valutare le prestazioni

Dettagli

INTRODUZIONE. Gli operatori della morfologia binaria sono operatori fra insiemi definiti a partire dell immagine binaria.

INTRODUZIONE. Gli operatori della morfologia binaria sono operatori fra insiemi definiti a partire dell immagine binaria. Capitolo 7 - Operatori Morfologici per Immagini Binarie INTRODUZIONE Gli operatori della morfologia binaria sono operatori fra insiemi definiti a partire dell immagine binaria. L immagine binaria, I, viene

Dettagli

Introduzione agli Algoritmi

Introduzione agli Algoritmi Introduzione agli Algoritmi Informatica Sara Zuppiroli A.A. 2012-2013 Informatica () Introduzione agli Algoritmi A.A. 2012-2013 1 / 25 Risoluzione dei problemi Dalla descrizione del problema all individuazione

Dettagli

1 Minimizzazione di espressioni logiche con le proprietà dell algebra

1 Minimizzazione di espressioni logiche con le proprietà dell algebra 1 Minimizzazione di espressioni logiche con le proprietà dell algebra di Boole 1.1 Esercizi con soluzione Esercizio 1.1 - Data la seguente funzione F: F = a bcd + abcd + ab cd + a bc d 1. Utilizzando le

Dettagli

ART. CODICE TIPOLOGIA DESCRIZIONE DELL'ARTICOLO U.M. QUANTITA' CORPI ILLUMINANTI

ART. CODICE TIPOLOGIA DESCRIZIONE DELL'ARTICOLO U.M. QUANTITA' CORPI ILLUMINANTI A CORPI ILLUMINANTI A/A TIPOLOGIA A/A - CORPI ILLUMINANTI PER LOCALI INTERNI DELLA REGGIA (LOCALI DI ACCOGLIENZA E DI PASSAGGIO DEL COMPLESSO) 1 1 A/A.1 TIPOLOGIA A/A.1 - Corpi illuminanti a parete per

Dettagli

José Geraldo da Fonseca, Efeitos Jurídicos da Eleição do Empregado a Cargo de Diretor da Empresa

José Geraldo da Fonseca, Efeitos Jurídicos da Eleição do Empregado a Cargo de Diretor da Empresa ISSN 1127-8579 Pubblicato dal 04/02/2010 All'indirizzo http://www.diritto.it/docs/28884-jos-geraldo-da-fonseca-efeitos-jur-dicos-daelei-o-do-empregado-a-cargo-de-diretor-da-empresa Autore: José Geraldo

Dettagli

Mutui e conti correnti in corso e tassi di interesse usurari. Torna in auge la vexata questio dellўїusurarietё sopravvenuta!

Mutui e conti correnti in corso e tassi di interesse usurari. Torna in auge la vexata questio dellўїusurarietё sopravvenuta! 1 3ISSN 1127-8579 Pubblicato dal 27/02/2013 All'indirizzo http://www.diritto.it/docs/34690-mutui-e-conti-correnti-in-corso-e-tassi-diinteresse-usurari-torna-in-auge-la-vexata-questio-dell-usurariet-sopravvenuta

Dettagli

Reti logiche: introduzione

Reti logiche: introduzione Corso di Calcolatori Elettronici I Reti logiche: introduzione ing. Alessandro Cilardo Corso di Laurea in Ingegneria Biomedica Circuiti e porte logiche Esempio di rete di commutazione: Circuiti e porte

Dettagli

Quesiti da svolgere esclusivamente su carta (15 punti)

Quesiti da svolgere esclusivamente su carta (15 punti) Quesiti da svolgere esclusivamente su carta (15 punti) Quesiti da svolgere esclusivamente su carta (15 punti) Il labirinto di frecce (4 punti) Un piccolo robot si muove sulla scacchiera che vedete, seguendo

Dettagli

Esercizio 1. Si supponga di aver assegnato ad una popolazione di N = 4 dattilografe un test e di aver ottenuto i seguenti risultati:

Esercizio 1. Si supponga di aver assegnato ad una popolazione di N = 4 dattilografe un test e di aver ottenuto i seguenti risultati: Esercizio 1 Si suppoga di aver assegato ad ua popolazioe di N = 4 dattilografe u test e di aver otteuto i segueti risultati: Dattilografa N. Errori A 3 B C 1 D 4 La variabile, il umero di errori commessi

Dettagli

Calendario Corsi di Recupero Estivo - A.S. 2014/2015

Calendario Corsi di Recupero Estivo - A.S. 2014/2015 LINGUA E LETTERE ITALIANO 3B+4A CAT ABATE MARCELLA GEO. EC. ESTIMO 3B+4B CAT TURCONI ADEGLIO GEO. EC. ESTIMO 3A+4A CAT ALBE' RAFFAELE INGLESE 1A+B+C TURISTICO ALBERTALLI NICOLETTA mercoledì 24 giugno 2015

Dettagli

Indice generale. Modulo 1 Algebra 2

Indice generale. Modulo 1 Algebra 2 Indice generale Modulo 1 Algebra 2 Capitolo 1 Scomposizione in fattori. Equazioni di grado superiore al primo 1.1 La scomposizione in fattori 2 1.2 Raccoglimento a fattor comune 3 1.3 Raccoglimenti successivi

Dettagli

!!! "#$"%$%&"! $ ( )!! ( )! *+$$+)!( $ $ ,!! - 1.!(. / $ 0!(( %& $ $1$ "2$"%$%&"% $"34!1$"3$"%$%&"%$%%"$ $ !! +(( 66!7- +89*;* +:8+9:+98 :81*9+

!!! #$%$%&! $ ( )!! ( )! *+$$+)!( $ $ ,!! - 1.!(. / $ 0!(( %& $ $1$ 2$%$%&% $34!1$3$%$%&%$%%$ $ !! +(( 66!7- +89*;* +:8+9:+98 :81*9+ !!! "$"%$%&"! $ ( )!! ( )! *+$$+)!( $ $,!! - 1.!(. / $ 0!(( %& $ $1$ "2$"%$%&"% $"34!1$"3$"%$%&"%$%%"$+ 5 2. $!! +(( 66!7- (- ++8 ++98*1++ ++1+*:* 888 +89*;* +:8+9:+98 +:8+*8 +:888 +:81898

Dettagli

Semplificare la seguenti espressioni: a) [(A+ A)*(B*B)]+(A XOR A) + ( B XOR F) Soluzione: [ V * B ] + F + B B + B V

Semplificare la seguenti espressioni: a) [(A+ A)*(B*B)]+(A XOR A) + ( B XOR F) Soluzione: [ V * B ] + F + B B + B V Esercizio 1 Semplificare le seguenti espressioni booleane, qualora il risultato finale sia DIVERSO da V, F, A, B, C, ma sia qualcosa di più complesso del tipo A+B, A xor B disegnare la tabella di verità

Dettagli

Macrovoce e voce di spesa (Valori in EURO)

Macrovoce e voce di spesa (Valori in EURO) Allegato IV - Conto economico preventivo Cod. B. Macrovoce e voce di spesa (Valori in EURO) COSTI DIRETTI DELL'OPERAZIONE O DEL PROGETTO Contributo pubblico Cofinanz. privato Totale B.1 PREPARAZIONE 0,00

Dettagli

Le Dichiarazioni di residenza inesistenti e irricevibili, tra teoria e pratica quotidiana (prima parte)

Le Dichiarazioni di residenza inesistenti e irricevibili, tra teoria e pratica quotidiana (prima parte) ISSN 1127-8579 Pubblicato dal 09/01/2014 All'indirizzo http://www.diritto.it/docs/35799-le-dichiarazioni-di-residenza-inesistenti-eirricevibili-tra-teoria-e-pratica-quotidiana-prima-parte Autore: Richter

Dettagli

Precorso di Analisi Matematica Facoltà d'ingegneria Università del Salento

Precorso di Analisi Matematica Facoltà d'ingegneria Università del Salento Precorso di Analisi Matematica Facoltà d'ingegneria Università del Salento Calcolo Combinatorio Prof. A. Albanese Dipartimento di Matematica e Fisica E. De Giorgi - Università del Salento Disposizioni

Dettagli

La costruzione dell universo delle istituzioni e del personale nel settore dell istruzione pubblica

La costruzione dell universo delle istituzioni e del personale nel settore dell istruzione pubblica La costruzione dell universo delle istituzioni e del personale nel settore dell istruzione pubblica Vincenzo Spinelli 17 Febbraio 2015 Fonte: wikipedia.it Indice 1. Introduzione 2. Le scuole nell indagine

Dettagli

""#" " $" " " "#" "#"

#  $   # # ! ""#" " $" " " "#" "#"! ! "!#$%&'#$%!"$#%($%% $ )! """#!$ % #""#!&!#"# $'! (!# ( ")(' $$*($(' ' #!!$# +""#!# # #&& #"# #( +, + (' # #,'(,#,,#,'(, %# -#+'&+'&& #('!! # #(' (# #&.$/ %("!$ ( "# (&($ 0 "&

Dettagli

Esempio stringhe palindrome 1

Esempio stringhe palindrome 1 Esempio stringhe palindrome 1 Automa per il riconoscimento del linguaggio L = {w c w R } A = < {s,f}, {a,b,c}, {a,b},!, s, { f } > con! che contiene le transizioni: 1. (( s, a, " ), (s, a)! [ push a] 2.

Dettagli

Elaborazione di File di Dati. Uso di semplici comandi Espressioni regolari AWK

Elaborazione di File di Dati. Uso di semplici comandi Espressioni regolari AWK Elaborazione di File di Dati Uso di semplici comandi Espressioni regolari AWK Sort sort [option] file1... filen Consente di ordinare, fondere o confrontare le linee dei file in input Ha tre modalità di

Dettagli

Under 16 Femminile. 108 Squadre suddivise in 11 gironi.

Under 16 Femminile. 108 Squadre suddivise in 11 gironi. Spettabili Società Partecipanti al Torneo Promozionale di Categoria Coppa Under 16 Femminile Loro Indirizzi Milano, 2 febbraio 2017 Prot. n. 185 / COGT Oggetto: Torneo Promozionale di Categoria Coppa Under

Dettagli

Elaborazione delle immagini e Pattern Recognition. Giovanni Scavello

Elaborazione delle immagini e Pattern Recognition. Giovanni Scavello Elaborazione delle immagini e Pattern Recognition Giovanni Scavello Programma dei seminari Nozioni di base del trattamento delle immagini Descrizione matematica Spazi colore Operazioni comuni Filtraggio

Dettagli

Droghe, proibizionismo e prevenzione in kantonappenzell ausserrhoden

Droghe, proibizionismo e prevenzione in kantonappenzell ausserrhoden 1 3ISSN 1127-8579 Pubblicato dal 25/02/2013 All'indirizzo http://xn--leggedistabilit2013-kub.diritto.it/docs/34677-droghe-proibizionismoe-prevenzione-in-kantonappenzell-ausserrhoden Autore: Baiguera Altieri

Dettagli

B.1 PREPARAZIONE 0,00 B.1.1 Progettazione dell'intervento (b.1.1.a+b.1.1.b+b.1.1.c) 0,00 B.1.1.a Personale dipendente costo medio orario n.

B.1 PREPARAZIONE 0,00 B.1.1 Progettazione dell'intervento (b.1.1.a+b.1.1.b+b.1.1.c) 0,00 B.1.1.a Personale dipendente costo medio orario n. Unione pea Fondo Sociale peo A. Contributo pubblico 0,00 B. COSTI DIRETTI DELL'OPERAZIONE O DEL PROGETTO B.1 PREPARAZIONE 0,00 B.1.1 Progettazione dell'intervento (b.1.1.a+b.1.1.b+b.1.1.c) 0,00 B.1.1.a

Dettagli

RELAZIONI BINARIE. Proprietà delle relazioni Data una relazione R, definita in un insieme non vuoto U, si hanno le seguenti proprietà :

RELAZIONI BINARIE. Proprietà delle relazioni Data una relazione R, definita in un insieme non vuoto U, si hanno le seguenti proprietà : RELAZIONI INARIE Dati due insiemi non vuoti, A detto dominio e detto codominio, eventualmente coincidenti, si chiama relazione binaria (o corrispondenza) di A in, e si indica con f : A, (oppure R ) una

Dettagli

B1. Monomi - Esercizi

B1. Monomi - Esercizi B1. Monomi - Esercizi Scrivere le espressioni algebriche di seguito indicate: 1 Sommare al triplo di a il doppio di b e dividere il risultato per 5. Sottrarre da c il quadrato di a. Sottrarre dal doppio

Dettagli