JPH10257300A - Picture processing method and picture processor - Google Patents

Picture processing method and picture processor

Info

Publication number
JPH10257300A
JPH10257300A JP5751697A JP5751697A JPH10257300A JP H10257300 A JPH10257300 A JP H10257300A JP 5751697 A JP5751697 A JP 5751697A JP 5751697 A JP5751697 A JP 5751697A JP H10257300 A JPH10257300 A JP H10257300A
Authority
JP
Japan
Prior art keywords
information
block
image
sub
processing method
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.)
Granted
Application number
JP5751697A
Other languages
Japanese (ja)
Other versions
JP3470856B2 (en
Inventor
Takao Nakamura
高雄 中村
Hiroshi Ogawa
宏 小川
Yoichi Takashima
洋一 高嶋
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP05751697A priority Critical patent/JP3470856B2/en
Priority to US09/014,159 priority patent/US6185312B1/en
Priority to EP98300609A priority patent/EP0855681B1/en
Priority to DE69834063T priority patent/DE69834063T2/en
Publication of JPH10257300A publication Critical patent/JPH10257300A/en
Application granted granted Critical
Publication of JP3470856B2 publication Critical patent/JP3470856B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Abstract

PROBLEM TO BE SOLVED: To precisely read multiplexed auxiliary information by changing the distance from an original point at the time of polar coordinate-displaying a frequency component obtained by executing discrete Fourier transformation on a picture block and repetitively multiplexing auxiliary information and identification information showing the termination of multiplexing for one block. SOLUTION: An original picture 1 is divided into blocks larger than the block size used in general non-reversible compression in a block division part 11 and discrete Fourier transformation is executed at every block in a frequency transformation part 12. A frequency component matrix is obtained and the amplitude of the frequency component is normalized in a frequency component normalizing part 13. The arbitrary component value in the normalized component matrix is changed at a change ratio 18. Auxiliary information 2 is repetitively multiplexed in a multiplex processing part 14. The multiplexed frequency component matrix is inversely normalized and inverse discrete Fourier transformation is executed. Contrast adjustment is executed in a picture contrast adjusting part 16 so that the picture after inverse conversion does not exceed the definition area of a picture element value and a multiplexed picture 3 is obtained.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は画像処理方法および
装置に係り、詳しくは、デジタル画像に対して別の副情
報を多重化する際に、人間の知覚に認知されないように
デジタル画像内に情報多重化を行い、また、デジタル画
像から多重化された副情報を読み出す方法および装置に
関するものである。
[0001] 1. Field of the Invention [0002] The present invention relates to an image processing method and apparatus, and more particularly, to multiplexing another sub-information with a digital image so as to prevent information from being perceived by human perception. The present invention relates to a method and apparatus for performing multiplexing and reading out multiplexed sub-information from a digital image.

【0002】[0002]

【従来の技術】今日、このような情報多重化および読み
取り技術は、著作権情報や利用ユーザIDなどを情報コ
ンテンツに多重化することによるデジタル情報コンテン
ツの著作権保護および不正複製防止システムに広く用い
られている。
2. Description of the Related Art Today, such information multiplexing and reading techniques are widely used in a system for protecting copyrights of digital information contents and preventing unauthorized duplication by multiplexing copyright information and user IDs into information contents. Have been.

【0003】しかしながら、従来の技術では、デジタル
画像の部分的な編集や非可逆圧縮などを行うことで簡単
に多重化された副情報が消えてしまうといった問題があ
った。特に非可逆圧縮においては、画像の複雑領域より
平坦領域のほうが画素情報を大きく削除することによ
り、より副情報が消えやすいので、平坦部分の多い画像
に対して非可逆圧縮を行った場合には、副情報の読み取
りに失敗するといった問題があった。また、平坦部分に
ついては比較的人間に知覚されやすいため、多重化を行
うことが難しいという問題があった。
However, the conventional technique has a problem that multiplexed sub-information is easily erased by performing partial editing, lossy compression, or the like of a digital image. In particular, in irreversible compression, sub-information is more likely to be erased by deleting pixel information more greatly in a flat region than in a complicated region of an image, so if irreversible compression is performed on an image with many flat portions, However, there is a problem that reading of the sub information fails. In addition, there is a problem that multiplexing is difficult because the flat portion is relatively easily perceived by humans.

【0004】[0004]

【発明が解決しようとする課題】本発明の目的は、上記
従来技術の人間に知覚されない情報多重化が抱えている
問題の、画像の部分的編集あるいは圧縮処理、特に平坦
部分の多い画像の非可逆圧縮に対しても、多重化された
副情報を正しく読み取ることを可能とし、さらに、多重
化された情報読み取りの性能をあげつつ、同時に多重化
による画質の劣化をより低くすることを可能にする画像
処理方法および装置を提供することにある。
SUMMARY OF THE INVENTION It is an object of the present invention to partially edit or compress an image, particularly in the case of an image having a lot of flat portions, which is a problem of the above-mentioned prior art which is not perceived by humans. For lossless compression, multiplexed sub-information can be read correctly, and the performance of reading multiplexed information can be improved, and at the same time, degradation of image quality due to multiplexing can be reduced. To provide an image processing method and apparatus.

【0005】[0005]

【課題を解決するための手段】本発明では、画像を一般
の非可逆圧縮で用いられる例えば、8×8ブロックサイ
ズよりも大きなブロックに細分し、このブロックを離散
フーリエ変換した周波数成分を極座標表示した際の大き
さ(原点からの距離)の部分を変更することにより、1
ブロックに対して副情報と多重化済を示す識別情報を繰
り返して多重化することで、非可逆圧縮に対しても副情
報が正しく読み取れるようにする。また、周波数成分を
決まった値までの範囲に正規化してから多重化、副情報
の読み取りを行うことにより、平坦部分では複雑領域よ
りも弱い画像処理を行い、多重化による画質の劣化を抑
え、同時にコントラスト変更に対する耐性を持たせる。
また、変更対象の周波数成分の値が大きければ大きいほ
ど周波数成分の変更量を大きく(小さければ小さいほど
小さく)することで、画質の劣化をさらに抑える。ま
た、ブロックに細分する際に、任意の画像サイズに対応
できるように、1ブロックに満たない画像領域について
は、その画素値の平均値や線対称図形の繰り返しで足り
ない部分を埋めることで1ブロックとして扱うようにす
る。さらに、各ブロックに対し、そのブロックから読み
取った情報の信頼度を求め、各ブロックごとの情報に重
みを付加するなどしてから、画像全体からの読み取り副
情報を構成することで、画像の部分的な編集や、平坦部
分が多い画像を非可逆圧縮しても正しい副情報を読み取
れるようにする。
According to the present invention, an image is subdivided into blocks larger than, for example, an 8 × 8 block size used in general lossy compression, and frequency components obtained by performing a discrete Fourier transform on the blocks are displayed in polar coordinates. By changing the size (distance from the origin) when
By repeatedly multiplexing the block with the sub-information and the identification information indicating that the block has been multiplexed, the sub-information can be correctly read even with lossy compression. In addition, by performing multiplexing and sub-information reading after normalizing the frequency component to a range up to a predetermined value, image processing that is weaker than a complex area in a flat part is performed, and deterioration of image quality due to multiplexing is suppressed, At the same time, resistance to contrast changes is provided.
Further, the larger the value of the frequency component to be changed is, the larger the change amount of the frequency component is (the smaller the smaller the value is, the smaller the change amount), thereby further suppressing the deterioration of the image quality. Further, when subdividing into blocks, in order to correspond to an arbitrary image size, an image area smaller than one block is filled up with an average value of its pixel values or a portion which is not enough by repeating a line-symmetrical figure, thereby reducing the size to one. Treat it as a block. Further, for each block, the reliability of the information read from the block is obtained, and the weight of the information for each block is added, and then the sub-information read from the entire image is formed. The correct sub-information can be read even if the editing is performed erroneously or an image having many flat portions is irreversibly compressed.

【0006】[0006]

【発明の実施の形態】以下、本発明の実施例を図面を参
照して説明する。図1は本発明における情報多重化装置
の一実施例の全体的構成と処理の流れを示した図であ
る。情報多重化装置10は、原画像1と多重化すべき副
情報2と多重化の仕方を指定するための多重化パラメー
タ7を入力として多重化済画像3を出力する。図3は多
重化パラメータ7の構成例を示したもので、原画像を細
分するブロックの大きさを指定するブロックサイズ71
(これは非可逆圧縮に対する耐性を十分に与えるために
通常の8×8サイズよりも大きいとする)、多重化した
副情報の消えにくさと多重化処理による画像の劣化の度
合を決定する多重化強度パラメータ72、多重化済画像
からの意図的な副情報の消込みに対する安全性を確保す
るための多重化鍵73、および、1ブロックあたりの副
情報を繰り返し多重化する回数を指定するブロック内繰
り返し回数74からなる。
Embodiments of the present invention will be described below with reference to the drawings. FIG. 1 is a diagram showing an overall configuration and a processing flow of an embodiment of an information multiplexing apparatus according to the present invention. The information multiplexing device 10 outputs a multiplexed image 3 with the original image 1, the sub-information 2 to be multiplexed, and the multiplexing parameter 7 for specifying a multiplexing method. FIG. 3 shows an example of the configuration of the multiplexing parameter 7, in which a block size 71 for specifying the size of a block for subdividing the original image is shown.
(This is assumed to be larger than the normal 8 × 8 size in order to sufficiently provide resistance to irreversible compression.) Multiplexing which determines the difficulty of erasing multiplexed sub information and the degree of image deterioration due to multiplexing processing A multiplexing strength parameter 72, a multiplexing key 73 for ensuring security against intentional deletion of sub-information from a multiplexed image, and a block for specifying the number of times to repeatedly multiplex sub-information per block The number of repetitions is 74.

【0007】情報多重化装置10内では、まず、ブロッ
ク分割部11において原画像(デジタル画像)1を多重
化パラメータ7の中の要素のひとつであるブロックサイ
ズ71で指定された大きさのブロックごとに細分する。
この原画像1をブロックに細分する際、画像の端の部分
の領域でブロックサイズ71に満たなくなった場合に
は、所定の方法で足りない部分を埋めて1ブロックとす
る。これについては後述する。次に、周波数変換部12
において、細分化したブロックごとに離散フーリエ変換
を行い、周波数成分行列を得る。次に、周波数成分正規
化部13において周波数成分の振幅を正規化し、正規化
した周波数成分行列を得る。また、周波数成分正規化部
13では、正規化の際、どの程度周波数を拡大/縮小し
たかをあらわす比率を変更比18として、逆変換部15
に送る。次に、多重化処理部14において、正規化した
周波数成分行列の中のいくつかの成分値を変更すること
により、副情報2を多重化パラメータ7の要素のひとつ
であるブロック内繰り返し回数74だけ繰り返して多重
化する。成分値の変更の程度は多重化パラメータ70の
要素のひとつである多重化強度パラメータ72で指定さ
れる。また、多重化処理を行う周波数成分の選択は、多
重化パラメータ70の要素のひとつである多重化鍵73
によって決定される。次に、逆変換部15において、副
情報多重化済周波数成分行列を逆正規化および逆離散フ
ーリエ変換する。最後に、画像コントラスト調整部16
で、必要に応じて画素値レンジオーバ回避処理を行い、
多重化済画像13を得る。
In the information multiplexing apparatus 10, first, an original image (digital image) 1 is divided by a block division unit 11 into blocks each having a size designated by a block size 71 which is one of the elements in a multiplexing parameter 7. Subdivide into
When the original image 1 is subdivided into blocks, if the area at the end of the image is less than the block size 71, the missing part is filled by a predetermined method to form one block. This will be described later. Next, the frequency converter 12
, A discrete Fourier transform is performed for each subdivided block to obtain a frequency component matrix. Next, the frequency component normalization unit 13 normalizes the amplitude of the frequency component to obtain a normalized frequency component matrix. In addition, the frequency component normalizing unit 13 sets a ratio representing the extent to which the frequency has been enlarged / reduced at the time of normalization as the change ratio 18 and the inverse transform unit 15.
Send to Next, the multiplexing processing unit 14 changes some component values in the normalized frequency component matrix so that the sub-information 2 is changed by the intra-block repetition count 74 which is one of the elements of the multiplexing parameter 7. Repeat multiplexing. The degree of change of the component value is specified by a multiplexing intensity parameter 72 which is one of the elements of the multiplexing parameter 70. The selection of the frequency component to be subjected to the multiplexing process is performed by selecting a multiplex key 73 which is one of the elements of the multiplex parameter
Is determined by Next, in the inverse transform unit 15, the sub-information multiplexed frequency component matrix is subjected to inverse normalization and inverse discrete Fourier transform. Finally, the image contrast adjusting unit 16
Then, if necessary, perform a pixel value range over avoiding process,
A multiplexed image 13 is obtained.

【0008】図2は本発明における情報読み取り装置の
一実施例の全体的構成と処理の流れを示した図である。
副情報の読み取りには、多重化済画像3のような読み取
り対象画像5と、多重化パラメータ7が必要である。こ
こで、多重化パラメータ7の構成は図3に示した通りで
ある。
FIG. 2 is a diagram showing the overall configuration and processing flow of an embodiment of the information reading apparatus according to the present invention.
To read the sub information, a read target image 5 such as the multiplexed image 3 and a multiplexing parameter 7 are required. Here, the configuration of the multiplexing parameter 7 is as shown in FIG.

【0009】情報読み取り装置20は、図1の情報多重
化装置10と同様に、まず、読み取り対象画像5をブロ
ック分割部21においてブロックごとに細分する。も
し、細分したブロックのうち、読み取り対象画像5の端
の部分が多重化パラメータ7のブロックサイズ71に満
たなくなった場合は、足りない部分を埋めて1ブロック
とする。ブロック分割部21では、この読み取り対象画
像5の部分とブロックサイズ71との面積比をブロック
毎に求め、ブロック毎面積比25として副情報読み取り
処理部24に与える。当然、細分すべきブロックが読み
取り対象画像5の部分で満たされている場合は、ブロッ
ク毎面積比25の値は1である。次に周波数変換部22
で、ブロックごとに離散フーリエ変換を行い、周波数成
分行列を得る。次に、周波数成分正規化部23において
周波数成分の振幅を正規化し、正規化した周波数成分行
列を得る。この周波数成分正規化部23では、図1の1
3のように変更比を求める必要はない。副情報読み取り
処理部24では、図1の多重化処理部14と同様に多重
化パラメータ7の多重化鍵73を用いて読み取りを行う
周波数成分を決定し、多重化処理の逆の手順で多重化さ
れた情報を取り出す。そして、各ブロックから読み出し
た情報の信頼度を表すブロック重みを算出し、各ブロッ
クから読み出した情報にブロック重みを反映させて、読
み取り副情報6を得る。
The information reading device 20 first subdivides the image 5 to be read into blocks in the block dividing unit 21 similarly to the information multiplexing device 10 in FIG. If the end portion of the image 5 to be read out of the subdivided blocks is less than the block size 71 of the multiplexing parameter 7, the missing portion is filled to one block. The block division unit 21 calculates the area ratio between the portion of the image 5 to be read and the block size 71 for each block, and provides the area ratio 25 for each block to the sub-information reading processing unit 24. Naturally, when the block to be subdivided is filled with the portion of the image 5 to be read, the value of the area ratio per block 25 is 1. Next, the frequency converter 22
Then, a discrete Fourier transform is performed for each block to obtain a frequency component matrix. Next, the frequency component normalization unit 23 normalizes the amplitude of the frequency component to obtain a normalized frequency component matrix. In the frequency component normalizing section 23, 1 in FIG.
There is no need to determine the change ratio as in 3. The sub-information reading processing unit 24 determines the frequency component to be read using the multiplexing key 73 of the multiplexing parameter 7 in the same manner as the multiplexing processing unit 14 of FIG. 1, and performs multiplexing in the reverse procedure of the multiplexing process. And retrieve the information. Then, a block weight indicating the reliability of the information read from each block is calculated, and the read sub-information 6 is obtained by reflecting the block weight on the information read from each block.

【0010】ここで、読み取り対象画像5が多重化パラ
メータ7を用いて情報多重化装置10で副情報2を多重
化された画像であれば、読み取り副情報6は副情報2と
一致し、正しく読み出せることになる。もし、読み取り
対象画像5が多重化パラメータ7で多重化された画像で
ないか、激しく劣化した多重化済画像3の場合は、読み
取り副情報6は副情報2と一致せず、読み取りに失敗し
たことになる。
If the image 5 to be read is an image obtained by multiplexing the sub-information 2 by the information multiplexing device 10 using the multiplexing parameter 7, the read sub-information 6 matches the sub-information 2, and It can be read. If the image 5 to be read is not an image multiplexed with the multiplexing parameter 7 or is a multiplexed image 3 that has been severely degraded, the read sub-information 6 does not match the sub-information 2 and reading has failed. become.

【0011】以下に、図1および図2の各部の構成例や
処理の内容を詳述する。図4および図5は、図1のブロ
ック分割部11および図2のブロック分割部21におけ
る二つの実施例の処理の内容を示した図である。ブロッ
ク分割部11や21では、画像(原画像1あるいは読み
取り対象画像5)を多重化パラメータ70のブロックサ
イズ71の大きさのブロック401に細分する。この
際、画像の端のほうで1ブロックに満たない画像領域に
ついて、図4の実施例の場合には、その画像領域の平均
画素値を算出し、1ブロックにするには足りない部分を
平均画素で埋めたブロックとする。また、図5の実施例
の場合には、その画像領域の線対称図形を繰り返して1
ブロックを満たすようにする。なお、情報読み取り側の
ブロック分割部21では、各ブロック401毎に、ブロ
ックの中で分割対象画像の占める割合(面積比)を求
め、ブロック毎面積比25とする。
An example of the configuration of each unit shown in FIGS. 1 and 2 and the contents of the processing will be described in detail below. FIGS. 4 and 5 are diagrams showing the contents of the processing of the two embodiments in the block division unit 11 of FIG. 1 and the block division unit 21 of FIG. The block division units 11 and 21 subdivide the image (the original image 1 or the image 5 to be read) into blocks 401 having a block size 71 of the multiplexing parameter 70. At this time, for the image region less than one block at the end of the image, in the case of the embodiment of FIG. 4, the average pixel value of the image region is calculated, and the portion that is not enough to make one block is averaged. This is a block filled with pixels. Further, in the case of the embodiment shown in FIG.
Try to fill the blocks. Note that the information reading side block dividing unit 21 calculates the ratio (area ratio) of the image to be divided in the block 401 for each block 401, and sets the area ratio per block to 25.

【0012】図6は、図1の周波数変換部12および図
2の周波数変換部22の処理を示した図である。周波数
変換部12や22は、画像ブロック401を入力として
離散フーリエ変換を行い、周波数成分行列501を得
る。これを、ブロック分割部11や21で細分した各ブ
ロックについて行う。
FIG. 6 is a diagram showing the processing of the frequency converter 12 of FIG. 1 and the frequency converter 22 of FIG. The frequency converters 12 and 22 perform a discrete Fourier transform using the image block 401 as an input to obtain a frequency component matrix 501. This is performed for each block subdivided by the block division units 11 and 21.

【0013】図7および図8は、図1の周波数成分正規
化部13および図2の周波数成分正規化部23での二つ
の実施例の処理の内容を示した図である。図7は、周波
数成分行列501(図6)の低周波領域の中の振幅最大
の成分値を、正規化値a(aは十分に大きな値)に拡大
する比率(これを変更比とする)で、全周波数成分を拡
大して、正規化した周波数成分行列601を得ることを
示している。また、図8は、周波数成分行列501の低
周波領域の成分値の絶対値の平均値を求め、この平均値
を正規化値a(aは十分大きな値)に拡大する比率(変
更比)で、全周波数成分を拡大して、正規化した周波数
成分行列601を得ることを示している。情報多重化側
の周波数成分正規化部13では、このときの変更比を逆
変換部15に伝えておくことになる。なお、図7および
図8では、分かりやすいように、アナログ波形で示した
が、当然、周波数成分行列501,601はデジタル値
である。
FIGS. 7 and 8 are diagrams showing the contents of the processing of the two embodiments in the frequency component normalizing section 13 of FIG. 1 and the frequency component normalizing section 23 of FIG. FIG. 7 shows a ratio of enlarging the maximum amplitude component value in the low frequency region of the frequency component matrix 501 (FIG. 6) to a normalized value a (a is a sufficiently large value) (this is a change ratio). Indicates that a normalized frequency component matrix 601 is obtained by enlarging all frequency components. FIG. 8 shows the average value of the absolute values of the component values in the low frequency region of the frequency component matrix 501, and the ratio (change ratio) of expanding this average value to a normalized value a (a is a sufficiently large value). , All frequency components are enlarged to obtain a normalized frequency component matrix 601. In the frequency component normalizing section 13 on the information multiplexing side, the change ratio at this time is transmitted to the inverse transform section 15. Although FIGS. 7 and 8 show analog waveforms for easy understanding, the frequency component matrices 501 and 601 are of course digital values.

【0014】図9は、図1の多重化処理部14の詳細構
成および処理の流れを示した図である。多重化処理部1
4は、まず、識別情報付加部144において、副情報2
に多重化済を示す識別情報(ビット1とビット0が等し
い頻度で現われるビットパターンが望しい。例えば8ビ
ットの識別コードであれば10101010のようなも
の)を副情報2に付加し、これを多重化情報145とす
る。一方、乱数生成器140では、多重化パラメータ7
の多重化鍵73を用いて乱数列141を生成する。そし
て、多重化成分決定部142において、正規化した周波
数成分行列601の中のどの成分に多重化処理を行うか
を乱数列141を用いて決定し、その選ばれた周波数成
分を多重化成分143とする。多重化ビット決定部14
6では、多重化情報145の先頭ビットから下位ビット
に向かって、順次1ビットを取りだし、多重化ビット1
47とする。もし多重化情報145の最下ビットまでい
った場合は、再び先頭ビットにもどるようにする。周波
数成分変更部148では、多重化成分143と、多重化
ビット147と多重化パラメータ7の多重化強度パラメ
ータ72を入力として、多重化成分143の成分値を変
更して多重化済成分値149を得る。即ち、正規化した
周波数成分行列601の中の多重化成分143を多重化
済成分149に変更する。
FIG. 9 is a diagram showing a detailed configuration and a processing flow of the multiplex processing section 14 of FIG. Multiplex processing unit 1
First, in the identification information adding unit 144, the sub information 2
Is added to the sub-information 2 with identification information indicating that multiplexing has been completed (a bit pattern in which bit 1 and bit 0 appear at the same frequency. For example, an 8-bit identification code such as 10101010) is added. The multiplexing information is 145. On the other hand, the random number generator 140
A random number sequence 141 is generated by using the multiplexing key 73 of. Then, the multiplexing component determination unit 142 determines to which component in the normalized frequency component matrix 601 the multiplexing process is to be performed using the random number sequence 141, and divides the selected frequency component into the multiplexing component 143. And Multiplexed bit determination unit 14
In 6, one bit is sequentially extracted from the top bit of the multiplex information 145 toward the lower bit, and
47. If the lowest bit of the multiplex information 145 has been reached, it is returned to the first bit. The frequency component changing section 148 receives the multiplexing component 143, the multiplexing bit 147 and the multiplexing intensity parameter 72 of the multiplexing parameter 7, and changes the component value of the multiplexing component 143 to obtain the multiplexed component value 149. obtain. That is, the multiplexed component 143 in the normalized frequency component matrix 601 is changed to the multiplexed component 149.

【0015】以上の処理を、(多重化情報145のビッ
ト長)×(ブロック内繰り返し回数74)だけ繰り返
す。すなわち、ひとつの正規化した周波数成分行列60
1に、ブロック内繰り返し回数73だけ繰り返して多重
化情報145を多重化するようにする。図8において、
点線で囲った部分が1ブロックあたり、(多重化情報の
ビット長)×(ブロック内繰り返し処理が行われること
を示している。こうして、全てのビットの多重化が終わ
った正規化した周波数成分行601を多重化済周波数成
分行列801とする。多重化処理部14では、これを各
ブロックについて実施する。
The above processing is repeated by (the bit length of the multiplexing information 145) × (the number of repetitions 74 in the block). That is, one normalized frequency component matrix 60
1, the multiplexing information 145 is multiplexed by repeating the number of times 73 in the block. In FIG.
The portion enclosed by the dotted line indicates that (the bit length of the multiplexed information) × (intra-block repetition processing is performed per block. In this manner, the normalized frequency component row in which all the bits have been multiplexed has been completed). 601 is a multiplexed frequency component matrix 801. The multiplex processing unit 14 performs this for each block.

【0016】図10は、図9の周波数変更部148の詳
細構成および処理の流れを示した図である。周波数変更
部148では、まず、a+biの形で表される複素数で
ある多重化成分143の値を、極座標表示変換部148
1において、大きさ(r)1482と角度(θ)148
3のr・exp(iθ)の形の極座標表示143′にす
る。次に、r変更処理部1484において、極座標表示
143′の大きさ(r)1482と、多重化強度パラメ
ータ72と多重化ビット147を入力として、大きさ
(r)1482を大きさ(r′)1485に変更する。
最後にガウス平面表示変換部1486において、r′・
exp(iθ)の複素数をx′+iy′の形に変換し
て、これを多重化済成分149とする。
FIG. 10 is a diagram showing the detailed configuration and processing flow of the frequency changing unit 148 of FIG. The frequency changing unit 148 first converts the value of the multiplexing component 143, which is a complex number represented in the form of a + bi, into a polar coordinate display converting unit 148.
1, the size (r) 1482 and the angle (θ) 148
3 is a polar coordinate display 143 ′ in the form of r · exp (iθ). Next, in the r change processing unit 1484, the size (r) 1482 of the polar coordinate display 143 ', the multiplexing intensity parameter 72 and the multiplexing bit 147 are input, and the size (r) 1482 is changed to the size (r'). Change to 1485.
Finally, in the Gaussian plane display conversion unit 1486, r ′ ·
The complex number of exp (iθ) is converted into the form of x ′ + iy ′, which is used as a multiplexed component 149.

【0017】ここで、r変更処理部1484の処理につ
いて更に詳述する。r変更処理部1484は、多重化ビ
ット147、多重化強度パラメータ72、極座標表示さ
れた多重化成分143′の大きさ(r)1482を入力
して大きさ(r′)1485に変更する。具体的には、
図15のように、rの値が大きければ大きいほど変更量
を大きくするように、周波数成分値を多重化強度パラメ
ータ72(図15ではh)を用いて0から順にh,2
h,3h,・・・の幅ごとに区切り、各幅毎に幅の半分
未満に属する周波数成分値はビット0を、半分以上に属
する周波数成分はビット1を表すという規則を用いる。
ここで、大きさ(r)に多重化ビットを多重化して得ら
れる大きさ(r′)は、大きさ(r)を、該大きさ
(r)の変更量を最小とする多重化ビットのビット値を
示す領域の中間値に変更することで求められる。
Here, the processing of the r change processing section 1484 will be described in more detail. The r change processing unit 1484 inputs the multiplexed bits 147, the multiplexed intensity parameter 72, and the size (r) 1482 of the multiplexed component 143 'displayed in polar coordinates, and changes it to the size (r') 1485. In particular,
As shown in FIG. 15, the frequency component values are sequentially assigned to h, 2 from 0 using the multiplexing intensity parameter 72 (h in FIG. 15) so that the larger the value of r is, the larger the change amount is.
.. are divided into widths of h, 3h,..., and a frequency component value belonging to less than half of the width represents bit 0 and a frequency component belonging to more than half represents bit 1 for each width.
Here, the size (r ′) obtained by multiplexing the multiplexed bits on the size (r) is represented by the size (r) and the size of the multiplexed bit that minimizes the change amount of the size (r). It is obtained by changing to an intermediate value in the area indicating the bit value.

【0018】図11は、図1の逆変換部15の処理の内
容を示した図である。なお、図11では、分かりやすい
ようにアナログ波形で示したが、実際はデジタル値であ
る。逆変換部15では、多重化処理部14で得られた多
重化済周波数成分行列801を、周波数成分正規化部1
3から与えられる変更比18で縮小し、周波数変換部1
22で生成された元々の周波数成分行列501(図6)
とほぼ同じ振幅の周波数成分行列1001を得て、これ
を逆フーリエ変換し、処理過程画像1002を得る。
FIG. 11 is a diagram showing the contents of the processing of the inverse converter 15 in FIG. Although FIG. 11 shows an analog waveform for easy understanding, it is actually a digital value. The inverse transform unit 15 converts the multiplexed frequency component matrix 801 obtained by the multiplex processing unit 14 into the frequency component normalizing unit 1
3, the frequency conversion unit 1
Original frequency component matrix 501 generated in step 22 (FIG. 6)
A frequency component matrix 1001 having substantially the same amplitude as the above is obtained, and this is subjected to an inverse Fourier transform to obtain a processing process image 1002.

【0019】図1の画像コントラスト調整部16では、
逆変換部15で得られた処理過程画像1002の中の画
素値が、画素値の定義域(8ビット濃淡画像であれば0
〜255)を越えてしまっている場合は、もっとも大き
くはみ出している画素値がちょうど定義域の最小値(あ
るいは最大値)になる比率で、処理過程画像1002の
画素値のコントラストを落として、全ての画素値が定義
域に収まるように修正して、多重化済画像3を得る。
In the image contrast adjusting section 16 shown in FIG.
If the pixel value in the processing image 1002 obtained by the inverse transform unit 15 is the domain of the pixel value (0 for a 8-bit grayscale image)
25255), the contrast of the pixel values of the in-process image 1002 is reduced at a rate such that the pixel value that protrudes the largest just becomes the minimum value (or the maximum value) of the defined area. Is corrected so that the pixel value of the image falls within the defined area, and the multiplexed image 3 is obtained.

【0020】図12は、図2の副情報読み取り処理部2
4の詳細構成および処理の流れを示した図である。副情
報読み取り処理部24では、まず、乱数生成器240に
おいて、多重化パラメータ7の多重化鍵73を用いて乱
数列241を生成する。次に、多重化成分決定部242
において、多重化済画像の正規化した周波数成分行列6
01′の中のどの成分に多重化処理を行うかを乱数列2
41を用いて決定し、選ばれた周波数成分を多重化成分
243とする。ビット値読み取り部244では、多重化
パラメータ7中の多重化強度パラメータ72と多重化成
分243から多重化されたビット値を読み出し、読み取
りビット値245を得る。これらの処理を、多重化パラ
メータ7のブロック内繰り返し回数74だけ繰り返し、
ひとつの正規化した周波数成分行列601′に多重化さ
れているビット値を全て読み取る。また、この作業を全
ての正規化した周波数成分行列601′に対して行い、
各正規化した周波数成分行列601′ごとに取り出した
読み取りビット値245をブロック毎ビット値バッファ
246に蓄積する。
FIG. 12 shows the sub-information reading processing section 2 of FIG.
FIG. 4 is a diagram showing a detailed configuration and a processing flow of No. 4; In the sub information reading processing unit 24, first, the random number generator 240 generates a random number sequence 241 using the multiplexing key 73 of the multiplexing parameter 7. Next, the multiplexed component determination unit 242
, The normalized frequency component matrix 6 of the multiplexed image
01 ′ is a random number sequence 2 for which component to perform multiplexing processing.
41, and the selected frequency component is set as the multiplexed component 243. The bit value reading section 244 reads the multiplexed bit value from the multiplexing intensity parameter 72 and the multiplexing component 243 in the multiplexing parameter 7 to obtain a read bit value 245. These processes are repeated by the number of repetitions 74 in the block of the multiplexing parameter 7,
All the bit values multiplexed in one normalized frequency component matrix 601 'are read. This operation is performed on all the normalized frequency component matrices 601 ′,
The read bit value 245 extracted for each normalized frequency component matrix 601 'is accumulated in the block-by-block bit value buffer 246.

【0021】全てのビット値読み取り作業が終了し、全
てのブロックの全ての読み取りビット値245をブロッ
ク毎ビット値バッファ246に蓄積し終えたなら、ブロ
ック重み決定部247において、ブロック毎ビット値バ
ッファ246の内容から、各ブロックから読み出された
読み取りビット値の信頼度を表すブロック重み248を
決定する。その後、読み取り副情報決定部249におい
て、ブロック毎ビット値バッファ246の内容とブロッ
ク重み248から、読み取り対象画像5(多重化済画像
3)全体からの読み取り副情報6を構成して、副情報の
読み取り処理が終了する。
When all the bit value reading operations have been completed and all the read bit values 245 of all the blocks have been stored in the block-by-block bit value buffer 246, the block weight determining unit 247 sets the block-by-block bit value buffer 246. , The block weight 248 indicating the reliability of the read bit value read from each block is determined. Thereafter, in the read sub-information determination unit 249, the read sub-information 6 from the entire read target image 5 (multiplexed image 3) is constructed from the contents of the block-specific bit value buffer 246 and the block weight 248, and The reading process ends.

【0022】ここで、ビット値読み取り部244は、多
重化成分243と多重化強度パラメータ72を入力とし
て、読み取りビット値245を決定する。このビット値
読み取り部244では、図10のr変更処理部1484
と同様に、多重化成分243を大きさ(r)と角度
(θ)の形で表される極座標表示された多重化成分に変
換し、この大きさ(r)の値から、図15のルールによ
り、1ビットの情報を読み取る。
Here, the bit value reading section 244 receives the multiplexed component 243 and the multiplexed intensity parameter 72 as inputs and determines a read bit value 245. In this bit value reading unit 244, the r change processing unit 1484 of FIG.
Similarly to the above, the multiplexed component 243 is converted into a multiplexed component expressed in the form of a magnitude (r) and an angle (θ) expressed in polar coordinates, and the value of the magnitude (r) is converted into a rule shown in FIG. Reads 1-bit information.

【0023】図13は、図12のブロック重み決定部2
47の詳細構成および処理を示した図である。ブロック
重み決定部247では、まず、ブロック毎読み取り多重
化情報生成部2471において、ブロック毎ビット値バ
ッファ246に蓄積された読み取りビット値245のビ
ット列と、多重化パラメータ7のブロック内繰り返し回
数74とから、多重化情報のビット長と同じビット長の
ブロック毎読み取り多重化情報2472を生成する。具
体的には、各ビット毎に多数決判定法などを用いて決定
する。ブロック重み算出部2473では、ブロック毎読
み取り多重化情報2472の信頼度を算出する。元々の
多重化情報は、副幅情報と識別情報から成っており、識
別情報は常に固定長のビット列とすると、図14のよう
に、この識別情報とブロック毎読み取の多重化情報の識
別情報に相当する部分を比較することで、異なるビット
数dが求まる。ここで、dが大きければ、ブロック毎読
み取の多重化情報2472の信頼度は低いと考えられ
る。また、ブロック毎面積比25は、図2のブロック分
割部21において例えば平均画素による穴埋めを行った
ブロックについては、1より小さな値になっている。よ
ってブロック面積比が1よりも小さい場合、ブロック毎
読み取の多重化情報の信頼度は低いと考えられる。
FIG. 13 is a block diagram showing the block weight determining unit 2 shown in FIG.
FIG. 47 is a diagram showing a detailed configuration and processing of 47. In the block weight determination unit 247, first, in the block-by-block read multiplexing information generation unit 2471, the bit string of the read bit value 245 accumulated in the block-by-block bit value buffer 246 and the number of repetitions 74 of the multiplexing parameter 7 in the block are calculated. , And generates the read multiplex information 2472 for each block having the same bit length as the bit length of the multiplex information. Specifically, the decision is made for each bit using a majority decision method or the like. The block weight calculator 2473 calculates the reliability of the read multiplex information 2472 for each block. The original multiplexed information is composed of sub-width information and identification information. If the identification information is always a fixed-length bit string, as shown in FIG. 14, the identification information and the identification information of the multiplexed information read for each block are used. By comparing the corresponding parts, a different bit number d is obtained. Here, if d is large, it is considered that the reliability of the multiplexed information 2472 read for each block is low. The area ratio 25 per block is a value smaller than 1 for a block in which, for example, padding has been performed with average pixels in the block division unit 21 in FIG. Therefore, when the block area ratio is smaller than 1, it is considered that the reliability of the multiplexed information read for each block is low.

【0024】以上から、例えば簡単に以下のような重み
算出式により、ブロック重み248をブロック毎に決定
する。
From the above, for example, the block weight 248 is determined for each block simply by the following weight calculation formula.

【0025】[0025]

【数1】 (Equation 1)

【0026】図12の読み取り副情報決定部249で
は、各ブロック毎ビット値バッファ246に蓄積されて
いる、読み取りビット値245の列に、対応するブロッ
ク重み248を付加して、全ての読み取りビット値から
読み取り副情報6を決定する。例えば、読み取り副情報
の各ビット位置について、重み付き多数決判定法を用い
ることで、ブロック重み248を反映した形で読み取り
副情報6を決定することができる。また、多数決判定法
を用い、誤り訂正することで、読み取り副情報6を構成
することもできる。これにより、多重化情報が壊れてし
まったブロックからの情報は当てにせず、比較的正しく
残っていると考えられるブロックの情報を中心に読み取
り副情報6を決定するので、部分的な編集や、画像の平
坦部分など、非可逆圧縮によった多重化情報が壊れやす
い部分の影響を最小限に食い止めることができる。ま
た、ブロック毎面積比25を用いることにより、全面積
領域に対して多重化処理を行うことができる。
The read sub-information determination unit 249 of FIG. 12 adds a corresponding block weight 248 to the column of read bit values 245 stored in the bit value buffer To determine the read sub information 6. For example, by using a weighted majority decision method for each bit position of the read sub-information, the read sub-information 6 can be determined in a form reflecting the block weight 248. Further, the read sub-information 6 can also be configured by performing error correction using the majority decision method. As a result, information from a block in which multiplexed information has been broken is not relied on, and read sub-information 6 is determined based on information on a block considered to remain relatively correctly, so that partial editing, It is possible to minimize the influence of a portion where multiplexed information due to lossy compression is easily broken, such as a flat portion of an image. Further, by using the area ratio per block 25, the multiplexing process can be performed on the entire area region.

【0027】[0027]

【発明の効果】以上説明したように、本発明によれば、
画像の部分的な編集や、平坦部分の多い画像を非可逆圧
縮したような場合でも、ブロック重みを用いることで、
正しく多重化した副情報を読み取ることができる。ま
た、画像の端の部分で、1ブロックに満たないような画
像領域については、足りない部分を平均画素や線対称図
形の繰り返し等で穴埋めし、その面積比をブロック重み
に反映はさせることで、全画像領域に対しての多重化処
理を行うことができる。さらに、周波数成分を常に決ま
った値に正規化してから多重化/埋め込みを行うこと
で、画像のコントラスト変更などに対する耐性、および
多重化による画質劣化の低減も実現している。
As described above, according to the present invention,
Even when the image is partially edited or an image with many flat parts is irreversibly compressed, using block weights enables
The correctly multiplexed sub information can be read. In addition, for an image area that is less than one block at the end of the image, the missing part is filled up with an average pixel or a repetition of a line-symmetric figure, and the area ratio is reflected in the block weight. And multiplexing processing for all image areas. Furthermore, by multiplexing / embedding the frequency component after always normalizing it to a predetermined value, it is possible to realize a resistance to a change in the contrast of an image and a reduction in image quality deterioration due to the multiplexing.

【0028】また、画像ブロックごとに副情報が閉じて
多重化されていることから、画像の一部切り出しに関し
ても、切り出し領域が1ブロック以上のブロックを含ん
でいれば、ブロック開始点を探索することにより、切り
出し領域からの副情報取り出しも可能である。更に、本
発明は、カラー画像の各成分について実施することによ
り、カラー画像にも適用可能であり、同様に動画像にも
適用可能である。
Further, since the sub-information is closed and multiplexed for each image block, a block start point is searched for a partial cutout of an image if the cutout area includes one or more blocks. This makes it possible to extract sub-information from the cut-out area. Further, the present invention can be applied to a color image by being carried out for each component of the color image, and also applicable to a moving image.

【0029】本発明を著作権保護システムなどに用いる
ことで、従来の方法よりも画像の部分的な編集や非可逆
圧縮でも、より高精度で副情報を消えにくくすることが
でき、かつ従来の方法よりも多重化による画質の劣化を
より低くできる。
By using the present invention in a copyright protection system or the like, it is possible to make sub-information more difficult to erase with higher accuracy even in the case of partial editing or irreversible compression of an image, as compared with the conventional method. The degradation of image quality due to multiplexing can be reduced more than in the method.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明による情報多重化装置の一実施例の構成
及び処理の流れを示す図である。
FIG. 1 is a diagram showing a configuration and a processing flow of an embodiment of an information multiplexing apparatus according to the present invention.

【図2】本発明による情報読み取り装置の一実施例の構
成及び処理の流れを示す図である。
FIG. 2 is a diagram showing a configuration and a processing flow of an embodiment of an information reading apparatus according to the present invention.

【図3】本発明で用いる多重化パラメータの構成例を示
す図である。
FIG. 3 is a diagram illustrating a configuration example of a multiplexing parameter used in the present invention.

【図4】ブロック分割部の第1の実施例の処理の内容を
示す図である。
FIG. 4 is a diagram showing the contents of processing of a first embodiment of a block division unit.

【図5】ブロック分割部の第2の実施例の処理の内容を
示す図である。
FIG. 5 is a diagram illustrating the content of processing of a second embodiment of the block division unit.

【図6】周波数変換部の処理を示す図である。FIG. 6 is a diagram illustrating processing of a frequency conversion unit.

【図7】周波数成分正規化部の第1の実施例の処理を示
す図である。
FIG. 7 is a diagram illustrating a process of a first embodiment of a frequency component normalization unit.

【図8】周波数成分正規化部の第2の実施例の処理を示
す図である。
FIG. 8 is a diagram illustrating a process of a second embodiment of the frequency component normalizing unit.

【図9】多重化処理部の構成例と処理の流れを示す図で
ある。
FIG. 9 is a diagram illustrating a configuration example of a multiplexing processing unit and a processing flow.

【図10】図9中の周波数成分変更部の詳細構成例と処
理の流れを示す図である。
FIG. 10 is a diagram showing a detailed configuration example and a processing flow of a frequency component changing unit in FIG. 9;

【図11】逆変換部の処理を示す図である。FIG. 11 is a diagram illustrating processing of an inverse transform unit.

【図12】副情報読み取り処理部の構成例と処理の流れ
を示す図である。
FIG. 12 is a diagram illustrating a configuration example of a sub information reading processing unit and a processing flow.

【図13】図12中のブロック重み決定部の詳細構成例
と処理の流れを示す図である。
13 is a diagram illustrating a detailed configuration example and a processing flow of a block weight determination unit in FIG. 12;

【図14】識別情報とブロック毎の読み取り多重化情報
の識別情報との異なるビット数dの求め方を示す図であ
る。
FIG. 14 is a diagram illustrating a method of obtaining a different bit number d between identification information and identification information of read multiplexed information for each block.

【図15】本発明による周波数成分の変更方法および読
み出し方法を説明する図である。
FIG. 15 is a diagram illustrating a method of changing a frequency component and a reading method according to the present invention.

【符号の説明】[Explanation of symbols]

1 原画像 2 副情報 3 多重化済画像 5 読み取り対象画像 7 多重化パラメータ 10 情報多重化装置 11 ブロック分割部 12 周波数変換部 13 周波数成分正規化部 14 多重化処理部 15 逆変換部 16 画像コントラスト調整部 21 ブロック分割部 22 周波数変換部 23 周波数成分正規化部 24 副情報読み取り処理部 REFERENCE SIGNS LIST 1 original image 2 sub-information 3 multiplexed image 5 image to be read 7 multiplexing parameter 10 information multiplexing device 11 block division unit 12 frequency conversion unit 13 frequency component normalization unit 14 multiplex processing unit 15 inverse conversion unit 16 image contrast Adjustment unit 21 block division unit 22 frequency conversion unit 23 frequency component normalization unit 24 sub-information reading processing unit

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 FI H04N 5/91 ──────────────────────────────────────────────────の Continued on front page (51) Int.Cl. 6 Identification code FI H04N 5/91

Claims (16)

【特許請求の範囲】[Claims] 【請求項1】 デジタル画像内に別の副情報を多重化
し、該多重化された副情報を読み取る画像処理方法にお
いて、デジタル画像をブロックに細分し、ブロック毎に
周波数変換を行い、周波数成分の値を変更することで副
情報を多重化し、該変更された周波数成分から、多重化
された副情報を読み取ることを特徴とする画像処理方
法。
1. An image processing method for multiplexing another piece of sub-information in a digital image and reading the multiplexed sub-information, dividing the digital image into blocks, performing frequency conversion for each block, and An image processing method, comprising: multiplexing sub-information by changing a value; and reading the multiplexed sub-information from the changed frequency component.
【請求項2】 請求項1記載の画像処理方法において、
デジタル画像をブロックに細分する際に、あらかじめ定
めたブロックサイズに満たない画像の端の部分の領域に
ついては、その領域の平均画素値を足りない部分に埋め
て1ブロックを構成することを特徴とする画像処理方
法。
2. The image processing method according to claim 1, wherein
When the digital image is subdivided into blocks, an area at an end of the image that is smaller than a predetermined block size is configured to fill one part with an insufficient average pixel value of the area to constitute one block. Image processing method.
【請求項3】 請求項1記載の画像処理方法において、
デジタル画像をブロックに細分する際に、あらかじめ定
めたブロックサイズに満たない画像の端の部分の領域に
ついては、ブロックを満たすように該領域の線対称図形
を繰り返して1ブロックを構成することを特徴とする画
像処理方法。
3. The image processing method according to claim 1, wherein
When a digital image is subdivided into blocks, one block is formed by repeating a line-symmetrical figure of the region at an end portion of the image smaller than a predetermined block size so as to fill the block. Image processing method.
【請求項4】 請求項1乃至3記載の画像処理方法にお
いて、周波数成分の値を変更する際および副情報を読み
取る際に、どのブロックに対しても常に周波数成分の振
幅の範囲を、常に決まった値に正規化してから多重化処
理および読み取り処理を実施することを特徴とする画像
処理方法。
4. The image processing method according to claim 1, wherein when changing the value of the frequency component and when reading the sub-information, the amplitude range of the frequency component is always determined for any block. A multiplexing process and a reading process after normalizing to a normalized value.
【請求項5】 請求項1乃至4記載の画像処理方法にお
いて、周波数変換として離散フーリエ変換を用い、周波
数成分値を極座標表示した場合の大きさ(原点からの距
離)を変更することで副情報を多重化することを特徴と
する画像処理方法。
5. The image processing method according to claim 1, wherein a discrete Fourier transform is used as a frequency transformation, and the size (distance from the origin) of the frequency component value when displayed in polar coordinates is changed. An image processing method characterized by multiplexing.
【請求項6】 請求項1乃至5記載の画像処理方法にお
いて、ブロック毎に副情報を多重化する際に、1ブロッ
ク内に副情報を繰り返し入れることを特徴とする画像処
理方法。
6. The image processing method according to claim 1, wherein when multiplexing the sub-information for each block, the sub-information is repeatedly included in one block.
【請求項7】 請求項1乃至6記載の画像処理方法にお
いて、ブロック毎に副情報を多重化する際に、該副情報
に多重化済を示す識別情報を付加して多重化することを
特徴とする画像処理方法。
7. The image processing method according to claim 1, wherein when multiplexing the sub-information for each block, the sub-information is multiplexed by adding identification information indicating that the multiplexing has been completed. Image processing method.
【請求項8】 請求項1乃至7記載の画像処理方法にお
いて、周波数成分の変更を行って情報を多重化する際
に、変更対象の周波数成分が大きければ大きいほど変更
量を大きくし、小さければ小さいほど変更量を小さくす
ることを特徴とする画像処理方法。
8. The image processing method according to claim 1, wherein when multiplexing information by changing the frequency component, the larger the frequency component to be changed, the larger the change amount. An image processing method characterized in that the smaller the value, the smaller the change amount.
【請求項9】 請求項1乃至8記載の画像処理方法にお
いて、周波数成分の変更を行って副情報を多重化した
後、逆周波数変換処理を行うとともに、画素値が画素値
の定義域を越えない処理を行うことを特徴とする画像処
理方法。
9. The image processing method according to claim 1, wherein after the frequency information is changed to multiplex the sub-information, an inverse frequency conversion process is performed, and the pixel value exceeds the domain of the pixel value. An image processing method characterized by performing a non-process.
【請求項10】 請求項9記載の画像処理方法におい
て、画素値が画素値の定義域を越えない処理として、逆
周波数変換後の画像ブロックのコントラストを弱くする
ことを特徴とする画像処理方法。
10. The image processing method according to claim 9, wherein the contrast of the image block after the inverse frequency conversion is reduced as the processing in which the pixel value does not exceed the defined range of the pixel value.
【請求項11】 請求項1乃至10記載の画像処理方法
において、副情報を読み取る際に、各ブロック毎に、ブ
ロック内から読み出した情報の信頼度を求め、該信頼度
を重みとして画像全体からの読み取り副情報を決定する
ことを特徴とする画像処理方法。
11. The image processing method according to claim 1, wherein at the time of reading the sub-information, the reliability of the information read from within the block is obtained for each block, and the reliability is used as a weight from the entire image. An image processing method comprising: determining read sub-information of the image.
【請求項12】 請求項11記載の画像処理方法におい
て、副情報を読み取る際に、各ブロック毎に、多重化さ
れている識別情報相当部分と、本来の識別情報との差分
から、ブロック内から読み出した情報の信頼度を決定す
ることを特徴とする画像処理方法。
12. The image processing method according to claim 11, wherein when reading the sub-information, a difference between the multiplexed identification information equivalent portion and the original identification information is determined for each block from within the block. An image processing method characterized by determining the reliability of read information.
【請求項13】 請求項1乃至10記載の画像処理方法
において、副情報を読み取る際に、各ブロック毎に、ブ
ロック内から読み出した情報を多数決判定法を用いて読
み取り副情報を構成することを特徴とする画像処理方
法。
13. The image processing method according to claim 1, wherein when reading the sub-information, for each block, read the information read from within the block by using a majority decision method to form the sub-information. Characteristic image processing method.
【請求項14】 請求項13記載の画像処理方法におい
て、副情報を読み取る際に、各ブロック毎の重みを加味
して多数決判定法を用いることにより、画像全体から読
み取り副情報を決定することを特徴とする画像処理方
法。
14. The image processing method according to claim 13, wherein when reading the sub-information, the reading sub-information is determined from the entire image by using a majority decision method in consideration of the weight of each block. Characteristic image processing method.
【請求項15】 画像と該画像に多重化したい副情報と
多重化のパラメータを入力とし、画像をブロックに分割
する手段と、各ブロック毎に周波数変換する手段と、該
周波数成分を正規化する手段と、該正規化された周波数
成分の値を変更することで副情報を多重化する手段と、
該多重化された周波数成分を逆周波数変換する手段と、
該逆周波数変換後の画像が画素値の定義域を越えないよ
うにする手段とを具備し、画像に視覚的な影響を与え
ず、画像内に副情報を多重化することを特徴とする画像
処理装置。
15. A means for inputting an image, sub-information to be multiplexed on the image and multiplexing parameters, divides the image into blocks, performs frequency conversion for each block, and normalizes the frequency components. Means for multiplexing sub-information by changing the value of the normalized frequency component,
Means for performing an inverse frequency conversion of the multiplexed frequency component,
Means for preventing the image after the inverse frequency conversion from exceeding the defined range of pixel values, wherein the sub-information is multiplexed in the image without visually affecting the image. Processing equipment.
【請求項16】 多重化済画像と多重化のパラメータを
入力とし、画像をブロックに分割する手段と、ブロック
毎に周波数変換する手段と、該周波数成分を正規化する
手段と、該正規化された周波数成分から多重化された副
情報を読み取る手段とを具備し、多重化された画像に劣
化が生じても、多重化された副情報を正しく読み取るこ
とを特徴とする画像処理装置。
16. A means for inputting a multiplexed image and multiplexing parameters, dividing the image into blocks, a means for performing frequency conversion for each block, a means for normalizing the frequency component, and a means for normalizing the frequency component. Means for reading multiplexed sub-information from the frequency components obtained, and correctly reads the multiplexed sub-information even if the multiplexed image is degraded.
JP05751697A 1997-01-28 1997-03-12 Image processing method and apparatus Expired - Lifetime JP3470856B2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP05751697A JP3470856B2 (en) 1997-03-12 1997-03-12 Image processing method and apparatus
US09/014,159 US6185312B1 (en) 1997-01-28 1998-01-27 Method for embedding and reading watermark-information in digital form, and apparatus thereof
EP98300609A EP0855681B1 (en) 1997-01-28 1998-01-28 Method of embedding watermark-information into digital data
DE69834063T DE69834063T2 (en) 1997-01-28 1998-01-28 Method for embedding a watermark in digital data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP05751697A JP3470856B2 (en) 1997-03-12 1997-03-12 Image processing method and apparatus

Publications (2)

Publication Number Publication Date
JPH10257300A true JPH10257300A (en) 1998-09-25
JP3470856B2 JP3470856B2 (en) 2003-11-25

Family

ID=13057913

Family Applications (1)

Application Number Title Priority Date Filing Date
JP05751697A Expired - Lifetime JP3470856B2 (en) 1997-01-28 1997-03-12 Image processing method and apparatus

Country Status (1)

Country Link
JP (1) JP3470856B2 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6704431B1 (en) 1998-09-04 2004-03-09 Nippon Telegraph And Telephone Corporation Method and apparatus for digital watermarking
US6823074B1 (en) 1997-09-17 2004-11-23 Pioneer Corporation Digital-watermark superposing apparatus and digital-watermarker detecting apparatus
WO2007049479A1 (en) * 2005-10-25 2007-05-03 The University Of Electro-Communications Information processing apparatus, information processing method, and program
CN101261728A (en) * 2007-03-05 2008-09-10 富士通株式会社 Method, apparatus and computer-readable recording medium for obtaining information

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6823074B1 (en) 1997-09-17 2004-11-23 Pioneer Corporation Digital-watermark superposing apparatus and digital-watermarker detecting apparatus
US6704431B1 (en) 1998-09-04 2004-03-09 Nippon Telegraph And Telephone Corporation Method and apparatus for digital watermarking
US7072492B2 (en) 1998-09-04 2006-07-04 Nippon Telegraph And Telephone Corporation Method and apparatus for digital watermarking
US7640431B2 (en) 1998-09-04 2009-12-29 Nippon Telegraph And Telephone Corporation Method and apparatus for digital watermarking
WO2007049479A1 (en) * 2005-10-25 2007-05-03 The University Of Electro-Communications Information processing apparatus, information processing method, and program
JP4834844B2 (en) * 2005-10-25 2011-12-14 国立大学法人電気通信大学 Information processing apparatus, information processing method, and program
CN101261728A (en) * 2007-03-05 2008-09-10 富士通株式会社 Method, apparatus and computer-readable recording medium for obtaining information
JP2008219515A (en) * 2007-03-05 2008-09-18 Fujitsu Ltd Device and method for image processing

Also Published As

Publication number Publication date
JP3470856B2 (en) 2003-11-25

Similar Documents

Publication Publication Date Title
JP3697344B2 (en) Image verification device
US6185312B1 (en) Method for embedding and reading watermark-information in digital form, and apparatus thereof
JP3937841B2 (en) Information processing apparatus and control method thereof
US20050265443A1 (en) Coding apparatus and method, decoding apparatus and method, data processing system, storage medium, and signal
JP2001119555A (en) Electronic watermark for time series processed linear data
JP2001148776A (en) Image processing unit and method and storage medium
JP2002325170A (en) Image processing unit and its method, and program code, storage medium
JP2000228721A (en) Method for inserting watermark and authenticating digital signal
US7171561B2 (en) Method and apparatus for detecting and extracting fileprints
JPH10257300A (en) Picture processing method and picture processor
EP1382192B1 (en) Hardcopy watermarking
JP2001016438A (en) Electronic watermark method and device
JP3423585B2 (en) Image processing method and apparatus
JP3223046B2 (en) Error diffusion coding apparatus for binary image
GB2313729A (en) A method for automatically verifying the accuracy of an electronic map
JP3809310B2 (en) Image processing apparatus and method, and storage medium
JP3884891B2 (en) Image processing apparatus and method, and storage medium
US6963655B1 (en) Alteration detection apparatus and method thereof
JP2000287073A (en) Method for imbedding and detecting electronic watermark, device for imbedding and detecting electronic watermark, and storage medium with electronic watermark imbedding and detection program stored therein, and electronic watermark system and integrated circuit
JP3593422B2 (en) Signature method for grayscale image and decryption method
Khaleel High security and capacity of image steganography for hiding human speech based on spatial and cepstral domains
US8406543B2 (en) Image decoding apparatus and image decoding method
JP3585697B2 (en) Information extraction method and device
JP2617986B2 (en) Image processing method
JP3589832B2 (en) Information multiplexing method and information extraction method

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080912

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080912

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090912

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090912

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100912

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100912

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110912

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120912

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130912

Year of fee payment: 10

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

EXPY Cancellation because of completion of term