(57)【要約】【課題】被埋め込み画像である元画像の埋め込み許容量、あるいは画像種類によって、埋め込む秘匿情報の形態を変えて埋め込むことにより、秘匿情報量が多大なデータ量であっても高品質な埋め込み画像を生成する。【解決手段】秘匿情報量算出部１０１は、秘匿情報Ａのデータ量Ｊａを算出し、埋め込み許容量算出部１０２は、元画像Ｂの埋め込み許容量Ｋｂを算出する。埋め込み処理部１０３では、ＪａおよびＫｂの値により、秘匿情報Ａの埋め込み方法を決定する。Ｊａ＞Ｋｂのとき、秘匿情報Ａの形態を変更（例えば、ＵＲＬやアドレス、文字コードなど）する。【選択図】        図１
2004282356.tif 000002
【特許請求の範囲】
【請求項１】
秘匿情報Ａを認識できないように任意の画像Ｂに埋め込む画像処理装置であって、前記画像Ｂの埋め込み可能な情報量を決定する手段と、前記決定された埋め込み可能な情報量に応じて、前記秘匿情報Ａの形態を変更して前記画像Ｂに埋め込む手段とを備えたことを特徴とする画像処理装置。
【請求項２】
前記埋め込み可能な情報量を決定する手段は、前記画像Ｂの埋め込み可能な情報量を自動で判定することを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記秘匿情報Ａが前記埋め込み可能な情報量を超える場合、警告を出すことを特徴とする請求項１記載の画像処理装置。
【請求項４】
前記秘匿情報Ａの形態を、秘匿情報ＡにアクセスするためのＵＲＬまたはアドレスに変更することを特徴とする請求項１記載の画像処理装置。
【請求項５】
前記秘匿情報Ａの形態を、圧縮情報に変更することを特徴とする請求項１記載の画像処理装置。
【請求項６】
前記圧縮情報の圧縮率を、画像Ｂの埋め込み可能な情報量により変更することを特徴とする請求項５記載の画像処理装置。
【請求項７】
前記秘匿情報Ａの形態を文字コードに変更することを特徴とする請求項１記載の画像処理装置。
【請求項８】
前記秘匿情報Ａの形態をビットマップデータに変更することを特徴とする請求項１記載の画像処理装置。
【請求項９】
秘匿情報Ａを認識できないように任意の画像Ｂに埋め込む画像処理装置であって、前記画像Ｂの種類を指定する手段と、前記指定された画像Ｂの種類を基に前記画像Ｂの埋め込み可能な情報量を決定する手段と、前記決定された埋め込み可能な情報量に応じて、前記秘匿情報Ａの形態を変更して前記画像Ｂに埋め込む手段とを備えたことを特徴とする画像処理装置。
【請求項１０】
秘匿情報Ａを認識できないように任意の画像Ｂに埋め込む画像処理装置であって、前記画像Ｂの種類を判定する手段と、前記判定された画像Ｂの種類を基に前記画像Ｂの埋め込み可能な情報量を決定する手段と、前記決定された埋め込み可能な情報量に応じて、前記秘匿情報Ａの形態を変更して前記画像Ｂに埋め込む手段とを備えたことを特徴とする画像処理装置。
【請求項１１】
前記画像Ｂが文字画像であり、前記秘匿情報Ａがイメージ情報である場合、前記秘匿情報Ａの形態を、秘匿情報ＡにアクセスするためのＵＲＬまたはアドレスまたは圧縮情報に変更することを特徴とする請求項９または１０記載の画像処理装置。
【請求項１２】
前記画像Ｂが文字画像であり、前記秘匿情報Ａが文字情報である場合、前記秘匿情報Ａの形態を文字コードに変更することを特徴とする請求項９または１０記載の画像処理装置。
【請求項１３】
前記画像Ｂがモノクロ画像であり、前記秘匿情報Ａがイメージ情報である場合、前記秘匿情報Ａの形態を、秘匿情報ＡにアクセスするためのＵＲＬまたはアドレスまたは圧縮情報に変更することを特徴とする請求項９または１０記載の画像処理装置。
【請求項１４】
前記画像Ｂがモノクロ画像であり、前記秘匿情報Ａが文字情報である場合、前記秘匿情報Ａの形態を文字コードに変更することを特徴とする請求項９または１０記載の画像処理装置。
【請求項１５】
前記画像Ｂが変倍処理により低解像度化された画像であり、前記秘匿情報Ａがイメージ情報である場合、前記秘匿情報Ａの形態を、秘匿情報ＡにアクセスするためのＵＲＬまたはアドレスまたは圧縮情報に変更することを特徴とする請求項９または１０記載の画像処理装置。
【請求項１６】
前記画像Ｂが変倍処理により低解像度化された画像であり、前記秘匿情報Ａが文字情報である場合、前記秘匿情報Ａの形態を文字コードに変更することを特徴とする請求項９または１０記載の画像処理装置。
【請求項１７】
前記画像Ｂが写真画像であり、前記秘匿情報Ａが文字情報である場合、前記秘匿情報Ａの形態をビットマップデータに変更することを特徴とする請求項９または１０記載の画像処理装置。
【請求項１８】
前記画像Ｂが写真画像であり、前記秘匿情報Ａがイメージ情報である場合、前記秘匿情報Ａの形態のまま、または圧縮情報に変更することを特徴とする請求項９または１０記載の画像処理装置。
【請求項１９】
前記画像Ｂがカラー画像であり、前記秘匿情報Ａが文字情報である場合、前記秘匿情報Ａの形態をビットマップデータに変更することを特徴とする請求項９または１０記載の画像処理装置。
【請求項２０】
前記画像Ｂがカラー画像であり、前記秘匿情報Ａがイメージ情報である場合、前記秘匿情報Ａの形態のまま、または圧縮情報に変更することを特徴とする請求項９または１０記載の画像処理装置。
【請求項２１】
前記画像Ｂが変倍処理により高解像度化された画像であり、前記秘匿情報Ａが文字情報である場合、前記秘匿情報Ａの形態をビットマップデータに変更することを特徴とする請求項９または１０記載の画像処理装置。
【請求項２２】
画像Ｂが変倍処理により高解像度化された画像であり、前記秘匿情報Ａがイメージ情報である場合、前記秘匿情報Ａの形態のまま、または圧縮情報に変更することを特徴とする請求項９または１０記載の画像処理装置。
【請求項２３】
前記画像Ｂが、文字領域と写真領域が混在した画像である場合、前記画像Ｂの埋め込み可能な情報量を決定する手段は前記各領域の混在割合に応じて、埋めこみ可能な情報量を決定することを特徴とする請求項９または１０記載の画像処理装置。
【請求項２４】
秘匿情報Ａを認識できないように任意の画像Ｂに埋め込む画像処理方法であって、前記画像Ｂの埋め込み可能な情報量を決定するステップと、前記決定された埋め込み可能な情報量に応じて、前記秘匿情報Ａの形態を変更して前記画像Ｂに埋め込むステップとを含むことを特徴とする画像処理方法。
【請求項２５】
請求項２４に記載の画像処理方法をコンピュータに実現させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、所定の画像あるいは所定のエリアに対して、著作権保護、改ざん検知等の目的で透かし情報を埋め込む画像処理装置、方法および記憶媒体に関する。
【０００２】
【従来の技術】
近年、コンピュータとそのネットワークの急速な発達により文字データ、画像データ等の多種の情報がデジタルデータとして使用されている。これらデジタルデータは容易に複製、及び改ざんが可能であり、著作権の保護が大きな問題になっている。著作権を保護する技術の一つに”電子透かし”がある。電子透かしとは、デジタルの画像データ、文字データ等に人間に知覚出来ない形で著作権保有者の名前や購入者のＩＤなどを埋め込み、違法コピーによる無断の使用を追跡する技術である。
【０００３】
また、電子透かしには著作権保護だけでなく、予めディジタルデータに所定の情報を埋め込んでおき、このディジタルデータから抽出されるべき上記情報が正確に得られたか否かを判定することにより、改ざん検出等も行える。
【０００４】
オリジナルに電子透かし情報を埋め込む場合、「オリジナルと電子透かし情報が埋め込まれた後のものとの品質の差」と「埋め込む電子透かし情報の量」は互いにトレードオフの関係にある。画素あたり多値で構成されている自然画像や、少値（例えば、２値や３値）で構成される網点画像等においては、比較的、元画像の品質を維持しつつ多量の情報量の透かしを埋め込むことが可能である。しかし、文字情報で構成されている画像の場合、”背景が白で文字が黒”等のように視覚的に２値に近いものが多い。この場合、元画像の品質を維持しつつ、大量の透かし情報を埋め込むのは困難である。このように、元画像の品質を損なわないように埋め込みを行うことを前提とした場合、埋め込み可能な情報量は、被埋め込み画像である元画像の種類、内容に左右されることになる。しかし、その一方、元画像の画像種類、内容に関わらず、所定の秘匿情報を埋め込みたいという要求もある。
【０００５】
例えば、マスタ画像データ（被埋めこみ画像）に、電子透かし技術を用いて、そのデータに関する情報にアクセス可能なインターネットのＵＲＬ，あるいはアドレスを埋めこむ方法が提案されている（例えば、特許文献１を参照）。この方法は、文書管理、および著作権の主張を円滑に行うものであり、埋めこみ画像の品質や耐性などを考慮していない。
【０００６】
また、濃度パターン法による電子透かし埋めこみ方法を基礎とし、被埋めこみ画像の所定のブロック単位に埋め込める情報量を算出し、画像全体としての埋めこみ量を従来よりも多くするという方法もある（例えば、特許文献２を参照）。
【０００７】
【特許文献１】
特開２００１−７５８６７号公報
【特許文献２】
特開２００１−３０９１５０号公報
【０００８】
【発明が解決しようとする課題】
しかし、特許文献２の技術は、濃度パターン法の埋めこみに限定され、また、画像全体の埋めこみ可能量を厳密に算出することができるが、埋めこむ秘匿情報量がそれを超えるデータ量の場合には対応できない。
【０００９】
本発明は上記した問題点に鑑みてなされたもので、
本発明の目的は、被埋め込み画像である元画像の埋め込み許容量、あるいは画像種類によって、埋め込む秘匿情報の形態を変えて埋め込むことにより、秘匿情報量が多大なデータ量であっても、高品質な埋め込み画像を生成することができ、また、埋め込み情報がビットマップのような画像データの場合、その画像自体を圧縮し、画像種類によって圧縮率を変えることで、被埋め込み画像の画像種類によらず、埋め込み情報の全容を受信者が把握することができる画像処理装置、方法および記憶媒体を提供することにある。
【００１０】
【課題を解決するための手段】
本発明は、秘匿したい情報Ａを、認識できないように任意の画像Ｂに埋め込む、埋め込み手段と、画像Ｂの埋め込み可能な情報量を決定する手段を有し、上記決定された埋め込み可能な情報量に応じて、埋め込みデータの形態を変更することを特徴としている。
【００１１】
請求項１、２４、２５記載の発明では、被埋め込み画像の埋め込み許容量すなわち、その画像自体の埋め込み可能な情報量をあらかじめ判定することで、秘匿情報の全データを埋め込み不可能となる自体を回避することが可能となる。また、被埋め込み画像の埋め込み許容量内での情報埋め込みを行うことにより、品質の良い埋め込み画像を提供することが可能となる。
【００１２】
請求項２記載の発明では、被埋め込み画像の画像内容を判断して、領域を判別する処理を自動で行うことにより、入力される画像Ｂがいかなるものであっても、適切な埋め込み許容量を判定することが可能となる。
【００１３】
請求項３記載の発明では、警告を出すことにより、全データの埋め込みが不可能であることを事前にユーザーに知らせることが可能となり、無駄になる処理を事前に回避することが可能となる。
【００１４】
請求項４記載の発明では、埋め込み対象として、秘匿情報の実データではなく、秘匿情報の保存先アドレスを埋め込むことにより、埋め込み量を減少させることができる。すなわち、品質の良い透かし画像を提供することが可能となり、また、埋め込み処理を高速に行うことが可能となる。
【００１５】
請求項５記載の発明では、埋め込み対象として、秘匿情報の実データではなく、秘匿情報を圧縮したデータを埋め込むことにより、埋め込み量を減少させることができる。すなわち、品質の良い透かし画像を提供することが可能となる、また、埋め込み処理を高速に行うことが可能となる。
【００１６】
請求項６記載の発明では、例えば、秘匿情報がデータ量の多いビットマップデータの場合、全データを埋め込むのは不可能な場合がある。その場合、そのまま埋め込み処理を行うと、データの途中までしか埋め込むことができず、抽出時に全体像を把握することができない。そこで、埋め込み許容量に合わせた圧縮率で秘匿情報を可逆、および非可逆圧縮する。それにより秘匿情報の全体像を把握することが可能となる。
【００１７】
請求項７記載の発明では、埋め込み対象として、秘匿情報の実データではなく、文字コードを埋め込むことにより、埋め込み量を減少させることができる。すなわち、品質の良い透かし画像を提供することが可能となる、また、埋め込み処理を高速に行うことが可能となる。
【００１８】
請求項８記載の発明では、埋め込み対象として、秘匿情報の実データではなく、ビットマップデータを埋め込むことにより、耐性の強い埋め込み画像を提供することが可能となる。
【００１９】
請求項９記載の発明では、画像種類（文字、写真、印刷、等）毎に、あらかじめ許容量を設定しておく。ユーザーが指示した画像種類の設定された許容量を使用することで、許容量を判定する処理を省略することができる。また、その分、全体的な処理を高速に行うことが可能となる。
【００２０】
請求項１０記載の発明では、画像種類（文字、写真、印刷、等）毎に、あらかじめ許容量を設定しておき、入力された画像Ｂの画像種類を自動的に判定することにより、ユーザーが指示する場合に考えられる誤った判定を回避することが可能となる。それにより、適切に高品質な埋め込み画像を生成することが可能となる。  請求項１１〜２２記載の発明では、さまざまな画像種類に対して、秘匿情報を適切な形態で埋め込むことにより、高品質な埋め込み画像を生成することが可能となる。
【００２１】
請求項２３記載の発明では、画像種が文字・写真混在画像と判定された場合、実際に配置されているそれら領域の割合によって埋め込み可能な量は変動する。そこで、判定時にその割合も検出し、埋め込み量の判定に利用することで、精度の高い埋め込み処理が可能となる。
【００２２】
【発明の実施の形態】
以下、本発明の実施例を図面を用いて具体的に説明する。
【００２３】
（実施例１）
実施例１として、被埋め込み画像である元画像Ｂ（以下、元画像Ｂ）の埋め込み可能な情報量（以下、許容量Ｋｂ）を自動で判定する方法を用いた実施例を説明する。
【００２４】
図１は、本発明の実施例１の構成を示す。秘匿情報量算出部１０１は、秘匿情報Ａのデータ、およびそのデータ量Ｊａを算出する。埋め込み許容量算出部１０２は、元画像Ｂのデータ、および元画像Ｂの埋め込み許容量Ｋｂを算出する。それぞれの出力を埋め込み処理部１０３に入力し、ここでは算出されたＪａおよびＫｂの値により、秘匿情報Ａの埋め込み方法を決定する。
【００２５】
まず、埋め込み許容量算出部１０２について説明する。ここでは、元画像Ｂのおおよその埋め込み許容量を判定する。例えば文字、印画紙、写真などの画像内容によって、その画像の持つ冗長性は異なる。一般的な文字画像の場合、文字以外の部分は、白もしくは濃度が一定であると予想される。この時、冗長性は極めて低い。すなわち情報の埋め込み可能な領域は文字のエッジ部分に集中するため、画像全体の埋め込み可能量は少なくなる。これは画像が多値になっても大きな変化はない。一方、印画紙や写真画像では一般的に冗長性が高く、更に２値よりも多値になると、より冗長性は高くなる。よって埋め込み許容量も多くなると予想できる。
【００２６】
画像内容の判定方法としては、公知の技術が多数報告されているが、「適応的量子化を用いたＤＣＴ符号化法−ディジタルカラー複写機への運用−」、村田和行（画像電子学会誌  第２０巻  第５号（１９９１））に記載されている方法は、周波数変換の一つであるＤＣＴ（Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）係数を利用して、ＡＣ係数の発生分布によって、文字・網点・それ以外という３領域に分離するものである。
【００２７】
このような分離技術を利用して、分離結果を文字領域、写真・網点領域、不可領域の３つに分け、各領域について、各々の領域あたりの埋め込み量を設定する。領域分離結果の例を図２に示す。元画像Ｂが画像２００である場合、上記した分離方法を用いて、領域２０１、２０２、２０３のように領域分離を行う。領域２０１は、文字画像の判定結果を拡大した図であり、１つの四角（ブロック）が１領域を示す。１領域あたり８ｘ８画素で判定される場合は、８ｘ８画素の集合となる。領域２０４は領域２０１の分離結果を示す。文字のエッジ部分を文字領域と判定し、文字中のベタ部や、周辺は埋め込み不可領域と判定している。また、領域２０２は写真画像の矩形であるが、ほぼ全面を写真・網点領域と判定する。領域２０３は白地部分なので、不可領域と判定する。「不可領域」とは、写真や印画紙の濃度変化が少ない部分や、白地部分やベタ部分などの冗長性の低い部分を埋め込み不可として判断する。
【００２８】
次に、各領域の埋め込み量の設定について説明する。例えば、埋め込み方法としてビット置換型埋め込みを行った場合、「文字領域」と判定された８ｘ８のブロックの所定のビットプレーンにおいて、文字エッジ付近のデータを置きかえることで、１／０のコードを埋め込む。この時、領域ブロックあたりに埋め込み可能なビット数は、文字のエッジ部分の量に起因するため、ブロックにより変動することになる。よって、あらかじめ設定する文字領域への埋め込みビット数はその点を考慮し、少な目に見積もる方が良い。一方、「網点領域」は同様に所定のビットプレーンを全て秘匿情報Ａに置きかえる。この時は分離された領域サイズが８ｘ８画素であれば、６４ｂｉｔが常に埋め込み可能となる。また、「不可領域」は埋め込み許容量が少ないので、埋め込みを行わない。
【００２９】
例えば、文字領域にはＬｂｉｔ、写真・網点領域にはＭｂｉｔ、不可領域にはＮｂｉｔと設定したとき、その関係は、
Ｍ＞Ｌ＞Ｎ（ｂｉｔ）となる。
【００３０】
実際のビット数は実験に基く経験値などから設定しておく。文字領域は文字のエッジ部への埋め込みとなるので、比較的埋め込み量は少なくなり、網点・写真領域は反対に多めに設定してある。不可領域は画像の劣化が目立つ領域なので、埋め込みは行わない。
【００３１】
埋め込み許容量Ｋｂの算出方法の一例を図１１に示す。例えば、ある画像の領域割合が、文字領域が５０％、写真・網点領域が３０％、不可領域が２０％であったとする。そして、設定された各領域の埋め込み量が、文字領域Ｌ＝１０ｂｉｔ、写真・網点領域Ｍ＝６４ｂｉｔ、不可領域Ｎ＝０ｂｉｔとした場合である。
【００３２】
文字領域全体としての埋め込み許容ビット数は、「総領域数（ｗｉｄｔｈ／８＊ｈｅｉｇｈｔ／８）＊文字領域割合（５０／１００）＊領域あたりの埋め込み量（１０ｂｉｔ）」でＰｂｉｔが得られる。同様に写真・網点領域はＱｂｉｔとなり、画像全体としての埋め込み許容量は（Ｐ＋Ｑ）ｂｉｔが得られる。
【００３３】
上記した分離技術、埋め込み技術は一例であって、本発明は上記した技術に限定されず、他の技術を用いてもよい。例えば、多値の静止画像への埋め込み方法として、パッチワークによるもの、周波数変換を利用して周波数領域に埋めこむもの、画素置換型、ビット置換型、２値画像用の黒画素のランレングスの置き換えなど、公知の技術を使用すれば良い。
【００３４】
図３は、埋め込み処理部１０３における、秘匿情報Ａの埋め込み処理フローである。埋め込み処理部１０３には、第１の形態の秘匿情報Ａのデータ（以下、Ｄａ１）、およびその情報量Ｊａ１（以下、Ｊａ１）、元画像Ｂ、元画像Ｂの埋め込み許容量Ｋｂ（以下、Ｋｂ）が入力される。埋め込み処理部１０３では、このＪａ１とＫｂの関係により秘匿情報Ａをどのような形態で埋め込むかを決定する。
【００３５】
秘匿情報Ａが当初入力された第１の形態のままで「Ｊａ１＜Ｋｂ」という関係が成り立つ場合は（ステップ３０１でＹｅｓ）、当初の第１の形態のＤａ１のまま、埋め込み処理を行う（ステップ３０２）。しかし、「Ｊａ１  ＞＝  Ｋｂ」となった場合は（ステップ３０１でＮｏ）、秘匿情報Ａのデータの形態（Ｄａ１）を変えて第２の形態のデータ（Ｄａ２）とし（ステップ３０３）、その情報量Ｊａ２を算出して（ステップ３０４）、「Ｊａ２  ＜Ｋｂ」となれば（ステップ３０５でＹｅｓ）、第２の形態（Ｄａ２）で埋め込みを行う（ステップ３０２）。しかし、「Ｊａ２  ＞＝  Ｋｂ」となった場合は（ステップ３０５でＮｏ）、埋め込みが不可能であることをユーザーに知らせる旨の警告を出して（ステップ３０６）、処理を終了する。
【００３６】
（実施例２）
実施例２として、秘匿情報Ａが文字情報である場合を例に説明する。図３のステップ３０３の「秘匿情報Ａの形態を第１の形態から第２の形態へ変更する」処理において、実施例１では、秘匿情報量（Ｊａ１）のみで判断して埋め込みを行う例を示したが、ここでは、秘匿情報の形態も考慮した埋め込み方法を説明する。
【００３７】
秘匿情報Ａが文字情報である場合、その伝達手段として秘匿情報Ａの形態は、文字コード、あるいは文字をビットマップ化してイメージとしたものと２通り考えられる。透かしの一般的な考え方では攻撃に対する耐性を考慮した場合は、イメージ画を埋め込む方が耐性が高いといえる。文字コードでは、１ビットでも変更された場合、コード自体が変更されてしまうので、まったく異なる文字として抽出されることになる。しかし、イメージ画として埋め込んでおけば、例え１ｂｉｔ変更されても、イメージとしての文字は解読可能である。従って、画像品質に問題がない場合は、ビットマップの形態で埋めこむ方が耐性面で高い埋め込み画像が得られる。
【００３８】
図４は、実施例２に係る秘匿情報の埋め込み処理フローである。ここでは、上記した耐性面での理由により、ビットマップ形態を文字コード形態より優先させた例である。
【００３９】
入力時の秘匿情報Ａの第１の形態（Ｄａ１）がビットマップデータである場合（ステップ４０１でＹｅｓ）、「その情報量：Ｊａ１＜Ｋｂ」が成り立つ場合は（ステップ４０２でＹｅｓ）、ビットマップデータの形態のままで埋め込みを行う（ステップ４０３）。しかし、文字コードである場合は（ステップ４０１でＮｏ）、メモリなどの一時記憶手段に文字コードをビットマップ展開して秘匿情報Ａを第２の形態（Ｄａ２）であるビットマップデータに変更する（ステップ４０４）。
【００４０】
第２の形態（Ｄａ２）の情報量Ｊａ２を算出して（ステップ４０５）、「（秘匿情報Ａのビットマップのデータ量）：Ｊａ１＞＝Ｋｂ」あるいは、「（秘匿情報Ａの文字コードのデータ量）：Ｊａ２＞＝Ｋｂ」であるときは（ステップ４０２、ステップ４０６でＮｏ）、埋め込み可能な量だけを埋め込むか、あるいはユーザーに警告を出し、埋め込みが不可能であることを知らせる（ステップ４０７）。あるいは、図５のフローチャートに示すように、「Ｊａ１＞＝Ｋｂ」のとき（ステップ５０１でＹｅｓ）、Ｄａ１のビットマップデータに対してデータ圧縮処理を行う（ステップ５０２）。１回の圧縮で、「Ｊａ１＜Ｋｂ」とならない場合は、圧縮レートを変えて再圧縮し、埋め込み可能なデータ量になるまで行う。
【００４１】
（実施例３）
実施例２では、耐性を考慮した埋め込みについて説明したが、実施例３では、埋め込み後の画像品質を考慮した方法を説明する。画像の品質は、埋め込まれる情報量が少なければ少ないほど元画像Ｂの劣化が抑えられる。従って、実施例３では、データ量を少なくすることを優先し、ビットマップ形態よりも文字コード形態を優先する。
【００４２】
図６は、実施例３に係る秘匿情報の埋め込み処理フローである。実施例２と同様に、秘匿情報Ａが文字情報で、かつ、入力時の秘匿情報Ａの第１の形態（Ｄａ１）がビットマップデータである場合（ステップ６０１でＹｅｓ）、Ｄａ１の形態を文字コードに変換してＤａ２とする（ステップ６０２）。ここでの変換は、ＯＣＲのような、ビットマップデータから文字コードに変換する何らかの処理が必要となる。次いで、（Ｄａ２）の情報量Ｊａ２を算出し（ステップ６０３）、「Ｊａ２＜Ｋｂ」が得られたとき（ステップ６０４でＹｅｓ）、埋め込みを行う（ステップ６０５）。ステップ６０４でＮｏのとき、警告を出して（ステップ６０７）終了する。ステップ６０１でＮｏのとき、ステップ６０６に進み、「Ｊａ１＜Ｋｂ」のとき（ステップ６０６でＹｅｓ）、埋め込みを行い（ステップ６０５）、ステップ６０６でＮｏのとき、警告を出して（ステップ６０７）終了する。
【００４３】
図７は、埋め込み不可を回避する処理フローチャートである。ステップ７０４までの処理は図６と同様である。ステップ７０４の判定でＮｏのとき、直ちに警告を出さずに、ステップ７０６で、秘匿情報ＡにアクセスするためのＵＲＬ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｏｒ）、あるいは秘匿情報Ａ自体を特定するアドレスがあれば、それを示すものに形態を変更して（Ｄａ３）、埋め込むこともできる（ステップ７０５）。
【００４４】
以上の例では、秘匿情報Ａが文字情報である例を説明したが、イメージ情報の場合も同様に処理できる。その場合、ビットマップデータのまま埋め込むと画像Ｂの許容量を超えたところで埋め込みが終了してしまう。その結果、秘匿情報Ａの一部しか埋め込まれていないため、秘匿情報Ａの画像の全容を受信者は理解することが不可能となる恐れがある。
【００４５】
図８は、秘匿情報がイメージ情報の場合の処理フローチャートである。基本的に秘匿情報Ａの形態はビットマップデータなどの形態であるので、その情報量がＪａ１＞＝Ｋｂとなった場合（ステップ８０１でＮｏ）、ステップ８０３に進み、秘匿情報ＡにアクセスするためのＵＲＬ、あるいは秘匿情報Ａ自体を特定するアドレスがあれば、それを示すものに形態を変更して（Ｄａ２）、ステップ８０２で埋め込む。または、図５の処理フローチャートのように、秘匿情報Ａ自体を可逆圧縮、あるいは非可逆圧縮し、埋め込み可能な情報量に減らした後に、埋め込みを行うこともできる。これにより、受信者は秘匿情報Ａの全容を知ることが可能となり、また、画像Ｂの品質も維持できる。
【００４６】
上記した実施例１〜３のように、画像の小ブロック単位に領域分離を行い、総埋め込み許容量を算出するのが最も精度の高い方法であるが、この処理自体のコストや処理時間も増大することになる。そこで、以下説明するように、ユーザーが画像の種類を指示し、あるいは画像種判定部が自動的に画像の種類を判定し、その結果を基に埋め込み量を決定することができる。このように、画像種の判定を簡易的に行うことで、領域分離の処理を簡略化することができ、また、総埋め込み許容量の算出自体の処理も省略することができる。
【００４７】
（実施例４）
実施例４として、被埋め込み画像である元画像Ｂの埋め込み可能な情報量（Ｋｂ）を画像Ｂの画像の種類を判定した上で、決定する方法を説明する。
【００４８】
図９は、実施例４に係る第１の構成を示す。図８は、ユーザーが画像の種類を指示する構成例であり、図１の構成に原稿種類入力部９０４を追加している。例えば、ユーザーは「文字・写真・グラビア」等と示された選択手段である画像種類入力部９０４から自分の判断で画像の種類を指示する。文字画像と指示された場合、先に設定した文字領域あたりのビット数（Ｌｂｉｔ）を用いて、画像全体のビット数を仮定して決定する。しかし、実際は文字画像には白紙の部分が多く存在するので、白紙領域（Ｎｂｉｔ）の割合を仮設定し、その分も考慮した値を設定する。
【００４９】
この処理はあらかじめ文字画像＝Ｒｂｉｔ、写真画像＝Ｊｂｉｔ、グラビア（印画紙）画像＝Ｋｂｉｔというように画像としての値をあらかじめ設定しておく方が処理も簡略化されるので効率が良い。
【００５０】
また、図１０は、実施例４に係る第２の構成を示す。図１０は、画像種判定部１００４を設け、自動的に画像の種類を判定する例である。画像種判定技術はさまざまなものが公知の技術として提案されている。入力画像Ｂの全データをサーチして画像種を判定する場合や、画像の所定の一部分のみをサーチして判定してもよい。それら技術によって決定された画像種により、図９で説明したユーザーが画像種を決定する例と同様に埋め込み可能な情報量（Ｋｂ）を決定する。
【００５１】
本発明では、画像品質、埋め込み耐性を考慮し、判定されたさまざま画像種類に最適なように秘匿情報Ａの形態を決定する。また、画像種類として、混在画像と判断された場合、実際は、その混在割合によって、埋めこみ可能な量も変わることになる。従って、その混在割合を検知し、それに応じた埋めこみ可能量を決定するのが適切である。混在割合の検知方法としては、実施例１で説明したような、領域分離方法により算出することができる。
【００５２】
上記した実施例は被埋めこみ画像が、紙原稿をスキャナから読み込んだ画像データでもよいし、電子データとして作成されたものでもよい。また、秘匿情報も埋めこみ装置上の入力手段から文字情報を入力してもよいし、あらかじめ、所定の場所に保存されていた情報でもよいし、スキャナから読み込んだ画像データでもよいし、電子データとして作成されたものでもよい。
【００５３】
【発明の効果】
以上、説明したように、請求項１、２４、２５記載の発明によれば、被埋め込み画像の埋め込み許容量すなわち、その画像自体の埋め込み可能な情報量をあらかじめ判定することで、秘匿情報の全データを埋め込み不可能となる自体を回避することが可能となる。また、被埋め込み画像の埋め込み許容量内での情報埋め込みを行うことにより、品質の良い埋め込み画像を提供することが可能となる。
【００５４】
請求項２記載の発明によれば、被埋め込み画像の画像内容を判断して、領域を判別する処理を自動で行うことにより、入力される画像Ｂがいかなるものであっても、適切な埋め込み許容量を判定することが可能となる。
【００５５】
請求項３記載の発明によれば、警告を出すことにより、全データの埋め込みが不可能であることを事前にユーザーに知らせることが可能となり、無駄になる処理を事前に回避することが可能となる。
【００５６】
請求項４記載の発明によれば、埋め込み対象として、秘匿情報の実データではなく、秘匿情報の保存先アドレスを埋め込むことにより、埋め込み量を減少させることができる。すなわち、品質の良い透かし画像を提供することが可能となり、また、埋め込み処理を高速に行うことが可能となる。
【００５７】
請求項５記載の発明によれば、埋め込み対象として、秘匿情報の実データではなく、秘匿情報を圧縮したデータを埋め込むことにより、埋め込み量を減少させることができる。すなわち、品質の良い透かし画像を提供することが可能となる、また、埋め込み処理を高速に行うことが可能となる。
【００５８】
請求項６記載の発明によれば、例えば、秘匿情報がデータ量の多いビットマップデータの場合、全データを埋め込むのは不可能な場合がある。その場合、そのまま埋め込み処理を行うと、データの途中までしか埋め込むことができず、抽出時に全体像を把握することができない。そこで、埋め込み許容量に合わせた圧縮率で秘匿情報を可逆、および非可逆圧縮する。それにより秘匿情報の全体像を把握することが可能となる。
【００５９】
請求項７記載の発明によれば、埋め込み対象として、秘匿情報の実データではなく、文字コードを埋め込むことにより、埋め込み量を減少させることができる。すなわち、品質の良い透かし画像を提供することが可能となる、また、埋め込み処理を高速に行うことが可能となる。
【００６０】
請求項８記載の発明によれば、埋め込み対象として、秘匿情報の実データではなく、ビットマップデータを埋め込むことにより、耐性の強い埋め込み画像を提供することが可能となる。
【００６１】
請求項９記載の発明によれば、画像種類（文字、写真、印刷、等）毎に、あらかじめ許容量を設定しておく。ユーザーが指示した画像種類の設定された許容量を使用することで、許容量を判定する処理を省略することができる。また、その分全体的な処理を高速に行うことが可能となる。
【００６２】
請求項１０記載の発明によれば、画像種類（文字、写真、印刷、等）毎に、あらかじめ許容量を設定しておき、入力された画像Ｂの画像種類を自動的に判定することにより、ユーザーが指示する場合に考えられる誤った判定を回避することが可能となる。それにより、適切に高品質な埋め込み画像を生成することが可能となる。
【００６３】
請求項１１〜２２記載の発明によれば、さまざまな画像種類に対して、秘匿情報を適切な形態で埋め込むことにより、高品質な埋め込み画像を生成することが可能となる。
【００６４】
請求項２３記載の発明によれば、画像種が文字・写真混在画像と判定された場合、実際に配置されているそれら領域の割合によって埋め込み可能な量は変動する。そこで、判定時にその割合も検出し、埋め込み量の判定に利用することで、精度の高い埋め込み処理が可能となる。
【図面の簡単な説明】
【図１】本発明の実施例１の構成を示す。
【図２】領域分割結果の一例を示す。
【図３】実施例１に係る、埋め込み処理フローチャートである。
【図４】実施例２に係る、埋め込み処理フローチャートである。
【図５】実施例２に係る、埋め込み不可を回避する処理フローチャートである。
【図６】実施例３に係る、埋め込み処理フローチャートである。
【図７】実施例３に係る、埋め込み不可を回避する処理フローチャートである。
【図８】実施例３に係る、秘匿情報がイメージ情報の場合の処理フローチャートである。
【図９】実施例４に係る第１の構成を示す。
【図１０】実施例４に係る第２の構成を示す。
【図１１】埋め込み量算出方法の一例を示す。
【符号の説明】
１０１  秘匿情報量算出部
１０２  埋め込み許容量算出部
１０３  埋め込み処理部
【図１】
2004282356.tif 000003
【図２】
2004282356.tif 000004
【図３】
2004282356.tif 000005
【図４】
2004282356.tif 000006
【図５】
2004282356.tif 000007
【図６】
2004282356.tif 000008
【図７】
2004282356.tif 000009
【図８】
2004282356.tif 000010
【図９】
2004282356.tif 000011
【図１０】
2004282356.tif 000012
【図１１】
2004282356.tif 000013