JP2010244352A - 画像処理装置と処理方法、及び処理プログラム - Google Patents
画像処理装置と処理方法、及び処理プログラム Download PDFInfo
- Publication number
- JP2010244352A JP2010244352A JP2009093220A JP2009093220A JP2010244352A JP 2010244352 A JP2010244352 A JP 2010244352A JP 2009093220 A JP2009093220 A JP 2009093220A JP 2009093220 A JP2009093220 A JP 2009093220A JP 2010244352 A JP2010244352 A JP 2010244352A
- Authority
- JP
- Japan
- Prior art keywords
- image
- angle
- points
- extraction
- predetermined number
- 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.)
- Granted
Links
Landscapes
- Image Analysis (AREA)
Abstract
【解決手段】 画像中の点の座標を距離ρと角度θとに変換して、距離ρと角度θとを見出しとする投票テーブルに投票する。投票テーブルから投票数が上位の所定個数の点を抽出すると共に、所定個数の点の角度θとの整合性が最大となるように抽出用の角度θxを定めて、定めた抽出用の角度θxに基づき、画像の傾斜角を求める。
【選択図】 図6
Description
画像中の点の座標を距離ρと角度θとに変換して、距離ρと角度θとを見出しとする投票テーブルに投票することにより、画像中の直線を抽出するハフ変換部を備えた画像処理装置において、
前記投票テーブルから投票数が上位の所定個数の点を抽出すると共に、
前記所定個数の点の角度θとの整合性が最大となるように抽出用の角度θxを定めて、定めた抽出用の角度θxに基づき、画像の傾斜角を求めるように構成したことを特徴とする。
前記投票テーブルから投票数が上位の所定個数の点を抽出すると共に、
前記所定個数の点の角度θとの整合性が最大となるように抽出用の角度θxを定めて、定めた抽出用の角度θxに基づき、画像の傾斜角を求めることを特徴とする。
画像中の点の座標を距離ρと角度θとに変換して、距離ρと角度θとを見出しとする投票テーブルに投票する機能と、
前記投票テーブルから投票数が上位の所定個数の点を抽出する機能と、
さらに、前記所定個数の点の角度θとの整合性が最大となるように抽出用の角度θxを定めて、定めた抽出用の角度θxに基づき、画像の傾斜角を求める機能とを、実行させる。
整合性が最大とは、例えば各点に対して、抽出用の角度θxから許容範囲内に有れば1を、なければ0を割り当て、これらの値の和が最大となることである。ここで割り当てる値を0/1とせずに、抽出用の角度θxからの誤差により値が徐々に変化するようにしても良い。また整合性の重みとして、各点の得票数を用い、抽出用の角度θxから許容範囲内に有る点の得票数の合計を整合性としても良い。
ハフ変換では、画像中の点の座標(x,y)を ρ=xcosθ+ysinθ として、距離ρと角度θとに変換する。画像中の1点は(ρ、θ)スペースでの複数の点に変換され、変換後の各点毎に、ρとθを見出しとする投票テーブルに投票される。そして投票数の多い点のρとθとが、画像中の直線を表す。しかしながら発明者は、投票数最大の点から画像の傾斜を求めると、行の向きとは大幅に異なる向きの傾斜角がしばしば検出されることを経験した。検出された傾斜角の多くは、画像中に含まれる図形部分あるいは写真部分のの直線、手書きの斜線などによるものであった。これに対して、投票数が上位所定個数の点の角度θとの整合性が最大となるように抽出用の角度θxを定め、角度θxに基づいて傾斜角を決定すると、画像中の顕著な複数の直線から傾斜角を決定できるので、より信頼性のある検出ができた。
このようにすると、許容範囲内の点のデータの平均により傾斜角を決定できるので、信頼性のある検出ができる。
また好ましくは、前記所定個数の点の内で、前記抽出用の角度θxから許容範囲内に角度θが含まれる点に対する、角度θの投票数に応じた重みを反映させた平均により、画像の傾斜角を定める。投票数に応じた重みを反映させた平均とは、例えば投票数を重みとする加重平均、投票数のルートあるいは2乗などを重みとする加重平均、などである。
このようにすると、投票数の多い点を適切に重視しながら、傾斜角を決定できる。
抽出用の角度θxから許容範囲の角度内に僅かな数の点しか含まれないことは、抽出した点の角度の分布が広く、信頼性が低いことを意味する。そこでこのような場合に、傾斜角の検出を打ち切ることにより、信頼性の低い検出を避けることができる。
好ましくは、前記所定個数の点が、最上位の投票数の点との投票数の割合が許容値未満の点を含む場合、画像の傾斜角を検出しないように、画像処理装置を構成する。
画像中の文字の行あるいは罫線などを直線として検出する場合、上位所定個数の点に対する投票数に大差はないはずである。それにもかかわらず、最上位の投票数の点との投票数の割合が許容値未満の点を含む場合、画像中の図形部分あるいは写真部分に含まれる長い直線を検出している可能性が高い。そこでこのような場合に、傾斜角の検出を打ち切ることにより、信頼性の低い検出を避けることができる。
このようにすると、処理対象の画像の広い範囲から直線を抽出できるので、文字の行で構成される直線や、罫線、下線などを抽出できる機会が増す。
(データ105〜110の重み×各データの投票数)の評価関数内に含まれるものの和 のように、投票数を反映させて整合性を評価しても良い。
本の見開きの傾斜を検出する場合、例えばスキャン前に原稿の種類が見開きであることを入力すると、左右別々の傾斜角を検出できる。あるいは入力画像を左右に分割して、傾斜角を求め、左右の傾斜角が異なると、見開きの画像であると推定しても良い。
4 LAN
6 パーソナルコンピュータ
8 ルータ
10 インターネット
12 LANインターフェース
14 バス
16 画像メモリ
18 メモリ
20 スキャナ
22 プリンタ
24 G3ファクシミリ部
26 e-mail部
28 ネットワークサーバ部
30 ユーザインターフェース
32 画像処理部
40 前処理部
41 縮小処理部
42 スムージング部
43 エッジ抽出部
44 二値化部
45 孤立点除去部
46 縮退処理部
50 ハフ変換部
51 実行ユニット
52 ρ値計算部
53 テーブル
54 投票テーブル
55 管理部
56 データ
57 マスク
60 傾斜角検出部
61 有効線抽出部
62 候補角抽出部
63 決定部
70 画像回転部
71 座標計算部
72 アドレス生成部
73 bicubic処理部
80 フィルタ
81 被処理画像
82 エッジ
101,102 評価関数
105〜110 データ
Claims (8)
- 画像中の点の座標を距離ρと角度θとに変換して、距離ρと角度θとを見出しとする投票テーブルに投票することにより、画像中の直線を抽出するハフ変換部を備えた画像処理装置において、
前記投票テーブルから投票数が上位の所定個数の点を抽出すると共に、
前記所定個数の点の角度θとの整合性が最大となるように抽出用の角度θxを定めて、定めた抽出用の角度θxに基づき、画像の傾斜角を求めるように構成したことを特徴とする、画像処理装置。 - 前記所定個数の点の内で、前記抽出用の角度θxから許容範囲内に角度θが含まれる点に対する、角度θの平均により、画像の傾斜角を定めるように構成したことを特徴とする、請求項1に記載の画像処理装置。
- 前記所定個数の点の内で、前記抽出用の角度θxから許容範囲内に角度θが含まれる点に対する、角度θの投票数に応じた重みを反映させた平均により、画像の傾斜角を定めるように構成したことを特徴とする、請求項1に記載の画像処理装置。
- 前記所定個数の点の内で、前記抽出用の角度θxから許容範囲内に角度θが含まれる点の数と、前記所定個数との割合が所定値未満の場合、画像の傾斜角を検出しないように構成したことを特徴とする、請求項1〜3のいずれかに記載の画像処理装置。
- 前記所定個数の点が、最上位の投票数の点との投票数の割合が許容値未満の点を含む場合、画像の傾斜角を検出しないように構成したことを特徴とする、請求項1〜4のいずれかに記載の画像処理装置。
- 前記所定個数の点を抽出する際に、抽出済みの点の投票テーブルでの近傍をマスクし、マスクした範囲内の他の点が投票テーブルから抽出されないように構成したことを特徴とする、請求項1〜5のいずれかに記載の画像処理装置。
- 画像中の点の座標を距離ρと角度θとに変換して、距離ρと角度θとを見出しとする投票テーブルに投票することにより、画像中の直線を抽出する画像処理方法において、
前記投票テーブルから投票数が上位の所定個数の点を抽出すると共に、
前記所定個数の点の角度θとの整合性が最大となるように抽出用の角度θxを定めて、定めた抽出用の角度θxに基づき、画像の傾斜角を求めることを特徴とする、画像処理方法。 - 情報処理装置に読み込まれて、該情報処理装置に、
画像中の点の座標を距離ρと角度θとに変換して、距離ρと角度θとを見出しとする投票テーブルに投票する機能と、
前記投票テーブルから投票数が上位の所定個数の点を抽出する機能と、
さらに、前記所定個数の点の角度θとの整合性が最大となるように抽出用の角度θxを定めて、定めた抽出用の角度θxに基づき、画像の傾斜角を求める機能とを、実行させる、画像処理プログラム。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009093220A JP5477541B2 (ja) | 2009-04-07 | 2009-04-07 | 画像処理装置と処理方法、及び処理プログラム |
DE112010001320T DE112010001320T5 (de) | 2009-04-07 | 2010-01-25 | Bildverarbeitungsvorrichtung, Bildverarbeitungsverfahren, Bilderverarbeitungsprogramm und Speichermedium |
PCT/JP2010/050876 WO2010116774A1 (ja) | 2009-04-07 | 2010-01-25 | 画像処理装置と処理方法、処理プログラム、及び記憶媒体 |
US13/258,553 US8682080B2 (en) | 2009-04-07 | 2010-01-25 | Image processing apparatus, image processing method, image processing program, and storage medium |
CN2010800047830A CN102282588A (zh) | 2009-04-07 | 2010-01-25 | 图像处理装置、处理方法、处理程序及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009093220A JP5477541B2 (ja) | 2009-04-07 | 2009-04-07 | 画像処理装置と処理方法、及び処理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010244352A true JP2010244352A (ja) | 2010-10-28 |
JP5477541B2 JP5477541B2 (ja) | 2014-04-23 |
Family
ID=43097299
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009093220A Active JP5477541B2 (ja) | 2009-04-07 | 2009-04-07 | 画像処理装置と処理方法、及び処理プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5477541B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015195428A (ja) * | 2014-03-31 | 2015-11-05 | ブラザー工業株式会社 | 画像処理装置 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11171399A (ja) * | 1997-12-08 | 1999-06-29 | Toppan Printing Co Ltd | チョッパー折り機およびチョッパー折り状態判別方法 |
JPH11328408A (ja) * | 1998-05-12 | 1999-11-30 | Advantest Corp | データ処理装置および方法、情報記憶媒体 |
JPH11334989A (ja) * | 1998-05-25 | 1999-12-07 | Toppan Printing Co Ltd | 縁監視装置、およびその利用装置、ならびに縁判定方法 |
JP2000169039A (ja) * | 1998-12-08 | 2000-06-20 | Toppan Printing Co Ltd | チョッパー折り機およびチョッパー折り状態判別方法 |
JP2002084420A (ja) * | 2000-09-07 | 2002-03-22 | Fuji Xerox Co Ltd | 画像処理装置、画像処理方法および画像処理プログラムが格納された記録媒体 |
JP2003139519A (ja) * | 2001-11-05 | 2003-05-14 | Nec Corp | 電子部品検査装置およびプログラム |
JP2009093222A (ja) * | 2007-10-03 | 2009-04-30 | Fuji Xerox Co Ltd | 情報処理装置、情報管理装置、情報管理システム、情報処理プログラムおよび情報管理プログラム |
-
2009
- 2009-04-07 JP JP2009093220A patent/JP5477541B2/ja active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11171399A (ja) * | 1997-12-08 | 1999-06-29 | Toppan Printing Co Ltd | チョッパー折り機およびチョッパー折り状態判別方法 |
JPH11328408A (ja) * | 1998-05-12 | 1999-11-30 | Advantest Corp | データ処理装置および方法、情報記憶媒体 |
JPH11334989A (ja) * | 1998-05-25 | 1999-12-07 | Toppan Printing Co Ltd | 縁監視装置、およびその利用装置、ならびに縁判定方法 |
JP2000169039A (ja) * | 1998-12-08 | 2000-06-20 | Toppan Printing Co Ltd | チョッパー折り機およびチョッパー折り状態判別方法 |
JP2002084420A (ja) * | 2000-09-07 | 2002-03-22 | Fuji Xerox Co Ltd | 画像処理装置、画像処理方法および画像処理プログラムが格納された記録媒体 |
JP2003139519A (ja) * | 2001-11-05 | 2003-05-14 | Nec Corp | 電子部品検査装置およびプログラム |
JP2009093222A (ja) * | 2007-10-03 | 2009-04-30 | Fuji Xerox Co Ltd | 情報処理装置、情報管理装置、情報管理システム、情報処理プログラムおよび情報管理プログラム |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015195428A (ja) * | 2014-03-31 | 2015-11-05 | ブラザー工業株式会社 | 画像処理装置 |
Also Published As
Publication number | Publication date |
---|---|
JP5477541B2 (ja) | 2014-04-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2010116774A1 (ja) | 画像処理装置と処理方法、処理プログラム、及び記憶媒体 | |
JP5566811B2 (ja) | プリントアンドスキャン文書の画像評価のためのボケ除去および監視適応的スレッショルディング | |
JP5934762B2 (ja) | 文字の形状特徴を使用した文字比較による文書改変検知方法、コンピュータプログラム、記録媒体および情報処理装置 | |
JP4525787B2 (ja) | 画像抽出装置、及び画像抽出プログラム | |
JP4358193B2 (ja) | 画像対象の自動切抜き方法 | |
US7650041B2 (en) | System and method for optical character recognition in an image | |
US8218890B2 (en) | Method and apparatus for cropping images | |
JP4419269B2 (ja) | 二次元コード抽出方法 | |
JP2011022867A (ja) | 画像処理装置、画像処理システムおよびプログラム | |
JP3698136B2 (ja) | 画像処理装置および画像処理プログラム | |
US8064636B2 (en) | Image processing apparatus and method of controlling the same | |
JP5042917B2 (ja) | 画像処理装置およびプログラム | |
US6771842B1 (en) | Document image skew detection method | |
US7961941B2 (en) | Color form dropout using dynamic geometric solid thresholding | |
JP5477541B2 (ja) | 画像処理装置と処理方法、及び処理プログラム | |
JP5477542B2 (ja) | 画像処理装置と処理方法、及び処理プログラム | |
JP2007189577A (ja) | コンピュータプログラム、画像入力装置、画像入力システムおよび画像入力方法 | |
JP2010244351A (ja) | 画像処理装置と処理方法、及び処理プログラム | |
WO2004032482A1 (ja) | 画像読取装置 | |
JP2010244353A (ja) | 画像処理装置と処理方法、及び処理プログラム | |
JPH06203202A (ja) | 画像処理装置 | |
CN107680046A (zh) | 影像矫正方法、装置、存储介质和计算机设备 | |
JP2003281593A (ja) | 硬貨識別装置と硬貨登録装置と硬貨判定装置、並びに硬貨判定方法 | |
CN115578729B (zh) | 数字员工ai智能流程编排方法 | |
JP2022162474A (ja) | 画像処理システム、画像処理方法、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120229 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130617 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130807 |
|
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: 20140115 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140128 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5477541 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |