JP2001024877A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 確実に画像中に埋め込まれている付加データ
を読み出すことができとともに、埋め込むことができる
データ量を減少させずに付加データを埋め込むことがで
きる画像処理装置を提供する。 【解決手段】 画像データ及び付加データが入力される
と、画像データ入力部３でそれぞれ分離して記憶部４に
格納する。付加データ埋め込み処理部５は、画像データ
の特性を認識し、認識した特性に合わせて、埋め込む付
加データに対する処理内容、例えば符号化パラメータや
符号化方式を決定する。そして、決定された処理内容に
従って付加データに対して処理を行う。さらに、処理後
の付加データを画像データに埋め込み、画像出力部２に
出力する。このようにして付加データが埋め込まれた画
像データを、画像出力部２にて用紙に印刷する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、出力の対象となる
画像に対して付加情報を埋め込む画像処理装置に関する
ものである。

【０００２】

【従来の技術】プリンタで印刷する画像中に、印刷した
ときに人間の目に目立たないように付加データを埋め込
み、印刷する技術がある。このような技術として、例え
ば特願平１０−３３２１７１号などに記載されているも
のがある。記載されている技術は、微小な斜線パターン
を画像全体に重畳させることによって付加データを埋め
込むものである。重畳させるパターンは、イエロー成分
にのみ重畳させる。このようにイエロー成分で小なパタ
ーンをまばらに重畳させることにより、人間の目に目立
ちにくいように付加データを埋め込むことができる。

【０００３】このようにして付加データを埋め込まれた
画像データをプリンタで印刷する。そして、印刷された
画像をスキャナで読み取れば、読み取られた画像中から
重畳されているパターンを検出し、埋められている付加
データを読み出すことができる。

【０００４】ところで、局所的な画像特性によっては、
印刷された画像を読み取ったときに、埋め込まれている
パターンをうまく検出できない場合がある。例えば、黒
べた領域等の高濃度の画像領域では、埋め込まれたパタ
ーンが埋もれてしまい、読み取った画像中から検出でき
ない場合がある。また、イエロー成分を含む色の線画部
分では、その線画をパターンと誤って検出してしまい、
誤ったデータとして付加データが検出される場合があ
る。

【０００５】このような問題に対し、例えば特開平６−
６２２１７号公報や特開平６−１１３１０７号公報に記
載されているように、画像の局所的な特性によって埋め
込むパターンの強度を変調することが考えられている。
しかし、その場合でも、すべてのパターンを誤りなく検
出することは困難である。

【０００６】そのため、埋め込んだデータを読み出す際
には必ず誤りが含まれることを前提として、同じデータ
を繰り返し埋め込んだり、コードデータに誤り訂正のた
めのパリティを付加する符号化（誤り訂正符号化）を行
うことで対処することが考えられている。

【０００７】しかし、同じデータを繰り返し埋め込む
と、埋め込むことができる付加データのデータ量は、単
純に繰り返し回数分の１に減少する。さらに、誤り訂正
符号化を行う方式では、パリティのデータ量の分だけ、
埋め込むことができる付加データのデータ量が減少して
しまう。印刷された画像から埋め込まれた付加データを
読み出したとき、読み出したデータ中に含まれる誤り率
や、パターンを検出できない率は、画像の内容に依存す
る。そのため誤り符号化方式を用いる場合、多種多様な
画像に付加データを埋め込み、埋め込んだ付加データを
確実に読み出せるようにするためには、想定される誤り
率の最悪値で誤り訂正符号を設計しておく必要がある。
すなわち、パリティの量を多くする必要がある。また、
同じデータを繰り返し埋め込む方式を併用する場合、繰
り返し回数を多くすることも有効である。しかし、パリ
ティ量の増加及び繰り返し回数の増加によって、実際に
埋め込むことができる付加データのデータ量は減少して
しまうという問題がある。

【０００８】このようなデータ量の減少を防止するた
め、パターンを埋め込む間隔を狭めて、埋め込む総デー
タ量を増やすことも考えられる。しかし、そのようにし
た場合、画像によらず埋め込んだパターンが常に目立ち
やすくなり、結果として画質を劣化させてしまうとい
う、新たな問題が発生する。

【０００９】

【発明が解決しようとする課題】本発明は、上述した事
情に鑑みてなされたもので、確実に画像中に埋め込まれ
ている付加データを読み出すことができとともに、埋め
込むことができるデータ量を減少させずに付加データを
埋め込むことができる画像処理装置を提供することを目
的とするものである。

【００１０】

【課題を解決するための手段】本発明は、出力の対象と
なる画像に対して付加情報を埋め込む画像処理装置にお
いて、画像領域の特性を認識し、認識した画像領域の特
性に従って付加情報に対して処理を施す。そして、処理
を施した付加情報を埋め込むようにしたことを特徴とす
るものである。例えば付加情報に対して符号化処理を施
す場合、画像領域の特性に応じて符号化パラメータを変
化させ、あるいは、複数の符号化処理を切り替えて用い
る。これによって、例えば誤り率が高い領域ではパリテ
ィ長を長くしたり繰り返し回数を多くして読取時に確実
に付加情報を読みとれるようにするとともに、例えば誤
り率が低い領域ではパリティ長を短くしたり繰り返し回
数を少なくして、全体の付加情報量を落とさないように
することができる。このように、従来のように最悪の誤
り率に合わせることなく、画像領域の特性に従って付加
情報に対して処理を施すことにより、データ量の低下を
抑えるとともに、確実に付加データを読み出せるように
なる。

【００１１】また本発明は、出力の対象となる画像に対
して付加情報を埋め込む画像処理装置において、画像の
領域ごとの特性を認識し、認識した画像の領域ごとの特
性から、付加情報を埋め込む領域を決定し、その領域に
複数単位の付加情報を埋め込むようにしたことを特徴と
するものである。画像の領域ごとの特性を認識した結果
に基づいて付加情報を埋め込む領域を決定するので、例
えば誤り率が高い領域を回避して誤り率の低い領域を用
いて付加情報を埋め込むことができる。また、付加情報
が１回だけ埋め込まれている場合、誤り率が高いと読み
取りが困難となる。しかし本発明では複数単位の付加情
報を埋め込む。このような領域の選択と複数単位の付加
情報の埋め込みとの相乗効果によって、画像から確実に
付加情報を読み取ることができる。また、例えば付加情
報を符号化する際にも、最悪の誤り率に合わせて符号化
する必要がないため、符号長を短くしてデータ量の低下
を抑えることができる。

【００１２】なお、画像の特性としては、画像領域の画
像に含まれる所定濃度以上あるいは所定濃度以下の画素
の含有量や、画像領域の画像における所定色成分あるい
は色差成分のエッジ画素の含有量等を認識すればよい。
また、付加情報を埋め込む際には、認識した画像の特性
に応じて、付加情報を埋め込む密度を変化させる手法を
併用してもよい。

【００１３】

【発明の実施の形態】図１は、本発明の画像処理装置を
含むシステムの一例における全体構成を示すブロック図
である。図中、１は画像処理部、２は画像出力部、３は
画像データ入力部、４は記憶部、５は付加データ埋め込
み処理部である。画像処理部１は、外部から入力される
画像データ及び付加データを受け取り、画像データに付
加データを埋め込んで画像出力部２へ出力する。画像出
力部２は、画像処理部１から入力された画像データを、
例えば用紙上に印刷出力する。このようにして付加デー
タが埋め込まれた画像が印刷された用紙を画像入力装置
などで読み取ることによって、付加データを読み取るこ
とが可能である。なお、画像出力部２は、画像処理部１
から入力された画像データを、例えば表示装置に表示出
力してもよい。

【００１４】画像処理部１は、この例では画像データ入
力部３、記憶部４、付加データ埋め込み処理部５を有し
ている。画像データ入力部３は、入力された画像データ
及び付加データを分離して、記憶部４に格納する。例え
ば付加データは、画像データのヘッダー情報に含めてお
くことができる。この場合、画像処理部１は入力された
画像データのヘッダー情報を解析して付加データを抽出
すればよい。付加データは任意のデータであり、データ
量も任意である。また、ここでは画像データは、画像出
力部２で用いる色空間成分、例えばＹＭＣＫ成分の画像
データであるとする。もちろん、画像データの色空間と
画像出力部２で用いる色空間が異なる場合には、色変換
処理などを行えばよい。記憶部４は、画像データと付加
データを、それぞれ別の所定の領域に格納する。

【００１５】付加データ埋め込み処理部５は、画像デー
タに付加データを埋め込んで画像出力部２に出力する。
このとき、画像データの領域の特性を認識し、その認識
結果に従って、付加データに施す処理内容を変化させ
て、処理を施した付加データを画像データに埋め込む。
あるいは、認識結果に従って、付加データを埋め込む領
域を決定し、決定した領域に付加データを埋め込む。詳
細は後述する。

【００１６】なお、外部より画像データと付加データが
別々に入力される場合には画像データ入力部３を不要と
することができる。また、記憶部４を設けずに構成する
ことも可能である。

【００１７】図２は、付加データ埋め込み処理部５の第
１の例を示すブロック構成図である。図中、１１は認識
部、１２は高濃度画素カウント部、１３はエッジ画素カ
ウント部、１４は特性値算出部、１５は処理内容決定
部、１６は符号化パラメータ算出部、１７はパターン間
隔算出部、１８は符号化処理部、１９はＢＣＨ符号化
部、２０は繰り返し符号化部、２１はデータバッファ、
２２は埋め込み部、２３は埋め込み処理部、２４はモー
ド情報付加部である。

【００１８】認識部１１は、画像データ中の付加データ
を埋め込む領域の特性を認識する。ここでは一例とし
て、高濃度の画素の含有量と、特定の色におけるエッジ
画素の含有量を認識する。そのために、高濃度画素カウ
ント部１２，エッジ画素カウント部１３，特性値算出部
１４を有している。記憶部４に格納されている画像デー
タが読み出され、高濃度画素カウント部１２とエッジ画
素カウント部１３に入力される。

【００１９】高濃度画素カウント部１２は、あらかじめ
設定されている閾値と入力された画像データのＹＭＣＫ
の各色成分の画素値とを比較し、各成分のいずれかの画
素値が閾値よりも大きければ、その画素を高濃度画素と
してカウントする。もちろん、特定の色成分について高
濃度画素をカウントしたり、色成分によって重み付けを
行ったり異なる閾値を用いることも可能である。１ペー
ジ分のカウント処理が終了したら、その結果を特性値算
出部１４に出力する。

【００２０】エッジ画素カウント部１３は、入力された
画像データのうち、Ｙ成分のみが入力され、Ｙ成分に含
まれるエッジ画素の数をカウントする。具体的には、入
力されたＹ成分の画像データにラプラシアンオペレータ
を施し、得られた値の絶対値とあらかじめ設定されてい
る閾値とを比較し、閾値よりも大きければエッジ画素と
してカウントする。１ページ分のカウント処理が終了し
たら、その結果を特性値算出部１４に出力する。ここで
は付加データをＹ成分によって埋め込むこととし、Ｙ成
分のエッジ画素をカウントしているが、付加データの色
に応じたエッジ画素のカウントを行えばよい。

【００２１】特性値算出部１４は、高濃度画素カウント
部１２から入力される高濃度画素カウント値と、エッジ
画素カウント部１３から入力されるエッジ画素カウント
値をもとに、付加データを埋め込む画像領域の特性を認
識する。ここでは高濃度画素カウント値とエッジ画素カ
ウント値を加算し、あらかじめ設定されている１ページ
分の全画素数に対する割合（パーセンテージ）を求め、
その値を入力された画像データの特性値として、処理内
容決定部１５の符号化パラメータ算出部１６に出力す
る。

【００２２】処理内容決定部１５は、認識部１１により
認識された画像領域の特性から、符号化処理部１８にお
いて付加データに対して行う符号化処理の内容と、付加
データを埋め込む密度（パターン間隔）を決定する。処
理内容決定部１５は、符号化パラメータ算出部１６及び
パターン間隔算出部１７を有している。

【００２３】符号化パラメータ算出部１６は、認識部１
１から渡される画像データの特性値に応じて、符号化処
理部１８において付加データを符号化する際のパラメー
タを算出して出力する。後述するように符号化処理部１
８では、ＢＣＨ符号化及び繰り返し符号化を行うものと
し、この符号化パラメータ算出部１６では、ＢＣＨ符号
の符号化パラメータである符号長ｎと情報点数ｋ、およ
び、繰り返し符号のパラメータである繰り返し回数ｒの
３つのパラメータを出力する。

【００２４】符号化パラメータ算出部１６は、画像デー
タの特性値からこれらのパラメータを算出するため、例
えばテーブルを用いて行うことができる。図３は、符号
化パラメータを算出するためのテーブルの一例の説明図
である。認識部１１から画像データの特性値が入力され
ると、その特性値に応じた符号長ｎ、情報点数ｋ、繰り
返し回数ｒの値を取得することができる。

【００２５】図３に示すように、符号化パラメータ算出
部１６は、特性値算出部１４によって算出された画像デ
ータの特性値が大きいほど、誤り訂正能力の大きな符号
化パラメータを出力するようになっている。このように
符号化パラメータを制御するのは、高濃度部やＹ成分の
エッジ部では、埋め込まれたパターンの検出が難しいた
めである。つまり、特性値算出部１４によって算出され
た画像データの特性値が大きいほど、画像全体に埋め込
まれたパターンのうち、検出できなかったり誤って検出
される確率が大きくなる。そのため、画像データの特性
値が大きいほど、誤り訂正能力が大きくなるように符号
化パラメータを設定するようにしている。ここで、誤り
訂正能力とは、読み出したデータ中に誤りが多く含まれ
ていても、その誤りを訂正し正しく復号する能力のこと
である。図３に示す例では、特性値が大きくなるに従
い、符号長ｎに対する情報点数ｋの占める割合を小さく
してパリティ情報を増加させ、また繰り返し回数ｒを大
きくして誤りに対する耐性を強めている。

【００２６】符号化パラメータ算出部１６で算出した符
号化パラメータのうち、符号長ｎ、情報点数ｋは符号化
処理部１８のＢＣＨ符号化部１９に対して出力され、繰
り返し回数ｒは符号化処理部１８の繰り返し符号化部２
０に対して出力される。また、算出した符号化パラメー
タは、パターン間隔算出部１７、および、埋め込み部２
２のモード情報付加部２４に対しても出力される。

【００２７】パターン間隔算出部１７は、入力された符
号化パラメータ、およびあらかじめ設定されている入力
された付加データのデータ量から、最適なパターン埋め
込み間隔ｄを算出する。具体的には、まず、入力された
符号化パラメータと入力された付加データ量から、符号
化後の総ビット数を求める。入力された付加データ量を
情報点数ｋで割り、符号長ｎと繰り返し回数ｒを掛けた
ものが、符号化後の総ビット数になる。パターン間隔算
出部１７には、あらかじめ、入力された画像データの大
きさ（縦横の画素数）が設定されており、その画素数を
総ビット数で割ることによって、符号化された付加デー
タ１ビット（パターン１個）当たりの画素数を算出す
る。また、符号化された付加データを複数単位繰り返し
て埋め込むこととし、全画素数を総ビット数の単位数倍
で割ることによって、付加データ１ビット（パターン１
個）当たりの画素数を算出してもよい。そして、その画
素数の平方根を求め、それを、パターンを埋め込む間隔
ｄとすればよい。縦方向の間隔と横方向の間隔は異なっ
ていてもよいが、同じにしておくことが望ましい。この
ようにして求めた埋め込み間隔ｄは、埋め込み部２２の
埋め込み処理部２３及びモード情報付加部２４へ出力さ
れる。

【００２８】符号化処理部１８は、記憶部４から読み出
された付加データを、処理内容決定部１５から渡された
符号化パラメータに従って符号化し、データバッファ２
１に格納する。この例では、符号化処理部１８は、ＢＣ
Ｈ符号化部１９及び繰り返し符号化部２０を有してい
る。ＢＣＨ符号化部１９は、処理内容決定部１５の符号
化パラメータ算出部１６から符号化パラメータとして符
号長ｎと情報点数ｋを受け取り、付加データに対して公
知の誤り訂正符号化処理であるＢＣＨ符号化を行い、繰
り返し符号化部２０へ出力する。また繰り返し符号化部
２０は、ＢＣＨ符号化部１９から出力されたＢＣＨ符号
化後の付加データに対して、処理内容決定部１５の符号
化パラメータ算出部１６から渡された繰り返し回数ｒだ
け繰り返し符号化処理を行う。繰り返し符号化とは、入
力された各ビットを繰り返し入力するものである。繰り
返し符号化されたデータは、データバッファ２１に格納
される。また、繰り返し符号化部２０で符号化されたデ
ータに対し、シャフリングを行ってからデータバッファ
２１に格納してもよい。もちろん、ＢＣＨ符号化及び繰
り返し符号化に限らず、公知の任意の符号化方式を単独
あるいは組み合わせて用い、符号化パラメータを変更可
能に構成して適用することができる。

【００２９】データバッファ２１は、符号化処理部１８
で符号化処理が施された付加データを一時的に格納する
ためのメモリである。なお、このデータバッファ２１を
用いずに構成してもよい。

【００３０】埋め込み部２２は、記憶部４から画像デー
タを読み出し、データバッファ２１に格納されている符
号化された付加データに対応するパターンを画像データ
に埋め込む。埋め込み部２２は、この例では埋め込み処
理部２３及びモード情報付加部２４を有している。

【００３１】埋め込み処理部２３は、記憶部４から読み
出された画像データを、パターン間隔算出部１７から出
力された埋め込み間隔ｄに従ってブロック化する。それ
と同時に、符号化された付加データをデータバッファ２
１から１ビットずつ読み出し、符号化された付加データ
の各ビットに対応するパターンを、読み出した画像デー
タのブロックに重畳する。

【００３２】図４は、埋め込み処理部の一例を示すブロ
ック構成図である。図中、３１はブロック化部、３２は
最大値算出部、３３は変調量算出部、３４は乗算部、３
５はセレクタである。ブロック化部３１は、記憶部４か
ら読み出された画像データを、パターン間隔算出部１７
から出力された埋め込み間隔ｄに従ってブロック化す
る。ブロック化された画像データのうち、Ｙ成分の画像
データは乗算部３４に入力され、ＭＣＫ成分の画像デー
タは最大値算出部３２に入力される。また、ＭＣＫ成分
の画像データは、乗算部３４から出力されるＹ成分とと
もにＹＭＣＫの画像データを構成し、埋め込み処理部２
３の出力となる。

【００３３】最大値算出部３２は、各画素毎にＭＣＫの
各成分の画素値の最大値を求める。変調量算出部３３
は、最大値算出部３２で求めたＭＣＫ成分の画素値の最
大値から、付加データに対応するパターンの埋め込み位
置におけるパターンの変調量を算出し、乗算部に出力す
る。ここで、パターンの変調量は、ＭＣＫ成分の最大値
が大きいほどパターンの変調量が大きくなり、ＭＣＫ成
分の最大値が小さいほどパターンの変調量が小さくなる
ように算出される。

【００３４】セレクタ３５は、付加データの１ビットの
値に応じて、２種類のパターンＳ０，Ｓ１のいずれかを
選択して乗算部３４に入力する。図５は、付加データと
して埋め込むパターンの具体例の説明図である。図５
（Ａ）がパターンＳ０、図５（Ｂ）がパターンＳ１を示
している。パターンの大きさは、読み出した画像ブロッ
クのサイズに比べ、斜めに配置されたプラスまたはマイ
ナスの係数値を持つ部分を小さくしてある。これは、印
刷された付加データのパターンを視覚的に目立たないよ
うにするためである。いずれかのパターンが、読み出さ
れたブロック化された画像データの中央に埋め込まれ
る。また、画像の白地や低濃度領域が黄色っぽくなるの
を抑え、かつ、高濃度領域では埋め込まれているパター
ンの検出を容易にするため、プラスの係数値ｂを比較的
小さくし、マイナスの係数値ａを比較的大きく設定する
とよい。

【００３５】乗算部３４は、セレクタ３５で選択された
パターンの各係数値と、先に求められた同一画素位置の
変調量が乗ぜられ、同一画素位置のＹ成分の画像データ
の各画素値に加算される。このようにして付加データが
埋め込まれたＹ成分の画像データが形成される。このＹ
成分の画像データと、記憶部４から読み出されたＭＣＫ
成分の画像データが合わされて、埋め込み処理部２３か
らの出力となる。

【００３６】図２に戻り、モード情報付加部２４は、画
像データの付加データを埋め込んだ領域の外側の所定の
位置に、所定のビット数からなるモード情報を付加す
る。モード情報は、埋め込み処理部２３で使用している
パターンと同じパターンを用い、所定のパターン間隔
で、所定の回数だけ繰り返し付加することができる。こ
こでモード情報とは、画像データに埋め込まれた付加デ
ータを読み出すために必要な情報である。この例では符
号化パラメータ及びパターン間隔を示す所定ビットのコ
ード情報である。このコード情報を所定の回数だけ繰り
返して付加することにより、さらに確実に読み出すこと
ができるようになる。印刷される画像毎に所定の位置に
所定のフォーマットでモード情報を付加することによ
り、その印刷画像から付加データを読み出す際に、その
画像で適用された符号化パラメータ、パターン間隔を知
ることができる。

【００３７】図６は、モード情報を付加する位置の例の
説明図である。モード情報付加部２４でモード情報を付
加する位置は、画像データの外側であるとよい。例えば
図６に示すように、画像データが用紙上に印刷される際
に、その画像データが印刷された領域の周囲に設けられ
る白地部分に、モード情報を印刷する。これによって、
モード情報は画像データに影響されず、高精度に読み出
すことが可能である。

【００３８】上述の付加データ埋め込み処理部５の第１
の例を用いた本発明の画像処理装置を含むシステムにお
ける動作の一例について、図１、図２、図４などを用い
て簡単に説明する。ヘッダー部分に付加データが含まれ
た画像データが入力されると、画像データ入力部３にお
いて、ヘッダー部分から付加データを取り出し、取り出
した付加データと画像データとを分離してそれぞれ記憶
部４に格納する。

【００３９】画像データと付加データの記憶部４への格
納が終了すると、付加データ埋め込み処理部５の動作が
開始される。まず、記憶部４に格納されている画像デー
タを読み出し、高濃度画素カウント部１２においてＹ、
Ｍ、Ｃ、Ｋのいずれかの色成分が閾値以上の画素値を有
する画素をカウントする。また、記憶部４から読み出し
た画像データのうち、Ｙ成分の画像データをもとに、エ
ッジ画素カウント部１３ではエッジ画素を検出してカウ
ントする。１ページ分のカウント処理が終了したら、そ
の結果を特性値算出部１４に出力する。特性値算出部１
４では、例えば高濃度画素カウント部１２でカウントし
た値と、エッジ画素カウント部１３でカウントした値を
加算し、１ページ分の全画素数に対する割合を求めて、
その値を入力された画像データの特性値として符号化パ
ラメータ算出部１６に出力する。

【００４０】符号化パラメータ算出部１６では、特性値
算出部１４から受け取った画像データの特性値をもと
に、ＢＣＨ符号の符号化パラメータである符号長ｎ、情
報点数ｋ、および、繰り返し符号のパラメータである繰
り返し回数ｒの３つの符号化パラメータを求める。例え
ば図３に示したようなテーブルを用いることによって求
めることができる。さらに、符号化パラメータ算出部１
６で求めた符号化パラメータを用いて、パターン間隔算
出部１７は最適なパターン埋め込み間隔ｄを算出する。

【００４１】符号化パラメータとパターン間隔を求める
処理が終了した後、付加データの符号化処理が行われ
る。記憶部４に格納されている付加データが読み出さ
れ、ＢＣＨ符号化部１９へ入力される。ＢＣＨ符号化部
１９では、符号化パラメータ算出部１６で算出された符
号化パラメータのうち、符号長ｎ、情報点数ｋを用い
て、付加データをＢＣＨ符号化する。さらに、ＢＣＨ符
号化された付加データは、繰り返し符号化部２０におい
て、繰り返し符号化される。このとき、符号化パラメー
タ算出部１６で算出された符号化パラメータのうち、繰
り返し回数ｒが用いられる。

【００４２】付加データは、このように画像データの特
性値に応じて算出された符号化パラメータに応じてＢＣ
Ｈ符号化及び繰り返し符号化される。そのため、例えば
画像データの特性値から誤り率が高いことが予想されれ
ば、ＢＣＨ符号化に際してパリティ長を長くして誤り訂
正機能を強化し、あるいは繰り返し符号化時の繰り返し
回数を多くして誤りに対する耐性を強化する。また、例
えば画像データの特性値から誤り率が低いことが予想さ
れる場合には、ＢＣＨ符号化に際してそれほどパリティ
長を長くせず、また繰り返し回数を少なくして、埋め込
む付加データのデータ量を増加させることができる。

【００４３】なお、ＢＣＨ符号化及び繰り返し符号化が
行われた後、適宜、シャフリング処理などを行い、符号
化された付加データをデータバッファ２１に格納する。

【００４４】付加データの符号化処理が終了したら、次
に符号化された付加データを画像データに埋め込む処理
を行う。記憶部４に格納されている画像データが読み出
され、ブロック単位にされるとともに、符号化された付
加データがデータバッファ２１から１ビットずつ読み出
され、埋め込み処理部２３において、付加データの各ビ
ットに対応するパターンが、ブロック単位の画像データ
に重畳される。これによって、付加データが画像データ
中に埋め込まれる。この処理を、各ブロックについて繰
り返し行う。図７は、画像データ中に埋め込まれたパタ
ーンの具体例の説明図である。図５に示すような斜線の
パターンを、符号化された付加データの各ビットに対応
付けて埋め込むことによって、例えば図７に示すような
パターンが画像データ中に埋め込まれる。なお、図７で
は画像データ中に埋め込まれるパターンのみを示してい
るが、図７に示すパターンと画像データが重畳される。
また、実際には目立たないようにパターンを埋め込むの
で、パターンは図７に示すようにはっきりと目視できる
ものではない。また、パターンは図７に示すような大き
なものではなく、例えば図５に示すように数画素程度の
ものであり、画像全体に非常に多くの微細なパターンが
埋め込まれることになる。このようにして画像全面に付
加データが埋め込まれた画像データがモード情報付加部
２４に出力される。

【００４５】モード情報付加部２４では、例えば図６に
示すように、画像データの付加データ埋め込み領域の外
側の所定の位置に、符号化パラメータ算出部１６から出
力される符号化パラメータや、パターン間隔算出部１７
から出力されるパターン埋め込み間隔ｄなどのモード情
報を付加する。

【００４６】モード情報付加部２４によってモード情報
が付加された画像データは、画像出力部２に出力され、
最終的に例えば用紙の上に印刷される。印刷された画像
から付加データを読み出す際には、まず画像領域の外側
の所定位置に印刷されているモード情報を読み取り、パ
ターン埋め込み間隔ｄに従って画像中から各パターンを
認識する。そして、各パターンが示すデータをもとに、
モード情報中の符号化パラメータに従って復号し、もと
の付加データを取得する。印刷された画像には、画像内
容に応じて符号化がなされた付加データが埋め込まれて
いるので、印刷された画像から付加データを確実に読み
出すことが出来る。

【００４７】図８は、付加データ埋め込み処理部５の第
２の例を示すブロック構成図である。図中、図２と同様
の部分には同じ符号を付して説明を省略する。４１は色
変換部、４２は低濃度画素カウント部、４３は符号化方
式選択部、４４はセレクタである。この第２の例では、
入力された画像データの特性に合わせて、複数の符号化
方式、埋め込み方式の中から最適なものを選択して符号
化処理を行ってから埋め込む例を示している。

【００４８】認識部１１は、色変換部４１，低濃度画素
カウント部４２，エッジ画素カウント部１３，特性値算
出部１４を有している。色変換部４１は、記憶部４から
読み出された画像データの色空間を、輝度色差系の色空
間、例えばＬ^* ａ^* ｂ^* 色空間などに変換する。輝度成
分の画像データは低濃度画素カウント部４２へ、色差成
分の画像データはエッジ画素カウント部１３へそれぞれ
入力される。

【００４９】低濃度画素カウント部４２は、あらかじめ
設定されている閾値と入力された画像データの輝度成分
の画素値とを比較し、閾値よりも大きければ、その画素
を低濃度画素としてカウントする。１ページ分のカウン
ト処理が終了したら、その結果を特性値算出部１４に出
力する。

【００５０】エッジ画素カウント部１３は、画像データ
中の色差成分に含まれるエッジ画素の数をカウントす
る。上述の図２に示した付加データ埋め込み処理部５の
第１の例と同様に、例えばラプラシアンオペレータ等を
用いてエッジ画素を検出し、カウントする。１ページ分
のカウント処理が終了したら、その結果を特性値算出部
１４に出力する。

【００５１】特性値算出部１４は、あらかじめ設定され
ている入力画像データの全画素数から低濃度画素カウン
ト部４２による低濃度画素カウント値を減じて、その結
果とエッジ画素カウント部１３によるエッジ画素カウン
ト値を加算し、その値を入力された画像データの特性値
として、符号化方式選択部４３へ出力する。もちろん、
加算値そのものでなくても、例えば上述の第１の例と同
様に全体の画素数に対する割合を算出してもよい。

【００５２】処理内容決定部１５は、この例では符号化
方式選択部４３及びパターン間隔算出部１７を有してい
る。符号化方式選択部４３は、特性値算出部１４から入
力された画像データの特性値に応じた最適な符号化方式
の選択を行う。まず、入力された画像データの特性値
を、あらかじめ設定された閾値と比較し、閾値よりも大
きければ、入力された画像データに埋められたデータは
高精度に読み出せると判断し、符号化効率の良い符号化
方式、例えばこの例ではＢＣＨ符号化部１９を選択す
る。また、特性値が閾値よりも小さければ、入力された
画像データに埋められた付加データは読み出せなかった
り誤って読み出されるパターンが多いと判断し、符号化
効率は悪いが誤り訂正能力の高い符号化方式、例えばこ
の例では繰り返し符号化部２０の出力を選択するような
選択信号を出力する。この選択信号は、セレクタ４４に
入力されるとともに、パターン間隔算出部１７及びモー
ド情報付加部２４にも入力される。

【００５３】パターン間隔算出部１７は、符号化方式選
択部４３で選択された符号化方式、および入力された付
加データ量に応じて、最適なパターン埋め込み間隔ｄを
算出する。まずパターン間隔算出部１７は、選択された
符号化方式と入力された付加データ量から、符号化後の
総ビット数を求める。選択された符号化方式がＢＣＨ符
号化であれば、入力された付加データ量を、あらかじめ
設定されている情報点数ｋで割り、符号長ｎを掛けれ
ば、符号化後の総ビット数が得られる。選択された符号
化方式が繰り返し符号であれば、入力された付加データ
量に繰り返し回数ｒを掛ければ、符号化後の総ビット数
が得られる。次に、パターン間隔算出部１７には、あら
かじめ、入力された画像データの大きさ（縦横の画素
数）が設定されており、その画素数を総ビット数で割る
ことによって、符号化された付加データ１ビット（パタ
ーン１個）当たりの画素数を算出する。そして、その画
素数の平方根を求め、それをパターン埋め込み間隔ｄと
する。縦方向の間隔と横方向の間隔は異なっていてもよ
いが、ここでは同じとする。

【００５４】符号化処理部１８は、上述の例と同様にＢ
ＣＨ符号化部１９及び繰り返し符号化部２０を有してい
るが、これらはそれぞれ並行して動作する。すなわち、
付加データが記憶部４から読み出されると、ＢＣＨ符号
化部１９は所定の符号化パラメータに従って付加データ
をＢＣＨ符号化する。それと並行して、繰り返し符号化
部２０は、記憶部４から読み出された付加データを、所
定の繰り返し回数に従って繰り返し符号化する。ＢＣＨ
符号化部１９及び繰り返し符号化部２０の出力は、セレ
クタ４４に入力される。

【００５５】セレクタ４４は、符号化方式選択部４３か
ら出力される選択信号に従い、ＢＣＨ符号化部１９で符
号化された付加データあるいは繰り返し符号化部２０で
符号化された付加データのいずれかを選択する。選択さ
れた符号化された付加データはデータバッファ２１に格
納される。

【００５６】埋め込み部２２は、上述の付加データ埋め
込み処理部５の第１の例と同様であり、埋め込み処理部
２３及びモード情報付加部２４を有している。この例で
は、モード情報付加部２４においてモード情報として埋
め込む情報として、この画像で適用した符号化方式を示
す情報を含めている。

【００５７】なお、上述の付加データ埋め込み処理部５
の第２の例では、符号化処理部１８において２つの符号
化処理を並行して行い、セレクタ４４で符号化結果を選
択する構成とした。しかしこれに限らず、例えば各符号
化処理部への入力側でセレクタにより切り替える構成
や、起動信号をいずれかの符号化処理部へ送出し、いず
れか１つの符号化処理部が動作する構成など、処理を切
り替える構成は任意である。

【００５８】また、上述の例では符号化処理部としてＢ
ＣＨ符号化部１９と繰り返し符号化部２０を示した。こ
のほかにも、ＲＳ（リードソロモン）符号化、畳み込み
符号化など、多数の符号化方式が存在する。この第２の
例では、これらの符号化方式から２以上の符号化処理部
を選択可能に構成すればよい。もちろん、１つの符号化
処理部において複数の符号化方式を用いることも可能で
ある。

【００５９】さらに、この例では認識部１１において画
像データの特性値を算出する際に、輝度成分から得られ
る低濃度の画素数を用いたが、高濃度の画素数を用いて
もよい。また、色差成分から得られるエッジ画素数は、
ある特定の色に関する色差成分についてのエッジ画素を
計数してもよい。さらには、認識部１１の構成として、
上述の第１の例と同様の構成を用いることもできる。逆
に、上述の第１の例における認識部１１として、この第
２の例における認識部１１の構成を適用することができ
る。

【００６０】次に、上述の付加データ埋め込み処理部５
の第２の例を用いた本発明の画像処理装置を含むシステ
ムにおける動作の一例について、図１、図８などを用い
て簡単に説明する。なお、上述の付加データ埋め込み処
理部５の第１の例を用いた場合の動作例と重複する部分
では説明を省略することがある。

【００６１】画像データ及び付加データが入力される
と、画像データ入力部３で両者を分離し、それぞれ記憶
部４に格納する。入力される画像データは、画像出力部
２で使用する色空間、例えばＹＭＣＫ色空間における画
像データとなっているものとする。また付加データは、
例えば画像データのヘッダー情報に含めておくことがで
き、画像データ入力部３で入力された画像データのヘッ
ダー情報を調べ、付加データを抽出して、記憶部４の画
像データとは別の所定の領域に格納する。

【００６２】画像データと付加データを記憶部４に格納
すると、付加データ埋め込み処理部５が動作を開始す
る。まず、記憶部４に格納された画像データが読み出さ
れ、色変換部４１でＹＭＣＫ色空間から輝度色差系の色
空間に色空間が変換される。色空間の変換後、輝度成分
は低濃度画素カウント部４２に入力され、輝度が閾値よ
りも大きい低濃度画素がカウントされる。また、色空間
変換後の色差成分はエッジ画素カウント部１３に入力さ
れ、例えばある特定色成分に対する色差成分からエッジ
画素を検出し、その画素数がカウントされる。１ページ
分のカウント処理が終了したら、その結果（低濃度画素
カウント値、エッジ画素カウント値）が特性値算出部１
４に出力される。特性値算出部１４では、あらかじめ設
定されている入力画像データの全画素数から低濃度画素
カウント値を減じて、その結果とエッジ画素カウント値
を加算し、その値を入力された画像データの特性値とし
て符号化方式選択部４３へ出力する。

【００６３】入力された画像データの特性値が出力され
ると、符号化方式選択部４３は、入力された特性値に応
じた最適な符号化方式を選択する。上述のように、例え
ば特性値が閾値よりも大きければ、入力された画像デー
タに埋められたデータは高精度に読み出せると判断し、
符号化効率の良い符号化方式であるＢＣＨ符号化部１９
を選択する。また、特性値が閾値よりも小さければ、入
力された画像データに埋められた付加データは読み出せ
なかったり誤って読み出すパターンが多いと判断し、符
号化効率は悪いが誤り訂正能力の高い符号化方式である
繰り返し符号化部２０の出力を選択するような選択信号
をセレクタ４４に対して出力する。

【００６４】また、符号化方式選択部４３から出力され
る選択信号は、パターン間隔算出部１７にも入力され
る。パターン間隔算出部１７は、符号化方式選択部４３
で選択された符号化方式、および入力された付加データ
量に応じて、最適なパターン埋め込み間隔ｄを算出し、
埋め込み処理部２３及びモード情報付加部２４に対して
出力する。

【００６５】符号化方式の選択が終了後、付加データの
符号化処理を実行する。記憶部４から読み出された付加
データは、ＢＣＨ符号化部１９と繰り返し符号化部２０
に並列に入力され、それぞれ符号化されてその出力がセ
レクタ４４に入力される。セレクタ４４には符号化方式
選択部４３から出力されている選択信号が入力されてお
り、ＢＣＨ符号化部１９あるいは繰り返し符号化部２０
のいずれかの出力が選択され、符号化された付加データ
がデータバッファ２１に格納される。

【００６６】符号化処理終了後、符号化された付加デー
タを画像データに埋め込む処理を行う。上述の付加デー
タ埋め込み処理部５の第１の例と同様に、記憶部４に格
納された画像データが読み出されて埋め込み処理部２３
に入力され、ブロック化される。同時に、符号化された
付加データが、データバッファ２１から１ビットずつ読
み出され、埋め込み処理部２３に入力される。埋め込み
処理部２３において、符号化された付加データの各ビッ
トに対応するパターンが、読み出された画像データのブ
ロックに重畳される。このような処理をすべてのブロッ
クについて繰り返し、結果として画像全面に付加データ
が埋め込まれる。

【００６７】付加データが埋め込まれた画像データは、
モード情報付加部２４に入力され、さらにモード情報が
付加される。モード情報付加部２４によってモード情報
が付加された画像データは、画像出力部２に出力され、
例えば用紙等に印刷される。

【００６８】図９は、付加データ埋め込み処理部５の第
３の例を示すブロック構成図である。図中、図２と同様
の部分には同じ符号を付して説明を省略する。５１は特
性値バッファ、５２は埋め込み領域決定部である。この
第３の例では、付加データを画像全面に埋め込むのでは
なく、画像の一部に埋め込むものである。その際、入力
された画像データをいくつかの領域に分割し、領域毎の
特性を調べ、最も埋め込みに適した領域に複数単位の付
加データを埋め込むように制御するものである。

【００６９】認識部１１は、上述の付加データ埋め込み
処理部５の第１の例と同様の構成である。すなわち、記
憶部４から読み出された画像データは、高濃度画素カウ
ント部１２とエッジ画素カウント部１３に入力され、そ
れぞれ高濃度画素のカウント値、エッジ画素のカウント
値が特性値算出部１４に入力され、特性値が求められ
る。ただし、この第３の例では、画像データは所定の領
域に分割され、領域毎に記憶部４から読み出されて特性
値が算出されるように制御される。あるいは、高濃度画
素カウント部１２及びエッジ画素カウント部１３に各領
域ごとのカウンタを用意しておき、読み出された画像デ
ータの位置に応じてカウンタを変更するように構成して
もよい。

【００７０】図１０は、画像データと領域及びブロック
の関係の一例の説明図である。図１０（Ａ）に示すよう
に、画像データは、予め設定されている大きさの領域ご
とに、その領域の画像データから高濃度画素及びエッジ
画素がカウントされ、特性値算出部１４でその領域の特
性値が算出される。図１０に示した例では、画像データ
を９個の領域に分けた例を示しており、各領域ごとに特
性値が算出される。なお、各領域は、図１０（Ｂ）に示
すように、埋め込み部２２においてパターンを埋め込む
ブロックを多数含んだ大きさを有しているものとする。

【００７１】図９に戻り、特性値バッファ５１は、特性
値算出部１４で算出した、領域ごとの特性値を一旦格納
する。

【００７２】埋め込み領域決定部５２は、特性値バッフ
ァ５１に格納された領域毎の特性値を読み出し、各領域
の特性値を調べ、付加データを埋め込む領域を決定す
る。付加データを埋め込む場合には、当然ながら、確実
に読み取れる領域に埋め込んでおくことが望ましい。付
加データに対応するパターンを画像データ中に埋め込ん
だとき、後で確実に読み取ることができる領域を、特性
値バッファ５１に格納されている領域ごとの特性値から
判定する。例えば高濃度画素が少なく、また、特定色の
エッジ画素が少ない方が、読取時の誤り率は低くなる。
このようなことから、特性値が最少である領域を埋め込
み処理に適した領域として決定すればよい。埋め込み領
域決定部５２は、付加データを埋め込むと決定した領域
を示す領域信号を埋め込み部２２へ出力する。なお、埋
め込み領域決定部５２は、１つの領域のみを選択しなけ
ればならないわけではなく、２以上の領域を選択しても
よい。あるいは、付加データを埋め込むのに不適当な領
域のみを除外するように機能してもよい。

【００７３】符号化処理部１８は、上述の付加データ埋
め込み処理部５の第１の例と同様、ＢＣＨ符号化部１９
及び繰り返し符号化部２０により付加データを符号化す
る構成である。この例では符号化パラメータを変化させ
ないので、所定の符号化パラメータにより符号化するこ
とになる。しかし、この例ではパターンの読み出しに適
した領域にパターンを埋め込むので、従来のように最悪
の誤り率を想定して符号化する必要はなく、ある程度の
誤り率を想定した符号化パラメータを設定しておけばよ
い。符号化した付加データはデータバッファ２１に格納
される。もちろんこの例においても、符号化方式はＢＣ
Ｈ符号化及び繰り返し符号化に限られるものではない。

【００７４】埋め込み部２２の埋め込み処理部２３は、
記憶部４から読み出された画像データを受け取り、埋め
込み領域決定部５２で決定した領域内であれば、データ
バッファ２１に格納されている符号化された付加データ
の各ビットに従い、パターンを埋め込む。このとき、図
１０（Ｂ）に示すように、埋め込み領域決定部５２で決
定した領域中の各ブロックに対してパターンを埋め込む
ことになる。符号化された付加データを埋め込む際に
は、データバッファ２１に格納されている内容を単位と
して、複数単位を領域中に埋め込むとよい。誤り率が高
い場合には１単位のみでは、読取時に正確に読み出すこ
とが困難な場合があるが、複数単位を埋め込むことによ
って確実に読み出すことが可能になる。なお、符号化処
理部１８で繰り返し符号化部２０を備えている場合、繰
り返し符号化部２０で複数単位の付加データを生成して
いるので、埋め込み部２２ではデータバッファ２１の内
容を複数単位の付加データとして埋め込んでもよい。す
なわち、繰り返し符号化部２０または埋め込み処理部２
３あるいはその両方において付加データを複数単位のデ
ータとして埋め込むとよい。

【００７５】なお、認識部１１は上述の上述の付加デー
タ埋め込み処理部５の第２の例と同様の構成であっても
よい。また、符号化処理部１８における符号化方式は任
意であり、非常に条件がよい場合には符号化処理部１８
を省略してもよい。その場合には埋め込み部２２におい
て複数単位の付加データを埋め込むことにより、確実に
付加データを読み出すことが可能になる。さらに、埋め
込み部２２にモード情報付加部２４を付加したり、特性
値バッファ５１の内容からパターン間隔を算出するパタ
ーン間隔算出部を付加して構成してもよい。

【００７６】次に、上述の付加データ埋め込み処理部５
の第３の例を用いた本発明の画像処理装置を含むシステ
ムにおける動作の一例について、図１、図９、図１０な
どを用いて簡単に説明する。なお、上述の付加データ埋
め込み処理部５の第１，第２の例を用いた場合の動作例
と重複する部分では説明を省略することがある。

【００７７】画像データ及び付加データが入力される
と、画像データ入力部３で両者を分離し、それぞれ記憶
部４に格納する。入力される画像データは、画像出力部
２で使用する色空間、例えばＹＭＣＫ色空間における画
像データとなっているものとする。

【００７８】画像データと付加データが記憶部４に格納
されると、付加データ埋め込み処理部５の動作が開始さ
れる。この例では、まず、付加データの符号化処理を行
う。記憶部４から付加データが読み出され、ＢＣＨ符号
化部１９に入力されてＢＣＨ符号化が行われ、さらに繰
り返し符号化部２０によって繰り返し符号化が行われ、
符号化された付加データはデータバッファ２１に格納さ
れる。ここで、ＢＣＨ符号化部１９及び繰り返し符号化
部２０は、あらかじめ設定されている所定の符号化パラ
メータを用いて付加データを符号化する。

【００７９】符号化処理が終了すると、次に、付加デー
タを埋め込む画像領域の判定処理を行う。記憶部４から
読み出された各領域の画像データは、高濃度画素カウン
ト部１２とエッジ画素カウント部１３に入力され、それ
ぞれ高濃度の画素とエッジ画素がカウントされる。領域
ごとの高濃度画素のカウント値およびエッジ画素のカウ
ント値は特性値算出部１４に入力され、領域ごとに特性
値が求められて特性値バッファ５１に格納される。

【００８０】すべての領域の特性値が算出され、特性値
バッファ５１へ格納された後、領域決定処理を行う。埋
め込み領域決定部５２は、特性値バッファ５１に格納さ
れている領域毎の特性値を読み出し、各領域の特性値を
調べ、パターンを埋め込むのに最も適した領域を調べ
る。例えば特性値が最小である領域に埋め込み処理を行
うように決定する。決定した領域を示す領域信号が埋め
込み部２２へ出力される。

【００８１】パターンを埋め込む領域の決定処理が終了
した後、符号化された付加データを画像データに埋め込
む処理を行う。記憶部４に格納されている画像データが
読み出され、埋め込み処理部２３に入力されてブロック
化される。このブロックは、埋め込むパターンのサイズ
に応じた小領域であり、図１０でも説明したように埋め
込み領域決定部５２で決定された領域に多数のブロック
が含まれている。

【００８２】また、埋め込み処理部２３には、埋め込み
領域決定部５２から領域信号が入力されている。この領
域信号に従い、読み出された画像データが埋め込み領域
決定部５２で決定された領域内であれば、そのブロック
に対して、データバッファ２１から符号化された付加デ
ータが１ビットずつ読み出され、対応するパターンが埋
め込まれる。以上の処理を全てのブロックについて繰り
返し、埋め込み領域決定部５２で決定された領域全体に
付加データが埋め込まれる。このとき、データバッファ
２１に格納されている符号化された付加データを複数回
繰り返して読み出し、それぞれのブロックに埋め込んで
行くとよい。

【００８３】このようにして、特定の領域に付加データ
が埋め込まれた画像データは画像出力部２に出力され、
最終的に例えば用紙等の上に印刷される。印刷された画
像には、埋め込まれたパターンを読み出しやすい領域
に、複数単位の付加データが埋め込まれているので、印
刷された画像から付加データを確実に読み出すことがで
きる。

【００８４】上述の付加データ埋め込み処理部５の各例
は、適宜組み合わせて構成することも可能である。例え
ば第１，第２の例として示した構成に、第３の例として
示した埋め込み領域を決定する構成を加えて構成した
り、逆に第３の例として示した構成に、符号化パラメー
タを変化させたり符号化処理を切り替える構成を加えて
構成することも可能である。

【００８５】なお、上述の各例では、入力される画像デ
ータは画像出力部２で用いる色空間の画像データである
としたが、これに限られるものではない。例えば第２の
例においては、輝度色差色空間の画像データが入力され
れば、色変換部４１は不要である。代わりに埋め込み部
２２の前後、望ましくは埋め込み部２２の前に色空間変
換を行えばよい。

【００８６】また、上述の各例では、付加データが埋め
込まれた画像データは、画像出力部２によって用紙上に
印刷されるものとしたが、本発明はこれに限らず、例え
ばＣＲＴ等の表示装置に表示するように構成することも
可能である。

【００８７】

【発明の効果】以上の説明から明らかなように、本発明
によれば、画像データの特性に合わせて、埋め込む付加
データの符号化パラメータや符号化方式、パターンの間
隔、パターンを埋め込む領域を適応的に制御するので、
印刷された画像中に埋め込んだ付加データを確実に読み
出すことが可能となるという効果がある。また、従来の
ように誤り率の最悪値に合わせて設計する必要がないの
で、埋め込み可能な付加データのデータ量が制限されて
しまうことはなく、場合によっては増加させることも可
能である。

【図面の簡単な説明】

【図１】 本発明の画像処理装置を含むシステムの一例
における全体構成を示すブロック図である。

【図２】 付加データ埋め込み処理部５の第１の例を示
すブロック構成図である。

【図３】 符号化パラメータを算出するためのテーブル
の一例の説明図である。

【図４】 埋め込み処理部の一例を示すブロック構成図
である。

【図５】 付加データとして埋め込むパターンの具体例
の説明図である。

【図６】 モード情報を付加する位置の例の説明図であ
る。

【図７】 画像データ中に埋め込まれたパターンの具体
例の説明図である。

【図８】 付加データ埋め込み処理部５の第２の例を示
すブロック構成図である。

【図９】 付加データ埋め込み処理部５の第３の例を示
すブロック構成図である。

【図１０】 画像データと領域及びブロックの関係の一
例の説明図である。

【符号の説明】

１…画像処理部、２…画像出力部、３…画像データ入力
部、４…記憶部、５…付加データ埋め込み処理部、１１
…認識部、１２…高濃度画素カウント部、１３…エッジ
画素カウント部、１４…特性値算出部、１５…処理内容
決定部、１６…符号化パラメータ算出部、１７…パター
ン間隔算出部、１８…符号化処理部、１９…ＢＣＨ符号
化部、２０…繰り返し符号化部、２１…データバッフ
ァ、２２…埋め込み部、２３…埋め込み処理部、２４…
モード情報付加部、３１…ブロック化部、３２…最大値
算出部、３３…変調量算出部、３４…乗算部、３５…セ
レクタ、４１…色変換部、４２…低濃度画素カウント
部、４３…符号化方式選択部、４４…セレクタ、５１…
特性値バッファ、５２…埋め込み領域決定部。

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成１２年３月２２日（２０００．３．２
２）

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】特許請求の範囲

【補正方法】変更

【補正内容】

【特許請求の範囲】

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】０００９

【補正方法】変更

【補正内容】

【０００９】

【発明が解決しようとする課題】本発明は、上述した事
情に鑑みてなされたもので、確実に画像中に埋め込まれ
ている付加データを読み出すことができるとともに、埋
め込むことができるデータ量を減少させずに付加データ
を埋め込むことができる画像処理装置を提供することを
目的とするものである。

【手続補正３】

【補正対象書類名】明細書

【補正対象項目名】００１０

【補正方法】変更

【補正内容】

【００１０】

【課題を解決するための手段】本発明は、出力の対象と
なる画像に対して付加情報を埋め込む画像処理装置にお
いて、画像領域の特性を認識し、認識した画像領域の特
性に従って付加情報に対して符号化の処理を施し、符号
化の処理を施した付加情報を画像中に埋め込むようにし
たことを特徴とするものである。付加情報に対して符号
化処理を施す際には、画像領域の特性に応じて符号化パ
ラメータを変化させ、あるいは、複数の符号化処理を切
り替えて用いる。これによって、例えば誤り率が高い領
域ではパリティ長を長くしたり繰り返し回数を多くして
読取時に確実に付加情報を読み取れるようにするととも
に、例えば誤り率が低い領域ではパリティ長を短くした
り繰り返し回数を少なくして、全体の付加情報量を落と
さないようにすることができる。このように、従来のよ
うに最悪の誤り率に合わせることなく、画像領域の特性
に従って付加情報に対して処理を施すことにより、デー
タ量の低下を抑えるとともに、確実に付加データを読み
出せるようになる。

【手続補正４】

【補正対象書類名】明細書

【補正対象項目名】００１１

【補正方法】変更

【補正内容】

【００１１】なお、画像の特性としては、画像領域の画
像に含まれる所定濃度以上あるいは所定濃度以下の画素
の含有量や、画像領域の画像における所定色成分あるい
は色差成分のエッジ画素の含有量等を認識すればよい。

【手続補正５】

【補正対象書類名】明細書

【補正対象項目名】００１２

【補正方法】変更

【補正内容】

【００１２】また、付加情報を埋め込む際には、認識し
た画像の特性に応じて、付加情報を埋め込む密度を変化
させる手法を併用してもよい。さらに、出力の対象とな
る画像に対して符号化した付加情報を、画像の領域ごと
の特性から決定した領域に埋め込むようにしてもよい。
これにより、例えば誤り率が高い領域を回避して誤り率
の低い領域を用いて付加情報を埋め込むことができる。
また、付加情報を符号化する際に、最悪の誤り率に合わ
せて符号化する必要がないため、符号長を短くしてデー
タ量の低下を抑えることができる。さらに、複数単位の
付加情報を埋め込むことによって、このような領域の選
択と複数単位の付加情報の埋め込みとの相乗効果によっ
て、画像からさらに確実に付加情報を読み取ることがで
きる。 ─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成１２年７月１４日（２０００．７．１
４）

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】特許請求の範囲

【補正方法】変更

【補正内容】

【特許請求の範囲】

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】００１０

【補正方法】変更

【補正内容】

【００１０】

【課題を解決するための手段】本発明は、出力の対象と
なる画像に対して付加情報を埋め込む画像処理装置にお
いて、画像領域の特性を認識し、認識した画像領域の特
性に従って付加情報に対して符号化の処理を施し、符号
化の処理を施した付加情報に対応するパターンを画像中
に埋め込むようにしたことを特徴とするものである。付
加情報に対して符号化処理を施す際には、画像領域の特
性に応じて符号化パラメータを変化させ、あるいは、複
数の符号化処理を切り替えて用いる。これによって、例
えば誤り率が高い領域ではパリティ長を長くしたり繰り
返し回数を多くして読取時に確実に付加情報を読み取れ
るようにするとともに、例えば誤り率が低い領域ではパ
リティ長を短くしたり繰り返し回数を少なくして、全体
の付加情報量を落とさないようにすることができる。こ
のように、従来のように最悪の誤り率に合わせることな
く、画像領域の特性に従って付加情報に対して符号化処
理を施してから対応するパターンを画像中に埋め込むこ
とにより、データ量の低下を抑えるとともに、確実に付
加データを読み出せるようになる。

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5B057 BA30 CA01 CA08 CA12 CA16 CB01 CB08 CB12 CB16 CB19 CC02 CE08 CE16 CG02 CG07 CH18 DA17 DB02 DB06 DB09 DC16 DC22 DC36 5C076 AA14 BA06 BA09 CA09 5C078 AA09 BA44 CA14 CA45 DA00 DA01 DA17

Claims (15)

【特許請求の範囲】
1. 【請求項１】 出力の対象となる画像に対して付加情報
   を埋め込む画像処理装置において、前記付加情報の埋め
   込み対象となる画像領域の特性を認識する認識手段と、
   前記認識手段により認識された画像領域の特性から前記
   付加情報の埋め込み処理内容を決定する決定手段と、前
   記決定手段により決定された処理内容にしたがって前記
   付加情報に対して処理を施す処理手段と、前記画像に前
   記処理手段で処理を施した付加情報を埋め込む埋め込み
   手段を備えたことを特徴とする画像処理装置。
2. 【請求項２】 前記認識手段は、前記付加情報の埋め込
   み対象となる画像領域の画像に含まれる所定濃度以上の
   画素の含有量を認識することを特徴とする請求項１に記
   載の画像処理装置。
3. 【請求項３】 前記認識手段は、前記付加情報の埋め込
   み対象となる画像領域の画像に含まれる所定濃度以下の
   画素の含有量を認識することを特徴とする請求項１に記
   載の画像処理装置。
4. 【請求項４】 前記認識手段は、前記付加情報の埋め込
   み対象となる画像領域の画像における所定色成分のエッ
   ジ画素の含有量を認識することを特徴とする請求項１に
   記載の画像処理装置。
5. 【請求項５】 前記認識手段は、前記付加情報の埋め込
   み対象となる画像領域の画像における色差成分のエッジ
   画素の含有量を認識することを特徴とする請求項１に記
   載の画像処理装置。
6. 【請求項６】 前記処理手段は、前記付加情報を符号化
   するものであり、前記決定手段は、前記処理手段におけ
   る符号化パラメータを決定することを特徴とする請求項
   １ないし請求項５のいずれか１項に記載の画像処理装
   置。
7. 【請求項７】 前記処理手段は、前記付加情報を符号化
   する複数の符号化手段を有しており、前記決定手段は、
   前記認識手段により認識された画像領域の特性に応じて
   複数の前記符号化手段のいずれかを選択することを特徴
   とする請求項１ないし請求項５のいずれか１項に記載の
   画像処理装置。
8. 【請求項８】 前記決定手段は、前記認識手段により認
   識された画像領域の特性から前記付加情報の埋め込み処
   理内容を決定するとともに前記処理手段で処理を施した
   前記付加情報を埋め込む密度を決定し、前記埋め込み手
   段は、前記決定手段で決定した密度に従って前記処理手
   段で処理を施した前記付加情報を前記画像に埋め込むこ
   とを特徴とする請求項１ないし請求項７のいずれか１項
   に記載の画像処理装置。
9. 【請求項９】 出力の対象となる画像に対して付加情報
   を埋め込む画像処理装置において、前記画像の領域ごと
   の特性を認識する認識手段と、前記認識手段により認識
   された前記画像の領域ごとの特性から前記付加情報を埋
   め込む前記画像中の領域を決定する決定手段と、前記決
   定手段で決定した前記画像中の領域に複数単位の前記付
   加情報を埋め込む埋め込み手段を備えたことを特徴とす
   る画像処理装置。
10. 【請求項１０】 前記認識手段は、前記画像の領域ごと
    に、含まれる所定濃度以上の画素の含有量を認識するこ
    とを特徴とする請求項９に記載の画像処理装置。
11. 【請求項１１】 前記認識手段は、前記画像の領域ごと
    に、含まれる所定濃度以下の画素の含有量を認識するこ
    とを特徴とする請求項９に記載の画像処理装置。
12. 【請求項１２】 前記認識手段は、前記画像の領域ごと
    に、所定色成分のエッジ画素の含有量を認識することを
    特徴とする請求項９に記載の画像処理装置。
13. 【請求項１３】 前記認識手段は、前記画像の領域ごと
    に、色差成分のエッジ画素の含有量を認識することを特
    徴とする請求項１に記載の画像処理装置。
14. 【請求項１４】 さらに、前記付加情報に対して所定の
    処理を行う処理手段を有し、前記埋め込み手段は、前記
    処理手段で処理を施した付加情報を前記決定手段で決定
    した前記画像中の領域に埋め込むことを特徴とする請求
    項９ないし請求項１３のいずれか１項に記載の画像処理
    装置。
15. 【請求項１５】 前記処理手段は、前記付加情報を符号
    化するものであることを特徴とする請求項１４に記載の
    画像処理装置。