JP4574981B2 - 画像データ処理方法 - Google Patents
画像データ処理方法 Download PDFInfo
- Publication number
- JP4574981B2 JP4574981B2 JP2003415888A JP2003415888A JP4574981B2 JP 4574981 B2 JP4574981 B2 JP 4574981B2 JP 2003415888 A JP2003415888 A JP 2003415888A JP 2003415888 A JP2003415888 A JP 2003415888A JP 4574981 B2 JP4574981 B2 JP 4574981B2
- Authority
- JP
- Japan
- Prior art keywords
- row
- pixels
- scan
- scan line
- data set
- 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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Editing Of Facsimile Originals (AREA)
- Image Processing (AREA)
- Character Input (AREA)
- Image Analysis (AREA)
- Image Input (AREA)
- Storing Facsimile Image Data (AREA)
Description
また、本発明の他の一態様の方法は、画像データを処理して画像スキューを測定する方法であって、各々の走査線が複数の画素を備える複数の走査線を備える走査読み込みされた画像データを受け取るステップと、高速走査による2次モーメントデータセットを生成するステップと、低速走査による2次モーメントデータセットを生成するステップと、前記高速走査および低速走査による2次モーメントデータセットから、原稿スキュー角度を測定するステップと、を含み、前記高速走査による2次モーメントデータセットを生成するステップが、1本の走査線内における複数の画素を少なくとも第1の回転角度に投影するステップであって、この投影の結果、前記複数の画素がM行に亘って配置される、投影ステップと、M個の記憶場所であって、当該M個の記憶場所のうちの各々1つが、M行のうちの1つに対応するとともに、各々の記憶場所が、前記投影ステップの結果として対応する行に配置された画素を用いて更新されることによって、当該記憶場所のうちの1つに、完了された行合計が格納されるとともに、当該記憶場所のうちのM−1個に、部分的な行合計が格納されるように、前記M個の記憶場所を更新する更新ステップと、前記完了された行合計の2乗をモーメント累算器に加算する加算ステップと、前記投影ステップ、前記更新ステップ、および前記加算ステップを、複数の走査線内における各々の走査線について繰り返すことによって、完了された行合計を有する記憶場所を、後に続く行合計を累算するために再利用することで、M個だけの記憶場所が、行合計を累算するために必要とされるようにする、繰り返しステップと、を含む、ことを特徴とする。この態様の方法において、前記投影ステップが、前記走査線内における複数の画素を、N個の回転角度を含むセット内における各々の回転角度に投影するステップをさらに含み、前記各々の回転角度への投影により前記複数の画素がi=1〜Nの場合においてMi行に亘って配置され、前記各々の回転角度はMi個の記憶場所に関連づけられ、所与の回転角度の場合におけるMi個の記憶場所の各々がMi行のうちの1つに対応し、前記更新ステップが、前記各々の回転角度と関連づけられた前記Mi個の記憶場所を更新することをさらに含んでいてよい。
なお、本段落の次の文から、段落[0009]までは、出願当初の[特許請求の範囲]における独立請求項1,2,4に対応する記載である。
本明細書において開示された教示によれば、画像スキューを測定して補正するための方法および装置が提案される。特に、並行して行われる、非反復的な、メモリ効率の良い、画像スキューを測定する方法が教示されている。本明細書において開示された1つの実施の形態によれば、画像スキューを測定する方法であって、原稿を走査読み込みして、各々の走査線が複数の画素を有する複数の走査線を備える走査読み込みされた画像データを生成して、高速走査による2次モーメントデータセットを生成して、低速走査による2次モーメントデータセットを生成して、前記高速走査および低速走査による2次モーメントデータセットから、原稿スキュー角度を測定することを特徴とする方法において、前記低速走査による2次モーメントデータセットを生成するステップが、画像データのうちの最新の走査線を受け取って、走査線の帯域であって、所定の本数であるB本の走査線を有する帯域を備えるバッファ内における走査線を用いて回転角度のセットについての列合計を更新して、前記バッファを前記最新の走査線で更新することを含むことを特徴とする方法が提供されている。
Claims (3)
- 画像データを処理して画像スキューを測定する方法であって、
各々の走査線が複数の画素を備える複数の走査線を備える走査読み込みされた画像データを受け取るステップと、
高速走査による2次モーメントデータセットを生成するステップと、
低速走査による2次モーメントデータセットを生成するステップと、
前記高速走査および低速走査による2次モーメントデータセットから、原稿スキュー角度を測定するステップと、
を含み、
前記高速走査による2次モーメントデータセットを生成するステップが、
1本の走査線内における複数の画素を少なくとも第1の回転角度に投影するステップであって、この投影の結果、前記複数の画素がM行に亘って配置される、投影ステップと、
M個の記憶場所であって、当該M個の記憶場所のうちの各々1つが、M行のうちの1つに対応するとともに、各々の記憶場所が、前記投影ステップの結果として対応する行に配置された画素を用いて更新されることによって、当該記憶場所のうちの1つに、完了された行合計が格納されるとともに、当該記憶場所のうちのM−1個に、部分的な行合計が格納されるように、前記M個の記憶場所を更新する更新ステップと、
前記完了された行合計の2乗をモーメント累算器に加算する加算ステップと、
前記投影ステップ、前記更新ステップ、および前記加算ステップを、複数の走査線内における各々の走査線について繰り返すことによって、完了された行合計を有する記憶場所を、後に続く行合計を累算するために再利用することで、M個だけの記憶場所が、行合計を累算するために必要とされるようにする、繰り返しステップと、
を含む、ことを特徴とする方法。 - 請求項1に記載の方法において、
前記低速走査による2次モーメントデータセットを生成するステップが、
走査線の帯域であって、所定の本数であるB本の走査線を有する帯域を備えるバッファ内における走査線を用いて回転角度のセットについての列合計を更新するステップと、
先入れ先出しの優先順位に従って、前記バッファを1本の走査線で更新するステップと、
を含む、ことを特徴とする方法。 - 請求項1または2に記載の方法において、
前記投影ステップが、前記走査線内における複数の画素を、N個の回転角度を含むセット内における各々の回転角度に投影するステップをさらに含み、
前記各々の回転角度への投影により前記複数の画素がi=1〜Nの場合においてMi行に亘って配置され、前記各々の回転角度はMi個の記憶場所に関連づけられ、所与の回転角度の場合におけるMi個の記憶場所の各々がMi行のうちの1つに対応し、
前記更新ステップが、前記各々の回転角度と関連づけられた前記Mi個の記憶場所を更新することをさらに含む、ことを特徴とする方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/321,922 US7142727B2 (en) | 2002-12-17 | 2002-12-17 | Non-iterative method of calculating image skew |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004199679A JP2004199679A (ja) | 2004-07-15 |
JP4574981B2 true JP4574981B2 (ja) | 2010-11-04 |
Family
ID=32393008
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003415888A Expired - Fee Related JP4574981B2 (ja) | 2002-12-17 | 2003-12-15 | 画像データ処理方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7142727B2 (ja) |
EP (1) | EP1431908B1 (ja) |
JP (1) | JP4574981B2 (ja) |
DE (1) | DE60304983T2 (ja) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7970239B2 (en) * | 2006-01-19 | 2011-06-28 | Qualcomm Incorporated | Hand jitter reduction compensating for rotational motion |
US8019179B2 (en) | 2006-01-19 | 2011-09-13 | Qualcomm Incorporated | Hand jitter reduction for compensating for linear displacement |
US8120658B2 (en) * | 2006-01-19 | 2012-02-21 | Qualcomm Incorporated | Hand jitter reduction system for cameras |
US8027067B2 (en) * | 2007-08-08 | 2011-09-27 | Konica Minolta Laboratory U.S.A., Inc. | Method for correcting skew in scanned documents |
US8160393B2 (en) * | 2008-09-18 | 2012-04-17 | Certifi Media Inc. | Method for image skew detection |
US9160885B2 (en) * | 2009-07-02 | 2015-10-13 | Hewlett-Packard Development Company, L.P. | Skew detection |
US8571313B2 (en) * | 2010-03-22 | 2013-10-29 | Sharp Laboratories Of America, Inc. | Methods and systems for estimation of document skew in an image |
US8331738B2 (en) * | 2010-03-24 | 2012-12-11 | Xerox Corporation | Reducing buffer size requirements in an electronic registration system |
DE102012220374B4 (de) * | 2011-11-10 | 2023-08-03 | Ford Global Technologies, Llc | Ein Vier-Zylinder-Motor mit zwei deaktivierbaren Zylindern |
US9235499B2 (en) * | 2011-12-16 | 2016-01-12 | General Electric Company | System and method for identifying a character-of-interest |
US9064191B2 (en) | 2012-01-26 | 2015-06-23 | Qualcomm Incorporated | Lower modifier detection and extraction from devanagari text images to improve OCR performance |
US9053361B2 (en) | 2012-01-26 | 2015-06-09 | Qualcomm Incorporated | Identifying regions of text to merge in a natural image or video frame |
US9076242B2 (en) * | 2012-07-19 | 2015-07-07 | Qualcomm Incorporated | Automatic correction of skew in natural images and video |
US9047540B2 (en) | 2012-07-19 | 2015-06-02 | Qualcomm Incorporated | Trellis based word decoder with reverse pass |
US9141874B2 (en) | 2012-07-19 | 2015-09-22 | Qualcomm Incorporated | Feature extraction and use with a probability density function (PDF) divergence metric |
US9183458B2 (en) | 2012-07-19 | 2015-11-10 | Qualcomm Incorporated | Parameter selection and coarse localization of interest regions for MSER processing |
US9262699B2 (en) | 2012-07-19 | 2016-02-16 | Qualcomm Incorporated | Method of handling complex variants of words through prefix-tree based decoding for Devanagiri OCR |
KR101618814B1 (ko) * | 2012-10-09 | 2016-05-09 | 에스케이텔레콤 주식회사 | 단일객체에 대한 기울기를 추정하는 영상을 감시하는 장치 및 방법 |
US10423858B2 (en) | 2014-07-21 | 2019-09-24 | Ent. Services Development Corporation Lp | Radial histogram matching |
EP3229430A4 (en) * | 2014-12-31 | 2017-12-06 | Huawei Technologies Co. Ltd. | Data processing method and device |
US20190318188A1 (en) * | 2016-01-29 | 2019-10-17 | Ent. Services Development Corporation Lp | Image skew identification |
IL303770B2 (en) * | 2020-12-20 | 2024-03-01 | Lumus Ltd | Image projector with laser scanning over a spatial light modulator |
CN113673522B (zh) * | 2021-10-21 | 2022-04-19 | 北京世纪好未来教育科技有限公司 | 文本图像的倾斜角度检测方法、装置、设备及存储介质 |
WO2024076343A1 (en) * | 2022-10-06 | 2024-04-11 | Innopeak Technology, Inc. | Masked bounding-box selection for text rotation prediction |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002086797A (ja) * | 2000-09-12 | 2002-03-26 | Matsushita Electric Ind Co Ltd | カラー画像形成装置 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
JPS6429166A (en) * | 1987-07-24 | 1989-01-31 | Sharp Kk | Picture rotating device |
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 |
US5199101A (en) * | 1990-10-03 | 1993-03-30 | Bell & Howell Publication Systems Company | On the fly image rotation system for high-speed printers |
US5359677A (en) * | 1990-12-11 | 1994-10-25 | Sharp Kabushiki Kaisha | Image reader and facsimile machine using such image reader |
AU2049792A (en) * | 1991-08-30 | 1993-03-04 | Bear Automotive Service Equipment Company | Wheel alignment system |
JP3320759B2 (ja) * | 1991-12-26 | 2002-09-03 | 株式会社東芝 | 文書画像傾き検出装置およびその方法 |
JPH05252379A (ja) * | 1992-03-04 | 1993-09-28 | Fuji Xerox Co Ltd | 画像処理装置 |
US5452374A (en) * | 1992-04-06 | 1995-09-19 | Ricoh Corporation | Skew detection and correction of a document image representation |
JP3316266B2 (ja) * | 1993-07-16 | 2002-08-19 | 三洋電機株式会社 | 画像処理装置 |
US5528387A (en) * | 1994-11-23 | 1996-06-18 | Xerox Corporation | Electronic image registration for a scanner |
JPH11275342A (ja) * | 1998-03-25 | 1999-10-08 | Nec Telecom Syst Ltd | 傾斜補正機能付きファクシミリ装置及びその傾斜補正方法 |
US6985640B2 (en) * | 2002-01-07 | 2006-01-10 | Xerox Corporation | Parallel non-iterative method of determining and correcting image skew |
-
2002
- 2002-12-17 US US10/321,922 patent/US7142727B2/en not_active Expired - Fee Related
-
2003
- 2003-12-15 JP JP2003415888A patent/JP4574981B2/ja not_active Expired - Fee Related
- 2003-12-16 DE DE60304983T patent/DE60304983T2/de not_active Expired - Lifetime
- 2003-12-16 EP EP03029013A patent/EP1431908B1/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002086797A (ja) * | 2000-09-12 | 2002-03-26 | Matsushita Electric Ind Co Ltd | カラー画像形成装置 |
Also Published As
Publication number | Publication date |
---|---|
EP1431908B1 (en) | 2006-05-03 |
JP2004199679A (ja) | 2004-07-15 |
DE60304983D1 (de) | 2006-06-08 |
US20040114831A1 (en) | 2004-06-17 |
EP1431908A2 (en) | 2004-06-23 |
EP1431908A3 (en) | 2004-10-06 |
DE60304983T2 (de) | 2006-09-28 |
US7142727B2 (en) | 2006-11-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4574981B2 (ja) | 画像データ処理方法 | |
US7418126B2 (en) | Image distortion correcting method and apparatus, and storage medium | |
JP3249605B2 (ja) | 書類辺縁検出装置 | |
US7471848B2 (en) | Program for correcting image distortion, apparatus for correcting image distortion, method for correcting image distortion, and recording medium storing program for correcting image distortion | |
JP3376077B2 (ja) | 歪修正装置、歪修正方法及び画像処理装置 | |
US20120294528A1 (en) | Method of Detecting and Correcting Digital Images of Books in the Book Spine Area | |
JP3891408B2 (ja) | 画像補正装置、プログラム、記憶媒体及び画像補正方法 | |
JP2003304390A (ja) | 画像補正装置、プログラム、記憶媒体、画像補正方法、画像読取装置及び画像形成装置 | |
CN116542945B (zh) | 晶圆图像分割处理方法、电子设备及存储介质 | |
KR20110102361A (ko) | 곡률 보정을 위한 이미지 처리 | |
US6683983B1 (en) | Document-inclination detector | |
EP2536123B1 (en) | Image processing method and image processing apparatus | |
US8064636B2 (en) | Image processing apparatus and method of controlling the same | |
US20030128895A1 (en) | Parallel non-iterative method of determining and correcting image skew | |
JP2009171563A (ja) | 画像処理装置及び画像処理方法並びに画像処理方法を実行するプログラム及び記憶媒体 | |
RU2661534C1 (ru) | Устройство для реконструкции изображений на основе хэш-функций | |
JP2008077489A (ja) | 画像処理装置、方法、プログラムおよび記憶媒体 | |
JP2002077578A (ja) | 歪み補正装置およびその方法ならびに歪み補正プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP2004128643A (ja) | 画像の傾き補正方法 | |
JP3986059B2 (ja) | 画像補正装置、プログラム、記憶媒体及びページ外形の直線部分と曲線部分の境界点の検出方法 | |
JP2003234890A (ja) | 画像補正装置、プログラム、記憶媒体及び画像補正方法 | |
JP7474410B2 (ja) | 画像読取装置 | |
JP7474411B2 (ja) | 画像読取装置 | |
WO2021075314A1 (ja) | 画像処理装置、画像処理方法、及びコンピュータ読み取り可能な記録媒体 | |
JPH0250513B2 (ja) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061213 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091127 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091208 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100308 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100406 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100706 |
|
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: 20100727 |
|
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: 20100819 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130827 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 |
|
LAPS | Cancellation because of no payment of annual fees |