JPS6132866B2 - - Google Patents

Info

Publication number
JPS6132866B2
JPS6132866B2 JP2142180A JP2142180A JPS6132866B2 JP S6132866 B2 JPS6132866 B2 JP S6132866B2 JP 2142180 A JP2142180 A JP 2142180A JP 2142180 A JP2142180 A JP 2142180A JP S6132866 B2 JPS6132866 B2 JP S6132866B2
Authority
JP
Japan
Prior art keywords
signal
buffer memory
image signal
storage section
circuit
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.)
Expired
Application number
JP2142180A
Other languages
English (en)
Other versions
JPS56117479A (en
Inventor
Kyoji Koseki
Naomi Kimura
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2142180A priority Critical patent/JPS56117479A/ja
Publication of JPS56117479A publication Critical patent/JPS56117479A/ja
Publication of JPS6132866B2 publication Critical patent/JPS6132866B2/ja
Granted legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41Bandwidth or redundancy reduction
    • H04N1/411Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
    • H04N1/413Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
    • H04N1/419Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information in which encoding of the length of a succession of picture-elements of the same value along a scanning line is the only encoding step

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Description

からのデータが設定されるレジスタ8 とを備え、 受信回路2から受信した画信号のランレングス
コードの変換点位置を前記バツフアメモリに記憶
し、該バツフアメモリから所定の単位で読出され
た単位データ及び前信号記憶部9からの2値情報
で構成されるレジスタ情報によつて固定記憶部1
0から読出された画信号を出力するようにしたこ
とを特徴とする復号化方式。
2 前記読出回路11は固定記憶部10′からデ
ータを読出す読出部11′、固定記憶部10′から
の画信号を補数信号に変換する補数回路13及び
画信号を記録部4又は補数回路13の何れか一方
へ送る切替回路12からなり、前記前信号記憶部
9は画信号の最終ビツトが黒信号のとき2値情報
「1」を記憶する手段及び該2値情報「1」のと
き切替回路12を補数回路13側へ切替える手段
を有することを特徴とする特許請求の範囲第1項
記載の復号化方式。
【発明の詳細な説明】
本発明はフアクシミリ装置などにおけるランレ
ングス符号の復号化処理効率を向上する復号化方
式に関するものである。
フアクシミリ装置においては、画信号を送信す
るとき帯域圧縮した2進化信号をランレングス符
号として送出する方法が採られている。受信側で
はランレングス符号を復号化して画信号を再生
し、この信号を記録部に与えて印刷を行うもので
ある。従来の復号化方式を図によつて説明する。
第1図は従来方式を説明するブロツク図であり、
1は通信回線、2は受信回路、3は切替回路、4
は記録部、P,Qはバツフアメモリ、イ,ロは接
点、Sはランレングス符号である。第1図はフア
クシミリ装置の受信端局の概要を示し、送信側か
ら通信回線1を経てランレングス符号Sが送られ
てくる。このランレングス符号は、図示のように
364871……の連続信号であり、最初の2進化信号
(3)が白信号、次の(6)が黒信号とし、以下白信号と
黒信号とが交互に送られてくるものとする。第1
図において、ランレングス符号Sは受信回路2に
よつて復号化されて画信号となり、この画信号は
バツフアメモリに蓄えられたのち、再び読み出さ
れて記録部へ送られる。第1図に示すように、2
つのバツフアメモリ(P及びQ)が用意され、例
えば切替回路3が接点イ側のときは、バツフアメ
モリPに画信号が書込まれ、同じくQからは書込
まれた画信号が読出され、そして切替回路3の接
点ロ側のときは逆転して用いられ、通信速度と印
刷速度のバツフアの役目をする。受信回路2にお
いて、ランレングス符号Sが復号化されるとき、
白信号を0、また黒信号を1とすると、最初の信
号(3)は「000」、次の信号(6)は「111111」、3番目
の信号(4)は「0000」……のように画信号に復号化
され、図示のようにバツフアメモリPに最初のア
ドレス(左上隅)から順次書込まれていく。この
画信号の書込みにおいて明らかなように、従来の
方式では画信号をバツフアメモリに蓄えるとき、
バツフアメモリのすべてのアドレスを逐次アクセ
スしなければならない。このため書込みの手順と
その時間が長くなる、換言すれば、復号化に要す
る時間が長くなる欠点を有する。
本発明は上記の欠点を解決するためになされた
もので、ランレングス符号の復号化の効率を向上
する復号化方式の提供を目的としている。
本発明は、フアクシミリ装置などのランレング
ス符号を画信号に変換する復号化において、ラン
レングス符号を受信したとき従来方式のように直
ちに画信号に変換せず、ランレングス符号の変換
点のみを検出して、この検出された変換点信号を
バツフアメモリの再生画信号の対応するアドレス
に記録し、前記バツフアメモリの記録内容と、別
に用意された変換テーブルとを用いて画信号を再
生する復号化方式である。本発明は、受信された
ランレングス符号(2値化信号)を累算するカウ
ンタと、バツフアメモリと、画信号再生用の変換
テーブルと、読み出された変換テーブルの内容を
記憶する前信号記憶部と、前記バツフアメモリか
ら読出された信号と前信号記憶部の出力信号とを
格納するレジスタとを有する。前記変換テーブル
はアドレス部とデータ部とで構成され、データ部
には複数の画信号がアドレス順に配列されてい
る。本発明では、まず受信したランレングス符号
を前記カウンタにより累算するが、このカウンタ
の内容で定まる前記バツフアメモリの位置に信号
「1」を書込む。例えばランレングス符号が
「3」のときはバツフアメモリの3番目の位置に
信号「1」を書込む。なお、バツフアメモリは1
画面に相当する1ライン長(Nビツト)のメモリ
容量を有するものとする。ランレングス符号を受
信し、前記カウンタが累算を終了するごとに、上
記の書込み動作を連続して行うことにより前記バ
ツフアメモリには、信号の変換点(白信号から黒
信号への変換点、または黒信号から白信号への変
換点)のみが再生画信号の対応する変換点の位置
に記録されたことになる。従つて上述のバツフア
メモリへの書込み動作は、変換点のみの書込みで
あるため、従来方式の逐次書込みよりもその手順
と所要時間が少ない。
ランレングス符号の受信終了後、前記バツフア
メモリの内容を一定ビツト単位で読出し、この読
出された信号と前信号記憶部の出力信号とをレジ
スタに蓄え、前記レジスタの内容を、変換テーブ
ルを索引するアドレス信号として用い、前記アド
レス信号で、変換テーブルのアドレス部を指定
し、前記アドレスに対応する位置のデータ(画信
号)を、変換テーブルから読出し、この画信号を
記録部へ送つて印刷を行う。前信号記憶部は、変
換テーブルのデータ(画信号)を読出ししたとき
に、その読出した画信号が白信号/黒信号の何れ
であるかを判別して記憶する機能を有し、この記
憶内容とバツフアメモリの内容とにより、次に変
換テーブルにアクセスする時のアドレスを決定す
るものである。上述のように、本発明は、予め画
信号群を変換テーブルに用意しておき、ランレン
グス符号の受信においては、信号の変換点のみを
バツフアメモリに記憶させておき、この記憶内容
を用いて変換テーブルより画信号を取り出して再
生する復号化方式であり、受信後から画信号再生
までの手順の簡略化と所要時間の大幅な短縮を実
現できるものである。
以下、本発明を図面によつて説明する。第2図
は本発明の一実施例の説明図で、第2図aはブロ
ツク図、同じくbは固定記憶部内の変換テーブル
であり、1は通信回線、2は受信回路、3は切替
回路、4は記録部、5はカウンタ、6は書込回
路、7は読出回路、8はレジスタ、9は前信号記
憶部、10は固定記憶部、11は読出し回路、
A,A1′,A2′はアドレス部、A1,A2,ADはアド
レス信号、Dはデータ部、Pはバツフアメモリ、
Sはランレングス符号、イ,ロは接点である。第
2図aにおける固定記憶部10には、第2図bに
示す変換テーブルが収容されている。またバツフ
アメモリPは4ビツト単位で読出しが行れるもの
とし、第1図で示したバツフアメモリQは、第2
図aには図示していない。前信号記憶部9は固定
記憶部10から変換テーブルのデータ部(画信
号)を読出したとき、その画信号の最終ビツトが
白信号か黒信号であるかを判別して記憶する機能
を有し、その出力信号A2は、白信号のときは
「0」、また黒信号のときは「1」を発するものと
する。第2図bに示す変換テーブルはアドレス部
Aとデータ部Dとで構成され、アドレス部Aは
A1′(4ビツト)とA2′(1ビツト)とからなり計
5ビツト、またデータ部Dには4ビツトの画信号
が蓄えられている。
第2図aにおいて、切替回路3は最初は接点イ
側に接続されており、送信側から通信回線1を経
て送られてきたランレングス符号S(3,6,
4,8……)を受信回路2において受信し、この
ランレングス符号Sをカウンタ5によつて累算す
る。例えば、最初のランレングス符号(3)について
カウンタ5は(0+3=3)の累算を行うと、書
込回路6はバツフアメモリPのアドレス0の3ビ
ツト目に信号「1」を書込む。次のランレングス
符号S(6)を受信するとカウンタ5は(3+6=
9)の累算を行い、書込回路6はバツフアメモリ
Pのアドレス2の1ビツト目(メモリの原点から
9ビツト目)に信号「1」を書込む。以下同様に
ランレングス符号Sを受信毎にカウンタ5が累算
を行い、その都度バツフアメモリPに信号「1」
を書込んでゆくと、図示のようにバツフアメモリ
Pには、受信されたランレングス符号Sに応じた
再生画信号の変換(白信号→黒信号または黒信号
→白信号)点に相当するメモリ位置に信号「1」
が書込まれたメモリパターンが得られる。受信終
了後、切替回路3は接点ロ側に切替えられ、バツ
フアメモリPの内容は読出回路7によりアドレス
毎(4ビツト単位)に読出され、この読出された
内容(A1)はレジスタ8に格納される。レジスタ
8は5ビツトのレジスタであり、前記のA1(4
ビツト)と前信号記憶部9の出力信号A2(1ビ
ツト)で構成される。レジスタ8は固定記憶部1
0にアクセスするアドレスレジスタの役目をする
ものぜあり、レジスタ8の出力であるレジスタ信
号AD(5ビツト)は、固定記憶部10に蓄えら
れた変換テーブルにアクセスする。第2図bに示
すようにアドレス信号ADが例えば(00011)のと
きは、アドレス3のデータ部Dの画信号(0010)
が読出し回路11によつて読出され、記憶部4へ
送られる。一方、前信号記憶部9はこの画信号の
最終ビツトが白信号か黒信号かを判別し、白信号
のとき「0」、また黒信号のときは「1」を記憶
する。以下同様に、バツフアメモリPの内容を4
ビツト単位で読出し、固定記憶部10内の変換テ
ーブルにアクセスして蓄えられた画信号を読出し
て再生を行う。
以上のように、本発明は受信したランレングス
符号Sの変換点のみをバツフアメモリ内に記録し
たのち、このメモリ内容を基に予め用意された画
信号を変換テーブルから読出して再生するもので
復号化の手順が簡単であり、また復号化に要する
時間が短縮される特徴を有する。
第2図bに示す変換テーブル(一部は省略)の
アドレス0から31までのうち、アドレス0から15
までのデータ部Dの画信号と、アドレス16から31
までのデータ部Dの画信号は互に補数の関係にあ
る。従つて変換テーブルはアドレス0から15まで
(白信号分)を用意して、黒信号のときは画信号
の補数をとればよい。この第2の特徴を図によつ
て説明する。第3図は、画信号を補数に反転せし
める一実施例を説明するブロツク図であり、4は
記録部、9′は前信号記憶部、10′は固定記憶
部、11は読出回路、11′は読出部、12は切
替回路、13は補数回路、Cは制御信号、dは画
信号、eは画信号の最終ビツト、イ,ロは接点で
ある。第3図における前信号記憶部9′は、固定
記憶部10′内の変換テーブルから読出された画
信号dの最終ビツトeをチエツクして白信号のと
きは信号「0」、黒信号のときは信号「1」を記
憶する機能を有し、この記憶された信号が「1」
のときは次に読出された画信号を補数信号に反転
せしめる。例えば読出された画信号が(0010)の
ときは、その補数(1101)の信号に反転せしめ、
これを画信号として記録部4へ送出する。第3図
において、切替回路12は接点イ側に接続してお
き、読出部11′により固定記憶部10′から画信
号dを読出し、これを記録部4へ送る。このとき
画信号dの最終ビツトeを前信号記憶部9′がチ
エツクし、黒信号のときは信号「1」を記憶す
る。このような状態で、次の画信号を読出したと
き、前信号記憶部9′は制御信号Cを発し、切替
回路12を接点ロ側に切替える。このため画信号
dは補数回路13により補数信号に反転されたの
ち記録部4へ送られる。このように先に読出した
画信号の最終ビツトの情報(白信号または黒信
号)を記憶しておき、この情報を基にして、次に
読出した画信号の信号レベル(白または黒)を決
定するものである。
以上で明らかなように、第3図の固定記憶部1
0′に用意する変換テーブルは、第2図bに示し
た変換テーブルのうち、アドレス0から15まで、
即ち半分でよい。固定記憶部としては、リードオ
ンメモリ(ROM)などを用いるが、メモリ容量
を半減できる効果がある。
【図面の簡単な説明】
第1図は従来方式を説明するブロツク図、第2
図は本発明の一実施例の説明図、第3図は本発明
の一実施例の補数機能の説明図であり、図中に用
いた符号は次の通りである。 1……通信回線、2……受信回路、3,12…
…切替回路、4……記録部、5……カウンタ、6
……書込回路、7,11……読出回路、8……レ
ジスタ、9,9′……前信号記憶部、10,1
0′……固定記憶部、11′……読出部、13……
補数回路、A,A′,A2′……アドレス部、A1
A2,AD……アドレス信号、C……制御信号、D
……データ部、P,Q……バツフアメモリ、S…
…ランレングス符号、d……画信号、e……画信
号の最終ビツト、イ,ロ……接点。

Claims (1)

  1. 【特許請求の範囲】 1 ランレングスコードによりコード化された画
    信号を再生する復号化方式において、 前記ランレングスを累算するカウンタ5と、 画信号の各画素に対応した格納ビツトを有し、
    前記累算値に対応するビツト位置に変換点を示す
    信号が記憶され、かつ、所定ビツト数毎に区分し
    て単位データとして出力するバツフアメモリと、 ランレングスを累算した値を変換点毎に位置信
    号としてバツフアメモリに書込む書込回路6と、 バツフアメモリの書込みと読出しとを切替える
    切替回路3と、 該単位データに対応した画信号が蓄えられた変
    換テーブルが格納された固定記憶部10と、 前記バツフアメモリからデータを読出し、該デ
    ータをレジスタ8へ送る読出回路7と、 固定記憶部10から読出された画信号を記録部
    4及び前信号記憶部9へ送出する読出回路11
    と、 前記画信号の最終ビツトが白信号か黒信号かを
    判別し白信号のときは2値情報の「0」又は黒信
    号のときは2値情報の「1」を記憶する手段を有
    する前信号記憶部9と、 前信号記憶部9からの2値情報及び読出回路7
JP2142180A 1980-02-22 1980-02-22 Decoding system Granted JPS56117479A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2142180A JPS56117479A (en) 1980-02-22 1980-02-22 Decoding system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2142180A JPS56117479A (en) 1980-02-22 1980-02-22 Decoding system

Publications (2)

Publication Number Publication Date
JPS56117479A JPS56117479A (en) 1981-09-14
JPS6132866B2 true JPS6132866B2 (ja) 1986-07-30

Family

ID=12054528

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2142180A Granted JPS56117479A (en) 1980-02-22 1980-02-22 Decoding system

Country Status (1)

Country Link
JP (1) JPS56117479A (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4870498A (en) * 1987-09-15 1989-09-26 Printware, Inc. Decompressing run-length-encoded to transition-encoded font image information in an image generator

Also Published As

Publication number Publication date
JPS56117479A (en) 1981-09-14

Similar Documents

Publication Publication Date Title
GB2032218A (en) Video recording systems
EP0765082A3 (en) Subtitle signal encoding/decoding
JPH0264970A (ja) 再生装置
JPS61220559A (ja) 同報通信フアクシミリ装置
JPS6132866B2 (ja)
JP3173949B2 (ja) ディスク再生装置
JP3282385B2 (ja) ディジタル情報記録方法及び記録装置
JPS60140975A (ja) バツフアメモリ制御方式
US5422727A (en) Facsimile apparatus having magnetic tape recording apparatus for data storage
JPS6211101Y2 (ja)
JP3282551B2 (ja) ディジタル情報記録方法及び記録装置
JPS586345B2 (ja) フクゴウカソウチ
JPH0131830B2 (ja)
JP2658158B2 (ja) 画像記録装置
JPH0546140B2 (ja)
JPS5966758A (ja) 情報記憶装置
JP2000101440A (ja) 符号化伝送方法および符号化伝送装置
JPS5881376A (ja) フアクシミリ送信装置
JPS6028431B2 (ja) フアクシミリ信号符号化方法
JPS59140576U (ja) フアクシミリ装置
JPS6310875A (ja) フアクシミリ受信機
JPS6058628B2 (ja) フアクシミリ信号符号化方式
JP2001177419A (ja) エラー訂正装置及びプログラム記録媒体
JPS5859663A (ja) 書画伝送装置
JPH10162504A (ja) ディジタル信号の記録再生方法及びディジタル信号蓄積装置