JPH0991412A - 画素密度変換方法 - Google Patents

Abstract

(57)【要約】 【課題】 ワードプロセッサやディジタル複写機などの
画像処理をディジタル信号処理によって行う装置におい
て、拡大または縮小に伴う画素密度の変換を行うにあた
って、変換処理を簡略化し、高速化を図る。 【解決手段】 画像変換部５は、原画像に対する変換画
像の倍率が相互に素となる自然数で表されるときには、
周期的に繰返すことになる原画像の画素に対する変換画
像の画素の相対位置関係および変換画像を原画像に投影
したときの各画素を外囲する原画像の複数の各隣接画素
の濃度を用いる濃度計算式を求めて、テーブルを作成
し、テーブルメモリ１５に記憶しておく。実際の変換処
理時には、各画素毎に相対座標値を求めた後に濃度計算
式を求めるのではなく、変換画像の各画素の座標値を倍
率で割った余りから、前記テーブルを参照して濃度計算
式を読出し、前記濃度計算式に隣接画素の濃度を代入し
て変換画像の各画素の濃度を計算する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ワードプロセッサ
やディジタル複写機などの画像処理をディジタル信号処
理によって行う装置で好適に実施され、画像を拡大また
は縮小するための画素密度の変換方法に関する。

【０００２】

【従来の技術】前記ワードプロセッサやディジタル複写
機などにおいては、原画像の一部分を拡大した変換画像
を作成したり、または原画像の全体を縮小した変換画像
を作成するなどの画素密度を変換する画像処理が要求さ
れることがある。また、原画像に対して等倍の変換画像
を作成する場合でも、イメージセンサの分解能などによ
って決定される原画像の画素密度と、プリンタの分解能
などによって決定される変換画像の画素密度との間で差
が生じるときには、画素密度を変換する画像処理が必要
となる。

【０００３】図５は、上述のような画素密度の変換方法
の考え方を説明するための図である。たとえば、ディジ
タル複写機は、原稿に形成されている原画像ｆに対し
て、ｘ軸方向およびｙ軸方向にそれぞれｐ倍およびｑ倍
することによって変換画像Ｆを作成し、この変換画像Ｆ
を記録紙に形成し出力する。原画像ｆは画素ｄｈｉ（ｈ
＝１，２，…，Ｈ、ｉ＝１，２，…，Ｉ）から形成され
ており、変換画像Ｆは画素Ｄｊｋ（ｊ＝１，２，…，
Ｊ、ｋ＝１，２，…，Ｋ）から形成されている。したが
って、前記の倍率ｐ，ｑから、 Ｈ＝Ｊ／ｐ …（１） Ｉ＝Ｋ／ｑ …（２） で表すことができる。

【０００４】変換画像Ｆの各画素Ｄｊｋの濃度を求める
にあたって、典型的な従来技術では、図６で示すよう
に、まずステップｔ１において、前記倍率ｐ，ｑから、
求めるべき変換画像Ｆの画素Ｄｊｋを原画像ｆ上に投影
した画素ｄｊｋの絶対座標値（ｘｊ，ｙｋ）が求められ
る。

【０００５】次にステップｔ２において、前記画素ｄｊ
ｋを外囲する最近接の４つの隣接画素ｄａ，ｄｂ，ｄ
ｃ，ｄｄが求められる。ここで、画素ｄａの座標を、 ｄａ：（｜ｘｊ｜，｜ｙｋ｜） …（３） とすると、画素ｄｂ，ｄｃ，ｄｄは、それぞれ、 ｄｂ：（｜ｘｊ｜，｜ｙｋ｜＋１） …（４） ｄｃ：（｜ｘｊ｜＋１，｜ｙｋ｜＋１） …（５） ｄｄ：（｜ｘｊ｜＋１，｜ｙｋ｜） …（６） である。ただし、｜ｘｊ｜，｜ｙｋ｜は、それぞれｘ
ｊ，ｙｋを超えない最大の自然数を表す。

【０００６】ステップｔ３では、前記各隣接画素ｄａ，
ｄｂ，ｄｃ，ｄｄで規定された相対座標系内で該画素ｄ
ｊｋの相対座標値が求められる。ステップｔ４では、後
述するように各画素密度変換法毎に対応して複数に区分
されている該相対座標系内の分割領域のうち、隣接画素
ｄａ，ｄｂ，ｄｃ，ｄｄと画素ｄｊｋとの距離差などか
ら、画素ｄｊｋがいずれの分割領域に属するかが計算さ
れる。ステップｔ５では、画素ｄｊｋが属する分割領域
に定められている濃度計算式に基づいて、原画像ｆにお
ける各隣接画素ｄａ，ｄｂ，ｄｃ，ｄｄの濃度から、変
換画像Ｆの画素Ｄｊｋの濃度が決定される。

【０００７】ステップｔ６では、全ての画素Ｄ１１〜Ｄ
ＪＫに対して濃度が求められたか否かが判断され、そう
でないときには前記ステップｔ１に戻り、こうして全て
の画素Ｄ１１〜ＤＪＫに対して上述のような濃度計算が
行われて画素密度の変換が終了する。

【０００８】しかしながら、このような変換方法では、
計算量が膨大であり、たとえば変換画像Ｆを４００ｄｐ
ｉのＡ４画像であるとすると、前記値Ｊ，Ｋはそれぞれ
約３０００、４０００となり、１２００万個の全ての画
素に対して前記ステップｔ１〜ｔ５の処理を行うと、総
処理数は６０００万にも及ぶ。したがって、変換処理に
長時間を要するという問題がある。

【０００９】一方、前記変換処理に要する時間を短縮す
るために工夫された他の従来技術が、特開平６−１０３
３７２号公報に示されている。この従来技術では、変換
画像のｘ軸方向の座標値およびｙ軸方向の座標値に対応
する原画像のｘ軸方向の座標値およびｙ軸方向の座標値
がそれぞれ予め計算されてテーブルに格納されており、
変換すべき原画像が入力されると、前記テーブルから変
換画像の各画素に対応した原画像の画素の座標値が読出
され、その座標値にある画素の濃度が変換画像の画素の
濃度に設定される。こうして、変換画像の各画素に対す
る原画像上での座標値計算が簡略化されて高速化が図ら
れている。

【００１０】この従来技術は、画素密度変換法が、変換
画像の各画素を原画像上に投影したときのｘ軸座標値お
よびｙ軸座標値の小数点以下第１位の値を四捨五入し
て、前記変換画像の画素に対する原画像の画素のｘ軸座
標値およびｙ軸座標値を求めるようにした最近傍法であ
るときに適用される技術であるけれども、前述のような
画素密度変換法におけるステップｔ１〜ｔ５の５つのス
テップのうち、ステップｔ１における絶対座標値の計
算、およびステップｔ３における相対座標値の計算の簡
略化に応用することが可能である。

【００１１】たとえば、前記ステップｔ３の簡略化に応
用する場合、変換画像Ｆの画素Ｄｊｋ（ｊ＝１，２，
…，Ｊ、ｋ＝１，２，…，Ｋ）とすると、予めＪ個とＫ
個との要素を持つテーブルを用意し、それぞれのテーブ
ルにｘ軸方向の相対座標値およびｙ軸方向の相対座標値
を計算して代入しておき、変換処理実行時にはそれを参
照する処理に簡略化することによって高速化を実現する
ことができる。

【００１２】

【発明が解決しようとする課題】しかしながら、上述の
従来技術では、他の処理ステップに比べて比較的処理の
複雑なステップｔ４における相対座標値の所属領域の計
算が依然として残されている。該計算は、たとえば画素
密度変換法が高速投影法である場合には、相対座標値
（ｘｒ，ｙｒ）に対して、ｘｒ＞０であるか否か、ｙｒ
＞０であるか否かおよびその相対座標値ｘｒ，ｙｒが双
曲線の一方側にあるかまたは他方側にあるかの３つの処
理ステップが必要となる。

【００１３】本発明の目的は、変換処理をさらに簡略
化、したがって高速化を図ることができる画素密度変換
方法を提供することである。

【００１４】

【課題を解決するための手段】本発明に係る画素密度変
換方法は、出力すべき変換画像の各画素の原画像におけ
る絶対座標値を求め、その求められた絶対座標値を外囲
する隣接画素の濃度に基づいて前記変換画像の各画素の
濃度を求めることによって画素密度を変換する画素密度
変換方法において、設定された変換倍率から、変換画像
と原画像との比が相互に素である自然数で表されるとき
には、前記濃度を求めるにあたって、予め変換画像の各
画素を原画像上に投影した状態で周期的に繰返すことに
なる原画像の画素に対する変換画像の各画素の相対位置
関係を単位周期分だけ求めてテーブルに記憶しておき、
入力された原画像に対して、変換画像の各画素の原画像
上における絶対座標値を求め、その求められた絶対座標
値を外囲する複数の最近接な原画像の隣接画素を求め、
前記テーブルから、前記隣接画素に対する前記絶対座標
値の相対位置関係を求め、前記各隣接画素の濃度から、
前記求められた相対位置関係に応じて予め設定されてい
る濃度計算式に基づいて、変換画像の各画素の濃度を計
算することを特徴とする。

【００１５】上記の構成によれば、倍率が、たとえば
１．２倍であるときには、前記相互に素となる自然数か
ら、原画像の５つの画素に対して変換画像の６つの画素
が対応し、したがって変換画像では６つの画素を単位周
期として、原画像の画素に対する変換画像の画素の相対
位置関係が繰返されることになる。そこで、本発明で
は、前記単位周期の画素領域だけ、変換画像の各画素を
原画像に投影したときの絶対座標値を求め、その絶対座
標値を外囲する最近接な原画像の各隣接画素と該絶対座
標値との相対位置関係を求めてテーブルを作成してお
き、入力された原画像に対して、実際の変換処理時に
は、前記テーブルを繰返し使用して、変換画像の画素と
原画像の各隣接画素との間の前記相対位置関係を求め、
求められた相対位置関係に応じて、各画素密度変換法毎
に定められている濃度計算式に基づいて、各隣接画素か
ら得られた濃度から変換画像の各画素の濃度を求めてゆ
く。

【００１６】したがって、変換画像の各画素と原画像の
画素との相対位置関係の計算は、前記単位周期の画素領
域分だけ行えばよく、変換処理を簡略化して高速化を図
ることができる。

【００１７】

【発明の実施の形態】本発明の実施の一形態について、
図１〜図５に基づいて説明すれば以下のとおりである。

【００１８】図１は、本発明の実施の一形態の画素密度
変換方法が用いられるワードプロセッサ１の機能ブロッ
ク図である。キーボードなどのユーザインタフェイス２
からの入力操作に応答して、マイクロコンピュータなど
で実現される処理部３は、イメージスキャナなどで実現
されるディジタル画像入力部４によって原画像の画像デ
ータの読込を行う。読込まれた画像データは、画像変換
部５において、拡大や縮小などの画像編集に対応して、
後述するように画素密度の変換が行われた後、プリンタ
や表示装置などで実現される画像出力部６によって表示
出力される。

【００１９】前記画像変換部５は、領域テーブル作成部
１１と、座標計算部１２と、濃度計算部１３と、画像メ
モリ１４と、テーブルメモリ１５とを備えて構成されて
いる。前記ディジタル画像入力部４からの画像データ
は、ランダムアクセスメモリなどで実現される画像メモ
リ１４に記憶されるとともに、領域テーブル作成部１１
に入力される。

【００２０】領域テーブル作成部１１は、前記図５を参
照して、後述するような濃度計算部１３における濃度計
算に必要となる相対座標系αを規定し、その相対座標系
αにおける各画素ｄｊｋ（ｘｊ，ｙｋ）の相対座標値
（ｘｒ，ｙｒ）を単位周期分だけ求め、その相対座標値
が所属する濃度決定のための分割領域を計算した領域テ
ーブルを作成し、ランダムアクセスメモリなどで実現さ
れるテーブルメモリ１５に記憶させる。

【００２１】すなわち、まず、前記図５を参照して、ｘ
軸方向の倍率をｐとし、ｙ軸方向の倍率をｑとすると
き、これらの倍率ｐ，ｑを、 ｐ＝ｐ１／ｐ２ …（７） ｑ＝ｑ１／ｑ２ …（８） と表し、相互に素となる自然数である周期長ｐ１とｐ２
および周期長ｑ１とｑ２が求められる。たとえば、ｐ＝
１．２、ｑ＝１．６とするとき、それぞれｐ１＝６、ｐ
２＝５およびｑ１＝８、ｑ２＝５となる。したがって前
記単位周期は、変換画像Ｆにおいてｘ軸方向に６画素、
ｙ軸方向に８画素分となる。

【００２２】次に、以下のようにして前記相対座標値
（ｘｒ，ｙｒ）が求められる。変換画像Ｆの或る画素Ｄ
ｊｋ（Ｘｊ，Ｙｋ）について考えると、前記図５で示さ
れるように、原画像ｆに投影された画素ｄｊｋ（ｘｊ，
ｙｋ）を包含するように外囲する該原画像ｆの隣接画素
ｄａ，ｄｂ，ｄｃ，ｄｄが求められ、それらの隣接画素
ｄａ，ｄｂ，ｄｃ，ｄｄによって規定される領域が相対
座標系αに設定される。

【００２３】図２は、相対座標系αの一例を示す図であ
り、画素密度変換法が高速投影法である場合に用いられ
る相対座標系を表す。前記各隣接画素ｄａ，ｄｂ，ｄ
ｃ，ｄｄ間の中心を原点とし、各隣接画素ｄａ，ｄｂ，
ｄｃ，ｄｄの座標がそれぞれ（−０．５，０．５），
（−０．５，−０．５），（０．５，−０．５），
（０．５，０．５）に設定されている。したがって、こ
の相対座標系αにおける相対座標値（ｘｒ，ｙｒ）は、 ｘｒ＝ｘｊ−｜ｘｊ｜−０．５ …（９） ｙｒ＝０．５−ｙｋ＋｜ｙｋ｜ …（１０） で求められる。ただし、｜ｘｊ｜，｜ｙｋ｜は、それぞ
れｘｊ，ｙｋを超えない最大の自然数である。

【００２４】また、前記式１，２，９，１０から、 ｘｒ＝Ｘｊ／ｐ−｜Ｘｊ／ｐ｜−０．５ …（１１） ｙｒ＝０．５−Ｙｋ／ｑ＋｜Ｙｋ／ｑ｜ …（１２） となる。ただし、｜Ｘｊ／ｐ｜，｜Ｙｋ／ｑ｜は、それ
ぞれＸｊ／ｐ，Ｙｋ／ｑを超えない自然数である。

【００２５】したがって、相対座標値（ｘｒ，ｙｒ）
は、画素Ｄｊｋの絶対座標値（Ｘｊ，Ｙｋ）を倍率ｐ，
ｑで割ったときの小数点以下の余りに依存して求めるこ
とができ、たとえば、ｐ＝１．２としたときのｘ軸の相
対座標値ｘｒは、表１で示すようになり、該相対座標値
（ｘｒ，ｙｒ）は単位周期分だけ求めればよいことが理
解される。

【００２６】

【表１】

【００２７】続いて、上述のように規定された相対座標
系αにおいて、画素ｄｊｋの所属する分割領域が求めら
れる。たとえば前記高速投影法の場合には、この図２で
示すように、該相対座標系αは濃度決定のための８つの
分割領域Ｇ１〜Ｇ８（総称するときには以下参照符Ｇで
示す）に区分されている。

【００２８】また、ｘｒ＜０かつｙｒ＞０である分割領
域Ｇ１，Ｇ５においてこれらの分割領域Ｇ１，Ｇ５を区
分する曲線をβ１とし、ｘｒ＜０かつｙｒ＜０の分割領
域Ｇ２，Ｇ６においてこれらの分割領域Ｇ２，Ｇ６を区
分する曲線をβ２とし、ｘｒ＞０かつｙｒ＜０である分
割領域Ｇ３，Ｇ７においてこれらの分割領域Ｇ３，Ｇ７
を区分する曲線をβ３とし、ｘｒ＞０かつｙｒ＞０の分
割領域Ｇ４，Ｇ８においてこれらの分割領域Ｇ４，Ｇ８
を区分する曲線をβ４とするとき、 β１：（０．５−ｐ・ｘｒ）（０．５＋ｑ・ｙｒ）＝０．５ …（１３） β２：（０．５−ｐ・ｘｒ）（０．５−ｑ・ｙｒ）＝０．５ …（１４） β３：（０．５＋ｐ・ｘｒ）（０．５−ｑ・ｙｒ）＝０．５ …（１５） β４：（０．５＋ｐ・ｘｒ）（０．５＋ｑ・ｙｒ）＝０．５ …（１６） で表される。

【００２９】したがって、ｘ軸方向の倍率ｐを前記１．
２とし、ｙ軸方向の倍率ｑを前記１．６とするとき、前
記相対座標系αにおける画素ｄｊｋが所属する分割領域
Ｇは、ｘ軸方向の余りおよびｙ軸方向の余りに対応し
て、表２で示すように変化し、相対座標値の計算および
所属分割領域の計算は、ｐ１×ｑ１回だけ行えばよい。

【００３０】

【表２】

【００３１】ただし、∨は複数の分割領域にまたがって
いることを表し、たとえばＧ１∨Ｇ２は分割領域Ｇ１と
分割領域Ｇ２との境界部にあることを表す。

【００３２】このようにして、領域テーブル作成部１１
は、処理部３によって設定されるｘ軸方向の倍率ｐおよ
びｙ軸方向の倍率ｑに対応して、濃度計算に必要となる
前記表２で示すような単位周期の画素領域分の領域テー
ブルを作成し、テーブルメモリ１５に記憶させる。

【００３３】また、前記テーブルメモリ１５には、画素
密度変換法に対応した、すなわち前記高速投影法のため
の表２には表３で示すような各分割領域Ｇ１〜Ｇ８毎の
濃度計算式が対応して記憶されている。

【００３４】

【表３】

【００３５】ただし、Ｉａ，Ｉｂ，Ｉｃ，Ｉｄは、それ
ぞれ隣接画素ｄａ，ｄｂ，ｄｃ，ｄｄの濃度であり、∧
は論理積を表し、∨は論理和を表す。すなわちたとえ
ば、相対座標値（ｘｒ，ｙｒ）が分割領域Ｇ１に所属し
ている場合には、隣接画素ｄａのみの影響を受けること
を表し、その隣接画素ｄａの濃度Ｉａが「１」であると
きには、変換画像Ｆの画素Ｄｊｋの濃度は「１」とな
り、濃度Ｉａが「０」であるときには、前記画素Ｄｊｋ
の濃度は「０」であることを表す。また前記相対座標値
（ｘｒ，ｙｒ）が分割領域Ｇ５に所属する場合には、濃
度Ｉａが「１」であり、かつ隣接画素ｄｂ，ｄｃ，ｄｄ
の各濃度Ｉｂ，Ｉｃ，Ｉｄのいずれかが「１」であると
き、または濃度Ｉｂ，Ｉｃ，Ｉｄのすべてが「１」であ
るときには、変換画像Ｆの画素Ｄｊｋの濃度は「１」と
なり、それ以外の場合は「０」となることを表す。

【００３６】一方、実際の変換画像Ｆの各画素Ｄｊｋ
（Ｘｊ，Ｙｋ）の濃度は、まず、濃度計算部１３におい
て、ユーザインタフェイス２への入力操作に対応して処
理部３によって設定された画素密度変換法に従って、テ
ーブルメモリ１５に記憶されている前記表２で示す領域
テーブルから、各画素Ｄｊｋの絶対座標値（Ｘｊ，Ｙ
ｋ）の前記倍率ｐ，ｑで割算された余りから、その絶対
座標値（Ｘｊ，Ｙｋ）の所属する分割領域が求められ
る。その分割領域に対応する濃度計算式が、さらにテー
ブルメモリ１５に記憶されている前記表３で示すテーブ
ルから読出され、この読出された濃度計算式に基づい
て、画素ｄｊｋ（ｘｊ，ｙｋ）を外囲する４つの隣接画
素ｄａ，ｄｂ，ｄｃ，ｄｄの画素濃度Ｉａ，Ｉｂ，Ｉ
ｃ，Ｉｄから、変換画素Ｄｊｋの濃度が決定される。求
められた画素濃度は、前記画像出力部６から表示出力さ
れる。

【００３７】図３は、上述のような画素密度の変換処理
動作を説明するためのフローチャートである。ユーザイ
ンタフェイス２から倍率ｐ，ｑが設定されると、処理部
３は画像変換部５を起動し、まずステップｓ１において
領域テーブル作成部１１は、設定された倍率ｐ，ｑから
単位周期の画素領域を規定するｘ軸方向の周期長ｐ１お
よびｙ軸方向の周期長ｑ１を計算する。次に領域テーブ
ル作成部１１は、ステップｓ２において、前記倍率ｐ，
ｑからそれぞれ前記式１１，１２に基づいて表１で示す
ような相対座標値（ｘｒ，ｙｒ）を計算する。続いて領
域テーブル作成部１１は、ステップｓ３において、ユー
ザインタフェイス２によって設定された画素密度変換法
に対応して、前記ステップｓ２で求めた相対座標値（ｘ
ｒ，ｙｒ）が所属する分割領域Ｇを求め、前記表２で示
すような領域テーブルを作成して、テーブルメモリ１５
に記憶させる。こうして領域テーブルを作成した後に、
ステップｓ４以降の濃度計算動作に移る。

【００３８】ステップｓ４では、ｙ軸座標値の変数ｋが
１にセットされ、ステップｓ５でその変数ｋが最大値Ｋ
より大きくなったか否かが判断され、そうであるときに
は動作を終了し、そうでないときにはステップｓ６に移
り、ｘ軸座標値の変数ｊが１にセットされる。ステップ
ｓ７では、前記変数ｊが最大値Ｊより大きくなったか否
かが判断され、そうでないときにはステップｓ８に移
る。

【００３９】ステップｓ８では、座標計算部１２が、前
記変数ｊ，ｋによって表される変換画像Ｆの画素Ｄｊｋ
に対応する原画像ｆの画素ｄｊｋの絶対座標値（ｘｊ，
ｙｋ）が計算される。ステップｓ９では、その画素ｄｊ
ｋを外囲する原画像ｆの４つの隣接画素ｄａ，ｄｂ，ｄ
ｃ，ｄｄが前記式３〜６から求められ、それらの画素ｄ
ａ，ｄｂ，ｄｃ，ｄｄの濃度Ｉａ，Ｉｂ，Ｉｃ，Ｉｄが
画像メモリ１４から読出される。

【００４０】ステップｓ１０では、前記画素Ｄｊｋの座
標値（Ｘｊ，Ｙｋ）を倍率ｐ，ｑでそれぞれ割った余り
ｒｅｓｔｘ，ｒｅｓｔｙが求められる。ステップｓ１１
では、前記ステップｓ１０で求められた余りｒｅｓｔ
ｘ，ｒｅｓｔｙが所属する分割領域Ｇを前記表２から求
め、その求められた領域に対応した濃度計算式が前記表
３から読出される。

【００４１】ステップｓ１２では、前記ステップｓ９で
読出された隣接画素ｄａ，ｄｂ，ｄｃ，ｄｄの濃度Ｉ
ａ，Ｉｂ，Ｉｃ，Ｉｄにステップｓ１１で求められた濃
度計算式が適用されて変換画像Ｆの画素Ｄｊｋの濃度が
計算される。ステップｓ１３では、変数ｊに１が加算さ
れて更新された後、前記ステップｓ７に戻り、こうして
ｘ軸方向の１ラインに亘って変換処理が終了すると、ス
テップｓ７からｓ１４へ移る。

【００４２】ステップｓ１４では、ｙ軸方向の変数ｋに
１が加算されて更新された後、前記ステップｓ５に戻
る。こうして、ｙ軸方向の最終行、すなわちｋ＝Ｋとな
るまで変換処理が終了すると、前記ステップｓ５から動
作を終了する。

【００４３】なお、ユーザインタフェイス２によって設
定される画素密度変換法が９分割法であるときには、前
記相対座標系αは、図４で示すように、Ｇ１〜Ｇ９の９
つの領域に分割されるとともに、領域テーブルから読出
されて濃度計算に使用される濃度計算式は表４で示すよ
うに設定される。また、投影法などの原画像ｆの複数の
画素から変換画像Ｆの各画素の濃度を求める他の方法が
用いられてもよい。

【００４４】

【表４】

【００４５】このように本発明に従う画素密度変換方法
では、設定された倍率ｐ，ｑから、変換画像Ｆの画素と
原画像ｆの画素との相対位置関係が周期的に繰返すとき
には、絶対座標値（ｘｊ，ｙｋ）がとり得る相対座標値
（ｘｒ，ｙｒ）を求めて、予めその相対座標値（ｘｒ，
ｙｒ）が相対座標系α内のいずれの分割領域に存在する
かを求めて領域テーブルを作成し、かつ各分割領域に対
応した濃度計算式のテーブルを作成しておき、変換画像
Ｆを原画像ｆに投影したときに各画素ｄｊｋを外囲する
ことになる隣接画素ｄａ，ｄｂ，ｄｃ，ｄｄの濃度Ｉ
ａ，Ｉｂ，Ｉｃ，Ｉｄから、前記濃度計算式に従って変
換画像Ｆの各画素の濃度計算を行う。

【００４６】したがって、たとえば１０００画素×１０
００画素の原画像ｆを２０００画素×２０００画素の変
換画像Ｆに変換する場合、倍率ｐ，ｑはそれぞれ２とな
って、相対座標値（ｘｒ，ｙｒ）は２種類の値しか存在
せず、本発明に従う計算法では実際に計算すべき相対座
標値数は４個だけとなる。これに対して従来技術で述べ
た特開平６−１０３３７２号公報によれば、ｘ軸方向に
２０００個とｙ軸方向に２０００個との計４０００個必
要となる。このように本発明では、相対座標値の計算を
格段に簡略化し、変換処理を高速化することができると
ともに、相対座標値を記憶しておくメモリの容量を削減
することもできる。

【００４７】

【発明の効果】本発明に係る画素密度変換方法は、以上
のように、原画像に対する変換画像の倍率が相互に素と
なる自然数から求められるときには、原画像の画素に対
する変換画像の画素の相対位置関係が周期的に繰返され
ることを利用して、単位周期の画素領域だけ、変換画像
の各画素を原画像に投影したときにその投影された画素
と、該画素を外囲することになる原画像の各隣接画素と
の相対位置関係を予め求めてテーブルに記憶しておき、
実際の変換処理時には、前記テーブルを繰返し使用し
て、変換画像の各画素の原画像上における絶対座標値を
外囲する各隣接画素の濃度と、前記相対位置関係に対応
した濃度計算式を用いて計算を行い、変換画像の各画素
の濃度を求めてゆく。

【００４８】それゆえ、変換画像の各画素と原画像の画
素との相対位置関係の計算は、前記単位周期の画素領域
分だけ行えばよく、変換処理を簡略化して高速化を図る
ことができる。

【図面の簡単な説明】

【図１】本発明の実施の一形態の画素密度変換方法が用
いられるワードプロセッサの機能ブロック図である。

【図２】前記画素密度変換を高速投影法で行う場合にお
ける相対座標系αの分割方法を説明するための図であ
る。

【図３】本発明に従う画素密度変換方法の変換処理動作
を説明するためのフローチャートである。

【図４】前記画素密度変換を９分割法で行う場合におけ
る相対座標系αの分割方法を説明するための図である。

【図５】画素密度の変換方法の考え方を説明するための
図である。

【図６】典型的な従来技術の画素密度の変換処理動作を
説明するためのフローチャートである。

【符号の説明】

１ ワードプロセッサ ２ ユーザインタフェイス ３ 処理部 ４ ディジタル画像入力部 ５ 画像変換部 ６ 画像出力部 １１ 領域テーブル作成部 １２ 座標計算部 １３ 濃度計算部 １４ 画像メモリ １５ テーブルメモリ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 大野 通広 大阪府大阪市阿倍野区長池町22番22号 シ ャープ株式会社内

Claims (1)

【特許請求の範囲】
1. 【請求項１】出力すべき変換画像の各画素の原画像にお
   ける絶対座標値を求め、その求められた絶対座標値を外
   囲する隣接画素の濃度に基づいて前記変換画像の各画素
   の濃度を求めることによって画素密度を変換する画素密
   度変換方法において、 設定された変換倍率から、変換画像と原画像との比が相
   互に素である自然数で表されるときには、前記濃度を求
   めるにあたって、予め変換画像の各画素を原画像上に投
   影した状態で周期的に繰返すことになる原画像の画素に
   対する変換画像の各画素の相対位置関係を単位周期分だ
   け求めてテーブルに記憶しておき、 入力された原画像に対して、 変換画像の各画素の原画像上における絶対座標値を求
   め、 その求められた絶対座標値を外囲する複数の最近接な原
   画像の隣接画素を求め、 前記テーブルから、前記隣接画素に対する前記絶対座標
   値の相対位置関係を求め、 前記各隣接画素の濃度から、前記求められた相対位置関
   係に応じて予め設定されている濃度計算式に基づいて、
   変換画像の各画素の濃度を計算することを特徴とする画
   素密度変換方法。