JP2008228161A - 画像処理装置，画像処理方法，プログラム，および記録媒体 - Google Patents

Abstract

【課題】 入力画像に対する情報の埋め込みや抽出を効率的に行えるようにする。
【解決手段】 ＭＦＰの制御部１０２は、埋め込み情報を埋め込む文書画像（メモリ１１１，スキャナ部１０４，又は受信Ｉ／Ｆ１０６からの入力画像）のページを決定し、その埋め込み情報と決定したページとの関連を示すインデックス情報を作成して、その埋め込み情報を決定したページに埋め込むと共に、作成したインデックス情報を文書画像の所定ページ（例えば１ページ目）に埋め込む。一方、文書画像の所定ページからインデックス情報を抽出し、そのインデックス情報に基づいて埋め込み情報を抽出する入力画像のページを決定して、そのページから埋め込み情報を抽出する。
【選択図】 図１

Description

この発明は、画像形成装置（デジタル複合機，デジタル複写機，ファクシミリ装置，プリンタ等）や画像読取装置（スキャナ装置等）、パーソナルコンピュータ（以下「ＰＣ」と略称する）等の画像処理装置、その画像処理装置における画像処理方法、その画像処理装置を制御するコンピュータ（ＣＰＵ）に実行させるプログラム、およびそのプログラムを記録したコンピュータ読み取り可能な記録媒体に関し、特に画像（文書画像等）に情報を埋め込む技術および埋め込まれた情報を抽出する技術に関する。

パーソナルコンピュータ（以下「パソコン」又は「ＰＣ」ともいう）およびインタネットが普及するにつれ、作り出されるデジタル・コンテンツの量も増加している。
そのような中、近年、オフィス文書のセキュリティ管理方法の一つとして情報埋め込み（又は透かし）技術が利用されるようになった。
人間が知覚できないように透かし情報を埋め込む技術として、例えば特許文献１に見られるように、画像データをウェーブレット変換し、周波数空間での冗長性を利用して透かし情報を埋め込む手法が提案されている。

また、文書画像のような二値画像は冗長度が少なく、電子透かし技術を実現するのが難しいが、文書画像特有の特徴を利用した電子透かし方式（以下「文書透かし」と呼ぶ）が幾つか知られている。文書透かしの例を、以下に列挙する。
（１）行のベースラインを動かす方法（例えば特許文献２参照）
（２）単語間の空白長を操作する方法（例えば特許文献３，４参照）
（３）文字間の空白長を操作する方法（Ｋｉｎｇ Ｍｏｎｇｋｕｔ大学「Ｅｌｅｃｔｒｏｎｉｃ ｄｏｃｕｍｅｎｔ ｄａｔａ ｈｉｄｉｎｇ ｔｅｃｈｎｉｑｕｅｕｓｉｎｇ ｉｎｔｅｒ−ｃｈａｒａｃｔｅｒ ｓｐａｃｅ」Ｔｈｅ １９９８ ＩＥＥＥ Ａｓｉａ−Ｐａｃｉｆｉｃ Ｃｏｎｆ． Ｏｎ Ｃｉｒｃｕｉｔｓ ａｎｄ Ｓｙｓｔｅｍｓ、１９９８、４１９−４２２頁参照）、
（４）白黒二値のビットマップ画像として扱う方法（例えば特許文献５参照）。

一方、このようなデジタル・コンテンツは印刷して紙文書として利用される場合が多く、プリンタによる高解像度出力が可能となる中で、印刷向けの情報埋め込み（又は透かし）技術が各種考案されている。
例えば、特許文献６，７では、コンテンツデータをプリンタ出力する際に、コンテンツデータの背景に地紋と呼ばれる画像を重ねて出力する技術が開示されている。地紋画像は、原本（プリンタで出力した印刷物）においては人間の目に対して単なる模様や背景色などに見えるが、原本を複写すると複写物上に所定の文字などが浮び上がるようなものである。これにより、複写した者に偽造防止用紙と同様の牽制効果を与えることができる。

さらに、印刷物として最も広く利用される白黒の二値の文書に対する電子透かし埋め込み方法としては、例えば特許文献８に見られるように、情報を数値化し、基準点マークと位置判別マークとの距離（ドット数）により情報の表現を行うものなどがある。
特開２０００−１０６６２４号公報 特許第３１３６０６１号 米国特許第６，０８６，７０６号明細書 特開平９−１８６６０３号公報 特開平１１−２３４５０２号公報 特開２００１−１９７２９７号公報 特開２００１−２３８０７５号公報 特開平９−１７９４９４号公報

しかしながら、電子透かしとしてデータの変更を知覚されない範囲で情報を埋め込む場合、１ページに埋め込むことができる情報量には制限がある。埋め込み対象が複数ページからなる文書画像の場合、より多くの情報を埋め込むことが可能であるが、その場合、ユーザが各ページに埋め込む情報を指定するため、ユーザ側に負担のかかる処理となっていた。また、抽出時には入手したい情報の全てあるいは一部を入手するために、全てのページから抽出処理を行うか、ユーザがページを指定して処理する必要があり、特にページ数の多い文書画像を扱う場合には、抽出処理に対する負荷が大きかった。

この発明は、上記の点に鑑みてなされたものであり、入力画像に対する情報の埋め込みや抽出を効率的に行えるようにし、ユーザの負担を軽減できるようにすることを目的とする。

この発明は、上記の目的を達成するため、画像処理装置、その画像処理装置における画像処理方法、その画像処理装置を制御するコンピュータに実行させるプログラム、およびそのプログラムを記録したコンピュータ読み取り可能な記録媒体を提供する。

請求項１の発明による画像処理装置は、画像入力手段からの入力画像を処理する画像処理装置であって、埋め込み情報を埋め込む上記入力画像のページを決定するページ決定手段と、上記埋め込み情報と上記ページ決定手段によって決定したページとの関連を示すインデックス情報を作成するインデックス情報作成手段と、上記埋め込み情報を上記ページ決定手段によって決定したページに埋め込むと共に、上記インデックス作成手段によって作成したインデックス情報を上記入力画像の所定ページに埋め込む情報埋め込み手段とを設けたものである。

請求項２の発明による画像処理装置は、請求項１の画像処理装置において、上記埋め込み情報を意味のあるまとまりに分割する情報分割手段を設け、上記ページ決定手段を、上記情報分割手段によって分割した各情報を埋め込む上記入力画像のページを決定する手段としたものである。
請求項３の発明による画像処理装置は、請求項１又は２の画像処理装置において、上記入力画像に上記埋め込み情報の埋め込みが可能か否かを判断する埋め込み可否判断手段を設けたものである。
請求項４の発明による画像処理装置は、請求項２の画像処理装置において、上記情報分割手段によって分割される各情報の重要度を指定する重要度指定手段を設けたものである。

請求項５の発明による画像処理装置は、画像入力手段からの入力画像を処理する画像処理装置であって、埋め込み情報と該埋め込み情報が埋め込まれているページとの関連を示すインデックス情報を上記入力画像の所定ページから抽出するインデックス情報抽出手段と、該インデックス情報抽出手段によって抽出した上記インデックス情報に基づいて上記埋め込み情報を抽出する上記入力画像のページを決定する抽出ページ決定手段と、該抽出ページ決定手段によって決定したページから上記埋め込み情報を抽出する埋め込み情報抽出手段とを設けたものである。

請求項６の発明による画像処理装置は、画像入力手段から入力される画像を処理する画像処理装置であって、抽出する埋め込み情報を指定する抽出情報指定手段と、埋め込み情報と該埋め込み情報が埋め込まれているページとの関連を示すインデックス情報を上記入力画像の所定ページから抽出するインデックス情報抽出手段と、上記抽出情報指定手段による指定情報と上記インデックス情報抽出手段によって抽出した上記インデックス情報とに基づいて上記埋め込み情報を抽出する上記入力画像のページを決定する抽出ページ決定手段と、該抽出ページ決定手段によって決定したページから上記埋め込み情報を抽出する埋め込み情報抽出手段とを設けたものである。

請求項７の発明による画像処理方法は、画像入力手段からの入力画像を処理する画像処理装置における画像処理方法であって、埋め込み情報を埋め込む上記入力画像のページを決定するページ決定工程と、上記埋め込み情報と上記ページ決定工程によって決定したページとの関連を示すインデックス情報を作成するインデックス情報作成工程と、上記埋め込み情報を上記ページ決定工程によって決定したページに埋め込むと共に、上記インデックス作成工程によって作成したインデックス情報を上記入力画像の所定ページに埋め込む情報埋め込み工程とからなるものである。

請求項８の発明による画像処理方法は、請求項７の画像処理方法において、上記埋め込み情報を意味のあるまとまりに分割する情報分割工程を有し、上記ページ決定工程では、上記情報分割工程によって分割した各情報を埋め込む上記入力画像のページを決定するものである。
請求項９の発明による画像処理方法は、請求項７又は８の画像処理方法において、上記入力画像に上記埋め込み情報の埋め込みが可能か否かを判断する埋め込み可否判断工程を有するものである。
請求項１０の発明による画像処理方法は、請求項８の画像処理方法において、上記情報分割工程よって分割される各情報の重要度を指定する重要度指定工程を有するものである。

請求項１１の発明による画像処理方法は、画像入力手段からの入力画像を処理する画像処理装置における画像処理方法であって、埋め込み情報と該埋め込み情報が埋め込まれているページとの関連を示すインデックス情報を上記入力画像の所定ページから抽出するインデックス情報抽出工程と、該インデックス情報抽出工程によって抽出した上記インデックス情報に基づいて上記埋め込み情報を抽出する上記入力画像のページを決定する抽出ページ決定工程と、該抽出ページ決定工程によって決定したページから上記埋め込み情報を抽出する埋め込み情報抽出工程とからなるものである。

請求項１２の発明による画像処理方法は、画像入力手段からの入力画像を処理する画像処理装置における画像処理方法であって、抽出する埋め込み情報を指定する抽出情報指定工程と、埋め込み情報と該埋め込み情報が埋め込まれているページとの関連を示すインデックス情報を上記入力画像の所定ページから抽出するインデックス情報抽出工程と、上記抽出情報指定工程による指定情報と上記インデックス情報抽出工程によって抽出した上記インデックス情報とに基づいて上記埋め込み情報を抽出する上記入力画像のページを決定する抽出ページ決定工程と、該抽出ページ決定手段によって決定したページから上記埋め込み情報を抽出する埋め込み情報抽出工程とからなるものである。

請求項１３の発明によるプログラムは、画像入力手段からの入力画像を処理する画像処理装置を制御するコンピュータに、埋め込み情報を埋め込む上記入力画像のページを決定するページ決定機能と、上記埋め込み情報と上記ページ決定機能によって決定したページとの関連を示すインデックス情報を作成するインデックス情報作成機能と、上記埋め込み情報を上記ページ決定機能によって決定したページに埋め込むと共に、上記インデックス作成機能によって作成したインデックス情報を上記入力画像の所定ページに埋め込む情報埋め込み機能とを実現させるためのプログラムである。

請求項１４の発明によるプログラムは、請求項１３のプログラムにおいて、上記コンピュータに、上記埋め込み情報を意味のあるまとまりに分割する情報分割機能をも実現させるためのプログラムであり、上記ページ決定機能が、上記情報分割機能によって分割した各情報を埋め込む上記入力画像のページを決定するものである。
請求項１５の発明によるプログラムは、請求項１３又は１４のプログラムにおいて、上記コンピュータに、上記入力画像に上記埋め込み情報の埋め込みが可能か否かを判断する埋め込み可否機能をも実現させるためのプログラムである。
請求項１６の発明によるプログラムは、請求項１４のプログラムにおいて、上記コンピュータに、上記情報分割機能によって分割される各情報の重要度を指定する重要度指定機能をも実現させるためのプログラムである。

請求項１７の発明によるプログラムは、画像入力機能からの入力画像を処理する画像処理装置を制御するコンピュータに、埋め込み情報と該埋め込み情報が埋め込まれているページとの関連を示すインデックス情報を上記入力画像の所定ページから抽出するインデックス情報抽出機能と、該インデックス情報抽出機能によって抽出した上記インデックス情報に基づいて上記埋め込み情報を抽出する上記入力画像のページを決定する抽出ページ決定機能と、該抽出ページ決定機能によって決定したページから上記埋め込み情報を抽出する埋め込み情報抽出機能とを実現させるためのプログラムである。

請求項１８の発明によるプログラムは、画像入力機能から入力される画像を処理する画像処理装置を制御するコンピュータに、抽出する埋め込み情報を指定する抽出情報指定機能と、埋め込み情報と該埋め込み情報が埋め込まれているページとの関連を示すインデックス情報を上記入力画像の所定ページから抽出するインデックス情報抽出機能と、上記抽出情報指定機能による指定情報と上記インデックス情報抽出機能によって抽出した上記インデックス情報とに基づいて上記埋め込み情報を抽出する上記入力画像のページを決定する抽出ページ決定機能と、該抽出ページ決定機能によって決定したページから上記埋め込み情報を抽出する埋め込み情報抽出機能とを実現させるためのプログラムである。
請求項１９の発明による記録媒体は、請求項１３〜１８のいずれかのプログラムを記録したコンピュータ読み取り可能な記録媒体である。

この発明によれば、画像処理装置が、埋め込み情報を埋め込む入力画像のページを決定し、その埋め込み情報と決定したページとの関連を示すインデックス情報を作成して、その埋め込み情報を決定したページに埋め込むと共に、作成したインデックス情報を入力画像の所定ページ（例えば１ページ目）に埋め込むことにより、入力画像への情報の埋め込みを効率的に行えるため、ユーザの負担を軽減できる。また、入力画像の所定ページからインデックス情報を抽出し、そのインデックス情報に基づいて埋め込み情報を抽出する入力画像のページを決定して、そのページから埋め込み情報を抽出することにより、入力画像からの埋め込み情報の抽出を効率的に行えるため、ユーザの負担を軽減できる。

以下、この発明を実施するための最良の形態を図面に基づいて具体的に説明する。なお、この実施形態では画像処理装置として画像形成装置、特に複写機，スキャナ，プリンタ，およびファクシミリ装置等の複数の機能を複合したデジタル複合機（以下「ＭＦＰ」という）を用いた例について説明する。

〔ＭＦＰの構成例〕
まず、この発明の一実施形態であるＭＦＰの構成について、図１を参照して説明する。
図１は、この発明の一実施形態であるＭＦＰの構成例を示すブロック図である。
このＭＦＰは、画像形成部１０１，制御部１０２，フィニッシャ１０３，スキャナ部１０４，操作部１０５，複数の受信インタフェース（以下「インタフェース」を「Ｉ／Ｆ」と略称する）１０６，および複数の送信Ｉ／Ｆ１０７から構成されている。

画像形成部１０１は、画像入力手段としての機能を有するスキャナ部１０４，受信Ｉ／Ｆ１０６，又は後述するメモリ１１１からの画像データ（入力画像）を可視画像として用紙に印刷（形成）する画像形成手段である。
フィニッシャ１０３は、印刷済みの用紙を仕分けして排紙するものである。
スキャナ１０４は、原稿の画像を光学的に読み取り、画像データとして出力する画像読取手段である。このスキャナ１０４としては、オート・ドキュメント・フィーダタイプのものを用いてもよい。

操作部１０５は、当該ＭＦＰの各種動作状態や設定状態を表示したり、ユーザが各種操作や設定を行ったり情報を入力したりするための手段であり、例えばタッチパネルを積層した液晶ディスプレイと各種キー等によって構成することができる。
複数の受信Ｉ／Ｆ１０６および複数の送信Ｉ／Ｆ１０７は、それぞれ図示しない専用Ｉ／Ｆで制御部１０２と接続されており、Ｅメール（電子メール）送受信，ネットワークファイル送信，ＦＡＸ送受信が可能である。
制御部１０２は、ＲＯＭ１０８，ＣＰＵ１０９，ＲＡＭ１１０，およびメモリ（記憶装置）１１１を備えている。

ＲＯＭ１０８は、ブートローダ（ブートプログラム）を含むプログラム，フォント，およびその他の固定データを記憶保持している読み出し専用メモリである。
ＣＰＵ１０９は、当該ＭＦＰ１００全体の制御を司る中央処理装置である。
ＲＡＭ１１０は、ＣＰＵ１０９がデータ処理を行う際にワークメモリ等として使用する読み書き可能なメモリである。
メモリ１１１は、画像データや、ＯＳ（オペレーティングシステム），アプリケーション（アプリケーションプログラム）を含むプログラム等の各種データを記憶する不揮発性のメモリであり、例えばＨＤＤ（ハードディスク装置）あるいは半導体メモリを用いる。

ここで、ＣＰＵ１０９は、当該ＭＦＰの電源投入時に、ＲＯＭ１０８内のブートローダに従い、メモリ１１１内のＯＳを読み出し、それをＲＡＭ１１０にロードして展開した後、そのＯＳを起動させる。更に、メモリ１１１内のアプリケーション等の他のプログラムも必要に応じてＲＡＭ１１０にロードして展開する。そして、ＲＡＭ１１０内のプログラムを必要に応じて実行し、操作部１０５を含む装置の制御を行うことにより、この発明に関わる機能であるページ決定手段，インデックス情報作成手段，情報埋め込み手段，情報分割手段，埋め込み可否判断手段，重要度指定手段，インデックス情報抽出手段，抽出ページ決定手段，埋め込み情報抽出手段，および抽出情報指定手段としての機能を実現することができる。

次に、図１に示したＭＦＰにおけるこの発明に関わる処理の異なる実施例について、図２〜図８の各図面も参照して具体的に説明する。
〔第１実施例〕
この第１実施例では、入力画像である文書画像（図面画像等の他の画像でもよい）に埋め込み情報（後述する）を透かし情報として埋め込み、その文書画像の出力（印刷，送信，又は保存）を行う過程において、埋め込み対象の文書画像が複数ページからなる時に、埋め込み情報（透かし情報）とそれを埋め込むページとの関連を示すインデックス情報を作成し、それを文書画像の所定ページである先頭ページ（最終ページ等の他ページでもよい）に埋め込む処理の手順について、説明する。なお、出力すべき文書画像および埋め込み情報は、メモリ１１１に記憶保持（保存）されているものとするが、出力すべき文書画像はスキャナ部１０４によって読み取ったり、受信Ｉ／Ｆ１０６から受け取るようにしても構わない。それについては、第２，第３実施例でも同様とする。

その情報埋め込み処理の流れを、図２のフローチャートに示す。
図１のＣＰＵ１０９は、操作部１０５又は受信Ｉ／Ｆ１０６（実際にはこれに接続されているＰＣ等の端末）からの指示（ユーザの操作によって発行される）によって印刷すべき文書画像（入力画像）と埋め込み情報を指定した後、印刷指示がなされた時に、図２に示す処理ルーチンを開始し、まずステップＳ１００の処理を行う。つまり、受信Ｉ／Ｆ１０６を介して、印刷指示された文書画像（入力画像）と埋め込み情報を取得する。

そして、その文書画像（印刷対象画像）のページ数ＮをステップＳ１０１でカウントし、ステップＳ１０２で埋め込み情報を埋め込む文書画像のページを決定する。このとき、文書画像の各ページへの埋め込み情報の埋め込みが可能か否かを判断し、埋め込みが不可能なページを除外する。
続いて、ステップＳ１０３へ進み、取得したページ数Ｎが予め定められたある閾値Ｔｈ（但しＴｈ＞１とする）よりも大きいか否かを判定し、その判定がＹＥＳであれば、ステップＳ１０４へ移行する。
ステップＳ１０４では、埋め込み情報を文書画像の何ページ目に埋め込むかを示すインデックス情報を作成する。

次に、その作成したインデックス情報をステップＳ１０５で文書画像の１ページ目に埋め込み、ステップＳ１０６へ進む。
ステップＳ１０６では、ステップＳ１０２において決定した文書画像のページにステップＳ１００で取得済みの埋め込み情報を埋め込む。
ステップＳ１０３での判定がＮｏであれば、直ちにステップＳ１０６に移り、ステップＳ１０２において決定した文書画像のページにステップＳ１００で取得済みの埋め込み情報のみを埋め込む。

このような画像処理（情報埋め込み処理）では、埋め込み情報とそれを埋め込む文書画像のページとの関連を示すインデックス情報を作成することにより、特に総ページ数の多い文書画像に対して埋め込み情報の埋め込みを行った場合、インデックス情報を元に抽出したい埋め込み情報が埋め込まれているページを特定して、効率的に埋め込み情報を抽出することが可能となる。よって、ユーザの負担を軽減できる。
また、埋め込み情報の埋め込みが不可能なページを除外して、埋め込み情報を埋め込むことにより、その埋め込みによる画質劣化を必要最小限に抑えることができる。

〔第２実施例〕
この第２実施例では、第１実施例で説明した処理に加え、埋め込み対象の文書画像が複数ページからなる時に、埋め込み情報を意味のあるまとまりに分割し、その分割した各情報を文書画像の複数ページに分散して埋め込む処理の手順について、説明する。
その情報埋め込み処理の流れを、図３のフローチャートに示す。

図１のＣＰＵ１０９は、操作部１０５又は受信Ｉ／Ｆ１０６からの指示によって印刷すべき文書画像と埋め込み情報を指定した後、印刷指示がなされた時に、図３に示す処理ルーチンを開始し、まずステップＳ２００の処理を行う。つまり、受信Ｉ／Ｆ１０６を介して、印刷指示された文書画像と埋め込み情報を取得する。
そして、その文書画像（印刷対象画像）のページ数ＮをステップＳ２０１でカウントし、ステップＳ２０２でその取得したページ数Ｎが予め定められたある閾値Ｔｈ（但しＴｈ＞１とする）よりも大きいか否かを判定する。

そして、その判定がＹＥＳであれば、ステップＳ２０３で埋め込み情報を意味のあるまとまりに分割し、ステップＳ２０４でその分割した各情報（分割情報）をそれぞれ埋め込む文書画像の各ページを決定する。このとき、文書画像の各ページへの分割情報の埋め込みが可能か否かを判断し、埋め込みが不可能なページを除外する。
続いて、ステップＳ２０５で文書画像の何ページ目にどの分割情報を埋め込むかを示すインデックス情報を作成し、そのインデックス情報をステップＳ２０６で文書画像の１ページ目に埋め込み、ステップＳ２０７へ進む。

ステップＳ２０７では、ステップＳ２０４において決定した文書画像の各ページに、各分割情報（実際には各分割情報をそれぞれ識別するための識別ＩＤをヘッダ部に付加したもの）を埋め込む。
ステップＳ２０２の判定がＮｏであれば、ステップＳ２０８で埋め込み情報を埋め込む文書画像のページを決定し、ステップＳ２０７でその文書画像のページにステップＳ２００で取得済みの埋め込み情報のみを埋め込む。

このように、埋め込み情報（透かし情報）を分割して文書画像の複数ページにそれぞれ埋め込むことにより、文書画像に対してより多くの埋め込み情報を埋め込むことが可能となる。
また、分割情報の埋め込みが不可能なページを除外して、分割情報を埋め込むことにより、その埋め込みによる画質劣化を必要最小限に抑えることができる。

〔第３実施例〕
この第３実施例では、第２実施例で説明した処理に加え、分割情報に対して重要度を指定し、その重要度情報に基づいて埋め込みページを決定する処理を含む情報埋め込み処理について、説明する。
その情報埋め込み処理の流れを、図４のフローチャートに示す。
図１のＣＰＵ１０９は、操作部１０５又は受信Ｉ／Ｆ１０６からの指示によって印刷すべき文書画像と埋め込み情報を指定した後、印刷指示がなされた時に、図４に示す処理ルーチンを開始し、ステップＳ３００〜Ｓ３０３で図３によって説明したステップＳ２００〜Ｓ２０３と同様の処理を順次行う。

続いて、図４のステップＳ３０４へ進み、意味のあるまとまりに分割した各情報（分割情報）についてそれぞれその重要度を判定する。
次に、ステップＳ３０５でその重要度に基づいて各分割情報をそれぞれ埋め込む文書画像の各ページを決定する。このとき、文書画像の各ページへの分割情報の埋め込みが可能か否かを判断し、埋め込みが不可能なページを除外する。
次に、ステップＳ３０６で文書画像の何ページ目にどの分割情報を埋め込むかを示すインデックス情報を作成し、そのインデックス情報をステップＳ３０７で文書画像の１ページ目に埋め込み、ステップＳ３０８へ進む。

ステップＳ３０８では、ステップＳ３０５において決定した文書画像の各ページに各分割情報（実際には各分割情報をそれぞれ識別するための識別ＩＤをヘッダ部に付加したもの）を埋め込む。
ステップＳ３０２の判定がＮｏであれば、ステップＳ３０９で埋め込み情報を埋め込む文書画像のページを決定し、ステップＳ３０８でその文書画像のページにステップＳ３００で取得済みの埋め込み情報のみを埋め込む。

ここで、各分割情報（埋め込み情報）としては、例えばユーザＩＤや作成年月日などがあるが、それらの重要度レベルを、ＣＰＵ１０９が操作部１０５又は受信Ｉ／Ｆ１０６（実際にはこれに接続されているＰＣ等の端末）からの指示により、予め指定することができる。
また、重要度のレベルに応じて分割情報を埋め込むページを決定する方法として、例えば重要度が高い分割情報を抽出エラー率の低いページに優先的に埋め込む方法が考えられる。

図５に、その概要を示す。
図５の（ａ）に示す表は、抽出エラー率とページＮｏとの対応表であり、抽出エラー率の低い順に上から並んでいる。一方、同図の（ｂ）に示す表は、重要度と識別コード（識別ＩＤ）および分割情報（埋め込み情報）に関する対応表であり、重要度の高い順に上から並んでいる。この２つの表の対応関係から、エラー率の低いページから順に重要度の高い分割情報を埋め込むことにより、重要な分割情報をより確実に保持することが可能となる。

なお、エラー率の最も高いページへは分割情報の埋め込みが失敗する可能性が高いため、文書画像の各ページへの分割情報の埋め込みが可能か否かを判断する際に、エラー率の最も高いページを埋め込みが不可能なページと判断し、そのページを埋め込み用のページから除外するとよい。図５の（ａ）（ｂ）に示す表のデータは、図１のメモリ１１１に記憶保持されている。

上記エラー率の判定方法は、埋め込み情報の埋め込み処理手法により異なるが、例えばその埋め込み処理手法の１つとして、文字輪郭等のエッジ領域に「０」「１」のパターン化された情報を埋め込む方法を用いた場合、一般に埋め込まれるパターンの数が多いほど耐性は強くなる傾向があるため、抽出エラー率として、この埋め込みパターン数を用いることも可能である。しかし、ページ決定方法やエラー率算出方法は、これらに限られるものではなく、必要に応じて多様な手法を採用することができる。

このように、各分割情報（埋め込み情報）の重要度を予め指定することにより、画質および耐性面で良好な埋め込み，抽出処理を行うことが可能となる。
また、分割情報抽出時のエラー率の低い（抽出時に情報抽出に成功する可能性の高い）ページを判定して、そのページに分割情報を重要度の高いものから優先的に埋め込むことにより、分割情報抽出処理の負荷が軽減され、高速化を図ることが可能となる。
なお、同じ分割情報を複数ページに繰り返し埋め込むように、分割情報の埋め込みを行うページを決定することもできる。それにより、分割情報の耐性を高めることが可能になる。

〔第４実施例〕
この第４実施例では、インデックス情報を用いて埋め込み情報の抽出を行う処理について、図６〜図８のフローチャートを用いて説明する。なお、ここでは、スキャナ部１０４からの原稿の文書画像に対する処理について説明するが、受信Ｉ／Ｆ１０６又はメモリ１１１からの文書画像に対しても同様な処理を行うことは可能である。

図６のフローチャートは、スキャナ部１０４から１ページ目の原稿の文書画像を読み込む時の処理手順を示すものである。
図７のフローチャートは、スキャナ部１０４から２ページ目以降の原稿の文書画像を読み込む時の処理手順を示すものである。

図１のＣＰＵ１０９は、スキャナ部１０４に複数ページ(複数枚)の原稿がセットされた状態で操作部１０５又は受信Ｉ／Ｆ１０６から印刷指示がなされた時に、図６に示す処理ルーチンを開始し、まずステップＳ４００でスキャナ部１０４によって１ページ（１枚）目の原稿の画像を読み込む。ここでは、スキャナ部１０４をオート・ドキュメント・フィーダタイプのものとする。よって、原稿台上からまず１ページ目の文書原稿を自動給送することにより、その原稿の文書画像を読み取ることができる。なお、両面に文書画像がある原稿を原稿台にセットする場合には、原稿の一方の面が奇数ページ（１，３，…，Ｎ）、他方の面が偶数ページ（２，４，…，Ｎ＋１）となるため、両面モードを設定することにより、原稿の奇数ページの文書画像を読み取った後、反転機構を用いて原稿を反転させ、偶数ページの文書画像を読み取ることができる。

ＣＰＵ１０９は、次にステップＳ４０１で読み込んだ１ページ目の原稿の文書画像にインデックス情報が埋め込まれているか否かを判定し、その判定がＹｅｓならばステップＳ４０２で読み込んだ文書画像からインデックス情報を抽出して、それをステップＳ４０３でメモリ１１１に保存した後、２ページ目以降の原稿に対する図７の（ａ）に示す処理ルーチンに移る。ステップＳ４０１での判定がＮｏならば、そのまま図７の（ｂ）に示す処理ルーチンへ移る。

ＣＰＵ１０９は、図７の（ａ）に示す処理ルーチンを開始すると、まずステップＳ４０４でスキャナ部１０４によって２ページ目の原稿の文書画像を読み込み、ステップＳ４０５でその読み込んだ文書画像に埋め込み情報が埋め込まれているかをメモリ１１１に保存してあるインデックス情報に基づいて判定する。
そして、その判定がＹｅｓならば、ステップＳ４０６で２ページ目の原稿から読み込んだ文書画像から埋め込み情報を抽出する処理を行う。ステップＳ４０５での判定がＮｏならば、２ページ目の原稿から読み込んだ文書画像からは埋め込み情報の抽出を行わず、次の３ページ目以降の原稿に対する処理ルーチンに移る。つまり、図７の（ａ）に示す処理ルーチンを再開する。

図６のステップＳ４０１での判定がＮｏならば、ＣＰＵ１０９は図７の（ｂ）に示す処理ルーチンを開始し、２ページ目以降、全ページの原稿から文書画像を読み込み、埋め込み情報の抽出処理を行う（ステップＳ４０７，Ｓ４０８）。
なお、第４実施例では、スキャナ部１０４から原稿の文書画像を読み込む時に埋め込み情報の抽出処理を行うことを想定して説明したが、スキャナ部１０４によって読み込んだ原稿の文書画像を一度メモリ１１１に蓄積し、その蓄積した文書画像から埋め込み情報を抽出するようにしても良い。

また、抽出したい埋め込み情報を操作部１０５又は受信Ｉ／Ｆ１０６からの指示により予め指定することにより、インデックス情報から抽出の必要なページを限定することが可能となる。
その場合の処理の一部は、図８に示すフローチャートの通りとなる。
図１のＣＰＵ１０９は、図６のステップＳ４０３で抽出したインデックス情報をメモリ１１１に保存した後、図８に示す処理ルーチンへ移る。

ＣＰＵ１０９は、図８に示す処理ルーチンを開始すると、まずステップＳ４０９でスキャナ部１０４によって２ページ目の原稿の文書画像を読み込み、ステップＳ４１０でその読み込んだ文書画像に埋め込み情報が埋め込まれているかをメモリ１１１に保存してあるインデックス情報に基づいて判定する。
そして、その判定がＹｅｓならば、ステップＳ４１１へ進み、該当する埋め込み情報（２ページ目の原稿から読み込んだ文書画像に埋め込まれている埋め込み情報）が抽出すべき埋め込み情報か否かを指定情報（予め指定された抽出したい埋め込み情報を示す情報）とメモリ１１１に保存してあるインデックス情報とに基づいて判定する。

そして、その判定がＹｅｓならば、ステップＳ４１２で２ページ目の原稿から読み込んだ文書画像から埋め込み情報を抽出する処理を行う。ステップＳ４１０での判定がＮｏであるか、ステップＳ４１１での判定がＮｏであれば、２ページ目の原稿から読み込んだ文書画像からは埋め込み情報の抽出を行わず、次の３ページ目以降の原稿に対する処理ルーチンに移る。

このように、抽出したい埋め込み情報のあるページを指定情報とインデックス情報とから判定し、そのページに限定して埋め込み情報の抽出処理を行うことにより、高速かつ高精度に埋め込み情報を抽出することができる。
以上、この発明をＭＦＰに適用した実施形態について説明したが、この発明はこれに限らず、デジタル複写機，ファクシミリ装置，プリンタ等の他の画像形成装置には勿論、画像読取装置，ＰＣ等の各種画像処理装置に適用可能である。

〔この実施形態におけるプログラム〕
このプログラムは、ＭＦＰ等の画像処理装置を制御するＣＰＵ（コンピュータ）に、この発明に関わる機能であるページ決定手段，インデックス情報作成手段，情報埋め込み手段，情報分割手段，埋め込み可否判断手段，重要度指定手段，インデックス情報抽出手段，抽出ページ決定手段，埋め込み情報抽出手段，および抽出情報指定手段としての機能を実現させるためのプログラムであり、このようなプログラムをＣＰＵに実行させることにより、上述したような効果を得ることができる。

このようなプログラムは、はじめからＲＯＭあるいはＨＤＤ等の記憶手段に格納しておいてもよいが、記録媒体であるＣＤ−ＲＯＭあるいはフレキシブルディスク，ＭＯ，ＣＤ−Ｒ，ＣＤ−ＲＷ，ＤＶＤ＋Ｒ，ＤＶＤ＋ＲＷ，ＤＶＤ−Ｒ，ＤＶＤ−ＲＷ，又はＤＶＤ−ＲＡＭや、ＥＥＰＲＯＭ、メモリカード等の不揮発性記録媒体（メモリ）に記録して提供することもできる。その不揮発性記録媒体に記録されたプログラムを画像処理装置にインストールしてＣＰＵに実行させるか、ＣＰＵにその不揮発性記録媒体からこのプログラムを読み出して実行させることにより、上述した各手順を実行させることができる。
さらに、ネットワークに接続され、プログラムを記録した記録媒体を備える外部機器あるいはプログラムを記憶手段に記憶した外部機器からダウンロードして実行させることも可能である。

なお、「ページ決定手段」を「所定箇所決定手段」として、埋め込み情報を埋め込む入力画像（文書画像）の所在箇所を決定するようにするなど、各手段等における「ページ」を「所在箇所」に置き換える（但し「所定ページ」は「所定画像」に置き換える）ことも考えられる。「所在箇所」としては、「ページ」の他、「入力画像の保存場所」又は「入力画像を出力した出力機器の情報」等がある。

以上の説明から明らかなように、この発明によれば、入力画像に対する情報の埋め込みや抽出を効率的に行えるため、ユーザの負担を軽減することができる。したがって、利便性の高い画像処理装置を提供することができる。

この発明の一実施形態であるＭＦＰの構成例を示すブロック図である。 図１のＣＰＵ１０９による情報埋め込み処理の第１例を示すフロー図である。 同じく情報埋め込み処理の第２例を示すフロー図である。 同じく情報埋め込み処理の第３例を示すフロー図である。 図１のメモリ１１１に記憶保持されているデータの一部を説明するための図である。

図１のＣＰＵ１０９による情報抽出処理のうちの１ページ目の原稿に対する処理の第１例を示すフロー図である。 図１のＣＰＵ１０９による情報抽出処理のうちの２ページ目以降の原稿に対する処理の第１例を示すフロー図である。 同じく情報抽出処理のうちの２ページ目以降の原稿に対する処理の第２例を示すフロー図である。

符号の説明

１０１：画像形成部 １０２：制御部 １０３：フィニッシャ
１０４：スキャナ部 １０５：操作部 １０６：複数の受信Ｉ／Ｆ
１０７：複数の送信Ｉ／Ｆ １０８：ＲＯＭ １０９：ＣＰＵ １１０：ＲＡＭ
１１１：メモリ（記憶装置）

Claims (19)

1. 画像入力手段からの入力画像を処理する画像処理装置であって、
   埋め込み情報を埋め込む前記入力画像のページを決定するページ決定手段と、
   前記埋め込み情報と前記ページ決定手段によって決定したページとの関連を示すインデックス情報を作成するインデックス情報作成手段と、
   前記埋め込み情報を前記ページ決定手段によって決定したページに埋め込むと共に、前記インデックス作成手段によって作成したインデックス情報を前記入力画像の所定ページに埋め込む情報埋め込み手段とを設けたことを特徴とする画像処理装置。
2. 請求項１記載の画像処理装置において、
   前記埋め込み情報を意味のあるまとまりに分割する情報分割手段を設け、
   前記ページ決定手段は、前記情報分割手段によって分割した各情報を埋め込む前記入力画像のページを決定する手段であることを特徴とする画像処理装置。
3. 請求項１又は２記載の画像処理装置において、
   前記入力画像に前記埋め込み情報の埋め込みが可能か否かを判断する埋め込み可否判断手段を設けたことを特徴とする画像処理装置。
4. 請求項２記載の画像処理装置において、
   前記情報分割手段によって分割される各情報の重要度を指定する重要度指定手段を設けたことを特徴とする画像処理装置。
5. 画像入力手段からの入力画像を処理する画像処理装置であって、
   埋め込み情報と該埋め込み情報が埋め込まれているページとの関連を示すインデックス情報を前記入力画像の所定ページから抽出するインデックス情報抽出手段と、
   該インデックス情報抽出手段によって抽出した前記インデックス情報に基づいて前記埋め込み情報を抽出する前記入力画像のページを決定する抽出ページ決定手段と、
   該抽出ページ決定手段によって決定したページから前記埋め込み情報を抽出する埋め込み情報抽出手段とを設けたことを特徴とする画像処理装置。
6. 画像入力手段から入力される画像を処理する画像処理装置であって、
   抽出する埋め込み情報を指定する抽出情報指定手段と、
   埋め込み情報と該埋め込み情報が埋め込まれているページとの関連を示すインデックス情報を前記入力画像の所定ページから抽出するインデックス情報抽出手段と、
   前記抽出情報指定手段による指定情報と前記インデックス情報抽出手段によって抽出した前記インデックス情報とに基づいて前記埋め込み情報を抽出する前記入力画像のページを決定する抽出ページ決定手段と、
   該抽出ページ決定手段によって決定したページから前記埋め込み情報を抽出する埋め込み情報抽出手段とを設けたことを特徴とする画像処理装置。
7. 画像入力手段からの入力画像を処理する画像処理装置における画像処理方法であって、
   埋め込み情報を埋め込む前記入力画像のページを決定するページ決定工程と、
   前記埋め込み情報と前記ページ決定工程によって決定したページとの関連を示すインデックス情報を作成するインデックス情報作成工程と、
   前記埋め込み情報を前記ページ決定工程によって決定したページに埋め込むと共に、前記インデックス作成工程によって作成したインデックス情報を前記入力画像の所定ページに埋め込む情報埋め込み工程とからなることを特徴とする画像処理方法。
8. 請求項７記載の画像処理方法において、
   前記埋め込み情報を意味のあるまとまりに分割する情報分割工程を有し、
   前記ページ決定工程では、前記情報分割工程によって分割した各情報を埋め込む前記入力画像のページを決定することを特徴とする画像処理方法。
9. 請求項７又は８記載の画像処理方法において、
   前記入力画像に前記埋め込み情報の埋め込みが可能か否かを判断する埋め込み可否判断工程を有することを特徴とする画像処理方法。
10. 請求項８記載の画像処理方法において、
    前記情報分割工程よって分割される各情報の重要度を指定する重要度指定工程を有することを特徴とする画像処理方法。
11. 画像入力手段からの入力画像を処理する画像処理装置における画像処理方法であって、
    埋め込み情報と該埋め込み情報が埋め込まれているページとの関連を示すインデックス情報を前記入力画像の所定ページから抽出するインデックス情報抽出工程と、
    該インデックス情報抽出工程によって抽出した前記インデックス情報に基づいて前記埋め込み情報を抽出する前記入力画像のページを決定する抽出ページ決定工程と、
    該抽出ページ決定工程によって決定したページから前記埋め込み情報を抽出する埋め込み情報抽出工程とからなることを特徴とする画像処理方法。
12. 画像入力手段からの入力画像を処理する画像処理装置における画像処理方法であって、
    抽出する埋め込み情報を指定する抽出情報指定工程と、
    埋め込み情報と該埋め込み情報が埋め込まれているページとの関連を示すインデックス情報を前記入力画像の所定ページから抽出するインデックス情報抽出工程と、
    前記抽出情報指定工程による指定情報と前記インデックス情報抽出工程によって抽出した前記インデックス情報とに基づいて前記埋め込み情報を抽出する前記入力画像のページを決定する抽出ページ決定工程と、
    該抽出ページ決定手段によって決定したページから前記埋め込み情報を抽出する埋め込み情報抽出工程とからなることを特徴とする画像処理方法。
13. 画像入力手段からの入力画像を処理する画像処理装置を制御するコンピュータに、
    埋め込み情報を埋め込む前記入力画像のページを決定するページ決定機能と、
    前記埋め込み情報と前記ページ決定機能によって決定したページとの関連を示すインデックス情報を作成するインデックス情報作成機能と、
    前記埋め込み情報を前記ページ決定機能によって決定したページに埋め込むと共に、前記インデックス作成機能によって作成したインデックス情報を前記入力画像の所定ページに埋め込む情報埋め込み機能とを実現させるためのプログラム。
14. 請求項１３記載のプログラムにおいて、
    前記コンピュータに、
    前記埋め込み情報を意味のあるまとまりに分割する情報分割機能をも実現させるためのプログラムであり、
    前記ページ決定機能は、前記情報分割機能によって分割した各情報を埋め込む前記入力画像のページを決定することを特徴とするプログラム。
15. 請求項１３又は１４記載のプログラムにおいて、
    前記コンピュータに、
    前記入力画像に前記埋め込み情報の埋め込みが可能か否かを判断する埋め込み可否機能をも実現させるためのプログラム。
16. 請求項１４記載のプログラムにおいて、
    前記コンピュータに、
    前記情報分割機能によって分割される各情報の重要度を指定する重要度指定機能をも実現させるためのプログラム。
17. 画像入力機能からの入力画像を処理する画像処理装置を制御するコンピュータに、
    埋め込み情報と該埋め込み情報が埋め込まれているページとの関連を示すインデックス情報を前記入力画像の所定ページから抽出するインデックス情報抽出機能と、
    該インデックス情報抽出機能によって抽出した前記インデックス情報に基づいて前記埋め込み情報を抽出する前記入力画像のページを決定する抽出ページ決定機能と、
    該抽出ページ決定機能によって決定したページから前記埋め込み情報を抽出する埋め込み情報抽出機能とを実現させるためのプログラム。
18. 画像入力機能から入力される画像を処理する画像処理装置を制御するコンピュータに、
    抽出する埋め込み情報を指定する抽出情報指定機能と、
    埋め込み情報と該埋め込み情報が埋め込まれているページとの関連を示すインデックス情報を前記入力画像の所定ページから抽出するインデックス情報抽出機能と、
    前記抽出情報指定機能による指定情報と前記インデックス情報抽出機能によって抽出した前記インデックス情報とに基づいて前記埋め込み情報を抽出する前記入力画像のページを決定する抽出ページ決定機能と、
    該抽出ページ決定機能によって決定したページから前記埋め込み情報を抽出する埋め込み情報抽出機能とを実現させるためのプログラム。
19. 請求項１３乃至１８のいずれか一項に記載されたプログラムを記録したコンピュータ読み取り可能な記録媒体。

Images