JPH07210666A - 画像形成装置 - Google Patents

Abstract

(57)【要約】 【目的】 回転／鏡像変換させた画像データの読み出し
時のフレームメモリへのアクセスを高速化させる。 【構成】 主走査方向Ａと直交する副走査方向Ｂに少な
くとも複数のアドレス領域が配置され、該各アドレス領
域が、前記主走査方向に所定数のビットを配列したワー
ド２ａで構成されたフレームメモリ２を備え、前記主走
査方向Ａに沿って前記各ワード２ａにアクセスしつつ、
前記フレームメモリ２に書き込まれた画像データを回転
／鏡像変換させた状態で読み出すことのできる画像処理
装置であって、前記各ワード２ａの前記主走査方向Ａに
対する副走査方向Ｂのビット配列数を、前記画像データ
の回転角度や鏡像変換の有無に応じて設定し、前記各ワ
ード２ａに対する１回のアクセスで読み出すビット数が
１ビットより多くなるようにした。 【効果】 高速処理可能なフレームメモリでなくても実
現できる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、例えばワードプロセッ
サ等に設けられ、印刷する画像のデータを形成する画像
形成装置に関するものである。

【０００２】

【従来の技術】例えば、ワードプロセッサにおいて、印
刷画像の画像データが書き込み或は読み出される画像形
成装置のフレームメモリへのアクセスは、主走査方向
（例えば横方向）の１ライン分のビット、副走査方向
（例えば縦方向）に１ライン移動した次の主走査方向の
１ライン分のビットという順序で行われ、実際には、複
数のビットから構成されるワードの単位でアクセスが行
われる。

【０００３】図１７は、従来のフレームメモリのワード
構成を示す説明図であり、この図１７に示すように、従
来は、フレームメモリ１２の１つのワード１２ａを構成
する複数のビットの配列を、図中Ａで示す主走査方向に
一致させていた。尚、図中Ｂは副走査方向である。

【０００４】そのため、例えば前記フレームメモリ１２
から画像データをそのままの向きで読み出させる場合
や、１８０°回転させた向きで読み出させる場合には、
１つのアドレス、即ち、１つのワード１２ａに対するア
クセスで、そのワード１２ａ内の全てのビット（１５，
１４，１３，・・・，０）から画像データを読み出すこ
とができ、フレームメモリ１２への高速アクセスが可能
となる。

【０００５】

【発明が解決しようとする課題】しかしながら、例えば
前記フレームメモリ１２から画像データを９０°或は２
７０°回転させた向きで読み出させるために、前記副走
査方向Ｂの１ライン分のビットにアクセスする場合に
は、１つのアドレス、即ち、１つのワード１２ａに対す
るアクセスで、そのワード１２ａ内の１つのビットから
しか画像データを読み出すことができず、すべてのビッ
トを読み出すためには１つのワード１２ａ中のビットの
数と同じ回数のアクセスが必要となる。

【０００６】そのため、高速なアクセス、つまり、フレ
ームメモリ１２からの高速な画像データの読み出しが不
可能になるという問題点があり、その問題点を克服する
ためには、高価で高速アクセスが可能なフレームメモリ
を用いなければならないという問題点があった。

【０００７】さらに、図１７に示す従来のフレームメモ
リ１２の各ビットから前記副走査方向Ｂの順に画像デー
タを読み出させるためには複雑なアルゴリズムが必要と
なるという問題点があった。この問題点は、フレームメ
モリ１２から９０°或は２７０°回転させ且つ鏡像変換
させた画像データを読み出させる際にも共通するもので
ある。

【０００８】そこで本発明は、上記問題点を解決するた
め、フレームメモリから画像データを９０°或は２７０
°回転させた向きで読み出させる際や、回転及び鏡像変
換させた状態で画像データをフレームメモリから読み出
させる際に、高価で高速アクセスが可能なフレームメモ
リを用いず、安価なフレームメモリで高速のアクセスを
可能とし、しかも、そのために複雑なアルゴリズムを必
要としない画像形成装置を提供することを課題とするも
のである。

【０００９】

【課題を解決するための手段】上記課題を解決するため
に本発明は、次のような構成としたものである。 （１）主走査方向と直交する副走査方向に少なくとも複
数のアドレス領域が配置され、該各アドレス領域が、前
記主走査方向に所定数のビットを配列したワードで構成
されたフレームメモリを備え、前記主走査方向に沿って
前記各ワードにアクセスしつつ、前記フレームメモリに
書き込まれた画像データを回転／鏡像変換させた状態で
出力することのできる画像形成装置であって、前記各ワ
ードが前記主走査方向と前記副走査方向の各々において
複数のビット数から構成され、出力画像データの回転角
度や鏡像変換の有無に応じて前記フレームメモリの読み
出し走査方向を変化させることを特徴とする。

【００１０】（２）主走査方向と直交する副走査方向に
少なくとも複数のアドレス領域が配置され、該各アドレ
ス領域が、前記主走査方向に所定数のビットを配列した
ワードで構成されたフレームメモリを備え、前記主走査
方向に沿って前記各ワードにアクセスしつつ、前記フレ
ームメモリに書き込まれた画像データを回転／鏡像変換
させた状態で出力することのできる画像形成装置であっ
て、前記主走査方向に１列で前記副走査方向においては
１のビット数から構成されるワードが前記副走査方向に
所定数並んだワード群を読み出し、このワード群を回転
させて他のメモリに書き込み、前記他のメモリに回転さ
せて書き込まれたいくつかのワード群を読み出すことに
より画像データを回転／鏡像変換させた状態で出力する
ことを特徴とする。

【００１１】（３）主走査方向と直交する副走査方向に
少なくとも複数のアドレス領域が配置され、該各アドレ
ス領域が、前記主走査方向に所定数のビットを配列した
ワードで構成されたフレームメモリを備え、前記主走査
方向に沿って前記各ワードにアクセスしつつ、前記フレ
ームメモリに書き込まれた画像データを回転／鏡像変換
させた状態で出力することのできる画像形成装置であっ
て、前記主走査方向に１列で前記副走査方向においては
１のビット数から構成されるワードが前記副走査方向に
所定数並んだワード群を読み出し、このワード群を回転
させてから再び前記フレームメモリの元の位置に書き込
み、すべてのワードについてこの動作を繰り返し行った
後フレームメモリから所定の走査方向に読み出して画像
データを出力することを特徴とする。

【００１２】

【作用】

（１）本発明によれば、前記各ワードが前記主走査方向
と前記副走査方向の各々において複数のビット数から構
成され、出力画像データの回転角度や鏡像変換の有無に
応じて前記フレームメモリの読み出し走査方向を変化さ
せるようにしたため、フレームメモリから画像データを
読み出す際はその走査方向にかかわらず１回のアクセス
で各ワードから複数ビットのデータを読み出すことがで
き、高価で高速アクセスが可能なフレームメモリや複雑
なアルゴリズムを用いなくとも、画像データを回転／鏡
像変換させた状態で高速に出力することができる。

【００１３】（２）また、前記主走査方向に１列で前記
副走査方向においては１のビット数から構成されるワー
ドが前記副走査方向に所定数並んだワード群を読み出
し、このワード群を回転させて他のメモリに書き込み、
前記他のメモリに回転させて書き込まれたいくつかのワ
ード群を読み出すことにより画像データを回転／鏡像変
換させた状態で出力するようにしたため、画像データを
回転／鏡像変換させた状態で出力する場合でも、フレー
ムメモリや他のメモリに対する１回のアクセスで１ワー
ド分の画像データを読み出すことができ、やはり高価で
高速アクセスが可能なフレームメモリや複雑なアルゴリ
ズムを用いなくとも、画像データを回転／鏡像変換させ
た状態で高速に出力することができる。

【００１４】（３）さらに、前記主走査方向に１列で前
記副走査方向においては１のビット数から構成されるワ
ードが前記副走査方向に所定数並んだワード群を読み出
し、このワード群を回転させてから再び前記フレームメ
モリの元の位置に書き込み、すべてのワードについてこ
の動作を繰り返し行った後フレームメモリから前記主走
査方向に読み出して画像データを出力するようにしたた
め、画像データを回転／鏡像変換させた状態で出力する
場合でも、フレームメモリに対する１回のアクセスで１
ワード分の画像データを読み出すことができ、やはり高
価で高速アクセスが可能なフレームメモリや複雑なアル
ゴリズムを用いなくとも、画像データを回転／鏡像変換
させた状態で高速に出力することができる。

【００１５】

【実施例】以下、本発明の実施例について図面に基づい
て説明する。まず、本発明の第１実施例について説明す
る。図１乃至図４は本発明による画像形成装置の第１実
施例に係る図であり、図１は第１実施例に係る画像形成
装置の概略構成を示すブロック図、図２はフレームメモ
リのワード構成を示す説明図、図３は掃き出し装置の概
略構成を示すブロック図、図４は画像データを９０°回
転させて出力する場合の具体例を示す図である。

【００１６】図１に示す本実施例の画像形成装置は、例
えばＣＰＵからなる描画プロセッサ１と、印刷データが
格納されるフレームメモリ２と、このフレームメモリ２
からの画像データの出力を制御する掃き出し装置３とで
構成されている。

【００１７】前記フレームメモリ２は図２に示すよう
に、主走査方向Ａ（図中横方向）及び副走査方向Ｂ（図
中縦方向）にそれぞれ４０ビットずつの計１６００ビッ
トで形成されている。１つのワード２ａは、前記主走査
方向Ａ及び副走査方向Ｂにそれぞれ４ビットずつの計１
６ビットで形成され、各ワード２ａには、図中に示す番
号順で０〜９９のアドレスがそれぞれ付与されている。

【００１８】尚、前記フレームメモリ２の各ワード２ａ
中の１５〜０の番号はビット番号を示し、各ワード２ａ
の横脇のＨＬＩＮＥ１〜４，ＶＬＩＮＥ１〜４は、後述
するように横及び縦の副走査方向下位アドレスの番号を
示す。

【００１９】前記描画プロセッサ１には、例えばワード
プロセッサにおいて印刷する文字や数字等の画像データ
が入力され、該描画プロセッサ１から前記フレームメモ
リ２には、前記文字や数字等の画像データと、その画像
データを書き込むフレームメモリ２のワード２ａのアド
レスとが一対で出力される。

【００２０】例えば直線描画プロセッサにおいて、直線
を「点」の集まりとして描画する場合について述べる。
描画プロセッサ１は、１画素から成る「点」を描画する
ために、その１画素を含むフレームメモリ２のワード２
ａを示すアドレスを出力し、フレームメモリ２のワード
２ａの内容を読み出し、描画プロセッサ１内にて読み出
されたワード２ａ内の前記「点」に該当するビットを
“１”にセットし、“１”がセットされたワードをフレ
ームメモリ２内の元のワード２ａの格納位置のアドレス
と共に出力し、その結果フレームメモリ２に「点」が描
画される。

【００２１】例えば、図２のフレームメモリ２において
左上端のビットを原点（０，０）とし、座標（２，７）
に「点」をセットするにはアドレス１０番地のワードを
取り出し、ビット１を“１”にセットする。この「点」
の描画を繰り返すことで直線を描画する。このような方
法で１画面分の画像データが作成される。

【００２２】一方、前記掃き出し装置３から前記フレー
ムメモリ２には、このフレームメモリ２から出力させる
画像データのアドレスが出力され、掃き出し装置３に
は、掃き出し装置３から出力されたアドレスのビットか
ら読み出された画像データがフレームメモリ２から入力
される。

【００２３】前記掃き出し装置３は、図３に示すよう
に、主走査方向アドレスカウンタ３ａ、副走査方向アド
レスカウンタ３ｂ、アドレス合成部３ｃ、データセレク
タ３ｄ、及びシフトレジスタ３ｅを備えている。

【００２４】前記主走査方向アドレスカウンタ３ａは、
フレームメモリ２の各ワード２ａのアドレスの「１０」
の位を示す主走査方向アドレスを出力する。前記副走査
方向アドレスカウンタ３ｂは、フレームメモリ２の各ワ
ード２ａのアドレスの「１」の位を示す副走査方向上位
アドレスと、各ワード２ａのＨＬＩＮＥ１〜４，ＶＬＩ
ＮＥ１〜４の副走査方向下位アドレスとを出力する。

【００２５】前記アドレス合成部３ｃでは、前記主走査
方向アドレスと前記副走査方向上位アドレスとを合成し
たアドレス０〜９９までの合成アドレスが生成され、前
記フレームメモリ２に出力される。

【００２６】前記データセレクタ３ｄでは、前記合成ア
ドレスのワードから読み出された４×４＝１６ビットの
画像データから、前記副走査方向下位アドレスで指定さ
れたＨＬＩＮＥ又はＶＬＩＮＥの４ビット分の画像デー
タが抽出される。このようなデータセレクタ３ｄで抽出
された画像データは、前記シフトレジスタ３ｅを経由し
てシリアルに出力される。

【００２７】このような構成による本実施例の画像形成
装置では、例えば、前記フレームメモリ２に書き込まれ
た画像データを９０°回転させた状態で読み出す際に
は、まず、前記副走査方向アドレスカウンタ３ｂから、
アドレスの「１」の位が「０」の副走査方向上位アドレ
スが１０×４回出力され、これに同期して、前記主走査
方向アドレスカウンタ３ａから、アドレスの「１０」の
位が「９」、「８」、「７」、・・・、「０」の順で主
走査方向アドレスが４回繰り返して出力される。

【００２８】そして、「９」〜「０」の主走査方向アド
レスの１回目の出力に同期して、前記副走査方向アドレ
スカウンタ３ｂからＶＬＩＮＥ１の副走査方向下位アド
レスが出力され、２回目に同期してＶＬＩＮＥ２の副走
査方向下位アドレスが、３回目に同期してＶＬＩＮＥ３
の副走査方向下位アドレスが、４回目に同期してＶＬＩ
ＮＥ４の副走査方向下位アドレスが、それぞれ出力され
る。

【００２９】以後、前記副走査方向上位アドレスが
「０」から「１」に変わり、さらに、「２」、「３」、
・・・、「９」に変わると、アドレス９１〜１、アドレ
ス９２〜２、アドレス９３〜３、・・・、アドレス９９
〜９の出力時にも、それらに同期して、前記副走査方向
上位及び下位アドレスがそれぞれ出力される。

【００３０】これにより、前記フレームメモリ２の画像
データを読み出す際の、フレームメモリ２へのアクセス
が、アドレス９０を先頭とし且つアドレス９を最終とし
て、副走査方向Ｂの１ライン分のビット、主走査方向Ａ
に１ライン移動した次の副走査方向Ｂの１ライン分のビ
ットという順序で行われ、フレームメモリ２から、９０
°回転させた状態で画像データが読み出されることとな
る。例えばフレームメモリ２において図４（ａ）に示す
ような画像は、９０°回転させた状態の図４（ｂ）に示
すような画像データが読み出されることとなる。

【００３１】従って、画像データの読み出しでフレーム
メモリ２の各ワード２ａがアクセスされる際に、そのア
クセスされたワード２ａから４ビット分の画像データを
読み出すことができ、従来の１アクセス１ビットの読み
出しに比べて、９０°回転させた状態での画像データの
読み出しを高速化できる。

【００３２】そして、このような処理は、前記描画プロ
セッサ１による前記フレームメモリ２への画像データの
書き込みの際のアルゴリズムを、該フレームメモリ２の
ワード２ａの構成に合わせて若干変更するだけで、高速
アクセスが可能で高価なフレームメモリを用いることな
く、また、複雑なアルゴリズムを行うことなく、高速の
読み出し処理を行うことができる。

【００３３】尚、本実施例では、９０°回転させた状態
の画像データを出力する場合について説明したが、例え
ば０°回転させた状態の画像データを出力する場合に
は、アドレス０〜９、アドレス１０〜１９、・・・、ア
ドレス９０〜９９をそれぞれ４回ずつアクセスし、同じ
アドレス列の１回目から４回目までのアクセス中に、Ｈ
ＬＩＮＥ１〜４の順で各４つのビットから順次画像デー
タを読み出せばよい。

【００３４】また、１８０°回転させた状態の画像デー
タを出力する場合には、アドレス９９〜９０、アドレス
８９〜８０、・・・、アドレス９〜０をそれぞれ４回ず
つアクセスし、同じアドレス列の１回目から４回目まで
のアクセス中に、ＨＬＩＮＥ４〜１の順で各４つのビッ
トから画像データを読み出せばよい。

【００３５】さらに、２７０°回転させた状態の画像デ
ータを出力する場合には、アドレス９〜９９、アドレス
８〜９８、・・・、アドレス０〜９０をそれぞれ４回ず
つアクセスし、同じアドレス列の１回目から４回目まで
のアクセス中に、ＶＬＩＮＥ４〜１の順で各ビットから
画像データを読み出せばよい。

【００３６】さらにまた、各角度で回転させ且つ鏡像変
換させた状態で読み出す際には、前記副走査方向上位ア
ドレスで指定するアドレスの順番を反対にすればよい。
そして、９０°以外の角度に回転させた画像データをフ
レームメモリ２から読み出す際や、鏡像変換させた画像
データをフレームメモリ２から読み出す際にも、本実施
例の画像形成装置では、その読み出しを高速化できる。

【００３７】次に、本発明の第２実施例について説明す
る。図５乃至図１０は本発明による画像形成装置の第２
実施例に係る図であり、図５は第２実施例に係る画像形
成装置の概略構成を示すブロック図、図６はフレームメ
モリのワード構成を示す説明図、図７はローカルメモリ
のワード構成を示す説明図、図８は掃き出し装置の概略
構成を示すブロック図、図９は画像データワード構成変
換部の機能を説明する具体例を示す図、図１０は本実施
例の機能を説明する具体例を示す図である。

【００３８】図５に示す本実施例の画像形成装置は、描
画プロセッサ４、フレームメモリ５、掃き出し装置６、
及びローカルメモリ７を備えて構成されている。前記フ
レームメモリ５は、図６に示すように、主走査方向Ａ及
び副走査方向Ｂにそれぞれ８０ビットずつの計６４００
ビットで形成され、１つのワード５ａは、前記主走査方
向Ａに並んだ１６ビットで形成され、各ワード５ａに
は、図中に示す番号順で０〜３９９のアドレスがそれぞ
れ付与されている。尚、各ワード５ａ中の１５〜０の番
号はビット番号を示す。

【００３９】前記描画プロセッサ４から前記フレームメ
モリ５には、前記画像データと、その画像データを書き
込むワード５ａのアドレスとが一対で出力される。例え
ば直線描画プロセッサにおいて、直線を「点」の集まり
として描画する場合について述べる。描画プロセッサ１
は、１画素から成る「点」を描画するために、その１画
素を含むフレームメモリ２のワード２ａを示すアドレス
を出力し、フレームメモリ２のワード２ａの内容を読み
出し、描画プロセッサ１内にて読み出されたワード２ａ
内の前記「点」に該当するビットを“１”にセットし、
“１”がセットされたワードをフレームメモリ２内の元
のワード２ａの格納位置のアドレスと共に出力し、その
結果フレームメモリ２に「点」が描画される。

【００４０】例えば、図６のフレームメモリ５において
左上端のビットを原点（０，０）とし、座標（５，１）
に「点」をセットするにはアドレス５番地のビット１０
を“１”にセットする。この「点」の描画を繰り返すこ
とで直線を描画する。このような方法で１画面分の画像
データが作成される。

【００４１】前記ローカルメモリ７は、図７に示すよう
に、前記主走査方向Ａを長手方向とする横長状に形成さ
れ、このローカルメモリ７には、前記フレームメモリ５
のワード５ａと同じビット数で構成されたワード７ａ
が、主走査方向Ａに前記フレームメモリ５と同数配列さ
れ、副走査方向Ｂにはワード７ａが１６個（１６ビッ
ト）配列されて構成されている。尚、各ワード７ａ中の
番号はアドレス番号を示す。

【００４２】一方、前記掃き出し装置６から前記フレー
ムメモリ５やローカルメモリ７には、それらフレームメ
モリ５やローカルメモリ７から出力させる画像データの
アドレスが出力され、該掃き出し装置６には、掃き出し
装置６から出力されたアドレスのビットから読み出され
た画像データがフレームメモリ５やローカルメモリ７か
ら入力される。

【００４３】前記掃き出し装置６は、図８に示すよう
に、アドレスカウンタ６ａ、スイッチ６ｂ、画像データ
ワード構成変換部６ｃ、書き込みアドレスカウンタ６
ｄ、読み出しアドレスカウンタ６ｅ、及びシフトレジス
タ６ｆを備えている。

【００４４】前記アドレスカウンタ６ａは、前記フレー
ムメモリ５に書き込まれた画像データを０°又は１８０
°回転させた状態で読み出す際に、アドレス０、１、・
・・、３９９の順、又はその反対の順でアドレスを出力
する。

【００４５】これにより、０°又は１８０°回転状態で
の画像データの読み出しは、主走査方向Ａの１ライン分
のビット、副走査方向Ｂに１ラインシフトした次の主走
査方向Ａの１ライン分のビットという、従来と同じ順序
で行われる。

【００４６】また、アドレスカウンタ６ａは、前記フレ
ームメモリ５に書き込まれた画像データを９０°又は２
７０°回転させた状態で読み出す際に、アドレス３９
５，３９０，・・・０、アドレス３９６，３９１，・・
・１、・・・・・、アドレス３９９，３９４，・・・４
の順、又はその反対の順でアドレスを出力する。

【００４７】これにより、９０°又は２７０°回転状態
での画像データの読み出しは、１アドレスにおける主走
査方向Ａの１ライン分のビット、副走査方向Ｂに１ライ
ンシフトした次の１アドレスにおける主走査方向Ａの１
ライン分のビットという順序で行われる。

【００４８】前記スイッチ６ｂは、０°又は１８０°回
転状態では前記フレームメモリ５から読み出された画像
データを前記シフトレジスタ６ｆに出力させ、９０°又
は２７０°回転状態ではフレームメモリ５から読み出さ
れた画像データを前記画像データワード構成変換部６ｃ
に出力させる。

【００４９】前記画像データワード構成変換部６ｃは、
１６×１６ビット分の画像データのワード構成を有して
おり、単なるメモリで構成されている。この画像データ
ワード構成変換部６ｃは、９０°又は２７０°回転状態
での読み出し時に前記フレームメモリ５から読み出され
た１６ワード分の画像データを、図９（ａ）に示すよう
な、主走査方向Ａに１６ビットで副走査方向Ｂに１ビッ
トのワード構成から、図９（ｂ）に示すような副走査方
向Ｂに１６ビットで主走査方向Ａに１ビットのワード構
成に変換するものである。

【００５０】すなわち、フレームメモリ５から読み出さ
れた１６×１６ビット分の画像データのワード構成を図
９（ａ）に示すと、これを画像データワード構成変換部
６ｃにおいて図９（ｂ）に示すようなワード構成に変換
する。

【００５１】前記書き込みアドレスカウンタ６ｄは、前
記画像データワード構成変換部６ｃでワード構成が変換
された後の各ワードの画像データを書き込む前記ローカ
ルメモリ７のアドレスを出力するもので、具体的には、
ローカルメモリ７のアドレス７５，７０，・・・０、７
６，７１，・・・１、・・・・・、７９，７４，・・・
４の順でアドレスが出力される。

【００５２】これに対応して図９（ｂ）における画像デ
ータワード構成変換部６ｃのアドレス７５がローカルメ
モリ７のアドレス７５に主走査方向Ａに書き込まれ、画
像データワード構成変換部６ｃのアドレス７０がローカ
ルメモリ７のアドレス７０に、・・・・・、画像データ
ワード構成変換部６ｃのアドレス０がローカルメモリ７
のアドレス０に書き込まれる。

【００５３】この結果図１０に示すようにフレームメモ
リ５の図中左下部のアドレスにあった文字の画像は、図
１０（ｂ）に示すように９０°回転した状態でローカル
メモリ７の図中左端部に書き込まれる。

【００５４】前記読み出しアドレスカウンタ６ｅは、前
記ローカルメモリ７から画像データを読み出す際のアド
レスを出力するもので、具体的には、ローカルメモリ７
のアドレス０、１、２、・・・、７４、７５の順でアド
レスが出力される。

【００５５】前記シフトレジスタ６ｆは、前記フレーム
メモリ５から０°又は１８０°回転状態で読み出され前
記スイッチ６ｂから入力される画像データや、前記フレ
ームメモリ５から９０°又は２７０°回転状態で読み出
され前記ローカルメモリ７を経て入力される画像データ
をシリアルに出力する。

【００５６】このような構成による第２実施例の画像形
成装置では、前記画像データワード構成変換部６ｃでの
ワード構成変換処理と、前記ローカルメモリ７での異な
るアクセス順による書き込み及び読み出し処理によっ
て、フレームメモリ５に書き込まれた画像データを、９
０°又は２７０°回転された状態でローカルメモリ７か
ら出力させることができる。

【００５７】例えばフレームメモリ５において図１０
（ａ）に示すような画像は、９０°回転された状態でロ
ーカルメモリ７において図１０（ｂ）に示すように書き
込まれ、ローカルメモリ７から読み出されてシフトレジ
スタ６ｆから出力された画像データは最終的に図１０
（ｃ）に示すように、図１０（ａ）に示した画像を９０
°回転させることができる。

【００５８】そして、０°、９０°、１８０°、及び２
７０°のいずれの回転状態での画像データの読み出し時
においても、前記フレームメモリ５やローカルメモリ７
に対する１回のアクセスで１６ビット分の画像データが
読み出されるため、高速の読み出し処理を行うことがで
きる。

【００５９】尚、よりスムーズな処理を実現するため
に、前記ローカルメモリ７をダブルバッファとしたり、
或はローカルメモリ７を３つ以上設けてもよい。また、
９０°及び２７０°回転させ且つ鏡像変換させた状態の
画像データを出力させる際には、前記読み出しアドレス
カウンタ６ｅから出力させる前記ローカルメモリ７から
の画像データの読み出しアドレスを、アドレス４，３，
・・・０、アドレス９，８，・・・５、・・・・・、ア
ドレス７９，７８，・・・７５の順とすればよい。

【００６０】０°及び１８０°回転させ且つ鏡像変換さ
せた状態の画像データを出力させる際の処理は、従来と
同じである。そして、鏡像変換させた状態の画像データ
をフレームメモリ５から読み出させる際にも、本実施例
の画像形成装置では、その読み出しを高速で行うことが
できる。

【００６１】次に、本発明の第３実施例について説明す
る。図１１乃至図１６は本発明による画像形成装置の第
３実施例に係る図であり、図１１は第３実施例に係る画
像形成装置の概略構成を示すブロック図、図１２はフレ
ームメモリのワード構成を示す説明図、図１３はフレー
ムメモリのブロック構成を示す説明図、図１４はブロッ
ク画像データ回転／鏡像変換処理装置の概略構成を示す
ブロック図、図１５は掃き出し装置の概略構成を示すブ
ロック図、図１６は回転前と回転後の画像データの具体
例を示す図である。

【００６２】図１１に示す本実施例の画像形成装置は、
描画プロセッサ８、フレームメモリ９、掃き出し装置１
０、及びブロック画像データ回転／鏡像変換処理装置１
１を備えて構成されている。フレームメモリ９は、前記
第２実施例のフレームメモリ５と同様に構成され、図１
２に示すように、主走査方向Ａ及び副走査方向Ｂにそれ
ぞれ８０ビットずつの計６４００ビットで形成されてい
る。

【００６３】フレームメモリ９の１つのワード９ａは、
前記主走査方向Ａに並んだ１６ビットで形成され、各ワ
ード９ａには、図中に示す番号順で０〜３９９のアドレ
スがそれぞれ付与されている。図１３に示すように、前
記副走査方向Ｂに並んだ１６個のワード９ａで１つのブ
ロック９ｂが構成されている。尚、図１２の各ワード９
ａ中の１５〜０の番号はビット番号を示し、図１３の各
ブロック９ｂ中の０〜２４の番号はブロック番号を示
す。

【００６４】前記描画プロセッサ８から前記フレームメ
モリ９には、前記画像データと、その画像データを書き
込むワード９ａのアドレスとが一対で出力される。例え
ば直線描画プロセッサにおいて、直線を「点」の集まり
として描画する場合について述べる。描画プロセッサ１
は、１画素から成る「点」を描画するために、その１画
素を含むフレームメモリ２のワード２ａを示すアドレス
を出力し、フレームメモリ２のワード２ａの内容を読み
出し、描画プロセッサ１内にて読み出されたワード２ａ
内の前記「点」に該当するビットを“１”にセットし、
“１”がセットされたワードをフレームメモリ２内の元
のワード２ａの格納位置のアドレスと共に出力し、その
結果フレームメモリ２に「点」が描画される。

【００６５】例えば、図１２のフレームメモリ９におい
て左上端のビットを原点（０，０）とし、座標（５，
１）に「点」をセットするにはアドレス５番地のビット
１０を“１”にセットする。この「点」の描画を繰り返
すことで直線を描画する。このような方法で１画面分の
画像データが作成される。

【００６６】前記ブロック画像データ回転／鏡像変換処
理装置１１では、前記フレームメモリ９から９０°、１
８０°、及び２７０°回転させた状態の画像データを読
み出させる際や、０°を含む各回転状態からさらに鏡像
変換させた状態の画像データを読み出させる際に、前も
って、前記各ブロック９ｂ毎に、そのブロック９ｂ中の
画像データを各角度に回転させ、又は（及び）、そのブ
ロック９ｂ中の画像データを鏡像変換させる。

【００６７】前記ブロック画像データ回転／鏡像変換処
理装置１１は、図１４に示すように、アドレスカウンタ
１１ａと画像データ回転／鏡像変換処理部１１ｂを備え
ている。前記アドレスカウンタ１１ａは、前記ブロック
９ｂのブロック番号順で、しかも、そのブロック９ｂ中
のアドレス番号の若いワード９ａ順にアクセスするため
のアドレスをフレームメモリ９に出力し、前記画像デー
タ回転／鏡像変換処理部１１ｂは、フレームメモリ９の
各ブロック９ｂから読み出された１６個のワード９ａ分
の画像データを、各角度に回転させ又は（及び）鏡像変
換させて、元のブロック９ｂ内に書き戻す。

【００６８】前記画像データ回転／鏡像変換処理部１１
ｂは前記第２実施例における掃き出し装置６の画像デー
タワード構成変換部６ｃと同様の機能を有し、前記第２
実施例においてはローカルメモリ７に書き込んだが、本
実施例ではフレームメモリ９の元のブロック位置に書き
戻す点において異なるものである。

【００６９】また、前記掃き出し装置１０から前記フレ
ームメモリ９には、該フレームメモリ９から出力させる
画像データのアドレスが出力され、該掃き出し装置１０
には、掃き出し装置１０から出力されたアドレスのビッ
トから読み出された画像データがフレームメモリ９から
入力される。

【００７０】前記掃き出し装置１０は、図１５に示すよ
うに、アドレスカウンタ１０ａとシフトレジスタ１０ｂ
を備えている。前記アドレスカウンタ１０ａは、前記図
１２のフレームメモリ９に書き込まれた画像データを読
み出す際に、フレームメモリ９のアドレス０，１，・・
・，３９８，３９９の順（０°回転）、３９９，３９
８，・・・，１，０の順（１８０°回転）、４，９，１
４・・・，３９４，３９９，３，８，１３・・・，３９
３，３９８，・・・，０，５，１０，・・・，３９０，
３９５の順（９０°回転）、３９５，３９０，・・・，
１０，５，０，３９６，３９１，・・・，６，１・・
・，９，４の順（２７０°回転）でアドレスを出力す
る。

【００７１】これにより、前記フレームメモリ９からの
画像データの読み出しは、画像データの回転角度に関係
なく、主走査方向Ａの１ライン分のビット、副走査方向
Ｂに１ラインシフトした次の主走査方向Ａの１ライン分
のビットという、従来と同じ順序で行われる。前記シフ
トレジスタ１０ｂは、前記フレームメモリ９から読み出
された画像データをシリアルに出力する。

【００７２】このような構成による第３実施例の画像形
成装置では、前記ブロック画像データ回転／鏡像変換処
理装置１１による書き込み及び読み出し処理によって、
フレームメモリ９に書き込まれた画像データを、９０
°、１８０°、及び２７０°回転させた状態、さらにそ
れぞれに鏡像変換を行った状態でフレームメモリ９から
出力させることができる。

【００７３】例えば、図１６（ａ）に示すような画像は
フレームメモリ９上に図１６（ｂ）のように書き戻さ
れ、図１６（ｃ）（図１６（ａ）の右側を上にした画
像）のような画像として出力させることができる。

【００７４】そして、０°、９０°、１８０°、及び２
７０°のいずれの回転状態での画像データの読み出し時
においても、また、それら各回転状態から鏡像変換させ
た状態での画像データの読み出し時においても、前記フ
レームメモリ９に対する１回のアクセスで１６ビット分
の画像データが読み出されるため、高速の読み出し処理
を行うことができる。

【００７５】

【発明の効果】以上説明したように本発明によれば、各
ワードが主走査方向と副走査方向の各々において複数の
ビット数から構成され、出力画像データの回転角度や鏡
像変換の有無に応じてフレームメモリの読み出し走査方
向を変化させるようにしたため、フレームメモリから画
像データを読み出す際はその走査方向にかかわらず１回
のアクセスで各ワードから複数ビットのデータを読み出
すことができ、高価で高速アクセスが可能なフレームメ
モリや複雑なアルゴリズムを用いなくとも、画像データ
を回転／鏡像変換させた状態で高速に出力することがで
きる。

【００７６】また、主走査方向に１列で副走査方向にお
いては１のビット数から構成されるワードが副走査方向
に所定数並んだワード群を読み出し、このワード群を回
転させて他のメモリに書き込み、他のメモリに回転させ
て書き込まれたいくつかのワード群を読み出すことによ
り画像データを回転／鏡像変換させた状態で出力するよ
うにしたため、画像データを回転／鏡像変換させた状態
で出力する場合でも、フレームメモリや他のメモリに対
する１回のアクセスで１ワード分の画像データを読み出
すことができ、やはり高価で高速アクセスが可能なフレ
ームメモリや複雑なアルゴリズムを用いなくとも、画像
データを回転／鏡像変換させた状態で高速に出力するこ
とができる。

【００７７】さらに、主走査方向に１列で副走査方向に
おいては１のビット数から構成されるワードが副走査方
向に所定数並んだワード群を読み出し、このワード群を
回転させてから再びフレームメモリの元の位置に書き込
み、すべてのワードについてこの動作を繰り返し行った
後フレームメモリから主走査方向に読み出して画像デー
タを出力するようにしたため、画像データを回転／鏡像
変換させた状態で出力する場合でも、フレームメモリに
対する１回のアクセスで１ワード分の画像データを読み
出すことができ、やはり高価で高速アクセスが可能なフ
レームメモリや複雑なアルゴリズムを用いなくとも、画
像データを回転／鏡像変換させた状態で高速に出力する
ことができる。

【図面の簡単な説明】

【図１】本発明の第１実施例に係る画像形成装置の概略
構成を示すブロック図である。

【図２】図１に示すフレームメモリ２のワード構成を示
す説明図である。

【図３】図１に示す掃き出し装置３の概略構成を示すブ
ロック図である。

【図４】フレームメモリ２の画像データを９０°回転さ
せた場合の具体例を示す図であり、図４（ａ）は回転前
の画像データの状態を示す図、図４（ｂ）は回転後の画
像データの状態を示す図である。

【図５】本発明の第２実施例に係る画像形成装置の概略
構成を示すブロック図である。

【図６】図４に示すフレームメモリ５のワード構成を示
す説明図である。

【図７】図４に示すローカルメモリ７のワード構成を示
す説明図である。

【図８】図４に示す掃き出し装置６の概略構成を示すブ
ロック図である。

【図９】画像データワード構成変換部６ｃの動作を説明
する図であり、図９（ａ）は動作前の状態を示す図、図
９（ｂ）は動作後の状態を示す図である。

【図１０】本実施例の動作を示す図であり、図１０
（ａ）はフレームメモリ５における画像データの状態を
示す図、図１０（ｂ）はローカルメモリ７に書き込まれ
た状態を示す図、図１０（ｃ）はローカルメモリ７から
読み出されて印刷される画像データの状態を示す図であ
る。

【図１１】本発明の第３実施例に係る画像形成装置の概
略構成を示すブロック図である。

【図１２】図１１に示すフレームメモリ９のワード構成
を示す説明図である。

【図１３】図１２に示すフレームメモリ９のブロック構
成を示す説明図である。

【図１４】図１１に示すブロック画像データ回転／鏡像
変換処理装置１１の概略構成を示すブロック図である。

【図１５】図１１に示す掃き出し装置１０の概略構成を
示すブロック図である。

【図１６】本実施例の動作を示す図であり、図１６
（ａ）はフレームメモリ９上に書き戻される前の画像デ
ータの状態を示す図、図１６（ｂ）はフレームメモリ９
上に書き戻された後の画像データの状態を示す図、図１
６（ｃ）は出力される画像データの状態を示す図であ
る。

【図１７】従来のフレームメモリ１２のワード構成を示
す説明図である。

【符号の説明】

１，４，８ 描画プロセッサ ２，５，９，１２ フレームメモリ ２ａ，５ａ，７ａ，９ａ，１２ａ ワード ３，６、１０ 掃き出し装置 ３ａ 主走査方向アドレスカウンタ ３ｂ 副走査方向アドレスカウンタ ３ｃ アドレス合成部 ３ｄ データセレクタ ３ｅ，６ｆ，１０ｂ シフトレジスタ ６ａ，１０ａ，１１ａ アドレスカウンタ ６ｂ スイッチ ６ｃ 画像データワード構成変換部 ６ｄ 書き込みアドレスカウンタ ６ｅ 読み出しアドレスカウンタ ７ ローカルメモリ １１ ブロック画像データ回転／鏡像変換処理装置 １１ｂ 画像データ回転／鏡像変換処理部

Claims (3)

【特許請求の範囲】
1. 【請求項１】 主走査方向と直交する副走査方向に少な
   くとも複数のアドレス領域が配置され、該各アドレス領
   域が、前記主走査方向に所定数のビットを配列したワー
   ドで構成されたフレームメモリを備え、 前記主走査方向に沿って前記各ワードにアクセスしつ
   つ、前記フレームメモリに書き込まれた画像データを回
   転／鏡像変換させた状態で出力することのできる画像形
   成装置であって、 前記各ワードが前記主走査方向と前記副走査方向の各々
   において複数のビット数から構成され、出力画像データ
   の回転角度や鏡像変換の有無に応じて前記フレームメモ
   リの読み出し走査方向を変化させる、 ことを特徴とする画像形成装置。
2. 【請求項２】 主走査方向と直交する副走査方向に少な
   くとも複数のアドレス領域が配置され、該各アドレス領
   域が、前記主走査方向に所定数のビットを配列したワー
   ドで構成されたフレームメモリを備え、 前記主走査方向に沿って前記各ワードにアクセスしつ
   つ、前記フレームメモリに書き込まれた画像データを回
   転／鏡像変換させた状態で出力することのできる画像形
   成装置であって、 前記主走査方向に１列で前記副走査方向においては１の
   ビット数から構成されるワードが前記副走査方向に所定
   数並んだワード群を読み出し、このワード群を回転させ
   て他のメモリに書き込み、前記他のメモリに回転させて
   書き込まれたいくつかのワード群を読み出すことにより
   画像データを回転／鏡像変換させた状態で出力する、 ことを特徴とする画像形成装置。
3. 【請求項３】 主走査方向と直交する副走査方向に少な
   くとも複数のアドレス領域が配置され、該各アドレス領
   域が、前記主走査方向に所定数のビットを配列したワー
   ドで構成されたフレームメモリを備え、 前記主走査方向に沿って前記各ワードにアクセスしつ
   つ、前記フレームメモリに書き込まれた画像データを回
   転／鏡像変換させた状態で出力することのできる画像形
   成装置であって、 前記主走査方向に１列で前記副走査方向においては１の
   ビット数から構成されるワードが前記副走査方向に所定
   数並んだワード群を読み出し、このワード群を回転させ
   てから再び前記フレームメモリの元の位置に書き込み、
   すべてのワードについてこの動作を繰り返し行った後フ
   レームメモリから所定の走査方向に読み出して画像デー
   タを出力する、 ことを特徴とする画像形成装置。