JPS6195671A - 復号化回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野〕 本発明はファクシミリ装置等に使用される圧縮化符号の
復号化回路に関する。

〔従来技術〕

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

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

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

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

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

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

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

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

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

ａ（ｂｌの距離≦３の場合は垂直モードにてａｌＪを符
号化し、起点画素をａｌに更新する（ａｌ−ａｏ）。上
記符号化はａｌｂｌの値に応じて第１表に示すように行
われるが、ａｌがす。

よりも右に現れる場合には、ＶＲ（１１〜Ｖｌ？Ｆ３１
として、ａｌがｂｌよりも左に現れる場合にはＶＬｆｌ
ｌ〜Ｖｌ１３１として符号化される。第７図はこの垂直
モードに相当しａｌがｂｌよりも左に現れるのでＶ［１
２＋、即ち“００００１０”と符号化される。

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

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

さて上述の如くして符号化されたものを復号化する場合
の従来の回路は第８図に略示するように構成されていた
。即ち、送信されてきた圧縮化符号のデータを制御回路
８１に取込み、ここでモディファイド・リード（以下？
ＩＲという）符号のモードの判定、？ＩＨ符号のランレ
ングスへの変換を行い、各々のモードを判定する。そし
て先に符号化を済ませた参照ラインの内容を格納しであ
るラインメモリ８２の内容を順次読出して変化点検出回
路８３にて変化点す、、ｂ２を検出させ、その結果及び
ＭＨ符号のランレングス数を監視しながら、参照ライン
用のラインメモリ８２及び前記符号化ラインと同様に復
号した結果を格納する復号化ライン用のラインメモリ８
４を制御して復号化を行うこととしていた。

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

このような構成においては制御回路はモード判定の都度
ラインメモリ８２．８４を制御するので判定のデータ処
理及びラインメモリの制御部々に着目すると、夫々に空
時間を生じることになり高速の復号化が不可能であった
。

〔問題点を解決するための手段〕

本発明は斯かる事情に鑑みてなされたものであって、本
発明装置はモードの判定を行い、モード情報への変換及
びＭＨ符号のランレングス情報への変換を行う第１の制
御回路と、これらモード情報及びランレングス情報を取
込み、参照ライン、復号化ライン用のラインメモリを制
御して前記情報及び参照ラインの変化点による復号化を
行う第２の制御回路とを設けて構成しである。そして本
発明はこのような構成とすることによりデータの変換と
ラインメモリの制御とを並行して連続的に行なえるよう
にして高速処理化を可能とする復号化回路を提供するこ
とを目的とする。

Ｃ発明の構成） 第１図は本発明の復号化回路の構成の概略を示すブロッ
ク図である。受信されたＭＲ符号のデータは′１ｉｉＪ
１の制御回路１１に取込まれる。制御回路１１は人力デ
ータからモードの判定を行い、そのモード情報を出力す
ると共に、ＭＨ符号のランレングス情報への変換を行い
、このランレングス情報を出力する。これら画情報は第
２の制御回路１２へ人力される。制御回路１２は直前に
１夏号化を終えた参照ラインの内容を格納しであるライ
ンメモ１月３を制御してその内容を読出させ、変化点検
出回路１５にて変化画素ｂ工、ｂ２を検出させ、これを
読込み、これと、制御回路１１からの人力情報とに基づ
き復号化を行うのである。制御回路１２がこのような復
号化を行っている間、制御回路１１は次項のデータにつ
きモード判定と、ＭＨ符号のランレングス情報への変換
処理を行っているので両制御回路は空時間又は待時間な
しに夫々の処理を行うこととなり、高速の復号が可能と
なる。

（実施例〕 第２図は本発明回路をより具体的に示すブロック図であ
る。第１図と同様のものについては同符号を付しである
。１０は受信したデータを一時的に格納するバッファで
あり、その格納内容が第１の制御回路１１に順次取込ま
れる。制御回路１１には符号変換のための情報を格納し
であるメモリｌｌｂ及び入力データとメモリｌｌｂの内
容とによってモード情報及びランレングス情報を得る制
御部１１ａとを備えている。

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

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

次に本発明回路の動作を第１．第２の制御回路１１．１
２の各処理内容を示す第３．４図のフローチャートニ基
ツいて説明する。いまバｙ７ア１ｏニ°°°は力ｉ」−
回酪甚い°゛ Ｐ　　　　ＶＬ（ＩＩＨ白ｌＯ なるデータが入力されて来ているものとする。

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

（以　　下　　余　　白） 第２表　　　　第３表 次に制御回路１１は次項のデータをバッファ１ｏがら取
込み、これが垂直モードのＶＬ（１１であることを検出
し、同様にしてレジスタ１６．１８にモード情報″１０
１０　’を出力する。

更に次のデータについて水平モードＨと検出し、同様に
モード情報“１１１１”を出力する。そうすると制御回
路１１は次のデータはＭＨ符号の白１０と判断してラン
レングス情報“１１１１１１１１１０１０１　　”を出
力する。

以上のような処理を行っている間、第２の制御回路１２
はこれと並行して以下の処理を行う、まずレジスタ１６
の格納内容を読込んでパスモードＰであることを検出し
、ラインメモリ１３の参照ラインの内容及びラインメモ
リ１４の復号化ライン中の既に復号した内容に従いパス
モード分の復号化を行う０例えば第６図の場合にはａＱ
からａｏ′の手前までの画素の黒白が定まることになる
。

次に制御回路１２はレジスタ１６．１８の内容から垂直
モードのＶＬｆｌｌであることを検出し、その分、つま
りａＱからａｌの１つ手前、この場合はｂｌの２つ手前
までの分につき復号化する。

Ｖｌｌｌｌの検出は次のように行われる。

制御回路１２はレジスタ１６の内容“ｌＯ”からＶＬモ
ードであることを検知する。

一層レジスタ１６の内容“１０”はカウンタ１９のＬＳ
Ｂ側に格納される。このカウンタ１９の残りの上位１１
ビツトには総て“１″が格納される。制御回路１２はこ
れに対しパルスを出方するが、■パルスを入力したとこ
ろでカウンタ１９はキャリー信号ｃＹを出力するのでＶ
Ｌ（１１を検知することができる。

次には制御回路１２はレジスタ１６の内容によって水平
モードＨであることを検出し、その分の復号化を行うの
である。なお、ランレングス情報がレジスタ１８に未だ
格納されていない場合はそれを待機することになる。

ランレングス情報がカウンタ１９に格納されると制御回
路１２は前同様にしてパルスを出力する。この場合はｌ
Ｏパルスを与えるとキャリー信号ｃＹが出力されるので
、制御回路１２はランレングス“１０”を検知できる。

黒、白の解釈はそれまでの復号履歴により決定される。

なお、本発明はＥＯＬ　　Ｃｆ１ｎｄ　　Ｏｆ　Ｌｉｎ
ｅ　）コード等の省略により？ＩＲ符号よりも一層の圧
縮化を図ったモディファイド・モディファイド・リード
符号にも同様に通用可能である。

〔効果〕

以上の如き本発明による場合は第３，４図の対比から明
らかなように再制御回路１１．１２はそれぞれの処理を
連続して行うので、夫々の処理の空時間、待時間が殆ど
なくなり、高速の復号化が実現でき、ファクシミリ装置
の高速化に実益がある。

【図面の簡単な説明】

第１図は本発明装置の概略構造を示すブロック図、第２
図はその少し詳細なブロック図、第３図。 第４図は２つの制御回路夫々の処理内容を示すフローチ
ャート、第５〜７図はＭＲ方式の説明図、第８図は従来
の復号化回路の概略を示すブロック図である。 １１．１２・・・制御回路　１３．１４・・・ラインメ
モリ１５・・・変化点検出回路 特　許　出願人　三洋電機株式会社 代理人　弁理士　河　野　　登　夫 デーク 凛　１　目 夢、ツライ７・ 祠露自ヒライレ 拓　　４１１Ｄ 第　５　図 第　Ｇ　酊 第　’７ＩＥＵ

Claims (1)

1. 【特許請求の範囲】 １、２値データのランレングスをモディファイド・リー
   ド符号又はモディファイド・モディファイド・リード符
   号を用いて圧縮化した符号を元のランレングスに復号化
   する回路において、 圧縮化した符号の情報を取り込み、モード の判定、モード情報への変換及びモディファイド・ハフ
   マン符号のランレングス情報への変換を行う第１の制御
   回路と、 前記モード情報及びランレングス情報と、 復号化を終了した直前のラインの変化点の情報とにより
   、当該ラインにつき元のランレングスに復号化する第２
   の制御回路 とを具備することを特徴とする復号化回路。