DE69032421T2 - Verfahren und Gerät zur Dokumentschräglage-Ermittlung - Google Patents

Verfahren und Gerät zur Dokumentschräglage-Ermittlung

Info

Publication number
DE69032421T2
DE69032421T2 DE69032421T DE69032421T DE69032421T2 DE 69032421 T2 DE69032421 T2 DE 69032421T2 DE 69032421 T DE69032421 T DE 69032421T DE 69032421 T DE69032421 T DE 69032421T DE 69032421 T2 DE69032421 T2 DE 69032421T2
Authority
DE
Germany
Prior art keywords
inclination determination
document inclination
document
determination
inclination
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 - Fee Related
Application number
DE69032421T
Other languages
English (en)
Other versions
DE69032421D1 (de
Inventor
Dan S Bloomberg
Gary E Kopec
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xerox Corp
Original Assignee
Xerox Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xerox Corp filed Critical Xerox Corp
Application granted granted Critical
Publication of DE69032421D1 publication Critical patent/DE69032421D1/de
Publication of DE69032421T2 publication Critical patent/DE69032421T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/70—Determining position or orientation of objects or cameras
    • 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
    • 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
DE69032421T 1989-12-08 1990-12-07 Verfahren und Gerät zur Dokumentschräglage-Ermittlung Expired - Fee Related DE69032421T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/448,774 US5187753A (en) 1989-12-08 1989-12-08 Method and apparatus for identification and correction of document skew

Publications (2)

Publication Number Publication Date
DE69032421D1 DE69032421D1 (de) 1998-07-23
DE69032421T2 true DE69032421T2 (de) 1998-12-03

Family

ID=23781626

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69032421T Expired - Fee Related DE69032421T2 (de) 1989-12-08 1990-12-07 Verfahren und Gerät zur Dokumentschräglage-Ermittlung

Country Status (4)

Country Link
US (2) US5187753A (de)
EP (1) EP0431962B1 (de)
JP (1) JP3091478B2 (de)
DE (1) DE69032421T2 (de)

Families Citing this family (76)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5187753A (en) * 1989-12-08 1993-02-16 Xerox Corporation Method and apparatus for identification and correction of document skew
US5245676A (en) * 1989-12-21 1993-09-14 Xerox Corporation Determination of image skew angle from data including data in compressed form
US5418896A (en) * 1990-03-20 1995-05-23 Mita Industrial Co., Ltd. Skew processing circuit and method of calculating a preset value for the same
US5359677A (en) * 1990-12-11 1994-10-25 Sharp Kabushiki Kaisha Image reader and facsimile machine using such image reader
EP0525513B1 (de) * 1991-07-16 2002-01-16 Yozan Inc. Verfahren zur Bestimmung der Neigung eines Schriftzeichen enthaltenden Bildes
US6373997B1 (en) 1991-07-30 2002-04-16 Xerox Corporation Coarse and fine skew measurement
JP2625600B2 (ja) * 1991-10-31 1997-07-02 インターナショナル・ビジネス・マシーンズ・コーポレイション 図形移動変形方法及び装置
US5201011A (en) * 1991-11-19 1993-04-06 Xerox Corporation Method and apparatus for image hand markup detection using morphological techniques
US5276742A (en) * 1991-11-19 1994-01-04 Xerox Corporation Rapid detection of page orientation
US5321770A (en) * 1991-11-19 1994-06-14 Xerox Corporation Method for determining boundaries of words in text
JP3576570B2 (ja) * 1991-11-19 2004-10-13 ゼロックス コーポレイション 比較方法
CA2077970C (en) * 1991-11-19 1999-02-23 Daniel P. Huttenlocher Optical word recognition by examination of word shape
CA2077969C (en) * 1991-11-19 1997-03-04 Daniel P. Huttenlocher Method of deriving wordshapes for subsequent comparison
US5418865A (en) * 1992-03-20 1995-05-23 Xerox Corporation Mark sensing on a form
JP3093869B2 (ja) * 1992-04-28 2000-10-03 オリンパス光学工業株式会社 画像取り込み装置
US5586479A (en) * 1993-03-10 1996-12-24 Eastman Kodak Company Cutting apparatus for cutting an image from a receiving sheet
JPH06274680A (ja) * 1993-03-17 1994-09-30 Hitachi Ltd 文書認識方法およびシステム
CA2129092C (en) * 1993-10-04 1999-10-19 Leon C. Williams Image interpolation apparatus
US6515769B1 (en) * 1993-10-29 2003-02-04 Canon Kabushiki Kaisha Image forming apparatus and method
US5485566A (en) * 1993-10-29 1996-01-16 Xerox Corporation Method of finding columns in tabular documents
EP0737342A1 (de) 1993-12-17 1996-10-16 Quintet, Incorporated Verfahren zur automatischen unterschrift-überprüfung
US5410417A (en) * 1994-02-10 1995-04-25 Motorola, Inc. Method and apparatus for correcting an angle of an optical image for improving the efficiency of facsimile encoding of the image
GB2288512B (en) * 1994-04-14 1998-08-26 Matsushita Electric Ind Co Ltd Image processing apparatus
EP0677818B1 (de) * 1994-04-15 2000-05-10 Canon Kabushiki Kaisha Bildvorverarbeitung für Zeichenerkennungsanlage
KR0158123B1 (ko) * 1995-09-26 1998-12-15 김광호 팩시밀리장치의 화상테이타 자동정렬방법
US5666208A (en) * 1996-01-11 1997-09-09 Xerox Corporation Printing system with electronic light table functionality
US5901253A (en) * 1996-04-04 1999-05-04 Hewlett-Packard Company Image processing system with image cropping and skew correction
US5956409A (en) 1996-04-29 1999-09-21 Quintet, Inc. Secure application of seals
US5937084A (en) * 1996-05-22 1999-08-10 Ncr Corporation Knowledge-based document analysis system
US5764383A (en) * 1996-05-30 1998-06-09 Xerox Corporation Platenless book scanner with line buffering to compensate for image skew
US6738154B1 (en) 1997-01-21 2004-05-18 Xerox Corporation Locating the position and orientation of multiple objects with a smart platen
GB9711022D0 (en) 1997-05-28 1997-07-23 Rank Xerox Ltd Text/image selection from document images
EP0883287A1 (de) * 1997-06-02 1998-12-09 Primax Electronics Ltd Bildverarbeitungssystem mit automatischen Bildtrennungs- und Bildausrichtungsfunktionen
US6310984B2 (en) 1998-04-09 2001-10-30 Hewlett-Packard Company Image processing system with image cropping and skew correction
EP0975146B1 (de) * 1998-07-24 2006-08-30 Xerox Corporation Bestimmung der Lage und Orientierung einer Vielzahl von Objekten mittels einer intelligenten Bildeingangsplatte
US6636649B1 (en) * 1998-10-16 2003-10-21 Matsushita Electric Industrial Co., Ltd. Image processing apparatus and the method of correcting the inclination
US6381371B1 (en) 1999-03-17 2002-04-30 Hewlett-Packard Company Method and apparatus for processing image files
US6285802B1 (en) 1999-04-08 2001-09-04 Litton Systems, Inc. Rotational correction and duplicate image identification by fourier transform correlation
US6839466B2 (en) * 1999-10-04 2005-01-04 Xerox Corporation Detecting overlapping images in an automatic image segmentation device with the presence of severe bleeding
US6741738B2 (en) 2000-03-13 2004-05-25 Tms, Inc. Method of optical mark recognition
US7898695B1 (en) 2000-10-06 2011-03-01 Lexmark International, Inc. Method of compensating for electronic printhead skew and bow correction in an imaging machine to reduce print artifacts
US7145699B2 (en) * 2001-03-30 2006-12-05 Sharp Laboratories Of America, Inc. System and method for digital document alignment
US6873732B2 (en) 2001-07-09 2005-03-29 Xerox Corporation Method and apparatus for resolving perspective distortion in a document image and for calculating line sums in images
US20030095722A1 (en) * 2001-11-19 2003-05-22 Regimbal Laurent A. Method and apparatus to detect and compensate for skew in a printing device
US6985640B2 (en) * 2002-01-07 2006-01-10 Xerox Corporation Parallel non-iterative method of determining and correcting image skew
US7142727B2 (en) * 2002-12-17 2006-11-28 Xerox Corporation Non-iterative method of calculating image skew
JP4508553B2 (ja) * 2003-06-02 2010-07-21 カシオ計算機株式会社 撮影画像投影装置、及び撮影画像の補正方法
TWI267800B (en) * 2003-06-13 2006-12-01 Lite On Technology Corp Automatic correction method of tilted image
US20050068583A1 (en) * 2003-09-30 2005-03-31 Gutkowski Lawrence J. Organizing a digital image
US7515772B2 (en) * 2004-08-21 2009-04-07 Xerox Corp Document registration and skew detection system
US20060039627A1 (en) * 2004-08-21 2006-02-23 Xerox Corporation Real-time processing of grayscale image data
US7583852B2 (en) * 2004-10-26 2009-09-01 Mitutoyo Corporation Method of filtering an image for high precision machine vision metrology
US20070177228A1 (en) * 2006-01-27 2007-08-02 International Business Machines Corporation Method and apparatus for automatic image sensor alignment adjustment
US7627191B2 (en) * 2006-08-14 2009-12-01 Xerox Corporation Image manipulation
US8077951B2 (en) * 2006-10-12 2011-12-13 Agilent Technologies, Inc. Method and system for dynamic, automated detection of outlying feature and feature background regions during processing of data scanned from a chemical array
US20080095560A1 (en) * 2006-10-20 2008-04-24 Hewlett-Packard Development Company Lp Adjusting a line
US8249391B2 (en) * 2007-08-24 2012-08-21 Ancestry.com Operations, Inc. User interface method for skew correction
US7991153B1 (en) 2008-08-26 2011-08-02 Nanoglyph, LLC Glyph encryption system and related methods
US8160393B2 (en) * 2008-09-18 2012-04-17 Certifi Media Inc. Method for image skew detection
US8370759B2 (en) 2008-09-29 2013-02-05 Ancestry.com Operations Inc Visualizing, creating and editing blending modes methods and systems
US8089494B2 (en) * 2008-10-13 2012-01-03 Hewlett-Packard Development Company, L.P. Image rotation
US9626602B2 (en) * 2008-12-18 2017-04-18 Xerox Corporation Method and system for utilizing transformation matrices to process rasterized image data
US9508168B2 (en) * 2008-12-18 2016-11-29 Xerox Corporation Method and system for utilizing transformation matrices to process rasterized image data
US9626603B2 (en) * 2008-12-18 2017-04-18 Xerox Corporation Method and system for utilizing transformation matrices to process rasterized image data
EP2449531B1 (de) 2009-07-02 2017-12-20 Hewlett-Packard Development Company, L.P. Versatzdetektion
US8718365B1 (en) * 2009-10-29 2014-05-06 Google Inc. Text recognition for textually sparse images
US8571313B2 (en) * 2010-03-22 2013-10-29 Sharp Laboratories Of America, Inc. Methods and systems for estimation of document skew in an image
US8649566B2 (en) 2010-07-19 2014-02-11 Xerox Corporation Motion quality error detection in printing systems using documents having text or line content
US8792682B2 (en) 2011-04-21 2014-07-29 Xerox Corporation Method and system for identifying a license plate
US8731336B2 (en) * 2011-12-14 2014-05-20 Ancestry.Com Operations Inc. Multi-perpendicular line-based deskew with affine and perspective distortion correction
KR101824561B1 (ko) 2012-01-05 2018-02-01 주식회사 포틱스 이송장치
KR101969965B1 (ko) 2012-12-24 2019-08-13 휴렛-팩커드 디벨롭먼트 컴퍼니, 엘.피. 화상독취장치, 이미지 보정 방법 및 컴퓨터 판독가능 기록매체
CN110198842B (zh) * 2017-01-31 2021-01-12 惠普发展公司，有限责任合伙企业 基于直接存储器访问的硬件偏斜校正
CN108686783B (zh) * 2018-04-28 2020-07-17 安徽昭日农业科技有限公司 一种具备智能切割功能的蔬菜分拣设备
TWI702547B (zh) * 2019-07-03 2020-08-21 利凌企業股份有限公司 車牌辨識方法及其系統
US11188745B2 (en) * 2019-09-13 2021-11-30 At&T Intellectual Property I, L.P. Enhancing electronic documents for character recognition

Family Cites Families (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US454339A (en) * 1891-06-16 Truss
US3831146A (en) * 1973-03-19 1974-08-20 Ibm Optimum scan angle determining means
US4052699A (en) * 1976-06-30 1977-10-04 International Business Machines Corporation High speed real time image transformation
EP0020897B1 (de) * 1979-06-26 1983-11-16 International Business Machines Corporation Vorrichtung zur Bestimmung des optimalen Abtastwinkels von Druckschriften
US4414685A (en) * 1979-09-10 1983-11-08 Sternberg Stanley R Method and apparatus for pattern recognition and detection
JPS5887652A (ja) * 1981-11-19 1983-05-25 Ricoh Co Ltd 画像処理装置
JPS58134368A (ja) * 1982-02-05 1983-08-10 Ricoh Co Ltd 文書画像処理装置
JPS5955574A (ja) * 1982-09-17 1984-03-30 インタ−ナショナル　ビジネス　マシ−ンズ　コ−ポレ−ション マ−ク・シ−ト読取装置
US4499499A (en) * 1982-12-29 1985-02-12 International Business Machines Corporation Method for identification and compression of facsimile symbols in text processing systems
US4817186A (en) * 1983-01-07 1989-03-28 International Business Machines Corporation Locating individual images in a field for recognition or the like
JPS59156070A (ja) * 1983-02-25 1984-09-05 Canon Inc 画像処理装置
US4759075A (en) * 1983-03-14 1988-07-19 Ana Tech Corporation Method and apparatus for vectorizing documents and symbol recognition
US4558461A (en) * 1983-06-17 1985-12-10 Litton Systems, Inc. Text line bounding system
US4742558A (en) * 1984-02-14 1988-05-03 Nippon Telegraph & Telephone Public Corporation Image information retrieval/display apparatus
US4723297A (en) * 1984-09-27 1988-02-02 Siemens Aktiengesellschaft Method for automatic correction of character skew in the acquisition of a text original in the form of digital scan results
JPS61199175A (ja) * 1985-02-28 1986-09-03 Mitsubishi Electric Corp イメ−ジの任意角度回転方式
JPS61225974A (ja) * 1985-03-30 1986-10-07 Ricoh Co Ltd 画像処理方式
SE448126B (sv) * 1985-05-23 1987-01-19 Context Vision Ab Anordning for detektering av sprangartade forendringar av en egenskap inom ett omrade av en i diskreta bildelement uppdelad bild
SE448125B (sv) * 1985-05-23 1987-01-19 Context Vision Ab Anordning for bestemning av graden av konstans hos en egenskap for ett omrade i en i diskreta bildelement uppdelad bild
SE448124B (sv) * 1985-05-23 1987-01-19 Context Vision Ab Anordning for detektering av variationsgraden av en egenskap i ett omrade av en i diskreta bildelement uppdelad bild
US4700400A (en) * 1985-10-10 1987-10-13 The Palantir Corporation Feature extraction technique for use in a pattern recognition system
JPS62267610A (ja) * 1986-05-16 1987-11-20 Fuji Electric Co Ltd 対象パタ−ンの回転角検出方式
US4783828A (en) * 1986-06-02 1988-11-08 Honeywell Inc. Two-dimensional object recognition using chain codes, histogram normalization and trellis algorithm
GB8614214D0 (en) * 1986-06-11 1986-07-16 Kodak Ltd Image processing method
US4783826A (en) * 1986-08-18 1988-11-08 The Gerber Scientific Company, Inc. Pattern inspection system
US4821333A (en) * 1986-08-22 1989-04-11 Environmental Research Inst. Of Michigan Machine learning procedures for generating image domain feature detector structuring elements
US4941189A (en) * 1987-02-25 1990-07-10 Lundy Electronics & Systems, Inc. Optical character reader with skew recognition
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 インタ−ナショナル・ビジネス・マシ−ンズ・コ−ポレ−ション 文書の文字を認識する方法及び装置
JP2696211B2 (ja) * 1987-04-20 1998-01-14 株式会社日立製作所 濃淡画像からのパターン認識方法及び装置
JPS63261486A (ja) * 1987-04-20 1988-10-28 Nec Corp 書体識別装置
US4809344A (en) * 1987-05-11 1989-02-28 Nippon Sheet Glass Co., Ltd. Apparatus for preprocessing of character recognition
JP2615625B2 (ja) * 1987-06-24 1997-06-04 富士ゼロックス株式会社 画像処理装置
US4827330A (en) * 1987-07-20 1989-05-02 Litton Industrial Automation Systems, Inc. Automatic document image revision
JPS6478381A (en) * 1987-09-21 1989-03-23 Toshiba Corp Picture processing method
JPS6482286A (en) * 1987-09-25 1989-03-28 Toshiba Corp Image inclination detector
US4791679A (en) * 1987-12-26 1988-12-13 Eastman Kodak Company Image character enhancement using a stroke strengthening kernal
US5001766A (en) * 1988-05-16 1991-03-19 At&T Bell Laboratories Apparatus and method for skew control of document images
US5187753A (en) * 1989-12-08 1993-02-16 Xerox Corporation Method and apparatus for identification and correction of document skew

Also Published As

Publication number Publication date
US5355420A (en) 1994-10-11
EP0431962A2 (de) 1991-06-12
JPH03268189A (ja) 1991-11-28
DE69032421D1 (de) 1998-07-23
US5187753A (en) 1993-02-16
EP0431962A3 (en) 1993-01-20
EP0431962B1 (de) 1998-06-17
JP3091478B2 (ja) 2000-09-25

Similar Documents

Publication Publication Date Title
DE69032421D1 (de) Verfahren und Gerät zur Dokumentschräglage-Ermittlung
DE69027188D1 (de) Verfahren und Gerät zur Dokumentformatierung
DE69028940D1 (de) Gerät und Verfahren zur Datenaufbereitung
DE69025796D1 (de) Vorrichtung und Verfahren zur Bildabtastung
DE69013790D1 (de) Verfahren und Vorrichtung zur Positionsbestimmung.
DE69017827T2 (de) Verfahren und Geräte zur Bilderzeugung.
DE68925399D1 (de) Verfahren und Gerät zur Bildtransformation
DE69018838D1 (de) Verfahren und Vorrichtung zur Oberflächenanalyse.
DE69010143D1 (de) Testeinrichtung und Verfahren zur Bestimmung von Fructoasminen.
DE68924563D1 (de) Verfahren und Vorrichtung zur Oberflächenanalyse.
DE69026862T2 (de) Verfahren und Vorrichtung zur Detektion von Gerüchen
DE68926031D1 (de) Verfahren und Vorrichtung zur Entfernung von Unterfarben
DE69125067T2 (de) Gerät und Verfahren zur Identifikation von Bildbereichen
DE58909849D1 (de) Verfahren und Vorrichtung zur Quecksilberanalyse
DE69210788D1 (de) Gerät und Verfahren zur Toleranzbestimmung
DE69021546T2 (de) Verfahren und Vorrichtung zur Photodetektion.
DE69013000T2 (de) Verfahren und gerät zur bildherstellung.
DE69027427D1 (de) Verfahren und gerät zur aufzeichnung von bildern
ATA202689A (de) Verfahren und einrichtung zur bestimmung von bewegungskenngroessen
DE68927897D1 (de) Verfahren und Gerät zur Aufbereitung von Dokumenten
DE59010942D1 (de) Verfahren und Vorrichtung zur Ermittlung von Oberflächenstrukturen
DE69021544D1 (de) Verfahren und Vorrichtung zur Photodetektion.
DE3879192T2 (de) Verfahren und vorrichtung zur elektrodesionisation.
ATA51090A (de) Verfahren und einrichtung zur abscheidung von schadstoffen
DE68927266T2 (de) Vorrichtung und verfahren zur musternahme

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee