JPH0335706B2 - - Google Patents
Info
- Publication number
- JPH0335706B2 JPH0335706B2 JP57110967A JP11096782A JPH0335706B2 JP H0335706 B2 JPH0335706 B2 JP H0335706B2 JP 57110967 A JP57110967 A JP 57110967A JP 11096782 A JP11096782 A JP 11096782A JP H0335706 B2 JPH0335706 B2 JP H0335706B2
- Authority
- JP
- Japan
- Prior art keywords
- input image
- peak point
- lines
- peak
- ωyi
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Facsimiles In General (AREA)
- Character Input (AREA)
Description
【発明の詳細な説明】
(1) 発明の属する分野の説明
本発明は、入力画像中の行数算出処理方式、特
に既存の本や印刷文書中の情報を自動的に入力す
るに当つて記述されている入力画像中の文字列な
どの行数を算出する処理方式に関するものであ
る。
に既存の本や印刷文書中の情報を自動的に入力す
るに当つて記述されている入力画像中の文字列な
どの行数を算出する処理方式に関するものであ
る。
(2) 従来の技術の説明
従来公知の印刷文字列の行数を算出する方法と
して、第１図図示の如く、入力画像１を縦方向と
横方向とに夫々座標軸上に投影して濃度のヒスト
グラム２を作成し、ヒストグラムの数を数えるこ
とにより印刷文書中の文字列数を認識する方法が
知られている。しかし本方法では、第２図ないし
第４図に示す如く、入力画像が傾いている場合や
印刷文書中に図形領域が存在する場合、また文字
ピツチの異なる文字列が存在する場合などでは、
周辺分布を正確に取ることが不可能であり文字列
の行数を算出することが不可能である。即ち、第
２図は入力画像１が傾いている場合のヒストグラ
ム２を示し、第３図は入力画像１中に図形領域が
含まれる場合のヒストグラム２を示し、第４図は
文字ピツチの異なる文字列が入力画像１中に含ま
れる場合のヒストグラム２を示している。
して、第１図図示の如く、入力画像１を縦方向と
横方向とに夫々座標軸上に投影して濃度のヒスト
グラム２を作成し、ヒストグラムの数を数えるこ
とにより印刷文書中の文字列数を認識する方法が
知られている。しかし本方法では、第２図ないし
第４図に示す如く、入力画像が傾いている場合や
印刷文書中に図形領域が存在する場合、また文字
ピツチの異なる文字列が存在する場合などでは、
周辺分布を正確に取ることが不可能であり文字列
の行数を算出することが不可能である。即ち、第
２図は入力画像１が傾いている場合のヒストグラ
ム２を示し、第３図は入力画像１中に図形領域が
含まれる場合のヒストグラム２を示し、第４図は
文字ピツチの異なる文字列が入力画像１中に含ま
れる場合のヒストグラム２を示している。
(3) 発明の目的
本発明は、これらの欠点を解決するため、文書
画像全体の濃淡情報を空間的２次元フーリエ変換
し、そのフーリエ変換された平面での原点に近い
第１ピーク点とその周辺の第２ピーク点との割合
をもとにして印刷文書画像中の文字列の行数を算
定するようにしており、以下図面について詳細に
説明する。
画像全体の濃淡情報を空間的２次元フーリエ変換
し、そのフーリエ変換された平面での原点に近い
第１ピーク点とその周辺の第２ピーク点との割合
をもとにして印刷文書画像中の文字列の行数を算
定するようにしており、以下図面について詳細に
説明する。
(4) 発明の構成および作用の説明
入力された画像の濃度分布をｆ（ｘ、ｙ）とす
ると、空間周波数成分ｇ（ωx、ωy）は次のよう
に表わすことができる。
ると、空間周波数成分ｇ（ωx、ωy）は次のよう
に表わすことができる。
ｇ（ωx、ωy）
ｇ（ωx、ωy）＝∫∫f（ｘ、ｙ）exp〔−j2π
（ωx・ｘ＋ωy・ｙ）〕dxdy 一般に既存の本や原稿の中の文字列は、周期性
をもつためにその周期性に対応したωx、ωyの所
にピークが生じる。第５図は文字列が傾いていな
い場合の文字列と２次元フーリエ変換された平面
の図形とを示す。図中、１は入力画像、３はフー
リエ変換された変換面、４は原点に近い第１ピー
ク点である。第１ピーク点に対応するωyの逆数
が入力画像における文字列の行間隔となる。
（ωx・ｘ＋ωy・ｙ）〕dxdy 一般に既存の本や原稿の中の文字列は、周期性
をもつためにその周期性に対応したωx、ωyの所
にピークが生じる。第５図は文字列が傾いていな
い場合の文字列と２次元フーリエ変換された平面
の図形とを示す。図中、１は入力画像、３はフー
リエ変換された変換面、４は原点に近い第１ピー
ク点である。第１ピーク点に対応するωyの逆数
が入力画像における文字列の行間隔となる。
入力画像１が文字列などであつて完全周期で終
了している場合（第６図）には第１ピーク点は変
換面３において明確に現われるが、文字列の周期
が中途で終了している場合（第７図の場合）には
第１ピーク点は顕著に生じない。そこで第７図の
ような場合には、第１ピーク点の両隣りの変換面
での｜ｇ（ωx、ωy）｜の値を見て第２ピーク点の
位置を求め、第１ピーク点と第２ピーク点との｜
ｇ（ωx、ωy）｜の値の割合から入力画像１中の文
字列の周期数を求めるようにする。変換アルゴリ
ズムを第８図に示す。
了している場合（第６図）には第１ピーク点は変
換面３において明確に現われるが、文字列の周期
が中途で終了している場合（第７図の場合）には
第１ピーク点は顕著に生じない。そこで第７図の
ような場合には、第１ピーク点の両隣りの変換面
での｜ｇ（ωx、ωy）｜の値を見て第２ピーク点の
位置を求め、第１ピーク点と第２ピーク点との｜
ｇ（ωx、ωy）｜の値の割合から入力画像１中の文
字列の周期数を求めるようにする。変換アルゴリ
ズムを第８図に示す。
ωyi＜ωy（ｉ＋１）の場合（第８図Ａ図示の
場合）。
場合）。
ωyp−ωyi／ωy（ｉ＋１）−ωyp＝｜ｇ（０、ωyi
＋１）｜／｜ｇ（０、ωyi）｜ ωyp＝ωyi ＋｜ｇ（０、ωyi＋１）｜／｜ｇ（０、ωyi）｜＋
｜ｇ（０、ωyi＋１）｜ ωyi＞ωyi＋１（第８図Ｂ図示の場合）。
＋１）｜／｜ｇ（０、ωyi）｜ ωyp＝ωyi ＋｜ｇ（０、ωyi＋１）｜／｜ｇ（０、ωyi）｜＋
｜ｇ（０、ωyi＋１）｜ ωyi＞ωyi＋１（第８図Ｂ図示の場合）。
ωyp−ωi−１／ωyi−ωyp＝｜ｇ（０、ωyi）｜／
｜ｇ（０、ωyi−１）｜ ωyp＝ωyi−１ ＋｜ｇ（０、ωyi）｜／｜ｇ（０、ωyi−１）｜＋
｜ｇ（０、ωyi）｜ 夫々上式によつてωyの値を求めることができ
る。
｜ｇ（０、ωyi−１）｜ ωyp＝ωyi−１ ＋｜ｇ（０、ωyi）｜／｜ｇ（０、ωyi−１）｜＋
｜ｇ（０、ωyi）｜ 夫々上式によつてωyの値を求めることができ
る。
本発明を実際の印刷文書画像に適応した場合の
入力画像１と文字列の行数の検出結果７とを第９
図に示す。第９図からみて、理論的な値と実験値
とはほぼ一致しており十分実用になることがわか
つた。
入力画像１と文字列の行数の検出結果７とを第９
図に示す。第９図からみて、理論的な値と実験値
とはほぼ一致しており十分実用になることがわか
つた。
第１０図に本発明の一実施例ブロツクダイアグ
ラムを示す。まず入力画像１をTVカメラ等でそ
の信号を取り込み、前処理部８において濃度補正
デイジタルフイルタ等の処理を行う。その後、２
次元フーリエ変換処理部９において変換処理を文
書画像全体に行い、ピーク検出部１０において２
次元フーリエ変換された平面について原点付近の
第１ピーク点を見い出した後に第１ピーク点の周
囲で次に高い第２ピーク点を検出する。そして次
にピーク点の大きさ検出部１１において変換面で
のピーク点の大きさを検出する。次いで行数検出
部１２において第１、第２ピーク点の大きさの割
合より先に述べた式にもとづいて入力画像中の文
字列の行数を算出することができる。上記２次元
フーリエ変換処理は、デイジタル処理以外に、光
学的にレンズとデイテクタとによりリアルタイム
で処理することが可能である。
ラムを示す。まず入力画像１をTVカメラ等でそ
の信号を取り込み、前処理部８において濃度補正
デイジタルフイルタ等の処理を行う。その後、２
次元フーリエ変換処理部９において変換処理を文
書画像全体に行い、ピーク検出部１０において２
次元フーリエ変換された平面について原点付近の
第１ピーク点を見い出した後に第１ピーク点の周
囲で次に高い第２ピーク点を検出する。そして次
にピーク点の大きさ検出部１１において変換面で
のピーク点の大きさを検出する。次いで行数検出
部１２において第１、第２ピーク点の大きさの割
合より先に述べた式にもとづいて入力画像中の文
字列の行数を算出することができる。上記２次元
フーリエ変換処理は、デイジタル処理以外に、光
学的にレンズとデイテクタとによりリアルタイム
で処理することが可能である。
(5) 効果の説明
以上説明したように、本発明によれば、印刷文
字列の周期性に着目し入力画像全体に２次元フー
リエ変換を適用し入力画像全体に含まれる行数を
算出することが可能であり、入力画像が傾いたり
図形などが含まれていても、正しく行数を算出で
きる。
字列の周期性に着目し入力画像全体に２次元フー
リエ変換を適用し入力画像全体に含まれる行数を
算出することが可能であり、入力画像が傾いたり
図形などが含まれていても、正しく行数を算出で
きる。
第１図は従来の文字列の行数の算出態様を示
し、第２図ないし第４図は従来の文字列の行数の
算出態様における問題点を説明する説明図、第５
図は入力画像面と２次元フーリエ変換面との関係
を表わす説明図、第６図ないし第９図は本発明の
態様を説明する説明図、第１０図は本発明の一実
施例構成を示す。 １……入力画像、２……ヒストグラム、３……
２次元フーリエ変換面、４……変換面での第１ピ
ーク点、８……入力画像前処理部、９……２次元
フーリエ変換処理部、１０……ピーク検出部、１
１……大きさ検出部、１２……行数検出部。
し、第２図ないし第４図は従来の文字列の行数の
算出態様における問題点を説明する説明図、第５
図は入力画像面と２次元フーリエ変換面との関係
を表わす説明図、第６図ないし第９図は本発明の
態様を説明する説明図、第１０図は本発明の一実
施例構成を示す。 １……入力画像、２……ヒストグラム、３……
２次元フーリエ変換面、４……変換面での第１ピ
ーク点、８……入力画像前処理部、９……２次元
フーリエ変換処理部、１０……ピーク検出部、１
１……大きさ検出部、１２……行数検出部。
Claims (1)
- １ 入力画像を電気信号に変換して当該入力画像
中の行数を算出する行数算出処理方式において、
処理すべき入力画像全体の濃淡情報を空間的２次
元フーリエ変換を行う２次元フーリエ変換処理
部、該変換された平面において原点に近い第１ピ
ーク点を見い出すと共に当該第１ピーク点の周囲
の点で次に高い点を見い出すピーク検出部、第１
ピーク点と第２ピーク点との変換面でのピーク点
の値を求めるピーク点の大きさ検出部、第１ピー
ク点と第２ピーク点との値の割合から入力画像全
体に含まれる行数の算出を行う行数検出部をそな
え、入力画像中の行数を抽出することを特徴とす
る入力画像中の行数算出処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57110967A JPS59783A (ja) | 1982-06-28 | 1982-06-28 | 入力画像中の行数算出処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57110967A JPS59783A (ja) | 1982-06-28 | 1982-06-28 | 入力画像中の行数算出処理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59783A JPS59783A (ja) | 1984-01-05 |
| JPH0335706B2 true JPH0335706B2 (ja) | 1991-05-29 |
Family
ID=14549042
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57110967A Granted JPS59783A (ja) | 1982-06-28 | 1982-06-28 | 入力画像中の行数算出処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59783A (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE3435931A1 (de) * | 1984-09-29 | 1986-04-03 | Bayer Ag, 5090 Leverkusen | Verfahren zur entschwefelung von rauchgasen |
| JPH032257U (ja) * | 1989-05-29 | 1991-01-10 |
-
1982
- 1982-06-28 JP JP57110967A patent/JPS59783A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS59783A (ja) | 1984-01-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108122256B (zh) | 一种逼近状态下旋转目标位姿测量的方法 | |
| Canny | A variational approach to edge detection. | |
| Rzhanov et al. | Underwater video mosaicing for seabed mapping | |
| JP2004117078A (ja) | 障害物検出装置及び方法 | |
| Zheng et al. | A video stabilization method based on inter-frame image matching score | |
| JPH0997342A (ja) | 樹木離隔距離計測システム | |
| JPH04198741A (ja) | 形状欠陥検出装置 | |
| JPH0335706B2 (ja) | ||
| Zhang et al. | Restoringwarped document images using shape-from-shading and surface interpolation | |
| JPH1030917A (ja) | 物体認識方法及び装置並びに記録媒体 | |
| JP2024139969A5 (ja) | ||
| CN117541487A (zh) | 一种高精度红外图像时序拼接方法 | |
| Nayar | Edge detection | |
| CN113870190A (zh) | 竖直线条检测方法、装置、设备及存储介质 | |
| JP2008287338A (ja) | 画像処理装置 | |
| JP3816826B2 (ja) | 市街地領域抽出処理方法，市街地領域抽出処理装置，市街地領域抽出処理プログラムおよびそのプログラムの記録媒体 | |
| JPH0130183B2 (ja) | ||
| Savino et al. | Joint non-rigid registration and restoration of recto-verso ancient manuscripts | |
| Le et al. | Rectification of perspective text images on rectangular planes | |
| JP2785697B2 (ja) | ３次元物体領域推定装置およびその方法 | |
| CN116363035A (zh) | 一种条纹投影图像的非线性载波相位去除方法及系统 | |
| CN119169664A (zh) | 一种手部深度计算方法、系统、设备及存储介质 | |
| WO2023191824A1 (en) | Image generation based on corner detection | |
| JPH065544B2 (ja) | 図形認識装置 | |
| JPH0516626B2 (ja) |