JPS59783A - 入力画像中の行数算出処理方式 - Google Patents
入力画像中の行数算出処理方式Info
- Publication number
- JPS59783A JPS59783A JP57110967A JP11096782A JPS59783A JP S59783 A JPS59783 A JP S59783A JP 57110967 A JP57110967 A JP 57110967A JP 11096782 A JP11096782 A JP 11096782A JP S59783 A JPS59783 A JP S59783A
- Authority
- JP
- Japan
- Prior art keywords
- input image
- peak
- peak points
- peak point
- line 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
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)
- Character Input (AREA)
- Facsimiles In General (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（１） 発明の属する分野の説明
本発明は、入力画ｆ家中の行数算出処理力式、特に既存
の本や印刷文書中の情報を自動的に入力するに当って記
述されている入力画像中の文字列などの行数を算出する
処理方式に関するものである。
の本や印刷文書中の情報を自動的に入力するに当って記
述されている入力画像中の文字列などの行数を算出する
処理方式に関するものである。
（２） 従来の技術の説明
従来公知の印刷文字列の行数を算出する方法として、第
１図図示の如く、入力画像ｌを縦方向と横方向とに夫々
座標軸上に投影して濃度のヒストグラム２を作成し、ヒ
ストグラムの数を数えることにより印刷文書中の文字列
数を認識する方法が知られている。しかし本方法では、
第２図ないし第４図に示す如く、入力画像が傾いている
場合や印刷文書中に図形領域が存在する場合、また文字
ピッチの異なる文字列が存在する場合などでは、周辺分
布を正確に取ることが不可能であり文字列の行数を算出
することが不可能である。即ち、第２図は入力画像ｌが
傾いている場合のヒストグラム２を示し、第３図は入力
画像ｌ中に図形領域が含１れる場合のヒストグラム２を
示し、第４図は文字ピンチの異なる文字列が入力画像Ｉ
中に含まれる場合のヒストグラム２を示している。
１図図示の如く、入力画像ｌを縦方向と横方向とに夫々
座標軸上に投影して濃度のヒストグラム２を作成し、ヒ
ストグラムの数を数えることにより印刷文書中の文字列
数を認識する方法が知られている。しかし本方法では、
第２図ないし第４図に示す如く、入力画像が傾いている
場合や印刷文書中に図形領域が存在する場合、また文字
ピッチの異なる文字列が存在する場合などでは、周辺分
布を正確に取ることが不可能であり文字列の行数を算出
することが不可能である。即ち、第２図は入力画像ｌが
傾いている場合のヒストグラム２を示し、第３図は入力
画像ｌ中に図形領域が含１れる場合のヒストグラム２を
示し、第４図は文字ピンチの異なる文字列が入力画像Ｉ
中に含まれる場合のヒストグラム２を示している。
（３） 発明の目的
本発明は、これらの欠点を解決するため、文書画像全体
の濃淡情報を空間的２仄元フーリエ変換し、そのフーリ
エ変換された平面での原点に近い第１ピーク点とその周
辺の第２ピーク点との割合をもとにして印刷文書画像中
の文字列の行数を算定するようにしており、以下図面に
ついて詳細に説明する。
の濃淡情報を空間的２仄元フーリエ変換し、そのフーリ
エ変換された平面での原点に近い第１ピーク点とその周
辺の第２ピーク点との割合をもとにして印刷文書画像中
の文字列の行数を算定するようにしており、以下図面に
ついて詳細に説明する。
（４） 発明の構成および作用の説明入力された画像
の濃度分布をｆ（ｘ、ｙ）とすると、空間周波数成分？
（ωｘ１ωｙ）は次のように表わすことができる。
の濃度分布をｆ（ｘ、ｙ）とすると、空間周波数成分？
（ωｘ１ωｙ）は次のように表わすことができる。
ｔ（ωｘ１ωｙ）
Ｉ／（ωｘ、ωｙ）＝ｆｆｆ （”、ｙ） ｅｘｐＣ−
ｉ２ｍ （ωｘ−ｘ ＋ωｙ’２） ） ｄ３： （Ｌ
ｙ 一般に既存の本や原稿の中の文字列は、周期性をもつた
めにその周期性に対応したωｘ１ωｙの所にピークが生
じる。第５図は文字列が傾いていない場合の文字列と２
次元フーリエ変換された平面の図形とを示す。図中、ｌ
は入力画像、３はフーリエ変換された変換面、４は原点
に近い第１ピーク点である。第１ピーク点に対応するω
ｙの逆数が入力画像における文字列の行間隔となる。
ｉ２ｍ （ωｘ−ｘ ＋ωｙ’２） ） ｄ３： （Ｌ
ｙ 一般に既存の本や原稿の中の文字列は、周期性をもつた
めにその周期性に対応したωｘ１ωｙの所にピークが生
じる。第５図は文字列が傾いていない場合の文字列と２
次元フーリエ変換された平面の図形とを示す。図中、ｌ
は入力画像、３はフーリエ変換された変換面、４は原点
に近い第１ピーク点である。第１ピーク点に対応するω
ｙの逆数が入力画像における文字列の行間隔となる。
入力画１１１が文字列などであって完全周期で終了して
いる場合（第６図）には第１ピーク点は変換面３におい
て明確に現われるが、文字列の周期が中途で終了してい
る場合（第７図の場合）には第１ピーク点は顕著に生じ
ない０そこで第７図のような場合には、第１ピーク点の
両隣りの変換面での１２（ωＸ、ωｙ−）１の値を見て
第２ピーク点の位置を求め、第１ピーク点と第２ピーク
点とのｌｙ（ωｘ１ω）ｆ）１ の値の割合から入力画
像１中の文字列の周期数を求めるようにする。変換アル
ゴリズムを第８図に示す。
いる場合（第６図）には第１ピーク点は変換面３におい
て明確に現われるが、文字列の周期が中途で終了してい
る場合（第７図の場合）には第１ピーク点は顕著に生じ
ない０そこで第７図のような場合には、第１ピーク点の
両隣りの変換面での１２（ωＸ、ωｙ−）１の値を見て
第２ピーク点の位置を求め、第１ピーク点と第２ピーク
点とのｌｙ（ωｘ１ω）ｆ）１ の値の割合から入力画
像１中の文字列の周期数を求めるようにする。変換アル
ゴリズムを第８図に示す。
■ ωｙＬ＜ωｙ−（Ａ＋１） の場合（第８図（Ａ
）図示の場合）。
）図示の場合）。
ωｙｐ−ω、ｙ−” しく０、ωｙＡ＋１Ｎωｙ
（Ｌ＋１）−ωｙｐ Ｉｇ＜Ｏ１ωｙＬ）１■
ωｙ、Ｌ〉ω、ｙｊト１ （第８図（Ｂ）図示の場合
）。
（Ｌ＋１）−ωｙｐ Ｉｇ＜Ｏ１ωｙＬ）１■
ωｙ、Ｌ〉ω、ｙｊト１ （第８図（Ｂ）図示の場合
）。
ωｙＬ−ωｙｐ １ｙ（０、ωｙμ旬１夫々−ヒ
式によってωＩの値を求めることができる。
式によってωＩの値を求めることができる。
本発明を実際の印刷文書画像に適応した場合の入力画像
ｌと文字列の行数の検出結果７とを第９図に示す。第９
図からみて、理論的な値と実験値とはほぼ一致しており
十分実用になることがわかった。
ｌと文字列の行数の検出結果７とを第９図に示す。第９
図からみて、理論的な値と実験値とはほぼ一致しており
十分実用になることがわかった。
第１０図に本発明の一実施例プロツクダイアグラムを示
す。まず入力画像１をＴＶカメラ等でその信号を取り込
み、前処理部８において濃度補正ディジタルフィルタ等
の処理を行う。その後、２次元フーリエ変換処理部９に
おいて変換処理を文書画像全体に行い、ピーク検出部ｌ
Ｏにおいて２次元フーリエ変換された平面について原点
付近の第１ピーク点を見い出した後に第１ピーク点の周
囲で次に高い第２ピーク点を検出する０そして次にピー
ク点の大きさ検出部１１において変換面でのピーク点の
大きさを検出する。次いで行数検出部１２において第１
１第２ピーク点の大きさの割合よシ先に述べた式にもと
づいて入力画像中の文字列の行数を算出することができ
る。」二記２次元フーリエ変換処理は、ディジタル処理
以外に、光学的にレンズとディテクタとによりリアルタ
イムで処理することが可能である。
す。まず入力画像１をＴＶカメラ等でその信号を取り込
み、前処理部８において濃度補正ディジタルフィルタ等
の処理を行う。その後、２次元フーリエ変換処理部９に
おいて変換処理を文書画像全体に行い、ピーク検出部ｌ
Ｏにおいて２次元フーリエ変換された平面について原点
付近の第１ピーク点を見い出した後に第１ピーク点の周
囲で次に高い第２ピーク点を検出する０そして次にピー
ク点の大きさ検出部１１において変換面でのピーク点の
大きさを検出する。次いで行数検出部１２において第１
１第２ピーク点の大きさの割合よシ先に述べた式にもと
づいて入力画像中の文字列の行数を算出することができ
る。」二記２次元フーリエ変換処理は、ディジタル処理
以外に、光学的にレンズとディテクタとによりリアルタ
イムで処理することが可能である。
（５） 効果の説明
以上説明したように、本発明によれば、印刷文字列の周
期性に着目し入力画像全体に２次元フーリエ変換を適用
し入力画像全体に含まれる行数を算出することが可能で
あシ、入力画像が傾いたシ図形などが含まれていても、
正しく行数を算出できる。
期性に着目し入力画像全体に２次元フーリエ変換を適用
し入力画像全体に含まれる行数を算出することが可能で
あシ、入力画像が傾いたシ図形などが含まれていても、
正しく行数を算出できる。
第１図は従来の文字列の行数の算出態様を示し、第２図
ないし第４図は従来の文字列の行数の算出態様における
問題点を説明する説明図、第５図は入力画像面と２次元
フーリエ変換面との関係を衣わす説明図、第６図ないし
第９図は本発明の詳細な説明する説明図、第１０図は本
発明の一実施例構成を示す。 １・・・・入力画像、２・・・・ヒストグラム、３・・
・・２次元フーリエ変換面、４・・・・変換面での第１
ピーク点、８・・・入力画像前処理部、９・・・・２次
元フーリエ変換処理部、ｌＯ・・・・ピーク検出部、１
１・・・・大きさ検出部、１２・・・行数検出部。 特許出願人 日本電信電話公社 代理人弁理士 森 １） 寛 ＄１図 第 ２ 閏 第３図 ＄４図 第５図 第６図 第７図 １嘗（嗜（ン１ ω〕、： ｔｉＪｙ、ｐ ωノ（どど刊ン味
−ｌ÷ １Ｊｙ（： ￥ ７
ないし第４図は従来の文字列の行数の算出態様における
問題点を説明する説明図、第５図は入力画像面と２次元
フーリエ変換面との関係を衣わす説明図、第６図ないし
第９図は本発明の詳細な説明する説明図、第１０図は本
発明の一実施例構成を示す。 １・・・・入力画像、２・・・・ヒストグラム、３・・
・・２次元フーリエ変換面、４・・・・変換面での第１
ピーク点、８・・・入力画像前処理部、９・・・・２次
元フーリエ変換処理部、ｌＯ・・・・ピーク検出部、１
１・・・・大きさ検出部、１２・・・行数検出部。 特許出願人 日本電信電話公社 代理人弁理士 森 １） 寛 ＄１図 第 ２ 閏 第３図 ＄４図 第５図 第６図 第７図 １嘗（嗜（ン１ ω〕、： ｔｉＪｙ、ｐ ωノ（どど刊ン味
−ｌ÷ １Ｊｙ（： ￥ ７
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 true JPS59783A (ja) | 1984-01-05 |
| JPH0335706B2 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) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4670235A (en) * | 1984-09-29 | 1987-06-02 | Bayer Aktiengesellschaft | Process for desulphurizing flue gases |
| JPH032257U (ja) * | 1989-05-29 | 1991-01-10 |
-
1982
- 1982-06-28 JP JP57110967A patent/JPS59783A/ja active Granted
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4670235A (en) * | 1984-09-29 | 1987-06-02 | Bayer Aktiengesellschaft | Process for desulphurizing flue gases |
| JPH032257U (ja) * | 1989-05-29 | 1991-01-10 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0335706B2 (ja) | 1991-05-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109509163B (zh) | 一种基于fgf的多聚焦图像融合方法及系统 | |
| AlSawadi et al. | Copy-move image forgery detection using local binary pattern and neighborhood clustering | |
| CN110827189A (zh) | 一种数字图像或视频的水印去除方法及系统 | |
| CN115115535B (zh) | 深度图的去噪方法、装置、介质及设备 | |
| CN114596210A (zh) | 噪声估计方法、装置、终端设备及计算机可读存储介质 | |
| KR20100076015A (ko) | 향상된 이미지 식별 | |
| CN104700388A (zh) | 用于从图像中提取畸变的直线的方法和装置 | |
| Ojeniyi et al. | Hybridized technique for copy-move forgery detection using discrete cosine transform and speeded-up robust feature techniques | |
| CN119887513B (zh) | 一种针对耐张线夹数字射线图像的拼接方法及系统 | |
| JPS59783A (ja) | 入力画像中の行数算出処理方式 | |
| WO2025260961A1 (zh) | 一种基于概率霍夫直线的桥面坍塌检测方法、设备及介质 | |
| Cheriet et al. | A formal model for document processing of business forms | |
| WO2022056875A1 (zh) | 一种铭牌图像的分割方法、装置和计算机可读存储介质 | |
| CN111429450A (zh) | 角点检测的方法、系统、设备及存储介质 | |
| Easow et al. | A study on image forgery detection techniques | |
| Vasudevan et al. | A basic study of image processing and its application areas | |
| Gopakumar | A survey on image splice forgery detection and localization techniques | |
| Sekhar et al. | A methodological review on copy-move forgery detection for image forensics | |
| Liu et al. | An improved image denoising method based on contourlet transform and NeighShrink algorithm | |
| Chen et al. | A new objective evaluation method on image edge detection | |
| Sasilatha et al. | Digital image falsification detection system for effective data communication | |
| JP2636486B2 (ja) | 画像信号の処理装置 | |
| JP2647458B2 (ja) | 網点領域分離装置 | |
| Sharma et al. | Detection of image forgery | |
| JP3058951B2 (ja) | 画像パターン認識装置 |