JPH09282413A - 文書方向獲得方法とその装置並びに文字認識方法とその装置 - Google Patents
文書方向獲得方法とその装置並びに文字認識方法とその装置Info
- Publication number
- JPH09282413A JPH09282413A JP8094122A JP9412296A JPH09282413A JP H09282413 A JPH09282413 A JP H09282413A JP 8094122 A JP8094122 A JP 8094122A JP 9412296 A JP9412296 A JP 9412296A JP H09282413 A JPH09282413 A JP H09282413A
- Authority
- JP
- Japan
- Prior art keywords
- character
- rotation
- document
- feature vector
- rotated
- 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.)
- Withdrawn
Links
Abstract
(57)【要約】
【課題】 文書の文字列の方向を高精度に獲得する文書
方向獲得方法とその装置を提供する。 【解決手段】 所定の文字列から回転不変の特徴を有す
る文字を除去（ステップＳ１１−Ｓ１５）する。そし
て、残された文字の傾きに基づいて、前記所定の文字列
の方向を獲得する（ステップＳ１６−Ｓ２０）。
方向獲得方法とその装置を提供する。 【解決手段】 所定の文字列から回転不変の特徴を有す
る文字を除去（ステップＳ１１−Ｓ１５）する。そし
て、残された文字の傾きに基づいて、前記所定の文字列
の方向を獲得する（ステップＳ１６−Ｓ２０）。
Description
【０００１】
【発明の属する技術分野】本発明は、文書方向獲得方法
とその装置並びに文字認識方法とその装置、特に、文書
の文字列の方向を獲得する文書方向獲得方法とその装
置、また、獲得された文書方向に基づいて文字認識を行
う文字認識方法とその装置に関する。
とその装置並びに文字認識方法とその装置、特に、文書
の文字列の方向を獲得する文書方向獲得方法とその装
置、また、獲得された文書方向に基づいて文字認識を行
う文字認識方法とその装置に関する。
【０００２】
【従来の技術】従来、文書の文字認識を行うために、そ
の文書の文字列の方向を正確に獲得することは１つの重
要なポイントであった。
の文書の文字列の方向を正確に獲得することは１つの重
要なポイントであった。
【０００３】
【発明が解決しようとする課題】しかしながら、文書の
文字の中には、どの角度から見ても同じ文字に見えるも
のや、別の角度からみた場合に別の文字に似ているもの
がある。例えば、「田」「０」「Ｏ」は角度を変えてみ
ても、同い文字に見えるし、「い」「こ」や「１」
「一」「ｌ」は別の角度から見ると、別の文字に見え
る。
文字の中には、どの角度から見ても同じ文字に見えるも
のや、別の角度からみた場合に別の文字に似ているもの
がある。例えば、「田」「０」「Ｏ」は角度を変えてみ
ても、同い文字に見えるし、「い」「こ」や「１」
「一」「ｌ」は別の角度から見ると、別の文字に見え
る。
【０００４】このような文字が存在するために、文書方
向の判別の精度が悪くなるという問題があった。本発明
は、上記従来例に鑑みてなされたもので、文書の文字列
の方向を高精度に獲得する文書方向獲得方法とその装置
と獲得された文書方向に基づいて文字認識を高認識率で
行う文字認識方法とその装置を提供することを目的とす
る。
向の判別の精度が悪くなるという問題があった。本発明
は、上記従来例に鑑みてなされたもので、文書の文字列
の方向を高精度に獲得する文書方向獲得方法とその装置
と獲得された文書方向に基づいて文字認識を高認識率で
行う文字認識方法とその装置を提供することを目的とす
る。
【０００５】
【課題を解決するための手段】上記目的を達成するた
め、本発明の文書方向獲得方法とその装置並びに文字認
識方法とその装置は以下の構成を備える。即ち、所定の
文字列から回転不変の特徴を有する文字を除去する除去
工程と、前記除去工程で残された文字の傾きに基づい
て、前記所定の文字列の方向を獲得する文字列方向獲得
工程とを備える。
め、本発明の文書方向獲得方法とその装置並びに文字認
識方法とその装置は以下の構成を備える。即ち、所定の
文字列から回転不変の特徴を有する文字を除去する除去
工程と、前記除去工程で残された文字の傾きに基づい
て、前記所定の文字列の方向を獲得する文字列方向獲得
工程とを備える。
【０００６】また、別の発明は、所定の文字列から回転
不変の特徴を有する文字を除去する除去手段と、前記除
去手段で残された文字の傾きに基づいて、前記所定の文
字列の方向を獲得する文字列方向獲得手段とを備える。
また、別の発明は、上述の文書方向獲得方法で獲得され
た文書方向に基づいて、文字認識を行う。
不変の特徴を有する文字を除去する除去手段と、前記除
去手段で残された文字の傾きに基づいて、前記所定の文
字列の方向を獲得する文字列方向獲得手段とを備える。
また、別の発明は、上述の文書方向獲得方法で獲得され
た文書方向に基づいて、文字認識を行う。
【０００７】また、別の発明は、上述の文書方向獲得装
置で獲得された文書方向に基づいて、文字認識を行う。
また、別の発明はコンピュータプログラム製品であっ
て、文書の方向を獲得する、コンピュータ読み取り可能
なプログラムコード手段を有するコンピュータ使用可能
な媒体を備え、前記コンピュータプログラム製品は、所
定の文字列から回転不変の特徴を有する文字を除去す
る、コンピュータ読み取り可能な第１プログラムコード
手段と、前記コンピュータ読み取り可能な第１プログラ
ムコード手段で残された文字の傾きに基づいて、前記所
定の文字列の方向を獲得するコンピュータ読み取り可能
な第２プログラムコード手段とを備える。
置で獲得された文書方向に基づいて、文字認識を行う。
また、別の発明はコンピュータプログラム製品であっ
て、文書の方向を獲得する、コンピュータ読み取り可能
なプログラムコード手段を有するコンピュータ使用可能
な媒体を備え、前記コンピュータプログラム製品は、所
定の文字列から回転不変の特徴を有する文字を除去す
る、コンピュータ読み取り可能な第１プログラムコード
手段と、前記コンピュータ読み取り可能な第１プログラ
ムコード手段で残された文字の傾きに基づいて、前記所
定の文字列の方向を獲得するコンピュータ読み取り可能
な第２プログラムコード手段とを備える。
【０００８】
【発明の実施の形態】はじめに、本発明の実施の形態の
文書方向獲得方法とその装置のポイントを要約した後
に、その詳細な説明に入るものとする。本発明の一実施
の形態の文書方向獲得方法とその装置は、回転した場合
に同じ文字に類似する文字と回転した場合に別の文字に
類似する文字のテーブルを備える。そして、回転しない
場合（０°回転）のＯＣＲ処理の後に、得られた第一候
補文字と前記テーブルのデータとのマッチングを行う。
そして、マッチした場合には、マッチした第一候補文字
を文書方向を獲得するためのデータから外す。こうし
て、残った候補文字に基づいて文書方向を獲得する。
文書方向獲得方法とその装置のポイントを要約した後
に、その詳細な説明に入るものとする。本発明の一実施
の形態の文書方向獲得方法とその装置は、回転した場合
に同じ文字に類似する文字と回転した場合に別の文字に
類似する文字のテーブルを備える。そして、回転しない
場合（０°回転）のＯＣＲ処理の後に、得られた第一候
補文字と前記テーブルのデータとのマッチングを行う。
そして、マッチした場合には、マッチした第一候補文字
を文書方向を獲得するためのデータから外す。こうし
て、残った候補文字に基づいて文書方向を獲得する。
【０００９】以下、本実施の形態の文書方向獲得方法を
図面を用いて詳細に説明する。図１は、本実施の形態の
文書方向獲得方法を示すフローである。以下、このフロ
ーに基づいて説明する。ステップＳ１１では、図２に示
すように、画像データから文字の外接矩形を抽出する。
図面を用いて詳細に説明する。図１は、本実施の形態の
文書方向獲得方法を示すフローである。以下、このフロ
ーに基づいて説明する。ステップＳ１１では、図２に示
すように、画像データから文字の外接矩形を抽出する。
【００１０】ステップＳ１２では、ステップＳ１１で得
られた外接矩形中の文字の特徴ベクトルを抽出する。こ
の特徴ベクトルは、例えば、図３に示すように外接矩形
を４×４の領域に分割し、それぞれの領域に対して図４
に示すような４方向分の特徴で代表させることによって
得られる６４次元のベクトルである。ステップＳ１３で
は、所定の認識特徴ベクトル辞書を検索して文字認識を
行い、、ステップＳ１２で得られた特徴ベクトルに近い
第一候補の文字コードと類似度を獲得する。
られた外接矩形中の文字の特徴ベクトルを抽出する。こ
の特徴ベクトルは、例えば、図３に示すように外接矩形
を４×４の領域に分割し、それぞれの領域に対して図４
に示すような４方向分の特徴で代表させることによって
得られる６４次元のベクトルである。ステップＳ１３で
は、所定の認識特徴ベクトル辞書を検索して文字認識を
行い、、ステップＳ１２で得られた特徴ベクトルに近い
第一候補の文字コードと類似度を獲得する。
【００１１】ステップＳ１４では、ステップＳ１３で得
られた第一候補文字の文字コードと図５に示した回転類
似文字テーブルのデータとのマッチングを取る。図５の
回転類似文字テーブルには、回転した場合に同じ文字に
類似する文字（例：田、＋など）と、回転した場合に別
の文字に類似する文字（例：１、一、い、こなど）の文
字コードのデータが格納されている。
られた第一候補文字の文字コードと図５に示した回転類
似文字テーブルのデータとのマッチングを取る。図５の
回転類似文字テーブルには、回転した場合に同じ文字に
類似する文字（例：田、＋など）と、回転した場合に別
の文字に類似する文字（例：１、一、い、こなど）の文
字コードのデータが格納されている。
【００１２】ステップＳ１５では、ステップＳ１４での
マッチング結果により処理の分岐を以下のように行う。
即ち、マッチした場合は、この文字は、方向を判別する
ためには適当ではないと判断する。そして、次の文字を
処理するために、ステップＳ１１に戻る。逆に、マッチ
しなかった場合は、この文字は方向判別するために適当
であると判断し、他の角度に回転された場合の処理を行
うために、ステップＳ１６に進む。
マッチング結果により処理の分岐を以下のように行う。
即ち、マッチした場合は、この文字は、方向を判別する
ためには適当ではないと判断する。そして、次の文字を
処理するために、ステップＳ１１に戻る。逆に、マッチ
しなかった場合は、この文字は方向判別するために適当
であると判断し、他の角度に回転された場合の処理を行
うために、ステップＳ１６に進む。
【００１３】ステップＳ１６では、ステップＳ１２で得
られた特徴ベクトルを９０°回転する。特徴ベクトルの
回転は、図６、図７に示されるようにベクトル内の各特
徴量の入れ換えで行うことができる。以下、この回転方
法を図６、図７を参照しながら説明する。図６は、４ｘ
４に分割された各領域の特徴ベクトルを９０°回転させ
る処理例を示している。回転前が図６の（ａ）であり、
回転後が図６の（ｂ）である。図６の（ａ）、（ｂ）の
各分割領域の数字は、識別のための領域番号を意味す
る。図６で示すように各領域を回転させた後、回転後の
各分割領域内の特徴ベクトルを９０°回転させる処理を
説明するための図が図７である。図７の（ａ）は、回転
前の代表特徴ベクトルを表している。また、図７の
（ｂ）は、図７の（ａ）を９０°回転させた時の回転後
の代表特徴ベクトルを表している。そして、図７の
（ｃ）は、回転後の代表特徴ベクトル（図７の（ｂ））
の特徴ベクトル２と３を正逆方向に向けた様子を示して
いる。そして、最終的に、図７の（ｃ）の形式の回転特
徴ベクトルが得られる。この図７に示す処理を各分割領
域に対して行うことにより、９０°回転が達成される。
られた特徴ベクトルを９０°回転する。特徴ベクトルの
回転は、図６、図７に示されるようにベクトル内の各特
徴量の入れ換えで行うことができる。以下、この回転方
法を図６、図７を参照しながら説明する。図６は、４ｘ
４に分割された各領域の特徴ベクトルを９０°回転させ
る処理例を示している。回転前が図６の（ａ）であり、
回転後が図６の（ｂ）である。図６の（ａ）、（ｂ）の
各分割領域の数字は、識別のための領域番号を意味す
る。図６で示すように各領域を回転させた後、回転後の
各分割領域内の特徴ベクトルを９０°回転させる処理を
説明するための図が図７である。図７の（ａ）は、回転
前の代表特徴ベクトルを表している。また、図７の
（ｂ）は、図７の（ａ）を９０°回転させた時の回転後
の代表特徴ベクトルを表している。そして、図７の
（ｃ）は、回転後の代表特徴ベクトル（図７の（ｂ））
の特徴ベクトル２と３を正逆方向に向けた様子を示して
いる。そして、最終的に、図７の（ｃ）の形式の回転特
徴ベクトルが得られる。この図７に示す処理を各分割領
域に対して行うことにより、９０°回転が達成される。
【００１４】ステップＳ１７では、ステップＳ１３での
文字認識方法と同じ方法で、ステップＳ１６で回転され
た特徴ベクトルとのマッチングを行い、回転された特徴
ベクトルに近い第一候補の文字コードと類似度を獲得す
る。ステップＳ１８では、全回転方向での文字認識が行
われたかどうかを判断し、まだ、文字認識が行われてい
ない方向があれば、ステップＳ１６での処理に対し回転
された特徴ベクトルを渡し、さらに９０°回転させ、ス
テップＳ１７で文字認識を行わせる。これらの処理を繰
り返すと、９０°ずつ特徴ベクトルが回転され、すべて
の方向について文字認識が行われることになる。すべて
の方向が行われていれば、ステップＳ１９へ進む。
文字認識方法と同じ方法で、ステップＳ１６で回転され
た特徴ベクトルとのマッチングを行い、回転された特徴
ベクトルに近い第一候補の文字コードと類似度を獲得す
る。ステップＳ１８では、全回転方向での文字認識が行
われたかどうかを判断し、まだ、文字認識が行われてい
ない方向があれば、ステップＳ１６での処理に対し回転
された特徴ベクトルを渡し、さらに９０°回転させ、ス
テップＳ１７で文字認識を行わせる。これらの処理を繰
り返すと、９０°ずつ特徴ベクトルが回転され、すべて
の方向について文字認識が行われることになる。すべて
の方向が行われていれば、ステップＳ１９へ進む。
【００１５】ステップＳ１９では、認識した文字数をカ
ウントし、Ｎ（所定の定数）より小さければ、次の文字
を処理するためにステップＳ１１へ戻り、Ｎであればス
テップＳ２０の方向判別処理に進む。ステップＳ２０で
は、０°（回転していない）、９０°、１８０°、２７
０°回転させた場合での第一候補文字の類似度の平均値
を求め、一番良い値の角度をその文書の方向と判断して
処理を終了する。
ウントし、Ｎ（所定の定数）より小さければ、次の文字
を処理するためにステップＳ１１へ戻り、Ｎであればス
テップＳ２０の方向判別処理に進む。ステップＳ２０で
は、０°（回転していない）、９０°、１８０°、２７
０°回転させた場合での第一候補文字の類似度の平均値
を求め、一番良い値の角度をその文書の方向と判断して
処理を終了する。
【００１６】次に、図１０は、上述のフローチャートの
処理に対応するプログラムを実行するハードウエア構成
を示す図であり、以下、この図を参照して説明する。Ｃ
ＰＵ２００は、本情報処理装置全体の制御を、メモリ２
０２に格納された各種制御プログラム（図１のフローチ
ャートに対応するプログラムを含む）を読み出し、解釈
し、実行することで行う。
処理に対応するプログラムを実行するハードウエア構成
を示す図であり、以下、この図を参照して説明する。Ｃ
ＰＵ２００は、本情報処理装置全体の制御を、メモリ２
０２に格納された各種制御プログラム（図１のフローチ
ャートに対応するプログラムを含む）を読み出し、解釈
し、実行することで行う。
【００１７】キーボード２０３とポインティングデバイ
ス２０４は、コマンドやデータの入力を行う。ディスプ
レイモニタ２０１は、ＣＰＵ２００での処理結果や、キ
ーボード２０３とポインティングデバイス２０４から入
力したコマンドやデータを表示する。スキャナー２０５
は、上述の文書の画像イメージを入力する。入力された
画像イメージは、メモリ２０２に格納され、図１のフロ
ーチャートに従う処理を受ける。
ス２０４は、コマンドやデータの入力を行う。ディスプ
レイモニタ２０１は、ＣＰＵ２００での処理結果や、キ
ーボード２０３とポインティングデバイス２０４から入
力したコマンドやデータを表示する。スキャナー２０５
は、上述の文書の画像イメージを入力する。入力された
画像イメージは、メモリ２０２に格納され、図１のフロ
ーチャートに従う処理を受ける。
【００１８】なお、本発明は、複数の機器から構成され
るシステムに適用しても、一つの機器からなる装置に適
用してもよい。また、本発明の目的は、前述した実施形
態の機能を実現するソフトウェアのプログラムコードを
記録した記憶媒体を、システムあるいは装置に供給し、
そのシステムあるいは装置のコンピュータ（またはＣＰ
ＵやＭＰＵ）が記憶媒体に格納されたプログラムコード
を読出し実行することによっても、達成されることは言
うまでもない。
るシステムに適用しても、一つの機器からなる装置に適
用してもよい。また、本発明の目的は、前述した実施形
態の機能を実現するソフトウェアのプログラムコードを
記録した記憶媒体を、システムあるいは装置に供給し、
そのシステムあるいは装置のコンピュータ（またはＣＰ
ＵやＭＰＵ）が記憶媒体に格納されたプログラムコード
を読出し実行することによっても、達成されることは言
うまでもない。
【００１９】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。プログラムコードを供給
するための記憶媒体としては、例えば、フロッピディス
ク，ハードディスク，光ディスク，光磁気ディスク，Ｃ
Ｄ−ＲＯＭ，ＣＤ−Ｒ，磁気テープ，不揮発性のメモリ
カード，ＲＯＭなどを用いることができる。
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。プログラムコードを供給
するための記憶媒体としては、例えば、フロッピディス
ク，ハードディスク，光ディスク，光磁気ディスク，Ｃ
Ｄ−ＲＯＭ，ＣＤ−Ｒ，磁気テープ，不揮発性のメモリ
カード，ＲＯＭなどを用いることができる。
【００２０】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。
【００２１】さらに、記憶媒体から読出されたプログラ
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。
【００２２】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明したフローチャートに対応す
るプログラムコードを格納することになるが、簡単に説
明すると、図９のメモリマップ例に示す各モジュールを
記憶媒体に格納することになる。すなわち、少なくと
も、ステップＳ１１の処理に対応する「文字矩形抽出モ
ジュール」、ステップＳ１２の処理に対応する「特徴ベ
クトル抽出モジュール」、ステップＳ１３の処理に対応
する「文字認識モジュール」、ステップＳ１４とステッ
プＳ１５の処理に対応する「回転類似文字テーブルマッ
チングモジュール」、ステップＳ１６の処理に対応する
「特徴ベクトル回転モジュール」、ステップＳ１７とス
テップＳ１８の処理に対応する「全方向での文字認識モ
ジュール」、ステップＳ１９の処理に対応する「認識文
字数判定分岐制御モジュール」、ステップＳ２０の処理
に対応する「文書方向判別モジュール」の各モジュール
のプログラムコードを記憶媒体に格納すればよい。
の記憶媒体には、先に説明したフローチャートに対応す
るプログラムコードを格納することになるが、簡単に説
明すると、図９のメモリマップ例に示す各モジュールを
記憶媒体に格納することになる。すなわち、少なくと
も、ステップＳ１１の処理に対応する「文字矩形抽出モ
ジュール」、ステップＳ１２の処理に対応する「特徴ベ
クトル抽出モジュール」、ステップＳ１３の処理に対応
する「文字認識モジュール」、ステップＳ１４とステッ
プＳ１５の処理に対応する「回転類似文字テーブルマッ
チングモジュール」、ステップＳ１６の処理に対応する
「特徴ベクトル回転モジュール」、ステップＳ１７とス
テップＳ１８の処理に対応する「全方向での文字認識モ
ジュール」、ステップＳ１９の処理に対応する「認識文
字数判定分岐制御モジュール」、ステップＳ２０の処理
に対応する「文書方向判別モジュール」の各モジュール
のプログラムコードを記憶媒体に格納すればよい。
【００２３】尚、上述の方法で獲得された文書方向を用
いて、文字認識を行うことにより、より認識率の高い文
字認識が可能であることは言うまでもない。以上説明し
たように、０°の場合の文字認識結果である第一候補文
字の文字コードをテーブルとマッチングすることによっ
て、９０°、１８０°、２７０°回転した場合に同じ文
字になるものや、別の文字になるもの影響をなくするこ
とができ、方向判別の精度が向上する効果がある。 （第２の実施の形態）次に、第２の実施の形態の文書方
向獲得方法を、図８を参照して説明する。
いて、文字認識を行うことにより、より認識率の高い文
字認識が可能であることは言うまでもない。以上説明し
たように、０°の場合の文字認識結果である第一候補文
字の文字コードをテーブルとマッチングすることによっ
て、９０°、１８０°、２７０°回転した場合に同じ文
字になるものや、別の文字になるもの影響をなくするこ
とができ、方向判別の精度が向上する効果がある。 （第２の実施の形態）次に、第２の実施の形態の文書方
向獲得方法を、図８を参照して説明する。
【００２４】ステップＳ２１では一文字分の矩形領域を
得る。ステップＳ２２では、ステップＳ２１で得られた
矩形領域から特徴ベクトルを抽出する。ステップＳ２３
では、得られた特徴ベクトルを使って文字認識を行い第
一候補文字の類似度を出力する。
得る。ステップＳ２２では、ステップＳ２１で得られた
矩形領域から特徴ベクトルを抽出する。ステップＳ２３
では、得られた特徴ベクトルを使って文字認識を行い第
一候補文字の類似度を出力する。
【００２５】ステップＳ２４では、ステップＳ２２で得
られた特徴ベクトルを９０°回転する。ステップＳ１２
３では、ステップＳ２４で回転された特徴ベクトルを使
って文字認識を行い第一候補文字の類似度を出力する。
ステップＳ２５では、全方向の文字認識が行われたかを
判断し、まだ、文字認識が行われていない方向があれ
ば、ステップＳ２４へ特徴ベクトルを渡し、さらに９０
°回転させて、ステップＳ１２３で文字認識を行う。こ
れを繰り返すと、９０°ずつ特徴ベクトルが回転され、
すべての方向について文字認識が行われることになる。
すべての方向が行われていればステップＳ２６へ進む。
られた特徴ベクトルを９０°回転する。ステップＳ１２
３では、ステップＳ２４で回転された特徴ベクトルを使
って文字認識を行い第一候補文字の類似度を出力する。
ステップＳ２５では、全方向の文字認識が行われたかを
判断し、まだ、文字認識が行われていない方向があれ
ば、ステップＳ２４へ特徴ベクトルを渡し、さらに９０
°回転させて、ステップＳ１２３で文字認識を行う。こ
れを繰り返すと、９０°ずつ特徴ベクトルが回転され、
すべての方向について文字認識が行われることになる。
すべての方向が行われていればステップＳ２６へ進む。
【００２６】ステップＳ２６では、認識した文字数をカ
ウントし、Ｎ（定数）より小さければ次の文字を処理す
るためにステップＳ２１へ進み、ＮであればステップＳ
２７の方向判別処理に進む。ステップＳ２７は、０°、
９０°、１８０°、２７０°回転させた場合の第一候補
文字の類似度の平均値を求め、一番良い値の角度をその
文書の方向と判断し終了する。
ウントし、Ｎ（定数）より小さければ次の文字を処理す
るためにステップＳ２１へ進み、ＮであればステップＳ
２７の方向判別処理に進む。ステップＳ２７は、０°、
９０°、１８０°、２７０°回転させた場合の第一候補
文字の類似度の平均値を求め、一番良い値の角度をその
文書の方向と判断し終了する。
【００２７】以上説明したように、第２の実施の形態に
よれば、文書方向の獲得を容易に行うことができる。ま
た、第１の実施の形態によれば、０°の場合の文字認識
結果である第一候補文字の文字コードをテーブルとマッ
チングすることによって、９０°、１８０°、２７０°
回転した場合に同じ文字になるものや、別の文字になる
もの影響をなくすることができ、方向判別の精度が向上
する効果がある。
よれば、文書方向の獲得を容易に行うことができる。ま
た、第１の実施の形態によれば、０°の場合の文字認識
結果である第一候補文字の文字コードをテーブルとマッ
チングすることによって、９０°、１８０°、２７０°
回転した場合に同じ文字になるものや、別の文字になる
もの影響をなくすることができ、方向判別の精度が向上
する効果がある。
【００２８】
【発明の効果】以上説明したように本発明によれば、文
書の文字列の方向を高精度に獲得することができる。ま
た、獲得された文書方向に基づいて、認識率の高い文字
認識を行うことができる。
書の文字列の方向を高精度に獲得することができる。ま
た、獲得された文書方向に基づいて、認識率の高い文字
認識を行うことができる。
【図１】本実施の形態の文書方向獲得処理手順を表す流
れ図である。
れ図である。
【図２】画像データ中の文字の外接矩形の例の図であ
る。
る。
【図３】特徴ベクトル抽出のために外接矩形を４×４に
分割した例の図である。
分割した例の図である。
【図４】４×４に分割された領域の１つに対して特徴量
を抽出する方向を示す図である。
を抽出する方向を示す図である。
【図５】回転類似文字を格納したテーブルの図である。
【図６】特徴ベクトルを回転させる処理を説明するため
の図である。
の図である。
【図７】特徴ベクトルを回転させる処理を説明するため
の図である。
の図である。
【図８】第２の実施の形態の文書方向獲得処理手順を表
す流れ図である。
す流れ図である。
【図９】図１の流れ図に対応するプログラムモジュール
を記録媒体に格納した場合のレイアウトの例を示す図で
ある。
を記録媒体に格納した場合のレイアウトの例を示す図で
ある。
【図１０】本発明に係る一実施の形態の文書方向獲得処
理と文字認識処理を実行するためのハードウエアの基本
構成図である。
理と文字認識処理を実行するためのハードウエアの基本
構成図である。
Claims (15)
- 【請求項１】 所定の文字列から回転不変の特徴を有す
る文字を除去する除去工程と、 前記除去工程で残された文字の傾きに基づいて、前記所
定の文字列の方向を獲得する文字列方向獲得工程とを備
えることを特徴とする文書方向獲得方法。 - 【請求項２】 前記回転不変の特徴を有する文字は、元
の文字を所定の角度で回転させ回転文字を生成した時
に、前記元の文字と前記回転文字は類似する文字を含む
ことを特徴とする請求項１に記載の文書方向獲得方法。 - 【請求項３】 前記回転不変の特徴を有する文字は、元
の文字を所定の角度で回転させ回転文字を生成した時
に、前記回転文字は前記元の文字とは別の文字に類似す
る文字を含むことを特徴とする請求項１に記載の文書方
向獲得方法。 - 【請求項４】 前記特徴は、文字を代表する特徴ベクト
ルであることを特徴とする請求項１に記載の文書方向獲
得方法。 - 【請求項５】 前記特徴は、文字を複数の領域に分割
し、前記分割された各領域に含まれる前記文字の一部を
代表する特徴ベクトルの組を構成することを特徴とする
請求項１に記載の文書方向獲得方法。 - 【請求項６】 前記文字列方向獲得工程は、 前記除去工程で残された文字の特徴ベクトルを所定の角
度づつ回転させた回転特徴ベクトルを生成する回転特徴
ベクトル生成工程と、 前記回転特徴ベクトル生成工程で生成された各回転特徴
ベクトルの各々と所定の認識辞書の各文字の特徴ベクト
ルとの距離を計算する計算工程と、 前記計算工程で計算された距離が所定の閾値より小さい
対応する回転特徴ベクトルの中で、同じ回転角の回転特
徴ベクトルの数を求め、前記数が最大の回転角を選択し
て、文字列方向とする選択工程とを備えることを特徴す
る請求項１に記載の文書方向獲得方法。 - 【請求項７】 所定の文字列から回転不変の特徴を有す
る文字を除去する除去手段と、 前記除去手段で残された文字の傾きに基づいて、前記所
定の文字列の方向を獲得する文字列方向獲得手段とを備
えることを特徴とする文書方向獲得装置。 - 【請求項８】 前記回転不変の特徴を有する文字は、元
の文字を所定の角度で回転させ回転文字を生成した時
に、前記元の文字と前記回転文字は類似する文字を含む
ことを特徴とする請求項７に記載の文書方向獲得装置。 - 【請求項９】 前記回転不変の特徴を有する文字は、元
の文字を所定の角度で回転させ回転文字を生成した時
に、前記回転文字は前記元の文字とは別の文字に類似す
る文字を含むことを特徴とする請求項７に記載の文書方
向獲得装置。 - 【請求項１０】 前記特徴は、文字を代表する特徴ベク
トルであることを特徴とする請求項７に記載の文書方向
獲得装置。 - 【請求項１１】 前記特徴は、文字を複数の領域に分割
し、前記分割された各領域に含まれる前記文字の一部を
代表する特徴ベクトルの組を構成することを特徴とする
請求項７に記載の文書方向獲得装置。 - 【請求項１２】 前記文字列方向獲得手段は、 前記除去手段で残された文字の特徴ベクトルを所定の角
度づつ回転させた回転特徴ベクトルを生成する回転特徴
ベクトル生成手段と、 前記回転特徴ベクトル生成手段で生成された各回転特徴
ベクトルの各々と所定の認識辞書の各文字の特徴ベクト
ルとの距離を計算する計算手段と、 前記計算手段で計算された距離が所定の閾値より小さい
対応する回転特徴ベクトルの中で、同じ回転角の回転特
徴ベクトルの数を求め、前記数が最大の回転角を選択し
て、文字列方向とする選択手段とを備えることを特徴す
る請求項７に記載の文書方向獲得装置。 - 【請求項１３】 請求項１に記載の文書方向獲得方法で
獲得された文書方向に基づいて、文字認識を行うことを
特徴とする文字認識方法。 - 【請求項１４】 請求項７に記載の文書方向獲得装置で
獲得された文書方向に基づいて、文字認識を行うことを
特徴とする文字認識装置。 - 【請求項１５】 コンピュータプログラム製品であっ
て、 文書の方向を獲得する、コンピュータ読み取り可能なプ
ログラムコード手段を有するコンピュータ使用可能な媒
体を備え、前記コンピュータプログラム製品は、 所定の文字列から回転不変の特徴を有する文字を除去す
る、コンピュータ読み取り可能な第１プログラムコード
手段と、 前記コンピュータ読み取り可能な第１プログラムコード
手段で残された文字の傾きに基づいて、前記所定の文字
列の方向を獲得するコンピュータ読み取り可能な第２プ
ログラムコード手段とを備えることを特徴とするコンピ
ュータプログラム製品。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8094122A JPH09282413A (ja) | 1996-04-16 | 1996-04-16 | 文書方向獲得方法とその装置並びに文字認識方法とその装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8094122A JPH09282413A (ja) | 1996-04-16 | 1996-04-16 | 文書方向獲得方法とその装置並びに文字認識方法とその装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09282413A true JPH09282413A (ja) | 1997-10-31 |
Family
ID=14101629
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8094122A Withdrawn JPH09282413A (ja) | 1996-04-16 | 1996-04-16 | 文書方向獲得方法とその装置並びに文字認識方法とその装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09282413A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008282327A (ja) * | 2007-05-14 | 2008-11-20 | Sharp Corp | 文字対称性判定方法及び文字対称性判定装置 |
| JP2013025800A (ja) * | 2011-07-20 | 2013-02-04 | Fujitsu Ltd | 画像ブロックにおける文字の方向を認識する方法及び装置 |
| CN111582153A (zh) * | 2020-05-07 | 2020-08-25 | 北京百度网讯科技有限公司 | 确定文档朝向的方法和装置 |
-
1996
- 1996-04-16 JP JP8094122A patent/JPH09282413A/ja not_active Withdrawn
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008282327A (ja) * | 2007-05-14 | 2008-11-20 | Sharp Corp | 文字対称性判定方法及び文字対称性判定装置 |
| JP2013025800A (ja) * | 2011-07-20 | 2013-02-04 | Fujitsu Ltd | 画像ブロックにおける文字の方向を認識する方法及び装置 |
| US8787674B2 (en) | 2011-07-20 | 2014-07-22 | Fujitsu Limited | Method of and device for identifying direction of characters in image block |
| EP2549407B1 (en) * | 2011-07-20 | 2020-06-10 | Fujitsu Limited | Method of and device for identifying direction of characters in image block |
| CN111582153A (zh) * | 2020-05-07 | 2020-08-25 | 北京百度网讯科技有限公司 | 确定文档朝向的方法和装置 |
| CN111582153B (zh) * | 2020-05-07 | 2023-06-30 | 北京百度网讯科技有限公司 | 确定文档朝向的方法和装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5539841A (en) | Method for comparing image sections to determine similarity therebetween | |
| JP3343864B2 (ja) | 語体の分離方法 | |
| US6556712B1 (en) | Methods and apparatus for handwriting recognition | |
| US5537489A (en) | Method of normalizing handwritten symbols | |
| JP4704601B2 (ja) | 文字認識方法，プログラム及び記録媒体 | |
| JP3854024B2 (ja) | 文字認識前処理装置及び方法並びにプログラム記録媒体 | |
| JPH06301781A (ja) | コンピュータによるパターン認識のためのイメージ変換方法及び装置 | |
| JP3634574B2 (ja) | 情報処理方法及び装置 | |
| JP4346814B2 (ja) | 情報処理装置及びその方法、コンピュータ可読メモリ、プログラム | |
| CN112001389A (zh) | 一种多场景视频中文本信息识别方法、装置及电子设备 | |
| JPH09282413A (ja) | 文書方向獲得方法とその装置並びに文字認識方法とその装置 | |
| Matsuda et al. | Performance improvement in local feature based camera-captured character recognition | |
| JP3792759B2 (ja) | 文字認識方法とその装置 | |
| JPH11272801A (ja) | 画像内の一連パターンの認識および変形検出方法及びそのプログラムを記録した記録媒体 | |
| JPH05346974A (ja) | 文字認識装置 | |
| JP4416204B2 (ja) | 帳票認識装置、帳票認識方法、及び記憶媒体 | |
| JP2020095430A (ja) | 情報処理装置、その制御方法とプログラム | |
| JP3056950B2 (ja) | 文字認識装置及び方法 | |
| JPS62281082A (ja) | 文字認識装置 | |
| JPH11187231A (ja) | 画像検索装置及び画像検索方法 | |
| JP4878057B2 (ja) | 文字認識方法，プログラム及び記録媒体 | |
| JP3763966B2 (ja) | 画像認識方法、装置および記録媒体 | |
| JPH0795332B2 (ja) | 文字列読取装置 | |
| CN114565750A (zh) | 一种纸质试题的处理方法和系统 | |
| JP2785438B2 (ja) | 文字認識方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20030701 |