[go: up one dir, main page]

JP2004282356A - Image processing apparatus, method, and recording medium - Google Patents

Image processing apparatus, method, and recording medium Download PDF

Info

Publication number
JP2004282356A
JP2004282356A JP2003070241A JP2003070241A JP2004282356A JP 2004282356 A JP2004282356 A JP 2004282356A JP 2003070241 A JP2003070241 A JP 2003070241A JP 2003070241 A JP2003070241 A JP 2003070241A JP 2004282356 A JP2004282356 A JP 2004282356A
Authority
JP
Japan
Prior art keywords
image
information
image processing
embedding
processing apparatus
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2003070241A
Other languages
Japanese (ja)
Inventor
Yukiko Yamazaki
由希子 山崎
Takahiro Yagishita
高弘 柳下
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP2003070241A priority Critical patent/JP2004282356A/en
Publication of JP2004282356A publication Critical patent/JP2004282356A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Television Systems (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Image Processing (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To make it possible to generate embedded images of high quality even when the volume of secret information is enormous in data volume by changing the format of secret information to be embedded in accordance with the embeding tolerance of an original image in which images are embedded or the sorts of images and then embeding the secret information. <P>SOLUTION: A secret information volume calculation part 101 calculates the data volume Ja of secret information A and a embedding tolerance calculation part 102 calculates the embedding tolerance Kb of an original image B. A embedding processing part 103 determines a embedding method of the secret information A on the basis of the data volume Ja and the embedding tolerance Kb. When Ja>Kb, the format (e.g. a URL (user requirement language), an address, a character code, etc.) of the secret information A is changed. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

【0001】
【発明の属する技術分野】
本発明は、所定の画像あるいは所定のエリアに対して、著作権保護、改ざん検知等の目的で透かし情報を埋め込む画像処理装置、方法および記憶媒体に関する。
【0002】
【従来の技術】
近年、コンピュータとそのネットワークの急速な発達により文字データ、画像データ等の多種の情報がデジタルデータとして使用されている。これらデジタルデータは容易に複製、及び改ざんが可能であり、著作権の保護が大きな問題になっている。著作権を保護する技術の一つに”電子透かし”がある。電子透かしとは、デジタルの画像データ、文字データ等に人間に知覚出来ない形で著作権保有者の名前や購入者のIDなどを埋め込み、違法コピーによる無断の使用を追跡する技術である。
【0003】
また、電子透かしには著作権保護だけでなく、予めディジタルデータに所定の情報を埋め込んでおき、このディジタルデータから抽出されるべき上記情報が正確に得られたか否かを判定することにより、改ざん検出等も行える。
【0004】
オリジナルに電子透かし情報を埋め込む場合、「オリジナルと電子透かし情報が埋め込まれた後のものとの品質の差」と「埋め込む電子透かし情報の量」は互いにトレードオフの関係にある。画素あたり多値で構成されている自然画像や、少値(例えば、2値や3値)で構成される網点画像等においては、比較的、元画像の品質を維持しつつ多量の情報量の透かしを埋め込むことが可能である。しかし、文字情報で構成されている画像の場合、”背景が白で文字が黒”等のように視覚的に2値に近いものが多い。この場合、元画像の品質を維持しつつ、大量の透かし情報を埋め込むのは困難である。このように、元画像の品質を損なわないように埋め込みを行うことを前提とした場合、埋め込み可能な情報量は、被埋め込み画像である元画像の種類、内容に左右されることになる。しかし、その一方、元画像の画像種類、内容に関わらず、所定の秘匿情報を埋め込みたいという要求もある。
【0005】
例えば、マスタ画像データ(被埋めこみ画像)に、電子透かし技術を用いて、そのデータに関する情報にアクセス可能なインターネットのURL,あるいはアドレスを埋めこむ方法が提案されている(例えば、特許文献1を参照)。この方法は、文書管理、および著作権の主張を円滑に行うものであり、埋めこみ画像の品質や耐性などを考慮していない。
【0006】
また、濃度パターン法による電子透かし埋めこみ方法を基礎とし、被埋めこみ画像の所定のブロック単位に埋め込める情報量を算出し、画像全体としての埋めこみ量を従来よりも多くするという方法もある(例えば、特許文献2を参照)。
【0007】
【特許文献1】
特開2001−75867号公報
【特許文献2】
特開2001−309150号公報
【0008】
【発明が解決しようとする課題】
しかし、特許文献2の技術は、濃度パターン法の埋めこみに限定され、また、画像全体の埋めこみ可能量を厳密に算出することができるが、埋めこむ秘匿情報量がそれを超えるデータ量の場合には対応できない。
【0009】
本発明は上記した問題点に鑑みてなされたもので、
本発明の目的は、被埋め込み画像である元画像の埋め込み許容量、あるいは画像種類によって、埋め込む秘匿情報の形態を変えて埋め込むことにより、秘匿情報量が多大なデータ量であっても、高品質な埋め込み画像を生成することができ、また、埋め込み情報がビットマップのような画像データの場合、その画像自体を圧縮し、画像種類によって圧縮率を変えることで、被埋め込み画像の画像種類によらず、埋め込み情報の全容を受信者が把握することができる画像処理装置、方法および記憶媒体を提供することにある。
【0010】
【課題を解決するための手段】
本発明は、秘匿したい情報Aを、認識できないように任意の画像Bに埋め込む、埋め込み手段と、画像Bの埋め込み可能な情報量を決定する手段を有し、上記決定された埋め込み可能な情報量に応じて、埋め込みデータの形態を変更することを特徴としている。
【0011】
請求項1、24、25記載の発明では、被埋め込み画像の埋め込み許容量すなわち、その画像自体の埋め込み可能な情報量をあらかじめ判定することで、秘匿情報の全データを埋め込み不可能となる自体を回避することが可能となる。また、被埋め込み画像の埋め込み許容量内での情報埋め込みを行うことにより、品質の良い埋め込み画像を提供することが可能となる。
【0012】
請求項2記載の発明では、被埋め込み画像の画像内容を判断して、領域を判別する処理を自動で行うことにより、入力される画像Bがいかなるものであっても、適切な埋め込み許容量を判定することが可能となる。
【0013】
請求項3記載の発明では、警告を出すことにより、全データの埋め込みが不可能であることを事前にユーザーに知らせることが可能となり、無駄になる処理を事前に回避することが可能となる。
【0014】
請求項4記載の発明では、埋め込み対象として、秘匿情報の実データではなく、秘匿情報の保存先アドレスを埋め込むことにより、埋め込み量を減少させることができる。すなわち、品質の良い透かし画像を提供することが可能となり、また、埋め込み処理を高速に行うことが可能となる。
【0015】
請求項5記載の発明では、埋め込み対象として、秘匿情報の実データではなく、秘匿情報を圧縮したデータを埋め込むことにより、埋め込み量を減少させることができる。すなわち、品質の良い透かし画像を提供することが可能となる、また、埋め込み処理を高速に行うことが可能となる。
【0016】
請求項6記載の発明では、例えば、秘匿情報がデータ量の多いビットマップデータの場合、全データを埋め込むのは不可能な場合がある。その場合、そのまま埋め込み処理を行うと、データの途中までしか埋め込むことができず、抽出時に全体像を把握することができない。そこで、埋め込み許容量に合わせた圧縮率で秘匿情報を可逆、および非可逆圧縮する。それにより秘匿情報の全体像を把握することが可能となる。
【0017】
請求項7記載の発明では、埋め込み対象として、秘匿情報の実データではなく、文字コードを埋め込むことにより、埋め込み量を減少させることができる。すなわち、品質の良い透かし画像を提供することが可能となる、また、埋め込み処理を高速に行うことが可能となる。
【0018】
請求項8記載の発明では、埋め込み対象として、秘匿情報の実データではなく、ビットマップデータを埋め込むことにより、耐性の強い埋め込み画像を提供することが可能となる。
【0019】
請求項9記載の発明では、画像種類(文字、写真、印刷、等)毎に、あらかじめ許容量を設定しておく。ユーザーが指示した画像種類の設定された許容量を使用することで、許容量を判定する処理を省略することができる。また、その分、全体的な処理を高速に行うことが可能となる。
【0020】
請求項10記載の発明では、画像種類(文字、写真、印刷、等)毎に、あらかじめ許容量を設定しておき、入力された画像Bの画像種類を自動的に判定することにより、ユーザーが指示する場合に考えられる誤った判定を回避することが可能となる。それにより、適切に高品質な埋め込み画像を生成することが可能となる。 請求項11〜22記載の発明では、さまざまな画像種類に対して、秘匿情報を適切な形態で埋め込むことにより、高品質な埋め込み画像を生成することが可能となる。
【0021】
請求項23記載の発明では、画像種が文字・写真混在画像と判定された場合、実際に配置されているそれら領域の割合によって埋め込み可能な量は変動する。そこで、判定時にその割合も検出し、埋め込み量の判定に利用することで、精度の高い埋め込み処理が可能となる。
【0022】
【発明の実施の形態】
以下、本発明の実施例を図面を用いて具体的に説明する。
【0023】
(実施例1)
実施例1として、被埋め込み画像である元画像B(以下、元画像B)の埋め込み可能な情報量(以下、許容量Kb)を自動で判定する方法を用いた実施例を説明する。
【0024】
図1は、本発明の実施例1の構成を示す。秘匿情報量算出部101は、秘匿情報Aのデータ、およびそのデータ量Jaを算出する。埋め込み許容量算出部102は、元画像Bのデータ、および元画像Bの埋め込み許容量Kbを算出する。それぞれの出力を埋め込み処理部103に入力し、ここでは算出されたJaおよびKbの値により、秘匿情報Aの埋め込み方法を決定する。
【0025】
まず、埋め込み許容量算出部102について説明する。ここでは、元画像Bのおおよその埋め込み許容量を判定する。例えば文字、印画紙、写真などの画像内容によって、その画像の持つ冗長性は異なる。一般的な文字画像の場合、文字以外の部分は、白もしくは濃度が一定であると予想される。この時、冗長性は極めて低い。すなわち情報の埋め込み可能な領域は文字のエッジ部分に集中するため、画像全体の埋め込み可能量は少なくなる。これは画像が多値になっても大きな変化はない。一方、印画紙や写真画像では一般的に冗長性が高く、更に2値よりも多値になると、より冗長性は高くなる。よって埋め込み許容量も多くなると予想できる。
【0026】
画像内容の判定方法としては、公知の技術が多数報告されているが、「適応的量子化を用いたDCT符号化法−ディジタルカラー複写機への運用−」、村田和行(画像電子学会誌 第20巻 第5号(1991))に記載されている方法は、周波数変換の一つであるDCT(Discrete Cosine Transform)係数を利用して、AC係数の発生分布によって、文字・網点・それ以外という3領域に分離するものである。
【0027】
このような分離技術を利用して、分離結果を文字領域、写真・網点領域、不可領域の3つに分け、各領域について、各々の領域あたりの埋め込み量を設定する。領域分離結果の例を図2に示す。元画像Bが画像200である場合、上記した分離方法を用いて、領域201、202、203のように領域分離を行う。領域201は、文字画像の判定結果を拡大した図であり、1つの四角(ブロック)が1領域を示す。1領域あたり8x8画素で判定される場合は、8x8画素の集合となる。領域204は領域201の分離結果を示す。文字のエッジ部分を文字領域と判定し、文字中のベタ部や、周辺は埋め込み不可領域と判定している。また、領域202は写真画像の矩形であるが、ほぼ全面を写真・網点領域と判定する。領域203は白地部分なので、不可領域と判定する。「不可領域」とは、写真や印画紙の濃度変化が少ない部分や、白地部分やベタ部分などの冗長性の低い部分を埋め込み不可として判断する。
【0028】
次に、各領域の埋め込み量の設定について説明する。例えば、埋め込み方法としてビット置換型埋め込みを行った場合、「文字領域」と判定された8x8のブロックの所定のビットプレーンにおいて、文字エッジ付近のデータを置きかえることで、1/0のコードを埋め込む。この時、領域ブロックあたりに埋め込み可能なビット数は、文字のエッジ部分の量に起因するため、ブロックにより変動することになる。よって、あらかじめ設定する文字領域への埋め込みビット数はその点を考慮し、少な目に見積もる方が良い。一方、「網点領域」は同様に所定のビットプレーンを全て秘匿情報Aに置きかえる。この時は分離された領域サイズが8x8画素であれば、64bitが常に埋め込み可能となる。また、「不可領域」は埋め込み許容量が少ないので、埋め込みを行わない。
【0029】
例えば、文字領域にはLbit、写真・網点領域にはMbit、不可領域にはNbitと設定したとき、その関係は、
M>L>N(bit)となる。
【0030】
実際のビット数は実験に基く経験値などから設定しておく。文字領域は文字のエッジ部への埋め込みとなるので、比較的埋め込み量は少なくなり、網点・写真領域は反対に多めに設定してある。不可領域は画像の劣化が目立つ領域なので、埋め込みは行わない。
【0031】
埋め込み許容量Kbの算出方法の一例を図11に示す。例えば、ある画像の領域割合が、文字領域が50%、写真・網点領域が30%、不可領域が20%であったとする。そして、設定された各領域の埋め込み量が、文字領域L=10bit、写真・網点領域M=64bit、不可領域N=0bitとした場合である。
【0032】
文字領域全体としての埋め込み許容ビット数は、「総領域数(width/8*height/8)*文字領域割合(50/100)*領域あたりの埋め込み量(10bit)」でPbitが得られる。同様に写真・網点領域はQbitとなり、画像全体としての埋め込み許容量は(P+Q)bitが得られる。
【0033】
上記した分離技術、埋め込み技術は一例であって、本発明は上記した技術に限定されず、他の技術を用いてもよい。例えば、多値の静止画像への埋め込み方法として、パッチワークによるもの、周波数変換を利用して周波数領域に埋めこむもの、画素置換型、ビット置換型、2値画像用の黒画素のランレングスの置き換えなど、公知の技術を使用すれば良い。
【0034】
図3は、埋め込み処理部103における、秘匿情報Aの埋め込み処理フローである。埋め込み処理部103には、第1の形態の秘匿情報Aのデータ(以下、Da1)、およびその情報量Ja1(以下、Ja1)、元画像B、元画像Bの埋め込み許容量Kb(以下、Kb)が入力される。埋め込み処理部103では、このJa1とKbの関係により秘匿情報Aをどのような形態で埋め込むかを決定する。
【0035】
秘匿情報Aが当初入力された第1の形態のままで「Ja1<Kb」という関係が成り立つ場合は(ステップ301でYes)、当初の第1の形態のDa1のまま、埋め込み処理を行う(ステップ302)。しかし、「Ja1 >= Kb」となった場合は(ステップ301でNo)、秘匿情報Aのデータの形態(Da1)を変えて第2の形態のデータ(Da2)とし(ステップ303)、その情報量Ja2を算出して(ステップ304)、「Ja2 <Kb」となれば(ステップ305でYes)、第2の形態(Da2)で埋め込みを行う(ステップ302)。しかし、「Ja2 >= Kb」となった場合は(ステップ305でNo)、埋め込みが不可能であることをユーザーに知らせる旨の警告を出して(ステップ306)、処理を終了する。
【0036】
(実施例2)
実施例2として、秘匿情報Aが文字情報である場合を例に説明する。図3のステップ303の「秘匿情報Aの形態を第1の形態から第2の形態へ変更する」処理において、実施例1では、秘匿情報量(Ja1)のみで判断して埋め込みを行う例を示したが、ここでは、秘匿情報の形態も考慮した埋め込み方法を説明する。
【0037】
秘匿情報Aが文字情報である場合、その伝達手段として秘匿情報Aの形態は、文字コード、あるいは文字をビットマップ化してイメージとしたものと2通り考えられる。透かしの一般的な考え方では攻撃に対する耐性を考慮した場合は、イメージ画を埋め込む方が耐性が高いといえる。文字コードでは、1ビットでも変更された場合、コード自体が変更されてしまうので、まったく異なる文字として抽出されることになる。しかし、イメージ画として埋め込んでおけば、例え1bit変更されても、イメージとしての文字は解読可能である。従って、画像品質に問題がない場合は、ビットマップの形態で埋めこむ方が耐性面で高い埋め込み画像が得られる。
【0038】
図4は、実施例2に係る秘匿情報の埋め込み処理フローである。ここでは、上記した耐性面での理由により、ビットマップ形態を文字コード形態より優先させた例である。
【0039】
入力時の秘匿情報Aの第1の形態(Da1)がビットマップデータである場合(ステップ401でYes)、「その情報量:Ja1<Kb」が成り立つ場合は(ステップ402でYes)、ビットマップデータの形態のままで埋め込みを行う(ステップ403)。しかし、文字コードである場合は(ステップ401でNo)、メモリなどの一時記憶手段に文字コードをビットマップ展開して秘匿情報Aを第2の形態(Da2)であるビットマップデータに変更する(ステップ404)。
【0040】
第2の形態(Da2)の情報量Ja2を算出して(ステップ405)、「(秘匿情報Aのビットマップのデータ量):Ja1>=Kb」あるいは、「(秘匿情報Aの文字コードのデータ量):Ja2>=Kb」であるときは(ステップ402、ステップ406でNo)、埋め込み可能な量だけを埋め込むか、あるいはユーザーに警告を出し、埋め込みが不可能であることを知らせる(ステップ407)。あるいは、図5のフローチャートに示すように、「Ja1>=Kb」のとき(ステップ501でYes)、Da1のビットマップデータに対してデータ圧縮処理を行う(ステップ502)。1回の圧縮で、「Ja1<Kb」とならない場合は、圧縮レートを変えて再圧縮し、埋め込み可能なデータ量になるまで行う。
【0041】
(実施例3)
実施例2では、耐性を考慮した埋め込みについて説明したが、実施例3では、埋め込み後の画像品質を考慮した方法を説明する。画像の品質は、埋め込まれる情報量が少なければ少ないほど元画像Bの劣化が抑えられる。従って、実施例3では、データ量を少なくすることを優先し、ビットマップ形態よりも文字コード形態を優先する。
【0042】
図6は、実施例3に係る秘匿情報の埋め込み処理フローである。実施例2と同様に、秘匿情報Aが文字情報で、かつ、入力時の秘匿情報Aの第1の形態(Da1)がビットマップデータである場合(ステップ601でYes)、Da1の形態を文字コードに変換してDa2とする(ステップ602)。ここでの変換は、OCRのような、ビットマップデータから文字コードに変換する何らかの処理が必要となる。次いで、(Da2)の情報量Ja2を算出し(ステップ603)、「Ja2<Kb」が得られたとき(ステップ604でYes)、埋め込みを行う(ステップ605)。ステップ604でNoのとき、警告を出して(ステップ607)終了する。ステップ601でNoのとき、ステップ606に進み、「Ja1<Kb」のとき(ステップ606でYes)、埋め込みを行い(ステップ605)、ステップ606でNoのとき、警告を出して(ステップ607)終了する。
【0043】
図7は、埋め込み不可を回避する処理フローチャートである。ステップ704までの処理は図6と同様である。ステップ704の判定でNoのとき、直ちに警告を出さずに、ステップ706で、秘匿情報AにアクセスするためのURL(Uniform Resource Locator)、あるいは秘匿情報A自体を特定するアドレスがあれば、それを示すものに形態を変更して(Da3)、埋め込むこともできる(ステップ705)。
【0044】
以上の例では、秘匿情報Aが文字情報である例を説明したが、イメージ情報の場合も同様に処理できる。その場合、ビットマップデータのまま埋め込むと画像Bの許容量を超えたところで埋め込みが終了してしまう。その結果、秘匿情報Aの一部しか埋め込まれていないため、秘匿情報Aの画像の全容を受信者は理解することが不可能となる恐れがある。
【0045】
図8は、秘匿情報がイメージ情報の場合の処理フローチャートである。基本的に秘匿情報Aの形態はビットマップデータなどの形態であるので、その情報量がJa1>=Kbとなった場合(ステップ801でNo)、ステップ803に進み、秘匿情報AにアクセスするためのURL、あるいは秘匿情報A自体を特定するアドレスがあれば、それを示すものに形態を変更して(Da2)、ステップ802で埋め込む。または、図5の処理フローチャートのように、秘匿情報A自体を可逆圧縮、あるいは非可逆圧縮し、埋め込み可能な情報量に減らした後に、埋め込みを行うこともできる。これにより、受信者は秘匿情報Aの全容を知ることが可能となり、また、画像Bの品質も維持できる。
【0046】
上記した実施例1〜3のように、画像の小ブロック単位に領域分離を行い、総埋め込み許容量を算出するのが最も精度の高い方法であるが、この処理自体のコストや処理時間も増大することになる。そこで、以下説明するように、ユーザーが画像の種類を指示し、あるいは画像種判定部が自動的に画像の種類を判定し、その結果を基に埋め込み量を決定することができる。このように、画像種の判定を簡易的に行うことで、領域分離の処理を簡略化することができ、また、総埋め込み許容量の算出自体の処理も省略することができる。
【0047】
(実施例4)
実施例4として、被埋め込み画像である元画像Bの埋め込み可能な情報量(Kb)を画像Bの画像の種類を判定した上で、決定する方法を説明する。
【0048】
図9は、実施例4に係る第1の構成を示す。図8は、ユーザーが画像の種類を指示する構成例であり、図1の構成に原稿種類入力部904を追加している。例えば、ユーザーは「文字・写真・グラビア」等と示された選択手段である画像種類入力部904から自分の判断で画像の種類を指示する。文字画像と指示された場合、先に設定した文字領域あたりのビット数(Lbit)を用いて、画像全体のビット数を仮定して決定する。しかし、実際は文字画像には白紙の部分が多く存在するので、白紙領域(Nbit)の割合を仮設定し、その分も考慮した値を設定する。
【0049】
この処理はあらかじめ文字画像=Rbit、写真画像=Jbit、グラビア(印画紙)画像=Kbitというように画像としての値をあらかじめ設定しておく方が処理も簡略化されるので効率が良い。
【0050】
また、図10は、実施例4に係る第2の構成を示す。図10は、画像種判定部1004を設け、自動的に画像の種類を判定する例である。画像種判定技術はさまざまなものが公知の技術として提案されている。入力画像Bの全データをサーチして画像種を判定する場合や、画像の所定の一部分のみをサーチして判定してもよい。それら技術によって決定された画像種により、図9で説明したユーザーが画像種を決定する例と同様に埋め込み可能な情報量(Kb)を決定する。
【0051】
本発明では、画像品質、埋め込み耐性を考慮し、判定されたさまざま画像種類に最適なように秘匿情報Aの形態を決定する。また、画像種類として、混在画像と判断された場合、実際は、その混在割合によって、埋めこみ可能な量も変わることになる。従って、その混在割合を検知し、それに応じた埋めこみ可能量を決定するのが適切である。混在割合の検知方法としては、実施例1で説明したような、領域分離方法により算出することができる。
【0052】
上記した実施例は被埋めこみ画像が、紙原稿をスキャナから読み込んだ画像データでもよいし、電子データとして作成されたものでもよい。また、秘匿情報も埋めこみ装置上の入力手段から文字情報を入力してもよいし、あらかじめ、所定の場所に保存されていた情報でもよいし、スキャナから読み込んだ画像データでもよいし、電子データとして作成されたものでもよい。
【0053】
【発明の効果】
以上、説明したように、請求項1、24、25記載の発明によれば、被埋め込み画像の埋め込み許容量すなわち、その画像自体の埋め込み可能な情報量をあらかじめ判定することで、秘匿情報の全データを埋め込み不可能となる自体を回避することが可能となる。また、被埋め込み画像の埋め込み許容量内での情報埋め込みを行うことにより、品質の良い埋め込み画像を提供することが可能となる。
【0054】
請求項2記載の発明によれば、被埋め込み画像の画像内容を判断して、領域を判別する処理を自動で行うことにより、入力される画像Bがいかなるものであっても、適切な埋め込み許容量を判定することが可能となる。
【0055】
請求項3記載の発明によれば、警告を出すことにより、全データの埋め込みが不可能であることを事前にユーザーに知らせることが可能となり、無駄になる処理を事前に回避することが可能となる。
【0056】
請求項4記載の発明によれば、埋め込み対象として、秘匿情報の実データではなく、秘匿情報の保存先アドレスを埋め込むことにより、埋め込み量を減少させることができる。すなわち、品質の良い透かし画像を提供することが可能となり、また、埋め込み処理を高速に行うことが可能となる。
【0057】
請求項5記載の発明によれば、埋め込み対象として、秘匿情報の実データではなく、秘匿情報を圧縮したデータを埋め込むことにより、埋め込み量を減少させることができる。すなわち、品質の良い透かし画像を提供することが可能となる、また、埋め込み処理を高速に行うことが可能となる。
【0058】
請求項6記載の発明によれば、例えば、秘匿情報がデータ量の多いビットマップデータの場合、全データを埋め込むのは不可能な場合がある。その場合、そのまま埋め込み処理を行うと、データの途中までしか埋め込むことができず、抽出時に全体像を把握することができない。そこで、埋め込み許容量に合わせた圧縮率で秘匿情報を可逆、および非可逆圧縮する。それにより秘匿情報の全体像を把握することが可能となる。
【0059】
請求項7記載の発明によれば、埋め込み対象として、秘匿情報の実データではなく、文字コードを埋め込むことにより、埋め込み量を減少させることができる。すなわち、品質の良い透かし画像を提供することが可能となる、また、埋め込み処理を高速に行うことが可能となる。
【0060】
請求項8記載の発明によれば、埋め込み対象として、秘匿情報の実データではなく、ビットマップデータを埋め込むことにより、耐性の強い埋め込み画像を提供することが可能となる。
【0061】
請求項9記載の発明によれば、画像種類(文字、写真、印刷、等)毎に、あらかじめ許容量を設定しておく。ユーザーが指示した画像種類の設定された許容量を使用することで、許容量を判定する処理を省略することができる。また、その分全体的な処理を高速に行うことが可能となる。
【0062】
請求項10記載の発明によれば、画像種類(文字、写真、印刷、等)毎に、あらかじめ許容量を設定しておき、入力された画像Bの画像種類を自動的に判定することにより、ユーザーが指示する場合に考えられる誤った判定を回避することが可能となる。それにより、適切に高品質な埋め込み画像を生成することが可能となる。
【0063】
請求項11〜22記載の発明によれば、さまざまな画像種類に対して、秘匿情報を適切な形態で埋め込むことにより、高品質な埋め込み画像を生成することが可能となる。
【0064】
請求項23記載の発明によれば、画像種が文字・写真混在画像と判定された場合、実際に配置されているそれら領域の割合によって埋め込み可能な量は変動する。そこで、判定時にその割合も検出し、埋め込み量の判定に利用することで、精度の高い埋め込み処理が可能となる。
【図面の簡単な説明】
【図1】本発明の実施例1の構成を示す。
【図2】領域分割結果の一例を示す。
【図3】実施例1に係る、埋め込み処理フローチャートである。
【図4】実施例2に係る、埋め込み処理フローチャートである。
【図5】実施例2に係る、埋め込み不可を回避する処理フローチャートである。
【図6】実施例3に係る、埋め込み処理フローチャートである。
【図7】実施例3に係る、埋め込み不可を回避する処理フローチャートである。
【図8】実施例3に係る、秘匿情報がイメージ情報の場合の処理フローチャートである。
【図9】実施例4に係る第1の構成を示す。
【図10】実施例4に係る第2の構成を示す。
【図11】埋め込み量算出方法の一例を示す。
【符号の説明】
101 秘匿情報量算出部
102 埋め込み許容量算出部
103 埋め込み処理部
[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to an image processing apparatus, method, and storage medium for embedding watermark information in a predetermined image or a predetermined area for the purpose of copyright protection, falsification detection, and the like.
[0002]
[Prior art]
In recent years, with the rapid development of computers and their networks, various types of information such as character data and image data have been used as digital data. These digital data can be easily copied and falsified, and copyright protection has become a major issue. One of the technologies for protecting copyright is "digital watermarking". Digital watermarking is a technique for embedding the name of a copyright holder or the ID of a purchaser in digital image data, character data, or the like in a manner that cannot be perceived by humans, and tracking unauthorized use due to illegal copying.
[0003]
In addition to copyright protection, the digital watermark is embedded with predetermined information in digital data in advance, and falsification is performed by determining whether or not the information to be extracted from the digital data has been obtained accurately. Detection can also be performed.
[0004]
When embedding digital watermark information in an original, there is a trade-off between “the difference in quality between the original and that after the digital watermark information is embedded” and “the amount of digital watermark information to be embedded”. In a natural image composed of multiple values per pixel or a halftone image composed of small values (for example, binary or ternary), a large amount of information is maintained while maintaining the quality of the original image relatively. Watermark can be embedded. However, in the case of an image composed of character information, there are many images that are visually close to binary, such as “white background and black characters”. In this case, it is difficult to embed a large amount of watermark information while maintaining the quality of the original image. As described above, when it is assumed that embedding is performed so as not to deteriorate the quality of the original image, the amount of information that can be embedded depends on the type and content of the original image that is the embedding image. However, on the other hand, there is also a request to embed predetermined confidential information regardless of the image type and content of the original image.
[0005]
For example, there has been proposed a method of embedding an Internet URL or an address capable of accessing information related to master image data (embedded image) by using a digital watermark technique (for example, see Patent Document 1). ). This method smoothly manages documents and asserts copyright, and does not consider the quality or durability of an embedded image.
[0006]
There is also a method of calculating the amount of information that can be embedded in a predetermined block unit of an embedded image based on a digital watermark embedding method based on a density pattern method, and increasing the embedding amount of the entire image as compared with the related art (for example, See Patent Document 2).
[0007]
[Patent Document 1]
JP 2001-75867 A
[Patent Document 2]
JP 2001-309150 A
[0008]
[Problems to be solved by the invention]
However, the technique of Patent Document 2 is limited to embedding by the density pattern method, and can strictly calculate the embedding possible amount of the entire image. However, when the amount of confidential information to be embedded exceeds the data amount, Cannot respond.
[0009]
The present invention has been made in view of the above problems,
An object of the present invention is to change the form of the concealment information to be embedded according to the allowable amount of embedding of the original image to be embedded or the type of the image, and to embed the confidential information. When the embedding information is image data such as a bitmap, the image itself is compressed, and the compression ratio is changed depending on the image type, so that the embedding information can be changed depending on the image type of the embedded image. Another object of the present invention is to provide an image processing apparatus, method, and storage medium that enable a receiver to grasp the entire contents of embedded information.
[0010]
[Means for Solving the Problems]
The present invention has an embedding means for embedding information A to be concealed in an arbitrary image B so as not to be recognizable, and means for determining the amount of information that can be embedded in the image B. Is characterized in that the form of the embedded data is changed according to
[0011]
According to the inventions described in claims 1, 24, and 25, by determining in advance the allowable amount of embedding of an image to be embedded, that is, the amount of embeddable information of the image itself, it becomes possible to embed all data of confidential information. It is possible to avoid. Further, by embedding information within the allowable amount of embedding of the embedded image, it is possible to provide a high-quality embedded image.
[0012]
According to the second aspect of the present invention, the image content of the embeddable image is determined, and the process of determining the area is automatically performed. It is possible to make a determination.
[0013]
According to the third aspect of the present invention, by issuing a warning, it is possible to inform the user in advance that all data cannot be embedded, and it is possible to avoid unnecessary processing in advance.
[0014]
According to the fourth aspect of the present invention, the embedding target can be reduced by embedding not the actual data of the confidential information but the storage destination address of the confidential information. That is, a high quality watermark image can be provided, and the embedding process can be performed at high speed.
[0015]
According to the fifth aspect of the present invention, the embedding target can be reduced by embedding not the actual data of the secret information but the data obtained by compressing the secret information. In other words, a high quality watermark image can be provided, and the embedding process can be performed at high speed.
[0016]
In the invention according to claim 6, for example, when the confidential information is bitmap data having a large data amount, it may not be possible to embed all data. In this case, if the embedding process is performed as it is, only the middle of the data can be embedded, and the whole image cannot be grasped at the time of extraction. Therefore, the confidential information is reversibly and irreversibly compressed at a compression ratio according to the allowable amount of embedding. This makes it possible to grasp the entire image of the confidential information.
[0017]
According to the seventh aspect of the invention, the embedding target can be reduced by embedding a character code instead of actual data of confidential information. In other words, a high quality watermark image can be provided, and the embedding process can be performed at high speed.
[0018]
According to the eighth aspect of the invention, by embedding bitmap data instead of actual data of confidential information as an embedding target, it becomes possible to provide an embedded image with high durability.
[0019]
According to the ninth aspect, an allowable amount is set in advance for each image type (character, photo, print, etc.). By using the set allowable amount of the image type designated by the user, the process of determining the allowable amount can be omitted. In addition, the entire process can be performed at a high speed.
[0020]
According to the tenth aspect of the present invention, the allowable amount is set in advance for each image type (character, photo, print, etc.), and the image type of the input image B is automatically determined. It is possible to avoid erroneous determination that can be made when giving an instruction. Thereby, it is possible to generate an appropriately high-quality embedded image. According to the present invention, high-quality embedded images can be generated by embedding confidential information in various forms in an appropriate form.
[0021]
According to the twenty-third aspect, when the image type is determined to be a mixed character / photo image, the amount that can be embedded varies depending on the ratio of those areas that are actually arranged. Thus, by detecting the ratio at the time of determination and using the ratio to determine the amount of embedding, highly accurate embedding processing can be performed.
[0022]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be specifically described with reference to the drawings.
[0023]
(Example 1)
First Embodiment As a first embodiment, an embodiment using a method of automatically determining an embeddable information amount (hereinafter, an allowable amount Kb) of an original image B (hereinafter, an original image B) which is an embedded image will be described.
[0024]
FIG. 1 shows the configuration of Embodiment 1 of the present invention. The secret information amount calculation unit 101 calculates the data of the secret information A and the data amount Ja thereof. The allowable embedment calculating unit 102 calculates the data of the original image B and the allowable embedment Kb of the original image B. Each output is input to the embedding processing unit 103, and here, the embedding method of the confidential information A is determined based on the calculated values of Ja and Kb.
[0025]
First, the embedding allowable amount calculation unit 102 will be described. Here, the approximate allowable amount of embedding of the original image B is determined. For example, the redundancy of the image differs depending on the image content such as characters, photographic paper, and photographs. In the case of a general character image, a portion other than the character is expected to be white or have a constant density. At this time, the redundancy is extremely low. That is, since the area in which information can be embedded is concentrated on the edge portion of the character, the embedding amount of the entire image is reduced. This does not change much even if the image becomes multi-valued. On the other hand, photographic paper and photographic images generally have a high degree of redundancy, and when the value is multi-valued rather than binary, the redundancy is further increased. Therefore, it can be expected that the embedding allowance will also increase.
[0026]
A number of known techniques have been reported as a method for judging image contents. However, "DCT coding method using adaptive quantization-operation to digital color copier-", Kazuyuki Murata (Journal of the Institute of Image Electronics Engineers of Japan) The method described in Vol. 20, No. 5 (1991)) utilizes a DCT (Discrete Cosine Transform) coefficient, which is one of the frequency transforms, to determine the character, halftone dot, Are divided into three regions.
[0027]
Utilizing such a separation technique, the separation result is divided into a character area, a photograph / halftone dot area, and an impossible area, and the embedding amount per area is set for each area. FIG. 2 shows an example of the region separation result. When the original image B is the image 200, the area separation is performed as in the areas 201, 202, and 203 using the above-described separation method. An area 201 is an enlarged view of a result of determination of a character image, and one square (block) indicates one area. When the determination is made with 8 × 8 pixels per area, a set of 8 × 8 pixels is obtained. An area 204 indicates the result of separation of the area 201. The edge portion of the character is determined to be a character region, and the solid portion and the periphery of the character are determined to be non-embeddable regions. Although the area 202 is a rectangle of a photographic image, almost the entire surface is determined to be a photographic / dot area. Since the region 203 is a white background portion, it is determined to be an unacceptable region. The “impossible region” is determined as a non-embeddable portion where the density of a photograph or photographic paper is small, or a portion with low redundancy such as a white background portion or a solid portion.
[0028]
Next, the setting of the embedding amount of each area will be described. For example, when the bit replacement type embedding is performed as an embedding method, 1/0 code is embedded by replacing data near a character edge in a predetermined bit plane of an 8 × 8 block determined as a “character area”. At this time, the number of bits that can be embedded per area block depends on the amount of the edge portion of the character, and therefore varies depending on the block. Therefore, it is better to estimate the number of bits to be embedded in the character area to be set in advance with a small number in consideration of this point. On the other hand, in the "halftone dot area", all the predetermined bit planes are similarly replaced with the confidential information A. At this time, if the separated area size is 8 × 8 pixels, 64 bits can always be embedded. Further, since the “impossible area” has a small allowable amount of embedding, no embedding is performed.
[0029]
For example, when Lbit is set for a character area, Mbit is set for a photograph / halftone area, and Nbit is set for an unusable area, the relationship is as follows.
M>L> N (bit).
[0030]
The actual number of bits is set from an empirical value based on experiments. Since the character area is embedded in the edge portion of the character, the embedding amount is relatively small, and the halftone / photo area is set to be relatively large. Since the unusable area is an area where image deterioration is conspicuous, embedding is not performed.
[0031]
FIG. 11 shows an example of a method for calculating the allowable embedding amount Kb. For example, it is assumed that the area ratio of a certain image is 50% for a character area, 30% for a photograph / halftone area, and 20% for an unusable area. In this case, the set embedding amount of each area is set to a character area L = 10 bits, a photograph / halftone dot area M = 64 bits, and an impossible area N = 0 bits.
[0032]
Pbit is obtained as the allowable number of bits for embedding of the entire character area by “total number of areas (width / 8 * height / 8) * character area ratio (50/100) * embedding amount per area (10 bits)”. Similarly, the photograph / halftone dot area is Q bits, and the embedding allowance of the entire image is (P + Q) bits.
[0033]
The above-described separation technique and embedding technique are examples, and the present invention is not limited to the above-described technique, and other techniques may be used. For example, as a method of embedding in a multi-valued still image, a method using patchwork, a method using frequency conversion to embed in a frequency domain, a pixel replacement type, a bit replacement type, and a run length of black pixels for a binary image are used. A known technique such as replacement may be used.
[0034]
FIG. 3 is an embedding processing flow of the confidential information A in the embedding processing unit 103. The embedding processing unit 103 stores the data (hereinafter, Da1) of the confidential information A of the first form, the information amount Ja1 (hereinafter, Ja1), the original image B, and the embedding allowable amount Kb (hereinafter, Kb) of the original image B. ) Is entered. The embedding processing unit 103 determines in what form the secret information A is embedded based on the relationship between Ja1 and Kb.
[0035]
If the relationship of “Ja1 <Kb” is satisfied with the first form in which the confidential information A is initially input (Yes in step 301), the embedding process is performed with the original first form of Da1 (step 301). 302). However, when “Ja1> = Kb” (No in step 301), the data form (Da1) of the confidential information A is changed to data of the second form (Da2) (step 303), The amount Ja2 is calculated (step 304), and if “Ja2 <Kb” is satisfied (Yes in step 305), embedding is performed in the second mode (Da2) (step 302). However, if “Ja2> = Kb” (No in step 305), a warning is issued to notify the user that embedding is not possible (step 306), and the process ends.
[0036]
(Example 2)
As a second embodiment, a case where the confidential information A is character information will be described as an example. In the process of “changing the form of the confidential information A from the first form to the second form” in step 303 in FIG. 3, in the first embodiment, an example in which the embedding is performed based on only the confidential information amount (Ja1) is performed. As described above, here, an embedding method in consideration of the form of secret information will be described.
[0037]
When the confidential information A is character information, there are two possible forms of the confidential information A as a transmission means, such as a character code or a bit-mapped image of a character. In the general idea of watermarking, when resistance to attack is considered, it can be said that embedding an image is more resistant. In a character code, if even one bit is changed, the code itself is changed, so that it is extracted as a completely different character. However, if the image is embedded as an image, even if it is changed by 1 bit, the character as the image can be decoded. Therefore, when there is no problem in image quality, embedding in the form of a bitmap can provide an embedded image with higher durability.
[0038]
FIG. 4 is a flowchart of processing for embedding confidential information according to the second embodiment. Here, an example is given in which the bitmap form is prioritized over the character code form for the above-described tolerance.
[0039]
If the first form (Da1) of the confidential information A at the time of input is bitmap data (Yes in step 401), and if "the information amount: Ja1 <Kb" holds (Yes in step 402), the bitmap Embedding is performed in the form of data (step 403). However, if it is a character code (No in step 401), the character code is expanded into a temporary storage unit such as a memory in a bitmap manner, and the confidential information A is changed to bitmap data in the second form (Da2) ( Step 404).
[0040]
The information amount Ja2 of the second mode (Da2) is calculated (step 405), and “(data amount of bitmap of secret information A): Ja1> = Kb” or “(character code data of secret information A) (Amount): Ja2> = Kb ”(No in Steps 402 and 406), only the embeddable amount is embedded, or a warning is issued to the user to notify that embedding is impossible (Step 407). ). Alternatively, as shown in the flowchart of FIG. 5, when “Ja1> = Kb” (Yes in step 501), data compression processing is performed on the bitmap data of Da1 (step 502). If “Ja1 <Kb” is not satisfied by one compression, recompression is performed by changing the compression rate until the data amount becomes embeddable.
[0041]
(Example 3)
In the second embodiment, the embedding in consideration of the tolerance has been described. In the third embodiment, a method in which the image quality after the embedding is considered will be described. As for the quality of the image, the lower the amount of information to be embedded, the more the deterioration of the original image B is suppressed. Therefore, in the third embodiment, priority is given to reducing the data amount, and priority is given to the character code form over the bitmap form.
[0042]
FIG. 6 is a flowchart of processing for embedding confidential information according to the third embodiment. Similarly to the second embodiment, when the confidential information A is character information and the first form (Da1) of the confidential information A at the time of input is bitmap data (Yes in step 601), the form of Da1 is changed to a character. The data is converted into Da2 (step 602). The conversion here requires some kind of processing such as OCR for converting bitmap data into character codes. Next, the information amount Ja2 of (Da2) is calculated (step 603), and when “Ja2 <Kb” is obtained (Yes in step 604), embedding is performed (step 605). If the answer is No in Step 604, a warning is issued (Step 607), and the process ends. If No in step 601, proceed to step 606. If "Ja1 <Kb" (Yes in step 606), embed (step 605). If no in step 606, issue a warning (step 607) and end. I do.
[0043]
FIG. 7 is a processing flowchart for avoiding embedding failure. The processing up to step 704 is the same as in FIG. If the determination in step 704 is No, a warning is not immediately issued, and in step 706, if there is a URL (Uniform Resource Locator) for accessing the confidential information A, or an address specifying the confidential information A itself, if any, The form can be changed to that shown (Da3) and embedded (step 705).
[0044]
In the above example, an example in which the confidential information A is character information has been described. However, the same processing can be performed for image information. In this case, if the bitmap data is embedded as it is, the embedding ends when the allowable amount of the image B is exceeded. As a result, since only a part of the confidential information A is embedded, the receiver may not be able to understand the entire image of the confidential information A.
[0045]
FIG. 8 is a processing flowchart when the confidential information is image information. Basically, the form of the confidential information A is a form such as bitmap data. If the information amount becomes Ja1> = Kb (No in step 801), the process proceeds to step 803 to access the confidential information A. If there is an URL for specifying the URL or the secret information A itself, the form is changed to indicate the address (Da2) and embedded in step 802. Alternatively, as shown in the processing flowchart of FIG. 5, embedding may be performed after the secret information A itself is reversibly or irreversibly compressed to reduce the amount of embeddable information. This allows the recipient to know the entirety of the confidential information A, and also maintains the quality of the image B.
[0046]
As in the above-described first to third embodiments, the most accurate method is to perform area separation in units of small blocks of an image and calculate the total embedding allowable amount, but the cost and processing time of this processing itself also increase. Will do. Thus, as described below, the user can specify the type of image, or the image type determination unit can automatically determine the type of image and determine the embedding amount based on the result. As described above, by simply performing the image type determination, the area separation processing can be simplified, and the processing for calculating the total allowable embedding amount itself can be omitted.
[0047]
(Example 4)
Fourth Embodiment As a fourth embodiment, a method for determining the embeddable information amount (Kb) of the original image B, which is an embedded image, after determining the image type of the image B will be described.
[0048]
FIG. 9 illustrates a first configuration according to the fourth embodiment. FIG. 8 shows a configuration example in which the user designates the type of image, and a document type input unit 904 is added to the configuration of FIG. For example, the user instructs the type of the image by his / her own judgment from the image type input unit 904, which is a selection means such as “character / photo / gravure”. When the image is designated as a character image, it is determined by assuming the number of bits of the entire image by using the number of bits per character area (Lbit) previously set. However, since there are actually many blank portions in the character image, the ratio of the blank region (Nbit) is provisionally set, and a value is set in consideration of the ratio.
[0049]
In this process, it is more efficient to set in advance a value as an image such as a character image = Rbit, a photographic image = Jbit, and a gravure (printing paper) image = Kbit, because the process is simplified and the efficiency is higher.
[0050]
FIG. 10 shows a second configuration according to the fourth embodiment. FIG. 10 shows an example in which an image type determination unit 1004 is provided to automatically determine the type of an image. Various image type determination techniques have been proposed as known techniques. The determination may be made by searching all data of the input image B to determine the image type, or by searching only a predetermined part of the image. The amount of information (Kb) that can be embedded is determined based on the image type determined by these techniques in the same manner as in the example in which the user determines the image type described with reference to FIG.
[0051]
In the present invention, the form of the confidential information A is determined so as to be optimal for the determined various image types in consideration of image quality and embedding resistance. Further, when it is determined that the image type is a mixed image, the amount that can be embedded actually changes depending on the mixing ratio. Therefore, it is appropriate to detect the mixture ratio and determine the possible embedding amount according to the mixture ratio. As a method of detecting the mixture ratio, it can be calculated by the area separation method as described in the first embodiment.
[0052]
In the above-described embodiment, the embedded image may be image data obtained by reading a paper original from a scanner, or may be created as electronic data. Also, confidential information may be input as character information from the input means on the embedding device, may be information stored in a predetermined place in advance, may be image data read from a scanner, or may be electronic data. It may be created.
[0053]
【The invention's effect】
As described above, according to the inventions described in claims 1, 24, and 25, the embedding allowable amount of an embedded image, that is, the amount of information that can be embedded in the image itself is determined in advance, so that the total amount of confidential information can be determined. It becomes possible to avoid the fact that data cannot be embedded. Further, by embedding information within the embedding allowable amount of the embedded image, it becomes possible to provide a high quality embedded image.
[0054]
According to the second aspect of the present invention, the image content of the embeddable image is determined, and the process of determining the area is automatically performed. The capacity can be determined.
[0055]
According to the third aspect of the present invention, by issuing a warning, it is possible to notify the user in advance that all data cannot be embedded, and it is possible to avoid unnecessary processing in advance. Become.
[0056]
According to the fourth aspect of the present invention, the embedding target can be reduced by embedding not the actual data of the confidential information but the storage destination address of the confidential information. That is, a high quality watermark image can be provided, and the embedding process can be performed at high speed.
[0057]
According to the fifth aspect of the present invention, the embedding target can be reduced by embedding not the actual data of the confidential information but the compressed data of the confidential information. In other words, a high quality watermark image can be provided, and the embedding process can be performed at high speed.
[0058]
According to the invention of claim 6, for example, when the confidential information is bitmap data having a large data amount, it may not be possible to embed all data. In this case, if the embedding process is performed as it is, only the middle of the data can be embedded, and the whole image cannot be grasped at the time of extraction. Therefore, the confidential information is reversibly and irreversibly compressed at a compression ratio according to the allowable amount of embedding. This makes it possible to grasp the entire image of the confidential information.
[0059]
According to the seventh aspect of the present invention, the embedding target can be reduced by embedding not the actual data of the confidential information but the character code. In other words, a high quality watermark image can be provided, and the embedding process can be performed at high speed.
[0060]
According to the eighth aspect of the present invention, by embedding bitmap data instead of actual data of confidential information as an embedding target, it becomes possible to provide an embedded image with high durability.
[0061]
According to the ninth aspect, an allowable amount is set in advance for each image type (character, photo, print, etc.). By using the set allowable amount of the image type designated by the user, the process of determining the allowable amount can be omitted. In addition, the entire process can be performed at a high speed.
[0062]
According to the tenth aspect, an allowable amount is set in advance for each image type (character, photo, print, and the like), and the image type of the input image B is automatically determined. It is possible to avoid erroneous determination that can be made when the user gives an instruction. Thereby, it is possible to generate an appropriately high-quality embedded image.
[0063]
According to the present invention, high-quality embedded images can be generated by embedding confidential information in various forms in an appropriate form.
[0064]
According to the twenty-third aspect, when the image type is determined to be a text / photo mixed image, the amount that can be embedded varies depending on the ratio of those areas that are actually arranged. Thus, by detecting the ratio at the time of determination and using the ratio to determine the amount of embedding, highly accurate embedding processing can be performed.
[Brief description of the drawings]
FIG. 1 shows a configuration of a first exemplary embodiment of the present invention.
FIG. 2 shows an example of a region division result.
FIG. 3 is a flowchart of an embedding process according to the first embodiment.
FIG. 4 is a flowchart of an embedding process according to the second embodiment.
FIG. 5 is a processing flowchart for avoiding embedding failure according to the second embodiment.
FIG. 6 is a flowchart of an embedding process according to a third embodiment.
FIG. 7 is a processing flowchart for avoiding embedding failure according to the third embodiment.
FIG. 8 is a processing flowchart according to the third embodiment when confidential information is image information.
FIG. 9 shows a first configuration according to a fourth embodiment.
FIG. 10 shows a second configuration according to the fourth embodiment.
FIG. 11 shows an example of an embedding amount calculation method.
[Explanation of symbols]
101 Secret information amount calculation unit
102 Embedding allowable amount calculation unit
103 Embedding processing unit

Claims (25)

秘匿情報Aを認識できないように任意の画像Bに埋め込む画像処理装置であって、前記画像Bの埋め込み可能な情報量を決定する手段と、前記決定された埋め込み可能な情報量に応じて、前記秘匿情報Aの形態を変更して前記画像Bに埋め込む手段とを備えたことを特徴とする画像処理装置。An image processing device that embeds the secret information A in an arbitrary image B so that the secret information A cannot be recognized. The image processing device includes: a unit that determines an embeddable information amount of the image B; Means for changing the form of the secret information A and embedding the secret information A in the image B. 前記埋め込み可能な情報量を決定する手段は、前記画像Bの埋め込み可能な情報量を自動で判定することを特徴とする請求項1記載の画像処理装置。The image processing apparatus according to claim 1, wherein the means for determining the embeddable information amount automatically determines the embeddable information amount of the image B. 前記秘匿情報Aが前記埋め込み可能な情報量を超える場合、警告を出すことを特徴とする請求項1記載の画像処理装置。2. The image processing apparatus according to claim 1, wherein a warning is issued when the secret information A exceeds the embeddable information amount. 前記秘匿情報Aの形態を、秘匿情報AにアクセスするためのURLまたはアドレスに変更することを特徴とする請求項1記載の画像処理装置。2. The image processing apparatus according to claim 1, wherein the form of the secret information A is changed to a URL or an address for accessing the secret information A. 前記秘匿情報Aの形態を、圧縮情報に変更することを特徴とする請求項1記載の画像処理装置。2. The image processing apparatus according to claim 1, wherein the form of the secret information A is changed to compressed information. 前記圧縮情報の圧縮率を、画像Bの埋め込み可能な情報量により変更することを特徴とする請求項5記載の画像処理装置。The image processing apparatus according to claim 5, wherein a compression ratio of the compression information is changed according to an amount of information in which the image B can be embedded. 前記秘匿情報Aの形態を文字コードに変更することを特徴とする請求項1記載の画像処理装置。2. The image processing apparatus according to claim 1, wherein the form of the secret information A is changed to a character code. 前記秘匿情報Aの形態をビットマップデータに変更することを特徴とする請求項1記載の画像処理装置。2. The image processing apparatus according to claim 1, wherein the form of the secret information A is changed to bitmap data. 秘匿情報Aを認識できないように任意の画像Bに埋め込む画像処理装置であって、前記画像Bの種類を指定する手段と、前記指定された画像Bの種類を基に前記画像Bの埋め込み可能な情報量を決定する手段と、前記決定された埋め込み可能な情報量に応じて、前記秘匿情報Aの形態を変更して前記画像Bに埋め込む手段とを備えたことを特徴とする画像処理装置。An image processing apparatus that embeds the secret information A in an arbitrary image B so that the secret information A cannot be recognized, and includes a unit that specifies a type of the image B, and an embedment of the image B based on the type of the specified image B. An image processing apparatus comprising: means for determining an information amount; and means for changing a form of the secret information A and embedding the secret information A in the image B according to the determined information amount that can be embedded. 秘匿情報Aを認識できないように任意の画像Bに埋め込む画像処理装置であって、前記画像Bの種類を判定する手段と、前記判定された画像Bの種類を基に前記画像Bの埋め込み可能な情報量を決定する手段と、前記決定された埋め込み可能な情報量に応じて、前記秘匿情報Aの形態を変更して前記画像Bに埋め込む手段とを備えたことを特徴とする画像処理装置。An image processing device that embeds the secret information A in an arbitrary image B so that the secret information A cannot be recognized. The image processing device determines a type of the image B, and embeds the image B based on the determined type of the image B. An image processing apparatus comprising: means for determining an information amount; and means for changing a form of the secret information A and embedding the secret information A in the image B according to the determined information amount that can be embedded. 前記画像Bが文字画像であり、前記秘匿情報Aがイメージ情報である場合、前記秘匿情報Aの形態を、秘匿情報AにアクセスするためのURLまたはアドレスまたは圧縮情報に変更することを特徴とする請求項9または10記載の画像処理装置。When the image B is a character image and the confidential information A is image information, the form of the confidential information A is changed to a URL for accessing the confidential information A or an address or compressed information. The image processing device according to claim 9. 前記画像Bが文字画像であり、前記秘匿情報Aが文字情報である場合、前記秘匿情報Aの形態を文字コードに変更することを特徴とする請求項9または10記載の画像処理装置。11. The image processing apparatus according to claim 9, wherein when the image B is a character image and the confidential information A is character information, the form of the confidential information A is changed to a character code. 前記画像Bがモノクロ画像であり、前記秘匿情報Aがイメージ情報である場合、前記秘匿情報Aの形態を、秘匿情報AにアクセスするためのURLまたはアドレスまたは圧縮情報に変更することを特徴とする請求項9または10記載の画像処理装置。When the image B is a monochrome image and the confidential information A is image information, the form of the confidential information A is changed to a URL for accessing the confidential information A or an address or compressed information. The image processing device according to claim 9. 前記画像Bがモノクロ画像であり、前記秘匿情報Aが文字情報である場合、前記秘匿情報Aの形態を文字コードに変更することを特徴とする請求項9または10記載の画像処理装置。11. The image processing apparatus according to claim 9, wherein when the image B is a monochrome image and the confidential information A is character information, the form of the confidential information A is changed to a character code. 前記画像Bが変倍処理により低解像度化された画像であり、前記秘匿情報Aがイメージ情報である場合、前記秘匿情報Aの形態を、秘匿情報AにアクセスするためのURLまたはアドレスまたは圧縮情報に変更することを特徴とする請求項9または10記載の画像処理装置。When the image B is an image whose resolution has been reduced by the scaling process and the confidential information A is image information, the form of the confidential information A is changed to a URL or an address for accessing the confidential information A, or to compressed information. The image processing apparatus according to claim 9, wherein the image processing apparatus is changed to: 前記画像Bが変倍処理により低解像度化された画像であり、前記秘匿情報Aが文字情報である場合、前記秘匿情報Aの形態を文字コードに変更することを特徴とする請求項9または10記載の画像処理装置。11. When the image B is an image whose resolution has been reduced by scaling processing and the confidential information A is character information, the form of the confidential information A is changed to a character code. The image processing apparatus according to claim 1. 前記画像Bが写真画像であり、前記秘匿情報Aが文字情報である場合、前記秘匿情報Aの形態をビットマップデータに変更することを特徴とする請求項9または10記載の画像処理装置。11. The image processing apparatus according to claim 9, wherein when the image B is a photographic image and the confidential information A is character information, the form of the confidential information A is changed to bitmap data. 前記画像Bが写真画像であり、前記秘匿情報Aがイメージ情報である場合、前記秘匿情報Aの形態のまま、または圧縮情報に変更することを特徴とする請求項9または10記載の画像処理装置。11. The image processing apparatus according to claim 9, wherein, when the image B is a photographic image and the confidential information A is image information, the confidential information A is changed to the confidential information A or compressed information. . 前記画像Bがカラー画像であり、前記秘匿情報Aが文字情報である場合、前記秘匿情報Aの形態をビットマップデータに変更することを特徴とする請求項9または10記載の画像処理装置。11. The image processing apparatus according to claim 9, wherein when the image B is a color image and the confidential information A is character information, the form of the confidential information A is changed to bitmap data. 前記画像Bがカラー画像であり、前記秘匿情報Aがイメージ情報である場合、前記秘匿情報Aの形態のまま、または圧縮情報に変更することを特徴とする請求項9または10記載の画像処理装置。11. The image processing apparatus according to claim 9, wherein when the image B is a color image and the confidential information A is image information, the confidential information A is changed to the compressed information or the form of the confidential information A. . 前記画像Bが変倍処理により高解像度化された画像であり、前記秘匿情報Aが文字情報である場合、前記秘匿情報Aの形態をビットマップデータに変更することを特徴とする請求項9または10記載の画像処理装置。10. When the image B is an image whose resolution has been increased by a scaling process and the confidential information A is character information, the form of the confidential information A is changed to bitmap data. An image processing apparatus according to claim 10. 画像Bが変倍処理により高解像度化された画像であり、前記秘匿情報Aがイメージ情報である場合、前記秘匿情報Aの形態のまま、または圧縮情報に変更することを特徴とする請求項9または10記載の画像処理装置。10. When the image B is an image whose resolution has been increased by the scaling process and the confidential information A is image information, the confidential information A is changed to the form of the confidential information A or to compressed information. Or the image processing apparatus according to 10. 前記画像Bが、文字領域と写真領域が混在した画像である場合、前記画像Bの埋め込み可能な情報量を決定する手段は前記各領域の混在割合に応じて、埋めこみ可能な情報量を決定することを特徴とする請求項9または10記載の画像処理装置。When the image B is an image in which a character area and a photograph area are mixed, the means for determining the embeddable information amount of the image B determines the embeddable information amount according to the mixed ratio of each area. The image processing apparatus according to claim 9, wherein: 秘匿情報Aを認識できないように任意の画像Bに埋め込む画像処理方法であって、前記画像Bの埋め込み可能な情報量を決定するステップと、前記決定された埋め込み可能な情報量に応じて、前記秘匿情報Aの形態を変更して前記画像Bに埋め込むステップとを含むことを特徴とする画像処理方法。An image processing method for embedding confidential information A in an arbitrary image B so as to be unrecognizable, comprising: determining an amount of embeddable information of the image B; Changing the form of the confidential information A and embedding it in the image B. 請求項24に記載の画像処理方法をコンピュータに実現させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。A computer-readable recording medium on which a program for causing a computer to implement the image processing method according to claim 24 is recorded.
JP2003070241A 2003-03-14 2003-03-14 Image processing apparatus, method, and recording medium Pending JP2004282356A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003070241A JP2004282356A (en) 2003-03-14 2003-03-14 Image processing apparatus, method, and recording medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003070241A JP2004282356A (en) 2003-03-14 2003-03-14 Image processing apparatus, method, and recording medium

Publications (1)

Publication Number Publication Date
JP2004282356A true JP2004282356A (en) 2004-10-07

Family

ID=33287039

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003070241A Pending JP2004282356A (en) 2003-03-14 2003-03-14 Image processing apparatus, method, and recording medium

Country Status (1)

Country Link
JP (1) JP2004282356A (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007005935A (en) * 2005-06-21 2007-01-11 Ricoh Co Ltd Image information embedding device, image information embedding method, image information embedding program, falsification detection device, falsification detection method, falsification detection program, and computer-readable recording medium
JP2007134937A (en) * 2005-11-10 2007-05-31 Hitachi Ltd Watermark data embedding method, apparatus, program, and system by area division
JP2007215094A (en) * 2006-02-13 2007-08-23 Konica Minolta Business Technologies Inc Image processing apparatus and control method therefor
JP2008048401A (en) * 2006-08-11 2008-02-28 Xerox Corp Method for embedding miniature security marks and computer-readable storage medium for making computer execute the same
JP2008193147A (en) * 2007-01-31 2008-08-21 Canon Inc Information processing apparatus and control method thereof
JP2008219705A (en) * 2007-03-07 2008-09-18 Kyocera Mita Corp Image processor, image processing method and image processing program
JP2009212773A (en) * 2008-03-04 2009-09-17 Nec Commun Syst Ltd Data communication method, system, and program
US7894102B2 (en) 2006-02-13 2011-02-22 Konica Minolta Business Technologies, Inc. Image processing apparatus for extracting code data from scanned image and control method thereof
US8121339B2 (en) 2005-09-13 2012-02-21 Canon Kabushiki Kaisha Adaptive mark placement

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007005935A (en) * 2005-06-21 2007-01-11 Ricoh Co Ltd Image information embedding device, image information embedding method, image information embedding program, falsification detection device, falsification detection method, falsification detection program, and computer-readable recording medium
US8121339B2 (en) 2005-09-13 2012-02-21 Canon Kabushiki Kaisha Adaptive mark placement
JP2007134937A (en) * 2005-11-10 2007-05-31 Hitachi Ltd Watermark data embedding method, apparatus, program, and system by area division
JP2007215094A (en) * 2006-02-13 2007-08-23 Konica Minolta Business Technologies Inc Image processing apparatus and control method therefor
US7894102B2 (en) 2006-02-13 2011-02-22 Konica Minolta Business Technologies, Inc. Image processing apparatus for extracting code data from scanned image and control method thereof
JP2008048401A (en) * 2006-08-11 2008-02-28 Xerox Corp Method for embedding miniature security marks and computer-readable storage medium for making computer execute the same
JP2008193147A (en) * 2007-01-31 2008-08-21 Canon Inc Information processing apparatus and control method thereof
JP2008219705A (en) * 2007-03-07 2008-09-18 Kyocera Mita Corp Image processor, image processing method and image processing program
JP2009212773A (en) * 2008-03-04 2009-09-17 Nec Commun Syst Ltd Data communication method, system, and program

Similar Documents

Publication Publication Date Title
JP5253352B2 (en) Method for embedding a message in a document and method for embedding a message in a document using a distance field
US8224019B2 (en) Embedding information in document blank space
US6512837B1 (en) Watermarks carrying content dependent signal metrics for detecting and characterizing signal alteration
US7536026B2 (en) Image processing apparatus and method
CN100505821C (en) Image processing device and its control method
JP5085349B2 (en) System and method for embedding a distributed microsecurity mark
WO2002087129A1 (en) Digital watermarks as a communication channel in documents for controlling document processing devices
WO2007062554A1 (en) A method and device for embedding digital watermark into a text document and detecting it
JP4859237B2 (en) Image processing apparatus and method
US8014559B2 (en) Information embedding apparatus, information embedding method, information extracting apparatus, information extracting method, computer program product
CN100474886C (en) File printing method and device
WO2007025423A1 (en) Method for preventing a copy of document
EP1775931A2 (en) Encoding apparatus, decoding apparatus, encoding method, computer product , and printed material
JP2004282356A (en) Image processing apparatus, method, and recording medium
JP2001148778A (en) Image processing apparatus, image processing method, and storage medium
JP2003174556A (en) Image processing apparatus and image processing method
JP4829715B2 (en) Image processing apparatus, image processing method, image processing program, and storage medium
JP4061143B2 (en) Image processing apparatus and image processing method
JP4401578B2 (en) Information processing apparatus and method, and storage medium
JP4928998B2 (en) Image forming apparatus and image forming method
JP4310031B2 (en) Image processing apparatus, image processing method, and storage medium
JP6920719B2 (en) Digital watermarking device and method
JP2008085579A (en) Device for embedding information, information reader, method for embedding information, method for reading information and computer program
JP3809356B2 (en) Image processing apparatus and method, computer program, and recording medium
Yamada et al. Print traceability systems framework using digital watermarks for binary images

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060213

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20070918

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20071003

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20080213