260 likes | 709 Views
Conversión entre las representaciones matriz binaria y árbol binario. Introducción La representación más trivial de una imagen digital es en forma de matriz binaria, en la que el valor ‘1’ representará al color NEGRO y el valor ‘0’ al color BLANCO.
E N D
Conversión entre las representaciones matriz binaria y árbol binario
Introducción La representación más trivial de una imagen digital es en forma de matriz binaria, en la que el valor ‘1’ representará al color NEGRO y el valor ‘0’ al color BLANCO. • Otra posible representación de la misma imagen consiste en emplear árboles binarios. • Para realizar la conversión entre una representación de la imagen a su equivalente en árbol binario • debemos suponer que la matriz binaria es cuadrada y el rango de la misma es potencia de 2. • En esta representación obtendremos un árbol por cada fila de la matriz binaria, que almacenaremos en una estructura para poder trabajar posteriormente sobre esta representación en futuras operaciones. • El proceso principal de obtención de un árbol binario consiste en ir dividiendo la fila en dos mitades cuando ésta no tenga un valor constante, hasta que lleguemos al caso de encontrar un trozo de tal fila cuyos elementos tengan el mismo valor o bien tengamos únicamente una fila con un único elemento, guandándose en ese caso información pictórica.
1.Descripción de tipos de datos usados en el programa 1.1.Tipo IMAGEN. 1.2.Tipo NODO. 1.3.TABLAS. 1.3.1.Ejemplo. 2.Conversión Matriz binaria a Árbol binario. 2.1.Pseudocodigo. 2.2.Ejemplo. 3.Conversión Árbol binario a Matriz binaria. 3.1.Pseudocodigo. 3.2.Ejemplos. 4.Obtención de Conjuntos asociados. 4.1.Complementario. 4.2.Unión / Intersección. 4.2.1.Ejemplo. 4.3.Diferencia. 5.Transformaciones lineales. 5.1.Ejemplo.
1.Descripción de tipos de datos usados en el programa. 1.1.Tipo IMAGEN.
1.Descripción de tipos de datos usados en el programa 1.1.Tipo IMAGEN. 1.2.Tipo NODO. 1.3.TABLAS. 1.3.1.Ejemplo. 2.Conversión Matriz binaria a Árbol binario. 2.1.Pseudocodigo. 2.2.Ejemplo. 3.Conversión Árbol binario a Matriz binaria. 3.1.Pseudocodigo. 3.2.Ejemplos. 4.Obtención de Conjuntos asociados. 4.1.Complementario. 4.2.Unión / Intersección. 4.2.1.Ejemplo. 4.3.Diferencia. 5.Transformaciones lineales. 5.1.Ejemplo.
2.- CONVERSIÓN MATRIZ BINARIA A ÁRBOL BINARIO 2.1.Pseudocodigo.
1.Descripción de tipos de datos usados en el programa 1.1.Tipo IMAGEN. 1.2.Tipo NODO. 1.3.TABLAS. 1.3.1.Ejemplo. 2.Conversión Matriz binaria a Árbol binario. 2.1.Pseudocodigo. 2.2.Ejemplo. 3.Conversión Árbol binario a Matriz binaria. 3.1.Pseudocodigo. 3.2.Ejemplos. 4.Obtención de Conjuntos asociados. 4.1.Complementario. 4.2.Unión / Intersección. 4.2.1.Ejemplo. 4.3.Diferencia. 5.Transformaciones lineales. 5.1.Ejemplo.
3.- CONVERSIÓN ÁRBOL BINARIO A MATRIZ BINARIA 3.1.Pseudocodigo.
1.Descripción de tipos de datos usados en el programa 1.1.Tipo IMAGEN. 1.2.Tipo NODO. 1.3.TABLAS. 1.3.1.Ejemplo. 2.Conversión Matriz binaria a Árbol binario. 2.1.Pseudocodigo. 2.2.Ejemplo. 3.Conversión Árbol binario a Matriz binaria. 3.1.Pseudocodigo. 3.2.Ejemplos. 4.Obtención de Conjuntos asociados. 4.1.Complementario. 4.2.Unión / Intersección. 4.2.1.Ejemplo. 4.3.Diferencia. 5.Transformaciones lineales. 5.1.Ejemplo.
4.- OBTENCIÓN DE CONJUNTOS ASOCIADOS 3.1 Complementario. 3.2 Unión / Intersección. 3.3 Diferencia.
1.Descripción de tipos de datos usados en el programa 1.1.Tipo IMAGEN. 1.2.Tipo NODO. 1.3.TABLAS. 1.3.1.Ejemplo. 2.Conversión Matriz binaria a Árbol binario. 2.1.Pseudocodigo. 2.2.Ejemplo. 3.Conversión Árbol binario a Matriz binaria. 3.1.Pseudocodigo. 3.2.Ejemplos. 4.Obtención de Conjuntos asociados. 4.1.Complementario. 4.2.Unión / Intersección. 4.2.1.Ejemplo. 4.3.Diferencia. 5.Transformaciones lineales. 5.1.Ejemplo.