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

Slides:

Advertisements

Presentaciones similares

Valores y vectores propios

Advertisements

La luz está formada por fotones

Apuntes 2º Bachillerato C.T.

Investigación de Operaciones

APLICACIONES DE ALGEBRA BOOLEANA

DOM ( Document Object Model) Prof. Franklin Cedeño.

Almacenamiento de imágenes digitales

Resolución de Sistemas Lineales

Las estructuras de arreglos fueron usadas en las primeras computadoras digitales, cuando la programación se hacía todavía en lenguaje máquina, para tablas.

X(t)y(t) Sistema Lineal F G H Figura 2: Bloque de degradación de una fila de la imagen.

Sistemas de Razonamiento Lógico

5. Propiedades de los Lenguajes Recursivamente

PROGRAMACION DE ESTRUCTURAS DE DATOS

ALGEBRA RELACIONAL.

PROGRAMA DE ALGEBRA LINEAL

MATRICES Concepto Se llama matriz de orden m x n a todo conjunto de elementos aij dispuestos en m líneas horizontales (filas) y n verticales (columnas)

1 Econometric Views Jose Ángel Fernández. 2 Introducción.

Métodos Matemáticos I.

Ecuaciones diferenciales

TD-33. EXTRACCIÓN DE SUPERFICIE BORDE DE UN CONJUNTO DE DATOS VOLUMÉTRICO Andrés Fernández Peralta Luis Franco Espín Ignacio Gordillo Díaz.

DETERMINANTES Autora: Mª Soledad Vega Fernández

Estructura de Datos Lineales

Departamento de Tecnología Curso: 4º E.S.O. I.E.S. Ana Mª Matute

TIPOS Y ESTRUCTURAS BÁSICAS DE DATOS

Conversiones entre Sistemas Numéricos

Introducción al diseño gráfico

TEMA 4 TRANSFORMADA DE LAPLACE

2º Bachillerato de Ciencias y Tecnología BC2A – BC2B Curso

Métodos de búsqueda Unidad 6.

Estructura de Datos II Equipo 4 Equipo 7 Acosta Montiel Miguel A.

Tablas de Hash.

Introducción a los conceptos necesarios del álgebra lineal R. Meziat

Sesión 12.2 Sistemas lineales y método de Gauss.

FUNCIONES EXPONENCIALES Y LOGARITMICAS

Fundamentos de Programación

Sexto Año de Educación Básica

Almacenamiento de imágenes digitales Primera parte.

Debido a que el sistema octal tiene como base 8, que es la tercera potencia de 2, y que dos es la base del sistema binario, es posible establecer un método.

MoMento S Grupo 33: Ignacio Ayllón Benito Félix A. Velázquez Salas.

Eliminación de ruido y Tratamiento de partes alargadas en imágenes digitales.

OBTENCIÓN DEL GÉNERO DE UNA IMAGEN DIGITAL (DOCUMENTACIÓN) Introducción Cálculo del género de una imagen digital Algoritmos de obtención del género de.

Representación RUNS conversiones entre representaciones matriz binaria y secuencia Juan Manuel García Sánchez Pablo de la Torre Moreno.

1.Introducción 2.Casos simples de reducción del orden 3.Ecuaciones lineales homogéneas con coeficientes constantes 4.Ecuaciones lineales no homogéneas.

ELECTRÓNICA DIGITAL.

PROCESAMIENTO DE IMÁGENES DIGITALES

Diferencia entre procesos aleatorios, y determinísticos.

RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES MEDIANTE DETERMINANTES

Matrices rango de una matriz

La lógica proposicional y la computación Debido a que los computadores trabajan con información binaria, el algebra de Boole resulta ser la herramienta.

Determinantes TERCER GRADO.

@ Angel Prieto BenitoMatemáticas Aplicadas CS I1 Tema 1 NÚMEROS REALES.

Resolución de Sistemas Lineales Introducción. Notación matricial.

Hoja de Cálculo EXCEL Introducción a la informática

TEMA 1 Sistemas de ecuaciones lineales

Reconocimiento de cara basado en “espectrocara”

Función: COLUMNAS Descripción: Devuelve el número de columnas en una matriz. __________________________________________________ Sintaxis: COLUMNAS(matriz).

Matrices Pág. 1. Matrices Pág. 2 Se llama matriz traspuesta de A, y se representa por A t a la matriz que resulta de intercambiar las filas y las columnas.

@ Angel Prieto BenitoMatemáticas 4º ESO Opc B1 Tema 1 * 4º ESO Opc B NÚMEROS REALES.

Matemática Básica (Ing.) 1 Sesión 12.1 Sistemas lineales y método de Gauss.

CUADRADOS Y CUBOS.

Conversiones Sistemas decimal - binario - octal - hexadecimal

DETECCION DE SEÑALES BINARIAS EN RUIDO GAUSSIANO El criterio de toma de decisión fue descrito por la ecuación Un criterio muy usado para escoger el nivel.

1 22/12/2015 MODELO OMSIC-EMBALSES. 2 22/12/2015 MODELO DE OPTIMIZACIÓN Min F.O.: S =  Ci * nhj * Pij s.a: Límites de potencia: Pij < Pimx Límites.

1.Introducción 2.Casos simples de reducción del orden 3.Ecuaciones lineales homogéneas con coeficientes constantes 4.Ecuaciones lineales no homogéneas.

Más allá de los números: Un método personalizado: Gauss

Qué es una imagen? Una imagen es una representación visual, que manifiesta la apariencia visual de un objeto real o imaginario.

Administración de Base de Datos Procesamiento y Optimización de Consultas Prof Mercy Ospina Torres Prof Renny A. Hernandez

HIDROFOR ZONIFICACIÓN DE ESTÁNDARES Y PARÁMETROS EDAFOCLIMÁTICOS PARA LA CONSERVACIÓN Y PROTECCIÓN DE SUELOS Y AGUAS INCLUIDOS EN LA LEY REGIONES.

EL SISTEMA BINARIO GERARDO A. CAJAS G.. LA BASE 2 El BINARIO es un sistema posicional de numeración que permite representar cualquier número utilizando.

Transcripción de la presentación:

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.

Ejemplo 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 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 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.2.Tipo NODO.

1.3.TABLAS.

1.3.1.Ejemplo estructura ConjuntoArbolBinario.

1.Descripción de tipos de datos usados en el programa 1.1.Tipo IMAGEN. 1.2.Tipo NODO. 1.3.TABLAS 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 Ejemplo. 4.3.Diferencia. 5.Transformaciones lineales. 5.1.Ejemplo.

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

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

1.Descripción de tipos de datos usados en el programa 1.1.Tipo IMAGEN. 1.2.Tipo NODO. 1.3.TABLAS 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 Ejemplo. 4.3.Diferencia. 5.Transformaciones lineales. 5.1.Ejemplo.

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

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

1.Descripción de tipos de datos usados en el programa 1.1.Tipo IMAGEN. 1.2.Tipo NODO. 1.3.TABLAS 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 Ejemplo. 4.3.Diferencia. 5.Transformaciones lineales. 5.1.Ejemplo.

3.1 Complementario. 3.2 Unión / Intersección. 3.3 Diferencia. 4.- OBTENCIÓN DE CONJUNTOS ASOCIADOS

4.1.-Complementario.

4.2.-Unión / Intersección

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

4.3.- Diferencia

1.Descripción de tipos de datos usados en el programa 1.1.Tipo IMAGEN. 1.2.Tipo NODO. 1.3.TABLAS 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 Ejemplo. 4.3.Diferencia. 5.Transformaciones lineales. 5.1.Ejemplo.

5.Transformaciones lineales

5.1.Ejemplo Traslación vertical.

FIN