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

Abstract

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

Description

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

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

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

ところで、この画素ビットブロックに対する圧縮コード
の対応は経験則に基づいて決められたものであり、また
、その圧縮コードのコード長は不揃いなものである。従
って複数の圧縮コートが連続して入力されシー場合、こ
の圧縮コートを復す−するだめにコード長の不揃いな個
々の圧縮コーＩ・を正確に分離して復号動作することが
８寅となる。

従来より一般に用いられていたファクシミリ装置では、
伝送線の伝送速度が高速ではなく、又、それほどの高品
位画像が要求されていなかったので、復号処理を余り高
速に行なう必要がなかった。従って、この様なファクシ
ミリ装置においては安価なマイクロコンピュータ等のソ
フトウェア処理によりａ！続して入力する圧縮コードに
対する復号処理を逐次実行していた。

近年、例えば電子写真プロセスを用いたレーザ・ヒーム
・プリンタ等の高品位画像の形成が”Ｔ能で、ｆｌ一つ
、高速なプリンタが開発され、このようなプリンタによ
り圧縮画像のリアルタイノー、な再生を行なうことが望
まれる様になっている。しかしなから、このようなプリ
ンタの処理速度は１・数ツカビットにも達するもので、
この速度はマイクロコンピュータ等によるソフトウェア
処理が不可能な領域にあり、半導体メモリ等のベーンメ
モリを設ける等の対策なしには従来のソフトウェア処理
による復号処理を適用することができない。

本発明は以１−の点に鑑みてなされたもので、高品位な
画像再現が可能で、且つ、高速な画像処理にも充分対応
できる圧縮コートの復号装置を提供することを目的とす
る。

また、本発明の他の目的は、リアルタイムに圧縮コード
の復号動作ができ、後段の装置に対し、途切れのない画
像信号を供給可能な圧縮コートの復号装置を提供するこ
とである。

更に、本発明の目的は、入力するコード長の不揃いな圧
縮コードを正確に分離し復号動作する圧コードの復号装
置を提供することである。

また、本発明の他の目的は、復号された圧縮コードの特
性に応じて次に復号すべき圧縮コートの取込みを行なう
画像コードの復号装置を提供することである。

本発明の以Ｊ−のｌ−１的とこれ以外の目的、そして、
本発明による作用効果は以下の説明により明らかとなる
であろう。

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

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

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

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

マルチプレクサ１０２及びレジスタ１０３とでデータの
シリアル・シフト及びｎビットのジャンプ・シフトが可
能な謂ゆるビット・シフタを形１０５の出力等によりコ
ントロールされ、前述の方法によりＭｌ（コードの境目
に拘シなく記憶回路１０１からレジスタ１０５内に記憶
されたＭＨコードを必要なビット数だけシフトし、記憶
する機能を果すものである。第３図（詳細は後述する）
はこのビットシフタの詳細な構成を示す図であり、レジ
スタ１０５内に例示されたＭＨココ−列は第１図示の記
憶回路１０１内に例示したＭＨコードが適切なコントロ
ールを経て白のランレングス８を示すＭＷコードＷＢｉ
　（１００１１）がデコード可能な位置に来だ状態を図
示している。即ち第３図示のレジスタ１０５の出力Ｃｏ
１即ち、ＬＳＢ出力にＭＨコードの先頭ビットが出力さ
れている状態をデコード可能な位置とし、介層「頭出し
完了」ト称する。従って第３図レジスタ１０３内ノｊ−
ドの配列は白のランレングス８を示すＭＨコードＷＢ８
が「頭出し完了」の状態にある事を示している。

第１図において１０４はＭＥコード・デコード・ロジッ
ク（以下ロジック１０４と称する）であり、ＭＨコード
のコー　ド長よりＭＨコードの示すランレングスの方が
短い以下の４種のコード即ち、白のランレングスｊ（Ｍ
Ｈコードで０００１１１．コード長＝　６　＞ランレン
グス＝１　）、白のランレングス２　（ＭＥコードで０
１１１、コード長＝４〉ランレングス−２）、白のラン
レングス３（ＭＨコードで１０００．コード長＝４〉ラ
ンレングスニ３）及び黒のランレングス１　（ｈ、＜Ｈ
コートテロ１０、コード長＝５〉ランレングス＝１）を
デコードする回路である。

伺、以下の説明中、白のランレングス１、白のランレン
グス２、白のランレングス３及び黒のランレングス１を
夫々示す上述の４種のＭＨコードをまとめてＨＦＥＯコ
ードと呼ぶととＫする。

第１図において１０５けＭＨコード・デコーに′。

Ｒ−ＯＭ　（以下ＲＯＭ１１１５と称する。）であり、
前述のロジック１０４がデコードを受持つ５種のＭｌコ
ードを含む全てのＭＨコτドを主としてデコードする回
路である。

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

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

第４図において１０８はランレングス・カウンタでカウ
ント数“０”から最大のメイク・アップコードのランレ
ングス、即ち″２５６０″以上のカウントが可能なバイ
ナリ・カウンタである。

このランレングス・カウンタ１０８はロジック１０４又
はＲＯＭ１（１５から出力されるＭ）Ｔコードのランレ
ングスをカウントし終える毎にカウント終了信号（本例
でけカウンタのリップル・キャリＯＦ、）を出力する。

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

１０７ｉｄコード・レングス・カウンタでＭＨコードの
最大コード長である″１３″以上をカウントリアルシフ
ト或いはジャンプ・シフトする事によって、デコード済
コードとして１０３レジスクから掃出してしまい、後続
するＭＨコードを［頭ｄコ 出し釘了」の位置ヘシフトする際に、そのシフト量をカ
ウントし制御するものである。

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

同、１１０は第１図示のブロック１０１〜１０９間の入
出力信号を制御する制御回路を図示しだものである。

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

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

本実施例は、画像圧縮符号であるＭＨコードを復号した
結果である画像信号を何らの画像メモリを設けることな
くレーザ・ビーム・プリンタ等の高速プリンタに直接出
力するのに使用する謂ゆる０高速・リアルタイム・λ１
Ｈデコーダを提供するものである。従って、↑４Ｈデコ
ーダの処理速度の高速性及びＭＨデコーダの画像出力（
本例は画像周波数＝十数ＭＨｚを想定）とレーザ・ビー
ム・プリンタ等の高速プリンタとの同期の問題が解決さ
れねばならない。そこで、これらの問題点を解決する為
に、以下に述べる処理方法に基き、所望の１高速リアル
・タイム・Ｍｌデコーダを実現する。

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

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

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

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

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

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

感光ドラム２０１上に結像走査されたレーザ光によシ感
光ドラム２０１上に高解像度の静１！潜像が形成される
。この潜偉は現像器２０９　Ｉｃよう顕固化された後、
カセツ）　２１０，２１１のいずれかに収納されている
記録材に転写され、更に定着器２１２を記録材が辿るこ
とにより像は記録材に定着されハードコピーとして不図
示の排出部に排出される。

第９図に第８図の半導体レーザを所定の画像信号により
変調するだめのプリンタ回路の一実施例を示す。

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

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

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

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

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

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

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

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

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

第４図において１０５は第１図示のＭＨコード・テーブ
ルＲＯＭであシ、実際には複数個のＲＯＭ（リード・オ
ンリ・メモリ）によシ構成されるものである。以下にＲ
ＯＭ　１０５の内容を獣的に説明すると、ＡＤＯ〜ＡＤ
１５はＲＯＭ１０５のアドレス端子である、又ｏｎ〜０
１１はＲＯＭ　１０５の出力端子である。ＲＯＭ　１Ｑ
５の記１音内容のフォーマットは、レジスタ１０３から
供給されるデコードすべきＭＦ（コードのＬＥＩＢビッ
トを１’（ＯＭ　１０５のアドレス端子ＡＤＯにそろえ
以下各ＭＨコードの各ビットをＭＳＢ方向へ順次ＲＯＭ
１（１５のアドレス端子のＡｒ１からＡＤｌｌまでに与
える。アドレス端子ＡＤ１３にはＭＨコードの色別を示
す信号／１−ＲＯＭ　（黒−１、ｎ＝〇）を与えるもの
とする。歯、ＭＨコードが１２ビツトより短い場合はそ
の不足分のビットは無視（ＤＯＮＴ　（ｊＡＲＥ　）す
る。又ＥＯＩ、コードはメイク。

アップ・コードとして扱う。又ランレングス１９７２以
上のメイク・アップ・コードの色別ビット（ＡＤ１５）
は無視（ＤＯＮＴ　ａＡｕｚ　）とする。

ＲＯＭ１０５には、以上によって決めたアドレスの記憶
データとして各アドレスを与え九ＭＷコードの内容を書
き込んでおき、各ＭＷコードに対応した出力を出力端子
ｏｏ−ｏｔ＋に出力する。即ち出力端子ＯＯはデコード
したＭＨコードがメイク・アップ・コードのときに「１
」、ターミネイトコードのときに「０」となる信号ルタ
を出力すス　出−ｈ幡−７，０１１−＋デコード１　奔
ＭＨゴート５シ；ランレングスｏの白コ−）’　（００
１１０１０１）又はランレングス０の黒コード（０００
０１１０１１１）のときに１０」を出力し、その他の時
「１」となる信号　Ｔｏを出力する。

出力端子６２〜′６５は各ＭＨコード長（ビット数）を
２の補数表現した形式の４ビツト出力ＣＬＯ〜ＯＬ３を
出力する。但し、…力端子０５は該コード長のＬＳＢで
ある。出力端子０６〜０１１は各ＭＨコードのランレン
グスを２の補数表現した形式の６ビツト出力ＲＬｏ〜Ｒ
Ｌ５を出力する。但し、出力端子６１１は該ランレング
スのＬＳＢである。尚、メイク・アップ・コードに対し
てはランレングスの２進数表現の上位６ビツトのみを出
力端子６６〜６１１に割当てる。これはＭＨコードに〉
けるメイク・アップ・コードは上位６ビツトのみでもそ
のランレングスを表現できるからである。

＄　４　図ノ４０２にランレングス８の白を示すＭＨコ
ードＷＢ８　（１００１１）をデコードした場合のＲＯ
Ｍ１０５の出力ＯＯ〜０１１を例示する（本実施例に用
いるＷＪＩコード表け０ＯＩＴＴ　Ｙ凹ＬＬＯＷ　ＢＯ
ＯＫＦａｅｃｉｃｌｅ■、２　Ｒｅｃ、　Ｔ、４　ＴＡ
ＢＬＥ　／Ｔ、４及びＴＡＢＬＦｉ”／、、による）。

第４図において１０４は第１図示のＭＨコードデコード
・ロジックであり、本実施例でけアンドゲート及びオア
ゲートによシ構成した検出ロジックである。ロジック１
０４の出力であるＵｓｅ信号はＨ８０コード、即ち、ラ
ンレングス１．２及び３の白を示すＭＨコード及びラン
レングス１の黒を示すＭ　Ｈコードを検出した時「０」
となる。また出力ＳＦＯ〜ＳＦ２は上述の４種のＭＨコ
ード（Ｈ８ｒ；コード）の各々のコード長を２進数で表
現し、インバートして出力したものである。

第４図４０４にランレングス１の白を示すＭＵコード白
ＩＷＢ１　（ｏｏｏｌｌｌ）をデコードした場合の出力
を例示する。

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

第６図示のビット・シックの動作を表１及び表２を参照
して説明する。

第３図１０２は第１図示のマルチプレクサであシ、２個
のトライステートのマルチプレクサ１０２１及び１０２
２からなる。マルチプレクサ１０２へのアキュミュレー
タ１０６からの制御線、０が「０」のときはマルチプレ
クサ１０２１側からレジスタ１０３への出力へ７〜Ａ、
２７はすべてトライステートのフローティングとなるこ
とにより無効となり、レジスタ１０３にはマルチプレク
サ１０２１側からの出力ＡＯ〜８２７が有効となり、レ
ジスタ１０３の出力ｃｏ−：ｃ２７となる。その時マル
チプレクサ１０２１は入力線ＳＯ〜Ｓ２によシレジスタ
１０６からの入力信号ＣＯ〜Ｃ２７の選択動作をする。

その選択のされ方を表に示す。例えばＳｏ　＝　８１　
＝　１　、Ｓ２　＝００場合はレジスタ１０３の出力０
３〜０２７を取込み、夫々出力Ａ１〜Ａ　２ｘ、として
選択出力する。

次にマルチプレクサ１０２への制御線Ｏが「１，１の時
は、マルチプレクサ１０２の出力ＡＯ〜Ａ６は制御８０
が「０」の時と同じにマルチプレクサ１０２１かも入力
線Ｓ［］〜Ｓ２によシ選択的に与えられる。！ルナプレ
クサ１０２からの出力Ａ７〜Ａ２７のうち表２でＹで示
す以外はマルチプレクサ１０２２側が有効となり、マル
チプレクサ１０２１側の出力Ａ７〜Ａ２７のうち表２で
Ｙで示す以外はフｏ　−ティングとなシ無効となる。又
マルチプレクサ１０２２からレジスタ１０３に与えられ
る出力Ａ７〜Ａ２７は表２に示す如く、！ルナプレクサ
１０２２への入力線Σ０〜Σ２により選択されるが、但
し、表２においてＹで示すビットはマルチプレクサ１０
２１側から選択される。このＹの数はマルチプレクサ１
０２２への入力線１口〜Σ２に対応して出力される入力
線ＳＴ７〜５Ｔ１１によりマルチプレクサ１０２１のト
ライステート状態をコントロールすることにより設定さ
れる。なお第３図のマルチプレクサ１０２１及び１０２
２の回路は市販のマルチプレクサ（例えば米国フェアチ
ャイルド社製ＩＯ，７２１５等）及びケート回路等によ
り容易に実現できる。又、マルチプレクサ１０２におい
てレジスタ１０５への出力としてＡＯ〜Ａ２７に選択さ
れた出力はクロックａＸによシレジスタ１０３にラッチ
される。

以上の様にビット・シックを溝成し、記憶回路１０１よ
り１６ビツトパラレルに入力するＭＨコード信号に対す
る任意のビット数分のシフトを可能とする。これにより
、コード長の不揃いなＭＥコードを前述の「頭出し完了
」状態にすることができる。

表１ 表　２ Ｘはし○司ＴＣへＲ已 前述した如（’　ＭＨコードが何であるかを判別するの
はレジスタ１０５内を移動するコード列を監視する方法
をとっているが、その移動方法はビット・シック１０２
等により１ビツトずつ移動するシリアルシフト及びＨＢ
Ｃコードとして扱われるＭＨコードが検出された場合の
最大６ビツトのジャンプシフトが起る。即ち１０６レジ
スタ内のコード列は最大でも６ビツト以下の移動しか１
クロック時間にはできないように制御されている。

従ってＥＯＬ　コー）”（０００００００００００１）
はレジスタ１０３内を移動する際、前からの経過で誤り
た移！ＩＩＩＪｆであってもそのＬＳＩ３ビツトは必ず
レジスタ１０３のＣ！Ｑ　−０５に現われることになる
のである。

さて、一般にＭＨコードを復号する際、そのコード体系
からして、Ｅ６Ｌコードの検出が極めて重要である。以
下、第１図示のＥＯＬ検出回路１１２を詳細に説明する
。

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

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

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

第１０図はＥ！ＯＬ検出回路１１２の詳細１な４Ａ成を
示す図である。第１０図に示すよりに１２ビツトのｚｉ
５ｂコード（ｏｏｏｏｏｏｏｏｏｏｏｔ）のＬＳＢがレ
ジスタ１０３のＣＯ〜Ｃ５のどこにきても良いように少
なくともレジスタの一度にシフト可能なシフト量即ち６
に対応する６種の検出ゲート１００１で並列に設ける。

これによりレジスタ１０３内の格納データを監視するこ
とによｊ）　ＥＯＬコードの検出漏れを防止している。

そして、ＥＯＬコードを検出した検出ゲート１００１か
らは夫々ＱＥＯＬ　〜５ＥＯＬの如（、ＥＯＬ　コ−ト
（ＩＤＬ／ジスク１ｔ１３内における位置を示す検出信
号が出力される。

この方法によりＥＯＬコード自身が誤りビットを含んで
いない限りＥδＬ検出を誤るルがなくなるのである。

従って画像コード誤りは必ず１ライン以内で回復可能で
ある。又ＥＯＬコード同に誤りビットを含む確率は画像
コード内に誤りビットを含む確率に比較しそのピット数
の割合等からして極めて低く実用上無視できる程度であ
る。

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

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

即ち第１０図示のＥδＬ検出回路１１２はその検出位置
からしてレジスタ１０５にｌｌｌ０Ｌ、コードの前にＭ
Ｔ−１コード又はＦ　ｉ　ＴＪＬビットがまだ残ってい
る状態で既にＦ、ＯＬを検出することもある。従ってＢ
ＯＬ検出回路１１２が検出するＥＯＬコードのうち信号
ＱＦｉＯＬ　以外のＥＯＬコード検出信号即ち１ｇｏＬ
〜５１Ｌを検出した場合にはアキュムレータ１０６はレ
ジスタ１０３におけるＥＯＬコードの前の残シコードが
レジスタ１０３から前述のシフト動作によって掃出され
たあと、ＢｏＬコードのコード要分即ち１２ビツトのシ
フトをレジスタ１０３に更に行なわせる。

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

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

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

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

才だｉＮｉ　６０５は区間信号ＹＥＮの始する１クロツ
ク（１ビツト）前のパルス、ＥＯ３６０４は区間信号Ｖ
’ＥＮの最終クロッ、り（ビット）のパルスである。

同、前述した様に、圧縮コード（ＭＨコード）を復号し
た画信号に基ずく記録動作をレーザ・ビーム・プリンタ
で行なう場合、水平同期信号Ｈ８ｙＮＯはレーザ光によ
るラスクスキャンのスキャンラインの所定位置に、レー
ザ光が達したことを検知したビーム検知信号に基ずくも
のであシ、また、区間信号ＶＥＮはレーザ光によりスキ
ャンされて潜像形成のなされる感光体（ドラム）をレー
ザ光がスキャンしている区間に基ずく。

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

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

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

又、各フリップフロップ５１０，１０９，５１５はりセ
ット状態、フリップフロップ５０９はセット状態にある
。

フリップ・フロッグ５０９がセットされている（伽１）
ことはＭＨ・コードのＫＯＬを検出した后、レジスタ１
０３からＥＯＬコードの掃出しを完了した状態にある事
を示す。また、フリップ・フロンプ５１０がセットされ
ている劇＝１）の状態は後述するように、２ンレングス
・ラッチ５１３がビジー（Ｂｕｓｙ）であることを示す
。フリップ・フロップ５１５は”／Ｗ−ＲＯＭ信号を出
力Ｑとして出力する。このフリップ・フロッグ５１５の
出力は１のときにこれから復号すべきＭＨ・コードの色
が黒であることを示すＢ／Ｖ７−ＲＯＭ信号である。同
しく出力Ｑが０のときは白であることを示す。

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

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

さて１時刻ｔ１になると第６図示のＨ８ＹＮＣ信号６０
１の立下がりにより第５図示フリップフロップ５０９か
リセットされ、第６図に６１３で示すＢＯＩ正信号が１
とかりＡＮＤ・ゲート５０８を介して０ＦＴＥＮ信号６
０５が１となる。５ＦＴＫＮ信号６０５が１の場合は第
６図示のカウンタ１０７がカウントイネーブルとなる。

同時に時刻ｔ１にはＲＯＭ　１０５のアドレスにはレジ
スタ１０３の保持する出力ＣＯ〜０１２が与えられる。

（本例では１００１１ｘｘｘｘｘｘｘｘ）そしてＲろム
４１０５の出力のうちコード・レングスＣＬＯ−ＣＬ５
はゲート５０５及びグ−）５０４を経て、コード・レン
グス・カウンタ１０７に与えられている。又同時に面信
号６０７が０であるのでカウンタ１０７はロード・モー
ドとなりｔｌのクロックによｐ　ｃ！ＬＯ−ＯＬ３　の
値がカウンタ１０７にロードされる。本例ではランレン
グス８の白を示すＭＨコードＷＢ８のコード長５の２の
補数である（−５）がロードされる。

又、ＲＯＭ　１０５の出力ＲＬＱ　−Ｒｂ２及びＭ／〒
　はランレングス・ラッチ５１５の入力として力えられ
る。同時にランレングス・ラッチ５１３にはフリップフ
ロップ５１５のＱ出力もＢ／／Ｗ−ＲＯＭ信号６２０と
して入力されている。この時、ＲＬＯＨ信号６０８が１
によりラッチ５１３をラッチ・イネーブルに制御し、ｔ
ｌのクロックでＤＱ−Ｄ７の値をラッチ５１５にラッチ
するう 同時に時刻ｔ１ではフリップ・フロップ５１０は１にセ
ットされる。又クリップ・フロップ５１５は反転する。

フリップ・フロップ５１０のＱ出力であるＥＵＳＹ信号
６０９が１であることはラッチ５１６が有効なランレン
グスをラッチしている事な示す。又クリップ・フロップ
５１５のＱ出力であるＢハトＲＯＭ信号−６２０が１で
あることは次にレジスタ１０５に「頭出し完了」にすべ
きＭＨコードの示す色が黒である事を示す。（又、印慴
−Ｒ５Ｍ信号６２０がＯであるならば該色が白である。

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

カウンタ１０７の値が（−１）になると今、使用済とな
ったＭＨコード（本例ではランレングス８の白を示すＭ
ＨコードＷＢ８）の掃出しが終了し、次のＭＨコード（
ランレングス乙の黒を示すＭＨコードＢＢ６）がレジス
タ１０３において「頭出し完了」となるがラッチ５１５
にはまだ、前のＭＵコードＷＢ８のランレングスが残っ
ているためフリップ・７０ツブ５１０はセットのままで
ある。従って、カウンタ１０７のＯＲＯ信号が１となる
ことによシゲート５１１の出力は０になり、結局ＥＩＦ
ＴＦｉＮ信号６０５が０となることにより、カウンタ１
０７が停止する。同様に５ＦＴＥＮ信号６０５がＯとな
ることによりＳＯ〜Ｓ２信号も全て０となり、レジスタ
１０３がシフト停止しデータがホールドされる。従って
「頭出し完了Ｊ　ＢＢ６の状態が時刻ｔ２まで続く。

時刻ｔ２に於いてｌＮｉ信号６０３により一信号６１０
がＯとなシ、ラッチ５１３に保持されていた２ンレング
ス（本例では白の８ビツト）がマルチプレクサ５１４を
経て胚子信号６１０によシカウンタ１０８へ移される。

同時にフリップ・クロック５１０が汀信号６１０により
リセットされる。

これによりラッチ５１３が空となり、ビジー（ＢＵＯＹ
　）が解消される。従って、ゲート５１１の出力が１と
なり前述と同様１ｃ　５ＦＴＢＮ信号６０５が１となり
、レジスタ１０３において「頭出し完了」となっている
ＭＨコードによって得られたランレングスがラッチ５１
５ヘラツチされる。

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

時刻ｔ２でカウンタ１０８ヘロードされたランレングス
（本例では−５）に基き、時刻ｔ２の次のビットから発
生するＶＥＮ信号６０２によりカウンタ１０８はカウン
トを開始する。そしてカウンタ１０８の値が（−１）に
なった時（本例では時刻ｔ３）ＯＨ２信号６１１を出す
。又、ラッテ５１３からのＢ／Ｗ信号６２１ＶＣより指
定された画像の色別にフリップ・フロッグ１０９をセッ
トする。これによりとりあえず第１番目のＭＨコードが
画像ＶよりＢＯ（本例では白の８ビツト）に変換できた
わけでちる。

尚、ＶＦｉＮ信号６０２の立上シ後においては、ｌＮｉ
信号６０３は新たなＨ８ＹＮＣ６［１ｊが致来する迄、
０のままである。従ってＶＥＮ信号６０２の立上り後、
例えば時刻ｔ５においてはｉＮｉ信号６０３に代って、
カウンタ１０８のカウントアツプを示すＣＲ１信号６１
１によりフリップ・フロップ５１０をリセットし、その
ビジー状態を解除せしめ、続（ＭＨコードのデコードに
より得たランレングスのラッチ５１３への取込みを可能
とする。

さてここ棟での説明においては、）４Ｈコードのコード
長がランレングス長より等しいか、又（は短かい場合で
あり、四コードを「頭出し完了」の時点から、レジスタ
１０３から掃出すべき使用済のＭＨコードをマルチプレ
クサ１０２に与えられる信号ＢＯ＝＝　１　、　Ｓｌ　
＝＝Ｓ２：＝　０とすることによりシリアルシフトすれ
ば、ｌコードを途切れることなくデコード介続けられる
わけである。しかし、一方、１ｉ１Ｊコードのランレン
グス長がコード長より短かい場合にけ前述の如くシリア
ルシフトさせるとレジスタ１０３からコードを掃出して
いる間（シフト中０に、カウンタ１０８において、該Ｍ
）ｌコードのランレングスのカウントが完了してしまう
。この時点において画像の途切れをなくすためには次の
ランレングスをラッチ５１３からカウンタ１０８へ取る
心安がある。しかし、レジスタ１ｏ６では次のＭＨ：ｊ
−ドに対する「頭出し完了」状態となっていないので、
２ツテ５１５には取込むべき、ランレングスがＲＯＭ　
１０５より出力されていないことになる。

結局この場合、プリンタにおいて記録される画像が途切
れる事となり、リアルタイムで画像を出力することがで
きない事になる。この様な不都合は前述したｕｓｅコー
ド、即ち、ランレングス１，２及び３の白を示すＭ）１
コードとランレングス１の黒を示す、ＭＨコ〜ドのデコ
ードの際に生じる。

そこで、この様な場合は、前述の４種のＨ８Ｃコードで
あるＭＩ（コードだけはＭＨコード・デコード・ロジッ
ク１０４を用いて、ＲＯＭ　１０５からのコード長デー
タＣ！ＬＯ、ＯＬ５によりシリアル・シフトしたと等価
に後段の回路を動作せしめる。即ち、カウンタ１０７に
（−１）をロードできるようにロジック１０４は千元信
号によシ、ロード値（−１）をりくりゲート５０４を介
してカウンター０７にロードする。又、このときＲＯＭ
　１０５からの出力ＯＬＯ〜ＣＬ３はＨ８Ｏ信号により
ゲート５０３にてイン　ビットする。又、ロジック１０
４からの出力ＳＦ１とＳＦ２にデコードしたＭＨコード
のコード長に対応したジャンプ縫を街面〜語乃−として
出力しＳＯ〜Ｓ２　ヲ経てマルチプレクサ１０２を動作
する。

これにより１ビツトの時間で複数ビットのシフと ト方行なうことが可能となり、換言すれば１ビツトの時
間でデコードすべき次のコードのレジスタ１０３におけ
る「頭出し完了」ができるようになる。またこのジャン
プ量はアキュムレ〜り１０６にも入力され、レジスター
０３の空ピット数にＷ、積加算される。

以上２通りのシフト方法により１頭出し完了」から「２
ンレングスラツチＪ”ＪＬＫｒランレングスカウント」
の一連の動作を高速に繰返し、プリンク部に供給する画
像がとぎれることなく。

復号を実行する。１１２はＪ、００Ｔｉ検出回路でレジ
メタ１０３の出力ＣＯ〜０１１にＥＯＬコードが現わｔ
たことを検出すると信号ＯＦｉＯＬを出力する。そして
１ラインの終了を示すＥＯＬコードがＩＬ検出回路１１
２で検出されると、タイミング合せ回路５２６を介して
ＥＯＬ検出回路１１２からの信号０ＫＯＬにより、フリ
ッグヴロツブ５０９がセットされＫＯＬＰ　信号６１５
がＯとなる。これＫより、結局５ＦＴＥＮ信号６０５が
０となり、次のＨ８ＹＮＣ！が来るまでレジスタ１０３
は停止し１ＭＨコードは「頭出し完了」の状態でＨ８Ｙ
ＮＯ待ちとなることとなる。

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

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

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

第８図８２０は第５図において、ラッチ５１５からマル
チプレクサ５１４を介して出力される信号８２０と同じ
信号であり、前述の如く、ＭＨコードを解読した結果の
ランレングスが２の補数で表現されたものである。

さて、加算器８０２とラッチ８０６とでアキュムレータ
を構成する。加算器８０２のＬＳＤの下位からの桁上り
は８２９信号（１）により１にセットされており結局加
算器８０２の出力８２１はランレングス８２０の２の補
数となる。従って出力８２１は該シンレングスの正整数
を２進数表現したものである。又、ラッチ８０′５への
加算は第６図ＲＬＤ　６１０のタイミング、即ち第５図
示のカウンタ１０日へ、カウントすべきシンレングスを
ロードするタイミングで加算が続けられる。又、ランチ
８０６は主走査の各ライン４ｇＫ、出力される第６図ｌ
ｌ５ＹＮ（！信号６０１毎にクリヤされる。即ちラッチ
８０３の出力８２２は各ライン毎のランレングスの累積
値を２進数で表わす。一方、ラッチ８０５け毎ラインの
一定ランレングス（本例では１ラインの画素数に対応す
る４０９（５）を信号８２４によりｆＥＰＵ等から知ら
されて保持している。コンパレータ８０４は今ツッチ８
０５に累積されているシンレングス８２２　（Ａとする
）とランチ８０５からの正解値８２３　（Ｂとする）と
金地１２するコンパレータ回路である。

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

フリップ・フロップ８０７はＡ＞Ｂの状態になった場合
にコンパレーク８０４から出力される信号８３２を入力
とするアンドゲート８ｏ９の出力８２６によりランレン
グスの累積途中でも直ちにセットされる。即ち、クリッ
プ・７０ツブのＱ出力８２８はシンレングスの累積値が
ラインの途中で予定された正解値（本例でｅよ４０９６
、即ちＶＥＮ６０２の区間の画素数）を越えてしまった
事を示し、これは１ツインのデコードの途中において既
に大巾なデコード誤まりが生じたことを表わすものであ
る。

又、フリップ・フロップ８０（Ｓ及び８０７は第６図Ｅ
ＯＬＦ　６１５が”０”即ちＥδＬ　（Ｅｕｄ　ｏｆ　
１ｉｎｅ　）がＥＯＬ検出回路５２２により検出されＨ
ＢＹＨＣ６０１の入力がなされるまでリセットされず、
Ｈ８ＹＮ信号６０１の入力によりゲート８１０の出力に
よシリ℃ソ卜される。従って、各フリップ・フロップ８
０６．８０７の出力８２７又は出力８２８を検知し別途
のＥＯＬ検出回路５２２によりＫＯＬ検知に専念させる
ことＫより、デコード誤り等による同期ズレを最小限に
止める事ができる。

尚、本例ではアキュムレータによりランレングスを累積
加算する例を示したが、これは所定数例えば４０９６か
ら順次ランレングス値を減ｐ。

し減算カウンタからのボロウを検出する方法等に置き換
えることもできる。

以上の様にデコード誤まりが生じ、フリップ・フロップ
８０６又は８０７がセットされると、その出力は第９図
示のプリンタ回路のバッファスイッチ制御回路３０３に
伝達される。

バッファスイッチ制御回路５０３は前述した様にダブル
バッファ構成となっているプリンタのラインバッファの
入出力を交互に選択するためのバッファ選択動作を行な
うものである。そして、スリップ・フロップ８０６又は
８０７よシそのセット信号、即ち、デコード誤まシ検出
Ｉａ号を入力すると、デコード誤まりの発生した現ライ
ンの画像信号を無効にし、エラーのあったツインに代っ
て前ラインの画像信号を再利用すべく、前ラインの画像
信号の格納されているラインバッファの再読出しを行な
う様、ラインバッファの選択制御を行なう。即ち、例え
ば第１ラインバツク７６０１に復号中の画像信号を格納
してぃる時に、デコード唄１りが発生した場合、第１ラ
インバツフア６０１に現在格納中の両歇信号を無効にし
、現在、画像信号の読出しがなされている第２ラインバ
ツフア６０２の読出しの終了後。

再び、第２ラインバツフア３０２から同一の画像信号の
読出しを行なう。

これにより、デコード誤まりの生じたラインの７画像信
号によるプリント動作はなされずに、記録画像への影響
を除去できる。尚、プリンタのラインバッファの数は２
本以上でも同様に実行できる。又、このｉｔり補正用の
ラインバッファをデコード回路側に設けてもよい。

さて、前述の如く本例では、ＭＨコード化された画像を
デコードする際には、該ＭＨコードの先頭ＥＯＬを検知
し、その後に続くコードから該画像の第１ラインとして
、デコードを開始し、実際の画像を再生する。

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

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

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

そしてＢＯＬコードが検出できた後には以后のコードを
画像情報として扱い、コード・レングス等によりシフト
量をコントロールしながらデコードしていくわけである
。このようにして第１番目のｘｏＬコードを前述のＥＯ
Ｌ検出回路１１２によシ見りける事により、ＭＨコード
の区切りを判定し、又画像の同期的再生が可１１目とな
るのである。

さて、前述のデコード動作開始後、初めて入力する第１
のＥＯＬコードを見つける動作を開始すると記憶回路１
０１から順次レジスタ１０５へデータが送られて来るが
、その開始前にレジスタ１０３に全てＯ″が存在してい
るとすると実際に記憶回路１０１から来たＭＨコード又
はＭＨコードの一部（途中）と継がって、ＥＯＬコード
（ｏｏｏｏｏｏｏｏｏｏ６１）と誤検知されることとな
る。

それを避ける為レジスタ１０５の初期状態は全て１″に
セットする。即ちレジスタ１０３のＣＯ〜Ｃ２７を全て
１″とする。これにより前述のＥＯＬの誤検知を避ける
ことができる。

レジスタ１０３を全て１”にプリセットする方法を説明
する。第１２図にはレジスタ１０３の構成の一例を示す
もので、即ち、レジスタ１０３は２８＠のフリップ・フ
ロップψで４７’を成される。

従って、その全ての７リツプ・フロラ１Ｆ戸のプリセラ
）　ＺＭ子にＣＰＵ等からプリセットパルス９０１を入
力し、全てのフリップ・フロップのＱ出力を１とする。

ここではフリップ・フロップＦ／Ｆは例えばアメリカＴ
工社製の５Ｎ７４８７４Ｎ等を使用することができる。

以上、本実施例はＭＨコードの復号を例に説明したが、
他の圧縮方法例よるコードの復号装置に適用することも
できる。また、復号後の画像信号はレーザ・ビーム・プ
リンタ等のプリンタで画像記録される以外に、ＣＲＴ等
のディスプレイにて表示したり、ビットイメージとして
ファイルしたりする等、多様な用途に利用可能である。

更に、本実施例中で用いた数値はそれに限るものではな
く、用途や環境等において適宜選択されるものであるこ
とは言う迄もない。

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

また、圧縮コードの復号動作成いは伝送に係わる異常を
確実に検出することができ、また。

それによる影響を最小限にすることができるものである
。

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

また、復号動作の基準となるライン同期コードの検出を
確実に行ない、４号動作の同期ずれ等の不埒；５合を除
去できるものである。１また、１ページ或いは１ライン
の途中から圧縮コードが復号回路に供給されたとしても
、復号動作におけるライン同期を確実になさしめ復号誤
まり等を防止できるものである

【図面の簡単な説明】

第１図は本発明の一実施例の概略構成を示す回路ブロッ
ク図、第２図ｆａ）は記憶回路１０１におけるＭＨコー
ドの記憶型式を示す図、第２図（ｂ）は複数のＭｕコー
ドの連続した状態を示す図、第３図はビット・シフタの
構成を示す回路ブロック図、第４図はＭＨコードのデコ
ード回路の構成を示す回路ブロック図、第５図は第１図
示の回路ブロック図の詳細な回路図、第６図は第５図示
回路の各部動作タイミングを示すタイミングチャート図
、第７図はデコードエラー検出回路の構成を示す回路ブ
ロック図、第８図はプリンタの一購成例を示す図、第９
図は第８図示プリンタの記録動作のための回路構成を示
すブロック図、第１０図はＥＯＬ検出回路の構成を示す
回路ブロック図、第１１図はｆ５１０図示の検出ゲート
の構成を示す回路図、第１２図はレジスタの一構成例を
示す回路図であり、１０１は、＋ｉ８憶回路、１０２ハ
マルチグレクサ、１０３はレジスタ、１０４はＭＨコー
ド・デコード・ロジック、１０４はλ４Ｈコード・テー
ブルＲＯＭである。 手　光弁　祁Ｊ　ｊＥ　書（方式） 昭和５９年１０月２４日 特許庁長官　志　賀　学　殿 １、事件の表示 昭和５９年　特　許　順　第　１１４８３１　号２、発
明の名称 １丁と宿コー１〜の復号装置 ３、補ｒＥをする者 事件との関係　特許出願人 住所　東京都大田区下丸子３−３０−２名称　（＋００
）キャノン株式全指 代表者　賀　来　龍　；：　部 ４代理人 居所　〒１４６東１京都大田［メ下丸／−３−３０−２
キャノン株式会社内（′電話７５８−２１１１）５　補
ＩＩ−命令の１１伺 昭和５９年９月２５日（発送［］） ６、補正の対象 図　面 ７、袖１１の内容 屑イ火に最初に添付した図面の第５図を別紙の通りに１
′ｇ１書する（内容に変更なし）。 尚、図面中の文字等を明確に表示するために、出願時の
第５図を第５１２その１及υ第５図その２に分けて７に
＋置敷しました。

Claims (1)

【特許請求の範囲】
1. 連続して入力する圧縮コードを復号する圧縮コートの復
   号装置において、］−記連続して入力する圧縮コードか
   ら復号すべき圧縮コードを取込む回路と、上記取込み回
   路にて取込まれた圧縮コートを復号する回路と、上記取
   込み回路にて取込まれた圧縮コードが特定コートである
   か否かを判別する回路とを有し、に記判別回路の判別結
   果に応して１−記取込み回路による次に復号すべき圧縮
   データの取込み動作を異ならせたことを特徴とする圧縮
   コードの復号装置。