情報取得に基づく文書順序復元による文書分離
【課題】スキャンされたページのバッチ内のジョブの間の分離を生成するためのシステムおよび方法を提供する。
【解決手段】ジョブの集合のそれぞれに対して、ジョブの代表的ページの画像を取得することを含んでいる。スキャンされたページの集合を生成するためにジョブの集合をバッチとしてスキャンすることを含んでいる。少なくとも１つの取得された画像に対して、取得された画像と一致するそれぞれのスキャンされたページを特定するために、取得された画像と、スキャンされたページの集合内のスキャンされたページとを比較する。一致しているスキャンされたページの場所に基づき、スキャンされたページの集合を分離するための少なくとも１つの分離器を生成する。
【解決手段】ジョブの集合のそれぞれに対して、ジョブの代表的ページの画像を取得することを含んでいる。スキャンされたページの集合を生成するためにジョブの集合をバッチとしてスキャンすることを含んでいる。少なくとも１つの取得された画像に対して、取得された画像と一致するそれぞれのスキャンされたページを特定するために、取得された画像と、スキャンされたページの集合内のスキャンされたページとを比較する。一致しているスキャンされたページの場所に基づき、スキャンされたページの集合を分離するための少なくとも１つの分離器を生成する。
【発明の詳細な説明】
【技術分野】
【０００１】
例示的実施形態は文書処理に関する。この例示的実施形態は、スキャンされると、文書の分離を容易にするスキャンのために、ハードコピー文書のバッチを準備するためのシステムおよび方法に関連して特に適用される。
【背景技術】
【０００２】
企業、政府機関、およびその種の他のものなどの大きな組織の郵便仕分け室は、開封しなければならない大量の郵便物を受け取り、さらに処理する前に文書を取り出してスキャンしなくてならない。文書準備は、ほとんどのデジタル郵便仕分け室において最も労働集約的な、したがって、費用のかかるステップのうちの１つである。処理量を向上させるために、文書をバッチでスキャンしてもよい。通常、郵便物を開くと、準備作業者は、大きなバッチで効率的にスキャンを実行できるように、スキャンの前に、同じ封筒またはフォルダから各ハードコピー文書または文書の各群の間に間紙を挿入する。ワークフローの後半で、これらの間紙は自動的に検出され、文書が分離される。間紙にはバーコードを印刷してもよい。間紙を印刷するコスト、および文書スタック内にそれらを挿入するのにかかる時間は、文書処理コストを大幅に増大させる。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
例示的実施形態は、間紙を提供してスキャンする必要性を回避する文書処理のためのシステムおよび方法を提供する。
【課題を解決するための手段】
【０００４】
例示的実施形態の一態様によれば、スキャンされたページのバッチ内のジョブの間の分離を生成するための方法は、ジョブの集合のそれぞれに対して、ジョブの代表的ページの画像を取得することを含む。したがって、方法は、スキャンされたページの集合を生成するためにジョブの集合をバッチとしてスキャンすることを含んでいる。取得された画像と、スキャンされたページの集合内のスキャンされたページとが比較され、少なくとも１つの（またはそれぞれの）取得された画像に対して、取得された画像と一致するスキャンされたページを特定する。一致しているスキャンされたページの場所に基づいて、スキャンされたページの集合を分離するための少なくとも１つの分離器が生成される。
【０００５】
比較と分離器生成の一方または両方が、コンピュータプロセッサで実現されてもよい。
【０００６】
上述の方法内のジョブは、少なくとも１つのページを含むハードコピー文書を含んでいてもよい。
【０００７】
ハードコピー文書の一部は、複数のページをそれぞれ含んでいてもよい。
【０００８】
方法は、ジョブ容器の、ジョブ容器のスタック上への載置と、ジョブ容器から取り出されたジョブの、ジョブスタックへ上の載置と、のうちの少なくとも１つを検出することと、この検出することに呼応してジョブの代表的ページの画像を取得することと、をさらに含んでいてもよい。
【０００９】
方法では、各ジョブに対して、代表的ページはジョブの一番上のページであってもよく、取得することはジョブスタック上に設置されたカメラでジョブの一番上のページの画像を取得することを含んでいてもよい。
【００１０】
検出することはジョブスタックの重量変化を検出することを含んでいてもよく、ジョブのスタックの閾値重量変化が検出されたときにジョブの代表的ページの画像の取得を実行してもよい。
【００１１】
方法は、ジョブスタックに集合内の新しいジョブを追加するために人間の作業者に信号を提供することをさらに含んでいてもよい。
【００１２】
検出することはジョブを取り出したジョブ容器のスタックの重量変化を検出することを含んでいてもよく、ジョブの代表的ページの画像の取得はジョブ容器のスタックの閾値重量変化の検出に呼応していてもよい。
【００１３】
ジョブ容器は空の封筒を含んでいてもよい。
【００１４】
検出することは、ジョブ容器の、ジョブ容器のスタック上への載置と、ジョブ容器から取り出されたジョブの、ジョブスタック上への載置と、を検出することを含んでいてもよい。
【００１５】
各ジョブに対して、一実施形態では、ただ一枚の代表的ページだけを取得する。
【００１６】
方法は、ジョブスタックが最大サイズに達したときに検出することと、最大サイズに達したことの検出に呼応してジョブのスタックをバッチとしてスキャンする要求を生成することと、をさらに含んでいてもよい。
【００１７】
ジョブスタックが最大サイズに達したときに検出することは、ジョブのスタックの重量変化を検出することと、スタック内の多数のジョブを計算することと、のうちの少なくとも１つを含んでいてもよい。
【００１８】
取得された画像とスキャンされたページとの比較は、取得された画像の最初と、連続してスキャンされたページとの類似点を、最初の一致が見つかるまで計算することと、取得された画像の２番目と、連続して新たにスキャンされたページとの類似点を、２番目の一致が見つかるまで計算することと、を含んでいてもよい。
【００１９】
取得された画像とスキャンされたページとの比較は、取得された画像の表現を生成することと、取得された画像の表現とスキャンされたページの表現とを比較することと、を含んでいてもよい。
【００２０】
少なくとも１つの分離器の生成は、一致するページの前にあるスキャンされたページの集合内にページがない場合を除き、それぞれの一致するページの前に分離器を挿入することを含んでいてもよい。
【００２１】
持続性記録媒体を含むコンピュータプログラム製品は、コンピュータ上で実行されるとき、コンピュータに方法を実行させる命令を保存していてもよい。
【００２２】
システムは、方法を実行するための命令を保存する持続性メモリと、命令を実行するためにメモリと通信するプロセッサと、を含んでいてもよい。
【００２３】
他の態様によれば、スキャンされたページのバッチ内のジョブの間の分離を生成するためのシステムは、ジョブの集合のそれぞれに対して、ジョブの代表的ページの取得された画像を保存するメモリを含んでいる。また、メモリはジョブの集合をバッチとしてスキャンすることにより形成されたスキャンされたページの集合を保存する。それぞれの取得された画像に対して、取得された画像と一致するスキャンされたページを特定するために、取得された画像と、スキャンされたページの集合内のスキャンされたページとを比較するための命令がメモリ内に保存されている。一致しているスキャンされたページの場所に基づき、スキャンされたページの集合をジョブに分離するための少なくとも１つの分離器を生成するための命令を提供する。プロセッサは命令を実行する。
【００２４】
システムは、スキャンする前にその上にジョブを積み重ねる第１の計量器と、ジョブのスタック内の閾値重量差が検出されたときに画像を取得するための命令と、をさらに含んでいてもよい。
【００２５】
システムは、取得された画像を取得する画像取得装置と、ジョブのバッチをスキャンするスキャナと、をさらに含んでいてもよい。
【００２６】
他の態様によれば、バッチとしてスキャンするために文書を準備するための方法は、ａ）封筒スタック上への封筒の載置と、ｂ）ジョブスタック上の封筒から取り出されたハードコピー文書の載置と、のうちの少なくとも１つを検出することを含んでいる。検出することに呼応して、方法はジョブスタックの画像を取得することを含んでいる。方法は、ジョブスタックの最大サイズを検出するまで、検出することおよび取得することを繰り返すことをさらに含んでおり、これにより、ジョブスタックを後でバッチとしてスキャンするとき、取得された画像に基づいて個々のジョブを検出できる
【図面の簡単な説明】
【００２７】
【図１】例示的実施形態の一態様の、ジョブ分離のためのシステムおよび方法の一部分の概要の説明図である。
【図２】例示的実施形態の他の態様の、図１のシステムの機能ブロック図である。
【図３】例示的実施形態の他の態様の、ジョブ分離のための方法の第１の部分を示すフローチャートである。
【図４】例示的実施形態の一態様の、図３に示す方法の第１の部分の図である。
【図５】例示的実施形態の他の態様の、図３のジョブ分離のための方法の第２の部分を示すフローチャートである。
【図６】図５に示す方法の第２の部分の態様を示す図である。
【発明を実施するための形態】
【００２８】
例示的実施形態の態様は、ジョブ分離、特に、ハードコピー文書のスキャンされたバッチからの画像の分離を促進する方法およびシステムに関する。方法はデジタル郵便仕分け室との関連で説明され、文書は郵便仕分け室が受け取った封筒の中身であってもよい。しかしながら、方法は、大口でまとめてデジタル形式に変換される他の文書に適用する可能性があることを想定する。
【００２９】
ジョブ分離のための例示的方法およびシステムは、間紙の使用を必要としない。もっと正確に言えば、文書をバッチスキャンする前に各文書のそれぞれのページの画像を取得することにより、取得された画像と、バッチのスキャンされたページとを連続して比較することで、スキャンされたバッチ内の適切な分離を特定できる。次の文書の開始ページと推定されるページを示す一致が見つかると、一致しているスキャンされたページの前に位置する分離器を生成する。画像取得を作動させるには、ハードコピー文書のスタックに新しい文書が追加されたときを検出するのに使用するデジタル式はかりなどの計量器を提供してもよい。
【００３０】
「文書」は、本明細書では情報の電子（例えば、デジタル）記録、またはハードコピー（例えば、紙、プラスチック、または物理的形態の他の柔軟な媒体）記録を意味するのに使用される。文書の「バッチ」は複数の文書を含んでおり、これらの複数の文書は、ハードコピー文書の場合、いかなる分離器も有していない可能性がある。「ジョブ」は、現在処理中の１つの文書（または場合によっては複数の文書）を一般に示している。
【００３１】
図１は、文書準備および文書分離のための方法およびシステム１０の第１段階を図式的に示している。手短に言えば、図示の変更された郵便仕分け室準備プロセスでは、ユーザはただ封筒を開封して、封筒と、その中身を分離するだけである。封筒が１つのスタック上に置かれてもよく、つづいて他のスタック上に中身が置かれてもよい。ユーザが作業するときに、新しい封筒を受け取るべきときはいつなのか、封筒と、その中身とを、それらの対応するスタック上に置くべきときはいつなのか、およびバッチを完成すべきときはいつなのか、を示す簡単な手がかり（例えば、表示灯など）をユーザに必要に応じて与えることができる。
【００３２】
封筒１２、１４、１６を開封するとき、封筒１２、１４、１６は中身（それぞれ、ハードコピー文書１８、２０、２２）と分離されて、重さが（例えば、デジタル式はかり２６などの第１の計量器を用いて）能動的にはかられているこのような封筒のスタック２４上に置かれてもよい。新しい封筒１６を検出すると（例えば、第１のはかりに対する重量閾値差を超えていることを検出することにより）、システム１０は第１のユーザ信号装置（ランプ２８、振動器、音源、またはその種の他のものなど）を作動させてもよい。その後、システムはユーザが中身２２を上向きにしてジョブスタック３０と呼ばれる別のスタック上に置くのを待つ。また、ジョブスタックの重さは（例えば、第１のはかり２６と同じであっても、または別であってもよいデジタル式はかり３２などの第２の計量器を用いて）能動的にはかられている。ジョブスタック３０では、封筒１２、１４、１６から文書を取り出す順番に対応する順序通りに文書を互いに次々に重ねて置いている。したがって、スタック３０内の最も上のジョブ２２は、それの封筒から取り出された最後の文書である。スタック３０の現在の一番上のページ３５の画像を取得するために文書スタック３０およびはかり３２の上方にカメラのような画像取得装置３４を垂直に設置しており、この現在の一番上のページ３５は通常一番上の文書２２の第１面である。新しいジョブを検出すると（例えば、第２のはかり３２に対する重量閾値差を超えていることを検出することにより）、カメラ３４が文書２２の一番上のページ３５の写真を撮影し、文書カウンタが増加してもよい。カメラ３４はビデオカメラであっても、または静止カメラであってもよく、カラーまたは白黒のデジタル画像を取得する。
【００３３】
十分多くの数の封筒１２、１４、１６を開封した時点で、文書スタック３０全体を生産用スキャナ３８上で単一のバッチとしてスキャンする。あるいは、ジョブスタック３０が所定の重量に達するときに最大のバッチサイズを検出してもよく、そのことをランプ３６、振動器、音源、またはその種の他のものなどの第２の信号装置が信号で伝えてもよい。図１には示していないプロセスの第２段階では、結果として得られるスキャンされた画像を、プロセスの第１段階で取得された基準となる一番上のページの画像と比較して、一致が見つかるとジョブ分離動作を始動させる。
【００３４】
２つのはかり２６、３２に対する閾値重量差（すなわち、封筒または文書に相当すると判断される最小重量変化）は、通常遭遇する最も小さい封筒または文書よりも軽い約０．１グラム以下の閾値重量などの品目の検出を回避するために設定されている。これは、それぞれのスタック２４、３０上に生じる可能性がある一吹きの風、ほこり、および他の小さい品目の検出を回避する。
【００３５】
理解されるように、特に、ジョブとして郵便物の場合、それぞれの封筒から取り出される各文書１８、２０、２２は、使用される封筒および紙のサイズ、業種などに応じて、例えば、１ページから１００ページ以上まで任意のページ数を有していてもよい。Ｎ個の文書およびｐ枚のページを含むスタックの場合、所与の文書は１ページから最大ｐ−（Ｎ−１）ページまでを含むことができる。例示的実施形態では、文書の任意のスキャンされたバッチにおいて、一部の文書は複数のページを有するであろうとともに、これらの文書に対して、これらのすべてのページ数よりも少ないページ数をカメラで取得する。例示的実施形態では、各文書１８、２０、２２に対して一番上のページなどのただ１枚の代表的ページ３５だけを取得する。当然のことながら、Ｎ個の文書のバッチでは、各文書を次の文書と分離するのにＮ−１個の分離器だけが必要である。したがって、本明細書で各文書の画像を取得することについて言及する場合、および／またはそれぞれの開封された封筒に対して、これらの取得ステップのうちの１つを、スキャンの順番に応じて、例えば、最初または最後の文書などのバッチに対して省略してもよいことを理解されたい。
【００３６】
それぞれの開封された封筒に対して、中身の１つの画像がカメラ３４により取得されて保存される。封筒が２つ以上のジョブ（サブジョブ）を含む場合には、２つ以上の画像が取得され保存されてもよい。例えば、封筒はタイプライターで打った手紙と、記入された事前印刷用紙とを含んでいてもよく、これらはサブジョブとして扱われる。
【００３７】
図２では、例示的システム１０はデジタル文書分離のためのシステム４２をホスティングする計算装置４０を含んでいる。図示の計算装置４０は、１つの（または複数の）データ／制御バス５８で接続された外部装置、データメモリ５２、メインメモリ５４、およびデジタルプロセッサ５６と通信するための１つ以上の入出力４４、４６、４８、５０を含んでいる。プロセッサ５６はメインメモリ５４内に保存された処理命令を実行することにより計算装置４０の全体動作を制御する。例示的実施形態では、メモリ５４は分離システム４２の少なくとも一部分を、プロセッサ５６により実行されるソフトウェア命令として保存する。
【００３８】
はかり２６および３２は、それぞれのはかりへの封筒または文書の追加を代表する信号６４、６６を伝達するための１つ以上の有線リンクまたは無線リンク６０、６２により通信可能にシステム４２に接続されている。システム４２は、信号６４、６６を受信して、閾値を超える重量が検出されたときに信号を出力する重量変化検出器６８を含んでいる。また、各スタック２４、３０の現在の重量をメモリ５２内に保存してもよい。第１のはかり２６からの信号については、重量変化検出器６８の出力はランプ２８のスイッチ７２を作動させるユーザ信号コントローラ７０によって受信されてもよい。第２のはかり３２からの閾値重量変化を示す信号については、重量変化検出器はジョブ／バッチカウンタ７６および／またはカメラコントローラ７８に信号を送ってもよい。カメラコントローラは、スタック３０の最も上の文書２２の一番上のシート３５（すなわち、露出しているシート）の画像８０を取得するためにカメラ３４を作動させる。画像８０（または画像８０から生成される画像署名）は、有線リンクまたは無線リンク８２を介してシステム４２により受信され、メモリ５２内に保存される。画像８０はジョブ／バッチカウンタ７６により出力される文書番号に対応するタグによって必要に応じてタグ付けされる。
【００３９】
ジョブ／バッチカウンタ７６は現在のジョブカウントと所定の最大数とを比較して、最大数に達しているときにはランプ３６のスイッチ８６を作動させる信号コントローラ７０に信号を送る。これにより、最大のジョブサイズに達していることを作業者に伝える。あるいは、または加えて、重量変化検出器は最大制限重量に達したことを検出してもよく、スイッチ８６を作動させる信号コントローラ７０に信号を送ってもよい。ユーザは重量変化検出器により検出されたハードコピー文書のバッチを取り除き、重量変化はゼロにリセットされる。また、ジョブカウントはゼロにリセットされ、カウンタ７６がバッチ数を１だけ増加させる。ユーザがはかり３２から光学スキャナ３８まで文書のバッチを搬送し、この光学スキャナ３８は各ページをスキャンして、スキャンされた画像８８の集合を有線リンクまたは無線リンク８９を介してシステムへ送信する。スキャンされた画像のファイルはメモリ５２内に保存してもよく、必要に応じてジョブ／バッチカウンタによりバッチ番号出力を付けてもよい。
【００４０】
より詳細に後述するように、はかり２６、３２の一方または両方を省略してもよい。その場合、重量変化検出器６８もまた省略してもよい。
【００４１】
また、システム４２は、一致があるかどうかを判断するために画像８０と、スキャンされたページ画像８８とを比較する画像比較器９０を含んでいる。一致が見つかると、１つの文書の最後のページと次の文書の最初のページとを分離するために、分離器が電子文書分離器９２により自動的に生成される。このようにして分離された電子文書９４を、システム４２が、例えば、データ記憶装置またはディスプレイ画面９６に出力してもよい。例えば、画面９６上で文書を見ている文書処理担当者が操作しているネットワークコンピュータ１００に送出するために、分離された（区分された）文書ページ９４のバッチをネットワークサーバ９８に送信してもよい。
【００４２】
計算装置４０はスキャナ３８の一部分を形成してもよく、このスキャナ３８は、スキャン機能、コピー機能、および必要に応じて印刷機能、ならびに／または他の機能を有する多機能装置（ＭＦＤ）の一部分を形成してもよい。この実施形態では、コンピュータ４０はＭＦＤのデジタル・フロント・エンドであってもよく、また、印刷、コピー、スキャンなどのＭＦＤの機能を制御してもよい。光学スキャナはスタック内の文書のすべてのページの画像を取得するが、他方、カメラは最初（または最後）のシートのような各文書の単一の代表的ページの画像だけを取得する。したがって、文書が複数のページを有する場合には、カメラ３４が画像を取得していない各バッチ内に、通常多くのページがある。
【００４３】
図３は例示的方法の第１段階を示している。封筒の集合に対する時系列を図４に示している。方法はＳ１００で始まる。処理される予定の封筒の収集を提供する。
【００４４】
Ｓ１０２で、第１の封筒１２（または他の好適なジョブ容器）を、それの中身１８と分離する。
【００４５】
Ｓ１０４で、封筒１２を封筒スタック２４上に置く（当初は封筒スタック２４上に封筒がない可能性もある）。
【００４６】
Ｓ１０６で、設定で変えられる閾値を封筒スタック重量が超えているとき、封筒スタック２４の重量差が、例えば、検出器６８により記録される。このようにして、第１のはかり２６上への封筒の載置を検出する。
【００４７】
Ｓ１０８で、封筒１２の中身１８を第２のはかり３２上に置くようにユーザに合図してもよい。例示的実施形態では、信号は第１の表示ランプ２８を、例えば、緑色に点灯することを含んでいてもよい。
【００４８】
Ｓ１１０で、中身１８をジョブスタック３２上に置く（当初はジョブスタック３２が空である可能性がある）。
【００４９】
Ｓ１１２で、設定で変えられる閾値をジョブスタック重量が超えているとき、例えば、検出器６８によりジョブスタック３２の重量差を記録する。このようにして、第２のはかり３０上へのハードコピー文書１８の載置を検出する。
【００５０】
引き金となる事象に呼応して、Ｓ１１４で、ジョブスタックの第１の文書１８の最初のページである一番上のページ３５の画像（スナップ写真）８０を取得する。引き金となる事象はＳ１１２でのジョブスタック３２上へのジョブの載置の検出、または作業者によるボタンの押下である可能性がある。
【００５１】
Ｓ１１６で、例えば、ジョブ／バッチカウンタ７６がジョブカウンタを１だけ増加させる。取得された文書画像８０は、メモリ５２内で、その文書２２の正味重量に対応するＳ１１２で検出されるジョブスタックの重量の増加、または全スタック重量、およびジョブカウンタ数と関連付けることができる。
【００５２】
Ｓ１１８で、最大のバッチサイズに達しているとき、方法はＳ１２０に進む。そうではなく、より多くの封筒があるときには、方法はＳ１０２に戻り、追加の封筒１４、１６、およびそれらの中身２０、２２とともに連続的に繰り返す。スタック重量とジョブカウンタの一方または両方がそれぞれの所定の閾値を超えるとき、最大のバッチサイズに達している可能性がある。さらに、一致段階でのエラーの危険性を低減するためにジョブの最大数を確立してもよい。
【００５３】
Ｓ１２０で、最大のバッチサイズに達したこと、すなわち、バッチを取り除く時間であることをユーザに合図してもよい。例えば、バッチ３０がはかり３２から取り除かれるまで、第２の表示ランプ３６などの「山積み」表示器を、例えば、赤色などに点灯させる。
【００５４】
Ｓ１２２で、ジョブスタック３０を、文書の新しいバッチとして、はかり３２から取り除く。
【００５５】
Ｓ１２４で、はかり３２上の重量の減少に基づき、システム４２がバッチ３０の取り除きを検出する。
【００５６】
Ｓ１２６で、ジョブ／バッチカウンタ７６がバッチカウンタを増加させる。また、バッチ内のジョブの総数および／または全重量をメモリ５２内に記録してもよい。
【００５７】
Ｓ１２８で、例えば、第２の表示ランプ３６を消灯させることで、文書の次のバッチを処理できることをユーザに合図してもよい。
【００５８】
Ｓ１３０で、スキャナ３８上で文書のバッチをスキャンする。バッチスキャンでは、ジョブの間には分離器がなく、すなわち、ジョブは、例えば、スキャンされたページすべてを含むＰＤＦファイルなどの単一ファイルとして連結されている。
【００５９】
より多くの封筒があるときには、方法はステップＳ１０２に戻り、次のバッチを生成する。空っぽの入れ物は、はかりから取り除いて、捨ててもよい。
【００６０】
方法の第１段階は、すべての封筒を処理し終わるまで、または任意の都合の良い数のバッチの間、続いてもよい。
【００６１】
図４は方法の第１段階における事象の時系列を示しており、封筒および文書スタック２４、３０が増加するにつれて、２つのはかり２６、３２の重量指示値が大きくなる。文書のスナップ写真の取得は、はかり３２上の次の文書の検出の直後に行われるように予定してもよい。または、他の実施形態では、ユーザがはかりの上に文書のすべてのページよりも少ないページ数を置いた場合も考慮して、コマ撮りである可能性がある
【００６２】
バッチ３０をスキャンし終えた時点で、システム４２はメインメモリ５４内に保存された照合アルゴリズムを使用して、各スキャンされた画像８８と、準備段階の間に取得された正面画像８０のうちの１つとを繰り返して比較してもよい。一致を獲得すると、システム４２の比較器９０は電子ジョブ分離動作を始動させて、その後、次の一致を探す。
【００６３】
図５は方法のこの第２段階を示す。
【００６４】
Ｓ２００で、Ｓ１１４で取得されたスナップ写真８０をシステム４２が受け取って、処理中はデータメモリ５２内に保存する。
【００６５】
Ｓ２０２で、Ｓ１３０でスキャナにより生成されたバッチに対するスキャンされた（デジタルの）文書ページ８８を含む電子ファイルを受け取って、データメモリ５２内に保存する。この段階では、ファイル内の各デジタル文書がどこで始まり、どこで終わるのかについての目安はない。
【００６６】
Ｓ２０４で、一致しているスキャンされたページを特定するために、スナップ写真８０と、スキャンされたページ８８とを比較する。これは連続的に実行してもよい。具体的には、一致があるかどうかを確認するために第１のスナップ写真８０と、第１のデジタル文書ページ８８とを比較する。これは、類似点の閾値を超えているかどうかを確認するためにスナップ写真８０から抽出された縮小情報表現と、デジタル文書ページ８８から抽出された縮小情報表現とを比較することを含んでいてもよい。一致がないとき、Ｓ２０８で、方法は続けて順序通り次の文書ページを特定し（Ｓ２１０）、１枚あるとき、Ｓ２０４へ戻る。Ｓ２０６で一致があるとき、方法はＳ２１２に進み、ファイル内のその文書ページ８８の直前に分離器を挿入する。各分離器は１つのデジタル文書と他のデジタル文書とを区別する任意の情報である可能性がある。例えば、分離器は１つの文書がいつ終わるのか、または他の文書がいつ始まるのか、またはそれら両方のことを表示する。
【００６７】
その後、方法はＳ２１４に進み、方法は続けて順序通り次のスナップ写真８０を特定し（Ｓ２１６）、１枚あるとき、Ｓ２０４へ戻り、一致したページなどの後に、そのスナップ写真８０と、次のスキャンされた文書ページ８８とを順序通り比較する。
【００６８】
分離の品質を確保するために、第１段階（図３）に基づくジョブ／サブジョブの予想数と、スキャンされたバッチ内のジョブの検出数とを比較できる（例えば、一致の個数など）。それらが一致しないとき、例外をもたらす可能性がある。一実施形態では、Ｓ２０８で、さらなるページがないとき、Ｓ２１８で、各スナップ写真８０がそれぞれの文書ページ８８と既に一致していることを確認するために詳しく調べる。一致していないスナップ写真があるとき、Ｓ２２０で、バッチがまだ適切に区分されていないことを作業者に注意喚起してもよい。いくつかの実施形態では、作業者に注意喚起する前に、少なくとも一致していないスナップ写真に対してそれほど厳しくない類似性要件でＳ２０４から方法を繰り返してもよい。
【００６９】
Ｓ２１８で、各スナップ写真８０がページ８８と一致しているとき、区分されたバッチをＳ２２２で出力する。方法はＳ２２４で終了する。
【００７０】
ここで例示的方法および提案された変更の詳細について説明する。
【００７１】
準備プロセス内のどのステップが次に来るのかをユーザに示すために、さまざまな方法を使用してもよい。例えば、音、振動、光、またはそれらの組み合わせなどを使用してもよい。
【００７２】
封筒の封筒スタック上への載置（Ｓ１０４）および／または封筒の存在の検出（Ｓ１０６）は任意である。封筒の検出は、いくつかの用途に役立つ可能性があるが、しかしながら、新しいジョブの存在を確立すること、ジョブスタック内のジョブの数を計算するため（各封筒が単一ジョブを含むと考えられる場合）、サブジョブとジョブ全体を関連付けるため、画像取得を開始するため、ユーザに指示して文書をジョブスタック上に置かせるのを確保するのに役立つため、およびその種の他のもの、のうちの１つ以上に役立つ可能性がある。
【００７３】
準備段階で、例えば、Ｓ１２２などで、バッチ内の文書数（例えば、ジョブ／バッチカウンタ７６からの出力など）の記録をメモリ５２内に保存してもよい。バッチの処理が終了した時点で、例えば、Ｓ２１８などで、準備段階の間に取得された文書カウントと、文書の照合および分離段階で見つかった文書数とを比較してもよい。数値が一致しないときには、例外を引き起こす可能性がある。
【００７４】
例えば、取り除く直前などのスタック３０の収集された重量の記録はメモリ５２内に記録してもよい。この情報は、例えば、保存された大体のページ重量に基づき、バッチが含むページ数ｒを推定するためにシステム４２が使用してもよい。その後、バッチ内の文書数の記録を用いて、１文書あたりの平均ページ数を計算する可能性がある。この情報は、システムが一致するページを見つける際に支援するのに使用する可能性がある。その後、各文書の第１面の画像の大体の位置は、Ｓ１１２で記録される文書の正味重量と、バッチ内のすべての文書の全重量と、スキャナにより出力されるデジタルファイル内のページ総数と、から計算できる。システムは、このスキャンされた画像と、その文書番号に対する取得された画像とを比較して、一致がないときには、隣接する画像を一致が見つかるまで連続的に（前のおよび次の画像を）繰り返して調べる。この方法はページ数が比較的多い文書に特に適している可能性があるが、しかし、文書が通常３ページ以下であるときには有用性が低い可能性がある。
【００７５】
システム４２はスタック順序付けにおける変形を、使用されるスキャナとの関連で自動的に説明する可能性がある。例えば、生産用スキャナ３８はスタックの上端部または下端部から供給してもよい。加えて、またはあるいは、文書準備作業者は、スタック３０上に文書を置く前、または後に、スタック２４上に封筒を置いてもよい。
【００７６】
システム４２は、Ｓ２０６での照合アルゴリズムのための検索スペースを制限するために、連続した順序付けを保持していると仮定してもよい。他の実施形態では、システムはバッチ内のすべてのページ画像８８と、取得された画像８０とを順序を考慮せずに比較してもよい。さらに他の実施形態では、連続した順序付けを保持している取得された画像に対してシステムが一致を見つけられない場合にだけ、システムは順序から離れて画像を再検討してもよい。
【００７７】
文書はかり３２による重量の少なくとも閾値増加の検出を、画像取得の引き金として使用してもよい。他の実施形態では、Ｓ１０６での封筒落下の検出を画像取得の引き金として使用する。例えば、はかり２６上の重量の閾値増加を検出すると、これが引き金となって、はかり２６またはシステム４２がカメラ３４に信号を送信して、スナップ写真画像８０を取得させてもよい。この実施形態では、スナップ写真８０は前の文書のもの、すなわち、前の封筒から取り出した文書の一番上のシートのものである可能性がある。封筒１２、１４、１６をそれぞれの文書１８、２０、２２の前または後に一貫した方法で落とすように作業者に指示してもよい。
【００７８】
Ｓ１１４で取得された画像８０の品質を評価して、それにより、許容できるか否かを確認できるようにする自動化された方法または手動の方法を提供してもよい。例えば、方法のＳ１１４は、作業者の手またはページを覆い隠す他の物体が絵の中に入っているかどうかを評価することを含んでいてもよい。このために、取得された画像が作業者の手を含んでいるかどうかを評価するために画像処理ソフトウェアを使用してもよく、もし取得された画像が作業者の手を含んでいる場合には、不具合がある画像を取り替えるために、そのページの他の画像が取得される前に、作業者に手をのけるように警告を発してもよい。取得された画像８０は、例えば、画面上などに表示してもよい。これにより、取得された画像に不具合があるかどうかをユーザが判断でき、もし取得された画像に不具合がある場合には、ユーザは、ユーザ入力装置を介してその画像を新しい画像に取り替えるよう要求できる。ユーザは、タッチスクリーン、キーパッド、キーボード、カーソル制御装置、またはその種の他のもののようなユーザ入力装置を用いてこのような要求を行ってもよい。
【００７９】
一実施形態では、システムは、例えば、１封筒あたり複数の文書などのサブジョブ分離器を生成する能力を提供する。作業者は、それぞれの間に短い時間間隔をあけてジョブスタック上に３組のページを落としてもよく、このジョブスタック上の３組のページは、１封筒（ジョブ）あたり３つの文書（サブジョブ）として自動的に追跡してもよい。カメラ３４は３つの別々の画像８０を取得する。他の実施形態では、作業者は特定の封筒に対するサブジョブの個数を選択するためにユーザ入力装置を使用してもよい。その後、システムは３つのサブジョブとジョブ全体を関連付ける。さらに他の実施形態では、単一封筒に対する複数のサブジョブの検出は自動であってもよい。例えば、画像取得は、文書／封筒落下と、比較される取得された画像８０とに呼応してではなく、むしろ一定の間隔を置いて実行してもよい。２つの取得された画像を比較して（詳細に後述する、例えば、スナップ写真画像およびスキャンされた画像を比較するための同種の類似性尺度を用いて）、２つの取得された画像を同じハードコピー文書ページであると判断するとき、画像のうちの一方（例えば、最後の画像）を捨てる。このようにして、各サブジョブの単一画像を保有し、この単一画像は、封筒がそれのスタック上に落とされた時間に基づく特定のジョブに関連する可能性がある。さらに他の実施形態では、文書スタック３０上で閾値重量変化があるたびに、画像８０を取得してもよい。先の実施形態と同様に、封筒落下時間との関連で文書落下の時間に基づいて各サブジョブと、それぞれのジョブを関連付けてもよい。
【００８０】
封筒１２、１４、１６は新しいジョブの物理的指標として使用されるが、他の物理的ジョブ容器はファイルフォルダ、タブ、またはその種の他のもののようなジョブ分離器として使用してもよい。
【００８１】
例示的実施形態では、ジョブの引き金は封筒または文書の重量であるが、他の実施形態では、重量をはかることをユーザ入力信号に置き換えてもよく、例えば、押しボタンの作動がＳ１０６および／またはＳ１１２に取って代る可能性があり、一方または両方のはかり２６、３２の必要性をなくす。
【００８２】
計量器２６、３２の一方または両方を、文書スタック３０の上端部の画像８０を連続的に撮影することと、その後、新しい文書／ジョブの目安として画像変化を検出することと、に置き換えてもよい。カメラにより撮影された画像の連続内のページ画像の欠如は、作業者がバッチを取り除いたことの指標として使用してもよい。バッチが置かれる予定のバッチの位置の矩形には、スタック３０内に文書１８、２０、２２がないときには、取得された画像の検査からシステム４２が容易に検出できる縦溝で印を付けてもよい。
【００８３】
一実施形態では、例えば、Ｓ１０４の前に、および／またはＳ１０８において、次のプロセスステップをいつ実行すべきかを示すために、例えば、光、音、表示された指示、それらの組み合わせ、またはその種の他のものなどの合図をユーザに提供してもよい。この実施形態は当初は作業者訓練段階の間に使用され、その後、中止されたり、または変更されたりしてもよい。
【００８４】
図３および／または図５に示す方法（例えば、Ｓ１０４、Ｓ１１０、およびＳ１２２、ならびに必要に応じてＳ１３０などの手動で実行されるステップ以外のステップ）は、コンピュータ上で実行してもよいコンピュータプログラム製品において実現してもよい。コンピュータプログラム製品は、その上に制御プログラムを記録しているディスク、ハードドライブ、またはその種の他のもののような持続性コンピュータ可読記録媒体を含んでいてもよい。
【００８５】
または、方法は、制御プログラムを伝送媒体を用いてデータ信号として具体化する、伝送できる搬送波のような一時的媒体において実現してもよい。
【００８６】
例示的方法は１台以上の汎用計算機上で、専用計算機上で、プログラムされたマイクロプロセッサ上で、もしくはマイクロコントローラおよび周辺集積回路要素上で、または有限状態機械を実現できる任意の装置上で、実現してもよく、この有限状態機械は図３および／または図５に示すフローチャートを実現できる。
【００８７】
図６は、図４に示す取得されたスナップ写真８０を用いる分離器１０２の挿入を示す。最後のスナップ写真に対応するスタック内の最後の文書が、例示的スキャナにより出力されるファイル内で最初に現れるため、スキャナからのファイル内で文書が登場する順番に合うように連続スナップ写真の順番が並べ換えられる。したがって、比較される予定の最初のスナップ写真は、スキャンされたファイル内の最初のページにぴったり合うスナップ写真Ｚである。この場合は前のページがないため、分離器は必要ない。
【００８８】
照合される予定の次のスナップ写真はスナップ写真Ｙである。対応するスキャンされたページが見つかったときには、そのページの前に分離器１０２を挿入して、第１の文書２２の終わりおよび第２の文書２０の始まりを表示する。スナップ写真をページと照合し、分離器を挿入する方法は、すべてのスナップ写真を照合するまで（またはさらなる文書ページがなくなるまで）継続する。
【００８９】
画像を照合する（Ｓ２０６）ための任意の適切な方法を使用できる。取得された画像８０がスキャンされた画像８８に対して異なる形式である、および／または異なる分解能である可能性があるため、サイズ変更、（暗い）背景のトリミング、スキューの除去、二値化（グレースケールまたはカラー画像を白黒に変換する）などの、比較を容易にするための取得された画像および／またはスキャンされた画像の何らかの前処理があってもよい。相関関係、ハッシング、特徴抽出、光学文字認識（ＯＣＲ）、それらの組み合わせ、およびその種の他のものなどの既存技術を画像照合に使用してもよい。したがって、照合の間の計算時間を減少させるために各画像（取得された、およびスキャンされた画像）の表現を計算してもよい。当然のことながら、完全な一致は必要ない。特定の画像８８および取得されたスナップ写真８０を一致していると判断するとき、２つの画像８８、８０は同じ文書ページから得られた確率が高いことを確保する実験を通じて、一致のための閾値を確立できる。
【００９０】
類似点を計算するためのこれらの方法の多くは、対応するバッチ内のスキャンされた画像から得られた表現と比較できるスナップ写真画像８０の（一般に圧縮された）表現を導き出すことを含む。
【００９１】
スキャナ３８の出力はページ画像８８の集合を含むファイルであってもよい。分離器１０２の挿入のために、任意の適切な方法または方法の組み合わせを使用できる。例えば、分離器１０２はＸＭＬタグなどのタグの形式であってもよい。他の実施形態では、追加デジタルページはスキャンされた文書の間に挿入されてもよい。さらに他の実施形態では、分離器１０２が位置しているページのリストは、スキャンされたファイルに追加でき、もしくは別のファイルとして保存でき、またはスキャナにより出力されたスキャンされたファイルは、ファイルの集合、または、例えば、１ジョブ／文書あたり１つのディレクトリに分割されてもよい。
【技術分野】
【０００１】
例示的実施形態は文書処理に関する。この例示的実施形態は、スキャンされると、文書の分離を容易にするスキャンのために、ハードコピー文書のバッチを準備するためのシステムおよび方法に関連して特に適用される。
【背景技術】
【０００２】
企業、政府機関、およびその種の他のものなどの大きな組織の郵便仕分け室は、開封しなければならない大量の郵便物を受け取り、さらに処理する前に文書を取り出してスキャンしなくてならない。文書準備は、ほとんどのデジタル郵便仕分け室において最も労働集約的な、したがって、費用のかかるステップのうちの１つである。処理量を向上させるために、文書をバッチでスキャンしてもよい。通常、郵便物を開くと、準備作業者は、大きなバッチで効率的にスキャンを実行できるように、スキャンの前に、同じ封筒またはフォルダから各ハードコピー文書または文書の各群の間に間紙を挿入する。ワークフローの後半で、これらの間紙は自動的に検出され、文書が分離される。間紙にはバーコードを印刷してもよい。間紙を印刷するコスト、および文書スタック内にそれらを挿入するのにかかる時間は、文書処理コストを大幅に増大させる。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
例示的実施形態は、間紙を提供してスキャンする必要性を回避する文書処理のためのシステムおよび方法を提供する。
【課題を解決するための手段】
【０００４】
例示的実施形態の一態様によれば、スキャンされたページのバッチ内のジョブの間の分離を生成するための方法は、ジョブの集合のそれぞれに対して、ジョブの代表的ページの画像を取得することを含む。したがって、方法は、スキャンされたページの集合を生成するためにジョブの集合をバッチとしてスキャンすることを含んでいる。取得された画像と、スキャンされたページの集合内のスキャンされたページとが比較され、少なくとも１つの（またはそれぞれの）取得された画像に対して、取得された画像と一致するスキャンされたページを特定する。一致しているスキャンされたページの場所に基づいて、スキャンされたページの集合を分離するための少なくとも１つの分離器が生成される。
【０００５】
比較と分離器生成の一方または両方が、コンピュータプロセッサで実現されてもよい。
【０００６】
上述の方法内のジョブは、少なくとも１つのページを含むハードコピー文書を含んでいてもよい。
【０００７】
ハードコピー文書の一部は、複数のページをそれぞれ含んでいてもよい。
【０００８】
方法は、ジョブ容器の、ジョブ容器のスタック上への載置と、ジョブ容器から取り出されたジョブの、ジョブスタックへ上の載置と、のうちの少なくとも１つを検出することと、この検出することに呼応してジョブの代表的ページの画像を取得することと、をさらに含んでいてもよい。
【０００９】
方法では、各ジョブに対して、代表的ページはジョブの一番上のページであってもよく、取得することはジョブスタック上に設置されたカメラでジョブの一番上のページの画像を取得することを含んでいてもよい。
【００１０】
検出することはジョブスタックの重量変化を検出することを含んでいてもよく、ジョブのスタックの閾値重量変化が検出されたときにジョブの代表的ページの画像の取得を実行してもよい。
【００１１】
方法は、ジョブスタックに集合内の新しいジョブを追加するために人間の作業者に信号を提供することをさらに含んでいてもよい。
【００１２】
検出することはジョブを取り出したジョブ容器のスタックの重量変化を検出することを含んでいてもよく、ジョブの代表的ページの画像の取得はジョブ容器のスタックの閾値重量変化の検出に呼応していてもよい。
【００１３】
ジョブ容器は空の封筒を含んでいてもよい。
【００１４】
検出することは、ジョブ容器の、ジョブ容器のスタック上への載置と、ジョブ容器から取り出されたジョブの、ジョブスタック上への載置と、を検出することを含んでいてもよい。
【００１５】
各ジョブに対して、一実施形態では、ただ一枚の代表的ページだけを取得する。
【００１６】
方法は、ジョブスタックが最大サイズに達したときに検出することと、最大サイズに達したことの検出に呼応してジョブのスタックをバッチとしてスキャンする要求を生成することと、をさらに含んでいてもよい。
【００１７】
ジョブスタックが最大サイズに達したときに検出することは、ジョブのスタックの重量変化を検出することと、スタック内の多数のジョブを計算することと、のうちの少なくとも１つを含んでいてもよい。
【００１８】
取得された画像とスキャンされたページとの比較は、取得された画像の最初と、連続してスキャンされたページとの類似点を、最初の一致が見つかるまで計算することと、取得された画像の２番目と、連続して新たにスキャンされたページとの類似点を、２番目の一致が見つかるまで計算することと、を含んでいてもよい。
【００１９】
取得された画像とスキャンされたページとの比較は、取得された画像の表現を生成することと、取得された画像の表現とスキャンされたページの表現とを比較することと、を含んでいてもよい。
【００２０】
少なくとも１つの分離器の生成は、一致するページの前にあるスキャンされたページの集合内にページがない場合を除き、それぞれの一致するページの前に分離器を挿入することを含んでいてもよい。
【００２１】
持続性記録媒体を含むコンピュータプログラム製品は、コンピュータ上で実行されるとき、コンピュータに方法を実行させる命令を保存していてもよい。
【００２２】
システムは、方法を実行するための命令を保存する持続性メモリと、命令を実行するためにメモリと通信するプロセッサと、を含んでいてもよい。
【００２３】
他の態様によれば、スキャンされたページのバッチ内のジョブの間の分離を生成するためのシステムは、ジョブの集合のそれぞれに対して、ジョブの代表的ページの取得された画像を保存するメモリを含んでいる。また、メモリはジョブの集合をバッチとしてスキャンすることにより形成されたスキャンされたページの集合を保存する。それぞれの取得された画像に対して、取得された画像と一致するスキャンされたページを特定するために、取得された画像と、スキャンされたページの集合内のスキャンされたページとを比較するための命令がメモリ内に保存されている。一致しているスキャンされたページの場所に基づき、スキャンされたページの集合をジョブに分離するための少なくとも１つの分離器を生成するための命令を提供する。プロセッサは命令を実行する。
【００２４】
システムは、スキャンする前にその上にジョブを積み重ねる第１の計量器と、ジョブのスタック内の閾値重量差が検出されたときに画像を取得するための命令と、をさらに含んでいてもよい。
【００２５】
システムは、取得された画像を取得する画像取得装置と、ジョブのバッチをスキャンするスキャナと、をさらに含んでいてもよい。
【００２６】
他の態様によれば、バッチとしてスキャンするために文書を準備するための方法は、ａ）封筒スタック上への封筒の載置と、ｂ）ジョブスタック上の封筒から取り出されたハードコピー文書の載置と、のうちの少なくとも１つを検出することを含んでいる。検出することに呼応して、方法はジョブスタックの画像を取得することを含んでいる。方法は、ジョブスタックの最大サイズを検出するまで、検出することおよび取得することを繰り返すことをさらに含んでおり、これにより、ジョブスタックを後でバッチとしてスキャンするとき、取得された画像に基づいて個々のジョブを検出できる
【図面の簡単な説明】
【００２７】
【図１】例示的実施形態の一態様の、ジョブ分離のためのシステムおよび方法の一部分の概要の説明図である。
【図２】例示的実施形態の他の態様の、図１のシステムの機能ブロック図である。
【図３】例示的実施形態の他の態様の、ジョブ分離のための方法の第１の部分を示すフローチャートである。
【図４】例示的実施形態の一態様の、図３に示す方法の第１の部分の図である。
【図５】例示的実施形態の他の態様の、図３のジョブ分離のための方法の第２の部分を示すフローチャートである。
【図６】図５に示す方法の第２の部分の態様を示す図である。
【発明を実施するための形態】
【００２８】
例示的実施形態の態様は、ジョブ分離、特に、ハードコピー文書のスキャンされたバッチからの画像の分離を促進する方法およびシステムに関する。方法はデジタル郵便仕分け室との関連で説明され、文書は郵便仕分け室が受け取った封筒の中身であってもよい。しかしながら、方法は、大口でまとめてデジタル形式に変換される他の文書に適用する可能性があることを想定する。
【００２９】
ジョブ分離のための例示的方法およびシステムは、間紙の使用を必要としない。もっと正確に言えば、文書をバッチスキャンする前に各文書のそれぞれのページの画像を取得することにより、取得された画像と、バッチのスキャンされたページとを連続して比較することで、スキャンされたバッチ内の適切な分離を特定できる。次の文書の開始ページと推定されるページを示す一致が見つかると、一致しているスキャンされたページの前に位置する分離器を生成する。画像取得を作動させるには、ハードコピー文書のスタックに新しい文書が追加されたときを検出するのに使用するデジタル式はかりなどの計量器を提供してもよい。
【００３０】
「文書」は、本明細書では情報の電子（例えば、デジタル）記録、またはハードコピー（例えば、紙、プラスチック、または物理的形態の他の柔軟な媒体）記録を意味するのに使用される。文書の「バッチ」は複数の文書を含んでおり、これらの複数の文書は、ハードコピー文書の場合、いかなる分離器も有していない可能性がある。「ジョブ」は、現在処理中の１つの文書（または場合によっては複数の文書）を一般に示している。
【００３１】
図１は、文書準備および文書分離のための方法およびシステム１０の第１段階を図式的に示している。手短に言えば、図示の変更された郵便仕分け室準備プロセスでは、ユーザはただ封筒を開封して、封筒と、その中身を分離するだけである。封筒が１つのスタック上に置かれてもよく、つづいて他のスタック上に中身が置かれてもよい。ユーザが作業するときに、新しい封筒を受け取るべきときはいつなのか、封筒と、その中身とを、それらの対応するスタック上に置くべきときはいつなのか、およびバッチを完成すべきときはいつなのか、を示す簡単な手がかり（例えば、表示灯など）をユーザに必要に応じて与えることができる。
【００３２】
封筒１２、１４、１６を開封するとき、封筒１２、１４、１６は中身（それぞれ、ハードコピー文書１８、２０、２２）と分離されて、重さが（例えば、デジタル式はかり２６などの第１の計量器を用いて）能動的にはかられているこのような封筒のスタック２４上に置かれてもよい。新しい封筒１６を検出すると（例えば、第１のはかりに対する重量閾値差を超えていることを検出することにより）、システム１０は第１のユーザ信号装置（ランプ２８、振動器、音源、またはその種の他のものなど）を作動させてもよい。その後、システムはユーザが中身２２を上向きにしてジョブスタック３０と呼ばれる別のスタック上に置くのを待つ。また、ジョブスタックの重さは（例えば、第１のはかり２６と同じであっても、または別であってもよいデジタル式はかり３２などの第２の計量器を用いて）能動的にはかられている。ジョブスタック３０では、封筒１２、１４、１６から文書を取り出す順番に対応する順序通りに文書を互いに次々に重ねて置いている。したがって、スタック３０内の最も上のジョブ２２は、それの封筒から取り出された最後の文書である。スタック３０の現在の一番上のページ３５の画像を取得するために文書スタック３０およびはかり３２の上方にカメラのような画像取得装置３４を垂直に設置しており、この現在の一番上のページ３５は通常一番上の文書２２の第１面である。新しいジョブを検出すると（例えば、第２のはかり３２に対する重量閾値差を超えていることを検出することにより）、カメラ３４が文書２２の一番上のページ３５の写真を撮影し、文書カウンタが増加してもよい。カメラ３４はビデオカメラであっても、または静止カメラであってもよく、カラーまたは白黒のデジタル画像を取得する。
【００３３】
十分多くの数の封筒１２、１４、１６を開封した時点で、文書スタック３０全体を生産用スキャナ３８上で単一のバッチとしてスキャンする。あるいは、ジョブスタック３０が所定の重量に達するときに最大のバッチサイズを検出してもよく、そのことをランプ３６、振動器、音源、またはその種の他のものなどの第２の信号装置が信号で伝えてもよい。図１には示していないプロセスの第２段階では、結果として得られるスキャンされた画像を、プロセスの第１段階で取得された基準となる一番上のページの画像と比較して、一致が見つかるとジョブ分離動作を始動させる。
【００３４】
２つのはかり２６、３２に対する閾値重量差（すなわち、封筒または文書に相当すると判断される最小重量変化）は、通常遭遇する最も小さい封筒または文書よりも軽い約０．１グラム以下の閾値重量などの品目の検出を回避するために設定されている。これは、それぞれのスタック２４、３０上に生じる可能性がある一吹きの風、ほこり、および他の小さい品目の検出を回避する。
【００３５】
理解されるように、特に、ジョブとして郵便物の場合、それぞれの封筒から取り出される各文書１８、２０、２２は、使用される封筒および紙のサイズ、業種などに応じて、例えば、１ページから１００ページ以上まで任意のページ数を有していてもよい。Ｎ個の文書およびｐ枚のページを含むスタックの場合、所与の文書は１ページから最大ｐ−（Ｎ−１）ページまでを含むことができる。例示的実施形態では、文書の任意のスキャンされたバッチにおいて、一部の文書は複数のページを有するであろうとともに、これらの文書に対して、これらのすべてのページ数よりも少ないページ数をカメラで取得する。例示的実施形態では、各文書１８、２０、２２に対して一番上のページなどのただ１枚の代表的ページ３５だけを取得する。当然のことながら、Ｎ個の文書のバッチでは、各文書を次の文書と分離するのにＮ−１個の分離器だけが必要である。したがって、本明細書で各文書の画像を取得することについて言及する場合、および／またはそれぞれの開封された封筒に対して、これらの取得ステップのうちの１つを、スキャンの順番に応じて、例えば、最初または最後の文書などのバッチに対して省略してもよいことを理解されたい。
【００３６】
それぞれの開封された封筒に対して、中身の１つの画像がカメラ３４により取得されて保存される。封筒が２つ以上のジョブ（サブジョブ）を含む場合には、２つ以上の画像が取得され保存されてもよい。例えば、封筒はタイプライターで打った手紙と、記入された事前印刷用紙とを含んでいてもよく、これらはサブジョブとして扱われる。
【００３７】
図２では、例示的システム１０はデジタル文書分離のためのシステム４２をホスティングする計算装置４０を含んでいる。図示の計算装置４０は、１つの（または複数の）データ／制御バス５８で接続された外部装置、データメモリ５２、メインメモリ５４、およびデジタルプロセッサ５６と通信するための１つ以上の入出力４４、４６、４８、５０を含んでいる。プロセッサ５６はメインメモリ５４内に保存された処理命令を実行することにより計算装置４０の全体動作を制御する。例示的実施形態では、メモリ５４は分離システム４２の少なくとも一部分を、プロセッサ５６により実行されるソフトウェア命令として保存する。
【００３８】
はかり２６および３２は、それぞれのはかりへの封筒または文書の追加を代表する信号６４、６６を伝達するための１つ以上の有線リンクまたは無線リンク６０、６２により通信可能にシステム４２に接続されている。システム４２は、信号６４、６６を受信して、閾値を超える重量が検出されたときに信号を出力する重量変化検出器６８を含んでいる。また、各スタック２４、３０の現在の重量をメモリ５２内に保存してもよい。第１のはかり２６からの信号については、重量変化検出器６８の出力はランプ２８のスイッチ７２を作動させるユーザ信号コントローラ７０によって受信されてもよい。第２のはかり３２からの閾値重量変化を示す信号については、重量変化検出器はジョブ／バッチカウンタ７６および／またはカメラコントローラ７８に信号を送ってもよい。カメラコントローラは、スタック３０の最も上の文書２２の一番上のシート３５（すなわち、露出しているシート）の画像８０を取得するためにカメラ３４を作動させる。画像８０（または画像８０から生成される画像署名）は、有線リンクまたは無線リンク８２を介してシステム４２により受信され、メモリ５２内に保存される。画像８０はジョブ／バッチカウンタ７６により出力される文書番号に対応するタグによって必要に応じてタグ付けされる。
【００３９】
ジョブ／バッチカウンタ７６は現在のジョブカウントと所定の最大数とを比較して、最大数に達しているときにはランプ３６のスイッチ８６を作動させる信号コントローラ７０に信号を送る。これにより、最大のジョブサイズに達していることを作業者に伝える。あるいは、または加えて、重量変化検出器は最大制限重量に達したことを検出してもよく、スイッチ８６を作動させる信号コントローラ７０に信号を送ってもよい。ユーザは重量変化検出器により検出されたハードコピー文書のバッチを取り除き、重量変化はゼロにリセットされる。また、ジョブカウントはゼロにリセットされ、カウンタ７６がバッチ数を１だけ増加させる。ユーザがはかり３２から光学スキャナ３８まで文書のバッチを搬送し、この光学スキャナ３８は各ページをスキャンして、スキャンされた画像８８の集合を有線リンクまたは無線リンク８９を介してシステムへ送信する。スキャンされた画像のファイルはメモリ５２内に保存してもよく、必要に応じてジョブ／バッチカウンタによりバッチ番号出力を付けてもよい。
【００４０】
より詳細に後述するように、はかり２６、３２の一方または両方を省略してもよい。その場合、重量変化検出器６８もまた省略してもよい。
【００４１】
また、システム４２は、一致があるかどうかを判断するために画像８０と、スキャンされたページ画像８８とを比較する画像比較器９０を含んでいる。一致が見つかると、１つの文書の最後のページと次の文書の最初のページとを分離するために、分離器が電子文書分離器９２により自動的に生成される。このようにして分離された電子文書９４を、システム４２が、例えば、データ記憶装置またはディスプレイ画面９６に出力してもよい。例えば、画面９６上で文書を見ている文書処理担当者が操作しているネットワークコンピュータ１００に送出するために、分離された（区分された）文書ページ９４のバッチをネットワークサーバ９８に送信してもよい。
【００４２】
計算装置４０はスキャナ３８の一部分を形成してもよく、このスキャナ３８は、スキャン機能、コピー機能、および必要に応じて印刷機能、ならびに／または他の機能を有する多機能装置（ＭＦＤ）の一部分を形成してもよい。この実施形態では、コンピュータ４０はＭＦＤのデジタル・フロント・エンドであってもよく、また、印刷、コピー、スキャンなどのＭＦＤの機能を制御してもよい。光学スキャナはスタック内の文書のすべてのページの画像を取得するが、他方、カメラは最初（または最後）のシートのような各文書の単一の代表的ページの画像だけを取得する。したがって、文書が複数のページを有する場合には、カメラ３４が画像を取得していない各バッチ内に、通常多くのページがある。
【００４３】
図３は例示的方法の第１段階を示している。封筒の集合に対する時系列を図４に示している。方法はＳ１００で始まる。処理される予定の封筒の収集を提供する。
【００４４】
Ｓ１０２で、第１の封筒１２（または他の好適なジョブ容器）を、それの中身１８と分離する。
【００４５】
Ｓ１０４で、封筒１２を封筒スタック２４上に置く（当初は封筒スタック２４上に封筒がない可能性もある）。
【００４６】
Ｓ１０６で、設定で変えられる閾値を封筒スタック重量が超えているとき、封筒スタック２４の重量差が、例えば、検出器６８により記録される。このようにして、第１のはかり２６上への封筒の載置を検出する。
【００４７】
Ｓ１０８で、封筒１２の中身１８を第２のはかり３２上に置くようにユーザに合図してもよい。例示的実施形態では、信号は第１の表示ランプ２８を、例えば、緑色に点灯することを含んでいてもよい。
【００４８】
Ｓ１１０で、中身１８をジョブスタック３２上に置く（当初はジョブスタック３２が空である可能性がある）。
【００４９】
Ｓ１１２で、設定で変えられる閾値をジョブスタック重量が超えているとき、例えば、検出器６８によりジョブスタック３２の重量差を記録する。このようにして、第２のはかり３０上へのハードコピー文書１８の載置を検出する。
【００５０】
引き金となる事象に呼応して、Ｓ１１４で、ジョブスタックの第１の文書１８の最初のページである一番上のページ３５の画像（スナップ写真）８０を取得する。引き金となる事象はＳ１１２でのジョブスタック３２上へのジョブの載置の検出、または作業者によるボタンの押下である可能性がある。
【００５１】
Ｓ１１６で、例えば、ジョブ／バッチカウンタ７６がジョブカウンタを１だけ増加させる。取得された文書画像８０は、メモリ５２内で、その文書２２の正味重量に対応するＳ１１２で検出されるジョブスタックの重量の増加、または全スタック重量、およびジョブカウンタ数と関連付けることができる。
【００５２】
Ｓ１１８で、最大のバッチサイズに達しているとき、方法はＳ１２０に進む。そうではなく、より多くの封筒があるときには、方法はＳ１０２に戻り、追加の封筒１４、１６、およびそれらの中身２０、２２とともに連続的に繰り返す。スタック重量とジョブカウンタの一方または両方がそれぞれの所定の閾値を超えるとき、最大のバッチサイズに達している可能性がある。さらに、一致段階でのエラーの危険性を低減するためにジョブの最大数を確立してもよい。
【００５３】
Ｓ１２０で、最大のバッチサイズに達したこと、すなわち、バッチを取り除く時間であることをユーザに合図してもよい。例えば、バッチ３０がはかり３２から取り除かれるまで、第２の表示ランプ３６などの「山積み」表示器を、例えば、赤色などに点灯させる。
【００５４】
Ｓ１２２で、ジョブスタック３０を、文書の新しいバッチとして、はかり３２から取り除く。
【００５５】
Ｓ１２４で、はかり３２上の重量の減少に基づき、システム４２がバッチ３０の取り除きを検出する。
【００５６】
Ｓ１２６で、ジョブ／バッチカウンタ７６がバッチカウンタを増加させる。また、バッチ内のジョブの総数および／または全重量をメモリ５２内に記録してもよい。
【００５７】
Ｓ１２８で、例えば、第２の表示ランプ３６を消灯させることで、文書の次のバッチを処理できることをユーザに合図してもよい。
【００５８】
Ｓ１３０で、スキャナ３８上で文書のバッチをスキャンする。バッチスキャンでは、ジョブの間には分離器がなく、すなわち、ジョブは、例えば、スキャンされたページすべてを含むＰＤＦファイルなどの単一ファイルとして連結されている。
【００５９】
より多くの封筒があるときには、方法はステップＳ１０２に戻り、次のバッチを生成する。空っぽの入れ物は、はかりから取り除いて、捨ててもよい。
【００６０】
方法の第１段階は、すべての封筒を処理し終わるまで、または任意の都合の良い数のバッチの間、続いてもよい。
【００６１】
図４は方法の第１段階における事象の時系列を示しており、封筒および文書スタック２４、３０が増加するにつれて、２つのはかり２６、３２の重量指示値が大きくなる。文書のスナップ写真の取得は、はかり３２上の次の文書の検出の直後に行われるように予定してもよい。または、他の実施形態では、ユーザがはかりの上に文書のすべてのページよりも少ないページ数を置いた場合も考慮して、コマ撮りである可能性がある
【００６２】
バッチ３０をスキャンし終えた時点で、システム４２はメインメモリ５４内に保存された照合アルゴリズムを使用して、各スキャンされた画像８８と、準備段階の間に取得された正面画像８０のうちの１つとを繰り返して比較してもよい。一致を獲得すると、システム４２の比較器９０は電子ジョブ分離動作を始動させて、その後、次の一致を探す。
【００６３】
図５は方法のこの第２段階を示す。
【００６４】
Ｓ２００で、Ｓ１１４で取得されたスナップ写真８０をシステム４２が受け取って、処理中はデータメモリ５２内に保存する。
【００６５】
Ｓ２０２で、Ｓ１３０でスキャナにより生成されたバッチに対するスキャンされた（デジタルの）文書ページ８８を含む電子ファイルを受け取って、データメモリ５２内に保存する。この段階では、ファイル内の各デジタル文書がどこで始まり、どこで終わるのかについての目安はない。
【００６６】
Ｓ２０４で、一致しているスキャンされたページを特定するために、スナップ写真８０と、スキャンされたページ８８とを比較する。これは連続的に実行してもよい。具体的には、一致があるかどうかを確認するために第１のスナップ写真８０と、第１のデジタル文書ページ８８とを比較する。これは、類似点の閾値を超えているかどうかを確認するためにスナップ写真８０から抽出された縮小情報表現と、デジタル文書ページ８８から抽出された縮小情報表現とを比較することを含んでいてもよい。一致がないとき、Ｓ２０８で、方法は続けて順序通り次の文書ページを特定し（Ｓ２１０）、１枚あるとき、Ｓ２０４へ戻る。Ｓ２０６で一致があるとき、方法はＳ２１２に進み、ファイル内のその文書ページ８８の直前に分離器を挿入する。各分離器は１つのデジタル文書と他のデジタル文書とを区別する任意の情報である可能性がある。例えば、分離器は１つの文書がいつ終わるのか、または他の文書がいつ始まるのか、またはそれら両方のことを表示する。
【００６７】
その後、方法はＳ２１４に進み、方法は続けて順序通り次のスナップ写真８０を特定し（Ｓ２１６）、１枚あるとき、Ｓ２０４へ戻り、一致したページなどの後に、そのスナップ写真８０と、次のスキャンされた文書ページ８８とを順序通り比較する。
【００６８】
分離の品質を確保するために、第１段階（図３）に基づくジョブ／サブジョブの予想数と、スキャンされたバッチ内のジョブの検出数とを比較できる（例えば、一致の個数など）。それらが一致しないとき、例外をもたらす可能性がある。一実施形態では、Ｓ２０８で、さらなるページがないとき、Ｓ２１８で、各スナップ写真８０がそれぞれの文書ページ８８と既に一致していることを確認するために詳しく調べる。一致していないスナップ写真があるとき、Ｓ２２０で、バッチがまだ適切に区分されていないことを作業者に注意喚起してもよい。いくつかの実施形態では、作業者に注意喚起する前に、少なくとも一致していないスナップ写真に対してそれほど厳しくない類似性要件でＳ２０４から方法を繰り返してもよい。
【００６９】
Ｓ２１８で、各スナップ写真８０がページ８８と一致しているとき、区分されたバッチをＳ２２２で出力する。方法はＳ２２４で終了する。
【００７０】
ここで例示的方法および提案された変更の詳細について説明する。
【００７１】
準備プロセス内のどのステップが次に来るのかをユーザに示すために、さまざまな方法を使用してもよい。例えば、音、振動、光、またはそれらの組み合わせなどを使用してもよい。
【００７２】
封筒の封筒スタック上への載置（Ｓ１０４）および／または封筒の存在の検出（Ｓ１０６）は任意である。封筒の検出は、いくつかの用途に役立つ可能性があるが、しかしながら、新しいジョブの存在を確立すること、ジョブスタック内のジョブの数を計算するため（各封筒が単一ジョブを含むと考えられる場合）、サブジョブとジョブ全体を関連付けるため、画像取得を開始するため、ユーザに指示して文書をジョブスタック上に置かせるのを確保するのに役立つため、およびその種の他のもの、のうちの１つ以上に役立つ可能性がある。
【００７３】
準備段階で、例えば、Ｓ１２２などで、バッチ内の文書数（例えば、ジョブ／バッチカウンタ７６からの出力など）の記録をメモリ５２内に保存してもよい。バッチの処理が終了した時点で、例えば、Ｓ２１８などで、準備段階の間に取得された文書カウントと、文書の照合および分離段階で見つかった文書数とを比較してもよい。数値が一致しないときには、例外を引き起こす可能性がある。
【００７４】
例えば、取り除く直前などのスタック３０の収集された重量の記録はメモリ５２内に記録してもよい。この情報は、例えば、保存された大体のページ重量に基づき、バッチが含むページ数ｒを推定するためにシステム４２が使用してもよい。その後、バッチ内の文書数の記録を用いて、１文書あたりの平均ページ数を計算する可能性がある。この情報は、システムが一致するページを見つける際に支援するのに使用する可能性がある。その後、各文書の第１面の画像の大体の位置は、Ｓ１１２で記録される文書の正味重量と、バッチ内のすべての文書の全重量と、スキャナにより出力されるデジタルファイル内のページ総数と、から計算できる。システムは、このスキャンされた画像と、その文書番号に対する取得された画像とを比較して、一致がないときには、隣接する画像を一致が見つかるまで連続的に（前のおよび次の画像を）繰り返して調べる。この方法はページ数が比較的多い文書に特に適している可能性があるが、しかし、文書が通常３ページ以下であるときには有用性が低い可能性がある。
【００７５】
システム４２はスタック順序付けにおける変形を、使用されるスキャナとの関連で自動的に説明する可能性がある。例えば、生産用スキャナ３８はスタックの上端部または下端部から供給してもよい。加えて、またはあるいは、文書準備作業者は、スタック３０上に文書を置く前、または後に、スタック２４上に封筒を置いてもよい。
【００７６】
システム４２は、Ｓ２０６での照合アルゴリズムのための検索スペースを制限するために、連続した順序付けを保持していると仮定してもよい。他の実施形態では、システムはバッチ内のすべてのページ画像８８と、取得された画像８０とを順序を考慮せずに比較してもよい。さらに他の実施形態では、連続した順序付けを保持している取得された画像に対してシステムが一致を見つけられない場合にだけ、システムは順序から離れて画像を再検討してもよい。
【００７７】
文書はかり３２による重量の少なくとも閾値増加の検出を、画像取得の引き金として使用してもよい。他の実施形態では、Ｓ１０６での封筒落下の検出を画像取得の引き金として使用する。例えば、はかり２６上の重量の閾値増加を検出すると、これが引き金となって、はかり２６またはシステム４２がカメラ３４に信号を送信して、スナップ写真画像８０を取得させてもよい。この実施形態では、スナップ写真８０は前の文書のもの、すなわち、前の封筒から取り出した文書の一番上のシートのものである可能性がある。封筒１２、１４、１６をそれぞれの文書１８、２０、２２の前または後に一貫した方法で落とすように作業者に指示してもよい。
【００７８】
Ｓ１１４で取得された画像８０の品質を評価して、それにより、許容できるか否かを確認できるようにする自動化された方法または手動の方法を提供してもよい。例えば、方法のＳ１１４は、作業者の手またはページを覆い隠す他の物体が絵の中に入っているかどうかを評価することを含んでいてもよい。このために、取得された画像が作業者の手を含んでいるかどうかを評価するために画像処理ソフトウェアを使用してもよく、もし取得された画像が作業者の手を含んでいる場合には、不具合がある画像を取り替えるために、そのページの他の画像が取得される前に、作業者に手をのけるように警告を発してもよい。取得された画像８０は、例えば、画面上などに表示してもよい。これにより、取得された画像に不具合があるかどうかをユーザが判断でき、もし取得された画像に不具合がある場合には、ユーザは、ユーザ入力装置を介してその画像を新しい画像に取り替えるよう要求できる。ユーザは、タッチスクリーン、キーパッド、キーボード、カーソル制御装置、またはその種の他のもののようなユーザ入力装置を用いてこのような要求を行ってもよい。
【００７９】
一実施形態では、システムは、例えば、１封筒あたり複数の文書などのサブジョブ分離器を生成する能力を提供する。作業者は、それぞれの間に短い時間間隔をあけてジョブスタック上に３組のページを落としてもよく、このジョブスタック上の３組のページは、１封筒（ジョブ）あたり３つの文書（サブジョブ）として自動的に追跡してもよい。カメラ３４は３つの別々の画像８０を取得する。他の実施形態では、作業者は特定の封筒に対するサブジョブの個数を選択するためにユーザ入力装置を使用してもよい。その後、システムは３つのサブジョブとジョブ全体を関連付ける。さらに他の実施形態では、単一封筒に対する複数のサブジョブの検出は自動であってもよい。例えば、画像取得は、文書／封筒落下と、比較される取得された画像８０とに呼応してではなく、むしろ一定の間隔を置いて実行してもよい。２つの取得された画像を比較して（詳細に後述する、例えば、スナップ写真画像およびスキャンされた画像を比較するための同種の類似性尺度を用いて）、２つの取得された画像を同じハードコピー文書ページであると判断するとき、画像のうちの一方（例えば、最後の画像）を捨てる。このようにして、各サブジョブの単一画像を保有し、この単一画像は、封筒がそれのスタック上に落とされた時間に基づく特定のジョブに関連する可能性がある。さらに他の実施形態では、文書スタック３０上で閾値重量変化があるたびに、画像８０を取得してもよい。先の実施形態と同様に、封筒落下時間との関連で文書落下の時間に基づいて各サブジョブと、それぞれのジョブを関連付けてもよい。
【００８０】
封筒１２、１４、１６は新しいジョブの物理的指標として使用されるが、他の物理的ジョブ容器はファイルフォルダ、タブ、またはその種の他のもののようなジョブ分離器として使用してもよい。
【００８１】
例示的実施形態では、ジョブの引き金は封筒または文書の重量であるが、他の実施形態では、重量をはかることをユーザ入力信号に置き換えてもよく、例えば、押しボタンの作動がＳ１０６および／またはＳ１１２に取って代る可能性があり、一方または両方のはかり２６、３２の必要性をなくす。
【００８２】
計量器２６、３２の一方または両方を、文書スタック３０の上端部の画像８０を連続的に撮影することと、その後、新しい文書／ジョブの目安として画像変化を検出することと、に置き換えてもよい。カメラにより撮影された画像の連続内のページ画像の欠如は、作業者がバッチを取り除いたことの指標として使用してもよい。バッチが置かれる予定のバッチの位置の矩形には、スタック３０内に文書１８、２０、２２がないときには、取得された画像の検査からシステム４２が容易に検出できる縦溝で印を付けてもよい。
【００８３】
一実施形態では、例えば、Ｓ１０４の前に、および／またはＳ１０８において、次のプロセスステップをいつ実行すべきかを示すために、例えば、光、音、表示された指示、それらの組み合わせ、またはその種の他のものなどの合図をユーザに提供してもよい。この実施形態は当初は作業者訓練段階の間に使用され、その後、中止されたり、または変更されたりしてもよい。
【００８４】
図３および／または図５に示す方法（例えば、Ｓ１０４、Ｓ１１０、およびＳ１２２、ならびに必要に応じてＳ１３０などの手動で実行されるステップ以外のステップ）は、コンピュータ上で実行してもよいコンピュータプログラム製品において実現してもよい。コンピュータプログラム製品は、その上に制御プログラムを記録しているディスク、ハードドライブ、またはその種の他のもののような持続性コンピュータ可読記録媒体を含んでいてもよい。
【００８５】
または、方法は、制御プログラムを伝送媒体を用いてデータ信号として具体化する、伝送できる搬送波のような一時的媒体において実現してもよい。
【００８６】
例示的方法は１台以上の汎用計算機上で、専用計算機上で、プログラムされたマイクロプロセッサ上で、もしくはマイクロコントローラおよび周辺集積回路要素上で、または有限状態機械を実現できる任意の装置上で、実現してもよく、この有限状態機械は図３および／または図５に示すフローチャートを実現できる。
【００８７】
図６は、図４に示す取得されたスナップ写真８０を用いる分離器１０２の挿入を示す。最後のスナップ写真に対応するスタック内の最後の文書が、例示的スキャナにより出力されるファイル内で最初に現れるため、スキャナからのファイル内で文書が登場する順番に合うように連続スナップ写真の順番が並べ換えられる。したがって、比較される予定の最初のスナップ写真は、スキャンされたファイル内の最初のページにぴったり合うスナップ写真Ｚである。この場合は前のページがないため、分離器は必要ない。
【００８８】
照合される予定の次のスナップ写真はスナップ写真Ｙである。対応するスキャンされたページが見つかったときには、そのページの前に分離器１０２を挿入して、第１の文書２２の終わりおよび第２の文書２０の始まりを表示する。スナップ写真をページと照合し、分離器を挿入する方法は、すべてのスナップ写真を照合するまで（またはさらなる文書ページがなくなるまで）継続する。
【００８９】
画像を照合する（Ｓ２０６）ための任意の適切な方法を使用できる。取得された画像８０がスキャンされた画像８８に対して異なる形式である、および／または異なる分解能である可能性があるため、サイズ変更、（暗い）背景のトリミング、スキューの除去、二値化（グレースケールまたはカラー画像を白黒に変換する）などの、比較を容易にするための取得された画像および／またはスキャンされた画像の何らかの前処理があってもよい。相関関係、ハッシング、特徴抽出、光学文字認識（ＯＣＲ）、それらの組み合わせ、およびその種の他のものなどの既存技術を画像照合に使用してもよい。したがって、照合の間の計算時間を減少させるために各画像（取得された、およびスキャンされた画像）の表現を計算してもよい。当然のことながら、完全な一致は必要ない。特定の画像８８および取得されたスナップ写真８０を一致していると判断するとき、２つの画像８８、８０は同じ文書ページから得られた確率が高いことを確保する実験を通じて、一致のための閾値を確立できる。
【００９０】
類似点を計算するためのこれらの方法の多くは、対応するバッチ内のスキャンされた画像から得られた表現と比較できるスナップ写真画像８０の（一般に圧縮された）表現を導き出すことを含む。
【００９１】
スキャナ３８の出力はページ画像８８の集合を含むファイルであってもよい。分離器１０２の挿入のために、任意の適切な方法または方法の組み合わせを使用できる。例えば、分離器１０２はＸＭＬタグなどのタグの形式であってもよい。他の実施形態では、追加デジタルページはスキャンされた文書の間に挿入されてもよい。さらに他の実施形態では、分離器１０２が位置しているページのリストは、スキャンされたファイルに追加でき、もしくは別のファイルとして保存でき、またはスキャナにより出力されたスキャンされたファイルは、ファイルの集合、または、例えば、１ジョブ／文書あたり１つのディレクトリに分割されてもよい。
【特許請求の範囲】
【請求項１】
ジョブの集合のそれぞれに対して、前記ジョブの代表的ページの画像を取得することと、
その後、スキャンされたページの集合を生成するためにジョブの前記集合をバッチとしてスキャンすることと、
計算装置のプロセッサを用いて、少なくとも１つの取得された画像に対して、前記取得された画像と一致するスキャンされたページを特定するために、前記取得された画像と、スキャンされたページの前記集合内のスキャンされたページとを比較することと、
前記一致しているスキャンされたページの場所に基づき、スキャンされたページの前記集合を分離するための少なくとも１つの分離器を生成することと、を含む、スキャンされたページのバッチ内のジョブの間の分離を生成するための方法。
【請求項２】
前記ジョブが少なくとも１枚のページを含むハードコピー文書を含み、
任意に、一部の前記ハードコピー文書はそれぞれ複数のページを含む、請求項１に記載の方法。
【請求項３】
ジョブ容器の、ジョブ容器のスタック上への載置と、
前記ジョブ容器から取り出されたジョブの、ジョブスタック上への載置と、のうちの少なくとも１つを検出することと、
前記検出することに呼応して、前記ジョブの前記代表的ページの前記画像を取得することと、をさらに含む、請求項１に記載の方法。
【請求項４】
各ジョブに対して、前記代表的ページが前記ジョブの一番上のページであり、前記取得することと、前記ジョブスタック上に設置されたカメラで前記ジョブの前記一番上のページの画像を取得することと、を含む、請求項３に記載の方法。
【請求項５】
前記検出することが、
前記ジョブスタックの重量変化を検出することを含み、
前記ジョブの前記代表的ページの前記画像を前記取得することが、ジョブの前記スタックの閾値重量変化が検出されるときに実行される、請求項３に記載の方法。
【請求項６】
前記検出することが、
その中から前記ジョブを取り出したジョブ容器の前記スタックの前記重量変化を検出することを含み、
前記ジョブの前記代表的ページの前記画像を前記取得することが、ジョブ容器の前記スタックの閾値重量変化の検出に呼応している、請求項１に記載の方法。
【請求項７】
前記検出することが、
ジョブ容器の、ジョブ容器のスタック上への載置と、
前記ジョブ容器から取り出されたジョブのジョブスタック上への載置と、を検出することを含む、請求項３に記載の方法。
【請求項８】
各ジョブに対して、ただ一枚の代表的ページだけを取得する、請求項１に記載の方法。
【請求項９】
前記ジョブスタックの最大サイズにいつ達するかを検出することと、前記最大サイズに達したことの前記検出に呼応して、ジョブの前記スタックをバッチとしてスキャンする要求を出すことと、をさらに含む、請求項１に記載の方法。
【請求項１０】
ジョブの集合のそれぞれに対して、前記ジョブの代表的ページの取得された画像を保存するメモリと、
ジョブの前記集合をバッチとしてスキャンすることにより形成される、スキャンされたページの集合を保存するメモリと、
各取得された画像に対して、前記取得された画像と一致するスキャンされたページを特定するために、前記取得された画像と、スキャンされたページの前記集合内のスキャンされたページとを比較するためにメモリ内に保存された命令と、
前記一致しているスキャンされたページの場所に基づき、スキャンされたページの前記集合をジョブに分離するための少なくとも１つの分離器を生成するための命令と、
前記命令を実行するためのプロセッサと、を含む、スキャンされたページのバッチ内のジョブの間の分離を生成するためのシステム。
【請求項１】
ジョブの集合のそれぞれに対して、前記ジョブの代表的ページの画像を取得することと、
その後、スキャンされたページの集合を生成するためにジョブの前記集合をバッチとしてスキャンすることと、
計算装置のプロセッサを用いて、少なくとも１つの取得された画像に対して、前記取得された画像と一致するスキャンされたページを特定するために、前記取得された画像と、スキャンされたページの前記集合内のスキャンされたページとを比較することと、
前記一致しているスキャンされたページの場所に基づき、スキャンされたページの前記集合を分離するための少なくとも１つの分離器を生成することと、を含む、スキャンされたページのバッチ内のジョブの間の分離を生成するための方法。
【請求項２】
前記ジョブが少なくとも１枚のページを含むハードコピー文書を含み、
任意に、一部の前記ハードコピー文書はそれぞれ複数のページを含む、請求項１に記載の方法。
【請求項３】
ジョブ容器の、ジョブ容器のスタック上への載置と、
前記ジョブ容器から取り出されたジョブの、ジョブスタック上への載置と、のうちの少なくとも１つを検出することと、
前記検出することに呼応して、前記ジョブの前記代表的ページの前記画像を取得することと、をさらに含む、請求項１に記載の方法。
【請求項４】
各ジョブに対して、前記代表的ページが前記ジョブの一番上のページであり、前記取得することと、前記ジョブスタック上に設置されたカメラで前記ジョブの前記一番上のページの画像を取得することと、を含む、請求項３に記載の方法。
【請求項５】
前記検出することが、
前記ジョブスタックの重量変化を検出することを含み、
前記ジョブの前記代表的ページの前記画像を前記取得することが、ジョブの前記スタックの閾値重量変化が検出されるときに実行される、請求項３に記載の方法。
【請求項６】
前記検出することが、
その中から前記ジョブを取り出したジョブ容器の前記スタックの前記重量変化を検出することを含み、
前記ジョブの前記代表的ページの前記画像を前記取得することが、ジョブ容器の前記スタックの閾値重量変化の検出に呼応している、請求項１に記載の方法。
【請求項７】
前記検出することが、
ジョブ容器の、ジョブ容器のスタック上への載置と、
前記ジョブ容器から取り出されたジョブのジョブスタック上への載置と、を検出することを含む、請求項３に記載の方法。
【請求項８】
各ジョブに対して、ただ一枚の代表的ページだけを取得する、請求項１に記載の方法。
【請求項９】
前記ジョブスタックの最大サイズにいつ達するかを検出することと、前記最大サイズに達したことの前記検出に呼応して、ジョブの前記スタックをバッチとしてスキャンする要求を出すことと、をさらに含む、請求項１に記載の方法。
【請求項１０】
ジョブの集合のそれぞれに対して、前記ジョブの代表的ページの取得された画像を保存するメモリと、
ジョブの前記集合をバッチとしてスキャンすることにより形成される、スキャンされたページの集合を保存するメモリと、
各取得された画像に対して、前記取得された画像と一致するスキャンされたページを特定するために、前記取得された画像と、スキャンされたページの前記集合内のスキャンされたページとを比較するためにメモリ内に保存された命令と、
前記一致しているスキャンされたページの場所に基づき、スキャンされたページの前記集合をジョブに分離するための少なくとも１つの分離器を生成するための命令と、
前記命令を実行するためのプロセッサと、を含む、スキャンされたページのバッチ内のジョブの間の分離を生成するためのシステム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図２】
【図３】
【図４】
【図５】
【図６】
【公開番号】特開２０１２−１１０８９０（Ｐ２０１２−１１０８９０Ａ）
【公開日】平成２４年６月１４日（２０１２．６．１４）
【国際特許分類】
【出願番号】特願２０１１−２４３９８６（Ｐ２０１１−２４３９８６）
【出願日】平成２３年１１月７日（２０１１．１１．７）
【出願人】（５９６１７０１７０）ゼロックス コーポレイション (1,961)
【氏名又は名称原語表記】ＸＥＲＯＸ ＣＯＲＰＯＲＡＴＩＯＮ
【Ｆターム（参考）】
【公開日】平成２４年６月１４日（２０１２．６．１４）
【国際特許分類】
【出願日】平成２３年１１月７日（２０１１．１１．７）
【出願人】（５９６１７０１７０）ゼロックス コーポレイション (1,961)
【氏名又は名称原語表記】ＸＥＲＯＸ ＣＯＲＰＯＲＡＴＩＯＮ
【Ｆターム（参考）】
[ Back to top ]