JP4214440B2 - データ処理装置およびデータ処理方法、並びに記録媒体 - Google Patents
データ処理装置およびデータ処理方法、並びに記録媒体 Download PDFInfo
- Publication number
- JP4214440B2 JP4214440B2 JP2000319418A JP2000319418A JP4214440B2 JP 4214440 B2 JP4214440 B2 JP 4214440B2 JP 2000319418 A JP2000319418 A JP 2000319418A JP 2000319418 A JP2000319418 A JP 2000319418A JP 4214440 B2 JP4214440 B2 JP 4214440B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- embedded
- encoded
- code
- unit
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/0021—Image watermarking
- G06T1/0028—Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
- G06T1/0035—Output size adaptive watermarking
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/00086—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/00086—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
- G11B20/00884—Circuits 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
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/46—Embedding additional information in the video signal during the compression process
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/46—Embedding additional information in the video signal during the compression process
- H04N19/467—Embedding additional information in the video signal during the compression process characterised by the embedded information being invisible, e.g. watermarking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/94—Vector quantisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2201/00—General purpose image data processing
- G06T2201/005—Image watermarking
- G06T2201/0053—Embedding of the watermark in the coding stream, possibly without decoding; Embedding of the watermark in the compressed domain
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N2201/3269—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of machine readable codes or marks, e.g. bar codes or glyphs
- H04N2201/327—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of machine readable codes or marks, e.g. bar codes or glyphs which are undetectable to the naked eye, e.g. embedded codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N2201/328—Processing of the additional information
- H04N2201/3283—Compression
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Physics & Mathematics (AREA)
- Computing Systems (AREA)
- General Physics & Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Editing Of Facsimile Originals (AREA)
- Image Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Television Systems (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、データ処理装置およびデータ処理方法、並びに記録媒体に関し、特に、例えば、復号画像の画質を劣化させることなく、かつデータ量を増加せずに、画像に情報を埋め込むことができるようにするデータ処理装置およびデータ処理方法、並びに記録媒体に関する。
【０００２】
【従来の技術】
データに対して、そのデータ量を増加させることなく、情報を埋め込む手法としては、例えば、ディジタルオーディオデータの最下位ビットや、下位２ビットなどを、埋め込む情報に変換するものなどがある。この手法は、ディジタルオーディオデータの下位ビットが、その音質にあまり影響を与えないことを利用し、その下位ビットを、単に、埋め込む情報に置き換えるものであり、従って、再生時には、情報が埋め込まれたディジタルオーディオデータは、その下位ビットを元に戻さずに、そのまま出力される。即ち、情報が埋め込まれた下位ビットを、元に戻すのは困難であり、また、下位ビットは、音質に、あまり影響を与えないことから、ディジタルオーディオデータは、情報が埋め込まれた状態で出力される。
【０００３】
【発明が解決しようとする課題】
しかしながら、上述のような手法では、本来のデータと異なるデータが出力される。従って、データがオーディオデータである場合には、その音質に、また、データがビデオデータである場合には、その画質に、少なからず影響がある。
【０００４】
本発明は、このような状況に鑑みてなされたものであり、例えば、画像の画質を劣化させることなく、かつデータ量を増加せずに、画像に情報を埋め込むこと等ができるようにするものである。
【０００５】
【課題を解決するための手段】
本発明の第１の側面のデータ処理装置は、符号化対象のデータと、その符号化対象のデータに埋め込まれる付加情報を処理するデータ処理装置であって、前記符号化対象のデータと、当該符号化対象のデータの出現頻度に基づく長さの符号とを対応付けたハフマンテーブルを作成するハフマンテーブル作成手段と、前記ハフマンテーブルにおける、同一の長さの符号が割り当てられる前記符号化対象のデータに対する符号の割り当てパターンを、前記付加情報に基づいて前記割り当てパターンの符号を互いに入れ換えることにより生成された変更後の割り当てパターンに変換する変換テーブルを作成する変換テーブル作成手段と、前記ハフマンテーブル及び前記変換テーブルに応じて、前記符号化対象のデータを、前記変更後の割り当てパターンの符号に変換することにより、前記付加情報が埋め込まれた埋め込み符号化データを生成する符号化手段とを備えるデータ処理装置である。
【０００６】
本発明の第１の側面のデータ処理方法は、符号化対象のデータと、その符号化対象のデータに埋め込まれる付加情報を処理するデータ処理方法であって、前記符号化対象のデータと、当該符号化対象のデータの出現頻度に基づく長さの符号とを対応付けたハフマンテーブルを作成するハフマンテーブル作成ステップと、前記ハフマンテーブルにおける、同一の長さの符号が割り当てられる前記符号化対象のデータに対する符号の割り当てパターンを、前記付加情報に基づいて前記割り当てパターンの符号を互いに入れ換えることにより生成された変更後の割り当てパターンに変換する変換テーブルを作成する変換テーブル作成ステップと、前記ハフマンテーブル及び前記変換テーブルに応じて、前記符号化対象のデータを、前記変更後の割り当てパターンの符号に変換することにより、前記付加情報が埋め込まれた埋め込み符号化データを生成する符号化ステップとを備えるデータ処理方法である。
【０００７】
本発明の第１の側面の記録媒体は、符号化対象のデータと、その符号化対象のデータに埋め込まれる付加情報を、コンピュータに処理させるプログラムが記録されている記録媒体であって、前記符号化対象のデータと、当該符号化対象のデータの出現頻度に基づく長さの符号とを対応付けたハフマンテーブルを作成するハフマンテーブル作成手段と、前記ハフマンテーブルにおける、同一の長さの符号が割り当てられる前記符号化対象のデータに対する符号の割り当てパターンを、前記付加情報に基づいて前記割り当てパターンの符号を互いに入れ換えることにより生成された変更後の割り当てパターンに変換する変換テーブルを作成する変換テーブル作成手段と、前記ハフマンテーブル及び前記変換テーブルに応じて、前記符号化対象のデータを、前記変更後の割り当てパターンの符号に変換することにより、前記付加情報が埋め込まれた埋め込み符号化データを生成する符号化手段として、コンピュータを機能させるためのプログラムが記録されている記録媒体である。
【０００８】
本発明の第２の側面のデータ処理装置は、符号化対象のデータを符号化する際にその符号化対象のデータに埋め込まれる付加情報を埋め込むことにより生成された埋め込み符号化データを処理するデータ処理装置であって、前記符号化対象のデータと、当該符号化対象のデータの出現頻度に基づく長さの符号とを対応づけた正ハフマンテーブルにしたがって、前記埋め込み符号化データから埋め込み復号データを復号するローカル復号手段と、前記埋め込み復号データと、当該埋め込み復号データの出現頻度に基づく長さの符号とを対応づけた誤ハフマンテーブルを作成する誤ハフマンテーブル作成手段と、前記埋め込み復号データの出現頻度と、前記符号化対象のデータの出現頻度との関係に応じて、前記誤ハフマンテーブルにおける、同一の長さの符号が割り当てられている前記埋め込み復号データに対する符号の割り当てパターンを、前記正ハフマンテーブルにおける、同一の長さの符号が割り当てられている前記符号化対象のデータに対する符号の割り当てパターンに変換する変換テーブルを作成する変換テーブル作成手段と、前記変換テーブル作成手段における割り当てパターンの変換に対応して前記付加情報を復号するとともに、前記正ハフマンテーブル及び前記変換テーブルにしたがって、前記埋め込み符号化データから復号データとしての符号化対象のデータを復号する復号手段とを備えるデータ処理装置である。
【０００９】
本発明の第２の側面のデータ処理方法は、符号化対象のデータを符号化する際にその符号化対象のデータに埋め込まれる付加情報を埋め込むことにより生成された埋め込み符号化データを処理するデータ処理方法であって、前記符号化対象のデータと、当該符号化対象のデータの出現頻度に基づく長さの符号とを対応づけた正ハフマンテーブルにしたがって、前記埋め込み符号化データから埋め込み復号データを復号するローカル復号ステップと、前記埋め込み復号データと、当該埋め込み復号データの出現頻度に基づく長さの符号とを対応づけた誤ハフマンテーブルを作成する誤ハフマンテーブル作成ステップと、前記埋め込み復号データの出現頻度と、前記符号化対象のデータの出現頻度との関係に応じて、前記誤ハフマンテーブルにおける、同一の長さの符号が割り当てられている前記埋め込み復号データに対する符号の割り当てパターンを、前記正ハフマンテーブルにおける、同一の長さの符号が割り当てられている前記符号化対象のデータに対する符号の割り当てパターンに変換する変換テーブルを作成する変換テーブル作成ステップと、前記変換テーブル作成ステップにおける割り当てパターンの変換に対応して前記付加情報を復号するとともに、前記正ハフマンテーブル及び前記変換テーブルにしたがって、前記埋め込み符号化データから復号データとしての符号化対象のデータを復号する復号ステップとを備えるデータ処理方法である。
【００１０】
本発明の第２の側面の記録媒体は、符号化対象のデータを符号化する際にその符号化対象のデータに埋め込まれる付加情報を埋め込むことにより生成された埋め込み符号化データを、コンピュータに処理させるプログラムが記録されている記録媒体であって、前記符号化対象のデータと、当該符号化対象のデータの出現頻度に基づく長さの符号とを対応づけた正ハフマンテーブルにしたがって、前記埋め込み符号化データから埋め込み復号データを復号するローカル復号手段と、前記埋め込み復号データと、当該埋め込み復号データの出現頻度に基づく長さの符号とを対応づけた誤ハフマンテーブルを作成する誤ハフマンテーブル作成手段と、前記埋め込み復号データの出現頻度と、前記符号化対象のデータの出現頻度との関係に応じて、前記誤ハフマンテーブルにおける、同一の長さの符号が割り当てられている前記埋め込み復号データに対する符号の割り当てパターンを、前記正ハフマンテーブルにおける、同一の長さの符号が割り当てられている前記符号化対象のデータに対する符号の割り当てパターンに変換する変換テーブルを作成する変換テーブル作成手段と、前記変換テーブル作成手段における割り当てパターンの変換に対応して前記付加情報を復号するとともに、前記正ハフマンテーブル及び前記変換テーブルにしたがって、前記埋め込み符号化データから復号データとしての符号化対象のデータを復号する復号手段として、コンピュータを機能させるためのプログラムが記録されている記録媒体である。
【００１２】
本発明の第１の側面においては、前記符号化対象のデータと、当該符号化対象のデータの出現頻度に基づく長さの符号とを対応付けたハフマンテーブルが作成され、前記ハフマンテーブルにおける、同一の長さの符号が割り当てられる前記符号化対象のデータに対する符号の割り当てパターンを、前記付加情報に基づいて前記割り当てパターンの符号を互いに入れ換えることにより生成された変更後の割り当てパターンに変換する変換テーブルが作成される。そして、前記ハフマンテーブル及び前記変換テーブルに応じて、前記符号化対象のデータを、前記変更後の割り当てパターンの符号に変換することにより、前記付加情報が埋め込まれた埋め込み符号化データが生成される。
【００１３】
本発明の第２の側面においては、前記符号化対象のデータと、当該符号化対象のデータの出現頻度に基づく長さの符号とを対応づけた正ハフマンテーブルにしたがって、前記埋め込み符号化データから埋め込み復号データが復号され、前記埋め込み復号データと、当該埋め込み復号データの出現頻度に基づく長さの符号とを対応づけた誤ハフマンテーブルが作成される。さらに、前記埋め込み復号データの出現頻度と、前記符号化対象のデータの出現頻度との関係に応じて、前記誤ハフマンテーブルにおける、同一の長さの符号が割り当てられている前記埋め込み復号データに対する符号の割り当てパターンを、前記正ハフマンテーブルにおける、同一の長さの符号が割り当てられている前記符号化対象のデータに対する符号の割り当てパターンに変換する変換テーブルが作成される。そして、割り当てパターンの変換に対応して前記付加情報が復号されるとともに、前記正ハフマンテーブル及び前記変換テーブルにしたがって、前記埋め込み符号化データから復号データとしての符号化対象のデータが復号される。
【００１５】
【発明の実施の形態】
図１は、本発明を適用した埋め込み圧縮／復号システム（システムとは、複数の装置が論理的に集合した物をいい、各構成の装置が同一筐体中にあるか否かは問わない）の一実施の形態の構成例を示している。
【００１６】
この埋め込み圧縮／復号システムは、符号化装置１および復号装置２で構成されており、符号化装置は、符号化対象としての、例えば、画像を符号化し、復号装置２は、その符号化結果を、元の画像に復号するようになっている。
【００１７】
即ち、符号化装置１は、埋め込み圧縮符号化器１１で構成され、そこには、符号化対象としての画像と、その画像に埋め込まれる情報（以下、適宜、付加情報という）とが供給されるようになっている。そして、埋め込み圧縮符号化器１１は、画像（ディジタル画像データ）を、所定の符号化ルールにしたがって圧縮符号化するとともに、その符号化ルールを、付加情報（ディジタルデータ）に基づいて破壊することにより、その付加情報を埋め込み、埋め込み符号化データを得て出力する。埋め込み圧縮符号化器１１が出力する埋め込み符号化データは、例えば、半導体メモリ、光磁気ディスク、磁気ディスク、光ディスク、磁気テープ、相変化ディスクなどでなる記録媒体３に記録され、あるいは、また、例えば、地上波、衛星回線、ＣＡＴＶ（Cable Television）網、インターネット、公衆回線などでなる伝送媒体４を介して伝送され、復号装置２に提供される。
【００１８】
復号装置２は、復号器１２で構成され、そこでは、記録媒体３または伝送媒体４を介して提供される埋め込み符号化データが受信される。そして、復号器１２は、その埋め込み符号化データを、所定の符号化ルールにしたがって符号化された符号化データに復元することにより、そこに埋め込まれている付加情報を復号し、さらに、符号化データを、元の画像に復号する。復号された画像は、例えば、図示せぬモニタ等に供給されて表示される。
【００１９】
なお、付加情報としては、例えば、元の画像に関連するテキストデータや、音声データ、その画像を縮小した縮小画像等は勿論、元の画像に無関係なデータを用いることも可能である。即ち、付加情報としては、あらゆるデータ（プログラムも含む）を用いることが可能である。
【００２０】
また、付加情報としては、埋め込み圧縮符号化器１１に供給する符号化対象としての画像の一部を用いることも可能である。即ち、埋め込み圧縮符号化器１１には、画像の一部を付加情報として供給するとともに、残りの画像を符号化対象として供給することが可能である。
【００２１】
次に、図２は、図１の埋め込み圧縮符号化器１１の構成例を示している。
【００２２】
フレームメモリ２１は、埋め込み圧縮符号化器１１に供給される画像データを、例えば、フレーム単位で記憶する。付加情報メモリ２２は、埋め込み圧縮符号化器１１に供給される付加情報を記憶する。
【００２３】
可変長符号化部２３は、フレームメモリ２１に記憶された画像データを、可変長符号化としての、例えば、ハフマン符号化し、その結果得られる符号化データを、符号化ルール破壊部２５に供給する。また、可変長符号化部２３は、ハフマン符号化の際、後述するようにして、ハフマンテーブルを作成するが、そのハフマンテーブルを、変換テーブル作成部２４に供給する。さらに、可変長符号化部２３は、変換テーブル作成部２４に出力したハフマンテーブルを得るのに必要な情報としてのハフマンテーブル関連情報を、ＭＵＸ（マルチプレクサ）２６に供給する。
【００２４】
変換テーブル作成部２４は、可変長符号化部２３から供給されるハフマンテーブルにおける符号を変換するための変換テーブルを、付加情報メモリ２２に記憶された付加情報に基づいて作成する。即ち、ハフマンテーブルは、ハフマン符号化する対象の値（ここでは、画像の画素値）と、各符号長の符号（符号化データ）との対応関係を記述したものであるが、変換テーブル作成部２４は、そのようなハフマンテーブルにおける符号を、付加情報に基づく符号に変換するための変換テーブルを作成する。変換テーブル作成部２４で作成された変換テーブルは、符号化ルール破壊部２５に供給される。
【００２５】
符号化ルール破壊部２５は、付加情報に基づき、可変長符号化部２３における符号化ルールを破壊することにより、その付加情報を埋め込む。即ち、符号化ルール破壊部２５は、変換テーブル作成部２４が付加情報に基づき作成した変換テーブルにしたがって、可変長符号化部２３が出力する符号化データ（符号）を変換（操作）し、可変長符号化部２３における符号化ルールを破壊した符号化ルールにより符号化された符号化データを得る。この破壊された符号化ルールにより符号化された符号化データは、元の符号化データに、付加情報が埋め込まれた埋め込み符号化データとして、符号化ルール破壊部２５からＭＵＸ２６に供給される。
【００２６】
ＭＵＸ２６は、符号化ルール破壊部２５からの埋め込み符号化データと、可変長符号化部２３からのハフマンテーブル関連情報とを多重化し、多重化データとして出力する。この多重化データが、図１で説明したように、記録媒体３または伝送媒体４を介して、復号装置２に提供される。
【００２７】
次に、図３は、図２の可変長符号化部２３の構成例を示している。
【００２８】
図２のフレームメモリ２１においては、そこに記憶された画像データの各フレームが、例えば、時間順に、順次、注目フレームとされ、その注目フレームの画像データが読み出される。この注目フレームの画像データは、頻度テーブル作成部３１と符号化部３４に供給される。
【００２９】
頻度テーブル作成部３１は、そこに供給される注目フレームを構成する画素について、各画素値と、その出現頻度とを対応付けた頻度テーブルを作成し、ハフマン木作成部３２に供給する。また、頻度テーブルは、ハフマンテーブル関連情報として、頻度テーブル作成部３１から、図３のＭＵＸ２６に供給される。
【００３０】
ここで、図３の実施の形態では、頻度テーブルを、ハフマンテーブル関連情報として用いるようにしたが、ハフマンテーブル関連情報は、後述するハフマンテーブル作成部３３が作成するハフマンテーブルを得ることができるような情報であれば、特に限定されるものではなく、従って、ハフマンテーブル関連情報としては、頻度テーブルの他、例えば、ハフマンテーブル作成部３３が作成するハフマンテーブルそのもの等を用いることが可能である。
【００３１】
ハフマン木作成部３２は、頻度テーブル作成部３１から供給される頻度テーブルに基づいて、いわゆるハフマン木を作成し、ハフマンテーブル作成部３３に供給する。ハフマンテーブル作成部３３は、ハフマン木作成部３２からのハフマン木に基づき、ハフマンテーブルを作成する。即ち、ハフマンテーブル作成部３３は、注目フレームにおける各画素値に対して、その画素値の出現頻度が高いほど、短い符号長の符号（出現頻度が低いほど長い符号長の符号）が割り当てられたハフマンテーブルを作成する。このハフマンテーブルは、符号化部３４に供給されるとともに、図２の変換テーブル作成部２４に供給される。
【００３２】
符号化部３４は、そこに供給される注目フレームの画素を、例えば、ラスタスキャン順に、順次、注目画素とし、その注目画素の画素値を、ハフマンテーブル作成部３３からのハフマンテーブルにおいて対応付けられている符号に変換し、符号化データとして出力する。
【００３３】
以上のように構成される可変長符号化部２３では、頻度テーブル作成部３１において、注目フレームについて頻度テーブルが作成され、ハフマン木作成部３２に供給される。ハフマン木作成部３２では、頻度テーブル作成部３１からの頻度テーブルに基づいて、ハフマン木が作成され、ハフマンテーブル作成部３３に供給される。ハフマンテーブル作成部３３では、ハフマン木作成部３２からのハフマン木に基づき、ハフマンテーブルが作成され、符号化部３４に供給される。符号化部３４では、注目フレームの各画素値が、ハフマンテーブルにおいて、その画素値に対応付けられている符号に変換され、符号化データとして出力される。
【００３４】
次に、図４を参照して、可変長符号化部２３における可変長符号化処理について、さらに説明する。
【００３５】
いま、頻度テーブル作成部３１において、例えば、図４（Ａ）に示すような頻度テーブルが作成されたとする。ここで、図４（Ａ）は、注目フレームにおいて、画素値「0」、「1」、「2」、「3」、「4」が、それぞれ、5,4,3,2,1回ずつ現れていることを表している。
【００３６】
図４（Ａ）の頻度テーブルについては、ハフマン木作成部３２において、例えば、図４（Ｂ）乃至図４（Ｅ）に示すように、各画素値の出現頻度に基づき、いわばボトムアップ式に、ハフマン木が作成される。
【００３７】
即ち、ハフマン木作成部３２は、頻度テーブルにおける画素値の中から、出現頻度が最も低いものを２つ選択し、１つの接点を構成する。さらに、ハフマン木作成部３２は、選択した２つの画素値のうちの、出現頻度が低い方に、ビット"0"または"1"のうちの、例えば、"0"を割り当て、他方に、"1"を割り当てる。そして、ハフマン木作成部３２は、選択した２つの画素値によって構成した接点に対して、その選択した２つの画素値の出現頻度の加算値を、その接点の出現頻度として割り当てる。
【００３８】
従って、図４（Ａ）に示した頻度テーブルにおいては、図４（Ｂ）に示すように、出現頻度が１の画素値「4」と、出現頻度が２の画素値「3」が選択され、接点#1が構成されるとともに、その接点#1の出現頻度として、３（＝１＋２）が割り当てられる。さらに、選択された２つの画素値「4」と「3」のうち、出現頻度が低い方の画素値「4」に、ビット"0"が割り当てられるとともに、出現頻度が高い方の画素値「3」に、ビット"1"が割り当てられる。
【００３９】
ここで、図４（Ｂ）乃至図４（Ｅ）では、出現頻度を表す数字を、カッコ()で囲って表してある。
【００４０】
なお、選択された２つの画素値の出現頻度が同一の場合には、いずれの画素値に、ビット"0"または"1"を割り当てても良い。但し、例えば、画素値が小さい方に、ビット"0"を割り当てるといったように、どちらの画素値に、ビット"0"または"1"を割り当てるかを、あらかじめ決めておく必要がある。
【００４１】
ハフマン木作成部３２では、以下、同様の処理が、接点が１つ収束するまで繰り返される。
【００４２】
従って、図４（Ｂ）の状態からは、図４（Ｃ）に示すように、出現頻度がいずれも３の接点#1と画素値「2」が選択され、その接点#1と画素値「2」が、１つの接点#2とされる。さらに、接点#2の出現頻度が６（＝３＋３）とされ、接点#1と画素値「2」には、それぞれビット"0"と"1"が割り当てられる。
【００４３】
図４（Ｃ）の状態からは、図４（Ｄ）に示すように、出現頻度が４の画素値「1」と、出現頻度が５の画素値「0」が選択され、その画素値「1」と「0」が、１つの接点#3とされる。さらに、接点#3の出現頻度が９（＝４＋５）とされ、画素値「1」と「0」には、それぞれビット"0"と"1"が割り当てられる。
【００４４】
図４（Ｄ）の状態からは、図４（Ｅ）に示すように、出現頻度が６の接点#2と、出現頻度が９の接点#3が選択され、その接点#2と#3が、１つの接点#4とされる。さらに、接点#4の出現頻度が１５（＝６＋９）とされ、接点#2と#3には、それぞれビット"0"と"1"が割り当てられる。
【００４５】
図４（Ｅ）の状態では、接点が、１つの接点#4に収束しているので、ハフマン木の完成となり、ハフマン木作成部３２は、このハフマン木を、ハフマンテーブル作成部３３に供給する。
【００４６】
ハフマンテーブル作成部３３は、ハフマン木を、収束した接点から、画素値の方向に辿っていくことで、各画素値に割り当てられた符号を認識する。
【００４７】
即ち、例えば、図４（Ｅ）に示したハフマン木を、接点#4から、画素値「0」の方向に辿っていき、各接点（または画素値）に割り当てられたビットを並べると、"0"→"0"→"0"となる。これにより、ハフマンテーブル作成部３３は、画素値「0」に対して、符号"000"が割り当てられたことを認識する。また、図４（Ｅ）に示したハフマン木を、接点#4から、画素値「1」の方向に辿っていき、各接点に割り当てられたビットを並べると、"0"→"0"→"1"となる。これにより、ハフマンテーブル作成部３３は、画素値「1」に対して、符号"001"が割り当てられたことを認識する。
【００４８】
以下、同様にして、ハフマンテーブル３３は、各画素値に割り当てられた符号を認識し、画素値と符号との対応関係を表すハフマンテーブルを作成する。従って、図４（Ｅ）に示したハフマン木からは、図４（Ｆ）に示すようなハフマンテーブルが作成されることになる。
【００４９】
なお、可変長符号化部２３には、その他、例えば、特許第2977570号に記載されている方法等によって、可変長符号化を行わせることが可能である。
【００５０】
図４（Ｅ）に示したハフマンテーブルにおいては、出現頻度が5,4,3,2,1回の画素値「0」、「1」、「2」、「3」、「4」それぞれに、符号"11","10","01","001","000"が割り当てられており、従って、基本的に、出現頻度が高いほど、符号長の短い符号が割り当てられている。
【００５１】
ところで、図４（Ｅ）のハフマンテーブルにおいては、画素値「0」、「1」、「2」、「3」、「4」の出現頻度は異なるが、出現頻度が比較的高い画素値「0」、「1」、「2」には、２ビットの符号が割り当てられており、出現頻度が比較的低い画素値「3」、「4」には、３ビットの符号が割り当てられている。
【００５２】
このように、ハフマンテーブルにおいては、出現頻度が異なっていても、同一の符号長の符号が割り当てられる場合があり、画素値の出現頻度と、その画素値に割り当てられる符号の符号長との関係は、一般に、図５に示すようになる。
【００５３】
いま、図５において、ｎビットの符号が割り当てられる画素値がｘ個あるとすると（但し、ｘは２n以下の整数）、そのｘ個の画素値に対するｎビットの符号の割り当てパターンは、ｘ！パターンだけ存在するが（！は階乗を表す）、ハフマンテーブルにおいては、そのｘ！パターンのうちの１つだけが、上述したハフマン木を作成する際のルールに基づいて採用されているにすぎない。
【００５４】
一方、ハフマンテーブルにおける、ｘ個の画素値に対するｎビットの符号の割り当てパターンを変更しても、符号量は増加しない。即ち、ハフマンテーブルにおいて、ｎビットのある符号が割り当てられるある画素値に、他のｎビットの符号を割り当てても、割り当てられる符号長は、ｎビットのままであるから、符号量は増加しない。
【００５５】
さらに、ハフマンテーブルにおける、ｘ個の画素値に対するｎビットの符号の割り当てパターンを変更しても、例えば、そのｘ個の画素値の出現頻度に基づいて、符号の割り当てパターンは、元に戻すことができる。
【００５６】
以上から、ハフマンテーブルにおいて同一の符号長の符号が割り当てられている画素値に対する符号の割り当てパターンを変更しても、即ち、可変長符号化の符号化ルールを破壊しても、符号量は増加せず、さらに、変更後の割り当てパターンは、元に戻すことができる。
【００５７】
このことは、画素値に対する符号の割り当てパターンの変更を、何らかの情報に基づいて行うことで、全体のデータ量を増加させずに、情報を埋め込むことができ、かつ、その埋め込んだ情報を、オーバヘッドなしで復号することができることを意味する。
【００５８】
即ち、図６は、８ビットで表される画素値（０乃至２５５）について作成されたハフマンテーブルの例を示している。なお、図６においては、画素値と、その画素値に割り当てられた符号（符号化データ）の他、各画素値の出現頻度も示してある。
【００５９】
図６において、例えば、画素値「12」乃至「18」の７つの画素値に注目すると、これらの７つの画素値には、いずれも、９ビットの符号が割り当てられており、この７つの画素値に対する９ビットの符号の割り当て方は、７！パターンだけ存在する。従って、この７つの画素値に対する９ビットの符号の割り当てパターンを変更することで、int[log27!]ビットの情報を埋め込むことができる。なお、int[]は、[]内の値以下の最大の整数値を意味する。
【００６０】
ここで、図７（Ａ）は、図６における画素値「12」乃至「18」それぞれの出現頻度をグラフによって表したものであり、図７（Ｂ）は、図６において、画素値「12」乃至「18」それぞれに割り当てられた９ビットの符号を表している。
【００６１】
いま、図７（Ｂ）に示した符号の割り当てを、int[log27!]ビット以下の付加情報に基づいて、例えば、図７（Ｃ）に示すように変更したとする。
【００６２】
即ち、図７（Ｂ）においては、画素値「12」乃至「18」に対して、符号"110111111","110111010","110100001","110011001"，"11011000","011101011","010001010"が、それぞれ割り当てられており、図７（Ｃ）では、画素値「12」に割り当てられていた符号"110111111"が画素値「15」に、画素値「15」に割り当てられていた符号"110011001"が画素値「12」に、画素値「16」に割り当てられていた符号"11011000"が顔値「17」に、画素値「17」に割り当てられていた符号"011101011"が画素値「18」に、画素値「18」に割り当てられていた符号"010001010"が画素値「16」に、それぞれ割り当て変更されている。なお、図７では、他の画素値に対する符号の割り当ては、変更されていない。
【００６３】
ここで、他の符号長の符号が割り当てられた画素値についても、符号の割り当てパターンを、付加情報に基づいて変更することができる。図８に、付加情報に基づいて、図６における符号の割り当てパターンを変更した符号化データとしての埋め込み符号化データの例を示す。なお、図８には、埋め込み符号化データとともに、その埋め込み符号化データを、図６に示したハフマンテーブルにしたがって可変長復号を行うことにより得られる復号画素値（埋め込み符号化データを、符号化データを得るときに用いたハフマンテーブルによって復号した画素値）も示してある。
【００６４】
図８において、例えば、画素値「12」乃至「18」の７つの画素値に注目し、埋め込み符号化データを、図６のハフマンテーブルにしたがって復号すると、図９（Ａ）に示すような復号画素値が得られる。即ち、埋め込み符号化データを、符号化時に用いたハフマンテーブルにしたがって復号した画素値を、埋め込み復号画素値というものとすると、符号"110011001"，"110111010","110100001","110111111","010001010","11011000","011101011"は、埋め込み復号画素値「15」、「13」、「14」、「12」、「18」、「16」、「17」に、それぞれ可変長復号される。
【００６５】
この埋め込み復号画素値「12」乃至「18」について、その出現頻度をカウントすると、図９（Ｂ）に示すようになる。即ち、図６のハフマンテーブルにおいて、画素値「12」乃至「18」に対して割り当てられた符号を、図７（Ｂ）および図７（Ｃ）に示したように変更したことから、画素値「12」、「15」、「16」乃至「18」については、その出現頻度が、図７（Ａ）に示したものに一致せず、具体的には、可変長符号化前の画素値「15」、「12」、「18」、「16」、「17」の出現頻度にそれぞれ一致したものとなる。
【００６６】
しかしながら、元（可変長符号化前）の画素値「12」乃至「18」それぞれの出現頻度と、可変長復号の結果得られる画素値「12」乃至「18」それぞれの出現頻度とは一致するはずであるから、上述のように、画素値の出現頻度が、可変長符号化前と、可変長復号後とで異なるのはおかしい。
【００６７】
そこで、図７（Ａ）に示した元の画素値の出現頻度と、図９（Ｂ）に示した埋め込み復号画素値の出現頻度とを比較し、一致する出現頻度を検出することで、付加情報に基づいて変更された符号（可変長符号）の割り当てパターンを元に戻すことができる。即ち、埋め込み符号化データを、ハフマンテーブルに基づいて符号化された符号化データに戻すことができる。そして、埋め込み符号化データを符号化データに戻すときの符号の割り当てパターンの変更の仕方から、埋め込まれた付加情報を復号することができ、また、元に戻した符号化データを可変長復号することで、元の画素値を復号することができる。
【００６８】
具体的には、図７（Ａ）に示した元の画素値の出現頻度と、図９（Ｂ）に示した埋め込み復号画素値の出現頻度とを比較することで、埋め込み復号画素値「15」、「13」、「14」、「12」、「17」、「18」、「16」の出現頻度が、元の画素値「12」乃至「18」の出現頻度とそれぞれ一致することを検出することができる。
【００６９】
これにより、埋め込み復号画素値「15」、「13」、「14」、「12」、「17」、「18」、「16」が得られた埋め込み符号化データ"110011001"，"110111010","110100001","110111111","010001010","11011000","011101011"は、付加情報が埋め込まれる前は、図６のハフマンテーブルにおいて、元の画素値「12」乃至「18」に割り当てられている符号"110111111","110111010","110100001","110011001"，"11011000","011101011","010001010"であったことが分かる。
【００７０】
従って、図９（Ｃ）に示すように、図７（Ａ）に示した元の画素値の出現頻度と、図９（Ｂ）に示した埋め込み復号画素値の出現頻度が一致するように、埋め込み符号化データを変換することにより、図６に示したハフマンテーブルにしたがって符号化された符号化データを復元するとともに、埋め込み符号化データと、復元された符号化データとの対応関係から、付加情報を復号することができる。さらに、復元された符号化データを可変長復号することで、図９（Ｄ）に示すように、元の画素値を復号することができる。
【００７１】
図２の埋め込み圧縮符号化器１１では、以上のように、データ量を増加させずに、オーバヘッドなしの復号が可能な埋め込み符号化処理が行われるようになっている。
【００７２】
次に、図１０のフローチャートを参照して、図２の埋め込み圧縮符号化器１１が行う埋め込み符号化処理について、さらに説明する。
【００７３】
可変長符号化部２３は、ステップＳ１において、フレームメモリ２１から供給される注目フレームの各画素の画素値を可変長符号化し、その結果得られる符号化データを、符号化ルール破壊部２５に出力する。また、可変長符号化部２３（図３）は、ステップＳ１における可変長符号化において、その頻度テーブル作成部３１で作成される頻度テーブルを、ハフマンテーブル関連情報として、ＭＵＸ２６に出力するとともに、ハフマンテーブル作成部３３で作成されるハフマンテーブルを、変換テーブル作成部２４に出力する。
【００７４】
そして、ステップＳ２において、変換テーブル作成部２４が、可変長符号化部２３からのハフマンテーブルにおける同一符号長の符号の割り当てパターンを、付加情報メモリ２２から供給される付加情報に基づいて変更し、その変更前の符号と変更後の符号とを対応付けた変換テーブルを作成する変換テーブル作成処理を行う。この変換テーブルは、変換テーブル作成部２４から符号化ルール破壊部２５に供給される。
【００７５】
符号化ルール破壊部２５は、ステップＳ３において、可変長符号化部２３からの符号化データを、変換テーブル作成部２４からの変換テーブルにしたがって埋め込み符号化データに変換する符号化データ変換処理を行い、その結果得られる埋め込み符号化データを、ＭＵＸ２６に供給する。
【００７６】
ＭＵＸ２６は、ステップＳ４において、符号化ルール破壊部２５からの注目フレームの埋め込み符号化データと、可変長符号化部２３からのハフマンテーブル関連情報とを多重化して出力し、ステップＳ５に進む。
【００７７】
ステップＳ５では、フレームメモリ２１に、注目フレームの次のフレームが記憶されているかどうかが判定される。ステップＳ５において、フレームメモリ２１に、次のフレームが記憶されていると判定された場合、その、次のフレームが、新たに注目フレームとされ、ステップＳ１に戻り、以下、同様の処理が繰り返される。
【００７８】
また、ステップＳ５において、フレームメモリ２１に、次のフレームが記憶されていないと判定された場合、埋め込み符号化処理を終了する。
【００７９】
次に、図１１のフローチャートを参照して、図２の変換テーブル作成部２４が図１０のステップＳ２で行う変換テーブル作成処理について、さらに説明する。
【００８０】
変換テーブル作成処理では、まず最初に、ステップＳ１１において、変換テーブル作成部２４は、可変長符号化部２３からのハフマンテーブルにおける符号の、ある符号長に注目し、その注目符号長の符号の数を認識する。即ち、変換テーブル作成部２４は、注目符号長と同一の符号長を有する符号の数を認識する。
【００８１】
さらに、変換テーブル作成部２４は、ステップＳ１２において、ステップＳ１１で認識した注目符号長の符号の数に基づいて、その注目符号長の符号に埋め込むことのできる付加情報のビット数を算出する。即ち、注目符号長の符号の数をｘとすると、変換テーブル作成部２４は、y=int[log2(x!)]を演算することにより、埋め込み可能な付加情報のビット数ｙを求める。
【００８２】
そして、ステップＳ１３に進み、変換テーブル作成部２４は、ステップＳ１２で求めたビット数ｙ分の付加情報を、付加情報メモリ２２から読み出し、ステップＳ１４に進む。ステップＳ１４では、変換テーブル作成部２４は、注目符号長の符号について、ステップＳ１３で付加情報メモリ２２から読み出した付加情報に基づいて、変換テーブルを作成する。即ち、変換テーブル作成部２４は、ハフマンテーブルにおいて、各画素値に割り当てられている注目符号長のｘ個の符号の割り当てパターンを、ｙビットの付加情報に基づいて変更し、その変更前の符号と、変更後の符号とを対応付けた変換テーブルを、注目符号長の符号についての変換テーブルとして作成する。
【００８３】
その後、変換テーブル作成部２４は、ステップＳ１５において、付加情報が、付加情報メモリ２２に、まだ記憶されているかどうかを判定し、記憶されていないと判定した場合、それまでに、注目フレームについて作成した変換テーブルを、符号化ルール破壊部２５（図２）に出力して、変換テーブル作成処理を終了する。
【００８４】
また、ステップＳ１５において、付加情報が、付加情報メモリ２２に、まだ記憶されていると判定された場合、ステップＳ１６に進み、変換テーブル作成部２４は、ハフマンテーブルにおけるすべての符号長の符号について変換テーブルを作成したかどうかを判定し、まだ作成していないと判定した場合、ステップＳ１１に戻る。この場合、ステップＳ１１では、変換テーブルを作成していない符号長のうちのいずれかが、新たに注目符号長とされ、以下、同様の処理が繰り返される。
【００８５】
一方、ステップＳ１６において、ハフマンテーブルにおけるすべての符号長の符号について変換テーブルを作成したと判定された場合、変換テーブル作成処理を終了する。
【００８６】
次に、図１２のフローチャートを参照して、図２の符号化ルール破壊部２５が図１０のステップＳ３で行う符号化データ変換処理について、さらに説明する。
【００８７】
可変長符号化部２３は、上述したように、注目フレームにおける各画素を、ラスタスキャン順に、注目画素として、その注目画素の画素値を可変長符号化し、その結果得られる符号化データを、順次出力する。いま、可変長符号化部２３が注目画素について出力した符号化データを、注目符号化データというものとすると、符号化ルール破壊部２５は、まず最初に、ステップＳ２１において、注目符号化データの符号長を認識し、ステップＳ２２に進む。
【００８８】
ステップＳ２２では、符号化ルール破壊部２５は、ステップＳ２１で認識した注目符号化データの符号長についての変換テーブルにしたがって、注目符号化データを変換し、埋め込み符号化データとして、ＭＵＸ２６（図２）に出力する。
【００８９】
そして、ステップＳ２３に進み、符号化ルール破壊部２５は、可変長符号化部２３からの次の符号化データがあるかどうかを判定し、あると判定した場合、その、次の符号化データを、新たに注目符号化データとして、ステップＳ２１に戻り、以下、同様の処理を繰り返す。
【００９０】
また、ステップＳ２３において、次の符号化データがないと判定された場合、符号化データ変換処理を終了する。
【００９１】
次に、図２の埋め込み圧縮符号化器１１では、可変長符号化部２３における可変長符号化により得られた符号化データを、変換テーブルにしたがって変換することにより、付加情報が埋め込まれた埋め込み符号化データを得るようにしたが、その他、例えば、可変長符号化部２３において、画素値と符号との対応関係を変更したハフマンテーブル（以下、適宜、変更ハフマンテーブルという）を作成し、その変更ハフマンテーブルを用いることで、可変長符号化と付加情報の埋め込みとを同時に行う、即ち、破壊した符号化ルールに基づく可変長符号化を行うようにすることが可能である。
【００９２】
即ち、図１３は、そのような埋め込み符号化処理を行う埋め込み圧縮符号化器１１の構成例を示している。なお、図中、図２または図３における場合と対応する部分については、同一の符号を付してあり、以下では、その説明は、適宜省略する。即ち、図１３の埋め込み圧縮符号化器１１は、符号化ルール破壊部２５が設けられておらず、その替わりに、可変長符号化部２３が符号化ルール破壊部４１を内蔵している他は、図２における場合と同様に構成されている。
【００９３】
符号化ルール破壊部４１には、ハフマンテーブル作成部３３が出力するハフマンテーブルと、変換テーブル作成部２４が出力する変換テーブルが供給されるようになっている。
【００９４】
符号化ルール破壊部４１は、ハフマンテーブルにおいて各画素値に対応付けられている符号（符号化データ）を、変換テーブルにおいて、その符号に対応付けられている埋め込み符号化データに変更し、これにより、ハフマンテーブル作成部３３からのハフマンテーブルを、画素値と埋め込み符号化データとが対応付けられたハフマンテーブルである変更ハフマンテーブルに変更する。この変更ハフマンテーブルは、符号化部３４に供給され、符号化部３４は、変更ハフマンテーブルにしたがって、画素値を変換する。
【００９５】
従って、図１３においては、符号化部３４からは、埋め込み符号化データが出力される。
【００９６】
次に、図１４は、埋め込み圧縮符号化器１１が、図２または図１３に示したように構成される場合の、図１の復号器１２の構成例を示している。
【００９７】
ＤＥＭＵＸ（デマルチプレクサ）５１は、図２または図１３の埋め込み圧縮符号化器１１から提供されるデータを、埋め込み符号化データとハフマンテーブル関連情報とに、フレーム単位で分離し、各フレームについての埋め込み符号化データを、可変長復号部５２および符号化ルール復元部５５に供給するとともに、ハフマンテーブル関連情報を、可変長復号部５２、逆変換テーブル作成部５４、および可変長復号部５６に供給する。
【００９８】
可変長復号部５２は、ＤＥＭＵＸ５１が出力する埋め込み符号化データおよびハフマン関連情報のフレームを、順次、注目フレームとし、注目フレームについてのハフマンテーブル関連情報としての頻度テーブルから、図３の可変長符号化部２３における場合と同様にして、ハフマンテーブルを作成して、逆変換テーブル作成部５４に供給する。
【００９９】
ここで、ハフマンテーブル関連情報としての頻度テーブルから作成されるハフマンテーブルは、可変長符号化部２３での可変長符号化に用いられるものと同一のものであり、以下、適宜、正ハフマンテーブルという。また、正ハフマンテーブルを得るのに用いられるハフマンテーブル関連情報としての頻度テーブルを、以下、適宜、正頻度テーブルという。
【０１００】
可変長復号部５２は、さらに、注目フレームについての埋め込み符号化データを、正ハフマンテーブルにしたがって可変長復号し、その結果得られる画素値の復号値、即ち、埋め込み復号画素値を、ハフマンテーブル生成部５３に供給する。
【０１０１】
ハフマンテーブル生成部５３は、可変長復号部５２から供給される注目フレームについての埋め込み復号画素値を可変長符号化するハフマンテーブルを作成し、そのハフマンテーブルと、そのハフマンテーブルを作成する過程で作成される頻度テーブルを、逆変換テーブル作成部５４に供給する。
【０１０２】
ここで、ハフマンテーブル生成部５３が作成するハフマンテーブルは、埋め込み復号画素値（埋め込み符号化データを、正ハフマンテーブルによって可変長復号したもの）を可変長符号化するものであり、基本的に、符号化データを正しく復号することができるものではない。そこで、この埋め込み復号画素値から得られるハフマンテーブルを、以下、適宜、正ハフマンテーブルに対して、誤ハフマンテーブルという。また、誤ハフマンテーブルを得るのに用いられる頻度テーブルを、以下、適宜、正頻度テーブルに対して、誤頻度テーブルという。
【０１０３】
逆変換テーブル作成部５４は、可変長復号部５２からの正ハフマンテーブル、ＤＥＭＵＸ５１からのハフマンテーブル関連情報としての正頻度テーブル、ハフマンテーブル生成部５３からの誤ハフマンテーブルおよび誤頻度テーブルに基づいて、埋め込み符号化データを、元の符号化データに変換するための逆変換テーブルを作成する。即ち、逆変換テーブル作成部５４は、図２（または図１３）の変換テーブル作成部２４が作成する変換テーブルと同一の逆変換テーブルを作成する。この逆変換テーブルは、符号化ルール復元部５５に供給される。
【０１０４】
符号化ルール復元部５５は、逆変換テーブル作成部５４から供給される逆変換テーブルに基づき、ＤＥＭＵＸ５１からの埋め込み符号化データを、符号化ルールとしての正ハフマンテーブルにしたがって符号化された符号化データに復元する。さらに、符号化ルール復元部５５は、埋め込み符号化データと、復元した符号化データとの対応関係、即ち、逆変換テーブルに基づいて、埋め込み符号化データに埋め込まれていた付加情報を復号する。そして、符号化ルール復元部５５は、復元した符号化データを、可変長復号部５６に出力するとともに、復号した付加情報を、復号付加情報として出力する。
【０１０５】
可変長復号部５６は、ＤＥＭＵＸ５１から供給されるハフマン関連情報から、正ハフマンテーブルを作成し、その正ハフマンテーブルに基づいて、符号化ルール復元部５５から供給される符号化データを可変長復号して、その結果得られる復号画素値を出力する。
【０１０６】
次に、図１５は、図１４の可変長復号部５２の構成例を示している。
【０１０７】
ＤＥＭＵＸ５１が出力する埋め込み符号化データは、復号部６３に供給されるようになっており、同じく、ＤＥＭＵＸ５１が出力するハフマンテーブル関連情報としての頻度テーブルは、ハフマン木作成部６１に供給されるようになっている。
【０１０８】
ハフマン木作成部６１は、図３のハフマン木作成部３２と同様に、注目フレームについての頻度テーブルから、ハフマン木を作成し、ハフマンテーブル作成部６２に供給する。
【０１０９】
ハフマンテーブル作成部６２は、図３のハフマンテーブル作成部３３と同様に、ハフマン木作成部６１からのハフマン木に基づいて、ハフマンテーブルを作成し、復号部６３に供給する。
【０１１０】
復号部６３は、ハフマンテーブル作成部６２からのハフマンテーブルにしたがい、そこに供給される埋め込み符号化データを、画素値（埋め込み復号画素値）に復号して出力する。
【０１１１】
なお、図１４の可変長復号部５６も、図１５に示した可変長復号部５２と同様に構成される。
【０１１２】
次に、図１６は、図１４のハフマンテーブル生成部５３の構成例を示している。
【０１１３】
ハフマンテーブル生成部５３において、可変長復号部５２が出力する埋め込み復号画素値は、頻度テーブル７１に供給される。頻度テーブル７１、ハフマン木作成部７２、またはハフマンテーブルテーブル作成部７３は、図３の頻度テーブル作成部３１、ハフマン木作成部３２、またはハフマンテーブル作成部３３における場合とそれぞれ同様の処理を行う。
【０１１４】
これにより、頻度テーブル作成部７１では、注目フレームの埋め込み復号画素値についての頻度テーブルである誤頻度テーブル（元の画素値についての頻度テーブルではない）が作成され、逆変換テーブル作成部５４（図１４）に供給される。また、ハフマンテーブル作成部７３では、注目フレームの埋め込み復号画素値を、その出現頻度に応じた符号長の符号に変換するためのハフマンテーブルである誤ハフマンテーブル（元の画素値についてのハフマンテーブルではない）が作成され、逆変換テーブル作成部５４に供給される。
【０１１５】
次に、図１７は、図１４の逆変換テーブル作成部５４の構成例を示している。
【０１１６】
逆変換テーブル作成部５４には、上述したように、正ハフマンテーブル、正頻度テーブル、誤ハフマンテーブル、および誤頻度テーブルが供給されるようになっており、逆変換テーブル作成部５４では、これらのテーブルに基づき、図６乃至図９で説明したようにして、埋め込み符号化データと、正ハフマンテーブルによって符号化された符号化データとの対応関係が認識され、その対応関係が記述された逆変換テーブルが作成される。
【０１１７】
即ち、正ハフマンテーブルおよび誤ハフマンテーブルは、符号対応付け部８２に供給され、正頻度テーブルおよび誤頻度テーブルは、比較部８１に供給される。
【０１１８】
そして、比較部８１は、正頻度テーブルと誤頻度テーブルとを比較し、各符号長の符号ごとに、正頻度テーブルと誤頻度テーブルにおいて、同一の頻度となっている画素値を検出する。さらに、比較部８１は、正頻度テーブルと誤頻度テーブルにおいて、同一の頻度となっている画素値を対応付けた対応画素値テーブルを作成し、符号対応付け部８２に供給する。
【０１１９】
符号対応付け部８２は、比較部８１からの対応画素値テーブルにおいて対応付けられている画素値を、正ハフマンテーブルと誤ハフマンテーブルから検索し、その検索した画素値に対応付けられている符号どうしを対応付けることにより、逆変換テーブルを作成する。この逆変換テーブルは、符号化ルール復元部５５に供給される。
【０１２０】
次に、図１８のフローチャートを参照して、図１４の復号器１２による復号処理について説明する。
【０１２１】
ＤＥＭＵＸ（デマルチプレクサ）５１は、そこに供給されるデータを、埋め込み符号化データとハフマンテーブル関連情報とに分離し、各フレームについての埋め込み符号化データを、可変長復号部５２および符号化ルール復元部５５に供給するとともに、ハフマンテーブル関連情報を、可変長復号部５２、逆変換テーブル作成部５４、および可変長復号部５６に供給する。
【０１２２】
可変長復号部５２は、ステップＳ３１において、ＤＥＭＵＸ５１が出力する埋め込み符号化データおよびハフマン関連情報のフレームを、順次、注目フレームとし、注目フレームについての埋め込み符号化データを可変長復号する。
【０１２３】
即ち、可変長復号部５２は、注目フレームについてのハフマンテーブル関連情報としての頻度テーブル（正頻度テーブル）から、ハフマンテーブル（正ハフマンテーブル）を作成し、逆変換テーブル作成部５４に供給する。さらに、可変長復号部５２は、注目フレームについての埋め込み符号化データを、正ハフマンテーブルにしたがって可変長復号し、その結果得られる埋め込み復号画素値を、ハフマンテーブル生成部５３に供給する。
【０１２４】
そして、ステップＳ３２に進み、ハフマンテーブル生成部５３は、可変長復号部５２から供給される注目フレームについての埋め込み復号画素値から、頻度テーブル（誤頻度テーブル）を作成し、さらに、その誤頻度テーブルから、誤ハフマンテーブルを作成する。この誤頻度テーブルおよび誤ハフマンテーブルは、逆変換テーブル作成部５４に供給される。
【０１２５】
逆変換テーブル作成部５４は、ステップＳ３３において、正ハフマンテーブル、ハフマンテーブル関連情報としての正頻度テーブル、誤ハフマンテーブル、および誤頻度テーブルに基づいて、図１７で説明したように、逆変換テーブルを作成し、符号化ルール復元部５５に供給する。
【０１２６】
符号化ルール復元部５５は、ステップＳ３４において、逆変換テーブル作成部５４から供給される逆変換テーブルにおける各符号長ごとの埋め込み符号化データと符号化データとの対応関係を参照することにより、埋め込み符号化データに埋め込まれていた付加情報を復号し、その結果得られる復号付加情報を出力する。
【０１２７】
さらに、符号化ルール復元部５５は、ステップＳ３５に進み、逆変換テーブルを参照することにより、ＤＥＭＵＸ５１からの埋め込み符号化データを、符号化データに変換し、可変長復号部５６に供給する。
【０１２８】
可変長復号部５６は、ＤＥＭＵＸ５１から供給されるハフマン関連情報から、正ハフマンテーブルを作成し、その正ハフマンテーブルに基づいて、符号化ルール復元部５５から供給される符号化データを可変長復号して、その結果得られる復号画素値を出力する。
【０１２９】
その後、ステップＳ３７に進み、次のフレームについての埋め込み符号化データおよびハフマンテーブル関連情報が、ＤＥＭＵＸ５１から出力されているかどうかが判定され、出力されていると判定された場合、その、次のフレームが、新たに注目フレームとされ、ステップＳ３１に戻り、以下、同様の処理が繰り返される。
【０１３０】
また、ステップＳ３７において、次のフレームについての埋め込み符号化データおよびハフマンテーブル関連情報が、ＤＥＭＵＸ５１から出力されていないと判定された場合、復号処理を終了する。
【０１３１】
なお、上述したように、ハフマンテーブル関連情報としては、頻度テーブルではなく、ハフマンテーブルそのものを用いることが可能である。但し、この場合には、ハフマンテーブル関連情報としてのハフマンテーブルは、そのハフマンテーブルを参照することで、同一符号長の符号（符号化データ）が割り当てられる画素値の出現頻度の高低を認識することができるように（認識できるようなルールで）作成する必要がある。
【０１３２】
また、上述の場合には、フレーム単位で、ハフマンテーブルを作成するようにしたが、ハフマンテーブルは、その他、例えば、フィールド単位や、２フレーム以上の単位で作成するようにすることも可能である。
【０１３３】
さらに、ハフマンテーブルは、例えば、所定の画像データを用いて、あらかじめ作成しておき、埋め込み圧縮符号化器１１と復号器１２には、そのあらかじめ作成されたハフマンテーブルによって処理を行わせるようにすることも可能である。但し、この場合、処理する画像データからハフマンテーブルを作成したときに、そのハフマンテーブルが、所定の画像データから作成されたハフマンテーブルと一致していないと、復号器１２において、埋め込み符号化データを符号化データに復元することが困難となるため、付加情報は、所定の画像データから作成されたハフマンテーブルと同一のハフマンテーブルが得られる画像データだけを対象に埋め込むようにする必要がある。
【０１３４】
次に、図１９は、図１の埋め込み圧縮符号化器１１の他の構成例を示している。
【０１３５】
符号化部９１には、符号化対象としての画像データが供給されるようになっており、符号化部９１は、画像データを、所定の符号化ルールにしたがって符号化し、その結果得られる符号化データを、埋め込み部９２に出力する。
【０１３６】
埋め込み部９２には、付加情報が供給されるようになっており、埋め込み部９２は、符号化部９１から供給される符号化データを、付加情報に基づいて操作して、破壊された符号化ルールにしたがって符号化された符号化データとすることにより、その付加情報を、符号化データに埋め込む。
【０１３７】
次に、図２０のフローチャートを参照して、図１９の埋め込み圧縮符号化器１１の処理（埋め込み符号化処理）について説明する。
【０１３８】
符号化部９１には、符号化対象としての画像データが、例えば、フレーム単位で供給され、符号化部９１は、各フレームを、順次、注目フレームとし、ステップＳ４１において、注目フレームの画像データを、所定の符号化ルールにしたがって符号化する。そして、符号化部９１は、その結果得られる符号化データを、埋め込み部９２に出力する。
【０１３９】
埋め込み部９２は、ステップＳ４２において、符号化部９１における符号化ルールを、付加情報に基づいて破壊することにより、その付加情報を埋め込む。即ち、埋め込み部９２は、符号化部９１から供給される符号化データを、付加情報に基づいて操作し、これにより、その付加情報を符号化データに埋め込む。さらに、埋め込み部９２は、符号化データに付加情報を埋め込むことにより得られる埋め込み符号化データを出力し、ステップＳ４３に進む。
【０１４０】
ステップＳ４３では、符号化部９１が、次に符号化すべきフレームがあるかどうかを判定し、あると判定した場合、その、次のフレームが、新たに注目フレームとされ、ステップＳ４１に戻り、以下、同様の処理が繰り返される。
【０１４１】
また、ステップＳ４３において、次に符号化すべきフレームがないと判定された場合、埋め込み符号化処理を終了する。
【０１４２】
次に、図２１は、図１９の符号化部９１の構成例を示している。
【０１４３】
図２１の符号化部９１においては、例えば、画像データを構成する画素値が、ＲＧＢ(Red,Green,Blue)で表現されるものとして、各画素値が、ＲＧＢの色空間においてベクトル量子化され、セントロイドベクトルを表すコード（以下、適宜、ＶＱコードという）、そのコードに対応するセントロイドベクトルで表される画素値の、元の画素値に対する誤差（以下、適宜、ＶＱ残差という）、およびベクトル量子化に用いられたコードブックが、符号化データとして出力されるようになっている。
【０１４４】
即ち、符号化対象の画像データは、フレームメモリ１０１に供給され、フレームメモリ１０１は、そこに供給される画像データを、例えば、フレーム単位で、順次記憶する。
【０１４５】
コードブック作成部１０２は、フレームメモリ１０１に記憶された画像データのフレームを、順次、注目フレームとし、その注目フレームを構成する各画素の画素値から、その色空間におけるベクトル量子化に用いるコードブックを、例えば、いわゆるＬＢＧアルゴリズムによって作成する。このコードブックは、ベクトル量子化部１０３に供給されるとともに、符号化データ（の一部）として出力される。
【０１４６】
ベクトル量子化部１０３は、フレームメモリ１０１から注目フレームを読み出し、その注目フレームを構成する各画素を、例えば、ラスタスキャン順に、順次、注目画素とする。そして、ベクトル量子化部１０３は、注目画素の画素値を、コードブック作成部１０２からのコードブックを用いてベクトル量子化し、その結果得られるＶＱコードおよびＶＱ残差を、符号化データ（の一部）として出力する。
【０１４７】
以上のように構成される符号化部９１では、図２２に示すように、コードブック作成部１０２において、注目フレームを構成する各画素の画素値から、コードブックが作成され、ベクトル量子化部１０３に供給される。ベクトル量子化部１０３は、注目画素の画素値を、コードブック作成部１０２からのコードブックを用いてベクトル量子化する。
【０１４８】
即ち、ベクトル量子化部１０３は、注目画素の画素値によって表されるＲＧＢ空間上の点との距離が最も短い点を表すセントロイドベクトルを、コードブックから検出し、そのセントロイドベクトルを表すＶＱコードを出力する。さらに、ベクトル量子化部１０３は、そのＶＱコードが表すセントロイドベクトルと、注目画素の画素値によって表されるＲＧＢ空間上の点に対応するベクトルとの差分を求め、その結果得られる差分ベクトルを、ＶＱ残差として出力する。
【０１４９】
そして、符号化部９１では、以上のようにして得られるコードブック、並びに注目フレームの各画素についてのＶＱコードおよびＶＱ残差を、注目フレームについての符号化データとして出力する。
【０１５０】
次に、図２３は、符号化部９１が図２１に示したように構成される場合の、図１９の埋め込み部９２の構成例を示している。
【０１５１】
符号化部９１が出力する注目フレームのＶＱコード、ＶＱ残差、コードブックは、ＶＱコードメモリ１１１、ＶＱ残差メモリ１１２、コードブックメモリ１１３に、それぞれ供給されて記憶される。
【０１５２】
ＶＱコードメモリ１１１とコードブックメモリ１１３にそれぞれ記憶されたＶＱコードとコードブックは、そこから読み出され、圧縮部１１５に供給される。
【０１５３】
一方、ラインシフト部１１４は、注目フレームの各ライン（水平ライン）を、例えば、上から下方向に、順次、注目ラインとし、その注目ラインについて、ＶＱ残差メモリ１１２に記憶されたＶＱ残差を読み出す。さらに、ラインシフト部１１４は、注目ラインを構成する画素数を、ｘとすると、int[log2x]で表されるビット数の付加情報を受信し、例えば、図２４に示すように、その付加情報に対応する画素数だけ、注目ラインのＶＱ残差を右シフトすることにより、その付加情報を、注目ラインに埋め込む。即ち、このラインシフトにより、注目ライン上のある画素に注目すれば、基本的に、その画素についてのＶＱ残差は、ベクトル量子化により得られるものとは異なるものとなり、ベクトル量子化の符号化ルールが破壊される。そして、符号化ルールが破壊されることにより、付加情報が埋め込まれる。
【０１５４】
その後、ラインシフト部１１４は、付加情報を埋め込んだ注目ラインのＶＱ残差を、圧縮部１１５に供給する。
【０１５５】
ここで、注目ラインのＶＱ残差を右シフトする場合、注目ラインの右端の画素のＶＱ残差は、注目ラインの左端の画素にシフトされるものとする。同様に、注目ラインのＶＱ残差を左シフトする場合、左端の画素のＶＱ残差は、右端の画素にシフトされるものとする。
【０１５６】
圧縮部１１５は、そこに供給されるＶＱコード、ＶＱ残差、コードブックを、例えば、空間相関やエントロピーの偏り等を利用して圧縮し、その圧縮結果を、ＭＵＸ１１６に出力する。ＭＵＸ１１６は、圧縮部１１５からのＶＱコード、ＶＱ残差、コードブックそれぞれの圧縮結果を多重化して出力する。
【０１５７】
次に、図２５のフローチャートを参照して、符号化部９１が図２１に示したように構成され、埋め込み部９２が図２３に示したように構成される場合の、図１９の埋め込み圧縮符号化器１１の処理（埋め込み符号化処理）について説明する。
【０１５８】
符号化部９１（図２１）では、フレームメモリ１０１に記憶された所定のフレームが注目フレームとされ、ステップＳ５１において、その注目フレームの各画素が、上述したように、ベクトル量子化されることにより符号化される。注目フレームのベクトル量子化の結果得られる符号化データとしてのＶＱコード、ＶＱ残差、およびコードブックは、埋め込み部９２に供給される。
【０１５９】
埋め込み部９２（図２３）では、符号化部９１からの注目フレームについてのＶＱコード、ＶＱ残差、コードブックが、ＶＱコードメモリ１１１、ＶＱ残差メモリ１１２、コードブックメモリ１１３に、それぞれ供給されて記憶される。そして、ラインシフト部１１４は、ステップＳ５２において、ＶＱ残差メモリ１１２にＶＱ残差が記憶された注目フレームのすべてのラインを処理したかどうかを判定する。
【０１６０】
ステップＳ５２において、ＶＱ残差メモリ１１２にＶＱ残差が記憶された注目フレームのすべてのラインを、まだ処理していないと判定された場合、ラインシフト部１１４は、注目フレームにおいて、まだ処理してないラインのうちの最も上部に位置するものを、新たに注目ラインとし、ステップＳ５３に進む。
【０１６１】
ステップＳ５３では、ラインシフト部１１４は、注目ラインの、ＶＱ残差を画素値とする各画素を、付加情報に対応する画素数だけ右シフトし、これにより、注目ラインに付加情報を埋め込んで、圧縮部１１５に供給する。その後は、ステップＳ５２に戻り、以下、同様の処理が繰り返される。
【０１６２】
そして、ステップＳ５２において、ＶＱ残差メモリ１１２にＶＱ残差が記憶された注目フレームのすべてのラインを処理したと判定された場合、ステップＳ５４に進み、圧縮部１１５は、ＶＱコードメモリ１１１に記憶された注目フレームについてのＶＱコードを読み出すとともに、コードブックメモリ１１３に記憶された注目フレームについてのコードブックを読み出す。そして、圧縮部１１５は、そのＶＱコードおよびコードブック、さらには、ラインシフト部１１４からの付加情報が埋め込まれたＶＱ残差を圧縮し、ＭＵＸ１１６に供給する。
【０１６３】
ＭＵＸ１１６は、ステップＳ５５において、圧縮部１１５からのＶＱコード、ＶＱ残差、およびコードブックを多重化して出力し、ステップＳ５６に進む。
【０１６４】
ステップＳ５６では、符号化部９１において、次に符号化すべきフレームがあるかどうかがが判定され、あると判定された場合、その、次に符号化すべきフレームが、新たに注目フレームとされ、ステップＳ５１に戻り、以下、同様の処理が繰り返される。
【０１６５】
また、ステップＳ５６において、次に符号化すべきフレームがないと判定された場合、埋め込み符号化処理を終了する。
【０１６６】
次に、図２６は、埋め込み圧縮符号化器１１が図１９に示したように構成される場合の、図１の復号器１２の構成例を示している。
【０１６７】
図１９の埋め込み部９２が出力する埋め込み符号化データは、符号化ルール復元部１２１に供給される。
【０１６８】
符号化ルール復元部１２１は、埋め込み符号化データを、図１９の符号化部９１における符号化ルールにしたがって符号化された符号化データに復元し、これにより、埋め込み符号化データに埋め込まれていた付加情報を復号する。
【０１６９】
即ち、符号化ルール復元部１２１は、埋め込み符号化データに対して、パラメータコントローラ１２４から供給されるパラメータに基づく操作を施すことにより、符号化データの候補（以下、適宜、仮符号化データという）を求める。さらに、符号化ルール復元部１２１は、埋め込み符号化データを仮符号化データに復元する操作に基づいて、埋め込み符号化データに埋め込まれていた付加情報の候補（以下、仮復号付加情報という）を復号する。そして、仮符号化データは、復号部１２２および判定部１２３に、仮復号付加情報は、判定部１２３に供給される。
【０１７０】
復号部１２２は、符号化ルール復元部１２１からの仮符号化データに対して、図１９の符号化部９１における符号化ルールに基づく復号処理を施すことにより、元の画素値の候補（以下、適宜、仮復号画素値という）を復号する。この仮復号画素値は、判定部１２３に供給される。
【０１７１】
判定部１２３は、パラメータコントローラ１２４を制御することにより、１つ以上の値のパラメータを、符号化ルール復元部１２１に供給させ、その１つ以上の値のパラメータそれぞれに対応して得られる１つ以上の仮復号画素値の中から、正しい（元の画素値に一致する）仮復号画素値を判定する。さらに、判定部１２３は、１つ以上の仮復号画素値それぞれに付随して、符号化ルール復元部１２１から供給される１つ以上の仮復号付加情報の中から、正しい復号画素値が得られたときのものを、正しい復号付加情報として選択し、正しい仮復号画素値と仮復号付加情報を、画素値と付加情報の最終的な復号結果（復号画素値と復号付加情報）として、それぞれ出力する。
【０１７２】
パラメータコントローラ１２４は、判定部１２３の制御にしたがい、埋め込み符号化データを操作するための所定のパラメータを、符号化ルール復元部１２１に供給する。
【０１７３】
次に、図２７のフローチャートを参照して、図２６の復号器１２の処理（復号処理）について説明する。
【０１７４】
判定部１２３は、まず最初に、ステップＳ６１において、パラメータコントローラ１２４を制御することにより、符号化ルール復元部１２１に与えるパラメータを設定する。これにより、パラメータコントローラ１２６は、判定部１２３の制御にしたがったパラメータを、符号化ルール復元部１２１に供給する。
【０１７５】
符号化ルール復元部１２１は、ステップＳ６２において、埋め込み符号化データに対して、パラメータコントローラ１２４から供給されるパラメータに基づく操作を施すことにより、仮符号化データに変換し、復号部１２２および判定部１２３に供給する。さらに、符号化ルール復元部１２１は、埋め込み符号化データを仮符号化データに復元する操作、つまりは、パラメータコントローラ１２４からのパラメータに基づいて、埋め込み符号化データに埋め込まれていた付加情報を復号し、仮復号付加情報として、判定部１２３に供給する。
【０１７６】
復号部１２２は、ステップＳ６３において、符号化ルール復元部１２１からの仮符号化データを、図１９の符号化部９１における符号化ルールに基づいて復号し、その復号の結果得られる画素値を、仮復号画素値として、判定部１２３に供給する。
【０１７７】
判定部１２３は、ステップＳ６４において、復号部１２２からの仮復号画素値が、正しい復号結果であるかどうか（元の画素値に一致しているかどうか）を判定し、一致していないと判定した場合、ステップＳ６１に戻る。この場合、判定部１２３は、ステップＳ６１において、パラメータコントローラ１２４に出力させるパラメータとして、新たな値を設定し、以下、同様の処理を繰り返す。
【０１７８】
一方、ステップＳ６４において、復号部１２２からの仮復号画素値が、正しい復号結果であると判定された場合、ステップＳ６５に進み、判定部１２３は、その仮復号画素値を、元の画素値の復号結果である復号画素値として出力する。さらに、判定部１２３は、その復号画素値が得られたときの仮復号付加情報を、埋め込まれていた付加情報の復号結果である復号付加情報として出力し、ステップＳ６６に進む。
【０１７９】
ステップＳ６６では、まだ復号すべき埋め込み符号化データがあるかどうかが判定され、あると判定された場合、ステップＳ６１に戻り、その復号すべき埋め込み符号化データを対象に、以下、同様の処理が繰り返される。
【０１８０】
また、ステップＳ６６において、復号すべき埋め込み符号化データがないと判定された場合、復号処理を終了する。
【０１８１】
次に、図２８は、図１９の埋め込み部９２が図２３に示したように構成される場合の、図２６の符号化ルール復元部１２１の構成例を示している。
【０１８２】
図２３のＭＵＸ１１６が出力するデータは、ＤＥＭＵＸ１３１に供給され、ＤＥＭＵＸ１３１は、そこに供給されるデータを、圧縮されたＶＱコード、ＶＱ残差、およびコードブックに分離し、伸張部１３２に供給する。伸張部１３２は、ＤＥＭＵＸ１３１からの、圧縮されたＶＱコード、ＶＱ残差、コードブックを伸張し、その伸張後のＶＱコード、ＶＱ残差、コードブックを、ＶＱコードメモリ１３３、ＶＱ残差メモリ１３４、コードブックメモリ１３５にそれぞれ供給する。
【０１８３】
ＶＱコードメモリ１３３、ＶＱ残差メモリ１３４、コードブックメモリ１３５は、伸張部１３２からのＶＱコード、ＶＱ残差、コードブックを、それぞれ、フレーム単位で記憶する。
【０１８４】
ラインシフト部１３６は、ＶＱ残差メモリ１３４に記憶されたフレームの各ラインを、例えば、上から下方向に、順次、注目ラインとし、その注目ラインについて、ＶＱ残差メモリ１３４に記憶されたＶＱ残差を読み出す。さらに、ラインシフト部１３６は、注目ラインを構成する画素数を、ｘとすると、０乃至ｘの範囲の整数値を、パラメータコントローラ１２４（図２６）から、パラメータとして受信し、そのパラメータに対応する画素数だけ、注目ラインのＶＱ残差を左シフトする。そして、ラインシフト部１３６は、そのシフト後の各ラインのＶＱ残差を、ＶＱコードメモリ１３３に記憶されたＶＱコード、およびコードブックメモリ１３５に記憶されたコードブックとともに、仮符号化データとして出力する。
【０１８５】
さらに、ラインシフト部１３６は、パラメータコントローラ１２４からのパラメータの値を、仮復号付加情報として出力する。
【０１８６】
次に、図２９は、図１９の符号化部９１が図２１に示したように構成される場合の、図２６の復号部１２２の構成例を示している。
【０１８７】
復号部１２２は、符号化ルール復元部１２１から供給される符号化データとしての１フレームのＶＱコード、ＶＱ残差、およびコードブックに基づき、ベクトル逆量子化を行うことにより、画素値を復号する。
【０１８８】
即ち、ベクトル逆量子化部１４１には、ＶＱコードおよびコードブックが供給されるようになっており、ベクトル逆量子化部１４１は、ＶＱコードに対応するセントロイドベクトルを、コードブックから検出し、そのセントロイドベクトルを、加算部１４２に供給する。加算部１４２には、ベクトル逆量子化部１４１からセントロイドベクトルが供給される他、ＶＱ残差としての差分ベクトルも供給されるようになっており、加算部１４２は、セントロイドベクトルと差分ベクトルとを加算する。そして、加算部１４２は、その加算の結果得られるベクトルの各成分を、Ｒ，Ｇ，Ｂ値とする画素値を、仮復号画素値として出力する。
【０１８９】
次に、図３０は、符号化ルール復元部１２１と復号部１２２が、図２８と図２９に示したようにそれぞれ構成される場合の、図２６の判定部１２３の構成例を示している。
【０１９０】
メモリ１５１には、符号化ルール復元部１２１からの仮復号付加情報と、復号部１２２からの仮復号画素値が供給されるようになっており、メモリ１５１は、その仮復号付加情報と仮復号画素値を一時記憶するとともに、正誤判定部１５４の制御にしたがい、記憶した仮復号付加情報と仮復号画素値を読み出し、それぞれを、復号付加情報と復号画素値として出力する。
【０１９１】
符号化部１５２には、符号化ルール復元部１２１が出力する仮符号化データのうちのコードブックと、復号部１２２が出力する仮復号画素値が供給されるようになっており、符号化部１５２は、仮復号画素値を、図１９の符号化部９１と同様に符号化する。即ち、符号化部１５２は、仮復号画素値を、符号化ルール復元部１２１からのコードブックを用いてベクトル量子化し、その結果得られるＶＱコードとＶＱ残差を、比較部１５３に供給する。ここで、以下、適宜、仮復号画素値をベクトル量子化して得られるＶＱコードとＶＱ残差を、それぞれ、仮ＶＱコードと仮ＶＱ残差という。
【０１９２】
比較部１５３には、符号化部１５２が出力する仮ＶＱコードおよび仮ＶＱ残差の他、復号部１２２が出力する仮符号化データのうちのＶＱコードおよびＶＱ残差が供給されるようになっている。比較部１５３は、仮ＶＱコードと、仮符号化データのＶＱコードとを比較するとともに、仮ＶＱ残差と、仮符号化データのＶＱ残差とを比較し、それぞれの比較結果を、正誤判定部１５４に供給する。
【０１９３】
正誤判定部１５４は、パラメータコントローラ１２４を制御することにより、パラメータコントローラ１２４に、ラインシフトを行うビット数を、パラメータとして、符号化ルール復元部１２１に供給させる。また、正誤判定部１５４は、比較部１５３からの仮ＶＱコードと仮符号化データのＶＱコードとの比較結果、および仮ＶＱ残差と仮符号化データのＶＱ残差との比較結果に基づいて、仮復号画素値が復号結果として正しいかどうかを判定し、その判定結果に基づき、メモリ１５１からの仮復号画素値および仮復号付加情報の読み出しを制御する。
【０１９４】
次に、図３１を参照して、図３０の正誤判定部１５４が、仮復号画素値が復号結果として正しいかどうかを判定する判定原理について説明する。
【０１９５】
符号化部９１（図１９）では、ＲＧＢ空間においてベクトル量子化が行われるから、そのベクトル量子化に用いられるセントロイドベクトルは、Ｒ成分、Ｂ成分、およびＧ成分の３つの成分から構成される。いま、このＲ成分、Ｂ成分、およびＧ成分からなるセントロイドベクトルを、（Ｒ，Ｇ，Ｂ）と表すとともに、説明を簡単にするために、コードブックにおけるセントロイドベクトルのＲ成分、Ｂ成分、およびＧ成分が、いずれも１０の倍数で表されるものとすると、Ｒ，Ｂ，Ｇ成分が、例えば、それぞれ１０２，１０３，９９の画素値（以下、適宜、画素値（１０２，１０３，９９）と表す）は、セントロイドベクトル（１００，１００，１００）との距離を最も短くするから、セントロイドベクトル（１００，１００，１００）に対応するＶＱコードにベクトル量子化される。ここで、セントロイドベクトル（１００，１００，１００）に対応するＶＱコードを、例えば、０とする。
【０１９６】
この場合、ＶＱ残差は、画素値（１０２，１０３，９９）から、セントロイドベクトル（１００，１００，１００）を減算して、（２，３，−１）となる。従って、画素値（１０２，１０３，９９）は、ＶＱコード０と、ＶＱ残差（２，３，−１）に符号化される。
【０１９７】
そして、このようにして符号化部９１で得られる符号化データとしてのＶＱコード０と、ＶＱ残差（２，３，−１）をベクトル逆量子化すると、図３１（Ａ）に示すように、ＶＱコード０に対応するセントロイドベクトル（１００，１００，１００）と、ＶＱ残差（２，３，−１）とを加算することにより、画素値（１０２，１０３，９９）が得られ、従って、元の画素値に正しく復号される。
【０１９８】
さらに、この復号された画素値（１０２，１０３，９９）を、再度ベクトル量子化すると、図３１（Ａ）に示すように、やはり、ＶＱコード０と、ＶＱ残差（２，３，−１）が得られる。
【０１９９】
以上から、符号化データとしてのＶＱコードとＶＱ残差を復号し、正しい復号結果を得て、その復号結果を再度符号化（ここでは、ベクトル量子化）すると、その符号化の結果得られるＶＱコードとＶＱ残差は、符号化データとしてのＶＱコードとＶＱ残差に、それぞれ一致する。
【０２００】
一方、符号化部９１で得られる符号化データとしてのＶＱコード０と、ＶＱ残差（２，３，−１）のうちの、ＶＱ残差（２，３，−１）について、上述したようにラインシフトが行われることにより付加情報が埋め込まれると、ＶＱコード０と、ＶＱ残差（２，３，−１）に対応する画素のＶＱ残差には、他の画素について得られたＶＱ残差が割り当てられる。いま、この、他の画素のＶＱ残差が、例えば、図３１（Ｂ）に示すように、（１０，１１，１２）であったとすると、ＶＱコード０と、ＶＱ残差（１０，１１，１２）は、図３１（Ｂ）に示すように、ＶＱコード０に対応するセントロイドベクトル（１００，１００，１００）と、ＶＱ残差（１０，１１，１２）とを加算することにより、画素値（１１０，１１１，１１２）に復号され、従って、元の画素値（１０２，１０３，９９）には、正しく復号されない。
【０２０１】
従って、この正しく復号されない画素値（１１０，１１１，１１２）を、再度ベクトル量子化しても、図３１（Ｂ）に示すように、符号化データとしてのＶＱコード０またはＶＱ残差（２，３，−１）と一致するＶＱコードまたはＶＱ残差は得られない。
【０２０２】
即ち、いまの場合、コードブックにおけるセントロイドベクトルのＲ成分、Ｂ成分、およびＧ成分は、いずれも１０の倍数で表されるものとしてあるから、画素値（１１０，１１１，１１２）との距離を最も短くするセントロイドベクトルは、（１１０，１１０，１１０）となる。従って、セントロイドベクトル（１１０，１１０，１１０）を表すＶＱコードを、例えば、１とすると、画素値（１１０，１１１，１１２）は、ＶＱコード１と、ＶＱ残差（０，１，２）（＝（１１０，１１１，１１２）−（１１０，１１０，１１０））にベクトル量子化され、この場合、ＶＱコードも、また、ＶＱ残差も、元の符号化データであるＶＱコード０またはＶＱ残差（１０，１１，１２）に一致しない。
【０２０３】
以上から、図２８のラインシフト部１３６で、パラメータにしたがってシフトされる画素数が、付加情報に一致していない場合、即ち、仮符号化データが、付加情報が埋め込まれる前の符号化データに一致していない場合には、そのような仮符号化データから得られる仮復号画素値を再度符号化して得られるＶＱコードとＶＱ残差が、仮符号化データとしてのＶＱコードとＶＱ残差に、それぞれ一致せず、これにより、仮符号化データを復号して得られる仮復号画素値が、正しい復号結果でないことを判定することができる。
【０２０４】
一方、図２８のラインシフト部１３６で、パラメータにしたがってシフトされる画素数が、付加情報に一致している場合、即ち、仮符号化データが、付加情報が埋め込まれる前の符号化データに一致している場合には、そのような仮符号化データから得られる仮復号画素値を再度符号化して得られるＶＱコードとＶＱ残差が、仮符号化データとしてのＶＱコードとＶＱ残差に、それぞれ一致し、これにより、仮符号化データを復号して得られる仮復号画素値が、正しい復号結果であることを判定することができる。
【０２０５】
次に、図３２のフローチャートを参照して、符号化ルール復元部１２１、復号部１２２、判定部１２３が、図２８乃至図３０にそれぞれ示したように構成される場合の、図２６の復号器１２の復号処理について説明する。
【０２０６】
復号処理では、符号化ルール復元部１２１のＤＥＭＵＸ１３１が、そこに供給されるデータを、圧縮されたＶＱコード、ＶＱ残差、およびコードブックに分離し、伸張部１３２に供給する。伸張部１３２は、ステップＳ７１において、ＤＥＭＵＸ１３１からの、圧縮されたＶＱコード、ＶＱ残差、コードブックを伸張し、その伸張後のＶＱコード、ＶＱ残差、コードブックを、ＶＱコードメモリ１３３、ＶＱ残差メモリ１３４、コードブックメモリ１３５にそれぞれ供給して記憶させる。
【０２０７】
その後、ステップＳ７２において、判定部１２３（図３０）の正誤判定部１５４は、パラメータコントローラ１２４（図２６）を制御することにより、所定の値のパラメータを設定し、そのパラメータを、符号化ルール復元部１２１に供給させる。
【０２０８】
ここで、正誤判定部１５４は、例えば、各フレームの各ラインについて、ステップＳ７２の処理が行われるごとに、０から、１ラインの画素数までの範囲の整数値を、順次、パラメータの値として設定する。
【０２０９】
符号化ルール復元部１２１は、パラメータコントローラ１２４から、パラメータを受信すると、ステップＳ７３において、ラインシフト部１３６が、そのパラメータに対応する画素数だけ、注目ラインのＶＱ残差を左シフトし、その左シフト後のＶＱ残差を、ＶＱコードメモリ１３３に記憶された注目ラインのＶＱコード、およびコードブックメモリ１３５に記憶されたコードブックとともに、仮符号化データとして、復号部１２２に供給する。さらに、ラインシフト部１３６は、注目ラインをシフトした画素数を、仮復号付加情報として、判定部１２３に供給する。
【０２１０】
復号部１２２は、ステップＳ７４において、符号化ルール復元部１２１からの仮符号化データとしてのＶＱコード、ＶＱ残差、およびコードブックに基づいて、ベクトル逆量子化を行うことにより、注目ラインの画素値の復号を行い、その復号の結果得られる仮復号画素値を、判定部１２３に供給する。
【０２１１】
判定部１２３（図３０）では、符号化ルール復元部１２１が出力する仮復号付加情報と、復号部１２２が出力する仮復号画素値が、メモリ１５１に記憶される。さらに、判定部１２３では、ステップＳ７５において、符号化部１５２が、復号部１２２からの仮復号画素値をベクトル量子化し、その結果得られる仮ＶＱコードと仮ＶＱ残差を、比較部１５３に供給する。
【０２１２】
比較部１５３は、注目ラインについて、符号化部１５２からの仮ＶＱコードと、仮符号化データとしてのＶＱコードとを比較するとともに、符号化部１５２からの仮ＶＱ残差と、仮符号化データとしてのＶＱ残差とを比較し、それぞれの比較結果を、正誤判定部１５４に供給する。正誤判定部１５４は、ステップＳ７６において、注目ラインについて、仮ＶＱコードと、仮符号化データとしてのＶＱコードとが一致し、かつ仮ＶＱ残差と、仮符号化データとしてのＶＱ残差とが一致しているかどうかを判定し、いずれかが、または両方が一致していないと判定した場合、即ち、直前のステップＳ７２で設定したパラメータの値が、付加情報に一致していない場合、ステップＳ７２に戻り、新たな値のパラメータが設定され、以下、同様の処理が繰り返される。
【０２１３】
また、ステップＳ７６において、仮ＶＱコードと、仮符号化データとしてのＶＱコードとが一致し、かつ仮ＶＱ残差と、仮符号化データとしてのＶＱ残差とが一致していると判定された場合、即ち、直前のステップＳ７２で設定したパラメータの値が、付加情報に一致しており、従って、符号化データが復元されるとともに、仮復号付加情報として、元の付加情報が正しく復号された場合、ステップＳ７７に進み、正誤判定部１５４は、メモリ１５１を制御することにより、そこに記憶された注目ラインの各画素の仮復号画素値と、仮復号付加情報を、正しい復号結果である復号画素値と復号付加情報として、それぞれ出力させ、ステップＳ７８に進む。
【０２１４】
ステップＳ７８では、次に復号すべきラインがあるかどうかが判定され、あると判定された場合、ステップＳ７２に戻り、その、次に復号すべきラインを、新たに注目ラインとして、以下、同様の処理が繰り返される。
【０２１５】
また、ステップＳ７８において、次に復号すべきラインがないと判定された場合、復号処理を終了する。
【０２１６】
なお、図３２の復号処理は、各フレームについて行われる。
【０２１７】
以上のように、符号化データを得るための符号化ルールを、付加情報に基づいて破壊し、その破壊した符号化ルールによって符号化された埋め込み符号化データに対して、所定の操作を施すことにより、仮符号化データを得て、その仮符号化データを復号し、その復号結果を符号化して得られるものが、仮符号化データに一致するかどうかを判定することによって、符号化ルールが破壊される前の符号化データを復元するようにしたので、この符号化ルールの破壊および復元を利用して、符号化データのデータ量を増加させることなく、付加情報を埋め込むとともに、復号を行うことができる。
【０２１８】
ここで、本件出願人は、例えば、画像の相関性等を利用して、付加情報を画像に埋め込む手法を先に提案している。即ち、先に提案した方法は、例えば、フレームを構成するラインを、付加情報に基づいて入れ替え、その入れ替え後のフレームのラインを、元のフレームにおいて近接しているラインどうしの相関が高いことを利用して、元の位置に戻すものであるが、この相関を利用した方法では、場合によって、付加情報を埋め込むことが困難であることがあった。即ち、相関を利用した方法は、簡単には、付加情報が埋め込まれたフレームのあるラインに注目して、その注目ラインとの相関が最も高いラインを、注目ラインの隣に入れ替えることにより、ラインを、すべて、元の位置に戻すものであるが、画像によっては、注目ラインとの相関が最も高いラインが、注目ラインの隣に位置すべきラインではないことがあり、このようなラインについては、付加情報を埋め込むことにより、ラインを入れ替えてしまうと、相関を利用して、元の位置に戻すことができないため、付加情報を埋め込むことが困難であった。
【０２１９】
これに対して、上述した手法では、そのような復号の失敗がない。
【０２２０】
なお、図２６の実施の形態では、復号器１２を、符号化ルール復元部１２２と復号部１２２との組を１系統だけ設けて構成し、パラメータコントローラ１２４から出力するパラメータを順次変えることにより、各値のパラメータに対応する仮符号化データを順次得るようにしたが、復号器１２は、例えば、図３３に示すように、Ｍ系統の符号化ルール復元部１２１1乃至１２１Mと復号部１２２1乃至１２２Mを設けて構成し、各系統の符号化ルール復元部１２１m（ｍ＝１，２，・・・，Ｍ）に、異なる値のパラメータを与えて、各値のパラメータに対応する仮符号化データを同時に得るようにすることが可能である。
【０２２１】
また、上述の場合には、図１９の符号化部９１に、ベクトル量子化を行わせるようにしたが、符号化部９１には、ベクトル量子化以外の、例えば、予測符号化等を行わせることが可能である。そして、この場合、埋め込み部９２では、予測符号化による予測残差を、付加情報に基づいて操作することにより、付加情報を埋め込むようにすることが可能である。
【０２２２】
さらに、上述の場合には、各ラインのＶＱ残差を、付加情報に基づいてシフトすることにより、その付加情報を埋め込むようにしたが、付加情報は、その他、例えば、ＶＱ残差を表す値のビット列をシフトしたりすること等によって埋め込むことが可能である。
【０２２３】
また、上述の場合には、フレームごとに、コードブックを作成し、符号化データに含めるようにしたが、コードブックは、あらかじめ作成しておき、埋め込み圧縮符号化器１１と復号器１２それぞれにおいて記憶しておくようにすることが可能である。さらに、コードブックは、複数フレームごとや、１フレームの所定の領域ごとに作成することも可能である。
【０２２４】
次に、上述した一連の処理は、ハードウェアにより行うこともできるし、ソフトウェアにより行うこともできる。一連の処理をソフトウェアによって行う場合には、そのソフトウェアを構成するプログラムが、汎用のコンピュータ等にインストールされる。
【０２２５】
そこで、図３４は、上述した一連の処理を実行するプログラムがインストールされるコンピュータの一実施の形態の構成例を示している。
【０２２６】
プログラムは、コンピュータに内蔵されている記録媒体としてのハードディスク２０５やＲＯＭ２０３に予め記録しておくことができる。
【０２２７】
あるいはまた、プログラムは、フロッピーディスク、CD-ROM(Compact Disc Read Only Memory)，MO(Magneto optical)ディスク，DVD(Digital Versatile Disc)、磁気ディスク、半導体メモリなどのリムーバブル記録媒体２１１に、一時的あるいは永続的に格納（記録）しておくことができる。このようなリムーバブル記録媒体２１１は、いわゆるパッケージソフトウエアとして提供することができる。
【０２２８】
なお、プログラムは、上述したようなリムーバブル記録媒体２１１からコンピュータにインストールする他、ダウンロードサイトから、ディジタル衛星放送用の人工衛星を介して、コンピュータに無線で転送したり、LAN(Local Area Network)、インターネットといったネットワークを介して、コンピュータに有線で転送し、コンピュータでは、そのようにして転送されてくるプログラムを、通信部２０８で受信し、内蔵するハードディスク２０５にインストールすることができる。
【０２２９】
コンピュータは、CPU(Central Processing Unit)２０２を内蔵している。CPU２０２には、バス２０１を介して、入出力インタフェース２１０が接続されており、CPU２０２は、入出力インタフェース２１０を介して、ユーザによって、キーボードや、マウス、マイク等で構成される入力部２０７が操作等されることにより指令が入力されると、それにしたがって、ROM(Read Only Memory)２０３に格納されているプログラムを実行する。あるいは、また、CPU２０２は、ハードディスク２０５に格納されているプログラム、衛星若しくはネットワークから転送され、通信部２０８で受信されてハードディスク２０５にインストールされたプログラム、またはドライブ２０９に装着されたリムーバブル記録媒体２１１から読み出されてハードディスク２０５にインストールされたプログラムを、RAM(Random Access Memory)２０４にロードして実行する。これにより、CPU２０２は、上述したフローチャートにしたがった処理、あるいは上述したブロック図の構成により行われる処理を行う。そして、CPU２０２は、その処理結果を、必要に応じて、例えば、入出力インタフェース２１０を介して、LCD(Liquid CryStal Display)やスピーカ等で構成される出力部２０６から出力、あるいは、通信部２０８から送信、さらには、ハードディスク２０５に記録等させる。
【０２３０】
ここで、本明細書において、コンピュータに各種の処理を行わせるためのプログラムを記述する処理ステップは、必ずしもフローチャートとして記載された順序に沿って時系列に処理する必要はなく、並列的あるいは個別に実行される処理（例えば、並列処理あるいはオブジェクトによる処理）も含むものである。
【０２３１】
また、プログラムは、１のコンピュータにより処理されるものであっても良いし、複数のコンピュータによって分散処理されるものであっても良い。さらに、プログラムは、遠方のコンピュータに転送されて実行されるものであっても良い。
【０２３２】
なお、本実施の形態では、画像データを符号化の対象としたが、符号化の対象とするデータは、画像データに限定されるものではなく、音声データ（オーディオデータ）や、コンピュータのプログラム等の各種のデータを採用することが可能である。
【０２３３】
【発明の効果】
本発明の第１の側面によれば、データ量を増加せずに、データ（付加情報）を埋め込むことが可能となる。
【０２３４】
本発明の第２の側面によれば、元のデータ（符号化対象のデータと付加情報）を、正確に復号することが可能となる。
【０２３５】
すなわち、本発明によれば、符号化対象のデータを符号化した符号化データのデータ量を増加させることなく、付加情報を埋め込むことができ、さらに、そのような付加情報を埋め込んだデータから、符号化対象のデータと付加情報を、正確に復号することが可能となる。
【図面の簡単な説明】
【図１】本発明を適用した埋め込み圧縮／復号システムの一実施の形態の構成例を示す図である。
【図２】埋め込み圧縮符号化器１１の第１の構成例を示すブロック図である。
【図３】可変長符号化部２３の構成例を示すブロック図である。
【図４】可変長符号化を説明するための図である。
【図５】画素値の出現頻度と、画素値に割り当てられる符号の符号長との関係を示す図である。
【図６】ハフマンテーブルの例を示す図である。
【図７】画素値の出現頻度に応じて割り当てられた符号と、その符号の変換を説明する図である。
【図８】埋め込み符号化データの例を示す図である。
【図９】埋め込み符号化データを、元の符号化データに復元する方法を説明する図である。
【図１０】埋め込み符号化処理を説明するフローチャートである。
【図１１】変換テーブル作成処理を説明するフローチャートである。
【図１２】符号化データ変換処理を説明するフローチャートである。
【図１３】埋め込み圧縮符号化器１１の第２の構成例を示すブロック図である。
【図１４】復号器１２の第１の構成例を示すブロック図である。
【図１５】可変長復号部５２および５６の構成例を示すブロック図である。
【図１６】ハフマンテーブル生成部５３の構成例を示すブロック図である。
【図１７】逆変換テーブル作成部５４の構成例を示すブロック図である。
【図１８】復号処理を説明する風呂チャートである。
【図１９】埋め込み圧縮符号化器１１の第３の構成例を示すブロック図である。
【図２０】埋め込み符号化処理を説明するフローチャートである。
【図２１】符号化部９１の構成例を示すブロック図である。
【図２２】ベクトル量子化による符号化を説明する図である。
【図２３】埋め込み部９２の構成例を示すブロック図である。
【図２４】ラインをシフトすることによる付加情報の埋め込みを説明する図である。
【図２５】埋め込み符号化処理を説明するフローチャートである。
【図２６】復号器１２の第２の構成例を示すブロック図である。
【図２７】復号処理を説明するフローチャートである。
【図２８】符号化ルール復元部１２１の構成例を示すブロック図である。
【図２９】復号部１２２の構成例を示すブロック図である。
【図３０】判定部１２３の構成例を示すブロック図である。
【図３１】判定部１２３の処理を説明する図である。
【図３２】復号処理を説明するフローチャートである。
【図３３】復号器１２の第３の構成例を示すブロック図である。
【図３４】本発明を適用したコンピュータの一実施の形態の構成例を示すブロック図である。
【符号の説明】
１ 符号化装置， ２ 復号装置， ３ 記録媒体， ４ 伝送媒体， １１埋め込み圧縮符号化器， １２ 復号器， ２１ フレームメモリ， ２２ 付加情報メモリ， ２３ 可変長符号化部， ２４ 変換テーブル作成部， ２５ 符号化ルール破壊部， ２６ ＭＵＸ， ３１ 頻度テーブル作成部， ３２ ハフマン木作成部， ３３ ハフマンテーブル作成部， ３４ 符号化部，４１ 符号化ルール破壊部， ５１ ＤＥＭＵＸ， ５２ 可変長復号部， ５３ ハフマンテーブル生成部， ５４ 逆変換テーブル作成部， ５５ 符号化ルール復元部， ５６ 可変長復号部， ６１ ハフマン木作成部， ６２ ハフマンテーブル作成部， ６３ 復号部， ７１ 頻度テーブル作成部， ７２ ハフマン木作成部， ７３ ハフマンテーブル作成部， ８１ 比較部， ８２ 符号対応付け部， ９１ 符号化部， ９２ 埋め込み部， １０１ フレームメモリ， １０２ コードブック作成部， １０３ ベクトル量子化部，１１１ ＶＱコードメモリ， １１２ ＶＱ残差メモリ， １１３ コードブックメモリ， １１４ ラインシフト部， １１５ 圧縮部， １１６ ＭＵＸ， １２１，１２１1乃至１２１M 符号化ルール復元部， １２２，１２２1乃至１２２M 復号部， １２３ 判定部， １２４ パラメータコントローラ，１３１ ＤＥＭＵＸ， １３２ 伸張部， １３３ ＶＱコードメモリ， １３４ ＶＱ残差メモリ， １３５ コードブックメモリ， １３６ ラインシフト部， １４１ ベクトル逆量子化部， １４２ 加算部， １５１ メモリ，１５２ 符号化部， １５３ 比較部， １５４ 正誤判定部， ２０１ バス， ２０２ CPU， ２０３ ROM， ２０４ RAM， ２０５ ハードディスク， ２０６ 出力部， ２０７ 入力部， ２０８ 通信部， ２０９ ドライブ， ２１０ 入出力インタフェース， ２１１ リムーバブル記録媒体
【発明の属する技術分野】
本発明は、データ処理装置およびデータ処理方法、並びに記録媒体に関し、特に、例えば、復号画像の画質を劣化させることなく、かつデータ量を増加せずに、画像に情報を埋め込むことができるようにするデータ処理装置およびデータ処理方法、並びに記録媒体に関する。
【０００２】
【従来の技術】
データに対して、そのデータ量を増加させることなく、情報を埋め込む手法としては、例えば、ディジタルオーディオデータの最下位ビットや、下位２ビットなどを、埋め込む情報に変換するものなどがある。この手法は、ディジタルオーディオデータの下位ビットが、その音質にあまり影響を与えないことを利用し、その下位ビットを、単に、埋め込む情報に置き換えるものであり、従って、再生時には、情報が埋め込まれたディジタルオーディオデータは、その下位ビットを元に戻さずに、そのまま出力される。即ち、情報が埋め込まれた下位ビットを、元に戻すのは困難であり、また、下位ビットは、音質に、あまり影響を与えないことから、ディジタルオーディオデータは、情報が埋め込まれた状態で出力される。
【０００３】
【発明が解決しようとする課題】
しかしながら、上述のような手法では、本来のデータと異なるデータが出力される。従って、データがオーディオデータである場合には、その音質に、また、データがビデオデータである場合には、その画質に、少なからず影響がある。
【０００４】
本発明は、このような状況に鑑みてなされたものであり、例えば、画像の画質を劣化させることなく、かつデータ量を増加せずに、画像に情報を埋め込むこと等ができるようにするものである。
【０００５】
【課題を解決するための手段】
本発明の第１の側面のデータ処理装置は、符号化対象のデータと、その符号化対象のデータに埋め込まれる付加情報を処理するデータ処理装置であって、前記符号化対象のデータと、当該符号化対象のデータの出現頻度に基づく長さの符号とを対応付けたハフマンテーブルを作成するハフマンテーブル作成手段と、前記ハフマンテーブルにおける、同一の長さの符号が割り当てられる前記符号化対象のデータに対する符号の割り当てパターンを、前記付加情報に基づいて前記割り当てパターンの符号を互いに入れ換えることにより生成された変更後の割り当てパターンに変換する変換テーブルを作成する変換テーブル作成手段と、前記ハフマンテーブル及び前記変換テーブルに応じて、前記符号化対象のデータを、前記変更後の割り当てパターンの符号に変換することにより、前記付加情報が埋め込まれた埋め込み符号化データを生成する符号化手段とを備えるデータ処理装置である。
【０００６】
本発明の第１の側面のデータ処理方法は、符号化対象のデータと、その符号化対象のデータに埋め込まれる付加情報を処理するデータ処理方法であって、前記符号化対象のデータと、当該符号化対象のデータの出現頻度に基づく長さの符号とを対応付けたハフマンテーブルを作成するハフマンテーブル作成ステップと、前記ハフマンテーブルにおける、同一の長さの符号が割り当てられる前記符号化対象のデータに対する符号の割り当てパターンを、前記付加情報に基づいて前記割り当てパターンの符号を互いに入れ換えることにより生成された変更後の割り当てパターンに変換する変換テーブルを作成する変換テーブル作成ステップと、前記ハフマンテーブル及び前記変換テーブルに応じて、前記符号化対象のデータを、前記変更後の割り当てパターンの符号に変換することにより、前記付加情報が埋め込まれた埋め込み符号化データを生成する符号化ステップとを備えるデータ処理方法である。
【０００７】
本発明の第１の側面の記録媒体は、符号化対象のデータと、その符号化対象のデータに埋め込まれる付加情報を、コンピュータに処理させるプログラムが記録されている記録媒体であって、前記符号化対象のデータと、当該符号化対象のデータの出現頻度に基づく長さの符号とを対応付けたハフマンテーブルを作成するハフマンテーブル作成手段と、前記ハフマンテーブルにおける、同一の長さの符号が割り当てられる前記符号化対象のデータに対する符号の割り当てパターンを、前記付加情報に基づいて前記割り当てパターンの符号を互いに入れ換えることにより生成された変更後の割り当てパターンに変換する変換テーブルを作成する変換テーブル作成手段と、前記ハフマンテーブル及び前記変換テーブルに応じて、前記符号化対象のデータを、前記変更後の割り当てパターンの符号に変換することにより、前記付加情報が埋め込まれた埋め込み符号化データを生成する符号化手段として、コンピュータを機能させるためのプログラムが記録されている記録媒体である。
【０００８】
本発明の第２の側面のデータ処理装置は、符号化対象のデータを符号化する際にその符号化対象のデータに埋め込まれる付加情報を埋め込むことにより生成された埋め込み符号化データを処理するデータ処理装置であって、前記符号化対象のデータと、当該符号化対象のデータの出現頻度に基づく長さの符号とを対応づけた正ハフマンテーブルにしたがって、前記埋め込み符号化データから埋め込み復号データを復号するローカル復号手段と、前記埋め込み復号データと、当該埋め込み復号データの出現頻度に基づく長さの符号とを対応づけた誤ハフマンテーブルを作成する誤ハフマンテーブル作成手段と、前記埋め込み復号データの出現頻度と、前記符号化対象のデータの出現頻度との関係に応じて、前記誤ハフマンテーブルにおける、同一の長さの符号が割り当てられている前記埋め込み復号データに対する符号の割り当てパターンを、前記正ハフマンテーブルにおける、同一の長さの符号が割り当てられている前記符号化対象のデータに対する符号の割り当てパターンに変換する変換テーブルを作成する変換テーブル作成手段と、前記変換テーブル作成手段における割り当てパターンの変換に対応して前記付加情報を復号するとともに、前記正ハフマンテーブル及び前記変換テーブルにしたがって、前記埋め込み符号化データから復号データとしての符号化対象のデータを復号する復号手段とを備えるデータ処理装置である。
【０００９】
本発明の第２の側面のデータ処理方法は、符号化対象のデータを符号化する際にその符号化対象のデータに埋め込まれる付加情報を埋め込むことにより生成された埋め込み符号化データを処理するデータ処理方法であって、前記符号化対象のデータと、当該符号化対象のデータの出現頻度に基づく長さの符号とを対応づけた正ハフマンテーブルにしたがって、前記埋め込み符号化データから埋め込み復号データを復号するローカル復号ステップと、前記埋め込み復号データと、当該埋め込み復号データの出現頻度に基づく長さの符号とを対応づけた誤ハフマンテーブルを作成する誤ハフマンテーブル作成ステップと、前記埋め込み復号データの出現頻度と、前記符号化対象のデータの出現頻度との関係に応じて、前記誤ハフマンテーブルにおける、同一の長さの符号が割り当てられている前記埋め込み復号データに対する符号の割り当てパターンを、前記正ハフマンテーブルにおける、同一の長さの符号が割り当てられている前記符号化対象のデータに対する符号の割り当てパターンに変換する変換テーブルを作成する変換テーブル作成ステップと、前記変換テーブル作成ステップにおける割り当てパターンの変換に対応して前記付加情報を復号するとともに、前記正ハフマンテーブル及び前記変換テーブルにしたがって、前記埋め込み符号化データから復号データとしての符号化対象のデータを復号する復号ステップとを備えるデータ処理方法である。
【００１０】
本発明の第２の側面の記録媒体は、符号化対象のデータを符号化する際にその符号化対象のデータに埋め込まれる付加情報を埋め込むことにより生成された埋め込み符号化データを、コンピュータに処理させるプログラムが記録されている記録媒体であって、前記符号化対象のデータと、当該符号化対象のデータの出現頻度に基づく長さの符号とを対応づけた正ハフマンテーブルにしたがって、前記埋め込み符号化データから埋め込み復号データを復号するローカル復号手段と、前記埋め込み復号データと、当該埋め込み復号データの出現頻度に基づく長さの符号とを対応づけた誤ハフマンテーブルを作成する誤ハフマンテーブル作成手段と、前記埋め込み復号データの出現頻度と、前記符号化対象のデータの出現頻度との関係に応じて、前記誤ハフマンテーブルにおける、同一の長さの符号が割り当てられている前記埋め込み復号データに対する符号の割り当てパターンを、前記正ハフマンテーブルにおける、同一の長さの符号が割り当てられている前記符号化対象のデータに対する符号の割り当てパターンに変換する変換テーブルを作成する変換テーブル作成手段と、前記変換テーブル作成手段における割り当てパターンの変換に対応して前記付加情報を復号するとともに、前記正ハフマンテーブル及び前記変換テーブルにしたがって、前記埋め込み符号化データから復号データとしての符号化対象のデータを復号する復号手段として、コンピュータを機能させるためのプログラムが記録されている記録媒体である。
【００１２】
本発明の第１の側面においては、前記符号化対象のデータと、当該符号化対象のデータの出現頻度に基づく長さの符号とを対応付けたハフマンテーブルが作成され、前記ハフマンテーブルにおける、同一の長さの符号が割り当てられる前記符号化対象のデータに対する符号の割り当てパターンを、前記付加情報に基づいて前記割り当てパターンの符号を互いに入れ換えることにより生成された変更後の割り当てパターンに変換する変換テーブルが作成される。そして、前記ハフマンテーブル及び前記変換テーブルに応じて、前記符号化対象のデータを、前記変更後の割り当てパターンの符号に変換することにより、前記付加情報が埋め込まれた埋め込み符号化データが生成される。
【００１３】
本発明の第２の側面においては、前記符号化対象のデータと、当該符号化対象のデータの出現頻度に基づく長さの符号とを対応づけた正ハフマンテーブルにしたがって、前記埋め込み符号化データから埋め込み復号データが復号され、前記埋め込み復号データと、当該埋め込み復号データの出現頻度に基づく長さの符号とを対応づけた誤ハフマンテーブルが作成される。さらに、前記埋め込み復号データの出現頻度と、前記符号化対象のデータの出現頻度との関係に応じて、前記誤ハフマンテーブルにおける、同一の長さの符号が割り当てられている前記埋め込み復号データに対する符号の割り当てパターンを、前記正ハフマンテーブルにおける、同一の長さの符号が割り当てられている前記符号化対象のデータに対する符号の割り当てパターンに変換する変換テーブルが作成される。そして、割り当てパターンの変換に対応して前記付加情報が復号されるとともに、前記正ハフマンテーブル及び前記変換テーブルにしたがって、前記埋め込み符号化データから復号データとしての符号化対象のデータが復号される。
【００１５】
【発明の実施の形態】
図１は、本発明を適用した埋め込み圧縮／復号システム（システムとは、複数の装置が論理的に集合した物をいい、各構成の装置が同一筐体中にあるか否かは問わない）の一実施の形態の構成例を示している。
【００１６】
この埋め込み圧縮／復号システムは、符号化装置１および復号装置２で構成されており、符号化装置は、符号化対象としての、例えば、画像を符号化し、復号装置２は、その符号化結果を、元の画像に復号するようになっている。
【００１７】
即ち、符号化装置１は、埋め込み圧縮符号化器１１で構成され、そこには、符号化対象としての画像と、その画像に埋め込まれる情報（以下、適宜、付加情報という）とが供給されるようになっている。そして、埋め込み圧縮符号化器１１は、画像（ディジタル画像データ）を、所定の符号化ルールにしたがって圧縮符号化するとともに、その符号化ルールを、付加情報（ディジタルデータ）に基づいて破壊することにより、その付加情報を埋め込み、埋め込み符号化データを得て出力する。埋め込み圧縮符号化器１１が出力する埋め込み符号化データは、例えば、半導体メモリ、光磁気ディスク、磁気ディスク、光ディスク、磁気テープ、相変化ディスクなどでなる記録媒体３に記録され、あるいは、また、例えば、地上波、衛星回線、ＣＡＴＶ（Cable Television）網、インターネット、公衆回線などでなる伝送媒体４を介して伝送され、復号装置２に提供される。
【００１８】
復号装置２は、復号器１２で構成され、そこでは、記録媒体３または伝送媒体４を介して提供される埋め込み符号化データが受信される。そして、復号器１２は、その埋め込み符号化データを、所定の符号化ルールにしたがって符号化された符号化データに復元することにより、そこに埋め込まれている付加情報を復号し、さらに、符号化データを、元の画像に復号する。復号された画像は、例えば、図示せぬモニタ等に供給されて表示される。
【００１９】
なお、付加情報としては、例えば、元の画像に関連するテキストデータや、音声データ、その画像を縮小した縮小画像等は勿論、元の画像に無関係なデータを用いることも可能である。即ち、付加情報としては、あらゆるデータ（プログラムも含む）を用いることが可能である。
【００２０】
また、付加情報としては、埋め込み圧縮符号化器１１に供給する符号化対象としての画像の一部を用いることも可能である。即ち、埋め込み圧縮符号化器１１には、画像の一部を付加情報として供給するとともに、残りの画像を符号化対象として供給することが可能である。
【００２１】
次に、図２は、図１の埋め込み圧縮符号化器１１の構成例を示している。
【００２２】
フレームメモリ２１は、埋め込み圧縮符号化器１１に供給される画像データを、例えば、フレーム単位で記憶する。付加情報メモリ２２は、埋め込み圧縮符号化器１１に供給される付加情報を記憶する。
【００２３】
可変長符号化部２３は、フレームメモリ２１に記憶された画像データを、可変長符号化としての、例えば、ハフマン符号化し、その結果得られる符号化データを、符号化ルール破壊部２５に供給する。また、可変長符号化部２３は、ハフマン符号化の際、後述するようにして、ハフマンテーブルを作成するが、そのハフマンテーブルを、変換テーブル作成部２４に供給する。さらに、可変長符号化部２３は、変換テーブル作成部２４に出力したハフマンテーブルを得るのに必要な情報としてのハフマンテーブル関連情報を、ＭＵＸ（マルチプレクサ）２６に供給する。
【００２４】
変換テーブル作成部２４は、可変長符号化部２３から供給されるハフマンテーブルにおける符号を変換するための変換テーブルを、付加情報メモリ２２に記憶された付加情報に基づいて作成する。即ち、ハフマンテーブルは、ハフマン符号化する対象の値（ここでは、画像の画素値）と、各符号長の符号（符号化データ）との対応関係を記述したものであるが、変換テーブル作成部２４は、そのようなハフマンテーブルにおける符号を、付加情報に基づく符号に変換するための変換テーブルを作成する。変換テーブル作成部２４で作成された変換テーブルは、符号化ルール破壊部２５に供給される。
【００２５】
符号化ルール破壊部２５は、付加情報に基づき、可変長符号化部２３における符号化ルールを破壊することにより、その付加情報を埋め込む。即ち、符号化ルール破壊部２５は、変換テーブル作成部２４が付加情報に基づき作成した変換テーブルにしたがって、可変長符号化部２３が出力する符号化データ（符号）を変換（操作）し、可変長符号化部２３における符号化ルールを破壊した符号化ルールにより符号化された符号化データを得る。この破壊された符号化ルールにより符号化された符号化データは、元の符号化データに、付加情報が埋め込まれた埋め込み符号化データとして、符号化ルール破壊部２５からＭＵＸ２６に供給される。
【００２６】
ＭＵＸ２６は、符号化ルール破壊部２５からの埋め込み符号化データと、可変長符号化部２３からのハフマンテーブル関連情報とを多重化し、多重化データとして出力する。この多重化データが、図１で説明したように、記録媒体３または伝送媒体４を介して、復号装置２に提供される。
【００２７】
次に、図３は、図２の可変長符号化部２３の構成例を示している。
【００２８】
図２のフレームメモリ２１においては、そこに記憶された画像データの各フレームが、例えば、時間順に、順次、注目フレームとされ、その注目フレームの画像データが読み出される。この注目フレームの画像データは、頻度テーブル作成部３１と符号化部３４に供給される。
【００２９】
頻度テーブル作成部３１は、そこに供給される注目フレームを構成する画素について、各画素値と、その出現頻度とを対応付けた頻度テーブルを作成し、ハフマン木作成部３２に供給する。また、頻度テーブルは、ハフマンテーブル関連情報として、頻度テーブル作成部３１から、図３のＭＵＸ２６に供給される。
【００３０】
ここで、図３の実施の形態では、頻度テーブルを、ハフマンテーブル関連情報として用いるようにしたが、ハフマンテーブル関連情報は、後述するハフマンテーブル作成部３３が作成するハフマンテーブルを得ることができるような情報であれば、特に限定されるものではなく、従って、ハフマンテーブル関連情報としては、頻度テーブルの他、例えば、ハフマンテーブル作成部３３が作成するハフマンテーブルそのもの等を用いることが可能である。
【００３１】
ハフマン木作成部３２は、頻度テーブル作成部３１から供給される頻度テーブルに基づいて、いわゆるハフマン木を作成し、ハフマンテーブル作成部３３に供給する。ハフマンテーブル作成部３３は、ハフマン木作成部３２からのハフマン木に基づき、ハフマンテーブルを作成する。即ち、ハフマンテーブル作成部３３は、注目フレームにおける各画素値に対して、その画素値の出現頻度が高いほど、短い符号長の符号（出現頻度が低いほど長い符号長の符号）が割り当てられたハフマンテーブルを作成する。このハフマンテーブルは、符号化部３４に供給されるとともに、図２の変換テーブル作成部２４に供給される。
【００３２】
符号化部３４は、そこに供給される注目フレームの画素を、例えば、ラスタスキャン順に、順次、注目画素とし、その注目画素の画素値を、ハフマンテーブル作成部３３からのハフマンテーブルにおいて対応付けられている符号に変換し、符号化データとして出力する。
【００３３】
以上のように構成される可変長符号化部２３では、頻度テーブル作成部３１において、注目フレームについて頻度テーブルが作成され、ハフマン木作成部３２に供給される。ハフマン木作成部３２では、頻度テーブル作成部３１からの頻度テーブルに基づいて、ハフマン木が作成され、ハフマンテーブル作成部３３に供給される。ハフマンテーブル作成部３３では、ハフマン木作成部３２からのハフマン木に基づき、ハフマンテーブルが作成され、符号化部３４に供給される。符号化部３４では、注目フレームの各画素値が、ハフマンテーブルにおいて、その画素値に対応付けられている符号に変換され、符号化データとして出力される。
【００３４】
次に、図４を参照して、可変長符号化部２３における可変長符号化処理について、さらに説明する。
【００３５】
いま、頻度テーブル作成部３１において、例えば、図４（Ａ）に示すような頻度テーブルが作成されたとする。ここで、図４（Ａ）は、注目フレームにおいて、画素値「0」、「1」、「2」、「3」、「4」が、それぞれ、5,4,3,2,1回ずつ現れていることを表している。
【００３６】
図４（Ａ）の頻度テーブルについては、ハフマン木作成部３２において、例えば、図４（Ｂ）乃至図４（Ｅ）に示すように、各画素値の出現頻度に基づき、いわばボトムアップ式に、ハフマン木が作成される。
【００３７】
即ち、ハフマン木作成部３２は、頻度テーブルにおける画素値の中から、出現頻度が最も低いものを２つ選択し、１つの接点を構成する。さらに、ハフマン木作成部３２は、選択した２つの画素値のうちの、出現頻度が低い方に、ビット"0"または"1"のうちの、例えば、"0"を割り当て、他方に、"1"を割り当てる。そして、ハフマン木作成部３２は、選択した２つの画素値によって構成した接点に対して、その選択した２つの画素値の出現頻度の加算値を、その接点の出現頻度として割り当てる。
【００３８】
従って、図４（Ａ）に示した頻度テーブルにおいては、図４（Ｂ）に示すように、出現頻度が１の画素値「4」と、出現頻度が２の画素値「3」が選択され、接点#1が構成されるとともに、その接点#1の出現頻度として、３（＝１＋２）が割り当てられる。さらに、選択された２つの画素値「4」と「3」のうち、出現頻度が低い方の画素値「4」に、ビット"0"が割り当てられるとともに、出現頻度が高い方の画素値「3」に、ビット"1"が割り当てられる。
【００３９】
ここで、図４（Ｂ）乃至図４（Ｅ）では、出現頻度を表す数字を、カッコ()で囲って表してある。
【００４０】
なお、選択された２つの画素値の出現頻度が同一の場合には、いずれの画素値に、ビット"0"または"1"を割り当てても良い。但し、例えば、画素値が小さい方に、ビット"0"を割り当てるといったように、どちらの画素値に、ビット"0"または"1"を割り当てるかを、あらかじめ決めておく必要がある。
【００４１】
ハフマン木作成部３２では、以下、同様の処理が、接点が１つ収束するまで繰り返される。
【００４２】
従って、図４（Ｂ）の状態からは、図４（Ｃ）に示すように、出現頻度がいずれも３の接点#1と画素値「2」が選択され、その接点#1と画素値「2」が、１つの接点#2とされる。さらに、接点#2の出現頻度が６（＝３＋３）とされ、接点#1と画素値「2」には、それぞれビット"0"と"1"が割り当てられる。
【００４３】
図４（Ｃ）の状態からは、図４（Ｄ）に示すように、出現頻度が４の画素値「1」と、出現頻度が５の画素値「0」が選択され、その画素値「1」と「0」が、１つの接点#3とされる。さらに、接点#3の出現頻度が９（＝４＋５）とされ、画素値「1」と「0」には、それぞれビット"0"と"1"が割り当てられる。
【００４４】
図４（Ｄ）の状態からは、図４（Ｅ）に示すように、出現頻度が６の接点#2と、出現頻度が９の接点#3が選択され、その接点#2と#3が、１つの接点#4とされる。さらに、接点#4の出現頻度が１５（＝６＋９）とされ、接点#2と#3には、それぞれビット"0"と"1"が割り当てられる。
【００４５】
図４（Ｅ）の状態では、接点が、１つの接点#4に収束しているので、ハフマン木の完成となり、ハフマン木作成部３２は、このハフマン木を、ハフマンテーブル作成部３３に供給する。
【００４６】
ハフマンテーブル作成部３３は、ハフマン木を、収束した接点から、画素値の方向に辿っていくことで、各画素値に割り当てられた符号を認識する。
【００４７】
即ち、例えば、図４（Ｅ）に示したハフマン木を、接点#4から、画素値「0」の方向に辿っていき、各接点（または画素値）に割り当てられたビットを並べると、"0"→"0"→"0"となる。これにより、ハフマンテーブル作成部３３は、画素値「0」に対して、符号"000"が割り当てられたことを認識する。また、図４（Ｅ）に示したハフマン木を、接点#4から、画素値「1」の方向に辿っていき、各接点に割り当てられたビットを並べると、"0"→"0"→"1"となる。これにより、ハフマンテーブル作成部３３は、画素値「1」に対して、符号"001"が割り当てられたことを認識する。
【００４８】
以下、同様にして、ハフマンテーブル３３は、各画素値に割り当てられた符号を認識し、画素値と符号との対応関係を表すハフマンテーブルを作成する。従って、図４（Ｅ）に示したハフマン木からは、図４（Ｆ）に示すようなハフマンテーブルが作成されることになる。
【００４９】
なお、可変長符号化部２３には、その他、例えば、特許第2977570号に記載されている方法等によって、可変長符号化を行わせることが可能である。
【００５０】
図４（Ｅ）に示したハフマンテーブルにおいては、出現頻度が5,4,3,2,1回の画素値「0」、「1」、「2」、「3」、「4」それぞれに、符号"11","10","01","001","000"が割り当てられており、従って、基本的に、出現頻度が高いほど、符号長の短い符号が割り当てられている。
【００５１】
ところで、図４（Ｅ）のハフマンテーブルにおいては、画素値「0」、「1」、「2」、「3」、「4」の出現頻度は異なるが、出現頻度が比較的高い画素値「0」、「1」、「2」には、２ビットの符号が割り当てられており、出現頻度が比較的低い画素値「3」、「4」には、３ビットの符号が割り当てられている。
【００５２】
このように、ハフマンテーブルにおいては、出現頻度が異なっていても、同一の符号長の符号が割り当てられる場合があり、画素値の出現頻度と、その画素値に割り当てられる符号の符号長との関係は、一般に、図５に示すようになる。
【００５３】
いま、図５において、ｎビットの符号が割り当てられる画素値がｘ個あるとすると（但し、ｘは２n以下の整数）、そのｘ個の画素値に対するｎビットの符号の割り当てパターンは、ｘ！パターンだけ存在するが（！は階乗を表す）、ハフマンテーブルにおいては、そのｘ！パターンのうちの１つだけが、上述したハフマン木を作成する際のルールに基づいて採用されているにすぎない。
【００５４】
一方、ハフマンテーブルにおける、ｘ個の画素値に対するｎビットの符号の割り当てパターンを変更しても、符号量は増加しない。即ち、ハフマンテーブルにおいて、ｎビットのある符号が割り当てられるある画素値に、他のｎビットの符号を割り当てても、割り当てられる符号長は、ｎビットのままであるから、符号量は増加しない。
【００５５】
さらに、ハフマンテーブルにおける、ｘ個の画素値に対するｎビットの符号の割り当てパターンを変更しても、例えば、そのｘ個の画素値の出現頻度に基づいて、符号の割り当てパターンは、元に戻すことができる。
【００５６】
以上から、ハフマンテーブルにおいて同一の符号長の符号が割り当てられている画素値に対する符号の割り当てパターンを変更しても、即ち、可変長符号化の符号化ルールを破壊しても、符号量は増加せず、さらに、変更後の割り当てパターンは、元に戻すことができる。
【００５７】
このことは、画素値に対する符号の割り当てパターンの変更を、何らかの情報に基づいて行うことで、全体のデータ量を増加させずに、情報を埋め込むことができ、かつ、その埋め込んだ情報を、オーバヘッドなしで復号することができることを意味する。
【００５８】
即ち、図６は、８ビットで表される画素値（０乃至２５５）について作成されたハフマンテーブルの例を示している。なお、図６においては、画素値と、その画素値に割り当てられた符号（符号化データ）の他、各画素値の出現頻度も示してある。
【００５９】
図６において、例えば、画素値「12」乃至「18」の７つの画素値に注目すると、これらの７つの画素値には、いずれも、９ビットの符号が割り当てられており、この７つの画素値に対する９ビットの符号の割り当て方は、７！パターンだけ存在する。従って、この７つの画素値に対する９ビットの符号の割り当てパターンを変更することで、int[log27!]ビットの情報を埋め込むことができる。なお、int[]は、[]内の値以下の最大の整数値を意味する。
【００６０】
ここで、図７（Ａ）は、図６における画素値「12」乃至「18」それぞれの出現頻度をグラフによって表したものであり、図７（Ｂ）は、図６において、画素値「12」乃至「18」それぞれに割り当てられた９ビットの符号を表している。
【００６１】
いま、図７（Ｂ）に示した符号の割り当てを、int[log27!]ビット以下の付加情報に基づいて、例えば、図７（Ｃ）に示すように変更したとする。
【００６２】
即ち、図７（Ｂ）においては、画素値「12」乃至「18」に対して、符号"110111111","110111010","110100001","110011001"，"11011000","011101011","010001010"が、それぞれ割り当てられており、図７（Ｃ）では、画素値「12」に割り当てられていた符号"110111111"が画素値「15」に、画素値「15」に割り当てられていた符号"110011001"が画素値「12」に、画素値「16」に割り当てられていた符号"11011000"が顔値「17」に、画素値「17」に割り当てられていた符号"011101011"が画素値「18」に、画素値「18」に割り当てられていた符号"010001010"が画素値「16」に、それぞれ割り当て変更されている。なお、図７では、他の画素値に対する符号の割り当ては、変更されていない。
【００６３】
ここで、他の符号長の符号が割り当てられた画素値についても、符号の割り当てパターンを、付加情報に基づいて変更することができる。図８に、付加情報に基づいて、図６における符号の割り当てパターンを変更した符号化データとしての埋め込み符号化データの例を示す。なお、図８には、埋め込み符号化データとともに、その埋め込み符号化データを、図６に示したハフマンテーブルにしたがって可変長復号を行うことにより得られる復号画素値（埋め込み符号化データを、符号化データを得るときに用いたハフマンテーブルによって復号した画素値）も示してある。
【００６４】
図８において、例えば、画素値「12」乃至「18」の７つの画素値に注目し、埋め込み符号化データを、図６のハフマンテーブルにしたがって復号すると、図９（Ａ）に示すような復号画素値が得られる。即ち、埋め込み符号化データを、符号化時に用いたハフマンテーブルにしたがって復号した画素値を、埋め込み復号画素値というものとすると、符号"110011001"，"110111010","110100001","110111111","010001010","11011000","011101011"は、埋め込み復号画素値「15」、「13」、「14」、「12」、「18」、「16」、「17」に、それぞれ可変長復号される。
【００６５】
この埋め込み復号画素値「12」乃至「18」について、その出現頻度をカウントすると、図９（Ｂ）に示すようになる。即ち、図６のハフマンテーブルにおいて、画素値「12」乃至「18」に対して割り当てられた符号を、図７（Ｂ）および図７（Ｃ）に示したように変更したことから、画素値「12」、「15」、「16」乃至「18」については、その出現頻度が、図７（Ａ）に示したものに一致せず、具体的には、可変長符号化前の画素値「15」、「12」、「18」、「16」、「17」の出現頻度にそれぞれ一致したものとなる。
【００６６】
しかしながら、元（可変長符号化前）の画素値「12」乃至「18」それぞれの出現頻度と、可変長復号の結果得られる画素値「12」乃至「18」それぞれの出現頻度とは一致するはずであるから、上述のように、画素値の出現頻度が、可変長符号化前と、可変長復号後とで異なるのはおかしい。
【００６７】
そこで、図７（Ａ）に示した元の画素値の出現頻度と、図９（Ｂ）に示した埋め込み復号画素値の出現頻度とを比較し、一致する出現頻度を検出することで、付加情報に基づいて変更された符号（可変長符号）の割り当てパターンを元に戻すことができる。即ち、埋め込み符号化データを、ハフマンテーブルに基づいて符号化された符号化データに戻すことができる。そして、埋め込み符号化データを符号化データに戻すときの符号の割り当てパターンの変更の仕方から、埋め込まれた付加情報を復号することができ、また、元に戻した符号化データを可変長復号することで、元の画素値を復号することができる。
【００６８】
具体的には、図７（Ａ）に示した元の画素値の出現頻度と、図９（Ｂ）に示した埋め込み復号画素値の出現頻度とを比較することで、埋め込み復号画素値「15」、「13」、「14」、「12」、「17」、「18」、「16」の出現頻度が、元の画素値「12」乃至「18」の出現頻度とそれぞれ一致することを検出することができる。
【００６９】
これにより、埋め込み復号画素値「15」、「13」、「14」、「12」、「17」、「18」、「16」が得られた埋め込み符号化データ"110011001"，"110111010","110100001","110111111","010001010","11011000","011101011"は、付加情報が埋め込まれる前は、図６のハフマンテーブルにおいて、元の画素値「12」乃至「18」に割り当てられている符号"110111111","110111010","110100001","110011001"，"11011000","011101011","010001010"であったことが分かる。
【００７０】
従って、図９（Ｃ）に示すように、図７（Ａ）に示した元の画素値の出現頻度と、図９（Ｂ）に示した埋め込み復号画素値の出現頻度が一致するように、埋め込み符号化データを変換することにより、図６に示したハフマンテーブルにしたがって符号化された符号化データを復元するとともに、埋め込み符号化データと、復元された符号化データとの対応関係から、付加情報を復号することができる。さらに、復元された符号化データを可変長復号することで、図９（Ｄ）に示すように、元の画素値を復号することができる。
【００７１】
図２の埋め込み圧縮符号化器１１では、以上のように、データ量を増加させずに、オーバヘッドなしの復号が可能な埋め込み符号化処理が行われるようになっている。
【００７２】
次に、図１０のフローチャートを参照して、図２の埋め込み圧縮符号化器１１が行う埋め込み符号化処理について、さらに説明する。
【００７３】
可変長符号化部２３は、ステップＳ１において、フレームメモリ２１から供給される注目フレームの各画素の画素値を可変長符号化し、その結果得られる符号化データを、符号化ルール破壊部２５に出力する。また、可変長符号化部２３（図３）は、ステップＳ１における可変長符号化において、その頻度テーブル作成部３１で作成される頻度テーブルを、ハフマンテーブル関連情報として、ＭＵＸ２６に出力するとともに、ハフマンテーブル作成部３３で作成されるハフマンテーブルを、変換テーブル作成部２４に出力する。
【００７４】
そして、ステップＳ２において、変換テーブル作成部２４が、可変長符号化部２３からのハフマンテーブルにおける同一符号長の符号の割り当てパターンを、付加情報メモリ２２から供給される付加情報に基づいて変更し、その変更前の符号と変更後の符号とを対応付けた変換テーブルを作成する変換テーブル作成処理を行う。この変換テーブルは、変換テーブル作成部２４から符号化ルール破壊部２５に供給される。
【００７５】
符号化ルール破壊部２５は、ステップＳ３において、可変長符号化部２３からの符号化データを、変換テーブル作成部２４からの変換テーブルにしたがって埋め込み符号化データに変換する符号化データ変換処理を行い、その結果得られる埋め込み符号化データを、ＭＵＸ２６に供給する。
【００７６】
ＭＵＸ２６は、ステップＳ４において、符号化ルール破壊部２５からの注目フレームの埋め込み符号化データと、可変長符号化部２３からのハフマンテーブル関連情報とを多重化して出力し、ステップＳ５に進む。
【００７７】
ステップＳ５では、フレームメモリ２１に、注目フレームの次のフレームが記憶されているかどうかが判定される。ステップＳ５において、フレームメモリ２１に、次のフレームが記憶されていると判定された場合、その、次のフレームが、新たに注目フレームとされ、ステップＳ１に戻り、以下、同様の処理が繰り返される。
【００７８】
また、ステップＳ５において、フレームメモリ２１に、次のフレームが記憶されていないと判定された場合、埋め込み符号化処理を終了する。
【００７９】
次に、図１１のフローチャートを参照して、図２の変換テーブル作成部２４が図１０のステップＳ２で行う変換テーブル作成処理について、さらに説明する。
【００８０】
変換テーブル作成処理では、まず最初に、ステップＳ１１において、変換テーブル作成部２４は、可変長符号化部２３からのハフマンテーブルにおける符号の、ある符号長に注目し、その注目符号長の符号の数を認識する。即ち、変換テーブル作成部２４は、注目符号長と同一の符号長を有する符号の数を認識する。
【００８１】
さらに、変換テーブル作成部２４は、ステップＳ１２において、ステップＳ１１で認識した注目符号長の符号の数に基づいて、その注目符号長の符号に埋め込むことのできる付加情報のビット数を算出する。即ち、注目符号長の符号の数をｘとすると、変換テーブル作成部２４は、y=int[log2(x!)]を演算することにより、埋め込み可能な付加情報のビット数ｙを求める。
【００８２】
そして、ステップＳ１３に進み、変換テーブル作成部２４は、ステップＳ１２で求めたビット数ｙ分の付加情報を、付加情報メモリ２２から読み出し、ステップＳ１４に進む。ステップＳ１４では、変換テーブル作成部２４は、注目符号長の符号について、ステップＳ１３で付加情報メモリ２２から読み出した付加情報に基づいて、変換テーブルを作成する。即ち、変換テーブル作成部２４は、ハフマンテーブルにおいて、各画素値に割り当てられている注目符号長のｘ個の符号の割り当てパターンを、ｙビットの付加情報に基づいて変更し、その変更前の符号と、変更後の符号とを対応付けた変換テーブルを、注目符号長の符号についての変換テーブルとして作成する。
【００８３】
その後、変換テーブル作成部２４は、ステップＳ１５において、付加情報が、付加情報メモリ２２に、まだ記憶されているかどうかを判定し、記憶されていないと判定した場合、それまでに、注目フレームについて作成した変換テーブルを、符号化ルール破壊部２５（図２）に出力して、変換テーブル作成処理を終了する。
【００８４】
また、ステップＳ１５において、付加情報が、付加情報メモリ２２に、まだ記憶されていると判定された場合、ステップＳ１６に進み、変換テーブル作成部２４は、ハフマンテーブルにおけるすべての符号長の符号について変換テーブルを作成したかどうかを判定し、まだ作成していないと判定した場合、ステップＳ１１に戻る。この場合、ステップＳ１１では、変換テーブルを作成していない符号長のうちのいずれかが、新たに注目符号長とされ、以下、同様の処理が繰り返される。
【００８５】
一方、ステップＳ１６において、ハフマンテーブルにおけるすべての符号長の符号について変換テーブルを作成したと判定された場合、変換テーブル作成処理を終了する。
【００８６】
次に、図１２のフローチャートを参照して、図２の符号化ルール破壊部２５が図１０のステップＳ３で行う符号化データ変換処理について、さらに説明する。
【００８７】
可変長符号化部２３は、上述したように、注目フレームにおける各画素を、ラスタスキャン順に、注目画素として、その注目画素の画素値を可変長符号化し、その結果得られる符号化データを、順次出力する。いま、可変長符号化部２３が注目画素について出力した符号化データを、注目符号化データというものとすると、符号化ルール破壊部２５は、まず最初に、ステップＳ２１において、注目符号化データの符号長を認識し、ステップＳ２２に進む。
【００８８】
ステップＳ２２では、符号化ルール破壊部２５は、ステップＳ２１で認識した注目符号化データの符号長についての変換テーブルにしたがって、注目符号化データを変換し、埋め込み符号化データとして、ＭＵＸ２６（図２）に出力する。
【００８９】
そして、ステップＳ２３に進み、符号化ルール破壊部２５は、可変長符号化部２３からの次の符号化データがあるかどうかを判定し、あると判定した場合、その、次の符号化データを、新たに注目符号化データとして、ステップＳ２１に戻り、以下、同様の処理を繰り返す。
【００９０】
また、ステップＳ２３において、次の符号化データがないと判定された場合、符号化データ変換処理を終了する。
【００９１】
次に、図２の埋め込み圧縮符号化器１１では、可変長符号化部２３における可変長符号化により得られた符号化データを、変換テーブルにしたがって変換することにより、付加情報が埋め込まれた埋め込み符号化データを得るようにしたが、その他、例えば、可変長符号化部２３において、画素値と符号との対応関係を変更したハフマンテーブル（以下、適宜、変更ハフマンテーブルという）を作成し、その変更ハフマンテーブルを用いることで、可変長符号化と付加情報の埋め込みとを同時に行う、即ち、破壊した符号化ルールに基づく可変長符号化を行うようにすることが可能である。
【００９２】
即ち、図１３は、そのような埋め込み符号化処理を行う埋め込み圧縮符号化器１１の構成例を示している。なお、図中、図２または図３における場合と対応する部分については、同一の符号を付してあり、以下では、その説明は、適宜省略する。即ち、図１３の埋め込み圧縮符号化器１１は、符号化ルール破壊部２５が設けられておらず、その替わりに、可変長符号化部２３が符号化ルール破壊部４１を内蔵している他は、図２における場合と同様に構成されている。
【００９３】
符号化ルール破壊部４１には、ハフマンテーブル作成部３３が出力するハフマンテーブルと、変換テーブル作成部２４が出力する変換テーブルが供給されるようになっている。
【００９４】
符号化ルール破壊部４１は、ハフマンテーブルにおいて各画素値に対応付けられている符号（符号化データ）を、変換テーブルにおいて、その符号に対応付けられている埋め込み符号化データに変更し、これにより、ハフマンテーブル作成部３３からのハフマンテーブルを、画素値と埋め込み符号化データとが対応付けられたハフマンテーブルである変更ハフマンテーブルに変更する。この変更ハフマンテーブルは、符号化部３４に供給され、符号化部３４は、変更ハフマンテーブルにしたがって、画素値を変換する。
【００９５】
従って、図１３においては、符号化部３４からは、埋め込み符号化データが出力される。
【００９６】
次に、図１４は、埋め込み圧縮符号化器１１が、図２または図１３に示したように構成される場合の、図１の復号器１２の構成例を示している。
【００９７】
ＤＥＭＵＸ（デマルチプレクサ）５１は、図２または図１３の埋め込み圧縮符号化器１１から提供されるデータを、埋め込み符号化データとハフマンテーブル関連情報とに、フレーム単位で分離し、各フレームについての埋め込み符号化データを、可変長復号部５２および符号化ルール復元部５５に供給するとともに、ハフマンテーブル関連情報を、可変長復号部５２、逆変換テーブル作成部５４、および可変長復号部５６に供給する。
【００９８】
可変長復号部５２は、ＤＥＭＵＸ５１が出力する埋め込み符号化データおよびハフマン関連情報のフレームを、順次、注目フレームとし、注目フレームについてのハフマンテーブル関連情報としての頻度テーブルから、図３の可変長符号化部２３における場合と同様にして、ハフマンテーブルを作成して、逆変換テーブル作成部５４に供給する。
【００９９】
ここで、ハフマンテーブル関連情報としての頻度テーブルから作成されるハフマンテーブルは、可変長符号化部２３での可変長符号化に用いられるものと同一のものであり、以下、適宜、正ハフマンテーブルという。また、正ハフマンテーブルを得るのに用いられるハフマンテーブル関連情報としての頻度テーブルを、以下、適宜、正頻度テーブルという。
【０１００】
可変長復号部５２は、さらに、注目フレームについての埋め込み符号化データを、正ハフマンテーブルにしたがって可変長復号し、その結果得られる画素値の復号値、即ち、埋め込み復号画素値を、ハフマンテーブル生成部５３に供給する。
【０１０１】
ハフマンテーブル生成部５３は、可変長復号部５２から供給される注目フレームについての埋め込み復号画素値を可変長符号化するハフマンテーブルを作成し、そのハフマンテーブルと、そのハフマンテーブルを作成する過程で作成される頻度テーブルを、逆変換テーブル作成部５４に供給する。
【０１０２】
ここで、ハフマンテーブル生成部５３が作成するハフマンテーブルは、埋め込み復号画素値（埋め込み符号化データを、正ハフマンテーブルによって可変長復号したもの）を可変長符号化するものであり、基本的に、符号化データを正しく復号することができるものではない。そこで、この埋め込み復号画素値から得られるハフマンテーブルを、以下、適宜、正ハフマンテーブルに対して、誤ハフマンテーブルという。また、誤ハフマンテーブルを得るのに用いられる頻度テーブルを、以下、適宜、正頻度テーブルに対して、誤頻度テーブルという。
【０１０３】
逆変換テーブル作成部５４は、可変長復号部５２からの正ハフマンテーブル、ＤＥＭＵＸ５１からのハフマンテーブル関連情報としての正頻度テーブル、ハフマンテーブル生成部５３からの誤ハフマンテーブルおよび誤頻度テーブルに基づいて、埋め込み符号化データを、元の符号化データに変換するための逆変換テーブルを作成する。即ち、逆変換テーブル作成部５４は、図２（または図１３）の変換テーブル作成部２４が作成する変換テーブルと同一の逆変換テーブルを作成する。この逆変換テーブルは、符号化ルール復元部５５に供給される。
【０１０４】
符号化ルール復元部５５は、逆変換テーブル作成部５４から供給される逆変換テーブルに基づき、ＤＥＭＵＸ５１からの埋め込み符号化データを、符号化ルールとしての正ハフマンテーブルにしたがって符号化された符号化データに復元する。さらに、符号化ルール復元部５５は、埋め込み符号化データと、復元した符号化データとの対応関係、即ち、逆変換テーブルに基づいて、埋め込み符号化データに埋め込まれていた付加情報を復号する。そして、符号化ルール復元部５５は、復元した符号化データを、可変長復号部５６に出力するとともに、復号した付加情報を、復号付加情報として出力する。
【０１０５】
可変長復号部５６は、ＤＥＭＵＸ５１から供給されるハフマン関連情報から、正ハフマンテーブルを作成し、その正ハフマンテーブルに基づいて、符号化ルール復元部５５から供給される符号化データを可変長復号して、その結果得られる復号画素値を出力する。
【０１０６】
次に、図１５は、図１４の可変長復号部５２の構成例を示している。
【０１０７】
ＤＥＭＵＸ５１が出力する埋め込み符号化データは、復号部６３に供給されるようになっており、同じく、ＤＥＭＵＸ５１が出力するハフマンテーブル関連情報としての頻度テーブルは、ハフマン木作成部６１に供給されるようになっている。
【０１０８】
ハフマン木作成部６１は、図３のハフマン木作成部３２と同様に、注目フレームについての頻度テーブルから、ハフマン木を作成し、ハフマンテーブル作成部６２に供給する。
【０１０９】
ハフマンテーブル作成部６２は、図３のハフマンテーブル作成部３３と同様に、ハフマン木作成部６１からのハフマン木に基づいて、ハフマンテーブルを作成し、復号部６３に供給する。
【０１１０】
復号部６３は、ハフマンテーブル作成部６２からのハフマンテーブルにしたがい、そこに供給される埋め込み符号化データを、画素値（埋め込み復号画素値）に復号して出力する。
【０１１１】
なお、図１４の可変長復号部５６も、図１５に示した可変長復号部５２と同様に構成される。
【０１１２】
次に、図１６は、図１４のハフマンテーブル生成部５３の構成例を示している。
【０１１３】
ハフマンテーブル生成部５３において、可変長復号部５２が出力する埋め込み復号画素値は、頻度テーブル７１に供給される。頻度テーブル７１、ハフマン木作成部７２、またはハフマンテーブルテーブル作成部７３は、図３の頻度テーブル作成部３１、ハフマン木作成部３２、またはハフマンテーブル作成部３３における場合とそれぞれ同様の処理を行う。
【０１１４】
これにより、頻度テーブル作成部７１では、注目フレームの埋め込み復号画素値についての頻度テーブルである誤頻度テーブル（元の画素値についての頻度テーブルではない）が作成され、逆変換テーブル作成部５４（図１４）に供給される。また、ハフマンテーブル作成部７３では、注目フレームの埋め込み復号画素値を、その出現頻度に応じた符号長の符号に変換するためのハフマンテーブルである誤ハフマンテーブル（元の画素値についてのハフマンテーブルではない）が作成され、逆変換テーブル作成部５４に供給される。
【０１１５】
次に、図１７は、図１４の逆変換テーブル作成部５４の構成例を示している。
【０１１６】
逆変換テーブル作成部５４には、上述したように、正ハフマンテーブル、正頻度テーブル、誤ハフマンテーブル、および誤頻度テーブルが供給されるようになっており、逆変換テーブル作成部５４では、これらのテーブルに基づき、図６乃至図９で説明したようにして、埋め込み符号化データと、正ハフマンテーブルによって符号化された符号化データとの対応関係が認識され、その対応関係が記述された逆変換テーブルが作成される。
【０１１７】
即ち、正ハフマンテーブルおよび誤ハフマンテーブルは、符号対応付け部８２に供給され、正頻度テーブルおよび誤頻度テーブルは、比較部８１に供給される。
【０１１８】
そして、比較部８１は、正頻度テーブルと誤頻度テーブルとを比較し、各符号長の符号ごとに、正頻度テーブルと誤頻度テーブルにおいて、同一の頻度となっている画素値を検出する。さらに、比較部８１は、正頻度テーブルと誤頻度テーブルにおいて、同一の頻度となっている画素値を対応付けた対応画素値テーブルを作成し、符号対応付け部８２に供給する。
【０１１９】
符号対応付け部８２は、比較部８１からの対応画素値テーブルにおいて対応付けられている画素値を、正ハフマンテーブルと誤ハフマンテーブルから検索し、その検索した画素値に対応付けられている符号どうしを対応付けることにより、逆変換テーブルを作成する。この逆変換テーブルは、符号化ルール復元部５５に供給される。
【０１２０】
次に、図１８のフローチャートを参照して、図１４の復号器１２による復号処理について説明する。
【０１２１】
ＤＥＭＵＸ（デマルチプレクサ）５１は、そこに供給されるデータを、埋め込み符号化データとハフマンテーブル関連情報とに分離し、各フレームについての埋め込み符号化データを、可変長復号部５２および符号化ルール復元部５５に供給するとともに、ハフマンテーブル関連情報を、可変長復号部５２、逆変換テーブル作成部５４、および可変長復号部５６に供給する。
【０１２２】
可変長復号部５２は、ステップＳ３１において、ＤＥＭＵＸ５１が出力する埋め込み符号化データおよびハフマン関連情報のフレームを、順次、注目フレームとし、注目フレームについての埋め込み符号化データを可変長復号する。
【０１２３】
即ち、可変長復号部５２は、注目フレームについてのハフマンテーブル関連情報としての頻度テーブル（正頻度テーブル）から、ハフマンテーブル（正ハフマンテーブル）を作成し、逆変換テーブル作成部５４に供給する。さらに、可変長復号部５２は、注目フレームについての埋め込み符号化データを、正ハフマンテーブルにしたがって可変長復号し、その結果得られる埋め込み復号画素値を、ハフマンテーブル生成部５３に供給する。
【０１２４】
そして、ステップＳ３２に進み、ハフマンテーブル生成部５３は、可変長復号部５２から供給される注目フレームについての埋め込み復号画素値から、頻度テーブル（誤頻度テーブル）を作成し、さらに、その誤頻度テーブルから、誤ハフマンテーブルを作成する。この誤頻度テーブルおよび誤ハフマンテーブルは、逆変換テーブル作成部５４に供給される。
【０１２５】
逆変換テーブル作成部５４は、ステップＳ３３において、正ハフマンテーブル、ハフマンテーブル関連情報としての正頻度テーブル、誤ハフマンテーブル、および誤頻度テーブルに基づいて、図１７で説明したように、逆変換テーブルを作成し、符号化ルール復元部５５に供給する。
【０１２６】
符号化ルール復元部５５は、ステップＳ３４において、逆変換テーブル作成部５４から供給される逆変換テーブルにおける各符号長ごとの埋め込み符号化データと符号化データとの対応関係を参照することにより、埋め込み符号化データに埋め込まれていた付加情報を復号し、その結果得られる復号付加情報を出力する。
【０１２７】
さらに、符号化ルール復元部５５は、ステップＳ３５に進み、逆変換テーブルを参照することにより、ＤＥＭＵＸ５１からの埋め込み符号化データを、符号化データに変換し、可変長復号部５６に供給する。
【０１２８】
可変長復号部５６は、ＤＥＭＵＸ５１から供給されるハフマン関連情報から、正ハフマンテーブルを作成し、その正ハフマンテーブルに基づいて、符号化ルール復元部５５から供給される符号化データを可変長復号して、その結果得られる復号画素値を出力する。
【０１２９】
その後、ステップＳ３７に進み、次のフレームについての埋め込み符号化データおよびハフマンテーブル関連情報が、ＤＥＭＵＸ５１から出力されているかどうかが判定され、出力されていると判定された場合、その、次のフレームが、新たに注目フレームとされ、ステップＳ３１に戻り、以下、同様の処理が繰り返される。
【０１３０】
また、ステップＳ３７において、次のフレームについての埋め込み符号化データおよびハフマンテーブル関連情報が、ＤＥＭＵＸ５１から出力されていないと判定された場合、復号処理を終了する。
【０１３１】
なお、上述したように、ハフマンテーブル関連情報としては、頻度テーブルではなく、ハフマンテーブルそのものを用いることが可能である。但し、この場合には、ハフマンテーブル関連情報としてのハフマンテーブルは、そのハフマンテーブルを参照することで、同一符号長の符号（符号化データ）が割り当てられる画素値の出現頻度の高低を認識することができるように（認識できるようなルールで）作成する必要がある。
【０１３２】
また、上述の場合には、フレーム単位で、ハフマンテーブルを作成するようにしたが、ハフマンテーブルは、その他、例えば、フィールド単位や、２フレーム以上の単位で作成するようにすることも可能である。
【０１３３】
さらに、ハフマンテーブルは、例えば、所定の画像データを用いて、あらかじめ作成しておき、埋め込み圧縮符号化器１１と復号器１２には、そのあらかじめ作成されたハフマンテーブルによって処理を行わせるようにすることも可能である。但し、この場合、処理する画像データからハフマンテーブルを作成したときに、そのハフマンテーブルが、所定の画像データから作成されたハフマンテーブルと一致していないと、復号器１２において、埋め込み符号化データを符号化データに復元することが困難となるため、付加情報は、所定の画像データから作成されたハフマンテーブルと同一のハフマンテーブルが得られる画像データだけを対象に埋め込むようにする必要がある。
【０１３４】
次に、図１９は、図１の埋め込み圧縮符号化器１１の他の構成例を示している。
【０１３５】
符号化部９１には、符号化対象としての画像データが供給されるようになっており、符号化部９１は、画像データを、所定の符号化ルールにしたがって符号化し、その結果得られる符号化データを、埋め込み部９２に出力する。
【０１３６】
埋め込み部９２には、付加情報が供給されるようになっており、埋め込み部９２は、符号化部９１から供給される符号化データを、付加情報に基づいて操作して、破壊された符号化ルールにしたがって符号化された符号化データとすることにより、その付加情報を、符号化データに埋め込む。
【０１３７】
次に、図２０のフローチャートを参照して、図１９の埋め込み圧縮符号化器１１の処理（埋め込み符号化処理）について説明する。
【０１３８】
符号化部９１には、符号化対象としての画像データが、例えば、フレーム単位で供給され、符号化部９１は、各フレームを、順次、注目フレームとし、ステップＳ４１において、注目フレームの画像データを、所定の符号化ルールにしたがって符号化する。そして、符号化部９１は、その結果得られる符号化データを、埋め込み部９２に出力する。
【０１３９】
埋め込み部９２は、ステップＳ４２において、符号化部９１における符号化ルールを、付加情報に基づいて破壊することにより、その付加情報を埋め込む。即ち、埋め込み部９２は、符号化部９１から供給される符号化データを、付加情報に基づいて操作し、これにより、その付加情報を符号化データに埋め込む。さらに、埋め込み部９２は、符号化データに付加情報を埋め込むことにより得られる埋め込み符号化データを出力し、ステップＳ４３に進む。
【０１４０】
ステップＳ４３では、符号化部９１が、次に符号化すべきフレームがあるかどうかを判定し、あると判定した場合、その、次のフレームが、新たに注目フレームとされ、ステップＳ４１に戻り、以下、同様の処理が繰り返される。
【０１４１】
また、ステップＳ４３において、次に符号化すべきフレームがないと判定された場合、埋め込み符号化処理を終了する。
【０１４２】
次に、図２１は、図１９の符号化部９１の構成例を示している。
【０１４３】
図２１の符号化部９１においては、例えば、画像データを構成する画素値が、ＲＧＢ(Red,Green,Blue)で表現されるものとして、各画素値が、ＲＧＢの色空間においてベクトル量子化され、セントロイドベクトルを表すコード（以下、適宜、ＶＱコードという）、そのコードに対応するセントロイドベクトルで表される画素値の、元の画素値に対する誤差（以下、適宜、ＶＱ残差という）、およびベクトル量子化に用いられたコードブックが、符号化データとして出力されるようになっている。
【０１４４】
即ち、符号化対象の画像データは、フレームメモリ１０１に供給され、フレームメモリ１０１は、そこに供給される画像データを、例えば、フレーム単位で、順次記憶する。
【０１４５】
コードブック作成部１０２は、フレームメモリ１０１に記憶された画像データのフレームを、順次、注目フレームとし、その注目フレームを構成する各画素の画素値から、その色空間におけるベクトル量子化に用いるコードブックを、例えば、いわゆるＬＢＧアルゴリズムによって作成する。このコードブックは、ベクトル量子化部１０３に供給されるとともに、符号化データ（の一部）として出力される。
【０１４６】
ベクトル量子化部１０３は、フレームメモリ１０１から注目フレームを読み出し、その注目フレームを構成する各画素を、例えば、ラスタスキャン順に、順次、注目画素とする。そして、ベクトル量子化部１０３は、注目画素の画素値を、コードブック作成部１０２からのコードブックを用いてベクトル量子化し、その結果得られるＶＱコードおよびＶＱ残差を、符号化データ（の一部）として出力する。
【０１４７】
以上のように構成される符号化部９１では、図２２に示すように、コードブック作成部１０２において、注目フレームを構成する各画素の画素値から、コードブックが作成され、ベクトル量子化部１０３に供給される。ベクトル量子化部１０３は、注目画素の画素値を、コードブック作成部１０２からのコードブックを用いてベクトル量子化する。
【０１４８】
即ち、ベクトル量子化部１０３は、注目画素の画素値によって表されるＲＧＢ空間上の点との距離が最も短い点を表すセントロイドベクトルを、コードブックから検出し、そのセントロイドベクトルを表すＶＱコードを出力する。さらに、ベクトル量子化部１０３は、そのＶＱコードが表すセントロイドベクトルと、注目画素の画素値によって表されるＲＧＢ空間上の点に対応するベクトルとの差分を求め、その結果得られる差分ベクトルを、ＶＱ残差として出力する。
【０１４９】
そして、符号化部９１では、以上のようにして得られるコードブック、並びに注目フレームの各画素についてのＶＱコードおよびＶＱ残差を、注目フレームについての符号化データとして出力する。
【０１５０】
次に、図２３は、符号化部９１が図２１に示したように構成される場合の、図１９の埋め込み部９２の構成例を示している。
【０１５１】
符号化部９１が出力する注目フレームのＶＱコード、ＶＱ残差、コードブックは、ＶＱコードメモリ１１１、ＶＱ残差メモリ１１２、コードブックメモリ１１３に、それぞれ供給されて記憶される。
【０１５２】
ＶＱコードメモリ１１１とコードブックメモリ１１３にそれぞれ記憶されたＶＱコードとコードブックは、そこから読み出され、圧縮部１１５に供給される。
【０１５３】
一方、ラインシフト部１１４は、注目フレームの各ライン（水平ライン）を、例えば、上から下方向に、順次、注目ラインとし、その注目ラインについて、ＶＱ残差メモリ１１２に記憶されたＶＱ残差を読み出す。さらに、ラインシフト部１１４は、注目ラインを構成する画素数を、ｘとすると、int[log2x]で表されるビット数の付加情報を受信し、例えば、図２４に示すように、その付加情報に対応する画素数だけ、注目ラインのＶＱ残差を右シフトすることにより、その付加情報を、注目ラインに埋め込む。即ち、このラインシフトにより、注目ライン上のある画素に注目すれば、基本的に、その画素についてのＶＱ残差は、ベクトル量子化により得られるものとは異なるものとなり、ベクトル量子化の符号化ルールが破壊される。そして、符号化ルールが破壊されることにより、付加情報が埋め込まれる。
【０１５４】
その後、ラインシフト部１１４は、付加情報を埋め込んだ注目ラインのＶＱ残差を、圧縮部１１５に供給する。
【０１５５】
ここで、注目ラインのＶＱ残差を右シフトする場合、注目ラインの右端の画素のＶＱ残差は、注目ラインの左端の画素にシフトされるものとする。同様に、注目ラインのＶＱ残差を左シフトする場合、左端の画素のＶＱ残差は、右端の画素にシフトされるものとする。
【０１５６】
圧縮部１１５は、そこに供給されるＶＱコード、ＶＱ残差、コードブックを、例えば、空間相関やエントロピーの偏り等を利用して圧縮し、その圧縮結果を、ＭＵＸ１１６に出力する。ＭＵＸ１１６は、圧縮部１１５からのＶＱコード、ＶＱ残差、コードブックそれぞれの圧縮結果を多重化して出力する。
【０１５７】
次に、図２５のフローチャートを参照して、符号化部９１が図２１に示したように構成され、埋め込み部９２が図２３に示したように構成される場合の、図１９の埋め込み圧縮符号化器１１の処理（埋め込み符号化処理）について説明する。
【０１５８】
符号化部９１（図２１）では、フレームメモリ１０１に記憶された所定のフレームが注目フレームとされ、ステップＳ５１において、その注目フレームの各画素が、上述したように、ベクトル量子化されることにより符号化される。注目フレームのベクトル量子化の結果得られる符号化データとしてのＶＱコード、ＶＱ残差、およびコードブックは、埋め込み部９２に供給される。
【０１５９】
埋め込み部９２（図２３）では、符号化部９１からの注目フレームについてのＶＱコード、ＶＱ残差、コードブックが、ＶＱコードメモリ１１１、ＶＱ残差メモリ１１２、コードブックメモリ１１３に、それぞれ供給されて記憶される。そして、ラインシフト部１１４は、ステップＳ５２において、ＶＱ残差メモリ１１２にＶＱ残差が記憶された注目フレームのすべてのラインを処理したかどうかを判定する。
【０１６０】
ステップＳ５２において、ＶＱ残差メモリ１１２にＶＱ残差が記憶された注目フレームのすべてのラインを、まだ処理していないと判定された場合、ラインシフト部１１４は、注目フレームにおいて、まだ処理してないラインのうちの最も上部に位置するものを、新たに注目ラインとし、ステップＳ５３に進む。
【０１６１】
ステップＳ５３では、ラインシフト部１１４は、注目ラインの、ＶＱ残差を画素値とする各画素を、付加情報に対応する画素数だけ右シフトし、これにより、注目ラインに付加情報を埋め込んで、圧縮部１１５に供給する。その後は、ステップＳ５２に戻り、以下、同様の処理が繰り返される。
【０１６２】
そして、ステップＳ５２において、ＶＱ残差メモリ１１２にＶＱ残差が記憶された注目フレームのすべてのラインを処理したと判定された場合、ステップＳ５４に進み、圧縮部１１５は、ＶＱコードメモリ１１１に記憶された注目フレームについてのＶＱコードを読み出すとともに、コードブックメモリ１１３に記憶された注目フレームについてのコードブックを読み出す。そして、圧縮部１１５は、そのＶＱコードおよびコードブック、さらには、ラインシフト部１１４からの付加情報が埋め込まれたＶＱ残差を圧縮し、ＭＵＸ１１６に供給する。
【０１６３】
ＭＵＸ１１６は、ステップＳ５５において、圧縮部１１５からのＶＱコード、ＶＱ残差、およびコードブックを多重化して出力し、ステップＳ５６に進む。
【０１６４】
ステップＳ５６では、符号化部９１において、次に符号化すべきフレームがあるかどうかがが判定され、あると判定された場合、その、次に符号化すべきフレームが、新たに注目フレームとされ、ステップＳ５１に戻り、以下、同様の処理が繰り返される。
【０１６５】
また、ステップＳ５６において、次に符号化すべきフレームがないと判定された場合、埋め込み符号化処理を終了する。
【０１６６】
次に、図２６は、埋め込み圧縮符号化器１１が図１９に示したように構成される場合の、図１の復号器１２の構成例を示している。
【０１６７】
図１９の埋め込み部９２が出力する埋め込み符号化データは、符号化ルール復元部１２１に供給される。
【０１６８】
符号化ルール復元部１２１は、埋め込み符号化データを、図１９の符号化部９１における符号化ルールにしたがって符号化された符号化データに復元し、これにより、埋め込み符号化データに埋め込まれていた付加情報を復号する。
【０１６９】
即ち、符号化ルール復元部１２１は、埋め込み符号化データに対して、パラメータコントローラ１２４から供給されるパラメータに基づく操作を施すことにより、符号化データの候補（以下、適宜、仮符号化データという）を求める。さらに、符号化ルール復元部１２１は、埋め込み符号化データを仮符号化データに復元する操作に基づいて、埋め込み符号化データに埋め込まれていた付加情報の候補（以下、仮復号付加情報という）を復号する。そして、仮符号化データは、復号部１２２および判定部１２３に、仮復号付加情報は、判定部１２３に供給される。
【０１７０】
復号部１２２は、符号化ルール復元部１２１からの仮符号化データに対して、図１９の符号化部９１における符号化ルールに基づく復号処理を施すことにより、元の画素値の候補（以下、適宜、仮復号画素値という）を復号する。この仮復号画素値は、判定部１２３に供給される。
【０１７１】
判定部１２３は、パラメータコントローラ１２４を制御することにより、１つ以上の値のパラメータを、符号化ルール復元部１２１に供給させ、その１つ以上の値のパラメータそれぞれに対応して得られる１つ以上の仮復号画素値の中から、正しい（元の画素値に一致する）仮復号画素値を判定する。さらに、判定部１２３は、１つ以上の仮復号画素値それぞれに付随して、符号化ルール復元部１２１から供給される１つ以上の仮復号付加情報の中から、正しい復号画素値が得られたときのものを、正しい復号付加情報として選択し、正しい仮復号画素値と仮復号付加情報を、画素値と付加情報の最終的な復号結果（復号画素値と復号付加情報）として、それぞれ出力する。
【０１７２】
パラメータコントローラ１２４は、判定部１２３の制御にしたがい、埋め込み符号化データを操作するための所定のパラメータを、符号化ルール復元部１２１に供給する。
【０１７３】
次に、図２７のフローチャートを参照して、図２６の復号器１２の処理（復号処理）について説明する。
【０１７４】
判定部１２３は、まず最初に、ステップＳ６１において、パラメータコントローラ１２４を制御することにより、符号化ルール復元部１２１に与えるパラメータを設定する。これにより、パラメータコントローラ１２６は、判定部１２３の制御にしたがったパラメータを、符号化ルール復元部１２１に供給する。
【０１７５】
符号化ルール復元部１２１は、ステップＳ６２において、埋め込み符号化データに対して、パラメータコントローラ１２４から供給されるパラメータに基づく操作を施すことにより、仮符号化データに変換し、復号部１２２および判定部１２３に供給する。さらに、符号化ルール復元部１２１は、埋め込み符号化データを仮符号化データに復元する操作、つまりは、パラメータコントローラ１２４からのパラメータに基づいて、埋め込み符号化データに埋め込まれていた付加情報を復号し、仮復号付加情報として、判定部１２３に供給する。
【０１７６】
復号部１２２は、ステップＳ６３において、符号化ルール復元部１２１からの仮符号化データを、図１９の符号化部９１における符号化ルールに基づいて復号し、その復号の結果得られる画素値を、仮復号画素値として、判定部１２３に供給する。
【０１７７】
判定部１２３は、ステップＳ６４において、復号部１２２からの仮復号画素値が、正しい復号結果であるかどうか（元の画素値に一致しているかどうか）を判定し、一致していないと判定した場合、ステップＳ６１に戻る。この場合、判定部１２３は、ステップＳ６１において、パラメータコントローラ１２４に出力させるパラメータとして、新たな値を設定し、以下、同様の処理を繰り返す。
【０１７８】
一方、ステップＳ６４において、復号部１２２からの仮復号画素値が、正しい復号結果であると判定された場合、ステップＳ６５に進み、判定部１２３は、その仮復号画素値を、元の画素値の復号結果である復号画素値として出力する。さらに、判定部１２３は、その復号画素値が得られたときの仮復号付加情報を、埋め込まれていた付加情報の復号結果である復号付加情報として出力し、ステップＳ６６に進む。
【０１７９】
ステップＳ６６では、まだ復号すべき埋め込み符号化データがあるかどうかが判定され、あると判定された場合、ステップＳ６１に戻り、その復号すべき埋め込み符号化データを対象に、以下、同様の処理が繰り返される。
【０１８０】
また、ステップＳ６６において、復号すべき埋め込み符号化データがないと判定された場合、復号処理を終了する。
【０１８１】
次に、図２８は、図１９の埋め込み部９２が図２３に示したように構成される場合の、図２６の符号化ルール復元部１２１の構成例を示している。
【０１８２】
図２３のＭＵＸ１１６が出力するデータは、ＤＥＭＵＸ１３１に供給され、ＤＥＭＵＸ１３１は、そこに供給されるデータを、圧縮されたＶＱコード、ＶＱ残差、およびコードブックに分離し、伸張部１３２に供給する。伸張部１３２は、ＤＥＭＵＸ１３１からの、圧縮されたＶＱコード、ＶＱ残差、コードブックを伸張し、その伸張後のＶＱコード、ＶＱ残差、コードブックを、ＶＱコードメモリ１３３、ＶＱ残差メモリ１３４、コードブックメモリ１３５にそれぞれ供給する。
【０１８３】
ＶＱコードメモリ１３３、ＶＱ残差メモリ１３４、コードブックメモリ１３５は、伸張部１３２からのＶＱコード、ＶＱ残差、コードブックを、それぞれ、フレーム単位で記憶する。
【０１８４】
ラインシフト部１３６は、ＶＱ残差メモリ１３４に記憶されたフレームの各ラインを、例えば、上から下方向に、順次、注目ラインとし、その注目ラインについて、ＶＱ残差メモリ１３４に記憶されたＶＱ残差を読み出す。さらに、ラインシフト部１３６は、注目ラインを構成する画素数を、ｘとすると、０乃至ｘの範囲の整数値を、パラメータコントローラ１２４（図２６）から、パラメータとして受信し、そのパラメータに対応する画素数だけ、注目ラインのＶＱ残差を左シフトする。そして、ラインシフト部１３６は、そのシフト後の各ラインのＶＱ残差を、ＶＱコードメモリ１３３に記憶されたＶＱコード、およびコードブックメモリ１３５に記憶されたコードブックとともに、仮符号化データとして出力する。
【０１８５】
さらに、ラインシフト部１３６は、パラメータコントローラ１２４からのパラメータの値を、仮復号付加情報として出力する。
【０１８６】
次に、図２９は、図１９の符号化部９１が図２１に示したように構成される場合の、図２６の復号部１２２の構成例を示している。
【０１８７】
復号部１２２は、符号化ルール復元部１２１から供給される符号化データとしての１フレームのＶＱコード、ＶＱ残差、およびコードブックに基づき、ベクトル逆量子化を行うことにより、画素値を復号する。
【０１８８】
即ち、ベクトル逆量子化部１４１には、ＶＱコードおよびコードブックが供給されるようになっており、ベクトル逆量子化部１４１は、ＶＱコードに対応するセントロイドベクトルを、コードブックから検出し、そのセントロイドベクトルを、加算部１４２に供給する。加算部１４２には、ベクトル逆量子化部１４１からセントロイドベクトルが供給される他、ＶＱ残差としての差分ベクトルも供給されるようになっており、加算部１４２は、セントロイドベクトルと差分ベクトルとを加算する。そして、加算部１４２は、その加算の結果得られるベクトルの各成分を、Ｒ，Ｇ，Ｂ値とする画素値を、仮復号画素値として出力する。
【０１８９】
次に、図３０は、符号化ルール復元部１２１と復号部１２２が、図２８と図２９に示したようにそれぞれ構成される場合の、図２６の判定部１２３の構成例を示している。
【０１９０】
メモリ１５１には、符号化ルール復元部１２１からの仮復号付加情報と、復号部１２２からの仮復号画素値が供給されるようになっており、メモリ１５１は、その仮復号付加情報と仮復号画素値を一時記憶するとともに、正誤判定部１５４の制御にしたがい、記憶した仮復号付加情報と仮復号画素値を読み出し、それぞれを、復号付加情報と復号画素値として出力する。
【０１９１】
符号化部１５２には、符号化ルール復元部１２１が出力する仮符号化データのうちのコードブックと、復号部１２２が出力する仮復号画素値が供給されるようになっており、符号化部１５２は、仮復号画素値を、図１９の符号化部９１と同様に符号化する。即ち、符号化部１５２は、仮復号画素値を、符号化ルール復元部１２１からのコードブックを用いてベクトル量子化し、その結果得られるＶＱコードとＶＱ残差を、比較部１５３に供給する。ここで、以下、適宜、仮復号画素値をベクトル量子化して得られるＶＱコードとＶＱ残差を、それぞれ、仮ＶＱコードと仮ＶＱ残差という。
【０１９２】
比較部１５３には、符号化部１５２が出力する仮ＶＱコードおよび仮ＶＱ残差の他、復号部１２２が出力する仮符号化データのうちのＶＱコードおよびＶＱ残差が供給されるようになっている。比較部１５３は、仮ＶＱコードと、仮符号化データのＶＱコードとを比較するとともに、仮ＶＱ残差と、仮符号化データのＶＱ残差とを比較し、それぞれの比較結果を、正誤判定部１５４に供給する。
【０１９３】
正誤判定部１５４は、パラメータコントローラ１２４を制御することにより、パラメータコントローラ１２４に、ラインシフトを行うビット数を、パラメータとして、符号化ルール復元部１２１に供給させる。また、正誤判定部１５４は、比較部１５３からの仮ＶＱコードと仮符号化データのＶＱコードとの比較結果、および仮ＶＱ残差と仮符号化データのＶＱ残差との比較結果に基づいて、仮復号画素値が復号結果として正しいかどうかを判定し、その判定結果に基づき、メモリ１５１からの仮復号画素値および仮復号付加情報の読み出しを制御する。
【０１９４】
次に、図３１を参照して、図３０の正誤判定部１５４が、仮復号画素値が復号結果として正しいかどうかを判定する判定原理について説明する。
【０１９５】
符号化部９１（図１９）では、ＲＧＢ空間においてベクトル量子化が行われるから、そのベクトル量子化に用いられるセントロイドベクトルは、Ｒ成分、Ｂ成分、およびＧ成分の３つの成分から構成される。いま、このＲ成分、Ｂ成分、およびＧ成分からなるセントロイドベクトルを、（Ｒ，Ｇ，Ｂ）と表すとともに、説明を簡単にするために、コードブックにおけるセントロイドベクトルのＲ成分、Ｂ成分、およびＧ成分が、いずれも１０の倍数で表されるものとすると、Ｒ，Ｂ，Ｇ成分が、例えば、それぞれ１０２，１０３，９９の画素値（以下、適宜、画素値（１０２，１０３，９９）と表す）は、セントロイドベクトル（１００，１００，１００）との距離を最も短くするから、セントロイドベクトル（１００，１００，１００）に対応するＶＱコードにベクトル量子化される。ここで、セントロイドベクトル（１００，１００，１００）に対応するＶＱコードを、例えば、０とする。
【０１９６】
この場合、ＶＱ残差は、画素値（１０２，１０３，９９）から、セントロイドベクトル（１００，１００，１００）を減算して、（２，３，−１）となる。従って、画素値（１０２，１０３，９９）は、ＶＱコード０と、ＶＱ残差（２，３，−１）に符号化される。
【０１９７】
そして、このようにして符号化部９１で得られる符号化データとしてのＶＱコード０と、ＶＱ残差（２，３，−１）をベクトル逆量子化すると、図３１（Ａ）に示すように、ＶＱコード０に対応するセントロイドベクトル（１００，１００，１００）と、ＶＱ残差（２，３，−１）とを加算することにより、画素値（１０２，１０３，９９）が得られ、従って、元の画素値に正しく復号される。
【０１９８】
さらに、この復号された画素値（１０２，１０３，９９）を、再度ベクトル量子化すると、図３１（Ａ）に示すように、やはり、ＶＱコード０と、ＶＱ残差（２，３，−１）が得られる。
【０１９９】
以上から、符号化データとしてのＶＱコードとＶＱ残差を復号し、正しい復号結果を得て、その復号結果を再度符号化（ここでは、ベクトル量子化）すると、その符号化の結果得られるＶＱコードとＶＱ残差は、符号化データとしてのＶＱコードとＶＱ残差に、それぞれ一致する。
【０２００】
一方、符号化部９１で得られる符号化データとしてのＶＱコード０と、ＶＱ残差（２，３，−１）のうちの、ＶＱ残差（２，３，−１）について、上述したようにラインシフトが行われることにより付加情報が埋め込まれると、ＶＱコード０と、ＶＱ残差（２，３，−１）に対応する画素のＶＱ残差には、他の画素について得られたＶＱ残差が割り当てられる。いま、この、他の画素のＶＱ残差が、例えば、図３１（Ｂ）に示すように、（１０，１１，１２）であったとすると、ＶＱコード０と、ＶＱ残差（１０，１１，１２）は、図３１（Ｂ）に示すように、ＶＱコード０に対応するセントロイドベクトル（１００，１００，１００）と、ＶＱ残差（１０，１１，１２）とを加算することにより、画素値（１１０，１１１，１１２）に復号され、従って、元の画素値（１０２，１０３，９９）には、正しく復号されない。
【０２０１】
従って、この正しく復号されない画素値（１１０，１１１，１１２）を、再度ベクトル量子化しても、図３１（Ｂ）に示すように、符号化データとしてのＶＱコード０またはＶＱ残差（２，３，−１）と一致するＶＱコードまたはＶＱ残差は得られない。
【０２０２】
即ち、いまの場合、コードブックにおけるセントロイドベクトルのＲ成分、Ｂ成分、およびＧ成分は、いずれも１０の倍数で表されるものとしてあるから、画素値（１１０，１１１，１１２）との距離を最も短くするセントロイドベクトルは、（１１０，１１０，１１０）となる。従って、セントロイドベクトル（１１０，１１０，１１０）を表すＶＱコードを、例えば、１とすると、画素値（１１０，１１１，１１２）は、ＶＱコード１と、ＶＱ残差（０，１，２）（＝（１１０，１１１，１１２）−（１１０，１１０，１１０））にベクトル量子化され、この場合、ＶＱコードも、また、ＶＱ残差も、元の符号化データであるＶＱコード０またはＶＱ残差（１０，１１，１２）に一致しない。
【０２０３】
以上から、図２８のラインシフト部１３６で、パラメータにしたがってシフトされる画素数が、付加情報に一致していない場合、即ち、仮符号化データが、付加情報が埋め込まれる前の符号化データに一致していない場合には、そのような仮符号化データから得られる仮復号画素値を再度符号化して得られるＶＱコードとＶＱ残差が、仮符号化データとしてのＶＱコードとＶＱ残差に、それぞれ一致せず、これにより、仮符号化データを復号して得られる仮復号画素値が、正しい復号結果でないことを判定することができる。
【０２０４】
一方、図２８のラインシフト部１３６で、パラメータにしたがってシフトされる画素数が、付加情報に一致している場合、即ち、仮符号化データが、付加情報が埋め込まれる前の符号化データに一致している場合には、そのような仮符号化データから得られる仮復号画素値を再度符号化して得られるＶＱコードとＶＱ残差が、仮符号化データとしてのＶＱコードとＶＱ残差に、それぞれ一致し、これにより、仮符号化データを復号して得られる仮復号画素値が、正しい復号結果であることを判定することができる。
【０２０５】
次に、図３２のフローチャートを参照して、符号化ルール復元部１２１、復号部１２２、判定部１２３が、図２８乃至図３０にそれぞれ示したように構成される場合の、図２６の復号器１２の復号処理について説明する。
【０２０６】
復号処理では、符号化ルール復元部１２１のＤＥＭＵＸ１３１が、そこに供給されるデータを、圧縮されたＶＱコード、ＶＱ残差、およびコードブックに分離し、伸張部１３２に供給する。伸張部１３２は、ステップＳ７１において、ＤＥＭＵＸ１３１からの、圧縮されたＶＱコード、ＶＱ残差、コードブックを伸張し、その伸張後のＶＱコード、ＶＱ残差、コードブックを、ＶＱコードメモリ１３３、ＶＱ残差メモリ１３４、コードブックメモリ１３５にそれぞれ供給して記憶させる。
【０２０７】
その後、ステップＳ７２において、判定部１２３（図３０）の正誤判定部１５４は、パラメータコントローラ１２４（図２６）を制御することにより、所定の値のパラメータを設定し、そのパラメータを、符号化ルール復元部１２１に供給させる。
【０２０８】
ここで、正誤判定部１５４は、例えば、各フレームの各ラインについて、ステップＳ７２の処理が行われるごとに、０から、１ラインの画素数までの範囲の整数値を、順次、パラメータの値として設定する。
【０２０９】
符号化ルール復元部１２１は、パラメータコントローラ１２４から、パラメータを受信すると、ステップＳ７３において、ラインシフト部１３６が、そのパラメータに対応する画素数だけ、注目ラインのＶＱ残差を左シフトし、その左シフト後のＶＱ残差を、ＶＱコードメモリ１３３に記憶された注目ラインのＶＱコード、およびコードブックメモリ１３５に記憶されたコードブックとともに、仮符号化データとして、復号部１２２に供給する。さらに、ラインシフト部１３６は、注目ラインをシフトした画素数を、仮復号付加情報として、判定部１２３に供給する。
【０２１０】
復号部１２２は、ステップＳ７４において、符号化ルール復元部１２１からの仮符号化データとしてのＶＱコード、ＶＱ残差、およびコードブックに基づいて、ベクトル逆量子化を行うことにより、注目ラインの画素値の復号を行い、その復号の結果得られる仮復号画素値を、判定部１２３に供給する。
【０２１１】
判定部１２３（図３０）では、符号化ルール復元部１２１が出力する仮復号付加情報と、復号部１２２が出力する仮復号画素値が、メモリ１５１に記憶される。さらに、判定部１２３では、ステップＳ７５において、符号化部１５２が、復号部１２２からの仮復号画素値をベクトル量子化し、その結果得られる仮ＶＱコードと仮ＶＱ残差を、比較部１５３に供給する。
【０２１２】
比較部１５３は、注目ラインについて、符号化部１５２からの仮ＶＱコードと、仮符号化データとしてのＶＱコードとを比較するとともに、符号化部１５２からの仮ＶＱ残差と、仮符号化データとしてのＶＱ残差とを比較し、それぞれの比較結果を、正誤判定部１５４に供給する。正誤判定部１５４は、ステップＳ７６において、注目ラインについて、仮ＶＱコードと、仮符号化データとしてのＶＱコードとが一致し、かつ仮ＶＱ残差と、仮符号化データとしてのＶＱ残差とが一致しているかどうかを判定し、いずれかが、または両方が一致していないと判定した場合、即ち、直前のステップＳ７２で設定したパラメータの値が、付加情報に一致していない場合、ステップＳ７２に戻り、新たな値のパラメータが設定され、以下、同様の処理が繰り返される。
【０２１３】
また、ステップＳ７６において、仮ＶＱコードと、仮符号化データとしてのＶＱコードとが一致し、かつ仮ＶＱ残差と、仮符号化データとしてのＶＱ残差とが一致していると判定された場合、即ち、直前のステップＳ７２で設定したパラメータの値が、付加情報に一致しており、従って、符号化データが復元されるとともに、仮復号付加情報として、元の付加情報が正しく復号された場合、ステップＳ７７に進み、正誤判定部１５４は、メモリ１５１を制御することにより、そこに記憶された注目ラインの各画素の仮復号画素値と、仮復号付加情報を、正しい復号結果である復号画素値と復号付加情報として、それぞれ出力させ、ステップＳ７８に進む。
【０２１４】
ステップＳ７８では、次に復号すべきラインがあるかどうかが判定され、あると判定された場合、ステップＳ７２に戻り、その、次に復号すべきラインを、新たに注目ラインとして、以下、同様の処理が繰り返される。
【０２１５】
また、ステップＳ７８において、次に復号すべきラインがないと判定された場合、復号処理を終了する。
【０２１６】
なお、図３２の復号処理は、各フレームについて行われる。
【０２１７】
以上のように、符号化データを得るための符号化ルールを、付加情報に基づいて破壊し、その破壊した符号化ルールによって符号化された埋め込み符号化データに対して、所定の操作を施すことにより、仮符号化データを得て、その仮符号化データを復号し、その復号結果を符号化して得られるものが、仮符号化データに一致するかどうかを判定することによって、符号化ルールが破壊される前の符号化データを復元するようにしたので、この符号化ルールの破壊および復元を利用して、符号化データのデータ量を増加させることなく、付加情報を埋め込むとともに、復号を行うことができる。
【０２１８】
ここで、本件出願人は、例えば、画像の相関性等を利用して、付加情報を画像に埋め込む手法を先に提案している。即ち、先に提案した方法は、例えば、フレームを構成するラインを、付加情報に基づいて入れ替え、その入れ替え後のフレームのラインを、元のフレームにおいて近接しているラインどうしの相関が高いことを利用して、元の位置に戻すものであるが、この相関を利用した方法では、場合によって、付加情報を埋め込むことが困難であることがあった。即ち、相関を利用した方法は、簡単には、付加情報が埋め込まれたフレームのあるラインに注目して、その注目ラインとの相関が最も高いラインを、注目ラインの隣に入れ替えることにより、ラインを、すべて、元の位置に戻すものであるが、画像によっては、注目ラインとの相関が最も高いラインが、注目ラインの隣に位置すべきラインではないことがあり、このようなラインについては、付加情報を埋め込むことにより、ラインを入れ替えてしまうと、相関を利用して、元の位置に戻すことができないため、付加情報を埋め込むことが困難であった。
【０２１９】
これに対して、上述した手法では、そのような復号の失敗がない。
【０２２０】
なお、図２６の実施の形態では、復号器１２を、符号化ルール復元部１２２と復号部１２２との組を１系統だけ設けて構成し、パラメータコントローラ１２４から出力するパラメータを順次変えることにより、各値のパラメータに対応する仮符号化データを順次得るようにしたが、復号器１２は、例えば、図３３に示すように、Ｍ系統の符号化ルール復元部１２１1乃至１２１Mと復号部１２２1乃至１２２Mを設けて構成し、各系統の符号化ルール復元部１２１m（ｍ＝１，２，・・・，Ｍ）に、異なる値のパラメータを与えて、各値のパラメータに対応する仮符号化データを同時に得るようにすることが可能である。
【０２２１】
また、上述の場合には、図１９の符号化部９１に、ベクトル量子化を行わせるようにしたが、符号化部９１には、ベクトル量子化以外の、例えば、予測符号化等を行わせることが可能である。そして、この場合、埋め込み部９２では、予測符号化による予測残差を、付加情報に基づいて操作することにより、付加情報を埋め込むようにすることが可能である。
【０２２２】
さらに、上述の場合には、各ラインのＶＱ残差を、付加情報に基づいてシフトすることにより、その付加情報を埋め込むようにしたが、付加情報は、その他、例えば、ＶＱ残差を表す値のビット列をシフトしたりすること等によって埋め込むことが可能である。
【０２２３】
また、上述の場合には、フレームごとに、コードブックを作成し、符号化データに含めるようにしたが、コードブックは、あらかじめ作成しておき、埋め込み圧縮符号化器１１と復号器１２それぞれにおいて記憶しておくようにすることが可能である。さらに、コードブックは、複数フレームごとや、１フレームの所定の領域ごとに作成することも可能である。
【０２２４】
次に、上述した一連の処理は、ハードウェアにより行うこともできるし、ソフトウェアにより行うこともできる。一連の処理をソフトウェアによって行う場合には、そのソフトウェアを構成するプログラムが、汎用のコンピュータ等にインストールされる。
【０２２５】
そこで、図３４は、上述した一連の処理を実行するプログラムがインストールされるコンピュータの一実施の形態の構成例を示している。
【０２２６】
プログラムは、コンピュータに内蔵されている記録媒体としてのハードディスク２０５やＲＯＭ２０３に予め記録しておくことができる。
【０２２７】
あるいはまた、プログラムは、フロッピーディスク、CD-ROM(Compact Disc Read Only Memory)，MO(Magneto optical)ディスク，DVD(Digital Versatile Disc)、磁気ディスク、半導体メモリなどのリムーバブル記録媒体２１１に、一時的あるいは永続的に格納（記録）しておくことができる。このようなリムーバブル記録媒体２１１は、いわゆるパッケージソフトウエアとして提供することができる。
【０２２８】
なお、プログラムは、上述したようなリムーバブル記録媒体２１１からコンピュータにインストールする他、ダウンロードサイトから、ディジタル衛星放送用の人工衛星を介して、コンピュータに無線で転送したり、LAN(Local Area Network)、インターネットといったネットワークを介して、コンピュータに有線で転送し、コンピュータでは、そのようにして転送されてくるプログラムを、通信部２０８で受信し、内蔵するハードディスク２０５にインストールすることができる。
【０２２９】
コンピュータは、CPU(Central Processing Unit)２０２を内蔵している。CPU２０２には、バス２０１を介して、入出力インタフェース２１０が接続されており、CPU２０２は、入出力インタフェース２１０を介して、ユーザによって、キーボードや、マウス、マイク等で構成される入力部２０７が操作等されることにより指令が入力されると、それにしたがって、ROM(Read Only Memory)２０３に格納されているプログラムを実行する。あるいは、また、CPU２０２は、ハードディスク２０５に格納されているプログラム、衛星若しくはネットワークから転送され、通信部２０８で受信されてハードディスク２０５にインストールされたプログラム、またはドライブ２０９に装着されたリムーバブル記録媒体２１１から読み出されてハードディスク２０５にインストールされたプログラムを、RAM(Random Access Memory)２０４にロードして実行する。これにより、CPU２０２は、上述したフローチャートにしたがった処理、あるいは上述したブロック図の構成により行われる処理を行う。そして、CPU２０２は、その処理結果を、必要に応じて、例えば、入出力インタフェース２１０を介して、LCD(Liquid CryStal Display)やスピーカ等で構成される出力部２０６から出力、あるいは、通信部２０８から送信、さらには、ハードディスク２０５に記録等させる。
【０２３０】
ここで、本明細書において、コンピュータに各種の処理を行わせるためのプログラムを記述する処理ステップは、必ずしもフローチャートとして記載された順序に沿って時系列に処理する必要はなく、並列的あるいは個別に実行される処理（例えば、並列処理あるいはオブジェクトによる処理）も含むものである。
【０２３１】
また、プログラムは、１のコンピュータにより処理されるものであっても良いし、複数のコンピュータによって分散処理されるものであっても良い。さらに、プログラムは、遠方のコンピュータに転送されて実行されるものであっても良い。
【０２３２】
なお、本実施の形態では、画像データを符号化の対象としたが、符号化の対象とするデータは、画像データに限定されるものではなく、音声データ（オーディオデータ）や、コンピュータのプログラム等の各種のデータを採用することが可能である。
【０２３３】
【発明の効果】
本発明の第１の側面によれば、データ量を増加せずに、データ（付加情報）を埋め込むことが可能となる。
【０２３４】
本発明の第２の側面によれば、元のデータ（符号化対象のデータと付加情報）を、正確に復号することが可能となる。
【０２３５】
すなわち、本発明によれば、符号化対象のデータを符号化した符号化データのデータ量を増加させることなく、付加情報を埋め込むことができ、さらに、そのような付加情報を埋め込んだデータから、符号化対象のデータと付加情報を、正確に復号することが可能となる。
【図面の簡単な説明】
【図１】本発明を適用した埋め込み圧縮／復号システムの一実施の形態の構成例を示す図である。
【図２】埋め込み圧縮符号化器１１の第１の構成例を示すブロック図である。
【図３】可変長符号化部２３の構成例を示すブロック図である。
【図４】可変長符号化を説明するための図である。
【図５】画素値の出現頻度と、画素値に割り当てられる符号の符号長との関係を示す図である。
【図６】ハフマンテーブルの例を示す図である。
【図７】画素値の出現頻度に応じて割り当てられた符号と、その符号の変換を説明する図である。
【図８】埋め込み符号化データの例を示す図である。
【図９】埋め込み符号化データを、元の符号化データに復元する方法を説明する図である。
【図１０】埋め込み符号化処理を説明するフローチャートである。
【図１１】変換テーブル作成処理を説明するフローチャートである。
【図１２】符号化データ変換処理を説明するフローチャートである。
【図１３】埋め込み圧縮符号化器１１の第２の構成例を示すブロック図である。
【図１４】復号器１２の第１の構成例を示すブロック図である。
【図１５】可変長復号部５２および５６の構成例を示すブロック図である。
【図１６】ハフマンテーブル生成部５３の構成例を示すブロック図である。
【図１７】逆変換テーブル作成部５４の構成例を示すブロック図である。
【図１８】復号処理を説明する風呂チャートである。
【図１９】埋め込み圧縮符号化器１１の第３の構成例を示すブロック図である。
【図２０】埋め込み符号化処理を説明するフローチャートである。
【図２１】符号化部９１の構成例を示すブロック図である。
【図２２】ベクトル量子化による符号化を説明する図である。
【図２３】埋め込み部９２の構成例を示すブロック図である。
【図２４】ラインをシフトすることによる付加情報の埋め込みを説明する図である。
【図２５】埋め込み符号化処理を説明するフローチャートである。
【図２６】復号器１２の第２の構成例を示すブロック図である。
【図２７】復号処理を説明するフローチャートである。
【図２８】符号化ルール復元部１２１の構成例を示すブロック図である。
【図２９】復号部１２２の構成例を示すブロック図である。
【図３０】判定部１２３の構成例を示すブロック図である。
【図３１】判定部１２３の処理を説明する図である。
【図３２】復号処理を説明するフローチャートである。
【図３３】復号器１２の第３の構成例を示すブロック図である。
【図３４】本発明を適用したコンピュータの一実施の形態の構成例を示すブロック図である。
【符号の説明】
１ 符号化装置， ２ 復号装置， ３ 記録媒体， ４ 伝送媒体， １１埋め込み圧縮符号化器， １２ 復号器， ２１ フレームメモリ， ２２ 付加情報メモリ， ２３ 可変長符号化部， ２４ 変換テーブル作成部， ２５ 符号化ルール破壊部， ２６ ＭＵＸ， ３１ 頻度テーブル作成部， ３２ ハフマン木作成部， ３３ ハフマンテーブル作成部， ３４ 符号化部，４１ 符号化ルール破壊部， ５１ ＤＥＭＵＸ， ５２ 可変長復号部， ５３ ハフマンテーブル生成部， ５４ 逆変換テーブル作成部， ５５ 符号化ルール復元部， ５６ 可変長復号部， ６１ ハフマン木作成部， ６２ ハフマンテーブル作成部， ６３ 復号部， ７１ 頻度テーブル作成部， ７２ ハフマン木作成部， ７３ ハフマンテーブル作成部， ８１ 比較部， ８２ 符号対応付け部， ９１ 符号化部， ９２ 埋め込み部， １０１ フレームメモリ， １０２ コードブック作成部， １０３ ベクトル量子化部，１１１ ＶＱコードメモリ， １１２ ＶＱ残差メモリ， １１３ コードブックメモリ， １１４ ラインシフト部， １１５ 圧縮部， １１６ ＭＵＸ， １２１，１２１1乃至１２１M 符号化ルール復元部， １２２，１２２1乃至１２２M 復号部， １２３ 判定部， １２４ パラメータコントローラ，１３１ ＤＥＭＵＸ， １３２ 伸張部， １３３ ＶＱコードメモリ， １３４ ＶＱ残差メモリ， １３５ コードブックメモリ， １３６ ラインシフト部， １４１ ベクトル逆量子化部， １４２ 加算部， １５１ メモリ，１５２ 符号化部， １５３ 比較部， １５４ 正誤判定部， ２０１ バス， ２０２ CPU， ２０３ ROM， ２０４ RAM， ２０５ ハードディスク， ２０６ 出力部， ２０７ 入力部， ２０８ 通信部， ２０９ ドライブ， ２１０ 入出力インタフェース， ２１１ リムーバブル記録媒体
Claims (11)
- 符号化対象のデータと、その符号化対象のデータに埋め込まれる付加情報を処理するデータ処理装置であって、
前記符号化対象のデータと、当該符号化対象のデータの出現頻度に基づく長さの符号とを対応付けたハフマンテーブルを作成するハフマンテーブル作成手段と、
前記ハフマンテーブルにおける、同一の長さの符号が割り当てられる前記符号化対象のデータに対する符号の割り当てパターンを、前記付加情報に基づいて前記割り当てパターンの符号を互いに入れ換えることにより生成された変更後の割り当てパターンに変換する変換テーブルを作成する変換テーブル作成手段と、
前記ハフマンテーブル及び前記変換テーブルに応じて、前記符号化対象のデータを、前記変更後の割り当てパターンの符号に変換することにより、前記付加情報が埋め込まれた埋め込み符号化データを生成する符号化手段と
を備えるデータ処理装置。 - 前記符号化手段は、
前記ハフマンテーブルに従って、前記符号化対象のデータを変換することにより符号化データを生成し、
前記符号化データにおける前記割り当てパターンの符号を、前記変換テーブルに従って、前記変更後の割り当てパターンの符号に変更することにより前記埋め込み符号化データを生成する
請求項１に記載のデータ処理装置。 - 前記符号化手段は、
前記変換テーブルを用いて、前記ハフマンテーブルにおける同一の長さの符号が割り当てられる前記符号化対象のデータに対する符号の割り当てパターンを、前記変更後の割り当てパターンに変換することにより変更ハフマンテーブルを生成し、
当該変更ハフマンテーブルにしたがって、前記符号化対象のデータを前記埋め込み符号化データに符号化する
請求項１に記載のデータ処理装置。 - 前記符号化対象のデータは、画像データである
請求項１に記載のデータ処理装置。 - 符号化対象のデータと、その符号化対象のデータに埋め込まれる付加情報を処理するデータ処理方法であって、
前記符号化対象のデータと、当該符号化対象のデータの出現頻度に基づく長さの符号とを対応付けたハフマンテーブルを作成するハフマンテーブル作成ステップと、
前記ハフマンテーブルにおける、同一の長さの符号が割り当てられる前記符号化対象のデータに対する符号の割り当てパターンを、前記付加情報に基づいて前記割り当てパターンの符号を互いに入れ換えることにより生成された変更後の割り当てパターンに変換する変換テーブルを作成する変換テーブル作成ステップと、
前記ハフマンテーブル及び前記変換テーブルに応じて、前記符号化対象のデータを、前記変更後の割り当てパターンの符号に変換することにより、前記付加情報が埋め込まれた埋め込み符号化データを生成する符号化ステップと
を備えるデータ処理方法。 - 符号化対象のデータと、その符号化対象のデータに埋め込まれる付加情報を、コンピュータに処理させるプログラムが記録されている記録媒体であって、
前記符号化対象のデータと、当該符号化対象のデータの出現頻度に基づく長さの符号とを対応付けたハフマンテーブルを作成するハフマンテーブル作成手段と、
前記ハフマンテーブルにおける、同一の長さの符号が割り当てられる前記符号化対象のデータに対する符号の割り当てパターンを、前記付加情報に基づいて前記割り当てパターンの符号を互いに入れ換えることにより生成された変更後の割り当てパターンに変換する変換テーブルを作成する変換テーブル作成手段と、
前記ハフマンテーブル及び前記変換テーブルに応じて、前記符号化対象のデータを、前記変更後の割り当てパターンの符号に変換することにより、前記付加情報が埋め込まれた埋め込み符号化データを生成する符号化手段と
して、コンピュータを機能させるためのプログラムが記録されている記録媒体。 - 符号化対象のデータを符号化する際にその符号化対象のデータに埋め込まれる付加情報を埋め込むことにより生成された埋め込み符号化データを処理するデータ処理装置であって、
前記符号化対象のデータと、当該符号化対象のデータの出現頻度に基づく長さの符号とを対応づけた正ハフマンテーブルにしたがって、前記埋め込み符号化データから埋め込み復号データを復号するローカル復号手段と、
前記埋め込み復号データと、当該埋め込み復号データの出現頻度に基づく長さの符号とを対応づけた誤ハフマンテーブルを作成する誤ハフマンテーブル作成手段と、
前記埋め込み復号データの出現頻度と、前記符号化対象のデータの出現頻度との関係に応じて、前記誤ハフマンテーブルにおける、同一の長さの符号が割り当てられている前記埋め込み復号データに対する符号の割り当てパターンを、前記正ハフマンテーブルにおける、同一の長さの符号が割り当てられている前記符号化対象のデータに対する符号の割り当てパターンに変換する変換テーブルを作成する変換テーブル作成手段と、
前記変換テーブル作成手段における割り当てパターンの変換に対応して前記付加情報を復号するとともに、前記正ハフマンテーブル及び前記変換テーブルにしたがって、前記埋め込み符号化データから復号データとしての符号化対象のデータを復号する復号手段と
を備えるデータ処理装置。 - 前記復号手段は、
前記埋め込み符号化データを前記変換テーブルに従って変換することにより符号化データを生成し、
前記正ハフマンテーブルに従って、当該符号化データから復号データとしての符号化対象のデータを復号する
請求項７に記載のデータ処理装置。 - 前記符号化対象のデータは、画像データである
請求項７に記載のデータ処理装置。 - 符号化対象のデータを符号化する際にその符号化対象のデータに埋め込まれる付加情報を埋め込むことにより生成された埋め込み符号化データを処理するデータ処理方法であって、
前記符号化対象のデータと、当該符号化対象のデータの出現頻度に基づく長さの符号とを対応づけた正ハフマンテーブルにしたがって、前記埋め込み符号化データから埋め込み復号データを復号するローカル復号ステップと、
前記埋め込み復号データと、当該埋め込み復号データの出現頻度に基づく長さの符号とを対応づけた誤ハフマンテーブルを作成する誤ハフマンテーブル作成ステップと、
前記埋め込み復号データの出現頻度と、前記符号化対象のデータの出現頻度との関係に応じて、前記誤ハフマンテーブルにおける、同一の長さの符号が割り当てられている前記埋め込み復号データに対する符号の割り当てパターンを、前記正ハフマンテーブルにおける、同一の長さの符号が割り当てられている前記符号化対象のデータに対する符号の割り当てパターンに変換する変換テーブルを作成する変換テーブル作成ステップと、
前記変換テーブル作成ステップにおける割り当てパターンの変換に対応して前記付加情報を復号するとともに、前記正ハフマンテーブル及び前記変換テーブルにしたがって、前記埋め込み符号化データから復号データとしての符号化対象のデータを復号する復号ステップと
を備えるデータ処理方法。 - 符号化対象のデータを符号化する際にその符号化対象のデータに埋め込まれる付加情報を埋め込むことにより生成された埋め込み符号化データを、コンピュータに処理させるプログラムが記録されている記録媒体であって、
前記符号化対象のデータと、当該符号化対象のデータの出現頻度に基づく長さの符号とを対応づけた正ハフマンテーブルにしたがって、前記埋め込み符号化データから埋め込み復号データを復号するローカル復号手段と、
前記埋め込み復号データと、当該埋め込み復号データの出現頻度に基づく長さの符号とを対応づけた誤ハフマンテーブルを作成する誤ハフマンテーブル作成手段と、
前記埋め込み復号データの出現頻度と、前記符号化対象のデータの出現頻度との関係に応じて、前記誤ハフマンテーブルにおける、同一の長さの符号が割り当てられている前記埋め込み復号データに対する符号の割り当てパターンを、前記正ハフマンテーブルにおける、同一の長さの符号が割り当てられている前記符号化対象のデータに対する符号の割り当てパターンに変換する変換テーブルを作成する変換テーブル作成手段と、
前記変換テーブル作成手段における割り当てパターンの変換に対応して前記付加情報を復号するとともに、前記正ハフマンテーブル及び前記変換テーブルにしたがって、前記埋め込み符号化データから復号データとしての符号化対象のデータを復号する復号手段と
して、コンピュータを機能させるためのプログラムが記録されている記録媒体。
Priority Applications (9)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000319418A JP4214440B2 (ja) | 2000-10-19 | 2000-10-19 | データ処理装置およびデータ処理方法、並びに記録媒体 |
| CN2007101693888A CN101188759B (zh) | 2000-10-19 | 2001-10-12 | 数据处理装置 |
| CNB2005101204844A CN100541536C (zh) | 2000-10-19 | 2001-10-12 | 数据处理装置 |
| EP01974815A EP1331820A4 (en) | 2000-10-19 | 2001-10-12 | DATA PROCESSING APPARATUS |
| CNB018042597A CN100490531C (zh) | 2000-10-19 | 2001-10-12 | 数据处理装置 |
| KR1020027007821A KR100821022B1 (ko) | 2000-10-19 | 2001-10-12 | 데이터 처리 장치, 데이터 처리 시스템 및 데이터 처리 방법, 및 기억 매체 |
| CN2008100955695A CN101355699B (zh) | 2000-10-19 | 2001-10-12 | 数据处理装置 |
| US10/168,266 US6859155B2 (en) | 2000-10-19 | 2001-10-12 | Data processing device |
| PCT/JP2001/008970 WO2002035848A1 (en) | 2000-10-19 | 2001-10-12 | Data processing device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000319418A JP4214440B2 (ja) | 2000-10-19 | 2000-10-19 | データ処理装置およびデータ処理方法、並びに記録媒体 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2008160003A Division JP4507130B2 (ja) | 2008-06-19 | 2008-06-19 | データ処理装置およびデータ処理方法、並びに記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002135555A JP2002135555A (ja) | 2002-05-10 |
| JP4214440B2 true JP4214440B2 (ja) | 2009-01-28 |
Family
ID=18797881
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000319418A Expired - Fee Related JP4214440B2 (ja) | 2000-10-19 | 2000-10-19 | データ処理装置およびデータ処理方法、並びに記録媒体 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US6859155B2 (ja) |
| EP (1) | EP1331820A4 (ja) |
| JP (1) | JP4214440B2 (ja) |
| KR (1) | KR100821022B1 (ja) |
| CN (4) | CN101355699B (ja) |
| WO (1) | WO2002035848A1 (ja) |
Families Citing this family (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE10230812B4 (de) * | 2002-07-08 | 2004-11-25 | T-Mobile Deutschland Gmbh | Verfahren zur Übertragung von zusätzlichen Informationen bei Verwendung eines Verfahrens zur Komprimierung von Daten mittels einer priorisierenden Pixelübertragung |
| DE10231286B4 (de) | 2002-07-10 | 2004-05-19 | T-Mobile Deutschland Gmbh | Verfahren zur Übertragung von zusätzlichen Daten innerhalb einer Videodatenübertragung |
| US7212676B2 (en) * | 2002-12-30 | 2007-05-01 | Intel Corporation | Match MSB digital image compression |
| JP4127537B2 (ja) * | 2004-02-04 | 2008-07-30 | 富士フイルム株式会社 | 画像処理方法および装置並びにプログラム |
| JP2006108997A (ja) | 2004-10-04 | 2006-04-20 | Canon Inc | 情報処理装置、情報処理方法、プログラム及び記憶媒体 |
| KR101141897B1 (ko) * | 2004-10-25 | 2012-05-03 | 성균관대학교산학협력단 | 데이터 은닉을 위한 부호화/복호화 방법 및 그 방법을이용한 부호화기/복호화기 |
| JP4894451B2 (ja) * | 2006-10-24 | 2012-03-14 | 富士ゼロックス株式会社 | 画像処理装置、及びプログラム |
| JP2008113258A (ja) * | 2006-10-30 | 2008-05-15 | Fuji Xerox Co Ltd | 画像生成装置、画像処理装置、及びプログラム |
| US7916870B2 (en) * | 2006-11-03 | 2011-03-29 | Verizon Patent And Licensing Inc. | Systems and methods for document control using public key encryption |
| US8325852B2 (en) * | 2007-06-08 | 2012-12-04 | Samsung Electronics Co., Ltd. | CDD precoding for open loop SU MIMO |
| KR101449434B1 (ko) * | 2008-03-04 | 2014-10-13 | 삼성전자주식회사 | 복수의 가변장 부호 테이블을 이용한 멀티 채널 오디오를부호화/복호화하는 방법 및 장치 |
| US10943030B2 (en) * | 2008-12-15 | 2021-03-09 | Ibailbonding.Com | Securable independent electronic document |
| FR2951345B1 (fr) * | 2009-10-13 | 2013-11-22 | Canon Kk | Procede et dispositif de traitement d'une sequence video |
| US9609342B2 (en) | 2010-02-19 | 2017-03-28 | Skype | Compression for frames of a video signal using selected candidate blocks |
| US9819358B2 (en) * | 2010-02-19 | 2017-11-14 | Skype | Entropy encoding based on observed frequency |
| US9313526B2 (en) | 2010-02-19 | 2016-04-12 | Skype | Data compression for video |
| CN105430405B (zh) * | 2010-07-13 | 2018-11-02 | 日本电气株式会社 | 视频解码装置、视频解码方法以及程序 |
| CN102063919B (zh) * | 2010-11-26 | 2012-05-09 | 清华大学 | 一种基于音频片段切分的数字音频时域压缩方法 |
| CN104041054A (zh) * | 2012-01-17 | 2014-09-10 | 索尼公司 | 编码设备及编码方法、解码设备及解码方法以及程序 |
| FR3031263B1 (fr) * | 2014-12-31 | 2017-02-10 | Thales Sa | Procede de protection de donnees echangees entre un codeur et un decodeur dans une installation video, codeur, decodeur et systeme de codage/decodage associes |
| CN104581120A (zh) * | 2015-01-23 | 2015-04-29 | 深圳超多维光电子有限公司 | 图像信息保存方法、保存装置、立体图像生成方法和装置 |
| US10063892B2 (en) * | 2015-12-10 | 2018-08-28 | Adobe Systems Incorporated | Residual entropy compression for cloud-based video applications |
| KR102042651B1 (ko) * | 2018-05-31 | 2019-11-08 | 서울대학교산학협력단 | 희소 벡터 코딩을 이용한 정보 송수신 방법 및 장치 |
Family Cites Families (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2627337B1 (fr) * | 1988-02-17 | 1990-06-08 | Thomson Csf | Procede de codage et procede de decodage a longueur variable, dispositif de codage et dispositif de decodage pour la mise en oeuvre de ce proced |
| US4939515A (en) * | 1988-09-30 | 1990-07-03 | General Electric Company | Digital signal encoding and decoding apparatus |
| US5475388A (en) * | 1992-08-17 | 1995-12-12 | Ricoh Corporation | Method and apparatus for using finite state machines to perform channel modulation and error correction and entropy coding |
| JPH06217274A (ja) * | 1993-01-18 | 1994-08-05 | Matsushita Electric Ind Co Ltd | 画像信号圧縮装置 |
| JPH08130649A (ja) * | 1994-11-01 | 1996-05-21 | Canon Inc | データ処理装置 |
| US5778102A (en) * | 1995-05-17 | 1998-07-07 | The Regents Of The University Of California, Office Of Technology Transfer | Compression embedding |
| US5680129A (en) * | 1995-07-18 | 1997-10-21 | Hewlett-Packard Company | System and method for lossless image compression |
| JP3306271B2 (ja) * | 1995-08-23 | 2002-07-24 | 三洋電機株式会社 | 符号化方法、符号化回路、及び復号回路 |
| ATE224615T1 (de) * | 1996-07-03 | 2002-10-15 | Koninkl Philips Electronics Nv | Übertragung und empfang eines digitalen informationssignals |
| US6031914A (en) * | 1996-08-30 | 2000-02-29 | Regents Of The University Of Minnesota | Method and apparatus for embedding data, including watermarks, in human perceptible images |
| TW312770B (en) * | 1996-10-15 | 1997-08-11 | Japen Ibm Kk | The hiding and taking out method of data |
| GB2321375B (en) * | 1997-01-21 | 2002-02-27 | Fujitsu Ltd | Data encoding method and apparatus and data decoding method and apparatus |
| US6052205A (en) * | 1997-02-14 | 2000-04-18 | Ricoh Company, Ltd. | Image data encoding/decoding method and apparatus configured to compress both natural gray scale images and binary images |
| JPH10322222A (ja) * | 1997-05-15 | 1998-12-04 | Nippon Telegr & Teleph Corp <Ntt> | 可変長符号化・復号方法および装置 |
| JP3959789B2 (ja) * | 1997-08-15 | 2007-08-15 | ソニー株式会社 | 情報付加装置及び付加情報識別装置 |
| KR100323441B1 (ko) * | 1997-08-20 | 2002-06-20 | 윤종용 | 엠펙2동화상부호화/복호화시스템 |
| US6330672B1 (en) * | 1997-12-03 | 2001-12-11 | At&T Corp. | Method and apparatus for watermarking digital bitstreams |
| US6064748A (en) * | 1998-01-16 | 2000-05-16 | Hewlett-Packard Company | Method and apparatus for embedding and retrieving additional data in an encoded data stream |
| US6219457B1 (en) * | 1998-05-26 | 2001-04-17 | Silicon Graphics, Inc. | Method and system for decoding data encoded in a variable length code word |
| JP3593884B2 (ja) * | 1998-05-27 | 2004-11-24 | 富士ゼロックス株式会社 | 符号化装置および復号装置 |
| US6546139B1 (en) * | 1998-10-07 | 2003-04-08 | Sony Corporation | Coding apparatus and method, decoding apparatus and method, data processing system, storage medium, and signal |
| EP0993200B1 (en) | 1998-10-07 | 2010-12-08 | Sony Corporation | Apparatus and method for image data coding with additional data embedding |
| DE69916749T2 (de) * | 1998-11-10 | 2005-03-31 | Canon K.K. | Einbettung eines Wasserzeichens in ein komprimiertes Bildsignal |
| JP3924967B2 (ja) * | 1998-11-25 | 2007-06-06 | ソニー株式会社 | 符号化装置および方法、復号装置および方法、記録媒体、並びにデータ処理システム |
| JP3365331B2 (ja) * | 1999-02-01 | 2003-01-08 | ヤマハ株式会社 | ベクトル量子化装置およびベクトル量子化方法 |
| US6384750B1 (en) * | 2000-03-23 | 2002-05-07 | Mosaid Technologies, Inc. | Multi-stage lookup for translating between signals of different bit lengths |
| US6687384B1 (en) * | 2000-03-27 | 2004-02-03 | Sarnoff Corporation | Method and apparatus for embedding data in encoded digital bitstreams |
| JP3709818B2 (ja) * | 2000-10-31 | 2005-10-26 | 日本ビクター株式会社 | 符号化テーブル及びそれを用いた変調装置、伝送装置並びに記録媒体 |
-
2000
- 2000-10-19 JP JP2000319418A patent/JP4214440B2/ja not_active Expired - Fee Related
-
2001
- 2001-10-12 CN CN2008100955695A patent/CN101355699B/zh not_active Expired - Fee Related
- 2001-10-12 US US10/168,266 patent/US6859155B2/en not_active Expired - Fee Related
- 2001-10-12 CN CNB2005101204844A patent/CN100541536C/zh not_active Expired - Fee Related
- 2001-10-12 EP EP01974815A patent/EP1331820A4/en not_active Withdrawn
- 2001-10-12 CN CNB018042597A patent/CN100490531C/zh not_active Expired - Fee Related
- 2001-10-12 CN CN2007101693888A patent/CN101188759B/zh not_active Expired - Fee Related
- 2001-10-12 KR KR1020027007821A patent/KR100821022B1/ko not_active IP Right Cessation
- 2001-10-12 WO PCT/JP2001/008970 patent/WO2002035848A1/ja active Application Filing
Also Published As
| Publication number | Publication date |
|---|---|
| CN101355699A (zh) | 2009-01-28 |
| US6859155B2 (en) | 2005-02-22 |
| KR20020064942A (ko) | 2002-08-10 |
| KR100821022B1 (ko) | 2008-04-08 |
| CN101188759A (zh) | 2008-05-28 |
| CN101355699B (zh) | 2011-09-28 |
| CN101188759B (zh) | 2011-10-26 |
| WO2002035848A1 (en) | 2002-05-02 |
| CN100541536C (zh) | 2009-09-16 |
| EP1331820A4 (en) | 2006-04-19 |
| JP2002135555A (ja) | 2002-05-10 |
| EP1331820A1 (en) | 2003-07-30 |
| CN1397137A (zh) | 2003-02-12 |
| CN1804902A (zh) | 2006-07-19 |
| US20030001757A1 (en) | 2003-01-02 |
| CN100490531C (zh) | 2009-05-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4214440B2 (ja) | データ処理装置およびデータ処理方法、並びに記録媒体 | |
| KR100636606B1 (ko) | 화상 처리 장치, 화상 처리 방법 및 기록 매체 | |
| US7738711B2 (en) | Coding apparatus and method, decoding apparatus and method, data processing system, storage medium, and signal | |
| JP2527874B2 (ja) | 局所的デ―タ損失に対する頑強性を圧縮化画像デ―タに付与するための装置 | |
| JP2002325170A (ja) | 画像処理装置及びその方法並びにプログラムコード、記憶媒体 | |
| JP2000184181A (ja) | 符号化装置および符号化方法、復号装置および復号方法、記録媒体、並びにデ―タ処理装置 | |
| KR20000035679A (ko) | 부호화 장치 및 방법, 복호장치 및 방법, 데이터 처리시스템 및, 저장매체 | |
| JP4556087B2 (ja) | データ処理装置およびデータ処理方法、並びにプログラムおよびプログラム記録媒体 | |
| KR100647022B1 (ko) | 부호화 장치 및 부호화 방법, 복호 장치 및 복호 방법, 정보 처리 장치 및 정보 처리 방법 및 제공 매체 | |
| JP2000232365A (ja) | 符号化装置および符号化方法、復号装置および復号方法、記録媒体、並びにデータ処理装置 | |
| EP1059606B1 (en) | Image processing apparatus, image processing methods, and storage media | |
| JP4254003B2 (ja) | 埋め込み装置および埋め込み方法、復号装置および復号方法、並びに記録媒体 | |
| JP4507130B2 (ja) | データ処理装置およびデータ処理方法、並びに記録媒体 | |
| JP4556147B2 (ja) | 復号装置および復号方法、記録媒体、並びにデータ処理装置 | |
| JP2007028658A (ja) | データ処理装置、データ処理方法、およびプログラム | |
| JP2002077585A (ja) | データ処理装置およびデータ処理方法、並びに記録媒体 | |
| JP2000101827A (ja) | ウォ―タ―マ―キングを使用したデジタル映像コ―ディング装置、デコ―ディング装置及びその方法 | |
| JP2003125194A (ja) | データ処理装置およびデータ処理方法、並びにプログラムおよび記録媒体 | |
| JP4548434B2 (ja) | データ処理装置およびデータ処理方法、並びに記録媒体 | |
| JP2001285650A (ja) | データ処理装置およびデータ処理方法、並びに記録媒体 | |
| JP2000350011A (ja) | 画像処理装置および画像処理方法、並びに媒体 | |
| JP2005057454A (ja) | 検証装置 | |
| JPH11196416A (ja) | 符号化装置及び方法、復号装置及び方法並びに記録媒体 | |
| JP2003125193A (ja) | データ処理装置およびデータ処理方法、並びにプログラムおよび記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070228 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080422 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080619 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080715 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080905 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20081009 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20081022 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111114 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121114 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131114 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |