Conversi n entre las representaciones matriz binaria y rbol binario
This presentation is the property of its rightful owner.
Sponsored Links
1 / 26

Conversión entre las representaciones matriz binaria y árbol binario PowerPoint PPT Presentation


  • 150 Views
  • Uploaded on
  • Presentation posted in: General

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.

Download Presentation

Conversión entre las representaciones matriz binaria y árbol binario

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Conversi n entre las representaciones matriz binaria y rbol binario

Conversión entre las representaciones matriz binaria y árbol binario


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.


Conversi n entre las representaciones matriz binaria y rbol binario

Ejemplo representaciones Matriz binaria y Árbol binario


Conversi n entre las representaciones matriz binaria y rbol binario

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.


Conversi n entre las representaciones matriz binaria y rbol binario

1.Descripción de tipos de datos usados en el programa.

1.1.Tipo IMAGEN.


Conversi n entre las representaciones matriz binaria y rbol binario

1.2.Tipo NODO.


Conversi n entre las representaciones matriz binaria y rbol binario

1.3.TABLAS.


Conversi n entre las representaciones matriz binaria y rbol binario

1.3.1.Ejemplo estructura ConjuntoArbolBinario.


Conversi n entre las representaciones matriz binaria y rbol binario

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.


Conversi n entre las representaciones matriz binaria y rbol binario

2.- CONVERSIÓN MATRIZ BINARIA A ÁRBOL BINARIO

2.1.Pseudocodigo.


Conversi n entre las representaciones matriz binaria y rbol binario

2.2.Ejemplo conversión Matriz binaria en Árbol binario.


Conversi n entre las representaciones matriz binaria y rbol binario

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.


Conversi n entre las representaciones matriz binaria y rbol binario

3.- CONVERSIÓN ÁRBOL BINARIO A MATRIZ BINARIA

3.1.Pseudocodigo.


Conversi n entre las representaciones matriz binaria y rbol binario

3.2.Ejemplo conversión Árbol binario en Matriz binaria.


Conversi n entre las representaciones matriz binaria y rbol binario

3.2.Ejemplo conversión Árbol binario en Matriz binaria.


Conversi n entre las representaciones matriz binaria y rbol binario

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.


Conversi n entre las representaciones matriz binaria y rbol binario

4.- OBTENCIÓN DE CONJUNTOS ASOCIADOS

3.1 Complementario.

3.2 Unión / Intersección.

3.3 Diferencia.


Conversi n entre las representaciones matriz binaria y rbol binario

4.1.-Complementario.


Conversi n entre las representaciones matriz binaria y rbol binario

4.2.-Unión / Intersección


Conversi n entre las representaciones matriz binaria y rbol binario

4.2.1.Ejemplo Unión de dos árboles binarios.


Conversi n entre las representaciones matriz binaria y rbol binario

4.3.- Diferencia


Conversi n entre las representaciones matriz binaria y rbol binario

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.


Conversi n entre las representaciones matriz binaria y rbol binario

5.Transformaciones lineales


Conversi n entre las representaciones matriz binaria y rbol binario

5.1.Ejemplo Traslación vertical.


Conversi n entre las representaciones matriz binaria y rbol binario

FIN


  • Login