JPH0329561A - 画素数変換方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、画像の少なくとも一方向の画素数を変換する
画素数変換方式に関し、例えば、画像を拡大・縮小する
場合や画像の線密度を変換する場合に適用し得るもので
ある。

［従来の技術］ ２値画像の伝送システムとして、ファクシミリ間での伝
送システムが普及しているが、近年、ファクシミリと計
算機間でも２値画像の伝送が可能になってきている。計
算機で受信された画像は、例えばプリンタ装置によって
必要に応じて印画出力（ハードコピー）される。現在、
普及しているファクシミリによる読取り画像の線密度と
、計算機がプリンタ装置に与える画像の線密度とは異な
っている。そのため、例えば、計３７．機において、受
信画像の線密度を、プリンタ装置のフォーマットを考慮
して変換することが行われている。

ところで、計算機には、２４０、３００、４００ＤＰＩ
　（ドット／インチ〉等の線密度フォーマットが異なる
複数台のプリンタが接続されることがある。さらに、計
算機において、画像を拡大縮小してしてディスプレイに
表示することも行われる。このような線密度の変換や画
像の拡大縮小を、同一の計算機で行なうには、画像の縦
横の画素数を任意の倍率で変換できることが必要となる
。

従来、ある倍率で画素数を変換する方式として、線密度
については、いわゆるＳ　Ｐ　Ｃ　（ｓｅｌｅｃｔｉｖ
ｅ　ｐｒｏｃｅｓｓｉｎｇ　ｃｏｎｖｅｒｓｉｏｎ）法
が多く用いられている〈松本、小林、「ファクシミリ解
像度変換における画質評価の一検討」、画像電子学会全
国大会、Ｎｏ．２１（昭和５７年）、予稿集）。このｓ
ｐＣ法は、変換前の画像（以下、原画と呼ぶ）と変換後
の画像（以下、変換画と呼ぶ）とを重ねたときに、最も
近い位置関係にある変換画の画素と原画の画素とを対応
するものとし、変換画の画素の２値レベルを、対応する
原画の画素の２値レベルと同一にするものである。

ところで、いわゆるＧｌ［ｌ機のファクシミリによる読
取画像の線密度は、主走査方向が８ドット／ｍｍで、副
走査方向が７．７ライン／ｍｍである．他方、プリンタ
装置が印画出力し得る画像の線密度は両方向共に、２４
０、３００、４００ＤＰＩ（ドット／インチ）であるこ
とが多い。以下では、いわゆるＧＩ［ｌ機のファクシミ
リによる読取画像の線密度を、ＳＰＣ法によって３００
ＤＰＩに変換する場合について説明する。すなわち、主
走査方向について８ドット／ｍｍを３００ＤＰＩ、副走
査方向について７．７ライン／　ｍ　ｍを３００ＤＰＩ
に変換する場合について説明する。つまり、画素数を、
変換を通じて、主走査方向で１．４７６倍、副走査方向
でＬ５３４倍だけ増加させる場合について説明する。

第２図は、主走査方向についてのＳＰＣ法によるかかる
線密度変換を説明する図である。ラインａは原画のライ
ンで、ラインｂはこの原画ラインａに対応する変換画の
ラインである。原画ラインａ上の画素を、左端の画素か
ら数えた順番を示すパラメータｍを用いて符号ａｍで表
している。同様に、変換画ラインｂ上の画素も順番パラ
メータｎを用いて符号ｂｎで表している。また、原画ラ
インａ及び変換画ラインｂ上の黒画素には、黒丸を付し
て示している。

原画ラインａをラインｂに変換する場合は、ラインｂを
ラインａに重ね合わせ、ラインｂのそれぞれの画素の中
心が含まれるラインａの画素のビットデータ（各論理レ
ベルが白又は黒を表す）をラインｂのその画素のデータ
とすることで行なう。

副走査方向についても同様の変換が行われる。すなわち
、原画のラインのうち最も近いものを選択し、そのライ
ンと同じデータを用いる。

ここでは、説明をわかりやすくするために主走査方向の
ｌ次元情報だけを表した第２図を用いて説明したが、実
際は、主走査方向及び副走査方向の２次元平面で原画と
変換画を重ねて上述と同様にして線密度変換を行なう。

［発明が解決しようとする課題１ しかしながら、ＳＰＣ法を用いて線密度変換を行なう場
合、上述したように、原画と変換画とを重ね合わせて位
置を固定した状態で変換画の画素毎に、最も近い位置の
原画の画素を見付け出さなければならない。そのため、
変換画の各画素の位置を規定するために多くの計算が必
要となっており、また、変換画の画素の中心が原画のど
の画素に含まれるかを判断するために多くの計算が必要
となっている。

このような多くの計算のために、多くの演算時間が必要
となるが、変換倍率が固定倍率であれば、１度だけ計算
すればその情報を以降利用できて、かかる問題はさほど
大きな問題とはならない。しかし、倍率を任意に指示で
きる装置においては、その都度、画素位置の計算及び対
応画素の計算が必要となる。すなわち、計算に時間がか
かり、変換処理時間を長くしていた。

本発明は、以上の点を考慮してなされたものであり、外
部から指示された倍率で行なう画素数変換を高速に実行
することができる画素数変換方式を提供しようとするも
のである。

［課題を解決するための手段コ 本発明は、縦横に画素が配置されてなる原画の少なくと
も一方向の画素数を外部から指示された倍率で変換して
変換画を得る画素数変換方式において、変換方向につい
て、指示された変換倍率に応じて、原画のｍ画素を変換
画のｒ画素に変換する第１の変換パターンと、原画のｎ
画素を変換画のＳ画素に変換する第２の変換パターンと
を予め決定しておくと共に、決定された第１の変換パタ
ーンで変換を行なったとした場合の変換画の画素列の長
さと、真の変換倍率に従って変換を行なったとした場合
の変換画の画素列の長さとの差が｛画素となる、変換前
の原画の画素列をｌ領域と予め決定する。

そして、処理対象の原画が与えられたときに、原画を各
領域に分け、各領域について少なくとも１ケ所の連続す
るｎ画素に対して第２の変換パターンを用い、各領域の
残りの画素の変換には第１の変換パターンを用いて変換
するようにした。

［作用］ 画素毎にその変換の方法を計算するのは、処理に多くの
時間を必要とさせる。そこで、本発明は、画素群同士で
、原画と変換画とを対応付けて、原画の画素群を所定の
変換パターンに従い、変換画の画素群に変換することと
した。

このためには、変換に先立っては、変換パターンを決定
することを要する。そこで、第１の変換パターンとして
は、指示された変換倍率に近い倍率（ｔ−／ｍ＞を達或
することができる原画のｍ画素を変換画のｒ画素に変換
する変換パターンとした。しかし、第｛の変換パターン
だけで変換すると、このパターンの倍率が指示された倍
率と異なるために誤差が累積されていく。そこで、所定
の領域毎に少なくとも１回は、第１の変換パターンと異
なる第２の変換パターンで変換することとし、累積誤差
が所定誤差（例えばｌ画素分）を越えないようにするこ
ととした。

ここで、第２の変換パターンを第１の変換パターンとの
関係で定め、その後、この第２の変換パターンを少なく
とも■回用いる領域を定める。

このようにして指示された倍率に庫じた第１及び第２の
変換パターン、領域を決定すると、かかる変換パターン
を用いて処理対象の原画を変換していく。

［実施例］ 以下、本発明を線密度変換に適用した一実施例を図面を
参照しながら詳述する。

ここで、第１図は主としてこの実施例による変換を行な
うための前処理を示すフローチャート、第３図は変換パ
ターンの説明図である。

なお、主走査方向及び副走査方向の変換は、同様である
ので、以下では、原理を主走査方向の変換について説明
する。

従来のＳＰＣ法による変換のように、位置計算や対応画
素の探索計算を画素毎に行なうことは、繁雑であるので
、この実施例では、原画の連続する数画素（ブロックと
呼ぶ〉を、変換画の連続する数画素〈同様にブロックと
呼ぶ）に対応付けるという変換パターンを用いて単純な
処理で変換を行なうこととした。

第３図は、かかる変換パターンの一例を示すものであり
、原画の２画素を変換画の４画素に変換するパターンを
示している。従って、この変換パターンでは変換倍率が
２倍である。

このように単純な変換パターンでは、変換パターンによ
る変換倍率が外部から指示された倍率と異なることが多
くなる。そこで、この実施例では、変換パターンとして
２種類のものを用い、この２種類の変換パターン（以下
では、第１及び第２の変換パターンと呼ぶ）を所定の領
域内で使い分けることで、指示された変換倍率を達成す
ることとした。

従って、倍率が指示された場合には、変換に先立って、
使用する２種類（結果としてｌ種類のこともある〉の変
換パターンの決定、２種類の変換パターンの使分けを行
なう単位領域の決定等を行なうことを要する。

なお、この実施例では、処理が簡単になるように、第１
及び第２の変換パターンの原画側画素数を等しくしてい
る。

そこで、第１図を用いて、このような変換処理に先立つ
前処理について説明する。

指示された変換倍率Ｍを、整数部分Ｍ１と小数部分Ｍ２
に分離するくステップ１０１〉。この小数部分Ｍ２の数
値の取り得る範囲は０≦Ｍ２＜１となる。次に、分離さ
れた小数部分Ｍ２が、０に等しいか０に近い値である第
ｔの場合（例えば０≦Ｍ２＜０．２５）、０．５に等し
いか０．５に近い値である第２の場合（例えば０．２５
≦Ｍ２＜０．５＞、１に近い値である第３の場合（例え
ば、０．５≦Ｍ２＜１）のいずれの場合に該当するかを
判断する（ステップ１０２） 第１の場合であると、実際の変換倍率Ｍを整数値Ｍ１に
近似できるので、第１の変換パターンとして、原画ブロ
ックの画素数ｍが１、変換画ブロックの画素数ｒがＭｌ
のものとする（ステップｌ０３〉。なお、この第１の変
換パターンの変換倍率はＭ１となる。

この後、変換倍率Ｍの小数部分Ｍ２が０であるか否かを
判別する（ステップ１０６）。０であると、ステップ１
０３で決定された第１の変換パターンの変換倍率が実際
の変換倍率に等しいので、第２の変換パターンを第１の
変換パターンと同様にする（ステップ１０９）。すなわ
ち、原画ブロックの画素数ｍ、変換画ブロックの画素数
Ｓでなる第２の変換パターンにおける変換画ブロックの
画素数Ｓを、第１の変換パターンと同じ変換画ブロック
の画素数ｒとする。他方、小数部分Ｍ２が０より大きい
場合には、第１の変換パターンの変換倍率が正規の倍率
より小さいので、正規の変換倍率より倍率が大きい第２
の変換パターンを設定すべく、第２の変換パターンにお
ける変換画ブロックの画素数Ｓを、第１の変換パターン
における変換画ブロックの画素数ｒよりｌだけ大きくす
る（ステップ１１０〉。

ステップ１０２による小数部分Ｍ２に基づく場合分けの
結果、第２の場合であると判別すると、実際の変換倍率
Ｍを小数部分が０．５である数に近似できるので、第１
の変換パターンとして、原画ブロックの画素数ｍが２、
変換画ブロックの画素数ｒがＭ１×ｍ＋１のものとする
（ステップｌ０４）。従って、第１の変換パターンの変
換倍率は、Ｍ１＋０．５で表すことができる。

この後、変換倍率Ｍの小数部分Ｍ２が０．５に等しいの
か、０．５より大きいのか、０．５より小さいのかを判
別する（ステップｔ０７）。Ｏであると、ステップ１０
４で決定された第１の変換パターンの変換倍率が実際の
変換倍率に等しいので、第２の変換パターンを第１の変
換パターンと同様にする（ステップ１０９）。小数部分
Ｍ２が０．５より小さい場合には、第１の変換パターン
の変換倍率が正規の倍率より大きいので、正規の変換倍
率より倍率が小さい第２の変換パターンを設定すべく、
第２の変換パターンにおける変換画ブロックの画素数Ｓ
を、第１の変換パターンにおける変換画ブロックの画素
数ｒよりｌだけ小さくする（ステップ１０８）。小数部
分Ｍ２が０．　５より大きい場合には、第１の変換パタ
ーンの変換倍率が正規の倍率より小さいので、正規の変
換倍率より倍率が大きい第２の変換パターンを設定すべ
く、第２の変換パターンにおける変換画ブロックの画素
数Ｓを、第１の変換パターンにおける変換画ブロックの
画素数ｒより１だけ大きくする（ステップＬ　１０）。

ステップ１０２による小数部分Ｍ２に基づく場合分けの
結果、第３の場合であると判別すると、実際の変換倍率
Ｍｆ！：整数部分Ｍｌより１だけ大きい数に近似できる
ので、第１の変換パターンとして、原画ブロックの画素
数ｍが１、変換画ブロックの画素数ｒがＭ１＋１のもの
とする（ステップｌ０４）。これにより、第１の変換パ
ターンの変換倍率はＭｌ＋↓となる。

従って、この場合には、第１の変換パターンの変換倍率
が実際の変換倍率より常に大きい。そこで、正規の変換
倍率より倍率が小さい第２の変換パターンを設定すべく
、第２の変換パターンにおける変換画ブロックの画素数
Ｓを、第１の変換パターンにおける変換画ブロックの画
素数ｒよりｌだけ小さくする（ステップ１０８）。

このようにして正規の変換倍率に応じて第１及び第２の
変換パターンを決定する。

次に、各変換パターンで、変換画ブロックの各画素のデ
ータとして、原画ブロックのどの画素のデータを用いる
かを決定する（ステップｉｌｌ）。

決定方法の一例を第３図を用いて説明する。

原画ブロックＢＯがｍ画素のブロックであり、変換画ブ
ロックＢｃがｒ画素でなるブロックであり、原画ブロッ
クＢｏと指示された変換倍率で変換されたと仮定した変
換画ブロックとが同じ大きさであると仮定する。そして
、変換パターンを利用して得られた変換画ブロックＢｃ
と原画ブロックＢＯとの左端を合わせ、変換画ブロック
Ｂｃの各画素が、原画ブロックＢＯのどの画素に近いか
によって矢印で示すような画素毎の対応付けを行ない、
変換画の画素データとして、対応付けられた原画ブロッ
クの画素のデータを用いることとする。

かかる処理を、第１の変換パターン及び第２の変換パタ
ーンについて行なう。

次に、第１の変換パターンと第２の変換パターンとを使
い分ける最小のブロック数でなる領域の決定を行なう（
ステップ１１２〉。換言すれば、領域内ブロック数の決
定を行なう。

第４図は、領域決定の説明図である。第４図において、
ライン０は原画ラインの所定のブロック数部分を示し、
ラインＣはライン０を第１の変換パターンによって変換
して得られる変換画ラインを示す。この変換画ラインＣ
は、第１の変換パターンの変換倍率が指示された変換倍
率Ｍと等しい場合には、密度だけの変換であって長さを
変えていないので、その長さは原画ライン０に等しくな
る。

しかし、第１の変換パターンによる変換倍率が、指示さ
れた変換倍率と異なる場合には、１ブロックの変換によ
ってその倍率の違い分だけ長さが異なるものとなり、複
数ブロックの変換ではその長さの誤差が累積されていき
、変換画の後側の画素は対応する原画画素から大きく位
置がずれたものとなる。

この位置ずれ量ｄｆが、正負いずれであろうと変換画の
ほぼｌ画索分となるまでを１つの領域と定める。すなわ
ち、ト領域内のブロック数をＰとおくと、次式 Ｐ−Ｍ・ｍ±ｉ　＝ｐ　−　ｒ　　　　　　−（１）を
満足するＰを求める。ここで、左辺は、ブロック数Ｐの
原画ライン０を正規の倍率Ｍで変換したと仮定したとき
の変換画ラインの長さ、右辺は、ブロック数Ｐの原画ラ
イン０を第１の変換パターンを用いて変換したと仮定し
たときの変換画ラインＣの長さを示している。

なお、実際の計算は、（１）式を変形した次式Ｐ：　１
／　Ｉ　Ｍ　−　ｍ　−　ｒ　Ｉ　　　　　　−（２）
でブロック数Ｐを計算し、その計算結果を四拾五人して
最終的にブロック数Ｐの値とする。ただし、計算によっ
て得られたブロック数Ｐが１ライン中に含まれるブロッ
ク数を越えた場合は、１ライン中のブロック数がＰにセ
ットされる。

次に、このように決定された領域のブロック数、第１の
変換パターン及び第２の変換パターン情報から実際に変
換させるための情報を作成してメモリに格納する（ステ
ップ１１３）。

この後、原画から変換画への変換は、このメモリ情報を
参照して行われる（ステップｌ１４）。

つまり、所定ブロック数でなる領域毎に同様な変換が行
なわれ、各領域では、いずれか■ブロック（このブロッ
クも情報として特定されている）だけ第２の変換パター
ンで変換され、他のプロ・ンクは第１の変換パターンで
変換されるような情報を作或して格納しておく。

勿論、変換は、全ラインの全領域について行なわれる。

副走査方向についての変換前の処理も、主走査方向につ
いての変換前処理と同様である。

次に、より具体的に実施例を説明する。線密度が主走査
方向で８ドット／　ｍ　ｍ、副走査方向で７．７ドット
／ｍｍの原画を、線密度が主走査及び副走査方向共に３
００ＤＰＩの変換画へ変換する場合を例にとって説明す
る。

第５図は主走査方向についてのかかる変換の説明図、第
６図は副走査方向についてのかかる変換の説明図である
。

主走査方向について、８ドット／　ｍ　ｍを３００ＤＰ
Ｉに線密度変換することは、画素数的には、約１．４７
６倍の変換を意味する。すなわち、指示された倍率Ｍが
１．４７６である。従って、Ｍ１＝１，Ｍ２＝０．４７
６となる。

小数部分Ｍ２の値が０．５に近いので、第１図のステッ
プ｛０２の判別により、第２の場合に該当するという判
別結果が得られて、ステップｌ０４に進む。その結果、
第１の変換パターンとして、原画ブロックの画素数ｍが
２、変換画ブロックの画素数ｒが３の変換パターンが決
定される。

また、小数部分Ｍ２が０．５より小さいので、ステップ
１０８に進んで、第２の変換パターンにおける変換画ブ
ロックの画素数Ｓとして２（＝３−１＞が決定される。

すなわち、第２の変換パターンとして、原画ブロックの
画素数ｍが２、変換画ブロックの画素数Ｓが２の変換パ
ターンが決定される。

次に、ステップ１１１によって各変換パターンの原画ブ
ロックＢｏｎ，Ｂｏｍの画素と変換画ブロックＢｃｎ，
Ｂｃｍの画素との対応付けが行われる。第５図（Ａｔ）
及び（Ａ２）はそれぞれ、第１及び第２の変換パターン
の作成された画素対応関係を示すものである。なお、第
５図（Ａｔ＞においては、一見、変換画ブロックＢａｎ
の中央の画素位置が原画ブロックＢｏｎの両画素の境界
位置にあるように見えるが、正規の倍率が約ｌ，４７６
であって、第１の変換パターンの倍率がｌ．５であるの
で、変換画ブロックＢｃｎの中央の画素位置は原画ブロ
ックＢｏｎの両画素の境界位置より右四に位置し、原画
ブロックＢ　ｏ　ｎの右側画素に対応付けられる。

かかる処理の後に、領域内ブロック数Ｐが決定される。

すなわち、次式に示すように、Ｐ＃１／ＩＭ−ｍ−ｒｌ ＝ｌ／＋　１．４７６Ｘ２−３　１ ヨ２０．８ ヨ２１　　　　　　　　　　　　・・・（３）上述した
（２）式にこの例における数値を代入して四捨五入する
ことにより、１領域内のプロ・ンク数が２１と決定され
る。

このようにして決定された第１及び第２の変換パターン
、領域内のブロック数がメモリに変換を実行できる形で
セットされる。この具体例では、１領域内の最後のブロ
ックが、第２の変換パターンが用いられる１個のブロッ
クとしてセットされたとする。

第５図（Ｂ）には、これらセット情報に従った変換を示
している。

第５図（Ｂ）において、ライン０１は原画ラインであり
、ラインＣ１は変換画ラインである。各領域Ｒ１、Ｒ２
・・・はそれぞれ２ｌブロックの区間である。原画ブロ
ックＢｏ１、Ｂｏ２・・・は、変換パターンが規定する
２画素毎のブロックであり、変換画ブロックＢｃ１、Ｂ
ｃ２・・・はブロックＢ０１−，Ｂｏ２・・・にそれぞ
れ対応するブロックである。

ここで、１領域内の最後のブロックＢｏ２１に第２の変
換パターンを適用し、他のブロックに第１の変換パター
ンを適用するようにセットしたので、変換画のラインＣ
１は図示のようになる。

この第５図（Ｂ）から明らかなように、第２の変換パタ
ーンを第１の変換パターンのほかに用いているので、領
域の最後の画素の位置ずれ（累積誤差〉はほぼＯとなっ
ている。

このようにして各領域、各ラインの処理を行なうことに
より主走査方向の変換が行われる。

第６図は、副走査方向の変換を示している。副走査方向
の変換も原理的に主走査方向の変換と同様に行なう。

ここで、７。７ドット／ｍｍを３００ＤＰＩに変換する
場合は、約１．５３４倍に画素数を増加させなければな
らない。すなわち、Ｍ＝１．５３４となり、Ｍ１＝１、
Ｍ２＝０．５３４となる。

かかる値Ｍ１及びＭ２を用いて、第１図のステップ１１
１の前までの処理を行なうことにより、ｍ＝２、ｒ＝３
、ｓ＝４という結果を得る。

第６図（Ａ１）及び（Ａ２）は、この結果が意味する第
１及び第２の変換パターンを示すものである。なお、ブ
ロックＢｏｎｎ，Ｂｏｍｍは原画ブロックを示し、ブロ
ックＢｃｎｎ，Ｂｃｍｍは変換画ブロックを示す。また
、図中矢印は、画素対応付け処理結果である対応関係を
示すものである。

副走査方向については、１領域当りのブロック数として
、上述の（２）式を適用することにより１５が得られる
。

第６図（Ｂ）は、得られた情報を利用してなされた副走
査方向の変換を示している。なお、第２の変換パターン
は、領域の最終ブロックに対して適用されるようにセッ
トされたとする。

第６図（Ｂ）において、画素列ｏｉｌは原画の画素列で
あり、画素列ａｌｌは変換画の画素列である。領域Ｒｌ
１、Ｒ１２・・・は１５ブロック毎の区間である。ブロ
ックＢｏ１０１、Ｂｏｌ０２・・・は第１及び第２の変
換パターンに示す原画測の２画素毎のブロックであり、
ブロックＢｃｌ０１、Ｂｃｌ０２・・・は原画ブロック
にそれぞれに対応する変換画のブロックである。ここで
、１領域内の最後のブロックＢｏｌｌ５に第２の変換パ
ターンを適用し、他のブロックに第１の変換パターンを
適用するようにセットしたので、変換画の画素列ａｌｌ
は図示のようになる。

この第６図（Ｂ）から明らかなように、第２の変換パタ
ーンを第１の変換パターンのほかに用いているので、領
域の最後の画素の位置ずれ（累積誤差〉はこの場合もほ
ぼＯとなっている。

このようにして各領域、各画素列の処理を行なうことに
より副走査方向の変換が行われる。

主走査方向及び副走査方向の両方向の変換を行なうこと
により、画像全体が変換された変換画を得る。

上述の実施例によれば、変換パターンを利用して変換を
単純化して行なうようにしたので、変換処理では画素位
置等の計算が不要になって任意倍率の変換を高速に実行
することができる。かくするにつき、変換パターン等を
決定する前処理が必要となるが、指示された倍率の整数
値及び小数値に基づいて単純に変換パターンを決定し、
また、所定の式に当て嵌めて領域を決定するようにした
ので、この前処理時間は全体の処理時間からみれば短時
間で良く、全体からみると、従来に比して短時間の処理
を達成している。

次に、本発明の画素数変換方式が適用された画素数変換
装置の構成及びその処理手順について説明する。

第７図はかかる装置を示すブロック図、第８図はかかる
装置による処理の流れを示すフローチャートである。

第７図において、画像入力部１はファクシミリ等から伝
送されてきた画像（原画）をデコードして第１の画像メ
モリ２に格納するものである。

主走査方向変換部３は、画像メモリ２に格納されている
原画について、主走査方向の画素数を変換するものであ
り、主走査方向について変換された変換画を第２の画像
メモリ４に格納させるものである。主走査方向変換部３
が変換する際に用いる変換パターン情報は、主走査変換
パターンメモリ５に格納されている。

主走査変換パターンメモリ５は書込み読出し可能なもの
であり、主走査パターン生或部６が生成した変換パター
ン情報を書込み、主走査方向変換部３にそのパターン情
報を与えるものである。主走査パターン生或部６には主
走査方向の指示倍率が与えられており、主走査パターン
生成部６は、主走査方向変換部３が変換動作を開始する
前に、上述した第ｔ図の処理手順に従って、領域のブロ
ック数、第１及び第２の変換パターン等の主走査方向に
ついての変換パターン情報を生成するものである。

副走査方向変換部７は、画像メモリ４に格納されている
主走査方向に変換済の画１（副走査方向の変換に対する
原画〉について副走査方向の画素数を変換するものであ
り、副走査方向について変換された変換画を第３の画像
メモリ８に格納するものである。副走査方向変換部７が
変換する際に用いる変換パターン情報は、副走査変換パ
ターンメモリ９に格納されている。

副走査変換パターンメモリ９は、書込み続出し可能なも
のであり、副走査パターン生成部１０が生或した変換パ
ターン情報を書込み、副走査方向変換部７にそのパター
ン情報を与えるものである．副走査パターン生成部１０
には、副走査方向の指示倍率が与えられており、副走査
パターン生或部１０は、副走査方向変換部７が変換動作
を開始する前に、上述した第１図の処理手順に従って、
領域のブロック数、第１及び第２の変換パターン等の副
走査方向についての変換パターン情報を生戒するもので
ある。

プリンタ装置１１は、画像メモリ８に格納された主走査
方向及び副走査方向について変換済の画像を、印画出力
するものである。

次に、第８図を用いて、かかる装置の一連の処理を説明
する。

ファクシミリ等から伝送されてきた伝送画像は画像入力
部１でデコードされ（ステップ１３■〉、例えば、線密
度が主走査方向で８ドット／　ｍ　ｍ、副走査方向で７
．７ドット／ｍｍである原画が画像メモリ２に格納され
る（ステップ１３２）。

各変換パターン生成部６、１０は、図示しない外部から
指示された変換倍率（例えば、線密度が各方向について
８Ｘ７．７ドット／　ｍ　ｍである原画を、線密度フォ
ーマットが両方向共に３００ＤＰＩであるプリンタ装置
１１に出力することが求められた場合には、主走査方向
で１．４７６，副走査方向で１、５３４〉によって、そ
れぞれの方向の領域のブロック数、第１及び第２の変換
パターン等を生威し、対応する変換パターンメモリ５、
９にセッ■〜する（ステップ１３３、ｌ３４〉。

その後、主走査方向変換部３は、主走査変換パターンメ
モリ５からｌ領域当りのブロック数、第１及び第２の変
換パターン等の情報を読込む（ステップ↓３５）。

主走査方向変換部３は、これら情報に基づき、主走査方
向の■領域分の画素データを画像メモリ２から読込んで
は設定された変換パターンに従って画素数変換を行ない
、変換後の画素データを第２の画像メモリ４に格納させ
る（ステップ１３６〜■３８〉。このような１領域毎の
変換処理（ステップ１３６〜１３８）を、全ての主走査
方向ラインの全領域について繰返し行ない、主走査方向
の変換が終了すると、副走査方向の変換に進む（ステッ
プｌ３９）。この段階では、画像メモリ４に、原画に対
して主走査方向の変換だけを施した変換画画像が格納さ
れる。

次に、副走査方向変換部７は、副走査変換パターンメモ
リ９から■領域当りのブロック数、第１及び第２の変換
パターンを読込む（ステップｌ４０）。その後、これら
情報に従って副走査方向のｌ領域分の画素データを画像
メモリ４がら読込み、設定された変換パターンに従って
変換を行ない、その変換結果を画像メモリ８に格納する
｛ステップ１４１−１４３＞。このようなｌ領域毎の変
換処理（ステップ１４１〜ｌ４３｝を、全ての副走査方
向ラインの全領域について繰返し行ない、副走査方向の
変換が終了すると、次の処理へと進む（ステップ■４４
）。

すなわち、このようにして画像メモリ８に格納された主
走査、副走査方向ともに３００ＤＰＩの変換画を、プリ
ンタ装置１１に出力して一連の処理を終了する（ステッ
プｔ４５〉。

第７図に示す構成を用い、かつ、第８図に示す処理手順
に従って、上述の実施例の画素数変換処理を行なうこと
で、指示された任意の変換倍率の変換を、従来に比して
高速に実行することができる。

上述の実施例では、各方向の線密度が８×７．７ドット
／ｍｍである原画を、両方向の線密度が共に３００ＤＰ
Ｉである画像に変換するものを示したが、本発明は任意
倍率の変換を意図したものであるので、これら画像間の
変換に限定されるものではない。従って、第１の変換パ
ターン及び第２の変換パターンも実施例のものに限定さ
れるものではない。

上述の実施例においては、画素数を変換を通じて増加さ
せる場合について説明したが、画素数を変換を通じて減
少させる場合にも、本発明を同様に適用することができ
る。

また、上述では、線密度を変換するために画素数を変換
する場合を示したが、画像を拡大、縮小するために画素
数を変換する場合にも、同様に適用することができる。

１ さらに、上述の実施例では、第２の変換パターンで変換
するブロック位置をｌ領域内の最終ブロックであるもの
を示したが、ｌ領域内であればどのブロック位置でも良
い。また、各領域によってそのブロック位置を規則的に
又はランダムに変えるようにしても良い。１領域内で２
箇所以上のブロックで第２の変換パターンを利用するよ
うにしても良い。

上述の実施例では、２値画像を処理対象としていたが、
多値画像に対しても本発明を適用することができる。

上述の実施例では、主走査方向及び副走査方向について
共に変換するものを示したが、いずれか１方向の画素数
変換に対しても本発明を適用することができる。また、
主走査方向及び副走査方向を適用する順序は実施例のも
のに限定されない。

すなわち、副走査方向の処理を最初に行なっても良く、
主走査方向及び副走査方向の処理を同時並列的に行なう
ようにしても良い。なお、特許請求の範囲で、主走査方
向及び副走査方向という表現を使わないのは、画像処理
装置によっては、かがる表現を用いないものがあるから
である。

なお、上述では、指示された倍率の小数値が属するか否
かを判断する範囲として３個の範囲を規定して第１の変
換パターンを決定するものを示したが、さらに細かく範
囲を分けて判断するようにしても良い。

また、第１及び第２の変換パターンの変換画ブロックの
画素数の差はＯ、±１に限定されるものではない。

第１及び第２の変換パターンの原画ブロックの画素数は
、上述のように、必ずしも同一であることを要しない。

［発明の効果］ 以上のように、本発明によれば、指示された変換倍率に
応じて、原画の連続するｍ画素を変換画の連続するｒ画
素に変換する第１の変換パターンと、原画の連続するｎ
画素を変換画の連続するＳ画素に変換する第２の変換パ
ターンとを予め決定し、また、少なくとも決定された第
１の変換パターンの倍率と指示された倍率とに基づいて
、第上及び第２の変換パターンの適用方法を予め決定し
ておき、原画を第１及び第２の変換パターンを用いて変
換するようにしたので、生戒された変換パターンによる
単純な変換を繰り返すだけで変換を実行することができ
、任意倍率の画素数変換を高速に行なうことができる。

【図面の簡単な説明】

第１図は本発明の一実施例による変換を行なうための前
処理を示すフローチャート、第２図は従来方式を示す説
明図、第３図は上記実施例の変換パターンの説明図、第
４図は上記実施例の領域決定の説明図、第５図は上記実
旋例の主走査方向の変換の説明図、第６図は上記実施例
の副走査方向の変換の説明図、第７図は本発明を方式を
適用した装置例を示すブロック図、第８図はかがる装置
による処理を示すフローチャートである。 ０１・・・原画のライン、ｃ１・・・変換画のライン、
Ｒ　１−・・領域、Ｂｏｎ，Ｂｏ１〜Ｂｏ２０・・−第
１の変換パターンの原画測ブロック、Ｂｃｎ，Ｂｃｌ〜
Ｂｃ２０・・・第１の変換パターンの変換画側ブロック
、Ｂｏｍ．Ｂｏ２１・・・第２の変換パターンの原画側
ブロック、Ｂｃｍ，Ｂｃ２１・・・第２の変換パターン
の変換画側ブロック。

Claims (1)

【特許請求の範囲】
1. （１）縦横に画素が配置されてなる原画の少なくとも一
   方向の画素数を外部から指示された倍率で変換して変換
   画を得る画素数変換方式において、変換方向について、
   指示された変換倍率に応じて、原画のｍ画素を変換画の
   ｒ画素に変換する第１の変換パターンと、原画のｎ画素
   を変換画のｓ画素に変換する第２の変換パターンとを予
   め決定する共に、 決定された第１の変換パターンで変換を行なつたとした
   場合の変換画の画素列の長さと、真の変換倍率に従って
   変換を行なったとした場合の変換画の画素列の長さとの
   差が１画素となる、変換前の原画の画素列を１領域と予
   め決定し、 処理対象の原画が与えられたとき、この原画を各領域に
   分け、各領域について少なくとも１ヶ所の連続するｎ画
   素に対して第２の変換パターンを用い、各領域の残りの
   画素の変換には第１の変換パターンを用いて変換するよ
   うにしたことを特徴とする画素数変換方式。（２）指示
   された変換倍率の整数部分をＭ１、小数部分をＭ２とす
   ると、 Ｍ２が０に近い場合に、ｍ＝ｎ＝１、ｒ＝Ｍ１、ｓ＝ｒ
   ＋１とし、 Ｍ２が１に近い場合に、ｍ＝ｎ＝１、ｒ＝Ｍ１＋１、ｓ
   ＝ｒ−１とし、 Ｍ２が０．５より小さく、かつ０．５に近い場合に、ｍ
   ＝ｎ＝２、ｒ＝Ｍ１×ｍ＋１、ｓ＝ｒ−１とし、 Ｍ２が０．５より大きく、かつ０．５に近い場合に、ｍ
   ＝ｎ＝２、ｒ＝Ｍ１×ｍ＋１、ｓ＝ｒ＋とし、 Ｍ２が０であった場合に、ｍ＝ｎ＝２、ｒ＝Ｍ１、ｓ＝
   ｒとし、 Ｍ２が０．５であった場合に、ｍ＝ｎ＝２、ｒ＝Ｍ１×
   ｍ＋１、ｓ＝ｒとしたことを特徴とする請求項第１項に
   記載の画素数変換方式。