IMAGE PROCESSING IMAGE PROCESSING

IMAGE PROCESSING
Fornisce metodi per
acquisire
elaborare
memorizzare
visualizzare
immagini tramite computer
IMAGE PROCESSING
1
COMPUTER GRAPHICS
Fornisce metodi per
creare
elaborare
memorizzare
visualizzare
immagini di oggetti o scene mediante un
computer
COMPUTER GRAPHICS
2
Computer Graphics / Image Processing
„
„
Image Processing
Si occupa di immagini acquisite tramite sensori
Computer Graphics
Si occupa di immagini sintetizzate tramite modelli
Multimedia
L’elaborazione di immagini è fondamentale
nella applicazioni multimediali che usano
forme multiple di informazione quali
audio, grafica, immagini e video
3
Campi Applicativi
Campi applicativi della elaborazione di
immagini:
„
„
„
„
Comunicazione uomo/macchina e
Multimedia
Remote sensing/Telerilevamento
Biologia
Medicina ……
Immagine digitale
„
„
„
Una immagine digitale è rappresentata da
una matrice di NxM valori non negativi
Ogni elemento immagine è chiamato pixel picture element
Immagine con g livelli di grigio: se g=2k
„
„
ogni pixel occupa k bit
l’intera immagine occupa
(
N × M × k)
bit
4
Immagine a colori
„
Ogni pixel
r
g
b
è rappresentato da 3 componenti
valore della componente red
valore della componente green
valore della componente blue
5
OCCUPAZIONE DI MEMORIA
„
„
Se N=256
k=8
Una immagine a colori occupa (al più)
256x256x24 bit
192 Kbyte
Elaborazione di immagini Visione artificiale
• Image Processing
image in -> image out
• Image Analysis
image in -> measurements out
• Image Understanding
image in -> high-level description out
6
Elaborazione di immagini
„
Digitalizzazione: Campionamento, Quantizzazione
Miglioramento della qualità
Segmentazione
Codifica e compressione
Analisi e descrizione
„
Comprensione di una immagine
„
„
„
„
Algoritmi
Gli algoritmi fondamentali di elaborazione
di immagini possono essere suddivisi in:
Histogram-based operation
Arithmetic-based operation
Convolution-based operation
Smoothing operation
Derivative-based operation
Morphological-based operation
7
Image enhancement
„
Image enhancement: migliora la
qualità di un immagine per migliorare il suo
impatto visuale
„
Le tecniche di image enhancement derivano
un nuovo valore di intensità per il pixel sulla
base del valore del pixel in esame o dei
valori di intensità di un intorno del pixel in
esame
Image enhancement
8
Image enhancement - algoritmi
„
„
„
„
Operatori puntuali
Trasformazioni della scala di grigio
Modifica dell’ istogramma
Operatori locali
Trasformazioni geometriche
„
„
Trasformazioni geometriche lineari
Trasformazioni non lineari: image
warping and morphing
9
Trasformazioni geometriche
Inclinazione di 5° 30’ rispetto all’asse
verticale
Rotazione di 5°
in senso antiorario
Image warping
10
Segmentazione
„
Partizionamento di una immagine in
regioni connesse
„
„
Metodi basati sulla discontinuità tra regioni
Metodi basati sulla omogeneità tra regioni
Edge detection
11
SEGMENTAZIONE DI UN DOCUMENTO
Chapter 1: Introduction - Gonzales
12
Bibliografia
„
„
„
Gonzalez and Woods, Digital Image Processing, Prentice Hall, 2008, 978-0131-68728-8
Burger, Burge, Digital Image Processing – An algorithm Introduction
using Java , 2008, Springer, ISBN: 978-3-540-30941-3
Kerre and Nachtegael, Fuzzy Techniques in Image Processing, Series:
Studies in Fuzziness and Soft Computing, Vol. 52, 2000, Springer, ISBN: 978-37908-1304-3
„
http://homepages.inf.ed.ac.uk/rbf/CVonline/ Computer vision onLine
„
http://www.cs.cmu.edu/~cil/v-images.html Image Databases
„
http://rsb.info.nih.gov/ij/ ImageJ
13