JP2771712B2

JP2771712B2 - 画素密度変換装置

Info

Publication number: JP2771712B2
Application number: JP3137521A
Authority: JP
Inventors: 康訓橋本
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1991-06-10
Filing date: 1991-06-10
Publication date: 1998-07-02
Anticipated expiration: 2013-07-02
Also published as: JPH04362792A; US5243440A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、任意倍率の変倍処理を
行なう線形補間法を用いた画素密度変換装置に関するも
のである。

【０００２】

【従来の技術】従来、画素密度を変換する方法として
は、いわゆるＳＰＣ法が知られている。このＳＰＣ法と
は、変換後の画素の値を、最も近い変換前の画素の値と
する変倍処理法である。

【０００３】

【解決しようとしている課題】しかしながら、従来の画
素密度変換では、縮小処理時に画像のヌケが目だち、ま
た拡大時には画像の滑らかさが失われるという問題があ
る。

【０００４】

【課題を解決するための手段】及び

【作用】本発明は、上述の課題を解決することを目的と
してなされたもので、上述の課題を解決するための一手
段として、以下の構成を備える。即ち、線形補間により
多値画像データを変倍処理して多値画像データを出力す
る画素密度変換装置であって、線形補間による変換倍率
が等倍のとき、変換前の画素の位置に変換後の画素を重
ね合わせ、等倍以外の変換倍率のときは、最初の変換前
の画素の位置と隣接する画素の位置の中点に最初の変換
後の画素を重ね合わせて変倍処理を行なう手段を備え
る。

【０００５】好ましくは、前記手段は、線形補間の変換
前の隣接画素の距離を２の整数乗として変倍処理を行な
う。本構成をとることで、縮小処理時の画像ヌケ、及び
拡大処理時に画像の滑らかさが失われることを抑えるよ
うに機能する。

【０００６】

【実施例】以下、添付図面を参照して本発明に係る好適
な実施例を詳細に説明する。図１は、本発明の実施例に
係る画素密度変換装置（以下、装置という）全体の構成
を示すブロツク図である。同図において、入力画像信号
はラインバツフア１０１にて１ライン遅延され、フリッ
プフロップ１０２，１０３にて１画素遅延される。ま
た、発振器１３１では画像クロックが生成され、ライン
同期信号生成装置１３２でライン同期信号が生成され
る。

【０００７】その他、本装置は、乗算器１０４〜１０
７，１１３、加算器１０８〜１１０、主走査方向の辺の
長さを演算する演算部１１１、副走査方向の辺の長さを
演算する演算部１１２、固定値（ここでは１２８）を出
力するブロツク１１４、減算器１１５〜１１８、インバ
ータ１１９，１２０，１２５，１２６、ＡＮＤゲート１
２１，１２２，１２９，１３０、ＯＲゲート１２３，１
２４、ＮＡＮＤゲート１２７，１２８を有し、後述する
所定の演算を行なう。

【０００８】図２は、線形補間法における変換前の点と
変換後の点との関係を示す。図中、点Ｖ，点Ｗ，点Ｘ，
点Ｙは、変換前の点を表わす。また、各点の明るさのレ
ベルを、それぞれｖ，ｗ，ｘ，ｙとする。変換後の点を
点Ｐとし、点Ｐと変換前の点との位置関係は、主走査方
向（図の左右方向）に点ＶからＬａ、点ＷからＬｂの位
置にあり、副走査方向（図の上下方向）には、点Ｖから
Ｋａ、点ＸからＫｂの位置にあるとする。尚、本実施例
では変換前の１辺の長さを１２８として考えるので、Ｌ
ａ＋Ｌｂ＝１２８、Ｋａ＋Ｋｂ＝１２８となる。

【０００９】従って、図２における点Ｐのレベルｐは、となる。図３は、本装置で扱う画像信号のタイミングチ
ヤートである。同図において、ページ同期信号は１ペー
ジ分の画像信号が有効となる期間中、論理レベルとして
Ｈｉｇｈになるハイアクティブの信号であり、ライン同
期信号は１ライン分の画像信号が有効となる期間中Ｈｉ
ｇｈになるハイアクティブの信号である。また、画像同
期クロックは１画素単位に出力されるクロックで、この
クロツクの立ち上がりエッジに同期して画像信号が出力
される。尚、画像信号は１画素につき８ビットで構成さ
れる多値データである。

【００１０】図１１は、本実施例に係る画素密度変換装
置と画像供給源との関係を示すブロツク図である。ま
た、図１２は、画像供給源と画素密度変換装置間の信号
のタイミングチャートである。図１１において、画像供
給源１１０１から出力される信号は、図３に示す画像信
号と同じであるが、画素密度変換装置１１０２は画像供
給源に対して、ライン要求信号と画像要求クロックを出
力する。そして、図１２に示すように画素密度変換装置
から画像供給源にライン同期信号が入力されたときに、
画像供給源は画像信号を出力する。また、画像要求クロ
ックが入力されたときに画像供給源は画像信号を更新す
る。つまり、ライン要求信号と画像要求クロックを制御
することにより、画像の供給を止めることが可能とな
る。

【００１１】＜レベルの演算方法の説明＞本実施例に係
る装置におけるレベルの演算方法について説明する。画
像信号の入力は、図３に示すようにライン単位で行なわ
れ、図１に示すラインバツフア１０１で１ライン遅延さ
れる。ここで、１ライン遅延された信号がフリップフロ
ップ１０２で１画素遅延された画素データをｖ、フリッ
プフロップ１０２を通らない画素データをｗとする。ま
た、ライン遅延が行なわれていない入力画像信号で、フ
リップフロップ１０３で１画素遅延された画素データを
ｘ、フリップフロップ１０３を通らない画素データをｙ
とする。このようにして、線形補間法による処理に必要
な４点の参照点を同時に参照できるようにする。

【００１２】図１の主走査方向辺演算部１１１は上述の
Ｌａを演算し、出力する機能と、主走査方向の縮小を行
なう場合に画像同期クロックを間引くための信号、及び
主走査方向の拡大を行なう場合に画像信号の供給源に対
して出力する画像要求クロツクを間引くための信号であ
る主走査方向制御信号を出力する機能を有する。また、
副走査方向辺演算部１１２はＫａを演算し、出力する機
能と、副走査方向の縮小を行なう場合にライン同期信号
を間引くための信号、及び副走査方向の拡大を行なう場
合に画像信号の供給源に対して出力する画像要求信号を
間引くための信号である副走査方向制御信号を出力する
機能を有する。

【００１３】上記Ｌａ、Ｋａともに最小値は０、最大値
は８０Ｈ（Ｈは１６進数を示す）である。また、本実施
例では、内部の演算ビット数はすべて８ビットにて処理
を行なう。レベルの演算にあたり、主走査方向辺演算部
１１１から出力されるＬａと、副走査方向辺演算部１１
２から出力されるＫａより、Ｌａ・Ｋａ／１２８，Ｌａ
・Ｋｂ／１２８，Ｌｂ・Ｋａ／１２８及びＬｂ・Ｋｂ／
１２８を求める必要がある。ここで、すべて１２８で除
算されているのは、辺の長さの最大値は８０Ｈであるの
で、最大値どうしを除算した場合４０００Ｈとなり、下
位１５ビット目から８ビット目が有効となるためであ
る。

【００１４】乗算器１１３は、主走査方向辺演算部１１
１から出力されるＬａと副走査方向の辺演算部１１２か
ら出力されるＫａを乗算し、下位１５ビット目から８ビ
ット目を出力する。この値がＬａ・Ｋｂ／１２８であ
る。また、減算器１１６は、ＬａからＬａ・Ｋａ／１２
８を減算することによりＬａ・Ｋｂ／１２８を求める。
これは、Ｌａ＝Ｌａ・（Ｋａ＋Ｋｂ）／１２８であるこ
とによる。

【００１５】同様に、減算器１１７は、ＫａからＬａ・
Ｋａ／１２８を減算することにより、Ｌｂ・Ｋａ／１２
８を求め、減算器１１５により１２８からＬａを減算す
ることによってＬｂを求める。また、減算器１１８は、
減算器１１５の出力であるＬｂからＬｂ・Ｋａ／１２８
を減算することによってＬｂ・Ｋｂ／１２８を求める。

【００１６】乗算器１０４は、上述のｖとＬｂ・Ｋｂ／
１２８とを乗算し、下位１５ビット目から８ビット目を
出力する。この値がｖ・Ｌｂ・Ｋｂ／１６３８４であ
る。また、乗算器１０５は、ｗとＬａ・Ｋｂ／１２８と
を乗算し、下位１５ビット目から８ビット目を出力す
る。この値がｗ・Ｌａ・Ｋｂ／１６３８４である。さら
に、乗算器１０６は、ｘとＬｂ・Ｋａ／１２８とを乗算
し、下位１５ビット目から８ビット目を出力する。この
値がｘ・Ｌｂ・Ｋａ／１６３８４である。そして、乗算
器１０７は、ｙとＬａ・Ｋａ／１２８とを乗算し、下位
１５ビット目から８ビット目を出力する。この値がｙ・
Ｌａ・Ｋａ／１６３８４である。

【００１７】また、加算器１０８は、乗算器１０４の出
力と乗算器１０５の出力を加算し、下位９ビット目から
２ビット目を出力する。この値が（ｖ・Ｌｂ・Ｋｂ＋ｗ
・Ｌａ・Ｋｂ）／３２７６８である。加算器１０９は、
乗算器１０６の出力と乗算器１０７の出力を加算し、下
位９ビット目から２ビット目を出力する。この値が（ｘ
・Ｌｂ・Ｋａ＋ｙ・Ｌａ・Ｋａ）／３２７６８である。
さらに、加算器１１０は、加算器１０８の出力と加算器
１０９の出力を加算し、下位９ビット目から２ビット目
を出力する。この値が点Ｐのレベルｐ、即ち、（ｖ・Ｌ
ｂ・Ｋｂ＋ｗ・Ｌａ・Ｋｂ＋ｘ・Ｌｂ・Ｋａ＋ｙ・Ｌａ
・Ｋａ）／６５５３６である。

【００１８】＜同期信号の制御方法の説明＞次に、同期
信号の制御方法について縮小、拡大、そして等倍の場合
に分け、具体的な数値を用いて説明する。図４は、図１
に示した主走査方向辺演算部１１１の詳細構成を示すブ
ロツク図である。同図において、ｎ−１２８の値を持つ
ブロツク４０１、ｎの値を持つブロツク４０２がセレク
タ４０３に入力され、セレクタ４０３は、そのＳ端子へ
の縮小＊／拡大信号が論理Ｌｏｗのときはブロツク４０
１の値を出力し、Ｈｉｇｈのときにはブロツク４０２の
値を出力する。また、ブロツク４０４は−１２８の値を
持ち、ブロツク４０５はｎ−１２８の値を持つ。そし
て、セレクタ４０６はブロツク４０４，４０５の値を入
力し、Ｓ端子への縮小＊／拡大信号がＬｏｗのときはブ
ロツク４０４の値を出力、Ｈｉｇｈのときはブロツク４
０５の値を出力する。

【００１９】セレクタ４０９は、加算器４０７，４０８
からの値を入力し、加算器４０８のキャリーが０のとき
は加算器４０７の値を出力、キャリーが１のときは加算
器４０８の値を出力する。このセレクタ４０９の出力
は、８ビットのラッチ４１０に入力される。また、ブロ
ツク４１１は、変換前の画素と変換後の画素の位置関係
の初期値を有し、その値は不図示のＣＰＵにて書き換え
ることができる。そして、セレクタ４１２は、ブロツク
４１１とラツチ４１０からの値を入力し、最初の画素デ
ータが入力されたときはブロツク４１１の値を出力し、
２画素目以降は、ラツチ４１０の値を出力する。このセ
レクタ４１２へのセレクト信号は、フリップフロップ４
１３によりライン同期信号を１画素分遅延させて生成し
ている。尚、加算器４０８のキャリー信号は、主走査方
向の縮小処理の画像同期クロックの制御、及び拡大処理
の画像要求クロツクの制御にも使用する。

【００２０】主走査方向の縮小処理時は、主走査方向の
縮小＊／拡大信号はＬｏｗとなるので、図１において、
ＡＮＤゲート１２１の入力端子ａはＨｉｇｈとなる。従
って、主走査方向辺演算部１１１から出力される主走査
方向制御信号は有効となり、ＯＲゲート１２３により出
力画像同期クロックが制御される。この主走査方向制御
信号がＬｏｗのときは、出力画像同期クロックは出力さ
れ、Ｈｉｇｈのときに間引かれる。また、このとき、Ａ
ＮＤゲート１２２の入力端子ｃはＬｏｗであるから、Ｏ
Ｒゲート１２４の入力端子ｆもＬｏｗとなり、画像要求
クロツクが常に出力される。

【００２１】また、主走査方向を拡大処理するときに
は、主走査方向の縮小＊／拡大信号はＨｉｇｈとなり、
ＡＮＤゲート１２２の入力端子ｃもＨｉｇｈとなるの
で、主走査方向制御信号は有効となり、ＯＲゲート１２
４により画像要求クロツクが制御される。従つて、主走
査方向制御信号がＨｉｇｈのとき画像要求クロツクが出
力され、Ｌｏｗのとき間引かれる。このとき、ＡＮＤゲ
ート１２１の入力端子ａはＬｏｗとなり、ＯＲゲート１
２３の入力端子ｅも常にＬｏｗとなるので、出力画像同
期クロツクは常に出力される。尚、副走査方向について
の処理も、上記主走査方向と同様であるため、ここでは
その説明を省略する。

【００２２】そこで、主走査方向辺演算部１１１の動作
を具体的な数値を用いて説明する。尚、図５は、１２８
／２００倍（６４％）の縮小処理を行なったときの辺の
長さを表わし、同図においてＳ１，Ｓ２，Ｓ３，…は変
換前の参照画素を示し、Ｄ１，Ｄ２，Ｄ３，…は変換後
の画素を示す。また、図６は、１２８／２００倍の縮小
処理を行なったときのタイミングチャートである。

【００２３】図６において、クロックは、図１の発振器
１３１により生成される基本動作クロックである。ま
た、画像要求クロックは画像供給源に対して出力するク
ロックで、画像供給源は、このクロックに同期して画像
信号を出力する。４０７の出力値は、図１の主走査方向
辺演算部１１１の内部構成を示した図４の加算器４０７
の出力値である。４０８の出力値、４０８のキャリー
も、同様に加算器４０８の出力値である。

【００２４】前述のように、Ｌａは、図１の主走査方向
辺演算部１１１の辺の長さの演算結果であり、Ｌｂは、
図１の減算器１１５の出力値である。また、入力ライン
同期信号は、画像供給源から画素密度変換装置に入力さ
れるライン同期信号である。ｖ，ｗ，ｘ，ｙは、それぞ
れ参照画素を示し、１，２，３，…は主走査方向の画素
に順に振った番号、ａ，ｂ，…はラインの順を示す。そ
して、出力ライン同期信号、出力画像同期クロック、出
力画像信号は、画素密度変換装置から出力される画像信
号である。

【００２５】＜縮小処理の説明＞縮小処理を行なう場
合、上述のように図４における縮小＊／拡大信号はＬｏ
ｗとなり、セレクタ４０３はブロツク４０１の値を選択
する。このブロツク４０１はｎ−１２８の値を持つが、
ここではｎ＝２００であるのでその値は７２となる。ま
た、セレクタ４０６はブロツク４０４の値を選択する
が、このブロツクは−１２８の固定値を持つ。

【００２６】また、辺の初期値を有するブロツク４１１
の値は、ここでは６４である。最初、セレクタ４１２は
ブロツク４１１の値を選択しているので、加算器４０７
での演算結果は６４＋７２＝１３６、加算器４０８での
演算結果は６４−１２８＝−６４＜０であるので、加算
器４０８のキャリーは０となる。従って、Ｌａ＝６４と
して出力する。そして、セレクタ４０９は加算器４０７
の値、つまり１３６を選択し、ラッチ４１０は、画像同
期クロックの立ち上がりエッジのタイミングでこの値を
取り込み、その出力値は１３６となる。

【００２７】次にセレクタ４１２はラッチ４１０の値を
選択し、加算器４０７での演算結果は１３６＋７２＝２
０８、加算器４０８での演算結果は１３６−１２８＝８
≧０となるので、加算器４０８のキャリーは１となる。
このときは、出力する画像同期クロックはゲートをかけ
て間引く。また、セレクタ４０９は加算器４０８の値で
ある８を選択し、ラッチ４１０は、画像同期クロックの
立ち上がりエッジでこの値を取り込むので、その出力値
は８となる。

【００２８】そして、加算器４０７の演算結果は８＋７
２＝８０、加算器４０８の演算結果は８−１２８＝ー１
２０＜０であるので、加算器４０８のキャリーは０とな
る。従って、Ｌａ＝８として出力する。また、セレクタ
４０９は加算器４０７の値８０を選択し、ラッチ４１２
はこの値を取り込む。以下、同様に、図５に示すように
辺の値を演算する。

【００２９】＜拡大処理の説明＞図７は、１２８／１０
０倍（１２８％）の拡大処理を行なったときの辺の長さ
を表わす。尚、ここでの記号の意味は、図５での記号と
同じである。また、図８は、１２８／１００倍の拡大処
理を行なったときのタイミングチャートである。ここで
の各信号についても、図６に示した信号と同様であるた
め、それらの説明を省略する。

【００３０】上述のように、拡大処理時は、図４に示す
縮小＊／拡大信号はＨｉｇｈとなり、セレクタ４０３は
ブロツク４０２の値を選択する。ブロツク４０２はｎの
値を持つが、ここではｎ＝１００であるので、セレクタ
４０３の出力値は１００となる。また、セレクタ４０６
はブロツク４０５の値を選択し、このブロツク４０５は
ｎ−１２８の値を持つので、ｎ＝１００のときは、ブロ
ツク４０５の値は１００−１２８＝−２８となる。

【００３１】ブロツク４１１が有する辺の初期値を６４
とすると、セレクタ４１２は、最初ブロツク４１１の値
を選択しているので、加算器４０７での演算結果は６４
＋１００＝１６４、加算器４０８での演算結果は６４−
２８＝３６≧０であるので、加算器４０８のキャリーは
１となる。従って、画像供給源に対して画像要求クロッ
クを出力し、次に参照する画素を更新する。そして、辺
の長さをＬａ＝６４として出力する。また、セレクタ４
０９は加算器４０８の値３６を選択し、ラッチ４１０
は、画像同期クロックの立ち上がりエッジでこの値を取
り込み、その出力値は３６となる。

【００３２】セレクタ４１２はラッチ４１０の値を選択
するので、加算器４０７の演算結果は３６＋１００＝１
３６、加算器４０８の演算結果は３６ー２８＝８≧０で
あるから、加算器４０８のキャリーは１となる。従っ
て、画像要求クロックを出力し、次に参照する画素を更
新する。そして、辺の長さはＬａ＝３６として出力す
る。また、セレクタ４０９は加算器４０８の値８を選択
し、ラッチ４１０は、画像同期クロックの立ち上がりエ
ッジのタイミングでこの値を取り込み、その出力値は８
となる。

【００３３】加算器４０７での演算結果は８＋１００＝
１０８、また、加算器４０８での演算結果は８−２８＝
−２０＜０であるので、加算器４０８のキャリーは０と
なる。従って、画像要求クロックを間引いて、次に参照
する画素を更新しないようにする。そして、辺の長さは
Ｌａ＝８として出力する。セレクタ４０９は加算器４０
７の値１０８を選択し、ラッチ４１２はこの値を取り込
む。以下、同様に、図７に示すように辺の値が演算され
る。

【００３４】以上のように、主走査方向の辺の長さの演
算処理が行なわれる。尚、副走査方向の辺の長さの演算
処理を行なう副走査方向辺演算部については、その構成
は上記主走査方向辺演算部と同様であり、そこでの演算
方法も主走査方向辺演算部と略同様である。従って、ラ
ッチ４１０のクロックの代わりに１ラインにつき１回の
パルスを用い、副走査方向の縮小処理を行なう場合に加
算器４０８のキャリー信号をライン同期信号に対しての
ゲート信号として用い、拡大処理を行なう場合は、画像
供給源に対するライン要求信号に対してのゲート信号と
して用いる。そして、参照画素を参照ラインと読み替え
ることにより副走査方向の演算方法を説明することがで
きる。また、出力画素のレベルは、前述のように参照画
素レベルと変換前画素と変換後画素により成される長方
形の面積から演算される。

【００３５】＜等倍処理の説明＞図９は、縮小処理の演
算方法で等倍処理を行なう場合を示す図であり、図１０
は、拡大処理の演算方法で等倍処理を行なう場合に対応
する図である。図９は、１２８／１２８倍（１００％）
の縮小処理を行なったときの辺の長さを表わす。ここで
は、縮小処理を行なうので、上述の如く図４に示す縮小
＊／拡大信号はＬｏｗとなり、セレクタ４０３はブロツ
ク４０１の値を選択する。ブロツク４０１はｎ−１２８
の値を持つが、ここではｎ＝１２８であるので、その値
は０となる。また、セレクタ４０６はブロツク４０４の
値を選択するが、このブロツクは−１２８の固定値を有
する。

【００３６】辺の初期値を持つブロツク４１１の値は６
４である。最初、セレクタ４１２はブロツク４１１の値
が選択されているので、加算器４０７での演算結果は６
４＋０＝６４、加算器４０８での演算結果は６４−１２
８＝−６４＜０であるから、加算器４０８のキャリーは
０となる。従って、Ｌａ＝６４として出力する。また、
セレクタ４０９は加算器４０７の値６４を選択し、画像
同期クロックの立ち上がりエッジのタイミングでラッチ
４１０はこの値を取り込み、その出力値は６４となる。

【００３７】セレクタ４１２はラッチ４１０の値を選択
するので、加算器４０７の演算結果は６４＋０＝６４、
加算器４０８の演算結果は６４−１２８＝−６４＜０で
あるから、加算器４０８のキャリーは０となる。従っ
て、Ｌａ＝６４として出力する。また、セレクタ４０９
は加算器４０７の値６４を選択し、ラッチ４１０は、画
像同期クロックの立ち上がりエッジでこの値を取り込
み、その出力値は６４となる。以下、同様に辺の値が演
算され、Ｌａは常に６４、加算器４０８はキャリーは常
に０となり、出力クロックは常に出力される。このよう
に、縮小処理の演算方法を用いて等倍処理がなされる。

【００３８】次に、拡大処理の演算方法で等倍処理を行
なう場合について説明する。図１０は、１２８／１２８
（１００％）の拡大処理を行ったときの辺の長さを表わ
す。前述のように、拡大処理を行なうときは、図４の縮
小＊／拡大信号はＨｉｇｈとなり、セレクタ４０３はブ
ロツク４０２の値を選択する。このブロツク４０２はｎ
の値を持つが、ここではｎ＝１２８であるのでセレクタ
４０３の出力値は１２８となる。また、セレクタ４０６
はブロツク４０５の値を選択し、ブロツク４０５はｎ−
１２８の値を持つが、ｎ＝１２８であるのでその値は１
２８−１２８＝０となる。

【００３９】辺の初期値を有するブロツク４１１の値を
６４とすると、最初、セレクタ４１２はブロツク４１１
の値を選択するので、加算器４０７での演算結果は６４
＋１２８＝１９２、加算器４０８での演算結果は６４＋
０＝６４≧０となり、加算器４０８のキャリーは１とな
る。従って、画像供給源に対して画像要求クロックを出
力し、次に参照する画素を更新する。そして、辺の長さ
はＬａ＝６４として出力する。

【００４０】また、セレクタ４０９は加算器４０８の値
である６４を選択し、ラッチ４１０は、画像同期クロッ
クの立ち上がりエッジでこの値を取り込み、その出力値
は６４となる。次に、セレクタ４１２はラッチ４１０の
値を選択するので、加算器４０７での演算結果は６４＋
１２８＝１９２、加算器４０８での演算結果は６４＋０
＝６４≧０となり、加算器４０８のキャリーは１とな
る。従って、画像要求クロックを出力し、次に参照する
画素を更新する。そして、辺の長さはＬａ＝６４として
出力する。

【００４１】セレクタ４０９は加算器４０８の値６４を
選択し、ラッチ４１０は、画像同期クロックの立ち上が
りエッジのタイミングでこの値を取り込み、その出力値
は６４となる。以下、同様に辺の値が演算され、Ｌａは
常に６４、加算器４０８のキャリーは常に１となり、画
像要求クロックは常に出力される。このように、拡大処
理の演算方法を用いて等倍処理がなされる。

【００４２】以上説明したように、本実施例によれば、
画素密度変換に線形補間法を用い、出力する画像同期ク
ロツクの間引きの度合いを変えることで画素密度を変換
しているため、変換による画質劣化を抑え、かつ同一回
路にて縮小、拡大、及び等倍処理を行なえるため、これ
らの処理のための回路規模が小型化できるという効果が
ある。

【００４３】また、変換前の隣接する画素の距離を２の
整数乗とすることで除算処理がビットシフトにより行な
えるので、除算器が不要となり、処理回路の小型化がで
きるという効果がある。さらに、等倍処理においては変
換前画像をそのまま出力し、変倍処理においては、最初
の変換前の画素の位置と隣接する画素の位置の中点に最
初の変換後の画素を重ねあわせ、変換後画像として参照
される変換前画像の数を多くすることで、等倍時での画
像劣化、及び変倍時の画像ヌケ等の画像劣化を抑制でき
るという効果がある。

【００４４】［変形例］本発明の実施例に係る変形例を
説明する。上記実施例では、図４に示すブロツク４１
１、つまり変換前の画素と変換後の画素の位置関係の初
期値を有するブロツクが出力する値を６４の固定値とし
て説明したが、その値を変倍率により変えるようにして
もよい。図１３は、等倍の場合の入力画像と出力画像の
対応を示す図であり、初期値は０である。同図から明ら
かなように、初期値を０にすると変換前画像と変換後画
像が一致し、変換前画像がそのまま出力される。

【００４５】また、図１４は、１／２倍の場合の入力画
像と出力画像の対応を示す図であり、このときの初期値
は６４である。この場合、例えば、Ｄ１はＳ１とＳ２か
ら演算され、Ｄ２はＳ３とＳ４から演算される。図１５
は、同じく１／２倍の場合の入力画像と出力画像の対応
を示す図であり、初期値は０である。この場合、例え
ば、Ｄ１はＳ１と同じ値、Ｄ２はＳ３と同じ値となる。

【００４６】このように等倍の場合は、図１３に示すよ
うに初期値を０とし、１／２の場合は、図１４のように
初期値を６４、即ち、変換前の画素の距離の１／２の長
さを設定する。尚、図１５の場合は、ＳＰＣ法と等化な
処理になる。他の倍率においても、初期値は変換前の画
素の距離の１／２の長さを設定する。

【００４７】

【発明の効果】以上説明したように、本発明によれば、
線形補間の変換倍率が等倍時には、変換前の画素の位置
に変換後の画素を重ね合わせ、等倍以外の変換倍率のと
きは、最初の変換前の画素の位置と隣接する画素の位置
の中点に最初の変換後の画素を重ね合わせて変倍処理を
行なうことで、画素密度変換による画像劣化を抑えるこ
とができるという効果がある。

【図面の簡単な説明】

【図１】本発明の実施例に係る画素密度変換装置全体の
構成を示すブロツク図、

【図２】線形補間法における変換前の点と変換後の点と
の関係を示す図、

【図３】実施例に係る装置にて扱う画像信号のタイミン
グチャート、

【図４】主走査方向辺演算部の詳細構成を示すブロツク
図、

【図５】６４％の縮小処理時の変換前後の画素の位置関
係を表わす図、

【図６】６４％の縮小処理を行なったときのタイミング
チャート、

【図７】１２８％の拡大処理時の変換前後の画素の位置
関係を表わす図、

【図８】１２８％の拡大処理を行なったときのタイミン
グチャート

【図９】縮小処理の演算方法で等倍処理を行なう場合の
変換前後の画素の位置関係を示す図、

【図１０】等倍処理を拡大処理と同じ処理にて行なう場
合の変換前後の画素の位置関係を示す図、

【図１１】実施例に係る画素密度変換装置と画像供給源
との関係を示すブロツク図、

【図１２】画像供給源と画素密度変換装置間の信号タイ
ミングチャート、

【図１３】変形例に係る等倍の場合の入力画像と出力画
像の対応を示す図、

【図１４】変形例に係る１／２倍、初期値６４の場合の
入力画像と出力画像の対応を示す図、

【図１５】変形例に係る１／２倍、初期値０の場合の入
力画像と出力画像の対応を示す図である。

【符号の説明】

１０１ラインバッファ１０２，１０３フリップフロップ１０４〜１０７，１１３乗算器１０８〜１１０加算器１１１主走査方向辺演算部１１２副走査方向辺演算部１１４ブロツク１１５〜１１８減算器１３１発振器１３２ライン同期信号生成装置

Claims

(57)【特許請求の範囲】

【請求項１】線形補間により多値画像データを変倍処
理して多値画像データを出力する画素密度変換装置であ
って、線形補間による変換倍率が等倍のとき、変換前の
画素の位置に変換後の画素を重ね合わせ、等倍以外の変
換倍率のときは、最初の変換前の画素の位置と隣接する
画素の位置の中点に最初の変換後の画素を重ね合わせて
変倍処理を行なう手段を備えることを特徴とする画素密
度変換装置。
【請求項２】線形補間の変換前の隣接画素の距離を２
の整数乗として変倍処理を行なうことを特徴とする請求
項１に記載の画素密度変換装置。