JPH11284844A - ２値画像データの解析及び変換処理方法 - Google Patents

Abstract

(57)【要約】 【解決手段】 ２値画像データがライン方向に見た画素
値の変化点データの集合により構成されているとき、隣
り合うラインの一対の変化点データｂ１，ｂ２とａ１，
ａ２を比較する。一対の変化点データは、それぞれ例え
ば黒ラインの存在する領域を表す。これらが別離してい
れば独立した線を表し、交錯していれば連続した線の一
部を表す。この判定により、変化点データのみから論理
和演算を行って、新たなラインのデータを得る。また、
変化点の位置を比較して補間用のデータを生成すれば、
画像の輪郭の滑らかさが保たれる。 【効果】 画素値の変化点データの集合のみを用いて、
変換処理を行うので、演算処理が簡単で高速化できる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ファクシミリ装置
における線密度変換等に適する、２値画像データの解析
及び変換処理方法に関する。

【０００２】

【従来の技術】画像データを処理する装置において、デ
ータを転送したりメモリに記憶する際に、データの線密
度を変換することが行われる。即ち、データが副走査方
向に見て６００ｄｐｉの線密度で構成されている場合
に、これを間引いて３００ｄｐｉにする処理が行われ
る。また、３００ｄｐｉのデータを補間して６００ｄｐ
ｉのデータに変換することもある。前者を縮小変換処
理、後者を拡大変換処理と呼ぶ。例えば、副走査線密度
の異なるファクシミリ装置間の通信において、こうした
処理が行われている。

【０００３】縮小変換処理には、入力画像を単に１ライ
ン分ずつ間引く処理と、入力画像をビットイメージデー
タの状態で比較をし、２ライン分ずつ論理和演算処理を
行って、１ライン分のビットイメージデータを生成する
方法とがある。拡大変換処理には、１ライン分のデータ
を単純にコピーをして新たな１ライン分のデータを生成
する方法と、隣り合う２ライン分のビットイメージデー
タを比較しながら、補間演算処理によって新たなビット
イメージデータを生成する方法がある。

【０００４】

【発明が解決しようとする課題】ところで、上記のよう
な従来の技術には次のような解決すべき課題があった。
縮小処理で単に１ラインずつデータを間引くようにした
り、あるいは拡大処理で単に１ライン分のデータをコピ
ーする方法を採用すれば、縮小変換処理や拡大変換処理
が単純化し高速化される。しかしながら、画像の輪郭の
滑らかさが保てなかったり、あるいはライン方向に見て
連続した線の一部が消えてしまうといった問題が起き
る。

【０００５】ビットイメージデータのレベルで各画素値
を比較して、論理和処理をしたり補間処理を行う方法で
は、画像の連続性を保ち、画質劣化を防ぐことができる
が、演算処理に時間がかかり、処理の高速化を妨げると
いう問題がある。これらの点は、ファクシミリ装置のみ
ならず各種の画像処理装置について共通する問題であ
る。

【０００６】

【課題を解決するための手段】本発明は以上の点を解決
するため次の構成を採用する。 〈構成１〉２値画像データが、ライン方向に見た画素値
の変化点データの集合により構成されているとき、互い
に近接する２ライン分の２値画像データについて、それ
ぞれ任意の一対の変化点データを相互に比較して、画像
中のラインを跨ぐ方向に見た画素値の連続性を検出する
ことを特徴とする２値画像データの解析処理方法。

【０００７】〈構成２〉２値画像データが、ライン方向
に見た画素値の変化点データの集合により構成されてい
るとき、互いに隣接する２ライン分の２値画像データに
ついて、それぞれ任意の一対の変化点データを相互に比
較して、画像中のラインを跨ぐ方向に見たとき画素値が
連続していない一対の変化点データを検出し、この一対
の変化点データを、上記隣接する２ラインを１ラインに
合成したときの新たなラインの２値画像データに含める
ことを特徴とする２値画像データの線密度変換処理方
法。

【０００８】〈構成３〉２値画像データが、ライン方向
に見た画素値の変化点データの集合により構成されてい
るとき、互いに隣接する２ライン分の２値画像データに
ついて、それぞれ任意の一対の変化点データを相互に比
較して、画像中のラインを跨ぐ方向に見たとき画素値が
連続している各一対の変化点データを検出し、上記各一
対の変化点データのうち同側にある変化点データを相互
に比較して、最外側にある変化点データを、上記隣接す
る２ラインの間に配置する新たなラインの２値画像デー
タに含めることを特徴とする２値画像データの線密度変
換処理方法。

【０００９】〈構成４〉２値画像データが、ライン方向
に見た画素値の変化点データの集合により構成されてい
るとき、互いに隣接する２ライン分の２値画像データに
ついて、それぞれ任意の一対の変化点データを相互に比
較して、画像中のラインを跨ぐ方向に見たとき画素値が
連続している各一対の変化点データを検出し、上記各一
対の変化点データのうち同側にある変化点データからそ
の中間にある変化点データを生成して、上記隣接する２
ラインの間に配置する新たなラインの２値画像データに
含めることを特徴とする２値画像データの線密度変換処
理方法。

【００１０】〈構成５〉２値画像データが、ライン方向
に見た画素値の変化点データの集合により構成されてい
るとき、互いに隣接する２ライン分の２値画像データに
ついて、それぞれ任意の一対の変化点データを相互に比
較して、画像中のラインを跨ぐ方向に見たとき画素値が
連続している各一対の変化点データを検出し、上記各一
対の変化点データのうち同側にある変化点データを相互
に比較して、変化点位置の間隔が閾値以上の場合には、
同側にある変化点データのうちの最外側にある変化点デ
ータを選択し、変化点位置の間隔が閾値に満たない場合
には、同側にある変化点データからその中間にある変化
点データを生成して、上記隣接する２ラインの間に配置
する新たなラインの２値画像データに含めることを特徴
とする２値画像データの線密度変換処理方法。

【００１１】〈構成６〉２値画像データが、ライン方向
に見た画素値の変化点データの集合により構成されてい
るとき、互いに隣接する２ライン分の２値画像データに
ついて、それぞれ任意の一対の変化点データを相互に比
較して、画像中のラインを跨ぐ方向に見た画素値の孤立
点を検出し、そのデータの有効性を判定して、有効性の
無い一対の変化点データを上記２値画像データから除外
することを特徴とする２値画像データの変換処理方法。

【００１２】〈構成７〉２値画像データが、ライン方向
に見た画素値の変化点データの集合により構成されてい
るとき、互いに近接する２ライン分の２値画像データに
ついて、それぞれ任意の一対の変化点データを相互に比
較して、画像中のラインを跨ぐ方向に見た画素値の連続
性を検出し、連続性があると判断された各一対の変化点
データの近傍のデータを補正して輪郭強調処理を施すこ
とを特徴とする２値画像データの変換処理方法。

【００１３】

【発明の実施の形態】以下、本発明の実施の形態を具体
例を用いて説明する。 〈具体例１〉図１は、本発明の方法の概略説明図を示
す。図１の上部には、これから処理しようとする画像デ
ータの１ライン分のビットイメージデータ１を図示し
た。このデータは、図に示すように、各画素値が白また
は黒の２値データにより構成される。図の例では、４番
目と５番目の画素値が黒となっている。ファクシミリ装
置では、こうしたデータを送信する際に、画素値の連続
性に着目したライン方向の圧縮処理を行う。その場合
に、画素値が白から黒あるいは黒から白に変化する位置
を調べて、その変化点を表すデータを得る。

【００１４】例えば、図の例では、４番目の画素値が白
から黒に変化しているから、最初の変化点データは
“４”、次に、６番目の画素値が黒から白に変化してい
るから、２番目の変化点データは“６”というように表
される。これ以上変化点がなければ最後にＥＯＬという
符号を付ける。ファクシミリデータの場合、実際の符号
化は主走査方向のみならず、副走査方向についても、圧
縮処理を行う。本発明では、こうした符号データ２を受
け入れて、まず、ライン毎の変化点データを用意する。
図に示す復号化回路３は、こうした処理を行うための回
路である。

【００１５】復号化回路３の出力する２値画像データ４
は、図の左上に示したような変化点データのみの集合体
である。現ラインバッファ５と前ラインバッファ６と
は、互いに隣接する２ライン分の２値画像データを保持
しておくメモリである。そして、演算処理部７が、これ
らに記憶された２値画像データに基づいて、新たな１ラ
イン分のデータを生成し、新ラインバッファ８に格納す
る。

【００１６】縮小画像を得る場合には、現ラインバッフ
ァ５と前ラインバッファ６に格納された隣接する２ライ
ン分の２値画像データを新ラインバッファ８に格納した
新たな２値画像データに置き換える。また、拡大画像を
得る場合には、現ラインバッファ８と前ラインバッファ
６との間に補間するべき新たな１ライン分の２値画像デ
ータを得て、現ラインと、新たな１ラインと、前ライン
とを出力する。

【００１７】本発明では、上記のような処理を、ビット
イメージデータへの展開をすることなく、変化点データ
の状態のままで実行することを特徴とする。このため
に、図に示すように、演算処理の都度、それぞれ現ライ
ンバッファ５と前ラインバッファ６とから一対ずつ、変
化点データｂ１，ｂ２と変化点データａ１，ａ２とを取
り出して比較する。

【００１８】図２には、具体例１による縮小処理の説明
図を示す。まず、具体例１では、例えばこの図２（ａ）
に示すように、「２」という数字を表す画像の副走査方
向の線密度を２分の１にする処理を説明する。この図に
示す矢印Ｘ方向は主走査方向、矢印Ｙ方向が副走査方向
である。副走査方向のライン数が図に示すように１１ラ
イン存在するが、これを６ラインに減少させる。この場
合に、既に説明した通り、各ラインの変化点データのみ
を比較して実質的な論理和演算処理を行って、図に示す
ような処理後の画像を得ることにする。

【００１９】（ｂ）には、上記文字「２」を表す各ライ
ン番号と、処理前の２値画像データと、処理後の２値画
像データの内容を示す。それぞれのデータは、各ライン
の変化点データを集合して構成される。以下の処理は、
この互いに隣接する２ライン分の２値画像データを取り
出して行う。この例では、０番目と１番目のラインのデ
ータを処理後の１ライン目のデータに変換処理し、２ラ
イン目と３ライン目のデータを処理後の２ライン目のデ
ータに変換処理する。また、４番目と５番目のラインの
データを処理後の３ライン目のデータに変換処理する。
以下、このようにして、縮小処理を実行する。

【００２０】次に、図３と図４を用いて、この具体例に
よる変換処理の方法の原理を説明する。図３及び図４
は、具体例１による変換処理方法の説明図である。な
お、これらの図は、前ラインと現ラインから、それぞれ
一対の変化点データを取り出したとき、それらの変化点
データによって表される線分がライン方向のどの位置に
あるかを比較しやすいように、各データを分散配置して
示したものである。従って、実際には、図に示す変化点
データｂ１，ｂ２，ａ１，ａ２は、いずれも図２（ｂ）
に示すような変化点の位置を示す数値データのみから成
る。

【００２１】図３（ａ）において、前ラインから取り出
した一対の変化点データｂ１，ｂ２は、例えばこの間に
黒色の線分があることを示す。また、現ラインから取り
出した一対の変化点データａ１，ａ２も、この間に黒色
の線分が存在することを表す。ここで、ｂ１，ｂ２で表
される線分の後端（図の右端）と、ａ１，ａ２で表され
る線分の前端（図の左端）とが図のような位置関係にあ
れば、これらの線分は、互いに離間していると判断でき
る。その場合に、新ラインのデータにｂ１，ｂ２を加え
る。なお、ｂ１，ｂ２で表される線分の前端は、他のラ
インから離れているという判断が既に終了しているもの
とする。

【００２２】次の（ｂ）には、今度は前ラインのｂ１，
ｂ２で表される線分と、現ラインのａ１，ａ２で表され
る線分の位置関係が（ａ）と逆になった場合を示す。こ
のときは、新ラインにａ１，ａ２の変化点データを含め
る。図の（ａ）や（ｂ）に示す位置関係にあることを判
断するためには、ｂ２とａ１との大小関係、あるいはａ
２とｂ１との大小関係を判断すればよい。これは、各ラ
インの変化点データの比較のみでできる。

【００２３】次に、図４（ａ）と（ｂ）の例について説
明する。図４（ａ）は、ｂ１，ｂ２で表される線分と、
ａ１，ａ２で表される線分とが、互いに連続している例
を示す。このとき、図を見てわかるように、ｂ１，ｂ２
で表される線分の後端よりもａ１，ａ２で表される線分
の前端がｂ１に近い側にある。従って、この線分は、２
つのラインを跨ぐ方向に連続していると判断できる。こ
のような場合には、新ラインにｂ１とａ２の変化点デー
タを含める。

【００２４】（ｂ）に示す場合は、（ａ）に示す場合と
丁度逆で、ａ１，ａ２で表される線分の後端よりｂ１，
ｂ２で表される線分の前端がａ１方向に近い場所にあ
る。これによって、ａ１からｂ２に向かってラインを跨
ぐ方向に画像が連続していることがわかる。このため、
新ラインには、ａ１とｂ２の変化点データを含める。

【００２５】図３（ａ）、（ｂ）と図４（ａ）、（ｂ）
とを比較してわかるように、いずれの場合においても、
前ラインと現ラインのデータの論理和に相当するデータ
が新ラインに得られていることがわかる。こうした処理
を各ライン毎に、それぞれ各一対の変化点データを取り
出しながら順次比較していけば、変化点データの比較の
みで隣り合うラインの論理和演算を行ったデータが新ラ
インのデータとして得られる。これにより、２ライン分
のデータを１ラインに縮小することが可能になる。２分
の１に縮小する場合は以上の通りであるが、３分の１に
縮小する場合には、３ラインずつ上記のような処理を行
えばよい。

【００２６】図５には、具体例１の実際のアルゴリズム
を示す処理フローチャートを図示した。上記のような処
理をラインの左端から順番に進めていくために、始めに
ステップＳ１において、現ラインの基準位置の変化点デ
ータをａ０とおく。そして、その位置から見た最初の各
一対の変化点データａ１，ａ２，ｂ１，ｂ２を、図１に
示す現ラインバッファ５と前ラインバッファ６から入力
する。ａ１，ａ２は現ライン上で、それぞれ白から黒、
黒から白への画素値変化を示す変化点データとする。ま
た、ｂ１，ｂ２は前ライン上で、それぞれ白から黒、黒
から白への画素値変化を示す変化点データとする。

【００２７】次にステップＳ３において、ｂ２とａ１と
を比較する。ｂ２がａ１より小さい場合には、ステップ
Ｓ５に進み、ｂ１，ｂ２を新ラインの変化点データとし
て出力する。これは、図３（ａ）に示すような状態であ
る。そして、次のステップＳ６では、その後の処理の基
準位置をｂ２の位置に移動する。従って、次の処理で
は、前ラインではｂ３とｂ４の一対の変化点データが取
り出され、これがａ１とａ２の変化点データと比較され
ることになる。

【００２８】これ以外の場合、即ちステップＳ３で、ｂ
２がａ１よりも小さくないと判断されるとステップＳ４
に進み、ａ２がｂ１よりも小さいかどうかを判断する。
この条件を満たす場合には、ステップＳ７に進む。そし
て、ａ１，ａ２を新ラインの変化点データとして出力す
る。これは、図３（ｂ）に示す場合の例である。そし
て、ステップＳ８では、基準位置をａ２に進める。その
後は、ａ３とａ４の一対の変化点データが取り出され、
ｂ１とｂ２との比較処理が行われることになる。ステッ
プＳ３，Ｓ４の条件をいずれも満たさない場合には、ス
テップＳ９に進む。

【００２９】ステップＳ９では、ａ２とｂ２の位置関係
を調べる。ａ２がｂ２よりも小さければステップＳ１３
に進み、現ラインバッファ５から新たな一対の変化点デ
ータａ３，ａ４を入力する。即ち、ａ１，ａ２と、ｂ
１，ｂ２で表される線分が互いに連続している場合、そ
の後端側に存在する変化点データを見つけて、更にその
右側に連続する線分が存在するかどうかの判断を行う。

【００３０】図４（ａ）や（ｂ）では、単に２本の線分
のみを比較したが、この図５に示す処理では、更に後端
側に連続するラインが存在するかどうかを判断し、最終
的なラインの後端を見つけるようにしている。ステップ
Ｓ１４では、ａ３がｂ２以下かどうかを判断する。この
条件を満たせば、現ライン上に前ライン上の線分に連続
する線分が存在するので、ステップＳ１５に進み、ａ２
をａ４に置き換える。そして、再びステップＳ９に戻っ
て、ｂ２との位置関係を調べる。

【００３１】ステップＳ９で、ａ２がｂ２より大きいと
判断されるとステップＳ１０に進み、今度は前ライン側
の一対の変化点データｂ３，ｂ４を取り出す。そして、
ステップＳ１１において、ｂ３がａ２以下であるかどう
かを判断する。この条件を満たす場合には、ｂ２をｂ４
で置き換え、再びステップＳ９に戻り、ｂ２との位置関
係を調べる。

【００３２】一方、ステップＳ９で、ａ２とｂ２とが等
しい場合及びステップＳ１１やステップＳ１４の条件を
満たさない場合には、後端において線分が不連続になっ
ていると判断できる。従って、この場合にはステップＳ
１６に進み、ａ１とｂ１の小さい方即ち前端側に近い方
を連続する線分の先端位置ａ′とし、ａ２とｂ２の大き
い方を連続する線分の後端位置ａ２′とする。そして、
ステップＳ１７において、ａ１′とａ２′とを新ライン
の変化点データとして出力する。その後、ステップＳ１
８で、ａ２′の位置を新たな基準位置に再設定する。ス
テップＳ１９では、基準位置がラインの終端であるかど
うかを判断する。終端でなければステップＳ２に戻り、
これまでと同様の処理を繰り返す。

【００３３】以上のように、隣接する２ライン分の２値
画像データについて、一対の変化点データを相互に比較
して、画像中のラインを跨ぐ方向に見た画素値の連続性
を検出しながら両者の論理和に相当する新ラインの変化
点データ群を直接生成することができる。即ち、ビット
イメージデータへの変換無しに処理を行うことができ
る。

【００３４】なお、上記の処理は、２本のラインの論理
和演算のみならず３本以上のラインについての論理和演
算処理にも利用できる。また、上記のような近接するラ
インの一対の変化点データの比較結果に基づいて、各種
のデータ処理を行うための解析用データを生成すること
ができる。従って、この発明は、必ずしも線密度の変換
処理のみならず各種の処理に活用することができる。

【００３５】更に、上記のような方法によって、孤立し
たラインあるいは孤立した点を検出することができる。
例えばその長さが１ドットあるいは２ドット以内の場合
に、これを画像中のノイズと判断できる。従って、近接
する適当な本数のラインを比較して孤立点を検出し、こ
れをノイズとして除外するといった画像の変換処理も可
能となる。

【００３６】〈具体例１の効果〉一対の変化点データを
相互に比較してラインを跨ぐ方向に見たとき、画素値が
連続していない一対の変化点データを検出し、この一対
の変化点データを、隣接する２ラインを１ラインに構成
したときの新たなラインの２値画像データに含めるよう
にしたので、変化点データのままの演算処理によって、
高速にしかも高画質の線密度変換処理等が可能になる。

【００３７】〈具体例２〉具体例２は、線密度の拡大処
理を例にとって説明する。図６には、具体例２における
拡大処理の説明図を示す。この図は、具体例１の図２と
同様の要領で記載したものである。図の（ａ）に示す処
理前の画像の主走査方向のライン数を２倍にして処理後
の画像を得る。このとき、処理後の画像は輪郭の滑らか
さを保持するために、いわゆる補間処理に相当する結果
を得られるようにした。

【００３８】この処理に使用されるデータを（ｂ）に示
す。ここには、処理の前後のライン番号に対する２値化
画像データが示されている。処理前のデータも処理後の
データも、それぞれ変化点データの組み合わせによって
構成される。この場合、処理前の０番目のラインと１番
目のラインの間に新たなラインを追加し、１番目のライ
ンと２番目のラインの間に別の新たなラインを追加する
といった手順によって６ライン分のデータを１１ライン
分のデータにしている。

【００３９】図７、図８及び図９を用いて、具体例２に
よる変換処理の原理を説明する。図７、図８、図９は、
具体例２による変換処理方法の説明図である。これらの
図は、具体例１における図３や図４と全く同一の要領で
記載されている。なお、具体例２では、前ラインと現ラ
インの間に新ラインを生成するため、前ライン、新ライ
ン、現ライン、次の新ラインという順に図示をした。

【００４０】図７に示す例は、前ラインのｂ１，ｂ２よ
り表される線分と、現ラインのａ１，ａ２によって表さ
れる線分とが互いに離れている場合の例で、このときは
前ラインのｂ１，ｂ２が新ラインの変化点データとして
採用される。この原理は、具体例１の場合と同様であ
る。ただし、現ラインのａ１，ａ２で表されるラインが
孤立している場合には、新ラインには反映されず、次の
新ラインにその変化点データが含められる。これは、論
理和処理をした具体例１の場合と異なる処理となる。

【００４１】次に、図８に示すように、前ラインの前端
と現ラインの前端即ちｂ１とａ１の位置を比較したと
き、これらの間の距離がある閾値以下の場合には、新ラ
インの変化点データとして、ｂ１とａ１の中間点のデー
タを生成する。中間点は、例えばこの例に示したよう
に、相加平均により求めればよい。このようにすると、
図を見てわかるように、前ラインと現ラインの間に生成
される新ラインの線分の前端が前ラインの前端と現ライ
ンの前端の中間にくる。即ち、新ラインを補間した場合
に、連続した画像の輪郭が滑らかになる。なお、この場
合に、相加平均ではなく、ｂ１とａ１の中間の適当な位
置を別の演算処理により求めるようにしても差し支えな
い。

【００４２】（ｂ）は、前ラインのｂ１，ｂ２で表され
る線分の後端と現ラインのａ１，ａ２で表される線分の
後端との間隔が閾値以下である場合の処理を示す。この
場合にも、（ａ）と同様の要領でｂ２とａ２の相加平均
を取り、ｃを求め、新ラインの変化点データとする。一
方、前ラインと新ラインの線分の前端あるいは後端が互
いにある程度以上離れているような場合、その中間点を
後端とする新ラインのデータを生成しても意味がないこ
ともある。

【００４３】図９は、そのような例で、（ａ）に示すよ
うに、例えばｂ１，ｂ２で表される前ラインの線分とａ
１，ａ２で表される現ラインの線分の前端が閾値以上離
れている例を示す。このときは、長い方のラインを複写
して新ラインのデータとする。即ち、（ａ）の場合に
は、ｂ１を新ラインの変化点データとする。また、
（ｂ）の場合には、ａ２を新ラインの変化点データとす
る。上記のように、同じ側にある変化点データの位置間
隔を適当な閾値と比較し、補間処理の方法を変えること
によってより高画質な拡大処理が可能になる。また、連
続する線が新ラインによって補強されるから、輪郭線と
して描かれているような線を強調することが可能にな
る。

【００４４】図１０には、具体例２の実際のアルゴリズ
ムを示す処理フローチャートを図示した。ステップＳ１
は、具体例１と同様に現ラインの処理対象となる基準位
置を設定する動作である。また、ステップＳ２は、一対
の変化点データａ１，ａ２、ｂ１，ｂ２を入力する処理
である。ステップＳ３、ステップＳ５、ステップＳ６の
処理は、図７に示した処理に該当する。即ち、ｂ２がａ
１よりも小さい場合には、図７に示すように、ｂ１，ｂ
２で表される線分が孤立しているから、これを新ライン
の変化点データとして出力する。即ち、ステップＳ５
で、ｂ１，ｂ２を出力し、ステップＳ７で基準位置をｂ
２に切り換える。

【００４５】一方、ステップＳ４で、ａ２がｂ１よりも
小さいかどうかを判断し、ａ２がｂ１よりも小さい場合
には、ステップＳ７に進み、基準位置をａ２に切り換え
る。即ち、図７を用いて説明したように、現ラインのａ
１，ａ２で示される線分が孤立している場合には、新ラ
インにそのデータは反映させず、次の処理に進む。

【００４６】ステップＳ８では、今度はａ１とｂ１の差
の絶対値が”３”より小さいかどうかを比較する。即
ち、図８を用いて説明したように、前ラインと現ライン
の前端位置の間隔が閾値”３”より小さいかどうかを判
断する。閾値”３”より小さければステップＳ１０に進
み、図８に示したように、中間点の演算処理を行う。両
者の位置間隔が絶対値を超える場合にはステップＳ９に
進み、ｂ１を新ラインの前端とする。これは図９（ａ）
に示した処理である。なお、ここでは、フローチャート
の表現の都合上、新たなラインの変化点データをｂ１′
と表現している。

【００４７】次に、ステップＳ１１に進み、現ラインの
次の一対の変化点データａ３，ａ４を入力する。そし
て、ステップＳ１２に進み、ａ３とｂ２とを比較する。
即ち、これまでの処理で、前ラインと現ラインの線分が
互いに連続していると判断されると、今度はその後端部
分の比較処理を行うことになる。ａ３がｂ２以下であれ
ばステップＳ１３に進む。そして、ａ４をａ２にセット
し、再びステップＳ１１に戻り、次の一対の変化点デー
タを取り出す処理に進む。即ち、連続性がある限り、次
の変化点データを調べる。

【００４８】ステップＳ１２の条件を満たさない場合、
ステップＳ１４に進み、ａ２とｂ２の差の絶対値を閾値
である“３”と比較する。即ち、ここでａ２とｂ２が前
ライン及び現ラインの後端に位置すると判断すると、今
度は図８（ｂ）や図９（ｂ）に示した処理を実行する。
ステップＳ１６は、図８（ｂ）に示した処理で、後端の
中間点を新たなラインの変化点データとする。また、ス
テップＳ１５は、図９（ｂ）に示した処理で、後端のよ
り右側のデータを新たなラインの変化点データとする。
こうして、ステップＳ１７で、新ラインの変化点データ
ｂ１′，ｂ２′を出力し、ステップＳ１８で基準位置を
ｂ２に切り換える。

【００４９】ステップＳ１９では、基準位置がラインの
終端かどうかを判断し、終端でなければ、再びステップ
Ｓ２に戻り、同一の処理を繰り返す。上記の処理は、隣
接するラインの間に新たなラインを補間する例を以て説
明したが、様々な画像データの補間処理にこの発明を利
用することができる。

【００５０】即ち、互いに近接する適当な２ライン分の
２値画像データについて、それぞれ任意の一対の変化点
データを相互に比較して、画像中のラインを跨ぐ方向に
見た画素値の連続性を検出し、各変化点データに適切な
演算処理を施して、新たなデータを生成したりあるいは
比較したいずれか一方の画像データの一部を変換するよ
うにして、画質改善処理を行うことができる。

【００５１】上記の例は、例えば副走査線密度１５．４
ライン／ミリメートルの蓄積画を副走査線密度７．７ラ
イン／ミリメートル以下の受信能力しか持たないファク
シミリ装置に送信するような場合、線密度を縮小して送
信する処理に利用される。また、例えば３．８５ライン
／ミリメートルの蓄積画と７．７ライン／ミリメートル
の蓄積画とを同時に送信する場合に、前者の蓄積画を
７．７ライン／ミリメートルの副走査線密度に拡大処理
して送信する。こういった場合に利用できる。また、こ
の技術は、ファクシミリ装置のみならず、例えば印刷装
置への画像データ転送やスキャナ装置から画像処理装置
への画像データ転送等にも広く利用することができる。

【００５２】図１１には、線密度変換処理比較例の説明
図を示す。この図を用いて、本発明の効果を具体的に説
明する。（ａ）は、単純な間引き処理の線密度変換をし
たもので、図２（ａ）に示した本発明の例と比較して画
質が悪いことが明らかである。また、（ｂ）は、単純に
リピート処理をして線密度の拡大処理をしたもので、図
６に示した本発明の結果と比較して、やはり線の輪郭部
分の滑らかさが不足し、画質が劣化することがわかる。

【００５３】（ｃ）は、従来方法によりビットイメージ
データを用いて論理和演算処理をした結果を示す。これ
と図２に示した結果とを比較すると、本発明では、従来
の長時間の演算処理による結果と同等の画質が得られて
いることがわかる。また、（ｄ）は、従来のビットマッ
プイメージデータを用いた補間処理の結果を示す。これ
を図６と比較すると、本発明によっても従来の処理とほ
ぼ同等の高画質な補間処理が実行できることがわかる。

【００５４】〈具体例２の効果〉上記のように、互いに
隣接する変化点データを比較して、画像中のラインを跨
ぐ方向に見たとき画素値が連続している各一対の変化点
データを検出し、同側にある変化点データから中間にあ
る変化点データを生成したり、最外側にある変化点デー
タを選択して新たなラインの２値画像データに含めるよ
うにすれば、高速でかつ高画質の画像変換処理が可能に
なる。

【図面の簡単な説明】

【図１】本発明の方法の概略説明図である。

【図２】具体例１による縮小処理の説明図である。

【図３】具体例１による変換処理方法の説明図（その
１）である。

【図４】具体例１による変換処理方法の説明図（その
２）である。

【図５】具体例１の処理フローチャートである。

【図６】具体例２による拡大処理の説明図である。

【図７】具体例２による変換処理方法の説明図（その
１）である。

【図８】具体例２による変換処理方法の説明図（その
２）である。

【図９】具体例２による変換処理方法の説明図（その
３）である。

【図１０】具体例２の処理フローチャートである。

【図１１】線密度変換処理比較例の説明図である。

【符号の説明】

１ ビットイメージデータ ３ 復号化回路 ４ 変化点データ ５ 現ラインバッファ ６ 前ラインバッファ ７ 演算処理部 ８ 新ラインバッファ

Claims (7)

【特許請求の範囲】
1. 【請求項１】 ２値画像データが、ライン方向に見た画
   素値の変化点データの集合により構成されているとき、 互いに近接する２ライン分の２値画像データについて、
   それぞれ任意の一対の変化点データを相互に比較して、
   画像中のラインを跨ぐ方向に見た画素値の連続性を検出
   することを特徴とする２値画像データの解析処理方法。
2. 【請求項２】 ２値画像データが、ライン方向に見た画
   素値の変化点データの集合により構成されているとき、 互いに隣接する２ライン分の２値画像データについて、
   それぞれ任意の一対の変化点データを相互に比較して、
   画像中のラインを跨ぐ方向に見たとき画素値が連続して
   いない一対の変化点データを検出し、この一対の変化点
   データを、前記隣接する２ラインを１ラインに合成した
   ときの新たなラインの２値画像データに含めることを特
   徴とする２値画像データの線密度変換処理方法。
3. 【請求項３】 ２値画像データが、ライン方向に見た画
   素値の変化点データの集合により構成されているとき、 互いに隣接する２ライン分の２値画像データについて、
   それぞれ任意の一対の変化点データを相互に比較して、
   画像中のラインを跨ぐ方向に見たとき画素値が連続して
   いる各一対の変化点データを検出し、前記各一対の変化
   点データのうち同側にある変化点データを相互に比較し
   て、最外側にある変化点データを、前記隣接する２ライ
   ンの間に配置する新たなラインの２値画像データに含め
   ることを特徴とする２値画像データの線密度変換処理方
   法。
4. 【請求項４】 ２値画像データが、ライン方向に見た画
   素値の変化点データの集合により構成されているとき、 互いに隣接する２ライン分の２値画像データについて、
   それぞれ任意の一対の変化点データを相互に比較して、
   画像中のラインを跨ぐ方向に見たとき画素値が連続して
   いる各一対の変化点データを検出し、前記各一対の変化
   点データのうち同側にある変化点データからその中間に
   ある変化点データを生成して、前記隣接する２ラインの
   間に配置する新たなラインの２値画像データに含めるこ
   とを特徴とする２値画像データの線密度変換処理方法。
5. 【請求項５】 ２値画像データが、ライン方向に見た画
   素値の変化点データの集合により構成されているとき、 互いに隣接する２ライン分の２値画像データについて、
   それぞれ任意の一対の変化点データを相互に比較して、
   画像中のラインを跨ぐ方向に見たとき画素値が連続して
   いる各一対の変化点データを検出し、前記各一対の変化
   点データのうち同側にある変化点データを相互に比較し
   て、 変化点位置の間隔が閾値以上の場合には、同側にある変
   化点データのうちの最外側にある変化点データを選択
   し、 変化点位置の間隔が閾値に満たない場合には、同側にあ
   る変化点データからその中間にある変化点データを生成
   して、 前記隣接する２ラインの間に配置する新たなラインの２
   値画像データに含めることを特徴とする２値画像データ
   の線密度変換処理方法。
6. 【請求項６】 ２値画像データが、ライン方向に見た画
   素値の変化点データの集合により構成されているとき、 互いに隣接する２ライン分の２値画像データについて、
   それぞれ任意の一対の変化点データを相互に比較して、
   画像中のラインを跨ぐ方向に見た画素値の孤立点を検出
   し、そのデータの有効性を判定して、有効性の無い一対
   の変化点データを前記２値画像データから除外すること
   を特徴とする２値画像データの変換処理方法。
7. 【請求項７】 ２値画像データが、ライン方向に見た画
   素値の変化点データの集合により構成されているとき、 互いに近接する２ライン分の２値画像データについて、
   それぞれ任意の一対の変化点データを相互に比較して、
   画像中のラインを跨ぐ方向に見た画素値の連続性を検出
   し、連続性があると判断された各一対の変化点データの
   近傍のデータを補正して輪郭強調処理を施すことを特徴
   とする２値画像データの変換処理方法。