JPS60140979A - 画信号符号化および復号化の並列処理装置 - Google Patents

画信号符号化および復号化の並列処理装置

Info

Publication number
JPS60140979A
JPS60140979A JP25070383A JP25070383A JPS60140979A JP S60140979 A JPS60140979 A JP S60140979A JP 25070383 A JP25070383 A JP 25070383A JP 25070383 A JP25070383 A JP 25070383A JP S60140979 A JPS60140979 A JP S60140979A
Authority
JP
Japan
Prior art keywords
circuit
code data
bus
encoding
data
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.)
Granted
Application number
JP25070383A
Other languages
English (en)
Other versions
JPH033440B2 (ja
Inventor
Satoru Ishihara
哲 石原
Hideki Uesugi
上杉 秀樹
Nobukiyo Sakai
阪井 宣清
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.)
Panasonic System Solutions Japan Co Ltd
Original Assignee
Matsushita Graphic Communication Systems Inc
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 Matsushita Graphic Communication Systems Inc filed Critical Matsushita Graphic Communication Systems Inc
Priority to JP25070383A priority Critical patent/JPS60140979A/ja
Publication of JPS60140979A publication Critical patent/JPS60140979A/ja
Publication of JPH033440B2 publication Critical patent/JPH033440B2/ja
Granted legal-status Critical Current

Links

Landscapes

  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、画信号のMH符号化および復号化において、
複数の符号化回路および復号化回路を設け、並列処理を
行い得る如くした符号化および復号化装置に関する。
従来例の構成とその問題点 画信号の蓄積には大容量の記憶媒体が必要であり、従来
、何らかの符号化方式により画信号を圧縮して符号デー
タとして蓄積が行われている。このだめの蓄積媒体とし
ては、半導体メモリ、磁気ディスク、光ディスク等が用
いられており、蓄積媒体との符号データとの転送はファ
クシミリ通信37° ′ (9・6にビット/秒程度)等に比して高速で行われる
。このため、画信号から符号データへの符号化および符
号データから画信号への復号化の処理の高速化が必要と
なる。
画信号の符号化方式としては、CCITT (国際電信
電話諮問委員会)によシ勧告されているMR(モディフ
ァイド・ホフマン)符号化方式が代表的である0 ここで、上記MH符号化方式とは、画信号の変化点を検
出し、そのラン・レングスおよびランの黒、白の別に対
応するMl符号を用いる方式であり、上記MH符号には
第1表に示すように0から63までのラン・レングスに
対応するターミネーティング符号と、第2表に示す64
から266゜までの64ラン毎のラン・レングスに対応
するメークアップ符号とがある0また、ライン同期符号
(EOL :000000000001)がkH符号列
の1走査毎に挿入される。
第1表 第2表 51”゛ 従来の画信号符号化および復号化装置において、前記記
憶媒体21と前記MH符号と符号化および復号化する符
号化回路22、復号化回路23とは、一般に第1図に示
すようにパラレル・バス24に接続されており、MH符
号データがパラレル・バスを通り符号化回路から記憶媒
体へ、また記憶媒体から復号化回路へ転送される。
このようにMH符号データをパラレル・バスを通して転
送するようにした構成において、符号化および復号化処
理の高速化のだめに、複数の符号化回路および復号化回
路をパラレル・バスに接続して1走査毎に並列処理を行
おうとすると、第2図に示すMF符号データ列のように
パラレル・バスのデータ幅単位とMl(符号データ列上
の1走査の区切りとが一致しないため、パラレル・バス
上で各符号化回路から出力する1走査毎のMH符号デー
タの合成および各復号化回路へ入力する1走査毎のM)
I符号データの分解ができないという問題点が生じる。
これは、前記MH符号が可変長であるため、16 ゛ 走査分の符号データ長がパラレル・バスのデータ幅の整
数倍にならないことによる。
発明の目的 本発明は、上記の問題点を解消するためになされたもの
で、複数のMH符号化回路およびMH復号化回路を、パ
ラレル・バス上で1走査毎に並列に動作させることので
きる画信号符号化および復号化の並列処理装置を提供す
ることを目的とする。
発明の構成 本発明は、MH符号データ列上において前記ライン同期
符号も含めて連続する0符号は14ビツト以下であるこ
とに着目し、例えば一般的なパラレル・バスのデータ幅
の8ビツト、16ビツトでは、MH符号データ列上でバ
ス・データが全て0となることは、8ビツト・バスの場
合、連続しては存在せず、16ビツト・バスの場合存在
しないことから、MH符号データ列の1走査の区切り(
ライン同期符号の前)に連続する0符号を8ビツト・バ
スの場合12ピツト、16ビツト・バスの場合20ビツ
ト付加すると、バス・データが全7 ′ −゛ て0と彦る条件が8ビツト・バスの場合連続して2回、
16ビツト・バスでは1回出現するので、この条件を検
出することによってパラレル・バス上で1走査毎のMI
(符号データの区切りとし、上述の目的を達成せんとす
るものである。
すなわち、本発明の画信号符号化および復号化の並列処
理装置は、原画を走査して得られる画信号を入力端子よ
り入力して1走査毎に順次サイクリックにMH符号化回
路に分配する画信号分配回路と、ライン・メモリとMu
符号化処理回路と符号データ・バッファとから構成され
、前記分配された画信号をMH符号データに変換する複
数のMH符号化回路と、各MH符号化回路の符号データ
をバス・データ0検出回路の検出信号により1走査毎に
順次サイクリックに選択してパラレル・バスに出力する
符号データ選択回路と、MH符号データを転送するパラ
レル・バスと、バス・データの全て0を検出するバス・
データO検出回路と、゛パラレル・バスにより転送され
たMl符号データ〉に蓄積する記憶媒体と、記憶媒体か
ら転送されるパラレル・バス上のMH符号符号データを
バス・データ0検出回路の検出信号により1走査毎に順
次サイクリックに分配する符号データ分配回路と、ライ
ン・メモリとkH復号化処理回路と符号データ・バッフ
ァとから構成され、前記分配されたMH符号データを画
信号に復号する複数のM)19号化回路と、各B&H復
号化回路からの画信号を1走査毎に順次サイクリックに
選択して出力端子より出力する画信号選択回路とを備え
てなるものである。
そして、本発明装置による画信号符号化および復号化の
並列処理の動作は、前記Ml符号化回路において生成す
る符号データ列の1走査毎の区切りにパラレル・バスの
データ幅に対応した任意の長さの0符号を付加する過程
と、前記パラレル・バスのデータの全て0の判定により
符号データ列上の1走査の区切りを検出する過程と、符
号データ列上の1走査の区切り毎に前記複数のMH符号
化回路もしくはMH復号化回路のうち1つをパラレル・
バスへ順次サイクリックに接続する過程と、9べ゛り 前記複数のMH符号化回路もしくはMW復号化回路のう
ち1つと画信号を1走査毎に順次サイクリックに接続す
る過程とからなる。
実施例の説明 第3図および第4図は、本発明の1実施例による画信号
の符号化処理装置および復号化処理装置を示すものであ
る。図中1は画信号を入力する入力端子、2は入力画信
号を1走査毎に順次サイクリックに分配する画信号分配
回路である。3は画信号分配回路2によ多分配された画
信号をMH符号データに変換するMH符号化回路で、ラ
イン・メモリ3aとMH符号イヒ処理回路3bと符号デ
ータ・バッファ3Cとから構成される。4,6も上記3
と同一のMH符号化回路で、複数のMH符号化回路3.
4.6が並列に配置される。6は各VH符号化回路の符
号データを1走査毎に順次サイクリックに選択して出力
する符号データ選択回路であシ、7はバス・データの全
てOを検出して検出信号S1を発信するバス・データ0
検出回路、8はMH符号データを転送するパラレル・バ
ス、10・tご 9はパラレル・バス8により転送され〆MH符号データ
を蓄積する記憶媒体である。1oはパラレル・バス8上
のMH符号データを1走査毎に順次サイクリックに分配
する符号データ分配回路である011は符号データ分配
回路により分配されたMl符号データを画信号に復号す
るMH復号化回路で、ライン・メモリ11aとMH復号
化処理回路11bと符号データ・バッファ110とから
構成される。12.13も上記11と同一のMH復号化
回路で、複数のMH復号化回路11,12゜13が並列
に配置される。14は各Ml復号化回路からの画信号を
1走査毎に順次選択して出力する画信号選択回路、15
は画信号を出力する出力端子である。
次に、本装置における画信号符号化および復号化の並列
処理の動作について説明する。なお説明の便宜上、パラ
レル・バスのデータ幅は16ビツト、MH符号化回路お
よびMH復号化回路はそれぞれ3回路とする。
まず、符号化動作について第3図に従って説明11 する。原画を走査して得られた画信号は、入力端子1を
通して画信号分配回路2へ入力される。回路2は画信号
の計数機能を有し、画信号を一定長の1走査毎に分割し
てMH符号化回路3t 4+ 5に対して順次サイクリ
ックに出力する。回路3に入力された1走査分の画信号
はライン・メモリ3aに入り、前記MH符号化方式に従
って符号化処理を行うM)!符号化処理回路3bにより
パラレルなMH符号データに変換され、符号データ・バ
ッファ3Cに入力される。なお、MH符号化処理回路3
bは1走査の符号データ出力後、パラレル・バスのデー
タ幅16ビツトに対応した0符号列2゜ビットを出力す
る機能を有する。回路4,5においても、入力された画
信号に対して上記と同様な動作が行われる。回路3.4
. 5のパラレルな符号データ出力は符号データ選択回
路6に入力される。回路6は、バス・データ0検出回路
7の検出信号S1がオンする毎に、回路3. 4. 5
の符号データ出力を順次サイクリックに選択してパラレ
ル・バス8に出力する。パラレル・バス8上に出力され
た符号データは、回路7に入力されるとともに記憶媒体
9に転送され蓄積される。バス・データ0検出回路7は
、パラレル・バスB上のバス・データの全て0を検出す
る機能を有しており、前記したようにMH符号データ列
上ではQ符号の連続は14ビツト以上であるから、回路
7の検出信号S1がオンするのは1走査の符号データの
後に付加されたO符号がパラレル・バス8上に出力され
た時のみである。従って、記憶媒体9上には入力画信号
の走査順に対応して符号データが蓄積される。
次に、復号化動作について第4図に従って説明する。前
記符号化動作において説明したとおり、記憶媒体9には
符号データが走査順に、パラレル・バス8を全て0とす
る連続した0符号で区切られて蓄積されている。記憶媒
体9からパラレル・バス8上を転送された符号データは
、バス・データ0検出回路7に入力されるとともに符号
データ分配回路10に入力される。回路10は回路7の
検出信号S1がオンする毎に、すなわち1走査毎13/
・ ・・ に符号データをMH復号化回路11,12.13に対し
て順次サイクリックに出力する。回路11に入力した符
号データは、符号データ・バッファ11C’i経て、M
H符号化方式に従って復号化処理を行うMH復号化処理
回路11bにより復号され・画信号勺してライ′°メ1
す°に入力される。なお、MH復号化処理回路11bで
はMH符号データの後の連結する0符号はフィル(FI
LL) ・ビットとして無視し、次のライン同期符号か
ら次の走査分の復号化処理を再開する。回路12.13
においても、入力された符号データに対して同様な動作
が行われる。回路11’+ 12゜13の画信号出力は
、画信号選択回路14に入力される。回路14は画信号
の計数機能を有し、一定長の1走査毎に回路11・ 1
2.13の画信号出力を順次サイクリックに選択して画
信号出力端子16へ出力する。従って、端子15からの
画信号は、記憶媒体9上の1走査毎の符号データの順に
出力される。
上記説明の理解を助けるため、第5図に符号化14 °
゛ 動作における画信号、各11H符号化回路の動作、パラ
レル・バス8上の符号データおよび信号S1のタイミン
グ図を示し、第6図に復号化動作におけるパラレル・バ
ス8上の符号データ、信号S1各MH復号化回路の動作
および画信号のタイミング図を示す。
発明の効果 本発明は上記の如く構成されたものであり、複数のMH
符号化回路およびMH復号化回路を画信号の1走査毎に
並列に動作させることができるので、連続した画信号に
おいて符号化および復号化の処理を高速化し得る効果が
アシ、画信号の蓄積装置へ有効に応用することができる
【図面の簡単な説明】
第1図は従来のMH符号化回路およびMH復号化回路と
記憶媒体との接続状態を示す°ブロック図、第2図はM
H符号データとパラレル・バスのデータ幅との関係を説
明する図、第3図は本発明の一実施例による符号化装置
のブロック図、第4図は¥発明の一実施例にする復号化
装置0ブ°・り図・15 ページ 第6図は符号化動作のタイミング図、第6図は復号化動
作のタイミング図である。 1・・・・・・画信号入力端子、2・・・・・・画信号
分配回路、3、 4.5・・・・・・MH符号化回路、
6・・・・・・符号データ選択回路、ア・・・・・・バ
ス・データ○検出回路、8・・・・・・パラレル中バス
、9・・・・・・記憶’JX体、10・・・・・・符号
データ分配回路、14・・・・・・画信号選択回路、1
6・・・・・・画信号出力端子。 代理人の氏名 弁理士 中 尾 敏 男 ほか1名第1
図 J 第2図 ■ − 縫う 図 −一

Claims (1)

  1. 【特許請求の範囲】 原画を走査して得られる画信号を入力端子よ多入力して
    1走査毎に順次サイクリックにモディファイド・ホフマ
    ン(以下MHと記す)符号化回路に分配する画信号分配
    回路と、前記分配された画信号をMH符号データに変換
    する複数のMH符号化回路と、各MH符号化回路の符号
    データをバス・データ0検出回路の検出信号により1走
    査毎に順次サイクリックに選択してパラレル・バスに出
    力する符号データ選択回路と、M)l符号データを転送
    するパラレル・バスと、バス・データの全てoを検出す
    るバス・データ0検出回路と、パラレル・バスによシ転
    送されたM)l符号データを蓄積する記憶媒体と、記憶
    媒体から転送されるパラレル・バス上のMl符号データ
    をバス・データO検出回路の検出信号により1走査毎に
    順次サイクリックに分配する符号データ分配回路と、ラ
    イン・2ベコ゛ メモリとMH復号化処理回路と符号データ・バッファと
    から構成され、前記分配されたMH符号データを画信号
    に復号する複数のMH復号化回路と、各MH復号化回路
    からの画信号を1走査毎に順次サイクリックに選択して
    出力端子より出力する画信号選択回路とを備えてなる画
    信号符号化および復号化の並列処理装置。
JP25070383A 1983-12-27 1983-12-27 画信号符号化および復号化の並列処理装置 Granted JPS60140979A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP25070383A JPS60140979A (ja) 1983-12-27 1983-12-27 画信号符号化および復号化の並列処理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP25070383A JPS60140979A (ja) 1983-12-27 1983-12-27 画信号符号化および復号化の並列処理装置

Publications (2)

Publication Number Publication Date
JPS60140979A true JPS60140979A (ja) 1985-07-25
JPH033440B2 JPH033440B2 (ja) 1991-01-18

Family

ID=17211784

Family Applications (1)

Application Number Title Priority Date Filing Date
JP25070383A Granted JPS60140979A (ja) 1983-12-27 1983-12-27 画信号符号化および復号化の並列処理装置

Country Status (1)

Country Link
JP (1) JPS60140979A (ja)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61284178A (ja) * 1985-06-11 1986-12-15 Nec Corp 1次元符号復号化回路
JPS62266922A (ja) * 1986-05-15 1987-11-19 Nec Corp イメ−ジ情報復号化装置
JPS63109653A (ja) * 1986-10-27 1988-05-14 Sharp Corp 情報登録検索装置
JPS63115267A (ja) * 1986-10-31 1988-05-19 Nippon I C S Kk 伝票等の記載事項復元処理装置
JPS63157524A (ja) * 1986-12-20 1988-06-30 Fujitsu Ltd デ−タ復号化処理方式
JPS6482874A (en) * 1987-09-25 1989-03-28 Fujitsu Ltd Parallel entropy decoding method
JPH01209819A (ja) * 1988-02-18 1989-08-23 Nippon Telegr & Teleph Corp <Ntt> 可変長符号化復号化方式
JPH11313037A (ja) * 1998-01-27 1999-11-09 Lucent Technol Inc 信号を繰り返し復号化する装置と方法

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61284178A (ja) * 1985-06-11 1986-12-15 Nec Corp 1次元符号復号化回路
JPS62266922A (ja) * 1986-05-15 1987-11-19 Nec Corp イメ−ジ情報復号化装置
JPS63109653A (ja) * 1986-10-27 1988-05-14 Sharp Corp 情報登録検索装置
JPH0434345B2 (ja) * 1986-10-27 1992-06-05 Sharp Kk
JPS63115267A (ja) * 1986-10-31 1988-05-19 Nippon I C S Kk 伝票等の記載事項復元処理装置
JPS63157524A (ja) * 1986-12-20 1988-06-30 Fujitsu Ltd デ−タ復号化処理方式
JPS6482874A (en) * 1987-09-25 1989-03-28 Fujitsu Ltd Parallel entropy decoding method
JPH01209819A (ja) * 1988-02-18 1989-08-23 Nippon Telegr & Teleph Corp <Ntt> 可変長符号化復号化方式
JPH11313037A (ja) * 1998-01-27 1999-11-09 Lucent Technol Inc 信号を繰り返し復号化する装置と方法
US6271772B1 (en) 1998-01-27 2001-08-07 Lucent Technologies Inc. Method and apparatus for iterative decoding from a central pool

Also Published As

Publication number Publication date
JPH033440B2 (ja) 1991-01-18

Similar Documents

Publication Publication Date Title
JPS6222496B2 (ja)
JPH0529172B2 (ja)
JPH0525224B2 (ja)
JPS6338913B2 (ja)
JPS60140979A (ja) 画信号符号化および復号化の並列処理装置
JPH0525225B2 (ja)
JP2853784B2 (ja) 符号・復号化装置
JPH0815262B2 (ja) データ圧縮復元処理装置
JP2833362B2 (ja) 画像信号伸張装置
JPH0965147A (ja) 画像信号圧縮方法及び装置,画像信号復元方法及び装置,画像信号圧縮・復元方法及び装置,並びにプリンタ装置
JPS62199173A (ja) モデイフアイドハフマン符号復号回路
JP2725609B2 (ja) ターミナルアダプタ装置
JPH0392083A (ja) ファクシミリ信号冗長ビット除去方式
JPS61234664A (ja) 復号化回路
JPH0423671A (ja) ファクシミリの画信号回路
JPH0360225B2 (ja)
JPH0522156A (ja) 可変長/固定長符号化回路
JPH02274126A (ja) 通信方法、並びに並列可変長符号化回路及び並列可変長復号化回路
JPH04123670A (ja) 等速読み取り対応ファクシミリ一次元符号器
JPS61251370A (ja) 画像信号の復号化回路
JPH0590977A (ja) 可変長符号化回路及び可変長復号化回路
JPH04236575A (ja) 復号化処理方法
JPS61157079A (ja) 符号情報伝送システム
JPS59174066A (ja) 多重フアクシミリ信号符号化方式
JPH0420308B2 (ja)