Los datos ráster se componen de celdas de cuadrícula. A diferencia de su contraparte vectorial que se compone de vértices y caminos. Estos son los dos tipos de datos espaciales principales en SIG.
La precisión depende del tamaño de la celda. El tamaño de celda debe ser lo suficientemente pequeño para capturar el detalle requerido. Y a medida que aumenta la resolución, el tamaño de la celda disminuye. Pero esto tiene un costo de velocidad de procesamiento y almacenamiento de datos.
El almacenamiento de ráster, en su estado original, es ineficiente porque normalmente almacena valores fila por fila desde la esquina superior izquierda.
No tener miedo:
La forma de mejorar la eficiencia del tamaño de trama es a través de la compresión de imágenes. Y hay varias formas de usar la compresión GIS para reducir el tamaño del archivo y aún así mantener la calidad de los datos.
Veamos algunos ejemplos de cómo se comprimen las imágenes ráster:
Longitud de ejecución Codificación Agrupación de filas de datos
La codificación de longitud de ejecución almacena celdas fila por fila. En lugar de registrar los valores de cada celda individual, la codificación de longitud de ejecución agrupa los valores de celda por fila.
Tome esta línea de datos:
AAAAAABBBBCCCCCCCCC
Se puede representar como:
6A4B9C
Este método de codificación de imágenes reduce los volúmenes de datos porque cada línea se registra de manera más eficiente. Aunque se mantiene la misma información, los valores que son iguales se almacenan como una cadena.
En el ejemplo anterior, la primera fila está en blanco y se almacena como (0,8). Esto significa que hay 8 celdas y todas son ceros. En la segunda fila, hay 4 ceros consecutivos por lo que obtiene un valor de (0,4). Después de esto, tenemos tres celdas consecutivas con el valor 1 por lo que obtiene un valor de (1,3). Esto continúa hasta que llega a la celda inferior derecha.
Codificación de bloques Agrupación de bloques de datos
La técnica de almacenamiento de ráster de codificación de bloques asigna áreas que consisten en bloques para reducir la redundancia.
El método de compresión de imágenes ráster de codificación de bloques subdivide una imagen ráster completa en bloques jerárquicos. Es una extensión de la técnica de codificación de longitud de ejecución pero la extiende a dos dimensiones.
En el ejemplo anterior:
En lugar de almacenar 64 celdas de cuadrícula, todo lo que se necesita son solo 7 bloques. Usando la codificación de bloques, se requiere un bloque de 33, dos bloques de 22 y cuatro bloques de 11 celdas para codificar esta imagen de trama.
En este ejemplo de codificación de bloques, la esquina superior izquierda se usa como referencia para cada bloque.
Codificación en cadena que define el límite exterior
La codificación en cadena define el límite exterior utilizando posiciones relativas desde un punto de inicio. La secuencia del exterior se almacena donde el punto final termina en el punto de inicio.
Durante la codificación, la dirección se almacena como un número entero. Sin embargo, en este ejemplo, usamos direcciones cardinales para simplificar. Por ejemplo, el valor 0 es norte y 1 es este.
En el ejemplo, comenzamos en la posición (5,2). A partir de aquí definimos el borde usando direcciones cardinales y el número de movimientos. Nos movemos hacia el este 3 posiciones hasta llegar al borde. En esta ubicación, nos movemos hacia el sur 4 posiciones. Este proceso continúa hasta que el punto final llega al punto de inicio.
Nota: Solo para este ejercicio usamos norte, este, sur y oeste como valores alfabéticos. Cuando está codificado, es un valor numérico.
Codificación Quadtree Subdivisión de datos en cuartos
Los quadtrees son estructuras de datos raster basadas en la reducción sucesiva de celdas homogéneas. Subdivide recursivamente una imagen rasterizada en cuartos. El proceso de subdivisión continúa hasta que se clasifica cada celda.
Reduce los requisitos de almacenamiento de ráster. También depende de la complejidad de la función y la resolución de la celda de cuadrícula más pequeña.
En el ejemplo, las cuadrículas 88 superior izquierda e inferior derecha no necesitan subdividirse más porque son homogéneas. La cuadrícula de 88 de la parte superior derecha se subdivide en tres cuadrículas de 44. La cuadrícula restante de 44 se divide en 4 clases individuales.
La compresión de imágenes reduce el tamaño del archivo
Los datos SIG son abundantes. Dado que los satélites adquieren imágenes todos los días, los datos ráster son el modelo espacial de elección. Pero, ¿qué formato usarás?
Implementar técnicas eficientes de compresión de imágenes raster significa reducir el espacio de almacenamiento. Este es el principal beneficio de comprimir sus datos.
Puede ahorrar dinero y tiempo. También puede mejorar el rendimiento de su red porque está trabajando con una cantidad reducida de datos.
Le proporcionamos una descripción general de las técnicas de codificación de ráster para ayudarlo en su viaje para ahorrar valioso almacenamiento en disco. Es su turno de experimentar con la compresión de imágenes y los beneficios que puede brindarle a usted oa su organización.
¿Cómo se calcula el código de cadena?
¿Cuáles son los dos tipos de códigos de cadena?
Ahora tenemos dos métodos diferentes para registrar la forma de un objeto, uno usando un punto de referencia absoluto y el otro usando puntos de referencia relativos.
¿Qué es el código de cadena diferencial?
Código de cadena diferencial:
El código de cadena diferencial se obtiene a partir de la primera diferencia del código de cadena. La primera diferencia del código de cadena se obtiene tomando dos números del código de cadena y calculando el número de transiciones requeridas para alcanzar el segundo número desde el primero en sentido contrario a las agujas del reloj [1].
¿Din Djarin tiene un código de cadena?
Si bien este es el momento de código de cadena más memorable hasta ahora en The Mandalorian, se mencionaron varias veces antes en la serie. Cuando el Cliente contrata a Din Djarin en el primer episodio, le proporciona a Din los últimos cuatro dígitos del código de cadena de Grogu.