(57)【要約】      （修正有）【課題】多機能機によって文書の複数のページを自動的にソートするための方法およびシステムを提供する。【解決手段】装置は、文書フィーダ、文書スワッパおよび文書コレクタを備える。多機能機は、少なくとも１つのソートパラメータにしたがって複数のページをソートするためのリクエストを受信する。多機能機は、ページをスキャンし、スキャンされたページのそれぞれについて１つ以上の文字フィールドを特定し、少なくとも１つのソートパラメータに基づいてスキャンされたページのそれぞれがソートされるまで文書フィーダ、文書スワッパおよび文書コレクタの間において複数のページスワップサイクルを実行する。ソートは、スキャンされた各ページの文字フィールドを比較することによって行われスキャンされたページの第１のサブセットが文書スワッパ内に配置され第２のサブセットが各ページスワップサイクルにおいて文書コレクタ内に配置される。【選択図】図６
2019047490.tif 000002
【特許請求の範囲】
【請求項１】
文書フィーダ、文書スワッパおよび文書コレクタを備える多機能機によって実行され、文書の複数のページを自動的にソートするコンピュータ実装方法において、
多機能機において、ユーザによって前記文書フィーダ内に配置された前記文書の複数のページをソートするためのユーザリクエストを受信するステップであって、前記ユーザリクエストが少なくとも１つのソートパラメータを含む、ステップと、
前記多機能機によって前記文書フィーダ内に配置された前記複数のページをスキャンするステップと、
前記多機能機によって前記スキャンされたページのそれぞれにおける少なくとも１つのソートパラメータに対応する１つ以上の文字フィールドを特定するステップであって、光学文字認識技術およびフォーム認識技術のうちの少なくとも１つによって特定が行われる、ステップと、
前記多機能機によって前記スキャンされた各ページに対応する１つ以上の文字フィールドを記憶するステップと、
前記多機能機によって、前記文書フィーダ、前記文書スワッパ、および前記文書コレクタの間において複数のページスワップサイクルを実行するステップであって、前記ページスワップサイクルが前記スキャンされた各ページの前記１つ以上の文字フィールドを比較することによって実行される、ステップと
を備え、前記実行が、
前記文書フィーダ内の前記スキャンされたページからＮページを前記文書スワッパに配置するステップと、
前記文書フィーダ内の前記スキャンされたページからＭページを前記文書コレクタに配置するステップと、
各スワップサイクル毎に前記文書スワッパ内の前記Ｎページの前記１つ以上の文字フィールドを文書コレクタ内の前記Ｍページの前記１つ以上の文字フィールドと比較するステップと、
前記少なくとも１つのソートパラメータに対応する特定されたシーケンスにおいて前記Ｎページおよび前記Ｍページを前記文書フィーダに戻して配置するステップと、
前記少なくとも１つのソートパラメータに基づいて、前記スキャンされたページのそれぞれが前記文書フィーダ内でソートされるまで、前記ページスワップサイクルを繰り返すステップと
を備える、コンピュータ実装方法。
【請求項２】
前記１つ以上の文字フィールドが、数値、英数字文字列、コード、文字列、および１つ以上の言語識別子のうちの少なくとも１つを含む、請求項１に記載のコンピュータ実装方法。
【請求項３】
前記少なくとも１つのソートパラメータが、ページ番号、日付、言語、文字列、およびコードのうちの少なくとも１つを含む、請求項１に記載のコンピュータ実装方法。
【請求項４】
前記特定されたシーケンスが、前記多機能機上で実行される１つ以上のソフトウェア命令によって動的に決定される、請求項１に記載のコンピュータ実装方法。
【請求項５】
前記フォーム認識技術が、１つ以上のテンプレートを使用して前記スキャンされたページのそれぞれのページレイアウトを検査するステップを備える、請求項１に記載のコンピュータ実装方法。
【請求項６】
多機能機のアセンブリが文書フィーダ、文書コレクタおよび追加の文書スワッパを備える、前記多機能機によって文書の複数のページを自動的にソートするシステムであって、
ユーザによって前記文書フィーダ内に配置された前記文書の前記複数のページをソートするためのユーザリクエストを受信するように構成され、前記ユーザリクエストが少なくとも１つのソートパラメータを含むユーザインターフェースモジュールと、
前記文書フィーダ内に配置された前記複数のページをスキャンするように構成されたスキャンモジュールと、
前記スキャンされたページのそれぞれにおける前記少なくとも１つのソートパラメータに対応する１つ以上の文字フィールドを特定するように構成され、前記特定が光学文字認識技術およびフォーム認識技術のうちの少なくとも１つによって実行される文書前処理モジュールと、
前記スキャンされたページのそれぞれが前記少なくとも１つのソートパラメータに基づいてソートされるまで、前記文書フィーダ、前記文書スワッパ、および前記文書コレクタ間において複数のページスワップサイクルを実行するように構成されたソートエンジンと、
前記スキャンされたページのそれぞれに対応する前記１つ以上の文字フィールドを記憶するように構成されたメモリモジュールと
を備える、システム。
【請求項７】
前記文書前処理モジュールが、光学文字認識器およびフォーム認識モジュールをさらに備える、請求項６に記載のシステム。
【請求項８】
前記ソートエンジンが、前記複数のスワップサイクルについて１つ以上のソフトウェア命令を実行する、請求項６に記載のシステム。
【請求項９】
多機能機のアセンブリが文書フィーダ、文書コレクタおよび追加の文書スワッパを備える、前記多機能機によって文書の複数のページを自動的にソートするシステムであって、
ユーザによって前記文書フィーダ内に配置された前記文書の複数のページをソートするためのユーザリクエストを受信するように構成され、前記ユーザリクエストが少なくとも１つのソートパラメータを含むユーザインターフェースモジュールと、
前記文書フィーダ内に配置された前記複数のページをスキャンするように構成されたスキャンモジュールと、
前記スキャンされたページのそれぞれにおける前記少なくとも１つのソートパラメータに対応する１つ以上の文字フィールドを特定するように構成され、前記特定が、光学文字認識技術およびフォーム認識技術のうちの少なくとも１つによって実行される文書前処理モジュールと、
前記スキャンされた各ページに対応する前記１つ以上の文字フィールドを記憶するように構成されたメモリモジュールと、
前記文書フィーダ、前記文書スワッパ、および前記文書コレクタ間において複数のページスワップサイクルを実行するように構成され、前記ページスワップサイクルが前記スキャンされた各ページの前記１つ以上の文字フィールドを比較することによって実行されるソートエンジンと
を備え、前記実行が、
前記文書フィーダ内の前記スキャンされたページからＮページを前記文書スワッパに配置するステップと、
前記文書フィーダにおける前記スキャンされたページからＭページを前記文書コレクタに配置するステップと、
各スワップサイクル毎に前記文書スワッパ内の前記Ｎページの前記１つ以上の文字フィールドを文書コレクタ内の前記Ｍページの前記１つ以上の文字フィールドと比較するステップと、
前記少なくとも１つのソートパラメータに対応する特定されたシーケンスにおいて前記Ｎページおよび前記Ｍページを前記文書フィーダに戻して配置するステップと、
前記少なくとも１つのソートパラメータに基づいて、前記スキャンされたページのそれぞれが前記文書フィーダ内でソートされるまで、前記ページスワップサイクルを繰り返すステップと
を備える、システム。
【発明の詳細な説明】
【技術分野】
【０００１】
現在開示されている実施形態は、多機能機に関し、より具体的には、多機能機を使用して文書を自動的にソートするための方法およびシステムに関する。
【背景技術】
【０００２】
私有オフィス、教育機関、行政事務所、病院、さらには家庭でさえも、膨大な量の文書が頻繁に処理されている。通常、これらの文書は、ユーザが手動で文書を所望の順序でソートまたは分類して使用するページ番号、言語コード、国籍情報、地域コード、州コード、国コード、日付などの特定の情報フィールドを有している。所望の順序の例は、これらに限定されるものではないが、昇順、降順、アルファベット順、またはそれらの組み合わせを含む。ユーザはまた、複数レベルの基準に基づいて文書をソート／分離することもできる。例えば、文書のセットは、最初に日付の昇順に、次に国コードによるアルファベット順に手動でソートされることができる。文書サイズは通常大きく、ソート作業は頻繁に必要とされるため、いかなるソートも、文書を整理してグループ化するためにかなりの労力を必要とする。また、ソート作業を実行中に人為的エラーが発生する可能性がある。
【０００３】
多機能機（ＭＦＤ）は、単一装置に全て組み込まれている印刷、スキャン、コピー、ファックスなどの複数の機能を提供する。これらの機能は、ソート、照合、スタッキング、ステープル、バインディング、スティッチング、折りたたみ、切断、および孔あけなどの文書仕上げ関連作業を含むようにここでは拡張されている。文書ソートのプロセスを自動化するためにＭＦＤの機能をさらに拡張する必要がある。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本開示は、文書の複数のページを自動的にソートするための、文書フィーダ、文書スワッパ、および文書コレクタを備える多機能機によって実行されるコンピュータ実装方法を開示する。多機能機では、ユーザによって文書フィーダ内に配置される文書の複数のページをソートするようにユーザのリクエストが受信され、ユーザリクエストは、少なくとも１つのソートパラメータを含む。次に、文書フィーダに配置された複数のページがスキャンされる。多機能機は、スキャンされたページのそれぞれにおける少なくとも１つのソートパラメータに対応する１つ以上の文字フィールドを特定し、特定は、光学文字認識技術およびフォーム認識技術のうちの少なくとも１つによって実行される。スキャンされた各ページに対応する１つ以上の文字フィールドが記憶される。多機能機は、文書フィーダ、文書スワッパおよび文書コレクタの間で複数のページスワップサイクルを実行し、ページスワップサイクルは、スキャンされた各ページの１つ以上の文字フィールドを比較することによって実行される。実行は、文書フィーダ内のスキャンされたページからＮページを文書スワッパに配置するステップと、文書フィーダ内のスキャンされたページからＭページを文書コレクタに配置するステップと、各スワップサイクルについて、文書スワッパ内のＮページの１つ以上の文字フィールドを文書コレクタ内のＭページの１つ以上の文字フィールドと比較するステップと、少なくとも１つのソートパラメータに対応する特定されたシーケンスにおいてＮページおよびＭページを文書フィーダに戻して配置するステップと、スキャンされたページのそれぞれが少なくとも１つのソートパラメータに基づいて文書フィーダ内でソートされるまでスワップサイクルを繰り返すステップとを備える。
【０００５】
さらに、本開示は、多機能機によって文書の複数のページを自動的にソートするためのシステムを開示し、多機能機のアセンブリは、文書フィーダ、文書コレクタおよび追加文書スワッパを備える。システムは、ユーザインターフェースモジュール、スキャンモジュール、文書前処理モジュール、ソートエンジン、およびメモリモジュールを備える。ユーザインターフェースモジュールは、文書フィーダ内にユーザによって配置された文書の複数のページをソートするようにユーザリクエストを受信するように構成され、ユーザリクエストは、少なくとも１つのソートパラメータを含む。スキャンモジュールは、文書フィーダ内に配置された複数のページをスキャンするように構成される。文書前処理モジュールは、スキャンされたページのそれぞれにおける少なくとも１つのソートパラメータに対応する１つ以上の文字フィールドを特定するように構成され、特定は、光学文字認識技術およびフォーム認識技術のうちの少なくとも１つによって実行される。メモリモジュールは、スキャンされた各ページに対応する１つ以上の文字フィールドをするように構成される。ソートエンジンは、文書フィーダ、文書スワッパおよび文書コレクタの間で複数のページスワップサイクルを実行するように構成され、ページスワップサイクルは、スキャンされたページのそれぞれの１つ以上の文字フィールドを比較することによって実行される。実行は、文書フィーダ内のスキャンされたページからＮページを文書スワッパに配置するステップと、文書フィーダ内のスキャンされたページからＭページを文書コレクタに配置するステップと、各スワップサイクルについて、文書スワッパ内のＮページの１つ以上の文字フィールドを文書コレクタ内のＭページの１つ以上の文字フィールドと比較するステップと、少なくとも１つのソートパラメータに対応する特定されたシーケンスにおいてＮページおよびＭページを文書フィーダに戻して配置するステップと、スキャンされたページのそれぞれが少なくとも１つのソートパラメータに基づいて文書フィーダ内でソートされるまでスワップサイクルを繰り返すステップとを備える。
【０００６】
主題の示された実施形態は、図面を参照することによって最も良好に理解され、同様の部分は、全体を通じて同様の符号によって指定されている。以下の説明は、例としてのみ意図され、本明細書において特許請求される主題と一致する装置、システム、およびプロセスの特定の選択された実施形態を単に例示するにすぎない。
【図面の簡単な説明】
【０００７】
【図１】図１は、本開示の態様にかかる、文書を自動的にソートするように構成された例示的な全体システムを示している。
【図２Ａ】図２Ａは、本開示の実施形態にかかる、多機能機の構成要素を示している。
【図２Ｂ】図２Ｂは、本開示の実施形態にかかる、多機能機の構成要素を示している。
【図２Ｃ】図２Ｃは、本開示の実施形態にかかる、多機能機の構成要素を示している。
【図３Ａ】図３Ａは、従来技術にかかる、多機能機のハードウェアアセンブリを示している。
【図３Ｂ】図３Ｂは、本開示の実施形態にかかる、多機能機のハードウェアアセンブリを示している。
【図３Ｃ】図３Ｃは、本開示の実施形態にかかる、多機能機のハードウェアアセンブリを示している。
【図４】図４は、本開示の実施形態にかかる、多機能機のブロック図を示している。
【図５】図５は、本開示の実施形態にかかる、少なくとも１つのソートパラメータに基づいて文書の複数のページを自動的にソートする方法を示している。
【図６】図６は、本開示の実施形態にかかる、少なくとも１つのデジタルコンテンツ入力に基づいて文書の複数のページを自動的にソートする方法を示している。
【図７】図７は、本開示の実施形態にかかる、ページ番号の昇順で文書の複数のページを自動的にソートするために実行される複数の例示的なソフトウェア命令を示している。
【図８】図８は、ページ番号の昇順で文書の複数のページを自動的にソートする第１の例による表を示している。
【図９】図９は、言語コードに基づいて文書の複数のページを自動的にソートする第２の例による表を示している。
【発明を実施するための形態】
【０００８】
以下の詳細な説明は、図面を参照して提供される。例示的な、そして場合によっては好ましい実施形態は、本開示を説明するために記載され、特許請求の範囲によって定義されるその範囲を限定するものではない。当業者であれば、本開示の範囲および精神から逸脱することなく、以下の説明において多数の均等な変形例を認識するであろう。
【０００９】
非限定的な定義
本開示において使用される１つ以上の用語の定義は、限定なしに以下に記載される。当業者であれば、定義が明確性のためにのみ提供されており、以下に提供されるよりも多くの例を含むように意図されていることが理解される。
【００１０】
「文書」という用語は、電子版の物理的コピー／ハードコピーであるコンテンツに関連する。文書は、１つ以上のページを含み、ページは物理的な用紙である。換言すれば、１つ以上のページの集合体がまとめて単一の文書を形成する。さらに、文書は、手動でまたは自動的にスキャン、コピー、ソートまたは分離されることができる。
【００１１】
「デジタルコンテンツ」という用語は、電子フォーマットのコンテンツに関連し、１つ以上のページを含む。デジタルコンテンツは、任意のファイルフォーマットに対応することができる。例は、これらに限定されるものではないが、ＰＤＦ、ＨＴＭＬ、ＰｏｓｔＳｃｒｉｐｔ、ＲＴＦ、ＧＩＦ、ＪＰＥＧ、ＴＸＴ、ＤＯＣ、ＤＯＣＸ、ＥＰＵＢ、ＰＰＴ、ＰＰＴＸ、ＸＬＳ、ＸＬＳＸ、Ｎｕｍｂｅｒｓ、Ｐａｇｅｓ、Ｋｅｙｎｏｔｅなどを含む。
【００１２】
「ソート」という用語は、文書のページを所定の順序で整列させることを指す。所定の順序は、ユーザによって指定された１つ以上のソートパラメータによって決定され、昇順、降順、アルファベット順、言語、類似度、およびそれらの組み合わせのうちの少なくとも１つにおいてページを配置することに対応する。本開示の文脈において、「ソート」という用語は、「分離」、「分類」、「グループ化」などを交換可能に指すことができる。
【００１３】
「多機能機」（ＭＦＤ）という用語は、文書の印刷、スキャン、コピー、ファックス送信など、複数の別個の機能を実行する単一の装置を指す。ＭＦＤ装置は、ネットワークに参加することができ、様々な装置、ユーザ、またはそれらの任意の組み合わせと通信することができる。本開示の文脈において、ＭＦＤのアセンブリは、３つの機械的プレート（トレイまたはスロットとも呼ばれる）、文書フィーダ、文書スワッパ、および文書コレクタを含む。「文書フィーダ」は、ユーザが複数のページを含む文書を配置するプレートである。「文書スワッパ」は、文書フィーダと文書コレクタとの間の中間機械的プレートであり、文書をソートするために複数のページスワップを実行するために使用される。「文書コレクタ」は、文書のソートされたページが最終的に配置され、また、複数のページスワップを実行するために文書スワッパに関連して使用されるプレートである。
【００１４】
「ユーザ装置」は、プロセッサ／マイクロコントローラおよび／または他の電子コンポーネント、または１つ以上のプログラミング命令にしたがって１つ以上の動作を実行する装置もしくはシステムを含む装置を指す。ユーザ装置の例は、これらに限定されるものではないが、デスクトップコンピュータ、ラップトップ、携帯情報端末（ＰＤＡ）、携帯電話、スマートフォン、タブレットコンピュータなどを含む。
【００１５】
「ユーザ」は、特定の機能を実行するためにユーザ装置およびＭＦＤを操作する個人である。特定の機能の例は、これらに限定されるものではないが、文書のソートリクエストを開始するステップと、１つ以上のソートパラメータを提供するステップと、ソートが実行される際に使用される１つ以上のテンプレートを提供するステップと、自動文書フィーダ（ＡＤＦ）の文書フェーダスロットに文書を配置するステップと、ソートされた文書を文書コレクタから収集するステップなどを含む。
【００１６】
「ソートエンジン」は、文書ソートリクエストを処理するための１つ以上の機械可読プログラム命令を実行するモジュールである。ソートエンジンは、ＭＦＤと一体化されるように構成されている。本開示の別の実施形態では、ソートエンジンは、サーバ上に存在し、ネットワークを介して接続された１つ以上のＭＦＤにおいて実行されるソート関連動作を遠隔制御する。
【００１７】
概要
本開示の様々な実施形態は、多機能機（ＭＦＤ）を使用して文書の複数のページを自動的にソートするためのシステムおよび方法を記載する。ＭＦＤのアセンブリは、追加のプレート、すなわち、文書フィーダと文書コレクタとの間に配置された文書スワッパを含む。ＭＦＤは、少なくとも１つのソートパラメータにしたがって複数のページをソートするためのユーザリクエストを受信する。ＭＦＤは、複数のページをスキャンし、スキャンされたページのそれぞれについて１つ以上の文字フィールドを特定する。次いで、ＭＦＤは、スキャンされたページのそれぞれが少なくとも１つのソートパラメータに基づいてソートされるまで、文書フィーダ、文書スワッパおよび文書コレクタの間において複数のページスワップサイクルを実行する。ソートは、スキャンされたページのそれぞれについての１つ以上の文字フィールドを比較することによって実行され、スキャンされたページの第１のサブセットは、文書スワッパ内に配置され、第２のサブセットは、各ページスワップサイクルにおいて文書コレクタ内に配置される。
【００１８】
例示的な全体システム
図１は、文書を自動的にソートするように構成された例示的な全体システム１００を示している。全体システム１００は、複数のユーザ装置（１０２、１０４、１０６）と、複数の多機能機（１０８Ａ、１０８Ｂ、１０８Ｃ）と、サーバ１１０とを含み、それぞれネットワーク１１２を介して接続されている。本開示の実施形態では、サーバ１１０は、ソートエンジンを複数の多機能機（以下、ＭＦＤと称する）のそれぞれにインストールし、ソートエンジンは、１つ以上のソートパラメータにしたがって文書をソートするように構成されている。本開示の別の実施形態では、ソートエンジンは、サーバ１１０上に存在し、ＭＦＤに１つ以上の命令を遠隔送信して、文書のソートリクエストを開始および処理する。文書は、１つ以上のページの複数の物理的シートを含む。ソートエンジンの詳細については、図４を参照して後述する。サーバ１１０はまた、全てのＭＦＤの性能を監視するように構成されている。サーバ１１０は、ＭＦＤに定期的なソフトウェア更新を送信し、ＭＦＤを調査して現在のステータスを送信し、ＭＦＤを遠隔制御または設定などを行うことができる。
【００１９】
ユーザ装置（１０２〜１０６）は、デスクトップＰＣ、ラップトップ、ワークステーション、携帯情報端末、携帯電話、タブレット、サーバなどに対応することができる。ユーザは、ＭＦＤのユーザインターフェースに直接またはユーザ装置を介して遠隔にＭＦＤにソートリクエストを提供する。さらに、ユーザは、ユーザ装置を介して１つ以上のテンプレートをＭＦＤと共有することができる。１つ以上のテンプレートの詳細については、図４を参照して説明する。
【００２０】
ネットワーク１１２は、当該技術分野、関連技術で知られている形式、または後に開発される形式のいずれかで信号またはデータを交換するための媒体を提供することができる任意のソフトウェア、ハードウェア、またはコンピュータアプリケーションを含むことができる。ネットワーク１１２は、例えば、インターネット、広域ネットワーク（ＷＡＮ）、ローカルエリアネットワーク（ＬＡＮ）、アナログまたはデジタルの有線および無線電話ネットワーク（例えば、ＰＳＴＮ、総合デジタル通信網（ＩＳＤＮ）、セルラーネットワーク、およびデジタル加入者回線（ｘＤＳＬ））、Ｗｉ−Ｆｉ、ラジオ、テレビ、ケーブル、衛星、および／またはデータを搬送するための任意の他の配信またはトンネリング機構のうちの１つ以上を含むことができる。ネットワーク１１２は、それぞれが有線または無線データ経路を含むことができる複数のネットワークまたはサブネットワークを含むことができる。ネットワーク１１２は、回線交換音声ネットワーク、パケット交換データネットワーク、または電子通信を搬送することができる任意の他のネットワークを含むことができる。例えば、ネットワーク１１２は、インターネットプロトコル（ＩＰ）または非同期転送モード（ＡＴＭ）に基づくネットワークを含むことができ、例えば、ＶｏＩＰ、ボイス・オーバー・ＡＴＭ、または音声、ビデオ、およびデータ通信に使用される他の同等のプロトコルをサポートすることができる。
【００２１】
構成要素
図２Ａ〜図２Ｃは、本開示の実施形態にかかる、ＭＦＤ２０２の構成要素を示している。典型的には、従来のＭＦＤの自動文書フィーダ（ＡＤＦ）は、２つの機械的スロットまたはプレート、すなわちフィーダプレートおよびコレクタプレートを含む。フィーダプレートは、コピーまたはスキャンされる１つ以上の文書の物理的シート（ページ）を配置するために使用される。ＭＦＤの内部回転機構は、スキャンまたはコピーなどの必要な作業を実行するために、ＭＦＤ内の１つ以上の文書を入力する。必要な作業が完了すると、その後の手動収集のために１つ以上の文書（およびコピー作業が実行された場合は１つ以上の文書の追加コピー）がコレクタプレートに配置される。本開示によれば、追加プレートが、フィーダとコレクタとの間に導入され、文書のソートプロセスを容易にする。図２Ａにおいて、ＭＦＤ２０２は、本開示のＭＦＤに対応する。ＭＦＤ２０２のＡＤＦ２０４は、文書フィーダ２０６と、文書コレクタ２１０と、文書スワッパ２０８の追加プレートとを含む。本開示の実施形態では、文書スワッパ２０８は、文書フィーダ２０６および文書コレクタ２１０の既存のモータホイール（または同等の）アセンブリと一体化される。そのようなシナリオでは、文書スワッパ２０８は、既存のアセンブリで動作する。本開示の別の実施形態では、１つ以上の新たなモータホイール（または同等の）ハードウェアがＭＦＤ２０２に導入され、文書スワッパ２０８の新たに追加された機械的プレートをサポートする。両方のシナリオにおいて、文書スワッパ２０８は、文書フィーダ２０６および文書コレクタ２１０と調整してソート処理を実行する。図２Ｂは、本開示にかかる、３つの機械的プレートを有するＭＦＤ２０２の例示的な描写図である。代替的な実施形態では、文書スワッパ２０８の配置は、文書コレクタ２１０の後とすることができ、すなわち、一連のプレートは、文書フィーダ２０６、文書コレクタ２１０、最後に文書スワッパ２０８が続くことができる。
【００２２】
図２Ｃにおいて、ソートされる文書２１２は、最初に文書フィーダ２０６内に配置される。文書２１２は、複数のページを含み、複数のページは、緩い用紙であり、ステープル、紙クリップ、接着剤などによって互いに結合されていない。さらに、複数の用紙は、スクランブルされており、特定の順番ではなく、それにより、ソート処理の実装が必要となる。ソート処理中に、ＭＦＤ２０２は、文書フィーダ２０６、文書スワッパ２０８、および文書コレクタ２１０に、複数のページスワップサイクルを実行するように指示する１つ以上の命令を実行し、文書２１２の複数のページのそれぞれが所定の順序でソートされる。所定の順序の例は、これらに限定されるものではないが、昇順、降順、アルファベット順、言語、類似度、およびそれらの組み合わせを含む。
【００２３】
ハードウェアアセンブリ
図３Ａは、従来技術にかかる、多機能機のハードウェアアセンブリを示している。従来技術の多機能機は、文書フィーダおよび文書コレクタをサポートするＡＤＦ３０２を含む。ＡＤＦ３０２は、文書フィーダに供給された文書が引き込まれ、印刷、スキャン、またはコピー作業のうちの１つが文書上で実行され、出力文書が文書コレクタに配置される１つ以上のモータホイールアセンブリを含む。従来技術のＡＤＦ３０２では、出力文書を文書コレクタから文書フィーダに戻すことができない。換言すれば、文書フィーダから文書コレクタへの文書ページの一方向のフローがあり、その逆はない。
【００２４】
図３Ｂおよび図３Ｃは、本開示の実施形態にかかる、多機能機のハードウェアアセンブリを示している。図３ＢのＭＦＤ３０４では、ＡＤＦ３０２（従来技術）の内部機構は、３つのプレートに対してそれぞれ３回複製される。その後、３つのプレートは、調整された機能のために追加のモータホイール３１２を使用して結合される。本開示の文書フィーダ３０６は、ＭＦＤ３０４への文書の供給を容易にするとともに、文書を引き出すこと、すなわち文書フィーダ３０６内で文書ページの双方向のフローがサポートされることを容易にする。他の２つのプレート、すなわち文書スワッパ３０８および文書コレクタ３１０に対しても同じ機能がサポートされる。さらに、文書ページの双方向のフローが（プレート内に加えて）３つのプレート間でサポートされ、モータホイール３１２は、文書ページのフローを案内する。したがって、双方向フローを使用して、複数のスワップ／リトラクトサイクルが単一のプレートにおいて、ならびに３つのプレートの間で複数の順序（破線で示される）で実行され、それによって文書ページのソートが容易になる。図３Ｃは、文書スワッパ３０８から文書フィーダ３０６へと戻る文書ページ（破線で示す）の例示的なフローを示している。さらに、ＭＦＤ３０４は、スキャナ（図３Ｂ〜図３Ｃには図示せず）を含み、スキャナと３つの全てのプレートとの間で文書ページの双方向フローがサポートされる。特に、文書フィーダ３０６に配置された文書は、スキャナに引き込まれることができ、スキャンされたページは、その後のソート動作のために文書フィーダ３０６に戻されて配置されることができる。
【００２５】
システムモジュール
図４は、本開示の実施形態にかかる、ＭＦＤ４０２のブロック図を示している。図２のＭＦＤ２０２が図４のＭＦＤ４０２に対応するように、ＭＦＤ４０２は、図２に関連して説明される。ＭＦＤ４０２は、１つ以上のデータバス（図示せず）を介して双方向に接続された、ユーザインターフェースモジュール４０４と、スキャンモジュール４０６と、文書前処理モジュール４０８と、メモリモジュール４１４と、ソートエンジン４１６とを含む。ユーザインターフェースモジュール４０４は、ユーザがＭＦＤ４０２と対話するためのパネルを含む。パネルは、矢印キー、英数字／数字キーパッド、またはタッチスクリーンディスプレイを使用して操作されることができる。ユーザインターフェースモジュール４０４は、ユーザが選択することができる複数のオプションを表示する。オプションの例は、スキャンオプション、コピーオプション、ファックスオプションなどを含む。本開示によれば、オプションはまた、選択されたときに文書をソートするプロセスを開始する「ソートオプション」も含む。ユーザは、まずＭＦＤ４０２の文書フィーダ２０６に文書の複数のページを配置し、ユーザインターフェースモジュール４０４からソートオプションを選択することによって文書をソートするようにリクエストする。ユーザリクエストを受信すると、ユーザインターフェースモジュール４０４は、複数のページがソートまたは整列されるための基準となる少なくとも１つのソートパラメータをユーザに指定するようにユーザに指示する。少なくとも１つのソートパラメータの例は、これらに限定されるものではないが、ページ番号、日付、言語、文字列、およびコードを含む。ソートパラメータはまた、ソートの順序、すなわち、昇順、降順、アルファベット順、言語、類似度、およびそれらの組み合わせも指定する。ユーザインターフェースモジュール４０４は、ユーザが少なくとも１つのソートパラメータを指定するための適切な選択可能なオプションを表示する。本開示の別の実施形態では、ユーザは、ユーザ装置を介して遠隔にＭＦＤ４０２にソートリクエストを送信することができる。そのようなシナリオでは、ユーザは、まずネットワーク１１２を介してＭＦＤ４０２に接続し、ユーザ装置を使用するソートリクエストにおいて少なくとも１つのソートパラメータを指定する。ＭＦＤ４０２が遠隔にソートリクエストを受信すると、リクエストが処理される。
【００２６】
ＭＦＤ４０２のスキャンモジュール４０６は、文書フィーダ２０６に配置された文書の複数のページをスキャンするように構成されている。スキャンされた複数のページは、メモリモジュール４１４に記憶される。
【００２７】
次いで、スキャンされたページは、少なくとも１つのソートパラメータに対応するスキャンされたページのそれぞれの１つ以上の文字フィールドを特定するように構成された文書前処理モジュール４０８に供給される。１つ以上の文字フィールドの例は、これらに限定されるものではないが、数値、英数字文字列、コード、文字列、１つ以上の言語識別子などを含む。数値は、ページ番号や日付などに対応していてもよい。本開示の実施形態では、文書前処理モジュール４０８は、スキャンされたページのそれぞれにおけるタイプされた、手書きされたまたは印刷されたテキストを機械符号化されたテキストに変換することによって光学文字認識を実行する光学文字認識器４１０を含む。光学文字認識器４１０は、スキャンされたページの画像のそれぞれの構造を分析する。次に、テキスト、表、画像のブロックなどの個々の要素が特定される。テキストおよび表のブロック内の単語および文字が特定されて選別される。そして、光学文字認識器４１０は、単語および文字を一組のパターン画像と比較し、仮説を適用して各文字を正確に認識する。この処理の間、光学文字認識器４１０は、少なくとも１つのソートパラメータに対応する１つ以上の文字フィールド（ページ番号、コード、日付、言語など）を抽出する。さらに、光学文字認識器４１０は、複数のフォントタイプ、言語および辞書サポートを特定するように構成されている。例えば、光学文字認識器４１０は、英語と非英語の単語の頻度を比較することによって言語を特定するためにスキャンされたページを検査する。別の例では、光学文字認識器４１０は、各スキャンされたページ内の文字列のサブセットを分析して言語を確認する。１つ以上の文字フィールドを特定するために複数の方式が光学文字認識器４１０によって使用可能であることが当業者にとって理解されるべきである。１つ以上の文字フィールドは、アレイとしてメモリモジュール４１４に記憶される。例えば、５ページがある場合、各ページの１つ以上の文字フィールドを記憶するためにＡ［０］からＡ［４］の配列が作成される。本開示の実施形態では、１つ以上の文字フィールドとスキャンされたページのそれぞれとの間の対応も、メモリモジュール４１４において維持される。
【００２８】
本開示の別の実施形態では、ユーザは、１つ以上の文字フィールドを特定するための１つ以上のテンプレートを提供する。１つ以上のテンプレートは、スキャンされたページのレイアウトを表し、スキャンされたページ内の１つ以上の文字フィールドの位置を示す。例えば、１つ以上のテンプレートは、ページ番号（１つ以上の文字フィールド）がスキャンされたページのそれぞれの左下のセクションに存在することを示すことができる。別の例では、１つ以上のテンプレートは、国コードがフッタの右下にあるとともに日付（１つ以上の文字フィールド）が上隅の左側の列に記載されていることを示すことができる。したがって、スキャンされた各ページに１つ以上の文字が配置される複数の場所が存在することができる。文書前処理モジュール４０８のフォーム認識モジュール４１２は、１つ以上のテンプレートに照らしてスキャンされたページのそれぞれを分析するように構成されている。フォーム認識モジュール４１２は、スキャンされたページ全体を処理する代わりに、スキャンされたページのそれぞれのレイアウトを検査し、１つ以上のテンプレートにおいて指定された部分のみを選択する。次に、フォーム認識モジュール４１２は、選択された部分から１つ以上の文字フィールドを特定する。本開示の別の実施形態では、フォーム認識モジュール４１２は、選択された部分を光学文字認識器４１０に送信し、１つ以上の文字フィールドをともに構成する単語／数字／文字を特定する。
【００２９】
本開示の実施形態では、ＭＦＤ４０２は、メモリモジュール４１４に１つ以上のテンプレートを記憶し、ソートリクエストの配置中に選択のために１つ以上のテンプレートをユーザに表示する。本開示の別の実施形態では、１つ以上のテンプレートは、サーバ１１０上に遠隔に記憶される。さらに別の実施形態では、１つ以上のテンプレートは、ユーザ装置を介してユーザによってＭＦＤ４０２に供給される。１つ以上のテンプレートは、当該技術分野において知られているいずれかのプログラミング言語で作成されることができることは、当業者にとって明らかであろう。
【００３０】
ＭＦＤ４０２のソートエンジン４１６は、文書フィーダ２０６内に配置されたスキャンされたページに対してソート動作を実行するための１つ以上の機械可読命令を実行するように構成されている。ソート動作は、文書フィーダ２０６、文書スワッパ２０８、および文書コレクタ２１０の間において複数のページスワップサイクルを実行することに対応し、ページスワップサイクルは、スキャンされた各ページの１つ以上の文字フィールドを比較することによって実行される。ソート動作は、図５を参照し且つ後に図７を参照して説明される。
【００３１】
メソッドフローチャート１
図５は、本開示の実施形態にかかる、少なくとも１つのソートパラメータに基づいて文書の複数のページを自動的にソートする方法を示している。本方法は、図２のＭＦＤ２０２が図４のＭＦＤ４０２に対応するように、図２および図４に関連して説明される。５０２において、ＭＦＤ４０２は、文書の複数のページをソートするためのユーザリクエストを受信する。リクエストをトリガする前に、ユーザは、文書フィーダ２０６内に文書を配置し、ユーザは、少なくとも１つのソートパラメータを指定する。少なくとも１つのソートパラメータの例は、これに限定されるものではないが、ページ番号、日付、言語、文字列、およびコードの少なくとも１つを含むことができる。少なくとも１つのソートパラメータはまた、ソートの順序、すなわち昇順、降順、アルファベット順、言語、類似度、およびそれらの組み合わせも含む。本開示の実施形態では、ユーザは、複数のソートパラメータを指定し、また、各パラメータの優先度を指定してマルチティアソートを容易にすることができる。例えば、少なくとも１つのソートパラメータは、最初に言語に基づいて、次いでページ番号に基づいて複数のページをソートするように対応することができる。この例では、ユーザは、フランス語＞英語＞スペイン語などの言語の所望の順序を指定し、そして、各言語ベースでソートされたページ内で、ページ番号の昇順に並べる必要があることを示すことができる。
【００３２】
５０４において、ＭＦＤ４０２は、文書フィーダ２０６内に配置された複数のページをスキャナに送信する。本開示の実施形態では、ＭＦＤ４０２は、複数のページから各ページを抽出し、各ページをスキャンするスキャナにそれを送信し、スキャンされたページを文書フィーダ２０６に格納する。本質的に、複数のページがスキャンされた後、これらは、元々ユーザによって配置された順序で文書フィーダ２０６に戻される。換言すれば、スキャン中に複数のページの順序が逆転した場合、ＭＦＤ４０２は、複数のページを元の順序に戻す。さらに、スキャンされたページのデジタルコピーがＭＦＤ４０２によって記憶される。
【００３３】
５０６において、ＭＦＤ４０２は、スキャンされたページのそれぞれの少なくとも１つのソートパラメータに対応する１つ以上の文字フィールドを特定する。本開示の実施形態では、特定は、光学文字認識技術によって実行される。別の実施形態では、特定は、１つ以上のテンプレートを使用するフォーム認識技術によって実行される。１つ以上のテンプレートは、スキャンされたページのそれぞれのレイアウトおよびスキャンされたページ内の１つ以上の文字の位置を示す。１つ以上の文字フィールドの例は、これらに限定されるものではないが、数値、英数字文字列、コード、文字列、１つ以上の言語識別子などを含む。５０８において、ＭＦＤ４０２は、スキャンされたページのそれぞれに対応する１つ以上の文字フィールドを配列の形態で記憶する。
【００３４】
５１０において、ＭＦＤ４０２は、文書フィーダ２０６、文書スワッパ２０８、および文書コレクタ２１０の間において複数のページスワップサイクルを実行し、ページスワップサイクルは、スキャンされた各ページの１つ以上の文字フィールドを比較することによって実行される。実行は、ＭＦＤ４０２のソートエンジン４１６によって実行される。実行の詳細は、５１２から５２０において説明される。
【００３５】
５１２において、ソートエンジン４１６は、文書フィーダ２０６内に保持されたスキャンされたページからＮページを文書スワッパ２０８に配置する。本開示の実施形態では、第１のスワップサイクルについてはＮ＝１であり、その後のスワップサイクル毎に１だけインクリメントされる。別の実施形態では、Ｎの値は変化してもよい。換言すれば、ページスワップサイクルの開始時に、文書フィーダ２０６から文書スワッパ２０８に１ページのみが送られる。次のサイクルでは、２ページが送られ、以下同様に続く。さらに、ページは、文書フィーダ２０６内のスキャンされたページのスタックの先頭から抽出される。
【００３６】
５１４において、ソートエンジン４１６は、Ｍページを文書フィーダ２０６から文書コレクタ２１０に配置する。実施形態では、各スワップサイクルについてＭ＝１である。別の実施形態では、Ｍの値は変化してもよい。５１６において、ソートエンジン４１６は、スワップサイクル毎に文書スワッパ２０８のＮページの１つ以上の文字フィールドを文書コレクタ２１０のＭページの１つ以上の文字フィールドと比較する。５１８において、ソートエンジン４１６は、ＮページおよびＭページを、少なくとも１つのソートパラメータに対応する特定されたシーケンスで文書フィーダ２０６に戻す。特定されたシーケンスは、図７を参照して後に説明される。
【００３７】
５２０において、ソートエンジン４１６は、スキャンされたページのそれぞれが少なくとも１つのソートパラメータに基づいて文書フィーダ２０６内でソートされるまで、ページスワップサイクルを繰り返す。本質的に、ＮページおよびＭページが文書スワッパ２０８および文書コレクタ２１０内にそれぞれ配置されると、単一のページスワップサイクルが開始され、一連の比較が１つ以上の文字フィールドを使用して行われた後、ＮページおよびＭページが（特定されたシーケンスで）文書フィーダ２０６に戻されると完了する。スキャンされた全てのページがソートされると、ページは、文書コレクタ２１０に送られ、ここからユーザはソートされたページを収集することができる。
【００３８】
例示的な命令フロー
図７は、本開示の実施形態にかかる、ページ番号の昇順で文書の複数のページを自動的にソートするために実行される複数の例示的なソフトウェア命令を示している。図２のＭＦＤ２０２が図４のＭＦＤ４０２に対応するように、図７は、図２および図４を参照して説明される。ソフトウェア命令は、ソートエンジン４１６によって実行され、当該技術分野において知られているプログラミング言語のいずれかでコード化されることができる。本開示の別の実施形態では、ソフトウェア命令は、サーバ１１０によってＭＦＤ４０２に送信される。図７のソフトウェア命令は、ページ番号の昇順での文書の例示的なソートに関連する。異なるソートパラメータが使用されると命令が変わることは当業者にとって明らかである。
【００３９】
７０２において、ＭＦＤ４０２は、文書フィーダ２０６内に配置された複数のページをスキャンし、次に、スキャンされたページのそれぞれから１つ以上の文字フィールドを抽出し、配列Ａ［］の形式で記憶する。記憶は、スキャンされたページのそれぞれの１つ以上の文字フィールドの間に１対１の対応があるようなものである。例えば、文書フィーダ２０６に１０ページがある場合、１０ページがスキャンされ、各ページを表すためにメモリアレイＡ［０］〜Ａ［９］が作成される。Ａ［０］は、１０ページの最上位ページを表す一方で、Ａ［９］は、最下位ページを表している。１つ以上の文字フィールドがページ番号である場合、最上位ページＡ［０］について、刻印された対応するページ番号は＃６であるとともに、最下位ページＡ［９］について、対応するページ番号は＃８である。スキャンされたページが文書フィーダ２０６内に配置される現在の順序と実際のページ番号との間のこの関連付けは維持される。別の実施形態では、この関連付けは、別個の配列（または同等のメモリ表現スキーム）に記憶されることができる。さらに、２つの他のアレイが維持されて、文書スワッパ２０８および文書コレクタ２１０内に配置されたりまたはそこから引き出されたりするスキャンされたページのシーケンスまたは順序を特定する。文書スワッパ２０８のために作成された配列は、Ｓ［］と称されることができる一方で、文書コレクタ２１０については、Ｃ［］と称されることができる。
【００４０】
以下は、スキャンされたページをページ番号の昇順にソートするために実行される命令フローのシーケンスである。命令がソートパラメータに依存して変化し、比較機構が変化することは、当業者にとって明らかであるはずである。
ｆｏｒ（ｉ＝０；ｉ＜＝Ａ．長さ；ｉ＋＋）
｛
ｆｏｒ（ｊ＝０；ｊ＜＝ｉ；ｊ＋＋）
｛
Ａ［ｊ］を文書スワッパＳ［］に引き込む；
｝
Ａ［ｊ］を文書コレクタＣ［］に引き込む；
ｆｏｒ（ｊ＝０；ｊ＜＝Ｓ．長さ；ｊ＋＋）
｛
（Ｓ．長さ＝＝０）である場合、Ｃ［０］を文書フィーダＦに引き込み、（Ｃ．長さ＝＝０）である場合、文書スワッパＳ内の残りのページを全て文書フィーダＦに引き込み、（Ｓ［ｊ］＞Ｃ［０］）である場合、Ｓ［ｊ］を文書フィーダＦに引き込み、そうでない場合、Ｃ［０］を文書フィーダＦに引き込む。
｝
｝
【００４１】
上記の命令の概要は、図８に示す例を参照して説明される。
【００４２】
図８は、ページ番号の昇順で文書の複数のページを自動的にソートする第１の例による表を示している。文書フィーダ８０２には、５つのソートされていないページが配置されている。図８に示す数値は、ページ番号に対応する。したがって、５ページの現在のページ番号の順序は、＃５、＃３、＃２、＃１および＃４であり、＃５は最上位ページであり、＃４は最下位ページである。実施形態では、所望の順序は、＃１、＃２、＃３、＃４および＃５、すなわちページ番号の昇順でなければならない。例を図７と関連付けると、７０４におけるＡ．長さの値は５である。したがって、７０４は、（ｉ＝０；ｉ＜＝５；ｉ＋＋）のように読める。最初のスワップサイクルでは、１ページ（最上位ページ、＃５）が文書フィーダ８０２から文書スワッパ８０４に転送され、次のページ（文書フィーダ８０２の最上位ページの＃３）は、文書コレクタ８０６内に配置される。２つのページのページ番号（１つ以上の文字フィールド）が比較される。どのページ番号が高いかにかかわらず、そのページは、最初に文書フィーダ８０２にフィードバックされる。例えば、＃５＞＃３であるため、ページ＃５は、文書スワッパ８０４から文書フィーダ８０２に引き戻され、ページ＃３が続く。ここで、文書フィーダ８０２内のページのシーケンスは、＃３、＃５、＃２、＃１および＃４であり、＃３は最上位ページである。このページ番号の比較は、Ｉｆ（Ｓ［ｊ］＞Ｃ［０］）として読める７１８において示されている。所望のソート順序が降順であった場合、７１８は、Ｉｆ（Ｓ［ｊ］＜Ｃ［０］）として読むことができる。全てのページが文書フィーダ８０２に戻っているため、最初のスワップサイクルは完了する。第２のスワップサイクルでは、上位２ページが文書スワッパ８０４に転送され、次のページが文書コレクタ８０６に転送される。図８では、文書スワッパ８０４に＃５および＃３が配置され、文書コレクタ８０６に＃２が配置されている。ページ＃２は、＃３と比較され、＃３は、文書フィーダ８０２に引き戻される。次の＃２は、＃５と比較され、＃５は、文書フィーダ８０２に引き戻される。最後に、＃２が引き戻され、ページの順序は、ここでは＃２、＃３、＃５、＃１および＃４であり、＃２は、ここでは最上位ページである。ここで、第２のスワップサイクルが完了する。スワップサイクルは、文書フィーダ８０２内の全てのスキャンされたページがソートされ、最終ソートされたページが文書コレクタ８０６に送られるまで実行される。図５を参照すると、命令は、ＮページおよびＭページに関して説明されることができる。Ｎページは、スキャンされたページの最初のサブセットであり、各スワップサイクルにおいて文書スワッパ８０４内に配置される。本開示の実施形態では、Ｎの初期値は１であり、その後スワップサイクル毎に１ずつインクリメントされる。本開示の別の実施形態では、Ｎの値は変更可能である。Ｍはスキャンされたページの第２のサブセットであり、文書コレクタ８０６内に配置される。本開示の実施形態では、Ｍの値は、各スワップサイクルを通じて１として保持される。本開示の別の実施形態では、Ｍの値は変更可能である。特定された５１８のシーケンスは、ページが３つのプレートの全て、すなわち、文書フィーダ８０２、文書スワッパ８０４、および文書８０６に対して交換されたシーケンスである。このシーケンスは、図７の命令７１２〜７２４に示されており、必要なソートに基づいて動的に確認されることができる。
【００４３】
図９は、言語コードに基づいて文書の複数のページを自動的にソートする第２の例による表を示している。この例では、少なくとも１つのソートパラメータは、言語コード（１つ以上の文字フィールド）であり、所望のシーケンスは、フランス語（ｆｒ）＞スペイン語（ｅｓ）＞英語（ｅｎ）である。文書フィーダ９０２内の複数のページの現在のシーケンスは、ｅｎ、ｅｓ、ｅｎ、ｆｒ、ｅｓ、ｆｒ、ｅｎである。
【００４４】
この場合、Ｍページは、文書フィーダ９０２から文書コレクタ９０６に配置される。次いで、Ｎページが文書フィーダ９０２から文書スワッパ９０４に配置される。ＭページおよびＮページの言語コード間で比較が行われ、同様の言語コードを有するページは、文書コレクタ９０６内に保持され、残りは文書フィーダ９０２に引き戻される。スワップサイクルは、文書コレクタ９０６内の全てのページが言語コードに基づいてソート（分離／グループ化）されるまで続く。
【００４５】
メソッドフローチャート２
図６は、本開示の実施形態にかかる、少なくとも１つのデジタルコンテンツ入力に基づいて文書の複数のページを自動的にソートする方法を示している。本開示の実施形態では、複数のページ（ハードコピー／物理的シート）をソートするための参照として、ソフトコピー（デジタル／電子）文書が使用されることができる。例えば、ユーザは、特定の順序で既に存在する１つ以上のページを含むソフトコピーであるデジタルコンテンツ入力を提供する。ユーザは、ソフトコピーの１つ以上のページと整列するように複数のページをソートすることを望む。換言すれば、ハードコピーのページとソフトコピーのページとの間で比較が行われる。デジタルコンテンツ入力は、任意のファイルフォーマットに対応することができる。例は、これらに限定されるものではないが、ＰＤＦ、ＨＴＭＬ、ＰｏｓｔＳｃｒｉｐｔ、ＲＴＦ、ＧＩＦ、ＪＰＥＧ、ＴＸＴ、ＤＯＣ、ＤＯＣＸ、ＥＰＵＢ、ＰＰＴ、ＰＰＴＸ、ＸＬＳ、ＸＬＳＸ、Ｎｕｍｂｅｒｓ、Ｐａｇｅｓ、Ｋｅｙｎｏｔｅなどを含む。図２のＭＦＤ２０２が図４のＭＦＤ４０２に対応するように、図６は、図２および図４を参照して説明される。
【００４６】
６０２において、ＭＦＤ４０２は、Ｌ２ページを含む少なくとも１つのデジタルコンテンツ入力に基づいて、文書のＬ１ページ（ハードコピー）をソートするためのユーザリクエストを受信する。リクエストをトリガする前に、ユーザは、Ｌ１ページを文書フィーダ２０６内に配置し、デジタルコンテンツ入力をネットワーク１１２を介してＭＦＤ４０２に供給する。
【００４７】
６０４において、ＭＦＤ４０２（具体的には、文書前処理モジュール４０８）は、デジタルコンテンツ入力のＬ２ページのそれぞれの画像レイアウトを分析し、Ｌ２ページのそれぞれに対応する１つ以上の識別子を連続的に記憶する。１つ以上の識別子の例は、これらに限定されるものではないが、画像ハッシュ値、数値、英数字文字列、コード、文字列、および１つ以上の言語識別子を含む。１つ以上の識別子は、デジタルコンテンツ入力におけるＬ２ページの順序を決定するために使用される。例えば、ページ番号、日付、国コードなどである。本開示の実施形態では、画像指紋がＬ２ページのそれぞれに対して生成され、指紋は、ビットベースのハッシュ値として画像コンテンツを表す。その結果、画像ハッシュを使用して、ソート処理のためにＬ１ページをＬ２ページと比較することができる。そのような方式は、デジタルコンテンツ入力が写真識別プルーフまたは他の画像ベースのデータのセットである場合に使用されることができる。
【００４８】
６０６において、ＭＦＤ４０２は、文書フィーダ２０６内に配置されたＬ１ページをスキャンする。本開示の実施形態では、ＭＦＤ４０２は、Ｌ１ページから各ページを選択し、それをスキャンし、それを文書フィーダ２０６に送り返す。Ｌ１ページがスキャンされた後、これらは、元々ユーザによって配置された順序で文書フィーダ２０６に戻される。換言すれば、スキャン中にＬ１ページの順序が逆転した場合、ＭＦＤ４０２は、複数のページを元の順序で配置する。さらに、スキャンされたページのデジタルコピーがＭＦＤ４０２によって記憶される。
【００４９】
６０８において、ＭＦＤ４０２は、各Ｌ２ページの画像レイアウトをＬ１ページのそれぞれと比較し、比較が成功したときに各Ｌ２ページに割り当てられた１つ以上の識別子を各Ｌ１ページに割り当てる。ＭＦＤ４０２は、スキャンされたＬ１ページのそれぞれに対応する１つ以上の識別子を配列の形態で記憶する。
【００５０】
６１０において、ＭＦＤ４０２は、文書フィーダ２０６、文書スワッパ２０８、および文書コレクタ２１０の間において複数のページスワップサイクルを実行する。実行は、ＭＦＤ４０２のソートエンジン４１６によって実行される。実行の詳細は、６１２から６２０において説明される。
【００５１】
６１２において、ソートエンジン４１６は、文書フィーダ２０６内に保持されたＬ１ページからＮページを文書スワッパ２０８に配置する。本開示の実施形態では、第１のスワップサイクルについてはＮ＝１であり、その後のスワップサイクル毎に１だけインクリメントされる。別の実施形態では、Ｎの値は変化してもよい。換言すれば、ページスワップサイクルの開始時に、文書フィーダ２０６から文書スワッパ２０８に１ページのみが送られる。次のサイクルでは、２ページが送られ、以下同様に続く。さらに、ページは、文書フィーダ２０６内のＬ１ページのスタックの先頭から抽出される。
【００５２】
６１４において、ソートエンジン４１６は、Ｍページを文書フィーダ２０６から文書コレクタ２１０に配置する。実施形態では、各スワップサイクルについてＭ＝１である。別の実施形態では、Ｍの値は変化してもよい。６１６において、ソートエンジン４１６は、各スワップサイクル毎に文書スワッパ２０８のＮページの１つ以上の識別子を文書コレクタ２１０のＭページの１つ以上の識別子と比較する。６１８において、ソートエンジン４１６は、ＮページおよびＭページを文書フィーダ２０６に特定された順序で戻す。特定されたシーケンスは、図７を参照して記載されている。
【００５３】
６２０において、ソートエンジン４１６は、文書フィーダ２０６内のＬ１ページのそれぞれの連続する順序がデジタルコンテンツ入力におけるＬ２ページの連続する順序と一致するまで、ページスワップサイクルを繰り返す。全てのＬ１ページがソートされると、ページは、文書コレクタ２１０に送られ、ここからユーザはソートされたページを収集することができる。
【００５４】
本開示の実施形態では、図６のメソッドフローを使用して、デジタルコンテンツ入力のＬ２ページと比較することによってＬ１ページ内の１つ以上の欠落ページを特定することができる。例えば、デジタルコンテンツ入力（ソフトコピー）が特定の順序で６つのＬ２ページを有する場合、しかしながら、Ｌ１ページ（ハードコピー）は５であり、ソートされない。図６のメソッドフローを使用することにより、Ｌ１ページが自動的にソートされ、ユーザは、どのページが欠落していたかを特定することができる。
【００５５】
実験的観察と理論計算
文書フィーダによって取られた平均スキャン時間を特定するための実験が行われた。
【００５６】
【表１】
2019047490.tif 000003
【００５７】
文書フィーダを使用したスキャンの平均時間＝０．９８８秒／紙
【００５８】
ソートされるページ数がＮの場合、Ｎページをソートするのに必要な反復回数は４Ｎである。上記実験に基づいて、１ページをスキャンするのに要する時間ｔｓ＝０．９８８秒（光学文字認識を行う時間を除く）である。
【００５９】
さらに、２ページを交換するのに要する時間はｔｓｗ＝０．６秒である（これは、ページのスキャンを伴わない）。したがって、ソート時間ｔｓｒは、
ｔｓｒ＝Ｎ（ｔｓ＋４ｔｓｗ）
【００６０】
１００ページをソートするためのソート時間ｔｓｒは、以下のとおりである：
ｔｓｒ＝１００（０．９８８＋４Ｘ０．６）／６０分
ｔｓｒ＝５．６〜６分
【００６１】
したがって、１５０ページ／秒を要する文書フィーダを使用して１００ページをソートするには６分かかる。
【００６２】
本開示は、多機能機（ＭＦＤ）を使用して文書の複数のページを自動的にソートするための方法およびシステムを開示する。ＭＦＤのアセンブリは、追加のプレート、すなわち、文書フィーダと文書コレクタとの間に配置された文書スワッパを含む。ＭＦＤは、少なくとも１つのソートパラメータにしたがって複数のページをソートする。少なくとも１つのソートパラメータの例は、これらに限定されるものではないが、ページ番号、日付、言語、文字列、コードなどを含む。ＭＦＤは、スキャンされたページのそれぞれが少なくとも１つのソートパラメータに基づいてソートされるまで、文書フィーダ、文書スワッパおよび文書コレクタの間において複数のページスワップを実行する。本開示は、文書ソートのプロセスを単純化する。ユーザは、ソートされていない／スクランブルされた文書をＭＦＤの文書フィーダ内に配置し、少なくとも１つのソートパラメータを指定することを必要とするのみである。また、ユーザは、多段ソートを指定することができる。例えば、ページは、まず日付に基づいてソートされ、ページ番号によってソートされる。そして、ＭＦＤは、自動的に文書をソートまたは分離し、それにより、処理時間を短縮し、より高い精度を保証する。
【００６３】
上記説明は、様々な構成要素の製造または設計の具体的な詳細を提供しない。当業者は、そのような詳細に精通しており、それらの技術から逸脱しない限り、公知の技術、関連技術、または後に開発される設計および材料が使用されるべきである。当業者は、適切な製造および設計の詳細を選択することができる。
【００６４】
以下の説明を通して、サーバ、サービス、エンジン、モジュール、インターフェース、ポータル、プラットフォーム、またはコンピューティング装置から形成される他のシステムに関して多くの言及がなされ得ることに留意されたい。そのような用語の使用は、コンピュータ可読の有形の非一時的媒体またはプロセッサ可読媒体とも称される媒体に記憶されたソフトウェア命令を実行するように構成されたまたはプログラミングされた少なくとも１つのプロセッサを有する１つ以上のコンピューティング装置を表すようにみなされることが理解されるべきである。例えば、サーバは、記述された役割、責任または機能を果たすように、ウェブサーバ、データベースサーバ、または他の種類のコンピュータサーバとして動作する１つ以上のコンピュータを含むことができる。本明細書の文脈内で、開示された装置またはシステムはまた、プロセッサと、装置に装置もしくはシステムの特徴を制御、管理、または操作させるプロセッサによって実行可能な命令を記憶する非一時的メモリとを有するコンピューティング装置を備えるとみなされる。
【００６５】
本明細書における詳細な説明のいくつかの部分は、中央処理装置（ＣＰＵ）、ＣＰＵ用のメモリ記憶装置、および接続された表示装置を含む従来のコンピュータ構成要素によって実行されるデータビットに対する演算のアルゴリズムおよび記号表現に関して提示される。これらのアルゴリズム記述および表現は、それらの研究の内容を当業者に最も効果的に伝えるためにデータ処理分野における当業者によって使用される手段である。アルゴリズムは、一般に、所望の結果を導くステップの自己一貫したシーケンスとして認識される。本ステップは、物理量の物理的操作を必要とするものである。通常、必ずしも必要ではないが、これらの量は、記憶、転送、結合、比較、およびその他の操作が可能な電気信号または磁気信号の形式をとる。主に一般的な使用のために、これらの信号をビット、値、要素、記号、文字、用語、数字などと称することが時には便利であることが判明している。
【００６６】
しかしながら、これらの用語および類似の用語は、全て、適切な物理量と関連しており、これらの量に適用される便利なラベルにすぎないことが理解されるべきである。特に断らない限り、本明細書の説明から明らかなように、「受信する」、「決定する」、「特定する」、「開始する」、「比較する」、「記憶する」、「選択する」、「拡大する」、または「強化する」などの用語を使用する議論は、コンピュータシステムのレジスタおよびメモリ内で物理（電子的）量として表されるデータを、コンピュータシステムメモリまたはレジスタまたは他のそのような情報記憶、送信または表示装置内で物理量として同様に表される他のデータに操作して変換するコンピュータシステムまたは同様の電子コンピューティング装置の作業および処理を指すことが詳細な説明を通じて理解される。
【００６７】
例示的な実施形態はまた、本明細書に記載される動作を実行するための装置に関連する。この装置は、必要な目的のために特別に構成することができ、またはコンピュータに記憶されたコンピュータプログラムによって選択的に起動または再構成された汎用コンピュータを備えることができる。そのようなコンピュータプログラムは、これらに限定されるものではないが、それぞれコンピュータシステムバスに結合される、フロッピー（登録商標）ディスク、光ディスク、ＣＤ−ＲＯＭ、および光磁気ディスクを含む任意の種類のディスク、読み出し専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、磁気もしくは光カード、または電子命令を記憶するのに適した任意の種類の媒体などのコンピュータ可読記憶媒体に記憶されることができる。
【００６８】
本明細書で提示されるアルゴリズムおよび表示は、特定のコンピュータまたは他の装置に本質的に関連するものではない。様々な汎用システムが、本明細書の教示にしたがってプログラムとともに使用されてもよく、または本明細書で説明される方法を実行するように多くの特殊化された装置を構築することが好都合であることが証明されてもよい。様々なこれらのシステムのための構造は、上記説明から明らかである。さらに、例示的な実施形態は、任意の特定のプログラミング言語を参照して記載されていない。本明細書で説明される例示的な実施形態の教示を実施するために、様々なプログラミング言語が使用され得ることが理解される。
【００６９】
本明細書を通して説明される方法は、コンピュータ上で実行され得るコンピュータプログラム製品において実施され得る。コンピュータプログラムは、ディスク、ハードディスクドライブなどの制御プログラムが記録された非一時的コンピュータ可読記録媒体を備えていてもよい。非一時的コンピュータ可読媒体の一般的な形態は、例えば、フロッピー（登録商標）ディスク、フレキシブルディスク、ハードディスク、磁気テープ、もしくは任意の他の磁気記憶媒体、ＣＤ−ＲＯＭ、ＤＶＤ、もしくは任意の他の光媒体、ＲＡＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＦＬＡＳＨ−ＥＰＲＯＭ、または他のメモリチップもしくはカートリッジ、またはコンピュータが読み書きすることができる任意の他の有形の媒体を含む。
【００７０】
あるいは、本方法は、制御プログラムが電波および赤外線データ通信中などに生成されるような音響波または光波などの伝送媒体を使用したデータ信号として具現化される送信可能な搬送波などの一時的媒体で実施されてもよい。
【００７１】
本願明細書において使用される用語は、特定の実施形態のみを説明するためのものであり、本開示を限定するように意図されるものではない。上記開示されたおよび他の特徴および機能のいくつか、あるいはそれらの代替例は、他のシステムまたはアプリケーションに組み合わせ可能であることが理解されるであろう。以下の特許請求の範囲に包含される本開示の範囲から逸脱することなく、様々な現在は予期または予測されない代替、変更、変形、または改良が当業者によってその後に行われることができる。
【００７２】
特許請求の範囲は、当初提示され且つそれらが補正されることができるため、現在予期または予測されていないもの、および例えば特許出願人／特許権者その他から生じ得るものを含む、本明細書に開示された実施形態および教示の変形例、代替例、変更例、改良例、均等物、および実質的な均等物を包含する。
【図１】
2019047490.tif 000004
【図２Ａ】
2019047490.tif 000005
【図２Ｂ】
2019047490.tif 000006
【図２Ｃ】
2019047490.tif 000007
【図３Ａ】
2019047490.tif 000008
【図３Ｂ】
2019047490.tif 000009
【図３Ｃ】
2019047490.tif 000010
【図４】
2019047490.tif 000011
【図５】
2019047490.tif 000012
【図６】
2019047490.tif 000013
【図７】
2019047490.tif 000014
【図８】
2019047490.tif 000015
【図９】
2019047490.tif 000016