JP4824101B2 - 傾斜画像データを検出及び補正するための方法及び装置 - Google Patents
傾斜画像データを検出及び補正するための方法及び装置 Download PDFInfo
- Publication number
- JP4824101B2 JP4824101B2 JP2009161658A JP2009161658A JP4824101B2 JP 4824101 B2 JP4824101 B2 JP 4824101B2 JP 2009161658 A JP2009161658 A JP 2009161658A JP 2009161658 A JP2009161658 A JP 2009161658A JP 4824101 B2 JP4824101 B2 JP 4824101B2
- Authority
- JP
- Japan
- Prior art keywords
- image data
- tilt
- binary image
- correction
- frequency signal
- 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
Links
Classifications
-
- 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
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/24—Aligning, centring, orientation detection or correction of the image
- G06V10/242—Aligning, centring, orientation detection or correction of the image by image rotation, e.g. by 90 degrees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/24—Aligning, centring, orientation detection or correction of the image
- G06V10/243—Aligning, centring, orientation detection or correction of the image by compensating for image skew or non-uniform image deformations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10004—Still image; Photographic image
- G06T2207/10008—Still image; Photographic image from scanner, fax or copier
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20048—Transform domain processing
- G06T2207/20056—Discrete and fast Fourier transform, [DFT, FFT]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20068—Projection on vertical or horizontal image axis
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Description
Claims (12)
- 画像処理装置において用いられる、横方向の文字列を含む画像の画像データの傾斜画像データ検出・補正方法であって、
画像データを出力する任意の装置から画像データを受け取り、各ピクセルが1ビットで表現される二値画像データを得るために前記画像データに対して任意の閾値で二値化処理を行うステップと、
前記二値画像データを任意の複数の異なる回転角度で回転させ、それにより、複数の回転された二値画像データを得るステップと、
前記複数の回転された二値画像データの各横列のピクセル値を各二値画像データ毎に合計し、それにより、前記複数の二値画像データに対応する複数の横方向ピクセル値分布曲線を得るステップと、
前記横方向ピクセル値分布曲線に含まれる低周波ノイズを除去するためのハイパスフィルタリング処理を行い、それにより、前記複数の横方向ピクセル値分布曲線に対応する複数の高周波信号曲線を得るステップと、
各高周波信号曲線で表される値の平方和を計算して、その計算値である平方和を各高周波信号曲線に対応するインデックス値とし、それにより、前記複数の高周波信号曲線に対応する複数のインデックス値を得るステップと、
前記複数のインデックス値の中の最大値に対応する回転角度に従って前記画像データに対する回転補正処理を行い、それにより、補正された画像データを得るステップと、を備え、前記複数のインデックス値の中の最大値に対応する回転角度は、前記複数のインデックス値の中の最大値のものを得たときにおける、前記回転された二値画像データを得るステップにおいて前記二値画像データを回転させたときの回転角度であることを特徴とする傾斜画像データ検出・補正方法。 - 前記画像データは原画像データを縮小することにより得られることを特徴とする請求項1に記載の傾斜画像データ検出・補正方法。
- 前記二値化処理を行う前に、前記縮小された画像データを複数のn×nセルに分け、半数以上のピクセルが中間レベルからフルブラックレベルの範囲にあるn×nセルの全ピクセルについて輝度反転処理を行い、且つ、前記n×nセルの境界における高周波ノイズを除去し、
前記二値化処理を行った後に、前記n×nセルの境界を隣接ピクセル間の補間又は外挿により再構成する、ことを特徴とする請求項2に記載の傾斜画像データ検出・補正方法。 - 前記二値画像データを複数の異なる回転角度で回転させて複数の回転された二値画像データを得るステップは、
前記二値画像データを第1の回転角度で回転させて第1の回転された二値画像データを得るサブステップと、
前記第1の回転角度がサーチ角度範囲内にあれば、前記二値画像データを第2の回転角度で回転させて第2の回転された二値画像データを得るサブステップと、を含むことを特徴とする請求項1に記載の傾斜画像データ検出・補正方法。 - 前記各高周波信号曲線で表される値の平方和を計算するステップは、前記各高周波信号曲線における正の値の部分のみの平方和により実行することを特徴とする請求項1に記載の傾斜画像データ検出・補正方法。
- 前記複数のインデックス値の中の最大値に対応する回転角度の正負を反転させた値が、前記画像データの傾斜角を表すことを特徴とする請求項1に記載の傾斜画像データ検出・補正方法。
- 画像処理装置に備えられる、横方向の文字列を含む画像の画像データの傾斜画像データ検出・補正装置であって、
画像データを出力する任意の装置から画像データを受け取って、二値画像データを得るために前記画像データに任意の閾値で二値化処理を行い、複数の回転された二値画像データを得るために前記二値画像データを任意の複数の異なる回転角度で回転させ、前記複数の回転された二値画像データに対応する複数の横方向ピクセル値分布曲線を得るために前記回転された二値画像データの各横列のピクセル値を合計し、前記複数の横方向ピクセル値分布曲線に対応する複数の高周波信号曲線を得るために、前記複数の横方向ピクセル値分布曲線に含まれる低周波ノイズを除去するためのハイパスフィルタリング処理を行い、前記複数の高周波信号曲線に対応する複数のインデックス値を得るために各高周波信号曲線で表される値の平方和を計算して、その計算値である平方和を各高周波信号曲線に対応するインデックス値とし、前記複数のインデックス値の中の最大値に対応する回転角度に従って前記画像データの傾斜角を検出する、傾斜角検出モジュールと、
前記傾斜角検出モジュールと通信して、前記傾斜角に従って前記画像データに対する回転補正処理を行うことにより、補正された画像データを得る、画像回転補正モジュールと、を備え、
前記複数のインデックス値の中の最大値に対応する回転角度は、前記複数のインデックス値の中の最大値のものを得たときにおける、前記回転された二値画像データを得るために前記二値画像データを回転させたときの回転角度であることを特徴とする傾斜画像データ検出・補正装置。 - 前記画像データは原画像データを縮小することにより得られ、前記画像回転補正モジュールは前記傾斜角に従って前記原画像データに前記回転補正処理を行い、それにより、補正された原画像データを得ることを特徴とする請求項7に記載の傾斜画像データ検出・補正装置。
- 前記傾斜角検出モジュールは、
前記画像データを受け取って、前記二値画像データを得るために前記画像データに対して前記二値化処理を行う前処理モジュールと、
前記前処理モジュールと通信して、前記二値画像データを記憶するメモリと、
前記メモリと通信して、前記回転された二値画像データの各横列のピクセル値を合計することにより前記複数の横方向ピクセル値分布曲線を得る、投影プロファイル処理部と、
前記投影プロファイル処理部と通信して、前記複数の横方向ピクセル値分布曲線に含まれる低周波ノイズを除去するためのハイパスフィルタリング処理を行い、それにより、対応する複数の高周波信号曲線を得る、ハイパスフィルタと、
前記画像回転補正モジュール、前記ハイパスフィルタ及び前記メモリと通信して、前記二値画像データを複数の異なる回転角度で回転させて前記複数の回転された二値画像データを得、各高周波信号曲線で表される値の前記平方和を計算して前記複数のインデックス値を得、前記複数のインデックス値の中の最大値に対応する回転角度に従って前記画像データの傾斜角を検出し、前記傾斜角を前記画像回転補正モジュールに送信する、統計データ収集・傾斜角識別部と、を備えたことを特徴とする請求項7に記載の傾斜画像データ検出・補正装置。 - 前記二値化処理を行う前に、前記縮小された画像データを複数のn×nセルに分け、半数以上のピクセルが中間レベルからフルブラックレベルの範囲にあるn×nセルの全ピクセルについて輝度反転処理を行い、且つ、前記n×nセルの境界における高周波ノイズを除去し、
前記二値化処理を行った後に、前記n×nセルの境界を、隣接ピクセル間の補間又は外挿により再構成する、ことを特徴とする請求項9に記載の傾斜画像データ検出・補正装置。 - 前記統計データ収集・傾斜角識別部は、前記各高周波信号曲線における正の値の部分のみの平方和を計算することを特徴とする請求項9に記載の傾斜画像データ検出・補正装置。
- 前記統計データ収集・傾斜角識別部は、前記複数のインデックス値の中の最大値に対応する回転角度の正負を反転させた値を前記画像データの傾斜角として識別することを特徴とする請求項9に記載の傾斜画像データ検出・補正装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW098105465 | 2009-02-20 | ||
TW098105465A TWI425444B (zh) | 2009-02-20 | 2009-02-20 | 影像資料歪斜偵測校正方法與裝置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010200288A JP2010200288A (ja) | 2010-09-09 |
JP4824101B2 true JP4824101B2 (ja) | 2011-11-30 |
Family
ID=42109990
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009161658A Expired - Fee Related JP4824101B2 (ja) | 2009-02-20 | 2009-07-08 | 傾斜画像データを検出及び補正するための方法及び装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8358871B2 (ja) |
EP (1) | EP2221767B1 (ja) |
JP (1) | JP4824101B2 (ja) |
TW (1) | TWI425444B (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20110038223A (ko) * | 2009-10-08 | 2011-04-14 | 삼성전자주식회사 | 스캐너 및 화상형성장치와, 스캐너의 화상 보정 방법 |
US8571313B2 (en) * | 2010-03-22 | 2013-10-29 | Sharp Laboratories Of America, Inc. | Methods and systems for estimation of document skew in an image |
US9288362B2 (en) * | 2014-02-03 | 2016-03-15 | King Fahd University Of Petroleum And Minerals | Technique for skew detection of printed arabic documents |
TWI543110B (zh) | 2015-04-27 | 2016-07-21 | 虹光精密工業股份有限公司 | 產生影像之方法及影像處理設備 |
CN105095896B (zh) * | 2015-07-29 | 2019-01-08 | 江苏邦融微电子有限公司 | 一种基于查找表的图像畸变校正方法 |
US9621761B1 (en) | 2015-10-08 | 2017-04-11 | International Business Machines Corporation | Automatic correction of skewing of digital images |
CN105426887B (zh) * | 2015-10-30 | 2019-04-12 | 北京奇艺世纪科技有限公司 | 一种文本图像校正的方法及装置 |
CN106131362B (zh) * | 2016-07-12 | 2019-11-26 | 珠海赛纳打印科技股份有限公司 | 一种图像处理方法、装置及图像形成设备 |
JP6999318B2 (ja) * | 2017-07-24 | 2022-01-18 | ラピスセミコンダクタ株式会社 | 撮像装置及び水平方向検出方法 |
CN111950554A (zh) * | 2020-08-17 | 2020-11-17 | 深圳市丰巢网络技术有限公司 | 一种身份证识别方法、装置、设备及存储介质 |
CN113420762B (zh) * | 2021-07-01 | 2024-02-06 | 京东科技控股股份有限公司 | 一种图像处理方法、系统、电子设备及存储介质 |
TWI810813B (zh) * | 2022-02-11 | 2023-08-01 | 圓展科技股份有限公司 | 影像校正系統及方法 |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5521985A (en) * | 1992-08-13 | 1996-05-28 | International Business Machines Corporation | Apparatus for recognizing machine generated or handprinted text |
US5818976A (en) | 1993-10-25 | 1998-10-06 | Visioneer, Inc. | Method and apparatus for document skew and size/shape detection |
US5557784A (en) * | 1995-03-30 | 1996-09-17 | International Business Machines Corporation | Power on timer for a personal computer system |
US6310984B2 (en) | 1998-04-09 | 2001-10-30 | Hewlett-Packard Company | Image processing system with image cropping and skew correction |
JPH11331558A (ja) | 1998-05-21 | 1999-11-30 | Dainippon Screen Mfg Co Ltd | ページ位置補正方法、装置および記録媒体 |
JP3876531B2 (ja) | 1998-05-28 | 2007-01-31 | 富士通株式会社 | 文書画像の傾き補正方法 |
FR2810765B1 (fr) | 2000-06-27 | 2002-08-23 | Mannesmann Dematic Postal Automation Sa | Segmentation d'une image numerique d'un objet postal par la transformation de hough |
US6735337B2 (en) * | 2001-02-02 | 2004-05-11 | Shih-Jong J. Lee | Robust method for automatic reading of skewed, rotated or partially obscured characters |
US6985640B2 (en) * | 2002-01-07 | 2006-01-10 | Xerox Corporation | Parallel non-iterative method of determining and correcting image skew |
DE60302191T2 (de) | 2002-08-27 | 2006-07-27 | Oce Print Logic Technologies S.A. | Ermittlung der Schräglage von Dokumentenbildern |
JP2004128643A (ja) | 2002-09-30 | 2004-04-22 | Matsushita Electric Ind Co Ltd | 画像の傾き補正方法 |
US7027666B2 (en) | 2002-10-01 | 2006-04-11 | Eastman Kodak Company | Method for determining skew angle and location of a document in an over-scanned image |
US7133573B2 (en) | 2002-11-26 | 2006-11-07 | Eastman Kodak Company | Document skew accommodation |
US7213140B2 (en) * | 2003-10-30 | 2007-05-01 | Micro-Star Int'l Co., Ltd. | Method for self-starting a computer |
US7336813B2 (en) | 2004-04-26 | 2008-02-26 | International Business Machines Corporation | System and method of determining image skew using connected components |
TWI238645B (en) * | 2004-06-08 | 2005-08-21 | Benq Corp | Titled angle detection for document image deskew |
US20060039627A1 (en) | 2004-08-21 | 2006-02-23 | Xerox Corporation | Real-time processing of grayscale image data |
JP4556813B2 (ja) * | 2005-09-08 | 2010-10-06 | カシオ計算機株式会社 | 画像処理装置、及びプログラム |
US7752382B2 (en) * | 2005-09-09 | 2010-07-06 | Sandisk Il Ltd | Flash memory storage system and method |
TW200727126A (en) * | 2006-01-12 | 2007-07-16 | Mitac Int Corp | Power management method |
US8260047B2 (en) * | 2008-06-23 | 2012-09-04 | Texas Instruments Incorporated | System and method for determining high frequency content in an analog image source |
JP5201038B2 (ja) * | 2009-03-18 | 2013-06-05 | 株式会社Jvcケンウッド | 映像信号処理方法及び映像信号処理装置 |
-
2009
- 2009-02-20 TW TW098105465A patent/TWI425444B/zh not_active IP Right Cessation
- 2009-05-28 US US12/473,554 patent/US8358871B2/en not_active Expired - Fee Related
- 2009-07-08 JP JP2009161658A patent/JP4824101B2/ja not_active Expired - Fee Related
- 2009-07-23 EP EP09166257A patent/EP2221767B1/en not_active Not-in-force
Also Published As
Publication number | Publication date |
---|---|
US8358871B2 (en) | 2013-01-22 |
EP2221767A1 (en) | 2010-08-25 |
TW201032179A (en) | 2010-09-01 |
US20100215285A1 (en) | 2010-08-26 |
EP2221767B1 (en) | 2013-03-27 |
JP2010200288A (ja) | 2010-09-09 |
TWI425444B (zh) | 2014-02-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4824101B2 (ja) | 傾斜画像データを検出及び補正するための方法及び装置 | |
EP1910994B1 (en) | Binarization of an image | |
JP2871127B2 (ja) | 画像処理装置及び方法 | |
US8768052B2 (en) | Image processing apparatus, image processing method, and non-transitory computer readable medium | |
JP5566811B2 (ja) | プリントアンドスキャン文書の画像評価のためのボケ除去および監視適応的スレッショルディング | |
US7800661B2 (en) | Programmable pattern matching device | |
CN106780352B (zh) | 图像旋转方法、装置及图像形成设备 | |
KR101597739B1 (ko) | 화상 처리 장치, 화상 처리 방법, 및 컴퓨터 판독 가능한 매체 | |
WO2006022493A1 (en) | Method for removing noise in image and system thereof | |
JP5169994B2 (ja) | 画像処理装置、撮像装置及び画像処理方法 | |
JP2003016440A5 (ja) | ||
US7970228B2 (en) | Image enhancement methods with consideration of the smooth region of the image and image processing apparatuses utilizing the same | |
CN112529923B (zh) | 一种控件识别方法及装置 | |
JP3604910B2 (ja) | 画像縮小装置及び画像縮小プログラムを記録した記録媒体 | |
JP2004104635A (ja) | 画像処理装置 | |
CN101540816B (zh) | 影像资料歪斜侦测校正方法与装置 | |
JPH0950519A (ja) | 画像処理装置及び方法 | |
JP3480887B2 (ja) | 画像処理装置および画像処理方法 | |
CN113313642A (zh) | 图像去噪方法、装置、存储介质及电子设备 | |
CN111080550B (zh) | 图像处理方法、装置、电子设备及计算机可读存储介质 | |
WO2019019383A1 (zh) | 影像矫正方法、装置、存储介质和计算机设备 | |
JP3436003B2 (ja) | 画像処理装置 | |
JP3705414B2 (ja) | 2値化閾値決定方法 | |
CN119006836A (zh) | 二维码图像识别方法、装置、电子设备及存储介质 | |
CN119090904A (zh) | 保险理赔材料图像处理方法、电子设备和存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110325 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110531 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110811 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110830 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110907 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4824101 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140916 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |