JP2007279854A - 画像データ管理装置、画像データ管理装置の制御方法およびプログラム - Google Patents

Abstract

【課題】検索性に優れ画像劣化を低減可能な画像データの版（バージョン）管理を可能とする技術を提供する。
【解決手段】 画像データを入力し記憶手段に保存管理する画像データ管理装置において、画像データを入力する入力手段と、入力手段で画像データを入力する際に、画像データをどのように記憶手段に記憶管理するのかを指定する指定手段と、画像データを特定する情報と共に記憶手段に格納する第１の格納手段と、目的とする既記憶の基礎画像データを特定する情報を入力し、抽出した差分データを基礎画像データに対する更新履歴情報として記憶手段に格納する第２の格納手段と、目的とする既記憶の画像データを特定する情報を入力し、抽出した差分データを前回の更新画像データに対する更新履歴情報として記憶手段に格納する第３の格納手段とを備える。
【選択図】図２３

Description

本発明は、画像データの管理技術に関するものである。特に、画像データの版（バージョン）管理に関する。

パーソナルコンピュータ（ＰＣ）上のワードプロセッサ等を用いて作成された電子文書においては、版管理（バージョン管理またはリビジョン管理ともいう）機能を利用することにより、差分のある複数の文書を１つの文書として取り扱うことが可能である。この版管理機能を文書の履歴管理に用いることにより過去の版に戻すことも可能となり、結果として記憶媒体の容量を削減する技術が一般に用いられている。電子文書の差分は、文字コードや制御コードといったコードから差分を生成可能であり、一般的なＯＳにおいて提供される差分導出関数（ｄｉｆｆ関数）などを用いて導出することができる。

一方、ワードプロセッサ等コンピュータで作成した電子文書以外に、画像読み取り装置（スキャナ）で読取った画像文書（画像データ）が存在する。特に、画像読み取り装置（スキャナ）は、小型・安価となったため、画像文書を取り扱う機会が多くなっている。また、デジタル複合機の原稿自動搬送装置付きのスキャナでは、複数枚の原稿（原稿束）を読み取り、デジタル複合機に内蔵された記憶媒体に画像文書として蓄積する。そして、パーソナルコンピュータから記憶媒体から画像を取得するなどして、目的に応じてスキャナで読取った画像を扱うことが可能となっている。

ところで、スキャナで読取った画像は、図１に示すように画像の一部分だけ更新された場合であっても、別の画像ファイルとして保存される。そのため、画像を記憶するための領域の消費が多くなると言う問題点がある。そこで、特許文献１に示されるように画像の差分を画素単位で抽出し、更新の確認を行なう技術が開示されている。
特開平８−３１７１５５号公報

特許文献１に開示されている技術により画像の差分自体を抽出し記憶することにより記憶に必要な領域の低減は可能である。

しかしながら、特許文献１に開示されている技術は、１枚の画像の差分に対しては有効であるが、複数枚で構成される画像データファイルに対しては有効でない。例えば、図２、図３に示すような一定のフォーマットを有する帳票ファイルの版管理に対して、画像の追加（図３のＲｅｖ１→Ｒｅｖ２）、削除（図３のＲｅｖ２→Ｒｅｖ３）、コピー（図３のＲｅｖ３→Ｒｅｖ４）などには適用することが出来ない。

さらに、繰り返しスキャンした画像を版管理すると画像が劣化するため、新しい版になるほど画像が劣化してしまうという問題があった。また、劣化により像域分離されたオブジェクトの同一性の判定が困難となるという問題もあった。

本発明は上記問題点に鑑みなされたものであり、その目的は、検索性に優れ画像劣化を低減可能な画像データの版（バージョン）管理を可能とする技術を提供することにある。

画像データを入力し記憶手段に保存管理する画像データ管理装置において、画像データを入力する入力手段と、入力手段で画像データを入力する際に、画像データを基礎画像データとして記憶手段に記憶管理するのか、既記憶の基礎画像データに対する更新後の画像データとして記憶管理するのか、或いは、既記憶の基礎画像データから派生した前回の更新画像データに対する更新画像データとして記憶管理するのかを指定する指定手段と、指定手段で基礎画像の指定があった場合、入力手段で入力された画像データを、画像データを特定する情報と共に記憶手段に格納する第１の格納手段と、指定手段で、既記憶の基礎画像データに対する更新後の画像データとして記憶管理するとの指定があった場合、目的とする既記憶の基礎画像データを特定する情報を入力することで、基礎画像データを読み込み、基礎画像データと入力手段で入力する画像データとの差分データを抽出し、抽出した差分データを基礎画像データに対する更新履歴情報として記憶手段に格納する第２の格納手段と、指定手段で、既記憶の基礎画像データから派生した前回の更新画像データに対する更新画像データとして記憶管理するとの指定があった場合、目的とする既記憶の画像データを特定する情報を入力することで、前回の更新画像データと入力手段で入力する画像データとの差分データを抽出し、抽出した差分データを前回の更新画像データに対する更新履歴情報として記憶手段に格納する第３の格納手段とを備える。

画像データを入力し記憶手段に保存管理する画像データ管理装置の制御方法において、画像データを入力する入力工程と、入力工程で画像データを入力する際に、画像データを基礎画像データとして記憶手段に記憶管理するのか、既記憶の基礎画像データに対する更新後の画像データとして記憶管理するのか、或いは、既記憶の基礎画像データから派生した前回の更新画像データに対する更新画像データとして記憶管理するのかを指定する指定工程と、指定工程で基礎画像の指定があった場合、入力工程で入力された画像データを、画像データを特定する情報と共に記憶手段に格納する第１の格納工程と、指定工程で、既記憶の基礎画像データに対する更新後の画像データとして記憶管理するとの指定があった場合、目的とする既記憶の基礎画像データを特定する情報を入力することで、基礎画像データを読み込み、基礎画像データと入力工程で入力する画像データとの差分データを抽出し、抽出した差分データを基礎画像データに対する更新履歴情報として記憶手段に格納する第２の格納工程と、指定工程で、既記憶の基礎画像データから派生した前回の更新画像データに対する更新画像データとして記憶管理するとの指定があった場合、目的とする既記憶の画像データを特定する情報を入力することで、前回の更新画像データと入力工程で入力する画像データとの差分データを抽出し、抽出した差分データを前回の更新画像データに対する更新履歴情報として記憶手段に格納する第３の格納工程とを備える。

画像データを入力し記憶手段に保存管理する画像データ管理装置の制御プログラムにおいて、画像データを入力する入力工程を実行するためのプログラムコードと、入力工程で画像データを入力する際に、画像データを基礎画像データとして記憶手段に記憶管理するのか、既記憶の基礎画像データに対する更新後の画像データとして記憶管理するのか、或いは、既記憶の基礎画像データから派生した前回の更新画像データに対する更新画像データとして記憶管理するのかを指定する指定工程を実行するためのプログラムコードと、指定工程で基礎画像の指定があった場合、入力工程で入力された画像データを、画像データを特定する情報と共に記憶手段に格納する第１の格納工程を実行するためのプログラムコードと、指定工程で、既記憶の基礎画像データに対する更新後の画像データとして記憶管理するとの指定があった場合、目的とする既記憶の基礎画像データを特定する情報を入力することで、基礎画像データを読み込み、基礎画像データと入力工程で入力する画像データとの差分データを抽出し、抽出した差分データを基礎画像データに対する更新履歴情報として記憶手段に格納する第２の格納工程を実行するためのプログラムコードと、指定工程で、既記憶の基礎画像データから派生した前回の更新画像データに対する更新画像データとして記憶管理するとの指定があった場合、目的とする既記憶の画像データを特定する情報を入力することで、前回の更新画像データと入力工程で入力する画像データとの差分データを抽出し、抽出した差分データを前回の更新画像データに対する更新履歴情報として記憶手段に格納する第３の格納工程を実行するためのプログラムコードとを備える。

本発明によれば、検索性に優れた画像データの版（バージョン）管理を可能とする技術を提供することができる。

以下に、図面を参照して、この発明の好適な実施の形態を例示的に詳しく説明する。ただし、この実施の形態に記載されている構成要素はあくまで例示であり、この発明の範囲をそれらのみに限定する趣旨のものではない。

（第１実施形態）
本発明に係る版（バージョン）管理装置の第１実施形態として、画像読取機能および画像形成機能を有する複合機を例に挙げて以下に説明する。

＜装置構成＞
図４は、第１実施形態に係る、画像データ管理機能を有する複合機の内部ブロック図である。また、図５は、複合機の内部断面図である。複合機は、画像読取部４３０、画像処理部４５０、画像形成部４４０、制御部４２０、操作部４１０、および、記憶部４６０などから構成される。以下、各部の構成および動作について説明する。

（ａ）制御部４２０
制御部４２０は、複合機の各部を制御する。制御部４２０は、各種制御プログラムを記憶するＲＯＭ４２２、各種制御プログラムのワークエリアなどに利用されるＲＡＭ４２３、各種制御プログラムを実行するＣＰＵ４２１および、各種タイマー部（不図示）等から構成される。また、画像メモリ４６２に蓄積された画像データの中で必要なデータはＣＰＵ４２１の指示により、画像セレクタ４６１により選択される。選択された画像データは、圧縮／伸張部４６３により圧縮された後、記憶部４６０に記憶される。また、記憶部４６０に記憶された画像データは、圧縮／伸張部４６３により伸張された後、画像メモリ４６２上に展開される。

（ｂ）操作部４１０
図６は、操作部の外観を示す図である。

操作部４１０には、ユーザからの指示を受け付ける各種操作に対応したハードキー（ハードボタン）群６１０と、ドットマトリックスの液晶表示装置などで構成される液晶表示部６２０とが配置されている。なお、液晶表示部６２０にはタッチパネルが装着されており、ユーザからの指示を受け付けるソフトキー（ソフトボタン）を実現している。

ハードキー群６１０は、各種ハードキーが配置されている。例えば、原稿の読み取り開始などに用いられるスタートキー６４１、ストップキー６４２、各種設定を標準状態に復帰するための復帰キー６４６がある。また、コピー枚数、ズーム倍率等を入力させる０〜９までのテンキー６４５や、入力をクリアするためのクリアキーがある。その他、各種機能のガイド画面を表示させるためのガイドキー６４７、各種設定を行うためのユーザモードキー６４８などがある。

また、液晶表示部２５０には、装置の状態、コピー枚数、倍率、選択用紙及び各種操作画面などの表示がなされる。また、前述したように、ソフトキーも表示される。ソフトキーとしては、例えば用紙選択キー６５２があり、用紙選択キー６５２を押下すると、用紙の選択画面が表示される。用紙の選択状態は用紙選択表示６５１に表示される。また、キー６５８・キー６６２は濃度調整を行うためのキーであり、設定した濃度は濃度表示６６３に表示される。キー６５９は自動濃度調整機能をＯＮ／ＯＦＦするためのキーである。キー６５４、キー６５５はそれぞれ等倍、縮小／拡大を設定するキーである。キー６５５を押下すると、拡大縮小の設定画面が表示される。設定した倍率は倍率表示６６４に表示される。キー６６０は応用モードキーであり、キー６６０を押下すると、詳細設定画面に移行する。

（ｃ）画像読取部４３０
図７は、画像読取部４３０の内部ブロック図である。以下、図５を同時に参照しながら説明を行う。

原稿給送装置１０１上に積載された原稿は、１枚づつ原稿台ガラス面１０２上に搬送される。原稿がガラス面１０２の所定位置へ搬送されると、画像読取部４３０のランプ１０３が点灯し、スキャナ・ユニット１０４ごと移動（走査）を開始する。その際、原稿からの反射光は、ミラー１０５、１０６、１０７、レンズ１０８を介してＣＣＤイメージ・センサー部１０９（以下ＣＣＤと呼ぶ）に入力される。

ＣＣＤ１０９に入力された原稿から反射光は、光電変換により、レッド、グリーン、ブルーの各色に対応する電気信号となる。ＣＣＤ１０９からの電気信号は、増幅器１１０Ｒ，１１０Ｇ，１１０Ｂで後段のＡ／Ｄ変換器１１１の入力レベルに合わせて増幅される。Ａ／Ｄ変換器１１１によりデジタル化された信号は、シェーディング回路１１２に入力され、ここでランプ１０３の配光ムラや、ＣＣＤ１０９の感度ムラが補正される。さらに、シェーディング回路１１２により補正された信号は、Ｙ信号・色検出回路１１３に入力される。

Ｙ信号生成・色検出回路１１３は、シェーディング回路１１２からの信号を下記の式で演算を行いＹ信号（輝度信号）を得る。

Ｙ＝０．３Ｒ＋０．６Ｇ＋０．１Ｂ
なお、Ｙ信号生成・色検出回路１１３は、さらに、Ｒ，Ｇ，Ｂの３色の信号から、より多く（例えば７つ）の色に分離し各色に対する信号を出力するよう構成しても良い。

Ｙ信号生成・色検出回路１１３からの出力信号は、変倍・リピート回路１１４に入力される。なお、副走査方向の変倍はスキャナユニット１０４の走査スピードにより行い、主走査方向の変倍は変倍回路・リピート回路１１４により行う。また変倍・リピート回路１１４は、同一画像を複数出力（リピート）する機能を備えている。

輪郭・エッジ強調回路１１５は、変倍・リピート回路１１４からの信号の高周波成分を強調することによりエッジ強調および輪郭情報を得る。輪郭・エッジ強調回路１１５により処理された信号は、マーカエリア判定・輪郭生成回路１１６とパターン化・太らせ・マスキング・トリミング回路１１７に入力される。

マーカエリア判定・輪郭生成回路１１６は、原稿上の指定された色のマーカペンで書かれた部分を読みとり、マーカの輪郭情報を生成する。後段のパターン化・太らせ・マスキング・トリミング回路１１７では、この輪郭情報を用いて太らせやマスキングやトリミングを行う。また、回路１１７はＹ信号生成・色検出回路１１３からの色検出信号によりパターン化を行う。

パターン化・太らせ・マスキング・トリミング回路１１７からの出力信号は画像セレクタ４６１に入力される。そして、例えば、画像セレクタ４６１から画像形成部４４０に信号が出力され記録媒体に画像形成が行われる。または、画像セレクタ４６１から出力された信号を基に、画像メモリ４６２上に画像データを形成し記憶部４６０内に記憶される。

（ｄ）記憶部４６０
図８は、内部の記憶領域を複数の領域に分割しデータを記憶する記憶部４６０の様子を例示的に示す図である。領域としては、ユーザＢＯＸ領域、画像データ領域、管理データ領域、差分画像データ領域、一時データ領域などがある。

ユーザＢＯＸ領域は、ファイル名／ユーザ名などが記載された複合機を使用する個々のユーザ毎の設定ファイルが格納される。管理領域は、後述する”
ドキュメント差分管理ファイル”、”画像差分管理ファイル”が格納される。画像データ領域は、画像読取部４３０により読み取られ、画像メモリ４６２に記憶された”画像データ”が圧縮／伸張部４６３により圧縮符号化されたデータが格納される。差分画像データ領域は、後述する”差分画像データ”が圧縮／伸張部４６３により圧縮符号化されたデータが格納される。また、一時データ領域は、一時的に使用される画像データ領域であり、電源断保証されない領域である。なお、前述の圧縮処理は行わなくても良いが、画像データの効率的な格納に極めて有効である。

なお、ユーザＢＯＸ領域、管理領域は、ファイル単位のアクセスが可能なファイルシステムにより構成される。一方、画像データ領域、一時データ領域、画像差分データ領域は、画像フォーマット専用のファイルシステムが適用されており、画像の入出力のみが可能である。

図９は、画像メモリ４６２へのデータの書き込み・読み出しを例示的に示す図である。なお、図９（１）は、１つの記憶容量を例示的に示したものであり、６００ｄｐｉ基準で”Ａ３横”サイズの原稿に対応した、縦７０１５ｘ横９９２０ドットの画像データで構成されるものとする。また、説明を簡単にするために、ここでは各ドットはそれぞれ１ビットであるとして説明する。

図９（２ａ）のようにおかれた”Ａ４縦”サイズの原稿は、図に示す様に矢印の方向に順次読み込まれる。先ず（２ｂ）に示されるように（０、０）アドレスをスタート位置に指定する。原稿の１ライン目が読み込まれると、読み込まれた信号に従い画像メモリ４６２に対し（０、７０１５）方向（＝Ｙ方向）に順に書き込まれる。次に２ライン目が読み込まれると、Ｘ方向のカウンタが１つアップされ（１、０）から（１、７０１５）まで順に書き込まれる。同様に、３ライン目が読み込まれると、Ｘ方向のカウンタがさらに１つアップされ（２、０）から（２、７０１５）まで順に書き込まれる。この様に原稿の読み込み、画像メモリ４６２への書き込みを繰り返して（４９６０、７０１５）まで書き込まれ、図９（２ｂ）に示されるように記憶される。

図９（２ｂ）のように記憶されたデータは読み出し方法により、９０度単位での画像の回転や画像の反転を実現可能である。例えば、図９（３ａ）に示されるように（４９６０、０）をスタート位置に指定し、Ｘカウンタダウン、Ｙカウンタアップとすることにより、読み込んだ原稿に対して９０度右回転した状態である”Ａ４横”サイズの画像データとして出力することが可能である。もちろん、図９（３ａ）に示されるように画像メモリ４６２に書き込んだ順番で読み出せば、読み込んだ原稿と同じ”Ａ４縦”サイズの画像データとして出力することも可能である。同様に、読み出す順序を変化させることにより９０度単位での画像の回転や画像の反転を実現可能であることが理解できる。

（ｅ）画像形成部４４０
次に、図５を参照しながら画像形成部４４０について説明する。画像セレクタ４６１から画像形成部４４０に入力された画像信号に従い、露光制御部２０１は変調された光信号に変換されて感光体２０２を照射する。照射光によって、感光体２０２上に形成された潜像は現像器２０３によって現像される。そして、現像された像の先端とタイミングを併せて転写紙積載部２０４、もしくは２０５より転写紙が搬送され、転写部２０６を於て像が転写紙に転写される。さらに、転写紙に転写された像は定着部２０７にて定着された後、排紙部２０８より装置外部に排出される。

排紙部２０８から出力された転写紙は、製本ユニット２３０にうけわたされる。製本ユニット２３０は、ユーザにより指定された処理に従い、転写紙の搬送方向を制御し製本処理を行う。なお、パンチ機能が働いている場合は、パンチユニット２９０においてパンチ穴あけを行ために方向変更材２３２、２３５を制御し、パンチユニット２９０に導く。同様にステイプル機能がはたらいている場合も、ステイプルユニット２８０においてステイプルを行うために、方向変更材２３２、２３５を制御する。

＜画像データの版（バージョン）管理＞
次に、画像データの版（バージョン）管理について説明を行う。なお、以降、”画像データ”とは、画像読取部４３０により読み込んだ１枚以上の原稿（原稿束）に対応する１枚以上の画像データのことをいう。版管理は、主に、（ｉ）画像データの新規登録と（ｉｉ）画像データの更新から構成され、以下、それぞれについて説明する。

（ｉ）画像データの新規登録
図１０は、版管理における新規登録の際のフローチャートである。また、図１１は、新規登録時に液晶表示部６２０に表示される画面である。

ステップＳ１００１では、新規登録に用いるユーザＢＯＸの指定を受け付ける。図１１（１）はユーザＢＯＸ選択画面を示しており、例えば、ユーザＢＯＸ０を示すキー１１０１をユーザが押下することにより、図１１（２）に示すユーザＢＯＸ０に登録されている文書の一覧を示す画面を表示する。なお、図１１（２）に示す画面は登録されている画像データが無い状態を示している。

ステップＳ１００２では、読み取る原稿のサイズ指定などを受け付ける。原稿読み込みキー１１０２を押下することにより、図１１（３）原稿読み込み画面を表示する。なお、図１１（３）の画面は、読み取り倍率１００％、原稿サイズ自動、濃度自動の設定となっている状態を示している。原稿サイズ自動に設定してある場合には、自動認識した原稿サイズをユーザに明示する。例えば、原稿がＡ４サイズであると自動認識した場合は、”自動”の表示が”自動 Ａ４”に変化する。なお、読取サイズキーを押下して手動で原稿サイズを指定してもよい。

ステップＳ１００３では、版管理の指定を受け付ける。図１１（３）の原稿読み込み画面において、版管理キー１１０３を押下することにより版管理が指定される。また、版管理キー１１０３を押下すると、図１１（４）に示される版管理タイプの設定画面が表示される。ユーザは読み取る原稿に応じて、”文書モード”または”帳票モード”のいずれかを指定する。

通常の原稿の場合は”文書モード”を指定し、以下では”文書モード”が選択されたとして説明する。なお、”帳票モード”は読み取る原稿がすべてのページにおいて所定の書式を有する場合に指定するモードであり、詳細については後述する。

ステップＳ１００４では、像域判定、文字認識についての指定を受け付ける。図１１（５）は設定画面の例を示しており、”自動”を選択すると、後述する原稿読み取りの際に、特開平６−２０８６２５号、特開平６−２０８６５１号等で開示されている手法を用いて像域判定が行われる。なお、自動判定を行なわず、手動で像域をパターンファイルから選択させるよう構成してもよい。

ステップＳ１００５では、上述した設定に基づいて原稿を読み取り画像データを生成する。原稿の読み取りは、ユーザがスタートキー６４１を押下することにより開始される。原稿を構成するぞれぞれのページ毎に像域が判定され、それぞれの像域に対し特開平７−２００７３３号等で開示されている文字認識技術を用いて、文字領域を抽出し文字認識を行なう。

図１２は、像域判定と文字認識を例示的に示す図である。例えば、図１２（１）に示す画像は図１２（２）ようにｃｈａｒ（文字）１、ｃｈａｒ（文字）２、ｃｈａｒ（文字）３、Ｉｍａｇｅ（画像）Ａ、Ｉｍａｇｅ（画像）Ｂの各領域に判定・分離される。また、それぞれ、文字（１）は”２００５／５／９”、文字（２）は”所属氏名”、文字（３）は”電話番号”と文字認識される。複数ページの原稿がある場合は、各ページに対して同様に像域判定・分離、文字認識を行なう。

ステップＳ１００６では、ステップＳ１００５で生成された画像データを記憶部４６０に記憶する。また、各ページに対する領域分離、文字認識の結果は、ドキュメント差分管理ファイル、パターンファイルとして記憶部４６０に記憶する。

次に、上述のようにして記憶部４６０に記憶された画像データを画像形成部４４０により出力する際の印刷属性の設定について説明する。前述の図１１（２）に相当する画面において、画像データがユーザＢＯＸに格納されると、図１１（６）のように画像データファイルが表示される。図１１（６）の画面で画像データを選択し、プリントキーを押下することにより、図１１（７）のプリントにおける各種設定画面が表示される。設定項目としては、ソータや両面プリントの設定などがある。また、応用モードキーを押下することにより、より詳細な設定（綴じ代、製本など）を可能である。なお、設定された印刷属性は、前述したドキュメント差分管理ファイル内の属性（ａｔｔｒｉｂ）項目において管理される。

なお、上述の説明では、新規に読み込む画像データに対し版管理をする場合について説明を行った。しかし、もちろん記憶済みの画像データに対し後から版管理することも可能である。

以下、記憶部４６０に記憶される、ドキュメント差分管理ファイル、画像差分管理ファイル、パターンファイルについて説明する。

・ドキュメント差分管理ファイル
ドキュメント差分管理ファイルは、読み取られた原稿の履歴などを記述してあるファイルである。このファイルは、一般にＣＶＳ（ＣｕｒｒｅｎｔＶｅｒｓｉｏｎＳｙｓｔｅｍ）として認知されている版管理システムで用いられている管理ファイル形式を拡張した、図１３に示されるようなファイルである。なお、ファイル名のＹＹＹＹは年、ＭＭは月、ＤＤは日、ＨＨは時間、ＭＭは分を示す。つまり生成した年月日時分などを初期ファイル名としている。また、Ｖは拡張子である。

図１３に示されるように、ファイル内に記述される情報は、主に”版管理情報”および”版内容情報”に大別される。なお、ここでは、Ａ４原稿１ページのみで印刷属性は指定されていない版登録である場合を示している。そのため、”Ａｔｔｒｉｂ”には指定が無く、”ＩｍａｇｅＦｉｌｅ”には後述する画像差分管理ファイルのファイル名である”Ｆｉｌｅ１（Ｒｅｖ１．０）”が記載されている。なお、原稿が複数ページから構成される場合には、”ＩｍａｇｅＦｉｌｅ”にはページ数分の画像差分管理ファイル名が記載される。

・画像差分管理ファイル
画像差分管理ファイルは、原稿のある１ページに対応する画像データの履歴などを記述してあるファイルである。このファイルは、例えば、図１４に示されるようなファイルである。なお、ファイル名のＸＸＸにはページ数の連番などが用いられる。また、ｉＶは拡張子である。

図１４に示されるように、ファイル内に記述される情報は、主に”最新版情報”、”版管理情報”および”版内容情報”に大別される。なお、版管理情報は、ドキュメント差分管理ファイルに対して画像をハンドリングするパラメータを追加した形である。ここで、”最新版情報”における画像タイプ（Ｈｅａｄ Ｉｍａｇｅ Ｔｙｐｅ）に”Ｗｈｏｌｅ”が宣言されている場合は、最新版の画像を全面として持つことを示している。なお、リビジョン管理では、最新版を使用する頻度が高いことから、最新版については全体（Ｗｈｏｌｅ）の画像データを記憶することが望ましい。ただし、もちろん、差分のみ記憶するように構成し、最新リビジョンのファイルを、画像差分管理ファイルに記述される過去のすべての履歴に基づき導出しても良い。

版内容情報は、画像の差分が記載され、版の番号、Ｌｏｇ、像域分離を行なった結果のオブジェクト情報が記載される。オブジェクト情報には、文字（ｃｈａｒ）または画像（ｉｍａｇｅ）を示すタイプ情報、オブジェクトの位置、オブジェクトの大きさ、オブジェクトデータ名が記載される。なお、対応する画像データについては、画像全体の場合は、Ｉｍａｇｅ＊．ｄａｔという名前で画像データ領域に格納され記憶される。一方、画像の一部であるオブジェクトデータは＊．ｄａｔという名前で差分画像データ領域に格納され記憶される。

・パターンファイル
パターンファイルは、原稿のある１ページに対応する画像データの像域分割結果・文字認識結果などを座標と共に記述してあるファイルである（図１５）。つまり、前述のステップＳ１００４における手動指定の結果や、前述のステップＳ１００５における自動判定の結果が記述されている。パターンファイルのファイル名は、前述の画像差分管理ファイル内に記載され、版を上げる場合に差分を検出する領域として保存される。なお、パターンファイルは、他の原稿を読み込む際の前述のステップＳ１００４において参照されるよう構成しても良い。

図１６は、各ファイルの相互関係を示す図である。ここでは、全３ページから構成される原稿に対応する画像データにおける、ドキュメント差分管理ファイル、画像差分管理ファイル、パターンファイル、および、画像データのファイルの関係を示している。

（ｉｉ）画像データの更新
図１７は、版管理における画像データ更新の際のフローチャートである。また、図１８は、画像データ更新時に液晶表示部６２０に表示される画面である。

ステップＳ１７０１では、更新を行う画像データを指定する。具体的には、図１８（１）の選択画面において文書を選択した後、ユーザによる原稿読込キーを押下を受け付ける。そして、図１８（２）の原稿読込画面を表示し、ユーザによるリビジョン登録キーの押下を受け付ける。こうして、リビジョン登録待ち状態となる。文書モードでは、版管理の対象とする文書（画像データ）のうち最新のものが自動的に選択される。

ステップＳ１７０２では、原稿給送装置１０１上に積載された原稿を読み取り画像データを生成する。原稿の読み取りは、ユーザがスタートキー６４１を押下することにより開始される。原稿を構成するぞれぞれのページ毎に像域が判定され、それぞれの像域に対し特開平７−２００７３３号等で開示されている文字認識技術を用いて、文字領域を抽出し文字認識を行なう。

ステップＳ１７０３では、ステップＳ１７０１で指定された文書内の画像データと、ステップＳ１７０２で生成された画像データとを比較する。そして、更新されたオブジェクトの確認し、前述の”ドキュメント差分管理ファイル”および”画像差分管理ファイル”の版内容情報を更新する。なお、スキャナで読み取った画像の場合には、読み取りノイズや読取位置の違いにより同一の原稿に対しても全く同じ画像とはならないのが普通である。そのため、文字の場合にはＯＣＲの結果を判別に用い、画像の場合には位置あわせを行った上である程度の幅を持たせて同一の画像かどうかを判定することが望ましい。

また、差分Ｅは例えば以下の式で導出される。

Ｅ ＝ Σ ｜Ｐ１ − Ｐ２｜ ／Ｓ
ここで、Ｐ１、Ｐ２は画素の値（Ｙ信号値）、Ｓはオブジェクトの面積（幅×高さ）である。この式により導出された値が所定の閾値より大きい場合には、変更オブジェクトとして位置と画像データを版内容情報に登録する。所定の閾値より小さい場合には、差分画像を版内容情報に登録する。

ステップＳ１７０４では、ステップＳ１７０３で生成された画像データを記憶部４６０に記憶する。また、更新された、ドキュメント差分管理ファイル、画像差分管理ファイルとして記憶部４６０に記憶する。

以下、ステップＳ１７０２およびステップＳ１７０３の具体的な動作について説明する。なお、説明を簡単にするために、文書が１ページの画像データから構成される場合について説明する。

まず、スタートキー６４１を押下をトリガに原稿を読み込み、一時データ領域に”ＴＭＰ＿Ｉｍａｇｅ００１．ｄａｔ”というファイル名で読み取った画像データを生成する。次に、ＴＭＰ＿Ｉｍａｇｅ００１．ｄａｔと、登録済みの画像データであるＩｍａｇｅ００１．ｄａｔの画像差分を導出する。ただし、新規登録の場合と異なり既にパターンファイルが存在することから、像域分離、文字認識した結果を、パターンファイルにしたがって確認する。

例えば、Ｒｅｖ１とＲｅｖ２の差分は”文字１”であり、Ｒｅｖ２における文字１の文字認識内容は”２００５／０５／１５”である。また、パターンファイルから文字１の画像は、基準位置から主走査方向５０ｍｍ／副走査方向５０ｍｍ、幅４００ｍｍ、高さ５０ｍｍの矩形で指定される領域であることが分かる。そこで、この画像を００００１．ｄａｔとして、画像差分領域に保存し、画像差分管理ファイルを更新する。

図１９は、更新された画像差分管理ファイルを示す図である。Ｒｅｖ２．０が最新の画像であるのでＨｅａｄを２．０と修正し、最新画像をベース画像とするためＨｅａｄＩｍａｇｅＴｙｐｅをＷｈｏｌｅ（全面）と記載する。そして、登録済画像に読み取った画像データの差分画像を合成する。２．０の版管理情報の内容には、ＴＹＰＥ、生成日、生成者、枝管理情報を記載し、関連付けを示すＮＥＸＴに１．０と記載している。一方、版内容情報においては２．０を追加し、Ｌｏｇに文字認識した内容の中で最初の内容を記入する。２．０は画像全面で持つので、オブジェクトの情報は特に記載しない。Ｒｅｖ１．０は、Ｒｅｖ２．０の差分画像情報になるためＲｅｖ１．０の内容を変更し、以下のオブジェクト情報を追加している。

Ｏｂｊ１．Ｔｙｐｅ：Ｃｈａｒ 文字情報
Ｌｏｃａｔｅ＿ｘ：５０
Ｌｏｃａｔｅ＿ｙ：５０
Ｓｉｚｅ＿ｈ：４００
Ｓｉｚｅ＿ｗ：５０
Ｄａｔａ： ００００１．ｄａｔ
なお、図中の文字列の先頭に”＜”が記載されているのは、再生する場合に追加することを意味する。逆に”＞”が追加される場合は、再生する場合に画像データを削除することを意味する。Ｒｅｖ２．０を再生する場合は、Ｒｅｖ２．０に対して００００１．ｄａｔを上書きすることにより再現できるため”＜”のみを記載する。Ｉｍａｇｅ００１．ｄａｔを削除し、ＴＭＰ＿Ｉｍａｇｅ００１．ｄａｔをＩｍａｇｅ００１．ｄａｔにリネームすることにより、Ｒｅｖ２．０に対応する最新画像となる
画像差分管理ファイルがＲｅｖ２．０にリビジョンＵＰしたので、ドキュメント差分管理ファイルも併せて更新する。

図２０は、更新されたドキュメント差分管理ファイルを示す図である。リビジョンが２．０にＵＰするためＨｅａｄを２．０に更新し、リビジョン２．０に対応する版管理情報を追加する。具体的には、２．０の版管理情報にＴｙｐｅ、生成日、生成者、枝管理依存情報を記載し、関連情報を示すＮｅｘｔに１．０と記載する。一方、版内容情報は
リビジョン番号：２．０
Ｌｏｇの内容：Ｆｉｌｅ１のＲｅｖ２．０の内容
属性Ａｔｔｒｉｂ：変化なし
なので記載をしていない。ただし、画像は差分が発生し、Ｒｅｖ２．０にＵＰするので
ＩｍａｇｅＦｉｌｅ：Ｆｉｌｅ２（ｒｅｖ２．０）
を記載する。

次に、文書が複数ページの画像データから構成される場合について説明する。

図２１は、リビジョンＵＰに伴いページが新規に追加された状態を例示的に示す図である。具体的には、Ｐａｇｅ１とＰａｇｅ２から構成されるＲｅｖ１文書に対し、Ｐａｇｅ１とＰａｇｅ２の間に新しいページを挿入している。また、Ｒｅｖ１文書のＰａｇｅ２内のオブジェクトが更新されている。

まず、Ｒｅｖ２の画像データを像域分離、文字認識した結果のテンプレートをそれぞれのページについて生成する。

そして、Ｒｅｖ１のＰａｇｅ１のテンプレートを読み出し、Ｒｅｖ２のＰａｇｅ１のテンプレートと照合する。テンプレートＲｅｖ１のＰａｇｅ１と合致するので、差分抽出を行ない、画像差分管理ファイルをＲｅｖ２．０に更新し、差分データを蓄積し、ドキュメント差分管理ファイルのデータをＦｉｌｅ１（Ｒｅｖ２．０）に更新する。

同様に、Ｒｅｖ１のＰａｇｅ２のテンプレートを読み出し、Ｒｅｖ２のＰａｇｅ２のテンプレートと照合する。しかし、このときテンプレートが合致しない。そのため新規Ｐａｇｅと判断し、Ｆｉｌｅ３として生成し、画像差分管理ファイル、テンプレートファイル、画像差分データを新規作成する。そして、その情報を基にドキュメント差分管理ファイルを更新する。この場合には、Ｆｉｌｅ１（ｒｅｖ２．０），Ｆｉｌｅ３（ｒｅｖ１．０）と記載される。

また、Ｒｅｖ１のＰａｇｅ２のテンプレートを読み出し、Ｒｅｖ２のＰａｇｅ３のテンプレートと照合する。このときテンプレートが合致する。そのため差分抽出を行ない、差分データを蓄積し、ドキュメント差分管理ファイルのデータをＦｉｌｅ１（Ｒｅｖ２．０）、Ｆｉｌｅ３（Ｒｅｖ１．０）、Ｆｉｌｅ（Ｒｅｖ２．０）に更新する。

このようにテンプレートファイルを用いて新規ページを検出する。そして新規ページを検出した場合は、新規ページに対応する画像差分管理ファイル、テンプレートファイル、差分画像データを新たに生成することにより対応する。なお、ページが削除された場合には、ドキュメント差分管理ファイルにデータを書き込まないだけでよい。

＜帳票文書の画像データの版（バージョン）管理＞
版管理の対象となる原稿が図２に示すように同一のオブジェクト配置で特定位置でのみ差分が発生する画像データ（帳票文書）の場合に適した版管理について説明を行う。

上述した”文書モード”では、版の更新の際、画像を入力した直前の時点での最新版の画像データを基準画像として差分データの導出を行った。そのため、ドキュメント差分管理ファイルおよび画像差分管理ファイルについても、同様に直前のバージョンとの差分を記述する形式であった。

それは、一般的な文書は直前の版との差分が最も少ないと考えられるからである。しかしながら、上述した文書モードと同様の処理を帳票文書に対して実施した場合、文書読み取りの際のノイズなどにより、画像が劣化すると言う問題があった。

そこで、入力する原稿が帳票文書の場合には、最初に読み取ったページを基準に差分を導出することがより望ましいことが理解できる。

具体的には、帳票モードにおいては、上述した文書モードのステップＳ１７０１において、更新を行う画像データとして、直前の版を選択するのではなく、最初の版（ページ）に対応する画像を指定するのである。

以上説明したとおり第１実施形態によれば、文書全体のリビジョンを管理する”ドキュメント差分管理ファイル”、および、各々のページのリビジョンを管理する”画像差分管理ファイル”を利用する。また、画像データ更新のモードとして、一般文書向けの”文書モード”と帳票文書向けの”帳票モード”を備えることにより、検索性に優れ画像劣化を低減可能な画像データの版（バージョン）管理を可能とする技術を提供することが出来る。

（第２実施形態）
本発明に係る版（バージョン）管理装置の第２実施形態として、画像読取機能および画像形成機能を有する複合機を例に挙げて以下に説明する。なお、装置構成および基本動作については第１実施形態と同様であるため説明は省略する。第２実施形態では、”文書モード”と”帳票モード”を自動的に切り換える点が異なる。

＜モードの自動切換え（自動モード）＞
自動モードは、自動帳票判定処理と自動版管理モード変更処理の２つの処理からなる。 図２２は、自動モードの設定画面を示す図である。２２０１は版管理モードで文書モードを設定する文書モードボタン、２２０２は版管理モードで帳票モードを設定する帳票モードボタンである。さらに、１６３は版管理モードを自動選択する自動モードボタンである。

・自動帳票判定処理
図２３は、自動帳票判定処理のフローチャートである。なお以下のステップは原稿の読取開始などをトリガに実行される。

ステップＳ２３０１では、自動領域判定の設定がＯＮになっているか否かを判定する。自動領域判定がＯＦＦの場合にはステップＳ２３０２へ進み、ＯＮの場合にはステップＳ２３０３へ進む。

ステップＳ２３０２では、像域分離と文字認識を行いパターンファイルを作成する。その後、ステップＳ２３０３へ進む。

ステップＳ２３０３では、文書のページ数を調べ、ページ数が１の場合には２３０４に進み、それ以外のときは処理を終了する。

ステップＳ２３０４では、パターンファイルのオブジェクトの座標を計算し、登録済文書と新規文書のオブジェクトの位置関係を計算する。その後、ステップＳ２３０５へ進む。

ステップＳ２３０５では、登録済文書と新規文書のオブジェクトで重なりがあるかどうかを判定する。重なりがある場合には２３０７へ進み、文書モードで処理を行う。重なりがない場合には２３０６の帳票モードで処理を行う。

以上のステップを経て、”文書モード”および”帳票モード”の自動選択がなされる。

・自動版管理モード変更処理
自動版管理変更処理は、上述した自動帳票判定処理の結果に基づいて、帳票モードと文書モードを切り替える。

例えば、文書のリビジョン・アップのときには、必ず、はじめは帳票モードとして処理を開始する。そして、以下の条件に合致するときに、文書モードの処理に切り替える。

（１）．新規文書内でページ内のオブジェクトの数が閾値以上に増加している場合。

（２）．登録済文書内で文字、グラフィックと認識されていたオブジェクトと新規文書内で新たにＩｍａｇｅと認識されるオブジェクトが重なっている場合。

以上説明したとおり第２実施形態によれば、一般文書向けの”文書モード”と帳票文書向けの”帳票モード”を自動的に判定し版管理を行うことが可能となる。

（他の実施形態）
以上、本発明の実施形態について詳述したが、本発明は、複数の機器から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。

なお、本発明は、前述した実施形態の機能を実現するプログラムを、システム或いは装置に直接或いは遠隔から供給し、そのシステム或いは装置が、供給されたプログラムコードを読み出して実行することによっても達成される。従って、本発明の機能処理をコンピュータで実現するために、コンピュータにインストールされるプログラムコード自体も本発明の技術的範囲に含まれる。

その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等、プログラムの形態を問わない。

プログラムを供給するための記録媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク（ＣＤ−ＲＯＭなど）、光磁気ディスク、ＭＯ、磁気テープ、不揮発性のメモリカード、ＲＯＭなどがある。

その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続し、ホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードすることによっても供給できる。また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明のクレームに含まれるものである。

また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせ、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。

また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される他、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現され得る。

さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現される。

文書の一部分のみが更新された状態を示す図である。 帳票ファイルの版管理を示す図である。 版管理の問題点を説明するための図である。 第１実施形態に係る、画像データ管理機能を有する複合機の内部ブロック図である。 複合機の内部断面図である。 操作部の外観を示す図である。 画像読取部４３０の内部ブロック図である。 内部の記憶領域を複数の領域に分割しデータを記憶する様子を例示的に示す図である。 画像メモリ４６２へのデータの書き込み・読み出しを例示的に示す図である。 第１実施形態に係る、版管理における新規登録の際のフローチャートである。 新規登録時に液晶表示部６２０に表示される画面である。 像域判定と文字認識を例示的に示す図である。 ドキュメント差分管理ファイルの例を示す図である。 画像差分管理ファイルの例を示す図である。 パターンファイルの例を示す図である。 各ファイルの相互関係を示す図である。 第１実施形態に係る、版管理における画像データ更新の際のフローチャートである。 Ｒｅｖ１とＲｅｖ２の差分の抽出を例示的に示す図である。 更新された画像差分管理ファイルを示す図である。 更新されたドキュメント差分管理ファイルを示す図である。 リビジョンＵＰに伴いページが新規に追加された状態を例示的に示す図である。 自動モードの設定画面を示す図である。 自動帳票判定処理のフローチャートである。

Claims (6)

1. 画像データを入力し記憶手段に保存管理する画像データ管理装置であって、
   画像データを入力する入力手段と、
   前記入力手段で画像データを入力する際に、該画像データを基礎画像データとして前記記憶手段に記憶管理するのか、既記憶の基礎画像データに対する更新後の画像データとして記憶管理するのか、或いは、既記憶の基礎画像データから派生した前回の更新画像データに対する更新画像データとして記憶管理するのかを指定する指定手段と、
   前記指定手段で基礎画像の指定があった場合、前記入力手段で入力された画像データを、当該画像データを特定する情報と共に前記記憶手段に格納する第１の格納手段と、
   前記指定手段で、既記憶の基礎画像データに対する更新後の画像データとして記憶管理するとの指定があった場合、目的とする既記憶の基礎画像データを特定する情報を入力することで、該当する基礎画像データを読み込み、該基礎画像データと前記入力手段で入力する画像データとの差分データを抽出し、抽出した差分データを前記基礎画像データに対する更新履歴情報として前記記憶手段に格納する第２の格納手段と、
   前記指定手段で、既記憶の基礎画像データから派生した前回の更新画像データに対する更新画像データとして記憶管理するとの指定があった場合、目的とする既記憶の画像データを特定する情報を入力することで、該前回の更新画像データと前記入力手段で入力する画像データとの差分データを抽出し、抽出した差分データを前記前回の更新画像データに対する更新履歴情報として前記記憶手段に格納する第３の格納手段と、
   を備えることを特徴とする画像データ管理装置。
2. 前記第２の格納手段と前記第３の格納手段との少なくとも一方は、像域分離および文字認識の結果に基づき差分データを抽出することを特徴とする請求項１に記載の画像データ管理装置。
3. 前記記憶手段に記憶される既記憶の画像データと前記入力手段に入力される画像データとの類似性を判定する判定手段をさらに有しており、
   前記判定手段により類似性があると判断された場合に、前記指定手段による指定内容に関わらず、前記第２の格納手段を選択使用することを特徴とする請求項１または請求項２に記載の画像データ管理装置。
4. 前記判定手段は、既記憶の画像データ内のオブジェクト配置と前記入力手段に入力される画像データ内のオブジェクト配置とを比較することにより、類似性を判定することを特徴とする請求項３に記載の画像データ管理装置。
5. 画像データを入力し記憶手段に保存管理する画像データ管理装置の制御方法であって、
   画像データを入力する入力工程と、
   前記入力工程で画像データを入力する際に、該画像データを基礎画像データとして前記記憶手段に記憶管理するのか、既記憶の基礎画像データに対する更新後の画像データとして記憶管理するのか、或いは、既記憶の基礎画像データから派生した前回の更新画像データに対する更新画像データとして記憶管理するのかを指定する指定工程と、
   前記指定工程で基礎画像の指定があった場合、前記入力工程で入力された画像データを、当該画像データを特定する情報と共に前記記憶手段に格納する第１の格納工程と、
   前記指定工程で、既記憶の基礎画像データに対する更新後の画像データとして記憶管理するとの指定があった場合、目的とする既記憶の基礎画像データを特定する情報を入力することで、該当する基礎画像データを読み込み、該基礎画像データと前記入力工程で入力する画像データとの差分データを抽出し、抽出した差分データを前記基礎画像データに対する更新履歴情報として前記記憶手段に格納する第２の格納工程と、
   前記指定工程で、既記憶の基礎画像データから派生した前回の更新画像データに対する更新画像データとして記憶管理するとの指定があった場合、目的とする既記憶の画像データを特定する情報を入力することで、該前回の更新画像データと前記入力工程で入力する画像データとの差分データを抽出し、抽出した差分データを前記前回の更新画像データに対する更新履歴情報として前記記憶手段に格納する第３の格納工程と、
   を備えることを特徴とする画像データ管理装置の制御方法。
6. 画像データを入力し記憶手段に保存管理する画像データ管理装置の制御プログラムであって、
   画像データを入力する入力工程を実行するためのプログラムコードと、
   前記入力工程で画像データを入力する際に、該画像データを基礎画像データとして前記記憶手段に記憶管理するのか、既記憶の基礎画像データに対する更新後の画像データとして記憶管理するのか、或いは、既記憶の基礎画像データから派生した前回の更新画像データに対する更新画像データとして記憶管理するのかを指定する指定工程を実行するためのプログラムコードと、
   前記指定工程で基礎画像の指定があった場合、前記入力工程で入力された画像データを、当該画像データを特定する情報と共に前記記憶手段に格納する第１の格納工程を実行するためのプログラムコードと、
   前記指定工程で、既記憶の基礎画像データに対する更新後の画像データとして記憶管理するとの指定があった場合、目的とする既記憶の基礎画像データを特定する情報を入力することで、該当する基礎画像データを読み込み、該基礎画像データと前記入力工程で入力する画像データとの差分データを抽出し、抽出した差分データを前記基礎画像データに対する更新履歴情報として前記記憶手段に格納する第２の格納工程を実行するためのプログラムコードと、
   前記指定工程で、既記憶の基礎画像データから派生した前回の更新画像データに対する更新画像データとして記憶管理するとの指定があった場合、目的とする既記憶の画像データを特定する情報を入力することで、該前回の更新画像データと前記入力工程で入力する画像データとの差分データを抽出し、抽出した差分データを前記前回の更新画像データに対する更新履歴情報として前記記憶手段に格納する第３の格納工程を実行するためのプログラムコードと、
   を備えることを特徴とする画像データ管理装置の制御プログラム。

Images