JPS63299520A

JPS63299520A - 圧縮された信号を処理する伸長処理装置

Info

Publication number: JPS63299520A
Application number: JP13376587A
Authority: JP
Inventors: Fumitaka Sato; 文孝佐藤
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1987-05-29
Filing date: 1987-05-29
Publication date: 1988-12-07
Anticipated expiration: 2012-04-16
Also published as: JP2601822B2

Abstract

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

Description

【発明の詳細な説明】〔発明の目的〕（産業上の利用分野）本発明は、２値データの圧縮伸長処理装置に関し、特に
、短いランのコードデータを２つ同時に伸長処理できる
圧縮伸長処理装置に関する。

（従来の技術）従来の圧縮伸長処理装置においては、１ラン／サイクル
で処理されていた。例えば、Ｍ　Ｈ符号化方式の場合に
白黒ともに３ドツトずつの縞模様を例にとると、３ドツ
トの白ランは’１０００”で、３ドツトの黒ランは′１
０”で表わされ、６ビツトのコードで６ドツトのパター
ンが表現される。現在は、上述のように、１ラン／サイ
クルの制約から３ドツト／サイクルでしかイメージデー
タを生成することができなかった。このように、ランが
長いときはイメージデータの転送速度で処理速度の制約
を受けていた。しかしながら、短いランが連続する複雑
な画像の場合には、イメージデータの転送速度により生
じる性能限界以下の処理速度でしか動作しない場合があ
った。

（発明が解決しようとする問題点）本発明は、上記事情に鑑みてなされたもので、その目的
は、複雑なイメージを高速に伸長処理することができる
圧縮伸長処理装置を提供することにある。

〔発明の構成〕

（問題を解決するだめの手段とその作用）本発明による
圧縮伸長処理装置は、解読処理手段と生成結合手段とを
具備する。前記解読処理手段は、複数の解読処理単位が
連なつた１次元コードデータからの、着目解読処理単位
を先頭とする第１の予め決められた長さの入力コードデ
ータを、入力される制御データに従りて解読する。解読
の結果１次に解読されるべき解読処理単位に対する制御
データを指定する次状態情報と、解読された解読処理単
位の長さに関するコードレングスデータと、および、解
読されたコードに対する解読イメージデータとその解読
イメージデータのランレングスに関するイメージランレ
ングスデータ。

あるいは解読されたコードのランレングスに関するコー
ドランレングスデータを発生する。また、解読イメージ
データから生成イメージデータな出力する。ここで、第
１と第２のコードに対するランレングスの和が第１の予
め決められた長さより短いとき、すなわち、第１の予め
決められた長さが８ビツトであり、第１と第２のコード
のランレングスが２から４までの整数であるとき、前記
解読処理単位は第１と第２のコードからなり、１つのコ
ードが第１の予め決められた長さより長いとき、当該コ
ードは２つの解読処理単位からなる。

前記生成手段は、イメージランレングスデータに従って
、前記解読処理手段からの生成イメージデータを、既に
生成されているイメージデータ忙結合する。また、コー
ドランレングスデータに従って、入力される色制御デー
タに従って決定される生成イメージデータを既に生成さ
れているイメージデータに結合する。

前記解読処理手段は、解読イメージデータから生成イメ
ージデータを作成するための生成イメージデータ作成手
段を有し、その生成イメージデータ作成手段は、前記解
読イメージデータの所定ビット位置のビットイメージデ
ータから第２のコードに対するイメージデータを完成さ
せる。

（実施例）以下に添付図面を参照して、本発明による圧縮伸長処理
装置について説明する。

最初に、第１図から第５図を参照して、本発明による圧
縮伸長処理装置の一実施例の構成九ついて説明する。

最初に第１図を参照して、本発明の一実施例の圧縮伸長
処理装置の回路ブロックについて説明する。

その実施例は、集積回路（ＬＳＩ）に組込まれた圧縮伸
長処理部２と圧縮伸長処理制御部４と、および、そのＬ
ＳＩに接続され、参照ラインデータを格納するための参
照ラインバッファメモリ６とからなる。

圧縮伸長処理部２は、入力される２値データにパイプラ
イン処理を施して圧縮処理あるいは伸長処理を行なう。

圧縮伸長処理部２は、解読処理部１２と、生成処理部１
４と、および、バッファメモリ制御部１６とからなる。

解読処理部１２は、伸長処理モードでは入力されるコー
ドデータの解読処理を行ない、圧縮処理モードでは８０
点を検出するように動作する。生成処理部１４け、伸長
処理モードでは解読処理部１２での解読結果に基づいて
イメージデータを生成し、圧縮処理モードでは検出され
たａＱ点に基づいてコードデータを生成する。バッファ
メモリ制御部１６は、参照ラインバッファメモリ６をア
クセスして参照ラインデータを書込み、あるいは続出し
、また生成処理がラインの終端まで進行したか否かを判
定する。

生成処理部１４は、生成結合部１８とｂ１検出部１９か
らなる。生成結合部１８は、カウンタ部３０と、変換部
３２と、および結合部３４とからなる。カウンタ部３０
は、伸長処理モードでは解読処理部１２によって解読さ
れたランレングスデータを保持し、圧縮処理モードでは
ランレングスをカウントする。変換部３２け、カウンタ
部３０あるいは後述するランレングス算出部３８からの
ランレングスデータ等に従ってイメージデータあるいは
コードデータを結合データとして発生する。

結合部３４は１発生された結合データをつぎつぎと結合
して所望される２値データを生成する。

ｂｌ検出部１９け、色変化点検出部３６と、およびラン
レングス算出部３８とからなる。色変化点検出部３６は
、参照ラインバッファメモリ６から読み出された参照ラ
インデータに基づいて参照ラインデータの現在着目して
いるａＱの右側にｂ１点を検出する。ランレングス算出
部３８ｄ。

伸長処理モードでは１次元コードデータに対する１バイ
ト長以上のランレングスデータ以外のランレングスデー
タの生成されるべきイメージデータの長さを算出し、圧
縮処理モードでは２次元符号化のときのｂ１点と３１点
の差に対応するデータを算出する。

また、バッファメモリ制御部１６け、アドレス部４０と
、データ入出力部４２と、およびライン終端検出部４４
とからなる。ライン終端検出部４４は、処理に先立ち１
ライン分のランレングスτ データを受取り９保持し、現在生成処理が進行し九バイ
ト位置を検出する。このようにして、ラインの終端を検
出する。アドレス部４０は、着目バイトブロックに関連
するイメージデータが格納されている参照ラインバッフ
ァメモリ６のアドレスを、ライン終端検出部４４からの
検出された現在生成処理が進行したバイト位置に基づい
て決定し、また、次ぎの処理ラインのための参照ライン
データを格納するだめのアドレスを検出されたバイト位
置に基づいて決定する。決定されたアドレスを参照ライ
ンバッファメモリ６に出力する。このアドレス部４０は
、参照ラインバッファメモリ６としてスタティックＲＡ
Ｍが使用されるとき必要である。ファーストインファー
ストアウト（ＰＩＦＯ）メモリが使用されるときは、ア
ドレス部４Ｑは必要なくなり、圧縮伸長処理制御部４に
リード／ライトモードの制御する回路部分が必要となる
。

データ入出力部４２は、伸長処理モードでは生成結合部
１８からのイメージデータを、また圧縮処理モードでは
解読処理部１２からのイメージデータを、アドレス部４
０によって指定される参照ラインバッファメモリ６のア
ドレスに格納し、現在の処理ラインの参照ラインデータ
をアドレス部４０のよって指定される参照ラインバッフ
ァメモリ６のアドレスから読み出す。

圧縮伸長処理制御部４は、メインシーケンサ７と、解読
処理部サブシーケンサ８と、および生成処理部サブシー
ケンサ９とからなる。メインシーケンサ７は、ＬＳＩ内
部の構成物の全体を制御し、また、図示されない外部制
御装置とコマンド／ステータスを交換する。その内部に
は、処理されるラインが１次元であるか２次元であるか
を示すためのタグフリツテフロツｆ（ＴＡＧフリップフ
ロッグ、図示せず）と、処理されるランの色が白か黒か
を示す色制御フリップフロラ！（ＦＢＬＫＤフリツプフ
ロツプ、図示せず）等のフリツプフロツプを内蔵する。

解読処理部サブシーケンサ８は、解読処理部１２の動作
を制御する。また、生成処理部サブシーケンサ９は、生
成処理部１４の動作を制御する。

以下に、各部の構成を詳細に説明する。

最初に第２図を参照して、解読処理部１２の構成を詳細
に説明する。

２値データＲＤＩＮＯＯ−０７がデータＡ１として解読
処理部１２にバイト単位で入力される。

このデータＲＤＩＮＯＯ−０７は、伸長処理モードでは
コードデータであり、非圧縮処理モードと圧縮処理モー
ドではイメージデータである。レジスタＲＤＴ１１０２
は、３バイトのデータ長を有するレジスタである。レジ
スタＲＤＴＩＪ０２は、制御部４からの制御信号に従っ
て、保持されているデータを、データＲＤＴＩＯ８−１
５がデータＲＤＴ１００−０７となるように、またデー
タＲＤＴ１１Ｂ−２３がデータＲＤＴＩＯ８−１５とな
るようにバイト単位でＬＳＢ方向（左方向）にシフトす
る。その後、データＲＤＩＮＯＯ−０７をデータＲＤＴ
１１６−２３としてラッチする。

圧縮処理モードでは、保持されているデータＲＤＴ１０
０−０７は、次ぎの圧縮処理ラインのための参照ライン
データとして使用するために、データＡ２としてバッフ
ァメモリ制御部１６を介して参照ラインバッファメモリ
６に格納される。データＲ１）ＴＩＯ９−２３はファネ
ルンフタＪ０４に出力される。

ファネルシフタ１０４には、解読ポインタ用のレージス
タＲＢＰＰ１１ｅから解読ポインタデータＲＢＰＰＯ２
−００が出力されている。ファネルνフタ１０４は、解
読ＩインタデータＲＢＰＰ０２−００に従って選択され
た１バイトのデータ５）ＩＴＤＯＯ−０７を出力する。

例えば、レジスタ１１６からの解読ＩインタデータＲＢ
ＰＰＯ２−〇〇がＩ３”（０１１）であるとき、ファネ
ルνフタ１０４に入力されるデータＲＤ’ｌ”ｌ０９−
２３のうち１２−１９ビット部分が選択され、データ５
ＨＴＤＯＯ−０７として出力される。レジスタＲＤＴ１
１０２とファネルνフタ１０４とは、処理データの選択
回路として働く。

ファネルシフタ１０４から出力されるデータ５ＨＴＤＯ
Ｑ−０７は１色反転回路１０６に供給される。色反転回
路１０６は８個のイクスクルーνプオアゲート（図示せ
ず）からなる。各イクスクルーシブオアゲートの一方の
入力端子には制御部４からの色制御データＭ１が供給さ
れている。その他方の入力端子には、それぞれファネル
シフタ１０４からのデータ８ＨＴＤＯＯ−０７のビット
データが供給されている。このようにして、色反転回路
１０６は、制御部４からの色制御信号Ｍ１に従うて、伸
長処理モードと非圧縮処理モードでは、入力されるデー
タ５ＨＴＤＯＯ−０７を素通しし、圧縮処理モードでは
、入力されるイメージデータの色を１色変化の方向が白
から黒の方向に統一されるように反転する。色反転回路
１０６から出力されるデータＤＴＩＳＯ６’−０７は、
データＡ３として変換部３２に供給されると共に、セレ
クタ１１０とマスクゲート１０８に供給される。

マスクゲート１０８は、入力ゲータＤＴＩＳ００−０７
に従って、マスクデータを発生する。

マスクゲートＪＯＢは、デコーダＲＯＭｚ　Ｊ　Ｊで使
用される記憶領域を削減するために、解読データのうち
意味のない部分に所定の数のビットデータを発生する。

マスクデータはセレクタ１１０に供給される、セレクタ１１０にはデータＲＤ８ＱＯ４−０２が制御部
４からデータＭ３として供給されている。

このデータＲＤＳＱＯ４−０２は、伸長処理モードと非
圧縮処理モードではデコーダＲＯＭ１１２において次ぎ
に参照されるべきテーブルを指定するための制御データ
であり一、Ｍ縮処理モードでは（１１１）である。セレ
クタ１１０には、また制御部４からデータＤＮＤＰＯＯ
−０７がデータＭ２として供給されている。このデータ
ＤＮＤＰ００−０７は通常は〔ＯＯ〕である。圧縮処理
モードの処理ラインの終端において、終端ランの右側に
仮想の変化点を補うために、データＤＮＤＰ００−０７
Ｆｉ終端ランの右側の１ビツトだけが１１”となる。

さらに、セレクタ１１０には、制御部４から制御データ
ＦＨＰ２ＮＤがデータＭ２０として供給されている。こ
の制御データＦＨＰ２ＮＤは１次元符号化方式、および
２次元符号化方式の最初の＠Ｈ″コードに対しては′″
Ｏ”であり、２次元符号化方式の２番目のＨ”コードに
対しては′″１″である。

伸長処理モードでは、色反転回路１０６からのデータＤ
ＴＩＳＯＯ−０７とマスクゲート１０８からのマスクデ
ータとから合成されたデータと、データＲＤＳＱＯ４−
０２と、データＦ’ＨＰ　２ＮＤとからアドレスデータ
ＤＲＭＡＩＩ−００が形成され、デコーダＲＯＭｘｘｘ
に供給される。圧縮処理モードでは、合成されたデータ
はさらにデータＤＮＤＰＯ°０−０７と論理和がとられ
、データＲＤ８Ｑｏ４−０２と共にアドレスデータＤＲ
ＭＡＩ参−００としてデコーダＲＯＭＪ　Ｊ　ｚに供給
される。マスクゲート１０８とセレクタ１１０は解読ア
ドレス発生回路として働く。

デコーダＲＯＭＩ　１２は、複数のテーブルを有してい
て、入力されるアドレスデータＤ　ＲＭＡ１會−００に
従って、１２ビツトのデータＤＲＯＭｌｌ−００を出力
する。デコーダＲＯＭ１１２に含まれるテーブルは、白
ラン１次元コードを解読するための１次元臼１コードテ
ーブル（白Ａ）と１次元臼２コードテーブル（白Ｂ）と
、黒ラン１次元コードを解読するための１次元具１コー
ドテーブル（黒人）と１次元黒２コードテーブル（黒Ｂ
）と１次元点３コードテーブル（黒Ｃ）と、垂直モード
コードとバスモートコ−トド水平モードの識別コードを
解読するための２次元コードテーブルと、非圧縮モード
終了コードを含む非圧縮モードコードとフィルスキップ
コードを解読するための非圧縮モードコードテーブルと
、および。

伸長処理モードでＥＯＬコードを解読し、圧縮処理モー
ドでイメージデータを解読するための特殊コードテーブ
ルである。

１次元臼１コードテーブル（白Ａ）には、２つのコード
を一度に解読するための表も含まれている。

テーブル白人、白Ｂ、あるいは２次元コードテーブルと
テーブル黒Ｂとｋよシ非圧縮モード開始コードとフィル
スキップコードも解読されることができる。特殊コード
テーブルはページの始まりで、ＢＯＬコードを解読する
ためにも使用される。

データＤＲＯＭＯ５−００には、データＡ５として、伸
長処理モードと非圧縮処理モードでは解読されたコード
データのランレングスが出力され、圧縮モードでは入力
されたイメージデータの１バイト未満のランレングスが
出力される。また、伸長処理モードで、ランの短い２つ
のコードを一度に解読したときには、閉６図に示される
ように、ＤＲＯＭＯ５−０３にはイメージパターンが、
ＤＲＯＭＯ２−００には、イメージ長が出力される。

データＤＲＯＭＯ５−００は、伸長モードと非圧縮モー
ドではカウンタ部３０に出力され、圧縮モードではラン
レングス算出部３８に出力される。

ランの短い２つのコードの伸長処理モードでは２ラン生
成回路２５０にデータＤＲＯＭＯ５−０３が出力される
。２ラン生成回路２５０は、第７図に示すように構成さ
れ、入力データＤＲＯＭＯ５−０３に従ってデータＤＣ
１００−０７を発生する。　即ちｆ　−夕ＤＲＯＭＯ４
−０３はＤＣＩＯ２−０３となるｅＤｃＩｏｏは、ＤＣ
ＩＯＩと同様ＤＲＯＭＯ５と同じとなる。ＤＣＩＯ４−
０７はＤＲＯＭＯ５をイｙパー１２５０−１で反転した
値となる。

データＤＲＯＭＯ８−０６には、データＡ７として、伸
長処理モードと非圧縮処理モードでは【（解読されたコ
ードデータ）−１）を示すデータが出力され、圧縮処理
モードでは（（処理されたイメージデータ）−１）を示
すデータが出力される。データＤＲＯＭＯ８−ＯＧは、
加算器１２２に出力されると共に、圧縮処理モードでは
色変化点検出部３６に出力される。

データＤＲＯＭＩＩ−０９には、データＡ４として、次
の状態を指定するための次状態データが出力される。デ
ータＤＲＯＭＩＩ−０９とビットＤＲＯＭｏｓとは、圧
縮処理モードでは、使用されない。

セレクタ１１８、レジスタＲＰＸＬＩＩ９は、圧縮処理
モードにおいて使用され、伸長処理そ一ドおよび非圧縮
処理モードでは使用されない。

セレクタ１２０は、制御部１０からの制御信号に従って
、伸長処理モードではＲＢＰＰＯ２−００を選択する。

選択されたデータＲＢＩＬＯ２−００は加算器１２２に
出力される。

加算器１１２には、デコーダＲＯＭＩ　１２からのデー
タＤＩ？０Ｍ０６−０８と、セレクタ１２０からのデー
タＲＢＩＬＯ２−００が供給されていて、それらのデー
タが加算される。その加算結果にさらに１が加算され、
最終的な加算結果ＡＢＰｐｏ３−００が得られる。即ち
１次式％式％が、加算器１２２で求められる。加算結果ＡＢＰＰＯ２
−００は、セレクタ１１４に供給される。

また、圧縮処理モードでパステストが実行された結果、
１次元符号化を行なうことになったときは、データＡＲ
ＰＰＯ２−００は、データＡ６として変換部３２に供給
される。データＡＢＰＰＯ３−ＯＯの第３ピツトＡＢＰ
ＰＱ３が、′１”であるときは、１バイト分の２値デー
タの解読処理が終了し九ことを意味し、データＡ６によ
って制御部４に知らされる。とれによシ、レジスタＲＤ
Ｔ　１１０２に保持されているデータは、バイト単位で
シフトされ、新しいバイトデータＡ１がＲＤＴ１１６−
２３としてラッチされる。

セレクタ１１４は、制御部４からの制御信号に従って、
伸長処理モードではデータＡＢＰＰ　０２−ＯＯを選択
し、圧縮処理上−ドではデータＥ３としてのデータＤＢ
ＰＡＯ２−００を選択する。

但し、伸長処理モードで本、初期値を設定するときはデ
ータＤＢＰＡＯ２−００を選択する。セレクタ１１４か
らの出力はレジスタＲＢＰＰ１１６に入力されて保持さ
れる。レジスタＲＢＰＰ１１６は、保持されているデー
タＲＢＰＰＯ２−００をセレクタ１２０に出力すると共
に、バレルシフタ１０４に解読ポインタデータとして出
力する。セレクタ１１４と、レジスタＲＢＰＰ　ＩＪ　
ｇと、加算器１２２よりなる回路は解読ポインタデータ
保持回路として働く。

次ぎに第３図を参照して、カウンタ部３０の構成につい
て説明する。

セレクｆｉ　１２４ＦＣは、デコー１ｔＲＯＭＩ　Ｊ　
２からのデータＡ５と、加算器１３０からの出力データ
ＡＮＬＣＯ８−００と、カウンタＲＮＬＣｚｚｅｔから
の出力の一部ＲＮＬＣＯ２−００が入力されている。ま
た、データ”２５５６”が予めセットされている。制御
部４からの制御信号に従って、それらの入力データから
出力データＤＮＬＧＩ　１−００が選択される。すなわ
ち、伸長処理モードにおいて、メイクアップコードが解
読されたときは、１１−０６ビツト部分にデータＤＲＯ
ＭＯ５−〇〇がセットされ、ｏｓ−ｏｏ−ビツト分に′
０″がセットされたデータＤＮＬＣ１１−ｏ。

が選択される。ターｉネイトコードが解読されたとき忙
は、１１−０６ピツト部分にデータ″′Ｏ”がセットさ
れ、０５−００ピット部分にデータＤＲＯＭＯ５−００
がセットされたデータＤ　Ｎ　Ｌ　Ｃ１１−００が選択
される。解読結果に従って、イメージデータが生成され
ているときは、１１−０３ビット部分に加算器１３０の
出力ＡＮＬＣＯ８−００がセットされ、０２−００ビッ
ト部分尤データＲＮＬＣＯ２−００がセットされたデー
タＤＮＬＣＩＩ−００が選択される。さらに、圧縮処理
モードでは、データ″’２５５６’″ （１０００１１１１１１１００）がデータＤＮＬＣ１１
−００として選択される。

データＤＮＬＣＩ　１−００はレジスタＲＮＬ、Ｃ１２
６にラッチされる。データＲＮＬＣＩＩ−００のうちデ
ータＲＮＬＣＯ３−００はデータＢ３としてランレング
ス算出部３８ＩＣ出力される。データＢ３のうちデータ
ＲＮＬＣＯ２−００はセレクタ１２４に戻される６１バ
イト分のイメージデータが生成されたとき、制御部４か
らの制御信号に従って、データＲＮＬＣＩ　１−０３は
加算器１３０に出力きれ、データ″′−１”と加算され
、すなわち、１”だけ引算される。加算結果ＡＮＬＣｏ
ｓ−ｏｏは、セレクタ１２４に戻されると同時Ｋ、デー
タＢ２としてセレクタ１４６に出力される。データＲＮ
ＬＣＩＩ−０３はコンパレータ１２８に出力される。コ
ンパレータ１２８の他の端子にはデータ＠０”（０００
００００００）が入力されておシ、データＲＮＬＣ１１
−０３はデータ″Ｏ”と比較される。これにより伸長処
理モードにおいて、バイト単位でのイメージデータの生
成処理が終了したかどうかが判定される。データＲＮＬ
ＣＩＩ−０３が１０”と等しくなったとき、そのことが
データＢ４によって制御部４に知らされる。セレクタ１
２４とレジスタ１２６と加算器１３０とからなる回路は
カウンタ回路として働く。

次に第４図を参照して、焚換部３２の構成について説明
する。

セレクタ１４６とレジスタＲＮＬＧＪ　４　ｇとコンパ
レータ１５０とセレクタ１５６とからなる回路は圧、線
処理モードで１次元コードを発生するための、およびセ
レクタ１５２とレジスタ１５４とセレクタ１５６とから
なる回路は、圧縮処理モードで２次元コードを発生する
ための生成アドレス発生回路として働く。

エンコーダＲＯＭ１５Ｂは、セレクタ１５６からの出力
であるアドレスデータＥＲＭＡＯ８−００を入力して、
データＥＲＯＭＩＯ−００を出力する。データＥＲＯＭ
Ｏ７−００部分には、符号化コードが出力され、セレク
タ１６０に供給される。

データＥＲＯＭＩＯ−０８部分には、データＥＲＯＭＯ
７−００として出力された符号化コードの長さが、−１
″された形でデータＣ３として出力される。セレクタ２
５２には解読処理部１２から色反転回路１０６の出力と
してのデータＡ３と。

２ラン生成回路２５０の出力としてのデータＡ８が供給
されている。制御部イからの制御信号に従りて選択され
たデータはレジスタＲＰＡＴ１６２にラッチされる。デ
ータＡ３としてのデータＤＴＩ８００−０７は非圧縮モ
ードで選択される。データＡ８としてのデータＤＣ１０
０−０７は短いランの２；−ド伸長処理において選択さ
れる。

レジスタＲＰＡＴＪｇ、？は８ビツトのデータ長を有し
、セレクタ２５２の出力を入力してセレクタ１６０に出
力する。このレジスタ１６２は非圧縮処理モードの時と
、ビットシフトそ−ドの時と。

および短いランの伸長処理の時に使用される。

セレクタ１６０１Ｃは、レジスタＲＰＡＴＪ　６２から
のデータＲＰＡＴＯ７−００と、色変化点検出部３６か
らのデータＤＲＥＮＩＯ−０３と、および、エンコーダ
ＲＯＭｘｓｓからのデータＥＲＯＭＯ７−００が供給さ
れてい石。また、データ（１１１１１１１１”）とデー
タ（００００００００）がセットされている。

伸長処理モードでは、制御部４のフリクグフロツ７’Ｆ
’ＢＬＫＤＫよって現在指定されている色に従って、デ
ータ（１１１１１１１１）あるいはデータ（０００００
０００’）が選択される。圧縮処理モードでは、データ
ＦＲＯＭＯ７−００が選択される。

非圧縮処理そ−ド、短いランの２つのコードの伸長処理
モード、およびビットシフトモードでは、データＲＰＡ
ＴＯ７−００が選択される。エラー処理モードではデー
タＤＲＥＮＩＱ　　Ｑ３が選択される。セレクタ１６０
は、制御部４からの制御信号に従って選択されたデータ
ＥＣＤＰＯ７−００をデータＣ１として出力する。

次忙第５図を参照して、結合部３４の構成について説明
する。

セレクタ１６０から出力されたデータＥＣＤＰ０７−０
０は、バレルシフタ８ＨＴＧｚ　６４に入力すれる。バ
レルシフタ８ＨＴＧＪ　６４には生成ｆインク用のレジ
スタＲＢＰＱ１ｙ６から生成ポインタデータＲＢＰＱＯ
２−００が出力されている。バレルシフタ１６４は、そ
の生成ＩインタデータＲＢＰＱＯ２−００に従って、入
力されたデータを回転レフトする。Ｍ　Ｈ方式、ＭＲ方
式、および、Ｍ　Ｍ　Ｒ方式における伸長処理モードに
おいては、入力されるデータは全て（０）か（１）のバ
イトデータであり１回転シフトしてもしなくても同じで
ある。しかし、圧縮処理モード、非圧縮処理モード、ビ
ットシフトモード、およびエラー処理モードでは、入力
データを回転シフトすることによシ最大（２バイト−１
）長までの２値データの結合が１生成処理ステツプで処
理されることができる。

例えば、生成ポインタデータが＠３　”（０１１）であ
り、バレルシフタ８ＨＴＧ１ｔ；　ａＶｃ入力されたデ
ータが（０１００１１１０）であるとき、出力データ５
ＨＴＧ０７−００は、（１１００１００１）となる。バ
レルシフタ５ＨＴＧ１６４からの出力８ＨＴＧＯ７−０
０は、レジスタＲＯＤＴ　１ｇ　ｇの１５−０８ピット
部分と、結合用のセレクタＢＰＣＫＪ　ｓ　ｇに供給さ
れる。

セレクタ１７訃は、レジスタＲＯＤＴ１６８に保持され
ているデータＲＯＤＴＯ７−００とＲＯＤＴ１５−０８
のうちいずれかを、制御部４からの制御信号に従って選
択的に出力する。直前の生成処理ステップにおいて生成
が完了された２値データが、１バイト長以上であるとき
はデータＲＯＤＴ１５−０８が選択され、生成が完了さ
れた２値データが１バイト長未満であるときはデータＲ
ＯＤＴｏｓ−ｏｏが選択される。選択されたバイトデー
タはデータＢＰ８ＬＯ−０７としてセレクタ１６６に出
力される。

セレクタ１６６は、バレルシフタ３ＨＴＧ１６４からの
出力５ＨＴＧＯ７−００と、セレクタ１７０からの出力
データＢＰＳＬＯ０７を入力する。

また、バレルシフタ１６４と同様に、同じ生成Ｉインタ
データがレジスタＲＢＰＱＪ　ｙ　６から供給されてい
る。セレクタ１６６は、その生成−インタデータに従っ
て、入力データを結合し、結合された８ビツトのデータ
ＲＰＣＫＯＯ−０７をレジスタＲＯＤＴｘ　ｅ　ｓの０
７−００ビット部分に出力する。

レジスタＲＯＤＴ　Ｊ　ｓ　ｓは、データＲＯＤ’ｌ’
０７−００とデータＲＯＤＴ１５−０８をセレクタ１７
０に出力する。データＲＯＤＴＯ７−００内に、２値デ
ータの生成が完了しているときには、データＲＯＤＴＯ
７−００は、伸長処理モードにおいて、次の参照ライン
データとして使用するために、データＤ１としてバッフ
ァメモリ制御ＨＪ１６に出力される。また、データＲＯ
ＤＴＯ７−００は、出力レジスタＲＯＩＪＴ１７２を介
してデータＤ２として外部に出力される。

片レルνフタ８ＨＴＧｚ　ｔ；　４とセレクタＥＰＣＫ
１６６とレジスタＲＯＤＴｚｇ８とセレクタ１１０とか
らなる回路はホールドループ回路として働く。

加算器１７Ｂには、エンコーダＲＯＭＩ　ｊ　＆からの
データＣ３とレジスタＲＢＰＱ１７　ｇの生成ポインタ
データＲＢＰＱＯ２−００が入力されている。

セレクタ１２４には、データＤＲＯＭＯ２−００の値に
従って得られた色変化点検出部３６からデータＥ３とし
てデータＤＢＰＡＯ２−００と、加算器１７８からのデ
ータＡＢＰＱＯ２−００が入力されている。また、デー
タ”０”が予めセットされている。伸長処理モードとビ
ットシフトモードのときは、制御部４からの制御信号に
従ってデータＤＢＰＡＯ２−００が選択される。また、
圧縮処理モードのときは、データＡＢＰＱＯ２−００が
選択される。また、初期状態と、エラー処理モードでは
、データ１０″が選択される。選択されたデータはレジ
スタＲＢＰＱｚ　７　ｅに出力される。

このデータＲＢＰＱＯ２−ｏｏにより、レジスタＲＯＤ
Ｔｆ＃８の中でイメージ生成の終了しているビット位置
が判明する。

レジスタＲＢＰＱ１７　ｇは、セレクタ１２４からのデ
ータを保持し、制御部４からの制御信号に従って、バレ
ルシフタ５ＨＴＧ１６４とセレクタＥＰＣＫ１ｅ　ｅに
生成デインタデータとして出力する。加算器１７８とセ
レクタ１７４とレジスタ１７６とは、生成？インタデー
タ保持回路として働く。

次に本発明による圧縮伸長処理装置の動作を説明する。

最初に解読処理部１２の動作を説明する。

処理されるべき２値データがレジスタ１０２に入力され
る。このとき、レジスタ１０２に既忙保持されているデ
ータは左方向に・々イト単位でシフトされる。レジスタ
ＲＤＴ工１０２に保持されているデータのうちＲＤＴＩ
Ｏ９−２３がファネルシフタ１０４に入力される。ファ
ネルシフタ１０４はレジスタ１１６からの解読ヂインタ
データに従りて選択されたデータ５ＨＴＤＯＯ−０７を
出力する。

データ８ＨＴ１）００−０７は、色反転回路１０６を素
通ししてセレクタＪ　１０＆Ｃ供給される。セレクタ１
１０には制御部４かも制御データＲＤＳＱ０４−０２と
Ｆ　ＨＰ　２　Ｎ　Ｄが供給されている。また、マスク
データ４マスクゲート１０８から供給されている。セレ
クタ１１０は、制御部４からの制御信号に従って、それ
らの入力データからアドレスデータＤＲＭＡＩＩ−００
を作成し、デコーダＲＯＭ１１２に供給する。

デコーダＲＯＭｚ　Ｊ　ｘから出力されるＤＲＯＭｌｌ
−００のうち、データＤＲＯＭＩＩ−０９は次状態デー
タであシ、制御部４に送られる。この次状態データは、
次に参照されるべきテーブルを指定するため等に使用さ
れる・データＤＲＯＭ０８−０６には（コード長−１）
を示すデータが出力される。このコードレングスデータ
は加算器１２２と色変化点検出部３６に供給される。デ
ータＤＲＯＭＯ５−００には解読されたコードのランレ
ングスデータが出力される。以上は通常の出力フォーマ
ットであるが、本発明の短いランの伸長処理モードにお
ける出力フォーマットを第６図に示す。ピット１１−０
９は１１１１”であり、これが１次元コード解読状態で
現われた場合には、複数イメージで示すワードと解釈す
る。（２次元コード解読状態での”１１１”は従来通り
’Ｈ”）。

−〇〇は、２つのランのラン長の和を示す。ピッ）０５
−０３の３ビツトでイメージデータを表わす。

加算器１２２とレジスタＲＢＰＰ１１６によって構成さ
れる解読？インタデータ保持回路はつぎのように動作す
る。加算器１２２は、２つの入力を加算し、その加算結
果にさらに＋１する。この加算結果１（ＢＰＰＯ３−０
０のうち、ＲＢＰＰ０２−００はセレクタ１１４を介し
てレジスタＲＢＰＰ１１６の新たな指示値となる。

デコーダＲＯＭからのデータＡ５としてのランレングス
データは、セレクタ１２４を介してレジスタＲＮＬＣＩ
２６にラッチされる。このとき、メイクアップコードに
対するランレングスデータｔ’１ｌｌ−０６ビツト部分
にラッチされ、ターミネイトコードと２次元コードに対
するランレングスデータは０５−００ピット部分にラッ
チされる。

レジスタＲＮＬＣ２２６に保持されているランレングス
データは１バイト分のイメージデータが生成されるたび
に′１″だけ、１１−０３ビット部分からデクリメント
される。デクリメントされた値は′０”と比較され、当
該ランレングスデータに対するバイト単位のイメージデ
ータの生成が終了したかどうかが判定される。データＲ
ＮＬＣ１１−０３が０”と等しくなったとき、データＢ
４によって制御部４に知らされる。データＤＮＬＣＩＩ
−００のうち、データＲＮＬＣＯ２−００がセレクタ１
２４にデータＢ３によって戻される。

また、１バイト未満のランレングスに対するイメージデ
ータの生成を行なうために、データＲＮ　ＬＣＯ３−０
０はデータＢ３として、ランレングス算出部３８に出力
される。

デコーダＲＯＭ１１２は、入力されるアドレスデータの
着目解読処理単位を解読するため：Ｃ種々のテーブルを
有する。それらのテーブルは、第１１図を参照して、白
ラン解読用の１次元臼１コードテーブルと１次元臼２コ
ードテーブルと、黒ラン解読用の１次元黒１コードテー
ブルと１次元黒２コードテーブルと１次元黒３コードテ
ーブルと、２次元コード解読用の２次元コードテーブル
と、非圧縮モードコードテーブルと、および特殊コード
テーブルである。

例えば１次元臼１コードテーブルは、８ビク）以下の白
ランメイクアップコードあるいは白ランターミネイトコ
ードを解読処理単位として解読し、ラン長１７２８以下
で９ビツト以上の白ランメイクアップコードのうち８ビ
ツト目までのコード部分を解読処理単位として解読し、
およびラン長１７９２以上で９ビツト以上の白ランメイ
クアップコードのうち７ビツト目までのコード部分を解
読処理単位として解読し、ＥＯＬコードの先頭から８ビ
ツトを解読処理単位として解読し、非圧縮モード開始コ
ードとフィルスキップコードの先頭から７ビツトを解読
処理単位として解読するためのテーブルである。

このように現在は、短いコードで表わされる頻出コード
に対しては、コードよシ右側のコードは無視する扱いと
してＤＲＯＭの中で同じ内容を持つ番地を多数おいてい
る。例えば、長さ３ビツトの白ランコードが”１０００
”であるので、１次元白１コードテーブルの中のＩＱＱ
ＱＸＸＸＸ”（ＸはＯまたは１）の内容は全て全く同じ
で長さ３ピツトの白ランを表わしている。これを１本発
明では、１０００１１ＸＸ番地には「白（３）生態（２）」１０
００１０ＸＸ番地には「白（３）生態（３）」１０００
０１１Ｘ番地には「白（３）生態（４）」というように
、複数のランを表現できるようにする。

このようにこの２つのランのイメージをまとめて１君吾
で弄わすためにはＤＲＯＭＯ５−００の内容は従来のよ
うにラン長を表わすコードではなく。

第６図に示すようにイメージそのもので表わす。

このようにすると、非圧縮モードの符号の伸長処理と＃
１とんど同様に処理することができる。この目的のため
の回路が２ラン生成回路２５０である。

以後には、この回路の意味を説明する。この回路の目的
は最大８ピツ）ｌでの２つのランからなるイメージを３
ピツトに圧縮して、データＤＲＯＭＯ５−０３中で表現
するためのものであシ、その３ビツトを８ビツトのパタ
ーンにする。なお、第２のランの末尾は、データＤ　Ｒ
ＯＭ　０２−００に基づいてランレングス算出部３８か
らのデータＤＢＰＡＯ２−００によう指定されているこ
とを利用している。

実際のイメージデータでは、１ドツトのランの頻度は少
ないし、特に白の場合白（１）のコード長が長過ぎるの
で、２つのランの第１のランとしては２ドツト以上に限
りている。従って、イメージデータＤＣＩの第θビット
は第１ドツトで代表され得る。イメージビット０も１も
ＤＲＯＭピット５で作られるのはそのためである。第２
のランの右潮よりも右のどんな値であっても構わないの
で。

第１ランの反対色をだせばよい。ドラ）０４−０７がデ
ータＤＲＯＭＯ５を反転して作られているのはそのため
である。

第４図は従来の圧縮伸長処理装置に組込んだ例を示して
いる。４０が第３図に示す回路であり、そこで作られた
８ビツトが新設の８ビツト２ウエイセレクタ４１を通し
てレジスタＲＰＡＴにいれられる。４１は非圧縮モード
と本発明とを切換えるためのものである。

ＭＲ／ＭＭＲのＨコードの後の１次元コードを解読する
場合には、これをそのまま用いることはできない。Ｈコ
ードの後の１次元コードは２個に限られるので、Ｈコー
ドの後の２番目の１次元コードを解釈する場合には、１
次元コード１個だけを解釈するに止める必要がある。

制御データＦＨＰ２ＮＤはそのためであり、Ｈモードの
第２の１次元コード解読中はＦＨＰ２ＮＤがＩＫなる。

このときは、上記のような複数の１次元コード同時並列
処辺を止めて従来のように解読する。その方法はこの方
面の技術者には容易である。なお、この場合ＤＲＯＭを
用いて解読するとメモリ容量が２倍になるが、ＰＬＡで
ＤＲＯＭを構成する場合にはＤＲＯＭのサイズがそれほ
ど大きくならずにすむ。

〔発明の効果〕

本発明の圧縮伸長処理装置では、微細で複雑なイメージ
も通常のイメージと同様高速に伸長処理することができ
る。

【図面の簡単な説明】

第１図は、本発明による圧縮伸長処理装置の構成を示す
ブロックダイアグラムである。第２図は、第１図に示さ
れる解読処理部の詳細を示すブロックダイアグラムであ
る。第３図は、第１図に示されるカウンタ部の詳細を示
すブロックダイアグラムである。第４図は、第１図に示
される変換部の詳細を示すブロックダイアグラムである
。第５図は、第１図に示される結合部の詳細を示すブロ
ックダイアグラムである。第６図は、本発明による２コ
ードを一度に解読した時のＤＲＯＭの出力フォーマット
を示す。第７図は、第２図に示される２ラン生成回路の
詳細図である。２・・・圧縮伸長処理部、４・・・圧縮伸長処理制御部
。６・・・参照ラインバッファメモリ、１２・・・解読処
理部、１４・・・生成処理部、１６・・・バッファメモ
リ制御部。出願人代理人　弁理士　　鈴　　江　　武　　彦ｌ！１
３図

Claims

【特許請求の範囲】

（１）複数の解読処理単位が連なった１次元コードデー
タからの、着目解読処理単位を先頭とする第１の予め決
められた長さの入力コードデータを、入力される制御デ
ータに従って解読し、次ぎに解読されるべき解読処理単
位に対する制御データを指定する次状態情報と、解読さ
れた解読処理単位の長さに関するコードレングスデータ
と、および、解読されたコードに対する解読イメージデ
ータとその解読イメージデータのランレングスに関する
イメージランレングスデータ、あるいは解読されたコー
ドのランレングスに関するコードランレングスデータを
発生し、解読イメージデータから生成イメージデータを
出力するための解読処理手段と、ここで、第１と第２の
コードに対するランレングスの和が第１の予め決められ
た長さより短いとき、前記解読処理単位は第１と第２の
コードからなり、１つのコードが第１の予め決められた
長さより長いとき、当該コードは２つの解読処理単位か
らなり、イメージランレングスデータに従って、前記解読処理手
段からの生成イメージデータを、既に生成されているイ
メージデータに結合し、コードランレングスデータに従
って、入力される色制御データに従って決定される生成
イメージデータを既に生成されているイメージデータに
結合するための生成結合手段とを具備することを特徴と
する圧縮伸長処理装置。
（２）前記解読処理手段は、解読イメージデータから生
成イメージデータを作成するための生成イメージデータ
作成手段を有し、前記生成イメージデータ作成手段は、前記解読イメージ
データの所定ビット位置のビットイメージデータを反転
させるためのインバータを有し、解読イメージデータと
反転されたビットイメージデータから第１と第２のコー
ドに対するイメージデータを完成させることを特徴とす
る特許請求の範囲第１項に記載の圧縮伸長処理装置。
（３）前記第１と第２のコードランレングスは２から４
までの整数であることを特徴とする特許請求の範囲第１
項に記載の圧縮伸長処理装置。