JPH0799857B2

JPH0799857B2 - 画像信号の復号化装置

Info

Publication number: JPH0799857B2
Application number: JP60291178A
Authority: JP
Inventors: 良和横溝
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1985-12-23
Filing date: 1985-12-23
Publication date: 1995-10-25
Anticipated expiration: 2010-10-25
Also published as: JPS62149269A

Description

【発明の詳細な説明】［技術分野］本発名は画像信号の復号化装置に関し、特にランレング
スを用いた符号化データに適した画像信号の復号化装置
に関するものである。

〔従来技術〕

従来例によるMH符号化器（エンコーダ）のブロツク図を
第14図に示す。第14図において、101はシフトレジス
タ、102はランレングスカウンタ、103はラン長ROM、104
はコード長ROM、105はコード長カウンタ、108は微分回
路である。この回路の動作はまず白，黒の２値レベルを
示すべくデジタル化された画像信号（VIDEO）は微分回
路108によって変化分が取り出され、その変化点から変
化点までの長さ（画像数）がランレングスカウンタ（ラ
ン長カウンタ）102でカウントされる。ランレングスカ
ウンタのカウント値、即ち、ランレングスデータ（ラン
長）109は、ラン長ROM103によってMHコード110に変換さ
れ、また、コード長ROM104によって、そのMHコードのコ
ード長データ111に変換される。

MHコード110の方は、パラレル−シリアル変換用のシフ
トレジスタ101に微粉回路８からの変化点信号に対応し
たロードパルスLDによってロードされ、一方コード長デ
ータ111の方は同じくロードパルスLDによってコード長
カウンタ105にロードされる。コード長カウンタ105がコ
ード長に相当する分だけカウント動作する期間に渡って
シフトレジスタ101をシフトするので、シフトレジスタ1
01のシリアル出力端子112にはMHコードが出力される。
この従来例によるMHエンコーダは以上の様であるが、こ
こでラン長ROM103（ａ）、及びコード長ROM104（ａ）に
ついて、入力／出力の関係を表にまとめると、第１表の
様になる。

次に従来例によるMHデコーダの一例を第15図に示す。第
15図において第14図と共通の機能を有し、信号の向きだ
けが異なる構成要素には同一の番号を付けてある。

第15図において、107はトグル動作をするフリツプフロ
ツプである。シフトレジスタ101にシリアル入力されたM
Hコードは、パラレル出力端子Qnに接続されたラン長ROM
103とコード長ROM104によって、それぞれラン長データ1
09及びコード長データ111に変換される。ラン長データ1
09はランレングスカウンタ102にロードされ、ランレン
グスカウンタ102はランレングスをカウントし、カウン
ト終了のたびにフリツプフロツプ107を反転するので、V
IDEO信号として取り出せる。またコード長データ111の
方は、コード長カウンタ105にロードされ、コード長カ
ウンタ105はMHコード110のコード長に相当する分だけカ
ウント動作する期間に渡ってシフトレジスタ101をシフ
トし、新しいMHコードをシフト入力する。

デコーダのおおまかな動きは以上の通りであるが、ラン
長ROM103（ｂ）及びコード長ROM104（ｂ）の入出力関係
をまとめると第２表の様になる。

第１表、及び第２表において、入力というのはROMのア
ドレス選択線に割り付けるもので、出力というのは、RO
Mのデータ線に割り付けるものである。各表中の数字は
そのために必要なアドレス線及びデータ線のビツト数で
ある。現在市場で入手可能なＰ−ROMは、128Kbitのもの
で、アドレス線:14本データ線:8本であるから、ラン長ROM103（ａ），（ｂ）については、
夫々Ｐ−ROMを２個、コード表ROM104（ａ），（ｂ）に
ついては夫々Ｐ−ROMを１個使用すれば一応実現可能で
ある。

しかしながら、このＰ−ROMの価段は、まだそれほど安
価ではなく、しかも１つのシステム当りデコーダとエン
コーダを１組づつ内蔵すると、合計６個のＰ−ROMが必
要になる訳である。

また、符号化に用いるコードがMHコードの場合には、ラ
ン長が64ビツト以下と以上とで、ターミネイトコードと
メークアツプコードとに分れており、それが表３に示す
様に、ターミネイトコードはA6以上が全てゼロ、またメ
ークアツプコードではA5以下が全てゼロになる。従っ
て、MHコードの何ビツトかはランレングスに拘らず常に
定まった値であってこれらのためにアドレス線又はデー
タ線を用いるのは無駄である。

［目的］本発明は以上の点に鑑みてなされたもので、順次入力さ
れる複数の符号データを効率よく復号することを目的と
し、詳しくは、ラン長を表わす複数の符号データが順次
入力されるシフトレジスタと、出力すべき画素信号に同
期したクロックをカウントするカウント手段と、上記カ
ウント手段のカウント値に対応したラン長を表わす符号
データ及び該符号データの符号長を表わす符号長データ
とを逐次出力する符号化手段と、上記シフトレジスタの
所定位置にセットされた符号データと上記符号化手段か
ら逐次出力される符号データとを逐次比較し、それらの
一致を判定する比較手段と、上記カウント手段のカウン
ト動作の開始から上記比較手段による一致判定まで画素
信号を出力する出力手段と、上記比較手段による一致判
定に従って上記符号化手段から出力されている符号長デ
ータにより表わされる符号長分、上記シフトレジスタを
シフトし、復号済の符号データを上記シフトレジスタか
ら排出するとともに次に復号すべき符号データを上記シ
フトレジスタの所定位置にセットするシフト手段と、上
記シフトレジスタの所定位置に次に復号すべき符号デー
タがセットされた後、上記カウント手段のカウント動作
を開始せしめるカウントイネブル手段とを有する画像信
号の復号化装置を提供するものである。

〔実施例〕

以下本発明を図示の実施例にもとづき詳細に説明する。

第１図は本発明によるデコーダ部分の構成例である。図
において、１はシフトレジスタ,2はランレングスカウン
タ,3はラン長ROM,4はコード長ROM、５はコード長カウン
タ,6はコンパレータ,7はフリツプフロツプである。

動作説明する。MHコードをシフトレジスタ１にシフト完
了した所でデコードを開始する。デコード開始と共にま
ずランレングスカウンタ２が出力すべき画素信号に同期
したクロツクCLKのカウントを開始する。カウントアツ
プ中のランレングスカウンタの出力であるラン長データ
９は、ラン長ROM3（ａ）によってMHコード10に逐一変換
される。

次々に変化して行くMHコード10はシフトレジスタ１のパ
ラレル出力14とコンパレータ６で比較され、その結果、
もし一致していれば、出力線13を“H"ハイレベルにす
る。一致しなければ“L"（ローレベル）のままである。
コンパレータ出力13が“L"の時はラン長カウンタ２はカ
ウントを続け、“H"となった時にラン長「φ］をロード
する（クリアされる）。従って、ラン長カウンタ２は、
カウント出力をラン長ROM3（ａ）で変換したMHコード10
と実際に入力したMHコード14とが一致するまでカウント
アツプし、一致したらゼロにクリアされて、再び次のラ
ンをカウント開始するというプロセスをくり返す。

一方ラン長データ９は、コード長ROM4（ａ）でコード長
11に変換され、コード長カウンタ５でコード長がカウン
トされる。その結果、シフトレジスタ１には次のMHコー
ドがシフトインされ、以上のプロセスをくり返す事によ
り、一致出力13をフリツプフロツプ７でトグルした結果
がVIDEO信号として取り出せる訳である。

ここで用いるラン長ROM3（ａ）とコード長ROM4（ａ）
は、当然第１表に示したものと同じものが使用できる。

第２図は、第１図に示したブロツク図のより詳細なブロ
ツク図である。尚、第１図と同一の構成要素には同一の
番号を付与してある。同図において15はＪ−Ｋフリツプ
フロツプ（ハンドシエイクコントローラ）、16はEOLデ
コーダ、17はRTCデコーダ、18はメークアツプ／ターミ
ネイト判定回路、19はスリーステートバツフアである。

MHコードを供給する側の回路（例えば、メモリ）とシフ
トレジスタ１とはハンドシエイク的にデータのやり取り
を行なう、すなわち、CODE,ENABLEの信号線が“H"の時
にのみMHコードがシフトレジスタ１に順次取り込まれ、
“L"の時にはシフトレジスタ１のシフト動作は停止して
いる。

同様に、デコードされたVIDEO信号の供給先（例えば、
プリンタ）ともハンドシエーク的にデータの受け渡しを
行なう。そのための制御線がVIDEO−ENABLEで、この線
が“H"の時にVIDEOが有効で、“L"の時は無効としてい
る。

Ｊ−Ｋフリツプフロツプ15はCODE−ENABLE信号を作って
シフトレジスタ１のシフト動作のコントロールを行なう
ためのものである。

第２図の動作例のタイミングチヤートを第３図に示す。
CODE−ENABLEは、おおむねVIDEO−ENABLEに等しく、従
ってMHコードのシフトレジスタへの取り込み動作とVIDE
O信号の送出動作とは交互に行なう設計になっている。
従って、また、コード長カウンタ５のカウント動作と、
ランレングスカウンタ２のカウント動作とは交互に行な
われる。

第５図はランレングスカウンタ２がランレングスをカウ
ント途中の様子を示している。

EOLデコーダ16はコードコンパレータ６とは独立にシフ
トレジスタ１の出力を監視しており、もしライン同期符
号であるEOLコードを発見したらコード長カウンタ５に
はEOLコードのコード長［−12］_２をロードし、ランレ
ングスカウンタ2,とカラーレジスタ７をクリアし、更に
フリツプフロツプ15をプリセツトする様になつている。
その事によってデコーダの各部はどの様な異常状態で動
いていても初期状態に戻され、EOLコードに続いて入力
するMHコードとの同期が確立する。

同様にRTCデコーダ17もコードコンパレータ６とは独立
してシフトレジスタ１の出力データを見ていて、データ
中にRTC符号（EOL2回以上の連続信号）が含まれていた
ら、ページの終了信号としてcpu（図示せず）に割り込
み信号を送ってRTCを検知した事を知らせる。

メークアツプ／タミネイト判定回路18はランレングスカ
ウンタ２のカウント値が［64］₁₀未満の時はターミネイ
ト符号、［64］₁₀以上の時はメークアツプ符号として判
別する回路である。

また、符号化に用いるコードがMHコードであるので、ラ
ン長が64ビツト以下と以上とで、ターミネイトコードと
メークアツプコードとに分れている。それが、第３表に
示す様に、ターミネイトコードではA6以上が全てゼロ、
またメークアツプコードではA5以下が全てゼロになるの
でＰ−ROMのアドレス線をA₁₁〜A₆及びA₅〜A₀で２分割
し、アドレス線が６ビツトの小さなＰ−ROM2個で構成す
る。

この様な２分割の構成によると、使用するＰ−ROMの容
量は約半分で済む。

従って、前述のメークアツプ／ターミネイト判定回路18
の出力を、ラン長ROM3（ａ）をターミネイト用３（ａ）
Ｔと、メークアツプ用３（ａ）Ｍとに分割してある、こ
れら２つのROMのチツプセレクト信号として用いる。そ
のため、ラン長ROM3（ａ）のアドレス線は一部省略でき
て、ROM3（ａ）Ｔにはランレングスカウンタ２の出力A₀
〜A₅ROM3（ａ）ＭにはA₆〜A₁₁のみを接続している。

コード長ROM4（ａ）の方もラン長ROM3（ａ）T,3（ａ）
Ｍと同様にメークアツプ用とターミネイト用に分割可能
であるが、図面ではまとめて表示している。

トライステートバツフア19は、先に述べた様にEOLが見
付かった時だけ、EOLデコーダ16に出力に基づいてコー
ド長カウンタ５に［−12］をロードするためのものであ
る。

第３図のタイミングチヤートをもとに第２図のブロツク
図の動きを説明する。

第３図のコンパレータ６の出力EQUが“H"になった所
から考える。EQUが“H"になると、フリツプフロツプ15
がプリセツト（正論理で説明）されるので、CODE−ENAB
LEは“H"になり、シフトレジスタ１がシフトを開始する
一方、VIDEO−ENABLEは“L"になる。また同時にカラー
レジスタ７も反転する。更に同時にコード長カウンタ５
にはその時カウントされていたランレングスカウンタ２
の示すラン長に相当するMHコードのコード長11がコード
長ROM4（ａ）よりロードされる。尚第３図においては、
白のランレングス６のMHコード（1110）のコード長がロ
ードされる。また同時に、ランレングスカウンタ２には
［０］₁₀がロードされる。

コード長ROM4（ａ）の出力11はコード長が２の補数で書
かれており、コード長カウンタ５にはのように白のラ
ンレングス６のMHコードが４ビツトコードであるので、
［−４］₁₀がロードされる。すなわち［1100］_２がロー
ドされる。（以上及び以下の説明中［］_ｎはｎ進数で
あることを示す）。

コード長カウンタ５は、［−4,−3,−2,−１］₁₀とカウ
ントすると［−１］₁₀の所でリツプルキヤリアウトRCO
が“H"になるから（）その次のクロツクで、フリツプ
フロツプ15は“L"になり、CODE−ENABLEが“L"になる。
これによりシフトレジスタ１は、シフト動作を停止す
る。つまり、デコードが完了した４ビツトコード（白の
ランレングス６のMHコード）が捨てられ新しいMHコード
がシフトレジスタ１の出力14に現われた所でシフトが停
止する。

次に今度はランレングスカウンタ２が［０］₁₀からカウ
ントを使用する。このとき、次のMHコードが黒のランレ
ングス７（00011）、コードレングス５であるとする。

ランレングスカウンタ２の出力９は、［1,2,3,4,5,6,
7］₁₀とインクリメントとして行き、［７］₁₀になった
所（）で、その時のラン長ROM3（ａ）の出力するMHコ
ード10がシフトレジスタ１の出力14と一致するからコン
パレータ６の出力EQUが“H"になる。この時コード長ROM
4（ａ）は黒のランレングス７を表わすMHコードのコー
ド長の５の２の補数［−５］₁₀、すなわち［1011］_２を
出力しているから、その値がEQUによりコード長カウン
タ５にロードされる。また、ランレングスカウンタ２は
［０］₁₀をロードして停止する。

次に今デコードしたMHコード（即ち、黒のランレングス
７）のコード長が５ビツトである事が分かったので５ビ
ツト分のシフト動作をシフトレジスタ１に実行し、デコ
ード完了済のその５ビツトコードをシフトして捨てる
（）。

シフト完了後、今度は新しいMHコードとして、第３図で
は白のランレングス37,コードレングス８のコード（000
10110）が、シフトレジスタ１の出力14に現われた時の
デコードの様子を示している。以後同様のシーケンスを
くり返しながらデコードを続けて行く。

以上の様に、入力したMHコードをラン長データに変換す
るための専用テーブル等を用いずに、ラン長データをMH
コードに変換するテーブルを用いることによりMHコード
のデコード動作を実行することができる。

第４図は白のランレングス６のMHコードに続いて、黒の
ランレングス67のMHコードが入力した場合における、メ
ークアツプコードの処理方法を説明したものである。
までのシーケンスは、第３図と同じである。

白のランレングス６のMHコードのデコードの後、シフト
レジスタ１の出力14には黒のランレングス67を表わすMH
コードのうち、黒のランレングス64のメークアツプコー
ド（0000001111）が出力される。に引き続いてランレ
ングスカウンタ２が［1,2,3,……］とカウントアツプ
し、やがて［64］₁₀の所でコンパレータのEQU出力が
“H"（）になったとする。この時はメークアツプ／タ
ーミネイト判定回路18の出力M/Tが“H"（）になるの
で、EQU信号はアンドゲートで止められ、カラーレジス
タ７は反転しない（）。以後の動作は第３図と同様で
あり、シフトレジスタ１から黒のランレングス64を表わ
すメークアツプコードの排出後、黒のランレングス３を
表わすターミネイトコード（10）をデコードし、黒64の
メークアツプコードと黒３のターミネイトコードを連続
してデコードして得られた黒64＋３＝黒67のビデオ信号
（VIDEO）が取り出せる訳である。

第５図はEOLコードをデコードした時の処理のタイミン
グチヤートを示す。，，の動作は第３図と同じで
ある。

EOL検知回路16は独立した回路で、シフトレジスタ１の
出力14を常時監視している。これはデコーダが誤動作を
起こした時でもEOLを検出後は再び正しくデコードを続
ける様にするために種々のレジスタを確実にリセツトし
直す必要があるからである。

第５図、で前のMHコード（即ち、白のランレングス６
のMHコード）をシフトレジスタ１から排出完了後、の
位置でEOLデコーダ16がEOLコードを検出した場合、次の
クロツクで、コード長カウンタ５にトライステートバツ
フア19を介して［−12］₁₀をロードし（）、同時にカ
ラーレジスタをリセツトし（）、又、CODE−ENABLEを
“H"にプリセツトする（）。コード長カウンタ５のカ
ウント動作によりEOLコードをシフトレジスタ１から排
出後（）、白のランレングス９のMHコードに対する通
常のシーケンスに移行する。この様に、EOLコードは独
立したデコーダ16で常時見ているので、データ誤り等で
デコーダが異常動作をした時でも、EOLコードが検出さ
れた後はランレングスカウンタ２を用いたデコード動作
に拘りなく正常動作に復帰する事ができる。RTC検知回
路17はRTCを検知してcpuに割り込み、RTCの検知した事
を知らせる。

第６図は第２図におけるコードコンパレータ６のより詳
細なブロツク図である。シフトレジスタ１から来るデー
タ線14がANDゲート群21を介してコンパレータ20のＢ入
力に印加し、ラン長ROM3（ａ）から来るデータ約10が、
同コンパレータ20のＡ入力に印加している。そしてＡ入
力とＢ入力のビツト毎のデータを比較して全ビツトが一
致すればEQU出力が“H"になる様になっている。

ところでMHコードは可変長コードであるから、短かいMH
コードの場合、次にどの様なコードが付くかは全く予想
が付かない。そのため、MHコードの最大のコード長の13
ビツトに合わせて、常に13ビツトの比較をしていたら、
EQU出力は誤ったものになってしまう。そこで、比較し
ているコード長に合わせて余分なデータがコンパレータ
20に入力されない様にする必要がある。そのためのゲー
トがゲート群21で、それを制御するのがゲートROM22で
ある。

ゲートROM22は入力されるコード長に合わせて、ゲート
群の開閉を行なっているその様子を第７図に示す。

以上の説明では、デコーダ機能を第１図をもとに詳細に
説明して来たが、次にエンコーダ機能を詳細に説明す
る。エンコーダのブロツク図を第８図に示す。第２図と
同一の機能要素には同一の番号を付与してある。

第８図において、８は微分回路、30はＪ−Ｋフリツプフ
ロツプ回路、29は加算器、23は補数器、25はRCO出力直
前タイミング検出回路、26はＤラツチ、27はトライスシ
ートバツフアである。この回路の動作のタイミングチヤ
ートを第９図に示す。

第９図で、VIDEO信号が変化すると、（）微分回路８
の出力24が“H"になる。このときランレングスカウンタ
２のカウント値は６となっている。すると同時に、それ
までカウトしていたラレングスカウンタ２のカウント出
力９に対応するコード長（［−４］₁₀:白のランレング
ス６のMHコードのコード長の補数）11が、コード長カウ
ンタ５にロードされる。

また同時に、ランレングス［６］₁₀に対応したMHコード
10がラン長ROM3（ａ）よりシフトレジスタ１にロードさ
れる。そして、同時にランレングスカウンタ２は［０］
₁₀にクリアされ、CODE−ENABLE用のフリツプフロツプ15
は“H"にセツトされる。

CODE−ENABLEが“H"になるとエンコードされたMHコード
のシフトレジスタ１からのくり出しに移る。この例では
４ビツトのコード長と判定したので［−4,−3,−2,−
１］₁₀とコード長カウンタ５がカウントしシフトレジス
タ１のMHコードが４ビツト分出力される。コード長カウ
ンタ５が［−１］₁₀のところで、リプルキヤリアウトRC
Oが“H"になるので、その時のランレングスが63以下
のターミネイトコードの時は、フリツプフロツプ15の出
力は“L"に落ちる。

フリツプフロツプ15が“L"に落ちたあとは、ランレング
スカウントモードに移り、次のラン長の計数を再開す
る。次のランは黒ランの７ビツトの場合を示している。

VIDEO信号の変化がない状態が64ビツト以上と続くとMH
コードとしてメークアツプコードを送らなければならな
くなる。その判断をメークアツプ／ターミネイト判定回
路18で行なっており、64以上の時はその出力M/Tが“H"
になるので、ラン長ROMとしては、メークアツプ用の３
（ａ）Ｍの方が選択されると共に、その時、コード長カ
ウンタ５のカウントが終了してRCOが“H"になっても、
フリツプフロツプ15は“L"に落ちない様にする。

即ち、ランレングスカウント値が64以上の場合、コード
長カウンタ５よりRCOが出る１ビツト前（すなわち、コ
ード長カウンタ５のカウント値が［−２］₁₀になった時
に、RCO出力直前タイミング検出回路25が、パルスを発
生しランレングスカウンタ２にロードパルスを印加す
る。ランレングスカウンタ２のデータ入力として［A₀〜
A₅］には自分自身の値をロードし、［A₆〜A₁₁］には［A
₆〜A₁₁］−［A₆〜A₁₁］をロードする。

即ち、その結果A₀〜A₅はターミネイトコード用のランレ
ングスだから。元のままで、A₆〜A₁₁のメークアツプコ
ード用のランレングスが自分自身を減ずる形でロードさ
れる。

ランレングスが、２ 60ビツト以下の時はメークアツプ
コードは１個で良いので、ラン長データ９のQ₆〜Q₁₁は
［ゼロ］になり、Q₀〜Q₅のみが残る。これはターミネイ
トコードなので、次のRCOのタイミングで、コード長カ
ウンタ５にはターミネイトコードのラン長がロードさ
れ、かつシフトレジスタ１にはそのラン長に対応したMH
コードがラン長ROM3（ａ）よりロードされるので、順次
ひきつづきターミネイトコードがシフトレジスタから出
力される。

そのターミネイトコードがシフト完了すると、以降は前
に述べたのと同様のシーケンスでVIDEO信号のカウント
モードに移る。

各ラインの同期信号であるHSYNCが入力した時には、第1
3図に示す如く、MHコードとの同期を取るためにいった
んＪ−Ｋフリツプフロツプ21、を“H"にするだけで何も
しない。そしてMHコードのシフトアウトが完了してコー
ド長カウンタ５のRCOが“H"になった時にゲート28を開
き、シフトレジスタ１にトライステートバツフア27を介
して直接EOLコードをロードすると共に、コード長カウ
ンタ５にはトライステートバツフア19を介して直接［−
12］_２をロードする。そしてEOLコードをシフトレジス
タ１からくり出した後は、再び通常のラン長計数モード
に移る。

第10図は第８図のエンコーダに、VIDEOとして黒のラン
レングス６に続いて黒のランレングス１、白のランレン
グス１のパターンが入力した時のシーケンスを示してい
る。たとえその様な、そのラン長を表わすMHコードがラ
ン長より長いパターンが入力しても正しくエンコードし
ている様子が分かる。

また、第11図は黒のランレングズ０、白のランレグス０
のパターンのVIDEOが第８図のエンコーダに入力したと
きのエンコード動作を示している。

この様に、VIDEOの入力動作とエンコード動作とをハン
ドシエークにより同期せしめることにより、VIDEOを確
実にエンコードすることが可能である。

第12図は、第２図のデコーダと第８図のエンコーダを合
体してエンコードとデコードが、スイツチ切換で両方共
実行可能にしたものである。

同図においてE/Dはエンコーダとデコーダの切換え信号
であり、この信号を“H"にするとエンコーダ、“L"にす
るとデコーダの機能を果たす。

この様にデコーダ（第２図）は、コード変換の原理を従
来とは逆にしたため、コード変換ROMのみなわず、その
他の大部分の構成要素がエンコーダと共用化できたの
で、デコード専用のテーブルを有したROMを設けること
なく簡単な切換え回路の追加により、スイツチ切換え式
のエンコーダ兼デコーダが実現できる。

以上説明したデコード，エンコードの各動作はいずれも
ランレングスのカウントと、MHコードのシフトとを交互
に行なう方式である。この方式は実行速度がやや遅いと
いう欠点を有している。しかしわずかなレジスタを追加
し、パイプライン処理を行なうことによりランレングス
のカウントと、MHコードのシフトとを同時にオーバラツ
プさせて実行する事も可能である。

また、本実施例ではMHコードのエンコード，デコードを
例に説明したが、本発明はこれに限らず、MRコードやMM
Rコード或いはランレングスを用いた他の符号化方式に
も適用可能である。

以上説明した様に本実施例によるエンコーダ／デコーダ
はコード変換用のROMをエンコード時とデコード時とに
共通に用いる事ができるばかりでなく、その他、ランレ
ングスカウンタ，シフトレジスタ，コード長カウンタ，
メークアツプ／ターミネイト判定回路等の大部分の構成
要素がエンコード時とデコード時に共通に用いる事がで
きるので、簡単なスイツチ切換えによって、エンコーダ
とデコーダが切換えられるので、それぞれを独立の回路
ブロツクで構成した時にくらべて、大幅なコストダウン
になる。

しかも、ターミネイトコードとメークアツプコードとで
ROMを切換える事により、さらにコストダウンが実現で
きる。

〔効果〕以上説明した様に、本発明によると、符号データをデコ
ードするためのデコードROMを設けることなしに、符号
データの復号を行うことができ、また更に、順次入力さ
れる複数の符号データに対する復号動作が迅速に実行可
能となり、従って、複数の符号データを効率よく復号す
ることができる。

【図面の簡単な説明】

第１図は本発明によるMHデコーダの構成例を示すブロツ
ク図、第２図は第１図示回路の詳細の構成を示す図、第
３図，第４図及び第５図は第２図示回路の動作例を示す
タイミングチヤート図、第６図はコンパレータの構成を
示す図、第７図は第６図示ROMの書込みパターンを示す
図、第８図は本発明によるMHエンコーダの詳細な構成を
示す図、第９図，第10図，第11図及び第13図は第８図示
回路の動作例を示すタイミングチヤート図、第12図は本
発明によるエンコーダ及びデコーダを組合わせた構成例
を示す図、第14図は従来のエンコーダの構成例を示す
図、第15図は従来のデコーダの構成例を示す図であり、
１はシフトレジスタ、２はランレングスカウンタ、３は
ラン長ROM、４はコード長ROM、５はコード長カウンタ、
６はコンパレータである。

Claims

【特許請求の範囲】

【請求項１】ラン長を表わす複数の符号データが順次入
力されるシフトレジスタと、出力すべき画素信号に同期したクロックをカウントする
カウント手段と、上記カウント手段のカウント値に対応したラン長を表わ
す符号データ及び該符号データの符号長を表わす符号長
データとを逐次出力する符号化手段と、上記シフトレジスタの所定位置にセットされた符号デー
タと上記符号化手段から逐次出力される符号データとを
逐次比較し、それらの一致を判定する比較手段と、上記カウント手段のカウント動作の開始から上記比較手
段による一致判定まで画素信号を出力する出力手段と、上記比較手段による一致判定に従って上記符号化手段か
ら出力されている符号長データにより表わされる符号長
分、上記シフトレジスタをシフトし、復号済の符号デー
タを上記シフトレジスタから排出するとともに次に復号
すべき符号データを上記シフトレジスタの所定位置にセ
ットするシフト手段と、上記シフトレジスタの所定位置に次に復号すべき符号デ
ータがセットされた後、上記カウント手段のカウント動
作を開始せしめるカウントイネブル手段とを有すること
を特徴とする画像信号の復号化装置。