JP3958033B2 - 動画像情報の圧縮方法およびそのシステム - Google Patents
動画像情報の圧縮方法およびそのシステム Download PDFInfo
- Publication number
- JP3958033B2 JP3958033B2 JP2001356287A JP2001356287A JP3958033B2 JP 3958033 B2 JP3958033 B2 JP 3958033B2 JP 2001356287 A JP2001356287 A JP 2001356287A JP 2001356287 A JP2001356287 A JP 2001356287A JP 3958033 B2 JP3958033 B2 JP 3958033B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- difference
- frames
- pixel
- bit map
- 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
Description
【発明の属する技術分野】
本発明は、画像情報の予測符号が可能なデータを高い圧縮率で且つ高速で圧縮処理できると同時に、画質の向上をも図ることのできる動画像情報の圧縮方法およびそのシステムに関するものである。
【0002】
【従来の技術】
従来においては、画像信号を一旦別の信号に変換し、次にその変換された信号の統計的な性質を利用して、適当な符号を割り当てて符号化伝送を行なうのが通例である。この場合、1フレーム内の冗長度、例えば、規則正しい模様の画像や平坦な画像では、隣接する画素の間の相関が強いので既に符号化された画素の値から次に符号化すべき画素の値をある程度予測でき、予測できなかった成分だけを抽出して符号化することにより大幅な情報圧縮を行なわせる、所謂予測符号化が行なわれている。
【0003】
また、例えば、テレビ電話等の動画像では、相続くフレームの画像が非常に似ており時間的な変化が限られていることが多く、このような時間的な冗長度はフレームにまたがる予測を用いたフレーム間予測符号化により除去できるものとされている。このとき、一般的には1個のシンボルに1個の符号語を割り当てるブロック符号を採用し、1フレームをそれより小さな画素ブロックに分割し、それぞれのブロック内では輝度の差が小さくなる性質を利用して情報圧縮に利用する、所謂ブロック符号化処理を採用している。
【0004】
さらに、変換信号に効率の良い符号を割り当ててデータ圧縮を実現させる、所謂エントロピー符号化と、効率的な符号作成方法としてハフマン符号化法が知られている。その代表的なものとして算術符号があり、これはシンボル系列の出現確率に応じて確率数直線を区分分割し、分割された区間内の位置を示す2進小数値をその系列に対する符号とするものであり、符号語を算術演算により逐次的に構成していくものである。
【0005】
加えて、従来においては、画像信号を効率的に符号化する3ステップのブロック符号化システムは、サンプリング、変換および定量化よりなっている。このときの画像信号の平面的な解像度および高周波成分を保持するためには、通常その周波数の最も高い周波数成分の2倍の速度でサンプリングする必要がある。
【0006】
【発明が解決しようとする課題】
しかしながら、従来の画像信号情報圧縮方式では、煩雑なブロック符号化法を使用しているため、画像情報、音声情報等の予測符号が可能なデータを高い圧縮率で且つ高速で圧縮処理を行なうことが困難であった。
【0007】
また、動画像圧縮処理において、通常差分情報を圧縮する場合、すなわち、A1とA2とが近い値と予想され且つA2の情報以前にA1の値を知り得る場合において、A2−A1を0近傍の生起確率が高いと見なして従来のハフマン符号や算術符号等を使い圧縮する方法が採られているため、A1、A2の取り得る値が0〜nとすると、差分A2−A1の取り得る範囲は2n+1通りとなり、2n+1通りのハフマン符号語を準備しなければならない。しかし、実際にA2の取り得る値はn通りであり、n通りの符号は局所的に見ると使用されず、そのためそれだけ冗長な符号となる。さらに、フレーム間の差分を大きく採ると画質の劣化が激しくなり、良質な画像が得られない等の問題点を有していた。
【0008】
そこで本発明は、叙上のような従来存した問題点に鑑み創出されたもので、画像情報、音声情報等の予測符号が可能なデータを、高い圧縮率で且つ高速で圧縮処理できると同時に、画質の低下の低減をも図ることのできる動画像情報の圧縮方法およびそのシステムを提供することを目的としたものである。
【0009】
【課題を解決するための手段】
本発明における動画像情報の圧縮方法においては、
空間的に隣接したフレーム内における画素同士又は時間的に隣接したフレーム間における画素同士を互いに比較してピクセル要素の差分情報を出力させ、出力された差分情報が与えられたパラメータよりも大きい部分であるか又はそれ以外の部分であるかを、ビット・マップへ保存し、該ビット・マップへ保存されたパラメータよりも大きい部分の情報は、予測情報数のハフマンテーブルを有する適応ハフマン符号化処理により圧縮処理を行なうことで冗長な情報を削減し、ビット・マップへ保存されたパラメータよりも大きくない部分の情報は、変化の無い画素として処理(削除)すると共に、フレーム間におけるn×m画素(n、mは2以上の整数)を1ブロックとして取り扱ったそれぞれの画素同士を比較して出力された差分を差分情報として用い、
フレーム内におけるn×m画素(n、mは2以上の整数)を1ブロックとして取り扱い、前記フレーム間における画素tと画素t−1とを比較して出力された差分を差分情報として用いる動画像情報の圧縮方法であって、
フレーム間における2×2ブロックのピクセル要素を入力データA,B,C,Dとしたときの出力データのa,b,c,dを求め(a=A+B+C+D,b=A−B+C−D,c=A+B−C−D,d=a−4D)、エントロピー符号化手段においてこれを記録又は送信する一方、復号化データは、3A≒a+b+c=3A+B+C−D,3B≒a−b+c=A+3B−C+D,3C≒a+b−c=A−B+3C+D,3D≒a−b−c=−A+B+C+3Dとなり、
前記フレーム内の差分情報は、フレーム内の2×2ブロックに対応したビット・マップ情報であり、前記フレーム間の差分の有無は、ピクセル要素の3つのデータ(A,B,C)の二乗平均誤差、√{(A−A’)(A−A’)+(B−B’)(B−B’)+(C−C’)(C−C’)}をパラメータと比較し、「差あり」と判定されれば、これをフレーム内の差分情報として該当するビットを立てるものとすることで、上述した課題を解決した。
【0010】
ビット・マップに保存された情報は、ランレングス、修正READ(MR、MMR)、修正ハフマン(MH)及びJBIG方式からなる群から選択される少なくとも1つの2値画像符号化方法によって情報圧縮されることで、同じく上述した課題を解決した。
【0011】
エントロピー符号化によって、フレーム間について冗長な情報をさらに削減することで、同じく上述した課題を解決した。
【0012】
エントロピー符号化は、予測情報数のハフマンテーブルを有し、その中から予測情報に基づいて選択された1つのテーブルを用いて符号化する適応ハフマン符号化処理又は予測情報数の算術テーブルを有し、その中から予測情報に基づいて選択された1つのテーブルを使用して符号化する適応算術符号化処理によって行なわれることで、同じく上述した課題を解決した。
【0013】
一方、本発明における動画像情報の圧縮システムにおいては、
空間的に隣接したフレーム内における画素同士又は時間的に隣接したフレーム間における画素同士を互いに比較してピクセル要素の差分情報を出力させ、出力された差分情報が与えられたパラメータよりも大きい部分であるか又はそれ以外の部分であるかを、ビット・マップへ保存するビット・マップ情報記録手段と、該ビット・マップ情報記録手段によって保存されたパラメータよりも大きい部分の情報は、予測情報数のハフマンテーブルを有する適応ハフマン符号化処理により圧縮処理を行ない、ビット・マップ情報記録手段によって保存されたパラメータよりも大きくない部分の情報をフレーム間に変化の無い画素として処理(削除)する情報圧縮手段とを含み、フレーム間におけるn×m画素(n、mは2以上の整数)を1ブロックとして取り扱ったそれぞれの画素同士を比較して出力された差分を差分情報として用いる動画像情報の圧縮システムであって、
フレーム間における2×2ブロックのピクセル要素を入力データA,B,C,Dとしたときの出力データのa,b,c,dを求め(a=A+B+C+D,b=A−B+C−D,c=A+B−C−D,d=a−4D)、エントロピー符号化手段においてこれを記録又は送信する一方、復号化データは、3A≒a+b+c=3A+B+C−D,3B≒a−b+c=A+3B−C+D,3C≒a+b−c=A−B+3C+D,3D≒a−b−c=−A+B+C+3Dとなり、前記フレーム内の差分情報は、フレーム内の2×2ブロックに対応したビット・マップ情報であり、前記フレーム間の差分の有無は、ピクセル要素の3つのデータ(A,B,C)の二乗平均誤差、√{(A−A’)(A−A’)+(B−B’)(B−B’)+(C−C’)(C−C’)}をパラメータと比較し、「差あり」と判定されれば、これをフレーム内の差分情報として該当するビットを立てるものとすることで、上述した課題を解決した。
【0014】
フレーム間について冗長な情報をさらに削減するエントロピー符号化手段を含むことで、同じく上述した課題を解決した。
【0017】
【発明の実施の形態】
以下に、図面を参照して本発明の一実施の形態を説明する。
【0018】
本発明における動画像情報の圧縮方法は、空間的に隣接したフレーム内における画素同士又は時間的に隣接したフレーム間における画素同士を互いに比較してピクセル要素の差分情報を出力させ、出力された差分情報が与えられたパラメータPよりも大きい部分であるか又はそれ以外の部分であるかを、ビット・マップへ保存し、該ビット・マップへ保存されたパラメータPよりも大きい部分の情報の圧縮処理を行なうことで冗長な情報を削減するものである。
【0019】
また、空間的に隣接したフレーム内における画素同士又は時間的に隣接したフレーム間における画素同士を互いに比較してピクセル要素の差分情報を出力させ、出力された差分情報が与えられたパラメータPよりも大きい部分であるか又はそれ以外の部分であるかを、ビット・マップへ保存し、該ビット・マップへ保存されたパラメータPよりも大きい部分の情報の圧縮処理を行なうことでフレーム間について冗長な情報を削減するものである。
【0020】
ここで「ピクセル要素」とは、広く画素の有する属性を示す成分を意味し、例えば、輝度、色相、色差等である。
【0021】
さらに、ビット・マップへ保存されたパラメータPよりも大きくない部分の情報は、変化の無い画素として処理(削除)するものである。
【0022】
また、ビット・マップに保存された情報は、ランレングス、修正READ(MR、MMR)、修正ハフマン(MH)及びJBIG方式からなる群から選択される少なくとも1つの2値画像符号化方法によって情報圧縮されるものである。
【0023】
加えて、パラメータPよりも大きい部分の情報は、予測情報数のハフマンテーブルを有する適応ハフマン符号化処理により情報圧縮されるものである。
【0024】
また、エントロピー符号化によって、フレーム間について冗長な情報をさらに削減するものである。
【0025】
この他、エントロピー符号化は、予測情報数のハフマンテーブルを有し、その中から予測情報に基づいて選択された1つのテーブルを用いて符号化する適応ハフマン符号化処理又は予測情報数の算術テーブルを有し、その中から予測情報に基づいて選択された1つのテーブルを使用して符号化する適応算術符号化処理によって行なわれるものである。
【0026】
また、本発明においては、ピクセル要素の差分情報を用いるものである。
【0027】
この差分情報は、フレーム間における画素tと画素t−1とを比較して出力された差分である。
【0028】
さらに、フレーム間におけるn×m画素(n、mは2以上の整数)を1ブロックとして取り扱ったそれぞれの画素同士を比較して出力された差分を差分情報として用いるものである。
【0029】
また、フレーム内におけるn×m画素(n、mは2以上の整数)を1ブロックとして取り扱い、前記フレーム間における画素tと画素t−1とを比較して出力された差分を差分情報として用いるものである。
【0030】
加えて、前記フレーム間におけるn×m画素が、2×2画素、2×4画素、4×4画素のいずれかのものであることが好ましい。
【0031】
そして、前記フレーム間における2×2ブロックのピクセル要素をA,B,C,Dとしたときa,b,c,dを、a=A+B+C+D,b=A−B+C−D,c=A+B−C−D,d=a−4Dとすると、3A≒a+b+c=3A+B+C−D,3B≒a−b+c=A+3B−C+D,3C≒a+b−c=A−B+3C+D,3D≒a−b−c=−A+B+C+3Dとなる復号化データが得られるものである。
【0032】
また、前記フレーム内の差分有無情報は、フレーム内の2×2ブロックに対応したビット・マップ情報であり、前記フレーム間の差分の有無は、エンコーダ入力データ(3つの)の二乗平均誤差、√{(A−A’)(A−A’)+(B−B’)(B−B’)+(C−C’)(C−C’)}をパラメータPと比較し、「差あり」と判定されれば、これをフレーム内の差分情報として該当するビットを立てるものとする。
【0033】
この他、フレーム間圧縮の前にフレーム内圧縮を行なうものである。
【0034】
一方、本発明における動画像情報の圧縮システムは、空間的に隣接したフレーム内における画素同士又は時間的に隣接したフレーム間における画素同士を互いに比較してピクセル要素の差分情報を出力させ、出力された差分情報が与えられたパラメータPよりも大きい部分であるか又はそれ以外の部分であるかを、ビット・マップへ保存するビット・マップ情報記録手段4と、該ビット・マップ情報記録手段4によって保存されたパラメータPよりも大きい部分の情報を圧縮処理する情報圧縮手段5を含むものである。
【0035】
また、前記情報圧縮手段5が、ビット・マップ情報記録手段4によって保存されたパラメータPよりも大きくない部分の情報をフレーム間に変化の無い画素として処理(削除)するものである。
【0036】
そして、フレーム間について冗長な情報をさらに削減するエントロピー符号化手段6を含むものである。
【0037】
また、フレーム間圧縮の前にフレーム内圧縮を行なうものである。
【0038】
さらに、フレーム間におけるn×m画素(n、mは2以上の整数)を1ブロックとして取り扱ったそれぞれの画素同士を比較して出力された差分を差分情報として用いるものである。
【0039】
また、前記フレーム間における2×2ブロックのピクセル要素をA,B,C,Dとしたときa,b,c,dを、a=A+B+C+D,b=A−B+C−D,c=A+B−C−D,d=a−4Dとすると、3A≒a+b+c=3A+B+C−D,3B≒a−b+c=A+3B−C+D,3C≒a+b−c=A−B+3C+D,3D≒a−b−c=−A+B+C+3Dとなる復号化データが得られるものである。
【0040】
加えて、前記フレーム内の差分有無情報は、フレーム内の2×2ブロックに対応したビット・マップ情報であり、前記フレーム間の差分の有無は、エンコーダ入力データ(3つの)の二乗平均誤差、√{(A−A’)(A−A’)+(B−B’)(B−B’)+(C−C’)(C−C’)}をパラメータPと比較し、「差あり」と判定されれば、これをフレーム内の差分情報として該当するビットを立てるものとする。
【0041】
本発明における動画像情報の圧縮システムは、前述した動画像情報の圧縮方法と同様の特徴及び基本構造を備えている。そして、動画像情報の圧縮方法において好ましい実施の形態は、圧縮システムにおいても同様に好ましいものである。
【0042】
図1は、動画像情報の圧縮経路の概略を示したブロック図である。例えば、ビデオカメラ、ディスクプレーヤあるいはビデオカセットプレーヤーのようなNTSC方式の装置から出力されたコンポジットのアナログ信号がアナログ−デジタル変換機1でデジタル信号に変換され、ビデオフレームの1本のラインを表わすものとしてデジタル出力され、バッファ2に蓄積される。
【0043】
尚、NTSC方式の装置から出力されたアナログ信号がアナログ−デジタル変換機1でデジタル信号に変換され、デジタル出力されてバッファ2に蓄積される旨が前述されているが、本発明はこれに何等限定されるものではない。すなわち、本発明は、所定の装置から出力される一般的な映像信号を含む全ての映像信号を、効率良く圧縮するものである。
【0044】
また、図1に示すように、エンコーダ圧縮器3は、フレーム間における画素tと、画素t−1とを順次比較し、その差分の絶対値が与えられた閾値であるパラメータPよりも大きい部分であるか又はそれ以外の部分であるかを1ビットのビット・マップへ保存するためのビット・マップ情報記録手段4を備えている。
【0045】
この画素tと、画素t−1との比較は、ピクセル要素(輝度、色相、色差等)によって行なう。ここで、tは時間を意味しており、現在tのフレームの画素(画素t)と、これに(フレーム内の位置において)対応する時間的に直前のt−1のフレームの画素(画素t−1)とを比較するものである。しかも、ビット・マップ情報記録手段4により保存された両画素t,t−1の差分がパラメータPよりも大きい部分の情報は、圧縮処理を行ない、それ以外の部分の情報は、フレーム間で変化の無い画素として処理(削除)する。
【0046】
パラメータPよりも大きい部分の情報は、例えば、予測情報数のハフマンテーブルを有する適応ハフマン符号化処理による情報圧縮手段5によって圧縮処理される。そして、エンコーダ圧縮器3は、空間的、時間的に隣接した画素を比較し、差分情報を出力させることでフレーム間について冗長な情報を削減するための、例えば、予測情報数の算術テーブルから予測情報をもとに選択される1つの算術テーブルを用いて符号化する適応算術符号化処理を行なうエントロピー符号化手段6を備えている。
【0047】
ブロックのサイズと形状はn×m画素で、n、mは2以上の整数であれば任意であるが、本実施の形態の説明においては、便宜上、2×2画素を1ブロックとして取り扱うものとする。そして、エンコーダ圧縮器3により、入力データをA,B,C,Dとしたときの出力データのa,b,c,dを求め(a=A+B+C+D,b=A−B+C−D,c=A+B−C−D,d=a−4D)、エントロピー符号化手段6においてこれを記録又は送信する。
【0048】
一方、後述する復号化手段による復号化データは、3A≒a+b+c=3A+B+C−D,3B≒a−b+c=A+3B−C+D,3C≒a+b−c=A−B+3C+D,3D≒a−b−c=−A+B+C+3Dとなる。これにより、原画に対して以下のようなフィルタを適用したのと同等な画像が、3/4のデータ量で復元できる。
【0049】
例えば、入力データA(3,1,1,−1)の場合、これは、平滑フィルタ(1,1,1,1)と、エッジ抽出フィルタ(4,−1,−1,−1)の中間(平滑寄り)の効果が期待でき、1/4の誤差が全体に拡散している状態といえる。また、符号化された出力データ(a,b,c,d)に対する誤差も2×2ブロック全体に広がり、画像の急激な劣化を低減できる。
【0050】
図2は、ビット・マップ情報記録手段4に記録されている情報の比較経路の概略を示したブロック図である。
【0051】
この図2に示すように、符号化(エンコーディング)の後、フレーム毎のブロックデータはビット・マップ情報記録手段4のメモリ10に送られ、ここで1フレーム時間遅延されて直前のフレームとして存在し、次いで、時間変数インパルス応答フィルタであるテンポラルフィルタ11でフィルタされる。フィルタの後、現在のフレームデータ13と直前のフレームデータ14とは、圧縮器によりフレーム間の冗長性について調べられその差が計算される。すなわち、比較手段12により符号化された各ブロックは、直前のフレームの対応するブロックと比較される。各ブロックはそれが変化のあるブロックであるか、それとも直前のブロックに対して変化の無いブロックであるかを定義する単一ビットのマークを付される。この過程によりブロック当たり1ビットのフレームビット・マップが作られる。このとき、フレーム毎のビット・マップは、フレーム間の比較により区別される。
【0052】
本実施の形態におけるフレーム間の差分の有無は、ピクセル要素の3つのデータ(A,B,C)の二乗平均誤差、√{(A−A’)(A−A’)+(B−B’)(B−B’)+(C−C’)(C−C’)}を閾値と比較し、「差あり」と判定されれば、これをフレーム内差分情報として該当するビットを立てる(1にする)。このとき、フレーム内差分有無情報は、フレーム内の2×2ブロックに対応したビット・マップ情報であり、例えば、後述するランレングス符号化等の既存の圧縮方式を適用して圧縮する。そして、出力データ(a,b,c,d)の、例えば、b、cについても閾値処理を行なう。すなわち、差の絶対値が、与えられた閾値であるパラメータPよりも大きくない場合には、これを0(差なし)と見なす処理を行なうものである。
【0053】
また、前記ビット・マップ情報記録手段4により保存された1画素当たり1ビットからなるビット・マップ情報は、ランレングス、修正READ(MR、MMR)、修正ハフマン(MH)及びJBIG等の方式からなる群から選択される少なくとも1つの2値画像符号化方法によって情報圧縮される。
【0054】
具体的には、ランレングス符号化の場合には、一般にファクシミリ等で取り扱う2値の文書画像は白画素あるいは黒画素がある程度固まって出現する場合が多く、1次元方向に白あるいは黒の連続する画素の塊である、所謂ランを符号化の単位とし、その連続した画素数の長さをラン長として符号化するものである。例えば、公衆電話網利用のデジタルファクシミリでは、ランレングスモデルに対して白黒別々に構成した修正ハフマン符号を用いるのが通例である。
【0055】
さらに、修正ハフマン符号化(MH)の場合には、例えば、画像密度8画素/mmで読み取り、1走査線当たり1728画素の白黒画素情報を得るファクシミリ伝送用1次元符号化方式として採用されており、MH符号とはこの連続した白画素の塊(白ラン)又は黒画素の塊(黒ラン)の長さであるランレングスを表現したもので、ある長さの白ラン、黒ランの発生確率には統計的偏りがあることを利用して可変長符号を割り付けることをデータ量圧縮の原理としているものである。
【0056】
また、修正READ(MR、MMR)の場合には、例えば、1次元符号化方式に加えて2次元符号化方式の標準として採用されるもので、MRの場合には、1次元符号化した後に、標準解像度で最大1本、高解像度で最大3本までの連続する走査線を2次元符号化するものであり、MMRの場合では、MR符号化方式を標準解像度、高解像度共に無限大に設定したものである。
【0057】
本発明における動画像情報の圧縮方法およびそのシステムでは、図2に示すように、フレーム間における画素tと、画素t−1とを順次比較し、その差分の絶対値が与えられた閾値であるパラメータPよりも大きい部分であるか又はそれ以外の部分であるかを1画素当たり1ビットのビット・マップ情報として記録させる。そして、エントロピー符号化手段6は、フレーム内、フレーム間の夫々について出現する符号を予測し、予測からの僅かなズレを出力することで冗長な情報を削減する。このとき、符号化割り当てを行なって符号化伝送するときは、1画素当たりの平均符号長は平均情報量(エントロピー)以下にならないことは周知である。
【0058】
以下に、適応ハフマン符号化法のアルゴリズムについて説明する。適応ハフマン符号化は、差分情報生成とハフマン符号化という一連予測符号化処理を一括して行なうことで、符号語生成の効率化を図るものである。従来のハフマン符号化処理では、通常1つのハフマンテーブルを用いて符号語を生成し、動的ハフマン符号化処理では、1語符号化するたびにハフマンテーブルを更新したりする。これに対し、適応ハフマン符号化では、予測情報数のハフマンテーブル(符号表)を有し、複数のテーブルから予測情報をもとにテーブルセレクタにより1つのテーブルを選択し、これを用いて符号化を行なう。これにより、画像情報、音声情報等の予測符号が可能なデータを効率的に圧縮できるのである。
【0059】
次に、適応算術符号化法のアルゴリズムについて説明する。適応算術符号化は、差分情報生成と算術符号化という一連予測符号化処理を一括で処理することによって、符号語生成の効率化を図るものである。従来の算術符号化処理では、通常1つの生起確率テーブルを用いて符号語を生成し、動的算術符号では、1語符号化するたびに生起確率テーブルを更新したりする。これに対し、適応算術符号化では、予測情報数の算術テーブル(復号表)を有し、複数のテーブルから予測情報をもとにテーブルセレクタにより1つのテーブルを選択し、これを用いて符号化する。これにより、画像情報の予測符号が可能なデータを効率的に圧縮できるのである。
【0060】
動画に対する適応変換符号化としては、伝送路バッファメモリの充足度を用いたフィードバック制御により変換係数をスケーリングした後に符号化する方法が採られる。この場合、代表的な画像に対する変換係数のヒストグラムを基に符号化しない無意係数を決める閾値、無意係数の連続性を符号化するランレングス符号並びに有意係数を符号化する適応ハフマン符号化テーブルを求め、これに基づいて符号化する方法が採られている。
【0061】
具体的な予測符号化回路の構成は、図3に示すように、アナログ−デジタル変換された画像入力データは途中で遅延され、前のデータ(最適な遅延をかけられたデータ)の値がテーブルセレクタに送られて符号化されると同時に、画像入力データを直接に符号化器に伝送させたものと比較されて差分が採られる。テーブルセレクタでは画像入力データに応じて、予測情報を基に符号表が選択されて符号化器へ送られ、そこで画像入力データを情報圧縮させることにより、調整された符号語とする。
【0062】
そして、具体的な予測復号化回路の構成は、図4に示すように、符号語は復号器へ伝送されると同時に、直接に送られた符号語を一旦テーブルセレクタに送りそこで予測情報をもとに復号表が選択されて前記復号器へ送られ、すでに復号化された画素の値との差分を採ることにより、調整された画像出力データとなる。
【0063】
【発明の効果】
本発明における動画像情報の圧縮方法およびそのシステムによれば、ブロック変換を削除させることにより、画像情報の予測符号が可能なデータを高い圧縮率で且つ高速で圧縮処理を行なうことができ、画質・音質の劣化の軽減を図っている。特に、従来においては、フレーム間の差分を大きく採ると、画質が激しく劣化していたが、本発明のように、例えば、2×2画素を1ブロックとして取り扱うことにより、画質の劣化を軽減できるのである。すなわち、本発明によれば、ブロック内閾値に対して画質が急激に悪化せず、画質にリニアな変化を与えることができる。これにより、画質を悪化させずに通信ビットレートを容易に調整することができ、しかも、圧縮率においても、見た目では同様な画質を得ながら、約−20%〜50%程度の改善が可能となった。
【0064】
また、適応ハフマン圧縮処理や適応算術圧縮処理は、従来の差分情報生成とハフマン符号化又は差分情報生成と算術符号化という一連予測符号化処理を一括で処理し、符号語生成の効率化を図ることができ、動画像情報の予測符号が可能なデータを効率的に圧縮できる。
【0065】
さらに、本発明によれば、圧縮する情報を限定することによって、動画像情報の効率的な圧縮が達成でき、同時に質の高い画像や音声を得ることができる。
【0066】
また、保存されたビット・マップ情報が、ランレングス、修正READ(MR、MMR)、修正ハフマン(MH)及びJBIG等の方式からなる群から選択される少なくとも1つ2値画像符号化法によって情報圧縮される場合には、画像情報の予測符号が可能なデータを効率的に圧縮でき、例えば、公衆電話網利用のデジタルファクシミリ等において画質の向上を図ることができる。
【0067】
そして、フレーム間における2×2ブロックのピクセル要素をA,B,C,Dとしたときa,b,c,dを、a=A+B+C+D,b=A−B+C−D,c=A+B−C−D,d=a−4Dとすると、3A≒a+b+c=3A+B+C−D,3B≒a−b+c=A+3B−C+D,3C≒a+b−c=A−B+3C+D,3D≒a−b−c=−A+B+C+3Dとなる復号化データが得られるので、原画に対して従来の平滑フィルタとエッジ抽出フィルタとの中間(平滑寄り)の効果が期待でき、1/4の誤差が全体に広がり、従来のようなフィルタを適用したのと同等な画像が3/4のデータ量でもって復元することができる。
【0068】
この他、フレーム内の差分有無情報は、フレーム内の2×2ブロックに対応したビット・マップ情報であり、前記フレーム間の差分の有無は、エンコーダ入力データ(3つの)の二乗平均誤差、√{(A−A’)(A−A’)+(B−B’)(B−B’)+(C−C’)(C−C’)}をパラメータPと比較し、「差あり」と判定されれば、これをフレーム内の差分情報として該当するビットを立てるものとするので、画質はブロック内閾値に対して急激に悪化せず、リニアな変化を画質に与えることができる。これにより、画質を悪化させずに通信ビットレートを調整することも容易に行なえ、しかも、圧縮率においても、見た目では同様な画質を得ながら約−20%〜50%程度の改善が可能となった。
【図面の簡単な説明】
【図1】動画像情報の圧縮経路の概略を示したブロック図である。
【図2】ビット・マップ情報記録手段に記録されている情報の比較経路の概略を示したブロック図である。
【図3】符号化経路の概略を示した説明図である。
【図4】復号化経路の概略を示した説明図である。
【符号の説明】
1…アナログ・デジタル変換機 2…バッファ
3…エンコーダ圧縮器 4…ビット・マップ情報記録手段
5…情報圧縮手段 6…エントロピー符号化手段
10…メモリ 11…テンポラルフィルタ
12…比較手段 13…現在のフレームデータ
14…直前のフレームデータ
Claims (6)
- 空間的に隣接したフレーム内における画素同士又は時間的に隣接したフレーム間における画素同士を互いに比較してピクセル要素の差分情報を出力させ、出力された差分情報が与えられたパラメータよりも大きい部分であるか又はそれ以外の部分であるかを、ビット・マップへ保存し、該ビット・マップへ保存されたパラメータよりも大きい部分の情報は、予測情報数のハフマンテーブルを有する適応ハフマン符号化処理により圧縮処理を行なうことで冗長な情報を削減し、ビット・マップへ保存されたパラメータよりも大きくない部分の情報は、変化の無い画素として処理(削除)すると共に、フレーム間におけるn×m画素(n、mは2以上の整数)を1ブロックとして取り扱ったそれぞれの画素同士を比較して出力された差分を差分情報として用い、
フレーム内におけるn×m画素(n、mは2以上の整数)を1ブロックとして取り扱い、前記フレーム間における画素tと画素t−1とを比較して出力された差分を差分情報として用いる動画像情報の圧縮方法であって、
フレーム間における2×2ブロックのピクセル要素を入力データA,B,C,Dとしたときの出力データのa,b,c,dを求め(a=A+B+C+D,b=A−B+C−D,c=A+B−C−D,d=a−4D)、エントロピー符号化手段においてこれを記録又は送信する一方、復号化データは、3A≒a+b+c=3A+B+C−D,3B≒a−b+c=A+3B−C+D,3C≒a+b−c=A−B+3C+D,3D≒a−b−c=−A+B+C+3Dとなり、
前記フレーム内の差分情報は、フレーム内の2×2ブロックに対応したビット・マップ情報であり、前記フレーム間の差分の有無は、ピクセル要素の3つのデータ(A,B,C)の二乗平均誤差、√{(A−A’)(A−A’)+(B−B’)(B−B’)+(C−C’)(C−C’)}をパラメータと比較し、「差あり」と判定されれば、これをフレーム内の差分情報として該当するビットを立てるものとすることを特徴とした動画像情報の圧縮方法。 - ビット・マップに保存された情報は、ランレングス、修正READ(MR、MMR)、修正ハフマン(MH)及びJBIG方式からなる群から選択される少なくとも1つの2値画像符号化方法によって情報圧縮される請求項1記載の動画像情報の圧縮方法。
- エントロピー符号化によって、フレーム間について冗長な情報をさらに削減する請求項1または2記載の動画像情報の圧縮方法。
- エントロピー符号化は、予測情報数のハフマンテーブルを有し、その中から予測情報に基づいて選択された1つのテーブルを用いて符号化する適応ハフマン符号化処理又は予測情報数の算術テーブルを有し、その中から予測情報に基づいて選択された1つのテーブルを使用して符号化する適応算術符号化処理によって行なわれる請求項3記載の動画像情報の圧縮方法。
- 空間的に隣接したフレーム内における画素同士又は時間的に隣接したフレーム間における画素同士を互いに比較してピクセル要素の差分情報を出力させ、出力された差分情報が与えられたパラメータよりも大きい部分であるか又はそれ以外の部分であるかを、ビット・マップへ保存するビット・マップ情報記録手段と、該ビット・マップ情報記録手段によって保存されたパラメータよりも大きい部分の情報は、予測情報数のハフマンテーブルを有する適応ハフマン符号化処理により圧縮処理を行ない、ビット・マップ情報記録手段によって保存されたパラメータよりも大きくない部分の情報をフレーム間に変化の無い画素として処理(削除)する情報圧縮手段とを含み、フレーム間におけるn×m画素(n、mは2以上の整数)を1ブロックとして取り扱ったそれぞれの画素同士を比較して出力された差分を差分情報として用いる動画像情報の圧縮システムであって、
フレーム間における2×2ブロックのピクセル要素を入力データA,B,C,Dとしたときの出力データのa,b,c,dを求め(a=A+B+C+D,b=A−B+C−D,c=A+B−C−D,d=a−4D)、エントロピー符号化手段においてこれを記録又は送信する一方、復号化データは、3A≒a+b+c=3A+B+C−D,3B≒a−b+c =A+3B−C+D,3C≒a+b−c=A−B+3C+D,3D≒a−b−c=−A+B+C+3Dとなり、前記フレーム内の差分情報は、フレーム内の2×2ブロックに対応したビット・マップ情報であり、前記フレーム間の差分の有無は、ピクセル要素の3つのデータ(A,B,C)の二乗平均誤差、√{(A−A’)(A−A’)+(B−B’)(B−B’)+(C−C’)(C−C’)}をパラメータと比較し、「差あり」と判定されれば、これをフレーム内の差分情報として該当するビットを立てるものとすることを特徴とする動画像情報の圧縮システム。 - フレーム間について冗長な情報をさらに削減するエントロピー符号化手段を含む請求項5記載の動画像情報の圧縮システム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/716275 | 2000-11-21 | ||
US09/716,275 US6631161B1 (en) | 2000-06-06 | 2000-11-21 | Method and system for compressing motion image information |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2002209220A JP2002209220A (ja) | 2002-07-26 |
JP3958033B2 true JP3958033B2 (ja) | 2007-08-15 |
Family
ID=24877405
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001356287A Expired - Fee Related JP3958033B2 (ja) | 2000-11-21 | 2001-11-21 | 動画像情報の圧縮方法およびそのシステム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3958033B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101798079B1 (ko) | 2010-05-10 | 2017-11-16 | 삼성전자주식회사 | 픽셀값의 차분을 이용하여 영상 프레임을 부호화하는 방법 및 이를 위한 장치 |
-
2001
- 2001-11-21 JP JP2001356287A patent/JP3958033B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2002209220A (ja) | 2002-07-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6912318B2 (en) | Method and system for compressing motion image information | |
US7085424B2 (en) | Method and system for compressing motion image information | |
KR100946600B1 (ko) | 무손실 방식으로 디지털 이미지 데이터를 인코딩하기 위한 장치 및 방법 | |
KR100930263B1 (ko) | 반복적 인코딩 알고리즘을 이용한 비디오 압축 방법 및 그시스템 | |
US9077960B2 (en) | Non-zero coefficient block pattern coding | |
JP2009505494A (ja) | 変換ブロックの効率的なコーディングおよびデコーディング | |
JP5231243B2 (ja) | 符号化装置及び符号化方法 | |
JP4144357B2 (ja) | 画像処理装置、画像処理方法、画像処理プログラムおよび記録媒体 | |
CA2436437A1 (en) | Moving picture information compressing method and its system | |
US6631161B1 (en) | Method and system for compressing motion image information | |
JP2000165873A (ja) | 動画像情報の圧縮方法およびそのシステム | |
JP3958033B2 (ja) | 動画像情報の圧縮方法およびそのシステム | |
JP2901656B2 (ja) | 画像符号化装置 | |
JP2022539311A (ja) | ピクチャのサブセクション用の独立したcabac | |
JP3560946B2 (ja) | 動画像情報の圧縮方法およびそのシステム | |
EP1453322A1 (en) | Moving picture information compression method and system thereof | |
EP1170956A2 (en) | Method and system for compressing motion image information | |
WO2009130540A1 (en) | Method for high definition video encoding/decoding suitable for real-time video streaming | |
JP2891251B2 (ja) | 画像符号化装置及び画像復号化装置 | |
JPH10271502A (ja) | 動画像情報の圧縮方法およびそのシステム | |
JPH08256337A (ja) | 動画像符号化装置 | |
KR20030083703A (ko) | 동화상 정보의 압축 방법 및 그 시스템 | |
JP3542572B2 (ja) | 画像復号方法及び装置 | |
JP2002335532A (ja) | 画像予測復号化方法及び画像予測符号化装置 | |
JP2022548685A (ja) | 画像データの符号化及び復号化 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041122 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070109 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070312 |
|
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: 20070409 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070509 |
|
R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |