JP3331859B2 - 画像データの処理方法および処理装置 - Google Patents
画像データの処理方法および処理装置Info
- Publication number
- JP3331859B2 JP3331859B2 JP07947596A JP7947596A JP3331859B2 JP 3331859 B2 JP3331859 B2 JP 3331859B2 JP 07947596 A JP07947596 A JP 07947596A JP 7947596 A JP7947596 A JP 7947596A JP 3331859 B2 JP3331859 B2 JP 3331859B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- function
- value
- frequency
- divided
- 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
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
- Facsimiles In General (AREA)
- Editing Of Facsimile Originals (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、平面画像を構成す
る濃度データを圧縮する際に利用できる画像データの処
理方法および処理装置に関する。
る濃度データを圧縮する際に利用できる画像データの処
理方法および処理装置に関する。
【０００２】
【従来の技術】図１に示すように、人間の目１に光波２
として入ってくる画像の情報は、異なる周波数帯域の複
数の光波３ａ、３ｂ、３ｃ、３ｄ…に分割され、人間は
各分割された光波それぞれからの刺激の合成として画像
を認識する。この際、光波が低周波である程、また、光
波のエネルギーすなわち画像濃度が薄い程、人間は刺激
の差に敏感である。この特性が、例えばＩＳＯのＪＰＥ
Ｇ等の画像圧縮規格において利用され、画像の濃度デー
タはＤＣＴ変換後の量子化により圧縮されている。
として入ってくる画像の情報は、異なる周波数帯域の複
数の光波３ａ、３ｂ、３ｃ、３ｄ…に分割され、人間は
各分割された光波それぞれからの刺激の合成として画像
を認識する。この際、光波が低周波である程、また、光
波のエネルギーすなわち画像濃度が薄い程、人間は刺激
の差に敏感である。この特性が、例えばＩＳＯのＪＰＥ
Ｇ等の画像圧縮規格において利用され、画像の濃度デー
タはＤＣＴ変換後の量子化により圧縮されている。
【０００３】例えば、図２に示すように、４隅を有する
平面画像１１を複数の領域１１′に分割し、図３に示す
ように各領域１１′を８行８列の６４個の画像構成要素
１１ａに分割し、各画像構成要素１１ａに対応する８ビ
ットの濃度データ（０〜２５５）を、平面画像１１にお
ける分割された各領域１１′の位置を表すことができる
ように原点を定めた２次元直交座標上において、その各
領域１１′の位置を表す変数（ｘ、ｙ）の関数ｅ（ｘ、
ｙ）とする。これにより、その平面画像は、最大６４×
２５６＝１６３８４個のデータにより構成される。
平面画像１１を複数の領域１１′に分割し、図３に示す
ように各領域１１′を８行８列の６４個の画像構成要素
１１ａに分割し、各画像構成要素１１ａに対応する８ビ
ットの濃度データ（０〜２５５）を、平面画像１１にお
ける分割された各領域１１′の位置を表すことができる
ように原点を定めた２次元直交座標上において、その各
領域１１′の位置を表す変数（ｘ、ｙ）の関数ｅ（ｘ、
ｙ）とする。これにより、その平面画像は、最大６４×
２５６＝１６３８４個のデータにより構成される。
【０００４】その関数ｅ（ｘ、ｙ）を、ＤＣＴ変換(Dis
crete Cosine Transfer)により、図４に示すように、２
次元直交座標上の座標（ｘ、ｙ）により特定される８行
８列の６４個の各周波数を変数とする関数Ｅ（ｘ、ｙ）
に変換する。各周波数関数Ｅ（ｘ、ｙ）は、Ｅ（１、
１）は直流成分であり、他は１２ビット（−２０４８〜
２０４７）のデータになることから、最大６３×４０９
６＋１＝２５８０４９個のデータにより構成される。
crete Cosine Transfer)により、図４に示すように、２
次元直交座標上の座標（ｘ、ｙ）により特定される８行
８列の６４個の各周波数を変数とする関数Ｅ（ｘ、ｙ）
に変換する。各周波数関数Ｅ（ｘ、ｙ）は、Ｅ（１、
１）は直流成分であり、他は１２ビット（−２０４８〜
２０４７）のデータになることから、最大６３×４０９
６＋１＝２５８０４９個のデータにより構成される。
【０００５】その各周波数関数を直流成分を除き量子化
することで、例えば９ビット（０〜５１１）のデータに
圧縮する。その量子化は、各周波数関数を量子化ステッ
プ幅で割って商が整数値になるように余りを除き、その
商を量子数とすることで量子化が行なわれる。
することで、例えば９ビット（０〜５１１）のデータに
圧縮する。その量子化は、各周波数関数を量子化ステッ
プ幅で割って商が整数値になるように余りを除き、その
商を量子数とすることで量子化が行なわれる。
【０００６】その量子化ステップ幅を大きくすると、図
５に示すように、量子化前の周波数関数と量子化後に逆
量子化した周波数関数との量子化誤差が大きくなる。そ
のため、データ圧縮率は大きくなるが、圧縮データによ
る再生画像の元の画像からの画質劣化程度が大きくな
る。一方、その量子化ステップ幅を小さくすると、圧縮
データによる再生画像の元の画像からの画質劣化程度は
小さくなるが、データ圧縮率は小さくなる。
５に示すように、量子化前の周波数関数と量子化後に逆
量子化した周波数関数との量子化誤差が大きくなる。そ
のため、データ圧縮率は大きくなるが、圧縮データによ
る再生画像の元の画像からの画質劣化程度が大きくな
る。一方、その量子化ステップ幅を小さくすると、圧縮
データによる再生画像の元の画像からの画質劣化程度は
小さくなるが、データ圧縮率は小さくなる。
【０００７】そこで、前述のように光波が低周波である
程に人間は刺激の差に敏感であることを利用し、その量
子化ステップ幅を周波数関数の対応する周波数が低い程
に細かくし、周波数が高い程に粗くしている。
程に人間は刺激の差に敏感であることを利用し、その量
子化ステップ幅を周波数関数の対応する周波数が低い程
に細かくし、周波数が高い程に粗くしている。
【０００８】
【発明が解決しようとする課題】画像データは、上記の
ＪＰＥＧ等の規格に準拠して圧縮された状態で、情報ネ
ットワーク、ＣＤ‐ＲＯＭ、フロッピーディスク、光磁
気ディスク等の様々なメディアにより配布されることが
一般化してきている。この際、その画像データの著作権
に関する情報や、画像データの整理や分類のための情報
等を付随させる場合、圧縮データのファイルとは別のフ
ァイルに記録する必要があった。
ＪＰＥＧ等の規格に準拠して圧縮された状態で、情報ネ
ットワーク、ＣＤ‐ＲＯＭ、フロッピーディスク、光磁
気ディスク等の様々なメディアにより配布されることが
一般化してきている。この際、その画像データの著作権
に関する情報や、画像データの整理や分類のための情報
等を付随させる場合、圧縮データのファイルとは別のフ
ァイルに記録する必要があった。
【０００９】そのため、そのような付随情報のみが削除
される可能性がある。例えば、著作権の侵害者が著作権
に関する情報を悪意により削除したり、整理や分類のた
めの情報等を過誤により削除する等のおそれがある。
される可能性がある。例えば、著作権の侵害者が著作権
に関する情報を悪意により削除したり、整理や分類のた
めの情報等を過誤により削除する等のおそれがある。
【００１０】本発明は、上記問題を解決することのでき
る画像データの処理方法および処理装置を提供すること
を目的とする。
る画像データの処理方法および処理装置を提供すること
を目的とする。
【００１１】
【課題を解決するための手段】本発明は、平面画像を複
数の領域に分割し、各領域を複数の画像構成要素に分割
し、各画像構成要素の濃度データを、その平面画像にお
ける分割された各領域の位置を表すことができるように
原点を定めた２次元座標上において、その各領域の位置
を表す変数の関数とし、この各関数をＤＣＴ変換により
周波数関数に変換し、前記各領域それぞれにおける各周
波数関数を量子化ステップ幅で割って商が整数値になる
ように余りを除き、その商を量子数とすることで量子化
するに際し、前記各領域の中の少なくとも一つの領域に
おいて、その周波数関数の少なくとも一つの値を、予め
設定された隠蔽される情報に対応付けられた符号の構成
値と量子化ステップ幅との積に置換し、この置換後に前
記量子化を行なうことを特徴とする。
数の領域に分割し、各領域を複数の画像構成要素に分割
し、各画像構成要素の濃度データを、その平面画像にお
ける分割された各領域の位置を表すことができるように
原点を定めた２次元座標上において、その各領域の位置
を表す変数の関数とし、この各関数をＤＣＴ変換により
周波数関数に変換し、前記各領域それぞれにおける各周
波数関数を量子化ステップ幅で割って商が整数値になる
ように余りを除き、その商を量子数とすることで量子化
するに際し、前記各領域の中の少なくとも一つの領域に
おいて、その周波数関数の少なくとも一つの値を、予め
設定された隠蔽される情報に対応付けられた符号の構成
値と量子化ステップ幅との積に置換し、この置換後に前
記量子化を行なうことを特徴とする。
【００１２】本発明により量子化された画像データを逆
量子化することで、予め設定された隠蔽される情報に対
応付けられた符号の構成値を読み出すことができる。す
なわち、その読み出された値により構成される符号に対
応付けられた情報を、その画像データに隠蔽することが
できる。
量子化することで、予め設定された隠蔽される情報に対
応付けられた符号の構成値を読み出すことができる。す
なわち、その読み出された値により構成される符号に対
応付けられた情報を、その画像データに隠蔽することが
できる。
【００１３】その周波数関数の中の最も高周波の座標で
の値のみを、予め設定された情報に対応付けられた符号
の構成値と、その最も高周波の座標での量子化ステップ
幅との積に置換するのが好ましい。
の値のみを、予め設定された情報に対応付けられた符号
の構成値と、その最も高周波の座標での量子化ステップ
幅との積に置換するのが好ましい。
【００１４】画像濃度に対応する周波数が高い程に人間
は刺激の差に鈍感であり、極めて高周波の光波を含む画
像の存在は稀である。よって、その周波数関数の中の最
も高周波の座標での値を任意の値に置換したとしても、
圧縮データを解凍した画像を実質的に劣化させることは
ない。
は刺激の差に鈍感であり、極めて高周波の光波を含む画
像の存在は稀である。よって、その周波数関数の中の最
も高周波の座標での値を任意の値に置換したとしても、
圧縮データを解凍した画像を実質的に劣化させることは
ない。
【００１５】その平面画像は４隅を有し、その周波数関
数の値の置換は、その平面画像の４隅の領域の中の少な
くとも一つにおいて行なわれるのが好ましい。平面画像
の４隅においては、その画像を視認する人間の注意が向
けられていないので、濃度データの変更による影響を小
さくできる。
数の値の置換は、その平面画像の４隅の領域の中の少な
くとも一つにおいて行なわれるのが好ましい。平面画像
の４隅においては、その画像を視認する人間の注意が向
けられていないので、濃度データの変更による影響を小
さくできる。
【００１６】その符号の構成値が複数になるように、前
記周波数関数の値の置換は、その平面画像の複数の領域
において行なわれるのが好ましい。その構成値の数が多
いほどに隠蔽可能な情報の種類を多くできる。
記周波数関数の値の置換は、その平面画像の複数の領域
において行なわれるのが好ましい。その構成値の数が多
いほどに隠蔽可能な情報の種類を多くできる。
【００１７】本発明の画像データの処理装置は、平面画
像を複数の領域に分割し、各領域を複数の画像構成要素
に分割し、各画像構成要素の濃度データを、その平面画
像における分割された各領域の位置を表すことができる
ように原点を定めた２次元座標上において、その各領域
の位置を表す変数の関数とした時のその各関数をＤＣＴ
変換により周波数関数に変換する手段と、前記各領域そ
れぞれにおける各周波数関数を量子化ステップ幅で割っ
て商が整数値になるように余りを除き、その商を量子数
とすることで量子化する手段とを備える画像データの処
理装置において、その周波数関数の少なくとも一つの値
を、予め設定された隠蔽される情報に対応付けられた符
号の構成値と量子化ステップ幅との積に置換する手段が
設けられていることを特徴とする。
像を複数の領域に分割し、各領域を複数の画像構成要素
に分割し、各画像構成要素の濃度データを、その平面画
像における分割された各領域の位置を表すことができる
ように原点を定めた２次元座標上において、その各領域
の位置を表す変数の関数とした時のその各関数をＤＣＴ
変換により周波数関数に変換する手段と、前記各領域そ
れぞれにおける各周波数関数を量子化ステップ幅で割っ
て商が整数値になるように余りを除き、その商を量子数
とすることで量子化する手段とを備える画像データの処
理装置において、その周波数関数の少なくとも一つの値
を、予め設定された隠蔽される情報に対応付けられた符
号の構成値と量子化ステップ幅との積に置換する手段が
設けられていることを特徴とする。
【００１８】本発明の画像データの処理装置によれば、
本発明方法を実施することができる。
本発明方法を実施することができる。
【００１９】
【発明の実施の形態】以下、図面を参照して本発明の実
施形態を説明する。
施形態を説明する。
【００２０】図６に示す画像データの処理装置は、入出
力インターフェイス２２と中央処理装置２３と記憶装置
２４とを有するコンピューター２１を備え、その入出力
インターフェイス２２に、例えばキーボードにより構成
できる入力装置２５、表示装置により構成できる出力装
置２６、外部記憶装置２７が接続されている。
力インターフェイス２２と中央処理装置２３と記憶装置
２４とを有するコンピューター２１を備え、その入出力
インターフェイス２２に、例えばキーボードにより構成
できる入力装置２５、表示装置により構成できる出力装
置２６、外部記憶装置２７が接続されている。
【００２１】図７のフローチャートは、その画像データ
処理装置を用い、前記４隅を有する平面画像１１の濃度
データを圧縮する際の手順を示す。本実施形態では、そ
の画像１１の４隅の領域１１′が符号の隠蔽位置とされ
る。
処理装置を用い、前記４隅を有する平面画像１１の濃度
データを圧縮する際の手順を示す。本実施形態では、そ
の画像１１の４隅の領域１１′が符号の隠蔽位置とされ
る。
【００２２】先ず、コンピュータ２１は、その平面画像
１１の複数の領域１１′それぞれにおける画像構成要素
１１ａに対応する８ビットの濃度データを表す関数ｅ
（ｘ、ｙ）（ｘ＝１〜８、ｙ＝１〜８、ｅ（ｘ、ｙ）＝
０〜２５５）を、記憶装置２４あるいは外部記憶装置２
７に読み込む（ステップ１）。すなわち、その濃度デー
タを、平面画像１１における分割された各領域１１′の
位置を表すことができるように原点を定めた２次元直交
座標上において、その各領域１１′の位置を表す変数
（ｘ、ｙ）の関数ｅ（ｘ、ｙ）とする。その、平面画像
１１の分割数や、分割された各領域１１′の画像構成要
素数１１ａは特に限定されず、適宜設定すればよい。
１１の複数の領域１１′それぞれにおける画像構成要素
１１ａに対応する８ビットの濃度データを表す関数ｅ
（ｘ、ｙ）（ｘ＝１〜８、ｙ＝１〜８、ｅ（ｘ、ｙ）＝
０〜２５５）を、記憶装置２４あるいは外部記憶装置２
７に読み込む（ステップ１）。すなわち、その濃度デー
タを、平面画像１１における分割された各領域１１′の
位置を表すことができるように原点を定めた２次元直交
座標上において、その各領域１１′の位置を表す変数
（ｘ、ｙ）の関数ｅ（ｘ、ｙ）とする。その、平面画像
１１の分割数や、分割された各領域１１′の画像構成要
素数１１ａは特に限定されず、適宜設定すればよい。
【００２３】次に、その平面画像１１の複数の領域１
１′の中から予め定めた順序に従い一つの領域１１′を
選択し（ステップ２）、その選択した領域１１′が画像
１１の４隅に位置するか否かを判断する（ステップ
３）。
１′の中から予め定めた順序に従い一つの領域１１′を
選択し（ステップ２）、その選択した領域１１′が画像
１１の４隅に位置するか否かを判断する（ステップ
３）。
【００２４】その選択した領域１１′が画像１１の４隅
に位置するものでない場合、従来と同様に、その領域１
１′における濃度データの関数ｅ（ｘ、ｙ）をＤＣＴ変
換することで、２次元直交座標（ｘ、ｙ）により特定さ
れる８行８列の６４個の各周波数を変数とする関数Ｅ
（ｘ、ｙ）（Ｅ（ｘ、ｙ）＝−２０４８〜２０４７、Ｅ
（１、１）は直流成分））にする（ステップ４）。
に位置するものでない場合、従来と同様に、その領域１
１′における濃度データの関数ｅ（ｘ、ｙ）をＤＣＴ変
換することで、２次元直交座標（ｘ、ｙ）により特定さ
れる８行８列の６４個の各周波数を変数とする関数Ｅ
（ｘ、ｙ）（Ｅ（ｘ、ｙ）＝−２０４８〜２０４７、Ｅ
（１、１）は直流成分））にする（ステップ４）。
【００２５】次に、その周波数関数Ｅ（ｘ、ｙ）を従来
と同様に量子化する（ステップ５）。すなわち、記憶装
置２４は予め設定した量子化ステップ幅ｗ（ｘ、ｙ）を
記憶する。この量子化ステップ幅ｗ（ｘ、ｙ）は、図８
に示すように、２次元直交座標（ｘ、ｙ）により特定さ
れる８行８列の６４個の数値であり、低周波領域では高
周波領域におけるよりも小さく設定され、最も高周波の
座標（８、８）での量子化ステップ幅ｗ（８、８）が２
５５以下で最大とされる。２次元直交座標（ｘ、ｙ）に
より特定される周波数関数Ｅ（ｘ、ｙ）を、その２次元
直交座標（ｘ、ｙ）により特定される量子化ステップ幅
ｗ（ｘ、ｙ）により割り、商が整数値になるように余り
を除き、その商を量子数とすることで量子化が行なわれ
る。
と同様に量子化する（ステップ５）。すなわち、記憶装
置２４は予め設定した量子化ステップ幅ｗ（ｘ、ｙ）を
記憶する。この量子化ステップ幅ｗ（ｘ、ｙ）は、図８
に示すように、２次元直交座標（ｘ、ｙ）により特定さ
れる８行８列の６４個の数値であり、低周波領域では高
周波領域におけるよりも小さく設定され、最も高周波の
座標（８、８）での量子化ステップ幅ｗ（８、８）が２
５５以下で最大とされる。２次元直交座標（ｘ、ｙ）に
より特定される周波数関数Ｅ（ｘ、ｙ）を、その２次元
直交座標（ｘ、ｙ）により特定される量子化ステップ幅
ｗ（ｘ、ｙ）により割り、商が整数値になるように余り
を除き、その商を量子数とすることで量子化が行なわれ
る。
【００２６】次に、その量子数を２値化することで、平
面画像１１の一つの領域１１′の濃度データの圧縮を完
了する（ステップ６）。なお、その２値化の手法として
は、例えばＪＰＥＧにおいて規定されているハフマン符
号化法を用いることができる。
面画像１１の一つの領域１１′の濃度データの圧縮を完
了する（ステップ６）。なお、その２値化の手法として
は、例えばＪＰＥＧにおいて規定されているハフマン符
号化法を用いることができる。
【００２７】ステップ３において、選択した領域１１′
が画像１１の４隅に位置する場合、ステップ４と同様
に、その領域１１′における濃度データの関数ｅ（ｘ、
ｙ）をＤＣＴ変換することで、２次元直交座標（ｘ、
ｙ）により特定される８行８列の６４個の各周波数を変
数とする関数Ｅ（ｘ、ｙ）にする（ステップ７）。
が画像１１の４隅に位置する場合、ステップ４と同様
に、その領域１１′における濃度データの関数ｅ（ｘ、
ｙ）をＤＣＴ変換することで、２次元直交座標（ｘ、
ｙ）により特定される８行８列の６４個の各周波数を変
数とする関数Ｅ（ｘ、ｙ）にする（ステップ７）。
【００２８】次に、その周波数関数Ｅ（ｘ、ｙ）の最も
高周波の座標（８、８）での値Ｅ（８、８）のみを、隠
蔽しようとする予め設定した符号の構成値と、最も高周
波の座標（８、８）での量子化ステップ幅ｗ（８、８）
との積に置換する（ステップ８）。その周波数関数Ｅ
（ｘ、ｙ）の最も高周波の座標（８、８）での元の値Ｅ
（８、８）は、そのような高周波の光波を含む画像は実
質的に存在しないことから、通常は零である。その隠蔽
符号は、本実施形態におけるように画像１１の４隅の領
域１１′を隠蔽位置とする場合は４つの値から構成され
る。本実施形態では、その構成値は「１」と「−１」か
ら選択される。これにより、その隠蔽符号は、（１、
１、１、１）、（１、１、１、−１）、（１、１、−
１、１）、（１、１、−１、−１）、（１、−１、１、
１）、（１、−１、１、−１）、（１、−１、−１、
１）、（１、−１、−１、−１）、（−１、１、１、
１）、（−１、１、１、−１）、（−１、１、−１、
１）、（−１、１、−１、−１）、（−１、−１、１、
１）、（−１、−１、１、−１）、（−１、−１、−
１、１）、及び（−１、−１、−１、−１）の１６種類
の中の一つとなる。各隠蔽符号が予め定められた隠蔽さ
れる情報に対応付けられる。その情報は特に限定され
ず、例えば、画像の著作権者や、画像の版数とすること
ができる。その隠蔽符号の構成値を「１」と「−１」か
ら選択する場合、その周波数関数Ｅ（ｘ、ｙ）の最も高
周波の座標（８、８）での元の値Ｅ（８、８）は、１×
ｗ（８、８）、若しくは、１×〔−ｗ（８、８）〕に置
換される。
高周波の座標（８、８）での値Ｅ（８、８）のみを、隠
蔽しようとする予め設定した符号の構成値と、最も高周
波の座標（８、８）での量子化ステップ幅ｗ（８、８）
との積に置換する（ステップ８）。その周波数関数Ｅ
（ｘ、ｙ）の最も高周波の座標（８、８）での元の値Ｅ
（８、８）は、そのような高周波の光波を含む画像は実
質的に存在しないことから、通常は零である。その隠蔽
符号は、本実施形態におけるように画像１１の４隅の領
域１１′を隠蔽位置とする場合は４つの値から構成され
る。本実施形態では、その構成値は「１」と「−１」か
ら選択される。これにより、その隠蔽符号は、（１、
１、１、１）、（１、１、１、−１）、（１、１、−
１、１）、（１、１、−１、−１）、（１、−１、１、
１）、（１、−１、１、−１）、（１、−１、−１、
１）、（１、−１、−１、−１）、（−１、１、１、
１）、（−１、１、１、−１）、（−１、１、−１、
１）、（−１、１、−１、−１）、（−１、−１、１、
１）、（−１、−１、１、−１）、（−１、−１、−
１、１）、及び（−１、−１、−１、−１）の１６種類
の中の一つとなる。各隠蔽符号が予め定められた隠蔽さ
れる情報に対応付けられる。その情報は特に限定され
ず、例えば、画像の著作権者や、画像の版数とすること
ができる。その隠蔽符号の構成値を「１」と「−１」か
ら選択する場合、その周波数関数Ｅ（ｘ、ｙ）の最も高
周波の座標（８、８）での元の値Ｅ（８、８）は、１×
ｗ（８、８）、若しくは、１×〔−ｗ（８、８）〕に置
換される。
【００２９】次に、その周波数関数Ｅ（ｘ、ｙ）を、ス
テップ５と同様に量子化して量子数とし（ステップ
９）、その量子数をステップ６と同様に２値化すること
で、平面画像１１の４隅に位置する一つの領域１１′の
濃度データの圧縮を完了する（ステップ１０）。
テップ５と同様に量子化して量子数とし（ステップ
９）、その量子数をステップ６と同様に２値化すること
で、平面画像１１の４隅に位置する一つの領域１１′の
濃度データの圧縮を完了する（ステップ１０）。
【００３０】ステップ６、１０において一つの領域１
１′の濃度データの圧縮を完了したならば、全ての領域
１１′の濃度データの圧縮を完了したか否かを判断し
（ステップ１１）、完了していなければステップ２に戻
る。
１′の濃度データの圧縮を完了したならば、全ての領域
１１′の濃度データの圧縮を完了したか否かを判断し
（ステップ１１）、完了していなければステップ２に戻
る。
【００３１】その圧縮データの解凍、すなわち、２値符
号から量子数への変換、逆量子化、および逆ＤＣＴ変換
は、従来と同様に行なうことができる。
号から量子数への変換、逆量子化、および逆ＤＣＴ変換
は、従来と同様に行なうことができる。
【００３２】その圧縮データを解凍した濃度データに隠
蔽された符号は、上記画像データ処理装置を用い、図９
のフローチャートに示す手順で解読される。
蔽された符号は、上記画像データ処理装置を用い、図９
のフローチャートに示す手順で解読される。
【００３３】先ず、コンピュータ２１は、その圧縮デー
タを解凍した濃度データを読み込み（ステップ１）、そ
の濃度データが表す平面画像の複数の領域の中から、予
め定めた順序に従い一つの領域を選択し（ステップ
２）、その選択した領域が画像の４隅に位置するか否か
を判断する（ステップ３）。その選択した領域が画像の
４隅に位置するものでない場合、ステップ２に戻る。ス
テップ３において、選択した領域が画像の４隅に位置す
る場合、その領域における各画像構成要素に対応する濃
度データの関数ｅ（ｘ、ｙ）をＤＣＴ変換することで、
２次元直交座標（ｘ、ｙ）により特定される８行８列の
６４個の各周波数を変数とする関数Ｅ（ｘ、ｙ）にし
（ステップ４）、次に、その周波数関数Ｅ（ｘ、ｙ）を
量子化して量子数とする（ステップ５）。次に、その量
子数の中から、最も高周波の座標（８、８）での値を、
隠蔽符号の構成値として読み出して記憶する（ステップ
６）。次に、隠蔽符号の構成値を全て読み出したか否か
を判断し（ステップ７）、読み出していなければステッ
プ２に戻る。隠蔽符号の構成値を全て読み出したなら
ば、その隠蔽符号に対応付けられた情報を記憶装置２４
から出力装置２６に出力する（ステップ８）。
タを解凍した濃度データを読み込み（ステップ１）、そ
の濃度データが表す平面画像の複数の領域の中から、予
め定めた順序に従い一つの領域を選択し（ステップ
２）、その選択した領域が画像の４隅に位置するか否か
を判断する（ステップ３）。その選択した領域が画像の
４隅に位置するものでない場合、ステップ２に戻る。ス
テップ３において、選択した領域が画像の４隅に位置す
る場合、その領域における各画像構成要素に対応する濃
度データの関数ｅ（ｘ、ｙ）をＤＣＴ変換することで、
２次元直交座標（ｘ、ｙ）により特定される８行８列の
６４個の各周波数を変数とする関数Ｅ（ｘ、ｙ）にし
（ステップ４）、次に、その周波数関数Ｅ（ｘ、ｙ）を
量子化して量子数とする（ステップ５）。次に、その量
子数の中から、最も高周波の座標（８、８）での値を、
隠蔽符号の構成値として読み出して記憶する（ステップ
６）。次に、隠蔽符号の構成値を全て読み出したか否か
を判断し（ステップ７）、読み出していなければステッ
プ２に戻る。隠蔽符号の構成値を全て読み出したなら
ば、その隠蔽符号に対応付けられた情報を記憶装置２４
から出力装置２６に出力する（ステップ８）。
【００３４】なお、本発明は上記実施形態に限定されな
い。例えば、符号の隠蔽位置は画像の４隅の領域に限定
されず、他の位置であってもよく、また、３以下の領域
や５以上の領域に隠蔽してもよい。また、隠蔽符号の構
成値は、量子化ステップ幅との積により濃度データを構
成できれば特に限定されない。また、画像の劣化が問題
にならなければ、周波数関数の中の最も高周波以外の座
標での値を、隠蔽符号の構成値と量子化ステップ幅との
積に置換してもよい。さらに、符号を隠蔽する画像は静
止画であってもよいし動画であってもよい。また、濃度
データの圧縮規格はＪＰＥＧに限定されない。
い。例えば、符号の隠蔽位置は画像の４隅の領域に限定
されず、他の位置であってもよく、また、３以下の領域
や５以上の領域に隠蔽してもよい。また、隠蔽符号の構
成値は、量子化ステップ幅との積により濃度データを構
成できれば特に限定されない。また、画像の劣化が問題
にならなければ、周波数関数の中の最も高周波以外の座
標での値を、隠蔽符号の構成値と量子化ステップ幅との
積に置換してもよい。さらに、符号を隠蔽する画像は静
止画であってもよいし動画であってもよい。また、濃度
データの圧縮規格はＪＰＥＧに限定されない。
【００３５】
【発明の効果】本発明によれば、圧縮された画像データ
内に任意の情報に対応する符号を、画像を実質的に劣化
させることなく隠蔽できる。
内に任意の情報に対応する符号を、画像を実質的に劣化
させることなく隠蔽できる。
【図１】本発明の原理説明図
【図２】本発明の平面画像の概念説明図
【図３】本発明の濃度データの概念説明図
【図４】本発明の周波数関数の概念説明図
【図５】量子化ステップ幅と量子化誤差との関係を示す
図
図
【図６】本発明の実施形態の画像データ処理装置の構成
説明図
説明図
【図７】本発明の実施形態の画像データ処理手順を示す
フローチャート
フローチャート
【図８】本発明の量子化ステップ幅の概念説明図
【図９】本発明の実施形態の画像データ処理手順を示す
フローチャート
フローチャート
１１ 画像 １１′ 領域 １１ａ 画像構成要素 ２１ コンピュータ ２３ 中央処理装置 ２４ 記憶装置
Claims (5)
- 【請求項１】平面画像を複数の領域に分割し、各領域を
複数の画像構成要素に分割し、各画像構成要素の濃度デ
ータを、その平面画像における分割された各領域の位置
を表すことができるように原点を定めた２次元座標上に
おいて、その各領域の位置を表す変数の関数とし、この
各関数をＤＣＴ変換により周波数関数に変換し、前記各
領域それぞれにおける各周波数関数を量子化ステップ幅
で割って商が整数値になるように余りを除き、その商を
量子数とすることで量子化するに際し、 前記各領域の中の少なくとも一つの領域において、その
周波数関数の少なくとも一つの値を、予め設定された隠
蔽される情報に対応付けられた符号の構成値と量子化ス
テップ幅との積に置換し、この置換後に前記量子化を行
なうことを特徴とする画像データの処理方法。 - 【請求項２】その周波数関数の中の最も高周波の座標で
の値のみを、予め設定された情報に対応付けられた符号
の構成値と、その最も高周波の座標での量子化ステップ
幅との積に置換する請求項１に記載の画像データの処理
方法。 - 【請求項３】前記平面画像は４隅を有し、前記周波数関
数の値の置換は、その平面画像の４隅の領域の中の少な
くとも一つにおいて行なわれる請求項１または２に記載
の画像データの処理方法。 - 【請求項４】前記符号の構成値が複数になるように、前
記周波数関数の値の置換は、その平面画像の複数の領域
において行なわれる請求項２または３に記載の画像デー
タの処理方法。 - 【請求項５】平面画像を複数の領域に分割し、各領域を
複数の画像構成要素に分割し、各画像構成要素の濃度デ
ータを、その平面画像における分割された各領域の位置
を表すことができるように原点を定めた２次元座標上に
おいて、その各領域の位置を表す変数の関数とした時の
その各関数をＤＣＴ変換により周波数関数に変換する手
段と、前記各領域それぞれにおける各周波数関数を量子
化ステップ幅で割って商が整数値になるように余りを除
き、その商を量子数とすることで量子化する手段とを備
える画像データの処理装置において、その周波数関数の
少なくとも一つの値を、予め設定された隠蔽される情報
に対応付けられた符号の構成値と量子化ステップ幅との
積に置換する手段が設けられていることを特徴とする画
像データの処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP07947596A JP3331859B2 (ja) | 1996-03-06 | 1996-03-06 | 画像データの処理方法および処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP07947596A JP3331859B2 (ja) | 1996-03-06 | 1996-03-06 | 画像データの処理方法および処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09247431A JPH09247431A (ja) | 1997-09-19 |
| JP3331859B2 true JP3331859B2 (ja) | 2002-10-07 |
Family
ID=13690926
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP07947596A Expired - Fee Related JP3331859B2 (ja) | 1996-03-06 | 1996-03-06 | 画像データの処理方法および処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3331859B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001008019A (ja) * | 1999-06-18 | 2001-01-12 | Canon Inc | 画像処理装置およびその方法 |
-
1996
- 1996-03-06 JP JP07947596A patent/JP3331859B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09247431A (ja) | 1997-09-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6236762B1 (en) | System and method for unified DCT and wavelet data coding | |
| US20010043752A1 (en) | Image processing system for compressing image data including binary image data and continuous tone image data by a sub-band transform method with a high-compression rate | |
| KR100289591B1 (ko) | 화상데이타 압축장치 및 그 방법, 화상데이타 압축해제장치 및 그 방법, 화상데이타 기록 및 재생 장치 | |
| US6985634B2 (en) | Image processing system for compressing image data including binary image data and continuous tone image data by a sub-band transform method with a high-compression rate | |
| JPH04506437A (ja) | デジタルデータを処理するための方法および装置 | |
| Wiseman et al. | Contour extraction of compressed JPEG images | |
| JPH07504306A (ja) | 重要度量子化装置を備えたデータ圧縮システム | |
| JP2000032461A (ja) | 画像符号化方法、画像復号方法及び装置及びコンピュ―タプログラム製品 | |
| JPS62173870A (ja) | 画像デ−タの直交変換符号化方法 | |
| JP2002300408A (ja) | 画像ファイリング装置及び方法、並びに画像復元装置及び方法 | |
| EP0567697A1 (en) | Method for spatial domain image compression | |
| JP2839943B2 (ja) | 画像データ復元方法及び装置 | |
| JP3331859B2 (ja) | 画像データの処理方法および処理装置 | |
| JP3108133B2 (ja) | カラー文書画像の適応符号化方式 | |
| US6633679B1 (en) | Visually lossless still image compression for CMYK, CMY and Postscript formats | |
| US20040136600A1 (en) | Visually lossless still image compression for RGB, YUV, YIQ, YCrCb, K1K2K3 formats | |
| JPH04971A (ja) | 画像の符号化方式 | |
| JP2001128176A (ja) | 画像圧縮および伸張装置 | |
| Manz | Well Packed-Not a Bit Too Much | |
| JP2527352B2 (ja) | ベクトル量子化による画像デ―タの圧縮装置 | |
| Pham et al. | Image compression using polylines | |
| JP2001016588A (ja) | 信号処理システム | |
| JP3152772B2 (ja) | 画像データ復元装置 | |
| JP2582549B2 (ja) | 画像デ−タの直交変換符号化方法 | |
| Kadim et al. | Lossless Biometric Signal Compression. |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |