You are on page 1of 69

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Procesamiento de Imgenes
Algoritmos Hugo Alarcn Acosta1
1 Universidad

Politcnica de Pachuca

Maestra en Tecnologas de la Informacin y Comunicaciones, 2013

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

ndice
1 2 3 4 5 6 7

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica
Hugo Alarcn Acosta Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Introduccion

El procesamiento de imagenes es una herramienta indispensable hoy en dia, debido a que gracias a ella se puede obtener informacion relevante de las imagenes. Estos algoritmos estan hechos en un entorno de desarrollo llamado Processing, el cual permite cargar la imagen en un vector, lo cual facilita su procesamiento.

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Recorrer una Imagen


Para recorrer la imagen es necesario conocer la ubicacion del pixel en el ventor de la imagen. Esto se logra por medio de la siguiente formula:
p = x + (y w )

Donde p representa la posicion dentro del vector, x representa la posicion en x de la imagen, y representa la posicion en y de la imagen, w representa el hancho de la imagen y h representa la altura de la imagen.

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Recorrer una Imagen

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Reejo de una Imagen

Para obtener la imagen reejo se utiliza la siguiente formula: pr = (w x 1) + (y w ) Donde pr represnta la posicion de la imagen reejada, x representa la posicion en x de la imagen, y representa la posicion en y de la imagen, w representa el ancho de la imagen y h representa la altura de la imagen.

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Reejo de una Imagen

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Negativo de una Imagen

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Tonos Rojos de una Imagen

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Tonos Verdes de una imagen

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Tonos Azules de una Imagen

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Imagen en Escala de Grices

Para poder obtener una imagen en tonos de grices es necesario descomponer cada pixle de esta en sus componenetes o colores (R, G, B). Utilizando la formula siguiente formula:
G=
(R +G +B )

se obtiene el color de la imagen en escala de grices.

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Imagen en Escala de Grices

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Binarizado de una Imagen

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Transparencia de una Imagen

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Tinte de una Imagen


Para este algoritmo se utilizan imagenes RGB, este es similar al funcionamiento de un televisor nomal utilizando las siguientes formulas: R Y = 0.70R 0.59G 0.11B B Y = 0.30R 0.59G + 0.89B G Y = 0.30R + 0.41G 0.11B Para esto el parametro Y esta denido por: Y = 0.30R + 0.59G + 0.11B

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Tinte de una Imagen

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Saturacion de Color de una Imagen


Para este algoritmo se utilizan imagenes RGB, este es similar al funcionamiento de un televisor nomal utilizando las siguientes formulas: R Y = 0.70R 0.59G 0.11B B Y = 0.30R 0.59G + 0.89B G Y = 0.30R + 0.41G 0.11B Para esto el parametro Y esta denido por: Y = 0.30R + 0.59G + 0.11B

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Saturacion de Color de una Imagen

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Contraste de una Imagen

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Histograma de una Imagen

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Histograma de una Imagen

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Filtro blanco y negro

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Filtro gris

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Filtro Invertido

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Filtro Posterize

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Filtro Blur

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Convolucion de una imagen

En este tipo de algoritmos se utilizan pequeas matrices llamadas Mascaras. Estas mascaras representan la funcion g(x,y) y la imagen a procesar representa a f(x,y).

1 N 1 f (x , y ) g (x , y ) = M m=0 n=0 f (m, n)g (x m, y n)

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Convolucion de una imagen

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Convolucion de una imagen

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Filtro pasa Bajas

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Filtro Pasa Altas

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Filtro Detector de Lineas Diagonal Derecha

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Filtro Detector de Lineas Diagonal Izquierda

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Filtro Detector de Lineas Horizontal

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Filtro Detector de Lineas Vertical

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Filtro Laplaceano de una Imagen

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Filtro Mediana de una Imagen

Para este ltro es necesario utilizar la siguiente mascara:

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Filtro Mediana de una Imagen

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Ruido Aditivo

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Ruido Suctractivo

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Ruido Sal y Pimienta

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Ruido de Rayleight

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Momentos

M 1 N =1 p q M (x , y ) = m =0 n=0 f (x , y )X Y
Hugo Alarcn Acosta Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Centroide y Area de una Imagen

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Contorno de una imagen

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Circularidad de una Imagen

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Morfologia Matematica

Para estos algoritmos es necesario procesar antes las imagenes, debido a que estos procesos requiren de imagenes binarias. En esta seccion se veran los codigos que representan el Complemento de un conjuto, la union de conjuntos, la interseccion de conjuntos y la resta de conjuntos:

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Complemento de una imagen

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Union de dos Imagenes

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Interseccin de dos Imagenes

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Resta de dos Imagenes

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Dilatacion de una imagen

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Herocion de una Imagen

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Gradiente Morfologico de una Imagen

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Gradiente Morfologico de una Imagen

Contorno externo

Contorno Interno

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Apertura de una Imagen

La apertura de una imagen es descrita por la siguiente formula:

Donde primero se erosiona la imagen y despues se dilata.

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Cerradura de una Imagen

La cerradura de una imagen es descrita por la siguiente formula:

Donde primero se dilata la imagen y despues se erosiona.

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Morfologia Matematica en Escala de Grices

Para poder implementar estos algoritmos es necesario procesar las imagenes antes, para trabajar con imagenes en escala de grices.

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Complemento de una Imagen en Escala de Grices

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Union de dos Imagenes en Escala de Grices

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Interseccin de dos Imagenes en Escala de Grices

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Resta de dos imagenes en Escala de Grices

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Dilatacion de una Imagen en Escala de Grices

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Herocion de una Imagen en Escala de Grices

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Gradiente Morfologico en Escala de Grices

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Gradiente Morfologico en Escala de Grices

Contorno Externo

Contorno Interno

Hugo Alarcn Acosta

Procesamiento de Imgenes

Algoritmos Basicos Histograma Filtros Convolucion Ruido Momentos Geometricos Morfologia Matematica Concluciones

Concluciones

En esta presentacion se pueden observar algunos de los algoritmos basicos para el procesamiento de imagenes, necesarios para resolver diversas problematicas.

Hugo Alarcn Acosta

Procesamiento de Imgenes

Apendice

Fuente

Fuente I

Harley R. Myler. Arthur R. Weeks. The pocket Handbook. Impreso en , 1993. Processing.
Processing 2. www.processing.org

Hugo Alarcn Acosta

Procesamiento de Imgenes

You might also like