JPS63227177A - ２値デ−タ圧縮伸長処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明は符号語データをイメージデータに伸長し、イメ
ージデータを符号語データに圧縮する２値データ圧縮処
理装置に関する。

（従来の技術） ２値データを圧縮伸長処理する方式としては、ファクシ
ミリ用にＭＨ方式、ＭＲ方式、及びＭＭＲ方式などの符
号化方式を使用することがＣＣＩＴＴ（国際電信電話諮
問委貢会）によって勧告され、国際的に標準化され広く
認められている。

これらの方式による２値データの圧縮伸長処理は従来一
般には汎用マイクロコンピュータを使用してソフトウェ
ア的に逐次処理により行われていた。このような処理に
おいては、データ伝送速度が制限されているファクシミ
リとして使用することには問題がない。しかしながら、
コンピュータシステムのワークステーションにイメージ
情報を表示するために、前述のような方法を用いようと
すると、動作速度が大幅に落ち、良好なマン・マシーン
・インターフェイスを実現できなかった。

このような問題を解決するために、一般に広（利用され
ている方法は、並行処理、先回り処理、バイブライン処
理である。この方法を用いたものに例えば特願昭６１−
４３６９３に示される２値データ圧縮伸長処理装置があ
る。ところがまだ望まれる速さには達していない。

（発明が解決しようとする問題点） 上記の特願昭６１−４３６９３に示される２値データ圧
縮伸長処理装置は、イメージデータの圧縮処理の際、符
号化ラインのイメージデータの特定の１バイトを対象と
してその範囲内で８１点検出を行い、この符号化ライン
の１バイトのイメージデータに対応する参照ラインのイ
メージデータにさらに処理方向側と反処理方向側とに３
ビットずつ加えた１５ビットを対象としてその範囲内で
ｂ１点点検を行っていた。そのため、符号化ラインのイ
メージデータを保持するレジスタに８１点検出回路が、
参照ラインのイメージデータを保持するレジスタにｂ１
点検出回路がそれぞれ直接接続され、ａ　及びｂ１点検
出回路にて変化点検出する際、ａＯ点より反処理方向側
のイメージデータをマスクし、ａＯ点より反処理方向側
の変化点を検出しない構成をとっていた。

このような構成では変化点検比の対象となるイメージデ
ータが固定であるため、例えば第８図に示すように、８
１点検出の際、ランがバイト境界にまたがる場合、ラン
長が１バイト以下であってもａｏを含むバイトと８１を
含むバイトとを別々に直列的に処理していた。そのため
処理時間が長くなるという欠点があった。

本発明は上記事情に鑑みてなされたもので、参照ライン
のイメージデータを保持するレジスタとｂ１点検出回路
との間にバレルシフタを設けることにより、所定の長さ
以下のランを１回で処理可能にし、処理速度を高速化す
るとともに、従来の回路構成を大幅に簡素化する２値デ
ータ圧縮伸長処理装置を提供することを目的とする。

［発明の構成］ （問題点を解決するための手段） 上記目的を達成するために本発明においては、参照ライ
ンのイメージデータを複数ビット単位で保持する参照ラ
イン保持手段と、符号化ラインにおけるａｏ点の位置情
報を所定複数ビット単位内の位置情報として保持するａ
ｏ点位置保持手段と。

前記参照ライン保持手段に保持されたイメージデータに
おいて、前記ａｏ点位置保持手段に設定されるａＯの点
位置範囲の最左値よりも反処理方向側に少なくとも４ビ
ット、最右値よりも処理方向側に少なくとも３ビット延
びた複数ビットが変化点検出対象となるように、前記ａ
。点位置保持手段に設定されたａｏ点の位置情報に従い
、前記参照ライン保持手段に保持されたイメージデータ
を反処理方向側にシフトするシフト手段と、前記シフト
手段にシフトされたイメージデータから変化点を検出す
るｂ１点検出手段とを具備することを特徴とする２値デ
ータ圧縮伸長処理装置を提供する。

（作用） このように構成されたものにおいて、シフト手段は参照
ライン保持手段を介してイメージデータを入力するとと
もに、ａａ点位置保持手段に保持された符号化ラインに
おけるａＯ点の位置情報を入力する。そしてシフト手段
は参照ライン保持手段を介して入力したイメージデータ
において、前記ａ　点位置保持手段に設定されるａＯの
点位置 置範囲の最左値よりも反処理方向側に少なくとも４ビッ
ト、最右値よりも処理方向側に少なくとも３ビット延び
た複数ビットが変化点検出対象となるように、前記ａＯ
点位置保持手段に設定された８０点の位置情報に従い、
前記参照ライン保持手段に保持されたイメージデータを
反処理方向側にシフトする。ｂ１点検出手段はシフト手
段によりシフトされたイメージデータから変化点を検８
する。

従って、ｂ１点検出する以前に予めシフト手段によりイ
メージデータをシフトすることにより、ｂ１点検出手段
には変化点を検出する必要のないイメージデータが入力
されないので、所定の長さ以下のランを１マシン・サイ
クルで処理でき、処理速度が高速化する。

（実施例） 以下、本発明の一実施例を図面を用いて詳細に説明する
。第１図は本実施例の２値データ圧縮伸長処理装置の全
体構成を示すブロック図である。

２値データ圧縮伸長処理装置は解読部２、処理部４、生
成部６、バッファ部７、参照ラインイメージバッフ７メ
モリ８、及びこれらを制御する制御部１、解読部サブシ
ーケンサ３、生成部サブシーケンサ５、とからなり、バ
イブライン型の構成をとっている。解読部２は伸長時に
は入力バス９を介して得られる符号語データの解読を行
い、圧縮時には入力バス９を介して得られる符号化ライ
ンのイメージデータから変化点を検出するとともにラン
長を得る。処理部４は２次元の圧縮伸長処理において参
照ラインのイメージデータかも変化点を検出する。処理
部４は圧縮時には変化点の検呂結果と解読部２による検
出結果とに基づき、８１点とｂ１点との位置の差を算出
し、生成すべき符号語を決め、その結果を生成部６に送
出するとともに、次の８０点の位置を演算し、解読部２
に送出する。つまり、垂直モード／バスモード／水平モ
ードの決定は処理部４で行なう。例えば処理部４は垂直
モードで符号化すべきこととａ　＋　　ｂ　＋の演算結
果とを生成部６に送出する。処理部４は伸長時には変化
点の検出結果と解読部２による解読結果とに基づき、次
の８０点の位置を演算し、生成部６に送圧するとともに
、ａＧ点とａ・１点との位置の差を算出し、ランの処理
が完了したか否かを制御部１に伝える。生成部６は処理
部４からのデータに基づき、圧縮時は符号語生成を行い
、伸長時はイメージデータ生成を行う。参照ラインイメ
ージバッフ７メモリ８は圧縮時、解読部２に入力された
イメージデータを次のラインのイメージデータの参照ラ
インとするために保持し、伸長時、生成部６により生成
されたイメージデータを、次のラインの符号語解読の際
、参照ラインとするために保持するメモリである。９は
入力バスであり、解読部２はこの入力バス９を介して２
値データを入力し、圧縮伸長された２値データは生成部
６から出力バス１０に出力される。

３は解読部サブシーケンサであり、伸長時、制御部１に
より起動され、解読部２の制御を司る。

５は生成部サブシーケンサであり、圧縮時、制御部１に
より起動され、生成部６の制御を司る。制御ａ部１は処
理部４を制御し、また、伸長時には生成部６を、圧縮時
には解読部２をもあわせて直接゛　　　制御部する。す
なわち、イメージデータを扱うブロックは制御部１によ
りまとめて制御され、符号語を扱うブロックは専用サブ
シーケンサにより、独立的に制御され、各ブロックは並
行に動作する。

次に各部の構成・動作について第２図から第４図を参照
しながら詳細に説明する。

各部の動作は伸長処理と圧縮処理とで異なるので２次元
伸長処理◆２次元圧縮処理を中心にそれぞれ別々に説明
する。

（１）２次元伸長処理 まず、第２図を参照しながら解読部２について説明する
。２１は符号語データが設定されるレジスタＲＤＴＩＯ
−２３である。レジスタ２１は符号語データをデータＡ
として１バイトずつ入力する。符号語データを入力する
毎にデータＲＤ　Ｔ　ｌ　１６−２３はＲＤＴ１９−１
５に、データＲＤＴ１８−１５はＲＤＴ　１０−７に移
動する。つまり、レジスタ２１は１クロツクで８ビット
左の位置へ（バイト巣位で）移動するように構成されて
いる。、２２はデータＲＤＴ＋９−２３を入力し、レジ
スタ３２の示す値だけＲＤＴ＋９−２３を灰処理方向に
シフト（左シフト）したデータ５ＨＴＤＯ−７を出力す
るバレルシフタである。レジスタ３２からのデータＲＢ
　Ｐ　Ｐ　２−０はバレルシフタ２２に入力された符号
語データのうち既に解読済みのデータの末尾のく最も左
の）ビット番号を示す。例えばＲＢ　Ｐ　Ｐ　２−０が
”０１１”の場合、入力データＲＤＴ＋９−２３のうち
ＲＤ　Ｔ　Ｉ　１２−１９が出力データ５）−ＩＴＤＯ
−７となる。２３は制御部１から送られる制御信号すと
５ＨＴＤＯ−７の各ビットとの排他的論理和をとる反転
回路である。しかし、伸長の場合、制ｉｌ信号すは常に
”０”になっており、この反転回路２３は実質的動作を
しない。３１はセレクタであり、伸長処理の場合、加算
器３３からのａカデータＡ　Ｂ　Ｐ　Ｐ　２−０を選択
する。２５は反転回路２３からのデータＤＴＩＳＯ−７
が設定されるレジスタであり、このレジスタ２５に設定
されたデータＲＰＡ　Ｔ　Ｏ−７は非圧綿モード（伸長
処理において、非圧縮モード符号語を解読した後、この
符号語に続くイメージデータをそのまま出力すること）
の際に使用される。２４はデータＤＴＩＳＯ−７のうち
の特定ビットをマスクするマスク回路である。データＤ
ＴＩＳＯ−７は直接あるいはマスク回路２４を介してゲ
ート２６に与えられる。ゲート２６は制御部１からの３
ビットのデータＥ　（ＲＤＳＱ４−２）とデータＤＴＩ
ＳＯ−７とに基づいてデコーダＲＯＭ２７のアドレスデ
ータＤＲＭＡＩＯ−０をデコーダＲＯＭ２７に与える。

ＲＤＳＱ４−２はＤＲＭＡＩＯ−８となり、ＤＴＩｓＯ
−７はＤＲＭＡ７−０となる。デコーダＲＯＭ２７は伸
長時、圧縮された符号語データの解読を行う。（圧縮時
、８１点とイメージデータのラン長とを検出する。）デ
コーダＲＯＭ２７のアドレス構成は第１表のようになる
。

１次元伸長、２次元伸長、非圧縮モード伸長、特殊（非
圧縮最終、ＥＯＬサーチ）などの処理条件に応じて、解
読部サブシーケンサ３はデータＲＯＳ　Ｑ　４−２に異
なる値をセットする。１次元伸長では、白ランを示す符
号語データを解読するとき、制御部１は最初にＤＲＭＡ
ＩＯ−８−”０００”　　（白Ａ）とし、符号語が９ビ
ット以上の場合、一度に解読できないので、白Ａに続い
て白Ｂ　（ＤＲＭＡＩＯ−８−”００１”）とする。黒
ランを示す符号語データを解読するとき、解読部サブシ
ーケンサ３は最初にＤ　ＲＭ　Ａ　ＩＱ−ｆｌ−’“０
１０−　　（黒Ａ）とし、デコーダＲＯＭ２７にて符号
語データの最初から”Ｄ”を６個連続解読した場合、黒
Ａに続いて黒Ｂ　（ＤＲＭＡＩＯ−Ｂ−“０１１″）と
する。また、デコーダＲＯＭ２７にて符号語データの最
初から“０′°を４個連続解読した場合、黒Ａに続いて
黒Ｃ（ＤＲＭＡＩＯ−８−”ＩＯＱ”）とする。２次元
伸長ではＤＲＭＡＩＯ−８−”１０１“、非圧縮モード
伸長ではＤＲＭＡＩＯ−８−”１１０”となる。また、
非圧縮モード最終伸長およびＥＯＬコード探索の場合、
Ｄ　ＲＭ　Ａ　１０−８−”１１１“となる。

第１表のＤＲＭＡ７−０において、下線部分はマスク回
路２４によりマスクされる対象となるビ・ントを示す。

マスクする条件を以下に示す。黒Ａで解読する際、（Ｄ
　　、Ｄ　　）≠＜０．０）の場合、　Ｄ３〜ＤＢを全
て”１“とする。２次元伸長で解読する際、（Ｄｏ　、
０＋　）≠（口、０）のｉ合、　０３〜０６を全て１”
とする。非圧縮モードで解読する際、（Ｄ３．Ｄ４）≠
＜０．０）の場合、　Ｄｏ　””　Ｄ２を全て”１“と
する。

特殊で解読する際、（ｐｏ、Ｄ、　）≠（Ｄ、Ｄ）の場
合、Ｄ　　−０を全て“１“とじ、（ＤローＤ５）≠（
Ｄ〜０）の場合、　Ｄ６〜Ｄ７を全て“１”とする。こ
のマスク回路２４によりデコーダＲＯＭ２７の記憶領域
を減少できる。また、このマスク回路２４を省略して。

代わりにデコーダＲＯＭ２７の該当するアドレス領域に
すべて同じデータを書いても同じ結果が得られる。

次に、デコーダＲＯＭ２７の出力データＤＲＯＭ１１−
ａの構成について説明する。ＤＲＯＭＩＩ−９は次状態
への遷移条件を示すデータであり、解読部サブシーケン
サ３に送られる。解読部サブシーケンサ３はこのデータ
ＤＲＯＭｌ１９に基づき次の処理条件ＤＲＭＡ＋０−８
を決定する。Ｄ日ＯＭ　Ｂ−８は符号語長からマイナス
１した値（符号語長−１）を示すデータであり、加算器
３３に送られる。０８０Ｍ５−〇の構成は第２表のよう
になる。

第２表において、δ−４はｂ１点を基準として８１点の
位置を示すデータであり、垂直モードの各符号語に対応
するδ−４は第３表のようになる。

０８０Ｍ５−０はセレクタ２Ｂに送られる。セレクタ２
Ｂにおけるデータの選択は制御部１からの指示に基づく
。各データに対応する選択条件を第４表に示す。

第４表において、２バイト以上のランを連続して生成し
ている間は”＾ＮＬＣ８−ＯＲＮＬＣ２−０”が選択さ
れ、ランの最終バイトを生成するステップでは、次のラ
ンのラン長を解読部２から受取るため、゛。

０［ＩＤ０ＯＯ０８０Ｍ５−Ｑ″あるいは”０８０Ｍ５
−０００００００”が選択され、圧縮処理開始にあたり
、　”１００１１１１１１１００”が選択される。これ
ら３つの条件に基づく選択は制御部１により決定され、
゛°０口０００００８０Ｍ５−０”あるいは”０８０Ｍ
５−０００００００”の選択は解読部２により決定され
る。

選択されたデータＤＮＬＣＩＩ−０はレジスタ２９に設
定される。３０は加算器であり、加算器３０は１次元伸
長処理の際、比較器３４からの一致信号ｅが有効となる
まで、レジスタ２９からのデータＲＮＬＣ１１−３から
マイナス１する。（また、加算器３０は圧縮処理の際、
イメージデータを１バイト処理する毎にレジスタ２９か
らのデータＲＮＬＣＩ＋−３からマイナス１する。）加
算器３０からのデータＡＮＬＣ８−０はセレクタ２日に
送られ、セレクタ２８により選択されレジスタ２９に設
定される。さらに、加算器３０からのデータＡＮＬＣ８
−０は、データＪとして生成部６にも送られる。データ
Ｊは圧縮処理の際、使用される。

レジスタ２９に設定されたデータＲＮ　Ｌ　Ｃ３−０は
データにとして第３図に示すゲート５１及びセレクタ５
３に送られる。ＲＮＬＣＩ＋−４は比較器３４に送られ
る。比較器３４は１次元伸長処理の際、ランの生成の終
了を示すために設けられたものであり、ＲＮ　Ｌ　ＣＩ
Ｉ−４と”００００００００”とを比較し、一致した場
合、一致信号ｅを制御部１に送る。制御部１は一致信号
ｅとＦＩＮＬＣ３−０の値とに基づき、所定長のイメー
ジが生成されるように、生成部６にイメージデータ生成
を指示する。

一方、加算器３３では、レジスタ３２に設定されたデー
タＲＢ　Ｐ　Ｐ　２−０とデコーダＲＯＭ２７からのデ
ータＤＲＯＭ８−６とを加算し、この加算結果にさらに
１を加える。つまり、加算器３３により出力されるデー
タＡ　Ｂ　Ｐ　Ｐ　２−０は次式のようになる。

＾ＢＰＰ２−０−ＲＢＰＰ２−０　＋ＤＲＯＭ８−６　
＋　１Ａ　Ｂ　Ｐ　Ｐ　２−０はセレクタ３１により選
択され、レジスタ３２に設定される。

例えば、ＲＥＩ　Ｐ　Ｐ　２−０が”０１１”（−３）
であり、デコーダＲＯＭ２７１．：ヨる解読結果ＤＲＯ
ＭＢ−６（符号語長−１）が”１１０”（−６）の場合
、＾８ＰＰ２−ロ　−″０１１”　＋“１１０“　十”
００１”−”（＋）０１０” となる。この４ビットの情報は、ビット２−０がＡＢ　
Ｐ　Ｐ　２−０として出力され、ビット３が制御信号Ｃ
０ＡＢＰＰ　（図示せず）として制御部１に出力される
。制御部１は制御信号Ｃ０ＡＢＰＰの値に基づき、Ｃ０
ＡＢＰＰが”１“のとき、１バイトの符号語を処理した
と判断し、レジスタ２１に次の１バイトの符号語データ
を入力する。また、Ｃ０ＡＢＰＰが”０“のときは、レ
ジスタ２１はそのままで次の処理を続ける。上記の例の
場合、ＡＢＰＰ２−０が”０１０″（−２）であり、Ｃ
０ＡＢＰＰが”１“であるので、レジスタ２１を１バイ
ト進め、更に次の符号語データはバレルシフタ２２によ
り２ビットシフトされる。

次に、第３図を参照しながら処理部４について説明する
。４１は参照ラインのイメージデータが設定されるレジ
スタＲＲＥ　Ｆ　０−２７である。レジスタ４１はイメ
ージデータをデータＮとして１バイトずつ入力する。イ
メージデータを入力する毎にデータＲＲＥ　Ｆ　２０−
２７はＲＲＥ　Ｆ　＋２−１９に、ＲＲＥＦ１２−１９
はＲＲＥＦ４−ＩＩに、ＲＲＥＥＯ−ＩＩはＲＲＥＥＯ
−３に移動する。４２はデータＲＲＥＦＯ−２１を入力
し、レジスタ４６の示す値だけＲＲＥＦＯ−２１を灰処
理方向にシフトしたデータＳ　ＨＴ　Ｐ　０−１４を出
力するバレルシフタである。レジスタ４６からのデータ
ＲＢＰＡ２−０は、バレルシフタ４２に入力されたイメ
ージデータに対応するａＯ点の位置のビット番号からマ
イナス４した値を示すデータである。

従ってバレルシフタ４２によりシフトされたデータ第　
　５　　表 Ｓ　ｌ−Ｉ　Ｔ　Ｐ　０−１４において、ａＤ点の位置
は５ＨＴＰ４　（ビット４）となる。このようにシフト
することにより、ａＯ点の位置から３ビット反処理方向
の範囲まで変化点検出を可能にしている。例えば、ＲＢ
ＰＡ２−０が“０１１“（−３）である場合、データＲ
ＲＥＦＯ−２１はバレルシフタ４２により３ビットシフ
トされ、ＲＲＥ　Ｆ　３−１７がＳ　ＨＴ　ＰＯ−１４
となる。４３は制御部１から送られる制（ＨＤ信号ａ　
（ＦＢＬＫＣ）と５）−Ｉ　Ｔ　Ｐ　０−１４の各ビッ
トとの排他的論理和をとる反転回路である。この反転口
ｐ１４３は画素の色変化の方向を統一するためのもので
ある。本実施例では色変化の方向を白→需と統一し、さ
らに次段の変化点検出回路４５において、白−黒の変化
点のみ検出するような構成としている。従って、検出し
ようとする変化点が白である場合には、予め反転回路４
３によりイメージデータを反転させてお（ことにより、
変化点検出回路４５において、適切な変化点を検出する
ことができる。また、検出しようとする変化点が黒であ
る場合には、反転回路４３はＳＨＴ　Ｐ　０−１４を素
通しする。

第　　６　　表 ４４は反転回路４３から出力されたデータ［）ＲＥＮＯ
−１４からｂ　点あるいはｂ２点を検出する変化点検ａ
回路である。変化点検出回路４４は変化点候補であるビ
ットを”０”他のビットを”１″とした０ＲＥＣＩ’−
１４を出力する。この変化点検出回路４４の詳細な構成
については後述する。４５は変化点候補を示すデータＤ
ＲＥＣＩ−１４を入力し、変化点候補の中から最も左側
の候補を検出し、この点（ｂ、点）の位置を示すデータ
に変換するプライオリティエンコーダである。プライオ
リティエンコーダ４５の出力データＢＩＤＴ３−０はＤ
　ＲＥ　Ｃｌ−１４の値により、第５表のようになる。

第５表において、”０“が変化点を示し、　”＊”印は
どのようなデータでもよいことを示す。例えばｆ３１Ｄ
Ｔ３−０が”０１１１“（−７）の場合、ＤＲＥＣ＋−
１４のうちビット７に最も左側の変化点が存在すること
を示す。

また、Ｄ　ＲＥ　Ｃ１−１４のビット番号１〜１４は、
符号化ラインのイメージデータと比較すると、ビット番
号−３〜１０に相当する。即ち、このことは、変化点検
出回路４４において符号化ラインのイメージデータに対
して、処理方向側と反処理方向側とにそれぞれ３ビット
ずつ広げたビット幅で変化点検出を行っていることを意
味している。ＢｌＤ　Ｔ　３−０の値がＤ　ＲＥ　Ｃｌ
−１４のどのビット番号を表すか、また、このＤ　ＲＥ
　Ｃｌ−１４のビット番号は符号化ラインと比較すると
どのビット番号を表すかを第６表に示す。

この第６表からＢＩＤＴ３−０は、符号化ラインのイメ
ージデータと比較してみた場合、本来のビット番号に４
を加えた値を示していることが理解できる。例えばＢＩ
ＤＴ３−０が”００＋１”（−３）の場合、本来のビッ
ト番号は−１″ということになる。

また、ＲＲＥ　Ｆ　０−２６のビット位置からＢＩＤＴ
３−Ｄをみた場合、ＲＲＥＦＯ−２１はバレルシフタ４
２により、ＲＢＰＡ２−０が示す値だけシフトされてい
るので、ＢＩＤＴ３−Ｑは本来のビット番号に４を加え
たものからＲＢ　Ｐ　Ａ　ＦＯ（ａ　０点の位置）を減
算した値を示していることが理解できる。

さて、このようにして検ａされたＢＩＤＴ３−０は伸長
・圧縮などの処理に応じて演算がなされる。

４７，４９．５３．５４．５９はセレクタ、５０．５１
．５５はゲート。

４９．５２．５６．５８は加算器、５Ｉは反転回路であ
る。

まず、２次元伸長処理の場合について説明する。

２次元伸長処理の場合、解読部２から与えられたデータ
ＲＮ　Ｌ　Ｃ３−０がデータにとしてゲート５１および
セレクタ５３に入力されている。ゲート５１に入力され
るデータＳは２次元伸長処理か１次元伸長処理かを示す
１ビットのデータであり、制御部１から送られる。２次
元伸長処理の場合、°１“となり、１次元伸長処理の場
合、”　ｏ　”となる。セレクタ５１は２次元伸長処理
の場合、データＳ（”１パ）とＲＮＬＣ２−０とで構成
するデータを加算器５２に送る。加算器５２には、さら
に”０”とＲＢＰＡ２−０とで構成するセレクタ５０か
らのデータが入力される。

例えば解読部２により、垂直モード符号語を解読した場
合、加算器５２による加算結果Ａ　ＯＰ　Ｌ　３−０は
、 ＡＧＰＬ３−Ｑ−Ｏ’　ＲＢＰＡ２−０　＋”ｌ“ＲＮ
ＬＣ２−０＝ａＱ　＋　（δ−４） ＝５−４＋ａ。

となる。この加算結果Ａ　ＯＰ　Ｌ　３−０はゲート５
５により、更にデータを１ビット延長して５ビットのデ
ータとした後、加算器５６に送られる。加算器５６の他
の入力には、ＢＩＤＴ３−０を符号延長して５ビットに
したデータがセレクタ５４から入力される。

例えば解読部２により、垂直モード符号語を解読した場
合、加算器５６による加り結果ＡＢＩＡ４−０は、 ＡＢＩＡ４−０　＝”０”　Ｉ！ＩＤＴ３−０　＋”ｌ
”　ＡＯＰＬ３−０＝　　（ｂ　　　＋４−　　ａ６　
　）　　”（δ−４＋ａ　ｏ　）＝ｂ　＋６ ”　ｂ　＋　＋　（ａ　＋　　ｂ　＋　）′８１ となる。この加算結果ＡＢＩＡ４−０のうちＡＢＩＡ２
−０はセレクタ５９に送られる。セレクタ５９はこのＡ
１３１Ａ２−０を選択し、データＤＢＰＡ２−０として
生成部６に送る。更に、データＤＢＰＡ２−０はレジス
タ４６に設定され、次の８０点を示す。

一方、加算器５日にはセレクタ５３により選択されたデ
ータＲＮ　Ｌ　Ｃ３−０と反転回路５７を素通りしたデ
ータＢＩＤＴ３−０とが入力される。例えば解読部２に
より、垂直モード符号語を解読した場合、加算器５Ｂに
よる加算結果Ａ　Ｄ　Ｌ　Ｔ　３−０はＡＤＬＴ３−０
　＝ＢＩＤＴ３−０　＋ＲＮＬＣ３−０＝　（ｂ　　＋
　４　　ａｏ　）＋　（δ−４）＝ｂ　十δ−ａ となる。そして、このデータは制御部１に送られる。制
御部１はこの値が８以下の場合、ランの処理が完了した
ことを認識する。

次に、１次元伸長の場合について説明する。１次元伸長
の場合、解読部２のレジスタ２９からのデータＲＮ　Ｌ
　Ｃ２−０が、データにとしてセレクタ５１に入力され
る。ＲＮ　Ｌ　Ｃ２−０は１バイト以下のラン長を示し
、次の８８点の位置を算出するために設けられたもので
ある。また、データＳは１次元伸長処理では゛０′”が
設定される。このデータＳ（“０”）とＲＮ　Ｌ　Ｃ２
−０とで構成されるセレクタ５１からのデータは加算器
５２に送られる。加算器５２には、さらに”０′′とＲ
ＢＰＡ２−０とで構成されるセレクタ５０からのデータ
が入力される。加算器５２による加算結果Ａ　Ｑ　Ｐ　
Ｌ　３−Ｑは ＡＯＰＬ３−０　＝”Ｏ”　Ｒ１］ＰＡ２−１］＋“Ｃ
”　ＲＮＬＣ２−０−ａ　Ｏ＋　ＲＬ となる。ここでｎａｏ”は８０点の位置を示し、”ＲＬ
　”は１バイト以下のラン長を示している。

このＡ　ＯＰ　Ｌ　３−０はセレクタ５５に送られる。

セレクタ５５に入力されるデータＴは、１次元伸長処理
の場合”０”となる。データＴＣＯ°”）とＡＯＰＬ３
−０とで構成されるセレクタ５５からのデータは加算器
５６に送られる。加算器５６にはさらにセレクタ５４に
より選択されたデータ”ＩＩＩＩ＋”が入力される。

加算器５６ではセレクタ５４とセレクタ５５とを加算し
た後、さらに１を加える。従って、加算結果ＡＢＩＡ４
−０は ＾８１Ａ４−０　＝”１１１１ド＋”０′°＾［１ＰＬ
３−０　＋１冨′°０”ＡＯＰＬ３−０ ＝ａｏ＋ＲＬ となる。この加算結果Ａｌ３１Ａ４−０のうちＡＢＩＡ
２−０はセレクタ５９に送られる。セレクタ５９はこの
Ａｌ３ＰＡ２−［＋を選択し、データＤ　Ｂ　Ｐ　Ａ　
２−０として生成部６に送る。また、このＤ日Ｐ　Ａ　
２−０はレジスタ４６に設定される。

次に第４図を参照しながら生成部６について説明する。

ここでは伸長処理の場合に使用される構成のみについて
説明し、圧縮処理の場合に使用される構成については後
述する。７０はセレクタであり、伸長処理の場合、生成
するイメージデータの色に応じて、”１１１１１１１１
”（黒）または”０００１］００００”（白）を選択す
る。セレクタ７０は２次元伸長処理の際、エラーが発生
しイメージ生成ができなかったとき、処理部４からのデ
ータＤＲＥＮ４−Ｉ＋を選択する。これはエラーが発生
した場合、参照ラインのデータをそのまま置換えるため
である。また、セレクタ７０は圧縮処理の際、エンコー
ダＲＯＭ６６のａカデータＥＲＯＭ７−（ｌを選択する
。セレクタ７０は非圧縮モードの場合、解読部２からの
データＲＰ　Ａ　Ｔ　ｌｌ−７を選択する。これは伸長
処理において、非圧縮モード符号を解読した場合、その
後に続く非圧縮イメージをそのまま出力するためである
。

７１はローテートシフタであり、レジスタ６Ｂからのデ
ータＲＢＰＱ２−０か示す値だけ、セレクタ７０からの
データＥ　ＣＤ　Ｐ　Ｏ−７を右シフトし、オーバーフ
ローしたデータは左側から入力される。例えば、ＲＢＰ
Ｑ２−［１が”０１０”（−２）の場合、ＥＣ０ＰＯ−
７は２ビット右シフトされ、Ｅ　ＣＤ　Ｐ　Ｏ−７のう
ちビット６と７とがオーバーフローし、左側から入力さ
れる。従って、ローテートシフタの出力データＳ！−（
ＴＧＱ−７はＥ　ＣＤ　Ｐ　６，７．０−５となる。伸
長処理では、Ｅ　ＣＤ　Ｐ　Ｏ−７が°’１１１１１１
１１“または“００００００００”であるので、Ｏ−テ
ートシフタ７１を介しても内容に変化はない。

０−テートシフタ７１から出力されたデータ５）−ＩＴ
　Ｇ　Ｄ−７はセレクタ７２及びレジスタ７３にａカさ
れる。セレクタ７２１こは既に途中まで生成されたデー
タＥ　Ｐ　Ｓ　Ｌ　Ｏ−７が入力されている。セレクタ
７２はレジスタ６ＢからのデータＲＢＰＱ２−０が示す
値に従い、指示値より左側のデータをＥ　Ｐ　Ｓ　Ｌ　
Ｄ−７から選択し、指示値を含む指示値より右側のデー
タをＳ　ＨＴ　Ｇ　Ｏ−７から選択する。選択されたデ
ータＥＰＣＫＤ−７はレジスタ７３にａカされる。レジ
スタ７３のＲＯＤ　Ｔ　Ｑ−７にはＥ　Ｐ　ＣＫ　Ｄ−
７が設定され、ＲＯＤ　Ｔ　８−１５にはＳ　ＨＴ　Ｇ
ｏ−７カ設定すレ！。データＲＯＤ　Ｔ　Ｏ−７はレジ
スタ７５及びセレクタ７４に出力される。セレクタ７４
はＲＯＤ　Ｔ　Ｏ−７においてイメージデータ生成が完
了している場合、ＲＯＤＴ８−１５を選択し、ＲＯＤ　
Ｔ　Ｑ−７においてイメージデータ生成が中途の場合、
ＲＯＤ　Ｔ　Ｏ−７を選択する。ＲＯＤ　Ｔ　Ｏ−７に
おいてイメージデータ生成が完了しているか否かは、加
算器５Ｂの加算結果のビット３が”１”となった場合、
制御部１がＲＯＤＴローフにおいてイメージデータ生成
の完了を認識する。制御部１はこれにより、セレクタ７
４に選択信号を送る。セレクタ７４からのデータＥＰＳ
ＬＯ−７はセレクタ７２に送られ、つぎにａカされた５
ＨＴＧ　Ｇ−７と合成される。レジスタ７５はＲＯＤ　
Ｔ　Ｄ−７が設定されるレジスタであり、ＲＯＯＴ　Ｏ
−７においてイメージデータ生成が完了すると、データ
ＲＯＵ　Ｔ　Ｏ−７として読み出される。１次元伸長処
理の場合、ＲＯＵ　Ｔ　Ｏ−７はデータＣとして外部に
出力され、２次元伸長処理の場合、外部に８カされると
ともに、次のラインの伸長において参照ラインとして利
用するために、データＣとしてバッファ部８にも送られ
る。

上述してきたように伸長処理が進められる。

（２）２次元圧縮処理 次に、圧縮処理における各部の構成・動作について説明
する。

まず、第２図を参照しなから解読部２について説明する
。レジスタ２１は圧縮処理の場合、イメージデータが設
定される。レジスタ２）はイメージデータを１バイトず
つ入力する。イメージデータを入力する毎にデータＲＤ
　Ｔ　ｌ　１６−２３はＲＤＴ１８−１５に、データＲ
ＤＴ１８−１５はＲＤＴＩＯ−７にシフトされる。ＲＤ
ＴＩＯ−７は次の符号化ラインの処理の際、参照ライン
のイメージデータとして利用されるため、データＢとし
てバッファ部８に送られる。レジスタ２１のＲ［）ＴＩ
９−２：ｉがバレルシフタ２２に入力される。バレルシ
フタ２２はレジスタ３２の示す値だけ、ＲＤＴ１９−２
３を反処理方向にシフトする。例えば、初期値としてＲ
ＢＰＰ２−Ｑが”ｉｌ＋”（−７）となるので、バレル
シフタ２２は７ビットシフトする。従ってＲＤ　Ｔ　Ｉ
　ＩＢ−２３がＳ　ＨＴ　Ｄ　Ｄ−７として始めに処理
されることになる。セレクタ３１は圧縮処理の場合、処
理部４からの８カデータＤＢＰＡ２−０を選択する。

バレルシフタ２２かうの８カデータ５）−ＩＴＤＯ−７
は反転回路２３に入力される。反転回路２３は、変化点
を検出する際、画素の色変化の方向を統一しているため
に設けられたものである。本実施例では画素の色変化の
方向を白−黒に統一し、黒色の画素のみ変化点として検
出する構成となっている。

従って反転回路２３は白色の画素を変化、壱として検圧
したい場合、イメージデータを反転する。反転口路２３
は制御信号ｂ　（ＦＢＬにＰ）とＳ　ＨＴ　Ｄ　Ｑ−７
の各ビットとの排他的論理和をとる。制ｆｆｆＤ信号ｂ
　（ＦＡＩＬにＰ）は白色の画素を変化点として検圧し
たい場合、有効（”１”）となる。

反転回路２３からのデータＤＴＩＳＯ−７はマスク回路
２４を介してセレクタ２６に与えられる。セレクタ？６
にはデータＤ　（ｔ）ＮＤＰＯ−７）が入力されている
。このデータＤ　Ｎ　Ｄ　Ｐ　Ｏ−７は、ラインの終端
点の１ビット右側に仮想の変化点を補うためのデータで
ある。通常はこのデータＤ　Ｎ　Ｄ　Ｐ　Ｏ−７の各ビ
ットは゛口′′であり、ラインの最終のデータを処理す
る際、データＤ　Ｎ　Ｄ　Ｐ　Ｏ−７のうち、終端点の
右側のビット位置のみが”１′′となる。このデータＤ
　Ｎ　Ｄ　Ｐ　Ｑ−７とデータＤＴＩＳＯ−７との論理
和をとったデータがセレクタ２６により選択され、ＤＲ
Ｍ　Ａ　７−０となる。また、マスク回路２４は圧１縮
処理の場合、第１表に示したように処理条件は”特殊”
ということで、前述した条件に従い、データをマスクす
る。セレクタ２６には制御部１からデータＥとして“Ｉ
Ｉ＋”が与えられる。従って、セレクタ２６からのデー
タＤＲＭＡＩＯ−８は°′１１１”となる。

アドレスデータＤＲＭＡＩＯ−ＤはデコーダＲＯＭ２７
に与えられ、デコーダＲＯＭ２７はこのデータを解読し
、解読結果ＤＲＯＭＩＩ−Ｑを８カする。圧縮処理の場
合、ＤＲＭ、ＩＭＯ−８は’ＩＩ＋’“であり、また、
ＤＲＯＭＩＩ−０のうちビットＩ＋、＋０．９．５は使
用されないので、各アドレスデータＤＩＩＭＡ７−０に
対応する解読結果Ｄ　ＲＯＭ　Ｓ−６，４−０を第７表
に示す。

第７表において、アドレスデータＤＲＡＭ７−０の“Ｍ
“印は、マスク回路２４によりマスクされたビット（全
て”１”である）を示す。このマスク回路２４によりデ
コーダＲＯＭ２７の記憶領域を減少している。”Ｘ”印
は“０“でも”１”でもよいことを示している。ＤＲＯ
ＭＢ−６は解読したイメージの長さからマイナス１した
値（ラン長−１）を示す。

ＤＲＯＭ４はラン長をカウントするランレングスカウン
タ（セレクタ２８、レジスタ２９、加算器３０とから構
成される）において、カウントするか否かを決定する情
報として用いられる。８１点が検出された場合、ＤＲＯ
Ｍ４が”０“となり、８１点が未検出の場合、ＤＲＯＭ
４が”１゛°となる。制御部１はこのＤＲＯＭ４の値に
従い、ＤＲＯＭ４が”１”の場合、ランレングスカウン
タにカウントさせる。ＤＲＯＭ３−０は解読したイメー
ジの長さくラン長）を示す。解読結果Ｄ　Ｒ０Ｍ８−６
．４−０のうち、ＤＲＯＭ３−０は処理部４へ、ＤＲＯ
ＭＢ−６は加算器３３及び処理部４へ、ＤＲＯＭ４は制
御部１へそれぞれ出力される。

加算器３３では伸長処理と同様にして、レジスタ３２に
設定されたデータＲＢ　Ｐ　Ｐ　２−０とデコーダＲＯ
Ｍ２７かうのデータＤＲＯＭＢ−６とを加算し、黒で始
まるラインの最初の処理を行っている場合以外は、この
結果にさらに１を加える。黒スタートのラインの開始は
ラン長が白０であるから、この場合、最初のステップで
は１を加えない。加算結果Ａ　Ｂ　Ｐ　Ｐ　２−０は次
式のようになる。

Ａ３ＰＰ２’−０−Ｒ［１ＰＰ２−０　＋ＤＲＯＭＢ−
６＋反転（ＦＢＬＫＳＴ）ここで、ＦＢＬにＳＴは黒ス
タートを示す制御信号であり、黒スタート時、Ｆ［１Ｌ
ＫＳ丁は有効（”１”）となる。

例えば、ＲＢＰＰが”１１１“（−７）であり、ＤＲＯ
ＭＢ−６（ラン長−１）が”０１０“（−２）であった
場合、八〇ＰＰ２−０−“１１１”＋“Ｄｌｏ”＋”０
０１”＝”（＋）Ｏ！０“ となる。この４ビットの情報は、ビット２−０がＡＢ　
Ｐ　Ｐ　２−０として出力され、ビット３　（括弧の数
値）が制御信号Ｃ０ＡＢＰＰとして制御部１に出力され
る。制御部１は制御信号Ｃ０ＡＢＰＰの値に基づき、Ｃ
０ＡＢＰＰが”１“のとき、１バイトのイメージデータ
を処理したと判断し、レジスタ２１に新たな１バイトの
イメージデータを入力させる。また、Ｃ０ＡＢＰＰが”
０”のときはそのまま処理をつづける。加算器３３の加
算結果ＡＢＰＰ２−０は生成部６及びセレクタ３１に送
られる。セレクタ３１では圧縮処理の場合、処理部４か
らのデータを選択するので、Ａ　Ｂ　Ｐ　Ｐ　２−０は
利用されない。

さて、ランレングスカウンタについてであるが、圧縮処
理開始にあたり、まずセレクタ２Ｂは２５５６（−”ｌ
０ＯＮＩＩＩＩ１００“）を選択する。この値はレジス
タ２９に設定される。このレジスタ２９からのデータＲ
ＮＬＣ＋＋−０のうちＲＮＬＣｌｌ−３は加算器３０に
送られる。加算器３０では、デコーダＲＯＭ２７の解読
結果でＯＲ０Ｍ４が”１“の場合、ＲＮＬＣｌｌ−３か
らマイナス１する。この値はデータＡＮＬＣ８−０とし
て生成部６及びセレクタ２Ｂに送られる。セレクタ２日
はＡＮ　Ｌ　Ｃ８−〇とＲＮ　Ｌ　Ｃ２−０とから構成
されるデータを選択し、レジスタ２９に送る。このよう
にして、ランレングスカウンタは変化点を検出するまで
１バイト単位でカウントダウンする。

次に第３図を参照しながら処理部４について説明する。

参照ラインレジスタ４１からプライオリティエンコーダ
４５までのｂ１検出処理の過程は伸長処理の場合と同様
であるので説明を省略する。プライオリティエンコーダ
４５の出力データＢＩＤＴ３−０は反転回路５７を介し
て加算器５Ｂに送られる。

反転回路５７はａ　点とｂ１点の位置の差を加算器５Ｂ
で求めるために設けられたもので、制御部１から送られ
る制御信号９とＢｉＤＴ３−０の各ビットとの排他的論
理和をとる。圧縮処理の場合、制御信号９は有効（”１
”）となり、ＢＩＤＴ３−０各ビットは反転される。ま
た、セレクタ５３には解読部２からのデータＤＲＯＭ３
−０　　（データ１）が入力されている。セレクタ５３
はこのデータＤＲＯＭ３−Ｑを選択し、加算器５日に送
る。加算器５Ｂでは次式のように演算がなされる。

ＡＤＬＴ３−〇＝反転（ＢＩＯＴ３−０　）　＋ＤＲＯ
Ｍ３−０　＋　１−反転（ｂ、　”４−ａｏ）＋（ａ、
−ａｏ）＋ｌ−８１−ｂ１−４ ＝δ−４ この加算器５Ｂからの出力データＡＤＬＴ３−０の　　
　　゛うちＡ　Ｄ　Ｌ　Ｔ　２−０は生成部６に送られ
、垂直モード符号語生成に使用される。

また、ａＯの位置を示すレジスタ４６からのデータＲＢ
ＰＡ２−０はセレクタ４７により選択され、加算器４９
に送られる。セレクタ４Ｂは解読部２からのデータＤＲ
ＯＭ８−６　　（データＲ）を選択し、加算器４９に送
る。加算器４９では次式のように演算がなされる。

＾ＩＣＭ３−０−ＲＢＰ＾２−０　＋ＯＲＯＭＢ−８＋
１諺ａｎ　十（ａ、−ａｏ−１）　＋１ ″″８１ この式のはうに、加算器４９ではセレクタ４７からのデ
ータとセレクタ４８からのデータとを加算し、さらにこ
の結果に１を加える。加算器４９のａカデータＡＩＣＭ
３−０は、セレクタ５９により選択され、ＤＢＰＡ２−
０としてレジスタ４６に設定されるとともに、解読部２
に送られる。このように圧縮処理の際は、処理部４側で
ａＯ点の位置の更新が行われる。また、前述したように
伸長処理では解読部２側で８０点の位置の更新が行われ
る。

次に第４図を参照しながら生成部６について説明する。

６１はセレクタであり、解読部２からデータＡＮＬＣＩ
ＩＩ−１１１（データＪ）、！：、ＡＢＰＰ２−０　　
（データＭ）とを入力し、このＡＮＬＣ８−０とＡＢＰ
Ｐ２−０とで構成する１２ビットデータをレジスタ６２
に送る。レジスタ６２に保持されたデータＲＮＬＧ１１
−Ｏのうち、上位６ビットのデータＲＮＬＧＩ＋−６は
比較器６３に送られる。比較器６３は１次元圧縮処理に
用いられ、生成すべき符号語がＭａｋｅ−ｕｐ符号か丁
θｒｍｉｎａｊｅ符号かを判断するものである。比較器
６３によりＲＮ　Ｌ　Ｇ　Ｉ＋−６は“１００１１１″
と比較される。

”＋００１１１”は“１００１１１１１１１００”（−
２５５６）の下線部分（上位６ビット）である。比較器
６３において一致した場合、Ｔｅｒｍｉｎａｌ符号の生
成を示す。比較器６３において一致した場合、制御信号
ｄが有効となり、この制御信号ｄは制御部１に送られる
。制御部１は１次元符号語生成の際、この制御信号ｄに
基づき、セレクタ６５において、ＲＮ　Ｌ　Ｇ　５−０
とＲＮＬＧＩ＋−８とのどちらを選択するかを決定する
。

６４はセレクタであり、処理部４からのデータＡＤＬＴ
２−０（データＷ）と制御部１からのデータＥ　Ｇ　Ｃ
Ｄ　３−０　　（データＹ）とが入力される。セレクタ
δ４は垂直モード符号語生成の場合、”ＤＶ’ＡＤＬＴ
２−０を選択し、水平モード符号語、パスモード符号語
などの生成の場合、”Ｉ”　Ｅ　Ｇ　ＣＤ　３−０を選
択する。セレクタ６４により選択されたデータＤＧ　Ｃ
Ｄ　４−０はレジスタ６５に設定される。ＥＧＣＤ３−
０は例えば、水平モード符号語生成の場合、”０００１
”であり、バスモード符号語生成の場合、”　Ｏｎ　Ｉ
Ｏ”である。

セレクタ６５はレジスタ６２かうのデータＲＮＬＧ１１
−０とレジスタ６５からのデータＲＧ　ＣＤ　４−０と
を入力している。セレクタ６５は更に制御部１がらのデ
ータ２（制御信号ＤＲＵＧ）とデータＬ（制御〕ｏ倍信
号２ＮＧ）とを入力している。制御信号０［ＩＵＧは白
／黒どちらの色の符号語を生成するかを示す信号であり
、１次元符号語生成の際、色を区別するのに使用される
。この制御信号ＤＢＵＧは白の場合”０″、黒の場合”
１”となる。制御信号Ｆ２ＮＧは生成したい符号語が９
ビット以上の場合、エンコーダＲＯＭＢＢを２回アクセ
スする必要があり、１回目のアクセスか２回目のアクセ
スかを区別するために設けられたものである。制御信号
Ｆ２ＮＧは２回目のアクセスの際、有効（”１”）とな
る。制御信号ＤＢＵＧはセレクタ６５からのアドレスデ
ータＥＲＭＡ８−０のビット８となり、制御信号Ｆ２Ｎ
ＧはＥＲＭＡ８−０のビットＯとなる。セレクタ６５に
おける選択条件は、以下のようになる。Ｔｓｒｍｉｎａ
＋８符号語生成の場合、ＤＲＵＧと”０”とＲＮＬＧ５
−０とＦ２ＮＧとから構成されるデータを選択する。Ｍ
ａｋｅ−ｕｐ符号語生成の場合、０ＢＵＧと”１”とＲ
ＮＬＧＩ＋−８とＦ２ＮＧとから構成されるデータを選
択する。２次元符号語及び特殊符号語生成の場合、ＤＲ
ＵＧと”１１”とＲＧＣＤ４−０とＦ２ＮＧとから構成
されるデータを選択する。

アドレスデータＥＲＭＡ８−０に対応するエンコーダＲ
ＯＭ６６からの出力データＥＲＯＭＩ＋−０は次のよう
な意味をもつ。ＥＲＯＭＩ＋は９ビット以上の一つの符
号語生成を２回に分けて生成する場合、１回目の符号語
（第１ワード）生成の際、”　ａ　”となる。このデー
タＥＲＯＭＩ＋は制御部１に送られる。このことにより
、制御部１は２回目の符号語（第２ワード）生成の必要
があることを判断し、アドレスデータＥＲＭＡ８−０の
制御信号Ｆ２ＮＧを“１”にセットする。ＥＲＯＭＩ＋
はエンコーダＲＯＭ６６を１＠アクセスするだけで符号
語を生成できる（符号語長が８ビット以下）場合、及び
２回目の符号語（第２ワード）生成の場合、”１゛°と
なる。ＥＲＯＭ！０−８は符号語長からマイナス１した
値を示す。ＥＲＯＭ？−０は符号語を示す。符号語長別
のデータＥＲＯＭＩＩ−０を第８表に示す。

第８表において“＊”印は符号語である。符号語長が８
ビット以下の場合、符号語はＥＲＯＭ７−０に左詰めし
た形で出力される。符号語長が９ビット以上の場合、表
のように２回に分けて出力する。例えば符号語長が１０
ビットの場合、第１ワードとして符号語の上位２ビット
を出力し、第２ワードとして残りの８ビットを出力する
。

また、エンコーダＲＯＭ６Ｂに存在しないアドレスデー
タＥＲＭＡ８−０が入力された場合（エラーノ場合）　
、ＥＲＯＭＩＩ−８を”０口００′とする。制御部１は
このＥＲＯＭＩＩ−８を調べ、エラーか否かを判断する
。

このようにして出力されたＥＲＯＭＩｉＯのうちＥＲＯ
Ｍ７−Ｑはセレクタ７０を介してローテートシフタ７１
ニ、Ｅ　ＲＯＭ　ｌｌ−８Ｌｔ加Ｗ器６９１Ｃ１ＥＲＯ
Ｍ１１は制御部１に送られる。

加算器６９にはＥＲＯＭＩＯ−８とともにレジスタ６８
からのデータＲＢＰＱ２−Ｑが入力され、加算器［ｉ’
１による演算結果ＡＢＰＱ２−０は以下のようになる。

＾ＢＰＱ２−０−ＥＲＯＭＩＩ−８＋Ｒ８ＰＱ２−０　
＋１この演算結果ＡＢＰＱ２−０はセレクタ６７に送ら
れる。セレクタ６７は圧縮処理の場合、このＡＢＰＱ？
−０を選択し、レジスタ６８に送る。レジスタ６８のデ
ータＲＢＰＱ２−０はローテートシフタ７１とセレクタ
７２とに送られる。

ローテートシフタ７１にはセレクタ７０により選択され
たＥＲＯＭ７−０が入力される。ローテートシフタ７１
はＲＢＰＱ２−０の示す値だけＥ　ＣＤ　Ｐ　Ｏ−７を
右シフトし、オーバーフローしたデータは左側から入力
される。例えば、Ｅ　ＣＤ　Ｐ　Ｏ−７が”００００１
１ネ＊゛°であり、ＲＢＰＱ２−０が０１１”（−３）
の場合、Ｅ　ＣＤ　Ｐ　Ｏ−７は３ビット右シフトされ
、°°１ネ＊０００ロ１゛′となる。この”ＩＨＨｏｏ
ｌ”はデータＳ　）−Ｉ　Ｔ　Ｇ　Ｄ−７としてセレク
タ７２とレジスタ７３とに送られる。セレクタ７２には
既に途中まで生成された符号語ＥＰＳＬＯ−７が入力さ
れている。セレクタ７２はＲＢＰＱ２−０の示す値に従
い、指示値より左側のデータをＥ　Ｐ　Ｓ　Ｌ　Ｏ−７
から選択し、指示値を含む指示値より右側のデータを５
ＨＴＧＯ−７から選択する。

例えば、ＥＰＳＬＯ−了が”０ＩＩｎＩＨ”であり、５
ｔ−ＩＴ　Ｇ　Ｏ−７が”１０００００１″であり、Ｒ
ＢＰＱ２−０が“０１１”（−３）の場合、セレクタ７
２からの出力データＥＰ　ＣＫ　Ｏ−７は“０１１００
００１”となる。モしてＥＰＣＫＯ−７はレジスタ７３
に送られ、ローテートシフタ７１からのデータ５ＨＴＧ
Ｏ−７とともに１６ビットのデータＲＯＤＴＤ−１５を
構成する。上記の例では、εＰ　ＣＫ　Ｏ−７が”０１
１００００１”であり、Ｓ　）−Ｉ　Ｔ　Ｇ　Ｏ−７が
”１０００００　＋”テあるノテ、ＲＯ’Ｄ　Ｔ　０−
１５は°゛０１１００００１１＊０１１００００１１＊ ネ００００＋１５のうちＲＯＤ　Ｔ　Ｏ−７とＲＯＤ　
Ｔ　８−１５とはそれぞれセレクタ７４に送られる。セ
レクタ７４はＲＯＤ　Ｔ　Ｏ−７において、符号語デー
タ生成が完了している場合、ＲＯＤ　Ｔ　８−１５を選
択し、ＲＯＤ　Ｔ　Ｏ−７において、符号語データ生成
が中途の場合、ＲＯＤ　Ｔ　Ｏ−７を選択する。ＲＯＤ
ＴＯ−７ＩＣおいて符号語データ生成が完了しているか
否かは、加算器６９の加算結果のビット３が“１”とな
った場合、制御部１が符号語データ生成の完了を認識す
る。制御部１はこれにより、セレクタ７４に選択信号を
送る。上記の例では、まず、ＲＢＰＱ２−０が”０１１
“（−３）であり、次に解読した結果ＥＣＤＰＯ−７が
”００００１１＊＊”（符号語長−”６”）であるので
、加算器６９の演算結果ＡＢＰＱ２−０は”（＋）００
１”（−１）となる。加算結果のビット３が°１”とな
ったので、セレクタ７４はＲＯＤ　Ｔ　８−１５を選択
する。セレクタ７４からのデータＥ　Ｐ　Ｓ　Ｌ　Ｏ−
７はセレクタ７２に送られ、次に出力されたＳ　ｌ−Ｉ
　Ｔ　Ｇ　Ｏ−７と合成される。

このようにして符号語を合成していく。レジスタ７５は
ＲＯＤ　Ｔ　Ｑ−７が設定され、ＲＯＤ　Ｔ　Ｏ−７に
おいて符号語データ生成が完了すると、データＲＯＵＴ
Ｄ−７として外部にａカされる。

上述してきたように圧縮処理が進められる。

さて、次に処理部４の変化点検出回路４４について第５
図を参照しながら詳細に説明する。基本的には白→黒（
０→１）となる変化点を見つけるために、反転回路４３
からのデータＤ　ＲＥ　Ｎｏ−１４の各ビットとこのＤ
ＲＥＮＯ−１４の各ビットを反転して１ビットずつ右側
にシフトした各ビットとの論理積をとった後、更にライ
ンの終了の処理において、終端点の右側に仮想の変化点
を補うためのデータＤ　Ｎ　Ｄ　Ｐ　０−１０との否定
和をとるという構成になっている。この基本構成に更に
、ラインの第１ステツプでの処理とランの第１ステツプ
での処理に対応するために特別な回路が付加されている
。ラインの第１ステツプでの処理とは、ラインの最初の
１バイトの処理のことである。第６図に示すように入力
データの与え方によってはバイトの境界がラインの左端
に一致しない場合がある。そして、ａＯ点の真上にｂ１
点が来ることがある。このような場合、ｂ１点が変化点
として検出されるためには、一つ前のビットが°゛０”
になっていなければならない。この処理をするのがＤＲ
ＥＮ２と制御Ｂ信号”反転（ラインの第１）“との否定
積をとるＮＡＮＤゲートである。ラインの第１ステツプ
の処理では、制御信号”反転（ラインの第１）”は”０
“となる。従って、このＮＡＮＤゲートにより、ライン
の第１ステツプでの処理においては、ＤＲＥＮ２は必ず
”口”として扱われる。つまり、ＤＲＥＣ３をｂ１点と
して検出できる。

ランの第１ステツプでの処理とは、変化点を検出した後
、新たなランの処理に入り、最初の１バイトの処理のこ
とである。ランの第１ステツプでの処理では、第７図に
示すように、ｂ１点は８０点より右側にあるので、ａＯ
点から左側の変化点が検出されてはならない。このよう
な処理をするのが制御信号”反転（ランの第１）”であ
る。この制御信号”反転（ランの第１）“はランの第１
ステツプでの処理では、”０”となる。従って、この制
御信号をＤＲＥＮＯの反転信号とＤＲＥＮＩとの否定積
をとるＮＡＮＤゲートに入力することにより、出力デー
タＤＲＥＣＩは必ず”１“となる。

同様にこの制御信号をＤＲＥＮＩの反転信号とＤＲＥＮ
２との否定積をとるＮＡＮＤゲートに入力することによ
り、出力データＤＲＥＣ２は必ず”１”となる。

また、ラインの第１ステツプでの処理の場合、ランの第
１ステツプでの処理でもある。このような場合には、Ｄ
ＲＥＣ３をｂ１点として検出しなければならない。しか
し、ラインの第１ステツプでの処理ではなく、単にラン
の第１ステツプでの処理の場合には、ＤＲＥＣ３を変化
点として検出してはならない。このような処理をするの
が制御信号“反転（ラインの第１）”を反転するＮＯＴ
ゲートと、ＮＯＴゲートからの出力と制御信号“反転（
ランの第１）”との論理和をとるＯＲゲートとである。

ＯＲゲートの出力はＤＲＥＣＩを出力するＮＡＮＤゲー
トに入力される。ラインの第１ステツプでの処理であり
、且ランの第１ステツプでの処理である場合、ＯＲゲー
トの出力はパ１“となり、ＤＲＥＣ３をｂ１点として検
出することができる。一方、ラインの第１ステツプでの
処理ではなく、単にランの第１ステツプでの処理の場合
には、ＯＲゲートのａカは°゛０”となり、ＤＲＥＣ３
を変化点として検出しない。

データＤＮＤＰＯ−１０は、前述したように終端点の１
ビット右側に仮想の変化点を補うデータであり、通常は
ＤＮＤＰＯ−１０の各ビットは“０”である。

ラインの最終のデータを処理する際、データＤＮＤＰＯ
−１０のうち、終端点の１ビット右側に位置するビット
のみが”１”となる。従って、ＡＮＤゲートから出力さ
れる各ビットデータとＤ　Ｎ　Ｄ　Ｐ　０−１０の各ビ
ットとの否定和をとると、終端点の１ビット右側に仮想
の変化点が補われる。

データＤ　ＲＥ　Ｎｏ−１４は、このような回路を介し
て、変化点候補が検出される。Ｄ　ＲＥ　Ｃｌ−１４に
おいて、変化点候補は′０“となり、それ以外は°゛１
”となる。変化点候補を示すデータＤ　ＲＥ　Ｃ１−１
４はプライオリティエンコーダ４５に入力される。プラ
イオリティエンコーダ４５はＤ　ＲＥ　Ｃ１−１４のう
ち最も左側に存在する変化点候補を検出し、このビット
位置を承すデータＢＩＤＴ３−Ｑを圧力する。

以上述べてきたように、本実施例では次のような効果を
得ることができる。

■参照ラインにおける変化点検出において、バレルシフ
タ４１を用いてａＯ点の位置を揃えて左シフトすること
により、バイト境界にまたがるランであっても、１バイ
ト以下のラン長は１クロツクで伸長できる。

■符号化ラインにおける変化点検出において、バレルシ
フタ２２を用いてａＯ点の位置を揃えて左シフトするこ
とにより、バイト境界にまたがるランであっても、１バ
イト以下のラン長は１クロツクで圧縮できる。

■バレルシフタ４１及びバレルシフタ２２を設けること
により、変化点検出の際、従来用いていたａ。

点より反処理方向側のイメージデータをマスクするマス
ク回路が不要になった。マスク回路はランダムロジック
で作らなければならないが、バレルシフタは通常セルが
用意されているので、２値データ圧縮伸長処理装置をＬ
ＳＩ化するには、バレルシフタを用いることは有効であ
る。また、マスク回路よりもバレルシフタのほうが動作
速度が速い。

■ラインの始端では、ａＯ点を始端位置の１ビット左側
に仮想的に置（ことになっているが、本実施例では始端
位置に８０点を置くことにより、符号化の際、ラン長を
１だけ減らす減算回路が不要になった。

■ａ１検出回路として専用のものをもたず、伸長時の符
号解読用のデコーダＲＯＭ２７を用いることにより、回
路構成が簡素化された。

［発明の効果］ 以上述べてきたように本発明においては、バレルシフタ
を設けることにより、所定の長さ以下のランであれば、
１マシン・サイクルで処理できるので、圧縮伸長の処理
速度を高速化するとともに、従来の回路構成を大幅に簡
素化する。

【図面の簡単な説明】

第１図は本発明の一実施例である２値データ圧縮伸長処
理装置の全体構成を示すブロック図、第２図は第１図に
示した解読部２の構成を詳細に示す回路図、第３図は第
１図に示した処理部４の構成を詳細に示す回路図、第４
図は第１図に示した生成部６の構成を詳細に示す回路図
、第５図は第３図に示した変化点検出回路４４の構成を
詳細に示す回路図、第６図はラインの第１ステツプの処
理におけるイメージデータの一例を示す図、第７図はラ
ンの第１ステツプの処理におけるイメージデータの一例
を示す図、第８図は従来のバイト境界にまたがるランの
処理におけるイメージデータの一例を示す図である。 １・・・制御部　　　　２・・・解読部４・・・処理部
　　　　６・・・生成部８・・・バッファ部　　４１・
・・レジスタ４２・・・バレルシフタ　４４・・・変化
点検出回路４６・・・レジスタ

Claims (2)

【特許請求の範囲】
1. （１）参照ラインのイメージデータを複数ビット単位で
   保持する参照ライン保持手段と、符号化ラインにおける
   ａ＿０点の位置情報を所定複数ビット単位内の位置情報
   として保持するａ＿０点位置保持手段と、前記参照ライ
   ン保持手段に保持されたイメージデータにおいて、前記
   ａ＿０点位置保持手段に設定されるａ＿０の点位置範囲
   の最左値よりも反処理方向側に少なくとも４ビット、最
   右値よりも処理方向側に少なくとも３ビット延びた複数
   ビットが変化点検出対象となるように、前記ａ＿０点位
   置保持手段に設定されたａ＿０点の位置情報に従い、前
   記参照ライン保持手段に保持されたイメージデータを反
   処理方向側にシフトするシフト手段と、前記シフト手段
   にシフトされたイメージデータから変化点を検出するｂ
   ＿１点検出手段とを具備することを特徴とする２値デー
   タ圧縮伸長処理装置。
2. （２）前記ｂ＿１点検出手段は新しいランの処理開始に
   あたり、前記シフト手段によりシフトされたイメージデ
   ータにおいて、ａ＿０点及びａ＿０点より反処理方向側
   に位置するイメージデータが変化点であってもこれを未
   検出とする手段と、新しいラインの処理開始にあたり、
   前記シフト手段によりシフトされたイメージデータにお
   いて、ａ＿０点の位置に存在するイメージデータがａ＿
   ０点と反対の色である場合、これを変化点として検出す
   る手段とを具備することを特徴とする特許請求の範囲第
   １項記載の２値データ圧縮伸長処理装置。