JP2974061B2 - パタン抽出装置 - Google Patents
パタン抽出装置Info
- Publication number
- JP2974061B2 JP2974061B2 JP8301523A JP30152396A JP2974061B2 JP 2974061 B2 JP2974061 B2 JP 2974061B2 JP 8301523 A JP8301523 A JP 8301523A JP 30152396 A JP30152396 A JP 30152396A JP 2974061 B2 JP2974061 B2 JP 2974061B2
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- block
- histogram
- extracted
- extraction
- 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 - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/14—Image acquisition
- G06V30/146—Aligning or centring of the image pick-up or image-field
- G06V30/1463—Orientation detection or correction, e.g. rotation of multiples of 90 degrees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
Description
【０００１】
【発明の属する技術分野】本発明は２値静止画像の符号
化方式に関し、特に、パタンマッチング符号化方式にお
いて２値画像からパタンを抽出するパタン抽出方式に関
する。
化方式に関し、特に、パタンマッチング符号化方式にお
いて２値画像からパタンを抽出するパタン抽出方式に関
する。
【０００２】
【従来の技術】従来、パタンマッチングを利用した２値
静止画像符号化方式が知られており、この符号化方式で
は、画像を連続した黒画素の集合であるパタンに分割し
て、各パタンに対してマッチング処理を行う。そして、
このマッチング結果に従ってパタン自体のビットマップ
並びにパタンの位置及び大きさを表す情報を符号化して
いる。
静止画像符号化方式が知られており、この符号化方式で
は、画像を連続した黒画素の集合であるパタンに分割し
て、各パタンに対してマッチング処理を行う。そして、
このマッチング結果に従ってパタン自体のビットマップ
並びにパタンの位置及び大きさを表す情報を符号化して
いる。
【０００３】上述のようなパタンマッチングを利用した
２値静止画像符号化方式においては、画像からパタンを
抽出する際、まず、画像の左上から右下に向かって画像
上を走査して黒画素を検出する。
２値静止画像符号化方式においては、画像からパタンを
抽出する際、まず、画像の左上から右下に向かって画像
上を走査して黒画素を検出する。
【０００４】次に、検出された黒画素を始点としてその
黒画素が属する連続した黒画素の集合の輪郭を追跡して
パタンの輪郭を求める。そして、最後に、その輪郭の中
身をパタンとして取り出すようにしている。
黒画素が属する連続した黒画素の集合の輪郭を追跡して
パタンの輪郭を求める。そして、最後に、その輪郭の中
身をパタンとして取り出すようにしている。
【０００５】この際、パタンの位置を示す基準として、
最初に出現したパタンにおいては画像上での絶対座標が
利用されるが、その他のパタンに対しては、基本的に直
前に出現したパタンとの相対距離（オフセット）が利用
されている。
最初に出現したパタンにおいては画像上での絶対座標が
利用されるが、その他のパタンに対しては、基本的に直
前に出現したパタンとの相対距離（オフセット）が利用
されている。
【０００６】このような点を考慮すると、横書きの文書
においては、一般に、オフセットの値が小さくなり、す
べてのパタンに絶対座標を用いる場合よりも、符号化効
率が向上する。
においては、一般に、オフセットの値が小さくなり、す
べてのパタンに絶対座標を用いる場合よりも、符号化効
率が向上する。
【０００７】
【発明が解決しようとする課題】ところで、従来の２値
静止画像符号化方式においては、パタン抽出の際（例え
ば、日本語の文書からパタンを抽出する際）、日本語の
文章は漢字が多くのストロークから複雑に構成されてい
るという特徴を有するため、例えば、「漢」という漢字
に関して、辺の３つのパタンと旁の１つのパタン、計４
つのパタンというように、１文字が複数のパタンに分割
される場合が発生し、パタン数が膨大になってしまう。
その結果、パタンの位置及び大きさ、マッチングの結果
等を表す余分な情報が増加してしまい、符号化効率が低
下してしまうという問題点がある。
静止画像符号化方式においては、パタン抽出の際（例え
ば、日本語の文書からパタンを抽出する際）、日本語の
文章は漢字が多くのストロークから複雑に構成されてい
るという特徴を有するため、例えば、「漢」という漢字
に関して、辺の３つのパタンと旁の１つのパタン、計４
つのパタンというように、１文字が複数のパタンに分割
される場合が発生し、パタン数が膨大になってしまう。
その結果、パタンの位置及び大きさ、マッチングの結果
等を表す余分な情報が増加してしまい、符号化効率が低
下してしまうという問題点がある。
【０００８】さらに、従来の２値静止画像符号化方式に
おいては、パタン抽出の際、画像にノイズが加わり同一
の文字でもその形状が微妙に異なってくると、同一の文
字間で、分割されるパタン数及び／又はパタンの形状が
異なってくる。このため、パタンの種類が増加して符号
化効率が低下してしまうという問題点がある。
おいては、パタン抽出の際、画像にノイズが加わり同一
の文字でもその形状が微妙に異なってくると、同一の文
字間で、分割されるパタン数及び／又はパタンの形状が
異なってくる。このため、パタンの種類が増加して符号
化効率が低下してしまうという問題点がある。
【０００９】加えて、従来のパタン抽出では、オフセッ
トが直前に出現したパタンとの距離、つまり、走査方式
より対象とするパタンの左側に位置するパタンとの距離
でオフセットが表されるため、縦書きの文書に対して
は、行間の部分が冗長になり、その結果、符号化効率が
低下してしまうという問題点がある。
トが直前に出現したパタンとの距離、つまり、走査方式
より対象とするパタンの左側に位置するパタンとの距離
でオフセットが表されるため、縦書きの文書に対して
は、行間の部分が冗長になり、その結果、符号化効率が
低下してしまうという問題点がある。
【００１０】本発明の目的は、パタンマッチングを利用
した２値静止画像符号化方式におけるパタン抽出におい
て、パタン数及びパタンの種類を減少させて符号化効率
を向上させることのできるパタン抽出装置を提供するこ
とにある。
した２値静止画像符号化方式におけるパタン抽出におい
て、パタン数及びパタンの種類を減少させて符号化効率
を向上させることのできるパタン抽出装置を提供するこ
とにある。
【００１１】本発明の他の目的は縦書きの文書に関して
も横書き同様に効率的なオフセットを求めることのでき
るパタン抽出装置を提供することにある。
も横書き同様に効率的なオフセットを求めることのでき
るパタン抽出装置を提供することにある。
【００１２】
【課題を解決するための手段】本発明によれば、２値静
止画像をパタンに分割し、該分割されたパタンに対して
それぞれパタンマッチングを行ってマッチング結果に応
じて前記パタンの符号化を行う際に用いられ、前記２値
静止画像の黒画素の投影をとってヒストグラムを求める
投影手段と、前記ヒストグラムに応じて前記２値静止画
像が縦書き文書であるか横書き文書であるかを判定して
判定結果を出力する文書形態判定手段と、前記判定結果
に応じて前記画像からブロックを抽出するブロック抽出
手段と、前記ブロックに応じてパタンを抽出パタン抽出
するパタン抽出手段と、現抽出パターンと直前の抽出パ
タンとの相対距離をオフセットとして求めるオフセット
算出手段とを有することを特徴とするパタン抽出装置が
得られる。
止画像をパタンに分割し、該分割されたパタンに対して
それぞれパタンマッチングを行ってマッチング結果に応
じて前記パタンの符号化を行う際に用いられ、前記２値
静止画像の黒画素の投影をとってヒストグラムを求める
投影手段と、前記ヒストグラムに応じて前記２値静止画
像が縦書き文書であるか横書き文書であるかを判定して
判定結果を出力する文書形態判定手段と、前記判定結果
に応じて前記画像からブロックを抽出するブロック抽出
手段と、前記ブロックに応じてパタンを抽出パタン抽出
するパタン抽出手段と、現抽出パターンと直前の抽出パ
タンとの相対距離をオフセットとして求めるオフセット
算出手段とを有することを特徴とするパタン抽出装置が
得られる。
【００１３】例えば、前記２値静止画像は縦方向及び横
方向を有しており、前記投影手段は、前記縦方向及び前
記横方向にそれぞれ黒画素の投影をとって前記ヒストグ
ラムを生成する。さらに、前記ブロック抽出手段は、前
記判定結果が前記縦書き文書を表していると、前記２値
画像から前記ブロックとして列を抽出し、前記判定結果
が前記横書き文書を表していると、前記２値画像から前
記ブロックとして行を抽出する。
方向を有しており、前記投影手段は、前記縦方向及び前
記横方向にそれぞれ黒画素の投影をとって前記ヒストグ
ラムを生成する。さらに、前記ブロック抽出手段は、前
記判定結果が前記縦書き文書を表していると、前記２値
画像から前記ブロックとして列を抽出し、前記判定結果
が前記横書き文書を表していると、前記２値画像から前
記ブロックとして行を抽出する。
【００１４】加えて、前記投影手段は前記抽出された列
又は行に対して、該列又は行の方向と垂直な第１の方向
に投影をとってサブヒストグラムを求め、該サブヒスト
グラムに応じて前記ブロック抽出手段は前記列又は前記
行を分割して分割ブロックとし該分割ブロックを前記ブ
ロックとして前記パタン抽出手段に与えるようにしても
よい。また、前記投影手段さらに前記ブロックに対して
前記第１の方向と垂直な第２の方向に投影をとって投影
結果を出力し、前記パタン抽出手段は、前記投影結果に
基づいて前記ブロックから前記抽出パタンを抽出するよ
うにしてもよい。この場合、結合判定手段は前記抽出パ
ターンに対して該パタンが文字単位で抽出されているか
否かを判定して判定出力を出力する。そして、結合手段
は、前記判定出力に応じて前記パタン同士を結合して結
合パターンとする。この結合パタンは前記抽出パタンと
して前記オフセット算出部に与えられる。
又は行に対して、該列又は行の方向と垂直な第１の方向
に投影をとってサブヒストグラムを求め、該サブヒスト
グラムに応じて前記ブロック抽出手段は前記列又は前記
行を分割して分割ブロックとし該分割ブロックを前記ブ
ロックとして前記パタン抽出手段に与えるようにしても
よい。また、前記投影手段さらに前記ブロックに対して
前記第１の方向と垂直な第２の方向に投影をとって投影
結果を出力し、前記パタン抽出手段は、前記投影結果に
基づいて前記ブロックから前記抽出パタンを抽出するよ
うにしてもよい。この場合、結合判定手段は前記抽出パ
ターンに対して該パタンが文字単位で抽出されているか
否かを判定して判定出力を出力する。そして、結合手段
は、前記判定出力に応じて前記パタン同士を結合して結
合パターンとする。この結合パタンは前記抽出パタンと
して前記オフセット算出部に与えられる。
【００１５】本発明によるパタン抽出装置では、入力さ
れた２値静止画像は投影手段において画像の縦方向、横
方向のそれぞれに対して黒画素のヒストグラムが生成さ
れる。その出力結果に従って文書形態判定手段におい
て、縦書き文書か横書き文書かが判別され、その後、パ
タンブロック抽出部において列または行が抽出される。
さらに、そのブロックに対して投影がとられより小さな
ブロックに分割される。そして、その分割されたブロッ
クの投影が再びとられ、パタン抽出手段でパタンが抽出
される。抽出されたパタンは、パタンの結合処理を行う
かどうか判断され、結合の必要がある場合はパタン結合
部によって結合され、最後に抽出されたパタン全てに対
してオフセットが算出され、パタンマッチング処理にデ
ータ（抽出パタン）が渡される。つまり、本発明では、
投影をとることで画像を細かなパタンに分割していく
が、細かに分割されすぎた文字に関してはパタンの結合
処理が行われ、パタンをほぼ文字単位で抽出する制御が
行われる。
れた２値静止画像は投影手段において画像の縦方向、横
方向のそれぞれに対して黒画素のヒストグラムが生成さ
れる。その出力結果に従って文書形態判定手段におい
て、縦書き文書か横書き文書かが判別され、その後、パ
タンブロック抽出部において列または行が抽出される。
さらに、そのブロックに対して投影がとられより小さな
ブロックに分割される。そして、その分割されたブロッ
クの投影が再びとられ、パタン抽出手段でパタンが抽出
される。抽出されたパタンは、パタンの結合処理を行う
かどうか判断され、結合の必要がある場合はパタン結合
部によって結合され、最後に抽出されたパタン全てに対
してオフセットが算出され、パタンマッチング処理にデ
ータ（抽出パタン）が渡される。つまり、本発明では、
投影をとることで画像を細かなパタンに分割していく
が、細かに分割されすぎた文字に関してはパタンの結合
処理が行われ、パタンをほぼ文字単位で抽出する制御が
行われる。
【００１６】従って、パタン数が減少し、オフセット及
びパタンの大きさ、マッチングの結果等の余分なデータ
が削減できる。加えて、パタンの種類が減少するので、
パタンマッチング時の精度が上がり符号化効率が向上す
る。
びパタンの大きさ、マッチングの結果等の余分なデータ
が削減できる。加えて、パタンの種類が減少するので、
パタンマッチング時の精度が上がり符号化効率が向上す
る。
【００１７】また、前述のように、パタンの抽出方向
は、文書の列又は行に沿ったおこなっているから、縦書
き文書においても効率化的なオフセットの算出が可能と
なる。
は、文書の列又は行に沿ったおこなっているから、縦書
き文書においても効率化的なオフセットの算出が可能と
なる。
【００１８】
【発明の実施の形態】以下本発明について図面を参照し
て説明する。
て説明する。
【００１９】図１を参照して、図示の２値静止画像符号
化装置はパタンマッチングを利用して２値静止画像の符
号化を行う。この２値静止画像符号化装置は、記憶部
１、投影部２、文字形態判定部３、パタンブロック抽出
部４、ブロック記憶部５、パタン抽出部６、パタン記憶
部７、総合判定部８、結合部９、オフセット算出部１
０、パタンマッチング部１１、ライブラリ部１２、及び
符号化部１３を備えている。
化装置はパタンマッチングを利用して２値静止画像の符
号化を行う。この２値静止画像符号化装置は、記憶部
１、投影部２、文字形態判定部３、パタンブロック抽出
部４、ブロック記憶部５、パタン抽出部６、パタン記憶
部７、総合判定部８、結合部９、オフセット算出部１
０、パタンマッチング部１１、ライブラリ部１２、及び
符号化部１３を備えている。
【００２０】ここで図２及び図３も参照して、パターン
抽出処理が開始されると、画像入力部（図示せず）は、
例えば、入力画像を読み取って２値画像データを生成
し、この２値画像データを記憶部１に与える。２値画像
データは一旦記憶部１に記憶される。
抽出処理が開始されると、画像入力部（図示せず）は、
例えば、入力画像を読み取って２値画像データを生成
し、この２値画像データを記憶部１に与える。２値画像
データは一旦記憶部１に記憶される。
【００２１】投影部２では記憶部１から２値画像データ
を受け２値画像データの投影をとって黒画素のヒストグ
ラムを生成する（ステップｓ１）。具体的には、投影部
２では２値画像データに対して縦方向及び横方向に関し
てそれぞれ黒画素の投影をとって、黒画素のヒストグラ
ム（以下このヒストグラムを第１のヒストグラムと呼
ぶ）を生成する（図３（ａ）参照）。そして、第１のヒ
ストグラムは文書形態判定部３に与えられる。
を受け２値画像データの投影をとって黒画素のヒストグ
ラムを生成する（ステップｓ１）。具体的には、投影部
２では２値画像データに対して縦方向及び横方向に関し
てそれぞれ黒画素の投影をとって、黒画素のヒストグラ
ム（以下このヒストグラムを第１のヒストグラムと呼
ぶ）を生成する（図３（ａ）参照）。そして、第１のヒ
ストグラムは文書形態判定部３に与えられる。
【００２２】文書形態判定部３では、第１のヒストグラ
ムに応じて画像（文書）のスタイルを判定する（ステッ
プｓ２）。つまり、文書形態判定部３では、第１のヒス
トグラムの谷、つまり、黒画素の発生頻度が小さい箇所
の数に応じて入力された画像が縦書き文書であるか横書
き文書であるかの判定を行い、判定情報（判定結果）を
パタンブロック抽出部４に出力する。図３（ａ）に示す
例では、縦書き文書であると判定されることになる。
ムに応じて画像（文書）のスタイルを判定する（ステッ
プｓ２）。つまり、文書形態判定部３では、第１のヒス
トグラムの谷、つまり、黒画素の発生頻度が小さい箇所
の数に応じて入力された画像が縦書き文書であるか横書
き文書であるかの判定を行い、判定情報（判定結果）を
パタンブロック抽出部４に出力する。図３（ａ）に示す
例では、縦書き文書であると判定されることになる。
【００２３】パタンブロック抽出部４では判定結果に応
じて記憶部１に記憶された画像データから１列又は１行
を抽出する（ステップｓ３）。つまり、パタンブロック
抽出部４では判定結果が縦書き文書であると、第１のヒ
ストグラムに応じて記憶部１に記憶された画像データか
ら画像データを縦方向に分割した列を抽出し、判定結果
が横書き文書であると、第１のヒストグラムに応じて記
憶部１に記憶された画像データから画像データを横方向
に分割した行を抽出する。ここで、列とは画像データを
縦方向に分割した結果の各画像データを指し、行とは画
像データを横方向に分割した結果の各画像データを指
す。そして、この抽出列又は抽出行はブロックとしてブ
ロック記憶部５に記憶されるとともに投影部２に与えら
れる。図３（ａ）に示す例では、例えば、図３（ｂ）に
示すように１列が抽出されることになる。
じて記憶部１に記憶された画像データから１列又は１行
を抽出する（ステップｓ３）。つまり、パタンブロック
抽出部４では判定結果が縦書き文書であると、第１のヒ
ストグラムに応じて記憶部１に記憶された画像データか
ら画像データを縦方向に分割した列を抽出し、判定結果
が横書き文書であると、第１のヒストグラムに応じて記
憶部１に記憶された画像データから画像データを横方向
に分割した行を抽出する。ここで、列とは画像データを
縦方向に分割した結果の各画像データを指し、行とは画
像データを横方向に分割した結果の各画像データを指
す。そして、この抽出列又は抽出行はブロックとしてブ
ロック記憶部５に記憶されるとともに投影部２に与えら
れる。図３（ａ）に示す例では、例えば、図３（ｂ）に
示すように１列が抽出されることになる。
【００２４】投影部２では、抽出列又は抽出行に対し
て、列の場合は横方向に再び投影をとり、行の場合は縦
方向に再び投影をとって、再びヒストグラムを生成する
（ステップｓ４）。図３（ｂ）に示すように、列の場合
には横方向から投影が行われ、ヒストグラムが生成され
ることになる（以下このヒストグラムを第２のヒストグ
ラムと呼ぶ）。そして、この第２のヒストグラムは再び
パタンブロック抽出部４に与えられる。
て、列の場合は横方向に再び投影をとり、行の場合は縦
方向に再び投影をとって、再びヒストグラムを生成する
（ステップｓ４）。図３（ｂ）に示すように、列の場合
には横方向から投影が行われ、ヒストグラムが生成され
ることになる（以下このヒストグラムを第２のヒストグ
ラムと呼ぶ）。そして、この第２のヒストグラムは再び
パタンブロック抽出部４に与えられる。
【００２５】パタンブロック抽出部４では、第２のヒス
トグラムに応じて抽出列又は抽出行をさらに小さなブロ
ックへと分割抽出する（ステップｓ５）。例えば、パタ
ンブロック抽出部４は第２のヒストグラムに応じて抽出
列又は抽出行から各文字を分割ブロックとして抽出する
ことになる（図３（ｂ）参照）。そして、この分割ブロ
ックはブロック記憶部５に記憶される。
トグラムに応じて抽出列又は抽出行をさらに小さなブロ
ックへと分割抽出する（ステップｓ５）。例えば、パタ
ンブロック抽出部４は第２のヒストグラムに応じて抽出
列又は抽出行から各文字を分割ブロックとして抽出する
ことになる（図３（ｂ）参照）。そして、この分割ブロ
ックはブロック記憶部５に記憶される。
【００２６】投影部２は、ブロック記憶部５から各分割
ブロックを読み込み、分割ブロックに対して列又は行に
対して投影を行った方向と垂直な方向から再び投影を行
い、ブロック投影結果を得る。そして、このブロック投
影結果はパタン抽出部６に送られる。なお、この投影結
果によって２以上の列又は行に亘ってブロック抽出が行
われていないかを判断することができる。その理由は、
第１のヒストグラムを用いたブロック分割において、画
像データに分割する方向と垂直な線分等が存在した場
合、列又は行の分割が正しく行われず、２以上の列又は
行に亘って分割されるが、第２のヒストグラムにおける
分割により線分等が分離され、その結果、この再投影に
よって第１のヒストグラムにおいて分割できなかった分
割が可能となる。これにより、２文字以上の文字を含む
分割ブロックの分割が可能となる。
ブロックを読み込み、分割ブロックに対して列又は行に
対して投影を行った方向と垂直な方向から再び投影を行
い、ブロック投影結果を得る。そして、このブロック投
影結果はパタン抽出部６に送られる。なお、この投影結
果によって２以上の列又は行に亘ってブロック抽出が行
われていないかを判断することができる。その理由は、
第１のヒストグラムを用いたブロック分割において、画
像データに分割する方向と垂直な線分等が存在した場
合、列又は行の分割が正しく行われず、２以上の列又は
行に亘って分割されるが、第２のヒストグラムにおける
分割により線分等が分離され、その結果、この再投影に
よって第１のヒストグラムにおいて分割できなかった分
割が可能となる。これにより、２文字以上の文字を含む
分割ブロックの分割が可能となる。
【００２７】パタン抽出部６は、ブロック記憶部５から
各分割ブロックを読み込み、ブロック投影結果に応じて
パタンを抽出する（分割ブロックをパターンに分割す
る：ステップｓ６）。そして、この抽出パタンはパタン
記憶部７に記録される。
各分割ブロックを読み込み、ブロック投影結果に応じて
パタンを抽出する（分割ブロックをパターンに分割す
る：ステップｓ６）。そして、この抽出パタンはパタン
記憶部７に記録される。
【００２８】前述の説明から明らかなように、パタン抽
出部６において抽出された抽出パタンは、ほぼ文字単位
で抽出されているが、３度のブロック分割の結果、文字
が複数のパタンに分割される場合が発生する。このた
め、結合判定部８はパタン記憶部７から抽出パタンを読
み込み、各抽出パタンが文字単位で抽出されているか否
かを判定する。そして、抽出パタンが文字単位で抽出さ
れていないと判定されると、近隣の抽出パタンと結合す
る必要があるか否かを決定する（結合判定部８はどの抽
出パタン同士を結合するかを決定する：ステップｓ
７）。つまり、結合判定部８は抽出パタンの結合を行う
か否かを判定して判定結果を出力する。判定結果によっ
て抽出パタン結合の必要があると判定されると、結合部
９では判定結果に応じて当該抽出パタンの近隣に位置す
るパタン（複数個の場合もある）を互いに結合して（ス
テップｓ８）、結合パタンとしてパタン記憶部７に記憶
する。このようにして、複数のパタンに分割された文字
は、ほぼ文字単位のパタンで抽出されることになる（図
３（ｃ）参照）。
出部６において抽出された抽出パタンは、ほぼ文字単位
で抽出されているが、３度のブロック分割の結果、文字
が複数のパタンに分割される場合が発生する。このた
め、結合判定部８はパタン記憶部７から抽出パタンを読
み込み、各抽出パタンが文字単位で抽出されているか否
かを判定する。そして、抽出パタンが文字単位で抽出さ
れていないと判定されると、近隣の抽出パタンと結合す
る必要があるか否かを決定する（結合判定部８はどの抽
出パタン同士を結合するかを決定する：ステップｓ
７）。つまり、結合判定部８は抽出パタンの結合を行う
か否かを判定して判定結果を出力する。判定結果によっ
て抽出パタン結合の必要があると判定されると、結合部
９では判定結果に応じて当該抽出パタンの近隣に位置す
るパタン（複数個の場合もある）を互いに結合して（ス
テップｓ８）、結合パタンとしてパタン記憶部７に記憶
する。このようにして、複数のパタンに分割された文字
は、ほぼ文字単位のパタンで抽出されることになる（図
３（ｃ）参照）。
【００２９】その後、パタン記憶部７に記憶された記憶
パタンに関してオフセット算出部１０がオフセットを算
出する（ステップｓ９）。前述のよう、パタンの抽出
は、ほぼ列又は行に沿って行われている結果、オフセッ
ト算出部１０は、当該文字の直前に出現した文字との相
対距離を計算するだけで最適なオフセットを得ることが
できる。ただし、最初に出現するパタンに対しては、画
像上での絶対座標が与えられ、列又は行の先頭のパタン
に対しては、前の列又は前の行の先頭のパタンとの相対
距離を計算してオフセットを得る。このオフセットは符
号化部１３に送られる。
パタンに関してオフセット算出部１０がオフセットを算
出する（ステップｓ９）。前述のよう、パタンの抽出
は、ほぼ列又は行に沿って行われている結果、オフセッ
ト算出部１０は、当該文字の直前に出現した文字との相
対距離を計算するだけで最適なオフセットを得ることが
できる。ただし、最初に出現するパタンに対しては、画
像上での絶対座標が与えられ、列又は行の先頭のパタン
に対しては、前の列又は前の行の先頭のパタンとの相対
距離を計算してオフセットを得る。このオフセットは符
号化部１３に送られる。
【００３０】さらに、パタン記憶部７に記憶された記憶
パタンはパタンマッチング部１１に与えられ、ここで、
パタンマッチング処理が行われる。具体的には、パタン
マッチング部１１では、ライブラリ部１２で生成された
ライブラリパタンと記憶パタンとののマッチングをと
り、マッチング結果を出力する。このマッチング処理で
は、パタンサイズの比較及びライブラリパタンと入力パ
タン（記憶パタン）との排他的論理和を行ってマッチン
グの判定を行う。
パタンはパタンマッチング部１１に与えられ、ここで、
パタンマッチング処理が行われる。具体的には、パタン
マッチング部１１では、ライブラリ部１２で生成された
ライブラリパタンと記憶パタンとののマッチングをと
り、マッチング結果を出力する。このマッチング処理で
は、パタンサイズの比較及びライブラリパタンと入力パ
タン（記憶パタン）との排他的論理和を行ってマッチン
グの判定を行う。
【００３１】パタンマッチング部１１によるマッチング
結果と各マッチング結果に対応する記憶パタンはパタン
マッチング部１１から符号化部１３に出力される。そし
て、符号化部１３ではマッチング結果に基づいて記憶パ
タンを符号化する。この際、必要に応じてライブラリパ
タンが符号化部１３に送られる。さらに、符号化部１３
ではパタンサイズを表すデータとともにオフセットを別
途符号化する。
結果と各マッチング結果に対応する記憶パタンはパタン
マッチング部１１から符号化部１３に出力される。そし
て、符号化部１３ではマッチング結果に基づいて記憶パ
タンを符号化する。この際、必要に応じてライブラリパ
タンが符号化部１３に送られる。さらに、符号化部１３
ではパタンサイズを表すデータとともにオフセットを別
途符号化する。
【００３２】上述のようにして、１列又は１行のパタン
分割処理が終了すると（ステップｓ１０）、再びステッ
プｓ３が実行され、入力画像データ全てについてパタン
分割処理が終了が終了すると、パタン抽出処理が終了す
る。
分割処理が終了すると（ステップｓ１０）、再びステッ
プｓ３が実行され、入力画像データ全てについてパタン
分割処理が終了が終了すると、パタン抽出処理が終了す
る。
【００３３】なお、記憶部１において、２値画像を１ペ
ージ分記憶しておく必要はなく、数ライン分の画像を記
憶し、その後逐次数ライン分の画像を入力するようにし
てもよい。
ージ分記憶しておく必要はなく、数ライン分の画像を記
憶し、その後逐次数ライン分の画像を入力するようにし
てもよい。
【００３４】さらに、符号化部１３における符号化方式
は数種類の符号化方式から必要に応じて選択することが
できる。さらに、ライブラリ部１２において、ライブラ
リパタンの生成及び更新方法は数種類の方法から必要に
応じて選択することができる。
は数種類の符号化方式から必要に応じて選択することが
できる。さらに、ライブラリ部１２において、ライブラ
リパタンの生成及び更新方法は数種類の方法から必要に
応じて選択することができる。
【００３５】ところで、ＣＣＩＴＴのＮｏ７画像かつ２
００ｄｐｉの画像を用いて実験を行ったところ、従来の
符号化装置でパタンが３６０９個抽出されたが、図１に
示す符号化装置では抽出されたパタンの数は２５０５個
となり、圧縮率においても従来１１．８倍から１３．４
倍へと約１３％向上することがわかった。
００ｄｐｉの画像を用いて実験を行ったところ、従来の
符号化装置でパタンが３６０９個抽出されたが、図１に
示す符号化装置では抽出されたパタンの数は２５０５個
となり、圧縮率においても従来１１．８倍から１３．４
倍へと約１３％向上することがわかった。
【００３６】
【発明の効果】以上説明したように発明では、パタンマ
ッチングを利用した２値画像符号化において、パタン抽
出の際、日本語の文書に対しても、ほぼ文字単位でパタ
ンを抽出することができ、その結果、符号化効率が向上
するという効果がある。さらに、縦書き文書においても
横書き文書と同様に効率的にオフセットを算出すること
ができ、符号化効率が向上するという効果がある。
ッチングを利用した２値画像符号化において、パタン抽
出の際、日本語の文書に対しても、ほぼ文字単位でパタ
ンを抽出することができ、その結果、符号化効率が向上
するという効果がある。さらに、縦書き文書においても
横書き文書と同様に効率的にオフセットを算出すること
ができ、符号化効率が向上するという効果がある。
【図１】本発明によるパタン抽出装置を有する符号化装
置の一例を示すブロック図である。
置の一例を示すブロック図である。
【図２】図１に示すパタン抽出装置の動作を説明するた
めのフローチャートである。
めのフローチャートである。
【図３】画像の投影によるパタン抽出の一例を示す図で
あり、（ａ）は画像の投影を示す図、（ｂ）は列の投影
を示す図、（ｃ）はパタンの結合及び抽出を示す図であ
る。
あり、（ａ）は画像の投影を示す図、（ｂ）は列の投影
を示す図、（ｃ）はパタンの結合及び抽出を示す図であ
る。
１ 記憶部 ２ 投影部 ３ 文書形態判定部 ４ パタンブロック抽出部 ５ ブロック記憶部 ６ パタン抽出部 ７ パタン記憶部 ８ 結合判定部 ９ 結合部 １０ オフセット算出部 １１ パタンマッチング部 １２ ライブラリ部 １３ 符号化部
───────────────────────────────────────────────────── フロントページの続き (72)発明者 望月 孝志 東京都港区芝五丁目７番１号 日本電気 株式会社内 (72)発明者 荒井 光俊 東京都港区芝五丁目７番１号 日本電気 株式会社内 (56)参考文献 特開 昭63−184479（ＪＰ，Ａ) (58)調査した分野(Int.Cl.6，ＤＢ名) G06T 1/00 G06K 9/20
Claims (7)
- 【請求項１】 ２値静止画像をパタンに分割し、該分割
されたパタンに対してそれぞれパタンマッチングを行っ
てマッチング結果に応じて前記パタンの符号化を行う際
に用いられ、前記２値静止画像の黒画素の投影をとって
ヒストグラムを求める投影手段と、前記ヒストグラムに
応じて前記２値静止画像が縦書き文書であるか横書き文
書であるかを判定して判定結果を出力する文書形態判定
手段と、前記判定結果に応じて前記画像からブロックを
抽出するブロック抽出手段と、前記ブロックに応じてパ
タンを抽出パタン抽出するパタン抽出手段と、現抽出パ
ターンと直前の抽出パタンとの相対距離をオフセットと
して求めるオフセット算出手段とを有することを特徴と
するパタン抽出装置。 - 【請求項２】 請求項１に記載されたパタン抽出装置に
おいて、前記２値静止画像は縦方向及び横方向を有して
おり、前記投影手段は、前記縦方向及び前記横方向にそ
れぞれ黒画素の投影をとって前記ヒストグラムを生成す
るようにしたことを特徴とするパタン抽出装置。 - 【請求項３】 請求項１又は２に記載されたパタン抽出
装置において、前記判定結果が前記縦書き文書を表して
いると、前記ブロック抽出手段は、前記ヒストグラムに
応じて前記２値画像から前記ブロックとして前記２値画
像を縦方向分割した列ブロックを抽出し、前記判定結果
が前記横書き文書を表していると、前記ブロック抽出手
段は、前記ヒストグラムに応じて前記２値画像から前記
ブロックとして前記２値画像を横方向分割した行ブロッ
クを抽出するようにしたことを特徴とするパタン抽出装
置。 - 【請求項４】 請求項３に記載されたパタン抽出装置に
おいて、前記投影手段は前記抽出された列ブロック又は
行ブロックに対して、該列ブロック又は行ブロックの方
向に垂直な第１の方向に投影をとってサブヒストグラム
を求め、該サブヒストグラムに応じて前記ブロック抽出
手段は前記列ブロック又は前記行ブロックを前記第１の
方向に分割して分割ブロックとし該分割ブロックを前記
ブロックとして前記パタン抽出手段に与えるようにした
ことを特徴とするパタン抽出装置。 - 【請求項５】 請求項４に記載されたパタン抽出装置に
おいて、前記投影手段さらに前記ブロックに対して前記
第１の方向と垂直な第２の方向に投影をとって投影結果
を出力し、前記パタン抽出手段は、前記投影結果に基づ
いて前記ブロックから前記抽出パタンを抽出するように
したことを特徴とするパタン抽出装置。 - 【請求項６】 請求項５に記載されたパタン抽出装置に
おいて、前記抽出パターンに対して該パタンが文字単位
で抽出されているか否かを判定して判定出力を出力する
結合判定手段と、前記判定出力に応じて前記パタン同士
を結合して結合パターンとする結合手段とを有すること
を特徴とするパタン抽出装置。 - 【請求項７】 請求項６に記載されたパタン抽出装置に
おいて、前記結合パタンは前記抽出パタンとして前記オ
フセット算出部に与えられるようにしたことを特徴とす
るパタン抽出装置。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8301523A JP2974061B2 (ja) | 1996-11-13 | 1996-11-13 | パタン抽出装置 |
| EP97119824A EP0843275B1 (en) | 1996-11-13 | 1997-11-12 | Pattern extraction apparatus and method for extracting patterns |
| DE69721941T DE69721941T2 (de) | 1996-11-13 | 1997-11-12 | Gerät und Verfahren zum Extrahieren von Mustern |
| US08/970,150 US6327384B1 (en) | 1996-11-13 | 1997-11-13 | Character recognition apparatus and method for recognizing characters |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8301523A JP2974061B2 (ja) | 1996-11-13 | 1996-11-13 | パタン抽出装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10143604A JPH10143604A (ja) | 1998-05-29 |
| JP2974061B2 true JP2974061B2 (ja) | 1999-11-08 |
Family
ID=17897964
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8301523A Expired - Fee Related JP2974061B2 (ja) | 1996-11-13 | 1996-11-13 | パタン抽出装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6327384B1 (ja) |
| EP (1) | EP0843275B1 (ja) |
| JP (1) | JP2974061B2 (ja) |
| DE (1) | DE69721941T2 (ja) |
Families Citing this family (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3795238B2 (ja) * | 1998-10-01 | 2006-07-12 | シャープ株式会社 | 文書画像処理装置及び文書画像処理方法 |
| GB2364416B (en) * | 2000-06-30 | 2004-10-27 | Post Office | Image processing for clustering related text objects |
| CN100492403C (zh) * | 2001-09-27 | 2009-05-27 | 佳能株式会社 | 文字图像分行方法和装置以及文字图像识别方法和装置 |
| US9412123B2 (en) | 2003-07-01 | 2016-08-09 | The 41St Parameter, Inc. | Keystroke analysis |
| US10999298B2 (en) | 2004-03-02 | 2021-05-04 | The 41St Parameter, Inc. | Method and system for identifying users and detecting fraud by use of the internet |
| JP4477468B2 (ja) * | 2004-10-15 | 2010-06-09 | 富士通株式会社 | 組み立て図面の装置部品イメージ検索装置 |
| US7302098B2 (en) * | 2004-12-03 | 2007-11-27 | Motorola, Inc. | Character segmentation method and apparatus |
| EP3567840B1 (en) * | 2005-12-16 | 2024-04-10 | The 41st Parameter, Inc. | Methods and apparatus for securely displaying digital images |
| US11301585B2 (en) | 2005-12-16 | 2022-04-12 | The 41St Parameter, Inc. | Methods and apparatus for securely displaying digital images |
| US8938671B2 (en) | 2005-12-16 | 2015-01-20 | The 41St Parameter, Inc. | Methods and apparatus for securely displaying digital images |
| JP4658848B2 (ja) * | 2006-03-30 | 2011-03-23 | 日本電産サンキョー株式会社 | 文字列認識方法及び文字列認識装置 |
| US8151327B2 (en) | 2006-03-31 | 2012-04-03 | The 41St Parameter, Inc. | Systems and methods for detection of session tampering and fraud prevention |
| JP4909216B2 (ja) * | 2006-09-13 | 2012-04-04 | 株式会社キーエンス | 文字切り出し装置、方法およびプログラム |
| JP5011508B2 (ja) * | 2007-04-27 | 2012-08-29 | 日本電産サンキョー株式会社 | 文字列認識方法及び文字列認識装置 |
| US9112850B1 (en) | 2009-03-25 | 2015-08-18 | The 41St Parameter, Inc. | Systems and methods of sharing information through a tag-based consortium |
| US9361597B2 (en) | 2010-10-19 | 2016-06-07 | The 41St Parameter, Inc. | Variable risk engine |
| AU2010257298B2 (en) | 2010-12-17 | 2014-01-23 | Canon Kabushiki Kaisha | Finding text regions from coloured image independent of colours |
| US10754913B2 (en) | 2011-11-15 | 2020-08-25 | Tapad, Inc. | System and method for analyzing user device information |
| US9633201B1 (en) | 2012-03-01 | 2017-04-25 | The 41St Parameter, Inc. | Methods and systems for fraud containment |
| US9521551B2 (en) | 2012-03-22 | 2016-12-13 | The 41St Parameter, Inc. | Methods and systems for persistent cross-application mobile device identification |
| WO2014022813A1 (en) | 2012-08-02 | 2014-02-06 | The 41St Parameter, Inc. | Systems and methods for accessing records via derivative locators |
| WO2014078569A1 (en) | 2012-11-14 | 2014-05-22 | The 41St Parameter, Inc. | Systems and methods of global identification |
| JP6080259B2 (ja) * | 2013-02-06 | 2017-02-15 | 日本電産サンキョー株式会社 | 文字切り出し装置及び文字切り出し方法 |
| US10902327B1 (en) | 2013-08-30 | 2021-01-26 | The 41St Parameter, Inc. | System and method for device identification and uniqueness |
| CN103886294B (zh) * | 2014-03-24 | 2017-05-03 | 北京国网富达科技发展有限责任公司 | 基于图像的换流站用避雷器动作次数的识别方法以及系统 |
| US10091312B1 (en) | 2014-10-14 | 2018-10-02 | The 41St Parameter, Inc. | Data structures for intelligently resolving deterministic and probabilistic device identifiers to device profiles and/or groups |
| WO2017023185A1 (ru) * | 2015-08-06 | 2017-02-09 | Общество С Ограниченной Ответственностью "1С Виарабл" | Способ, устройство и система для ввода и отображения данных на сенсорном дисплее |
| US11164206B2 (en) * | 2018-11-16 | 2021-11-02 | Comenity Llc | Automatically aggregating, evaluating, and providing a contextually relevant offer |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4635290A (en) * | 1983-12-20 | 1987-01-06 | Nec Corporation | Sectioning apparatus and method for optical character reader systems |
| JPH0691617B2 (ja) | 1987-01-26 | 1994-11-14 | 株式会社日立製作所 | パタ−ン符号化装置 |
| JPH01118966A (ja) | 1987-10-31 | 1989-05-11 | Toshiba Corp | パタン認識装置 |
| JP3008403B2 (ja) | 1989-01-24 | 2000-02-14 | 株式会社日立製作所 | 符号化方法及び符号化装置 |
| JPH0358288A (ja) | 1989-07-27 | 1991-03-13 | Oki Electric Ind Co Ltd | セグメント抽出装置及び図形認識装置 |
| JPH03240173A (ja) | 1990-02-16 | 1991-10-25 | Fujitsu Ltd | 画像データ圧縮方式 |
| DE69130469T2 (de) * | 1990-08-03 | 1999-05-06 | Canon Kk | Gerät und Verfahren zur Bildverarbeitung |
| JP3022630B2 (ja) | 1991-06-24 | 2000-03-21 | 日本電気株式会社 | 入力領域適応型ニューラルネットワーク文字認識装置 |
| JPH0540848A (ja) | 1991-08-05 | 1993-02-19 | Oki Electric Ind Co Ltd | 文書画像の領域抽出方法 |
| US5303313A (en) | 1991-12-16 | 1994-04-12 | Cartesian Products, Inc. | Method and apparatus for compression of images |
| JP3193140B2 (ja) | 1992-07-17 | 2001-07-30 | 株式会社リコー | 画像と符号のデータ圧縮方法 |
| JP3217507B2 (ja) | 1992-12-22 | 2001-10-09 | 株式会社東芝 | 画像圧縮装置 |
| JP2856670B2 (ja) | 1994-03-17 | 1999-02-10 | 日立造船株式会社 | 時系列データ解析装置 |
-
1996
- 1996-11-13 JP JP8301523A patent/JP2974061B2/ja not_active Expired - Fee Related
-
1997
- 1997-11-12 EP EP97119824A patent/EP0843275B1/en not_active Expired - Lifetime
- 1997-11-12 DE DE69721941T patent/DE69721941T2/de not_active Expired - Lifetime
- 1997-11-13 US US08/970,150 patent/US6327384B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| DE69721941T2 (de) | 2004-05-19 |
| EP0843275B1 (en) | 2003-05-14 |
| US6327384B1 (en) | 2001-12-04 |
| DE69721941D1 (de) | 2003-06-18 |
| EP0843275A3 (en) | 1999-08-11 |
| JPH10143604A (ja) | 1998-05-29 |
| EP0843275A2 (en) | 1998-05-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2974061B2 (ja) | パタン抽出装置 | |
| JP2940496B2 (ja) | パタンマッチング符号化装置及び方法 | |
| JP3338537B2 (ja) | 画像傾き検出装置 | |
| JP2940936B2 (ja) | 表領域識別方法 | |
| JP3049672B2 (ja) | 画像処理方法及び装置 | |
| US5191612A (en) | Character recognition system | |
| KR20020064350A (ko) | 이미지 데이터 압축방법 및 복원방법 | |
| US6947596B2 (en) | Character recognition method, program and recording medium | |
| JP4565396B2 (ja) | 画像処理装置および画像処理プログラム | |
| JP3062382B2 (ja) | 画像処理装置及び方法 | |
| US4853885A (en) | Method of compressing character or pictorial image data using curve approximation | |
| JP4143655B2 (ja) | 画像処理装置、画像処理方法、プログラム、記憶媒体、システム | |
| JP2868134B2 (ja) | 画像処理方法及び装置 | |
| JPH02273884A (ja) | 文書画像の歪検出補正方法 | |
| JP2001101399A (ja) | 画像の傾き検知・余白検知・傾き補正方法及び文書画像処理装置 | |
| JPH03177982A (ja) | 画像処理方法 | |
| JP3848792B2 (ja) | 文字列認識方法及び記録媒体 | |
| JP2789622B2 (ja) | 文字／図形領域判定装置 | |
| JP4011859B2 (ja) | 単語画像正規化装置，単語画像正規化プログラム記録媒体および単語画像正規化プログラム | |
| JP2679098B2 (ja) | 輪郭検出画像の符号化処理装置 | |
| JP2827288B2 (ja) | 文字認識装置 | |
| JP3578247B2 (ja) | 文字認識方法および装置 | |
| JP3071479B2 (ja) | 行間スペース検出方法 | |
| CN116579957A (zh) | 图像处理方法、终端设备以及计算机存储介质 | |
| JPH11242716A (ja) | 画像処理方法および記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19990804 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080903 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080903 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090903 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090903 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100903 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110903 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120903 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130903 Year of fee payment: 14 |
|
| LAPS | Cancellation because of no payment of annual fees |