APPUNTI DI VISIONE ARTIFICIALE Autori: Davide Truzzi, Flavio Gazzoni, Marco Gasparini
|
|
- Domenica Sole
- 8 anni fa
- Visualizzazioni
Transcript
1 APPUNTI DI VISIONE ARTIFICIALE Autori: Davide Truzzi, Flavio Gazzoni, Marco Gasparini Definizione: è l insieme dei processi che mirano a costruire una descrizione del mondo a partire da immagini. Obiettivo: emulare la visione umana attraverso: acquisizione, elaborazione e comprensione di immagini. L informatica fornisce e definisce tecniche e algoritmi per trattare le immagini allo scopo di produrre sistemi artificiali che vedono in modo molto simile all uomo. La visione umana: L occhio umano è come una macchina fotografica in cui cornea e cristallino sono l obiettivo, iride e pupilla sono il diaframma e la retina è la pellicola. L immagine arriva sulla retina e viene percepita da due recettori: coni (parte centrale retina, sensibili al colore, vedono i dettagli, visione diurna) e bastoncelli (distribuiti in modo uniforme, insensibili al colore, visione globale, sensibili con poca luce quindi visione notturna). L attuale tecnologia non ha problemi a fornire una densità simile di sensori, il problema è nel processo di elaborazione. L im m agine: è una rappresentazione spaziale bidimensionale di un oggetto o una scena bi o tridimensionale. Nel campo dell elaborazione di immagini, un immagine è il risultato di una digitalizzazione. Per il programmatore l immagine è una matrice bidimensionale di valori omogenei. Acquisizione: - Sistema di acquisizione: un computer controlla una telecamera che invia l immagine a un convertitore A/D e D/A (questo invia l immagine a monitor). L immagine viene memorizzata in un database di immagini ed elaborata del calcolatore che fornisce risultati numerici. - L acquisizione: l immagine viene colpita dalla luce riflettendo energia e fornendo un segnale in tensione che varia con la risposta in energia. In seguito il segnale viene digitalizzato. - Sensore singolo (l immagine viene posta su un rullo, il sensore è posto su di una barretta. Il rullo gira e l immagine viene acquisita riga per riga). Sensore lineare (scanner, una striscia di sensori è montata su un dispositivo mobile che scorre su una superficie piatta, vantaggio: costo inferiore e maggiore risoluzione). Sensore a matrice (fotocamera digitale, n sensori=n info acquisite, vantaggio: tempo di acquisizione minore, ma ci sono rumori e l immagine non è esattamente uguale all originale). - L illuminazione non è sempre controllabile. Se si è all interno (indoor) si può creare un impianto adatto, ma all aperto (outdoor) è difficile controllare la luce e le immagini digitalizzate possono non riprodurre fedelmente l originale. Digitalizzazione: il segnale acquisito dalla telecamera è continuo (descrive l intensità del segnale luminoso), la digitalizzazione lo trasforma in discreto sia nella dimensione spaziale, sia nella scala di grigi (convertitore A/D). Il segnale convertito viene poi memorizzato in memoria che fa da interfaccia tra computer, monitor (convertitore D/A) e originale. Risoluzione spaziale: è la più piccola risoluzione dell oggetto che può essere discriminata. La cella di risoluzione è l area più piccola associata a un valore in un immagine. Generalmente questa cella è un quadrato (i pixel vicini non sono equivalenti) ma si possono avere anche forme diverse, ad es. esagonali (maggiore regolarità ma coordinate sfasate). La cella descrive la posizione e il valore di un pixel. Un immagine può essere binarizzata (ogni pixel può assumere 2 valori, quindi un bit rappresenta un pixel) o con risoluzione in scala di grigi (se utilizzo i toni di grigio ho una gamma più vasta di valori e un bit non mi basta più, ne occorrono 6 o 8) o a colori (pixel memorizzano 3 valori RGB più una componente per la trasparenza, per ogni colore si utilizza un byte per cui sono rappresentabili circa =16 milioni di colori). ALISING: è l effetto calettatura che si ha passando da una zona scura ad una chiara per l adiacenza di pixel di colore/luminosità molto diversi. Si corregge con un filtro di antialiasing che distribuisce il segnale su più pixel diversi. Appunti di Visione Artificiale 1
2 IMMAGINI E JAVA Immagini a colori e java: ogni pixel è memorizzato tramite un bit in esadecimale, di 4 byte: alpha (trasparenza), Red, Green, Blue: int pixel = 0xAARRGGBB; AA=alpha (effetto trasparenza) varia da 0-255, quando è 255(FF) il pixel alpha è opaco e quindi il colore del pixel prevale sullo sfondo. Esempio: int pixel 0xFF33FFCC (in binario Devo trovare il valore del rosso int R (pixel >> 16) & 255; [(shift di 16&255)] [pixel>>16 = & 255 = Devo trovare il valore del verde int R (pixel >> 8) & 255 [(shift di 8&255)] Devo trovare il valore del blu int R (pixel & 255) Dai canali separati ad ottenere la codifica completa del pixel nel formato 0xFFFFFFFF utilizzo: int px [(R<<16)+(G<<8)+B] 0xFF Immagini a toni di grigio: le componenti RGB sono uguali. Per trasformare da colori a grigio si fa la media: Media normale --> GRIGIO = (R+G+B)/3 Media pesata --> GRIGIO = 0,299*R+0,587*G+0114*B (media ponderata: resa migliore, considerando la sensibilità dell occhio ai diversi canali). La classe di Java che gestisce le immagini è java.awt.image, astratta, da cui di estendono classi derivate. La visualizzazione delle immagini è eseguita con javax.swing.image o con il metodo drawimage di Graphics. Modelli di colore: in base all applicazione si ha il modello di colore: 1. RGB monitor 2. CMYB (Cyano, Magenta, Yellow, Blue) per stampanti in quadricromia 3. YIQ (Luminance, Inphase, Quadrature TV color 4. HSV (Hue, Saturation, Value) sfera di colori, a seconda della saturazione mi posiziono nel triangolo RGB (H=angolo, S=saturazione, V=value) I colori rappresentabili in un monitor non coincidono con quelli stampabili, per limitare lo spazio occupato si può usare uno spazio limitato di colori e memorizzarli in una LUT (Look-Up Table) che associa ogni pixel dell immagine ad ogni suo elemento, che codifica il colore nello standard RGB. Formato di immagini: - PGM (Portable Gray Map), non compresso: - la prima riga contiene l identificativo P5 - n righe di commento che iniziano per # - una riga contenente il numero di righe e colonne - n righe di commento che iniziano per # - una riga contenente il valore massimo del range (normalmente 255) - dati dell immagine (1 byte per pixel) - PPM (Portable Pixel Map), non compresso: - la prima riga contiene l identificativo P6 - n righe di commento che iniziano per # - una riga contenente il numero di righe e colonne - n righe di commento che iniziano per # - una riga contenente il valore massimo del range (normalmente 255) - dati dell immagine (3 byte per pixel, terne RGB:valore per il colore rosso, verde, blue) - Immagini gif (ogni pixel è rappresentato da un byte - permettono di memorizzare immagini con al più 256 colori diversi), compresso: - Iniziano con GIF89a - Header con le informazioni sulla struttura dell immagine (righe, colonne, numero di colori, ) - Una tabella di LUT con le terne corrispondenti ai colori utilizzati - I dati dell immagine (logicamente 1 byte per pixel) in formato compresso Appunti di Visione Artificiale 2
3 N.B.: a partire dalla gif è possibile riottenere l immagine ppm di partenza (se il numero di colori è limitato). Non si ha perdita di informazione. - Immagini jpg,compresso: l immagine è scomposta in blocchi di 16x16 pixel, sul blocco si eliminano le alte frequenze (non percepite bene dall occhio umano). Non è possibile riottenere l immagine iniziale (degrado di informazione). I parametri di composizione sono relativi al processo stesso di trasformazione. Appunti di Visione Artificiale 3
4 OPERAZIONI BASE Analisi di basso livello Dei sensori acquisiscono le immagini in entrata. In uscita si ha un insieme di matrici che descrivono ognuna un particolare feature (attributo) rilevato sulla scena. - Non dipende dal tipo di applicazione finale - Si basa su modelli statistici legati a proprietà locali - Ha lo scopo di riduzione dei disturbi (grazie all eliminazione delle alte frequenze) durante l acquisizione e trasmissione. - Prepara per l elaborazione successiva - Trasformazione: immagine (input) -> immagine (output) Elaborazione di liv. Intermedio Ricerca della semplificazione dell immagine, la descrizione della scena pixel per pixel è troppo complessa per essere utilizzata in applicazioni pratiche, quindi si parametrizza tramite: - Segmentazione: riconosce regioni uniformi secondo determinate caratteristiche. Fa una distinzione tra oggetto (ciò che mi interessa) e sfondo (tutto il resto) - Ad ogni segmento si applica un descrittore (=parametro) - Trasformazione: immagine (input) -> parametri (output) Elaborazione di alto livello Utilizza tecniche di intelligenza artificiale. In ingresso utilizza i descrittori del medio livello, in uscita li classifica o interpreta. Riconosce le immagini sulla base dei parametri passati e svolge un determinato compito. Anche se la quantità di dati in ingresso è limitata, spesso è necessaria un grande quantità di dati per descrivere il contesto operativo. - Trasformazione: Parametri (input) -> simboli (output) Classificazione delle tecniche di e laborazione intermedia - Per modalità di interazione: metodi automatici; metodi interattivi - Per tipo di operatore e estensione dell area coinvolta: puntuali (*); locali (**); globali - Per tipo di implementazione: seriali; paralleli Operatori puntuali (*) - Un operazione puntuale genera una nuova immagine in cui il valore di ogni singolo pixel dipende dal corrispondente valore dell immagine di partenza: O(i,J)=F[l(i;j)] con l(i,j) funz. che restituisce il valore associato ad ogni pixel nell immagine di partenza. - Un operazione puntuale ha una complessità ridotta ed è realizzabile attraverso una tabella LUT (look up table) in cui il risultato della funz. viene associato ad ogni valore. - Implementazione: definizione LUT con regola di trasformazione, utilizzo della LUT. Istogramma - Trasforma l immagine in un vettore (con 256 valori) in cui ogni elemento rappresenta il numero di volte che un valore è presente nell immagine (se il vettore è normalizzato conta le frequenze). - È necessario scandire l immagine pixel a pixel incrementando il valore di volta in volta. Al termine si divide il risultato per il prodotto di righe e colonne (ricordando di usare una var. double), così si normalizza il vettore. - Opera su scala di grigi (256 grigi) o su colori (in questo caso ho un istogr. con 256 valori per ogni colore) - Per immagini multispettrali (RGB) vi è un istogramma per ogni componente, altrimenti è possibile convertire in toni di grigio prima della scansione. -- Immagine originale: LUT (n) = n Negativo: - sottrae a 255 il valore n del colore. - l istogramma risulta simmetrico rispetto all asse verticale. -- Immagine negativa: LUT (n) = 255 n Normalizzazione: Appunti di Visione Artificiale 4
5 - spiana minimi e massimi (perdita di definizione dei colori più chiari e più scuri). - l istogramma copre l intero intervallo di valori disponibili. - operazione NON reversibile. -- Immagine normalizzata: LUT (n) = 255* [(n-min)/(max-min)] Intensificazione: - aumenta progressivamente la luminosità (per valori bassi aumenta, per valori alti aumenta ma di poco) - l istogramma é traslato verso i valori alti, alcuni dettagli diventano più evidenti, immagine più chiara. - operazione NON reversibile. -- Immagine intensificata: LUT (n) = sqrt (255*n) Oscuramento: - contrario di sopra - l istogramma è traslato verso valori bassi, immagine più scura. - operazione NON reversibile. -- Immagine oscurata: LUT (n) = (n 2 /255) Linearizzazione a bada ristretta: - una porzione della banda dei grigi viene messa in evidenza aumentando al massimo il contrasto. - caso limite con b=a-1 si ottiene un immagine con 2 soli valori - operazione NON reversibile. -- Immagine linearizzata a banda stretta : LUT (n) = 0 se n>a (con a soglia min) 255 se n>b (con b soglia max) 255*[(n-a)/(b-a)] se a<=n<=b Correzione gamma: - si applica ad ogni canale e permette di compensare le differenze di luminosità in monitor diversi. - Se gamma=1 il monitor mostra l immagine con i colori esatti. Se gamma tende a infinito il monitor mostra l immagine più scura, viceversa se gamma tende a 0. Equalizzazione: - esalta certi valori - l immagine risulta migliorata perché il contrasto è intensificato. - ogni tonalità presente ha la stessa importanza (frequenza). -- Immagine equalizzata: LUT(n) = 255* ( n hist (i)/ 255 hist(i)) dove hist(i) = vettore istogramma Rappresentazione Bit-Plane: - trasforma l immagine su diversi piani di rappresentazione. - Un pixel è descritto da un byte (8 bit), partendo dal MSB creo un piano per ogni bit. Il primo piano contiene il MSB di ogni pixel, il secondo piano contiene il secondo bit ecc. fino a ottenere 8 immagini. - Sovrapponendo tutti e otto i piani si ottiene l immagine iniziale. Segmentazione: - è la ricerca di regioni uniformi. - BINARIZZAZIONE: binarizzare un immagine con numerosi livelli di grigio a causa di rumore, illuminazione, diversa sensibilità dell obiettivo etc. la distribuzione è solitamente bimodale (ricerca del minimo o criteri statistici) e la binarizzazione può essere: - A soglia costante: soluzione semplice, tutti i valori al di sopra di una soglia S valgono 255, altrimenti 0. Il problema è la scelta della soglia. E utilizzabile per immagini in cui ci si aspetta una differenza significativa (es. retroilluminazione) minimizzare err(s)= (imm(i)-bin(i,s)) 2 - A soglia variabile: la soglia è una funzione del contorno del pixel considerato. Appunti di Visione Artificiale 5
6 Operatori locali (**) - il valore della funzione non è più dato dal singolo pixel ma dall intorno. Convoluzione: - è un operatore lineare che consiste nell applicazione ad un immagine I(i,j) di un filtro rappresentato da una maschera F. Nel discreto la convoluzione può essere considerata come una finestra che si muove sull immagine. Applicando pixel per pixel una data maschera, in genere, sottoforma di una matrice di coefficienti, a cui moltiplicare i pixel corrispondenti e sommando poi i risultati e sostituendo il valore del pixel centrale. maschera w1 w2 w3 w4 w5 w6 w7 w8 w9 pixel i1 i2 i3 i4 i5 i6 i7 i8 i9 g(x,y)=w1*i1+w2*i2+w3*i3 se n Wi = 1, applicando la maschera a una regione costante si ottiene la costante stessa. se n Wi = 0, applicando la maschera a una regione costante si ottiene 0. - Le finestre normalmente hanno dimensione dispari e sono quadrate per individuare facilmente il pixel costante. - Problema: pixel di bordo. Normalmente per una finestra di dimensione d+1+d non si valuta un bordo dell immagine di dimensione d. Un altra soluzione è di attribuire dei valori ai pixel esterni all immagine considerandoli uguali a zero copiando specularmente quelli interni. - La convoluzione è pesante dal punto di vista computazionale spesso maschere complesse possono essere divise in maschere più semplici per diminuire la complessità di calcolo. Tutti i filtri successivi sono implementati tramite convoluzione. Filtri locali: Filtro di smoothing: - serve a ridurre il rumore, assomiglia a una sfocatura. Si da maggior peso al pixel centrale. Fa una media pesata dei pixel compresi nella maschera utilizzando i valori seguenti: maschera 1/16 1/8 1/16 1/8 1/4 1/8 1/16 1/8 1/16 Operatori differenziali: - fanno l opposto dello smoothing, cioè ricercano la discontinuità fra (cambiamento brusco di valori = contorni) tramite l analisi della derivata. In uno spazio bidimensionale l equivalente della derivata è il gradiente (è un vettore), rappresentato tramite maschera a somma nulla. Sono tutti a somma = 0. - Operatore di Roberts: è la soluzione più semplice. E molto sensibile al rumore. Si sfruttano due maschere M1 e M2 per ottenere due componenti ortogonali del gradiente (vedi tabelle). Prima ne applico una, poi l altra G1=IxM G2=IxM2 Modulo: Gm = (G1 2,G2 2 ) Fase: Gf = arctg (G2/G1)+ /4 (amplifica il rumore, poco usata) - Operatore isotropico: risolve i problemi di Roberts, è più larga e meno sensibile al rumore. Il peso di un pixel è considerato in relazione alla sua distanza. Si sfruttano due maschere (matrici 3X3): Mx e My per ottenere la due componenti ortogonali del gradiente. Appunti di Visione Artificiale 6
7 Gx=Mx X I Gy=My X I Modulo: Gm = (Gx 2, Gy 2 ) Fase : Gf = arctg (Gy/Gx) - Operatore di Prewitt / Sobel: risolvono i problemi di calcolo dell operatore isotropico in modo da evitare numeri reali (radice di 2). Normalmente si utilizza Sobel (approssimazione migliore) approssimando il modulo come somma di valori assoluti. Se l immagine assume valori fra 0 e 255, le componenti del gradiente vanno da - 255X4 (in questo caso devo forzare a 0) a 255X4 (in questo caso devo forzare il valore a 255). Principio di inibizione laterale: - spiana tonalità continue ed esalta i toni contrastanti mettendo in risalto il contorno. E rappresentato come differenza tra due gaussiane di diversa ampiezza. Mette in risalto le zone di contorno. - Lo zero-crossing indica il punto di transizione. Uno dei vantaggi è che produce contorni chiusi. - DOG (Difference Of Gaussians): si deve discretizzare la gaussiana attraverso l iterazione di filtri. E ottenuto tramite differenza di due gaussiane di diversa ampiezza in cui la maschera esterna è il più larga possibile (senza includere bordi adiacenti) e quella interna tanto larga quanto la zona di transizione. Più le gaussiane sono ampie, più si diminuisce il rumore e il dettaglio. Un esempio di iterazione di filtri per trovare la gaussiana: [11]X[11]= [ ] [ ]X[11]=[ ] [ ]X[11]=[ ] La matrice ottenuta è come una gaussiana vista dall alto: Filtri incrementatore di contrasto: - ottenuti per applicazione di un filtro gaussiano e di uno differenziale; esalta le zone di contorno. Il risultato in alcuni punti potrebbe essere negativo e quindi si forza a gaussiana differenziale Template matching: - evidenzia i contorni di un immagine utilizzando un modello tramite scorrimento sequenziale dell immagine. La precisione nell orientamento è bassa. A differenza dei precedenti metodi, l gradiente non viene stimato in sole due direzioni ma in numerosi orientamenti (la matrice modello ruota), scegliendo come valore di direzione quella con il risultato migliore. Con maschera 3X3 sono considerate 8 direzioni kirsh Compass Tre su nove Appunti di Visione Artificiale 7
8 Filtro di Nagao: - assegna al pixel in esame il valor medio calcolato sull intorno in cui viene riscontrata la varianza minore (distanza del pixel dal centro). Serve per eliminare il rumore. Operatori di rango: - si prendono in esame i valori di un intorno di un pixel e si considera quello in una posizione particolare che soddisfa certi parametri: - Massimo (massimo locale) - Minimo (minimo locale) - Mediano (mediano locale) - Il mediano ha il vantaggio di essere poco sensibile al rumore salt & pepper e non introduce nuovi valori. Intervallo: 1, 3, 5, 7, 14 ->media=6; mediana=5. Operatore di Canny: - è una successione di passi: - applicazione di un filtro gaussiano - applicazione di un filtro differenziale (contorni creano una cresta nell immagine del modulo) - i pixel che non appartengono alla cresta sono posti a 0, ottenendo una linea sottile (non-maximal suppression) - Il risultato dell operatore dipende dalla larghezza dellla gaussiana e dalle due soglie usate per l ultima fase (si applica un procedimento di isteresi nell inseguimento dei contorni). Una gaussiana ampia riduce il rumore ma provoca perdita di dettagli e aumento di errori di localizzazione. - Inseguimento dei contorni: - Algoritmo di tracking: si eliminano tutti i pixel che, seguendo la direzione del gradiente, non hanno intensità massima, poi si sceglie un punto di valore superiore ad una soglia t1 e si continua in direzione perpendicolare al gradiente purchè il nuovo pixel sia maggiore di una soglia t2<t1. Appunti di Visione Artificiale 8
9 TRASFORMATA DI HOUGH I Permette di individuare forme descritte da equazioni analitiche (rette, cerchi, parabole, ecc) ed è parzialmente insensibile alle occlusioni e al rumore, trasforma la ricerca di una curva in una ricerca di massimi. in generale una curva è definita in forma analitica tramite un insieme di parametri, legati alle coordinate cartesiane tramite un equazione. Un punto nello spazio di parametri individua univocamente una curva analitica. ogni punto nello spazio immagine corrisponde ad una ipersuperficie nello spazio dei parametri, n punti appartenenti ad una curva generano n ipersuperfici che si intersecano in un punto. - Ricerca di curve: nello spazio dei parametri intersezioni di molte superfici sono indice della presenza di una particolare istanza della curva cercata. In generale occorrerà un numero di punti almeno pari al numero di parametri per identificare una curva. - Ricerca di rette: l equazione classica della retta Y=mx+q presenta problemi per la variabilità ± dei coefficienti m, q mentre lo spazio reale dell immagine è limitato. Per limitare lo spazio dei parametri si rappresenta la retta come =Xcos( )+Ysen( ) quindi e risultano limitati: 0 r 2 e Il processo di voto: per l implementazione occorre discretizzare lo spazio dei parametri in celle, la cui dimensione dipende dalla precisione voluta. Ogni cella corrisponde ad un istanza quantizzata della curva. Si incrementa ogni cella intersecata dalla superficie generata (processo di voto). I voti possono pesare anche in funzione della loro significatività, la ricerca dei massimi potrebbe essere sufficiente per trovare la curva cercata e la soglia può essere fissata anche con criteri teorici (rapporto segnale/rumore), ma deve comunque rappresentare un compromesso tra il rischio di non rilevare oggetti e quello di individuare falsi positivi. - Algoritmo per la HT: definisce un accumulatore A(, ) inizializzato a zero. Per ogni punto significativo dell immagine incrementa tutti i corrispondenti punti dell accumulatore, infine seleziona i massimi locali di una stessa curva. Nella ricerca di rette i valori dell accumulatore sono una misura del numero di punti allineati. Una soglia opportuna definisce la presenza di una curva, solo poche celle soddisfano questo criterio. - Uso del gradiente: gli operatori differenziali (es. sobel) producono informazioni sul gradiente eliminando un grado di liberta nello spazio dei parametri. Nel caso in cui la curva sia descritta da due soli parametri ad ogni punto dello spazio immagine corrisponde un solo punto nello spazio parametri, si riducono di molto i voti dispersi, migliorando il rapporto tra segnale e rumore l algoritmo subisce una variazione: per ogni punto dell immagine significativo viene incrementato solo il puntatore corrispondente. - Trasformata di hough generalizzata: al crescere della complessità della curva cresce il numero di paramentri, generalizzando il modello si ovvia al problema. Si generalizza sotto l ipotesi di corpo rigido, considerando fissi scala e rotazione. Occorre scegliere un punto di riferimento generico Po(X 0,Y 0 ). I punti di contorno dell oggetto possono essere riferiti come: X 0 =X+Rcos(alfa) Y 0 =Y+R(alfa) - Si costituisce una tabella r che contiene la posizione sul punto di riferimento in termini del gradiente di ogni punto di bordo, quindi si determina per ogni punto la direzione della tangente al contorno. La Tabella R (tabella di riferimento) è una lista di valori di R e corrispondente ai punti di contorno utili alla descrizione della forma cercata. Questo metodo può essere ulteriormente centralizzato per variazioni di notazioni e scala e lo spazio dei parametri risultante è quindi dato da quattro parametri: (X 0 Y 0 S ), le corrispondenti tabelle possono essere ottenute da quelle precedenti. algoritmo di hough generalizzato: - passo 0 costruisci la tabella di riferimento RT - passo 1 inizializza l accumulatore - passo 2 per ogni punto di contorno calcola e possibili centri per ogni elemento della RT e vota Xc=X+SpCos( (, )) Yc=Y+SpSen( (, )) - passo 3 analizza l accumulatore (ricerca i massimi in alternativa si può introdurre l orientamento relativo costruendo RT con gli angoli misurati relativamente alla tangente) Xc=X+ ( )cos( + ) Yc=Y+ ( )sen( + ) la descrizione risulta quindi invariante per la rotazione - poligoni regolari: la tabella R è più semplice per poligoni regolari. Nei poligoni regolari ogni punto di ogni lato, tramite una regola di mappatura, vota lungo un segmento proporzionale alla lunghezza del lato un punto di evidenza appartenente ad un contorno generico, si considerano come centri compatibili da votare tutti i punti su un segmento lungo l a distanza pari all apotema in direzione perpendicolare al contorno in entrambi i versi. Appunti di Visione Artificiale 9
10 TRASFORMATA DI HOUGH II Il problema fondamentale della visione artificiale è il riconoscimento degli oggetti: una soluzione intuitiva può essere l uso di un modello (template), che scorre sull immagine e viene confrontato con questa. Purtroppo questa soluzione si rivela poco efficiente in quanto durante l acquisizione gli oggetti possono subire, oltre ad effetti di disturbo dovuti al rumore, rotazioni, traslazioni, cambiamenti di scala e variazioni di colore. Inoltre gli oggetti sono spesso occlusi, vale a dire solo parzialmente visibili: in questo caso il programma può considerare un unico oggetto più oggetti sovrapposti oppure distinguerli ma vederne alcuni deformati perché in parte nascosti. Una delle soluzioni proposte è la trasformata di Hough, che permette di individuare forme descrivibili in forma analitica(cioè rette, circonferenze, parabole, ecc.) ed è parzialmente insensibile al rumore ed alle occlusioni. In generale una curva piana è definita in forma analitica da una n-upla di parametri a1, a2, a3 che, legati da un equazione f((x,y), (a1, a2, a3..,a n )) con (x,y) punto della curva, mi permettono di tracciarla nello spazio. Si definiscono quindi uno Spazio Immagine (SI) in cui avremo la curva che ci interessa (questa è il contorno dell oggetto da rappresentare) ed uno Spazio dei Parametri (SP) che contiene tutti i valori dei parametri : ogni parametro definisce una curva nell SP e la n-upla definisce un insieme di curve che si intersecano in un unico punto : questo punto individua la curva cercata nell SI. Ogni punto dell SI corrisponde quindi ad un ipersuperficie nell SP, cioè ad un sottoinsieme di parametri : la riduzione di questi comporta la riduzione dei gradi di libertà e quindi la diminuzione della complessità della curva. Se ho n punti appartenenti alla curva nell SI significa che ho n equazioni a n parametri, che in SP generano n superfici che si intersecano nello stesso punto; spesso ho molti più punti appartenenti alla curva in SI rispetto al numero dei parametri a disposizione : questo permette di minimizzare l errore, cercando l intersezione in SP che meglio descrive la mia curva. Possiamo allora affermare che ogni punto nell SP corrisponde ad una singola istanza della curva in SI e che n punti appartenenti ad una stessa ipersuperficie generano n curve che si intersecano in uno stesso punto nell SI. In generale si può vedere la HT come un operatore che converte il problema della ricerca di curve in quello più semplice di ricerca di intersezioni : infatti nell SP l intersezione di molte superfici (sono quelle in cui giacciono le curve individuate dai singoli parametri) è l indizio della presenza di una particolare istanza della curva cercata nell SI. La ricerca di curve, in particolare di rette, presenta problemi legati alla discretizzazione dello spazio: sia lo Spazio Immagine che quello dei Parametri deve essere limitato, in quanto la memoria dell elaboratore è limitata. Da un punto di vista implementativo occorre quindi discretizzare l SP in celle n-dimensionali, per fissare un limite all errore con cui accettare i parametri; possiamo definire la cella come una rappresentazione discretizzata dell istanza della curva che vado a cercare e la sua dimensione dipende dalla precisione minima richiesta. Dato un punto di contorno di SI (cioè un punto della curva cercata) incremento il contatore di ogni cella nell SP ogni volta che una curva o superficie, generata dal singolo parametro, la attraversa : questo procedimento si chiama processo di voto. Ogni cella dell SP misura perciò il numero di contributi al riconoscimento della curva corrispondente: la cella con il maggior numero di contributi (detti voti) è quella che definisce il punto che corrisponde alla curva nell SI che sto cercando. Ovviamente perché questo sia vero è necessario definire una soglia di voti che mi assicuri che quello è il punto d intersezione esatto. La soglia deve rappresentare un compromesso tra il rischio di non rilevare oggetti presenti e quello di ottenere falsi positivi: si può fissare in base all intensità del contorno oppure con criteri teorici ( valore aspettato e rapporto segnale/rumore). Appunti di Visione Artificiale 10
La Visione Artificiale. La vis ione delle macchine La vis ione umana Acquis izione di immag ine
La Visione Artificiale La vis ione delle macchine La vis ione umana Acquis izione di immag ine Copyright Alcune slide sono tratte dal testo: Digital Image Processing Materiale didattico relativo si trova
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
DettagliFondamenti di Elaborazione di Immagini Estrazione dei Bordi e Segmentazione. Raffaele Cappelli raffaele.cappelli@unibo.it
Fondamenti di Elaborazione di Immagini Estrazione dei Bordi e Segmentazione Raffaele Cappelli raffaele.cappelli@unibo.it Contenuti Estrazione dei bordi Calcolo del gradiente Operatori di Roberts Operatori
DettagliCapitolo V : Il colore nelle immagini digitali
Capitolo V : Il colore nelle immagini digitali Lavorare con il colore nelle immagini digitali L uso dei colori nella visione computerizzata e nella computer grafica implica l incorrere in determinate problematiche
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
DettagliCorso di Visione Artificiale. Immagini digitali. Samuel Rota Bulò
Corso di Visione Artificiale Immagini digitali Samuel Rota Bulò Immagini digitali Un immagine viene generata dalla combinazione di una sorgente di energia e la riflessione o assorbimento di energia da
Dettagligestione e modifica di immagini fotografiche digitali
gestione e modifica di immagini fotografiche digitali il colore e le immagini la gestione delle immagini Il computer è in grado di gestire le immagini in formato digitale. Gestire vuol dire acquisirle,
DettagliIl colore. IGEA 2006-07 7 febbraio 2007
Il colore IGEA 2006-07 7 febbraio 2007 La luce Radiazione elettromagnetica 380 740 nanometri (790 480 THz) Percezione della luce /1 Organi sensoriali: Bastoncelli Molto sensibili (anche a un solo fotone:
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
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.
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
DettagliLe immagini digitali. Le immagini digitali. Caterina Balletti. Caterina Balletti. Immagini grafiche. Trattamento di immagini digitali.
1 Le immagini digitali Le immagini digitali Università IUAV di venezia Trattamento di immagini digitali immagini grafiche immagini raster immagini vettoriali acquisizione trattamento geometrico trattamento
DettagliIl campionamento. La digitalizzazione. Teoria e pratica. La rappresentazione digitale delle immagini. La rappresentazione digitale delle immagini
ACQUISIZIONE ED ELABORAZIONE DELLE IMMAGINI Teoria e pratica La digitalizzazione La digitalizzazione di oggetti legati a fenomeni di tipo analogico, avviene attraverso due parametri fondamentali: Il numero
Dettagli0.6 Filtro di smoothing Gaussiano
2 Figura 7: Filtro trapezoidale passa basso. In questo filtro l rappresenta la frequenza di taglio ed l, l rappresenta un intervallo della frequenza con variazione lineare di H, utile ad evitare le brusche
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
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.
Dettagli4 3 4 = 4 x 10 2 + 3 x 10 1 + 4 x 10 0 aaa 10 2 10 1 10 0
Rappresentazione dei numeri I numeri che siamo abituati ad utilizzare sono espressi utilizzando il sistema di numerazione decimale, che si chiama così perché utilizza 0 cifre (0,,2,3,4,5,6,7,8,9). Si dice
DettagliC M A P M IONAM A E M NT N O
IMMAGINE DIGITALE Nelle immagini digitali, il contenuto fotografico (radiometria) viene registrato sotto forma di numeri. Si giunge a tale rappresentazione (RASTER) suddividendo l immagine fotografica
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
DettagliEsempi di funzione. Scheda Tre
Scheda Tre Funzioni Consideriamo una legge f che associa ad un elemento di un insieme X al più un elemento di un insieme Y; diciamo che f è una funzione, X è l insieme di partenza e X l insieme di arrivo.
DettagliImmagini binarie. Binarizzazione di immagini a livelli di grigio
Immagini binarie Binarizzazione di immagini a livelli di grigio Immagini binarie In molti casi gli le scene di interesse conducono ad immagini che possono essere considerate binarie, cioè contenenti nel
DettagliMatematica e Statistica
Matematica e Statistica Prova d esame (0/07/03) Università di Verona - Laurea in Biotecnologie - A.A. 0/3 Matematica e Statistica Prova di MATEMATICA (0/07/03) Università di Verona - Laurea in Biotecnologie
DettagliLa codifica delle immagini
La codifica delle immagini La digitalizzazione La digitalizzazione di oggetti legati a fenomeni di tipo analogico, avviene attraverso due parametri fondamentali: 1. Il numero dei campionamenti o di misurazioni
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
Dettagli4. Proiezioni del piano e dello spazio
4. Proiezioni del piano e dello spazio La visualizzazione di oggetti tridimensionali richiede di ottenere una vista piana dell'oggetto. Questo avviene mediante una sequenza di operazioni. Innanzitutto,
DettagliRETTE, PIANI, SFERE, CIRCONFERENZE
RETTE, PIANI, SFERE, CIRCONFERENZE 1. Esercizi Esercizio 1. Dati i punti A(1, 0, 1) e B(, 1, 1) trovare (1) la loro distanza; () il punto medio del segmento AB; (3) la retta AB sia in forma parametrica,
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
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
DettagliUn ripasso di aritmetica: Rappresentazione binaria - operazioni. riporti
Un ripasso di aritmetica: Rappresentazione binaria - operazioni A queste rappresentazioni si possono applicare le operazioni aritmetiche: riporti 1 1 0 + 1 0 = 1 0 0 24 Un ripasso di aritmetica: Rappresentazione
DettagliLezione 8. La macchina universale
Lezione 8 Algoritmi La macchina universale Un elaboratore o computer è una macchina digitale, elettronica, automatica capace di effettuare trasformazioni o elaborazioni su i dati digitale= l informazione
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
DettagliElementi di teoria dei segnali /b
Elementi di teoria dei segnali /b VERSIONE 29.4.01 Filtri e larghezza di banda dei canali Digitalizzazione e teorema del campionamento Capacità di canale e larghezza di banda Multiplexing e modulazioni
DettagliPlate Locator Riconoscimento Automatico di Targhe
Progetto per Laboratorio di Informatica 3 - Rimotti Daniele, Santinelli Gabriele Plate Locator Riconoscimento Automatico di Targhe Il programma plate_locator.m prende come input: l immagine della targa
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
DettagliLA CORRELAZIONE LINEARE
LA CORRELAZIONE LINEARE La correlazione indica la tendenza che hanno due variabili (X e Y) a variare insieme, ovvero, a covariare. Ad esempio, si può supporre che vi sia una relazione tra l insoddisfazione
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
DettagliGEOMETRIA DELLE MASSE
1 DISPENSA N 2 GEOMETRIA DELLE MASSE Si prende in considerazione un sistema piano, ossia giacente nel pian x-y. Un insieme di masse posizionato nel piano X-Y, rappresentato da punti individuati dalle loro
DettagliOCCUPATI SETTORE DI ATTIVITA' ECONOMICA
ESERCIZIO 1 La tabella seguente contiene i dati relativi alla composizione degli occupati in Italia relativamente ai tre macrosettori di attività (agricoltura, industria e altre attività) negli anni 1971
DettagliINFORMATICA. Elaborazione delle immagini digitali. Università degli Studi di Foggia Dipartimento di Medicina Clinica e Sperimentale
INFORMATICA Università degli Studi di Foggia Dipartimento di Medicina Clinica e Sperimentale A.A. 2014/2015 II ANNO II SEMESTRE 2 CFU CORSO DI LAUREA MAGISTRALE IN SCIENZE E TECNICHE DELLE ATTIVITÀ MOTORIE
DettagliPDF created with pdffactory trial version www.pdffactory.com
Codifica di immagini Codifica di immagini o Un immagine è un insieme continuo di informazioni A differenza delle cifre e dei caratteri alfanumerici, per le immagini non esiste un'unità minima di riferimento
DettagliAbbiamo costruito il grafico delle sst in funzione del tempo (dal 1880 al 1995).
ANALISI DI UNA SERIE TEMPORALE Analisi statistica elementare Abbiamo costruito il grafico delle sst in funzione del tempo (dal 1880 al 1995). Si puo' osservare una media di circa 26 C e una deviazione
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
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
DettagliLe immagini digitali: introduzione
Le immagini digitali: introduzione 1 L immagine digitale Un immagine pittorica è compsta da milioni di pigmenti colorati molto piccoli che, messi vicino l uno all altro, danno l impressione dei vari oggetti.
Dettagli2 Argomenti introduttivi e generali
1 Note Oltre agli esercizi di questa lista si consiglia di svolgere quelli segnalati o assegnati sul registro e genericamente quelli presentati dal libro come esercizio o come esempio sugli argomenti svolti
DettagliLuigi Piroddi piroddi@elet.polimi.it
Automazione industriale dispense del corso 10. Reti di Petri: analisi strutturale Luigi Piroddi piroddi@elet.polimi.it Analisi strutturale Un alternativa all analisi esaustiva basata sul grafo di raggiungibilità,
DettagliInsiemi di livello e limiti in più variabili
Insiemi di livello e iti in più variabili Insiemi di livello Si consideri una funzione f : A R, con A R n. Un modo per poter studiare il comportamento di una funzione in più variabili potrebbe essere quello
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
DettagliSlide Cerbara parte1 5. Le distribuzioni teoriche
Slide Cerbara parte1 5 Le distribuzioni teoriche I fenomeni biologici, demografici, sociali ed economici, che sono il principale oggetto della statistica, non sono retti da leggi matematiche. Però dalle
DettagliImmagini vettoriali. Immagini raster
Immagini vettoriali Le immagini vettoriali sono caratterizzate da linee e curve definite da entità matematiche chiamate vettori. I vettori sono segmenti definiti da un punto di origine, una direzione e
DettagliImmagini digitali Appunti per la classe 3 R a cura del prof. ing. Mario Catalano
Immagini digitali LA CODIFICA DELLE IMMAGINI Anche le immagini possono essere memorizzate in forma numerica (digitale) suddividendole in milioni di punti, per ognuno dei quali si definisce il colore in
DettagliMarta Capiluppi marta.capiluppi@univr.it Dipartimento di Informatica Università di Verona
Marta Capiluppi marta.capiluppi@univr.it Dipartimento di Informatica Università di Verona Classificazione delle immagini Le immagini si suddividono in raster e vettoriali. Le immagini raster sono di tipo
Dettagli3DE Modeling Color. E il modulo che si occupa della costruzione di modelli 3D con tessitura a colori.
3DE Modeling Color E il modulo che si occupa della costruzione di modelli 3D con tessitura a colori. E spesso necessario che alle informazioni geometriche di forma siano abbinate informazioni di colore
DettagliCONTINUITÀ E DERIVABILITÀ Esercizi proposti. 1. Determinare lim M(sinx) (M(t) denota la mantissa di t)
CONTINUITÀ E DERIVABILITÀ Esercizi proposti 1. Determinare lim M(sin) (M(t) denota la mantissa di t) kπ/ al variare di k in Z. Ove tale limite non esista, discutere l esistenza dei limiti laterali. Identificare
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
Dettagli15 febbraio 2010 - Soluzione esame di geometria - 12 crediti Ingegneria gestionale - a.a. 2009-2010 COGNOME... NOME... N. MATRICOLA...
15 febbraio 010 - Soluzione esame di geometria - 1 crediti Ingegneria gestionale - a.a. 009-010 COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura
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
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:
DettagliImmagini digitali. Paolo Zatelli. Dipartimento di Ingegneria Civile ed Ambientale Università di Trento. Immagini digitali
Immagini digitali Immagini digitali Paolo Zatelli Dipartimento di Ingegneria Civile ed Ambientale Università di Trento Paolo Zatelli Università di Trento 1 / 22 Immagini digitali Outline 1 Immagini digitali
DettagliProbabilità condizionata: p(a/b) che avvenga A, una volta accaduto B. Evento prodotto: Evento in cui si verifica sia A che B ; p(a&b) = p(a) x p(b/a)
Probabilità condizionata: p(a/b) che avvenga A, una volta accaduto B Eventi indipendenti: un evento non influenza l altro Eventi disgiunti: il verificarsi di un evento esclude l altro Evento prodotto:
DettagliExcel. A cura di Luigi Labonia. e-mail: luigi.lab@libero.it
Excel A cura di Luigi Labonia e-mail: luigi.lab@libero.it Introduzione Un foglio elettronico è un applicazione comunemente usata per bilanci, previsioni ed altri compiti tipici del campo amministrativo
DettagliLe funzioni continue. A. Pisani Liceo Classico Dante Alighieri A.S. 2002-03. A. Pisani, appunti di Matematica 1
Le funzioni continue A. Pisani Liceo Classico Dante Alighieri A.S. -3 A. Pisani, appunti di Matematica 1 Nota bene Questi appunti sono da intendere come guida allo studio e come riassunto di quanto illustrato
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
DettagliESEMPIO 1: eseguire il complemento a 10 di 765
COMPLEMENTO A 10 DI UN NUMERO DECIMALE Sia dato un numero N 10 in base 10 di n cifre. Il complemento a 10 di tale numero (N ) si ottiene sottraendo il numero stesso a 10 n. ESEMPIO 1: eseguire il complemento
DettagliCURVE DI LIVELLO. Per avere informazioni sull andamento di una funzione f : D IR n IR può essere utile considerare i suoi insiemi di livello.
CURVE DI LIVELLO Per avere informazioni sull andamento di una funzione f : D IR n IR può essere utile considerare i suoi insiemi di livello. Definizione. Si chiama insieme di livello k della funzione f
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.
DettagliINFORMATICA E GRAFICA PER IL WEB
INFORMATICA E GRAFICA PER IL WEB Psicologia e comunicazione A.A. 2013/2014 Università degli studi Milano-Bicocca docente: Diana Quarti INFORMATICA E GRAFICA PER IL WEB A.A. 2013/2014 docente: Diana Quarti
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) Si consideri un esperimento che consiste nel lancio di 5 dadi. Lo spazio campionario:
Esempi di domande risposta multipla (Modulo II) 1) Si consideri un esperimento che consiste nel lancio di 5 dadi. Lo spazio campionario: 1) ha un numero di elementi pari a 5; 2) ha un numero di elementi
DettagliSpline Nurbs. IUAV Disegno Digitale. Camillo Trevisan
Spline Nurbs IUAV Disegno Digitale Camillo Trevisan Spline e Nurbs Negli anni 70 e 80 del secolo scorso nelle aziende si è iniziata a sentire l esigenza di concentrare in un unica rappresentazione gestita
DettagliLE SUCCESSIONI 1. COS E UNA SUCCESSIONE
LE SUCCESSIONI 1. COS E UNA SUCCESSIONE La sequenza costituisce un esempio di SUCCESSIONE. Ecco un altro esempio di successione: Una successione è dunque una sequenza infinita di numeri reali (ma potrebbe
DettagliTransitori del primo ordine
Università di Ferrara Corso di Elettrotecnica Transitori del primo ordine Si consideri il circuito in figura, composto da un generatore ideale di tensione, una resistenza ed una capacità. I tre bipoli
DettagliAutomazione Industriale (scheduling+mms) scheduling+mms. adacher@dia.uniroma3.it
Automazione Industriale (scheduling+mms) scheduling+mms adacher@dia.uniroma3.it Introduzione Sistemi e Modelli Lo studio e l analisi di sistemi tramite una rappresentazione astratta o una sua formalizzazione
DettagliInformatica grafica e Multimedialità. 4 Immagini grafiche
Immagini raster e vettoriali Le immagini grafiche si distinguono in due classi differenti: immagini raster e immagini vettoriali. Le immagini raster, dette anche pittoriche o pixel-oriented, dividono l
DettagliSistemi di Numerazione
Fondamenti di Informatica per Meccanici Energetici - Biomedici 1 Sistemi di Numerazione Sistemi di Numerazione I sistemi di numerazione sono abitualmente posizionali. Gli elementi costitutivi di un sistema
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,
DettagliFUNZIONE REALE DI UNA VARIABILE
FUNZIONE REALE DI UNA VARIABILE Funzione: legge che ad ogni elemento di un insieme D (Dominio) tale che D R, fa corrispondere un elemento y R ( R = Codominio ). f : D R : f () = y ; La funzione f(): A
DettagliControlli Automatici T. Trasformata di Laplace e Funzione di trasferimento. Parte 3 Aggiornamento: Settembre 2010. Prof. L.
Parte 3 Aggiornamento: Settembre 2010 Parte 3, 1 Trasformata di Laplace e Funzione di trasferimento Prof. Lorenzo Marconi DEIS-Università di Bologna Tel. 051 2093788 Email: lmarconi@deis.unibo.it URL:
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
Dettagliwww.andreatorinesi.it
La lunghezza focale Lunghezza focale Si definisce lunghezza focale la distanza tra il centro ottico dell'obiettivo (a infinito ) e il piano su cui si forma l'immagine (nel caso del digitale, il sensore).
DettagliGrandezze scalari e vettoriali
Grandezze scalari e vettoriali Esempio vettore spostamento: Esistono due tipi di grandezze fisiche. a) Grandezze scalari specificate da un valore numerico (positivo negativo o nullo) e (nel caso di grandezze
DettagliElementi di topologia della retta
Elementi di topologia della retta nome insieme definizione l insieme è un concetto primitivo che si accetta come intuitivamente noto secondo George Cantor, il padre della teoria degli insiemi: Per insieme
DettagliElementi di informatica
Elementi di informatica Sistemi di numerazione posizionali Rappresentazione dei numeri Rappresentazione dei numeri nei calcolatori rappresentazioni finalizzate ad algoritmi efficienti per le operazioni
DettagliCorso di Grafica Computazionale
Corso di Grafica Computazionale Premesse Teoriche Docente: Massimiliano Corsini Laurea Specialistica in Ing. Informatica Università degli Studi di Siena Overview Premesse Teoriche Mini-ripasso geometria
DettagliElementi di Psicometria con Laboratorio di SPSS 1
Elementi di Psicometria con Laboratorio di SPSS 1 5-Indici di variabilità (vers. 1.0c, 20 ottobre 2015) Germano Rossi 1 germano.rossi@unimib.it 1 Dipartimento di Psicologia, Università di Milano-Bicocca
DettagliUNIVERSITÀ DEGLI STUDI DI TERAMO
UNIVERSITÀ DEGLI STUDI DI TERAMO CORSO DI LAUREA IN ECONOMIA BANCARIA FINANZIARIA ED ASSICURATIVA (Classe 7) Corso di Matematica per l Economia (Prof. F. Eugeni) TEST DI INGRESSO Teramo, ottobre 00 SEZIONE
DettagliCONI, CILINDRI, SUPERFICI DI ROTAZIONE
CONI, CILINDRI, SUPERFICI DI ROTAZIONE. Esercizi x + z = Esercizio. Data la curva x, calcolare l equazione del cilindro avente γ y = 0 come direttrice e con generatrici parallele al vettore v = (, 0, ).
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
DettagliSTATISTICA IX lezione
Anno Accademico 013-014 STATISTICA IX lezione 1 Il problema della verifica di un ipotesi statistica In termini generali, si studia la distribuzione T(X) di un opportuna grandezza X legata ai parametri
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
DettagliDimensione di uno Spazio vettoriale
Capitolo 4 Dimensione di uno Spazio vettoriale 4.1 Introduzione Dedichiamo questo capitolo ad un concetto fondamentale in algebra lineare: la dimensione di uno spazio vettoriale. Daremo una definizione
DettagliDISEGNO TECNICO INDUSTRIALE
DISEGNO TECNICO INDUSTRIALE COSTRUZIONI GEOMETRICHE Anno Accademico 2014-2015 Le Costruzioni Geometriche Nello studio del disegno tecnico, inteso come linguaggio grafico comune fra i tecnici per la progettazione
DettagliEXCEL PER WINDOWS95. sfruttare le potenzialità di calcolo dei personal computer. Essi si basano su un area di lavoro, detta foglio di lavoro,
EXCEL PER WINDOWS95 1.Introduzione ai fogli elettronici I fogli elettronici sono delle applicazioni che permettono di sfruttare le potenzialità di calcolo dei personal computer. Essi si basano su un area
DettagliRappresentazione delle informazioni
Rappresentazione delle informazioni Abbiamo informazioni (numeri, caratteri, immagini, suoni, video... ) che vogliamo rappresentare (e poter elaborare) in un calcolatore. Per motivi tecnologici un calcolatore
DettagliIntroduzione al MATLAB c Parte 2
Introduzione al MATLAB c Parte 2 Lucia Gastaldi Dipartimento di Matematica, http://dm.ing.unibs.it/gastaldi/ 18 gennaio 2008 Outline 1 M-file di tipo Script e Function Script Function 2 Costrutti di programmazione
DettagliL informazione grafica. Le immagini digitali. Esempi. Due grandi categorie. Introduzione
1 2 L informazione grafica Le immagini digitali grafica a caratteri grafica vettoriale Introduzione grafica raster 3 4 Due grandi categorie Esempi Immagini reali: acquisite da una scena reale mediante
DettagliIntroduzione all elaborazione di immagini Part II
Introduzione all elaborazione di immagini Part II Obiettivi delle tecniche di elaborazione di immagini: miglioramento di qualità (image enhancement) ripristino di qualità o restauro (image restoration)
DettagliI COLORI DEL CIELO: COME SI FORMANO LE IMMAGINI ASTRONOMICHE
I COLORI DEL CIELO: COME SI FORMANO LE IMMAGINI ASTRONOMICHE Nell ultima notte di osservazione abbiamo visto bellissime immagini della Galassia, delle sue stelle e delle nubi di gas che la compongono.
DettagliSISTEMI DI NUMERAZIONE DECIMALE E BINARIO
SISTEMI DI NUMERAZIONE DECIMALE E BINARIO Il sistema di numerazione decimale (o base dieci) possiede dieci possibili valori (0, 1, 2, 3, 4, 5, 6, 7, 8 o 9) utili a rappresentare i numeri. Le cifre possiedono
DettagliFasi di creazione di un programma
Fasi di creazione di un programma 1. Studio Preliminare 2. Analisi del Sistema 6. Manutenzione e Test 3. Progettazione 5. Implementazione 4. Sviluppo 41 Sviluppo di programmi Per la costruzione di un programma
Dettagli