JPS6165574A - 画像信号符号化方式 - Google Patents
画像信号符号化方式Info
- Publication number
- JPS6165574A JPS6165574A JP59187670A JP18767084A JPS6165574A JP S6165574 A JPS6165574 A JP S6165574A JP 59187670 A JP59187670 A JP 59187670A JP 18767084 A JP18767084 A JP 18767084A JP S6165574 A JPS6165574 A JP S6165574A
- Authority
- JP
- Japan
- Prior art keywords
- mode
- encoded
- block
- pixel
- rank
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/004—Predictors, e.g. intraframe, interframe coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は多値画像信号データ圧縮方式に係り、特に予測
符号化方式を用いたとき、予測誤差を高能率で符号化す
る方式に関する。
符号化方式を用いたとき、予測誤差を高能率で符号化す
る方式に関する。
多値画像のデータ圧縮方式として、予測符号化方式があ
る。この方式は、符号化画素Ｘと所定の位置関係にある
既に入力済みの画像信号Ｓ（以下このＳを参照画素信号
と呼ぶ）に基づいて、現在入力中の画像信号Ｘを予測し
、その予測信号Ｘと上記画像信号Ｘとの誤差信号ｅを符
号化するものである。従来よく知られているＤ Ｐ Ｃ
Ｍ （Ｄｉｆｆｅｒｅｎｔｉａｌ Ｐｕ１ｓｅ Ｃｏｄ
ｅ Ｍｏｄｕｌａｔｉｏｎ）方式では、予測信号ＸをＳ
の線形結合として求める。例えば、Ｓとして第４図に示
すａ、ｂ、ｃの３画素を用いたとき、線形予測では予測
信号Ｘは、 Ｘ＝ｋｌ ａｌに２ ｂｌに３ ｃで求める。
る。この方式は、符号化画素Ｘと所定の位置関係にある
既に入力済みの画像信号Ｓ（以下このＳを参照画素信号
と呼ぶ）に基づいて、現在入力中の画像信号Ｘを予測し
、その予測信号Ｘと上記画像信号Ｘとの誤差信号ｅを符
号化するものである。従来よく知られているＤ Ｐ Ｃ
Ｍ （Ｄｉｆｆｅｒｅｎｔｉａｌ Ｐｕ１ｓｅ Ｃｏｄ
ｅ Ｍｏｄｕｌａｔｉｏｎ）方式では、予測信号ＸをＳ
の線形結合として求める。例えば、Ｓとして第４図に示
すａ、ｂ、ｃの３画素を用いたとき、線形予測では予測
信号Ｘは、 Ｘ＝ｋｌ ａｌに２ ｂｌに３ ｃで求める。
ここでｋｌ 、に２ ＋ ｋ３は係数であり、その大
きさが各参照画素のＸに対する相関の強さを示す。
きさが各参照画素のＸに対する相関の強さを示す。
予測誤差信号ｅは、
ｅ＝Ｘ−Ｘ
で求める。
予測誤差信号ｅの発生確率Ｐ （ｅｌは第５図に示すよ
うに、予測誤差ｅ＝０周辺の小さな値に集中する性質が
あるので、第６図に示す如く、ｅ＝０周辺の、発生しや
すい予測誤差はど短い符号を割り当てる。こうすること
により、効率良くデータ圧縮が行われる このＤＰＣＭ方式に対して、更に高能率の圧縮を行うた
め、特開昭５７−１５０２７８．特開昭５６−２４８７
７の方式が提案されている。
うに、予測誤差ｅ＝０周辺の小さな値に集中する性質が
あるので、第６図に示す如く、ｅ＝０周辺の、発生しや
すい予測誤差はど短い符号を割り当てる。こうすること
により、効率良くデータ圧縮が行われる このＤＰＣＭ方式に対して、更に高能率の圧縮を行うた
め、特開昭５７−１５０２７８．特開昭５６−２４８７
７の方式が提案されている。
前者の方式は、Ｓによってｅの発生確率分布が変化する
ことを利用して圧縮比を高めようとするものである。こ
れは例えば、Ｓによるｅの通学確率が９０％以上のＳを
Ｓａ （添字のＧはＧＯＯＤ状態を示す）、同９０％
未満のＳをＳ、（添字のＢはＢＡＤ状態を示す）とする
と、Ｓ、、ＳＢに対応する予測誤差ｅの発生確率Ｐ （
ｅｌｓｃ）、Ｐ （ｅｌｓＢ）が第７図ｆａｎ、 ｆｂ
ｌのようになることから、ＳＣ。
ことを利用して圧縮比を高めようとするものである。こ
れは例えば、Ｓによるｅの通学確率が９０％以上のＳを
Ｓａ （添字のＧはＧＯＯＤ状態を示す）、同９０％
未満のＳをＳ、（添字のＢはＢＡＤ状態を示す）とする
と、Ｓ、、ＳＢに対応する予測誤差ｅの発生確率Ｐ （
ｅｌｓｃ）、Ｐ （ｅｌｓＢ）が第７図ｆａｎ、 ｆｂ
ｌのようになることから、ＳＣ。
ＳＢの予測誤差に対して、第８図（ａｌ、 （ｂｌに示
す各予測誤差分布に適応する如く、符号表を２通り用意
して符号化を行う。なお第６図及び第８図（ａ）。
す各予測誤差分布に適応する如く、符号表を２通り用意
して符号化を行う。なお第６図及び第８図（ａ）。
（ｂ）におけるＬ（ｅ）、 ＬＧ （８１，ｔ、、
［ｅｌは、いずれも符号長を示す。
［ｅｌは、いずれも符号長を示す。
第９図のブロック図にこの方式を実施するための圧縮回
路の一例を示し、以下同図によりその動作を説明する。
路の一例を示し、以下同図によりその動作を説明する。
ここで画像信号はＯ〜１５の１６値（ビット／画素）と
する。画像信号は４ビット×（β＋２）ワードのシフト
レジスタ１０に入力される。ここでβは１ライン当りの
画素数であり、シフトレジスタ１０には（６＋２）画素
骨の画像信号が蓄えられ、このうちから参照画素ａ、ｂ
、ｃが予測器１１とモード信号発生器１２に入力される
。予測器１１は予測信号量を出力する。これとシフトレ
ジスタ１０の符号化信号Ｘから減算器３により、予測誤
差信号ｅが得られる。この予測誤差信号ｅは、前述の予
測道中率の高いときのＧＯＯＤモード符号表と、予測適
中率の低いときのＢＡＤモード符号表に入力され、予測
誤差に対応する符号が出力される。一方、モード信号発
生器１２は、予測状態がＧＯＯＤモードであるか、ＢＡ
Ｄモードであるかを指定する１ビットの信号Ｍを出力し
、この符号を選択する。選択された符号はパラレル・シ
リアル変換器１７に入力され、ここで一連の圧縮符号に
直されて出力される。
する。画像信号は４ビット×（β＋２）ワードのシフト
レジスタ１０に入力される。ここでβは１ライン当りの
画素数であり、シフトレジスタ１０には（６＋２）画素
骨の画像信号が蓄えられ、このうちから参照画素ａ、ｂ
、ｃが予測器１１とモード信号発生器１２に入力される
。予測器１１は予測信号量を出力する。これとシフトレ
ジスタ１０の符号化信号Ｘから減算器３により、予測誤
差信号ｅが得られる。この予測誤差信号ｅは、前述の予
測道中率の高いときのＧＯＯＤモード符号表と、予測適
中率の低いときのＢＡＤモード符号表に入力され、予測
誤差に対応する符号が出力される。一方、モード信号発
生器１２は、予測状態がＧＯＯＤモードであるか、ＢＡ
Ｄモードであるかを指定する１ビットの信号Ｍを出力し
、この符号を選択する。選択された符号はパラレル・シ
リアル変換器１７に入力され、ここで一連の圧縮符号に
直されて出力される。
この方式は、可変長符号を用いて符号化を行うので、装
置化は比較的容易になる。しかも、予測状態に合わせて
符号を選択するのでＤＰＣＭ符号化よりは大きい圧縮比
が得られる。しかし、１画素の階調を１つの可変長符号
で符号化するので、取り得る圧縮比が符号化方法によっ
て制約されるという欠点がある。例えば、画像信号が１
６値（４ビット／画素）のときは圧縮比は４以上には取
れない。
置化は比較的容易になる。しかも、予測状態に合わせて
符号を選択するのでＤＰＣＭ符号化よりは大きい圧縮比
が得られる。しかし、１画素の階調を１つの可変長符号
で符号化するので、取り得る圧縮比が符号化方法によっ
て制約されるという欠点がある。例えば、画像信号が１
６値（４ビット／画素）のときは圧縮比は４以上には取
れない。
これに対し後者の方式は、上記符号化方式による制約を
なくすため予測誤差をＲＬ符号化している。この方式で
は、更に圧縮比を高めるため、非線形予測を用いている
。第１０図にこの方式を実施するためのデータ圧縮回路
の一例をプ０．７り図で示し、以下同図によりその動作
を説明する。
なくすため予測誤差をＲＬ符号化している。この方式で
は、更に圧縮比を高めるため、非線形予測を用いている
。第１０図にこの方式を実施するためのデータ圧縮回路
の一例をプ０．７り図で示し、以下同図によりその動作
を説明する。
１０はシフトレジスタであり前記第９図におけるシフト
レジスタ１０と同様の働きをする。この方式では、参照
画素信号ａ、ｂ、ｃと符号化画素信号Ｘより、順位発生
器２１を用いて、予測誤差としてａ、ｂ、ｃの状態下で
のＸの出やすさの順位を得る。
レジスタ１０と同様の働きをする。この方式では、参照
画素信号ａ、ｂ、ｃと符号化画素信号Ｘより、順位発生
器２１を用いて、予測誤差としてａ、ｂ、ｃの状態下で
のＸの出やすさの順位を得る。
順位発生器２１は、ａ、ｂ、ｃの総ての組合せについて
、何枚かの画像を用いてＸの出やすさの順序を求めて作
成してお（。順位発生器２１から出力された４ビット（
第１〜第１６順位）からなる順位信号の各ビットｅＱ、
ｅｌ 、ｅ２．ｅ３は、シフトレジスタ２２にセットさ
れる。ここでｅＱが順位の最下位ビット（ＬＳＢ）、８
３が最上位ビット（ＭＳＢ）である。
、何枚かの画像を用いてＸの出やすさの順序を求めて作
成してお（。順位発生器２１から出力された４ビット（
第１〜第１６順位）からなる順位信号の各ビットｅＱ、
ｅｌ 、ｅ２．ｅ３は、シフトレジスタ２２にセットさ
れる。ここでｅＱが順位の最下位ビット（ＬＳＢ）、８
３が最上位ビット（ＭＳＢ）である。
モード信号発生回路２３は、参照画素信号ａ、ｂ。
Ｃと順位信号を構成するｅｏ、ｅｌ 、ｅ２．ｅ３ビッ
トを入力して、順位信号の各ビットが０になる確率が高
い（ＧＯＯＤモード）か、０になる確率が低い（ＢＡＤ
モード）かを示すモード信号を出力し、シフトレジスタ
２４にセットする。ここで、ＭＯ。
トを入力して、順位信号の各ビットが０になる確率が高
い（ＧＯＯＤモード）か、０になる確率が低い（ＢＡＤ
モード）かを示すモード信号を出力し、シフトレジスタ
２４にセットする。ここで、ＭＯ。
Ｍｌ、Ｍ２ 、Ｍ３はモート′信号の各ビットであり、
それぞれが、順位の各ビットｅ。＋ ｅｌ＋８２＋ｅ
３（７）モードを示す。次にシフトレジスタ２２．２４
をシフトし、２４のシリアル出力がＧＯＯＤモードなら
デマルチプレクサ２５をＧＯＯＤモードＲＬ符号器２６
の方に切り換える。またシフトレジスタ２４のシリアル
出力がＢＡＤモードなら、デマルチプレクサ２５をＢＡ
ＤモードＲＬ符号器２７の方へ切り換える。
それぞれが、順位の各ビットｅ。＋ ｅｌ＋８２＋ｅ
３（７）モードを示す。次にシフトレジスタ２２．２４
をシフトし、２４のシリアル出力がＧＯＯＤモードなら
デマルチプレクサ２５をＧＯＯＤモードＲＬ符号器２６
の方に切り換える。またシフトレジスタ２４のシリアル
出力がＢＡＤモードなら、デマルチプレクサ２５をＢＡ
ＤモードＲＬ符号器２７の方へ切り換える。
こうすることで、順位の各ビットは６０００モードと
ＢＡＤモードに分けて、そのＲＬがカウントされ符号化
される。次にＲＬ符号は、復元時に使用される順に出力
順序制御回路２９で出力する順序を並べ換えてマルチプ
レクサ２８により選択して出力される。
ＢＡＤモードに分けて、そのＲＬがカウントされ符号化
される。次にＲＬ符号は、復元時に使用される順に出力
順序制御回路２９で出力する順序を並べ換えてマルチプ
レクサ２８により選択して出力される。
この方式では、ＧＯＯＤモードのＲＬが長く取れるため
、理論上の上限に近い圧縮比が得られるという利点があ
る。しかし、この方式はＲＬをカウントしなければなら
ず、しかも各モートのＲＬ分布を考慮したＲＬ符号器が
２つ必要なこと、可変長となったＲＬ符号の出力順序の
制御が必要なことなど、論理が複雑でハードウェアも大
きくなるという欠点がある。
、理論上の上限に近い圧縮比が得られるという利点があ
る。しかし、この方式はＲＬをカウントしなければなら
ず、しかも各モートのＲＬ分布を考慮したＲＬ符号器が
２つ必要なこと、可変長となったＲＬ符号の出力順序の
制御が必要なことなど、論理が複雑でハードウェアも大
きくなるという欠点がある。
上述の如〈従来の予測誤差符号化方式は、圧ｔ１ｄ比を
充分大きく取れないか、圧縮比を大きく取ろうとすると
、出力順序の制御を行うための論理が複雑でハードウェ
アも大きくなるという問題があった。
充分大きく取れないか、圧縮比を大きく取ろうとすると
、出力順序の制御を行うための論理が複雑でハードウェ
アも大きくなるという問題があった。
本発明は上記問題点を解消し、簡単な符号化で圧縮比が
比較的大きく取れる能率的な画像信号符号化方式を提供
することを目的とする。
比較的大きく取れる能率的な画像信号符号化方式を提供
することを目的とする。
この目的は本発明において、予測誤差の順位がＧＯＯＤ
モードにおいて、第１順位の発生確率が特に高（なり、
しかもこの第１順位が連続して出現する性質を利用し、
順位信号を所定の複数個単位にブロック化して、 （１）１ブロツク内の順位が総て第１順位のときは、そ
のブロックを識別符号“０° １ビットで符号化し、 （２）■ブロック内に第１順位以外が含まれるときは、
識別符号“１′ と、次にブロック内の順位ｍ個をＧＯ
ＯＤモードと ＢＡロモードとに共通な順位の可変長符
号で符号化するようにしたことにより、達成される。
モードにおいて、第１順位の発生確率が特に高（なり、
しかもこの第１順位が連続して出現する性質を利用し、
順位信号を所定の複数個単位にブロック化して、 （１）１ブロツク内の順位が総て第１順位のときは、そ
のブロックを識別符号“０° １ビットで符号化し、 （２）■ブロック内に第１順位以外が含まれるときは、
識別符号“１′ と、次にブロック内の順位ｍ個をＧＯ
ＯＤモードと ＢＡロモードとに共通な順位の可変長符
号で符号化するようにしたことにより、達成される。
本発明においては、予測誤差の順位をＧＯＯＤモー）’
トＢＡＤモードに分け、ＧＯＯＤモードについて順位を
複数個ずつまとめて符号化し、且つ一つのブロック内に
第１順位以外の順位が含まれるときのみフラグビットを
付し、第１順位のみからなる場合には１ビットで符号化
し、 ＢＡＤモードについては１画素ごとにフラグビッ
トを付すことなしに予測誤差を符号化するようにしたこ
とで、簡単な符号化で圧縮比が比較的大きく取れること
となる。
トＢＡＤモードに分け、ＧＯＯＤモードについて順位を
複数個ずつまとめて符号化し、且つ一つのブロック内に
第１順位以外の順位が含まれるときのみフラグビットを
付し、第１順位のみからなる場合には１ビットで符号化
し、 ＢＡＤモードについては１画素ごとにフラグビッ
トを付すことなしに予測誤差を符号化するようにしたこ
とで、簡単な符号化で圧縮比が比較的大きく取れること
となる。
第１図は本発明に係る画像信号符号化方式を実施するた
めのデータ圧縮回路の一例を示すブロック図で、以下本
発明の一実施例を同図を参照して説明する。
めのデータ圧縮回路の一例を示すブロック図で、以下本
発明の一実施例を同図を参照して説明する。
第１図において、シフトレジスタｌＯ５順位発生器２１
．モード信号発生器１２は従来と同様である。
．モード信号発生器１２は従来と同様である。
ただしモード信号発生器１２は、Ｓの組合せに基づいて
、第１順位の予測誤差の出現確率が高いときをＧＯＯＤ
モードとし、第１順位の出現確率が低いときをＢＡＤモ
ードとして、これを指示する信号Ｍを出力する。次に順
位信号ｅはデマルチプレクサ３０により、ＧＯＯＤモー
ドのときはシフトレジスタ３１の側に入力され、ＢＡＤ
モードのときはＦＩＦＯメモリ３３に書き込まれる。こ
こで、本実施例ではＧＯＯＤモードの順位信号を４個ご
とにブロック化する例を説明する。
、第１順位の予測誤差の出現確率が高いときをＧＯＯＤ
モードとし、第１順位の出現確率が低いときをＢＡＤモ
ードとして、これを指示する信号Ｍを出力する。次に順
位信号ｅはデマルチプレクサ３０により、ＧＯＯＤモー
ドのときはシフトレジスタ３１の側に入力され、ＢＡＤ
モードのときはＦＩＦＯメモリ３３に書き込まれる。こ
こで、本実施例ではＧＯＯＤモードの順位信号を４個ご
とにブロック化する例を説明する。
シフトレジスタ３１の構成は、（順位信号のビット数）
×（フロック化の単位数）とすることが必要で、本実施
例においては順位信号を４個ごとにブロック化するので
、４ビット×４ワード構成とする。
×（フロック化の単位数）とすることが必要で、本実施
例においては順位信号を４個ごとにブロック化するので
、４ビット×４ワード構成とする。
上記の動作を繰り返して、シフトレジスタ３１に符号化
すべき順位信号が４個分蓄えられると、検出器３２は、
これらの順位が総て第１順位であるか否かを検出する。
すべき順位信号が４個分蓄えられると、検出器３２は、
これらの順位が総て第１順位であるか否かを検出する。
もし、順位が総て第１順位であれば、マルチプレクサ３
８を切り換えて、識別符号“０” １ビットを出力する
。もし、シフトレジスタ３１に蓄えられた１ブロツクの
順位信号中に第１順位以外のものがあれば、マルチプレ
クサ３８を切り換えて識別符号′１゛ １ビットを出力
し、これに続けてシフトレジスタ３１を１つシフトし、
マルチプレクサ３４を介して、順位を符号表３６に人力
し対応する符号を出力させる。符号表３６は、例えば第
２図に示すように、各順位に対して符号が割り付けられ
ている。符号表３６から出力された上記順位に対応する
符号は、パラレル・シリアル変換器３７によって、一連
の圧縮符号としてマルチプレクサ３８を通して出力され
る。
８を切り換えて、識別符号“０” １ビットを出力する
。もし、シフトレジスタ３１に蓄えられた１ブロツクの
順位信号中に第１順位以外のものがあれば、マルチプレ
クサ３８を切り換えて識別符号′１゛ １ビットを出力
し、これに続けてシフトレジスタ３１を１つシフトし、
マルチプレクサ３４を介して、順位を符号表３６に人力
し対応する符号を出力させる。符号表３６は、例えば第
２図に示すように、各順位に対して符号が割り付けられ
ている。符号表３６から出力された上記順位に対応する
符号は、パラレル・シリアル変換器３７によって、一連
の圧縮符号としてマルチプレクサ３８を通して出力され
る。
ＧＯＯＤモードの４個分の順位は、符号表３６からの符
号を出力するこの操作を４回繰り返して符号化される。
号を出力するこの操作を４回繰り返して符号化される。
一方、ＢＡＤモードの順位は、出力順序制御回路３５に
より、復元時に使用される順序を考慮して符号化される
。これは、例えば第３図に示すようにして行われる。
より、復元時に使用される順序を考慮して符号化される
。これは、例えば第３図に示すようにして行われる。
同図中、○卵内の数字は符号化して出力する順序を示す
。ＧＯＯＤモードの順位は４１１？ｊずつまとめて符号
化するため、■のブロックのように、ＧＯＯＤモードの
ブロックの最初の順位がＢＡＤモードの順位より先−出
現すれば、■のブロックが出力された後に、 ＢＡＤモ
ードの順位が■、■、■と順に出力される。このように
、ＧＯＯＤモード、 ＢＡＤモードの順位は復元時に使
用される順に出力されるので、復元時はＧＯＯＤモード
、 ＢＡＤモードの順位が混同されることはない。
。ＧＯＯＤモードの順位は４１１？ｊずつまとめて符号
化するため、■のブロックのように、ＧＯＯＤモードの
ブロックの最初の順位がＢＡＤモードの順位より先−出
現すれば、■のブロックが出力された後に、 ＢＡＤモ
ードの順位が■、■、■と順に出力される。このように
、ＧＯＯＤモード、 ＢＡＤモードの順位は復元時に使
用される順に出力されるので、復元時はＧＯＯＤモード
、 ＢＡＤモードの順位が混同されることはない。
ＦＩＦＯ３３は、 ＢＡＤモードの順位の出力順序を調
整するための一時記憶手段である。出力順序制御回路５
は、Ｇ００ロモードの順位がシフトレジスタ３１に１個
でも格納されていれば、ＧＯＯＤモードの順位が４個蓄
えられるまで、ＰＩＦＯ３３からの ＢＡＤモードの順
位の出力を控える。そして、ＧＯＯＤモードの順位４回
分をマルチプレクサ３４を介して出力した後、ＰＩＦＯ
３３に蓄えられたＢＡＤモード順位を総てマルチプレク
サ３４を介して出力する。もし、ＧＯＯＤモード順位が
シフトレジスタ３１に１個も格納してなければ、 ＢＡ
Ｄモードの順位もＧＯＯＤモードと同様に符号表３６と
ｐｓ変換器３７を経て、一連の圧縮符号として出力され
る。
整するための一時記憶手段である。出力順序制御回路５
は、Ｇ００ロモードの順位がシフトレジスタ３１に１個
でも格納されていれば、ＧＯＯＤモードの順位が４個蓄
えられるまで、ＰＩＦＯ３３からの ＢＡＤモードの順
位の出力を控える。そして、ＧＯＯＤモードの順位４回
分をマルチプレクサ３４を介して出力した後、ＰＩＦＯ
３３に蓄えられたＢＡＤモード順位を総てマルチプレク
サ３４を介して出力する。もし、ＧＯＯＤモード順位が
シフトレジスタ３１に１個も格納してなければ、 ＢＡ
Ｄモードの順位もＧＯＯＤモードと同様に符号表３６と
ｐｓ変換器３７を経て、一連の圧縮符号として出力され
る。
ここでは、特に述べていないが、この圧縮符号データの
復元は上記と逆の動作をする回路によって実現される。
復元は上記と逆の動作をする回路によって実現される。
前記第１図に示す一実施例では、非線形予測により予測
誤差として順位を得るようにしたが、これは前記第９図
のように線形予測を行い、予測誤差として予測信号と符
号化画素信号の差分信号を使っても良い。
誤差として順位を得るようにしたが、これは前記第９図
のように線形予測を行い、予測誤差として予測信号と符
号化画素信号の差分信号を使っても良い。
本発明によれば、ＧＯＯＤモードにおいて、予測誤差を
複数個ずつまとめて符号化するので、予測誤差を単に可
変長符号化する方式より大きな圧縮比が得られる。また
、予２１１１Ｊ誤差は可変長符号で符号化されるととも
に、ＧＯＯＤモード、 ＢＡＤモードとも同一の符号表
を用いるので、回路構成が簡単になる。
複数個ずつまとめて符号化するので、予測誤差を単に可
変長符号化する方式より大きな圧縮比が得られる。また
、予２１１１Ｊ誤差は可変長符号で符号化されるととも
に、ＧＯＯＤモード、 ＢＡＤモードとも同一の符号表
を用いるので、回路構成が簡単になる。
第１図は本発明の一実施例としてのデータ圧縮回路の構
成を示すブロック図、 第２図は第１図の符号表３６における順位に対する符号
の割り付は例を示す符号図、 第３図は第１図のデータ圧縮回路におけるＧＯＯＤモー
ド順位とＢＡＤモード順位をマルチプレクサ３４から出
力順序回路３５で制御して出力する順序を説明するため
の図、 第４図は予測を行うときの参照画素と符号化画素の位置
関係を示す配置図、 第５図は予測誤差信号の発生確率を示す図、第６図はこ
の予測誤差信号に対する符号長割り当てを示す図、 第７図は予測の道中率によりＧＯＯＤモードとＢＡＤモ
ードに分けたときの予測誤差信号の発生確率を示す図、 第８図はこのＧＯＯＤモード、 ＢＡＤモードの予測誤
差信号に対する符号長割り当てを示す図、第９図、第１
０図は従来方式のデータ圧縮回路の構成を示すブロック
図である。 図において、１０．３１はシフトレジスタ、１１は予測
器、１２．２３はモード信号発生器、１３は減算器、１
４、１５．３６は符号表、１６．２８．３４．３８はマ
ルチプレクサ、２５．３０はデマルチプレクサ、１７．
３７はパラレル・シリアル変換器、２１ば順位発生器、
２２゜２４はレジスタ、３３はＦＩＦＯメモリ、２９．
３５は出力順序制御回路である。 １１２ 図 １１３ 図 第 ４ 図 妙鼾−■−■−−−− 一 ■−■−−−一−−− ＠５図 第６図
成を示すブロック図、 第２図は第１図の符号表３６における順位に対する符号
の割り付は例を示す符号図、 第３図は第１図のデータ圧縮回路におけるＧＯＯＤモー
ド順位とＢＡＤモード順位をマルチプレクサ３４から出
力順序回路３５で制御して出力する順序を説明するため
の図、 第４図は予測を行うときの参照画素と符号化画素の位置
関係を示す配置図、 第５図は予測誤差信号の発生確率を示す図、第６図はこ
の予測誤差信号に対する符号長割り当てを示す図、 第７図は予測の道中率によりＧＯＯＤモードとＢＡＤモ
ードに分けたときの予測誤差信号の発生確率を示す図、 第８図はこのＧＯＯＤモード、 ＢＡＤモードの予測誤
差信号に対する符号長割り当てを示す図、第９図、第１
０図は従来方式のデータ圧縮回路の構成を示すブロック
図である。 図において、１０．３１はシフトレジスタ、１１は予測
器、１２．２３はモード信号発生器、１３は減算器、１
４、１５．３６は符号表、１６．２８．３４．３８はマ
ルチプレクサ、２５．３０はデマルチプレクサ、１７．
３７はパラレル・シリアル変換器、２１ば順位発生器、
２２゜２４はレジスタ、３３はＦＩＦＯメモリ、２９．
３５は出力順序制御回路である。 １１２ 図 １１３ 図 第 ４ 図 妙鼾−■−■−−−− 一 ■−■−−−一−−− ＠５図 第６図
Claims (1)
- 符号化画素に対して所定の位置関係を有する複数個の符
号化済み画素を参照画素として前記符号化画素の実際の
画素値の予測順位を求め、該予測順位を用いて前記符号
化画素の画素値を符号化する多値画像信号の予測符号化
方式において、前記複数個の参照画素の画素値に基づい
て、前記符号化画素の予測値の適中率が所定値より高い
第１のモードと前記所定値より低い第２のモードとの何
れに属するかを各画素ごとに判定し、前記第１のモード
の予測順位及び第２のモードの予測順位のそれぞれを所
定個数毎にブロック化し、該ブロック内の予測誤差が総
て０であれば当該ブロックを所定の識別符号１ビットで
符号化し、前記ブロック内の予測誤差の総てが０ではな
い場合には前記所定の識別符号とは異なる１ビットの識
別符号と該ブロックの予測誤差のそれぞれに対応する可
変長符号とにより符号化し、前記第２のモードのブロッ
ク内の予測誤差を対応する可変長符号により符号化する
ことを特徴とする画像信号符号化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59187670A JPS6165574A (ja) | 1984-09-06 | 1984-09-06 | 画像信号符号化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59187670A JPS6165574A (ja) | 1984-09-06 | 1984-09-06 | 画像信号符号化方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6165574A true JPS6165574A (ja) | 1986-04-04 |
Family
ID=16210099
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59187670A Pending JPS6165574A (ja) | 1984-09-06 | 1984-09-06 | 画像信号符号化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6165574A (ja) |
-
1984
- 1984-09-06 JP JP59187670A patent/JPS6165574A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0253326B1 (en) | Method and apparatus for encoding and decoding dither signals for reproduction of the halftone of a picture | |
| TWI466454B (zh) | Image coding apparatus, image coding method | |
| EP1309202B8 (en) | Video coding system | |
| HK3294A (en) | Method and apparatus for transmitting digital information and/or for recording and reproducing | |
| JPS62262533A (ja) | Ｄｐｃｍ値伝送方法 | |
| US6020923A (en) | Method and apparatus for coding and recording an image signal and recording medium for storing an image signal | |
| JPH01177786A (ja) | 低ブロック境界現象の対称型映像ブロック走査方法及びその装置 | |
| US5296938A (en) | Address generating method, and circuit therefor | |
| JPS586344B2 (ja) | フゴウカソウチ | |
| JPS60232793A (ja) | デジタル装置 | |
| JP2634793B2 (ja) | カラー画像信号の符号化装置 | |
| CN114567782B (zh) | 适用于3DNR图像降噪的raw图像压缩方法及装置 | |
| JPS6165573A (ja) | 画像信号符号化方式 | |
| JPS594380A (ja) | 中間調画像圧縮方式 | |
| JPH0323720A (ja) | 可変長符号化及び復号化方式 | |
| JP3368001B2 (ja) | 画像符号化装置及び方法 | |
| JPH036066Y2 (ja) | ||
| KR100281258B1 (ko) | 화상 표시 데이타 압축 방법 및 장치 | |
| JPS58124370A (ja) | フアクシミリの中間調伝送方式 | |
| JPS6329333Y2 (ja) | ||
| JPS6294077A (ja) | 画像デ−タの伝送装置 | |
| JPS63224568A (ja) | ビデオ信号の順序変換回路 | |
| JPS58111487A (ja) | 多レベルの階調を有する画像の符号化方式 | |
| JPS63102557A (ja) | 多値画像符号化装置 | |
| JPS61123277A (ja) | 画像デ−タ圧縮方式 |