JPH10215228A - 伝送符号誤り訂正システムならびに該システムに用いる符号化装置および復号化装置 - Google Patents
伝送符号誤り訂正システムならびに該システムに用いる符号化装置および復号化装置Info
- Publication number
- JPH10215228A JPH10215228A JP1661897A JP1661897A JPH10215228A JP H10215228 A JPH10215228 A JP H10215228A JP 1661897 A JP1661897 A JP 1661897A JP 1661897 A JP1661897 A JP 1661897A JP H10215228 A JPH10215228 A JP H10215228A
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- state table
- encoding
- coding
- transmission
- 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
Landscapes
- Error Detection And Correction (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 ＪＢＩＧなどの伝送符号誤り訂正システムに
おいて、伝送誤りの影響を次ストライプの算術復号化に
与えずに元の画像データを復元し、伝送データ量を実用
的範囲内に抑え、学習機能による圧縮率向上を図る。 【解決手段】 符号化装置１は、符号化部１１と、符号
化メモリライト制御部１２と、符号化状態メモリ１３
と、符号化メモリリード制御部１４と、符号データ・予
測値合成部１５と、データ送信部１７とを有し、現スト
ライプの符号データ送信完了後、符号メモリ１３に格納
された符号化完了時の符号化状態テーブルの現ストライ
プの符号化予測値を送信し、復号化装置は、符号化装置
１から送信される符号化状態テーブルの符号化予測値を
受信し、自己の復号化予測値と比較して不一致のときに
は、復号化予測値を受信した符号化予測値で上書きす
る。
おいて、伝送誤りの影響を次ストライプの算術復号化に
与えずに元の画像データを復元し、伝送データ量を実用
的範囲内に抑え、学習機能による圧縮率向上を図る。 【解決手段】 符号化装置１は、符号化部１１と、符号
化メモリライト制御部１２と、符号化状態メモリ１３
と、符号化メモリリード制御部１４と、符号データ・予
測値合成部１５と、データ送信部１７とを有し、現スト
ライプの符号データ送信完了後、符号メモリ１３に格納
された符号化完了時の符号化状態テーブルの現ストライ
プの符号化予測値を送信し、復号化装置は、符号化装置
１から送信される符号化状態テーブルの符号化予測値を
受信し、自己の復号化予測値と比較して不一致のときに
は、復号化予測値を受信した符号化予測値で上書きす
る。
Description
【０００１】
【発明の属する技術分野】本発明は、画像通信、特に白
黒の２値情報もしくは多値情報を送信・表示する際に、
迅速な通信を可能とする伝送装置における伝送符号エラ
ー訂正システムならびに該システムに用いる符号化装置
および復号化装置に関する。
黒の２値情報もしくは多値情報を送信・表示する際に、
迅速な通信を可能とする伝送装置における伝送符号エラ
ー訂正システムならびに該システムに用いる符号化装置
および復号化装置に関する。
【０００２】
【従来の技術】２値情報を迅速に伝送するために、全体
画像の早期把握を目的とした順次再生表示方式が必要と
されており、早期段階でデータ量の少ない全体の概略画
像を送り、その後、徐々にその画質を向上させるのに必
要な差分データを送る方式が検討されてきた。そして、
２値画像の標準符号化方式が開発され、ＭＨ符号化方
式、ＭＲ符号化方式、ＭＭＲ符号化方式等が提案されて
いる。これらの符号化方式は、画像を上から下へ符号化
して伝送する逐次的（シーケンシャル）な符号化伝送方
式であり、ファクシミリのようなハードコピー通信には
適しているが、階層的（プログレッシブ）な表示を伴
う、画像データベース検索、オーディオグラフィックコ
ンファレンス等のソフトコピー通信には不向きであっ
た。これらの階層的表示を伴う伝送方法に関する標準化
等のために、ＪＢＩＧ（Ｊｏｉｎｔ Ｂｉ−ｌｅｖｅｌ
Ｉｍａｇｅ Ｃｏｄｉｎｇ Ｅｘｐｅｒｔｓ Ｇｒｏ
ｕｐ）方式等の予測符号化が提案された。
画像の早期把握を目的とした順次再生表示方式が必要と
されており、早期段階でデータ量の少ない全体の概略画
像を送り、その後、徐々にその画質を向上させるのに必
要な差分データを送る方式が検討されてきた。そして、
２値画像の標準符号化方式が開発され、ＭＨ符号化方
式、ＭＲ符号化方式、ＭＭＲ符号化方式等が提案されて
いる。これらの符号化方式は、画像を上から下へ符号化
して伝送する逐次的（シーケンシャル）な符号化伝送方
式であり、ファクシミリのようなハードコピー通信には
適しているが、階層的（プログレッシブ）な表示を伴
う、画像データベース検索、オーディオグラフィックコ
ンファレンス等のソフトコピー通信には不向きであっ
た。これらの階層的表示を伴う伝送方法に関する標準化
等のために、ＪＢＩＧ（Ｊｏｉｎｔ Ｂｉ−ｌｅｖｅｌ
Ｉｍａｇｅ Ｃｏｄｉｎｇ Ｅｘｐｅｒｔｓ Ｇｒｏ
ｕｐ）方式等の予測符号化が提案された。
【０００３】ＪＢＩＧ方式は、送信側において、画像デ
ータを縮小し、先行して符号化した周囲要素から新たに
符号化する画素の値を符号化状態テーブルを使用して予
測して算術符号化し、その符号化された画素データを送
信するとともに、受信側で受信した符号化された画像デ
ータを復号化状態テーブルを使用して算術復号化して元
の画素データと元の画像データを得て、画像データを完
全に再生するシステムである。
ータを縮小し、先行して符号化した周囲要素から新たに
符号化する画素の値を符号化状態テーブルを使用して予
測して算術符号化し、その符号化された画素データを送
信するとともに、受信側で受信した符号化された画像デ
ータを復号化状態テーブルを使用して算術復号化して元
の画素データと元の画像データを得て、画像データを完
全に再生するシステムである。
【０００４】このように、ＪＢＩＧ方式には、２値画像
の符号化・復号化技術の一つである算術符号化・算術復
号化が採用されている。ＪＢＩＧ方式は、２値シンボル
の出現確率から各シンボル系列に領域を割当て、算術符
号系列を符号化状態テーブルを使用して生成する符号化
装置と、２値シンボルの出現確率から各シンボル系列に
領域を割当て、生成された算術符号系列を復号化状態テ
ーブルを使用して復号化する復号化装置とを使用する。
これらの装置に使用される符号化状態テーブルおよび復
号化状態テーブルは、使用開始時は同一のものを使用
し、かつ、それぞれ算術符号化または算術復号化を実行
する度に符号化予測値または復号化予測値は別々に更新
されていくが、同一の画素データに基づいて算術符号化
または算術復号化を実行するので、両状態テーブルは、
同じ画素データについては同一の予測値となっている。
このような構成としたので、学習効果を生じさせること
が可能で、算術符号化をなす対象に即してより実際的な
数値を有した状態テーブルとなり、圧縮率の向上を図る
ことができるシステムである。
の符号化・復号化技術の一つである算術符号化・算術復
号化が採用されている。ＪＢＩＧ方式は、２値シンボル
の出現確率から各シンボル系列に領域を割当て、算術符
号系列を符号化状態テーブルを使用して生成する符号化
装置と、２値シンボルの出現確率から各シンボル系列に
領域を割当て、生成された算術符号系列を復号化状態テ
ーブルを使用して復号化する復号化装置とを使用する。
これらの装置に使用される符号化状態テーブルおよび復
号化状態テーブルは、使用開始時は同一のものを使用
し、かつ、それぞれ算術符号化または算術復号化を実行
する度に符号化予測値または復号化予測値は別々に更新
されていくが、同一の画素データに基づいて算術符号化
または算術復号化を実行するので、両状態テーブルは、
同じ画素データについては同一の予測値となっている。
このような構成としたので、学習効果を生じさせること
が可能で、算術符号化をなす対象に即してより実際的な
数値を有した状態テーブルとなり、圧縮率の向上を図る
ことができるシステムである。
【０００５】図６に、ＪＢＩＧ方式で用いるテンプレー
トおよび状態テーブルならびに確率推定テーブルの例を
示す。図６（Ａ）は、注目画素３１とその周辺に位置す
る１０個の参照画素３２からなる符号化される画素デー
タ列（テンプレート）３を示し、例えば参照画素３２を
左上から順に読み出したデータ列００００００００１１
からなるコンテキストが状態テーブル１３１をアクセス
するアドレスとして使用される。図６（Ｂ）は、入力さ
れるコンテキスト（アドレス）に対応して予測値とＳＴ
ＡＴＥが格納される状態テーブル１３１Ａと１３１Ｂで
あり、注目画素と予測値の一致を判定する前の状態テー
ブル（更新前）１３１Ａと、注目画素と予測値の一致を
判定した結果に基づいて書き換えられた状態テーブル
（更新後）１３１Ｂの例を示す。また、図６（Ｃ）は、
状態テーブルを書き換える際に参照される確率推定テー
ブル４の構成例を示す。
トおよび状態テーブルならびに確率推定テーブルの例を
示す。図６（Ａ）は、注目画素３１とその周辺に位置す
る１０個の参照画素３２からなる符号化される画素デー
タ列（テンプレート）３を示し、例えば参照画素３２を
左上から順に読み出したデータ列００００００００１１
からなるコンテキストが状態テーブル１３１をアクセス
するアドレスとして使用される。図６（Ｂ）は、入力さ
れるコンテキスト（アドレス）に対応して予測値とＳＴ
ＡＴＥが格納される状態テーブル１３１Ａと１３１Ｂで
あり、注目画素と予測値の一致を判定する前の状態テー
ブル（更新前）１３１Ａと、注目画素と予測値の一致を
判定した結果に基づいて書き換えられた状態テーブル
（更新後）１３１Ｂの例を示す。また、図６（Ｃ）は、
状態テーブルを書き換える際に参照される確率推定テー
ブル４の構成例を示す。
【０００６】ＪＢＩＧ方式に使用される算術符号化の一
例として、特開平４−２５０７７５号公報に記載された
方式がある。この方式は、画像データを算術符号化によ
り、データ圧縮して伝送する場合に、伝送エラーが発生
しても圧縮再生誤りを最小限にするため、生成した符号
を順次送信し、その符号を一定バイト数送信する毎に初
期状態に戻すと共に一定の識別符号を送信する方式であ
る。
例として、特開平４−２５０７７５号公報に記載された
方式がある。この方式は、画像データを算術符号化によ
り、データ圧縮して伝送する場合に、伝送エラーが発生
しても圧縮再生誤りを最小限にするため、生成した符号
を順次送信し、その符号を一定バイト数送信する毎に初
期状態に戻すと共に一定の識別符号を送信する方式であ
る。
【０００７】
【発明が解決しようとする課題】上記公開公報に記載さ
れた方式では、一定バイト数送信する毎に状態テーブル
を初期化しているので、学習機能による圧縮率も初期化
されてしまい、算術符号化の特徴である学習機能による
圧縮率向上を充分に図ることができない。算術符号化の
学習機能を活かすには、現ストライプの符号データ送信
後に続けて符号化に使用する状態テーブルを送信し復号
化すれば、伝送エラーが発生しても圧縮再生誤りを最小
限にできるが、状態テーブルの伝送データ量が多くなり
実用的でない。
れた方式では、一定バイト数送信する毎に状態テーブル
を初期化しているので、学習機能による圧縮率も初期化
されてしまい、算術符号化の特徴である学習機能による
圧縮率向上を充分に図ることができない。算術符号化の
学習機能を活かすには、現ストライプの符号データ送信
後に続けて符号化に使用する状態テーブルを送信し復号
化すれば、伝送エラーが発生しても圧縮再生誤りを最小
限にできるが、状態テーブルの伝送データ量が多くなり
実用的でない。
【０００８】本発明は、このような問題を解決するもの
であって、２値シンボルの出現確率から各シンボル系列
に領域を割当て算術符号系列を生成する符号化装置と、
２値シンボルの出現確率から各シンボル系列に領域を割
当て生成された算術符号系列を復号化する復号化装置と
を有する伝送符号誤り訂正システムにおいて、伝送誤り
の影響を次ストライプの算術復号化に与えず、元の画像
データを復元させ、伝送データ量を実用的範囲内に抑
え、学習機能による圧縮率向上を計りながら、伝送誤り
の影響を最小限にすることを目的とする。
であって、２値シンボルの出現確率から各シンボル系列
に領域を割当て算術符号系列を生成する符号化装置と、
２値シンボルの出現確率から各シンボル系列に領域を割
当て生成された算術符号系列を復号化する復号化装置と
を有する伝送符号誤り訂正システムにおいて、伝送誤り
の影響を次ストライプの算術復号化に与えず、元の画像
データを復元させ、伝送データ量を実用的範囲内に抑
え、学習機能による圧縮率向上を計りながら、伝送誤り
の影響を最小限にすることを目的とする。
【０００９】
【課題を解決するための手段】このような課題を解決す
るために、本発明は、２値シンボルの出現確率から各シ
ンボル系列に領域を割当て算術符号系列を生成する符号
化装置と、２値シンボルの出現確率から各シンボル系列
に領域を割当て生成された算術符号系列を復号化する復
号化装置とを有し、符号化装置から送られた算術符号化
系列を復号する伝送符号誤り訂正システムにおいて、符
号化装置に、複数ストライプで符号化するとき、現スト
ライプの符号データ送信完了後、現ストライプの符号化
完了時の符号化状態テーブルの符号化予測値を送信する
手段を設け、復号化装置に、符号化装置から送信される
符号化状態テーブルの符号化予測値を受信する手段を設
けた。
るために、本発明は、２値シンボルの出現確率から各シ
ンボル系列に領域を割当て算術符号系列を生成する符号
化装置と、２値シンボルの出現確率から各シンボル系列
に領域を割当て生成された算術符号系列を復号化する復
号化装置とを有し、符号化装置から送られた算術符号化
系列を復号する伝送符号誤り訂正システムにおいて、符
号化装置に、複数ストライプで符号化するとき、現スト
ライプの符号データ送信完了後、現ストライプの符号化
完了時の符号化状態テーブルの符号化予測値を送信する
手段を設け、復号化装置に、符号化装置から送信される
符号化状態テーブルの符号化予測値を受信する手段を設
けた。
【００１０】また、本発明は、２値シンボルの出現確率
から各シンボル系列に領域を割当て、算術符号系列を生
成する符号化装置と、２値シンボルの出現確率から各シ
ンボル系列に領域を割当て生成される算術符号系列を復
号化する復号化装置とを有し、符号化装置から送られた
算術符号化系列を復号する伝送符号誤り訂正システムに
おいて、符号化装置に、複数ストライプで符号化すると
き、現ストライプの符号データ送信完了後、現ストライ
プの符号化完了時の符号化状態テーブルの符号化予測値
を送信する手段を設け、復号化装置に、ストライプ処理
が完了する毎に、符号化装置から送信する符号化状態テ
ーブルの符号化予測値と復号化処理で生成する復号化状
態テーブルの復号化予測値を比較して伝送誤りを検出す
る手段を設けた。
から各シンボル系列に領域を割当て、算術符号系列を生
成する符号化装置と、２値シンボルの出現確率から各シ
ンボル系列に領域を割当て生成される算術符号系列を復
号化する復号化装置とを有し、符号化装置から送られた
算術符号化系列を復号する伝送符号誤り訂正システムに
おいて、符号化装置に、複数ストライプで符号化すると
き、現ストライプの符号データ送信完了後、現ストライ
プの符号化完了時の符号化状態テーブルの符号化予測値
を送信する手段を設け、復号化装置に、ストライプ処理
が完了する毎に、符号化装置から送信する符号化状態テ
ーブルの符号化予測値と復号化処理で生成する復号化状
態テーブルの復号化予測値を比較して伝送誤りを検出す
る手段を設けた。
【００１１】さらに、本発明は、２値シンボルの出現確
率から各シンボル系列に領域を割当て算術符号系列を生
成する符号化装置と、２値シンボルの出現確率から各シ
ンボル系列に領域を割当て生成される算術符号系列を復
号化する復号化装置とを有し、符号化装置から送られた
算術符号化系列を復号する伝送符号誤り訂正システムに
おいて、符号化装置に、複数ストライプで符号化すると
き、現ストライプの符号データ送信完了後、現ストライ
プの符号化完了時の符号化状態テーブルの符号化予測値
を送信する手段を設け、復号化装置に、ストライプ処理
が完了する毎に符号化装置から送信する符号化状態テー
ブルの符号化予測値と復号化処理で生成される復号化状
態テーブルの復号化予測値が一致しないときに、符号化
装置から送信される符号化状態テーブルの符号化予測値
を復号化に使用する復号化状態テーブルの復号化予測値
に上書きする手段を設けた。
率から各シンボル系列に領域を割当て算術符号系列を生
成する符号化装置と、２値シンボルの出現確率から各シ
ンボル系列に領域を割当て生成される算術符号系列を復
号化する復号化装置とを有し、符号化装置から送られた
算術符号化系列を復号する伝送符号誤り訂正システムに
おいて、符号化装置に、複数ストライプで符号化すると
き、現ストライプの符号データ送信完了後、現ストライ
プの符号化完了時の符号化状態テーブルの符号化予測値
を送信する手段を設け、復号化装置に、ストライプ処理
が完了する毎に符号化装置から送信する符号化状態テー
ブルの符号化予測値と復号化処理で生成される復号化状
態テーブルの復号化予測値が一致しないときに、符号化
装置から送信される符号化状態テーブルの符号化予測値
を復号化に使用する復号化状態テーブルの復号化予測値
に上書きする手段を設けた。
【００１２】そして、本発明は、上記伝送符号誤り訂正
システムに使用される符号化装置および復号化装置であ
る。
システムに使用される符号化装置および復号化装置であ
る。
【００１３】
【作用】本発明によれば、伝送データ量が実用的範囲内
でかつ学習機能による圧縮率向上を図りながら、伝送誤
りの影響を次ストライプの復号化に与えず、元の画像デ
ータに復元することができる。したがって、伝送誤りの
影響を最小限にできる。
でかつ学習機能による圧縮率向上を図りながら、伝送誤
りの影響を次ストライプの復号化に与えず、元の画像デ
ータに復元することができる。したがって、伝送誤りの
影響を最小限にできる。
【００１４】
【発明の実施の形態】本発明の発明の実施の形態につい
て説明する。以下、添付図面を参照しながら、本発明の
伝送符号エラー訂正システムの一実施例を詳細に説明す
る。
て説明する。以下、添付図面を参照しながら、本発明の
伝送符号エラー訂正システムの一実施例を詳細に説明す
る。
【００１５】図１を用いて、本発明にかかる伝送符号エ
ラー訂正システムに用いる符号化装置の構成の概要を説
明する。伝送符号エラー訂正システムに用いる符号化装
置１は、画像情報を符号化する符号化部１１と、符号化
メモリの書込みを制御する符号化メモリライト制御部１
２と、符号化の状態を格納する符号化メモリ（符号化状
態テーブル）１３と、符号化メモリの読出しを制御する
符号化メモリリード制御部１４と、符号データおよび予
測値を合成する符号データ予測値合成部１５と、符号化
装置１全体の働きを制御する符号化制御部１６と、符号
データと予測値を送出するデータ送信部１７を有してい
る。
ラー訂正システムに用いる符号化装置の構成の概要を説
明する。伝送符号エラー訂正システムに用いる符号化装
置１は、画像情報を符号化する符号化部１１と、符号化
メモリの書込みを制御する符号化メモリライト制御部１
２と、符号化の状態を格納する符号化メモリ（符号化状
態テーブル）１３と、符号化メモリの読出しを制御する
符号化メモリリード制御部１４と、符号データおよび予
測値を合成する符号データ予測値合成部１５と、符号化
装置１全体の働きを制御する符号化制御部１６と、符号
データと予測値を送出するデータ送信部１７を有してい
る。
【００１６】図２を用いて、本発明にかかる伝送符号エ
ラー訂正システムに用いる復号化装置の構成の概要を説
明する。伝送符号エラー訂正システムに用いる復号化装
置２は、符号化装置１からのデータを受信するデータ受
信部２１と、受信したデータから符号データと予測値を
分離する符号データ予測値分離部２２と、符号データを
復号化する復号化部２３と、受信した符号化予測値を格
納する第１復号化メモリ２４と、復号化状態を格納する
第２復号化メモリ（復号化状態テーブル）２５と、第２
復号化メモリの書込みを制御する復号化メモリライト制
御部２６と、第２復号化メモリの読出しを制御する復号
化メモリリード制御部２７と、符号化装置１から送られ
てきた符号化予測値と復号化部２３から送られてきた復
号化予測値との一致を判定する予測値判定部２８と、復
号化装置２全体の働きを制御する復号化制御部２９を有
している。
ラー訂正システムに用いる復号化装置の構成の概要を説
明する。伝送符号エラー訂正システムに用いる復号化装
置２は、符号化装置１からのデータを受信するデータ受
信部２１と、受信したデータから符号データと予測値を
分離する符号データ予測値分離部２２と、符号データを
復号化する復号化部２３と、受信した符号化予測値を格
納する第１復号化メモリ２４と、復号化状態を格納する
第２復号化メモリ（復号化状態テーブル）２５と、第２
復号化メモリの書込みを制御する復号化メモリライト制
御部２６と、第２復号化メモリの読出しを制御する復号
化メモリリード制御部２７と、符号化装置１から送られ
てきた符号化予測値と復号化部２３から送られてきた復
号化予測値との一致を判定する予測値判定部２８と、復
号化装置２全体の働きを制御する復号化制御部２９を有
している。
【００１７】符号化状態テーブルの予測値を送信する手
段には、データ送信部１７が該当し、符号化状態テーブ
ルの予測値を受信する手段には、データ受信部２１が該
当し、伝送誤りを検出する手段には、予測値判定部２８
が該当し、上書きする手段には、復号化メモリライト制
御部２６が該当する。
段には、データ送信部１７が該当し、符号化状態テーブ
ルの予測値を受信する手段には、データ受信部２１が該
当し、伝送誤りを検出する手段には、予測値判定部２８
が該当し、上書きする手段には、復号化メモリライト制
御部２６が該当する。
【００１８】符号化装置１の符号化部１１は、画素デー
タが入力すると、符号化メモリ（符号化状態テーブル）
１３の符号化予測値を利用して算術符号化処理を実行す
る。符号化部１１は、算術符号化処理により生じた新し
い符号化予測値を符号化メモリライト制御部１２を経由
して符号化メモリ（符号化状態テーブル）１３に出力す
る。
タが入力すると、符号化メモリ（符号化状態テーブル）
１３の符号化予測値を利用して算術符号化処理を実行す
る。符号化部１１は、算術符号化処理により生じた新し
い符号化予測値を符号化メモリライト制御部１２を経由
して符号化メモリ（符号化状態テーブル）１３に出力す
る。
【００１９】符号化メモリライト制御部１２は、符号化
部１１から新しい符号化予測値を受け、符号化メモリ
（符号化状態テーブル）１３に書き込む。
部１１から新しい符号化予測値を受け、符号化メモリ
（符号化状態テーブル）１３に書き込む。
【００２０】符号化メモリ（符号化状態テーブル）１３
は、参照画素のレベルの列で構成されるコンテキストを
アドレスとして、算術符号化処理に使用する符号化予測
値およびＳＴＡＴＥを格納しており、符号化部１１で生
じた新しい符号化予測値を符号化メモリライト制御部１
２を経由して受け、符号化状態テーブルを更新する。
は、参照画素のレベルの列で構成されるコンテキストを
アドレスとして、算術符号化処理に使用する符号化予測
値およびＳＴＡＴＥを格納しており、符号化部１１で生
じた新しい符号化予測値を符号化メモリライト制御部１
２を経由して受け、符号化状態テーブルを更新する。
【００２１】符号化メモリリード制御部１４は、符号化
制御部１６の指示により、符号化メモリ（符号化状態テ
ーブル）１３から符号化予測値を読み出し、符号化部１
１に出力するとともに、符号化制御部１６で符号化すべ
きストライプの終了を検知した場合、そのときの符号化
状態テーブルのすべての符号化予測値を符号化メモリ
（符号化状態テーブル）１３から読み出し、符号データ
予測値合成部１５に出力する。
制御部１６の指示により、符号化メモリ（符号化状態テ
ーブル）１３から符号化予測値を読み出し、符号化部１
１に出力するとともに、符号化制御部１６で符号化すべ
きストライプの終了を検知した場合、そのときの符号化
状態テーブルのすべての符号化予測値を符号化メモリ
（符号化状態テーブル）１３から読み出し、符号データ
予測値合成部１５に出力する。
【００２２】符号データ予測値合成部１５は、符号化部
１１からの符号データをデータ送信部１７に出力すると
ともに、符号化制御部１６でストライプの終了を検知し
た場合、そのときの符号化状態テーブルのすべての符号
化予測値が符号化メモリリード制御部１４を経由して入
力されるので、符号データに続けて符号化予測値をデー
タ送信部１７に出力する。
１１からの符号データをデータ送信部１７に出力すると
ともに、符号化制御部１６でストライプの終了を検知し
た場合、そのときの符号化状態テーブルのすべての符号
化予測値が符号化メモリリード制御部１４を経由して入
力されるので、符号データに続けて符号化予測値をデー
タ送信部１７に出力する。
【００２３】符号化制御部１６は、符号化部１１、符号
化メモリライト制御部１２、符号化メモリリード制御部
１４、符号データ予測値合成部１５およびデータ送信部
１７を制御する。符号化制御部１６は、符号データを符
号化部１１で符号化メモリ（符号化状態テーブル）１３
の符号化予測値を使用して算術符号化させて復号化装置
２に送信させるとともに、符号化すべきストライプの終
了を検知した場合、そのときの符号化状態テーブルのす
べての符号化予測値を符号化状態テーブルから読み出
し、復号化装置２に送信するよう制御する。
化メモリライト制御部１２、符号化メモリリード制御部
１４、符号データ予測値合成部１５およびデータ送信部
１７を制御する。符号化制御部１６は、符号データを符
号化部１１で符号化メモリ（符号化状態テーブル）１３
の符号化予測値を使用して算術符号化させて復号化装置
２に送信させるとともに、符号化すべきストライプの終
了を検知した場合、そのときの符号化状態テーブルのす
べての符号化予測値を符号化状態テーブルから読み出
し、復号化装置２に送信するよう制御する。
【００２４】データ送信部１７は、符号データ予測値合
成部１５から符号データまたは符号化予測値を受け、こ
れらを復号化装置２に送信する。
成部１５から符号データまたは符号化予測値を受け、こ
れらを復号化装置２に送信する。
【００２５】復号化装置２のデータ受信部２１は、符号
化装置１からの符号データと符号化予測値とを受信し、
符号データ・予測値分離部２２に出力する。
化装置１からの符号データと符号化予測値とを受信し、
符号データ・予測値分離部２２に出力する。
【００２６】符号データ・予測値分離部２２は、受信し
た信号から符号データと符号化予測値とを分離し、符号
データを復号化部２３に出力し、符号化予測値を第１復
号化メモリ２４に出力する。
た信号から符号データと符号化予測値とを分離し、符号
データを復号化部２３に出力し、符号化予測値を第１復
号化メモリ２４に出力する。
【００２７】復号化部２３は、符号データ・予測値分離
部２２からの符号データと第２復号化メモリ（復号化状
態テーブル）２５から読み出した復号化予測値を利用し
て算術復号化処理し、画素データ／画像データを再生
し、表示装置等に出力する。また、復号化部２３は、算
術復号化処理によって生じた新しい復号化予測値を復号
化メモリライト制御部２６を経由して第２復号化メモリ
（復号化状態テーブル）２５に出力する。
部２２からの符号データと第２復号化メモリ（復号化状
態テーブル）２５から読み出した復号化予測値を利用し
て算術復号化処理し、画素データ／画像データを再生
し、表示装置等に出力する。また、復号化部２３は、算
術復号化処理によって生じた新しい復号化予測値を復号
化メモリライト制御部２６を経由して第２復号化メモリ
（復号化状態テーブル）２５に出力する。
【００２８】第１復号化メモリ２４は、符号データ・予
測値分離部２２から受け取った符号化予測値を格納して
符号化状態テーブルを再生しておく。
測値分離部２２から受け取った符号化予測値を格納して
符号化状態テーブルを再生しておく。
【００２９】第２復号化メモリ２５には、復号化処理に
使用する復号化状態テーブルが格納されており、復号化
処理により生じた新しい復号化予測値を復号化メモリラ
イト制御部２６を介して受け取り、復号化状態テーブル
を更新してゆく。復号化制御部２９でストライプの終了
を検知した場合、符号化装置１から送信され第１復号化
メモリ２４に蓄えられた符号化状態テーブルの符号化予
測値と、復号化により生成し第２復号化メモリ２５に蓄
えられた復号化状態テーブルの復号化予測値とが予測値
判定部２８で比較される。両者の予測値が一致しない場
合には、符号化装置１から送信された符号化状態テーブ
ルの予測値を復号化装置２の復号化状態テーブルの復号
化予測値に上書きする。
使用する復号化状態テーブルが格納されており、復号化
処理により生じた新しい復号化予測値を復号化メモリラ
イト制御部２６を介して受け取り、復号化状態テーブル
を更新してゆく。復号化制御部２９でストライプの終了
を検知した場合、符号化装置１から送信され第１復号化
メモリ２４に蓄えられた符号化状態テーブルの符号化予
測値と、復号化により生成し第２復号化メモリ２５に蓄
えられた復号化状態テーブルの復号化予測値とが予測値
判定部２８で比較される。両者の予測値が一致しない場
合には、符号化装置１から送信された符号化状態テーブ
ルの予測値を復号化装置２の復号化状態テーブルの復号
化予測値に上書きする。
【００３０】復号化メモリライト制御部２６は、予測値
判定部２８からの第１復号化メモリに格納してある符号
化状態テーブルの符号化予測値を受けると、その値を第
２復号化メモリ２５内の復号化状態テーブルの復号化予
測値に上書きする。
判定部２８からの第１復号化メモリに格納してある符号
化状態テーブルの符号化予測値を受けると、その値を第
２復号化メモリ２５内の復号化状態テーブルの復号化予
測値に上書きする。
【００３１】復号化メモリリード制御部２７は、第２復
号化メモリ２５内の復号化状態テーブルに格納されてい
る復号化予測値を読み出し、復号化部２３に出力すると
ともに、復号化制御部２９がストライプの終了を検知し
たとき、第２復号化メモリ２５に蓄えられた復号化予測
値を読み出し、予測値判定部２８に出力する。
号化メモリ２５内の復号化状態テーブルに格納されてい
る復号化予測値を読み出し、復号化部２３に出力すると
ともに、復号化制御部２９がストライプの終了を検知し
たとき、第２復号化メモリ２５に蓄えられた復号化予測
値を読み出し、予測値判定部２８に出力する。
【００３２】予測値判定部２８は、復号化制御部２９が
ストライプの終了を検知したとき、符号化装置１から送
信され第１復号化メモリ２４に蓄えられた符号化予測値
と、復号化により生成し第２復号化メモリ２５に蓄えら
れた復号化予測値とを比較判定し、一致しているときは
そのままとし、不一致のとき、復号化メモリライト制御
部２６へ第１復号化メモリ２４に格納してある符号化状
態テーブルの符号化予測値を出力する。
ストライプの終了を検知したとき、符号化装置１から送
信され第１復号化メモリ２４に蓄えられた符号化予測値
と、復号化により生成し第２復号化メモリ２５に蓄えら
れた復号化予測値とを比較判定し、一致しているときは
そのままとし、不一致のとき、復号化メモリライト制御
部２６へ第１復号化メモリ２４に格納してある符号化状
態テーブルの符号化予測値を出力する。
【００３３】復号化制御部２９は、データ受信部２１、
符号データ・予測値分離部２２、復号化部２３、第１復
号化メモリ２４、復号化メモリライト制御部２６、復号
化メモリリード制御部２７、予測値判定部２８を制御す
る。復号化制御部２９は、復号化部２３で符号化装置１
からの符号データを復号化第２メモリ２５内の復号化状
態テーブルの復号化予測値を使用して算術復号化させる
とともに、ストライプの終了を検知したとき、符号化装
置１から送信され第１復号化メモリ２４に蓄えられた符
号化予測値と、復号化により生成し第２復号化メモリ２
５に蓄えられた復号化予測値とを予測値判定部２８に比
較させ、両者が不一致であるとき、復号化メモリライト
制御部２６を制御して第２復号化メモリ２５内の復号化
状態テーブルのすべての復号化予測値を第１復号化メモ
リ２４に格納された符号化予測値に変更させる。
符号データ・予測値分離部２２、復号化部２３、第１復
号化メモリ２４、復号化メモリライト制御部２６、復号
化メモリリード制御部２７、予測値判定部２８を制御す
る。復号化制御部２９は、復号化部２３で符号化装置１
からの符号データを復号化第２メモリ２５内の復号化状
態テーブルの復号化予測値を使用して算術復号化させる
とともに、ストライプの終了を検知したとき、符号化装
置１から送信され第１復号化メモリ２４に蓄えられた符
号化予測値と、復号化により生成し第２復号化メモリ２
５に蓄えられた復号化予測値とを予測値判定部２８に比
較させ、両者が不一致であるとき、復号化メモリライト
制御部２６を制御して第２復号化メモリ２５内の復号化
状態テーブルのすべての復号化予測値を第１復号化メモ
リ２４に格納された符号化予測値に変更させる。
【００３４】このような装置を使用した、本発明にかか
る伝送符号エラー訂正システムは、復号化装置の復号化
状態テーブルを符号化装置の符号化状態テーブルと同じ
にして使用することができるので、伝送途中で伝送符号
にエラーが発生し、その後の復号化に間違いが生じて
も、ストライプの終了ごとに復号化状態テーブルを修正
して符号化装置の状態テーブルと同一にして使用するの
で、再び正しい復号化を実行することが可能となる。
る伝送符号エラー訂正システムは、復号化装置の復号化
状態テーブルを符号化装置の符号化状態テーブルと同じ
にして使用することができるので、伝送途中で伝送符号
にエラーが発生し、その後の復号化に間違いが生じて
も、ストライプの終了ごとに復号化状態テーブルを修正
して符号化装置の状態テーブルと同一にして使用するの
で、再び正しい復号化を実行することが可能となる。
【００３５】なお、この一実施例は、両予測値が不一致
のときのみ、復号化予測値を符号化予測値に変更させる
ようにしたが、一致、不一致に関らず、すべて変更する
ようにしても良い。
のときのみ、復号化予測値を符号化予測値に変更させる
ようにしたが、一致、不一致に関らず、すべて変更する
ようにしても良い。
【００３６】図３を用いて、本発明の伝送符号エラー訂
正システムに使用する符号化装置１における符号化処理
の態様を説明する。
正システムに使用する符号化装置１における符号化処理
の態様を説明する。
【００３７】まず、符号化状態テーブルのＳＴＡＴＥ値
を全て”０”にし、優勢シンボル予測値ＭＰＳを全て”
０”にする（処理１０１）。
を全て”０”にし、優勢シンボル予測値ＭＰＳを全て”
０”にする（処理１０１）。
【００３８】次いで、レジスタのスタックカウンタの値
ＳＣを”０”に、オージェンドＡを”０ｘ１０００に、
コードレジスタの値Ｃを”０”に、ビットカウンタの値
ＣＴを”０”にしてレジスタをクリアにする（処理１０
２）。
ＳＣを”０”に、オージェンドＡを”０ｘ１０００に、
コードレジスタの値Ｃを”０”に、ビットカウンタの値
ＣＴを”０”にしてレジスタをクリアにする（処理１０
２）。
【００３９】符号化制御部１６は、画像データが終了で
あるか否かを、チェックする（処理１０３）。
あるか否かを、チェックする（処理１０３）。
【００４０】画像データが終了ではないとき（Ｎｏ）、
符号化装置１に入力された画素データを符号化部１１で
算術符号化して符号データを得る（処理１０４）。
符号化装置１に入力された画素データを符号化部１１で
算術符号化して符号データを得る（処理１０４）。
【００４１】生成した符号データをデータ送信部１７を
経由して復号化装置２に送信する（処理１０５）。
経由して復号化装置２に送信する（処理１０５）。
【００４２】次いで、ストライプの終了であるか否か
を、チェックする（処理１０６）。
を、チェックする（処理１０６）。
【００４３】ストライプの終了ではない場合（Ｎｏ）に
は、処理１０３へ戻りストライプの終了を検知するまで
符号化処理および得た符号データの送信を繰り返す（処
理１０３〜１０５）。
は、処理１０３へ戻りストライプの終了を検知するまで
符号化処理および得た符号データの送信を繰り返す（処
理１０３〜１０５）。
【００４４】処理１０６で、ストライプの終了を検知し
た場合（Ｙｅｓ）、符号データに続けてストライプ終了
マーカー（ｆｆ０２）とコメントマーカーを挿入した
後、符号化メモリ１３に格納された符号化状態テーブル
を読み出し、現在の符号化予測値をデータ送信部１７を
経由して復号化装置２に送信し（処理１０７）、処理１
０２へ戻る。
た場合（Ｙｅｓ）、符号データに続けてストライプ終了
マーカー（ｆｆ０２）とコメントマーカーを挿入した
後、符号化メモリ１３に格納された符号化状態テーブル
を読み出し、現在の符号化予測値をデータ送信部１７を
経由して復号化装置２に送信し（処理１０７）、処理１
０２へ戻る。
【００４５】以上の処理を、画像データがなくなるまで
続け、画像データがなくなると（処理１０３の（Ｙｅ
ｓ）、符号化処理を終了する（処理１０８）。
続け、画像データがなくなると（処理１０３の（Ｙｅ
ｓ）、符号化処理を終了する（処理１０８）。
【００４６】このときに送信されるデータは、図４に示
すように、１ストライプ分の符号データとそれに続くス
トライプ終了マーカー（ｆｆ０２）と、コメントマーカ
ーおよび符号化状態テーブルの符号化予測値の組合せ
が、符号化するときに予め指定されたストライプ数だけ
繰り返され送出される構造になる。
すように、１ストライプ分の符号データとそれに続くス
トライプ終了マーカー（ｆｆ０２）と、コメントマーカ
ーおよび符号化状態テーブルの符号化予測値の組合せ
が、符号化するときに予め指定されたストライプ数だけ
繰り返され送出される構造になる。
【００４７】図５を用いて、復号化装置２における算術
復号化処理の態様を説明する。
復号化処理の態様を説明する。
【００４８】まず、符号化状態テーブルのＳＴＡＴＥ値
を全て”０”にし、優勢シンボル予測値ＭＰＳを全て”
０”にする（処理２０１）。
を全て”０”にし、優勢シンボル予測値ＭＰＳを全て”
０”にする（処理２０１）。
【００４９】次いで、レジスタのスタックカウンタの値
ＳＣを”０”に、オージェンドＡを”０ｘ１０００に、
コードレジスタの値Ｃを”０”に、ビットカウンタの値
ＣＴを”０”にしてレジスタをクリアにする（処理２０
２）。
ＳＣを”０”に、オージェンドＡを”０ｘ１０００に、
コードレジスタの値Ｃを”０”に、ビットカウンタの値
ＣＴを”０”にしてレジスタをクリアにする（処理２０
２）。
【００５０】復号化装置２は、符号化装置１から送信さ
れた符号データと符号化予測値を受信する（処理２０
３）と、符号データ・予測値分離部２２で符号データと
予測値を分離する（処理２０４）。
れた符号データと符号化予測値を受信する（処理２０
３）と、符号データ・予測値分離部２２で符号データと
予測値を分離する（処理２０４）。
【００５１】復号化部２３は、分離された符号データを
算術復号化して元の画像データに復元する（処理２０
５）。
算術復号化して元の画像データに復元する（処理２０
５）。
【００５２】次いで、復号化制御部２９は、ストライプ
の終了を検知したか否かを、ストライプ終了マーカーの
検出を監視してチェックする（処理２０６）。
の終了を検知したか否かを、ストライプ終了マーカーの
検出を監視してチェックする（処理２０６）。
【００５３】処理２０６で、ストライプの終了を検知し
ない場合（Ｎｏ）は、処理２０３へ戻り、データ受信、
データ分離、算術復号化を繰り返す（処理２０３〜２０
５）。
ない場合（Ｎｏ）は、処理２０３へ戻り、データ受信、
データ分離、算術復号化を繰り返す（処理２０３〜２０
５）。
【００５４】処理２０６で、ストライプの終了を検知し
た場合（Ｙｅｓ）には、全てのアドレスごとに符号化装
置１から送信された符号化状態テーブルの符号化予測値
と復号化装置２で生成した復号化予測値を比較し、両予
測値が一致しているか否かを判定する（処理２０７）。
た場合（Ｙｅｓ）には、全てのアドレスごとに符号化装
置１から送信された符号化状態テーブルの符号化予測値
と復号化装置２で生成した復号化予測値を比較し、両予
測値が一致しているか否かを判定する（処理２０７）。
【００５５】処理２０７で、両予測値が一致しない場合
は、第１復号化メモリ内に格納された符号化テーブルの
符号化予測値を読み出して、その値を復号化状態テーブ
ルの復号化予測値に上書きして更新する（処理２０
８）。
は、第１復号化メモリ内に格納された符号化テーブルの
符号化予測値を読み出して、その値を復号化状態テーブ
ルの復号化予測値に上書きして更新する（処理２０
８）。
【００５６】処理２０７で、両予測値が一致する場合
は、復号化予測値を変更しない。
は、復号化予測値を変更しない。
【００５７】次いで、符号データが終了したか否かを、
判定する（処理２０９）。
判定する（処理２０９）。
【００５８】処理２０９の判定の結果、符号データが終
了しないとき（Ｎｏ）には、処理２０２のデータ受信に
戻る。
了しないとき（Ｎｏ）には、処理２０２のデータ受信に
戻る。
【００５９】処理２０７の判定の結果、符号データが終
了した場合（Ｙｅｓ）は、算術復号化処理を終了する
（処理２１０）。
了した場合（Ｙｅｓ）は、算術復号化処理を終了する
（処理２１０）。
【００６０】なお、この実施例では１ストライプの処理
が終了する毎に状態テーブルの予測値を送信したが、必
ずしもこれに限定されるものではなく、複数ストライプ
の処理が終了する毎に符号化状態テーブルの符号化予測
値を送信するようにしてもよい。また、符号化予測値の
送出タイミングをストライプの終了時に代えて、１もし
くは複数ラインの終了時とすることもできる。その他、
本発明はその要旨を逸脱しない範囲で種々変形して実施
できる。
が終了する毎に状態テーブルの予測値を送信したが、必
ずしもこれに限定されるものではなく、複数ストライプ
の処理が終了する毎に符号化状態テーブルの符号化予測
値を送信するようにしてもよい。また、符号化予測値の
送出タイミングをストライプの終了時に代えて、１もし
くは複数ラインの終了時とすることもできる。その他、
本発明はその要旨を逸脱しない範囲で種々変形して実施
できる。
【００６１】以上、本明細書においては、２値データを
予測符号化するＪＢＩＧ方式を例にとって説明したが、
本発明は、この例に限定されることなく、２値データの
みならず多値データの予測符号化伝送方式ならびに予測
符号化を用いる全ての圧縮・伸長技術にその要旨を逸脱
しない範囲で応用することができる。
予測符号化するＪＢＩＧ方式を例にとって説明したが、
本発明は、この例に限定されることなく、２値データの
みならず多値データの予測符号化伝送方式ならびに予測
符号化を用いる全ての圧縮・伸長技術にその要旨を逸脱
しない範囲で応用することができる。
【００６２】
【発明の効果】以上述べたように、この発明によれば、
ストライプの終了ごとに復号化状態テーブルの復号化予
測値が符号化状態テーブルの符号化予測値と一致してい
るか否かを監視し、一致しないときすなわち伝送された
符号データに誤りが発生して復号化予測値に誤りが生じ
たときには、復号化状態テーブルの復号化予測値を符号
化予測値に一致させるので、伝送誤りの影響を次ストラ
イプの算術復号化に与えず、元の画像データを復元する
ことができる。
ストライプの終了ごとに復号化状態テーブルの復号化予
測値が符号化状態テーブルの符号化予測値と一致してい
るか否かを監視し、一致しないときすなわち伝送された
符号データに誤りが発生して復号化予測値に誤りが生じ
たときには、復号化状態テーブルの復号化予測値を符号
化予測値に一致させるので、伝送誤りの影響を次ストラ
イプの算術復号化に与えず、元の画像データを復元する
ことができる。
【００６３】また、伝送する符号化予測値は、コンテキ
スト長が１０ビットの場合には、１０２４ビット（１２
８バイト）ですみ、伝送データ量を実用的範囲内に抑え
ることができ、かつ、復号化状態テーブルの予測値が修
正されるので、学習機能による圧縮率向上を計りなが
ら、伝送誤りの影響を最小限とすることができる。
スト長が１０ビットの場合には、１０２４ビット（１２
８バイト）ですみ、伝送データ量を実用的範囲内に抑え
ることができ、かつ、復号化状態テーブルの予測値が修
正されるので、学習機能による圧縮率向上を計りなが
ら、伝送誤りの影響を最小限とすることができる。
【図１】 本発明にかかる伝送符号誤り訂正システムに
使用される符号化装置の構成の一例を説明するブロック
図。
使用される符号化装置の構成の一例を説明するブロック
図。
【図２】 本発明にかかる伝送符号誤り訂正システムに
使用される復号化装置の構成の一例を説明するブロック
図。
使用される復号化装置の構成の一例を説明するブロック
図。
【図３】 本発明にかかる伝送符号誤り訂正システムに
おける算術符号化処理の態様を示すフローチャート図。
おける算術符号化処理の態様を示すフローチャート図。
【図４】 本発明にかかる伝送符号誤り訂正システムで
使用する送信データの構成の一例の説明図。
使用する送信データの構成の一例の説明図。
【図５】 本発明にかかる伝送符号誤り訂正システムに
おける算術復号化処理の態様を示すフローチャート図。
おける算術復号化処理の態様を示すフローチャート図。
【図６】 テンプレートおよび状態テーブルならびに確
率推定テーブルの構成を示す説明図。
率推定テーブルの構成を示す説明図。
１ 符号化装置、 １１ 符号化部、 １２ 符号化メ
モリライト制御部、１３ 符号化メモリ、 １３１ 状
態テーブル、 １４ 符号化メモリリード制御部、 １
５ 符号データ・予測値合成部、 １６ 符号化制御
部、 １７ データ送信部、 ２ 復号化装置、 ２１
データ受信部、 ２２ 符号データ・予測値分離部、
２３ 復号化部、 ２４ 第１復号化メモリ、 ２５
第２復号化メモリ、 ２６ 復号化メモリライト制御
部、 ２７ 復号化メモリリード制御部、 ２８ 予測
値判定部、 ２９ 復号化メモリリード制御部、 ３
算術符号化される画素データ配列（テンプレート）、
３１ 注目画素、 ３２参照画素、 ４ 確率推定テー
ブル。
モリライト制御部、１３ 符号化メモリ、 １３１ 状
態テーブル、 １４ 符号化メモリリード制御部、 １
５ 符号データ・予測値合成部、 １６ 符号化制御
部、 １７ データ送信部、 ２ 復号化装置、 ２１
データ受信部、 ２２ 符号データ・予測値分離部、
２３ 復号化部、 ２４ 第１復号化メモリ、 ２５
第２復号化メモリ、 ２６ 復号化メモリライト制御
部、 ２７ 復号化メモリリード制御部、 ２８ 予測
値判定部、 ２９ 復号化メモリリード制御部、 ３
算術符号化される画素データ配列（テンプレート）、
３１ 注目画素、 ３２参照画素、 ４ 確率推定テー
ブル。
Claims (7)
- 【請求項１】 ２値シンボルの出現確率から各シンボル
系列に領域を割当て算術符号系列を生成する符号化装置
と、２値シンボルの出現確率から各シンボル系列に領域
を割当て生成された算術符号系列を復号化する復号化装
置とを有し、符号化装置から送られた算術符号化系列を
復号する伝送符号誤り訂正システムにおいて、 符号化装置は、複数ストライプで符号化するとき、現ス
トライプの符号データ送信完了後、現ストライプの符号
化完了時の符号化状態テーブルの符号化予測値を送信す
る手段を具備し、 復号化装置は、符号化装置から送信される符号化状態テ
ーブルの符号化予測値を受信する手段を具備することを
特徴とする伝送符号誤り訂正システム。 - 【請求項２】 請求項１記載の伝送符号誤り訂正システ
ムにおいて、復号化装置は、ストライプ処理が完了する
毎に、符号化装置から送信する符号化状態テーブルの符
号化予測値と復号化処理で生成する復号化状態テーブル
の復号化予測値を比較して伝送誤りを検出する手段を具
備することを特徴とする伝送符号誤り訂正システム。 - 【請求項３】 請求項２記載の伝送符号誤り訂正システ
ムにおいて、復号化装置は、ストライプ処理が完了する
毎に符号化装置から送信する符号化状態テーブルの符号
化予測値と復号化処理で生成される復号化状態テーブル
の復号化予測値が一致しないときに、符号化装置から送
信される符号化状態テーブルの符号化予測値を、復号化
に使用する復号化状態テーブルの復号化予測値に上書き
する手段を具備することを特徴とする伝送符号誤り訂正
システム。 - 【請求項４】 ２値シンボルの出現確率から各シンボル
系列に領域を割当て算術符号系列を生成する符号化装置
において、 複数ストライプで符号化するとき、現ストライプの符号
データ送信完了後、現ストライプの符号化完了時の符号
化状態テーブルの符号化予測値を送信する手段を具備す
ることを特徴とする符号化装置。 - 【請求項５】 ２値シンボルの出現確率から各シンボル
系列に領域を割当て生成される算術符号系列を復号化す
る復号化装置において、 符号化状態テーブルの符号化予測値を受信する手段を具
備することを特徴とする復号化装置。 - 【請求項６】 請求項５記載の復号化装置において、受
信する符号化状態テーブルの符号化予測値と復号化処理
で生成する復号化状態テーブルの復号化予測値を比較し
て伝送誤りを検出する手段を具備することを特徴とする
復号化装置。 - 【請求項７】 請求項６記載の復号化装置において、受
信する符号化状態テーブルの符号化予測値と復号化処理
で生成する復号化状態テーブルの復号化予測値が一致し
ないときに、符号化状態テーブルの符号化予測値を、復
号化に使用する復号化状態テーブルの復号化予測値に上
書きする手段を具備することを特徴とする復号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1661897A JPH10215228A (ja) | 1997-01-30 | 1997-01-30 | 伝送符号誤り訂正システムならびに該システムに用いる符号化装置および復号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1661897A JPH10215228A (ja) | 1997-01-30 | 1997-01-30 | 伝送符号誤り訂正システムならびに該システムに用いる符号化装置および復号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10215228A true JPH10215228A (ja) | 1998-08-11 |
Family
ID=11921334
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1661897A Pending JPH10215228A (ja) | 1997-01-30 | 1997-01-30 | 伝送符号誤り訂正システムならびに該システムに用いる符号化装置および復号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10215228A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7095344B2 (en) | 2002-04-25 | 2006-08-22 | Mitsubishi Denki Kabushiki Kaisha | Digital signal encoding device, digital signal decoding device, digital signal arithmetic encoding method and digital signal arithmetic decoding method |
| US7190289B2 (en) | 2002-04-26 | 2007-03-13 | Ntt Docomo, Inc. | Signal encoding method, signal decoding method, signal encoding apparatus, signal decoding apparatus, signal encoding program, and signal decoding program |
| JP2013021639A (ja) * | 2011-07-14 | 2013-01-31 | Oki Data Corp | 通信装置及び通信方法 |
| US10419020B2 (en) | 2015-06-18 | 2019-09-17 | International Business Machines Corporation | Increasing storage capacity and data transfer speed in genome data backup |
-
1997
- 1997-01-30 JP JP1661897A patent/JPH10215228A/ja active Pending
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7859438B2 (en) | 2002-04-25 | 2010-12-28 | Mitsubihsi Denki Kabushiki Kaisha | Digital signal coding method and apparatus, digital signal decoding apparatus; digital signal arithmetic coding method, and digital signal arithmetic decoding method |
| US8203470B2 (en) | 2002-04-25 | 2012-06-19 | Mitsubishi Denki Kabushiki Kaisha | Digital signal coding method and apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method |
| US7095344B2 (en) | 2002-04-25 | 2006-08-22 | Mitsubishi Denki Kabushiki Kaisha | Digital signal encoding device, digital signal decoding device, digital signal arithmetic encoding method and digital signal arithmetic decoding method |
| US7321323B2 (en) | 2002-04-25 | 2008-01-22 | Mitsubishi Denki Kabushiki Kaisha | Digital signal coding apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method |
| US7388526B2 (en) | 2002-04-25 | 2008-06-17 | Mitsubishi Denki Kabushiki Kaisha | Digital signal coding apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method |
| US7408488B2 (en) | 2002-04-25 | 2008-08-05 | Mitsubishi Denki Kabushiki Kaisha | Digital signal coding apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method |
| US7518537B2 (en) | 2002-04-25 | 2009-04-14 | Mitsubishi Electric Corporation | Decoding apparatus and decoding method |
| USRE41729E1 (en) | 2002-04-25 | 2010-09-21 | Mitsubishi Denki Kabushiki Kaisha | Digital signal coding apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method |
| US7928869B2 (en) | 2002-04-25 | 2011-04-19 | Mitsubishi Denki Kabushiki Kaisha | Digital signal coding method and apparatus, digital signal decoding apparatus, ditigal signal arithmetic coding method and digital signal arithmetic decoding method |
| US8604950B2 (en) | 2002-04-25 | 2013-12-10 | Mitsubishi Denki Kabushiki Kaisha | Digital signal coding method and apparatus, digital signal arithmetic coding method and apparatus |
| US8094049B2 (en) | 2002-04-25 | 2012-01-10 | Mitsubishi Denki Kabushiki Kaisha | Digital signal coding method and apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method |
| US7994951B2 (en) | 2002-04-25 | 2011-08-09 | Mitsubishi Denki Kabushiki Kaisha | Digital signal coding method and apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method |
| US8188895B2 (en) | 2002-04-25 | 2012-05-29 | Mitsubishi Denki Kabushiki Kaisha | Digital signal coding method and apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method |
| US8354946B2 (en) | 2002-04-25 | 2013-01-15 | Mitsubishi Denki Kabushiki Kaisha | Digital signal coding method and apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method |
| US7190289B2 (en) | 2002-04-26 | 2007-03-13 | Ntt Docomo, Inc. | Signal encoding method, signal decoding method, signal encoding apparatus, signal decoding apparatus, signal encoding program, and signal decoding program |
| US7298303B2 (en) | 2002-04-26 | 2007-11-20 | Ntt Docomo, Inc. | Signal encoding method, signal decoding method, signal encoding apparatus, signal decoding apparatus, signal encoding program, and signal decoding program |
| JP2013021639A (ja) * | 2011-07-14 | 2013-01-31 | Oki Data Corp | 通信装置及び通信方法 |
| US11018691B2 (en) | 2015-06-18 | 2021-05-25 | International Business Machines Corporation | Increasing storage capacity and data transfer speed in genome data backup |
| US10419020B2 (en) | 2015-06-18 | 2019-09-17 | International Business Machines Corporation | Increasing storage capacity and data transfer speed in genome data backup |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6859498B1 (en) | Transmitting/received data processing method for inhibiting error propagation in digital image data communications system and recording medium therefor | |
| US6560365B1 (en) | Decoding apparatus and method | |
| US7382294B2 (en) | Coding apparatus, decoding apparatus, coding method, decoding method, computer readable medium and computer data signal | |
| CN107493477B (zh) | 对帧进行编码和解码的方法、系统和计算机可读存储介质 | |
| JPH06223171A (ja) | 符号化装置及び復号化装置 | |
| EA200201010A1 (ru) | Избирательное сжатие данных для цифровой изобразительной информации | |
| JP2001157204A (ja) | 動画像復号化方法及び装置 | |
| JPH10215228A (ja) | 伝送符号誤り訂正システムならびに該システムに用いる符号化装置および復号化装置 | |
| US5960117A (en) | Method of adaptive arithmetic encoding/decoding according to JBIG standard | |
| US6339659B1 (en) | Fractal coding/decoding of picture data using memory capacity information | |
| JPH10289326A (ja) | 輪郭線映像信号復号化方法及び輪郭線映像信号復号化装置 | |
| JP2891818B2 (ja) | 符号化装置 | |
| JP3213200B2 (ja) | 復号化装置および方法 | |
| JPH10200416A (ja) | 伝送符号エラー検出システムならびに該システムに用いる符号化装置および復号化装置 | |
| JP2003189108A (ja) | 画像圧縮方法 | |
| JPH08195953A (ja) | 画像通信方法及び装置 | |
| JP3546720B2 (ja) | 符号化装置及び方法、復号装置及び方法並びに記録媒体 | |
| JP3108243B2 (ja) | 符号化及び復号化装置 | |
| JP3076070B2 (ja) | 符号化データ送信装置 | |
| JP3187696B2 (ja) | 画像符号化装置 | |
| JPH11220730A (ja) | 符号化方法及び装置、復号方法及び装置並びに記録媒体 | |
| JPH06292023A (ja) | カラー画像処理装置 | |
| JPH0537785A (ja) | 限定ビツト画像の符号化方法 | |
| JP3212393B2 (ja) | 符号化装置 | |
| JPH07322076A (ja) | 画像復号処理装置 |