DE19858968A1 - Identification of document angle on scanner bed - Google Patents

Abstract

A paper document sheet located on a scanner bed can be set at an angle to the scanning boundaries and the system provides detection of the sheet edges based upon the white to dark transition. The pixel signal values obtained are used to determine the angle of inclination and this is used to correct the data so as to provide data that can be corrected as for a correctly aligned document. An Independent claim is included for a device for scanning an image.

Description

Die Erfindung bezieht sich allgemein auf das Abtasten optisch aufgezeichneter Bilder.The invention relates generally to the scanning of optically recorded images.

Beim Abtasten einer Papiervorlage mittels eines Hochleistungsscanners ergeben sich häufig Winkelabweichungen im erhaltenen digitalen Bild. Die Ursachen für diese Win­ kelabweichungen im Bild können darin liegen, daß die Vorlage nicht korrekt zugeführt wird oder daß während des Transports im Abtastsystem ungleichmäßige mechanische Kräfte auf die Papiervorlage wirken. Die Winkelabweichung eines Vorlagenbildes macht sich beim Betrachten des Bildes störend bemerkbar. Außerdem kompliziert sie zusätz­ lich die optische Zeichenerkennung, die Dokumentsegmentierung und die Dokumen­ tanalyse. Somit wird das automatische Erkennen und die automatische Korrektur von Winkelabweichungen in Hochleistungsscannern in zunehmendem Maße wünschens­ wert.Scanning a paper template using a high-performance scanner results in often angular deviations in the digital image obtained. The causes of this win Deviations in the image may be that the original is not fed correctly becomes or that during the transport in the scanning system uneven mechanical Forces act on the paper template. The angular deviation of a template image makes become noticeable when viewing the picture. It also complicates them Lich the optical character recognition, the document segmentation and the documents analysis. The automatic detection and the automatic correction of Angle deviations in high-performance scanners are increasingly desirable value.

Bei Hochleistungsscannern enthält ein Stapel abzutastender Vorlagen häufig Papier­ vorlagen unterschiedlicher Größe. Eine adaptive Anpassung der CCD-Abtastbreite der­ art, daß sie sich für alle Vorlagengrößen eignet, ist unmöglich. Um zu verhindern, daß eine Vorlage abgeschnitten wird, stellt man die CCD-Abtastbreite häufig auf einen grö­ ßeren Bereich ein, als dies für die Vorlagengröße eigentlich nötig wäre. Dies führt zu einem unerwünschten, häufig schwarzen Rand, der die Originalvorlage im digitalen Bild einrahmt. Um eine digitale Wiedergabe zu erzeugen, die dem Aussehen und der Größe der Originalvorlage identisch entspricht, muß das Gerät über ein System zum Erkennen und Entfernen von Rändern verfügen. In high performance scanners, a stack of documents to be scanned often contains paper templates of different sizes. An adaptive adjustment of the CCD scan width art that it is suitable for all template sizes is impossible. To prevent that If an original is cut off, the CCD scanning width is often set to a larger one larger area than would actually be necessary for the original size. this leads to an unwanted, often black border that is the original in the digital image framed. To create a digital representation that matches the look and size Identical to the original, the device must have a recognition system and removing edges.  

Gemäß der Fourier-Analyse sind plötzliche Signaländerungen, zum Beispiel Schwarz- Weiß-Übergänge, in der Bandbreite nicht beschränkt und können sehr hohe Frequen­ zen umfassen. Daher verursacht das einem digitalen System eigene finite Abtastverfah­ ren Aliasing-Effekte. Gezackte Linien, Moiré-Muster, Randlinien und Flimmern sind nur einige dieser Aliasing-Effekte, die sich sichtbar bemerkbar machen.According to the Fourier analysis, sudden signal changes, for example black White transitions, not limited in bandwidth and can have very high frequencies include zen. Therefore, this causes a finite sampling process inherent to a digital system aliasing effects. Serrated lines, moiré patterns, border lines and flickering are only some of these aliasing effects that are visibly noticeable.

Ein Zwei-Pegel-Bildbearbeitungsverfahren, etwa eine Beseitigung von Winkelabwei­ chungen im Binärbild, führt oftmals zu weiteren zusätzlichen Bildartefakten. Zum Bei­ spiel wird aus einer schiefliegenden, gezackten Linie nach einem binären Winkelaus­ gleichsverfahren häufig eine Randlinie. Um beim Ausgleich von Winkelabweichungen von Vorlagenbildern eine hohe Bildqualität aufrechtzuerhalten, muß das Winkelaus­ gleichsverfahren daher vor der Schwellenwertoperation durchgeführt werden, damit die Korrektur der Winkelabweichung im Grauskalenbereich durchgeführt werden kann und Artefakte minimiert werden können.A two-level imaging process, such as eliminating angular deviation binary image, often leads to additional image artifacts. For the case game is made from an oblique, jagged line after a binary angle often a border line. To compensate for angular deviations To maintain high image quality from original images, the angle must be off equal procedures are therefore carried out before the threshold operation, so that the Correction of the angular deviation in the gray scale range can be carried out and Artifacts can be minimized.

Zum Bestimmen von Winkelabweichungen bei Vorlagenbildern sind verschiedene Ver­ fahren bekannt. Diese auf der Grundlage des Bildinhalts arbeitenden Winkelausgleichs­ verfahren bestimmen die Winkelabweichung anhand der Ausrichtung der Textfolge einer Vorlage. Für die Berechnung der Winkelabweichung einer Vorlage werden unterschied­ liche Bildverarbeitungs- und Statistikverfahren vorgeschlagen. Die Erfindung dagegen betrifft ein auf der Grundlage der Schieflage der Vorlagenränder arbeitendes Erken­ nungsverfahren, das die Winkelabweichung anhand der Ausrichtung des oberen Ran­ des des Schwarz-Weiß-Überganges erfaßt. Außerdem verwendet die Erfindung ein störunempfindliches Verfahren zum Entfernen unerwünschter dunkler Ränder, das sich für den Einsatz in Hochleistungsgeräten eignet.Various ver. Are available for determining angular deviations in original images drive known. This angle compensation based on the image content procedures determine the angular deviation based on the alignment of the text sequence of a Template. A distinction is made for the calculation of the angular deviation of a template Image processing and statistical procedures proposed. The invention, however relates to a bay based on the skew of the original edges method that measures the angular deviation based on the orientation of the upper ran of the black and white transition. The invention also uses one interference-resistant process for removing unwanted dark edges that can suitable for use in high-performance devices.

Die Erfindung bezieht sich auf ein Bildverarbeitungssystem, das bei jeder mit der Ab­ tastgeschwindigkeit eines Hochleistungsscanners abgetasteten Vorlage automatisch die Winkelabweichung erkennt, den Vorlagenrand erfaßt, einen Grauskalenwinkelausgleich durchführt und dunkle Ränder entfernt oder die Vorlage automatisch beschneidet. Das System umfaßt allgemein die folgenden Schritte: Erfassen einer Bildvorlage mittels einer CCD-Anordnung nach dem Rasterabtastverfahren; Vergleichen der Intensität der er­ faßten Grauskalenwerte mit einem Schwellenwert an jeder Pixelposition einer Ab­ tastzeile zum Unterscheiden zwischen schwarzen und weißen Pixeln; Aufzeichnen der Pixelpositionen des ersten Schwarz-Weiß-Übergangs je Schritt von M Pixeln für die er­ sten N Abtastzeilen; Analysieren der aufgezeichneten Übergangspositionen zur Ermitt­ lung einer Winkelabweichung und einer angenäherten Geraden für den oberen Rand der abgetasteten Vorlage; Erkennen des äußersten oberen Randpunktes, des äußer­ sten linken Randpunktes, des äußersten rechten Randpunktes und des äußersten unte­ ren Randpunktes der abgetasteten Vorlage; Berechnen des linken Beschneide-Rand­ punkts, des rechten Beschneide-Randpunkts und des unteren Beschneide-Randpunkts der Vorlage; Erzeugen der vier Eckpunkte des schiefliegenden Bildes; Ausgleichen des Bildes und Beschneiden der Grauskalenvorlage anhand der errechneten Winkelabwei­ chung und der vier Eckpunkte zum Beseitigen der Winkelabweichung und des dunklen Randes und Anwenden einer adaptiven Schwellenwertoperation auf das winkelkorri­ gierte Grauskalenbild zum Erzeugen eines binären Bildes ohne dunklen Rand.The invention relates to an image processing system that with each of the Ab scanning speed of a high-performance scanner automatically scanned the Angle deviation recognizes, grips the document edge, a gray scale angle compensation and dark edges are removed or the original is automatically trimmed. The The system generally comprises the following steps: Capturing an image template using a CCD arrangement according to the raster scanning method; Compare the intensity of it  captured grayscale values with a threshold at each pixel position of an Ab key line to distinguish between black and white pixels; Record the Pixel positions of the first black and white transition per step of M pixels for which he most N scan lines; Analyze the recorded transition positions for determination an angular deviation and an approximate straight line for the upper edge the scanned template; Recognize the outermost upper edge point, the outer Most left edge point, the rightmost edge point and the outermost bottom ren edge point of the scanned original; Compute the left crop edge points, the right crop edge, and the bottom crop edge the template; Creating the four corner points of the skewed image; Balancing the Image and trimming the gray scale template based on the calculated angle deviation and the four corner points to eliminate the angular deviation and the dark Edge and apply an adaptive threshold operation to the angular corri gray-scale image for generating a binary image without a dark border.

Eine Aufgabe der Erfindung besteht darin, ein Verfahren zum Erkennen von Winkelab­ weichungen anhand von Rändern anzugeben.An object of the invention is to provide a method for recognizing angles to specify softs based on margins.

Eine zweite Aufgabe der Erfindung besteht darin, ein störunempfindliches Verfahren zum Erkennen und Entfernen dunkler Ränder anzugeben.A second object of the invention is a method that is insensitive to interference to identify and remove dark borders.

Eine dritte Aufgabe der Erfindung besteht darin, ein automatisches Winkelausgleichs- und Randbescheideverfahren für eine abgetastete Vorlage anzugeben, die sehr stör­ unempfindlich arbeitet, für den Einsatz in Hochleistungsscannern geeignet und in ein­ facher Weise zu realisieren ist.A third object of the invention is to provide an automatic angle compensation and to specify marginal decision procedures for a scanned original which is very disturbing works insensitively, suitable for use in high-performance scanners and in one is easy to implement.

Die Erfindung wird im folgenden anhand eines in der Zeichnung dargestellten Ausfüh­ rungsbeispiels näher erläutert.The invention is based on an Ausfüh shown in the drawing example explained in more detail.

Es zeigen:Show it:

Fig. 1 ein Flußdiagramm der Verfahrensschritte des Bildbearbeitungssystems; Fig. 1 is a flowchart of the process steps of the image processing system;

Fig. 2 ein Flußdiagramm der Schritte des Erkennens der Winkelabweichung und der Berechnung der Geraden für den oberen dunklen Rand; Fig. 2 is a flowchart of the steps of recognizing the angular deviation and calculating the straight line for the upper dark edge;

Fig. 3 ein Beispiel für das Aufzeichnen der Schwarz-Weiß-Übergangspunkte für Schritte von jeweils M Pixeln auf einem dunklen Rand einer Vorlage; FIG. 3 shows an example of the recording of the black and white transition points for each of steps M pixels on a dark edge of a template;

Fig. 3a die in zwei linearen Anordnungen X und Y gespeicherten erfaßten Rand­ punkte; FIG. 3a shows the linear arrays in two points X and Y stored detected edge;

Fig. 4 ein Beispiel der übrigen gemäß Fig. 3 aufgezeichneten Schwarz-Weiß- Übergangspunkte, die nach dem Löschen der nicht den oberen Rand be­ treffenden Randpunkte verbleiben; FIG. 4 shows an example of the remaining black-and-white transition points recorded according to FIG. 3, which remain after deleting the edge points not affecting the upper edge;

Fig. 4a die Koordinaten der nicht den oberen Rand betreffenden Randpunkte, die in den beiden linearen Anordnungen X und Y gelöscht werden; 4a shows the coordinates of the respective not the upper edge boundary points, which are deleted in the two linear arrays X and Y.;

Fig. 5 das Histogramm der vertikalen Abstände (Li) der gemäß Fig. 4 aufge­ zeichneten Übergangspunkte; FIG. 5 shows the histogram of the vertical distances (Li) of the transition points drawn up according to FIG. 4;

Fig. 6 die endgültigen Schwarz-Weiß-Übergangspunkte für die Geraden-Analyse nach dem Löschen der Randpunkte der umgeschlagenen Ecken; Fig. 6, the final black-and-white transition points for the line analysis after deleting the edge points of the folded corners;

Fig. 6a die Zusammenstellung der Koordinaten der übrigen Punkte für die Geraden- Analyse; FIG. 6a, the compilation of the coordinates of the remaining points of straight lines for the analysis;

Fig. 7a den Detektor für das Erfassen des Schwarz-Weiß-Übergangsrandes in verti­ kaler Richtung; 7a the detector for detecting the black and white transition edge in verti Kaler direction.

Fig. 7b den Detektor für das Erfassen des Schwarz-Weiß-Übergangsrandes in hori­ zontaler Richtung; Figure 7b is the detector for detecting the black and white transition edge in hori zontal direction.

Fig. 7c den Detektor für das Erfassen des Weiß-Schwarz-Übergangsrandes in verti­ kaler Richtung; 7c shows the detector for detecting the white-black transition edge in verti Kaler direction.

Fig. 7b den Detektor für das Erfassen des Weiß-Schwarz-Übergangsrandes in hori­ zontaler Richtung; Figure 7b is the detector for detecting the white-black transition edge in hori zontal direction.

Fig. 8a ein Beispiel der vier erkannten kritischen Punkte (äußerster oberer äußerster linker, äußerster unterer und äußerster rechter Punkt) eines schiefliegenden Bildes; 8a shows an example of the four critical points detected (extreme upper extreme left, extreme upper and extreme right point) of a wrong lying image.

Fig. 8b die aus der Winkelabweichung und den vier kritischen Punkten abgeleite­ ten geraden Randlinien; Fig. 8b, the abgeleite from the angular deviation and the four critical points th straight edge lines;

Fig. 9a die von den vier geraden Linien gemäß Fig. 8b abgeleiteten vier Eck­ punkte (A, B, C und D); FIG. 9a by the four straight lines as shown in FIG 8b derived four corner points (A, B, C and D).

Fig. 9b das Ergebnis der geometrischen Transformation der als Ergebnis des Winkelausgleichsverfahrens erhaltenen vier Eckpunkte; Fig. 9b the result of the geometric transformation of the obtained as a result of the angle adjusting method four corner points;

Fig. 10 das Ergebnis des am schiefliegenden Bild in Fig. 3 durchgeführten Winkel­ ausgleichs- und Randbeschneideverfahrens; FIG. 10 is the result of compensating the wrong lying image in Figure 3 is carried out angle and edge trimming process.

Fig. 11a ein Beispiel eines schiefliegenden Bildes, aus dem die vier erkannten kriti­ schen Punkte ersichtlich sind; FIG. 11a an example of a wrong lying image from which the four recognized kriti rule dots are visible;

Fig. 11b die vier abgeleiteten Randlinien; Fig. 11b, the four edge lines derived;

Fig. 12a die vier aus den vier Randlinien gemäß Fig. 11b abgeleiteten Eckpunkte; FIG. 12a, the four from the four edge lines of FIG 11b derived vertices.

Fig. 12b das Ergebnis des am Bild gemäß Fig. 11a durchgeführten Winkelausgleichs- und Randbeschneideverfahrens; Fig. 12b, the result of the image according to Figure 11a performed Winkelausgleichs- and edge trimming process.

Fig. 13a ein Beispiel eines schiefliegenden Dokuments mit gezacktem oberem Rand aus dem die vier erkannten kritischen Punkte ersichtlich sind; 13a an example of a wrong document lying with serrated top edge of the four identified critical points are shown Fig.

Fig. 13b die von den vier erfaßten kritischen Punkten gemäß Fig. 13 abgeleiteten vier erkannten Randlinien; Figure 13b of the four critical points detected in accordance with Figure 13 is derived four recognized boundary lines..;

Fig. 14a die von den vier geraden Linien gemäß Fig. 13b abgeleiteten vier Eckpunkte; FIG. 14a of the four straight lines as shown in FIG 13b derived four vertices.

Fig. 14b das Ergebnis des automatischen Beschneidens des Bildes; 14b the result of the auto-trimming of the image.

Fig. 15a ein Beispiel eines schiefliegenden, nicht rechteckigen Bildes, aus dem die vier erkannten kritischen Punkte ersichtlich sind; Figure 15a is an example of a wrong lying, non-rectangular image from which the four identified critical points are visible.

Fig. 15b die drei abgeleiteten Randlinien und die drei abgeleiteten Beschneidelinien; Fig. 15b, the three edge lines derived and the three derived trimming lines;

Fig. 16a die Positionen der vier Beschneidepunkte; FIG. 16a, the positions of the four trimming points;

Fig. 16b die aus den oberen Randlinien und den drei Beschneidelinien gemäß Fig. 15b abgeleiteten vier Eckpunkte; und Fig. 16b from the top edge lines and the three trimming lines derived in accordance with Figure 15b four vertices. and

Fig. 17 das Ergebnis des am Bild gemäß Fig. 15a ausgeführten Winkelausgleichs- und Randbeschneideverfahrens. Fig. 17, the result of the image according to Winkelausgleichs- 15a and edge trimming method executed Fig..

Fig. 1 zeigt ein Blockdiagramm des Bildbearbeitungssystems zur Durchführung des Verfahrens zum Erkennen von Winkelabweichungen und Rändern, zum Beseitigen von Winkelabweichungen und der Schwellenwertoperation. Das Bildbearbeitungssystem arbeitet wie folgt: Die CCD-Erfassungseinrichtung führt dem Bildbearbeitungssystem digitale Grauskalendaten zu. (Der Benutzer hat einen Intensitäts-Schwellenwertpara­ meter vorgegeben, der zwischen ankommenden Grauskalenpixeln und schwarzen oder weißen Pixeln unterscheidet.) Die Winkelabweichung sowie ein Referenzpunkt (oder Ausgangspunkt) für die Winkelausgleichsoperation werden erfaßt und es wird ein zu­ gehöriger statistischer Wahrscheinlichkeitswert für die Erfassung erzeugt. Außerdem werden während der Verarbeitung der Grauskalendaten vier kritische Punkte (äußerster linker, äußerster rechter, äußerster oberer und äußerster unterer Punkt) erfaßt. Die äußersten linken und rechten Punkte definieren die äußerste Begrenzung einer interes­ sierenden Vorlage in horizontaler Richtung, die äußersten oberen und die äußersten unteren Punkte definieren die äußerste Begrenzung der interessierenden Vorlage in vertikaler Richtung. Anschließend wird aus der Winkelabweichung und den vier kriti­ schen Randpunkten eine Vorlage in rechteckiger Form abgeleitet. Die Koordinaten der vier neu erzeugten Eckpunkte und die Winkelabweichung werden dem nächsten Verar­ beitungssystem für den Grauskalen-Winkelausgleich und die Bildskalierung innerhalb des definierten rechteckigen Bereichs zugeführt. Schließlich durchlaufen die nach dem Winkelausgleich erhaltenen Grauskalendaten eine adaptive Schwellenwertoperation, durch die die Grauskalen-Bilddaten in binäre Bilddaten umgewandelt werden. Fig. 1 shows a block diagram of the image processing system for implementing the method for detecting angular deviations and edges, for removing and angular deviations of the threshold operation. The image processing system works as follows: The CCD detection device supplies digital gray scale data to the image processing system. (The user has specified an intensity threshold parameter that distinguishes between incoming gray-scale pixels and black or white pixels.) The angular deviation and a reference point (or starting point) for the angular compensation operation are recorded and an associated statistical probability value is generated for the detection. In addition, four critical points (extreme left, extreme right, extreme top, and extreme bottom) are detected during the processing of the gray scale data. The outermost left and right points define the outermost boundary of an interesting template in the horizontal direction, the outermost upper and the outermost lower points define the outermost boundary of the interesting template in the vertical direction. A template in a rectangular form is then derived from the angular deviation and the four critical boundary points. The coordinates of the four newly created corner points and the angle deviation are fed to the next processing system for gray-scale angle compensation and image scaling within the defined rectangular area. Finally, the gray-scale data obtained after the angle compensation undergo an adaptive threshold operation by which the gray-scale image data are converted into binary image data.

Fig. 2 zeigt ein Flußdiagramm der Bildverarbeitung und Datenanalyse zum Erkennen der Winkelabweichung und zur Berechnung der oberen Randlinie. Dieses Verfahren umfaßt die folgenden Schritte: Zunächst durchlaufen alle Pixel der ersten N eingehen­ den Grauskalenzeilen einen in Fig. 7a dargestellten Detektor, der alle vertikalen Schwarz-Weiß-Übergangspunkte erfaßt. Die Koordinaten der obersten Schwarz-Weiß- Übergangspunkte werden für je M Pixel in horizontaler Richtung aufgezeichnet und, wie in Fig. 3a dargestellt, in zwei linearen Anordnungen X und Y gespeichert. Ein Pixel wird als schwarz angesehen, wenn sein Intensitätswert geringer ist als der vorgegebene In­ tensitäts-Schwellenwert; anderenfalls wird das Pixel als weiß angesehen. Fig. 3 zeigt ein grafisches Beispiel der Datenaufzeichnung. Fig. 2 shows a flow chart of the image processing and data analysis for recognizing the angular deviation and for calculating the upper edge line. This method comprises the following steps: First, all pixels of the first N entering the gray-scale lines pass through a detector shown in FIG. 7a, which detects all vertical black-and-white transition points. The coordinates of the uppermost black-and-white transition points are recorded for every M pixels in the horizontal direction and, as shown in FIG. 3a, stored in two linear arrangements X and Y. A pixel is considered black if its intensity value is less than the specified intensity threshold; otherwise the pixel is considered white. Fig. 3 shows a graphical example of the data recording.

Danach wird der vertikale Abstand (Li) zwischen jeweils zwei benachbarten Punkten in der Anordnung Y berechnet und, wie in Fig. 3a zu erkennen ist, in der linearen Anord­ nung L gespeichert. Die Datenpunkte, die nicht zu den oberen Randpunkten gehören, werden identifiziert und gelöscht. Die Identifizierung erfolgt durch Vergleich eines verti­ kalen Abstands Li mit dem horizontalen Schritt M. Wenn der vertikale Abstand Li größer ist als der horizontale Schritt M, werden die beiden dem Abstand Li entsprechenden Übergangspunkte als nicht zum oberen Rand gehörig angesehen. Zum Beispiel wird das in der obersten rechten Ecke in Fig. 3 zu erkennende Übergangspunkte-Paar als nicht zum oberen Rand gehörig betrachtet und gelöscht. Das Ergebnis ist in Fig. 4 dar­ gestellt. Die aufgezeichneten Daten sind in Fig. 4a dargestellt.The vertical distance (Li) between two adjacent points in the arrangement Y is then calculated and, as can be seen in FIG. 3a, stored in the linear arrangement L. The data points that do not belong to the upper boundary points are identified and deleted. The identification is made by comparing a vertical distance Li with the horizontal step M. If the vertical distance Li is greater than the horizontal step M, the two transition points corresponding to the distance Li are not considered to belong to the upper edge. For example, the pair of transition points seen in the top right corner in FIG. 3 is considered not to belong to the upper edge and is deleted. The result is shown in Fig. 4. The recorded data is shown in Fig. 4a.

Die gemäß Fig. 4a verbleibenden Daten werden zum Erzeugen eines Histogramms ver­ wendet, dessen horizontale Achse die Werte von Li und dessen vertikale Achse die An­ zahl der Li-Werte wiedergibt, siehe Fig. 5. Der Modalwert (Lm) des Li-Histogramms ist als der am häufigsten auftretende Wert Li definiert. Der Schrägstellungswinkel (As) wird berechnet als arctg (y/x), worin y = Lm und x = M ist. Immer wenn der entsprechende Li- Wert außerhalb des Bereichs von Lm-K und Lm+K liegt - wobei K ein Schwellenwert ist - werden die entsprechenden Datenpunkte in den Anordnungen X und Y gelöscht. Der für K üblicherweise verwendete Wert ist zwei. Durch das Löschen werden Datenpunkte be­ seitigt, die durch Störungen oder abgerissene Ecken (siehe Fig. 6) verursacht wurden.The data remaining according to FIG. 4a are used to generate a histogram, the horizontal axis of which represents the values of Li and the vertical axis of which represents the number of Li values, see FIG. 5. The modal value (Lm) of the Li histogram is defined as the most common value Li. The skew angle (As) is calculated as arctg (y / x), where y = Lm and x = M. Whenever the corresponding Li value lies outside the range of Lm-K and Lm + K - where K is a threshold value - the corresponding data points in the arrangements X and Y are deleted. The value commonly used for K is two. The deletion eliminates data points caused by interference or torn corners (see Fig. 6).

Die in den Anordnungen X und Y danach verbleibenden Daten (siehe Fig. 6a) werden zur Berechnung des linearen Korrelationskoeffizienten herangezogen, der als Maß für die statistische Sicherheit (CL) der Erfassung eines schrägen, geraden oberen Randes dient. Wenn der statistische Sicherheitswert unter einem festgelegten Schwellenwert (CTH) liegt, wird die Winkelabweichung auf Null gesetzt. Dies zeigt an, daß die abgeta­ stete Vorlage entweder senkrecht liegt oder eine unregelmäßige obere Kante aufweist. Wenn dagegen der statistische Sicherheitswert größer ist als der vorgegebene Schwel­ lenwert (CTH), ist daraus zu schließen, daß ein schrägliegender, gerader oberer Rand erfaßt wird, und es wird die Geradengleichung nach der Methode der kleinsten Qua­ drate der Datenpunkte berechnet. Die Winkelabweichung (Aw) wird aus der Schräglage dieser berechneten Geraden abgelesen, d. h. (Aw) = arctg (Schräglage).The data remaining in the arrangements X and Y (see FIG. 6a) are used to calculate the linear correlation coefficient, which serves as a measure of the statistical certainty (CL) for the detection of an oblique, straight upper edge. If the statistical safety value is below a specified threshold (CTH), the angular deviation is set to zero. This indicates that the scanned template is either vertical or has an irregular top edge. If, on the other hand, the statistical safety value is greater than the predefined threshold value (CTH), it can be concluded from this that an inclined, straight upper edge is detected, and the straight line equation is calculated using the method of the smallest square of the data points. The angular deviation (Aw) is read from the inclination of this calculated straight line, ie (Aw) = arctg (inclination).

Zur Bestätigung der Winkelabweichung (Aw) muß die absolute Differenz zwischen der von der Geraden abgelesenen Winkelabweichung (Aw) und dem aus dem Histogramm Li abgelesenen Schräglagewinkel (As) kleiner sein als ein vorgegebener Winkel- Schwellenwert (ATH). Andernfalls wird die Winkelabweichung (Aw), wie in Fig. 2 darge­ stellt, auf Null zurückgesetzt.To confirm the angular deviation (Aw), the absolute difference between the angular deviation (Aw) read from the straight line and the inclined angle (As) read from the histogram Li must be smaller than a predetermined angular threshold value (ATH). Otherwise, the angular deviation (Aw), as shown in Fig. 2 Darge, is reset to zero.

Die Formel des linearen Korrelationskoeffizienten wird wie folgt berechnet: Es sei ange­ nommen, daß (x_i, y_i) die Koordinaten des Datenpunktes sind, wobei i = 1,. . .N und N die Anzahl der verbleibenden Datenpunkte sind. Der Korrelationskoeffizient (r_xy) wird defi­ niert als r_xy = s_xy/s_xs_y, worin
The formula of the linear correlation coefficient is calculated as follows: Assume that (x _i , y _i ) are the coordinates of the data point, where i = 1 ,. . .N and N are the number of data points remaining. The correlation coefficient (r _xy ) is defined as r _xy = s _xy / s _x s _y , where

Der Wert des Korrelationskoeffizienten liegt gemäß Definition zwischen 0 und 1. Wenn der Korrelationskoeffizient nahe bei 1 liegt, zeigt dies an, daß diese Punkte auf einer Linie liegen, und es wird die Methode der kleinsten Quadrate auf diese Punkte ange­ wendet. Für die Berechnung der Winkelabweichung 0_s wird der Arcustangens der Schräglage (b) der angepaßten Linie mit y=a+bx angenommen, worin
The value of the correlation coefficient is defined to be between 0 and 1. If the correlation coefficient is close to 1, this indicates that these points are in line and the least squares method is applied to these points. For the calculation of the angular deviation 0 _s , the arc tangent of the inclined position (b) of the adapted line with y = a + bx is assumed, in which

Der Winkel des oberen Randes wird gleich der Winkelabweichung der Vorlage gesetzt.The angle of the top margin is set equal to the angular deviation of the template.

Für den Winkelausgleich wird zusätzlich zur Winkelabweichung ein Referenz- oder Ausgangspunkt benötigt. Das Bild wird um den Referenzpunkt um einen der Winkelab­ weichung entsprechenden Winkelbetrag und in einer der Winkelabweichung entgegen­ gesetzten Richtung gedreht.For angle compensation, a reference or is used in addition to the angle deviation Starting point needed. The image is turned around the reference point by one of the angles softening corresponding angular amount and in one of the angular deviation set direction.

Zum Beseitigen des Randes ist das Erfassen des Randes einer Vorlage erforderlich. In Fig. 7a, 7b, 7c und 7d sind die vier Randdetektoren dargestellt, die den vertikalen Schwarz-Weiß-Übergang, den horizontalen Schwarz-Weiß-Übergang, den vertikalen Weiß-Schwarz-Übergang bzw. den horizontalen Weiß-Schwarz-Übergang erfassen. Äußerster oberer Punkt ist der vertikale Schwarz-Weiß-Übergang, der die kleinste verti­ kale Y-Koordinate unter den mittels des Detektors gemäß Fig. 7a erfaßten Übergangs­ punkten aufweist. Äußerster linker Punkt ist der horizontale Schwarz-Weiß-Übergang, der die kleinste horizontale X-Koordinate unter den mittels des Detektors gemäß Fig. 7b erfaßten Übergangspunkten aufweist. Äußerster unterer Punkt ist der vertikale Weiß- Schwarz-Übergang, der die größte vertikale Y-Koordinate unter den mittels des Detek­ tors gemäß Fig. 7c erfaßten Übergangspunkten aufweist. Äußerster rechter Punkt ist der horizontale Weiß-Schwarz-Übergang, der die größte horizontale X-Koordinate unter den mittels des Detektors gemäß Fig. 7d erfaßten Übergangspunkten aufweist. Die physi­ schen Positionen der vier erkannten Randpunkte des Dokuments gemäß Fig. 3 sind in Fig. 8a dargestellt. To remove the edge, it is necessary to grasp the edge of a template. In Fig. 7a, 7b, 7c and 7d, the four edge detectors are shown, the vertical black-white transition, the horizontal black-white transition, the vertical white-black transition, or the horizontal white-black transition detect . The outermost upper point is the vertical black-and-white transition, which has the smallest vertical Y coordinate among the points detected by means of the detector according to FIG. 7a. The extreme left point is the horizontal black-and-white transition, which has the smallest horizontal X coordinate among the transition points detected by means of the detector according to FIG. 7b. The outermost lower point is the vertical white-black transition, which has the largest vertical Y coordinate among the transition points detected by means of the detector according to FIG. 7c. The extreme right point is the horizontal white-black transition, which has the largest horizontal X coordinate among the transition points detected by means of the detector according to FIG. 7d. The physical positions of the four recognized edge points of the document according to FIG. 3 are shown in FIG. 8a.

Anschließend wird das Dokument in der Weise erzeugt, daß man durch den äußersten linken Punkt in Fig. 8b eine Linie senkrecht zur oberen Randlinie zieht. Ihr Schnittpunkt mit dem oberen Rand dient als Referenzpunkt für die Winkelausgleichsoperation. Der Referenzpunkt wird auch zu dem mit A bezeichneten linken oberen Eckpunkt des Dokuments in Beziehung gesetzt. Fig. 8b zeigt ferner die parallel zum oberen Rand durch den äußersten unteren Punkt gezogene Linie und die senkrecht zum oberen Rand durch den äußersten rechten Punkt gezogene Linie. Die vier abgeleiteten Linien bilden zusammen einen rechteckigen Bereich, der das interessierende Dokument ent­ hält. Am einfachsten läßt sich der rechteckige Bereich durch seine vier Eckpunkte be­ schreiben, die durch die Schnittpunkte der vier zueinander senkrechten Linien definiert werden. In Fig. 9a sind die vier von den vier geraden Linien der Fig. 8b abgeleiteten Eckpunkte (A, B, C und D) zu erkennen. Fig. 9b zeigt das Ergebnis der geometrischen Transformation der vier Eckpunkte (A→A',B→B', C→C', D→D') anhand der Winkelab­ weichung und des Referenzpunkts. Fig. 10 zeigt das Ergebnis des Winkelausgleichs und der Randbeschneidung des zweiten abgetasteten Vorlagenbildes gemäß Fig. 8a.The document is then generated in such a way that a line is drawn through the leftmost point in FIG. 8b perpendicular to the upper edge line. Their intersection with the top edge serves as the reference point for the angle compensation operation. The reference point is also related to the top left corner of the document, labeled A. FIG. 8b further shows the parallel to the upper edge by the extreme lower point of solid line and the perpendicular to the upper edge line drawn through the rightmost dot line. The four derived lines together form a rectangular area that contains the document of interest. The easiest way to describe the rectangular area is through its four corner points, which are defined by the intersection of the four mutually perpendicular lines. The four corner points (A, B, C and D) derived from the four straight lines of FIG. 8b can be seen in FIG. 9a. Fig. 9b shows the result of the geometric transformation of the four corner points (A → A ', B → B', C → C ', D → D') based on the angular deviation and the reference point. FIG. 10 shows the result of the angle compensation and the edge trimming of the second scanned original image according to FIG. 8a.

In Fig. 11a ist ein Beispiel der Abtastung einer nicht rechteckigen Vorlage dargestellt, wobei die Randpunkte mittels derselben Verfahrensschritte erfaßt werden, wie sie für das vorherige Beispiel beschrieben wurden. Die Linienpositionen und die vier Eckpunkte sind in Fig. 11b und 12a dargestellt. Fig. 12b zeigt das Ergebnis des Winkelausgleichs- und Randbeschneideverfahrens. FIG. 11a shows an example of the scanning of a non-rectangular original, the edge points being detected using the same method steps as were described for the previous example. The line positions and the four corner points are shown in FIGS. 11b and 12a. Fig. 12b shows the result of Winkelausgleichs- and edge trimming process.

Bei einer Vorlage mit zackigem oberem Rand, wie sie in Fig. 13a dargestellt ist, liegt der aus der Erfassung der Winkelabweichung resultierende statistische Sicherheitswert oft­ mals unter dem statistischen Sicherheits-Schwellenwert (CHT), so daß man für die Win­ kelabweichung den Wert 0 erhält. Infolgedessen werden einfach die vier Randlinien an­ hand der vier erfaßten Randpunkte erzeugt, wie dies in Fig. 13b dargestellt ist. Die ab­ geleiteten vier Eckpunkte und das Ergebnis des Beschneidens der Vorlage sind in Fig. 14a bzw. 14b dargestellt.In a template with a jagged upper edge, as shown in Fig. 13a, the statistical safety value resulting from the detection of the angular deviation is often below the statistical safety threshold (CHT), so that one obtains the value 0 for the angular deviation . As a result, the four edge lines are simply generated using the four detected edge points, as shown in FIG. 13b. The derived four corner points and the result of trimming the template are shown in Fig. 14a and 14b.

Fig. 15a zeigt ein Beispiel einer Vorlage, deren äußere Begrenzungen nicht ohne weite­ res zu erkennen sind. Die vier Randlinien, die die vier erfaßten Randpunkte (äußerster oberer, äußerster linker, äußerster unterer und äußerster rechter Punkt) schneiden, füh­ ren wie in Fig. 15b dargestellt dazu, daß Teile der Vorlage abgeschnitten werden, weil in einigen extremen Fällen die äußersten Randpunkte der schrägliegenden Vorlage nicht mit den äußersten Randpunkten der geradegestellten Vorlage übereinstimmen. Daher müssen die wahren Randpunkte anhand der Ausrichtung der abgeleiteten vier Rand­ linien ermittelt werden. Zum Beispiel wird der linke Beschneidepunkt gemäß Fig. 15b dadurch abgeleitet, daß man die Position bestimmt, an der der horizontale Abstand zwi­ schen der Geraden der linken Kante und der erfaßten linken Schwarz-Weiß-Übergänge sein Maximum hat. Die anderen beiden Beschneidepunkte (rechts und unten) können in gleicher Weise abgeleitet werden. Die drei Beschneidepunkte ergeben dann, wie in Fig. 15b zu erkennen ist, die drei neuen Randlinien; ihre physischen Positionen befinden sich an den in Fig. 16a bezeichneten Stellen. Die abgeleiteten vier Eckpunkte (A, B, C, D) für das Winkelausgleichsverfahren sind in Fig. 16b dargestellt. Fig. 17 zeigt das ab­ schließende Ergebnis des Winkelausgleichs- und Beschneideverfahrens. Fig. 15a shows an example of a template whose outer boundaries can not be seen without wide res. The four edge lines that intersect the four detected edge points (extreme upper, extreme left, extreme lower and extreme right point), as shown in Fig. 15b, result in parts of the template being cut off because, in some extreme cases, the extreme edge points of the oblique template does not match the outermost edge points of the straight template. Therefore, the true edge points must be determined based on the orientation of the derived four edge lines. For example, the left crop point of Fig. 15b is derived by determining the position at which the horizontal distance between the straight line of the left edge and the detected left black-and-white transitions has its maximum. The other two crop points (right and bottom) can be derived in the same way. The three cropping points then, as can be seen in FIG. 15b, give the three new border lines; their physical positions are at the locations indicated in Figure 16a. The derived four corner points (A, B, C, D) for the angle compensation method are shown in Fig. 16b. Fig. 17 shows the final result of the angle compensation and trimming process.

Die Erfindung wurde vorstehend unter Bezugnahme auf bevorzugte Ausführungsformen der Erfindung beschrieben; es versteht sich jedoch, daß die Beschreibung nur in einem beispielhaften, nicht in einschränkendem Sinne zu verstehen ist und daß dem Fach­ mann auf diesem Gebiet Abänderungen ohne weiteres möglich sind, ohne vom Rahmen der Erfindung und der beigefügten Ansprüche abzuweichen. The invention has been described above with reference to preferred embodiments described the invention; however, it is understood that the description is only in one exemplary, is not to be understood in a restrictive sense and that the subject In this area, changes are possible without further ado, without going beyond the scope depart from the invention and the appended claims.  

BezugszeichenlisteReference list

77

a Detektor zum Erfassen des Schwarz-Weiß-Über­ gangsrandes in vertikaler Richtung.
a Detector for detecting the black-and-white transition edge in the vertical direction.

77

b Detektor zum Erfassen des Schwarz-Weiß-Über­ gangsrandes in horizontaler Richtung.
b Detector for detecting the black-and-white transition edge in the horizontal direction.

77

c Detektor zum Erfassen des Weiß-Schwarz-Über­ gangsrandes in vertikaler Richtung.
c Detector for detecting the white-black transition edge in the vertical direction.

77

d Detektor zum Erfassen des Weiß-Schwarz-Über­ gangsrandes in horizontaler Richtung
Äußerster oberer Punkt Der vertikale Schwarz-Weiß-Übergangspunkt, der die kleinste vertikale Y-Koordinate unter den mittels des Detektors gemäß d Detector for detecting the white-black transition edge in the horizontal direction
Outermost top point The vertical black-and-white transition point, which is the smallest vertical Y coordinate among those using the detector

Fig.Fig.

77

a erfaßten Übergangs­ punkten aufweist.
Äußerster linker Punkt Der horizontale Schwarz-Weiß-Übergangspunkt, der die kleinste vertikale X-Koorinate unter den mittels des Detektors gemäß a recorded transition points.
Leftmost point The horizontal black-and-white transition point, which is the smallest vertical X coordinate among those using the detector

Fig.Fig.

77

b erfaßten Übergangspunkten aufweist.
Äußerster unterer Punkt Der vertikale Weiß-Schwarz-Übergangspunkt, der die größte vertikale Y-Koordinate unter den mittels des Detektors gemäß b has detected transition points.
Outermost bottom point The vertical white-black transition point, which is the largest vertical Y coordinate among those using the detector

Fig.Fig.

77

c erfaßten Übergangs­ punkten aufweist.
Äußerster rechter Punkt Der horizontale Weiß-Schwarz-Übergangspunkt, der die größte horizontale X-Koorinate unter den mittels des Detektors gemäß c detected transition points.
Rightmost point The horizontal white-black transition point, which is the largest horizontal X coordinate among those using the detector

Fig.Fig.

77

d erfaßten Übergangspunkten aufweist.
A (Referenzpunkt) Schnittpunkt einer senkrecht zur oberen Randlinie durch den äußersten linken Punkt gezogenen Linie. Dieser Punkt ist gleichzeitig äußerster oberer Eckpunkt des Dokuments.
B Rechter oberer Eckpunkt des Dokuments.
C Rechter unterer Eckpunkt des Dokuments.
D Linker unterer Eckpunkt des Dokuments.
A' Linker oberer Eckpunkt des Dokuments nach der geometrischen Transformation.
B' Rechter oberer Eckpunkt des Dokuments nach der geometrischen Transformation.
C' Rechter unterer Eckpunkt des Dokuments nach der geometrischen Transformation.
D' Linker unterer Eckpunkt des Dokuments nach der geometrischen Transformation.
Linker Beschneidepunkt Äußerster linker Punkt des Dokuments.
Rechter Beschneidepunkt Äußerster rechter Punkt des Dokuments.
Unterer Beschneidepunkt Äußerster unterer Punkt des Dokuments.
d has detected transition points.
A (reference point) Intersection of a line drawn perpendicular to the upper edge line through the leftmost point. This point is also the outermost corner of the document.
B Top right corner of the document.
C Right lower corner of the document.
D Left lower corner of the document.
A 'Upper left corner of the document after the geometric transformation.
B 'Right upper corner of the document after the geometric transformation.
C 'Right lower corner of the document after the geometric transformation.
D 'Left lower corner of the document after the geometric transformation.
Left crop point Outermost left point of the document.
Right crop point Rightmost point of the document.
Bottom crop point Outermost bottom point of the document.

Claims (42)

1. Verfahren zum Erkennen von Winkelabweichungen bei einem Bild mit den Schrit­ ten:
Erfassen der Ausrichtung eines Randes des Bildes und
Berechnen der Winkelabweichung anhand der Ausrichtung dieses Randes.1. Method for detecting angular deviations in an image with the steps:
Detect the orientation of an edge of the image and
Calculate the angular deviation based on the orientation of this edge. 2. Verfahren zum Erkennen von Winkelabweichungen nach Anspruch 1, dadurch gekennzeichnet, daß der Schritt des Erfassens der Ausrichtung ferner einen Schritt zum Erfassen einer Ausrichtung eines Schwarz-Weiß-Übergangsrandes des Bil­ des umfaßt.2. A method for detecting angular deviations according to claim 1, characterized characterized in that the step of detecting the orientation further comprises a step for detecting an alignment of a black-and-white transition edge of the bil that includes. 3. Verfahren zum Erkennen von Winkelabweichungen mit den folgenden Schritten:
Erfassen eines Bildes in einem Pixelformat;
Vergleichen des erfaßten Bildes mit einem Schwellenwert an jeder Pixelposition des erfaßten Bildes zur Unterscheidung zwischen schwarzen und weißen Pixeln;
Aufzeichnen der Pixelpositionen der ersten Schwarz-Weiß-Übergänge; und
Berechnen einer Winkelabweichung und einer angenäherten Geraden eines obe­ ren Randes des erfaßten Bildes aus den aufgezeichneten Pixelpositionen.3. Procedure for detecting angular deviations with the following steps:
Capturing an image in a pixel format;
Comparing the captured image to a threshold at each pixel position of the captured image to distinguish between black and white pixels;
Recording the pixel positions of the first black and white transitions; and
Calculate an angular deviation and an approximate straight line of an upper edge of the captured image from the recorded pixel positions. 4. Verfahren zum Erkennen von Winkelabweichungen mit den folgenden Schritten:
Abtasten der ersten N ankommenden Grauskalenzeilen;
Erkennen aller vertikalen Schwarz-Weiß-Übergangspunkte;
Aufzeichnen der Koordinaten der obersten Schwarz-Weiß-Übergangspunkte je Schritt von M Pixeln in horizontaler Richtung;
Berechnen des vertikalen Abstandes Li zwischen jeweils benachbarten Punkte­ paaren dieser Übergangspunkte;
Identifizieren und Löschen von nicht zum oberen Rand gehörenden Punkten;
Aufsummieren einer Anzahl von Übergangspunkten je Li-Wert;
Bestimmen eines Li-Werts mit der größten Anzahl von Übergangspunkten (Lm);
Berechnen eines Schräglagewinkels;
Löschen von Randpunktepaaren, deren Li-Wert außerhalb des Bereichs von Lm-K und Lm+K liegt, wobei K ein Schwellenwert ist;
Berechnen eines linearen Korrelationskoeffizienten CL für die übrigen Rand­ punkte;
Einstellen der Winkelabweichung auf Null, wenn der lineare Korrelationskoeffizient CL kleiner oder gleich einem vorgegebenen Schwellenwert CTH ist und
Einstellen der Winkelabweichung Aw auf einen Arcustangens einer Schrägstellung einer angepaßten Geraden, wenn der lineare Korrelationskoeffizient CL größer ist als der vorgegebene Schwellenwert CTH.4. Procedure for detecting angular deviations with the following steps:
Scanning the first N incoming gray-scale lines;
Detect all vertical black-and-white transition points;
Recording the coordinates of the top black-and-white transition points per step of M pixels in the horizontal direction;
Calculate the vertical distance Li between adjacent points in pairs of these transition points;
Identify and delete points not belonging to the top margin;
Adding up a number of transition points per Li value;
Determining a Li value with the largest number of transition points (Lm);
Calculating a bank angle;
Deleting pairs of edge points whose Li value is outside the range of Lm-K and Lm + K, where K is a threshold;
Calculating a linear correlation coefficient CL for the remaining edge points;
Setting the angular deviation to zero when the linear correlation coefficient CL is less than or equal to a predetermined threshold value CTH and
Setting the angular deviation Aw on an arc tangent of an inclination of an adapted straight line if the linear correlation coefficient CL is greater than the predetermined threshold value CTH. 5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, daß die angepaßte Gerade nach dem Verfahren der kleinsten Quadrate der Randpunkte berechnet wird.5. The method according to claim 4, characterized in that the adapted straight line is calculated according to the least square method of the edge points. 6. Verfahren nach Anspruch 4, bei dem der Vorgang des Identifizierens und Löschens nicht zum oberen Rand gehörender Punkte ferner die folgenden Schritte umfaßt:
Vergleichen des vertikalen Abstandes Li mit dem Schritt von M Pixeln und Löschen eines Li entsprechenden Übergangspunktepaares, wenn Li größer ist als M.6. The method of claim 4, wherein the act of identifying and deleting non-top dots further comprises the following steps:
Compare the vertical distance Li with the step of M pixels and delete a pair of transition points corresponding to Li if Li is greater than M. 7. Verfahren nach Anspruch 4, bei dem der Schwellenwert K gleich 2 ist.7. The method of claim 4, wherein the threshold K is 2. 8. Verfahren nach Anspruch 4, das ferner einen Schritt der Bestätigung der Win­ kelabweichung umfaßt.8. The method of claim 4, further comprising a step of confirming the win deviation. 9. Verfahren nach Anspruch 8, bei dem der Schritt der Bestätigung der Winkelabwei­ chung ferner die folgenden Schritte umfaßt:
Einstellen der Winkelabweichung auf Null, wenn eine absolute Differenz zwischen der Winkelabweichung und dem Schrägstellungswinkel größer oder gleich einem Winkel-Schwellenwert ATH ist, und
unverändertes Aufrechterhalten der Winkelabweichung, wenn die absolute Diffe­ renz zwischen der Winkelabweichung und dem Schrägstellungswinkel kleiner ist als der Winkel-Schwellenwert ATH.9. The method of claim 8, wherein the step of confirming the angular deviation further comprises the following steps:
Setting the angular deviation to zero when an absolute difference between the angular deviation and the skew angle is greater than or equal to an angle threshold ATH, and
maintaining the angular deviation unchanged when the absolute difference between the angular deviation and the inclination angle is smaller than the angle threshold ATH. 10. Verfahren zum Erkennen eines Randes mit den Schritten:
Erkennen von vier Randpunkten, die die maximale Begrenzung einer interessie­ renden Vorlage in vertikaler und horizontaler Richtung definieren, und
Erzeugen eines rechteckigen Bildes aus diesen Randpunkten.10. Method for recognizing an edge with the steps:
Detection of four boundary points that define the maximum limit of an interesting template in the vertical and horizontal directions, and
Create a rectangular image from these boundary points. 11. Verfahren zum Erkennen eines Randes eines rechteckigen Bildes mit den Schrit­ ten:
Ableiten eines äußersten linken Referenzpunkts;
Ableiten eines äußersten oberen Referenzpunkts;
Ableiten eines äußersten unteren Referenzpunkts;
Ableiten eines äußersten rechten Referenzpunkts;
Ziehen einer ersten, zur oberen Randlinie senkrechten Linie durch den äußersten linken Referenzpunkt;
Ziehen einer zweiten, zur oberen Randlinie senkrechten Linie durch den äußersten rechten Referenzpunkt;
Ziehen einer dritten, zur oberen Randlinie parallelen Linie durch den äußersten oberen Referenzpunkt;
Ziehen einer vierten, zur oberen Randlinie parallelen Linie durch den äußersten unteren Referenzpunkt;
wobei ein Schnittpunkt der ersten Linie mit der dritten Linie eine obere linke Ecke des Bildes definiert, ein Schnittpunkt der ersten Linie mit der vierten Linie eine un­ tere linke Ecke des Bildes definiert, ein Schnittpunkt der zweiten Linie mit der drit­ ten Linie eine obere rechte Ecke des Bildes definiert und ein Schnittpunkt der vierten Linie mit der zweiten Linie eine untere rechte Ecke des Bildes definiert.11. Method for recognizing an edge of a rectangular image with the steps:
Deriving an extreme left reference point;
Deriving an outermost upper reference point;
Deriving an outermost lower reference point;
Deriving an extreme right reference point;
Draw a first line perpendicular to the upper margin line through the extreme left reference point;
Draw a second line perpendicular to the top line through the far right reference point;
Draw a third line parallel to the upper border line through the outermost upper reference point;
Draw a fourth line parallel to the upper margin line through the outermost lower reference point;
wherein an intersection of the first line with the third line defines an upper left corner of the image, an intersection of the first line with the fourth line defines a lower left corner of the image, an intersection of the second line with the third line defines an upper right corner of the image and an intersection of the fourth line with the second line defines a lower right corner of the image. 12. Verfahren nach Anspruch 11, dadurch gekennzeichnet, daß der Schritt des Ablei­ tens des äußersten linken Referenzpunkts ferner den Schritt des Ableitens eines horizontalen Schwarz-Weiß-Übergangspunkts mit der kleinsten horizontalen X- Koordinate umfaßt.12. The method according to claim 11, characterized in that the step of deriving least the far left reference point further the step of deriving one horizontal black-and-white transition point with the smallest horizontal X- Coordinate includes. 13. Verfahren nach Anspruch 11, dadurch gekennzeichnet, daß der Schritt des Ablei­ tens des äußersten unteren Referenzpunkts ferner den Schritt des Ableitens eines vertikalen Weiß-Schwarz-Übergangspunkts mit der größten vertikalen Y-Koordi­ nate umfaßt. 13. The method according to claim 11, characterized in that the step of Ablei least the outermost lower reference point, the step of deriving a vertical white-black transition point with the largest vertical Y-coordinate nate includes.   14. Verfahren nach Anspruch 11, dadurch gekennzeichnet, daß der Schritt des Ablei­ tens des äußersten rechten Referenzpunkts ferner den Schritt des Ableitens eines horizontalen Weiß-Schwarz-Übergangspunkts mit der größten horizontalen X- Koordinate umfaßt.14. The method according to claim 11, characterized in that the step of deriving least the far right reference point also the step of deriving one horizontal white-black transition point with the largest horizontal X- Coordinate includes. 15. Verfahren nach Anspruch 11, dadurch gekennzeichnet, daß der Schritt des Ablei­ tens des äußersten oberen Referenzpunkts ferner den Schritt des Ableiters eines vertikalen Schwarz-Weiß-Übergangspunkts mit der kleinsten vertikalen Y-Koordi­ nate umfaßt.15. The method according to claim 11, characterized in that the step of Ablei least the outermost upper reference point also the step of deriving one vertical black-and-white transition point with the smallest vertical Y-coordinate nate includes. 16. Verfahren zum Erkennen eines nicht ohne weiteres erkennbaren Randes eines Dokuments mit den Schritten:
Ableiten eines äußersten linken Referenzpunkts;
Ableiten eines äußersten oberen Referenzpunkts;
Ableiten eines äußersten unteren Referenzpunkts;
Ableiten eines äußersten rechten Referenzpunkts;
Ziehen einer ersten, zur oberen Randlinie senkrechten Linie durch den äußersten linken Referenzpunkt;
Ziehen einer zweiten, zur oberen Randlinie senkrechten Linie durch den äußersten rechten Referenzpunkt;
Ziehen einer dritten, zur oberen Randlinie parallelen Linie durch den äußersten oberen Referenzpunkt;
Ziehen einer vierten, zur oberen Randlinie parallelen Linie durch den äußersten unteren Referenzpunkt;
Feststellen eines horizontalen Schwarz-Weiß-Übergangspunkts, der den größten horizontalen Abstand zur ersten Linie aufweist;
Ziehen einer fünften, zur ersten Linie parallelen Linie durch diesen horizontalen Schwarz-Weiß-Übergangspunkt;
Feststellen eines horizontalen Weiß-Schwarz-Übergangspunkts, der den größten horizontalen Abstand zur zweiten Linie aufweist;
Ziehen einer sechsten, zur zweiten Linie parallelen Linie durch diesen horizontalen Weiß-Schwarz-Übergangspunkt;
Feststellen eines vertikalen Schwarz-Weiß-Übergangspunkts, der den größten vertikalen Abstand zur dritten Linie aufweist;
Ziehen einer siebten, zur dritten Linie parallelen Linie durch diesen vertikalen Schwarz-Weiß-Übergangspunkt;
Feststellen eines vertikalen Weiß-Schwarz-Übergangspunkts, der den größten vertikalen Abstand zur vierten Linie aufweist;
Ziehen einer achten, zur vierten Linie parallelen Linie durch diesen vertikalen Weiß-Schwarz-Übergangspunkt;
wobei ein Schnittpunkt der fünften Linie mit der siebten Linie eine obere linke Ecke des Bildes definiert, ein Schnittpunkt der fünften Linie mit der achten Linie eine untere linke Ecke des Bildes definiert, ein Schnittpunkt der sechsten Linie mit der siebten Linie eine obere rechte Ecke des Bildes definiert und ein Schnittpunkt der achten Linie mit der siebten Linie eine untere rechte Ecke des Bildes definiert.16. A method for recognizing an edge of a document which is not readily recognizable, comprising the steps:
Deriving an extreme left reference point;
Deriving an outermost upper reference point;
Deriving an outermost lower reference point;
Deriving an extreme right reference point;
Draw a first line perpendicular to the upper margin line through the extreme left reference point;
Draw a second line perpendicular to the top line through the far right reference point;
Draw a third line parallel to the upper border line through the outermost upper reference point;
Draw a fourth line parallel to the upper margin line through the outermost lower reference point;
Determining a horizontal black-and-white transition point that is the greatest horizontal distance from the first line;
Draw a fifth line parallel to the first line through this horizontal black and white transition point;
Determining a horizontal white-black transition point that is the greatest horizontal distance from the second line;
Draw a sixth line parallel to the second line through this horizontal white-black transition point;
Determining a vertical black-and-white transition point that is the greatest vertical distance from the third line;
Draw a seventh line parallel to the third line through this vertical black and white transition point;
Determining a vertical white-black transition point that is the greatest vertical distance from the fourth line;
Draw an eighth line parallel to the fourth line through this vertical white-black transition point;
wherein an intersection of the fifth line with the seventh line defines an upper left corner of the image, an intersection of the fifth line with the eighth line defines a lower left corner of the image, an intersection of the sixth line with the seventh line defines an upper right corner of the image and an intersection of the eighth line with the seventh line defines a lower right corner of the image. 17. Verfahren nach Anspruch 16, dadurch gekennzeichnet, daß der Schritt des Ablei­ tens des äußersten linken Referenzpunkts ferner den Schritt des Ableitens eines horizontalen Schwarz-Weiß-Übergangspunkts mit der kleinsten horizontalen X- Koordinate umfaßt.17. The method according to claim 16, characterized in that the step of deriving least the far left reference point further the step of deriving one horizontal black-and-white transition point with the smallest horizontal X- Coordinate includes. 18. Verfahren nach Anspruch 16, dadurch gekennzeichnet, daß der Schritt des Ablei­ tens des äußersten unteren Referenzpunkts ferner den Schritt des Ableitens eines vertikalen Weiß-Schwarz-Übergangspunkts mit der größten vertikalen Y-Koordi­ nate umfaßt.18. The method according to claim 16, characterized in that the step of deriving least the outermost lower reference point, the step of deriving a vertical white-black transition point with the largest vertical Y-coordinate nate includes. 19. Verfahren nach Anspruch 16, dadurch gekennzeichnet, daß der Schritt des Ablei­ tens des äußersten rechten Referenzpunkts ferner den Schritt des Ableitens eines horizontalen Weiß-Schwarz-Übergangspunkts mit der größten horizontalen X- Koordinate umfaßt.19. The method according to claim 16, characterized in that the step of deriving least the far right reference point also the step of deriving one horizontal white-black transition point with the largest horizontal X- Coordinate includes. 20. Verfahren nach Anspruch 16, dadurch gekennzeichnet, daß der Schritt des Ablei­ tens des äußersten oberen Referenzpunkts ferner den Schritt des Ableitens eines vertikalen Schwarz-Weiß-Übergangspunkts mit der kleinsten vertikalen Y-Koordi­ nate umfaßt. 20. The method according to claim 16, characterized in that the step of deriving least the outermost upper reference point, the step of deriving one vertical black-and-white transition point with the smallest vertical Y-coordinate nate includes.   21. Verbessertes Bildbearbeitungsverfahren mit den Schritten:
Erkennen einer Winkelabweichung;
Erkennen eines Referenzpunkts;
Berechnen eines statistischen Sicherheitswerts für die Winkelabweichung;
Erkennen von vier Randpunkten, die eine maximale Begrenzung des interessie­ renden Dokuments in vertikaler und horizontaler Richtung definieren;
Erzeugen eines rechteckigen Bildes anhand der Winkelabweichung und der Randpunkte;
Beseitigen der Winkelabweichung des Bildes;
Beschneiden des Bildes;
Skalieren des Bildes und
Durchführen einer adaptiven Schwellenwertoperation am Bild.21. Improved image processing method with the steps:
Detection of an angular deviation;
Recognizing a reference point;
Calculating a statistical safety value for the angular deviation;
Detection of four boundary points that define a maximum limit of the document of interest in the vertical and horizontal directions;
Generating a rectangular image based on the angular deviation and the edge points;
Eliminating the angular deviation of the image;
Cropping the image;
Scale the image and
Perform an adaptive threshold operation on the image. 22. Verbessertes Bildbearbeitungsverfahren mit den Schritten:
Erfassen eines Bildes in einem Pixelformat;
Vergleichen des erfaßten Bildes mit einem Schwellenwert an jeder Pixelposition des erfaßten Bildes zur Unterscheidung zwischen schwarzen und weißen Pixeln;
Aufzeichnen der Pixelpositionen der ersten Schwarz-Weiß-Übergänge; und
Berechnen einer Winkelabweichung und einer Geraden eines oberen Randes des erfaßten Bildes aus den aufgezeichneten Pixelpositionen;
Erkennen von vier Randpunkten, die eine maximale Begrenzung des interessie­ renden Dokuments in vertikaler und horizontaler Richtung definieren;
Erzeugen eines rechteckigen Bildes anhand der Winkelabweichung und der Randpunkte;
Beseitigen der Winkelabweichung des Bildes;
Entfernen eines Randes des Bildes;
Durchführen einer adaptiven Schwellenwertoperation am Bild.22. Improved image processing method with the steps:
Capturing an image in a pixel format;
Comparing the captured image to a threshold at each pixel position of the captured image to distinguish between black and white pixels;
Recording the pixel positions of the first black and white transitions; and
Calculating an angular deviation and a straight line of an upper edge of the captured image from the recorded pixel positions;
Detection of four boundary points that define a maximum limit of the document of interest in the vertical and horizontal directions;
Generating a rectangular image based on the angular deviation and the edge points;
Eliminating the angular deviation of the image;
Removing an edge of the image;
Perform an adaptive threshold operation on the image. 23. Verfahren zum Beseitigen der Winkelabweichung eines Bildes mit den Schritten:
Berechnen einer Winkelabweichung;
Bestimmen eines Referenzpunkts und
Beseitigen der Winkelabweichung anhand der Winkelabweichung und des Be­ zugspunkts.23. Method for eliminating the angular deviation of an image with the steps:
Calculating an angular deviation;
Determining a reference point and
Eliminate the angular deviation using the angular deviation and the reference point. 24. Verfahren zum Beseitigen der Winkelabweichung eines Bildes mit den Schritten:
Berechnen einer Winkelabweichung;
Bestimmen eines Referenzpunkts und
Drehen des Bildes um den Referenzpunkt um einen der Winkelabweichung ent­ sprechenden Winkelbetrag und in einer der Winkelabweichung entgegengesetzten Richtung.24. Procedure for eliminating the angular deviation of an image by the steps:
Calculating an angular deviation;
Determining a reference point and
Rotating the image around the reference point by an angular amount corresponding to the angular deviation and in a direction opposite to the angular deviation. 25. Verfahren nach Anspruch 24, dadurch gekennzeichnet, daß der Schritt des Be­ stimmens eines Referenzpunkts ferner die folgenden Schritte umfaßt:
Ableiten eines äußersten linken Referenzpunkts;
Ableiten einer oberen Randlinie und
Ziehen einer zur oberen Randlinie senkrechten Linie durch den äußersten linken Referenzpunkt, wobei der Referenzpunkt der Schnittpunkt zwischen der Linie und dem oberen Rand ist.25. The method according to claim 24, characterized in that the step of determining a reference point further comprises the following steps:
Deriving an extreme left reference point;
Deriving an upper margin line and
Draw a line perpendicular to the top edge line through the far left reference point, the reference point being the intersection between the line and the top edge. 26. Verfahren zum Beseitigen einer Winkelabweichung und eines Randes bei einem Bild mit den Schritten:
Berechnen einer Winkelabweichung;
Bestimmen eines Referenzpunkts;
Erkennen von vier Randpunkten, die die maximale Begrenzung eines interessie­ renden Dokuments in vertikaler und horizontaler Richtung definieren;
Erzeugen eines rechteckigen Bildes anhand der Winkelabweichung und der Randpunkte;
Beseitigen der Winkelabweichung anhand der Winkelabweichung und des Be­ zugspunkts und
Beschneiden des Randes des Bildes.26. A method for eliminating an angular deviation and a margin from an image, comprising the steps:
Calculating an angular deviation;
Determining a reference point;
Detection of four boundary points that define the maximum limit of a document of interest in the vertical and horizontal directions;
Generating a rectangular image based on the angular deviation and the edge points;
Eliminate the angular deviation using the angular deviation and the reference point and
Crop the edge of the picture. 27. Verfahren zum Beseitigen einer Winkelabweichung und eines Randes bei einem Bild mit den Schritten:
Berechnen einer Winkelabweichung;
Bestimmen eines Referenzpunkts;
Erkennen von vier Randpunkten, die die maximale Begrenzung eines interessie­ renden Dokuments in vertikaler und horizontaler Richtung definieren;
Erzeugen eines rechteckigen Bildes anhand der Winkelabweichung und der Randpunkte;
Drehen des Bildes um den Referenzpunkt um einen der Winkelabweichung ent­ sprechenden Winkelbetrag und in einer der Winkelabweichung entgegengesetzten Richtung;
Beschneiden des Randes des Bildes.27. A method of eliminating an angular deviation and a margin from an image, comprising the steps of:
Calculating an angular deviation;
Determining a reference point;
Detection of four boundary points that define the maximum limit of a document of interest in the vertical and horizontal directions;
Generating a rectangular image based on the angular deviation and the edge points;
Rotating the image around the reference point by an angular amount corresponding to the angular deviation and in a direction opposite to the angular deviation;
Crop the edge of the picture. 28. Verfahren nach Anspruch 27, dadurch gekennzeichnet daß der Schritt des Be­ stimmens eines Referenzpunkts ferner die folgenden Schritte umfaßt:
Ableiten eines äußersten linken Referenzpunkts;
Ableiten einer oberen Randlinie und
Ziehen einer zur oberen Randlinie senkrechten Linie durch den äußersten linken Referenzpunkt, wobei der Referenzpunkt der Schnittpunkt zwischen der senk­ rechten Linie und dem oberen Rand ist.28. The method according to claim 27, characterized in that the step of determining a reference point further comprises the following steps:
Deriving an extreme left reference point;
Deriving an upper margin line and
Draw a line perpendicular to the top edge line through the far left reference point, the reference point being the intersection between the right line and the top edge. 29. Verfahren nach Anspruch 27, dadurch gekennzeichnet, daß der Schritt des Be­ rechnens der Winkelabweichung ferner die folgenden Schritte umfaßt:
Erkennen einer Ausrichtung des Randes des Bildes und
Berechnen einer Winkelabweichung anhand der Ausrichtung des Randes.29. The method according to claim 27, characterized in that the step of calculating the angular deviation further comprises the following steps:
Detect alignment of the edge of the image and
Calculate an angular deviation based on the orientation of the edge. 30. Verfahren nach Anspruch 29, bei dem der Schritt des Erkennens der Ausrichtung ferner das Erkennen einer Ausrichtung eines oberen Schwarz-Weiß-Übergangs­ randes des Bildes umfaßt.30. The method of claim 29, wherein the step of detecting the orientation recognizing an alignment of an upper black and white transition at the edge of the picture. 31. Verfahren nach Anspruch 27, bei dem der Schritt des Berechnens der Winkelab­ weichung ferner die folgenden Schritte umfaßt:
Erfassen eines Bildes in einem Pixelformat;
Vergleichen des erfaßten Bildes mit einem Schwellenwert an jeder Pixelposition des erfaßten Bildes zur Unterscheidung zwischen schwarzen und weißen Pixeln;
Aufzeichnen der Pixelpositionen der ersten Schwarz-Weiß-Übergänge; und
Berechnen einer Winkelabweichung und einer Geraden eines oberen Randes des erfaßten Bildes aus den aufgezeichneten Pixelpositionen.31. The method of claim 27, wherein the step of calculating the angular deviation further comprises the following steps:
Capturing an image in a pixel format;
Comparing the captured image to a threshold at each pixel position of the captured image to distinguish between black and white pixels;
Recording the pixel positions of the first black and white transitions; and
Calculate an angular deviation and a straight line of an upper edge of the captured image from the recorded pixel positions. 32. Verfahren nach Anspruch 27, bei dem der Schritt des Berechnens der Winkelab­ weichung ferner die folgenden Schritte umfaßt:
Abtasten der ersten N ankommenden Grauskalenzeilen;
Erkennen aller vertikalen Schwarz-Weiß-Übergangspunkte;
Aufzeichnen der Koordinaten der obersten Schwarz-Weiß-Übergangspunkte je Schritt von M Pixeln in horizontaler Richtung;
Berechnen des vertikalen Abstandes Li zwischen jeweils benachbarten Punkte­ paaren dieser Übergangspunkte;
Identifizieren und Löschen von nicht zum oberen Rand gehörenden Punkten;
Aufsummieren einer Anzahl von Übergangspunkten je Li-Wert;
Bestimmen eines Li-Werts mit der größten Anzahl von Übergangspunkten (Lm);
Berechnen eines Schräglagewinkels;
Löschen von Randpunktepaaren, deren Li-Wert außerhalb des Bereichs von Lm-K und Lm+K liegt, wobei K ein Schwellenwert ist;
Berechnen eines linearen Korrelationskoeffizienten CL für die übrigen Rand­ punkte;
Einstellen der Winkelabweichung Aw auf Null, wenn der lineare Korrelationskoeffi­ zient CL kleiner oder gleich einem vorgegebenen Schwellenwert CTH ist, und
Einstellen der Winkelabweichung Aw auf einen Arcustangens einer Schrägstellung einer angepaßten Geraden, wenn der lineare Korrelationskoeffizient CL größer ist als der vorgegebene Schwellenwert CTH.32. The method of claim 27, wherein the step of calculating the angular deviation further comprises the following steps:
Scanning the first N incoming gray-scale lines;
Detect all vertical black-and-white transition points;
Recording the coordinates of the top black-and-white transition points per step of M pixels in the horizontal direction;
Calculate the vertical distance Li between adjacent points in pairs of these transition points;
Identify and delete points not belonging to the top margin;
Adding up a number of transition points per Li value;
Determining a Li value with the largest number of transition points (Lm);
Calculating a bank angle;
Deleting pairs of edge points whose Li value is outside the range of Lm-K and Lm + K, where K is a threshold;
Calculating a linear correlation coefficient CL for the remaining edge points;
Setting the angular deviation Aw to zero when the linear correlation coefficient CL is less than or equal to a predetermined threshold value CTH, and
Setting the angular deviation Aw on an arc tangent of an inclination of an adapted straight line if the linear correlation coefficient CL is greater than the predetermined threshold value CTH. 33. Verfahren nach Anspruch 27, bei dem der Schritt des Erkennens von vier Rand­ punkten ferner die folgenden Schritte umfaßt:
Ableiten eines äußersten linken Referenzpunkts;
Ableiten eines äußersten oberen Referenzpunkts;
Ableiten eines äußersten unteren Referenzpunkts;
Ableiten eines äußersten rechten Referenzpunkts;
Ziehen einer ersten, zur oberen Randlinie senkrechten Linie durch den äußersten linken Referenzpunkt;
Ziehen einer zweiten, zur oberen Randlinie senkrechten Linie durch den äußersten rechten Referenzpunkt; Ziehen einer dritten, zur oberen Randlinie parallelen Linie durch den äußersten oberen Referenzpunkt; Ziehen einer vierten, zur oberen Randlinie parallelen Linie durch den äußersten unteren Referenzpunkt; wobei ein Schnittpunkt der ersten Linie mit der dritten Linie eine obere linke Ecke des Bildes definiert, ein Schnittpunkt der ersten Linie mit der vierten Linie eine un­ tere linke Ecke des Bildes definiert, ein Schnittpunkt der zweiten Linie mit der drit­ ten Linie eine obere rechte Ecke des Bildes definiert und ein Schnittpunkt der vierten Linie mit der dritten Linie eine untere rechte Ecke des Bildes definiert.33. The method of claim 27, wherein the step of recognizing four edge points further comprises the following steps:
Deriving an extreme left reference point;
Deriving an outermost upper reference point;
Deriving an outermost lower reference point;
Deriving an extreme right reference point;
Draw a first line perpendicular to the upper margin line through the extreme left reference point;
Draw a second line perpendicular to the top line through the far right reference point; Draw a third line parallel to the upper border line through the outermost upper reference point; Draw a fourth line parallel to the upper margin line through the outermost lower reference point; wherein an intersection of the first line with the third line defines an upper left corner of the image, an intersection of the first line with the fourth line defines a lower left corner of the image, an intersection of the second line with the third line defines an upper right corner of the image and an intersection of the fourth line with the third line defines a lower right corner of the image. 34. Verfahren nach Anspruch 33, dadurch gekennzeichnet, daß der Schritt des Ablei­ tens des äußersten linken Referenzpunkts ferner den Schritt des Ableitens eines horizontalen Schwarz-Weiß-Übergangspunkts mit der kleinsten horizontalen X- Koordinate umfaßt.34. The method according to claim 33, characterized in that the step of deriving least the far left reference point further the step of deriving one horizontal black-and-white transition point with the smallest horizontal X- Coordinate includes. 35. Verfahren nach Anspruch 33, dadurch gekennzeichnet, daß der Schritt des Ablei­ tens des äußersten unteren Referenzpunkts ferner den Schritt des Ableitens eines vertikalen Weiß-Schwarz-Übergangspunkts mit der größten vertikalen Y-Koordi­ nate umfaßt.35. The method according to claim 33, characterized in that the step of deriving least the outermost lower reference point, the step of deriving a vertical white-black transition point with the largest vertical Y-coordinate nate includes. 36. Verfahren nach Anspruch 33, dadurch gekennzeichnet, daß der Schritt des Ablei­ tens des äußersten rechten Referenzpunkts ferner den Schritt des Ableitens eines horizontalen Weiß-Schwarz-Übergangspunkts mit der größten horizontalen X- Koordinate umfaßt.36. The method according to claim 33, characterized in that the step of deriving least the far right reference point also the step of deriving one horizontal white-black transition point with the largest horizontal X- Coordinate includes. 37. Verfahren nach Anspruch 33, dadurch gekennzeichnet, daß der Schritt des Ablei­ tens des äußersten oberen Referenzpunkts ferner den Schritt des Ableitens eines vertikalen Schwarz-Weiß-Übergangspunkts mit der kleinsten vertikalen Y-Koordi­ nate umfaßt.37. The method according to claim 33, characterized in that the step of deriving least the outermost upper reference point, the step of deriving one vertical black-and-white transition point with the smallest vertical Y-coordinate nate includes. 38. Vorrichtung zum Scannen eines Bildes mit:
Einer CCD-Anordnung zum Erfassen eines Bildes in einem Pixelformat;
einem mit der CCD-Anordnung verbundenen und elektrisch gekoppelten Kompa­ rator zum Vergleichen des erfaßten Bildes mit einem Schwellenwert an jeder Pixelposition des erfaßten Bildes zur Unterscheidung zwischen schwarzen und weißen Pixeln;
einem mit dem Komparator verbundenen und elektrisch gekoppelten Detektor zum Erkennen aller vertikalen Schwarz-Weiß-Übergangspunkte;
einem mit dem Detektor verbundenen und elektrisch gekoppelten Speicher zum Aufzeichnen der Pixelpositionen der ersten Schwarz-Weiß-Übergänge; und
einer mit der CCD-Anordnung, dem Detektor und dem Speicher verbundenen und elektrisch gekoppelten Bildbearbeitungsvorrichtung zum Berechnen einer Win­ kelabweichung und einer Geraden eines oberen Randes des erfaßten Bildes aus den aufgezeichneten Pixelpositionen und zum anschließenden Beseitigen der Winkelabweichung des Bildes.38. Device for scanning an image with:
A CCD arrangement for capturing an image in a pixel format;
a comparator connected and electrically coupled to the CCD array for comparing the captured image to a threshold at each pixel position of the captured image to distinguish between black and white pixels;
a detector connected to the comparator and electrically coupled to detect all vertical black-and-white transition points;
a memory connected and electrically coupled to the detector for recording the pixel positions of the first black and white transitions; and
an image processing device connected and electrically coupled to the CCD arrangement, the detector and the memory for calculating an angular deviation and a straight line of an upper edge of the captured image from the recorded pixel positions and for subsequently eliminating the angular deviation of the image. 39. Vorrichtung nach Anspruch 38, bei der der Speicher ferner umfaßt:
Eine lineare Anordnung in X-Richtung;
eine lineare Anordnung in Y-Richtung;
eine lineare Anordnung in L-Richtung,
wobei eine X- und eine Y-Koordinate der obersten Schwarz-Weiß-Übergangs­ punkte jeweils in Schritten von M Pixeln in horizontaler Richtung jeweils in den X- und Y-Anordnungen gespeichert werden und ein vertikaler Abstand zwischen je­ dem Paar benachbarter Punkte in der linearen Y-Anordnung berechnet und in der linearen L-Anordnung gespeichert wird.39. The apparatus of claim 38, wherein the memory further comprises:
A linear arrangement in the X direction;
a linear arrangement in the Y direction;
a linear arrangement in the L direction,
wherein an X and a Y coordinate of the top black-and-white transition points are stored in steps of M pixels in the horizontal direction in the X and Y arrays, respectively, and a vertical distance between each pair of adjacent points in the linear one Y arrangement is calculated and stored in the linear L arrangement. 40. Vorrichtung nach Anspruch 38, bei der der Detektor ferner umfaßt:
Einen Detektor für vertikale Schwarz-Weiß-Übergänge zum Erkennen eines verti­ kalen, äußersten oberen Schwarz-Weiß-Übergangspunkts, der die kleinste verti­ kale Y-Koordinate aufweist;
einen Detektor für horizontale Schwarz-Weiß-Übergänge zum Erkennen eines horizontalen, äußersten linken Schwarz-Weiß-Übergangspunkts, der die kleinste horizontale X-Koordinate aufweist;
einen Detektor für vertikale Weiß-Schwarz-Übergänge zum Erkennen eines äußersten unteren Weiß-Schwarz-Übergangspunkts, der die größte vertikale Y- Koordinate aufweist;
einen Detektor für horizontale Weiß-Schwarz-Übergänge zum Erkennen eines äußersten rechten Weiß-Schwarz-Übergangspunkts, der die größte X-Koordinate aufweist.40. The apparatus of claim 38, wherein the detector further comprises:
A vertical black-and-white transition detector for detecting a vertical, outermost upper black-and-white transition point having the smallest vertical Y coordinate;
a horizontal black-and-white transition detector for detecting a horizontal leftmost black-and-white transition point having the smallest horizontal X coordinate;
a vertical white-black transition detector for detecting an outermost lower white-black transition point having the largest vertical Y coordinate;
a horizontal white-black transition detector for detecting a rightmost white-black transition point having the largest X coordinate. 41. Vorrichtung nach Anspruch 40, bei dem das Signalverarbeitungssystem einen dunklen Rand in dem abgetasteten Bild anhand der äußersten oberen, äußersten unteren, äußersten linken und äußersten rechten Punkte beseitigt.41. The apparatus of claim 40, wherein the signal processing system dark border in the scanned image based on the outermost, outermost lower, extreme left and extreme right points eliminated. 42. Vorrichtung nach Anspruch 38, dadurch gekennzeichnet, daß die Vorrichtung fer­ ner eine mit der CCD-Anordnung verbundene und elektrisch gekoppelte adaptive Schwellenwert-Verarbeitungseinrichtung zum Umwandeln des abgetasteten Bildes in ein Binärbild umfaßt.42. Device according to claim 38, characterized in that the device fer ner an adaptive connected to the CCD arrangement and electrically coupled Threshold processing means for converting the scanned image encompassed in a binary image.