Sistema supresor de la ambigüedad de teclado reducido.

Un sistema para establecer texto codificado digitalmente que comprende:

(a) un dispositivo de entrada de usuario (54) que tiene una pluralidad de entradas (56), cada una de la pluralidad de entradas estando asociada con una pluralidad de caracteres, siendo las entradas operables por el usuario del sistema para generar una secuencia de entrada cada vez que se seleccione una entrada manipulando el dispositivo de entrada de usuario, la secuencia de entrada generada correspondiente a la secuencia de entradas que hayan sido seleccionadas y teniendo una interpretación textual ambigua, siendo la secuencia generada ambigua debido a la pluralidad de caracteres asociados con cada entrada, teniendo también la secuencia generada correspondiente a la secuencia de entradas que hayan sido seleccionadas una interpretación textual no ambigua;

(b) una memoria (104) que contiene una pluralidad de objetos, cada uno de la pluralidad de objetos está asociado con una secuencia de entrada,

(c) una pantalla (53)para representar una salida del sistema al usuario; y

(d) un procesador (100) acoplado al dispositivo de entrada del usuario, memoria y pantalla, el procesador:

(I) procesando cada secuencia de entrada generada al seleccionar una entrada como una selección ambigua de uno o más de la pluralidad de caracteres asociados con dicha entrada para identificar a partir de la pluralidad de objetos en memoria al menos un objeto que esté asociado con la secuencia de entrada que se esté procesando;

(II) procesando simultáneamente cada secuencia de entrada generada al seleccionar una entrada como una selección no ambigua de un carácter específico asociado con dicha entrada para identificar la interpretación textual no ambigua asociada con la secuencia de entrada generada; y

(III) generando una señal de salida haciendo que se visualice en una pantalla al menos uno de los objetos identificados asociados con la secuencia de entrada generada como una interpretación textual de la secuencia de entrada generada y para visualizar de manera simultánea la interpretación textual no ambigua identificada que esté asociada con la secuencia de entrada.

Sistema supresor de la ambigüedad de teclado reducido.

Campo de la invención

La invención se refiere generalmente a sistemas de teclado reducido, y más específicamente a sistemas de teclado reducido que usan desambiguación a nivel de palabra para resolver pulsaciones de teclas ambiguas.

Antecedentes de la invención

Durante muchos años, los ordenadores portátiles se han hecho cada vez más pequeños. El principal componente limitador del tamaño en el intento de producir un ordenador portátil más pequeño ha sido el teclado. Si se usan tamaños de teclado estándar, el ordenador personal debe ser al menos tan grande como el teclado. Los teclados en miniatura se han usado en ordenador personales pero se ha visto que los teclados en miniatura que son demasiado pequeños para se manipulados de manera rápida o fácil por un usuario.

Incorporando un teclado de tamaño completo en un ordenador personal también se impide el verdadero uso portátil del ordenador. La mayoría de los ordenadores portátiles no pueden utilizarse sin colocar el ordenador sobre una superficie de trabajo plana para permitir al usuario teclear con ambas manos. Un usuario no puede usar fácilmente un ordenador personal mientras esté de pie o en movimiento. En la última generación de pequeños ordenadores personales, llamados Asistentes Digitales Personales (PDA), las compañías han intentado dirigir este problema incorporando software de reconocimiento de escritura a mano en el PDA. Un usuario puede introducir directamente texto escribiendo sobre un panel o pantalla sensible al tacto. El texto manuscrito es convertido entonces por el software de reconocimiento en datos digitales. Desafortunadamente, además del hecho de que la escritura o el dibujo con un bolígrafo es generalmente más lenta que teclear, la precisión y la velocidad del software de reconocimiento de escritura a mano hasta la fecha es menos que satisfactoria. Para empeorar la cuestión, los actuales dispositivos de ordenadores portátiles que requieren entrada de texto cada vez son más pequeños. Recientes avances en radiobúsqueda bidireccional, teléfonos celulares y otras tecnologías portátiles sin hilos han llevado a demandar sistemas de mensajería bidireccionales pequeños y portátiles y especialmente sistemas que pueden tanto enviar como recibir correo electrónico ("e-mail").

Por tanto sería ventajoso desarrollar un teclado para introducir texto en un ordenador que sea tanto pequeño como operativo con una mano mientras el usuario sujeta el ordenador con la otra mano. El primer trabajo de desarrollo ha considerador el uso de un teclado que ha reducido el número de teclas. Como se sugiere por el diseño del teclado numérico de un teléfono móvil, muchos de los teclados reducidos han usado una matriz de teclas de tres por cuatro. Cada tecla de la matriz contiene múltiples caracteres. Por tanto se produce una ambigüedad cuando un usuario introduce una secuencia de teclas, ya que cada pulsación de tecla puede indicar una de varias letras. Se han sugerido varias aproximaciones para resolver la ambigüedad de la secuencia de pulsaciones de teclas.

Una aproximación sugerida para especificar de manera no ambigua los caracteres introducidos en un teclado reducido requiere que el usuario introduzca dos o más pulsaciones de tecla para especificar cada letra. Las pulsaciones de tecla se puede introducir de manera simultánea (armonizada) o en forma de secuencia (especificación de pulsación múltiple). Ni la forma armonizada ni la especificación de pulsación múltiple han producido un teclado que tenga una adecuada simplicidad y eficiencia de uso. La especificación de pulsación múltiple es ineficiente, y la armonizada es complicada de aprender y de usar.

Otras aproximaciones sugeridas para determinar la secuencia correcta de caracteres que corresponda a una secuencia ambigua de pulsación de teclas se resumen en el artículo "Probabilistic Character Disambiguation for Reduced Keuboards Using Small Text Samples", publicado en el Diario de la International Society for Augmentative and Alternative Communication por John L. Arnott y Muhammad Y. Javad (de aquí en adelante el "Artículo Arnott"). El artículo Arnott hace notar que la mayoría de aproximaciones para deshacer ambigüedades emplean estadísticas conocidas de secuencias de caracteres en el lenguaje pertinente para resolver la ambigüedad de caracteres en un contexto dado. Esto es, los existentes sistemas para deshacer ambigüedades analizan las agrupaciones pulsaciones de teclas según se introducen por un usuario para determinar la interpretación apropiada de las pulsaciones de teclas. El artículo Arnott también observa que varios sistemas para deshacer ambigüedades han intentado usar la desambiguación a nivel de palabra para descodificar texto a partir de un teclado reducido. La desambiguación deshace la ambigüedad de palabras enteras mediante la comparación de la secuencia de pulsaciones de teclas recibidas con las posibles coincidencias en un diccionario tras la recepción de un carácter no ambiguo significando el final de la palabra. Por ejemplo, la desambiguación a nivel de palabra falla a menudo para descodificar una palabra correctamente, debido a las limitaciones en la identificación de palabras poco corrientes y en la incapacidad para descodificar palabras que no están contenidas en el diccionario. Debido a las limitaciones de la descodificación, la desambiguación a nivel de palabra no da una descodificación libre de errores de texto en inglés sin restricción con una eficiencia de una pulsación de tecla por carácter. El artículo Arnott por tanto se concentra en una desambiguación a nivel de carácter más que en la desambiguación a nivel de palabra, e indica que la desambiguación a nivel de carácter parece ser la técnica más prometedora para deshacer ambigüedades.

Una aproximación sugerida basada en la desambiguación a nivel de palabra se describe en un libro de texto titulado Principles of Computer Speech, cuyo autor es I. H. Witten, y publicado por Academic Press en 1982 (de aquí en adelante la "Aproximación Witten"). Witten trata un sistema para reducir la ambigüedad del texto introducido usando un teclado táctil telefónico. Witten reconoce que para aproximadamente el 92 por ciento de las palabras de un diccionario de 24.500 palabras, no surgirá ambigüedad cuando se compara la secuencia de pulsaciones con el diccionario. Cuando surge la ambigüedad, sin embargo, Witten hace notar que deben resolverse de manera interactiva por el sistema presentando la ambigüedad al usuario y pidiendo al usuario que haga una selección entre el número de entradas ambiguas. Un usuario debe por lo tanto responder a la predicción del sistema el final de cada palabra. Dicha respuesta ralentiza la eficiencia del sistema e incrementa el número de pulsaciones de tecla requeridas para introducir un segmento dado de texto.

Otro ejemplo de una aproximación interactiva para resolver las ambigüedades se describe en la Patente de los Estados Unidos número 5.200.988, que describe un dispositivo de telecomunicaciones que está interconectado entre un teléfono que usa señales de marcación tono dual multifrecuencia (DTMF ) y una línea de teléfono. Cuando se activan secuencialmente las teclas del teclado numérico del teléfono para deletrear una palabra completa, el dispositivo de telecomunicación almacena una secuencia de señal ambigua correspondiente que indica la secuencia marcada visualizando la secuencia de números marcada. Si la secuencia de números visualizada corresponde con el patrón de marcación que el usuario tenía en mente, se activa una tecla de "palabra completa" y se transmite la secuencia de señales DTMF correspondientes a la secuencia de entrada del usuario a una base de datos de diccionario remota. Se busca en la base de datos para localizar una palabra o palabras que se ajusten a la secuencia de la señal DTMF y se retransmite de vuelta una señal que representa la palabra de coincidencia más comúnmente usada y es visualizada por el dispositivo de telecomunicaciones. Si la palabra visualizada es la palabra que el usuario tenía en mente, el usuario activa una tecla para aceptar la palabra. Si la palabra visualizada no el la palabra que el usuario tenía en mente, el usuario activa una tecla para rechazar la palabra que manda una señal a la base de datos para que facilite una señal representativa de la siguiente palabra que se ajuste más frecuentemente usada para su revisión por el usuario. En la disposición descrita, el proceso continúa hasta que se consigue la palabra deseada.

La solicitud de patente europea número EP 0 732 646 describe una disposición para suprimir la ambigüedad a nivel de palabra que usa doce teclas... [Seguir leyendo]

1. Un sistema para establecer texto codificado digitalmente que comprende:

2. El sistema de la reivindicación 1, en el que la pluralidad de entradas del dispositivo de entrada del usuario están implementadas como una pluralidad de teclas visualizadas sobre una pantalla táctil con la pluralidad de caracteres asociados con cada tecla siendo visualizados dentro de un límite que define esa tecla y en el que el contacto de la pantalla táctil directamente sobre el lugar donde se visualiza un carácter se procesa de manera simultánea como una selección no ambigua del carácter y como una selección ambigua de cualquiera de la pluralidad de caracteres asociados con la tecla.

3. El sistema de la reivindicación 1, en el que la pluralidad de entradas del dispositivo de entrada del usuario están implementadas como una pluralidad de teclas visualizadas sobre una pantalla táctil con la pluralidad de caracteres asociados con cada tecla siendo visualizados dentro de un límite que define a esa tecla y en el que se selecciona de manera no ambigua un carácter específico haciendo pulsando sobre la tecla sobre la que se visualiza el carácter deseado y realizando un movimiento distinguible para indicar el carácter específico.

4. El sistema de la reivindicación 3, en el que el movimiento distinguible especifica una forma alternativa de un carácter.

5. El sistema de la reivindicación 1, en el que la pluralidad de entradas del dispositivo de entrada de usuario están implementadas como una pluralidad de teclas visualizadas sobre una pantalla táctil con la pluralidad de caracteres asociados con cada tecla siendo visualizados dentro de un límite que define la tecla y en el que se selecciona de manera no ambigua un carácter específico haciendo contacto sobre una tecla visualizada varias veces, en el que el número de veces que hace contacto sobre la tecla visualizada corresponde con la posición del carácter deseado sobre la tecla.

6. El sistema de las reivindicaciones 2, 3 ó 5, en el que la visualización de la tecla sobre la que se ha hecho contacto es modificada visualmente para mostrar el carácter específico que haya sido seleccionado de manera no ambigua.

7. El sistema de la reivindicación 5, en el que se selecciona de manera no ambigua un siguiente carácter específico a partir de la tecla sobre la que se ha hecho contacto siguiente a un intervalo de tiempo que sobrepasa un umbral predeterminado durante el que no se ha hecho contacto sobre ninguna tecla y en el que la longitud del umbral de tiempo predeterminado se ajusta de manera automática como una función de un promedio de ejecución de intervalos de tiempo entre pares sucesivos de contactos sobre la misma tecla, cuando dichos intervalos de tiempo sean menores que el umbral predeterminado y cuando se seleccione por el usuario para la salida la interpretación textual no ambigua de las secuencias de entrada que contenga dichos pares de contactos.

8. El sistema de la reivindicación 1, en el que la pluralidad de entradas del dispositivo de entrada del usuario son implementadas como una pluralidad de teclas mecánicas con cada una de pluralidad de teclas hay asociada una pluralidad de caracteres y en el que las teclas mecánicas son activadas de varias maneras distintas para seleccionar de manera no ambigua caracteres específicos.

9. El sistema de la reivindicación 1, en el que la pluralidad de entradas del dispositivo de entrada del usuario son implementadas como una pluralidad de teclas mecánicas con cada una de pluralidad de teclas hay asociada una pluralidad de caracteres que son visualizados sobre cada tecla en la que se selecciona de manera no ambigua un carácter específico por medio de la activación de una tecla dada un número de veces y en el que el número de veces en que la tecla es activada corresponde a la posición del carácter deseado sobre la tecla.

10. El sistema de la reivindicación 9, en el que se selecciona de manera no ambigua un carácter adicional por medio de la activación de la tecla dada un número de veces y en el que el número de veces en que la tecla dada es activada es mayor que el número de caracteres visualizados sobre la tecla.

11. El sistema de la reivindicación 9, en el que se selecciona de manera no ambigua un siguiente carácter específico a partir de la tecla dada siguiente a un intervalo de tiempo que sobrepasa un umbral predeterminado durante el que no se activa ninguna tecla y en el que la longitud del umbral de tiempo predeterminado se ajusta de manera automática como una función de un promedio de intervalos de tiempo ejecución entre pares sucesivos de activaciones de la misma tecla, cuando dichos intervalos de tiempo son más pequeños que un umbral predeterminado y cuando la interpretación textual no ambigua de las secuencias de entrada que contiene dichos pares de activaciones es seleccionada por el usuario para salida.

12. El sistema de la reivindicación 1, en el que la entrada no ambigua de palabras que no corresponden a ningún objeto en la memoria es borrada por el procesador y los objetos correspondientes a esas palabras son añadidos automáticamente de manera provisional a la memoria de forma que se puedan generar las palabras cuando se produzca una posterior selección del usuario de la correspondiente secuencia de entradas.

13. El sistema de la reivindicación 12, en el que cuando se ha añadido provisionalmente un objeto a la memoria correspondiente a una palabra previamente desconocida que ha sido introducida de manera no ambigua, y en el que todas las ocurrencias de la palabra son borradas del texto de salida codificado digitalmente producido por el sistema cuando se introdujo de manera no ambigua la palabra previamente desconocida, el objeto es borrado de manera automática de la memoria.

14. El sistema de la reivindicación 12, en el que cuando se ha añadido un objeto de manera provisional a la memoria correspondiente a una palabra previamente desconocida que haya sido introducida de manera no ambigua, y en el que la secuencia de entrada asociada con la palabra no es generada antes de recibir una señal indicativa de que el sistema va a ser apagado, el objeto es borrado de manera automática de la memoria.

15. El sistema de la reivindicación 1 en el que:

16. El sistema de la reivindicación 15, en el que la señal no ambigua que provoca que el procesador identifique la secuencia de entrada asociada con un objeto a partir de la posición de visualización de entrada de texto y establezca la secuencia de entrada identificada como la secuencia de entrada seleccionada sea una señal que borre el carácter inmediatamente siguiente al objeto en la posición de visualización de entrada de texto.

17. El sistema de la reivindicación 15, en el que:

18. El sistema de la reivindicación 1 ó 15, en el que la memoria incluye objetos que están asociados con las secuencias de entrada que son más cortas que el número de caracteres en la interpretación textual asociada con el objeto.

19. El sistema de la reivindicación 1 ó 15, en el que el dispositivo de entrada del usuario es un mando a distancia de TV (600) con un teclado reducido (606).

20. El sistema de la reivindicación 1 ó 15, en el que el dispositivo de entrada del usuario es un sistema de entrada de mirada fija del ojo que determina cuál de una pluralidad de entradas es seleccionada por medio de la supervisión de la posición y/o la orientación de uno o de ambos ojos del usuario.

21. El sistema de la reivindicación 1 ó 15, en el que el dispositivo de entrada del usuario es un reloj de pulsera con un teclado reducido (610).

22. El sistema de la reivindicación 1 ó 15, en el que el dispositivo de entrada del usuario es un teclado construido de teclas mecánicas (801, 56) que se pueden activar de varias maneras distintas, en el que cada activación distinta corresponde a una entrada distinta.

23. El sistema de la reivindicación 1 ó 15 en el que el dispositivo de entrada del usuario está implementado como un patrón de contorno de rejilla simple sobre una pantalla táctil cuyo contorno indica las regiones de la pantalla correspondientes a las distintas entradas, y cuyo contorno aparece superpuesto sobre la pantalla.

24. El sistema de la reivindicación 1 ó 15, en el que el dispositivo de entrada de usuario está implementado como una pantalla táctil sobre la que el usuario realiza una pluralidad de gestos simples de pantalla táctil, en el que se hace contacto sobre la pantalla táctil y el punto de contacto se mueve de una manera distinta, en el que cada gesto distinto corresponde a una entrada.

25. El sistema de la reivindicación 1 ó 15, en el que los objetos en la memoria que incluyan uno o más caracteres con marcas diacríticas especiales son asociados con las secuencias de entrada compuestas de la entrada asociada con los caracteres correspondientes sin marcas diacríticas.