Procedimiento de tratamiento de datos de imágenes digitales en forma de gráfico vectorial,

comprendiendo las imágenes zonas delimitadas por líneas poligonales, que comprende las etapas que consisten en: - asociar a cada línea poligonal una superficie inducida delimitada por el conjunto de los puntos que definen dicha línea poligonal; - para todas las líneas poligonales, almacenar en memoria los puntos que definen dichas líneas poligonales; - realizar simplificaciones sucesivas de dichas líneas poligonales en función de un conjunto de coeficientes de simplificación; - asociar a cada línea poligonal simplificada una superficie simplificada inducida delimitada por el conjunto de los puntos que definen dicha línea poligonal simplificada, estando descrita cada superficie simplificada así obtenida por un conjunto de triángulos de los que cada uno de los vértices pertenece a la línea poligonal simplificada asociada a dicha superficie simplificada; - memorizar en una base de datos en función de un identificador de coeficiente de simplificación dicho conjunto de triángulos que describen dicha superficie simplificada asociada a dicho coeficiente de simplificación; - realizar una consulta en dicha base de datos de triángulos, en función de un identificador de coeficiente, para la reconstrucción de dicha imagen simplificada según dicho coeficiente de simplificación

Sector de la técnica

La presente invención se refiere al campo del tratamiento de las imágenes digitales.

La presente invención se refiere más particularmente al tratamiento de las imágenes digitales en forma de gráficovectorial para la reconstrucción de una imagen que comprende zonas delimitadas por líneas poligonales. Éste es el caso en particular en el campo de los mapas geográficos.

Estado de la técnica

Una aplicación preferente de la presente invención, aunque en ningún caso limitativa, se refiere a la descarga de datos de imágenes vectoriales, tal como un mapa geográfico, en un terminal a partir de un servidor local o distante y a través de una red de telecomunicación.

Concretamente, en este contexto, se desea que un usuario del terminal pueda, por un lado, descargar los datos de imagen en su terminal y, por otro lado, navegar en la imagen lo más rápidamente posible. Por “navegar en la imagen” se entiende normalmente el hecho de realizar ampliaciones y reducciones del tamaño en un mapa geográfico, o incluso aplicar desplazamientos “laterales” en el mapa, denominados en inglés “drag and drop”, es decir desplazamientos en el plano del mapa con un factor de escala constante.

No obstante, cuando el terminal edita una primera imagen y el usuario desea editar una segunda imagen, correspondiente por ejemplo a una ampliación/reducción del tamaño (zoom) de la primera imagen, el terminal vuelve a conectarse al servidor para descargar sistemáticamente todos los datos de imágenes de la segunda imagen. Por un lado, esta medida perjudica al tiempo de espera de descarga, y finalmente, los costes de telecomunicación. Por otro lado, limita considerablemente el carácter interactivo de los intercambios con el servidor.

El artículo de XIAOFANG ZHOU et al. “Database support for spatial generalisation for WWW and mobile applications”, PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON WEB INFORMATION SYSTEMS ENGINEERING 2002, páginas 239-246, ISBN: 0-7695-1766-8, XP010632797, da a conocer un procedimiento de simplificación de datos geográficos y de almacenamiento en una base de datos para la recuperación posterior.

Objeto de la invención

La presente invención pretende mejorar esta situación.

Puede aplicarse muy particularmente a las imágenes en forma de gráfico vectorial que representan zonas en tres dimensiones que pueden representar elementos de diferentes altitudes en una aplicación cartográfica.

Para ello, la presente invención es del tipo descrito anteriormente y es notable, en su acepción más amplia, porque se refiere a un procedimiento de tratamiento de datos de imágenes digitales en forma de gráfico vectorial, comprendiendo las imágenes zonas delimitadas por líneas poligonales, que comprende las etapas que consisten en:

- asociar a cada línea poligonal una superficie inducida delimitada por el conjunto de los puntos que definen dicha línea poligonal

- para todas las líneas poligonales, almacenar en memoria los puntos que definen dichas líneas poligonales;

- realizar simplificaciones sucesivas de dichas líneas poligonales en función de un conjunto de coeficientes de simplificación;

- asociar a cada línea poligonal simplificada una superficie simplificada inducida delimitada por el conjunto de los puntos que definen dicha línea poligonal simplificada, estando descrita cada superficie simplificada así obtenida por un conjunto de triángulos de los que cada uno de los vértices pertenece a la línea poligonal simplificada asociada a dicha superficie simplificada

- memorizar en una base de datos en función de un identificador de coeficiente de simplificación dicho conjunto de triángulos que describen dicha superficie simplificada asociada a dicho coeficiente de simplificación;

- realizar una consulta en dicha base de datos de triángulos, en función de un identificador de coeficiente, para la reconstrucción de dicha imagen simplificada según dicho coeficiente de simplificación.

Estas etapas se realizan preferentemente en el lado de un servidor adecuado para actuar conjuntamente con un terminal en una red de comunicación. En este contexto, se descargan los datos de imagen desde un servidor hacia un terminal, y:

- se constituye la base de datos en el lado del servidor;

- los triángulos mencionados anteriormente resultantes de una simplificación se descargan desde el servidor según una petición del terminal que comprende un identificador del coeficiente de simplificación; -el terminal construye y edita una imagen según el coeficiente de simplificación identificado. La presente invención también se refiere a la aplicación del procedimiento según la invención para la edición de

mapas geográficos en forma de gráficos vectoriales. La presente invención también se refiere a un sistema para la puesta en práctica del procedimiento que comprende

un terminal y un servidor conectados por una red de telecomunicación, para la edición de gráficos vectoriales en el terminal. La presente invención también se refiere a un servidor de un sistema de este tipo, y a un terminal de un sistema de

este tipo.

La presente invención también se refiere a un programa informático destinado a almacenarse en una memoria de un servidor según la presente invención y que comprende instrucciones para: -leer datos de puntos de una imagen vectorial; -poner en práctica al menos una parte de las etapas de tratamiento del procedimiento según la invención. La presente invención también se refiere a un programa informático destinado a almacenarse en una memoria de un

terminal de una red de telecomunicación y que comprende instrucciones para: -leer datos en la base de datos según la invención; -editar, a partir de esos datos, una imagen en una pantalla de visualización del terminal.

Descripción de las figuras

La invención se entenderá mejor con ayuda de la descripción, realizada a continuación a título puramente explicativo, de un modo de realización de la invención, con referencia a las figuras adjuntas:

- las figuras 1a y 1b ilustran respectivamente un mapa geográfico y una ampliación del tamaño realizada en este mapa,

- las figuras 2a a 2c representan esquemáticamente una línea poligonal a diferentes grados de simplificación crecientes,

- las figuras 3a a 3c representan esquemáticamente las líneas poligonales simplificadas que definen superficies trianguladas,

- las figuras 4a y 4b representan esquemáticamente los intercambios entre un terminal y un servidor, respectivamente según la técnica anterior y según la invención,

- la figura 5 ilustra una tabla de los triángulos almacenados en la triangulación mencionada anteriormente,

- la figura 6 ilustra la aplicación de la presente invención en el caso particular en el que una línea poligonal permanece abierta,

- las figuras 7a a 7d representan respectivamente una imagen inicial, una ampliación del tamaño en esta imagen inicial, una traslación, y una reconstrucción local respetando la precisión a la escala requerida.

Descripción detallada de la invención

Se hace referencia a las figuras 1a y 1b para describir un ejemplo de tratamiento de simplificación/reducción de una imagen. El tratamiento denominado de “generalización”, en cartografía, consiste en simplificar un trazado en función de la escala a la que se representa para hacer que sea más fácilmente legible por el usuario, al tiempo que se intenta conservar lo mejor posible su geometría. Así, a 1/50000, y 1/25000, un río ® se representará por una aproximación basta de su lecho (figura 1a), y después por un trazado que comprende todas las curvas, que adopta su trayecto desde el nacimiento hasta el río principal (figura 1b).

Este principio de pérdida de precisión en función de la escala también se denomina reducción poligonal en campos tales como la geometría digital o las imágenes de síntesis. En este caso, se trata entonces de “aligerar” el tratamiento de un determinado número de informaciones puntuales que se considera que no son pertinentes o que son insuficientemente significativas en la geometría del objeto tratado.

Para ello,... [Seguir leyendo]

1. Procedimiento de tratamiento de datos de imágenes digitales en forma de gráfico vectorial, comprendiendo las imágenes zonas delimitadas por líneas poligonales, que comprende las etapas que consisten en:

- asociar a cada línea poligonal una superficie inducida delimitada por el conjunto de los puntos que definen dicha línea poligonal;

- para todas las líneas poligonales, almacenar en memoria los puntos que definen dichas líneas poligonales;

- realizar simplificaciones sucesivas de dichas líneas poligonales en función de un conjunto de coeficientes de simplificación;

- asociar a cada línea poligonal simplificada una superficie simplificada inducida delimitada por el conjunto de los puntos que definen dicha línea poligonal simplificada, estando descrita cada superficie simplificada así obtenida por un conjunto de triángulos de los que cada uno de los vértices pertenece a la línea poligonal simplificada asociada a dicha superficie simplificada;

- memorizar en una base de datos en función de un identificador de coeficiente de simplificación dicho conjunto de triángulos que describen dicha superficie simplificada asociada a dicho coeficiente de simplificación;

- realizar una consulta en dicha base de datos de triángulos, en función de un identificador de coeficiente, para la reconstrucción de dicha imagen simplificada según dicho coeficiente de simplificación

2. Procedimiento según la reivindicación 1, en el que se descargan datos de imágenes de un servidor hacia un terminal, caracterizado porque:

- se constituye dicha base de datos en el lado del servidor (SER);

- los tripletes asociados a dichos triángulos resultantes de una triangulación de una superficie simplificada se descargan desde el servidor según una petición (REQ (C)) del terminal (TER) que comprende al menos un identificador de coeficiente de simplificación y,

- el terminal construye y edita una imagen simplificada según dicho coeficiente de simplificación identificado.

3. Procedimiento según la reivindicación 1, en el que se cargan datos de imágenes contenidos en una base de datos embarcada a bordo del terminal (TER), caracterizado porque:

- los tripletes asociados a dichos triángulos resultantes de una triangulación de una superficie simplificada se cargan según una petición (REQ (C)) del terminal (TER) que comprende al menos un identificador de coeficiente de simplificación y,

- el terminal construye y edita una imagen simplificada según dicho coeficiente de simplificación identificado.

4. Procedimiento según la reivindicación 1, caracterizado porque la base de datos comprende al menos conjuntos de tripletes que definen triángulos de triangulación de una superficie de imagen simplificada, estando asociado cada conjunto de tripletes a un coeficiente de simplificación.

5. Procedimiento según la reivindicación 1, caracterizado porque la base de datos comprende al menos:

- un primer conjunto de tripletes que definen triángulos procedentes de la triangulación de una superficie de imagen simplificada asociados a un primer coeficiente de simplificación;

- y, asociado a un segundo coeficiente de simplificación de valor inferior al primer coeficiente, un segundo conjunto de tripletes que corresponden a los tripletes no presentes en dicho primer conjunto para la reconstrucción de la imagen según dicho segundo coeficiente de simplificación.

6. Procedimiento según la reivindicación 1, caracterizado porque dicha etapa de simplificación utiliza un tratamiento según un algoritmo denominado de “Douglas-Peucker”.

7. Aplicación del procedimiento según una de las reivindicaciones anteriores, para la edición de mapas geográficos en forma de gráficos vectoriales.

8. Aplicación del procedimiento según una de las reivindicaciones anteriores, para la edición de mapas geográficos tridimensionales en forma de gráficos vectoriales.

9. Sistema de tratamiento de datos de imágenes digitales en forma de gráfico vectorial, comprendiendo las imágenes zonas delimitadas por líneas poligonales, que comprende los siguientes medios:

- medios para asociar a cada línea poligonal una superficie inducida delimitada por el conjunto de los puntos que definen dicha línea poligonal;

- para todas las líneas poligonales, medios para almacenar en memoria los puntos que definen dichas líneas poligonales;

- medios para realizar simplificaciones sucesivas de dichas líneas poligonales en función de un conjunto de coeficientes de simplificación;

- medios para asociar a cada línea poligonal simplificada una superficie simplificada inducida delimitada por el conjunto de los puntos que definen dicha línea poligonal simplificada, estando descrita cada superficie simplificada así obtenida por un conjunto de triángulos de los que cada uno de los vértices pertenece a la línea poligonal simplificada asociada a dicha superficie simplificada;

- medios para memorizar en una base de datos en función de un identificador de coeficiente de simplificación dicho conjunto de triángulos que describen dicha superficie simplificada asociada a dicho coeficiente de simplificación;

- medios para realizar una consulta en dicha base de datos de triángulos, en función de un identificador de coeficiente, para la reconstrucción de dicha imagen simplificada según dicho coeficiente de simplificación,

que comprende además un terminal (TER) y un servidor (SER) conectados por una red de telecomunicación (RES), para la edición de gráficos vectoriales en el terminal.

10. Sistema de tratamiento de datos de imágenes digitales en forma de gráfico vectorial, comprendiendo las imágenes zonas delimitadas por líneas poligonales, que comprende los siguientes medios:

- medios para asociar a cada línea poligonal una superficie inducida delimitada por el conjunto de los puntos que definen dicha línea poligonal;

- para todas las líneas poligonales, medios para almacenar en memoria los puntos que definen dichas líneas poligonales;

- medios para realizar simplificaciones sucesivas de dichas líneas poligonales en función de un conjunto de coeficientes de simplificación;

- medios para asociar a cada línea poligonal simplificada una superficie simplificada inducida delimitada por el conjunto de los puntos que definen dicha línea poligonal simplificada, estando descrita cada superficie simplificada así obtenida por un conjunto de triángulos de los que cada uno de los vértices pertenece a la línea poligonal simplificada asociada a dicha superficie simplificada;

- medios para memorizar en una base de datos en función de un identificador de coeficiente de simplificación dicho conjunto de triángulos que describen dicha superficie simplificada asociada a dicho coeficiente de simplificación;

- medios para realizar una consulta en dicha base de datos de triángulos, en función de un identificador de coeficiente para la reconstrucción de dicha imagen simplificada, según dicho coeficiente de simplificación,

que comprende además un terminal (TER) y un medio para almacenar dicha base de datos a nivel de dicho terminal.

11. Programa informático destinado a almacenarse en una memoria de un servidor de una red de telecomunicación, que comprende instrucciones para:

- leer datos de puntos de una imagen vectorial;

- poner en práctica al menos una parte de las etapas de tratamiento del procedimiento según una de las reivindicaciones 1 a 6.

12. Programa informático destinado a almacenarse en una memoria de un terminal, que comprende instrucciones para:

- leer datos en la base de datos que comprenden los datos para la puesta en práctica del procedimiento según una de las reivindicaciones 1 a 6;

- editar, a partir de estos datos, una imagen en una pantalla de visualización de dicho terminal.