JP3724662B2 - 画像符号化装置及び画像符号化方法 - Google Patents
画像符号化装置及び画像符号化方法 Download PDFInfo
- Publication number
- JP3724662B2 JP3724662B2 JP11530896A JP11530896A JP3724662B2 JP 3724662 B2 JP3724662 B2 JP 3724662B2 JP 11530896 A JP11530896 A JP 11530896A JP 11530896 A JP11530896 A JP 11530896A JP 3724662 B2 JP3724662 B2 JP 3724662B2
- Authority
- JP
- Japan
- Prior art keywords
- motion
- detected
- image data
- code
- amount
- 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
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【目次】
以下の順序で本発明を説明する。
発明の属する技術分野
従来の技術(図4〜図8)
発明が解決しようとする課題
課題を解決するための手段
発明の実施の形態(図1〜図3)
発明の効果
【0002】
【発明の属する技術分野】
本発明は画像符号化装置及び画像符号化方法に関し、例えば画像信号を光磁気デイスクや磁気テープなどの記録媒体に記録したり、或いは画像信号を放送局などから受信端末装置側に向けて伝送する際に適用して好適なものである。
【0003】
【従来の技術】
従来、画像信号をデイジタル化して記録又は伝送する場合、単純にデイジタル化しただけでは画像データのデータ量が膨大になり、そのため記録媒体の記録容量や伝送路の伝送速度が膨大になつてしまう。これを回避するため、画像信号をデイジタル化して記録又は伝送する場合には、一般に画像データを符号化して圧縮することによりデータ量を減らすようになされている。その際使用される代表的な符号化方式として、動き補償フレーム間予測符号化がある。
【0004】
この動き補償フレーム間予測符号化はフレーム間予測符号化に動き補償を適用した符号化方式である。フレーム間予測符号化とは、現フレームの各画素値と、当該現フレームとは時間的に異なる他のフレーム(以下、参照フレームと呼ぶ)から予測した予測値との差分(以下、これを予測残差と呼ぶ)を取り、当該差分を量子化することによりデータ量を減らす符号化方式である。また動き補償とは、単純に参照フレームの画素値から予測するのではなく、フレーム内の各部の動き量(以下、これを動きベクトルと呼ぶ)を検出し、当該動き量を考慮した予測を行うことにより予測精度を向上すると共に、データ量を減らす方式である。
【0005】
すなわち動き補償フレーム間予測符号化とは、図4に示すように、現フレームの動きベクトルxを検出し、その動きベクトルの分だけシフトした予測値と現フレームとの予測残差を量子化することによりデータ量を減らす符号化方式である。この方式の場合には、復号時に動きベクトルの情報が必要になるため、符号化された画像データを記録又は伝送する際には、その動きベクトルも符号化されて記録又は伝送される。
因みに、動きベクトルを検出する際には、所定の大きさの検出範囲aが指定され、その検出範囲内で動きベクトルを検出するようになされている。
【0006】
このような動き補償フレーム間予測符号化の代表的なものとして、ISO(International Organization for Standardization:国際標準化機構)等の機関によつて標準化されたMPEG(Moving Picture Expert Group )1やMPEG2といつた符号化方式がある。これらの符号化方式は上述した動き補償フレーム間予測に加えて2次元DCT(Discrete Cosine Transform :離散コサイン変換)や可変長符号化を組み合わせた方式であり、一段と画像データのデータ量を削減し得るようになされたものである。因みに、MPEG1は主に動画像を光磁気デイスクや磁気テープに記録する際に使用される符号化方式である。またMPEG2は主に動画像を放送又は伝送する際に使用される符号化方式であり、MPEG1の機能を拡張したものである。
【0007】
このようなMPEG1やMPEG2では(以下、総称して単にMPEGと呼ぶ)、1フレーム画像を16×16画素のブロツク(以下、これをマクロブロツクと呼ぶ)に分割し、このブロツク単位で符号化処理を行う。またMPEGの符号化モードには、大別してイントラ符号化と非イントラ符号化の2つがある。イントラ符号化は符号化対象のフレーム画像をそのフレーム内の情報だけで符号化する、いわゆるフレーム内符号化である。また非イントラ符号化は符号化対象のフレーム画像をそのフレーム内の情報とそのフレームとは時間的に異なる他のフレームの情報との双方を使用して符号化する、いわゆるフレーム間予測符号化である。
【0008】
またMPEGでは、図5に示すように、幾つかのフレーム画像のまとまりをグループオブピクチヤ(Group Of Picture:以下、これをGOPと呼ぶ)として定義し、そのGOPを基本単位として符号化処理を行うようになされている。GOP内の各フレーム画像は、Iピクチヤ(Intra coded picture )、Pピクチヤ(Predictive coded picture)又はBピクチヤ(Bidirectionally predictive coded picture)のいずれかに分類され、各ピクチヤに対応した符号化処理が行われる。
例えば図5においては、GOPの先頭のフレーム画像F1をIピクチヤとして符号化処理し、2番目のフレーム画像F2をBピクチヤとして符号化処理し、3番目のフレーム画像F3をPピクチヤとして符号化処理している。以下、同様に4番目以降のフレーム画像F4〜F17についてはBピクチヤ又はPピクチヤとして交互に符号化処理している。
【0009】
またこの例では、各ピクチヤに対する具体的な符号化処理としては以下のようになつている。Iピクチヤの場合には、フレーム内符号化を施し、そのフレーム画像内の情報だけを符号化する。またPピクチヤの場合には、図5(A)に示すように、そのフレーム画像よりも時間的に過去にあるIピクチヤ又はPピクチヤから予測した予測値とそのフレーム画像との予測残差を符号化する(すなわち順方向フレーム間予測符号化)。またBピクチヤの場合には、図5(B)に示すように、そのフレーム画像よりも時間的に過去及び未来にあるフレーム画像の双方から予測した予測値とそのフレーム画像との予測残差を符号化する(すなわち双方向フレーム間予測符号化)。
因みに、時間的に過去又は未来のフレーム画像から予測値を求める場合には(すなわちフレーム間予測符号化の場合には)、動きベクトルを検出して予測値に動き補償を行う。従つてIピクチヤやBピクチヤの場合には、予測残差の他に動き補償に使用した動きベクトルの情報も符号化される。
【0010】
ここで動きベクトルを検出する際には、図4に示したような所定の検出範囲aが設定され、その検出範囲内で動きベクトルを検出する。その際、一般的には、図6に示すように、予測に際して参照するフレーム画像の距離に応じて検出範囲aを変えるようになされている。例えば参照距離が「1」の場合(すなわち隣のフレーム画像を参照する場合)には、図6に示すような検出範囲a1 の中から動きベクトルを検出し、参照距離が「2」の場合(すなわち2つ隣のフレーム画像を参照する場合)には、図6に示すように、検出範囲a1 よりも広い検出範囲a2 の中から動きベクトルを検出し、参照距離が「3」の場合(すなわち3つ隣のフレーム画像を参照する場合)には、図6に示すように、検出範囲a2 よりも広い検出範囲a3 の中から動きベクトルを検出する。
【0011】
因みに、動きベクトルはマクロブロツク単位で検出される。その際に使用される検出方法としては、例えば現フレーム側のマクロブロツク(以下、基準ブロツクと呼ぶ)を固定しておき、参照フレーム側のマクロブロツク(以下、参照ブロツクと呼ぶ)を検出範囲a内で移動させ、基準ブロツクと最も似通つた参照ブロツクの位置を見つけることにより、動きベクトルを検出する。
【0012】
ところで符号化対象のフレーム画像がPピクチヤやBピクチヤの場合には動きベクトルの情報も符号化されるが、その際、実際には動きベクトルそのものを符号化するのではなく、上述した動きベクトルの検出範囲aを示すエフコード(以下、fコードと呼ぶ)と、そのfコードを使用して表した動きベクトルの大きさを表すパラメータ(具体的にはモーシヨンコードとモーシヨンレジデユアル)とを符号化する。
また動きベクトルを検出する際の検出範囲a1 〜a3 等(図6参照)も、実際にはfコードによつて指定されている。例えば参照距離が「1」であればfコード「3」が指定され、参照距離が「2」であればfコード「4」が指定され、参照距離が「3」であればfコード「5」が指定される。
【0013】
ここでfコードと実際の検出範囲との対応関係を図7に示す。この図7に示すように、検出範囲は画素数で示されている。例えばfコード「3」が指定されている場合には、基準ブロツクの位置を中心として「−32」画素から「+31.5」画素までの範囲で動きベクトルを検出するようになされている。因みに、検出範囲としては水平方向と垂直方向の2つのパラメータがあり、動きベクトルも水平方向と垂直方向とでそれぞれ別々に検出される。すなわちfコード「3」が指定された場合には、基準ブロツクを中心とした水平方向の「−32」画素から「+31.5」画素までの範囲において水平方向の動きベクトルを検出すると共に、基準ブロツクを中心とした垂直方向の「−32」画素から「+31.5」画素までの範囲において垂直方向の動きベクトルを検出する。なお、MPEG1では水平及び垂直方向に対して同じfコードを指定するようになつており、MPEG2では水平及び垂直方向に対して独立にfコードを指定し得るようになつている。またfコードとしては各ピクチヤ毎に1つのfコードが指定されるようになつている(但し、MPEG2では上述したように水平及び垂直方向で独立にfコードを指定し得るためfコードとしては実際には2つになる)。
【0014】
ここでこのようなMPEGの原理に基づいて形成された符号化装置の構成を図8に示す。但し、ここでは符号化処理として図5に示した参照関係で符号化処理するものとして説明する。
この図5に示すように、符号化装置1は大別して動きベクトル検出器2と符号化器3とによつて構成されている。動きベクトル検出器2は、画像データS1から得られる1ピクチヤ分の画像データをマクロブロツクに分割して当該マクロブロツク毎の動きベクトルを検出し、当該検出した各動きベクトルを動きベクトル情報S2として符号化器3に出力する。また動きベクトル検出器2は動きベクトルを検出する際に使用した検出範囲を示すfコードをfコード情報S3として符号化器3に出力する。
【0015】
具体的に説明すると、画像データS1から得られた1ピクチヤ分の画像データがPピクチヤに対応するものであれば、2つ隣のフレーム画像を参照画像とするので、動きベクトル検出器2はfコードを「4」として決定し、それに応じた検出範囲内で水平及び垂直方向の各動きベクトルを各マクロブロツク毎に検出する(検出範囲については図7参照)。そして動きベクトル検出器2はその検出した各動きベクトルと検出に使用したfコードを符号化器3に出力する。
また画像データS1から得られた1ピクチヤ分の画像データがBピクチヤに対応するものであれば、1つ隣のフレーム画像を参照画像とするので、動きベクトル検出器2はfコードを「3」と決定し、それに応じた検出範囲内で水平及び垂直方向の各動きベクトルを各マクロブロツク毎に検出し、当該各動きベクトルとfコードを符号化器3に出力する。
因みに、画像データS1がIピクチヤに対応するものであれば符号化処理としてフレーム内符号化を行うため、動きベクトル検出器2は動きベクトルの検出動作を行わない。
【0016】
符号化器3は入力された画像データS1に対してフレーム内符号化又は動き補償フレーム間予測符号化を施して当該画像データS1を順次符号化する。例えば画像データS1がIピクチヤに対応するものであれば、そのピクチヤ内の画像データだけを使用したフレーム内符号化を行う。また画像データS1がPピクチヤに対応するものであれば、そのピクチヤ内の画像データと2つ隣のピクチヤの画像データから予測した予測値との予測残差を求め、当該予測残差を符号化する。また画像データS1がBピクチヤに対応するものであれば、そのピクチヤ内の画像データと1つ隣のピクチヤの画像データから予測した予測値との予測残差を求め、当該予測残差を符号化する。但し、PピクチヤやBピクチヤの場合には、動きベクトル検出器2から受けた動きベクトル情報S2を利用して予測値に対して動きベクトルに応じた動き補償を行い、その結果得た予測値との予測残差を求めて符号化を行う(すなわちPピクチヤやBピクチヤの場合には、動き補償フレーム間予測符号化を行う)。
【0017】
また符号化器3は動きベクトル検出器2から得た各動きベクトルを符号化する。その際、符号化器3は動きベクトルそのものを符号化するのではなく、動きベクトル検出器2から得たfコードと、そのfコードを使用して表した動きベクトルの大きさを表すモーシヨンコード及びモーシヨンレジデユアルとを符号化する。
符号化器3は、このような符号化処理によつて得た各データをMPEGフオーマツトで規定される所定順序に合わせて配列し、符号化データS4として出力する。因みに、この符号化データS4は、記録装置であれば記録手段に渡され、伝送装置であれば送信手段に渡される。
【0018】
なお、符号化データの配列は階層的構造を有し、大別するとシーケンス層、GOP層、ピクチヤ層、スライス層、マクロブロツク層及びブロツク層に分かれている。上述したfコードに関しては、MPEG1の場合にはピクチヤ層のピクチヤヘツダ領域に格納し、MPEG2の場合にはピクチヤ層のピクチヤコーデイングエクステンシヨン領域に格納するようになされている。またモーシヨンコードやモーシヨンレジデユアルに関してはマクロブロツク層に格納し、予測残差に関してはブロツク層に格納するようになされている。
【0019】
【発明が解決しようとする課題】
ところで上述したような従来の符号化装置1では、参照するフレーム画像の距離によつて一義的にfコードを決定し、そのfコードによつて示される検出範囲で動きベクトルを検出している。このため実際には動きベクトルが小さいにも係わらず大きなfコードで動きベクトルを検出するといつた事象が起きることがある。上述のような符号化装置1では、動きベクトルを符号化する際にfコードとそれによつて算出されるモーシヨンコード及びモーシヨンレジデユアルとを符号化するようになつており、このような事象が生じた場合にはモーシヨンレジデユアルが大きくなつて符号化効率が劣化するといつた不都合が生じることがある。
【0020】
本発明は以上の点を考慮してなされたもので、従来のような符号化効率の劣化を未然に回避し得る画像符号化装置及び画像符号化方法を提案しようとするものである。
【0021】
【課題を解決するための手段】
かかる課題を解決するため本発明においては、画像データの動き量を検出し、当該動き量を利用して画像データに動き補償予測符号化を行うと共に、動き量を検出する際に使用した検出範囲を表すコードを利用して当該動き量を符号化する画像符号化装置において、画像データの1画面を所定のブロツクに分割し、所定検出範囲内で各ブロツクの動き量を検出する動き量検出手段と、動き量検出手段によつて検出した動き量を1画面分集計して大きさが最大の動き量を検出し、当該最大動き量を検出し得る最小の検出範囲を求めて当該最小検出範囲を表すコードを出力する最適コード検出手段と、動き量検出手段によつて検出した動き量を利用して画像データに動き補償予測符号化を行うと共に、最適コード検出手段から出力されるコードに応じた変数を求め、動き量を当該変数と所定の係数による積と余りによつて表し、当該係数と余りを符号化することによつて動き量を符号化する符号化手段とを設けるようにした。
このように実際に検出された動き量を基づいて最適なコードを求めるようにしたことにより、動き量を表す際の変数を小さくし得、これによつて余りの部分を小さくし得る。このため本発明においては、従来のように余りの部分が大きくなつて符号化効率が劣化するといつたことを未然に回避することができる。
【0022】
また本発明においては、画像データを順次蓄積して1画面分蓄積したら当該画像データを順次読み出して符号化手段に供給する第1の記憶手段と、動き量を順次蓄積して1画面分蓄積したら当該動き量を順次読み出して符号化手段に供給する第2の記憶手段とを設けるようにした。このようにして第1及び第2の記憶手段を設けるようにしたことにより、符号化手段に対する画像データと動き量の供給タイミングを1画面分遅らせてコードの供給タイミングに合わせることができる。
【0023】
【発明の実施の形態】
以下図面について、本発明の一実施例を詳述する。
【0024】
まず始めにMPEG方式におけるfコードとモーシヨンコード及びモーシヨンレジデユアルとの関係について説明する。符号化器においては、マクロブロツク単位で検出された水平及び垂直方向の各動きベクトルをfコードを使用して表現するが、その際には、まずfコードをfとして、次式、
【数1】
で示される変数Fを求める。次に各動きベクトルxの大きさをこの変数Fを使用して、次式、
【数2】
に示すような表現形式で表現する。すなわち動きベクトルxを、変数Fと係数(mc−1)による積と余り(mr+1)とによつて表現する。この(2)式に於けるmcがモーシヨンコードと呼ばれるものであり、mrがモーシヨンレジデユアルと呼ばれるものである。この場合、モーシヨンコードmcは、図1に示すように、「−16」〜「+16」までの整数であり、動きベクトルxを表現する上で最適な値が選ばれる。
【0025】
この(2)式に示すように、モーシヨンレジデユアルmrは、動きベクトルxを変数Fによる積形式で表したときの余りに相当するものである。従つて動きベクトルxが小さいときに大きなfコードを使用すると(すなわち変数Fが大きいと)、このモーシヨンレジデユアルmrが大きくなるおそれがある。因みに、(2)式のような表現形式を使用すると、動きベクトルxの大きさにも依るが、モーシヨンレジデユアルとしては最悪で「F−2」まで取り得るおそれがある。
【0026】
ところで動きベクトルに関しては、fコード、モーシヨンコードmc及びモーシヨンレジデユアルmrを可変長符号化するようになされている(但し、fコードについては符号化せず、fコードを表す所定のコードを使用する)。このためfコードが最適でないためにモーシヨンレジデユアルmrが大きくなつた場合には、モーシヨンレジデユアルmrを可変長符号化したコード自体も大きくなり、符号化効率が劣化するといつた事象が起きる。
【0027】
また符号化されたデータは、図2に示すように、それぞれ符号化データのビツトストリーム中の所定位置に格納される。例えばfコードについては、MPEG1ではピクチヤ層のピクチヤヘツダ領域(PH)に格納され、MPEG2ではピクチヤ層のピクチヤコーデイングエクステンシヨン領域(PCE)に格納される。またマクロブロツク毎に水平及び垂直方向で得られるモーシヨンコードmcやモーシヨンレジデユアルmrについては、それぞれマクロブロツク層の先頭領域(A)に格納される。因みに、マクロブロツク毎に得られる予測残差を可変長符号化した画像データはマクロブロツク層中のブロツク層(B)に格納される。
因みに、MPEGにおいては1ピクチヤ分の総ビツト量は固定ビツト量に規定されている。
【0028】
符号化データのビツトストリームがこのような構造を有する場合に、上述したようにfコードが最適でないためにモーシヨンレジデユアルmrが大きくなると、画像データを格納するブロツク層(B)の領域が狭くなり、その結果、画像データに対して割り当てる割当ビツト量が減つてしまい、画質が劣化するといつた不具合まで引き起こる。
このようにして動きベクトルの大きさに対してfコードが最適でないと、符号化効率が劣化するだけでなく、画質まで劣化するといつた不都合が生じるおそれがある。そこで本発明においては、この点に着目し、実際の動きベクトルの大きさに対して最適なfコードを求めることにより符号化効率を劣化させないようにすると共に、画質を劣化させないようにする。
【0029】
以下に本発明を適用した符号化装置の具体的構成について説明する。但し、この場合にも、図5に示した参照関係で符号化処理するものとして説明する。
図8との対応部分に同一符号を付した図3において、10は全体として本発明を適用した符号化装置を示し、バツフア11、12及び最適fコード検出器13が追加されたことを除いて図5に示した符号化装置1とほぼ同様に構成される。
【0030】
動きベクトル検出器2は、画像データS1から得られる1ピクチヤ分の画像データをマクロブロツクに分割して当該マクロブロツク毎の動きベクトルを検出し、当該検出した各動きベクトルを動きベクトル情報S2としてバツフア12及び最適fコード検出器13に出力する。例えば画像データS1から得られた1ピクチヤ分の画像データがPピクチヤに対応するものであれば、2つ隣のフレーム画像を参照画像とするので、動きベクトル検出器2はfコードを仮に「4」として決定し、その検出範囲内で水平及び垂直方向の各動きベクトルを各マクロブロツク毎に検出する(検出範囲については図7参照)。また画像データS1から得られた1ピクチヤ分の画像データがBピクチヤに対応するものであれば、1つ隣のフレーム画像を参照画像とするので、動きベクトル検出器2はfコードを仮に「3」と決定し、その検出範囲内で水平及び垂直方向の各動きベクトルを各マクロブロツク毎に検出する。
因みに、この場合には、動きベクトル検出器2は動きベクトルの検出に際して使用したfコードは出力しない。
【0031】
最適fコード検出器13は、動きベクトル検出器2から出力される動きベクトルを1ピクチヤ分集計し、その中から水平及び垂直方向別に最大の動きベクトルを検出する。そして検出した最大動きベクトルを検出し得る最も小さい検出範囲を求めてそれを表す最適なfコードを水平及び垂直方向別に検出し、当該検出したfコードをfコード情報S10として符号化器3に出力する(但し、MPEG1の場合には、水平及び垂直方向別にfコードを設定し得ないので2つのfコードのうち大きい方を出力し、MPEG2の場合には、水平及び垂直方向別にfコードを設定し得るので2つのfコードを両方出力する)。
【0032】
バツフア12は1ピクチヤ分の動きベクトルを記憶し得る記憶容量を有し、動きベクトル検出器2から供給される各動きベクトルを順次記憶し、1ピクチヤ分蓄積したら順次読み出して符号化器3に出力する。これにより最適fコード検出器13が最適なfコードを検出するまでに掛かる時間分(すなわち1ピクチヤ分)だけ、符号化器3に対する動きベクトルの供給タイミングを遅らせることができ、最適fコード検出器13と供給タイミングを合わせることができる。
【0033】
一方、符号化器3に画像データS1を入力する信号系においてもバツフア11が設けられている。バツフア11は1ピクチヤ分の画像データS1を記憶し得る記憶容量を有し、入力された画像データS1を順次記憶し、1ピクチヤ分蓄積したら順次読み出して符号化器3に出力する。これにより最適fコード検出器13が最適なfコードを検出するまでに掛かる時間分(すなわち1ピクチヤ分)だけ、符号化器3に対する画像データの供給タイミングを遅らせることができ、最適fコード検出器13と供給タイミングを合わせることができる。
【0034】
符号化器3は入力された画像データS1に対してフレーム内符号化又は動き補償フレーム間予測符号化を施して当該画像データS1を符号化する。例えば画像データS1がIピクチヤに対応するものであれば、そのピクチヤ内の画像データだけを使用したフレーム内符号化を行う。また画像データS1がPピクチヤに対応するものであれば、そのピクチヤ内の画像データと2つ隣のピクチヤの画像データから予測した予測値との予測残差を求め、当該予測残差を符号化する。また画像データS1がBピクチヤに対応するものであれば、そのピクチヤ内の画像データと1つ隣のピクチヤの画像データから予測した予測値との予測残差を求め、当該予測残差を符号化する。但し、PピクチヤやBピクチヤの場合には、動きベクトル検出器2で検出した動きベクトルを利用して予測値に対して動き補償を行い、その結果得た予測値との予測残差を求めて符号化を行う(すなわちPピクチヤやBピクチヤの場合には、動き補償フレーム間予測符号化を行う)。
【0035】
また符号化器3は動きベクトル検出器2から得た各動きベクトルを符号化する。その際、符号化器3は(1)及び(2)式で示される表現形式で動きベクトルを表現し、fコード、モーシヨンコードmc及びモーシヨンレジデユアルmrを符号化する。但し、fコードは符号化せずに当該fコードを表すコードをそのまま使用し、モーシヨンコードmc及びモーシヨンレジデユアルmrを可変長符号化する。
符号化器3はこのような符号化処理によつて得た各データをMPEGフオーマツトで規定される所定順序に合わせて配列し、符号化データS4として出力する。
【0036】
以上の構成において、動きベクトル検出器2は参照距離に応じて仮のfコードを決定し、そのfコードで示される検出範囲内から動きベクトルを検出する。検出された各動きベクトルは最適fコード検出器13に供給されると共に、バツフア12に供給される。最適fコード検出器13は1ピクチヤ分の動きベクトルを集計してその中から最大の動きベクトルを検出し、その最大動きベクトルを検出し得る最も小さいfコードを検出して符号化器3に出力する。このfコード出力タイミングに合わせてバツフア12も一時蓄積していた動きベクトルを符号化器3に出力する。また画像データS1を一時蓄積していたバツフア11も、このfコード出力タイミングに合わせて画像データS1を符号化器3に出力する。
【0037】
符号化器3は入力された画像データS1をピクチヤタイプに応じてフレーム内符号化又は動き補償フレーム間予測符号化する。また符号化器3は動き補償フレーム間予測符号化したときに利用した動きベクトル(すなわちバツフア12を介して供給された動きベクトル)を符号化する。その際、符号化器3は動きベクトルを(1)及び(2)式で示した表現形式で表現し、その中のモーシヨンコードmc及びモーシヨンレジデユアルを符号化する。この場合、符号化器3に対しては最適fコード検出器13によつて検出した最適かつ最小のfコードが供給されているので、(2)式に示したパラメータFも小さくなり、余り項であるモーシヨンレジデユアルmrも小さくなる。従つてこの符号化装置10の場合には、従来のようにfコードの不適切によつて生じる符号化効率の劣化を未然に回避し得、最適な符号化効率で符号化することができる。
【0038】
ところでモーシヨンレジデユアルmrは最終的に図2に示すビツトストリーム中のマクロブロツク層の先頭領域(A)に格納されるが、上述したようにモーシヨンレジデユアルmrが小さくなれば、画像データを格納するブロツク層(B)の領域が狭くなるようなことはない。従つてこの符号化装置10の場合には、画像データの割当ビツト量を確実に確保し得、画質の劣化を未然に回避し得る。
【0039】
このようにして動きベクトル検出器で検出した動きベクトルの最大値を検出し、当該最大動きベクトルを検出し得る最小のfコード(すなわち実際の動きベクトルの大きさに合つた最適なfコード)を選択して符号化器3に供給するようにしたことにより、動きベクトルを符号化する際にモーシヨンレジデユアルmrを小さくして効率良く符号化することができる。
【0040】
以上の構成によれば、実際に得られた動きベクトルの最大値を検出し、当該最大動きベクトルを検出し得る最小のfコードを求めて符号化器3に供給する最適fコード検出器13を設けるようにしたことにより、動きベクトルを符号化する際にモーシヨンレジデユアルmrを小さくし得、効率良く符号化することができる。
【0041】
さらに以上の構成によれば、モーシヨンレジデユアルmrを小さくし得るため、画像データの割当ビツト量を確実に確保し得、従来のような画質の劣化を未然に回避し得る。
かくするにつき従来のような符号化効率の劣化を未然に回避し得る符号化装置を実現し得る。
【0042】
なお上述の実施例においては、各ピクチヤの参照関係が図5に示した参照関係にあるものとして説明したが、本発明はこれに限らず、予測符号化時の参照関係がその他のパターンであつても良い。要は、本発明においては、参照関係については限定されるものではない。
【0043】
また上述の実施例においては、図5に示すように、Pピクチヤの間にBピクチヤが1枚存在する場合として説明したが、本発明はこれに限らず、例えばPピクチヤの間にBピクチヤが2枚存在する場合であつても良い。要は、本発明においては、I、B及びPピクチヤの位置関係については限定されるものではない。
【0044】
また上述の実施例においては、本発明をMPEGの符号化方式に適用した場合について述べたが、本発明はこれに限らず、例えばITU(International Telecommunication Union :国際電気通信連合)等が標準化した「H.261 」と呼ばれる符号化方式に適用するようにしても良い。要は、画像データの動き量を検出し、当該動き量を利用して画像データに動き補償予測符号化を行うと共に、当該動き量を検出する際に使用した検出範囲を表すコードを利用して動き量を符号化する画像符号化装置であれば本発明を広く適用することができる。
【0045】
【発明の効果】
上述のように本発明によれば、検出した動き量を1画面分集計して大きさが最大の動き量を検出し、当該最大動き量を検出し得る最小の検出範囲を求めて当該最小検出範囲を表すコードを符号化手段に供給する最適コード検出手段を設けるようにしたことにより、実際に検出された動き量に応じた最適なコードを得ることができ、これによつて動き量を表す際の余りの部分を小さくし得る。従つて従来のように余りの部分が大きくなつて符号化効率が劣化するといつたことを未然に回避し得る。かくするにつき従来のような符号化効率の劣化を未然に回避し得る画像符号化装置を実現し得る。
【図面の簡単な説明】
【図1】MPEGに於けるモーシヨンコードを示す図表である。
【図2】MPEGに於ける符号化データのビツトストリーム構造を示す略線図である。
【図3】本発明の一実施例による符号化装置の構成を示すブロツク図である。
【図4】動き補償フレーム間予測符号化の原理の説明に供する略線図である。
【図5】MPEGに於けるピクチヤタイプの説明に供する略線図である。
【図6】動きベクトルの検出範囲の説明に供する略線図である。
【図7】fコードと検出範囲の関係を示す図表である。
【図8】従来の符号化装置の構成を示すブロツク図である。
【符号の説明】
1、10……符号化装置、2……動きベクトル検出器、3……符号化器、11、12……バツフア、13……最適fコード検出器。
Claims (4)
- 画像データの動き量を検出し、当該動き量を利用して上記画像データに動き補償予測符号化を行うと共に、上記動き量を検出する際に使用した検出範囲を表すコードを利用して当該動き量を符号化する画像符号化装置において、
上記画像データの1画面を所定のブロツクに分割し、所定検出範囲内で上記各ブロツクの動き量を検出する動き量検出手段と、
上記動き量検出手段によつて検出した上記動き量を1画面分集計して大きさが最大の動き量を検出し、当該最大動き量を検出し得る最小の検出範囲を求めて当該最小検出範囲を表す上記コードを出力する最適コード検出手段と、
上記動き量検出手段によつて検出した上記動き量を利用して上記画像データに動き補償予測符号化を行うと共に、上記最適コード検出手段から出力される上記コードに応じた変数を求めて上記動き量を当該変数と所定の係数による積と余りによつて表し、当該係数と余りを符号化することによつて上記動き量を符号化する符号化手段と
を具えることを特徴とする画像符号化装置。 - 上記画像データを1画面分記憶し得る記憶容量を有し、上記画像データを順次蓄積して1画面分蓄積したら当該画像データを順次読み出して上記符号化手段に供給する第1の記憶手段と、
上記動き量検出手段によつて検出した上記動き量を1画面分記憶し得る記憶容量を有し、上記動き量を順次蓄積して1画面分蓄積したら当該動き量を順次読み出して上記符号化手段に供給する第2の記憶手段と
を具えることを特徴とする請求項1に記載の画像符号化装置。 - 画像データの動き量を検出し、当該動き量を利用して上記画像データに動き補償予測符号化を行うと共に、上記動き量を検出する際に使用した検出範囲を表すコードを利用して当該動き量を符号化する画像符号化方法において、
上記画像データの1画面を所定のブロツクに分割し、所定検出範囲内で上記各ブロツクの動き量を検出し、
検出した上記動き量を1画面分集計して大きさが最大の動き量を検出し、当該最大動き量を検出し得る最小の検出範囲を求めて当該最小検出範囲を表す上記コードを検出し、
検出した上記動き量を利用して上記画像データに動き補償予測符号化を行うと共に、検出した上記コードに応じた変数を求めて上記動き量を当該変数と所定の係数による積と余りによつて表し、当該係数と余りを符号化することによつて上記動き量を符号化する
ことを特徴とする画像符号化方法。 - 上記画像データを順次蓄積して1画面分蓄積したら当該画像データを順次読み出すことにより上記画像データを1画面分遅らせると共に、上記動き量を順次蓄積して1画面分蓄積したら当該動き量を順次読み出すことにより上記動き量を1画面分遅らせる
ことを特徴とする請求項3に記載の画像符号化方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP11530896A JP3724662B2 (ja) | 1996-04-12 | 1996-04-12 | 画像符号化装置及び画像符号化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP11530896A JP3724662B2 (ja) | 1996-04-12 | 1996-04-12 | 画像符号化装置及び画像符号化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH09284776A JPH09284776A (ja) | 1997-10-31 |
JP3724662B2 true JP3724662B2 (ja) | 2005-12-07 |
Family
ID=14659418
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP11530896A Expired - Lifetime JP3724662B2 (ja) | 1996-04-12 | 1996-04-12 | 画像符号化装置及び画像符号化方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3724662B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1266947C (zh) * | 2001-12-25 | 2006-07-26 | 松下电器产业株式会社 | 活动图象压缩编码装置及运动矢量检测方法 |
-
1996
- 1996-04-12 JP JP11530896A patent/JP3724662B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPH09284776A (ja) | 1997-10-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4261630B2 (ja) | 画像符号化装置及び方法、画像符号化プログラムが記録されたコンピュータ可読記録媒体 | |
US5539466A (en) | Efficient coding apparatus for picture signal and decoding apparatus therefor | |
KR100393125B1 (ko) | 동화상의 부호화방법 및 복호화방법 | |
US5708473A (en) | Two stage video film compression method and system | |
US6415055B1 (en) | Moving image encoding method and apparatus, and moving image decoding method and apparatus | |
US6628713B1 (en) | Method and device for data encoding and method for data transmission | |
EP0907289B1 (en) | Efficient decoding apparatus for picture signal | |
EP0577365B1 (en) | Encoding of picture signals | |
JP3911035B2 (ja) | 動画像符号化方法及び動画像符号化装置 | |
JP3980659B2 (ja) | 動画像符号化方法及び装置、動画像復号化方法及び装置。 | |
US6697430B1 (en) | MPEG encoder | |
JPH0818979A (ja) | 画像処理装置 | |
JP3426668B2 (ja) | 動画像符号化方法 | |
JPH06350995A (ja) | 動画像処理方法 | |
JP3724662B2 (ja) | 画像符号化装置及び画像符号化方法 | |
JP3257052B2 (ja) | 画像信号の高能率符号化装置及びその方法 | |
JP3428332B2 (ja) | 画像符号化方法及び装置、並びに画像伝送方法 | |
JPH0698311A (ja) | 画像信号の高能率符号化及び復号化装置 | |
JP3934772B2 (ja) | 可変転送レート符号化方法および装置 | |
JPH09238345A (ja) | 画像信号符号化方法及び装置、画像信号伝送方法、画像信号復号方法及び装置並びに記録媒体 | |
JP3381167B2 (ja) | 画像信号の高能率復号化装置及びその方法 | |
JP4596277B2 (ja) | 符号化装置、符号化方法、復号装置及び復号方法 | |
JPH07222165A (ja) | ビデオ信号符号化方法 | |
JP2005117680A (ja) | 画像信号符号化方法及び装置、画像信号伝送方法、並びに画像信号復号方法及び装置 | |
JP2002077926A (ja) | Mpegビデオデータ処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050823 |
|
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: 20050902 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050915 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080930 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090930 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090930 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100930 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100930 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110930 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110930 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120930 Year of fee payment: 7 |