JPH11187246A - 情報重畳処理方法、重畳情報復号方法、情報重畳処理装置および重畳情報復号装置 - Google Patents

Abstract

(57)【要約】 【課題】 従来の情報重畳処理方法では、あるブロック
単位での情報重畳処理を行っているため、位置ずれに対
する耐性が優れていないという課題を有している。 【解決手段】 離散化された画像データ（１１００）に
対して所定の平行直線群上の画素値の総和を求め、前記
直線群に直交する線上への平行射影値系列として求める
射影処理（１１０１）と、平行射影値系列に対して所定
の乱数系列を重畳し、平行射影変化分系列を求める重畳
処理（１１０２）と、平行射影変化分系列を前記平行直
線群上の画素値の変化分として計算し、前記乱数系列に
より変化された画素値より構成された画像とする逆射影
処理（１１０３）により構成され、乱数系列の識別によ
り画像に新たな情報を付加することを特徴とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、電子媒体に対する
情報重畳処理方法、重畳情報復号方法、情報重畳処理装
置および重畳情報復号装置に関するものである。

【０００２】

【従来の技術】近年、音声，画像，その他のデータ等を
統合的に扱うマルチメディア時代を迎え、従来からの情
報メディア，つまり新聞，雑誌，テレビ，ラジオ，電話
等の情報を人に伝達する手段がマルチメディアの対象と
して取り上げられるようになってきた。一般に、マルチ
メディアとは、文字だけでなく、図形、音声、特に画像
等を同時に関連づけて表すことをいうが、上記従来の情
報メディアをマルチメディアの対象とするには、その情
報をディジタル形式にして表すことが必須条件となる。

【０００３】ところが、上記各情報メディアをディジタ
ル化すると、まったく同じものを複製コピーすることが
容易に実現できるため、データの配信を行うと、著作権
の保護が難しいという問題があげられる。そこで、必要
となってくるのが電子透かし等に代表される電子媒体に
対する情報重畳処理技術であり、各種電子媒体の著作権
保護ならびに、不正な複製防止・改ざん防止が可能とな
る。

【０００４】ここで、電子透かしとは、画像・音声等の
電子媒体に対して、媒体を受けたものには知覚できない
ように情報を画像・音声等に埋め込み、その埋め込みデ
ータを画像・音声から取り出すことが可能なものであ
る。ＭＰＥＧ（Moving PictureExperts Group)でも、電
子透かしの標準化の提案があがっており、マルチメディ
ア時代の必須技術となりつつある。

【０００５】従来の情報重畳処理装置では、画像を一定
のブロック単位にわけて、周波数変換を行い、その周波
数データに乱数系列を重畳することにより情報重畳処理
を行っていた(文献「エヌイーシー リサーチ インス
チチュート テクニカルレポート ９５-１０」（"Secu
re Spread Spectrum Watermarking for Multimedia",NE
C Research Institute, Technical Report 95-10, Inge
mar J.Cox, Joe Kiliant, Tom Leighton, and Talal Sh
amoon)）。

【０００６】

【発明が解決しようとする課題】画像では、パラメータ
として画素を選ぶよりも、水平方向、垂直方向を重畳し
たデータを用いると、位置ずれに対する耐性を向上させ
ることができる。

【０００７】しかしながら、従来の情報重畳処理方法で
は、あるブロック単位での情報重畳処理を行っているた
め、位置ずれに対する耐性が優れていないという課題を
有していた。

【０００８】本発明は、従来のこのような課題を考慮
し、水平方向や垂直方向への射影を行うことにより位置
ずれに対して強固な情報重畳処理方法、重畳情報復号方
法、情報重畳処理装置および重畳情報復号装置を提供す
ることにある。

【０００９】

【課題を解決するための手段】第１の発明は、離散化さ
れた画像データ（１１００）に対して所定の平行直線群
上の画素値の総和を求め、前記直線群に直交する線上へ
の平行射影値系列として求める射影処理（１１０１）と
平行射影値系列に対して所定の乱数系列を重畳し、平行
射影変化分系列を求める重畳処理（１１０２）と平行射
影変化分系列を前記平行直線群上の画素値の変化分とし
て計算し、前記乱数系列により変化された画素値より構
成された画像とする逆射影処理（１１０３）により構成
され、乱数系列の識別により画像に新たな情報を付加す
ることを特徴とする情報重畳処理方法である。

【００１０】第２の発明は、離散化された画像データ
（１２００）に対して所定の平行直線群上の画素値の総
和を求め、前記直線群に直交する線上への平行射影値系
列として求める射影処理（１２０１）平行射影値系列と
所定の乱数系列との相関値を計算する相関処理（１２０
２）から構成され、前記相関値をもとに乱数系列識別処
理（１２０３）により重畳された乱数系列を識別するこ
とにより画像付加情報（１２０４）を検出すること特徴
とする重畳情報復号方法である。

【００１１】第３の発明は、離散化された画像データ
（１３００）に対して所定の平行直線群上の画素値の総
和を求め、前記直線群に直交する線上への平行射影値系
列として求める射影手段（１３０１）と平行射影値系列
に対して所定の乱数系列を重畳し、平行射影変化分系列
を求める重畳手段（１３０２）と平行射影変化分系列を
前記平行直線群上の画素値の変化分として計算し、前記
乱数系列により変化された画素値より構成された画像と
する逆射影手段（１３０３）により構成され、乱数系列
の識別により画像に新たな情報を付加することを特徴と
する情報重畳処理装置である。

【００１２】第４の発明は、離散化された画像データ
（１４００）に対して所定の平行直線群上の画素値の総
和を求め、前記直線群に直交する線上への平行射影値系
列として求める射影手段（１４０１）と平行射影値系列
と所定の乱数系列との相関値を計算する相関手段（１４
０２）から構成され前記相関値をもとに乱数系列識別手
段１４０３により重畳された乱数系列を識別することに
より画像付加情報（１４０４）を検出すること特徴とす
る重畳情報復号装置である。

【００１３】第５の発明は、波形標本値系列（１５０
０）を互いに相関を持つ複数の区分標本値系列に分割す
る分割処理（１５０１）と所定の乱数系列を複数の区分
標本値系列の組に対して、前記複数の区分標本値系列の
組では零となるよう異なる位相で重畳する位相重畳処理
（１５０２）から構成され、前記乱数系列の識別により
画像に新たな情報を付加することを特徴とする情報重畳
処理方法である。

【００１４】第６の発明は、波形標本値系列（１６０
０）を互いに相関を持つ複数の区分標本値系列に分割す
る分割処理（１６０１）と複数の区分標本値系列の組間
に存在する相関を利用して前記複数の区分標本値系列の
組では零となるよう異なる位相で重畳された乱数系列を
抽出し、これと所定の乱数系列との相関を求める相関処
理（１６０２）から構成され、前記相関値により重畳さ
れた乱数系列を識別する乱数系列識別処理（１６０３）
により波形標本値系列付加情報（１６０４）を検出する
こと特徴とする重畳情報復号方法である。

【００１５】第７の発明は、波形標本値系列（１７０
０）を互いに相関を持つ複数の区分標本値系列に分割す
る分割手段（１７０１）と所定の乱数系列を複数の区分
標本値系列の組に対して、前記複数の区分標本値系列の
組では零となるよう異なる位相で重畳する位相重畳手段
（１７０２）から構成され、前記乱数系列の識別により
画像に新たな情報を付加することを特徴とする情報重畳
処理装置である。

【００１６】第８の発明は、波形標本値系列（１８０
０）を互いに相関を持つ複数の区分標本値系列に分割す
る分割手段（１８０１）と複数の区分標本値系列の組間
に存在する相関を利用して前記複数の区分標本値系列の
組では零となるよう異なる位相で重畳された乱数系列を
抽出し、これと所定の乱数系列との相関を求める相関手
段（１８０２）から構成され、前記相関値により重畳さ
れた乱数系列を識別する乱数系列識別処理（１８０３）
により波形標本値系列付加情報（１８０４）を検出する
こと特徴とする重畳情報復号装置である。

【００１７】第９の発明は、短周期の疑似乱数を発生す
る短周期疑似乱数発生処理（１９０２）と前記短周期疑
似乱数発生処理を所定の初期値（１９０１）で繰り返
し、この出力を結合して重畳乱数系列を生成する重畳乱
数系列発生処理（１９０３）と波形標本値系列（１９０
０）あるいはこれの変換により得られる特徴値系列に対
して前記重畳乱数系列を重畳する重畳処理（１９０４）
から構成され、前記短期乱数処理の複数の初期値の識別
により画像に新たな情報を付加することを特徴とする情
報重畳処理方法である。

【００１８】第１０の発明は、短周期の疑似乱数を発生
する短周期疑似乱数発生処理（１１００２）と前記短周
期疑似乱数発生処理を初期値（１１００１）を変化させ
ながら、繰り返し行い、波形標本値系列（１１０００）
あるいはこれの変換により得られる特徴値系列の部分系
列との相関処理（１１００３）による相関値が最大とな
る初期値を求める初期値推定処理（１１００４）から構
成され、初期値推定処理を異なる部分系列に対して行
い、複数の初期値を識別することにより画像付加情報
（１１００５）を検出すること特徴とする重畳情報復号
方法である。

【００１９】第１１の発明は、短周期の疑似乱数を発生
する短周期疑似乱数発生手段（１１１０２）と前記短周
期疑似乱数発生手段を所定の初期値（１１１０１）で複
数動作させ、この出力を結合して重畳乱数系列を生成す
る重畳乱数系列発生手段（１１１０３）と波形標本値系
列（１１１００）あるいはこれの変換により得られる特
徴値系列に対して前記重畳乱数系列を重畳する重畳手段
（１１１０４）から構成され、前記短期乱数手段の複数
の初期値の識別により画像に新たな情報を付加すること
を特徴とする情報重畳処理装置である。

【００２０】第１２の発明は、短周期の疑似乱数を発生
する短周期疑似乱数発生手段（１１２０２）と前記短周
期疑似乱数発生処理を初期値（１１２０１）を変化させ
ながら、複数動作させ、波形標本値系列（１１２００）
あるいはこれの変換により得られる特徴値系列の部分系
列との相関手段（１１２０３）による相関値が最大とな
る初期値を求める初期値推定手段（１１２０４）から構
成され、初期値推定手段を異なる部分系列に対して動作
させ、複数の初期値を識別することにより画像付加情報
（１１２０５）を検出すること特徴とする重畳情報復号
装置である。

【００２１】次に上記のような構成を有する本発明の動
作を説明する。第１の発明は、離散化された画像データ
を入力とし、所定の平行直線群上の画素値の総和を求
め、前記直線群に直交する線上への平行射影値系列とし
て求め、平行射影値系列に対して所定の乱数系列を重畳
し、平行射影変化分系列を求め、平行射影変化分系列を
前記平行直線群上の画素値の変化分として計算し、前記
乱数系列により変化された画素値より構成された画像よ
り構成され、乱数系列の識別により画像に新たな情報を
付加する。

【００２２】第２の発明は、離散化された画像データを
入力とし、所定の平行直線群上の画素値の総和を求め、
前記直線群に直交する線上への平行射影値系列として求
め、平行射影値系列と所定の乱数系列との相関値を計算
し、前記相関値をもとに重畳された乱数系列を識別する
ことにより画像付加情報を検出する。

【００２３】第３の発明は、離散化された画像データを
入力とし、所定の平行直線群上の画素値の総和を求め、
前記直線群に直交する線上への平行射影値系列として求
め、平行射影値系列に対して所定の乱数系列を重畳し、
平行射影変化分系列を求め、平行射影変化分系列を前記
平行直線群上の画素値の変化分として計算し、前記乱数
系列により変化された画素値より構成された画像より、
乱数系列の識別により画像に新たな情報を付加する。

【００２４】第４の発明は、離散化された画像データを
入力とし、所定の平行直線群上の画素値の総和を求め、
前記直線群に直交する線上への平行射影値系列として求
め、平行射影値系列と所定の乱数系列との相関値を計算
し、重畳された乱数系列を識別することにより画像付加
情報を検出する。

【００２５】第５の発明は、波形標本値系列を入力と
し、互いに相関を持つ複数の区分標本値系列に分割し、
所定の乱数系列を複数の区分標本値系列の組に対して、
前記複数の区分標本値系列の組では零となるよう異なる
位相で重畳し、前記乱数系列の識別により画像に新たな
情報を付加する。

【００２６】第６の発明は、波形標本値系列を入力と
し、互いに相関を持つ複数の区分標本値系列に分割し、
複数の区分標本値系列の組間に存在する相関を利用して
前記複数の区分標本値系列の組では零となるよう異なる
位相で重畳された乱数系列を抽出し、これと所定の乱数
系列との相関を求め、重畳された乱数系列を識別し、波
形標本値系列付加情報を検出する。

【００２７】第７の発明は、波形標本値系列を入力と
し、互いに相関を持つ複数の区分標本値系列に分割し、
所定の乱数系列を複数の区分標本値系列の組に対して、
前記複数の区分標本値系列の組では零となるよう異なる
位相で重畳し、前記乱数系列の識別により画像に新たな
情報を付加する。

【００２８】第８の発明は、波形標本値系列を入力と
し、お互いに相関を持つ複数の区分標本値系列に分割
し、複数の区分標本値系列の組間に存在する相関を利用
して前記複数の区分標本値系列の組では零となるよう異
なる位相で重畳された乱数系列を抽出し、これと所定の
乱数系列との相関を求め、相関値により重畳された乱数
系列を識別し、波形標本値系列付加情報を出力する。

【００２９】第９の発明は、短周期の疑似乱数を所定の
初期値で繰り返し発生し、この出力を結合して重畳乱数
系列を生成し、波形標本値系列あるいはこれの変換によ
り得られる特徴値系列を入力とし、前記重畳乱数系列を
重畳し、複数の初期値の識別により画像に新たな情報を
付加する。

【００３０】第１０の発明は、短周期の疑似乱数を発生
し、初期値を変化させながら、繰り返し行い、波形標本
値系列あるいはこれの変換により得られる特徴値系列の
部分系列との相関値が最大となる初期値を求め、これら
を異なる部分系列に対して行い、複数の初期値を識別す
ることにより画像付加情報を検出する。

【００３１】第１１の発明は、短周期の疑似乱数を発生
し、所定の初期値で複数動作させ、この出力を結合して
重畳乱数系列を生成し、波形標本値系列あるいはこれの
変換により得られる特徴値系列に対して前記重畳乱数系
列を重畳し、複数の初期値の識別により画像に新たな情
報を付加する。

【００３２】第１２の発明は、短周期の疑似乱数を発生
し、初期値を変化させながら複数動作させ、波形標本値
系列あるいはこれの変換により得られる特徴値系列の部
分系列との相関値が最大となる初期値を求め、異なる部
分系列に対して動作させ、複数の初期値を識別すること
により画像付加情報を検出する。

【００３３】このような本発明の情報重畳処理方法、重
畳情報復号方法、情報重畳処理装置および重畳情報復号
装置では、以下の理由により、従来の情報重畳技術を用
いるよりも位置ずれに対する耐性の強い情報重畳処理方
法、重畳情報復号方法、情報重畳処理装置および重畳情
報復号装置が可能となる。

【００３４】（１）パラメータとして画素を選ぶより
も、ある平行方向、それとの垂直方向を重畳したデータ
を用いる。

【００３５】（２）短周期の乱数系列を繰り返し重畳す
る。 （３）標本値系列の組の位相を変えて乱数系列を重畳す
る。

【００３６】

【発明の実施の形態】以下、本発明にかかる実施の形態
について、図面を参照しながら説明する。図１は、射影
成分に対する疑似乱数重畳による情報重畳処理方法に関
するブロック図である。

【００３７】（１０００）は、離散化された画像データ
である。（１１０１）は、前記画像データに対して所定
の平行直線群上の画素値の総和を求め、前記直線群に直
交する線上への平行射影値系列として求める射影処理で
ある。

【００３８】（１１０２）は、平行射影値系列に対して
所定の乱数系列を重畳し、平行射影変化分系列を求める
重畳処理である。

【００３９】（１１０３）は、平行射影変化分系列を前
記平行直線群上の画素値の変化分として計算し、前記乱
数系列により変化された画素値より構成された画像とす
る逆射影処理である。

【００４０】（１１０４）は、乱数系列の識別により画
像に新たな情報を付加された情報重畳画像データであ
る。

【００４１】以上のように構成された本実施の形態の情
報重畳処理方法の動作を、図面を用いて以下で説明しな
がら、本発明の情報重畳処理方法の一実施の形態につい
ても同時に述べる。

【００４２】図１３に示されるように、画像データに対
して、水平方向の各行の加算総和を取ったものを平行射
影系列（１３０００）に射影する。

【００４３】また、直交関係にある垂直方向に対しても
同様に、各列の加算総和をとり、平行射影値系列（１３
００１）に射影する。

【００４４】１０×１０ピクセルの場合についての説明
を図１９に示す。図１９にあるように１０×１０ピクセ
ルの画像データ（１９０００）に対して、操作を行う。
各画素は８ビットのグレイスケールデータであり、０〜
２５５の数値をとる。

【００４５】水平方向第０行目に並んでいる１０個の画
素に対して、総和を計算し、０行目の和として保存す
る。

【００４６】同様に、水平方向第１行目に並んでいる１
０個の画素に対して、総和を計算し、１行目の和として
保存する。さらに、第２行から第９行までも同様に計算
・保存を行う。０行目の和から９行目の和をまとめて、
平行射影系列（１９００１）とする。

【００４７】また、垂直方向第０列目に並んでいる１０
個の画素に対して、総和を計算し、０列目の和として保
存する。同様に、垂直方向第１列目に並んでいる１０個
の画素に対して、総和を計算し、１列目の和として保存
する。さらに、第２列から第９列までも同様に計算・保
存を行う。０列目の和から９列目の和をまとめて、平行
射影系列（１９００２）とする。上記のように水平・垂
直方向の平行射影系列を取り出し、それぞれの平行射影
系列群に対して所定の乱数系列（１３００２）を重畳処
理（１３００３）により重畳を行う。

【００４８】ここで乱数系列（１３００２）の発生方法
について説明する。図２０に示されるような複数段のシ
フトレジスタ群（２００００）において、各レジスタに
ゼロ以外の初期状態を与え、一部のシフトレジスタから
タップを出してＥＸＯＲを計算することにより乱数を発
生する。適切なタップ位置を決めることにより、その中
で、このレジスタ群で取り出しうる最大周期の系列の乱
数を発生することができ、その時の出力乱数をＭ系列乱
数（２０００２）が得られる。このＭ系列乱数（２００
０２）における出力値０を−１に、１を＋１にマッピン
グしたものが乱数系列（２０００３）である。

【００４９】また、図２１に示されるように、重畳処理
２１００３は、平行射影系列（２１０００）に対して、
乱数系列（２１００２）の値を各要素ごとに乗算を行な
い、得られた値と平行射影系列（２１０００）との変化
分を計算し、平行射影変化分系列（２１００４）を計算
する処理である。

【００５０】図１４に示されるように、上記重畳処理
（１３００３）により乱数系列（１３００２）の重畳が
行われた前記平行射影変化分系列（１４００４）を元に
前記平行射影系列群（１４０００）、（１４００１）上
の画素値の変化分として計算し、画像に新たな情報を付
加する。

【００５１】この時、平行射影変化分系列（１４００
４）の変化分を平行射影系列（１４０００），（１４０
０１）に反映させて、それを画素値の変化分として戻す
方法を次に説明する。

【００５２】図２２に示されるように、１０×１０ピク
セルの画像データの０行目のみを取り出して説明する。

【００５３】０行目の画素の並びを、０列（２２００
０）、１列（２２００１）、２列（２２００２）、３列
（２２００３）、４列（２２００４）、５列（２２００
５）、６列（２２００６）、７列（２２００７）、８列
（２２００８）、９列（２２００９）として、それぞれ
の画素に平行射影系列（２２０１０）の０行目の要素を
分割して配置する。

【００５４】配置する方法は、各列のデータの値の比に
応じて、０列（２２０００）には、０列（２２０００）
の値÷（全列の総和）×平行射影系列（２２０１０）を
戻す。１列（２２００１）から９列（２２００９）も同
様である。

【００５５】以上のように、本実施の形態によれば、直
交する二方向に画像を射影することにより、位置ずれに
対して耐性のある情報重畳処理方法を提供することが可
能である。

【００５６】なお、本実施例では離散化された画像デー
タの画素値を対象としたが、画像データをＦＦＴ、ＤＣ
Ｔ、ｗａｖｅｌｅｔ等の手段により周波数領域に変換し
た周波数データを用いても構わない。

【００５７】図２は、射影成分に対する疑似乱数検出に
よる重畳情報復号方法に関するブロック図である。

【００５８】（１２００）は、離散化された画像データ
である。（１２０１）は、前記画像データに対して、所
定の平行直線群上の画素値の総和を求め、前記直線群に
直交する線上への平行射影値系列として求める射影処理
である。

【００５９】（１２０２）は、平行射影値系列と所定の
乱数系列との相関値を計算する相関処理である。

【００６０】（１２０３）は、前記相関値をもとに乱数
系列識別処理である。（１２０４）は、前記乱数系列識
別処理により重畳された乱数系列を識別することによる
画像付加情報である。

【００６１】以上のように構成された本実施の形態の重
畳情報復号方法の動作を、図面を用いて以下で説明しな
がら、本発明の重畳情報復号方法の一実施の形態につい
ても同時に述べる。

【００６２】図１５に示されるように、画像データに対
して、水平方向の各行の加算総和を取ったものを平行射
影系列（１５０００）に射影する。

【００６３】また、直交関係にある垂直方向に対しても
同様に、各列の加算総和をとり、平行射影値系列（１５
００１）に射影する。

【００６４】１０×１０ピクセルの場合についての説明
を図１９に示す。図１９にあるように１０×１０ピクセ
ルの画像データ（１９０００）に対して、操作を行う。

【００６５】また、各画素は８ビットのグレイスケール
データであり、０〜２５５の数値をとる。

【００６６】水平方向第０行目に並んでいる１０個の画
素に対して、総和を計算し、０行目の和として保存す
る。同様に、水平方向第１行目に並んでいる１０個の画
素に対して、総和を計算し、１行目の和として保存す
る。さらに、第２行から第９行までも同様に計算・保存
を行う。０行目の和から９行目の和をまとめて、平行射
影系列（１９００１）とする。

【００６７】また、垂直方向第０列目に並んでいる１０
個の画素に対して、総和を計算し、０列目の和として保
存する。同様に、垂直方向第１列目に並んでいる１０個
の画素に対して、総和を計算し、１列目の和として保存
する。さらに、第２列から第９列までも同様に計算・保
存を行う。０列目の和から９列目の和をまとめて、平行
射影系列（１９００２）とする。

【００６８】上記のように水平・垂直方向の平行射影系
列を取り出し、それぞれの平行射影系列群に対して所定
の乱数系列（１５００２）を相関処理（１５００３）に
より相関を計算する。

【００６９】ここで乱数系列（１５００２）の発生方法
について説明する。図２０に示されるような複数段のシ
フトレジスタ群（２００００）において、各レジスタに
ゼロ以外の初期状態を与え、一部のシフトレジスタから
タップを出してＥＸＯＲを計算することにより乱数を発
生する。適切なタップ位置を決めることにより、その中
で、このレジスタ群で取り出しうる最大周期の系列の乱
数を発生することができ、その時の出力乱数をＭ系列乱
数（２０００２）が得られる。このＭ系列乱数（２００
０２）における出力値０を−１に、１を＋１にマッピン
グしたものが乱数系列（２０００３）である。

【００７０】また、図２３に示されるように相関処理
（１５００３）は以下の通りである。平行射影系列（２
３０００）に対して、乱数系列（２３００１）を各列ご
とに乗算を施し、積和値（２３００２）を求める。積和
値（２３００２）を平行射影系列（１５０００）、平行
射影系列（１５００１）全てに対して求め、その和が相
関値となる。

【００７１】上記相関処理（１５００３）により得られ
た相関値を元に、乱数系列識別処理（１５００４）にお
いて、ある一定の閾値以上の場合は、重畳された乱数系
列あり、そうでない場合は、乱数系列なしと判断する。

【００７２】以上のように、本実施の形態では、直交す
る二方向に画像を射影することにより、位置ずれに対し
て耐性のある重畳情報復号方法を提供することが可能で
ある。

【００７３】なお、本実施例では離散化された画像デー
タの画素値を対象としたが、画像データをＦＦＴ、ＤＣ
Ｔ、ｗａｖｅｌｅｔ等の手段により周波数領域に変換し
た周波数データを用いても構わない。

【００７４】図３は、射影成分に対する疑似乱数重畳に
よる情報重畳処理装置に関するブロック図である。

【００７５】（１３００）は、離散化された画像データ
である。（１３０１）は、前記画像データに対し、所定
の平行直線群上の画素値の総和を求め、前記直線群に直
交する線上への平行射影値系列として求める射影手段で
ある。

【００７６】（１３０２）は、平行射影値系列に対して
所定の乱数系列を重畳し、平行射影変化分系列を求める
重畳手段である。

【００７７】（１３０３）は、平行射影変化分系列を前
記平行直線群上の画素値の変化分として計算し、前記乱
数系列により変化された画素値より構成された画像とす
る逆射影手段である。

【００７８】（１３０４）は、乱数系列の識別により付
加された情報重畳画像データである。

【００７９】以上のように構成された本実施の形態の情
報重畳処理装置の動作を、図面を用いて以下で説明しな
がら、本発明の情報重畳処理装置の一実施の形態につい
ても同時に述べる。

【００８０】図１６に示されるように、画像データに対
して、水平方向の各行の加算総和を取ったものを平行射
影系列（１６０００）に射影する。

【００８１】また、直交関係にある垂直方向に対しても
同様に、各列の加算総和をとり、平行射影値系列（１６
００１）に射影する。

【００８２】１０×１０ピクセルの場合についての説明
を図１９に示す。図１９にあるように１０×１０ピクセ
ルの画像データ（１９０００）に対して、操作を行う。

【００８３】また、各画素は８ビットのグレイスケール
データであり、０〜２５５の数値をとる。水平方向第０
行目に並んでいる１０個の画素に対して、総和を計算
し、０行目の和として保存する。同様に、水平方向第１
行目に並んでいる１０個の画素に対して、総和を計算
し、１行目の和として保存する。さらに、第２行から第
９行までも同様に計算・保存を行う。０行目の和から９
行目の和をまとめて、平行射影系列（１９００１）とす
る。

【００８４】また、垂直方向第０列目に並んでいる１０
個の画素に対して、総和を計算し、０列目の和として保
存する。同様に、垂直方向第１列目に並んでいる１０個
の画素に対して、総和を計算し、１列目の和として保存
する。さらに、第２列から第９列までも同様に計算・保
存を行う。０列目の和から９列目の和をまとめて、平行
射影系列（１９００２）とする。上記のように水平・垂
直方向の平行射影系列を取り出し、それぞれの平行射影
系列群に対して所定の乱数系列（１６００２）を重畳手
段（１６００３）により重畳を行う。

【００８５】ここで乱数系列（１６００２）の発生方法
について説明する。図２０に示されるような複数段のシ
フトレジスタ群（２００００）において、各レジスタに
ゼロ以外の初期状態を与え、一部のシフトレジスタから
タップを出してＥＸＯＲを計算することにより乱数を発
生する。適切なタップ位置を決めることにより、その中
で、このレジスタ群で取り出しうる最大周期の系列の乱
数を発生することができ、その時の出力乱数をＭ系列乱
数（２０００２）が得られる。このＭ系列乱数（２００
０２）における出力値０を−１に、１を＋１にマッピン
グしたものが乱数系列（２０００３）である。

【００８６】また、図２４に示されるように、重畳手段
（２４００３）は、平行射影系列（２４０００）に対し
て、乱数系列（２４００２）の値を各要素ごとに乗算を
行ない、得られた値と平行射影系列（２４０００）との
変化分を計算し、平行射影変化分系列（２４００４）を
計算する手段である。

【００８７】図１７に示されるように、上記重畳手段
（２４００３）により乱数系列（２４００２）の重畳が
行われた前記平行射影変化分系列（１７００４）を元に
前記平行射影系列群（１７０００）、（１７００１）上
の画素値の変化分として計算し、画像に新たな情報を付
加する。この時、平行射影変化分系列（１７００４）の
変化分を平行射影系列（１７０００），（１７００１）
に反映させて、それを画素値の変化分として戻す方法
を、図面を用いて説明する。

【００８８】図２２に示されるように、１０×１０ピク
セルの画像データの０行目のみを取り出して説明する。

【００８９】０行目の画素の並びを、０列（２２００
０）、１列（２２００１）、２列（２２００２）、３列
（２２００３）、４列（２２００４）、５列（２２００
５）、６列（２２００６）、７列（２２００７）、８列
（２２００８）、９列（２２００９）として、それぞれ
の画素に平行射影系列（２２０１０）の０行目の要素を
分割して配置する。配置する方法は、各列のデータの値
の比に応じて、０列（２２０００）には、０列（２２０
００）の値÷（全列の総和）×平行射影系列（２２０１
０）を戻す。１列（２２００１）から９列（２２００
９）も同様である。

【００９０】以上のように、本実施の形態によれば、直
交する二方向に画像を射影することにより、位置ずれに
対して耐性のある情報重畳処理装置を提供することが可
能である。

【００９１】なお、本実施例では離散化された画像デー
タの画素値を対象としたが、画像データをＦＦＴ、ＤＣ
Ｔ、ｗａｖｅｌｅｔ等の手段により周波数領域に変換し
た周波数データを用いても構わない。

【００９２】図４は、射影成分に対する疑似乱数検出に
よる重畳情報復号装置に関するブロック図である。

【００９３】（１４００）は、離散化された画像データ
である。（１４０１）は、前記画像データに対して、所
定の平行直線群上の画素値の総和を求め、前記直線群に
直交する線上への平行射影値系列として求める射影処理
である。

【００９４】（１４０２）は、平行射影値系列と所定の
乱数系列との相関値を計算する相関処理である。

【００９５】（１４０３）は、前記相関値をもとに乱数
系列識別処理である。（１４０４）は、前記乱数系列識
別処理により重畳された乱数系列を識別することによる
画像付加情報である。

【００９６】以上のように構成された本実施の形態の重
畳情報復号装置の動作を、図面を用いて以下で説明しな
がら、本発明の重畳情報復号装置の一実施の形態につい
ても同時に述べる。

【００９７】図１８に示されるように、画像データに対
して、水平方向の各行の加算総和を取ったものを平行射
影系列（１８０００）に射影する。

【００９８】また、直交関係にある垂直方向に対しても
同様に、各列の加算総和をとり、平行射影値系列（１８
００１）に射影する。１０×１０ピクセルの場合につい
ての説明を図１９に示す。

【００９９】図１９にあるように１０×１０ピクセルの
画像データ（１９０００）に対して、操作を行う。

【０１００】また、各画素は８ビットのグレイスケール
データであり、０〜２５５の数値をとる。水平方向第０
行目に並んでいる１０個の画素に対して、総和を計算
し、０行目の和として保存する。同様に、水平方向第１
行目に並んでいる１０個の画素に対して、総和を計算
し、１行目の和として保存する。さらに、第２行から第
９行までも同様に計算・保存を行う。０行目の和から９
行目の和をまとめて、平行射影系列（１９００１）とす
る。

【０１０１】また、垂直方向第０列目に並んでいる１０
個の画素に対して、総和を計算し、０列目の和として保
存する。同様に、垂直方向第１列目に並んでいる１０個
の画素に対して、総和を計算し、１列目の和として保存
する。さらに、第２列から第９列までも同様に計算・保
存を行う。０列目の和から９列目の和をまとめて、平行
射影系列（１９００２）とする。上記のように水平・垂
直方向の平行射影系列を取り出し、それぞれの平行射影
系列群に対して所定の乱数系列（１８００２）を相関手
段（１８００３）により相関を計算する。

【０１０２】ここで乱数系列（１８００２）の発生方法
について説明する。図２０に示されるような複数段のシ
フトレジスタ群（２００００）において、各レジスタに
ゼロ以外の初期状態を与え、一部のシフトレジスタから
タップを出してＥＸＯＲを計算することにより乱数を発
生する。適切なタップ位置を決めることにより、その中
で、このレジスタ群で取り出しうる最大周期の系列の乱
数を発生することができ、その時の出力乱数をＭ系列乱
数（２０００２）が得られる。このＭ系列乱数（２００
０２）における出力値０を−１に、１を＋１にマッピン
グしたものが乱数系列（２０００３）である。

【０１０３】また、図２３に示されるように相関手段
（１８００３）は以下の通りである。平行射影系列（２
３０００）に対して、乱数系列（２３００１）を各列ご
とに乗算を施し、積和値（２３００２）を求める。積和
値（２３００２）を平行射影系列（１５０００）、平行
射影系列（１５００１）全てに対して求め、その和が相
関値となる。上記相関手段（１８００３）により得られ
た相関値を元に、乱数系列識別処理（１８００４）にお
いて、ある一定の閾値以上の場合は、重畳された乱数系
列あり、そうでない場合は、乱数系列なしと判断する。

【０１０４】以上のように、本実施の形態によれば、直
交する二方向に画像を射影することにより、位置ずれに
対して耐性のある重畳情報復号装置を提供することが可
能である。

【０１０５】なお、本実施例では離散化された画像デー
タの画素値を対象としたが、画像データをＦＦＴ、ＤＣ
Ｔ、ｗａｖｅｌｅｔ等の手段により周波数領域に変換し
た周波数データを用いても構わない。

【０１０６】図５は、乱数逆位相成分による情報重畳処
理方法に関するブロック図である。（１５００）は、波
形標本値系列である。

【０１０７】（１５０１）は、前期波形標本値系列を互
いに相関を持つ複数の区分標本値系列に分割する分割処
理である。

【０１０８】（１５０２）は、所定の乱数系列を複数の
区分標本値系列の組に対して、前記複数の区分標本値系
列の組では零となるよう異なる位相で重畳する位相重畳
処理である。

【０１０９】（１５０３）は、前記位相重畳処理により
生成される情報重畳波形標本値系列である。

【０１１０】以上のように構成された本実施の形態の情
報重畳処理方法の動作を、図面を用いて以下で説明しな
がら、本発明の情報重畳処理方法の一実施の形態につい
ても同時に述べる。

【０１１１】波形標本値系列（１５００）を入力とし、
分割処理（１５０１）により互いに相関を持つ複数の区
分標本値系列に分割し、所定の乱数系列を、位相重畳処
理（１５０２）により、前記複数の区分標本値系列の組
では零となるよう異なる位相で重畳する。例えば、２組
の場合は、位相は−１８０度と１８０度とすることによ
り合わせて零位相となる。波形標本値系列に情報を重畳
することにより、情報重畳波形標本値系列（１５０３）
を得る。

【０１１２】図２５を用いて、波形標本値系列（１５０
０）が、４×４ピクセルの画像の場合の分割処理（１５
０１）について説明する。

【０１１３】４×４ピクセルの画像データ（２５００
０）を波形標本値系列とみなして、２つのグループ（グ
ループＡ（２５００１）、グループＢ（２５００２））
に分割する。分割の方法は、画像データ（２５０００）
の各ピクセルの行数と列数の和が偶数の場合は、グルー
プＡ（２５００１）に、奇数の場合は、グループＢ（２
５００２）に振り分ける。各グループに振り分けられた
画像データを順番に整列させることにより新しいグルー
プデータを作成する。このように分割を行うことによ
り、画素間の近接相関を利用することができる。

【０１１４】次に図２６を用いて、位相重畳処理（１５
０２）について説明する。分割処理（１５０１）により
分割された画像データ（グループＡ（２６００１）、グ
ループＢ（２６００２））に対して、位相を１８０度
（図２６では、＋１と−１でずらしている）ずらす。位
相をずらした各グループに同じ乱数系列（２６００３）
を重畳し、重畳された画像データを重畳データＡ（２６
００４）、重畳データＢ（２６００５）とする。その
後、重畳データＡ（２６００４）と重畳データＢ（２６
００５）を各要素ごとに加算を行い、一つの情報重畳波
形標本値系列（２６００６）を得る。

【０１１５】なお、本実施例では２組に分割した場合に
ついて述べたが、４組の場合は、９０度ずつ位相をずら
せばよく、その他の組み合わせについても、均等に位相
をずらしても構わない。

【０１１６】以上のように、本実施の形態では、波形標
本値系列に対して、相関を持つ複数の区分に分割するこ
とにより、位置ずれに対して耐性のある重畳情報処理方
法を提供することが可能である。

【０１１７】尚、本実施例では波形標本値系列を対象と
したが、ＦＦＴ、ＤＣＴ、ｗａｖｅｌｅｔ等の手段によ
り周波数領域に変換した周波数データを用いても構わな
い。

【０１１８】図６は、乱数逆位相成分による重畳情報復
号方法に関するブロック図である。（１６００）は、波
形標本値系列である。

【０１１９】（１６０１）は、前記波形標本値系列を互
いに相関を持つ複数の区分標本値系列に分割する分割処
理である。

【０１２０】（１６０２）は、複数の区分標本値系列の
組間に存在する相関を利用して前記複数の区分標本値系
列の組では零となるよう異なる位相で重畳された乱数系
列を抽出し、これと所定の乱数系列との相関を求める相
関処理である。

【０１２１】（１６０３）は、前記相関値により重畳さ
れた乱数系列を識別する乱数系列識別処理である。

【０１２２】（１６０４）は、前記乱数識別処理により
検出された波形標本値系列付加情報である。

【０１２３】以上のように構成された本実施の形態の重
畳情報復号方法の動作を、図面を用いて以下で説明しな
がら、本発明の重畳情報復号方法の一実施の形態につい
ても同時に述べる。

【０１２４】波形標本値系列（１６００）を入力とし、
分割処理（１６０１）により、互いに相関を持つ複数の
区分標本値系列に分割し、相関処理（１６０２）によ
り、複数の区分標本値系列の組間に存在する相関計算
し、乱数系列識別処理（１６０３）により、前記相関値
を利用して前記複数の区分標本値系列の組では零となる
よう異なる位相で重畳された乱数系列を抽出し、これと
所定の乱数系列との相関を求め、重畳された乱数系列を
識別する。前記乱数系列識別処理（１６０３）により、
波形標本値系列付加情報（１６０４）を出力する。

【０１２５】図２５を用いて、波形標本値系列（１５０
０）が、４×４ピクセルの画像の場合の分割処理（１６
０１）について説明する。

【０１２６】４×４ピクセルの画像データ（２５００
０）を波形標本値系列とみなして、２つのグループ（グ
ループＡ（２５００１）、グループＢ（２５００２））
に分割する。分割の方法は、画像データ（２５０００）
の各ピクセルの行数と列数の和が偶数の場合は、グルー
プＡ（２５００１）に、奇数の場合は、グループＢ（２
５００２）に振り分ける。さらに、図２７に示されるよ
うに、分割された画像データ（グループＡ（２７００
１）、グループＢ（２７００２））に対して、位相を１
８０度（図２７では、＋１と−１でずらしている）ずら
し、各要素ごとに加算を行い、一つの情報重畳波形標本
値系列（２７００３）を得る。

【０１２７】なお、本実施例では２組に分割した場合に
ついて述べたが、４組の場合は、９０度ずつ位相をずら
せばよく、その他の組み合わせについても、均等に位相
をずらしても構わない。

【０１２８】また、図２８に示されるように相関処理
（１６０２）は以下の通りである。上記分割処理（１６
０１）により得られた情報波形標本値系列（２８００
０）に対して、乱数系列（２８００１）を各列ごとに乗
算を施し、相関値（２８００２）を求める。さらに、上
記相関処理（１６０２）により得られた相関値（２８０
０２）を元に、乱数系列識別処理（１６０３）におい
て、ある一定の閾値以上の場合は、重畳された乱数系列
あり、そうでない場合は、乱数系列なしと判断し、その
結果を波形標本値系列付加情報（１６０４）として出力
する。

【０１２９】以上のように、本実施の形態では、波形標
本値系列に対して、相関を持つ複数の区分に分割するこ
とにより、位置ずれに対して耐性のある重畳情報復号方
法を提供することが可能である。

【０１３０】尚、本実施例では波形標本値系列を対象と
したが、ＦＦＴ、ＤＣＴ、ｗａｖｅｌｅｔ等の手段によ
り周波数領域に変換した周波数データを用いても構わな
い。

【０１３１】図７は、乱数逆位相成分による情報重畳処
理装置に関するブロック図である。（１７００）は、波
形標本値系列である。

【０１３２】（１７０１）は、前記波形標本値系列を互
いに相関を持つ複数の区分標本値系列に分割する分割手
段である。

【０１３３】（１７０２）は、所定の乱数系列を複数の
区分標本値系列の組に対して、前記複数の区分標本値系
列の組では零となるよう異なる位相で重畳する位相重畳
手段である。

【０１３４】（１７０３）は、前記乱数系列の識別によ
り得られる情報重畳波形標本値系列である。

【０１３５】以上のように構成された本実施の形態の情
報重畳処理装置の動作を、図面を用いて以下で説明しな
がら、本発明の情報重畳処理装置の一実施の形態につい
ても同時に述べる。

【０１３６】波形標本値系列（１７００）を入力とし、
分割手段（１７０１）により互いに相関を持つ複数の区
分標本値系列に分割し、所定の乱数系列を、位相重畳手
段（１７０２）により、前記複数の区分標本値系列の組
では零となるよう異なる位相で重畳する。例えば、２組
の場合は、位相は−１８０度と１８０度とすることによ
り合わせて零位相となる。波形標本値系列に情報を重畳
することにより、情報重畳波形標本値系列（１７０３）
を得る。

【０１３７】図２５を用いて、波形標本値系列（１５０
０）が、４×４ピクセルの画像の場合の分割手段（１７
０１）について説明する。

【０１３８】４×４ピクセルの画像データ（２５００
０）を波形標本値系列とみなして、２つのグループ（グ
ループＡ（２５００１）、グループＢ（２５００２））
に分割する。分割の方法は、画像データ（２５０００）
の各ピクセルの行数と列数の和が偶数の場合は、グルー
プＡ（２５００１）に、奇数の場合は、グループＢ（２
５００２）に振り分ける。各グループに振り分けられた
画像データを順番に整列させることにより新しいグルー
プデータを作成する。このように分割を行うことによ
り、画素間の近接相関を利用することができる。

【０１３９】次に図２６を用いて、位相重畳手段（１７
０２）について説明する。分割手段（１７０１）により
分割された画像データ（グループＡ（２６００１）、グ
ループＢ（２６００２））に対して、位相を１８０度
（図２６では、＋１と−１でずらしている）ずらす。位
相をずらした各グループに同じ乱数系列（２６００３）
を重畳し、重畳された画像データを重畳データＡ（２６
００４）、重畳データＢ（２６００５）とする。その
後、重畳データＡ（２６００４）と重畳データＢ（２６
００５）を各要素ごとに加算を行い、一つの情報重畳波
形標本値系列（２６００６）を得る。

【０１４０】なお、本実施例では２組に分割した場合に
ついて述べたが、４組の場合は、９０度ずつ位相をずら
せばよく、その他の組み合わせについても、均等に位相
をずらしても構わない。

【０１４１】以上のように、本実施の形態では、波形標
本値系列に対して、相関を持つ複数の区分に分割するこ
とにより、位置ずれに対して耐性のある重畳情報処理装
置を提供することが可能である。

【０１４２】尚、本実施例では波形標本値系列を対象と
したが、ＦＦＴ、ＤＣＴ、ｗａｖｅｌｅｔ等の手段によ
り周波数領域に変換した周波数データを用いても構わな
い。

【０１４３】図８は、乱数逆位相成分による重畳情報復
号装置に関するブロック図である。（１８００）は、波
形標本値系列である。

【０１４４】（１８０１）は、前記波形標本値系列を互
いに相関を持つ複数の区分標本値系列に分割する分割手
段である。

【０１４５】（１８０２）は、複数の区分標本値系列の
組間に存在する相関を利用して前記複数の区分標本値系
列の組では零となるよう異なる位相で重畳された乱数系
列を抽出し、これと所定の乱数系列との相関を求める相
関手段である。

【０１４６】（１８０３）は、前記相関値により重畳さ
れた乱数系列を識別する乱数系列識別処理である。

【０１４７】（１８０４）は、前記乱数系列識別処理に
より得られた波形標本値系列付加情報である。

【０１４８】以上のように構成された本実施の形態の重
畳情報復号装置の動作を、図面を用いて以下で説明しな
がら、本発明の重畳情報復号装置の一実施の形態につい
ても同時に述べる。

【０１４９】波形標本値系列（１８００）を入力とし、
分割手段（１８０１）により、互いに相関を持つ複数の
区分標本値系列に分割し、相関手段（１８０２）によ
り、複数の区分標本値系列の組間に存在する相関計算
し、乱数系列識別手段（１８０３）により、前記相関値
を利用して前記複数の区分標本値系列の組では零となる
よう異なる位相で重畳された乱数系列を抽出し、これと
所定の乱数系列との相関を求め、重畳された乱数系列を
識別する。前記乱数系列識別手段（１８０３）により、
波形標本値系列付加情報（１８０４）を出力する。

【０１５０】図２５を用いて、波形標本値系列（１８０
０）が、４×４ピクセルの画像の場合の分割手段（１８
０１）について説明する。

【０１５１】４×４ピクセルの画像データ（２５００
０）を波形標本値系列とみなして、２つのグループ（グ
ループＡ（２５００１）、グループＢ（２５００２））
に分割する。分割の方法は、画像データ（２５０００）
の各ピクセルの行数と列数の和が偶数の場合は、グルー
プＡ（２５００１）に、奇数の場合は、グループＢ（２
５００２）に振り分ける。さらに、図２７に示されるよ
うに、分割された画像データ（グループＡ（２７００
１）、グループＢ（２７００２））に対して、位相を１
８０度（図２７では、＋１と−１でずらしている）ずら
し、各要素ごとに加算を行い、一つの情報重畳波形標本
値系列（２７００３）を得る。

【０１５２】なお、本実施例では２組に分割した場合に
ついて述べたが、４組の場合は、９０度ずつ位相をずら
せばよく、その他の組み合わせについても、均等に位相
をずらしても構わない。

【０１５３】また、図２８に示されるように相関手段
（１８０２）は以下の通りである。上記分割手段（１８
０１）により得られた情報波形標本値系列（２８００
０）に対して、乱数系列（２８００１）を各列ごとに乗
算を施し、相関値（２８００２）を求める。さらに、上
記相関手段（１８０２）により得られた相関値（２８０
０２）を元に、乱数系列識別手段（１８０３）におい
て、ある一定の閾値以上の場合は、重畳された乱数系列
あり、そうでない場合は、乱数系列なしと判断し、その
結果を波形標本値系列付加情報（１８０４）として出力
する。

【０１５４】以上のように、本実施の形態では、波形標
本値系列に対して、相関を持つ複数の区分に分割するこ
とにより、位置ずれに対して耐性のある重畳情報復号装
置を提供することが可能である。

【０１５５】尚、本実施例では波形標本値系列を対象と
したが、ＦＦＴ、ＤＣＴ、ｗａｖｅｌｅｔ等の手段によ
り周波数領域に変換した周波数データを用いても構わな
い。

【０１５６】図９は、短期乱数系列による情報重畳処理
方法に関するブロック図である。（１９００）は、波形
標本値系列である。

【０１５７】（１９０１）は、乱数発生のための初期値
である。（１９０２）は、短周期の疑似乱数を発生する
短周期疑似乱数発生処理である。

【０１５８】（１９０３）は、前記短周期疑似乱数発生
処理を所定の初期値で繰り返し、この出力を結合して重
畳乱数系列を生成する重畳乱数系列発生処理である。

【０１５９】（１９０４）は、前記波形標本値系列ある
いはこれの変換により得られる特徴値系列に対して前記
重畳乱数系列を重畳する重畳処理である。

【０１６０】（１９０５）は、前記重畳処理により得ら
れた情報重畳波形標本値系列である。

【０１６１】以上のように構成された本実施の形態の情
報重畳処理方法の動作を、図面を用いて以下で説明しな
がら、本発明の情報重畳処理方法の一実施の形態につい
ても同時に述べる。

【０１６２】短周期疑似乱数発生処理（１９０２）にお
いて、短周期の疑似乱数を所定の初期値（１９０１）で
繰り返し発生する。重畳乱数系列発生処理（１９０３）
により、前記短周期疑似乱数発生処理（１９０１）の出
力を結合して重畳乱数系列を生成する。波形標本値系列
（１９００）あるいはこれの変換により得られる特徴値
系列を入力とし、重畳処理（１９０４）により、前記重
畳乱数系列を重畳し、情報重畳標本値系列（１９０５）
を出力する。

【０１６３】図２９を用いて、短周期疑似乱数発生処理
（１９０２）のシフトレジスタ群（２９００１）が６段
の場合について説明する。

【０１６４】短周期疑似乱数発生処理（１９０２）によ
って定められる初期値（１９０１）のビット列表示した
のが、初期値ビット列（２９０００）である。

【０１６５】尚、この例では一定の値を示しているが、
初期値は０以外であればいくらでもよい。シフトレジス
タ群（２９００１）において、各レジスタに初期値ビッ
ト列（２９０００）の初期状態を与え、一部のシフトレ
ジスタからタップを出してＥＸＯＲを計算することによ
り乱数を発生する。適切なタップ位置を決めることによ
り、その中でこのレジスタ群で取り出しうる最大周期の
系列の乱数を発生することができ、その時の出力乱数を
短周期Ｍ系列乱数（２９００２）が得られる。この短周
期Ｍ系列乱数（２９００２）における出力値０を−１
に、１を＋１にマッピングしたものが短周期乱数系列
（２９００３）である。

【０１６６】尚、短周期疑似乱数発生処理（１９０２）
の周期に応じて適切なタップ位置、ならびに適切なシフ
トレジスタ数は変更される。

【０１６７】図３０を用いて、重畳乱数系列発生処理
（１９０３）について説明する。前記短周期疑似乱数発
生処理（１９０２）によって生成された短周期乱数系列
（３００００）を複数並べる事により乱数系列（３００
０１）を作成する。図３１に示されるように重畳処理
（１９０４）は、前記乱数系列（３０００２）と波形標
本値系列（３０００１）を入力とし、各系列の要素ごと
に乗算を行い、情報重畳標本値系列（３０００３）を生
成する。

【０１６８】以上のように、本実施の形態では、波形標
本値系列に対して、短周期の疑似乱数系列を繰り返し複
数の区分に重畳することにより、位置ずれに対して耐性
のある重畳情報処理方法を提供することが可能である。

【０１６９】尚、本実施例では波形標本値系列を対象と
したが、ＦＦＴ、ＤＣＴ、ｗａｖｅｌｅｔ等の手段によ
り周波数領域に変換した周波数データを用いても構わな
い。

【０１７０】図１０は、短期乱数系列による重畳情報復
号方法に関するブロック図である。（１１０００）は、
波形標本値系列である。

【０１７１】（１１００１）は、乱数発生のための初期
値である。（１１００２）は、短周期の疑似乱数を発生
する短周期疑似乱数発生処理である。

【０１７２】（１１００３）は、前記短周期疑似乱数発
生処理を所定の初期値を変化させながら、繰り返し行
い、前記波形標本値系列あるいはこれの変換により得ら
れる特徴値系列の部分系列との相関を求める相関処理で
ある。

【０１７３】（１１００４）は、前記相関処理により得
られる相関値が最大となる初期値を求める初期値推定処
理である。

【０１７４】（１１００５）は、前記初期値推定処理を
異なる部分系列に対して行い、複数の初期値を識別する
ことにより得られる画像付加情報である。

【０１７５】以上のように構成された本実施の形態の重
畳情報復号方法の動作を、図面を用いて以下で説明しな
がら、本発明の情報重畳処理方法の一実施の形態につい
ても同時に述べる。

【０１７６】短周期疑似乱数発生処理（１１００２）に
より、短周期の疑似乱数を発生し、初期値（１１００
１）を変化させながら、繰り返し発生する。相関処理
（１１００３）により、波形標本値系列（１１０００）
あるいはこれの変換により得られる特徴値系列の部分系
列を入力とし、疑似乱数系列との相関値を求める。初期
値推定処理（１１００４）により、前記相関値が最大と
なる初期値を求めることにより、画像付加情報（１１０
０５）を出力する。

【０１７７】図２９を用いて、短周期疑似乱数発生処理
（１１００２）のシフトレジスタ群（２９００１）が６
段の場合について説明する。

【０１７８】短周期疑似乱数発生処理（１１００２）に
よって定められる初期値（１１００１）のビット列表示
したのが、初期値ビット列（２９０００）である。

【０１７９】尚、この例では一定の値を示しているが、
初期値は０以外であればいくらでもよい。シフトレジス
タ群（２９００１）において、各レジスタに初期値ビッ
ト列（２９０００）の初期状態を与え、一部のシフトレ
ジスタからタップを出してＥＸＯＲを計算することによ
り乱数を発生する。適切なタップ位置を決めることによ
り、その中でこのレジスタ群で取り出しうる最大周期の
系列の乱数を発生することができ、その時の出力乱数を
短周期Ｍ系列乱数（２９００２）が得られる。この短周
期Ｍ系列乱数（２９００２）における出力値０を−１
に、１を＋１にマッピングしたものが短周期乱数系列
（２９００３）である。

【０１８０】なお、短周期疑似乱数発生処理（１１００
２）の周期に応じて適切なタップ位置、ならびに適切な
シフトレジスタ数は変更される。図３０に示されるよう
に、前記短周期疑似乱数発生処理（１１００２）によっ
て生成された短周期乱数系列（３００００）を複数並べ
る事により乱数系列（３０００１）を作成する。

【０１８１】図３２に示されるように相関処理（１１０
０３）は、前記乱数系列（３２００２）と波形標本値系
列（３２００１）を入力とし、各系列の要素ごとに乗算
を行い、情報重畳標本値系列（３２００３）を生成し、
それらの和を相関値（３２００４）として計算を行う。
さらに、初期値推定処理は、（１１００４）は、上記相
関処理（１１００２）により得られた相関値（３２００
４）を元に、ある一定の閾値以上の場合は、初期値（１
１００１）で重畳された乱数系列あり、そうでない場合
は、乱数系列が埋め込まれていないと判断し、その結果
を画像付加情報（１１００５）として出力する。

【０１８２】以上のように、本実施の形態では、波形標
本値系列に対して、短周期の疑似乱数系列を繰り返し複
数の区分に重畳することにより、位置ずれに対して耐性
のある重畳情報復号方法を提供することが可能である。

【０１８３】尚、本実施例では波形標本値系列を対象と
したが、ＦＦＴ、ＤＣＴ、ｗａｖｅｌｅｔ等の手段によ
り周波数領域に変換した周波数データを用いても構わな
い。

【０１８４】図１１は、短期乱数系列による情報重畳処
理装置に関するブロック図である。（１１１００）は、
波形標本値系列である。

【０１８５】（１１１０１）は、乱数発生のための初期
値である。（１１１０２）は、短周期の疑似乱数を発生
する短周期疑似乱数発生手段である。

【０１８６】（１１１０３）は、前記短周期疑似乱数発
生手段を所定の初期値で複数動作させ、この出力を結合
して重畳乱数系列を生成する重畳乱数系列発生手段であ
る。

【０１８７】（１１１０４）は、前記波形標本値系列あ
るいはこれの変換により得られる特徴値系列に対して前
記重畳乱数系列を重畳する重畳手段である。

【０１８８】（１１１０５）は、前記重畳手段により得
られた情報重畳波形標本値系列である。

【０１８９】以上のように構成された本実施の形態の情
報重畳処理装置の動作を、図面を用いて以下で説明しな
がら、本発明の情報重畳処理装置の一実施の形態につい
ても同時に述べる。

【０１９０】短周期疑似乱数発生手段（１１１０２）に
おいて、短周期の疑似乱数を所定の初期値（１１１０
１）で繰り返し発生する。重畳乱数系列発生手段（１１
１０３）により、前記短周期疑似乱数発生手段（１１１
０１）の出力を結合して重畳乱数系列を生成する。波形
標本値系列（１１１００）あるいはこれの変換により得
られる特徴値系列を入力とし、重畳手段（１１１０４）
により、前記重畳乱数系列を重畳し、情報重畳標本値系
列（１１１０５）を出力する。

【０１９１】図２９を用いて、短周期疑似乱数発生手段
（１１１０２）のシフトレジスタ群（２９００１）が６
段の場合について説明する。

【０１９２】短周期疑似乱数発生手段（１１１０２）に
よって定められる初期値（１１１０１）のビット列表示
したのが、初期値ビット列（２９０００）である。

【０１９３】尚、この例では一定の値を示しているが、
初期値は０以外であればいくらでもよい。シフトレジス
タ群（２９００１）において、各レジスタに初期値ビッ
ト列（２９０００）の初期状態を与え、一部のシフトレ
ジスタからタップを出してＥＸＯＲを計算することによ
り乱数を発生する。適切なタップ位置を決めることによ
り、その中でこのレジスタ群で取り出しうる最大周期の
系列の乱数を発生することができ、その時の出力乱数を
短周期Ｍ系列乱数（２９００２）が得られる。この短周
期Ｍ系列乱数（２９００２）における出力値０を−１
に、１を＋１にマッピングしたものが短周期乱数系列
（２９００３）である。

【０１９４】なお、短周期疑似乱数発生手段（１１１０
２）の周期に応じて適切なタップ位置、ならびに適切な
シフトレジスタ数は変更される。

【０１９５】図３０を用いて、重畳乱数系列発生手段
（１１１０３）について説明する。前記短周期疑似乱数
発生手段（１１１０２）によって生成された短周期乱数
系列（３００００）を複数並べる事により乱数系列（３
０００１）を作成する。図３１に示されるように重畳手
段（１１１０４）は、前記乱数系列（３０００２）と波
形標本値系列（３０００１）を入力とし、各系列の要素
ごとに乗算を行い、情報重畳標本値系列（３０００３）
を生成する。

【０１９６】以上のように、本実施の形態では、波形標
本値系列に対して、短周期の疑似乱数系列を繰り返し複
数の区分に重畳することにより、位置ずれに対して耐性
のある重畳情報処理装置を提供することが可能である。

【０１９７】尚、本実施例では波形標本値系列を対象と
したが、ＦＦＴ、ＤＣＴ、ｗａｖｅｌｅｔ等の手段によ
り周波数領域に変換した周波数データを用いても構わな
い。

【０１９８】図１２は、短期乱数系列による重畳情報復
号装置に関するブロック図である。（１１２００）は、
波形標本値系列である。

【０１９９】（１１２０１）は、乱数発生のための初期
値である。（１１２０２）は、短周期の疑似乱数を発生
する短周期疑似乱数発生手段である。

【０２００】（１１２０３）は、前記短周期疑似乱数発
生手段を所定の初期値を変化させながら、繰り返し行
い、前記波形標本値系列あるいはこれの変換により得ら
れる特徴値系列の部分系列との相関を求める相関手段で
ある。

【０２０１】（１１２０４）は、前記相関手段により得
られる相関値が最大となる初期値を求める初期値推定手
段である。

【０２０２】（１１２０５）は、前記初期値推定手段を
異なる部分系列に対して行い、複数の初期値を識別する
ことにより得られる画像付加情報である。

【０２０３】以上のように構成された本実施の形態の重
畳情報復号装置の動作を、図面を用いて以下で説明しな
がら、本発明の重畳情報復号装置の一実施の形態につい
ても同時に述べる。

【０２０４】短周期疑似乱数発生手段（１１２０２）に
より、短周期の疑似乱数を発生し、初期値（１１２０
１）を変化させながら、繰り返し発生する。相関手段
（１１２０３）により、波形標本値系列（１１２００）
あるいはこれの変換により得られる特徴値系列の部分系
列を入力とし、疑似乱数系列との相関値を求める。初期
値推定手段（１１２０４）により、前記相関値が最大と
なる初期値を求めることにより、画像付加情報（１１２
０５）を出力する。

【０２０５】図２９を用いて、短周期疑似乱数発生手段
（１１２０２）のシフトレジスタ群（２９００１）が６
段の場合について説明する。

【０２０６】短周期疑似乱数発生手段（１１２０２）に
よって定められる初期値（１１２０１）のビット列表示
したのが、初期値ビット列（２９０００）である。

【０２０７】尚、この例では一定の値を示しているが、
初期値は０以外であればいくらでもよい。シフトレジス
タ群（２９００１）において、各レジスタに初期値ビッ
ト列（２９０００）の初期状態を与え、一部のシフトレ
ジスタからタップを出してＥＸＯＲを計算することによ
り乱数を発生する。適切なタップ位置を決めることによ
り、その中でこのレジスタ群で取り出しうる最大周期の
系列の乱数を発生することができ、その時の出力乱数を
短周期Ｍ系列乱数（２９００２）が得られる。この短周
期Ｍ系列乱数（２９００２）における出力値０を−１
に、１を＋１にマッピングしたものが短周期乱数系列
（２９００３）である。

【０２０８】なお、短周期疑似乱数発生手段（１１２０
２）の周期に応じて適切なタップ位置、ならびに適切な
シフトレジスタ数は変更される。図３０に示されるよう
に、前記短周期疑似乱数発生手段（１１２０２）によっ
て生成された短周期乱数系列（３００００）を複数並べ
る事により乱数系列（３０００１）を作成する。

【０２０９】図３２に示されるように相関手段（１１２
０３）は、前記乱数系列（３２００２）と波形標本値系
列（３２００１）を入力とし、各系列の要素ごとに乗算
を行い、情報重畳標本値系列（３２００３）を生成し、
それらの和を相関値（３２００４）として計算を行う。
さらに、初期値推定手段は、（１１２０４）は、上記相
関手段（１１２０２）により得られた相関値（３２００
４）を元に、ある一定の閾値以上の場合は、初期値（１
１２０１）で重畳された乱数系列あり、そうでない場合
は、乱数系列が埋め込まれていないと判断し、その結果
を画像付加情報（１１２０５）として出力する。

【０２１０】以上のように、本実施の形態では、波形標
本値系列に対して、短周期の疑似乱数系列を繰り返し複
数の区分に重畳することにより、位置ずれに対して耐性
のある重畳情報復号装置を提供することが可能である。

【０２１１】尚、本実施例では波形標本値系列を対象と
したが、ＦＦＴ、ＤＣＴ、ｗａｖｅｌｅｔ等の手段によ
り周波数領域に変換した周波数データを用いても構わな
い。

【０２１２】

【発明の効果】以上述べたところから明らかなように本
発明は、従来のブロック処理による情報重畳処理技術を
用いるよりも、位置ずれに対して強固な情報重畳、重畳
情報復号が行えるという長所を有する。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態における情報重畳処
理方法のブロック図

【図２】本発明の第２の実施の形態における重畳情報復
号方法のブロック図

【図３】本発明の第３の実施の形態における情報重畳処
理装置のブロック図

【図４】本発明の第４の実施の形態における重畳情報復
号装置のブロック図

【図５】本発明の第５の実施の形態における情報重畳処
理方法のブロック図

【図６】本発明の第６の実施の形態における重畳情報復
号方法のブロック図

【図７】本発明の第７の実施の形態における情報重畳処
理装置のブロック図

【図８】本発明の第８の実施の形態における重畳情報復
号装置のブロック図

【図９】本発明の第９の実施の形態における情報重畳処
理方法のブロック図

【図１０】本発明の第１０の実施の形態における重畳情
報復号方法のブロック図

【図１１】本発明の第１１の実施の形態における情報重
畳処理装置のブロック図

【図１２】本発明の第１２の実施の形態における重畳情
報復号装置のブロック図

【図１３】情報重畳処理方法において平行射影成分系列
検出方法を示すブロック図

【図１４】情報重畳処理方法において平行射影成分系列
を画像に戻す方法を示すブロック図

【図１５】重畳情報復号方法を示すブロック図

【図１６】情報重畳処理装置において平行射影成分系列
検出方法を説明するブロック図

【図１７】情報重畳処理装置において平行射影成分系列
を画像に戻す方法を示すブロック図

【図１８】重畳情報復号装置を示すブロック図

【図１９】１０×１０ピクセルの画像データを平行射影
する方法を示す概念図

【図２０】乱数発生方法を示すブロック図

【図２１】重畳処理により平行射影変化部分系列を求め
る方法を示すブロック図

【図２２】平行射影系列を画像データへ写像する方法を
示す概念図

【図２３】重畳処理を示すブロック図

【図２４】重畳手段により平行射影変化部分系列を求め
る方法を示すブロック図

【図２５】４×４ピクセルの画像データを分割する方法
を示す概念図

【図２６】分割されたデータに対して位相重畳処理をす
る方法を示す概念図

【図２７】分割されたデータに対して情報重畳波形標本
値系列を作成する方法を示す概念図

【図２８】情報重畳波形標本値系列より相関値を計算す
る方法を示す概念図

【図２９】短周期乱数系列を発生する方法を示すブロッ
ク図

【図３０】短期乱数系列から乱数系列を生成する方法を
示す概念図

【図３１】波形標本値系列に乱数系列を重畳する方法を
示す概念図

【図３２】波形標本値系列に乱数系列を重畳し相関値を
求める方法を示す概念図

【符号の説明】

１０００ 画像データ １１０１ 射影処理 １１０２ 重畳処理 １１０３ 逆射影処理 １１０４ 情報重畳画像データ １２００ 画像データ １２０１ 射影処理 １２０２ 相関処理 １２０３ 乱数系列識別処理 １２０４ 画像付加情報 １３００ 画像データ １３０１ 射影手段 １３０２ 重畳手段 １３０３ 逆射影手段 １３０４ 情報重畳画像データ １４００ 画像データ １４０１ 射影手段 １４０２ 相関手段 １４０３ 乱数系列識別手段 １４０４ 画像付加情報 １５００ 波形標本値系列 １５０１ 分割処理 １５０２ 位相重畳処理 １５０３ 情報重畳波形標本値系列 １６００ 波形標本値系列 １６０１ 分割処理 １６０２ 相関処理 １６０３ 乱数系列識別処理 １６０４ 波形標本値系列付加情報 １７００ 波形標本値系列 １７０１ 分割手段 １７０２ 位相重畳手段 １７０３ 情報重畳波形標本値系列 １８００ 波形標本値系列 １８０１ 分割手段 １８０２ 相関手段 １８０３ 乱数系列識別処理 １８０４ 波形標本値系列付加情報 １９００ 波形標本値系列 １９０１ 初期値 １９０２ 短周期疑似乱数発生処理 １９０３ 重畳乱数系列発生処理 １９０４ 重畳処理 １９０５ 情報重畳波形標本値系列 １１０００ 波形標本値系列 １１００１ 初期値 １１００２ 短周期疑似乱数発生処理 １１００３ 相関処理 １１００４ 初期値推定処理 １１００５ 画像付加情報 １１１００ 波形標本値系列 １１１０１ 初期値 １１１０２ 短周期疑似乱数発生手段 １１１０３ 重畳乱数系列発生手段 １１１０４ 重畳手段 １１１０５ 情報重畳波形標本値系列 １１２００ 波形標本値系列 １１２０１ 初期値 １１２０２ 短周期疑似乱数発生手段 １１２０３ 相関手段 １１２０４ 初期値推定手段 １１２０５ 画像付加情報 １３０００ 平行射影系列 １３００１ 平行射影系列 １３００２ 乱数系列 １３００３ 重畳処理 １３００４ 平行射影変化分系列 １４０００ 平行射影系列 １４００１ 平行射影系列 １４００４ 平行射影変化分系列 １５０００ 平行射影系列 １５００１ 平行射影系列 １５００２ 乱数系列 １５００３ 相関処理 １５００４ 重畳乱数系列識別 １６０００ 平行射影系列 １６００１ 平行射影系列 １６００２ 乱数系列 １６００３ 重畳手段 １６００４ 平行射影変化分系列 １７０００ 平行射影系列 １７００１ 平行射影系列 １７００４ 平行射影変化分系列 １８０００ 平行射影系列 １８００１ 平行射影系列 １８００２ 乱数系列 １８００３ 相関手段 １８００４ 重畳乱数系列識別 １９０００ 画像データ １９００１ 平行射影系列 １９００２ 平行射影系列 ２００００ シフトレジスタ群 ２０００２ Ｍ系列乱数 ２０００３ 乱数系列 ２１０００ 平行射影系列 ２１００２ 乱数系列 ２１００３ 重畳処理 ２１００４ 平行射影変化分系列 ２２０００ 画像データ０列 ２２００１ 画像データ１列 ２２００２ 画像データ２列 ２２００３ 画像データ３列 ２２００４ 画像データ４列 ２２００５ 画像データ５列 ２２００６ 画像データ６列 ２２００７ 画像データ７列 ２２００８ 画像データ８列 ２２００９ 画像データ９列 ２２０１０ 平行射影系列 ２３０００ 平行射影系列 ２３００１ 乱数系列 ２３００２ 積和値 ２４０００ 平行射影系列 ２４００２ 乱数系列 ２４００３ 重畳手段 ２４００４ 平行射影変化分系列 ２５０００ 画像データ ２５００１ グループＡ ２５００２ グループＢ ２６００１ グループＡ ２６００２ グループＢ ２６００３ 乱数系列 ２６００４ 重畳データＡ ２６００５ 重畳データＢ ２６００６ 情報重畳波形標本値系列 ２７００１ グループＡ ２７００２ グループＢ ２７００３ 情報重畳波形標本値系列 ２８０００ 情報重畳波形標本値系列 ２８００１ 乱数系列 ２８００２ 相関値 ２９０００ 初期値ビット列 ２９００１ シフトレジスタ群 ２９００２ 短周期Ｍ系列乱数 ２９００３ 短周期乱数系列 ３００００ 短周期乱数系列 ３０００１ 乱数系列 ３１００１ 波形標本値系列 ３１００２ 乱数系列 ３１００３ 情報重畳標本値系列 ３２００１ 波形標本値系列 ３２００２ 乱数系列 ３２００３ 情報重畳標本値系列 ３２００４ 相関値

Claims (14)

【特許請求の範囲】
1. 【請求項１】離散化された画像データに対して所定の平
   行直線群上の画素値の総和を求め、前記直線群に直交す
   る線上への平行射影値系列として求める射影処理と平行
   射影値系列に対して所定の乱数系列を重畳し、平行射影
   変化分系列を求める重畳処理と平行射影変化分系列を前
   記平行直線群上の画素値の変化分として計算し、前記乱
   数系列により変化された画素値より構成された画像とす
   る逆射影処理により構成され、乱数系列の識別により画
   像に新たな情報を付加することを特徴とする情報重畳処
   理方法。
2. 【請求項２】離散化された画像データに対して所定の平
   行直線群上の画素値の総和を求め、前記直線群に直交す
   る線上への平行射影値系列として求める射影処理と平行
   射影値系列と所定の乱数系列との相関値を計算する相関
   処理から構成され、前記相関値をもとに乱数系列識別処
   理により重畳された乱数系列を識別することにより画像
   付加情報を検出すること特徴とする重畳情報復号方法。
3. 【請求項３】離散化された画像データに対して所定の平
   行直線群上の画素値の総和を求め、前記直線群に直交す
   る線上への平行射影値系列として求める射影手段と平行
   射影値系列に対して所定の乱数系列を重畳し、平行射影
   変化分系列を求める重畳手段と平行射影変化分系列を前
   記平行直線群上の画素値の変化分として計算し、前記乱
   数系列により変化された画素値より構成された画像とす
   る逆射影手段により構成され、乱数系列の識別により画
   像に新たな情報を付加することを特徴とする情報重畳処
   理装置。
4. 【請求項４】離散化された画像データに対して所定の平
   行直線群上の画素値の総和を求め、前記直線群に直交す
   る線上への平行射影値系列として求める射影手段と平行
   射影値系列と所定の乱数系列との相関値を計算する相関
   手段から構成され前記相関値をもとに乱数系列識別手段
   により重畳された乱数系列を識別することにより画像付
   加情報を検出すること特徴とする重畳情報復号装置。
5. 【請求項５】波形標本値系列を互いに相関を持つ複数の
   区分標本値系列に分割する分割処理と所定の乱数系列を
   複数の区分標本値系列の組に対して、前記複数の区分標
   本値系列の組では零となるよう異なる位相で重畳する位
   相重畳処理から構成され、前記乱数系列の識別により画
   像に新たな情報を付加することを特徴とする情報重畳処
   理方法。
6. 【請求項６】波形標本値系列を互いに相関を持つ複数の
   区分標本値系列に分割する分割処理と複数の区分標本値
   系列の組間に存在する相関を利用して前記複数の区分標
   本値系列の組では零となるよう異なる位相で重畳された
   乱数系列を抽出し、これと所定の乱数系列との相関を求
   める相関処理から構成され、前記相関値により重畳され
   た乱数系列を識別する乱数系列識別処理により波形標本
   値系列付加情報を検出すること特徴とする重畳情報復号
   方法。
7. 【請求項７】波形標本値系列を互いに相関を持つ複数の
   区分標本値系列に分割する分割手段と所定の乱数系列を
   複数の区分標本値系列の組に対して、前記複数の区分標
   本値系列の組では零となるよう異なる位相で重畳する位
   相重畳手段から構成され、前記乱数系列の識別により画
   像に新たな情報を付加することを特徴とする情報重畳処
   理装置。
8. 【請求項８】波形標本値系列を互いに相関を持つ複数の
   区分標本値系列に分割する分割手段と複数の区分標本値
   系列の組間に存在する相関を利用して前記複数の区分標
   本値系列の組では零となるよう異なる位相で重畳された
   乱数系列を抽出し、これと所定の乱数系列との相関を求
   める相関手段から構成され、前記相関値により重畳され
   た乱数系列を識別する乱数系列識別処理により波形標本
   値系列付加情報を検出すること特徴とする重畳情報復号
   装置。
9. 【請求項９】短周期の疑似乱数を発生する短周期疑似乱
   数発生処理と前記短周期疑似乱数発生処理を所定の初期
   値で繰り返し、この出力を結合して重畳乱数系列を生成
   する重畳乱数系列発生処理と波形標本値系列あるいはこ
   れの変換により得られる特徴値系列に対して前記重畳乱
   数系列を重畳する重畳処理から構成され、前記短期乱数
   処理の複数の初期値の識別により画像に新たな情報を付
   加することを特徴とする情報重畳処理方法。
10. 【請求項１０】短周期の疑似乱数を発生する短周期疑似
    乱数発生処理と前記短周期疑似乱数発生処理を初期値を
    変化させながら、繰り返し行い、波形標本値系列あるい
    はこれの変換により得られる特徴値系列の部分系列との
    相関処理による相関値が最大となる初期値を求める初期
    値推定処理から構成され、初期値推定処理を異なる部分
    系列に対して行い、複数の初期値を識別することにより
    画像付加情報を検出すること特徴とする重畳情報復号方
    法。
11. 【請求項１１】短周期の疑似乱数を発生する短周期疑似
    乱数発生手段と前記短周期疑似乱数発生手段を所定の初
    期値で複数動作させ、この出力を結合して重畳乱数系列
    を生成する重畳乱数系列発生手段と波形標本値系列ある
    いはこれの変換により得られる特徴値系列に対して前記
    重畳乱数系列を重畳する重畳手段から構成され、前記短
    期乱数手段の複数の初期値の識別により画像に新たな情
    報を付加することを特徴とする情報重畳処理装置。
12. 【請求項１２】短周期の疑似乱数を発生する短周期疑似
    乱数発生手段と前記短周期疑似乱数発生処理を初期値を
    変化させながら、複数動作させ、波形標本値系列あるい
    はこれの変換により得られる特徴値系列の部分系列との
    相関手段による相関値が最大となる初期値を求める初期
    値推定手段から構成され、初期値推定手段を異なる部分
    系列に対して動作させ、複数の初期値を識別することに
    より画像付加情報を検出すること特徴とする重畳情報復
    号装置。
13. 【請求項１３】請求項２，４，６，８，１０，１２のい
    ずれかに記載の各ステップの全部または一部のステップ
    の機能をコンピュータに実行させるためのプログラムを
    記録したことを特徴とする媒体。
14. 【請求項１４】請求項１，３，５，７，９，１１のいず
    れかに記載の各ステップの全部または一部のステップの
    機能をコンピュータに実行させるためのプログラムを記
    録したことを特徴とする媒体。