Fundamentos de Imgenes Digitales

Prof. Dr. Csar Beltrn Castan

Introduccin
Ejemplo de um sistema de visin
Preprocesamiento

adquisicin

escena
Procesamiento

Extraccin de caractersticas
Inteligncia

Principios de adquisicin de imgenes

Concepto de uma imagen digital

f(x,y) = i(x,y)r(x,y) 0<i(x,y)< 0<r(x,y)< 1 i - iluminao

255 grises

r - reflexo

Proceso de adquisicin de imgenes

Es el proceso ms importante de um sistema de visin Determina la calidad de la imagen Problemas fciles de ser solucionados en esta etapa pueden ser imposibles a travs de software

La imagen es uma funcin discreta.

Imagen real

Sensores

Imagen adquirida

Resolucin / Muestreo
256x256 128x128

64x64

32x32

Lenna

Resolucin / Muestreo

32x32

64x64

128x128 256x256

Profundidad
256x256 256 niveles 256x256 128 niveles 256x256 32 niveles

256x256 8 niveles

256x256 4 niveles

256x256 2 niveles

Curiosidad - La historia de Lenna

http://www.ee.cityu.edu.hk/~lmpo/lenna/Lenna97.html

Tcnicas de Formateo de Imgenes

Formatos de Imgenes

Aunque la imagen sea definida como una matriz, existen uma serie de patrones para los archivos que almacenan imgenes.
Vectoriales x Bitmap (mapa de bits)

Imagen Vectorial

Consiste de uma lista de comandos grficos, que cuando son ejecutados disean la imagen correspondiente. Las imgenes son simples, debido a su proceso de formacin. Ejemplos: Corel Draw (.cdr), Flash, windows metafile (.wmf)

Muy Bueno !

La imgen vectorial es definida mediante un lenguaje grfico que representa la estructura del dibujo atravs de formas geomtricas: crculos, puntos, rectngulos, tringulos, lneas, etc.
Ej. El dibujo abajo: circulo (10,10,300, rgb= amarillo) (posicin, radio, color) box (10,20,287,98, rgb=rojo) box (10,10,200,210,azul) triangulo (10,10,40,40, 59,80,rgb=azul) text (30,87,tipo de letra, tamao de la letra, texto que va aparecer, rgb)

LEGAL !

Imgen Mapa de Bits

Em el formato bitmap la matriz que representa laimagen es almacenada en la memoria. Este formato es el ms utilizado em procesamiento de imgenes, una vez que permite representar imgenes reales, o sea, adquiridas por un proceso de digitalizacin Ejemplos: BMP, JPG, TIFF, PCX, GIF, PNG

De qu forma el pixel es almacenado?

Em la memoria de video, la imgen es representada como uma matriz, donde cada elemento es um pixel.

El tamap de las cldas varian de acuerdo com la profundidad y el nmero de colores Ej: una imagen mapa de bit de 3 x 4 pixels true color (RGB)

IMAGEM AMPLIADA MATRIZ

... ... ... ...

255,255,255 0,0,0 0,0,0 0,0,0

255,0,0 255,255,255 0,0,0 0,0,0 0,0,0 0,0,0 255,255,255 0,0,0

Formatos de Archivos de imgenes

Em los inicios, los archivos de imgenes contenian la informacin exacta de la memoria de video.
Problemas -> compatibilidad

Evolucin, desarrollo de estructuras y algoritmos para el almacenamiento de imgenes

Ejemplo de codificacin
ARCHIVO.GIF

Algoritmo GIF

Matriz Formatacin de la placa de vdeo

Memoria de Vdeo

Espacio ocupado por imgenes

1024 x 1024 24 bit -> 3 Mbytes 640 x 480 24 bit -> 1 Mbyte video de 640 x 480 24 bits a 30 fps (frames per second) -> 30 Mbytes de espacio por segundo.
Cmo calcular cuanto espacio ocupa uma imagen? 1024 x 1024 256 niveles de gris -> 1 Mbyte 1024 x 1024 16 niveles de gris -> 0,5 Mbyte 1024 x 1024 b&w -> 0,125 Mbyte

Compresin de Imgenes

Lossless compression: mantiene la integridad de los datos, utilizada para datos generales o ejecutables. Lossy compression: no mantiene la integridad de los datos. Las imgenes son parecidas pero no idnticas.

Lossless compression

Compresin similar a ZIP, ARJ, etc.

Compressed data 03 04 05 06 00 03 45 56 67 00 02 78 00 02 05 01 02 78 00 00 09 1E 00 01 Expanded data 04 04 04 06 06 06 06 06 45 56 67 78 78 Move 5 right and 1 down 78 78 End of line 1E 1E 1E 1E 1E 1E 1E 1E 1E End of RLE bitmap

Lossless compression

P P P P P P P AAAA V V P P P P P P P P P P P P P P A A V VVVV AA V VAAA A A A P P P P P P P

Imagen 24 bits

7P 4A 2 V 4P
10P 2A 5V 2A 2V 6A 7P Operacin reversible

Lossy compression

FFT

DCT

Colores RGB y Paleta

RGB -> formato basado em la tricromaticidade de la visin humana, donde tenemos sensores para ondas cortas (azul), medias(verde) y largas(rojo).

En el modelo RGB la imagen est constituida por 3 planos o canales, de 256 niveles de profundidad. Este modelo es denominado como true color o de 24bits por los programas grficos (Adobe, GIMP, etc.).

Modelo RGB

Curiosidad: humanos son capaces de distinguir hasta 6 mil colores, el modelo RGB soporta 224, cerca de 16 millones de colores
Problemas del Modelo RGB Cantidad de memoria ocupada Em los aos 70 y 80 las placas de video no eran capaces de soportar grandes volmenes de memoria. Solucin, utilizacin de paletas de colores.

Paleta de Colores - colores indexados

Tcnica introducida por el hardware para presentar uma gran variedad de colores y limitar el uso de la memoria.

paleta de 256 colores

Son almacenadas en un vector de 256 posiciones, cada uno presentando los componentes R, G y B, los colores utilizados em la imagen.

Em la imagen son almacenados los 256 ndices de la paleta

Imagen indexada de 256 colores

IMAGEN AMPLIADA MATRIZ en la memoria del computador

... ... ... ...

PALETA de COLORES 255,255,255 255,0,0 1 2 1 3 3 3 2 3 3 3 3 3 1 3 0,0,0 3

Datos de la Imagen

Otros modelos de color - HSI

Formato general de un archivo de imagen

Cabecera Paleta

Datos

Diversos formatos y especificaciones

http://www.dcs.ed.ac.uk/home/mxr/gfx/2d-hi.html
http://www.imagemagick.org/www/formats.html http://www.why-not.com/articles/formats.htm

Name Current version

SPIFF/JPEG ISO/IEC 10918-3

GIF 89a

PNG 1.2

TIFF 6.0

Common extensions Colour depth

.spf, .jpg

.gif

.png

.tif, .tiff

Bi-tonal to 32bit

24bit

Bi-tonal to 48 bit

Bi-tonal to 24 bit

Colour space

RGB YcbCr - various types CMY & CMYK YCCK & photo YCCK ; CIE L*a*b JPEG Mod Huffman MR, MMR JBIG Yes, for JPEG

Palette RGB

Palette RGB SRGB ICC

Palette RGB YCbCr CMYK CIE L*a*b Uncompressed ITU-T6 LZW JPEG Possible LZW) 232 - 1 (JPEG,

Compression

LZW

LZ77 deflate

Progressive display Maximum (pixels) size

Yes, 8 interlacing 64K x 64K

row

Yes, Adam7

4G x 4G (tiled) 64K x 64K

2G x 2G

Animation

No

Yes

No

No