JPH0554132A - 画像回転用メモリ装置 - Google Patents

Abstract

(57)【要約】 【目的】 簡単なハードウエアを使用するだけで、画像
を回転して出力する場合にも、通常の非回転の場合と同
様な処理速度で出力できる 【構成】 メモリ素子は、データバスのバス幅のビット
数と少なくとも同数のＮワード×１ビット（Ｎは任意の
整数）から構成される。変換手段は、画像データの書き
込み／読み出し時において、当該画像データの画素が行
を変える毎に、画像データの画素の順序を変換する。ア
ドレス指定手段は、画像データの書き込み時に前記メモ
リ素子のそれぞれに同一のアドレスＡを同時に与えると
ともに、画像の回転読み出し時に画像データの１行の画
素数を前記データバスのバス幅のビット数で除した数ず
つ順次異ならせたアドレスＡ′を前記各メモリ素子に同
時に与えて、非回転および回転した画像データを読み出
す。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像データを画像出力
装置によって出力する際に、画像を回転させて出力する
ことができる機能を有する画像回転用メモリ装置に関す
るものである。

【０００２】

【従来の技術】ディジタル複写機、ファクシミリ、また
はＯＡ機器に使用するプリンタのごときマーキング装置
において、データを出力する際、通常、１ページ分の画
像データを揃えるために、データは、一度バッファメモ
リに書き込まれる。たとえば、図３は従来例におけるデ
ィジタル複写機、ファクシミリ、またはＯＡ機器に使用
するマーキング装置におけるデータの流れを説明する図
である。図３に示すように、画像読取装置６０は、画像
を所定のデータバス幅で順次読み取り、データバス毎に
アドレスを与えてバッファメモリ６１に一旦格納する。
当該バッファメモリ６１からデータバス幅毎に読み出さ
れた画像データは、マーキング装置６２に送られて、当
該マーキング装置６２により画像出力が得られる。近
年、マーキング装置６２には、通常の印刷の他に、画像
を回転して出力する機能を有するものが多くなってき
た。

【０００３】画像を回転させるためには、バッファメモ
リ６１の書き込みと読み出しとを変えることにより実現
できる。図４は従来例におけるバッファメモリの一使用
例を説明する図である。図４において、原稿は、たとえ
ば、水平方向に２４画素、垂直方向に８画素からなるよ
うに構成されている。水平方向のデータは、８画素単位
でアドレス♯１から順次アドレス♯２３のバッファメモ
リ６１に書き込まれる。すなわち、８ビットが１ワード
となり、メモリＭに記憶される。画像を回転させずにそ
のまま読み出す場合には、書き込んだ時と同様に、８画
素単位（Ｍ１毎に）にアドレス♯０から順次アドレス♯
２３まで読み出す。画像を回転させて出力させたい場合
には、先ず、アドレス♯２１に割り付けられているデー
タバスのバス幅分８ビットを読み出し、第１番目に割り
付けられている１ビットをマーキング装置６２に送る。
同様の処理をアドレス♯１８、♯１５、♯１２、♯９、
♯６、♯３、♯０に割り付けられている８ビットに対し
て順次行い、図４に示す網かけ部分１ビット、すなわち
第１番目に割り付けられているデータバスのバス幅分の
データが得られる。同様にアドレス♯２１、♯１８、♯
１５、♯１２、♯９、♯６、♯３、♯０に割り付けられ
ている第２番目の１ビット毎の処理を８回行い、次のデ
ータバスのバス幅分８ビットのデータが得られる。この
ような操作は、アドレス♯２１、♯１８、・・・♯０に
対して行われた後、アドレス♯２２、♯１９、♯１６、
・・・♯４、♯１、および♯２３、♯２０、♯１７、・
・・♯５、♯２に対し順次繰り返し行われて、アドレス
♯０からアドレス♯２３分の回転画像データが得られ
る。以上のような方法と同様に、画像を回転して読み出
したい場合、書き込みと異なる順序で読み出す方法は、
たとえば、特開昭５８−１３３０７７号公報がある。

【０００４】

【発明が解決しようとする課題】しかし、上記の従来例
のように画像を回転して出力する場合、バッファメモリ
６１から１回につきデータバス幅ずつ読み出しているに
もかかわらず、１画素分のデータしか処理されないこと
になる。したがって、画像を回転して出力する場合のマ
ーキングスピードは、データバス幅が、たとえば８ビッ
トの場合、非回転時の出力に比べて１／８になるという
欠点を有する。

【０００５】本発明は、以上のような問題を解決するた
めのもので、画像を回転して出力する場合にも、通常の
非回転の場合と同様な処理速度で出力できる画像回転メ
モリ用装置を提供することを目的とする。

【０００６】

【課題を解決するための手段】前記目的を達成するため
に、本発明の画像回転用メモリ装置は、データバスのバ
ス幅のビット数と少なくとも同数のＮワード×１ビット
（Ｎは任意の整数）構成のメモリ素子（Ｍ１〜Ｍ８）か
らなり、ｍ行×ｎ列の画像データを蓄積可能なメモリ
と、データバスのバス幅のビット数と同数の連続する画
像データの画素が行に沿う方向（水平方向）にも列に沿
う方向（垂直方向）にも前記メモリの別々のメモリ素子
に蓄積されるよう、画像データの書き込み時にデータバ
スを介してメモリへ送られてくる画像データの画素の順
序を変換するとともに、画像データの読み出し時に前記
メモリから読み出された画像データの画素の順序を必要
に応じて変換する変換手段（４５）と、画像データの書
き込み時に前記メモリ素子のそれぞれに同一のアドレス
Ａを同時に与えるとともに、画像の回転読み出し時に画
像データの１行の画素数を前記データバスのバス幅のビ
ット数で除した数ずつ順次異ならせたアドレスＡ′を前
記各メモリ素子に同時に与えるアドレス指定手段（４
１、４２）とから構成される。

【０００７】

【作 用】画像データ蓄積用のメモリは、データバス
幅のビット数と同数の１ビット／ワードのメモリ素子
（Ｍ１〜Ｍ８）からなっており、これらのメモリ素子
は、並列に動作可能である。これらのメモリ素子には、
データバスのバス幅のビット数と同数の連続する画像デ
ータの画素が水平方向にも垂直方向にも前記メモリの別
々のメモリ素子に蓄積される。そのように蓄積するため
に、書き込み時には、アドレス指定手段（４１）により
同一のアドレスが同時に各メモリ素子（Ｍ１〜Ｍ８）に
与えられ、順次インクリメントされる。すなわち、アド
レス指定手段（４１）により各メモリ素子のそれぞれに
アドレス♯０、♯１、♯２、・・・と順次与えられる。
そして、その際に与えられるデータバス幅の行方向に連
続した画素は、異なるメモリ素子に記憶される。そし
て、変換手段（４６）により１ラインの画素数をバス幅
のビット数で除した数のアドレス毎に、ビット位置が入
れ替えられる。たとえば、図２に示すように、８行×２
４列の画素からなる画像データの場合、バス幅が８ビッ
トとすれば、各行を３回に分けてメモリ素子に順次アド
レスが与えられ書き込まれる。図２の場合、第１行は、
８ビットずつ３度に分けてアドレス♯０、♯１、♯２に
書き込まれる。そして、次の第２行は、８ビットずつ３
度に分けてアドレス♯３、♯４、♯５に書き込まれる
が、その際、変換手段４５により一度に書き込まれる８
画素の位置の順序の入れ替え（シフト）が行われ、その
順序が替えられた画素がメモリ素子に書き込まれる。し
たがって、画像データにおける各行の第１列の画素は、
図２に示すように、メモリ素子Ｍ１にアドレス♯０が、
メモリ素子Ｍ２にアドレス♯３が、メモリ素子Ｍ３にア
ドレス♯６が、・・・メモリ素子Ｍ８にアドレス♯２１
がそれぞれ与えられる。このようにして、画像データに
おける各行の第２列以降の画素は、図２に示すように、
それぞれの列毎に１ビットずつ順次シフトしたメモリ素
子に書き込まれる。

【０００８】次に、メモリ素子から画像データを読み出
す際には、アドレス指定手段４１からのアドレスを順次
インクリメントすると共に、データ順序変換回路４５に
よって、１ラインの画素数をバス幅のビット数で除した
数のアドレス毎に、ビット位置を書き込み時と反対方向
にシフトさせる。すなわち、図２の場合には、３つのア
ドレス毎にビット位置を書き込み時と反対方向にシフト
させる。

【０００９】画像の回転読み出しの際には、アドレス指
定手段から画像データの１行の画素数をデータバス幅の
ビット数で除した数ずつ順次シフトさせたアドレスを与
える。たとえば、図１に示すごとく、画素が８行×２４
列の場合、アドレス指定手段からの第１列目を読み出す
アドレスは、♯０、♯３、♯６、・・・♯１８、♯２１
となり、第２列目を読み出すアドレスは、♯２１、♯
０、♯３、・・・♯１５、♯１８の順序となる。このよ
うにメモリ素子の割り付けと回転用のアドレス指定手段
とを設けると、画像は、回転時および非回転時に、デー
タバス幅ずつ同時に読み出される。

【００１０】

【実 施 例】図１は本発明の画像回転用メモリ装置に
おける一実施例を説明する図である。図１において、画
像回転用メモリ装置は、画像の非回転時において、書き
込み／読み出し用のアドレスを生成するアドレスインク
リメンタ４１と、画像の回転読み出し用のアドレスを生
成する回転用アドレス生成回路４２と、画像の回転時と
非回転時との読み出しを切り替えるマルチプレクサ４３
（３１〜３８）と、データバスのバス幅のビット数と同
数のメモリ素子Ｍ１〜Ｍ８と、画像データを書き込み／
読み出しする際に画像データの順序を変換するデータ順
序変換回路４５と、画像データの書き込み／読み出し等
の指示および前記各部の制御等の処理を行うデータ処理
部４６とから構成される。

【００１１】図２は本発明におけるバッファメモリに蓄
積される画素データの割付表の一例を説明する図であ
る。図２の表は、２４×８画素からなる各画素データが
どのメモリ素子のどのアドレスに書き込まれるかが示さ
れている。１データバス幅分である水平方向の連続した
画素は、それぞれ異なる８個のメモリ素子の同一番地に
分散して書き込まれる。すなわち、画像データの水平方
向の第１ライン左端から８個の連続した画素は、順にメ
モリ素子Ｍ１、Ｍ２、Ｍ３、・・・、Ｍ８のそれぞれの
アドレス♯０に行う。このアドレスの指定は、アドレス
インクリメンタ４１により行う。次のデータバス幅であ
る８ビットの画素データの書き込みは、同様にアドレス
インクリメンタ４１により１だけ増加したアドレス♯１
に行う。さらに、次のデータバス幅である８ビットの書
き込みは、同様にアドレス♯２に行う。画像データの第
２ライン目の各８画素は、データ順序変換回路４５にお
いて、ビット位置の変換が施される。本実施例では、メ
モリ素子Ｍの順序を一つずらす。すなわち、水平方向の
第２ライン目の各８ビットの書き込みは、左端から順に
Ｍ２、Ｍ３、Ｍ４、・・・、Ｍ８、Ｍ１のアドレス♯３
に行う。次の８ビットの書き込みは、同様にＭ２、Ｍ
３、Ｍ４、・・・、Ｍ８、Ｍ１のアドレス♯４に行う。
同様に次の８ビットの書き込みは、アドレス♯５に行
う。水平方向の第３ライン目は、前記同様にデータ順序
変換回路４５を使用して、メモリ素子Ｍの順序をさらに
一つずらす。このようにして、水平方向の第８ライン目
まで順次画像データを８ビットずつ書き込む。

【００１２】非回転時における通常の画像を出力する
際、水平方向の第１ライン目は、アドレス♯０から順に
アドレス♯１、アドレス♯２の画像データをそのまま読
み出し、水平方向の第２ライン目のアドレス♯３ないし
アドレス♯５の画像データは、書き込み時と反対に、デ
ータ順序変換回路４５によって１メモリ素子だけずらし
て読み出す。以下、同様にして最終ラインのアドレス♯
２１ないしアドレス♯２３までの画像データが、８ビッ
トずつ読み出される。以上のような書き込みおよび読み
出し用のアドレスＡは、アドレスインクリメンタ４１に
より生成される。

【００１３】次に、画像を回転して出力する際の読み出
しについて説明する。たとえば、垂直方向の第１ライン
（第１列）におけるメモリ素子Ｍ１、Ｍ２、Ｍ３、Ｍ
４、Ｍ５、Ｍ６、Ｍ７、Ｍ８のアドレスに、回転用アド
レス生成回路４２によって生成されたアドレス♯０、♯
３、♯６、♯９、♯１５、♯１８、♯２１の順序を与え
る。したがって、前記のような順序のアドレスをメモリ
素子Ｍ１ないしＭ８に与えることにより８ビットを同時
に読み出し、垂直方向の第１ラインの画像データが出力
される。次の垂直方向第２ラインのＭ１、Ｍ２、Ｍ３、
・・・、Ｍ８のアドレスに上記同様に回転用アドレス生
成回路４２によって生成されたアドレス♯２１、♯０、
・・・、♯１８をそれぞれＭ１ないしＭ８に与えてＭ１
ないしＭ８の８ビットをデータ順序変換回路４５に同時
に読み出す。そして、データ順序変換回路４５で１ビッ
トだけシフトさせることにより第２列が読み出される。
同様にして、メモリ素子Ｍ１ないしＭ８にそれぞれアド
レス♯１８、♯２１、♯０、・・・、♯１５を与えて、
それらの内容を読み出して、データ順序変換回路４５で
２ビットだけシフトさせることにより第３列が読み出さ
れる。以下、同様にして、画像データの各列が同時に読
み出され、データ順序変換回路４５でデータ順序を整え
るための変換を施すことを繰り返すことにより、回転し
た画像が得られる。以上のように、本実施例によれば、
ｍ行×ｎ列に配列された画素からなる画像データが、デ
ータバスのバス幅のビット数と同数の連続する画素が行
方向にも列方向にも、別々のメモリ素子に割り付けられ
るように、アドレス回路およびデータ順序変換回路４５
を構成したので、両方向共にデータバス幅の同時アクセ
スが可能となった。したがって、画像データを回転して
出力する際にも、通常の画像処理と同じ処理時間であ
る。

【００１４】次に、回転画像を出力するためのアドレス
Ａ′を生成する回転用アドレス生成回路４２を説明す
る。回転画像を読み出す際のアドレスＡ′は、画像デー
タの１行の画素数をデータバスのビット数で除した数ず
つ順序を異ならせている。すなわち、画像データの１行
の画素数、たとえば図２に示す２４と、データバスのバ
ス幅のビット数、たとえば図２に示す８、とによって画
像回転用のアドレスＡ′が決定される。したがって、上
記のような回転用アドレス生成回路４２は、アドレス
Ａ′の規則性によって簡単な既製の減算器、加算器、あ
るいはカウンタ等を用いて容易に構成できる。また、本
発明と従来例におけるアドレス生成回路を比較すると、
本発明では、書き込み／読み出し用アドレス用生成回路
（アドレスインクリメンタ４１）と回転用アドレス生成
回路４２とが別々になる。しかし、本発明の回転用アド
レス生成回路４２は、上記のようなハードウエアだけで
構成できるため、ソフトウエアで行うより高速である。

【００１５】以上、本発明の実施例として、８ビットの
データバス幅で説明したが、データバス幅は、任意に選
択することができる。また、バッファメモリの縦と横と
の関係は、何れか一方がデータバス幅の整数倍になって
いれば良く、正方形あるいは矩形のいずれでも良い。さ
らに、回転方向は、９０度であれば左右のいずれにも行
うことが可能である。

【００１６】

【発明の効果】本発明によれば、バッファメモリに入力
した画像データを水平方向および垂直方向にも、データ
バス幅で並列に読み出せるため、画像回転時のデータ処
理時間は、従来技術に較べてデータバス幅が８ビットの
場合で１／８に、データバス幅が１６ビットの場合１／
１６に短縮される。また、回転用アドレス生成回路は、
簡単なハードウエアで構成されるから、画像処理装置を
安価にできると共に、ソフトウエアで画像を回転させる
より高速に行える。

【図面の簡単な説明】

【図１】 本発明の画像回転用メモリ装置における一実
施例を説明する図である。

【図２】 本発明におけるバッファメモリに蓄積される
画素データの割付表の一例を説明する図である。

【図３】 従来例におけるディジタル複写機、ファクシ
ミリ、またはＯＡ機器に使用するマーキング装置におけ
るデータの流れを説明する図である。

【図４】 従来例におけるバッファメモリの一使用例を
説明する図である。

【符号の説明】

４１・・・アドレスインクリメンタ ４２・・・回転用アドレス生成回路 ４３・・・マルチプレクサ（３１ないし３８） ４４・・・メモリ素子 ４５・・・データ順序変換回路 ４６・・・データ処理部

Claims (1)

【特許請求の範囲】
1. 【請求項１】 データバスのバス幅のビット数と少なく
   とも同数のＮワード×１ビット（Ｎは任意の整数）構成
   のメモリ素子からなり、ｍ行×ｎ列の画像データを蓄積
   可能なメモリと、 データバスのバス幅のビット数と同数の連続する画像デ
   ータの画素が行に沿う方向（水平方向）にも列に沿う方
   向（垂直方向）にも前記メモリの別々のメモリ素子に蓄
   積されるよう、画像データの書き込み時にデータバスを
   介してメモリへ送られてくる画像データの画素の順序を
   変換するとともに、画像データの読み出し時に前記メモ
   リから読み出された画像データの画素の順序を必要に応
   じて変換する変換手段と、 画像データの書き込み時に前記メモリ素子のそれぞれに
   同一のアドレスＡを同時に与えるとともに、画像の回転
   読み出し時に画像データの１行の画素数を前記データバ
   スのバス幅のビット数で除した数ずつ順次異ならせたア
   ドレスＡ′を前記各メモリ素子に同時に与えるアドレス
   指定手段と、 を有することを特徴とする画像回転用メモリ装置。