JPH04248689A - 画像データの細め処理方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、本発明は文字画像中の
線分を細めるような目的に適用される画像データの細め
処理方式に関する。

【０００２】

【従来の技術】様々なサイズの文字画像を読み取って認
識する装置またはシステムにおいては、文字認識の前処
理として文字画像のサイズを正規化する必要がある。こ
のような文字画像データの正規化の代表的な手法として
、複数画素の論理和をとるＯＲ正規化があるが、黒画素
が増加することによる「潰れ」が生じやすいという問題
がある。

【０００３】この「潰れ」を減らすには、ＯＲ正規化の
前に文字画像中の線分を細める処理を施すと効果的であ
る。この細め処理とは、画像を特定方向へ見ていき、そ
の方向へ黒画素が２個以上重なっている部分で、その最
初の黒画素を白画素に置き換える（黒画素を１個消す）
というような操作である。

【０００４】例えば、図６の（ａ）の画像に上から下へ
細め処理を施しれた場合、矢印の部分の一番上の黒画素
が消されるが、丸印の部分は黒画素が１個だけであるの
で消されない。したがって、この処理を１回行なった結
果は（ｂ）の画像となる。同様に下から上への方法の細
め処理を図７の（ａ）の画像に施すと、矢印の部分の一
番下の黒画素が消されるので、処理結果は（ｂ）の画像
となる。

【０００５】従来、このような細め処理は、１ビットず
つ論理演算により行なわれていた。

【０００６】

【発明が解決しようとする課題】サイズの大きな文字画
像（あるいはデータ量の多い高密度文字画像）の場合、
ＯＲ正規化による「潰れ」を十分に解消するには、細め
処理を適当な方向から適当な回数、施す必要がある。し
かし、従来のように１ビット単位の細め処理では、処理
時間が長いという問題があった。

【０００７】したがつて本発明の目的は、文字画像デー
タ等の画像データの細め処理をより高速に行なうための
細め処理方式を提供することにある。

【０００８】

【課題を解決するための手段】本発明の画像データの細
め処理方式は、複数ビットのデータをそれぞれ保持する
ための３個のバッファと、これらバッファに保持された
データを入力データとして、各ビット位置に関する特定
の論理演算を複数ビット位置について並列に実行する並
列演算回路とを有し、画像データの今回処理対象の複数
ビット、前回処理対象の複数ビット、及び次回の処理対
象の複数ビットを前記バッファにそれぞれ入力すること
によって、前記画像データの細め処理を複数ビット分、
同時に行なうことを特徴とする。

【０００９】

【作用】細め処理の方向によって、画像データの処理順
番が決まり、また細め処理のための論理演算の内容も必
要なデータも決まる。いずれの方向であっても、処理し
ようとするデータのほかに、前回処理対象となったデー
タと次回処理対象となるデータがあれば間に合う。例え
ば、上から下へ向かって細め処理を行なう場合、画像デ
ータの処理しようとする一定ビット数と、その一つ上の
一定ビット数及び一つ下の一定ビットを３個のバッファ
に入力することにより、これらのデータを用いた論理演
算により、今回処理対象の一定ビット数に対する細め処
理が可能である。

【００１０】そして、このような論理演算はビット対応
に必要であるが、本発明によれば、このビット対応の論
理演算を複数ビット並列に実行することにより、１ビッ
トずつの処理に比べ処理時間を大幅に短縮できる。

【００１１】

【実施例】以下、図１に示す文字認識システムにおいて
、本発明の一実施例を説明する。原画像入力部（ファイ
ル、スキャナー等）１から入力した画像データより、文
字切り出し部２で１文字分の画像データを切り出し、画
像メモリ３上の画像バッファ４に格納し、また、その文
字のサイズ等の情報わ正規化処理部５へ渡す。

【００１２】正規化処理部５において、細め処理方向・
回数制御部６で、文字切り出し部２より渡された文字サ
イズ等の情報に基づき細め処理をかける方向と回数を決
定して制御コマンドにより細め処理部７に指定する。次
に細め処理部７で、文字画像バッファ４内の文字画像デ
ータに対し、指定された方向からの細め処理を指定され
た回数実行する。細め処理後の文字画像データは文字画
像バッファ４に得られるが、次にＯＲ処理部８で細め処
理後の文字画像データに対してＯＲ正規化処理を行ない
、生成した正規化文字画像データを画像メモリ３上の正
規化画像バッファ９に格納する。この画像に対し、文字
認識部１０が文字認識処理を実行する。

【００１３】細め処理部７は本発明が適用された部分で
あり、図２に示すように、文字画像データの今回処理し
ようとするｎ＋１ビットのデータを保持するための処理
対象バッファ２１、前回の処理の対象となったｎ＋１ビ
ットのデータを保持するための前バッファ２２、次回の
処理の対象となるｎ＋１ビットのデータを保持するため
の後バッファ２３、これらバッファの保持データを入力
として、１ビット位置に対する後述の論理演算を実行す
るビット対応演算回路２４をｎ＋１個並列に動作させ、
ｎ＋１ビット分の論理演算を同時に実行する構成の並列
演算回路２５、この回路から出力されるｎ＋１ビットの
処理結果データを保持するための処理結果バッファ２６
よりなる。

【００１４】文字画像バッファ４は、図３に示すように
データをｎ＋１ビットの処理単位で格納した二次元メモ
リである。図中の一つの区画がｎ＋１ビットの処理単位
であり、その内部に示された数字が二次元アドレスを意
味している。この文字画像バッファ４上の文字画像デー
タは、細め処理方向・回数制御部６の制御によりｎ＋１
ビットの処理単位毎に細め処理部７へ転送されるが、そ
の転送の順序（＝処理の順序）は、記憶単位のアドレス
で示せば、次の通りである。

【００１５】上から下へ向かって細め処理を行なう場合
０，０→１，０→２，０→・・・→ｋ，０→ＥＯＬ→０
，１→２，１→・・・→ｋ，ｍ→ＥＯＤ下から上へ向か
って細め処理を行なう場合ｋ，０→・・・→２，０→１
，０→０，０→ＥＯＬ→ｋ，１→・・・→１，１→０，
１→ＥＯＬ→ｋ，２→・・・→１，ｍ→０，ｍ→ＥＯＤ 左から右または右から左へ細め処理を行なう場合０，０
→０，１→・・・→０，ｍ→ＥＯＬ→１，０→・・・→
１，ｍ→ＥＯＬ→・・・→ｋ，０→・・・→ｋ，ｍ→Ｅ
ＯＤ ただし、ＥＯＬは文字画像データの各方向の終端、ＥＯ
Ｄは文字画像データの終わりを示す。

【００１６】バッファ２１，２２，２３，２６は最初は
クリアされている。文字画像バッファ４からはｎ＋１ビ
ットの処理単位毎にデータが細め処理部７に送られてく
るが、このデータは後バッファ２３に取り込まれ、その
時に後バッファ２３内のデータは処理対象バッファ２１
へ、また処理対象バッファ２１内のデータは前バッファ
２２へ、順次シフトされる。ＥＯＬまたはＥＯＤが取り
込まれると、バッファ２１，２２，２３は一度クリアさ
れる。そして、ＥＯＬが取り込まれた場合は、引き続い
てデータの取り込みが始まる。

【００１７】並列演算回路２５の各ビット対応回路２４
は、処理対象バッファ２１内のｎ＋１ビットの対応した
ビット位置に対する細め処理のための特定の論理演算を
同時に実行し、その結果を処理結果バッファ２６の対応
ビット位置にセットする。ここで実行される論理演算は
細め処理をかける方向によって決まるが、この処理方向
及び処理回数は、細め処理方向・回数制御部６からの制
御コマンドにより指示される。前バッファ２２内のデー
タすなわち前回処理の対象データをｂ０…ｂｎ、処理対
象バッファ２１内のデータすなわち今回処理の対象デー
タをｐ０…ｐｎ、後バッファ２３内のデータすなわち次
回処理の対象データをａ０…ａｎ、処理結果バッファ２
６内のデータすなわち今回処理対象データに対する処理
結果データをｑ０…ｑｎとすると、各処理方向での論理
演算は次のように表わされる。上から下または下から上
へ処理する場合 ｑｉ＝ｐｉ　＆（ｂｉ　＃！ａｉ　）　　　　　　　　
ただしｉ＝０…ｎ左から右へ処理する場合 　　　　　　　　　　ｑ０　＝ｐ０　＆（ｐ１　＃！ａ
ｎ）　　　　　　　　　　ｑｎ　＝ｐｎ　＆（ｂ０　＃
！ｐｎ−１）　　　　　　　　　　ｑｉ　＝ｐｉ　＆（
ｐｉ＋１　＃！ｐｉ−１）　　　　ただしｉ＝１…ｎ−
１ 右から左へ処理する場合 　　　　　　　　　　ｑ０　＝ｐ０　＆（！ｐ１　＃ａ
ｎ）　　　　　　　　　　ｑｎ　＝ｐｎ　＆（！ｂ０　
＃ｐｎ−１）　　　　　　　　　　ｑｉ　＝ｐｉ　＆（
！ｐｉ＋１　＃ｐｉ−１）　　　　ただしｉ＝１…ｎ−
１ なお、＃はＯＲ、＆はＡＮＤ、！はＮＯＴの各論理演算
子を意味する。また、黒ビットを１、白ビットを０とす
る。

【００１８】処理単位を４ビット（ｎ＝３）とし、処理
の例を図４及び図５に示す。図４の（ａ）に示すように
配置されたＡ，Ｂ，ＣのデータのＢデータの処理の場合
、処理方向が上から下のときは、Ａ，Ｂ，Ｃの順にデー
タが取り込まれ、Ａデータは前バッファ２２に、Ｂデー
タは処理対象バッファ２１に、Ｃデータは後バッファ２
３に保持される。前記論理演算式で示される論理演算が
、ｐ０…ｐ３の各ビットについて同時に実行される結果
、後バッファ２６に図４の（ｂ）に示すようなデータが
得られる。処理方向が下から上のときは、Ｃ，Ｂ，Ａの
順にデータが取り込まれ、前バッファ２２、処理対象バ
ッファ２１、後バッファ２３にそれぞれ保持されるので
、図４の（ｃ）に示すようなデータが処理結果バッファ
２６に得られることは明らかである。また、図５の（ａ
）に示すように配置されたＡ，Ｂ，ＣのデータのＢデー
タを処理する場合、左から右への処理あるいは右から左
への処理のときには、Ａ，Ｂ，Ｃの順でデータが取り込
まれて前バッファ２２、処理対象バッファ２１、後バッ
ファ２３にそれぞれ保持される。そして、処理対象バッ
ファ２１内のＢデータの処理結果として、左から右へ向
かっての処理であれば図５の（ｂ）に示すようなデータ
が、右から左へ向かっての処理であれば図５の（ｃ）に
示すようなデータが、それぞれ処理結果バッファ２６に
得られる。

【００１９】

【発明の効果】以上説明した如く、本発明によれば、画
像データを複数ビットの処理単位毎に並列演算により処
理することにより処理時間を短縮できるため、画像デー
タの高密度化に伴うデータ量の増加にも対応可能な高速
の細め処理を実現できる。

【図面の簡単な説明】

【図１】本発明に係る文字認識システムの概略ブロック
図である。

【図２】細め処理部のブロック図である。

【図３】文字画像バッファの説明図である。

【図４】上下方向の細め処理に関連した入力データと処
理結果データの説明図である。

【図５】左右方向の細め処理に関連した入力データと処
理結果データの説明図である。

【図６】上から下への細め処理の説明図である。

【図７】下から上への細め処理の説明図である。

【符号の説明】

１　　　　　　原画像入力部 ２　　　　　　文字切り出し部 ３　　　　　　画像メモリ ４　　　　　　文字画像バッファ ５　　　　　　正規化処理部 ６　　　　　　細め処理方向・回数制御部７　　　　　
　細め処理部 ８　　　　　　ＯＲ処理部 ９　　　　　　正規化画像バッファ １０　　　　文字認識部 ２１　　　　処理対象バッファ ２２　　　　前バッファ ２３　　　　後バッファ ２４　　　　ビット対応演算回路 ２５　　　　並列演算回路 ２６　　　　処理結果バッファ

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　複数ビットのデータをそれぞれ保持す
   るための３個のバッファと、これらバッファに保持され
   たデータを入力データとして、各ビット位置に関する特
   定の論理演算を複数ビット位置について並列に実行する
   並列演算回路とを有し、画像データの今回処理対象の複
   数ビット、前回処理対象の複数ビット、及び次回処理対
   象の複数ビットを前記バッファにそれぞれ入力すること
   によって、前記画像データの細め処理を複数ビット分、
   同時に行なうことを特徴とする画像データの細め処理方
   式。