JP3134461B2

JP3134461B2 - 変化点検出回路

Info

Publication number: JP3134461B2
Application number: JP04051347A
Authority: JP
Inventors: 秀夫大和田; 明浩東
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1992-03-10
Filing date: 1992-03-10
Publication date: 2001-02-13
Anticipated expiration: 2016-02-13
Also published as: JPH05260321A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ファクシミリ装置など
において、走査ラインの画素データを２次元符号化によ
り圧縮する回路（以下、２次元圧縮回路という）及び２
次元符号化により圧縮された画素データを圧縮前の画素
データに伸長する回路（以下、２次元伸長回路という）
の一部に使用される変化点検出回路に関する。

【０００２】

【従来の技術】従来、ＣＣＩＴＴ（国際電信電話諮問委
員会）は、ファクシミリ装置における符号化方式とし
て、ＭＨ方式、ＭＲ方式、Ｍ²Ｒ方式を勧告している
（勧告Ｔ４、勧告Ｔ６）。

【０００３】ＭＨ方式とは、全走査ラインの画素データ
を１次元符号化方式により符号化するというものであ
り、１次元符号化方式とは、１走査ライン上に交互に現
れる白画像と黒画像の同色画素の連続長、いわゆるラン
レングスをターミネイティング符号又はメイクアップ符
号あるいは１個のターミネイティング符号を後に付けた
メイクアップ符号により符号化するというものである。

【０００４】また、ＭＲ方式とは、１つの走査ラインの
画素データを１次元符号化方式により符号化した後に、
最大Ｋ−１個（標準解像度の場合は、Ｋ＝２、高解像度
の場合は、Ｋ＝４）の連続する走査ラインを２次元符号
化方式により符号化するというものであり、Ｍ²Ｒ方式
とは、全ての走査ラインの画素データを２次元符号化方
式により符号化するというものである。

【０００５】ここに、２次元符号化方式とは、現在、符
号化の対象としている走査ライン、即ち、符号化ライン
の画素データを、その直前に符号化されたラインを参照
ラインとして符号化するというものである。

【０００６】かかる２次元符号化方式においては、次の
５個の変化点（同一走査ライン上、その直前の画素と色
の異なる画素）ａ₀、ａ₁、ａ₂、ｂ₁、ｂ₂が定義される
（図２７参照）と共に、変化点の位置関係によって、パ
スモード、垂直モード、水平モードの３個の符号化モー
ドが定義され、表１に示す符号表に従って符号化が行わ
れる。

【０００７】

【表１】

【０００８】ここに、ａ₀は、符号化ライン上の起点と
なる変化点として定義される。最初は、符号化ラインの
先頭画素の直前に仮想的に位置される白画素に設定さ
れ、その後は、直前の符号化モードにより決定される。

【０００９】また、ａ₁は、符号化ライン上でａ₀より右
の最初の変化点として定義される。また、変化点ａ
₂は、符号化ライン上でａ₁より右の最初の変化点として
定義される。また、ｂ₁は、ａ₀より右でａ₀と反対の色
を持つ参照ライン上の最初の変化点として定義される。
また、ｂ₂は、参照ライン上でｂ₁の右の最初の変化点と
して定義される。

【００１０】ここに、パスモードは、例えば、図２８に
示すように、ａ₁の左側にｂ₂が存在することで定義され
る。なお、パスモードでの符号化の後、ａ₀は、次の符
号化に備えてｂ₂の直下（ａ₀')に設定される。

【００１１】また、垂直モードは、例えば、図２９に示
すように、ａ₁とｂ₁との間の相対距離｜ａ₁ｂ₁｜が３以
下であることで定義される。この場合、相対距離｜ａ₁
ｂ₁｜は、ａ₁とｂ₁との位置関係により異なる記号で表
わされる７つの値、Ｖ(０）、Ｖ_R(１）、Ｖ_R(２）、Ｖ_R
(３）、Ｖ_L(１）、Ｖ_L(２）、Ｖ_L(３）のいずれかの値
をとる。なお、垂直モードの符号化の後、ａ₀は、次の
符号化に備えてａ₁の位置（ａ₀')に設定される。

【００１２】また、水平モードは、例えば、図３０に示
すようにａ₁とｂ₁との間の相対距離｜ａ₁ｂ₁｜が４以上
であることで定義される。この場合、００１＋Ｈ(ａ₀ａ
₁）＋Ｈ(ａ₁ａ₂）を用いて符号化される。なお、Ｈ(ａ₀
ａ₁）及びＨ(ａ₁ａ₂）は、それぞれ、距離ａ₀ａ₁及び距
離ａ₁ａ₂を１次元符合化方式で符号化することを意味し
ている。なお、水平モードでの符号化の後、ａ₀は、次
の符号化に備えてａ₂の位置（ａ₀')に設定される。

【００１３】ここに、２次元符号化は、符号化モードを
検知することにより行われるが、具体的には、次の手順
１、手順２に従って行われる。なお、図３１、図３２
は、手順１、手順２の内容を更に詳しく示すフローチャ
ートである。

【００１４】手順１（ア）ａ₁の左側にｂ₁が存在するときは、パスモードを
検出したものとして、パスモードに対応した符号化を行
う。この後、ｂ₂の真下の点が変化点ａ₀とされる。（イ）パスモードが検出されないときは、手順２に進
む。

【００１５】手順２（ア）相対距離｜ａ₁ｂ₁｜の絶対値を決定する。（イ）｜ａ₁ｂ₁｜≦３ならば、垂直モードを検出したも
のとして、垂直モードに対応する符号化を行う。その
後、変化点ａ₁が変化点ａ₀とされる。（イ）｜ａ₁ｂ₁｜＞３ならば、水平モードを検出したも
のとして、水平モードに対応した符号化を行う。その
後、変化点ａ₂が変化点ａ₀とされる。

【００１６】

【発明が解決しようとする課題】ここに、図３１、図３
２に示すフローチャートは、一度検出した変化点を再び
検出しなければならない場合を含んでおり、このため、
図３１、図３２に示すフローチャートをそのまま実施す
るように変化点検出回路を構成すると、その回路構成
は、きわめて複雑になってしまうという問題点があっ
た。Ｍ²Ｒ方式において、変化点を検出する場合も同様
である。

【００１７】本発明は、かかる点に鑑み、走査ラインの
画素データを２次元符号化により圧縮する場合や、２次
元符号化により圧縮された画素データを圧縮前の画素デ
ータに伸長する場合に必要とされる変化点の検出を簡単
な回路構成で行うことができるようにし、２次元圧縮回
路及び２次元伸長回路の小規模化を図ることができるよ
うにした変化点検出回路を提供することを目的とする。

【００１８】

【課題を解決するための手段】図１は本発明の原理説明
図であり、図中、１は参照ラインの画素データをシフト
させるための８ビットのシフトレジスタ、２はシフトレ
ジスタ１内の必要な範囲で参照ラインの変化点の位置を
検出するための参照ライン変化点検出回路である。

【００１９】また、３は符号化ラインの画素データをシ
フトさせるための２ビットのシフトレジスタ、４はシフ
トレジスタ３内で符号化ラインの変化点の有無を検出さ
せるための符号化ライン変化点検出回路である。

【００２０】また、５はシフトレジスタ１の７ビット目
部分に変化点が存在した場合において、１ビットのシフ
トを行った場合、必要に応じて、その事実を記憶させる
ための記憶回路である。

【００２１】なお、本明細書において、シフトレジスタ
の「ｎビット目に変化点が存在する場合」というのは、
シフトレジスタのｎビット目とｎ＋１ビット目の色が異
なる場合を意味している。

【００２２】

【作用】本発明は、これを２次元符号化により圧縮を行
う２次元圧縮回路の一部として使用する場合には、参照
ライン及び符号化ラインの画素データをそれぞれシフト
レジスタ１、３に取り込み、シフトさせる。

【００２３】このようにする場合、参照ライン変化点検
出回路２から出力される参照ラインの変化点の位置情
報、符号化ライン変化点検出回路４から出力される符号
化ラインの変化点の有無の情報及び記憶回路５の記憶内
容から符号化モードを知ることができる。

【００２４】また、本発明は、これを２次元符号化によ
り圧縮された画素データを圧縮前の画素データに伸長す
る２次元伸長回路の一部として使用する場合には、２次
元符号化により圧縮された画素データがいかなる符号化
モードで符号化されたかを別の回路で判定すると共に、
参照ラインの画素データをシフトレジスタ１に取り込
み、シフトさせる。

【００２５】このようにする場合、参照ライン変化点検
出回路２から出力される参照ラインの変化点の位置情報
及び記憶回路５の記憶内容から、判定された符合化モー
ドに対応する位置に参照ラインをシフトさせることがで
き、更に、この状態を利用して画素データを生成するこ
とにより、２次元符号化により圧縮された画素データを
圧縮前の画素データに伸長することができる。

【００２６】

【実施例】以下、図２〜図２６を参照して本発明の一実
施例につき、（１）構成、（２）２次元圧縮回路の一部
として使用する場合の動作、（３）２次元伸長回路の一
部に使用する場合の動作、（４）効果、に項を分けて説
明する。

【００２７】（１）構成・・図２、図３図２は本発明の一実施例の要部を示すブロック図であ
り、図中、６は参照ラインの画素データをシフトさせる
ための８ビットのシフトレジスタ、７は現在、変化点の
色と比較すべき色を現在色として内部的に表示する現在
色表示回路をなすフラグ、８はシフトレジスタ６の隣合
ったビット間の色とフラグ７が表示する現在色とを比較
して、変化点のある場所を検出する比較器である。

【００２８】また、９は比較器８に対して比較を行う範
囲を指示するためのマスクカウンタであり、例えば、こ
のマスクカウンタ９のカウント値が「３」の場合、比較
器８は、最下位の１ビット目から３ビット目までに存在
する変化点を検出するように動作する。換言すれば、比
較器８は、４ビット目から７ビット目にある変化点は検
出しないように動作する。なお、比較器８は、この指示
による比較のほか、３ビットと４ビットとの間の比較を
常に行うようにされている。

【００２９】かかるマスクカウンタ９は、初期状態の設
定及びモード判定後のリセットの際に必要となるもので
あり、参照ラインのシフトに従ってカウントされるが、
「７」以上はカウントしないように制御される。

【００３０】また、１０は符号化ラインの画素データを
シフトさせるための２ビットのシフトレジスタ、１１は
シフトレジスタ１０におけるビット間の色を比較して変
化点の有無を検出する比較器である。

【００３１】また、１２はシフトレジスタ６内の７ビッ
ト目に検出対象の変化点が存在した場合において、１ビ
ット分のシフトを行った場合、シフトレジスタ１０に変
化点が存在しない場合に、その事実、即ち、モード判定
に使用されなかった比較あふれの変化点が存在すること
を保持するためのフラグであり、図３に示すように、か
かる比較あふれの変化点が存在しない場合には、「０」
が立てられ、存在する場合には、「１」が立てられる。
なお、これは、パスモードを完全に検出するために必要
とされるものである。

【００３２】また、１３は白画像及び黒画像のランレン
グスをカウントするためのランレングス・カウンタであ
り、このランレングス・カウンタ１３は、変化点の検出
開始と同時にカウントを開始するが、圧縮時において検
出された符号化モードが水平モード以外の場合及び伸長
時において判定された符号化モードが水平モード以外の
場合は、「０」にリセットされる。

【００３３】また、１４は２次元圧縮回路を構成する符
号出力回路であり、この符号出力回路１４は、比較器
８、１１の出力及びフラグ１２の内容に応じて符号化モ
ードを検出し、表１に基づいて対応する符号を出力する
ものである。なお、水平モードの場合には、ランレング
ス・カウンタ１３を使用してランレングスがカウントさ
れた後、１次元符号化が行われる。

【００３４】また、１５は２次元伸長回路を構成するモ
ード判定回路であり、このモード判定回路１５は、伸長
の対象となる画素データがいかなる符号化モードで圧縮
されたかを判定するものである。また、１６は伸長され
た画像データを出力するためのシフトレジスタである。

【００３５】（２）２次元圧縮回路の一部として使用す
る場合の動作・・図４〜図１５まず、最初に初期状態の設定が行われるが、これは、マ
スクカウンタ９の出力値を「０」に設定した状態で、図
４に示すように、参照ラインの画素データをシフトレジ
スタ６に取り込み、３ビット分、シフトさせると共に、
ランレングス・カウンタ１３を「−１」にセットするこ
とで行われる。

【００３６】このとき、マスクカウンタ９の出力値は
「３」となり、また、フラグ１２は、「０」を立て、比
較あふれの変化点がない状態を表示する。また、フラグ
７は、その表示する現在色を「白」にセットされる。

【００３７】また、符号化モードを判定できる変化点の
検出が行われた場合には、リセットが行われるが、これ
は、図５に示すように、マスクカウンタ９の出力値を
「３」にリセットし、シフトレジスタ６の最下位ビット
から数えて４ビット目以上に存在する変化点を検出対象
から除外すると共に、パスモードを検出した場合を除
き、フラグ７の現在色を反転させることにより行われ
る。

【００３８】ここに、本実施例においては、参照ライン
及び符号化ラインを初期状態又はリセット状態から同時
にシフトさせた場合、次のようにして符号化モードの検
出が行われる。

【００３９】もし、参照ラインの変化点が最下位ビット
から数えて４ビット目に検出され、符号化ラインの変化
点も検出された場合、これは、図６に示すような状態で
あるから、かかる変化点の検出によって、垂直モードＶ
(０）が判定され、符号出力回路１４から垂直モードＶ
(０）に対応する符号が出力される。

【００４０】また、参照ラインの変化点が最下位ビット
から数えて５ビット目に検出され、符号化ラインの変化
点も検出された場合、これは、図７に示すような状態で
あるから、かかる変化点の検出によって、垂直モードＶ
_R(１）が判定され、符号出力回路１４から垂直モードＶ
_R(１）に対応する符号が出力される。

【００４１】また、参照ラインの変化点が最下位ビット
から数えて６ビット目に検出され、符号化ラインの変化
点も検出された場合、これは、図８に示すような状態で
あるから、かかる変化点の検出によって、垂直モードＶ
_R(２）が判定され、符号出力回路１４から垂直モードＶ
_R(２）に対応する符号が出力される。

【００４２】また、参照ラインの変化点が最下位ビット
から数えて７ビット目に検出され、符号化ラインの変化
点も検出された場合、これは、図９に示すような状態で
あるから、かかる変化点の検出によって、垂直モードＶ
_R(３）が判定され、符号出力回路１４から垂直モードＶ
_R(３）に対応する符号が出力される。

【００４３】また、参照ラインの変化点が最下位ビット
から数えて３ビット目に検出され、符号化ラインの変化
点も検出された場合、これは、図１０に示すような状態
であるから、かかる変化点の検出によって、垂直モード
Ｖ_L(１）が判定され、符号出力回路１４から垂直モード
Ｖ_L(１）に対応する符号が出力される。

【００４４】また、参照ラインの変化点が最下位ビット
から数えて２ビット目に検出され、符号化ラインの変化
点も検出された場合、これは、図１１に示すような状態
であるから、かかる変化点の検出によって、垂直モード
Ｖ_L(２）が判定され、符号出力回路１４から垂直モード
Ｖ_L(２）に対応する符号が出力される。

【００４５】また、参照ラインの変化点が最下位ビット
に検出され、符号化ラインの変化点も検出された場合、
これは、図１２に示すような状態であるから、かかる変
化点の検出によって、垂直モードＶ_L(３）が判定され、
符号出力回路１４から垂直モードＶ_L(３）に対応する符
号が出力される。

【００４６】また、参照ラインの変化点が最下位ビット
から数えて７ビット目及び４ビット目に検出され、符号
化ラインの変化点が検出されない場合、これは、図１３
に示すような状態であるから、かかる変化点の検出によ
って、パスモードＰが判定され、符号出力回路１４から
パスモードＰに対応する符号が出力される。

【００４７】また、参照ラインの変化点が最下位ビット
から数えて４ビット目に検出され、かつ、フラグ１２＝
１で、符号化ラインの変化点が検出されない場合、これ
は、図１４に示すような状態であるから、かかる変化点
の検出によっても、パスモードＰが判定され、符号出力
回路１４からパスモードＰに対応する符号が出力され
る。

【００４８】また、参照ラインの変化点が検出されず、
符号化ラインの変化点が検出された場合、これは、図１
５(ａ）に示すような状態であるから、かかる変化点の
検出によって、水平モードＨであると、判定することが
できる。

【００４９】したがって、この場合には、ランレングス
・カウンタ１３の値「ＸＸＸＸ」を保存した後にリセッ
トし、図１５(ｂ）に示すように、シフトレジスタ１０
において変化点が検出されるまで、参照ライン及び符号
化ラインをシフトする。

【００５０】このとき、ランレングス・カウンタ１３の
示す値「ＹＹＹＹ」は、距離ａ₁ａ₂を示しており、ま
た、先に保存した「ＸＸＸＸ」は距離ａ₀ａ₁を示してい
るから、００１＋Ｈ（ａ₀ａ₁）＋Ｈ（ａ₁ａ₂）なる符号
化を行う。

【００５１】このようにして、２次元符号化が行われる
が、本実施例においては、図３１、図３２に示すフロー
チャートをそのまま実施する回路の場合と異なり、一度
検出した変化点を再び検出しなければならないというこ
とがない。

【００５２】（３）２次元伸長回路の一部に使用する場
合の動作・・図１６〜図２６まず、最初に初期状態の設定が行われるが、これは、マ
スクカウンタ９の出力値を「０」に設定した状態で、図
１６に示すように、参照ラインの画素データをシフトレ
ジスタ６に取り込み、４ビット分、シフトさせることで
行われる。

【００５３】このとき、マスクカウンタ９の出力値は
「４」となる。また、フラグ１２は、「０」を立て、比
較あふれの変化点がない状態を表示する。なお、リセッ
トの方法は、圧縮時の場合と同様である。

【００５４】ここに、本実施例においては、モード判定
回路１５によって伸長の対象となる画素データがいかな
る符号化モードで圧縮されたかの判定を行い、この判定
された符号化モードが、垂直モード及びパスモードの場
合は、かかる符合化モードに対応する位置に参照ライン
の変化点が検出されるように参照ラインのシフトが行わ
れ、伸長が行われる。

【００５５】例えば、伸長すべき画素データが垂直モー
ドＶ(０）で符号化されている場合は、図１７に示すよ
うに、シフトレジスタ６の最下位ビットから数えて４ビ
ット目に変化点が検出されるように、フラグ７からシフ
トレジスタ１６に対して現在色を出力しながら参照ライ
ンをシフトし、その後、次の伸長に備えてフラグ７の現
在色を反転させる。

【００５６】また、例えば、伸長すべき画素データが垂
直モードＶ_R(１）で符号化されている場合は、図１８に
示すように、シフトレジスタ６の最下位ビットから数え
て５ビット目に変化点が検出されるように、フラグ７か
らシフトレジスタ１６に対して現在色を出力しながら参
照ラインをシフトし、その後、次の伸長に備えてフラグ
７の現在色を反転させる。

【００５７】また、例えば、伸長すべき画素データが垂
直モードＶ_R(２）で符号化されている場合は、図１９に
示すように、シフトレジスタ６の最下位ビットから数え
て６ビット目に変化点が検出されるように、フラグ７か
らシフトレジスタ１６に対して現在色を出力しながら参
照ラインをシフトし、その後、次の伸長に備えてフラグ
７の現在色を反転させる。

【００５８】また、例えば、伸長すべき画素データが垂
直モードＶ_R(３）で符号化されている場合は、図２０に
示すように、シフトレジスタ６の最下位ビットから数え
て７ビット目に変化点が検出されるように、フラグ７か
らシフトレジスタ１６に対して現在色を出力しながら参
照ラインをシフトし、その後、次の伸長に備えてフラグ
７の現在色を反転させる。

【００５９】また、例えば、伸長すべき画素データが垂
直モードＶ_L(１）で符号化されている場合は、図２１に
示すように、シフトレジスタ６の最下位ビットから数え
て３ビット目に変化点が検出されるように、フラグ７か
らシフトレジスタ１６に対して現在色を出力しながら参
照ラインをシフトし、その後、次の伸長に備えてフラグ
７の現在色を反転させる。

【００６０】また、例えば、伸長すべき画素データが垂
直モードＶ_L(２）で符号化されている場合は、図２２に
示すように、シフトレジスタ６の最下位ビットから数え
て２ビット目に変化点が検出されるように、フラグ７か
らシフトレジスタ１６に対して現在色を出力しながら参
照ラインをシフトし、その後、次の伸長に備えてフラグ
７の現在色を反転させる。

【００６１】また、例えば、伸長すべき画素データが垂
直モードＶ_L(３）で符号化されている場合は、図２３に
示すように、シフトレジスタ６の最下位ビットに変化点
が検出されるように、フラグ７からシフトレジスタ１６
に対して現在色を出力しながら参照ラインをシフトし、
その後、次の伸長に備えてフラグ７の現在色を反転させ
る。

【００６２】また、例えば、伸長すべき画素データがパ
スモードＰで符号化されている場合において、フラグ１
２＝「０」の場合には、図２４に示すように、シフトレ
ジスタ６の最下位ビットから数えて７ビット目及び４ビ
ット目に変化点が検出されるように、フラグ７からシフ
トレジスタ１６に対して現在色を出力しながら参照ライ
ンをシフトする。なお、この場合には、フラグ７の現在
色は反転させない。

【００６３】また、例えば、伸長すべき画素データがパ
スモードＰで符号化されている場合において、フラグ１
２＝「１」の場合には、図２５に示すように、シフトレ
ジスタ6の最下位ビットから数えて４ビット目に変化点
が検出されるように、フラグ７からシフトレジスタ１６
に対して現在色を出力しながら参照ラインをシフトす
る。なお、この場合には、フラグ７の現在色は反転させ
ない。

【００６４】これらに対して、伸長すべき画素データが
水平モードＨで符号化されている場合には、図２６
(ａ）に示すように、ランレングス・カウンタ１３を使
用して、カウント値「ＸＸＸＸ」が距離ａ₀ａ₁を示すま
で、フラグ７からシフトレジスタ１６に対して現在色を
出力しながら参照ラインをシフトし、フラグ７の現在色
を反転させると共に、ランレングス・カウンタ１３を
「０」にリセットする。

【００６５】その後、続いて、図２６（ｂ）に示すよう
に、ランレングス・カウンタ１３を使用して、カウント
値「ＹＹＹＹ」が距離ａ₁ａ₂を示すまで、フラグ７から
シフトレジスタ１６に対して現在色を出力しながら参照
ラインをシフトし、フラグ７の現在色を反転させると共
に、ランレングス・カウンタ１３を「０」にリセットす
る。

【００６６】このようにして、２次元符号化により圧縮
された画素データの伸長が行われるが、本実施例におい
ては、２次元符号化を行う場合と同様に、一度検出した
変化点を再び検出しなければならないということがな
い。

【００６７】（４）効果本実施例によれば、走査ラインの画素データを２次元符
号化により圧縮する場合や、２次元符号化によって圧縮
された画素データを圧縮前の画素データに伸長する場
合、一度検出した変化点を再び検出するということがな
いようにし、必要とされる変化点の検出を簡単な回路構
成で行うことができるようにされているので、変化点検
出回路として一度検出した変化点を再び検出しなければ
ならないような複雑な回路を使用する必要がなくなり、
２次元圧縮回路及び２次元伸長回路の小規模化を図るこ
とができる。

【００６８】

【発明の効果】以上のように、本発明によれば、走査ラ
インの画素データを２次元符号化により圧縮する場合
や、２次元符号化により圧縮された画素データを圧縮前
の画素データに伸長する場合、一度検出した変化点を再
び検出しなければならないということがなく、必要とさ
れる変化点の検出を簡単な回路構成で行うことができる
ので、変化点検出回路として一度検出した変化点を再び
検出しなければならないような複雑な回路を構成する必
要がなく、２次元圧縮回路及び２次元伸長回路の小規模
化を図ることができる。

【図面の簡単な説明】

【図１】本発明の原理説明図である。

【図２】本発明の一実施例の要部を示すブロック図であ
る。

【図３】本発明の一実施例を２次元符号化による圧縮を
行う２次元圧縮回路の一部に使用する場合において比較
あふれの変化点を保持するフラグの使用方法を示す図で
ある。

【図４】本発明の一実施例を２次元符号化による圧縮を
行う２次元圧縮回路の一部に使用する場合において初期
状態を設定した場合の状態を示す図である。

【図５】本発明の一実施例を２次元符号化による圧縮を
行う２次元圧縮回路の一部に使用する場合においてマス
クカウンタをリセットする方法を示す図である。

【図６】本発明の一実施例を２次元符号化による圧縮を
行う２次元圧縮回路の一部に使用する場合において垂直
モードＶ(０）を検出した状態を示す図である。

【図７】本発明の一実施例を２次元符号化による圧縮を
行う２次元圧縮回路の一部に使用する場合において垂直
モードＶ_R(１）を検出した状態を示す図である。

【図８】本発明の一実施例を２次元符号化による圧縮を
行う２次元圧縮回路の一部に使用する場合において垂直
モードＶ_R(２）を検出した状態を示す図である。

【図９】本発明の一実施例を２次元符号化による圧縮を
行う２次元圧縮回路の一部に使用する場合において垂直
モードＶ_R(３）を検出した状態を示す図である。

【図１０】本発明の一実施例を２次元符号化による圧縮
を行う２次元圧縮回路の一部に使用する場合において垂
直モードＶ_L(１）を検出した状態を示す図である。

【図１１】本発明の一実施例を２次元符号化による圧縮
を行う２次元圧縮回路の一部に使用する場合において垂
直モードＶ_L(２）を検出した状態を示す図である。

【図１２】本発明の一実施例を２次元符号化による圧縮
を行う２次元圧縮回路の一部に使用する場合において垂
直モードＶ_L(３）を検出した状態を示す図である。

【図１３】本発明の一実施例を２次元符号化による圧縮
を行う２次元圧縮回路の一部に使用する場合においてパ
スモードＰを検出した状態を示す図である。

【図１４】本発明の一実施例を２次元符号化による圧縮
を行う２次元圧縮回路の一部に使用する場合においてパ
スモードＰを検出した状態を示す図である。

【図１５】本発明の一実施例を２次元符号化による圧縮
を行う２次元圧縮回路の一部に使用する場合において水
平モードＨを検出した状態及びその場合に採るべき措置
を説明するための図である。

【図１６】本発明の一実施例を２次元符号データを伸長
する２次元伸長回路の一部に使用する場合において初期
状態を設定した場合を示す図である。

【図１７】本発明の一実施例を２次元符号を伸長する２
次元伸長回路の一部に使用する場合において伸長すべき
画素データが垂直モードＶ(０）で符号化されているこ
とを判定した場合における伸長動作を示す図である。

【図１８】本発明の一実施例を２次元符号を伸長する２
次元伸長回路の一部に使用する場合において伸長すべき
画素データが垂直モードＶ_R（１）で符号化されている
ことを判定した場合における伸長動作を示す図である。

【図１９】本発明の一実施例を２次元符号を伸長する２
次元伸長回路の一部に使用する場合において伸長すべき
画素データが垂直モードＶ_R（２）で符号化されている
ことを判定した場合における伸長動作を示す図である。

【図２０】本発明の一実施例を２次元符号を伸長する２
次元伸長回路の一部に使用する場合において伸長すべき
画素データが垂直モードＶ_R（３）で符号化されている
ことを判定した場合における伸長動作を示す図である。

【図２１】本発明の一実施例を２次元符号を伸長する２
次元伸長回路の一部に使用する場合において伸長すべき
画素データが垂直モードＶ_L（１）で符号化されている
ことを判定した場合における伸長動作を示す図である。

【図２２】本発明の一実施例を２次元符号を伸長する２
次元伸長回路の一部に使用する場合において伸長すべき
画素データが垂直モードＶ_L（２）で符号化されている
ことを判定した場合における伸長動作を示す図である。

【図２３】本発明の一実施例を２次元符号を伸長する２
次元伸長回路の一部に使用する場合において伸長すべき
画素データが垂直モードＶ_L（３）で符号化されている
ことを判定した場合における伸長動作を示す図である。

【図２４】本発明の一実施例を２次元符号を伸長する２
次元伸長回路の一部に使用する場合において伸長すべき
画素データがパスモードＰで符号化されていることを判
定した場合における伸長動作を示す図である。

【図２５】本発明の一実施例を２次元符号を伸長する２
次元伸長回路の一部に使用する場合において伸長すべき
画素データがパスモードＰで符号化されていることを判
定した場合における伸長動作を示す図である。

【図２６】本発明の一実施例を２次元符号を伸長する２
次元伸長回路の一部に使用する場合において伸長すべき
画素データが水平モードＨで符号化されていることを判
定した場合における伸長動作を示す図である。

【図２７】２次元符号化方式において定義される変化点
を説明するための図である。

【図２８】２次元符号化方式において定義されるパスモ
ードを説明するための図である。

【図２９】２次元符号化方式において定義される垂直モ
ードを説明するための図である。

【図３０】２次元符号化方式において定義される水平モ
ードを説明するための図である。

【図３１】ＭＲ方式による符号化手順を示すフローチャ
ートである。

【図３２】ＭＲ方式による符号化手順を示すフローチャ
ートである。

【符号の説明】

１８ビットのシフトレジスタ２参照ライン変化点検出回路３２ビットのシフトレジスタ４符号化ライン変化点検出回路５記憶回路

Claims

(57)【特許請求の範囲】

【請求項１】参照ラインの画素データをシフトさせるた
めの８ビットの第１のシフトレジスタ（１）と、この第
１のシフトレジスタ（１）内の必要な範囲で前記参照ラ
インの変化点の位置を検出するための参照ライン変化点
検出回路（２）と、符号化ラインの画素データをシフト
させるための２ビットの第２のシフトレジスタ（３）
と、この第２のシフトレジスタ（３）内で前記符号化ラ
インの変化点の有無を検出するための符号化ライン変化
点検出回路（４）と、前記第１のシフトレジスタ（１）
の７ビット目部分に変化点が存在した場合において、１
ビット分のシフトを行った場合、必要に応じて、その事
実を記憶させるための記憶回路（５）とを設けて構成さ
れていることを特徴とする変化点検出回路。
【請求項２】現在、変化点の色と比較すべき色を現在色
として内部的に表示する現在色表示回路を設け、前記第
１のシフトレジスタ（１）の隣接するビット間の参照ラ
インの色と前記現在色とを比較する第１の比較回路と、
この第１の比較回路に対して比較すべき前記第１のシフ
トレジスタ（１）のビット範囲を指示する比較範囲指示
回路とで前記参照ライン変化点検出回路（２）を構成す
ると共に、前記第２のシフトレジスタ（３）の隣接する
ビット間の符号化ラインの色と前記現在色とを比較する
第２の比較回路とで前記符号化ライン変化点検出回路
（４）を構成していることを特徴とする請求項１記載の
変化点検出回路。