JPS6399673A

JPS6399673A - 多値画像圧縮符号方式

Info

Publication number: JPS6399673A
Application number: JP61244107A
Authority: JP
Inventors: Kazunori Kinoshita; 木下　和憲; Hidefumi Masuzaki; 増崎　秀文; Toshihiro Hananoi; 花野井　歳弘
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1986-10-16
Filing date: 1986-10-16
Publication date: 1988-04-30

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は多値画像圧縮符号方式に係り、特に濃度多値化
データを圧縮符号化して、高速データ通信を行なったり
、光ディスク・磁気ディスク等に蓄積し、受信・可成す
るのに好適な多値画像圧縮符号方式に関する。

〔従来の技術〕

従来の技術としては、例えば、多値画像の符号化で濃度
別に符号化平面を取る公知例が「レベルプレーン符号化
」という名称で、昭和５７年１０月２０日初版、日刊工
業新聞社発行１’−ＦＡＸ　、　ＯＡのための画像信号
処理」の１３４頁において論じられている。この従来例
は、ｎ個の濃度階差類の符号化平面を仮定し、例えばＯ
番目から（ｋ−１）番目の平面に存在した画素かに番目
で存在しなくなれば、（ｋ＋１）番目から（ｎ−１）番
目の平面にも同様に画素が存在しない性質を利用し、順
番に高能率符号化を行なうものである。従来技術は濃度
かうすくなるにしたがい、画素数が減ることを利用する
符号化であるが、濃度別の符号化平面間にある相関関係
について、例えば２次元圧縮符号の１つである境界差分
符号化（例えばＭＲ符号）で利用する２走査線間の白黒
境界の変化についての相関関係は利用されていない。

尚、本発明に関係する先行技術としては、他に、上記レ
ベルプレーン符号化の公知例として、特開昭６０−２０
２７７号公報に記載された発明が存在する。

また、多値画縮符号方式には、レベルプレーン符号化の
他に、ビットプレーン符号化とブロック近似符号化があ
る（本発明とは考え方が異なる。）。

ビットプレーン符号化（ＭＲ符号の濃度によるビット拡
大）の公知例として、特開昭和６０−１００８８０号公
報に開示された発明がある。ブロック近似符号化の公知
例として、特開昭和６０−９６０７９号公報に開示され
た発明がある。

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

上記したレベルプレーン符号化においては、濃濃度階差
順の符号化平面において、例えば最小濃度の画像と最大
濃度の画像について全く変化のない画像の場合、画素数
の減少がないのでレベルプレーン化した効果がなくなり
、圧縮率が低いという問題点がある。また、実際の多値
画像を考えた場合画素の濃度むらがあるため、濃度の濃
い画像に比べ濃度のうすい画像は画素数は減少するが、
場合によっては、変化画素（同一走査線において、前の
画素と色（白あるいは黒）が変化した画素）が増加し、
圧縮符号の圧縮率が低下するという問題点がある。

本発明は、上記した従来技術の問題点に鑑みなされたも
ので、圧縮符号の圧縮率向上を図った多値画像圧縮符号
方式を提供することを目的としている。

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

本発明の多値画像圧縮符号方式は、同時に多値で入力さ
れた濃度多値画像信号を圧縮符号化するものであり、特
に第１の濃度に対応する走査線の画像信号を参照走査線
とし、上記第１の濃度以外５−頁の濃度に対応する走査線の画像信号を、濃度方向の走査
線間に存在する相関関係と符号化モードの順序性に基づ
く規則性を利用して、圧縮することを特徴としている。

尚、上記第１の濃度は、基準濃度であっても、他の任意
レベルの濃度でも良く、また第１の濃度は２次元圧縮符
号であっても良い。

〔作用〕

即ち、従来のレベルプレーン符号化においては、第４図
（ａ）　＃　（ｂ）に示すように符号化平面を濃度別に
走査走行方向にとっていたのを本発明においては、第５
図（ａ）　ｌ　（ｂ）に示すように、濃度別の符号化平
面のうち基準となるある濃度の画像については走査走行
方向に符号化平面をとるが、他の濃度画像については、
レベルプレーンの考え方をやめ、同時刻の走査線単位に
濃度方向に符号化平面をとるようにしている。２次元圧
縮符号化のための参照走査線と符号化では符号化走査線
の一つ前の走査線を参照走査線としているのに対し、濃
度方向の符号化では基準濃度の画像の走査線を参照走査
線として、他の濃度の画像の同時刻の走査線を符号化−
−−−頁走査線として、２次元圧縮符号化するようにする。

また、濃度方向の参照走査線は、同一時刻で基準濃度の
画像の走査線に限定する必要はなく、例えば符号化走査
線の濃度の１つ違う画像の同時刻の走査線を参照走査線
としてもよい。

以上のようにして、濃度方向に符号化平面を取ることに
より、濃度別のレベルプレーンで利用できなかった符号
化平面間の相関関係が利用出来るようになる。

本発明で用いる濃度方向の符号化平面を走査走行方向の
符号化平面と比較して見ると、新作用として次のことが
言える。

（イ）走査走行方向の符号化においては参照走査線と符
号化走査線の相関関係が全く存在しない場合があり、−
次元圧縮符号化モードとなる場合があるが（例としてす
べて白の参照走査線と黒い画素のある符号化走査線の組
合せの場合）、濃度方向については全ての参照走査線と
符号化走査線に相関関係が存在する。

（ロ）濃度方向の符号化平面では、全てが白の符号頁化走査線の後の符号化走査は以降全て白であるという性
質を利用し、−面金て白の符号化走査線の符号化を行な
うと後の走査線は符号化が不要となる。

（ハ）濃度方向の符号化平面での符号化モードには順序
性があり、符号長の短縮が可能である。取次に、符号化
モードの規則性について、ＭＲ符号を例にして説明する
。

第６図は、スライスレベルに対応した濃度別の走査線を
示す図であり、図示する様に、濃度の濃い走査線の画素
（黒い画素を略して画素ということにする）は濃度のう
すい走査線の画素を全て含む。言い換えれば、濃度方向
の符号化走査線平面（符号化前の原始データ）では白い
画素の下に黒い画素は存在しない。

第７図（ａ）は、２本の走査線の画素の状態遷移図であ
り、Ｂは黒、Ｗは白を表わしている。通常の２本の走査
線の画素の状態遷移においては、図示する様に［ＢＷＪ
　、ｌ’−ＢＢｊ　、　［ＷＢＪ　、　［ＷＷＪの４状
態が存在する。しかし、本発明で用いる濃濃方向の符号
化走査線平面で考えると、第６図から明らかな様に、「
ＷＢ」の参照走査線が白で符号化走査線が黒の状態が省
略でき、第７図（ｂ）の３状態の状態遷移図となる。

次に、第７図（ｂ）に示す３状態の状態遷移図について
、ＭＲ符号を適用した場合の符号モードについて考えて
みる。

第８図は、ＭＲ符号の画素’Ｏｒ　”＋　＋　”ｔ　ｒ
　ｂＩ　＋　ｂｔの定義を示す説明図である。第８図に
おいて、各画素〜、町、ζ、ｂ１．ｂ２は次の様に定義
される。

ａｏ・・・符号化ライン上の参照または起点変化画素。

符号化ラインの始めではもはラインの最初の画素の直前
の仮想的変化画素上に置かれる。

ａ、・・・符号化ライン上で顯より右の最初の変化画素
。

ζ・・・符号化ライン上でａ、より右の最初の変化画素
。

ｂ、・・・参照ライン上の変化画素のうち、〜より右で
−と反対の色を持つ最初の変化画素。

−頁ｂＩ・・・参照ライン上です、より右の最初の変化画素
。

第９図は、ＭＲ符号の各符号化モードの定義を示す図で
ある。同図において、定義式の［ａ、ｂ、Ｊはａ、の画
素とす、の画素のずれた画素数を示す。尚第８図、第９
図は、例えば前記したｌ’−ＦＡＸ、　ＯＡのための画
像信号処理」（日刊１秦新聞社発行）の７９〜８１頁に
述べられており、公知のものである。

第１０図は、参照走査線を用いて符号化走査線をＭＲ符
号化する具体例を示す図である。図示する様に、通常の
ＭＲ符号化では符号モードの順序性が見られないが、ｈ
がす、より左にある場合について水平モードで記述する
ようにすると、ｖＲとＶＬ（Ｖ、については共通）が交
互に現われるようになるＯ上記した順序性を詳しく説明するため、第７図の３状態
の状態遷移の各場合での符号化モードを第１１図から第
１３図に示す。各状態遷移の符号化モードは前符号化モ
ードで一律に決定できることがわかる。

ただし、第１１のＢＢ−ＢＷ−ＢＢの状態遷移の符号化
モードについては、前述の「ｈがす、より左にある場合
について水平モードで記述する」の条件が入る。

次に、第１１図から第１３図に示す各状態遷移の符号化
モードをもとに、濃度方向の符号化平面での符号化モー
ドの遷移図を書くと、第１４図に示すようになる。第１
４図に示すように、濃度方向の符号化平面の符号化モー
ドの遷移図には、符号化モードの対称性が認められる。

すなわち、垂直モードの左端記述ＶＲと右端記述ｖＬ１
水平モードの白・黒記述のＨ（Ｗ、Ｂ）と黒・白記述の
Ｈ（黒、白〕で、垂直・水平モードとも対称性がある。

この対称性を利用して、符号の短縮か行なえる。

即ち、第１５図に示す様に、垂直モードの左端記述と右
端記述を同一の記述とし、また水平モードの白・黒記述
と黒・白記述を同一の記述にする。

符号化モードの遷移状態によって”ＯＮと１”とを往復
する極性フラグを設けることによって、極性フラグの値
により第１４図の左側の状態か右側の状態か判定する。

極性フラグの値は圧縮符号の頁伸長時に符号化モードを判定することにより決めること
が出来る。垂直モードと水平モードは以上に述べた同−
記述化と極性フラグの設定により符号の短縮化が出来る
。この様に、ＭＲ符号の短縮化されたものを、以後簡易
ＭＲ符号と呼ぶ。

第１６図にＭＲ符号と簡易ＭＲ符号の対応を示す。

垂直モードの簡易ＭＲＲ号化で符号短縮（１ビツト減る
）が行なわれているのは明白であるが、水平モードでの
符号短縮が行なわれているのは、ＭＨ符号の白ラン・黒
ランの符号長を比較すると明らかになる。ランレングス
が１．２，３．４を除くＯから１７２８までの白のター
ミネイティング符号及びメイクアップ符号は黒の符号よ
り符号長が短いので、水平モードの一次元符号の部分の
記述を白記述（ランレングスが１．２，３．４の場合は
黒記述とする）に統一することによって符号の短縮が出
来る。尚、第１６図において、Ｂｎは黒のランレングス
がｎという意味で、Ｍ（Ｂｎ）はそれをＭＷ符号化する
ことを示す。同様に、Ｗｌｎは白のランレングスがｍと
いう意味で、Ｍ（Ｗｍ）はそれをＭＨ符号化することを
意味する。また、パスモードと垂直モードのｖｏは、Ｍ
Ｒ符号と簡易ＭＲ符号とで共通である（第９図参照）。

第１７図は、簡易ＭＲＲ号化が可能なＭＲＲ号化のフロ
ーチャートであり、通常のＭＲＲ号化フロー図に「ＩＬ
、がす、より左にある場合について水平モードで記述す
る」という簡易ＭＲＲ号化の判定条件１７１を追加した
ものである。

〔実施例〕

以下、添付の図面に示す実施例により、更に詳細に本発
明について説明する。

第１図は本発明を適用した多値画像圧縮符号化部の一実
施例を示すブロック図である。同図において、ＭＲ符号
化部ｎは基準となる濃度画像のＭＲＲ号化を行なう。簡
易ＭＲＲ号化部２４　ｂ−２４ｎは、濃度方向のＭＲＲ
号化を行ない、かつ符号の短縮・省略を行なう。

図示する様に、濃度階差のある画像信号１は、スライス
回路２１〜２ｎに入力され、それぞれ濃度階差類に２値
化され、２値化信号３８〜３ｎとして出力される。２値
化信号３＆は参照ラインバッファ７ａに入力される。ま
た、２値化信号３ａ〜３ｎはラインバッファ４ａ〜４ｎ
に入力され、ラインバッファ４ａ〜４ｎはそれぞれ１走
査分のドツトデータを格納して、走査線毎にラインデー
タ５ａ〜５ｎを出力する。ラインデータ５ａ〜５ｎは、
符号化ラインバッファ６＆〜６ｎに入力され、符号化ラ
インバッファ６ＩＬ〜６ｎには、−走査線遅れの走査線
ドツトデータが格納される。ここで、スライス回路２＆
は基準濃度で２値化するものとし、前記した様に基準濃
度の２値化信号３ａが参照ラインバッファ７ａに格納さ
れる。簡易ＭＲＲ号化部２４　ｂ　−２４ｎの参照ライ
ンバッファ７ｂ〜７ｎには、基準濃度画像の符号化ライ
ンバッファ４ａから出力されるラインデータ５ａが共通
に入力され、ＭＲ符号化部冴の参照ラインバッファ７ａ
に格納されている走査線データ（２値化信号３＆）の１
つ前の走査線データが格納される。

符ｆ　化ラインバッファ６ａ〜６ｎは、符号化ラインデ
ータ８ａ〜８ｎを出力する。また、参照ラインバッファ
７ａ〜７ｎは、参照ラインデータ９ａ〜９ｎを出力する
。符号化ライン変化検出部１０ａ〜１０ｎは、第８図に
示す変化画素ａ。、　ａｌ　、　ａ、を検出し、符号化
ライン変化点検出信号１２ａ〜１２ｎとして出力する。

参照ライン変化点検出部１１ａ〜ｌｌｎは、参照ライン
データ９ａ〜９ｎから第８図に示す変化画素す。

、ｂ、を検出し、参照ライン変化点検出信号１３ａ〜１
３ｎとして出力する。ランレングスカウント部１４ａ〜
１４ｎは、符号化ライン変化点検出信号１２ａ〜１２ｎ
により白、黒ランレングスをカウントし、ランレングス
コード１７２Ｌ〜１７ｃ及び符号化ライン白黒フラグ１
８＆〜１８ｎを出力する。

ＭＲ符ｉコードシーケンザ部１５は、符号化ライン変化
点検出信号１２ａと参照ライン変化点検出信号１３ａを
受け、変化点画素のシーケンスより、第９図に示す符号
モードを決め、ＭＲＲ号化モード信号１９を出力する。

簡易ＭＲ符符号フードシーテン恥部６ｂ〜１６ｎは、符
号化ライン変化点検出信号１２ｂ〜１２ｎと参照ライン
変化点検用信号１３ｂ〜１３ｎを受け、変化画素のシー
ケンスにより、第９図に示す符号モードに第１７図の７
０−判定の修正を行ない、簡易ＭＲ符号化モード信号２
０　ｂ　−２ｏｎを出力する。

ＭＲ符号化出力部２１は、ランレングスコード１７ａと
符号化ライン白黒フラグ１８嵐とＭＲ符号化モード信号
１９を受は第９図に示すＭＲ符号をＭＲ符号化データ５
として出力する。簡易ＭＲ符号化部２２ｂ〜２２ｎはラ
ンレングスコード１７ｂ〜１７ｎと符号化ライン白黒フ
ラグ１８ｂ〜１８ｎと簡易ＭＲ符号化モード信号２０　
ｂ　−２０ｎを受け、第１６図に示す簡ＡＭＲ符号を簡
易符号化データ２６　ｂ−２６ｎとして出方する。ＭＢ
符号格納部谷はＭＲ符号化データ部を格納し、簡易ＭＲ
符号格納部２８　ｂ−２８ｎは簡易ＭＲ符号化データ２
６　ｂ　−２６ｎを格納する。

尚、第１図に示す実施例においては、ラインバッファ４
ａの出力するラインデータ５ａを参照ラインバッファ７
ｂ〜７ｎに入力して参照ラインデータ９ｂ〜９ｎを形成
したが、本発明はこれに限定されるものではなく、例え
ば、ラインバッファ４ｂの出力するラインデータ５ｂを
参照ラインバッファ７ｃに入力するという様に、−股下
の系列の参照ラインバッファに入力する様にしても良い
。

第２図は、２次元圧縮符号にＭＲ符号を用いた場合にお
ける多値画像圧縮符号伸長部の一実施例を示すブロック
図である。図示する様に、ＭＲ符号供給源四から基準濃
度の画像のＭＲ符号化データがＭＲ符号信号３０ｍとし
て出力される。また、簡易ＭＲ符号供給源４２ａ〜４２
ｎより基準濃度以外の画像の簡易ＭＲ符号データが簡易
ＭＲ倍信号１＆〜３１ｎとして出力される。セレクタ３
２は、濃度選択信号おに対応する濃度画像の簡易ＭＲ倍
信号選択して出力する。符号化モード検出回路間は、セ
レクタ３２から入力される簡易ＭＲ符号信号より簡易Ｍ
Ｒ符号モードを検出し、第１５図に示す符号モードの遷
移条件で極性フラグを反転させ、極性フラグ信号議とし
て出力する。ＭＲ符号化回路あけ、セレクタ３２から入
力される簡易ＭＲ符号を極性フラグ信号詞によって、第
１６図に示す対応するＭＲ符号に変換し、ＭＲ符号信号
３０ｂとして出力する。

また、ＭＲ符号伸長回路３７ｍ、３７ｂは、参照ライン
バッファ３８　＊　、３８　ｂより出力される参照ライ
ンドットーーーー頁情報４１ａ、４１ｂヲもとにＭＲ符号信号３０ａ、３０
ｂｋ：より第９図に示す符号化対象画素を求め、ドツト
データ３９ａ、３９ｂとして出力する。基準濃度画像の
ＭＲ符号伸長に使用する参照ラインバッファ３８ａには
、ＭＲ符号伸長回路３７ｍによって伸長された走査線ド
ツト情報３９ａが格納される。基準濃度以外の画像の濃
度方向のＭＲ符号伸長に使用する参照ラインバッファ３
８ａにも、同様にＭＲ符号卯長回路３７ａの出力である
ドツトデータ３９ａが格納されるが、濃度方向の参照走
査線は符号化走査線と同時刻のものであるので、ＭＲ符
号伸長回路３７ｂは、ＭＲ伸長回路３７ａより１走査線
遅れて、ＭＲ符号伸長化を行ない、ドツトデータ３９ｂ
を出力する。出力されたドツトデータ３９ａ、３９ｂは
ドツトデータ格納部４０へ入力される。

ＭＲ符号供給源四から出力されるＭＲ符号信偶ａについ
て、１画面分のＭＲ符号伸長化が完ｒすると、次の濃度
画像のＭＲ符号伸長化に用いる参照走査線情報は、ドツ
ト格納部４０より対応する基準濃度画像の走査線ドツト
情報をドツトデータ３９ｃとして読み出し、参照ライン
バッファ３８ｂに格納し使用する。

以上に説明した第１図及び第２図に示す実施例において
は、２次元圧縮符号としてＭＲ符号を用いた場合につい
て説明したが、本発明はこれに限定されるものではなく
、２次元圧縮符号について一般的に適用することができ
る。

第３図は、本発明を一般の２次元圧縮符号に適用した場
合の一実施例を示すブロック図である。

同図において、多値画像データ供給源錦は、濃度多値画
像の濃度階差別の２値化信号４３＆〜４３ｎを出力する
。ラインバッファ４４１〜４４ｎは２値化信号４３〜４
３を１走査線分格納し、符号化ラインデータ４５ａ〜４
５ｎをそれぞれ出力する。２次元圧縮符号化コード部４
６ａは、ラインバッファ４４ａから出力される符号化ラ
インデータ４５ａを符号化走査線信号とし、２値化信号
４３１Ｌを参照走査線として、２次元圧縮符号化する。

２次元圧縮符号コード化部４６ｂ〜４６ｎは、ラインバ
ッファ４４ａ〜４４ｎ　の出力を符号化走査線４５ｂ〜
４５ｎとし、参照走査線としては濃度の１つ異なるライ
ン】９イバッ７ア４４ａ〜４４ｎから出力される符号化ラインデ
ータ４５１〜４５ｎを利用して、濃度方向の２次元圧縮
符号化を同時に行なう。２次元圧縮符号コード化部４６
ｂ〜４６ｎから出力される２次元圧縮符号４８ｂ〜４８
ｎは、符号短縮部４９ｂ〜４９ｎに入力され、符号化モ
ードの順序性に基づいて符号の短縮が行なわれる。

尚、２次元圧縮符号コード化部４６ｂ〜４６ｎは参照走
査線の画素が全て白のときは符号化を行なわない。

以上に説明した様に、基準となる濃度画像は走査走行方
向に２次元圧縮符号化が行なわれ、基準濃度以外の濃度
画像については、濃度方向の２次元圧縮符号化を行ない
、かつ、符号の短縮が行なわれ、符号化出力として多値
画像圧縮符号４７が出力される。多値画像圧縮符号４７
は通信装置間あるいはファイル続出データ＆として出力
され、通信・ファイルインタフェース線図に入力される
。

通信・ファイルインターフェース部Ｍは必要に応じて、
２次元圧縮符号５９１及び短縮２次元圧縮符号５５ｂ、
５５ｎを出力するｎ　５７ａ　、　５７ｂ−符号化モー
ド検出回路５７ｂ〜５７ｎは短縮２次元圧縮符号５５ｂ
〜５５ｎの入力により符号化制御信号５８　ｂ　−５８
ｎをそれぞれ出力する。符号化制御信号５８ｂ−５８ｎ
は、符号化モードの検出信号で、例えば２次元圧縮モー
ド１次元圧縮モードかを指示する。２次元圧縮符号化回
路５６ｂ〜５６ｎは短縮２次元圧縮符号５５　ｂ　−５
５ｎを符号化制御信号５８　ｂ　−５８ｎにより２次元
圧縮符号に復元する。

２次元圧縮符号化回路５６ｂ−５６ｎは、濃度方向の２
次元圧縮符号５９ｂ〜５９ｎは出力する。２次元圧縮符
号５９ａ〜５９ｎは２次元圧縮符号伸長回路６０ａ〜６
０ｎに入力され、参照ラインバッファ６１１〜６１ｎの
出力である参照ライントッド情報６２１Ｌ〜６２ｎをも
とに符号の伸長化を受ける。２次元圧縮符号伸長回路６
０ａ〜６０ｎより各濃度の画像のドツトデータ６３が出
力され、ドツトデータ格納部図に入力される。２次元圧
縮符号化伸長回路６０ａは、基準濃度のドツトデータを
出力し、２次元圧縮符号化伸長回路６０　ｂ　−６Ｏｎ
は、基準濃度以外の画像のドツトデータを出力する。参
照ラインバッファ６１ａ〜６１ｎには、ドツトデータ格
納部図に格納されている各濃度の画像のドツト情報のう
ち対応する走査線ドツト情報が、ド２１頁ット情報団として読出され入力される。参照ラインバッ
ファ６１ａには２次元圧縮符号伸長回路（５０ｍが伸長
している１つ前の走査線ドツトデータが格納される。参
照ラインバッファ６１ｂ〜６１ｎには、２次元圧縮符号
伸長回路６１ｂ〜６１ｎが伸長している同時刻の１つ濃
度の異なる画像の走査線ドツトデータが格納される。２
次元圧縮符号伸長回路（イ）ｂ　−６Ｏｎは、参照走査
線ドツトデータが全て白の場合、無人力でも全データが
白の走査線ドツトデータを出力する。

以上に説明した様に、本施例によれば、濃度多値画像の
２次元圧縮符号の適用にあたって、濃度別の符号化平面
間の相関関係を利用する圧縮符号方式が可能になるとい
う効果がある。

〔発明の効果〕

本発明によれば、濃度多値画像の２次元圧縮符号の適用
にあたって濃度別の符号化平面間の相関関係の利用が可
能になり、以下の効果が得られる。

（イ）濃度方向の全ての参照走査線と符号化走査線間に
相関関係が存在する。

一頁（ロ）−面金て白の符号化走査線の符号化を行なうと濃
度方向の後の走査線の符号化は不要となる。

ρ→　濃度方向の符号化平面での符号化モードには順序
性があり、符号長の短縮が可能になる。

即ち、上記した３点の圧縮率向上効果が期待でき、多値
画像の通信接続やファイル格納に好適な圧縮符号方式の
実現が可能となり、また符号化・伸長化は濃度階差別に
並列処理するため高速化が可能になるという効果がある
。

【図面の簡単な説明】

第１図は本発明を用いた多値画像圧縮符号化部（ＭＲ符
号）の一実施例を示すブロック図、第２図は本発明を用
いた多値画像圧縮符号伸長部（１４ａ符号〕の一実施例
を示すブロック図、第３図は本発明を一般の２次元圧縮
符号化に適用した場合は従来技術における符号化空間を
示す説明図、第５図（ａ）は本発明における符号化走査
線空間の一例を示す説明図、第５図（ｂ）は本発明にお
ける符号化％一頁空間の一例を示す説明図、第６図はスライス回路に対応
した濃度別の走査線を示す図、第７図（ａ）。（ｂ）は濃度方向の走査線間の状態遷移を示す図、第８
図及び第９図はＭＲＲ号化の定義を示す図、第１０図は
簡易ＭＲ符号の条件を示すＭＲ符号例の図、第１１図及
び第１２図及び第１３図は濃度方向の符号化の符号モー
ドの規則性を示す図、第１４図及び第１５図は簡易ＭＲ
符号の原理を示す図、第１６図はＭＲ符号と簡易ＭＲ符
号の対応を示す図、第１７図は簡易ＭＲ符号が可能なＭ
ＲＲ号化を示すフローチャートである。２ａ〜２ｎ・・・スライス回路、４ａ〜４ｎ・・・ライ
ンバッファ、６ａ〜６ｎ・・・符号化ラインバッファ、
７ａ〜７ｎ・・・参照ラインバッファ、１０ａ〜１０ｎ
・・・符号化ライン変化点検出部、Ｉｌａ〜ｌｌｎ・・
・参照ライン変化点検出部、１４ａ〜１４ｎ・・・ラン
レングスカウント部、１５・・・ＭＲ符符号コードシー
ケン郡部１６ｂ〜１６ｎ・・・簡易ＭＲ符号フードシー
ケンサ部、２１・・・ＭＲＲ号出力部、２２　ｂ　−２
２ｎ・・・簡易ＭＲＲ号出力部、苔・・・ＭＲＲ号格納
部、２８　ｂ　＝　２８　ｎ・・・簡易ＭＲＲ号格納部
、２９・・・ＭＲＲ号供給源、３２・・・セレクタ、部
・・・ＭＲＲ号化回路、３６・・・符号化モード検出回
路、３７ｍ、３７ｂ・・・ＭＲＲ号伸長回路、３８ａ　
、　３８ｂ・・・参照ラインバッファ、４０・・・ドツ
トデータ格納部、４２ａ〜４２ｎ・・・簡易ＭＲ符号給
給源、４４＆〜４４ｎ・・・ラインバッファ、４６ａ〜
４６ｎ・・・２次元圧縮符号コード化部、４９ｂ〜４９
ｎ・・・符号短縮部、５０・・・通信装置、５１・・・
ファイル装置、Ｍ・・・通信・ファイル装置インターフ
ェイス部、５６ａ〜５６ｎ・−ｓ’ｉ化モード検出回路
、６０　ａ　−６Ｏｎ・・・２次元圧縮符号伸長回路、
６１１Ｌ〜６１ｎ・・・参照ラインバッファ、舛・・・
ドツトデータ格納部。代理人　弁理士　秋　本　正　実承　ｔｔ　　Ｉ’ゾ８１Ｏ図に凹　　　１回　　　ｍ回躬に回　　　ｉ目Ｉ２　　図

Claims

【特許請求の範囲】１、同時に多値で入力された濃度多値画像信号を圧縮符
号化する多値画像圧縮符号方式において、所定の濃度に
対応する走査線の画像信号を参照走査線とし、上記所定
の濃度以外の他の濃度に対応する走査線の画像信号を、
濃度方向の走査線間に存在する相関関係と符号化モード
の順序性の存在に基づく規則性を利用して、圧縮するこ
とを特徴とする多値画像圧縮符号方式。２、前記所定の濃度は基準濃度であることを特徴とする
特許請求の範囲第１項記載の多値画像圧縮符号方式。３、前記基準濃度の画像信号は、２次元圧縮符号である
ことを特徴とする特許請求の範囲第２項記載の多値画像
圧縮符号方式。４、前記濃度多値画像信号のうち、濃度の最も濃い第１
濃度の画像信号が、２次元圧縮符号であることを特徴と
する特許請求の範囲第１項記載の多値画像圧縮符号方式
。