(57)【要約】【課題】帳票イメージから各プリントパターンが個別に抽出され得るようにすること。【解決手段】パターン分離抽出装置１０は、表示装置１０ａに表示された帳票イメージのうち、ドラッグ等により色サンプルが幾つか選択されると、選択された帳票イメージに含まれる複数のプリントパターンのそれぞれについて、そのプリントパターン一つのみからなるイメージデータを生成し、出力する。各プリントパターンのイメージデータが生成される際、帳票イメージの全画素のうち、複数のプリントパターンへの帰属度が高い画素については、それら全てのプリントパターンイメージを構成する画素として採用される。【選択図】図３
2008176521.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータを、
一つのポストプリントパターンと一つ以上のポストプリントパターン及び／又はプレプリントパターンとからなる複数のプリントパターンを含む帳票イメージを表示装置に表示する表示手段，
前記表示手段が表示した帳票イメージのうち、地色と一つのプリントパターンの色のみからなる部分を色サンプルとして選択する指定を、前記プリントパターン毎に、入力装置を通じて受け付ける受付手段，
前記受付手段が受け付けた各指定により特定される色サンプルのそれぞれについて、その色サンプルにおける地色以外の色についての色空間における分布の近似直線を特定する処理を行う近似直線特定手段，
前記帳票イメージの全画素のそれぞれについて、前記近似直線特定手段が特定した各近似直線に対するその画素の色の近さに基づいて前記各プリントパターンに対するその画素の帰属度を算出する処理を行う帰属度算出手段，
前記帳票イメージの全画素のそれぞれについて、その画素について算出された各帰属度のうち所定の閾値を超過している各帰属度に対応するプリントパターンをその画素の帰属先として決定する処理を行う帰属先決定手段，
前記帰属先決定手段により帰属する画素が決定されたプリントパターンのそれぞれについて、そのプリントパターンに帰属する画素に基づいてそのプリントパターンのみのイメージのイメージデータを生成する生成手段，及び、
前記生成手段が生成した各プリントパターンイメージデータを出力する出力手段
として機能させる
ことを特徴とするパターン分離抽出プログラム。
【請求項２】
前記近似直線特定手段は、前記色空間において、前記色サンプルにおける地色の座標を中心とした単位球の球面のうち、その地色の座標と地色以外の色の座標とを結ぶ各直線との交点の密度が最も高い単位領域を特定し、その単位領域と地色の座標とを結ぶ直線を近似直線として特定する
ことを特徴とする請求項１記載のパターン分離抽出プログラム。
【請求項３】
前記帰属度算出手段は、Ｎ本の前記近似直線と画素の色の座標との距離をそれぞれｄｉ（１≦ｉ≦Ｎ）としたとき、ｉ本目の近似直線に対応するプリントパターンへの当該画素の帰属度を、１−（ｄｉ／Σｄｉ）にて算出する
ことを特徴とする請求項１又は２記載のパターン分離抽出プログラム。
【請求項４】
前記帰属度算出手段は、地色の座標と画素の色の座標とを結ぶ直線に対するＮ本の前記近似直線との内角をそれぞれθｉ（１≦ｉ≦Ｎ）としたとき、ｉ本目の近似直線に対応するプリントパターンへの当該画素の帰属度を、１−（θｉ／Σθｉ）にて算出する
ことを特徴とする請求項１又は２記載のパターン分離抽出プログラム。
【請求項５】
前記帰属度決定手段は、前記近似直線特定手段が特定した全ての近似直線のうちから取り出した２本の近似直線を含む平面を近似平面としたとき、前記帳票イメージの全画素のそれぞれについて、２本の近似直線の組み合わせが互いに異なる全ての近似平面とその画素との間の距離をそれぞれ算出するとともに、それら距離の何れもが所定の閾値を超えている場合に、その画素をその帰属先のプリントパターンから除外する処理を行う
ことを特徴とする請求項１乃至４の何れかに記載のパターン分離抽出プログラム。
【請求項６】
一つのポストプリントパターンと一つ以上のポストプリントパターン及び／又はプレプリントパターンとからなる複数のプリントパターンを含む帳票イメージを表示装置に表示する表示部，
前記表示部が表示した帳票イメージのうち、地色と一つのプリントパターンの色のみからなる部分を色サンプルとして選択する指定を、前記プリントパターン毎に、入力装置を通じて受け付ける受付部，
前記受付部が受け付けた各指定により特定される色サンプルのそれぞれについて、その色サンプルにおける地色以外の色についての色空間における分布の近似直線を特定する処理を行う近似直線特定部，
前記帳票イメージの全画素のそれぞれについて、前記近似直線特定部が特定した各近似直線に対するその画素の色の近さに基づいて前記各プリントパターンに対するその画素の帰属度を算出する処理を行う帰属度算出部，
前記帳票イメージの全画素のそれぞれについて、その画素について算出された各帰属度のうち所定の閾値を超過している各帰属度に対応するプリントパターンをその画素の帰属先として決定する処理を行う帰属先決定部，
前記帰属先決定部により帰属する画素が決定されたプリントパターンのそれぞれについて、そのプリントパターンに帰属する画素に基づいてそのプリントパターンのみのイメージのイメージデータを生成する生成部，及び、
前記生成部が生成した各プリントパターンイメージデータを出力する出力部
を備えることを特徴とするパターン分離抽出装置。
【請求項７】
コンピュータが、
一つのポストプリントパターンと一つ以上のポストプリントパターン及び／又はプレプリントパターンとからなる複数のプリントパターンを含む帳票イメージを表示装置に表示する表示手順，
前記表示手順において表示した帳票イメージのうち、地色と一つのプリントパターンの色のみからなる部分を色サンプルとして選択する指定を、前記プリントパターン毎に、入力装置を通じて受け付ける受付手順，
前記受付手順において受け付けた各指定により特定される色サンプルのそれぞれについて、その色サンプルにおける地色以外の色についての色空間における分布の近似直線を特定する処理を行う近似直線特定手順，
前記帳票イメージの全画素のそれぞれについて、前記近似直線特定手順において特定した各近似直線に対するその画素の色の近さに基づいて前記各プリントパターンに対するその画素の帰属度を算出する処理を行う帰属度算出手順，
前記帳票イメージの全画素のそれぞれについて、その画素について算出された各帰属度のうち所定の閾値を超過している各帰属度に対応するプリントパターンをその画素の帰属先として決定する処理を行う帰属先決定手順，
前記帰属先決定手順において帰属する画素が決定されたプリントパターンのそれぞれについて、そのプリントパターンに帰属する画素に基づいてそのプリントパターンのみのイメージのイメージデータを生成する生成手順，及び、
前記生成手順において生成した各プリントパターンイメージデータを出力する出力手順
を実行する
ことを特徴とするパターン分離抽出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、互いに重なる複数のプリントパターンから何れかのプリントパターンを分離抽出するためのプログラム、装置及び方法に、関する。
【背景技術】
【０００２】
周知のように、帳票は、所定の書式に従って罫線により形成された幾つかの記入欄に対し、手書きや印字で文字や記号が記入されたり判子が押印されたりした紙片を言う。ここで、人により紙面に加えられた手書き文字、カーボンコピー文字、又は、判子の印影からなるパターンは、ポストプリントパターンと称され、人がそのポストプリントパターンを加える前の紙面に事前に印刷されている罫線、文字、又は、記号からなるパターンは、プレプリントパターンと称されている。
【０００３】
近年、紙原本の保管場所の確保が不要になるということで、帳票のコンテンツがデジタル化されてディスク装置に保存される場合がある。このデジタル化には、スキャナやデジタルカメラなどの画像データ生成装置とＯＣＲ［Optical Character Reader］とが、必要である。
【０００４】
ここで、ＯＣＲとは、処理対象イメージの中に含まれる文字パターン又は文字特徴を基準文字パターン又は基準文字特徴と照合することによって、或いは、処理対象イメージ中の分布境界を求めることによって、テキストデータを生成する装置をいう。なお、ＯＣＲの中には、テキストデータを生成するという基本的な機能の他、処理対象イメージ中のレイアウトを解析して図形や印影として認識した領域をイメージデータとして保存するための機能や、処理対象イメージ中から罫線や印字文字を抽出することによってプレプリントパターン構造を解析して編集自在に復元可能なベクタデータとして保存するための機能を持つものもある。
【０００５】
このようなＯＣＲが、処理対象イメージ中の手書き文字を認識したり印影をイメージデータとして保存したりプレプリントパターンをベクタデータとして保存したりする場合、手書き文字、印影、罫線、印字文字などのプリントパターン同士が重なり合っているため、それらの重なりが、文字認識、レイアウト解析、プレプリントパターン構造解析の各処理に悪影響を及ぼす。このため、ＯＣＲの操作者は、それら各処理の下準備として、互いに重なり合っている複数のプリントパターンをそれぞれ分離抽出しておかねばならない。
【０００６】
なお、互いに重なり合っている二つのプリントパターンを分離抽出する方法は、特許文献１に開示されている。この特許文献１に係る分離抽出方法は、色情報を利用して一方のプリントパターンを抽出し他方のプリントパターンを除去するというものである。
【０００７】
具体的には、その特許文献１に係る技術では、まず、罫線と手書き文字とが記載された帳票のイメージにつき、各画素の色の座標点が色空間座標系上にプロットされることにより、罫線の色分布と手書き文字の色分布とが色空間座標上に形成される。そして、罫線の色分布と手書き文字の色分布とを切り分ける単一境界（当文献では閾値と表記）が設定され、帳票イメージにおいて、その境界における罫線の色分布側にある画素の輝度が、ゼロとされる。これにより、帳票イメージから罫線が除去され、手書き文字が残ることとなる。この罫線が除去された帳票イメージを使えば、ＯＣＲは、罫線部分の影響を受けることなく、文字認識処理が行えるようになる。
【０００８】
【特許文献１】特開２００５−０７１１３４号公報（段落００２７，図５）
【発明の開示】
【発明が解決しようとする課題】
【０００９】
前述したように、特許文献１に係る技術では、帳票イメージから、手書き文字だけからなるプリントパターンを抽出することはできるものの、そのプリントパターンに重なっていた罫線だけからなるパターンを、同時に分離抽出できないものとなっていた。
【００１０】
勿論、その分離抽出処理を、互いに重なっている複数のプリントパターンのそれぞれについて、繰り返し順に実行することにより、文字の部分だけからなるプリントパターン、罫線の部分だけからなるプリントパターン、その他の部分だけからなるプリントパターンのイメージを、それぞれ、一つずつ個別に生成することは可能である。しかし、そうすると、抽出しようとするプリントパターンの数だけ、この抽出処理を繰り返さねばならず、作業が非常に煩雑になる。
【００１１】
本発明は、前述したような従来技術の有する問題点に鑑みてなされたものであり、その課題は、帳票イメージから各プリントパターンが個別に抽出され得るようにすることにある。
【課題を解決するための手段】
【００１２】
上記の課題を解決するために案出されたパターン分離抽出プログラムは、コンピュータを、一つのポストプリントパターンと一つ以上のポストプリントパターン及び／又はプレプリントパターンとからなる複数のプリントパターンを含む帳票イメージを表示装置に表示する表示手段，その表示手段が表示した帳票イメージのうち、地色と一つのプリントパターンの色のみからなる部分を色サンプルとして選択する指定を、プリントパターン毎に、入力装置を通じて受け付ける受付手段，その受付手段が受け付けた各指定により特定される色サンプルのそれぞれについて、その色サンプルにおける地色以外の色についての色空間における分布の近似直線を特定する処理を行う近似直線特定手段，帳票イメージの全画素のそれぞれについて、近似直線特定手段が特定した各近似直線に対するその画素の色の近さに基づいて各プリントパターンに対するその画素の帰属度を算出する処理を行う帰属度算出手段，帳票イメージの全画素のそれぞれについて、その画素について算出された各帰属度のうち所定の閾値を超過している各帰属度に対応するプリントパターンをその画素の帰属先として決定する処理を行う帰属先決定手段，帰属先決定手段により帰属する画素が決定されたプリントパターンのそれぞれについて、そのプリントパターンに帰属する画素に基づいてそのプリントパターンのみのイメージのイメージデータを生成する生成手段，及び、その生成手段が生成した各プリントパターンイメージデータを出力する出力手段として機能させることを、特徴としている。
【００１３】
このように構成されると、コンピュータは、複数のプリントパターンを含む帳票イメージから、一つのプリントパターンのみのイメージデータを、プリントパターン毎に生成するよう動作する。これにより、帳票イメージから各プリントパターンが個別に抽出されることとなる。
【００１４】
然も、コンピュータは、一つのプリントパターンのみのイメージデータをプリントパターン毎に生成するときに、帳票イメージの全画素のうち、複数のプリントパターンへの帰属度が高い画素については、それら全てのプリントパターンイメージを構成する画素として採用する。つまり、帳票イメージの画素は、何れか一つのプリントパターンイメージを構成するのではなく、場合によっては、複数のプリントパターンイメージを構成する。これにより、生成される複数のプリントパターンイメージが、何れも、帰属度の高い画素の欠損などによる影響を受けることなく、ＯＣＲにおける文字認識処理に耐え得る素材として利用することができることになる。
【発明の効果】
【００１５】
以上に説明したように、本発明によれば、帳票イメージから各プリントパターンが個別に抽出され得るようになる。
【発明を実施するための最良の形態】
【００１６】
以下、添付図面を参照しながら、本発明を実施するための形態について、説明する。
【００１７】
まず、本実施形態のパターン分離抽出装置のハードウエア構成及びソフトウエア構成について、説明する。
【００１８】
図１は、本実施形態のパターン分離抽出装置の構成図である。
【００１９】
本実施形態のパターン分離抽出装置１０は、パターン分離抽出機能が付加されたパーソナルコンピュータである。従って、パターン分離抽出装置１０は、液晶ディスプレイ等の表示装置１０ａと、キーボードやマウス等の入力装置１０ｂと、これら装置が接続された本体とからなる。そして、その本体は、ストレージ１０ｃ，ＣＰＵ［Central Processing Unit］１０ｄ，及び、ＤＲＡＭ［Dynamic Random Access Memory］１０ｅを、内蔵している。ストレージ１０ｃは、各種のプログラムやデータを記憶する記憶装置である。ＣＰＵ１０ｄは、ストレージ１０ｃ内のプログラムに従って処理を行う演算処理装置である。ＤＲＡＭ１０ｅは、ＣＰＵ１０ｄが処理を行う際にプログラムがキャッシュされたり作業領域が展開されたりする揮発性記憶装置である。
【００２０】
そして、このパターン分離抽出装置１０のストレージ１０ｃには、帳票イメージデータ１１とパターン分離抽出ツールソフトウエア１２とが、導入されている。なお、図１には、これら帳票イメージデータ１１とパターン分離抽出ツールソフトウエア１２とが、ＤＲＡＭ１０ｅに展開された状態が、示されている。
【００２１】
帳票イメージデータ１１は、帳票イメージを表示するためのデータであり、スキャナにより帳票のコンテンツがデジタル化されることにより生成されたものである。ここで、帳票とは、所定の書式に従って罫線により形成された幾つかの記入欄に対し、手書きや印字で文字や記号が記入されたり判子が押印されたりした紙片を言い、プリントパターンは、人により紙面に加えられた手書き文字，カーボンコピー文字，又は、判子の印影からなるポストプリントパターン，及び、人がそのポストプリントパターンを加える前の紙面に事前に印刷されている罫線，文字，又は、記号からなるプレプリントパターンを、含んだ概念である。
【００２２】
図２は、帳票イメージデータ１１による帳票イメージの一例を示す図である。
【００２３】
図２に示すように、本実施形態では、帳票イメージは、一つのポストプリントパターンと一つ以上のポストプリントパターン及び／又はプレプリントパターンとからなる複数のプリントパターンを含んでおり、それらプリントパターンは、互いに一部が重なっている。具体的には、帳票イメージには、印字された「山田太郎」という文字列からなる第１プリントパターンと、四角枠内に「印」という文字を含む印影からなる第２プリントパターンとが、含まれている。そして、第２プリントパターンは、第１プリントパターンにおける「郎」の文字にその上半部分が重なるように、配置されている。
【００２４】
図１のパターン分離抽出ツールソフトウエア１２は、図２のような帳票イメージから、一つのプリントパターンのみからなるイメージを、プリントパターン毎に生成するためのツールソフトウエアである。なお、このパターン分離抽出ツールソフトウエア１２に従ってＣＰＵ１０ｄが実行する処理の内容については、後述する。
【００２５】
次に、本実施形態のパターン分離抽出装置１０による処理の流れについて、説明する。
【００２６】
パターン分離抽出ツールソフトウエア１２は、入力装置１０ｂにおいて所定の操作がなされることにより、ＣＰＵ１０ｄによって起動される。すると、パターン分離抽出装置１０では、パターン分離抽出処理が開始される。
【００２７】
図３は、パターン分離抽出処理の流れを示す図である。
【００２８】
このパターン分離抽出処理の開始後、最初のステップＳ１０１では、ＣＰＵ１０ｄは、ストレージ１０ｃ内の幾つかの帳票イメージデータ１１のうちの何れか１つの指定を、操作者から、入力装置１０ｂを通じて、受け付ける。
【００２９】
次のステップＳ１０２では、ＣＰＵ１０ｄは、ステップＳ１０１で受け付けた指定にて特定される帳票イメージデータ１１に基づき、帳票イメージを表示装置１０ａに表示する。なお、このステップＳ１０２は、前述した表示手順に相当し、ステップＳ１０２を実行するＣＰＵ１０ｄは、前述した表示手段に相当する。その後、ＣＰＵ１０ｄは、ステップＳ１０３へ処理を進める。
【００３０】
ステップＳ１０３では、ＣＰＵ１０ｄは、表示装置１０ａに表示した帳票イメージのうち、ドラッグにより任意の部分を色サンプルとして選択する指定を、操作者から、入力装置１０ｂを通じて、受け付ける。なお、このとき、操作者は、帳票イメージの中から選択する部分に、地色とそれ以外の一色のみが含まれるように、選択せねばならない。
【００３１】
図４は、その色サンプルの選択方法について説明する図である。
【００３２】
図４に示すように、操作者は、第１プリントパターンにおける「山」の文字に第２プリントパターンが重なってないため、この「山」を含む一部を、第１色サンプル１１ａとして選択する。これにより、第１色サンプル１１ａには、地色と第１プリントパターンの文字の色のみが含まれることとなる。また、操作者は、第２プリントパターンにおける第１プリントパターンの「郎」に重なってない下半部分を、第２色サンプル１１ｂとして選択する。これにより、第２色サンプル１１ｂには、地色と第２プリントパターンの印影の色のみが含まれることとなる。
【００３３】
次のステップＳ１０４では、ＣＰＵ１０ｄは、ステップＳ１０３で受け付けた指定にて特定される部分を帳票イメージデータ１１から切り出し、色サンプルのデータとしてＤＲＡＭ１２に記憶する。
【００３４】
次のステップＳ１０５では、ＣＰＵ１０ｄは、色サンプルの指定の作業を終了する指示が操作者からあったか否かを、判別する。そして、色サンプルの指定の作業を終了する指示が操作者からなかった場合、ＣＰＵ１０ｄは、ステップＳ１０５から処理を分岐させ、ステップＳ１０３へ処理を戻す。一方、色サンプルの指定の作業を終了する指示が操作者からあった場合、ＣＰＵ１０ｄは、第１の処理ループＬ１を実行する。なお、これらステップＳ１０３乃至Ｓ１０５は、前述した受付手順に相当し、ステップＳ１０３乃至Ｓ１０５を実行するＣＰＵ１０ｄは、前述した受付手段に相当する。
【００３５】
第１の処理ループＬ１では、ＣＰＵ１０ｄは、ステップＳ１０３で受け付けた各指定により特定される全ての色サンプルのそれぞれについて、一つずつ順に、ステップＳ１０６を実行する。
【００３６】
ステップＳ１０６では、ＣＰＵ１０ｄは、前景色分布近似直線特定サブルーチンを実行する。
【００３７】
図５は、前景色分布近似直線特定サブルーチンの流れを示す図である。
【００３８】
前景色分布近似直線特定サブルーチンの開始後、最初のステップＳ２０１では、ＣＰＵ１０ｄは、処理対象の色サンプルの各画素の輝度値を所定の閾値で二値化して、二値画像を生成する。
【００３９】
次のステップＳ２０２では、ＣＰＵ１０ｄは、ステップＳ２０１で生成した二値画像における輝度値のある方の画素の集合と、輝度値のない方の画素の集合とを、それぞれ、前景画素及び背景画素として、分離する。
【００４０】
次のステップＳ２０３では、ＣＰＵ１０ｄは、帳票イメージ中の全ての背景画素の色成分の平均値を算出することによって、背景代表色の成分値を特定する。
【００４１】
次のステップＳ２０４では、ＣＰＵ１０ｄは、例えばＸＹＺ表色系のような色空間座標系において、ステップＳ２０３で設定した背景代表色の座標点をプロットし、その座標点を中心とする単位球を設定する。
【００４２】
次のステップＳ２０５では、ＣＰＵ１０ｄは、ステップＳ２０４で設定した単位球の球面を所定個の単位領域に区分する。
【００４３】
図６は、球面が所定個の単位領域に区分された状態の単位球を概念的に示す図である。
【００４４】
図６に示すように、単位球は、多面体近似によって、互いに等しい面積を有する複数の単位領域（単位面）に、区分される。各単位領域には、それらを個別に識別するための領域番号が、割り当てられる。また、各単位領域の位置を特定する位置情報が、生成される。この位置情報は、その単位領域の頂点の座標、或いは、重心座標などである。これら領域番号と位置情報とは、単位球上に単位領域が設定されたときに生成され、第１のワークテーブル上で管理される。
【００４５】
図７は、この第１のワークテーブルのデータ構造の一例を示す図である。
【００４６】
図７に示すように、第１のワークテーブルは、単位球上に設定された単位領域と同数のレコードを、有している。各レコードは、「領域番号」，「位置情報」及び「度数」のフィールドを、有している。「領域番号」フィールドは、その単位領域の領域番号が記録されるフィールドであり、「位置情報」フィールドは、その単位領域の位置情報が記録されるフィールドである。「度数」フィールドは、処理対象の前景画素の色の座標点と単位球の中心とを結ぶ直線のうち、この単位領域を貫く直線の本数が記録されるフィールドである。
【００４７】
なお、ステップＳ２０５の時点では、この第１のワークテーブルの各レコードの「度数」フィールドには、初期値としてゼロが記録される。
【００４８】
ＣＰＵ１０ｄは、図６に示すように単位球上に単位領域を設定し、図７に示すような第１のワークテーブルをＤＲＡＭ１０ｅ上に生成した後、図５の第３の処理ループＬ３を実行する。
【００４９】
第３の処理ループＬ３では、ＣＰＵ１０ｄは、処理対象の色サンプルの全ての前景画素のそれぞれについて、一つずつ順に、ステップＳ２０６乃至Ｓ２０７を実行する。
【００５０】
ステップＳ２０６では、ＣＰＵ１０ｄは、色空間座標系において、処理対象の前景画素の色の座標点と上記単位球の中心とを結ぶ直線が貫く単位領域を、特定する。
【００５１】
次のステップＳ２０７では、ＣＰＵ１０ｄは、図７の第１のワークテーブルにおけるステップＳ２０６で特定した単位領域のレコードの「度数」フィールドの値を、１つ増やす処理を行う。
【００５２】
このように、ＣＰＵ１０ｄが、処理対象の色サンプルの前景画素の全てについて、ステップＳ２０６及びＳ２０７を実行することにより、ステップＳ２０５で単位球上に設定された単位領域のそれぞれについて、それを貫く直線の本数が計数されることとなる。
【００５３】
この第３の処理ループＬ３の実行後、次のステップＳ２０８では、ＣＰＵ１０ｄは、図７の第１のワークテーブルにおいて、「度数」フィールドの値が最大となっている単位領域のレコードを、特定する。
【００５４】
次のステップＳ２０９では、ＣＰＵ１０ｄは、ステップＳ２０４で設定した単位球の中心の座標と、ステップＳ２０８で特定したレコードの「位置情報」フィールドの値とに基づき、その単位領域の中心と上記単位球の中心とを結ぶ直線を、特定する。ここで、直線を特定するとは、具体的には、この直線の方向ベクトル及び単位球の中心座標を特定することを意味する。方向ベクトルを特定するにあたっては、ＣＰＵ１０ｄは、特定された単位領域の重心座標を（Ｘｇ，Ｙｇ，Ｚｇ）とし、単位球の中心座標を（Ｘｏ，Ｙｏ，Ｚｏ）としたとき、（Ｘｇ−Ｘo，Ｙｇ−Ｙo，Ｚｇ−Ｚo）を算出する。ＣＰＵ１０ｄは、これ以降、特定された方向ベクトルと単位球中心座標とにより規定される直線を、処理対象の色サンプルの全ての前景画素の色の分布についての近似直線として、利用する。ＣＰＵ１０ｄは、処理対象の色サンプルの全前景画素の分布について近似直線を特定した後、その近似直線の方向ベクトル及び単位球の中心座標を、第２のワークテーブルに格納する。
【００５５】
図８は、この第２のワークテーブルのデータ構造の一例を示す図である。
【００５６】
図８に示すように、第２のワークテーブルは、色サンプルと同数のレコードを、有している。各レコードは、「サンプル」、「方向ベクトル」及び「単位球中心座標」のフィールドを、有している。「サンプル」フィールドは、ステップＳ１０３で受け付けた色サンプルを個別に識別するための色サンプル番号が記録されるフィールドであり、「方向ベクトル」フィールドは、その色サンプルについてステップＳ２０９で算出された方向ベクトルが記録されるフィールドである。「単位球中心座標」フィールドは、ステップ２０４で設定された単位球の中心座標が記録されるフィールドである。
【００５７】
ＣＰＵ１０ｄは、この図８に示すような第２のワークテーブルに、ステップＳ２０９で特定した直線の方向ベクトルと単位球中心座標とを記録した後、図５に係る前景色分布近似直線特定サブルーチンを終了し、図３の第１の処理ループＬ１におけるこの処理対象の光サンプルに対する処理を終了する。
【００５８】
このように、ＣＰＵ１０ｄが、ステップＳ１０３で受け付けた各指定により特定される色サンプルの全てについて、図３のステップＳ１０６（図５の前景色分布近似直線特定サブルーチン）を実行することにより、色サンプルのそれぞれについて、色空間座標系上の近似直線が特定され、図８の第２のワークテーブル内に、各色サンプルに対応するレコードが、蓄積されることとなる。
【００５９】
ここで、近似直線について説明する。文字や図形や印影が印刷された紙片について、そのコンテンツがデジタルイメージとしてデジタル化されたとき、そのデジタルイメージの各画素の色の色空間上での分布を取ると、紙の地を表す画素やベタ塗りされた面図形を表す画素の色分布は、ガウス分布となり、文字や印影などの線図形を表す画素の色分布は、インク斑などによって、紙の地色の色分布の中心を一端とした線状の分布となる。この現象は、平成１１年（西暦１９９９年）のパターン認識国際会議（ＩＣＤＡＲ）においてウォリングとトドランによって報告されたものである。そして、この線図形の線状の色分布を最小二乗法などで近似した直線が、近似直線である。
【００６０】
図９（ａ），（ｂ）は、それぞれ、図４の第１色サンプル１１ａ及び第２色サンプル１１ｂの前景画素の色についての分布を示す図である。
【００６１】
図９（ａ），（ｂ）において薄い色で表された座標点の集まりで示されるように、イメージ中の地を表す画素（背景画素）の色分布は、指向を持たない塊状となっており、一方、濃い色で表された座標点の集まりで示されように、文字や印影などの線図形を表す画素（前景画素）の色分布は、上記塊の中心を一端とした線状の分布となっている。なお、図６の（ａ），（ｂ）の色分布には、文字や印影などの線図形を表す画素（前景画素）の色分布を最小二乗法などで近似した直線が、示されている。
【００６２】
図１０は、背景画素の代表色の座標を中心とした単位球と近似直線との関係を示す図である。
【００６３】
図１０に示すように、近似直線は、単位球の中心を一端としており、且つ、その単位球の球面に各画素の色の座標を投影したときの分布の頂点を、通っている。前述した図５のステップＳ２０４乃至Ｓ２０８は、各画素の色の座標点を球面に投影したときの分布の頂点を特定する処理となっている。なお、本実施形態では、最小二乗法ではなく、球面投影したときの分布に基づいて、近似直線を特定している。
【００６４】
ＣＰＵ１０ｄは、この第１の処理ループＬ１を実行して各色サンプルについて近似直線を取得した後、図３のステップＳ１０７へ処理を進める。なお、この第１の処理ループｌ１は、前述した近似直線特定手順に相当し、第１の処理ループＬ１を実行するＣＰＵ１０ｄは、前述した近似直線特定手段に相当する。
【００６５】
ステップＳ１０７では、ＣＰＵ１０ｄは、帳票イメージの各画素の輝度値を所定の閾値で二値化して、二値画像を生成する。
【００６６】
次のステップＳ１０８では、ＣＰＵ１０ｄは、ステップＳ１０７で生成した二値画像における輝度値のある方の画素の集合を、前景画素として抽出する。その後、ＣＰＵ１０ｄは、第２の処理ループＬ２を実行する。
【００６７】
第２の処理ループＬ２では、ＣＰＵ１０ｄは、帳票イメージ中の全ての前景画素のそれぞれについて、一つずつ順に、ステップＳ１０９を実行する。
【００６８】
ステップＳ１０９では、ＣＰＵ１０ｄは、帰属先決定サブルーチンを実行する。
【００６９】
図１１は、帰属先決定サブルーチンの流れを示す図である。
【００７０】
帰属先決定サブルーチンの開始後、最初のステップＳ３０１では、ＣＰＵ１０ｄは、ステップＳ１０６で特定した近似直線のそれぞれに対する処理対象前景画素の距離を算出し、その算出した距離を後述の帰属度として第３のワークテーブルに記録する。
【００７１】
図１２は、この第３のワークテーブルのデータ構造の一例を示す図である。
【００７２】
図１２に示すように、第３のワークテーブルは、前景画素と同数のレコードを、有している。各レコードは、「前景画素番号」，「座標」，「帰属度」，「帰属」及び「近似平面までの距離」のフィールドを、有している。「前景画素番号」フィールドは、各前景画素の中からその前景画素を個別に特定するための前景画素番号が記録されるフィールドである。「座標」フィールドは、その前景画素の色空間内での座標が記録されるフィールドである。「帰属度」フィールドは、その前景画素の各プリントパターンへの帰属度（後述）の組み合わせが記録されるフィールドである。「帰属」フィールドは、その前景画素が帰属するプリントパターンに対応する色サンプルの番号が記録されるフィールドである。「近似平面までの距離」フィールドは、２本の近似直線を含む近似平面とその前景画素との間の距離が記録されるフィールドである。なお、近似平面は、全ての近似直線から２本の近似直線を取り出すときの全通りの組み合わせの数だけ存在し、「近似平面までの距離」フィールドには、その数と同数の距離が記録されることとなる。
【００７３】
なお、ステップＳ３０１の時点では、第３のワークテーブルにおける処理対象前景画素のレコードの「帰属」フィールドは、空欄となっている。
【００７４】
図１３は、帰属度の算出方法を説明するための図である。
【００７５】
図１３には、背景画素の代表色の座標点（上記単位球の中心）から近似直線が２本伸びている例が、示されている。通常、前景画素の色の座標点は、近似直線の周囲か、２本の近似直線の間に分布する。そして、２本の近似直線の間に前景画素があった場合において、その前景画素の座標点と第１近似直線との間の距離をｄ１とし、その前景画素の座標点と第２近似直線との間の距離をｄ２としたとき、第１近似直線近傍に色分布が存在する第１プリントパターンに対するその前景画素の色の帰属度ｍ１は、１−｛ｄ１／（ｄ１＋ｄ２）｝と表される。同様に、第２近似直線近傍に色分布が存在する第２プリントパターンに対するその前景画素の色の帰属度ｍ２は、１−｛ｄ２／（ｄ１＋ｄ２）｝と表される。なお、式から明らかなように、何れの帰属度とも、０乃至１の何れかの値となる。
【００７６】
ＣＰＵ１０ｄは、このような帰属度ｍ１，ｍ２を近似直線ごとに算出した後、これら帰属度の組み合わせを、図１２の第３のワークテーブルにおける処理対象前景画素のレコードの「帰属度」フィールドに格納する。その後、ＣＰＵ１０ｄは、図１１の第４の処理ループＬ４を実行する。なお、このステップＳ３０１は、前述した帰属度算出手順に相当し、ステップＳ３０１を実行するＣＰＵ１０ｄは、前述した帰属度算出手段に相当する。
【００７７】
第４の処理ループＬ４では、ＣＰＵ１０ｄは、ステップＳ３０１で処理対象前景画素について算出した全ての帰属度のそれぞれについて、一つずつ順に、ステップＳ３０２及びＳ３０３を実行する。
【００７８】
ステップＳ３０２では、ＣＰＵ１０ｄは、処理対象の帰属度が所定の閾値以上であるかいなかを、判別する。なお、所定の閾値には、例えば、０．３がある。そして、処理対象の帰属度が所定の閾値未満であった場合、ＣＰＵ１０ｄは、ステップＳ３０２から処理を分岐させて、第４の処理ループＬ４におけるこの処理対象帰属度に対する処理を終了する。一方、処理対象の帰属度が所定の閾値以上であった場合、ＣＰＵ１０ｄは、ステップＳ３０３へ処理を進める。
【００７９】
ステップＳ３０３では、ＣＰＵ１０ｄは、処理対象帰属度を持って処理対象前景画素が帰属するプリントパターンに対し、その処理対象前景画素を採用する。すなわち、ＣＰＵ１０ｄは、図１２の第３のワークテーブルにおける処理対象前景画素のレコードの「帰属」フィールドに、そのプリントパターンに対応する色サンプルの番号を、追加登録する。これにより、そのプリントパターンのみからなるイメージのデータを生成する際に、処理対象前景画素が、そのイメージを構成する画素として、採用されることとなる。その後、ＣＰＵ１０ｄは、第４の処理ループＬ４におけるこの処理対象帰属度に対する処理を終了する。
【００８０】
このように、ＣＰＵ１０ｄが、ステップＳ３０１で算出した帰属度の全てについて、ステップＳ３０３及びＳ３０４を実行することにより、処理対象の前景画素の帰属先となるプリントパターンが一つ以上決まることとなる。
【００８１】
この第４の処理ループＬ４の実行後、ＣＰＵ１０ｄは、ステップＳ３０４へ処理を進める。
【００８２】
ステップＳ３０４では、ＣＰＵ１０ｄは、ステップＳ１０６で特定した全ての近似直線から２本の近似直線を取り出すときの全通りの組み合わせのそれぞれについて、その組み合わせの近似直線を含む近似平面と処理対象前景画素との距離を算出する。その後、ＣＰＵ１０ｄは、図１２の第３のワークテーブルにおける処理対象前景画素のレコードの「近似平面までの距離」フィールドに、算出した距離を全て記録する。
【００８３】
次のステップＳ３０５では、ＣＰＵ１０ｄは、ステップＳ３０４で算出した全ての距離が所定の閾値を超えているか否かを、判別する。
【００８４】
そして、ステップＳ３０４で算出した距離の何れもが所定の閾値を超えていた場合、ＣＰＵ１０ｄは、ステップＳ３０６へ処理を進める。
【００８５】
ステップＳ３０６では、ＣＰＵ１０ｄは、処理対象前景画素についてのステップＳ３０３におけるプリントパターンの前景画素としての採用を、取り止める。すなわち、ＣＰＵ１０ｄは、図１２の第３のワークテーブルにおける処理対象前景画素のレコードの「帰属」フィールドから全ての値を削除して、当該フィールドを空欄にする。
【００８６】
このように、各近似平面までの距離が何れも閾値を超えていると、処理対象前景画素は、ノイズとして、何れのプリントパターンにも採用されなくなる。
【００８７】
このステップＳ３０６の実行後、ＣＰＵ１０ｄは、図１１に係る帰属先決定サブルーチンを終了し、図３の第２の処理ループＬ２におけるこの処理対象の前景画素に対する処理を終了する。
【００８８】
一方、ステップＳ３０５において、ステップＳ３０４で算出した距離の何れかが所定の閾値を超えていなかった場合、ＣＰＵ１０ｄは、ステップＳ３０５から処理を分岐させ、ステップＳ３０６を実行することなく、図１１に係る帰属先決定サブルーチンを終了し、図３の第２の処理ループＬ２におけるこの処理対象の前景画素に対する処理を終了する。
【００８９】
このように、ＣＰＵ１０ｄが、帳票イメージ中の前景画素の全てについて、図３のステップＳ１０９（図１１の帰属先決定サブルーチン）を実行することにより、帳票イメージ中の複数のプリントパターンに帰属すべき前景画素が、決まることとなる。なお、この第４の処理ループＬ４は、前述した帰属先決定手順に相当し、第４の処理ループＬ４を実行するＣＰＵ１０ｄは、前述した帰属先決定手段に相当する。
【００９０】
この第２の処理ループＬ２の実行後、次のステップＳ１１０では、ＣＰＵ１０ｄは、図１２の第３のワークテーブルに基づいて、帳票イメージ中の複数のプリントパターンのそれぞれについて、そのプリントパターンに帰属する前景画素を含むイメージのデータを生成する処理を行う。これにより、プリントパターンのみからなるイメージのデータが、各プリントパターン毎に生成されることとなる。なお、このステップＳ１１０は、前述した生成手順に相当し、ステップＳ１１０を実行するＣＰＵ１０ｄは、前述した生成手段に相当する。
【００９１】
次のステップＳ１１１では、ＣＰＵ１０ｄは、ステップＳ１１０で生成されたプリントパターンイメージデータを出力する。なお、出力先としては、例えば、ディスク装置，表示装置１０ａ，ＯＣＲ［Optical Character Reader］，ネットワーク上の他のコンピュータなどがある。ＣＰＵ１０ｄは、プリントパターンイメージデータを出力した後、図３に係る処理を終了する。なお、このステップＳ１１１は、前述した出力手順に相当し、ステップＳ１１１を実行するＣＰＵ１０ｄは、前述した出力手段に相当する。
【００９２】
次に、本実施形態のパターン分離抽出装置１０の作用及び効果について、説明する。
【００９３】
このパターン分離抽出装置１０の操作者が、入力装置１０ｂを通じてパターン分離抽出ツール１２を起動すると、例えば入力画面などが表示装置１０ａに表示され、ストレージ１０ｃ内の何れかの帳票イメージデータを選択して指定することができる（ステップＳ１０１）。
【００９４】
続いて、表示装置１０ａには、操作者が選択した帳票イメージが表示され（ステップＳ１０２）、ドラッグ等により色サンプルを選択して指定することができる（ステップＳ１０３）。そして、操作者が、幾つかの色サンプルを指定したあと、色サンプルを指定する作業を終了する指示を、入力装置１０ｂを通じて入力すると、パターン分離抽出装置１０が、操作者が選択した帳票イメージに含まれる複数のプリントパターンのそれぞれについて、そのプリントパターン一つのみからなるイメージデータが生成され、出力される。
【００９５】
図１４（ａ），（ｂ）は、第１プリントパターンイメージ及び第２プリントパターンイメージの一例を示す図である。
【００９６】
図１４（ａ），（ｂ）に示すように、図２の帳票イメージに重なった状態で含まれている第１プリントパターン及び第２プリントパターンが、それぞれ別途取り出されて、単独のイメージとして、示されている。
【００９７】
ここで、各プリントパターンのイメージデータが生成される際、帳票イメージの全画素のうち、複数のプリントパターンへの帰属度が高い画素については、それら全てのプリントパターンイメージを構成する画素として採用される（ステップＳ３０３）。つまり、帳票イメージの画素は、何れか一つのプリントパターンイメージを構成するのではなく、場合によっては、複数のプリントパターンイメージを構成する。例えば、或る前景画素についての第１プリントパターンへの帰属度と第２プリントパターンへの帰属度との組み合わせが、（０．１，０．９）であれば、閾値が０．３である場合、この前景画素は、第２プリントパターンにのみ帰属する。しかし、その組み合わせが、（０．４５，０．５５）であれば、この前景画素は、第１プリントパターンにも第２プリントパターンにも帰属することになる。これにより、生成される複数のプリントパターンイメージが、何れも、帰属度の高い画素の欠損などによる影響を受けることなく、ＯＣＲにおける文字認識処理に耐え得る素材として利用することができることになる。
【００９８】
なお、本実施形態では、帰属度の高さを判定するための閾値を、どの近似直線にも共通して使用していたが、これに限定されない。例えば、近似直線ごとに閾値の大きさを変えてもよい。
【００９９】
また、本実施形態では、図１３に示すように、前景画素の座標点と各近似直線との距離ｄ１，ｄ２に基づいて、帰属度を算出していたが、これに限定されない。例えば、図１５に示すように、前景画素の座標点と背景画素の代表色の座標点とを結ぶ直線と、各近似直線との内角θ１，θ２に基づいて、算出しても構わない。
【０１００】
（付記１）
コンピュータを、
一つのポストプリントパターンと一つ以上のポストプリントパターン及び／又はプレプリントパターンとからなる複数のプリントパターンを含む帳票イメージを表示装置に表示する表示手段，
前記表示手段が表示した帳票イメージのうち、地色と一つのプリントパターンの色のみからなる部分を色サンプルとして選択する指定を、前記プリントパターン毎に、入力装置を通じて受け付ける受付手段，
前記受付手段が受け付けた各指定により特定される色サンプルのそれぞれについて、その色サンプルにおける地色以外の色についての色空間における分布の近似直線を特定する処理を行う近似直線特定手段，
前記帳票イメージの全画素のそれぞれについて、前記近似直線特定手段が特定した各近似直線に対するその画素の色の近さに基づいて前記各プリントパターンに対するその画素の帰属度を算出する処理を行う帰属度算出手段，
前記帳票イメージの全画素のそれぞれについて、その画素について算出された各帰属度のうち所定の閾値を超過している各帰属度に対応するプリントパターンをその画素の帰属先として決定する処理を行う帰属先決定手段，
前記帰属先決定手段により帰属する画素が決定されたプリントパターンのそれぞれについて、そのプリントパターンに帰属する画素に基づいてそのプリントパターンのみのイメージのイメージデータを生成する生成手段，及び、
前記生成手段が生成した各プリントパターンイメージデータを出力する出力手段
として機能させる
ことを特徴とするパターン分離抽出プログラム。
【０１０１】
（付記２）
前記近似直線特定手段は、前記色空間において、前記色サンプルにおける地色の座標を中心とした単位球の球面のうち、その地色の座標と地色以外の色の座標とを結ぶ各直線との交点の密度が最も高い単位領域を特定し、その単位領域と地色の座標とを結ぶ直線を近似直線として特定する
ことを特徴とする付記１記載のパターン分離抽出プログラム。
【０１０２】
（付記３）
前記帰属度算出手段は、Ｎ本の前記近似直線と画素の色の座標との距離をそれぞれｄｉ（１≦ｉ≦Ｎ）としたとき、ｉ本目の近似直線に対応するプリントパターンへの当該画素の帰属度を、１−（ｄｉ／Σｄｉ）にて算出する
ことを特徴とする付記１又は２記載のパターン分離抽出プログラム。
【０１０３】
（付記４）
前記帰属度算出手段は、地色の座標と画素の色の座標とを結ぶ直線に対するＮ本の前記近似直線との内角をそれぞれθｉ（１≦ｉ≦Ｎ）としたとき、ｉ本目の近似直線に対応するプリントパターンへの当該画素の帰属度を、１−（θｉ／Σθｉ）にて算出する
ことを特徴とする付記１又は２記載のパターン分離抽出プログラム。
【０１０４】
（付記５）
前記帰属度決定手段は、前記近似直線特定手段が特定した全ての近似直線のうちから取り出した２本の近似直線を含む平面を近似平面としたとき、前記帳票イメージの全画素のそれぞれについて、２本の近似直線の組み合わせが互いに異なる全ての近似平面とその画素との間の距離をそれぞれ算出するとともに、それら距離の何れもが所定の閾値を超えている場合に、その画素をその帰属先のプリントパターンから除外する処理を行う
ことを特徴とする付記１乃至４の何れかに記載のパターン分離抽出プログラム。
【０１０５】
（付記６）
コンピュータを、
一つのポストプリントパターンと一つ以上のポストプリントパターン及び／又はプレプリントパターンとからなる複数のプリントパターンを含む帳票イメージを表示装置に表示する表示手段，
前記表示手段が表示した帳票イメージのうち、地色と一つのプリントパターンの色のみからなる部分を色サンプルとして選択する指定を、前記プリントパターン毎に、入力装置を通じて受け付ける受付手段，
前記受付手段が受け付けた各指定により特定される色サンプルのそれぞれについて、その色サンプルにおける地色以外の色についての色空間における分布の近似直線を特定する処理を行う近似直線特定手段，
前記帳票イメージの全画素のそれぞれについて、前記近似直線特定手段が特定した各近似直線に対するその画素の色の近さに基づいて前記各プリントパターンに対するその画素の帰属度を算出する処理を行う帰属度算出手段，
前記帳票イメージの全画素のそれぞれについて、その画素について算出された各帰属度のうち所定の閾値を超過している各帰属度に対応するプリントパターンをその画素の帰属先として決定する処理を行う帰属先決定手段，
前記帰属先決定手段により帰属する画素が決定されたプリントパターンのそれぞれについて、そのプリントパターンに帰属する画素に基づいてそのプリントパターンのみのイメージのイメージデータを生成する生成手段，及び、
前記生成手段が生成した各プリントパターンイメージデータを出力する出力手段
として機能させるパターン分離抽出プログラム
を格納したことを特徴とするコンピュータ可読媒体。
【０１０６】
（付記７）
前記近似直線特定手段は、前記色空間において、前記色サンプルにおける地色の座標を中心とした単位球の球面のうち、その地色の座標と地色以外の色の座標とを結ぶ各直線との交点の密度が最も高い単位領域を特定し、その単位領域と地色の座標とを結ぶ直線を近似直線として特定する
ことを特徴とする付記６記載のコンピュータ可読媒体。
【０１０７】
（付記８）
前記帰属度算出手段は、Ｎ本の前記近似直線と画素の色の座標との距離をそれぞれｄｉ（１≦ｉ≦Ｎ）としたとき、ｉ本目の近似直線に対応するプリントパターンへの当該画素の帰属度を、１−（ｄｉ／Σｄｉ）にて算出する
ことを特徴とする付記６又は７記載のコンピュータ可読媒体。
【０１０８】
（付記９）
前記帰属度算出手段は、地色の座標と画素の色の座標とを結ぶ直線に対するＮ本の前記近似直線との内角をそれぞれθｉ（１≦ｉ≦Ｎ）としたとき、ｉ本目の近似直線に対応するプリントパターンへの当該画素の帰属度を、１−（θｉ／Σθｉ）にて算出する
ことを特徴とする付記６又は７記載のコンピュータ可読媒体。
【０１０９】
（付記１０）
前記帰属度決定手段は、前記近似直線特定手段が特定した全ての近似直線のうちから取り出した２本の近似直線を含む平面を近似平面としたとき、前記帳票イメージの全画素のそれぞれについて、２本の近似直線の組み合わせが互いに異なる全ての近似平面とその画素との間の距離をそれぞれ算出するとともに、それら距離の何れもが所定の閾値を超えている場合に、その画素をその帰属先のプリントパターンから除外する処理を行う
ことを特徴とする付記６乃至９の何れかに記載のコンピュータ可読媒体。
【０１１０】
（付記１１）
一つのポストプリントパターンと一つ以上のポストプリントパターン及び／又はプレプリントパターンとからなる複数のプリントパターンを含む帳票イメージを表示装置に表示する表示部，
前記表示部が表示した帳票イメージのうち、地色と一つのプリントパターンの色のみからなる部分を色サンプルとして選択する指定を、前記プリントパターン毎に、入力装置を通じて受け付ける受付部，
前記受付部が受け付けた各指定により特定される色サンプルのそれぞれについて、その色サンプルにおける地色以外の色についての色空間における分布の近似直線を特定する処理を行う近似直線特定部，
前記帳票イメージの全画素のそれぞれについて、前記近似直線特定部が特定した各近似直線に対するその画素の色の近さに基づいて前記各プリントパターンに対するその画素の帰属度を算出する処理を行う帰属度算出部，
前記帳票イメージの全画素のそれぞれについて、その画素について算出された各帰属度のうち所定の閾値を超過している各帰属度に対応するプリントパターンをその画素の帰属先として決定する処理を行う帰属先決定部，
前記帰属先決定部により帰属する画素が決定されたプリントパターンのそれぞれについて、そのプリントパターンに帰属する画素に基づいてそのプリントパターンのみのイメージのイメージデータを生成する生成部，及び、
前記生成部が生成した各プリントパターンイメージデータを出力する出力部
を備えることを特徴とするパターン分離抽出装置。
【０１１１】
（付記１２）
前記近似直線特定部は、前記色空間において、前記色サンプルにおける地色の座標を中心とした単位球の球面のうち、その地色の座標と地色以外の色の座標とを結ぶ各直線との交点の密度が最も高い単位領域を特定し、その単位領域と地色の座標とを結ぶ直線を近似直線として特定する
ことを特徴とする付記１１記載のパターン分離抽出装置。
【０１１２】
（付記１３）
前記帰属度算出部は、Ｎ本の前記近似直線と画素の色の座標との距離をそれぞれｄｉ（１≦ｉ≦Ｎ）としたとき、ｉ本目の近似直線に対応するプリントパターンへの当該画素の帰属度を、１−（ｄｉ／Σｄｉ）にて算出する
ことを特徴とする付記１１又は１２記載のパターン分離抽出装置。
【０１１３】
（付記１４）
前記帰属度算出部は、地色の座標と画素の色の座標とを結ぶ直線に対するＮ本の前記近似直線との内角をそれぞれθｉ（１≦ｉ≦Ｎ）としたとき、ｉ本目の近似直線に対応するプリントパターンへの当該画素の帰属度を、１−（θｉ／Σθｉ）にて算出する
ことを特徴とする付記１１又は１２記載のパターン分離抽出装置。
【０１１４】
（付記１５）
前記帰属度決定部は、前記近似直線特定部が特定した全ての近似直線のうちから取り出した２本の近似直線を含む平面を近似平面としたとき、前記帳票イメージの全画素のそれぞれについて、２本の近似直線の組み合わせが互いに異なる全ての近似平面とその画素との間の距離をそれぞれ算出するとともに、それら距離の何れもが所定の閾値を超えている場合に、その画素をその帰属先のプリントパターンから除外する処理を行う
ことを特徴とする付記１１乃至１４の何れかに記載のパターン分離抽出装置。
【０１１５】
（付記１６）
コンピュータが、
一つのポストプリントパターンと一つ以上のポストプリントパターン及び／又はプレプリントパターンとからなる複数のプリントパターンを含む帳票イメージを表示装置に表示する表示手順，
前記表示手順において表示した帳票イメージのうち、地色と一つのプリントパターンの色のみからなる部分を色サンプルとして選択する指定を、前記プリントパターン毎に、入力装置を通じて受け付ける受付手順，
前記受付手順において受け付けた各指定により特定される色サンプルのそれぞれについて、その色サンプルにおける地色以外の色についての色空間における分布の近似直線を特定する処理を行う近似直線特定手順，
前記帳票イメージの全画素のそれぞれについて、前記近似直線特定手順において特定した各近似直線に対するその画素の色の近さに基づいて前記各プリントパターンに対するその画素の帰属度を算出する処理を行う帰属度算出手順，
前記帳票イメージの全画素のそれぞれについて、その画素について算出された各帰属度のうち所定の閾値を超過している各帰属度に対応するプリントパターンをその画素の帰属先として決定する処理を行う帰属先決定手順，
前記帰属先決定手順において帰属する画素が決定されたプリントパターンのそれぞれについて、そのプリントパターンに帰属する画素に基づいてそのプリントパターンのみのイメージのイメージデータを生成する生成手順，及び、
前記生成手順において生成した各プリントパターンイメージデータを出力する出力手順
を実行する
ことを特徴とするパターン分離抽出方法。
【０１１６】
（付記１７）
前記コンピュータが、
前記近似直線特定手順において、前記色空間において、前記色サンプルにおける地色の座標を中心とした単位球の球面のうち、その地色の座標と地色以外の色の座標とを結ぶ各直線との交点の密度が最も高い単位領域を特定し、その単位領域と地色の座標とを結ぶ直線を近似直線として特定する
ことを特徴とする付記１６記載のパターン分離抽出方法。
【０１１７】
（付記１８）
前記コンピュータが、
前記帰属度算出手順において、Ｎ本の前記近似直線と画素の色の座標との距離をそれぞれｄｉ（１≦ｉ≦Ｎ）としたとき、ｉ本目の近似直線に対応するプリントパターンへの当該画素の帰属度を、１−（ｄｉ／Σｄｉ）にて算出する
ことを特徴とする付記１６又は１７記載のパターン分離抽出方法。
【０１１８】
（付記１９）
前記コンピュータが、
前記帰属度算出手順において、地色の座標と画素の色の座標とを結ぶ直線に対するＮ本の前記近似直線との内角をそれぞれθｉ（１≦ｉ≦Ｎ）としたとき、ｉ本目の近似直線に対応するプリントパターンへの当該画素の帰属度を、１−（θｉ／Σθｉ）にて算出する
ことを特徴とする付記１６又は１７記載のパターン分離抽出方法。
【０１１９】
（付記２０）
前記コンピュータが、
前記帰属度決定手順において、前記近似直線特定手順で特定した全ての近似直線のうちから取り出した２本の近似直線を含む平面を近似平面としたとき、前記帳票イメージの全画素のそれぞれについて、２本の近似直線の組み合わせが互いに異なる全ての近似平面とその画素との間の距離をそれぞれ算出するとともに、それら距離の何れもが所定の閾値を超えている場合に、その画素をその帰属先のプリントパターンから除外する処理を行う
ことを特徴とする付記１６乃至１９の何れかに記載のパターン分離抽出方法。
【図面の簡単な説明】
【０１２０】
【図１】本実施形態のパターン分離抽出装置の構成図
【図２】帳票イメージデータによる帳票イメージの一例を示す図
【図３】パターン分離抽出処理の流れを示す図
【図４】色サンプルの選択方法について説明する図
【図５】前景色分布近似直線特定サブルーチンの流れを示す図
【図６】球面が所定個の単位領域に区分された状態の単位球を概念的に示す図
【図７】第１のワークテーブルのデータ構造の一例を示す図
【図８】第２のワークテーブルのデータ構造の一例を示す図
【図９】（ａ）第１色サンプルの前景画素の色分布及び（ｂ）第２色サンプルの前景画素の色分布をそれぞれ示す図
【図１０】背景画素の代表色の座標を中心とした単位球と近似直線との関係を示す図
【図１１】帰属先決定サブルーチンの流れを示す図
【図１２】第３のワークテーブルのデータ構造の一例を示す図
【図１３】帰属度の算出方法を説明するための図
【図１４】（ａ）第１プリントパターンのみからなるイメージ及び（ｂ）第２プリントパターンのみからなるイメージ
【図１５】帰属度の算出方法の変形例を説明するための図
【符号の説明】
【０１２１】
１０    パターン分離抽出装置
１０ａ  表示装置
１０ｂ  入力装置
１０ｃ  ストレージ
１０ｄ  ＣＰＵ
１０ｅ  ＤＲＡＭ
１１    帳票イメージデータ
１１ａ  色サンプル
１１ｂ  色サンプル
１２    パターン分離抽出ツールソフトウエア
【図１】
2008176521.tif 000003
【図２】
2008176521.tif 000004
【図３】
2008176521.tif 000005
【図４】
2008176521.tif 000006
【図５】
2008176521.tif 000007
【図６】
2008176521.tif 000008
【図７】
2008176521.tif 000009
【図８】
2008176521.tif 000010
【図９】
2008176521.tif 000011
【図１０】
2008176521.tif 000012
【図１１】
2008176521.tif 000013
【図１２】
2008176521.tif 000014
【図１３】
2008176521.tif 000015
【図１４】
2008176521.tif 000016
【図１５】
2008176521.tif 000017