JP4757008B2 - 文書管理方法及び装置 - Google Patents

Description

本発明は、文書データの管理に関するものであり、特に、文書データの更新により発生する複数のバージョンの文書データの管理に関する。

スキャナ、プリンタ、画像処理部、入出力インターフェイス（以降は入出力Ｉ／Ｆとする）、操作部などから構成されるマルチファンクションプリンタ（以降はＭＦＰと称する）が普及してきている。ＭＦＰは、入出力Ｉ／Ｆを介してＬＡＮなどのネットワークに接続され、コピー動作の他、多様な機能を実現する。例えば、ＭＦＰは、スキャンした画像データをネットワーク上のパーソナルコンピュータ（以降はＰＣと称する）に送ったり、ＦＡＸデータとして電話回線を経由して外部に送信したりすることができる。また、ＭＦＰは、ネットワーク上に接続されているＰＣから画像データを受信し、これをプリントアウトすることもできる。

上記のようなプリントシステムにおいて、ネットワーク上には、データベースや、そのデータベースの効率的な管理を行う、管理サーバ等が接続される。データベースは、ＨＤＤをはじめとする磁気記憶装置を使用し、大容量のデータの格納を行う。したがって、このようなデータベースを備えたプリントシステムにおいては、データベース上の画像データをネットワークを介してＰＣに送ることにより、ＰＣに接続されているプリンタからプリントアウトを行うことが可能となっている。また、データベース上の画像データをネットワーク上を介してＭＦＰへ送ることにより、ＭＦＰからプリントアウトを行うことが可能となっている。さらには、ＭＦＰによってスキャンした画像データをネットワークを介してデータベース内に格納することが可能となっている。

また、画像処理の技術では、属性毎の領域に分割する技術（ブロックセレクション技術）、ＯＣＲ技術、パターンマッチング技術など、さまざまな技術が開発されてきている。なお、ブロックセレクション技術とは、１ページ内の画像データの認識を行い、文字領域、線画領域、写真領域、表領域等のブロックに分類を行うものである。また、ＯＣＲ技術とは、スキャナなどから入力された文字部分の画像データから、テキストデータを作成するものである。パターンマッチング技術とは、色情報やエッジ情報、形状特徴量などによって、画像の類似度判定を行い、複数の画像データの中から、目的の画像と一致する画像を選択するものである。

上述したようなプリントシステムに上記画像処理技術を組み合わせて、ＭＦＰのスキャナ等でスキャンを行った画像データとサーバ内のデータとを比較し、プリントされた原稿の元データの検索を行うシステムなども開発されている（例えば、特許文献１参照）。
特開平０５−０３７７４８号公報

一方、現在、オフィス内でのコスト削減や紙資源の保護といった理由から、無駄なプリントアウトやコピーなどを行わないようにする活動も盛んになってきている。

したがって、作成中の仕様書や説明書のように、頻繁に更新が行われるにもかかわらず、ドキュメントのレビューや内容確認を行う際に最新バージョンの全頁をプリントアウトするのは望ましくない。このような場合、前のバージョンとの差分のみ印刷し、手持ちの紙原稿と差し替えることが好ましい。これを従来の技術で実現するには、ドキュメントの作成者が前のバージョンとの差分を考慮し、差し替えに必要となる最小限のページのプリントアウトを行う。そして、作成者が、以前プリントアウトされた手持ちの紙原稿から、新たにプリントアウトされたページを差し替えるという作業が必要となる。

しかし、実際には、文章や図などの内容の重複や、ページ番号の不一致等により、内容が判り難くなり、差し替えページのみをプリントアウトするという作業はユーザに多大な労力を要求することになる。このため、結局は文書の全ページをプリントアウトすることが多くなってしまい、紙資源を無駄に使用することになってしまっているのが現状である。

例えば、図３５の（Ａ）に示すように、バージョンがVer1.0であるドキュメントのプリントアウトを行った紙原稿が手元にあるとする。そして、そのプリントアウトを行った後に当該ドキュメントに修正が加わり、図３５の（Ｂ）に示すようなバージョン（Ver1.1）になったとする。なお、ドキュメントへの修正はＰＣのワープロアプリケーション等によって行われ、電子データとしてVer1.1が出来上がっているものとする。また、この修正内容は、１ページ目の「Ver」部分のバージョンナンバーの修正（３５０１から３５０１'へ修正）と、２ページ目の「文章・２」部分の修正（３５０２から３５０２'へ修正）のみで、他の部分に変更は無かったものとする。

この場合、Ver1.1での修正部分としてプリントが必要なページは、１〜３ページである。４ページ目以降は、既にプリントアウトを行っているVer1.0の紙原稿中に同様の内容が記載されている為、新たなプリントアウトの必要は無い。そこで、ユーザはVer1.0（図３５の（Ａ））の紙原稿の１ページ目と２ページ目を廃棄し、電子データとして出来上がっているVer.1.1（図３５の（Ｂ））の１から３ページまでのプリントアウトを行い、差し替えることが考えられる。このようにして差し替えを行った結果を図３５（Ｃ）に示す。

図３５の（Ｃ）の状態となった場合、差し替え後の紙原稿では、「文章・３」の部分の内容の重複や、３ページ目のページ番号の重複などが起こり、内容が判り難くなる。この例では、ドキュメントの一部分のみでの修正を示しているが、上記状態がドキュメント内の複数部分で起こっていた場合、差し替え後の紙原稿は、非常に判りにくいものとなってしまう。また、差し替えの作業自体も煩わしいものとなる。このため、作成者は差し替えの行為を行わず、Ver1.1の電子データの全てのプリントアウトを行い、Ver1.0の紙原稿は全て廃棄するということになってしまう。

プリントされた原稿の元データを検索する一般的なシステムでは、元データの検索は行えるが、サーバ内のデータが更新されていたり、内容が修正されていたりした場合、スキャンデータとのマッチングが取れなくなってしまう。このため、紙原稿の効率的な差し替えを行うという目的には有効に使用することは出来ない。

本発明は上記の課題に鑑みてなされたものであり、紙原稿からの差し替えを最小限とするようなページ構成を自動的に作成可能にすることを目的とする。

また、本発明の他の目的は、プリントアウトされている紙原稿から、新たに更新された部分のプリントアウトへの差し替えを容易に出来るようなページ番号の自動的な付与を実現することにある。

上記の課題を解決するための本発明による文書管理装置は以下の構成を備える。すなわち、
第１のバージョンの文書データの各ページについて領域分割処理を行って得られた各ページのブロックの情報を取得する取得手段と、
第２のバージョンの文書データの各ページについて領域分割処理を行って得られたブロックの情報と前記取得手段で取得されたブロックの情報に基づいて、前記第１と第２のバージョン間で一致するブロックと一致しないブロックとを判別する判別手段と、
前記第１のバージョンの文書データ中の一致しないと判別されたブロックを含むページに存在する一致すると判別されたブロックと、前記第２のバージョンの文書データ中の一致しないと判別されたブロックとを抽出する抽出手段と、
前記抽出手段で抽出されたブロックを、前記第２のバージョンの文書データの全体におけるブロックの並びが維持されるようにレイアウトしてページを生成する生成手段と、
前記生成手段で生成されたページを出力する出力手段とを備える。

また、上記の目的を達成するための本発明による文書管理装置は、
第１のバージョンの文書データのプリント出力された原稿を光学的に読み取って得られる各ページについて領域分割処理を行うことにより、各ページのブロックの情報を取得する取得手段と、
第２のバージョンの文書データの各ページについて領域分割処理を行って得られたブロックの情報と前記取得手段で取得されたブロックの情報に基づいて、前記第１と第２のバージョン間で一致するブロックと一致しないブロックとを判別する判別手段と、
前記第１のバージョンの文書データ中の一致しないと判別されたブロックを含むページに存在する一致すると判別されたブロックと、前記第２のバージョンの文書データ中の一致しないと判別されたブロックとを抽出する抽出手段と、
前記抽出手段で抽出されたブロックを、前記第２のバージョンの文書データの全体におけるブロックの並びが維持されるようにレイアウトしてページを生成する生成手段と、
前記生成手段で生成されたページを出力する出力手段と、を備える。

本発明によれば、紙原稿からの差し替えを最小限とするようなページ構成を自動的に作成することができる。また、本発明によれば、新たに更新された部分のプリントアウトに付与されたページ番号から、当該新たなプリントアウトの既存の紙原稿への挿入位置を容易に判断でき、差し替え作業が容易になる。

以下、本発明の好適な実施形態について添付の図面を参照して詳細に説明する。

＜動作概要＞
まず、実施形態による差し替え用ページのプリント処理の概要を説明する。例えば、図３６の（Ａ）に示すように、あるドキュメントのバージョンVer1.0のプリントアウトを行った紙原稿が手元にあるとする。このドキュメントのプリントアウトを行った後に、このドキュメントに対して図３５の（Ａ），（Ｂ）で説明したの同じ内容の修正が加わり、ドキュメントのバージョンがVer1.1になったとする。

まず、VER1.0の紙原稿をスキャンし、変更部分の認識を自動的に行う。そして、変更の無かった部分に関しては、出来る限り紙原稿と同様なページレイアウトとなるように、レイアウトの構成を変更する。その結果、図３６の（Ｂ）に示すように、Ver1.1での修正部分として必要なページは、１から３ページであることがわかる。すなわち、４ページ目以降は既にプリントアウトを行っているVer1.0の紙原稿中に同様の内容で記載されている為、新たなプリントアウトの必要は無い。また、本実施形態では、Ver1.1の４ページ目以降が紙原稿の３ページ目以降と同様のページレイアウトとなるように、ページレイアウトが調整される。

よって、紙原稿の１ページ目と２ページ目を廃棄し、電子データとして出来上がっているVer1.1の１から３ページまでのプリントアウトを行って差し替えを行えばよいことになる。しかし、この状態では、図３６の（Ｃ）に示すように、紙原稿の３ページ目と新たに出力を行ったVer1.1の３ページ目とが存在し、ページ番号の重複が起こってしまう。

その為、本実施形態では、差し替え用のページのプリントアウトを行う際にページ番号の重複を避けるために、独自のアルゴリズムによりサブナンバーを使用することとした。その結果、差し替え用のプリントアウトでは、ページ番号は図３６の（Ｄ）に示されるように付与され、ページ番号の重複が防止されると供に、差し替え時の挿入場所を明確に作業者に伝えることが可能となる。

よって、本実施形態のプリントシステムにおいて、手持ちのドキュメントの紙原稿を最新のバージョンに差し替えを行う際の作業内容は、図３７のフローチャートに示すようになる。

まず、ステップＳ３７０１において、プリントシステムの使用者により、紙原稿がスキャナのオートドキュメントフィーダー（以降ＡＤＦとする）にセットされ、所定の設定が行われる。その後、ステップＳ３７０２において、全原稿がスキャンされる。該装置は、スキャン終了後、最新バージョンの電子データとスキャンして得た原稿画像とを比較し、ステップＳ３７０３において、操作部の表示部に紙原稿から廃棄対象となるページ番号を表示する。なお、挿入するべきページ（差し替え用としてプリントされるページ）を併せて表示するようにしてもよい。そして、ステップＳ３７０４において、最新バージョンのドキュメントへ差し替えるために必要となるページのプリントアウトが行われる。プリントアウトが終了すると、使用者は表示部によって指示されたページを紙原稿から取り除き、ステップＳ３７０４で新たにプリントアウトされた出力原稿を、付与されているページ番号を元に手持ちの紙原稿に挿入していく。こうして差し替えの作業を完了することとなる。また、実施形態においては、紙原稿からの差し替えが最小限となるようにページレイアウトがなされる。また、差し替え用のページのプリントアウトを行う際には、差し替えを行う必要のあるページの前後のページナンバーから、新たにプリントアウトを行うページの番号が決定される。そして、ページ番号は、紙原稿の廃棄されないページのページ番号と重複しないように設定される。以下、上記の処理について詳細に説明する。

（第１実施形態）
＜プリントシステム＞
図１は本実施形態のシステムの基本となるプリントシステムの構成を示す図である。

ネットワーク１０３には、記録装置としてのＭＦＰ（マルチファンクション複合機）１００、ＭＦＰ１００を制御するマネージメントＰＣ１０１が接続されている。また、ネットワーク１０３には、ドキュメント作成等を行うＰＣ１０７、画像管理サーバ１０５、画像管理サーバ１０５のための画像データベース１０４が接続されている。なお、本実施形態では、ＭＦＰ１００とマネージメントＰＣ１０１は、専用のインターフェース１０２を介して直接接続されているものとする。また、画像管理サーバ１０５と画像データベース１０４は、専用のインターフェース１０６を介して直接接続されているものとする。

ＭＦＰ１００は、原稿から読み取った入力画像に対する画像処理の一部を担当し、処理結果としての画像データはインターフェース１０２を通じてマネージメントＰＣ１０１に入力される。マネージメントＰＣ１０１は、画像記憶部、画像処理部、表示部、入力部等を含む通常のコンピュータである。本実施形態では、マネージメントＰＣ１０１とＭＦＰ１００を別々の装置でシステムを構成しているが、これらは１つの装置で構成されても構わない。なお、本実施形態では、ＭＦＰ１００において下記に記載のブロックセレクション処理や、パターンマッチング処理などが実行されるものとするがこれに限られるものではない。例えば、マネージメントＰＣ１０１で実行するようにしてもよい。

＜ＭＦＰ１００について＞
図２はＭＦＰ１００の構成を説明するブロック図である。図２において、ＭＦＰ１００は、図示しない自動原稿供給装置（ＡＤＦ）を有する画像読み取り部２００を備える。画像読み取り部２００は、ＡＤＦにより読取位置へ搬送された原稿を光源で照射し、その反射画像をレンズで固体撮像素子上に結像する。固体撮像素子は所定解像度（例えば６００ｄｐｉ）および所定濃度レベル（例えば８ビット）の画像読み取り信号を生成する。そして、この画像読み取り信号から、ラスターデータよりなる画像データが構成され、記憶装置２０１に格納される。

ＭＦＰ１００は、記憶装置２０１および記録装置２０２を有する。通常の複写機能を実行する際には、データ処理装置２０５は、画像読取部２００で得られた画像データを画像処理して記録信号に変換し、記録装置２０２に順次出力して、記録紙上に記録画像を形成する。また、複数枚を複写する場合には、１ページ分の記録信号を一旦記憶装置２０１に記憶保持し、記録装置２０２に順次出力して記録画像を形成していく。

また、ＭＦＰ１００は、ネットワーク１０３との接続のためのネットワークＩ／Ｆ２０４を有し、ＰＣ１０７からネットワーク１０３を介してイメージデータを取得し、記録装置２０２を用いて記録紙上に記録することができる。すなわち、ＰＣ１０７から出力されたイメージデータはネットワーク１０３からネットワークＩ／Ｆ２０４を経てＭＦＰ１００に取り込まれる。データ処理装置２０５は、このイメージデータを記録装置２０２で記録可能な記録信号に変換し、記録装置２０２を用いて記録紙上に記録画像として記録する。

ＭＦＰ１００は、ＭＦＰ１００に設けられたキー操作部（入力装置２０３）、あるいはマネージメントＰＣ１０１の入力装置（キーボード、ポインティングデバイス等）を通じて操作される。これらの操作のために、データ処理装置２０５ は内部の制御部（不図示）によって所定の制御を実行する。また、ＭＦＰ１００は表示装置２０６を有し、操作入力の状態と、処理すべきイメージデータとを、表示装置２０６によって表示する。

なお、記憶装置２０１は外部Ｉ／Ｆ２０７、専用インターフェース１０２を介して、マネージメントＰＣ１０１から直接制御され得る。専用インターフェース１０２は、ＭＦＰ１００とマネージメントＰＣ１０１との間のデータの授受、制御信号の授受に用いられる。

＜画像データベースと画像管理サーバ＞
画像データベース１０４は、ＰＣ１０７で作成されたドキュメント内で使用されている文章や表、図や階調画像などの画像データを格納する。画像データベース１０４には、各画像データに関して、後に記載を行う各種付加情報も一緒に格納されている。また、画像管理サーバ１０５は、画像データや付加情報の管理を行う。

以上が、本実施形態にて使用されるプリントシステムの構成と、各部分の役割となる。次に、データ処理装置２０５、もしくはマネージメントＰＣ１０１で行われる幾つかの画像処理に関しての説明を行う。

＜ブロックセレクション処理＞
ブロックセレクション処理について図３を参照して説明する。ブロックセレクション処理（領域分割処理）は、入力された、図３の（Ａ）に示すような１ページの画像データについて解析を行い、図３の(Ｂ)に示すように、入力画像を属性ごとに矩形ブロックに分類する処理である。矩形ブロックには、例えば、文字領域（ＴＥＸＴ）、表領域（ＴＡＢＬＥ）、画像領域（ＩＭＡＧＥ）等がある。以下、ブロックセレクション処理の例について詳細な説明を行う。

本実施形態のブロックセレクション処理においては、まず入力画像を白黒に２値化し、黒画素輪郭で囲まれる画素塊を抽出する。さらに、このように抽出された黒画素塊の大きさを評価し、大きさが所定値以上の黒画素塊の内部にある白画素塊に対する輪郭追跡を行う。白画素塊に対する大きさ評価、内部黒画素塊の追跡というように、内部の画素塊が所定値以上である限り、再帰的に内部画素塊の抽出、輪郭追跡を行う。画素塊の大きさは、例えば画素塊の面積によって評価される。

このようにして得られた画素塊に外接する矩形ブロックを生成し、矩形ブロックの大きさ、形状に基づきその属性を判定する。例えば、縦横比が１に近く、大きさが一定の範囲の矩形ブロックは文字領域矩形ブロックの可能性がある文字相当ブロックとする。そして、近接する文字相当ブロックが規則正しく整列している場合は、これら文字相当ブロックを纏めた新たな矩形ブロックを生成し、この新たな矩形ブロックを文字領域矩形ブロックとする。また、一定大きさ以上でかつ四角形の白画素塊を整列よく内包する黒画素塊を表領域矩形ブロック、それ以外の不定形の画素塊を画像領域矩形ブロックとする。

＜ブロック情報抽出処理＞
ブロック情報抽出処理では、上述のブロックセレクション処理によって、図３（Ｂ）のように生成された矩形ブロックのそれぞれについて、図４に示すようなブロック情報を取得し、入力ファイル情報を生成する。すなわち、各ブロックはブロック情報と、当該ブロックの画像情報とを含む。

図４の４０１〜４０８に示すように、ブロック情報は各ブロックについて、ブロック番号、属性、位置（座標Ｘ、座標Ｙ）、大きさ（幅Ｗ、高さＨ）、内容（カラーかモノクロデータか、及び文字が含まれているか否か)を示す情報を含む。また、ブロック情報は、ブロックの属性がＴＥＸＴやＴＡＢＬＥであればそれらブロック内のテキスト内容を示す情報を、その他の情報４０９として含む。或いは、ブロックの属性がＩＭＡＧＥであれば、当該イメージのヒストグラム情報や、線画であるか階調画像であるかの区別等を、その他の情報４０９として含む。

本実施形態におけるブロックの属性（４０２）は文字領域（ＴＥＸＴ）、表領域（ＴＡＢＬＥ）、画像領域（ＩＭＡＧＥ）で与えられる。また、座標Ｘ（４０３）、座標Ｙ（４０４）は入力画像における各矩形ブロックの始点のＸ、Ｙ座標（左上角の座標）である。本実施形態では、Ｘ座標を横方向、Ｙ座標を縦方向とする。なお、本実施形態では、ブロック番号（４０１）は、Ｙ座標の値が小さいものから順に、Ｙ座標の値が同じ場合はＸ座標の値の小さいものから順に小さなブロック番号を付与していくこととする。また、ブロックの大きさを表す幅Ｗ（４０５）は矩形ブロックのＸ座標方向の大きさであり、高さＨ（４０６）は矩形ブロックのＹ座標方向の大きさである。

また、ブロック情報には、ブロック内の画像がカラーかモノクロかを示す情報（４０７）が含まれる。また、各ブロック内に文字が存在すると判断した場合は、その文字に対してＯＣＲ処理を実行する。このため、ブロック情報には、ブロック内に文字データが含まれているか否かを示す情報（４０８）が含まれている。また、その他の情報（４０９）として、後に説明を行うパターンマッチング時に使用する各種情報の抽出を行い、画像データと供に格納しておく。各種情報とは、文字領域、表領域、画像領域のそれぞれの属性によって異なる情報を持つこととなる。

例えば、文字領域に関しては、領域内の文字データに対してＯＣＲ処理を行った結果のテキストデータがその他の情報４０９として含まれる。表領域に関しては、文字データが含まれる場合には表領域内の文字データに対して、ＯＣＲ処理を行った結果のテキストデータが含まれる。画像領域に関しては、領域内の画像データのヒストグラムや、ヒストグラムから想定した線画像もしくは階調画像の区別などが含まれる。

図５は、ブロック情報抽出処理を示すフローチャートである。

まず、ステップＳ５０１において、ブロックセレクション処理が行われた結果を入力する。ブロックセレクション処理が行われた結果には、各ブロックの属性、座標Ｘ、座標Ｙ及び、幅Ｗ、高さＨ、ブロック内の文字有無といった情報が含まれる。これらは図４のブロック情報にそのまま用いることができる。次に、ステップＳ５０２において、座標Ｘ、座標Ｙ及び、幅Ｗ、高さＨの情報を元に、ページ内の情報抽出対象となるブロックの画像データをメモリ内から切り出す。以下、順次切り出したブロックの画像データに関して、各種情報の抽出を行う。

まず、ステップＳ５０３において、カラー／モノクロ判定を行う。この判定は、画像データ内のＲＧＢデータの値を元に行われるう。例えば、各色のデータ値をＲｎ、Ｇｎ、Ｂｎとした場合、Ｒｎ−Ｇｎ、Ｇｎ−Ｂｎ、Ｂｎ−Ｒｎの各値の絶対値が、それぞれ予め設定された値（ΔＮr-g、ΔＮg-b、ΔＮb-r）よりも小さい場合はモノクロ画像、大きい場合はカラー画像であると判断する。なお、本実施形態では、このような方法によりカラー／モノクロ判定を行っているが、回路規模やソフトでの処理速度を考慮して、より簡略化した方法で行っても良い。或いは、カラー／モノクロの判定精度を高めるために、より高度な方法によって判定を行っても良い。

ブロック情報のその他の情報に関しては、各領域の属性ごとに異なる情報を取るので、ブロック（画像データ）の属性に応じてフローが分岐する。

まず、切り出した画像データが文字領域（属性がＴＥＸＴ）と判断されている場合、処理はステップＳ５０４からステップＳ５０５へ進む。ステップＳ５０５では、画像データに対してＯＣＲ処理を行い、そのブロック内の文字情報をテキストデータとして認識する。そして、ステップＳ５０６において、ＯＣＲ処理で得られたテキストデータをその他の情報４０９として、すなわち文字領域の情報として登録する。なお、このとき、文字の有無を示す情報（４０８）を「有」とする。

ステップＳ５０２で切り出されたブロックが文字領域でなく表領域（属性がＴＡＢＬＥ）と判断された場合は、ステップＳ５０４、ステップＳ５０７を経てステップＳ５０８に処理が進む。ステップＳ５０８では、その領域内に文字データが存在するか否かを判断する。ステップＳ５０８で領域内に文字データが存在すると判断された場合、処理はステップＳ５０９に進み、当該画像データについてＯＣＲ処理を行う。こうして、そのブロック内の文字情報をテキストデータとして認識し、それをその他の情報４０９としてブロック情報に登録する。なお、このとき、文字の有無を示す情報（４０８）を「有」とする。

ステップＳ５０８において領域内に文字データが存在しないと判断された場合、処理はステップＳ５０８からステップＳ５１１へ進む。ステップＳ５１１では、表領域であるがその領域内に文字データが存在しないと判断された画像に関して、表の行と列がそれぞれ幾つずつあるかをカウントする。そして、ステップＳ５１０において、その情報を当該表領域のその他の情報４０９として、表領域の情報としてブロック情報に登録する。こうして、表領域のデータ（ブロック情報）の作成が行われる。なお、この場合、文字の有無を示す情報（４０８）は「無」となる。

ステップＳ５０２で切り出されたブロックが文字領域でも表領域でもないと判断された場合、当該ブロックは画像領域（属性がＩＭＡＧＥ）であると認識され、処理はステップＳ５０４、Ｓ５０７を経てステップＳ５１２へ進む。ステップＳ５１２では、当該ブロックの画像データについてヒストグラムを作成する。そして、ステップＳ５１３では、当該ブロックの画像データが線画像もしくは階調画像の何れであるかが判断される。その後、ステップＳ５１４では、ステップＳ５１２で作成されたヒストグラムやステップＳ５１３の判定結果をその他の情報４０９としてブロック情報に記録する。こうして画像領域のデータ（ブロック情報）の作成が行われる。

ここで、ステップＳ５１２におけるヒストグラムの作成に関して、図６を参照して説明する。本実施形態におけるヒストグラムの作成方法は以下のとおりである。

ＲＧＢ画像データのそれぞれに関して、０から２５５の輝度レベルが何画素ずつ含まれているかをカウントし、図６のように線グラフで表せるようにする。具体的には、０から２５５までの値ごとに、それぞれカウンタを持たせ、メモリ内の画像データを１画素ずつ順次入力し、その画素値に対応するカウンタをインクリメントしていく。全ての画素のカウントが終了した時点で、ヒストグラム用のデータが集計できたことになる。

また、線画像か階調画像かの判断は、例えば、上記ヒストグラムのデータを用いて行うことが出来る。階調画像の場合、画像中に使用されているＲＧＢの値は階調性を持って変化するため、ヒストグラムは図６に示すようにカーブが全体的に連続した状態で表される。一方、線画像の場合、ＲＧＢの値が一定の色によって構成されるため、図７に示されるようにある値が突出した形となる。よって、ヒストグラムのデータから、上記２つの特徴を見分けることによって、線画像である階調画像であるかの判断が出来る。

より具体的には、本実施形態では、ヒストグラムのピークとなっている点をデータ内から抽出し、その前後数レベル以内に、全体の画素数のうちの何パーセントの画素が含まれているかを各ピークごとに算出し、それらの合計値を算出する。そして、算出された合計値をピークとして抽出された場所の個数で割った値が予め設定してある値より大きければ線画像、小さければ階調画像と判断する。

なお、本実施形態では、以上の項目をそれぞれの領域におけるその他の情報としたがこれに限られるものではない。例えば、文字領域や表領域中の文字に関する文字数、フォントの種類、文字サイズ、表領域の各列、各行の幅、表を構成する線の幅、画像領域のエッジ情報などを、その他の情報の項目として加えても良い。それによって、後に上記の各種情報を元に行われるパターンマッチング処理をより迅速且つ正確に行うことが可能となる。

＜複数ページに渡るブロックセレクションと情報抽出処理＞
本実施形態では、複数ページから構成されているドキュメントに対してブロックセレクション及び、情報抽出処理を行い、その後のパターンマッチングやページレイアウト時のデータとして使用する。そこで、図８及び図９を用いて、複数ページに渡ってブロックセレクション処理を行った場合の情報管理方法について説明する。

図８において、（Ａ）は複数ページの画像データを表した図であり、（Ｂ）はそれに対してブロックセレクション処理を実行した場合の各領域へのブロック番号の振られ方を示した図である。本例では、ブロック番号は全ページに渡って通し番号で振られるものとする。そして、各ページ内では、上述したように、各矩形ブロックの位置（Ｘ、Ｙ座標）から、Ｙ座標の値が小さいものから小さなブロック番号を、Ｙ座標の値が同じ場合は、Ｘ座標の値の小さいものから小さなブロック番号を付与していく。

図９は、各ページ内の各ブロックに関して情報抽出処理を行った結果の例を示す図である。抽出されるブロック情報に関しては、図４において説明を行っている１ページ内の各ブロックの情報とほぼ同じである。但し、複数ページに渡るブロックセレクションにおいては「ページ番号」という項目が追加される。この情報は、後に詳細な説明を行うページ間のレイアウト変更処理において利用されることになる。

＜画像のパターンマッチング＞
画像データに関する各種情報から画像の類似度判定を行い、複数の画像データの中から、目的の画像と一致する画像を選択する処理をパターンマッチング処理という。

本実施形態では、ドキュメントの変更時に、更新されたドキュメントのブロックセレクション処理により得られた各矩形ブロック内の画像データと画像データベース中の画像データとの間でパターンマッチング処理を行なう。或いは、紙原稿を最新バージョンのものと差し替えるときに、紙原稿をスキャンして得られた画像データをブロックセレクション処理して得られた各矩形ブロック内の画像データと画像データベース中の画像データとの間でパターンマッチング処理を行う。

本実施形態では、パターンマッチングを行う為に使用する画像情報は、先に説明を行ったブロック情報抽出処理によって抽出された情報を使用する。また、本実施形態におけるパターンマッチングでは、判定を行う情報が、ブロックセレクションによって認識された属性ごとに違うため、文字領域、表領域、画像領域でそれぞれ異なる方法でパターンマッチングを行うことになる。

画像データベースに格納されている複数の画像データから、ブロックセレクション処理によって認識された各種ブロック情報を元に、一致する画像データの絞込みを行っていく。この場合、絞り込む処理が早く出来るように、最初は簡単な比較で判断できる情報を使用する。元画像が文字領域の場合のパターンマッチングの処理フローを図１０に示す。

まず、ステップＳ１００１において、属性による絞込みを行う。ここでは、文字領域のパターンマッチングを行うので、画像データベース内の全ての画像データから、属性が文字領域と判断されたブロックを選択する。次に、ステップＳ１００２において、文字領域内に、カラー画像のデータが含まれているか否かで、元画像のデータと一致するものを選択する。

次に、ステップＳ１００３において、ブロックの情報の幅Ｗの値によって絞込みを行う。本実施形態では、以下の式（１）を満たす画像データを選択する。

Ｗ−ｎ ≦ Ｗｘ ≦ Ｗ＋ｎ …（１）
上記式（１）において、Ｗはパターンマッチングにおける元画像の幅、Ｗｘは画像データベース内にある各画像の幅である。また、ｎはあらかじめ設定された値であり、ｎを大きくすればそれだけ多くの画像データの候補が選択されることになる。

同様に、ステップＳ１００４において、ブロックの情報の高さＨの値によって絞込みを行う。この場合、下記の式（２）を満たす画像デーが選択される。

Ｈ−ｍ ≦ Ｈｘ ≦ Ｈ＋ｍ …（２）
上記式（２）において、Ｈはパターンマッチングにおける元画像の高さ、Ｈｘは画像データベース内にある画像の高さである。また、ｍはあらかじめ設定された値であり、ｍを大きくすればそれだけ多くの一致画像データの候補が選択されることになる。

次に、ステップＳ１００５において、ブロック情報に含まれているテキストデータ（ＯＣＲ結果）を用いて、元画像と画像データベース内の画像との類似度を判定する。すなわち、ステップＳ１００１〜Ｓ１００４の全ての絞込条件を満たしている画像データベース内の各画像のテキスト情報と、元画像にＯＣＲ処理を行って得られたテキスト情報とを比較し類似度を判定する。そして、ステップＳ１００６において、ステップＳ１００５の類似度判定結果に基づいて元画像と一致する画像を画像データベースから抽出する。

次に、元画像が表領域であった場合のパターンマッチングの処理を図１１のフローチャートを参照して説明する。

まず、ステップＳ１１０１において、画像データベース内の全ての画像から、属性が表領域と判断されたものを選択する。続くステップＳ１１０２〜Ｓ１１０４による絞込みは、ステップＳ１００２〜Ｓ１００４と同様である。

次に、ステップＳ１１０５において、処理対象の表領域に文字が含まれているか否かにより、処理を分岐する。表領域中に文字が含まれている場合は、ステップＳ１１０６へ進む。ステップＳ１１０６では、ステップＳ１１０１〜Ｓ１１０４の絞込み条件を全て満足する画像から更に文字を含む画像を選択することにより絞込みを行う。そして、選択された画像のテキスト情報と、元画像にＯＣＲ処理を行って得られたテキスト情報とを比較して類似度を判定する。そして、ステップＳ１１０７において、ステップＳ１１０６で得られた類似度が最高の画像を、元画像と一致する画像として画像データベースから抽出する。

一方、元画像の表領域中に文字が含まれていない場合は、ステップＳ１１０８において、ステップＳ１１０１〜Ｓ１１０４の絞込み条件を全て満足する画像から更に文字を含まない画像を選択することにより絞込みを行う。そして、選択された画像と元画像との間で、表の行・列の個数をそれぞれ比較する。そして、ステップＳ１１０７において、表中の行・列の個数が一致するものを、元画像と一致する画像として画像データベースから抽出する。

次に、元画像が画像領域であった場合のパターンマッチングの処理を図１２のフローチャートを参照して説明する。

まず、ステップＳ１２０１において、画像データベース内の全ての画像データから、属性が画像領域と判断されたものを選択することにより絞込みを行う。続くステップＳ１２０２〜Ｓ１２０４による絞込みは、ステップＳ１００２〜Ｓ１００４と同様である。

次に、ステップＳ１２０５において、ブロック内の情報のうち、線画像であるか階調画像であるかの情報を用いて更に絞込みを行う。すなわち、線画像であるか階調画像であるかが元画像と一致する画像が画像データベースから選択される。そして、ステップＳ１２０６において、ステップＳ１２０１〜Ｓ１２０５の絞込み条件を全て満足する画像と元画像との間でヒストグラムを比較し、類似度を判定する。そして、ステップＳ１２０７において、ステップＳ１２０６の類似度判定で最も高い類似度の画像を選択し、画像データベースから抽出する。

なお、「ブロック情報抽出処理」で取得されるその他の情報４０９は上記実施形態で説明したものにかぎらるものではない。例えば、文字領域や表領域中の文字数、フォントの種類、文字サイズ、表領域中の各列、各行の幅、表を構成する線の幅、画像領域のエッジ情報などを、その他の情報４０９の項目として加えてもよい。そして、それらの各種情報を使用してパターンマッチング処理を行うことにより、より迅速で且つ正確な判定が期待できる。

＜ページレイアウト処理＞
次に、本実施形態のページレイアウト処理に関して、図１３から図１５を用いて説明する。

すでにプリントアウトされている紙原稿（Ver1.0）が、図１３の（Ａ）のようなページ構成になっているものとする。この状態のドキュメントデータがＰＣを用いて修正されて図１３の（Ｂ）のようなページ構成となったとする（Ver1.1）。この例では、Ver1.0のドキュメントデータにおいて、「ブロック−０５」が削除され、「ブロック−０３」が修正され、「ブロック−０６」の後ろに「ブロック−０６ Add-01」、「ブロック−０６ Add-02」が追加されている。この場合、紙原稿からページ番号やブロックの重複が無いように差し替えを行うには、内容の修正が入った２、３、４ページ目と、ページ内のレイアウトが変わった５ページ目以降を差し替える必要がある。すなわち、図１３（Ｂ）のページレイアウトのままでは、２ページ目以降の全ての紙原稿を差し替える必要がある。

そこで、本実施形態では図１３の（Ｃ）に示すように電子データ上でページレイアウト処理を行うことにより、差し替える必要のある紙原稿の枚数を出来る限り少なくする。すなわち、ページ毎のブロックのレイアウトを出来る限り紙原稿と一致させることにより、差し替えるべき紙原稿の枚数を少なくする。

本実施形態におけるページレイアウト処理の詳細を、図１４、図１５を参照して説明する。

図１３の（Ａ）に示される紙原稿についてスキャンを行ったページ番号と各ページに含まれているブロックの情報は図１４の（Ａ）のようになる。このドキュメントデータを図１３の（Ｂ）のように修正してページ毎に詰めてレイアウトしていくと、ブロック情報は図１４の（Ｂ）のようになる。この状態では、図１４の（Ａ）と比較すると、２ページ以降の全ページにおいて、各ページ内に含まれるブロックが紙原稿と異なっている。

そこで、図１５の（Ｂ）に示すようにレイアウト処理を行なう。このレイアウト処理においては、まず、紙原稿のページレイアウトによるブロック情報と修正を行ったドキュメントのブロック情報の比較を行い、ブロックの変更を行わなくても良いページのレイアウトを決める。図１５の例の場合、修正を行ったドキュメントデータのうち、１ページ目と５ページ目以降の各ページでは、ページ内のブロックは修正されていない。そこで、１ページ目と５ページ目以降の各ページについては、紙原稿と同様の構成でもってページレイアウトを決定する。その後、修正が行われているブロック、およびそのブロックと同じページ内に含まれていた修正の行われていないブロック（本実施形態の場合、ブロック−０３〜ブロック−０６ Add-02）に関してページレイアウトを決定する。なお、このとき、ドキュメントの先頭側のブロックからページレイアウトを行っていく。

図１５Ｂは、本実施形態によるページレイアウト処理の一例を説明するフローチャートである。ステップＳ１５０１において、２つのバージョン間でブロックを比較し、旧バージョンの文書におけるブロックのうち、変更されたブロック（変更ブロック）、削除されたブロック（削除ブロック）を判別する。図１５Ａの（Ａ）（Ｂ）では、ブロック−０３が変更ブロックに、ブロック−０５が削除ブロックに該当する。次にステップＳ１５０２において、旧バージョンの文書から、ステップＳ１５０１で判別した変更ブロックや削除ブロックを含むページを抽出する。図１５Ａの（Ａ）では、２ページ目と３ページ目が該当する。次にステップＳ１５０３において、ステップＳ１５０２で抽出されたページに含まれている未変更のブロックを抽出する。図１５Ａの（Ａ）では、ブロック−０４、ブロック−０６が該当する。次に、ステップＳ１５０４において、新バージョンの文書から、変更されたブロック（変更ブロック）と追加されたブロック（追加ブロック）を取得する。図１５Ａの（Ｂ）では、ブロック−０３、ブロック−０６ Add-01及びブロック−０６ Add-02が該当する。そして、ステップＳ１５０５において、ステップＳ１５０３で取得した未変更ブロックとステップＳ１５０４で取得した変更ブロック及び追加ブロックを用いて新たなページを構成する。このとき、新バージョン全体のブロックの並びを維持するようにページを構成する。図１５Ａの（Ｂ）では、２〜４ページが該当する。なお、このとき、新たに生成されるページ数が最小となるように、ブロックを配置するのが好ましい。

以上のようなページレイアウト処理により、図１３の（Ｃ）に示すように、修正を行ったドキュメントのうち、１ページ目と５ページ目以降の全てのページは紙原稿のページレイアウトと一致することになる。

＜ページ番号付与処理＞
上述のページレイアウト処理により、図１５Ａの（Ａ）に示す紙原稿のページレイアウトは図１５Ａの（Ｂ）に示すページレイアウトとなる。しかし、図１５Ａの（Ａ）と（Ｂ）に示されるページレイアウトを比較すると、各ページ内に含まれているブロックは一致しているが、ページ番号は一致しない。

例えば、図１５Ａの（Ａ）においてブロック−０７とブロック−０８が含まれているページの番号は「４」であるのに対し、図１５Ａの（Ｂ）においてブロック−０７とブロック−０８が含まれているページの番号は「５」となっている。よって、図１５Ａの（Ｂ）のレイアウト状態で内容に変更のあったページのみ差し替えを行うべくプリントアウトを行うと、ページ「４」が重複してしまい、差し替えを行った後の紙原稿の内容がわかりにくくなってしまう。

そこで、上記の課題を改善するため、本実施形態では、独自のアルゴリズムの採用により、差し替え時に付与するページ番号を図１５Ａの（Ｃ）のように付与することにより、ページ番号の重複を防ぐ。以下、本実施形態によるページ番号の付与処理について、図１６〜図２０を参照して説明する。

まず、本実施形態では、ページ番号を付与するにあたり、図１６（Ａ）に示すようにページ番号に関する定義を定める。通常使用しているページ番号「１」、「２」、「３」といった番号は第１の番号ブロックのみを使用しているページ番号とする。そして、その番号に必要に応じてサブの番号ブロックを追加していく。サブの番号ブロックは必要に応じて複数付加することができる。

つまり、「１−０」、「１−１」、「１−２」は、第１の番号ブロックと第２の番号ブロックで構成されたページ番号となる。また、「２−１−０」、「２−１−１」、「２−１−２」は、第１〜第３の番号ブロックで構成されたページ番号となる。

また、図１６の（Ｂ）に示すように、同じ数の番号ブロックで構成されている場合は、値の大きいほうが後ろのページを表すこととなる。また、図１６の（Ｃ）に示すように、小さい番号ブロック（第１番号ブロックが最優先となる）の番号を優先的に考慮してページの前後の判断を行う。図１６の（Ｄ）に示すように、使用している番号ブロックの数が少ないほうが前のページを表す。以上の定義に従ってページ番号が紙原稿と重複しないよう、新たにプリントアウトを行う出力に対してページ番号を付与していく。

次に、ページレイアウトを行った結果、ページの削除、ページの追加等が起きた場合のページ番号の付与方法を説明する。以下では、ページの削除のみが行われた場合、ページの追加のみが行われた場合、ページの削除と追加が行われた場合の３つの場合に分けて、それぞれ詳細な説明を行う。

図１７は、ページレイアウト処理を行った結果、ページの削除のみが行われた場合の例を示した図である。ページの削除のみが行われる場合は、すでに出力されている紙原稿から不要となるページの削除を行うのみで対応できるので、新たなプリントアウトは必要が無い。すなわち、図１７の例では、５ページ、６ページ目を廃却するのみで、新たなプリントアウトは行わず、差し替え後は、差し替え前から５ページ、６ページ目が無くなった状態となる。

図１８、図１９は、ページレイアウトを行った結果、ページの追加のみが行われる場合の例を示した図である。ページの追加のみが行われた場合は、すでに出力されている紙原稿からの不要ページの廃棄は発生せず、紙原稿の間に新たにプリントアウトされたページを差し込んでいくことになる。このとき、新たにプリントアウトされたページには、既存の紙原稿のページとの重複が発生しないようにページ番号が付与される。図１８では、紙原稿の最後にページが追加される場合が示されている。また、図１９では、紙原稿の途中にページが付与される場合が示されている。この場合、最後のページ番号の最も小さな番号ブロックに対して、昇順に番号を付けていく事によって、プリントアウトのページ番号を付与することとする。

図１８の（Ａ）の例では、紙原稿の最後のページである４ページの後ろに新たにプリントアウトされたページが追加される。この場合、新たにプリントされるページには「５」、「６」と言うようにページ番号が付与される。また、図１８（Ｂ）の例は、紙原稿の最後のページである「１−２」ページの後ろに新たなプリントアウトを追加する場合の例である。この場合、最後のページ番号の最も小さな番号ブロックに対して、昇順に番号を付けていくため、「２」、「３」と言うようにページ番号が付与されることになる。

図１９では、紙原稿の途中にページが追加される場合が示されている。この場合、以下の規則に従ってページ番号が付与される。
［規則ａ］追加ページの１つ前のページのページ番号に番号ブロックを１つ追加し、追加した番号ブロックに０から昇順に番号を振っていく。
［規則ｂ］規則ａにより付与されたページ番号がすでに出力されている紙原稿内に存在する番号となってしまう場合には、更に番号ブロックを１つ追加し、追加した番号ブロックに０から昇順に番号を付けていく。
［規則ｃ］規則ｂにより付与されたページ番号が、図１６の（Ｄ）に示した規則「使用しているブロック数が少ないほうが前のページを表す」を維持できなくなる場合は以下のように処理する。
〈ｃ−１〉 規則を維持できなくなる挿入ページの直前のページから番号ブロックを追加し、追加した番号ブロックの番号を「０」として、当該直前のページに番号を振る。（必要であればこの新たなページ番号を有するページをプリントする。）
〈ｃ−２〉 挿入されたページに、上記追加された番号ブロックに昇順の番号を付したページ番号を割り当てる。
［規則ｄ］追加する場所の直前と直後のページのページ番号がそれぞれｎ個の番号ブロックとｎ＋１個の番号ブロックを有し、且つ、直後のページのページ番号のｎ＋１番目の番号ブロックの値が０のときは、次のように処理する。まず、直前のページを出力しなおす。このとき、ページ番号は、更にその直前のページ番号に番号ブロックを追加し、追加された番号ブロックの番号を０としたものとにする。そして、追加ページには、前記追加された番号ブロックに昇順の番号を付与したページ番号を用いる。

図１９の（Ａ）の例は、紙原稿の「１−１」と「２」ページの間に、２ページ分の追加を行う場合である。この場合、上記規則ａによりブロックが１つ加えられ、「１−１−０」、「１−１−１」というようにページ番号が付与される。

図１９の（Ｂ）の例は、紙原稿の「２」と「２−１」ページの間に、２ページ分の追加を行う場合である。この場合、規則ａに従えば「２−０」、「２−１」というようにページ番号を付与することになるが、「２−１」はすでに前の差し替え時に使用されている番号で、すでに紙原稿中に存在する。このため、規則ｂにより、更に１ブロックを追加して、「２−０−０」と番号を付与することとなる。そして、「２−０−０」以降の追加ページのページ番号は、３番目のブロックについて昇順に番号を付したものとする。例えば、図１９の（Ｂ）において４枚のページが追加された場合に付与されるページ番号は、「２−０」、「２−０−０」、「２−０−１」、「２−０−２」というようになる。

図１９の（Ｃ）の例では、紙原稿の「２」と「２−０」ページの間に、２ページ分の追加を行う場合であり、規則ａを適用すると「２−０」、「２−１」というページ番号が付与されることになる。この場合、「２−０」はすでに前の差し替え時に使用されている番号で、すでに紙原稿中に存在するため、規則ｂが適用され、１ブロック追加されて、「２−０−０」と番号が付与される。しかしながら、この場合、「２」、「２−０−０」、「２−０」というページ番号の並びとなってしまう。これは、「使用しているブロック数が少ないほうが前のページを表す」という規則に違反している。従って、規則ｃによりページ番号の割り振りを行う。すなわち、紙原稿の２ページ目と同じ内容でページ番号を「１−０」としたものをプリントアウトし、追加される１ページのページ番号を「１−１」としてプリントアウトし、紙原稿との差し替えを行う。この結果、図１９の（Ｃ）に示されるようなページ番号構成のドキュメントが得られることになる。

図２０は、紙原稿においてページの削除と、当該削除位置へのページの追加がなされる場合のページ番号付与を説明する図である。この場合、削除を行うページ数と追加を行うページ数の大小関係によって処理方法が異なるため、それぞれの場合に分けて説明を行うこととする。

図２０の（Ａ）は、削除するページ数と追加するページ数が同じ枚数の場合の例を示している。削除するページ数と追加するページ数が同じ枚数の場合は、「削除したページの範囲では削除したページと同じ番号を付与していく」という規則に従ってページ番号が付与される。この結果、ページ番号は差し替え前後で同じ構成となる。図２０の（Ａ）では、紙原稿の４ページ目と５ページ目の２枚が削除され、あらたに２ページが追加されるので、新たにプリントアウトするページの番号は「４」、「５」となる。

図２０の（Ｂ）は、削除するページ数が追加するページ数が多い場合の例を示した図である。削除するページ数が追加するページ数よい多い場合は、「削除したページの範囲では削除したページと同じ番号を付与していく」という規則に従ってページ番号が付与される。この結果、ページ番号は差し替え前後で、ページ数が足らなくなり抜けが出来ることになる。しかしながら、ページ番号が重複してページの前後関係がわかりにくくなるのとは違って、単に欠番が発生するだけなので、ドキュメントの内容の認識にはそれほど影響はないものと考え、本実施形態では、そのままにしておく。

図２０の（Ｂ）では、紙原稿の３〜５ページ目の３枚を削除し、あらたに２ページが追加されている。このため、新たにプリントアウトするページの番号は、「３」、「４」となり、差し替え後の紙原稿の５ページ目はこの時点で無くなる。

図２０の（Ｃ）は、削除するページ数より追加するページ数が多い場合の例を示した図である。この場合のページ番号の付与手順は、以下のようになる。
（１）「削除したページの範囲では削除したページと同じ番号を付与していく」という規則に従ってページ番号を付与する。
（２）削除したページ番号を使い切った後は、「削除したページの最後の番号に対して、最も後ろの番号ブロックに昇順に番号を付けていく」という規則に従ってページ番号を付与する。
（３）この結果、紙原稿に存在する番号と同じ番号或いはそれよりも大きい番号が付与されてしまう場合には、番号ブロックを１つ追加し、追加した番号ブロックに０から昇順に番号を付けていく。
（４）削除したページの最後のページ番号がｎ個の番号ブロックで、その次のページのページ番号がｎ＋１個の番号ブロックでそれぞれ構成され、両ページのｎ番目までの番号ブロックが一致し、ｎ＋１番目の番号ブロックが０の場合は、多少処理が複雑になる。この場合、ページ番号を次のように決定される。
（４−１）削除したページの最後のページ番号のｎ番目の番号ブロックの番号から１を引いてこれをｎ番目の番号ブロックの番号とする。
（４−２）上記最後のページのページ番号に番号ブロックを１つ追加し、ｎ＋１個の番号ブロックからなるページ番号構成とし、追加した番号ブロックに０から昇順に番号を付けていく。

図２０の（Ｃ−１）の例は、紙原稿の「２」と「２−０」を削除し、その部分に、４ページの追加う行う場合である。この場合、手順（１）により「２」と「２−０」が付与される。その後、手順（２）により、最も後ろの番号ブロック（ここでは２番目の番号ブロック）に対して昇順の番号が付与される。すなわち、残りの２つのページには、「２−１」、「２−２」というページ番号が付与される。

図２０の（Ｃ−２）の例は、紙原稿の「２」と「２−０」を削除し、その部分に、４ページ分の追加を行う場合で、削除されたページに続くページが「２−１」となっている。この場合、手順（１）により、最初の２枚には「２」と「２−０」が付与される。このように、削除したページと同じ番号を付けた後、その後のページには手順（２）により「２−１」、「２−２」と言うようにページ番号が付与される。しかしながら、「２−１」がすでに紙原稿中に存在するため、手順（３）により、番号ブロックを１つ追加し、「２−０−０」「２−０−１」というようにページ番号が付与される。

図２０の（Ｃ−３）の例は、紙原稿の「２」と「３」を削除し、その部分に、４ページ分の追加を行う場合で、ここでは削除されたページに続くページが「３−０」となっている。この場合、手順（１）により、追加ページのうちの２枚に「２」と「３」が付与される。すなわち、削除したページと同じ番号が付与されていく。その後、手順（２）（３）により、「３−０」「３−１」と番号を付与していくところだが、「３−０」がすでに紙原稿中に存在する。このため、手順（３）によれば「３−０−０」「３−０−１」が割り当てられることになるが、ページ番号「３−０」の手前のページに「３−０−０」「３−０−１」が付与されることになり図１６（Ｄ）の規則に違反してしまう。このような、不具合は、削除したページの最後のページ番号がｎ個のブロック番号で構成され、その次のページのページ番号がｎ＋１個の番号ブロックで構成され、両ページのｎ番目の番号ブロックまでが一致し、ｎ＋１番目の番号ブロックが０の場合に生じる。従って、手順（４）を採用することで、「２」の後ろからは「２−０」、「２−１」、「２−２」と言うようにページ番号が付与されることになる。

以上のようなページ番号付与処理により、差し替えを行った際にページ番号が重複することを防ぐとともに、差し替えを行う作業者が容易に差し替えの場所を認識できるようなページ番号を付与していくことが可能となる。

＜プリントシステムにおける処理の流れ＞
以上のようなプリントシステム及び、各種画像処理技術を用いた、本実施形態におけるプリント処理について説明する。

本実施形態のプリントシステムを使用するにあたり作業者は、画像データベースに対して、ドキュメントのデータを登録及び更新していく作業を行う。また、出力された紙原稿を最新の状態に維持するために、最新の状態のプリントアウトと差し替える作業が行われることになる。また、最初のドキュメント作成時にプリントアウトを行う作業、修正がすべて終了し、完成したドキュメントのプリントアウトを行うという作業も存在する。以下に、上述の各作業の詳細な説明を行う。

まず、画像データベースに対する作業の説明を行う。画像データベースに関しては、最初の初期データ登録作業と、修正を進めていく時の更新作業の２つの作業がある。

＜初期データ登録作業の説明＞
最初に作業者が行う作業として、ドキュメントの作成と作成したドキュメントのデータを画像データベースに登録する作業がある。この作業では、図２１の（Ａ）に示すようにＰＣ上のアプリケーションによって作成したドキュメントに対して、ブロックセレクション処理を行い、図２１の（Ｂ）に示すようにブロックに分割し、各ブロックについてブロック情報抽出処理を行う。そして、図２１の（Ｃ）に示すように、各ブロックの画像データとブロック情報を画像データベース及び画像管理サーバに格納する。

上述の初期データ登録作業について図２２のフローチャートを参照して説明する。なお、以下で説明する画像サーバへの初期データの登録はＭＦＰ１００が行うものとするが、マネージメントＰＣ１０１やＰＣ１０７によって行われてもよい。

ＰＣ１０７等においてドキュメントの作成が行われる。ここで作成されるドキュメントのバージョンは、本実施形態では「Ver1.0」としておく。ＭＦＰ１００は、ステップＳ２２０１においてネットワーク１０３を介してこのドキュメントを受信する。ドキュメントを受信すると、このドキュメントの内容をブロックに分けるブロックセレクション処理を行なうために、ステップＳ２２０２において、当該ドキュメントの各ページをビットマップデータに展開する。すなわち、ＭＦＰ１００は、ネットワーク１０３を介して受信したドキュメントデータをデータ処理装置２０５により１ページずつビットマップデータに展開する。そして、得られたビットマップデータをＭＦＰ１００内の記憶装置２０１に記憶する。

次に、ステップＳ２２０３において、記憶装置２０１内のビットマップデータに対して、ブロックセレクション処理を行い、文字領域、表領域、画像領域のブロックに領域分割する。そして、ステップＳ２２０４において、各領域に対してブロック情報抽出処理を行い、ブロック情報を各領域のパターンマッチング用のデータとして抽出する。その後、ステップＳ２２０５において、各ブロックの画像データと抽出したブロック情報を、ネットワーク１０３を介して画像データベース１０４及び画像管理サーバ１０５へ転送する。画像データは画像データベース１０４に格納され、ブロック情報は画像管理サーバ１０５により格納、管理される。

以上のステップＳ２２０２〜Ｓ２２０５の処理を作成されたドキュメントの全てのページについて完了したならば、処理はステップＳ２２０６からステップＳ２２０７へ進み、初期データ登録の作業を終了する。まだ残っているページがある場合にはステップＳ２２０６からステップＳ２２０２に戻り、上述した処理が繰り返される。

なお、上記初期データ登録作業を行う際の各ブロックのバージョンには、作業者がわかりやすい番号を一律全てのブロックに付ければ良い。本実施形態では、自動的に、全てのブロックに一律に「Ver1.0」というバージョンを付与するものとする。

＜画像データベースの更新作業の説明＞
次に作業者が行う作業として、ドキュメントの修正と修正したドキュメントのデータを元に、画像データベースの更新を行う作業がある。例えば、図２３の（Ａ）に示されるようにＰＣ１０７上のアプリケーションによって修正され、Ver1.0からVer1.1となったドキュメントに対して、ブロックセレクション処理を行う。図２３（Ａ）のドキュメントのブロックセレクション処理の結果は図２３（Ｂ）に示すようになる。各ブロックについて分割や修正、ブロックの追加や削除があった場合は、ブロック情報の変更が行われる。そして、図２３の（Ｃ）に示されるように、修正等が行われたブロックの画像データとブロック情報を画像データベース及び画像管理サーバに格納する処理を行う。

図２４は、上述の初期データ登録作業に関する詳細な処理を示すフローチャートである。まず、ＰＣ１０７において、ドキュメントの修正が行われる。ここで修正されたドキュメントのバージョンを、本実施形態では「Ver1.1」とする。修正されたドキュメントは、ネットワーク１０３を介してＭＦＰ１００に送信される。

ＭＦＰ１００は、ステップＳ２４０１においてネットワーク１０３を介してこのドキュメントを受信する。ドキュメントを受信すると、このドキュメントの内容をブロックに分けるブロックセレクション処理を行なうために、ステップＳ２４０２において、当該ドキュメントの各ページをビットマップデータに展開する。すなわち、ＭＦＰ１００は、ネットワーク１０３を介して受信したドキュメントデータをデータ処理装置２０５により１ページずつビットマップデータに展開する。そして、得られたビットマップデータをＭＦＰ１００内の記憶装置２０１に記憶する。

次に、ステップＳ２４０３において、記憶装置２０１内のビットマップデータに対して、ブロックセレクション処理を行い、文字領域、表領域、画像領域のブロックに領域分割する。そして、ステップＳ２４０４において、各領域に対してブロック情報抽出処理を行い、ブロック情報を各領域のパターンマッチング用のデータとして抽出する。

次に、ステップＳ２４０５において、ブロック毎に画像データベース内に格納されているブロックのデータとの間で、図１０〜図１２で説明したパターンマッチングを行う。そして、ステップＳ２４０６において、ＭＦＰ１００の表示装置２０６にパターンマッチング結果を表示する。すなわち、各ブロックについて一致／不一致情報を表示する。ステップＳ２４０７では、表示装置２０６に表示されたパターンマッチング結果を元に、ＭＦＰの入力装置を使用して修正の行われたブロックのデータの更新を行う。そして、ステップＳ２４０８において、画像データベース１０４のデータの更新を行う。

以上のステップＳ２４０２〜Ｓ２４０８の処理が展開した１ページの全てのブロックについて終了したら、ステップＳ２４０９において、受信したドキュメントの全てのページに関して終了したかどうか判断する。ドキュメントの全ページについて終了したならば、ステップＳ２４１０へ進み、画像データベースの更新作業を終了する。未処理のページが残っている場合には、ドキュメントの次のページのデータについて同様の処理を繰り返す。

なお、上記画像データベースの更新を行う際の各ブロックのバージョンに関しては、図２３の（Ｃ）に示されるように、ブロックの内容の修正が行われた場合には、同じブロック番号でバージョン番号をアップする。また、あるブロックの後ろに新たなブロックが追加された場合には、そのブロック番号の後ろに、「Add-01」「Add-02」のように、追加されたブロックであることを示すようなブロック名を付与して新たにバージョンを振っていく。削除されたブロックに関しては、バージョン番号を「００」とすることにより画像サーバ内の画像データ管理用データの更新を行う。

ここで、上記フローチャートにおける、ＭＦＰ１００の表示装置２０６によるパターンマッチング結果の一致／不一致情報の表示処理（ステップＳ２４０６）について詳細に説明する。また、表示装置２０６に示されたパターンマッチング結果を元にＭＦＰ１００の入力装置を使用して修正の行われたブロックのデータの更新を行う処理（ステップＳ２４０７）について詳細に説明する。

図２５は、ＭＦＰ１００の表示装置２０６によって、パターンマッチング結果の、一致／不一致情報の表示を行った場合の表示例を示す図である。本実施形態では、ＭＦＰ１００の操作部として、表示部２０６と入力部２０３がまとめて配置されているものとする。また、表示装置２０６としては液晶画面を使用し、パターンマッチング結果を表示する場合は、パターンマッチングの元となる画像データを左側に、パターンマッチングの結果の表示を右側に行う。その他、現在表示を行っているページ数表示２５０１や、前のページ、次のページなどへ表示を移動させるボタン２５０２，２５０３なども表示される。

入力部２０３により構成される操作部には、電源のＯＮ／ＯＦＦを行うボタン２５１０、数字等の入力を行う為のテンキー２５１１及び動作のスタートボタン２５１２が含まれる。更に操作部には、設定のクリアやリセットを行うボタン２５１３，２５１４、入力場所の選定を行う方向キー２５１５などが含まれる。また、上記各種ボタンの代わりに、表示装置２０６の液晶画面が、タッチパネル式となっていて画面を押すことによって、各種設定や値の入力が行われるような操作部としても良い。

次に、図２６、図２７、図２８を参照して、表示装置２０６を用いた、パターンマッチング結果の表示と画像データベースの内容の修正の具体的な方法について説明する。

図２６は、ＰＣ１０７によってドキュメントの内容の修正が行われた電子データと、画像データベース内に格納されている画像データとのパターンマッチングを行った結果の例を示す図である。図２６の例では、パターンマッチングの結果、上から３段目のブロックと、一番下の右側のブロックに関して画像データベース内に一致するデータが含まれていなかったという結果の表示となっている。

そこで、上記２つのブロックに関して、内容が修正されたブロックか、追加されたブロックであるかといった情報の入力を行う。その場合、まず、操作部を使用して、不一致のブロックを選択する。例えば、上から３段目のブロックを選択すると、図２７に示されるように、選択されたブロックの拡大表示とそのブロックの情報の修正を行う為の入力画面が表示される。なお、選択操作では、不一致のブロック２６０１を指で触れることにより、タッチパネルがこれを検出するものとする。図２７において、表示されているブロックのブロック番号、追加されたブロックの場合は「Ａｄｄ」されたブロックとしての番号、バージョン番号、などの新たな情報の入力を行う。各番号の入力は、フィールドを指で触れることによって選択し、入力装置２０３のテンキーにより番号を入力することで行われる。本実施形態の場合、不一致のブロックはブロック７の後ろに追加されたブロックAdd1のVer.01であるとする。このような入力が行われた結果、図２６で不一致となっていた３段目の新たなブロック情報が反映されて、表示装置２０６には図２８に示されるような表示が行われる。そして、同様な手順で各ページ内の不一致のブロックの情報の修正を行っていく。

ブロックの修正及び、追加に関する情報の修正が全てのページに関して終了したら、次に、削除を行ったブロックに関する画像データベースの更新を行う。ここでは、画像データベースには含まれていて、マッチング用の元画像には含まれていないブロックを、削除されたブロックであると判断する。この判断は自動的に行われる。例えば、図２３の例では、ブロック−０５のデータが、修正を行った電子データに含まれていないと認識され、ブロック−０５のバージョンナンバーを「００」とする。

全てのブロックまた、全てのページの修正、追加及び、削除の情報の修正が終了したならば、画像データベースの情報の更新を行い、作業を終了する。

次に、紙原稿に関する作業を説明する。紙原稿に関しては、最初のプリントアウト作業、更新時の差し替え作業、ドキュメント完成時の最終プリントアウト作業の３つの作業がある。

＜「最初のプリントアウト作業」の説明＞
最初にドキュメントの作成を行ったときには、今後の紙原稿の元となるドキュメントデータのプリントアウトを行う。本実施形態では、図２１で説明を行ったように、最初のバージョンを、Ver1.0として作成し、そのドキュメントデータをＭＦＰ１００によってプリントアウトする。このプリントアウトが、今後の差し替え作業の大元の紙原稿となる。

＜「更新時の差し替え作業」の説明＞
紙原稿の更新時の差し替え作業に関する詳細な処理を図２９のフローチャートを参照して説明する。

ステップＳ２９０１〜Ｓ２９０４では、第１のバージョンの文書データの各ページについて領域分割処理を行って得られた各ページのブロック情報が取得される。まず最初に、ステップＳ２９０１において、ＭＦＰ１００の画像読み取り部２００によって（第１のバージョンの）紙原稿をスキャンし、紙原稿の内容を電子データとして入力する。そして、ステップＳ２９０２において、ＭＦＰ１００内の記憶装置２０１に格納する。ここでスキャンを行うドキュメントのバージョンは、本実施形態では「Ver1.0」としておく。次に、ステップＳ２９０３において、ステップＳ２９０２で記憶装置２０１に格納された画像データにブロックセレクション処理を行い、文字領域、表領域、画像領域のブロックに領域分割する。そして、ステップＳ２９０４において、各領域に対して図５に示した如きブロック情報抽出処理を行う。

ステップＳ２９０５〜Ｓ２９０９により、各ブロックごとに画像データベース内に格納されているブロックのデータとパターンマッチングを行う。本実施形態ではブロックの属性毎にパターンマッチングを行う情報が異なる。すなわち、ブロックの属性が文字領域と認識された場合は、ステップＳ２９０５からステップＳ２９０６へ進み、文字領域に関するパターンマッチング処理が実行される。また、ブロックの属性が表領域と認識された場合は、ステップＳ２９０５，Ｓ２９０７を経てステップＳ２９０８へ進み、表領域に関するパターンマッチング処理が実行される。また、ブロックの属性が画像領域と認識された場合は、ステップＳ２９０５、Ｓ２９０７を経てステップＳ２９０９へ進み、画像領域に関するパターンマッチング処理を実行する。こうして、第２のバージョン（本例では最新のバージョン）の文書データの各ページについて領域分割処理を経て得られたブロック情報と、ステップＳ２９０４取得された第１のバージョンのブロック情報が取得される。そして、両バージョン間で一致するブロックと一致しないブロックとが判別されることになる。

以上のステップＳ２９０１〜ステップＳ２９０９に示された、紙原稿のスキャンからブロック単位のパターンマッチングを、紙原稿の全ページの全部ロックについて行う。その後、処理はステップＳ２９１０へ進む。

ステップＳ２９１０では、パターンマッチングの結果から、スキャンされた紙原稿に含まれているブロックの番号やバージョンを認識し、修正や追加、削除の行われたブロックを認識する。ステップＳ２９１１では、最新のドキュメント構成を作成する。そのままのドキュメント構成では、各ページ毎に含まれているブロックが異なるため、効率の良い差し替えは出来ない。よって、ステップＳ２９１２において、図１５Ａ，Ｂで説明したページレイアウト処理を行い、出来る限り紙原稿を利用する形での出力を行うようレイアウトの修正を行う。すなわち、まず、第１のバージョンの文書データ中の一致しないと判別されたブロックを含むページに存在する一致すると判別されたブロックと、第２のバージョンの文書データ中の一致しないと判別されたブロックとが抽出される。そして、抽出されたブロックを第２のバージョンの文書データの全体におけるブロックの並びが維持されるようにレイアウトしてページを生成する。このとき、生成されるページ数が最小となるようにレイアウトが決定される。その後、ステップＳ２９１３において、紙原稿に挿入すべくプリントアウトされるページに対して、ページ番号の重複が起こらないように上述した方法によりページ番号の付与を行う。なお、元ドキュメントにおける各ページのページ番号は、ステップＳ２９０１で入力されたスキャンデータよりＯＣＲ処理により取得されるものとする。

ステップＳ２９１４において、作業者に紙原稿のどのページを削除し、どのプリントアウトを紙原稿の何処に差し込むこととなるかの指示を与える画面の表示装置２０６により表示する。そして、ステップＳ２９１５において、紙原稿中に差し込むべき新たなプリントアウトを出力する。

図３０を用いて、図２９のフローチャートで示したバージョン認識（ステップＳ２９１０）について詳細に説明する。

紙原稿は、先に図２１を用いて説明を行った内容で、Ver1.0としてプリントアウトされているものとする。この紙原稿のスキャンを行い、パターンマッチングした結果は図３０の（Ａ）のようなブロック番号及びバージョン番号となる。また、このときのドキュメントデータは、Ver1.0から図２３のように修正され、画像データベース内の各ブロックのバージョンはVer1.1となり、その内容は図３０の（Ｂ）のような状態となっているとする。この状態で、図３０（Ａ）の各ブロックのパターンマッチングを行うと、スキャンしたデータは全て画像データベース内のデータとマッチングが取られることになる。

しかし、ブロック−０５に関しては、ブロック情報によってマッチングが取れたデータのバージョンが、ドキュメントのVer1.1への修正によって、Ver.00となっている。このバージョン番号の認識によって、ブロック−０５はVer1.1への修正時に削除されていることが認識できる。

また、ブロック−０３に関しては、画像データベース内のVer.01とマッチングがとれるが、ブロック−０３に関しては、Ver.01の他にVer.02というバージョンが画像データベース内に存在する。従って、ブロック−０３はVer1.1への修正時にバージョンがアップされていることが認識できる。

また、ブロック−０６ Add-01及び、ブロック−０６ Add-02は、紙原稿をスキャンした結果、紙原稿内に含まれていないこと、バージョン番号がVer.00でないことがわかる。従って、これらブロックはVer1.1への修正時に付け加えられたブロックであるということが認識できる。

以上のように、スキャンした紙原稿のデータと、画像データベース内のデータとのパターンマッチング及び、ブロック番号、バージョン番号の認識を行うことにより、ドキュメントのバージョンアップで修正、追加、削除されたブロックを認識できる。このようにして、各ブロックのバージョン認識を行った結果に基づき、ドキュメントのVer1.1で使用するブロックおよびそのブロックの最新バージョンを認識する。そして、その認識結果からページレイアウト処理、パージ番号付与の処理を実行し、差し替え用のドキュメントデータの作成を行う。

図３１は、図３０によって説明を行ったVer1.1のドキュメントに対し、紙原稿と差し替えを行うのに最も効率の良い差し替えが実現できるようにページレイアウト処理を実行した結果とページ番号付与を示した図である。

次に、図２９のフローチャートにおける、ＭＦＰ１００の表示装置２０６によって差し替えページの指示を行う処理（ステップＳ２９１３）について説明する。表示装置２０６部の液晶画面を使用し、図３２に示すように、ドキュメントのページ構成３２０１において廃棄するページのページ番号を明示する。更に、追加するページがある場合は、追加ページ３２０２として明示し、その挿入場所を矢印３２０３により明示する。なお、追加ページ３２０２には、プリントアウトされてくる出力のページ番号が示される。このような表示により、作業者は容易に差し替えの作業を行えるようになる。なお、廃棄するページは、例えば、上述の図１５ＢのステップＳ１５０２で抽出したページを示せばよい。

＜「最終プリントアウト作業」の説明＞
次に、図３３を用いて、最終プリントアウトに関する説明を行う。

以上の構成により紙原稿の差し替えによって更新を続けると、ドキュメント内の内容の重複やページ番号の重複の無い状態で紙原稿をそろえていくことが出来る。しかしながら、ページ番号には追加されたブロックが付与されていたり、ページ内に大きな空き領域が残ったりすることになる。そのため、ドキュメントの作成が完成し、最終的なプリントアウトが必要な場合には、紙原稿と差し替えることを考慮させずに、ＰＣ１０７で作成したドキュメントデータのプリントアウトを行う必要がある。

つまり、図３３に示すように、通常通りに作成したドキュメントのプリントアウトを行う。すなわち、全てのブロックを最新のバージョンとして各ページにつめた状態でレイアウトし、Ｂｌｏｃｋ１のみを使用してページ番号を付与し、最初のぺーじから最後のページまでの全てのページをプリントアウトする。こうして、ドキュメントの最終結果のプリントアウトが得られる。

以上、説明を行ってきた内容について、図３４を参照して説明する。

まず、作業者はＰＣ１０７によって、最初のドキュメント（Ver1.0）の作成を行う（３４０１）。このとき、当該ドキュメントのプリントアウトを行う（３４０３）と供に、画像データベースに初期データの登録を行う（３４０２）。

次に、ＰＣ１０７によって、ドキュメント内容の修正が行われ、ドキュメントのバージョンがVer1.1になったとする（３４０４）。そのとき、作業者は画像データベースの内容をVer1.1の構成に合うように修正する（３４０５）。更に、ＰＣ１０７によって、ドキュメント内容の修正が行われ、バージョンがVer1.2となったとする（３４０７）。このとき、作業者は画像データベースの内容をVer1.2の構成に合うように修正を行う（３４０８）。そして、ＰＣ１０７によって、ドキュメント内容の最終的な修正が行われ、完成版のVer2.0が出来上がったとする（３４１０）。このとき、作業者は画像データベースの内容をVer2.0の構成に合うように修正する（３４１１）。

最初にプリントアウトを行ったVer1.0の紙原稿（３４０３）に対してVer1.1への差し替えを行いたい場合を考える。この場合は、Ver1.0の紙原稿をスキャンして得た画像データと、Ver1.1の時点での画像データベース（３４０５）を元にして、先に説明を行った各種処理を行いVer1.1に相当する差し替え後の紙原稿（３４０６）を得ることが出来る。

また、最初にプリントアウトを行ったVer1.0の紙原稿（３４０３）に対してVer1.2への差し替えを行いたい場合を考える。この場合は、Ver1.0の紙原稿をスキャンして得た画像データと、Ver1.2の時点での画像データベース（３４０８）を元にして、先に説明を行った各種処理を行いVer1.2に相当する差し替え後の紙原稿（３４０９）を得ることが出来る。

最初にプリントアウトを行ったVer1.0の紙原稿（３４０３）に対してVer2.0への差し替えを行いたい場合を考える。この場合、Ver1.0の紙原稿をスキャンして得た画像データと、Ver2.0の時点での画像データベース（３４１１）を元にして、先に説明を行った各種処理を行いVer2.0に相当する差し替え後の紙原稿（３４１２）を得ることが出来る。

差し替えを行ってVer1.0の紙原稿からVer1.1相当となった紙原稿（３４０６）に対して、Ver1.2への差し替えを行いたい場合を考える。この場合、Ver1.1相当となった紙原稿（３４０６）をスキャンして得た画像データと、Ver1.2の時点での画像データベース（３４０８）を元にして、Ver1.2に相当する差し替え後の紙原稿（３４０９）を得ることが出来る。

差し替えを行ってVer1.0の紙原稿からVer1.1相当となった紙原稿（３４０６）に対して、Ver2.0への差し替えを行いたい場合を考える。この場合、Ver1.1相当となった紙原稿（３４０６）をスキャンして得た画像データと、Ver2.0の時点での画像データベース（３４１１）を元にして、Ver2.0に相当する差し替え後の紙原稿（３４１２）を得ることが出来る。

差し替えを行ってVer1.0の紙原稿からVer1.1相当となった紙原稿（３４０６）に対して、Ver1.2への差し替えを行ってVer1.2相当となった紙原稿（３４０９）に対して、Ver2.0への差し替えを行いたい場合を考える。この場合、Ver1.2相当となった紙原稿（３４０９）をスキャンして得た画像データと、Ver2.0の時点での画像データベース（３４１１）を元にして、Ver2.0に相当する差し替え後の紙原稿（３４１２）を得ることが出来る。

同様にプリントアウトを行ったVer1.1の紙原稿（３４１３）に対してVer1.2への差し替えを行いたい場合を考える。この場合、Ver1.1の紙原稿（３４１３）をスキャンして得た画像データと、Ver1.2の時点での画像データベース（３４０８）を元にして、Ver1.2に相当する差し替え後の紙原稿（３４１２）を得ることが出来る。

同様にプリントアウトを行ったVer1.1の紙原稿（３４１３）に対してVer2.0への差し替えを行いたい場合を考える。この場合、Ver1.1の紙原稿（３４１３）をスキャンして得た画像データと、Ver2.0の時点での画像データベース（３４１１）を元にして、Ver2.0に相当する差し替え後の紙原稿（３４１２）を得ることが出来る。

同様にプリントアウトを行ったVer1.2の紙原稿（３４１４）に対してVer2.0への差し替えを行いたい場合を考える。この場合、Ver1.2の紙原稿（３４１４）をスキャンして得た画像データと、Ver2.0の時点での画像データベース（３４１１）を元にして、Ver2.0に相当する差し替え後の紙原稿（３４１２）を得ることが出来る。

以上のように、パターンマッチングにより各ブロック毎に一致・不一致を認識し、ブロック毎に最新の画像データに置き換え、紙原稿の差し替えが行われる。このため、これまで差し替えを行ってきた紙原稿でも、更新途中のドキュメントのデータをプリントアウトした紙原稿でも、差し替えの元原稿として使用することが可能となる。よって、作業者は自分が手にしている紙原稿のバージョンを特に意識しなくても、差し替えの作業が出来るようになる。

そして、最後に完成したドキュメントの出力を行う場合には、完成したドキュメントのデータ（３４１０）から通常のプリントアウトを行うことにより最終版のドキュメントのプリントアウト（３４１５）を得ることが出来る。

以上のように第１実施形態によれば、使用者は表示部で指示されたページを手持ちの紙原稿から削除し、新たにプリントアウトされた出力をこれに付与されているページ番号を元に紙原稿に挿入していくことで新バージョンに対応させることができる。このような簡単な作業により、紙原稿の更新作業を完了でき、余分なプリントアウトを行う必要がなくなるため、紙資源や経費の削減に貢献することとなる。

なお、上記のように任意のバージョンの紙原稿から任意のバージョンの紙原稿のための差し替えページを印刷するためには、各バージョン毎のブロックの情報を、例えば図１４（Ａ），（Ｂ）のように保持してお句必要がある。

（第２実施形態）
第１実施形態では、手持ちの紙原稿の差し替えを行う際に、紙原稿のスキャン、内容の認識、その時点での最新データへの更新をさせることにより手持ちの紙原稿のバージョンを意識せずに、最新バージョンへの差し替えが可能であった。また、各バージョンの各ページ内のブロックなどのドキュメント情報の管理が必要ないという利点があった。しかし、全ての紙原稿のスキャン、内容の認識には時間が掛かる。また、常に最新のバージョンへの差し替え処理しか行えないといった不利な部分がある。

そこで、第２実施形態では、各バージョンのページレイアウト、各ページ内のブロックのバージョンなどのドキュメント情報の管理を行うことによって、紙原稿のスキャン及び、内容の認識等を行わずに、第１実施形態と同様な差し替え作業が行えるようにする。また、第２実施形態では、ドキュメントの全てのバージョンの内容を管理しておくことにより、最新バージョンだけでなく、途中のバージョンへの紙原稿の差し替えも可能とする。

第２実施形態において、第１実施形態と異なる点は以下の３つが行われる点である。すなわち、
（１）ドキュメントの各バージョンの作成時に、パターンマッチング用の情報以外にページレイアウトの情報を画像管理サーバ内に記憶する。
（２）紙原稿の差し替えを行う場合に、手持ちの紙原稿のドキュメントのバージョン及び、差し替えを行いたいバージョンを入力する。
（３）２つのバージョンのページレイアウト情報から差し替えに最適なページレイアウト処理を行う。
の３点である。以下に、上記３点に関しての詳細な説明を行う。

まず、図３８を参照して、「（１）ドキュメントの各バージョンの作成時に、パターンマッチング用の情報以外にページレイアウトの情報を画像管理サーバ内に記憶する」に関する詳細な説明を行う。

作業者はＰＣ１０７によって、最初のドキュメント（Ver1.0）の作成を行う（３８０１）。そのとき、画像データベースに初期データの登録を行う（３８０２）とともに、Ver1.0のドキュメントのページレイアウトの情報の登録を画像管理サーバに行う（３８０３）。

次に、ＰＣ１０７によって、ドキュメント内容の修正が行われ、Ver1.1となったとする（３８０４）。そのとき、作業者は、Ver1.1の構成に合うように画像データベースの内容を修正する（３８０５）とともに、Ver1.1のドキュメントのページレイアウトの情報を画像管理サーバに登録する（３８０６）。

次に、ＰＣ１０７によって、ドキュメント内容の修正が行われ、Ver1.2となったとする（３８０７）。そのとき、作業者は、Ver1.2の構成に合うように画像データベースの内容を修正する（３８０８）とともに、Ver1.2のドキュメントのページレイアウトの情報を画像管理サーバ登録する（３８０９）。

更に、ＰＣ１０７によって、最終のドキュメント内容の修正が行われ、Ver2.0となったとする（３８０４）。そのとき、作業者は、Ver2.0の構成に合うように画像データベースの内容を修正する（３８１１）とともに、Ver2.0のドキュメントのページレイアウトの情報を画像管理サーバに登録する（３８１２）。

図３８における各バージョンでのドキュメントのレイアウト情報の例を、図４０に示す。図４０の（Ａ）に示すページレイアウト情報は、Ver1.0での各ページに含まれているブロックとそのバージョンの情報を含む。ここでは、初期データとなるため、各ブロックの番号は、０１から順に付けられ、それらのバージョンは全てVer01となっている。

図４０の（Ｂ）に示すページレイアウト情報は、Ver1.1での各ページに含まれているブロックとそのバージョンの情報である。ここでは、Ver1.0の状態からブロック−０３の内容が変更されているが、ページ構成に関しては変更が無い。

図４０の（Ｃ）に示すページレイアウト情報は、Ver1.2での各ページに含まれているブロックとそのバージョンの情報である。ここでは、Ver1.1の状態から、ブロック−０６とブロック−０７の間にブロックが１つ追加されている。追加されたブロックは、「ブロック−０６ Add-01 Ver.01」であり、ページ構成も変更された状態となっている。

図４０の（Ｄ）に示すページレイアウト情報は、Ver2.0での各ページに含まれているブロックとそのバージョンの情報である。ここでは、Ver1.2の状態からブロック−０５が削除されており、ページ構成も変更された状態となっている。

以上のようなページレイアウト情報が、第１の実施形態に加わった状態で、紙原稿からのページの差し替え作業を行う。

次に、図３９のフローチャートを参照して、第２実施形態によるページ差し替え時の処理を説明する。

ユーザがＭＦＰ１００の入力装置２０３から動作モードを紙原稿の更新作業のモードに設定すると、ステップＳ３９０１ではこれを受けて、自身の動作モードを更新作業モードに切り替える。次に、入力装置２０３から更新すべきドキュメントファイルが指定されると、ステップＳ３９０２において、これを受け付ける。更に、ユーザが、入力装置２０３を介して手持ちの紙原稿のドキュメントのバージョンを入力を行う、ステップＳ３９０３においてこれを受け付ける。バージョンの入力を受け付けると、ステップＳ３９０４において、入力されたバージョン以降に更新されて登録されているドキュメントの全てのバージョンを表示装置２０６に一覧表として表示する。ユーザはこの一覧表から、自分が差し替えを行いたいバージョンを選択することができる。ステップＳ３９０５ではユーザによって一覧表から選択されたバージョンを受け付ける。

次に、ステップＳ３９０６において、ステップＳ３９０３で受け付けたバージョン（手持ちの紙原稿のバージョン）と、ステップＳ３９０５で受け付けたバージョン（出力を行うべきバージョン）のページレイアウト情報を画像管理サーバ１０５から取得する。そして、ステップＳ３９０７において、出力を行うために最適となるようにページレイアウトの最適化処理を行う。ページレイアウト処理としては図１５Ａの処理を適用できる。

最適化が行われた結果、紙原稿のページ削除及び、プリントアウトの追加を行った場合には、ページ番号の重複等が起こらないように、ステップＳ３９０８にて、第１実施形態と同様にページ番号の付与を行う。そして、ユーザに差し替えの指示を表示装置２０６に表示する。そして、ステップＳ３９１０にて、差し替え用のページのプリントアウトを行う。

作業者は、第１実施形態と同様に、表示装置２０６に表示された差し替えの指示に従って、手持ちの紙原稿のページの廃棄、プリントアウトされた出力ページの挿入を行い、所望のバージョンの差し替え原稿を得ることとなる。

次に、図３９におけるページレイアウトの最適化（３９０７）での処理の詳細を、図４１から図４４によって説明する。

図４１は、図４０におけるVer1.0からVer1.1へと差し替えを行う場合のページレイアウトの最適化を説明する図である。（Ａ）に示すVer1.0から（Ｂ）に示すVer1.1への変更に関しては、ブロック−０３に関して内容の変更がされているが、ページ構成に関しては変更が無い。従って、紙原稿の２ページ目のみ食い違うこととなるため、紙原稿の２ページ目を削除し、Ver1.1のドキュメントデータの２ページ目をそのままプリントアウトし、差し替えれば良い。

図４２は、図４０におけるVer1.0からVer1.2へと差し替えを行う場合のページレイアウトの最適化を説明する図である。（Ａ）に示すVer1.0から（Ｂ）に示すVer1.2への変更においては、ブロック−０３に関して内容が変更され、ブロック−０６とブロック−０７の間にブロックが１つ追加されている。ブロックが追加されたため、２つのバージョン間にはページ内でのブロックのレイアウトに違いが生じている。

そのため、第１実施形態と同様にページレイアウトの最適化処理を行うことにより、ブロック−０６ Add-01 Ver.01を１つのブロックで１ページとし、紙原稿の流用が最大限に出来るようなレイアウトとする。こうして、ページ番号の重複の発生を防止してページ番号の付与を行うことにより、（Ｂ）に示すように、Ver1.2のドキュメントデータの２ページ目と、３−１ページ目をプリントアウトする。そして、紙原稿の２ページ目を、プリントアウトされた２ページ目と３−１ページ目に差し替えればよい。

図４３は、図４０におけるVer1.0からVer2。0へと差し替えを行う場合のページレイアウトの最適化を説明する図である。（Ａ）に示すVer1.0から（Ｂ）に示すVer2.0への変更において、ブロック−０３の内容が変更され、ブロック−０６とブロック−０７の間にブロックが１つ追加され、ブロック−０５が削除されている。

ブロックの追加及び削除が発生しているため、２つのバージョン間にはページ内でのブロックのレイアウトに違いが出ている。しかしながら、変更が必要なページは２ページ目と３ページ目のみであり、他のページはそのまま紙原稿の流用が可能となっている。そのため特にレイアウトの最適化を行う必要は無い。よって、Ver2.0のドキュメントデータの２ページ目と３ページ目をプリントアウトし、紙原稿（Ver1.0）の２ページ目と３ページ目をプリントアウトした２ページ目と３ページ目に差し替えれば良い。

図４４は、図４０におけるVer1.1からVer2.0へと差し替えを行う場合のページレイアウトの最適化を説明する図である。（Ａ）に示すVer1.1から（Ｂ）に示すVer2.0への変更においては、ブロック−０６とブロック−０７の間にブロックが１つ追加され、ブロック−０５が削除されている。

ブロックの追加及び削除のため、２つのバージョン間にはページ内でのブロックのレイアウトに違いが出てしまっているが、変更が必要なページは、３ページ目のみとなり、他のページはそのまま紙原稿の流用が可能となっている。そのため特にレイアウトの最適化を行う必要は無い。そして、Ver2.0のドキュメントデータの３ページ目をプリントアウトし、紙原稿の３ページ目をプリントアウトした３ページ目の原稿に差し替えれば良い。

以上のように、第２実施形態によれば、紙原稿のスキャン及び、内容の認識等を行わずに、第１実施形態と同様な差し替え作業が可能となる。また、第２実施形態によれば、ドキュメントの全てのバージョンの内容を管理しておくことにより、最新バージョンだけでなく、途中のバージョンへの紙原稿の差し替えも可能となる。

なお、第２実施形態では、ドキュメントの修正時に、そのバージョンのページレイアウト情報をデータとして管理する。このため、第１実施形態のように、一度手持ちの紙原稿の差し替えを行った状態の紙原稿からの差し替えによるバージョンアップは実施できない。

（第３実施形態）
第２実施形態では、紙原稿の差し替えを行う場合に、手持ちの紙原稿のドキュメントの種類及びバージョン、また差し替えを行いたいバージョンは、入力装置から入力される。しかし、本システムでは、ブロックセレクション処理、ＯＣＲ処理などの画像処理を行うことができる環境であるので、ドキュメントの種類の指定やバージョンの認識に関しては、それらの処理を行うことによって認識することも可能である。

そこで、第３実施形態では、第２実施形態においてＭＦＰやＰＣの入力装置から行っていた手持ちの紙原稿のドキュメントの指定やバージョンの入力を、スキャナによって読み込ませた画像データによって行う。

図４５は、第３実施形態におけるページ差し替え時の処理を説明するフローチャートである。なお、第３実施形態におけるドキュメントの形態として、表紙にタイトルとバージョンが記載されていることを前提とする。

ユーザによりＭＦＰ１００の入力装置２０３から動作モードを紙原稿の更新作業モードが設定されると、ＭＦＰ１００はステップＳ４５０１でこれを受け付ける。そして、ステップＳ４５０２において、更新を行いたいドキュメントの表紙を画像読取部２００によりスキャンし、表紙部分の画像データをＭＦＰ１００内の記憶装置２０１に記憶する。

続いて、ステップＳ４５０３において、ステップＳ４５０２で記憶装置２０１に記憶された画像データに対してブロックセレクション処理を実行する。そして、ステップＳ４５０４において、ブロックセレクション処理によって文字部分と認識された領域に関してＯＣＲ処理を行い、その結果からドキュメントのタイトルと、バージョンを認識する。ステップＳ４５０５では、ステップＳ４５０４で認識したバージョン以降に更新され、登録されているドキュメントの全てのバージョンを表示装置２０６に一覧表として表示する。

ユーザは表示された一覧の中から、自分が差し替えを行いたい所望のバージョンを選択することができる。ユーザからバージョンが指示されると、ステップＳ４５０６でこれを受け付ける。次に、ＭＦＰ１００は、ステップＳ４５０７において、ステップＳ４５０４で認識した手持ちの紙原稿のバージョンと、ステップＳ４５０６で指定された出力を行うべきバージョンのページレイアウト情報を画像管理サーバ１０５から入力する。そして、ステップＳ４５０８において、これらページレイアウト情報から出力を行うために最適となるようにページレイアウトの最適化処理を行う。最適化が行われた結果、紙原稿のページ削除及びプリントアウトの追加が行割れた場合は、ステップＳ４５０９において、ページ番号の重複等が起こらないように、第１実施形態と同様に、ページ番号の付与を行う。そして、ステップＳ４５１０において、表示装置２０６上に差し替えの指示を表示し、ステップＳ４５１１において、差し替え用のページをプリントアウトする。

作業者は、第１実施形態と同様に、表示部に表示された差し替えの指示に従って、手持ちの紙原稿の廃棄と、プリントアウトされた出力の挿入を行うことにより、所望のバージョンの差し替え原稿を得る。

次に、図４５におけるドキュメントとバージョンの認識（ステップＳ４５０４）の処理の詳細を、図４６を参照して説明する。

図４６の（Ａ）はドキュメントの表紙の例を示す図であり、（Ｂ）はその表紙に対してブロックセレクション処理を行った結果を示した図である。第１実施形態にて詳細に説明したのと同様な方法により、図４６の（Ａ）の画像データについてブロックセレクション処理を行うと、図４６の（Ｂ）のようになる。そして、このようなブロックセレクション処理の結果から、ドキュメントの種類とそのバージョンを以下の方法で認識する。

まず、最も大きなフォントにて書かれている文字領域はドキュメントのタイトルが書かれている部分であるとし、こうして得られたタイトルに基づいてドキュメントの種類を認識する。また、そのドキュメントのバージョンに関してはＯＣＲ処理の結果より「Ver」という文字列を含む文字領域を抽出する。そして、文字列「Ver」が含まれている文字領域の「Ver」以外の文字を、そのドキュメントのバージョンであると認識する。

なお、第３実施形態では、例としてあげている表紙の形態の特徴から、上述のような方法でドキュメントの種類とバージョンの認識を行ったが、これに限られるものではない。実際には様々な形態への対応を要るため、他の情報を使用し、他のアルゴリズムによる認識を行っても良い。

以上のように、第３実施形態では、表紙のスキャン画像データの認識処理を行うことにより、紙原稿のドキュメントの種類とバージョンの認識を行う。このため、第２実施形態ではドキュメントの種類及びバージョンを作業者が手入力していたが、第３実施形態ではこれらの入力操作が不要となる。

なお、上記第１及び第２実施形態では１つのドキュメントについて複数のバージョンが存在する場合を説明したが、画像データベースには複数のドキュメントが存在してもかまわない。この場合、画像データベースにはドキュメント毎にブロック情報を保持し、差し替え印刷を行うに先立ってドキュメントを指定するように構成すればよい。第３実施形態では、そのようなドキュメントの指定がＯＣＲ処理によってなされることになる。

（他の実施形態）
以上、実施形態を詳述したが、本発明は、例えば、システム、装置、方法、プログラムもしくは記憶媒体等としての実施態様をとることが可能である。具体的には、複数の機器から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。

尚、本発明は、ソフトウェアのプログラムをシステム或いは装置に直接或いは遠隔から供給し、そのシステム或いは装置のコンピュータが該供給されたプログラムコードを読み出して実行することによって前述した実施形態の機能が達成される場合を含む。この場合、供給されるプログラムは実施形態で図に示したフローチャートに対応したプログラムである。

従って、本発明の機能処理をコンピュータで実現するために、該コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。

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

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

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

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

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

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

実施形態におけるプリントシステム全体の構成を示す図である。 実施形態におけるプリントシステムにおけるＭＦＰ１００の内部ブロックを表したブロック図である。 実施形態におけるブロックセレクション処理の概要を示した図である。 図３における各ブロックに対してブロック情報抽出処理の概要を示した結果の表を示す図である。 実施形態におけるブロック情報抽出処理を示すフローチャートである。 実施形態のブロック情報として処理された階調画像データのヒストグラムの例を示す図である。 実施形態のブロック情報として処理された線画像データのヒストグラムの例を示す図である。 実施形態におけるブロックセレクション処理を複数ページのドキュメントに対応させた場合の概要を示した図である。 図８における各ブロックに対してブロック情報抽出処理の概要を示した結果の表を示す図である。 実施形態における文字領域に関するパターンマッチング処理を示すフローチャートである。 実施形態における表領域に関するパターンマッチング処理を示すチャートである。 実施形態における画像領域に関するパターンマッチング処理を示すフローチャートである。 実施形態におけるページレイアウト処理の概要を示した図である。 実施形態におけるページレイアウト処理の詳細な処理方法を示した図である。 実施形態におけるページレイアウト処理の詳細な処理方法を示した図である。 実施形態におけるページレイアウト処理の詳細な処理方法を示したフローチャートである。 実施形態のページ番号付与アルゴリズムにおけるページ番号の定義を示した図である。 実施形態におけるページ番号付与アルゴリズムの詳細な処理方法を示した図である。 実施形態におけるページ番号付与アルゴリズムの詳細な処理方法を示した図である。 実施形態におけるページ番号付与アルゴリズムの詳細な処理方法を示した図である。 実施形態におけるページ番号付与アルゴリズムの詳細な処理方法を示した図である。 実施形態における最初のドキュメント作成時のブロック情報の登録の概要を示した図である。 実施形態における最初のドキュメント作成時のブロック情報の登録の処理フローを示した図である。 実施形態におけるドキュメント修正時のブロック情報の更新の概要を示した図である。 実施形態におけるドキュメント修正時のブロック情報の更新の処理フローを示した図である。 実施形態におけるドキュメント修正時のパターンマッチングの表示を行う操作部を示した図である。 実施形態におけるドキュメント修正時の更新データ入力時の表示を示した図である。 実施形態におけるドキュメント修正時の更新データ入力時の表示を示した図である。 実施形態におけるドキュメント修正時の更新データ入力時の表示を示した図である。 実施形態におけるドキュメント差し替え時の処理を説明するフローチャートである。 実施形態におけるドキュメント差し替え時の処理の概要を示した図である。 実施形態におけるドキュメント差し替え時のページレイアウト処理の概要を示した図である。 実施形態におけるドキュメント差し替え時のページの削除、追加の指示方法を示した図である。 実施形態におけるドキュメントの最終出力結果を示した図である。 実施形態における処理の概要をまとめて示した図である。 一般的な文書管理手法における課題を説明する図である。 実施形態による改善点の概要を説明する図である。 実施形態による作業者の作業内容を示すフローチャートである。 第２実施形態の画像データベースへの登録作業のフローを示した図である。 第２実施形態によるドキュメント差し替え処理を説明するフローチャートである。 第２実施形態のバージョン管理の概要を示した図である。 第２実施形態のドキュメント差し替え時のページレイアウト処理の概要を示した図である。 第２実施形態のドキュメント差し替え時のページレイアウト処理の概要を示した図である。 第２実施形態のドキュメント差し替え時のページレイアウト処理の概要を示した図である。 第２実施形態のドキュメント差し替え時のページレイアウト処理の概要を示した図である。 第３実施形態によるドキュメント差し替え時の処理を示すフローチャートである。 第３実施形態によるドキュメントの表紙の認識に関する処理概要を示した図である。

Claims (12)

1. 第１のバージョンの文書データのプリント出力された原稿を光学的に読み取って得られる各ページについて領域分割処理を行うことにより、各ページのブロックの情報を取得する取得手段と、
   第２のバージョンの文書データの各ページについて領域分割処理を行って得られたブロックの情報と前記取得手段で取得されたブロックの情報に基づいて、前記第１と第２のバージョン間で一致するブロックと一致しないブロックとを判別する判別手段と、
   前記第１のバージョンの文書データ中の一致しないと判別されたブロックを含むページに存在する一致すると判別されたブロックと、前記第２のバージョンの文書データ中の一致しないと判別されたブロックとを抽出する抽出手段と、
   前記抽出手段で抽出されたブロックを、前記第２のバージョンの文書データの全体におけるブロックの並びが維持されるようにレイアウトしてページを生成する生成手段と、
   前記生成手段で生成されたページを出力する出力手段と、を備えることを特徴とする文書管理装置。
2. 前記生成手段は、前記抽出手段で抽出したブロックを、前記第２のバージョンの文書データの全体におけるブロックの並びを維持したうえで、新たに生成されるページ数が最小となるようにレイアウトしてページを生成することを特徴とする請求項１に記載の文書管理装置。
3. 前記ブロックの情報は、ブロック毎に、画像内容の種別と大きさを示す付属情報を含み、
   前記判別手段は、前記判別の過程においてブロック間の前記付属情報の比較を行うことを特徴とする請求項１に記載の文書管理装置。
4. 前記文書データのバージョン毎のブロックの情報を格納する格納手段と、
   前記第２のバージョンを指定する指定手段とを更に備え、
   前記第２のバージョンのブロックの情報が、前記指定手段で指定されたバージョンのブロックの情報を前記格納手段から読み出すことにより取得されることを特徴とする請求項１乃至３のいずれか１項に記載の文書管理装置。
5. 前記一致しないと判別されたブロックを含むページが除外された前記第１のバージョンの文書において、前記第１及び第２のバージョンの文書データにおけるブロックの並びに基づいて前記生成されたページの挿入位置を決定する決定手段と、
   前記決定手段で決定された前記挿入位置の前後のページのページ番号に基づいて、前記挿入位置と各ページの順序を示すページ番号を前記生成されたページに付与する付与手段とを更に備えることを特徴とする請求項１に記載の文書管理装置。
6. 前記取得手段は、前記第１のバージョンの文書データのプリント出力された原稿を光学的に読み取って得られた各ページの画像について領域分割処理を行うことにより、前記各ページのブロックの情報を取得するとともに、前記付与手段による利用のために文字認識処理により各ページのページ番号を取得することを特徴とする請求項５に記載の文書管理装置。
7. 前記第１のバージョンの文書における前記挿入位置と、前記生成されたページとの関係を表示する表示手段を更に備えることを特徴とする請求項５又は６に記載の文書管理装置。
8. 文書データのバージョン毎に各ページを構成するブロックを示すブロックの情報を格納する格納手段と、
   プリント出力された原稿の予め指定された部位に対して文字認識処理を行うことによって当該原稿のバージョンを認識し、当該認識したバージョンを第１のバージョンとして指定し、更に、前記格納手段に格納されているバージョンの中から差し替えに用いる第２のバージョンをユーザの選択指示により指定する指定手段と、
   前記指定手段で指定された前記第１のバージョンに対応する文書データの各ページのブロックの情報と、前記指定手段で指定された第２のバージョンに対応する文書データの各ページのブロックの情報とを、前記格納手段から取得する取得手段と、
   前記取得手段で取得された前記第１のバージョンの文書データの各ページのブロックの情報と前記第２のバージョンの文書データの各ページのブロックの情報とに基づいて、前記第１と第２のバージョン間で一致するブロックと一致しないブロックとを判別する判別手段と、
   前記第１のバージョンの文書データ中の一致しないと判別されたブロックを含むページに存在する一致すると判別されたブロックと、前記第２のバージョンの文書データ中の一致しないと判別されたブロックとを抽出する抽出手段と、
   前記抽出手段で抽出されたブロックを、前記第２のバージョンの文書データの全体におけるブロックの並びが維持されるようにレイアウトしてページを生成する生成手段と、
   前記生成手段で生成されたページを出力する出力手段と、を備えることを特徴とする
   文書管理装置。
9. 取得手段が、第１のバージョンの文書データのプリント出力された原稿を光学的に読み取って得られる各ページについて領域分割処理を行うことにより、各ページのブロックの情報を取得する取得工程と、
   判別手段が、第２のバージョンの文書データの各ページについて領域分割処理を行って得られたブロックの情報と前記取得工程で取得されたブロックの情報に基づいて、前記第１と第２のバージョン間で一致するブロックと一致しないブロックとを判別する判別工程と、
   抽出手段が、前記第１のバージョンの文書データ中の一致しないと判別されたブロックを含むページに存在する一致すると判別されたブロックと、前記第２のバージョンの文書データ中の一致しないと判別されたブロックとを抽出する抽出工程と、
   生成手段が、前記抽出工程で抽出されたブロックを、前記第２のバージョンの文書データの全体におけるブロックの並びが維持されるようにレイアウトしてページを生成する生成工程と、
   出力手段が、前記生成工程で生成されたページを出力する出力工程と、を有することを特徴とする文書管理方法。
10. 決定手段が、前記一致しないと判定されたブロックを含むページが除外された前記第１のバージョンの文書において、前記第１及び第２のバージョンの文書データにおけるブロックの並びに基づいて前記生成されたページの挿入位置を決定する決定工程と、
    付与手段が、前記決定工程で決定された前記挿入位置の前後のページのページ番号に基づいて、前記挿入位置と各ページの順序を示すページ番号を前記生成されたページに付与する付与工程とを更に有することを特徴とする請求項９に記載の文書管理方法。
11. 格納制御手段が、文書データのバージョン毎に各ページを構成するブロックを示すブロックの情報を格納手段に格納する格納工程と、
    指定手段が、プリント出力された原稿の予め指定された部位に対して文字認識処理を行うことによって当該原稿のバージョンを認識し、当該認識したバージョンを第１のバージョンとして指定し、更に、前記格納工程で前記格納手段に格納されたバージョンの中から差し替えに用いる第２のバージョンをユーザの選択指示により指定する指定工程と、
    取得手段が、前記指定工程で指定された前記第１のバージョンに対応する文書データの各ページのブロックの情報と、前記指定工程で指定された第２のバージョンに対応する文書データの各ページのブロックの情報とを、前記格納手段から取得する取得工程と、
    判別手段が、前記取得工程で取得された前記第１のバージョンの文書データの各ページのブロックの情報と前記第２のバージョンの文書データの各ページのブロックの情報とに基づいて、前記第１と第２のバージョン間で一致するブロックと一致しないブロックとを判別する判別工程と、
    抽出手段が、前記第１のバージョンの文書データ中の一致しないと判別されたブロックを含むページに存在する一致すると判別されたブロックと、前記第２のバージョンの文書データ中の一致しないと判別されたブロックとを抽出する抽出工程と、
    生成手段が、前記抽出工程で抽出されたブロックを、前記第２のバージョンの文書データの全体におけるブロックの並びが維持されるようにレイアウトしてページを生成する生成工程と、
    出力手段が、前記生成工程で生成されたページを出力する出力工程と、を有することを特徴とする文書管理方法。
12. 請求項９乃至１１のいずれか１項に記載の文書管理方法の各工程を、コンピュータに実行させるためのコンピュータプログラム。

Images