Introduccin Representacin de imgenes digitales Universidad de Sonora

Introducción

Representación de imágenes digitales � Universidad de Sonora 2

Representación de imágenes digitales � Universidad de Sonora 3

Vecinos de un pixel �Un pixel p con coordenadas (x, y) tiene 4 vecinos horizontales y verticales con coordenadas (x + 1, y), (x – 1, y), (x, y + 1), (x, y – 1) �Se les llama los 4 -vecinos de p y se denotan por N 4(p). �Cada pixel está a unidad de distancia de p. �Los 4 vecinos diagonales de p tienen coordenadas (x + 1, y + 1), (x + 1, y – 1), (x – 1, y + 1), (x – 1, y – 1) �Se denotan por ND(p). �A los pixeles en N 4(p) y ND(p) se les llama los 8 -vecinos de p y se denotan por N 8(p), Universidad de Sonora 4

Vecinos de un pixel �Algunos vecinos de p están fuera de la imagen digital si p está en el borde de la imagen. Universidad de Sonora 5

Adyacencia �Dos pixeles son adyacentes si son vecinos y sus niveles de gris (o sus colores) son iguales. �Se emplea un vector V con los valores de niveles gris (o colores) usados para definir la adyacencia. �Por ejemplo, en una imagen con 256 niveles de gris (valores de 0 a 255), V puede ser cualquier subconjunto de esos 256 valores. Universidad de Sonora 6

Camino �Un camino digital o curva de un pixel p con coordenadas (x, y) al pixel q con coordenadas (s, t) es una secuencia de pixeles diferentes con coordenadas: �(x 0, y 0), (x 1, y 1), …, (xn, yn) �Donde (x 0, y 0) = (x, y), (xn, yn) = (s, t) y los pixeles (xi, yi) y (xi + 1, yi + 1) son adyacentes para 0 <= i <= n. �En este caso, n es la longitud del camino. �Si (x 0, y 0) = (xn, yn) el camino es un camino cerrado. Universidad de Sonora 7

Conectividad �Sea S un subconjunto de pixeles de una imagen. �Dos pixeles están conectados en S si existe un camino entre ellos que consista totalmente de pixeles en S. �Para cualquier pixel p en S, el conjunto de pixeles que están conectados a p en S se le llama un componente conectado de S. �Si S solo tiene un componente conectado, entonces S es un conjunto conectado. Universidad de Sonora 8

Región �Sea R un conjunto de pixeles de una imagen. �R es una región de la imagen si R es un conjunto conectado. �El borde de la región R es el conjunto de pixeles en la región que tienen uno o mas vecinos que no están en R. �Si R es toda la imagen, el borde se define como el conjunto de pixeles en el primer y último renglón y columna. �El borde de una región finita forma un camino cerrado. Universidad de Sonora 9

Distancia � Universidad de Sonora 10

Distancia � Universidad de Sonora 11

Distancia � Fuente: DIP 2, p. 68 Universidad de Sonora 12

Distancia � Universidad de Sonora 13

Distancia � Universidad de Sonora 14

Operaciones de imágenes �Las imágenes se representan como matrices. �Las operaciones de imágenes no se realizan como operaciones de matrices, sino por pixel. �Por ejemplo, se puede dividir una imagen entre otra. �La división se realiza entre los pixeles correspondientes en las dos imágenes. �En este caso se supone que ningún pixel de la segunda imagen vale 0. �Otras operaciones aritméticas y lógicas se hacen de la misma forma. Universidad de Sonora 15