Corso di Elaborazione di Segnali Multimediali Elaborazione Morfologica delle Immagini
|
|
- Giorgio Salerno
- 7 anni fa
- Visualizzazioni
Transcript
1 Corso di Elaborazione di Segnali Multimediali Elaborazione Morfologica delle Immagini Raffaele Gaetano 3 Giugno 2014
2 L analisi di immagini Tra le discipline informatiche, l analisi di immagini ha come scopo l estrazione, la caratterizzazione e l identificazione delle informazioni significative a partire da immagini digitali. Spesso, le tecniche di analisi partono da una etichettatura dei pixel dell immagine, per permettere l estrazione di informazioni di più alto livello (forme, oggetti, strutture,...) Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
3 La morfologia matematica La morfologia matematica offre una serie di strumenti di base per l elaborazione di immagini binarie: Operatori di manipolazione di forme (denoising, smoothing, etc.) Descrittori di forma (contorni, scheletri, inviluppi convessi,...) Alcuni esempi... Come eliminare rumore o oggetti indesiderati? Come separare componenti sovrapposte? Come riconoscere forme simili? Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
4 Definizioni preliminari Il linguaggio della morfologia matematica è quello della teoria degli insiemi. Per una immagine binaria f, che assume cioè 2 valori possibili (0 e 1), ci si concentra tipicamente sugli insiemi di pixel di foreground: Z 2 A = {w : f (w) = 1} con w = (m, n) Le classiche espressioni insiemistiche sono allora ben definite: Appartenenza: w A, w / A Inclusione: A B Unione: A B Intersezione: A B Complemento: (A) c = {w : w / A} Differenza: A B = {w : w A, w / B}... Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
5 Definizioni preliminari Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
6 Definizioni preliminari Due definizioni aggiuntive tipiche della morfologia matematica... La traslazione: (A) z = {w : w = a + z, for a A, z = (z 1, z 2 )} La riflessione: ˆB = {w : w = b, for b B} L origine di un insieme è il punto di coordinate (0,0) (il punto nero in figura). Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
7 L elemento strutturante Tutti gli operatori di morfologia matematica si basano sul confronto locale delle forme e strutture dell immagine con una forma di riferimento: l elemento strutturante. La scelta dell elemento strutturante (forma e dimensione) dipende dal tipo di informazione che si vuole mettere in evidenza. Tipicamente, ma non necessariamente, l elemento strutturante è simmetrico, connesso e convesso: Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
8 Operatori morfologici Gli operatori morfologici di base consistono in una ispezione di una immagine A guidata dall elemento strutturante B (tipicamente più piccolo). Si stabilisce una regola di confronto locale (ad. es. B A ). Si fa scorrere l elemento strutturante sull immagine, sovrapponendo i risultati del confronto. Analogie con la convoluzione spaziale. Sono definiti cinque operatori principali: dilatazione, erosione, apertura, chiusura, trasformazione hit-or-miss......di cui due sono elementari (erosione e dilatazione). Operatori più complessi sono definiti come combinazione di questi ultimi. Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
9 La dilatazione morfologica La dilatazione morfologica ha come effetto l allargamento dei contorni di un oggetto (insieme di pixel) di foreground. Crescita dell area dell oggetto. Riduzione dei vuoti dell oggetto. La dilatazione di A con l elemento strutturante B è definita come: A B = {z : (ˆB) z A } In pratica, l oggetto risultante conterrà tutte le posizioni z in cui il riflesso di B traslato in z (relativamente alla sua origine) e A si sovrappongono in almeno un punto. B A B A Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
10 La dilatazione morfologica Dilatazione con Dilatazione con Dilatazione con Immagine originale disco di raggio 1 disco di raggio 2 disco di raggio 4 Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
11 L erosione morfologica L erosione morfologica ha come effetto la contrazione dei contorni di un oggetto (insieme di pixel) di foreground. Riduzione dell area dell oggetto. Allargamento dei buchi dell oggetto. L erosione di A con l elemento strutturante B è definita come: A B = {z : (B) z A} In pratica, l oggetto risultante conterrà tutte le posizioni z in cui la traslazione di B (relativamente alla sua origine) è interamente contenuta in A. B A A B Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
12 L erosione morfologica Erosione con Erosione con Erosione con Immagine originale disco di raggio 1 disco di raggio 2 disco di raggio 4 Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
13 Dilatazione e erosione: proprietà Dilatazione ed erosione hanno una proprietà notevole: A B A A B, B Dilatazione gap bridging Riempie i buchi di dimensione più piccola dell elemento strutturante Allarga le estremità delle forme Riempie i passaggi stretti Salda oggetti a distanza inferiore alla taglia dell e.s. Erosione elimina dettagli irrilevanti Elimina le componenti connesse di dimensione più piccola dell elemento strutturante Cancella le estremità sottili Allarga buchi e passaggi Separa oggetti connessi da un ponte stretto Altre proprietà: Dualità: (A B) c = (A) c ˆB Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
14 Filtraggio morfologico: apertura e chiusura Gli operatori elementari hanno proprietà interessanti, ma modificano significativamente l informazione rilevante. La dilatazione ricostruisce gli oggetti disconnessi ma ne compromette la forma esterna. L erosione rimuove efficacemente rumore e dettagli ma rischia di scomporre gli oggetti. La combinazione di questi due operatori da luogo a operatori complessi dalle proprietà ancora più interessanti. Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
15 L apertura morfologica (Morphological Opening) L apertura morfologica è costituita da un erosione seguita da una dilatazione effettuata mediante lo stesso elemento strutturante. A B = (A B) B L effetto dell apertura è di preservare il più possibile le regioni di forma simile all elemento strutturante, eliminando quelle differenti. Si tratta di un filtro di smoothing morfologico, il cui effetto è determinato da forma e dimensioni dell elemento strutturante. Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
16 L apertura morfologica Immagine originale Apertura con e.s. circolare Apertura con e.s. romboidale Apertura con e.s. a stella Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
17 Filtraggio morfologico: l apertura L apertura morfologica seleziona le forme d interesse: Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
18 La chiusura morfologica (Morphological Closing) La chiusura morfologica è costituita da una dilatazione seguita da un erosione effettuata mediante lo stesso elemento strutturante. A B = (A B) B L effetto della chiusura è speculare a quello dell apertura: le cavità dell immagine sono riempite in accordo all elemento strutturante scelto. Si tratta ancora di un filtro di smoothing morfologico. Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
19 La chiusura morfologica Immagine originale Chiusura con e.s. circolare Chiusura con e.s. romboidale Chiusura con e.s. a stella Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
20 Filtraggio morfologico: la chiusura Comportamento duale rispetto all apertura: Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
21 Apertura e chiusura: proprietà Apertura e chiusura hanno due proprietà notevoli: Ordine: A B A A B, B Idempotenza: (A B) B = A B, (A B) B = (A B) Apertura smoothing interno Regolarizza le forme Elimina le componenti connesse di dimensioni inferiori all e.s. Conserva spesso la taglia e la forma Può alterare la topologia Chiusura smoothing esterno Salda le forme vicine Riempie i buchi di dimensioni inferiori all e.s. Conserva spesso la taglia e la forma Può alterare la topologia Altre proprietà: Dualità: (A B) c = (A) c ˆB Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
22 Filtraggio morfologico: combinazione di operatori Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
23 Trasformazione Hit-or-Miss La trasformazione Hit-or-Miss è una operazione generale della morfologia binaria, usata per cercare pattern di pixel del foreground e del background. É uno strumento di base per il riconoscimento di forme complesse. Basato sulla costruzione di una o più maschere (analoghe agli elementi strutturanti) a 3 valori: foreground (1), background (-1) e don t care (0). La maschera scorre l immagine, e se intercetta un pattern corrispondente, la posizione corrispondente alla sua origine è marcata come hit (1), altrimenti come miss (0). Implementazione efficiente tramite doppia erosione... Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
24 Trasformazione Hit-or-Miss Per ogni maschera B, si costruisce un pattern di foreground B 1 e un pattern di background B 2 (elementi strutturanti) B = B 1 = e B 2 = Si erode l immagine A tramite e.s. B 1 e il suo complemento A c tramite B 2. Il risultato finale della hit-or-miss è dunque: A B = (A B 1 ) (A c B 2 ) Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
25 Trasformazione Hit-or-Miss: esempi Estrazione di angoli (corners) con 4 maschere: Estrazione di punti isolati, endpoints di linee, giunzioni, Molto utile per l analisi dei contorni e gli scheletri di forme. Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
26 Algoritmi di elaborazione morfologica La combinazione degli operatori visti finora consente di eseguire numerose operazioni complesse: Estrazione dei contorni delle forme Riempimento delle regioni Etichettatura delle componenti connesse Inviluppo convesso Assottigliamento (thinning) e skeletonization Inspessimento (thickening) Pruning... Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
27 Estrazione dei contorni Il contorno di una forma binaria A, indicato con β(a), si può ottenere molto semplicemente tramite: l erosione di A attraverso un elemento strutturante B: A B, l insieme differenza tra A e A B: β(a) = A (A B) Lo spessore del contorno dipenderà dalla dimensione dell elemento strutturante. Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
28 Riempimento di regioni É un primo esempio di applicazione iterativa di operatori morfologici: Si parte da una immagine dei contorni A e si seleziona un punto interno p. Iterativamente, si dilata la parte interna con un elemento strutturante appropriato, sopprimendo ad ogni passo i punti che toccano il contorno A: X k = (X k 1 B) A c. L algoritmo si interrompe quando X k = X k 1. Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
29 Assottigliamento di forme (thinning) Altra procedura iterativa, basata sulla trasformazione hit-or-miss, finalizzata a ottenere un descrittore sottile di forma. Basato sulla ricerca e l eliminazione iterativa di configurazioni elementari spesse. Si usa un appropriato set di maschere ruotate: Formalmente: Operazione base A B = A (A B) Thinning 1-pass A {B} = ((... ((A B 1 ) B 2 )...) B 8 ) Thinning completo X k = X k 1 {B}, fino a convergenza Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
30 Assottigliamento di forme (thinning) Thinning, passo 1 Thinning, passo 10 Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
31 Assottigliamento di forme (thinning) Thinning, passo 50 Thinning, passo Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
32 Nota sulla skeletonization Si tratta di un operazione analoga al thinning, ma meglio definita dal punto di vista geometrico (anche se esistono più definizioni). É finalizzata all estrazione di descrittori di forma particolarmente precisi. Una possibile definizione: luogo geometrico dei centri dei cerchi bi-tangenti inscritti nella regione di foreground. In pratica, la skeletonization è spesso approssimata tramite thinning. Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
33 Estensione alle immagini in scala di grigi Gli operatori inizialmente definiti su immagini binarie possono essere facilmente estesi per operare su immagini a scala di grigi. In principio, dal confronto logico del caso binario si passa a un confronto numerico sulla scala di valori catturati dall elemento strutturante. Operatori elementari (x immagine, b elemento strutturante): Dilatazione [x b](m, n) = max (s,t) b {x(m s, n t)} (allarga i dettagli chiari e sopprime quelli scuri di dimensione ridotta) Erosione [x b](m, n) = min (s,t) b {x(m + s, n + t)} (comportamento duale rispetto alla dilatazione) Apertura [x b] = [x b] b (sopprime i dettagli più brillanti) Chiusura [x b] = [x b] b (comportamento duale rispetto all apertura) Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
34 Estensione alle immagini in scala di grigi Immagine sorgente Dilatazione Erosione Apertura Chiusura Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
35 Altre applicazioni alle immagini in scala di grigi Lo smoothing morfologico è ottenuto dalla sequenza di apertura e chiusura con lo stesso elemento strutturante. Il gradiente morfologico si ottiene analogamente all estrazione dei contorni per il caso binario, cioè come differenza tra una versione dilatata e una erosa dell immagine (stesso elemento strutturante): Raffaele Gaetano Morfologia Matematica 3 Giugno / 35
Fondamenti di Elaborazione di Immagini Morfologia Matematica. Raffaele Cappelli
Fondamenti di Elaborazione di Immagini Morfologia Matematica Raffaele Cappelli raffaele.cappelli@unibo.it Contenuti Introduzione alla morfologia matematica Notazione e concetti di base Gli operatori di
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
DettagliCapitolo 9 LA MORFOLOGIA APPLICATA ALLE IMMAGINI DIGITALI
Capitolo 9 LA MORFOLOGIA APPLICATA ALLE IMMAGINI DIGITALI La morfologia è una branca della biologia che ha a che fare con la forma degli animali e delle piante; nel nostro caso è un mezzo che ci serve
DettagliOperazioni morfologiche
Elaborazione di Segnali Multimediali a.a. 2013/2014 Operazioni morfologiche L.Verdoliva Le tecniche di enhancement studiate finora si basano tipicamente su operazioni di tipo lineare, tuttavia spesso può
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.
DettagliMorfologia Matematica applicata alle Immagini Digitali
Morfologia Matematica applicata alle Immagini Digitali Daniela Garofalo Viviana Zimbone MORFOLOGIA MATEMATICA Branca della matematica rivolta all elaborazione delle immagini. Fornisce strumenti utili per:
DettagliMorfologia Matematica su immagini in scala di grigio
Morfologia Matematica su immagini in scala di grigio Dilation, erosion, opening, closing Top-Hat, Bottom-Hat Algoritmi Morfologici in scala di grigio Dalle immagini binarie alle immagini in scala di grigio
DettagliOperazioni morfologiche
Elaborazione dei Segnali Multimediali a.a. 2009/2010 Operazioni morfologiche L.Verdoliva Le tecniche di enhancement studiate finora si basano tipicamente su operazioni di tipo lineare, tuttavia spesso
DettagliINTRODUZIONE. 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
DettagliELABORAZIONE DELLE IMMAGINI:
Università degli Studi di Catania Facoltà di Scienze Matematiche,Fisiche e Naturali Corso di Laurea in Informatica, Secondo Livello ELABORAZIONE DELLE IMMAGINI: EDGE DETECTION Corso di Analisi Numerica
DettagliCenno al trattamento delle immagini digitali. Cartografia numerica e GIS Domenico Sguerso
Cenno al trattamento delle immagini digitali Cartografia numerica e GIS Domenico Sguerso Digital Image Processing: Preprocessing (Memorizzazione) analysis Trattamento dell immagine: - ricampionamento necessario
DettagliFondamenti di Elaborazione di Immagini Topologia Digitale. Raffaele Cappelli
Fondamenti di Elaborazione di Immagini Topologia Digitale Raffaele Cappelli raffaele.cappelli@unibo.it Contenuti Metriche e distanze Trasformata distanza Contorno di un oggetto Etichettatura delle componenti
DettagliCorso di Visione Artificiale. Texture. Samuel Rota Bulò
Corso di Visione Artificiale Texture Samuel Rota Bulò Texture Le texture sono facili da riconoscere ma difficili da definire. Texture Il fatto di essere una texture dipende dal livello di scala a cui si
DettagliElaborazione di immagini digitali: trasformare e migliorare
Università degli Studi di Palermo Dipartimento di Ingegneria Informatica Elaborazione di Immagini e Suoni / Riconoscimento e Visioni Artificiali 12 c.f.u. Anno Accademico 2009/2010 Docente: ing. Salvatore
DettagliTRASFORMATA ASSE MEDIANO (MAT)
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
DettagliReti logiche: introduzione
Corso di Calcolatori Elettronici I Reti logiche: introduzione ing. Alessandro Cilardo Corso di Laurea in Ingegneria Biomedica Circuiti e porte logiche Esempio di rete di commutazione: Circuiti e porte
DettagliRappresentazione dei numeri interi in un calcolatore
Corso di Calcolatori Elettronici I Rappresentazione dei numeri interi in un calcolatore Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica e delle
DettagliOperatori locali su immagini digitali
Operatori locali su immagini digitali Deinizione degli operatori locali Filtri di smoothing Filtri di sharpening Filtri derivativi Operatori locali Questi operatori sono usati per: miglioramento della
DettagliStoria del pensiero matematico
Storia della Matematica 1 Storia del pensiero matematico Le coniche di Apollonio L'opera di Apollonio Ad Apollonio possiamo riconoscere due grandi meriti: il primo è una sintesi completa dei lavori precedenti
DettagliCorso di Visione Artificiale. Filtri parte II. Samuel Rota Bulò
Corso di Visione Artificiale Filtri parte II Samuel Rota Bulò Numeri complessi parte reale parte immaginaria in coordinate polari complesso coniugato formula di Eulero Trasformata di Fourier discreta (DFT)
DettagliAutomatic and Accurate Extraction of Road Intersections from Raster Maps
Automatic and Accurate Extraction of Road Intersections from Raster Maps Studente Francesco Vitagliani Introduzione L uso delle mappe è noto da tempi antichi. Oggi grazie alla diffusione di mappe raster,
DettagliFunzioni booleane. Vitoantonio Bevilacqua.
Funzioni booleane Vitoantonio Bevilacqua bevilacqua@poliba.it Sommario. Il presente paragrafo si riferisce alle lezioni del corso di Fondamenti di Informatica e Laboratorio di Informatica dei giorni 9
DettagliFondamenti di Elaborazione di Immagini Introduzione. Raffaele Cappelli.
Fondamenti di Elaborazione di Immagini Introduzione Raffaele Cappelli raffaele.cappelli@unibo.it Obiettivi del corso Il corso introduce i principali concetti e le tecniche di base per l elaborazione delle
DettagliOperatori di relazione
Condizioni Negli algoritmi compaiono passi decisionali che contengono una proposizione (o predicato) dal cui valore di verità dipende la sequenza dinamica Chiamiamo condizioni tali proposizioni Nei casi
Dettagli1 - STATO DELL ARTE DEI SISTEMI DI VIDEOSORVEGLIANZA...7
INDICE 1 - STATO DELL ARTE DEI SISTEMI DI VIDEOSORVEGLIANZA...7 1.1 - INTRODUZIONE...7 1.2 - EVOLUZIONE DEI SISTEMI DI VIDEOSORVEGLIANZA...10 1.2.1 - Sistemi di videosorveglianza di prima generazione (first-generation
DettagliMetodo di Quine-McCluskey. Algoritmo. Sommario. Sommario. M. Favalli
Sommario Metodo di Quine-McCluskey M. Favalli Engineering Department in Ferrara 2 3 Sommario (ENDIF) Reti logiche / 46 Algoritmo (ENDIF) Reti logiche 2 / 46 2 3 Metodo esatto per la sintesi di reti a 2
DettagliSperimentazioni di Fisica I mod. A Lezione 4
Sperimentazioni di Fisica I mod. A Lezione 4 Alberto Garfagnini Marco Mazzocco Dipartimento di Fisica G. Galilei, Università di Padova 14-15 ottobre 2013 Algebra Booleana Lezione IV: Algebra Booleana 1.
DettagliALGEBRA DI BOOLE. In caso di errori di battitura o se si volesse contribuire a migliorare la seguente guida contattare:
ALGEBRA DI BOOLE Indice Introduzione... 2 PRORIETA E TEOREMI DELL ALGEBRA DI BOOLE... 3 FUNZIONI LOGICHE PRIMARIE... 4 Funzione logica AND... 4 Funzione logica OR... 4 Funzione logica NOT... 5 FUNZIONI
DettagliReti Neurali in Generale
istemi di Elaborazione dell Informazione 76 Reti Neurali in Generale Le Reti Neurali Artificiali sono studiate sotto molti punti di vista. In particolare, contributi alla ricerca in questo campo provengono
Dettaglisenza stato una ed una sola
Reti Combinatorie Un calcolatore è costituito da circuiti digitali (hardware) che provvedono a realizzare fisicamente il calcolo. Tali circuiti digitali possono essere classificati in due classi dette
DettagliOperazioni sulle immagini digitali
Operazioni sulle immagini digitali Categorie di operatori L istogramma dei livelli di grigio Trasformazioni puntuali Equalizzazione Operazioni su immagini digitali I tipi di operazioni che si possono realizzare
DettagliSISTEMI INFORMATIVI GEOGRAFICI (GIS)
SISTEMI INFORMATIVI GEOGRAFICI (GIS) Prof. Dipartimento di Elettronica e Informazione Politecnico di Milano SISTEMA INFORMATIVO GEOGRAFICO E UN SISTEMA CHE USA SIA DATI SPAZIALI (CIOE BASATI SU RIFERIMENTI
DettagliESTRAZIONE DI DATI 3D DA IMMAGINI DIGITALI. (Visione 3D)
ESTRAZIONE DI DATI 3D DA IMMAGINI DIGITALI () Calibrazione intrinseca Spesso risulta utile calibrare la sola componente intrinseca di un sistema di visione (matrice K), e non si dispone di oggetti di forma
DettagliESTRAZIONE DI DATI 3D DA IMMAGINI DIGITALI. (Visione 3D)
ESTRAZIONE DI DATI 3D DA IMMAGINI DIGITALI () Structure From Motion Date m immagini di n punti 3D (fissi) Stimare le m matrici di proiezione P i e gli n vettori X j date le mn corrispondenze x ij SFM
DettagliAritmetica dei Calcolatori - Operazioni
Aritmetica dei Calcolatori - Operazioni Luca Abeni March 2, 2016 Implementazione di Operazioni su Numeri Interi Abbiamo visto come rappresentare numeri naturali ed interi in un computer... Sequenze di
DettagliISTITUTO COMPRENSIVO DI DONGO curricolo verticale per la scuola primaria Area di apprendimento: MATEMATICA
IL NUMERO ISTITUTO COMPRENSIVO DI DONGO curricolo verticale per la scuola primaria Area di apprendimento: MATEMATICA - opera con numeri naturali e decimali - utilizza il calcolo scritto e mentale 1 2 ordinare
DettagliDIPARTIMENTO DI MATEMATICA E INFORMATICA
DIPARTIMENTO DI MATEMATICA E INFORMATICA CORSO DI LAUREA SPECIALISTICA IN INFORMATICA MULTIMEDIA PROF S. BATTIATO RELAZIONE DEL PROGETTO: Estensione software ImageJ con tecniche di Morfologia matematica
DettagliRappresentazione dei numeri: il sistema di numerazione decimale
Università degli Studi di Cagliari Facoltà di Scienze Corso di Laurea in Matematica Corso di Elementi di Informatica Lezione 3 14 marzo 2017 Dott. A.A. 2016/2017 pgarau.unica@gmail.com 1 Codifica dei numeri
DettagliFiltri e convoluzioni
Filtri e convoluzioni La terza e ultima famiglia di operazioni per l'elaborazione delle immagini è quella dei filtri e delle convoluzioni Le elaborazioni di questa famiglia modificano il valore (colore,
DettagliALGORITMO SPUTNIK 1. INTRODUZIONE
ALGORITMO SPUTNIK 1. INTRODUZIONE Sputnik rappresenta l evoluzione del progetto COSMOS realizzato per l individuazione della traiettorie dei veicoli in un filmato generato da una comune videocamera. La
DettagliCompetenza : 1. Comunicazione efficace Indicatore: 1.1 Comprensione
SCUOLA SECONDARIA DI PRIMO GRADO MATEMATICA Competenza : 1. Comunicazione efficace Indicatore: 1.1 Comprensione Descrittori Descrittori Descrittori 1.1.1 E in grado di comprendere testi e altre fonti di
DettagliFondamenti di Informatica B
Fondamenti di Informatica B Lezione n.2 Alberto Broggi Gianni Conte A.A. 25-26 Fondamenti di Informatica B Algebra booleana Circuiti logici Elementi primitivi Esercizi con elementi logici Lezione n.2n
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
DettagliDispense del corso di Elettronica L Prof. Guido Masetti
Dispense del corso di Elettronica L Prof. Guido Masetti Teoria dei Segnali e Sistemi Sommario Architettura dei sistemi per l'elaborazione dell'informazione Informazione e segnali Teoria dei segnali Analisi
DettagliLinguaggi formali e compilazione
Linguaggi formali e compilazione Corso di Laurea in Informatica A.A. 2014/2015 Linguaggi formali e compilazione sul corso Sito web: http://algogroup.unimore.it/people/mauro/dida/2014-2015 / Ricevimento:
DettagliII ELEMENTI DI MATEMATICA. Capitolo 2 ELEMENTI DI MATEMATICA. 2.1 Euclide, Cartesio, Eulero, Peano, Mandelbrot. Visione euclidea
II ELEMENTI DI MATEMATICA Capitolo ELEMENTI DI MATEMATICA. Euclide, Cartesio, Eulero, Peano, Mandelbrot. Tessellazioni regolari e irregolari.3 Geometria computazionale.4 Introduzione alla geometria frattale.5
DettagliUn quadro della situazione. Lezione 6 Aritmetica in virgola mobile (2) e Codifica dei caratteri. Dove siamo nel corso. Organizzazione della lezione
Un quadro della situazione Lezione 6 Aritmetica in virgola mobile (2) e Codifica dei caratteri Vittorio Scarano Architettura Corso di Laurea in Informatica Università degli Studi di Salerno Input/Output
DettagliMatematica e mondo islamico
Matematica e mondo islamico Può essere interessante studiare l arte islamica nei suoi risvolti matematici e artistici, oltre che storici o religiosi. Scoperte e contenuti importanti della matematica sono
DettagliRappresentazione digitale del suono
Rappresentazione digitale del suono Perché rappresentazione del suono Trasmettere a distanza nel tempo e nello spazio un suono Registrazione e riproduzione per tutti Elaborazione del segnale audio per
DettagliFondamenti di Informatica B. Fondamenti di Informatica B. Fondamenti di Informatica B. Fondamenti di Informatica B.
Fondamenti di Informatica Lezione n. n. lgebra booleana Circuiti logici Elementi primitivi Esercizi con elementi logici Fondamenti di Informatica Lezione n. In questa lezione vengono ripresi i concetti
DettagliISTITUTO STATALE G.V.GRAVINA CROTONE
ISTITUTO STATALE G.V.GRAVINA CROTONE PROGRAMMAZIONE DI MATEMATICA ANNO SCOLASTICO 2012/2013 DOCENTE: PIETROPAOLO MARIA DROSOLINA CLASSE: IIIA LICEO SCIENZE UMANE opz. Economico-Sociale MATEMATICA IIIA
DettagliUniversità degli Studi di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica ALGEBRA BOOLEANA
Università degli Studi di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica ALGEBRA BOOLEANA Introduzione George Boole (1815-1864) nel 1854 elaborò una algebra basata su predicati logici. Valori
DettagliMetodo di Quine-McCluskey. Algoritmo. Sommario. Sommario. M. Favalli
Sommario Metodo di Quine-McCluskey M. Favalli Engineering Department in Ferrara 2 3 Sommario Analisi e sintesi dei sistemi digitali / Algoritmo Analisi e sintesi dei sistemi digitali 2 / 2 3 Metodo esatto
DettagliStruttura topologica di una immagine
Struttura topologica di una immagine Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Elaborazione delle immagini anno accademico 2009 2010 Una immagine f (x, y) è composta da
DettagliLa "macchina" da calcolo
La "macchina" da calcolo Abbiamo detto che gli algoritmi devono essere scritti in un linguaggio "comprensibile all'esecutore" Se il nostro esecutore è il "calcolatore", questo che linguaggio capisce? che
DettagliAppunti su Indipendenza Lineare di Vettori
Appunti su Indipendenza Lineare di Vettori Claudia Fassino a.a. Queste dispense, relative a una parte del corso di Matematica Computazionale (Laurea in Informatica), rappresentano solo un aiuto per lo
DettagliIstituto Comprensivo
TRAGUARDI PER LO SVILUPPO DELLE COMPETENZE MATEMATICA OBIETTIVI DI APPRENDIMENTO AL TERMINE DELLA OBIETTIVI DI APPRENDIMENTO AL TERMINE DELLA CLASSE TERZA SCUOLA PRIMARIA SCUOLA PRIMARIA ABILITA CONOSCENZE
DettagliIl DISEGNO TECNICO. Prof. Francesco Gaspare Caputo. prof. francesco gaspare caputo
Il DISEGNO TECNICO Prof. Francesco Gaspare Caputo prof. francesco gaspare caputo 1 NORMATIVA E CONVENZIONI prof. francesco gaspare caputo 2 Il DISEGNO TECNICO è un linguaggio convenzionale che ha la funzione
DettagliCOMPETENZA GEOMETRICA. Descrittori Classe I - Scuola Primaria.
COMPETENZA GEOMETRICA Macroindicatori di conoscenze/abilità Esplorazione, descrizione e rappresentazione dello spazio Descrittori dei traguardi per lo sviluppo della competenza geometrica Uscita scuola
DettagliGUIDA PER UNA SCANSIONE OTTIMALE
Condizioni per ottenere una buona scansione I fattori che intervengono nel processo di scansione sono fattori ambientali, propri della configurazione e della calibrazione dello scanner e dell oggetto da
DettagliParabola ************************* La curva chiamata PARABOLA si rappresenta con la seguente funzione matematica (1)
ttività di recupero conoscenze di ase) araola Oiettivi Saper riconoscere la funzione che esprime la conica. Saper tracciare il grafico di una paraola. Saper determinare gli elementi caratterizzanti una
DettagliCURRICOLO DELLA SCUOLA SECONDARIA DI PRIMO GRADO DISCIPLINA: MATEMATICA CLASSE 1^
CURRICOLO DELLA SCUOLA SECONDARIA DI PRIMO GRADO DISCIPLINA: MATEMATICA CLASSE 1^ Nucleo fondante 1: IL NUMERO Argomento 1: Sistemi di numerazione Sa rappresentare graficamente numeri, ordinarli e confrontarli.
Dettagli14 Sulle orme di Euclide. Volume 2
PREFAZIONE Il nostro viaggio negli Elementi prosegue con lo studio delle proprietà della circonferenza e dell equivalenza tra poligoni. Le questioni relative alla superficie dei poligoni occupano parte
DettagliAutorità per le Garanzie nelle Comunicazioni
Autorità per le Garanzie nelle Comunicazioni METODO PER IL RENDERING DEI DIAGRAMMI DI IRRADIAZIONE VERTICALI BASATO SUI DATI PREVISTI DALLE SPECIFICHE DI FORMATO DEL CATASTO AGCOM 1. Premessa Per calcolare
DettagliAlgebra di Boole. Modulo 2. Università di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica Laboratorio di Elettronica (EOLAB)
Algebra di Boole Modulo 2 Università di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica Laboratorio di Elettronica (EOLAB) Algebra di Boole L algebra di Boole o della commutazione è lo strumento
DettagliPROGRAMMA DI ELETTRONICA classe 3B a.s. 2014/15
PROGRAMMA DI ELETTRONICA classe 3B a.s. 2014/15 Caratteristiche elettriche dei materiali Leggi di Ohm Generatori di tensione e di corrente Resistori in serie e in parallelo Partitori di tensione e di corrente
DettagliProblemi di base di Elaborazione Numerica dei Segnali
Universita' di Roma TRE Corso di laurea in Ingegneria Elettronica Corso di laurea in Ingegneria Informatica Universita' di Roma "La Sapienza" Corso di laurea in Ingegneria delle Telecomunicazioni Problemi
DettagliRAPPRESENTAZIONE DELLE INFORMAZIONI
RAPPRESENTAZIONE DELLE INFORMAZIONI 1 RAPPRESENTAZIONE DELLE INFORMAZIONI Le informazioni gestite dai sistemi di elaborazione devono essere codificate per poter essere memorizzate, elaborate, scambiate,
Dettagli3. Indicare cosa sta a significare la figura geometrica del rombo in un diagramma a blocchi
0.1.1.1 Definire un algoritmo 1. Con il termine algoritmo si intende: a) il software utilizzato in un calcolatore b) l elenco finito di istruzioni necessario per risolvere un problema c) un elaboratore
DettagliCompressione lossless di immagini composite
Compressione lossless di immagini composite Corso di Compressione Dati Sistemi Multimediali Compressi Compression Team Prof. Bruno Carpentieri A.A. 2007/2008 Overview Introduzione Analisi del problema
Dettagliil valore posizionale delle cifre composizione e scomposizione, rappresentazione (retta)
Programmazione didattica disciplinare: matematica Insegnante Simona Muroni classe 4^a San Donato AS 2015/2016 Competenze trasversali: Imparare ad imparare - collaborare e partecipare - acquisire e interpretare
DettagliLiDAR ed immagini multispettrali ad alta definizione per la valutazione di rocciosità e pietrosità superficiale
LiDAR ed immagini multispettrali ad alta definizione per la valutazione di rocciosità e pietrosità superficiale Rossano Ciampalini Dipartimento di Scienza del Suolo e Nutrizione della Pianta Università
DettagliRestauro di immagini. Prof. Filippo Stanco. Multimedia
Restauro di immagini Prof. Filippo Stanco Restauro di immagini Il principale obiettivo delle tecniche di restauro è quello di rendere migliore un immagine cercando di ripristinarne il contenuto informativo
DettagliMarco Donatelli. 14 Febbraio 2004
Proprietà regolarizzanti dei metodi Multigrid Marco Donatelli Dipartimento di Fisica e Matematica Università dell Insubria www.mat.unimi.it/user/donatel 14 Febbraio 2004 Outline 1 Ricostruzione di immagini
DettagliDefinizioni. Esempi di alfabeti
Definizioni SIMBOLO: entità minima significativa STRINGA: sequenza finita di simboli giustapposti (lunghezza della stringa, stringa vuota) ALFABETO: insieme finito di simboli LINGUAGGIO: insieme di stringhe
DettagliMatrici. Matrici.h Definizione dei tipi. Un po di esercizi sulle matrici Semplici. Media difficoltà. Difficili
Matrici Un po di esercizi sulle matrici Semplici Lettura e scrittura Calcolo della trasposta Media difficoltà Calcolo del determinante Difficili Soluzione di sistemi lineari È veramente difficile? 1 Matrici.h
DettagliSintesi di Reti Combinatorie
Sintesi di Reti Combinatorie Ottimizzazione di Reti Combinatorie a Due Livelli: Metodo di Quine-McCluskey per reti a più uscite Mariagiovanna Sami Corso di Reti Logiche B 08 Sintesi a due livelli Reti
DettagliLuigi Piroddi
Automazione industriale dispense del corso (a.a. 2008/2009) 10. Reti di Petri: analisi strutturale Luigi Piroddi piroddi@elet.polimi.it Analisi strutturale Un alternativa all analisi esaustiva basata sul
DettagliProgramma del corso di Elaborazione delle immagini I
Programma del corso di Elaborazione delle immagini I 7 marzo 2011 Questo documento contiene una descrizione del programma svolto nel corso di Elaborazione delle immagini I, a.a. 2009/10, in relazione agli
DettagliCorso di Programmazione Problem Solving. Tipi di Problemi. Problemi Complessi Soluzione. Dott. Pasquale Lops. Primitivi. Complessi
Materiale didattico preparato dal dott. Stefano Ferilli Corso di Programmazione Problem Solving Dott. Pasquale Lops lops@di.uniba.it Corso di Programmazione - DIB 1/30 Tipi di Problemi Primitivi Risolubili
DettagliCompetenza : 1. Comunicazione efficace Indicatore: 1.1 Comprensione
SCUOLA DELL INFANZIA LA CONOSCENZA DEL MONDO Ordine, misura, spazio, tempo, natura Competenza : 1. Comunicazione efficace Indicatore: 1.1 Comprensione Descrittori Descrittori Descrittori 1.1.1 E in grado
DettagliISTITUTO COMPRENSIVO F. D'ASSISI TEZZE SUL BRENTA (VI)
ISTITUTO COMPRENSIVO F. D'ASSISI TEZZE SUL BRENTA (VI) PROGRAMMAZIONE DIDATTICA DI MATEMATICA CLASSE 5^ OBIETTIVI FORMATIVI CONOSCENZE ABILITA COMPETENZE Leggere scrivere, confrontare numeri naturali e
DettagliLinguaggi formali e compilazione
Linguaggi formali e compilazione Corso di Laurea in Informatica A.A. 2015/2016 Linguaggi formali e compilazione sul corso Sito web: http://algogroup.unimore.it/people/mauro/dida/2015-2016 / Ricevimento:
DettagliINVERSIONI DI FIGURE
INVERSIONI DI FIGURE Una trasformazione geometrica non ``elementare' Le prime trasformazioni geometriche che si incontrano a scuola sono quelle che spostanoo una figura senza modificare le distanze tra
DettagliTelerilevamento e Modellistica Forestale
Telerilevamento e Modellistica Forestale Lezione 6 Esplorazione, enfatizzazioni e filtri Dario Papale Contributi: Vern Vanderbilt, TA- Quinn Hart, CCRS Cosa è l enfatizzazione delle immagini L enfatizzazione
Dettagli9. CALCOLO INTEGRALE: L INTEGRALE INDEFINITO
ISTITUZIONI DI MATEMATICHE E FONDAMENTI DI BIOSTATISTICA 9. CALCOLO INTEGRALE: L INTEGRALE INDEFINITO A. A. 2014-2015 L. Doretti 1 La nascita e lo sviluppo del calcolo integrale sono legati a due tipi
DettagliLaboratorio di Ottica, Spettroscopia, Astrofisica
Università degli Studi di Palermo Facoltà di Scienze Matematiche, Fisiche e Naturali Corso di Laurea in Fisica Progetto Lauree Scientifiche Laboratorio di Ottica, Spettroscopia, Astrofisica Antonio Maggio
DettagliIntelligenza Artificiale. Soft Computing: Reti Neurali Generalità
Intelligenza Artificiale Soft Computing: Reti Neurali Generalità Neurone Artificiale Costituito da due stadi in cascata: sommatore lineare (produce il cosiddetto net input) net = S j w j i j w j è il peso
DettagliFUNZIONI BOOLEANE. Vero Falso
FUNZIONI BOOLEANE Le funzioni booleane prendono il nome da Boole, un matematico che introdusse un formalismo che opera su variabili (dette variabili booleane o variabili logiche o asserzioni) che possono
DettagliPrecorsi di matematica
Precorsi di matematica Francesco Dinuzzo 12 settembre 2005 1 Insiemi Il concetto di base nella matematica moderna è l insieme. Un insieme è una collezione di elementi. Gli elementi di un insieme vengono
DettagliLaboratorio di Informatica. Esercitazione su algoritmi e diagrammi di flusso
Laboratorio di Informatica Esercitazione su algoritmi e diagrammi di flusso Algoritmi, programmi e dati Algoritmo = insieme di istruzioni che indicano come svolgere operazioni complesse su dei dati attraverso
DettagliInformatica. Comunicazione & DAMS A.A. 2015/16. Dr.ssa Valeria Fionda
Informatica Comunicazione & DAMS A.A. 2015/16 Dr.ssa Valeria Fionda Informatica - Com&DAMS A.A. 2015/2016 Sistemi di numerazione I sistemi di numerazione servono a rappresentare i numeri grazie a un insieme
DettagliInformatica ALGORITMI E LINGUAGGI DI PROGRAMMAZIONE. Francesco Tura. F. Tura
Informatica ALGORITMI E LINGUAGGI DI PROGRAMMAZIONE Francesco Tura francesco.tura@unibo.it 1 Lo strumento dell informatico: ELABORATORE ELETTRONICO [= calcolatore = computer] Macchina multifunzionale Macchina
DettagliElementi di informatica
Elementi di informatica Algebra di Boole Algebra di Boole I circuiti logici sono componenti hardware che manipolano informazione binaria. I circuiti di base sono detti PORTE LOGICHE (logical gate). Allo
DettagliProblema: dati i voti di tutti gli studenti di una classe determinare il voto medio della classe.
Problema: dati i voti di tutti gli studenti di una classe determinare il voto medio della classe. 1) Comprendere il problema 2) Stabilire quali sono le azioni da eseguire per risolverlo 3) Stabilire la
Dettaglitrasformazioni omogenee
Moti rigidi idi generali e trasformazioni omogenee Robotica I Marco Gabiccini AA A.A. 2009/2010 LS Ing. Meccanica ed Automazione Trasformazioni rigide generali Rotazione fra due sistemi di riferimento
DettagliCos è una wavelet? Applicazioni della trasformata wavelet. Analisi multirisoluzione
Cos è una wavelet? Applicazioni della trasformata wavelet Analisi multirisoluzione Tre tecniche: Piramidi di immagine Trasformata di Haar Codifica per sottobande Il numero totale di pixel nel caso di una
DettagliMatematica. Disciplina
Ordine di scuola Secondaria di primo grado Disciplina Competenza chiave europea di riferimento Traguardi per lo sviluppo della competenza (Indicazioni Nazionali) Matematica La competenza matematica è l
DettagliPROGRAMMAZIONE DI MATEMATICA Classe 2^ Settembre-Ottobre-Novembre
PROGRAMMAZIONE DI MATEMATICA Classe 2^ Settembre-Ottobre-Novembre COMPETENZE - simbolizzare la realtà con il linguaggio proprio della matematica; - operare con figure geometriche, grandezze e misure; -
DettagliFACOLTA DI INGEGNERIA INGEGNERIA INFORMATICA A.A. 2008/2009. Corso VISIONE E PERCEZIONE. Docente. Prof. FIORA PIRRI. Tutor MATIA PIZZOLI
FACOLTA DI INGEGNERIA INGEGNERIA INFORMATICA A.A. 2008/2009 Corso VISIONE E PERCEZIONE Docente Prof. FIORA PIRRI Tutor MATIA PIZZOLI MAPPA DI DISPARITA Studente Redjan Shabani (1013173) 0 Definizione di
Dettagli