ALTERNATIVAS DE ANALISIS EN ARBOLES DE CONTEXTO.

Un procedimiento para acceder al contenido de una estructura (1103) de árbol que resulta de analizar sintácticamente entrada de lápiz electrónica y que describe una naturaleza jerárquica de entrada de lápiz electrónica (H),

incluyendo dicha estructura de árbol información relacionada con dicha entrada de lápiz electrónica que comprende al menos uno de un nodo de párrafo, un nodo de frase, un nodo de palabra, un nodo de lista y un nodo de punto de lista y que también incluye resultados de reconocimiento alternativos relacionados con la entrada de lápiz electrónica, conteniendo dicha estructura de árbol uno o más entramados al nivel de nodos de párrafo, nodos de línea, nodos de frase y/o nodos de lista, en el que un entramado incluye columnas, incluyendo cada columna alternativas de palabras asociadas con el respectivo nodo de párrafo, nodo de línea, nodo de frase y/o nodo de lista que representan dichos resultados de reconocimiento alternativos, comprendiendo el procedimiento las etapas de:

designar trazos de entrada de lápiz por un usuario, incluyendo dichos trazos de entrada de lápiz designados trazos de entrada de lápiz (S) de más de una línea de entrada de lápiz;

almacenar referencias a dichos trazos de entrada de lápiz designados como un entramado de selección (F), en el que un entramado de selección representa una colección de nodos seleccionados por el usuario en uno de dichos uno o más entramados;

determinar una columna de entramado (F) asociada con dichos trazos de entrada de lápiz (S) designados; y

devolver una colección de columnas de entramado asociadas con dichos trazos de entrada de lápiz, formando dicha colección de columnas de entramado dicho entramado de selección

Tipo: Patente Europea. Resumen de patente/invención. Número de Solicitud: E08016650.

Solicitante: MICROSOFT CORPORATION.

Nacionalidad solicitante: Estados Unidos de América.

Dirección: ONE MICROSOFT WAY,REDMOND, WA 98052-6399.

Inventor/es: WAKEAM,JAMIE N, TURNER,JEROME, DUNCAN,RICHARD J, BHATTACHARYAY,SUBHA, KANNAPEL,TIMOTHY H, SZILAGYI,ZOLTAN C.

Fecha de Publicación: .

Fecha Solicitud PCT: 9 de Noviembre de 2005.

Fecha Concesión Europea: 19 de Mayo de 2010.

Clasificación Internacional de Patentes:

  • G06F17/24D
  • G06K9/22H

Clasificación PCT:

  • G06F17/24
  • G06F3/033 FISICA.G06 CALCULO; CONTEO.G06F PROCESAMIENTO ELECTRICO DE DATOS DIGITALES (sistemas de computadores basados en modelos de cálculo específicos G06N). › G06F 3/00 Disposiciones de entrada para la transferencia de datos destinados a ser procesados en una forma utilizable por el computador; Disposiciones de salida para la transferencia de datos desde la unidad de procesamiento a la unidad de salida, p. ej. disposiciones de interfaz. › Dispositivos de puntero desplazados o posicionados por el usuario; Sus accesorios (Digitalizadores caracterizados por el medio de transducción G06F 3/041).
  • G06K9/22 G06 […] › G06K RECONOCIMIENTO DE DATOS; PRESENTACION DE DATOS; SOPORTES DE REGISTROS; MANIPULACION DE SOPORTES DE REGISTROS (impresión per se B41J). › G06K 9/00 Métodos o disposiciones para la lectura o el reconocimiento de caracteres impresos o escritos o el reconocimiento de formas, p. ej. de huellas dactilares (métodos y disposiciones para la lectura de grafos o para la conversión de patrones de parámetros mecánicos, p.e. la fuerza o la presencia, en señales eléctricas G06K 11/00; reconocimiento de la voz G10L 15/00). › utilizando instrumentos desplazados manualmente.

Países PCT: Austria, Bélgica, Suiza, Alemania, Dinamarca, España, Francia, Reino Unido, Grecia, Italia, Liechtensein, Luxemburgo, Países Bajos, Suecia, Mónaco, Portugal, Irlanda, Eslovenia, Finlandia, Rumania, Chipre, Lituania, Letonia.

ALTERNATIVAS DE ANALISIS EN ARBOLES DE CONTEXTO.

Fragmento de la descripción:

Alternativas de análisis en árboles de contexto.

Antecedentes de la invención

Campo de la invención

Aspectos de la presente invención se refieren a sistemas informáticos. Más en particular, aspectos de la presente invención se refieren a la gestión de alternativas de sistemas de reconocimiento.

Descripción de la técnica relacionada

Además de trabajar con texto, ahora los ordenadores tienen la capacidad de registrar y modificar una entrada de lápiz electrónica. La entrada de lápiz electrónica puede mantenerse en su forma nativa o puede reconocerse como texto. El reconocimiento de entrada de lápiz electrónica no siempre es perfecto. El proceso de reconocimiento puede variar basándose en la legibilidad de la escritura a mano de una persona además del contexto en el que está escribiendo la persona.

Los sistemas informáticos proporcionan alternativas a los usuarios de manera que un usuario puede seleccionar qué resultado de reconocimiento es correcto para una escritura a mano recibida. Sin embargo, las representaciones convencionales de las alternativas no tratan representaciones complejas de entrada de lápiz electrónica. Por ejemplo, las representaciones convencionales de alternativas se limitan a analizar sintácticamente una única línea de entrada de lápiz electrónica. Los sistemas informáticos no tienen en cuenta el valor contextual de la entrada de lápiz electrónica que se extiende más allá de cualquier línea dada.

Se necesita un sistema y procedimiento de análisis sintáctico mejorado para representar alternativas y relacionarlas con una estructura de árbol global de la entrada de lápiz.

Una herramienta de reconocimiento para mejorar la experiencia de un usuario en el reconocimiento de texto a partir de una entrada natural, tal como entrada de voz o de escritura a mano, se describe en el documento EP 1365349 A2.

Una interfaz común para tratar la entrada de lápiz de escritura a mano usando relaciones de estructura de datos de árbol se comenta en el documento EP 1435568 A2.

Un procedimiento y un sistema para extender estructuras de datos de palabras de entrada de lápiz al tiempo que se mantiene la compatibilidad entre versiones se presentan en el documento US 6.771.817 B1.

Breve sumario de la invención

Aspectos de la presente invención tratan uno o más de los problemas descritos anteriormente, proporcionando así una manera de gestionar alternativas a partir de sistemas de reconocimiento.

Breve descripción de los dibujos

La presente invención se ilustra a modo de ejemplo y de manera no limitada en las figuras adjuntas, en las que números de referencia iguales indican elementos similares y en las que:

la figura 1A ilustra un diagrama esquemático de un entorno informático digital de propósito general en el que pueden implementarse ciertos aspectos de la presente invención;

las figuras 1B a 1M muestran un entorno informático de propósito general que soporta uno o más aspectos de la presente invención.

La figura 2 muestra un ejemplo ilustrativo de un ordenador de tipo tableta según aspectos de la presente invención.

La figura 3 muestra un ejemplo de entrada de lápiz electrónica según aspectos de la presente invención.

La figura 4 muestra un ejemplo ilustrativo de un árbol de contexto según aspectos de la presente invención.

La figura 5 muestra un ejemplo de un entramado según aspectos de la presente invención.

Las figuras 6-7 muestran entramados de selección según aspectos de la presente invención.

Las figuras 8-9 muestran entramados según aspectos de la presente invención.

La figura 10 muestra relaciones entre objetos según aspectos de la presente invención.

La figura 11 muestra procesos ilustrativos para crear un entramado según aspectos de la presente invención.

Las figuras 12A-16 y 18 muestran árboles de contexto y alternativas según aspectos de la presente invención.

La figura 17 muestra una entrada de lápiz electrónica según aspectos de la presente invención.

Descripción detallada de la invención

Aspectos de la presente invención se refieren a reconocer y gestionar representaciones alternativas de entrada de lápiz electrónica. Aspectos incluyen representar resultados de análisis alternativos como parte de un árbol.

Este documento se divide en secciones para ayudar al lector. Estas secciones incluyen: información general, características de entrada de lápiz, términos, entorno informático de propósito general, representación de alternativas, objetos y relaciones entre objetos, interfaces de programación de aplicaciones, creación de entramados y ejem-plos.

Se observa que en la siguiente descripción se exponen diversas conexiones entre elementos. Se observa que estas conexiones en general y, a menos que se especifique lo contrario, pueden ser directas o indirectas y que no se pretende que esta memoria descriptiva sea limitativa a este respecto.

Información general

Según diversos ejemplos de la invención, el contenido de un documento puede disponerse en una estructura de árbol. La estructura de árbol puede incluir tanto entrada de lápiz electrónica como representaciones textuales de la entrada de lápiz. El árbol también puede contener contenido distinto de entrada de lápiz, incluyendo, pero sin limitarse a, texto nativo, texto reconocido a partir de entrada de lápiz, texto reconocido a partir de voz, dibujos, fotografías, diagramas, presentaciones, hojas de cálculo, ecuaciones matemáticas, notaciones musicales, secuencias de audio y/o vídeo, y otra información. Como las representaciones textuales pueden variar basándose en el contexto y la legibilidad de la escritura a mano de una persona, también pueden incluirse representaciones alternativas de la información textual en la estructura de árbol. Aspectos de la presente invención incluyen la representación de la estructura de árbol mediante el uso de uno o más entramados con resultados de reconocimiento alternativos.

Usando la estructura de árbol, una aplicación o sistema operativo de software puede recorrer fácilmente la estructura de árbol y obtener alternativas cuando se necesiten. La estructura de árbol puede definir diversos elementos en un documento. Por ejemplo, un nodo en la estructura de datos puede corresponder a un trazo de lápiz, y puede clasificar además ese trazo de lápiz o bien como un trazo de lápiz de texto o bien como un trazo de lápiz de dibujo.

Este tipo de estructura de datos también puede asociar elementos de documento en grupos significativos, tales como palabras, líneas y párrafos. Por tanto, si una aplicación de software mantiene una estructura de árbol que describe un párrafo de entrada de lápiz electrónica escrita a mano, los nodos hoja pueden asociar trazos de entrada de lápiz electrónica individuales con nodos de palabra correspondientes a las palabras en el párrafo. La estructura de árbol puede asociar entonces los nodos de palabra con nodos de línea correspondientes a líneas en el párrafo. Cada nodo de línea puede asociarse entonces con un nodo correspondiente al párrafo. Además, una aplicación o sistema operativo de software puede mantener un árbol u otra estructura de datos que asocia un nodo correspondiente a un trazo de entrada de lápiz electrónica con un resultado de reconocimiento. Por tanto, estas estructuras de datos pueden usarse tanto para definir relaciones entre trazos de entrada de lápiz electrónica asociados como para mejorar la gestión de resultados de reconocimiento alternativos de la entrada de lápiz.

Tal como se describe a continuación, estas estructuras de datos pueden usarse con una herramienta de análisis de entrada de lápiz según diversos ejemplos de la invención para analizar entrada de lápiz electrónica en un documento. Según diversos ejemplos de la invención, una aplicación o sistema operativo de software puede obtener un análisis de entrada de lápiz electrónica dentro de un documento creando en primer lugar una estructura de datos para un documento. La estructura de datos describe la relación entre elementos del documento que ya se han analizado, y por tanto proporciona el contexto en el que se analizará la nueva entrada de lápiz electrónica. Esta estructura de datos u "objeto analizador de entrada de lápiz" también incluye la nueva entrada de lápiz electrónica que no se ha...

 


Reivindicaciones:

1. Un procedimiento para acceder al contenido de una estructura (1103) de árbol que resulta de analizar sintácticamente entrada de lápiz electrónica y que describe una naturaleza jerárquica de entrada de lápiz electrónica (H), incluyendo dicha estructura de árbol información relacionada con dicha entrada de lápiz electrónica que comprende al menos uno de un nodo de párrafo, un nodo de frase, un nodo de palabra, un nodo de lista y un nodo de punto de lista y que también incluye resultados de reconocimiento alternativos relacionados con la entrada de lápiz electrónica, conteniendo dicha estructura de árbol uno o más entramados al nivel de nodos de párrafo, nodos de línea, nodos de frase y/o nodos de lista, en el que un entramado incluye columnas, incluyendo cada columna alternativas de palabras asociadas con el respectivo nodo de párrafo, nodo de línea, nodo de frase y/o nodo de lista que representan dichos resultados de reconocimiento alternativos, comprendiendo el procedimiento las etapas de:

designar trazos de entrada de lápiz por un usuario, incluyendo dichos trazos de entrada de lápiz designados trazos de entrada de lápiz (S) de más de una línea de entrada de lápiz;
almacenar referencias a dichos trazos de entrada de lápiz designados como un entramado de selección (F), en el que un entramado de selección representa una colección de nodos seleccionados por el usuario en uno de dichos uno o más entramados;
determinar una columna de entramado (F) asociada con dichos trazos de entrada de lápiz (S) designados; y
devolver una colección de columnas de entramado asociadas con dichos trazos de entrada de lápiz, formando dicha colección de columnas de entramado dicho entramado de selección.

2. El procedimiento según reivindicación 1, en el que cada una de dichas columnas de entramado (F) incluye reconocimientos alternativos principales de dichos trazos de entrada de lápiz (S).

3. El procedimiento según reivindicación 1, en el que dicho entramado de selección (F) incluye columnas de entramado (F) asociadas con nodos de línea y/o columnas de entramado asociadas con nodos de párrafo y/o columnas de entramado asociadas con nodos de palabra y/o columnas de entramado asociadas con nodos matemáticos y/o columnas de entramado asociadas con cualquier nodo de contexto.

4. El procedimiento según reivindicación 1, que comprende además la etapa de:

almacenar al menos una propiedad en dicha columna de entramado (F), en el que la entrada de lápiz incluye representaciones de al menos una de las siguientes propiedades: presión, ángulo, velocidad, color, tamaño del lápiz, opacidad de la entrada de lápiz, orden el que se depositó la entrada de lápiz sobre la página, marca de tiempo, indicación del autor y dispositivo de origen.

5. El procedimiento según reivindicación 1, en el que dicha estructura jerárquica se expresa como un entramado (F), que comprende además la etapa de:

almacenar al menos una propiedad en dicho entramado, en el que la entrada de lápiz incluye representaciones de al menos una de las siguientes propiedades: presión, ángulo, velocidad, color, tamaño del lápiz, opacidad de la entrada de lápiz, orden el que se depositó la entrada de lápiz sobre la página, marca de tiempo, indicación del autor y dispositivo de origen.

6. El procedimiento según reivindicación 1, incluyendo dicho entramado de selección (F) columnas de entramado que incluyen alternativas, en el que dichas alternativas son reconocimientos alternativos de entrada de lápiz y/o incluyendo dicho entramado de selección columnas de entramado que incluyen alternativas, en el que dichas alternativas son vistas alternativas de dicha estructura de árbol.

7. Un procedimiento para crear una estructura (1103) de árbol que contiene uno o más entramados (1104) que representan una estructura jerárquica que comprende las etapas de:

analizar sintácticamente entrada de lápiz (1102), dando como resultado la estructura (1103) de árbol que describe una naturaleza jerárquica de entrada de lápiz electrónica, incluyendo dicha estructura (1103) de árbol información relacionada con dicha entrada de lápiz electrónica que comprende al menos uno de un nodo de párrafo, un nodo de frase, un nodo de palabra, un nodo de lista y un nodo de punto de lista;
reconocer dicha entrada de lápiz (1105) analizada sintácticamente;
almacenar alternativas de dicha etapa de reconocimiento en columnas de entramado de dichos uno o más entramados (1104) al nivel de nodos de párrafo, nodos de línea, nodos de frase y/o nodos de lista, en el que cada columna incluye alternativas de palabras asociadas con el respectivo nodo de párrafo, nodo de línea, nodo de frase y/o nodo de lista que representan dichos resultados de reconocimiento alternativos,
representando dichas alternativas diferentes estructuras jerárquicas de dicha entrada de lápiz y/o representando dichas alternativas diferentes tipos de datos de dicha entrada de lápiz reconocida.

8. El procedimiento según reivindicación 7, que comprende además la etapa de:

almacenar al menos una propiedad en dicho uno o más entramados, en el que la entrada de lápiz incluye representaciones de al menos una de las siguientes propiedades: presión, ángulo, velocidad, color, tamaño del lápiz, opacidad de la entrada de lápiz, orden el que se depositó la entrada de lápiz sobre la página, marca de tiempo, indicación del autor y dispositivo de origen.

9. El procedimiento según reivindicación 7, que comprende además la etapa de:

almacenar al menos una propiedad en dichas columnas de entramado, en el que la entrada de lápiz incluye representaciones de al menos una de las siguientes propiedades: presión, ángulo, velocidad, color, tamaño del lápiz, opacidad de la entrada de lápiz, orden el que se depositó la entrada de lápiz sobre la página, marca de tiempo, indicación del autor y dispositivo de origen.

10. El procedimiento según reivindicación 7, en el que dichas columnas de entramado incluyen elementos de entramado, comprendiendo además la etapa de:

almacenar al menos una propiedad en dichos elementos de entramado, en el que la entrada de lápiz incluye representaciones de al menos una de las siguientes propiedades: presión, ángulo, velocidad, color, tamaño del lápiz, opacidad de la entrada de lápiz, orden el que se depositó la entrada de lápiz sobre la página, marca de tiempo, indicación del autor y dispositivo de origen.

11. El procedimiento según reivindicación 7, en el que dichos diferentes tipos de datos incluyen dibujos y palabras de entrada de lápiz y/o en el que dichos diferentes tipos de datos incluyen ecuaciones matemáticas y palabras de entrada de lápiz y/o en el que dichos diferentes tipos de datos incluyen notaciones musicales y palabras de entrada de lápiz.

12. Medio legible por ordenador que tiene una estructura de datos almacenada en el mismo, comprendiendo dicha estructura de datos:

una primera parte que describe un árbol (1103) que resulta de analizar sintácticamente entrada de lápiz electrónica y que describe una estructura jerárquica asociada con entrada de lápiz (H), incluyendo dicha estructura de árbol información relacionada con dicha entrada de lápiz electrónica que comprende al menos uno de un nodo de párrafo, un nodo de frase, un nodo de palabra, un nodo de lista y un nodo de punto de lista y que también incluye resultados de reconocimiento alternativos relacionados con la entrada de lápiz electrónica, conteniendo dicha estructura de árbol uno o más entramados al nivel de nodos de párrafo, nodos de línea, nodos de frase y/o nodos de lista, en el que un entramado incluye columnas, incluyendo cada columna alternativas de palabras asociadas con el respectivo nodo de párrafo, nodo de línea, nodo de frase y/o nodo de lista que representan dichos resultados de reconocimiento alternativos;
una segunda parte que describe un entramado de selección (F) que contiene una colección de uno o más nodos asociados con dicho árbol, en el que un entramado de selección representa una colección de nodos seleccionados por el usuario en uno de dichos uno o más entramados.

 

Patentes similares o relacionadas:

Detección de reposo usando un acelerómetro, del 6 de Mayo de 2020, de QUALCOMM INCORPORATED: Un procedimiento para reconocer el movimiento de un dispositivo móvil que comprende: medir un nivel de vibración de aceleración de dicho dispositivo móvil […]

Controlador de juego, del 11 de Marzo de 2020, de NINTENDO CO., LTD.: Un controlador de juego que se puede conectar de forma extraíble a una unidad principal que tiene un elemento deslizante de lado […]

SISTEMA OPTICO ELECTRONICO MU LTI FUNCIONAL PARA INTERACCION TACTIL CON PANTALLAS Y PROYECTORES; Y METODO IMPLEMENTADO POR COMPUTADOR PARA APLICAR EN CONJUNTO CON DICHO SISTEMA OPTICO EL PROCESAMIENTO DE INFORMACION PARA PROCESOS DE ENSEÑANZA Y APRENDIZAJE, del 27 de Febrero de 2020, de ACCESO VIRTUAL - AULAS AMIGAS S.A.S: La presente solicitud satisface la necesidad de proporcionar un sistema para ayuda a la enseñanza que logre conectar a un proyector, televisor o pantalla para interacción […]

Método para proporcionar notificaciones de nuevos acontecimientos en un dispositivo de pantalla pequeña, del 25 de Diciembre de 2019, de BlackBerry Limited: Método de proporcionar notificaciones de mensajes no leídos en un dispositivo de comunicación inalámbrico, que comprende: visualizar al menos un primer icono […]

Imagen de 'Método para proporcionar notificaciones de nuevos eventos en…'Método para proporcionar notificaciones de nuevos eventos en un dispositivo de pantalla pequeña, del 25 de Diciembre de 2019, de BlackBerry Limited: Un método para proporcionar notificaciones de nuevos eventos de mensajes no leídos en un dispositivo de comunicación inalámbrico , estando configurado el dispositivo […]

Seguimiento tridimensional de un dispositivo de control del usuario en un volumen, del 30 de Octubre de 2019, de zSpace, Inc: Un método que comprende: recibir múltiples imágenes capturadas de al menos un punto visualmente indicado de un dispositivo de control del usuario […]

Procedimiento de control de un cursor de punto de mira por medio de un mando de juego y mando de juegocorrespondiente, del 18 de Septiembre de 2019, de BIGBEN INTERACTIVE SA: Procedimiento de control de un cursor de punto de mira en una pantalla por medio de un dispositivo de accionamiento de juego equipado con […]

Calibración por hardware de seguidor ocular, del 7 de Agosto de 2019, de TOBII AB: Unidad de procesamiento de datos configurada para calibrar por hardware un dispositivo de seguimiento de mirada con respecto a una unidad […]

Utilizamos cookies para mejorar nuestros servicios y mostrarle publicidad relevante. Si continua navegando, consideramos que acepta su uso. Puede obtener más información aquí. .