JPS6214579A - 復号化回路 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はファクシミリ装置に使用する圧縮符号、特にモ
ディファイド・モディファイド・リード符号の復号化回
路に関する。

〔従来技術〕

ファクシミリ通信では、送信側装置における光学的読取
装置の走査にて得た１次元の黒白の２値データ列を符号
化してデータ量を圧縮し、これを送信し、受信側装置に
おいて、これを復号化して元のデータ列にすることとし
て通信時間の短縮を図っている。このようなデータ圧縮
方式の１つとしてモディファイド・リード（Ｍｏｄｉｆ
ｉｅｄ　Ｒｅ１ａｔ−ｉｖｅ旦１ｅ＋＋＋ｅｎ　ｔ　　
Ａ　ｄｄｒｅｓｓ　　旦ｅｓｉｇｎａｔｅ）方式が知ら
れている（例えば１９８０年８月　本願出願人　発行の
「サンヨーテクニカル　レビュー」第１２巻第２号第５
７頁乃至第６８頁所載の［高速ファクシミリ＜ＲＡＸ−
８１０＞Ｊ　）。この方式は隣接するライン（走査線）
間に相関があることを利用して圧縮を図ったものであり
、既に符号化を終えた直前のうインを参照ラインとして
、該参照ラインと、符号化せんとするライン（符号化ラ
イン）とを比較しながら符号化を実行するものである。

以下この方式につき説明する。第４図において上の行は
参照ラインの、また下の行は符号化ラインの黒白のデー
タを夫々示し、１桝が１画素を示している。

そして符号化の起点となる画素ａ（１，黒白が変化する
画素を次のように定義し、これを第５図の例に示しであ
る。

ａＱ　：符号化の出発点となる符号化ライン上の起点画
素 ａｌ　：符号化ライン上のａＱの次の変化画素ａ２　：
符号化ライン上のａｌの次の変化画素ｂ１　：参照ライ
ン上のａｏの真上の画素より後に生起するａｏとは反対
の色の最初の画素（従って参照ラインにＯで示す同色の
画素は変化画素とはならない） ｂ２　：参照ライン上のす、の次の変化画素この方式に
はパスモード、水平モード、垂直モードの３つの符号化
モードが存在し、第５図に示すように変化画素ａｌが検
出されるより前に参照ライン上の変化画素ｂ２が検出さ
れた場合をパスモードと定義する。

また第６図に示すようにａｌがｂ２よりも先に検出され
た場合は水平モード又は垂直モードとなる。符号化ライ
ン上の距離ａ（３ａ１とａｌ　ａ２とを一括してモディ
ファイド・ハフマン符号で符号化するモードを水平モー
ド、参照ライン上の変化画素ｂ１と符号化ライン上の変
化画素ａ１の相対距離ａＩｂｌを符号化することを垂直
モードと定義する。なお、モディファイド・ハフマン符
号（以下ＭＨｌ符号いう）についても前記文献に詳しい
が、簡単に述べると、同色の画素が連続する数の６３以
下の符号をターミネート符号、６４以上であって６４ず
つ増加する符号をメークアップ符号と称し、ランレング
ス数が６３以下である場合はターミネート符号のみによ
って、ランレングス数が６４以上である場合はメークア
ップ符号とターミネ−１・符号とを組合わせて表わす符
号である。但し、必ずターミネート符号で終結される。

そして水平モード、垂直モードの列は後述するようにａ
ｌ　ｂ、の距離（画素数）によって識別される。

次に符号化の手順について説明すると、参照ライン及び
符号化ラインの内容をこれを格納しであるラインメモリ
から順次読出し、変化画素を順次読出し、モードの識別
が行われる都度、下記第１表に示す符号を発生する。次
いで起点画素を定義しなおして（ａｎを更新する）符号
化を進めていき、１ラインの最後の画素を次の画素位置
に仮想した変化画素を符号化した時点で当該符号化ライ
ンの符号化を終了する。

（以下余白） 第　　　１　　　表 ＊Ｍはｌ符号 パスモードが検出された場合には第１表に示すように“
０００１　”と符号化し、起点画素を第５図に示すよう
に変化画素ｂ２の真下のａＱ　′に定義しなおして次の
符号化に入る。

変化画素ａ１がｂ２より先に現れた場合は水平モード又
は垂直モードにて符号化する。

ａｌ　ｂ、の距離≦３の場合は垂直モードにてａｌ　ｂ
、を符号化し、起点画素をａＨに更新する（　ａ、　−
Ｂ　ｏ）。上記符号化はａｌｂｌＯ値に応じて第１表に
示すように行われるが、ａｌがｂｌよりも右に現れる場
合には、ＶＲ（１１〜ＶＲ（３）として、ａｌがｂｌよ
りも左に現れる場合にはＶｌｌｌ）〜ＶＬ（３１として
符号化される。第６図はこの垂直モードに相当しａｌが
ｂｌよりも左に現れるのでＶＬ（２）、即ち”　０００
０１０″と符号化される。

ａｌｂｌ＞３の場合は水平モードにてａｌ　ｂ。

を符号化する。これは変化画素ａ２が検出されるまで走
査を進め、距離ａｏａ１及びａ１ａ２をＭＨ符号化し、
“００１　＋Ｍ　（ａ（１ａ　１’　）　＋Ｍ　（ａ　
ｌ８２）とする、そして起点画素をａ２に更新する（ａ
２→ａＯ）。

次にラインの始端と終端の処理について説明する。始端
の処理については各符号化ラインの最初の起点画素ａｏ
は仮想的に最初の画素の直前におかれ、白画素とみなし
、更にこの仮想起点画素ａ。

はランレングスに含まない。第７図はその１例を示し、
前ラインつまり参照ラインが白画素から始まり、符号化
ラインが黒画素から始まる一例である。第７図の場合ａ
ｏａｌ＝１、ａ１ａ２　＝３のＨ符号となるが、ａＱが
仮想的な白画素であるので、Ｈ（白Ｏ１黒３）と符号化
される。

終端の処理については符号化ラインの最終の実在の画素
の直後に仮想変化画素がおかれ、この画素はａｌ又はａ
２として符号化される。

またラインの符号化の間にす、、ｂ２が全く検出されな
い場合は参照ライン上の最終の実在の画素の直後に位置
する仮想変化画素上にこれが置かれる。第８図にその１
例を示す。第８図において”は変化点ａ１．ｂｌが各々
符号化ライン、参照ラインの最終実在画素の直後におか
れＶ　（０）と符号化される。

以上がモディファイド・リード方式の概要である。

次にモディファイド・モディファイド・リード（以下Ｍ
ＭＲという）符号化とモディファイド・リ　　　　　　
　）−ド（以下ＭＲという）符号化との間の相違につい
て説明する。　ＭＲ符号化においては第１１図に示すよ
うにＫ（２又は４）ラインの内の最初のラインをモディ
ファイド・ハフマン（以下Ｍｌ（という）符号化し、続
＜　　（Ｋ−１）ラインを２次元逐次処理する。

そして第１２図に示すようにその伝送に際してはライン
終端符号（以下ＥＯＬ符号という）を各ラインのデータ
の後に付加する。これに対しＭＭＲ符号化においては第
１３図に示すようにに−−とじ、また最初の参照ライン
となるべきラインを仮想的に全白ラインとし、全て２次
元逐次処理を行う。またその伝送においてはＭＲ符号化
の場合と異なり、各ラインのデータの後には第１４図に
示すようにＥＯＬ符号を付加しない。即ちデータ中には
各ラインの境界を示すものがなく、また全て２次元逐次
処理で符号化を行うため高い圧縮度が得られる。

〔発明が解決しようとする問題点〕

さてこのような圧縮化符号を高速で復号化する回路とし
て本願発明者は第１５図に示す如き復号化回路を提案し
た（特願昭５９−２１７８１９号）。

この回路は制御回路を２つ設けて並行処理を行い高速復
号を実現している。回線を通して伝送されてきたデータ
はデータバッファ８１に蓄えられ、このデータは第１の
制御回路８２に読込まれ、パス。

水平、垂直等のモード情報、ランレングス情報に変換さ
れる。これらモード情報及びランレングス情報は第２の
制御回路８３へ与えられる。第２の制御回路８３は先に
復号化を終えた参照ライン用のラインメモリ８４及びこ
れに続く復号化ライン用のラインメモリ８５を制御し、
メモリ８４に連なる変化点検出回路８６からの変化点ｂ
Ｉ＋　　ｂ２＝　ランレングス情報等を監視して元のラ
ンレングスに復号化するものである。

斯かる構成による場合は第１の制御回路はＭＨ符号を復
号するためにモード判定の都度次に復号化する色を判断
する必要がある。つまりパスモードを検出した場合は次
に復号化する色はｉｉノと同色であるが垂直モードを検
出した場合は次に復号化する色は反転させる。またライ
ンの最初は必ず白で始まるので、１ラインの終了時に次
に復号化する色を白にしておく必要がある。従って１ラ
インの終了となり得るＶ（ｏｌ、　　ＶＲ（ｎｌ　　ｎ
　＝１．２，３　、Ｈ（Ｍ　（ａｏ　ａｌ）＋Ｍ　（ａ
１ａ２　））を検出シタ場合は、それぞれの符号に対し
て復号化が終了したか否かの判断と、その符号で１ライ
ンが終了したか否かの判断が必要であるため、Ｖ　（ｏ
）　、　　Ｖ　Ｒ（ｎｌ　。

Ｈ（Ｍ　（ａｏａＩ）＋Ｍ　（ａｔ　ａ２））の検出の
都度、第２の制御回路８３がその符号について復号化が
終了するまで次の１夏号化を待つ必要があり、そのため
に動作を中止している空き時間を生じる機会が多く、高
速の復号化を阻害していた。

一方第２の制御回路８３も、第１の制御回路８２が第２
の制御回路８３の復号化終了信号を待って次のモード判
定へ進むから、そのモード判定の間、空き時間を生じる
ことになり、やはり高速復号化を阻害していた。

Ｃ問題点を解決するための手段〕 本発明は斯かる事情に鑑みてなされたものであって、第
２の制御メモリから情報待ちを表す信号及び次に復号化
する色を表す信号を第１の制御回路へ与える構成として
第２の制御回路はデータの変換と、ラインメモリの制御
とを並行して連続的に行い。また第１の制御回路は１ラ
インの終了たり１４るＶ（ｏｌ、　　ＶＲ（ｎｌのモー
ド判定の後、その復号化の終了を待つことなく、次のモ
ード判定に進むことができるようにして、高速処理を可
能とした復号化回路を提供することを目的とする。

本発明に斯かる復号化回路は、２値データのランレング
スをモディファイド・モディファイド・リード符号を用
いて圧縮化した符号を元のランレングスに復号化する回
路において、圧縮化した符号の情報を取り込み、モード
の判定、モード情報への変換及びモディファイド・ハフ
マン符号のランレングス情報への変換を行う第１の制御
回路と、前記モード情報及びランレングス情報と、復号
化を終了した直前のラインの変化点の情報とにより、当
該ラインにつき元のランレングスに復号化し、更に第１
の制御回路から入力されたモード情報が水平モードであ
る場合に情報待ちを表わす信号及び次に復号化する色を
表わす信号とを第１の制御回路へ出力する第２の割筒回
路とを具備することを特徴とする。

〔作用〕

これにより第１の制御回路は水平モードの判定時のみ、
第２の制御回路からの情報待ちを表す信号と次に復号化
する色を表す信号を待つ必要があるだけとなり、ＭＭＲ
符号化にて発生率が比較的高いＶ（０１，ＶＲ（ｎ）の
復号化を待つ必要がなくなり、これによって次のモード
情報への変換へ進むことが可能となり、高速化が図れる
。

〔実施例〕

以下本発明をその実施例を示す図面に基づいて詳述する
。

第１図は本発明の復号化回路の構成ブロック図である。

受信されたＭＲ符号のデータは第１の制御回路１１に取
込まれる。制御回路１１は入力データからモードの判定
を行い、そのモード情報を出力すると共に、Ｍ■符号の
ランレングス情報への変換を行い、このランレングス情
報を出力する。これら画情報は第２の制御回路１２へ入
力される。制御回路１２は直ｉｉ１に復号化を終えた参
照ラインの内容を格納しであるラインメモ１月３を制御
してその内容を読出させ、変化点検出回路１５にて変化
画素ｂＩ＋ｂ２を検出させ、これを読込み、これと、制
御回路１１からの入力情報とに基づき復号化を行うので
ある。制御回路１２がこのような復号化を行っている間
、制御回路１１は次順のデータにつきモード判定と、Ｍ
ｌ符号のランレングス情報への変換処理を行う。以下詳
しく説明する。

ＩＯは受信したデータを一時的に格納するデータバッフ
ァであり、その格納内容が第１の制御回路１１に順次取
込まれる。制御回路１１には符号変換のための情報を格
納しであるメモｉ月１ｂ及び入力データとメモリｌｌｂ
の内容とによってモード情報及びランレングス情報を得
る制御部１１ａとを備えている。

４ビツトのモード情報はそのＭＳＢ側２ビフトＣ１ｄ　
（モード分）を先入先出型のレジスタ１６に入力する。

またそのＬＳＢ側２ビットｅ、　　ｆ　　（ａｌｂｌの
ずれ分を表わす）及び１３ビツトのランレングス情報は
マルチプレクサＩ７を介して先入先出型のしジスタ１８
に入力される。これら両レジスタ１６．１８は制御回路
１１．１２の処理のバッファとして機能する。

従って第１の制御回路１１はレジスタ１６．１８が満杯
にならない限り、次々とモード判定に進むことができる
。また第２の制御回路にはレジスタ１６．１８が空にな
らない限り第１の制御回路によるモード判定等の結果を
待つことなく連続的に復号化処理を行なえる。

次に本発明装置の動作をフローチャートに基づいて説明
する。第２図は第１の制御回路１１の、また第３図は第
２の制御回路１２の処理内容を示すフローチャートであ
る。

いまデータバッファ１０に °°°は一一毘■はい一男已シ０°°。

Ｐ　　　　ＶＲ（２１Ｈ白１０　　　黒３なるデータが
入力されて来ているものとする。

第１の制御回路１１はこれを順次読込み、まずパスモー
ドＰを検出する。そして第２．３表に示すメモリｌｌｂ
の内容を参照し、これをモード情報“００１１”に変換
し、モード分″００″をレジスタ１６に、またずれ分“
ＩＩ″をマルチプレクサ１７経出でレジスタ１８へ出力
する。レジスタ１６．１８が満杯である場合は先に格納
されたデータの処理が進んで空きができるのを待機する
。

１９はずれ分及びランレングスを格納した後、第２の制
御回路１２から与えられるパルスを計数するカウンタで
あって、制御回路１２はそのキャリー信号ＣＹにより、
これに格納されたずれ分、ランレングスの大きさを知る
ようになっている。カウンタ２０．２１　は夫々ライン
メモリ１３の続出、ラインメモ１Ｊ１４の書込のための
アドレス用のものである。

（以下余白） 第２表　　　　第３表 次に制御回路１１はＰの復号化を待つことなく次項のデ
ータをデータバッファ１０から取込む。この場合におい
て第１の制御回路１１は次に復号化する色の判断は不要
である。さて次のデータが垂直モードのＶＲ（２１であ
ることを検出し、同様にしてレジスタ１６．１８にモー
ド情報“０１０１”を出力する。

ＶＲｆ２）は１ラインの終了になり得るがここではＨの
モードを検出した場合にのみ第２の制御回路１２からの
信号ＣＬ、ＷＴが必要なだけであり、Ｐモード検出時同
様にＶＲ（２１の復号化を待つことなく次のモードの検
出に進む。

更に次のデータについて水平モードＨと検出し、同様に
モード情報“１１１１″を出力する。

而してこの場合には次に復号化する色が不明であるから
、第１の制御回路１１は第２の制御回路１２からの信号
−Ｔ、ＣＬを必要とする。叩ち待ちを表す信号−丁が検
出されるとそのときの信号ＣＬを取込む。

いま信号ＣＬの内容が白であったとすると白１０．黒３
と順次検出し、ランレングス情報に変換してレジスタ１
８へ出力し、次のモード検出に進む。信号ＣＬの内容が
黒であった場合は黒（５）、白（５）と検出され、これ
らに応じたランレングス情報に変換されて出力されてい
くことは勿論である。

なお破線で示すように第２の制御回路１２からの信号Ｃ
Ｌが白であると仮定して白０［Ｉｌ更には黒（３）と検
出し、ランレングス情報に変換して内部バッファＷに保
存し、次に信号ＣＬが黒であると仮定して黒（５）更に
は白（５）と検出し、同様に内部バッファＢに保存して
おき信号ＷＴの検出を待ってＣＬを調べ、それに応じて
内部バッファＷ又はＢの内容をレジスタ５へ出力するよ
うにしてもよい。

一方、第２の制御回路１２においては水平モードＨ検出
時以外は変化点検出回路のｂＩ＋　　ｂ２出力を監視し
ながら、レジスタ１６よりのモード情報に対応するとこ
ろまでカウンタ２０，２１　、参照ライン用のラインメ
モリ１３、復号化ライン用のラインメモリ１４を制御し
て復号化を行う。

水平モードＨである場合は第１の制御回路１１へ信号１
４Ｔ、ＣＬを出力し、第１の制御回路１１からのランレ
ングス情報ヲ待つ。

但し、第２図に破線で示した如く信号ＷＴ、ＣＬを待た
ずにランレングス情報の変換を終えている場合は、第１
の制御回路１１が各色でのランレングス情報への変換、
その保管等の処理に、第２の制御回路１２が先に取込ん
だモード情報の処理より長い時間を要するときを除き、
この待ち時間は殆どない。このようにしてランレングス
情報が取込まれると、これを復号化する。

このように本発明では水平モードＨの場合の外は待ち時
間がなく、水平モードＨの場合でも、第１の制御回路１
１において破線で示す如く処理を行う場合は殆ど待ち時
間がない。

本発明の効果をより明らかにするために第１５図に示し
た回路における処理内容を第４．５図のフローチャート
に示す。第４図は第１の制御回路８２の処理内容を示し
ている。モード検出までは本発明と同様である。しかし
ながらモード検出の都度水平モー゛ドＨの色判別のため
に、次の色を判断している必要がある。また前述したよ
うにＭＭＲ符号にはＥＯＬ符号がなく、Ｈ，Ｖ［Ｏｌ、
　　ＶＲ（ｎｌで１ライン終了となるので、それらのモ
ード情報、ランレングス情報を出力した後、必ず第２の
制御回路８３がそれを復号するのを待つ空き時間（第４
図◎印）が生じる。

第５図は第２の制御回路８３の処理内容を示している。

第２の制御回路８３においてもＨ，Ｖ（０１゜ＶＲ（ｎ
ｌ検出時は夫々の復号化の後、第１の制御回路８２が次
のモード検出へ進むため必ず、空き時間が生じる（第５
図※）。

そし°ζ第２の制御回路８３が先に取込んだモード情報
の処理よりも、第１の制御回路８２がランレングス情報
への変換、その出力等を行う時間の方が長い場合は第５
図に△で示すステップで待ち時間が生じるのである。

〔効果〕

本発明は以上のように１ラインの終了たり得るＨ、　　
ｖｔｏ＋、　　Ｖｌ？　（ｎ）ノモ−１’（７）ウチ、
発生ｔｌｉＫノ高いＶ（ｏｌ、　　ＶＲｆｎ）について
は第２の制御回路の復号化完了を待たなくても第１の制
御回路は次のモード検出等の処理が可能となり、空き時
間削減によって高速化が可能となる。

【図面の簡単な説明】

第１図は本発明回路のブロック図、第２，３図はその動
作説明のためのフローチャート、第４゜５図は従来回路
の動作説明のためのフローチャート、第６〜１４図はＭ
Ｉ？、ＭＭＲ符号の説明図、第１５図は本発明者の先願
に係る復号化回路のブロック図である。 １０・・・データバッファ　１１・・・第１の制御回路
１２・・・第２の制御回路　１５・・・変化点検出回路
１３、１４・・・ラインメモリ　１６．　ｉｓ・・・レ
ジスタ特　許　出願人　　三洋電機株式会社 代理人　弁理士　　河　野　　登　夫 茸　４　回 藩　５　目 第　６　図 第　７区 第　８　図 部　９図 Ｖ　ＩＯ図 に＝４の烏合 テ°−タ列 テ−タゲリ

Claims (1)

1. 【特許請求の範囲】 １、２値データのランレングスをモディファイド・モデ
   ィファイド・リード符号を用いて圧縮化した符号を元の
   ランレングスに復号化する回路において、 圧縮化した符号の情報を取り込み、モード の判定、モード情報への変換及びモディファイド・ハフ
   マン符号のランレングス情報への変換を行う第１の制御
   回路と、 前記モード情報及びランレングス情報と、 復号化を終了した直前のラインの変化点の情報とにより
   、当該ラインにつき元のランレングスに復号化し、更に
   第１の制御回路から入力されたモード情報が水平モード
   である場合に情報待ちを表わす信号及び次に復号化する
   色を表わす信号とを第１の制御回路へ出力する第２の制
   御回路と を具備することを特徴とする復号化回路。