【事件の表示】
　平成　４年特許願第２７６７３８号「文字認識方法および装置」拒絶査定不服審判事件〔平成　６年　４月１５日出願公開、特開平　６−１０３４１７〕について、次のとおり審決する。
【結　論】
　本件審判の請求は、成り立たない。
【理　由】
１．手続の経緯・本願発明
　本願は、平成４年９月２２日の出願であって、平成１３年６月１４日付けの手続補正書によって補正された明細書及び図面の記載からみて、請求項１に係る発明は、特許請求の範囲の請求項１に記載された次のとおりのものと認める（以下、「本願発明」という。）。なお、平成１２年１２月２２日付けの手続補正書は平成１３年１月９日付けの補正却下の決定により補正却下されている。
請求項１
「一般的な文字間の連接関係を保持する一般連接テーブルを用いて、認識対象文字より前の文字の認識結果から、認識対象文字となる可能性のある候補文字を予測し、予測した候補文字と認識対象文字画像との特徴量間の距離が、ある閾値を満たすものがあればそれを認識結果とし、ある閾値を満たすものがない場合には、特徴量のみによって文字認識を行う文字認識方法であって、認識対象文書における既に認識を行った結果の文字を保持しておき、認識対象文字を予測するときに、保持されている文書内の認識結果の文字のうち現在認識中の文字から所定の文字数の範囲内の認識結果の文字をも予測候補に加えること
を特徴とする文字認識方法。」
　
２．引用例
  原審の拒絶理由に引用された、特開昭６３−４４２８７号公報（公開日昭和６３年２月２５日）（以下、「引用例１」という。）には、図面とともに次の事項が記載されている。
　
（ア）「以下図面を参照してこの発明の一実施例を説明する。第１図はこの発明の一実施例に係わる文字読取装置の基本構成を示す。図に示していないが入力文字パタンは雑音除去や位置・大きさの正規化等の前処理が行われた後に、所定のアルゴリズムに基づいて入力特徴ベクトルが生成される。この入力特徴ベクトルはパタン照合手段１０に入力され、このパタン照合手段１０は入力特徴ベクトルと標準特徴ベクトル格納手段１１から読みだした標準特徴ベクトルとの間でベクトル間距離を計算する。したがつて、入力文字パタンに対して、パタン照合で求めた距離値と対応する標準パタンの文字コードがパタン照合手段１０から出力される。
　標準特徴ベクトル格納手段１１は、読取対象とする文字の標準パタンから生成した標準特徴ベクトルを格納し、文字コード番号を与えることによつて、対応する文字の標準特徴ベクトルを読み出すごとができる。
　読取結果出力手段１２は、パタン照合手段１０で求めた複数の標準パタンに対する距離値を評価し、入力文字パタンに対する最終的な読取結果を出力する。すなわち入力文字パタンとの距離が充分小さい標準パタンが１種類存在する場合には、その標準パタンに対応する文字コードを出力し、入力文字パタンとの距離が小さい標準パタンが存在しない場合には、最終的な読取結果として読取不能とする。また、入力文字パタンと複数の標準パタンとの距離がほぼ同一であり、最も近い標準パタンがいずれであるか判別することが不可能な場合には、読取結果を１種類に限定せずに複数の読取結果を出力する、あるいは類似文字が存在することを出力することもある。以上示した読取結果は、文字読取装置の出力として外部に出力すると同時に、この発明では次に示す照合候補選択手段１３の入力とする。
　照合候補選択手段１３は、パタン照合手段部１０におけるパタン照合の順序を制御する手段であり、以下に連続した文字読取の過程を、図を用いて詳細に説明する。
　第２図は、読取対象文章として「文字相互の接続・・・」を入力し、先頭から２番目の文字「字」を読み取る段階の動作例を示している。この段階で、既に先頭の文字「文」は読取が完了している。照合候補選択手段１３では、得られた「文」の文字コードから次の入力文字パタンに対する照合対象文字種を決定する。
　第３図に、照合候補文字種を推定する為の照合候補テーブルの例を一部示す、照合候補テーブルは、文字コード毎に次に接続する文字、即ち文字読取の過程で次に入力される文字パタンとして出現する可能性のある文字のコードが記載してある。
第３図の例では、先に読み取る文字「日」「火」「本」・・・に対して、それぞれ「本、月、の・・・」「曜、力、星・・・」「人、語、体・・・」・・・が次の文字として接続されることを示している。したがつて、この照合候補テーブルを用いることによつて、連続する文字読取を行う際に、先に読み取つた文字の文字コードから、次に読み取る文字として出現する可能性のある文字の文字コードを得ることができる。
　照合候補選択手段１３で求めた照合候補文字種の文字コードに基づいて、あらかじめ用意してある標準特徴ベクトルを標準特徴ベクトル格納手段１１から読み出し、パタン照合手段１０に入力する。図の例では、先に読み取つた「文」に接続する可能性がある「学」「章」「字」・・・に対応する標準特徴ベクトルを順次パタン照合手段１０に入力し、ベクトル間距離を計算する。
　一方、文字パタンに対して雑音除去や位置・大きさの正規化等の処理を行つた後に、所定のアルゴリズムに基づいて入力特徴ベクトルを生成する前処理、特徴抽出手段１４から、次に読取を行う文字パタンに対する入力特徴ベクトルをパタン照合手段１０に入力する。
　パタン照合手段１０では、入力特徴ベクトルと「学」「章」「字」・・・に対応する標準特徴ベクトルとの間でパタン照合によるベクトル間距離の計算を行い、各標準パタンに対する距離を求める。ベクトル間距離には、２つのベクトルの各要素の差の絶対値を加算しその平均を取るシティブロック距離と、２つのベクトルの各要素の差の２乗和を平均するユークリツド距離とが既知である。これらのベクトル間の距離を求める方法では、２つのベクトルの要素同士の演算を必要とすることから、１つの標準特徴ベクトルに対する距離を求めるのに、ベクトルの次元数回の繰り返し演算が必要となる。したがつて、１つの入力文字に対して総ての標準特徴ベクトルとの照合を行つた場合には、（標準特徴ベクトル数）×（特徴ベクトルの次元数）回の繰り返し演算が必要となる。第３図の例では、標準パタンに対する距離として（文字、距離）が、（学、１４０）（章、２５３）（字、８２）・・・が得られたとする。読取結果出力手段１２では、得られた距離が最も小さい「字」の文字コードを読取結果として出力する。
　以上の処理過程において、照合候補選択手段１３によつて限定した照合対象文字種とのパタン照合処理を行うだけで、入力文字に対する読取結果を出力することができる。
　第４図は、この発明の文字読取装置の第２の実施例を示す。本実施例では、第１の実施例に示した照合候補選択手段１３を、照合結果評価手段１５と照合順序指定手段１６と、照合候補テーブル１７とで構成する。
　照合結果評価手段１５は、パタン照合手段１０で求めた特徴ベクトル間の距離を評価し、入力文字パタンに対して充分に一致している標準パタンか検出された場合に、照合順序指定手段１６に対して以後のパタン照合処理を打ち切る信号を出力する。この時、読取結果出力手段１２では、打ち切り指示を出した基準パタンに対する文字コードを、最終的な読取結果として出力する。
　照合順序指定手段１６は、以下に示す照合候補テーブル１７を用いて、第１候補から順次対応する標準特徴ベクトルをパタン照合手段１０に入力する。照合結果評価手段１５から打ち切り指示を受けた場合には、パタン照合手段１０を強制的に初期化して次の読取文字に対する処理を可能とする。
　照合候補テーブル１７は、読取対象とする文字に対して、次に読み取つた文字のコードから次に読み取る文字として出現する確率が高い文字、即ち連続する文字の接続関係において次に接続する確率が高い文字から第１候補、第２候補・・・として文字コードを記載しておく、このようにして照合候補テーブル１７を構成することによつて、照合順序指定手段１６で読取結果として出力する確立の高い文字から照合処理を進めることができる。
　第５図は、この発明の文字読取装置の第３の実施例を示す。本実施例では、上記第２の実施例に示した照合候補選択手段１３に照合候補更新手段１８を付加したことを特徴とする。
　照合候補更新手段１８は、この発明の文字読取装置において、連続する読取過程で入力文章あるいは単語における文字間の接続関係を抽出して、照合候補テーブル１７を更新する手段である。照合候補テーブル１７は、あらかじめ大量の日本語文章等を解析して作成することが可能であるが、連続する文字読取の過程において、照合候補テーブル１７を更新することによつて照合対象文字種の範囲を限定し、パタン照合に要する演算量を削減する。
　以上、実施例を用いて説明したようにこの発明の文字読取装置は、従来技術に示した文字読取装置のパタン照合処理において、先に読み取つた文字のコードから次に読み取る文字として出現する文字を限定する照合候補テーブルを設けたことを特徴とする。したがつて、照合候補テーブル１７以外の構成要素は、従来技術を用いて容易に構成することができる。照合候補テーブル１７についても、あらかじめ大量の日本語文章等を解析することによつて容易に作成できる。さらに、この発明の文字読取装置を用いた連続する文字読取の過程において、照合候補テーブル１７を更新することもできる。」（３頁右上欄３行−５頁右上欄１８行）
と記載されている。
　
（イ）これらの記載より引用例１には次のことが記載されている。
「入力文字パタンから前処理、特徴抽出手段１４を介して生成した入力特徴ベクトルと、標準特徴ベクトル格納手段から読みだした、文字種別の基準パタンからあらかじめ生成してある標準特徴ベクトルとの間でベクトル間距離計算を行い、入力文字パタンに対して、パタン照合で求めた距離値と対応する標準パタンの文字コードが出力されるパタン照合手段１０と、
　パタン照合手段１０により得られる距離値を評価して入力文字に対応する文字コードを出力する読取結果出力手段１２と、
  読取対象とする単語あるいは文章を構成する文字相互の接続関係と先に読み取った文字の文字コードとから次に読み取る文字の照合対象文字種を先に読み取った文字に対する接続確率が高い文字から順次選択して対応する標準特徴ベクトルを前記パタン照合手段１０に入力する照合候補選択手段１３と、
　読取対象とする文字に対して、文字コード毎に次に接続する確率が高い文字から第１候補、第２候補・・・として記載されている照合候補テーブル１７と、連続する読取過程で文章あるいは単語における文字間の接続関係を抽出して、前記照合候補テーブル１７を更新する照合候補更新手段１８とを有し、文字読取を行う際に、先に読み取つた文字の文字コードから、次に読み取る文字として出現する可能性の高い文字から順次選択して、その文字の文字コードを出力する照合候補選択手段１３と、
　前記照合候補選択手段１３から求めた照合候補文字種の文字コードに基づいて、あらかじめ用意してある標準特徴ベクトルを読み出し、前記パタン照合手段１０に入力する標準特徴ベクトル格納手段１１とを備えた文字読取装置において、
　読取結果出力手段１２においては、入力文字パタンとの距離が充分小さい標準パタンが１種類存在する場合には、その標準パタンに対応する文字コードを出力し、入力文字パタンとの距離が小さい標準パタンが存在しない場合には、最終的な読取結果として読取不能とし、また、入力文字パタンと複数の標準パタンとの距離がほぼ同一であり、最も近い標準パタンがいずれであるか判別することが不可能な場合には、読取結果を１種類に限定せずに複数の読取結果を出力し、
　照合候補更新手段１８は、連続する読取過程で文章あるいは単語における文字間の接続関係を抽出して、あらかじめ前記照合候補テーブル１７に備えてある接続関係情報を更新することを特徴とする文字読取装置。」 
　
３．対比
　そこで、本願発明と引用例１の発明とを比較すると、
　引用例１の「照合候補選択手段１３」は、照合候補テーブル１７により連続する文字読取を行う際に、先に読み取つた文字の文字コードから、次に読み取る文字として出現する可能性のある文字の文字コードを求めるものであり、また、一般的な文字間の連接関係をあらかじめ大量の日本語文章等を解析することにより求めて作成することは当然であることから、下記の相違点を除いて、本願発明の一般的な文字間の連接関係を保持する一般連接テーブルを用いて、認識対象文字となる可能性のある候補文字を予測を行うことに相当し、
　引用例１の「標準特徴ベクトル格納手段１１」、「前処理特徴抽出手段１４」、「パタン照合手段１０」、「読取結果出力手段１２」は、前記照合候補選択手段から求めた照合候補文字種の文字コードに基づいて、あらかじめ用意してある標準特徴ベクトルを読み出され、次に読取を行う文字パタンに対して雑音除去や位置・大きさの正規化等の処理を行つた後に、所定のアルゴリズムに基づいて入力特徴ベクトルを生成し、前記入力特徴ベクトルと前記標準特徴ベクトル格納手段から読みだした標準特徴ベクトルとの間でベクトル間距離を計算し、入力文字パタンに対して、パタン照合で求めた距離値と対応する標準パタンの文字コードが出力され、入力文字パタンとの距離が充分小さい標準パタンが１種類存在する場合には、その標準パタンに対応する文字コードを出力し、読取結果を出力することにより文字認識を行っているから、下記の相違点を除いて、本願発明の文字認識に相当し、
　また、引用例１に記載された発明は装置として表現されているが、これを方法としても表現しうることは自明であって、単なる表現上の問題にすぎないから、
　両者は
「文字間の連接関係を保持する連接テーブルを用いて、認識対象文字より前の文字の認識結果から、認識対象文字となる可能性のある候補文字を予測し、予測した候補文字と認識対象文字画像との特徴量間の距離によって、文字認識を行う文字認識方法。」
で一致し、以下の点において相違する。
　
（相違点）
（相違点１）
　本願発明においては、予測した候補文字と認識対象文字画像との特徴間の距離に基づく認識結果の判断を閾値を満たすか否かにより行うのに対し、引用例１においては、入力文字パタンとの距離が充分小さい標準パタンが１種類存在する場合には、その標準パタンに対応する文字コードを出力し、入力文字パタンとの距離が小さい標準パタンが存在しない場合には、最終的な読取結果として読取不能とし、また、入力文字パタンと複数の標準パタンとの距離がほぼ同一であり、最も近い標準パタンがいずれであるか判別することが不可能な場合には、読取結果を１種類に限定せずに複数の読取結果を出力すると記載されており、閾値を用いるとは記載されていない点。
　
（相違点２）
　本願発明では、予測した候補文字と認識対象文字画像との特徴量間の距離が、ある閾値を満たすものがない場合に、特徴量のみによって文字認識を行うのに対し、引用例１は、入力文字パタンとの距離が小さい標準パタンが存在しない場合には、最終的な読取結果として読取不能とする点。
　
（相違点３）
　本願発明では、一般連接テーブルを用いて、認識対象文字より前の文字の認識結果から、認識対象文字となる可能性のある候補文字を予測し、予測した候補文字を含む認識対象文書における既に認識を行った結果の文字を保持しておき、認識対象文字を予測するときに、保持されている文書内の認識結果の文字のうち現在認識中の文字から所定の文字数の範囲内の認識結果の文字を予測候補に加えるのに対し、引用例１では、あらかじめ大量の日本語文書等を解析することによって容易に作成できる照合候補テーブル１７を用いて、連続する文字読取の過程において文章あるいは単語における文字間の接続関係を抽出して、あらかじめ備えてある接続関係情報を更新している点。
　
４．当審の判断
　上記相違点１について
　文字読取装置において、次に読み取りを行う文字パタンと標準パタンとの距離が異なるパタンと判断し得るほどの大きさ以上であれば読取結果を出力しないことは当然であることから、引用例１の入力文字パタンとの距離が小さい標準パタンが存在しない場合とする判断基準として距離に閾値を設けることは当業者が容易に実施し得るものと認められる。
　
　上記相違点２について
　特徴量からの照合処理による文字認識することは慣用技術であり、かつ、文字認識の技術分野においてパタン認識精度を高めることは一般的な課題であるから、引用例１において、入力文字パタンとの距離が小さい照合候補選択手段から求めた照合候補文字種の文字コードに基づく標準パタンが存在しない場合に最終的な読取結果として読取不能とする代わりに、さらに、文字認識を続けて、特徴量のみによって文字認識を行うようにすることは当業者が容易に想到し得るものと認められる。
　
　上記相違点３について
　引用例１の照合候補テーブル１７は、認識対象文書における既に認識を行った結果の文字を用いて更新しており、「照合候補テーブルを更新」の「更新」は、前記「接続関係」を照合候補テーブルに保持し、予測候補に加えることと同じと認められる。
　また、本願発明の保持されている文書内の現在認識中の文字から所定の文字数の範囲とは、認識対象文書における既に認識を行った結果の文字数以上をも範囲として含むものであることから、引用例１において連続する読取過程で入力文章あるいは単語における文字間の接続関係を全て含む文字数として範囲内とすることは当業者にとって適宜実施し得ることにすぎないと認められる。
　
５．むすび
　以上のとおり、本願発明は、引用例１に記載された発明に基づいて当業者が容易に発明をすることができたものであるから、特許法第２９条第２項の規定により特許を受けることができない。
　よって、結論のとおり審決する。