JPH09312762A - 画像処理装置及び方法 - Google Patents

Abstract

(57)【要約】 【課題】 ドット数を増大させる場合において、その増
大させる割合が整数倍でなくとも、良好な画像データを
生成することを可能にする。 【解決手段】 ４００ｄｐｉの解像度を持った２値画像
はライン単位にバッファメモリ群２中のバッファメモリ
Ａ〜Ｄに順次格納される。そして、セレクタ２は格納済
みの連続する２つのバッファメモリを選択し、制御部７
は選択された２つのバッファメモリから合計３回読み出
しを行なわせる。読み出された２ライン分の画像データ
はフリップフロップ４に２×２の画素ブロックとして保
持され、その出力は演算部５に供給されると共に、セレ
クタ６に供給される。演算部５では５つの演算を行なっ
てそれをセレクタ６に出力する。セレクタ６には合計９
個、すなわち、３×３の画素ブロック内の画素データが
出力される。そして、ＣＬＫ１９及びＳＹＮＣ２０に同
期してこれら９つのいずれかをセレクタ６が選択し、出
力することで、６００ｄｐｉのプリンタで印刷させる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は画像処理装置及び方
法、詳しくはビットマップ形式の２値画像の変倍を行う
装置及び方法に関するものである。

【０００２】

【従来の技術】一般に、ファクシミリ装置にはプリンタ
が搭載されているのが普通である。プリンタとしては、
様々なタイプを用いることが可能であるが、その中の１
つのレーザビームプリンタ（以下、ＬＢＰ）がある。等
倍の画像印刷する場合には画像の解像度をＬＢＰ自身の
印字解像度に合わせる必要がある。従来、ＬＢＰの印字
解像度は４００ＤＰＩ程度であったため、ファクシミリ
の受信画像を印字するのに都合が良かった。

【０００３】例えばＧ４ファクシミリを例に取ると、そ
の受信原稿の解像度は１００×２００、２００×２０
０、４００×４００ＤＰＩがある。受信した画像が１０
０×２００である場合は、この画像に４×２倍の処理を
施せば４００×４００ＤＰＩの画像を得ることができ
る。また、受信した画像が２００×２００である場合
は、この画像に２×２倍の処理を施せば４００×４００
ＤＰＩの画像を得ることができる。そして、受信した画
像が４００×４００である場合は、この画像に１×１倍
の処理を施せば４００×４００ＤＰＩの画像を得ること
ができる。このように、印刷手段として４００ＤＰＩの
ＬＢＰを用いれば、上記のような各ファクシミリの受信
画像の解像度に合わせ、４×２、２×２、１×１倍とい
った単純拡大処理によって、画像の解像度をＬＢＰの解
像度に合わすことが可能である。図７は２×２倍の単純
拡大処理を説明する図である。図のように、各列を繰り
返し、かつ、各行を繰り返す（列は副走査方向、行は主
走査方向）。

【０００４】図の左側は原画像（ソース画像）で、右側
が拡大後のデスディネーション画像である。行や列を示
す数字やアルファベットの記号で、ダッシュ記号が付し
ている行や列は同一記号の行や列を繰り返したものであ
る。

【０００５】一般に単純拡大処理は、倍率が主副走査方
向とも整数倍の場合には、各行列毎に倍率の数だけ繰り
返す処理をすればよい。

【０００６】

【発明が解決しようとする課題】ところが、最近の技術
進歩によりＬＢＰの解像度が上がり、例えば６００ＤＰ
Ｉ程度のＬＢＰが出現している。もし、従来例のように
Ｇ４ファクシミリで受信する原稿を６００ＤＰＩのＬＢ
Ｐに印刷しようとすると、１００×２００、２００×２
００、４００×４００ＤＰＩの受信原稿のそれぞれを６
×３、３×３、１．５×１．５倍の画像拡大処理を必要
とする。

【０００７】ここで、４×２、２×２、１×１、６×
３、３×３倍といった単純拡大処理においても受信原稿
の画像は忠実に再現されるが、６００ＤＰＩのＬＰＢを
使用した場合に、４００×４００ＤＰＩの受信原稿を印
刷をする場合、１．５×１．５倍の拡大処理を必要とす
る。つまり、図８のように単純拡大処理に準じた処理方
法で２列毎に列を繰り返し、２行毎に行を繰り返すこと
になる。このような拡大処理だと、画像劣化に生じさせ
てしまう欠点を生じる。

【０００８】尚、図８の左側はソース画像で、右側が拡
大後のデスティネーション画像である。行や列を示す数
字やアルファベットの記号で、ダッシュ記号が付してい
る行や列は同一記号の行や列を繰り返したものである。

【０００９】図１０は４×４画素の画像を図８の方法で
拡大処理した場合の例である。左がソース画像で右が拡
大後の６×６画素のデスティネーション画像である。図
のように粒状の塊が生じることがわかる。送信元で原稿
画像を誤差拡散処理を行って原稿画像を読み取り、それ
を送信してきた場合には、受信側では、中間調部分で分
散している孤立画素にこの塊が生じてしまい、ざらつい
た感じになり、画質が劣化する。

【００１０】また一方、受信した原稿が定型紙（Ａ４，
Ｂ４等）１ページでは印字できないケースがある。例え
ば長尺原稿等である。一般にレーザプリンタは定型紙を
使用するので、長尺原稿はページを分割して印字する
か、原稿を縮小して１ページ内に印字させることが考え
られる。

【００１１】ここで、後者の自動縮小をする場合で、レ
ーザプリンタを印字装置に持つＦＡＸがＡ４幅の長尺原
稿を受信することを考える。長尺原稿が定型Ａ４サイズ
の長さに対して４／３倍の長さであったとすると、その
原稿を副走査方向に３／４倍（７５％）の縮小を施すと
丁度Ａ４サイズの原稿に印字できるようになる。

【００１２】前述したように、受信した原稿の解像度は
１度プリンタの解像度（６００ＤＰＩ）に合わせなけれ
ばならず、場合によっては１．５×１．５単純変倍をす
る必要もある。自動縮小はこのプリンタの解像度に合わ
せた後の原稿に施せば良い。上記の例だと、７５％副走
査方向の縮小は４ラインに１回の割合で副走査方向のラ
インを削除すれば良い。この処理を単純に行うと図１２
の様になる。この図は８×８画素の４００×４００ＤＰ
Ｉの原稿を１．５×１．５倍して１２×１２画素の６０
０×６００ＤＰＩ用の画像を作成し、それを副走査方向
に３／４倍縮小する様子を表している。上の１２×１２
画素の右側にある（＊）マークは４ラインに１回の割合
で削除される該当ラインで、これを削除した様子が下の
１２×９画素の原稿である。

【００１３】さて、一度１．５×１．５倍の拡大処理を
しているので、２／３倍以下の縮小を施さない限りは元
々の原稿にあったラインを削除しない方が良いはずであ
る（６００×６００ＤＰＩの原稿の２／３倍以上の縮小
は元々の原稿から見ると拡大処理されたことになる）。

【００１４】しかしながら、上記のような縮小方法だと
オリジナル画像の第８のラインが削除されている。この
様に単純に縮小すると元々の情報が損なわれてしまうと
いう欠点を生じる。

【００１５】

【課題を解決するための手段】本発明はかかる問題点に
鑑みなされたものであり、ドット数を増大させる場合に
おいて、その増大させる割合が整数倍でなくとも、良好
な画像データを生成することを可能ならしめる画像処理
装置及び方法を提供しようとするものである。

【００１６】この課題を解決するため、例えば本発明の
画像処理装置は以下に示す構成を備える。すなわち、入
力画像データのドット数を増大させる画像処理装置であ
って、入力画像データ中のＮ１×Ｎ２の画素ブロック単
位に切出す切り出し手段と、切出したＮ１×Ｎ２画素ブ
ロックをＭ１×Ｍ２（Ｍ１≧Ｎ１、Ｍ２≧Ｎ２）に変換
する第１の変換手段と、切出したＮ１×Ｎ２画素ブロッ
クをＭ１×Ｍ３（Ｍ１≧Ｎ１、Ｍ３≧Ｎ２）に変換する
第２の変換手段と、ドット数増大の割合に応じて、前記
入力画像データのＮ２ライン単位に、前記第１の変換手
段と第２の変換手段のいずれか選択する選択手段とを備
える。

【００１７】また、本発明の好適な実施態様に従えば、
前記切り出し手段は、入力画像データを２×２の画素ブ
ロック単位に切り出し、前記第１の変換手段は３×３の
画素ブロックに変換し、前記第２の変換手段は３×２の
画素ブロックに変換することが望ましい。

【００１８】ここで、前記切り出し手段で切出される２
×２画素ブロック中のデータを、その位置に応じてｓ(1
1),ｓ(12),ｓ(21),ｓ(22)で表わし、前記第１の変換手
段で生成する３×３の画素ブロック中のデータを、その
位置に応じてｄ(11),ｄ(12),ｄ(13),ｄ(21),ｄ(22),ｄ
(23),ｄ(31),ｄ(32),ｄ(33)とし、前記第２の変換手段
で生成する３×２の画素ブロック中のデータを、その位
置に応じてｄ(11),ｄ(12),ｄ(13),ｄ(31),ｄ(32),ｄ(3
3)とし、更には、論理積を＆、論理和を＃で表わすと
き、 ｄ(11) ＝ ｓ(11) ｄ(12) ＝ ｓ(11) ＆ ｓ(12) ｄ(13) ＝ ｓ(12) ｄ(21) ＝ ｓ(11) ＆ ｓ(21) ｄ(22) ＝ (ｓ(11) ＆ ｓ(22)）＃（ｓ(12) ＆
ｓ(21)) ｄ(23) ＝ ｓ(11) ＆ ｓ(21) ｄ(31) ＝ ｓ(21) ｄ(32) ＝ ｓ(21) ＆ ｓ(22) ｄ(33) ＝ ｓ(22) として変換することが望ましい。

【００１９】また、本発明の好適な実施形態に従えば、
上記画像処理装置は６００ｄｐｉの解像度を持ったファ
クシミリ装置に搭載させることが望ましい。これによっ
て現行の解像度の画像データを受信しつつも、良好な画
像を出力することが可能になる。

【００２０】

【発明の実施の形態】以下、添付図面に従って本発明に
係る実施形態の一例を詳細に説明する。

【００２１】尚、実施形態ではラスタスキャン方式で入
力される画像データを処理する例を説明する。また、以
下では、ラスター方向（主走査方向）に並んだ１画素幅
の画素群をラインと呼ぶ。

【００２２】実施形態におけるプリンタは６００ＤＰＩ
のレーザビームプリンタとしている。そして、入力画像
は４００ＤＰＩの画像を例にしている。従って、実施形
態では原画像に対して主走査及び副走査方向にそれぞれ
１．５倍する場合、つまり、主走査方向の画素数は入力
画素数の１．５倍にし、２ライン分の画像データを入力
しては３ライン分の画像データを生成し、出力するもの
である。

【００２３】図１８は、実施形態におけるファクシミリ
装置の断面構成図を示している。同図において、１００
はファクシミリ装置本体を示している。また、２００は
原稿オートフィーダであり、原稿２０１は図示の各種ロ
ーラの回転によってプラテンガラス２０１にまで搬送さ
れるようになっている。２０２は光学部であって、原稿
画像にプラテンガラス２０１を介して光を照射するラン
プ２０２ａと原稿からの反射光を反射させるミラー２０
２ｂで構成され、図示左右に移動運動する。

【００２４】光学部２０２からの原稿からの反射光は、
図示のミラー２０３、２０４、更には集光レンズ２０５
を経て、ＣＣＤ２０６上に像を結ぶ。ミラー２０３、２
０４は、光学部２０２と同方向に且つ光学部２０２の移
動速度の半分の速度で移動する。これによって、光路長
を一定に保つことを可能にしている。

【００２５】ＣＣＤ２０６によって読込まれた画像デー
タは各種制御回路を搭載した制御ユニット１０００に取
り込まれる。制御ユニット１０００には、回線を介して
のデータ授受を行うための回路をはじめとし、ファクシ
ミリ装置として機能するための必要な回路が搭載されて
いる。また、制御ユニット１０００には、上記の如く、
原稿読み取り部で読み取った原稿画像を送信する機能や
以下に説明するプリンタ部で印刷する機能等を備えてい
る。勿論、受信したファクシミリ画像を印刷させる制御
機能をも備える。

【００２６】３０２はレーザドライバであって、制御ユ
ニット１０００からのビデオ信号に基づいて半導体レー
ザ３０３を駆動する。発生したレーザ光３０４は回転多
面鏡３０５で左右方向に振られ静電ドラム３０６上を走
査露光する。これにより、静電ドラム３０６上には文字
パターン等の静電潜像が形成される。この潜像は、静電
ドラム３０６周囲の現像ユニット３０７により現像され
た後、記録紙に転送される。この記録紙にはカットシー
トを用い、カットシート記録紙は装置に装着した用紙カ
セット３０８に収納され、給紙ローラ３０９および配送
ローラ３１０と７３１とにより装置内に取り込まれて、
静電ドラム３０６に供給される。そして、現像器３０７
によって静電ドラム３０６上に付着されたトナー像は、
搬送されてきた記録紙に転写される。その後、記録紙は
定着器３１２方向に搬送され、トナーが定着され、最終
的に排出ローラ３１３によって外部に排出される。

【００２７】尚、レーザビームによる画像形成の際に
は、静電ドラム３０６の近傍にレーザ光を走査露光する
直前にレーザ光を検出するビーム検出回路が設けられて
いる。このビーム検出回路で検出された信号は制御ユニ
ット１０００に出力され、１ライン単位の転送の同期信
号に活用される。

【００２８】図１は、実施形態における制御ユニット１
０００内の画像処理部のブロック構成図である。

【００２９】図示において、１はセレクタであり、２は
Ａ、Ｂ，Ｃ，Ｄの４つから構成されるＦＩＦＯ形式のラ
インバッファ群である。セレクタ１は、後述する制御部
７からの指示信号ＳＥＬ８信号に従い１ラスタ単位に１
ライン分のデータをラインバッファ群２中のラインバッ
ファＡ，Ｂ，Ｃ，Ｄ，Ａ…の順に出力する。ラインバッ
ファ群２には、制御部７からの書込み信号ＷＲ９，１
０、読出し信号ＲＤ１１、１２に従い、書込み及び読出
しが制御される。

【００３０】３はセレクタであって、制御部７からの選
択信号ＳＥＬ１３に基づいて、ラインバッファ群２中の
ラインバッファＡ，Ｂの組みと、ラインバッファＣ，Ｄ
の組みのいずれかの組みを選択し、ＯＵＴａ，ＯＵＴｂ
として出力する。

【００３１】４は画素バッファであり、セレクタ２から
出力される隣接するライン上の２画素をラッチする２×
２マトリクスのフリップフロップである。計４つのフリ
ップフロップ（ＦＦ）のクロック入力は共通のクロック
ＣＬＫ１９を入力している。図のフリップフロップＦＦ
(11)にラッチされた画素データは次のタイミングでフリ
ップフロップ(12)に、フリップフロップ(21)にラッチさ
れた画素データは次のタイミングでフリップフロップ(2
2)にラッチされる。そしてまた、これら４つのＦＦの出
力は以下に説明する演算部５及びセレクタ６に出力され
る。

【００３２】５は演算部であって、画素バッファ４から
の４つの出力データを入力し、５種類の演算を行い、そ
れぞれの演算結果として５種類の信号をセレクタ６に出
力する。

【００３３】６はセレクタであり、画素バッファ４から
出力される４つの出力データと、演算部５から出力され
る５つの信号の計９信号を入力し、１本のシリアル画像
信号として出力する。

【００３４】７は制御部であり、上記符号１〜６の各ブ
ロックの制御を行う。制御部７から出力される信号に
は、以下のものがある。 ・選択信号ＳＥＬ８：セレクタ１が入力する１ライン分
の画素データを４出力の内のどれにするかを選択するた
め信号（２ビット）である。 ・書込み信号ＷＲ９：ラインバッファＡ，Ｂ共通に入力
される。１画素信号をＦＩＦＯに書き込む毎に有効にな
る。また、ＦＩＦＯのポインタをクリアするための信号
も含まれる。 ・書込み信号ＷＲ１０：制御部の出力信号であり、ライ
ンバッファＣ，Ｄ共通に入力される。１画素信号をＦＩ
ＦＯに書き込む毎に有効になる。また、ＦＩＦＯのポイ
ンタをクリアするための信号も含まれる。 ・読み取り信号ＲＤ１１：ラインバッファＣ，Ｄ共通に
入力される。１画素信号をＦＩＦＯから読み出す毎に有
効になる。また、ＦＩＦＯのポインタをクリアするため
の信号も含まれる。 ・読み取り信号ＲＤ１２：ラインバッファＡ，Ｂ共通に
入力される。１画素信号をＦＩＦＯから読み出す毎に有
効になる。また、ＦＩＦＯのポインタをクリアするため
の信号も含まれる。 ・選択信号ＳＥＬ１３：セレクタ３が２組の２信号を選
択して２出力に接続するための信号である。 ・選択信号ＳＥＬ１４：セレクタ６が９信号を選択して
１出力に接続するための４ビット信号である。 ・シリアル画像入力信号ＶＩＮ１５：画像データの入力
信号である。 ・画像転送クロックＣＬＫ１６：シリアル画像入力信号
ＶＩＮ１５の転送同期クロックである。 ・ライン同期入力信号１７：１ライン分の画像データの
同期信号である。 ・ライン要求出力信号ＲＱ２１：１ライン分の画像デー
タの転送要求信号である。

【００３５】尚、信号１５〜１７及び２１は、本画像処
理部の上位に位置する他の画像処理部（例えば原稿画像
読み取り部や受信した画像データを伸長する伸長部等）
との間でやりとりされるものである。図２は、上記画像
データ入力時のタイミングチャートを示している。 ・シリアル画像出力信号ＶＯＵＴ１８：本画像処理部に
おける最終的な処理結果である画像の出力信号であり、
下位の処理部（レーザビームプリンタ部）に接続されて
いる。 ・画像転送クロック入力ＣＬＫ１９：出力同期クリック
である。 ・ライン同期入力信号ＳＹＮＣ２０：レーザビームプリ
ンタ部からの１ライン同期信号（例えばビームディテク
ト信号に基づく信号）である。

【００３６】上記信号１８〜２０は下位のレーザビーム
プリンタ部とで交わされる信号であり、図３はそのタイ
ミングチャートを示している。ＳＹＮＣ２０は、Ｌレベ
ルの有効信号をＣＬＫ１９に同期して１パルス分だけ出
力することによって、ライン同期をとる。ライン同期
後、規定時間後のＣＬＫ１９より有効画素が１クロック
につき１画素づつＶＯＵＴ１８として転送されＬＢＰで
印刷される。

【００３７】以後、本実施形態の動作について説明して
いく。

【００３８】先ず、ソース画像を上位の画像処理装置に
より入力する。第１ラインの入力時は、制御部７はセレ
クタ１をラインバッファＡに接続するようにＳＥＬ８信
号を出力している。

【００３９】図４はバッファＡにラインを書き込むタイ
ミングを表すチャートである。バッファＡに入力される
ＷＲ９（ＣＬ）（ＷＲ９の２ビット中の１ビット）はＬ
レベルでＦＩＦＯポインタをクリアする信号であり、Ｓ
ＹＮＣ１７のタイミングで有効になりポインタがクリア
される。ＷＲ９（Ｐ）（ＷＲ９の２ビット中の他方の１
ビット）はＦＩＦＯの書き込みクロックであり立ち上が
りエッジでデータを蓄積していく。ＳＹＮＣ１７が有効
になる毎に、制御部７はセレクタ１をバッファＡ→Ｂ→
Ｃ→Ｄ→Ａ→Ｂ…の順に接続していく。また、バッファ
Ｃ，Ｄの書き込みはバッファＡの書き込みと同様で、図
４のＷＲ９をＷＲ１０と書き換えれば良い。

【００４０】次に、デスティネーション画像をＬＢＰに
出力する場合を説明する。

【００４１】ページの先頭よりラインを入力して、少な
くとも２ライン以上の入力が完了した時点よりＬＢＰへ
の画像出力が可能となる。先ず、第１のラインをＬＢＰ
に出力する場合、セレクタ３を選択するＳＥＬ１３はバ
ッファＡ，Ｂを選択している（このとき、次のラインの
データはラインバッファＣ，Ｄへの蓄積が行われる）。
図５はバッファＡ，Ｂからラインを読み出すタイミング
を表すチャートである。バッファＡに入力されるＲＤ１
２（ＣＬ）（ＲＤ１２の２ビット中の１ビット）はＬレ
ベルでＦＩＦＯのポインタをクリアする信号であり、Ｓ
ＹＮＣ２０のタイミングで有効になりポインタがクリア
される。ＲＤ１２（Ｐ）（ＲＤ１２の２ビット中の他方
の１ビット）はＦＩＦＯの読み出しクロックであり、立
ち上がりエッジでデータを出力し、ＬＢＰへの転送クロ
ックＣＬＫ１９が３回出る間に２回の割合で読み出す。
ＯＵＴａにはラインバッファＡから読み出したデータ
が、ＯＵＴｂにはラインバッファＢから読み出したデー
タが出力される。そして、ＳＹＮＣ２０が３回有効にな
る毎に、制御部はセレクタ２をバッファ（Ａ，Ｂ）→
（Ｃ，Ｄ）→（Ａ，Ｂ）→…の順に接続し、３回ずつ同
じ組のバッファを読み出す。また、バッファＣ，Ｄの読
み出しはバッファＡ，Ｂの読み出し同様で、図５のＲＤ
１２をＲＤ１１と書き換えれば良い。

【００４２】次に、ＣＬＫ１９毎にＯＵＴａの信号（第
１ライン上の画素）はＦＦ(11)にラッチされＯＵＴｂの
信号（第２ライン上の画素）はＦＦ(21)にラッチされ
る。ＦＦ(11)の出力は次段のＦＦ(12)にラッチされ、Ｆ
Ｆ(21)の出力は次段のＦＦ(22)にラッチされる。

【００４３】図５では第１ライン上に画素がラッチされ
る様子をＦＦ(11)とＦＦ(12)の出力信号で表している。
図示しないが、第２ライン上の画素もＦＦ(21)とＦＦ(2
2)に同様にラッチされる。

【００４４】演算部５は、ＦＦ(11)とＦＦ(12)とＦＦ(2
1)とＦＦ(22)の出力信号を入力して５種類の演算を行
う。演算結果の５種類の信号をそれぞれＤ(12)，Ｄ(2
1)，Ｄ(22)，Ｄ(23)，Ｄ(32)と呼ぶ。演算の方法はいろ
いろ考えられるが、本実施形態では次のように演算す
る。尚、以下において、「＆」は論理積ＡＮＤ、「＃」
は論理和ＯＲの意である。

【００４５】 Ｄ(12)＝ＦＦ(11)＆ＦＦ(12) Ｄ(21)＝ＦＦ(11)＆ＦＦ(21) Ｄ(23)＝ＦＦ(12)＆ＦＦ(22) Ｄ(32)＝ＦＦ(21)＆ＦＦ(22) Ｄ(22)＝（ＦＦ(11)＆ＦＦ(22)）＃（ＦＦ(12)＆ＦＦ(2
1)） つまり４つ目までは、２×２の画素ブロックにおける上
下或いは左右に隣接した２値画素データの論理積を示し
ており、いずれもが“１”のときに演算結果は“１”に
なることを示している。また、５つ目は斜め方向（２通
りある）の少なくとも一方の２値画素がいずれも“１”
である場合に、その出力（Ｄ(22)）が“１”になること
を示している。

【００４６】図５と図６に、制御部７が出力するＳＥＬ
１４信号（SEL14(R),SEL14(L1),SEL14(L2),SEL14(L3)）
の様子が示されている。

【００４７】図５、図６に示すように、SEL14(R)は２×
２の画素ブロック→３×３の画素ブロック変換の際の１
ラインの左端の１画素と、右側の２画素を区別するため
の信号であり、３×３画素ブロックの第２ライン、第３
ラインでも同様である。また、SEL14(L1)は３×３の第
１ラインを生成していることを示す信号である。SEL14
(L2)は３×３の第２ライン、SEL14(L3)は３×３の第３
ラインを生成していることを示す信号である。

【００４８】さて、セレクタ３はＳＥＬ１４の状態によ
って次の様に選択する（！はＮＯＴの意）。

【００４９】 VOUT= FF(11) & [!SEL14(R) & SEL14(L1) & !SEL14(L2) & !SEL14(L3)] # D(12) & [ SEL14(R) & SEL14(L1) & !SEL14(L2) & !SEL14(L3)] # FF(12) & [ SEL14(R) & SEL14(L1) & !SEL14(L2) & !SEL14(L3)] # D(21) & [!SEL14(R) & !SEL14(L1) & SEL14(L2) & !SEL14(L3)] # D(22) & [ SEL14(R) & !SEL14(L1) & SEL14(L2) & !SEL14(L3)] # D(23) & [ SEL14(R) & !SEL14(L1) & SEL14(L2) & !SEL14(L3)] # FF(21) & [!SEL14(R) & !SEL14(L1) & !SEL14(L2) & SEL14(L3)] # D(32) & [ SEL14(R) & !SEL14(L1) & !SEL14(L2) & SEL14(L3)] # FF(22) & [ SEL14(R) & !SEL14(L1) & !SEL14(L2) & SEL14(L3)] 上式において、第１行〜第３行は第１ラインの３画素を
生成するためのものである。第４〜第６行は第２ライン
の３画素を生成するためのものであり、第７から第９行
は第３ラインの３画素を生成するためのものである。

【００５０】図９はソース画面上の２×２画素が、デス
ティネーション画像上の対応する３×３画素に変換され
る様子を表している。上記実施形態の説明によれば、図
９のソース画素とデスティネーション画素との対応は次
のようになる。

【００５１】 ｄ(11) ＝ ｓ(11) ｄ(12) ＝ ｓ(11) ＆ ｓ(12) ｄ(13) ＝ ｓ(12) ｄ(21) ＝ ｓ(11) ＆ ｓ(21) ｄ(22) ＝ (ｓ(11) ＆ ｓ(22)）＃（ｓ(12) ＆
ｓ(21)) ｄ(23) ＝ ｓ(11) ＆ ｓ(21) ｄ(31) ＝ ｓ(21) ｄ(32) ＝ ｓ(21) ＆ ｓ(22) ｄ(33) ＝ ｓ(22) 図１１は実施例における２×２画素ブロックを３×３画
素ブロックに変倍した際の画素状態を示している。図１
０の従来の単純な繰り返し処理と比較し、斜めの線がき
れいに再現されるのがわかる。

【００５２】従って、非整数倍の解像度変換において
も、良好な画像形成を行なわせることが可能になる。

【００５３】次に、長尺原稿を受信した場合に、副走査
方向に自動縮小をかけて定型紙１ページに丁度納まるよ
うに印字することを考える。

【００５４】図１５は自動縮小をかける時の、制御部７
の動きを説明するタイミングチャートである。等倍に印
字する場合は図６のタイミングチャートのようにＳＥＬ
１４におけるSEL14(L1),SEL14(L2),SEL14(L3)が順々に
有効になるが、縮小印字する場合は縮小率に依ってSEL1
4(L2)が有効にならないように制御部７が制御する。図
１５のタイミングチャートの制御に依って印字された画
像例を図１３に示す。等倍に印字された場合、上側の１
２×１２画素の画像になるところが、縮小処理に依って
下側の１２×９画素の画像になった様子を表している。
同じ縮小処理の図１２の従来例と比較すると、従来例で
はオリジナルラインの「８」が削除されているのに対
し、本実施形態では１．５×１．５倍の処理時に副走査
方向に生成されるライン（図１２、図１３の数字
に「’」が付いたライン）のみを削除の対象としてい
る。

【００５５】図１４はソース画像上の２×２画素が、デ
スディネーション画像上の対応する３×２画素に変換さ
れる様子を表している。SEL14(L2)が有効にならないと
き副走査方向にこのデスディネーション画像片が並ぶこ
とになる。図９と比較して第２ライン目のｄ(21)，ｄ(2
2)，ｄ(23)がないだけであとは図９の場合と同じであ
る。

【００５６】尚、SEL14(L1),SEL14(L2),SEL14(L3)の出
力タイミング等は、不図示の上位の処理部が制御部７に
対して行うものであり、制御部７は指示された内容に応
じて上記実施形態で説明した手順に従ってこれらの信号
や各処理回路への制御信号を生成することになる。

【００５７】以上説明したきたように、本実施形態の特
有の効果として、 ・比較的簡単な回路で実現できるため、回路規模が少な
くて済む。 ・１．５×１．５拡大後の画像劣化を大幅に改善する。 ・制御部の制御方法を変えれば、そのまま整数倍の拡大
処理ができるので、６００ＤＰＩのＬＢＰの解像度変換
用の画像処理装置として１種類で対応が効く。 ・副走査方向に縮小する場合、オリジナルラインを削除
の対象としないようにすることにより、情報の欠落を防
ぎ、画質劣化を防止する。

【００５８】＜第２の実施形態＞以下に、拡大処理の第
２の実施形態を説明する。本第２の実施形態では、ソフ
トウェアによって処理をする場合の例である。便宜上、
ソース画像は１画素が１アドレスのデータとし、ラスタ
スキャン形式でメモリ上に１次元的に格納されていると
する（１アドレス＝１バイトのシステムであれば１画素
は１バイトデータとなる）。

【００５９】図１６は、第２の実施形態におけるファク
シミリ装置のブロック構成図である。図示において、１
００１は装置全体の制御を司るＣＰＵであり、１００２
はＣＰＵ１００１の動作処理手順（通常のファクシミリ
手順のプログラムや、後述する図１７の動作処理手順で
示されるプログラム）を記憶しているＲＯＭである。１
００３はＣＰＵ１００１のワークエリアとして使用され
るＲＡＭであり、入力画像バッファ１００３ａ、出力画
像バッファ１００３ｂが確保されている。

【００６０】１００４は回線を介してのデータ授受を行
う通信制御部であり、変復調処理回路を内蔵している。
１００５は操作パネル、１００６はレーザビームによる
画像形成を行うプリンタエンジン（６００ｄｐｉとす
る）、１００７はプリンタエンジン１００６との間で種
々のデータ授受を行うためのプリンタエンジンインター
フェースである。１００８は原稿画像を読み取るイメー
ジスキャナである。

【００６１】ここで、ソース画像（受信した画像等）の
１ラインが画素数がＮ、総ライン数がＬ、格納されてい
る入力画像バッファ１０２ａの先頭アドレスを変数ＳＰ
ＴＲで表わすと、入力画像の２×２の画素ブロック内の
各画素は次のように表わすことができる。

【００６２】 ｓ(11) = [ SPTR + 2*N*(Y+0) + 2*X + 0 ] ｓ(12) = [ SPTR + 2*N*(Y+0) + 2*X + 1 ] ｓ(21) = [ SPTR + 2*N*(Y+1) + 2*X + 0 ] ｓ(22) = [ SPTR + 2*N*(Y+1) + 2*X + 1 ] ここで、Ｘは２×２画素ブロック単位の主走査方向の位
置、Ｙは副走査方向の位置をそれぞれ示している。
［ ］はその内部のアドレスに格納されているデータを
表す。

【００６３】そして、Ｙは０から（Ｌ／２−１）の間で
＋１していき、ＸはＹを固定して０から（Ｎ／２−１）
の間で＋１していく。

【００６４】また、変数について定義しておく。変数
Ｒ、ＴはＲＡＭ１０１の所定アドレス位置に確保された
８ビット変数である。変数Ｒは初期値として０を格納
し、変数Ｔには倍率に応じた値がセットされる。

【００６５】以下、図１７のフローチャートに従って説
明するが、入力画像バッファ１０２ａには既にソース画
像が格納されているものとする。

【００６６】先ず、ステップＳ１００で、変数Ｘ，Ｙ，
Ｔそれぞれを０クリアする。次いで、ステップＳ１１９
で変数ＳＰＴＲに入力画像バッファ１０２ａの先頭アド
レスを格納し、ステップＳ１２０で変数ＤＰＴＲに出力
画像バッファ１０２ｂの先頭アドレスを格納する。続
く、ステップＳ１３０では、変数Ｒに、変倍率に従って
決定される値をセットする。例えば、４００ｄｐｉのソ
ース画像を６００ｄｐｉのプリンタエンジン１０５で画
像形成する際には、変数Ｒには００Ｈ（Ｈは１６進数を
意味する）をセットする。

【００６７】ステップＳ１４０に処理が進むと、入力画
像バッファ１０２ａから変数Ｘ，Ｙで示される２×２の
画素ブロック内の値ｓ(11),ｓ(s12),ｓ(21),s(22)を読
込む。各値の読込むべきアドレス位置は先に示した通り
である。

【００６８】そして、ステップＳ１４５に進み、変数Ｔ
（８ビットであることに注意）にキャリー、すなわち、
値２５５を越えたか否かを判断する。説明が前後する
が、ステップＳ１４０の読み取り処理では、キャリーの
発生／非発生を示すフラグは変化しないものとする。ま
た、変数Ｔは後述するように足し込んでいくが、２５５
を越えた場合には、８ビットのみを有効にしているの
で、例えば足し込んだ結果が２５６になると変数Ｔは１
になる。

【００６９】さて、変数Ｔにキャリーが発生しないと判
断した場合には、ステップＳ１５０に進む。ここでは、
第１の実施形態で説明した３×３の画素ブロック内の値
ｄ(11),ｄ(12),ｄ(13),ｄ(21),ｄ(22),ｄ(23),ｄ(31),
ｄ(32),ｄ(33)を算出する。

【００７０】そして、得られた各出力画素値を、以下に
示すようなアドレス位置にそれぞれ格納する。

【００７１】 [ DPTR + 3*N*(Y+0) + 3*X + 0 ] = ｄ(11) [ DPTR + 3*N*(Y+0) + 3*X + 1 ] = ｄ(12) [ DPTR + 3*N*(Y+0) + 3*X + 2 ] = ｄ(13) [ DPTR + 3*N*(Y+1) + 3*X + 0 ] = ｄ(21) [ DPTR + 3*N*(Y+1) + 3*X + 1 ] = ｄ(22) [ DPTR + 3*N*(Y+1) + 3*X + 2 ] = ｄ(23) [ DPTR + 3*N*(Y+2) + 3*X + 0 ] = ｄ(31) [ DPTR + 3*N*(Y+2) + 3*X + 1 ] = ｄ(32) [ DPTR + 3*N*(Y+2) + 3*X + 2 ] = ｄ(33) つまり、算出された３×３の画素ブロック内の各画素の
値は、出力画像バッファ１０２ｂに格納される。

【００７２】一方、Ｔにキャリーが発生した場合、処理
はステップＳ１６０に進むことになる。

【００７３】ここでは、３×３の画素ブロック内の値ｄ
(11),ｄ(12),ｄ(13),ｄ(31),ｄ(32),ｄ(33)を算出し、
下記のようなアドレス位置に格納する。

【００７４】 [ DPTR + 3*N*(Y+0) + 3*X + 0 ] = ｄ(11) [ DPTR + 3*N*(Y+0) + 3*X + 1 ] = ｄ(12) [ DPTR + 3*N*(Y+0) + 3*X + 2 ] = ｄ(13) [ DPTR + 3*N*(Y+1) + 3*X + 0 ] = ｄ(31) [ DPTR + 3*N*(Y+1) + 3*X + 1 ] = ｄ(32) [ DPTR + 3*N*(Y+1) + 3*X + 2 ] = ｄ(33) ここで、３×２の画素ブロック内の各画素の値（出力画
素の値）を算出し、それを出力画像バッファ１０２ｂに
格納することになる。

【００７５】いずれにしても処理はステップＳ１７０に
進み、Ｘを１だけインクリメントし、ステップＳ１８０
でＸ≧Ｎ／２になったか否かを判断する。Ｘ＜Ｎ／２の
場合には、ステップＳ１４０に処理が戻って処理を繰り
返す。

【００７６】ここで、Ｘ≧Ｎ／２になった（実際にはＸ
＝Ｎ／２になった）と判断した場合には、処理はステッ
プＳ１９０に進み、Ｘを０で初期化し、Ｙを１だけイン
クリメントする。

【００７７】そして、ステップＳ２００でＹ≧Ｌ／２で
あるか否かを判断する。この判断でＹｅｓとなった場合
には、全入力画像に対して処理が完了したことになるか
ら、本処理を終え、出力画像バッファ１０２ｂに格納さ
れた画像を例えばプリンタエンジン１０５で形成する処
理を行う。

【００７８】また、ステップＳ２００の判断で、Ｎｏと
なった場合にはステップＳ２１０に進み、変数Ｔに変数
Ｒの値を足し込み（Ｔ＝Ｔ＋Ｒ）、ステップＳ１４０に
戻る。ここでの演算結果は、ステップＳ１４５に反映さ
れることになる。

【００７９】以上であるが、例えばＲ＝０の場合、Ｔに
キャリーが発生することは全処理の中で存在しないの
で、最終的に副走査方向に１．５倍される。従ってソー
ス画像が４００ｄｐｉの場合には、６００ｄｐｉのプリ
ンタエンジン１０５でプリントしたとしても人間の目か
ら見た大きさは同じとなる。

【００８０】また、例えばＲ＝Ｃ０Ｈ（＝１９２）の場
合、Ｙが４回インクリメントする間に３回の割合でＴに
キャリーが発生するので、８ラインのソース画像が３＋
２＋２＋２＝９ラインになるので、９／８＝１．１２５
倍される。しかし、実施形態のプリンタの解像度は６０
０ｄｐｉであるので、１．１２５×４００／６００＝７
５％に縮小されることになる。

【００８１】また、Ｒは０〜２５５の値が取り得るの
で、最終的な画像の変倍率は１倍（Ｒ＝０）から０．６
７倍（Ｒ＝２５５）の範囲になる。

【００８２】以上説明してきたように、本実施形態の特
有の効果を奏することが可能になる。 ・比較的簡単な処理で実現できるため、プログラムコー
ドが少なくて済む。 ・アルゴリズムが単純なので、高速に処理される。 ・１．５×１．５拡大後の画像劣化を大幅に改善する。 ・副走査方向の倍率を調整でき、情報を欠落することな
く、画像劣化が少ない。 尚、上記実施形態では、ファクシミリ装置に適用した例
を説明したが、単独のプリンタ装置、すなわち、ホスト
コンピュータに接続したり、ネットワーク上に接続され
るプリンタに適用しても良い。また、プリント方式もレ
ーザビームプリンタに限らず、他の方式に適用しても良
い。

【００８３】更にまた、実施形態では、記録解像度が６
００ｄｐｉの印刷部を備える例を説明したが、これによ
っても本願発明が限定されるものではなく、それ以上の
解像度にも適用できる。

【００８４】また、本発明は、上記の如く、複数の機器
（例えばホストコンピュータ，インタフェイス機器，リ
ーダ，プリンタなど）から構成されるシステムに適用し
ても、一つの機器からなる装置（例えば、単独のプリン
タ装置，ファクシミリ装置など）に適用してもよい。

【００８５】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（またはＣＰＵ
やＭＰＵ）が記憶媒体に格納されたプログラムコードを
読出し実行することによっても、達成されることは言う
までもない。

【００８６】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。

【００８７】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク，ハードディス
ク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭな
どを用いることができる。

【００８８】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。

【００８９】さらに、記憶媒体から読出されたプログラ
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。

【００９０】

【発明の効果】以上説明したように本発明によれば、ド
ット数を増大させる場合において、その増大させる割合
が整数倍でなくとも、良好な画像データを生成すること
が可能になる。

【００９１】

【図面の簡単な説明】

【図１】実施形態における制御ユニット内の画像処理部
のブロック構成図である。

【図２】図１の画像処理部における画像データの入力タ
イミングチャートである。

【図３】図１の画像処理部における画像データの出力タ
イミングチャートである。

【図４】図１の画像処理部における画像データのバッフ
ァメモリにへの格納タイミングチャートである。

【図５】図１の画像処理部におけるバッファメモリから
の出力タイミングチャートである。

【図６】バッファメモリにおけるライン単位の出力タイ
ミングチャートである。

【図７】２×２倍の単純拡大処理の概要を示す図であ
る。

【図８】１．５×１．５倍の単純拡大処理の概要を示す
図である。

【図９】１．５×１．５倍の拡大処理における入力画素
ブロックと出力画素ブロックの関係を示す図である。

【図１０】従来の４×４画素ブロックの１．５×１．５
倍の拡大処理を示す図である。

【図１１】実施形態における４×４画素ブロックの１．
５×１．５倍の拡大処理を示す図である。

【図１２】拡大処理後における従来の縮小処理を示す図
である。

【図１３】実施形態における拡大処理後における縮小処
理を示す図である。

【図１４】実施形態における１．５倍×１倍の処理を行
う際の入力画素ブロックと出力画素ブロックの関係を示
す図である。

【図１５】図１４における処理のバッファメモリからの
読出しタイミングチャートを示す図である。

【図１６】第２の実施形態におけるファクシミリ装置の
ブロック構成図である。

【図１７】第２の実施形態における処理手順を示すフロ
ーチャートである。

【図１８】実施形態におけるファクシミリ装置の断面構
成図である。

【符号の説明】

１、３、６ セレクタ ２ バッファメモリ群 ４ フリップフロップ ５ 演算部 ７ 制御部

Claims (7)

【特許請求の範囲】
1. 【請求項１】 入力画像データのドット数を増大させる
   画像処理装置であって、 入力画像データ中のＮ１×Ｎ２の画素ブロック単位に切
   出す切り出し手段と、 切出したＮ１×Ｎ２画素ブロックをＭ１×Ｍ２（Ｍ１≧
   Ｎ１、Ｍ２≧Ｎ２）に変換する第１の変換手段と、 切出したＮ１×Ｎ２画素ブロックをＭ１×Ｍ３（Ｍ１≧
   Ｎ１、Ｍ３≧Ｎ２）に変換する第２の変換手段と、 ドット数増大の割合に応じて、前記入力画像データのＮ
   ２ライン単位に、前記第１の変換手段と第２の変換手段
   のいずれか選択する選択手段とを備えることを特徴とす
   る画像処理装置。
2. 【請求項２】 前記切り出し手段は、入力画像データを
   ２×２の画素ブロック単位に切り出し、前記第１の変換
   手段は３×３の画素ブロックに変換し、前記第２の変換
   手段は３×２の画素ブロックに変換することを特徴とす
   る請求項第１項に記載の画像処理装置。
3. 【請求項３】 前記切り出し手段で切出される２×２画
   素ブロック中のデータを、その位置に応じてｓ(11),ｓ
   (12),ｓ(21),ｓ(22)で表わし、 前記第１の変換手段で生成する３×３の画素ブロック中
   のデータを、その位置に応じてｄ(11),ｄ(12),ｄ(13),
   ｄ(21),ｄ(22),ｄ(23),ｄ(31),ｄ(32),ｄ(33)で表わ
   し、 前記第２の変換手段で生成する３×２の画素ブロック中
   のデータを、その位置に応じてｄ(11),ｄ(12),ｄ(13),
   ｄ(31),ｄ(32),ｄ(33)で表わし、 論理積を＆、論理和を＃で表わすとき、 ｄ(11) ＝ ｓ(11) ｄ(12) ＝ ｓ(11) ＆ ｓ(12) ｄ(13) ＝ ｓ(12) ｄ(21) ＝ ｓ(11) ＆ ｓ(21) ｄ(22) ＝ (ｓ(11) ＆ ｓ(22)）＃（ｓ(12) ＆
   ｓ(21)) ｄ(23) ＝ ｓ(11) ＆ ｓ(21) ｄ(31) ＝ ｓ(21) ｄ(32) ＝ ｓ(21) ＆ ｓ(22) ｄ(33) ＝ ｓ(22) として変換することことを特徴とする請求項第２項に記
   載の画像処理装置。
4. 【請求項４】 請求項第１項乃至第３項に記載の画像処
   理装置は６００ｄｐｉの解像度を持ったファクシミリ装
   置に搭載されていることを特徴とする。
5. 【請求項５】 入力画像データのドット数を増大させる
   画像処理方法であって、 入力画像データ中のＮ１×Ｎ２の画素ブロック単位に切
   出す切り出し工程と、 切出したＮ１×Ｎ２画素ブロックをＭ１×Ｍ２（Ｍ１≧
   Ｎ１、Ｍ２≧Ｎ２）に変換する第１の変換工程と、 切出したＮ１×Ｎ２画素ブロックをＭ１×Ｍ３（Ｍ１≧
   Ｎ１、Ｍ３≧Ｎ２）に変換する第２の変換工程と、 ドット数増大の割合に応じて、前記入力画像データのＮ
   ２ライン単位に、前記第１の変換工程と第２の変換工程
   のいずれか選択する選択工程とを備えることを特徴とす
   る画像処理装置。
6. 【請求項６】 前記切り出し工程は、入力画像データを
   ２×２の画素ブロック単位に切り出し、前記第１の変換
   工程は３×３の画素ブロックに変換し、前記第２の変換
   工程は３×２の画素ブロックに変換することを特徴とす
   る請求項第５項に記載の画像処理方法。
7. 【請求項７】 前記切り出し工程で切出される２×２画
   素ブロック中のデータを、その位置に応じてｓ(11),ｓ
   (12),ｓ(21),ｓ(22)で表わし、 前記第１の変換工程で生成する３×３の画素ブロック中
   のデータを、その位置に応じてｄ(11),ｄ(12),ｄ(13),
   ｄ(21),ｄ(22),ｄ(23),ｄ(31),ｄ(32),ｄ(33)で表わ
   し、 前記第２の変換工程で生成する３×２の画素ブロック中
   のデータを、その位置に応じてｄ(11),ｄ(12),ｄ(13),
   ｄ(31),ｄ(32),ｄ(33)で表わし、更には、 論理積を＆、論理和を＃で表わすとき、前記第１、第２
   の変換工程で生成される各データは、 ｄ(11) ＝ ｓ(11) ｄ(12) ＝ ｓ(11) ＆ ｓ(12) ｄ(13) ＝ ｓ(12) ｄ(21) ＝ ｓ(11) ＆ ｓ(21) ｄ(22) ＝ (ｓ(11) ＆ ｓ(22)）＃（ｓ(12) ＆
   ｓ(21)) ｄ(23) ＝ ｓ(11) ＆ ｓ(21) ｄ(31) ＝ ｓ(21) ｄ(32) ＝ ｓ(21) ＆ ｓ(22) ｄ(33) ＝ ｓ(22) として求めることを特徴とする請求項第６項に記載の画
   像処理方法。