JP3407891B2 - Error correction coding device - Google Patents

Description

【発明の詳細な説明】 【０００１】 【産業上の利用分野】本発明は、誤り訂正符号化装置に
関する。 【０００２】 【従来の技術】近年カラー画像のデジタル伝送の分野に
あっては、情報の高能率符号化技術が進み、高圧縮化が
実現されつつある。 【０００３】これに伴い低いデータレートでも良好な画
像を伝送路を介して送受信することが可能となる。とこ
ろが一方では、伝送路上の１ワードの誤りが画像に与え
る影響も大きくなる。そのため誤り検出符号、誤り訂正
符号等により伝送路の符号誤りに対する対策を施す必要
がある。 【０００４】特に磁気記録媒体や通信衛星等の如く、伝
送器質の悪化が予想される伝送路を用いる場合には、こ
の符号誤りに対する対策には特に留意する必要がある。 【０００５】図６は従来の画像送受信システムの概略構
成を示すブロック図である。 【０００６】図中１０１は画像信号が入力される端子で
あり該端子１０１から入力された画像信号はアナログ−
ディジタル（以下Ａ／Ｄと記す）交換器１０２にてディ
ジタル化される。ディジタル化された画像信号は高能率
符号化回路１０３にて符号化されその情報量（帯域）が
圧縮される。 【０００７】該回路１０３で圧縮された画像情報は誤り
訂正符号化回路１０４に供給され、符号誤りの訂正のた
めのパリティ検査ビットが付加されて（誤り訂正符号化
されて）後、伝送路１０５へ送出される。 【０００８】受信側において、伝送路１０５を介したデ
ータ列は、メモリ部１０６に一旦蓄えられ、このメモリ
部１０６にアクセスする誤り訂正部１０７において上述
のパリティ検査ビットを用いた符号誤り訂正が行われ
る。メモリ部１０６からは符号誤り訂正が施された画像
情報が出力され、高能率復号化回路１０８へ入力され
る。該回路１０８は上記高能率符号化回路１０３と反対
の処理を行う、即ち情報量（帯域）を伸長して元のディ
ジタル画像信号に戻す。このディジタル画像信号はディ
ジタル−アナログ（以下Ｄ／Ａと記す）変換器１０９に
てアナログ化され、端子１１０からアナログ画像信号と
して出力する。 【０００９】図６中、高能率符号化回路１０３の構成、
即ち画像の圧縮方式については数々の方式が提案されて
いるが、カラー画像符号化方式の代表的なものとして、
所謂ＡＤＣＴ方式が提案されている。このＡＤＣＴ方式
に関しては、テレビジョン学会誌Ｖｏｌ．４４，Ｎｏ．
２（１９９０）斉藤隆弘氏ら、“静止画像の符号化方
式”、昭和６３年度画像電子学会全国大会予稿１４ 越
智宏氏ら、“静止画像符号化の国際標準動向”等におい
て詳しく記載されている。 【００１０】図７は上記のＡＤＣＴ方式を用いた画像の
高能率符号化回路の構成を概略的に示すブロック図であ
る。 【００１１】図中、端子１１１に入力される画像信号と
しては、図６のＡ／Ｄ変換器１０２を介して８ビット即
ち２５６階調／色に変換されたディジタルデータ列であ
るものとする。また、色数については、ＲＧＢ、ＹＵ
Ｖ、ＹＰｂＰｒ、ＹＭＣＫ等の３色もしくは４色とす
る。 【００１２】入力されたディジタル画像信号には直ちに
（８×８）画素のサブブロック単位で２次元の離散コサ
イン変換（以下ＤＣＴと記す）がＤＣＴ変換器１１２で
施される。 【００１３】ＤＣＴ変換された（８×８）ワードのデー
タ（以下変換係数と称す）は線形量子化回路１１３に
て、量子化されるが、その量子化ステップサイズは各変
換係数毎に異なる。即ち、各変換係数に対する量子化ス
テップサイズは量子化マトリクス発生回路１１４からの
（８×８）の量子化マトリクス要素を乗算器１１６で２
^S倍した値とする。 【００１４】上記量子化マトリクス要素は（８×８）ワ
ードの変換係数毎に量子化雑音に対する視感度が相違す
ることを考慮して定められる。この量子化マトリクス要
素の一例を表１１に示す。 【００１５】 【表１】 【００１６】一方、２^Sのデータはデータ発生器１１５
より得られるが、このＳは０または正負の整数であり、
スケーリングファクタと呼ばれる。このＳの値により、
画質や発生データ量が制御される。 【００１７】量子化された各変換係数中の直流分、即ち
（８×８）のマトリクス中の直流変換係数（以下ＤＣ成
分と称す）については、一次元予測差分回路１１７に供
給され、該回路１１７で得た予測誤差をハフマン符号化
回路１１８でハフマン符号化する。具体的には、予測誤
差の量子化出力をグループに分け、まず予測誤差の所属
するグループの識別番号をハフマン符号化し、続いてグ
ループ内のいずれの値であるかを等長符号で表す。 【００１８】上記ＤＣ成分以外の変換係数、即ち交流変
換係数（以下ＡＣ成分と称す）は、ジグザグ走査回路１
１９に供給され、図８に示す様に２次元周波数で低周波
成分から高周波成分へとジグザグ走査される。そして該
回路１１９からは量子化出力が０ではない変換係数（以
下、有意係数と称す）及び直前の有意係数間に存在する
量子化出力が０の変換係数（以下、無意係数と称す）の
個数（ラン長）とを組にしてハフマン符号化回路１２０
に出力する。 【００１９】ハフマン符号化回路１２０では有意係数の
値によりグループに分類し、そのグループ識別番号と上
記ラン長を組にしてハフマン符号化し、続いてグループ
内のいずれの値であるかを等長符号で表す。 【００２０】ハフマン符号化回路１１８、１２０からの
出力は多重化回路１２１にて多重化され、符号化出力と
して端子１２２より後段の誤り訂正符号化回路１０４に
供給される。 【００２１】上述のごとき高能率符号化によれば情報量
を数分の１に圧縮しても全く画像の劣化が認められず極
めて効率の良い圧縮が行える。 【００２２】 【発明が解決しようとしている課題】しかしながら、上
述の如き圧縮効率の良い圧縮即ち高い圧縮率での情報圧
縮を行うと、１つの符号誤りが画像に及ぼす影響は重大
となる。 【００２３】例えば、上述の如き可変長符号化を行った
場合その後の復号が全くできなくなり、その結果、誤り
が発生した以降の画像が乱れ、大変見苦しい状態になる
ことがあった。 【００２４】また、一般的にこの様な高圧縮率の圧縮を
施した場合、復号時のキーとなる様な重大な符号に訂正
不能の符号誤りが生じてしまうと、再生画像に破綻をき
たしてしまう。 【００２５】特に近年は、通信衛星の様に伝送品質が天
候により変化して、悪化する場合もあるような伝送路に
対しても、この種の装置が使用されるようになってきて
おり、伝送路上での誤りの発生に対してデータを保護す
る対策が要求されている。 【００２６】しかしながら、誤り対策を強化するだけで
は符号の冗長度を上げる結果となり、折角高効率の画像
圧縮を行ってもその意味が失せられてしまうことにな
る。 【００２７】また、誤り検出符号、誤り訂正符号等の符
号長が相対的に長くなってしまうので、符号化の際の演
算、復号化の際の演算が複雑化してしまいハード規模の
増大若しくは処理時間の短縮化の妨げとなり、この種の
装置の実用化の障害となる。 【００２８】本発明は、伝送路上の誤りが圧縮画像情報
に及ぼす影響を抑え、且つ、誤り訂正符号の符号長を短
くすることのできる誤り訂正符号化装置を提供すること
を目的とする。 【００２９】 【課題を解決するための手段】本発明の誤り訂正符号化
装置は、１画面分の画像を複数の符号化ブロックに分割
し、前記符号化ブロック毎に可変長符号化する符号化手
段と、前記符号化手段により可変長符号化された圧縮画
像情報を所定データ量毎に分割して固定長のデータブロ
ックを生成して出力する生成手段とを有し、前記生成手
段は、前記データブロック内の前記圧縮画像情報を格納
する領域を複数のハッチに分割するとともに、前記複数
のハッチに前記符号化ブロックを所定数集めたリシンク
ブロック単位で圧縮画像情報を格納し、リシンクブロッ
ク単位の圧縮画像情報の境界となるハッチを判別するた
めの境界情報と前記境界情報の誤りを検出するのに必要
な情報である第１の誤り検査符号とを含む誤り検出符号
と、前記境界情報および前記圧縮画像情報の誤りの訂正
に必要な情報である第２の誤り検査符号は含むが、前記
第１の誤り検査符号は含まない第１の誤り訂正符号と、
前記境界情報または前記圧縮画像情報の誤りの訂正に必
要な情報である第３の誤り検査符号は含むが、前記第１
の誤り検査符号は含まない第２の誤り訂正符号とを生成
し、前記データブロック内の所定領域に格納することを
特徴とする。 【００３０】 【００３１】 【００３２】 【実施例】以下、本発明を上述の如き画像信号の可変長
符号化を行う伝送装置に適用した場合の実施例に従い、
詳細に説明する。 【００３３】図２は本発明の一実施例としての画像送受
信システムの概略構成を示すブロック図である。以下該
図２に従って説明する。 【００３４】入力端子１より入力したアナログ画像信号
はＡ／Ｄ変換器３によりディジタル化され、高能率符号
化回路５にて図７を用いて説明した如き可変長圧縮符号
化が施される。圧縮符号化されたデータ列にはシンクコ
ード付加回路９によって所定位置にシンクコードが挿入
される。 【００３５】更に、伝送ＩＤ付加回路９は本システムの
伝送に関連する付加情報（伝送ＩＤ）、例えば同期ブロ
ック番号がこのデータ列に挿入される。 【００３６】１１は境界情報の作成回路であり、該境界
情報は後述の如く１画面を複数の領域に分割した際の各
領域の情報（圧縮符号化されたデータ）の境界を示すも
のである。この境界情報は本発明の第１の情報、付加情
報に対応する重要な情報であり、誤り検出符号化回路１
３において誤り検出符号の検査ビットが付加され、デー
タ列に挿入される。この誤り検出符号化回路１３は本発
明の第１の誤り検出または訂正符号化手段、誤り検出符
号化手段に対応する。 【００３７】１５は誤り訂正符号化回路であり、上記境
界情報と圧縮符号化された画像データに対して誤り訂正
符号化を行う。 【００３８】該誤り訂正符号化回路１５からは誤り訂正
符号のパリティ検査ビットが、上述したデータ列の所定
位置に挿入され、伝送路１７にて伝送される。 【００３９】伝送路１７としては、即時伝送路としては
光ファイバ・衛星・マイクロ波等の地上電波・光空間等
の伝送媒体が想定でき、蓄積伝送路としては、ディジタ
ルＶＴＲやＤＡＴ等のテープ状の媒体・フロッピーディ
スクや光ディスク等の円盤状の媒体・半導体メモリ等の
固体の媒体等の記憶媒体が想定できる。 【００４０】また伝送レートについては、元の画像の情
報量と圧縮率と要求する伝送時間とにより決定され、数
十キロビット／秒から数十メガビット／秒まで様々であ
る。 【００４１】伝送路１７を介して受信側で受信されたデ
ータ列はシンクコード検出回路１９に供給され、前述し
たシンクコードが分離、検出される。また、伝送ＩＤ検
出回路２１では前述の伝送ＩＤが検出され、各シンクブ
ロックの属性の検出等が行われる。 【００４２】境界情報検出回路２５は前述した境界情報
を分離検出する。メモリ２３は上記シンクコード、伝送
ＩＤに従いデータ列を格納する。 【００４３】誤り訂正部２７はメモリ２３及び境界情報
検出回路２５内のメモリにアクセスして、圧縮符号化さ
れた画像データ及び境界情報に対して符号誤りの訂正を
行う。この訂正は前述の誤り訂正符号化回路１５で付加
された検査ビットを用いて行うのは勿論である。 【００４４】また、誤り検出部２９は前述の誤り検出符
号化回路１３で付加された検査ビットを用いて誤り訂正
処理後の境界情報についての符号誤りを検出する。この
様に本実施例においては境界情報に対しては２重に誤り
の訂正、検出が行われるため、受信側で復元される境界
情報の信頼性を向上させることができる。 【００４５】境界情報検出回路２５では、１画面を分割
した各領域の圧縮符号化されたデータ列上での境を検出
して、この情報をメモリ２３へ供給する。高能率復号化
回路３１は可変長符号化された画像データのみをこの境
界情報に従って取り込み、伸長復号し、元の情報量（帯
域）に戻したディジタル画像信号をＤ／Ａ変換器３３へ
供給する。こうして出力端子３５からはアナログ画像信
号が出力されることになる。 【００４６】ここで、高能率復号化回路３１における可
変長データの伸長復号に際しては、分割された各領域の
圧縮データ列上での境界を誤って検出すると、正しい復
号処理が行われなくなり、画像の再生が出来なくなる
が、本実施例では前述のように境界情報に対しては、誤
り訂正符号により誤りの訂正が行え、さらに誤り検出符
号により誤り訂正符号の誤訂正も検出が可能なため、受
信側で正確な境界情報を再生できるようになっている。 【００４７】以下、図１、図３、図４、図５を用いて本
実施例のシステムの詳細を説明する。 【００４８】図３は伝送する画素の１画面分の情報を模
式的に示す図であり、１画面を横１２８０画素、縦１０
８８画素でサンプリングし、各画素を８ビットでＡ／Ｄ
変換するものとする。ここで、１画面当たりのデータ容
量は １２８０×１０８８×８＝１１，１４１，１２０ビット となる。本実施例では動画伝送を行うものとし、上記１
画面分のデータを１秒間に３０画面ずつ伝送すると、１
秒当たりのデータ容量は １１，１４１，１２０×３０＝３３４，２３３，６００ビット／秒 となる。今この様な動画像情報を先に説明したＡＤＣＴ
方式により約１／１０に圧縮符号化して伝送する場合を
想定する。 【００４９】ここで、（横８画素）×（縦８画素）をＤ
ＣＴサブブロックとし、図３に示す如く４０個のＤＣＴ
サブブロックで１つのリシンクブロックが構成される。
そして、１画面をこのリシンクブロック単位で領域分割
すると、１画面につき（横４）×（縦１３６）の計５４
４個の領域に分割されることになる。 【００５０】ここで、１リシンクブロック当たりの容量
は ４０×８×８×８＝２０，４８０ビット となる。 【００５１】図１は本実施例のシステムにおけるデータ
伝送フォーマット、特に誤り訂正ブロック（ＥＣＣブロ
ック）のフォーマットを示す。図示の如く２シンボルの
境界（バウンダリ）情報に対して１シンボル（８ビッ
ト）のＣＲＣ（ｃｙｃｌｉｃｒｅｄｕｎｄａｎｃｙ ｃ
ｈｅｃｋ）の検査（チェック）ビットを付加している。 【００５２】また境界情報と圧縮符号化された画像情報
に対する誤り訂正符号としては２重リード・ソロモン符
号を用いた場合の例を示している。 【００５３】図１上にＣＲＣによる誤り検出符号の符号
語の範囲と２重リード・ソロモン符号の外符号による誤
り訂正符号の符号語の範囲を示しているが、これから明
らかな様に、２シンボルの境界情報に対して１シンボル
のＣＲＣ検査ビットが付加される。 【００５４】また、誤り検出符号化された後の２シンボ
ルの境界情報と、圧縮符号化された１２８シンボルの画
像情報に対し、誤り訂正符号の外符号検査ビット（Ｃ２
パリティ）が４シンボル付加される。 【００５５】更に、この画像情報及び境界情報について
は図中縦方向に１２８シンボルに対して２重リード・ソ
ロモン符号の内符号検査ビット（Ｃ１パリティ）が４シ
ンボル付加される。 【００５６】この場合は、縦横の各方向に対して、誤り
訂正符号により最大２シンボルまでの誤り訂正が可能と
なる。更に、誤り訂正符号により、訂正処理が行われた
後の境界情報に対しては、先の誤り訂正符号の訂正処理
時に、誤りの見逃し、あるいは誤り訂正があった場合に
ついても、誤り検出符号により、存在する誤りを検出可
能なことから、受信側で再生した境界情報が正しいか正
しくないかをより正確に判定でき、誤った境界情報で、
後述の圧縮符号の復号が行われることを防止できる。 【００５７】しかも、２重リード・ソロモンの外符号の
符号語にはＣＲＣの検査ビットが含まれないので、符号
語長は短く抑えられている。そのため、上述の如く境界
情報について充分な保護、誤認の防止を施しながらハー
ド規模は比較的少なく抑えることができ、且つ、処理速
度の低下も防止できている。 【００５８】図１の上部には横１列分、即ち、画像情報
１２８シンボルとＣ２パリティ４シンボル、もしくは全
Ｃ１パリティ１３２シンボルに対して、上述した２シン
ボルの境界情報、２シンボルのシンクコードと、２シン
ボルの伝送ＩＤ及び、１シンボルのチェックビットを付
加し、これらを１まとめにした伝送ブロック（シンクブ
ロック）を示した。この伝送ブロックを１３２個まとめ
て１つのＥＣＣブロックが構成される。 【００５９】そこで、１画面分の伝送画像情報に対し、
１０のＥＣＣブロックを割り当てるとすると、１画面に
つき １２８×１２８×８×１０＝１，３１０，７２０ビット の伝送容量が与えられる。即ち、前述の１画面分のデー
タを約１１％に圧縮すればよいことが分かる。 【００６０】また、１秒間に３０画面の伝送を行う動画
では１秒当り １，３１０，７２０×３０＝３９，３２１，６００ビット／秒 の伝送容量が与えられる。この時の総伝送レートは １３８×１３２×８×１０×３０＝４３，７１８，４００ビット／秒 以上となる。 【００６１】図１中のシンクコードはこの伝送ブロック
の同期を検出するためのもので、予め決められた固定パ
ターンである。また、伝送ＩＤは１枚の画像伝送に対し
て必要とする伝送ブロックの番号であり１６ビットある
ので、２¹⁶＝約６万５千の伝送ブロックが表現できる。
この実施例の場合、１３２×１０＝１３２０の伝送ブロ
ックなので１１ビットあればよい。 【００６２】図４は、本実施例における境界情報と、図
１における画像情報の関係を示すものである。図１にお
ける１２８シンボルの画像情報領域は８シンボルすなわ
ち６４ビット毎のハッチ（小部屋）に分けられており、
このハッチそれぞれに対し、境界情報１６ビットが対応
している。図４のように、左から５番目と、１３番目
に、前述した伝送対象画像のリシンクブロックの境界が
存在すれば、これに対応する境界情報の左から５番目
と、１３番目に、ビット“１”を立てる（それ以外は
“０”）ことにより、境界情報が作成される。 【００６３】図５は圧縮（可変長符号化）された画像情
報の伝送方法を説明するための図である。 【００６４】高能率符号化された画像情報の送出側で
は、まず第１のリシンクブロックに対して、第１のリシ
ンクブロックであることを示す番号（リシンク番号）２
シンボル（１６ビット）を出力し、３シンボル目から、
圧縮画像情報を出力する。 【００６５】更に詳しく説明すると、図７を用いて説明
したように第１リシンクブロックに対して、まず（８×
８）画素のサブブロック単位でＤＣＴ変換を行なった
後、変換係数の線形量子化を行なう。量子化ステップサ
イズは各変換係数毎に異なり、各変換係数に対する量子
化ステップサイズは、量子化雑音に対する視感度の変換
形数毎の相違を考慮した８×８の量子化マトリックス要
素を２^S倍した値とする。 【００６６】ここで、Ｓはスケーリングファクタで０ま
たは正負の整数である。このＳの値により画質や発生デ
ータ量を制御し、約１／１０とする。量子化後、ＤＣ成
分については、最初のＤＣＴサブブロックでは０からの
差分値として隣のサブブロック間で１次元予測し、予測
誤差をハフマン符号化する。そして、予測誤差の量子化
出力をグループに分け、まず予測誤差の所属するグルー
プの識別番号をハフマン符号化し、続いてグループ内の
いずれの値であるかを等長符号で表わす。 【００６７】ＡＣ成分は、この量子化出力を低周波成分
から高周波成分へとジグザグ走査しながら符号化する。
すなわち、有意係数はその値により、グループに分類
し、そのグループ識別番号と、直前の有意変換係数との
間にはさまれた無効係数の個数とを組にしてハフマン符
号化し、続いてグループ内のいずれの値であるかを等長
符号で表わす。同様の動作で４０ＤＣＴサブブロックに
渡って符号化を行ない、出力された可変長符号を８ビッ
トで構成されるシンボルにまとめて、伝送ブロックの画
像情報領域に出力する。そして、１リシンクブロック
分、即ち４０個のＤＣＴサブブロックの圧縮された情報
の最後のビットが含まれるハッチに対しては、そのハッ
チ（境界ハッチ）における残りの領域には何も書き込ま
ず、不定ビットとし、この時の境界ハッチに対応する境
界情報のビットに、フラグ“１”を立てる。 【００６８】次に、第２のリシンクブロックに対して
は、前記第１のリシンクブロックで使用したハッチの次
のハッチの最初から第２のリシンクブロックであること
を示す番号（リシンク番号）２シンボル（１６ビット）
を出力し、３シンボル目から、圧縮画像情報を出力す
る。 【００６９】ＤＣ成分については、最初のＤＣＴサブブ
ロックでは０からの差分値として隣のサブブロック間で
１次元予測し、予測誤差をハフマン符号化する。そし
て、予測誤差の量子化出力をグループに分け、まず予測
誤差の所属するグループの識別番号をハフマン符号化
し、続いてグループ内のいずれの値であるかを等長符号
で表わす。 【００７０】ＡＣ成分は、この量子化出力を低周波成分
から高周波成分へとジグザグ走査しながら符号化し、出
力された可変長符号を８ビットで構成されるシンボルに
まとめて、伝送ブロックの画像情報領域に出力する。そ
して、１リシンクブロック分の４０個のＤＣＴサブブロ
ックの圧縮された情報の最後のビットが含まれるハッチ
に対しては、そのハッチにおける残りの領域には何も書
き込まず、不定ビットとし、この時の境界ハッチに対応
する境界情報のビットに、フラグ“１”を立てる。 【００７１】以下同様に最後のリシンクブロックまで処
理し続け、画像データの高能率符号化、および境界情報
の作成を行なう。 【００７２】復号側においては、図２中伝送路１７から
受信したデータは、まずシンクコード検出回路１９にお
いてシンクコードが検出され、伝送ＩＤ検出回路２１に
おいて前述の伝送ＩＤ（伝送ブロック番号）が検出され
る。メモリ２３はシンクコードによって書込タイミング
が制御され、上記伝送ブロック番号に従うアドレスに伝
送データを格納する。ここでメモリ２３の容量は１画面
分の伝送データの情報量以上に設定されている。 【００７３】また、前述したように、誤り訂正部２７に
おいて、境界情報と圧縮された画像情報の誤りが訂正さ
れ、さらに誤り検出部２９において、誤り訂正符号の訂
正処理での誤りの見逃し、誤訂正があった場合にも、境
界情報に存在する誤りを検出している。よって、正しい
境界情報のみを正確に抽出することが可能となり、圧縮
符号の復号処理において、誤った境界情報を用いること
を防止している。 【００７４】メモリ２３へ格納された第１のリシンクブ
ロックを読出す際には、最初のハッチの先頭の２シンボ
ルはリシンク番号であるので、この最初のハッチの３シ
ンボル目から後段の高能率復号化回路３１に供給する。
そして、この第１リシンクブロックの最後のハッチが上
述の境界情報検出回路２５で検出した境界情報によって
検出されると、次のハッチ、即ち第２リシンクブロック
の最初のハッチの３シンボル目から高能率復号化回路３
１に供給する。 【００７５】以後、この動作を第３リシンクブロック以
降はこの動作を繰り返すことで、高能率復号化回路３１
から、元の情報量に戻されたデジタル画像情報が復元さ
れる。 【００７６】今、仮に伝送路の誤り発生率が一時的に非
常に高くなり、符号誤りの発生頻度が誤り訂正部２７の
能力を超え、誤り訂正が連続的に不能となって誤訂正等
が発生し、境界情報の壊れてしまった場合を想定する。 【００７７】この場合でも、上述の実施例においては伝
送路の品質が回復し、誤り発生率が誤り訂正可能な範囲
内となった時点で、新たな境界情報を検出し、境界フラ
グの立っているビットに対応するハッチの次のハッチの
最初の２シンボルに存在するリシンク番号を検出するこ
とができる。即ち、このリシンク番号が検出されたリシ
ンクブロックから正規の状態で画像情報の復元を行うこ
とができる。 【００７８】即ち、伝送路の一時的な劣化があっても素
早く完全な画像の再生を行うことができる。 【００７９】なお、本発明は上述の実施例の如きシステ
ムのにのみ適用されるものではなく、一般に伝送される
データ列中に重要なデータが一部含まれる様な伝送シス
テムに適用して効果の大なるものである。 【００８０】 【００８１】 【発明の効果】本発明によれば、境界情報を誤り検出符
号、第１の誤り訂正符号および第２の誤り訂正符号によ
って保護することができるので、伝送路上の誤りが圧縮
画像情報に及ぼす影響を可能な限り抑えることができ
る。 【００８２】しかも、本発明によれば、境界情報の誤り
を検出するのに必要な情報である誤り検査符号を第１お
よび第２の誤り訂正符号に含めないようにすることがで
きるので、第１および第２の誤り訂正符号の符号長を短
くすることができ、ハード構成の増大を抑えることも、
比較的高速の処理を可能とすることもできる。Description: BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an error correction coding apparatus.
Related. 2. Description of the Related Art In recent years, in the field of digital transmission of color images, high-efficiency encoding technology of information has been advanced, and high compression has been realized. Accordingly, it is possible to transmit and receive a good image via a transmission line even at a low data rate. On the other hand, however, the influence of one word error on the transmission path on the image also increases. Therefore, it is necessary to take measures against a code error in the transmission line by using an error detection code, an error correction code, and the like. [0004] In particular, when using a transmission line, such as a magnetic recording medium or a communication satellite, in which the quality of the transmitter is expected to be deteriorated, it is necessary to pay special attention to measures against this code error. FIG. 6 is a block diagram showing a schematic configuration of a conventional image transmitting / receiving system. In FIG. 1, reference numeral 101 denotes a terminal to which an image signal is input. The image signal input from the terminal 101 is an analog signal.
It is digitized by a digital (hereinafter referred to as A / D) exchanger 102. The digitized image signal is encoded by the high-efficiency encoding circuit 103 and its information amount (band) is compressed. [0007] The image information compressed by the circuit 103 is supplied to an error correction coding circuit 104, where a parity check bit for correcting a code error is added (error correction coding is performed). Sent to On the receiving side, the data sequence via the transmission path 105 is temporarily stored in a memory unit 106, and an error correction unit 107 accessing the memory unit 106 performs a code error correction using the above-described parity check bit. Will be The image information subjected to code error correction is output from the memory unit 106 and input to the high-efficiency decoding circuit 108. The circuit 108 performs a process opposite to that of the high-efficiency encoding circuit 103, that is, expands the information amount (band) to return to the original digital image signal. This digital image signal is converted into an analog signal by a digital-analog (hereinafter, referred to as D / A) converter 109 and output from a terminal 110 as an analog image signal. In FIG. 6, the configuration of the high efficiency encoding circuit 103
That is, various methods have been proposed as image compression methods. As a typical color image coding method,
The so-called ADCT method has been proposed. The ADCT method is described in the Journal of the Institute of Television Engineers of Japan, Vol. 44, no.
2 (1990) Takahiro Saito, et al., "Encoding method for still images", and 1988, IEICE National Convention, Tomohiro Ochi et al., "International Standard Trends in Still Image Coding", etc. . FIG. 7 is a block diagram schematically showing a configuration of a high-efficiency image coding circuit using the ADCT method. In the figure, an image signal input to a terminal 111 is a digital data string converted into 8 bits, that is, 256 gradations / colors via an A / D converter 102 in FIG. For the number of colors, RGB, YU
V, YPbPr, YMCK, or other three colors. The input digital image signal is immediately subjected to a two-dimensional discrete cosine transform (hereinafter referred to as DCT) by a DCT converter 112 in units of (8 × 8) pixels. The DCT-transformed (8 × 8) word data (hereinafter referred to as a transform coefficient) is quantized by a linear quantization circuit 113. The quantization step size differs for each transform coefficient. That is, the multiplier 116 multiplies the (8 × 8) quantization matrix element from the quantization matrix generation circuit 114 by the quantization step size for each transform coefficient.
^The value is multiplied by ^S. The above-mentioned quantization matrix element is determined in consideration of the fact that the visual sensitivity to quantization noise differs for each (8 × 8) word conversion coefficient. Table 11 shows an example of this quantization matrix element. [Table 1] On the other hand, the data of 2 ^S is supplied to the data generator 115.
Where S is 0 or a positive or negative integer;
Called scaling factor. With the value of S,
The image quality and the amount of generated data are controlled. A DC component in each quantized transform coefficient, that is, a DC transform coefficient (hereinafter referred to as a DC component) in an (8 × 8) matrix is supplied to a one-dimensional predictive difference circuit 117, and the circuit The prediction error obtained in 117 is Huffman-coded by a Huffman coding circuit 118. Specifically, the quantized output of the prediction error is divided into groups, first the identification number of the group to which the prediction error belongs is Huffman-coded, and subsequently, which value in the group is represented by an equal-length code. The conversion coefficients other than the DC component, that is, AC conversion coefficients (hereinafter referred to as AC components) are converted into a zigzag scanning circuit 1.
The zigzag scan is performed at a two-dimensional frequency from a low frequency component to a high frequency component as shown in FIG. From the circuit 119, the number of transform coefficients whose quantized outputs are not 0 (hereinafter referred to as significant coefficients) and the number of transform coefficients whose quantized outputs are 0 between the immediately preceding significant coefficients (hereinafter referred to as insignificant coefficients). (Run length) and the Huffman encoding circuit 120
Output to The Huffman coding circuit 120 classifies the data into groups based on the value of the significant coefficient, performs Huffman coding by combining the group identification number and the run length, and then determines which value in the group is an equal length code. Expressed by The outputs from the Huffman coding circuits 118 and 120 are multiplexed by a multiplexing circuit 121 and supplied as a coded output from a terminal 122 to an error correction coding circuit 104 at a subsequent stage. According to the above-described high-efficiency coding, even if the information amount is reduced to a fraction, no image deterioration is recognized at all, and extremely efficient compression can be performed. However, when the above-described compression with good compression efficiency, that is, information compression at a high compression ratio, is performed, the effect of one code error on an image becomes significant. For example, when the above-described variable length coding is performed, subsequent decoding cannot be performed at all, and as a result, the image after the occurrence of the error may be disturbed, resulting in a very unsightly state. In general, when such a high compression ratio is compressed, if an uncorrectable code error occurs in a crucial code serving as a key at the time of decoding, a reproduced image is broken. Would. In particular, in recent years, this type of device has come to be used even for a transmission line such as a communication satellite whose transmission quality changes due to weather and may be deteriorated. There is a demand for a measure for protecting data against occurrence of an error on a transmission line. However, merely strengthening the error countermeasures results in an increase in the redundancy of the code, and even if image compression is performed with high efficiency, its meaning is lost. Further, since the code lengths of the error detection code, the error correction code, and the like are relatively long, the operation at the time of encoding and the operation at the time of decoding are complicated, and the hardware scale is increased or the processing is increased. This hinders the reduction of time and hinders the practical use of this type of device. An object of the present invention is to provide an error correction coding apparatus capable of suppressing the influence of an error on a transmission line on compressed image information and shortening the code length of an error correction code. An error correction coding apparatus according to the present invention divides an image for one screen into a plurality of coding blocks and performs variable length coding for each of the coding blocks. Means, and generating means for generating a fixed-length data block by dividing the compressed image information variable-length coded by the coding means for each predetermined data amount and outputting the fixed-length data block, wherein the generating means comprises: A region for storing the compressed image information in the data block is divided into a plurality of hatches, and the compressed image information is stored in the plurality of hatches in units of resync blocks in which a predetermined number of the encoded blocks are collected. An error detection code including boundary information for determining a hatch that is a boundary of the compressed image information and a first error check code that is information necessary for detecting an error in the boundary information; A first error correction code that includes a second error check code that is information necessary for correcting errors in the boundary information and the compressed image information, but does not include the first error check code;
Although a third error check code, which is information necessary for correcting an error in the boundary information or the compressed image information, is included, the first
And generating a second error correction code not including the error check code, and storing the generated second error correction code in a predetermined area in the data block. An embodiment in which the present invention is applied to a transmission apparatus for performing variable-length coding of an image signal as described above will be described below.
This will be described in detail. FIG. 2 is a block diagram showing a schematic configuration of an image transmission / reception system as one embodiment of the present invention. Hereinafter, description will be given with reference to FIG. The analog image signal input from the input terminal 1 is digitized by the A / D converter 3 and subjected to variable-length compression encoding by the high-efficiency encoding circuit 5 as described with reference to FIG. A sync code is inserted at a predetermined position by the sync code adding circuit 9 into the compression-encoded data sequence. Further, the transmission ID adding circuit 9 inserts additional information (transmission ID) related to the transmission of the present system, for example, a synchronous block number, into this data string. Reference numeral 11 denotes a boundary information generating circuit which indicates a boundary of information (compression-coded data) of each area when one screen is divided into a plurality of areas as described later. . The boundary information is important information corresponding to the first information and the additional information of the present invention.
At 3, a check bit of an error detection code is added and inserted into the data string. This error detection coding circuit 13 corresponds to the first error detection or correction coding means and error detection coding means of the present invention. Reference numeral 15 denotes an error correction coding circuit,
Error correction for field information and compression-encoded image data
Perform encoding. From the error correction coding circuit 15, a parity check bit of an error correction code is inserted at a predetermined position in the above-mentioned data string, and transmitted through the transmission line 17. As the transmission line 17, transmission media such as terrestrial radio waves such as optical fibers, satellites, and microwaves and optical space can be assumed as the immediate transmission line, and tape-like tapes such as digital VTRs and DATs can be used as the storage transmission lines. Storage medium such as a medium, a disk-shaped medium such as a floppy disk and an optical disk, and a solid medium such as a semiconductor memory. The transmission rate is determined by the information amount of the original image, the compression ratio and the required transmission time, and varies from several tens of kilobits / second to several tens of megabits / second. The data sequence received on the receiving side via the transmission line 17 is supplied to a sync code detecting circuit 19, where the sync code is separated and detected. The transmission ID detection circuit 21 detects the above-mentioned transmission ID, and detects the attribute of each sync block. The boundary information detecting circuit 25 separates and detects the aforementioned boundary information. The memory 23 stores a data string according to the sync code and the transmission ID. The error correction unit 27 accesses the memory 23 and the memory in the boundary information detection circuit 25, and corrects a code error in the compression-encoded image data and the boundary information. This correction is, of course, performed using the check bits added by the error correction coding circuit 15 described above. The error detection unit 29 detects a code error in the boundary information after the error correction processing by using the check bit added by the error detection coding circuit 13 described above. As described above, in this embodiment, double correction and detection of errors are performed on the boundary information, so that the reliability of the boundary information restored on the receiving side can be improved. The boundary information detecting circuit 25 detects the boundary of each area obtained by dividing one screen on the compression-encoded data string, and supplies this information to the memory 23. The high-efficiency decoding circuit 31 takes in only the variable-length coded image data according to the boundary information, expands and decodes it, and supplies a digital image signal returned to the original information amount (band) to the D / A converter 33. . Thus, an analog image signal is output from the output terminal 35. Here, in the decompression decoding of the variable length data in the high efficiency decoding circuit 31, if a boundary on the compressed data string of each divided area is erroneously detected, correct decoding processing is not performed, and However, in this embodiment, as described above, the boundary information can be corrected by the error correction code, and the error detection code can detect the error correction of the error correction code. The receiving side can reproduce accurate boundary information. The details of the system according to this embodiment will be described below with reference to FIGS. 1, 3, 4, and 5. FIG. 3 is a diagram schematically showing information for one screen of pixels to be transmitted. One screen is composed of 1280 horizontal pixels and 10 vertical pixels.
Sampling at 88 pixels, each pixel is A / D with 8 bits
Shall be converted. Here, the data capacity per screen is 1280 × 1088 × 8 = 11,141,120 bits. In this embodiment, it is assumed that moving image transmission is performed.
When 30 screens are transmitted per second for screen data, 1
The data capacity per second is 11,141,120 × 30 = 334,233,600 bits / sec. ADCT which explained such moving image information earlier
It is assumed that the data is compressed and coded to about 1/10 by the method and transmitted. Here, (eight horizontal pixels) × (eight vertical pixels) is represented by D
As a CT sub-block, 40 DCTs as shown in FIG.
One resync block is composed of sub-blocks.
When one screen is divided into regions in units of resync blocks, a total of (horizontal 4) × (vertical 136) 54
It will be divided into four regions. Here, the capacity per resync block is 40 × 8 × 8 × 8 = 20,480 bits. FIG. 1 shows a data transmission format in the system of the present embodiment, in particular, a format of an error correction block (ECC block). As shown in the figure, one symbol (8 bits) of CRC (cyclic redundancy c) is applied to the boundary information of two symbols.
H. check) bit is added. Also, an example is shown in which a double Reed-Solomon code is used as an error correction code for the boundary information and the compression-encoded image information. FIG. 1 shows the range of the code word of the error detection code by CRC and the range of the code word of the error correction code by the outer code of the double Reed-Solomon code. As is apparent from FIG. Is added to one symbol of CRC check bit. Further, the boundary information of two symbols after error detection coding and the image information of 128 symbols compressed and coded are compared with the outer code check bit (C2
Parity) is added by four symbols. Further, with respect to the image information and the boundary information, four symbols of the inner code check bit (C1 parity) of the double Reed-Solomon code are added to 128 symbols in the vertical direction in the figure. In this case, the error correction code can correct up to two symbols in each of the vertical and horizontal directions. Furthermore, with respect to the boundary information after the correction processing has been performed by the error correction code, the error detection code can also be used when the error is overlooked or the error is corrected at the time of the previous error correction code correction processing. , Since existing errors can be detected, it is possible to more accurately determine whether the boundary information reproduced on the receiving side is correct or incorrect, and with incorrect boundary information,
It is possible to prevent the later-described compression code from being decoded. Furthermore, the code word of the outer code of the double Reed-Solomon does not include a CRC check bit, so that the code word length is kept short. As a result, the hardware scale can be kept relatively small while sufficient protection and misrecognition of the boundary information are performed as described above, and a reduction in processing speed can be prevented. In the upper part of FIG. 1, for one row, that is, for 128 symbols of image information and 4 symbols of C2 parity or 132 symbols of all C1 parities, the above-described boundary information of 2 symbols and 2 symbols of sync code are added. In addition, a transmission block (sync block) in which a transmission ID of two symbols and a check bit of one symbol are added and these are grouped together is shown. One ECC block is configured by combining 132 of these transmission blocks. Therefore, for one screen of transmission image information,
If ten ECC blocks are allocated, a transmission capacity of 128 × 128 × 8 × 10 = 1,310,720 bits is provided for one screen. That is, it is understood that the data for one screen described above should be compressed to about 11%. For a moving image in which 30 screens are transmitted per second, a transmission capacity of 1,310,720 × 30 = 39,321,600 bits / second is given per second. The total transmission rate at this time is 138 × 132 × 8 × 10 × 30 = 43,718,400 bits / second or more. The sync code in FIG. 1 is for detecting the synchronization of the transmission block, and is a predetermined fixed pattern. The transmission ID is the number of a transmission block required for one image transmission and has 16 bits, so that 2 ¹⁶ = about 65,000 transmission blocks can be expressed.
In the case of this embodiment, since the transmission block is 132 × 10 = 1320, 11 bits are sufficient. FIG. 4 shows the relationship between the boundary information in this embodiment and the image information in FIG. The image information area of 128 symbols in FIG. 1 is divided into 8 symbols, that is, hatches (small rooms) every 64 bits.
16 bits of boundary information correspond to each hatch. As shown in FIG. 4, if the above-described fifth and thirteenth boundaries of the resync blocks of the transmission target image are present, the fifth and thirteenth bits from the left of the corresponding boundary information are represented by bits “ By setting “1” (otherwise “0”), boundary information is created. FIG. 5 is a diagram for explaining a method of transmitting compressed (variable length coded) image information. On the transmitting side of the highly efficient coded image information, first, a number (resync number) 2 indicating the first resync block is the first resync block.
Outputs a symbol (16 bits), and from the third symbol,
Outputs compressed image information. More specifically, as described with reference to FIG. 7, first, (8 ×
8) After performing DCT transform in units of pixel sub-blocks, linear quantization of transform coefficients is performed. The quantization step size differs for each transform coefficient, and the quantization step size for each transform coefficient is 2 ^S times the 8 × 8 quantization matrix element that takes into account the difference in luminosity factor for quantization noise for each transform form number. Value. Here, S is a scaling factor of 0 or a positive or negative integer. The image quality and the amount of generated data are controlled by the value of S, and are set to about 1/10. After quantization, the DC component is one-dimensionally predicted between adjacent subblocks as a difference value from 0 in the first DCT subblock, and the prediction error is Huffman-coded. Then, the quantized output of the prediction error is divided into groups, first, the identification number of the group to which the prediction error belongs is Huffman-coded, and subsequently, which value in the group is represented by an isometric code. The AC component is encoded while zigzag scanning the quantized output from a low frequency component to a high frequency component.
That is, the significant coefficients are classified into groups according to their values, and the group identification number and the number of invalid coefficients sandwiched between the immediately preceding significant transform coefficients are used as a set to perform Huffman coding. Is represented by an isometric code. In the same operation, encoding is performed over 40 DCT sub-blocks, and the output variable-length codes are grouped into symbols composed of 8 bits and output to the image information area of the transmission block. For a hatch including the last bit of the compressed information of one resync block, that is, 40 DCT sub-blocks, nothing is written to the remaining area of the hatch (boundary hatch), and A flag “1” is set in a bit of boundary information corresponding to the boundary hatch at this time. Next, for the second resync block, two symbols (resync number) indicating the second resync block from the beginning of the hatch next to the hatch used in the first resync block (16 bits)
And outputs compressed image information from the third symbol. The DC component is one-dimensionally predicted between adjacent sub-blocks as a difference value from 0 in the first DCT sub-block, and the prediction error is Huffman-coded. Then, the quantized output of the prediction error is divided into groups, first, the identification number of the group to which the prediction error belongs is Huffman-coded, and subsequently, which value in the group is represented by an isometric code. The AC component is encoded while zigzag-scanning the quantized output from a low-frequency component to a high-frequency component, and the output variable-length code is grouped into 8-bit symbols, and the image information of the transmission block is obtained. Output to area. Then, for a hatch including the last bit of the compressed information of 40 DCT sub-blocks for one resync block, nothing is written in the remaining area of the hatch, and an undefined bit is set. The flag “1” is set in the bit of the boundary information corresponding to the boundary hatch of “1”. In the same manner, the processing is continued until the last resync block to perform high-efficiency encoding of image data and create boundary information. On the decoding side, the sync code of the data received from the transmission path 17 in FIG. 2 is first detected by the sync code detection circuit 19, and the transmission ID (transmission block number) is detected by the transmission ID detection circuit 21. Is done. The write timing of the memory 23 is controlled by the sync code, and the memory 23 stores the transmission data at an address according to the transmission block number. Here, the capacity of the memory 23 is set to be equal to or more than the information amount of transmission data for one screen. As described above, the error correcting section 27 corrects the errors of the boundary information and the compressed image information, and the error detecting section 29 misses the error in the error correction code correction processing and corrects the error. Even if there is a correction, an error existing in the boundary information is detected. Therefore, it is possible to accurately extract only correct boundary information, thereby preventing use of incorrect boundary information in the decoding process of the compression code. When reading the first resync block stored in the memory 23, since the first two symbols of the first hatch are resync numbers, the high-efficiency decoding in the subsequent stage from the third symbol of the first hatch is performed. To the conversion circuit 31.
When the last hatch of the first resync block is detected by the boundary information detected by the boundary information detection circuit 25, the efficiency of the next hatch, that is, the third symbol of the first hatch of the second resync block, is increased. Decoding circuit 3
Feed to 1. Thereafter, this operation is repeated for the third resync block and thereafter, whereby the high-efficiency decoding circuit 31
, The digital image information returned to the original information amount is restored. Now, suppose that the error occurrence rate of the transmission line temporarily becomes extremely high, the frequency of occurrence of code errors exceeds the capability of the error correction unit 27, and error correction becomes continuously impossible, resulting in erroneous correction. It is assumed that the error occurs and the boundary information is broken. Even in this case, in the above-described embodiment, when the quality of the transmission path recovers and the error occurrence rate falls within the error-correctable range, new boundary information is detected and the boundary flag is set. It is possible to detect the resync number existing in the first two symbols of the hatch next to the hatch corresponding to the present bit. That is, image information can be restored in a normal state from the resync block in which the resync number is detected. That is, even if there is a temporary deterioration of the transmission path, it is possible to quickly and completely reproduce an image. The present invention is not only applied to the system as in the above-described embodiment, but is effective when applied to a transmission system in which important data is partially included in a generally transmitted data sequence. Is a great thing. According to the present invention, the boundary information can be protected by the error detection code, the first error correction code, and the second error correction code. The influence on the compressed image information can be suppressed as much as possible. Further, according to the present invention, an error check code which is information necessary for detecting an error in boundary information can be excluded from the first and second error correction codes. The code lengths of the first and second error correction codes can be shortened, and the increase in hardware configuration can be suppressed.
Relatively high-speed processing can be enabled.

【図面の簡単な説明】 【図１】本発明の一実施例としての画像送受信システム
に於けるデータ伝送フォーマット、特に誤り訂正ブロッ
クのフォーマットを示す図である。 【図２】本発明の一実施例としての画像送受信システム
の概略構成を示すブロック図である。 【図３】図２のシステムにおいて伝送する画像の１画面
分の情報を模式的に示す図である。 【図４】図２のシステムにおける境界情報と画像情報と
の関係を示す図である。 【図５】図２のシステムにおいて可変長符号化された画
像情報の伝送方法を説明するための図である。 【図６】従来の画像送受信システムの概略構成を示すブ
ロック図である。 【図７】ＡＤＣＴ方式を用いた画像の高能率符号化回路
の構成を概略的に示すブロック図である。 【図８】図７のジグザグ走査回路におけるジグザグ走査
の様子を示す図である。 【符号の説明】 ５ 高能率符号化回路 １１ 境界情報作成回路 １３ 誤り検出符号化回路 １５ 誤り訂正符号化回路 １７ 伝送路BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a diagram showing a data transmission format, particularly a format of an error correction block, in an image transmission / reception system as one embodiment of the present invention. FIG. 2 is a block diagram showing a schematic configuration of an image transmission / reception system as one embodiment of the present invention. FIG. 3 is a diagram schematically showing information for one screen of an image transmitted in the system of FIG. 2; FIG. 4 is a diagram showing a relationship between boundary information and image information in the system of FIG. 2; FIG. 5 is a diagram for explaining a method of transmitting image information subjected to variable-length encoding in the system of FIG. 2; FIG. 6 is a block diagram illustrating a schematic configuration of a conventional image transmission / reception system. FIG. 7 is a block diagram schematically showing a configuration of a high-efficiency encoding circuit for an image using the ADCT method. FIG. 8 is a diagram illustrating a state of zigzag scanning in the zigzag scanning circuit of FIG. 7; [Description of Code] 5 High-efficiency coding circuit 11 Boundary information creation circuit 13 Error detection coding circuit 15 Error correction coding circuit 17 Transmission path

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特許3262341（ＪＰ，Ｂ２) 特許3287582（ＪＰ，Ｂ２)   ────────────────────────────────────────────────── ─── Continuation of front page       (56) References Patent 3326341 (JP, B2)                 Patent 3287582 (JP, B2)

Claims (1)

(57)【特許請求の範囲】 【請求項１】 １画面分の画像を複数の符号化ブロック
に分割し、前記符号化ブロック毎に可変長符号化する符
号化手段と、 前記符号化手段により可変長符号化された圧縮画像情報
を所定データ量毎に分割して固定長のデータブロックを
生成して出力する生成手段とを有し、 前記生成手段は、 前記データブロック内の前記圧縮画像情報を格納する領
域を複数のハッチに分割するとともに、前記複数のハッ
チに前記符号化ブロックを所定数集めたリシンクブロッ
ク単位で圧縮画像情報を格納し、 リシンクブロック単位の圧縮画像情報の境界となるハッ
チを判別するための境界情報と前記境界情報の誤りを検
出するのに必要な情報である第１の誤り検査符号とを含
む誤り検出符号と、 前記境界情報および前記圧縮画像情報の誤りの訂正に必
要な情報である第２の誤り検査符号は含むが、前記第１
の誤り検査符号は含まない第１の誤り訂正符号と、 前記境界情報または前記圧縮画像情報の誤りの訂正に必
要な情報である第３の誤り検査符号は含むが、前記第１
の誤り検査符号は含まない第２の誤り訂正符号とを生成
し、前記データブロック内の所定領域に格納することを
特徴とする誤り訂正符号化装置。(57) [Claim 1] Encoding means for dividing an image for one screen into a plurality of encoding blocks, and performing variable-length encoding for each of the encoding blocks; Generating means for generating a fixed-length data block by dividing the variable-length-encoded compressed image information for each predetermined data amount and outputting the fixed-length data block, wherein the generating means comprises the compressed image information in the data block Is divided into a plurality of hatches, and compressed image information is stored in the plurality of hatches in a unit of a resync block in which a predetermined number of the encoded blocks are collected, and a hatch serving as a boundary of the compressed image information in a unit of the resync block An error detection code including boundary information for determining the boundary information and a first error check code that is information necessary for detecting an error in the boundary information; and the boundary information and the compressed image information. The second error check code includes the information required for correcting errors, the first
And a third error check code which is information necessary for correcting an error in the boundary information or the compressed image information.
And a second error correction code not including the error check code, and storing the generated second error correction code in a predetermined area in the data block.