JPS59212075A - ２次元圧縮符号の復号処理回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、圧縮された符号の復号処理回路に、。

係り、特に２次元圧縮符号の復号処理回路に関。

するものである。

〔発明の背景〕

白黒ファクシミリ信号などは一般に極めて冗。

長度が大きいので、そのままの形で通信が行な、われる
と伝送時間が長くなり、回線コストが上。

昇して不都合である。

そこで上記冗長度の抑制を図るために上記白。

黒ファクシミリ信号などについて帯域圧縮の信。

号処理が行なわれている。　　　　　　　　　１゜この
圧縮処理には一般に１次元圧縮符号、２゜次元圧縮符号
が使用されており、１次元圧縮符。

号としてはＭＨ（モデファイトファンマン）符号。

が、また２次元圧縮符号としてはＲＥＡＤ　（相対動。

像位置選定）符号が知られている。　　　　　１゜そし
て上記１次元圧縮符号による方式では、。

■符号などにより表現されている。すなわち白。

または黒のランレングスが約２００種の可変長打。

号で表現されている。

また、２次元圧縮符号による処理方式では”１１１１１
現在符号化の行なわれているラインの変化点位置が前ラ
インの変化点位置との相対距離によ６゜表現されて符号
化が行なわれており、１次元圧。

縮符号による処理方式よりもさらに高い圧縮効。

率で圧縮処理を行なうこ゛と−が可能となる。

高速性が要求される一般のファクシミリ装置。

においては、光電変換−出力が量子化標本化処理、前処
理が行なわれた後、この様な２次元圧縮処。

狸が行なわれ、モジュレータな介してこの２次。

元圧縮符号が伝送路へ送出される。そして受信１゜側で
は伝送路からデモシュレータを介して供給。

された２次元圧縮符号が復号され、その復号信。

号について後処理が行なわれてファクシミリ記録が行な
われる。

上記復号処理が行なわれる受信側ファクンミ１５り装置
の復号処理回路は、ライン単位で順次供。

給された２次元圧縮符号の変化点位置を求める。

テーブル作成回路及びテーブル作成回路で求められた変
化点位置がライン単位で順次格納され。

るテーブルを備えており、テーブル作成回路部。

参照基準ラインに対して設けられた参照基準う・イン用
の復号化回路及び参照基準ライン以下の。

復号化ラインに対して設けられた復号化回路を含む。そ
して参照基準ライン用の復号回路は２゜次元圧縮符号に
基づいて、すなわち参照基準う。

インの２次元圧縮符号のみからあるいは前のう。

インで求められた変化点位置を参照して参照基。

準ラインの変化点位置を求め、単数または被数。

設けられた参照基準ライン以下の復号化回路は。

直前ラインの変化点位置を参照して当該ライン１゜の変
化点位置を求めている。

ここで従来の復号処理回路においては、各う。

インについて求められた変化点位置がテーブル。

にライン単位で一旦格納され、次ラインの復号。

化回路は直前ラインの変化点位置をそのテープ、５ルか
ら読み出し、この読み出された変化点位置。

を参照して復号処理を行なっていた。

従って、従来の復号処理回路には、各復号化。

回路で復号処理を行なうために直前ラインの変。

化点位置をテーブルから各処理ごとに読み出さ、。

°　３　。

なければならないので、テーブルへのアクセス。

回数が増大して復号処理の速度が低下するとい８う問題
があった。

〔発明の目的〕

本発明は上記従来の課題に鑑みて為されたも。

のであり、その目的は、復号処理速度を向上さ。

せることか可能な２次元圧縮符号の榎号処理回。

路を提供することにある。

〔発明の概要〕

上記目的を達成するために、本発明は、ライ１．：゛ン
単位で順次供給された２次元圧縮符号の変化。

点位置を求めるテーブル作成回路と、テーブル。

作成回路で求められた変イヒ点位置がライン単位。

で順次格納されるテーブルと、を備え、テーブル作成回
路は参照基準ラインに対して設けら蜆た参照基準ライン
用の復号化回路と、参照基準ライン以下の復号化ライン
に対して設けられた。

復号化回路とを含み、参照基準ライン用の復号。

化回路は２次元圧縮符号に基づいて参照基準う、インの
変化点位−を求め、□参照基準以下の復η。

・　４　　・ 化回路は直前ラインの復号化回路から供給され。

た変化点位置を参照して当該ラインの変化点位。

置を求めることを特徴とする。　　　　　　　。

〔発明の実施例〕

以下図面に基づいて本発明に係る復号処理回。

路の好適な実施例を説明する。

第１図にはファクシミリ装置に使用された復。

号処理回路の実施例が示されている。

回線などの伝送路を介してこのファクシミリ。

装置に受信された２次元圧縮符号はライン（う１゜スタ
）単位で順次バッファメモリ１０に格納され。

ている。

・上記バッファメモリ１０から読み出された２次。

元圧縮符号はライン単位で順次テーブル作成回。

路１２に供給されており、テーブル作成回路１２味各ラ
インにおける２次元圧縮符号の変化点位置。

を求めることが可能である。　　　　　　　　。

そしてテーブル作成回路１２で求められた変化。

点位置はデータバス１４を介してテーブル１６に供給さ
れており、このテーブル１６にはそれら変化。

点位置がライン単位で順次格納されている。　。

なおテーブル１６から読み出された各変化煮付。

置はファクシミリ記録に用いられている。　　。

ここで本発明では前述した様にテーブル作成回路は参照
基準ラインに対して設けられた参照５基準ライン用の復
号化回路と、参照ライン以下。

の復号化ラインに対して設けられた復号化回路。

と、を含み、参照基準ライン用の復号化回路は。

２次元圧縮符号に基づいて参照基準ラインの変。

化点位置を求め、参照ライン以下の復号化回路１゜は直
前ラインの符号化回路から供給された変化。

点位置を参照して当該ラインの変化点位置を求めること
が特徴とされており、このため本実施。

例のテーブル作成回路１２は以下の様に構成され。

ている。　　　　　　　　　　　　　　　　　　１５第
１図のテーブル作成回路１２には参照基準う。

イン用復号化回路１８．復号化回路２ｏが設けら。

れており、参照基準ライン用装置化回路１８には。

バッファメモリ１０から転送回路２２を介して参照。

基準ライン２次元圧縮符号１００が、また復号イ賜回路
２０にはバッファメモリ１０から転送回路２４を介して
次ライン２次元圧縮符号１０２が各々供給。

されている。

またテーブル作成回路１２には転送回路２２　、２４　
。

の出力にて制御されるフラグレジスタ２６が設け。

られており、その出力は転送回路２２に供給され。

ている。

さらに参照基準ライン用復号化回路１８、復号。

化回路２０間にはインタフェイス回路２８が設けら。

れている。　　　　　　　　　　　　　　　　　１゜前
記参照基準ライン用復号化回路１８、復号化。

回路２０は参照基準ライン２次元圧縮符号１００、。

次ライン２次元圧縮符号１０２についての変化点。

位置１０４　、１０６を各々求めてデータバス１４を介
し。

てテーブル１６に出力できると共に、これらを上。

記インタフェイス回路２８内に設けられたレジス。

り５０，５２に各々セットできる。これらレジスタ。

３０．３２の内容は比較器３４に供給されており、比。

較器３４は両者を比較してその比較信号を参照基。

準ライン用復号化回路１８及び復号化回路２０に邑。

゛　７　。

力できる。

また復号化回路２０からＰレジスタ３６にセット。

信号が供給されており、Ｐレジスタ３６はセット。

されることにより参照基準ライン用装置化回路１８に起
動信号を出力できる。

また復号化回路２０は参照基準ライン用復号化。

回路１８に起動信号１０８を出力できる。　　　　。

本発明に係る２次元圧縮符号の後置処理回路。

の好適な実施例は以上の構成から成り、以下そ。

の作用を説明する。　　　　　　　　　　　　、。

本実施例のファクシミリ装置には、垂直モー。

ド、パスモードそして垂平モードの２次元圧縮。

符号が供給されており、このうち垂直モードと。

された２次元圧縮符号の発生頻度は一般に９０パーセン
トはどである。　　　　　　　　　　　　１゜上記垂直
モードにおいては、符号化中ライン。

の変化点位置が直前ライン上の変化点位置との。

相対距離で符号化される。

第２図はこの垂直モードを説明するもので、。

現在下側の符号化ラインで次ライン２次元圧鵬。

・　８　・ 符号１０２の符号化が行なわれており、該符号化・ライ
ンでの符号化に際し当該ラインの直前の符・号化参照基
準ラインで求められた変化点位置が。

参照されている。

第２図におい、て符号化ライン上の変化点ａ。は起点変
化点、変化点へは起点変化点〜より右側。

で最初の変化点、変化点へは変化点へより右側。

で最初の変化点である。また参照基準ライン上。

の変化点ｂ０は起点変化点へより右側で起点変化。

点もと反対色の最初の変化点、変化点す、は変化０点す
、の右側で最初の変化点であり、参照基準う。

イン上のこれら変化点ｂ１１ｈ！は符号化ライン上。

の対応する変化点へ、−と各々同一の色とされ。

ている。

ここで第２図に示される様に、変化点す、と客、化点へ
との距離が接近している場合、変化点ａ１４が変化点す
、から左側へ２画素だけ離れているの。

で、変化点への位置が変化点位置ＶＬ（−２）と。

して求められ、また変化点−が変化点す、に対し。

て右側へ１画素だけ離れているので、変化点〜。

の位置が変化点位置ＶＲ（＋１）として求められ。

る。

次に第３図を用いて前記パスモードについて。

説明する。

このモードの処理は変化点α１の左側に変化点。

ｂ、が存在するときに行なわれる。

第３図において変化点ｂ１の下側に変化点へか存在せず
、かつ変化点す、の下側に変化点へ、−１が存在しない
とき、起点変化点へは変化点す、の真下の位置に移動さ
れる。こくとき前の変化へ。

〜。から新たな変化点へまでは変化点ａ。０と同。

−の色とされる。なお、新たな起点変化点らカモ起点と
されたときにその右側の最初の変化点は。

変化点α１となるが、この変化点への位置はパスモード
以外のモードで求められる。　　　　　１．。

次に前記水平モードの処理について説明する。

この水平モードでは、第４図においてランレ。

ングス起点変化点ら、変化点へ及びランレンゲ。

スヘ、−の双方が■符号にて復号化される。こ。

の符号化処理を式で表わすと、　　　　　　　２゜Ｈ＋
Ｍ　（’ａａｌ　）＋Ｍ　（ａ１％　　）となる。この
ときＨは水平モードであることを。

示し、Ｍ（らａｌ　）９Ｍ（ａｌへ　）は各々ランレ。

ングスａｏａ１．ランレングスαｌ−の長さと色を表わ
している。従って第４図の」９１合でも白黒フ。

アクシミリ信号を水平モードにて表わすことが。

可能である。

以上の３モードが混在する２次元圧縮符号は本ファクシ
ミリ装置に転送されてライン単位で。

バッファメモリ１０に格納される。　　　　　　１゜上
記バッファメモリ１０に格納された２次元圧。

縮符号はライン単位で転送回路２２．２４にて読み。

出され、テーブル作成回路１２において連続２う。

インが以下の様にほぼ同時に復号処理されてテ。

−プル１６に順次格納される。　　　　　　　　、。

次の第１表は参照基準ラインｉと復号ライン。

ｉ　−１−１が復号された結果得られた変化点距離と。

変化点位置との間係を説明するものであり、う。

インｔは１次元符号で表わされており、またう。

インｔ＋１はラインｉを参照して得られた２次、。

°　１１゜ 元圧縮符号で表わされている。

第　　１　　表 また第５図は第１表のデータ列から復元され。

たライン画像を表わしている。

以下上記第１表第５図を利用して垂直モート）。

の場合、パスモードの場合、そして水平モード。

の場合について順次説明する。

転送回路２２にてバッファメモリ１０からライン。

ｔの参照基準ライン２次元圧縮符号１００が読み。

出されてこの参照基準ライン２次元圧縮符号１０Ｍが参
照基準ライン用復号化回路１Ｂに供給される。

と、参照基準ライン用復号化回路１８は参照基準。

ライン２次元圧縮符号１００の変化点位置ｃｏを求。

め、これをテーブル１６に格納する。これと共に。

参照基準ライン用復号化回路１８は変化点位置う。

゛　１２゜ をインタ７工イス回路２８のレジスタ６０にセット。

する。そして参照基準ライン用復号化回路１Ｂはその後
待機状態となる。

このとき復号化回路２０．転送回路２４がすで。

に起動されており、復号化回路２０は転送回路２４゜を
介して供給された次ライン２次元圧縮符号１０２の復号
化処理中に変化点位置Ｃ８がレジスタ３０にセットされ
たとき、ラインｔの変化点位置Ｃ８と復号ラインｚ＋１
の２次元後号データＶ　＋１か。

ら復号ラインｉ　＋１の変化点位置４を求める。１゜こ
の様にして復号化回路２０は変化点位置Ｃ６を参照して
次ライン２次元圧縮符号１０２について。

の変化点位置４を求める。

そして復号化回路２０は起動信号１０８を参照基。

準うイン用後元化回路１Ｂに出力し、参照基準うＩ５イ
ン用復号化回路１８はこの起動信号１０８にて待。

機状態が解かれて起動され、前述と同様な復号。

処理を再び開始する。

次にパスモードの場合についての動作説明を。

行なう。　　　　　　　　　　　　　　　　　　２゜復
号化ラインｉ　−４−１の復号処理中、１次元信号デー
タ馬から変化煮付［ｃ、が検出されていた場合、復号化
回路２０は復号ラインｖ　＋１の次う。

イン２　次元圧１ｍ符号１０２についてパスモードにて
復号処理を行なう。

このとき参照基準ライン用復号化回路１８は変。

化点位置Ｃ１をレジスタ６０にセットしたときに待。

機状列となっているが、復号化回路２０はパスモ。

−ドが選択された場合はＰレジスタ３６をセット。

して参照基準ライン用復号化回路１８を再起動さ１゜せ
るとともに、変化点位置Ｃ１と同色の変化煮付。

ｆｔ　ａｓが検出されるまで領置処理を続行させる。。

さらに参照基準ライン用復号化回路１Ｂは変化。

点位置Ｃ３が検出された時点にこれをレジスタ３０にセ
ットすると同時ＫＰレジスタ３６をセットし、５て待機
状態となる。

一方復号化回路２０はＰレジスタ３６のセット。

後も復号処理動作を続行している。

そして復号化回路２０はラインｉ＋１上の次の符号が垂
直モードのデータ（Ｆ−２）であると２゜きには、上述
と同様にレジスタ３ｏの変化点位置。

Ｃ８とデータＣＶ−２＞からラインｉ　−）−１の変化
。

点位置４を検出する。

更に、参照基準ライン用復号化回路１８でライ。

ンｔの変化点位置Ｃ４が検出されて参照基準ライ。

ン用復号化回路１８が待機状態となり、復号北回。

路２０で水平モードの復号処理が行なわれる場合、復号
化回路２０では変化点位置４．ｃＬｓが検出され、ソレ
ラカテーブル１６に格納される。このとき変。

化点位置ｄ、はレジスタ３２にセットされ、コレト１゜
ともに起動信号１０日が参照基準ライン用復号化。

回路１８に供給されて参照基準ライン復号号化回。

路１８が起動される。

参照基準ライン用復号化回路１８は復号処理動。

作を行なうとともに求められた変化点位置ｃ包。

レジスタ３０に逐次セットする。

比較器３４はレジスタ３ｏと３２の内容を比較し。

参照基準ライン用復号化回路１８はレジスタ３ｏの内容
がレジスタ３２の内容を超えるまで動作を続。

行する。

０ °１５ 一方復号化回路２０は次の次ライン２次元圧縮。

符号１０２を復号しただけの状態で待機状帖とな。

っているが、レジスタ３０の内容がレジスタ３２の内容
を越え、かつ同色の変化点位置Ｃがレジス。

り３０にセットされたときに起動され、次の変化。

点位置検出時に動作を開始する。

以上説明した様に、本実施例によれば、１次。

元圧縮符号で表わされた参照基準ラインと２次。

元圧縮符号で表わされた復号ラインとがほぼ同。

時に復号処理され、かつその各処理の途中でテ１゜−プ
ルへのアクセス動作が行なわれてないので、２次元圧縮
符号の復号処理に要する時間を従来の約半分に低減する
ことが可能である。

〔発明の効果〕

以上説明した様に、本発明によれば、複数率。

のラインについて復号処理をほぼ同時に行ない。

かつ、その処理に際してテーブルへのアクセス。

動作が行なわれないので、２次元圧縮符号の復号処理を
高速にて行なうことが可能である。　。

４、図面の簡単な説明　　　　　　　　　　　　？。

゛　１６　。

第１図は本発明に係る復号処理回路の好適な。

実施例の回路図、第２図は垂直モード説明図、第３図は
バスモード説明図、第４図は水平モード説明図、第５図
は復元されたライン画像の説明図である。

１２・・・テーブル作成回路、 １６・・・テーブル、 １８・・・参照基準ライン用復号化回路、加・・・復号
化回路。

Claims (1)

1. 【特許請求の範囲】 ライン単位で順次供給された２次元圧縮符号。 の変化点位置を求めるテーブル作成回路と、テ。 −プル作成回路で求められた変化点位置がライ。 ン単位で順次格納されるテーブルと、を備え、。 テーブル作成回路は参照基準ラインに対して設。 けられた参照基準ライン用の復号化回路と、参。 黒基準ライン以下の復号化ラインに対して設吃。 られた復号化回路とを含み、参照基準ライン用。 の復号化回路は２次元圧縮符号に基づいて参照。 基準ラインの変化点位置を求め、参照基準ライ。 ン以下の復号化回路は直前ラインの復号化回路。 から供給された変化点位置を参照して当該ライ１□ンの
   変化点位置を求めることを特徴とする２次。 元圧縮符号の復号処理回路。