JPS609283A

JPS609283A - 画像デ−タ圧縮回路

Info

Publication number: JPS609283A
Application number: JP11504483A
Authority: JP
Inventors: Yukio Sasaki; 幸雄佐々木; Yoshiyuki Okada; 佳之岡田; Masatoshi Kimura; 正利木村; Junzo Nakajima; 淳三中島
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1983-06-28
Filing date: 1983-06-28
Publication date: 1985-01-18

Abstract

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

Description

【発明の詳細な説明】発明の技術分野本発明は画像データ処理装置に関するものであシ、よシ
特定的には、ＣＣＩＴＴ　（国際電信電話諮問委員会）
のＧｌ標準符号化方式であるＭＲ（Ｍｏｄｉｆｉｅｄ　
ＲＥＡＤ）符号化方式を採用した画像データ圧縮回路に
関する。

技術の背景ＭＲ符号化方式は、画像データを帯域圧縮するためＣＣ
ＩＴＴで標準化された符号化方式である。その方式は第
１図（４）、（Ｂ）及び第１表に図示の如く。

斜線部を黒画素、白抜き部を白画素とした場合、符号化
ラインＣＬ上の変化点の位置（で示した位置）を、参照
ラインＲＬ上の変化点位置を参照して符号化する方式で
あυ、・ぐスモードＰ、水平モードＨ１垂直モードＶの
３つのモードから１つを選択して符号化される。尚ｖＲ
は右側へのズレ、■わけ左側へのズレを示す。また、　
Ｍ（ａｏａｌ）　ｒＭ（８１ａ　２　）は、それぞれＭ
　Ｈ（Ｍｏｄ　ｉ　ｆ　ｉ　ｅ　ｄ　Ｈｕｆｆｕｍａｎ
ｎ）符号を示す。

以下余白また受信様が色調（白又は黒）の同期を確実にとるため
にすべてのｒ−タ・ラインは白ランの符号で始まシ、も
し実際の走査線が黒ランで始まっているなら、長さ０の
白シンが送られるようにされている。このため、従来の
圧縮回路では以下に述べるようにその処理を行なってい
る。

従来技術と問題点第２図に圧縮回路の従来例を示す。第２図において、圧
縮回路は、シリアル画素データＳｉを一時保持する符号
化ライン用のシフトレジスタ１、及び参照ライン用のシ
フトレジスタ２を有する。両者は、１ライン分の容量を
もち、符号化ラインレジスタ１、参照ラインレジスタ２
の画像データは、１画素づつパラレルに、モード検出回
路３′に入力される。モード検出回路３’において、符
号化２インＣＬ、参照ラインＲＬの画像データを１画素
づつ走査して％パスモードＰ５水平モードＨ１垂直モー
ド■の判断と、ランレングス及びズレ量をめる。またモ
ードの別、ジンレングス及びズレ量をアドレスとし、対
応したアドレスに符号を格納したＭＲ符号ＲＯＭ　４、
及びＭＲ符号ＲＯＭ　４よシ読み出された符号を並べ換
え、連続した圧縮データにする符号作成回路５が設けら
れている。さらにモード検出回路３′に付属し、第３図
に示すようなラインの始終端の特殊な場合の符号化を行
なう始・終端処理回路６が設けられている。

次に第２図に示した従来方式の圧縮回路について、第１
図、第１表に示した符号化にもとづいて得られた符号を
第３図（５）〜（Ｉ）に示す。

ラインの始端と終端で特殊な場合があシ、例えば、第３
図（Ｃ）では、ラインの最初は黒画素であるが、　ＣＣ
ＩＴＴにおいて、ラインの最初は、白ランレングスから
始まるという規定があるため、白ランレングスＯという
仮想ジンレングスが挿入されている。なお、本来ランレ
ングスＯは、ＭＨメイクアッグ符号と対で使用される。

また、画直モード■の場合、参照ラインＲＬと符号化ラ
インＣＬの変化点は通常、１対１に対応するのが第３図
（Ｄ）（Ｇ）は、参照ラインＲＬ上の仮想変化点が、符
号化ラインＣＬ上の２つの変化点に対応している。

このようにラインの始端と終端の符号化手順は。

ラインの途中の符号化手順と異なっているので、始端と
終端の特別な処理を行なう始・終端処理回路６企モ一ド
検出回路３′に付属して設けなければならず、かつ、モ
ード検出回路３が始・終端処理回路６と協働して作動し
なければならず、圧縮回路が複雑になるという問題点が
ある。

発明の目的本発明の目的は、ラインの始端と終端の画素を白画素に
変換し、始・終端の符号化手順を簡略化するという着想
にもとづき従来の問題点を解決し、簡単な回路構成の画
像データ圧縮回路を提供することにある。

発明の構成本発明によれば、符号化ライン上の変化点位置を、参照
ライン上の変化点位置を参照して帯域圧縮する符号化方
式であるＭＲ符号化方式で画像データを帯域圧縮する圧
縮回路において、前記画像データについての符号化ライ
ン及び参照ラインの始端及び終端の１画素を所定の色調
信号に変換する手段を設けたことを特徴とする、画像デ
ータ圧縮回路が給供される。

発明の実施例本発明の一実施としての圧縮回路を第４図に示す。

第４図において、符号化ラインレジスタ１、参照ライン
レジスタ２とモード検出回路３の間にカウンタ７１、デ
コーダ７２、マルチプレクサ７３からなる符号化ライン
及び参照ラインの始・終端１画素を白画素に変換する回
路７を設けた。カラ／り７１は、モード検出回路３に入
力される画素数をカウントする。デコーダ７２は、カウ
ンタ７１が、各ラインの始端と終端の画素に対応する値
になった時と、それ以外の画素を区別する。マルチプレ
クサ７３は、各レジスタ１，２よシの画像データと白画
素データを切換える。

以下第４図の圧縮回路の動作について述べる。

圧縮しようとする画像データＳｉを符号化ラインレジス
タ１に入力し、符号化ラインレジスタ１と参照ラインレ
ジスタ２よシ、１画素づつパラレルに変換回路７に入力
される。今、符号化ラインレジスタ１、参照ラインレジ
スタ２に１ライン分の画像データＳｉが保持されている
ものとする。各レジスタから、モード検出回路３へ、１
画素づつ・ぐラレルに画素を送る。同時にカウンタ７１
は、送られた画素数をカウントする。この過程で、デコ
ーダ７２は、カウンタ７１が示す２インの始端と終端の
（＋ｎの時だけ、マルチプレクサ７３を白画素データに
切換える。従って、モード検出回路３に送られる画像デ
ータは、始端と終端の１画素がかならず白画素で、それ
以外は、レジスタ１，２に保持された正常な画像データ
である。

この場合、符号化ラインレジスタ１のデータは、参照ラ
インレジスタ２へも入力する。これは、符号化されたラ
インは、次のラインを符号化する場合の参照ラインとす
るためである。

モード検出回路３では、変換回路７を介して入力された
符号化ラインと参照ラインの画素を走査し、変化点を検
知し、各変化点を第１図及び第１表に従ってモード判定
をする。具体的には、各変化点につき、パスモードＰ１
水平モードＨ１垂直モードＶのうちから１つのモードを
選択し、さらに、水平モードＨの場合は、対応する変化
点間のシンレングスをめ、垂直モード■の場合は、ズレ
量をめる請求めたモードとランレングス又は、ズレ量を
ＭＲ符号ＲＯＭ　４のアドレスに入力し、対応したＭＲ
符号又はＭＨ符号を得る。次に符号作成回路５では、Ｍ
Ｒ符号ＲＯＭ　４から出力された符号を並べ換え、連続
した圧縮データを作成する。

このようにして得られた符号を第５図（５）〜（Ｉ）に
例示するが、第５図（Ａ）〜（Ｉ）は第３図（４）〜（
Ｉ）に対応している。

以上に述べたように本実施例においては、ラインの両端
の黒画素を白画素に変換してから符号化をすることによ
って、始・終端の符号化手順を簡略化することができ、
ラインの両端を白画素に変換することによって次に挙げ
るような効果がある。

（１）　ラインの始端において従来のように（第３図（
Ｃ））、仮想白ランレングスを設ける必要がなくなる（
第５図（Ｃ））。

（２）　ラインの終端において従来と異なシ（第３図（
Ｄ）〜（Ｉ）　）　、ラインの最後の符号は垂直モード
ｖ（０）が水平モードになる。さらに、水平モードには
、０ランレングスは含まれない。第５図（Ｄ）〜（Ｉ）
を参照されたい。

（３）垂直モードの場合、参照ラインと符号化ラインの
変化点が１対１に対応する。第５図（Ｄ）　、　（Ｇ）
を参照されたい。

（４）仮想変化点は、かならず黒画素として扱える（第
５図（Ｄ）〜（１））。

以上のことによって、ラインの始端と終端も、ラインの
途中とまったく同様の符号化手順で符号化でき、符号化
手順を簡略化できる。これによって、ラインの両端にあ
る特殊な符号化手順を想定する必要がなく、従来の特殊
符号化処理をするだめの始・終端処理回路６に代えて上
述のカウンタ７１、デコーダ７２、マルチプレクサ７３
から構成される回路７で良く、またモード検出回路３も
簡略化でき、圧縮回路の構成を簡単にすることができる
。

なお、ラインの両端の１画素を変換しても、実際に得ら
れる記録画像は、見た目には、何らかわらないことは言
うまでもない。

発明の効果本発明によれば、ラインの始端と終端の１画素を白画素
に変換し、ラインの両端の符号化を、ラインの途中の符
号化手順で行うという始・終端の符号化手順が簡略化で
き、そのだめの圧縮回路を簡単な構成にすることができ
る。

【図面の簡単な説明】

第１図（Ａ）（Ｂ）はＭＲ符号化方式を示す図、第２図
は従来の帯域圧縮回路を示す図。第３図（５）〜（Ｉ）は第２図回路による符号化の例を
示す図、第４図は本発明の一実施例としての帯域圧縮回路を示す
図、第５図（６）〜（Ｉ）は第４図回路による符号化の例を
示す図である。（符号の説明）１・・・符号化ライン用レジスタ、２・・・参照ライン
用レジスタ、３・・・モード検出回路、４・・・ＭＲ符
号ＲＯＭ、５・・・符号作成回路、６・・・始・終端処
理回路、７・・・変換回路、７１・・・カウンタ％７２
・・・デコーダ、７３・・・マルチブレフサ。特許出願人富士通株式会社特許出願代理人弁理士　背　木　朗弁理士　西　舘　和　之弁理士　内　１）幸　男弁理士　山　口　昭　之、　、○ ＬＬｕ　工　○　α　Ｑ

Claims

【特許請求の範囲】

１、符号化ライン上の変化点位置を、参照ライン上の変
化点位置を参照して、帯域圧縮する符号化方式であるＭ
Ｒ符号化方式によシ画像データを帯域圧縮する圧縮回路
において、前記画像データ信号についての符号化ライン
及び参照ラインの始端及び終端の１画素を所定の色調信
号に変換する手段を設けたことを特徴とする１画像デー
タ圧縮回路。