ES2207824T3 - Procedimiento y sistema de adquisicion automatica de datos de formularios. - Google Patents
Procedimiento y sistema de adquisicion automatica de datos de formularios.Info
- Publication number
- ES2207824T3 ES2207824T3 ES98914210T ES98914210T ES2207824T3 ES 2207824 T3 ES2207824 T3 ES 2207824T3 ES 98914210 T ES98914210 T ES 98914210T ES 98914210 T ES98914210 T ES 98914210T ES 2207824 T3 ES2207824 T3 ES 2207824T3
- Authority
- ES
- Spain
- Prior art keywords
- key
- map
- line
- horizontal
- vertical
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/40—Document-oriented image-based pattern recognition
- G06V30/41—Analysis of document content
- G06V30/412—Layout analysis of documents structured with printed lines or input boxes, e.g. business forms or tables
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Artificial Intelligence (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
- Analysing Materials By The Use Of Radiation (AREA)
- Character Input (AREA)
- Indicating And Signalling Devices For Elevators (AREA)
- Apparatus For Radiation Diagnosis (AREA)
- Radar Systems Or Details Thereof (AREA)
- Arrangements For Transmission Of Measured Signals (AREA)
- Recording Measured Values (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
- Traffic Control Systems (AREA)
Abstract
La invención se refiere a un procedimiento y a un dispositivo para la adquisición automática de datos de información soportada en papel, mediante los cuales un formulario desconocido (10) que se escanea en un ordenador se transforma en elementos alineados (14, 15) para su más rápida identificación. La identificación de formas conocidas (10) se simplifica también por medios de los elementos alineados (14, 15).
Description
Procedimiento y sistema de adquisición automática
de datos de formularios.
La presente invención se refiere a un método y a
un dispositivo para la adquisición automática de datos, por medio
de medios para ello, de formularios cuyo diseño e información no se
conoce por adelantado, por entrada en dichos medios junto con el
almacenamiento de patrones de los mismos.
Un problema de las compañías, organizaciones y
otros es hacer buen uso de la información que se encuentra en
diversos tipos de formularios de papel, documentos, etc.
Con la nueva tecnología moderna, estos artículos
se pueden escanear con un escáner e incorporar a una base de datos
mediante programas de software disponibles en el mercado. Sin
embargo, la clasificación, la identificación y otras rutinas de
comprobación todavía se deben realizar en gran medida manualmente
mediante la pantalla del ordenador.
Por ejemplo, para almacenar una factura de una e
idéntica compañía como documento diseñado específicamente con un
logotipo y otros elementos visuales, debe ser revisada para adaptar
su formato a otro que pueda ser aceptado por el software y después
almacenada en una base de datos. Este y otros procedimientos se
deben repetir cada vez que se escanea con el software una factura
con un diseño nuevo.
Para identificar una factura de una compañía que
ya se ha registrado, a menudo se busca toda la factura, que es una
operación lenta. Algunos programas de software pueden tener rutinas
de búsqueda que restringen el grado de dicha búsqueda. Sin embargo,
es difícil la salvaguarda contra líneas veladas o manuscritas del
texto, etc.
Por lo tanto, existe la necesidad general de
manejar rápidamente facturas y otros formularios para poder
identificarlos y/o poder incorporar y almacenar rápidamente nuevos
patrones en su sistema de facturación.
La Patente US-A-4
933 979 describe la adquisición tradicional de datos de formularios
y requiere plantillas/patrones predefinidos sin capacidad de
autoaprendizaje (adaptativo). Los recuadros almacenados
predeterminados de un formulario se utilizan para identificar el
formulario.
La Patente UA-A-5
140 650 menciona la adquisición de datos de formularios con lo que
se conoce como tecnología "de formulario" para cubrir el
documento original y retener solamente las partes
"cumplimentadas". Esta adquisición de datos se combina a menudo
con la adquisición de datos según
US-A-4 933 979. Esta Patente no
tiene ninguna función adaptativa para la adquisición de datos de
formularios desconocidos.
Otra Patente,
US-A-5 293 429, se refiere a la
clasificación de documentos con la ayuda de líneas en los documentos
y no se refiere directamente a la adquisición de los datos o alguna
función adaptativa para ello. US-A-5
293 429 no garantiza la identificación de líneas con zonas de
objetos (áreas con texto) y un "Valor RCG" (reconocimiento, un
número que identifica únicamente un documento).
Ninguna de dichas patentes genera un mapa de
formulario para un formulario desconocido para el sistema según la
patente y almacenan el mapa en tiempo real en una base de datos de
formularios para el reconocimiento a la oportunidad siguiente para
identificación. Por lo tanto, para las invenciones según estas
patentes, el formulario desconocido se debe almacenar después por
otros medios.
Uno de los objetivos de la presente invención es
solucionar los problemas antes indicados así como otros durante lo
que se denomina adquisición automática de datos (interpretación) en
conexión con el manejo de información basada en papel.
La presente invención se refiere a un sistema
(método y dispositivo) para la adquisición automática de datos de
formularios donde el sistema no tiene ningún conocimiento anterior
del aspecto del formulario o en qué lugar del formulario se ha de
encontrar la información. De esta manera, las plantillas de
formularios no tienen que ser definidas por adelantado, sino que se
registran en cambio cuando se someten al sistema, es decir, en
tiempo real.
Para lograr dichos objetivos, la presente
invención especifica un método y un dispositivo para la adquisición
automática de datos, por medio de medios para ello, de formularios
cuyo diseño e información no se conoce por adelantado, por la
entrada en dichos medios juntamente con el almacenamiento de los
patrones de los mismos. El método es adaptativo, por lo que incluye
el aprendizaje y el registro de formularios como patrones sin texto
rellenado, e incluyendo también los pasos siguientes para lograr el
registro adaptativo:
generación de un mapa de formulario basado en el
diseño del formulario desconocido por adelantado para identificar la
información contenida en el formulario;
buscar y comparar el mapa de formulario con los
mapas almacenados, registrados en medios para almacenar mapas de
formulario;
almacenar mapas de formulario generados en los
medios de almacenamiento cuando no coinciden con un mapa almacenado
según límites predeterminados para concordancia;
indicación de la concordancia según los límites
de concordancia cuando se halla concordancia; y
adquisición continuada de datos para
identificación del contenido de información del formulario.
Según una realización de la presente invención,
el mapa de formulario puede consistir en una lista de zonas de
objetos con los objetos contenidos en el formulario por lo que el
objeto incluye colores y/o total o parcialmente texto.
En una realización alternativa, el mapa de
formulario constituye un mapa de líneas que incluye objetos en
forma de líneas de color del formulario.
Las líneas horizontales en el mapa de líneas se
utilizan para producir una clave horizontal dividiendo el formulario
en un número predeterminado de segmentos horizontales a lo largo del
eje y en un sistema cartográfico de coordenadas, por lo que cada
segmento es equivalente a una posición en la clave horizontal.
Las líneas verticales en el mapa de líneas se
utilizan para producir una clave vertical dividiendo el formulario
en un número predeterminado de segmentos verticales a lo largo del
eje x en un sistema cartográfico de coordenadas, por lo que cada
segmento es equivalente a una posición en la clave vertical.
Por lo menos un elemento de línea que se incluye
en un segmento se marca en la posición de clave equivalente, y los
segmentos que carecen de elementos de línea permanecen sin marcar en
la posición de clave equivalente.
Una clave horizontal y/o una clave vertical
constituyen una clave de línea en el mapa de líneas, por lo que
durante dicha búsqueda, la clave de línea generada es comparada con
las claves de línea almacenadas en los medios para verificar la
concordancia.
Las claves de línea se clasifican en los medios
de almacenamiento según el número de marcas.
La posición horizontal del objeto en la lista de
zonas de objetos es utilizada para generar una clave horizontal
dividiendo el formulario en un número predeterminado de segmentos
horizontales a lo largo del eje y en un sistema cartográfico de
coordenadas, por lo que cada segmento es equivalente a una posición
en la clave horizontal.
La posición vertical del objeto en la lista de
zonas de objetos es utilizada para producir una clave vertical
dividiendo el formulario en un número predeterminado de segmentos
verticales a lo largo del eje x en un sistema cartográfico de
coordenadas, por lo que cada segmento es equivalente a una posición
en la clave vertical.
Por lo menos un objeto que se incluye en un
segmento se marca en la posición de clave equivalente, y los
segmentos que carecen de objetos permanecen sin marcar en la
posición de clave equivalente.
Una clave horizontal y/o una clave vertical
constituyen una clave de objeto en la lista de zonas de objetos,
por lo que, durante dicha búsqueda, la clave de objeto generada es
comparada con las claves de objeto almacenadas en los medios para
verificar la concordancia.
Las claves de objeto se clasifican
preferiblemente en los medios de almacenamiento según el número de
marcas.
La búsqueda da lugar a un número predefinido de
candidatos probables solicitados para el formulario actualmente
buscado.
Si es necesario, un operador puede soportar
manualmente todo o partes del registro adaptativo o de la
identificación del nuevo formulario o de los formularios registrados
respectivamente si se encuentran varios candidatos alternativos como
probabilidades según un factor de mérito.
Finalmente, la identidad del formulario es
confirmada por la adquisición de datos de un valor RCG.
Además, la presente invención especifica un
dispositivo para realizar dicho método.
El dispositivo realiza la adquisición
automatizada de datos, por medio de medios para ello, de formularios
cuyo diseño e información no se conoce por adelantado, por la
entrada en dicho dispositivo conjuntamente con el almacenamiento de
los patrones de los mismos. Aprende adaptativamente y registra el
diseño del formulario, e incluye un ordenador con los medios
siguientes para realizar el registro adaptativo:
medios para la generación de un mapa de
formulario basado en el diseño del formulario desconocido por
adelantado para identificar información contenida en el
formulario;
medios para buscar y comparar el mapa de
formulario con los mapas almacenados, registrados en medios para
almacenar mapas de formulario;
medios para almacenar mapas de formulario
generados en los medios de almacenamiento cuando no coinciden con un
mapa almacenado según los límites de concordancia
predeterminados;
medios para indicar la concordancia según los
límites de concordancia cuando se halla concordancia; y
medios para la identificación y la adquisición
continuada de datos del contenido de información del
formulario.
Además, el dispositivo puede incluir o constituir
lo especificado según dicho método de la presente invención, que se
ilustra mejor en las reivindicaciones dependientes acompañantes del
dispositivo.
La referencia adicional a las figuras incluidas y
el texto asociado darán una comprensión más clara de la presente
invención.
La figura 1 muestra esquemáticamente cómo se
realiza un patrón de línea a partir de una factura escaneada.
La figura 2 muestra esquemáticamente un recorrido
de flujo para escanear, identificar, interpretar y validar un
formulario según la presente invención.
En la descripción siguiente de la presente
invención, los formularios se presentan como facturas. Sin embargo,
la invención no se limita a formularios de facturas, sino que
también cubre documentos generales conteniendo texto, figuras, etc,
como formularios. Las facturas se utilizan aquí como ejemplo de un
formulario para ejemplificar la invención.
La figura 1 ilustra esquemáticamente una parte de
la factura 10 que se escanea en un ordenador y que se muestra en la
pantalla. Como es evidente por la factura 10, está poco clara o
borrosa después del escaneo o entrada.
La factura 10 consiste en parte en un logotipo 12
y elementos de líneas verticales 14 y horizontales 15.
Obsérvese que incluso el logotipo contiene
elementos lineales largos negros o de tono de color variable 16 que
se han registrado en parte en un mapa de líneas 18 según la
presente invención, y que dan una idea del aspecto del logotipo
original 12, lo que simplifica la identificación cuando la factura
es un objeto que se identificará como registrado en una base de
datos de mapas de formulario. Las líneas de color también incluyen
escalas de grises en negro.
El mapa de formulario que en este caso constituye
el mapa de líneas 18 se ha filtrado de otros objetos 19, tales como
todos o partes de objetos de texto u objetos en color, más dichos
elementos de línea que incluyen el color, que no se pueden
reproducir aquí, pero se pueden incluir muchos campos de color en
un formulario 10.
Una factura 10 preparada según la presente
invención, que en adelante se designa EH (Eyes & Hands), se debe
identificar precozmente. Para que la identificación tenga éxito, EH
debe haber aprendido en una ocasión anterior el aspecto de la
factura corriente 10, que en términos simples significa que la
información acerca de la factura está disponible en la base de
datos de formularios en EH.
La identificación debe ser necesariamente rápida
y poder hacerse en una base de datos que contenga un número muy
grande de identidades de factura 18. No es infrecuente que las
bases de datos contengan más de 10.000 identidades 18.
El método y el dispositivo que utiliza EH no
requiere pasar siempre una factura por un escáner exactamente de la
misma manera, es decir, la información de la factura puede variar
algo en los ejes x e y dentro de una cierta medida o un valor umbral
predeterminado. La figura 1 muestra un sistema cartográfico
esquemático de coordenadas.
En la presente invención, (EH) incluye que, en
una realización, EH busque en la factura todos los elementos de
líneas verticales 14 y horizontales 15 de una longitud
predeterminada. Las líneas 14, 15 no tienen que ser independientes
ni estar aisladas, sino que, por ejemplo, pueden ser parte de un
texto de logotipo más grande 12, tal como ReadSoft AB en la figura
1. El logotipo 12 se representa como el elemento lineal 16 en el
mapa de líneas 18.
Las líneas horizontales 15 y las líneas
verticales 14 constituyen la base para generar una clave horizontal
(clave h) y una clave vertical (clave v) respectivamente según lo
siguiente:
- *
- La factura se divide en gran cantidad de segmentos horizontales a lo largo del eje y (no mostrado). Cada segmento es equivalente a una posición en la clave h. Si cierto segmento incluye uno o más elementos de línea 15, se pone una marca o un indicador en la posición de clave equivalente. Si no, se utiliza en su lugar un espacio vacío, una marca invertida o cualquier cosa que se distinga de una marca.
- *
- Se genera una clave v para los elementos de líneas verticales 14 de manera similar a lo largo del eje x.
- *
- Las claves h y v reciben designaciones y constituyen conjuntamente una clave de línea. Después de esto, se realiza una búsqueda, que significa que la clave de línea corriente se compara con las claves de línea de facturas conocidas 10 que existen en la base de datos de EH. Esta comparación considera que las líneas individuales o los elementos de línea 14, 15 pueden variar algo de posición, y que el patrón total de las líneas puede estar algo desplazado según valores predeterminados convenientes en las direcciones x e y, horizontal y verticalmente, respectivamente.
- *
- Las claves de línea en la base de datos se clasifican según el número de marcas (indicadores), que se utilizan para que la búsqueda sea efectiva.
- *
- La búsqueda da lugar a un número predeterminado de candidatos probables a la identidad de la factura actual 10. Todos los candidatos se asocian con un factor de mérito o una probabilidad de ser la factura actual 10.
- *
- La identidad de la factura es confirmada finalmente realizando una interpretación de lo conocido como el valor RCG (RCG-reconocimiento). El valor RCG es un valor en una posición dada que es único para una cierta factura/proveedor u otro formulario. Ejemplos de tales valores son los números de giro de banco, números de giro de la oficina de correos, números de factura, cantidades totales, etc.
Dichos segmentos pueden formar, por ejemplo,
patrones a cuadros que se criban en grado variable según la
necesidad relativa de búsqueda rápida.
Las claves de línea se pueden implementar incluso
en objetos formados total o parcialmente de texto y colores. Se les
asignan claves de línea de una lista de zonas de objetos que
incluye las claves x e y para el objeto. La lista de zonas de
objetos puede consistir, por ejemplo, en posiciones para ciertos
objetos seleccionados. Los principios para los mapas de líneas
antes indicados son incluso apropiados para objetos distintos de
elementos de línea para lograr la identificación de formularios.
Si las claves de línea no se encuentran en la
base de datos, esto indica que la factura no es conocida, lo que da
lugar a que se almacenen nuevas claves de líneas en la base de
datos que, de esta manera, se pone al día en tiempo real.
Si es necesario, el operador puede, mediante su
ordenador, soportar manualmente todo o parte del registro adaptativo
y/o la identificación de un nuevo formulario o un formulario
registrado, respectivamente, si hay varios candidatos alternativos
probables según el factor de mérito.
Además, la presente invención incluye un
dispositivo para realizar el método según lo indicado.
El dispositivo realiza la adquisición automática
de datos, por medio de medios para ello, de los formularios cuyo
diseño y contenido de información no se conoce por adelantado, por
la entrada en dichos medios junto con el almacenamiento de los
patrones de los mismos. Registra de una manera adaptativa y aprende
el diseño de formularios, e incluye un ordenador con los medios
siguientes para lograr el registro adaptativo:
medios para generar un mapa de formulario basado
en el diseño del formulario desconocido por adelantado para
identificar información contenida en el formulario;
medios para buscar y comparar el mapa de
formulario con los mapas reconocidos almacenados en medios para
almacenar mapas de formulario;
medios para el almacenamiento de los mapas de
formulario generados en los medios de almacenamiento cuando no
coinciden con un mapa almacenado según límites de concordancia
predeterminados;
medios para indicar la concordancia según los
límites de concordancia cuando se halla concordancia; y
medios para la identificación y la adquisición
continuada de datos del contenido de información del formulario.
Dichos medios son controlados preferiblemente por
hardware y software, por ejemplo:
Un escáner para la adquisición de datos.
Un medio de almacenamiento electrónico (disco
duro, CD-ROM, etc) para los medios de almacenar la
información
Signos, iconos, generadores de señal, etc, para
indicar finalidades.
Filtros y comparadores de modo que los medios
puedan buscar y comparar, así como filtros y registros para
identificación.
En conjunto, los medios usados en la presente
invención son conocidos por los expertos en la técnica, pero la
manera en que se coordinan para alcanzar el objeto de la invención
es, sin embargo, innovadora.
En una realización de la presente invención
referente a la figura 2, se ilustra un recorrido esquemático de
flujo para mostrar el escaneo, la identificación, la interpretación,
y la validación de un formulario según la presente invención.
La figura 2 está dividida por líneas punteadas en
zonas parciales para clarificar los diversos pasos de un método
según la invención, donde los pasos constituyen el escaneo del
formulario 200, la identificación del formulario 210, la
interpretación del formulario 220, y la validación del formulario
230.
El formulario se escanea 200 en EH, y sigue la
identificación 210. La identificación consiste en generar un mapa de
líneas 212, o alternativamente de una lista de zonas de objetos, por
lo que se genera una clave de línea. Después de esto, el formulario
10 se compara 214 con claves conocidas en la base de datos de mapas
de formulario, por lo que se obtiene una conformación de la
identificación mediante el valor RCG. El paso siguiente incluye
decidir si la identificación tuvo éxito 216 según las condiciones
"Sí" o "No". Si la decisión es "No", se hace una
investigación condicional para ver si hay más candidatos en el
formulario de claves de línea 218. Si la respuesta es "Sí", se
realiza un bucle en los formularios 214, 216 y 218 hasta que
finalmente se hace una identificación exitosa, o hasta que no se
presenta ningún otro candidato de claves de línea 218.
En el caso de una identificación exitosa, se
inicia la interpretación 220 del formulario con la ayuda del mapa
actual 222 del formulario, después de lo cual tiene lugar la
validación 230 o la evaluación 232 de los campos del formulario 10.
Como opción, el operador puede contribuir a la selección si se
encuentran varios campos alternativos 234.
Si la identificación 210 no tiene éxito, y no se
presenta ninguna otra clave de línea 218, se realiza interpretación
220 en la que se realiza autoaprendizaje con una definición de
formulario 224. La definición del formulario consiste en una
plantilla o un conjunto de reglas que describe los elementos de
campo comunes de una colección específica de formularios, por
ejemplo, facturas suecas. Después de eso, se interpreta el valor
RCG 226 y se toma una decisión 228 sobre si el valor RCG actual se
puede encontrar en la base de datos de formularios. Si la respuesta
es "Sí", comienza una reinterpretación 229, seguida de una
interpretación continuada 222 que conduce a la validación 232.
Por otra parte, si la respuesta es "No",
comienza la validación 230, 236, después de lo cual el formulario
se guarda en la base de datos de mapas de formulario con la clave
de línea 238. Antes de los pasos 236, 238, el operador puede, si hay
varias alternativas de campo, contribuir al proceso de
autoaprendizaje.
Las realizaciones de la presente invención antes
descritas son realizaciones posibles, pero no se piensa limitar la
invención a ellas, puesto que otras realizaciones serán evidentes a
los expertos en la técnica mediante lo expuesto en las
reivindicaciones anexas.
Claims (32)
1. Método para la adquisición automática de datos
(200), por medio de medios para ello, de formularios (10) cuyo
diseño y contenido de información (19) no se conoce por adelantado,
por la entrada en dichos medios, junto con el almacenamiento de los
patrones de los mismos, donde el método es adaptativo (224) e
incluye el autoaprendizaje y el registro del diseño de los
formularios sin definir plantillas de formularios por adelantado,
caracterizado porque incluye los pasos siguientes para
realizar el registro adaptativo (238):
generación de un mapa de formulario (18) basado
en el diseño (10) del formulario desconocido por adelantado para
identificar (210) información contenida en el formulario;
buscar y comparar (210, 220) el mapa de
formulario (18) con los mapas registrados almacenados en unos
medios para almacenar mapas de formulario;
almacenamiento (238) de los mapas de formulario
generados (18) en los medios de almacenamiento cuando no coinciden
con un mapa almacenado según límites de concordancia
predeterminados;
indicación de la concordancia según los límites
de concordancia cuando se halla concordancia; y
adquisición continuada de datos (232) para
identificar el contenido de información del formulario.
2. Método según la reivindicación 1,
caracterizado porque el mapa de formulario (18) consiste en
una lista de zonas de objetos con los objetos (19) contenidos en el
formulario.
3. Método según la reivindicación 2,
caracterizado porque el objeto (19) incluye colores y/o
total o parcialmente texto.
4. Método según la reivindicación 1,
caracterizado porque el mapa de formulario (18) constituye
un mapa de líneas que incluye elementos de líneas (14, 15) del
formulario (10).
5. Método según la reivindicación 4,
caracterizado porque las líneas horizontales (15) en el mapa
de líneas se usan para generar una clave horizontal dividiendo el
formulario en un número predeterminado de segmentos horizontales a
lo largo del eje y en un sistema cartográfico de coordenadas, por lo
que cada segmento es equivalente a una posición en la clave
horizontal.
6. Método según las reivindicaciones 4 y 5,
caracterizado porque las líneas verticales (14) en el mapa de
líneas se usan para generar una clave vertical dividiendo el
formulario (10) en un número predeterminado de segmentos verticales
a lo largo del eje x en un sistema cartográfico de coordenadas, por
lo que cada segmento es equivalente a una posición en la clave
vertical.
7. Método según las reivindicaciones 5 y 6,
caracterizado porque por lo menos un elemento de línea (14,
15) que está incluido en un segmento se marca en la posición de
clave equivalente, y porque los segmentos que carecen de elementos
de línea permanecen sin marcar en la posición de clave
equivalente.
8. Método según las reivindicaciones
4-7, caracterizado porque la clave horizontal
y/o una clave vertical constituyen una clave lineal en el mapa de
líneas (18), por lo que, durante dicha búsqueda, la clave de línea
generada se compara (214) con las claves de línea almacenadas en los
medios de almacenamiento para verificar la concordancia.
9. Método según la reivindicación 8,
caracterizado porque las claves de línea se clasifican en los
medios de almacenamiento según el número de marcas.
10. Método según las reivindicaciones 1 y 2,
caracterizado porque la posición horizontal del objeto en la
lista de zonas de objetos es utilizada para generar una clave
horizontal dividiendo el formulario en un número predeterminado de
segmentos horizontales a lo largo del eje y en un sistema
cartográfico de coordenadas, por lo que cada segmento es equivalente
a una posición en la clave horizontal.
11. Método según las reivindicaciones 1 y 2,
caracterizado porque la posición vertical del objeto en la
lista de zonas de objetos es utilizada para generar una clave
vertical dividiendo el formulario en un número predeterminado de
segmentos verticales a lo largo del eje x en un sistema cartográfico
de coordenadas, por lo que cada segmento es equivalente a una
posición en la clave vertical.
12. Método según las reivindicaciones 10 y 11,
caracterizado porque por lo menos un objeto que se incluye en
un segmento se marca en la posición de clave equivalente, y porque
los segmentos que carecen de objetos permanecen sin marcar en la
posición de clave equivalente.
13. Método según las reivindicaciones
10-12, caracterizado porque una clave
horizontal y/o una clave vertical constituyen una clave de objetos
en la lista de zonas de objetos, por lo que, durante dicha
búsqueda, la clave de objeto generada se compara con las claves de
objeto almacenadas en los medios de almacenamiento para verificar la
concordancia.
14. Método según la reivindicación 13,
caracterizado porque las claves de objeto se clasifican en
los medios de almacenamiento según el número de marcas.
15. Método según las reivindicaciones
1-14, caracterizado porque la búsqueda (210,
218) da lugar a un número predefinido de candidatos probables
solicitados para el formulario actualmente buscado.
16. Método según las reivindicaciones
1-15, caracterizado porque la identidad del
formulario es confirmada por la adquisición de datos de un valor de
reconocimiento (RCG) (214) que identifica únicamente un
formulario.
17. Dispositivo para la adquisición automática de
datos, por medio de medios para ello, de formularios (10) cuyo
diseño y contenido de información (19) no se conoce por adelantado,
por la entrada en dichos medios junto con el almacenamiento de los
patrones de los mismos, aprende de forma adaptativa y registra el
diseño de los formularios (10) sin definir plantillas de formularios
por adelantado, e incluye un ordenador, caracterizado por los
medios siguientes para realizar el registro adaptativo (238):
medios para generar un mapa de formulario (18)
basado en el diseño (10) del formulario desconocido por adelantado
para identificar la información contenida en el formulario;
medios para buscar y comparar el mapa de
formulario con los mapas almacenados reconocidos en los medios para
almacenar mapas de formulario;
medios para el almacenamiento de los mapas de
formulario generados (18) en los medios de almacenamiento cuando no
coinciden con un mapa almacenado según límites de concordancia
predeterminados;
medios para indicar la concordancia según los
límites de concordancia cuando se halla concordancia; y
medios para la identificación y adquisición
continuada de datos del contenido de información del formulario.
18. Dispositivo según la reivindicación 17,
caracterizado porque el mapa de formulario (18) consiste en
una lista de zonas de objetos con objetos (19) contenidos en el
formulario (10).
19. Dispositivo según la reivindicación 18,
caracterizado porque el objeto (19) incluye colores y/o total
o parcialmente texto.
20. Dispositivo según la reivindicación 17,
caracterizado porque el mapa de formulario (18) constituye un
mapa de líneas incluyendo elementos de línea (14, 15) del
formulario.
21. Dispositivo según la reivindicación 20,
caracterizado porque que las líneas horizontales (15) en el
mapa de líneas se usan para generar una clave horizontal dividiendo
el formulario en un número predeterminado de segmentos horizontales
a lo largo del eje y en un sistema cartográfico de coordenadas, por
lo que cada segmento es equivalente a una posición en la clave
horizontal.
22. Dispositivo según las reivindicaciones 20 y
21, caracterizado porque las líneas verticales (14) en el
mapa de líneas se usan para generar una clave vertical dividiendo
el formulario en un número predeterminado de segmentos verticales a
lo largo del eje x en un sistema cartográfico de coordenadas, por
lo que cada segmento es equivalente a una posición en la clave
vertical.
23. Dispositivo según las reivindicaciones 21 y
22, caracterizado porque por lo menos un elemento de línea
(14, 15) que se incluye en un segmento se marca en la posición de
clave equivalente, y porque los segmentos que carecen de elementos
de línea permanecen no marcados en la posición de clave
equivalente.
24. Dispositivo según las reivindicaciones
21-23, caracterizado porque la clave
horizontal y/o una clave vertical constituyen una clave de línea en
el mapa de líneas, por lo que, durante dicha búsqueda, la clave de
línea generada es comparada con las claves de línea almacenadas en
los medios de almacenamiento para verificar la concordancia.
25. Dispositivo según la reivindicación 24,
caracterizado porque las claves de línea se clasifican en los
medios de almacenamiento según el número de marcas.
26. Dispositivo según las reivindicaciones 17 y
18, caracterizado porque la posición horizontal del objeto
(19) en la lista de zonas de objetos se utiliza para generar una
clave horizontal dividiendo el formulario en un número
predeterminado de segmentos horizontales a lo largo del eje y en un
sistema cartográfico de coordenadas, por lo que cada segmento es
equivalente a una posición en la clave horizontal.
27. Dispositivo según las reivindicaciones 17 y
18, caracterizado porque la posición vertical del objeto (19)
en la lista de zonas de objetos es utilizada para generar una clave
vertical dividiendo el formulario en un número predeterminado de
segmentos verticales a lo largo del eje x en un sistema cartográfico
de coordenadas, por lo que cada segmento es equivalente a una
posición en la clave vertical.
28. Dispositivo según las reivindicaciones 26 y
27, caracterizado porque por lo menos un objeto que se
incluye en un segmento se marca en la posición de clave equivalente,
y porque los segmentos que carecen de objetos permanecen sin marcar
en la posición de clave equivalente.
29. Dispositivo según reivindicaciones
26-28, caracterizado porque una clave
horizontal y/o una clave vertical constituyen una clave de objeto en
la lista de zonas de objetos, por lo que, durante dicha búsqueda,
la clave de objeto generada es comparada con las claves de objeto
almacenadas en los medios de almacenamiento para verificar la
concordancia.
30. Dispositivo según la reivindicación 29,
caracterizado porque las claves de objeto se clasifican en
los medios de almacenamiento según el número de marcas.
31. Dispositivo según reivindicaciones
17-30, caracterizado porque la búsqueda da
lugar a un número predefinido de candidatos probables solicitados
para el formulario actualmente buscado.
32. Dispositivo según reivindicaciones
17-31, caracterizado porque la identidad del
formulario es confirmada por la adquisición de datos de un valor de
reconocimiento (RCG) (214) que identifica de forma única un
formulario.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| SE9701183 | 1997-04-01 | ||
| SE9701183A SE511242C2 (sv) | 1997-04-01 | 1997-04-01 | Förfarande och anordning för automatisk datafångst hos formulär |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2207824T3 true ES2207824T3 (es) | 2004-06-01 |
Family
ID=20406387
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES98914210T Expired - Lifetime ES2207824T3 (es) | 1997-04-01 | 1998-04-01 | Procedimiento y sistema de adquisicion automatica de datos de formularios. |
Country Status (9)
| Country | Link |
|---|---|
| EP (1) | EP0976092B1 (es) |
| AT (1) | ATE247306T1 (es) |
| AU (1) | AU6861798A (es) |
| DE (1) | DE69817171T2 (es) |
| DK (1) | DK0976092T3 (es) |
| ES (1) | ES2207824T3 (es) |
| PT (1) | PT976092E (es) |
| SE (1) | SE511242C2 (es) |
| WO (1) | WO1998047098A1 (es) |
Families Citing this family (35)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2801997A1 (fr) | 1999-12-02 | 2001-06-08 | Itesoft | Technologie adaptative d'analyse automatique de document |
| DE10342594B4 (de) | 2003-09-15 | 2005-09-15 | Océ Document Technologies GmbH | Verfahren und System zum Erfassen von Daten aus mehreren maschinell lesbaren Dokumenten |
| DE10345526A1 (de) * | 2003-09-30 | 2005-05-25 | Océ Document Technologies GmbH | Verfahren und System zum Erfassen von Daten aus maschinell lesbaren Dokumenten |
| US9137417B2 (en) | 2005-03-24 | 2015-09-15 | Kofax, Inc. | Systems and methods for processing video data |
| US9769354B2 (en) | 2005-03-24 | 2017-09-19 | Kofax, Inc. | Systems and methods of processing scanned data |
| RU2006101908A (ru) | 2006-01-25 | 2010-04-27 | Аби Софтвер Лтд. (Cy) | Структурное описание документа, способ описания структуры графических объектов и способы их распознавания (варианты) |
| US8571262B2 (en) | 2006-01-25 | 2013-10-29 | Abbyy Development Llc | Methods of object search and recognition |
| GB0622863D0 (en) | 2006-11-16 | 2006-12-27 | Ibm | Automated generation of form definitions from hard-copy forms |
| EP1956517A1 (en) * | 2007-02-07 | 2008-08-13 | WinBooks s.a. | Computer assisted method for processing accounting operations and software product for implementing such method |
| US8108764B2 (en) | 2007-10-03 | 2012-01-31 | Esker, Inc. | Document recognition using static and variable strings to create a document signature |
| US8094976B2 (en) * | 2007-10-03 | 2012-01-10 | Esker, Inc. | One-screen reconciliation of business document image data, optical character recognition extracted data, and enterprise resource planning data |
| US9349046B2 (en) | 2009-02-10 | 2016-05-24 | Kofax, Inc. | Smart optical input/output (I/O) extension for context-dependent workflows |
| US8879846B2 (en) | 2009-02-10 | 2014-11-04 | Kofax, Inc. | Systems, methods and computer program products for processing financial documents |
| US8774516B2 (en) | 2009-02-10 | 2014-07-08 | Kofax, Inc. | Systems, methods and computer program products for determining document validity |
| US8958605B2 (en) | 2009-02-10 | 2015-02-17 | Kofax, Inc. | Systems, methods and computer program products for determining document validity |
| US9767354B2 (en) | 2009-02-10 | 2017-09-19 | Kofax, Inc. | Global geographic information retrieval, validation, and normalization |
| US8345981B2 (en) | 2009-02-10 | 2013-01-01 | Kofax, Inc. | Systems, methods, and computer program products for determining document validity |
| US9576272B2 (en) | 2009-02-10 | 2017-02-21 | Kofax, Inc. | Systems, methods and computer program products for determining document validity |
| US9349063B2 (en) | 2010-10-22 | 2016-05-24 | Qualcomm Incorporated | System and method for capturing token data with a portable computing device |
| US9483794B2 (en) | 2012-01-12 | 2016-11-01 | Kofax, Inc. | Systems and methods for identification document processing and business workflow integration |
| TWI492166B (zh) | 2012-01-12 | 2015-07-11 | Kofax Inc | 行動影像擷取和處理的系統和方法 |
| US10146795B2 (en) | 2012-01-12 | 2018-12-04 | Kofax, Inc. | Systems and methods for mobile image capture and processing |
| US9058515B1 (en) | 2012-01-12 | 2015-06-16 | Kofax, Inc. | Systems and methods for identification document processing and business workflow integration |
| US9058580B1 (en) | 2012-01-12 | 2015-06-16 | Kofax, Inc. | Systems and methods for identification document processing and business workflow integration |
| US9355312B2 (en) | 2013-03-13 | 2016-05-31 | Kofax, Inc. | Systems and methods for classifying objects in digital images captured using mobile devices |
| WO2014160426A1 (en) | 2013-03-13 | 2014-10-02 | Kofax, Inc. | Classifying objects in digital images captured using mobile devices |
| US9208536B2 (en) | 2013-09-27 | 2015-12-08 | Kofax, Inc. | Systems and methods for three dimensional geometric reconstruction of captured image data |
| US20140316841A1 (en) | 2013-04-23 | 2014-10-23 | Kofax, Inc. | Location-based workflows and services |
| JP2016518790A (ja) | 2013-05-03 | 2016-06-23 | コファックス， インコーポレイテッド | モバイル装置を用いて取込まれたビデオにおけるオブジェクトを検出および分類するためのシステムおよび方法 |
| JP2016538783A (ja) | 2013-11-15 | 2016-12-08 | コファックス， インコーポレイテッド | モバイル映像データを用いて長尺文書の合成画像を生成するためのシステムおよび方法 |
| US9760788B2 (en) | 2014-10-30 | 2017-09-12 | Kofax, Inc. | Mobile document detection and orientation based on reference object characteristics |
| US10242285B2 (en) | 2015-07-20 | 2019-03-26 | Kofax, Inc. | Iterative recognition-guided thresholding and data extraction |
| US9779296B1 (en) | 2016-04-01 | 2017-10-03 | Kofax, Inc. | Content-based detection and three dimensional geometric reconstruction of objects in image and video data |
| US10803350B2 (en) | 2017-11-30 | 2020-10-13 | Kofax, Inc. | Object detection and image cropping using a multi-detector approach |
| US10241992B1 (en) | 2018-04-27 | 2019-03-26 | Open Text Sa Ulc | Table item information extraction with continuous machine learning through local and global models |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63155386A (ja) * | 1986-12-19 | 1988-06-28 | Ricoh Co Ltd | 帳票デ−タ読取装置 |
| US5140650A (en) * | 1989-02-02 | 1992-08-18 | International Business Machines Corporation | Computer-implemented method for automatic extraction of data from printed forms |
| US5293429A (en) * | 1991-08-06 | 1994-03-08 | Ricoh Company, Ltd. | System and method for automatically classifying heterogeneous business forms |
-
1997
- 1997-04-01 SE SE9701183A patent/SE511242C2/sv unknown
-
1998
- 1998-04-01 ES ES98914210T patent/ES2207824T3/es not_active Expired - Lifetime
- 1998-04-01 WO PCT/SE1998/000602 patent/WO1998047098A1/en not_active Ceased
- 1998-04-01 DE DE69817171T patent/DE69817171T2/de not_active Revoked
- 1998-04-01 AU AU68617/98A patent/AU6861798A/en not_active Abandoned
- 1998-04-01 DK DK98914210T patent/DK0976092T3/da active
- 1998-04-01 AT AT98914210T patent/ATE247306T1/de active
- 1998-04-01 EP EP98914210A patent/EP0976092B1/en not_active Revoked
- 1998-04-01 PT PT98914210T patent/PT976092E/pt unknown
Also Published As
| Publication number | Publication date |
|---|---|
| EP0976092A1 (en) | 2000-02-02 |
| AU6861798A (en) | 1998-11-11 |
| ATE247306T1 (de) | 2003-08-15 |
| DE69817171D1 (de) | 2003-09-18 |
| SE511242C2 (sv) | 1999-08-30 |
| DK0976092T3 (da) | 2003-12-08 |
| WO1998047098A1 (en) | 1998-10-22 |
| SE9701183D0 (sv) | 1997-04-01 |
| EP0976092B1 (en) | 2003-08-13 |
| DE69817171T2 (de) | 2004-06-17 |
| SE9701183L (sv) | 1998-10-02 |
| PT976092E (pt) | 2003-12-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0976092B1 (en) | Method and arrangement for automatic data acquisition of forms | |
| Jennex | Knowledge management in modern organizations | |
| US11048936B2 (en) | IC card for authentication and a method for authenticating the IC card | |
| CN104781834B (zh) | 二维码、二维码的生成系统以及分析程序 | |
| ES2295130T3 (es) | Lectura y descodificacion de informacion en paquetes. | |
| US10713285B2 (en) | Geocoding locations near a specified city | |
| EP1087207B1 (en) | A point retrieval output system by a telephone number, and a memory medium | |
| KR890000934A (ko) | 기록 장치 | |
| CN113730918B (zh) | 游戏资源地图审核方法及装置、存储介质、计算机设备 | |
| JP5229653B2 (ja) | 二次元コード、二次元コード生成方法、二次元コードを表示させるコンピュータ読み取り可能なプログラム、二次元コードを利用した認証方法、及び二次元コードを利用した情報提供方法 | |
| KR101693784B1 (ko) | 정사영상을 이용하여 국토정보기본도를 제작하는 방법 및 장치 | |
| KR20010110369A (ko) | 패턴 추출 장치, 패턴 추출 방법, 및 기억 매체 | |
| CN110781195B (zh) | 一种兴趣点信息更新的系统、方法和装置 | |
| KR20190143007A (ko) | 컨텐츠 유출 방지 방법, 장치 및 프로그램 | |
| US20220316906A1 (en) | Apparatus and Method for Generating Navigational Plans | |
| ES2208450T3 (es) | Tecnologia adaptativa de analisis automatico de documentos. | |
| ES3051171T3 (en) | Method for processing a candidate image | |
| JP3768743B2 (ja) | ドキュメント画像処理装置及びドキュメント画像処理方法 | |
| JP7555509B1 (ja) | Ｑｒコードの彩色 | |
| CN107181891A (zh) | 图像处理装置和图像处理方法 | |
| JP5218894B2 (ja) | 検索装置及びプログラム | |
| JP3498801B2 (ja) | 情報表示装置 | |
| JP2006053622A (ja) | 文書リンク情報取得システム | |
| RU2457537C2 (ru) | Двухкомпонентный штрихкод | |
| JP2002269574A (ja) | 囲み領域抽出アルゴリズムの性能を向上させるランレングスに基づく連結成分と輪郭追跡 |