JP2001202089A - Method and device for embedding watermark information in sound data, watermark information detecting device, recording medium with embedded watermark information, and recording medium stored with method for embedding watermark information - Google Patents

Method and device for embedding watermark information in sound data, watermark information detecting device, recording medium with embedded watermark information, and recording medium stored with method for embedding watermark information

Info

Publication number
JP2001202089A
JP2001202089A JP2000013994A JP2000013994A JP2001202089A JP 2001202089 A JP2001202089 A JP 2001202089A JP 2000013994 A JP2000013994 A JP 2000013994A JP 2000013994 A JP2000013994 A JP 2000013994A JP 2001202089 A JP2001202089 A JP 2001202089A
Authority
JP
Japan
Prior art keywords
huffman code
data
watermark information
bit
predetermined
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2000013994A
Other languages
Japanese (ja)
Inventor
Teruo Shinyashiki
照夫 新屋敷
Toshimichi Urata
敏道 浦田
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.)
M KEN CO Ltd
Original Assignee
M KEN CO Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by M KEN CO Ltd filed Critical M KEN CO Ltd
Priority to JP2000013994A priority Critical patent/JP2001202089A/en
Publication of JP2001202089A publication Critical patent/JP2001202089A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/00086Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
    • G11B20/00884Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving a watermark, i.e. a barely perceptible transformation of the original data which can nevertheless be recognised by an algorithm
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/00086Circuits for prevention of unauthorised reproduction or copying, e.g. piracy

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a method for embedding watermark information in sound data which is suitable for the protection of MP3 data. SOLUTION: When PCM data are encoded into MP3 data, a Huffmann code having bit data at a specific position changed is selected from Huffmann codes which are equal in code length to an encoded Huffmann code and this selected Huffmann code is substituted for the original code to embed watermark information.

Description

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

【発明の属する技術分野】本発明は、音声データに透か
し情報を埋め込む方法、透かし情報埋め込み装置、透か
し情報検出装置、透かし情報が埋め込まれた記録媒体、
及び透かし情報を埋め込む方法を記録した記録媒体に係
わり、特に、MP3(MPEG1 Audio lay
er 3)データに透かし情報を埋め込む方法、透かし
情報が埋め込まれた記録媒体、また透かし情報を埋め込
む方法を記録した記録媒体に関する。
The present invention relates to a method for embedding watermark information in audio data, a watermark information embedding device, a watermark information detecting device, a recording medium in which watermark information is embedded,
In addition, the present invention relates to a recording medium on which a method for embedding watermark information is recorded.
3) A method of embedding watermark information in data, a recording medium in which watermark information is embedded, and a recording medium in which a method of embedding watermark information is recorded.

【従来の技術】コピーした際の音質劣化の少ないディジ
タル音声信号の著作権を保護するために、特に、電子透
かし情報を埋め込む技術が開発されている。しかし、最
近、インターネットの普及から、特に、インターネット
上で配信される音楽データの著作権の保護が問題になっ
ている。
2. Description of the Related Art In order to protect the copyright of a digital audio signal with little deterioration in sound quality when copied, a technique for embedding digital watermark information has been developed. However, recently, with the spread of the Internet, protection of copyright of music data distributed on the Internet has become a problem.

【発明が解決しようとする課題】本発明の目的は、上記
した従来技術の欠点を改良し、特に、インターネット上
で用いられるMP3データの保護に好適な音声データに
透かし情報を埋め込む方法、透かし情報埋め込み装置、
透かし情報検出装置、透かし情報が埋め込まれた記録媒
体、及び透かし情報を埋め込む方法を記録した記録媒体
を提供するものである。
SUMMARY OF THE INVENTION An object of the present invention is to improve the above-mentioned disadvantages of the prior art, and in particular to a method of embedding watermark information in audio data suitable for protecting MP3 data used on the Internet, Embedded device,
An object of the present invention is to provide a watermark information detecting device, a recording medium in which watermark information is embedded, and a recording medium in which a method of embedding watermark information is recorded.

【課題を解決するための手段】本発明は上記した目的を
達成するため、基本的には、以下に記載されたような技
術構成を採用するものである。即ち、本発明に係わる音
声データに透かし情報を埋め込む方法の第1態様は、P
CMデータをMP3データにエンコードする際、エンコ
ードしたハフマンコードと符号長が等しいハフマンコー
ドから所定のビット位置のビットデータを変えたハフマ
ンコードを選択し、この選択したハフマンコードで前記
エンコードした元のハフマンコードを置換することで、
透かし情報を埋め込むことを特徴とするものであり、
叉、第2態様は、前記エンコードした元のハフマンコー
ドを、前記選択したハフマンコードで置換する際、置換
しようとするハフマンコードが、所定の聴覚閾値を超え
ているとき、このハフマンコードの置換を行わないこと
を特徴とするものであり、叉、第3態様は、MP3デー
タに透かし情報を埋め込む際、MP3データの各フレー
ムを構成するハフマンコードの所定の周波数成分を表す
ハフマンコードと符号長が等しいハフマンコードから所
定のビット位置のビットデータを変えたハフマンコード
を選択し、この選択したハフマンコードで元のハフマン
コードを置換することで、透かし情報を埋め込むことを
特徴とするものであり、叉、第4態様は、前記所定の周
波数成分を表すハフマンコードは、予め決めた周波数以
上の成分を表すハフマンコードであることを特徴とする
ものであり、叉、第5態様は、前記所定の周波数成分を
表すハフマンコードは、予め決めた周波数以下の成分を
表すハフマンコードであることを特徴とするものであ
り、叉、第6態様は、前記所定のビット位置のビットデ
ータを変えたハフマンコードを選択し、この選択したハ
フマンコードで元のハフマンコードを置換する際、前記
選択したハフマンコードの最下位ビットのビットデータ
が、元のハフマンコードのビットデータと異なっている
ことを特徴とするものであり、叉、第7態様は、前記所
定のビット位置のビットデータを変えたハフマンコード
を選択し、この選択したハフマンコードで元のハフマン
コードを置換する際、前記選択したハフマンコードの最
上位ビットのビットデータが、元のハフマンコードのビ
ットデータと異なっていることを特徴とするものであ
り、叉、第8態様は、前記MP3データを構成する1グ
ラニュールには、少なくとも1ビットの透かし情報が埋
め込まれていることを特徴とするものであり、叉、第9
態様は、前記MP3データを構成する1グラニュールに
は、少なくとも2ビットの透かし情報が埋め込まれるこ
とを特徴とするものであり、叉、第10態様は、前記埋
め込まれる透かし情報は、前記MP3データを構成する
1グラニュール内の所定の位置のハフマンコードの所定
のビット位置の同一ビットデータの数により決定される
ことを特徴とするものであり、叉、第11態様は、前記
埋め込まれる透かし情報は、前記MP3データを構成す
る複数のグラニュール内の所定の位置のハフマンコード
の所定のビット位置の同一ビットデータの数により決定
されることを特徴とするものであり、叉、第12態様
は、前記同一ビットデータの数が奇数の時、第1の透か
しデータが埋め込まれ、前記同一ビットデータの数が偶
数の時、第2の透かしデータが埋め込まれることを特徴
とするものである。また、本発明に係わる透かし情報埋
め込み装置の第1態様は、MP3データに透かし情報を
埋め込む透かし情報埋め込み装置であって、PCMデー
タをMP3データにエンコードする際、エンコードした
ハフマンコードと符号長が等しいハフマンコードから所
定のビット位置のビットデータを変えたハフマンコード
を選択する第1の手段と、この第1の手段で選択したハ
フマンコードで前記エンコードした元のハフマンコード
を置換する第2の手段とで構成したことを特徴とするも
のであり、叉、第2態様は、前記エンコードした元のハ
フマンコードを、前記第1の手段で選択したハフマンコ
ードで置換する際、置換しようとするハフマンコード
が、所定の聴覚閾値を超えているか否かを判断する第3
の手段を設け、前記第3の手段が、前記した所定の聴覚
閾値を超えていると判断した時、前記選択したハフマン
コードでの置換を行わないように構成したことを特徴と
するものであり、叉、第3態様は、MP3データに透か
し情報を埋め込む透かし情報透かし情報埋め込み装置で
あって、MP3データに透かし情報を埋め込む際、MP
3データの各フレームを構成するハフマンコードの所定
の周波数成分を表すハフマンコードと符号長が等しいハ
フマンコードから所定のビット位置のビットデータを変
えたハフマンコードを選択する第1の手段と、この第1
の手段で選択したハフマンコードで元のハフマンコード
を置換する第2の手段とで構成したことを特徴とするも
のであり、叉、第4態様は、前記所定の周波数成分を表
すハフマンコードは、予め決めた周波数以上の成分を表
すハフマンコードであることを特徴とするものであり、
叉、第5態様は、前記所定の周波数成分を表すハフマン
コードは、予め決めた周波数以下の成分を表すハフマン
コードであることを特徴とするものであり、叉、第6態
様は、前記所定のビット位置のビットデータを変えたハ
フマンコードを選択し、この選択したハフマンコードで
元のハフマンコードを置換する際、前記選択したハフマ
ンコードの最下位ビットのビットデータが、元のハフマ
ンコードのビットデータと異なっていることを特徴とす
るものであり、叉、第7態様は、前記所定のビット位置
のビットデータを変えたハフマンコードを選択し、この
選択したハフマンコードで元のハフマンコードを置換す
る際、前記選択したハフマンコードの最上位ビットのビ
ットデータが、元のハフマンコードのビットデータと異
なっていることを特徴とするものであり、叉、第8態様
は、前記MP3データを構成する1グラニュール内に、
少なくとも1ビットの透かし情報を埋め込むことを特徴
とするものであり、叉、第9態様は、前記MP3データ
を構成する1グラニュール内に、少なくとも2ビットの
透かし情報を埋め込むことを特徴とするものであり、
叉、第10態様は、前記埋め込まれる透かし情報は、前
記MP3データを構成する1グラニュール内の所定の位
置のハフマンコードの所定のビット位置の同一ビットデ
ータの数により決定されることを特徴とするものであ
り、叉、第11態様は、前記埋め込まれる透かし情報
は、前記MP3データを構成する複数のグラニュール内
の所定の位置のハフマンコードの所定のビット位置の同
一ビットデータの数により決定されることを特徴とする
ものであり、叉、第12態様は、前記ハフマンコードの
所定のビット位置の同一ビットデータの数が奇数の時、
第1の透かしデータが埋め込まれ、前記所定のビット位
置の同一ビットデータの数が偶数の時、第2の透かしデ
ータが埋め込まれることを特徴とするものである。ま
た、本発明に係わる透かし情報検出装置の第1態様は、
MP3データに埋め込まれた透かし情報を検出する透か
し情報検出装置であって、前記MP3データを構成する
1グラニュール内の所定の位置のハフマンコードの所定
のビット位置の同一ビットデータを計数する計数手段を
設け、前記ハフマンコードの所定のビット位置の同一ビ
ットデータの数が奇数の時、第1の透かしデータを検出
し、前記所定のビット位置の同一ビットデータの数が偶
数の時、第2の透かしデータを検出することを特徴とす
るものであり、叉、第2態様は、MP3データに埋め込
まれた透かし情報を検出する透かし情報検出装置であっ
て、前記MP3データを構成する複数のグラニュール内
の所定の位置のハフマンコードの所定のビット位置の同
一ビットデータを計数する計数手段を設け、前記ハフマ
ンコードの所定のビット位置の同一ビットデータの数が
奇数の時、第1の透かしデータを検出し、前記所定のビ
ット位置の同一ビットデータの数が偶数の時、第2の透
かしデータを検出することを特徴とするものである。ま
た、本発明に係わる透かし情報が埋め込まれた記録媒体
の第1態様は、記録媒体上にMP3データが書込まれ、
このMP3データに透かし情報が埋め込まれた記録媒体
であって、前記透かし情報は、前記MP3データを構成
する1グラニュール内の所定の位置のハフマンコードの
所定のビット位置の同一ビットデータの数により決定さ
れる透かし情報であることを特徴とするものであり、
叉、第2態様は、記録媒体上にMP3データが書込ま
れ、このMP3データに透かし情報が埋め込まれた記録
媒体であって、前記透かし情報は、前記MP3データを
構成する複数のグラニュール内の所定の位置のハフマン
コードの所定のビット位置の同一ビットデータの数によ
り決定される透かし情報であることを特徴とするもので
あり、叉、第3態様は、前記同一ビットデータの数が奇
数の時、第1の透かしデータが埋め込まれ、前記同一ビ
ットデータの数が偶数の時、第2の透かしデータが埋め
込まれることを特徴とするものであり、叉、第4態様
は、予め決めた複数のハフマンコードで、1ビットの透
かしデータを形成することを特徴とするものである。ま
た、本発明に係わる透かし情報を埋め込む方法を記録し
た記録媒体の第1態様は、MP3データに透かし情報を
埋め込むためのコンピュータプログラムを記録した記録
媒体であって、PCMデータをMP3データにエンコー
ドする際、エンコードしたハフマンコードと符号長が等
しいハフマンコードから所定のビット位置のビットデー
タを変えたハフマンコードを選択する第1の工程と、こ
の第1の手段で選択したハフマンコードで前記エンコー
ドした元のハフマンコードを置換する第2の工程と、か
らなる一連の処理をコンピュータに実行させるため、そ
のプログラムを記録したことを特徴とするものであり、
叉、第2態様は、前記エンコードした元のハフマンコー
ドを、前記第1の工程で選択したハフマンコードで置換
する際、置換しようとするハフマンコードが、所定の聴
覚閾値を超えているか否かを判断する第3の工程を設
け、この第3の工程で、前記した所定の聴覚閾値を超え
ていると判断した時、このハフマンコードでの置換を行
わないように構成したことを特徴とするものであり、
叉、第3態様は、MP3データに透かし情報を埋め込む
ためのコンピュータプログラムを記録した記録媒体であ
って、MP3データに透かし情報を埋め込む際、MP3
データの各フレームを構成するハフマンコードの所定の
周波数成分を表すハフマンコードと符号長が等しいハフ
マンコードから所定のビット位置のビットデータを変え
たハフマンコードを選択する第1の工程と、前記第1の
工程で選択したハフマンコードで元のハフマンコードを
置換する第2の工程と、からなる一連の処理をコンピュ
ータに実行させるため、そのプログラムを記録したこと
を特徴とするものであり、叉、第4態様は、前記所定の
周波数成分を表すハフマンコードは、予め決めた周波数
以上の成分を表すハフマンコードであることを特徴とす
るものであり、叉、第5態様は、前記所定の周波数成分
を表すハフマンコードは、予め決めた周波数以下の成分
を表すハフマンコードであることを特徴とするものであ
り、叉、第6態様は、前記所定のビット位置のビットデ
ータを変えたハフマンコードを選択し、この選択したハ
フマンコードで元のハフマンコードを置換する際、前記
選択したハフマンコードの最下位ビットのビットデータ
が、元のハフマンコードのビットデータと異なっている
ことを特徴とするものであり、叉、第7態様は、前記所
定のビット位置のビットデータを変えたハフマンコード
を選択し、この選択したハフマンコードで元のハフマン
コードを置換する際、前記選択したハフマンコードの最
上位ビットのビットデータが、元のハフマンコードのビ
ットデータと異なっていることを特徴とするものであ
り、叉、第8態様は、前記MP3データを構成する1グ
ラニュール内に、少なくとも1ビットの透かし情報を埋
め込むことを特徴とするものであり、叉、第9態様は、
前記MP3データを構成する1グラニュール内に、少な
くとも2ビットの透かし情報を埋め込むことを特徴とす
るものであり、叉、第10態様は、前記埋め込まれる透
かし情報は、前記MP3データを構成する1グラニュー
ル内の所定の位置のハフマンコードの所定のビット位置
の同一ビットデータの数により決定されることを特徴と
するものであり、叉、第11態様は、前記埋め込まれる
透かし情報は、前記MP3データを構成する複数のグラ
ニュール内の所定の位置のハフマンコードの所定のビッ
ト位置の同一ビットデータの数により決定されることを
特徴とするものであり、叉、第12態様は、前記ハフマ
ンコードの所定のビット位置の同一ビットデータの数が
奇数の時、第1の透かしデータが埋め込まれ、前記所定
のビット位置の同一ビットデータの数が偶数の時、第2
の透かしデータが埋め込まれることを特徴とするもので
ある。
SUMMARY OF THE INVENTION The present invention basically employs the following technical configuration to achieve the above object. That is, the first aspect of the method for embedding watermark information in audio data according to the present invention is as follows.
When encoding CM data into MP3 data, a Huffman code in which bit data at a predetermined bit position is changed from a Huffman code having the same code length as the encoded Huffman code is selected, and the original Huffman code encoded with the selected Huffman code is used. By replacing the code,
It is characterized by embedding watermark information,
Further, the second aspect is that, when replacing the encoded original Huffman code with the selected Huffman code, when the Huffman code to be replaced exceeds a predetermined auditory threshold, the replacement of this Huffman code is performed. In the third mode, when embedding watermark information in MP3 data, the Huffman code representing a predetermined frequency component of the Huffman code constituting each frame of the MP3 data and the code length are set to be equal to each other. A watermark information is embedded by selecting a Huffman code in which bit data at a predetermined bit position is changed from an equal Huffman code, and replacing the original Huffman code with the selected Huffman code. In a fourth aspect, the Huffman code representing the predetermined frequency component is a Huffman code representing a component having a frequency equal to or higher than a predetermined frequency. In a fifth aspect, the Huffman code representing the predetermined frequency component is a Huffman code representing a component equal to or lower than a predetermined frequency. In a sixth aspect, a Huffman code in which the bit data at the predetermined bit position is changed is selected, and when the original Huffman code is replaced with the selected Huffman code, the least significant bit of the selected Huffman code is used. The bit data of the bit is different from the bit data of the original Huffman code, and the seventh aspect selects a Huffman code in which the bit data at the predetermined bit position is changed, When replacing the original Huffman code with the selected Huffman code, the bit data of the most significant bit of the selected Huffman code is replaced with the original Huffman code. An eighth aspect is characterized in that at least one bit of watermark information is embedded in one granule constituting the MP3 data. And a ninth feature.
An aspect is characterized in that at least two bits of watermark information are embedded in one granule constituting the MP3 data, and a tenth aspect is that the embedded watermark information is the MP3 data. Is determined by the number of identical bit data at a predetermined bit position of a Huffman code at a predetermined position within one granule, and the eleventh aspect is the watermark information to be embedded. Is determined by the number of the same bit data at a predetermined bit position of a Huffman code at a predetermined position in a plurality of granules constituting the MP3 data. The first watermark data is embedded when the number of the same bit data is odd, and the second watermark data is embedded when the number of the same bit data is even. It is characterized in that the data is embedded. A first aspect of the watermark information embedding device according to the present invention is a watermark information embedding device that embeds watermark information in MP3 data. When encoding PCM data into MP3 data, the code length is equal to the encoded Huffman code. First means for selecting a Huffman code in which bit data at a predetermined bit position is changed from the Huffman code, and second means for replacing the original Huffman code encoded by the Huffman code selected by the first means. In the second aspect, when replacing the encoded Huffman code with the Huffman code selected by the first means, the Huffman code to be replaced is A third step of determining whether or not a predetermined hearing threshold is exceeded
Means, wherein the third means does not perform replacement with the selected Huffman code when determining that the predetermined hearing threshold is exceeded. A third aspect is a watermark information watermark information embedding device that embeds watermark information in MP3 data.
First means for selecting a Huffman code in which bit data at a predetermined bit position is changed from a Huffman code having a code length equal to a Huffman code representing a predetermined frequency component of a Huffman code constituting each frame of three data, and 1
And a second means for replacing the original Huffman code with the Huffman code selected by the means.The fourth aspect is that the Huffman code representing the predetermined frequency component is: It is characterized by being a Huffman code representing a component equal to or higher than a predetermined frequency,
In a fifth aspect, the Huffman code representing the predetermined frequency component is a Huffman code representing a component equal to or lower than a predetermined frequency. When the Huffman code in which the bit data at the bit position is changed is selected and the original Huffman code is replaced with the selected Huffman code, the bit data of the least significant bit of the selected Huffman code is replaced with the bit data of the original Huffman code. In the seventh aspect, a Huffman code in which the bit data at the predetermined bit position is changed is selected, and the selected Huffman code replaces the original Huffman code. When the bit data of the most significant bit of the selected Huffman code is different from the bit data of the original Huffman code. Is intended to symptoms, or eighth aspect, in one granule constituting the MP3 data,
A ninth aspect is characterized in that at least one bit of watermark information is embedded in one granule constituting the MP3 data. And
In a tenth aspect, the watermark information to be embedded is determined by the number of identical bit data at a predetermined bit position of a Huffman code at a predetermined position in one granule constituting the MP3 data. In an eleventh aspect, the watermark information to be embedded is determined by the number of identical bit data at a predetermined bit position of a Huffman code at a predetermined position in a plurality of granules constituting the MP3 data. In a twelfth aspect, when the number of the same bit data at a predetermined bit position of the Huffman code is an odd number,
When the first watermark data is embedded and the number of the same bit data at the predetermined bit position is an even number, the second watermark data is embedded. Further, a first aspect of the watermark information detection device according to the present invention includes:
A watermark information detecting device for detecting watermark information embedded in MP3 data, wherein said counting means counts the same bit data at a predetermined bit position of a Huffman code at a predetermined position in one granule constituting said MP3 data. The first watermark data is detected when the number of the same bit data at a predetermined bit position of the Huffman code is odd, and the second watermark is detected when the number of the same bit data at the predetermined bit position is even. A second aspect is a watermark information detecting apparatus for detecting watermark information embedded in MP3 data, wherein a plurality of granules constituting the MP3 data are detected. A counting means for counting the same bit data at a predetermined bit position of the Huffman code at a predetermined position in the Huffman code; The first watermark data is detected when the number of the same bit data at the bit position is odd, and the second watermark data is detected when the number of the same bit data at the predetermined bit position is even. It is assumed that. Further, in the first aspect of the recording medium in which the watermark information according to the present invention is embedded, MP3 data is written on the recording medium,
The MP3 data is a recording medium in which watermark information is embedded, wherein the watermark information is determined by the number of identical bit data at a predetermined bit position of a Huffman code at a predetermined position in one granule constituting the MP3 data. Is characterized by being determined watermark information,
A second aspect is a recording medium in which MP3 data is written on a recording medium and watermark information is embedded in the MP3 data, wherein the watermark information is stored in a plurality of granules constituting the MP3 data. Wherein the watermark information is determined by the number of the same bit data at a predetermined bit position of the Huffman code at the predetermined position. In a third mode, the number of the same bit data is an odd number. Wherein the first watermark data is embedded when the number of the same bit data is even, and the second watermark data is embedded when the number of the same bit data is even. A feature is that one-bit watermark data is formed by a plurality of Huffman codes. A first aspect of a recording medium that records a method for embedding watermark information according to the present invention is a recording medium that records a computer program for embedding watermark information in MP3 data, and encodes PCM data into MP3 data. A first step of selecting a Huffman code in which bit data at a predetermined bit position is changed from a Huffman code having the same code length as the encoded Huffman code, and a step of selecting the Huffman code selected by the first means. And a second step of substituting the Huffman code for causing the computer to execute a series of processes, the program being recorded,
Also, the second aspect is that, when replacing the encoded original Huffman code with the Huffman code selected in the first step, it is determined whether or not the Huffman code to be replaced exceeds a predetermined auditory threshold. A third step of determining is provided, and in the third step, when it is determined that the predetermined hearing threshold is exceeded, the replacement with the Huffman code is not performed. And
A third aspect is a recording medium on which a computer program for embedding watermark information in MP3 data is recorded.
A first step of selecting a Huffman code in which bit data at a predetermined bit position is changed from a Huffman code having a code length equal to a Huffman code representing a predetermined frequency component of a Huffman code constituting each frame of data; And a second step of replacing the original Huffman code with the Huffman code selected in the step (a). In a fourth aspect, the Huffman code representing the predetermined frequency component is a Huffman code representing a component equal to or higher than a predetermined frequency. The Huffman code to be represented is a Huffman code representing a component equal to or lower than a predetermined frequency. When selecting a Huffman code in which the bit data at the predetermined bit position is changed and replacing the original Huffman code with the selected Huffman code, the bit data of the least significant bit of the selected Huffman code is replaced with the original Huffman code. In a seventh aspect, a Huffman code in which the bit data at the predetermined bit position is changed is selected, and the selected Huffman code is used as the original Huffman code. When replacing the code, the bit data of the most significant bit of the selected Huffman code is different from the bit data of the original Huffman code. Embedded in at least one bit of watermark information in one granule constituting , A ninth aspect,
The present invention is characterized in that watermark information of at least 2 bits is embedded in one granule constituting the MP3 data, and in a tenth aspect, the watermark information to be embedded is one of the granules constituting the MP3 data. The Huffman code is determined by the number of the same bit data at a predetermined bit position of the Huffman code at a predetermined position in the granule. In an eleventh aspect, the watermark information to be embedded is the MP3. The Huffman code is determined by the number of the same bit data at a predetermined bit position of a Huffman code at a predetermined position in a plurality of granules constituting data. When the number of the same bit data at the predetermined bit position is odd, the first watermark data is embedded, and When the number of bit data is an even number, the second
Watermark data is embedded.

【発明の実施の形態】以下に、本発明に係わる音声デー
タに透かし情報を埋め込む方法、透かし情報埋め込み装
置、透かし情報検出装置、透かし情報が埋め込まれた記
録媒体、及び透かし情報を埋め込む方法を記録した記録
媒体の具体例を図面を参照しながら詳細に説明する。 (第1の具体例)図1は、本発明に係わるMP3データ
の構成を示す図、図2は、グラニュール内のハフマンコ
ードを模式的に示した図、図3は、透かし情報を埋め込
む状態を説明する図、図4は、グラニュール内に埋め込
まれた透かし情報を模式的に示した図、図5は、ハフマ
ンコードを求める手順を示した流れ図、図6は、第1の
具体例の透かし情報を埋め込む手順を示した流れ図、図
7は、第1の具体例の透かし情報を埋め込む手順を詳細
に示した流れ図、図8は、透かし情報を検出する手順を
示した流れ図であって、これらの図には、PCMデータ
をMP3データにエンコードする際、エンコードしたハ
フマンコードと符号長が等しいハフマンコードから所定
のビット位置のビットデータを変えたハフマンコードを
選択し、この選択したハフマンコードで前記エンコード
した元のハフマンコードを置換することで、透かし情報
を埋め込むことを特徴とする音声データに透かし情報を
埋め込む方法が示され、又、前記エンコードした元のハ
フマンコードを、前記選択したハフマンコードで置換す
る際、置換しようとするハフマンコードが、所定の聴覚
閾値を超えているとき、このハフマンコードの置換を行
わないことを特徴とする音声データに透かし情報を埋め
込む方法が示されている。以下に、本発明を更に詳細に
説明する。先ず、初めに、MP3データのフレームとグ
ラニュールについて説明する。MP3は、フレームと呼
ばれる再構成可能な最小単位を定義しており、MP3デ
ータは、複数のフレームで構成されている。MP3圧縮
対象となる音楽データがモノラルならば、図1(a)に
示すように、1フレームは、576サンプルのPCM列
二つから構成される。又、MP3圧縮対象となる音楽デ
ータがステレオならば、図1(b)に示すように、1フ
レームは、1152サンプルの左右のPCM列で構成さ
れる。MP3のフレームは、サイドインフォメーション
部とメインデータ部とから構成される。メインデータ部
のグラニュールgr0は、当該フレームに含まれる二つ
のグラニュールの内、時刻の速い方のグラニュールを指
す。従って、グラニュールgr1は、残りのグラニュー
ルである。サイドインフォメーション部には、被圧縮音
楽データの特徴を表すデータや圧縮する際使用される補
助情報等が格納され、メインデータ部には、スケールフ
ァクタと呼ばれる整数値と音楽そのものを特徴づけるデ
ータであるハフマンコードが格納されている。図2は、
グラニュールgr0内のハフマンコードのデータ列を模
式的に示している。次に、第1の具体例の透かし情報を
埋め込む方法について、説明する。この第1の具体例で
は、1グラニュールの全てのハフマンコードの最下位ビ
ットが「1」であるハフマンコードの数をカウントし、
その数が奇数であれば、そのグラニュールに「1」の透
かしデータが埋め込まれ、また、偶数であれば、そのグ
ラニュールに「0」の透かしデータが埋め込まれている
ものとしている。従って、あるグラニュールに、「1」
の透かしデータを埋め込む場合、先ず、そのグラニュー
ルの全てのハフマンコードの最下位ビットが「1」であ
るハフマンコードの数をカウントし、その数が奇数であ
れば、「1」の透かしデータが既に埋め込まれているこ
とになるから、この場合、何もせずに、次のグラニュー
ルの埋め込みを行う。また、その数が偶数であれば、何
れかのハフマンコードを選択し、そのハフマンコードと
符号長が等しく、且つ、最下位ビットが異なるハフマン
コードを、テーブルから選択する。そして、この選択し
たハフマンコードで、エンコードした元のハフマンコー
ドで置き換える。従って、この場合、必ず最下位ビット
が「1」であるハフマンコードの数は奇数になるから、
このグラニュールに「1」の透かしデータが埋め込まれ
たことになる。なお、本発明では、音質の劣化を避ける
ため、埋め込みできないグラニュールもあるが、これに
ついては、後述する。図3(a)は、1グラニュール
が、4つのハフマンコードで構成された状態を示す図で
あり、グラニュールgr0内の最下位ビットが「1」で
あるハフマンコードの数が偶数であるから、グラニュー
ルgr0には、「0」の透かしデータが埋め込まれ、
又、グラニュールgr1には、グラニュールgr1内の
最下位ビットが「1」であるハフマンコードの数が奇数
であるから、グラニュールgr1には、「1」の透かし
データが埋め込まれていることになる。そして、例え
ば、グラニュールgr1の「111」のデータ(図3
(a)の右端のデータ)を「110」に置換することが
出来れば、図3(c)に示すように、グラニュールgr
1のハフマンコードの最下位ビットが「1」であるハフ
マンコードの数が偶数になるから、この場合、「0」の
透かしデータが埋め込まれることになる。従って、当該
グラニュール内のハフマンコードを、そのハフマンコー
ドと符号長が等しく、且つ、最下位ビットが異なるハフ
マンコードに置き換えることで、所定の透かしデータを
埋め込むものである。図4は、連続したフレーム1〜4
に、夫々「1110」の透かしデータを連続的に埋め込
んだ状態を示し、フレーム5のグラニュールgr0で
は、埋め込み不能である状態を示している。図5は、従
来のMP3データを得る為の手順を示す流れ図である。
PCMデータを量子化し(ステップS1)、その後、エ
ンコードすることでハフマンコードを求めるが(ステッ
プS2)、この時、聴覚心理モデルの計算を行い(ステ
ップS3)、この結果、聴覚閾値が得られる。本発明で
は、透かし情報を埋め込むことで、音質の劣化を起こさ
ないように、この聴覚閾値データを用い、最適なハフマ
ンコードを選択するように構成している。これについて
は、後述する。図6は、透かし情報を埋め込む手順を示
した流れ図である。先ず、音楽データをサンプリング
し、実数値xを得る(ステップS0)。得られた値xの
量子化を行い、量子化された値x0を得る(ステップS
1)。得られたx0に基づきハフマンコードを得る(ス
テップS2)。この部分は、図5のステップS0〜S3
で説明した部分である。本発明では、更に、エンコード
の過程でハフマンコードが得られると、所定の透かし情
報を埋め込むために、そのハフマンコードと符号長が等
しく、且つ、最下位ビットが異なるハフマンコードがテ
ーブル内に存在するか否かについて調べ(ステップS
5)、該当するハフマンコードがテーブル内に存在しな
い場合、そのハフマンコードの置換が出来ないから、そ
のグラニュールでの透かし情報の埋め込みを断念する。
また、該当するハフマンコードがテーブル内に存在した
場合(ステップS6)、そのハフマンコードに対する量
子化データx0'を求め(ステップS7)、量子化デー
タx0'に対する実数値x'を求め(ステップS8)、実
数値x0と実数値x'とから量子化誤差ノイズを求める
(ステップS9)。そして、ステップS9で求めた量子
化誤差ノイズが聴覚閾値以下であれば、そのハフマンコ
ードで、エンコードした元のハフマンコードを置換し
て、このグラニュールでの透かし情報の埋め込みを終了
する(ステップS10)。さて、本発明の第1の具体例
では、聴覚閾値を考慮してハフマンコードが選択される
ため、透かし情報が埋め込まれたMP3データの聴覚歪
みは、MP3圧縮により生じる聴覚歪み程度に抑えるこ
とが可能になっている。以下に、変更対象となるハフマ
ンコード(以下、被変更コードという)に対して置換す
るハフマンコード(以下、変更コードという)の選出手
順について説明する。 (a)被変更コードを、その変更候補の一つのハフマン
コード(以下、変更候補コードという)に変更し、量子
化誤差ノイズnoiseを計算する。 (b)量子化誤差ノイズnoiseが、既に計算されて
いる聴覚閾値xminより小さければ、そのハフマンコ
ードを変更コードとし、手順(d)に進む。 (c)(b)で選び出した変更候補コードが、聴覚閾値
xminより大きければ、全ての変更候補コードについ
て、以下の計算を行い、最も量子化誤差ノイズnois
eの小さい変更コードを選び出す。 noise−min = noise/xmin (d)そして、被変更コードを選び出した変更コードで
置換する。このようにして、1グラニュール内の最下位
ビットが「1」であるハフマンコードの数が変化し、奇
数、偶数が逆転する。次に、本発明の全体の流れについ
て、図7を参照して説明する。この例では、所定の1グ
ラニュールに、透かしデータ「1」を埋め込む場合を例
として説明する。初めに、透かし情報を埋め込むグラニ
ュールを選択し(ステップS11)、そのグラニュール
内の最下位ビットの「1」のハフマンコードの数をカウ
ントする(ステップS12)。カウントの結果、奇数で
あれば(ステップS13)、このグラニュールには、透
かしデータ「1」が埋め込まれていることになるから、
次のグラニュールの透かしデータの埋め込みに移る(ス
テップS14)。カウントの結果、偶数であれば(ステ
ップS13)、このグラニュール内で変更可能なハフマ
ンコードをテーブルから選び出す。この場合、変更可能
なハフマンコードが複数あれば、複数のハフマンコード
をピックアップする(ステップS15)。ここで、テー
ブル内に変更可能なハフマンコードが存在しなければ
(ステップS16)、このグラニュールへの透かしデー
タの埋め込みを断念し(ステップS17)、次のグラニ
ュールの透かしデータの埋め込みに移る。ステップS1
6で、変更可能なハフマンコードが存在していれば、上
記で説明した変更可能なハフマンコードの量子化誤差ノ
イズを求め(ステップS18)、求めた量子化誤差ノイ
ズが聴覚閾値より小さければ(ステップS20)、その
ハフマンコードを変更するハフマンコードとし(ステッ
プS20)、MP3データにエンコードした元のハフマ
ンコードを、ステップS20で求めたハフマンコードで
置換し(ステップS21)、次のグラニュールの透かし
データの埋め込みに移る。また、変換候補となる全ての
ハフマンコードの量子化誤差が所定の聴覚閾値より大き
ければ(ステップS18〜S22)、量子化誤差の最も
小さいハフマンコードを選択し、このハフマンコードで
元のハフマンコードを置換し(ステップS23)、次の
グラニュールの透かしデータの埋め込みに移る。図8
は、上記のようにして埋め込んだ記録媒体上の透かし情
報を検出する手順を説明するフローチャートである。こ
の場合、記録媒体としては、半導体メモリ装置、光ディ
スク、光磁気ディスク、磁気ディスク等あらゆる記録媒
体が対象になる。透かし情報を検出する際には、初め
に、所定のグラニュール内のハフマンコードの最下位ビ
ットの「1」の数をカウントし(ステップS31)、こ
の数が奇数であるか、偶数であるか識別する(ステップ
S32)。この数が奇数であれば、このグラニュール内
の透かしデータは、「1」であると判断し(ステップS
33)、この数が偶数であれば、このグラニュール内の
透かしデータは、「0」であると判断する(ステップS
34)。このように、連続してグラニュール内の透かし
データを検出することで、埋め込まれた透かし情報を連
続的に検出することが出来る。上記説明では、1グラニ
ュール内の全てのハフマンコードの最下位ビットの数を
計数し、奇数であれば、透かしデータとして「1」を埋
め込み、偶数であれば、透かしデータとして「0」を埋
め込むとして説明したが、以下のように構成しても、本
発明の目的を達成することが出来る。 (1)即ち、所定のビット位置のビットデータを変えた
ハフマンコードを選択し、この選択したハフマンコード
で元のハフマンコードを置換する際、選択したハフマン
コードの最上位ビットのビットデータが、元のハフマン
コードのビットデータと異なっているように構成しても
良い。 (2)上記説明では、1グラニュール内には、1ビット
の透かし情報が埋め込まれているとしたが、1グラニュ
ールに、少なくとも2ビットの透かし情報が埋め込まれ
るように構成しても良い。 (3)上記説明では、1グラニュール内の全てのハフマ
ンコードを対象にして、奇数・偶数を識別したが、対象
とするハフマンコードを選択し、1グラニュール内の所
定の位置のハフマンコードの所定のビット位置の同一ビ
ットデータの数により透かしデータを決定するように構
成してもよい。 (4)また、上記説明では、1グラニュール内に1ビッ
トの透かし情報を埋め込むようにしたが、複数のグラニ
ュール内の所定の位置のハフマンコードの所定のビット
位置の同一ビットデータの数により透かし情報を埋め込
むように構成しても良い。 (5)上記説明では、奇数のとき、透かしデータを
「1」とし、偶数のとき、透かしデータを「0」として
説明したが、勿論、逆にしてもよい。 (第2の具体例)第1の具体例は、入力データが、PC
Mデータであり、このPCMデータをMP3データにエ
ンコードする際、透かし情報を埋め込む場合のものであ
ったが、第2の具体例は、入力データが、MP3データ
である場合に、透かし情報を埋め込むものである。図9
は、本発明の第2の具体例のフローチャートであって、
この第2の具体例の音声データに透かし情報を埋め込む
方法は、MP3データに透かし情報を埋め込む際、MP
3データの各フレームを構成するハフマンコードの所定
の周波数成分を表すハフマンコードと符号長が等しいハ
フマンコードから所定のビット位置のビットデータを変
えたハフマンコードを選択し、この選択したハフマンコ
ードで元のハフマンコードを置換することで、透かし情
報を埋め込むことを特徴とするものであり、また、前記
所定の周波数成分を表すハフマンコードは、予め決めた
周波数以上の成分を表すハフマンコード(例えば、最高
周波数成分を表すハフマンコード)であることを特徴と
するものである。以下に、第2の具体例を更に詳細に説
明する。第2の具体例の場合、元のPCMデータを参照
することが出来ないため、聴感閾値が計算できない。こ
の為、人間の聴覚に影響の少ない、より高い周波数のハ
フマンコードを被変更コードとしている。ハフマン符号
に添付されている0〜575のインデックスは、周波数
を表す値に対応しており、インデックスが大きいハフマ
ンコードは、離散コサイン変換した際の各周波数成分
(DCT係数)に対応している。従って、MP3データ
に透かし情報を埋め込む場合、グラニュール内の変換可
能ハフマンコードの中で、最も高い高周波成分を表すハ
フマンコードを被変更コードとし、変換可能なハフマン
コードがテーブル内にある場合、そのハフマンコードで
の被変更コードを置換する。この場合、変換可能なハフ
マンコードが複数存在する場合、どのハフマンコードで
も良い。また、変換可能なハフマンコードがテーブル内
に存在しない場合、次に高い周波数成分を示すハフマン
コードを被変更コードとして、上記と同じ動作を繰り返
す。図9は、この具体例において、透かし情報を埋め込
む場合のフローチャートである。なお、この具体例で
は、高い周波数成分を表すハフマンコードを変更するよ
うにしたが、逆に、所定の周波数以下の周波数成分を表
すハフマンコード、例えば、最低周波数成分を表すハフ
マンコードを変更するように構成してもよい。この具体
例を用いて、埋め込まれた透かしデータを検出する場合
も、第1の具体例で説明した検出装置を用いることが出
来る。本発明の方法を用いた透かし情報を埋め込んだ記
録媒体としては、「課題を解決する手段」の項に記載し
た記録媒体が実現可能である。また、本発明の音声デー
タに透かし情報を埋め込む方法は、コンピュータシステ
ムを用いて、容易に実現できる。そして、用いるソフト
ウエアとしては、「課題を解決する手段」に記載したプ
ログラムを記録した記録媒体を用いるのが好ましい。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS A method for embedding watermark information in audio data, a watermark information embedding device, a watermark information detecting device, a recording medium on which watermark information is embedded, and a method for embedding watermark information according to the present invention will be described below. A specific example of the recording medium described above will be described in detail with reference to the drawings. FIG. 1 is a diagram showing the structure of MP3 data according to the present invention, FIG. 2 is a diagram schematically showing a Huffman code in a granule, and FIG. 3 is a state in which watermark information is embedded. FIG. 4 is a diagram schematically showing watermark information embedded in a granule, FIG. 5 is a flowchart showing a procedure for obtaining a Huffman code, and FIG. 6 is a flowchart of a first specific example. FIG. 7 is a flowchart showing the procedure for embedding the watermark information, FIG. 7 is a flowchart showing the procedure for embedding the watermark information of the first specific example in detail, and FIG. 8 is a flowchart showing the procedure for detecting the watermark information. In these figures, when encoding PCM data into MP3 data, a Huffman code in which bit data at a predetermined bit position is changed from a Huffman code having the same code length as the encoded Huffman code is selected. A method of embedding watermark information in audio data, which is characterized by embedding watermark information by replacing the encoded Huffman code with the encoded Huffman code, is also provided. When replacing with a selected Huffman code, when the Huffman code to be replaced exceeds a predetermined auditory threshold, a method for embedding watermark information in audio data characterized by not performing replacement of this Huffman code is shown. Have been. Hereinafter, the present invention will be described in more detail. First, the frames and granules of MP3 data will be described. MP3 defines a reconfigurable minimum unit called a frame, and MP3 data is composed of a plurality of frames. If the music data to be subjected to MP3 compression is monaural, one frame is composed of two PCM columns of 576 samples, as shown in FIG. If the music data to be subjected to MP3 compression is stereo, one frame is composed of left and right PCM columns of 1152 samples, as shown in FIG. The MP3 frame includes a side information section and a main data section. The granule gr0 in the main data portion indicates the granule with the faster time among the two granules included in the frame. Therefore, the granules gr1 are the remaining granules. The side information section stores data representing the characteristics of the music data to be compressed, auxiliary information used for compression, and the like. The main data section is an integer value called a scale factor and data characterizing the music itself. Huffman code is stored. FIG.
4 schematically shows a data sequence of a Huffman code in the granule gr0. Next, a method of embedding the watermark information of the first specific example will be described. In the first specific example, the number of Huffman codes in which the least significant bit of all Huffman codes of one granule is “1” is counted,
If the number is odd, it is assumed that the watermark data of "1" is embedded in the granule, and if the number is even, the watermark data of "0" is embedded in the granule. Therefore, in a certain granule, "1"
When embedding the watermark data of the granule, first, the number of Huffman codes whose least significant bits of all the Huffman codes of the granule are “1” is counted, and if the number is odd, the watermark data of “1” is counted. In this case, the next granule is embedded without doing anything. If the number is even, any Huffman code is selected, and a Huffman code having the same code length as the Huffman code and a different least significant bit is selected from the table. Then, the selected Huffman code is replaced with the encoded original Huffman code. Therefore, in this case, the number of Huffman codes whose least significant bit is always "1" is an odd number.
This means that the watermark data of “1” is embedded in this granule. In the present invention, some granules cannot be embedded in order to avoid deterioration of sound quality, but this will be described later. FIG. 3A shows a state in which one granule is composed of four Huffman codes, and the number of Huffman codes whose least significant bit in the granule gr0 is “1” is an even number. , The watermark data of “0” is embedded in the granule gr0,
Also, since the number of Huffman codes whose least significant bit in the granule gr1 is "1" is an odd number in the granule gr1, watermark data of "1" is embedded in the granule gr1. become. Then, for example, the data of “111” of the granule gr1 (FIG. 3)
If the data at the right end of (a) can be replaced with “110”, the granule gr is changed as shown in FIG.
Since the number of Huffman codes in which the least significant bit of the Huffman code of 1 is “1” becomes an even number, in this case, the watermark data of “0” is embedded. Therefore, predetermined watermark data is embedded by replacing the Huffman code in the granule with a Huffman code having the same code length as the Huffman code and different least significant bits. FIG. 4 shows consecutive frames 1-4.
2 shows a state in which watermark data of “1110” is continuously embedded, and a state in which the granule gr0 of the frame 5 cannot be embedded. FIG. 5 is a flowchart showing a procedure for obtaining conventional MP3 data.
The PCM data is quantized (step S1) and then encoded to obtain a Huffman code (step S2). At this time, a psychoacoustic model is calculated (step S3), and as a result, an auditory threshold is obtained. In the present invention, the optimal Huffman code is selected by using the auditory threshold data so that the sound quality is not deteriorated by embedding the watermark information. This will be described later. FIG. 6 is a flowchart showing a procedure for embedding the watermark information. First, music data is sampled to obtain a real value x (step S0). The obtained value x is quantized to obtain a quantized value x0 (Step S)
1). A Huffman code is obtained based on the obtained x0 (step S2). This part corresponds to steps S0 to S3 in FIG.
This is the part described in. According to the present invention, when a Huffman code is obtained in the encoding process, a Huffman code having the same code length as the Huffman code and a different least significant bit is present in the table in order to embed predetermined watermark information. (Step S
5) If the corresponding Huffman code does not exist in the table, the Huffman code cannot be replaced, so that embedding of watermark information in the granule is abandoned.
If the corresponding Huffman code exists in the table (step S6), the quantized data x0 'for the Huffman code is obtained (step S7), and the real value x' for the quantized data x0 'is obtained (step S8). , A quantization error noise is obtained from the real value x0 and the real value x '(step S9). If the quantization error noise obtained in step S9 is equal to or less than the auditory threshold, the original Huffman code that has been encoded is replaced with the Huffman code, and the embedding of the watermark information in this granule ends (step S10). ). In the first specific example of the present invention, since the Huffman code is selected in consideration of the auditory threshold, the auditory distortion of the MP3 data in which the watermark information is embedded can be suppressed to about the auditory distortion caused by MP3 compression. It is possible. Hereinafter, a procedure for selecting a Huffman code (hereinafter, referred to as a changed code) to be replaced with a Huffman code to be changed (hereinafter, referred to as a changed code) will be described. (A) The code to be changed is changed to one Huffman code (hereinafter, referred to as a change candidate code) of the change candidate, and the quantization error noise is calculated. (B) If the quantization error noise noise is smaller than the already calculated hearing threshold value xmin, the Huffman code is used as the change code, and the procedure proceeds to step (d). (C) If the change candidate code selected in (b) is larger than the auditory threshold value xmin, the following calculation is performed for all the change candidate codes, and the quantization error noise nois
Select a change code with a small e. noise-min = noise / xmin (d) Then, the code to be changed is replaced with the selected change code. Thus, the number of Huffman codes whose least significant bit in one granule is “1” changes, and odd and even numbers are reversed. Next, the overall flow of the present invention will be described with reference to FIG. In this example, a case will be described as an example where watermark data “1” is embedded in one predetermined granule. First, a granule for embedding watermark information is selected (step S11), and the number of Huffman codes of the least significant bit “1” in the granule is counted (step S12). If the result of the count is an odd number (step S13), it means that the watermark data "1" is embedded in this granule.
The process proceeds to embedding the watermark data of the next granule (step S14). If the result of the count is an even number (step S13), a Huffman code that can be changed within this granule is selected from the table. In this case, if there are a plurality of changeable Huffman codes, a plurality of Huffman codes are picked up (step S15). If there is no changeable Huffman code in the table (step S16), the embedding of the watermark data in this granule is abandoned (step S17), and the process proceeds to embedding the watermark data of the next granule. Step S1
In step 6, if there is a changeable Huffman code, the quantization error noise of the changeable Huffman code described above is obtained (step S18). If the obtained quantization error noise is smaller than the hearing threshold (step S18). S20), the Huffman code to be changed is used as the Huffman code to be changed (Step S20), and the original Huffman code encoded in the MP3 data is replaced with the Huffman code obtained in Step S20 (Step S21), and the watermark data of the next granule is obtained. Move on to embedding. If the quantization errors of all the Huffman codes that are conversion candidates are larger than a predetermined auditory threshold (steps S18 to S22), the Huffman code with the smallest quantization error is selected, and the original Huffman code is used as the Huffman code. The replacement is performed (step S23), and the process proceeds to embedding the watermark data of the next granule. FIG.
5 is a flowchart illustrating a procedure for detecting watermark information on a recording medium embedded as described above. In this case, the recording medium is any recording medium such as a semiconductor memory device, an optical disk, a magneto-optical disk, and a magnetic disk. When detecting the watermark information, first, the number of "1" of the least significant bit of the Huffman code in a predetermined granule is counted (step S31), and whether this number is odd or even is determined. It is identified (step S32). If this number is odd, it is determined that the watermark data in this granule is "1" (step S).
33) If the number is even, it is determined that the watermark data in this granule is “0” (step S).
34). As described above, by continuously detecting the watermark data in the granule, the embedded watermark information can be continuously detected. In the above description, the number of least significant bits of all Huffman codes in one granule is counted. If the number is odd, "1" is embedded as watermark data. If the number is even, "0" is embedded as watermark data. However, the object of the present invention can be achieved even with the following configuration. (1) That is, when a Huffman code in which the bit data at a predetermined bit position is changed is selected and the original Huffman code is replaced with the selected Huffman code, the bit data of the most significant bit of the selected Huffman code is replaced with the original Huffman code. May be configured to be different from the bit data of the Huffman code. (2) In the above description, one-bit watermark information is embedded in one granule. However, at least two-bit watermark information may be embedded in one granule. (3) In the above description, odd and even numbers are identified for all Huffman codes in one granule. However, a target Huffman code is selected, and a Huffman code of a predetermined position in one granule is determined. The watermark data may be determined based on the number of identical bit data at a predetermined bit position. (4) In the above description, one-bit watermark information is embedded in one granule. However, the number of the same bit data at a predetermined bit position of a Huffman code at a predetermined position in a plurality of granules is determined. The watermark information may be embedded. (5) In the above description, the watermark data is set to "1" for an odd number, and the watermark data is set to "0" for an even number. (Second specific example) In a first specific example, the input data is a PC
M data is used to embed watermark information when encoding this PCM data to MP3 data. However, in the second specific example, when input data is MP3 data, watermark information is embedded. Things. FIG.
Is a flowchart of a second specific example of the present invention,
The method of embedding the watermark information in the audio data of the second specific example is based on the fact that the watermark information is embedded in the MP3 data.
A Huffman code in which the bit data at a predetermined bit position is changed from a Huffman code having a code length equal to the Huffman code representing a predetermined frequency component of the Huffman code constituting each frame of the three data is selected. The watermark information is embedded by replacing the Huffman code described above, and the Huffman code representing the predetermined frequency component is a Huffman code (for example, a maximum (Huffman code representing frequency components). Hereinafter, the second specific example will be described in more detail. In the case of the second specific example, since the original PCM data cannot be referred to, the auditory sense threshold cannot be calculated. For this reason, a Huffman code of a higher frequency that has little effect on human hearing is used as a changed code. Indices 0 to 575 attached to the Huffman code correspond to values representing frequencies, and the Huffman code having a large index corresponds to each frequency component (DCT coefficient) at the time of discrete cosine transform. Therefore, when embedding the watermark information in the MP3 data, among the convertible Huffman codes in the granule, the Huffman code representing the highest high-frequency component is set as the changed code, and if the convertible Huffman code is in the table, Replace the modified code in Huffman code. In this case, if there are a plurality of convertible Huffman codes, any Huffman code may be used. If no convertible Huffman code exists in the table, the same operation as above is repeated with the Huffman code indicating the next higher frequency component as the code to be changed. FIG. 9 is a flowchart for embedding watermark information in this specific example. In this specific example, the Huffman code representing a high frequency component is changed, but conversely, a Huffman code representing a frequency component equal to or lower than a predetermined frequency, for example, a Huffman code representing the lowest frequency component is changed. May be configured. When detecting embedded watermark data using this specific example, the detection device described in the first specific example can be used. As the recording medium in which the watermark information is embedded using the method of the present invention, the recording medium described in the section of “Means for Solving the Problems” can be realized. The method for embedding watermark information in audio data according to the present invention can be easily realized using a computer system. As the software to be used, it is preferable to use a recording medium on which a program described in “Means for Solving the Problems” is recorded.

【発明の効果】本発明に係わる音声データに透かし情報
を埋め込む方法、透かし情報埋め込み装置、及び透かし
情報を埋め込む方法を記録した記録媒体は、上述のよう
に構成したので、音質を劣化させることなく、透かし情
報を埋め込むことが出来る。更に、透かし情報の検出も
容易である等、優れた効果を有する。
According to the present invention, the method for embedding watermark information in audio data, the watermark information embedding apparatus, and the recording medium on which the method for embedding watermark information are recorded are configured as described above, so that sound quality is not degraded. , Watermark information can be embedded. Further, it has excellent effects such as easy detection of watermark information.

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

【図1】本発明に係わるMP3データの構成を示す図で
ある。
FIG. 1 is a diagram showing a configuration of MP3 data according to the present invention.

【図2】グラニュール内のハフマンコードを模式的に示
した図である。
FIG. 2 is a diagram schematically showing a Huffman code in a granule.

【図3】透かし情報を埋め込む状態を説明する図であ
る。
FIG. 3 is a diagram illustrating a state in which watermark information is embedded.

【図4】グラニュール内に埋め込まれた透かし情報を模
式的に示した図である。
FIG. 4 is a diagram schematically showing watermark information embedded in a granule.

【図5】ハフマンコードを求める手順を示した流れ図で
ある。
FIG. 5 is a flowchart showing a procedure for obtaining a Huffman code.

【図6】本発明の第1の具体例の透かし情報を埋め込む
手順を示した流れ図である。
FIG. 6 is a flowchart showing a procedure for embedding watermark information according to the first specific example of the present invention.

【図7】第1の具体例の透かし情報を埋め込む手順を詳
細に示した流れ図である。
FIG. 7 is a flowchart showing in detail a procedure of embedding watermark information of the first specific example.

【図8】透かし情報を検出する手順を示した流れ図であ
る。
FIG. 8 is a flowchart showing a procedure for detecting watermark information.

【図9】第2の具体例の透かし情報を埋め込む手順を詳
細に示した流れ図である。
FIG. 9 is a flowchart showing in detail a procedure for embedding watermark information according to a second specific example.

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

S0〜S45 コンピュータ上での各実行工程 S0-S45 Each execution process on computer

───────────────────────────────────────────────────── フロントページの続き Fターム(参考) 5D045 DB10 5J064 AA00 BA09 BB05 BD03 9A001 BB02 BB03 BB04 CC02 EE02 EE04 HH18 JJ13 JJ25 KK43 KK60 LL03  ──────────────────────────────────────────────────続 き Continued on the front page F term (reference) 5D045 DB10 5J064 AA00 BA09 BB05 BD03 9A001 BB02 BB03 BB04 CC02 EE02 EE04 HH18 JJ13 JJ25 KK43 KK60 LL60

Claims (42)

【特許請求の範囲】[Claims] 【請求項1】 PCMデータをMP3データにエンコー
ドする際、エンコードしたハフマンコードと符号長が等
しいハフマンコードから所定のビット位置のビットデー
タを変えたハフマンコードを選択し、この選択したハフ
マンコードで前記エンコードした元のハフマンコードを
置換することで、透かし情報を埋め込むことを特徴とす
る音声データに透かし情報を埋め込む方法。
1. When encoding PCM data into MP3 data, a Huffman code in which bit data at a predetermined bit position is changed from a Huffman code having a code length equal to the encoded Huffman code is selected, and the selected Huffman code is used as the Huffman code. A method of embedding watermark information in audio data, characterized in that watermark information is embedded by replacing the original Huffman code that has been encoded.
【請求項2】 前記エンコードした元のハフマンコード
を、前記選択したハフマンコードで置換する際、置換し
ようとするハフマンコードが、所定の聴覚閾値を超えて
いるとき、このハフマンコードの置換を行わないことを
特徴とする請求項1記載の音声データに透かし情報を埋
め込む方法。
2. When replacing the encoded Huffman code with the selected Huffman code, if the Huffman code to be replaced exceeds a predetermined auditory threshold, the Huffman code is not replaced. The method according to claim 1, wherein watermark information is embedded in the audio data.
【請求項3】 MP3データに透かし情報を埋め込む
際、MP3データの各フレームを構成するハフマンコー
ドの所定の周波数成分を表すハフマンコードと符号長が
等しいハフマンコードから所定のビット位置のビットデ
ータを変えたハフマンコードを選択し、この選択したハ
フマンコードで元のハフマンコードを置換することで、
透かし情報を埋め込むことを特徴とする音声データに透
かし情報を埋め込む方法。
3. When embedding watermark information in MP3 data, bit data at a predetermined bit position is changed from a Huffman code having a code length equal to a Huffman code representing a predetermined frequency component of a Huffman code constituting each frame of the MP3 data. By selecting the Huffman code and replacing the original Huffman code with the selected Huffman code,
A method of embedding watermark information in audio data, characterized by embedding watermark information.
【請求項4】 前記所定の周波数成分を表すハフマンコ
ードは、予め決めた周波数以上の成分を表すハフマンコ
ードであることを特徴とする請求項3記載の音声データ
に透かし情報を埋め込む方法。
4. The method according to claim 3, wherein the Huffman code representing the predetermined frequency component is a Huffman code representing a component equal to or higher than a predetermined frequency.
【請求項5】 前記所定の周波数成分を表すハフマンコ
ードは、予め決めた周波数以下の成分を表すハフマンコ
ードであることを特徴とする請求項3記載の音声データ
に透かし情報を埋め込む方法。
5. The method according to claim 3, wherein the Huffman code representing the predetermined frequency component is a Huffman code representing a component below a predetermined frequency.
【請求項6】 前記所定のビット位置のビットデータを
変えたハフマンコードを選択し、この選択したハフマン
コードで元のハフマンコードを置換する際、前記選択し
たハフマンコードの最下位ビットのビットデータが、元
のハフマンコードのビットデータと異なっていることを
特徴とする請求項1乃至5の何れかに記載の音声データ
に透かし情報を埋め込む方法。
6. When selecting a Huffman code in which bit data at the predetermined bit position is changed and replacing the original Huffman code with the selected Huffman code, the bit data of the least significant bit of the selected Huffman code is 6. A method for embedding watermark information in audio data according to claim 1, wherein the bit information is different from the original Huffman code bit data.
【請求項7】 前記所定のビット位置のビットデータを
変えたハフマンコードを選択し、この選択したハフマン
コードで元のハフマンコードを置換する際、前記選択し
たハフマンコードの最上位ビットのビットデータが、元
のハフマンコードのビットデータと異なっていることを
特徴とする請求項1乃至5の何れかに記載の音声データ
に透かし情報を埋め込む方法。
7. When selecting a Huffman code in which the bit data at the predetermined bit position is changed and replacing the original Huffman code with the selected Huffman code, the bit data of the most significant bit of the selected Huffman code is 6. A method for embedding watermark information in audio data according to claim 1, wherein the bit information is different from the original Huffman code bit data.
【請求項8】 前記MP3データを構成する1グラニュ
ールには、少なくとも1ビットの透かし情報が埋め込ま
れていることを特徴とする請求項1乃至7の何れかに記
載の音声データに透かし情報を埋め込む方法。
8. The audio data according to claim 1, wherein at least one bit of watermark information is embedded in one granule of the MP3 data. How to embed.
【請求項9】 前記MP3データを構成する1グラニュ
ールには、少なくとも2ビットの透かし情報が埋め込ま
れることを特徴とする請求項1乃至7の何れかに記載の
音声データに透かし情報を埋め込む方法。
9. The method for embedding watermark information in audio data according to claim 1, wherein at least two bits of watermark information are embedded in one granule constituting the MP3 data. .
【請求項10】 前記埋め込まれる透かし情報は、前記
MP3データを構成する1グラニュール内の所定の位置
のハフマンコードの所定のビット位置の同一ビットデー
タの数により決定されることを特徴とする請求項1乃至
9の何れかに記載の音声データに透かし情報を埋め込む
方法。
10. The watermark information to be embedded is determined by the number of identical bit data at a predetermined bit position of a Huffman code at a predetermined position in one granule constituting the MP3 data. Item 10. A method for embedding watermark information in audio data according to any one of Items 1 to 9.
【請求項11】 前記埋め込まれる透かし情報は、前記
MP3データを構成する複数のグラニュール内の所定の
位置のハフマンコードの所定のビット位置の同一ビット
データの数により決定されることを特徴とする請求項1
乃至9の何れかに記載の音声データに透かし情報を埋め
込む方法。
11. The watermark information to be embedded is determined by the number of identical bit data at a predetermined bit position of a Huffman code at a predetermined position in a plurality of granules constituting the MP3 data. Claim 1
10. A method for embedding watermark information in audio data according to any one of the above items.
【請求項12】 前記同一ビットデータの数が奇数の
時、第1の透かしデータが埋め込まれ、前記同一ビット
データの数が偶数の時、第2の透かしデータが埋め込ま
れることを特徴とする請求項10又は11記載の音声デ
ータに透かし情報を埋め込む方法。
12. The method according to claim 1, wherein the first watermark data is embedded when the number of the same bit data is odd, and the second watermark data is embedded when the number of the same bit data is even. Item 10. A method for embedding watermark information in audio data according to item 10 or 11.
【請求項13】 MP3データに透かし情報を埋め込む
透かし情報埋め込み装置であって、 PCMデータをMP3データにエンコードする際、エン
コードしたハフマンコードと符号長が等しいハフマンコ
ードから所定のビット位置のビットデータを変えたハフ
マンコードを選択する第1の手段と、この第1の手段で
選択したハフマンコードで前記エンコードした元のハフ
マンコードを置換する第2の手段とで構成したことを特
徴とする透かし情報埋め込み装置。
13. A watermark information embedding device for embedding watermark information in MP3 data, wherein when encoding PCM data into MP3 data, bit data at a predetermined bit position is converted from a Huffman code having a code length equal to the encoded Huffman code. Watermark information embedding comprising a first means for selecting a changed Huffman code and a second means for replacing the original Huffman code encoded by the Huffman code selected by the first means. apparatus.
【請求項14】 前記エンコードした元のハフマンコー
ドを、前記第1の手段で選択したハフマンコードで置換
する際、置換しようとするハフマンコードが、所定の聴
覚閾値を超えているか否かを判断する第3の手段を設
け、前記第3の手段が、前記した所定の聴覚閾値を超え
ていると判断した時、前記選択したハフマンコードでの
置換を行わないように構成したことを特徴とする請求項
13記載の透かし情報埋め込み装置。
14. When replacing the encoded Huffman code with the Huffman code selected by the first means, it is determined whether or not the Huffman code to be replaced exceeds a predetermined hearing threshold. A third means is provided, wherein the third means does not perform replacement with the selected Huffman code when determining that the predetermined hearing threshold is exceeded. Item 14. The watermark information embedding device according to Item 13.
【請求項15】 MP3データに透かし情報を埋め込む
透かし情報透かし情報埋め込み装置であって、 MP3データに透かし情報を埋め込む際、MP3データ
の各フレームを構成するハフマンコードの所定の周波数
成分を表すハフマンコードと符号長が等しいハフマンコ
ードから所定のビット位置のビットデータを変えたハフ
マンコードを選択する第1の手段と、この第1の手段で
選択したハフマンコードで元のハフマンコードを置換す
る第2の手段とで構成したことを特徴とする透かし情報
埋め込み装置。
15. A watermark information watermark information embedding device for embedding watermark information in MP3 data, wherein when embedding watermark information in MP3 data, a Huffman code representing a predetermined frequency component of a Huffman code constituting each frame of the MP3 data. Means for selecting a Huffman code in which bit data at a predetermined bit position is changed from a Huffman code having the same code length as the Huffman code, and a second means for replacing the original Huffman code with the Huffman code selected by the first means. And a watermark information embedding device.
【請求項16】 前記所定の周波数成分を表すハフマン
コードは、予め決めた周波数以上の成分を表すハフマン
コードであることを特徴とする請求項15記載の透かし
情報埋め込み装置。
16. The watermark information embedding device according to claim 15, wherein the Huffman code representing the predetermined frequency component is a Huffman code representing a component having a frequency equal to or higher than a predetermined frequency.
【請求項17】 前記所定の周波数成分を表すハフマン
コードは、予め決めた周波数以下の成分を表すハフマン
コードであることを特徴とする請求項15記載の透かし
情報埋め込み装置。
17. The watermark information embedding device according to claim 15, wherein the Huffman code representing the predetermined frequency component is a Huffman code representing a component equal to or lower than a predetermined frequency.
【請求項18】 前記所定のビット位置のビットデータ
を変えたハフマンコードを選択し、この選択したハフマ
ンコードで元のハフマンコードを置換する際、前記選択
したハフマンコードの最下位ビットのビットデータが、
元のハフマンコードのビットデータと異なっていること
を特徴とする請求項13乃至17の何れかに記載の透か
し情報埋め込み装置。
18. Selecting a Huffman code in which the bit data at the predetermined bit position has been changed and replacing the original Huffman code with the selected Huffman code, the bit data of the least significant bit of the selected Huffman code is ,
18. The watermark information embedding device according to claim 13, wherein the bit information is different from the original Huffman code bit data.
【請求項19】 前記所定のビット位置のビットデータ
を変えたハフマンコードを選択し、この選択したハフマ
ンコードで元のハフマンコードを置換する際、前記選択
したハフマンコードの最上位ビットのビットデータが、
元のハフマンコードのビットデータと異なっていること
を特徴とする請求項13乃至17の何れかに記載の透か
し情報埋め込み装置。
19. Selecting a Huffman code in which the bit data at the predetermined bit position is changed and replacing the original Huffman code with the selected Huffman code, the most significant bit data of the selected Huffman code is ,
18. The watermark information embedding device according to claim 13, wherein the bit information is different from the original Huffman code bit data.
【請求項20】 前記MP3データを構成する1グラニ
ュール内に、少なくとも1ビットの透かし情報を埋め込
むことを特徴とする請求項13乃至19の何れかに記載
の透かし情報埋め込み装置。
20. The watermark information embedding device according to claim 13, wherein at least one bit of watermark information is embedded in one granule constituting the MP3 data.
【請求項21】 前記MP3データを構成する1グラニ
ュール内に、少なくとも2ビットの透かし情報を埋め込
むことを特徴とする請求項13乃至19の何れかに記載
の透かし情報埋め込み装置。
21. The watermark information embedding apparatus according to claim 13, wherein at least two bits of watermark information are embedded in one granule constituting the MP3 data.
【請求項22】 前記埋め込まれる透かし情報は、前記
MP3データを構成する1グラニュール内の所定の位置
のハフマンコードの所定のビット位置の同一ビットデー
タの数により決定されることを特徴とする請求項13乃
至21の何れかに記載の透かし情報埋め込み装置。
22. The watermark information to be embedded is determined by the number of identical bit data at a predetermined bit position of a Huffman code at a predetermined position within one granule constituting the MP3 data. Item 22. The watermark information embedding device according to any one of Items 13 to 21.
【請求項23】 前記埋め込まれる透かし情報は、前記
MP3データを構成する複数のグラニュール内の所定の
位置のハフマンコードの所定のビット位置の同一ビット
データの数により決定されることを特徴とする請求項1
3乃至21の何れかに記載の透かし情報埋め込み装置。
23. The watermark information to be embedded is determined by the number of identical bit data at a predetermined bit position of a Huffman code at a predetermined position in a plurality of granules constituting the MP3 data. Claim 1
22. The watermark information embedding device according to any one of 3 to 21.
【請求項24】 前記ハフマンコードの所定のビット位
置の同一ビットデータの数が奇数の時、第1の透かしデ
ータが埋め込まれ、前記所定のビット位置の同一ビット
データの数が偶数の時、第2の透かしデータが埋め込ま
れることを特徴とする請求項22又は23に記載の透か
し情報埋め込み装置。
24. When the number of the same bit data at a predetermined bit position of the Huffman code is odd, first watermark data is embedded. When the number of the same bit data at the predetermined bit position is even, the first watermark data is embedded. 24. The watermark information embedding device according to claim 22, wherein the watermark information is embedded in the watermark information.
【請求項25】 MP3データに埋め込まれた透かし情
報を検出する透かし情報検出装置であって、 前記MP3データを構成する1グラニュール内の所定の
位置のハフマンコードの所定のビット位置の同一ビット
データを計数する計数手段を設け、前記ハフマンコード
の所定のビット位置の同一ビットデータの数が奇数の
時、第1の透かしデータを検出し、前記所定のビット位
置の同一ビットデータの数が偶数の時、第2の透かしデ
ータを検出することを特徴とする透かし情報検出装置。
25. A watermark information detecting device for detecting watermark information embedded in MP3 data, wherein the same bit data at a predetermined bit position of a Huffman code at a predetermined position in one granule constituting the MP3 data. Counting means for counting the first watermark data when the number of the same bit data at a predetermined bit position of the Huffman code is an odd number, and the number of the same bit data at the predetermined bit position is an even number And a watermark information detecting device for detecting the second watermark data.
【請求項26】 MP3データに埋め込まれた透かし情
報を検出する透かし情報検出装置であって、 前記MP3データを構成する複数のグラニュール内の所
定の位置のハフマンコードの所定のビット位置の同一ビ
ットデータを計数する計数手段を設け、前記ハフマンコ
ードの所定のビット位置の同一ビットデータの数が奇数
の時、第1の透かしデータを検出し、前記所定のビット
位置の同一ビットデータの数が偶数の時、第2の透かし
データを検出することを特徴とする透かし情報検出装
置。
26. A watermark information detecting apparatus for detecting watermark information embedded in MP3 data, wherein the same bit at a predetermined bit position of a Huffman code at a predetermined position in a plurality of granules constituting the MP3 data. Counting means for counting data is provided, and when the number of the same bit data at a predetermined bit position of the Huffman code is an odd number, the first watermark data is detected and the number of the same bit data at the predetermined bit position is an even number. Wherein the second watermark data is detected at the time.
【請求項27】 記録媒体上にMP3データが書込ま
れ、このMP3データに透かし情報が埋め込まれた記録
媒体であって、 前記透かし情報は、前記MP3データを構成する1グラ
ニュール内の所定の位置のハフマンコードの所定のビッ
ト位置の同一ビットデータの数により決定される透かし
情報であることを特徴とする透かし情報が埋め込まれた
記録媒体。
27. A recording medium in which MP3 data is written on a recording medium and watermark information is embedded in the MP3 data, wherein the watermark information is a predetermined one of granules constituting the MP3 data. A recording medium in which watermark information is embedded, wherein the watermark information is determined by the number of identical bit data at a predetermined bit position of a Huffman code at a position.
【請求項28】 記録媒体上にMP3データが書込ま
れ、このMP3データに透かし情報が埋め込まれた記録
媒体であって、 前記透かし情報は、前記MP3データを構成する複数の
グラニュール内の所定の位置のハフマンコードの所定の
ビット位置の同一ビットデータの数により決定される透
かし情報であることを特徴とする透かし情報が埋め込ま
れた記録媒体。
28. A recording medium in which MP3 data is written on a recording medium and watermark information is embedded in the MP3 data, wherein the watermark information is a predetermined one of a plurality of granules constituting the MP3 data. Wherein the watermark information is watermark information determined by the number of identical bit data at a predetermined bit position of the Huffman code at the position.
【請求項29】 前記同一ビットデータの数が奇数の
時、第1の透かしデータが埋め込まれ、前記同一ビット
データの数が偶数の時、第2の透かしデータが埋め込ま
れることを特徴とする請求項27又は28記載の透かし
情報が埋め込まれた記録媒体。
29. A method according to claim 29, wherein the first watermark data is embedded when the number of the same bit data is odd, and the second watermark data is embedded when the number of the same bit data is even. A recording medium in which the watermark information according to item 27 or 28 is embedded.
【請求項30】 予め決めた複数のハフマンコードで、
1ビットの透かしデータを形成することを特徴とする請
求項27乃至29の何れかに記載の透かし情報が埋め込
まれた記録媒体。
30. A plurality of predetermined Huffman codes,
30. The recording medium according to claim 27, wherein the recording medium forms one-bit watermark data.
【請求項31】 MP3データに透かし情報を埋め込む
ためのコンピュータプログラムを記録した記録媒体であ
って、 PCMデータをMP3データにエンコードする際、エン
コードしたハフマンコードと符号長が等しいハフマンコ
ードから所定のビット位置のビットデータを変えたハフ
マンコードを選択する第1の工程と、 この第1の手段で選択したハフマンコードで前記エンコ
ードした元のハフマンコードを置換する第2の工程と、 からなる一連の処理をコンピュータに実行させるため、
そのプログラムを記録したことを特徴とする記録媒体。
31. A recording medium recording a computer program for embedding watermark information in MP3 data, wherein when encoding PCM data into MP3 data, a predetermined bit is converted from a Huffman code having a code length equal to the encoded Huffman code. A first step of selecting a Huffman code in which bit data at a position is changed; and a second step of replacing the original Huffman code encoded by the Huffman code selected by the first means. To make the computer execute
A recording medium on which the program is recorded.
【請求項32】 前記エンコードした元のハフマンコー
ドを、前記第1の工程で選択したハフマンコードで置換
する際、置換しようとするハフマンコードが、所定の聴
覚閾値を超えているか否かを判断する第3の工程を設
け、この第3の工程で、前記した所定の聴覚閾値を超え
ていると判断した時、このハフマンコードでの置換を行
わないように構成したことを特徴とする請求項31記載
の記録媒体。
32. When replacing the encoded Huffman code with the Huffman code selected in the first step, it is determined whether or not the Huffman code to be replaced exceeds a predetermined hearing threshold. 32. The method according to claim 31, wherein a third step is provided, and in the third step, when it is determined that the predetermined auditory threshold is exceeded, the replacement with the Huffman code is not performed. The recording medium according to the above.
【請求項33】 MP3データに透かし情報を埋め込む
ためのコンピュータプログラムを記録した記録媒体であ
って、 MP3データに透かし情報を埋め込む際、MP3データ
の各フレームを構成するハフマンコードの所定の周波数
成分を表すハフマンコードと符号長が等しいハフマンコ
ードから所定のビット位置のビットデータを変えたハフ
マンコードを選択する第1の工程と、 前記第1の工程で選択したハフマンコードで元のハフマ
ンコードを置換する第2の工程と、 からなる一連の処理をコンピュータに実行させるため、
そのプログラムを記録したことを特徴とする記録媒体。
33. A recording medium on which a computer program for embedding watermark information in MP3 data is recorded, wherein when embedding watermark information in MP3 data, a predetermined frequency component of a Huffman code constituting each frame of the MP3 data is read. A first step of selecting a Huffman code in which bit data at a predetermined bit position is changed from a Huffman code having the same code length as the Huffman code to be represented; and replacing the original Huffman code with the Huffman code selected in the first step. In order for the computer to execute a series of processes consisting of the second step and
A recording medium on which the program is recorded.
【請求項34】 前記所定の周波数成分を表すハフマン
コードは、予め決めた周波数以上の成分を表すハフマン
コードであることを特徴とする請求項33記載の記録媒
体。
34. The recording medium according to claim 33, wherein the Huffman code representing the predetermined frequency component is a Huffman code representing a component equal to or higher than a predetermined frequency.
【請求項35】 前記所定の周波数成分を表すハフマン
コードは、予め決めた周波数以下の成分を表すハフマン
コードであることを特徴とする請求項33記載の記録媒
体。
35. The recording medium according to claim 33, wherein the Huffman code representing the predetermined frequency component is a Huffman code representing a component equal to or lower than a predetermined frequency.
【請求項36】 前記所定のビット位置のビットデータ
を変えたハフマンコードを選択し、この選択したハフマ
ンコードで元のハフマンコードを置換する際、前記選択
したハフマンコードの最下位ビットのビットデータが、
元のハフマンコードのビットデータと異なっていること
を特徴とする請求項31乃至35の何れかに記載の透か
し記録媒体。
36. Selecting a Huffman code in which the bit data at the predetermined bit position is changed and replacing the original Huffman code with the selected Huffman code, the bit data of the least significant bit of the selected Huffman code is ,
The watermark recording medium according to any one of claims 31 to 35, wherein the watermark recording medium is different from the original Huffman code bit data.
【請求項37】 前記所定のビット位置のビットデータ
を変えたハフマンコードを選択し、この選択したハフマ
ンコードで元のハフマンコードを置換する際、前記選択
したハフマンコードの最上位ビットのビットデータが、
元のハフマンコードのビットデータと異なっていること
を特徴とする請求項31乃至35の何れかに記載の記録
媒体。
37. When selecting a Huffman code in which bit data at the predetermined bit position is changed and replacing the original Huffman code with the selected Huffman code, the bit data of the most significant bit of the selected Huffman code is ,
The recording medium according to any one of claims 31 to 35, wherein the recording medium is different from the original Huffman code bit data.
【請求項38】 前記MP3データを構成する1グラニ
ュール内に、少なくとも1ビットの透かし情報を埋め込
むことを特徴とする請求項31乃至37の何れかに記載
の記録媒体。
38. The recording medium according to claim 31, wherein at least one bit of watermark information is embedded in one granule constituting the MP3 data.
【請求項39】 前記MP3データを構成する1グラニ
ュール内に、少なくとも2ビットの透かし情報を埋め込
むことを特徴とする請求項31乃至37の何れかに記載
の記録媒体。
39. The recording medium according to claim 31, wherein at least two bits of watermark information are embedded in one granule constituting the MP3 data.
【請求項40】 前記埋め込まれる透かし情報は、前記
MP3データを構成する1グラニュール内の所定の位置
のハフマンコードの所定のビット位置の同一ビットデー
タの数により決定されることを特徴とする請求項31乃
至39の何れかに記載の記録媒体。
40. The watermark information to be embedded is determined by the number of identical bit data at a predetermined bit position of a Huffman code at a predetermined position in one granule constituting the MP3 data. Item 40. The recording medium according to any one of Items 31 to 39.
【請求項41】 前記埋め込まれる透かし情報は、前記
MP3データを構成する複数のグラニュール内の所定の
位置のハフマンコードの所定のビット位置の同一ビット
データの数により決定されることを特徴とする請求項3
1乃至39の何れかに記載の記録媒体。
41. The watermark information to be embedded is determined by the number of identical bit data at a predetermined bit position of a Huffman code at a predetermined position in a plurality of granules constituting the MP3 data. Claim 3
40. The recording medium according to any one of 1 to 39.
【請求項42】 前記ハフマンコードの所定のビット位
置の同一ビットデータの数が奇数の時、第1の透かしデ
ータが埋め込まれ、前記所定のビット位置の同一ビット
データの数が偶数の時、第2の透かしデータが埋め込ま
れることを特徴とする請求項40又は41に記載の記録
媒体。
42. When the number of the same bit data at a predetermined bit position of the Huffman code is odd, first watermark data is embedded. When the number of the same bit data at the predetermined bit position is even, the first watermark data is embedded. 42. The recording medium according to claim 40, wherein the second watermark data is embedded.
JP2000013994A 2000-01-19 2000-01-19 Method and device for embedding watermark information in sound data, watermark information detecting device, recording medium with embedded watermark information, and recording medium stored with method for embedding watermark information Pending JP2001202089A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2000013994A JP2001202089A (en) 2000-01-19 2000-01-19 Method and device for embedding watermark information in sound data, watermark information detecting device, recording medium with embedded watermark information, and recording medium stored with method for embedding watermark information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000013994A JP2001202089A (en) 2000-01-19 2000-01-19 Method and device for embedding watermark information in sound data, watermark information detecting device, recording medium with embedded watermark information, and recording medium stored with method for embedding watermark information

Publications (1)

Publication Number Publication Date
JP2001202089A true JP2001202089A (en) 2001-07-27

Family

ID=18541516

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000013994A Pending JP2001202089A (en) 2000-01-19 2000-01-19 Method and device for embedding watermark information in sound data, watermark information detecting device, recording medium with embedded watermark information, and recording medium stored with method for embedding watermark information

Country Status (1)

Country Link
JP (1) JP2001202089A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002054381A1 (en) * 2000-12-28 2002-07-11 Sony Corporation Recording medium, recording medium recording method and apparatus, information signal output control method, recording medium reproducing apparatus, signal transmission method, and content data
JP2005049794A (en) * 2003-07-31 2005-02-24 Fujitsu Ltd Data embedding device and data extraction device
KR100685974B1 (en) * 2005-07-04 2007-02-26 엘지전자 주식회사 Apparatus and method for watermark insertion/detection
CN101894555A (en) * 2010-04-09 2010-11-24 中山大学 Watermark protection method for MP3 file

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002054381A1 (en) * 2000-12-28 2002-07-11 Sony Corporation Recording medium, recording medium recording method and apparatus, information signal output control method, recording medium reproducing apparatus, signal transmission method, and content data
JP2005049794A (en) * 2003-07-31 2005-02-24 Fujitsu Ltd Data embedding device and data extraction device
JP4527369B2 (en) * 2003-07-31 2010-08-18 富士通株式会社 Data embedding device and data extraction device
KR100685974B1 (en) * 2005-07-04 2007-02-26 엘지전자 주식회사 Apparatus and method for watermark insertion/detection
CN101894555A (en) * 2010-04-09 2010-11-24 中山大学 Watermark protection method for MP3 file

Similar Documents

Publication Publication Date Title
KR100348368B1 (en) A digital acoustic signal coding apparatus, a method of coding a digital acoustic signal, and a recording medium for recording a program of coding the digital acoustic signal
US6215421B1 (en) Coding apparatus and method, decoding apparatus and method, data processing system, and storage medium
JP5048680B2 (en) Audio signal encoding and decoding method, audio signal encoding and decoding apparatus
JP4865872B2 (en) Apparatus and method for entropy encoding and decoding
JP4504572B2 (en) Incorporating supplemental data into the encoded signal
US7714223B2 (en) Reproduction device, reproduction method and computer usable medium having computer readable reproduction program emodied therein
KR100682915B1 (en) Method and apparatus for encoding and decoding multi-channel signals
US20080215340A1 (en) Compressing Method for Digital Audio Files
JP2001202089A (en) Method and device for embedding watermark information in sound data, watermark information detecting device, recording medium with embedded watermark information, and recording medium stored with method for embedding watermark information
JP3672143B2 (en) How to create an electronic watermark
KR100300887B1 (en) A method for backward decoding an audio data
JP4888048B2 (en) Audio signal encoding / decoding method, apparatus and program for implementing the method
US8160869B2 (en) Method and apparatus for encoding continuation sinusoid signal information of audio signal and method and apparatus for decoding same
JP4170795B2 (en) Time-series signal encoding apparatus and recording medium
JP4736331B2 (en) Acoustic signal playback device
JP4373230B2 (en) Data file encoding method
JP4139704B2 (en) Time series signal encoding apparatus and decoding apparatus
JP3512347B2 (en) Digital data encoding method and decoding method
JP2004198559A (en) Encoding method and decoding method for time-series signal
JP4705685B2 (en) Signal encoding apparatus, decoding apparatus, method, program, and recording medium
JP4109124B2 (en) Time series signal encoding device
JP4249540B2 (en) Time-series signal encoding apparatus and recording medium
US6792444B2 (en) Filter devices and methods
JP2003198379A (en) Signal-coding apparatus and method therefor, program, and record medium
JP4139697B2 (en) Time series signal encoding method and apparatus

Legal Events

Date Code Title Description
A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A712

Effective date: 20040224

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040525

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20041005