DE69627424T2 - Bildverarbeitungsverfahren und Gerät - Google Patents
Bildverarbeitungsverfahren und GerätInfo
- Publication number
- DE69627424T2 DE69627424T2 DE69627424T DE69627424T DE69627424T2 DE 69627424 T2 DE69627424 T2 DE 69627424T2 DE 69627424 T DE69627424 T DE 69627424T DE 69627424 T DE69627424 T DE 69627424T DE 69627424 T2 DE69627424 T2 DE 69627424T2
- Authority
- DE
- Germany
- Prior art keywords
- image
- horizontal
- vertical
- correlation
- projections
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 238000003672 processing method Methods 0.000 title claims description 7
- 238000000034 method Methods 0.000 claims description 57
- 238000012545 processing Methods 0.000 claims description 23
- 238000012937 correction Methods 0.000 claims description 4
- 238000004590 computer program Methods 0.000 claims description 3
- 238000001514 detection method Methods 0.000 claims description 3
- 238000006073 displacement reaction Methods 0.000 claims 3
- 238000000605 extraction Methods 0.000 claims 1
- 238000012360 testing method Methods 0.000 description 16
- 238000010586 diagram Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000005484 gravity Effects 0.000 description 2
- 239000012535 impurity Substances 0.000 description 2
- 238000012015 optical character recognition Methods 0.000 description 2
- 230000005494 condensation Effects 0.000 description 1
- 238000009833 condensation Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/60—Rotation of whole images or parts thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/14—Image acquisition
- G06V30/146—Aligning or centring of the image pick-up or image-field
- G06V30/1475—Inclination or skew detection or correction of characters or of image to be recognised
- G06V30/1478—Inclination or skew detection or correction of characters or of image to be recognised of characters or characters lines
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/00681—Detecting the presence, position or size of a sheet or correcting its position before scanning
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/00681—Detecting the presence, position or size of a sheet or correcting its position before scanning
- H04N1/00684—Object of the detection
- H04N1/00702—Position
- H04N1/00705—Position at a plurality of spaced apart locations, e.g. as a sheet is fed through the apparatus
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/00681—Detecting the presence, position or size of a sheet or correcting its position before scanning
- H04N1/00684—Object of the detection
- H04N1/00718—Skew
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/00681—Detecting the presence, position or size of a sheet or correcting its position before scanning
- H04N1/00763—Action taken as a result of detection
- H04N1/00769—Comparing, e.g. with threshold
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/04—Scanning arrangements, i.e. arrangements for the displacement of active reading or reproducing elements relative to the original or reproducing medium, or vice versa
- H04N1/047—Detection, control or error compensation of scanning velocity or position
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/387—Composing, repositioning or otherwise geometrically modifying originals
- H04N1/3877—Image rotation
- H04N1/3878—Skew detection or correction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/024—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof deleted
- H04N2201/02406—Arrangements for positioning elements within a head
- H04N2201/02425—Self-adjusting arrangements, e.g. compensating for temperature fluctuations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/024—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof deleted
- H04N2201/028—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof deleted for picture information pick-up
- H04N2201/03—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof deleted for picture information pick-up deleted
- H04N2201/031—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof deleted for picture information pick-up deleted deleted
- H04N2201/03104—Integral pick-up heads, i.e. self-contained heads whose basic elements are a light source, a lens and a photodetector supported by a single-piece frame
- H04N2201/0315—Details of integral heads not otherwise provided for
- H04N2201/03162—Original guide plate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/04—Scanning arrangements
- H04N2201/047—Detection, control or error compensation of scanning velocity or position
- H04N2201/04701—Detection of scanning velocity or position
- H04N2201/04703—Detection of scanning velocity or position using the scanning elements as detectors, e.g. by performing a prescan
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/04—Scanning arrangements
- H04N2201/047—Detection, control or error compensation of scanning velocity or position
- H04N2201/04701—Detection of scanning velocity or position
- H04N2201/04729—Detection of scanning velocity or position in the main-scan direction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/04—Scanning arrangements
- H04N2201/047—Detection, control or error compensation of scanning velocity or position
- H04N2201/04701—Detection of scanning velocity or position
- H04N2201/04731—Detection of scanning velocity or position in the sub-scan direction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/04—Scanning arrangements
- H04N2201/047—Detection, control or error compensation of scanning velocity or position
- H04N2201/04701—Detection of scanning velocity or position
- H04N2201/04743—Detection of scanning velocity or position by detecting the image directly
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/04—Scanning arrangements
- H04N2201/047—Detection, control or error compensation of scanning velocity or position
- H04N2201/04753—Control or error compensation of scanning position or velocity
- H04N2201/04758—Control or error compensation of scanning position or velocity by controlling the position of the scanned image area
- H04N2201/04787—Control or error compensation of scanning position or velocity by controlling the position of the scanned image area by changing or controlling the addresses or values of pixels, e.g. in an array, in a memory, by interpolation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/04—Scanning arrangements
- H04N2201/047—Detection, control or error compensation of scanning velocity or position
- H04N2201/04753—Control or error compensation of scanning position or velocity
- H04N2201/04789—Control or error compensation of scanning position or velocity in the main-scan direction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/04—Scanning arrangements
- H04N2201/047—Detection, control or error compensation of scanning velocity or position
- H04N2201/04753—Control or error compensation of scanning position or velocity
- H04N2201/04791—Control or error compensation of scanning position or velocity in the sub-scan direction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/04—Scanning arrangements
- H04N2201/047—Detection, control or error compensation of scanning velocity or position
- H04N2201/04753—Control or error compensation of scanning position or velocity
- H04N2201/04793—Control or error compensation of scanning position or velocity using stored control or compensation data, e.g. previously measured data
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Character Input (AREA)
- Editing Of Facsimile Originals (AREA)
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.
- 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.
- 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 (32)
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
Gewinnen (S507) eines Neigungswinkels (θ) des
Eingabebildes gemäß dem Verschiebungsbetrag und dem Abstand.
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
eine Gewinnungseinrichtung zur Gewinnung (S507)
eines Neigungswinkels (θ) des Eingabebildes gemäß dem
Verschiebungsbetrag und dem Abstand.
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.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP15331295A JP4114959B2 (ja) | 1995-06-20 | 1995-06-20 | 画像処理方法及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69627424D1 DE69627424D1 (de) | 2003-05-22 |
DE69627424T2 true DE69627424T2 (de) | 2003-12-24 |
Family
ID=15559744
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69627424T Expired - Lifetime DE69627424T2 (de) | 1995-06-20 | 1996-06-19 | Bildverarbeitungsverfahren und Gerät |
Country Status (4)
Country | Link |
---|---|
US (1) | US6493470B1 (de) |
EP (1) | EP0750415B1 (de) |
JP (1) | JP4114959B2 (de) |
DE (1) | DE69627424T2 (de) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1552155A (zh) * | 2001-09-07 | 2004-12-01 | �ʼҷ����ֵ��ӹɷ�����˾ | 具有照相机和图像透视校正并且可能具有旋转和交错校正的成像设备 |
JP2004046632A (ja) * | 2002-07-12 | 2004-02-12 | Minolta Co Ltd | 画像処理装置 |
WO2004019617A1 (ja) * | 2002-08-20 | 2004-03-04 | Olympus Corporation | 画像比較装置、画像比較方法および画像比較をコンピュータにて実行させるためのプログラム |
US20050157170A1 (en) * | 2002-08-20 | 2005-07-21 | Olympus Corporation | Image comparison apparatus, image comparison method, and program to execute image comparison by computer |
JP4497974B2 (ja) * | 2004-03-25 | 2010-07-07 | キヤノン株式会社 | 画像処理装置、画像処理方法、プログラム及び記憶媒体 |
TWI238645B (en) * | 2004-06-08 | 2005-08-21 | Benq Corp | Titled angle detection for document image deskew |
JP4310288B2 (ja) * | 2005-04-12 | 2009-08-05 | キヤノン株式会社 | 画像処理装置及びその方法、プログラム並びに記憶媒体 |
JP4143655B2 (ja) | 2005-11-24 | 2008-09-03 | キヤノン株式会社 | 画像処理装置、画像処理方法、プログラム、記憶媒体、システム |
US9576217B2 (en) | 2008-04-11 | 2017-02-21 | Recognition Robotics | System and method for visual recognition |
US8150165B2 (en) * | 2008-04-11 | 2012-04-03 | Recognition Robotics, Inc. | System and method for visual recognition |
US8125544B2 (en) * | 2008-09-02 | 2012-02-28 | Casio Computer Co., Ltd. | Image processing apparatus for extracting quadrangle area in image |
CN101923710A (zh) * | 2010-06-30 | 2010-12-22 | 青岛海信网络科技股份有限公司 | 图像倾斜校正方法及装置 |
JP2015012304A (ja) * | 2013-06-26 | 2015-01-19 | ソニー株式会社 | 画像処理装置、画像処理方法、及び、プログラム |
CN106447615A (zh) * | 2016-08-02 | 2017-02-22 | 浪潮软件股份有限公司 | 一种扫描文档图像的倾斜校正方法 |
US10531845B2 (en) * | 2017-09-29 | 2020-01-14 | General Electric Company | Systems and methods for image correction in an X-ray device |
JP7094733B2 (ja) * | 2018-03-13 | 2022-07-04 | キヤノン株式会社 | 画像処理装置、プログラム、画像処理方法 |
US10896012B2 (en) | 2018-03-13 | 2021-01-19 | Canon Kabushiki Kaisha | Image processing apparatus, image processing method, and storage medium |
Family Cites Families (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5214112B2 (de) * | 1973-02-22 | 1977-04-19 | ||
US4251799A (en) * | 1979-03-30 | 1981-02-17 | International Business Machines Corporation | Optical character recognition using baseline information |
JPS5923467B2 (ja) * | 1979-04-16 | 1984-06-02 | 株式会社日立製作所 | 位置検出方法 |
JPS5887652A (ja) * | 1981-11-19 | 1983-05-25 | Ricoh Co Ltd | 画像処理装置 |
JP2531605B2 (ja) * | 1984-02-24 | 1996-09-04 | 株式会社東芝 | 画像の位置合せ装置 |
US4876730A (en) * | 1987-02-25 | 1989-10-24 | Lundy Electronics & Systems, Inc. | Optical character reader with skew recognition |
JPS63268081A (ja) * | 1987-04-17 | 1988-11-04 | インタ−ナショナル・ビジネス・マシ−ンズ・コ−ポレ−ション | 文書の文字を認識する方法及び装置 |
US4985930A (en) * | 1987-09-24 | 1991-01-15 | Hitachi, Ltd. | Image data filing system and image data correcting method |
JPS6482286A (en) * | 1987-09-25 | 1989-03-28 | Toshiba Corp | Image inclination detector |
US5001766A (en) * | 1988-05-16 | 1991-03-19 | At&T Bell Laboratories | Apparatus and method for skew control of document images |
US5101448A (en) * | 1988-08-24 | 1992-03-31 | Hitachi, Ltd. | Method and apparatus for processing a document by utilizing an image |
EP0363828B1 (de) * | 1988-10-11 | 1999-01-07 | Kabushiki Kaisha Ouyo Keisoku Kenkyusho | Verfahren und Gerät für universelle adaptiv lernende Bildmessung und -erkennung |
US5140650A (en) * | 1989-02-02 | 1992-08-18 | International Business Machines Corporation | Computer-implemented method for automatic extraction of data from printed forms |
JP2917155B2 (ja) * | 1989-12-18 | 1999-07-12 | 株式会社日立製作所 | 画像結合装置及び方法 |
DE4012608A1 (de) * | 1990-04-20 | 1991-10-24 | Roland Man Druckmasch | Verfahren und vorrichtung zur bestimmung von passerdifferenzen an druckbildstellen eines mehrfarbenoffsetdruckes |
JPH0488489A (ja) * | 1990-08-01 | 1992-03-23 | Internatl Business Mach Corp <Ibm> | 一般化ハフ変換を用いた文字認識装置および方法 |
JPH04270485A (ja) * | 1991-02-26 | 1992-09-25 | Sony Corp | 印刷文字認識装置 |
US5475766A (en) * | 1991-09-05 | 1995-12-12 | Kabushiki Kaisha Toshiba | Pattern inspection apparatus with corner rounding of reference pattern data |
JP3320759B2 (ja) * | 1991-12-26 | 2002-09-03 | 株式会社東芝 | 文書画像傾き検出装置およびその方法 |
US5452374A (en) | 1992-04-06 | 1995-09-19 | Ricoh Corporation | Skew detection and correction of a document image representation |
US5594817A (en) * | 1992-10-19 | 1997-01-14 | Fast; Bruce B. | OCR image pre-processor for detecting and reducing skew of the image of textual matter of a scanned document |
US5539532A (en) * | 1993-08-12 | 1996-07-23 | Nec Corporation | Image reading apparatus with varied subscanning speed |
JP3924796B2 (ja) * | 1995-04-25 | 2007-06-06 | 株式会社デンソー | パターン位置の計測方法および計測装置 |
JP3504054B2 (ja) * | 1995-07-17 | 2004-03-08 | 株式会社東芝 | 文書処理装置および文書処理方法 |
-
1995
- 1995-06-20 JP JP15331295A patent/JP4114959B2/ja not_active Expired - Lifetime
-
1996
- 1996-06-19 EP EP96304563A patent/EP0750415B1/de not_active Expired - Lifetime
- 1996-06-19 DE DE69627424T patent/DE69627424T2/de not_active Expired - Lifetime
- 1996-06-19 US US08/665,952 patent/US6493470B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
US6493470B1 (en) | 2002-12-10 |
EP0750415A2 (de) | 1996-12-27 |
JP4114959B2 (ja) | 2008-07-09 |
JPH096914A (ja) | 1997-01-10 |
EP0750415B1 (de) | 2003-04-16 |
EP0750415A3 (de) | 1997-12-29 |
DE69627424D1 (de) | 2003-05-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69627424T2 (de) | Bildverarbeitungsverfahren und Gerät | |
DE3881392T2 (de) | System und Verfahren für automatische Segmentierung. | |
DE69226846T2 (de) | Verfahren zur Bestimmung von Wortgrenzen im Text | |
DE69713941T2 (de) | Bildverarbeitungssystem | |
DE69230631T2 (de) | Verfahren zum Vergleichen von Wortgestalten | |
DE69715076T2 (de) | Vorrichtung zur Erzeugung eines Binärbildes | |
DE69625583T2 (de) | Datenformleser | |
DE69432585T2 (de) | Verfahren und Gerät zur Auswahl von Text und/oder Non-Text-Blöcken in einem gespeicherten Dokument | |
DE69425084T2 (de) | Verfahren und Gerät zur Erkennung von Textzeilen, Wörtern und räumlichen Merkmalen von Zeichenzellen | |
DE60222722T2 (de) | Verfahren und Vorrichtung zur Korrektur von perspektivischen Verzerrungen in Dokumentbildern und zur Summierung von Bildzeilen | |
DE102007035884B4 (de) | Linienrauschunterdrückungsvorrichtung, -verfahren und -programm | |
DE3633743C2 (de) | ||
DE69723220T2 (de) | Gerät und Verfahren zur Extrahierung von Tabellengeraden innerhalb normaler Dokumentbilder | |
DE60132315T2 (de) | Verbessertes verfahren zur bildbinarisierung | |
DE102009036474B4 (de) | Bilddaten-Kompressionsverfahren, Mustermodell-Positionierungsverfahren bei Bildverarbeitung, Bildverarbeitungsvorrichtung, Bildverarbeitungsprogramm und computerlesbares Aufzeichnungsmedium | |
DE69516751T2 (de) | Bildvorverarbeitung für Zeichenerkennungsanlage | |
DE69734694T2 (de) | Automatisches Bildbeschneiden | |
DE69618068T2 (de) | Verfahren und Vorrichtung zum Durchführen von Text und Bildsegmentation | |
DE69230632T2 (de) | Optische Worterkennung durch Wortgestaltuntersuchung | |
DE69329380T2 (de) | Verfahren zum Segmentieren von Bildern und Klassifizieren von Bildelementen zur Dokumentverarbeitung | |
DE69835358T2 (de) | Verfahren zur Korrektur der Verzerrung beim Abtasten eines optischen Codes | |
DE69230633T2 (de) | Verfahren zur Ermittlung von Wortformen zum folgenden Vergleich | |
DE69822608T2 (de) | Binarisierungsverfahren in einem Zeichenerkennungssystem | |
EP2555160A1 (de) | Erzeugung eines in interessante und uninteressante Bereiche vorsegmentierten Bildes | |
DE69131374T2 (de) | Gerät und Verfahren zur optischen Erkennung strichcodierter Zeichen |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition |