JPS63161774A - 画素密度変換による２値画像の拡大方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は２値画像の画素密度変換における拡大変換の方
法に関し、特に文書画像の拡大９画素密度の異なるファ
クシミリ間の通信に利用できるものである。

（従来の技術） 従来、任意倍率の２値画像の画像密度変換方法には、Ｓ
　Ｐ　Ｃ（Ｓｅｌｅｃｔｉｖｅ　Ｐｒｏｃｅｓｓｉｎｇ
　Ｃｏｎｖｅｒｓｉｏｎ）法や９分割法などがある。Ｓ
２Ｏ法は変換画素に最も近い原画素を選択してその値を
変換画素の値とする方法である。一方、９分割法は第４
図に示すように原画素Ａ、Ｂ、Ｃ，Ｄと変換画素Ｐの位
置関係において変換密度比Ｎ、／Ｍ。＝　Ｎ　Ｆ　／　
Ｍｙで第１表の条件を満たすところの論理和演算式で変
換画素Ｐの値を決定する方法である。

（以下余白） 第１表 ただし、第１表において、α＝１Ｍ、／Ｎ、−１１、β
＝１Ｍｙ／Ｎｙ−１１゜ａ、ｂ、ｃ、ｄはそれぞれ画素
Ａ、Ｂ、Ｃ，Ｄの２値情報である。

また、特開昭６０−３８９７１号公報には低密度変換（
縮小に対応）時には上記９分割法に従い、高密度変換（
拡大に対応）時には上記Ｓ２Ｏ法に従い、画素密度を変
換する方法が開示されている。

（発明が解決しようとする問題点） しかしながら、第５図（ａ）に示す斜線イメージをＳ２
Ｏ法で拡大変換を行なうと第５図（ｂ）のように図形が
階段上に拡大（拡大されたブロック間が点で結合した状
態）されて１文書画像などでは画像品質の劣化をもたら
すという問題点がある。

一方、９分割法では黒画像情報が優先されるため、倍率
以上に黒が太くなってしまうという問題点がある。　　
。

従って、本発明はＳ２Ｏ法や９分割法の拡大変換におけ
る、黒画像の斜線部などが階段状になる欠点や必要以上
に黒が太くなる欠点を除去し、良好な画質が得られる２
値画像の画素密度変換方法を提供することを目的とする
。

（問題点を解決するための手段） 本発明は、主走査方向の変換密度比をＮ、／Ｍ、とし、
且つ副走査方向の変換密度比をＮア／　Ｍ　ｙとした場
合（ただしＮ　Ｘ　ＨＭ　ｙ　ｙ　Ｎ　ｙ　ｇ　Ｍ　ｙ
は自然数）であって、しかもＮ２２Ｍ８かつＮ、≧Ｍ、
なる範囲で原画像情報を変換画像情報へ変換する方法で
あ・る。

本発明はまず、第１のステップとして１着目した変換画
素の座標位置毎に当該着目変換画素に近接した４個の原
画素であって、それらの２値情報がａ、ｂ、ｃ、ｄ（た
だし、ａ及びｂの主走査位置は同じであり、ａ及びＣの
副走査位置は同じ）である４個の原画素を選択する。

次に、第２のステップとして、４個の当該原画素の作る
座標空間における前記着目変換画素の主走査方向の座標
値Ｐ８を１／２．　Ｎ、／２及び（Ｎｘ−１）／２と比
較し、且つ副走査方向の座標値Ｐ、を１／２．Ｎ、／２
．（Ｎ、−１）／２と比較する。

そして、第３のステップとして、この比較結果を条件と
して、この条件に応じて予め定めてある次記の形式の論
理和を各着目変換画素毎に演算し。

（以下余白） 二の論理和を変換画素の２値情報とするものである。

（作用） 上記第１のステップは、着目変換画素の２値情報を演算
するための基準となる４個の原画素を選択する作用をも
つ。第２のステップは、着目変換画素と４個の原画素と
の位置関係を把握し、これに応じて着目変換画素の２値
情報を演算するための条件を決定する作用をもつ。第３
のステップは第２のステップで得られた着目変換画素の
属する条件に従い、対応する演算式に基づき得られる論
理和をその２値情報とする作用をもつ。

（実施例） はじめに、本発明の画素密度変換の原理を説明する。

本発明は、先に示した第４図において、Ａ、Ｂ。

Ｃ，Ｄと変換画素Ｐの位置関係で変換画素Ｐの画素を決
定するための画素要素（論理積）を決定し、各々の論理
和をとる事を基本とする。変換画素の値を決定する方法
は、密度変換比Ｎ。７Ｍ、。

Ｎ、７Ｍ、でｉ’ｙ　−ｔ　Ｎ　ｙ　（ただしＮ１２Ｍ
０且つＮ、≧Ｍ　ｙ　）を原画素の主走査、副走査の間
隔とし、Ｍ、、Ｍアを変換画素の主走査、副走査の間隔
としたとき、変換画素がＡＢ辺、ＡＣ辺、ＣＤ辺、ＤＢ
辺の各辺上にあるとき、すなわち、原画素の主走査と変
換画素の主走査、あるいは原画素の副走査と変換画素の
副走査が重っている場合は、最近傍の原画素の値のみか
ら変換画素の２値情報を決定する。一方、各辺以外に変
換画素が位置するときは、変換画素に最近傍の主走査及
び副走査方向の２辺上にある原画素の値に基づき、面走
査方向の交点に位置する原画素の値（すなわち、変換画
素に最近傍の原画素の値）と上記走査方向上の他の２つ
の原画素の値とのそれぞれの論理積と、２つの対角方向
上の原画素のそれぞれの論理積との論理和を変換画素の
２値情報とする。例えば第４図において、変換画素の主
走査方向の位置Ｐ８と副走査方向の位置Ｐ、が １／２＜Ｐ、＜Ｎ、／２ かつ １／２≦Ｐ、≦Ｎｙ／ｚ となるとき、最近傍の２辺（このときはＡＢ辺とＡＣ辺
）上の原画素ａ、ｂ、ａのａ−ｂ及びａ”ｃなる画素要
素と２つの対角方向の原画素のそれぞれの論理積である
画素要素ａ−ｄ及びｂ−ｃとの論理和を、変換画素の２
値情報とする。すなわち、ａ１１ｂ＋ａ１１ｃ＋ａＩＩ
ｄ＋ｂＩＩＣとする。また、 Ｎ、／２＜Ｐ、＜（Ｎ、−１）／２ かつ １／２＜Ｐ、＜Ｎ、／２ のとき ａ−ｂ＋ｂ−ｄ＋ａ−ｄ＋ｂ−Ｃ とする。また １／２≦Ｐ、＜Ｎ、／２ かつ Ｎ、／２≦Ｐ、＜（Ｎ、−１）／２ のとき ａ−ｃ＋ｃ−ｄ＋ａｅｄ＋ｂ−Ｃ とする。また、 犯／２≦Ｐ、＜（Ｎ、　−１）／２ かつ Ｎ、／？；、Ｐ、＜（Ｎｙ−１）／２ のとき ｃ−ｄ＋ｂ−ｄ＋ａ−ｄ＋ｂ−Ｃ とする。これを条件により第２表に論理和演算式をまと
める。

第２表 第１図は本発明の一実施例によ為２値画像の画素密度変
換の手順を示す図である。同図において、ステップＳＰ
Ｉにおいて、変換画素ＰのＸ方向の座標値Ｐ、を計算し
、ステップＳＰ２〜ＳＰ４において、Ｘ方向の領域比較
をする０次にステップＳＰ５〜ＳＰ８において、変換画
素ＰのＸ方向の座標値Ｐｘを計算する。次にステップＳ
Ｐ９〜５Ｐ１２において、近接４画素Ａ、Ｂ、Ｃ，Ｄの
２値情報ａ、ｂ、ａ、ｄをとり込む。次にステップ５Ｐ
ＩＩ〜５Ｐ１８において、Ｘ方向の領域比較をする。そ
して、ステップ５Ｐ１９〜５Ｐ３０において、比較結果
に応じたルートに予め用意されている原画素Ａ。

Ｂ、Ｃ，Ｄの２値情報ａ、ｂ、ｃ、ｄの論理積和を変換
画素Ｐの２値情報Ｐとして決定する。以上のステップを
Ｘ方向で繰り返し、更にＸ方向で繰り返す事によって変
換画像情報を得る。

第２図（ａ）は第１図におけるＰ、の計算ステップＳＰ
Ｉを示すフローチャートである。ステップ５Ｐ４０にお
いて、変換画像のｙ方向座標Ｐ、をＸ方向の間隔Ｍ、た
け増加し、ステップ５Ｐ４１において、新しいｙ方向座
標Ｐ、とＮ、を比較して小さい場合はその座標値に決定
し、大きい場合はステップ５Ｐ４２において、Ｎ、たけ
減じる。そして、ステップ５Ｐ４３において１Ｍ画像の
Ｘ方向座標も１つ進める。

第２図（ｂ）は第１図におけるＰｘの計算ステップＳＰ
５〜ＳＰ８を示すフローチャートであり、ステップ５Ｐ
５０〜５Ｐ５３によって第２図（ａ）の場合と同様にし
て決定する。

以上の手順により、第５図（ａ）の斜線部を拡大変換す
ると、第５図（ｃ）に示すようになる。第５図（Ｃ）と
第５図（ｂ）とを比較すれば明らかなように、第５図（
Ｃ）の斜線部は階段状、すなわち隣接するブロックはこ
れらの頂点で結合しているのではなく辺で結合している
ので、良好な拡大時の画質が得られる。

第３図は第１図に示す画素密度変換方法を実施するため
の構成のブロック図である。同図において１，３は演算
器、２はＸ方向位置レジスタ、４はＸ方向位置レジスタ
、５，６，７．８は領域比較用のレジスタ、９．１０，
１１はＸ方向とＸ方向のセレクタ、１２．１３．１４は
領域比較用のコンパレータ、１５はＸ方向フラグレジス
タ、１６はＸ方向フラグレジスタ、１７は変換演算用の
Ｐ　Ｌ　Ａ　（ＰｒｏｇｒａｍａｂｌｅＬｏｇｉｃ　Ａ
ｒｒａｙ）である。

Ｍ　ｗ　ｇ　Ｎ　Ｘ　ｅ　Ｍ　ｙ　＠　Ｎ　ｙは変換比
を支持する値で、Ｎｏ。

Ｎ、は原画素の間隔、ＭｌｐＭｙは変換画素の間隔であ
る。ａ、ｂ、ｃ、ｄはそれぞれ着目画素Ｐに近接する原
画素Ａ、Ｂ、Ｃ，Ｄの値である。

Ｘホールド、ｙホールド、Ｘセット、Ｘセット、ｘｙセ
レクトはそれぞれ制御信号である。次に、動作説明をす
る。

まず、演算器３とＸ方向位置レジスタ４により第１図の
ステップＳＰＩを実行する。次に、レジスタ４，６．８
の値をセレクタ９．１０．１１を用いてセレクトし、コ
ンパレータ１２，１３，１４を使い、第１図のステップ
ＳＰ２．ＳＰ３．ＳＰ４の判定をし、Ｘ方向フラグレジ
スタ１６にセットする。次に、演算器１とＸ方向位置レ
ジスタ２により第１図のステップＳＰ５．ＳＰ６．ＳＰ
７．ＳＰ８を実行する。

そして、レジスタ２，５．７の値をセレクタ９，１０゜
１１を用いてセレクトし、コンパレータ１２，１３，１
４を使い、第１図のステップＳ　ｐＨ，Ｓ　ＰＩ３．Ｓ
　ＰＩ３゜Ｓ　ＰＩ３．Ｓ　ＰＩ５．Ｓ　ＰＩ３．Ｓ　
ＰＩ３．Ｓ　ＰＩ３の判定をし。

Ｘ方向フラグレジスタ１５をセットする。Ｘ方向フラグ
レジスタ１５の入力３ビツトと出力３ビツトとはそれぞ
れ対応している。そして、これらのフラグ１５．１６と
ａ　ｇ　ｂ　ｇ　Ｃｖ　ｄをＰＬＡ１７に入力して変換
画像を作成する。これをＸ方向が終了するまで繰り返し
、またＸ方向についても終了するまで繰り返す。

（発明の効果） 以上説明したように、本発明によれば、変換画素がこれ
に近接した４個の原画素を走査する走査上にあるときは
最近傍の原画素の値のみから変換画素の値を決定し、こ
れ以外のときは最近傍の２辺上にある原画素の値の論理
積と、対角方向の２つの原画素の値の論理積との論理和
を変換画素の値とすることとしたため、黒画像の斜線部
が階段状になることなく、また必要以上に黒が太くなる
ことなく、良好な画質で拡大変換できる。

【図面の簡単な説明】

第１図は本発明の一実施例を示すフローチャート、第２
図（ａ）は第１図中の計算ステップＳＰＩの詳細なフロ
ーチャート、第２図（ｂ）は第１図中の計算ステップＳ
Ｐ５〜ＳＰ８の詳細なフローチャート、第３図は第１図
に示す方法を実施するための構成のブロック図、第４図
は原画素と変換画素の関係を示す図、第５図（ａ）は斜
線イメージの原画例を示す図、第５図（ｂ）はこの原画
例を従来方法により変換した画像を示す図、及び第５図
（Ｃ）はこの原画例を本発明により変換した画像を示す
図である。 １．３・・・演算器、 ２・・・Ｘ方向位置レジスタ、 ４・・・Ｘ方向位置レジスタ、 ５．６，７．８・・・領域比較用のレジスタ、９．１０
．１１・・・セレクタ。 １２．１３，１４・・・領域比較用のコンパレータ、■
５・・・Ｘ方向フラグレジメタ、 １６・・・Ｘ方向フラグレジスタ、 １７・・・変換演算用のＰＬＡ。 第　２　図（（１） ＊ｔ　　＋！１４ｓＰ５〜８４害羊細ｌフσ−ナヤート
第　２　図（ｂ） 原１引１と癖−ネｈａ紮ダ慶可１孔１缶（第４図 免咀例 第　５　図（Ｃ１） 訃兄絹１漏１舷碌 第　５　図（Ｃ） 第　５　図（ｂ）

Claims (1)

1. 【特許請求の範囲】 主走査方向の変換密度比をＮ＿ｘ／Ｍ＿ｘとし、且つ副
   走査方向の変換密度比をＮ＿ｙ／Ｍ＿ｙとした場合（た
   だしＮ＿ｘ、Ｍ＿ｘ、Ｎ＿ｙ、Ｍ＿ｙは自然数）であっ
   て、しかもＮ＿ｘ≧Ｍ＿ｘかつＮ＿ｙ≧Ｍ＿ｙなる範囲
   で原画像情報へ変換する方法であって、 着目した変換画素の座標位置毎に当該着目変換画素に近
   接した４個の原画素であって、それらの２値情報がａ、
   ｂ、ｃ、ｄ（ただし、ａ及びｂの主走査位置は同じであ
   り、ａ及びｃの副走査位置は同じ）である４個の原画素
   を選択し、 ４個の当該原画素の作る座標空間における前記着目変換
   画素の主走査方向の座標値Ｐ＿ｘを１／２、Ｎ＿ｘ／２
   及び（Ｎ＿ｘ−１）／２と比較し、且つ副走査方向の座
   標値Ｐ＿ｙを１／２、Ｎ＿ｙ／２、（Ｎ＿ｙ−１）／２
   と比較し、 この比較結果を条件として、この条件に応じて予め定め
   てある次記の形式の論理和を各着目変換画素毎に演算し
   、 記 ▲数式、化学式、表等があります▼ この論理和を変換画素の２値情報とすることを特徴とす
   る画素密度変換による２値画像の拡大方法。