JPH06225152A - 画像符号化方式 - Google Patents
画像符号化方式Info
- Publication number
- JPH06225152A JPH06225152A JP5011179A JP1117993A JPH06225152A JP H06225152 A JPH06225152 A JP H06225152A JP 5011179 A JP5011179 A JP 5011179A JP 1117993 A JP1117993 A JP 1117993A JP H06225152 A JPH06225152 A JP H06225152A
- Authority
- JP
- Japan
- Prior art keywords
- code
- data length
- block
- image
- decoding
- 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.)
- Withdrawn
Links
Landscapes
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【目的】画像符号のビット誤りによる復号化の誤りを１
つのブロック内にとどめ、次ブロック以降に影響を及ぼ
さないようにした画像符号化方式を提供する。 【構成】符号化手段３より出力される画像符号を符号バ
ッファ４に格納するとともに、ブロックごとの画像符号
のデータ長をデータ長符号化手段５でデータ長符号に符
号化する。１枚の画面の全ブロックについてデータ長符
号を送出した後、各ブロックの画像符号を順次送出す
る。データ長符号については誤り訂正方式を採用して伝
送誤りを補償する。
つのブロック内にとどめ、次ブロック以降に影響を及ぼ
さないようにした画像符号化方式を提供する。 【構成】符号化手段３より出力される画像符号を符号バ
ッファ４に格納するとともに、ブロックごとの画像符号
のデータ長をデータ長符号化手段５でデータ長符号に符
号化する。１枚の画面の全ブロックについてデータ長符
号を送出した後、各ブロックの画像符号を順次送出す
る。データ長符号については誤り訂正方式を採用して伝
送誤りを補償する。
Description
【０００１】
【産業上の利用分野】本発明は、原画像より得た入力信
号列に直交変換を施すことによってデータ量を圧縮して
符号化する画像符号化方式に関するものである。
号列に直交変換を施すことによってデータ量を圧縮して
符号化する画像符号化方式に関するものである。
【０００２】
【従来の技術】従来より、離散コサイン変換のような直
交変換を利用して原画像より得た入力信号列の冗長度を
小さくして画像の伝送や記憶の効率を高めるようにした
画像符号化方式が知られている。この画像符号化方式で
は、原画像を水平方向と垂直方向とにそれぞれ所定数の
画素を含む複数個のブロック（４×４画素、１６×１６
画素など）に分割し、各ブロック内の画素値を要素とし
た入力信号列｛Ｘij｝に対して、図３に示すように、離
散コサイン変換手段１によって離散コサイン変換を施
し、この直交変換により得た変換係数列｛Ｙij｝に対し
て量子化手段２により量子化を施すようになっている。
交変換を利用して原画像より得た入力信号列の冗長度を
小さくして画像の伝送や記憶の効率を高めるようにした
画像符号化方式が知られている。この画像符号化方式で
は、原画像を水平方向と垂直方向とにそれぞれ所定数の
画素を含む複数個のブロック（４×４画素、１６×１６
画素など）に分割し、各ブロック内の画素値を要素とし
た入力信号列｛Ｘij｝に対して、図３に示すように、離
散コサイン変換手段１によって離散コサイン変換を施
し、この直交変換により得た変換係数列｛Ｙij｝に対し
て量子化手段２により量子化を施すようになっている。
【０００３】量子化の際には、変換係数列｛Ｙij｝の要
素である変換係数が略０であれば無意係数とし他の変換
係数は有意係数として、有意係数と無意係数とは別に扱
う。すなわち、量子化手段２では、図４に示すように、
変換係数列｛Ｙij｝のブロック内で各変換係数を順次走
査し（図４の白丸は変換係数の位置を示し、矢印は走査
の方向を示す）、変換係数が有意係数であればその値に
応じた量子化インデクスを付与し、変換係数が無意係数
であれば走査順において連続している個数をランレング
スとして表す。ここに、変換係数の走査は、低次から高
次に向かうようにしてジグザグ状の走査順序になる。す
なわち、左上角の要素を最低次、右下角の要素を最高次
とし、右上角と左下角とを結ぶ対角線に平行な直線上の
要素を同次として、変換係数列｛Ｙij｝のｉ＋ｊが小さ
いほうの要素から順に走査するのである。
素である変換係数が略０であれば無意係数とし他の変換
係数は有意係数として、有意係数と無意係数とは別に扱
う。すなわち、量子化手段２では、図４に示すように、
変換係数列｛Ｙij｝のブロック内で各変換係数を順次走
査し（図４の白丸は変換係数の位置を示し、矢印は走査
の方向を示す）、変換係数が有意係数であればその値に
応じた量子化インデクスを付与し、変換係数が無意係数
であれば走査順において連続している個数をランレング
スとして表す。ここに、変換係数の走査は、低次から高
次に向かうようにしてジグザグ状の走査順序になる。す
なわち、左上角の要素を最低次、右下角の要素を最高次
とし、右上角と左下角とを結ぶ対角線に平行な直線上の
要素を同次として、変換係数列｛Ｙij｝のｉ＋ｊが小さ
いほうの要素から順に走査するのである。
【０００４】量子化手段２からは、変換係数列｛Ｙij｝
の走査順に量子化インデクスとランレングスとを連結し
たデータＱが出力されるから、このデータＱを符号化手
段３によって適宜の符号に変換し、この符号を伝送した
り記憶したりするのである。符号化の際には、データＱ
に対応する符号の後に各ブロック毎にブロック終了符号
を付加する。また、データＱの末尾がランレングスであ
るときには（すなわち、少なくとも最高次の変換係数が
無意係数であるときには）、このランレングスに対する
符号は発生せず、走査順で最後の量子化インデクスの次
にブロック終了符号を付加する。したがって、符号化手
段３から出力される画像符号は、図５のように、量子化
インデクスに対応した可変長符号ＡＭＰと、無意係数の
ランレングスに対応した可変長符号ＲＬとが交互に連結
され、各ブロックＢごとに末尾にブロック終了符号ＥＯ
Ｂが付加された形になる。
の走査順に量子化インデクスとランレングスとを連結し
たデータＱが出力されるから、このデータＱを符号化手
段３によって適宜の符号に変換し、この符号を伝送した
り記憶したりするのである。符号化の際には、データＱ
に対応する符号の後に各ブロック毎にブロック終了符号
を付加する。また、データＱの末尾がランレングスであ
るときには（すなわち、少なくとも最高次の変換係数が
無意係数であるときには）、このランレングスに対する
符号は発生せず、走査順で最後の量子化インデクスの次
にブロック終了符号を付加する。したがって、符号化手
段３から出力される画像符号は、図５のように、量子化
インデクスに対応した可変長符号ＡＭＰと、無意係数の
ランレングスに対応した可変長符号ＲＬとが交互に連結
され、各ブロックＢごとに末尾にブロック終了符号ＥＯ
Ｂが付加された形になる。
【０００５】一方、符号化手段３より送出された画像符
号の復号化の際は、復号化手段１１を用いてデータＱを
再生し、逆量子化手段１２によって量子化インデクスお
よびランレングスから変換係数列｛ｙij｝を再生する。
さらに、変換係数列｛ｙij｝を逆離散コサイン変換手段
１３によって逆変換すれば、入力信号列｛Ｘij｝に対応
した再生信号列｛ｘij｝が得られるのである。
号の復号化の際は、復号化手段１１を用いてデータＱを
再生し、逆量子化手段１２によって量子化インデクスお
よびランレングスから変換係数列｛ｙij｝を再生する。
さらに、変換係数列｛ｙij｝を逆離散コサイン変換手段
１３によって逆変換すれば、入力信号列｛Ｘij｝に対応
した再生信号列｛ｘij｝が得られるのである。
【０００６】
【発明が解決しようとする課題】上述したように符号化
手段３から出力される画像符号は可変長であるから、復
号化の際には復号化手段４に入力される画像符号のブロ
ックＢごとの区切りを正しく認識することが必要であ
る。区切りの認識にはブロック終了符号ＥＯＢを用いる
ことができるが、画像符号の一部にビット誤りが発生し
て画像符号の区切りが誤って認識されると復号化が正し
く行われず、続くブロックＢについても誤って復号化さ
れることになり、場合によっては複数のブロックＢに亙
って誤って復号化されるおそれがあるという問題を有し
ている。
手段３から出力される画像符号は可変長であるから、復
号化の際には復号化手段４に入力される画像符号のブロ
ックＢごとの区切りを正しく認識することが必要であ
る。区切りの認識にはブロック終了符号ＥＯＢを用いる
ことができるが、画像符号の一部にビット誤りが発生し
て画像符号の区切りが誤って認識されると復号化が正し
く行われず、続くブロックＢについても誤って復号化さ
れることになり、場合によっては複数のブロックＢに亙
って誤って復号化されるおそれがあるという問題を有し
ている。
【０００７】本発明は上記問題点の解決を目的とするも
のであり、画像符号のビット誤りによる復号化の誤りを
１つのブロック内にとどめ、次ブロック以降に影響を及
ぼさないようにした画像符号化方式を提供しようとする
ものである。
のであり、画像符号のビット誤りによる復号化の誤りを
１つのブロック内にとどめ、次ブロック以降に影響を及
ぼさないようにした画像符号化方式を提供しようとする
ものである。
【０００８】
【課題を解決するための手段】本発明では、上記目的を
達成するために、原画像をそれぞれ所定数の画素からな
る複数個のブロックに分割し、ブロック毎の入力信号列
に直交変換を施して変換係数列を求め、変換係数列の各
要素を順次走査して値が略０の変換係数である無意係数
をランレングスで表すとともに他の変換係数である有意
係数を量子化して量子化インデクスを付与し、変換係数
列の各要素の走査順に量子インデクスとランレングスと
を連結したデータを画像符号に符号化する画像符号化方
式において、画像符号のブロック毎のデータ長を求め、
データ長をデータ長符号に符号化し、画像符号の先頭に
データ長符号を付加することを特徴とする。
達成するために、原画像をそれぞれ所定数の画素からな
る複数個のブロックに分割し、ブロック毎の入力信号列
に直交変換を施して変換係数列を求め、変換係数列の各
要素を順次走査して値が略０の変換係数である無意係数
をランレングスで表すとともに他の変換係数である有意
係数を量子化して量子化インデクスを付与し、変換係数
列の各要素の走査順に量子インデクスとランレングスと
を連結したデータを画像符号に符号化する画像符号化方
式において、画像符号のブロック毎のデータ長を求め、
データ長をデータ長符号に符号化し、画像符号の先頭に
データ長符号を付加することを特徴とする。
【０００９】
【作用】上記方式によれば、ブロック毎の画像符号のデ
ータ長を求め、データ長をデータ長符号に符号化し、画
像符号の先頭にデータ長符号を付加するので、画像符号
の一部にビット誤りが生じてブロックの区切りがずれた
としても、復号側では、そのブロックのデータ長に従っ
てブロックの区切りの位置を知ることができ、次ブロッ
ク以降はブロックの区切りを正しく認識することができ
るのである。その結果、ビット誤りの影響を１ブロック
内にとどめることができ、複数のブロックに亙って誤っ
て復号化されるのを防止することができるのである。
ータ長を求め、データ長をデータ長符号に符号化し、画
像符号の先頭にデータ長符号を付加するので、画像符号
の一部にビット誤りが生じてブロックの区切りがずれた
としても、復号側では、そのブロックのデータ長に従っ
てブロックの区切りの位置を知ることができ、次ブロッ
ク以降はブロックの区切りを正しく認識することができ
るのである。その結果、ビット誤りの影響を１ブロック
内にとどめることができ、複数のブロックに亙って誤っ
て復号化されるのを防止することができるのである。
【００１０】
【実施例】本実施例は、図１に示す構成によって符号化
および復号化を行うのであって、図１において従来構成
を示す図３と同じ符号を付した部分は同機能を有してい
る。本実施例では、符号化手段３より出力される画像符
号を符号バッファ４に一時的に格納するとともに、画像
符号のデータ長であるビット数をデータ長符号化手段５
によりデータ長符号に符号化して送出し、次に符号バッ
ファ４に格納された画像符号が送出されるようにセレク
タ６を制御する。ここに、データ長符号は１枚の画像の
全ブロックについて求められる。また、データ長符号に
は適宜の誤り訂正方式が採用される。セレクタ６は、初
めに１枚の画像の全ブロックについてのデータ長符号を
送出させるようにデータ長符号化手段５を選択した後
に、符号バッバ４を選択して画像符号を送出させる。
および復号化を行うのであって、図１において従来構成
を示す図３と同じ符号を付した部分は同機能を有してい
る。本実施例では、符号化手段３より出力される画像符
号を符号バッファ４に一時的に格納するとともに、画像
符号のデータ長であるビット数をデータ長符号化手段５
によりデータ長符号に符号化して送出し、次に符号バッ
ファ４に格納された画像符号が送出されるようにセレク
タ６を制御する。ここに、データ長符号は１枚の画像の
全ブロックについて求められる。また、データ長符号に
は適宜の誤り訂正方式が採用される。セレクタ６は、初
めに１枚の画像の全ブロックについてのデータ長符号を
送出させるようにデータ長符号化手段５を選択した後
に、符号バッバ４を選択して画像符号を送出させる。
【００１１】したがって、図２（ａ）に示すように１枚
の画像の全ブロックＢについて各ブロックＢごとのデー
タ長符号ＮＯＢを送出した後、図２（ｂ）に示す従来構
成と同様の画像符号をブロックＢごとに送出するのであ
る。ここで、各ブロックＢの画像符号のデータ長はデー
タ長符号ＮＯＢによって知られているから、ブロック終
了符号ＥＯＢは不要になる。また、データ長符号ＮＯＢ
は、誤り訂正方式を採用しているから、伝送誤りが生じ
ると自己訂正または再送訂正によって伝送誤りの補償を
行い、データ長符号ＮＯＢを誤りなく確実に伝送するこ
とができる。
の画像の全ブロックＢについて各ブロックＢごとのデー
タ長符号ＮＯＢを送出した後、図２（ｂ）に示す従来構
成と同様の画像符号をブロックＢごとに送出するのであ
る。ここで、各ブロックＢの画像符号のデータ長はデー
タ長符号ＮＯＢによって知られているから、ブロック終
了符号ＥＯＢは不要になる。また、データ長符号ＮＯＢ
は、誤り訂正方式を採用しているから、伝送誤りが生じ
ると自己訂正または再送訂正によって伝送誤りの補償を
行い、データ長符号ＮＯＢを誤りなく確実に伝送するこ
とができる。
【００１２】一方、データ長符号ＮＯＢと画像符号との
復号化を行う構成としては、図１に示すように、従来の
復号化手段１１、逆量子化手段１２、逆離散コサイン変
換手段１３に加えて、データ長符号ＮＯＢを一時的に格
納する符号バッファ１４、データ長符号ＮＯＢを復号化
するデータ長復号化手段１５、伝送された符号を符号バ
ッファ１４に入力するか復号化手段１１に入力するかを
選択するセレクタ１６が設けられる。
復号化を行う構成としては、図１に示すように、従来の
復号化手段１１、逆量子化手段１２、逆離散コサイン変
換手段１３に加えて、データ長符号ＮＯＢを一時的に格
納する符号バッファ１４、データ長符号ＮＯＢを復号化
するデータ長復号化手段１５、伝送された符号を符号バ
ッファ１４に入力するか復号化手段１１に入力するかを
選択するセレクタ１６が設けられる。
【００１３】伝送された符号を復号化する際には、まず
セレクタ１６により符号バッファ１４を選択し、データ
長符号ＮＯＢを符号バッファ１４に格納する。次に、セ
レクタ１６によって復号化手段１１を選択し、符号バッ
ファ１４に格納されたデータ長符号ＮＯＢからデータ長
復号化手段１５によって復号化して得た各ブロックＢご
とのデータ長を参照しながら、画像符号の復号化を行う
のである。すなわち、各ブロックＢごとの画像符号のデ
ータ長がデータ長復号化手段１５によって求められてい
るから、画像符号にビット誤りが発生しても各ブロック
Ｂを正確に区切ることができるのであって、結果的にブ
ロックＢごとの同期をとりながら復号化を行うことがで
きるのである。他の構成および動作は従来例と同様であ
る。
セレクタ１６により符号バッファ１４を選択し、データ
長符号ＮＯＢを符号バッファ１４に格納する。次に、セ
レクタ１６によって復号化手段１１を選択し、符号バッ
ファ１４に格納されたデータ長符号ＮＯＢからデータ長
復号化手段１５によって復号化して得た各ブロックＢご
とのデータ長を参照しながら、画像符号の復号化を行う
のである。すなわち、各ブロックＢごとの画像符号のデ
ータ長がデータ長復号化手段１５によって求められてい
るから、画像符号にビット誤りが発生しても各ブロック
Ｂを正確に区切ることができるのであって、結果的にブ
ロックＢごとの同期をとりながら復号化を行うことがで
きるのである。他の構成および動作は従来例と同様であ
る。
【００１４】なお、上記実施例では、直交変換として離
散コサイン変換を採用しているが、他の直交変換を採用
する場合であっても本発明の技術思想は適用可能であ
る。また、データ長符号は１枚の画像の全ブロックＢに
ついて画像符号に先立って伝送しているが、１枚の画像
の一部としたり、複数枚の画像について一括して伝送す
ることも可能である。
散コサイン変換を採用しているが、他の直交変換を採用
する場合であっても本発明の技術思想は適用可能であ
る。また、データ長符号は１枚の画像の全ブロックＢに
ついて画像符号に先立って伝送しているが、１枚の画像
の一部としたり、複数枚の画像について一括して伝送す
ることも可能である。
【００１５】
【発明の効果】本発明は上述のように、ブロック毎の画
像符号のデータ長を求め、データ長をデータ長符号に符
号化し、画像符号の先頭にデータ長符号を付加するの
で、画像符号の一部にビット誤りが生じてブロックの区
切りがずれたとしても、復号側ではそのブロックのデー
タ長に従ってブロックの区切りの位置を知ることがで
き、次ブロック以降はブロックの区切りを正しく認識す
ることができるという利点がある。その結果、ビット誤
りの影響を１ブロック内にとどめることができ、複数の
ブロックに亙って誤って復号化されるのを防止すること
ができるのである。
像符号のデータ長を求め、データ長をデータ長符号に符
号化し、画像符号の先頭にデータ長符号を付加するの
で、画像符号の一部にビット誤りが生じてブロックの区
切りがずれたとしても、復号側ではそのブロックのデー
タ長に従ってブロックの区切りの位置を知ることがで
き、次ブロック以降はブロックの区切りを正しく認識す
ることができるという利点がある。その結果、ビット誤
りの影響を１ブロック内にとどめることができ、複数の
ブロックに亙って誤って復号化されるのを防止すること
ができるのである。
【図１】実施例を示すブロック図である。
【図２】実施例に用いる符号を示す動作説明図である。
【図３】従来例を示すブロック図である。
【図４】量子化の際の走査順序を示す動作説明図であ
る。
る。
【図５】従来例に用いる符号を示す動作説明図である。
１ 離散コサイン変換手段 ２ 量子化手段 ３ 符号化手段 ４ 符号バッファ ５ データ長符号化手段 ６ セレクタ １１ 復号化手段 １２ 逆量子化手段 １３ 逆離散コサイン変換手段 １４ 符号バッファ １５ データ長復号化手段 １６ セレクタ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 森川 良孝 岡山県赤磐郡瀬戸町江尻旭ケ丘３丁目１の 18 (72)発明者 山根 延元 岡山市津島中１丁目３番ＲＢ棟103
Claims (1)
- 【請求項１】 原画像をそれぞれ所定数の画素からなる
複数個のブロックに分割し、ブロック毎の入力信号列に
直交変換を施して変換係数列を求め、変換係数列の各要
素を順次走査して値が略０の変換係数である無意係数を
ランレングスで表すとともに他の変換係数である有意係
数を量子化して量子化インデクスを付与し、変換係数列
の各要素の走査順に量子インデクスとランレングスとを
連結したデータを画像符号に符号化する画像符号化方式
において、画像符号のブロック毎のデータ長を求め、デ
ータ長をデータ長符号に符号化し、画像符号の先頭にデ
ータ長符号を付加することを特徴とする画像符号化方
式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5011179A JPH06225152A (ja) | 1993-01-26 | 1993-01-26 | 画像符号化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5011179A JPH06225152A (ja) | 1993-01-26 | 1993-01-26 | 画像符号化方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06225152A true JPH06225152A (ja) | 1994-08-12 |
Family
ID=11770841
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5011179A Withdrawn JPH06225152A (ja) | 1993-01-26 | 1993-01-26 | 画像符号化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06225152A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE10308479A1 (de) * | 2003-02-26 | 2004-09-16 | Sew-Eurodrive Gmbh & Co Kg | Vorrichtung und Welle |
-
1993
- 1993-01-26 JP JP5011179A patent/JPH06225152A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE10308479A1 (de) * | 2003-02-26 | 2004-09-16 | Sew-Eurodrive Gmbh & Co Kg | Vorrichtung und Welle |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5945930A (en) | Data processing apparatus | |
| US5999655A (en) | Method and apparatus for transmission of video pictures which are segmented to form maps of picture blocks of variable block sizes | |
| JP4367880B2 (ja) | 画像処理装置及びその方法並びに記憶媒体 | |
| US6847735B2 (en) | Image processing system, image processing apparatus, image input apparatus, image output apparatus and method, and storage medium | |
| US5422736A (en) | Multi-mode image processing permitting selection of quantization process according to image characteristics | |
| US20030128753A1 (en) | Optimal scanning method for transform coefficients in coding/decoding of image and video | |
| JPH07264417A (ja) | 画像符号化方法 | |
| US5960117A (en) | Method of adaptive arithmetic encoding/decoding according to JBIG standard | |
| US6879725B2 (en) | Method, system, and program for decoding a section from compressed data | |
| JP2000217003A (ja) | 符号化装置および復号化装置 | |
| JP2794951B2 (ja) | Ｍｒ符号の復号化方法 | |
| JP3260925B2 (ja) | 画像処理装置 | |
| JP3269186B2 (ja) | 画像符号化装置 | |
| JPH08214310A (ja) | 画像データ符号化方法及び画像データ符号化装置 | |
| KR100565707B1 (ko) | 가변길이 부호화 테이블 구조 및 이 것을 이용한 가변길이 부호화 방법 | |
| JPH10163880A (ja) | データ復号化器 | |
| JP2001217722A (ja) | 情報符号化装置及び情報符号化方法及びコンピュータ読み取り可能な記憶媒体 | |
| JPH06152988A (ja) | 可変長符号の復号化装置 | |
| JPH06233276A (ja) | 画像符号化装置 | |
| JP2541118B2 (ja) | デ―タ符号化方式 | |
| US20080137975A1 (en) | Decoder, decoding method and computer readable medium | |
| JPH01216674A (ja) | 画像信号の符号化方式とその装置 | |
| JP3368186B2 (ja) | 画像処理装置及びその方法 | |
| JPH0918717A (ja) | データ圧縮装置 | |
| JPH08116538A (ja) | 画像符号化方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20000404 |