JPS62298280A

JPS62298280A - 画像符号化方法

Info

Publication number: JPS62298280A
Application number: JP61140370A
Authority: JP
Inventors: Yoshiaki Ozeki; 大関　善昭; Makio Kondo; 牧雄近藤; Sho Taniguchi; 谷口　捷
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1986-06-18
Filing date: 1986-06-18
Publication date: 1987-12-25
Also published as: US4811113A

Abstract

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

Description

【発明の詳細な説明】３、発明の詳細な説明［技術分野］本発明は、画像を符号化圧縮するための画像符号化方法
に関する。

［従来技術］一般に、画像情報はその情報量が厖大であるため、それ
をそのままのかたちで蓄積したり伝送すると、大容量の
記憶容量を必要としたり、１ページの画情報を伝送する
ために要する時間が非常に長くなり、実用上不都合を生
じる。

そこで、従来、画像情報の特性とくにその冗長性を利用
し、この冗長性を少なく（圧縮）する符号化を施すこと
によって画情報の情報量を縮小することがなされている
。

例えば、画像情報を伝送するファクシミリ装置のうち、
ＣＣＩＴＹ（国際電信電話諮問委員会）の勧告Ｔ、４に
より標準仕様が定められているＧ３ファクシミリ装置で
は、ＭＨ（Ｍｏｄｉｆｉｅｄ　Ｈｕｆｆｍａｎ）符号化
方式が画情報を符号化するための標準的な方式（１次元
筒号化方式）として用いられている。

このＭＨ符号化方式は、画像データにあられれる変化点
間の距離に対応したランレングスを符号に変換するラン
レングス符号化方式の１つであり、瞬時符号の最適解の
１つであるＨｕｆｆｍａｎ符号を、ターミネイティング
符号とメイクアップ符号の組み合わせで表現し、それに
よって符号化処理を実現するためのハードウェアの量を
低減できるように工夫したものである。

さて、Ｍ）Ｉ符号は２〜１３ビツトまでのいずれかのビ
ット数をとる可変長な符号であり、したがって、ファク
シミリ装置においてそのデータ伝送速度に適合して実時
間的にＭＨ符号化処理および復号化処理を行なうために
は、非常に高速なビット演算処理を必要とする。

一方、例えば汎用のマイクロプロセッサの処理単位は８
（４）〜１６（３２）ビットであり、それ以外のビット
数のデータを処理する場合には、データ処理の他にデー
タをその処理単位しこ整形する処理がさらに必要となる
ので、このように可変長のデータの処理には時間がかか
る。

そのため、この汎用のマイクロプロセッサを用いた場合
、ＭＨ符号化処理および復号化処理を実時間的に実現で
きず、したがって、従来からこのＭＨ符号化処理および
復号化処理を専用のハードウェアによって実現していた
ので、装置が高価であった。

［目的コ本発明は、上述した従来技術の不都合を解消するだめに
なされたものであり、ソフトウェアによる実時間処理を
実現できる画像符号化方法を提供することを目的として
いる。

［構成コ本発明は、この目的を達成するために、符号長をあらわ
す符号長情報に続いてランレングスをあらわす二進数を
配置して符号を形成するとともに、その符号長を所定ビ
ット数の整数倍に設定している。

以下、添付図面を参照しながら、本発明の実施例を詳細
に説明する。

第１図（ａ）〜（ｄ）は、本発明にかかる符号の基本形
を示している。

このランレングス符号は、４ビツトの整数倍のビット長
をもつ４ビツトのコードＲＬ（４）、８ビツトのコード
ＲＬ（８）、１２ビツトのコードＲＬ（１２）、および
、１６ビツトのコードＲＬ（１６）の４種類のビット長
のコードデータからなる。

コードＲＬ（４）は、ランレングスの０〜７をあらわす
ものであり、４ビツト目に符号長が４ビツトであること
をあらわす「０」が配置され、１〜３ビツト目にはラン
レングスを二進数であられした３ビツトのデータ（ＲＬ
）２が、そのＭＳＢ　（最上位桁）が３ビツト目に一致
するように配置されて構成される。

コードＲＬ（８）は、ランレングスの８〜６３をあらわ
すものであり、８，７ビツト目に符号長が８ビツトであ
ることをあらわすｒｌ、ＯＪが配置され、６〜１ビツト
目にはランレングスを二進数であられした６ビツトのデ
ータ（ＲＬ）２が、そのＭＳＢが６ビツト目に一致する
ように配置されて構成される。

コードＲＬ（１２）は、ランレングスの６４〜５１１を
あらわすものであり、１２，１１．ｔｏビット目に符号
長が１２ビツトであることをあらわすｒｌ、１．Ｏ」が
配置され、９〜１ビツト目にはランレングスを二進数で
あられした９ビツトのデータ（ＲＬ）２が、そのＭＳＢ
が９ビツト目に一致するように配置されて構成される。

コードＲＬ（１６）は、ランレングスの５１２〜８１９
１をあらわすものであり、１６，１５．１４ビツト目に
符号長が１６ビツトであることをあらわすｒｌ、１．Ｉ
Ｊが配置され、１３〜１ビツト目にはランレングスを二
進数であられした１３ビツトのデータ（ＲＬ）２が、そ
のＭＳＢが１３ビツト目に一致するように配置されて構
成される。

また符号化の規則は、■符号化方式と同様に、１ライン
単位に符号化し、１ラインの最初は白のデータから始め
る。ラインの最初が黒のときには、白のランがＯである
ことをあらわすランレングス符号（ＲＬ（４）ｏ）に続
いてその最初の黒のランレングスを符号化することで、
仮想的に１ラインの最初が白から始まるようにする。

このようにして、各コードＲＬ（４）、ＲＬ（８）、Ｒ
Ｌ（１２）。

ＲｕＯ２）の最初の４ビツトのパターンに符号長をあら
わすデータが含まれているので、このパターンを識別す
ることでそのランレングス符号の符号長を判別すること
ができる。また、これらのコードをそれぞれ４ビット単
位のデータの結合として扱うことができる。

すなわち、８ビツトのコードＲＬ（８）は上１位４ビッ
トのＲＬ（８）Ｈと下位４ビツトのＲＬ　（８）　Ｌに
、１２ビツトのコードＲＬ（１２）は上位４ビツトのＲ
Ｌ（１２）Ｈと中間４ビットのＲＬ（１２）ｕと下位４
ビツトのＲＬ（１２）Ｌに、そして、１６ビツトのコー
ドＲＬ（１６）は上位４ビツトのＲＬ（１６）Ｈと２つ
目の４ビツトのＲＬ（１６）ｓと次の４ビツトのＲＬ（
１６）ｕと下位４ビツトのＲＬ（１６）Ｌにそれぞれ分
割することができる。

ランレングスは符号化するラインのデータの内容に基づ
いて発生し、したがって、上述した４種類のコードＲＬ
（４）　、ＲＬ（８）　、ＲＬ（１２）　、ＲＬ（１６
）の発生は規則性がなく、その４種類のコードのとなり
あうものの組合せは全て発生する。

したがって、例えばマイクロプロセッサを用いて構成し
た符号化復号化処理システムの内部データバス幅が８ビ
ツトであった場合、４ビット単位の処理を行なうことで
符号データ（コード）を入出力できるから、符号化処理
で発生したランレングス符号を処理単位に整形するとき
、および、復号化処理でランレングス符号を処理単位に
整形するときに要する処理が非常に簡単となる。

また、復号化処理においては、処理中に符号化している
データの色情報（白黒情報）を記憶しておけば、ランレ
ングス符号の符号長をあらわすデータを除いたビットデ
ータがそのままランレングスをあられしているので、非
常に簡単にランレングスを検出することができる。

このように、符号化処理および復号化処理を簡単に実現
できることから、例えばファクシミリ装置に適用したと
き、画情報の符号化処理および復号化処理をソフトウェ
アによって実時間的に実現することができる。またこの
ようにしてソフトウェアの負担が少なく、８ビツトめマ
クロプロセッサによって画像圧縮処理を実現できるので
、低価格なパーソナルコンピュータ等で、画像処理を実
用できる。

さて、この基本形の符号体系では、復号化処理時に１ラ
イン分の符号データの区切りを検出するには復号後の画
情報のビット数を計数して判断しなければならず、また
、文書の画像では比較的多く発生する余白のラインも１
６ビツトのデータに符号化されるので、あまり効率がよ
くない。

そこで、かかる点に注目して、この基本形の符号体系を
改良した第１の改良例を次に説明する。

第２図（ａ）〜（ｆ）は、この第１の改良例の符号を示
している。この符号化体系では、４ビツトのコードＲＬ
Ｉ　（４）、８ビツトのコードＲＬＩ　（８）、１２ビ
ツトのコードＲＬＩ（１２）、１６ビツトのコードＲＬ
Ｉ（１６）、ラインの終了をあらわす４ビツトのライン
終了コードＥＯＬ　（−（１１１１）　２　）、および
、ページの終了をあらわす８ビツトのページ終了コード
ＥＯＰ　（＝（００００００００）　２　）からなる。

ここで、コードＲＬＩ（４）、ＲＬＩ（８）、ＲＬＩ（
１２）はそれぞれ基本形のコードＲＬ（４）　、ＲＬ（
８）　、ＲＬ（１２）と同一の内容であり、コードＥＯ
ＰはランレングスＯをあらわすコードＲＬＩ　（４）ｏ
を２つ連続して形成したものである。

また１６ビツトのコードＲＬＩ（１６）は、ランレング
スの５１２〜４０９５をあらわすものであり、１６，１
５，１４゜１３ビツト目に符号長が１６ビツトであるこ
とをあらわすｒｌ、１，１．ＯＪが配置され、１２〜１
ビツト目にはランレングスを二進数であられした１２ビ
ツトのデータ（ＲＬ）ｚが、そのＭＳＢが１２ビツト目
に一致するように配置されて構成される。

したがって、この符号体系では最大４０９５のランレン
グスまで表現でき、主走査方向の画像読取の解像度が８
ドツト／ｍｍの場合には読取幅が５１２ｍ＋ｏのものＣ
８２判の短手寸法）にまで、また解像度が１６ドツト／
ｍｍの場合には読取幅が２５６ｍｍのもの（８４判の短
手寸法）にまで適用することができる。

この符号体系では、１ラインの最後にライン終了コード
ＥＯＬを挿入するとともに、１ラインが全白の場合には
そのラインはライン終了コードＥＯＬのみとし、１ライ
ンが全黒の場合には白のランが０であることをあらわす
ランレングス符号（ＲＬＩ（４）ｏ）に続いてライン終
了コードＥＯＬを配置する。そして、１ページの最後に
は、ページ終了コードＥＯＰを配置する。なおその他の
符号化の規則は、上述した基本形のものと同一である。

したがって、全白のラインは４ビツトのライン終了コー
ドＥＯＬに符号化されるので、上述した基本形のものよ
りも圧縮率が向上する。

この符号体系を用いて画像を蓄積する画像処理装置の一
例を第３図に示す。

同図において、スキャナ１は原稿に描かれた画像を所定
の解像度で読み取るものであり、プリンタ２は画像を所
定の解像度で記録出力するものであり、磁気テープ装置
３はランレングス符号化された画像データを蓄積するた
めのものである。また、この画像処理装置は、インター
フェース回路４を介して外部装置に接続されており、こ
の外部装置とデータのやりとりを行なうことができる。

ｃｐｕ　＜中央処理装置）５はこの画像処理装置の処理
を実現するものであり、画像メモリ６は符号化処理する
元の画情報あるいは復号化処理後の画情報を蓄積するも
のであり、符号データメモリ７は符号化処理後あるいは
復号前のランレングス符号を蓄積するものであり、プロ
グラムメモリ８はｃｐｕｓが実行する処理プログラムを
記憶したものであり、コードテーブル９はランレングス
に対応したランレングス符号を記憶しているものである
。

また、ＶＲＡＭ　（ビデオラム）１１、表示制御部１２
およびＣＲＴ　（陰極線管）１３によって画面表示装置
が形成されており、ｃｐｕｓからＶＲＡＭＩＩに表示デ
ータを転送するとその表示データが表示制御部１２によ
って読み出されてＣＲＴ１３に表示される。

キーボード１４はオペレータがこの画像処理装置を操作
するためのものであり、磁気ディスク装置１５は磁気テ
ープ装置３と同様にランレングス符号化された画像デー
タを蓄積するものである。なお、この磁気ディスク装置
１５および磁気テープ装置３には、それ以外にその他の
制御プログラム等が記憶されることもある。

またこの画像処理装置では、ＣＰｔ１５、画像メモリ６
、符号データメモリ７、プログラムメモリ８、コードテ
ーブル９、ＶＲＡＭＩＩ、キーボード１４および磁気デ
ィスク装置１５はシステムバス１６を介して接続されて
おり、スキャナ１、プリンタ２、磁気テープ装置３およ
びインターフェース回路４は外部バス１７に接続されて
おり、この外部バス１７は、インターフェース回路１８
を介してシステムバス１６に接続されている。

コードテーブル９におけるランレングス符号の記憶状況
の一例を次の表１に示す。

影このように、コードテーブル９には、アドレス（ｘ＋２
ｎ）にランレングスｎのランレングス符号の上位１バイ
トのデータが、アドレス（ｘ＋　２ｎ÷１）にランレン
グスｎのランレングス符号の下位１バイトのデータがそ
れぞれ記憶されている。また、ランレングス符号は２バ
イトデータに整形された状態で記憶されている。

すなわち、おのおののランレングス符号は、その符号長
をあらわすデータのＭＳＢが上位バイトデータのＭＳＢ
に一致するように、かつ、残りのビットには０が詰めら
れている状態で記憶されており、その状態を次の表２に
示す。

このように、ランレングスの計数値に基づいて２バイト
のデータをコードテーブル９から読み出すことで、ラン
レングス符号を得ることができる。

以上の構成で、画像情報をランレングス符号化するとき
の処理について説明する。

まず前提として、スキャナ１から読み込まれた画像情報
が画像メモリ６に蓄積されているものとし、１ライン分
のデータのバイト数および１ペ一ジ分のライン数はスキ
ャナ１から予めｃｐｕｓに通知されているものとする。

またＣＰＵ５は、画像メモリ６および符号データメモリ
７をアクセスするときには８ビツトデータを処理単位と
しており、しだがって、この処理においては、ランレン
グス符号化で生じた４ビツトの残りを、前データ残りＣ
Ｂなる変数に記憶している。また処理中においては、そ
の時点で符号化しているデータの種類が白データである
のかあるいは黒データであるのかを内部変数として記憶
している。なお変数前データ残りＣＢは、１ページのラ
ンレングス符号化処理が開始される時点で０にクリアさ
れる。

まずラインの最初は白データであるので、ｃｐｕｓは画
像メモリ６の符号化ラインの先頭から白データのランレ
ングスを計数しく処理１０１）、その計数値を１ライン
分のビット数と比較する（判断１０２）。

この判断１０２の結果がＹＥＳの場合、前データ残りＣ
Ｂにデータが記憶されているかどうかを調べ（判断１０
３）、この判断１０３の結果がＹＥＳになるときには、
前データ残りＣＢに記憶されている４ビツトデータを上
位４ビツトに、かつ、ライン終了コードＥＯＬを下位４
ビツトに設定した１バイトのデータを符号データメモリ
７に記憶するとともに、前データ残りＣＢをクリアする
（処理１０４）。また、判断１０３の結果がＮＯの場合
には、前データ残りＣＢにライン終了コードＥＯＬをセ
ットする（処理１０５）、処理１０４，１０５を終了す
ると、処理１０１に戻って次のラインの符号化に移る。

また、判断１０２の結果がＮＯの場合、そのランレング
スに対応したランレングス符号をコードテーブル９から
読み出す（処理１０６）。そして、前データ残りＣＢに
データが記憶されているかどうかを調べ（判断１０７）
、この判断１０７の結果がＹＥＳのときには、判断１０
８，１０９，１１０によってその先頭４ビツトの内容か
らランレングス符号の符号長を判断する。

符号長が４ビツトで判断１０８の結果がＹＥＳになると
き、前データ残りＣＢを上位４ビツトに、読み出した４
ビツトのランレングス符号を下位４ビツトに設定した１
バイトのデータを符号データメモリ７に記憶するととも
に、前データ残りＣＢをクリアする（処理１１１）。

符号長が８ビツトで判断１０９の結果がＹＥＳになると
き、前データ残りＣＢを上位４ビツトに、ランレングス
符号のコードＲＬＩ　（８）Ｈを下位４ビツトに設定し
た１バイトのデータを符号データメモリ７に記憶すると
ともに、前データ残りＣＢにランレングス符号のコード
ＲＬＩ（８）Ｌをセットする（処理１１２）。

符号長が１２ビツトで判断１１０の結果がＹＥＳになる
とき、前データ残りＣＢを上位４ビツトに、ランレング
ス符号のコードＲＬＩ（１２）Ｈを下位４ビツトに設定
した１バイトのデータと、コードＲＬＩ（１２）ｕを上
位４ビツトにコードＲＬＩ（１２）Ｌを下位４ビツトに
設定した１バイトのデータを、順次符号データメモリ７
に記憶するとともに、前データ残りＣＢをクリアする（
処理１１３）。

符号長が１６ビツトで判断１１０の結果がＮｏになると
き、前データ残りＣＢを上位４ビツトに、ランレングス
符号のコードＲＬＩ（１６）Ｈを下位４ビツトに設定し
た１バイトのデータと、コードＲＬＩ（１６）ｓを上位
４ビツトにコードＲＬＩ（１６）Ｍを下位４ビツトに設
定した１バイトのデータを、順次符号データメモリ７に
記憶するとともに、前データ残りＣＢにコードＲＬＩ（
１６）Ｌをセットする（処理１１４）。

また判断１０７の結果がＹＥＳのときには、判断１１５
゜１１６．１１７によってその先頭４ビツトの内容から
ランレングス符号の符号長を判断する。

符号長が４ビツトで判断１１５の結果がＹＥＳになると
き、読み出した４ビツトのランレングス符号を前データ
残りＣＢにセットする（処理１１８）。

符号長が８ビツトで判断１１６の結果がＹＥＳになると
き、読み出した８ビツトのランレングス符号を符号デー
タメモリ７に記憶する（処理１１９）。

符号長が１２ビツトで判断１１７の結果がＹＥＳになる
とき、ランレングス符号のコードＲＬＩ（１２）Ｈを上
位４ビツトに、コードＲＬＩ（１２）ｕを下位４ビツト
に設定した１バイトのデータを符号データメモリ７に記
憶するとともに、前データ残りＣＢにコードＲＬＩ（１
２）Ｌをセットする（処理１２０）。

符号長が１６ビツトで判断１１７の結果がＮｏになると
き、ランレングス符号のコードＲＬＩ（１６）Ｈを上位
４ビツトに、コードＲＬＩ（１６）ｓを下位４ビツトに
設定した１バイトのデータと、コードＲＬＩ　（１６）
Ｍを上位４ビツトに、コードＲＬＩ（１６）Ｌを下位４
ビツトに設定した１バイトのデータを順次符号データメ
モリ７に記憶する（処理１２１）。

処理１１１〜１１４，１１８−１２１のいずれかを終了
すると、それまでに処理したバイト数に基づいて１ライ
ンの処理が終了したかどうかを調べ（判断１２２）、こ
の判断１２２の結果がＮＯのときには次のランが白であ
るかどうかをみて（判断１２３）、判断１２３の結果が
ＹＥＳのときには処理１０１に戻って次の白ランレング
スを計数しそれ移行の処理を繰り返し実行するとともに
、判断１２３の結果がＮＯのときには処理１２４に移行
して次の黒ランレングスを計数し判断１０２移行の処理
を繰り返し実行する。

また、判断１２２の結果がＹＥＳになるときには、前デ
ータ残りＣＢにデータが記憶されているかどうかを調べ
（判断１２５）、判断１２５の結果がＹＥＳになるとき
には、前データ残りＣＢに記憶されている４ビツトデー
タを上位４ビツトに、かつ、ライン終了コードＥＯＬを
下位４ビツトに設定した１バイトのデータを符号データ
メモリ７に記憶するとともに、前データ残りＣＢをクリ
アする（処理１２６）。また、判断１２５の結果がＮＯ
の場合には、前データ残りＣＢにライン終了コードＥＯ
Ｌをセットする（処理１２７）。

処理１２６，１２７を終了すると、それまでの処理した
ライン数に基づいて１ペ一ジ分の処理を終了したかどう
かを調べ（判断１２８）、この判断１２８の結果がＮＯ
になるときには処理１０１に戻って次のラインの処理に
移る。

そして、判断１２８の結果がＹＥＳになるときには、前
データ残りＣＢにデータが記憶されているかどうかを調
べ（判断１２９）、判断１２９の結果がＹＥＳになると
きには、前データ残りＣＢに記憶されている４ビツトデ
ータを上位４ビツトに、ページ終了コードＥＯＰの上位
４ビツトを下位４ビツトに設定した１バイトのデータと
、ページ終了コードＥＯＰの下位４ビツトを上位４ビツ
トに、下位４ビツトの各ビットにデータ０を設定した１
バイトのデータを順次を符号データメモリ７に記憶しく
処理１３０）、また、判断１２９の結果がＮＯの場合に
は、ページ終了コードＥＯＰを符号データメモリ７に記
憶する（処理１３１）。

このようにして、１ペ一ジ分の画像情報の符号化処理が
行なわれ、例えば第５図（ｂ）に示したような態様で、
ランレングス符号が符号データメモリ７に記憶される。

なお、この部分では、４ビツトのコードＲＬＩ（４）、
８ビツトのコードＲＬＩ（８）および１２ビツトのコー
ドＲＬＩ（１２）が順次形成された場合を示している。

次に、復号化処理について説明する。

第６図は、１ペ一ジ分の符号データの復号化処理の一例
を示している。この場合、前提として、磁気テープ装置
３または磁気ディスク装置１５がら符号化されている画
像情報が符号データメモリ７に蓄積されているものとす
る。

まずＣＰＵ５は、符号データメモリ７において、例えば
ファイルポインタ等で注目しているバイトの上位４ビツ
トあるいは下位４ビツトのデータがラン０であるかどう
かを調べる（判断２０１）。

判断２０１の結果がＮＯのときには、そのデータがライ
ン終了コードＥＯＬに等しいかを調べ（判断２０２）、
この判断２０２の結果がＹＥＳのときには、そのランレ
ングス符号が「１ライン白」をあらわすので、１ライン
白の画信号を発生してそれを画像メモリ６に蓄積しく処
理２０３）、判断２０１に戻る。

判断２０１の結果がＹＥＳのときには、次の４ビツトの
データを読み出してそれがランＯであるがどうかを調べ
（判断２０４）、判断２０４の結果がＹＥＳのときには
、読み出したランレングス符号がページ終了コードＥＯ
Ｐであるので処理を終了する。

判断２０４の結果がＹＥＳのときには、その４ビツトの
データがライン終了コードＥＯＬに等しいかを調べ（判
断２０５）、判断２０５の結果がＹＥＳになるときには
そのランレングス符号が「１ライン黒」をあらわすので
、１ライン黒の画信号を発生してそれを画像メモリ６に
蓄積しく処理２０６）、判断２０１に戻る。

判断２０５の結果がＹＥＳになるときには、判断２０２
の結果がＮＯになった後のステップに移行する。

判断２０２の結果がＮＯになるとき、その読み出すべき
ランレングス符号の符号長が４ビツトであるのか、８ビ
ツトであるのか、１２ビツトであるのが、あるいは、１
６ビツトであるのかを、その読み出した４ビツトのデー
タの内容によって判断する（判断２０７．２０８，２０
９，２１０）。

符号長が４ビツトで判断２０７の結果がＹＥＳになると
き、その４ビツトのデータをそのままランレングスデー
タとして再生する（処理２１１）。

符号長が８ビツトで判断２０８の結果がＹＥＳになると
き、その４ビツトのデータを含めた８ビツトのランレン
グス符号を再生し、上位１ビツトをマスクしてデータＯ
に置換し、ランレングスデータとする（処理２１２）。

符号長が１２ビツトで判断２０９の結果がＹＥＳになる
とき、その４ビツトのデータを含めた１２ビツトのラン
レングス符号を再生し、上位２ビツトをマスクしてそれ
ぞれデータＯに置換し、ランレングスデータとする（処
理２１３）。

符号長が１６ビツトで判断２１０の結果がＹＥＳになる
とき、その４ビツトのデータを含めた１６ビツトのラン
レングス符号を再生し、上位３ビツトをマスクしてそれ
ぞれデータ０に置換し、ランレングスデータとする（処
理２１４）。

このように、処理２１１〜２１４によってランレングス
データを再生すると、そのときに再生するデータが白で
あるかどうかを調べ（判断２１５）、判断２１５の結果
がＹＥＳになるときにはそのランレングスデータ分の白
データを発生して画像メモリ６に蓄積しく処理２１６）
、また、判断２１５の結果がＮＯになるときにはそのラ
ンレングスデータ分の黒データを発生して画像メモリ６
に蓄積する（処理２１７）。この処理２１６，２１７を
終了すると、注目する４ビツトのデータを更新して判断
２０７の戻る。

また、判断２１０の結果がＮｏになるときには、その４
ビツトのデータがライン終了コードＥＯＬであるので、
注目する４ビツトのデータを更新して判断２０１に戻る
。

このようにして、符号化されている画像情報に基づいて
元の画像情報を復元する。なお、当然のことながら、処
理２１６，２１７において発生された白データあるいは
黒データは、８ビット単位に整形された状態で画像メモ
リ６に蓄積される。

ところで、上述した第１の改良例の符号体系のランレン
グス符号では、８ビツトのコードＲＬＩ　（８）、１２
ビツトのコードＲＬＩ（１２）および１６ビツトのコー
ドＲＬＩ（１６）において、有効な符号として使用され
ていないビットの組合せがあり、そのために、比較的短
いランレングスの圧縮率がよくない。

かかる点を改良した、第２の改良例の符号体系のランレ
ングス符号を第７図（ａ）〜（ｆ）に示す。

このランレングス符号のうち、４ビツトのコードＲＬ２
（４）、ライン終了コードＥＯＬおよびページ終了コー
ドＥＯＰは、それぞれ第１の改良例におけるコードＲＬ
Ｉ（４）、ライン終了コードＥＯＬおよびページ終了コ
ードＥＯＰと同一である。

コードＲＬ２（８）は、ランレングスの８〜７１をあら
わすものであり、８，７ビツト目に符号長が８ビツトで
あることをあらわすｒｌ、ＯＪが配置され、６〜１ビツ
ト目にはランレングスから８を減じた値を二進数であら
れした６ビツトのデータ（ＲＬ−８）２が、そのＭＳＢ
が６ビツト目に一致するように配置されて構成される。

コードＲＬ２（１２）は、ランレングスの７２〜５８３
をあらわすものであり、１２，１１．１０ビツト目に符
号長が１２ビツトであることをあらわすｒｌ、ＬＯＪが
配置され、９〜１ビツト目にはランレングスから７２を
減じた値を二進数であられした９ビツトのデータ（ＲＬ
−７２）２が、そのＭＳＢが９ビツト目に一致するよう
に配置されて構成される。

コードＲＬ２（１６）は、ランレングスの５８４〜４６
７９をあらわすものであり、１６，１５．１４ビツト目
に符号長が１６ビツトであることをあらわすｒｌ、１．
ＩＪが配置され、１３〜１ビツト目にはランレングスか
ら５８４を減じた値を二進数であられした１２ビツトの
データ（ＲＬ−５８４）２が、そのＭＳＢが１３ビツト
目に一致するように配置されて構成される。

また符号化の規則は、第１の改良例と同様である。

また、以上の第１の改良例および第２の改良例の符号化
効率をさらに向上した第３の改良例の符号体系のランレ
ングス符号を第８図（ａ）〜（ｆ）に示す。

この第３の改良例では、４ビツトのランレングス符号に
より多くの数を割り当てており、また、めったに発生し
ないランレングスＯ（１ライン黒のみに発生）のランレ
ングス符号に１２ビツトのデータを割り当てている。ま
たこの符号体系では８ビツトのランレングス符号が設定
されていない。

すなわち、４ビツトのコードＲＬ３（４）は、ランレン
グスの１〜１３をあらわすものであり、ランレングスを
二進数であられした４ビツトのデータ（ＲＬ）ｚからな
る。

１２ビツトのコードＲＬ３（１２）は、ランレングスの
１４〜２５５をあらわすものであり、１２，１１，１０
．９ビツト目に符号長が１２ビツトであることをあらわ
すｒｌ、１゜１、Ｏ」が配置され、８〜１ビツト目には
ランレングスを二進数であられした８ビツトのデータ（
ＲＬ）ｚが、そのＭＳＢが８ビツト目に一致するように
配置されて構成される。

１６ビツトのコードＲＬ３（１６）は、ランレングスの
２５６〜４０９５をあらわすものであり、１６，１５，
１４．１３ビツト目に符号長が１６ビツトであることを
あらわすｒｌ、１，１．ＩＪが配置され、１２〜１ビツ
ト目にはランレングスを二進数であられした１２ビツト
のデータ（ＲＬ）２が、そのＭＳＢが１２ビツト目に一
致するように配置されて構成される。

またランレングス０をあらわすコードＲＬ３（１２）ａ
は、１２ビツトのコードＲＬ３（１２）でデータ（ＲＬ
）２の値が０のものである。

またラインの終了をあらわすライン終了コードＥＯＩ、
は（００００）ｚなる４ビツトのデータからなり、また
、ページ終了コードＥＯＰは、ランレングス０のコード
ＲＬ３（１２）ｏを２つ連続させた２４ビツトのコード
である。

また符号化の規則は、上述した第１および第２の改良例
と同様のものである。

第９図（ａ）〜（ｇ）は、さらに圧縮率を向上した第４
の改良例の符号体系のランレングス符号を示している。

４ビツトのコードＲＬ４　（４）は、ランレングスの１
〜１３をあらわすものであり、ランレングスを二進数で
あられした４ビツトのデータ（ＲＬ）２からなる。

８ビツトのコードＲＬ４　（８）は、ランレングスの１
２−３１をあらわすものであり、８，７．６ビツト目に
符号長が８ビツトであることをあらわすｒＬｌ、ＯＪが
配置され、５〜１ビツト目にはランレングスを二進数で
あられした５ビツトのデータ（ＲＬ）２が、そのＭＳＢ
が５ビツト目に一致するように配置されて構成されてい
る。

１２ビツトのコードＲＬ４（１２）は、ランレングスの
３２〜２５５をあらわすものであり、１２，１１，１０
．９ビツト目に符号長が１２ビツトであることをあらわ
すｒｌ、１゜１．０」が配置され、８〜１ビツト目には
ランレングスを二進数であられした８ビツトのデータ（
ＲＬ）２が、そのＭＳＢが８ビツト目に一致するように
配置されて構成される。

１６ビツトのコードＲＬ４（１６）は、ランレングスの
２５６〜４０９５をあらわすものであり、１６，１５，
１４．１３ビツト目に符号長が１６ビツトであることを
あらわすｒｌ、１．ＬＩＪが配置され、１２〜１ビツト
目にはランレングスを二進数であられした１２ビツトの
データ（ＲＬ）２が、そのＭＳＢが１２ビツト目に一致
するように配置されて構成される。

またランレングスＯをあらわすコードＲＬ４　（８）　
ｏは、８ビツトのコードＲＬ４　（８）でデータ（ＲＬ
）２の値が０のものである。

またラインの終了をあらわすライン終了コートＥＯＬは
（００００）２なる４ビツトのデータからなり、また、
ページ終了コードＥＯＰは、ランレングスＯのコードＲ
Ｌ４（８）ｏを２つ連続させた１６ビツトのコードであ
る。

また符号化の規則は、第１〜第３の改良例の符号体系の
ものと同じである。

また第２〜第４の改良例の符号体系のランレングス符号
化処理および復号化処理は、基本的には上述した第１の
改良例の符号体系のものと同じである。

これらのランレングス符号では、第４の改良例の符号体
系のものが最も圧縮率が高く、多くの場合、肛符号化方
式のものよりの圧縮率が向上している。

さらに、圧縮率を向上するには、白データを符号化する
ときと黒データを符号化するときとで、おのおの異なる
符号体系のランレングス符号を用いることが考えられる
。

以上のように、ランレングス符号の符号長を４ビットの
整数倍に設定しているので、８ビツトのマイクロコンピ
ュータでさえも、実用的な速度で符号化処理および復号
化処理を行なうことができ、したがって、非常に安価な
装置でかかる処理を実現することができる。

ところで、上述した実施例では、主走査方向の画像の解
像度が８ドツト／ｌｌｌｌ１１である場合について説明
しているが、これらのランレングス符号は、１６ドツト
／ｍｍの解像度であっても充分実用的な圧縮率を実現で
きる。ただし、主走査方向の画像の解像度がそれ以上例
えば３２ドツト／ｍｍの場合には、上述した各実施例の
ものと同様な方式で、ランレングス符号の符号長を８ビ
ット単位のものに変更した方が、より圧縮率を向上でき
る場合もある。

なお、当然のことながら、本発明は第３図に示した画像
処理装置以外の装置、例えばファクシミリ装置等にも同
様にして適用することができる。

［効果］以上説明したように、本発明によれば、符号長をあらわ
す符号長情報に続いてランレングスをあらわす二進数を
配置して符号を形成するとともに、その符号長を所定ビ
ット数の整数倍に設定しているので、汎用のマイクロプ
ロセッサ等を用いてソフトウェアによる画像の符号化処
理および復号化処理を実時間的に実現することができ、
装置を安価に構成することができるという効果を得るこ
とができる。

【図面の簡単な説明】

第１図（ａ）−（ｄ）は本発明にかかる基本形の符号体
系のランレングス符号を示した信号配置図、第２図（ａ
）〜（ｆ）は本発明にかかる第１の改良例の符号体系の
ランレングス符号を示した信号配置図、第３図は画像処
理装置の一例を示したブロック図、第４図（ａ）、（ｂ
）は符号化処理の一例を示したフローチャート、第５図
（ａ）、（ｂ）はランレングス符号とその記憶状態の一
例を示した信号配置図、第６図は復号化処理の一例を示
したフローチャート、第７図（ａ）〜（ｆ）は本発明に
かかる第２の改良例の符号体系のランレングス符号を示
した信号配置図、第８図（ａ）〜（ｆ）は本発明にかか
る第３の改良例の符号体系のランレングス符号を示した
信号配置図、第９図（ａ）〜（ｇ）は本発明にかかる第
４の改良例の符号体系のランレングス符号を示した信号
配置図である。代理人　弁理士　　紋　１）　誠第１図第２図第３図第４図（ｂ）第５図第７図（ｅ）Ｅ○し　　　口第８図（ｅ）ＥＯＬ　　　　口（ｆ）ＥＯＰ　　Ｑ中ｉｏ：ｏ（ｏｉｏｉＯｉ０１ｏ１
ｏｉｏｉ＋；＋ｉ＋１ｏｉｏ１ｏｌｏｊｏ；ｏ１ｏ１ｏ
ｉ。

Claims

【特許請求の範囲】

所定の解像度でラスタスキャンして形成した二値画像デ
ータを画像の変化点間の距離に対応したランレングスに
基づいて符号化圧縮する画像符号化方法において、符号
長をあらわす符号長情報に続いてランレングスをあらわ
す二進数を配置して符号を形成するとともに、その符号
長を所定ビット数の整数倍に設定したことを特徴とする
画像符号化方法。