JPS62260477A - デ−タ圧縮方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔目　次〕 概要 産業上の利用分野 従来の技術（第６図） 発明が解決しようとする問題点 問題点を解決するための手段（第１図）作用 実施例（第２図〜第５図） 発明の効果 〔概　要〕 本発明は画像データを２次元圧縮方式（例えばＭＲ方式
）によ、９ＭＲ符号化処理における符号化モード判定処
理に際し、現時点での処理画素より少なくとも３画素ら
とまでの参照ライン画素を先行読出しを行うことにより
画素の逆もどし処理を不要として高速符号化処理を可能
としたものである。

〔産業上の利用分野〕

本発明は画像データのデータ圧縮方式に係シ。

特に２次元符号化方式における参照ラインの画素の逆戻
し処理を不要としたものに関する。

〔従来の技術〕

例えば画像データをファクシミリで送信する場合９画像
データをそのまま送信するとき送信すべきデータ量が非
常に大量のデータとなるのでこれを圧縮して送信するこ
とが行われている。

この画像データ圧縮方式の１つにモデファイトＲＥＡＤ
方式のような２次元符号化方式がある。

２次元符号化方式では９例えば第６図に示す如く、符号
化ラインの直前のラインを参照ラインと定め、この参照
ラインのデータの状態（白と黒の配列の状態）を参照し
て、処理対象となる符号化ラインの変化点（白−黒、あ
るいは黒−白に変化した点）の情報を、参照ラインの情
報とどのような状態にあるのかということを示す符号で
送信する。

例えば第６図における符号化ラインの黒−白変化点ＣＩ
は参照ラインにおける同じ黒−白変化点Ｒ五の２画素左
側に存在することを示す符号で送シ。

白−黒変化点Ｃ２は参照ラインにおける同じ白−黒変化
点Ｒ１の２画素左側に存在することを示す符号で送る。

そして黒→白変化点Ｃｓは参照ラインにおける黒−白変
化点凡の１画素右側に存在することを示す符号で送る。

〔発明が解決しようとする問題点〕

ところで画像データを走査するとき、第６図の矢印に示
す如く１通常左→右方向に、参照ラインと符号化ライン
を走査するので、最初に０１を検出しても参照ラインの
Ｒｔは未知のためさらに走査を進めＲ１を検出すること
になる。このＲｓを検出したのちに符号化ラインをＣＩ
の次よりよみ出すため。

カウンタをＣｓｔで逆もどしして、それから再び符号化
ラインをよみ出すことになる。そして次にＣ２を検出し
たときも同様に参照ラインの走査を進めＲ１を検出して
から符号化ラインの０２までもどし。

再び符号化ラインおよび参照ラインの画素をよみ出す。

このとき符号化ラインの変化点の前後３画素の範囲に参
照ラインの同変化点が存在しないときランレングス符号
で表示するので、この戻し処理は前後３画素の範囲で必
要となる。

したがって、符号化ラインの変化点が検出される度に前
記の如き逆戻り処理を行うため、データの処理速度が遅
くなシ、データ伝送速度を大きくするときの問題点とな
っている。

本発明の目的は、このような問題点を改善するため、符
号化ラインの変化点が検出されたときに画素の逆もどし
処理を行う必要のないデータ圧縮方式を提供するもので
ある。

〔問題点を解決するだめの手段〕

前記目的を達成するため９本発明では、第１図に示す如
く、符号化ラインの画素データを保持する処理ラインメ
モリ１と、参照ラインの画素データを保持する参照ライ
ンメモリ２を設け、参照ライン拳スキャン・カウンタ４
によ）参照ラインメモリ２を処理ラインメモリ１よりも
３画素先行して画素を出力する。なお処理ラインメモリ
１は処理ライン・スキャン・カウンタ３により読出され
る０ そしてモード検出部６には符号化ラインの画素データに
変化点があるときその変化点と同じアドレスを含めて４
画素前の参照ラインの画素データのパタンか検出される
。また参照ライン先行処理部５には、３画素先行して出
力された画素のパターンが判定されている。そしてラン
レングス拳カウンタ７は符号化ラインの画素データに変
化点があるときリセットされて次の変化点までの画素数
をカウントする。

９及び１０はそれぞれ参照ライン及び処理ラインの変化
点を検出する回路である。このときモード検出部６から
変化点の存在を示すパタンか出力されるとこれが最優先
的に符号出力部８）てて変換される。モード検出部６か
らは変化点の存在を示すパタンか出力されず参照ライン
先行処理部５から変化点の存在を示す変化点予告信号が
出力されたとき符号出力部８はこれによる出力符号を出
力し、参照ライン先行処理部５から変化点の存在を示す
パタンか出力されないときランレングス・カウンタ７に
よる信号が符号出力部８にょシ変換されて出力符号を得
る。

〔作　用〕

本発明では現時点での処理画素より少くとも３画素あと
までの参照ライン画素を先行読出ししてその状態を保持
記憶しているので、符号化モード判定に際しては１％に
画素の後戻し処理が不要となり、したがって符号化モー
ド判定処理速度が処理画像の内容に左右されず、つねに
一定の高速の走査速度にて処理可能となる。

〔実施例〕

本発明の一実施例を第２図〜第５図にもとづき説明する
。

第２図は本発明の一実施例構成図、第３図は画素状態説
明図、第４図は第２図における参照ライン先行処理部５
の詳細図、第５図は第４図の動作論理説明図である。

第２図において、第１図と同符号部分は同一部分を示し
、９．１０はそれぞれ４ビツト・レジスタ、２０はシフ
ト・レジスタ、２１はパタン判定回路、３０はカウンタ
、３１は基準色保持用のフラグである。

参照ライン先行処理部５は現処理画素より少くとも３ビ
ット先行した参照ラインの画素のパタンを判定するもの
であり、第３図において例えば符号化ラインの画素Ｓ、
を現時点での処理画素ａ１とすると、その３ビット先行
した参照ラインの画素Ｒゎヤｉｓ　ＲＢ４ｐ＠＋　Ｒ＠
ヤ３と現時点での参照ラインの画素ＲＩＩがセットされ
るシフトレジスタ２０と、これらの参照ラインの画素Ｒ
１〜Ｒａ＋３のパタンを判定するパタン判定回路２１を
具備している。そしてパタン判定回路２１は第４図に示
すように複数の排他的論理和回路により構成される有効
色画素検出回路２１−０およびプライオリティ番エンコ
ーダ２１−１を有する。有効色画素検出回路２１−Ｏは
、シフトレジスタ２０の各区分にセットされているデー
タが、符号化ライン基準色つまり、第３図における現時
点での処理画素ａ１と同色か異色かを判別するものであ
ｐ　ａｉが「０」のときでも「１」のときでもａｉとの
同異状態を出力する。プライオリティ−エンコーダ２１
−１は、参照ラインの３ビット先行した先行処理画素Ｒ
ｅ５ｔ　””　Ｒａｇｓと現時点での処理画素ａ１との
同異のパタンを前記有効色画素検出回路２１−０より伝
達されたときこれをデコードしてこのＲｎ＋１〜Ｒａｇ
ｓ内に画素のｒｌＪ、ｒＯＪの変化の有無を示すイネー
ブル信号ＥＮＡＢＬＥ（ｅ）と。

変化が存在したときそのパタンを示す変化点予告信号（
ＶＯ１′ｖＩ）を出力する。このプライオリティ・エン
コーダ２１−１の動作は１例えば第５図の真理値表に示
す如きものである。この例では、■１゜鳩がともにＨレ
ベルのときは、Ｒａが符号化ラインの基準色ａｏと同一
でＲｏｌが異色の状態を示す。

モード検出部６は、参照ラインおよび符号化ラインの各
画素が＋［次入力され、それぞれの変化状態をチェック
するものであシ、カウンタ３０．基準色保持用のフラグ
３１等を具備している。カウンタ３０は参照ラインにお
ける画素の色の変化（ｒｏｊ　−ｒｌｊまたはｒｌＪ　
−ｒＯＪ　）が（９）により検出されたときにリセット
されてカウント開始して、同色の連続画素数をカウント
するものである。

フラグ３１は変化点を検出するための基準色が保持され
るものであシ１例えば白なら「Ｏ」、黒なら「１」を出
力するもので、第３図において為が起点変化画素の場合
、初期状態はｒＯＪを出力し。

ａ〔により変化点が検出されると「１」に切換えられ、
以降（ｌｏｌより変化点が出力されるごとに０→１−〇
・・・と変化する。以後このようなことを繰返してモー
ド検出処理が継続される。

次に本発明の動作について説明する。

いま第２図における処理ラインメモリ１および参照ライ
ンメモリ２に、第３図に示す如き符号化ラインおよび参
照ラインの画素が順次伝達され。

ａｏを起点変化画素としてこれが基準色保持用の７ラグ
３１より出力されているものとする。このとき参照ライ
ンメモリ２は、処理ラインメモリ１よりも３ビツト先行
してよみ出されるので、シフトレジスタ２０には四で示
す範囲の、すなわち第４図に示す如く、Ｒ，〜Ｒ□３が
セットされｅ　Ｒａが変化点検出回路９への入力状態に
ある。

いま符号化ラインのａｌがα〔を通シ信号ａ′としてモ
ード検出部６に伝達されて変化画素であることが検出さ
れたとき、カウンタ３０はＲ１マでに変化点経過後４画
素であることを示している。またパタン判定回路２１は
ｅ　Ｒａから次の３ビツトの間にパタン変化の存在を示
すＥＮＡＢＬＥ（ｅ）＝Ｉｌｌをモード検出部６に出力
し、また符号出力部８に変化点予告信号（第５図のＶＬ
２）を出力する。すなわち＋　ａｏ＝Ｏ＋　島＝Ｏｅ　
Ｒｓ＋ｓ＝Ｏｅ　Ｒａ＋＊＝「Ｉ　Ｊ　ｅＲ□ｓ＝［ｊ
のため　ム＋　ＩＩは「０」が、ＩＩ−ＩＩは「１」が
入力され、その結果、第５図により明らかな如＜、ＶＬ
２が出力され、　Ｖｏ＝　「ｏＪ　、　Ｖｔ＝「１」が
符号出力部８に印加される。

このとき、カウンタ３０は、前記の如く１画素変化後３
画素経過したことを示し、またパタン判定回路２１から
パタン変化点の存在を示すｅ＝「１」が印加されている
ので、これらのこと、つまりパタン変化点がシフトレジ
スタ２０にセットされたパタン、すなわち第３図に示す
先行処理画素内に存在すること及びａｌから先の３ビツ
トまでの間にはパタンの変化がないことを示す符号化モ
ード指示信号ｆを出力する。

これにより符号化出力部８はａｌが、第３図におけるｂ
ｌの２画素左側に位置することを示すＭＲ符号を出力す
ることになる。

またａ、の先の３ビツト以内に参照ラインにａｌと同色
の符号変化画素が存在すれば、この状態を示す符号化モ
ード指示信号ｆが符号出力部８に印加されるので、符号
化出力部８はこれに応じた符号を出力する。

そしてａ８の前後３ビット以内に参照ラインにａ。

と同色の符号変化画素が存在しない場合やバスモードの
場合にはこれに応じた符号化モード指示信号ｆが出力さ
れるので、これに応じてランレングスカウンタ７のラン
レングス値に応じて１次元ランレングス符号を出力しｉ
ｂ、パスモード（参照ラインに画素変化があるが符号化
ラインは画素変化のない場合）を示す符号出力が符号化
出力部８から出力されることになる。

〔発明の効果〕

本発明によればＭＲ符号化処理の如き２次元符号化処理
における符号化モード判定処理に際し。

現時点での処理画素より少くとも３画素あとまでの参照
ライン画素を先行読み出し、保持、記憶し。

符号化モード判定に際しては、そのパタン認識結果を参
照するようにしたので、いわゆる参照ラインの後戻多処
理を不要とすることができる。

このため、符号化モード判定処理速・度が処理画像のパ
タンに左右されずにつねに一定の走査速度にて処理する
ことができる。

したがって、符号化モード決定に伴い生成される各モー
ド符号をその走査速度時間以内に発生。

出力し得る。各モード符号発生回路を仮定した場合、一
定の走査速度で二次元符号化処理を行うことが可能であ
る。しかも後戻多処理が不要のため実現回路構成が簡潔
にすることができ、きわめて処理速度の大なるＭＲ符号
のような２次元符号化処理回路を実現できる。

【図面の簡単な説明】

第１図は本発明の原理説明図。 第２図は本発明の一実施例構成図。 第３図は画素状態説明図。 第４図は第２図における参照ライン先行処理部の詳細図
。 第５図は第４図の動作論理説明図。 第６図は従来の問題点説明図である。 １・・・処理ラインメモリ。 ２・・・参照ラインメモリ。 ３・・・処理ライン・スキャンｅカウンタ。 ４・・・参照ライン・スキャンｅカウンタ。 ５・・・参照ライン先行処理部。 ６・・・モード検出部。 ７・・・ジンレングス・カウンタ。 ８・・・符号出力部。 ９．１０・・・４ビット−レジスタ。 ２０・・・シフトレジスタ。 ２１・・・パタン判定回路。 ３０・・・カウンタ。 ３１・・・フラグ。

Claims (1)

1. 【特許請求の範囲】 符号化すべき画像データをその直前の参照ラインと比較
   して２次元符号化を行うデータ圧縮方式において、 参照ラインのデータを処理ラインのデータより少くとも
   ３画素先行して出力する先行出力手段（４）と、 参照ラインの先行のパタン状態を処理する参照ライン先
   行処理手段（５）と、 現処理画素の先行のパタン状態、前方のパタン状態等に
   応じて選択すべきモードを指定するモード検出手段（６
   ）と、 ランレングス手段（７）と、 符号出力手段（８）を具備し、 前記モード検出手段（６）の指示にもとづき前記符号出
   力手段（８）よりデータ圧縮信号を出力するようにした
   ことを特徴とするデータ圧縮方式。