Operaciones Con Imágenes Binarias

Tamaño: px

Comenzar la demostración a partir de la página:

Download "Operaciones Con Imágenes Binarias"

Pascual Zúñiga Soler
hace 8 años
Vistas:

1 Operaciones Con Imágenes Binarias - Basadas En Árboles Binarios - 1

2 ÍNDICE 1. INTRODUCCION 2. ANÁLISIS 3. IMPLEMENTACIÓN 4. OPERACIONES Y EJEMPLOS 5. CONCLUSIÓN 2

3 1.INTRODUCCIÓN - En que consiste este trabajo? - 3

4 En que consiste este trabajo? Aplicación n de operaciones sobre imágenes binarias representadas mediante una determinada codificación. La codificación n utilizada es árboles binarios basados en interpolación. n. (ibb( ibb) 4

5 En que consiste este trabajo? Imagen Original 5

6 En que consiste este trabajo? Imagen Original Representación y Codificación {1245,2132,1311} 6

7 En que consiste este trabajo? Imagen Original Representación y Codificación Operaciones {1245,2132,1311} Traslación Rotación... Reflexión 7

8 En que consiste este trabajo? Imagen Original Representación y Codificación Operaciones {1245,2132,1311} Traslación Rotación... Representación y Codificación Reflexión {1278,2232,1378,5464} 8

9 En que consiste este trabajo? Imagen Original Representación y Codificación Operaciones {1245,2132,1311} Traslación Rotación... Imagen Final Representación y Codificación Reflexión {1278,2232,1378,5464} 9

10 2. ANÁLISIS En que consiste representación usada: IBB? 10

11 En que consiste la codificación utilizada: IBB? La representación ibb consiste en un conjunto de códigos que obtenemos de la siguiente forma: Partiendo de una imagen binaria, realizamos una representación de la misma mediante un árbol binario. Para obtener el árbol, utilizamos el siguiente procedimiento (visto en clases de teoría): 11

siguiente forma: Partiendo de una imagen binaria, realizamos una representación de

12 Procedimiento: Realizamos primero una división vertical de la imagen. Si alguna de las partes no es totalmente blanca ni negra realizamos a la misma una división horizontal. Seguiríamos dividiendo así la imagen hasta encontrar bloques totalmente negros o blancos. Estos bloques serán las hojas del árbol. A la hojas negras le calculamos un código binario en base al nivel de profundidad del árbol y su coordenada inferior izquierda. 12

Seguiríamos dividiendo así la imagen hasta encontrar bloques totalmente negros o blancos.

13 Imagen Árbol hoja encriptación código Imagen 13

14 Imagen Árbol hoja encriptación código Imagen Árbol 14

15 Imagen Árbol hoja encriptación código Imagen Árbol 15

16 Imagen Árbol hoja encriptación código Imagen Árbol Encriptación 16

17 Imagen Árbol hoja encriptación código Imagen Árbol Encriptación Código: {2345} 17

18 Representación Cómo construimos el árbol? 18

19 Representación 19

20 Representación left 20

21 Representación left down up 21

22 Representación left down up l r 22

23 Representación left down up l r d u 23

24 Representación left down up l r d u l r 24

25 Representación left down up l r l r d u l r 25

26 Representación left down up l r l r d u d u l r 26

27 Representación left down up l r l r d u d u l r l r 27

28 Representación left down up l r l r d u d u l r l r l r 28

29 Representación left down up l r l r d u d u l r l r l r u d 29

30 Representación left right down up down up l r l r l r l r d u d u d u d u l r l r l r l r l r u d d u d u d u d u l r 30

31 Código Ibb left right down up down up l r l r l r l r d u d u d u d u l r l r l r {51576} l r l r {24512} {32192} u d d u d u d u d u {32720} {62800} l r {63312} {63340} {62932} 31

32 Representación La imagen queda codificada mediante unos simples códigos En particular esta imagen, queda divida en 8 bloques básicos, que dan lugar a los siguientes códigos: { 24512,32192, 32720,62800, 51576,63312, 62932,63340 } 32

33 Cómo se consiguen los códigos? d u l r l r d u d u l r Para calcular el código de una hoja necesitamos la coordenada inferior izquierda (i,j) del bloque que representa y su nivel de profundidad en el árbol (l). 33

34 Pasamos i y j a binario: i = n- 1 ( i k * 2 k ) j = n- 1 ( j k * 2 k ) Obtenemos S: S = 2 2*n 2 (2*n (2*n l) Pasamos S a binario: S = 2*n- 1 (s k * 2 k ) Obtenemos el código c en binario: Q = n-1 (i k * 2 4*k+3 ) + n-1 (j k * 2 4*k+1 ) + 2*n-1 (s k * 2 k ) A cada hoja negra le calculamos su código c y así obtenemos el código c ibb de la imagen 34

35 3. IMPLEMENTACIÓN - Cómo lo hemos conseguido? - 35

36 Partimos de una imagen binaria. Queremos: 1. Analizar por cuantos bloques está formada 2. Calcular el código de cada bloque Para ello hemos implementado 2 algoritmos: 1. Alg. Para detectar bloques en la imagen: es recursivo, mediante la técnica divide y vencerás 2. Cálculo de bloque: en base a la coordenada inferior izquierda y a su correspondiente nivel en el árbol 36

37 4. OPERACIONES Y EJEMPLOS 37

38 Las distintas operaciones que realizamos son: Contar el número de píxeles negros. Calcular el centroide. Calcular código ibb de bloque o imagen Trasladar una imagen o bloque Rotar una imagen o bloque Reflexión de una imagen o bloque 38

39 5. CONCLUSIÓN 39

40 Inconvenientes: La imagen ha de ser cuadrada y con lado potencia de dos (l = 2 ^ n) Aplicable solo a imágenes en blanco y negro (imágenes binarias) Ventajas: Fácil representación Posible codificación o compresión de información Aplicaciones Posible transferencias de imágenes 40

41 6. REFERENCIAS 41

42 Operations on binary images represented by interpolation based bintrees: Debranjan Sakar, Nishit Gupta

Documentos relacionados

Operaciones sobre imágenes binarias representadas por árboles binarios basados en interpolación.

UNIVERSIDAD DE SEVILLA Escuela Técnica Superior Ing. Informática Procesamiento de Imágenes Digitales Operaciones sobre imágenes binarias representadas por árboles binarios basados en interpolación. Ignacio