JPH096323A - 画像データ記憶方法および画像データ回転処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 より小さいバッファ・メモリ容量、かつ、よ
り短い時間で、標準画像データと、回転画像データとの
両方を得ることができる。 【構成】 並列駆動されるＮ個のデータ記憶手段に二次
元画像の画像データを記憶する。二次元画像を、その縦
方向または横方向のうちの一方の方向は、分割小領域の
数がデータ記憶手段の数Ｎの２倍と等しくなり、他方の
方向は、前記分割小領域の数がデータ記憶手段の数Ｎの
２倍と等しいか、それより少ない数となるように分割す
る。データ記憶手段のそれぞれに格納される分割小領域
は、二次元画像において、同一行中の複数の分割小領域
の内の多くとも２つ、かつ、同一列中の複数の分割小領
域の内の多くとも２つになるように割り当て、二次元画
像の横方向の左端と右端とを連結し、かつ、縦方向の上
端と下端とを連結して閉じた２次元空間において、各デ
ータ記憶手段に格納される同一行の２つの分割小領域が
空間的に隣接し、かつ、同一列の２つの分割小領域が空
間的に隣接するものとなるようにする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、二次元画像の画像デ
ータの格納部から、元の画像をそのまま読み出すだけで
なく、元の画像を、例えば９０度回転させた回転画像を
得る場合の、どちらの場合においても、バッファ・メモ
リの容量が少なく、かつ、高速に画像データを得ること
ができるようにするための画像データ記憶方法および画
像データ回転処理装置に関する。

【０００２】

【従来の技術】画像データ格納部に格納されている二次
元画像の画像データを読み出して、用紙に、その二次元
画像を印刷する際には、用紙の向き（紙送り方向）に応
じて画像を９０度回転させる必要が生じる場合がある。
例えば縦長の画像を横置きの用紙に印刷する場合には、
二次元画像を時計方向に９０度回転した状態の画像のデ
ータを得る必要がある。

【０００３】この画像の回転に応える技術の一つとし
て、１画面分の画像データ容量を備えるバッファ・メモ
リを設け、画像データ格納部から、このバッファ・メモ
リへ１画面分の画像データを一旦書き込み、そして、こ
のバッファ・メモリからの画像データの読み出し時に、
画素の読み出し順を操作して、プリンタなどの上位装置
に転送するという方法がある。

【０００４】ところで、大容量の画像データは、記録容
量当たりの単価が安い磁気ディスク装置等のディスク装
置に格納されることが多いが、動画像の記録再生や高速
イメージ入力、高速プリントアウト（印刷）の場合に
は、さらに高い画像データ転送スループットが要求さ
れ、それに応える技術の一つとして、複数個のディスク
装置の並列駆動が従来より行なわれている。

【０００５】この並列駆動ディスク装置は、複数のディ
スク装置を同期させて並列駆動させ、画像データの書き
込みおよび読み出しが行なえるものである。並列駆動を
効率よく利用するため、同じタイミングで必要となる画
像データを複数のディスク装置に分散させ、特定のディ
スク装置に、書き込みおよび読み出しの処理が集中しな
いようにする技術も知られている。

【０００６】以上のような従来技術を用いて、格納され
た二次元画像の画像データを、当該画像を９０度回転し
た状態の画像の画像データとして、プリンタなどの上位
装置に出力する画像データ回転処理装置の例を図２８お
よび図３１に示す。

【０００７】図２８は、画像データ格納部としてのディ
スク装置が１台の場合の画像データ回転処理装置のブロ
ック図であり、図３１は、画像データ格納部としての５
台のディスク装置が並列駆動される並列駆動ディスク装
置が使用される場合の画像データ回転処理装置のブロッ
ク図である。

【０００８】図２８の構成図において、画像データ格納
部１を構成するディスク装置１ａに格納されている画像
データは、下位入出力制御部２によってバッファ・メモ
リ３に送られ、一時的に格納される。この下位入出力制
御部２によってバッファ・メモリ３に格納される際、画
像データは、画像データ格納部１への格納時と同じ向き
に格納される。この例では図２９Ａに示すように、二次
元画像の上側の画素データを優先した順で、二次元画像
の横方向の左から右方向に画素データが順次書き込まれ
る。

【０００９】このバッファ・メモリ３に格納されたデー
タは読み出されて、上位入出力制御部４を通じて上位装
置５に出力される。バッファ・メモリ３からの画像デー
タの読み出しに当たって、画像データ格納部１への格納
時と同じ状態の画像（以下、この画像を標準画像とい
う）を得る場合には、バッファ・メモリ３からは書き込
みと同じ順序で画素データを取り出し、標準画像を時計
方向に９０度回転した回転画像を得る場合には、バッフ
ァ・メモリ３からは、画像データは、この例では図２９
Ｂに示すように、画像の左側の画素データを優先した順
で、二次元画像の縦方向の下から上方向に画素データが
取り出される。この例では、上位装置５は受け取ったデ
ータを画像印刷装置６に出力し、印刷させる。

【００１０】図３０は、図２８の装置におけるデータ転
送のタイミング図であり、横軸は時間の経過を示してい
る。そして、図３０Ａは、下位入出力制御部２からバッ
ファ・メモリ３へ画像データが転送される入力期間Ｐin
を示し、また、図３０Ｂは、バッファ・メモリ３から上
位入出力制御部４により上位装置へデータが転送される
出力期間Ｐout を示す。この図３０は、読み出し画像の
画面数が１の時のタイミングを示している。

【００１１】画像データ格納部１を構成するディスク装
置１ａに格納されている画像データ配列は最大のスルー
プットが出せるよう連続配置されているものとすると、
下位入出力制御部２により画像データ格納部１からバッ
ファ・メモリ３へのデータ転送時間は、ディスク装置１
ａの持続転送速度（連続してデータを転送するときの速
度。以下同じ）にほぼ反比例する。また、バッファ・メ
モリ３から上位装置５への転送時間は、バッファ・メモ
リ３の持続転送速度にほぼ反比例する。図３０は、ディ
スク装置１ａの持続転送速度が、バッファ・メモリ３の
持続転送速度の１／６〜１／５とした場合のものであ
り、画像データ格納部１は１個のディスク装置１ａのみ
からなるので、図２８の装置の例の場合には、図示のよ
うに、入力期間Ｐinは出力期間Ｐout の５〜６倍にな
る。

【００１２】次に、図３１の並列駆動ディスク装置を用
いた場合の画像データ回転処理装置について説明する。
この図３１の例で、図２８の例の構成図と異なる点は画
像データ格納部１１が、複数台、この例では５台のディ
スク装置で構成され、その５台のディスク装置１１Ａ，
１１Ｂ，１１Ｃ，１１Ｄ，１１Ｅが並列駆動される点で
ある。他の構成要素と、処理の流れは同じである。

【００１３】この例の場合、画像データ格納部１１の５
台のディスク装置１１Ａ，１１Ｂ，１１Ｃ，１１Ｄ，１
１Ｅには、図３２のデータ格納図に示すように、二次元
画像の画像データは、垂直方向の５画素毎に１画素ずつ
が１つのディスク装置に格納されるものであり、二次元
画像の上側が優先されて、水平方向に左から右方向に順
に格納されている。つまり、図３２において、横方向を
行、縦方向を列と呼ぶと、第１行、第６行、第１１行、
…の画素データがディスク装置１１Ａに、第２行、第７
行、第１２行、…の画素データがディスク装置１１Ｂ
に、第３行、第８行、第１３行、…の画素データがディ
スク装置１１Ｃに、…というように、５行おきの１行の
画素データが、それぞれ一つのディスク装置に格納され
ているものである。

【００１４】この例の場合には、下位入出力制御部１２
は、５台のディスク装置１１Ａ〜１１Ｅから、５行分の
画素データを１画素ずつ順次に読み出す。すなわち、垂
直方向の５画素を、同時に読み出し、それを水平方向に
繰り返してバッファ・メモリ１３に格納する。上位入出
力制御部１４、上位装置１５および画像印刷装置１６に
関する処理動作は、図２８の例と全く同様である。

【００１５】以上のようにして、図３１の例の場合に
は、５台のディスク装置１１Ａ〜１１Ｅから必要とされ
る画像データがほとんど同じタイミングで得られ、画像
データ格納部１１からの画像データの取り出し時の転送
速度の負荷を、５台のディスク装置１１Ａ〜１１Ｅに均
等に分散させることができる。

【００１６】この図３１の例の場合のデータ転送のタイ
ミングは、図３３に示すようなものとなる。この図３３
のデータ転送タイミング図においても、横軸は時間の経
過を示している。前述の図２８の装置の場合の図３０の
タイミング図と同様に、図３３Ａは、下位入出力制御部
１２からバッファ・メモリ１３へ画像データが転送され
る入力期間Ｐin´を示し、また、図３３Ｂは、バッファ
・メモリ１３から上位入出力制御部１４により上位装置
１５へデータが転送される出力期間Ｐout （図２８の例
と同じになる）を示す。なお、この図３３も読み出し画
像の画面数が１の時のタイミングを示す。

【００１７】この場合、並列駆動であるので、５台のデ
ィスク装置１１Ａ〜１１Ｅのそれぞれの持続転送速度が
等しく、並列駆動が理想的に行なわれれば、画像データ
格納部１１のデータのバッファ・メモリ１３への転送時
間は、１台のディスク装置による転送時間の１／５にな
る。つまり、５台のディスク装置による実効的な持続転
送速度は、１台のディスク装置の持続転送速度の５倍に
なる。

【００１８】図３３のタイミング図は、図３１の例の５
台のディスク装置１１Ａ〜１１Ｅのそれぞれの持続転送
速度が、バッファ・メモリ１３の持続転送速度の１／６
〜１／５とした場合であり、５台のディスク装置による
実効的な持続転送速度は、バッファ・メモリ１３の持続
転送速度を越えない。しかし、ディスク装置の並列駆動
により、画像データ格納部１１からのデータの実効的な
持続転送速度がバッファ・メモリ１３の持続転送速度を
越える場合には、期間Ｐin´はバッファ・メモリ１３の
持続転送速度に依存する。

【００１９】このように図３１の構成は、図２８の構成
の画像データ格納部１が有するデータ転送速度（スルー
プット）の低さを改善する技術である。

【００２０】以上説明した画像データ回転処理装置の例
では、バッファ・メモリ３または１３は、画像データの
１画面分のメモリ容量を有する構成となっている。しか
し、このようにバッファ・メモリが１画面分のメモリ容
量しか有していない場合には、このバッファ・メモリか
ら読み出しが完了しない限り、次の１画面分の画像デー
タの書き込みができず、画像データ格納部が有するスル
ープットをそのまま活かすことができず、転送効率が半
減する。このことは、画像データを連続して読み出す必
要がある場合に、特に問題となる。

【００２１】すなわち、図２８あるいは図３１の例にお
いて、画面数が複数枚の画像データを画像データ格納部
から読み出して上位装置に転送する場合には、図３４に
示すようなタイミングとなる。この図３４のタイミング
図の対象となる装置の構成においては、画像データ格納
部の持続転送速度は図３１の例と同一と想定している。

【００２２】この場合、バッファ・メモリは、図３４に
示すように、下位入出力制御部からバッファ・メモリへ
のデータ転送のフェーズ（図３４Ａ）と、バッファ・メ
モリから上位入出力制御部へのデータ転送のフェーズ
（図３４Ｂ）とに時分割されて処理される。ここで、下
位からバッファ・メモリへの転送時間、バッファ・メモ
リから上位への転送時間が同一であると想定し、その時
間をＴとすると、転送する画像データがＸ画面分（Ｘは
２以上の整数）あるとした場合、コマンド・オーバーヘ
ッドやディスク装置の初期アクセス時間等を無視する
と、画像データ格納部から上位装置へのデータ転送完了
までの時間Ｗの一般式は、 Ｗ＝２ＸＴ …（１） となる。

【００２３】この問題点に対し、バッファ・メモリを画
像データ２面分持ち、書き込み用として１面、読み出し
用として１面使い、それらを交互に切り替える方法が従
来より知られている。この方法は、通常、バンク切り替
え方式と呼ばれている。

【００２４】このバンク切り替え方式を用いて、格納さ
れた画像データを９０度回転して上位装置へ出力する画
像データ回転処理装置の例を図３５に示す。

【００２５】この例も、基本的には、前述の図２８や図
３１と同様の構成を備えており、ディスク装置２１ａを
備える画像データ格納部２１、下位入出力制御部２２、
バッファ・メモリ２３、上位入出力制御部２４、上位装
置２５、画像印刷装置２６とからなっている。しかし、
この図３５の例では、バッファ・メモリ２３が２つのメ
モリバンク、つまりバッファ・メモリ２３Ａ，２３Ｂに
分割された構成となっている点が前記の例と異なる。

【００２６】この例の場合、バッファ・メモリ２３Ａ，
２３Ｂは各々１画面分の画像メモリを有し、片方がデー
タ格納に用いられるとき、もう一方はデータ取り出しに
用いられる。この例の場合において、複数画面分の画像
データを、画像データ格納部２１から上位装置２５に転
送する場合には、図３６に示すようなタイミングとな
る。

【００２７】すなわち、図３４のタイミング図に示した
のと同様に、図３６Ａに示すタイミングでバッファ・メ
モリ２３Ａまたは２３Ｂの一方にそれぞれ格納された各
々の１画面分のデータは、図３６Ｂに示す各々斜め右下
の次の１画面分の処理タイミングで取り出される。しか
し、各取り出し処理タイミングは、それぞれ次の画像デ
ータの格納処理のタイミングとオーバーラップしている
ので、全体の転送時間は短縮されている。図３６Ｂにお
いて、枠内の英字ＡまたはＢは、使用するバッファ・メ
モリ２３Ａまたは２３Ｂを示すもので、それぞれのサフ
ィックスに対応している。

【００２８】この例の場合、図３４と同様にバッファ・
メモリと下位、上位との転送時間が同一であると想定
し、その時間をＴとし、コマンド・オーバーヘッドやデ
ィスク装置の初期アクセス時間等を無視すると、上位装
置へのデータ転送完了までの時間Ｗの一般式は、 Ｗ＝（Ｘ＋１）Ｔ …（２） となる。このように図３５の構成は、バッファ・メモリ
の制約によるデータ転送速度（スループット）の低さを
改善する技術を用いたものである。

【００２９】以上の従来技術の画像データ回転処理装置
の例では、９０度回転画像を得るためにバッファ・メモ
リとして画像データの１画面分あるいは２画面分の容量
を有する場合について説明した。

【００３０】しかし、画像の密度が増し、階調が増し、
色が付くと、１画面当たりの画像データが大きくなり、
必要となるバッファ・メモリ容量も大きくなる。これは
装置価格を上昇させる大きな要因となる。例えば、４０
０ドット／インチ、２５６階調（８ビット）、単色、画
像サイズ＝１２インチ×８．５インチとした場合、１画
面分の画像データは、（４００×１２）×（４００×
８．５）×８÷８＝１６，３２０，０００バイトとな
る。つまり、１画面分だと約１６Ｍバイト、２画面分だ
と約３２Ｍバイトになる。

【００３１】このため、バッファ・メモリの容量を削減
することが重要である。ただし、標準画像（非回転画
像）だけでなく、９０度回転画像を得るときでもスルー
プットを落とさずにバッファ・メモリの容量が削減でき
ることが望まれる。

【００３２】９０度回転画像を得るときでもスループッ
トを落とさずにバッファ・メモリの容量を削減する技術
として、二次元画像データを画像データ格納部に格納す
るに当たって、二次元画像ＩＭを縦方向および横方向に
分割して複数個の分割小領域に区分し、それら分割小領
域を複数のディスク装置に分散させて格納しておく方法
が考えられる。

【００３３】この場合の分散格納のさせ方として、特開
昭６３−４０９７２号公報の「メモリ制御方式」や特開
昭６３−９５６９４号公報の「パターンデータの縦横変
換装置」が知られている。

【００３４】

【発明が解決しようとする課題】これらの公報に記載さ
れている技術は、いずれも対象は１ビット構成のメモリ
素子に関するものであるので、前記の分割小領域単位で
取り扱う場合とは対象が異なるが、その考え方は、並列
駆動ディスク装置で、分割小領域単位で画像データを取
り扱う場合にも応用できると考えられる。その場合、標
準画像あるいは９０度回転画像の、どちらの画像を得る
場合でも、複数のディスク装置が画像データを順次、送
り出してくれるので、余分なバッファ・メモリを持たな
くても済むようにできることが期待できる。

【００３５】図３７、図４１、図４５は、以上の従来技
術から想起される画像データ格納部への画像データの格
納形式の例を示したものであり、それぞれ異なった形式
である。いずれも、並列駆動される４台のディスク装置
ＤＡ，ＤＢ，ＤＣ，ＤＤに、区分された画像データを格
納させるが、どう区分し、どう配分し、どう配列させる
かが異なる。なお、ここでは、横長画像を標準画像（非
回転画像）とする。また、分割された画像のかたまりで
ある分割小領域をタイルと呼ぶこととする。

【００３６】図３７の格納形式例（１）では、まず、図
３７Ａに示すように、二次元画像を横方向に４等分し、
そして、その４等分の画像の各々を縦方向に、さらに１
６等分する。そして、その１６等分した最小単位の画像
をタイルとする。つまり、１つのタイルは１画面を６４
等分したものとする。

【００３７】そして、この例では、図３７Ｂに示すよう
に、二次元画像において、横方向の位置が同じタイル、
つまり同じ列（図３７Ａ及び図３７Ｂにおいて、白抜
き、斜線、網点など、同じ模様が施してある部分）にあ
る１６個のタイルは、それぞれ同じ１台のディスク装置
に格納し、かつ、異なる列にある１６個のタイルは、そ
れぞれ別のディスク装置に格納する。つまり、４台のデ
ィスク装置ＤＡ，ＤＢ，ＤＣ，ＤＤの各１台のディスク
装置には、図３７Ａの各１列の１６個のタイルがそれぞ
れ格納される。

【００３８】この場合、各ディスク装置には、画像の上
側から順にタイルが格納される。図３７Ａ及び図３７Ｂ
の各タイル内の数字は１つのディスク装置内での各タイ
ルの格納位置を示している。このタイル内の数字の意味
は以下の各図において、同じである。そして、タイルに
施されている白抜き、斜線、網点などの模様の種類は個
々のディスク装置に対応している。このタイルの模様に
ついては、後述する他の各図において同様である。

【００３９】次に、図４１の格納形式例（２）では、図
４１Ａに示すように、横方向および縦方向にそれぞれ４
等分して、二次元画像を大きく１６等分に分割する。そ
して、１６分割された画像（図４１Ａにおいて、白抜
き、斜線、網点など、同じ模様が施してある部分）の各
々を、さらに、縦方向に４等分し、その最小の分割単位
をタイルとする。したがって、図３７の例と同様、１つ
のタイルは１画面を６４等分したものとなる。

【００４０】この例の場合には、図４１Ａで、元の二次
元画像の１６分割画像である同じ模様が施してある部分
毎に格納ディスク装置を割当て、縦横１つずつ同じ方向
（右下方向）にずらした位置にある１６分割画像は同じ
ディスク装置に割当てる。そして、各タイルは画像の上
側から順に配列させて格納させる。ここで、横方向にお
いては左端のタイルと右端のタイルとを連結し、縦方向
においては上端のタイルと下端のタイルとを連結した二
次元空間（閉じた二次元空間）を想定し、対象となる二
次元画像はその空間上で位置付ける。例えば、上から右
下方向に縦横１つずつずれたタイルを追っていくとする
と、二次元画像において、ある下端タイルの次のタイル
は１つ右の上端タイルとなる。

【００４１】次に、図４５の格納形式例（３）では、図
４１の格納形式例（２）と同様に、二次元画像を、その
縦横それぞれの方向に大きく４等分して１６分割し、そ
の１６分割された画像（図４５Ａにおいて、白抜き、斜
線、網点など、同じ模様が施してある部分）の各々を、
さらに、横方向に４等分し、その最小の分割単位をタイ
ルとする。この例の場合も、図３７や図４１の例と同
様、１つのタイルは１画面を６４等分したものとなる。

【００４２】そして、この例の場合には、図４１の格納
形式例（２）と同様にして、図４５Ａで、元の二次元画
像の１６分割画像である同じ模様が施してある部分毎に
格納ディスク装置を割当て、縦横１つずつ同じ方向（右
下方向）にずらした位置にある１６分割画像は同じディ
スク装置に割当てる。ただし、各ディスク装置におい
て、各タイルは画像の左側から順に配列させて格納させ
る。

【００４３】ここで、画像データ回転処理装置のバッフ
ァ・メモリが図３５に示した例のように、それぞれ１画
面分の容量を有する２個のメモリバンクから構成されて
いる場合には、画像データ格納部として、上記の図３
７、図４１、図４５に示した３通りの格納形式例の並列
駆動ディスク装置を適用したときには、上記の３つの例
の間には何ら性能に差が出ない。

【００４４】しかし、得る必要がある画像が標準画像
（非回転画像）だけであり、２画面分のバッファ・メモ
リを有する場合と同一の転送速度を得るのに十分かつ最
小のバッファ・メモリの容量を比較するならば、図３７
及び図４１の例の場合には、画像の上側から順に各ディ
スク装置にタイルが格納されているので、それぞれ図３
８及び図４２の読み出し時のアクセス例に示すように、
最小のバッファ・メモリは、二次元画像の横方向のタイ
ル数である４タイルの２倍、つまり８タイルでよい。

【００４５】すなわち、図３８および図４２に示すよう
に、まず、図３７Ａおよび図４１Ａの二次元画像の一番
上の行の４タイルが、４個のディスク装置ＤＡ〜ＤＤか
ら、それぞれ１タイルずつ読み出され、バッファ・メモ
リの一方のメモリバンクに書き込まれる。この書き込み
が完了したら、その一方のメモリバンクからは書き込ま
れたデータの読み出しが開始され、その読み出されたデ
ータが上位入出力制御部を介して上位装置に転送され
る。

【００４６】これと同時に、バッファ・メモリの他方の
メモリバンクが書き込み状態にされて、上から２行目の
４タイルが、４個のディスク装置ＤＡ〜ＤＤから、それ
ぞれ１タイルずつ読み出され、この他方のメモリバンク
に書き込まれる。

【００４７】そして、この他方のメモリバンクへの書き
込みが完了したら、バッファ・メモリでは、２つのメモ
リバンクの書き込み、読み出し状態を反転し、データの
読み出し、書き込みを上述と同様にして繰り返す。以
下、図３７Ａおよび図４１Ａの最下行の４タイルのデー
タまで、同様の動作が繰り返されて、標準画像が読み出
され、上位装置に転送される。

【００４８】上述の説明からも分かるように、図３７お
よび図４１の例において標準画像を得る場合には、バッ
ファ・メモリとしては、４タイル分の容量の２個のメモ
リバンクを設け、図３８及び図４２のバッファ・メモリ
のバンク切替タイミング（図において、○印を付したポ
イントが切替ポイントである。以下の説明において、各
アクセス例の図において同じである。）に示すように、
これら４タイル分の２個のメモリバンクを、交互に、二
次元画像の１行分のタイル毎に切り替えて使用すればよ
いのである。

【００４９】しかし、図４５の例の場合には、二次元画
像の１６分割画像は、横方向にさらに４分割されている
ため、図４６の読み出し時のアクセス例に示すように、
バッファ・メモリは、二次元画像の横方向のタイル数で
ある４タイル×４＝１６タイルの２倍、つまり３２タイ
ル分必要になる。そして、この例の場合には、１６タイ
ル分の容量の２個のバッファ・メモリが、交互に、１行
のタイル毎に切り替えられて使用されるものである。し
たがって、図４５の格納形式では、標準画像を得るの
に、図３７および図４１の格納形式の例の４倍のバッフ
ァ・メモリの容量が必要になる。

【００５０】上記の説明では、公平に比較するためにタ
イルの面積を統一したが、図３７及び図４１の例におい
てはタイルを更に小さい面積にすれば、その分バッファ
・メモリ容量を小さくすることが可能である。

【００５１】次に、転送時間について考える。ここで、
図３８、図４２、図４６においてデータ転送は時間的に
図の上から下に経過しており、上下方向の幅は、時間の
長さを示す。

【００５２】そして、図３８、図４２、図４６におい
て、昇順に連続する番号のタイルはアクセス的に隣接し
ており、あるタイルから次のタイルに移る時のアクセス
時間をまったく必要としないものとする。また、連続し
ない番号のタイルはアクセス的に隣接しておらず、ある
タイルから次のタイルに移る時のアクセス時間をＴと同
じ時間だけ必要とするものとする。ここで、Ｔは１タイ
ル分の画像データを１台のディスク装置が転送するのに
要する時間と定義する。

【００５３】また、上位入出力制御部を通してバッファ
・メモリから上位装置へ転送する能力は１台のディスク
装置の５倍であるとの仮定の下で、タイル４つ分の画像
データをバッファ・メモリから上位装置へ転送する時間
もおおよそＴと同じであるとする。

【００５４】以上の仮定を元に上述した各例の標準画像
を得る場合の転送時間を比較すると、次のようになる。

【００５５】すなわち、図３７の例、図４１の例、図４
５の例の各例で、転送時間は同じになり、１画面分の画
像データの転送を完了する時間は、前述の式（２）（Ｗ
＝（Ｘ＋１）Ｔ）から、１７Ｔとなる。これは、それぞ
れ図３８、図４２、図４６からも理解されよう。

【００５６】次に、図３７、図４１、図４５の各例で、
９０度回転画像を得る場合について説明する。

【００５７】すなわち、図３７、図４１、図４５の各例
において、２画面分のバッファ・メモリを有する場合と
ほぼ同一の転送速度を得るのに十分かつ最小のバッファ
・メモリ容量を比較すると、このときの図３７、図４
１、図４５の各例に対応する読み出しアクセスを示す図
である図３９、図４３、図４７に示す通りとなり、順に
１２８タイル分、３２タイル分、８タイル分となり、３
つの構成の間で差が出る。

【００５８】すなわち、９０度回転画像を得るには、縦
一列毎のタイルが必要となるが、図３７の格納形式例
（１）では、各１台のディスク装置に、画面の横方向の
位置が同じ縦１列の１６個のタイルが格納されているの
で、図３９に示すように、４台のディスク装置ＤＡ〜Ｄ
Ｄを並列に駆動して、９０度回転画像を得るようにする
場合には、バッファ・メモリとして１画面分が必要とな
る。このため、２個のバッファ・メモリのそれぞれは、
６４タイル分の容量を有している必要があり、２個のバ
ッファ・メモリで合計１２８タイル分が必要となるもの
である。

【００５９】これに対して、図４１の例の場合には、バ
ッファ・メモリから９０度回転した画像を読み出すとき
に必要な画像データが、二次元画像の１６分割画像を単
位として、４台のディスク装置ＤＡ〜ＤＤに均等に分散
されて格納されているので、この図４１の格納形式例
（２）で９０度回転画像を得る場合には、図４３に示す
ように、バッファ・メモリの容量は、二次元画像の１６
分割画像である４タイルのディスク装置４台分である１
６タイルの２倍のタイル、つまり、３２タイル分でよ
い。

【００６０】さらに、図４５の例の場合には、図４５Ａ
に示されるように、４台のディスク装置ＤＡ〜ＤＤに
は、バッファ・メモリから９０度回転した画像を読み出
すときに必要な画像データ、つまり、縦方向の１列のデ
ータは、１タイル単位で均等に分散されて格納されてい
る。したがって、この図４５の例で９０度回転画像を得
る場合には、図４７に示すように、バッファ・メモリの
容量は、ディスク装置４台分である４タイルの２倍のタ
イル、つまり、８タイル分でよい。

【００６１】一方、転送速度は、昇順連続でない番号の
タイルへのアクセス分としてＴずつ時間がふえるので、
図３９、図４３、図４７では、転送完了までの時間は順
に１７Ｔ、１９Ｔ、２０Ｔとなる。

【００６２】ここまでを整理すると、転送速度（２０Ｔ
以下）の維持を前提にすると、画像データ転送に必要な
バッファ・メモリ容量は次のようになる。

【００６３】格納形式が図３７の例（１）のとき、標準
画像では８タイル分、９０度回転画像では１２８タイル
分である。格納形式が図４１の例（２）のとき、標準画
像では８タイル分、９０度回転画像では３２タイル分で
ある。格納形式が図４５の例（３）のとき、標準画像で
は３２タイル分、９０度回転画像では８タイル分であ
る。

【００６４】したがって、標準画像と９０度回転画像の
両画像を得るためのバッファ・メモリの必要最低限容量
は、図３７の格納形式例（１）では１２８タイル分、図
４１の格納形式例（２）では３２タイル分、図４５の格
納形式例（３）では３２タイル分となり、図３７の格納
形式例（１）よりも、図４１あるいは図４５の格納形式
例（２）、（３）の方が望ましい。

【００６５】次に、参考までに、バッファ・メモリ容量
を少なめに制限したとき、画像データの転送完了までの
時間がどのように影響を受けるかを説明する。

【００６６】例えば、図３７の例の格納形式において、
９０度回転画像を得るとき、バッファ・メモリ容量が１
６タイル分しかないと想定して、図４０を参照しながら
説明する。

【００６７】前述したように、９０度回転画像を得るに
は、画像の同一水平位置（横方向位置）にある画素の上
から下までを全て揃えなければならない。バッファ・メ
モリからは、画像の下側から上側にタイルを順に読み出
すことで、９０度回転画像が取り出される。

【００６８】このように一列のタイルのデータをバッフ
ァ・メモリ内に揃えるために１６個のタイルのデータを
読み出さなくてはならない。ここで、以下に説明する例
では、ディスク装置へ同じデータを２度アクセスすると
アクセス時間がかかるので、それを避けるため、バッフ
ァ・メモリは、その容量分をディスク装置の数に応じて
分割し、その分割メモリ部分を個々のディスク装置ごと
に占有させるような構成は取らず、一体として使用する
構成とし、かつ、２バンク切り替え方式ではなく、図３
４で説明したバッファ・メモリを下位転送フェーズと上
位転送フェーズとに分けたデータ転送方式を採るように
する。バッファ・メモリが１６タイルを超える容量を有
していないからである。

【００６９】上記のような構成において９０度回転画像
を得る場合には、まず、右側の１６個のタイルのデータ
を、ディスク装置ＤＡからバッファ・メモリに転送す
る。このとき、転送時間として１６Ｔだけ時間がかか
る。次に、転送したデータを上位に転送する。このバッ
ファ・メモリから上位に転送する時間は、その転送速度
が１台のディスク装置の５倍あるという想定の下では、
１６Ｔ÷５＝３．２Ｔ≒３Ｔかかる。

【００７０】以後、同様な動作を読み出すディスク装置
を変えて３回繰り返すことによって９０度回転画像が得
られる。このときの転送完了までの時間は （１６Ｔ＋３Ｔ）×４＝７６Ｔ となる。これは標準画像での転送時間である約１７Ｔの
約４．５倍の時間である。

【００７１】次に、同様に、図４１の例の格納形式例
（２）において、９０度回転画像を得るときに、バッフ
ァ・メモリ容量が１６タイル分しかないと想定した場合
を、図４４を参照しながら説明する。

【００７２】前述したように、画像の同一水平位置にあ
る画素を上から下まで全てバッファ・メモリ内に揃える
ために１６個のタイルのデータを読まなくてはならな
い。前述と同様に、ディスク装置へ同じデータを２度ア
クセスするとアクセス時間がかかるので、それを避ける
ものとする。

【００７３】このとき、図４１の例の格納形式の場合に
は、縦方向にも画像の１６分割画像が４台のディスク装
置に均等に分散されているので、バッファ・メモリは、
その容量分をディスク装置の数に応じて分割し、その分
割メモリ部分を個々のディスク装置ごとに占有させる構
造を採る。しかし、図４０と同様、２バンク切り替え方
式ではなく、下位転送フェーズと上位転送フェーズとに
分けたデータ転送方式を採る。

【００７４】この例の場合には、図４４に示すように、
まず、左側の１６個のタイルのデータを４台のディスク
装置から並列にバッファ・メモリに転送するのに４Ｔだ
け時間がかかる。その後、バッファ・メモリから上位に
転送する時間は、前述したように、約３Ｔかかる。以
後、同様な動作を３回繰り返すことによって９０度回転
画像が得られる。このときの転送完了までの時間は （４Ｔ＋３Ｔ）×４＝２８Ｔ となる。これは標準画像での転送時間である約１７Ｔの
約１．６倍の時間である。

【００７５】図４５の格納形式例（３）において、バッ
ファ・メモリの容量を少なくしたときの転送時間に対す
る影響は図では説明しないが、図４１の格納形式例
（２）とは逆に標準画像を得るときに同等の時間遅延
（バッファ・メモリ容量が１６タイル分のときの約１．
６倍の時間）が生じる。

【００７６】ここまでの説明を整理すると、バッファ・
メモリ容量として、１６タイル以下、すなわち１／４画
面以下の維持することを前提にすると、画像データ転送
に必要な時間（コマンド・オーバーヘッド、ディスク装
置の初期アクセス時間を除く）は次のようになる。

【００７７】格納形式が図３７の例（１）のとき、標準
画像では１７Ｔ、９０度回転画像では７６Ｔである。格
納形式が図４１の例（２）のとき、標準画像では１７
Ｔ、９０度回転画像では２８Ｔである。格納形式が図４
５の例（３）のとき、標準画像では２８Ｔ、９０度回転
画像では２０Ｔである。

【００７８】以上のような技術に対して、９０度回転画
像を得るときでもスループットを落とさず、かつ、バッ
ファ・メモリを低減させる非常に単純な方法として、並
列に駆動するディスク装置の数を増加させる方法があ
る。

【００７９】例えば、図４８に示すように、１画面を縦
方向に８等分、かつ、横方向に８等分し、図４９に示す
ように、８台の同一性能のディスク装置に、図４８で同
じ模様を施したタイルは、それぞれ一つのディスク装置
に格納されるように、画像データを分散させて格納して
おく。すなわち、１タイルごとに格納ディスク装置を割
り当て、縦、横、１タイル分づつ同じ方向（右下方向）
にずらした位置にあるタイルは、同じ一つのディスク装
置に格納する。

【００８０】そして、標準画像（非回転画像）を得ると
きは、バンク切り替えができるように上側のタイル２段
分のバッファ・メモリを持てば各区分された画像データ
を図３６に示したようなタイミングでデータ転送が可能
であり、そのときのアクセスの様子は図５０のようにな
る。一方、９０度回転画像を得るときは、同様に左側の
タイル２列分のバッファ・メモリを持てばよく、アクセ
スの様子は図５１のようになる。

【００８１】つまり、以上のように、Ｎ（Ｎは２以上の
整数）個のディスク装置を用いた画像データ格納方法に
おいては、標準画像、９０度回転画像のいずれの画像を
得るときでも、バッファ・メモリは、その容量として２
／Ｎ画面分持てば、図３６に示したようなタイミングで
データ転送が可能となる。すなわち、必要なバッファ・
メモリ容量は並列駆動させるディスク装置数Ｎに反比例
する。図４１の格納形式例（２）や図４５の格納形式例
（３）のように、ディスク装置が４台であれば１／２画
面分、１０台であれば１／５画面分、２０台であれば１
／１０画面分となる。

【００８２】しかしながら、以上説明したような従来技
術を応用して想起される技術では次のような欠点があ
る。

【００８３】従来の単純なバンク切り替え技術では９０
度回転画像を得るのに、２画面分の容量のバッファ・メ
モリが必要であった。そのため、前述したように、特に
カラー多値、高密度画像の場合には、大容量メモリをバ
ッファ・メモリとして使用しなければならず、価格が高
くなるという経済面での欠点がある。

【００８４】また、ディスク装置をＮ（Ｎは２以上の整
数）台用いた並列駆動ディスク方式の技術では、標準画
像を得るときには、バッファ・メモリ容量を１／Ｎある
いはそれ以下の画面分にすることもできるが、その場合
には、９０度回転画像を得るのに要する時間が標準画像
時のＮ倍以上になってしまうという欠点がある。つま
り、バッファ・メモリ容量と所要時間とがおおよそ反比
例する関係にあり、同時に両方を小さくすることができ
ないという欠点がある。

【００８５】また、並列駆動するディスク装置の数を増
加させて、バッファ・メモリ容量と所要時間を共に小さ
くする方法もあるが、この方法の場合には、ディスク装
置の数に比例して価格が高くなるという経済面での欠点
がある。

【００８６】この発明は、以上のような欠点にかんが
み、より小さいバッファ・メモリ容量、かつ、より短い
時間で、標準画像データと、回転画像データとの両方を
得ることができるようにすることを目的とする。

【００８７】すなわち、この発明の目的の１つは、並列
駆動のＮ個のデータ記憶手段に格納された画像データか
ら例えば９０度回転させた画像データを得るのに要する
バッファ・メモリの容量を、並列駆動の画像データ記憶
手段の数を増加することなく、更に低減することであ
る。

【００８８】また、この発明の目的の他の１つは、格納
された画像データから例えば９０度回転させた画像デー
タを得るのに要する時間を、並列駆動の画像データ記憶
手段の数を変えずに短縮することである。特に、複数画
面の画像データを連続処理する場合の時間を短縮するこ
とである。

【００８９】

【課題を解決するための手段】上記課題を解決するた
め、この発明による画像データ記憶方法は、並列駆動さ
れるＮ個のデータ記憶手段に二次元画像の画像データを
記憶するに際し、前記二次元画像を、その縦方向および
横方向に分割し、その分割小領域単位で画像データを、
前記データ記憶手段のそれぞれに記憶する方法におい
て、前記二次元画像を、その縦方向または横方向のうち
の一方の方向は、前記分割小領域の数が前記データ記憶
手段の数Ｎの２倍と等しくなり、他方の方向は、前記分
割小領域の数が前記データ記憶手段の数Ｎの２倍と等し
いか、それより少ない数となるように分割し、前記デー
タ記憶手段のそれぞれに格納される前記分割小領域は、
前記二次元画像において、同一行中の複数の分割小領域
の内の多くとも２つ、かつ、同一列中の複数の分割小領
域の内の多くとも２つになるように割り当て、前記二次
元画像の横方向の左端と右端とを連結し、かつ、縦方向
の上端と下端とを連結して閉じた２次元空間において、
前記各データ記憶手段に格納される前記同一行の２つの
分割小領域が空間的に隣接し、かつ、前記同一列の２つ
の分割小領域が空間的に隣接するものとなるようにした
ことを特徴とする。

【００９０】また、この発明による画像データ回転処理
装置は、後述する図１の実施例のブロック図の参照符号
を対応させると、並列駆動されるＮ個のデータ記憶手段
１０１−１〜１０１−Ｎからなる画像データ格納部１０
１と、前記画像データ格納部１０１から読み出した画像
データを一時的に記憶するためのバッファ・メモリ１０
３と、前記バッファ・メモリ１０３への前記画像データ
格納部１０１からの画像データの書き込みと、前記バッ
ファ・メモリ１０３からの前記画像データの読み出しを
制御することにより、前記画像データ格納部に格納した
ときの画像の向きの標準画像のデータを前記バッファ・
メモリ１０３から読み出すモードと、前記標準画像に対
して９０度単位で回転した回転画像のデータを前記バッ
ファ・メモリ１０３から読み出すモードとを管理する管
理部１０５とを備える画像データ回転処理装置におい
て、前記画像データ格納部のＮ個のデータ記憶手段１０
１−１〜１０１−Ｎには、二次元画像がその縦方向およ
び横方向に分割され、かつ、分割結果の分割小領域の縦
方向および横方向のうちの一方の方向の数が前記データ
記憶手段の数Ｎの２倍と等しくなり、他方の方向の数が
前記データ記憶手段の数Ｎの２倍と等しいか、それより
少ない数となるように分割された前記分割小領域単位
で、その画像データが、それぞれ記憶されており、前記
各データ記憶手段に格納されている前記分割小領域は、
前記二次元画像において、同一行に多くとも２つ、か
つ、同一列に多くとも２つになるように割り当てられて
いると共に、前記二次元画像の横方向の左端と右端とを
連結し、かつ、縦方向の上端と下端とを連結して閉じた
２次元空間において、前記各データ記憶手段に格納され
る前記同一行の２つの分割小領域が空間的に隣接し、か
つ、前記同一列の２つの分割小領域が空間的に隣接する
ものとなるようにされていることを特徴とする。

【００９１】

【作用】上記のようなこの発明による画像データ記憶方
法によれば、Ｎ個の画像データ記憶手段のそれぞれに記
憶されている画像データは、分割小領域単位であり、か
つ、例えば後述する図５に示すように、二次元画像にお
いて、各々のデータ記憶手段に格納されている各１行中
の２つの分割小領域が空間的に隣接し、かつ、各１列中
の２つの分割小領域が空間的に隣接するようにされてい
るので、前記二次元画像の横方向の左端と右端とを連結
し、かつ、縦方向の上端と下端とを連結して閉じた２次
元空間において考えた場合、それぞれのデータ記憶手段
に格納されている分割小領域は、前記の二次元画像空間
の上側から下側に向かって縦方向に見たときにも、ま
た、左側から右側にあるいはその逆に右側から左側に向
かって横方向に見たときにも、空間的に繋がった連続的
なものとなっている。

【００９２】したがって、各データ記憶手段の画像デー
タは、分割小領域単位で縦方向に読み出しても、横方向
に読み出しても、空間的に連続したものであり、データ
記憶手段からのアクセスの連続性を維持することがで
き、標準画像を得る時間だけでなく、９０度回転画像を
得る時間も短縮することができる。

【００９３】そして、各々のデータ記憶手段は、元の二
次元画像の各行、各列において、それぞれ２個の分割小
領域ずつを記憶するものであるので、バッファ・メモリ
として必要な容量は、それぞれのデータ記憶手段に専用
にバッファ・メモリを割り当ててバンク切り替えを行な
うように構成した場合には、標準画像を得るときでも、
また、９０度回転画像を得るときでも、 （分割小領域の２個分）×（データ記憶手段の数Ｎ） でよくなる。

【００９４】また、上述のこの発明による画像データ回
転処理装置においては、上述のような方法で画像データ
格納部のＮ個のデータ記憶手段に二次元画像データが格
納されているので、管理部の制御により、画像データ格
納部から、例えば横方向の１行の分割小領域を揃えて読
み出してバッファ・メモリに転送し、バッファ・メモリ
から同じ順序で読み出すことにより、標準画像が得られ
る。

【００９５】また、管理部の制御により、画像データ格
納部から、標準画像のときと同様に、横方向の１行の分
割小領域を揃えて読み出してバッファ・メモリに転送
し、バッファ・メモリからは、縦方向の１列の分割小領
域を揃えて読み出すことで、９０度回転画像が得られ
る。

【００９６】上述したように、Ｎ個のデータ記憶手段の
各々は、元の二次元画像の各行、各列において、それぞ
れ２個の分割小領域ずつを記憶するものであるので、バ
ッファ・メモリとして必要な容量は、上記のように、
（分割小領域の２個分）×（データ記憶手段の数Ｎ）で
よい。

【００９７】

【実施例】以下、この発明の実施例を、図を参照しなが
ら説明する。

【００９８】図１は、この発明による画像データ回転処
理装置の一実施例の基本ブロック図を示すものである。
この図１の例は、例えばホストコンピュータからなる上
位装置２００に対して、この実施例の画像データ回転処
理装置１００がデータ線およびコマンド線２０１により
接続されたものである。

【００９９】この実施例の画像データ回転処理装置１０
０は、並列駆動されるＮ個のデータ記憶手段１０１−１
〜１０１−Ｎからなる画像データ格納部１０１と、上位
装置２００とデータの入出力および制御コマンドの交信
を行なう上位入出力制御部１０４と、画像データ格納部
１０１とデータの入出力および制御コマンドの交信を行
なう下位入出力制御部１０２と、上位入出力制御部１０
４と下位入出力制御部１０２との間に設けられて、一時
的に画像データを記憶するためのバッファ・メモリ１０
３と、上位入出力制御部１０４と前記下位入出力制御部
１０２とバッファ・メモリ１０３とを管理する管理部１
０５とを備える。

【０１００】画像データ格納部１０１のＮ個のデータ記
憶手段１０１−１〜１０１−Ｎには、二次元画像がその
縦方向および横方向に分割され、かつ、分割結果の分割
小領域の縦方向および横方向のうちの一方の方向の数が
データ記憶手段の数Ｎの２倍と等しくなり、他方の方向
の数がデータ記憶手段の数Ｎの２倍と等しいか、それよ
り少ない数となるように分割された分割小領域単位で、
その画像データが、それぞれ記憶されている。

【０１０１】そして、データ記憶手段１０１−１〜１０
１Ｎの各々に格納されている分割小領域は、二次元画像
において、同一行に多くとも２つ、かつ、同一列に多く
とも２つになるように割り当てられていると共に、二次
元画像の横方向の左端と右端とを連結し、かつ、縦方向
の上端と下端とを連結して閉じた２次元空間において、
各データ記憶手段に格納される同一行の２つの分割小領
域が空間的に隣接し、かつ、同一列の２つの分割小領域
が空間的に隣接するものとなるようにされている。

【０１０２】そして、バッファ・メモリ１０３は、この
例では、図２に示すように、データ記憶手段１０１−１
〜１０１Ｎのそれぞれに対して専用に、Ａ，Ｂの２個の
バンクメモリがそれぞれ設けられている。すなわち、デ
ータ記憶手段１０１−１に対しては、バンクメモリＡ−
１、Ｂ−１が専用に割付けられ、データ記憶手段１０１
−２に対しては、バンクメモリＡ−２、Ｂ−２が専用に
割付けられ、データ記憶手段１０１−３に対しては、バ
ンクメモリＡ−３、Ｂ−３が専用に割付けられ、……、
データ記憶手段１０１−Ｎに対しては、バンクメモリＡ
−Ｎ、Ｂ−Ｎが専用に割付けられる。そして、これら２
個のＡ，Ｂのバンクメモリが読み出しと書き込みとで交
互に利用される。つまり、バンク切り替えが行なわれる
ものである。

【０１０３】この発明による画像データ回転処理装置の
一実施例の、より詳細なブロック図を図３に示す。この
例は、前述した図１及び図２の基本構成ブロック図に示
したのと同様に、上位装置２００に対して、この例の画
像データ回転処理装置３００が設けられたものである。
この画像データ回転処理装置３００は、基本的構成は、
画像データ格納部３１と、下位入出力制御部３２と、バ
ッファ・メモリ部３３と、上位入出力制御部３４と、管
理部３５とからなる。

【０１０４】後で詳細に説明するように、この発明は、
画像データ格納部３１に記憶されている画像データの格
納状態に、特徴がある。つまり、画像データ格納部３１
に画像データを区分して記憶する際に、１画面分の二次
元画像データを、どのように区分し、どう配分し、どう
配列させるかが従来例と異なる。

【０１０５】この実施例の画像データ記憶装置３００に
おいては、画像データ格納部３１は、４個の磁気ディス
ク装置３１Ａ，３１Ｂ，３１Ｃ，３１Ｄを備え、これら
４個の磁気ディスク装置３１Ａ〜３１Ｄを並列駆動する
ものである。

【０１０６】この例の磁気ディスク装置３１Ａ〜３１Ｄ
のそれぞれは、いわゆるシリンダスキュー、トラックス
キューを設けることによって、次のシリンダや次のトラ
ックをアクセスする際の時間が短くなるように工夫され
ており、連続アクセス時のデータ転送性能が高くなるよ
うに調整されている。

【０１０７】この場合、４台のディスク装置３１Ａ〜３
１Ｄのそれぞれには、上述のようにして二次元画像が分
割され、上記の連続アクセス時のデータ転送性能が高い
長所が生きるように、各ディスク装置に分割小領域が割
り当てられて格納される。

【０１０８】図４は、その二次元画像ＩＭの分割および
分割小領域の複数のディスク装置への割り当ての一例で
ある。この例の場合、４台のディスク装置３１Ａ〜３１
Ｄのそれぞれには、図４に示すように、二次元画像ＩＭ
を分割した分割小領域単位で、白抜き、斜線、網点な
ど、同じ模様が施してある分割小領域部分は、それぞれ
同じ磁気ディスク装置に格納されるようにして画像デー
タが格納されている。

【０１０９】すなわち、まず、図４Ａに示すように、二
次元画像ＩＭを横方向に、ディスク装置の数の２倍等
分、すなわち、この例では８等分する。同様にして、二
次元画像ＩＭを縦方向にも、ディスク装置の台数の２倍
である８等分する。これにより、１画面は６４等分され
る。その６４等分された最小単位の分割小領域の画像
を、この例でも、以下タイルと称する。

【０１１０】そして、二次元画像ＩＭの横方向の各１行
の８個のタイルは、それぞれ２個づつが一つのディスク
装置に格納され、かつ、空間的に隣接する隣合う２つの
タイルが、一つのディスク装置に格納されるようにされ
る。また、縦方向の各１列においても、８個のタイル
は、それぞれ２個づつが一つのディスク装置に格納さ
れ、かつ、空間的に隣接する２つのタイルが、一つのデ
ィスク装置に格納されるようにされる。その結果、図４
Ａに示すように、各ディスク装置には、元の二次元画像
ＩＭにおいて階段状に連続するタイルがそれぞれ格納さ
れることになる。

【０１１１】ここで、空間的に隣接するという場合の空
間は次のように定義する。すなわち、二次元画像ＩＭの
横方向においては左端のタイルと右端のタイルとを連結
し、縦方向においては上端のタイルと下端のタイルとを
連結した二次元空間（閉じた二次元空間）を想定する。
そして、対象となる二次元画像ＩＭの各タイルはその空
間上で位置付けるものである。例えば、上から右下方向
に縦横１つずつずれたタイルを追っていくとすると、二
次元画像ＩＭの、ある下端タイルの次のタイルは１つ右
の上端タイルとなる。なお、各タイル内の数字は１つの
ディスク装置内での各タイルの格納位置を示している。

【０１１２】管理部３５は、ＣＰＵ３５１と、制御のた
めのプログラムが格納されているＲＯＭ３５２と、主と
してワークエリアとして利用されるＲＡＭ３５３と、割
り込みコントローラ３５４とからなり、データバスとア
ドレスバスとを含むＣＰＵバス４０に対して接続されて
いる。

【０１１３】下位入出力制御部３２および上位入出力制
御部３４は、この例ではＳＣＳＩ（スカジー；Small Co
mputer System Interface ）によるインターフェイスと
されており、バッファ・メモリ部３３と画像データ格納
部３１との間、およびバッファ・メモリ部３３と上位装
置２００との間のデータの入出力制御を行なうためのＳ
ＣＳＩコントローラにより構成されている。

【０１１４】上位入出力制御部３４を構成するＳＣＳＩ
コントローラと上位装置２００との間は、例えば１６ビ
ット高速ＳＣＳＩバス４１により接続されている。

【０１１５】バッファ・メモリ部３３は、この例の場合
には、各磁気ディスク装置３１Ａ、３１Ｂ、３１Ｃ、３
１Ｄに対応して区分されて、それぞれバッファ・メモリ
部３３Ａ、３３Ｂ、３３Ｃ、３３Ｄとされ、それぞれが
各磁気ディスク装置に専用に利用される。このため、下
位入出力制御部３２も磁気ディスク装置３１Ａ〜３１Ｄ
のそれぞれごとに分けられて専用とされるように４個の
ＳＣＳＩコントローラ３２Ａ〜３２Ｄが、各磁気ディス
ク装置３１Ａ、３１Ｂ、３１Ｃ、３１Ｄと、バッファ・
メモリ部３３Ａ、３３Ｂ、３３Ｃ、３３Ｄとの間にそれ
ぞれ設けられている。磁気ディスク装置３１Ａ〜３１Ｄ
のそれぞれとＳＣＳＩコントローラ３２Ａ〜３２Ｄのそ
れぞれとの間は、例えば８ビット高速ＳＣＳＩバス４２
Ａ，４２Ｂ，４２Ｃ，４２Ｄにより接続される。

【０１１６】バッファ・メモリ部３３Ａ〜３３Ｄのそれ
ぞれは、同じ構成を有し、図３ではその代表としてバッ
ファ・メモリ部３３Ａについて具体例を示した。この例
の場合、バッファ・メモリ部３３Ａ〜３３Ｄに対するデ
ータの読み出しおよび書き込みは、管理部３５のＣＰＵ
３５１により制御するのではなく、ＤＭＡ（ダイレクト
・メモリ・アクセス）転送により高速に行なうようにす
る。

【０１１７】すなわち、この例の場合、バッファ・メモ
リ部３３Ａ〜３３Ｄのそれぞれは、２個のバンクメモリ
としてのＲＡＭ３３１、３３２と、データスイッチ３３
３と、アドレススイッチ３３４と、ＤＭＡコントローラ
３３５、３３６、３３７とを備える。ＲＡＭ３３１およ
び３３２のそれぞれは、図４Ａに示したタイルの２個分
の容量を備える。したがって、バッファ・メモリ部３３
Ａはタイル４個分のメモリ容量を備え、バッファ・メモ
リ部３３全体としては、４個のバッファ・メモリ部３３
Ａ〜３３Ｄを備えるので、合計１６タイル分（１６／６
４＝１／４画面分）のメモリ容量を備える。

【０１１８】バッファ・メモリ部３３Ａ〜３３Ｂの各デ
ータスイッチ３３３は、下位入出力制御部３２の各ＳＣ
ＳＩコントローラ３２Ａ〜３２Ｂのそれぞれとローカル
・データバス４３Ａ〜４３Ｄにより、それぞれ接続され
る。バッファ・メモリ部３３Ａ〜３３Ｂの各データスイ
ッチ３３３は、また、上位入出力制御部３４としてのＳ
ＣＳＩコントローラとローカル・データバス４４を介し
て接続される。

【０１１９】また、データスイッチ３３３は、ＲＡＭ３
３１とローカル・データバス４５Ａにより接続され、Ｒ
ＡＭ３３２とローカル・データバス４５Ｂにより接続さ
れる。データスイッチ３３３は、ＲＡＭ３３１およびＲ
ＡＭ３３２との間のローカル・データバス４４Ａおよび
４５Ｂを、ローカル・データバス４３Ａ〜４３Ｄに接続
するか、ローカル・データバス４４に接続するかを切り
換える。

【０１２０】前述もしたように、２個のＲＡＭ３３１、
３３２は、その一方がデータの書き込み状態のとき、他
方がデータの読み出し状態にあるように制御されるもの
で、データスイッチ３３３は、２個のＲＡＭ３３１、３
３２のうちの書き込み状態のＲＡＭに対してデータを供
給し、読み出し状態のＲＡＭからのデータを取得し、上
位あるいは下位に対してデータを転送するように切り換
えを行なう。

【０１２１】そして、アドレススイッチ３３４は、書き
込み状態のＲＡＭには書き込みアドレスを、読み出し状
態のＲＡＭには読み出しアドレスを、それぞれ与える。
これらの書き込みアドレスおよび読み出しアドレスは、
ＤＭＡコントローラ３３５、３３６から与えられる。

【０１２２】ＤＭＡコントローラ３３５は、ＲＡＭ３３
１，３３２に対して下位入出力制御部３２を介してのデ
ータのやり取りを行なうためのもので、ＣＰＵバス４０
に接続されるとともに、ローカル・アドレスバス４６Ｌ
を介してアドレススイッチ３３４に接続されている。ま
た、ＤＭＡコントローラ３３５は、ＳＣＳＩコントロー
ラ３２Ａと、制御線４１Ａにより接続されている。な
お、バッファ・メモリ部３３Ｂ〜３３ＤのそれぞれのＤ
ＭＡコントローラ３３５は、ＳＣＳＩコントローラ３２
Ｂ〜３２Ｄのそれぞれと、制御線４１Ｂ〜４１Ｄのそれ
ぞれにより接続されている。

【０１２３】ＤＭＡコントローラ３３６および３３７
は、ＲＡＭ３３１，３３２に対して上位入出力制御部３
４を介してのデータのやり取りを行なうためのものであ
る。すなわち、この例では、上位入出力制御部３４に対
するＤＭＡ転送は、２個のＤＭＡコントローラを用いて
行なうようにしている。ただし、ＤＭＡコントローラ３
３７は、４個のバッファ・メモリ部３３Ａ〜３３Ｄに共
通の１個とされている。

【０１２４】ＤＭＡコントローラ３３６は、ＲＡＭ３３
１，３３２に対してＤＭＡ転送用のアドレスデータをア
ドレススイッチ３３４を介して供給するものでＣＰＵバ
ス４０に接続されていると共に、ローカル・アドレスバ
ス４６Ｕを介してアドレススイッチ３３４に接続されて
いる。

【０１２５】ＤＭＡコントローラ３３７は、ＣＰＵバス
４０に接続されると共に、これとバッファ・メモリ部３
３Ａ〜３３ＤのそれぞれのＤＭＡコントローラ３３６と
の間は、制御線５０により接続されている。また、ＤＭ
Ａコントローラ３３７と、上位入出力制御部としてのＳ
ＣＳＩコントローラ３４との間も、制御線５０により接
続されている。

【０１２６】アドレススイッチ３３４は、ローカル・ア
ドレスバス４７Ａおよび４７Ｂをそれぞれ通じてＲＡＭ
３３１および３３２に接続されている。そして、このア
ドレススイッチ３３４は、ローカル・アドレスバス４６
Ｌおよび４６Ｕのそれぞれを、ローカル・アドレスバス
４７Ａおよび４７Ｂのいずれに接続するかを切り換え、
ＲＡＭ３３１および３３２に対する書き込みアドレスと
読み出しアドレスを制御している。

【０１２７】以上のように構成した画像データ記憶装置
３００により、少ないバッファ・メモリ容量で、データ
転送性能を維持したまま、９０度回転画像データを得る
ことが可能になる。具体的には以下の通りである。バッ
ファ・メモリ部３３Ａ〜３３Ｄでの制御は、前述したよ
うにＤＭＡコントローラ３３５〜３３７により、行なわ
れる。

【０１２８】すなわち、図３の画像データ回転処理装置
３００から標準画像を得る場合を、その画像データの読
み出し時のディスク装置３１Ａ〜３１Ｄのアクセス例を
図５を参照しながら説明する。図５において、各タイル
に付与されている数字は、図４Ｂに示した４台の磁気デ
ィスク装置３１Ａ〜３１Ｄへの各タイルの格納位置を示
している。

【０１２９】すなわち、まず、図４Ａの２次元画像の一
番上の行の８タイルが、４個の磁気ディスク装置３１Ａ
〜３１Ｄから、それぞれ２タイルずつ読み出され、バッ
ファ・メモリ部３３Ａ〜３３ＤのそれぞれのＲＡＭ３３
１，３３２の一方、例えばＲＡＭ３３１に書き込まれ
る。

【０１３０】この書き込みが完了したら、バッファ・メ
モリ部３３Ａ〜３３Ｄのそれぞれでは、データスイッチ
３３３とアドレススイッチ３３４とが切り換えられて、
ＲＡＭ３３１が書き込み状態から読み出し状態に切り換
えられる。そして、書き込まれたデータが読み出され、
その読み出されたデータが上位入出力制御部３４を介し
て上位装置２００に転送される。また、これと同時に、
ＲＡＭ３３２が書き込み状態にされて、上から２行目の
８タイルが、４個の磁気ディスク装置３１Ａ〜３１Ｄか
ら、それぞれ２タイルずつ読み出され、このＲＡＭ３３
２に書き込まれる。

【０１３１】そして、ＲＡＭ３３２への書き込みが完了
したら、バッファ・メモリ部３３Ａ〜３３Ｄのそれぞれ
では、データスイッチ３３３とアドレススイッチ３３４
とが切り換えられて、ＲＡＭ３３２が書き込み状態から
読み出し状態に切り換えられ、書き込まれたデータが読
み出され、その読み出されたデータが上位入出力制御部
３４を介して上位装置２００に転送される。また、これ
と同時に、ＲＡＭ３３１が読み出し状態から書き込み状
態に切り換えられて、上から３行目の８タイルが、４個
の磁気ディスク装置３１Ａ〜３１Ｄから、それぞれ２タ
イルずつ読み出され、このＲＡＭ３３１に書き込まれ
る。

【０１３２】以下、図４Ａの最下行の８タイルのデータ
まで、同様の動作が繰り返されて、標準画像が読み出さ
れ、上位装置２００に転送される。そして、この標準画
像のデータにより、例えば用紙に標準画像を印刷する等
の処理が行なわれる。

【０１３３】この標準画像の読み出しアクセス時には、
図５に示したように、読み出したタイルはすべて、各磁
気ディスク装置において格納位置が連続したものとなっ
ているので、１個のタイルの転送時間をＴとすると、１
枚の標準画像を１７Ｔの時間で転送することができる。

【０１３４】次に、９０度回転画像の読み出し時のアク
セス例を図６を参照しながら説明する。すなわち、この
ときは、従来例の欄でも説明したように、４台の磁気デ
ィスク装置３１１Ａ〜３１１Ｄからは、図４の２次元画
像の最も左側の列から順に各１列ごとに読み出すように
する。そして、バッファ・メモリ部３３Ａ〜３３Ｄから
の読み出し時に、各１列の二次元画像ＩＭの下側のタイ
ルから順に上側のタイルを読み出して、上位装置２００
に転送することで、９０度回転画像が得られる。

【０１３５】このときのアクセス例を図６に示す。この
図６において、各タイルに付与されている数字は、図４
に示した４台の磁気ディスク装置３１Ａ〜３１Ｄへの各
タイルの格納位置を示している。

【０１３６】まず、図６に示すように、図４Ａの２次元
画像の一番左の１列の８タイルが、４個の磁気ディスク
装置３１Ａ〜３１Ｄから、それぞれ２タイルずつ読み出
され、バッファ・メモリ部３３Ａ〜３３Ｄのそれぞれの
ＲＡＭ３３１，３３２の一方、例えばＲＡＭ３３１に書
き込まれる。このとき、磁気ディスク装置３１Ａから読
み出される２個のタイルは、格納位置が一番下と一番上
のタイルであって不連続位置のものである。そこで、こ
の例では、図６で空白により示すように、この間に１Ｔ
の時間が必要であるとしている。

【０１３７】こうして、３Ｔの時間を経過して、一番左
側の列の書き込みが完了したら、バッファ・メモリ部３
３Ａ〜３３Ｄのそれぞれでは、データスイッチ３３３と
アドレススイッチ３３４とが切り換えられて、ＲＡＭ３
３１が書き込み状態から読み出し状態に切り換えられ
て、書き込まれたデータが読み出され、その読み出され
たデータが上位入出力制御部３４を介して上位装置２０
０に転送される。また、これと同時に、ＲＡＭ３３２が
書き込み状態にされて、左から２列目の８タイルが、４
個の磁気ディスク装置３１Ａ〜３１Ｄから、それぞれ２
タイルずつ読み出され、このＲＡＭ３３２に書き込まれ
る。この１列のタイルは、各磁気ディスク装置ですべて
格納位置が連続しているので、転送時間は２Ｔとなる。

【０１３８】そして、ＲＡＭ３３２への書き込みが完了
したら、バッファ・メモリ部３３Ａ〜３３Ｄのそれぞれ
では、データスイッチ３３３とアドレススイッチ３３４
とが切り換えられて、ＲＡＭ３３２が書き込み状態から
読み出し状態に切り換えられ、書き込まれたデータがバ
ッファ・メモリ部３３から前述のようにして読み出さ
れ、その読み出されたデータが上位入出力制御部３４を
介して上位装置２００に転送される。また、これと同時
に、ＲＡＭ３３１が読み出し状態から書き込み状態に切
り換えられて、左から３列目の８タイルが、４個の磁気
ディスク装置３１Ａ〜３１Ｄから、それぞれ２タイルず
つ読み出され、このＲＡＭ３３１に書き込まれる。

【０１３９】このとき、磁気ディスク装置３１Ｂから読
み出される２個のタイルは、格納位置が一番下と一番上
のタイルであって不連続位置のものである。したがっ
て、図６で空白により示すように、転送時間としては、
この不連続位置分のためとして１Ｔの時間が必要で、３
Ｔとなる。

【０１４０】以下、図４Ａの一番右側の列の８タイルの
データまで、同様の動作が繰り返されて、９０度回転画
像が読み出され、上位装置２００に転送される。この際
に、前述したように、２次元画像の左側から数えて奇数
番目の列では、格納位置が不連続となるので、その不連
続のところで１Ｔが必要で、前述した標準画像を得る場
合に比べて４Ｔだけ転送時間が長くなり、２１Ｔとな
る。

【０１４１】以上のようにして、この実施例によれば、
少ないバッファ・メモリ容量で、データ転送性能を維持
したまま、９０度回転画像の画像データを得ることがで
きるようになる。具体的には以下の通りである。

【０１４２】例えば、縦１２インチ、横８．５インチの
用紙に対して、縦、横とも１インチ当たり４００画素、
１画素当たり８ビットで画像を形成させ、標準（横長：
用紙が進行方向に短い）画像の場合は１枚当たり１．４
秒で、９０度回転（縦長：用紙が進行方向に長い）画像
とも１枚当たり１．８秒で連続印刷させるプリンタにお
いて、並列駆動させる４台の磁気ディスク装置を用い
て、画像データの格納と取り出しを行うという例を想定
する。

【０１４３】ここで、各磁気ディスク装置３１Ａ〜３１
Ｄの特性は次の通りとする。

【０１４４】・持続データ転送速度＝毎秒４Ｍバイト ・２５６Ｋバイトのデータ転送時間＝７０ｍｓｅｃ ・最大アクセス時間（回転待ちを含む）＝６０ｍｓｅ
ｃ。

【０１４５】この場合の画像１面分のバッファ・メモリ
容量は、（４００画素／インチ×１２インチ）×（４０
０画素／インチ×８．５インチ）×１バイト×１面＝約
１６Ｍバイトとなる。

【０１４６】この実施例と比較のために、４個の磁気デ
ィスク装置に、元の２次元画像を縦、横にそれぞれ４分
割して、元の２次元画像の１／１６の画像をタイルと
し、その分割後の複数のタイルの単純に斜め方向に並ぶ
タイルを、図７Ａに示すように、それぞれの磁気ディス
ク装置に割り当てて格納する場合を考える。すなわち、
図７Ｂに示すように、各１行の４つのタイルのうちの一
つのタイル及び各１列の４つのタイルの内の一つのタイ
ルを、図７で同じ模様を付与して示すように割り当て
て、４個の磁気ディスク装置に格納する。

【０１４７】この場合に、標準画像を得るときのアクセ
ス時間は、図８に示すようになり、前述の例と同じく１
７Ｔとなり、また、９０度回転画像を得るときのアクセ
ス時間は、図９に示すように、１９Ｔとなる。しかし、
バンク切り換えを行なう２個のバッファ・メモリの容量
としては、それぞれの１行及び１列分、必要であり、２
個のバッファ・メモリ全体で８タイル分（１／２画面
分）が必要になる。

【０１４８】すなわち、この図７の例の場合の、４個の
磁気ディスク装置に単純にタイルを斜めに配置した例で
は、バッファ・メモリ容量は、（４００画素／インチ×
１２インチ）×（４００画素／インチ×８．５インチ）
×１バイト×１／２面＝約８Ｍバイトとなる。

【０１４９】これに対して、上述の図４に示したよう
に、４個の磁気ディスク装置にタイルを階段状に配置し
たこの発明の実施例では、バッファ・メモリ容量は、１
／４画面分となり、具体的には、（４００画素／インチ
×１２インチ）×（４００画素／インチ×８．５イン
チ）×１バイト×１／４面＝約４Ｍバイトとなる。

【０１５０】よって、図７の例よりも、１／４画面分つ
まり約４Ｍバイト（＝約８Ｍバイト−約４Ｍバイト）だ
け、バッファ・メモリを節約できる。

【０１５１】そして、この発明の上述の実施例ではコマ
ンド発行から転送完了までの時間は、コマンド・オーバ
ヘッド＝１００ｍｓｅｃ、磁気ディスク装置の初期デー
タ・アクセス時間＝６０ｍｓｅｃのとき、標準（横長）
画像時は、 データ転送時間＝７０ｍｓｅｃ×１７＝１１９０ｍｓｅ
ｃ となるので、１画面分のデータ転送の占有時間は、 １００＋６０＋１１９０＝１３５０ｍｓｅｃ となり、仕様である１．４秒を満足する。

【０１５２】また、９０度回転（縦長）画像時は、 データ転送時間＝７０ｍｓｅｃ×２１＝１４７０ｍｓｅ
ｃ となるので、１画面分のデータ転送の占有時間は、 １００＋６０＋１４７０＝１６３０ｍｓｅｃ となり、仕様である１．８秒を満足する。

【０１５３】以上のようにして、上述した実施例を用い
ると、９０度回転画像データを得るのに、並列駆動ディ
スク装置の台数を増やすことなく、転送時間に関する期
待能力を満足させることができるだけでなく、バッファ
・メモリの容量を小さくすることができ、機器コストの
低減に大きな効果が得られる。

【０１５４】上述した実施例は、並列駆動されるディス
ク装置数をＮとしたとき、対象二次元画像ＩＭの縦方向
および横方向を共に２Ｎ分割し、階段状のタイルをそれ
ぞれのディスク装置に順次に格納するようにしたが、デ
ータ格納部に対する画像データの格納形式としては、以
下に説明するような各種の変形例が可能である。

【０１５５】［変形例１］対象二次元画像ＩＭの縦方向
および横方向の両方向を共に２Ｎ分割せずに、縦方向お
よび横方向の片方あるいは両方を２Ｎ以下の任意の数に
分割することによっても、上述した実施例と同様の効果
を得ることができる。

【０１５６】図１０は、並列駆動されるディスク装置の
数Ｎ＝５とし、２次元画像を縦方向に１０（＝２Ｎ）分
割、横方向に７（＜２Ｎ）分割し、同じ模様を付した階
段状のタイルをそれぞれ一つのディスク装置に格納する
ようにした例である。画像データ回転処理装置の基本的
な構成は図１〜図３に示したものと同様の構成である
が、並列駆動のディスク装置はディスク装置３１Ａ〜３
１Ｅの５台が用いられると共に、このディスク装置数に
合わせてバッファ・メモリ部３３は５対のＲＡＭ（バン
クメモリ）を用意する。この例の場合も、各ＲＡＭの容
量は、２タイル分とされ、全体で２０タイル分となる。

【０１５７】データ転送時間は、標準画像（縦長画像）
時は、図１１のアクセス例に示すようになる。すなわ
ち、それぞれのディスク装置からタイルを読み出すとき
に、タイルの格納位置がディスク装置上で不連続となる
ところでは、６タイル分の転送時間を空けるようにす
る。この結果、標準画像時の転送時間は約２１Ｔとな
る。

【０１５８】また、９０度回転画像（横長画像）時は、
図１２のアクセス例に示すように、それぞれのディスク
装置からタイルを読み出すときに、タイルの格納位置が
ディスク装置上で不連続となるところでは、１タイル分
の転送時間が必要になることから、約１９Ｔとなる。

【０１５９】したがって、画像の向きによってデータ転
送時間に差が出るが、例えばプリント処理において、用
紙処理上のその他の要因、例えば紙送り速度や現像処理
速度の限界により、要求されるデータ転送速度が向きに
よって異なる場合には、うまく適用できる。そして、こ
の例の場合には、タイルを正方形にすることができ、回
転処理の面、その他画像加工処理の面での処理容易化、
処理高速化が図れるという利点が得られる。

【０１６０】［変形例２］この例は、２次元画像の分割
方法および分割数は、図４に示した実施例の場合と同様
で、かつ、同一ディスク装置に格納されるタイルの割当
ても、前記実施例と同一であるが、タイルの格納順序
を、順方向、逆方向１／２ずつにする。

【０１６１】図１３にその割当てと配列を示す。すなわ
ち、４個のディスク装置のそれぞれに格納するタイルの
「０」番目から「７」番目までは、図４に示した格納例
と同一であるが、タイルの「８」番目から「１５」番目
までを、図４に示した例とは逆順に格納する。

【０１６２】この変形例２によれば、図４の格納形式に
対応した図３の画像データ回転処理装置のバッファ・メ
モリ部３３と全く同様に、合計で１６タイル分とするこ
とができると共に、画像を９０度だけでなく、１８０
度、２７０度の回転をさせても標準画像のときと、転送
時間が大きく変わらないようにすることができる。

【０１６３】標準画像時、９０度回転画像時、１８０回
転画像時、２７０度回転画像時のアクセスの様子を、そ
れぞれ図１４、図１５、図１６、図１７に示す。

【０１６４】すなわち、標準画像時には、図１４に示す
ように、「タイル０（数値は、各ディスク装置における
格納位置、以下同じ）」から「タイル７」までのタイル
は、バッファ・メモリから連続的に取り出せる。しか
し、「タイル８」から「タイル１５」までは、２タイル
づつは連続して得られるが、その連続する２タイルごと
に不連続になる。したがって、転送時間は２１Ｔとな
る。

【０１６５】１８０度回転画像の時には、標準画像の時
とは、「タイル０」から「タイル７」までのタイルと、
「タイル８」から「タイル１５」までのタイルの関係が
逆になるので、図１６に示すように、転送時間は同じく
２１Ｔとなる。

【０１６６】次に、９０度回転画像の時には、図１５に
示すようなアクセス例により画像データを取り出すこと
ができ、転送時間は２５Ｔとなる。そして、２７０度回
転画像の時には、図１７に示すように、９０度回転画像
の時とほぼ同様のアクセス態様となり、転送時間は同じ
く２５Ｔとなる。

【０１６７】［変形例３］この例においては、前述した
最初の実施例において、４台のディスク装置３１Ａ〜３
１Ｄに、２次元画像データを正と副の２重に格納する。
すなわち、画像データの複製（副データ）を作り、各タ
イルの副データが、４台のディスク装置３１Ａ〜３１Ｄ
の隣のディスク装置に格納されるようにする。そして、
副データのタイル格納順を正データとは逆順にする。図
１８および図１９に、この変形例３の場合の４台のディ
スク装置３１Ａ〜３１Ｄへの画像データ格納例を示す。

【０１６８】すなわち、図１９に示すように、ディスク
装置３１Ａには、前述した実施例と全く同じ正データ
と、ディスク装置３１Ｄに格納される正データと逆順の
副データとが格納され、ディスク装置３１Ｂには、前述
した実施例と全く同じ正データと、ディスク装置３１Ａ
に格納される正データと逆順の副データとが格納され、
ディスク装置３１Ｃには、前述した実施例と全く同じ正
データと、ディスク装置３１Ｂに格納される正データと
逆順の副データとが格納され、ディスク装置３１Ｄに
は、前述した実施例と全く同じ正データと、ディスク装
置３１Ｃに格納される正データと逆順の副データとが格
納される。

【０１６９】この例においては、標準画像と９０度回転
画像のときには、４台のディスク装置３１Ａ〜３１Ｄの
正データをバッファ・メモリ部３３に転送するように
し、また、１８０度回転画像と２７０度回転画像のとき
には、４台のディスク装置３１Ａ〜３１Ｄの副データを
バッファ・メモリ部３３に転送するようにする。

【０１７０】これにより、標準画像と９０度回転画像の
ときだけでなく、１８０度回転画像と２７０度回転画像
も、用紙が進行方向に短いときは１７Ｔ以内、長いとき
は２１Ｔ以内で取出しが可能となる。標準画像の読み出
しアクセスの様子を図２０に、９０度回転画像の読み出
しアクセスの様子を図２１に、１８０度回転画像の読み
出しアクセスの様子を図２２に、２７０度回転画像の読
み出しアクセスの様子を図２３に、それぞれ示す。

【０１７１】なお、図２０〜図２３にも示したように、
バッファ・メモリ部３３のメモリ容量は、前述の実施例
と変わらず、合計１６タイル分となる。

【０１７２】この変形例３の場合には、ディスク装置の
故障に対するデータの信頼性を向上させることができ
る。すなわち、この例では少なくとも１台のディスク装
置に、故障によるデータ喪失があっても、その喪失した
データは他のディスク装置に格納されているので、スル
ープットの低下の問題はあるものの、装置全体としては
何等の支障を生じない。

【０１７３】［変形例４］以上説明した例では、ディス
ク装置に格納したタイル配列の不連続部分、すなわち、
後尾タイル（「タイル１５」）の読出完了から、先頭タ
イル（「タイル１」）の先頭アドレスへアクセスする際
の時間（約１Ｔと仮定）が必要であり、この時間が並列
動作する他のディスク装置の足を引っ張っていた。

【０１７４】そこで、この状況を緩和する例を示す。図
４の格納例を基準にし、それを変形した例を図２４およ
び図２５に示す。

【０１７５】この例においては、ディスク装置３１Ａ〜
３１Ｄのそれぞれに対応する模様を付したそれぞれの
「タイル０」を４等分し、それぞれ１／４タイル分であ
る「タイル０ａ」「タイル０ｂ」「タイル０ｃ」「タイ
ル０ｄ」とする。各ディスク装置には、前述の実施例の
「タイル０」の格納位置に、これらの「タイル０ａ」
「タイル０ｂ」「タイル０ｃ」「タイル０ｄ」を、その
順に格納する。

【０１７６】そして、各ディスク装置において、「タイ
ル４」と「タイル５」の間、「タイル８」と「タイル
９」の間、「タイル１２」と「タイル１３」の間のそれ
ぞれに、異なる模様の１／４タイルを格納する。格納す
る１／４タイルの割当ては次の通りである。

【０１７７】４台のディスク装置３１Ａ〜３１Ｄを、仮
想的にディスク装置３１Ａと３１Ｄとを連結することに
より、リング状のディスク装置列を想定する。このリン
グ状の４台のディスク装置列において、各ディスク装置
に格納する「タイル４」の後では、１つ右隣りのディス
ク装置に格納されている模様の「タイル０ｃ」を割当て
る。「タイル８」の後では２つ右隣りのディスク装置に
格納されている模様の「タイル０ｂ」を割当てる。「タ
イル１２」の後では３つ右隣り、つまり１つ左隣のディ
スク装置に格納されている色の「タイル０ａ」を割当て
る。この場合の各タイルおよび１／４タイルのディスク
装置３１Ａ〜３１Ｄへの格納状態を図２５に示す。

【０１７８】この変形例４の格納形式の場合において、
バッファ・メモリから標準画像を読み出すときのアクセ
ス例を図２６に、９０度回転画像を読み出すときのアク
セス例を図２７に、それぞれ示す。バッファ・メモリの
容量は、前述の例と同じく１６タイル分である。

【０１７９】図２６に示すように、標準画像についての
アクセスにおいては、「タイル４」、「タイル８」、
「タイル１２」のそれぞれの後の１／４タイルは読み捨
てる。したがって、転送時間としては、この１／４タイ
ル分の時間が前述した実施例の場合よりも長くなるが、
この時間は１タイル分の転送時間である１Ｔより短い。
しかし、ここでは、この読み捨て時間の合計を１Ｔとす
ると、この変形例４の場合の標準画像のアクセスについ
ての転送時間は、１８Ｔとすることができる。

【０１８０】９０度回転画像についてのアクセスにおい
ては、図２７に示すように、「タイル４」、「タイル
８」、「タイル１２」のそれぞれの後の１／４タイルを
読み取り、それぞれ対応する模様の大半が格納されてい
るディスク装置での「タイル０ｄ（「タイル０」として
格納されているものの１／４）」と合わせて、「タイル
０」を作る。４台のディスク装置３１Ａ〜３１Ｄに対し
て格納する１／４タイルの割当てを前述のようにしたこ
とにより、同じ模様の「タイル０」の１／４タイルであ
る「タイル０ａ」「タイル０ｂ」「タイル０ｃ」「タイ
ル０ｄ」は、図２７から明らかなように、同じタイミン
グで得ることができるからである。

【０１８１】つまり、「タイル４」「タイル８」「タイ
ル１２」に引き続くデータは連続してディスク装置から
読み出すことができ、連続アクセスを妨げない。そし
て、「タイル１５」の読取完了後のアクセスは、「タイ
ル０」の先頭アドレスではなく、「タイル０ｄ」の先頭
アドレスでよく、この間で１Ｔが必要であったとして
も、「タイル０ａ」〜「タイル０ｃ」までを読み出す３
／４タイル分の読取時間を節約することができる。図２
７に示すように、全部で４か所同様なところがあり、１
／４タイル分の読取時間の合計は１Ｔとなるので、９０
度回転画像アクセス時の転送時間は１８Ｔとなる。

【０１８２】したがって、この変形例４の場合には、前
述した最初の実施例と比べると、標準画像の読み出しア
クセス時の転送時間は、１Ｔ余分に時間がかかるが、９
０度回転画像の読み出しアクセス時には、３Ｔ短縮され
るものである。

【０１８３】［その他の変形例］上述の例はすべて画像
データを生データと想定して説明したが、圧縮された画
像データを取り扱っても同様な効果が得られる。その場
合、圧縮後のデータ・サイズが固定の場合は、上述の実
施例をそのまま適用できる。また、圧縮後のデータ・サ
イズが不定の場合も、各タイル毎に圧縮データのデータ
・サイズを管理すれば、上述の実施例を容易に適用でき
る。

【０１８４】また、上述の例では、画像データ格納部の
並列駆動のデータ記憶手段として並列駆動ディスク装置
を用いた場合について説明したが、並列駆動のデータ記
憶手段としては、半導体メモリアレイを用いることもで
きる。

【０１８５】

【発明の効果】以上説明したように、この発明によれ
ば、画像データ格納部として、並列駆動の複数個のデー
タ記憶手段と用いると共に、これら複数個のデータ記憶
手段への画像データの格納方法を工夫したことにより、
標準画像を得る場合と例えば９０度などの回転画像を得
る場合との両方の場合において、バッファ・メモリの容
量を必要最小限の少ないものとし、かつ、高速の転送速
度を実現することができる。

【図面の簡単な説明】

【図１】この発明による画像データ回転処理装置の一実
施例の基本構成例を示すブロック図である。

【図２】この発明による画像データ回転処理装置の一実
施例の基本構成例を示すブロック図である。

【図３】この発明による画像データ回転処理装置の一実
施例の具体的構成例を示すブロック図である。

【図４】この発明による画像データ記憶方法の一実施例
のデータ格納形式の例を説明するための図である。

【図５】図４のデータ格納形式により、この発明による
画像データ回転処理装置の一実施例で標準画像を得る場
合のアクセス例を示す図である。

【図６】図４のデータ格納形式により、この発明による
画像データ回転処理装置の一実施例で９０度回転画像を
得る場合のアクセス例を示す図である。

【図７】この発明と比較するためのデータ格納形式の例
を示す図である。

【図８】図７のデータ格納形式により、画像データ回転
処理装置の一実施例で標準画像を得る場合のアクセス例
を示す図である。

【図９】図７のデータ格納形式により、画像データ回転
処理装置の一実施例で９０度回転画像を得る場合のアク
セス例を示す図である。

【図１０】この発明による画像データ記憶方法の他の実
施例のデータ格納形式の例を説明するための図である。

【図１１】図１０のデータ格納形式により、この発明に
よる画像データ回転処理装置の一実施例で標準画像を得
る場合のアクセス例を示す図である。

【図１２】図１０のデータ格納形式により、この発明に
よる画像データ回転処理装置の一実施例で９０度回転画
像を得る場合のアクセス例を示す図である。

【図１３】この発明による画像データ記憶方法の他の実
施例のデータ格納形式の例を説明するための図である。

【図１４】図１３のデータ格納形式により、この発明に
よる画像データ回転処理装置の一実施例で標準画像を得
る場合のアクセス例を示す図である。

【図１５】図１３のデータ格納形式により、この発明に
よる画像データ回転処理装置の一実施例で９０度回転画
像を得る場合のアクセス例を示す図である。

【図１６】図１３のデータ格納形式により、この発明に
よる画像データ回転処理装置の一実施例で１８０度回転
画像を得る場合のアクセス例を示す図である。

【図１７】図１３のデータ格納形式により、この発明に
よる画像データ回転処理装置の一実施例で２７０度回転
画像を得る場合のアクセス例を示す図である。

【図１８】この発明による画像データ記憶方法の他の実
施例のデータ格納形式の例を説明するための図である。

【図１９】図１８および図１９のデータ格納形式の例を
説明するための図である。

【図２０】図１８および図１９に示すデータ格納形式に
より、この発明による画像データ回転処理装置の一実施
例で標準画像を得る場合のアクセス例を示す図である。

【図２１】図１８および図１９に示すデータ格納形式に
より、この発明による画像データ回転処理装置の一実施
例で９０度回転画像を得る場合のアクセス例を示す図で
ある。

【図２２】図１８および図１９に示すデータ格納形式に
より、この発明による画像データ回転処理装置の一実施
例で１８０度回転画像を得る場合のアクセス例を示す図
である。

【図２３】図１８および図１９に示すデータ格納形式に
より、この発明による画像データ回転処理装置の一実施
例で２７０度回転画像を得る場合のアクセス例を示す図
である。

【図２４】この発明による画像データ記憶方法の他の実
施例のデータ格納形式の例を説明するための図である。

【図２５】図２４の例のデータ格納形式の例を説明する
ための図である。

【図２６】図２４および図２５によるデータ格納形式に
より、この発明による画像データ回転処理装置の一実施
例で標準画像を得る場合のアクセス例を示す図である。

【図２７】図２４および図２５によるデータ格納形式に
より、この発明による画像データ回転処理装置の一実施
例で９０度回転画像を得る場合のアクセス例を示す図で
ある。

【図２８】画像データ回転処理装置の従来の構成例を示
す図である。

【図２９】図２８の例のバッファ・メモリの書き込みお
よび読み出しを説明するための図である。

【図３０】図２８の例の場合の画像データの転送時間
（１画面分）を説明するための図である。

【図３１】画像データ回転処理装置の従来の他の構成例
を示す図である。

【図３２】図３０の例の画像データ格納例を示す図であ
る。

【図３３】図３０の例の場合の画像データの転送時間
（１画面分）を説明するための図である。

【図３４】図３０の例の場合の画像データの転送時間
（Ｘ画面分）を説明するための図である。

【図３５】画像データ回転処理装置の従来の他の構成例
を示す図である。

【図３６】図３５の例の場合の画像データの転送時間
（Ｘ画面分）を説明するための図である。

【図３７】考えられる画像データの格納形式の例を説明
するための図である。

【図３８】図３７のデータ格納形式により、図３５の画
像データ回転処理装置を用いて標準画像を得る場合のア
クセス例を示す図である。

【図３９】図３７のデータ格納形式により、図３５の画
像データ回転処理装置を用いて９０度回転画像を得る場
合のアクセス例を示す図である。

【図４０】図３７のデータ格納形式により、図３５の画
像データ回転処理装置を用いて９０度回転画像を得る場
合の他のアクセス例を示す図である。

【図４１】考えられる画像データの格納形式の他の例を
説明するための図である。

【図４２】図４１のデータ格納形式により、図３５の画
像データ回転処理装置を用いて標準画像を得る場合のア
クセス例を示す図である。

【図４３】図４１のデータ格納形式により、図３５の画
像データ回転処理装置を用いて９０度回転画像を得る場
合のアクセス例を示す図である。

【図４４】図４１のデータ格納形式により、図３５の画
像データ回転処理装置を用いて９０度回転画像を得る場
合の他のアクセス例を示す図である。

【図４５】考えられる画像データの格納形式のさらに他
の例を説明するための図である。

【図４６】図４５のデータ格納形式により、図３５の画
像データ回転処理装置を用いて標準画像を得る場合のア
クセス例を示す図である。

【図４７】図４５のデータ格納形式により、図３５の画
像データ回転処理装置を用いて９０度回転画像を得る場
合のアクセス例を示す図である。

【図４８】考えられる画像データの格納形式のさらに他
の例を説明するための図である。

【図４９】図４８の画像データの格納形式をさらに説明
するための図である。

【図５０】図４８および図４９によるデータ格納形式に
より、図３５の画像データ回転処理装置を用いて標準画
像を得る場合のアクセス例を示す図である。

【図５１】図４８および図４９によるデータ格納形式に
より、図３５の画像データ回転処理装置を用いて９０度
回転画像を得る場合のアクセス例を示す図である。

【符号の説明】 ３１ 画像データ格納部 ３１Ａ〜３１Ｄ 磁気ディスク装置 ３３ バッファ・メモリ部 ３３Ａ，３３Ｂ バンクメモリとしてのＲＡＭ １００ 画像データ回転処理装置 １０１ 画像データ格納部 １０１−１〜１０１−Ｎ ディスク装置 １０２ 下位入出力制御部 １０３ バッファ・メモリ部 １０４ 上位入出力制御部 １０５ 管理部 ２００ 上位装置 ３３３ データスイッチ ３３４ アドレススイッチ ３３５〜３３７ ＤＭＡコントローラ ３５１ ＣＰＵ

Claims (4)

【特許請求の範囲】
1. 【請求項１】並列駆動されるＮ個のデータ記憶手段に二
   次元画像の画像データを記憶するに際し、前記二次元画
   像を、その縦方向および横方向に分割し、その分割小領
   域単位で画像データを、前記データ記憶手段のそれぞれ
   に記憶する方法において、 前記二次元画像を、その縦方向または横方向のうちの一
   方の方向は、前記分割小領域の数が前記データ記憶手段
   の数Ｎの２倍と等しくなり、他方の方向は、前記分割小
   領域の数が前記データ記憶手段の数Ｎの２倍と等しい
   か、それより少ない数となるように分割し、 前記データ記憶手段のそれぞれに格納される前記分割小
   領域は、前記二次元画像において、同一行中の複数の分
   割小領域の内の多くとも２つ、かつ、同一列中の複数の
   分割小領域の内の多くとも２つになるように割り当て、 前記二次元画像の横方向の左端と右端とを連結し、か
   つ、縦方向の上端と下端とを連結して閉じた２次元空間
   において、前記各データ記憶手段に格納される前記同一
   行の２つの分割小領域が空間的に隣接し、かつ、前記同
   一列の２つの分割小領域が空間的に隣接するものとなる
   ようにしたことを特徴とする画像データ記憶方法。
2. 【請求項２】前記データ記憶手段のそれぞれに格納され
   る分割小領域の数が、同一行に２つの場合には、当該２
   つの分割小領域が、当該データ記憶手段内において、メ
   モリアクセスを行なう順位として隣接したものとされ、
   あるいは前記二次元画像における前記同一行に含まれる
   複数の分割小領域に対するメモリアクセスの順位とし
   て、最も離れたものとされ、 かつ、前記データ記憶手段のそれぞれに格納される分割
   小領域の数が、同一列に２つの場合には、当該２つの分
   割小領域が、当該データ記憶手段において、メモリアク
   セスを行なう順位として隣接したものとされ、あるいは
   前記二次元画像における前記同一列に含まれる複数の分
   割小領域に対するメモリアクセスの順位として、最も離
   れたものとされることを特徴とする請求項１に記載の画
   像データ記憶方法。
3. 【請求項３】並列駆動されるＮ個のデータ記憶手段から
   なる画像データ格納部と、 前記画像データ格納部から読み出した画像データを一時
   的に記憶するためのバッファ・メモリと、 前記バッファ・メモリへの前記画像データ格納部からの
   画像データの書き込みと、前記バッファ・メモリからの
   前記画像データの読み出しを制御することにより、前記
   画像データ格納部に格納したときの画像の向きの標準画
   像のデータを前記バッファ・メモリから読み出すモード
   と、前記標準画像に対して９０度単位で回転した回転画
   像のデータを前記バッファ・メモリから読み出すモード
   とを管理する管理部とを備える画像データ回転処理装置
   において、 前記画像データ格納部のＮ個のデータ記憶手段には、二
   次元画像がその縦方向および横方向に分割され、かつ、
   分割結果の分割小領域の縦方向および横方向のうちの一
   方の方向の数が前記データ記憶手段の数Ｎの２倍と等し
   くなり、他方の方向の数が前記データ記憶手段の数Ｎの
   ２倍と等しいか、それより少ない数となるように分割さ
   れた前記分割小領域単位で、その画像データが、それぞ
   れ記憶されており、 前記各データ記憶手段に格納されている前記分割小領域
   は、前記二次元画像において、同一行に多くとも２つ、
   かつ、同一列に多くとも２つになるように割り当てられ
   ていると共に、 前記二次元画像の横方向の左端と右端とを連結し、か
   つ、縦方向の上端と下端とを連結して閉じた２次元空間
   において、前記各データ記憶手段に格納される前記同一
   行の２つの分割小領域が空間的に隣接し、かつ、前記同
   一列の２つの分割小領域が空間的に隣接するものとなる
   ようにされていることを特徴とする画像データ回転処理
   装置。
4. 【請求項４】前記バッファ・メモリは、前記Ｎ個のデー
   タ記憶手段のそれぞれに対して、２個のメモリ部がそれ
   ぞれ専用に割り当てられる構成とされており、前記２個
   のメモリ部の一方がデータの書き込みに使用されている
   ときに、他方のメモリ部は読み出しに使用されるように
   切り換えられることを特徴とする請求項３に記載の画像
   データ回転処理装置。