(57)【要約】【課題】ユーザに負担を掛けずに、蓄積された画像データの中からユーザが望むのものを出力することができる画像蓄積出力装置を提供することを目的とする。【解決手段】画像蓄積出力装置１は、各々画像入力処理を含むジョブに関連した１または複数ページの原稿の画像データと該画像データから得られた特徴量を含むジョブパケージを１または複数記憶する蓄積装置１１と、入力画像データを取得する画像入力装置１２と、画像出力装置１３と、画像入力装置１２により取得された入力画像データの特徴量と蓄積装置１１に記憶されたジョブパッケージに含まれる特徴量とに基づいて、当該入力画像データと同一の画像データを含むと認められるジョブパッケージを蓄積装置１１に記憶されたジョブパッケージの中から検索し、該当するジョブパッケージがある場合にはそのジョブパッケージに含まれる画像データを画像出力装置１３により出力する制御部１０とを具備する。【選択図】      図１
2004289482.tif 000002
【特許請求の範囲】
【請求項１】
各々画像入力処理を含むジョブに関連した１または複数ページの原稿の画像データと該画像データから得られた特徴量を含むジョブパッケージを１または複数記憶する蓄積装置と、
入力画像データを取得する画像入力装置と、
画像出力装置と、
前記画像入力装置により取得された入力画像データの特徴量と前記蓄積装置に記憶されたジョブパッケージに含まれる特徴量とに基づいて、当該入力画像データと同一の画像データを含むと認められるジョブパッケージを前記蓄積装置に記憶されたジョブパッケージの中から検索し、該当するジョブパッケージがある場合にはそのジョブパッケージに含まれる画像データを前記画像出力装置により出力する制御部と
を具備することを特徴とする画像蓄積出力装置。
【請求項２】
前記制御部は、画像データから特徴量を算出する特徴量抽出部と、２つの画像データに関連した特徴量が与えられた場合に該特徴量を比較することにより当該２つの画像データが同一の原稿から得られたものであるか否かを判断する特徴量比較部を有し、前記特徴量抽出部により前記入力画像データから特徴量を抽出し、前記特徴量比較部により前記入力画像データと同一の画像データを含むと認められるジョブパッケージを前記蓄積装置に記憶されたジョブパッケージの中から検索する処理を行うことを特徴とする請求項１に記載の画像蓄積出力装置。
【請求項３】
前記制御部は、前記入力画像データと同一の画像データを含むと認められるジョブパッケージが複数発見された場合に、前記画像入力装置を介して追加の入力画像データを取得し、発見された複数のジョブパッケージの中から当該追加の画像データと同一の画像データを含むと認められるジョブパッケージを検索する請求項１に記載の画像蓄積出力装置。
【請求項４】
前記制御部は、前記画像入力装置により入力画像データが取得された場合に、該入力画像データとその特徴量を含むジョブパッケージを前記蓄積装置に格納することを特徴とする請求項１に記載の画像蓄積出力装置。
【請求項５】
前記ジョブパッケージは、当該ジョブパッケージ内の画像データに適用されるべき画像処理を指定する編集指示データを含み、
前記制御部は、各種の画像処理を行う画像処理部を有し、前記入力画像データと同一の画像データを含むと認められるジョブパッケージが検索された場合に、前記画像処理部により、当該ジョブパッケージに含まれる編集指示データによって指定される画像処理を、当該ジョブパッケージに含まれる画像データに施し、前記画像出力装置により出力することを特徴とする請求項１に記載の画像蓄積出力装置。
【請求項６】
画像入力装置により画像データを取得し、当該画像データから特徴量を抽出する過程と、
１または複数ページの原稿の画像データと該画像データから得られた特徴量を含むジョブパケージを記憶した蓄積装置にアクセスし、該蓄積装置に記憶された各ジョブパッケージに含まれる特徴量とに基づいて、当該入力画像データと同一の画像データを含むと認められるジョブパッケージを検索する過程と、
該当するジョブパッケージが検索された場合にはそのジョブパッケージに含まれる画像データを画像出力装置により出力する過程と
をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、複写機などに好適な画像蓄積出力装置に関する。
【０００２】
【従来の技術】
複写機でコピーしたことがある文書を再度コピーする場合がある。ここで、コピー対象である文書が複数枚からなる場合には、それら全ての紙を複写機にセットしなければならない。また、その際に複写機においては、一度読み取られたことがある文書であるにも拘わらず、追加のコピーを行うために再度の読み取りが行われる。また、１回目のコピーにおいて、文書の縮尺度や、カラーモードの選択などのコピー条件が指定され、再度のコピーにおいて１回目のコピーにおいて得られたものと同じものが必要な場合には、１回目と同様の条件で再度のコピーを行わなければならない。これもまたユーザにとっては面倒である。
このような問題を解決可能な技術が特許文献１に示されている。特許文献１には、原稿（文書）のコピー時やプリント時に、文書を読み込み、読み込んだ内容を画像データとして蓄積するという処理装置が記載されている。この処理装置によれば、一度コピーした文書が画像データとして蓄積されるため、この文書を表す画像データを利用することにより当該文書を再度コピーすることができる。なお、この処理装置では、ユーザが画像データを利用する際これを特定するためのキー情報として、画像データが蓄積された日時情報、画像データから抽出されたキーワード、画像データに付されている付記情報、  画像データが出力された出力回数、処理装置本体の操作者情報、あるいは、処理装置本体による処理条件などの情報が用いられる。
【０００３】
【特許文献１】
特開平１１―１９６２４７号公報
【０００４】
【発明が解決しようとする課題】
しかしながら、この処理装置では、ユーザが画像データを特定することは、非常に困難である。例えば、ある文書の画像データをそれが蓄積された日時により特定するためには、その文書をコピーした日時をユーザが覚えていなければならない。このことは、ユーザに大きな負担である。
ここで、ユーザが文書をコピーした日時を覚えていないが、文書のキーワードを覚えている場合には、そのキーワードにより当該文書を表す画像データを特定することができる。しかし、この方法を利用する場合には、以下の問題がある。まず、この処理装置では、文書の画像データからキーワードを抽出するために、ＯＣＲ（Ｏｐｔｉｃａｌ  Ｃｈａｒａｃｔｅｒ  Ｒｅａｄｅｒ）処理を用いている。具体的には、この処理装置は、文書の画像データに対してＯＣＲ処理を行い、画像データに含まれる文字の画像データを認識し、当該文書中に頻出する文字列をキーワードとして抽出する。しかし、画像データに対するＯＣＲ処理は未だ精度に問題があり、この処理を行うことによって画像データから適切なキーワードが必ず抽出されるとは限らない。また、最もユーザの記憶に残りやすいキーワードは、文書のタイトルであるが、このタイトルを表す文字は、修飾されていたり、大きなフォントサイズで表示されていたりするので、ＯＣＲ処理には不適であり、正しくコード化されるとは限らず、誤った文字がキーワードとして抽出される恐れがある。従って、ユーザが覚えている文書のキーワードと、この文書を表す画像データから抽出されたキーワードとが一致しない恐れがある。
【０００５】
本発明は、以上説明した事情に鑑みてなされたものであり、ユーザに負担を掛けずに、蓄積された画像データの中からユーザが望むものを出力することができる画像蓄積出力装置を提供することを目的とする。
【０００６】
【課題を解決するための手段】
本発明は、各々画像入力処理を含むジョブに関連した１または複数ページの原稿の画像データと該画像データから得られた特徴量を含むジョブパケージを１または複数記憶する蓄積装置と、入力画像データを取得する画像入力装置と、画像出力装置と、前記画像入力装置により取得された入力画像データの特徴量と前記蓄積装置に記憶されたジョブパッケージに含まれる特徴量とに基づいて、当該入力画像データと同一の画像データを含むと認められるジョブパッケージを前記蓄積装置に記憶されたジョブパッケージの中から検索し、該当するジョブパッケージがある場合にはそのジョブパッケージに含まれる画像データを前記画像出力装置により出力する制御部とを具備することを特徴とする画像蓄積出力装置を提供する。
【０００７】
本発明によれば、前記画像入力装置により取得された入力画像データの特徴量と前記蓄積装置に記憶されたジョブパッケージに含まれる特徴量とに基づいて、当該入力画像データと同一の画像データを含むと認められるジョブパッケージが前記蓄積装置に記憶されたジョブパッケージの中から検索され、該当するジョブパッケージがある場合にはそのジョブパッケージに含まれる画像データが前記画像出力装置により出力される。
【０００８】
【発明の実施の形態】
以下、図面を参照して本発明の実施の形態を詳細に説明する。なお、実施の形態を説明するための全図において、同一機能を有するものは同一符号を付け、その繰り返しの説明は省略する。
（１．実施形態の構成）
図１は、この発明の一実施形態である画像蓄積出力装置１のハードウェア構成を示すブロック図である。なお、本実施形態においては、画像蓄積出力装置１は、原稿を複写する複写機として機能するものとする。
ユーザインターフェース１４は、操作入力部１４ａと表示部１４ｂとから構成される。操作入力部１４ａは、数字、文字、コマンドなどを入力するための複数のキーを備え、これらのキーの操作に応じた操作信号を出力する。表示部１４ｂは、図示しない表示パネルと、この表示パネルを駆動する駆動回路とを有する。
【０００９】
画像入力装置１２は、原稿から画像を読み取り、アナログ画像信号を出力するスキャナと、スキャナから出力されるアナログ画像信号をディジタル画像信号に変換して出力するＡ／Ｄ変換回路とを有する。また、好ましい態様において、画像入力装置１２は、原稿受けにセットされた原稿の束から原稿を１枚ずつ取り出してスキャナに出力するＡＤＦ（Ａｕｔｏｍａｔｉｃ  Ｄｏｃｕｍｅｎｔ  Ｆｅｅｄｅｒ；自動文書送り機構）を有する。
【００１０】
蓄積装置１１は、ハードディスクドライブやＤＶＤ−ＲＡＭ（Ｄｉｇｉｔａｌ  Ｖｉｄｅｏ  Ｄｉｓｃ−Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）ドライブ等の大容量記憶装置から構成される。画像出力装置１３は、図示しないプリンタとこのプリンタの駆動制御を行うプリンタ制御回路とを有する。画像出力装置１３は、制御部１０からの指示に従い、画像データによって表される画像を紙に印刷する。
ネットワークインターフェース１５は、ネットワークを介して制御部１０を他の装置に接続し、両者の間のデータの授受を制御する。
制御部１０は、以上説明した装置各部とバス１６を介して接続されている。この制御部１０は、画像蓄積出力装置１全体を制御する手段であり、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）と、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）と、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）とを備える（いずれも図示略）。ここで、ＣＰＵは、ＲＯＭに格納されたプログラムを実行することにより、画像蓄積出力装置１の各部の制御を行う。
【００１１】
図２は、制御部１０の機能的構成を示すブロック図である。制御部１０は、画像処理部１０ａと、特徴量抽出部１０ｂと、特徴量比較部１０ｃとを有している。これら各部の実体は、制御部１０のＣＰＵによって実行されるソフトウェアモジュールである。
画像処理部１０ａは、画像入力装置１２から供給された画像データに対して、色を補正する処理や、シャープネス補正処理などの予め定められた画像処理を行うと共に、ユーザからの指示に従った画像処理を行う。そして、画像処理後の画像データを画像出力装置１３に供給し、画像の出力を指示する。ユーザの指示に従って行われる画像処理には、例えば、画像の拡大／縮小、画像の色の変更、ページをＮ−ｕｐして出力する（複数の画像を縮小し１つのページにレイアウトして出力する）ための画像処理など、ユーザによって指示された出力形式に適合させるための画像処理がある。このような画像処理後の画像データが画像出力装置１３に供給されると、この画像データによって表される画像が画像出力装置によって印刷される。
【００１２】
特徴量抽出部１０ｂは、画像入力装置１２を介して入力される画像データに対して特徴量抽出処理を行い、画像データによって表される画像の特徴量を算出する。画像の特徴とは、例えば、画像の濃度、縦横比、輝度や色の分布状態、エッジの分布状態、平坦なエリアの分布状態などである。
このような特徴量を算出する手順は例えば以下の通りである。まず、制御部１０は、例えば、画像データで表される画像の領域を縦方向にＸ分割、横方向にＹ分割する。すなわち、一の画像データで表される画像をＸ＊Ｙ個の領域に分割する。次に、各々の領域についてそれぞれ、所定の算出方法で特徴量を算出する。この特徴量については、各種のものが考えられるが、本実施形態では、各領域毎に、その領域の色のＲ（赤色）、Ｇ（緑色）、Ｂ（青色）の各成分を求める。そして、Ｒ、Ｇ、Ｂの各成分をＬ＊ａ＊ｂ空間（特徴色空間）での色成分を表す３個の量に変換する。これら３個の量を１つの領域に対応した特徴量とする。以上の結果、画像データから、（Ｘ＊Ｙ＊３）個の特徴量が算出される。図３においては、一例としてＸ＝６、Ｙ＝４の場合が示されており、原稿１枚分の画像データから計７２個の特徴量が算出されていることが示されている。この７２個の特徴量は、画像データによって表される画像の特徴を表す７２次元ベクトルを構成する。
【００１３】
特徴量比較部１０ｃは、ある１枚の原稿から得られた画像データと別の１枚の原稿から得られた画像データについて、各々の特徴量の比較を行い、２枚の原稿が同一原稿であるか否かの判断をするモジュールである。対比の対象となる特徴量は、制御部１０によって特徴量比較部１０ｃに与えられる。
特徴量比較部１０ｃによって行われる判断は次の通りである。まず、１枚の原稿の画像データから得られるｎ個の特徴量は、その原稿の画像の特徴を表すｎ次元のベクトルを構成する。そこで、特徴量比較部１０ｃは、対比すべき２枚の原稿を表す各ｎ個の特徴量が与えられた場合、一方の原稿を表すｎ個の特徴量を成分とするｎ次元ベクトルと他方の原稿を表すｎ個の特徴量を成分とするｎ次元ベクトルとのｎ次元空間での距離を求める。そして、この距離に基づいて、２枚の原稿が同一原稿かどうかの判断を行うのである。図４および図５は、この特徴量比較部１０ｃによる特徴量比較処理を説明する図である。これらの図には、２枚の原稿の特徴量を各々成分とする２つのベクトルとして、便宜上、３次元ベクトルαおよびβが示されている。そして、図４には、ベクトルαとベクトルβとの間のユークリッド距離が短い状態が示され、図５には、ベクトルαとベクトルβとの間のユークリッド距離が長い状態が示されている。特徴量比較部１０ｃは、これらの２つのベクトルαおよびβのユークリッド距離を、対比される２枚の原稿の画像の類似度とみなし、図４に示すように類似度が所定値以上である（ユークリッド距離が所定長以下である）場合には、２枚の原稿が同一原稿であると判断し、図５に示すように類似度が所定値未満である（ユークリッド距離が所定長よりも長い）場合には、２枚の原稿が異なった原稿であると判断するのである。なお、算出する距離はユークリッド距離に限らず、例えば、マハラノビス距離などの他の算出方式による距離であっても構わない。
【００１４】
制御部１０は、以上説明した各モジュールを用いて、各種の処理を行う。そのうち主要なものとして、ジョブパッケージの生成と、このジョブパッケージを利用した画像の再出力処理がある。
まず、ジョブパッケージの生成について説明する。本実施形態では、画像入力処理を伴った、まとまり性のある１つの処理をジョブとして取り扱う。例えば、ある１枚の原稿が画像入力装置１２にセットされ、その画像読み取りが行われ、画像出力装置１３による読み取り画像の印刷が行われた場合、この１枚の原稿について行われた一連の処理は１つのジョブとして取り扱われる。また、複数枚の原稿が画像入力装置１２にセットされ、ＡＤＦとスキャナによりそれらの画像読み取りが行われ、画像出力装置１３により読み取り画像の印刷が行われた場合、この複数枚の原稿について行われた一連の処理が１つのジョブとして取り扱われる。ジョブパッケージは、このような個々のジョブ毎に生成されるデータ集合である。すなわち、本実施形態において制御部１０は、画像蓄積出力装置１において１つのジョブが発生した場合、そのジョブにおいて画像入力装置１２を介して入力された画像データについて、特徴量抽出部１０ｂにより特徴量を算出し、この特徴量を用いてジョブパッケージを構成し、蓄積装置１１に蓄積するものである。
【００１５】
図６は、ジョブパッケージのデータ構造を模式的に示した図である。同図に示されるように、１つのジョブに対応したジョブパッケージは、そのジョブを一意に識別するためのＩＤ番号と、そのジョブを行わせるためにユーザによって与えられた編集指示の内容を示す編集指示データと、そのジョブにおいて画像入力装置１２を介して入力された画像データと、この画像データから得られた特徴量とを有している。
図６に例示するジョブパッケージは、Ｎページからなる原稿の画像読み取りおよび画像出力を行うジョブに対応して生成されたものである。読み取った原稿がＮページからなるため、ジョブパッケージには、それらの各ページに対応した画像データと、それらの各ページに対応した特徴量が含まれている。
【００１６】
次に、ジョブパッケージを利用した画像の再出力処理について説明する。画像入力装置１２を介して、ある１枚の原稿の画像データが入力された場合、制御部１０は、その画像データを特徴量抽出部１０ｂに引き渡し、この結果得られる特徴量を特徴量抽出部１０ｂから受け取る。そして、制御部１０は、蓄積装置１２に蓄積された１または複数のジョブパッケージの中からジョブパッケージを順次選択し、そのジョブパッケージに含まれている特徴量を取り出す。ここで、選択したジョブパッケージが複数ページ分の画像データおよび特徴量を含んでいる場合には、さらに各ページに対応した特徴量を順次選択し、選択した特徴量を取り出す。そして、このようにしてジョブパッケージから取り出した特徴量と特徴量抽出部１０ｂから受け取った特徴量の組を特徴量比較部１０ｃに引き渡し、各特徴量の出所である２枚の原稿が同一原稿かどうかの判断を行わせる。制御部１０は、選択すべきジョブパッケージおよび特徴量がなくなるまで、ジョブパッケージの選択およびジョブパッケージ内の各ページに対応した特徴量の選択を繰り返す。制御部１０は、この繰り返しの過程において、２枚の原稿が同一原稿である旨の結果が特徴量比較部１０ｃから報告された場合には、そのような結果をもたらしたジョブパッケージを蓄積装置１１から読み出し、そのジョブパッケージに含まれる画像データを印刷画像として出力するための処理を行うのである。以上がジョブパッケージを利用した画像の再出力処理の概要である。なお、この処理の詳細については、説明の重複を避けるため、「実施形態の動作」の説明において明らかにする。
【００１７】
（２．実施形態の動作）
＜複写モードでの動作＞
図７は、画像蓄積出力装置１が複写モード、すなわち、入力される原稿の複写を行う通常の動作モードにあるときの動作を示すフローチャートである。
ユーザが、複写したい原稿の１ページを画像入力装置１２にセットし、操作入力部１４ａを操作して編集内容を指示し、処理開始の指示を入力すると（ステップＳ１０）、制御部１０は、画像入力装置１２に画像読み取り指令を送る。この結果、画像入力装置１２では、原稿の画像が読み取られ、読み取った画像を表す画像データが制御部１０に供給される（ステップＳ１１）。制御部１０は、この画像データを特徴量抽出部１０ｂに引き渡し、特徴量を算出する（ステップＳ１２）。続いて、制御部１０は、上述したように、蓄積装置１１に蓄積されている各ジョブパッケージの選択およびジョブパッケージ内の特徴量の選択を順次実行し、選択した特徴量とステップＳ１２で算出された特徴量の対を特徴量比較部１０ｃに引き渡し、特徴量の出所である２枚の原稿が同一であるかどうかについての判断結果を特徴量比較部１０ｃから受け取るという処理を繰り返す（ステップＳ１３）。次に、制御部１０は、ステップＳ１３において２枚の原稿が同一原稿である旨の判断結果が一度でも特徴量比較部１０ｃから得られたか否か、すなわち、画像入力装置１２を介して入力された画像データと同一の画像データを含むと認められるジョブパッケージが１つでもあるかどうかを判断する（ステップＳ１４）。この判断結果が否定的である場合、制御部１０は、ステップＳ１５の処理を行う。このステップＳ１５において、制御部１０は、画像入力装置１２から供給された画像データを、画像処理部１０ａに引き渡し、予め定められた画像処理とユーザにより指示された編集内容に対応した画像処理を行わせる。また、画像入力装置１２の原稿受けに複数ページからなる原稿束がセットされており、未だ読み取られていない原稿がある場合には、それらの原稿を画像入力装置１２に読み取らせ、読み取り画像の画像データを画像処理部１０ａに引き渡し、同様な処理を行わせる。次いで、制御部１０は、画像処理部１０ａの処理を経た画像データを、画像出力装置１３へ供給する。画像出力装置１３は、供給された画像データに基づいて、画像を紙に印刷して出力する（ステップＳ１６）。このようにして、ユーザが画像入力装置１２にセットした原稿が複写される。
【００１８】
次に、制御部１０は、ステップＳ１２で算出された特徴量と、ステップＳ１１で取得された画像データと、ステップＳ１０でユーザにより指示された編集内容を表す編集指示データとを対応付けて１つのジョブパッケージを生成する（ステップＳ１７）。次いで、生成したジョブパッケージを、蓄積装置１１に格納する（ステップＳ１８）。以上のようにして、ユーザが原稿を複写させる際に意識することなく、当該原稿に係るジョブパッケージが蓄積装置１１に自動的に記憶される。
【００１９】
一方、画像入力装置１２にセットされた原稿が画像蓄積出力装置１において以前に複写されたことがあった場合、即ち、当該原稿に係るジョブパッケージが既に蓄積装置１１に記憶されていた場合、ステップＳ１４における判定結果が肯定的となる。この場合、制御部１０は、画像入力装置１２を介して入力された画像データと同一の画像データを含むジョブパッケージがステップ１３において複数発見されたか否かを判別する（ステップＳ１９）。
【００２０】
ステップＳ１３において発見されたジョブパッケージが１つであり、ステップＳ１９における判別結果が否定的である場合には、制御部１０は、「通常のコピー処理をしますか？それとも、発見された原稿を出力しますか？」というメッセージを表示部１４ｂに表示させる。そして、ユーザにより通常のコピー処理が指示されたか否かを判別する（ステップＳ２０）。ここで、ユーザが、通常のコピー処理を指示したとすると、ステップＳ２０における判別結果が肯定的となり、制御部１０は、ステップＳ２４の処理を実行する。このステップＳ２４において、制御部１０は、画像入力装置１２から供給された画像データを、画像処理部１０ａに引き渡し、予め定められた画像処理とユーザにより指示された編集内容に対応した画像処理を行わせる。また、ユーザが画像入力装置１２の原稿受けに複数ページからなる原稿束をセットしており、未だ読み取られていない原稿がある場合には、それらの原稿を読み取らせ、その画像データを画像処理部１０ａに引き渡し、同様な処理を行わせる。次いで、制御部１０は、画像処理部１０ａにより処理を経た画像データを、画像出力装置１３へ供給する。画像出力装置１３は、供給された画像データに基づいて、画像を紙に印刷して出力する（ステップＳ２５）。
【００２１】
ステップＳ２０において、発見された原稿の出力がユーザにより指示された場合、制御部１０は、ステップＳ１３において発見された１つのジョブパッケージを蓄積装置１１から読み出す（ステップＳ２１）。次いで、読み出したジョブパッケージに含まれる全ての画像データを画像処理部１０ａに引き渡し、予め定められた画像処理および編集指示データにより指示された画像処理を行わせる（ステップＳ２２）。次いで、画像処理部１０ａによる処理を経た画像データを、画像出力装置１３へ供給する。画像出力装置１３は、供給された画像データに基づいて、画像を紙に印刷して出力する（ステップＳ２３）。
なお、ステップＳ２２における画像処理は、ジョブパッケージの編集指示データにより指示される画像処理ではなく、例えば、ステップＳ１０でユーザにより指示された画像処理でも良い。
【００２２】
さて、画像入力装置１２から入力された画像データと同一の画像データを含むジョブパッケージがステップＳ１３において複数発見され、ステップＳ１９の判断結果が肯定的になった場合、制御部１０は、ステップＳ２６以降の処理を実行する。この処理は、発見された複数のジョブパッケージに絞り込みを掛けて１つのジョブパッケージを選択する処理である。
【００２３】
まず、ステップＳ２６において、制御部１０は、発見された複数のジョブパッケージが全て単ページジョブのジョブパッケージ、すなわち、画像データおよび特徴量に関しては、１ページ分の画像データと特徴量しか含まないジョブパッケージであるかを判断する。
この判断結果が肯定的である場合、制御部１０は、発見された複数のジョブパッケージに含まれる各画像データに縮小処理を施して表示部１４ｂに送り、各ジョブパッケージに含まれる画像データの概要を表すサムネイル画像を表示部１４ｂに表示させる（ステップＳ２７）。この表示を見たユーザにより所望の画像が選択されると（ステップＳ２８）、制御部１０は、選択された画像に対応するジョブパッケージを特定し、このジョブパッケージについて、ステップＳ２０〜Ｓ２５の処理を行う。
ステップＳ２６における判断結果が否定的である場合、すなわち、発見された複数のジョブパッケージの中に、１つでも、複数ページ分の画像データおよび特徴量を含むものがある場合には、制御部１０は、以下説明するように、追加の原稿を確認するための処理を行う（ステップＳ２９）。
【００２４】
まず、制御部１０は、画像入力装置１２の原稿受けに未だ読み取られていない原稿があるかどうかを判断する。未読の原稿が原稿受けに残っている場合、制御部１０は、それらの先頭の１枚を追加の原稿として画像入力装置１２に読み取らせる。
そのような未読の原稿がない場合、制御部１０は、「お手持ちの原稿は他にありますか？ありましたら、入力してください。」というメッセージを表示部１４ｂに表示させ、追加の原稿の入力をユーザに促し、追加の原稿の入力があるかどうかを判断する。
【００２５】
以上の処理において、追加の原稿が入力されない場合には、制御部１０は、上述したステップＳ２７およびＳ２８を実行することにより、ジョブパッケージの絞り込みを行い、１つのジョブパッケージを特定して上述のステップＳ２０〜Ｓ２５の処理を実行する。
追加の原稿が入力されると、画像入力装置１２は、ユーザによりセットされた追加の原稿に係る画像データを生成し、これを制御部１０に供給する（ステップＳ３０）。制御部１０は、この画像データを特徴量抽出部１０ｂに引き渡し、追加原稿の画像の特徴量を特徴量抽出部１０ｂにより算出する（ステップＳ３１）。
【００２６】
次に制御部１０は、ステップＳ１３において発見されたジョブパッケージが例えばＮ１個あったとすると、このＮ１個のジョブパッケージを順次選択しつつ、選択したジョブパッケージの中から１または複数のページに対応した各特徴量を順次選択し、選択した特徴量とステップＳ３１で算出された特徴量の対を特徴量比較部１０ｃに引き渡し、特徴量の比較の結果の報告を受けるという処理を繰り返す（ステップＳ３２）。
次に、制御部１０は、追加原稿の画像データと同一の画像データを含むジョブパッケージがステップＳ３２において複数発見されたか否かを判断する（ステップＳ３３）。この判断結果が否定的である場合、すなわち、Ｎ１個のジョブパッケージが、追加原稿の入力により１つに絞り込まれた場合、制御部１０は、この１つのジョブパッケージについてステップＳ２０〜Ｓ２５の処理を実行する。
【００２７】
一方、Ｎ１個のジョブパッケージが、追加原稿の入力により、１＜Ｎ２≦Ｎ１であるようなＮ２個のジョブパッケージに絞り込まれた場合には、ステップＳ３３の判断結果が肯定的となる。この場合、制御部１０は、再度、追加の原稿を取得するためのステップＳ２９の処理を実行する。
そして、追加の原稿が入力されない場合には、制御部１０は、絞り込みにより得られたＮ２個のジョブパッケージについて、上述したステップＳ２７およびＳ２８を実行することにより、ジョブパッケージのさらなる絞り込みを行い、１つのジョブパッケージを特定して上述のステップＳ２０〜Ｓ２５の処理を実行する。
【００２８】
一方、追加の原稿が入力された場合には、その追加原稿を用いてステップＳ３０〜Ｓ３３の処理が行われ、Ｎ２個のジョブパッケージに対する絞り込みが行われる。
これ以降の動作は既に説明したものと同様である。ステップＳ３３の判断結果が否定的となるか、あるいはステップＳ２９の判断が否定的となってユーザによるジョブパッケージの選択（ステップＳ２８）が行われることを以て、ジョブパッケージの絞り込みが完了し、この絞り込みにより特定された１つのジョブパッケージについてステップＳ２０〜Ｓ２５の処理が実行される。
【００２９】
本実施形態においては、以上のような動作が行われるため、原稿の複写に関して無駄な処理を省略し、より効率的な複写を行うことができる。例えばユーザが同一原稿についての再度の複写であることを自覚しないで、原稿受けに複数ページからなる原稿の束をセットして複写の指示を画像蓄積装置１に与えるような場合がある。本実施形態によれば、それらのうちの１枚ないし数枚の画像読み取りが行われた時点で、それらと同一の画像データを含んだジョブパッケージが特定され（ステップＳ２９〜Ｓ３３）、通常のコピー処理をするかどうかの選択を促すメッセージが表示される（ステップＳ２０）。ユーザは、この時点で、複写しようとしている原稿が過去複写を行ったことがある原稿であることに気が付く。そして、必要であれば、ジョブパッケージ内の画像データを再出力させることで、再度の画像読み取りを回避することができる（ステップＳ２１〜Ｓ２３）。
【００３０】
＜検索モードでの動作＞
本実施形態に係る画像蓄積出力装置１は、以上説明した複写動作を行うモードの他に、検索モードという動作モードを有している。ユーザは、操作入力部１４ａを操作することにより、この検索モードを設定することができる。
図８は、この検索モードにおける画像蓄積装置１の動作を示すフローチャートである。
この図において、ステップＳ５１〜Ｓ５４は図７におけるステップＳ１１〜Ｓ１４と同じ処理であり、ステップＳ５６〜Ｓ５９は図７におけるステップＳ１９およびステップＳ２１〜Ｓ２３と同じ処理であり、ステップＳ６０〜Ｓ６７は図７におけるステップＳ２６〜Ｓ３３と同じ処理である。
このように検索モードでの処理は、上述した複写モードでの処理と大部分において同じであるので、以下では、説明の重複を避けるため、複写モードとの相違点のみを説明する。
【００３１】
上述した複写モードにおいて、ユーザは、複写しようとする原稿が過去複写したものであるかどうか特に意識しないで、画像入力装置１に原稿をセットし、その原稿についての複写の指示を画像蓄積出力装置１に与えた。
これに対し、検索モードにおいて、ユーザは、蓄積装置１１に蓄積されたジョブパッケージの中に所望のジョブパッケージが存在することを自覚し、あるいは期待しており、そのジョブパッケージの元となった原稿の一部のページを画像入力装置１２にセットする。検索モードは、このようなユーザの期待に応えるべく、セットされた原稿の画像データと同一の画像データを含むジョブパッケージを検索し、そのジョブパッケージ内の画像データの再出力を行うモードである。
従って、ユーザによってセットされた原稿から読み取られた画像データを出力するためのステップＳ１５、Ｓ１６、Ｓ２０、Ｓ２４およびＳ２５の各処理に相当するものは、検索モードに関する図８のフローチャートにはない。また、ジョブパッケージを生成するためのステップ、Ｓ１７，Ｓ１８の各処理に相当するもは、図８のフローチャートにはない。
【００３２】
この検索モードでは、ユーザによって画像入力装置１１に原稿がセットされ、検索の指示が与えられると（ステップＳ５０）、既に説明したステップＳ１１〜Ｓ１４と同様なステップＳ５１〜Ｓ５４が実行され、原稿の画像データと同一の画像データを含むジョブパッケージがない場合には、ステップＳ５４の判断結果が否定的となり、制御部１０は、該当するジョブパッケージがない旨のメッセージを表示部１４ｂに表示する。また、該当するジョブパッケージが１つある場合には、制御部１０は、そのジョブパッケージ内の画像データの再出力を行う（ステップＳ５６、Ｓ５７、Ｓ５８、Ｓ５９）。また、該当するジョブパッケージが複数ある場合には、制御部１０は、ジョブパッケージの絞り込みを行い（ステップＳ６０〜Ｓ６７）、絞り込みにより特定された１つのジョブパッケージ内の画像データの再出力を行う（ステップＳ５６、Ｓ５７、Ｓ５８、Ｓ５９）。  以上が検索モードにおける動作である。
【００３３】
以上のように、本実施形態によれば、原稿の画像データが画像入力装置１２から入力された場合に、その画像データを含むジョブパッケージが特定され、ジョブパッケージ内の全ての画像データが画像として出力される。従って、過去、画像読み取りが行われた原稿についての再度の画像読み取りという無駄な処理が回避される。また、ユーザは一度複写させた原稿を再度複写させる場合、その原稿を複写させた日時などの状況を意識していなくても、当該原稿のうち１ページ乃至数ページを画像入力装置１２にセットするだけで、当該原稿の全てのページを複写させることが可能となる。更に、ユーザは、編集内容を再度指示しなくとも、以前に複写させた際に指示した編集内容に従って原稿を複写させることができる。従って、原稿の再複写に係るユーザの手間や、時間を大幅に軽減させることができる。
また、本実施形態によれば、画像入力装置１２を介して入力された画像データと同一の画像データを含むジョブパッケージが１つに特定されない場合でも、ユーザに原稿を追加で入力させることにより、当該原稿に係るジョブパッケージをより確実に特定することができる。また、ユーザにとっては、当該原稿に係るジョブパッケージを指定するための情報を入力するなどの操作を行う必要が無いため、原稿を効率よく再複写させることができる。
【００３４】
（３．変形例）
以上、本発明の実施形態について説明したが、本発明はその主要な特徴から逸脱することなく他の様々な形態で実施することが可能である。なお、変形例としては、例えば、以下のようなものが考えられる。
【００３５】
＜変形例１＞
本変形例では、属性情報が操作入力部１４ａから入力された場合に、制御部１０は、画像入力装置１２を介して入力された画像データに基づいてジョブパッケージを作成する際に、この属性情報をジョブパッケージに含め、蓄積装置１１に格納する。属性情報は、例えば、文書データの名称、サイズ、作成の日付、データフォーマットの種類等についての情報である。そして、上述のステップＳ２７又はステップＳ６１において、制御部１０は、発見されたジョブパッケージ内の画像データに基づいてサムネイル画像を表示部１４ｂに表示させる代わりに、ジョブパッケージ内の属性情報を表示させる。
更に、画像データと対応付けられた属性情報を特徴量として用いても良い。
【００３６】
＜変形例２＞
画像入力装置１２は、磁気ディスクやメモリカード等の媒体に対して情報の読み書きを行うリード／ライト装置とその制御手段とから構成しても良い。または、ネットワークインターフェース１５を介してデータの授受を行うデータ転送装置であっても良い。このような画像入力装置１２では、デジタルカメラで撮影された画像データや、他のスキャナで生成された画像データ、コンピュータにおいてアプリケーションソフトウェアで作成された画像データなどを取り扱うようにすれば良い。なお、このような画像入力装置１２を備える画像蓄積出力装置１は、上述の実施形態のように、読み込まれた原稿を複写する複写機として機能するものではなく、プリンタ装置として機能するものとなる。この場合でも、上述の実施形態と同様にして、制御部１０は、画像入力装置１２から供給された画像データから特徴量を算出し、算出した特徴量と、ユーザから指示された編集内容とに基づいて、ジョブパッケージを作成する。
また更に、画像蓄積出力装置１は、上述の画像入力装置１２に加え、ネットワークインターフェース１５を介して画像データを受信する構成としても良い。このような構成においては、画像蓄積出力装置１は、複写機及びプリンタ装置として機能するものとなる。この場合、制御部１０は、制御部１０は、画像入力装置１２から供給された画像データと、ネットワークインターフェース１５を介して得た画像データとを同様に扱い、上述の同様にして、当該画像データに係るジョブパッケージを作成する。
また、画像入力部装置１２は、アプリケーションソフトウェアで作成されたデータからビットマップ形式の画像データを生成する装置であっても良い。
【００３７】
＜変形例３＞
画像出力装置１３は、磁気ディスクやメモリカード等の媒体に対して情報の読み書きを行うリード／ライト装置とその制御手段とから構成しても良い。このような画像出力装置１３では、画像を紙にではなく、磁気ディスクやメモリカード等の媒体に出力する。
または画像出力装置１３は、ネットワークインターフェース１５を介してデータの授受を行うデータ転送装置であっても良い。このような画像出力装置１３では、画像を出力するのではなく、ＨＴＭＬ（Ｈｙｐｅｒ  Ｔｅｘｔ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）などのデータ形式に変換されたデータを出力しても良い。
また、画像出力装置１３は、例えば、ＣＲＴ（Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ）とその制御手段とで構成しても良い。
【００３８】
＜変形例４＞
ジョブパッケージが蓄積装置１１に記憶されている期間（保存期間）を設定し、保存期間を示す日時情報をジョブパッケージに対応付けるようにしても良い。保存期間としては、例えば、当該ジョブパッケージが蓄積装置１１に記憶されたときの現在時刻から、予め定められた時間分（例えば、３時間や１日等）だけ先の日時を採用すればよい。このようにして設定された保存期間が過ぎると、制御部１０は、当該ジョブパッケージを蓄積装置１１から削除する。または、画像蓄積出力装置１に、ファイルサーバーのような大容量蓄積装置を新たに備える構成とし、保存期間が過ぎたジョブパッケージをこの大容量蓄積装置に転送し記憶させるようにしてもよい。そして、上述のステップＳ１４又はステップＳ５４において、該当するジョブパッケージが蓄積装置１１にないと判別した場合には、制御部１０は、大容量蓄積装置を検索して、該当するジョブパッケージを検出するようにしても良い。
また、複数の画像蓄積出力装置１を備える文書ファイリングシステムを構成しても良い。そして、複数の画像蓄積出力装置１を連携させて、該当するジョブパッケージが自装置に備わる蓄積装置１１になければ、他の画像蓄積出力装置１に備わる蓄積装置１１を検索するようにしても良い。
【００３９】
＜変形例５＞
画像データから算出する特徴量は、画像全体の色調、縦横比、輝度や色の分布状態、エッジの分布状態、平坦なエリアの分布状態のどれか一つでもよいし、複数であってもよい。例えば、画像データに表される画像の領域を２４分割した場合、一つの領域から色調、エッジ状態を抽出し、特徴量を１４４次元のベクトルとして表してもよい。また、主成分解析等の手法を用いて、できるだけ画像データの特徴を損なうことなく特徴量の数を減らしてもよい。これにより、計算量を減少することができる。従って、算出すべき特徴量の種類数は問われない。また、分割する領域の数は問われない。
【００４０】
＜変形例６＞
上述の実施形態においては、画像データに係る特徴を、画像全体の色調、縦横比、輝度や色の分布状態、エッジの分布状態、平坦なエリアの分布状態であるとした。このような特徴量を用いて画像データを特定することは、当該画像データに表される画像が原稿の全部またはほとんど全ての部分を占めている場合には非常に有効である。しかしながら、契約書等の文書のように文字が原稿のほとんど全ての部分を占めている場合には、あまり有効ではないこともある。従って、本変形例においては、画像データに表される画像が文書を含む場合に、当該画像データに係る特徴を、文字の高さ、字間、行間、縦書き・横書き等の文書フォーマットに係る特徴として取り扱う。以下、文書フォーマットに係る特徴量を求める方法について説明する。
スキャナ等の画像入力装置１２により読み込まれた画像から、文書フォーマットに係る特徴を求めるには、各種従来技術が適用可能である。そのような従来技術の一例が特開平５−１０８７９３の段落０００９から００１２の部分に開示されている。当該技術においては、横書きであることを前提として行間ｂと、字間ｄを求めている。しかし、原稿が横書きであるか縦書きであるか分からない場合もある。そこで、通常は行間の方が字間より大きいことを利用し、当該技術により行間として求めたｂと字間として求めたｄを比較して大きい方を行間、小さい方を字間とし、ｂの方が大きい場合は横書きとし、ｄの方が大きい場合は縦書きとする、という方法で、縦書きか横書きかを判別する。
【００４１】
また、文書フォーマットに係る特徴を求める他の方法は以下の通りである。画像データに表される画像を複数の領域に分割する。次に分割された領域の各々について、文字の高さ、字間、行間、縦書き・横書きなど情報を含む文書フォーマットに係る特徴量を算出する。例えば、文字の高さ「１０ｐｔ」、字間「１５ｐｔ」、行間「１０．５ｐｔ」、縦書き・横書き「０」という値が得られる。ここでは、縦書きの場合には「０」を、横書きの場合は「１」を対応付けるものとする。
【００４２】
次に、算出された全ての領域に係る特徴量のなかで最も頻繁に出現する値を決定し、これをそのページの特徴量とする。例えば、全２４個の領域のうち、２０個の領域において文字の高さが「１０ｐｔ」であり、３個の領域において「１２ｐｔ」、一つの領域では「１６ｐｔ」であった場合は、当該ページの文字の高さにかかる特徴量として「１０ｐｔ」が算出される。字間、行間、縦書き・横書きについても同様である。
【００４３】
一般的に言えば、表題や見出しがページ全体に占める割合は、文書を特徴付けている本文に比べて小さい。従って、最頻出の値は、本文の特徴を表した量であると推定することができる。これによって、文書に表題や見出し部が存在したとしても、画像データから的確に特徴量を得ることができる。
以上のようにして、１つの画像データから１つの特徴ベクトルが求められる。以下に、４個の成分をもつ４次元ベクトルで表される特徴ベクトルのｆの一例を示す。
ｆ＝（文字の高さ、字間、行間、［縦書き：０，横書き：１］）
【００４４】
＜変形例７＞
ユーザが、いわゆる２アップ複写、すなわち、２枚の原稿の画像を横または縦に並べて縮小して複写する動作モードを設定して原稿の複写を行い、その２アップ複写されたものの再度の複写を行うような場合が考えられる。この場合、最初の複写においては、画像入力装置１２を介して入力される２アップ前の画像の画像データに基づいて特徴量が算出され、画像データと特徴量を含むジョブパッケージが蓄積装置１１に格納される。従って、ユーザが、同一原稿について再度複写を行うために、２アップ複写により得られたコピーを画像入力装置１２にセットし、図７または図８に示す処理を実行させた場合、ステップＳ１３において、該当するジョブパッケージが発見されず、その結果、ステップＳ１５またはＳ５５の処理が行われることとなる。本変形例は、この点に関して改良を加えたものである。本変形例において、ユーザは２アップ複写されたコピーを画像入力装置１にセットする場合、原稿が２アップ複写されたものである旨の情報を操作入力部１４ａに入力する。この場合、制御部１０は、画像入力装置１２を介して入力された画像データを、２アップ前の２枚の原稿の画像データに分割し、ステップＳ１２またはＳ５２以降の処理を実行する。従って、２アップ前の画像データと同一の画像データを含むジョブパッケージが蓄積装置１１に蓄積されていれば、上記実施形態と同様な効果が得られる。
以上、２アップの場合を例に説明したが、それ以外の４アップの場合等に本変形例を拡張適用可能であることはいうまでもない。
なお、２アップ複写である旨の情報をユーザに入力させずに本変形例を実施する方法もある。例えば、入力された画像データと同一の画像データを含むジョブパッケージが発見されなかった場合に、その画像データが２アップ複写により得られたものと仮定し、その画像データから２アップ前の画像データを生成し、ステップＳ１２またはＳ５２以降の処理を実行する、という方法が考えられる。
【００４５】
＜変形例８＞
上記実施形態では、画像入力装置１２を介して入力された画像データと同一の画像データを含むジョブパッケージが複数発見された場合に、それらの中から１つのジョブパッケージを選択する絞り込みが行われた。しかし、ユーザが希望するのであれば、ユーザからの指示に応じて、複数のジョブパッケージの全てについて画像データの再出力を行うようにしてもよい。また、絞り込みが進んで、比較的少数のジョブパッケージが残った段階で、残っているジョブパッケージの全てについて画像データの再出力を行うようにしてもよい。
【００４６】
＜変形例９＞
画像蓄積出力装置１は、装置各部が別体で構成され、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）を介してデータの授受を行う構成であっても良い。
【００４７】
【発明の効果】
以上説明したように、この発明によれば、ユーザに負担を掛けずに、過去入力された蓄積された画像データの再出力を行い、重複した画像の入力を回避することができる。
【図面の簡単な説明】
【図１】本発明の一実施形態に係る画像蓄積出力装置１のハードウェア構成を示すブロック図である。
【図２】同実施形態に係る制御部１０の機能的構成を示すブロック図である。
【図３】同実施形態に係る特徴量抽出部１０ｂの機能を説明するための図である。
【図４】同実施形態に係る特徴量比較部１０ｃの機能を説明するための図である。
【図５】同実施形態に係る特徴量比較部１０ｃの機能を説明するための図である。
【図６】同実施形態に係るジョブパッケージのデータ構成を模式的に示す図である。
【図７】同実施形態に係る画像蓄積出力装置１の動作の流れを示すフローチャートである。
【図８】同実施形態に係る画像蓄積出力装置１の動作の流れを示すフローチャートである。
【符号の説明】
１・・・画像蓄積出力装置、１０・・・制御部、１０ａ・・・、画像処理部、１０ｂ・・・特徴量抽出部、１０ｃ・・・特徴量比較部、１１・・・蓄積装置、１２・・・画像入力装置、１３・・・画像出力装置、１４・・・ユーザインターフェース、１４ａ・・・操作入力部、１４ｂ・・・表示部、１５・・・ネットワークインターフェース、１６・・・バス。
【図１】
2004289482.tif 000003
【図２】
2004289482.tif 000004
【図３】
2004289482.tif 000005
【図４】
2004289482.tif 000006
【図５】
2004289482.tif 000007
【図６】
2004289482.tif 000008
【図７】
2004289482.tif 000009
【図８】
2004289482.tif 000010