JPH01293761A - 画像処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ この発明は、例えば２値化された画像信号を通信するフ
ァクシミリ装置の画像処理などに適用して好適な画像処
理装置に関する。

［Ｉｆ来の技術］ 近年、高度な通信サービスの提供が実現されると共に、
画像通信の重要性が急速に高まっている。

特に、画像通信方式として、デジタルファクシミリ通信
に代表される白黒（２値化信号）の静止画像を対象とし
た画像通信方式が注目されている。

また、高機能な端末機器を使用することにより、端末機
器においてファクシミリ画像を画像処理することが可能
となり、ファクシミリ画（象通信の応用分野が一層拡大
している。

このようなファクシミリ画像の処理をパーソナルコンピ
ュータなとの汎用的な処理装置を用いて実Ｊｊｌする場
合に、ビットイメージとして表されているファクシミリ
画Ｉ象の画素毎に処理を行なう場合には、処理が複雑化
し、処理時間の増大を招く。

ファクシミリ画像においては黒の画素と白の画素しかな
く、黒の画素の隣には黒の画素が、白の画素の隣には白
の画素が存在する確率が高い。

このような特徴を利用して、通常ファクシミリ画像にあ
っては、これを元のビットイメージではなく、連続する
同色の画素からなるランに分割して、ランの長さ（以下
ランレングスと称す）によ−〕で表現した画像（以下ラ
ンレングス画像と称す）に変換してから画像処理が行な
われている。これは、データ量を削減すると共に、処理
の対象となるデータの形式をビットイメージからランレ
ングスという汎用の処理装置に適した形に変更すること
によって、処理を簡略化し、処理の高速化、汎用（ヒを
図る方法である。

このようなファクシミリ装置における画像処理装置を第
１図に示す。

第１図には文字符号をファクシミリ画像に変換し、相手
グループ３フアクシミリ装置（以下６３機と称す）へ送
信するための画像処理装置の構成例の概略図が示されて
いる。

このような画像処理装置ｌではホストコンピュータ２か
ら送信された文字符号Ｓがホストインターフェース部３
で受信され、この文字符号Ｓが文字フォントテーブル４
にそのアドレスデータとして供給される。

文字フォントテーブル４では文字符号Ｓにｔにった文字
のフォントパターンが読み出され、ファクシミリ画像に
変換される。

ファクシミリ画像はランレングス計数部５において、ビ
ットイメージで表されたフォントパターンの各ランのラ
ンレングスが調べられ、ランレングス画像に変換される
。

文字フォントのランレングス画像はファクシミリ画像処
理部６で処理される。

ファクシミリ画像処理部６においては、文字間の余白、
行間の余白の挿入や、文字の倍角出力、重ね合わせ出力
などの処理が行なわれる。

一方、ランレングス計数部５からのランしングス画像は
ランレングスバッファ７に一時的に格納される。これは
ファクシミリ画像処理部６ての処理に際して必要に応し
てランレングス画像を再現するために用いられている。

ランレングスバッファ７の内部は１ライン分ずつの領域
に区分されており、それぞれの領域にランレングス画像
の１ラインに含まれるランのランレングスが格納されて
いる。

このＩライン分の各ランのランレングスは、０３機を対
象とした処理装置の場合、ファクシミリ画像の１ライン
が１７２８画素から成っている。

このことから、１つのランのランレングスが最大１７２
８であるため、１７２８を２進数で表現するために１つ
のランに対して２バイト（１日ビット）が割り当てられ
ている。

第３図にファクシミリ画像処理部６で使用されるランレ
ングスバッファ７の構成例を示す。

各色のランは白ラン、黒ランと交互に格納される。

第３図Ａにはｎライン目のランレングスバッフ７７を示
し、第１白ランのランレングスが１０゜第１黒ランのラ
ンレングスが２０、第２白ランが１２・・・のように順
次格納されている。

第３図Ｂ　Ｉｉ　ｎ　＋　１ライン目のランレングスバ
ッフ７７を示す。ｎ＋１ライン目は白一色のラインであ
るため、第１白ランのランレングスは１７２８となる。

第３図Ｃはｎ　＋　２ライン目のランレングスバッフ７
７を示しており、第１白ランは７２、第１黒ランは８０
が順次格納されている。

このようにランレングスバッファ７に格納されたランレ
ングス画像を利用して、ファクシミリ画像処理部６て処
理の終わったランレングス画像は圧縮符号化部８におい
て、各ランレングスが６３機の規格に従った符号化がな
される。つまり、まわりの画素と相関（冗長性）がある
ことを利用して冗長性を減らし、能率の良い符号列とす
る冗長度抑圧符号化がなされている。

このように冗長度抑圧符号化された信号は０３機用通信
制御部９を通して電話回線ＩＯに送出され、相手の６３
機へ送信される。

上述したような処理はランレングス画像を対象として行
なわれるため、画素で表されたビットイメージを対象と
する場合のビットシフト、ビット演算などの処理に代わ
って、ランの重ね合わせ、結合などの汎用の処理装置に
適した開路な処理によって実現される。

［発明が解決しようとする！！題］ ところで、上述した画像処理装置においては、処理画（
象に含まれるランの数は画像全体の性質によって異なり
、また画像の局所的な性質にしたがって変化する。

そのため、処理の際に必要となる各ランレングスを格納
するためのランレングスバッファ７の最適な構成は、処
理対象の各ファクシミリ画像、またはファクシミリ画像
の部分的な領域に応じて変化することになる。

そこで、ランレングスバッファ７は、一般にはバッファ
のオーバーフローが生じないように、最悪の場合を想定
して設計されなければならない。

このとき、６３機を対象とした処理装置の場合には、フ
ァクシミリ画像の１ラインが１７２８画素から成立して
いることを考慮すると、ｌラインが全て同じ色の画素の
場合、このラインにはランレングスが１７２８であるラ
ンが１つだけ存在することになる。

また、異なった色の画素が交互に現われる場合には、ラ
ンレングスがｌである１７２８個のランが存在する。

これらの双方の場合に共に、対応可能であるためには、
まず各ランに対して少なくともランレングス１７２８の
２進数表現に必要な１１ビツト以上の、処理の行ない易
い適当なビット数を割り当てる必要があり、通常上述し
たように２バイト（１６ビツト）が割り当てられている
。さらに、　ｌライン当たり最大１７２８ランのランレ
ングスを収容できる必要がある、という２つの条件を兼
ね備えなければならない。

そのため、　１ライン分のランレングスバッファ７ａは
１７２８Ｘ２バイトで構成される。

しかし、第３図Ａに示すように各ランが１バイト以下の
場合、ラン毎に１バイトずつ不要な領域を設けることに
なり、ランレングスバッフ７７には画素で表されたファ
クシミリ画１象を格納するための領域よりも大きな領域
が要求され、ランレングス画像処理におけるデータ量が
少ないという特徴を充分に生かすことができない問題点
があった。

さらに、ファクシミリ画像では、１ラインに含まれる画
素の数は決まっているから、１ライン中には多数の短い
ランか、あるいは少数の長いランが存在することとなる
ため、あるｌラインに着目した場合、ランレングスバッ
ファ７は実際には上述した２つの条件の何れか一方に対
して設計されれば充分であり、同一ライン上で両方の条
件が同時に成立することはない。

従って、上述した２つの条件の双方に対して設計された
ランレングスバッフ７７は非常に効率が悪く、簾駄が多
いものとなる問題点があった。

そこで、この発明ではこのような従来の問題点を構成簡
単に解決したものであって、ランレングスバッファの容
量が縮小され、また利用率が改善された、画像処理装置
を提案するものである。

［課題を解決するための手段］ 上述の問題点を解決するため、この発明においては、２
値化信号で形成される画像を信号処理する画像処理装置
において、 連続した同一信号の画素のまとまりの長さを計数する計
数部と、 予め設定された長さを単位として前記計数部（ハ出力信
号を格納する複数の記憶部とを具備し、前記計数部にお
いて計数された長さの出力信号が、前記予め設定された
単位長さより大きい場合に複数の前記記憶部を使用して
前記出力信号を格納するようにしたことを特徴とするも
のである。

［作　用コ この構成において、ランレングスで表わされたランレン
グス画像の画像処理を行なう場合に、各信号毎にランレ
ングス計数部５においてランの長さが計られる。

このランレングス画像はランレングスバッファ７におい
て一時的に格納される。

ランレングスバッファ７においては１ライン分ずつの領
域７ａに区分されており、その領域７ａには所定のラン
レングスを単位として格納する記憶部７ｂが複数設けら
れており、ランレングスバッファ７に格納されるランが
記憶部７ｂの所定のランレングスより短い場合はそのま
ま格納される。

一方、格納されるランが記憶部７ｂの所定のランレング
スより長い場合には、記憶部７ｂ１ｉ：複数組み合わせ
ることによって、　１つのランを格納する。

即ち、所定のランレングスより長いランのランレングス
ｒは所定のランレングスＡのｎ回の和と所定のランレン
グス以内に納まるＩＩＩＩＢとの和で表わすことができ
°る。ランレングスｒを式で表わすと、 ｒ＝ｎＸＡ＋Ｂ となる。

その結果、所定のランレングスより長いランはン証数の
記憶部７ｂに分割されて格納されるため、１つの記憶部
７ｂの容量を大きくする必要がなく、ランレングスバッ
ファ７の容量を大幅に削減することができる。

［実　施　例］ 続いて、この発明に係る画像処理装置の一例をファクシ
ミリの画１象処理ｉ置に適用した場合につき、第１図以
下を参照して詳細に説明する。

第１図は画像処理装置１において文字符号をランレング
ス画像に変換して出力するための構成を示す図である。

この動作については従来と同様であるため省略する。

第２図はこの発明の要部であるランレングスバッフ７７
の内部構成を示す図である。第２図に示すようにランレ
ングスバッファ７はランレングス計数部５において変換
されたランレングス画像の１ライン毎に領域７ａが設け
られている。

したがって、ランレングスバッファ７ではランレングス
画像の１ライン分に含まれるランのランレングスがライ
ン毎に格納されている。

また、各ランに対しては処理の行い易い最小ビット数で
ある日ビット（１バイト）の記憶部７１）が割り当てら
れており、各ランのランレングスは１バイトの２進数で
表現される。

したがって、基準となるランレングスＡは１バイトで表
現できる２進数の最大［２５５（１０進数）以下に制限
される。

そのため、基準となるランレングスＡの最大値６４（６
ビツト）とすると、１つのランに割り当てられた記憶部
７ｂの格納容量は６４となり、ランレングスが６３以下
のランにおいては、１バイトの２進数で格納される。

一方、ランレングスが６４以上のランにあっては１バイ
ト（２５５）以内に納まる値であっても、６４のランと
６３以下のランとの組合せで表わされる。

したがって、ランレングスが６４以上のランについては
、ランレングスが６４である１若しくは複数の記憶部７
ｂと、残りのランレングス（６３以下）を格納する１つ
の記憶部７ｂとを用いて１つのランが格納される。

即ち、１つのランのランレングスに複数の記憶部７ｂが
割り当てられる。

第２図Ａにｎライン目のランレングスバッファ７を示す
。

ｎライン目のランレングスバッファ７は第１白ランのラ
ンレングスが１０、第１黒ランのランしングスが２０、
第２白ランのランレングスが１２というように各ランが
６３以下であるため、　１つのランが１つの記憶部７ｂ
（１バイト）で格納されている。

例えば、白と黒の画素が交互に現われる場合、１つのラ
ンのランレングスが１であるため、　１ラインが１７２
８画素からなる画像においては１７２８×１バイトの記
憶領域７ａが予め設けられている。

第２図Ｂでは１１＋１ライン目のランレングスバッファ
を示す。このｎ＋１ラインは白一色の１ラインであるた
め、第１白ランのランレングスが１７２８である。

したがって、ランレングスが６４のランが２７バイトと
、ランレングスがＯのランが１バイトで格納できる。即
ち、２８個の記憶部７ｂで第１白ランが格納される。

第２図ＣはＨ＋　２ライン目のランレングスバッファ７
を示す。

ｎ＋２ライン目のランレングスバッファ７では第１白ラ
ンが７２、第１黒ランが８０というように各ランが６４
以上であるため、１つの白ラン若しくは黒ランが６４の
ランレングスと６３以下のランレングスの計２バイトと
して格納されている。

このようにして、１ライン中に含まれる画素数が１７２
８画素と決っているので、１ライン中には多数の短いラ
ンか、若しくは小数の長いランが存在することになるが
、どちらの場合にでも対応することができる。

即ち、１ラインにつき最高１７２８Ｘ　１バイトの領域
（１７２８個の記憶部７ｂ）を設けておけばとのような
画像であっても格納することができる。

このようにしてランレングスバッファ７に格納されたラ
ンを用いてランレングス画像処理を行なう場合、必要に
応じてファクシミリ画像処理部６において、ランレング
スバッファ７に格納されたランが再現される。

この場合、１バイト中に格納されているランレングスを
調べ、６３以下であればその値がそのままランレングス
となる。

一方、１バイト中に格納されているランレングスが６４
であれば、１つのランが複数バイトで表わされていると
判断され、６３以下のランレングスが現われるまで順次
加算され、６３以下のランレングスまで加算した加算結
果がそのランのランレングスとして再現される。

即ち、１つのランのランレングスｒを基準となるランレ
ングスＡ　（６４）と、６３以下のランレングスＢとで
表わすと、 ｒ＝ｎＸＡ＋Ｂ　　　（０≦ｎ） となる。

その結果、ファクシミリ画像処理部６において必要な場
合には、上述した式を用いて簡単な操作で再現すること
ができろ。

なお、この実施例においては１ラインを１７２８画素と
し説明したが、これに限るものではない。

また、この例では基準となるランレングスを６４とした
が、これはＧａ機の冗長度抑圧符号化方式において、６
３以下のランレングスには個別にターミネイティング符
号が割り当てられ、６４以上のランレングスには６４の
倍数に区切って夫々メークアップ符号が割り当てられて
いることと整合性をもたせるためであり、この値に限る
ものではない。

［発明の効果］ 以上説明したように、この発明は、２１ａ化信号で形成
される画像を信号処理する画像処理装置において、 連続した同一信号の画素のまとまりの長さを計数する計
数部と、 予め設定された長さを単位として前記計数部の出力信号
を格納する複数の記憶部とを具備し、前記計数部におい
て計数された長さの出力信号が、前記予め設定された単
位長さより大きい場合に複数の前記記憶部を使用して前
記出力信号を格納するようにしたことを特徴とするもの
である。

この発明の構成によれば、ランレングスの分割、加算と
いう簡単な操作をは加するだけで、ランレングス画像を
処理する場合に必要となるランレングスバ・ソファの容
量を大幅に削減することができる。

また、ランレングスバッファの燦駄を省き、利用効率も
大幅に改善することができる。

したがって、この発明に係る画像処理装置は上述したよ
うなファクシミリ装置の画像処理などに適用して極めて
好適である。

【図面の簡単な説明】

第１図はこの発明に係る画像処理装置の一例を示す系統
図、第２図はこの発明に１系る画像処理装置のランレン
グスバッファの構成を示す図、第３図はｔｘ来のランレ
ングスバッファの構成を示す図である。 ｌ・・・画像処理装置 ２・・・ホストコンピュータ ５・・・ランレングス計数部 ６・・・ファクシミリ画像処理部 ７・・・ランレングスバッファ ７ａ・・・１ライン分の格納領域 ７ｂ・・・記憶部 特許出願人　　シャープ株式会社 Ａ　ｎライン目のランレングスバッファＢ　　ｎ＋１ラ
イン目のランレングスバッファｅ　　ｎ＋２ライン目の
ランレングスバッファ７：ランレングスバッファ 第２図

Claims (1)

【特許請求の範囲】
1. （１）２値化信号で形成される画像を信号処理する画像
   処理装置において、 連続した同一信号の画素のまとまりの長さを計数する計
   数部と、 予め設定された長さを単位として前記係数部の出力信号
   を格納する複数の記憶部とを具備し、前記計数部におい
   て計数された長さの出力信号が、前記予め設定された単
   位長さより大きい場合には複数の前記記憶部を使用して
   前記出力信号を格納するようにしたことを特徴とする画
   像処理装置。