JP3434088B2 - 画像データ変換装置およびその逆変換装置 - Google Patents
画像データ変換装置およびその逆変換装置Info
- Publication number
- JP3434088B2 JP3434088B2 JP17567795A JP17567795A JP3434088B2 JP 3434088 B2 JP3434088 B2 JP 3434088B2 JP 17567795 A JP17567795 A JP 17567795A JP 17567795 A JP17567795 A JP 17567795A JP 3434088 B2 JP3434088 B2 JP 3434088B2
- Authority
- JP
- Japan
- Prior art keywords
- conversion
- image data
- data
- image
- converted
- 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 - Lifetime
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
- Television Systems (AREA)
- Editing Of Facsimile Originals (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は，静止画像または動
画像のデジタル画像データを変換／逆変換する画像デー
タ変換装置およびその逆変換装置に関するものである。
画像のデジタル画像データを変換／逆変換する画像デー
タ変換装置およびその逆変換装置に関するものである。
【０００２】例えば，ネットワークを介して画像情報
（動画像を含む）の取引きを行うような場合，購入者は
購入することのできる画像の検索，一覧のための見本あ
るいはデモとしての画像データを，対価の支払い前に入
手できることが取引上望ましい。これは購入対象である
オリジナルの画像を何らかの形で変形したものであり，
商品検索のためにオリジナルの画像の概略が理解できる
ものである必要がある。なお，デジタル化された画像情
報は画質の劣化なしに，コピーできることから，提供者
側では，画像情報取引において，支払いの保証が得られ
るまでオリジナルの画像データを何らかの形で保護しな
ければならない。
（動画像を含む）の取引きを行うような場合，購入者は
購入することのできる画像の検索，一覧のための見本あ
るいはデモとしての画像データを，対価の支払い前に入
手できることが取引上望ましい。これは購入対象である
オリジナルの画像を何らかの形で変形したものであり，
商品検索のためにオリジナルの画像の概略が理解できる
ものである必要がある。なお，デジタル化された画像情
報は画質の劣化なしに，コピーできることから，提供者
側では，画像情報取引において，支払いの保証が得られ
るまでオリジナルの画像データを何らかの形で保護しな
ければならない。
【０００３】また，データ量が膨大となる映像情報にお
いてオリジナル画像を入手するための手間を少なくする
ことが重要である。さらに，オリジナルのコピーが容易
に作られることを防ぐため，変形された画像データを計
算機の処理装置内部でオリジナルに復元することが望ま
しい。表示の度にオリジナルの画像を高速に生成するた
めには，画像データの復元の計算量は少なくなければな
らない。
いてオリジナル画像を入手するための手間を少なくする
ことが重要である。さらに，オリジナルのコピーが容易
に作られることを防ぐため，変形された画像データを計
算機の処理装置内部でオリジナルに復元することが望ま
しい。表示の度にオリジナルの画像を高速に生成するた
めには，画像データの復元の計算量は少なくなければな
らない。
【０００４】このようなデジタル画像データの取引きお
よび流通の円滑化を考えた場合には，画像データの新し
い変換技術が必要とされる。
よび流通の円滑化を考えた場合には，画像データの新し
い変換技術が必要とされる。
【０００５】
【従来の技術】従来のデジタル画像データ変換装置とし
て，（１）画像データを内容とは無関係にビット系列と
みなして，ビット系列変換関数によって変換するもの，
（２）一旦画像データを復号して画素ごとのデータを生
成し，これに対して元の画像の特徴をある程度保存した
形で変換を施して，変換後の画像を再び符号化すること
でデータ変換を行うもの，（３）画素毎のデータを符号
化途中で値を変換させる手法のもの，がある。
て，（１）画像データを内容とは無関係にビット系列と
みなして，ビット系列変換関数によって変換するもの，
（２）一旦画像データを復号して画素ごとのデータを生
成し，これに対して元の画像の特徴をある程度保存した
形で変換を施して，変換後の画像を再び符号化すること
でデータ変換を行うもの，（３）画素毎のデータを符号
化途中で値を変換させる手法のもの，がある。
【０００６】上記（１）の代表的な例がデータの暗号化
であり，例えば「暗号とデータセキュリティ」（培風
館，昭和６３年６月）にその解説が行われている。この
種の暗号化手段は，変換の前後で画像データのフォーマ
ットが保存されないという欠点がある。すなわち，画像
データとしての意味が保たれなくなるという短所があ
る。
であり，例えば「暗号とデータセキュリティ」（培風
館，昭和６３年６月）にその解説が行われている。この
種の暗号化手段は，変換の前後で画像データのフォーマ
ットが保存されないという欠点がある。すなわち，画像
データとしての意味が保たれなくなるという短所があ
る。
【０００７】上記（２）の代表的な例としては，Adobe
Systems Incorporatedの Adobe Premiere 等のユーティ
リティがあり，これは広く使われている方法である（参
考：Adobe Premiere Users Guide，1991）。この種のも
のは，画像の画素の値を計算するための計算量が大きい
という欠点，また逆変換が困難であるという欠点があ
る。
Systems Incorporatedの Adobe Premiere 等のユーティ
リティがあり，これは広く使われている方法である（参
考：Adobe Premiere Users Guide，1991）。この種のも
のは，画像の画素の値を計算するための計算量が大きい
という欠点，また逆変換が困難であるという欠点があ
る。
【０００８】上記（３）の代表的な例としては，特開平
７−７９４２６号公報（スクランブル方式）に開示され
ているものがある。この種のものは，すでに符号化され
たデータを直接変換，逆変換することに多くの計算量が
必要となるという欠点がある。
７−７９４２６号公報（スクランブル方式）に開示され
ているものがある。この種のものは，すでに符号化され
たデータを直接変換，逆変換することに多くの計算量が
必要となるという欠点がある。
【０００９】
(a) 一般に画像データを任意の方法で変換した場合，変
換後のデータが元の画像の特徴（例えば大きさ，映像の
概略形状や画面内の配置，色の概要，動画として再生し
た場合の表示的な運動）を保存していることは保証でき
ない。
換後のデータが元の画像の特徴（例えば大きさ，映像の
概略形状や画面内の配置，色の概要，動画として再生し
た場合の表示的な運動）を保存していることは保証でき
ない。
【００１０】それのみならず，
(b) 特定の形式で符号化されたデータを変換した場合，
変換後のデータが符号化の規則に合致しているとは限ら
ない。
変換後のデータが符号化の規則に合致しているとは限ら
ない。
【００１１】よって，従来技術の（１）では変換後の画
像データは，実際に表示可能な画像データとして用いる
ことができない。また，従来技術の（２）の場合，以下
の問題が存在する。
像データは，実際に表示可能な画像データとして用いる
ことができない。また，従来技術の（２）の場合，以下
の問題が存在する。
【００１２】(c) 一旦，データを復号して画素ごとのデ
ータを生成し，この画像に変換を加え再び符号化するに
は，多くの計算量が必要となる。 (d) 変換後のデータから元のデータを復元する場合にも
同様に多くの計算量が必要となる。
ータを生成し，この画像に変換を加え再び符号化するに
は，多くの計算量が必要となる。 (d) 変換後のデータから元のデータを復元する場合にも
同様に多くの計算量が必要となる。
【００１３】(e) 画像に対して行われた変換が複雑な場
合，復元は不可能である。従来技術の（３）の場合，既
に符号化されたデータの変換，逆変換に多くの計算量が
必要となるという問題がある。
合，復元は不可能である。従来技術の（３）の場合，既
に符号化されたデータの変換，逆変換に多くの計算量が
必要となるという問題がある。
【００１４】本発明の目的は，これらの問題点の解決を
図り，元の画像の特徴を保存したまま少ない計算量でデ
ータ変換を行い，また逆変換のための情報なしには容易
に元の画像が復元されないというセキュリティ的な特徴
を備えつつ，逆変換のための情報を用いることで容易に
元の画像が復元可能な装置を提供することである。
図り，元の画像の特徴を保存したまま少ない計算量でデ
ータ変換を行い，また逆変換のための情報なしには容易
に元の画像が復元されないというセキュリティ的な特徴
を備えつつ，逆変換のための情報を用いることで容易に
元の画像が復元可能な装置を提供することである。
【００１５】
【課題を解決するための手段】本発明は，ＪＰＥＧで符
号化された画像データのビット列中の一部分を抽出し，
この部分について，この抽出部分以外を参照せず，か
つ，抽出部分以外を書き変えずに，元のデータとは別
の，ＪＰＥＧ符号化の規則を満たす新たな値に置換する
手段を持ち，特にＪＰＥＧデータについて，画像フォー
マットを乱さずにビット変換できる部分を正確に抽出す
る手段を持つことを最も主要な特徴とする。以下の説明
では，本発明の関連発明であるＭＰＥＧ符号化データの
変換についても説明するが，本発明は，ＪＰＥＧで符号
化された画像データの変換に関する技術を要旨とする。
号化された画像データのビット列中の一部分を抽出し，
この部分について，この抽出部分以外を参照せず，か
つ，抽出部分以外を書き変えずに，元のデータとは別
の，ＪＰＥＧ符号化の規則を満たす新たな値に置換する
手段を持ち，特にＪＰＥＧデータについて，画像フォー
マットを乱さずにビット変換できる部分を正確に抽出す
る手段を持つことを最も主要な特徴とする。以下の説明
では，本発明の関連発明であるＭＰＥＧ符号化データの
変換についても説明するが，本発明は，ＪＰＥＧで符号
化された画像データの変換に関する技術を要旨とする。
【００１６】抽出部分の変換において，指定された位置
に格納されるビット列に対する制約条件とは，例えばデ
ジタル画像データがＪＰＥＧ符号化データである場合に
は，変換後もＪＰＥＧのデータ形式になっていること，
ＭＰＥＧ符号化データである場合には，変換後もＭＰＥ
Ｇのデータ形式になっていることである。
に格納されるビット列に対する制約条件とは，例えばデ
ジタル画像データがＪＰＥＧ符号化データである場合に
は，変換後もＪＰＥＧのデータ形式になっていること，
ＭＰＥＧ符号化データである場合には，変換後もＭＰＥ
Ｇのデータ形式になっていることである。
【００１７】抽出部分の変換では，変換対象としている
デジタル画像データ形式に応じて，元の抽出ビット列の
長さを保存した変換と，元の抽出ビット列の長さを保存
しない変換がある。詳しくは後述するが，例えばＭＰＥ
Ｇで符号化された画像データの場合には，抽出ビット列
の長さを保存して，抽出部分と長さの等しい別のビット
系列に変換することができる。一方，例えばＪＰＥＧで
符号化された画像データのような場合には，長さの等し
い任意のビット列に置き換えることが可能であるとは限
らず，変換において特定のビット列と置き換えた場合に
は，あるビット系列（８ビット）を挿入しなければなら
ないことがあるので，単純なビットの置き換えでは必ず
しも変換できないこともある。
デジタル画像データ形式に応じて，元の抽出ビット列の
長さを保存した変換と，元の抽出ビット列の長さを保存
しない変換がある。詳しくは後述するが，例えばＭＰＥ
Ｇで符号化された画像データの場合には，抽出ビット列
の長さを保存して，抽出部分と長さの等しい別のビット
系列に変換することができる。一方，例えばＪＰＥＧで
符号化された画像データのような場合には，長さの等し
い任意のビット列に置き換えることが可能であるとは限
らず，変換において特定のビット列と置き換えた場合に
は，あるビット系列（８ビット）を挿入しなければなら
ないことがあるので，単純なビットの置き換えでは必ず
しも変換できないこともある。
【００１８】本発明は，画像データに対して，データ形
式，元の画像の特徴を保存したまま画像データのビット
列に対して直接変換を行い，また，復元を行う点が従来
技術と異なる。
式，元の画像の特徴を保存したまま画像データのビット
列に対して直接変換を行い，また，復元を行う点が従来
技術と異なる。
【００１９】本発明の作用は，以下のとおりである。デ
ジタル符号化された画像データのビット列の部分ｐに対
して，データ形式の制約を満たしたまま置換することの
できるビット列は，ある集合Ｄp をとる。集合Ｄp の要
素であるすべてのビット列ｄは，元のデータの部分ｐの
値と置換しても画像データとして正しい形式を保つ。
ジタル符号化された画像データのビット列の部分ｐに対
して，データ形式の制約を満たしたまま置換することの
できるビット列は，ある集合Ｄp をとる。集合Ｄp の要
素であるすべてのビット列ｄは，元のデータの部分ｐの
値と置換しても画像データとして正しい形式を保つ。
【００２０】元の画像データのｐの値ｄoriginal∈Ｄp
と置き換える新たな値ｄnew ∈Ｄpとの差によって画像
が変化する。ｄnew の値を適当に選べば，元の画像の特
徴を保存した画像が得られる。また，画像データの部分
ｐ1 ，ｐ2 ，…，ｐn の値ｄ original,1，
ｄoriginal,2，…，ｄoriginal,nを新たな値に変換する
ために，ｄ new,1 ＝ｆ（ｄoriginal,1），ｄnew,2 ＝ｆ
（ｄoriginal,2），…，ｄnew,n ＝ｆ（ｄoriginal,n）
という変換ｆを用いると，この変換は各ｐi にのみに依
存し，結果はｐi の値のみ書き変えるので，他の部分に
独立であり副作用は及ぼさない。また，変換ｆに逆変換
ｆ-1が存在するものを選べば，逆変換ｆ-1によってオリ
ジナル画像が復元できる。なお，ビット系列の変換ｆ
は，逆変換ｆ-1を持つものなら何でもよいが，オリジナ
ル画像の不当な復元を容易に行うことができないように
するときには，暗号化関数が望ましい。
と置き換える新たな値ｄnew ∈Ｄpとの差によって画像
が変化する。ｄnew の値を適当に選べば，元の画像の特
徴を保存した画像が得られる。また，画像データの部分
ｐ1 ，ｐ2 ，…，ｐn の値ｄ original,1，
ｄoriginal,2，…，ｄoriginal,nを新たな値に変換する
ために，ｄ new,1 ＝ｆ（ｄoriginal,1），ｄnew,2 ＝ｆ
（ｄoriginal,2），…，ｄnew,n ＝ｆ（ｄoriginal,n）
という変換ｆを用いると，この変換は各ｐi にのみに依
存し，結果はｐi の値のみ書き変えるので，他の部分に
独立であり副作用は及ぼさない。また，変換ｆに逆変換
ｆ-1が存在するものを選べば，逆変換ｆ-1によってオリ
ジナル画像が復元できる。なお，ビット系列の変換ｆ
は，逆変換ｆ-1を持つものなら何でもよいが，オリジナ
ル画像の不当な復元を容易に行うことができないように
するときには，暗号化関数が望ましい。
【００２１】例えば，符号Ｂは，｛０，１｝をアルファ
ベットとし，符号Ｂの任意の符号語に対してその長さを
Ｎとしたとき，長さＮの任意の系列もまた符号Ｂの符号
語であるような符号であるとする。そして，｛０，１｝
をアルファベットとする符号Ａの符号語ａと符号Ｂの符
号語ｂとの組（ａ，ｂ）によって表される符号を用いて
表されるデジタル画像データ形式のデータを変換するも
のとする。このデジタル画像データ形式のデータのう
ち，符号Ｂにあたる部分ｐに対して，データ形式の制約
を満たしたまま置換することのできるビット系列の集合
は，ｐの長さをＮとして，０，１からなる長さＮのすべ
ての系列集合Ｄp である。Ｄp の要素であるすべてのビ
ット系列ｄは，元のデータの部分ｐの値と置換しても画
像データとして正しい形式を保つ。このようなデジタル
画像データ形式のデータ変換の場合，元の画像のデータ
長を保存したまま，画像データのビット系列に対して直
接変換を行っているので，デジタル動画像への適用にも
有効となる。
ベットとし，符号Ｂの任意の符号語に対してその長さを
Ｎとしたとき，長さＮの任意の系列もまた符号Ｂの符号
語であるような符号であるとする。そして，｛０，１｝
をアルファベットとする符号Ａの符号語ａと符号Ｂの符
号語ｂとの組（ａ，ｂ）によって表される符号を用いて
表されるデジタル画像データ形式のデータを変換するも
のとする。このデジタル画像データ形式のデータのう
ち，符号Ｂにあたる部分ｐに対して，データ形式の制約
を満たしたまま置換することのできるビット系列の集合
は，ｐの長さをＮとして，０，１からなる長さＮのすべ
ての系列集合Ｄp である。Ｄp の要素であるすべてのビ
ット系列ｄは，元のデータの部分ｐの値と置換しても画
像データとして正しい形式を保つ。このようなデジタル
画像データ形式のデータ変換の場合，元の画像のデータ
長を保存したまま，画像データのビット系列に対して直
接変換を行っているので，デジタル動画像への適用にも
有効となる。
【００２２】本発明による画像データの変換は，画素ご
とのデータを生成せず，データ形式の制約を満たしたま
ま行うため，変換された部分の位置の計算と変換関数の
計算だけで変換が可能であり，高速に処理ができる。ま
た，変換されるビット系列の選び方によって変換結果の
画像とオリジナル画像との差を制御できる。
とのデータを生成せず，データ形式の制約を満たしたま
ま行うため，変換された部分の位置の計算と変換関数の
計算だけで変換が可能であり，高速に処理ができる。ま
た，変換されるビット系列の選び方によって変換結果の
画像とオリジナル画像との差を制御できる。
【００２３】
【発明の実施の形態】以下，本発明をＪＰＥＧの符号化
データに適用した場合と，本発明の関連発明をＭＰＥＧ
の符号化データに適用した場合の実施の形態を説明す
る。
データに適用した場合と，本発明の関連発明をＭＰＥＧ
の符号化データに適用した場合の実施の形態を説明す
る。
【００２４】＜第１の実施の形態（ＪＰＥＧデータへの
適用例）＞図１は，本発明の第１の実施の形態を説明す
るための画像データ変換装置および画像データ逆変換装
置の構成図である。
適用例）＞図１は，本発明の第１の実施の形態を説明す
るための画像データ変換装置および画像データ逆変換装
置の構成図である。
【００２５】図１（ａ）に示す画像データ変換装置１１
において，変換部分抽出部１２は，ＪＰＥＧ（デジタル
画像圧縮符号化の方法でＩＳＯ／ＩＥＣ １０９１８−
１による方法）で符号化された画像データを構文解析
し，データ変換の対象となる部分を抽出する。すなわ
ち，ＪＰＥＧデータを量子化されたＤＣＴ係数の属する
カテゴリを表すハフマン符号語とそれに続く付加ビット
（additional bit）に分解し，付加ビットにおける変換
部分を抽出する。この変換部分抽出部１２は，入力とし
て変換対象となるＪＰＥＧデータと変換部分抽出のため
のパラメータをとる。
において，変換部分抽出部１２は，ＪＰＥＧ（デジタル
画像圧縮符号化の方法でＩＳＯ／ＩＥＣ １０９１８−
１による方法）で符号化された画像データを構文解析
し，データ変換の対象となる部分を抽出する。すなわ
ち，ＪＰＥＧデータを量子化されたＤＣＴ係数の属する
カテゴリを表すハフマン符号語とそれに続く付加ビット
（additional bit）に分解し，付加ビットにおける変換
部分を抽出する。この変換部分抽出部１２は，入力とし
て変換対象となるＪＰＥＧデータと変換部分抽出のため
のパラメータをとる。
【００２６】抽出部分変換部１３は，変換部分抽出部１
２の出力を与えられた変換方法に基づいて変換する手段
である。また，抽出部分変換部１３は同時に画像データ
の復元に必要な情報（逆変換のための情報）も記録す
る。書き戻し部１４は，抽出部分変換部１３の出力をＪ
ＰＥＧデータ内に書き戻し，新たなＪＰＥＧデータを生
成する。この変換後のＪＰＥＧデータは，オリジナルの
画像の特徴をある程度保存したものであり，例えばオリ
ジナル画像の見本として用いることができる。
２の出力を与えられた変換方法に基づいて変換する手段
である。また，抽出部分変換部１３は同時に画像データ
の復元に必要な情報（逆変換のための情報）も記録す
る。書き戻し部１４は，抽出部分変換部１３の出力をＪ
ＰＥＧデータ内に書き戻し，新たなＪＰＥＧデータを生
成する。この変換後のＪＰＥＧデータは，オリジナルの
画像の特徴をある程度保存したものであり，例えばオリ
ジナル画像の見本として用いることができる。
【００２７】一方，図１（ｂ）に示す画像データ逆変換
装置１５によって，オリジナル画像を復元することもで
きる。画像データ逆変換装置１５は，画像データ変換装
置１１の出力である変換後のＪＰＥＧデータの他に，逆
変換のための情報入力部１６により，逆変換のための情
報，すなわちデジタル画像データの変換において変換の
対象となったビット列の位置と変換されたビット列を復
元するための情報を入力する。変換部分抽出部１７は，
変換後のＪＰＥＧデータから，変換時に記録されたビッ
ト位置情報を用いて，変換されたビット列を抽出し，変
換部分復元部１８は，変換時に記録されたビット列を復
元するための情報を用いて，変換部分を変換前のビット
列と置き換える。
装置１５によって，オリジナル画像を復元することもで
きる。画像データ逆変換装置１５は，画像データ変換装
置１１の出力である変換後のＪＰＥＧデータの他に，逆
変換のための情報入力部１６により，逆変換のための情
報，すなわちデジタル画像データの変換において変換の
対象となったビット列の位置と変換されたビット列を復
元するための情報を入力する。変換部分抽出部１７は，
変換後のＪＰＥＧデータから，変換時に記録されたビッ
ト位置情報を用いて，変換されたビット列を抽出し，変
換部分復元部１８は，変換時に記録されたビット列を復
元するための情報を用いて，変換部分を変換前のビット
列と置き換える。
【００２８】変換部分抽出部１２および抽出部分変換部
１３の実現方法はそれぞれ複数存在する。以下に各々の
実現方法について説明する。 ［変換部分抽出部１２の実現例］ 〔抽出例１−１〕 (a) ＪＰＥＧで符号化された画像データのＤＣＴ係数の
エントロピー符号化部分（すなわち圧縮された画像デー
タ(Compressed Image Data) の部分）のＡＣ係数部分の
各ハフマン符号語に続く付加ビットの下位ｎビットを，
変換部分ｐとして抽出する。付加ビットはビット数の等
しい任意のビット列に置き換えてもＪＰＥＧデータとし
ての形式を満たすため，抽出部分の変換はビット数を保
存する任意の方法をとることができる。ただし，変換部
分の属するバイトが変換前に全ビットとも１の場合，そ
の次に全ビットが０の１バイトが挿入されているため，
変換によってそのバイト中に値が０のビットが出現した
ときには，次のバイトを削除しなければならない。逆
に，変換前に変換部分の属するバイトに値が０のビット
があり，変換によってバイト中の全ビットが１になると
き，その直後に全ビットが０の１バイトを挿入しなけれ
ばならない。
１３の実現方法はそれぞれ複数存在する。以下に各々の
実現方法について説明する。 ［変換部分抽出部１２の実現例］ 〔抽出例１−１〕 (a) ＪＰＥＧで符号化された画像データのＤＣＴ係数の
エントロピー符号化部分（すなわち圧縮された画像デー
タ(Compressed Image Data) の部分）のＡＣ係数部分の
各ハフマン符号語に続く付加ビットの下位ｎビットを，
変換部分ｐとして抽出する。付加ビットはビット数の等
しい任意のビット列に置き換えてもＪＰＥＧデータとし
ての形式を満たすため，抽出部分の変換はビット数を保
存する任意の方法をとることができる。ただし，変換部
分の属するバイトが変換前に全ビットとも１の場合，そ
の次に全ビットが０の１バイトが挿入されているため，
変換によってそのバイト中に値が０のビットが出現した
ときには，次のバイトを削除しなければならない。逆
に，変換前に変換部分の属するバイトに値が０のビット
があり，変換によってバイト中の全ビットが１になると
き，その直後に全ビットが０の１バイトを挿入しなけれ
ばならない。
【００２９】(b) 上記(a) の抽出部分を変換する際に，
全ビットが１のバイトの出現または消滅によって１バイ
トを挿入，削除する必要が生じるのを防ぐために，バイ
ト中の８ビットに順序を付け，(a) で選択された変換部
分であり，かつ，バイト中の決められた順序において，
最初に０であったビットより後の順番のビットのみを変
換部分ｐとして抽出する。このとき，ビット数を保存す
る任意の変換によって，全ビットが１のバイトの数は変
化しないので，データ長を変化させずにＪＰＥＧデータ
の形式を満足したままデータ変換が行なえる。順序付け
の方法としては，バイトの最上位ビットから下位に向か
って順序を決めるといった方法がある。ＡＣ係数の大ま
かな値はハフマン符号語によって規定されているので，
任意の関数によって変換されたデータは元の画像の特徴
を保持している。ｎが変換部分抽出のためのパラメータ
となる。よって，画像データの復元のために，ｎを変換
対象のビット列の位置を表わすパラメータとして記録す
る。
全ビットが１のバイトの出現または消滅によって１バイ
トを挿入，削除する必要が生じるのを防ぐために，バイ
ト中の８ビットに順序を付け，(a) で選択された変換部
分であり，かつ，バイト中の決められた順序において，
最初に０であったビットより後の順番のビットのみを変
換部分ｐとして抽出する。このとき，ビット数を保存す
る任意の変換によって，全ビットが１のバイトの数は変
化しないので，データ長を変化させずにＪＰＥＧデータ
の形式を満足したままデータ変換が行なえる。順序付け
の方法としては，バイトの最上位ビットから下位に向か
って順序を決めるといった方法がある。ＡＣ係数の大ま
かな値はハフマン符号語によって規定されているので，
任意の関数によって変換されたデータは元の画像の特徴
を保持している。ｎが変換部分抽出のためのパラメータ
となる。よって，画像データの復元のために，ｎを変換
対象のビット列の位置を表わすパラメータとして記録す
る。
【００３０】〔抽出例１−２〕ＪＰＥＧデータのＤＣＴ
係数を表わすマトリクスを一列に並べたＺＺ（０），Ｚ
Ｚ（１），…，ＺＺ（６３）のうち，０でないものにハ
フマン符号語と付加ビットの組が対応している。この付
加ビットのうち置換の対象となるものをＺＺのインデク
スの値によって決定する。つまり，ある整数ｋがあり，
整数ｊがｋより大きいときのみ，ＺＺ（ｊ）に対応する
下位の付加ビットｎ個を変換部分として抽出する。ｋが
大きいほど画像のより高周波成分に対応する部分のみを
変換することになるため，人間の目にとっては小さなイ
ンデクスｉのＺＺ（ｉ）を置き換える場合より元の画像
に近い画像が生成される。ｋとｎが変換部分抽出のため
のパラメータとなる。よって，画像データの復元のため
にｋとｎを変換対象のビット列の位置を表わすパラメー
タとして記録する。
係数を表わすマトリクスを一列に並べたＺＺ（０），Ｚ
Ｚ（１），…，ＺＺ（６３）のうち，０でないものにハ
フマン符号語と付加ビットの組が対応している。この付
加ビットのうち置換の対象となるものをＺＺのインデク
スの値によって決定する。つまり，ある整数ｋがあり，
整数ｊがｋより大きいときのみ，ＺＺ（ｊ）に対応する
下位の付加ビットｎ個を変換部分として抽出する。ｋが
大きいほど画像のより高周波成分に対応する部分のみを
変換することになるため，人間の目にとっては小さなイ
ンデクスｉのＺＺ（ｉ）を置き換える場合より元の画像
に近い画像が生成される。ｋとｎが変換部分抽出のため
のパラメータとなる。よって，画像データの復元のため
にｋとｎを変換対象のビット列の位置を表わすパラメー
タとして記録する。
【００３１】この例においても〔抽出例１−１〕と同様
に，抽出部分の変換はビット数を保存する任意の方法を
とることができる。 〔抽出例１−３〕ＪＰＥＧデータは，図２に示すとおり
画像を方形のブロックにマトリクス状に分割して各々を
別々に符号化する。ここで付加ビット置換の対象となる
ブロックを選択し，選択されたブロック内のみ，上記
〔抽出例１−１〕または〔抽出例１−２〕の抽出対象と
する。これによって画像の一部分のみを変化させ，任意
の模様を元の画像に重ね合せることができる。
に，抽出部分の変換はビット数を保存する任意の方法を
とることができる。 〔抽出例１−３〕ＪＰＥＧデータは，図２に示すとおり
画像を方形のブロックにマトリクス状に分割して各々を
別々に符号化する。ここで付加ビット置換の対象となる
ブロックを選択し，選択されたブロック内のみ，上記
〔抽出例１−１〕または〔抽出例１−２〕の抽出対象と
する。これによって画像の一部分のみを変化させ，任意
の模様を元の画像に重ね合せることができる。
【００３２】図３はブロック選択の例である。斜線部分
が選択されたブロックで，この部分の画像のみが元の画
像から変化する。選択されたブロック位置および〔抽出
例１−１〕，〔抽出例１−２〕のｋとｎを変換対象のビ
ット列の位置を表わすパラメータとして記録する。
が選択されたブロックで，この部分の画像のみが元の画
像から変化する。選択されたブロック位置および〔抽出
例１−１〕，〔抽出例１−２〕のｋとｎを変換対象のビ
ット列の位置を表わすパラメータとして記録する。
【００３３】［抽出部分変換部１３の実現例］上記の
［変換部分抽出部１２の実現例］では，抽出する部分は
すべてハフマン符号の付加ビットである。よって，変換
方法はビット数を保存する任意の関数が許される。ここ
では，そのような変換方法の具体例を挙げる。
［変換部分抽出部１２の実現例］では，抽出する部分は
すべてハフマン符号の付加ビットである。よって，変換
方法はビット数を保存する任意の関数が許される。ここ
では，そのような変換方法の具体例を挙げる。
【００３４】〔変換例１−１〕図４は，この〔変換例１
−１〕による抽出部分変換部１３のデータ変換とその復
元の模式図である。
−１〕による抽出部分変換部１３のデータ変換とその復
元の模式図である。
【００３５】ここでは，変換部分のビットをすべて０に
置換する。すなわち，付加ビットの下位ｎビットをすべ
て０にする。ただし，付加ビットのビット数ｍがｎ以下
のときはｍビットすべてを０にする。新たな符号によっ
て表されるＡＣ係数の値ＺＺは小さくなる。具体的には
対応する付加ビットが（ｎ＋１）ビット以上のとき，ま
たはＺＺの値が負のとき，０に置き換えられるｎビット
が Ｂ＝２進“ｂ1 ｂ2 …ｂn ” であるとすると， ＺＺ′＝ＺＺ−Ｂ である。また，このときの減少量の最大値は，（２n −
１）である。
置換する。すなわち，付加ビットの下位ｎビットをすべ
て０にする。ただし，付加ビットのビット数ｍがｎ以下
のときはｍビットすべてを０にする。新たな符号によっ
て表されるＡＣ係数の値ＺＺは小さくなる。具体的には
対応する付加ビットが（ｎ＋１）ビット以上のとき，ま
たはＺＺの値が負のとき，０に置き換えられるｎビット
が Ｂ＝２進“ｂ1 ｂ2 …ｂn ” であるとすると， ＺＺ′＝ＺＺ−Ｂ である。また，このときの減少量の最大値は，（２n −
１）である。
【００３６】付加ビットのビット数ｍがｎ以下かつＺＺ
が正のときは， ＺＺ′＝ＺＺ−（Ｂ＋２m −１） である。このときの減少量の最大値は，（２m+1 −２）
である。
が正のときは， ＺＺ′＝ＺＺ−（Ｂ＋２m −１） である。このときの減少量の最大値は，（２m+1 −２）
である。
【００３７】以上に示すとおり，この変換によってＡＣ
係数の値は変化するが，変化後の値はオリジナルの近傍
にとどまる。よって，変換後の画像はオリジナルの画像
の特徴をある程度保存している。
係数の値は変化するが，変化後の値はオリジナルの近傍
にとどまる。よって，変換後の画像はオリジナルの画像
の特徴をある程度保存している。
【００３８】〔変換例１−１の画像の復元〕画像データ
逆変換装置１５における画像の復元は，次のように行
う。 ０に置き換えられたビット Ｂ＝２進“ｂ1 ｂ2 …ｂn ” と，変換対象のビット列の位置を表わすパラメータと
を，画像データ復元のための情報として記録しておき，
０に置換された部分に書き戻すことによって元の画像を
復元する。画像データの変換，復元のための計算量は，
ＪＰＥＧデータの構文解析の計算量と同じで高速に処理
できる。
逆変換装置１５における画像の復元は，次のように行
う。 ０に置き換えられたビット Ｂ＝２進“ｂ1 ｂ2 …ｂn ” と，変換対象のビット列の位置を表わすパラメータと
を，画像データ復元のための情報として記録しておき，
０に置換された部分に書き戻すことによって元の画像を
復元する。画像データの変換，復元のための計算量は，
ＪＰＥＧデータの構文解析の計算量と同じで高速に処理
できる。
【００３９】０に置換するビット数と元の画像と変換後
の画像の差の関係は，次のようになる。下位ｎ１ビット
を０にしたときのＺＺの値をＺＺn1，下位ｎ２ビットを
０にしたときのＺＺの値をＺＺn2とすると，ｎ１＜ｎ２
のとき， ＺＺ−ＺＺn1≦ＺＺ−ＺＺn2 となる。つまり，０に置換するビット数が大きいほど，
オリジナルの画像データから遠くなる。もとの非零のＺ
Ｚからの値の変化量の最大値は，（２n −１）である。
の画像の差の関係は，次のようになる。下位ｎ１ビット
を０にしたときのＺＺの値をＺＺn1，下位ｎ２ビットを
０にしたときのＺＺの値をＺＺn2とすると，ｎ１＜ｎ２
のとき， ＺＺ−ＺＺn1≦ＺＺ−ＺＺn2 となる。つまり，０に置換するビット数が大きいほど，
オリジナルの画像データから遠くなる。もとの非零のＺ
Ｚからの値の変化量の最大値は，（２n −１）である。
【００４０】よって，変換後の画像とオリジナルの画像
との違いは０に置換する付加ビット数ｎに依存して増大
する。したがって，ｎを変形度のパラメータとして用い
て画像の変形度を制御できる。
との違いは０に置換する付加ビット数ｎに依存して増大
する。したがって，ｎを変形度のパラメータとして用い
て画像の変形度を制御できる。
【００４１】〔変換例１−２〕図５は，この〔変換例１
−２〕による抽出部分変換部１３のデータ変換とその復
元の模式図である。
−２〕による抽出部分変換部１３のデータ変換とその復
元の模式図である。
【００４２】ビット長を変えず，かつ逆関数を持つよう
な関数ｆを用意し，変換部分として抽出された付加ビッ
ト列 Ｂi ＝“ｂi,1 ｂi,2 …ｂi,n ” 毎にビット数を変えない関数ｆによって Ｂ′i ＝“ｂ′i,1 ｂ′i,2 …ｂ′i,n ”＝ｆ（Ｂi ） なるＢ′i を求め，これをＢi と入れ替える。
な関数ｆを用意し，変換部分として抽出された付加ビッ
ト列 Ｂi ＝“ｂi,1 ｂi,2 …ｂi,n ” 毎にビット数を変えない関数ｆによって Ｂ′i ＝“ｂ′i,1 ｂ′i,2 …ｂ′i,n ”＝ｆ（Ｂi ） なるＢ′i を求め，これをＢi と入れ替える。
【００４３】この操作でＺＺ（ｉ）は付加ビットの数を
ｍｉとして最大で２mi+1−２だけ変化する。よってｍｉ
をパラメータとして用いて画像の変形度を制御できる。 〔変換例１−２の画像の復元〕画像データ逆変換装置１
５における画像の復元は，次のように行う。
ｍｉとして最大で２mi+1−２だけ変化する。よってｍｉ
をパラメータとして用いて画像の変形度を制御できる。 〔変換例１−２の画像の復元〕画像データ逆変換装置１
５における画像の復元は，次のように行う。
【００４４】関数ｆの逆関数ｆ-1を得て，
Ｂi ＝“ｂi,1 ｂi,2 …ｂi,n ”＝ｆ-1（Ｂ′i ）
として，Ｂi ′をＢi と置き換えることでオリジナルの
画像を復元する。
画像を復元する。
【００４５】関数ｆまたは逆関数ｆ-1と変換対象のビッ
ト列の位置を表わすパラメータを，画像データの復元の
ために記録しておく。関数ｆを暗号化関数とすると，暗
号解読鍵を与えることにより逆関数ｆ-1を用いて画像デ
ータを復元することができる。
ト列の位置を表わすパラメータを，画像データの復元の
ために記録しておく。関数ｆを暗号化関数とすると，暗
号解読鍵を与えることにより逆関数ｆ-1を用いて画像デ
ータを復元することができる。
【００４６】〔変換例１−３〕上記〔変換例１−２〕の
変形として，各ＺＺの付加ビットに関数ｆを作用させる
のではなく，すべての付加ビットをつなげたビット列Ｂ
＝Ｂ1 Ｂ2 …に対して関数ｆを作用させる。変換結果
Ｂ′＝ｆ（Ｂ）を分割して，Ｂ′＝Ｂ′1 Ｂ′2…と
し，Ｂ′1 ，Ｂ′2 …をオリジナルの付加ビットと入れ
替える。
変形として，各ＺＺの付加ビットに関数ｆを作用させる
のではなく，すべての付加ビットをつなげたビット列Ｂ
＝Ｂ1 Ｂ2 …に対して関数ｆを作用させる。変換結果
Ｂ′＝ｆ（Ｂ）を分割して，Ｂ′＝Ｂ′1 Ｂ′2…と
し，Ｂ′1 ，Ｂ′2 …をオリジナルの付加ビットと入れ
替える。
【００４７】これは〔変換例１−２〕の方法に比べて，
短い付加ビットも有効に変換できるという利点がある。 〔変換例１−３の画像の復元〕これに対する画像の復元
は，次のように行う。
短い付加ビットも有効に変換できるという利点がある。 〔変換例１−３の画像の復元〕これに対する画像の復元
は，次のように行う。
【００４８】関数ｆの逆関数ｆ-1によって
Ｂ＝ｆ-1（Ｂ′）
を求め，Ｂを分割して
Ｂ＝Ｂ1 Ｂ2 …
とし，Ｂ′1 ，Ｂ′2 …をＢ1 ，Ｂ2 …と置き換える。
【００４９】関数ｆまたは逆関数ｆ-1と変換対象のビッ
ト列の位置を表わすパラメータを画像データ復元のため
に記録しておく。上記〔変換例１−２〕，〔変換例１−
３〕において，関数ｆを暗号化関数とすると，画像デー
タを暗号化することができ，暗号解読鍵を与えることに
より逆関数ｆ-1を用いて画像データを復元することがで
きる。
ト列の位置を表わすパラメータを画像データ復元のため
に記録しておく。上記〔変換例１−２〕，〔変換例１−
３〕において，関数ｆを暗号化関数とすると，画像デー
タを暗号化することができ，暗号解読鍵を与えることに
より逆関数ｆ-1を用いて画像データを復元することがで
きる。
【００５０】関数ｆを，変換部分と同じ長さの０，１か
らなる乱数系列との排他的論理和をとる変換とすると，
同様にデータを暗号化することができる。画像データの
復元は，変換に用いたものと同じ乱数系列との排他的論
理和をとることで行なえる。復元のための鍵としては，
乱数系列もしくは乱数系列を発生させるための鍵が用い
られる。
らなる乱数系列との排他的論理和をとる変換とすると，
同様にデータを暗号化することができる。画像データの
復元は，変換に用いたものと同じ乱数系列との排他的論
理和をとることで行なえる。復元のための鍵としては，
乱数系列もしくは乱数系列を発生させるための鍵が用い
られる。
【００５１】［システム構成の例］図６は，本発明の第
１の実施の形態を実現するシステム構成図である。図１
に示す変換部分抽出部１２は，図６のＪＰＥＧ構文解析
部２１および変換部２２の一部に対応し，図１に示す抽
出部分変換部１３は，変換部２２の一部に対応し，図１
に示す書き戻し部１４は，変換部２２およびＪＰＥＧデ
ータ結合部２４の一部に対応する。
１の実施の形態を実現するシステム構成図である。図１
に示す変換部分抽出部１２は，図６のＪＰＥＧ構文解析
部２１および変換部２２の一部に対応し，図１に示す抽
出部分変換部１３は，変換部２２の一部に対応し，図１
に示す書き戻し部１４は，変換部２２およびＪＰＥＧデ
ータ結合部２４の一部に対応する。
【００５２】ＪＰＥＧ構文解析部２１は，入力されたＪ
ＰＥＧデータを構文解析する。そのうち付加ビットは変
換部２２へ送られる。その他の部分は画素データ生成部
２３とＪＰＥＧデータ結合部２４へ送られる。変換部２
２は，一時記憶２２１と変換制御部２２２から構成され
る。一時記憶２２１には，ＪＰＥＧ構文解析部２１から
送られてきた付加ビットを格納する。変換制御部２２２
は，一時記憶２２１内の付加ビットの変換を制御する。
ＰＥＧデータを構文解析する。そのうち付加ビットは変
換部２２へ送られる。その他の部分は画素データ生成部
２３とＪＰＥＧデータ結合部２４へ送られる。変換部２
２は，一時記憶２２１と変換制御部２２２から構成され
る。一時記憶２２１には，ＪＰＥＧ構文解析部２１から
送られてきた付加ビットを格納する。変換制御部２２２
は，一時記憶２２１内の付加ビットの変換を制御する。
【００５３】具体的には，変換制御部２２２は，前述し
た所定の変換部分抽出方法に基づいて，ＪＰＥＧ構文解
析部２１から送られてきた付加ビットのうち変換対象と
なる付加ビットを検出する。さらに検出された付加ビッ
トを前述した抽出部分変換方法に基づいて変換する。変
換結果のデータは，画素データ生成部２３とＪＰＥＧデ
ータ結合部２４へ送られる。変換対象となる付加ビット
および変換方法は，変換制御情報として外部から与えら
れる。変換対象として検出されなかった付加ビットは，
そのまま画素データ生成部２３とＪＰＥＧデータ結合部
２４へ送られる。さらに変換部２２からは復元情報（逆
変換のための情報）が出力される。
た所定の変換部分抽出方法に基づいて，ＪＰＥＧ構文解
析部２１から送られてきた付加ビットのうち変換対象と
なる付加ビットを検出する。さらに検出された付加ビッ
トを前述した抽出部分変換方法に基づいて変換する。変
換結果のデータは，画素データ生成部２３とＪＰＥＧデ
ータ結合部２４へ送られる。変換対象となる付加ビット
および変換方法は，変換制御情報として外部から与えら
れる。変換対象として検出されなかった付加ビットは，
そのまま画素データ生成部２３とＪＰＥＧデータ結合部
２４へ送られる。さらに変換部２２からは復元情報（逆
変換のための情報）が出力される。
【００５４】ＪＰＥＧデータ結合部２４は，付加ビット
と付加ビット以外のデータとを結合し，再びＪＰＥＧデ
ータを生成する。これは見本画像のＪＰＥＧデータとし
て出力される。
と付加ビット以外のデータとを結合し，再びＪＰＥＧデ
ータを生成する。これは見本画像のＪＰＥＧデータとし
て出力される。
【００５５】画素データ生成部２３は，変換部２２およ
びＪＰＥＧ構文解析部２１より送られてきた，構文解析
されたＪＰＥＧデータをもとに画素毎のデータを生成す
る。これはＶＲＡＭ３０等に出力され，ディスプレイ３
１への見本画像の表示等に用いられる。
びＪＰＥＧ構文解析部２１より送られてきた，構文解析
されたＪＰＥＧデータをもとに画素毎のデータを生成す
る。これはＶＲＡＭ３０等に出力され，ディスプレイ３
１への見本画像の表示等に用いられる。
【００５６】画像データ逆変換装置１５のシステム構成
（図示省略）も，図６とほぼ同様である。画像データ逆
変換装置１５の場合，入力ＪＰＥＧデータとしては図６
に示す画像データ変換装置１１の出力ＪＰＥＧデータを
入力する。また，変換制御情報として復元情報を入力す
る。変換部２２に相当する部分では，付加ビットのうち
変換されたビット列を抽出し，これを変換前のビット列
と置き換えて，オリジナルの画像データの付加ビット部
分を復元する。ＪＰＥＧデータ結合部２４に相当する部
分で結合されたＪＰＥＧデータは，オリジナルの画像デ
ータと同じものとなる。
（図示省略）も，図６とほぼ同様である。画像データ逆
変換装置１５の場合，入力ＪＰＥＧデータとしては図６
に示す画像データ変換装置１１の出力ＪＰＥＧデータを
入力する。また，変換制御情報として復元情報を入力す
る。変換部２２に相当する部分では，付加ビットのうち
変換されたビット列を抽出し，これを変換前のビット列
と置き換えて，オリジナルの画像データの付加ビット部
分を復元する。ＪＰＥＧデータ結合部２４に相当する部
分で結合されたＪＰＥＧデータは，オリジナルの画像デ
ータと同じものとなる。
【００５７】＜第２の実施の形態（ＭＰＥＧデータへの
適用例）＞ 図７は，本発明の関連発明の第２の実施の形態を説明す
るための画像データ変換装置および画像データ逆変換装
置の構成図である。
適用例）＞ 図７は，本発明の関連発明の第２の実施の形態を説明す
るための画像データ変換装置および画像データ逆変換装
置の構成図である。
【００５８】図７（ａ）に示す画像データ変換装置４１
において，固定長変換部分抽出部４２は，ＭＰＥＧ（デ
ジタル動画像圧縮符号化の方法でＩＳＯ／ＩＥＣ１１１
７２−２による方法）で符号化された動画像データを構
文解析し，データ変換の対象となる部分を抽出する。す
なわち，画像の量子化されたＤＣＴ係数または動きベク
トルを符号化する部分について，それぞれ前述した符号
Ａと符号Ｂに当たるビット系列の組に分解し，符号Ｂに
当たるビット系列のうち変換対象となる部分を抽出す
る。この固定長変換部分抽出部４２は，入力として変換
対象となるＭＰＥＧデータと変換対象として抽出する位
置の情報を用いる。
において，固定長変換部分抽出部４２は，ＭＰＥＧ（デ
ジタル動画像圧縮符号化の方法でＩＳＯ／ＩＥＣ１１１
７２−２による方法）で符号化された動画像データを構
文解析し，データ変換の対象となる部分を抽出する。す
なわち，画像の量子化されたＤＣＴ係数または動きベク
トルを符号化する部分について，それぞれ前述した符号
Ａと符号Ｂに当たるビット系列の組に分解し，符号Ｂに
当たるビット系列のうち変換対象となる部分を抽出す
る。この固定長変換部分抽出部４２は，入力として変換
対象となるＭＰＥＧデータと変換対象として抽出する位
置の情報を用いる。
【００５９】抽出部分変換部４３は，固定長変換部分抽
出部４２の出力を，与えられた変換方法に基づいて変換
する手段である。また，同時に画像データの復元に必要
な情報（逆変換のための情報）も記録する。書き戻し部
４４は，抽出部分変換部４３の出力をＭＰＥＧデータ内
に書き戻し，新たなＭＰＥＧデータを生成する。この変
換後のＭＰＥＧデータは，オリジナルの画像の特徴をあ
る程度保存したものであり，例えばオリジナル画像の見
本として用いることができる。
出部４２の出力を，与えられた変換方法に基づいて変換
する手段である。また，同時に画像データの復元に必要
な情報（逆変換のための情報）も記録する。書き戻し部
４４は，抽出部分変換部４３の出力をＭＰＥＧデータ内
に書き戻し，新たなＭＰＥＧデータを生成する。この変
換後のＭＰＥＧデータは，オリジナルの画像の特徴をあ
る程度保存したものであり，例えばオリジナル画像の見
本として用いることができる。
【００６０】一方，図７（ｂ）に示す画像データ逆変換
装置４５によって，オリジナル画像を復元することもで
きる。画像データ逆変換装置４５は，画像データ変換装
置４１の出力である変換後のＭＰＥＧデータの他に，逆
変換のための情報入力部４６により逆変換のための情
報，すなわちデジタル画像データの変換において変換の
対象となったビットの位置と，変換されたビットを復元
するための情報を入力する。
装置４５によって，オリジナル画像を復元することもで
きる。画像データ逆変換装置４５は，画像データ変換装
置４１の出力である変換後のＭＰＥＧデータの他に，逆
変換のための情報入力部４６により逆変換のための情
報，すなわちデジタル画像データの変換において変換の
対象となったビットの位置と，変換されたビットを復元
するための情報を入力する。
【００６１】固定長変換部分抽出部４７は，変換後のＭ
ＰＥＧデータから，変換時に記録されたビット位置情報
を用いて変換されたビット系列を抽出し，変換部分復元
部４８は，変換時に記録されたビットを復元するための
情報を用いて，変換部分を変換前のビットと置き換え
る。
ＰＥＧデータから，変換時に記録されたビット位置情報
を用いて変換されたビット系列を抽出し，変換部分復元
部４８は，変換時に記録されたビットを復元するための
情報を用いて，変換部分を変換前のビットと置き換え
る。
【００６２】固定長変換部分抽出部４２および抽出部分
変換部４３の実現方法は，それぞれ複数存在する。以下
に各々の実現方法について説明する。 ［固定長変換部分抽出部４２の実現例］ 〔抽出例２−１〕ＭＰＥＧデータでは，画像データ自身
もしくは他のフレームの画像との差の量子化されたＤＣ
Ｔ係数を表すマトリクスの要素を一列に並べることで一
次元化した系列が符号化されている。この一次元化した
系列のうち値が０でないＡＣ成分が，前述した符号Ａに
当たる可変長符号の符号語と，それに続く，前述した符
号Ｂの符号語に当たる正負を表す１ビットの組で符号化
されている。このうちの正負を表すビットが変換部分と
なる。任意の正負を表すビットは，０または１と置き換
えてもＭＰＥＧデータとしての形式を満たすため，抽出
部分の変換にはビット数を保存する任意の方法をとるこ
とができる。また，正負を表すビットはＡＣ係数の正負
のみを規定するので，任意の関数によって変換されたデ
ータは，元の画像の特徴を保持している。
変換部４３の実現方法は，それぞれ複数存在する。以下
に各々の実現方法について説明する。 ［固定長変換部分抽出部４２の実現例］ 〔抽出例２−１〕ＭＰＥＧデータでは，画像データ自身
もしくは他のフレームの画像との差の量子化されたＤＣ
Ｔ係数を表すマトリクスの要素を一列に並べることで一
次元化した系列が符号化されている。この一次元化した
系列のうち値が０でないＡＣ成分が，前述した符号Ａに
当たる可変長符号の符号語と，それに続く，前述した符
号Ｂの符号語に当たる正負を表す１ビットの組で符号化
されている。このうちの正負を表すビットが変換部分と
なる。任意の正負を表すビットは，０または１と置き換
えてもＭＰＥＧデータとしての形式を満たすため，抽出
部分の変換にはビット数を保存する任意の方法をとるこ
とができる。また，正負を表すビットはＡＣ係数の正負
のみを規定するので，任意の関数によって変換されたデ
ータは，元の画像の特徴を保持している。
【００６３】ＤＣＴ係数を表すマトリクスを１次元化し
た系列のうち，後ろの方の値は，元の画像の高周波成分
に対応する。人間の目は高周波成分に敏感でない。よっ
て，正負を表すビットを変換したときに画像に及ぼす影
響は，ＤＣＴ係数を表すマトリクスを一次元化した系列
の前にあるものほど大きい。したがって，ＡＣ係数の行
列を一次元化したとき，ｎ番目以降のものに対応する正
負を表すビットを変換部分として抽出するとき，ｎが大
きいほどオリジナルの画像と変換後の画像の差は小さく
なる。よって，ｎが変換度合のパラメータとなる。
た系列のうち，後ろの方の値は，元の画像の高周波成分
に対応する。人間の目は高周波成分に敏感でない。よっ
て，正負を表すビットを変換したときに画像に及ぼす影
響は，ＤＣＴ係数を表すマトリクスを一次元化した系列
の前にあるものほど大きい。したがって，ＡＣ係数の行
列を一次元化したとき，ｎ番目以降のものに対応する正
負を表すビットを変換部分として抽出するとき，ｎが大
きいほどオリジナルの画像と変換後の画像の差は小さく
なる。よって，ｎが変換度合のパラメータとなる。
【００６４】また，画像データの復元のために実際に変
換対象となったビット系列の位置の情報を逆変換のため
に記録する。 〔抽出例２−２〕量子化されたＤＣＴ係数のＤＣ係数
は，その値自身もしくは隣のブロックのＤＣ係数の値と
の差が，前述した符号Ａに当たる可変長符号と，それに
続く可変長符号語ごとに定まった長さＮに対応する固定
長符号（長さＮ）によって符号化される。可変長符号に
よって大まかな値を表し，さらに後に続く固定長符号に
よって正確な値を指定する。この符号は前述した符号Ｂ
に当たり，決められた長さのすべてのビット系列が符号
語として正しいため，固定長符号に対するビット数を保
存する任意の変換に対して，ＭＰＥＧデータとしての規
則を満足する。また，大まかな値は可変長符号で表され
ているため，変換後のデータは元の画像の特徴を保存し
ている。変換によって，ＤＣ係数の値が可変長符号で表
されている範囲で変化した画像データを生成できる。
換対象となったビット系列の位置の情報を逆変換のため
に記録する。 〔抽出例２−２〕量子化されたＤＣＴ係数のＤＣ係数
は，その値自身もしくは隣のブロックのＤＣ係数の値と
の差が，前述した符号Ａに当たる可変長符号と，それに
続く可変長符号語ごとに定まった長さＮに対応する固定
長符号（長さＮ）によって符号化される。可変長符号に
よって大まかな値を表し，さらに後に続く固定長符号に
よって正確な値を指定する。この符号は前述した符号Ｂ
に当たり，決められた長さのすべてのビット系列が符号
語として正しいため，固定長符号に対するビット数を保
存する任意の変換に対して，ＭＰＥＧデータとしての規
則を満足する。また，大まかな値は可変長符号で表され
ているため，変換後のデータは元の画像の特徴を保存し
ている。変換によって，ＤＣ係数の値が可変長符号で表
されている範囲で変化した画像データを生成できる。
【００６５】固定長符号語は上位ビットほど大きな重み
をもつから，その各符号語の下位ｋビットを変換部分と
して抽出する。また，画像データの復元のために実際に
変換対象となったビット系列の位置の情報を逆変換のた
めに記録する。
をもつから，その各符号語の下位ｋビットを変換部分と
して抽出する。また，画像データの復元のために実際に
変換対象となったビット系列の位置の情報を逆変換のた
めに記録する。
【００６６】ここで，ｋが画像の変形度を表すパラメー
タとなる。 〔抽出例２−３〕ＭＰＥＧでは，画像の一部分を符号化
する場合に，動画像中の他のフレームの画像の一部を予
測値として用い，これと現在の値との差で符号化する。
このうち，予測に用いられる画像との位置に関するずれ
は，水平方向，垂直方向それぞれ，前述した符号Ａに当
たる可変長符号と，フレームごとに長さの定まった固定
長符号との組み合わせで表される。可変長符号によって
位置のずれの大まかな値を表し，さらに後に続く固定長
符号によってその正確な値を表す。固定長符号部分は前
述した符号Ｂに当たり，決められた長さのすべてのビッ
ト系列が符号語として正しい。よって，固定長符号に対
するビット数を保存する変換を行っても，ＭＰＥＧデー
タとしての規則を満足する。また，ベクトルの大まかな
値は可変長符号で表されており，画像は近くの画素は近
い値をとるという性質があるため，元の画像の概略を保
持した画像データを生成できる。
タとなる。 〔抽出例２−３〕ＭＰＥＧでは，画像の一部分を符号化
する場合に，動画像中の他のフレームの画像の一部を予
測値として用い，これと現在の値との差で符号化する。
このうち，予測に用いられる画像との位置に関するずれ
は，水平方向，垂直方向それぞれ，前述した符号Ａに当
たる可変長符号と，フレームごとに長さの定まった固定
長符号との組み合わせで表される。可変長符号によって
位置のずれの大まかな値を表し，さらに後に続く固定長
符号によってその正確な値を表す。固定長符号部分は前
述した符号Ｂに当たり，決められた長さのすべてのビッ
ト系列が符号語として正しい。よって，固定長符号に対
するビット数を保存する変換を行っても，ＭＰＥＧデー
タとしての規則を満足する。また，ベクトルの大まかな
値は可変長符号で表されており，画像は近くの画素は近
い値をとるという性質があるため，元の画像の概略を保
持した画像データを生成できる。
【００６７】固定長符号語は上位ビットほど大きな重み
をもつから，その各符号語の下位ｍビットを変換部分と
して抽出する。また，画像データの復元のために，実際
に変換対象となったビット系列の位置の情報を逆変換の
ために記録する。
をもつから，その各符号語の下位ｍビットを変換部分と
して抽出する。また，画像データの復元のために，実際
に変換対象となったビット系列の位置の情報を逆変換の
ために記録する。
【００６８】ここで，ｍが画像の変形度を表すパラメー
タとなる。 〔抽出例２−４〕ＭＰＥＧデータは，図２に示すとおり
画像を正方形のブロックにマトリクス状に分割して各々
を別々に符号化する。ここでビットの変換の対象となる
ブロックを選択し，選択されたブロック内のみ上記〔抽
出例２−１〕，〔抽出例２−２〕，〔抽出例２−３〕の
抽出対象とする。これによって画像の一部分のみを変化
させ，模様を元の画像に重ね合せることができる。例え
ば，ＪＰＥＧデータで説明した図３に示す例のように，
ブロックを選択することができる。斜線部分が選択され
たブロックで，この部分の画像のみが元の画像から変化
する。
タとなる。 〔抽出例２−４〕ＭＰＥＧデータは，図２に示すとおり
画像を正方形のブロックにマトリクス状に分割して各々
を別々に符号化する。ここでビットの変換の対象となる
ブロックを選択し，選択されたブロック内のみ上記〔抽
出例２−１〕，〔抽出例２−２〕，〔抽出例２−３〕の
抽出対象とする。これによって画像の一部分のみを変化
させ，模様を元の画像に重ね合せることができる。例え
ば，ＪＰＥＧデータで説明した図３に示す例のように，
ブロックを選択することができる。斜線部分が選択され
たブロックで，この部分の画像のみが元の画像から変化
する。
【００６９】選択されたブロック位置を変換対象のビッ
ト系列の位置を表すパラメータとして記録する。以上の
〔抽出例２−１〕〜〔抽出例２−４〕は，抽出方法とし
て独立に任意の組み合わせで用いることが可能である。
このとき，変換対象として抽出されたビット系列の位置
の情報は，〔抽出例２−１〕〜〔抽出例２−４〕での情
報の組として記録する。
ト系列の位置を表すパラメータとして記録する。以上の
〔抽出例２−１〕〜〔抽出例２−４〕は，抽出方法とし
て独立に任意の組み合わせで用いることが可能である。
このとき，変換対象として抽出されたビット系列の位置
の情報は，〔抽出例２−１〕〜〔抽出例２−４〕での情
報の組として記録する。
【００７０】［抽出部分変換部４３の実現例］上記の
［固定長変換部分抽出部４２の実現例］では，抽出する
部分はすべてその部分の符号語の長さをＮとして，長さ
Ｎのすべての系列と置き換えたものも正しい画像データ
形式を満たす。よって変換方法は，ビット数を保存する
任意の関数が許される。ここではそのような変換方法の
具体例を挙げる。
［固定長変換部分抽出部４２の実現例］では，抽出する
部分はすべてその部分の符号語の長さをＮとして，長さ
Ｎのすべての系列と置き換えたものも正しい画像データ
形式を満たす。よって変換方法は，ビット数を保存する
任意の関数が許される。ここではそのような変換方法の
具体例を挙げる。
【００７１】〔変換例２−１〕図８は，この〔変換例２
−１〕による抽出部分変換部４３におけるデータ変換と
復元の模式図である。
−１〕による抽出部分変換部４３におけるデータ変換と
復元の模式図である。
【００７２】ここでは，変換部分ビット系列をあらかじ
め用意された長さの等しい別のビット系列と置換する。
例えば，変換部分として抽出された部分を連結したビッ
ト系列Ｓorg の長さをＮとして，長さＮの別のビット系
列Ｓnew を用意し，画像のＳ org に当たるビットをＳ
new のビットと置換する。
め用意された長さの等しい別のビット系列と置換する。
例えば，変換部分として抽出された部分を連結したビッ
ト系列Ｓorg の長さをＮとして，長さＮの別のビット系
列Ｓnew を用意し，画像のＳ org に当たるビットをＳ
new のビットと置換する。
【００７３】〔変換例２−１の画像の復元〕画像データ
逆変換装置４５における画像の復元は，次のように行
う。Ｓnew に置き換えられたビット系列Ｓorg と変換対
象として抽出されたビットの位置を表すパラメータと
を，画像データ復元のための情報として記録しておき，
置換された部分を書き戻すことによって元の画像を復元
する。
逆変換装置４５における画像の復元は，次のように行
う。Ｓnew に置き換えられたビット系列Ｓorg と変換対
象として抽出されたビットの位置を表すパラメータと
を，画像データ復元のための情報として記録しておき，
置換された部分を書き戻すことによって元の画像を復元
する。
【００７４】画像データの変換，復元のための計算量
は，変換された位置の検出，つまり最悪でＭＰＥＧデー
タの構文解析の計算量と，データの書き換えのための計
算量であり，高速に処理できる。
は，変換された位置の検出，つまり最悪でＭＰＥＧデー
タの構文解析の計算量と，データの書き換えのための計
算量であり，高速に処理できる。
【００７５】〔変換例２−２〕図９は，この〔変換例２
−２〕による抽出部分変換部４３におけるデータ変換と
復元の模式図である。
−２〕による抽出部分変換部４３におけるデータ変換と
復元の模式図である。
【００７６】変換部分として抽出された部分を連結した
ビット系列Ｓorg の長さをＮとして，Ｓorg をビット系
列の長さを変化させない，あるビット系列変換ｆによっ
て，長さＮのビット系列Ｓnew に変換し，画像データの
Ｓorg に当たるビットをＳne w のビットと置換する。
ビット系列Ｓorg の長さをＮとして，Ｓorg をビット系
列の長さを変化させない，あるビット系列変換ｆによっ
て，長さＮのビット系列Ｓnew に変換し，画像データの
Ｓorg に当たるビットをＳne w のビットと置換する。
【００７７】〔変換例２−２の画像の復元〕画像データ
逆変換装置４５における画像の復元は次のように行う。
変換ｆの逆変換ｆ-1が与えられると，これによりＳnew
からＳorg を生成して，元の部分にＳorg のビットを書
き戻すことでオリジナルの画像を復元する。
逆変換装置４５における画像の復元は次のように行う。
変換ｆの逆変換ｆ-1が与えられると，これによりＳnew
からＳorg を生成して，元の部分にＳorg のビットを書
き戻すことでオリジナルの画像を復元する。
【００７８】変換ｆまたは逆変換ｆ-1と，変換対象のビ
ット系列の位置を表すパラメータを画像データ復元のた
めに記録しておく。上記〔変換例２−２〕において，変
換ｆを暗号化関数とすると画像データを暗号化すること
ができ，暗号解読鍵を与えることにより逆変換ｆ-1を用
いて画像データを復元することができる。
ット系列の位置を表すパラメータを画像データ復元のた
めに記録しておく。上記〔変換例２−２〕において，変
換ｆを暗号化関数とすると画像データを暗号化すること
ができ，暗号解読鍵を与えることにより逆変換ｆ-1を用
いて画像データを復元することができる。
【００７９】画像データの変換，復元のための計算量
は，変換された位置の検出，つまり最悪でＭＰＥＧデー
タの構文解析の計算量と，ｆによる変換およびデータの
書き換えのための計算量であり，高速に処理できる。
は，変換された位置の検出，つまり最悪でＭＰＥＧデー
タの構文解析の計算量と，ｆによる変換およびデータの
書き換えのための計算量であり，高速に処理できる。
【００８０】［システム構成の例］図１０は，本発明の
第２の実施の形態を実現するシステム構成図である。図
７に示す固定長変換部分抽出部４２は，図１０のＭＰＥ
Ｇ構文解析部５１および変換部５２の一部に対応し，図
７に示す抽出部分変換部４３は，変換部５２の一部に対
応し，図７に示す書き戻し部４４は，変換部５２および
ＭＰＥＧデータ結合部５４の一部に対応する。
第２の実施の形態を実現するシステム構成図である。図
７に示す固定長変換部分抽出部４２は，図１０のＭＰＥ
Ｇ構文解析部５１および変換部５２の一部に対応し，図
７に示す抽出部分変換部４３は，変換部５２の一部に対
応し，図７に示す書き戻し部４４は，変換部５２および
ＭＰＥＧデータ結合部５４の一部に対応する。
【００８１】ＭＰＥＧ構文解析部５１は，入力されたＭ
ＰＥＧデータを構文解析する。そのうち，可変長符号の
後に続く固定長符号のビットは変換部５２へ送られる。
その他の部分は画素データ生成部５３とＭＰＥＧデータ
結合部５４へ送られる。変換部５２は，一時記憶５２１
と変換制御部５２２から構成される。一時記憶５２１に
は，ＭＰＥＧ構文解析部５１から送られてきたビットを
格納する。変換制御部５２２は，一時記憶５２１内のビ
ットの変換を制御する。
ＰＥＧデータを構文解析する。そのうち，可変長符号の
後に続く固定長符号のビットは変換部５２へ送られる。
その他の部分は画素データ生成部５３とＭＰＥＧデータ
結合部５４へ送られる。変換部５２は，一時記憶５２１
と変換制御部５２２から構成される。一時記憶５２１に
は，ＭＰＥＧ構文解析部５１から送られてきたビットを
格納する。変換制御部５２２は，一時記憶５２１内のビ
ットの変換を制御する。
【００８２】具体的には，変換制御部５２２は，前述し
た所定の固定長変換部分抽出方法に基づいて，ＭＰＥＧ
構文解析部５１から送られてきたビットのうち変換対象
となるものを検出する。さらに検出されたビットを前述
した抽出部分変換方法に基づいて変換する。変換結果の
データは，画素データ生成部５３とＭＰＥＧデータ結合
部５４へ送られる。変換対象となるビットの位置の情報
および変換方法は，変換制御情報として外部から与えら
れる。変換対象として検出されなかったビットは，その
まま画素データ生成部５３とＭＰＥＧデータ結合部５４
へ送られる。さらに変換部５２からは復元情報（逆変換
のための情報）が出力される。
た所定の固定長変換部分抽出方法に基づいて，ＭＰＥＧ
構文解析部５１から送られてきたビットのうち変換対象
となるものを検出する。さらに検出されたビットを前述
した抽出部分変換方法に基づいて変換する。変換結果の
データは，画素データ生成部５３とＭＰＥＧデータ結合
部５４へ送られる。変換対象となるビットの位置の情報
および変換方法は，変換制御情報として外部から与えら
れる。変換対象として検出されなかったビットは，その
まま画素データ生成部５３とＭＰＥＧデータ結合部５４
へ送られる。さらに変換部５２からは復元情報（逆変換
のための情報）が出力される。
【００８３】ＭＰＥＧデータ結合部５４は，可変長符号
の後に続く固定長符号のビットとそれ以外のデータを結
合し，再びＭＰＥＧデータを生成する。これは見本画像
のＭＰＥＧデータとして出力される。
の後に続く固定長符号のビットとそれ以外のデータを結
合し，再びＭＰＥＧデータを生成する。これは見本画像
のＭＰＥＧデータとして出力される。
【００８４】画素データ生成部５３は，変換部５２およ
びＭＰＥＧ構文解析部５１より送られてきた，構文解析
されたＭＰＥＧデータをもとに画素毎のデータを生成す
る。これはＶＲＡＭ３０等に出力され，ディスプレイ３
１への見本画像の表示等に用いられる。画像データ逆変
換装置４５のシステム構成（図示省略）も，図１０とほ
ぼ同様である。画像データ逆変換装置４５の場合，入力
ＭＰＥＧデータとしては図１０に示す画像データ変換装
置４１の出力ＭＰＥＧデータを入力する。また，変換制
御情報として復元情報を入力する。変換部５２に相当す
る部分では，変換されたビット列を抽出し，これを変換
前のビット列と置き換えて，オリジナルの画像データの
ビットを復元する。ＭＰＥＧデータ結合部５４に相当す
る部分で結合されたＭＰＥＧデータは，オリジナルの画
像データと同じものになる。
びＭＰＥＧ構文解析部５１より送られてきた，構文解析
されたＭＰＥＧデータをもとに画素毎のデータを生成す
る。これはＶＲＡＭ３０等に出力され，ディスプレイ３
１への見本画像の表示等に用いられる。画像データ逆変
換装置４５のシステム構成（図示省略）も，図１０とほ
ぼ同様である。画像データ逆変換装置４５の場合，入力
ＭＰＥＧデータとしては図１０に示す画像データ変換装
置４１の出力ＭＰＥＧデータを入力する。また，変換制
御情報として復元情報を入力する。変換部５２に相当す
る部分では，変換されたビット列を抽出し，これを変換
前のビット列と置き換えて，オリジナルの画像データの
ビットを復元する。ＭＰＥＧデータ結合部５４に相当す
る部分で結合されたＭＰＥＧデータは，オリジナルの画
像データと同じものになる。
【００８５】ＭＰＥＧデータ結合に相当する部分からの
出力を禁止すれば，オリジナル画像のＭＰＥＧデータが
外部に出力されず，画素データ生成部５３に相当する部
分で生成された画素毎のデータを直接ＶＲＡＭ３０等に
出力し，ディスプレイ３１へのオリジナル画像の表示の
みが可能な状態にすることができ，オリジナル画像のコ
ピーの生成を防止することができる。
出力を禁止すれば，オリジナル画像のＭＰＥＧデータが
外部に出力されず，画素データ生成部５３に相当する部
分で生成された画素毎のデータを直接ＶＲＡＭ３０等に
出力し，ディスプレイ３１へのオリジナル画像の表示の
みが可能な状態にすることができ，オリジナル画像のコ
ピーの生成を防止することができる。
【００８６】
【発明の効果】以上説明したように，本発明によれば，
デジタル画像データをデータ形式の制約を満たしたま
ま，データ中のビット列の一部をその部分のみ参照して
変換を行い，その逆変換が可能であるため，少ない計算
量で元の画像の特徴を保存したまま画像を変換し，ま
た，少ない計算量で元の画像を復元することができる。
デジタル画像データをデータ形式の制約を満たしたま
ま，データ中のビット列の一部をその部分のみ参照して
変換を行い，その逆変換が可能であるため，少ない計算
量で元の画像の特徴を保存したまま画像を変換し，ま
た，少ない計算量で元の画像を復元することができる。
【００８７】本発明によって，画像データの配布におけ
る，オリジナル画像の見本および復元のための情報の生
成，データ受信側におけるオリジナル画像の復元を高速
に行うことができる。
る，オリジナル画像の見本および復元のための情報の生
成，データ受信側におけるオリジナル画像の復元を高速
に行うことができる。
【００８８】例えばＪＰＥＧデータの構文解析の計算量
をＡ，ＪＰＥＧデータから画素ごとのデータを生成する
ための計算量をＢ1 ，画素ごとのデータをＪＰＥＧ符号
化するための計算量をＢ2 とすると，（Ｂ1 ＋Ｂ2 −
Ａ）の分だけ計算量が減少される。
をＡ，ＪＰＥＧデータから画素ごとのデータを生成する
ための計算量をＢ1 ，画素ごとのデータをＪＰＥＧ符号
化するための計算量をＢ2 とすると，（Ｂ1 ＋Ｂ2 −
Ａ）の分だけ計算量が減少される。
【００８９】同様に，例えば動画像の圧縮符号化方式で
あるＭＰＥＧ１，ＭＰＥＧ２に対して適用した場合，Ｍ
ＰＥＧデータの構文解析の計算量をＣ，ＭＰＥＧデータ
から画素ごとのデータを生成するための計算量をＤ1 ，
画素毎のデータをＭＰＥＧ符号化するための計算量をＤ
2 とすると，少なくとも（Ｄ1 ＋Ｄ2 −Ｃ）の分だけ計
算量が減少される。
あるＭＰＥＧ１，ＭＰＥＧ２に対して適用した場合，Ｍ
ＰＥＧデータの構文解析の計算量をＣ，ＭＰＥＧデータ
から画素ごとのデータを生成するための計算量をＤ1 ，
画素毎のデータをＭＰＥＧ符号化するための計算量をＤ
2 とすると，少なくとも（Ｄ1 ＋Ｄ2 −Ｃ）の分だけ計
算量が減少される。
【００９０】また，復元のための情報が関数の場合，こ
のデータ量は非常に少なく，復元情報入手のための通信
量を非常に小さくすることができる。さらに，ビット系
列変換関数に暗号化のための関数を適用することによっ
て，安全に画像データの配布を行うことができる。
のデータ量は非常に少なく，復元情報入手のための通信
量を非常に小さくすることができる。さらに，ビット系
列変換関数に暗号化のための関数を適用することによっ
て，安全に画像データの配布を行うことができる。
【００９１】復元情報がビット列またはビット系列とし
て表される場合，画像データ復元のためのデータ量は画
像のデータ量に比例して増加し，動画像では非常に多く
なるが，これを暗号化して変換後の画像データに付加
し，復元のために暗号解読鍵のみ記録することによっ
て，画像復元の情報のデータ量を小さくすることが可能
で，復元情報入手のための通信量を非常に小さくするこ
とができ，安全に画像データの配布を行うことができ
る。
て表される場合，画像データ復元のためのデータ量は画
像のデータ量に比例して増加し，動画像では非常に多く
なるが，これを暗号化して変換後の画像データに付加
し，復元のために暗号解読鍵のみ記録することによっ
て，画像復元の情報のデータ量を小さくすることが可能
で，復元情報入手のための通信量を非常に小さくするこ
とができ，安全に画像データの配布を行うことができ
る。
【図１】本発明の第１の実施の形態（ＪＰＥＧデータの
変換）の装置構成図である。
変換）の装置構成図である。
【図２】画像分割の模式図である。
【図３】変換部分抽出（斜線部分が抽出される部分）の
模式図である。
模式図である。
【図４】第１の実施の形態におけるデータ変換と復元の
模式図である。
模式図である。
【図５】第１の実施の形態におけるデータ変換と復元の
模式図である。
模式図である。
【図６】第１の実施の形態を実現するシステム構成図で
ある。
ある。
【図７】本発明の関連発明の第２の実施の形態（ＭＰＥ
Ｇデータの変換）の装置構成図である。
Ｇデータの変換）の装置構成図である。
【図８】第２の実施の形態におけるデータ変換と復元の
模式図である。
模式図である。
【図９】第２の実施の形態におけるデータ変換と復元の
模式図である。
模式図である。
【図１０】第２の実施の形態を実現するシステム構成図
である。
である。
１１ 画像データ変換装置
１２ 変換部分抽出部
１３ 抽出部分変換部
１４ 書き戻し部
１５ 画像データ逆変換装置
１６ 逆変換のための情報入力部
１７ 変換部分抽出部
１８ 変換部分復元部
４１ 画像データ変換装置
４２ 固定長変換部分抽出部
４３ 抽出部分変換部
４４ 書き戻し部
４５ 画像データ逆変換装置
４６ 逆変換のための情報入力部
４７ 固定長変換部分抽出部
４８ 変換部分復元部
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 櫻井 紀彦
東京都千代田区内幸町１丁目１番６号
日本電信電話株式会社内
(56)参考文献 特開 平６−54325（ＪＰ，Ａ)
特開 平６−38209（ＪＰ，Ａ)
特開 平７−30855（ＪＰ，Ａ)
特開 平７−79426（ＪＰ，Ａ)
特開 平７−235131（ＪＰ，Ａ)
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04N 7/10,7/14 - 7/173
H04N 7/00 - 7/088
H04N 7/24 - 7/68
Claims (3)
- 【請求項１】 ＪＰＥＧ符号化データ形式のデジタル画
像データを変換する画像データ変換装置であって， 変換対象となるＪＰＥＧで符号化された画像データにお
けるＤＣＴ係数のエントロピー符号化部分の付加ビット
列中の指定された位置にある部分を抽出する変換部分抽
出手段と， 格納されたデジタル画像データとは独立に定義された変
換方式により，指定された位置に格納されるビット列に
対するＪＰＥＧ符号化データ形式が保存されるための制
約条件を満足する範囲で，抽出されたビット列のうち所
定の順番で順序付けられたビット列中の最初に０であっ
たビットより後の順番のビット列のみに変換を加える抽
出部分変換手段と，前記抽出して変換された ビット列を変換対象のデジタル
画像データに書き戻す手段とを備えたことを特徴とする
画像データ変換装置。 - 【請求項２】 前記変換部分抽出手段と前記抽出部分変
換手段において，前記変換対象ビット列として指定する
位置のパラメータを変化させることにより，変換結果の
画像と元の画像との画素値の差を変化させることを可能
としたことを特徴とする請求項１記載の画像データ変換
装置。 - 【請求項３】 請求項１記載の画像データ変換装置によ
り，ＪＰＥＧ符号化データ形式のデジタル画像データの
一部分を抽出して変換した画像データを逆変換する画像
データ逆変換装置であって，ＪＰＥＧで符号化された 画像データの変換において変換
の対象となったビット列の位置と変換されたビット列を
復元するための情報を入力する手段と， 変換によって生成された画像データから元の画像を復元
するために，変換時に記録されたビット位置情報を用い
て，変換されたビット列を抽出する変換部分抽出手段
と， 変換時に記録されたビット列を復元するための情報を用
いて，変換部分を変換前のビット列と置き換える変換部
分復元手段とを備えたことを特徴とする画像データ逆変
換装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17567795A JP3434088B2 (ja) | 1995-01-17 | 1995-07-12 | 画像データ変換装置およびその逆変換装置 |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7-4653 | 1995-01-17 | ||
| JP465395 | 1995-01-17 | ||
| JP17567795A JP3434088B2 (ja) | 1995-01-17 | 1995-07-12 | 画像データ変換装置およびその逆変換装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08256321A JPH08256321A (ja) | 1996-10-01 |
| JP3434088B2 true JP3434088B2 (ja) | 2003-08-04 |
Family
ID=26338465
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17567795A Expired - Lifetime JP3434088B2 (ja) | 1995-01-17 | 1995-07-12 | 画像データ変換装置およびその逆変換装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3434088B2 (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1472874A1 (en) * | 2002-02-06 | 2004-11-03 | Sony United Kingdom Limited | Modifying bitstreams |
| JP4054619B2 (ja) | 2002-06-28 | 2008-02-27 | キヤノン株式会社 | 画像処理装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
| JP3958128B2 (ja) | 2002-06-28 | 2007-08-15 | キヤノン株式会社 | 画像処理装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
| JP3919613B2 (ja) | 2002-06-28 | 2007-05-30 | キヤノン株式会社 | 画像処理装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
| JP3919612B2 (ja) | 2002-06-28 | 2007-05-30 | キヤノン株式会社 | 画像処理装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
| JP2006148251A (ja) * | 2004-11-16 | 2006-06-08 | Nec Corp | スクランブル処理装置、スクランブル解除装置 |
| JP4653694B2 (ja) * | 2006-05-15 | 2011-03-16 | 株式会社エクシング | コンテンツ配信サーバ装置及びコンテンツ配信方法等 |
-
1995
- 1995-07-12 JP JP17567795A patent/JP3434088B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08256321A (ja) | 1996-10-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6909810B2 (en) | Image processing apparatus and method, and its computer program and storage medium | |
| US6879727B2 (en) | Decoding bit-plane-encoded data using different image quality for display | |
| US6950471B2 (en) | Coding device, coding method and storage medium | |
| EP0588653A2 (en) | Image data coding and restoring method and appatatus for coding and restoring the same | |
| US5818364A (en) | High bit-rate huffman decoding | |
| JPH10243398A (ja) | 動画像エンコードプログラムを記録した記録媒体及び動画像エンコード装置 | |
| JP3448091B2 (ja) | 符号化復号化装置及び符号化復号化方法 | |
| WO2010082252A1 (ja) | 画像符号化・復号化装置 | |
| JP3434088B2 (ja) | 画像データ変換装置およびその逆変換装置 | |
| Yuan et al. | On the security of encrypted jpeg image with adaptive key generated by invariant characteristic | |
| US7239716B2 (en) | Data insertion device and method of inserting data | |
| JP3231800B2 (ja) | 画像符号化装置及び画像符号化方法 | |
| CN101262598A (zh) | 马赛克图像合成的方法及装置 | |
| JP5080304B2 (ja) | 秘匿データが挿入された画像データの表示方式 | |
| JP3952116B2 (ja) | 画像圧縮装置及び方法 | |
| JPH08204967A (ja) | データ符号化装置 | |
| JP3774201B2 (ja) | 画像処理装置 | |
| EP0911760B1 (en) | Iterated image transformation and decoding apparatus and methods | |
| JP2955565B2 (ja) | ディジタル信号符号化方法及び復号方法、ディジタル信号符号化装置及び復号装置、ディジタル信号符号化プログラムを記録した記録媒体及びディジタル信号復号プログラムを記録した記録媒体 | |
| JP2007134860A (ja) | 暗号化プログラムおよび復号化プログラム | |
| JP4932452B2 (ja) | データ変換装置及びデータ変換方法及びプログラム | |
| JP3781012B2 (ja) | 画像データ圧縮方法、画像データ伸長方法、および画像データ伸長回路 | |
| JP4971881B2 (ja) | 画像符号化装置及び画像復号装置、並びにそれらの制御方法 | |
| JPH08316844A (ja) | 符号データ復号方法および符号データ復号装置 | |
| Romanov et al. | Implementation of steganographic software for hiding information in mpeg video files |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090530 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090530 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100530 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100530 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110530 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120530 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130530 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140530 Year of fee payment: 11 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |