DE69627424T2

DE69627424T2 - Bildverarbeitungsverfahren und Gerät

Info

Publication number: DE69627424T2
Application number: DE69627424T
Authority: DE
Inventors: Hiroaki Ikeda; Toru Niki
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1995-06-20
Filing date: 1996-06-19
Publication date: 2003-12-24
Anticipated expiration: 2016-06-20
Also published as: US6493470B1; EP0750415A2; JP4114959B2; JPH096914A; EP0750415B1; EP0750415A3; DE69627424D1

Description

Die Erfindung bezieht sich auf ein Bildverarbeitungsverfahren und ein -gerät zur Erfassung und vorzugsweise zur Korrektur des Neigungsgrades eines Eingabedokumentenbildes oder dergleichen.
Das Bildverarbeitungsverfahren und das -gerät können zur Bearbeitung eines Eingabebildes verwendet werden, damit es zum Extrahieren von Zeichen tauglich gemacht wird.
Bisher wird, wenn bei einem Bildverarbeitungsgerät ein Eingabebild gedreht wird, ein Drehwinkel bezeichnet, und das Bild wird um den bezeichneten Winkel gedreht. Alternativ wird auf einem angezeigten Bild unter Verwendung einer Maus oder dergleichen eine gerade Linie gezeichnet und das Bild wird um einen Winkel derart gedreht, dass die gerade Linie horizontal oder vertikal ist. Bei jedem der vorangehenden Verfahren wird der Rotationswinkel von dem Benutzer eingegeben.
Um die vorangehenden Prozesse unnötig zu machen oder um ein Bild unter Verwendung eines Gerätes ohne eine derartige Funktion zu verarbeiten, muss, wenn das Bild eingegeben wird zu einer Zeit, bei der ein Original auf einem Scanner bereitliegt, genaue Beachtung darauf gerichtet werden, dass das Originaldokument nicht verdreht wird.
Bei dem vorangehenden bekannten Gerät ist es jedoch insbesondere wünschenswert, wenn das meiste des Bereiches des Eingabebildes Text ist, dass eine Linie horizontal oder vertikal ist. Um eine Neigung zu korrigieren, ist die Operation einen Drehbetrag anzuweisen für den Benutzer immer notwendig. Es besteht einen Nachteil derart, dass dies eine Last für die Bedienperson wird.
DE-A-43 11 72 (und US 5,452,374) schlagen ein Verfahren und ein Gerät zur Korrektur der Verdrehung eines Dokumentenbildes vor, welche als ein Teil eines Dokumenten-Segmentier-Systems für optische Zeichenerkennung eingebaut sind. Pixeldaten von einem Scanner werden durch Kombination der Daten von vier benachbarten Reihen komprimiert und in jeder Reihe werden die Daten von vier benachbarten Pixeln kombiniert, und dann werden Lauflängendaten von den komprimierten Scanlinien extrahiert. Während die Lauflängen extrahiert werden, werden zweidimensionale Rechtecke gemäß den Grenzen von benachbarten schwarzen Pixeln sowohl in der horizontalen als auch in der vertikalen Richtung erzeugt, worauf die Rechtecke analysiert werden, um jedes Rechteck als eines von einer vertikalen Linie, einer horizontalen Linie, einem Abbildungsbild oder einem Text zu klassifizieren. Die Textrechtecke werden analysiert, um Textspalten zu identifizieren, und der Verdrehwinkel wird für Paare von Rechtecken erfasst, die sich in der selben Spalte befinden und angemessen weit entfernt sind. Der Verdrehwinkel ist der Winkel zwischen der Horizontalen und einer Linie, die entsprechende Ecken (beispielsweise die unteren rechten Ecken) eines Paars von Rechtecken verbindet. Aus Verdrehwinkeln wird ein Histogramm angefertigt und der höchste Histogrammwert wird verwendet, um den Verdrehwinkel des Dokuments zu identifizieren.
US-A-4, 251,799 schlägt ein optisches Zeichenerkennungssystem vor, das die Grundlinie einer gescannten Zeile von Zeichen erfasst. Der lineare Array eines Scanners läuft entlang einer Textlinie mit einem Scannerteil, der als ein Grundlinien-Suchfenster bezeichnet ist, das derart angeordnet ist, dass die Grundlinie des Textes in das Fenster fällt. Es wird eine Serie von Pixeldichtehistogrammen angefertigt, beispielsweise wird jedes Histogramm aus einer Folge von zehn Zeichen entlang der gescannten Linie von Text angefertigt. Ein Pixeldichte-Höchstwert in dem unteren Teil jedes Histogramms wird als die Grundlinie des Textes bei der Zeichenfolge identifiziert, die verwendet wird, um das Histogramm zu erzeugen. Da diese Grundlinieninformationen für jede Gruppe von zehn Zeichen entlang der Textreihe verfügbar sind, ist der Grundlinienort bei mehreren Positionen entlang der Reihe verfügbar und dementsprechend kann die Verdrehung der Grundlinie erfasst werden.
Die Erfindung stellt Bildverarbeitungsverfahren wie in Anspruch 1 und Anspruch 2 dargelegt, ein Bildverarbeitungsgerät wie in Anspruch 16 und Anspruch 17 dargelegt, ein Speichermedium wie in Anspruch 31 dargelegt, und ein Computerprogramm wie in Anspruch 32 dargelegt zur Verfügung. Optionale Merkmale sind in den übrigen Ansprüchen dargelegt.
Ein Ausführungsbeispiel der Erfindung ermöglicht, dass die Neigung des Eingabeoriginals ohne Eingreifen des Benutzers genau erfasst wird.
Bei einem Ausführungsbeispiel der Erfindung kann ein Bildverarbeitungsverfahren und ein -gerät die Neigung eines Bildes mit hoher Geschwindigkeit beseitigen, indem Streifen mit einer Breite verschoben werden, die von einem Neigungsbetrag erlangt werden.
Durch Korrektur der Neigung der Eingabebildinformationen gemäß dem erfassten Neigungsbetrag, können Bildinformationen erlangt werden, deren Neigung gemäß einer Neigung des Eingabebildes ohne Eingreifen durch den Benutzer korrigiert worden ist.
Ein Ausführungsbeispiel verwendet zwei Teilbildbereiche bei jeder einer Vielzahl von Positionen der Bildinformationen, was es ermöglicht, den Neigungsbetrag genauer zu erfassen.
Vorzugsweise erfasst der Prozess die Neigungsbeträge bei der Vielzahl von Positionen.
Bei bestimmten Ausführungsbeispielen wird, wenn geurteilt wird, dass eine Ausdehnung der von dem Teilbildbereich erlangten Projektion nicht ausreichend ist, der Prozess für die Erlangung eines Neigungsbetrags unterbrochen, so dass ein unnötiger Prozess bei einem zur Erfassung des Neigungsbetrages ungeeigneten Ort vermieden werden kann und die Prozesse effektiv ausgeführt werden können.
Bei bestimmten Ausführungsbeispielen werden der Maximumwert und der Minimumwert der Korrelation zwischen den Projektionen erlangt und wenn der Unterschied zwischen dem Maximumwert und dem Minimumwert klein ist, wird der Prozess für die Erlangung eines Neigungsbetrags unterbrochen, so dass ein unnötiger Prozess bei einem zur Erfassung des Neigungsbetrages ungeeigneten Ort vermieden werden kann und die Prozesse effektiv ausgeführt werden können.
Durch Anzeigen der korrigierten Bildinformationen auf einer Anzeigeeinrichtung, kann ein Bild mit einer hohen Qualität, bei dem die Neigung korrigiert wurde, auf einer Anzeige angezeigt werden.
Durch Drucken der korrigierten Bildinformationen durch eine Druckeinrichtung, kann ein Aufzeichnungsmedium erlangt werden, auf dem ein Bild mit einer hohen Qualität, bei dem die Neigung korrigiert wurde, gedruckt wurde.
Durch Registrieren der korrigierten Bildinformationen in einer elektronischen Datei, kann ein Bild mit einer hohen Qualität elektronisch gespeichert werden, um die Bilder aufzubewahren.
Durch Erkennen der korrigierten Bildinformationen auf einer Anzeigeeinrichtung, kann ein Hochqualitätsbild für einen Erkennungsprozess zur Verfügung gestellt werden, um ein hohes Erkennungsverhältnis zu erlangen.
Bei bestimmten Ausführungsbeispielen zur vorangehend erwähnten Korrektur des Bildes, wird eine Teilungsbreite des Bildes gemäß dem erfassten Neigungsbetrag bestimmt, wird das Bild in eine Vielzahl von kleinen Bereichen der entschiedenen Teilungsbreite unterteilt, und wird das Bild korrigiert, indem Bilder gebildet werden, die durch Verschieben von jedem der Vielzahl von unterteilten kleinen Bereichen erlangt werden, so dass ein für die Neigung des Bildes geeigneter Korrekturprozess des Bildes ausgeführt werden kann.
Bei bestimmten Ausführungsbeispielen wird das Bild zur Unterteilung des Bildes in die kleinen Bereiche in sowohl der horizontalen als auch der vertikalen Richtung unterteilt und, wie für die Bildung des Bildes, wird ein Verschiebungsprozess auf den resultierenden kleinen Bereichen in sowohl der horizontalen als auch der vertikalen Richtung ausgeführt, so dass das Bild, dessen Neigung korrigiert wurde, mit einer höheren Qualität gebildet werden kann.

Kurze Beschreibung der Zeichnung

Fig. 1 ist ein Blockschaltbild eines Bildverarbeitungsgeräts gemäß dem ersten Ausführungsbeispiel;
Fig. 2 ist ein Flussdiagramm für Prozesse, die von dem Bildverarbeitungsgerät gemäß dem ersten Ausführungsbeispiel ausgeführt werden;
Fig. 3 ist ein Diagramm zur Erläuterung eines Eingabebildes gemäß dem ersten Ausführungsbeispiel;
Fig. 4 ist ein Diagramm zur Erläuterung eines Ausgabebildes gemäß dem ersten Ausführungsbeispiel;
Fig. 5 ist ein Flussdiagramm für einen Prozess, um einen Neigungsbetrag zu erlangen, der von dem Bildverarbeitungsgerät gemäß dem ersten Ausführungsbeispiel ausgeführt wird;
Fig. 6 ist ein Diagramm zur Erläuterung eines Prozesses zur Erlangung eines Neigungsbetrags gemäß dem ersten Ausführungsbeispiel;
Fig. 7 ist ein Flussdiagramm für einen Prozess, um eine Neigung eines Bildes zu beseitigen, der von einem Bildverarbeitungsgerät gemäß dem zweiten Ausführungsbeispiel ausgeführt wird; und
Fig. 8A, 8B, und 8C sind Diagramme zur Erläuterung eines Prozesses für die Beseitigung der Neigung gemäß dem zweiten Ausführungsbeispiel.

Ausführliche Beschreibung der bevorzugten Ausführungsbeispiele

Fig. 1 ist ein Blockschaltbild, das einen Aufbau eines Bildverarbeitungsgeräts zur Verkörperung der Erfindung zeigt. Das Bezugszeichen 101 bezeichnet eine CPU zur Steuerung des gesamten Geräts gemäß einem in einem ROM 102 gespeicherten Steuerprogramm; 102 bezeichnet das ROM zur Speicherung eines Computerprogramms oder dergleichen des Geräts wie beispielsweise Prozesse, die durch die CPU 101 ausgeführt werden und in Flussdiagrammen dargestellt sind, die nachfolgend beschrieben werden; 103 bezeichnet ein RAM, um ein Dokumentenbild oder dergleichen zu speichern; 104 bezeichnet einen externen Speicher wie beispielsweise eine Magnetplatte oder dergleichen; 105 bezeichnet eine Anzeige; 106 bezeichnet eine Tastatur; 107 bezeichnet ein Zeigevorrichtung wie beispielsweise eine Maus oder dergleichen; und 108 bezeichnet einen Bildscanner, um ein Bild zu lesen; 109 bezeichnet einen Drucker; und 110 bezeichnet eine Kommunikationsschnittstelle.
Nun werden Prozesse bei dem Ausführungsbeispiel, die durch das Bildverarbeitungsgerät mit dem in Fig. 1 gezeigten Aufbau ausgeführt werden, unter Bezugnahme auf das Flussdiagramm von Fig. 2 beschrieben.
Zuerst wird bei Schritt S201 ein Bild eingegeben, das von dem Bildscanner 108 oder dergleichen optisch gelesen wurde. Das Eingabebild wird bei Schritt S202 in das RAM 103 gespeichert. Das Eingabebild kann auch auf der Anzeige 105 angezeigt werden.
Bei Schritt S203 wird, um einen Textneigungsbetrag in dem Eingabebild zu erlangen, in dem Eingabebild ein Testbereich erlangt. Nun wird ein Beispiel eines Testbereichs- Erlangungsprozesses bei Schritt S203 unter Bezugnahme auf Fig. 3 beschrieben. Ein Rechteck 301 einer durchgezogenen Linie zeigt den Bereich des Eingabebildes. Ein Rechteck 302 einer gestrichelten Linie zeigt den Bereich eines geneigten Originals. In dem Eingabebild sind ein Textabschnitt 303, ein Rasterbildabschnitt 304 und Störungen bzw. Verunreinigungen 305 vorhanden. In dem Bild ist ein gewünschter Abschnitt der Textabschnitt. Dieser ist in dem linken etwas nach unten verschobenen Abschnitt des Eingabebildes vorhanden. Da in vielen Fallen in dem Randabschnitt ein ungewolltes Bild wie beispielsweise Verunreinigungen oder dergleichen vorhanden ist, wird am Anfang ein reduziertes Rechteck definiert, das von dem Rand des Eingabebildes 301 mit einem vorbestimmten Abstand beabstandet ist. Als ein Verarbeitungsziel wird ein begrenztes Rechteck des Bildes erlangt, für welches das reduzierte Rechteck die Maximumgröße aufweist. Indem zudem von dem Bild, das in dem begrenzten Rechteck umfasst ist, ein Histogramm erhalten wird, wird ein von dem Rechteck der gestrichelten Linie gezeigter Bereich 306 abgeleitet und dieser wird als ein Testbereich identifiziert.
Durch Analysieren des auf diese Weise in dem Testbereich erlangten Bildes wird in dem Testbereich eine Dokumentenrichtung festgelegt (S204). Die Dokumentenrichtung wird von einem gutbekannten Verfahren festgelegt, wie beispielsweise einem Verfahren zur Verwendung einer Neigung derart, dass, wenn das Textbild ausgedünnt wird oder einem Verdichtungsprozess unterzogen wird, Pixel in der Schriftsatzrichtung des Textes verbunden werden oder dergleichen. Auch wenn ein Diagramm, ein Rasterbild oder dergleichen in dem Text vorhanden ist, oder sowohl horizontale Zeichen als auch vertikale Zeichen vorhanden sind, wird die Dokumentenrichtung von einer ungefähren Neigung entschieden. Folglich setzt sich unter Bezug auf den Bereich, der bei Schritt S205 derart beurteilt wurde, dass die Dokumentenrichtung horizontal ist, die Verarbeitungsroutine mit Schritt S206 fort. Ein Neigungsbetrag wird durch ein horizontales Neigungsbetrags-Erfassungsverfahren erlangt. In Bezug auf den Bereich, der bei Schritt S205 derart beurteilt war, dass die Dokumentenrichtung als vertikal entschieden wurde, setzt sich die Verarbeitungsroutine mit Schritt S207 fort, und der Neigungsbetrag wird durch ein vertikales Neigungsbetrags- Erfassungsverfahren erlangt. Nachfolgend werden nun die Einzelheiten der bei den Schritten 5206 und 5207 ausgeführten Neigungsbetrags-Erfassungsprozesse unter Bezugnahme auf das Flussdiagramm von Fig. 5 beschrieben.
Zuerst werden bei Schritt S501 Prüfpunkte zum Prüfen des Neigungsbetrages bestimmt, damit sie über eine Vielzahl von Orten in dem bei Schritt S203 erlangten Testbereich verteilt sind, beispielsweise damit sie so nah wie möglich zu dem ganzen Testbereich verteilt sind. Die Prüfpunkte können bei regelmäßigen Intervallen bestimmt werden oder können auch unter Verwendung von Näherungszahlen oder dergleichen entschieden werden. Bei Schritt S502 werden unter Bezugnahme auf alle entschiedenen Prüfpunkte die folgenden Prüfungen individuell ausgeführt. Bei Schritt S503 werden zwei Prüffenster in einem Zieltestbereich definiert, die voneinander in der Dokumentenschriftsatzrichtung des bei Schritt S205 entschiedenen Testbereiches beabstandet sind, und es werden ihre Projektionen erlangt. Diese Situation ist in Fig. 6 als ein Beispiel für den Fall eines Dokuments mit horizontalem Text gezeigt. Das Bezugszeichen 601 bezeichnet zwei Prüffenster als ein Paar und ihre Projektionen sind bei 602 gezeigt. Bei dem Beispiel von Fig. 6 sind, da der Text horizontal ist, die Prüffenster in der horizontalen Richtung beabstandet. Im Falle eines Dokuments mit vertikalem Text, sind die Prüffenster vertikal beabstandet. Bei Schritt S504 wird, falls keines der beiden Prüffenster eine Projektion aufweist oder dessen Projektion nicht ausreichend ist, der Prozess an diesem derartigen Prüfpunkt beendet und die Verarbeitungsroutine setzt sich mit Schritt S509 fort. Dann wird der nächste Prüfpunkt gesucht.
Nachfolgend wird bei Schritt S505, während ein Prüffenster in die zu der Dokumenten-Schriftsatzrichtung lotrechte Richtung in einer vorbestimmten Neigungsbetragsspanne verschoben wird, eine Korrelation der Projektionen der beiden Prüffenster erlangt. Es wird ein Punkt, bei dem der Korrelationswert maximal ist und der Punkt erfasst, bei dem der Korrelationswert minimal ist. Bei Fig. 6 ist ein linkes Prüffenster 607 fix und ein rechtes Prüffenster 608 wird in der vertikalen Richtung, die lotrecht zu der horizontalen Dokumenten-Schriftsatzrichtung ist, innerhalb einer Spanne 603 verschoben. Der Betrag von Übereinstimmung wird als eine Korrelation von der Ausdehnung erfasst, bis zu der sich die Projektionen in den beiden Prüffenstern aufreihen, und die Abwesenheiten von Projektionen reihen sich in beiden Prüffenstern auf. Bei 605 ist ein erfasster Wert einer derartigen Korrelation gezeigt. Befindet sich das rechte Prüffenster bei Position 604, ist die Korrelation zwischen den Projektionen der beiden Fenster maximal. Wird bei Schritt S506 geurteilt, dass der Unterschied zwischen dem Maximum- und Minimumwert der Korrelation klein ist, wird berücksichtigt, dass die Fenster kein Teil des Bildes der Linie sind, deren Projektion richtig extrahiert werden konnte. Der Prozess dieses Prüfpunktes ist beendet und die Verarbeitungsroutine geht zu Schritt S509 über. Es wird der nächste Prüfpunkt gesucht.
Bei Schritt S507 wird der Neigungswinkel des Textbildes des Originals von dem Verschiebungswinkel des Punktes der maximalen Korrelation erlangt. Bei Fig. 6 zeigt die Projektion die maximale Korrelation, wenn das rechte Prüffenster um t nach unten verschoben wird. Nun sei angenommen, dass das Intervall der Prüffenster gleich d ist und ein Neigungswinkel des Dokumentenbildes gleich θ ist, dann ist es möglich zu urteilen, dass das Dokumentenbild in der rechten Aufwärtsrichtung durch den Winkel θ geneigt ist, was durch tan θ = t/d ausgedrückt wird. Bei Schritt S508 wird der erlangte Neigungswinkel in das RAM 103 oder dergleichen gespeichert.
Da der Prozess für einen Prüfpunkt auf diese Weise beendet worden ist, geht die Verarbeitungsroutine bei Schritt S509 zu dem nächsten Prüfpunkt. Wenn bei Schritt S502 geurteilt wird, dass die Prozesse für alle Prüfpunkte beendet worden sind, folgt Schritt S510. Wurde der Neigungswinkel in dem RAM 103 gespeichert, wird ein Neigungswinkel des Eingabebildes gemäß dem Neigungswinkel bestimmt (S511). Als ein bei Schritt S511 bestimmter Neigungsbetrag ist es möglich, ein Mittel der bei Schritt S508 in dem RAM 103 gespeicherten Neigungswinkel, einen Mittelpunktswert der Verteilung oder dergleichen zu verwenden. Wenn bei Schritt S510 geurteilt wird, dass dort kein Neigungswinkel gespeichert ist, wird geurteilt, dass der Neigungsbetrag des Eingabeoriginals nicht erlangt wird. Der Neigungserfassungsprozess des Originals ist beendet.
Auch unter Bezug auf das vertikale Dokument kann ein Neigungsbetrag auf eine Weise erlangt werden, die ähnlich zu den in dem Flussdiagramm von Fig. 5 gezeigten Prozessen ist, wie ein in Fig. 6 gezeigtes horizontales Dokument.
Wenn die Neigungsbeträge bei den Schritten S206 und S207 erlangt werden, wird das Eingabebild bei Schritt S208 deformiert, damit die Neigung des Originals beseitigt wird. Wie für die Modifikation ist es ausreichend das Bild um den bei Schritt S511 erlangten Neigungsbetrag um den Schwerpunkt des Eingabebildes als ein Drehzentrum zu drehen. Auf diese Weise wird von dem Eingabebild von Fig. 3 ein in Fig. 4 gezeigtes Bild erlangt, bei dem die Neigung des Dokumentenabschnitts beseitigt wurde.
Wie zuvor beschrieben, ist gemäß dem Aus führungsbeispiel durch Beseitigung des Randabschnitts des Eingabebildes von einem Ziel zur Erlangung des Testbereichs ein Effekt einer Abnahme von in dem Testbereich enthaltenen Verunreinigungen vorhanden. Durch Zulassen, dass eine Vielzahl von Prüfpunkten in dem gesamten Testbereich vorhanden ist, und durch Verwenden des Neigungswinkels von Prüfpunkten, bei denen der Neigungswinkel mit einer hohen Zuverlässigkeit erlangt werden kann, ist ein derartiger Effekt vorhanden, dass der Neigungsbetrag von dem in einem Teil des Eingabeoriginals vorhandenen Testbereich genau erlangt werden kann. Zudem ist ein derartiger Effekt vorhanden, dass, auch wenn der Testbereich nicht ein Textbild ist und in der selben Richtung wie der Schriftsatzrichtung eine Linie ähnlich einer Netzlinie enthalten ist, der Neigungswinkel richtig erlangt werden kann.
Auch wenn das vorangehenden Ausführungsbeispiel mit einer bestimmten Anordnung von Komponenten zur Verkörperung der Erfindung beschrieben wurde, ist es auch möglich Ausführungsbeispiele in anderen Weisen, wie beispielsweise derart zu konstruieren, dass Daten wie beispielsweise ein Programm zur Ausführung von Prozessen, um die Erfindung zu verkörpern, oder dergleichen einem allgemeinen Computer von außen zur Verfügung gestellt werden oder derartige Daten in dem externen Speicher 104 gespeichert werden und zuvor in dem RAM 103 gespeichert werden. Es ist auch möglich in einer derartigen Weise zu konstruieren, dass Eingabebilder verarbeitet werden, die zuvor in dem externen Speicher 104 gespeichert worden sind. Das Verfahren der Korrelation der Projektionen ist auch nicht auf das Verfahren bei dem Ausführungsbeispiel beschränkt.
Das Bild, dessen Neigung bei Schritt S208 beseitigt und korrigiert wurde, wird von der Anzeige 105 angezeigt, wird von dem Drucker 109 gedruckt, oder wird durch die Kommunikationsschnittstelle I/F 110 an ein externes Gerät übertragen. Oder, das korrigierte Bild wird von dem Bildverarbeitungsgerät für die nachfolgenden Prozesse, wie beispielsweise ein Registrieren in eine elektronische Datei, in der ein Hochqualitätsbild erforderlich ist, da die Bewahrung eine Aufgabe ist, einen Zeichenerkennungsprozess, bei dem ein Hochqualitätsbild erforderlich ist, um ein hohes Erkennungsverhältnis zu erlangen, und dergleichen verwendet.
Nun wird ein Beispiel eines Prozesses zur Beseitigung der Neigung des Bildes bei Schritt S208 unter Bezugnahme auf das Flussdiagramm von Fig. 7 beschrieben.
Bei Schritt S701 ist das Eingabebild in der zu der Schriftsatzrichtung lotrechten Richtung zu schneiden und es wird die Breite der (bei 801 in Fig. 8A gezeigten) Streifen bestimmt. Es ist ausreichend, die Breite auf 1/tanθ - Pixel zu setzen. Unter Verwendung der bei Schritt S701 bestimmten Breite werden eine Vielzahl von Streifen in der zu der Schriftsatzrichtung lotrechten Richtung mit regelmäßigen Intervallen, wie in Fig. 8A gezeigt, gebildet (S702). Bei diesem Beispiel werden die Streifen im Bezug auf den Schwerpunkt des Eingabebildes symmetrisch gebildet.
Bei Schritt S703 wird ein Streifen 802, der den Schwerpunkt des Eingabebildes enthält, als eine Referenz verwendet und, wie in Fig. 8B gezeigt, wird jeder Streifen, der von dem Streifen 802 verschieden ist, relativ zu seinen Nachbarn um ein Pixel verschoben, wodurch die Neigung in der Schriftsatzrichtung beseitigt und korrigiert wird.
In ähnlicher Weise wird die Breite von in der Schriftsatzrichtung ausgedehnten Streifen bei Schritt S704 erlangt. Bei Schritt S705 werden Streifen in der Schriftsatzrichtung (805 in Fig. 8C) gebildet. Diese Streifen werden relativ zu ihren Nachbarn um ein Pixel verschoben, wodurch die Neigung in der zur Schriftsatzrichtung lotrechten Richtung beseitigt und korrigiert wird. Die Breite der Streifen kann auf 1/tanθ - Pixel gesetzt werden. Durch die vorangehenden Prozesse kann ein Bild 803 erlangt werden, dessen Neigung korrigiert wurde.
Wie zuvor beschrieben, kann gemäß dem Ausführungsbeispiel durch Verschieden von Streifen einer durch den Neigungsbetrag erlangten Breite die Neigung des Bildes mit einer hohen Geschwindigkeit beseitigt und korrigiert werden.

Claims

1. Bildverarbeitungsverfahren, bei dem von einer Bildverarbeitungsvorrichtung durchgeführte Schritte umfassen:

Definieren (S503) von zwei Teilbildbereichen (607, 608) in einem Eingabebild derart, dass die Teilbildbereiche in einer horizontalen Richtung durch einen Abstand (d) voneinander beabstandet sind;

gekennzeichnet durch:

Erfassen des vertikalen Verschiebungsbetrags (t) von einem der Teilbildbereiche (608) relativ zu dem anderen (607), bei dem eine Korrelation von jeweiligen horizontalen Projektionen von Bildelementen innerhalb der jeweiligen Teilbildbereiche maximal ist, wobei die Korrelation den Grad der Übereinstimmung der jeweiligen horizontalen Projektionen angibt, und jede horizontale Projektion die vertikalen Positionen innerhalb des Teilbildbereichs angibt, an denen schwarze Bildelemente vorhanden sind; und

Gewinnen (S507) eines Neigungswinkels (θ) des Eingabebildes gemäß dem Verschiebungsbetrag und dem Abstand.

2. Bildverarbeitungsverfahren, bei dem von einer Bildverarbeitungsvorrichtung durchgeführte Schritte umfassen:

Definieren (S503) von zwei Teilbildbereichen (607, 608) in einem Eingabebild derart, dass die Teilbildbereiche in einer vertikalen Richtung durch einen Abstand (d) voneinander beabstandet sind;

gekennzeichnet durch:

Erfassen des horizontalen Verschiebungsbetrags (t) von einem der Teilbildbereiche (608) relativ zu dem anderen (607), bei dem eine Korrelation von jeweiligen vertikalen Projektionen von Bildelementen innerhalb der jeweiligen Teilbildbereiche maximal ist, wobei die Korrelation den Grad der Übereinstimmung der jeweiligen vertikalen Projektionen angibt, und jede vertikale Projektion die horizontalen Positionen innerhalb des Teilbildbereichs angibt, an denen schwarze Bildelemente vorhanden sind; und

3. Verfahren nach einem der vorangehenden Ansprüche, wobei der Definitionsschritt Teilbildbereiche an einer jeweiligen Vielzahl von Orten in dem Eingabebild definiert, der Erfassungsschritt für jedes Paar der definierten Teilbildbereiche den Verschiebungsbetrag erfasst, und der Gewinnungsschritt für jedes Paar der definierten Teilbildbereiche den Neigungswinkel gewinnt.

4. Verfahren nach Anspruch 3, zudem mit dem Schritt zum Bestimmen (S511) eines Neigungsbetrages gemäß den gewonnenen Neigungswinkeln.

5. Verfahren nach einem der vorangehenden Ansprüche, wobei die Korrelation der Projektionen der Teilbildbereiche für Verschiebungsbeträge innerhalb einer vorbestimmten Spanne (603) bestimmt wird.

6. Verfahren nach einem der vorangehenden Ansprüche, mit dem Schritt zum Beurteilen (S504), ob das Ausmaß der Projektion von zumindest einem der Teilbildbereiche ausreichend ist, und Unterbrechen des Erfassungsschritts und des Gewinnungsschritts, wenn das Ausmaß der Projektinn als nicht ausreichend beurteilt wird.

7. Verfahren nach einem der vorangehenden Ansprüche, wobei ein Maximumwert und ein Minimumwert der Korrelation der Projektionen gewonnen werden (S505) und der Gewinnungsschritt unterbrochen wird, wenn bestimmt wird, dass der Unterschied zwischen dem Maximum- und Minimumwert zu klein ist (S506).

8. Verfahren nach einem der vorangehenden Ansprüche, zudem mit dem Schritt zum Korrigieren (S208) der Neigung des Eingabebildes gemäß dem gewonnenen Neigungswinkel.

9. Verfahren nach Anspruch 8, wobei das korrigierte Bild auf einer Anzeigeinrichtung (105) angezeigt wird.

10. Verfahren nach Anspruch 8, wobei die korrigierten Bilddaten von einer Druckeinrichtung (109) gedruckt werden.

11. Verfahren nach Anspruch 8, wobei die korrigierten Bilddaten in eine elektronische Datei geschrieben werden.

12. Verfahren nach Anspruch 8, mit dem Schritt zum Anwenden einer Erkennungsverarbeitung auf das korrigierte Bild.

13. Verfahren nach Anspruch 8, wobei der Korrekturschritt umfasst,

Entscheiden (S701) einer Teilungsbreite des Bildes gemäß dem erfassten Neigungswinkel (θ),

Teilen (S702) des Bildes in eine Vielzahl von Abschnitten, die in einer der horizontalen oder der vertikalen Richtung die entschiedene Teilungsbreite aufweisen, und

Erzeugen (S703) des korrigierten Bildes durch Wiederverbinden der Abschnitte des Bildes derart, dass die Abschnitte in die andere der horizontalen oder der vertikalen Richtung verschoben werden.

14. Verfahren nach Anspruch 13, wobei:

der Schritt zum Teilen des Bildes in die Abschnitte ein Teilen des Bildes in sowohl der horizontalen als auch der vertikalen Richtung umfasst, und wobei bei dem Erzeugungsschritt,

das Verschieben der Abschnitte sowohl in der horizontalen als auch in der vertikalen Richtung ausgeführt wird.

15. Verfahren nach Anspruch 13 oder Anspruch 14, bei dem die Teilungsbreite 1/tanθ - Bildelemente beträgt und die benachbarten Abschnitte relativ zueinander um 1 Bildelement verschoben werden.

16. Bildverarbeitungsvorrichtung (101-110) mit:

einer Einrichtung (101) zur Definition (S503) von zwei Teilbildbereichen (607, 608) in einem Eingabebild derart, dass die Teilbildbereiche in einer horizontalen Richtung durch einen Abstand (d) voneinander beabstandet sind;

gekennzeichnet durch:

eine Erfassungseinrichtung zur Erfassung des vertikalen Verschiebungsbetrags (t) von einem der Teilbildbereiche (608) relativ zu dem anderen (607), bei dem eine Korrelation von jeweiligen horizontalen Projektionen von Bildelementen innerhalb der jeweiligen Teilbildbereiche maximal ist, wobei die Korrelation den Grad der Übereinstimmung der jeweiligen horizontalen Projektionen angibt, und jede horizontale Projektion die vertikalen Positionen innerhalb des Teilbildbereichs angibt, an denen schwarze Bildelemente vorhanden sind; und

eine Gewinnungseinrichtung zur Gewinnung (S507) eines Neigungswinkels (θ) des Eingabebildes gemäß dem Verschiebungsbetrag und dem Abstand.

17. Bildverarbeitungsvorrichtung (101-110), mit:

einer Einrichtung (101) zur Definition (S503) von zwei Teilbildbereichen (607, 608) in einem Eingabebild derart, dass die Teilbildbereiche in einer vertikalen Richtung durch einen Abstand (d) voneinander beabstandet sind;

gekennzeichnet durch:

eine Erfassungseinrichtung zur Erfassung des horizontalen Verschiebungsbetrags (t) von einem der Teilbildbereiche (608) relativ zu dem anderen (607), bei dem eine Korrelation von jeweiligen vertikalen Projektionen von Bildelementen innerhalb der jeweiligen Teilbildbereiche maximal ist, wobei die Korrelation den Grad der Übereinstimmung der jeweiligen vertikalen Projektionen angibt, und jede vertikale Projektion die horizontalen Positionen innerhalb des Teilbildbereichs angibt, an denen schwarze Bildelemente vorhanden sind; und

18. Vorrichtung nach Anspruch 16 oder 17, wobei die Definitionseinrichtung betreibbar ist, um Teilbildbereiche an einer jeweiligen Vielzahl von Orten in dem Eingabebild zu definieren, die Erfassungseinrichtung betreibbar ist, um für jedes Paar der definierten Teilbildbereiche den Verschiebungsbetrag zu erfassen, und die Gewinnungseinrichtung betreibbar ist, um für jedes Paar der definierten Teilbildbereiche den Neigungswinkel zu gewinnen.

19. Vorrichtung nach Anspruch 18, zudem mit einer Einrichtung zur Bestimmung (S511) eines Neigungsbetrages gemäß den gewonnenen Neigungswinkeln.

20. Vorrichtung nach einem der Ansprüche 16 bis 19, mit einer Einrichtung zur Einstellung einer vorbestimmten Spanne (603) von Verschiebungsbeträgen, innerhalb der die Korrelation der Projektionen der Teilbildbereiche bestimmt wird.

21. Vorrichtung nach einem der Ansprüche 15 bis 20, mit einer Beurteilungseinrichtung zur Beurteilung (S504), ob die Ausdehnung der Projektion von zumindest einem der Teilbildbereiche ausreichend ist, und einer Unterbrechungseinrichtung zur Unterbrechung des Betriebs der Erfassungseinrichtung und der Gewinnungseinrichtung, wenn die Ausdehnung der Projektion als nicht ausreichend beurteilt wird.

22. Vorrichtung nach einem der Ansprüche 16 bis 21, wobei die Unterbrechungseinrichtung betreibbar ist, um einen Maximumwert und einen Minimumwert der Korrelation der Projektionen zu gewinnen, und um das Gewinnen des Neigungswinkels zu unterbrechen, wenn bestimmt wird, dass der Unterschied zwischen dem Maximum- und Minimumwert zu klein ist (S506).

23. Vorrichtung nach einem der Ansprüche 16 bis 22, zudem mit einer Korrektureinrichtung zur Korrektur (S208) der Neigung des Eingabebildes gemäß dem gewonnenen Neigungswinkel.

24. Vorrichtung nach Anspruch 23 mit einer Anzeigeeinrichtung (105) zur Anzeige des korrigierten Bildes.

25. Vorrichtung nach Anspruch 23 mit einer Druckeinrichtung (109) zum Drucken des korrigierten Bildes.

26. Vorrichtung nach Anspruch 23, mit einer elektronischen Archivierungseinrichtung zur Speicherung der korrigierten Bilddaten.

27. Vorrichtung nach Anspruch 23, mit einer Erkennungseinrichtung zum Anwenden einer Erkennungsverarbeitung auf das korrigierte Bild.

28. Vorrichtung nach Anspruch 23, wobei die Korrektureinrichtung umfasst,

eine Entscheidungseinrichtung zur Entscheidung (S701) einer Teilungsbreite des Bildes gemäß dem erfassten Neigungswinkel (θ),

eine Teilungseinrichtung zur Teilung (S702) des Bildes in eine Vielzahl von Abschnitten, die in einer der horizontalen oder der vertikalen Richtung die entschiedene Teilungsbreite aufweisen, und

eine Erzeugungseinrichtung zur Erzeugung des korrigierten Bildes durch Wiederverbinden der Abschnitte des Bildes derart, dass die Abschnitte in die andere der horizontalen oder der vertikalen Richtung verschoben werden.

29. Vorrichtung nach Anspruch 28, wobei:

die Teilungseinrichtung betreibbar ist, um das Bild in sowohl der horizontalen als auch der vertikalen Richtung zu teilen, und wobei die Erzeugungseinrichtung betreibbar ist, um die Abschnitte zu verschieben, was sowohl in der horizontalen als auch in der vertikalen Richtung ausgeführt wird.

30. Vorrichtung nach Anspruch 28 oder Anspruch 29, bei der die Entscheidungseinrichtung die Breite als 1/tanθ - Bildelemente zu sein entscheidet und die Erzeugungseinrichtung das korrigierte Bild mit den benachbarten Abschnitten erzeugt, die relativ zueinander um 1 Bildelement verschoben werden.

31. Speichermedium, das ein Programm speichert, das eine Verarbeitungseinrichtung anweist, jeden der Schritte des Verfahrens nach einem der Ansprüche 1 bis 15 auszuführen.

32. Computerprogramm, das eine Verarbeitungseinrichtung anweist, jeden der Schritte des Verfahrens nach einem der Ansprüche 1 bis 15 auszuführen.