JPH06274692A - 文字抽出装置 - Google Patents
文字抽出装置Info
- Publication number
- JPH06274692A JPH06274692A JP5058778A JP5877893A JPH06274692A JP H06274692 A JPH06274692 A JP H06274692A JP 5058778 A JP5058778 A JP 5058778A JP 5877893 A JP5877893 A JP 5877893A JP H06274692 A JPH06274692 A JP H06274692A
- Authority
- JP
- Japan
- Prior art keywords
- image data
- character
- background
- input
- threshold value
- 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.)
- Pending
Links
Landscapes
- Character Input (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】
【目的】 文字の背景にある数種類の模様にかかわら
ず、文字を高速でしかも的確に抽出することができる文
字抽出装置を提供する。 【構成】 読取対象１の画像データをラインセンサ２で
読取り、その画像データのうち文字Ｍの背景となる部分
の特徴点Ｐ1 ，Ｐ2 ，Ｐ3 ，Ｐ4 を検出し、その特徴点
に基づいて入力画像データを背景模様の異なる複数の領
域Ｅ1 ，Ｅ2 ，Ｅ3 に区分し、その区分領域ごとに二値
化しきい値ＴＨ1 ，ＴＨ2 ，ＴＨ3 を設定し、その二値
化しきい値に基づいて入力画像データから文字Ｍに対応
する画像データを抽出する。
ず、文字を高速でしかも的確に抽出することができる文
字抽出装置を提供する。 【構成】 読取対象１の画像データをラインセンサ２で
読取り、その画像データのうち文字Ｍの背景となる部分
の特徴点Ｐ1 ，Ｐ2 ，Ｐ3 ，Ｐ4 を検出し、その特徴点
に基づいて入力画像データを背景模様の異なる複数の領
域Ｅ1 ，Ｅ2 ，Ｅ3 に区分し、その区分領域ごとに二値
化しきい値ＴＨ1 ，ＴＨ2 ，ＴＨ3 を設定し、その二値
化しきい値に基づいて入力画像データから文字Ｍに対応
する画像データを抽出する。
Description
【０００１】
【産業上の利用分野】この発明は、二値化により文字を
抽出する文字抽出装置に関する。
抽出する文字抽出装置に関する。
【０００２】
【従来の技術】文字の背景に数種類の模様を有する読取
対象から、文字のみに対応する二値画像を獲得する二値
化方式の例として、特開平1-297783号公報に示されてい
るように、別の手段で得られる背景模様の参照画像に基
づいて二値化を行なう方法が知られている。
対象から、文字のみに対応する二値画像を獲得する二値
化方式の例として、特開平1-297783号公報に示されてい
るように、別の手段で得られる背景模様の参照画像に基
づいて二値化を行なう方法が知られている。
【０００３】また、特開平3-268086号公報に示されてい
るように、近傍濃度値を用いて各画素ごとにしきい値を
変えて、特定の対象が抽出された二値画像を作成する方
法も知られている。また、特開平2-56688 号公報に示さ
れているように、画像全体を四角形の部分領域に分け
て、それぞれの領域を異なるしきい値で二値化する方法
もある。
るように、近傍濃度値を用いて各画素ごとにしきい値を
変えて、特定の対象が抽出された二値画像を作成する方
法も知られている。また、特開平2-56688 号公報に示さ
れているように、画像全体を四角形の部分領域に分け
て、それぞれの領域を異なるしきい値で二値化する方法
もある。
【０００４】さらに、二値化を行なう前に、入力画像に
微分処理などの前処理を施す例や、二値化した後にラベ
ルづけ処理などの後処理により二値画像としての抽出を
助ける方法など、数多くが報告されている。
微分処理などの前処理を施す例や、二値化した後にラベ
ルづけ処理などの後処理により二値画像としての抽出を
助ける方法など、数多くが報告されている。
【０００５】
【発明が解決しようとする課題】参照画像に基づいて二
値化する方法では、参照画像が予め与えられている場合
では検査画像との位置合わせを行なう必要があるが、微
細な模様など対象によっては位置合わせを完全に実施で
きないという問題がある。また、検査画像から参照画像
を作り出す場合は作成時間の分だけ高速処理の妨げにな
るという問題がある。近傍画素の濃度値を用い、画素ご
とに二値化しきい値を変える方法においては、高速処理
に適さないという問題がある。
値化する方法では、参照画像が予め与えられている場合
では検査画像との位置合わせを行なう必要があるが、微
細な模様など対象によっては位置合わせを完全に実施で
きないという問題がある。また、検査画像から参照画像
を作り出す場合は作成時間の分だけ高速処理の妨げにな
るという問題がある。近傍画素の濃度値を用い、画素ご
とに二値化しきい値を変える方法においては、高速処理
に適さないという問題がある。
【０００６】画像全体を四角形の部分領域に分けて、そ
れぞれの領域を異なるしきい値で二値化する方法では、
その部分領域内で背景模様が変化する場合に、十分な抽
出ができないという問題がある。
れぞれの領域を異なるしきい値で二値化する方法では、
その部分領域内で背景模様が変化する場合に、十分な抽
出ができないという問題がある。
【０００７】さらに、この二値化処理に付加される微分
などの前処理や、ラベルづけなどの後処理はその分だけ
余計に時間がかかるため高速処理に適さないという問題
がある。
などの前処理や、ラベルづけなどの後処理はその分だけ
余計に時間がかかるため高速処理に適さないという問題
がある。
【０００８】この発明は上記の事情を考慮したもので、
その目的とするところは、文字の背景にある数種類の模
様にかかわらず、文字を高速でしかも的確に抽出するこ
とができる文字抽出装置を提供することにある。
その目的とするところは、文字の背景にある数種類の模
様にかかわらず、文字を高速でしかも的確に抽出するこ
とができる文字抽出装置を提供することにある。
【０００９】
【課題を解決するための手段】この発明の文字抽出装置
は、読取対象の画像データを入力するための入力手段
と、この入力手段に入力される画像データのうち文字の
背景となる部分の特徴点を検出する検出手段と、この検
出手段で検出される特徴点に基づいて上記入力画像デー
タを背景模様の異なる複数の領域に区分する区分手段
と、この区分手段で得られる領域ごとに二値化しきい値
を設定する設定手段と、この設定手段で設定される二値
化しきい値に基づいて上記入力画像データから文字に対
応する画像データを抽出する抽出手段とを備える。
は、読取対象の画像データを入力するための入力手段
と、この入力手段に入力される画像データのうち文字の
背景となる部分の特徴点を検出する検出手段と、この検
出手段で検出される特徴点に基づいて上記入力画像デー
タを背景模様の異なる複数の領域に区分する区分手段
と、この区分手段で得られる領域ごとに二値化しきい値
を設定する設定手段と、この設定手段で設定される二値
化しきい値に基づいて上記入力画像データから文字に対
応する画像データを抽出する抽出手段とを備える。
【００１０】
【作用】読取対象の画像データが入力されると、その画
像データのうち文字の背景となる部分の特徴点が検出さ
れる。この検出される特徴点に基づき、入力画像データ
が背景模様の異なる複数の領域に区分される。この区分
領域ごとに二値化しきい値が設定され、その二値化しき
い値に基づいて入力画像データから文字に対応する画像
データが抽出される。
像データのうち文字の背景となる部分の特徴点が検出さ
れる。この検出される特徴点に基づき、入力画像データ
が背景模様の異なる複数の領域に区分される。この区分
領域ごとに二値化しきい値が設定され、その二値化しき
い値に基づいて入力画像データから文字に対応する画像
データが抽出される。
【００１１】
【実施例】以下、この発明の第１実施例について図面を
参照して説明する。
参照して説明する。
【００１２】図１において、１は任意の文字が記載され
た読取対象である。この読取対象１は図示しない搬送機
構によってラインセンサ２へ送られる。このラインセン
サ２は画像入力部３とともに入力手段を構成しており、
読取対象１上の画像を二値化データ（以下、画像データ
と称する）として取込む。ラインセンサ２および画像入
力部３によって取込まれた画像データはメモリ制御回路
４の制御によりフレームメモリ５に書込まれる。
た読取対象である。この読取対象１は図示しない搬送機
構によってラインセンサ２へ送られる。このラインセン
サ２は画像入力部３とともに入力手段を構成しており、
読取対象１上の画像を二値化データ（以下、画像データ
と称する）として取込む。ラインセンサ２および画像入
力部３によって取込まれた画像データはメモリ制御回路
４の制御によりフレームメモリ５に書込まれる。
【００１３】ここで、読取対象１は、図２に示すよう
に、多数の文字Ｍの背景となる部分に複数種の模様
Ｅ1 ，Ｅ2 ，Ｅ3 を有し、これら模様の境界が直線
Ｌ1 ，Ｌ2 で形成されるものと仮定する。この場合、境
界線Ｌ1 ，Ｌ2 は、それぞれ一次式（１）（２）で表わ
すことができる。 Ｙ＝ａ1 ・Ｘ＋ｂ1 ……（１） Ｙ＝ａ2 ・Ｘ＋ｂ2 ……（２） ＸとＹは画像のｘ軸方向およびｙ軸方向のそれぞれ座
標、ａ1 ，ｂ1 ，ａ2 ，ｂ2 はパラメータである。
に、多数の文字Ｍの背景となる部分に複数種の模様
Ｅ1 ，Ｅ2 ，Ｅ3 を有し、これら模様の境界が直線
Ｌ1 ，Ｌ2 で形成されるものと仮定する。この場合、境
界線Ｌ1 ，Ｌ2 は、それぞれ一次式（１）（２）で表わ
すことができる。 Ｙ＝ａ1 ・Ｘ＋ｂ1 ……（１） Ｙ＝ａ2 ・Ｘ＋ｂ2 ……（２） ＸとＹは画像のｘ軸方向およびｙ軸方向のそれぞれ座
標、ａ1 ，ｂ1 ，ａ2 ，ｂ2 はパラメータである。
【００１４】これらパラメータを求めるべく、先ず、フ
レームメモリ５に書込まれた画像データのうち、文字の
背景となる部分の特徴点が検出手段であるところのＸ座
標検出部６で検出される。すなわち、図３に示すよう
に、文字Ｍにかからない位置の上下２つのＹ座標Ｙ1 ，
Ｙ2 があらかじめ選ばれており、この２つのＹ座標を通
るラインＨ1 ，Ｈ2 と境界線Ｌ1 ，Ｌ2 との交点がそれ
ぞれ特徴点Ｐ1 ，Ｐ2 ，Ｐ3 ，Ｐ4 として求められる。
レームメモリ５に書込まれた画像データのうち、文字の
背景となる部分の特徴点が検出手段であるところのＸ座
標検出部６で検出される。すなわち、図３に示すよう
に、文字Ｍにかからない位置の上下２つのＹ座標Ｙ1 ，
Ｙ2 があらかじめ選ばれており、この２つのＹ座標を通
るラインＨ1 ，Ｈ2 と境界線Ｌ1 ，Ｌ2 との交点がそれ
ぞれ特徴点Ｐ1 ，Ｐ2 ，Ｐ3 ，Ｐ4 として求められる。
【００１５】実際の検出は、ラインＨ1 上の各画素につ
いて、その近傍画素との間で図４に示すような９画素数
にわたる重み演算を実行し、これにより図５に示すよう
なｘ軸方向の二次微分データを作成する。同様に、ライ
ンＨ2 上での二次微分データを作成する。
いて、その近傍画素との間で図４に示すような９画素数
にわたる重み演算を実行し、これにより図５に示すよう
なｘ軸方向の二次微分データを作成する。同様に、ライ
ンＨ2 上での二次微分データを作成する。
【００１６】背景模様が変化する境界ではその二次微分
が大きい値をとることから、ラインＨ1 上ではＸ座標が
Ｘ1 およびＸ3 の２つの特徴点Ｐ1 ，Ｐ3 を求めること
ができ、ラインＨ2 上ではＸ座標がＸ2 およびＸ4 の２
つの特徴点Ｐ2 ，Ｐ4 を求めることができる。こうして
検出される各特徴点のＸ座標は近似式計算回路７へ知ら
される。
が大きい値をとることから、ラインＨ1 上ではＸ座標が
Ｘ1 およびＸ3 の２つの特徴点Ｐ1 ，Ｐ3 を求めること
ができ、ラインＨ2 上ではＸ座標がＸ2 およびＸ4 の２
つの特徴点Ｐ2 ，Ｐ4 を求めることができる。こうして
検出される各特徴点のＸ座標は近似式計算回路７へ知ら
される。
【００１７】近似式計算回路７は、ラインＨ1 ，Ｈ2 の
Ｙ座標（あらかじめ保持している）およびＸ座標検出部
６で検出されるＸ座標を式（１）（２）に代入し、パラ
メータａ1 ，ｂ1 ，ａ2 ，ｂ2 を求める。まず、式
（１）に特徴点Ｐ1 のＸ，Ｙ座標を代入して式（３）を
得、同じく式（１）に特徴点Ｐ2 のＸ，Ｙ座標を代入し
て式（４）を得る。 Ｙ1 ＝ａ1 ・Ｘ1 ＋ｂ1 ……（３） Ｙ2 ＝ａ1 ・Ｘ2 ＋ｂ1 ……（４） さらに、式（２）に特徴点Ｐ3 のＸ，Ｙ座標を代入して
式（５）を得、同じく式（２）に特徴点Ｐ4 のＸ，Ｙ座
標を代入して式（６）を得る。 Ｙ1 ＝ａ2 ・Ｘ3 ＋ｂ2 ……（５） Ｙ2 ＝ａ2 ・Ｘ4 ＋ｂ2 ……（６）
Ｙ座標（あらかじめ保持している）およびＸ座標検出部
６で検出されるＸ座標を式（１）（２）に代入し、パラ
メータａ1 ，ｂ1 ，ａ2 ，ｂ2 を求める。まず、式
（１）に特徴点Ｐ1 のＸ，Ｙ座標を代入して式（３）を
得、同じく式（１）に特徴点Ｐ2 のＸ，Ｙ座標を代入し
て式（４）を得る。 Ｙ1 ＝ａ1 ・Ｘ1 ＋ｂ1 ……（３） Ｙ2 ＝ａ1 ・Ｘ2 ＋ｂ1 ……（４） さらに、式（２）に特徴点Ｐ3 のＸ，Ｙ座標を代入して
式（５）を得、同じく式（２）に特徴点Ｐ4 のＸ，Ｙ座
標を代入して式（６）を得る。 Ｙ1 ＝ａ2 ・Ｘ3 ＋ｂ2 ……（５） Ｙ2 ＝ａ2 ・Ｘ4 ＋ｂ2 ……（６）
【００１８】これらの式はパラメータａ1 ，ｂ1 ，
ａ2 ，ｂ2 に関する連立一次方程式であるから、公知の
方法、たとえばGauss-Jordan法により、パラメータ
ａ1 ，ｂ1 ，ａ2 ，ｂ2 の値を求めることができる。
ａ2 ，ｂ2 に関する連立一次方程式であるから、公知の
方法、たとえばGauss-Jordan法により、パラメータ
ａ1 ，ｂ1 ，ａ2 ，ｂ2 の値を求めることができる。
【００１９】求められたパラメータａ1 ，ｂ1 ，ａ2 ，
ｂ2 の値は、式（１）（２）に当て嵌められ、フレーム
メモリ５内の画像データを区分するための境界線Ｌ1 ，
Ｌ2の近似式となる。これら近似式はしきい値処理回路
８へ知らされる。
ｂ2 の値は、式（１）（２）に当て嵌められ、フレーム
メモリ５内の画像データを区分するための境界線Ｌ1 ，
Ｌ2の近似式となる。これら近似式はしきい値処理回路
８へ知らされる。
【００２０】しきい値処理回路８は、近似式計算回路７
で求まる近似式およびメモリ制御回路４から知らされる
入力画像データ全体のＸ，Ｙ座標に基づいて、フレーム
メモリ５内の画像データを背景模様の異なる複数の領域
Ｅ1 ，Ｅ2 ，Ｅ3 に区分する区分手段と、この区分した
領域Ｅ1 ，Ｅ2 ，Ｅ3 ごとに二値化しきい値を設定する
設定手段と、この設定した二値化しきい値に基づいてフ
レームメモリ５内の画像データから文字に対応する画像
データを抽出する抽出手段とを備えている。
で求まる近似式およびメモリ制御回路４から知らされる
入力画像データ全体のＸ，Ｙ座標に基づいて、フレーム
メモリ５内の画像データを背景模様の異なる複数の領域
Ｅ1 ，Ｅ2 ，Ｅ3 に区分する区分手段と、この区分した
領域Ｅ1 ，Ｅ2 ，Ｅ3 ごとに二値化しきい値を設定する
設定手段と、この設定した二値化しきい値に基づいてフ
レームメモリ５内の画像データから文字に対応する画像
データを抽出する抽出手段とを備えている。
【００２１】すなわち、領域Ｅ1 に対し二値化しきい値
ＴＨ1 が設定され、領域Ｅ2 に対し二値化しきい値ＴＨ
2 が設定され、領域Ｅ3 に対し二値化しきい値ＴＨ3 が
設定される。そして、フレームメモリ５から画像データ
が読出され、そのうちの領域Ｅ1 の画像データが二値化
しきい値ＴＨ1 により二値画像データに変換され、領域
Ｅ2 の画像データが二値化しきい値ＴＨ2 により二値画
像データに変換され、領域Ｅ3 の画像データが二値化し
きい値ＴＨ3 により二値画像データに変換される。こう
して図６に示すように、文字Ｍに対応する画像データが
抽出される。
ＴＨ1 が設定され、領域Ｅ2 に対し二値化しきい値ＴＨ
2 が設定され、領域Ｅ3 に対し二値化しきい値ＴＨ3 が
設定される。そして、フレームメモリ５から画像データ
が読出され、そのうちの領域Ｅ1 の画像データが二値化
しきい値ＴＨ1 により二値画像データに変換され、領域
Ｅ2 の画像データが二値化しきい値ＴＨ2 により二値画
像データに変換され、領域Ｅ3 の画像データが二値化し
きい値ＴＨ3 により二値画像データに変換される。こう
して図６に示すように、文字Ｍに対応する画像データが
抽出される。
【００２２】このように、読取対象の画像データのうち
文字の背景となる部分の特徴点を検出し、その特徴点に
基づいて入力画像データを背景模様の異なる複数の領域
に区分し、その区分領域ごとに二値化しきい値を設定
し、その二値化しきい値に基づいて入力画像データから
文字に対応する画像データを抽出する構成とすることに
より、文字の背景に数種類の模様があっても、それにか
かわらず、文字を高速でしかも的確に抽出することがで
きる。
文字の背景となる部分の特徴点を検出し、その特徴点に
基づいて入力画像データを背景模様の異なる複数の領域
に区分し、その区分領域ごとに二値化しきい値を設定
し、その二値化しきい値に基づいて入力画像データから
文字に対応する画像データを抽出する構成とすることに
より、文字の背景に数種類の模様があっても、それにか
かわらず、文字を高速でしかも的確に抽出することがで
きる。
【００２３】なお、上記実施例では、文字Ｍにかからな
い上下２つのラインＨ1 ，Ｈ2 において特徴点を求めた
が、いずれか１本のラインおいて特徴点を求めることも
可能である。
い上下２つのラインＨ1 ，Ｈ2 において特徴点を求めた
が、いずれか１本のラインおいて特徴点を求めることも
可能である。
【００２４】この場合、Ｘ座標検出部６は、図７に示す
ように文字にかからないＹ座標Ｙ1のラインＨ1 を選
び、そのラインＨ1 上の各画素について、その近傍画素
との間で図４に示したのと同じく９画素数にわたる重み
演算を実行し、これにより図５に示したのと同じくｘ軸
方向の二次微分データを作成する。こうして、２つの特
徴点Ｐ1 ，Ｐ2 のＸ座標Ｘ1 ，Ｘ3 が求まる。
ように文字にかからないＹ座標Ｙ1のラインＨ1 を選
び、そのラインＨ1 上の各画素について、その近傍画素
との間で図４に示したのと同じく９画素数にわたる重み
演算を実行し、これにより図５に示したのと同じくｘ軸
方向の二次微分データを作成する。こうして、２つの特
徴点Ｐ1 ，Ｐ2 のＸ座標Ｘ1 ，Ｘ3 が求まる。
【００２５】近似式計算回路７は、ラインＨ1 のＹ座標
（あらかじめ保持している）およびＸ座標検出部６で検
出されるＸ座標を式（１）（２）に代入し、パラメータ
ａ1，ｂ1 ，ａ2 ，ｂ2 を求める。まず、式（１）に特
徴点Ｐ1 のＸ，Ｙ座標を代入して式（７）を得る。 Ｙ1 ＝ａ1 ・Ｘ1 ＋ｂ1 ……（７） さらに、式（２）に特徴点Ｐ3 のＸ，Ｙ座標を代入して
式（８）を得る。 Ｙ1 ＝ａ2 ・Ｘ3 ＋ｂ2 ……（８）
（あらかじめ保持している）およびＸ座標検出部６で検
出されるＸ座標を式（１）（２）に代入し、パラメータ
ａ1，ｂ1 ，ａ2 ，ｂ2 を求める。まず、式（１）に特
徴点Ｐ1 のＸ，Ｙ座標を代入して式（７）を得る。 Ｙ1 ＝ａ1 ・Ｘ1 ＋ｂ1 ……（７） さらに、式（２）に特徴点Ｐ3 のＸ，Ｙ座標を代入して
式（８）を得る。 Ｙ1 ＝ａ2 ・Ｘ3 ＋ｂ2 ……（８）
【００２６】ここで、パラメータａ1 ，ａ2 、つまり境
界線Ｌ1 ，Ｌ2 の傾きが既知であって、読取対象１の入
力に際しての位置ずれだけが発生するとすれば、未知と
なるパラメータｂ1 ，ｂ2 を次のように求めることがで
きる。 ｂ1 ＝Ｙ1 −ａ1 ・Ｘ1 ……（９） ｂ2 ＝Ｙ1 −ａ2 ・Ｘ3 ……（10）
界線Ｌ1 ，Ｌ2 の傾きが既知であって、読取対象１の入
力に際しての位置ずれだけが発生するとすれば、未知と
なるパラメータｂ1 ，ｂ2 を次のように求めることがで
きる。 ｂ1 ＝Ｙ1 −ａ1 ・Ｘ1 ……（９） ｂ2 ＝Ｙ1 −ａ2 ・Ｘ3 ……（10）
【００２７】求められたパラメータｂ1 ，ｂ2 の値は、
既知のパラメータａ1 ，ａ2 とともに式（１）（２）に
当て嵌められ、フレームメモリ５内の画像データを区分
するための境界線Ｌ1 ，Ｌ2 の近似式となる。これら近
似式はしきい値処理回路８へ知らされる。以後の処理は
上記実施例と同じである。次に、この発明の第２実施例
について説明する。図８に示すように、フレームメモリ
５に書込まれた画像データは、プログラムメモリ１１に
書込まれている処理手順に基づき、ＣＰＵ１２で処理さ
れる。
既知のパラメータａ1 ，ａ2 とともに式（１）（２）に
当て嵌められ、フレームメモリ５内の画像データを区分
するための境界線Ｌ1 ，Ｌ2 の近似式となる。これら近
似式はしきい値処理回路８へ知らされる。以後の処理は
上記実施例と同じである。次に、この発明の第２実施例
について説明する。図８に示すように、フレームメモリ
５に書込まれた画像データは、プログラムメモリ１１に
書込まれている処理手順に基づき、ＣＰＵ１２で処理さ
れる。
【００２８】まず、図９の処理手順をプログラムメモリ
１１に記憶されており、はじめのステップＳ１におい
て、フレームメモリ５内の画像データのうち文字の背景
となる部分の特徴点をいくつか検出する。これらの特徴
点を結ぶ境界線はある関数、 ｙ＝func（ｘ）……（11） によって予め近似することができる。たとえば、図１０
に示すように曲線状の境界線Ｌを有する画像データで
は、次の３次関数、 ｙ＝ａ・ｘ3 ＋ｂ・ｘ2 ＋ｃ・ｘ＋ｄ……（12） で近似される。
１１に記憶されており、はじめのステップＳ１におい
て、フレームメモリ５内の画像データのうち文字の背景
となる部分の特徴点をいくつか検出する。これらの特徴
点を結ぶ境界線はある関数、 ｙ＝func（ｘ）……（11） によって予め近似することができる。たとえば、図１０
に示すように曲線状の境界線Ｌを有する画像データで
は、次の３次関数、 ｙ＝ａ・ｘ3 ＋ｂ・ｘ2 ＋ｃ・ｘ＋ｄ……（12） で近似される。
【００２９】ステップＳ１での特徴点の検出に当たって
は、近似する関数のパラメータの未知数に対し、それよ
りも多い数の特徴点を検出する。すなわち、式（12）の
３次関数の場合は４個のパラメータａ，ｂ，ｃ，ｄが未
知なので、４つの特徴点Ｐ1，Ｐ2 ，Ｐ3 ，Ｐ4 を検出
する。これら特徴点は、第１実施例と同様に、適当に選
んだｙ軸方向のラインＨ1 ，Ｈ2 と境界線Ｌとの交点を
各画素の二次微分データにより求める。
は、近似する関数のパラメータの未知数に対し、それよ
りも多い数の特徴点を検出する。すなわち、式（12）の
３次関数の場合は４個のパラメータａ，ｂ，ｃ，ｄが未
知なので、４つの特徴点Ｐ1，Ｐ2 ，Ｐ3 ，Ｐ4 を検出
する。これら特徴点は、第１実施例と同様に、適当に選
んだｙ軸方向のラインＨ1 ，Ｈ2 と境界線Ｌとの交点を
各画素の二次微分データにより求める。
【００３０】続いて、ステップＳ２では、ステップＳ１
で求めた各特徴点の座標を式（12）に代入し、未知のパ
ラメータを計算して求める。式（12）の３次関数の場合
は４つの特徴点Ｐ1 ，Ｐ2 ，Ｐ3 ，Ｐ4 の座標を代入
し、 Ｙ2 ＝ａ・Ｘ1 3 ＋ｂ・Ｘ1 2 ＋ｃ・Ｘ1 ＋ｄ Ｙ1 ＝ａ・Ｘ2 3 ＋ｂ・Ｘ2 2 ＋ｃ・Ｘ2 ＋ｄ Ｙ1 ＝ａ・Ｘ3 3 ＋ｂ・Ｘ3 2 ＋ｃ・Ｘ3 ＋ｄ Ｙ1 ＝ａ・Ｘ4 3 ＋ｂ・Ｘ4 2 ＋ｃ・Ｘ4 ＋ｄ……（13）
で求めた各特徴点の座標を式（12）に代入し、未知のパ
ラメータを計算して求める。式（12）の３次関数の場合
は４つの特徴点Ｐ1 ，Ｐ2 ，Ｐ3 ，Ｐ4 の座標を代入
し、 Ｙ2 ＝ａ・Ｘ1 3 ＋ｂ・Ｘ1 2 ＋ｃ・Ｘ1 ＋ｄ Ｙ1 ＝ａ・Ｘ2 3 ＋ｂ・Ｘ2 2 ＋ｃ・Ｘ2 ＋ｄ Ｙ1 ＝ａ・Ｘ3 3 ＋ｂ・Ｘ3 2 ＋ｃ・Ｘ3 ＋ｄ Ｙ1 ＝ａ・Ｘ4 3 ＋ｂ・Ｘ4 2 ＋ｃ・Ｘ4 ＋ｄ……（13）
【００３１】の連立方程式を作成する。この連立方程式
をGauss-Jordan法で解き、パラメータａ，ｂ，ｃ，ｄを
求める。そして、求めたパラメータａ，ｂ，ｃ，ｄを式
（12）に当て嵌めることにより、境界線Ｌの近似式が得
られる。
をGauss-Jordan法で解き、パラメータａ，ｂ，ｃ，ｄを
求める。そして、求めたパラメータａ，ｂ，ｃ，ｄを式
（12）に当て嵌めることにより、境界線Ｌの近似式が得
られる。
【００３２】そして、ステップＳ３において、求めた近
似式および入力画像データ全体のＸ，Ｙ座標に基づい
て、フレームメモリ５内の画像データを背景模様の異な
る複数の領域Ｅ1 ，Ｅ2 に区分し、この区分した領域Ｅ
1 ，Ｅ2 ごとに二値化しきい値を設定し、この設定した
二値化しきい値に基づいてフレームメモリ５内の画像デ
ータから文字に対応する画像データを抽出する。
似式および入力画像データ全体のＸ，Ｙ座標に基づい
て、フレームメモリ５内の画像データを背景模様の異な
る複数の領域Ｅ1 ，Ｅ2 に区分し、この区分した領域Ｅ
1 ，Ｅ2 ごとに二値化しきい値を設定し、この設定した
二値化しきい値に基づいてフレームメモリ５内の画像デ
ータから文字に対応する画像データを抽出する。
【００３３】すなわち、領域Ｅ1 に対し二値化しきい値
ＴＨ1 が設定され、領域Ｅ2 に対し二値化しきい値ＴＨ
2 が設定される。そして、フレームメモリ５から画像デ
ータが読出され、そのうちの領域Ｅ1 の画像データが二
値化しきい値ＴＨ1 により二値画像データに変換され、
領域Ｅ2 の画像データが二値化しきい値ＴＨ2 により二
値画像データに変換される。こうして文字Ｍに対応する
画像データが抽出され、それがメモリ１３に記憶され
る。最後にステップＳ４において、メモリ１３内の画像
データが出力回路１４によって出力される。
ＴＨ1 が設定され、領域Ｅ2 に対し二値化しきい値ＴＨ
2 が設定される。そして、フレームメモリ５から画像デ
ータが読出され、そのうちの領域Ｅ1 の画像データが二
値化しきい値ＴＨ1 により二値画像データに変換され、
領域Ｅ2 の画像データが二値化しきい値ＴＨ2 により二
値画像データに変換される。こうして文字Ｍに対応する
画像データが抽出され、それがメモリ１３に記憶され
る。最後にステップＳ４において、メモリ１３内の画像
データが出力回路１４によって出力される。
【００３４】このように、読取対象の画像データのうち
文字の背景となる部分の特徴点を検出し、その特徴点に
基づいて入力画像データを背景模様の異なる複数の領域
に区分し、その区分領域ごとに二値化しきい値を設定
し、その二値化しきい値に基づいて入力画像データから
文字に対応する画像データを抽出する構成とすることに
より、文字の背景に数種類の模様があっても、それにか
かわらず、文字を高速でしかも的確に抽出することがで
きる。
文字の背景となる部分の特徴点を検出し、その特徴点に
基づいて入力画像データを背景模様の異なる複数の領域
に区分し、その区分領域ごとに二値化しきい値を設定
し、その二値化しきい値に基づいて入力画像データから
文字に対応する画像データを抽出する構成とすることに
より、文字の背景に数種類の模様があっても、それにか
かわらず、文字を高速でしかも的確に抽出することがで
きる。
【００３５】なお、画像データを第１実施例では３つに
区分し、第２実施例では２つに区分したが、その区分数
に制約はない。また、各実施例では、抽出対象が文字で
ある場合について説明したが、文字以外のデータを抽出
する場合にも適用が可能である。その他、この発明は上
記実施例に限定されるものでなく、発明の主旨を変えな
い範囲で種々変形可能である。
区分し、第２実施例では２つに区分したが、その区分数
に制約はない。また、各実施例では、抽出対象が文字で
ある場合について説明したが、文字以外のデータを抽出
する場合にも適用が可能である。その他、この発明は上
記実施例に限定されるものでなく、発明の主旨を変えな
い範囲で種々変形可能である。
【００３６】
【発明の効果】以上述べたようにこの発明によれば、読
取対象の画像データのうち文字の背景となる部分の特徴
点を検出し、その特徴点に基づいて入力画像データを背
景模様の異なる複数の領域に区分し、その区分領域ごと
に二値化しきい値を設定し、その二値化しきい値に基づ
いて入力画像データから文字に対応する画像データを抽
出する構成としたので、文字の背景にある数種類の模様
にかかわらず、文字を高速でしかも的確に抽出すること
ができる文字抽出装置を提供できる。
取対象の画像データのうち文字の背景となる部分の特徴
点を検出し、その特徴点に基づいて入力画像データを背
景模様の異なる複数の領域に区分し、その区分領域ごと
に二値化しきい値を設定し、その二値化しきい値に基づ
いて入力画像データから文字に対応する画像データを抽
出する構成としたので、文字の背景にある数種類の模様
にかかわらず、文字を高速でしかも的確に抽出すること
ができる文字抽出装置を提供できる。
【図１】本発明の第１実施例の構成を示すブロック図。
【図２】第１実施例に係る読取対象の例を示す図。
【図３】図２の読取対象の画像データに対する特徴点の
検出を説明するための図。
検出を説明するための図。
【図４】第１実施例での特徴点の検出に用いる重み演算
を説明するための図。
を説明するための図。
【図５】第１実施例での特徴点の検出に用いる二次微分
データを示す図。
データを示す図。
【図６】第１実施例で抽出される画像データを示す図。
【図７】第１実施例における特徴点の検出の変形例を説
明するための図。
明するための図。
【図８】本発明の第２実施例の構成を示すブロック図。
【図９】第２実施例におけるＣＰＵの処理手順を示すフ
ローチャート。
ローチャート。
【図１０】第２実施例に係る読取対象の画像データに対
する特徴点の検出を説明するための図。
する特徴点の検出を説明するための図。
１…読取対象、２…ラインセンサ（入力手段）、３…画
像入力部（入力手段）、４…メモリ制御回路、５…フレ
ームメモリ、６…Ｘ座標検出部（検出手段）、７…近似
式計算回路、８…しきい値処理回路。
像入力部（入力手段）、４…メモリ制御回路、５…フレ
ームメモリ、６…Ｘ座標検出部（検出手段）、７…近似
式計算回路、８…しきい値処理回路。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 渋谷 邦弘 神奈川県川崎市幸区柳町70番地 株式会社 東芝柳町工場内
Claims (1)
- 【請求項１】 読取対象の画像データを入力するための
入力手段と、この入力手段に入力される画像データのう
ち文字の背景となる部分の特徴点を検出する検出手段
と、この検出手段で検出される特徴点に基づいて前記入
力画像データを背景模様の異なる複数の領域に区分する
区分手段と、この区分手段で得られる領域ごとに二値化
しきい値を設定する設定手段と、この設定手段で設定さ
れる二値化しきい値に基づいて前記入力画像データから
文字に対応する画像データを抽出する抽出手段とを備え
たことを特徴とする文字抽出装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5058778A JPH06274692A (ja) | 1993-03-18 | 1993-03-18 | 文字抽出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5058778A JPH06274692A (ja) | 1993-03-18 | 1993-03-18 | 文字抽出装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06274692A true JPH06274692A (ja) | 1994-09-30 |
Family
ID=13094023
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5058778A Pending JPH06274692A (ja) | 1993-03-18 | 1993-03-18 | 文字抽出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06274692A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4855985A (en) * | 1987-07-14 | 1989-08-08 | Massachusetts Institute Of Technology | Digital storage |
| JP2011005502A (ja) * | 2009-06-23 | 2011-01-13 | Koike Sanso Kogyo Co Ltd | 切断装置 |
-
1993
- 1993-03-18 JP JP5058778A patent/JPH06274692A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4855985A (en) * | 1987-07-14 | 1989-08-08 | Massachusetts Institute Of Technology | Digital storage |
| JP2011005502A (ja) * | 2009-06-23 | 2011-01-13 | Koike Sanso Kogyo Co Ltd | 切断装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2196875C (en) | Method and apparatus for determining the fine angular orientation of bar code symbols in two-dimensional ccd images | |
| US4162482A (en) | Pre-processing and feature extraction system for character recognition | |
| US5708730A (en) | Table recognition apparatus | |
| JP3251918B2 (ja) | 光学式文字認識システムにおける２値化方法 | |
| JPS6159568A (ja) | 文書処理装置 | |
| JPH0256707B2 (ja) | ||
| JPH06274692A (ja) | 文字抽出装置 | |
| JPH06208625A (ja) | 画像処理方法及び装置 | |
| Latecki | Multicolor well-composed pictures | |
| JP2613959B2 (ja) | 指紋紋様分類装置 | |
| JP2986185B2 (ja) | 線図形の線幅分類方式 | |
| JPH0531791B2 (ja) | ||
| JPH04255080A (ja) | 画像入力装置 | |
| JP4242962B2 (ja) | 文字切出装置 | |
| US11640535B2 (en) | Probability acquisition apparatus and probability acquisition method | |
| JPS603073A (ja) | パタ−ン抽出方式 | |
| JPH0535872A (ja) | ２値画像の輪郭追跡方式 | |
| JP2964594B2 (ja) | マーク検査方法 | |
| JPS622382A (ja) | 画像処理方法 | |
| JP2771045B2 (ja) | 文書画像の領域分割方法 | |
| JPH0812695B2 (ja) | 領域抽出装置 | |
| JP2522511B2 (ja) | 画像輪郭追跡ユニット | |
| JPH0276084A (ja) | 高速文字図形分離装置 | |
| JPH03160582A (ja) | 文書画像データに於ける罫線と文字の分離方法 | |
| Banerjee et al. | Hand-drawn line removal from Bangla printed document images |