(57)【要約】      （修正有）【課題】画像中から、中間階調の、特に１画素線幅の細線・文字を簡素且つ高精度に検出できる細線・文字検出方法を提供する。【解決手段】画像データの注目画素を中心とした小領域マトリクス内の、画素のばらつき度合と色数から、注目画素が細線・文字であるかを判定する。小領域マトリクスから複数のテンプレートを用いて各々画素を抽出し、前記画素間でばらつき度を求め、該各ばらつき度の中から最小となるばらつき度を求める。最小ばらつき度が所定より大きい、且つ小領域マトリクス内の画素の色数が所定より小さい場合、細線・文字であると判定する。【選択図】図１
2012216956.tif 000002
【特許請求の範囲】
【請求項１】
１画素幅の線または文字を検出する細線・文字検出方法において、
入力画像データから注目画素を中心とした４×４画素以上のマトリクスをマトリクス取得手段が取得し、
複数のテンプレートを予め用意しておき、前記取得した４×４画素以上のマトリクスと前記複数のテンプレートから、
テンプレートばらつき判定手段がばらつき度を判定し、
前記取得した４×４画素以上のマトリクス内の画素の色数が特定の値より小さいか否かを色数判定手段が判定し、
前記ばらつき度の判定結果と前記色数が特定の値より小さいか否かの判定結果から、
文字判定手段が前記注目画素が線または文字であると判定する、細線・文字検出方法。
【請求項２】
２画素幅の線または文字を検出する細線・文字検出方法において、
入力画像データから注目画素を中心とした５×５画素以上のマトリクスをマトリクス取得手段が取得し、
複数のテンプレートを予め用意しておき、前記取得した５×５画素以上のマトリクスと前記複数のテンプレートから、
テンプレートばらつき判定手段がばらつき度を判定し、
前記取得した５×５画素以上のマトリクス内の画素の色数が特定の値より小さいか否かを色数判定手段が判定し、
前記テンプレートばらつき判定手段の判定結果と前記色数判定手段の判定結果から、文字判定手段が前記注目画素が線または文字であると判定する、細線・文字検出方法。
【請求項３】
前記マトリクスから線幅判定手段が注目画素と周囲画素を含む２×２画素以上のマトリクスを抽出し、
画素のばらつき度を求め、ばらつき度が特定の値より大きいとき、１画素線幅の線又は文字と判定する請求項１記載の細線・文字検出方法。
【請求項４】
前記マトリクスから線幅判定手段が注目画素と周囲画素を含む３×３画素以上のマトリクスを抽出し、
画素のばらつき度を求め、ばらつき度が特定の値より大きいとき、２画素線幅の線又は文字と判定する請求項２記載の細線・文字検出方法。
【請求項５】
前記ばらつき度は、判定対象となる画素群の分散であることを特徴とする請求項１乃至４記載の細線・文字検出方法。
【請求項６】
前記テンプレートは、前記マトリクス取得手段が取得するマトリクスの画素のうち、判定に用いる画素を抽出するものであることを特徴とする請求項１乃至４記載の細線・文字検出方法。
【請求項７】
ｎ画素幅（ｎ≧１）の線または文字を検出する細線・文字検出方法において、
入力画像データから注目画素を中心とした（２ｎ＋１）×（２ｎ＋１）画素以上のマトリクスをマトリクス取得手段が取得し、
前記取得したマトリクスと同一の大きさである複数のテンプレートをテンプレート記憶手段が記憶しておき、
前記マトリクス取得手段で取得したマトリクス内の画素のうち、前記テンプレート記憶手段に記憶された各テンプレートと合致する画素からばらつき度を求め、各テンプレートのばらつき度が最小となるばらつき度が特定の値より大きいか否かを、テンプレートばらつき判定手段が判定し、
前記マトリクス取得手段で取得したマトリクス内の色数が特定の値より小さいか否かを、色数判定手段が判定し、
前記テンプレートばらつき判定手段の判定結果と前記色数判定手段の判定結果から、文字判定手段が前記注目画素が線または文字であると判定する、細線・文字検出方法。
【請求項８】
前記マトリクスから線幅判定手段が注目画素と周囲画素を含む（２ｎ−１）×（２ｎ−１）画素以上のマトリクスを抽出し、
画素のばらつき度を求め、ばらつき度が特定の値より大きいとき、ｎ画素線幅の線又は文字と判定する請求項１記載の細線・文字検出方法。
【請求項９】
１画素幅の線または文字を検出する細線・文字検出装置において、
入力画像データから注目画素を中心とした４×４画素以上のマトリクスを取得するマトリクス取得手段と、
複数のテンプレートを予め用意しておき、前記マトリクス取得手段と前記複数のテンプレートから、ばらつき度を判定するテンプレートばらつき判定手段と、
前記マトリクス取得手段で取得したマトリクス内の画素の色数を判定する色数判定手段と、
注目画素が線または文字であるか否かを判定する文字判定手段と、
テンプレートばらつき判定手段は、前記マトリクス取得手段で取得したマトリクス内の画素のうち、前記各テンプレートと合致する画素からばらつき度を求め、各テンプレートのばらつき度が最小となるばらつき度が特定の値より大きいか否か判定し、
色数判定手段は、前記マトリクス取得手段で取得したマトリクス内の色数が特定の値より小さいか否かを判定し、
文字判定手段は、前記テンプレートばらつき判定手段の判定結果と、前記色数判定手段の判定結果から、前記注目画素が線または文字であると判定する細線・文字検出装置。
【請求項１０】
２画素幅の線または文字を検出する細線・文字検出装置において、
入力画像データから注目画素を中心とした５×５画素以上のマトリクスを取得するマトリクス取得手段と、
複数のテンプレートを予め用意しておき、前記マトリクス取得手段と前記複数のテンプレートから、ばらつき度を判定するテンプレートばらつき判定手段と、
前記マトリクス取得手段で取得したマトリクス内の画素の色数を判定する色数判定手段と、
注目画素が線または文字であるか否かを判定する文字判定手段と、
テンプレートばらつき判定手段は、前記マトリクス取得手段で取得したマトリクス内の画素のうち、前記各テンプレートと合致する画素からばらつき度を求め、各テンプレートのばらつき度が最小となるばらつき度が特定の値より大きいか否か判定し、
色数判定手段は、前記マトリクス取得手段で取得したマトリクス内の色数が特定の値より小さいか否かを判定し、
文字判定手段は、前記テンプレートばらつき判定手段の判定結果と、前記色数判定手段の判定結果から、前記注目画素が線または文字であると判定する細線・文字検出装置。
【請求項１１】
さらに、１画素線幅の線または文字か否かを判定する線幅判定手段を有し、線幅判定手段は、前記マトリクスから注目画素と周囲画素を含む２×２画素以上のマトリクスを抽出し、
画素のばらつき度を求め、ばらつき度が特定の値より大きいとき、１画素線幅の線又は文字と判定する請求項９記載の細線・文字検出装置。
【請求項１２】
さらに、２画素線幅の線または文字か否かを判定する線幅判定手段を有し、
前記線幅判定手段は、前記マトリクスから注目画素と周囲画素を含む３×３画素以上のマトリクスを抽出し、
画素のばらつき度を求め、ばらつき度が特定の値より大きいとき、２画素線幅の線又は文字と判定する請求項１０記載の細線・文字検出装置。
【請求項１３】
前記ばらつき度は、判定対象となる画素群の分散であることを特徴とする請求項９乃至１２記載の細線・文字検出装置。
【請求項１４】
前記テンプレートは、前記マトリクス取得手段が取得するマトリクスの画素のうち、判定に用いる画素を抽出するものであることを特徴とする請求項９乃至１２記載の細線・文字検出装置。
【請求項１５】
ｎ画素幅（ｎ≧１）の線または文字を検出する細線・文字検出装置において、
入力画像データから注目画素を中心とした（２ｎ＋１）×（２ｎ＋１）画素以上のマトリクスを取得するマトリクス取得手段と、
前記取得したマトリクスと同一の大きさである複数のテンプレートを記憶しておくテンプレート記憶手段と、
前記マトリクス取得手段と前記テンプレート記憶手段で記憶された複数のテンプレートから、ばらつき度を判定するテンプレートばらつき判定手段と、
前記マトリクス取得手段で取得したマトリクス内の画素の色数を判定する色数判定手段と、
注目画素が線または文字であるか否かを判定する文字判定手段と、
を有し、
テンプレートばらつき判定手段は、前記マトリクス取得手段で取得したマトリクス内の画素のうち、前記テンプレート記憶手段に記憶された各テンプレートと合致する画素からばらつき度を求め、各テンプレートのばらつき度が最小となるばらつき度が特定の値より大きいか否か判定し、
色数判定手段は、前記マトリクス取得手段で取得したマトリクス内の色数が特定の値より小さいか否かを判定し、
文字判定手段は、前記テンプレートばらつき判定手段の判定結果と、前記色数判定手段の判定結果から、前記注目画素が線または文字であると判定する細線・文字検出装置。
【請求項１６】
さらに、ｎ画素線幅の線または文字か否かを判定する線幅判定手段を有し、
前記線幅判定手段は、前記マトリクスから注目画素と周囲画素を含む（２ｎ−１）×（２ｎ−１）画素以上のマトリクスを抽出し、
画素のばらつき度を求め、ばらつき度が特定の値より大きいとき、ｎ画素線幅の線又は文字と判定する請求項９記載の細線・文字検出装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタル画像から文字や細線部を検出する画像処理方法に関し、特に、線幅が１画素、２画素、３画素の文字を簡易且つ高精度に検出することのできる細線・文字検出方法および画像表示装置に関する。
【背景技術】
【０００２】
モニタやプリンタなどでは文字とそれ以外の領域について同じ処理を行うと、文字本来の形状を失うことがある。そこで画面内の文字・線の検出を行い別に処理する。従来技術の多くはスキャナ読み込み画像を対象としているため、TextファイルやWebページの文字など１画素幅のものまで考慮しているものは少ない。
【０００３】
特許文献１に開示される従来技術では、カラーコピー機において１ドットの線幅で構成される黒文字を検出する方法が開示されている。本技術では、検出対象となる画像データを、Ｒ，Ｇ，ＢデータからＹ（輝度成分），Ｉ，Ｑ（彩度成分）データに変換し、輝度成分であるＹデータのみを利用して処理を行う。具体的には、
【０００４】
１．入力画像についてラスタ順に注目画素を設定していき、注目画素を中心とした３×３画素の領域を抽出する。
【０００５】
２．領域内の左上を０として、０から８までのポイントを付ける。
【０００６】
３．領域内の画素のうち、輝度値の低い３画素を抽出し、その３画素のポイントを合計する。この合計ポインが１２の場合はその３画素は細線候補なので次の４の処理に移る。それ以外の場合はここで処理を終了し、次の画素に移る。
【０００７】
４．３×３画素領域内の画素の輝度値と閾値から最終的な細線判定を行い、細線と判定された場合は注目画素に細線コードを付加する。
【０００８】
上述の処理により、３×３画素の小領域の中で直線的に並んだ周囲より特に暗い画素群を検出することができる。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開２００３−２６４６８９
【発明の概要】
【発明が解決しようとする課題】
【００１０】
しかしながら、特許文献１の方法では、黒文字以外、即ち中間階調の線検出ができない。背景が単色でなければならない、即ちグラデーションのような徐々に変化していく背景では検出できない。３×３画素領域において一直線になるものしか検出できない、１画素幅以外の線検出ができない、等の課題があった。
【課題を解決するための手段】
【００１１】
上記課題を解決するため、請求項１記載の発明においては、１画素線幅の細線または文字を検出する細線・文字検出方法において、
入力画像データから注目画素を中心とした４×４画素のマトリクスを取得するマトリクス取得手段と、複数のテンプレートを予め用意しておき、前記マトリクス取得手段と前記複数のテンプレートから、ばらつき度を判定するテンプレートばらつき判定手段と、前記マトリクス取得ステップで取得したマトリクス内の画素の色数を判定する色数判定手段と、注目画素が線または文字であるか否かを判定する文字判定手段と、を有し、
テンプレートばらつき判定手段は、前記マトリクス取得手段で取得したマトリクス内の画素のうち、前記各テンプレートと合致する画素からばらつき度を求め、各テンプレートのばらつき度が最小となるばらつき度が特定の値より大きいか否か判定し、
色数判定手段は、前記マトリクス取得手段で取得したマトリクス内の色数が特定の値より小さいか否かを判定し、
文字判定手段は、前記テンプレートばらつき判定手段の判定結果と、前記色数判定手段の判定結果から、前記注目画素が線または文字であると判定する。
【００１２】
請求項１記載の細線・文字検出方法によれば、１画素線幅の細線または文字を検出する細線・文字検出方法において、注目画素を中心とした小領域マトリクス内の画素のばらつき度合から細線または文字の判定を行う。ばらつき度合を判定するだけなので、細線や文字として認識するための精密なテンプレートは必要ではなく、簡素な構成で判定できる。また、細線や文字の階調に依存することなく、あらゆる階調の細線や文字を判定することができる。
さらに、誤判別を防ぐために、小領域マトリクス内の画素の色数を判定する。これにより、誤判別を起こしやすい自然画などある程度まばらな画素の集合部分でも正確に判定できる。
【００１３】
請求項２記載の発明においては、２画素線幅の細線または文字を検出する細線・文字検出方法において、
入力画像データから注目画素を中心とした５×５画素のマトリクスを取得するマトリクス取得手段と、複数のテンプレートを予め用意しておき、前記マトリクス取得手段と前記複数のテンプレートから、ばらつき度を判定するテンプレートばらつき判定手段と、前記マトリクス取得手段で取得したマトリクス内の画素の色数を判定する色数判定手段と、注目画素が細線または文字であるか否かを判定する文字判定手段と、を有し、
テンプレートばらつき判定手段は、前記マトリクス取得手段で取得したマトリクス内の画素のうち、前記各テンプレートと合致する画素からばらつき度を求め、各テンプレートのばらつき度が最小となるばらつき度が特定の値より大きいか否か判定し、
色数判定手段は、前記マトリクス取得手段で取得したマトリクス内の色数が特定の値より小さいか否かを判定し、
文字判定手段は、前記テンプレートばらつき判定ステップの判定結果と、前記色数判定手段の判定結果から、前記注目画素が細線または文字であると判定する。
【００１４】
請求項２記載の細線・文字検出方法によれば、２画素線幅の細線・文字を検出することができる。
【００１５】
請求項３記載の発明においては、さらに請求項１記載の細線・文字検出方法に加え、注目画素と周囲画素を含む２×２画素のマトリクスを取得するマトリクス中央部取得手段と、１画素線幅の線または文字か否かを判定する線幅判定手段と、を有し、
線幅判定手段は、前記マトリクス中央部取得手段で取得したマトリクス内の画素のばらつき度を求め、ばらつき度が特定の値より大きいとき、１画素線幅の細線又は文字と判定する。
【００１６】
請求項３記載の細線・文字検出方法によれば、さらに１画素線幅の線又は文字か否かの判定を追加することで、より高精度且つ簡素な構成で１画素線幅の細線や文字を判別できる。
【００１７】
請求項４記載の発明においては、さらに請求項２記載の細線・文字検出方法に加え、注目画素と周囲画素を含む３×３画素のマトリクスを取得するマトリクス中央部取得手段と、２画素線幅の線または文字か否かを判定する線幅判定手段と、を有し、
線幅判定手段は、前記マトリクス中央部取得手段で取得したマトリクス内の画素のばらつき度を求め、ばらつき度が特定の値より大きいとき、２画素線幅の細線又は文字と判定する。
【００１８】
請求項４記載の細線・文字検出方法によれば、さらに２画素線幅の線又は文字か否かの判定を追加することで、より高精度且つ簡素な構成で２画素線幅の細線や文字を判別できる。
【００１９】
請求項５記載の発明においては、ばらつき度の求め方として、対象画素の分散を用いる。
【００２０】
請求項５記載の細線・文字検出方法によれば、画素毎に対比する等の計算をすることなく、対象画素間の分散を計算するだけで、簡素且つ精度良く判定できる。
【００２１】
請求項６記載の発明においては、テンプレートは、対象となるマトリクスから判定に使用する画素を抽出するために用いられる。
【００２２】
請求項６記載の細線・文字検出方法によれば、テンプレートは対象マトリクスとデータ単位で照合するわけではなく、単に判定に使用する画素を抽出するだけなので、簡素な構成で済む。
【００２３】
請求項７記載の発明によれば、ｎ画素線幅の線や文字を検出することができる。
【００２４】
請求項８記載の細線・文字検出方法によれば、さらにｎ画素線幅の線又は文字か否かの判定を追加することで、より高精度且つ簡素な構成でｎ画素線幅の細線や文字を判別できる。
【発明の効果】
【００２５】
上記のように構成した本発明によれば、注目画素を含む小領域内の画素のばらつきから文字や線の判定を行うため、文字や線の階調に依存することはない。また色数判定によって背景が単一色でない場合にも閾値の設定のみで対応できる。
【００２６】
さらに、テンプレート内のばらつきをもとに判定するため検出文字などが小領域内で一直線である必要もなく、小領域マトリクスの大きさやテンプレートを変更することで、任意の太さの線・テキスト検出が可能となる。
【図面の簡単な説明】
【００２７】
【図１】第1の実施の形態に係る細線・文字検出方法の概略構成を示すブロック図である。
【図２】第1の実施の形態に係るテンプレートばらつき判定部の概略構成を示すブロック図である。
【図３】第1の実施の形態に係る色数判定部の概略構成を示すブロック図である。
【図４】第1の実施の形態に係る入力画像から取得する小領域マトリクスのイメージ図である。
【図５】第1の実施の形態に係るテンプレート対のイメージ図である。
【図６】第1の実施の形態１に係る文字と判定する動作を説明するイメージ図である。
【図７】第1の実施の形態に係る文字でないと判定する動作を説明するイメージ図である。
【図８】第２の実施の形態に係る細線・文字検出方法の概略構成を示すブロック図である。
【図９】第２の実施の形態に係る線幅判定部の概略構成を示すブロック図である。
【図１０】第２の実施の形態に係る概略フローチャートである。
【図１１】第２の実施の形態に係る動作を示すフローチャートである。
【図１２】第２の実施の形態に係る小領域マトリクスから取得するマトリクス中央部のイメージ図である。
【図１３】本発明に係る２画素線幅文字判定において取得する小領域マトリクスのイメージ図である。
【図１４】本発明に係る２画素線幅文字判定において用いるテンプレート対のイメージ図である。
【図１５】本発明に係る２画素線幅文字判定において取得するマトリクス中央部のイメージ図である。
【図１６】第１の実施の形態に係る概略フローチャートである。
【図１７】第１の実施の形態に係る動作を示すフローチャートである。
【符号の説明】
【００２８】
１００  …  液晶表示装置
２００  …  マトリクス取得手段（マトリクス取得ステップ）
３００  …  テンプレートばらつき判定手段（テンプレートばらつきステップ）
４００  …  色数判定手段（色数判定ステップ）
５００  …  文字判定手段（文字判定ステップ）
３１０  …  テンプレート画素取得手段
３２０ａ  …  １対で構成するばらつき度算出手段ａ
３２０ｂ  …  １対で構成するばらつき度算出手段ｂ
３３０    …  最大値取得手段
３４０    …  最小値取得手段
３５０    …  閾値判定手段
【発明を実施するための形態】
【００２９】
〈第１の実施の形態〉
以下、図面を参照しながら、本発明の第１の実施形態について説明する。
本発明は、細線・文字検出方法及び装置の一部を構成するものであり、細線・文字検出方法及び装置に適用される全体の装置については、例えば表示装置等に使われ、広く汎用性を有するため、詳細は省略する。また、ここでは方法について説明を行うが、装置の場合も同様の処理構成となり、例えば画像処理ＡＳＩＣ等においても、以下に説明する各処理構成が、装置として適用される。
【００３０】
図１は、本発明の第１の実施形態を示すブロック図であり、図１６及び図１７はフローチャートである。第１の実施形態は、入力画像信号が入力され、対象画素を中心とした小領域マトリクスを取得するマトリクス取得手段（マトリクス取得ステップ）（２００）、マトリクス取得手段から対象画素を中心とする小領域マトリクスが入力されるテンプレートばらつき判定手段（テンプレートばらつき判定ステップ）（３００）、同様に小領域マトリクスが入力される色数判定手段（色数判定ステップ）（４００）、及び、テンプレートばらつき判定手段（３００）と色数判定手段（４００）から各々判定フラグが入力され、細線・文字であるか否かを判定しフラグを出力する文字判定手段（文字判定ステップ）（５００）を備える。ここでいう入力画像信号はデジタル信号であり、ＲＧＢ信号やＹＵＶ信号等の様々な形式で適用可能である。
【００３１】
文字判定手段（５００）では、入力された判定結果が、全て細線・文字であると判定されている場合、最終結果として細線・文字であると決定する。
【００３２】
図２は、テンプレートばらつき判定手段（３００）のブロック図である。テンプレート画素取得手段（３１０）は、テンプレート記憶手段を有し、入力された小領域マトリクスから各テンプレートに当てはまる画素を抽出し、各々出力する。ばらつき度算出手段（３２０ａ、３２０ｂ）は、記憶されたテンプレートの数だけ準備され、３２０ａと３２０ｂとが対として構成されており、入力された各テンプレート画素の分散を計算し出力する。最大値取得手段（３３０）は、ばらつき度算出手段３２０ａと３２０ｂから各々算出された分散値を受け取り、大きい方の値を出力する。最小値取得手段（３４０）は、夫々の最大値取得手段（３３０）から出力された最大分散値が入力され、このうちの最小値を最小ばらつき度として出力する。閾値判定手段（３５０）は、最小値取得手段（３４０）から入力された値と、特定の閾値とを比較して、最小ばらつき度の方が大きい場合、細線・文字であると判定し、フラグを出力する。
【００３３】
図３は、色数判定手段（４００）のブロック図である。小領域内構成画素種類数測定手段（４１０）は、マトリクス取得手段（２００）から入力された小領域マトリクスの画素の種類数、即ち色数を測定する。閾値判定手段（４２０）は、小領域内構成画素種類数測定手段（４１０）から入力された画素種類数と、特定の閾値とを比較し、画素種類数の方が小さい場合、細線・文字であると判定し、フラグを出力する。
【００３４】
テンプレートばらつき判定手段（３００）による判定だけでは、自然画などある程度まばらな画素の集合部分でも検知してしまう。色数判定ステップでは、これらの過検出を抑えるために、多くのテキストエディタやWebページでは文字の背景は単色あるいはグラデーション、または虹のような一定の色の集合と仮定して、小領域マトリクス内に含まれる色の数によって自然画領域か否かを判定する。色の数はヒストグラムなどを用いて数える。判定には色の数に対する閾値を用いるが、この値は小領域マトリクスの大きさと許容する背景の各色の幅によって異なる。
【００３５】
図４は、１画素細線文字を検出する場合の、マトリクス取得手段（２００）で取得される小領域マトリクスである。入力画像全体から、処理対象となる注目画素を中心として、図示のとおり周辺画素を含めた４×４画素の小領域マトリクスを取り出す。尚、注目画素とその周辺画素の取り方は如何様でも可能であるが、よりマトリクスの中心に近い方が望ましい。
【００３６】
図５はテンプレートの一例である。ここでは２つのテンプレートを１対とし、４組合計８つのテンプレートを用いる例を示す。テンプレートは、（Ｖ０、Ｖ１）、（Ｖ２、Ｖ３）、（Ｖ４、Ｖ５）、（Ｖ６、Ｖ７）と１対４組で構成しており、小領域マトリクスと同じ４×４画素の大きさである。テンプレートばらつき判定手段（３００）の前段であるテンプレート画素取得手段（３１０）で、入力された小領域マトリクスに適用されて、マトリクスから画素を抽出する。例えば、Ｖ０の場合、右２×４画素を抽出し、左２×４画素はマスクされる。Ｖ１の場合、左２×４画素が抽出され、右２×４画素がマスクされる。
【００３７】
テンプレートにより抽出された画素は、１対で構成されたばらつき度算出手段（３２０ａ，３２０ｂ）にそれぞれ送られる。Ｖ０で抽出された画素は３２０ａに、Ｖ１で抽出された画素は３２０ｂに、その他の組も同様にそれぞれのばらつき度算出手段に送られる。
【００３８】
ばらつき度算出手段（３２０ａ、３２０ｂ）では、それぞれ画素間の分散を計算する。分散の計算は、対象となる画素数をｍ、対象画素値をｉｎ（ｎ＝ａ、ｂ）とすると、
【００３９】
【数１】
2012216956.tif 000003
として表される。対象画素数ｍは本実施形態では、テンプレートＶ０、Ｖ１、Ｖ２、Ｖ３の場合は８画素、Ｖ４、Ｖ５、Ｖ６、Ｖ７の場合は１０画素となる。
【００４０】
ばらつき度算出手段（３２０ａ、３２０ｂ）で算出された分散値は、１対として最大値取得手段（３３０）にそれぞれ送られる。最大値取得手段（３３０）では、大きい方の値を最大値としてそれぞれ選択する。
最小値取得手段（３４０）は、最大値取得手段（３３０）から送られた最大値のうち、最小値を選択する。
【００４１】
最小値取得手段（３４０）で選択された最小値は、閾値判定手段（３５０）で所定の閾値と比較され、大きい場合、細線・文字であると判定され、フラグを立てられる。
前述のテンプレートばらつき判定手段での計算をまとめると下記の式で表すことができる。
【００４２】
ｍｉｎ（ｍａｘ（Ｖ０，Ｖ１），ｍａｘ（Ｖ２，Ｖ３），ｍａｘ（Ｖ４，Ｖ５），ｍａｘ（Ｖ６，Ｖ７））
【００４３】
精度は落ちるが、より単純に、
【００４４】
ｍｉｎ（Ｖ０，Ｖ１，Ｖ２，Ｖ３，Ｖ４，Ｖ５，Ｖ６，Ｖ７）
【００４５】
としてもよい。
【００４６】
図６に具体例を示す。図６は、１画素細線文字「スポーツ」（９１０）の中の「ス」の文字領域が対象画素の場合である。小領域マトリクスとして、対象画素である上２左２番目の画素を中心として４×４画素のマトリクス（９２０）を取り出す。このマトリクスに、各テンプレートＶ０〜Ｖ７を適用してテンプレート画素（９３０，９４０，９５０，９６０）を抽出する。各々のテンプレート画素対から分散値の大きい方の値（９７０）を取り、この中から最小値（９８０）を採択する。所定の閾値との判定（９９０）を行い、閾値より大きければ１画素線幅細線・文字であると判定する。
【００４７】
図７は、１画素細線文字「スポーツ」の周辺領域における具体例である。この例では、文字周辺が無地であり、１画素線幅細線・文字ではないと判定されている。
【００４８】
〈第２の実施の形態〉
第２の実施形態は、さらに精度を向上するため、第１の実施形態の構成に線幅判定手段を加えたものである。
【００４９】
図８は、第２の実施形態におけるブロック図、図１０及び図１１はフローチャートである。第２の実施形態におけるマトリクス取得手段（マトリクス取得ステップ）（２００）、テンプレートばらつき判定手段（テンプレートばらつき判定ステップ）（３００）、色数判定手段（色数判定ステップ）（４００）、文字判定手段（文字判定ステップ）（５００）は、第１の実施形態と動作含めて同一であり、線幅判定手段（線幅判定ステップ）（７００）が追加されるのみである。
【００５０】
図９は、線幅判定手段のブロック図である。マトリクス取得手段（２００）から小領域マトリクスが入力され、マトリクス中央部取得手段（７１０）でマトリクスの中央部が取得される。例えば、１画素線幅判定の場合では、図１２に示すように、小領域マトリクスは４×４画素であり、マトリクス中央部は中央の２×２画素になる。
【００５１】
マトリクス中央部は、ばらつき判定手段（７２０）に入力され、ばらつき度を求める。ばらつき度としては、テンプレートばらつき判定手段（３００）と同様に、分散値算出を用いるが、それ以外の方法を用いてもよい。ばらつき度は、閾値判定手段（７３０）に送られ、所定の閾値と比較される。ばらつき度が所定閾値より大きい場合、当該線幅細線・文字であると判定し、フラグを立てる。
【００５２】
以上、第２の実施形態では、第１の実施形態にさらに判定処理を追加した分、さらなる精度向上が見込める。
【００５３】
本発明は、上記実施形態に限られることなく、下記のように変形実施することができる。
【００５４】
（１）第１の実施形態および第２の実施形態において、テンプレートばらつき判定手段、色数判定手段、線幅判定手段の各構成を並列に構成したが、これに限らず、直列的に構成してもよい。この場合、図１０、１１及び図１６，１７に例示するようなフローで構成すると精度、効率ともによくなる。
【００５５】
（２）第１の実施形態および第２の実施形態において、１画素線幅の細線・文字を検出する４×４画素の小領域マトリクスによる構成を例示したが、２画素線幅の細線・文字検出に用いる処理単位は５×５画素になる。図１３に小領域マトリクス、図１４にテンプレート、図１５に線幅判定に用いる画素の例を示す。２画素線幅を含む３画素線幅以上の場合、小領域マトリクス及びテンプレートは（２ｎ＋１）×（２ｎ＋１）に、線幅判定には（２ｎ−１）×（２ｎ−１）のサイズを用いることになる。また、ここで示した８つのテンプレートはあくまで一例であり、より精度を上げるためには、さらにテンプレートの数を増やしても良い。なお、上述した各サイズは、本発明における精度、構成の簡素化の点で最も効率がよくなる大きさを示したものであり、より大きなサイズでも可能であることはいうまでもないが、この場合構成や処理が大きくなり、効率的ではない。
【００５６】
（３）第１の実施形態および第２の実施形態において、テンプレートばらつき判定手段のばらつき度算出部や最大値取得部等を、テンプレート数分だけ用意する構成を例示したが、これに限られることはなく、ばらつき度算出部及び最大値取得部を各々１つだけの構成にして、ループ処理にしてもよく、ソフトウェアによる実施のときはこの方法になる。並列構成と比べると処理速度は低下するが、コスト面で有利となる。
【００５７】
（４）第１の実施形態および第２の実施形態において、１画素線幅の細線・文字判定を中心に個別の線幅単位で例示したが、これに限ることはなく、各構成要素を各線幅に選択適用可能に構成し、各線幅毎に判定を繰り返すルーチン処理とすることもできる。
【００５８】
（５）第１の実施形態および第２の実施形態において、テンプレートを用意する手段をテンプレート記憶手段に記憶しておくとして例示したが、これに限ることなく、ネットワーク接続可能な任意の場所に用意し、必要なタイミングでアクセスして取得する方法をとることも含む。また、予め準備した記憶手段を更新可能にしておいて、改良したテンプレートに書き換えていくことも含む。
【図１】
2012216956.tif 000004
【図２】
2012216956.tif 000005
【図３】
2012216956.tif 000006
【図４】
2012216956.tif 000007
【図５】
2012216956.tif 000008
【図６】
2012216956.tif 000009
【図７】
2012216956.tif 000010
【図８】
2012216956.tif 000011
【図９】
2012216956.tif 000012
【図１０】
2012216956.tif 000013
【図１１】
2012216956.tif 000014
【図１２】
2012216956.tif 000015
【図１３】
2012216956.tif 000016
【図１４】
2012216956.tif 000017
【図１５】
2012216956.tif 000018
【図１６】
2012216956.tif 000019
【図１７】
2012216956.tif 000020
【手続補正書】
【提出日】平成24年1月6日(2012.1.6)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
１画素幅の線または文字を検出する細線・文字検出方法において、
入力画像データから注目画素を中心とした少なくとも４×４画素のマトリクスをマトリクス取得手段が取得し、
複数のテンプレートを予め用意しておき、前記マトリクスと前記複数のテンプレートから、テンプレートばらつき判定手段が、マトリクス領域から取り出される複数の画素対の差、若しくは、平均画素値とマトリクス内の各画素の差からなるばらつき度を判定し、
前記マトリクス内の画素の色数が特定の値より小さいか否かを色数判定手段が判定し、
前記ばらつき度の判定結果と前記色数が特定の値より小さいか否かの判定結果から、文字判定手段が前記注目画素が線または文字であると判定する、細線・文字検出方法。
【請求項２】
２画素幅の線または文字を検出する細線・文字検出方法において、
入力画像データから注目画素を中心とした少なくとも５×５画素のマトリクスをマトリクス取得手段が取得し、
複数のテンプレートを予め用意しておき、前記マトリクスと前記複数のテンプレートから、テンプレートばらつき判定手段が、マトリクス領域から取り出される複数の画素対の差、若しくは、平均画素値とマトリクス内の各画素の差からなるばらつき度を判定し、
前記マトリクス内の画素の色数が特定の値より小さいか否かを色数判定手段が判定し、
前記テンプレートばらつき判定手段の判定結果と前記色数判定手段の判定結果から、文字判定手段が前記注目画素が線または文字であると判定する、細線・文字検出方法。
【請求項３】
前記マトリクスから線幅判定手段が注目画素と周囲画素を含む２×２画素以上のマトリクスを抽出し、
複数の画素対の差、若しくは、平均画素値とマトリクス内の各画素の差からなるばらつき度を求め、前記ばらつき度が特定の値より大きいときのみ、１画素線幅の線又は文字と判定する請求項１記載の細線・文字検出方法。
【請求項４】
前記マトリクスから線幅判定手段が注目画素と周囲画素を含む３×３画素以上のマトリクスを抽出し、複数の画素対の差、若しくは、平均画素値とマトリクス内の各画素の差からなるばらつき度を求め、前記ばらつき度が特定の値より大きいときのみ、２画素線幅の線又は文字と判定する請求項２記載の細線・文字検出方法。
【請求項５】
前記ばらつき度は、判定対象となる画素群の分散であることを特徴とする請求項１乃至４記載の細線・文字検出方法。
【請求項６】
前記テンプレートは、前記マトリクス取得手段が取得するマトリクスの画素のうち、判定に用いる画素を抽出するものであることを特徴とする請求項１乃至４記載の細線・文字検出方法。
【請求項７】
ｎ画素幅（ｎ≧１）の線または文字を検出する細線・文字検出方法において、
入力画像データから注目画素を中心とした少なくとも（２ｎ＋１）×（２ｎ＋１）画素のマトリクスをマトリクス取得手段が取得し、
前記取得したマトリクスと同一の大きさである複数のテンプレートをテンプレート記憶手段が記憶しておき、
前記マトリクス取得手段で取得したマトリクス内の画素のうち、前記テンプレート記憶手段に記憶された各テンプレートと合致する画素から、複数の画素対の差、若しくは、平均画素値とマトリクス内の各画素の差からなるばらつき度を求め、各テンプレートの前記ばらつき度が最小となるばらつき度が特定の値より大きいか否かを、テンプレートばらつき判定手段が判定し、
前記マトリクス取得手段で取得したマトリクス内の色数が特定の値より小さいか否かを、
色数判定手段が判定し、
前記テンプレートばらつき判定手段の判定結果と前記色数判定手段の判定結果から、文字判定手段が前記注目画素が線または文字であると判定する、細線・文字検出方法。
【請求項８】
前記マトリクスから線幅判定手段が注目画素と周囲画素を含む（２ｎ−１）×（２ｎ−１）画素以上のマトリクスを抽出し、
複数の画素対の差、若しくは、平均画素値とマトリクス内の各画素の差からなるばらつき度を求め、前記ばらつき度が特定の値より大きいときのみ、ｎ画素線幅の線又は文字と判定する請求項１記載の細線・文字検出方法。
【請求項９】
１画素幅の線または文字を検出する細線・文字検出装置において、
入力画像データから注目画素を中心とした少なくとも４×４画素のマトリクスを取得するマトリクス取得手段と、
複数のテンプレートを予め用意しておき、前記マトリクス取得手段と前記複数のテンプレートから、ばらつき度を判定するテンプレートばらつき判定手段と、
前記マトリクス取得手段で取得したマトリクス内の画素の色数を判定する色数判定手段と、
注目画素が線または文字であるか否かを判定する文字判定手段と、
を有し、
テンプレートばらつき判定手段は、前記マトリクス取得手段で取得したマトリクス内の画素のうち、前記各テンプレートと合致する画素から、複数の画素対の差、若しくは、平均画素値とマトリクス内の各画素の差からなる前記ばらつき度を求め、各テンプレートの前記ばらつき度が最小となるばらつき度が特定の値より大きいか否か判定し、
色数判定手段は、前記マトリクス取得手段で取得したマトリクス内の色数が特定の値より小さいか否かを判定し、
文字判定手段は、前記テンプレートばらつき判定手段の判定結果と、前記色数判定手段の判定結果から、前記注目画素が線または文字であると判定する細線・文字検出装置。
【請求項１０】
２画素幅の線または文字を検出する細線・文字検出装置において、
入力画像データから注目画素を中心とした少なくとも５×５画素のマトリクスを取得するマトリクス取得手段と、
複数のテンプレートを予め用意しておき、前記マトリクス取得手段と前記複数のテンプレートから、ばらつき度を判定するテンプレートばらつき判定手段と、
前記マトリクス取得手段で取得したマトリクス内の画素の色数を判定する色数判定手段と、
注目画素が線または文字であるか否かを判定する文字判定手段と、
を有し、
テンプレートばらつき判定手段は、前記マトリクス取得手段で取得したマトリクス内の画素のうち、前記各テンプレートと合致する画素から、複数の画素対の差、若しくは、平均画素値とマトリクス内の各画素の差からなる前記ばらつき度を求め、各テンプレートの前記ばらつき度が最小となるばらつき度が特定の値より大きいか否か判定し、
色数判定手段は、前記マトリクス取得手段で取得したマトリクス内の色数が特定の値より小さいか否かを判定し、
文字判定手段は、前記テンプレートばらつき判定手段の判定結果と、前記色数判定手段の判定結果から、前記注目画素が線または文字であると判定する細線・文字検出装置。
【請求項１１】
さらに、１画素線幅の線または文字か否かを判定する線幅判定手段を有し、線幅判定手段は、前記マトリクスから注目画素と周囲画素を含む２×２画素以上のマトリクスを抽出し、
複数の画素対の差、若しくは、平均画素値とマトリクス内の各画素の差からなるばらつき度を求め、前記ばらつき度が特定の値より大きいときのみ、１画素線幅の線又は文字と判定する請求項９記載の細線・文字検出装置。
【請求項１２】
さらに、２画素線幅の線または文字か否かを判定する線幅判定手段を有し、
前記線幅判定手段は、前記マトリクスから注目画素と周囲画素を含む３×３画素以上のマトリクスを抽出し、
複数の画素対の差、若しくは、平均画素値とマトリクス内の各画素の差からなるばらつき度を求め、前記ばらつき度が特定の値より大きいときのみ、２画素線幅の線又は文字と判定する請求項１０記載の細線・文字検出装置。
【請求項１３】
前記ばらつき度は、判定対象となる画素群の分散であることを特徴とする請求項９乃至１２記載の細線・文字検出装置。
【請求項１４】
前記テンプレートは、前記マトリクス取得手段が取得するマトリクスの画素のうち、判定に用いる画素を抽出するものであることを特徴とする請求項９乃至１２記載の細線・文字検出装置。
【請求項１５】
ｎ画素幅（ｎ≧１）の線または文字を検出する細線・文字検出装置において、
入力画像データから注目画素を中心とした少なくとも（２ｎ＋１）×（２ｎ＋１）画素のマトリクスを取得するマトリクス取得手段と、
前記取得したマトリクスと同一の大きさである複数のテンプレートを記憶しておくテンプレート記憶手段と、
前記マトリクス取得手段と前記テンプレート記憶手段で記憶された複数のテンプレートから、ばらつき度を判定するテンプレートばらつき判定手段と、
前記マトリクス取得手段で取得したマトリクス内の画素の色数を判定する色数判定手段と、
注目画素が線または文字であるか否かを判定する文字判定手段と、
を有し、
テンプレートばらつき判定手段は、前記マトリクス取得手段で取得したマトリクス内の画素のうち、前記テンプレート記憶手段に記憶された各テンプレートと合致する画素から、複数の画素対の差、若しくは、平均画素値とマトリクス内の各画素の差からなる前記ばらつき度を求め、各テンプレートの前記ばらつき度が最小となるばらつき度が特定の値より大きいか否か判定し、
色数判定手段は、前記マトリクス取得手段で取得したマトリクス内の色数が特定の値より小さいか否かを判定し、
文字判定手段は、前記テンプレートばらつき判定手段の判定結果と、前記色数判定手段の判定結果から、前記注目画素が線または文字であると判定する細線・文字検出装置。
【請求項１６】
さらに、ｎ画素線幅の線または文字か否かを判定する線幅判定手段を有し、
前記線幅判定手段は、前記マトリクスから注目画素と周囲画素を含む（２ｎ−１）×（２ｎ−１）画素以上のマトリクスを抽出し、
複数の画素対の差、若しくは、平均画素値とマトリクス内の各画素の差からなるばらつき度を求め、前記ばらつき度が特定の値より大きいときのみ、ｎ画素線幅の線又は文字と判定する請求項９記載の細線・文字検出装置。
【手続補正書】
【提出日】平成24年4月12日(2012.4.12)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
１画素幅の線または文字を検出する細線・文字検出方法において、
入力画像データから注目画素を中心とした少なくとも４×４画素のマトリクスをマトリクス取得手段が取得し、
複数のテンプレートを予め用意しておき、前記マトリクスと前記複数のテンプレートから、テンプレートばらつき判定手段が、マトリクス領域から取り出される画素の平均画素値と各画素との差からなるばらつき度を判定し、
前記マトリクス内の画素の色数が特定の値より小さいか否かを色数判定手段が判定し、
前記ばらつき度の判定結果と前記色数が特定の値より小さいか否かの判定結果から、文字判定手段が前記注目画素が線または文字であると判定する、細線・文字検出方法。
【請求項２】
２画素幅の線または文字を検出する細線・文字検出方法において、
入力画像データから注目画素を中心とした少なくとも５×５画素のマトリクスをマトリクス取得手段が取得し、
複数のテンプレートを予め用意しておき、前記マトリクスと前記複数のテンプレートから、テンプレートばらつき判定手段が、マトリクス領域から取り出される画素の平均画素値と各画素との差からなるばらつき度を判定し、
前記マトリクス内の画素の色数が特定の値より小さいか否かを色数判定手段が判定し、
前記テンプレートばらつき判定手段の判定結果と前記色数判定手段の判定結果から、文字判定手段が前記注目画素が線または文字であると判定する、細線・文字検出方法。
【請求項３】
前記マトリクスから線幅判定手段が注目画素と周囲画素を含む２×２画素以上のマトリクスを抽出し、
マトリクス内の画素の平均画素値と各画素との差からなるばらつき度を求め、前記ばらつき度が特定の値より大きいときのみ、１画素線幅の線又は文字と判定する請求項１記載の細線・文字検出方法。
【請求項４】
前記マトリクスから線幅判定手段が注目画素と周囲画素を含む３×３画素以上のマトリクスを抽出し、マトリクス内の画素の平均画素値と各画素との差からなるばらつき度を求め、前記ばらつき度が特定の値より大きいときのみ、２画素線幅の線又は文字と判定する請求項２記載の細線・文字検出方法。
【請求項５】
前記ばらつき度は、判定対象となる画素群の分散であることを特徴とする請求項１乃至４記載の細線・文字検出方法。
【請求項６】
前記テンプレートは、前記マトリクス取得手段が取得するマトリクスの画素のうち、判定に用いる画素を抽出するものであることを特徴とする請求項１乃至４記載の細線・文字検出方法。
【請求項７】
ｎ画素幅（ｎ≧１）の線または文字を検出する細線・文字検出方法において、
入力画像データから注目画素を中心とした少なくとも（２ｎ＋１）×（２ｎ＋１）画素のマトリクスをマトリクス取得手段が取得し、
前記取得したマトリクスと同一の大きさである複数のテンプレートをテンプレート記憶手段が記憶しておき、
前記マトリクス取得手段で取得したマトリクス内の画素のうち、前記テンプレート記憶手段に記憶された各テンプレートと合致する画素から、平均画素値と各画素との差からなるばらつき度を求め、各テンプレートの前記ばらつき度が最小となるばらつき度が特定の値より大きいか否かを、テンプレートばらつき判定手段が判定し、
前記マトリクス取得手段で取得したマトリクス内の色数が特定の値より小さいか否かを、
色数判定手段が判定し、
前記テンプレートばらつき判定手段の判定結果と前記色数判定手段の判定結果から、文字判定手段が前記注目画素が線または文字であると判定する、細線・文字検出方法。
【請求項８】
前記マトリクスから線幅判定手段が注目画素と周囲画素を含む（２ｎ−１）×（２ｎ−１）画素以上のマトリクスを抽出し、
マトリクス内の画素の平均画素値と各画素との差からなるばらつき度を求め、前記ばらつき度が特定の値より大きいときのみ、ｎ画素線幅の線又は文字と判定する請求項１記載の細線・文字検出方法。
【請求項９】
１画素幅の線または文字を検出する細線・文字検出装置において、
入力画像データから注目画素を中心とした少なくとも４×４画素のマトリクスを取得するマトリクス取得手段と、
複数のテンプレートを予め用意しておき、前記マトリクス取得手段と前記複数のテンプレートから、ばらつき度を判定するテンプレートばらつき判定手段と、
前記マトリクス取得手段で取得したマトリクス内の画素の色数を判定する色数判定手段と、
注目画素が線または文字であるか否かを判定する文字判定手段と、
を有し、
テンプレートばらつき判定手段は、前記マトリクス取得手段で取得したマトリクス内の画素のうち、前記各テンプレートと合致する画素から、平均画素値と各画素との差からなる前記ばらつき度を求め、各テンプレートの前記ばらつき度が最小となるばらつき度が特定の値より大きいか否か判定し、
色数判定手段は、前記マトリクス取得手段で取得したマトリクス内の色数が特定の値より小さいか否かを判定し、
文字判定手段は、前記テンプレートばらつき判定手段の判定結果と、前記色数判定手段の判定結果から、前記注目画素が線または文字であると判定する細線・文字検出装置。
【請求項１０】
２画素幅の線または文字を検出する細線・文字検出装置において、
入力画像データから注目画素を中心とした少なくとも５×５画素のマトリクスを取得するマトリクス取得手段と、
複数のテンプレートを予め用意しておき、前記マトリクス取得手段と前記複数のテンプレートから、ばらつき度を判定するテンプレートばらつき判定手段と、
前記マトリクス取得手段で取得したマトリクス内の画素の色数を判定する色数判定手段と、
注目画素が線または文字であるか否かを判定する文字判定手段と、
を有し、
テンプレートばらつき判定手段は、前記マトリクス取得手段で取得したマトリクス内の画素のうち、前記各テンプレートと合致する画素から、平均画素値と各画素との差からなる前記ばらつき度を求め、各テンプレートの前記ばらつき度が最小となるばらつき度が特定の値より大きいか否か判定し、
色数判定手段は、前記マトリクス取得手段で取得したマトリクス内の色数が特定の値より小さいか否かを判定し、
文字判定手段は、前記テンプレートばらつき判定手段の判定結果と、前記色数判定手段の判定結果から、前記注目画素が線または文字であると判定する細線・文字検出装置。
【請求項１１】
さらに、１画素線幅の線または文字か否かを判定する線幅判定手段を有し、線幅判定手段は、前記マトリクスから注目画素と周囲画素を含む２×２画素以上のマトリクスを抽出し、
マトリクス内の画素の平均画素値と各画素との差からなるばらつき度を求め、前記ばらつき度が特定の値より大きいときのみ、１画素線幅の線又は文字と判定する請求項９記載の細線・文字検出装置。
【請求項１２】
さらに、２画素線幅の線または文字か否かを判定する線幅判定手段を有し、
前記線幅判定手段は、前記マトリクスから注目画素と周囲画素を含む３×３画素以上のマトリクスを抽出し、
マトリクス内の画素の平均画素値と各画素との差からなるばらつき度を求め、前記ばらつき度が特定の値より大きいときのみ、２画素線幅の線又は文字と判定する請求項１０記載の細線・文字検出装置。
【請求項１３】
前記ばらつき度は、判定対象となる画素群の分散であることを特徴とする請求項９乃至１２記載の細線・文字検出装置。
【請求項１４】
前記テンプレートは、前記マトリクス取得手段が取得するマトリクスの画素のうち、判定に用いる画素を抽出するものであることを特徴とする請求項９乃至１２記載の細線・文字検出装置。
【請求項１５】
ｎ画素幅（ｎ≧１）の線または文字を検出する細線・文字検出装置において、
入力画像データから注目画素を中心とした少なくとも（２ｎ＋１）×（２ｎ＋１）画素のマトリクスを取得するマトリクス取得手段と、
前記取得したマトリクスと同一の大きさである複数のテンプレートを記憶しておくテンプレート記憶手段と、
前記マトリクス取得手段と前記テンプレート記憶手段で記憶された複数のテンプレートから、ばらつき度を判定するテンプレートばらつき判定手段と、
前記マトリクス取得手段で取得したマトリクス内の画素の色数を判定する色数判定手段と、
注目画素が線または文字であるか否かを判定する文字判定手段と、
を有し、
テンプレートばらつき判定手段は、前記マトリクス取得手段で取得したマトリクス内の画素のうち、前記テンプレート記憶手段に記憶された各テンプレートと合致する画素から、平均画素値と各画素との差からなる前記ばらつき度を求め、各テンプレートの前記ばらつき度が最小となるばらつき度が特定の値より大きいか否か判定し、
色数判定手段は、前記マトリクス取得手段で取得したマトリクス内の色数が特定の値より小さいか否かを判定し、
文字判定手段は、前記テンプレートばらつき判定手段の判定結果と、前記色数判定手段の判定結果から、前記注目画素が線または文字であると判定する細線・文字検出装置。
【請求項１６】
さらに、ｎ画素線幅の線または文字か否かを判定する線幅判定手段を有し、
前記線幅判定手段は、前記マトリクスから注目画素と周囲画素を含む（２ｎ−１）×（２ｎ−１）画素以上のマトリクスを抽出し、
マトリクス内の画素の平均画素値と各画素との差からなるばらつき度を求め、前記ばらつき度が特定の値より大きいときのみ、ｎ画素線幅の線又は文字と判定する請求項９記載の細線・文字検出装置。
【手続補正書】
【提出日】平成24年8月1日(2012.8.1)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
１画素幅の線または文字を検出する細線・文字検出方法において、
入力画像データから注目画素を中心とした少なくとも４×４画素のマトリクスをマトリクス取得手段が取得し、
複数のテンプレートを予め用意しておき、前記マトリクスと前記複数のテンプレートから、テンプレートばらつき判定手段が、マトリクス領域からテンプレートにより抽出された画素の平均画素値と各画素との差からなるばらつき度を判定し、
前記マトリクス内の画素の色数が特定の値より小さいか否かを色数判定手段が判定し、
前記ばらつき度の判定結果と前記色数が特定の値より小さいか否かの判定結果から、文字判定手段が前記注目画素が線または文字であると判定する、細線・文字検出方法。
【請求項２】
２画素幅の線または文字を検出する細線・文字検出方法において、
入力画像データから注目画素を中心とした少なくとも５×５画素のマトリクスをマトリクス取得手段が取得し、
複数のテンプレートを予め用意しておき、前記マトリクスと前記複数のテンプレートから、テンプレートばらつき判定手段が、マトリクス領域からテンプレートにより抽出された画素の平均画素値と各画素との差からなるばらつき度を判定し、
前記マトリクス内の画素の色数が特定の値より小さいか否かを色数判定手段が判定し、
前記テンプレートばらつき判定手段の判定結果と前記色数判定手段の判定結果から、文字判定手段が前記注目画素が線または文字であると判定する、細線・文字検出方法。
【請求項３】
前記マトリクスから線幅判定手段が注目画素と周囲画素を含む２×２画素以上のマトリクスを抽出し、
抽出されたマトリクス内の画素の平均画素値と各画素との差からなるばらつき度を求め、前記ばらつき度が特定の値より大きいときのみ、１画素線幅の線又は文字と判定する請求項１記載の細線・文字検出方法。
【請求項４】
前記マトリクスから線幅判定手段が注目画素と周囲画素を含む３×３画素以上のマトリクスを抽出し、抽出されたマトリクス内の画素の平均画素値と各画素との差からなるばらつき度を求め、前記ばらつき度が特定の値より大きいときのみ、２画素線幅の線又は文字と判定する請求項２記載の細線・文字検出方法。
【請求項５】
前記ばらつき度は、判定対象となる画素群の分散であることを特徴とする請求項１乃至４記載の細線・文字検出方法。
【請求項６】
前記テンプレートは、前記マトリクス取得手段が取得するマトリクスの画素のうち、判定に用いる画素を抽出するものであることを特徴とする請求項１乃至４記載の細線・文字検出方法。
【請求項７】
ｎ画素幅（ｎ≧１）の線または文字を検出する細線・文字検出方法において、
入力画像データから注目画素を中心とした少なくとも（２ｎ＋１）×（２ｎ＋１）画素のマトリクスをマトリクス取得手段が取得し、
前記取得したマトリクスと同一の大きさである複数のテンプレートをテンプレート記憶手段が記憶しておき、
前記マトリクス取得手段で取得したマトリクス内の画素のうち、前記テンプレート記憶手段に記憶された各テンプレートにより抽出された画素から、平均画素値と各画素との差からなるばらつき度を求め、各テンプレートの前記ばらつき度が最小となるばらつき度が特定の値より大きいか否かを、テンプレートばらつき判定手段が判定し、
前記マトリクス取得手段で取得したマトリクス内の色数が特定の値より小さいか否かを、
色数判定手段が判定し、
前記テンプレートばらつき判定手段の判定結果と前記色数判定手段の判定結果から、文字判定手段が前記注目画素が線または文字であると判定する、細線・文字検出方法。
【請求項８】
前記マトリクスから線幅判定手段が注目画素と周囲画素を含む（２ｎ−１）×（２ｎ−１）画素以上のマトリクスを抽出し、
抽出されたマトリクス内の画素の平均画素値と各画素との差からなるばらつき度を求め、前記ばらつき度が特定の値より大きいときのみ、ｎ画素線幅の線又は文字と判定する請求項１記載の細線・文字検出方法。
【請求項９】
１画素幅の線または文字を検出する細線・文字検出装置において、
入力画像データから注目画素を中心とした少なくとも４×４画素のマトリクスを取得するマトリクス取得手段と、
複数のテンプレートを予め用意しておき、前記マトリクス取得手段と前記複数のテンプレートから、ばらつき度を判定するテンプレートばらつき判定手段と、
前記マトリクス取得手段で取得したマトリクス内の画素の色数を判定する色数判定手段と、
注目画素が線または文字であるか否かを判定する文字判定手段と、
を有し、
テンプレートばらつき判定手段は、前記マトリクス取得手段で取得したマトリクス内の画素のうち、前記各テンプレートにより抽出された画素から、平均画素値と各画素との差からなる前記ばらつき度を求め、各テンプレートの前記ばらつき度が最小となるばらつき度が特定の値より大きいか否か判定し、
色数判定手段は、前記マトリクス取得手段で取得したマトリクス内の色数が特定の値より小さいか否かを判定し、
文字判定手段は、前記テンプレートばらつき判定手段の判定結果と、前記色数判定手段の判定結果から、前記注目画素が線または文字であると判定する細線・文字検出装置。
【請求項１０】
２画素幅の線または文字を検出する細線・文字検出装置において、
入力画像データから注目画素を中心とした少なくとも５×５画素のマトリクスを取得するマトリクス取得手段と、
複数のテンプレートを予め用意しておき、前記マトリクス取得手段と前記複数のテンプレートから、ばらつき度を判定するテンプレートばらつき判定手段と、
前記マトリクス取得手段で取得したマトリクス内の画素の色数を判定する色数判定手段と、
注目画素が線または文字であるか否かを判定する文字判定手段と、
を有し、
テンプレートばらつき判定手段は、前記マトリクス取得手段で取得したマトリクス内の画素のうち、前記各テンプレートにより抽出された画素から、平均画素値と各画素との差からなる前記ばらつき度を求め、各テンプレートの前記ばらつき度が最小となるばらつき度が特定の値より大きいか否か判定し、
色数判定手段は、前記マトリクス取得手段で取得したマトリクス内の色数が特定の値より小さいか否かを判定し、
文字判定手段は、前記テンプレートばらつき判定手段の判定結果と、前記色数判定手段の判定結果から、前記注目画素が線または文字であると判定する細線・文字検出装置。
【請求項１１】
さらに、１画素線幅の線または文字か否かを判定する線幅判定手段を有し、線幅判定手段は、前記マトリクスから注目画素と周囲画素を含む２×２画素以上のマトリクスを抽出し、
抽出されたマトリクス内の画素の平均画素値と各画素との差からなるばらつき度を求め、前記ばらつき度が特定の値より大きいときのみ、１画素線幅の線又は文字と判定する請求項９記載の細線・文字検出装置。
【請求項１２】
さらに、２画素線幅の線または文字か否かを判定する線幅判定手段を有し、
前記線幅判定手段は、前記マトリクスから注目画素と周囲画素を含む３×３画素以上のマトリクスを抽出し、
抽出されたマトリクス内の画素の平均画素値と各画素との差からなるばらつき度を求め、前記ばらつき度が特定の値より大きいときのみ、２画素線幅の線又は文字と判定する請求項１０記載の細線・文字検出装置。
【請求項１３】
前記ばらつき度は、判定対象となる画素群の分散であることを特徴とする請求項９乃至１２記載の細線・文字検出装置。
【請求項１４】
前記テンプレートは、前記マトリクス取得手段が取得するマトリクスの画素のうち、判定に用いる画素を抽出するものであることを特徴とする請求項９乃至１２記載の細線・文字検出装置。
【請求項１５】
ｎ画素幅（ｎ≧１）の線または文字を検出する細線・文字検出装置において、
入力画像データから注目画素を中心とした少なくとも（２ｎ＋１）×（２ｎ＋１）画素のマトリクスを取得するマトリクス取得手段と、
前記取得したマトリクスと同一の大きさである複数のテンプレートを記憶しておくテンプレート記憶手段と、
前記マトリクス取得手段と前記テンプレート記憶手段で記憶された複数のテンプレートから、ばらつき度を判定するテンプレートばらつき判定手段と、
前記マトリクス取得手段で取得したマトリクス内の画素の色数を判定する色数判定手段と、
注目画素が線または文字であるか否かを判定する文字判定手段と、
を有し、
テンプレートばらつき判定手段は、前記マトリクス取得手段で取得したマトリクス内の画素のうち、前記テンプレート記憶手段に記憶された各テンプレートにより抽出された画素から、平均画素値と各画素との差からなる前記ばらつき度を求め、各テンプレートの前記ばらつき度が最小となるばらつき度が特定の値より大きいか否か判定し、
色数判定手段は、前記マトリクス取得手段で取得したマトリクス内の色数が特定の値より小さいか否かを判定し、
文字判定手段は、前記テンプレートばらつき判定手段の判定結果と、前記色数判定手段の判定結果から、前記注目画素が線または文字であると判定する細線・文字検出装置。
【請求項１６】
さらに、ｎ画素線幅の線または文字か否かを判定する線幅判定手段を有し、
前記線幅判定手段は、前記マトリクスから注目画素と周囲画素を含む（２ｎ−１）×（２ｎ−１）画素以上のマトリクスを抽出し、
抽出されたマトリクス内の画素の平均画素値と各画素との差からなるばらつき度を求め、前記ばらつき度が特定の値より大きいときのみ、ｎ画素線幅の線又は文字と判定する請求項９記載の細線・文字検出装置。