WO1992006443A1 - Circuit de traitement de donnees de pixels en reconnaissance automatique de caracteres - Google Patents

Circuit de traitement de donnees de pixels en reconnaissance automatique de caracteres Download PDF

Info

Publication number
WO1992006443A1
WO1992006443A1 PCT/EP1991/001835 EP9101835W WO9206443A1 WO 1992006443 A1 WO1992006443 A1 WO 1992006443A1 EP 9101835 W EP9101835 W EP 9101835W WO 9206443 A1 WO9206443 A1 WO 9206443A1
Authority
WO
WIPO (PCT)
Prior art keywords
memory
addresses
pixel
mic
control unit
Prior art date
Application number
PCT/EP1991/001835
Other languages
German (de)
English (en)
Inventor
Wilfried Kochert
Original Assignee
Cgk Computer Gesellschaft Konstanz Mbh
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Cgk Computer Gesellschaft Konstanz Mbh filed Critical Cgk Computer Gesellschaft Konstanz Mbh
Publication of WO1992006443A1 publication Critical patent/WO1992006443A1/fr

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/60—Memory management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/18—Extraction of features or characteristics of the image
    • G06V30/18086—Extraction of features or characteristics of the image by performing operations within image blocks or by using histograms
    • G06V30/18095—Summing image-intensity values; Projection and histogram analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition

Definitions

  • the invention relates to a circuit arrangement for processing pixel data in automatic character recognition according to the preamble of patent claim 1.
  • a document is resolved into biic points by scanning, and the associated pixel cates are stored in a memory.
  • the reading out of the stored fixed data from the memory, their processing and a possibly necessary writing back of the data are usually triggered and controlled by a central processing unit.
  • the time required by such a system to process the pixel data associated with a document is unpredictable in individual cases due to the greatly differently designed templates and the complex recognition processes, which are not limited to standard fonts, for example, and can vary over large areas. Coupling the system with input units with high throughput, for example high-speed document sorters, can result in bottlenecks in the processing of the incoming documents, which can result in the document being rejected even before the recognition process begins.
  • the present invention is therefore based on the object of designing a circuit arrangement of the type mentioned at the outset in such a way that the fastest possible processing of the pixel data associated with a document is ensured.
  • a control unit is provided in an address arithmetic unit, with which independent processing of pixel data can be achieved in parallel with the processing unit. It contains a memory device for receiving the commands provided for the execution of a given function.
  • the control unit has access to a parameter memory, consisting of memory devices connected in parallel for the separate storage of the horizontal and vertical address parameters, with which the addressing and reading of any data in a limited
  • Pixel field of memory is guaranteed.
  • the advantage of such an arrangement is that the processing unit is released from an essential part of its tasks.
  • the pixel data read out on the basis of the working memory addresses calculated in the address arithmetic unit are entered in a separate register, wherein individual pixel values can be selected and forwarded to an evaluation unit for performing a predetermined function.
  • Further developments of the invention relate to the arithmetic units, in which a plurality of registers are arranged, which can be loaded from the respectively associated memory devices of the parameter memory with address parameters corresponding to the function to be carried out or whose entries can be written back to them.
  • the evaluation unit has registers in which the end addresses for the horizontal and vertical limits of the pixel to be read out are stored, so that the readout of pixel data for the current function is terminated in accordance with the working memory addresses created by the address processor.
  • the sequence of the pixel processing for a function to be carried out independently by the control unit can be determined depending on signals from the evaluation unit or on the individual pixel value selected in each case during an addressing process.
  • FIG. 1 shows the block diagram of an n circuit arrangement designed according to the invention.
  • a processing unit SPU e.g. In the form of a signal processor, an address arithmetic unit ARW and a working memory ASP form the general structure of a script reading system for reading out and processing data which are obtained by scanning an existing document and stored as information pixels.
  • the processing unit SPU has access to all data entered in the main memory ASP, including the pixel data mentioned, via its own address and data paths, which are not specifically drawn in the block diagram.
  • a control unit MIC and a parameter memory PSP are coupled to the processing unit SPU in the address computing unit ARW.
  • the control unit MIC has memory devices for receiving commands which are transferred by the processing unit SPU to perform a specific function, for example to find related areas on the document.
  • the parameters belonging to the commands for example starting addresses for controlling the working memory ASP, step sizes for calculating the sequence addresses, etc., form the entries in the parameter memory PSF, which has a comparatively small storage capacity but a short access time.
  • the processing unit SPU initiates an address calculation, the execution of the specified function is handled independently by the control unit MIC as part of the address arithmetic unit ARW.
  • the pixel processing begins with the addressing of pixel data ADAT in the working memory ASP.
  • the address calculation is carried out in accordance with a pixel field extended in the horizontal and vertical directions, each with an arithmetic unit RWH or RWV, which is connected downstream of the assigned memory devices PSPH or PSPV.
  • Each of the two arithmetic units RWH or RWV has an input register DRH or DRV, in which the step size for the exact setting of the next working memory address AD-H or AD-V is stored.
  • a device ADD is provided for each arithmetic logic unit RWH or RWV, in which the previously valid working memory address AD-H or AD-V stored in the exit register AKR is summed with the current step size stored in the input register DRH or DRV becomes.
  • the parameter memory PSP with its memory devices PSPH and PSPV can not only be loaded with parameter data by the processing unit SPU, but also, if necessary, also receives calculated addresses from the battery registers AKR or data ADAT, which are read out from the working memory ASP. Its individual entries are selected by creating an address PAD generated by the control unit MIC and temporarily stored in an address register ADR.
  • control unit MIC accesses the pixel field limited in the horizontal and vertical directions, it is necessary for each reading process that the current working memory addresses AD-H and AD-V are compared with end addresses PAR-H and PAR-V for both directions.
  • the memory addresses AD-H and AD-V reach an evaluation unit AWE with comparison devices COMP arranged therein via a line system AEUS.
  • the end addresses PAR-H and PAR-V required for the comparison are read out from the parameter memory PSP and, after transmission via the ABUS line system, written into the registers CRH and CRV.
  • Individual outputs of the comparison devices COMP are connected to a control unit STC connected upstream of the control unit MIC, which, depending on the incoming evaluation signals CSH and CSV, forms a control signal for determining the further command sequence in the control unit MIC.
  • the pixel data ADAT for example consisting of a data word with a defined bit width, are addressed in the working memory ASP and written into a separate register PIXR via a further line system DBUS.
  • a single pixel value PIX0 / 1 in the register PIXR can be specified for a subsequent query in the control unit STC by means of a partial address PIXA, which is formed from a part of the working memory address AAD. In this way it can be determined whether it is a white (PIX0) or black pixel (PIX1).
  • register PIXR there is also the option of value in register PIXR to black or white, and write the modified data word ADAT back to the same memory location selected by the address AAD.
  • Another application of the specification of a single pixel value is that a pixel value located in the middle of a subfield picked out from the entire pixel field can be determined.
  • each individual pixel value PIX0 / 1 of the subfield is fed to a counter circuit ZWS in the evaluation unit AWE, which consists, for example, of a counter, an adder and several registers.
  • the total value of all black pixels (PIX1) and a threshold value loaded from the parameter memory PSP into the register CRV form the signals to be compared with one another in the comparison device COMP. If the value falls below the comparison value, the
  • PIXR a white pixel (PIX0) for the value to be determined, otherwise a black pixel (PIX1) is entered.
  • control unit MIC for example the finding of a character on an existing document.
  • the output registers AKR of the arithmetic units RWH and RWV are used for the control of the working memory ASP
  • the working memory addresses AD-H and AD-V cause the pixel data ADAT to be read out, with a single pixel value PIX0 / 1 being selected by a part PIXA of the address bits AAD at the same time as the readout process, and then in the control device STC for the presence of one
  • start addresses are increased by the address increments loaded by the control unit MIC into the input registers DRH and DRV, and the next pixel data including the defined pixel value based on the current working memory addresses AD-H and AD-V. This is followed by the query in the control device STC, which sends a control signal for the further command sequence to the control unit MIC.
  • the accumulation process for the addresses is repeated until a single pixel value represents a black pixel (PIX1), unless the limits of the pixel field, recognizable by the evaluation signals CSV or CSH, have been reached, which means that the P-ixel processing is terminated has a negative result for the function to be performed.
  • the addresses AD-H and AD-V of the first black pixel (PIX1) found in the output registers AKR are written into the associated parameter memories PSPH and PSPV.
  • the surroundings of the black pixel are examined for the presence of further black pixels.
  • the control unit MIC in turn loads the address increments into the registers DRH and DRV according to the position of the neighborhood pixels to be examined.
  • further data with a selected pixel value PIX0 / 1 can be called up from the working memory ASP.
  • the addresses AD-H and AD-V of each black pixel (PIX1) of the environment found lead to further entries in the corresponding parameter memories PSPH and PSPV.
  • control addresses AD-H and AD-V are transmitted via a separate data path DAD to the working memory ASP, in which the working memory addresses that only concern black pixels (PIX1) are then finally stored.
  • the character to be found can be reconstructed from the addresses finally stored in the working memory ASP for the individual pixel data including the specified pixel values (PIX1).
  • the stored parameter values can be entered in the working memory ASP.
  • Another example of the processing of read-out pixel data in the context of automatic character preparation is the so-called line-edge smoothing, in which the mean pixel value of a sub-pixel field by counting the surrounding black pixels (PIX1) in the circuit ZWS to black (PIX1) or white ( PIX0) is set.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Multimedia (AREA)
  • Character Input (AREA)

Abstract

Dans un calculateur d'adresses (ARW), une unité de commande (MIC) ayant accès à une mémoire de paramètres (PSP) permet de traiter automatiquement par reconnaissance automatique de caractères les données de pixel (ADAT) faisant partie d'un document et enregistrées dans une mémoire de travail (ASP). L'unité de commande (MIC) reçoit, d'une unité de traitement (SPU) à laquelle elle est couplée, les instructions et paramètres requis pour exécuter une fonction prédéterminée avec les données de pixels. Les paramètres sont inscrits dans une mémoire de paramètres (PSP) composée d'unités de mémoire (PARH, PARV) qui enregistrent séparément des paramètres d'adresse horizontal et vertical, qui permettent d'adresser et de lire n'importe quelles données dans un champ limité de pixels de la mémoire de travail (ASP).
PCT/EP1991/001835 1990-09-27 1991-09-26 Circuit de traitement de donnees de pixels en reconnaissance automatique de caracteres WO1992006443A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP90118612 1990-09-27
EP90118612.2 1990-09-27

Publications (1)

Publication Number Publication Date
WO1992006443A1 true WO1992006443A1 (fr) 1992-04-16

Family

ID=8204532

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP1991/001835 WO1992006443A1 (fr) 1990-09-27 1991-09-26 Circuit de traitement de donnees de pixels en reconnaissance automatique de caracteres

Country Status (1)

Country Link
WO (1) WO1992006443A1 (fr)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0033076A2 (fr) * 1980-01-28 1981-08-05 Texas Instruments Incorporated Procédé et appareil de reconnaissance de caractères
EP0132123A2 (fr) * 1983-07-13 1985-01-23 Kabushiki Kaisha Toshiba Appareil de commande d'adresses mémoire

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0033076A2 (fr) * 1980-01-28 1981-08-05 Texas Instruments Incorporated Procédé et appareil de reconnaissance de caractères
EP0132123A2 (fr) * 1983-07-13 1985-01-23 Kabushiki Kaisha Toshiba Appareil de commande d'adresses mémoire

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
IBM TECHNICAL DISCLOSURE BULLETIN. Bd. 22, Nr. 11, April 1980, NEW YORK US Seiten 5038 - 5041; M.A. GOOLSBY ET AL.: 'IMAGE ASSISTED DATA ENTRY PROCESSOR' siehe Seite 5040, Absatz 4 - Seite 5041, Absatz 1 *

Similar Documents

Publication Publication Date Title
DE2506117C2 (de) Adreßumsetzungseinrichtung zur Bildung einer absoluten Adresse
DE69223099T2 (de) Aufzeichnungsgerät für eine Speicherkarte
DE4331703C2 (de) Elektronische Einrichtung
DE3505117C2 (fr)
DE2844357A1 (de) Speichererweiterung
DE2909153A1 (de) Einrichtung zur elektronischen verarbeitung von bild- und/oder zeichenmustern
CH620542A5 (fr)
DE1499182B2 (de) Datenspeichersystem
DE3046912C2 (de) Schaltungsanordnung zum selektiven Löschen von Cachespeichern in einer Multiprozessor-Datenverarbeitungsanlage
DE3314976C2 (fr)
DE2718551B2 (fr)
DE2149200C3 (de) Einrichtung zur Auswahl von im Verlauf einer Programmbearbeitung am häufigsten benötigten Daten
DE69218053T2 (de) Speicherkarte zur Zählung von Daten und Lesevorrichtung
DE3784950T2 (de) Inhaltsadressierbare speicheranordnung.
DE3026055A1 (de) Schaltungsanordnung zur maschinellen zeichererkennung
DE1774211C3 (de) Datenspeicheranordnung für ein Datenverarbeitungssystem
WO1992006443A1 (fr) Circuit de traitement de donnees de pixels en reconnaissance automatique de caracteres
EP1559111B1 (fr) Procede de fonctionnement d'un ensemble memoire
DE19645057C2 (de) Vorrichtung zur Selektion von Adressenwörtern mittels Demultiplex-Decodierung
DE1449774A1 (de) Speichersystem mit kurzer Zugriffzeit
DE2817341A1 (de) Optisches handlesegeraet fuer maschinelle zeichenerkennung
DE69724085T2 (de) Verfahren und Vorrichtung zur Etikettierung von Bildbereichen
DE2419836A1 (de) Verfahren zur durchfuehrung von unterprogramm-sprungbefehlen in datenverarbeitungsanlagen
DE68923347T2 (de) Sortierverfahren und -gerät.
DE1297908B (fr)

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): CA US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH DE DK ES FR GB GR IT LU NL SE

NENP Non-entry into the national phase

Ref country code: CA