【手続補正書】
【提出日】平成22年9月16日(2010.9.16)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
１つまたは複数の画像メモリと、画像データをセグメント化するハードウエア状の集積デバイスと、輪郭点を決定および処理するハードウェア状の集積デバイスとを備えた画像処理装置であって、
輪郭点を決定および処理する前記デバイスは、少なくとも１つの集積されたハードウェア・ユニットを含み、前記ハードウェア・ユニットが、画像メモリ内に格納されたデジタル画像データを走査し、前記輪郭点をサブピクセル精度で決定し、この情報を連続するリストデータとしてメモリ内に格納するよう構成されており、
前記画像処理装置は計算ユニットを有し、前記計算ユニットが、メモリ内に格納されたリストデータから、計算機構を用いて、それぞれ２つの輪郭点の間の接続確率を、点の間隔を考慮して決定するように構成されており、
集積された前記画像処理装置内に少なくとも１つの分類器を備え、前記分類器が、計算された接続確率の集合から、その中の１つが事前に決定された中心の輪郭点である少なくとも３つの近接する輪郭点の間で可能な結合に関する少なくとも３つの接続確率を有する部分集合を選択し、且つ、それぞれの部分集合に関し、中心点に近接する２つの点を前記結合が接続しない限りにおいて、中心の輪郭点に近接し且つ近接する輪郭点への可能な結合を最低の接続確率で有する輪郭点を取捨選択し、これに続き、取捨選択されていない輪郭点を、中心点への残余の結合を識別するコネクタと共に輪郭点リストに登録する、画像処理装置。
【請求項２】
前記分類器が、中心点に近接する輪郭点の集合から、中心の輪郭点および更なる２つの輪郭点による接続確率のトリプルを、割り当てられた接続確率でそれぞれ形成して、前記接続確率のうちの最低の接続確率を決定し、そして、それぞれ、中心点に近接し且つ前記トリプル内で最低の接続確率を有する結合が出ている輪郭点を、中心点に近接する輪郭点の近傍集合から取捨選択するように構成される、請求項１に記載の画像処理装置。
【請求項３】
接続確率に変調を印加する計算機構を含み、前記変調は、ピクセル間隔より小さい、輪郭点のポジション変位に相当する、請求項１または２に記載の画像処理装置。
【請求項４】
前記計算ユニットが、輪郭点の間隔に基づいて、そして、コントラスト、色、および方向の属性のうちの少なくとも１つに基づいて、輪郭点の間の接続確率を計算するように構成される、請求項３に記載の画像処理機構。
【請求項５】
画像データをセグメント化する前記デバイスが、輪郭点を決定および処理する前記デバイスによって供給された輪郭点を有するリストデータから輪郭の端点を決定するデバイスを備え、輪郭の端点を決定する前記デバイスが、以下のアルゴリズム：
・１つの輪郭の連続する輪郭点の集合の各点ｐに対し、点（ｐ−，ｐ，ｐ＋）によるトリプルを形成し、前記点ｐ−、ｐ＋は、前記輪郭に沿って前記点ｐから両方向に間隔をあけた輪郭点を表し、
・前記点に対し、条件
（ｉ）ｄ２ｍｉｎ≦｜ｐ−ｐ＋｜２≦ｄ２ｍａｘ、
（ｉｉ）ｄ２ｍｉｎ≦｜ｐ−ｐ−｜２≦ｄ２ｍａｘ、
および
（ｉｉｉ）α≦αｍａｘ
が満たされるかどうかをテストし、前記ｄ２ｍｉｎ、ｄ２ｍａｘ、およびαｍａｘは設定された所定のパラメータであり、開口角度αには以下が適用され、
【数１】
2010503936.tif 000001
前記ａは前記点ｐとｐ＋の間隔を表し、前記ｂは前記点ｐとｐ−の間隔を表し、且つ、前記ｃは前記点ｐ＋とｐ−の間隔を表しており、ｐの両側で近接する一連の点に対して、条件（ｉ）、（ｉｉ）、および（ｉｉｉ）がテストされる、
・全ての条件（ｉ）、（ｉｉ）、および（ｉｉｉ）を満たす点（ｐ−，ｐ，ｐ＋）によるテストされた前記トリプルの集合から、最小の開口角度αまたはそれを基に導き出された値が選択され且つ前記点ｐに割り当てられ、
・点ｐに対し、条件（ｉ）、（ｉｉ）、および（ｉｉｉ）が満たされており、且つ、より小さな開口角度αを有する近接点ｐ’が存在するときには、点ｐを取捨選択する、
を遂行するデバイスを含む、請求項１乃至４のいずれか１項に記載の画像処理装置。
【請求項６】
輪郭の端点を決定するデバイス内で、パラメータｄ２ｍｉｎが、ｄ２ｍｉｎ≧４の値に設定される、請求項３乃至５のいずれか１項に記載の画像処理装置。
【請求項７】
輪郭の端点を決定するデバイス内で、パラメータαｍａｘが、αｍａｘ≦１６０°の値に設定される、請求項３乃至６のいずれか１項に記載の画像処理装置。
【請求項８】
コネクタを含む輪郭点リストを、
・最高３つの輪郭点の鎖に関する輪郭点を消去する、
・より長い鎖と片側で結合され最高３つの輪郭点を有する１つの鎖にのみ属する輪郭点を消去する、
・関連する輪郭点の鎖の始点および終点を形成する輪郭点を輪郭点リスト内で識別する、
・少なくとも２つの鎖の分岐点を形成する輪郭点を輪郭点リスト内で識別する、
という特性の少なくとも１つに関して、フィルタリングするように構成された形態学的フィルタの計算機構を含む、請求項１乃至７のいずれか１項に記載の画像処理装置。
【請求項９】
輪郭点に対しランク・ベクトルを生成するデバイスをさらに特徴とし、前記生成するデバイスは、輪郭点リストを読み出し、それぞれ中心点から開始しコネクタを介して、全ての近接点のコネクタ構造を読み込み、且つ、近接点および中心点の分岐数を含むランク・ベクトルを生成する、請求項１乃至８のいずれか１項に記載の画像処理装置。
【請求項１０】
前記分類器が、中心点に近接する２つの点を結合が接続しない限りにおいて、それぞれ中心の輪郭点に近接し且つ近接する輪郭点への起こりうる結合を最低の接続確率で有する輪郭点を取捨選択する選択動作を、それぞれの中心の輪郭点に対し、更なる輪郭点を取捨選択することができなくなるまで繰り返すように構成される、請求項１乃至９のいずれか１項に記載の画像処理装置。
【請求項１１】
メモリ内に格納されたリストデータから、計算機構の手段によって、それぞれ２つの輪郭点の間の接続確率を決定するように構成された計算ユニットの上流に接続されたソートデバイスを含み、前記ソートデバイスは、周辺域の連続する近接点だけを読み出すことによって、中心の輪郭点の周辺域の走査の間に維持されるシーケンスに従って、選択された中心の輪郭点に近接する輪郭点のリストデータを出力する、請求項１乃至１０のいずれか１項に記載の画像処理装置。
【請求項１２】
１つの輪郭に属する輪郭点の集合から前記輪郭のコントラスト割付を計算し、且つ、閾値と比較するデバイスをさらに特徴とする、請求項１乃至１１のいずれか１項に記載の画像処理装置。
【請求項１３】
輪郭のコントラスト割付を計算する前記デバイスが、輪郭点に対し
・輪郭点の領域を取り囲む画像内で局所的に最大のコントラストが生じる走査方向を算定すること、ならびに
・輪郭点に属するコントラスト値が累算の際に加算されるか減算されるかを示すカウント方向を、輪郭点での輪郭の走査方向および方向ベクトルに依存して決定すること、および
・個々の輪郭点のコントラスト値を、累算のための前記輪郭点のカウント方向に従って加算または減算する、請求項１１または１２に記載の画像処理装置。
【請求項１４】
輪郭点の集合が、以下の条件、
ａ）輪郭の長さが、所定の値、好ましくは１０ピクセルより小さく、且つ、輪郭の始点も終点も度数１を有しており、従って、他の輪郭の構成要素ではないこと、
ｂ）輪郭の長さが、所定の値、好ましくは１０ピクセルより小さく、且つ、輪郭の始点または終点が２よりも大きい度数を有していること、
ｃ）始点および終点が同一であり、且つ、輪郭の長さが、所定の値、好ましくは１０ピクセルより小さいこと、そして、
ｄ）コントラスト割付の数値が所定の値より小さい、
の少なくとも１つを満たすときには、共通の輪郭に属する輪郭点の集合を取捨選択するデータフィルタデバイスを特徴とする、請求項１乃至１３のいずれか１項に記載の装置。
【請求項１５】
１つまたは複数の画像メモリと、画像データから輪郭点を決定する少なくとも１つの集積されたハードウェア・ユニットと、輪郭点を確定する前記集積されたハードウェア・ユニットの下流に接続された、１つの輪郭に属する輪郭点の間の結合を決定するハードウェア・ユニットと、結合を決定する前記ハードウェア・ユニットの下流に接続された、輪郭点から出ている近接する輪郭点への結合の数を決定する形態学的プロセッサと、ならびに、輪郭点およびその更なる輪郭点への結合についてのデータから、画像データの輪郭を描く対象を作成するセグメント化のためのデバイスとを備えた画像処理装置であって、
１つの輪郭に属する輪郭点の間の結合を確定する前記ハードウェア・ユニットに、１つまたは複数の画像メモリを除き、輪郭を描く対象に画像データを処理するためにメモリ全体のうち最高２０％のメモリまたはメモリ領域が割り当てられ、
画像データをセグメント化するための前記デバイスが、好ましくは、輪郭点を有する輪郭リストデータの端点を決定するデバイスを備え、輪郭の端点を決定する前記デバイスが、以下のアルゴリズム：
・１つの輪郭の連続する輪郭点の集合の各点ｐに対し、点（ｐ−，ｐ，ｐ＋）によるトリプルを形成し、前記点ｐ−、ｐ＋は、前記輪郭に沿って前記点ｐから両方向に間隔をあけた輪郭点を表し、
・前記点に対し、条件
（ｉ）ｄ２ｍｉｎ≦｜ｐ−ｐ＋｜２≦ｄ２ｍａｘ、
（ｉｉ）ｄ２ｍｉｎ≦｜ｐ−ｐ−｜２≦ｄ２ｍａｘ、
および
（ｉｉｉ）α≦αｍａｘ
が満たされるかどうかをテストし、前記ｄ２ｍｉｎ、ｄ２ｍａｘ、およびαｍａｘは設定された所定のパラメータであり、開口角度αには以下が適用され、
【数２】
2010503936.tif 000002
前記ａは前記点ｐとｐ＋の間隔を表し、前記ｂは前記点ｐとｐ−の間隔を表し、且つ、前記ｃは前記点ｐ＋とｐ−の間隔を表しており、ｐの両側で近接する一連の点に対して、条件（ｉ）、（ｉｉ）、および（ｉｉｉ）がテストされる、
・全ての条件（ｉ）、（ｉｉ）、および（ｉｉｉ）を満たす点（ｐ−，ｐ，ｐ＋）によるテストされた前記トリプルの集合から、最小の開口角度αまたはそれを基に導き出された値が選択され且つ前記点ｐに割り当てられ、
・点ｐに対し、条件（ｉ）、（ｉｉ）、および（ｉｉｉ）が満たされており、且つ、より小さな開口角度αを有する近接点ｐ’が存在するときには、点ｐを取捨選択する、
を遂行するデバイスを含む、特に請求項１に記載の集積された画像処理装置。
【請求項１６】
申込用紙認識のために構成された、請求項１乃至１５のいずれか１項に記載の画像処理装置。