ES2913127T3

ES2913127T3 - Generación de identificadores para balizas visuales

Info

Publication number: ES2913127T3
Application number: ES12751674T
Authority: ES
Inventors: Ju-Yong Do
Original assignee: Qualcomm Inc
Current assignee: Qualcomm Inc
Priority date: 2011-08-26
Filing date: 2012-08-14
Publication date: 2022-05-31
Anticipated expiration: 2032-08-14
Also published as: CN103765162A; US9163945B2; JP2015129761A; US20130048707A1; CN103765162B; WO2013032690A3; EP2748560B1; WO2013032690A2; KR20140052044A; JP5955997B2; KR20140107687A; US8757477B2; EP2748560A2; US20140217168A1; KR101514933B1; JP2014529741A; JP5698417B2

Abstract

Un método de identificación de una baliza visual por una plataforma móvil, en donde el método comprende observar (252) la baliza visual que tiene una ubicación fija; determinar (254) una posición aproximada de la baliza visual basada en una posición determinada por la plataforma móvil; determinar (256) una información de contenido para la baliza visual, en donde la información de contenido es al menos una muestra del contenido de la baliza visual o una imagen de la baliza visual; generar (260) un identificador de baliza visual utilizando la posición aproximada de la baliza visual y la información de contenido; y transmitir de forma inalámbrica (262) el identificador de baliza visual a un servidor de asistencia a la navegación que tenga una base de datos de balizas visuales que asocie las balizas visuales con los mensajes de asistencia a la navegación; y si hay una única coincidencia entre el identificador de baliza visual y una entrada de baliza visual en la base de datos de balizas visuales, y un mensaje de asistencia a la navegación está asociado con la entrada de baliza visual, recibir el mensaje de asistencia a la navegación asociado con la baliza visual desde el servidor de asistencia a la navegación en respuesta a la transmisión del identificador de baliza visual; y determinar una ubicación de la baliza visual basada, al menos en parte, en el mensaje de asistencia a la navegación.

Description

DESCRIPCIÓN

Generación de identificadores para balizas visuales

Referencia cruzada a solicitudes relacionadas

Esta solicitud reivindica la prioridad de la solicitud provisional US N.° 13/219.350, presentada el 26 de agosto de 2011.

Antecedentes

El uso de información precisa sobre la posición de una plataforma móvil, como los dispositivos de comunicación celulares u otros inalámbricos, se está imponiendo en la industria de las comunicaciones. El sistema de posicionamiento por satélite (SPS), como el Sistema de Posicionamiento Global, ofrece un enfoque para proporcionar la determinación de la posición de la plataforma móvil inalámbrica. Un usuario del SPS puede obtener información precisa de navegación, incluyendo la posición tridimensional, la velocidad y la hora del día, a través de la información obtenida de los vehículos satélite (SV) en órbita alrededor de la Tierra. Las señales que se reciben de los SV suelen ser débiles. Por lo tanto, para determinar la posición de una plataforma móvil, el receptor del SPS debe ser lo suficientemente sensible como para recibir estas señales débiles e interpretar la información que representan.

Una de las limitaciones de los receptores SPS actuales es que su funcionamiento se limita a situaciones en las que hay varios satélites claramente a la vista, sin obstrucciones, y en las que una antena de buena calidad está correctamente colocada para recibir dichas señales. Por ello, normalmente son inutilizables en zonas con condiciones de bloqueo, como donde hay un follaje importante o edificios u otros obstáculos (por ejemplo, cañones urbanos) y dentro de edificios.

Las balizas visuales (VB), como los códigos de respuesta rápida (QR) o similares, o los códigos de barras 1D o 2D, son cada vez más frecuentes y están disponibles en diversas formas: impresas como cupón, colocadas en la mercancía o montadas en estructuras físicas, como paredes o ventanas. Por lo tanto, las VB, como los códigos QR, que se fijan en estructuras físicas pueden utilizarse para ayudar al posicionamiento, ya que la VB es estacionaria y puede asociarse a una ubicación específica, lo que puede ser particularmente ventajoso cuando se encuentra en interiores o en entornos donde otros métodos de posicionamiento son menos eficaces. Sin embargo, actualmente no existe ningún método para identificar de forma única los códigos QR u otras VB, lo que puede dar lugar a ambigüedad en la determinación de la posición basada en las VB. Por lo tanto, es deseable un mecanismo para la generación de un identificador único para los códigos QR para ayudar en el uso de los códigos QR para el posicionamiento.

Sumario

La invención se define por el objeto de las reivindicaciones independientes. Las formas de realización preferidas se definen en las reivindicaciones dependientes. Los aspectos o realizaciones que no entran en el ámbito de las reivindicaciones son útiles para comprender la invención. Una baliza visual, como un código de respuesta rápida (QR) u otro tipo de baliza visual artificial, se identifica basándose en una posición aproximada, el tipo de baliza visual y la información de contenido. Por ejemplo, la posición puede basarse en la latitud y la longitud, por ejemplo, de un sistema de posicionamiento por satélite, o el CellID de una red celular. La información de contenido puede basarse en un muestreo del contenido antes o después de la decodificación. La información del contenido puede ser, alternativamente, todo el contenido decodificado o una imagen de la baliza visual. Así, por ejemplo, una plataforma móvil puede generar un identificador de baliza visual utilizando la información de posición y contenido y, opcionalmente, el tipo de baliza visual, que se transmite a un servidor de asistencia a la navegación. El servidor puede acceder y transmitir a la plataforma móvil un mensaje de asistencia a la navegación asociado al identificador de baliza visual. El mensaje de asistencia a la navegación incluye información útil para el posicionamiento, por ejemplo, las coordenadas exactas de la baliza visual o información que identifica otras fuentes de alcance disponibles en las proximidades. La plataforma móvil puede determinar una posición de la baliza visual con mayor precisión utilizando la información del mensaje de asistencia a la navegación. Sin embargo, si el servidor no encuentra ningún registro del identificador de la baliza visual, el servidor puede introducir la información después de la verificación.

Breve descripción del dibujo

La Fig. 1 ilustra un diagrama de bloques que muestra un sistema en el que una plataforma móvil adquiere información de asistencia a la navegación basada en una baliza visual.

La Fig. 2 ilustra, a modo de ejemplo, una baliza visual en forma de código QR.

La Fig. 3 ilustra a modo de ejemplo la estructura de un identificador de baliza visual.

La Fig. 4 ilustra las entradas del identificador de baliza visual.

La Fig. 5 ilustra un ejemplo de generación de información de contenido para una baliza visual.

Las Fig. 6A y 6B ilustran dos ejemplos de códigos QR con contenidos similares.

La Fig. 7 es un diagrama de flujo que ilustra un método realizado por una plataforma móvil para acceder a un servidor de asistencia a la navegación con la identidad de una baliza visual.

La Fig. 8 ilustra un diagrama de bloques de una plataforma móvil capaz de generar un identificador de baliza visual.

La Fig. 9 es un diagrama de flujo del procedimiento de búsqueda empleado por el servidor de asistencia a la navegación utilizando el identificador de baliza visual.

La Fig. 10 ilustra el ciclo de vida global de un identificador de baliza visual.

La Fig. 11 ilustra un diagrama de bloques de un servidor de asistencia a la navegación capaz de recibir un identificador de baliza visual y buscar en una base de datos.

Descripción detallada

La Fig. 1 ilustra un diagrama de bloques que muestra un sistema en el que una plataforma móvil 150 adquiere información de asistencia a la navegación basada en una baliza visual (VB) 10, que se ilustra en forma de código QR. La información de asistencia a la navegación adquirida puede incluir la ubicación de la baliza visual 10, y por tanto de la plataforma móvil 150, con respecto a un sistema de coordenadas local o global, como el sistema de coordenadas WGS84. La información de asistencia a la navegación puede incluir, en su lugar o adicionalmente, información con respecto a las balizas visuales vecinas, los recursos de posicionamiento inalámbrico o las fuentes de alcance cercanas, el contexto del usuario, el contexto ambiental, y/o cualquier otra información que se desee asociar con la VB.

Como se ilustra en la Fig. 1, la plataforma móvil 150 observa la VB 10, por ejemplo, tomando imágenes de la VB 10. La información de asistencia a la navegación asociada a la VB 10 se almacena en una base de datos de balizas visuales VB 125. La plataforma móvil 150 accede a la base de datos VB 125 generando un identificador de baliza visual (VBID) que se proporciona a un servidor de asistencia a la navegación 130 a través de una red inalámbrica 120. El VBID generado se utiliza como índice de una entrada de la base de datos para la VB 10, que se asocia con un mensaje de asistencia a la navegación (u otra información deseada). El mensaje de asistencia a la navegación incluye información útil para el posicionamiento preciso de la plataforma móvil 150, como la coordenada exacta de la VB 10 observado u otras fuentes de alcance disponibles en las proximidades de la VB 10. El servidor de asistencia a la navegación 130, por lo tanto, recupera el mensaje de asistencia a la navegación utilizando el VBID proporcionado por la plataforma móvil 150 y devuelve el mensaje de asistencia a la navegación a la plataforma móvil 150 a través de la red inalámbrica 120.

La VB 10 puede ser cualquier baliza visual, incluyendo una baliza artificial o natural, que se fija en un lugar accesible para la plataforma móvil 150, como por ejemplo en una entrada o señal de directorio de un edificio, u otro lugar accesible. En general, una baliza artificial se refiere a un objeto visual construido con capacidad de codificación de datos y que incluye códigos matriciales 1D, 2D o 3D, típicamente en un formato impreso. La VB 10 se ilustra en la Fig. 1 como una baliza visual artificial en forma de código QR, que es un código matricial creado por la empresa japonesa DensoWave. Si se desea, pueden utilizarse otros tipos de códigos de barras, códigos matriciales o representaciones de datos legibles por máquina, incluidos los códigos de barras unidimensionales o los códigos ópticos de estilo matricial de datos, como el código Data Matrix, el Semacode, el Maxicode o el Código Azteca. Estas balizas visuales artificiales se detectan primero en función de sus características estructurales conocidas (por ejemplo, los patrones de búsqueda en el código QR) y luego se decodifican. La Fig. 2, a modo de ejemplo, ilustra una baliza visual 10 en forma de código QR, que incluye patrones reconocibles, por ejemplo, cuadrados grandes 12 en tres esquinas y uno o más cuadrados pequeños 14 que pueden utilizarse para determinar la posición y la alineación. Estos patrones en el código QR se utilizan para detectar el código QR y para el posicionamiento relativo basado en el QR, es decir, para determinar la posición y la orientación (pose) del lector de QR (que puede ser una cámara en una plataforma móvil y, por lo tanto, a ^{veces se denomina aquí simplemente plataforma móvil) con respecto al código}qR. ^{El código QR incluye además}datos codificados en forma de cuadrados blancos y negros, que es el contenido codificado del código QR. Los datos codificados en el código QR pueden incluir cualquier información deseada, como una URL, información de la mercancía, información del edificio, y/o cualquier otra información. El código QR no incluye intrínsecamente información de localización, es decir, información que indique la ubicación del código QR en un contexto local o global. Así, una plataforma móvil puede determinar su posición con respecto al código QR, pero sin conocer la ubicación del código QR, la plataforma móvil no es capaz de determinar su ubicación en un contexto local o global.

Alternativamente, la VB 10 puede ser una baliza "natural", que incluye todos los demás objetos visibles excluyendo las balizas artificiales. Estas balizas naturales se procesan mediante SIFT u otros métodos de procesamiento de imágenes para la extracción de descriptores de características, y las características extraídas pueden utilizarse como información de identificación de una baliza natural. Las balizas visuales naturales pueden incluir objetos como puertas, edificios, detalles arquitectónicos, esculturas u otras características.

Tanto si la baliza visual es una baliza artificial como una baliza natural, se genera un identificador único para la VB 10, que puede utilizarse para identificar inequívocamente la VB. La descripción del identificador de VB (VBID), aquí, utiliza balizas artificiales y específicamente códigos QR como ejemplo principal; sin embargo, otros tipos de balizas artificiales así como balizas naturales pueden ser identificadas utilizando el VBID. El VBID se genera sobre la base de información específica para cada baliza visual individual, incluyendo el contenido decodificado o codificado de la baliza visual, así como la ubicación aproximada de la baliza visual, con el fin de proporcionar singularidad en un contexto local o global. Cualquier plataforma móvil 150 debe ser capaz de generar el mismo VBID para la misma VB, por ejemplo, utilizando el contenido, el tipo y la coordenada aproximada. Además, el VBID tiene un formato compacto para una identificación eficiente ya sea con un servidor remoto o con la plataforma móvil.

La Fig. 3 ilustra un ejemplo de la estructura de un VBID 100, que puede ser generado por la plataforma móvil 150 a partir de la observación de la VB 10. El VBID es un identificador universalmente construible y reproducible para una baliza visual. Como se ilustra en la Fig. 3, el VBID puede incluir la siguiente información: 1) posición gruesa 102, por ejemplo, coordenadas de latitud, longitud, altitud (LLA) o una identificación (CellID) de un transmisor o célula, otro dispositivo o área en una red celular, asociada con la baliza visual; 2) tipo de baliza visual 104 (por ejemplo, código QR, código de barras 1D, matriz de datos, PDF 417, u otro); y/o 3) identificador de contenido 106, que puede ser un identificador aleatorio basado en el contenido de la baliza visual, u otra información basada en el contenido de la baliza visual, como se describe a continuación. El VBID puede contener opcionalmente una posición fina 108 y todo el contenido de la VB 110, por ejemplo, una imagen de la baliza visual. La plataforma móvil 150 puede proporcionar adicionalmente una cantidad o estimación de cuán incierta es la posición, junto con o por separado de la posición gruesa 102 y la posición fina 108. Si se desea, puede incluirse otra información. La Fig. 3 proporciona un ejemplo de la longitud en bytes de cada entrada VBID, pero la longitud puede variar si se desea.

Si la baliza visual contiene una identidad única incorporada o el propio contenido es único, la información de posición ^{puede no ser necesaria para la baliza visual 100. Sin embargo, las balizas visuales, como los códigos}Qr, ^sondesplegadas por varias entidades para diversos fines que normalmente no requieren una identificación única. Así, la información de posición sirve para distinguir las balizas visuales individuales. En principio, el refinamiento geográfico reduce la probabilidad de ambigüedad de los VBID. La coordenada aproximada dada por la información de posición define una ventana de búsqueda dentro de la cual la VB puede ser identificada. Por lo tanto, el nivel de precisión posicional requerido para el VBID puede ser unos cuantos órdenes peores (de 1 a 100 km) que lo que se puede conseguir con el posicionamiento basado en la VB, es decir, determinando la postura con respecto a la VB, que proporciona una precisión submétrica.

Dado que cada plataforma móvil tiene un nivel diferente de conocimiento a priori de la información de localización, la información de coordenadas en el VBID 100 se divide en dos categorías: posición gruesa 102 y posición fina 108. La posición gruesa 102 puede proporcionarse basándose en LLA u otra información de posicionamiento, como CellID para una red celular. La posición gruesa puede estar orientada a un nivel de precisión de CellID (10 a 100 km) para que una plataforma móvil en contacto con una red celular pueda recuperar esta posición gruesa. Así, la posición gruesa 102 puede proporcionarse con una precisión aproximada de 1°-0,1°, donde 1° corresponde a aproximadamente 100 km de distancia y 0,1° corresponde a aproximadamente 10 km. La altitud sigue siendo opcional y puede omitirse, ya que puede ser relativamente difícil para ciertas implementaciones de una plataforma móvil extraer información de altitud. La resolución del LLA grueso puede fijarse a la mayor incertidumbre (por ejemplo, 1°) o establecerse de forma adaptativa, por ejemplo, a la densidad de población o a la densidad de despliegue de células (por ejemplo, 1° para zonas rurales y 0,1° para zonas urbanas). Las densidades de población o de despliegue de células pueden ser indicativas de la densidad de códigos QR y, por lo tanto, se puede emplear una cuadrícula más pequeña donde se espera que los códigos QR estén más densamente desplegados.

La posición gruesa 102 puede estar orientada a coincidir con un nivel de precisión de CellID (10 a 100 km) para que una plataforma móvil en contacto con una red celular pueda recuperar este LLA grueso al buscar en una base de datos utilizando el VBID 100. Así, para las plataformas móviles con módems celulares, se puede utilizar el propio CellID en lugar de la información del LLA. Una de las ventajas de utilizar el CellID para la posición gruesa 102 es que se espera que su densidad sea proporcional a la densidad de población. Así, en un entorno urbano con VB densamente desplegados, el CellID proporciona una ventana de búsqueda más estrecha que los CellID en zonas rurales. En una zona determinada pueden desplegarse múltiples tecnologías de acceso radioeléctrico y redes de operadores (por ^{ejemplo, CDMA,}gSm, ^{WCDMA, LTE...), por lo que una misma VB puede ser observada por plataformas móviles que}se comunican a través de diferentes redes. En consecuencia, si se desea, la base de datos de VBID 100 puede gestionarse en función de las tecnologías de acceso radioeléctrico y de las redes portadoras, por ejemplo, cada red portadora diferente puede tener una base de datos separada para los VBID 100 o la posición gruesa 102 puede tener entradas CellID para cada red portadora. La Fig. 4 ilustra las entradas de VBID 100 CellType 102a y CellID 102b, que pueden utilizarse en lugar de la posición gruesa 102 de la Fig. 3. Alternativamente, para consolidar múltiples informes de CellID para diferentes redes, el CellID puede convertirse en LLA y puede crearse un único registro de VBID en la ^{base de datos 125 que incluya LLA y múltiples CellID (por ejemplo,}CDmA ^{CellID, GSM CellID ...). Así, cualquiera de} estas entradas (LLA, CDMA CellID, GSM CellID ...) puede utilizarse en el VBID 100 para buscar una VB en la base de datos común.

La posición fina 108 opcional se refiere a la información de localización en el nivel de precisión de aproximadamente 0,1°-0,01°, donde 0,1° corresponde a aproximadamente 10 km de distancia y 0,01° corresponde a aproximadamente 1 km. El uso de la posición fina 108 puede ser opcional en el VGID 100, ya que no todas las plataformas móviles mantienen este nivel de precisión. Un caso particular, en el que se obtiene este nivel de precisión, es la transición de exteriores a interiores, donde la plataforma móvil está realizando el posicionamiento SPS. Antes de entrar en un edificio, la plataforma móvil mantiene una precisión de aproximadamente 100 m, que se degradará con el tiempo a medida que la plataforma móvil navegue en interiores. El error en la localización de la plataforma móvil puede limitarse al tamaño conocido del edificio, por ejemplo, 200 m por 200 m, lo que se califica como posición fina 108. La posición fina 108 reduce aún más la ventana de búsqueda de la VB, y por lo tanto es posible una identificación más rápida de la VB con una probabilidad mínima de ambigüedad del VBID. Para soportar diferentes resoluciones de posicionamiento de una plataforma móvil y de un VBID, la información de posición puede ser generada y proporcionada con parámetros de resolución fijos o escalables (es decir, incertidumbre de posicionamiento). Cuando la identificación se realiza con dos LLA, ambos valores de LLA se comparan en un mismo nivel de resolución. Por ejemplo, si se dan dos valores de latitud, 30,0 grados con una resolución de 0,1 grados y 30,03 grados con una resolución de 0,01 grados, la segunda latitud puede redondearse a 30,0 porque la resolución más baja es de 0,1 grados. En este ejemplo, los dos valores de latitud pueden declararse idénticos.

Volviendo a la Fig. 3, la entrada de tipo VB 104 en el VBID 100 se proporciona para la descripción básica del tipo de baliza visual. Aunque los códigos QR se ilustran en las figuras de este documento, otras VB, como los códigos 1D, 2D o 3D, también pueden ser soportados. En consecuencia, el tipo se indica en el tipo de VB 104. Además, se puede proporcionar información adicional, como la información de la versión de una VB particular. Por ejemplo, si la VB es un código QR, la información de la versión puede ser útil ya que describe la capacidad de codificación del código QR. El tipo de VB 104 puede omitirse en algunas formas de realización, o puede incluirse opcionalmente según lo determine la plataforma móvil 150.

El VBID 100 también incluye un identificador de contenido en contentID 106. El contenido de la VB, en combinación con su posición, puede identificar de forma única la VB. El contentID 106 puede proporcionar un identificador que se basa en una porción o muestra del contenido de la VB. Alternativa o adicionalmente, todo el contenido de la VB, o una imagen de la VB, puede incluirse en el contentID 106 o en una entrada separada, por ejemplo, contenidos de VB 110.

Aunque el contenido de la VB puede ser una fuente de singularidad, el contenido en sí no es predecible y puede incluir cualquier cosa, como un cupón, información sobre la mercancía o la descripción del edificio. Además, la cantidad de contenido presente y el lenguaje en diferentes VB puede variar. El mapeo entre el contenido de una VB y el contentID 106 puede ser implementado de cualquier manera deseada. En un enfoque, se muestrea un número fijo de bits (o bytes) y se utiliza como identificador en el contentID 106. El contentID 106 resultante puede tener una longitud fija (por ejemplo, 8 bytes) o una longitud variable que es proporcional al tipo de VB (y/o versión).

La Fig. 5 ilustra un ejemplo de generación de información de contenido para una baliza visual mediante la decodificación del contenido de la baliza visual. Como se ilustra en la Fig. 5, los bits brutos de la baliza visual se recuperan, por ejemplo, leyendo la baliza visual (202). Los datos recuperados se proporcionan a un decodificador, por ejemplo un decodificador Reed-Solomon (204), como se ilustra en la Fig. 5. El decodificador Reed-Solomon 204 produce el contenido original de la VB y elimina los posibles errores de procesamiento de la imagen al leer la VB. Después de decodificar el contenido, se muestrea para producir la información del contenido. En una forma de realización, el contenido decodificado producido por el decodificador Reed-Solomon 204 se proporciona a un intercalador 206, que intercala el contenido para generar una secuencia aleatoria. El intercalador 206 se utiliza para reordenar el contenido, por ejemplo para evitar depender del uso de unos pocos bits de información iniciales que se utilizan comúnmente en VB, como "http://....". Tras el intercalado, un muestreador 208 muestrea los datos para generar el contentID 106, por ejemplo seleccionando una pluralidad de bits consecutivos de los contenidos intercalados, como los primeros 64 bits.

Alternativamente, el contentID 106 puede ser generado sin decodificar los bits crudos leídos de la VB. Por lo tanto, refiriéndose a la Fig. 5, se leen los bits brutos de la VB, pero en lugar de proporcionar los bits brutos al decodificador ReedSolomon 204, los bits brutos se proporcionan al intercalador 206. El intercalado es ventajoso para evitar errores secuenciales localizados (la imagen podría corromperse localmente debido a una condición de iluminación desigual, por ejemplo), pero no es necesario. Por lo tanto, los bits sin procesar pueden proporcionarse directamente al muestreador 208. El muestreador 208 puede utilizar los primeros bytes del intercalador 206 o los bits brutos 202, si no se utiliza el intercalador 206, para generar el contentID 106. Alternativamente, para la generación fiable del contentID 106, se puede utilizar la secuencia de bits completa para el VB. Así, por ejemplo, el muestreador 208 puede dividir la secuencia de bits en un número de bloques y a partir de cada bloque producir uno o más bits, por ejemplo, utilizando la votación por mayoría u otro proceso apropiado. Todos los bits derivados de cada bloque son entonces combinados por el muestreador 208 para convertirse en el contentID 106. De este modo, se puede minimizar la propagación de errores desde el procesamiento de la imagen (lectura de bits sin procesar de una imagen).

El uso de los bits brutos codificados leídos de la VB es un enfoque viable para producir el contentID 106, ya que las VB con contenido muy similar suelen tener diferencias significativas en sus bits codificados. Por ejemplo, las Fig. 6A y 6B ilustran dos ejemplos de códigos QR con contenidos similares. En la Fig. 6A, el código QR contiene el contenido "hello world" mientras que en la Fig. 6B, el código QR contiene el contenido "hello world". A pesar del contenido similar, la inspección de los dos códigos QR de las Fig. 6A y 6B muestra que los bits QR codificados tienen diferencias significativas, lo que se debe a la presencia de la codificación Reed-Solomon. Por lo tanto, el uso de los bits codificados en bruto de la VB puede ser utilizado como contentID 106 para distinguir entre VB con contenido similar.

El VBID 100 puede identificar de forma única a una VB, se almacena en la base de datos de VB 125 (Fig. 1) y se asocia con cualquier información deseada, como la información de asistencia a la navegación. En la base de datos, puede haber un gran número de VB registrados, con su información de asistencia a la navegación asociada. Por lo tanto, encontrar una coincidencia exacta para una VB dado en la base de datos de VB 125 puede ser un proceso computacionalmente intensivo. Sin embargo, el VBID puede utilizarse como un índice de las entradas de VB en la base de datos de VB 125 y la información de asistencia asociada, para mejorar la eficiencia.

La Fig. 7 es un diagrama de flujo que ilustra un método realizado por la plataforma móvil 150 para acceder a un servidor de asistencia a la navegación 130 con la identidad de una baliza visual. Como se ilustra, la plataforma móvil 150 observa la baliza visual (252), por ejemplo, utilizando una cámara u otro lector de balizas visuales apropiado, como un lector de códigos de barras o un lector RFID. La plataforma móvil 150 determina la posición de la baliza visual (254). La posición de la baliza visual puede basarse en el último punto de referencia de un sistema SPS, por ejemplo. Si se ha producido un tiempo o un movimiento considerable desde la última fijación buena, se puede utilizar información de posición adicional para mejorar la estimación. Alternativamente, la posición de la baliza visual puede basarse en un CellID de una red celular, por ejemplo, como se ha comentado con anterioridad. Se determina la información de contenido de la baliza visual (256) y, opcionalmente, se puede determinar el tipo de baliza visual (258). La información de contenido puede ser una muestra del contenido, como se ha comentado con anterioridad, todo el contenido, o una imagen de la baliza visual. La plataforma móvil genera un identificador de baliza visual utilizando la posición, la información de contenido y, opcionalmente, el tipo (260) y transmite el identificador de baliza visual al servidor de asistencia a la navegación (262). La plataforma móvil 150 recibe además un mensaje de asistencia a la navegación desde el servidor en respuesta a la transmisión del identificador de baliza visual. La plataforma móvil puede determinar una posición de la baliza visual con mayor precisión basándose en el mensaje de asistencia a la navegación. Una o más de las funciones discutidas con anterioridad pueden ser realizadas por un procesador de la plataforma móvil 150.

La Fig. 8 ilustra un diagrama de bloques de una plataforma móvil 150 capaz de generar un VBID basado en una baliza visual observada y de comunicarse con un servidor de asistencia a la navegación para adquirir información de asistencia a la navegación basada en el VBID. La plataforma móvil 150 se ilustra incluyendo un sensor VB en forma de cámara 152 u otro dispositivo apropiado para leer una baliza visual. La plataforma móvil 150 también incluye un transceptor inalámbrico 154, que se utiliza para acceder al servidor 130 a través de la red inalámbrica 120 (Fig. 1). El transceptor inalámbrico 154 es capaz de conectarse al servidor 130 para obtener datos, como el mensaje de asistencia a la navegación, utilizando la red inalámbrica 120, por ejemplo, a través de puntos de acceso para WiFi o Femtoceldas o a través de puntos de acceso de telefonía celular. La red inalámbrica 120 puede comprender una red inalámbrica de área amplia (WWAN), una red inalámbrica de área local (WLAN), una red inalámbrica de área personal (WPAN), una red celular, etc. El transceptor inalámbrico 154 (o un transceptor inalámbrico adicional) puede ser capaz de comunicarse con la red inalámbrica 120 utilizando torres celulares o a través de vehículos satelitales. La torre celular con la que se comunica el transceptor inalámbrico 154 puede utilizarse para generar una posición aproximada de la plataforma móvil 150 cuando se genera un VBID para una baliza visual del observador, por ejemplo utilizando una posición conocida de la torre o CellID, como se ha comentado con anterioridad. Una WWAN puede ser una red de Acceso Múltiple por División de Código (CDMA), una red de Acceso Múltiple por División de Tiempo (TDMA), una red de Acceso Múltiple por División de Frecuencia (FDMA), una red de Acceso Múltiple por División de Frecuencia Ortogonal (OFDMa ), una red de Acceso Múltiple por División de Frecuencia de una sola portadora (SC-FDMA), Long Term Evolution (LTE), etc. Una red CDMA puede implementar una o varias tecnologías de acceso radioeléctrico (RAT), como cdma2000, Wideband-CDMA (W-c DmA), etc. Cdma2000 incluye los estándares IS-95, IS-2000 e IS-856. Una red TDMA puede implementar el Sistema Global de Comunicaciones Móviles (GSM), el Sistema de Telefonía Móvil Digital Avanzada (D-AMPS) o alguna otra RAT. GSM y W-CDMA se describen en documentos de un consorcio denominado "3rd Generation Partnership Project" (3GPP). Cdma2000 se describe en documentos de un consorcio denominado "3rd Generation Partnership Project 2" (3GPP2). Los documentos del 3GPP y del 3GPP2 son de acceso público. Una WLAN puede ser una red IEEE 802.11x, y una WPAN puede ser una red Bluetooth, una IEEE 802.15x, o algún otro tipo de red. Las técnicas también pueden implementarse junto con cualquier combinación de WWAN, WLAN y/o WPAN. Los expertos en la técnica apreciarán que pueden utilizarse otros tipos de redes y que el transceptor inalámbrico 154 puede configurarse para comunicarse a través de cualquier número de redes diferentes.

La plataforma móvil 150 también puede incluir sensores de movimiento 156, como sensores inerciales y sensores de rotación u otros sensores similares, que pueden utilizarse para proporcionar datos con los que la plataforma móvil 150 puede determinar su posición y orientación. Los ejemplos de sensores de movimiento que pueden utilizarse con la plataforma móvil 150 incluyen acelerómetros, sensores de cuarzo, giroscopios o sensores de sistemas microelectromecánicos (MEMS) utilizados como acelerómetros lineales. La plataforma móvil 150 puede incluir componentes adicionales de posicionamiento, como un receptor SPS 158, que recibe señales de un sistema SPS, como el Sistema de Posicionamiento Global (GPS), con el que la plataforma móvil 150 puede determinar una posición gruesa de la plataforma móvil 150 (o una posición fina en muchas circunstancias, por ejemplo si la fijación de la posición es casi contemporánea) al generar un VBID para una baliza visual observada. La plataforma móvil 150 puede incluir elementos adicionales, tales como un sistema indicador de la intensidad de la señal recibida (RSSI) que puede conectarse al transceptor inalámbrico 154 y utilizarse para determinar la posición basándose en la intensidad de la señal de las señales inalámbricas, por ejemplo, comparando la intensidad de la señal con un almanaque de recursos de posicionamiento inalámbrico que puede recibirse en el mensaje de asistencia a la navegación.

La plataforma móvil 150 también puede incluir una interfaz de usuario 160 que incluye una pantalla 162 capaz de mostrar texto o imágenes, por ejemplo, de la baliza visual, captadas por la cámara 152, así como información de navegación si se desea. La interfaz de usuario 160 también puede incluir un teclado 164 u otro dispositivo de entrada a través del cual el usuario puede introducir información en la plataforma móvil 150. Si se desea, el teclado 164 puede obviarse integrando un teclado virtual en la pantalla 162 con un sensor táctil. La interfaz de usuario 160 también puede incluir un micrófono 166 y un altavoz 168, por ejemplo, si la plataforma móvil es un teléfono celular. Por supuesto, la plataforma móvil 150 puede incluir otros elementos no relacionados con la presente divulgación.

La plataforma móvil 150 también incluye una unidad de control 170 que está conectada y se comunica con la cámara 152, el transceptor inalámbrico 154, los sensores de movimiento 156 y el receptor SPS 158, así como con la interfaz de usuario 160, junto con cualquier otra característica deseada. La unidad de control 170 puede estar provista de un procesador 172 y una memoria/almacenamiento asociado 174, que puede incluir el software 176, así como el hardware 178, y el firmware 180. La unidad de control 170 incluye un decodificador de VB 182, que se utiliza para decodificar una baliza visual artificial, y un generador de VBID 184, que produce un VBID basado en una baliza visual observada como se ha comentado con anterioridad. La unidad de control 170 puede incluir además una unidad de navegación 186 que puede ser utilizada para la navegación basada en los datos del receptor SPS 158, los sensores de movimiento 156, y/o la determinación de la postura de la VB, así como cualquier mensaje de asistencia a la navegación recibido a través del transceptor inalámbrico 154. El decodificador de Vb 182, el generador de VBID 184, y la unidad de navegación 186 se ilustran por separado y separados del procesador 172 para mayor claridad, pero pueden estar combinados y/o implementados en el procesador 172 basándose en las instrucciones del software 176 que se ejecuta en el procesador 172. La unidad de control 170 puede estar configurada para implementar una o más funciones ilustradas o discutidas con respecto al método de la Fig. 7, y/o puede estar configurada para implementar la funcionalidad de la generación de contenido ilustrada en la Fig. 5.

Se entenderá que el procesador 172, así como uno o más del decodificador de VB 182, el generador de VBID 184 y la unidad de navegación 186 pueden, aunque no necesariamente, incluir uno o más microprocesadores, procesadores integrados, controladores, circuitos integrados de aplicación específica (ASIC), procesadores de señales digitales (DSP) y similares. El término "procesador" pretende describir las funciones implementadas por el sistema en lugar de limitar estos elementos a un hardware específico. Además, tal y como se utilizan en el presente documento, los términos "memoria" y "almacenamiento" se refieren a cualquier tipo de medio de almacenamiento informático, incluida la memoria a largo plazo, a corto plazo o de otro tipo asociada a la plataforma móvil, y no deben limitarse a ningún tipo de memoria o número de memorias en particular, ni al tipo de medio en el que se almacena la memoria.

Las metodologías descritas en el presente documento pueden implementarse por diversos medios dependiendo de la aplicación. Por ejemplo, estas metodologías pueden implementarse en el hardware 178, el firmware 180, el software 176, o cualquier combinación de los mismos. Para una implementación de hardware, el decodificador de VB 182, el generador de VBID 184 y la unidad de navegación 186 pueden implementarse dentro de uno o más circuitos integrados de aplicación específica (ASIC), procesadores de señales digitales (DSP), dispositivos de procesamiento de señales digitales (DSPD), dispositivos lógicos programables (PLD), matrices de puertas programables en campo (FPGA), procesadores, controladores, microcontroladores, microprocesadores, dispositivos electrónicos, otras unidades electrónicas diseñadas para realizar las funciones descritas en el presente documento, o una combinación de los mismos. Así, el dispositivo para leer una baliza visual puede comprender una cámara como se ha comentado con anterioridad, u otros medios para observar una baliza visual. El dispositivo para determinar una posición de la baliza visual puede comprender sensores de movimiento 156, un receptor SPS 158, u otros medios para determinar una posición de la baliza visual. El dispositivo para determinar la información de contenido de la baliza visual puede comprender la cámara 152, el decodificador de VB 182, que puede estar implementado en hardware, firmware o software, u otros medios para determinar la información de contenido de una baliza visual. El dispositivo para generar un identificador de baliza visual utilizando la posición y la información de contenido puede comprender el generador de VBID 184, que puede estar implementado en hardware, firmware o software, u otros medios para transmitir el identificador de baliza visual a un procesador remoto. Un dispositivo para transmitir el identificador de baliza visual a un procesador remoto puede comprender el transceptor inalámbrico 154, u otros medios para transmitir el identificador de baliza visual al procesador remoto. Un dispositivo para determinar el tipo de baliza visual puede comprender el decodificador de VB 182, que puede estar implementado en hardware, firmware o software, u otros medios para determinar un tipo de baliza visual. Un dispositivo para recibir un mensaje de asistencia a la navegación desde el procesador remoto puede comprender el transceptor inalámbrico 154, u otros medios para recibir un mensaje de asistencia a la navegación desde el procesador remoto en respuesta a la transmisión de la baliza visual. Un dispositivo para determinar una ubicación de la baliza visual basada en el mensaje de asistencia a la navegación puede comprender la unidad de navegación 186, que puede estar implementada en hardware, firmware o software, u otros medios para determinar una ubicación de la baliza visual basada, al menos en parte, en el mensaje de asistencia a la navegación, donde la ubicación determinada puede ser más precisa que la posición determinada.

Para una implementación de firmware y/o software, las metodologías pueden implementarse con módulos (por ejemplo, procedimientos, funciones, etc.) que realizan las funciones descritas en el presente documento. En la implementación de las metodologías descritas en el presente documento puede utilizarse cualquier medio legible por máquina que incorpore instrucciones de forma tangible. Por ejemplo, los códigos de software pueden ser almacenados en la memoria 174 y ejecutados por el procesador 172. La memoria puede estar implementada dentro o fuera del procesador 172.

Si se implementan en firmware y/o software, las funciones pueden almacenarse como una o más instrucciones o código en un medio legible por ordenador. Los ejemplos incluyen medios legibles por ordenador no transitorios codificados con una estructura de datos y medios legibles por ordenador codificados con un programa informática. Los medios legibles por ordenador incluyen medios físicos de almacenamiento informático. Un medio de almacenamiento puede ser cualquier medio disponible al que pueda accederse mediante un ordenador. A modo de ejemplo, y no de limitación, dichos medios legibles por ordenador pueden comprender RAM, ROM, memoria flash, EEPROM, CD-ROM u otro almacenamiento en disco óptico, almacenamiento en disco magnético u otros dispositivos de almacenamiento magnético, o cualquier otro medio que pueda utilizarse para almacenar el código de programa deseado en forma de instrucciones o estructuras de datos y al que pueda acceder un ordenador; disco y disco, tal como se utilizan aquí, incluyen el disco compacto (CD), el disco láser, el disco óptico, el disco versátil digital (DVD), el disquete y el disco blu-ray, donde los discos suelen reproducir los datos magnéticamente, mientras que los discos reproducen los datos ópticamente con láser. Las combinaciones de los anteriores también deben incluirse en el ámbito de los soportes legibles por ordenador.

La Fig. 9 es un diagrama de flujo del procedimiento de búsqueda empleado por el servidor de asistencia a la navegación 130 (Fig. 1) utilizando el VBID 100. Para un VBID dado (302), por ejemplo, recibido de una plataforma móvil 150, se comprueba la posición aproximada 102 del VBID. Por ejemplo, como se ilustra en la Fig. 9, se comprueba el VBID para ver si el formato de la posición gruesa 102 se proporciona en LLA gruesa (304) o CellID (306). Se realiza una búsqueda en la base de datos, que está preclasificada según el VBID en algunas formas de realización, utilizando LLA grueso y contentID (308) o CellID y contentID (310), según corresponda. Por ejemplo, las entradas de la base de datos pueden almacenarse en grupos bajo cada rejilla LLA o CellID. Almacenar las entradas de esta manera puede aumentar la velocidad y la eficiencia de la búsqueda de la base de datos. Si el formato VBID no tiene ni LLA ni CellID gruesos, el servidor entrega un mensaje de fallo del protocolo de solicitud 312.

Dentro de un grupo de entrada identificado, se comprueban las coincidencias para el contentID dado. Como es posible que se produzcan errores de análisis en el contentID notificado o que existan VB similares dentro de una localidad identificada, puede haber más de una coincidencia. Si hay una sola coincidencia (314) y un mensaje de asistencia está asociado a la entrada (316), el servidor entrega el mensaje de asistencia disponible (318). Si hay varias coincidencias (314), se puede intentar una búsqueda adicional utilizando información adicional del VBID, como el tipo de VB, el LLA fino, y/o el contenido del VB, si se proporciona (320). Por ejemplo, se puede emplear una decisión dura después de cada paso de comparación o, alternativamente, toda la información puede ser comparada en paralelo y la probabilidad de coincidencia global puede ser calculada en base a la combinación ponderada de los resultados de la comparación individual para una decisión suave. Si se dispone de uno o más mensajes de asistencia 316, el servidor proporciona el o los mensajes de asistencia correspondientes a las coincidencias múltiples, junto con la probabilidad de coincidencia estimada (por ejemplo, asistencia A con un 70% de probabilidad y asistencia B con un 30% de probabilidad) (318). La plataforma móvil 150 puede aplicar los múltiples mensajes de asistencia en el orden de su probabilidad y detenerse cuando se generen resultados de posicionamiento exitosos.

Si no se genera ninguna coincidencia (314), el servidor entrega un mensaje indicando que no está disponible un mensaje de asistencia (322). Además, el VBID no coincidente puede registrarse como una nueva entrada en la base de datos (324). Por ejemplo, el VBID puede ser introducido en la base de datos como una VB recién descubierta. Tras la verificación de la VB, por ejemplo, por un número de plataformas móviles adicionales que identifiquen de forma similar el VBID en la misma posición, el VBID se registra en la base de datos como una entrada legítima en la base de datos.

La Fig. 10 ilustra el ciclo de vida general de un VBID. El ciclo de vida para un VBID 402 recién observado incluye el descubrimiento 404, la verificación 406, el registro 408, el refinamiento 410 y la eliminación 412. El descubrimiento del VBID 402 ocurre cuando una plataforma móvil 150 (Fig. 1) transmite el VBID al servidor de asistencia a la navegación 130, que busca en la base de datos de VB 125, así como en una base de datos de VB prerregistrada 127, si se utiliza. La base de datos de VB prerregistrada 127 puede ser una base de datos separada de la base de datos de VB 125 o puede ser simplemente una bandera que se establece en la base de datos de VB 125. La base de datos de VB prerregistrada 127 se utiliza para almacenar, por ejemplo, VBID recientemente descubiertos que no han sido verificados y registrados en la base de datos de VB 125. Si el VBID no se encuentra ni en la base de datos de VB 125 ni en la base de datos de VB prerregistrada 127, el VBID se considera descubierto 404 y se introduce en la base de datos VB prerregistrada 127. Así, los registros de VBID pueden ser introducidos en la base de datos 125 o 127 a partir de la observación. Además, los registros pueden ser importados desde la información proporcionada por los vendedores que colocan o instalan VB, o pueden ser precargados en la base de datos.

Durante la verificación 406, el mismo VBID 402 debe ser transmitido desde varias plataformas móviles. Cada vez que el VBID 402 es enviado al servidor de asistencia a la navegación 130, el contenido del VBID 402 debe ser consistente. El número de veces que un VBID 402 debe ser enviado al servidor de asistencia a la navegación 130 para su verificación debe ser suficiente para prevenir que VB poco fiables o temporales sean introducidos en la base de datos de VB 125. En algunas formas de realización, el número de veces es dinámico -por ejemplo, el número de veces puede ser determinado por el servidor de asistencia a la navegación 130 o la base de datos de VB 125 basándose en una densidad de CellIDs-, mientras que, en otras formas de realización, el número de veces puede ser estático o determinado a priori. El VBID puede ser etiquetado o clasificado como estático, por ejemplo, cuando la posición no cambia en múltiples observaciones, o dinámico, por ejemplo, cuando la posición cambia en múltiples observaciones. Una vez que el VBID 402 se verifica con envíos repetidos y consistentes, el registro 408 del VBID 402 se produce introduciendo el VBID 402 en la base de datos de VB 125. El refinamiento 410 se produce a medida que se acumulan observaciones posteriores de la VB registrada y la base de datos de VB 125 se actualiza en consecuencia. Por ejemplo, la precisión de la posición gruesa y/o de la posición fina del VBID 402 puede mejorarse cuando las posiciones reportadas se combinan con una ponderación adecuada de acuerdo con la incertidumbre reportada. Durante el refinamiento 410, puede ser posible dividir un VBID en múltiples VBID a medida que la resolución de la observación mejora si hay múltiples VB similares o idénticas cerca de la misma ubicación. La estimación refinada de la ubicación de las VB puede revelar la existencia de VB vecinas no distinguidas. Si una entrada en la base de datos de VB 125 no se observa durante un período de tiempo, la eliminación 412 del VBID puede ocurrir eliminando la entrada de la base de datos de VB 125.

La Fig. 11 ilustra un diagrama de bloques de un servidor de asistencia a la navegación 130 capaz de recibir un VBID desde, por ejemplo, la plataforma móvil 150, y buscar en una base de datos de VB 125 y devolver un mensaje de asistencia a la navegación asociado basado en el VBID, como se ha comentado con anterioridad. Aunque la Fig. 10 ilustra un único servidor 130, debe entenderse que pueden utilizarse múltiples servidores que se comunican a través de la red inalámbrica 120. El servidor 130 incluye una interfaz externa 132, que se utiliza para comunicarse con la plataforma móvil 150 a través de la red inalámbrica 120 (Fig. 1). La interfaz externa 132 puede ser una interfaz de comunicación por cable, por ejemplo, para enviar y recibir señales a través de Ethernet o cualquier otro formato de cable. Alternativamente, si se desea, la interfaz externa 132 puede ser una interfaz inalámbrica. El servidor 130 puede incluir además una interfaz de usuario 134 que incluye, por ejemplo, una pantalla 135 y un teclado 136 u otro dispositivo de entrada. Como se ilustra, el servidor 130 está acoplado a la base de datos de VB 125 así como a la base de datos de VB prerregistrada 127. En algunas formas de realización, la interfaz de usuario 134 se omite.

El servidor 130 incluye una unidad de control del servidor 138 que está conectada y se comunica con la interfaz externa 132 y la interfaz de usuario 134. La unidad de control del servidor 138 acepta y procesa datos de la interfaz externa 132 y de la interfaz de usuario 134 y controla el funcionamiento de dichos dispositivos. La unidad de control del servidor 138 puede estar provista de un procesador 139 y una memoria/almacenamiento asociado 1140, que puede incluir el software 141, así como el hardware 142, y el firmware 143. La unidad de control del servidor 138 incluye una unidad de búsqueda de VBID 144 que accede a la base de datos de VB 125 basándose en un VBID recibido para adquirir cualquier información de asistencia a la navegación asociada, que luego se proporciona a la plataforma móvil 150 a través de la interfaz externa 132. Como se discute en la Fig. 9, si el VBID no se encuentra en la base de datos de VB 125, la unidad de búsqueda de VBID 144 puede hacer que el VBID se introduzca en la base de datos de VB prerregistrada 127, seguido de la verificación y el registro en la base de datos de VB 125, así como el refinamiento y la eliminación, como se discutió con anterioridad. La unidad de búsqueda de VBID 144 se ilustra como separada del procesador 139 para mayor claridad, pero puede implementarse en el procesador 139 basándose en las instrucciones del software 141 que se ejecuta en el procesador 139. Se entenderá que el procesador 139, así como la unidad de búsqueda VBID 144 pueden, pero no necesariamente, incluir uno o más microprocesadores, procesadores incrustados, controladores, circuitos integrados de aplicación específica (ASIC), procesadores de señal digital (DSP), y similares. El término "procesador" pretende describir las funciones implementadas por el sistema en lugar de limitar estos elementos a un hardware específico. Además, tal y como se utilizan en el presente documento, los términos "memoria" y "almacenamiento" se refieren a cualquier tipo de medio de almacenamiento informático, incluida la memoria a largo plazo, a corto plazo o de otro tipo asociada a la plataforma móvil, y no deben limitarse a ningún tipo de memoria o número de memorias en particular, ni al tipo de medio en el que se almacena la memoria. La unidad de control del servidor 138 puede estar configurada para implementar una o más funciones ilustradas o discutidas con respecto al procedimiento de la Fig. 9, y/o puede estar configurada para implementar la funcionalidad del ciclo de vida general de un VBID ilustrado en la Fig. 10.

Las metodologías descritas en el presente documento pueden implementarse por diversos medios dependiendo de la aplicación. Por ejemplo, estas metodologías pueden implementarse en el hardware 142, el firmware 143, el software 141, o cualquier combinación de los mismos. Para una implementación de hardware, la unidad de búsqueda VBID 144 puede implementarse dentro de uno o más circuitos integrados de aplicación específica (ASIC), procesadores de señales digitales (DSP), dispositivos de procesamiento de señales digitales (DSPD), dispositivos lógicos programables (PLD), matrices de puertas programables en campo (FPGA), procesadores, controladores, microcontroladores, microprocesadores, dispositivos electrónicos, otras unidades electrónicas diseñadas para realizar las funciones descritas en el presente documento, o una combinación de los mismos.

El dispositivo de recepción de información de una baliza visual puede comprender la interfaz externa 132 u otros medios para recibir información de posición de una baliza visual y al menos una de las informaciones de tipo y contenido de la baliza visual. El dispositivo de búsqueda en la base de datos puede comprender la unidad de búsqueda VBID 144, que puede estar implementada en hardware, firmware o software, u otros medios para buscar en una base de datos utilizando la información de posición de la baliza visual para identificar una o más coincidencias. El dispositivo para buscar una o más coincidencias identificadas puede comprender la unidad de búsqueda VBID 144, que puede implementarse en hardware, firmware o software, u otros medios para buscar las coincidencias identificadas utilizando al menos una de las informaciones de tipo y contenido de la baliza visual para determinar si un registro de baliza visual coincidente está almacenado en la base de datos. El dispositivo para proporcionar información de asistencia puede comprender la interfaz externa 132 u otros medios para proporcionar información de asistencia asociada con la baliza visual cuando el registro de baliza visual coincidente está almacenado en la base de datos. El dispositivo para introducir un registro de baliza visual en la base de datos puede comprender la unidad de búsqueda VBID 144, que puede estar implementada en hardware, firmware o software, u otros medios para introducir un registro de baliza visual en la base de datos para la baliza visual cuando no hay un registro de baliza visual coincidente almacenado en la base de datos. Los medios para verificar la baliza visual antes de registrar el registro de baliza visual en la base de datos, los medios para refinar el registro de baliza visual, y/o los medios para eliminar el registro de baliza visual de la base de datos pueden comprender la unidad de búsqueda VBID 144, que puede implementarse en hardware, firmware o software. Cuando se recibe información adicional para la baliza visual, un dispositivo para seleccionar uno de la pluralidad de registros de balizas visuales coincidentes basado en la información adicional puede comprender la unidad de búsqueda VBID 144, que puede implementarse en hardware, firmware o software, u otros medios para seleccionar uno de la pluralidad de registros de balizas visuales coincidentes basado en la información adicional recibida para la baliza visual.

Para una implementación de firmware y/o software, las metodologías pueden implementarse con módulos (por ejemplo, procedimientos, funciones, etc.) que realizan las funciones descritas en el presente documento. En la implementación de las metodologías descritas en el presente documento puede utilizarse cualquier medio legible por máquina que incorpore instrucciones de forma tangible. Por ejemplo, los códigos de software pueden ser almacenados en la memoria 1141 y ejecutados por el procesador 139. La memoria puede estar implementada dentro o fuera del procesador 139.

Si se implementan en firmware y/o software, las funciones pueden almacenarse como una o más instrucciones o código en un medio legible por ordenador. Los ejemplos incluyen medios legibles por ordenador no transitorios codificados con una estructura de datos y medios legibles por ordenador codificados con un programa informática. Los medios legibles por ordenador incluyen medios físicos de almacenamiento informático. Un medio de almacenamiento puede ser cualquier medio disponible al que pueda accederse mediante un ordenador. A modo de ejemplo, y no de limitación, dichos medios legibles por ordenador pueden comprender RAM, ROM, memoria flash, EEPROM, CD-ROM u otro almacenamiento en disco óptico, almacenamiento en disco magnético u otros dispositivos de almacenamiento magnético, o cualquier otro medio que pueda utilizarse para almacenar el código de programa deseado en forma de instrucciones o estructuras de datos y al que pueda acceder un ordenador; disco y disco, tal como se utilizan aquí, incluyen el disco compacto (CD), el disco láser, el disco óptico, el disco versátil digital (DVD), el disquete y el disco blu-ray, donde los discos suelen reproducir los datos magnéticamente, mientras que los discos reproducen los datos ópticamente con láser. Las combinaciones de los anteriores también deben incluirse dentro del alcance de los medios legibles por ordenador.

Claims

REIVINDICACIONES

1. Un método de identificación de una baliza visual por una plataforma móvil, en donde el método comprende

observar (252) la baliza visual que tiene una ubicación fija;

determinar (254) una posición aproximada de la baliza visual basada en una posición determinada por la plataforma móvil;

determinar (256) una información de contenido para la baliza visual, en donde la información de contenido es al menos una muestra del contenido de la baliza visual o una imagen de la baliza visual;

generar (260) un identificador de baliza visual utilizando la posición aproximada de la baliza visual y la información de contenido; y

transmitir de forma inalámbrica (262) el identificador de baliza visual a un servidor de asistencia a la navegación que tenga una base de datos de balizas visuales que asocie las balizas visuales con los mensajes de asistencia a la navegación; y

si hay una única coincidencia entre el identificador de baliza visual y una entrada de baliza visual en la base de datos de balizas visuales, y un mensaje de asistencia a la navegación está asociado con la entrada de baliza visual, recibir el mensaje de asistencia a la navegación asociado con la baliza visual desde el servidor de asistencia a la navegación en respuesta a la transmisión del identificador de baliza visual; y

determinar una ubicación de la baliza visual basada, al menos en parte, en el mensaje de asistencia a la navegación.

2. El método de acuerdo con la reivindicación 1, que comprende, además, determinar un tipo de la baliza visual, en donde la generación del identificador de la baliza visual utiliza, además, el tipo de la baliza visual.

3. El método de acuerdo con la reivindicación 1, en donde la determinación de la posición aproximada de la baliza visual comprende:

determinar una latitud y longitud aproximadas; o determinar un CellID de una red celular.

4. El método de acuerdo con la reivindicación 3, en donde, si la determinación de la posición aproximada de la baliza visual comprende la determinación de una latitud y longitud gruesas, la determinación comprende, además:

determinar una latitud y una longitud finas; y/o

determinar una altitud.

5. El método de acuerdo con la reivindicación 2, en donde el tipo para la baliza visual se selecciona de un grupo que comprende el código QR, el código de barras de identificación, la matriz de datos y el PDF 417.

6. El método de acuerdo con la reivindicación 1, en donde la determinación de la información de contenido para la baliza visual comprende el muestreo de un contenido de la baliza visual.

7. El método de acuerdo con la reivindicación 6, en donde la determinación de la información de contenido para la baliza visual comprende, además, intercalar el contenido de la baliza visual antes del muestreo; o en donde el muestreo comprende dividir el contenido en bloques, y seleccionar un bit de una pluralidad de los bloques utilizando un proceso de votación por mayoría.

8. El método de acuerdo con la reivindicación 1, en donde la baliza visual comprende contenido codificado, y en donde la determinación de la información de contenido comprende:

seleccionar al menos una parte del contenido codificado; y/o

decodificar el contenido codificado, en donde el identificador de la baliza visual se genera utilizando el contenido decodificado.

9. El método de acuerdo con la reivindicación 1, en donde la información de contenido de la baliza visual es una imagen de la baliza visual.

10. Una plataforma móvil que identifica una baliza visual que comprende:

medios para observar la baliza visual que tiene una ubicación fija;

medios para determinar una posición aproximada de la baliza visual basada en una posición determinada por la plataforma móvil;

medios para determinar una información de contenido para la baliza visual, en donde la información de contenido es al menos una muestra del contenido de la baliza visual o una imagen de la baliza visual;

medios para generar un identificador de baliza visual utilizando la posición aproximada de la baliza visual y la información de contenido;

medios para transmitir de forma inalámbrica el identificador de baliza visual a un servidor de asistencia a la navegación que tiene una base de datos de balizas visuales que asocia las balizas visuales con los mensajes de asistencia a la navegación;

medios para recibir un mensaje de asistencia a la navegación asociado a la baliza visual desde el servidor de asistencia a la navegación en respuesta a la transmisión del identificador de baliza visual si hay una única coincidencia entre el identificador de baliza visual y una entrada de baliza visual en la base de datos de balizas visuales, y un mensaje de asistencia a la navegación está asociado a la entrada de baliza visual; y

medios para determinar la ubicación de la baliza visual basándose, al menos en parte, en el mensaje de asistencia a la navegación.

11. La plataforma móvil de acuerdo con la reivindicación 10, que comprende, además:

medios para determinar un tipo de baliza visual, en donde los medios para generar el identificador de la baliza visual utilizan, además, el tipo de la baliza visual; o que comprenden, además

medios para determinar una ubicación de la baliza visual basada, al menos en parte, en el mensaje de asistencia a la navegación, siendo la ubicación más precisa que la posición aproximada de la baliza visual.

12. Un método de identificación de una baliza visual en una base de datos que comprende:

recibir de una plataforma móvil información sobre la posición aproximada de una baliza visual basada en una posición determinada por la plataforma móvil e información sobre el contenido de la baliza visual;

buscar en una base de datos de balizas visuales utilizando la información de posición aproximada de la baliza visual para identificar una o más coincidencias;

buscar una o más coincidencias utilizando la información de contenido de la baliza visual para determinar si hay un registro de baliza visual coincidente almacenado en la base de datos de balizas visuales; y

si hay una única coincidencia y la información de asistencia a la navegación está asociada con el registro de baliza visual coincidente, proporcionar la información de asistencia a la navegación asociada con la baliza visual cuando el registro de baliza visual coincidente se almacena en la base de datos de balizas visuales.

13. Un aparato para identificar una baliza visual en una base de datos que comprende:

medios para recibir de una plataforma móvil al menos una parte de un identificador de baliza visual, en donde la al menos una parte comprende información de posición aproximada para una baliza visual que se basa en una posición determinada por la plataforma móvil, e información de contenido para la baliza visual;

medios para buscar en una base de datos de balizas visuales utilizando la información de posición aproximada de la baliza visual para identificar una o más coincidencias;

medios para buscar una o más coincidencias utilizando la información de contenido de la baliza visual para determinar si un registro de baliza visual coincidente está almacenado en la base de datos de balizas visuales; y

medios para proporcionar información de asistencia a la navegación asociada a la baliza visual cuando el registro de baliza visual coincidente se almacena en la base de datos de balizas visuales si hay una única coincidencia y la información de asistencia a la navegación está asociada al registro de baliza visual coincidente.

14. Un medio no transitorio legible por ordenador que incluye un código de programa almacenado en el mismo que, cuando es ejecutado por un procesador, hace que el procesador ejecute los pasos del método de acuerdo con cualquiera de las reivindicaciones 1 a 9 o 12.