JPH067673B2 - 画像デ−タの直交変換符号化方法 - Google Patents
画像デ−タの直交変換符号化方法Info
- Publication number
- JPH067673B2 JPH067673B2 JP61015262A JP1526286A JPH067673B2 JP H067673 B2 JPH067673 B2 JP H067673B2 JP 61015262 A JP61015262 A JP 61015262A JP 1526286 A JP1526286 A JP 1526286A JP H067673 B2 JPH067673 B2 JP H067673B2
- Authority
- JP
- Japan
- Prior art keywords
- image data
- block
- sub
- blocks
- transform
- 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, Expansion, Code Conversion, And Decoders (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
Description
【発明の詳細な説明】 （発明の分野） 本発明はデータ圧縮を目的とした画像データの符号化方
法、特に詳細には直交変換を利用した画像データの符号
化方法に関するものである。
法、特に詳細には直交変換を利用した画像データの符号
化方法に関するものである。
（発明の技術的背景および先行技術） 例えばＴＶ信号等、中間調画像を担持する画像信号は膨
大な情報量を有しているので、その伝送には広帯域の伝
送路が必要である。そこで従来より、このような画像信
号は冗長性が大きいことに着目し、この冗長性を抑圧す
ることによって画像データを圧縮する試みが種々なされ
ている。また最近では、例えば光ディスクや磁気ディス
ク等に中間調画像を記録することが広く行なわれてお
り、この場合には記録媒体に効率良く画像信号を記録す
ることを目的として画像データ圧縮が広く適用されてい
る。
大な情報量を有しているので、その伝送には広帯域の伝
送路が必要である。そこで従来より、このような画像信
号は冗長性が大きいことに着目し、この冗長性を抑圧す
ることによって画像データを圧縮する試みが種々なされ
ている。また最近では、例えば光ディスクや磁気ディス
ク等に中間調画像を記録することが広く行なわれてお
り、この場合には記録媒体に効率良く画像信号を記録す
ることを目的として画像データ圧縮が広く適用されてい
る。
このような画像データ圧縮方法の一つとして、画像デー
タの直交変換を利用するものがよく知られている。この
方法は、ディジタルの２次元画像データを適当な標本数
ずつのブロックに分け、このブロック毎に標本値からな
る数値列を直交変換し、この変換により特定の成分にエ
ネルギーが集中するので、エネルギーの大きな成分は長
い符号長を割当てて符号化し、他方低エネルギーの成分
は短い符号長で粗く符号化することにより、各ブロック
当りの符号数を低減させるものである。上記直交変換と
しては、フーリエ（Ｆｏｕｒｉｅｒ）変換、コサイン
（Ｃｏｓｉｎｅ）変換、アダマール（Ｈａｄａｍａｒ
ｄ）変換、カルーネン−レーベ（Ｋａｒｈｕｎｅｎ−Ｌ
ｏｖｅ）変換、ハール（Ｈａａｒ）変換等がよく用い
られるが、ここでアダマール変換を例にとって上記方法
をさらに詳しく説明する。まず第２図に示すように、デ
ィジタルの２次元画像データを所定の１次元方向に２個
ずつ区切って上記ブロックを形成するものとする。この
ブロックにおける２つの標本値ｘ（０）とｘ（１）とを
直交座標系で示すと、前述のようにそれらは相関性が高
いので、第３図に示すようにｘ（１）＝ｘ（０）なる直
線の近傍に多く分布することになる。そこでこの直交座
標系を第３図図示のように４５°変換して、新しいｙ
（０）−ｙ（１）座標系を定める。この座標系において
ｙ（０）は変換前の原画像データの低周波成分を示すも
のとなり、該ｙ（０）は、ｘ（０）、ｘ（１）よりもお
お大きい値（約√２倍）をとるが、その一方原画像デー
タの高周波成分を示すｙ（１）はｙ（０）軸に近い非常
に狭い範囲にしか分布しないことになる。そこで例えば
上記ｘ（０）、ｘ（１）の符号化にそれぞれ７ビットの
符号長を必要としていたとすると、ｙ（０）については
７ビットあるいは８ビット程度必要となるが、その一方
ｙ（１）は例えば４ビット程度の符号長で符号化できる
ことになり、結局１ブロック当りの符号長が低減され、
画像データ圧縮が実現される。
タの直交変換を利用するものがよく知られている。この
方法は、ディジタルの２次元画像データを適当な標本数
ずつのブロックに分け、このブロック毎に標本値からな
る数値列を直交変換し、この変換により特定の成分にエ
ネルギーが集中するので、エネルギーの大きな成分は長
い符号長を割当てて符号化し、他方低エネルギーの成分
は短い符号長で粗く符号化することにより、各ブロック
当りの符号数を低減させるものである。上記直交変換と
しては、フーリエ（Ｆｏｕｒｉｅｒ）変換、コサイン
（Ｃｏｓｉｎｅ）変換、アダマール（Ｈａｄａｍａｒ
ｄ）変換、カルーネン−レーベ（Ｋａｒｈｕｎｅｎ−Ｌ
ｏｖｅ）変換、ハール（Ｈａａｒ）変換等がよく用い
られるが、ここでアダマール変換を例にとって上記方法
をさらに詳しく説明する。まず第２図に示すように、デ
ィジタルの２次元画像データを所定の１次元方向に２個
ずつ区切って上記ブロックを形成するものとする。この
ブロックにおける２つの標本値ｘ（０）とｘ（１）とを
直交座標系で示すと、前述のようにそれらは相関性が高
いので、第３図に示すようにｘ（１）＝ｘ（０）なる直
線の近傍に多く分布することになる。そこでこの直交座
標系を第３図図示のように４５°変換して、新しいｙ
（０）−ｙ（１）座標系を定める。この座標系において
ｙ（０）は変換前の原画像データの低周波成分を示すも
のとなり、該ｙ（０）は、ｘ（０）、ｘ（１）よりもお
お大きい値（約√２倍）をとるが、その一方原画像デー
タの高周波成分を示すｙ（１）はｙ（０）軸に近い非常
に狭い範囲にしか分布しないことになる。そこで例えば
上記ｘ（０）、ｘ（１）の符号化にそれぞれ７ビットの
符号長を必要としていたとすると、ｙ（０）については
７ビットあるいは８ビット程度必要となるが、その一方
ｙ（１）は例えば４ビット程度の符号長で符号化できる
ことになり、結局１ブロック当りの符号長が低減され、
画像データ圧縮が実現される。
以上、２つの画像データ毎に１ブロックを構成する２次
の直交変換について説明したが、この次数を上げるにし
たがって特定の成分にエネルギーが集中する傾向が強く
なり、ビット数低減の効果を高めることができる。一般
的には、直交関数行列を用いることによって上記の変換
を行なうことができ、極限的には上記直交関数行列とし
て対象画像の固有関数を選べば、変換画像はその固有値
行列となり、行列の対角成分のみで元の画像を表現でき
ることになる。また上記の例は画像データを１次元方向
のみにまとめてブロック化しているが、このブロックは
２次元方向に亘るいくつかの画像データで構成してもよ
く、その場合には１次元直交変換の場合よりもより顕著
なビット数低減効果が得られる。
の直交変換について説明したが、この次数を上げるにし
たがって特定の成分にエネルギーが集中する傾向が強く
なり、ビット数低減の効果を高めることができる。一般
的には、直交関数行列を用いることによって上記の変換
を行なうことができ、極限的には上記直交関数行列とし
て対象画像の固有関数を選べば、変換画像はその固有値
行列となり、行列の対角成分のみで元の画像を表現でき
ることになる。また上記の例は画像データを１次元方向
のみにまとめてブロック化しているが、このブロックは
２次元方向に亘るいくつかの画像データで構成してもよ
く、その場合には１次元直交変換の場合よりもより顕著
なビット数低減効果が得られる。
以上述べたような直交変換による画像データ圧縮方法
は、例えばＴＶ信号の伝送等において効果を上げている
が、最近では例えば医用放射線画像等、極めて高階調の
画像を前述の光ディスク等に記録するいわゆる電子画像
ファイルが注目されており、このような分野ではさらに
効率的な画像データ圧縮が望まれている。
は、例えばＴＶ信号の伝送等において効果を上げている
が、最近では例えば医用放射線画像等、極めて高階調の
画像を前述の光ディスク等に記録するいわゆる電子画像
ファイルが注目されており、このような分野ではさらに
効率的な画像データ圧縮が望まれている。
（発明の目的） そこで本発明は、以上述べたような直交変換の技術を利
用して、従来よりもさらに圧縮率を高めることができる
画像データの符号化方法を提供することを目的とするも
のである。
用して、従来よりもさらに圧縮率を高めることができる
画像データの符号化方法を提供することを目的とするも
のである。
（発明の構成） 本発明の画像データの直交変換符号化方法は、前述のよ
うに２次元画像データに対して、所定標本数からなるブ
ロック毎に直交変換をかけ、この変換によって得られた
変換データをそれぞれ固有の符号長で符号化する画像デ
ータの直交変換符号化方法において、 上記ブロック内で各画像データを比較し、画像データが
互いに全て等しいブロックに関しては、それらの画像デ
ータに対して直交変換をかけず、それらの画像データを
ブロック当りただ１つの符号で一括的に符号化し、 一方相異なる画像データを含むブロックに関しては該ブ
ロックをさらに細かいサブブロックに分割して各サブブ
ロック内で各画像データを比較し、 画像データが互いに全て等しいサブブロックに関して
は、それらの画像データに対して直交変換をかけず、そ
れらの画像データをサブブロック当りただ１つの符号で
一括的に符号化するとともに、残りのサブブロックに関
して直交変換を行ない、この変換によって得られた変換
データをそれぞれ固有の符号長で符号化するようにした
ことを特徴とするものである。
うに２次元画像データに対して、所定標本数からなるブ
ロック毎に直交変換をかけ、この変換によって得られた
変換データをそれぞれ固有の符号長で符号化する画像デ
ータの直交変換符号化方法において、 上記ブロック内で各画像データを比較し、画像データが
互いに全て等しいブロックに関しては、それらの画像デ
ータに対して直交変換をかけず、それらの画像データを
ブロック当りただ１つの符号で一括的に符号化し、 一方相異なる画像データを含むブロックに関しては該ブ
ロックをさらに細かいサブブロックに分割して各サブブ
ロック内で各画像データを比較し、 画像データが互いに全て等しいサブブロックに関して
は、それらの画像データに対して直交変換をかけず、そ
れらの画像データをサブブロック当りただ１つの符号で
一括的に符号化するとともに、残りのサブブロックに関
して直交変換を行ない、この変換によって得られた変換
データをそれぞれ固有の符号長で符号化するようにした
ことを特徴とするものである。
（実施態様） 以下、図面に示す実施態様に基づいて本発明を詳細に説
明する。
明する。
第１図は本発明の画像データの直交変換符号化方法を実
施する装置を概略的に示すものである。中間調画像を示
す画像データ（原画像データ）ｘは、まず前処理回路10
に通され、雑音除去のための平滑化等データ圧縮効率を
上げるための前処理を受ける。この前処理を受けた画像
データｘはブロック分割部11に送られ、所定標本数から
なるブロック毎に分けられる。このブロックは通常、第
４図に示すようにＭ×Ｎ画素ずつの２次元ブロックＢと
される。ブロック毎にまとめられた画像データｘは直交
変換回路12に送られて、各ブロック単位で直交変換を受
けるが、本発明方法の特徴として、ある条件を満たすブ
ロックＢあるいは該ブロックをさらに細分化したサブブ
ロックＳＢに関しては、この直交変換が行なわれないよ
うになっている。以下、上記ブロック分割部11および直
交変換回路12における処理の流れを示す第５図を参照し
て、その点について詳しく説明する。
施する装置を概略的に示すものである。中間調画像を示
す画像データ（原画像データ）ｘは、まず前処理回路10
に通され、雑音除去のための平滑化等データ圧縮効率を
上げるための前処理を受ける。この前処理を受けた画像
データｘはブロック分割部11に送られ、所定標本数から
なるブロック毎に分けられる。このブロックは通常、第
４図に示すようにＭ×Ｎ画素ずつの２次元ブロックＢと
される。ブロック毎にまとめられた画像データｘは直交
変換回路12に送られて、各ブロック単位で直交変換を受
けるが、本発明方法の特徴として、ある条件を満たすブ
ロックＢあるいは該ブロックをさらに細分化したサブブ
ロックＳＢに関しては、この直交変換が行なわれないよ
うになっている。以下、上記ブロック分割部11および直
交変換回路12における処理の流れを示す第５図を参照し
て、その点について詳しく説明する。
ブロック分割部11は画像データｘを上述のようにブロッ
ク分割した後、各ブロックＢ内のＭ×Ｎの画像データｘ
が互いにすべて等しいか、そうでないかを判別する（第
５図のステップＰ１）。この判別は例えば、各ブロック
Ｂ内の全画像データｘをブロックバッファメモリに記憶
させるとともにその中の一つの画像データｘ１を１画素
バッファメモリに記憶させ、その他の画像データｘ２，
ｘ３，ｘ４……を次々にブロックバッファメモリから読
み出し、上記１画素バッファメモリから読み出した画像
データｘ１をそれらと順次比較することによってなされ
る。この比較により、画像データｘ１がその他の画像デ
ータｘすべてと等しい（つまりブロックＢ内の画像デー
タｘが互いにすべて等しい）と分かった場合には、上記
１画素バッファメモリに記憶されていた１つの画像デー
タｘ１は、直交変換回路12をバイパスさせて公知の符号
化回路13に送られる。上記の通りこの画像データｘ１は
その他の画像データｘ２，ｘ３，ｘ４……すべてと等し
く、したがって１つのブロックＢの画像データを代表し
ている。符号化回路13はこのようにして入力された画像
データｘ１を、その画像データｘ１を含むブロックＢの
代表値として、データ一律を示すフラグとともに所定長
の符号からなるデータｆ（ｘ）に符号化する（第５図の
ステップＰ２）。なお前記第４図は画像の一例として、
人体の放射線画像を示すものであり、この場合図示のよ
うに背景部（放射線直接入射領域）に設定されたブロッ
クＢにおいて、上記のようにすべての画像データｘが等
しくなることが起こりうる。
ク分割した後、各ブロックＢ内のＭ×Ｎの画像データｘ
が互いにすべて等しいか、そうでないかを判別する（第
５図のステップＰ１）。この判別は例えば、各ブロック
Ｂ内の全画像データｘをブロックバッファメモリに記憶
させるとともにその中の一つの画像データｘ１を１画素
バッファメモリに記憶させ、その他の画像データｘ２，
ｘ３，ｘ４……を次々にブロックバッファメモリから読
み出し、上記１画素バッファメモリから読み出した画像
データｘ１をそれらと順次比較することによってなされ
る。この比較により、画像データｘ１がその他の画像デ
ータｘすべてと等しい（つまりブロックＢ内の画像デー
タｘが互いにすべて等しい）と分かった場合には、上記
１画素バッファメモリに記憶されていた１つの画像デー
タｘ１は、直交変換回路12をバイパスさせて公知の符号
化回路13に送られる。上記の通りこの画像データｘ１は
その他の画像データｘ２，ｘ３，ｘ４……すべてと等し
く、したがって１つのブロックＢの画像データを代表し
ている。符号化回路13はこのようにして入力された画像
データｘ１を、その画像データｘ１を含むブロックＢの
代表値として、データ一律を示すフラグとともに所定長
の符号からなるデータｆ（ｘ）に符号化する（第５図の
ステップＰ２）。なお前記第４図は画像の一例として、
人体の放射線画像を示すものであり、この場合図示のよ
うに背景部（放射線直接入射領域）に設定されたブロッ
クＢにおいて、上記のようにすべての画像データｘが等
しくなることが起こりうる。
一方上記の比較により、画像データｘ１以外のある画像
データｘが、画像データｘ１に対して差を有することが
検出された場合、つまりブロックＢ内の全画像データｘ
が一定ではない場合、ブロック分割部11はそのブロック
Ｂ内の画像データｘをさらに細かいサブブロックＳＢ毎
に分割する（ステップＰ３）。第６図はこのサブブロッ
ク化を分かりやすく示すものであり、Ｍ×Ｎ個の画像デ
ータｘからなる１つのブロックＢは、一例として縦横に
２分されて４個のサブブロックＳＢに分割される。この
場合、１つのサブブロックＳＢは（Ｍ／２）×（Ｎ／
２）個の画像データｘから構成されることになる。次に
ブロック分割部11はこうして形成された各サブブロック
ＳＢ内において、各画像データｘが互いにすべて等しい
か否かを判別する（ステップＰ４）。この判別は、前述
のブロックＢ内における画像データｘの判別と同様にし
て行なわれる。すべての画像データｘが互いに等しいサ
ブブロックＳＢが存在したとき、ブロック分割部11はそ
のようなサブブロックＳＢの数をカウントし（ステップ
Ｐ５）、そのカウント数が分割したブロック内の全サブ
ブロック数に対し所定比率α（例えば１／２）以上にな
るか否かを判別する（ステップＰ６）。そしてこの比率
が上記所定比率α以上とならない場合、ブロック分割部
11はサブブロックＳＢの数が所定数ｂを上回っているか
否かを判別し（ステップＰ７）、上回っていなければ前
記ステップＰ３に戻ってサブブロックＳＢをさらに細分
化する。このサブブロックＳＢの細分化は例えば第６図
に示すように、ブロックＢから４分割されたサブブロッ
クＳＢをさらに４分割する等して行なわれる。なおサブ
ブロックＳＢの細分化はこのようなものに限らず、例え
ばブロックＢを４分割してサブブロックＳＢを形成した
後、次の段階ではブロックＢを６分割するようにサブブ
ロックＳＢを形成する等してもよい。こうしてサブブロ
ックＳＢが細分化された後、前記ステップＰ４〜Ｐ７ま
での処理がなされるが、画像データｘがすべて等しくな
るサブブロックＳＢの数が前記所定比率αに達せず、か
つサブブロックＳＢの数が分割したブロック内の全サブ
ブロック数に対し所定数ｂを超えてしまうと、ブロック
Ｂ内のすべての画像データｘは直交変換回路12に送ら
れ、そこで直交変換される（ステップＰ８）。なおこの
直交変換としては、例えば前述のアダマール変換が用い
られる。このアダマール変換は、その変換マトリクスが
＋１と−１のみからなるので、他の直交変換に比べれば
より簡単な変換回路によって実行されうる。また周知の
通り２次元直交変換は１次元直交変換に縮退することが
できる。つまり上記２次元ブロックＢ内のＭ×Ｎ画素に
関する画像データに対して縦方向に１次元直交変換をか
け、さらに、得られたＭ×Ｎの変換データに対して横方
向に１次元直交変換をかけることによって２次元直交変
換が行なわれる。なお、縦方向、横方向の変換の順序は
逆であってもよい。この直交変換で得られた変換データ
ｙは、直交変換がなされたことを示すフラグとともに符
号化回路13に送られる（ステップＰ13）。
データｘが、画像データｘ１に対して差を有することが
検出された場合、つまりブロックＢ内の全画像データｘ
が一定ではない場合、ブロック分割部11はそのブロック
Ｂ内の画像データｘをさらに細かいサブブロックＳＢ毎
に分割する（ステップＰ３）。第６図はこのサブブロッ
ク化を分かりやすく示すものであり、Ｍ×Ｎ個の画像デ
ータｘからなる１つのブロックＢは、一例として縦横に
２分されて４個のサブブロックＳＢに分割される。この
場合、１つのサブブロックＳＢは（Ｍ／２）×（Ｎ／
２）個の画像データｘから構成されることになる。次に
ブロック分割部11はこうして形成された各サブブロック
ＳＢ内において、各画像データｘが互いにすべて等しい
か否かを判別する（ステップＰ４）。この判別は、前述
のブロックＢ内における画像データｘの判別と同様にし
て行なわれる。すべての画像データｘが互いに等しいサ
ブブロックＳＢが存在したとき、ブロック分割部11はそ
のようなサブブロックＳＢの数をカウントし（ステップ
Ｐ５）、そのカウント数が分割したブロック内の全サブ
ブロック数に対し所定比率α（例えば１／２）以上にな
るか否かを判別する（ステップＰ６）。そしてこの比率
が上記所定比率α以上とならない場合、ブロック分割部
11はサブブロックＳＢの数が所定数ｂを上回っているか
否かを判別し（ステップＰ７）、上回っていなければ前
記ステップＰ３に戻ってサブブロックＳＢをさらに細分
化する。このサブブロックＳＢの細分化は例えば第６図
に示すように、ブロックＢから４分割されたサブブロッ
クＳＢをさらに４分割する等して行なわれる。なおサブ
ブロックＳＢの細分化はこのようなものに限らず、例え
ばブロックＢを４分割してサブブロックＳＢを形成した
後、次の段階ではブロックＢを６分割するようにサブブ
ロックＳＢを形成する等してもよい。こうしてサブブロ
ックＳＢが細分化された後、前記ステップＰ４〜Ｐ７ま
での処理がなされるが、画像データｘがすべて等しくな
るサブブロックＳＢの数が前記所定比率αに達せず、か
つサブブロックＳＢの数が分割したブロック内の全サブ
ブロック数に対し所定数ｂを超えてしまうと、ブロック
Ｂ内のすべての画像データｘは直交変換回路12に送ら
れ、そこで直交変換される（ステップＰ８）。なおこの
直交変換としては、例えば前述のアダマール変換が用い
られる。このアダマール変換は、その変換マトリクスが
＋１と−１のみからなるので、他の直交変換に比べれば
より簡単な変換回路によって実行されうる。また周知の
通り２次元直交変換は１次元直交変換に縮退することが
できる。つまり上記２次元ブロックＢ内のＭ×Ｎ画素に
関する画像データに対して縦方向に１次元直交変換をか
け、さらに、得られたＭ×Ｎの変換データに対して横方
向に１次元直交変換をかけることによって２次元直交変
換が行なわれる。なお、縦方向、横方向の変換の順序は
逆であってもよい。この直交変換で得られた変換データ
ｙは、直交変換がなされたことを示すフラグとともに符
号化回路13に送られる（ステップＰ13）。
なお上記所定数ｂの設定次第で、ステップＰ７からステ
ップＰ３に戻る処理、つまりサブブロックＳＢの細分化
を何回行なうかを規定できる。すなわち例えば前記第６
図に示したように一つのサブブロックＳＢを次々と４分
割して細分化を行なう場合には、この所定数ｂを「16」
に設定しておけば、ステップＰ７からステップＰ３に１
回だけ戻り、ブロックＢは16分割までしか細分化されな
いことになる。
ップＰ３に戻る処理、つまりサブブロックＳＢの細分化
を何回行なうかを規定できる。すなわち例えば前記第６
図に示したように一つのサブブロックＳＢを次々と４分
割して細分化を行なう場合には、この所定数ｂを「16」
に設定しておけば、ステップＰ７からステップＰ３に１
回だけ戻り、ブロックＢは16分割までしか細分化されな
いことになる。
他方、前記ステップＰ６において、すべての画像データ
ｘが互いに等しいサブブロックＳＢが分割したブロック
内の全サブブロック数に対し所定比率α以上存在するこ
とが判別された場合、ブロック分割部11はステップＰ９
において上述のようなサブブロックＳＢとそうでないサ
ブブロックＳＢとを分類し、前者のサブブロックＳＢに
関する画像データｘは１データだけ抽出して符号化回路
13に、一方後者のサブブロックＳＢに関する画像データ
ｘは直交変換回路12に送る。上記符号化回路13に送られ
た１つの画像データｘ１′は、そこで前述の画像データ
ｘ１と同様に、それが属するサブブロックＳＢの代表値
として、データ一律を示すフラグおよびサブブロックＳ
Ｂの番号とともに所定長の符号からなるデータｆ（ｘ）
に符号化される（ステップＰ１０）。他方、上記直交変
換回路12に送られた画像データｘはそこで直交変換され
（ステップ11）、その変換データｙは、直交変換がなさ
れたことを示すフラグおよびサブブロックＳＢの番号と
ともに符号化回路13に送られる（ステップ12）。
ｘが互いに等しいサブブロックＳＢが分割したブロック
内の全サブブロック数に対し所定比率α以上存在するこ
とが判別された場合、ブロック分割部11はステップＰ９
において上述のようなサブブロックＳＢとそうでないサ
ブブロックＳＢとを分類し、前者のサブブロックＳＢに
関する画像データｘは１データだけ抽出して符号化回路
13に、一方後者のサブブロックＳＢに関する画像データ
ｘは直交変換回路12に送る。上記符号化回路13に送られ
た１つの画像データｘ１′は、そこで前述の画像データ
ｘ１と同様に、それが属するサブブロックＳＢの代表値
として、データ一律を示すフラグおよびサブブロックＳ
Ｂの番号とともに所定長の符号からなるデータｆ（ｘ）
に符号化される（ステップＰ１０）。他方、上記直交変
換回路12に送られた画像データｘはそこで直交変換され
（ステップ11）、その変換データｙは、直交変換がなさ
れたことを示すフラグおよびサブブロックＳＢの番号と
ともに符号化回路13に送られる（ステップ12）。
以上のようにしてステップＰ12から符号化回路13に送ら
れた変換データｙ、および前記ステップＰ13から符号化
回路13に送られた変換データｙは、該符号化回路13にお
いて符号化されるが、前述の通りこの変換データｙは特
定成分（低周波成分）にエネルギーが集中しているか
ら、このエネルギーが高い低周波成分には比較的長い符
号長を与え、一方エネルギーが低い高周波成分には比較
的短い符号長を与える（あるいは画像再生装置の分解能
等を考慮して切り捨てる）ことにより、ブロックＢ当り
の必要なビット数が低減され、画像データ圧縮が達成さ
れる。また以上述べた直交変換自体は従来のものと変わ
り無いが、前述のように画像データｘが全て等しいブロ
ックＢあるいはサブブロックＳＢに関してはただ１つの
画像データｘを符号化するようにしているので、すべて
のブロックＢについて直交変換を行なって変換データを
符号化する場合に比べ、より高い画像データ圧縮効果が
得られる。
れた変換データｙ、および前記ステップＰ13から符号化
回路13に送られた変換データｙは、該符号化回路13にお
いて符号化されるが、前述の通りこの変換データｙは特
定成分（低周波成分）にエネルギーが集中しているか
ら、このエネルギーが高い低周波成分には比較的長い符
号長を与え、一方エネルギーが低い高周波成分には比較
的短い符号長を与える（あるいは画像再生装置の分解能
等を考慮して切り捨てる）ことにより、ブロックＢ当り
の必要なビット数が低減され、画像データ圧縮が達成さ
れる。また以上述べた直交変換自体は従来のものと変わ
り無いが、前述のように画像データｘが全て等しいブロ
ックＢあるいはサブブロックＳＢに関してはただ１つの
画像データｘを符号化するようにしているので、すべて
のブロックＢについて直交変換を行なって変換データを
符号化する場合に比べ、より高い画像データ圧縮効果が
得られる。
上記のようにして符号化された画像データｆ（ｙ）と画
像データｆ（ｘ）は、記録再生装置14において例えば光
ディスクや磁気ディスク等の記録媒体（画像ファイル）
に記録される。上記の通りこの画像データｆ（ｙ），ｆ
（ｘ）は原画像データｘに対して大幅な圧縮がなされて
いるから、光ディスク等の記録媒体には、大量の画像が
記録されうるようになる。画像再生に際して画像データ
ｆ（ｙ）およびｆ（ｘ）は記録媒体から読み出され、復
号回路15においてそれぞれ前記変換データｙおよび
ｘ１，ｘ１′に復号される。変換データｙは逆変換回路
16に送られて前記２次元直交変換に対する逆変換を受
け、それにより画像データｘ０が復元される。データ一
律のフラグが組み合わされている画像データｘ１，
ｘ１′は上記逆変換回路16をバイパスし、信号合成回路
17において、その画像データｘ１，ｘ１′を含むブロッ
クＢあるいはサブブロックＳＢ内のすべての画素に振り
当てられて、画像データｘ０と合成される。こうして得
られた原画像データｘは画像再生装置18に送られ、該デ
ータが担持する画像が再生される。
像データｆ（ｘ）は、記録再生装置14において例えば光
ディスクや磁気ディスク等の記録媒体（画像ファイル）
に記録される。上記の通りこの画像データｆ（ｙ），ｆ
（ｘ）は原画像データｘに対して大幅な圧縮がなされて
いるから、光ディスク等の記録媒体には、大量の画像が
記録されうるようになる。画像再生に際して画像データ
ｆ（ｙ）およびｆ（ｘ）は記録媒体から読み出され、復
号回路15においてそれぞれ前記変換データｙおよび
ｘ１，ｘ１′に復号される。変換データｙは逆変換回路
16に送られて前記２次元直交変換に対する逆変換を受
け、それにより画像データｘ０が復元される。データ一
律のフラグが組み合わされている画像データｘ１，
ｘ１′は上記逆変換回路16をバイパスし、信号合成回路
17において、その画像データｘ１，ｘ１′を含むブロッ
クＢあるいはサブブロックＳＢ内のすべての画素に振り
当てられて、画像データｘ０と合成される。こうして得
られた原画像データｘは画像再生装置18に送られ、該デ
ータが担持する画像が再生される。
なお前記第５図のステップＰ６においてはサブブロック
ＳＢのカウント数が分割したブロック内の全サブブロッ
ク数に対し所定比率以上であるか否かを判別するように
したが、前記カウント数が所定数ａ以上であるか否かを
判別するようにしてもよく、この場合比較する所定数ａ
は、固定値としておいてもよいし、あるいはステップＰ
７からステップＰ３に戻る毎に増大させるようにしても
よい。
ＳＢのカウント数が分割したブロック内の全サブブロッ
ク数に対し所定比率以上であるか否かを判別するように
したが、前記カウント数が所定数ａ以上であるか否かを
判別するようにしてもよく、この場合比較する所定数ａ
は、固定値としておいてもよいし、あるいはステップＰ
７からステップＰ３に戻る毎に増大させるようにしても
よい。
（発明の効果） 以上詳細に説明した通り本発明の画像データの直交変換
符号化方法においては、ブロック内の画像データを１デ
ータで一括して示すようにしているので、従来の直交変
換による画像データ圧縮方法に比べてより一層のデータ
圧縮が達成される。したがって本発明方法によれば、特
に高階調の医用画像等を記録する場合には記録媒体に記
録できる画像量が大幅に高められ、また画像の伝送に適
用された場合には、データ伝送路の大幅な縮小や伝送時
間短縮の効果が得られる。また本発明方法においては、
ブロック内の画像データがすべて等しくは無い場合で
も、そのブロックをサブブロックに分割し、このサブブ
ロック内の画像データを１データで一括して示すように
しているので、直交変換をかけずに１つの画像データで
一括して示す領域を広くとることができ、したがって画
像データ圧縮の効果を大いに高めることができる。
符号化方法においては、ブロック内の画像データを１デ
ータで一括して示すようにしているので、従来の直交変
換による画像データ圧縮方法に比べてより一層のデータ
圧縮が達成される。したがって本発明方法によれば、特
に高階調の医用画像等を記録する場合には記録媒体に記
録できる画像量が大幅に高められ、また画像の伝送に適
用された場合には、データ伝送路の大幅な縮小や伝送時
間短縮の効果が得られる。また本発明方法においては、
ブロック内の画像データがすべて等しくは無い場合で
も、そのブロックをサブブロックに分割し、このサブブ
ロック内の画像データを１データで一括して示すように
しているので、直交変換をかけずに１つの画像データで
一括して示す領域を広くとることができ、したがって画
像データ圧縮の効果を大いに高めることができる。
第１図は本発明の一実施態様方法を実施する装置の概略
構成を示すブロック図、 第２図および第３図は本発明に係る直交変換を説明する
説明図、 第４図は本発明に係る画像データのブロック分割の例を
示す説明図、 第５図は上記第１図の装置における処理の流れを示すフ
ローチャート、 第６図は本発明に係る画像データのブロックとサブブロ
ックとを示す説明図である。 11……ブロック分割部、12……直交変換回路 13……符号化回路、Ｂ……ブロック ＳＢ……サブブロック、ｘ……原画像データ ｘ１……ブロック一括画像データ ｘ１′……サブブロック一括画像データ ｙ……変換データ ｆ（ｘ），ｆ（ｙ）……符号化された画像データ
構成を示すブロック図、 第２図および第３図は本発明に係る直交変換を説明する
説明図、 第４図は本発明に係る画像データのブロック分割の例を
示す説明図、 第５図は上記第１図の装置における処理の流れを示すフ
ローチャート、 第６図は本発明に係る画像データのブロックとサブブロ
ックとを示す説明図である。 11……ブロック分割部、12……直交変換回路 13……符号化回路、Ｂ……ブロック ＳＢ……サブブロック、ｘ……原画像データ ｘ１……ブロック一括画像データ ｘ１′……サブブロック一括画像データ ｙ……変換データ ｆ（ｘ），ｆ（ｙ）……符号化された画像データ
Claims (3)
- 【請求項１】２次元画像データに対して、所定標本数か
らなるブロック毎に直交変換をかけ、この変換によって
得られた変換データをそれぞれ固有の符号長で符号化す
る画像データの直交変換符号化方法において、 前記ブロック内で各画像データを比較し、画像データが
互いに全て等しいブロックに関しては、それらの画像デ
ータに対して直交変換をかけず、それらの画像データを
ブロック当りただ１つの符号で一括的に符号化し、 一方相異なる画像データを含むブロックに関しては該ブ
ロックをさらに細かいサブブロックに分割して各サブブ
ロック内で各画像データを比較し、 画像データが互いに全て等しいサブブロックに関して
は、それらの画像データに対して直交変換をかけず、そ
れらの画像データをサブブロック当りただ１つの符号で
一括的に符号化するとともに、残りのサブブロックに関
して直交変換を行ない、この変換によって得られた変換
データをそれぞれ固有の符号長で符号化することを特徴
とする画像データの直交変換符号化方法。 - 【請求項２】前記画像データが全て等しい前記サブブロ
ック数が前記分割した全サブブロック数に対し所定比率
に達しないとき、このサブブロックをより少ない画像デ
ータからなるものに逐次変更し、この変更を所定回数行
なっても前記画像データが全て等しいサブブロック数が
分割した全サブブロック数に対し所定比率に達しない場
合は、前記ブロック内の全画像データに対して直交変換
をかけることを特徴とする特許請求の範囲第１項記載の
画像データの直交変換符号化方法。 - 【請求項３】前記画像データが全て等しい前記サブブロ
ックが所定数に達しないとき、このサブブロックをより
少ない画像データからなるものに逐次変更し、この変更
を所定回数行なっても前記画像データが全て等しいサブ
ブロックが所定数に達しない場合は、前記ブロック内の
全画像データに対して直交変換をかけることを特徴とす
る特許請求の範囲第１項記載の画像データの直交変換符
号化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61015262A JPH067673B2 (ja) | 1986-01-27 | 1986-01-27 | 画像デ−タの直交変換符号化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61015262A JPH067673B2 (ja) | 1986-01-27 | 1986-01-27 | 画像デ−タの直交変換符号化方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS62172886A JPS62172886A (ja) | 1987-07-29 |
| JPH067673B2 true JPH067673B2 (ja) | 1994-01-26 |
Family
ID=11883938
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61015262A Expired - Fee Related JPH067673B2 (ja) | 1986-01-27 | 1986-01-27 | 画像デ−タの直交変換符号化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH067673B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0372779A (ja) * | 1989-08-11 | 1991-03-27 | Fuji Photo Film Co Ltd | 画像データの圧縮伸長方法 |
| JP2009014149A (ja) * | 2007-07-06 | 2009-01-22 | S G C Gesuido Center Kk | 補修用管および配管補修方法 |
-
1986
- 1986-01-27 JP JP61015262A patent/JPH067673B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPS62172886A (ja) | 1987-07-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2811175B2 (ja) | 画像データの直交変換符号化方法 | |
| JP2608400B2 (ja) | 圧縮処理を経た画像データからの画像再構成方法 | |
| EP0231021B1 (en) | Image signal encoding method by orthogonal transformation | |
| JP2745301B2 (ja) | 画像データの直交変換符号化方法 | |
| JP2527351B2 (ja) | 画像デ―タの圧縮方法 | |
| CN101742309B (zh) | 图像解码装置、图像解码方法 | |
| US6233282B1 (en) | Methods and apparatus for providing reduced bit rate digital video formats | |
| JPH067673B2 (ja) | 画像デ−タの直交変換符号化方法 | |
| US4862262A (en) | Method of compressing image signals by vector quantization | |
| JPH0714210B2 (ja) | 画像デ−タの直交変換符号化方法 | |
| JPH0722393B2 (ja) | 画像デ−タの直交変換符号化方法 | |
| JP2527352B2 (ja) | ベクトル量子化による画像デ―タの圧縮装置 | |
| JPH0681307B2 (ja) | 画像デ−タの直交変換符号化方法 | |
| JP2745300B2 (ja) | 画像データの直交変換符号化方法 | |
| JP2582549B2 (ja) | 画像デ−タの直交変換符号化方法 | |
| JPS62172884A (ja) | 画像デ−タの直交変換符号化方法 | |
| JPS62196990A (ja) | 画像デ−タの直交変換符号化方法 | |
| JP2563450B2 (ja) | ファイル用画像処理装置 | |
| JPH0716248B2 (ja) | 画像デ−タの直交変換符号化方法 | |
| JPS62172883A (ja) | 画像デ−タの直交変換符号化方法 | |
| JPH0650912B2 (ja) | 画像デ−タの直交変換符号化方法 | |
| JPH07146927A (ja) | 画像ファイル装置 | |
| JPH01879A (ja) | ベクトル量子化による画像データの圧縮装置 | |
| JPS62185484A (ja) | 画像デ−タの直交変換符号化方法 | |
| JP3238444B2 (ja) | 画像符号化方式及び画像復号化方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |