TRASFORMATA ASSE MEDIANO (MAT)
|
|
- Elena Leonardi
- 8 anni fa
- Visualizzazioni
Transcript
1 Capitolo 9 - Trasformate per Immagini Binarie 1 TRASFORMATA ASSE MEDIANO (MAT) L informazione contenuta in un immagine binaria può essere codificata ricorrendo a schemi di rappresentazione più compatti rispetto alla matrice di pixel a due livelli di grigio. Tali schemi (detti trasformate) vengono impiegati al fine di ridurre la quantitàdi dati da immagazzinare preservando al tempo stesso (talvolta solo parzialmente) l informazione contenuta nell immagine binaria. Inoltre, possibile derivare dei descrittori di forma a partire dalla trasformata invece che dall immagine originaria. Gli schemi di rappresentazione più diffusi si basano sulla valutazione della distanza fra i punti interni ed il contorno della figura o lo sfondo. La MAT (Medial Axis Transform) è definita come segue: Un punto p dell oggetto appartiene all asse mediano ( scheletro ) se, detta d la distanza minima fra p ed il contorno della figura, esistono almeno due punti del contorno situati a distanza d da p. La MAT è definita nei punti appartenenti all asse mediano ed il suo valore è dato dalla distanza minima del punto dal contorno. Il significato della MAT può essere compreso intuitivamente mediante la seguente analogia fisica. Supponiamo che un campo di erba secca abbia la stessa forma e dimensione della figura e sia circondato da erba umida. Supponiamo poi di appiccare il fuoco simultaneamente in tutti i punti del contorno della figura. In assenza di vento le fiamme si propagano omogeneamente verso l interno con velocità costante ed i fronti dell incendio si estinguono a vicenda nei punti aventi uguale distanza minima da almeno due punti del contorno. L insieme avente per elementi tali punti è l asse mediano ed il tempo trascorso dell istante in cui è stato appicato il fuoco all istante di estinzione è proporzionale al valore della MAT.
2 Capitolo 9 - Trasformate per Immagini Binarie 2 TRASFORMATA ASSE MEDIANO (MAT) L asse mediano può anche essere definito come il luogo dei centri dei cerchi (almeno) bi-tangenti al contorno interamente contenuti nella figura. I valori dei raggi di tali cerchi sono i valori della MAT. A partire dalla MAT è possibile ricostruire esattamente la forma dell oggetto: la figura originaria è ottenibile come l unione dei cerchi bi-tangenti centrati nei punti dell asse mediano aventi raggio pari al valore della MAT. La MAT è quindi uno schema di rappresentazione che consente di compattare i dati senza alcuna perdita di informazione. A partire dalla MAT è possibile derivare dei descrittori di forma. Ad esempio, forme qualitativamente diverse possono essere distinte sulla base del numero di giunzioni ( branch points ) dello scheletro (come già osservato, le giunzioni possono essere individuate a valle dell estrazione dello scheletro mediante l operatore morfologico hit-and-miss).
3 Capitolo 9 - Trasformate per Immagini Binarie 3 TRASFORMATA ASSE MEDIANO (MAT) Inoltre, se l oggetto ha forma allungata lo scheletro consente di determinarne l orientazione e la MAT di stimarne lunghezza e larghezza. Immagine Originaria Immagine Ruotata Scheletro Scheletro La definizione della MAT dipende dal tipo di distanza utilizzata. Sino ad ora si è trattato implicitamente il caso continuo e si è fatto riferimento alla distanza euclidea. In linea di principio è possibile procedere in modo del tutto simile anche nel caso discreto, ma con tale approccio l estrazione dello scheletro e della MAT risulterebbero estremamente onerosi dal punto di vista computazionale richiedendo la valutazione delle distanze euclidee fra ogni punto interno ed ogni punto del contorno. Nella pratica lo scheletro e la MAT discreti vengono definite utilizzando metriche discrete ed a partire da un altra trasformata per immagini binarie detta Trasformata Distanza (DT).
4 Capitolo 9 - Trasformate per Immagini Binarie 4 METRICHE DISCRETE Dati i pixel p 1 (i 1,j 1 ),p 2 (i 2,j 2 ),p 3 (i 3,j 3 ), D è una funzione distanza o metrica se: D(p 1,p 2 ) 0, D(p 1,p 2 )=0 p 1 = p 2 D(p 1,p 2 ) = D(p 2,p 1 ) D(p 1,p 3 ) D(p 1,p 2 )+D(p 2,p 3 ) La Distanza Euclidea fra p 1 e p 2 è definita come: D e (p 1,p 2 )= (i 1 i 2 ) 2 +(j 1 j 2 ) 2 Questa metrica corrisponde alla nostra nozione più familiare di distanza. L insieme dei punti aventi distanza r da un punto dato è un cerchio di diametro 2r. La Distanza D 4 (city-block distance) fra p 1 e p 2 è definita come: D 4 (p 1,p 2 )= i 1 i 2 + j 1 j 2 Questa metrica assume che per andare da un pixel ad un altro sia possibile compiere esclusivamente spostamenti orizzontali o verticali, mai diagonali. Il cerchio dei punti aventi distanza r da un punto dato ha la forma di un rombo le cui diagonali hanno lunghezza 2r +1.Adesempioperr =2: Definendo insieme dei vicini di p l insieme dei punti aventi D =1da p, se si adotta D = D 4 si ottiene l insieme: n n p n n che è detto insieme dei 4-vicini di p (indicato anche come n 4 (p)).
5 Capitolo 9 - Trasformate per Immagini Binarie 5 METRICHE DISCRETE La Distanza D 8 (chessboard distance) fra p 1 e p 2 è definita come: D 8 (p 1,p 2 )=max ( i 1 i 2, j 1 j 2 ) Questa metrica assume che gli spostamenti orizzontali, verticali e diagonali abbiano lo stesso peso. Il cerchio dei punti aventi distanza r da un punto dato ha la forma di un quadrato di lato 2r +1.Adesempioperr =2: L insieme dei punti aventi D 8 =1da un punto dato p è detto insieme degli 8-vicini di p (indicato anche come n 8 (p)): n n n n p n n n n Un percorso di lunghezza n dal pixel p al pixel q è una sequenza di pixel p = p 1,p 2,...p n = q tale che p i e p i+1 siano vicini secondo la metrica scelta. Sia D 4 (p, q) sia D 8 (p, q) sono uguali al percorso più brevefrap e q. Una regione R del piano discreto è connessa se presi due punti qualsiasi p, q in R esiste un percorso fra p e q interamente contenuto in R. A seconda della metrica scelta si parla di 4-connessione o 8-connessione. Per eliminare possibili paradossi topologici si assumono metriche diverse per oggetti e sfondo. Ad esempio assumendo 8-connessione per l oggetto e 4-connessione per lo sfondo, la figura seguente rappresenta una curva connessa e chiusa che separa due componenti disgiunte dello sfondo
6 Capitolo 9 - Trasformate per Immagini Binarie 6 TRASFORMATA DISTANZA (DT) La trasformata distanza di un immagine binaria associa ad ogni punto dell oggetto (pixel aventi label 1 ) il valore della sua distanza minima dallo sfondo (pixel aventi label 0 ). Per quanto la distanza sia intrinsecamente una informazione globale, essa può essere efficientemente calcolata attraverso la propagazione di un informazione locale di distanza. Se un pixel p ha distanza n dallo sfondo, il percorso minimo che connette p allo sfondo consta di n pixel. Consideriamo ora un vicino di p, p e supponiamo di voler conoscere la distanza minima di p dallo sfondo: se p appartiene al percorso minimo di p il valore della distanza in p varrà n +1. È sufficiente quindi che tutti i vicini di p trasferiscano a p il loro valore di distanza: la distanza di p sarà data dal minimo valore propagato dai vicini aumentato di 1. Esistono algoritmi sequenziali ed algoritmi paralleli per il calcolo della DT. Nel caso dei primi, definito un ordine di scansione, la trasformata in p è calcolata in funzione della trasformata nei vicini già scanditi e del valore non trasformato di p. Nel caso degli algoritmi paralleli tutti i punti possono essere aggiornati simultaneamente. Al fine di descrivere gli algoritmi per il calcolo della DT consideriamo la seguente notazione per la rappresentazione dei vicini di p: n 2 n 3 n 4 n 1 p n 5 n 8 n 7 n 6 Algoritmo sequenziale per il calcolo della DT La DT può essere calcolata mediante due scansioni in cui vengono elaborati solo i pixel dell oggetto (label 1 ). Nella scansione diretta si procede dall alto verso il basso e da sinistra verso destra, nella scansione inversa dal basso verso l alto e da destra verso sinistra. Assumendo come metrica D 4 : 1. Scansione Diretta: d(p) =min (n 1,n 3 )+1 2. Scansione Inversa: d(p) =min (n 5 +1,n 7 +1,d(p)) Nel caso della metrica D 8 è necessario considerare i pixel n 1,n 2,n 3,n 4 nella scansione diretta ed i pixel n 5,n 6,n 7,n 8 nella scansione inversa.
7 Capitolo 9 - Trasformate per Immagini Binarie 7 TRASFORMATA DISTANZA (DT) Algoritmo parallelo per il calcolo della DT La DT può essere calcolata realizzando il processo di propagazione in parallelo. Anche in questo caso vengono elaborati solo i pixel dell oggetto, che modificano la loro etichetta ad ogni iterazione fino a che questa non raggiunge il valore della distanza. Il processo termina quando nessun pixel modifica più la propria etichetta. Assumendo come metrica D 4 : d(p) i+1 = min (n 1,n 3,n 5,n 7 ) i +1 Nel caso della metrica D 8 è necessario considerare il minimo fra tutti e 8 i vicini n 1...n 8. Trasformata Distanza Inversa (RDT) La trasformata distanza inversa consente di costruire a partire da un pixel etichettato conilvaloredidistanzad il cerchio di diametro 2d 1 contenente tutti i pixel aventi distanza da p minore di d. Nel caso della metrica D 4 l algoritmo sequenziale per la RDT èdatoda 1. Scansione Diretta: d(p) =max (n 1 1,n 3 1,d(p)) 2. Scansione Inversa: d(p) =max (n 5 1,n 7 1,d(p)) mentre quello parallelo è dato da: d(p) i+1 = max (n 1 1,n 3 1,n 5 1,n 7 1,d(p)) i Gli algoritmi per la metrica D 8 si ottengono in modo analogo a quanto visto per la DT. La figura seguente mostra la costruzione del cerchio relativo a D 4 =3mediante l algoritmo parallelo:
8 Capitolo 9 - Trasformate per Immagini Binarie 8 TRASFORMATA DISTANZA (DT) I cerchi associati ai massimi locali della DT sono detti cerchi massimi. Laproprietà fondamentale dei cerchi massimi è che la loro unione ha la stessa forma e dimensione della figura originaria. Quest ultima è quindi ottenibile applicando la RDT ai soli massimi locali della DT. L esempio seguente èrelativoad 4 ed all algoritmo sequenziale per la RDT: Oggetto DT Massimi Locali della DT Massimi Locali della DT RDT: Scansione Diretta RDT: Scansione Inversa L esempio seguente èrelativoad 8 ed all algoritmo parallelo per la RDT: Oggetto DT Massimi Locali della DT Massimi Locali della DT RDT, una iterazione
9 Capitolo 9 - Trasformate per Immagini Binarie 9 TRASFORMATA DISTANZA PER LA METRICA EUCLIDEA È possibile definire la DT anche nel caso della distanza euclidea. Questa scelta viene fatta quando non sono accettabili le significative differenze rispetto alla distanza euclidea che caratterizzano sia D 4 sia D 8. Trasformata Distanza Pesata (WDT) La DT con distanza euclidea viene calcolata assegnando pesi diversi, w 1 e w 2, agli spostamenti orizzontali-verticali (n 1,n 3,n 5,n 7 ) e diagonali (n 2,n 4,n 6,n 8 ). Una scelta possibile è w 1 = 1,w 2 = 2. Tale scelta richiede però l impiego dell aritmetica in virgola mobile nel calcolo della DT. Più spesso vengono utilizzati come pesi dei numeri interi: w 1 = 2,w 2 = 3 o w 1 =3,w 2 =4. Il valore effettivo della distanza viene ottenuto dividendo per il fattore di scala w 1. Algoritmi per il calcolo della DT La generalizzazione del meccanismo di propagazione è immediata: ogni pixel propaga ai vicini orizzontali-verticali la distanza d+w 1 ed ai vicini diagonali la distanza d+w 2. Algoritmo sequenziale 1. Scansione Diretta: d(p) =min (n 1 + w 1,n 2 + w 2,n 3 + w 1,n 4 + w 2 ) 2. Scansione Inversa: d(p) =min (n 5 + w 1,n 6 + w 2,n 7 + w 1,n 8 + w 2,d(p)) Algoritmo parallelo d(p) i+1 = min(n 1 + w 1,n 2 + w 2,n 3 + w 1,n 4 + w 2, n 5 + w 1,n 6 + w 2,n 7 + w 1,n 8 + w 2 ) i
10 Capitolo 9 - Trasformate per Immagini Binarie 10 TRASFORMATA DISTANZA PER LA METRICA EUCLIDEA Algoritmi per il calcolo della RDT Algoritmo sequenziale 1. Scansione Diretta: d(p) =max (n 1 w 1,n 2 w 2,n 3 w 1,n 4 w 2,d(p)) 2. Scansione Inversa: d(p) =max (n 5 w 1,n 6 w 2,n 7 w 1,n 8 w 2,d(p)) Algoritmo parallelo d(p) i+1 = max(n 1 w 1,n 2 w 2,n 3 w 1,n 4 w 2, n 5 w 1,n 6 w 2,n 7 w 1,n 8 w 2,d(p)) i La figura seguente mostra il caso d =6(valore non scalato) e w 1 =2,w 2 =3: La figura seguente mostra il caso d =9(valore non scalato) e w 1 =3,w 2 =4: Nel caso della distanza euclidea il cerchio contenente tutti i pixel aventi distanza da p minore di d dovrebbe essere esattamente un cerchio. Poiché nonè possibile ottenere un cerchio perfetto sul piano discreto si ha che l unione dei cerchi massimi ottenuti tramite la RDT non fornisce sempre esattamente la figura originaria.
11 Capitolo 9 - Trasformate per Immagini Binarie 11 LEGAME FRA TRASFORMATA ASSE MEDIANO E TRASFORMATA DISTANZA Comeabbiamovisto,icerchiassociatiaimassimi della DT consentono di ricostruire la forma di una figura definita nel piano discreto. Questa proprietà è l equivalente discreto della proprietà dei cerchi bi-tangenti centrati nell asse mediano (scheletro). Conseguentemente, nel piano discreto l asse mediano (scheletro) viene definito come il luogo dei massimi locali della DT ed i valori MAT sono dati dai valori della DT in tali punti. Esempi Immagine Originaria DT Scheletro MAT
12 Capitolo 9 - Trasformate per Immagini Binarie 12 ESEMPI Immagine Originaria DT Scheletro MAT
13 Capitolo 9 - Trasformate per Immagini Binarie 13 ESEMPI Immagine Originaria DT Scheletro MAT
14 Capitolo 9 - Trasformate per Immagini Binarie 14 VARIAZIONI DELLA FORMA DELL OGGETTO La DT, la MAT e lo scheletro sono molto sensibili a piccole variazioni della forma dell oggetto. Esempi Introducendo una piccola lacuna nell oggetto rettangolare visto precedentemente si ottiene una DT notevolmente diversa: Similmente per lo scheletro: Questa caratteristica rende queste tecniche adatte principalmente ad applicazioni di ispezione e controllo qualità, in cui tipicamente si devono rilevare i difetti di lavorazione rispetto a forme predefinite. Al tempo stesso, esse possono non essere sufficientemente robuste in applicazioni di riconoscimento, in cui si cerca di classificare le figure binarie in oggetti aventi grosso modo la stessa forma.
15 Capitolo 9 - Trasformate per Immagini Binarie 15 SENSIBILITÀ RISPETTO AL RUMORE La DT, la MAT e lo scheletro sono anche molto sensibili al rumore. Nell esempio seguente all immagine originaria è stato aggiunto del rumore impulsivo. Ciò genera una notevolissima variazione di DT e scheletro:
16 Capitolo 9 - Trasformate per Immagini Binarie 16 THINNING In numerose applicazioni si ha a che fare con immagini che contengono linee, oggetti sottili, oggetti di forma allungata... In questi casi la forma dell oggetto èrappresentabile efficaciemente mediante una linea sottile localizzata approssimativamente in corrispondenza dell asse mediano. Si pensi, a titolo di esempio, alle applicazioni di OCR. I requisiti che dovrebbe soddisfare una linea sottile rappresentativa della forma dell oggetto sono i seguenti: 1. Deve avere spessore pari ad un pixel. 2. La sua connessione topologica deve rispecchiare quella dell immagine originaria. 3. Deve essere localizzata approssimativamente in corrispondenza dell asse mediano. 4. Nel caso di oggetti frastagliati, dai contorni irregolari, essa dovrebbe essere il più possibile priva di ramificazioni brevi irrilevanti (tolleranza a piccole variazioni di forma ed al rumore). Lo scheletro ricavato tramite la MAT soddisfa evidentemente il requisito 3, ma, come abbiamo visto, non soddisfa il requisito 4. D altra parte, essendo la MAT una trasformazione che consente di ricostruire esattamente la figura originaria, deve contenere qualsiasi dettaglio della figura. Inoltre, la MAT non soddisfa i requisiti 1 e 2. Per quanto riguarda 1, è sufficiente pensare ad una figura con delle parti aventi come spessore un numero pari di pixel. Per quanto riguarda 2 si può verificare che anche in presenza di una figura continua connessa, la MAT può produrre uno scheletro non connesso. L elaborazione in grado di estrarre da un immagine binaria una linea sottile che soddisfa i requisiti elencati è detta thinning (assottigliamento). Poiché i requisiti del thinning non sono definiti in modo rigorosamente oggettivo, sono stati sviluppati moltissimi algoritmi diversi che portano, in generale, a risultati diversi. La scelta di un particolare algoritmo dipende quindi dai requisiti e dal contesto dell applicazione.
17 Capitolo 9 - Trasformate per Immagini Binarie 17 THINNING Un algoritmo di thinning dovrebbe rimuovere iterativamente ed isotropicamente i punti del contorno della figura fino all ottenimento di una linea spessa un pixel situata grosso modo in corrispondenza dell asse mediano. Èperò necessario controllare accuratamente quali sono i punti di contorno che possono essere rimossi senza alterare la connessione topologica dell immagine (requisito 2) È stato dimostrato che è sufficiente che l operazione di rimozione di un pixel non alteri localmente la connessione topologica per poter garantire che questa non sia alterata globalmente. Di conseguenza, gli algoritmi di thinning rimuovono iterativamente tutti i punti di contorno la cui eliminazione non modifica la topologia dell immagine in un intorno 3x3 centrato nel punto (simple points). Il processo termina quando non èpiù possibile rimuovere alcun punto (l immagine è identica a quella dell iterazione precedente). Rispetto a questa regola generale è necessario considerare come eccezioni i punti terminali (end points) delle diramazioni di cui si compone la linea sottile. Difatti, tali punti sono simple points ma la loro rimozione iterativa provocherebbe lo shrinking (contrazione, accorciamento) della diramazione. Negli algoritmi sequenziali di thinning è necessario marcare preventivamente tutti i punti di contorno relativi all iterazione corrente e poi procedere sequenzialmente alla verifica delle condizioni di rimozione ed all eventuale rimozione. Viceversa, non sarebbe garantita la rimozione isotropa e quindi la localizzazione della linea sottile sulla mezzeria della figura. Negli algoritmi paralleli la condizione di rimozione deve poter essere verificata simultaneamente in tutti i punti del contorno in ogni iterazione. Questo fa si che non sia possibile semplicemente selezionare i punti di contorno e rimuovere tutti quelli che sono simple points enonsonoend points. Difatti tale approccio provocherebbe la rimozione delle parti della figura aventi spessore uguale ad un numero pari di pixels. Si noti che ciò non accade nel caso sequenziale.
18 Capitolo 9 - Trasformate per Immagini Binarie 18 THINNING Una soluzione al problema dell algoritmo parallelo relativo alla rimozione delle parti di spessore pari consiste nella suddivisione di una iterazione in una sequenza di 4 sotto-iterazioni in cui si verificano, in parallelo, le condizioni di rimozione nei soli bordi di nord, sud, est ed ovest. Ai fini dell effettiva implementazione degli algoritmi di thinning sin qui descritti è utile poter esprimere in modo compatto le condizioni di rimozione. A tal fine possono essere utilizzati due parametri, detti rispettivamente Connectivity Number, N 8,eCrossing Number, C 4 : N 8 = i=1,3,5,7 n 2 n 3 n 4 n 1 p n 5 n 8 n 7 n 6 (n i n i n i+1 n i+2 ) con n i =1 n i ed n 9 = n 1. C 4 = i=1 n i n i+1 Assumendo p =1, N 8 rappresenta il numero di componenti 8-connesse che si ottengono nell intorno 3x3 rimuovendo p mentre C 4, che può essere valutato rapidamente contando le transizioni 0 1 (oppure 1 0) che si incontrano percorrendo circolarmente l intorno, rappresenta il numero di componenti 4-connesse che si ottengono rimuovendo p p 0 1 p 1 0 p (1) (2) (3) (1) N 8 =2,C 4 =3 (2)N 8 =1,C 4 =3 (3)N 8 =1,C 4 =1
19 Capitolo 9 - Trasformate per Immagini Binarie 19 THINNING È evidente che i punti del contorno per i quali N 8 = 1 oppure C 4 = 1 sono sicuramente simple points (nel senso rispettivamente della 4 ed 8 connettività) e quindi possono essere rimossi senza alterare la topologia dell immagine. Se N 8 =0 oppure C 4 =0il punto non è rimuovibile (punto isolato). Se C 4 =2oppure C 4 =3non è possibile stabilire sulla base del solo valore di C 4 se il punto può essere rimosso o meno. È possibile allora formulare i seguenti criteri di rimozione dei punti del contorno, basati rispettivamente su N 8 e C 4, che incorporano il criterio di mantenimento degli end-points e garantiscono la rimozione di soli simple-points: 1. (n(p) > 1) AND (N 8 (p) =1) 2. (n(p) > 1) AND (C 4 (p) =1) con n(p) si è indicato il numero di vicini di p che hanno valore 1. Riprendendo quanto visto precedentemente, è possibile delineare la seguente struttura per gli algoritmi di thinning: Algoritmo Sequenziale while (immagine(i) immagine(i-1)){ Individuazione dei contorni; Rimozione sequenziale di tutti i punti che soddisfano (1) (o (2)); } Algoritmo Parallelo while (immagine(i) immagine(i-1)){ Individuazione dei contorni-nord Rimozione, in parallelo, di tutti i punti che soddisfano (1) (o (2)) Individuazione dei contorni-sud Rimozione, in parallelo, di tutti i punti che soddisfano (1) (o (2)) Individuazione dei contorni-est Rimozione, in parallelo, di tutti i punti che soddisfano (1) (o (2)) Individuazione dei contorni-ovest Rimozione, in parallelo, di tutti i punti che soddisfano (1) (o (2)) }
20 Capitolo 9 - Trasformate per Immagini Binarie 20 THINNING - ALGORITMO DI ZHANG E SUEN È un algoritmo parallelo molto noto che generalmente produce degli ottimi risultati. Viene considerato punto di contorno ogni pixel a 1 avente un 8-vicino a 0. Al contrario dell algoritmo parallelo delineato precedentemente, si basa su due sole sotto-iterazioni: 1. Vengono eliminati i pixel del contorno che soddisfano le condizioni: (a) 2 n(p) 6 (b) C 4 =1 (c) n 3 n 5 n 7 =0 (d) n 5 n 7 n 1 =0 2. Vengono eliminati i pixel del contorno che soddisfano le condizioni: (a) 2 n(p) 6 (b) C 4 =1 (c) n 3 n 5 n 1 =0 (d) n 3 n 7 n 1 =0 La condizione (a) garantisce che il punto da eliminare non sia un end point e che la sua cancellazione non introduca una lacuna nell oggetto. La condizione (b) garantisce che il punto sia un simple point (nel senso della 4-connettività). Le condizioni (c) e (d) della prima sottoiterazione sono soddisfatte per (n 5 =0)OR (n 7 =0)OR ((n 1 =0)AND (n 3 =0)) cioè quando il pixel appartiene al bordo di est, o al bordo di sud, o è uno spigolo di nord-ovest. Le condizioni (c) e (d) della seconda sottoiterazione sono soddisfatte per (n 1 =0)OR (n 3 =0)OR ((n 5 =0)AND (n 7 =0)) cioè quando il pixel appartiene al bordo di ovest, o al bordo di nord, o è uno spigolo di sud-est.
21 Capitolo 9 - Trasformate per Immagini Binarie 21 THINNING - ALGORITMI SPECIFICATI MEDIANTE MASCHERE Spesso gli algoritmi di thinning vengono formulati descrivendo in maniera esplicita le configurazioni locali 3x3 che danno luogo alla rimozione del punto. Un esempio di tale approccio è costituito dall algoritmo parallelo di Arcelli, Cordella e Levialdi. Il punto p deve essere rimosso quando da luogo ad un match con le maschere seguenti: x 0 x 1 x x 0 x p x x p x 0 p 1 1 p 0 x x x 1 x 0 m 1 m 3 m 5 m 7 x 0 0 x 1 x 0 0 x x 1 x 1 p 0 0 p 1 0 p 1 1 p 0 x 1 x 0 0 x x 1 x x 0 0 m 2 m 4 m 6 m 8 N S O E Ogni iterazione dell algoritmo consta di 4 sottoiterazioni ( N, S, O, E ) nelle quali si verifica il match con le coppie di maschere (m 1,m 2 ), (m 3,m 4 ), (m 5,m 6 ), (m 7,m 8 ). So osservi come non siano necessari test specifici per gli end points (le maschere non prevedono configurazioni con un solo vicino ad 1) e come sia preservata la connessione topologica (tutti i pixel rimossi sono simple points nel senso della 8- connettività). Abbiamo visto come gli algoritmi di thinning possano essere specificati in termini di operazioni di matching con forme elementari. È quindi naturale pensare anche ad un approccio morfologico al thinning basato sulla trasformata hit-and-miss.
22 Capitolo 9 - Trasformate per Immagini Binarie 22 UN APPLICAZIONE NELL AMBITO DELLA ROBOTICA Si vuole impiegare un robot mobile dotato di una telecamera per eseguire alcune operazioni di supervisione e controllo sul circuito idraulico mostrato in figura. Una della operazioni da compiere è la lettura degli strumenti ad indice (manometri e termometri) di forma circolare presenti sul circuito. Il procedimento sviluppato prevede innanzitutto l individuazione del centro degli strumenti e la misura del loro raggio.
23 Capitolo 9 - Trasformate per Immagini Binarie 23 UN APPLICAZIONE NELL AMBITO DELLA ROBOTICA Una volta determinati centro e raggio dello strumento si esegue una dilatazione che consente di costruire una maschera binaria che delimita l area di interesse dell immagine contenente l indicatore. Nei punti appartenenti all area di interesse si esegue l estrazione dei contorni, ottenendo i soli contorni dell indice. Poiché il centro, già individuato, si trova sicuramente all interno del contorno dell indice è possibile eseguire un operazione di filling che fornisce la sagoma dell indice. Eseguendo poi un thinning di tale sagoma (Zhang&Suen) si ottiene una linea sottile che approssima molto bene l asse mediano dell indice. Infine, interpolando la linea sottile determinata tramite il thinning si ottiene una linea retta. La pendenza di tale retta fornisce con buona precisione il valore indicato dallo strumento.
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
Dettagli1. PRIME PROPRIETÀ 2
RELAZIONI 1. Prime proprietà Il significato comune del concetto di relazione è facilmente intuibile: due elementi sono in relazione se c è un legame tra loro descritto da una certa proprietà; ad esempio,
DettagliCalcolatori: Algebra Booleana e Reti Logiche
Calcolatori: Algebra Booleana e Reti Logiche 1 Algebra Booleana e Variabili Logiche I fondamenti dell Algebra Booleana (o Algebra di Boole) furono delineati dal matematico George Boole, in un lavoro pubblicato
DettagliMATEMATICA DEL DISCRETO elementi di teoria dei grafi. anno acc. 2009/2010
elementi di teoria dei grafi anno acc. 2009/2010 Grafi semplici Un grafo semplice G è una coppia ordinata (V(G), L(G)), ove V(G) è un insieme finito e non vuoto di elementi detti vertici o nodi di G, mentre
DettagliLE FUNZIONI A DUE VARIABILI
Capitolo I LE FUNZIONI A DUE VARIABILI In questo primo capitolo introduciamo alcune definizioni di base delle funzioni reali a due variabili reali. Nel seguito R denoterà l insieme dei numeri reali mentre
DettagliCapitolo 13: L offerta dell impresa e il surplus del produttore
Capitolo 13: L offerta dell impresa e il surplus del produttore 13.1: Introduzione L analisi dei due capitoli precedenti ha fornito tutti i concetti necessari per affrontare l argomento di questo capitolo:
DettagliSPC e distribuzione normale con Access
SPC e distribuzione normale con Access In questo articolo esamineremo una applicazione Access per il calcolo e la rappresentazione grafica della distribuzione normale, collegata con tabelle di Clienti,
DettagliMisure di base su una carta. Calcoli di distanze
Misure di base su una carta Calcoli di distanze Per calcolare la distanza tra due punti su una carta disegnata si opera nel modo seguente: 1. Occorre identificare la scala della carta o ricorrendo alle
Dettagli2 FUNZIONI REALI DI VARIABILE REALE
2 FUNZIONI REALI DI VARIABILE REALE 2.1 CONCETTO DI FUNZIONE Definizione 2.1 Siano A e B due insiemi. Una funzione (o applicazione) f con dominio A a valori in B è una legge che associa ad ogni elemento
Dettaglirisulta (x) = 1 se x < 0.
Questo file si pone come obiettivo quello di mostrarvi come lo studio di una funzione reale di una variabile reale, nella cui espressione compare un qualche valore assoluto, possa essere svolto senza necessariamente
DettagliCorso di. Dott.ssa Donatella Cocca
Corso di Statistica medica e applicata Dott.ssa Donatella Cocca 1 a Lezione Cos'è la statistica? Come in tutta la ricerca scientifica sperimentale, anche nelle scienze mediche e biologiche è indispensabile
DettagliMorphological 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
DettagliLA TRASMISSIONE DELLE INFORMAZIONI QUARTA PARTE 1
LA TRASMISSIONE DELLE INFORMAZIONI QUARTA PARTE 1 I CODICI 1 IL CODICE BCD 1 Somma in BCD 2 Sottrazione BCD 5 IL CODICE ECCESSO 3 20 La trasmissione delle informazioni Quarta Parte I codici Il codice BCD
DettagliIl concetto di valore medio in generale
Il concetto di valore medio in generale Nella statistica descrittiva si distinguono solitamente due tipi di medie: - le medie analitiche, che soddisfano ad una condizione di invarianza e si calcolano tenendo
DettagliFUNZIONI ELEMENTARI - ESERCIZI SVOLTI
FUNZIONI ELEMENTARI - ESERCIZI SVOLTI 1) Determinare il dominio delle seguenti funzioni di variabile reale: (a) f(x) = x 4 (c) f(x) = 4 x x + (b) f(x) = log( x + x) (d) f(x) = 1 4 x 5 x + 6 ) Data la funzione
DettagliIndici di dispersione
Indici di dispersione 1 Supponiamo di disporre di un insieme di misure e di cercare un solo valore che, meglio di ciascun altro, sia in grado di catturare le caratteristiche della distribuzione nel suo
DettagliRaccomandazione del Parlamento europeo 18/12/2006 CLASSE PRIMA COMPETENZE ABILITÀ CONOSCENZE. Operare con i numeri
COMPETENZA CHIAVE MATEMATICA Fonte di legittimazione Raccomandazione del Parlamento europeo 18/12/2006 CLASSE PRIMA COMPETENZE ABILITÀ CONOSCENZE L alunno utilizza il calcolo scritto e mentale con i numeri
DettagliV= R*I. LEGGE DI OHM Dopo aver illustrato le principali grandezze elettriche è necessario analizzare i legami che vi sono tra di loro.
LEGGE DI OHM Dopo aver illustrato le principali grandezze elettriche è necessario analizzare i legami che vi sono tra di loro. PREMESSA: Anche intuitivamente dovrebbe a questo punto essere ormai chiaro
DettagliGIROSCOPIO. Scopo dell esperienza: Teoria fisica. Verificare la relazione: ω p = bmg/iω
GIROSCOPIO Scopo dell esperienza: Verificare la relazione: ω p = bmg/iω dove ω p è la velocità angolare di precessione, ω è la velocità angolare di rotazione, I il momento principale d inerzia assiale,
DettagliREGOLAZIONE (E TASSAZIONE OTTIMALE) DI UN MONOPOLIO CON PIÙ LINEE DI PRODUZIONE
REGOLAZIONE (E TASSAZIONE OTTIMALE) DI UN MONOPOLIO CON PIÙ LINEE DI PRODUZIONE Nella Sezione 16.5 abbiamo visto come un regolatore che voglia fissare il prezzo del monopolista in modo da minimizzare la
DettagliIntroduzione all analisi dei segnali digitali.
Introduzione all analisi dei segnali digitali. Lezioni per il corso di Laboratorio di Fisica IV Isidoro Ferrante A.A. 2001/2002 1 Segnali analogici Si dice segnale la variazione di una qualsiasi grandezza
DettagliTeoria in sintesi 10. Attività di sportello 1, 24 - Attività di sportello 2, 24 - Verifica conclusiva, 25. Teoria in sintesi 26
Indice L attività di recupero 6 Funzioni Teoria in sintesi 0 Obiettivo Ricerca del dominio e del codominio di funzioni note Obiettivo Ricerca del dominio di funzioni algebriche; scrittura del dominio Obiettivo
DettagliINTEGRALI DEFINITI. Tale superficie viene detta trapezoide e la misura della sua area si ottiene utilizzando il calcolo di un integrale definito.
INTEGRALI DEFINITI Sia nel campo scientifico che in quello tecnico si presentano spesso situazioni per affrontare le quali è necessario ricorrere al calcolo dell integrale definito. Vi sono infatti svariati
DettagliIl sapere tende oggi a caratterizzarsi non più come un insieme di contenuti ma come un insieme di metodi e di strategie per risolvere problemi.
E. Calabrese: Fondamenti di Informatica Problemi-1 Il sapere tende oggi a caratterizzarsi non più come un insieme di contenuti ma come un insieme di metodi e di strategie per risolvere problemi. L'informatica
DettagliTesto alla base del Pitgame redatto dal prof. Yvan Lengwiler, Università di Basilea
Testo alla base del Pitgame redatto dal prof. Yvan Lengwiler, Università di Basilea Funzionamento di un mercato ben organizzato Nel Pitgame i giocatori che hanno poche informazioni private interagiscono
DettagliForze come grandezze vettoriali
Forze come grandezze vettoriali L. Paolucci 23 novembre 2010 Sommario Esercizi e problemi risolti. Per la classe prima. Anno Scolastico 2010/11 Parte 1 / versione 2 Si ricordi che la risultante di due
DettagliEsponenziali elogaritmi
Esponenziali elogaritmi Potenze ad esponente reale Ricordiamo che per un qualsiasi numero razionale m n prendere n>0) si pone a m n = n a m (in cui si può sempre a patto che a sia un numero reale positivo.
DettagliLa distribuzione Normale. La distribuzione Normale
La Distribuzione Normale o Gaussiana è la distribuzione più importante ed utilizzata in tutta la statistica La curva delle frequenze della distribuzione Normale ha una forma caratteristica, simile ad una
Dettaglie-dva - eni-depth Velocity Analysis
Lo scopo dell Analisi di Velocità di Migrazione (MVA) è quello di ottenere un modello della velocità nel sottosuolo che abbia dei tempi di riflessione compatibili con quelli osservati nei dati. Ciò significa
DettagliLA MASSIMIZZAZIONE DEL PROFITTO ATTRAVERSO LA FISSAZIONE DEL PREZZO IN FUNZIONE DELLE QUANTITÀ
LA MASSIMIZZAZIONE DEL PROFITTO ATTRAVERSO LA FISSAZIONE DEL PREZZO IN FUNZIONE DELLE QUANTITÀ In questa Appendice mostreremo come trovare la tariffa in due parti che massimizza i profitti di Clearvoice,
DettagliIl riduttore di focale utilizzato è il riduttore-correttore Celestron f/ 6.3.
LE FOCALI DEL C8 Di Giovanni Falcicchia Settembre 2010 Premessa (a cura del Telescope Doctor). Il Celestron C8 è uno Schmidt-Cassegrain, ovvero un telescopio composto da uno specchio primario concavo sferico
DettagliSymCAD/C.A.T.S. modulo Canali Schema
SymCAD/C.A.T.S. modulo Canali Schema Il modulo Ventilazione Standard permette di effettuare la progettazione integrata (disegno e calcoli) in AutoCAD di reti di canali aria (mandata e ripresa). Il disegno
DettagliLibrerie digitali. Video. Gestione di video. Caratteristiche dei video. Video. Metadati associati ai video. Metadati associati ai video
Video Librerie digitali Gestione di video Ogni filmato è composto da più parti Video Audio Gestito come visto in precedenza Trascrizione del testo, identificazione di informazioni di interesse Testo Utile
DettagliStrutturazione logica dei dati: i file
Strutturazione logica dei dati: i file Informazioni più complesse possono essere composte a partire da informazioni elementari Esempio di una banca: supponiamo di voler mantenere all'interno di un computer
Dettagli( x) ( x) 0. Equazioni irrazionali
Equazioni irrazionali Definizione: si definisce equazione irrazionale un equazione in cui compaiono uno o più radicali contenenti l incognita. Esempio 7 Ricordiamo quanto visto sulle condizioni di esistenza
DettagliPer studio di funzione intendiamo un insieme di procedure che hanno lo scopo di analizzare le proprietà di una funzione f ( x) R R
Studio di funzione Per studio di funzione intendiamo un insieme di procedure che hanno lo scopo di analizzare le proprietà di una funzione f ( x) R R : allo scopo di determinarne le caratteristiche principali.
DettagliCorrispondenze e funzioni
Corrispondenze e funzioni L attività fondamentale della mente umana consiste nello stabilire corrispondenze e relazioni tra oggetti; è anche per questo motivo che il concetto di corrispondenza è uno dei
DettagliTRAGUARDI PER LO SVILUPPO DELLE COMPETENZE AL TERMINE DELLA SCUOLA PRIMARIA
SCUOLA PRIMARIA DI CORTE FRANCA MATEMATICA CLASSE QUINTA TRAGUARDI PER LO SVILUPPO DELLE COMPETENZE AL TERMINE DELLA SCUOLA PRIMARIA L ALUNNO SVILUPPA UN ATTEGGIAMENTO POSITIVO RISPETTO ALLA MATEMATICA,
DettagliAppunti sulla Macchina di Turing. Macchina di Turing
Macchina di Turing Una macchina di Turing è costituita dai seguenti elementi (vedi fig. 1): a) una unità di memoria, detta memoria esterna, consistente in un nastro illimitato in entrambi i sensi e suddiviso
DettagliReti sequenziali sincrone
Reti sequenziali sincrone Un approccio strutturato (7.1-7.3, 7.5-7.6) Modelli di reti sincrone Analisi di reti sincrone Descrizioni e sintesi di reti sequenziali sincrone Sintesi con flip-flop D, DE, T
Dettagli13. Campi vettoriali
13. Campi vettoriali 1 Il campo di velocità di un fluido Il concetto di campo in fisica non è limitato ai fenomeni elettrici. In generale il valore di una grandezza fisica assegnato per ogni punto dello
DettagliSommario. Definizione di informatica. Definizione di un calcolatore come esecutore. Gli algoritmi.
Algoritmi 1 Sommario Definizione di informatica. Definizione di un calcolatore come esecutore. Gli algoritmi. 2 Informatica Nome Informatica=informazione+automatica. Definizione Scienza che si occupa dell
DettagliUNIVERSITÀ DEGLI STUDI DI PADOVA Facoltà di Ingegneria sede di Vicenza A.A. 2007/08
UNIVERSITÀ DEGLI STUDI DI PADOVA Facoltà di Ingegneria sede di Vicenza Corso di Disegno Tecnico Industriale per il Corso di Laurea triennale in Ingegneria Meccanica e in Ingegneria Meccatronica Tolleranze
DettagliIl DISEGNO TECNICO è un linguaggio convenzionale che ha la funzione di trasferire e diffondere informazioni
Il DISEGNO TECNICO è un linguaggio convenzionale che ha la funzione di trasferire e diffondere informazioni Il DISEGNO TECNICO è un linguaggio convenzionale che ha la funzione di trasferire e diffondere
DettagliISTITUTO COMPRENSIVO MONTEGROTTO TERME SCUOLA PRIMARIA DISCIPLINA: MATEMATICA - CLASSE PRIMA OBIETTIVI DI APPRENDIMENTO
PRIMA DELLA DISCIPLINA: MATEMATICA - CLASSE PRIMA L alunno si muove con sicurezza nel calcolo scritto e mentale con i numeri naturali. Legge e comprende testi che coinvolgono aspetti logici e matematici.
Dettagli1. Limite finito di una funzione in un punto
. Limite finito di una funzione in un punto Consideriamo la funzione: f ( ) = il cui dominio risulta essere R {}, e quindi il valore di f ( ) non è calcolabile in =. Quest affermazione tuttavia non esaurisce
DettagliCapitolo 25: Lo scambio nel mercato delle assicurazioni
Capitolo 25: Lo scambio nel mercato delle assicurazioni 25.1: Introduzione In questo capitolo la teoria economica discussa nei capitoli 23 e 24 viene applicata all analisi dello scambio del rischio nel
DettagliLEZIONE 23. Esempio 23.1.3. Si consideri la matrice (si veda l Esempio 22.2.5) A = 1 2 2 3 3 0
LEZIONE 23 231 Diagonalizzazione di matrici Abbiamo visto nella precedente lezione che, in generale, non è immediato che, data una matrice A k n,n con k = R, C, esista sempre una base costituita da suoi
DettagliOttimizzazione Multi Obiettivo
Ottimizzazione Multi Obiettivo 1 Ottimizzazione Multi Obiettivo I problemi affrontati fino ad ora erano caratterizzati da una unica (e ben definita) funzione obiettivo. I problemi di ottimizzazione reali
Dettagli~ Copyright Ripetizionando - All rights reserved ~ http://ripetizionando.wordpress.com STUDIO DI FUNZIONE
STUDIO DI FUNZIONE Passaggi fondamentali Per effettuare uno studio di funzione completo, che non lascia quindi margine a una quasi sicuramente errata inventiva, sono necessari i seguenti 7 passaggi: 1.
Dettaglila scienza della rappresentazione e della elaborazione dell informazione
Sistema binario Sommario informatica rappresentare informazioni la differenza Analogico/Digitale i sistemi di numerazione posizionali il sistema binario Informatica Definizione la scienza della rappresentazione
DettagliA intervalli regolari ogni router manda la sua tabella a tutti i vicini, e riceve quelle dei vicini.
Algoritmi di routing dinamici (pag.89) UdA2_L5 Nelle moderne reti si usano algoritmi dinamici, che si adattano automaticamente ai cambiamenti della rete. Questi algoritmi non sono eseguiti solo all'avvio
DettagliCodifiche a lunghezza variabile
Sistemi Multimediali Codifiche a lunghezza variabile Marco Gribaudo marcog@di.unito.it, gribaudo@elet.polimi.it Assegnazione del codice Come visto in precedenza, per poter memorizzare o trasmettere un
Dettagli4. Operazioni elementari per righe e colonne
4. Operazioni elementari per righe e colonne Sia K un campo, e sia A una matrice m n a elementi in K. Una operazione elementare per righe sulla matrice A è una operazione di uno dei seguenti tre tipi:
DettagliCURRICULUM SCUOLA PRIMARIA MATEMATICA
Ministero dell istruzione, dell università e della ricerca Istituto Comprensivo Giulio Bevilacqua Via Cardinale Giulio Bevilacqua n 8 25046 Cazzago San Martino (Bs) telefono 030 / 72.50.53 - fax 030 /
DettagliESAME DI STATO DI LICEO SCIENTIFICO CORSO SPERIMENTALE P.N.I. 2004
ESAME DI STAT DI LICE SCIENTIFIC CRS SPERIMENTALE P.N.I. 004 Il candidato risolva uno dei due problemi e 5 dei 0 quesiti in cui si articola il questionario. PRBLEMA Sia la curva d equazione: ke ove k e
DettagliLA GRAFICA E LA GEOMETRIA OPERATIVA
LA GRAFICA E LA GEOMETRIA OPERATIVA La geometria operativa, contrariamente a quella descrittiva basata sulle regole per la rappresentazione delle forme geometriche, prende in considerazione lo spazio racchiuso
DettagliCapitolo 25: Lo scambio nel mercato delle assicurazioni
Capitolo 25: Lo scambio nel mercato delle assicurazioni 25.1: Introduzione In questo capitolo la teoria economica discussa nei capitoli 23 e 24 viene applicata all analisi dello scambio del rischio nel
Dettaglif(x) = 1 x. Il dominio di questa funzione è il sottoinsieme proprio di R dato da
Data una funzione reale f di variabile reale x, definita su un sottoinsieme proprio D f di R (con questo voglio dire che il dominio di f è un sottoinsieme di R che non coincide con tutto R), ci si chiede
Dettagliwww.atoolsoftware.it
www.atoolsoftware.it import / export dxf import ascii import macchine (configurazione attrezzaggio) Aspan è un programma che tramite il suo CAD/CAM interno permette di realizzare in modo semplice ed immediato
DettagliMorfologia 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.
DettagliCONVESSITÀ NELLA GEOMETRIA DEL TAXI DI MINKOWSKI
CONVESSITÀ NELLA GEOMETRIA DEL TAXI DI MINKOWSKI ELISABETTA AVIZZANO NICOLETTA CAPOTORTO CHIARA CEROCCHI GIORGIO CICCARELLA IVAN COLAVITA EMANUELE DI CARO SERENA NUNZIATA AMANDA PISELLI ANDREA PIEPOLI
DettagliA.S. 2012-1013 CLASSE PRIMA SCUOLA PRIMARIA D ISTITUTO COMPETENZA CHIAVE EUROPEA DISCIPLINA
ISTITUTO COMPRENSIVO STATALE di Scuola dell Infanzia, Scuola Primaria e Scuola Secondaria di 1 grado San Giovanni Teatino (CH) CURRICOLO A.S. 2012-1013 CLASSE PRIMA SCUOLA PRIMARIA OBIETTIVI DI Sviluppa
DettagliAprire WEKA Explorer Caricare il file circletrain.arff Selezionare random split al 66% come modalità di test Selezionare J48 come classificatore e
Alberi di decisione Aprire WEKA Explorer Caricare il file circletrain.arff Selezionare random split al 66% come modalità di test Selezionare J48 come classificatore e lanciarlo con i parametri di default.
DettagliMatematica generale CTF
Successioni numeriche 19 agosto 2015 Definizione di successione Monotonìa e limitatezza Forme indeterminate Successioni infinitesime Comportamento asintotico Criterio del rapporto per le successioni Definizione
DettagliComplementi di Analisi per Informatica *** Capitolo 2. Numeri Complessi. e Circuiti Elettrici. a Corrente Alternata. Sergio Benenti 7 settembre 2013
Complementi di Analisi per nformatica *** Capitolo 2 Numeri Complessi e Circuiti Elettrici a Corrente Alternata Sergio Benenti 7 settembre 2013? ndice 2 Circuiti elettrici a corrente alternata 1 21 Circuito
DettagliUsando il pendolo reversibile di Kater
Usando il pendolo reversibile di Kater Scopo dell esperienza è la misurazione dell accelerazione di gravità g attraverso il periodo di oscillazione di un pendolo reversibile L accelerazione di gravità
DettagliSISTEMI DI NUMERAZIONE E CODICI
SISTEMI DI NUMERAZIONE E CODICI Il Sistema di Numerazione Decimale Il sistema decimale o sistema di numerazione a base dieci usa dieci cifre, dette cifre decimali, da O a 9. Il sistema decimale è un sistema
DettagliCorso di Calcolo Numerico
Corso di Calcolo Numerico Dott.ssa M.C. De Bonis Università degli Studi della Basilicata, Potenza Facoltà di Ingegneria Corso di Laurea in Ingegneria Meccanica Sistemi di Numerazione Sistema decimale La
DettagliCorso di Visione Artificiale. Filtri parte I. Samuel Rota Bulò
Corso di Visione Artificiale Filtri parte I Samuel Rota Bulò Filtri spaziali Un filtro spaziale è caratterizzato da un intorno e un'operazione che deve essere eseguita sui pixels dell'immagine in quell'intorno.
DettagliDatabase. Si ringrazia Marco Bertini per le slides
Database Si ringrazia Marco Bertini per le slides Obiettivo Concetti base dati e informazioni cos è un database terminologia Modelli organizzativi flat file database relazionali Principi e linee guida
DettagliPROBABILITÀ - SCHEDA N. 2 LE VARIABILI ALEATORIE
Matematica e statistica: dai dati ai modelli alle scelte www.dima.unige/pls_statistica Responsabili scientifici M.P. Rogantin e E. Sasso (Dipartimento di Matematica Università di Genova) PROBABILITÀ -
DettagliInformatica. Rappresentazione binaria Per esempio +101010000 diventa +0.10101 10 18/10/2007. Introduzione ai sistemi informatici 1
Informatica Pietro Storniolo storniolo@csai.unipa.it http://www.pa.icar.cnr.it/storniolo/info200708 Numeri razionali Cifre più significative: : sono le cifre associate ai pesi maggiori per i numeri maggiori
DettagliBasi di matematica per il corso di micro
Basi di matematica per il corso di micro Microeconomia (anno accademico 2006-2007) Lezione del 21 Marzo 2007 Marianna Belloc 1 Le funzioni 1.1 Definizione Una funzione è una regola che descrive una relazione
DettagliDeterminare la grandezza della sottorete
Determinare la grandezza della sottorete Ogni rete IP possiede due indirizzi non assegnabili direttamente agli host l indirizzo della rete a cui appartiene e l'indirizzo di broadcast. Quando si creano
DettagliAmplificatori Audio di Potenza
Amplificatori Audio di Potenza Un amplificatore, semplificando al massimo, può essere visto come un oggetto in grado di aumentare il livello di un segnale. Ha quindi, generalmente, due porte: un ingresso
DettagliAnalisi e diagramma di Pareto
Analisi e diagramma di Pareto L'analisi di Pareto è una metodologia statistica utilizzata per individuare i problemi più rilevanti nella situazione in esame e quindi le priorità di intervento. L'obiettivo
DettagliS i s t e m a d i v a l u t a z i o n e d e l l e p r e s t a z i o n i d e i d i p e n d e n t i
S i s t e m a d i v a l u t a z i o n e d e l l e p r e s t a z i o n i d e i d i p e n d e n t i P r o d o t t o d a A l b e r t o P a o l i n i G r o s s e t o P a r c h e g g i s r l V e n g o n o p
DettagliAppunti di informatica. Lezione 2 anno accademico 2015-2016 Mario Verdicchio
Appunti di informatica Lezione 2 anno accademico 2015-2016 Mario Verdicchio Sistema binario e logica C è un legame tra i numeri binari (0,1) e la logica, ossia la disciplina che si occupa del ragionamento
DettagliDI D AGRA R MM M I M A BLOCC C H C I TEORI R A E D D E SERC R I C ZI 1 1
DIAGRAMMI A BLOCCHI TEORIA ED ESERCIZI 1 1 Il linguaggio dei diagrammi a blocchi è un possibile formalismo per la descrizione di algoritmi Il diagramma a blocchi, o flowchart, è una rappresentazione grafica
DettagliPer lo svolgimento del corso risulta particolarmente utile considerare l insieme
1. L insieme R. Per lo svolgimento del corso risulta particolarmente utile considerare l insieme R = R {, + }, detto anche retta reale estesa, che si ottiene aggiungendo all insieme dei numeri reali R
Dettagli2. Leggi finanziarie di capitalizzazione
2. Leggi finanziarie di capitalizzazione Si chiama legge finanziaria di capitalizzazione una funzione atta a definire il montante M(t accumulato al tempo generico t da un capitale C: M(t = F(C, t C t M
DettagliRAPPRESENTAZIONE BINARIA DEI NUMERI. Andrea Bobbio Anno Accademico 1996-1997
1 RAPPRESENTAZIONE BINARIA DEI NUMERI Andrea Bobbio Anno Accademico 1996-1997 Numeri Binari 2 Sistemi di Numerazione Il valore di un numero può essere espresso con diverse rappresentazioni. non posizionali:
DettagliLa Metodologia adottata nel Corso
La Metodologia adottata nel Corso 1 Mission Statement + Glossario + Lista Funzionalià 3 Descrizione 6 Funzionalità 2 Schema 4 Schema 5 concettuale Logico EA Relazionale Codice Transazioni In PL/SQL Schema
DettagliCorso di Matematica per la Chimica
Dott.ssa Maria Carmela De Bonis a.a. 203-4 I sistemi lineari Generalità sui sistemi lineari Molti problemi dell ingegneria, della fisica, della chimica, dell informatica e dell economia, si modellizzano
DettagliInformatica. Rappresentazione dei numeri Numerazione binaria
Informatica Rappresentazione dei numeri Numerazione binaria Sistemi di numerazione Non posizionali: numerazione romana Posizionali: viene associato un peso a ciascuna posizione all interno della rappresentazione
Dettagli4. Operazioni aritmetiche con i numeri binari
I Numeri Binari 4. Operazioni aritmetiche con i numeri binari Contare con i numeri binari Prima di vedere quali operazioni possiamo effettuare con i numeri binari, iniziamo ad imparare a contare in binario:
DettagliCorso di Informatica Generale (C. L. Economia e Commercio) Ing. Valerio Lacagnina Rappresentazione in virgola mobile
Problemi connessi all utilizzo di un numero di bit limitato Abbiamo visto quali sono i vantaggi dell utilizzo della rappresentazione in complemento alla base: corrispondenza biunivoca fra rappresentazione
DettagliCONTINUITÀ E DERIVABILITÀ Esercizi risolti
CONTINUITÀ E DERIVABILITÀ Esercizi risolti. Determinare kπ/ [cos] al variare di k in Z. Ove tale ite non esista, discutere l esistenza dei iti laterali. Identificare i punti di discontinuità della funzione
DettagliMATEMATICA 2001. p = 4/6 = 2/3; q = 1-2/3 = 1/3. La risposta corretta è quindi la E).
MATEMATICA 2001 66. Quale fra le seguenti affermazioni è sbagliata? A) Tutte le funzioni ammettono la funzione inversa B) Una funzione dispari è simmetrica rispetto all origine C) Una funzione pari è simmetrica
DettagliSensori a effetto Hall bipolari con ritenuta stabilizzati e non stabilizzati con circuito chopper
Sensori a effetto Hall bipolari con ritenuta stabilizzati e non stabilizzati con circuito chopper I risultati dei test mostrano che è possibile ottenere prestazioni significativamente maggiori impiegando
DettagliPro e contro delle RNA
Pro e contro delle RNA Pro: - flessibilità: le RNA sono approssimatori universali; - aggiornabilità sequenziale: la stima dei pesi della rete può essere aggiornata man mano che arriva nuova informazione;
DettagliREGOLAMENTO (UE) N. 1235/2011 DELLA COMMISSIONE
30.11.2011 Gazzetta ufficiale dell Unione europea L 317/17 REGOLAMENTO (UE) N. 1235/2011 DELLA COMMISSIONE del 29 novembre 2011 recante modifica del regolamento (CE) n. 1222/2009 del Parlamento europeo
DettagliRappresentazione dei numeri in un calcolatore
Corso di Calcolatori Elettronici I A.A. 2010-2011 Rappresentazione dei numeri in un calcolatore Lezione 2 Università degli Studi di Napoli Federico II Facoltà di Ingegneria Rappresentazione dei numeri
DettagliUn po di statistica. Christian Ferrari. Laboratorio di Matematica
Un po di statistica Christian Ferrari Laboratorio di Matematica 1 Introduzione La statistica è una parte della matematica applicata che si occupa della raccolta, dell analisi e dell interpretazione di
DettagliIntorni Fissato un punto sull' asse reale, si definisce intorno del punto, un intervallo aperto contenente e tutto contenuto in
Intorni Fissato un punto sull' asse reale, si definisce intorno del punto, un intervallo aperto contenente e tutto contenuto in Solitamente si fa riferimento ad intorni simmetrici =, + + Definizione: dato
DettagliSiamo così arrivati all aritmetica modulare, ma anche a individuare alcuni aspetti di come funziona l aritmetica del calcolatore come vedremo.
DALLE PESATE ALL ARITMETICA FINITA IN BASE 2 Si è trovato, partendo da un problema concreto, che con la base 2, utilizzando alcune potenze della base, operando con solo addizioni, posso ottenere tutti
DettagliESERCIZI DI PROBLEM SOLVING E COMPOSIZIONE DEI DIAGRAMMI DI FLUSSO per le classi terza
ESERCIZI DI PROBLEM SOLVING E COMPOSIZIONE DEI DIAGRAMMI DI FLUSSO per le classi terza vers.3 in lavorazione Docente SAFFI FABIO Contenuti 01.Esercizi generici sul diagramma di flusso - flow chart... 2
Dettagli2 - Modifica. 2.1 - Annulla. 2.2 - Selezione finestra. S.C.S. - survey CAD system FIGURA 2.1
2 - Modifica FIGURA 2.1 Il menu a tendina Modifica contiene il gruppo di comandi relativi alla selezione delle entità del disegno, alla gestione dei layer, alla gestione delle proprietà delle varie entità
Dettagli