Cos è una wavelet? Applicazioni della trasformata wavelet. Analisi multirisoluzione
|
|
- Letizia Di Mauro
- 6 anni fa
- Visualizzazioni
Transcript
1
2 Cos è una wavelet? Applicazioni della trasformata wavelet Analisi multirisoluzione
3 Tre tecniche: Piramidi di immagine Trasformata di Haar Codifica per sottobande
4 Il numero totale di pixel nel caso di una piramide di (P + 1) livelli è: N (4) (4) (4) P Usate in coppia: - Piramide di approssimazione - Piramide residua di predilezione
5 L immagine viene decomposta in un insieme di componenti, di banda limitata (sottobande). La scomposizione viene attuata in modo tale che le sottobande possano poi essere riassemblate per ricostruire l immagine originale senza errori. La scomposizione e la ricostruzione vengono realizzate attraverso l uso di filtri digitali
6 f n = k f(n k) k= Tre componenti principali: ritardi unitari, moltiplicatori e sommatori Le K costanti moltiplicative sono dette coefficienti del filtro Ogni coefficiente definisce uno dei tap del filtro.
7 Impulso discreto unitario f n = k δ(n k) = (n) k= Risposta all impulso finito (FIR) Un filtro è completamente descritto fornendo il suo FIR
8 Due banchi di filtri Banda dettaglio (f hp (n)) e banda di approssimazione (f lp (n)) Filtri di ricostruzione perfetti
9 Per ottenere la perfetta ricostruzione, i filtri di analisi e sintesi devono essere legati in uno dei seguenti modi: g 0 n = 1 n 1 n g 1 n = 1 n+1 0 n oppure g 0 n = 1 n+1 1 n g 1 n = 1 n 0 n Quattro filtri di Daubechies correlati
10 Questi filtri godono della proprietà di biortogonalità. Di notevole importanza sono anche i banchi di filtri ortonormali. Filtri 1-D che godono di entrambe queste proprietà possono essere usati come filtri separabili 2-D per l elaborazione delle immagini.
11 Nella figura successiva viene mostrata quella che più avanti chiameremo Trasformata Discreta Wavelet (WDT) Ma prima un po di matematica!!
12 L analisi multirisoluzione (MRA, Multi Resolution Analysis) è una branca della matematica che prevede l uso di una funzione di scala per creare una serie di approssimazioni di una funzione/immagine (differenti per un fattore 2) e funzioni, dette wavelet, per codificare la differenza di informazione tra approssimazioni adiacenti. In genere: le funzioni di scaling sono indicate con il simbolo φ le funzioni wavelet sono indicate con il simbolo ψ
13 Sia φ x ε L 2 R Definiamo *φ j,k x + dove φ j,k x Definiamo V j = Span k *φ j,k (x)+ = 2 j/2 φ 2 j x k Se f x ε V j allora f 2x ε V j+1 Le funzioni di scaling devono obbedire a 4 requisiti principali: 1. La funzione di scaling deve essere ortogonale rispetto alle sue traslazioni intere. 2. I sottospazi descritti da funzioni di scaling a scale più basse vengono annidati all interno di quelli a scale più alte.
14 V V 1 V 0 V 1 V 3. La sola funzione comune a tutti i sottospazi è f x = 0: V = *0+ 4. Ogni funzione può essere rappresentata con precisione arbitraria: V = *L 2 R +
15 Le funzioni di espansione del sottospazio V j possono essere espresse come somma pesata delle funzioni di espansione del sottospazio V j+1 : Da cui: φ j,k x = α n φ j+1,n (x) n φ j,k x = φ (n) 2 j+1 2 φ(2 j+1 x n) n Le funzioni di espansione di ogni sottospazio possono essere Questa costruite equazione da è copie fondamentale di se stesse per a l analisi risoluzione doppia, cioè multirisoluzione! dalle funzioni di espansione del successivo spazio a risoluzione più alta.
16 Consideriamo: 1 0 x < 1 φ k x = 0 altrimenti Ricordiamo: φ j,k x = 2 j/2 φ 2 j x k φ 0 = φ 1 = 1 2 Infatti: φ x = 1 = 2. φ 1,0 x φ 1,1 x
17 Una funzione wavelet ψ(x) insieme alle sue traslazioni e riduzioni di scala binarie, ricopre la differenza fra due sottospazi di scaling adiacenti V j e V j+1. Definiamo ψ j,k x, dove ψ j,k x = 2 j/2 ψ 2 j x k Definiamo W j = Span k *ψ j,k (x)+ I sottospazi delle funzioni di scaling e wavelet sono legati da V j+1 = V j W j Tutti i membri di V j sono ortogonali rispetto a quelli di W j
18 Risulta immediato: L 2 R = V 0 W 0 W 1 oppure o anche L 2 R L 2 R = V 1 W 1 W 2 = W 1 W 0 W 1 Queste equazioni possono essere generalizzate in L 2 R = V j0 W j0 W j0 +1 dove j 0 prende il nome di scala iniziale.
19 Gli spazi wavelet risiedano all interno di spazi ricoperti dalle funzioni di scaling a più alta risoluzione, ciò significa che ogni funzione wavelet, così come avveniva per la sua controparte funzione di scaling, può essere espressa come somma di funzioni di scaling traslate a risoluzione doppia. ψ j,k x = ψ (n) 2 j+1 2 φ(2 j+1 x n) n Si può dimostrare che i coefficienti delle funzioni di scaling e wavelet sono legati dalla seguente relazione: ψ n = ( 1) n φ (1 n)
20 A partire dai coefficienti delle funzioni di scaling dell esempio precedente, possiamo calcolare i coefficienti delle funzioni wavelet: ψ 0 = 1 2 ψ 1 = 1 2 È facile ottenere la funzione wavelet corrispondente: 1 0 x < 0.5 ψ x = x < 1 0 altrimenti
21 Esistono 3 trasformate wavelet 1D: Espansione in serie wavelet Trasformata wavelet discreta Trasformata wavelet continua
22 Ricordiamo che: e anche: L 2 R = V j0 W j0 W j0 +1 g x ε V j0 g x = α k φ j0,k(x) g x ε W j0 g x = α k ψ j0,k(x) Una funzione f x può essere rappresentata da un espansione della funzione di scaling φ x nel sottospazio V j0 e da un certo numero di espansioni della funzione wavelet ψ x nei sottospazi W j0, W j0 +1 dove j 0 indica una scala iniziale arbitraria: f x = c j0 k c j0 (coefficienti di approssimazione) d j (coefficienti di dettaglio) k k k φ j0,k x + d j k ψ j,k x j= j 0 c j0 k = f x, φ j0,k x = f x φ j0,k x dx d j k = f x, ψ j,k x = f x ψ j,k x dx k
23 Con l espansione in serie wavelet, una funzione continua viene associata ad una sequenza di coefficienti che ne rappresentano la trasformata. Se la funzione da espandere è discreta (ovvero una sequenza di numeri, come un immagine) i coefficienti che ne risultano sono detti trasformata wavelet discreta. W φ j 0, k = 1 W ψ j 0, k = M n 1 M n f(n)φ j0,k n f(n)ψ j,k n per j j 0 I valori di φ j0,k n e ψ j,k n usati in queste equazioni sono versioni campionate delle funzioni di base estraendo M campioni ugualmente spaziati all interno del supporto delle funzioni di base. f n = 1 M Varianti: k 1 W φ j 0, k φ j0,k n + M j=j 0 k W ψ j, k ψ j,k n trasformata wavelet veloce (FWT, Fast Wavelet Transform). trasformata wavelet continua (CWT, Continuous Wavelet Transform)
24 Nel caso bidimensionale è necessario usare una funzione di scaling bidimensionale φ x, y e tre wavelet bidimensionali ψ H x, y, ψ V x, y e ψ D x, y ottenute come prodotto di due funzioni unidimensionali: φ x, y = φ x φ y ψ H x, y = ψ(x)φ(y) ψ V x, y = φ x ψ y ψ D x, y = ψ(x)ψ(y) Definiamo le funzioni di base: φ j,m,n x, y = 2 j/2 φ 2 j x m, 2 j y n ψ i j,m,n x, y = 2j/2 ψ i 2 j x m, 2 j y n i *H, V, D+ Trasformata wavelet discreta dell immagine f(x, y) di dimensioni M N : W φ j 0, m, n = W ψ i 1 MN j, m, n = 1 MN M 1 N 1 x=0 y=0 M 1 N 1 f(x, y)φ j0,m,n i f(x, y)ψ j,m,n x, y x, y i *H, V, D+ Antitrasformata: f x, y = 1 MN m n x=0 y=0 W φ j 0, m, n φ j0,m,n x, y + 1 MN i=h,v,d j=j 0 m n W H H ψ j, m, n ψ j,m,n x, y
25 Usando funzioni wavelet e scaling bidimensionali, la FWT in due dimensioni può essere calcolata semplicemente prendendo la FWT 1-D delle righe di f(x, y) seguita dalla FWT 1-D delle colonne che ne risultano:
26
27 La trasformata wavelet discreta (DWT) trova impiego nella compressione JPEG2000 al posto della trasformata discreta del coseno (DCT) usata nel JPEG. L uso di questa trasformata permette di operare sull intera immagine piuttosto che su quadrettoni 8x8, evita quindi il tipico difetto della quadrettatura. La DWT può essere sia reversibile (codifica lossless) che irreversibile (codifica lossy). In JPEG2000 viene usata una trasformazione irreversibile basata sul filtro di Daubechies 9/7 a valori reali. JPEG2000 rappresenta lo stato dell arte per la compressione distruttiva e non distruttiva delle immagini, con un risparmio di spazio, a parità di qualità, rispetto allo standard JPEG, che parte da un %.
28 La trasformata wavelet può essere utilizzata come edge detector, al fine di evidenziare gli edge degli oggetti rappresentati in un immagine
29 Procedura: Passo 1 Si sceglie una wavelet e un numero di livelli per la scomposizione e si calcola la FWT dell immagine affetta da rumore. Passo 2 Si esegue un operazione di sogliatura (Hard o Soft) sui coefficienti di dettaglio delle scale inferiori (blocchi più grandi). Passo 3 Si calcola la trasformata wavelet inversa utilizzando i coefficienti di approssimazione inalterati di scala più bassa e quelli di dettaglio modificati di tutte le altre scale.
30
31
Abbiamo visto nella lezione precedente che le immagini possono essere compresse in vari modi, per ridurne l'occupazione di memoria (su disco o rete)
Algoritmi di compressione per le immagini Abbiamo visto nella lezione precedente che le immagini possono essere compresse in vari modi, per ridurne l'occupazione di memoria (su disco o rete) compressione
DettagliLa compressione video. Analis i in multiris oluzione Wavelet La compres s ione di immag ini C ompres s ione JPEG S tandard MPEG
La compressione video Analis i in multiris oluzione Wavelet La compres s ione di immag ini C ompres s ione JPEG S tandard MPEG Trasformata di Fourier Analisi in frequenza delle immagini 2 Trasformata di
DettagliOPERAZIONI SU SPAZI DI HILBERT. Nel seguito introdurremo i concetti di prodotto diretto e somma diretta di due spazi di Hilbert.
2/7 OPERAZIONI SU SPAZI DI HILBERT 11/12 1 OPERAZIONI SU SPAZI DI HILBERT Dati due spazi di Hilbert H (1) e H (2) si possono definire su di essi operazioni il cui risultato è un nuovo spazio di Hilbert
DettagliLa trasformata Z. (Metodi Matematici e Calcolo per Ingegneria) Enrico Bertolazzi. DIMS Università di Trento. anno accademico 2008/2009
La trasformata Z (Metodi Matematici e Calcolo per Ingegneria) Enrico Bertolazzi DIMS Università di Trento anno accademico 2008/2009 La trasformata Z 1 / 33 Outline 1 La trasformata Z 2 Trasformazioni di
DettagliSistemi lineari. Lorenzo Pareschi. Dipartimento di Matematica & Facoltá di Architettura Universitá di Ferrara
Sistemi lineari Lorenzo Pareschi Dipartimento di Matematica & Facoltá di Architettura Universitá di Ferrara http://utenti.unife.it/lorenzo.pareschi/ lorenzo.pareschi@unife.it Lorenzo Pareschi (Univ. Ferrara)
DettagliUNIVERSITÀ DEGLI STUDI DI TRIESTE
UNIVERSITÀ DEGLI STUDI DI TRIESTE Corso di Elaborazione Elettronica di Immagini CODIFICA DI IMMAGINI SENZA PERDITA Sommario 1 2 (Lossless JPEG, PNG, ecc.) 3 4 Motivazione Gli algoritmi per la codifica
DettagliSistemi di Elaborazione delle Informazioni
Università degli Studi di Messina Policlinico G. Martino - Sistemi di Elaborazione delle Informazioni A.A. 26/27 Università degli Studi di Messina Policlinico G. Martino - Sistemi di Elaborazione delle
DettagliUniversitá degli studi di Cagliari ELABORAZIONE DI SEGNALI MONODIMENSIONALI E BIDIMENSIONALI TRAMITE TRASFORMATA WAVELET DISCRETA
Universitá degli studi di Cagliari FACOLTÁ DI INGEGNERIA Corso di Laurea in Ingegneria Elettrica ed Elettronica ELABORAZIONE DI SEGNALI MONODIMENSIONALI E BIDIMENSIONALI TRAMITE TRASFORMATA WAVELET DISCRETA
DettagliCampionamento ideale e segnali a banda limitata campionamento la ricostruzione perfetta di un segnale analogico banda limitata
Campionamento ideale e segnali a banda limitata Il campionamento di una grandezza analogica è ottimale se non comporta perdita di informazioni, ovvero se è possibile ricostruire perfettamente la grandezza
DettagliLa codifica di sorgente
Tecn_prog_sist_inform Gerboni Roberta è la rappresentazione efficiente dei dati generati da una sorgente discreta al fine poi di trasmetterli su di un opportuno canale privo di rumore. La codifica di canale
DettagliIn realtà i segnali con i quali dobbiamo confrontarci più frequentemente sono limitati nel tempo
Segnali trattati sino ad ora: continui, durata infinita,.. Su essi sono stati sviluppati strumenti per analizzare output di circuiti e caratteristiche del segnale: Risposta all impulso, prodotto di convoluzione,
DettagliCorso di Laurea in Matematica Geometria 2. Esercizi di preparazione allo scritto a.a Topologia
Corso di Laurea in Matematica Geometria 2 Esercizi di preparazione allo scritto a.a. 2015-16 Esercizio 1. Dimostrare che Topologia 1. d(x, y) = max 1 i n x i y i definisce una distanza su R n. 2. d(x,
DettagliGianfranco Cariolaro, Gianfranco Pierobon, Giancarlo Calvagno Segnali e sistemi Indice analitico
Gianfranco Cariolaro, Gianfranco Pierobon, Giancarlo Calvagno Segnali e sistemi Indice analitico Copyright The McGraw-Hill Companies srl A aliasing, 443 fenomeno dell, 424f AMI, codificatore, 315 analiticità
DettagliImage Elaboration. Image Processing
Image Elaboration Immagine digitale Un immagine digitale può essere rappresentata come una matrice con un prefissato numero di righe e colonne che ne determinano la risoluzione (campionamento). L'unità
DettagliRisonanza magnetica: Codifica spaziale del segnale.
Risonanza magnetica: Codifica spaziale del segnale Introduzione La tomografia a Risonanza magnetica si basa sulla rappresentazione in immagini digitali di alcune caratteristiche fisico-chimiche di tessuti
DettagliElettronica II Segnali periodici; serie di Fourier; trasformata di Fourier p. 2
Elettronica II Segnali periodici; serie di Fourier; trasformata di Fourier Valentino Liberali Dipartimento di Tecnologie dell Informazione Università di Milano, 26013 Crema e-mail: liberali@dti.unimi.it
Dettagli1) Codici convoluzionali. 2) Circuito codificatore. 3) Diagramma a stati e a traliccio. 4) Distanza libera. 5) Algoritmo di Viterbi
Argomenti della Lezione 1) Codici convoluzionali 2) Circuito codificatore 3) Diagramma a stati e a traliccio 4) Distanza libera 5) Algoritmo di Viterbi 1 Codici convoluzionali I codici convoluzionali sono
DettagliLa codifica binaria. Informatica B. Daniele Loiacono
La codifica binaria Informatica B Introduzione Il calcolatore usa internamente una codifica binaria ( e ) per rappresentare: i dati da elaborare le istruzioni dei programmi eseguibili Fondamenti di codifica
DettagliRM Formazione dell immagine
RM Formazione dell immagine Marco Serafini m.serafini@ausl.mo.it FUNZIONE, VARIABILE e DOMINIO Funzione: y = f(x) y = variabile dipendente x = variabile indipendente Esempio: Rappresentazione grafica:
DettagliVETTORI. Finora abbiamo considerato uno spazio di Hilbert H con elementi f, g,... tra i quali è definito un prodotto scalare indicato con il simbolo,.
2/6 NOTAZIONE DI DIRAC 11/12 1 VETTORI Finora abbiamo considerato uno spazio di Hilbert H con elementi f, g,... tra i quali è definito un prodotto scalare indicato con il simbolo,. È possibile costruire
DettagliUniversità degli Studi di Parma - Facoltà di Ingegneria Appello di Controlli Digitali del 10 Luglio Parte A
Università degli Studi di Parma - Facoltà di Ingegneria Appello di Controlli Digitali del 0 Luglio 2007 - Parte A - (6 p.) - Illustra il metodo della formula di inversione per il calcolo dell antitrasformata
DettagliTEORIA DEI SISTEMI SISTEMI LINEARI
TEORIA DEI SISTEMI Laurea Specialistica in Ingegneria Meccatronica Laurea Specialistica in Ingegneria Gestionale Indirizzo Gestione Industriale TEORIA DEI SISTEMI SISTEMI LINEARI Ing. Cristian Secchi Tel.
DettagliLa codifica del testo
La codifica delle informazioni Informatica e sistemi di elaborazione delle informazioni La codifica delle informazioni Informatica e sistemi di elaborazione delle informazioni I slide Informatica e sistemi
DettagliESERCIZI SULLE MATRICI
ESERCIZI SULLE MATRICI Consideriamo il sistema lineare a, x + a, x + + a,n x n = b a, x + a, x + + a,n x n = b a m, x + a m, x + + a m,n x n = b m di m equazioni in n incognite che ha a, a,n A = a m, a
DettagliEsercitazione di laboratorio per il corso di SISTEMI DI TELECOMUNICAZIONI 1 Ritardo Frazionario
Esercitazione di laboratorio per il corso di SISTEMI DI TELECOMUNICAZIONI Ritardo Frazionario 8 marzo 2009 Indice Scopo dell esercitazione A La struttura di Farrow B Norme per la consegna dell esercitazione
DettagliBasi e trasformate veloci
Sistemi Multimediali Basi e trasformate veloci Trasformare una segnale utilizzando un'altra base puo' portare ad un notevole risparmio nella quantita' di dati da memorizzare. Un semplice esempio geometrico
DettagliSerie di Fourier - Esercizi svolti
Serie di Fourier - Esercizi svolti Esercizio 1 È data la funzione f con domf) = R, periodica di periodo, tale che onda quadra) 1 se < x < fx) = se x = e x = 1 se < x < 1) 1 Calcolare i coefficienti di
DettagliCAPITOLO SECONDO APPLICAZIONI TRA INSIEMI E RELAZIONI DI EQUIVALENZA
CAPITOLO SECONDO APPLICAZIONI TRA INSIEMI E RELAZIONI DI EQUIVALENZA 1 Applicazioni tra insiemi Siano A, insiemi. Una corrispondenza tra A e è un qualsiasi sottoinsieme del prodotto cartesiano A ; Se D
DettagliInsiemi di numeri reali
Capitolo 1 1.1 Elementi di teoria degli insiemi Se S è una totalità di oggetti x, si dice che S è uno spazio avente gli elementi x. Se si considerano alcuni elementi di S si dice che essi costituiscono
DettagliCompressione delle immagini (codifica JPEG)
Compressione delle immagini (codifica JPEG) A L B E R T O B E L U S S I A N N O A C C A D E M I C O 2 0 1 0 / 2 0 1 1 Motivazioni a favore della compressione 2 Es. Si consideri di voler proiettare un ora
DettagliM.P. Cavaliere ELEMENTI DI MATEMATICA E LOGICA MATEMATICA DISCRETA STRUTTURE ALGEBRICHE
M.P. Cavaliere ELEMENTI DI MATEMATICA E LOGICA MATEMATICA DISCRETA STRUTTURE ALGEBRICHE Operazioni in un insieme Sia A un insieme non vuoto; una funzione f : A A A si dice operazione binaria (o semplicemente
DettagliSoluzione. (a) L insieme F 1 e linearmente indipendente; gli insiemi F 2 ed F 3 sono linearmente
1. Insiemi di generatori, lineare indipendenza, basi, dimensione. Consideriamo nello spazio vettoriale R 3 i seguenti vettori: v 1 = (0, 1, ), v = (1, 1, 1), v 3 = (, 1, 0), v 4 = (3, 3, ). Siano poi F
DettagliUNIVERSITÀ - OSPEDALE di PADOVA MEDICINA NUCLEARE 1. Lezione 5: Formati di immagine: JPEG. D. Cecchin, F. Bui FORMATO GRAFICO JPEG
UNIVERSITÀ - OSPEDALE di PADOVA MEDICINA NUCLEARE 1 Lezione 5: Formati di immagine: JPEG D. Cecchin, F. Bui FORMATO GRAFICO JPEG ACRONIMO DI: JOINT PHOTOGRAPHIC EXPERT GROUP SVILUPPATO NEL: 1986 da un
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
DettagliAnalisi delle corrispondenze
Analisi delle corrispondenze Obiettivo: analisi delle relazioni tra le modalità di due (o più) caratteri qualitativi Individuazione della struttura dell associazione interna a una tabella di contingenza
DettagliMAPPA MULTIPLI E DIVISORI
MAPPA MULTIPLI E DIVISORI 1 MULTIPLI E DIVISORI divisibilità definizione di multiplo criteri di divisibilità definizione di divisore numeri primi e numeri composti scomposizione in fattori primi calcolo
Dettagliche coinciderà con la (2) se g[n] = g (n ), condizione verificata dal teorema di Poisson.
La simulazione di sistemi analogici LTI per via digitale si è resa necessaria in quanto permette non solo la perfetta riproducibilità del fenomeno da studiare in situazioni ambientali anche molto diverse,
DettagliEsercitazione su filtro di Sobel per l elaborazione delle immagini
Ver. 1. Esercitazione su filtro di Sobel per l elaborazione delle immagini Il filtro di Sobel opera sulle immagini come un gradiente lungo una direzione. In particolare detta f ( x, y) l intensità dell
DettagliEsercizi sulle trasformate di Fourier
Esercizi sulle trasformate di Fourier Corso di Fisica Matematica, a.a. 3-4 Dipartimento di Matematica, Università di Milano 8 Novembre 3 Questi esercizi richiederanno il calcolo di integrali a volte non
DettagliRichiami di algebra lineare
2 Richiami di algebra lineare 2.1 Prodotto scalare, prodotto vettoriale e prodotto misto Sia V lo spazio vettoriale tridimensionale ordinario, che dotiamo di una base ortonormale (e 1, e 2, e 3 ), e i
Dettagli0.1 Spazi Euclidei in generale
0.1. SPAZI EUCLIDEI IN GENERALE 1 0.1 Spazi Euclidei in generale Sia V uno spazio vettoriale definito su R. Diremo, estendendo una definizione data in precedenza, che V è uno spazio vettoriale euclideo
DettagliTeoria dei Segnali Quantizzazione dei segnali; trasformata zeta
Teoria dei Segnali Quantizzazione dei segnali; trasformata zeta Valentino Liberali Dipartimento di Fisica Università degli Studi di Milano valentino.liberali@unimi.it Teoria dei Segnali Quantizzazione;
DettagliUn ripasso di aritmetica: Conversione dalla base 10 alla base 2
Un ripasso di aritmetica: Conversione dalla base 10 alla base 2 Dato un numero N rappresentato in base dieci, la sua rappresentazione in base due sarà del tipo: c m c m-1... c 1 c 0 (le c i sono cifre
DettagliDefinizione 1. Una matrice n m a coefficienti in K é una tabella del tipo. ... K m, detto vettore riga i-esimo, ed a im
APPUNTI ed ESERCIZI su matrici, rango e metodo di eliminazione di Gauss Corso di Laurea in Chimica, Facoltà di Scienze MM.FF.NN., UNICAL (Dott.ssa Galati C.) Rende, 23 Aprile 2010 Matrici, rango e metodo
DettagliRisposta in vibrazioni libere di un sistema lineare viscoso a più gradi di libertà. Prof. Adolfo Santini - Dinamica delle Strutture 1
Risposta in vibrazioni libere di un sistema lineare viscoso a più gradi di libertà Prof. Adolfo Santini - Dinamica delle Strutture 1 Vibrazioni libere non smorzate 1/6 Le equazioni del moto di un sistema
DettagliLezione 6 Richiami di Geometria Analitica
1 Piano cartesiano Lezione 6 Richiami di Geometria Analitica Consideriamo nel piano due rette perpendicolari che si intersecano in un punto O Consideriamo ciascuna di queste rette come retta orientata
DettagliRappresentazione dei segnali con sequenze di numeri e simboli
Elaborazione numerica dei segnali Digital Signal Processing 1 Rappresentazione dei segnali con sequenze di numeri e simboli Elaborazione delle sequenze per stimare i parametri caratteristici di un segnale;
DettagliNote per il corso di Geometria e algebra lineare 2009-10 Corso di laurea in Ing. Elettronica e delle Telecomunicazioni
Note per il corso di Geometria e algebra lineare 009-0 Corso di laurea in Ing. Elettronica e delle Telecomunicazioni Spazi di n-uple e matrici. I prodotti cartesiani RR R e RRR R 3, costituiti dalle coppie
DettagliEquazioni, funzioni e algoritmi: il metodo delle secanti
Equazioni, funzioni e algoritmi: il metodo delle secanti Christian Ferrari 1 Introduzione La risoluzione di equazioni in R ci ha mostrato che solo per le equazioni polinomiali di primo e secondo grado,
DettagliNumeri interi. Laboratorio di Calcolo Paola Gallo
Numeri interi Alfabeto binario anche il segno può essere rappresentato da 0 o 1 è indispensabile indicare il numero k di bit utilizzati Modulo Modulo e segno 1 bit di segno (0 positivo, 1 negativo) k 1
DettagliTeoria dell informazione
Corso di Laurea a Distanza in Ingegneria Elettrica Corso di Comunicazioni Elettriche Teoria dell informazione A.A. 2008-09 Alberto Perotti DELEN-DAUIN Modello di sistema di comunicazione Il modello di
DettagliCorso di Fisica I per Matematica
Corso di Fisica I per Matematica DOCENTE: Marina COBAL: marina.cobal@cern.ch Tel. 339-2326287 TESTO di RIFERIMENTO: Mazzoldi, Nigro, Voci: Elementi d fisica,meccanica e Termodinamica Ed. EdiSES FONDAMENTI
DettagliOutline. La trasformata wavelet e alcune. Trasformata di Haar. Decomposizione wavelet. Trasformata di Haar. Trasformata TSH. Ing.
Outline La trasformata wavelet e alcune sue applicazioni Trasformata di Haar Trasformata di Fibonacci-Haar Trasformata TSH Applicazioni: Compressione Sicurezza Edge detection Image denoising Ing. Federica
DettagliTeoria dei Segnali Richiami ai numeri complessi; serie e trasformata di Fourier
Teoria dei Segnali Richiami ai numeri complessi; serie e trasformata di Fourier Valentino Liberali Dipartimento di Fisica Università degli Studi di Milano valentino.liberali@unimi.it Teoria dei Segnali
DettagliAnalisi dei segnali nel dominio del tempo
Laboratorio di Telecomunicazioni - a.a. 200/20 Lezione n. 3 Analisi dei segnali nel dominio del tempo L.Verdoliva In questa seconda lezione determiniamo, con l uso di Matlab, i parametri che caratterizzano
DettagliRisoluzione di sistemi lineari sparsi e di grandi dimensioni
Risoluzione di sistemi lineari sparsi e di grandi dimensioni Un sistema lineare Ax = b con A R n n, b R n, è sparso quando il numero di elementi della matrice A diversi da zero è αn, con n α. Una caratteristica
DettagliINGEGNERIA E TECNOLOGIE DEI SISTEMI DI CONTROLLO Il teorema di Shannon
INGEGNERIA E TECNOLOGIE DEI SISTEMI DI CONTROLLO Il teorema di Shannon Prof. Carlo Rossi DEIS - Università di Bologna Tel: 051 2093024 email: crossi@deis.unibo.it Introduzione Il teorema di Shannon, o
DettagliLa struttura elettronica degli atomi
1 In unità atomiche: a 0 me 0,59A unità di lunghezza e H 7, ev a H=Hartree unità di energia L energia dell atomo di idrogeno nello stato fondamentale espresso in unità atomiche è: 4 0 me 1 e 1 E H 13,
DettagliA.A. 2014/2015 Corso di Algebra Lineare
A.A. 2014/2015 Corso di Algebra Lineare Stampato integrale delle lezioni Massimo Gobbino Indice Lezione 01: Vettori geometrici nel piano cartesiano. Operazioni tra vettori: somma, prodotto per un numero,
DettagliLezione 2. La conoscenza del mondo
Lezione 2 Analogico/Digitale Il sistema binario L aritmetica binaria La conoscenza del mondo Per poter parlare (ed elaborare) degli oggetti (nella visione scientifica) si deve poter assegnare a questi
DettagliLEZIONE 12. Y = f(x) = f( x j,1 f(e j ) = x j,1 A j = AX = µ A (X),
LEZIONE 1 1.1. Matrice di un applicazione lineare. Verifichiamo ora che ogni applicazione lineare f: R n R m è della forma µ A per un unica A R m,n. Definizione 1.1.1. Per ogni j 1,..., n indichiamo con
Dettagli2. Algoritmi e Programmi
12 2. Algoritmi e Programmi Dato un problema, per arrivare ad un programma che lo risolva dobbiamo: individuare di cosa dispongo: gli input; definire cosa voglio ottenere: gli output; trovare un metodo
DettagliLe derivate parziali
Sia f(x, y) una funzione definita in un insieme aperto A R 2 e sia P 0 = x 0, y 0 un punto di A. Essendo A un aperto, esiste un intorno I(P 0, δ) A. Preso un punto P(x, y) I(P 0, δ), P P 0, possiamo definire
DettagliLE EQUAZIONI DIFFERENZIALI. che, insieme alle loro derivate, soddisfano un equazione differenziale.
LE EQUAZIONI DIFFERENZIALI I problemi incontrati fin ora nel corso di studi di matematica erano tutti di tipo numerico, cioè la loro risoluzione ha sempre portato alla determinazione di uno o più numeri
DettagliMatematica per Analisi dei Dati,
Matematica per Analisi dei Dati, 230209 1 Spazio vettoriale R n Sia n un intero positivo fissato Lo spazio vettoriale R n e l insieme delle n ple ordinate di numeri reali, che rappresenteremo sempre come
DettagliConvergenza del Simplesso e regole anti-ciclaggio
Convergenza del Simplesso e regole anti-ciclaggio degenerazione e ciclaggio un esempio di ciclaggio regole anti-ciclaggio rif. Fi 3.2.6, BT 3.4 (Esempio 3.6), BT 3.7; Sulla convergenza del metodo del simplesso
DettagliLEZIONE 12. v = α 1 v α n v n =
LEZIONE 12 12.1. Combinazioni lineari. Definizione 12.1.1. Sia V uno spazio vettoriale su k = R, C e v 1,..., v n V vettori fissati. Un vettore v V si dice combinazione lineare di v 1,..., v n se esistono
DettagliLa codifica binaria. Fondamenti di Informatica. Daniele Loiacono
La codifica binaria Fondamenti di Informatica Introduzione q Il calcolatore usa internamente una codifica binaria (0 e 1) per rappresentare: i dati da elaborare (numeri, testi, immagini, suoni, ) le istruzioni
DettagliMetodi I Secondo appello
Metodi I Secondo appello Chi recupera la prima prova fa la parte A in due ore. Chi recupera la seconda prova fa la parte B in due ore. Chi fa l appello per intero fa A., B., le prime tre domande di A.2
Dettaglimodificato da andynaz Cambiamenti di base Tecniche Informatiche di Base
Cambiamenti di base Tecniche Informatiche di Base TIB 1 Il sistema posizionale decimale L idea del sistema posizionale: ogni cifra ha un peso Esempio: 132 = 100 + 30 + 2 = 1 10 2 + 3 10 1 + 2 10 0 Un numero
DettagliBanchi ortogonali Casi importanti
anchi ortogonali anchi ortogonali Casi importanti Trasformata a blocchi (JPEG, MPEG) anchi a due canali (JPEG 000) anchi modulati Trasformata di Fourier a blocchi (OFDM) anchi coseno-modulati (AC3, MUSICAM)
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
DettagliIl sistema binario: bit e Byte Codifica del testo Il Byte come U.d.M. dell'informazione Multipli del Byte
Rappresentazione digitale delle informazioni Il sistema binario: bit e Byte Codifica del testo Il Byte come U.d.M. dell'informazione Multipli del Byte Ordini di grandezza Codifica delle immagini Codifica
DettagliSegnale analogico. Analogico vs digitale. Segnale digitale. Trasformazione da analogico a digitale
LEZIONI 2 e 3 Rappresentazione dell informazione 53 Analogico vs digitale LEZIONI 2 e 3 Rappresentazione dell informazione 54 Segnale analogico Il computer può lavorare soltanto con grandezze di tipo digitale
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
Dettagli1 Il polinomio minimo.
Abstract Il polinomio minimo, così come il polinomio caratterisico, è un importante invariante per le matrici quadrate. La forma canonica di Jordan è un approssimazione della diagonalizzazione, e viene
DettagliForme bilineari simmetriche
Forme bilineari simmetriche Qui il campo dei coefficienti è sempre R Definizione 1 Sia V uno spazio vettoriale Una forma bilineare su V è una funzione b: V V R tale che v 1, v 2, v 3 V b(v 1 + v 2, v 3
DettagliCorso di Matematica per la Chimica
Dott.ssa Maria Carmela De Bonis a.a. 2013-14 Risoluzione di Equazioni Algebriche Le equazioni algebriche sono equazioni del tipo P(x) = 0 dove P è un polinomio di grado n cioé P(x) = a 1 x n + a 2 x n
DettagliLezioni di Algebra Lineare con applicazioni alla Geometria Analitica Errata Corrige. Fulvio Bisi, Francesco Bonsante, Sonia Brivio
Lezioni di Algebra Lineare con applicazioni alla Geometria Analitica Errata Corrige Fulvio Bisi, Francesco Bonsante, Sonia Brivio Riportiamo di seguito gli errata corrige principali, aggiornati alla data
DettagliRappresentazione binaria. Laboratorio di Informatica. Calcolatori digitali. N: numeri naturali. La codifica binaria. I primi 16 numeri binari
Rappresentazione binaria Rappresentazioni diverse per: Rappresentazione delle informazioni Numeri naturali Numeri interi relativi Numeri reali Pagina 1 Pagina 4 Calcolatori digitali tutte le informazioni
Dettagli1) Codici ciclici. 2) Esempi di codici ciclici. 3) Algoritmi di codifica e decodifica. 4) Circuiti di codifica
Argomenti della Lezione ) Codici ciclici 2) Esempi di codici ciclici 3) Algoritmi di codifica e decodifica 4) Circuiti di codifica Codici ciclici Un codice lineare a blocchi (n,k) è ciclico se e solo se
Dettaglix 1 Fig.1 Il punto P = P =
Geometria di R 2 In questo paragrafo discutiamo le proprietà geometriche elementari del piano Per avere a disposizione delle coordinate nel piano, fissiamo un punto, che chiamiamo l origine Scegliamo poi
DettagliLa codifica digitale
La codifica digitale Codifica digitale Il computer e il sistema binario Il computer elabora esclusivamente numeri. Ogni immagine, ogni suono, ogni informazione per essere compresa e rielaborata dal calcolatore
DettagliCodici convoluzionali
Codici convoluzionali (dalle dispense e dal libro) Codici convoluzionali I codici lineari a blocchi sono caratterizzati dal fatto che il processo di codifica è senza memoria. I codici convoluzionali invece
Dettagli1.2d: La codifica Digitale dei caratteri
1.2d: La codifica Digitale dei caratteri 2 12 ott 2011 Bibliografia Curtin, 3.6 (vecchie edizioni) Curtin, 2.5 (nuova edizione) CR pag. 9-14 Questi lucidi 3 12 ott 2011 La codifica dei caratteri Un testo
DettagliUniversità degli studi di Catania Facoltà di scienze Matematiche, Fisiche e Naturali Corso di Laurea in Informatica Magistrale
Università degli studi di Catania Facoltà di scienze Matematiche, Fisiche e Naturali Corso di Laurea in Informatica Magistrale Alessandro Ortis Estensione del software ImageJ con l implementazione di un
Dettagli3/10/ Divisibilità e massimo comun divisore
MCD in N e Polinomi 3/10/2013 1 Divisibilità e massimo comun divisore 1.1 Divisibilità in N In questa sezione introdurremo il concetto di divisibilità e di massimo comun divisore di due numeri naturali
DettagliLa codifica binaria. Informatica B. Daniele Loiacono
La codifica binaria Informatica B Introduzione Il calcolatore usa internamente una codifica binaria (0 e 1) per rappresentare: i dati da elaborare (numeri, testi, immagini, suoni, ) le istruzioni dei programmi
DettagliCODIFICA DI CARATTERI
CODIFICA DI CARATTERI Associando un simbolo dell alfabeto ad ogni numero possiamo codificare tutte le lettere Codifica ASCII (American Standard Code for Information Interchange): Caratteri speciali, punteggiatura,
DettagliElaborazione di Immagini e Suoni / Riconoscimento e Visioni Artificiali 12 c.f.u. I suoni Rappresentazione digitale
Università degli Studi di Palermo Dipartimento di Ingegneria Informatica Elaborazione di Immagini e Suoni / Riconoscimento e Visioni Artificiali 12 c.f.u. Anno Accademico 2008/2009 Docente: ing. Salvatore
DettagliESTRAZIONE DI RADICE
ESTRAZIONE DI RADICE La radice è l operazione inversa dell elevamento a potenza e quando si calcola non si dice fare la radice, ma si dice estrarre la radice. Le particolarità della radice sono: l esponente
DettagliIntroduzione al Metodo agli Elementi Finiti (FEM) (x, y) Γ Tale formulazione viene detta Formulazione forte del problema.
Introduzione al Metodo agli Elementi Finiti (FEM) Consideriamo come problema test l equazione di Poisson 2 u x 2 + 2 u = f(x, y) u = f y2 definita su un dominio Ω R 2 avente come frontiera la curva Γ,
DettagliLa Trasformata di Fourier
La Trasformata di Fourier Preliminari: Spazi di Hilbert Da Wikipedia In matematica uno spazio di Hilbert è uno spazio vettoriale che generalizza la nozione di spazio euclideo. Gli spazi di Hilbert sono
Dettagli6.2 Problema generale di approssimazione
6.2 Problema generale di approssimazione 313 Esercizio 6.16 Dati (m + 1)(n + 1) valori f i,j, per i = 1, 2,...,m + 1 e j = 1, 2,...,n + 1, posto X m,i (x) := Y n,i (y) := m+1 k=1, k i n+1 k=1, k i x x
DettagliIntroduzione. Elementi di Informatica. Sistemi di Numerazione Addizionali. Sistemi di Numerazione. Sistemi di Numerazione Romano
Università degli Studi di Udine Facoltà di Ingegneria CORSO DI LAUREA IN SCIENZE dell ARCHITETTURA Elementi di Informatica Informazione e Codifica D. Gubiani Nei sistemi informatici le informazioni vengono
DettagliPulse Amplitude Modulation (PAM) 2 Scelta delle risposte impulsive dei filtri in trasmissione e ricezione
Pulse Amplitude Modulation (PAM 1 Definizione La trasmissione di una sequenza di numeri {a k } mediante un onda PAM consiste nel generare, a partire dalla sequenza {a k } il segnale a tempo continuo u(t
DettagliCONTROLLI AUTOMATICI Ingegneria Gestionale ANALISI ARMONICA
CONTROLLI AUTOMATICI Ingegneria Gestionale http://www.automazione.ingre.unimore.it/pages/corsi/controlliautomaticigestionale.htm ANALISI ARMONICA Ing. Federica Grossi Tel. 059 2056333 e-mail: federica.grossi@unimore.it
DettagliEsistono delle trasformazioni standard fra i diversi formati che abbiamo discusso
Trasformazioni fra formati Esistono delle trasformazioni standard fra i diversi formati che abbiamo discusso Il formato più ricco di informazioni (e più fedele) è il direct color Può essere ridotto a indicizzato
DettagliProva Scritta di Probabilità e Statistica Cognome: Laurea in Matematica. 10 settembre 2012 Matricola: Nome:
Prova Scritta di Probabilità e Statistica Cognome: Laurea in Matematica Nome: 10 settembre 2012 Matricola: ESERCIZIO 1. Facendo uso solamente della definizione di spazio di probabilità, dell additività
DettagliSISTEMI LINEARI. x y + 2t = 0 2x + y + z t = 0 x z t = 0 ; S 3 : ; S 5x 2y z = 1 4x 7y = 3
SISTEMI LINEARI. Esercizi Esercizio. Verificare se (,, ) è soluzione del sistema x y + z = x + y z = 3. Trovare poi tutte le soluzioni del sistema. Esercizio. Scrivere un sistema lineare di 3 equazioni
Dettagli