JPH0730770A - ブロック符号化および復号化装置 - Google Patents

Abstract

(57)【要約】 【目的】 簡単な回路構成で多値画像とカラー画像を処
理することができるブロック符号化および復号化装置を
提供する。 【構成】 カラーモードの入力データは８ビット中の第
７ビット、第４ビット、第２ビットにそれぞれ赤、青、
黒の２値データがセットされ、色データがセットされな
い他のビットには全て「０」がセットされる。また、こ
のデータを識別する閾値Ｌａ、Ｐ１、Ｐ２がセットさ
れ、赤に「１１」、青に「１０」、黒に「００」、画素
濃度「０」に「０１」の２ビットのコードが割り当てら
れて符号化される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像をＮ×Ｎ画素のブ
ロック毎に分割して符号化を行うブロック符号化および
復号化装置に関し、特にカラー画像を符号化するモード
を有するカラー対応のブロック符号化および復号化装置
に関する。

【０００２】

【従来の技術】この種のブロック符号化装置では、図２
に示すように原画像を例えば４×４画素のブロック毎に
分割し、図３に示すようなアルゴリズムにより圧縮を行
うと、次式のように画素当たり１バイトのブロックのデ
ータ量を３／８（＝６／１６）に圧縮することができ
る。

【０００３】 １６×１バイト＝１６バイト（符号化前）→１６×２ビ
ット＋Ｌａ（１バイト）＋Ｌｄ（１バイト）＝６バイト
（符号化後） 但し、Ｌａ＝（Ｌmax ＋Ｌmin ）／２ Ｌｄ＝（Ｌmax −Ｌmin ）／２ Ｌmax は各ブロック内の最大値 Ｌmin は各ブロック内の最小値 図１７は従来のブロック符号化装置を示し、４ラインの
画像データ（各８ビット）がそれぞれ蓄積された図示省
略の４個のラインメモリから４画素ずつ各ラインの画像
データＶａ〜Ｖｄが入力すると、ブロック内最大値最小
値選択部４０１では各ブロック内の最大値Ｌmax と最小
値Ｌmin が選択されるとともに、画素データＶａ〜Ｖｄ
が９×４個のラッチで構成される画素データ遅延部４０
８により遅延される。ついで、Ｌａ，Ｌｄ計算部４０２
ではこの最大値Ｌmax と最小値Ｌmin に基づいてＬａ、
Ｌｄが算出され、つぎにＰ１，Ｐ２計算部４０３ではこ
のＬａ、Ｌｄに基づいてＰ１、Ｐ２が計算される。

【０００４】 Ｐi ＝Ｌａ＋１／２Ｌｄ＋（ｉ−１）Ｌｄ （ｉ＝１，２） このように求められたＰ１、Ｐ２、Ｌａは閾値としてコ
ード割り当て部４０４〜４０７に印加され、画素データ
遅延部４０８により遅延されてこのＰ１、Ｐ２、Ｌｄを
求めたブロックの画素データＬijと比較され、図３に示
すようなアルゴリズムによりＬij＞＝Ｐ１の場合には
「１１」、Ｌij＞＝Ｌａの場合には「１０」、Ｌij＞＝
Ｐ２の場合には「００」、その他の場合には「０１」が
割り当てられて２ビットのコード（合計８ビットｄ０〜
ｄ７）が割り当てられる。ここで、コード割り当て部４
０４〜４０７では４画素ずつデータが割り当てられてい
るので上記動作を４回繰り返すことにより４×４画素の
ブロックが符号化される。

【０００５】このコードｄ０〜ｄ７は１バイトにまとめ
られて上記Ｌａ、Ｌｄとともに出力データ切り替え部４
０９に印加され、出力データ切り替え部４０９では各ブ
ロックについて４バイトのコードとＬａ、Ｌｄデータを
図５に示すように時分割して後段のメモリ（図示省略）
に出力する。なお、Ｌａ、Ｌｄデータは図３に示すアル
ゴリズムにおいて各コードに割り当てられたデータＱj
を求めるために用いられる。

【０００６】図１８は上記Ｐ１，Ｐ２計算部４０３を詳
しく示す。Ｐ１計算部７０１ではＰ１＝Ｌａ＋１／２Ｌ
ｄが計算され、Ｐ２計算部７０２ではＰ２＝Ｌａ−１／
２Ｌｄが計算され、これらＬｄ、Ｌａ、Ｐ１、Ｐ２は４
×４画素のブロックに対応するように、画素クロックの
１／４の周波数のクロックhclkによりそれぞれラッチ
（latch g ）７０３〜７０６によりラッチされる。

【０００７】このラッチ７０４〜７０６によりラッチさ
れたＬａ、Ｐ１、Ｐ２は共にコード割り当て部７０７〜
７１０に印加されて対応する画素ブロックのデータと比
較されるが、このＰ１、Ｐ２、Ｌｄは最初の入力から９
画素クロック分のデータであるので、比較対象のデータ
Ｖａ〜Ｖｄは画素データ遅延部４０８により９画素クロ
ック分遅延されてコード割り当て部７０７〜７１０に印
加される。

【０００８】コード割り当て部７０７〜７１０では図３
に示すようなアルゴリズムに従って各画素に２ビットの
コード（ｄ７〜０）が割り当てられ、これらのコードｄ
７〜０は４画素ずつ１バイトにまとめられ、ラッチ信号
発生部７１１から出力されるラッチ信号の立ち上がりで
ラッチ（latch i ）７１４、（latch j ）７１５、（la
tch k ）７１６、（latch l ）７１７の順番でラッチさ
れる。

【０００９】ここで、このラッチ７１４〜７１７の各出
力ｄ７〜０は、ラッチ７１４では４×４画素のブロック
の最初の４画素のコード、ラッチ７１５では２番目の４
画素のコード、ラッチ７１６では３番目の４画素のコー
ド、ラッチ７１７では４番目の４画素のコードであり、
４×４画素のブロックのコードが一度に出力される。ま
た、ラッチ７０３、７０４によりラッチされたＬｄ、Ｌ
ａデータは、ラッチ（latch j ）７１５と同期してそれ
ぞれラッチ（latch h ）７１２、７１３によりラッチさ
れる。

【００１０】図１９は従来のブロック復号化装置のデー
タ割り当て部を示し、先ずコードデータはラッチ１８０
１〜１８０４に、また、Ｑ１〜Ｑ４はそれぞれラッチ１
８０５〜１８０８にクロックhclkでラッチされる。ラッ
チ１８０１〜１８０４の出力はそれぞれデータ選択部１
８０９の入力端子ａ、ｂ、ｃ、ｄに印加され、データ選
択部１８０９は基本クロックの１／２の周波数のクロッ
クwclkに同期して入力端子ａ、ｂ、ｃ、ｄの入力をａ→
ｂ→ｃ→ｄの順で出力する。この出力データは４×４画
素のブロックの４画素分のコードに対応し、このコード
とＱ１〜Ｑ４がそれぞれラッチ１８１０〜１８１４によ
りクロックwclkでラッチされて同期が取られる。

【００１１】つぎに、ラッチ１８１０から出力される８
ビットコードｏ７〜０が２ビットずつ分配されてそれぞ
れデータ割り当て部１８１５〜１８１８に印加され、図
１２に示す復号化アルゴリズムに基づいて各コードにＱ
１〜Ｑ４が割り当てられる。これらのデータはラッチ１
８１９〜１８２２によりクロックwclkでラッチされ、デ
ータＶａ〜Ｖｄとして復号化されてラインメモリに書き
込まれる。

【００１２】

【発明が解決しようとする課題】ところで、上記のブロ
ック符号化および復号化装置を含むシステムが例えば
青、赤、黒が各２値のカラー画像を取り扱う場合には、
上記のブロック符号化および復号化装置の他にこのカラ
ー画像を符号化してメモリ回路に格納し、また、このメ
モリ回路から読み出して復号化するための回路が別途に
なるので、この処理は多値データを符号化する場合と処
理時間も異なり、また、メモリへの書込みおよび読み出
しタイミングが異なるので、別のタイミングを発生する
回路が必要になり、したがって、回路が複雑になるとい
う問題点がある。

【００１３】本発明は上記従来の問題点に鑑み、簡単な
回路構成で多値画像とカラー画像を処理することができ
るブロック符号化および復号化装置を提供することを目
的とする。

【００１４】

【課題を解決するための手段】第１の手段のブロック符
号化装置は上記目的を達成するために、画像データのＮ
×Ｎ画素のブロック毎に３つの閾値を求める閾値算出手
段と、前記閾値算出手段により求められた閾値に基づい
て各画素の入力画像データに対して２ビットのコードを
割り当てるコード割り当て手段と、カラーモードの場合
に入力画像データの各画素の色に応じて入力画像データ
の予め設定された各ビット位置に「１」をセットし、他
のビット位置に「０」をセットして前記コード割り当て
手段に印加する入力データ変換手段と、カラーモードの
場合に前記閾値算出手段により求められた閾値を、前記
入力データ変換手段により変換された各色のデータを識
別する閾値に変更する閾値変更変更手段とを備えたこと
を特徴とする。

【００１５】第２の手段のブロック復号化装置は、画像
データのＮ×Ｎ画素のブロック毎に各画素に対して２ビ
ットのコードが割り当てられ、カラーモードの場合に入
力画像データの各画素の色に応じて入力画像データの予
め設定された各ビット位置に「１」がセットされ、他の
ビット位置に「０」がセットされて２ビットのコードが
割り当てられた符号化データを復号化するブロック復号
化装置において、２ビットのコードに復号データを割り
当てるコード割り当て手段と、カラーモードの場合に前
記コード割り当て手段が２ビットのコードから各色のデ
ータに変更するように制御する復号データ変更手段とを
備えたことを特徴とする。

【００１６】

【作用】第１の手段では、カラーモードの場合に入力画
像データの各画素の色に応じて入力画像データの予め設
定された各ビット位置に「１」がセットされ、他のビッ
ト位置に「０」がセットされて２ビットのコードが割り
当てられる。したがって、多値画像を符号化する回路を
用いてカラー画像を符号化することができるので、簡単
な回路構成で多値画像とカラー画像を符号化することが
できる。

【００１７】第２の手段では、画像データのＮ×Ｎ画素
のブロック毎に対して各画素に２ビットのコードが割り
当てられ、カラーモードの場合に入力画像データの各画
素の色に応じて入力画像データの予め設定された各ビッ
ト位置に「１」がセットされて２ビットのコードが割り
当てられた符号化データを復号化するブロック復号化装
置において、２ビットのコードから各色のデータに変更
される。したがって、多値画像を復号化する回路を用い
てカラー画像を復号化することができるので、簡単な回
路構成で多値画像とカラー画像を復号化することができ
る。

【００１８】

【実施例】以下、図面を参照して本発明の実施例を説明
する。図１は本発明に係るブロック符号化装置の一実施
例を示すブロック図、図２は４×４画素のブロックを示
す説明図、図３は多値データを符号化するアルゴリズム
を示す説明図、図４はカラーモードにおける符号化アル
ゴリズムを示す説明図、図５はカラーモードにおける入
力データの赤、青、黒のビット位置を示す説明図、図６
は圧縮データがメモリに格納される状態を示す説明図、
図７は図１のブロック内最大値最小値選択部とＬａ，Ｌ
ｄ計算部を詳細に示すブロック図、図８は図１のＰ１，
Ｐ２計算部とコード割り当て部を詳細に示すブロック
図、図９は図１の出力データ切り替え部を詳細に示すブ
ロック図、図１０は符号化動作を示すタイミングチャー
トである。

【００１９】本実施例のブロック符号化装置の構成を要
約すると、８ビットの画像データを処理する場合、カラ
ーモードでないときには図３に示すようなアルゴリズム
で符号化し、カラーモードでは図４に示すようなアルゴ
リズムで符号化するように構成されている。また、カラ
ーモードにおける入力データは、図５に示すように８ビ
ット中の第７ビット、第４ビット、第２ビットにそれぞ
れ赤、青、黒の２値データがセットされ、色データがセ
ットされない他のビットには全て「０」がセットされ
る。

【００２０】図１において、４ラインの画像データがそ
れぞれ蓄積された図示省略の４個のラインメモリから４
画素ずつ各ラインの画像データＶａ〜Ｖｄが入力する
と、ブロック内最大値最小値選択部４０１では各ブロッ
ク内の最大値Ｌmax と最小値Ｌmin が選択されるととも
に、画素データＶａ〜Ｖｄが画素データ遅延部４０８に
より遅延される。ついで、Ｌａ，Ｌｄ計算部４０２では
この最大値Ｌmax と最小値Ｌmin に基づいてＬａ、Ｌｄ
が算出され、つぎにＰ１，Ｐ２計算部４０３ａではこの
Ｌａ、Ｌｄに基づいてＰ１、Ｐ２が計算されるが、カラ
ーモードでは図５に示すように８ビット中の第７ビッ
ト、第４ビット、第２ビットにそれぞれ赤、青、黒が対
応するようにこのＬａ、Ｐ１、Ｐ２がセットされる。

【００２１】このように求められたＰ１、Ｐ２、Ｌａは
閾値としてコード割り当て部４０４〜４０７に印加さ
れ、画素データ遅延部４０８により遅延されてこのＰ
１、Ｐ２、Ｌｄを求めたブロックの画素データＬijと比
較され、カラーモードでない場合には図３に示すような
アルゴリズムによりＬij＞＝Ｐ１の場合には「１１」、
Ｌij＞＝Ｌａの場合には「１０」、Ｌij＞＝Ｐ２の場合
には「００」、その他の場合には「０１」が割り当てら
れて２ビットのコード（合計８ビットｄ０〜ｄ７）が割
り当てられる。ここで、コード割り当て部４０４〜４０
７では４画素ずつデータが割り当てられているので上記
動作を４回繰り返すことにより４×４画素のブロックが
符号化される。

【００２２】このコードｄ０〜ｄ７は１バイトにまとめ
られて上記Ｌａ、Ｌｄとともに出力データ切り替え部４
０９ａに印加され、出力データ切り替え部４０９では各
ブロックについて４バイトのコードとＬａ、Ｌｄデータ
を図６に示すように時分割して後段のメモリ（図示省
略）に出力する。

【００２３】図７に示すブロック内最大値最小値選択部
４０１およびＬａ，Ｌｄ計算部４０２では、４つのライ
ンメモリが共に画素クロックに同期して各ラインの画像
データＶａ〜Ｖｄを出力するので、先ずラッチ（latch
a ）６０１〜６０４により各ラインの画像データＶａ〜
Ｖｄの４画素分がラッチされる。これらラッチされたデ
ータは大小比較部６０５、６０６により２画素ずつ大小
が比較され、この比較結果がラッチ（latch b ）６０７
〜６１０によりラッチされる。次に、このラッチ（latc
h b ）６０７〜６１０からのデータは大きいほうの値が
大選択部６１１へ、また、小さいほうの値が小選択部６
１２に印加され、大選択部６１１においてより大きい値
が、また、小選択部６１２においてより小さい値が選択
されてそれぞれ４画素における最大値と最小値が求めら
れる。

【００２４】この最大値と最小値はそれぞれラッチ（la
tch c ）６１３、６１４を介して大選択部６１５と小選
択部６１６に印加され、ラッチ（latch d ）６１７、６
１８により１画素クロック前にラッチされている４画素
における最大値と最小値と比較され、同様に大選択部６
１５においてより大きい値が、また、小選択部６１６に
おいてより小さい値が選択される。ラッチ（latch d ）
６１７、６１８は、４×４画素のブロックの先頭の４画
素の最大値と最小値が比較される時にクリア信号clr が
アクティブにされ、ラッチ６１７が「００」に、また、
ラッチ６１８が「ＦＦ」にセットされ、４画素毎に４×
４画素のブロックの最大値Ｌmax と最小値Ｌmin がラッ
チ（latch e ）６１９、６２０にセットされる。

【００２５】ついで、このラッチ６１９、６２０の各出
力Ｌmax と最小値Ｌmin からＬａ計算部６２１ではＬａ
＝（Ｌmax ＋Ｌmin ）／２が計算され、Ｌｄ計算部６２
２ではＬｄ＝（Ｌmax −Ｌmin ）／２が計算される。こ
のＬａ、Ｌｄデータはそれぞれラッチ（latch f ）６２
３、６２４により画素クロックでラッチされ、図８に示
すＰ１計算部７０１とＰ２計算部７０２に印加される。

【００２６】図８は上記Ｐ１，Ｐ２計算部４０３ａを詳
しく示す。Ｐ１計算部７０１ではＰ１＝Ｌａ＋１／２Ｌ
ｄが計算され、Ｐ２計算部７０２ではＰ２＝Ｌａ−１／
２Ｌｄが計算され、カラーモードでない場合にこれらＬ
ｄ、Ｌａ、Ｐ１、Ｐ２は４×４画素のブロックに対応す
るように、画素クロックの１／４の周波数のクロックhc
lkによりそれぞれラッチ（latch g ）７０３〜７０６に
よりラッチされる。他方、カラーモードの場合にはカラ
ーモード信号/colorがアクティブにされ、Ｐ１が「８０
Ｈ」に、Ｌａが「１０Ｈ」に、また、Ｐ２が「０４Ｈ」
になるように７０４〜７０６にセットされる。

【００２７】このラッチ７０４〜７０６によりラッチさ
れたＬａ、Ｐ１、Ｐ２は共にコード割り当て部７０７〜
７１０に印加されて対応する画素ブロックのデータと比
較されるが、このＰ１、Ｐ２、Ｌｄは最初の入力から９
画素クロック分のデータであるので、比較対象のデータ
Ｖａ〜Ｖｄは画素データ遅延部４０８により９画素クロ
ック分遅延されてコード割り当て部７０７〜７１０に印
加される。

【００２８】そして、コード割り当て部７０７〜７１０
では、カラーモードでない場合には図３に示すようなア
ルゴリズムに従って各画素に２ビットのコードが割り当
てられ、他方、カラーモードの場合には図４に示すよう
なアルゴリズムに従って赤に「１１」、青に「１０」、
黒に「００」、画素濃度「０」に「０１」の２ビットの
コードが割り当てられる。これらのコードは４画素ずつ
１バイトにまとめられ、ラッチ信号発生部７１１から出
力されるラッチ信号の立ち上がりでラッチ（latch i ）
７１４、（latch j ）７１５、（latch k ）７１６、
（latch l ）７１７の順番でラッチされる。

【００２９】ここで、このラッチ７１４〜７１７の各出
力は、ラッチ７１４では４×４画素のブロックの最初の
４画素のコード、ラッチ７１５では２番目の４画素のコ
ード、ラッチ７１６では３番目の４画素のコード、ラッ
チ７１７では４番目の４画素のコードであり、４×４画
素のブロックのコードが一度に出力される。また、ラッ
チ７０３、７０４によりラッチされたＬｄ、Ｌａデータ
は、ラッチ（latch j）７１５と同期してそれぞれラッ
チ（latch h ）７１２、７１３によりラッチされる。

【００３０】そして、これらの６つのデータは図９に詳
しく示す出力データ切り替え部４０９において、ラッチ
（latch m ）９０１〜９０６によりクロックhclkから１
画素クロック分遅れた信号hclkd でラッチされて同期が
取られる。続くデータ切り替え部９０７〜９１０では、
信号hclkd がハイの時には入力Ｄ０を、また、ロウの時
には入力Ｄ１を選択して出力することにより図６に示す
ような順番に切り替えられた各８ビットの符号化データ
Ｃａ〜Ｃｄが図示省略のメモリに書き込まれるが、カラ
ーモードの場合にはＬａ、Ｌｄデータは意味を持たない
のでメモリには書き込まれない。

【００３１】図１０に示すタイミングチャートは、上記
信号の流れを外部の制御部とのやり取りを含めて示す。
この図では最初の４×４画素のブロックに着目した処理
の流れを示し、また、ハッチングされていない６角形は
その区間ではデータが変化していないことを示してい
る。まず外部の制御部からの符号化の期間を示す信号/m
wlgateがアクティブになると、符号化が開始されて図示
省略のラインメモリのリセット信号/ifrres がアクティ
ブになり、各ラインメモリの読み出しアドレスが０番地
にセットされる。以降、リセット信号/ifrres をノンア
クティブにすることにより各ラインメモリの読み出しア
ドレスが画素クロックでインクリメントされ、アドレス
に対応したデータＶａ〜Ｖｄが読み出される。

【００３２】図１０はこの４×４画素のブロックのデー
タＶａ〜Ｖｄが入力後、１３画素クロック遅れで符号化
データが出力されるまでを示している。なお、符号化デ
ータを出力する時には外部の制御部側に符号の出力を知
らせる信号/wbnkas をアクティブにしてその立ち上がり
後データを時分割で出力する。

【００３３】したがって、上記実施例によれば、カラー
モードの場合にも多値モードの場合にも同一の回路を経
由するので、同一のタイミングでメモリに書き込むこと
ができ、したがって、簡単な回路構成で多値画像とカラ
ー画像を符号化することができる。

【００３４】つぎに、復号化装置を説明する。図１１は
本発明に係るブロック復号化装置の一実施例を示すブロ
ック図、図１２は復号化アルゴリズムを示す説明図、図
１３はカラーモードの復号化アルゴリズムを示す説明
図、図１４は図１１のコード、Ｌａ、Ｌｄ分配部とＱ１
〜Ｑ４計算部を詳細に示すブロック図、図１５は図１１
のデータ割り当て部を詳細に示すブロック図、図１６は
復号化動作を示すタイミングチャートである。

【００３５】図１１において、図示省略のメモリからは
４×４画素のブロックに対する３２ビットのコードと、
Ｌａ、Ｌｄデータが図６に示すようなデータＣａ〜Ｃｄ
として読み出される。このデータＣａ〜Ｃｄが分配部５
０１によりコードと、Ｌａ、Ｌｄデータに分配され、コ
ードはデータ割り当て部５０３に印加され、Ｌａ、Ｌｄ
データはＱ１〜Ｑ４計算部５０２に印加される。Ｑ１〜
Ｑ４計算部５０２ではＬａ、Ｌｄデータに基づいて図１
２に示すようなアルゴリズムによりＱ１〜Ｑ４が計算さ
れ、このＱ１〜Ｑ４がデータ割り当て部５０３に印加さ
れる。そして、データ割り当て部５０３ではカラーモー
ドでない場合にはデータＶａ〜Ｖｄを割り当てることに
より復号化が行われ、他方、カラーモードでは図１３に
示すようなアルゴリズムに基づいて復号化が行われる。

【００３６】図１４に詳しく示すコード、Ｌａ、Ｌｄ分
配部５０１とＱ１〜Ｑ４分配部５０２では、上記符号化
データＣａ〜Ｃｄは基本クロックの１／４の周波数のク
ロックrclkでそれぞれラッチ１７０１〜１７０４により
ラッチされ、このラッチ１７０１〜１７０４の各出力は
基本クロックの１／８の周波数のクロックhclkの立ち上
がりでそれぞれラッチ１７０５〜１７０８に、また、ラ
ッチ１７０１、１７０２の各出力はクロックhclkの立ち
下がりでそれぞれラッチ１７０９、１７１０によりラッ
チされる。これによりラッチ１７０５〜１７０８の出力
がコードデータとして分配され、ラッチ１７０９、１７
１０の各出力がＬａ、Ｌｄデータとして分配される。

【００３７】このラッチ１７０５〜１７１０の各出力は
クロックhclkでそれぞれラッチ１７１１〜１７１６によ
りラッチされて同期が取られる。そして、ラッチ１７１
６の出力Ｌｄは定数乗算部１７１７に印加されて（３／
４）Ｌｄ／と（１／４）Ｌｄが計算され、これらの値
（３／４）Ｌｄ／と（１／４）Ｌｄが加算部１７１８〜
１７２１に印加されてそれぞれＱ１〜Ｑ４が求められ
る。

【００３８】そして、図１５に詳しく示すデータ割り当
て部５０３では、カラーモードの場合にはカラーモード
信号/colorがアクティブにされ、ラッチ１８０５〜１８
０８の各出力をそれぞれラッチするラッチ１８１１ａ〜
１８１４ａにそれぞれＱ１＝８０Ｈ、Ｑ２＝１０Ｈ、Ｑ
３＝０４Ｈ、Ｑ４＝００ＨをセットすることによりＱ１
〜Ｑ４出力をＱ１＝８０Ｈ、Ｑ２＝１０Ｈ、Ｑ３＝０４
Ｈ、Ｑ４＝００Ｈに変換することができる。

【００３９】そして、図示省略の印字部等処理部では、
図５に示すように８ビット中の第７ビット、第４ビッ
ト、第２ビットをそれぞれ赤、青、黒のビットとして認
識することによりカラーデータを出力することができ
る。なお、図１５に示す他の回路の動作は従来例と同一
であるので説明を省略する。

【００４０】図１６に示すタイミングチャートは、上記
信号の流れを外部の制御部とのやり取りを含めて示す。
この図では最初の４×４画素のブロックに着目した処理
の流れを示し、また、ハッチングされていない６角形は
その区間ではデータが変化していないことを示してい
る。まず外部の制御部からの復号化の期間を示す信号/m
rlgateがアクティブになると、先ずこの復号化装置はメ
モリに対して圧縮データ出力要求信号/rbnkas を出力
し、メモリ側からはこれを受けて圧縮データＣａ〜Ｃｄ
としてコードが３画素クロック分遅れて、また、Ｌａ、
Ｌｄデータが５画素クロック分遅れて出力される。

【００４１】このデータが前述したように復号化される
と復号化データＶａ〜Ｖｄは１２画素クロック分遅れて
出力される。そして、この遅れを見込んでラインメモリ
のリセット信号/ofwres をノンアクティブにすることに
より、復号化データＶａ〜Ｖｄが各ラインメモリの０番
地からクロックwclkの立ち上がりで書き込まれ、また、
クロックwclkの立ち下がりで番地がインクリメントされ
て順次書き込まれる。

【００４２】

【発明の効果】以上説明したように、請求項１記載の発
明は、カラーモードの場合に入力画像データの各画素の
色に応じて入力画像データの予め設定された各ビット位
置に「１」がセットされ、他のビット位置に「０」がセ
ットされて２ビットのコードが割り当てられるので、多
値画像を符号化する回路を用いてカラー画像を符号化す
ることができ、したがって、簡単な回路構成で多値画像
とカラー画像を符号化することができる。

【００４３】第２の手段では、画像データのＮ×Ｎ画素
のブロック毎に対して各画素に２ビットのコードが割り
当てられ、カラーモードの場合に入力画像データの各画
素の色に応じて入力画像データの予め設定された各ビッ
ト位置に「１」がセットされ、他のビット位置に「０」
がセットされて２ビットのコードが割り当てられた符号
化データを復号化するブロック復号化装置において、２
ビットのコードから各色のデータに変更されるので、多
値画像を復号化する回路を用いてカラー画像を復号化す
ることができ、したがって、簡単な回路構成で多値画像
とカラー画像を復号化することができる。

【図面の簡単な説明】

【図１】本発明に係るブロック符号化装置の一実施例を
示すブロック図である。

【図２】４×４画素のブロックを示す説明図である。

【図３】多値データを符号化するアルゴリズムを示す説
明図である。

【図４】カラーモードにおける符号化アルゴリズムを示
す説明図である。

【図５】カラーモードにおける入力データの赤、青、黒
のビット位置を示す説明図である。

【図６】圧縮データがメモリに格納される状態を示す説
明図である。

【図７】図１のブロック内最大値最小値選択部とＬａ，
Ｌｄ計算部を詳細に示すブロック図である。

【図８】図１のＰ１，Ｐ２計算部とコード割り当て部を
詳細に示すブロック図である。

【図９】図１の出力データ切り替え部を詳細に示すブロ
ック図である。

【図１０】符号化動作を示すタイミングチャートであ
る。

【図１１】本発明に係るブロック復号化装置の一実施例
を示すブロック図である。

【図１２】復号化アルゴリズムを示す説明図である。

【図１３】カラーモードの復号化アルゴリズムを示す説
明図である。

【図１４】図１１のコード、Ｌａ、Ｌｄ分配部とＱ１〜
Ｑ４計算部を詳細に示すブロック図である。

【図１５】図１１のデータ割り当て部を詳細に示すブロ
ック図である。

【図１６】復号化動作を示すタイミングチャートであ
る。

【図１７】従来のブロック符号化装置を示すブロック図
である。

【図１８】図１７のＰ１，Ｐ２計算部とコード割り当て
部を詳細に示すブロック図である。

【図１９】従来のブロック復号化装置のデータ割り当て
部を詳細に示すブロック図である。

【符号の説明】

４０１ ブロック内最大値最小値選択部 ４０２ Ｌａ，Ｌｄ計算部 ４０３ａ Ｐ１，Ｐ２計算部 ４０４〜４０７ コード割り当て部 ４０８ 画素データ遅延部 ４０９ 出力データ切り替え部 ５０１ コード、Ｌａ、Ｌｄ分配部 ５０２ Ｑ１〜Ｑ４計算部 ５０３ データ割り当て部

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０３Ｍ 7/30 Ｚ 8522−5Ｊ Ｈ０４Ｎ 1/41 Ｃ 9070−5Ｃ

Claims (2)

【特許請求の範囲】
1. 【請求項１】 画像データのＮ×Ｎ画素のブロック毎に
   ３つの閾値を求める閾値算出手段と、 前記閾値算出手段により求められた閾値に基づいて各画
   素の入力画像データに対して２ビットのコードを割り当
   てるコード割り当て手段と、 カラーモードの場合に入力画像データの各画素の色に応
   じて入力画像データの予め設定された各ビット位置に
   「１」をセットし、他のビット位置に「０」をセットし
   て前記コード割り当て手段に印加する入力データ変換手
   段と、 カラーモードの場合に前記閾値算出手段により求められ
   た閾値を、前記入力データ変換手段により変換された各
   色のデータを識別する閾値に変更する閾値変更変更手段
   と、 を備えたブロック符号化装置。
2. 【請求項２】 画像データのＮ×Ｎ画素のブロック毎に
   各画素に対して２ビットのコードが割り当てられ、カラ
   ーモードの場合に入力画像データの各画素の色に応じて
   入力画像データの予め設定された各ビット位置に「１」
   がセットされ、他のビット位置に「０」がセットされて
   ２ビットのコードが割り当てられた符号化データを復号
   化するブロック復号化装置において、 ２ビットのコードに復号データを割り当てるコード割り
   当て手段と、 カラーモードの場合に前記コード割り当て手段が２ビッ
   トのコードから各色のデータに変更するように制御する
   復号データ変更手段と、 を備えたブロック復号化装置。