JPS60257667A - 圧縮コ−ドの復号装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明はファクシミリや画像電子ファイル等に用いられ
る帯域圧縮符号化による圧縮コードの復号装置に関する
ものである。

従来のファクシミリ等の画像伝送装置や近年の光ディス
クや磁気ディスク等を用いた画像ファイル装置等におい
ては、画像データを圧縮して取扱うことにより、データ
量ｔｉｔ少せしめ伝送或いは蓄積動作の高速化、効率化
を計っている。

かかる画像圧縮とは、いわゆるコード変換操作の一種で
あり、代表的な圧縮方法であるモディファイド・ホフマ
ン（Ｍ　Ｈ）符号化について言えば、画像中の連続した
白又は黒画素のヒツトブロックを別の圧縮コードに対応
させて表現するものである。この際、発生頻度の高い画
素ビ、トブロックに対しては短いコード長の圧縮コート
を対応ごせ、　・方、発生頻度の低い画素ヒツトブロッ
クに対しては長いコーＩ−長の圧縮コードを対Ｉ、ｉ；
させることにより、画素の組合せの発生頻度の偏りを利
用し画像全体をより少ないヒント数の別のコード列て表
現するものである。

ところて、この画素ヒツトブロックに対する圧縮コード
の対応は経験則に基づいて決められたものであり、また
、その圧縮コードのコード長ｔ−Ｌ不揃いなものである
。

また、Ｍ　Ｈ？−）号化の規約として、１ライン毎の画
像の同期又は区切りを示すために、ＥＯＬ（’工ンド・
才ブ・ライン）符号が、上記圧縮符号とともに用いられ
る。そして、受信側の装置ではこのＥＯＬ符合に基づき
ライン同期をとる構成が一般的に用いられている。従っ
て、何らかの原因により、復Ｘ４動作に誤りを生じた場
合には、復号回路ではその後に入力するＥＯＬ符号を検
出し、検出動作に従って、復号動作を開始する。この様
に、ＥＯＬ符号は復号動作に重要な機能を果すものであ
り１．もし、ＥＯＬ符号の検出が誤ってなされると、そ
れに続く復号動作に乱れを生じ正確な画像再現がなされ
ないことになる。

しかしながら、ＥＯＬ符号は画像を表わすものではなく
、それを他の圧縮コードと同様に復号動作する必要はな
く、これを復号動作するのは時間の無駄となり、また、
圧縮コードのデコート用のロジックを複雑とするもので
ある。

本発明は以上に鑑みてなされたもので、圧縮コードとと
もに入力するライン同期コードを確実に検出するととも
に、ライン同期コードを他の圧縮コードと同様に復号処
理することによる無駄時間を排除し、高速な復号動作を
達成する圧縮データの復号製鎖を提供するものである。

本発明の詳細な説明を以下に述べる。

まず、本発明の実施例の概要を第１図に示す回路ブロッ
ク図を用いて説明する。

第１図において１０１は記憶回路であセ、例えば画像を
光電的に読取るリーグや画像をファイルする電子ファイ
ル、或いは電話線等の伝送路を介して画像情報を受信す
る受信機等から入力された既に別途手段を用いて画像信
号を圧縮符号化することによシ得た謂る、Ｍｕ（モデイ
クいる回路で、例えばＲＡＭ　（ランダム・アクセス・
メモリ）又はラッチ回路等によシ実現できる回路である
。又、記憶回路１０１に於けるＭＷココーの記憶形式は
、第２図（１）に−例を示す如くである。即ち、ＭＨコ
コ一本来の性質としてそのコード長は不揃い（最小２ビ
ツト〜最大１３ビツト）でちるが、コード長に拘らず、
１ビツトの空もなく、第２図（ｂ）の如くシリアルに連
ねたビット列を１６ビツト毎に並列に変換して並べた形
式である。第２図Ｃｂ）において、ＷＢ及びＢＢは夫々
白及び黒画素を示すＭＨココーで、ＷＢ及びＢＢＯ後の
数字はそのコードの示すランレングスを表わしておシ、
例えば、ＷＢ８けランレングス８の白を示すＭＨココー
である。この形式に於いてＩｔ　Ｈコードの区切りとワ
ード（１６ビツト）の区切りとは必ずしも一致していな
い。又、記憶回路１０１け外部コントロールに依シ、後
続のワードを順次、パラレル出力できる機能を有するも
のである。

第１図において１ｏ２＃′ｉ１ｍゆるマルチ・プレクサ
（データ・セレクタ）である。また、１ｏ３は２８ビッ
ト並列入力及び出力を有するレジスタであシ、記憶回路
１０１から、マルチ・プレクサ１０２を経て、レジスタ
１０３の入力側に与えられるＭＵココーを一時記憶する
機能及び既にレジスタ１０３に記憶しているＭＨココー
を出力として後述するＭＨココー・デコード・ロジック
１０４及びＭＨココー・デコード・テーブル只ＯＭ（リ
ード−オンリ・メモリ）１０５等（支）与える役割りを
有する。

マルチ・プレクサ１０２及びレジスタ１０３とでデータ
の７リアル・シフト及びｎビットのジャンプ・シフトが
可能な謂ゆるビット・シフタを形成する。このビット・
シフタは後述するＭＨｌコードデコード・ロジック１０
４及びＭＨｌコードデコードＲＯＭ１０５の出力等によ
りコントロールされ、前述の方法によＶ）　Ｍ　ｌコー
ドの境目に拘りなく記憶回路１０１がレジスタ１０５内
に記憶されたＭＨｌコード必要なビット数だけシフトし
記憶する機能を果すものである。第５図（詳細は後述す
る）はこのビットシフタの詳細な構成を示す図であり、
レジスタ１０３内に例示されたＭ　ｉ（コード列は第１
図示の記憶回路１０１内に例示したＭ　ｌコードが適切
なコントロールを経て、レジスタ１０３内に移動し、更
に白のランレングス８を示すＭＨｌコードＢ１　（１０
０１１）がデコード可能な位置に来た状態を１制示して
いる。即ち第３図示のレジスタ１０３の出力ＯＱ。

ｊ、［］ち、ＬＳＢ出力にＭＨｌコード先頭ビットが出
力されている状態をデコード可能な位置とし、今後「頭
出し完了」と称する。従って第３図レジスタ１０６内の
コードの配列は白のランレングス８を示すＭｌコードＷ
Ｂ８が１頭出し完了」の状態にある事を示している。

第１図において１０４けＭｌ・コード・デコード・ロジ
ック（以下ロジック１０４と称する）であり、Ｍｌ（コ
ードのコード長よシＭＨコードの示スランレングスの方
が短い以下の４種のコード、即ち、白のランレングス１
（Ｍ　Ｉ−１コードで０００１１１　、コード長＝６〉
ランレングス＝１）、白のランレングス２（ＭＨｌコー
ド０１ｊｌ、コー　ドｉ＝４＞９ンレングスー２）、白
のランレングス５（ＭＨｌコード１０００、コード長＝
４〉ランレングス＝３）及びＭの２ンレングス１（ＭＨ
ｌコード０１０、コード長＝３〉ランレングス−１）を
デコードする回路である。首、以下の説明中、白のラン
レングス１、白のランレングス２、白のランレングス３
及び黒のランレングス１を夫々示す上述の４釉のＭ）ｌ
コードをまとめてＮＳＣコードと呼ぶことにする。

第１図において１０５　ｉｄ′Ｍ　Ｈ・コード・デコー
ド・ＲＯＭ　（以下Ｊ’（０Ｍ１０５と称する）であり
、前述のロジック１０４がデコードを受持つ５種のＭＨ
ｌコード含む全てのＭＨ・コードを主としてデコードす
る回路である。

ロジック１０４及びＲＯＭ　１０５　ｌ−ｊ、　Ｍ　Ｉ
（コ−）”（７）処理スピード、及び方法の違いにょシ
、デコードを受け持つＭＨｌコード区分しているのであ
るが、これら２つのデコーダによりレジスタ１０３にお
いてＭＨｌコード「頭出し光子」する毎に、該Ｍ　ｌコ
ードのランレングス、コード長及び黒又は白の画像の色
の別、そしてメイク・アップ・コード又はターミネイト
・コードの別、あるかないか等の出力をするものである
。

１１２はＥＯＬ検出回路で、レジスタ１ｏ３ニヒツトシ
リアルに格納されたＭｌ（コード中にライン同期のため
のコード、即ち、エンドオブライン（ＥＯＬ）コードが
存在するが否か及びその格納位１凡を検出する。

勇１図において１０Ｂはランレングス・カウンタでカウ
ント数″１ｍから最大のメイク・アップ・コードのラン
レングス、即ち２５６０　”以−ヒのカウントが可能な
バイナリ・カウンタである。このジンレングス・カウン
タ１０８は目シック１０４又はＲＯＭ　１０５から出カ
サｈルＭ　Ｈ：ｊ　−）”のランレングスをカウントし
終えるＦＧにカウント終了信号（本例でけカウンタのリ
ップル・キャリＯＲ）を出力する。

１０９はクリップ・７０ツブであり、前述のシンレング
ス・カウンタ１０８がらのカウント終了信号（リップル
・キャＩＪＯＲ）を受けて、その度毎に出力を反転させ
る。但し、後述するようにメイク・アップ・コードのカ
ウント終了信号では該出力は反転しないように匍ｊ御き
れる。このフリップ・フロップｉ０９の出方が記憶回路
１０１から読出したＭＨｌコードデコードして得られた
画像信号である。

１０７１ｊコード・レングス・カウンタでＭ　Ｈ・コー
ドの最大コード長である″′１５″以上をヵコードをシ
リアルンフト或いはジャンプ・シフトする事によりて、
デコード済コードとして１０５レジスタからり出してし
まい、後続する凹冗 コードを「頭出し終了」の位置ヘシフトする際に、その
シフトｉｔをカウントし制御するものである。

１ｏ６ｕ４ビツトのアキュミュレークである。

上述したようにレジスタ１０３内に記憶回路１０１から
取込まれたＭＨココーはデコード済となると＋［次レジ
スタ１０６から掃出され、これにより、レジスタ１０３
内に空ビットができる。そこでアキュミュレータ１０６
がレジスタ１０６内の空ビットの蚊をカウントし、１６
ビツトの空ビットができる毎に新たなＭ　Ｈコードを記
１λｊ回路１０１から１ワード（１６ピツト）パラレル
にレジスタ１０３内の空ビットへ補充する。これにより
レジスタ１０６からロジック１０４又けＲＯＭ１０５ヘ
カえるＭｌコードの列が途切れないように制御し、高速
なデコード動作を可能とする。

崗、１１０けξ（３１図示のブロック１０１〜１０９間
の入出力信号を制御する制御回路を図示したものである
。

以上の如くしてＭｕココーを画像信号へ変換、即ちＭＩ
（コードの復号がなされる。り号された画像信号はプリ
ンタ１１１に供給され、被記録材上に画像記録がなされ
る。尚、プリンタ１１１からＦｉ１走査走査量期信号で
ある水平同期信号ＨＢＹＮＯが出力され、このＨ８ＹＮ
Ｏけ復号動作のタイミングに用いられる。

次に本発明の実施例を更に具体的に説明する。

本実施例は、画像圧縮符号であるＭＨココーを復号した
結果である画像信号を何らの画像メモリを設けることな
くレーザ・ビーム・プリンタ等の高速プリンタに直接出
力するのに使用する謂ゆる“高速・リアル・タイム・１
１！Ｈ・デコーダ″を提供するものである。従って、Ｍ
ｌ・デコーダの処理速度の尚速性及びＭＨ・デコーダの
画像出力（本例は画像周波数二十数１１！Ｈ２を悲定）
とレーザ・ビーム・プリンタ等の高速プリンタとの同期
の問題が解決されねばならない。

そこで、これらの問題点を解決する為に、以下に述べる
処理方法に基き所望の”高速・リアル・タイム・Ｍ　Ｈ
・デコーダを実現する。

（１）ＭＨ・デコーダとプリンタの同期けＭＨココーの
ＥＯＬとプリンタの１ライン毎の同期信号である水平同
期信号とで行なう。

（２）第１図レジスタ１０５内において［頭出し完了−
１してデコード済となったＭ　Ｈコードを掃出し、後続
のＭＨココーを「頭出し完了」の位置までシフトする方
法として、掃出すべきコードによってジャンプシフト及
びシリアルシフトの２種類の方法のうちのどちらかを使
用するようにする。

この２点を達成するための具体的な構成を図面を用いて
説明する。

第６図は第１図に出力部の例として示したレーザ・ビー
ム・プリンタの一実施例の構成を示す斜摺１図である。

このプリンタはレーデ光を用いた１子写真方式によるも
のでちゃ、２０１は）・ウジングＨａ内に可回動に支持
された感光ドラムである。２０２はレーザ光Ｌａを出射
する半導体レーザであり、出射されたレーザ光Ｌａはビ
ームエキス・ぐンダ２０５に入射せしめられ、所定のビ
ーム径をもっだレーザ光となる。更にレーザ光は鏡面を
複数個有する多面体ミラー２０４に入射されろう多面体
ミラー２０４け定速回転モータ２０５により所定速度で
回転される。多面体ミラー２０４によってビームエキス
パンダ２０３より出射したレーザ光は実質的に水平に走
査される。そしてｆ−θ特性を有する結像レンズ２０６
により、帯電器２１３によシ所定の極性に帯電されてい
る感光ドラム２０１上にスポット光として結像される。

２０７け反射ミラー２０８によって反射されたレーザ光
を検知するビーム検出器で、この検出信号により感光ド
ラム２０１上に所（の光情報を与えるため半導体レーザ
２０２の変調動作のタイミングを決定する。

感光ドラム２０１上に結像走査された１ノ−ザ光により
感光ドラム２０１上に高解像度の静置潜像が形成される
。この潜像は現像器２０９によシ頒画化された後、カセ
ツ）　２１０．２Ｎのいずれかに収納されている記録材
に転写され、更に定着器２１２を記録材が通ることによ
り休は記録材に定着されハードコピーとして不図示のダ
１出部に排出されるう 第９図に料１８図の半導体レージ“を所定の画像信号に
よシ変調するためのプリンタ回路の一実施例を示す。

復号処理されて入力端子ＩＮから人力された画像信号Ｖ
ＩＤｆｆＯｌま１走査分の画像信号群毎に少なくとも１
走査分の画素数に等しい数のビット数を持つシフトレジ
スタ等からなる第１２インバツフア３０１及び第２ライ
ンバツフア３０２に、バッファスイッチ制御回路６０３
の制御にょセ交互に入力される。

更に、第１ラインバツフア３０１及び第２ラインバツフ
ア３０２に入力された画像信号はビーム検出器３０４か
らのビーム検出信号をトリガ信号として１走査分かに交
互に読出され、レーザドライバ３０５に加えられる。

レーザドライバ３０５　＃−ｔレーザブＣの発光を制御
すべく入力した画像信号に基づき半導体レーザ３０６を
変調制御する。

ラインバッファを２個有することによシ次々に入力され
る画像信号をいずれかのラインバッファに入力している
間に他方のラインバッファに既に格納されている画像信
号をレーザドライバ３０５に出力するので高速な画像信
号の入力に対応可能である。

又、ビーム検出器６０４からのビーム検出信号は水平同
期信号Ｈ８ＹＮＯとして復号処理回路にも伝達され、後
述の如く復号処理とプリンタ動作との同期合せに用いら
れる。

尚、本プリンタにおいて復号化された画像信号は２つの
ラインバッファ、即ち、第１ラインバツクア５０１及び
第２ラインバツフア３０２によるダブルバッファ構成の
バッファを介して入力される。このダブルバッファ構成
を用いて復号動作に誤まシがあった場合の補正動作を行
なう。

つまり、ａ号回路によシ復号された画像信号を一方のラ
インバッファに格納中、復号動作に誤まりを生じた場合
、誤まりのあった現ラインの画像信号によるプリント動
作を禁止し、他方のラインバッファに既に格納されてい
る前ラインの画像信号によシブリント動作する。

これにより、復号誤まシのあった画像信号によるプリン
トがなされないので、再生画像への影響を除去できる。

尚、この補正動作により同一画像信号による画像が少な
くとも２ライン重復してしまうことになるが、本例に用
いた高解像度（例えば１６　Ｐｅｌ／７ｐΔ）の記録動
作においては再生画像にそれほど影響を与えるものでは
ない。

第４図において１０５は第１図示のＭＨ・コード・テー
ブルＲＯＭであシ、実際には複数個のＲＯＭ　（ＩＪ−
ド・オンリ・メモリ）により構成されるものである。以
下にＲＯＭ１０５の内容を模式的に説明すると、ＡＤ’
９、〜ＡＤ　ｌ　３けＲＯＭ１０５のアト１／ス端子で
ある、又ｏＢ〜＼１１けＲＯＭ　１０５の１おり端子で
ある。ＲＯＭ　１０５の記憶内容のフォーマットはレジ
スタ１０５から供給されるデコードすべ＠ＭＨコードの
ＬＩ３ＢビットをＲＯＭ　１０５のアドレス端子ＡＤＯ
にそろえ以下各ＭＨコードの各ピッ）　ヲＭ８１３方向
へ順次ＲＯＭ１０５のアドレス端子のＡＤｌからＡＤｌ
ｌまでに与える。アドレス端子ＡＤ１３にけＭＷココー
の色別を示す信号Ｂ２４−ＲＯＭ　（黒＝１、白−＝Ｕ
）を与えるものとする。尚、Ｍ　Ｈコードが１２ビツト
よシ短い場合けその不足分のビットは無視（ＤＯＮケＣ
ＡＲＪＩ！：　）する。又、ＥＯＬコードはメイクアッ
プコードとして扱う。又ランレングス１７９２以上のメ
イクアップコードの色別ビット（ＡＤｌ３）は無視（Ｄ
ＯＮ’Ｔ　０ＡＩ）とする。

ＲＯＭ１０５には、以上によって決めたアドレスの記憶
データとして各アドレスを与えたＭＨココーの内容を書
き込んでおき、各ＭＲココーに対応した出力を出力端子
ＯＯ〜０１１に出力する。

即ち、出力端子Ｏ１はデコードしたＥＭＨコードがメイ
クアップコードのときに「１」、ターミネイトコードの
ときに「０」と々る信号表Ｖ子を出力するつ出力端子０
１　（、−１デコードしたＭＨココーがランレングス０
の白コード（ＯＯｌ　１０１０１　）又はランレングス
Ｏの黒コード（ｏｏｏｏｌｉ　ｏｌ　１１）のときに１
０」を出力し、その他の時［１」となる信号ＴＯを出力
する。

出力端子０２〜ｏ５け各Ｍｕココーのコード長（ビット
数）を２の補数表現した形式の４ビツト出力ＯＬＱ〜Ｏ
Ｌ３を出力する。併し、出力端子０５は咳コード長のＬ
ＳＢである。出力端子０６〜０１１ｔよ各ＭＥココーの
ランレングスを２の補数表現ｉ〜た形式の６ビツト出力
ＲＬＯ〜、ＲＩ、５を出力する。伊し、出力端子０１１
け該ランレングスのＬＳＢである。ｊｔ￥１、メイク・
アップ・コードに対しては２ンレングスの２進数表現の
上位６ビツトのみを出力端子０６〜０１１に割当てるつ
これはＭＨココーにおけるメイクアップコードは上位６
ビツトのみでもそのランレングスを表現できるからであ
る。第４図の４０２にランレングス８の白を示すＭＨＤ
−ドＷＢ８（１００１１）をデコーる。（本実施例に用
いるＭｌココ−表けＯＯ工ＴＴＹｆｆＬＬＯＷ−ＢＯＯ
Ｋ　Ｆａｅｃｉｃｌｅ　■、２　Ｒｅｃ、Ｔ、４　ＴＡ
ＢＩ＋Ｊ！ｉ１／′Ｉ′、４及びＴＡＢＬｇ　２／Ｔ、
　４による。）第４図において１０４け第１図示のλ（
Ｈコード・デコード・ロジックであシ、本実施例ではア
ンドゲート及びオアゲートによυ構成した検出ロジック
である。ロジック１０４の出力であるＨ８Ｏ信号はＨＩ
３０コード、即ち、ランレングス１゜２及び３の白を示
すＭＥココー及びランレングス１の黒を示すＭＨココー
を検出した時ｒＯＪとなる。また、出力ＳＦＯ〜ＳＦ２
は上述の４種のＭＨココー（Ｈ８Ｏコード）の各々のコ
ード長を２進数で表現し、インバートして出力したもの
である。第４図４０４にランレングス１の白を示すＭＨ
ココー白ｊ　ＷＢｌ　（０００１１１）をデコードした
場合の出力を例示する。

尚、ＩＳＯコードのデコード用にロジック回路を用いた
のけ高速処理のために現在のＲＯＭアドレス方式では時
間的に充分対応できないからである。

第６図示のビットシフタの動作を表１及び表２を参照し
て散切する。

′Ｋｒ、３図１０２はＪ１１４示のマルチプレクサであ
り、２個のトライステートのマルチプレクサ１０２１及
び１０２２からなる。マルチプレクサ１０２へのアキュ
ミュレータ１０７Ｓからの制御線＠が「−〇」のときは
マルチプレクサ１ｏ２２側からレジスタ１０３への出力
へ７〜Ａ２ｙｌｄすべて、トライステートの７０−ティ
ングとなることにょシ、無効となシ、レジスタ１０５に
はマルチプレクサ１０２１　（ｉＴｌｌからの出力ａｏ
−Ａ２７が有効と々す、レジスタ１０３の出力ａ、−Ｃ
２，となる。その時マルチプレクサ１０２１は入力線ｓ
ｏ−３２にょシレジスタ１０３からの入力信号ｃｏ”−
０２７の選択動作をする。

その選択のされ方を表１に示す。１列えばＳ。＝Ｓ。

＝１，５２＝Ｑの場合はレジスタ１０３の出力０５〜０
２７を取込み、夫々出力Ａ１〜Ａ２シとして選択出力す
る。

次にマルチプレクサ１０２へのｆｉｊ制御線■が［月の
時け、マルチプレクサ１０２の出力Ａｏ％　Ａ６は制御
線＠が１０」の時と同じにマルチプレクサ１０２１から
入力線Ｓｏ、　Ｓ２によ、！７選択的に与えられる。マ
ルチプレクサ１０２からの出力Ａ７〜Ａ２７のうち表２
でＹで示す以外はマルチプレクサ１ｏ２２１１１０が有
効となシ、マルチプレクサ１ｏ２１側の出力Ａ７〜Ａ２
Ｆのうち表２でＹで示す以外はフローティングとなり無
効となる。父、マルチプレクサ１０２２からレジスタ１
０３に与えられる出力Ａ７〜Ａ２７は表２に示す如く、
マルチプレクサ１ｏ２２への入力線Σ０〜Σ２によシ選
択されるが、但し、表２においてＹで示すビットはマル
チプレクサ１ｆ１２１側から選択される。このＹの数は
マルチプレクサ１０２２への入力線Σ０〜Σ２に対応し
て出力される入力Ｎ　ＳＴ７〜１３Ｔ１１にょ〕マルチ
プレクサ１ｏ２１のトライステート状態をコントロール
することにより設定される。なお、第３図のマルチプレ
クサ１０２１及び１ｏ２２の回路は市販のマルチプレク
サ（例えば米国フェアチャイルド社製工○。

Ｆ２５１等）及びケート回路等にょシ容易に実現できる
。又、マルチプレクサ１０２におりでレジスタｊＤ３へ
の出力としてＡＧ−Ａ２７に選択でれた出力はクロック
ＯＫにょシレジスタ１０３に７ツチ式オＬるう 以上の様にビット・シックを＜ｔ’ｉ“成し７、記憶回
路１０１より１６ビツトパラレルに入力するＭＨココー
信号に対する任意のビット数分のシフトを可能とする。

これにより、コード長の不揃いなＭ　Ｈコードを前述の
［い出し完了−１状態にすることができる。

５／／′ ／′ ／ ／／ 表　１ ｙｔよ　し○Ｈ’１−ｃＡＲＥ 表　２ 前述した如（ＭＨココーが何であるかを判別するのはレ
ジスタ１０３内を移動するコード列を監視する方法をと
っているが、その移動方法はビット・シフタ１０２等に
よシ１ビットづつ移動するシリアル７７ト及びＨ８Ｏコ
ードとして扱われるＭＨココーが検出された場合の最大
６ビツトのジャンプシフトが起る。即ち１０３レジスク
内のコード列は最大でも６ピツト以下の移動しか１クロ
ック時間にはでき々いように制御されている。

従ってＦｉＯＬコード（ｏｏ、ｏｏｏｏｏｏｏｏｏｌ）
はレジスタ１０３内を移動する際、前からの経過で誤っ
た移動竜で６つでもそのＬＳＢビットは必ずレジスタ１
０３の０．〜０５に現われることになるのである。

さて、一般にＭＨココーを復号する際、そのコード体系
からしてＪ！！ＯＬコードの検出が極めて重要である。

以下、第１図示のｆｆ０Ｌ検出回路１１２を詳細に説明
する。

即ち、ＥＯＬコードは画像１ライン毎の区切セのコード
であると同時に七れに続＜ｂＭＨコードの位置を示す役
割を持って（へるわけであるが、故にデコードの際ｆｆ
１ＯＬコードを検出ミスすると直ちにそれに続く各Ｍ　
Ｈコードの区切シが不明となり１ライン分の画像がデコ
ード不可能となシ、又、続く各画像ラインのｇＯＬもそ
の検出法に依っては検出できなくなシ、結局プリント出
力した画イ↑乱れが殆んど使用できなｔｎｆ！ｄ度まで
波及することになる。

従って、ＭＥココー列の中でたとえ送・受信誤シ等によ
りＭＨココーを多少誤っていてもＥＯＬコードの検出に
極力誤シを起させないｇＯＬ検出方法が重要となるので
ある。

［ＯＬココーが確実に検出されればコード誤９け画像１
ライン内で回復できる。

第１０図けＪＩＣＯＬ検出回路１１２の詳細な構成を示
す図でちる。＠１０図に示すように１２ビツトのｆｆ０
Ｌコード（０００００００００００１）のＬ８Ｂがレジ
スタ１０３のｃｏ、　Ｃ５のどこにきても良いように少
なくともレジスタの一度にシフト可能なシフト量即ち６
に対応する６種の検出グー）　１００１で並列に設ける
。これによりレジスタ１０５内の格納データを監視する
ことによｆｉ　ｇＯＬコードの検出漏れを防止している
。そして、ＦｉＯＬコードを検出した検出グー）　１０
０１からは夫々０ｇ０Ｌ〜！ＩＯＬの如く、ＥＯＬコー
ドのレジスタ１０６内における位置を示す検出信号が出
力される。

この方法によｊ５　ＪｉｌｉＯＬコード自身が誤りビッ
トを含んでいない限シＥＯＬ検出を誤る事がなくなるの
である。従って画像コード誤りは必ず１ライン以内で回
復可能である。又Ｊ！！ＯＬコード内に誤ルビットを含
む確率は画像コード内に誤りビットを含む確率に比較し
そのビット数の割合等からして極めて低く実用上無視で
きる程度である。

第１１図にはｆｆ０Ｌコード検出のための検出ゲートの
詳細を示す。図の如く、１２ビツトデータをパラレルに
取込む構成となっており、そのＭＥＩＢを除いた１１ビ
ツトのデータを反転グートエＮＶを介し、前述のＭＥｉ
Ｂとともに１２人方のＮＡＮＤゲート１００２に印加す
る。これによｊ９　Ｊｌ：ＯＬココーのデコードを行な
い。ＥＯＬコードがデコードされた場合にはＮＡＮＤグ
ー）　１００２の出力がローレベルとなる。

第１０図のＪＩＧＯＩＪ検出回路１１２の出力０ルＯＬ
〜５、ｍＯＬ　ｉコードレングスカウンタ１０７及びア
キュムレータ１０６ニ伝えられる。アキュムレータ１０
６けこの信号により、ｊ！！ＯＬコードのコード要分の
シフトをレジスタ１０５になさしめるものである。

即ち、第１０図示のＪＥｉＯＬ検出回路１１２けその検
出位置からして、レジスタ１０３にＪ！ｉＯＬコードの
前にＭＨココー又は、Ｆ１１１ビットがまだ残っている
状態で既に１’ｍＯＬを検出することもある。

従って、ＥＯＬ検出回路１１２が検出する１ＩｊＯＬコ
ードのうち信号０１ＤＯＬ以外の、６０Ｌコード検出信
号即ちＩＪ！ｉ０Ｌ〜５Ｊ！！ＯＬを検出した場合には
、アキュムレータ１０６はレジスタ１０３におけるｇＯ
Ｌコードの前の残りコードがレジスタ１０３から前述の
７７ト動作によって掃出されたあと、ＥＯＬコードのコ
ード要分即ち１２ビツトのシフトをレジスタ１０３に更
に行なわせる。

これにより、［ＯＬココーを掃出し終え、復号すべき次
ラインの先頭の画像ＭＥココーの「頭出し完了」の火態
となる。また、これによシ、画像情報ではないＫＯＬコ
ードを他の圧縮コードと同様に復号動作することによる
時間無駄も除去できる。

次に第１図に示したブロック図全体の詳細な砦、明を第
５図等を用いて行なう。第５図に掲げた回路の動作は複
雑であるので、説明を容易にするためにいくつかの条件
設定し、更に一般的と思われるＭＨココーの復号動作を
例にして、該回路の基本的動作の説明を行ない、その後
、前記設定条件の成立に関して説明するものとする。

復号されるべき、ＭＨココー列の一例として第２図（ｂ
）を用いる事とする。そして本回路の動作原理として、
プリンタの水平周期信号Ｈ８ＹＮＯが来る前までに、第
２図（ｂ）の先に現われるＥＯＬコードは第６図示のレ
ジスタ１０３から前述のビット・シフト動作によシ掃出
され、ＢＯＬの次のＭＥココー（即ち、これからデコー
ドしようとするラインの最初の画像信号のＭＨココー）
である白のランレングス８を示すＭＨココーＷＢ８がレ
ジスタｉｏｓに前述の如く「頭出し完了」の状態でプリ
ンタからのＨ８ＹＮＯ待ちとなっているとする。

車６図は第５図回路の主要部のタイム・チャートである
。；′８６図においてＨ８ＹＮＯ６０１け前述のプリン
タの主走査方向の同期信号であシ主走査１ライン毎に発
生される。これをタイム・チャートの基阜とし、この時
刻を１０とする。ＣＫ６００は基本クロックであり、そ
の周波数は画像周波数と同じである。ＶＡＮ　６０２は
主走査線内の有効画像区間を規定する区間信号である。

また、ｉＮｉ　６０５は区間信号ＩＮの始まる１クロツ
ク（１ビツト）前のパルス、　［０８６０４は区間信号
ＩＮのｒ＆Ｍクロック（ビット）のパルスであるつ尚、
前述した俤に、圧縮コード（ＭＨココー）を復号した両
信号に基づく記録動作をレーザ・ビーム・プリンタで行
なう場合、水平同期信号Ｈ８ＹＮＣ！はレーザ光による
ラスクスキャンのスキャンラインの所定位置に、レーザ
光が達したことを検知したビーム検知信号に基づくもの
であり、また、区間信号ＶＥＮはレーザ光によシスキャ
ンされて潜像形成のなされる感光体（ドラム）をレーザ
光がスキャンしている区間に基づく。

これらから明らかなように第６図における各信号６００
〜６０４の時間的関係は一般に一定値に固定されるべき
ものである。そして本例では、Ｈ８ＹＮＯ６ＨとｉＮｉ
　６０５の間を６４クロツクの固定長とする。またＶＦ
ｌｉＮ　６０２の区間は１ラインの画素数となるが本例
ではそれを４０９６ビツト（画素）とする。

第６図において、時刻１ｏでは第５図の回路は画像出力
の各主走査毎のイニシャル状態に設定されている。即ち
、前述の如く各ライン毎の先頭画像のＭＨココー（本例
では白のランレングス８を示すＷＢ８（１００１１））
がレジスタ１０３に「ω）出し完了」であり、該レジス
ター０５の出力Ｃ１１，〜　Ｃ１２（本１列では　１　
ｏｏ　１１　、ｏｏｏ　１　ｏ、ｏｏｏ）けロジック１
０４　、　ＲＯＭ　１０５等に与えられている。

又、同じくコードレングスカウンター０７の値け（−１
）＝（１１１１Ｂ）となっている。この際（−１）は「
頭出し完了」を意味すると定義されている。父、各７リ
ツプフロノプ５１０　、１０９　。

５１５ｄ、リセット状態、クリップフロップ５０９はセ
ット状態にある。

フリップフロップ５０９がセットされている（Ｑ、＝１
）ことけＭＨココーのｇＯＬを検出したに 後、レジスター０３からＪｆｌＯＬコードの掃出しケ完
丁した状態にある事を示す。また、フリップフロッグ５
１０がセットされている（Ｑ＝１）の状態は後述するよ
うにランレングス・ラッチ５１３がビジー（ＢｕＳＹ　
）であるこを示す。フリップフロップ５１５はＢ／／ｍ
　−ＲＯＭ信号を出力Ｑとして１ｕカする。このフリッ
プ・フロップ５１５の出力Ｑけ１のときにこれから復号
すべきＭｌ・コードの色がＨｊであることを示すＢ／ｗ
　−ＲＯＭ信号でちる。

１「ｒＪじく出力Ｑ、が０のときけ白であることを示す
。

又、ランレングス・カウンタ１０８／ｆｉ停止している
とし、その値は０であるとする。５ＦＴＥＮ６０５はコ
ントロール線でこれが１であることはレジスタ１０３が
データ（ＭＨココー）をシフトさせて良い事を示す。又
簡単の為、アキュミュレータ１０６の出力信号Σ０〜Σ
２及び＠信号は０であると仮定する。即ち、この仮定に
よりレジスタ１０６の２８ビツト全てが有効なＭＨココ
ー列であり、空のない状態を示すことになる。

μ上が時刻ｔｏの状態である。

さて、時刻ｔ１になると第６図示のＨ６ＹＮＯ信号６０
１の立下がシによ勺第５図示フリップ・フロップ５０９
かリセットされ、第６図に６１３で示すＥＯＬＦ信号が
１となシ、ＡＮＤゲート５０８を介して５ＦＴｆｆＮ信
号６０５が１となる。５ＦＴＪ！ｉＮ信号６０５が１の
場合は、第６図示のカウンタ１０７がカウント・イネー
ブルとなる。同時に時刻ｔ１にはＲＯＭ１０５のアドレ
スにはレジスタ１０３の保持する出力Ｃ＼〜Ｃ１２が与
えられる。（本例でけ１００１１　Ｘｘｘｘｘｘｘｘ）
そしてＲＯＭｊ０５の出力のうちコード・し／ゲスＯＬ
’［〜ａＬ５はゲート５ｏ３及びグー）　５０４　ｆ経
てコード・レングス・カり／夕１０７に与えられている
。又同時にＯＬＤ信号６０７が〇であるのでカウンタ１
０７１’ｔロード・４−−−ドとなりｔｌのり覧ツクに
よりＯＬ’ｌｌＬ　〜ＯＬ３の１直がカウンタ１０７に
ロードきれる。本例ではランレングス８の白を示すＩｌ
ｌコードＷＢ８のコード長５の２の祁ｉｌ：！１．で、
ちる（−５）がロードされろ。

父、ＲＯムイ１０５の出力ＲＴＸＬ、　ＲＬ５及びｕｆ
ｉランレングス・ラッチ５１５の入力として与えられる
。

同時にランレングス・ラッチ５１５にけ７リツプ・フロ
ップ５１５のＱ出力もＢ／Ｗ　−ＲＯＭイバ号？Ｓ２０
として入力されている。この時、ＲＬＯＨ信号６０Ｂが
１によシ２ツチ５１５をラッチ・イネーブルに制御し、
ｔｌのクロックでＤＱ〜Ｄ７の値を２ツチ５１３にラッ
チする。

同時に時刻ｔ１でｌ”１７１Ｊツブ・フロップ５１０は
１にセットされる。又７リツプ・フロップ５１５け反転
する。フリラグフロップ５１０の。出力であるＢＵＳＹ
信号６０９が１であることは２ツチ５１５が有効なラン
レングスをラッチしている事を示す。又、フリップ７０
ツブ５１５のＱ出力であるＢ／’Ｗ　−ＲＯＭ　ｍ号６
２０が１であることは次にレジスタ１０３に「頭出し完
了」にすべきＭＨココーの示す色が黒である事を示す。

（又Ｂ７ｉ　−Ｒ６Ｍ６２０がＤであるならば咳色が白
である）ＳＦＴＥＮ信号１５けゲート５ｏ５、ゲート５
０６をｇ’ｒｓｏ信号としてマルチ・フレフサ１０２に
与エラれ、レジスタ１ｏ３のデータが１ビツトシフトす
るようにコントロールする。とれにょシレジスタ１０３
にあったＭＨココーから必要なデータの後段への受渡し
が終ったので＃ＭＲコードは使用済となり、５ＦＴｆｆ
ｉＮ信号６０５にょシカラント可能になったカウンタ１
０７の側脚下で第６図タイムチャートに示す如くカウン
タ１０７からキャリアウト４６号ＯＲＯ６０６が発生す
るまでピット・シフトが行なわれて、使用済のＭｌコー
ドかレジスタ１ｏ３から掃出される。即ち本例では−５
の設定されたカウンタ１０７の値が（−、−１）の（ｊ
Ｈになるまでレジスタｊ０３の１ビツト・シフトを１返
し続行する。

カウンタ１０７の値が（−１）にな為と今、１史用済と
々つたＭＨココー（本１フリではランレングス８の白を
示すＭＨココーＷＢ８　）の掃ｒ１．ｌ　Ｌが終了し、
次のＭＨココー（ランレングス６の黒を示すＭ　Ｈコー
ドＢＢ６　）がレジスタ１０５において「角出し完了」
となるがラッチ５１３にはまだ前のＭＨココー（ＷＢ８
）のランレングスが残っている之めクリップ７０ツグ５
１０はセットのままで・←）ろ。従って、ノノウンタ１
０７のＯＲＯ信号が１となることによシグート５１１の
出力はｏＫなり、結局５ＦＴＪＵＮ信号６０５が０とな
ることＫよシ、カウンタ１０７が停止Ｆする。同様に５
ＦＴｊ！ｉＮ信刊６０５が０となることによりｓｏ、ｓ
２信号も全て杖”となりレジスタ１０３がシフト停止し
データがホールドされる。従って「殆出しイア」（ＢＢ
６）の状態が時刻ｔ２まで続くつ時刻ｔ２に於いてｉＮ
ｉイ；’Ｑ号６０３にょセＲＬＤ信号６１０がＤとｆｒ
、υ、ラッチ５１５に保持されてぃたランレングス（＋
、を列では白の８ビツト）がマルチブレフサ５１４を経
てＲＬＤ　（ｉ号６１０によりカウンタ１０８へ移され
る。同時に７リツプ７四ツブ５１０がＲＬＩＤ信号６１
０によシセットされる。これによりラッチ５１５が空と
なり、ビジー（ＢＵＳＹ）が解消される。従って、ゲー
ト５１１の出力が１となシ、前述と同様に５ＦＴｆｆＮ
　（＃号６０５が１となり、レジスタ１０３において［
頭出し完了−ＪとなっているＭＨココーによって得られ
たランレングスがラッチ５１３へ２ツチされる。

以下同様にＭＷココーが順次デコードされる。

時刻ｔｚでカウンタ１０８へ四−ドされたランレングス
（本例では−５）に基づき、時刻ｔ２の次のビットから
発生する”ＩＢＭ信号６０２にょシヵウンタ１０８はカ
ウントを開始する。そしてカウンタ１０６の値が（−１
）になった時（本例では時刻ｔ、　）　ＣＲ工Ｍ月６１
１を出す。又、ラッチ５１５からの騨信号６２１にょシ
指定された画像の色別に７リツプフロツプ１０９をセッ
トするつとれＫよすとシあえず第１＠目のＭＨココーが
１１可像Ｖよりｇｏ　（本例では白の８ビツト）に変換
できたわけである。

尚、ＶＥＮ信Ｊｒｙ６０２の豆上り後においては、ＩＮ
Ｉイは号６０３は新たなＨ８ＹＮＣ６０１がゲＩＩ来す
る迄、０のままである。従って、ｖＥＮ信閃−６０２の
立上シ後、例えば時刻ｔ３においてはＩＮ１信号６０５
に代って、カウンタ１０日のカウントアツプを示すＣＲ
工信丹６１１によりクリップ・フロップ５１０をリセッ
トし、そのビジー状態を解除せしめ、続く１４Ｈコード
のデコードにより得たランレングスのラッチ５１５への
取込みを可ｎｌ；とする。

さて、こと１での説１明においては、ＭＨココーのコー
ド長がランレングス長より等しいか、又は短かＡ場合で
あり、Ｍ　Ｈコードを「頭出し完了」の時点から、レジ
スタ１０３から掃出すべき使用済ＭＨココーをマルチプ
レフナ１０２に与えられる信号Ｓｒ、　＝　１　、Ｓｌ
　＝８２　＝　Ｏとすることによりシリアルシフトすれ
ば、ＭＨココーを途切れろことなくデコード続けられる
わけであるうしかし１．一方、ＭＨココーのランレング
ス長がコード長よシ短かい場合には前述の如くシリアル
シフトさせるとレジスタ１０５からコードを掃出してい
る間（シフト中）に、カウンタ１０８にＪ−？いて、該
ＭＨフードのランレングスのカウントが完了してしまう
。この時点において画像の途切れをなくすためＫは次の
ランレングスをラッチ５１３からカウンタ１０８へ取る
必要がある。

しかし、レジスタ１０５では次のＭＨココーに対する「
頭出し完了」状態となっていないので、２ツチ５１５に
は取込むべきランレングスがＲＯＭ１０５よシ出力され
ていないことになるう結局この場合、プリンタにおいて
記録される画像が途切れる事となシ、リアルタイムで画
像を出力することができない事になる。この様な不都合
は前述したＨ８Ｏコード、即ち、ランレンゲスフ、２及
び３の白を示すＭＥココーと２ンレングス１の黒を示す
Ｍｕココーのデコードの際に生じる。

そこで、この様な場合は、前述の４＄のＨ８Ｏコードで
あるムｉＨコードだけはＭ）］コード・デコード・ロジ
ック１０４を用いて、　ＲＯＭ　１０５からのコード長
データＯＬυ〜ＯＬ５によシブコードすべきコードをシ
リアル・７ノトしたと等価に後に 段の回路を（ｊ１１作せしめる。即ち、カウンター０７
Ａ（−１）をロードできるようにロジック１０４はＨ８
Ｃ信号により、ロード値（−１）をつくシゲ−ト５０４
　ｔｌ−介してカウンター０７にロードする。

又、このとき、ＲＯＭ１Ｑ５からの出力ＯＬＤ〜ＯＬ３
はＨ８Ｃ信号によりゲート５０３にてインヒピットする
。又、ロジック１０４からの出力ＳＦ１とＳＦ２にデコ
ードしたＭ　Ｈコードのコード長に対応したジャンプニ
ルをＳＬ＋’０〜ＳＦ２として出力しＳｏ、　Ｓ、を経
てマルチフレフサ１０２をｌｌｆｂ作する。これによす
１ビツトの時間で複数ビットのシフト１行なうことが可
能とな妙、換汀すれば１ビツトの時間でデコードすべき
次のコードの１７ジスタ１０３における１頭出し完了」
ができるようになる。

また、このジャンプ漬はアキュムレータ１０６にも入力
され、レジスター０６の空ビツト数に累積加算される。

以上２】１りのシフト方法により［頭出し’Ｍ７Ｊから
「ランレングスラッチ」更に「ランレングスカウント」
の−プ東の動作を高速に・操返し、プリンタ部に供給す
る画像がとぎれることなく復号を実行する。１１２はＥ
ＥＯＬ検出回路でレジスタ１０３の出力Ｏｏ〜０１１に
ＦＯＬコードが現われたことを検出すると信号０ｎＯＬ
を出力するっそして一ラインの終ｒを示すｆｉＯＬコー
ドが［ＯＬ検出回路１１２で検出されると、タイミング
合せ回路５２３を介してＪ’ｆｌＯＬ検出回路１１２か
らの信号０１ｆｌＯＬにより、７リツブ・フロップ５０
９がセットされｆｉｉＯＬＦ信号６１３が〔Ｊとなる、
これにより、結局ＢＦＴＦ２Ｎ信号６０５が【］となり
、次のＨ８ＹＮＣが来るまで、レジスタ１０６は停止し
、ＭＨココーは「実）出し完了」の状態でＨＥＹＮＯ待
ちとなることとなる。

この様に、プリンタと復号動作との同期合せが良好に得
られるものである。

以上のように各ラインごとに繰返し定食が進行すれば画
像が形成されるのでちる。

次に第７図を用いてデコードエラー検出法について述べ
る。第７図示回路は、４３１図又は第５図の適当な位置
に接続される。第７図上において、８０１はインバータ
である。また、８０２けカ［１算’ｔＬ　８０３はラッ
チ、８０４はコンパレータ、８０５はラッチ、８０６及
び８０７はフリップ・フロップである。

第８１，１８２０はεへ５図において、ラッチ５１５か
らマルチプレクサ５１４を介して出力される信号８２０
と同じ信号であシ、前述の如く、ＭＨココーを解読した
清果のランレングスが２の補数で炎現され念ものであろ
う さて、加算器８０２とラッチ８０３とでアキュムレータ
を構成する。加算器６０２のＬＳＢの下位からの桁上り
ｉｊ　８２９信号（１）により１にセットをれておシ、
結局加算器８０２の出力８２１　Ｖｉシランングス８２
０の２の補数となる。従って出力８２１け該う／レング
スの正整数を２進数表現したものである。又、ランチ８
０５への加’ｌＥｕ？ｇ６図ＲＬＤ６１０のタイミング
、即ち第５図示のカウソ１ｊ１ｎＲへカウントすべ★ラ
ンレングスをロードするタイミングで加ηが続けられる
う又、ラッチＢＯ３１’ｌｔ主走査の各ライン毎に出力
される第６図Ｊ（ＳＹＮＯ、（５０１信号６０１　＠に
クリヤされる。即ちラッチ８０３の出力８２２は各２イ
ン毎のランレングスの！＄、積値を２進数で表わす。一
方、ランチ８０５は毎ラインの一定ランレングス（本例
でば１ラインの画素数に対応する４０９６　）を信号８
２４により　ａｐｕ等から知らされて保持している。

コンパレータ８０４は今ラッチ８０５に累積されている
ランレングス８２２　（Ａとする）とラッチ８０５から
の正解値８２３（Ｂとする）とを比較するコンパレータ
回路である。

クリップ・フロップ８０６は第６図示のｇｏｓ信号６０
４の出力時、即ち各ラインの最終ビットに於いて、コン
パレータ８０４よりＡ２Ｂであることを示す信号Ｅ（３
１が出力されていない時ＡＮＤゲ−）　８０８の出力８
２５によセセットされる。即ち、クリップ・フロップ８
０６のセットされることば１４Ｈコード又はそのデコー
ドに誤りがあったことを示す。

フリップ・７０ンブ８０７ばＡ）Ｂの状懐になったＪＸ
４合に、コンパレータｆ１０４から出力される信号８３
２を入力とするアンドゲート８０９の出力８２６によシ
ランレングスの累積途中でも直ちにセットされろうｔｉ
ｌｌち、フリップ７０ツブのＱ出力８２８はランレング
スの累積値がラインの途中で予定された正解１直（本例
でけ４０９６．叩ち、ＶＦ２Ｎ　６０２の区間の画素ａ
）を越えてしまった事を示ｉ〜、これ＃ｉ１ラインのデ
コードの途中に訃論で既に大巾なデコード誤りが生じた
ことを表わすものである。

父、フリップ・フロップ８０６及び８０７は第６図ｇＯ
ＬＦ　６１’ｓが０”即ちＩＤ０Ｌ　（１！＋ｕａｏｆ
　］、１ｕｅ）がＢＯＬ検出回路５２２により＋ｔｉ、
出されＨ８ＹＮＯ６１０の人力がなされるまでリセット
されず、　Ｉ（１３ＹＮｏ信号６０１の入力によりゲー
ト８１０の出力によシリセットされろ。従って、各フリ
ップフロップ８０６．８０７の出力８２７又は出力８２
８を検知し別途のＥＯＬ検出回路５２２によシ、ＥＯＬ
検知に専念させることによシブコード誤り等による同期
ズレを最小限に止める事ができる。

尚、本例ではアキュムレータによりランレングスを累積
加算する例を示しだが、これは所定数例えば４０９６か
ら順次ランレングス値を減勢し減算カウンタからのボロ
ウを検出する方法等に置き換えることもできる。

以上の様にデコード誤まりが生じ、フリップフロップ８
０６又は８０７がセットされると、その出力は第９図示
のプリンタプリンタ回路のバッファスイッチ制御回路３
０３に伝達されるうバッファスイッチ制御回路３０３は
前述した様に、ダブルバラノア構成となっているプリン
タのラインバッファの入出力を交互に選択するためのバ
ッファ選択動作を行なうものである。そして、フリップ
フロップ８０６又ｉｊ　８０７よりそのセット信号、即
ち、デコード課−！シ検出信号を入力すると、デコード
誤まりの発生した現ラインの画像信号を無効にし、エラ
ーのあったラインに代って前ラインの画像信号を再オ（
１用すべく、前ラインの画像信号の格納されて；ハるラ
インバッファの再読出しを行なう様、ラインバッファの
選択側脚を行なう。即ち、例えｔｆ第１ラインバッファ
５０１に復→−ｙ中の画住信−号を格納している時に、
デコード誤まシが発生した場合、第１ラインバツフア３
０１に現在格ｑ’ｈ中の画ｆ？信号を無効にし、現在、
画像へ号の読出しがなされてｂる第２ラインバツフア３
０２の読出しの終了後再び第２ラインバツフア３０２か
ら同一の画像信号の読出しを行なうつ これにより、デコード誤シの生じた画像信号によるプリ
ント動作けなされずに、記録画像への影響を除去できる
。尚、プリンタのラインバッファの数は２本以上でも同
様に実行できる。

又、この誤まり補正用のラインバッファをデコード回路
側に設けてもよい。

ζて、前述の如く本例では、ＭＨココー化された画像を
デコードする際には、該ＭＨココーの先Ｑ１４　ＢＯＬ
を検知し５、その陵に続くコードから劇画作の４１ライ
ンとして、デコードを開始し。

実際の画像を再生する。なぜなら、Ｍ　Ｈコード化され
た画像け、本件では図示していないが第１図示の記憶回
路１０１の前段に存在する、例えば画像メモリ等に蓄積
されているものである。

そこからＣＰＵ等によシ、両像メモリの胱出し開始アド
レスを指定し、ＭＨココー化された画像を胱出し、記憶
回路１０１を介しデコーダ回路に与える。

その際、画像メモリから読出されたＭＨココーは列えば
、画イ象ページの途中から濯げ、出した場合には必ずし
も先頭にｆ！ｉ０Ｌコードが来ない。この場合でも正し
くデコードを開始できるように、デコード開始前に第１
図示記憶回路１０１をクリア状態にしておき、次に該メ
モリから読出したＭＨココーを記憶回路１０１が満杯（
第２図の状態）になるまで読出し、次いでデコーダ内部
へデーｆｉ（ＭＨココー）を送シ始める。そして、第１
１玲目のＪｕＯＬコードが検出できるまでは画像コード
として扱わず、次々にデータを送り続けｎＯＬコードを
検出することに専念する。

そしてｇＯＬコードがヤ笑出できた俵には以後のコード
を画仏゛情報として扱い、コード・レングス等によシ／
フト肴をコントロールしながらデコードしていくわけで
ある。このようにして第１番目の凡ＯＬコードを前述の
ＥＯＬ険出回出回路１１２り見つける事により、ＭＨコ
コーの区切りを判定し、父画像の同期的再生が可能とな
るのである。

さて、前述のテコード動作開始後、初めて入力する第１
の凡ＯＬコードを見つける動作を開始すると記憶回路Ｉ
Ｄｊから順次レジスタ１０３ヘデータが・埒られて来る
が、その旨１始前にレジスタ１（］３に全て０”が存在
しているとすると寿際に記憶回路１０１から来たＭＷコ
コー又はＭＨココーの一部（途中）とつながって、ＥＯ
Ｌコード（０００００００００００１）と誤検知される
こととなる。それを避ける為、レジスタ１０３の初期状
態は全て’１”Ｋセットする。即ちレジスタ１０５のＣ
Ｏ”　Ｃ２７を全て１″とする。これにより前述のＥＯ
Ｌの誤検知を避けろことができる。

レジスタ１０３を全てゝ１”にプリセットする方法を砦
、明する。第１２図にはレジスタ１０３の給酸の一例を
示すもので、　ｊｉ’ｌＪち、レジスタ１０３け２８個
のフリップフロップψで構成される。

従って、その全ての７リツグフ四ツブＦ〃のプリセット
端子にＯＰＵ等からプリセットパルス９０１を入力し、
全てのノリツブフロップのＱ出力を１とする。ここでは
７リツグ７０ツプルリ゛け例えばアメリカＴ１社製の５
Ｎ７４８７４Ｎ等を使用することができる。

以上、本実施例はＭＨココーの復号を例に説明したが、
他の圧縮方法によるコードの復号装置に適用することも
できる。ｉた、復号喚の画像信号はレーザ・ビーム・プ
リンタ等のプリンタで画像記録される以外に、０ＩＩＴ
等のディスプレイにて表示したシ、ビットイメージとし
てファイルしたりする等多様な用途に利用可ｆｉにであ
る。更に、本実施例中で用いた数値はそれに限るもので
はな゛く、用途や環境等において適宜選択されるもので
・らることけＢ　５　ｆ’ｔもない。

以上説明した様に圧工［１１コードのｎ号＋１ｉｂ作を
確実にＡ行できるものであシ、また、高速処理を必要と
する画像処理に対してもリアルタイムな復号！動作を可
能とするものである。また、高速で且つ高品位な画像記
録を必要とするプリンタ等の出力部に対しても効果的に
圧縮コードを復号化し、供給することが可能となるもの
である。

−また、圧縮コードの復号動作成いけ伝送に係わる￥４
常を確実に検出することができ、また、それによる影響
を最小限にすることができるものである。

また、圧縮コードを復号化して得た画像信号に基づきグ
リント動作する際、プリンタと１号処理部との同期が良
好に得られるものである。

また、復号動作の基準となるライン同期コードの検出を
確実に行ない、復号動作の同期ずれ等の不都合を除去で
きるものである。

また、１ベージ或贋け１ラインの途中から圧縮コードが
復号回路に供給されたとしても、復号動作におけるライ
ン同期を確実になさしめ復号用ま、！７等を防止できる
ものである。

【図面の簡単な説明】

第１図は本発明の一実施例の枳ｌ略栴成を示す回路ブロ
ック図、第２図（ａ）は記ｆ、Ｑ回路１０１におけるＭ
ｕココーのＳ己憶型式を示す図、１１合２図（ｂ）は複
数のＭＪ（コードの連続した状態を示す図、第３図はビ
ット・７）夕の構成を示す回路ブロック図、−！３４図
−まＭＨココーのデコード同格の構成を示す回路ブロッ
ク図、第５図はｊｇ　１図示の回路ブロック図の詳細な
回路図、第６図は第５図示回路の各部動作タイミングを
示すタイミングチャート図、第７図はデコードエラー検
出回路の構成を示す回路ブロック図、第８図はプリンタ
の一構成例を示す図、第９図は第８図示プリンタの記録
動作のための回路構成を示すブロック図、＋８１０図は
兄ＯＬ噴出回路の構成を示す回路ブロック図、第１１図
は第１０図示の検出ゲートの構成を示す回路図、第１２
図はレジスタの一構成例を示す回路図でうり、１ｏ１け
記憶回路、１０２はマルチプレクサ、１０５けレジスタ
、１０４はＭＵココー・デコード・ロジック、１０１０
４ｉ−１−コード・テーブルＦｔＯＭである。 出願人　キャノン株式会社 ）　Ｉ ＬＪ 毛　光弁　補　韮Ｅ　書（方式） ％式％ 、事件の表示 昭和５９年　特　訂　願　第　１１４８３５　号、発明
の名称 圧縮コートの復号装置 補正をする者 事件との関係　特許出願人 住所　東京都大田区下丸子３−３０−２名称　（＋００
）キャノン株式会社 代表者　賀　来　龍　三　部 代理人 居所　〒１４ｆｌ東京都大田区下丸子３−３０−２キャ
ノン株式会社内（電話７５８−２１１１）５、補正命令
の日付 昭和５９年９　Ｊ１２５日（発送日） ６゜補正の対象 図　面 ７　補正の内容 願書に最初に添伺した図面の第５図を別紙の通りに浄書
する（内容に変更なし）。 尚、図面中の文字等を明確に表示するために、出願時の
第５図を第５図その１及び第５図その２に分けて浄書致
し才した。

Claims (1)

【特許請求の範囲】
1. 連続して入力するライン同期コードを含む圧縮コートを
   に格納する回路と、」−記格納回路から読出した圧縮コ
   ードを復号する回路と、−に記格納回路に上記ライン同
   期コードが格納されたことを検出する回路とを有し、上
   記検出回路により上記ライン同期コードが検出された場
   合、上記格納回路から復号済の圧縮コードに続いて該ラ
   イン同期コートの掃出を行なうことを特徴とする圧縮コ
   ードの復号装置。