JP5570193B2

JP5570193B2 - 画像管理装置、および画像管理方法

Info

Publication number: JP5570193B2
Application number: JP2009273885A
Authority: JP
Inventors: 義和佐藤
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2009-12-01
Filing date: 2009-12-01
Publication date: 2014-08-13
Anticipated expiration: 2029-12-01
Also published as: US20110129158A1; US8606049B2; JP2011119871A

Description

本発明は画像データのバージョン管理を行うことができる画像管理装置、及び画像管理方法に関する。

近年、様々な分野で環境問題に関する対策が進められている。オフィスにおいてはペーパーレス化が急速に進んでおり、電子文書を取り扱う各種技術が考え出されている。

例えば、オフィス用デジタル複合機（複写機能、印刷機能、送信機能など複数の機能を有する画像処理装置）には原稿をスキャンした際に、複合機内の記憶装置（ＨＤＤ）に原稿をスキャンすることによって得られたデータを保存する。そして、その後にそのデータを閲覧、送信、編集、プリント出力などができる、というような機能が備えられている。

さらに近年では特許文献１のように、ＨＤＤに保存されている元データであるオリジナルデータを検索し、検索されたオリジナルデータと新しくスキャンしたデータを比較し差分情報を検索する技術が考えられている。また、特許文献２のように、複合機において、オリジナルデータと新しくスキャンしたデータを比較し、取得した差分情報をオリジナルデータの新規バージョンとして管理する「バージョン管理システム」に関する技術が考えられている。

特開２００４−２４６５７７特開２００８−７７５８１

しかし上述の技術において、デジタル複合機を用いてバージョン管理を行った際に、複数の「ブランチ」が発生するケースについて考慮していなかった。
これはデータツリー構造を用いてバージョン管理が行われるケースにおいて発生する。例えば、オリジナルの画像データに加筆修正等を行った新規のバージョンである派生バージョンが複数生成されるとする。そして、更にこの複数の派生バージョンそれぞれに対して加筆修正等を行った派生バージョンが生成される。このように、データツリー構造においてオリジナルデータを元に派生バージョンが複数作成されているシステムの元である、オリジナルデータから派生バージョンへ分岐されることを示す分岐点をブランチという。ブランチの先にあるデータを派生バージョンと呼ぶ。また、派生バージョンに対してさらに加筆修正を行い、派生バージョンからさらに分岐されたデータのうち、最下位の階層にあるバージョンをブランチの末端バージョンと呼ぶ。

このようなブランチが多数発生するケースでは、ユーザがＵＩ等を用いて必要なバージョンのデータをデータのリストから選択して出力／閲覧する際、選択肢が膨大な数となってしまう。よって、ユーザの操作が複雑になってしまう。

上記課題を解決するために、本発明の画像管理装置は、格納されていたオリジナルの画像データと該オリジナルの画像データに修正を加えた画像データとの差分を比較し、該比較の結果、作成された差分情報を新規の画像データとし、前記オリジナルの画像データと前記新規の画像データで階層構造を形成して保存する保存手段、前記保存手段に保存される複数の画像データから、ユーザが出力する画像データを選択するために、出力する画像データの候補を表示させる表示手段、を有する画像管理装置であり、前記表示手段は、前記保存手段によって保存されている複数の画像データから、ユーザが指定する条件を満たす差分情報を含む画像データ及び、該画像データに修正を加えて派生した画像データのうち、前記階層構造の最下位の階層に保存された画像データを検出し表示させることを特徴とする。

本発明によれば、ユーザが入力した条件に該当するバージョン及び、このバージョンを含むブランチの末端のバージョンを出力候補としてＵＩ等に表示できる。これによって、より簡単な操作でユーザが出力したいバージョンを選択できるようになる。

複数のブランチを含むバージョン管理の構成例である新規バージョンの登録処理についてのフローチャートを示すバージョン管理データのプリント出力処理についてのフローチャートデジタル複合機の構成例であるスキャナ概観図であるプリンタ概観図である操作部概観図であるバージョン管理データ選択時の表示例である差分情報の構成例である画像データ比較処理についてのフローチャートバージョン管理データ選択時の表示例であるユーザＩＤを用いた出力候補特定を行う際のフローチャートユーザＩＤを用いた出力候補特定を行った際の検出例の概念図であるユーザＩＤを用いた出力候補特定を行った際の検出例の概念図である削除差分情報検出処理についてのフローチャート削除差分情報検出を行った際の検出例の概念図であるユーザＩＤを用いた出力候補特定を行った際の最終的な検出例の概念図である出力候補のプレビュー表示例である出力候補の拡大プレビュー表示例である出力候補のオブジェクト表示例である登録日時を用いた出力候補特定を行った際のフローチャートユーザＩＤと登録日時を用いた出力候補特定を行った際のフローチャート登録日時を用いた出力候補特定を行った際の最終的な検出例の概念図であるユーザＩＤと登録日時を用いた出力候補特定を行った際の最終的な検出例の概念図である

以下、本発明を実施するための最良の形態について図面を用いて説明する。
図１は、バージョン管理データの構成例である。
バージョン１．０は、オリジナルの第１の画像データであり、その下に続く全てのバージョンの元データである。このバージョン１．０を元に、最初に加筆修正を行ったものが、バージョン２．０と２．１である。この２つはそれぞれ、元データであるバージョン１．０との差分を比較し、差分情報を第２のデータとして、同じバージョン管理データに保存、登録される。そして、バージョン２．０を元にバージョン３．０、３．１、３．２が作成され、その差分がデータとして保存、登録される。同様に、バージョン２．１を元に３．３、３．４が生成され、その差分がデータとして保存、登録される。

また、バージョン３．０、３．１、３．２にとって、一番近い元データは、バージョン２．０である。同様にバージョン３．３、３．４にとって、一番近い元データはバージョン２．１である。
このようにバージョン管理データは、ツリー構造（階層構造）を有している。また、このツリー構造のうち、あるデータから分岐されている、そのすぐ下の階層にあるデータを繋ぐ分岐を「ブランチ」と呼ぶ。

（第１の実施形態）
本発明における第１の実施形態について、以下で説明する。
まず、本発明を実施するのに最適な画像管理装置であるデジタル複合機の構成における一例を図４に示す。

コントローラユニット４００は画像入力装置であるスキャナ５００や画像出力装置であるプリンタ６００と接続し、一方ではＬＡＮ４０１、公衆回線４０２などのネットワークと接続することで、画像情報やデバイス情報の入出力を行うためのコントローラである。

ＣＰＵ４０３はデジタル複合機全体を制御するコントローラとして機能する。
ＲＡＭ４０７はＣＰＵ４０３が動作するためのシステムワークメモリであり、画像データを一時記憶するための画像メモリとしても利用される。ＲＯＭ４０８はブートＲＯＭとして利用され、デジタル複合機のブートプログラムが格納されている。

ＨＤＤ４０９はハードディスクドライブで、システムソフトウェア、画像データ、アドレス帳などの個人データを格納する。これらのデータは、後述の画像圧縮部４１３で符号化されて格納され、使用時には復元される。なお、ＨＤＤを具備していない機器は、他の記憶媒体（フラッシュメモリなど）に記憶するものとする。

操作部Ｉ／Ｆ４０４は操作部７００とのインターフェース部で、操作部７００に表示する画像データを操作部７００に対して出力する。また、操作部７００においてユーザから入力された情報をＣＰＵ４０３に伝える役割をする。

ネットワークＩ／Ｆ４０５はＬＡＮ４０１に接続し、情報の入出力を行う。
モデム４０６は公衆回線４０２に接続し、データ送受信を行うための変調復調処理を行う。以上のデバイスがシステムバス４１６上に配置される。
イメージバスＩ／Ｆ４１０はシステムバス４１６と画像データを高速で転送するイメージバス４１７を接続し、データ構造を変換するバスブリッジである。
イメージバスＩ／Ｆ４１７は、ＰＣＩバスまたはＩＥＥＥ１３９４などの高速バスで構成される。イメージバスＩ／Ｆ４１７上には以下のデバイスが配置される。ＰＤＬアクセラレータ４１１はＰＤＬコードをビットマップイメージに展開する。デバイスＩ／Ｆ部４１２は、画像入出力デバイスであるスキャナ５００やプリンタ６００とコントローラ４００を接続し、画像データの同期系／非同期系の変換を行う。

画像圧縮部４１３は、多値画像データはＪＰＥＧ、２値画像データはＪＢＩＧ、ＭＭＲ、ＭＨの圧縮伸張処理を行う。圧縮、あるいは伸張する画像データはＨＤＤ４０９から読み出し圧縮、伸張処理後に再びＨＤＤ４０９に格納する。
スキャナ画像処理部４１４は、入力画像データに対し補正、加工、編集を行う。
プリンタ画像処理部４１５は、プリント出力画像データに対して、プリンタに合わせた補正、解像度変換等を行う。

次に、画像入力部であるスキャナ５００の概観図を図５に示す。
画像入力デバイスであるスキャナ５００は、原稿となる紙上の画像を照明し、不図示のＣＣＤラインセンサを走査することで得た入力データをラスターイメージデータとして電気信号に変換する。原稿用紙は原稿フィーダ５０１のトレイ５０２にセットされ、操作部７００から読み取り起動指示される。これによって、コントローラＣＰＵ４０３がスキャナ５００に指示を与え、フィーダ４０１は原稿用紙を一枚ずつフィードし原稿画像の読み取り動作を行う。

次に、画像出力部であるプリンタ６００の概観図を図６に示す。画像出力デバイスであるプリンタ６００はラスターイメージデータを用紙上の画像に変換する部分である。このイメージを画像へ変換する方式は感光体ドラムや感光体ベルトを用いた電子写真方式、微少ノズルアレイからインクを吐出して用紙上に直接画像を印字するインクジェット方式等がある。本実施形態ではどの方式を用いても構わない。プリント動作の起動はコントローラＣＰＵ４０３からの指示によって開始する。プリンタ６００は、異なる用紙サイズまたは異なる用紙向きを選択できるように複数の給紙段を持ち、それに対応した用紙カセット６０２，６０３，６０４，６０５が装着される。また、排紙トレイ６０６は印字し終わった用紙を受けるものである。またここでは、不図示の構成によってコントローラＣＰＵ４０３からの指示により出力順番をソートしたり両面印刷したり拡大縮小したりして出力した用紙をステイプル装置によって製本したりすることも可能である。

次に、本発明を実施するのに最適なデジタル複合機の操作部７００を図７に示す。液晶操作パネル７０１は液晶にタッチパネルを組み合わせたものであり、設定内容の表示、ソフトキーの表示等がなされるものである。スタートキー７０２はコピー動作等を開始指示するためのハードキーであり、内部に緑色および赤色のＬＥＤが組み込まれており、スタート可能のときに緑色、スタート不可のときに赤色のＬＥＤが点灯する。ストップキー７０３は動作を停止させるときに使用するハードキーである。ハードキー群７０４には、テンキー、クリアキー、リセットキー、ガイドキー、ユーザモードキーが設けられている。

次に、図２を用いてユーザが、ＨＤＤ内に格納されていたオリジナルデータの出力物に加筆修正を行った結果派生した新たな原稿を、「新規バージョン」とし、その差分をオリジナルデータが格納されている格納場所と同じＨＤＤ内に登録する際のフローチャートについて説明する。このフローチャートの各処理は、コントローラ４００中のＣＰＵ４０３によって制御される。

まず、ステップ２００にて新規バージョンを登録する登録先であるバージョン管理データを操作部７００から選択する。この際の表示例を図８に示す。この例では、ＨＤＤ４０９内（ＢＯＸ内）に格納されているバージョン管理データの一覧８００が表形式で表示される。さらに、ユーザに対して、このＢＯＸ内に格納されている複数のバージョン管理データから、新規バージョンを登録する登録先のバージョン管理データを選択するように促すメッセージ８０１が表示される。

ステップ２００で登録先のバージョン管理データが決定すると、続いてステップ２０１にて、トレイ５０２にセットされた登録対象である新規バージョンがスキャナ５００によって読み取られる。

ステップ２０１で読み取りが行われると、次にステップ２０２へ進み、読み取られた新規バージョンの画像データに対し、スキャナ画像処理部４１４においてオブジェクトの抽出が実施される。これによって登録対象である新規バージョンを読み取ることで得た画像データ中の文字、写真、図、表等ページ内に配置されたそれぞれのオブジェクトの抽出が行われる。この際のオブジェクト抽出の具体的な手法としては公知の方法を用いればよい。一例を説明すると、まず、入力画像を２値化して２値画像を生成し、２値画像を低解像度化して間引き画像（縮小画像）を作成する。例えば、１／（Ｍ×Ｎ）の間引き画像を作成する際には、２値画像をＭ×Ｎ画素毎に分割し、Ｍ×Ｎ画素内に黒画素が存在すれば縮小後の対応する画素を黒画素とし、存在しなければ白画素とすることにより、間引き画像を作成する。次に、間引き画像において黒画素が連結する部分（連結黒画素）を抽出して当該連結黒画素に外接する矩形を作成していく。文字画像サイズに近い矩形（１文字の矩形）が並んでいる場合や、縦横のどちらかが文字画像サイズに近い矩形（数文字が繋がった連結黒画素の矩形）で短辺の近くに同様の矩形が並んでいる場合は、１つの文字行を構成している文字画像である可能性が高い。この場合は矩形同士を結合して、１つの文字行を表す矩形を得る。そして、１つの文字行を表す矩形の短辺の長さがほぼ同じで、列方向にほぼ等間隔に並んでいる矩形の集合は、本文部である可能性が高いので結合して本文領域を抽出する。また、写真領域や図領域や表領域は、文字画像よりも大きいサイズの連結黒画素により抽出される。以上のように抽出された各オブジェクトには、オブジェクトの内容ごとに固有のＩＤ（オブジェクトＩＤ）、座標情報、サイズ情報が割り振られる。なお、このオブジェクト抽出はＣＰＵ４０３におけるソフトウェア処理でも実施可能である。

オブジェクトの抽出が終わると、ステップ２０３へ進み、オブジェクトごとに抽出された画像データと、ステップ２００で選択されたバージョン管理データの比較が実施され、差分情報が取得される。データ間の差分の有無はオブジェクトＩＤ、座標情報が一致するか否かによって確認される。差分情報の取得方法についての一例を図１０のフローチャートに示す。このフローチャートにおける各処理はコントローラ４００中のＣＰＵ４０３によって制御される。

まず、ステップ１０００にてオブジェクトＩＤに差分があるかどうか判定する。オブジェクトＩＤに差分がない場合、さらにステップ１００１へ進み、オブジェクトの座標情報に差分があるかどうか確認する。ここでも、差分がないと判定された場合、ステップ１００３へ進み、「戻り値＝０」と判定される。

一方、ステップ１０００において差分があった場合、ステップ１００２へ進み「戻り値＝１」という結果が与えられる。また、ステップ１００１にて差分があった場合も、ステップ１００２へ進み「戻り値＝１」という結果が与えられる。このような処理により、データ間の差分情報があれば、戻り値＝１となり、差分情報が作成される。

ここで図２へ戻り、ステップ２０３において、図１０のようなフローチャートにより検出された差分情報は、ステップ２０４にて登録者情報や登録日時といったヘッダー情報とともに管理される。この差分情報が新規バージョンとして登録される。本実施形態における差分情報の一例を図９に示す。

差分情報９００は、ヘッダー情報９０１と差分オブジェクト情報９０４という大きく分けて２つの要素から構成されている。ヘッダー情報９０１は、データが登録された日時を示す登録日時９０２と、登録した人物を示す登録者情報９０３から構成されている。この登録者情報９０３は、オブジェクト登録時にユーザが装置にログインするために用いたユーザＩＤに対応する。差分オブジェクト情報９０４は、元バージョンデータとの差分オブジェクトとなるオブジェクト名９０６と、この差分オブジェクトが元データに追加されたものか、元データから削除されたものかを表す加減算フラグ９０５を含んでいる。さらに、オブジェクト名９０６はオブジェクトＩＤ９０７、オブジェクトの始点座標９０８、オブジェクトの終点座標９０９とともに管理されている。

次に、図３を用いてバージョン管理データから、所望のバージョンを選択してプリント出力するフローチャートについて説明する。このフローチャートの各処理は、コントローラ４００中のＣＰＵ４０３によって制御される。

まず、ステップ３００にて、プリント出力の対象のバージョンが登録されているバージョン管理データを操作部７００から選択する。この際の表示例を図１１に示す。この例では、ＨＤＤ４０９内（ＢＯＸ内）に格納されているバージョン管理データの一覧１１００が、表形式で表示される。さらに、ユーザに対して、このＢＯＸ内に格納されている複数のバージョン管理データから、プリント出力の対象であるデータが登録されているバージョン管理データを選択するように促すメッセージ１１０１が表示される。

ステップ３００にてプリント出力対象であるデータが登録されているバージョン管理データがユーザにより選択されると、続いてステップ３０１へ進み、操作部上に表示される出力候補を絞り込むために、出力候補の特定が実施される。この出力候補特定を説明するために、この処理についてのフローチャートを図１２に示す。
このフローチャートは、コントローラ４００中のＣＰＵ４０９によって制御される。

また、「出力候補特定」とは、ユーザが指定した条件に合致するバージョンを選択的に出力候補として操作部上に表示する。候補を絞ることで，ユーザが所望のデータを見つけやすくなる。

まず、ユーザは自分のユーザＩＤを用いて、装置にログインする。そして、ステップ１２００にて、操作中のユーザＩＤによって出力候補の絞込みを行うかどうかを決定するフラグを検出する。このフラグは予めユーザが有効にするか、無効にするかを設定することができる。フラグが有効であった場合、ステップ１２０１へ進み、このシステムを操作しているユーザのユーザＩＤと、選択されたバージョン管理データが有する各バージョンの登録者情報との比較が行われ、一致したバージョンの検出を行う。

続いて、ステップ１２０２に進み、ステップ１２０１にてデータが検出されたか否かが判断される。ステップ１２０２にて、一致したバージョンが検出済みの場合、ステップ１２０３へ進み、検出済みのバージョンが含まれるブランチの末端に存在し、最新のバージョンである末端バージョンも、検出済みのバージョンに加えて検出する。この一例を図１３に示す。

図１３の例において、模擬的に描かれた各データ内に記述されている大文字のアルファベットはオブジェクトを示している。例えば、元のオリジナルデータであるバージョンのデータ１３００は、Ａというオブジェクトを持っていることを示している。同じようにデータ１３０２はＡとＢというオブジェクトを持っていることを示しており、データ１３００とデータ１３０２の間の矢印はオブジェクトＢの加算という差分情報を示している。

図１３の例において、データ１３０２とデータ１３０５が操作中のユーザが登録したバージョンであった（差分情報中の登録者情報と、操作中のユーザのユーザＩＤが同じ）場合、まずステップ１２０１でこれらが検出される。さらにステップ１２０３において、データ１３０２に修正を加えて派生したデータであり、データ１３０２が含まれるブランチの末端バージョン及びデータ１３０５に修正を加えて派生したデータである、データ１３０５が含まれるブランチの末端バージョンが検出されるため、データ１３０３、データ１３０４、データ１３０６が検出される。

一方、ステップ１２０２において一致したバージョンが検出されなかったと判断された場合、管理バージョンデータ内の全ブランチの末端バージョンが検出される。この一例を図１４に示す。

図１４の例において、操作中のユーザが登録したバージョンが存在しなかった場合、全ブランチの末端バージョンであるデータ１４００〜データ１４０４のそれぞれが検出される。

図３のフローチャートに戻り、ステップ３０２へ進む。ここでは検出されたバージョンが含まれるブランチに関して、各バージョンの差分情報にオブジェクト削除情報があった場合の処理を実施するため、削除差分情報の検出を行う。この削除差分情報検出を説明するために、この処理についてのフローチャートを図１５に示す。
このフローチャートの各処理はコントローラ４００中のＣＰＵ４０９によって制御される。

まず、ステップ１５００にて、検出済みのバージョンが含まれるブランチに関して、各差分情報からオブジェクト削除情報Ｘの抽出が実施される。この際の判断は、図９に示されているような差分オブジェクト情報内の加減算フラグ９０５を検出することによって判断される。続いて、ステップ１５０１にてオブジェクト削除情報Ｘが抽出されたかどうかが判断される。ここで、オブジェクト削除情報Ｘが抽出されなかった場合、削除差分情報検出を終了する。一方、ステップ１５０１でオブジェクト削除情報Ｘが抽出された場合、ステップ１５０２へ進み、オブジェクト削除情報Ｘが抽出された差分情報を持つブランチの元バージョンから、別のブランチが発生しているかどうかの判断が行われる。差分情報を持つブランチの元バージョンから別のブランチが発生していなかった場合、ステップ１５０７へ進み、元バージョンが検出される。この場合の例を図１６に示す。差分情報１６０１はオブジェクト削除情報を持っているため、データ１６０２にはオブジェクトＤのデータが含まれない。この元バージョンであるデータ１６００はこの差分情報１６０１を含むブランチ以外のブランチがないため、この場合は、データ１６０２は検出されず、オブジェクトＤのデータを含んでいる元バージョンのデータ１６００が出力対象として検出される。もしデータ１６０２が検出済みであった場合は、その検出は解除される。

上述したように本実施形態において、末端バージョンを検出することが基本であるが、末端バージョンがオブジェクト削除された（削除差分情報を有する）場合、オブジェクト削除前のバージョンを末端バージョンとして出力する。
一方、差分情報を持つブランチの元バージョンから別ブランチが発生していた場合、ステップ１５０３へ進み、その別ブランチの差分情報内オブジェクト削除情報Ｙの抽出が実施される。続いて、ステップ１５０４へ進み、ステップ１５００で抽出したオブジェクト削除情報Ｘとステップ１５０３で抽出したオブジェクト削除情報Ｙの比較が行われる。ステップ１５０４の比較により２つのオブジェクト削除情報が同一である場合（Ｘ＝Ｙである場合）は、ステップ１５０６へ進み、さらに別のブランチが発生しているかどうかの判断が行われる。さらにステップ１５０６にて別のブランチが発生していなければ、ステップ１５０７へ進み、元バージョンが検出される。

一方、ステップ１５０４の比較により、２つのオブジェクト削除情報が同一でなかった場合（Ｘ≠Ｙである場合）は、ステップ１５０５へ進み、別ブランチの派生バージョンが検出される。この場合の例を図１６に示す。差分情報１６０４はオブジェクト削除情報を持っているため、データ１６０５にはオブジェクトＫのデータが含まれない。この元バージョンであるデータ１６０３は、この差分情報１６０４を含むブランチ以外にも、差分情報１６０６を含むブランチを持っている。さらに差分情報１６０６にはオブジェクト削除情報が含まれていないため、データ１６０７にはオブジェクトＫのデータが含まれる。よってこの場合は、データ１６０３とデータ１６０５は検出されず、データ１６０７が検出される。もしデータ１６０３とデータ１６０５が検出済みであった場合は、その検出は解除される。

このように末端バージョンがオブジェクト削除された場合、オブジェクト削除前のバージョンを末端バージョンとして出力する。しかし、そのバージョンから別ブランチが発生し、そのバージョンの方が多くのオブジェクトを有する場合、別ブランチ先のバージョンを出力対象として検出する。

本実施形態における最終的な出力候補の検出結果を図１７に示す。データ１７００とデータ１７０４が操作中のユーザが登録したバージョンであった場合、まず、図３に示した出力候補の特定によってデータ１７００、データ１７０１、データ１７０２、データ１７０４、データ１７０５が検出される。続いて、図３に示した削除差分情報の検出によってデータ１７０１の検出は解除され、データ１７０３が検出される。

以上の出力候補特定及び削除差分情報検出によって絞り込まれた出力候補は、出力候補表示によって、操作部７００の液晶操作パネル７０１上に表示される。この際の表示例を図１８に示す。この例では、出力候補としてバージョン３のプレビュー１８００とバージョン６のプレビュー１８０１が表示されている。このプレビュー表示時、バージョンデータが有する差分情報を用いて１つの完成された画像データを作成する。さらに、ユーザに選択を促すメッセージ１８０２が表示されている。また、完成された画像データではなく、図２０に示すように、２０００や２００１のオブジェクト別に出力候補を表示するためのオブジェクト別表示ボタン１８０３も表示されている。

この場合図２０には、ユーザに選択を促すメッセージ２００２、オブジェクトの中でも、文字オブジェクトのみの表示を行うよう指示するためのボタン２００３、絵／写真オブジェクトのみの表示ヲ行うよう指示するためのボタン２００４も表示されている。

さらに、上記した絞込み処理を解除して全てのバージョンを表示させるための全バージョン表示ボタン１８０４の表示、プレビュー画面の移動ボタン１８０５が表示されている。

ここでバージョン３が出力対象として選択された場合の例を図１９に示す。この例ではバージョン３の拡大プレビュー１９００と、バージョン３のヘッダー情報１９０１、出力決定ボタン１９０２、及びプレビュー画面の移動ボタン１９０３が表示されている。

バージョン３が所望の出力対象であった場合、ユーザによって出力決定ボタン１９０２が選択されることによって、プリント出力が実施される。プリント出力では、ＨＤＤ４０９から出力対象のデータがＣＰＵ４０３によって読み出され、プリンタ画像処理４１５が実施される。その後、デバイスＩ／Ｆ４１２を介し、プリンタ６００から出力される。

以上のように本実施形態によれば、操作中のユーザのユーザＩＤと、登録者情報が一致するバージョン及び、このバージョンを含むブランチの末端のバージョンを出力候補として表示できる。つまり、出力候補を効果的に絞りこみ、ユーザが出力させたいバージョン及びそのバージョンが有するオブジェクトを含んでいるバージョンのうち最も末端に登録されているバージョンを出力候補として表示できるようになる。これにより、よりシンプルな操作でユーザが出力したいバージョンを選択できるようになる。

（第２の実施形態）
本発明における第２の実施形態について、以下で説明する。
第１の実施形態では、出力候補を絞り込むために、ユーザＩＤを用いたが、本第２の実施形態では、絞込みのために、データの登録日時を用いる。

デジタル複合機の構成例、及びバージョン登録のフローチャートは第１の実施形態と同様であるため、ここでは割愛する。次に、図３を用いてバージョン管理データのプリント出力フローチャートについて説明する。

続いて、ステップ３０１において、操作部上に表示される出力候補を絞り込むために、出力候補特定が実施される。出力候補特定を細分化したフローチャートを図２１に示す。
このフローチャートの各処理は、コントローラ４００中のＣＰＵ４０３によって制御される。

まず、ステップ２１００にて、任意の登録日時によって出力候補の絞込みを行うかどうかを決定するフラグを検出する。このフラグは予めユーザ側で有効にするか、無効にするかが設定可能である。

フラグが有効であった場合ステップ２１０１へ進み、操作部７００から入力された任意の日時と、選択されたバージョン管理データの各バージョンの登録日時との比較が行われ、一致したバージョンが検出される。本実施形態２では「任意の日時との一致」が検出条件であるが、検出条件として「任意の日時以降」「任意の日時以前」「任意の日時以外」等でも実施形態として成り立つことは言うまでもない。

続いて、ステップ２１０２にて、ステップ２１０１において一致したバージョンが検出済みか否かが判断される。一致したバージョンが検出された場合、ステップ２１０３へ進み、検出されたバージョンが含まれるブランチの末端バージョンも加えて検出する。一方、ステップ２１０２において一致したバージョンが検出されなかったと判断された場合、ステップ２１０４へ進み全ブランチの末端バージョンが検出される。

図３のフローチャートへ戻り、次のステップ３０２の削除差分情報検出の詳細についてのフローチャートは第１の実施形態と同様であるため、ここでは割愛する。

本実施形態２における最終的な出力候補の検出結果を図２３に示す。
データ２３００とデータ２３０１が入力された任意の日時と一致する日時に登録されたバージョンであった場合、出力候補特定によってデータ２３００、データ２３０１、データ２３０２、データ２３０３が検出される。続いて、削除差分情報検出によってデータ２３０３の検出は解除され、データ２３０４が検出される。
次のステップ３０３の出力候補表示から先のフローチャートに関しては第１の実施形態と同様であるため、ここでは割愛する。

以上のように本実施形態２によれば、入力された任意の日時と一致する日時に登録されたバージョンデータ及び、このバージョンデータを含むブランチの末端のバージョンデータを出力候補として表示できる。つまり、出力候補を効果的に絞りこみ、ユーザが出力させたいバージョン及びそのバージョンが有するオブジェクトを含んでいるバージョンのうち最新のバージョンを出力候補として表示できるようになる。これにより、よりシンプルな操作でユーザが出力したいバージョンを選択できるようになる。

（第３の実施形態）
本実施形態３では、ユーザＩＤとバージョンの登録日を用いて表示するバージョンの絞込みを行う。本発明における第３の実施形態について、以下で説明する。

続いて操作部上に表示される出力候補を絞り込むために、ステップ３０１にて出力候補特定が実施される。出力候補特定を細分化したフローチャートを図２２に示す。
このフローチャートの各処理は、コントローラ４００中のＣＰＵ４０３によって制御される。

まず、ステップ２２００にて任意の登録日時によって出力候補の絞込みを行うかどうかを決定するフラグを検出する。このフラグは予めユーザが有効にするか、無効にするか設定可能である。

フラグが無効であった場合、ステップ２２０２へ進む。一方、フラグが有効であった場合、ステップ２２０１へ進み、操作部７００から入力された任意の日時と、選択されたバージョン管理データの各バージョンの登録日時との比較が行われ、一致したバージョンを検出する。この実施形態では「任意の日時との一致」が検出条件であるが、検出条件として「任意の日時以降」「任意の日時以前」「任意の日時以外」等でも実施形態として成り立つことは言うまでもない。続いて、ステップ２２０２にて操作中のユーザＩＤによって出力候補の絞込みを行うかどうかを決定するフラグを検出する。このフラグは予めユーザが有効にするか、無効にするか設定可能である。

フラグが有効であった場合、ステップ２２０３へ進み、このシステムを操作しているのユーザのユーザＩＤによる出力候補の絞込みと、任意の登録日時による出力候補の絞込みがＡＮＤ条件で行われるか、もしくはＯＲ条件で行われるか判断する。この設定は予めユーザが行う。ＡＮＤ条件で絞込みを行う場合、ステップ２２０４へ進み、任意の登録日時によって出力候補の絞込んだ結果からさらに操作中のユーザのユーザＩＤと、各バージョンの登録者情報の比較が行われ、一致したバージョンの絞込み検出が行われる。一方、ＯＲ条件で絞込みを行う場合はステップ２２０５へ進み、操作中のユーザのユーザＩＤと、全バージョンの登録者情報との比較が行われ、ステップ２２０１において検出済みのバージョンとは別に一致したバージョンが検出される。

続いて、ステップ２２０６へ進み、ステップ２２０４もしくはステップ２２０５において一致したバージョンが検出されたか否かが判断される。一致したバージョンが検出済みの場合、ステップ２２０７へ進み、検出済みのバージョンが含まれるブランチの末端バージョンも加えて検出する。一方、ステップ２２０６において一致したバージョンが検出されなかったと判断された場合、ステップ全ブランチの末端バージョンが検出される。

ここで、図３に戻り、次のステップであるステップ３０２の削除差分情報検出についての詳細のフローチャートは第１の実施形態と同様であるため、ここでは割愛する。

本実施形態３における最終的な出力候補の検出結果を図２４に示す。図２４はステップ２２０３においてＡＮＤ条件で絞込みを行った場合の例である。データ２４００は入力された任意の日時と一致する日時に登録されたバージョンであり、且つこのシステムを操作しているユーザが登録したバージョンであるため出力候補として検出される。また、データ２４００が含まれるブランチの末端のバージョンデータであるデータ２４０１とデータ２４０２が検出される。続いて、削除差分情報検出によってデータ２４０２の検出は解除され、データ２４０３が検出される。

次のステップ３０３における出力候補表示以降のフローチャートに関しては第１の実施形態と同様であるため、ここでは割愛する。

以上のように本実施形態３によれば、入力された任意の日時と一致する日時に登録されたかどうかという条件と、操作中のユーザのユーザＩＤと、登録者情報が一致するかどうかという２つ条件を組み合わせて出力候補を絞り込むことができる。よって、第１の実施形態や第２の実施形態よりもさらに厳密にユーザが出力したいバージョン候補を絞り込めるので、よりシンプルな操作でユーザが出力したいバージョンを選択できるようになる。

（その他の実施形態）
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。

Claims

格納されていたオリジナルの画像データと該オリジナルの画像データに修正を加えた画像データとの差分を比較し、該比較の結果、作成された差分情報を新規の画像データとし、前記オリジナルの画像データと前記新規の画像データで階層構造を形成して保存する保存手段、
前記保存手段に保存される複数の画像データから、ユーザが出力する画像データを選択するために、出力する画像データの候補を表示させる表示手段、
を有する画像管理装置であり、
前記表示手段は、前記保存手段によって保存されている複数の画像データから、ユーザが指定する条件を満たす差分情報を含む画像データ及び、該画像データに修正を加えて派生した画像データのうち、前記階層構造の最下位の階層に保存された画像データを検出し表示させることを特徴とする画像管理装置。
前記差分情報には、前記画像データを保存したユーザのユーザＩＤ及び前記画像データを保存した日時と、前記画像データを構成するオブジェクトに関する情報が含まれていることを特徴とする請求項１に記載の画像管理装置。
前記表示手段は、前記保存手段によって保存されている複数の画像データから、ユーザが指定する条件を満たす差分情報を含むデータが検出されない場合、前記保存手段が保存する画像データのうち、末端に保存されたデータを検出し、表示させることを特徴とする請求項１に記載の画像管理装置。
前記表示手段は、選択した画像データが有する差分情報から削除情報が抽出された場合、削除前のオブジェクトを有する元の画像データ又は、該元の画像データに新たなオブジェクトが加えることで派生した画像データを表示させることを特徴とする請求項１に記載の画像管理装置。
前記オブジェクトに関する情報は、該オブジェクトのオブジェクト名と、該オブジェクトの存在する領域を示す座標と、該オブジェクトが元データに追加されたもの又は、元データから削除されたものかを示す加減算フラグを含んでいることを特徴とする請求項２記載の画像管理装置。
格納されていたオリジナルの画像データと該オリジナルの画像データに修正を加えた画像データとの差分を比較し、該比較の結果、作成された差分情報を新規の画像データとし、前記オリジナルの画像データと前記新規の画像データで階層構造を形成して保存する保存ステップ、
前記保存ステップに保存される複数の画像データから、ユーザが出力する画像データを選択するために、出力する画像データの候補を表示させる表示ステップ、
を有する画像管理装置の制御方法であり、
前記表示ステップは、前記保存ステップによって保存されている複数の画像データから、ユーザが指定する条件を満たす差分情報を含む画像データ及び、該画像データに修正を加えて派生した画像データのうち、前記階層構造の最下位の階層に保存された画像データを検出し表示させることを特徴とする画像管理装置の制御方法。
前記差分情報には、前記画像データを保存したユーザのユーザＩＤ及び前記画像データを保存した日時と、前記画像データを構成するオブジェクトに関する情報が含まれていることを特徴とする請求項６に記載の画像管理装置の制御方法。
前記表示ステップは、前記保存ステップによって保存されている複数の画像データから、ユーザが指定する条件を満たす差分情報を含むデータが検出されない場合、前記保存ステップが保存する画像データのうち、末端に保存されたデータを検出し、表示させることを特徴とする請求項６に記載の画像管理装置の制御方法。
前記表示ステップは、選択した画像データが有する差分情報から削除情報が抽出された場合、削除前のオブジェクトを有する元の画像データ又は、該元の画像データに新たなオブジェクトが加えることで派生した画像データを表示させることを特徴とする請求項６に記載の画像管理装置の制御方法。
前記オブジェクトに関する情報は、該オブジェクトのオブジェクト名と、該オブジェクトの存在する領域を示す座標と、該オブジェクトが元データに追加されたもの又は、元データから削除されたものかを示す加減算フラグを含んでいることを特徴とする請求項７記
載の画像管理装置の制御方法。
コンピュータに請求項６乃至１０のいずれか１項に記載の方法を実行させるためのプログラム。