JPH0877338A - 画像データ格納方法及び画像データ格納装置 - Google Patents

Abstract

(57)【要約】 【目的】 画像データを読み出す際には所望のタイル単
位で読み出すことができる画像データ格納方法を提供す
る。 【構成】 画像データにかかる画像を最大タイルｆに分
割し、さらに最小タイルａに分割する。画像全体では左
上隅の最大タイルを起点として１列目の最大タイルを上
から下へ順次走査し、次に右隣に移り２列目の最大タイ
ルを同じく上から下へ順次走査し、以下の同様に走査す
る。各々の最大タイルｆについては、「下」，「右斜め
上」，「下」という裏向きのＮ字状の走査順序を、最小
タイル１個，４個，１６個，６４個，２５６個の各単位
で繰り返しながら走査する。各々の最小タイルａについ
ては、左上隅の画素を起点として１列目の画素を上から
下へ順次走査し、次に右隣に移り２列目の画素を同じく
上から下へ順次走査し、以下同様に走査する。走査した
順序に格納手段に格納する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像データを格納手段
に格納するための画像データ格納方法に関するものであ
る。

【０００２】

【従来の技術】従来において、画像データをディスク装
置に格納する方法として、例えば、その画像データにか
かる画像を所定の大きさの矩形の画像片（以下、矩形の
画像片をタイルという）に分割して格納する方法があっ
た。

【０００３】図２３は従来における画像データの格納方
法を説明するための説明図である。また、図２４は従来
の画像データ格納システムを示すブロック図である。図
２４において、画像データ格納システム１９０は画像フ
ァイリング装置１３０とディスク装置１５０とで構成さ
れている。また、画像ファイリング装置１３０は、その
内部に画像データを一時的に蓄えるためのメモリ１３８
を備えているとともに、システム外の製版処理ワークス
テーション１５２と接続されている。

【０００４】今、図２３（ａ）に示すような画像を表わ
す画像データが、製版処理ワークステーション１５２か
ら画像ファイリング装置１３０に入力されると、画像フ
ァイリング装置１３０はその画像データを一旦メモリ１
３８に書き込んで、その画像データにかかる画像を図２
３（ｂ）に示すように所定の大きさのタイルＴに分割す
る。そして、その画像データを図２３（ｃ），（ｄ）の
矢印で示すような走査順序でメモリ１３８より読み出し
て、ディスク装置１５０に格納する。すなわち、画像全
体では図２３（ｃ）に示すように左上隅のタイルを起点
として１列目のタイルを上から下へ順次走査し、次に右
隣に移り２列目のタイルを同じく上から下へ順次走査
し、さらに３列目，４列目，５列目と以下の同様に走査
する。また、その際、各々のタイルについては図２３
（ｄ）に示すように左上隅の画素を起点として１列目の
画素を上から下へ順次走査し、次に右隣に移り２列目の
画素を同じく上から下へ順次走査し、さらに右隣に移り
以下同様に走査する。なお、この例では、１個のタイル
Ｔは図２３（ｄ）に示すように２６２，１４４画素（５
１２画素×５１２画素）から成っている。

【０００５】一方、このように格納された画像データを
ディスク装置１５０より読み出す場合は、画像ファイリ
ング装置１３０はディスク装置１５０から画像データを
格納時と同じタイルＴの単位で読み出す。なお、このと
き、ディスク装置１５０においては、タイル１個分の画
像データは連続して読み出されるため、その間は位置決
め（シーク），回転待ちを生じることはない。

【０００６】そこで、格納された画像データについて画
像内の指定エリアの切り出しを行う場合は、画像ファイ
リング装置１３０はその指定エリアを含むタイルのみを
ディスク装置１５０より読み出してメモリ１３８に書き
込み、書き込んだ画像データのうち、指定エリアに属す
る領域の画像データのみをそのメモリ１３８より読み出
して、製版処理ワークステーション１５２に出力するよ
うにしている。

【０００７】また、上記画像データについて画像の９０
゜単位での回転もしくはミラー反転を行う場合は、画像
ファイリング装置１３０は画像データをタイル単位で読
み出してメモリ１３８にタイル毎に９０゜単位で回転ま
たはミラー反転させながら書き込み、書き込んだ画像デ
ータをそのメモリ１３８より読み出して製版処理ワーク
ステーション１５２に出力するようにしている。

【０００８】

【発明が解決しようとする課題】このように、画像デー
タはその画像データにかかる画像を所定の大きさのタイ
ルに分割して格納され、また、読み出す場合も格納時と
同じタイルの単位で読み出されるため、以下に述べるよ
うな問題があった。

【０００９】すなわち、画像データについて画像内の指
定エリアの切り出しを行う場合、上記したように、まず
ディスク装置１５０よりその指定エリアを含むタイルを
読み出すようにしているが、その際、読み出されるタイ
ルとしては、指定エリアに属する画像データだけでな
く、指定エリアに属さない不要な画像データも読み出さ
れる場合がある。このような不要な画像データの読み出
し量（以下、読み出し損失という）は読み出す際のタイ
ルの大きさに依存しており、タイルの大きさが大きいと
読み出し損失も多くなってしまう。従って、格納時のタ
イルの大きさが比較的大きい場合には、読み出し損失も
多くなるため、画像データの読み出し効率が悪くなって
しまうという問題があった。

【００１０】図２５は指定エリアの切り出しを行う際の
読み出し損失をタイルの大きさが大きい場合と小さい場
合とで比較して示した説明図である。今、切り出しを行
うべき指定エリアＫが図２５（ａ），（ｃ）に実線の斜
線で示すように三角形の形状を成しているとする。ここ
で、格納時のタイルの大きさが図２５（ａ）のタイルＴ
のように比較的大きいと、指定エリアＫを含むタイルの
みを読み出した場合に、得られるタイルは図２５（ｂ）
に示す如くになり、指定エリアＫに属さない不要な画像
データが多く読み出されて、破線の斜線で示すように読
み出し損失が多くなってしまう。これに対し、格納時の
タイルの大きさが図２５（ｃ）のタイルＴ’のように比
較的小さいと、指定エリアＫを含むタイルのみを読み出
しても、得られるタイルは図２５（ｄ）に示す如くにな
り、指定エリアＫに属さない不要な画像データも少なく
て、読み出し損失（破線の斜線部）も小さくなる。

【００１１】また、画像データについて画像の９０゜単
位での回転あるいはミラー反転を行う場合、上記したよ
うに、画像データをタイル単位で読み出して、画像ファ
イリング装置１３０内のメモリ１３８にタイル毎に９０
゜単位で回転またはミラー反転させながら書き込んでい
る。そのため、格納時のタイルの大きさが比較的小さく
なると、ディスク装置１５０から画像データを読み出す
回数も多くなるので、その分、ディスク装置１５０にお
いて位置決め，回転待ちも多く発生し、画像データの読
み出し速度が低下してしまうという問題があった。

【００１２】すなわち、図２５（ｃ）に示したように、
格納時のタイルの大きさが比較的小さいと、タイルの個
数は多くなるため、タイル単位で画像データを読み出す
と、画像データを読み出す回数が多くなる。しかも、上
記したように、タイル１個分の画像データを連続して読
み出している間はディスク装置１５０において位置決
め，回転待ちを生じることはないが、タイルの個数が多
くて画像データの読み出す回数も多くなれば、位置決
め，回転待ちも多くなってしまう。これに対し、図２５
（ａ）に示したように、格納時のタイルの大きさが比較
的大きいと、タイルの個数は少なくなるため、画像デー
タを読み出す回数も少なくて済み、位置決め，回転待ち
も多くはならない。

【００１３】従って、本発明の目的は、上記した従来技
術の問題点を解決し、画像データの読み出し効率が悪化
したり、画像データの読み出し速度が低下したりしない
よう、読み出す際に所望のタイル単位で画像データを読
み出すことができる画像データ格納方法を提供すること
にある。

【００１４】

【課題を解決するための手段及びその作用】上記した目
的を達成するために、請求項１に記載の発明は、画像デ
ータを格納手段に格納する画像データ格納方法におい
て、前記画像データにかかる画像を複数個の第１のタイ
ル（第１の矩形の画像片）に分割し、該第１のタイルを
それぞれ複数個の第２のタイルに分割するとともに、前
記画像データを各タイルに対応するように部分画像デー
タに分割する第１の工程と、各第１のタイルを構成する
第２のタイルの部分画像データが全て前記格納手段の連
続する格納場所に連続して格納されるように、前記画像
データを前記格納手段に格納する第２の工程と、を備え
ることを特徴としている。なお、請求項１に記載の発明
において、前記第２のタイルは少なくとも複数個の画素
によって構成されている。

【００１５】従って、請求項１に記載の発明では、画像
データを格納手段に格納する際に、上記分割によりタイ
ルとしては第１のタイルと第２のタイルが得られ、各第
１のタイルを構成する第２のタイルの部分画像データは
全て連続する格納場所に連続して格納される。

【００１６】そのため、格納手段から或る第１のタイル
の部分画像データを読み出す場合、その第１のタイルを
構成する第２のタイルの部分画像データは全て連続する
格納場所に連続して格納されているため、その各々の第
２のタイルの部分画像データ自体が連続して格納されて
いれば、その第１のタイルの部分画像データは全て連続
して読み出すことができる。すなわち、第２のタイルの
単位でも、第１のタイルの単位でも、画像データを連続
して読み出すことができる。

【００１７】また、請求項２に記載の発明は、請求項１
に記載の画像データ格納方法において、前記第１の工程
が、前記第２のタイルをそれぞれ複数個の第３のタイル
に分割し、以下同様にして、第ｍ＋１（ｍは２以上の整
数）のタイルを得るまで分割する工程を含み、前記第２
の工程は、各第ｎ（ｎ＝２，……，ｍ）のタイルを構成
する第ｎ＋１のタイルの部分画像データが全て前記格納
手段の連続する格納場所に連続して格納されるように、
前記画像データを前記格納手段に格納する工程を含むこ
とを特徴としている。

【００１８】従って、請求項２に記載の発明では、画像
データを格納手段に格納する際に、例えば、上記ｍが２
であるとすると、上記分割によりタイルとしては第１の
タイルから第３のタイルまでが得られ、各第１のタイル
を構成する第２のタイルの部分画像データは全て連続す
る格納場所に連続して格納され、各第２のタイルを構成
する第３のタイルの部分画像データは全て連続する格納
場所に連続して格納される。

【００１９】そのため、例えば、格納手段から或る第２
のタイルの部分画像データを読み出す場合、その第２の
タイルを構成する第３のタイルの部分画像データは全て
連続する格納場所に連続して格納されているため、その
各々の第３のタイルの部分画像データ自体が連続して格
納されていれば、その第２のタイルの部分画像データは
全て連続して読み出すことができる。また、格納手段か
ら或る第１のタイルの部分画像データを読み出す場合
も、その第１のタイルを構成する第２のタイルの部分画
像データは全て連続する格納場所に連続して格納され、
その各々の第２のタイルを構成する第３のタイルの部分
画像データ自体も連続して格納されているため、その第
１のタイルの部分画像データは全て連続して読み出すこ
とができる。すなわち、第３のタイルの単位はもちろん
のこと、第２のタイルの単位でも、第１のタイルの単位
でも、画像データを連続して読み出すことができる。

【００２０】また、請求項３に記載の発明は、請求項２
に記載の画像データ格納方法において、第ｐ（ｐ＝１，
……，ｍ−１）のタイルを分割して得られる第ｐ＋１の
タイルの前記第ｐのタイル内での配列の仕方と、第ｐ＋
１のタイルを分割して得られる第ｐ＋２のタイルの前記
第ｐ＋１のタイル内での配列の仕方と、が互いに等しい
場合に、前記第ｐのタイル内に配列された前記第ｐ＋１
のタイルを格納する順序と前記第ｐ＋１のタイル内に配
列された前記第ｐ＋２のタイルを格納する順序とが等し
くなるように、画像データを格納することを特徴として
いる。

【００２１】すなわち、請求項３に記載の発明では、例
えば、上記ｍが２であるとすると、第１のタイル内での
第２のタイルの配列の仕方と第２のタイル内での第３の
タイルの配列の仕方とが等しい場合に、第１のタイル内
の第２のタイルの格納順序と第２のタイル内の第３のタ
イルの格納順序とが等しくなるようにしている。

【００２２】また、請求項４に記載の発明は、画像デー
タを格納する画像データ格納装置において、請求項１乃
至３のうちの任意の一つに記載の画像データ格納方法に
より前記画像データが格納されていることを特徴として
いる。なお、ここで言う画像データ格納装置としては、
例えば、画像データを記録する記録装置（すなわち、磁
気ディスク記録装置、光磁気ディスク記録装置など）あ
るいは記録媒体（すなわち、磁気ディスク、光磁気ディ
スクなど）や、画像データを記憶する記憶装置（すなわ
ち、メモリなど）等が挙げられる。

【００２３】

【実施例】以下、本発明の実施例について図面を用いて
説明する。図１は本発明の一実施例としての画像データ
の格納方法を説明するための説明図である。また、図２
は図１の画像データ格納方法を実現する画像データ格納
システムを示すブロック図である。

【００２４】図２において、画像データ格納システム９
０は画像ファイリング装置３０とディスク装置５０とで
構成されている。また、画像ファイリング装置３０は、
その内部に画像データを一時的に蓄えるためのメモリ３
８を備えているとともに、システム外の製版処理ワーク
ステーション５２と接続されている。

【００２５】Ａ．画像データの格納方法 今、図１（ａ）に示すような画像を表わす画像データ
が、製版処理ワークステーション５２から画像ファイリ
ング装置３０に入力されると、画像ファイリング装置３
０はその画像データを一旦メモリ３８に書き込んで、そ
の画像データにかかる画像を図１（ｂ）に示すように所
定の大きさの最大タイルｆに分割し、さらに、その最大
タイルｆを図１（ｄ）に示すように最小タイルａに分割
する。なお、この例では、画像は２５個（５個×５個）
の最大タイルｆに分割され、その最大タイルｆは１０２
４個（３２個×３２個）の最小タイルａに分割されてい
る。

【００２６】次に、その画像データを図１（ｃ），
（ｄ），（ｅ）の矢印で示すような走査順序でメモリ３
８より読み出して、ディスク装置５０に格納する。すな
わち、画像全体では図１（ｃ）に示すように左上隅の最
大タイルを起点として１列目の最大タイルを上から下へ
順次走査し、次に右隣に移り２列目の最大タイルを同じ
く上から下へ順次走査し、さらに３列目，４列目，５列
目と以下同様に走査する。また、その際、各々の最大タ
イルｆについては、図１（ｄ）に示すように、その最大
タイルｆを構成する最小タイルａを矢印で示す順序で順
次走査する。

【００２７】図３は図１（ｄ）に示した各最小タイルａ
に走査順の番号を付した説明図である。まず、左上隅の
最小タイルａ１を起点として、その下の最小タイルａ２
を走査し、次に、その右斜め上の最小タイルａ３を走査
し、続いてその下の最小タイルａ４を走査する。こうし
て、４個の最小タイルａ１〜ａ４の走査が終了したら、
次に、それらの下の４個の最小タイルａ５〜ａ８を上記
と同様に走査し、続いて、それらの右斜め上の４個の最
小タイルａ９〜ａ１２を上記と同様に走査し、さらに、
それらの下の４個の最小タイルａ１３〜ａ１６を上記と
同様に走査する。

【００２８】このように、計１６個の最小タイルａ１〜
ａ１６の走査が終了したら、次に、それらの下の１６個
の最小タイルａ１７〜ａ３２を同様に走査し、続いて、
それらの右斜め上の１６個の最小タイルａ３３〜ａ４８
を同様に走査し、さらに、それらの下の１６個の最小タ
イルａ４９〜ａ６４を同様に走査する。

【００２９】そして、計６４個の最小タイルａ１〜ａ６
４の走査が終了したら、さらに、それらの下の６４個の
最小タイルａ６５〜ａ１２８を同様に走査し、続いて、
それらの右斜め上の６４個の最小タイルａ１２９〜ａ１
９２を同様に走査し、さらに、それらの下の６４個の最
小タイルａ１９３〜ａ２５６を同様に走査する。

【００３０】そして、計２５６個の最小タイルａ１〜ａ
２５６の走査が終了したら、さらに、それらの下の２５
６個の最小タイルａ２５７〜ａ５１２（図示せず）を同
様に走査し、続いて、それらの右斜め上の２５６個の最
小タイルａ５１３〜ａ７６８（図示せず）を同様に走査
し、さらに、それらの下の２５６個の最小タイルａ７６
９〜ａ１０２４（図示せず）を同様に走査する。以上の
ように、「下」，「右斜め上」，「下」という裏向きの
Ｎ字状（すなわち、Ｎ字を裏側から見て得られる形状）
の走査順序を、最小タイル１個，４個，１６個，６４
個，２５６個の各単位で繰り返しながら走査する。

【００３１】また、その際、各々の最小タイルａについ
ては、図１（ｅ）に示すように左上隅の画素を起点とし
て１列目の画素を上から下へ順次走査し、次に右隣に移
り２列目の画素を同じく上から下へ順次走査し、さらに
右隣に移り以下同様に走査する。なお、この例では、１
個の最小タイルａは図１（ｅ）に示すように２５６画素
（１６画素×１６画素）から成っており、従って、１個
の最大タイルｆは図１（ｄ）に示すように２６２，１４
４画素（５１２画素×５１２画素）から成ることにな
る。

【００３２】一方、ディスク装置５０は、画像データの
記憶場所が複数のセクタに分けられており、１個の最小
タイルａの画像データは４つのセクタを使って格納され
る。そこで、今、この４つのセクタを１つのブロックと
考えると、１個の最小タイルａの画像データは１つのブ
ロックに格納されることになる。従って、上記したよう
に１個の最大タイルｆは１０２４個の最小タイルａから
成っているため、画像ファイリング装置３０内のメモリ
３８より読み出された１個の最大タイルｆの画像データ
は、ディスク装置５０内の連続する１０２４個のブロッ
クに連続して格納される。ただし、画像データは最大タ
イル毎には、必ずしも連続する格納場所に連続して格納
する必要はない。例えば、最大タイルｆ１の画像データ
が格納される１０２４個の連続するブロックと、最大タ
イルｆ２の画像データが格納される１０２４個の連続す
るブロックとは、必ずしも、連続している必要はなく、
ディスク装置５０内の別々の位置に配置されていてもよ
い。

【００３３】図４は図２のディスク装置５０に画像デー
タが格納されている様子を示す説明図である。すなわ
ち、上記のような走査順序でメモリ３８より読み出され
た最小タイルａの画像データは、番号「ｍ＋１」のブロ
ックに最小タイルａ１の画像データが、番号「ｍ＋２」
のブロックに最小タイルａ２の画像データが、………
…、番号「ｍ＋１０２４」のブロックに最小タイルａ１
０２４の画像データが、それぞれ格納される。なお、最
小タイルａ１の画像データの格納されているブロック
は、最大タイルｆの画像データの格納されているブロッ
クのうちの先頭ブロックに当たるので、以下、このブロ
ックを最大タイルｆの先頭ブロックという。この先頭ブ
ロックの番号は最大タイル毎にそれぞれ記憶される。

【００３４】ここで、今、１画素の画像データが各々１
バイトのＹ，Ｍ，Ｃ，Ｋで構成されているものとする
と、最小タイルａの画像データのデータ容量は１ｋバイ
ト（１バイト×４つ×２５６画素）となり、最大タイル
ｆの画像データのデータ容量は１Ｍバイト（１ｋバイト
×１０２４個）となる。従って、ディスク装置５０には
１Ｍバイトの画像データが連続して格納されることにな
る。

【００３５】図５，図６，図７及び図８はそれぞれ中間
タイルの配列を示す説明図である。中間タイルとして
は、ｂ，ｃ，ｄ，ｅの４種類がある。このうち、中間タ
イルｂは図５に示すようにそれぞれ４個の最小タイルａ
で構成され、また、中間タイルｃは図６に示すようにそ
れぞれ４個の中間タイルｂ（言い替えれば１６個の最小
タイルａ）で構成され、また、中間タイルｄは図７に示
すようにそれぞれ４個の中間タイルｃ（言い替えれば１
６個の中間タイルｂまたは６４個の最小タイルａ）で構
成され、中間タイルｅは図８に示すようにそれぞれ４個
の中間タイルｄ（言い替えれば１６個の中間タイルｃ，
６４個の中間タイルｂまたは２５６個の最小タイルａ）
で構成される。ちなみに、最大タイルｆは４個の中間タ
イルｅ，１６個の中間タイルｄ，６４個の中間タイルｃ
または２５６個の中間タイルｂで構成される。従って、
前述したように、最小タイルａの画像データのデータ容
量が１ｋバイトで、最大タイルｆの画像データのデータ
容量が１Ｍバイトであるとすると、中間タイルｂ，ｃ，
ｄ，ｅの各々の画像データのデータ容量は４ｋバイト，
１６ｋバイト，６４ｋバイト，２５６ｋバイトとなる。

【００３６】ところで、上記のような走査順序でメモリ
３８より画像データが読み出された場合、最小タイルａ
及び中間タイルｂ，ｃ，ｄ，ｅの各々の画像データは、
それぞれ、次のような状態で格納されることになる。す
なわち、図４に示したように、各中間タイルｂを構成す
る最小タイルａは全てディスク装置５０内において連続
する格納場所に連続して格納される。例えば、中間タイ
ルｂ１を構成する全ての最小タイルａ１，ａ２，ａ３，
ａ４は連続するブロック、すなわち、番号「ｍ＋１」〜
「ｍ＋４」のブロックに連続して格納されている。

【００３７】同様にして、各中間タイルｃを構成する中
間タイルｂも全てディスク装置５０内において連続する
格納場所に連続して格納される。例えば、中間タイルｃ
１を構成する全ての中間タイルｂ１，ｂ２，ｂ３，ｂ４
は連続するブロック、すなわち、番号「ｍ＋１」〜「ｍ
＋１６」のブロックに連続して格納されている。

【００３８】各中間タイルｄを構成する中間タイルｃも
全てディスク装置５０内において連続する格納場所に連
続して格納されており、例えば、中間タイルｄ１を構成
する全ての中間タイルｃ１，ｃ２，ｃ３，ｃ４は連続す
るブロック、すなわち、番号「ｍ＋１」〜「ｍ＋６４」
のブロックに連続して格納されている。

【００３９】各中間タイルｅを構成する中間タイルｄも
全てディスク装置５０内において連続する格納場所に連
続して格納されており、例えば、中間タイルｅ１を構成
する全ての中間タイルｄ１，ｄ２，ｄ３，ｄ４は連続す
るブロック、すなわち、番号「ｍ＋１」〜「ｍ＋２５
６」のブロックに連続して格納されている。

【００４０】各最大タイルｆを構成する中間タイルｅも
全てディスク装置５０内において連続する格納場所に連
続して格納されており、例えば、最大タイルｆ１を構成
する全ての中間タイルｅ１，ｅ２，ｅ３，ｅ４は連続す
るブロック、すなわち、番号「ｍ＋１」〜「ｍ＋１０２
４」のブロックに連続して格納されている。

【００４１】このようにして画像データが格納された結
果、次に画像データを読み出す際には、最大タイル単位
あるいは最小タイル単位はもちろんのこと、最大タイル
ｆと最小タイルａの中間である中間タイルの単位で読み
出すことも可能になる。そこで次に、格納された画像デ
ータの読み出し方法について説明する。

【００４２】Ｂ．画像データの読み出し方法 ディスク装置５０から画像データを最大タイル単位で読
み出す場合は、次のように行う。すなわち、最大タイル
毎に記憶している最大タイルｆの先頭ブロックの番号の
中から、読み出したい最大タイルｆの先頭ブロックの番
号を求め、その番号のブロックから１０２４番目のブロ
ックまでに格納されている画像データを連続して読み出
す。例えば、読み出したい最大タイルが図３に示すｆ１
である場合、図４に示すように、その最大タイルｆ１の
先頭ブロックの番号は「ｍ＋１」であるので、その「ｍ
＋１」のブロックから１０２４番目の「ｍ＋１０２４」
のブロックまでに格納されている画像データを連続して
読み出す。

【００４３】また、ディスク装置５０から画像データを
最小タイル単位で読み出す場合は、次のように行う。す
なわち、最大タイル毎に記憶している最大タイルｆの先
頭ブロックの番号の中から、読み出したい最小タイルａ
の属する最大タイルｆの先頭ブロックの番号を求め、さ
らに、その番号から１０２４番までの番号の中から、読
み出したい最小タイルａのブロックの番号を求めて、そ
のブロックに格納されている画像データを読み出す。

【００４４】ここで、読み出したい最小タイルａの番号
がｘ_aであり、その最小タイルａの属する最大タイルｆ
の先頭ブロックの番号がＮｆであるとすると、読み出し
たい最小タイルａのブロックの番号Ｎａは、数１で求め
られる。 Ｎａ＝Ｎｆ−１＋ｘ_a ……（数１）

【００４５】例えば、読み出したい最小タイルが図３に
示すａ１９３である場合（すなわち、読み出したい最小
タイルａの番号が「１９３」である場合）、その最小タ
イルａ１９３の属する最大タイルはｆ１であり、図４に
示すように、その最大タイルｆ１の先頭ブロックの番号
は「ｍ＋１」である。従って、その「ｍ＋１」から１０
２４番、すなわち、「ｍ＋１０２４」までの番号の中か
ら、読み出したい最小ブロックａ１９３のブロックの番
号「ｍ＋１９３」を求めて、その「ｍ＋１９３」のブロ
ックに格納されている画像データを読み出す。

【００４６】次に、ディスク装置５０から画像データを
中間タイル単位で読み出す場合について説明する。ま
ず、ディスク装置５０から画像データを中間タイルｂ単
位で読み出す場合について図４及び図５を用いて説明す
る。すなわち、最大タイル毎に記憶している最大タイル
ｆの先頭ブロックの番号の中から、読み出したい中間タ
イルｂの属する最大タイルｆの先頭ブロックの番号を求
め、さらに、その番号から各中間タイルｂの先頭ブロッ
クの番号を求める。

【００４７】ここで、読み出したい中間タイルｂの番号
がｘ_bであり、その中間タイルｂの属する最大タイルｆ
の先頭ブロックの番号がＮｆであるとすると、その中間
タイルｂの先頭ブロックの番号Ｎｂは、数２で求められ
る。 Ｎｂ＝Ｎｆ＋４（ｘ_b−１） ……（数２）

【００４８】例えば、読み出したい中間タイルｂの属す
る最大タイルがｆ１である場合、図４に示すように、そ
の最大タイルｆ１の先頭ブロックの番号は「ｍ＋１」で
あるので、各中間タイルｂの先頭ブロックの番号として
は、「ｍ＋１」（すなわち、中間タイルｂ１の先頭ブロ
ックの番号）、「ｍ＋５」（すなわち、中間タイルｂ２
の先頭ブロックの番号）、「ｍ＋９」（すなわち、中間
タイルｂ３の先頭ブロックの番号）、「ｍ＋１３」（す
なわち、中間タイルｂ４の先頭ブロックの番号）、「ｍ
＋１７」（すなわち、中間タイルｂ５の先頭ブロックの
番号）、……が求められる。

【００４９】読み出したい中間タイルｂの先頭ブロック
の番号が求められたら、その番号のブロックから４番目
のブロックまでに格納されている画像データを連続して
読み出せばよい。例えば、読み出したい中間タイルｂが
図５に示すｂ４である場合、その中間タイルｂ４の先頭
ブロックの番号は「ｍ＋１３」であるので、その「ｍ＋
１３」のブロックから４番目の「ｍ＋１６」のブロック
までに格納されている画像データを連続して読み出す。
この結果、中間タイルｂ４の画像データを読み出すこと
ができる。

【００５０】次に、ディスク装置５０から画像データを
中間タイルｃ単位で読み出す場合について図４及び図６
を用いて説明する。まず、最大タイル毎に記憶している
最大タイルｆの先頭ブロックの番号の中から、読み出し
たい中間タイルｃの属する最大タイルｆの先頭ブロック
の番号を求め、さらに、その番号から各中間タイルｃの
先頭ブロックの番号を求める。

【００５１】ここで、読み出したい中間タイルｃの番号
がｘ_cであり、その中間タイルｃの属する最大タイルｆ
の先頭ブロックの番号がＮｆであるとすると、その中間
タイルｃの先頭ブロックの番号Ｎｃは、数３で求められ
る。 Ｎｃ＝Ｎｆ＋１６（ｘ_c−１） ……（数３）

【００５２】例えば、読み出したい中間タイルｃの属す
る最大タイルがｆ１である場合、図４に示すように、そ
の最大タイルｆ１の先頭ブロックの番号は「ｍ＋１」で
あるので、各中間タイルｃの先頭ブロックの番号として
は、「ｍ＋１」（すなわち、中間タイルｃ１の先頭ブロ
ックの番号）、「ｍ＋１７」（すなわち、中間タイルｃ
２の先頭ブロックの番号）、「ｍ＋３３」（すなわち、
中間タイルｃ３の先頭ブロックの番号）、「ｍ＋４９」
（すなわち、中間タイルｃ４の先頭ブロックの番号）、
「ｍ＋６５」（すなわち、中間タイルｃ５の先頭ブロッ
クの番号）、……が求められる。

【００５３】読み出したい中間タイルｃの先頭ブロック
の番号が求められたら、その番号のブロックから１６番
目のブロックまでに格納されている画像データを連続し
て読み出せばよい。例えば、読み出したい中間タイルｃ
が図６に示すｃ３である場合、その中間タイルｃ３の先
頭ブロックの番号は「ｍ＋３３」であるので、その「ｍ
＋３３」のブロックから１６番目の「ｍ＋４８」のブロ
ックまでに格納されている画像データを連続して読み出
す。この結果、中間タイルｃ３の画像データを読み出す
ことができる。

【００５４】次に、ディスク装置５０から画像データを
中間タイルｄ単位で読み出す場合について図４及び図７
を用いて説明する。まず、最大タイル毎に記憶している
最大タイルｆの先頭ブロックの番号の中から、読み出し
たい中間タイルｄの属する最大タイルｆの先頭ブロック
の番号を求め、さらに、その番号から各中間タイルｄの
先頭ブロックの番号を求める。

【００５５】ここで、読み出したい中間タイルｄの番号
がｘ_dであり、その中間タイルｄの属する最大タイルｆ
の先頭ブロックの番号がＮｆであるとすると、その中間
タイルｄの先頭ブロックの番号Ｎｄは、数４で求められ
る。 Ｎｄ＝Ｎｆ＋６４（ｘ_d−１） ……（数４）

【００５６】例えば、読み出したい中間タイルｄの属す
る最大タイルがｆ１である場合、図４に示すように、そ
の最大タイルｆ１の先頭ブロックの番号は「ｍ＋１」で
あるので、各中間タイルｄの先頭ブロックの番号として
は、「ｍ＋１」（すなわち、中間タイルｄ１の先頭ブロ
ックの番号）、「ｍ＋６５」（すなわち、中間タイルｄ
２の先頭ブロックの番号）、「ｍ＋１２９」（すなわ
ち、中間タイルｄ３の先頭ブロックの番号）、「ｍ＋１
９３」（すなわち、中間タイルｄ４の先頭ブロックの番
号）、「ｍ＋２５７」（すなわち、中間タイルｄ５の先
頭ブロックの番号）、……が求められる。

【００５７】読み出したい中間タイルｄの先頭ブロック
の番号が求められたら、その番号のブロックから６４番
目のブロックまでに格納されている画像データを連続し
て読み出せばよい。例えば、読み出したい中間タイルｄ
が図７に示すｄ２である場合、その中間タイルｄ２の先
頭ブロックの番号は「ｍ＋６５」であるので、その「ｍ
＋６５」のブロックから６４番目の「ｍ＋１２８」のブ
ロックまでに格納されている画像データを連続して読み
出す。この結果、中間タイルｄ２の画像データを読み出
すことができる。

【００５８】最後に、ディスク装置５０から画像データ
を中間タイルｅ単位で読み出す場合について図４及び図
８を用いて説明する。まず、最大タイル毎に記憶してい
る最大タイルｆの先頭ブロックの番号の中から、読み出
したい中間タイルｅの属する最大タイルｆの先頭ブロッ
クの番号を求め、さらに、その番号から各中間タイルｅ
の先頭ブロックの番号を求める。

【００５９】ここで、読み出したい中間タイルｅの番号
がｘ_eであり、その中間タイルｅの属する最大タイルｆ
の先頭ブロックの番号がＮｆであるとすると、その中間
タイルｅの先頭ブロックの番号Ｎｅは、数５で求められ
る。 Ｎｅ＝Ｎｆ＋２５６（ｘ_e−１） ……（数５）

【００６０】例えば、読み出したい中間タイルｅの属す
る最大タイルがｆ１である場合、図４に示すように、そ
の最大タイルｆ１の先頭ブロックの番号は「ｍ＋１」で
あるので、各中間タイルｅの先頭ブロックの番号として
は、「ｍ＋１」（すなわち、中間タイルｅ１の先頭ブロ
ックの番号）、「ｍ＋２５７」（すなわち、中間タイル
ｅ２の先頭ブロックの番号）、「ｍ＋５１３」（すなわ
ち、中間タイルｅ３の先頭ブロックの番号）、「ｍ＋７
６９」（すなわち、中間タイルｅ４の先頭ブロックの番
号）が求められる。

【００６１】読み出したい中間タイルｅの先頭ブロック
の番号が求められたら、その番号のブロックから２５６
番目のブロックまでに格納されている画像データを連続
して読み出せばよい。例えば、読み出したい中間タイル
ｅが図７に示すｅ１である場合、図４に示すように、そ
の中間タイルｅ１の先頭ブロックの番号は「ｍ＋１」で
あるので、その「ｍ＋１」のブロックから２５６番目の
「ｍ＋２５６」のブロックまでに格納されている画像デ
ータを連続して読み出す。この結果、中間タイルｅ１の
画像データを読み出すことができる。

【００６２】Ｃ．画像ファイリング装置の構成及び動作 図９は図２に示した画像ファイリング装置３０の一構成
例を示すブロック図である。図９に示すように、本実施
例の画像ファイリング装置３０は、ＣＰＵ３２と、ＣＰ
Ｕメモリ３４と、画像演算部３６と、メモリ３８と、Ｄ
ＭＡ（ダイレクト・メモリ・アクセス）コントローラ４
０と、インタフェース４２，４４，４６と、を備えてい
る。

【００６３】ＣＰＵ３２にはＣＰＵバスを介して他の各
構成要素が接続されている。その他、メモリ３８はイン
タフェース４４に接続されており、また、ＤＭＡコント
ローラ４０はメモリ３８とインタフェース４４に接続さ
れている。

【００６４】また、画像ファイリング装置３０の周辺に
は、システムディスク装置４８とディスク装置５０が配
されており、それぞれ、インタフェース４２とインタフ
ェース４４に接続されている。また、画像ファイリング
装置３０はインタフェース４６によって製版処理ワーク
ステーション５２に接続されている。

【００６５】以上のうち、ＣＰＵ３２は画像処理アプリ
ケーションソフトに従って他の構成要素をそれぞれ制御
する。また、ＣＰＵメモリ３４は、画像データをディス
ク装置５０に格納する際あるいはディスク装置５０から
読み出す際に、その画像データのフォーマット情報や格
納位置情報などを一時的に記憶するものである。また、
画像演算部３６は、画像データをディスク装置５０から
読み出す際、読み出した画像データに局所演算など所望
の画像演算を施すものである。さらにまた、ＤＭＡコン
トローラ４０は、メモリ３８に対して画像データの書き
込み及び読み出しを制御するものである。また、システ
ムディスク装置４８は、ディスク装置５０に格納されて
いる画像データを管理する管理ファイルを記憶するもの
である。

【００６６】ディスク装置５０に画像データを格納する
場合、製版処理ワークステーション５２から画像ファイ
リング装置３０にインタフェース４６を介して画像デー
タが入力されると、ＣＰＵ３２は、メモリ３８における
メモリ領域の中からタイルラインバッファ（タイルライ
ンバッファについては後述する）として動作させるため
の領域を確保し、ＤＭＡコントローラ４０に対して書き
込み／読み出しの指示を出す。

【００６７】ＤＭＡコントローラ４０は、上記指示によ
って、入力された画像データをメモリ３８内のタイルラ
インバッファに順次書き込み、書き込んだ画像データを
図１（ｃ），（ｄ），（ｅ）に示したように順次読み出
していく。ＣＰＵ３２は、読み出した画像データをイン
タフェース４４を介してディスク装置５０に転送し、デ
ィスク装置５０に最大タイル毎に格納する。

【００６８】図１０は図９に示すディスク装置５０に画
像データを格納する際の様子を概念的に示した説明図で
ある。ＣＰＵ３２がメモリ３８内に、最大タイル縦１列
分（５個分）の画像データを記憶することが可能なタイ
ルラインバッファ３８ａを確保した場合、ＤＭＡコント
ローラ４０は入力された画像データＤを最大タイル縦１
列ずつタイルラインバッファ３８ａに書き込み、書き込
んだ各最大タイルをＴ１，Ｔ２，Ｔ３，Ｔ４，Ｔ５の順
に、走査順Ｚの順序で次々に読み出して、ディスク装置
５０に最大タイル毎に格納する。

【００６９】ところで、ＤＭＡコントローラ４０は、メ
モリ３８内のタイルラインバッファに書き込んだ画像デ
ータを図１（ｃ），（ｄ），（ｅ）に示したように読み
出すために、以下のようにしてメモリ３８に対し読み出
しアドレスを発生している。

【００７０】図１１は図９に示すＤＭＡコントローラ４
０に搭載される読み出しアドレス発生回路とその出力の
一例を示す説明図である。図１１に示すように、この読
み出しアドレス発生回路はカウンタ６０と変換ＲＯＭ６
２とラッチバッファ６４で構成されている。このうち、
カウンタ６０は１８ビット出力のアップカウンタであ
り、クロックの入力に従ってアップカウントしていく。
そして、このカウンタ６０の出力のうち、上位１４ビッ
トは変換ＲＯＭ６２を介してラッチバッファ６４に入力
され、下位４ビットは直接ラッチバッファ６４に入力さ
れる。

【００７１】変換ＲＯＭ６２は変換データを記憶してい
るメモリであり、その変換データに従って１４ビットの
入力に対し１４ビットの出力を得る。また、ラッチバッ
ファ６４は変換ＲＯＭ６２からの１４ビットの出力を上
位１４ビットに入力し、カウンタ６０の下位４ビットの
出力を下位４ビットに入力し、それぞれラッチした後、
１８ビットの読み出しアドレスとしてメモリ３８に出力
する。読み出しアドレス数と最大タイルを構成する画素
数とが一致しており、この読み出しアドレス発生回路に
よって、最大タイル１個分の画像データの読み出しが可
能である。

【００７２】図１２は画像データのメモリ３８からの読
み出し順序を画素単位で示した説明図である。図１２に
おいて、Ｐはそれぞれ画素を示しており、縦１６画素，
横１６画素の画素配列によって最小タイルａが、縦５１
２画素，横５１２画素の画素配列によって最大タイルｆ
が、それぞれ構成されている。

【００７３】各最小タイルａの走査順序は図１（ｄ）
で、最小タイルａ内の各画素の走査順序は図１（ｅ）で
それぞれ示したようになるので、画像データの読み出し
順序を画素単位で見た場合、その読み出し順序は図１２
の矢印で示すようになる。

【００７４】従って、このような読み出し順序で画像デ
ータをメモリ３８から読み出すには、各画素に対応して
読み出しアドレスを図１１に示すような順序で発生する
ようにすれば良い。

【００７５】すなわち、図１２に示すように、最小タイ
ルａを構成する画素のうち、縦方向に連続して並ぶ１６
個の画素Ｐ_16n-15，_i、Ｐ_16n-14，_i、………、
Ｐ_16n-1，_i、Ｐ_16n，_i（ｎ＝１，２，……，３２、ｉ＝
１，２，……，５１２）は、常に、縦方向（上下方向）
に連続して読み出される。そこで、そのような縦方向に
並ぶ１６個の画素を縦方向に連続して読み出すために、
カウンタ６０の出力のうち、下位４ビットはそのまま読
み出しアドレスの下位４ビットとして使用している。そ
して、残りの上位１４ビットは、縦方向に並ぶ１６個の
画素列を指定する情報として使用される。画素列を指定
する順序は変換データとして変換ＲＯＭ６２に記憶さ
せ、カウンタ６０の出力のうち、上位１４ビットは変換
ＲＯＭ６２によって変換させて、読み出しアドレスの上
位１４ビットとして使用している。

【００７６】さて一方、ディスク装置５０から画像デー
タを読み出す場合は、ＣＰＵ３２は、メモリ３８におけ
るメモリ領域の中からタイルラインバッファとして動作
させるための領域を確保し、インタフェース４４を介し
てディスク装置５０から画像データを所望の大きさのタ
イルの単位で読み出すとともに、ＤＭＡコントローラ４
０に対して書き込み／読み出しの指示を出す。

【００７７】ＤＭＡコントローラ４０は、上記指示によ
って、読み出された画像データをメモリ３８内のタイル
ラインバッファに図１（ｄ），（ｅ）に示したように順
次書き込んでいき、書き込んだ画像データを順次読み出
す。ＣＰＵ３２は、読み出された画像データをインタフ
ェース４６を介して製版処理ワークステーション５２に
転送する。

【００７８】図１３及び図１４はそれぞれ図９に示すデ
ィスク装置５０から画像データを読み出す際の様子を概
念的に示した説明図である。図１３に示すように、ＣＰ
Ｕ３２がメモリ３８内に、最大タイル縦１列分（５個
分）の画像データを記憶することが可能なタイルライン
バッファ３８ａを確保した場合、ＣＰＵ３２はディスク
装置５０から画像データを最大タイル単位でＴ１，Ｔ
２，Ｔ３，Ｔ４，Ｔ５の順に読み出す。ＤＭＡコントロ
ーラ４０は読み出された各最大タイルをＴ１，Ｔ２，Ｔ
３，Ｔ４，Ｔ５の順に、走査順Ｚの順序で次々にタイル
ラインバッファ３８ａに書き込み、書き込んだ最大タイ
ル縦１列分を読み出して、元の画像データＤの一部を得
る。

【００７９】また、図１４に示すように、ＣＰＵ３２が
メモリ３８内に、中間タイルｅの縦１列分（１０個分）
の画像データを記憶することが可能なタイルラインバッ
ファ３８ｂを確保した場合、ＣＰＵ３２はディスク装置
５０から画像データを中間タイルｅ単位でｔ１，ｔ２，
……，ｔ９，ｔ１０の順に読み出す。ＤＭＡコントロー
ラ４０は読み出された各中間タイルｅをｔ１，ｔ２，…
…，ｔ９，ｔ１０の順に、走査順Ｚの順序で次々にタイ
ルラインバッファ３８ａに書き込み、書き込んだ中間タ
イルｅの縦１列分を読み出して、元の画像データＤの一
部を得る。

【００８０】Ｄ．実施例の効果 以上のように、本実施例によれば、画像データをディス
ク装置５０に格納する際に、図１（ｄ）及び図３乃至図
８に示したように、各最大タイルｆを構成する中間タイ
ルｅを全て連続する格納場所に連続して格納し、各中間
タイルｅを構成する中間タイルｄを全て連続する格納場
所に連続して格納し、各中間タイルｄを構成する中間タ
イルｃを全て連続する格納場所に連続して格納し、各中
間タイルｃを構成する中間タイルｂを全て連続する格納
場所に連続して格納し、各中間タイルｂを構成する最小
タイルａを全て連続する格納場所に連続して格納してい
る。そのため、画像データをディスク装置５０から読み
出す際には、最大タイル単位あるいは最小タイル単位は
もちろんのこと、中間タイルｂ，ｃ，ｄ，ｅの単位で読
み出すこともできる。

【００８１】従って、画像データについて画像内の指定
エリアの切り出しを行う場合でも、ディスク装置５０よ
りその指定エリアを含むタイルを読み出す際に、その指
定エリアに合わせて読み出し損失ができる限り少なくな
るような大きさのタイルを選んで、そのタイルの単位で
読み出すこともできるため、画像データの読み出し効率
を向上させることができる。

【００８２】また、画像データについて画像の９０゜単
位での回転あるいはミラー反転を行う場合も、できる限
り大きい大きさのタイルを選んで、そのタイルの単位で
画像データを読み出すことにより、ディスク装置５０か
ら画像データを読み出す回数が少なくなって、ディスク
装置５０において位置決め，回転待ちが少なくなるた
め、画像データの読み出し速度も向上する。

【００８３】また、ディスク装置５０より画像データを
読み出す際にメモリ３８におけるメモリ領域の中からタ
イルラインバッファを確保する場合に、例えば、メモリ
領域の大半が他の目的のために使用されていて、タイル
ラインバッファとして多くの領域を確保できない場合で
も、そのタイルラインバッファの大きさに合わせて、読
み出すタイルの大きさを選んで読み出すこともできるた
め、メモリ３８におけるメモリ領域を有効に利用するこ
とができる。

【００８４】また、本実施例では、「下」，「右斜め
上」，「下」という裏向きのＮ字状の走査順序を、最小
タイル１個，４個，１６個，６４個，２５６個の各単位
で繰り返しながら走査している。すなわち、図１（ｄ）
に示すように、中間タイルｂ内の４個の最小タイルａを
格納する順序と、中間タイルｃ内の４個の中間タイルｂ
を格納する順序と、中間タイルｄ内の４個の中間タイル
ｃを格納する順序と、中間タイルｅ内の４個の中間タイ
ルｄを格納する順序と、最大タイルｆ内の４個の中間タ
イルｅを格納する順序と、は何れも等しくなっている。
このように、格納順序が規則的にそろっているため、図
１１に示した変換ＲＯＭ６２に記憶すべき変換データを
作成する場合、上記の何れかが等しくない場合に比べ、
変換データを容易に作成することができる。また、上記
変換ＲＯＭ６２に代えて回路素子から成る変換回路を設
ける場合も、その変換回路の構成を比較的簡単化するこ
とができる。

【００８５】さらに、本実施例では、ディスク装置５０
に画像データを格納する際における、格納損失を少なく
することもできる。一般に、ディスク装置５０に画像デ
ータを格納する場合、格納すべき画像データだけでな
く、不要なデータも格納してしまう場合があるが、格納
損失とは、その不要なデータの格納量を言う。

【００８６】図１５は画像データを格納する際の格納損
失を少なくする方法を説明するための説明図である。
今、図１５（ａ）に示すような画像を表わす画像データ
が入力された場合に、その画像データにかかる画像を所
定の大きさの最大タイルｆに分割すると、図１５（ｂ）
に示す如くになる。すなわち、得られる最大タイルのう
ち、右端の縦一列及び下端の横一列の最大タイルは、何
れも、格納すべき画像データの他、不要な画像データを
多く含んでいるため、これら最大タイルをそのままディ
スク装置５０に格納したのでは、図１５（ｂ）において
破線の斜線で示すように格納損失が多くなってしまう。

【００８７】そこで、本実施例では、それら最大タイル
について、例えば、図１５（ｄ）の矢印で示すように走
査順序の一部を変更して、格納すべき画像データだけを
ディスク装置５０に格納するようにしている。

【００８８】図１６は図１５（ｄ）に示した各最小タイ
ルａに走査順の番号を付した説明図である。すなわち、
図１５（ｄ）では、図１６に示す左上隅の計６４個の最
小タイルａ１〜ａ６４について図１（ｄ）に示したと同
様の走査順序で走査を行った後、それらの下の横２列の
最小タイルａ６５〜ａ８０を「下」，「右斜め上」，
「下」の順で繰り返し走査し、さらに、右の縦２列の最
小タイルａ８１〜ａ１００を「下」，「右斜め上」，
「下」の順で繰り返し走査する。

【００８９】このように、本実施例では、ディスク装置
５０に画像データを格納する際に、不要なデータをでき
る限り少なくして画像データを格納することもできるの
で、格納損失を少なくすることができる。

【００９０】Ｅ．他の実施の態様 さて、以上説明した実施例では、タイルの種類は、最大
タイルｆ、中間タイルｅ，ｄ，ｃ，ｂ、最小タイルａの
６種類であったが、本発明はこれに限定されるものでは
なく、種類を増やしても良いし、減らしても良い。例え
ば、最大タイルｆと、それを分割して得られる中間タイ
ルｅだけとしても良い。

【００９１】また、以上説明した実施例では、図１
（ｄ）に示したように、「下」，「右斜め上」，「下」
という裏向きのＮ字状の順序を繰り返しながら各タイル
を走査していた。しかし、本発明はこれに限定されるも
のではなく、図１７に示すように、その他の走査順序で
もよい。

【００９２】図１７は画像データをメモリ３８より読み
出してディスク装置５０に格納する際の走査順序を示す
説明図である。図１７において、（ａ）は図１（ｄ）に
示した走査順序と同じである。その他、（ｂ）は
「下」，「右」，「上」というＵ字状の順序を繰り返す
ものであり、（ｃ）は「右」，「左斜め下」，「右」と
いうＺ字状の順序を繰り返すものであり、（ｄ）は
「右」，「下」，「左」というコの字状の順序を繰り返
すものであり、（ｅ）は「右斜め下」，「上」，「左斜
め下」の順序を繰り返すものであり、（ｆ）は「右斜め
下」，「左」，「右斜め上」の順序を繰り返すものであ
る。

【００９３】このように、左上のタイルを起点として２
×２マトリクスのタイルをたどる順序は全部で６通りあ
り、そのうちの何れを採用してもよい。なお、タイルを
２×２マトリクスで構成すようにすれば、中間タイルに
含まれる最小タイルの数が２の累乗個となるので、タイ
ルを取り扱うデジタル演算がしやすいという利点があ
る。

【００９４】また、以上説明した実施例では、中間タイ
ルｂを最小タイルａ４個で、中間タイルｃを中間タイル
ｂ４個で、……、最大タイルｆを中間タイルｅ４個で、
それぞれ構成し、すなわち、上位のタイルを下位のタイ
ル４個で構成していたが、本発明はこれに限定されるも
のではなく、４個以外で構成するようにしても良い。

【００９５】図１８は上位のタイルを４個以外の下位の
タイルで構成した場合の具体例とその場合の走査順序を
示す説明図である。図１８（ａ）及び（ｂ）では、上位
のタイル（図では中間タイルｂ）を下位のタイル（図で
は最小タイルａ）９個で構成している例であり、そのう
ち、図１８（ａ）では、「下」，「右斜め上」，
「右」，「左斜め下」，「左斜め下」，「右」，「右斜
め上」，「下」の走査順序となっており、図１８（ｂ）
では、「下」，「下」，「右」，「上」，「上」，
「右」，「下」，「下」の走査順序となっている。

【００９６】このように、４個，９個と、ｉ（ｉは２以
上の整数）の累乗個の下位のタイルで上位のタイルを構
成する場合は、最小タイルが正方形であれば、中間タイ
ルも全て正方形となる。

【００９７】また、図１８（ｃ）では、上位のタイル
（図では中間タイルｂ）を下位のタイル（図では最小タ
イルａ）６個で構成している例であり、「下」，「右斜
め上」，「下」，「左斜め下」，「右」の走査順序を繰
り返しながら走査している。さらに、図１８（ｄ）で
は、上位のタイル（図では中間タイルｂ）を下位のタイ
ル（図では最小タイルａ）８個で構成している例であ
り、「下」，「右斜め上」，「下」，「左斜め下」，
「下」，「右斜め上」，「下」の走査順序を繰り返しな
がら走査している。これらの場合は、最小タイルが正方
形であっても、その最小タイルで構成される中間タイル
は長方形となる。

【００９８】また、以上説明した実施例では、最小タイ
ルａの形状は正方形であったが、本発明はこれに限定さ
れるものではなく、図１９に示すように長方形であって
も良い。

【００９９】図１９は最小タイルａの形状が長方形であ
る場合の例を示す説明図である。図１９（ａ）では最小
タイルａの形状が縦長の長方形となっており、図９
（ｂ）では最小タイルａの形状が横長の長方形となって
いる。

【０１００】また、以上の実施例では、例えば、或る中
間タイルｂ内の４個の最小タイルａを格納する順序と、
他の中間タイルｂ内の４個の最小タイルａを格納する順
序と、は互いに等しいし、また、或る中間タイルｃ内の
４個の中間タイルｂを格納する順序と、他の中間タイル
ｃ内の４個の中間タイルｂを格納する順序と、も互いに
等しい（中間タイルｄ，ｅについても同様である）。し
かし、本発明はこれに限定されるものではなく、図２０
に示すように、それらを等しくしなくても良い。

【０１０１】図２０は最小タイルａの格納する順序を中
間タイルｂによって異ならせた場合の例を示す説明図で
ある。図２０（ａ）では、中間タイルｂ１内の４個のタ
イルは「下」，「右斜め上」，「下」の順序で走査し、
中間タイルｂ２内の４個のタイルは「下」，「右」，
「上」の順序で走査し、中間タイルｂ３内の４個のタイ
ルは「右斜め下」，「左」，「右斜め上」の順序で走査
し、中間タイルｂ４内の４個のタイルは「右」，
「下」，「左」の順序で走査しており、各中間タイルｂ
によって格納順序が異なっている。

【０１０２】図２０（ｂ）では、中間タイルｂ１内の４
個のタイルは「上」，「右」，「下」の順序で走査し、
中間タイルｂ２内の４個のタイルは「下」，「右斜め
上」，「下」の順序で走査し、中間タイルｂ３内の４個
のタイルは「左」，「下」，「右」の順序で走査し、中
間タイルｂ４内の４個のタイルは「下」，「右斜め
上」，「下」の順序で走査しており、この場合も、各中
間タイルｂによって格納順序が異なっている。なお、図
２０（ａ）では、各中間タイルｂにおいてそれぞれの走
査が開始されるのは常に左上隅に位置する最小タイルか
らとなっているが、図２０（ｂ）では、中間タイルｂ１
については左下隅に位置する最小タイルからとなってお
り、中間タイルｂ２については左上隅に位置する最小タ
イルからとなっており、中間タイルｂ３については右上
隅に位置する最小タイルからとなっており、中間タイル
ｂ４については右上隅に位置する最小タイルからとなっ
ている。このように、走査の開始される位置を中間タイ
ル毎に異ならせても良い。

【０１０３】また、以上の実施例では、中間タイルｂ内
の４個の最小タイルａを格納する順序と、中間タイルｃ
内の４個の中間タイルｂを格納する順序と、中間タイル
ｄ内の４個の中間タイルｃを格納する順序と、中間タイ
ルｅ内の４個の中間タイルｄを格納する順序と、最大タ
イルｆ内の４個の中間タイルｅを格納する順序と、を何
れも等しくしていたが、本発明はこれに限定されるもの
ではなく、図２１に示すように、それらを等しくしなく
ても良い。

【０１０４】図２１は最小タイルａを格納する順序と中
間タイルｂを格納する順序と中間タイルｃを格納する順
序を異ならせた場合の例を示す説明図である。すなわ
ち、中間タイルｂ内の４個の最小タイルａを格納する順
序は「右」，「左斜め下」，「右」となっており、中間
タイルｃ内の４個の中間タイルｂを格納する順序は
「下」，「右斜め上」，「下」となっており、中間タイ
ルｄ内の４個の中間タイルｃを格納する順序は「右斜め
下」，「左」，「右斜め上」となっており、何れの格納
順序も異なっている。

【０１０５】また、以上説明した実施例では、中間タイ
ルｂを最小タイルａ４個で、中間タイルｃを中間タイル
ｂ４個で、……、最大タイルｆを中間タイルｅ４個で、
それぞれ構成し、すなわち、上位のタイルを構成する下
位のタイルの個数を全て同数にしていたが、本発明はこ
れに限定されるものではなく、図２２に示すように同数
としなくても良い。

【０１０６】図２２は中間タイルｃのみを中間タイルｂ
９個で構成した場合の例を示す説明図である。すなわ
ち、図２２では、中間タイルｂは最小タイルａ４個で、
中間タイルｄも中間タイルｃ４個で、それぞれ構成して
いるが、中間タイルｃのみは中間タイルｂ９個で構成し
ている。

【０１０７】

【発明の効果】以上説明したように、請求項１または２
に記載の発明にかかる画像データ格納方法によれば、読
み出す際に所望のタイル単位で画像データを連続して読
み出すことができる。

【０１０８】従って、画像データについて画像内の指定
エリアの切り出しを行う場合でも、格納手段よりその指
定エリアを含むタイルを読み出す際に、その指定エリア
に合わせて読み出し損失ができる限り少なくなるような
大きさのタイルを選んで、そのタイルの単位で読み出す
こともできるため、画像データの読み出し効率を向上さ
せることができる。

【０１０９】また、画像データについて画像の９０゜単
位での回転あるいはミラー反転を行う場合も、できる限
り大きい大きさのタイルを選んで、そのタイルの単位で
画像データを読み出すことにより、格納手段から画像デ
ータを読み出す回数が少なくなって、格納手段において
位置決め，回転待ち等の不要な時間が少なくなるため、
画像データの読み出し速度も向上する。

【０１１０】また、請求項３に記載の発明にかかる画像
データ格納方法によれば、画像データの格納順序が規則
性を有するようになるため、画像データを格納手段に格
納する際に用いる格納制御手段等の構成が簡単になる。

【０１１１】さらに、請求項４に記載の発明にかかる画
像データ格納装置によれば、その画像データ格納装置に
格納されている画像データを所望のタイル単位で読み出
すことができる。

【図面の簡単な説明】

【図１】本発明の一実施例としての画像データの格納方
法を説明するための説明図である。

【図２】図１の画像データ格納方法を実現する画像デー
タ格納システムを示すブロック図である。

【図３】図１（ｄ）に示した各最小タイルａに走査順の
番号を付した説明図である。

【図４】図２のディスク装置５０に画像データが格納さ
れている様子を示す説明図である。

【図５】図１（ｄ）に示した中間タイルｂの配列を示す
説明図である。

【図６】図１（ｄ）に示した中間タイルｃの配列を示す
説明図である。

【図７】図１（ｄ）に示した中間タイルｄの配列を示す
説明図である。

【図８】図１（ｄ）に示した中間タイルｅの配列を示す
説明図である。

【図９】図２に示した画像ファイリング装置３０の一構
成例を示すブロック図である。

【図１０】図９に示すディスク装置５０に画像データを
格納する際の様子を概念的に示した説明図である。

【図１１】図９に示すＤＭＡコントローラ４０に搭載さ
れる読み出しアドレス発生回路とその出力の一例を示す
説明図である。

【図１２】画像データのメモリ３８からの読み出し順序
を画素単位で示した説明図である。

【図１３】図９に示すディスク装置５０から画像データ
を読み出す際の様子を概念的に示した説明図である。

【図１４】図９に示すディスク装置５０から画像データ
を読み出す際の様子を概念的に示した説明図である。

【図１５】画像データを格納する際の格納損失を少なく
する方法を説明するための説明図である。

【図１６】図１５（ｄ）に示した各最小タイルａに走査
順の番号を付した説明図である。

【図１７】画像データをメモリ３８より読み出してディ
スク装置５０に格納する際の走査順序を示す説明図であ
る。

【図１８】上位のタイルを４個以外の下位のタイルで構
成した場合の具体例とその場合の走査順序を示す説明図
である。

【図１９】最小タイルａの形状が長方形である場合の例
を示す説明図である。

【図２０】最小タイルａの格納する順序を中間タイルｂ
によって異ならせた場合の例を示す説明図である。

【図２１】最小タイルａを格納する順序と中間タイルｂ
を格納する順序と中間タイルｃを格納する順序を異なら
せた場合の例を示す説明図である。

【図２２】中間タイルｃのみを中間タイルｂ９個で構成
した場合の例を示す説明図である。

【図２３】従来における画像データの格納方法を説明す
るための説明図である。

【図２４】従来の画像データ格納システムを示すブロッ
ク図である。

【図２５】指定エリアの切り出しを行う際の読み出し損
失をタイルの大きさが大きい場合と小さい場合とで比較
して示した説明図である。

【符号の説明】

３０…画像ファイリング装置 ３２…ＣＰＵ ３４…ＣＰＵメモリ ３６…画像演算部 ３８…メモリ ３８ａ…タイルラインバッファ ３８ｂ…タイルラインバッファ ４０…ＤＭＡコントローラ ４２，４４，４６…インタフェース ４８…システムディスク装置 ５０…ディスク装置 ５２…製版処理ワークステーション ６０…カウンタ ６２…変換ＲＯＭ ６４…ラッチバッファ ９０…画像データ格納システム １３０…画像ファイリング装置 １３８…メモリ １５０…ディスク装置 １５２…製版処理ワークステーション １９０…画像データ格納システム ａ…最小タイル ｂ，ｃ，ｄ，ｅ…中間タイル ｆ…最大タイル

Claims (4)

【特許請求の範囲】
1. 【請求項１】 画像データを格納手段に格納する画像デ
   ータ格納方法であって、 前記画像データにかかる画像を複数個の第１のタイルに
   分割し、該第１のタイルをそれぞれ複数個の第２のタイ
   ルに分割するとともに、前記画像データを各タイルに対
   応するように部分画像データに分割する第１の工程と、 各第１のタイルを構成する第２のタイルの部分画像デー
   タが全て前記格納手段の連続する格納場所に連続して格
   納されるように、前記画像データを前記格納手段に格納
   する第２の工程と、 を備えることを特徴とする画像データ格納方法。
2. 【請求項２】 請求項１に記載の画像データ格納方法に
   おいて、 前記第１の工程は、前記第２のタイルをそれぞれ複数個
   の第３のタイルに分割し、以下同様にして、第ｍ＋１
   （ｍは２以上の整数）のタイルを得るまで分割する工程
   を含み、 前記第２の工程は、各第ｎ（ｎ＝２，……，ｍ）のタイ
   ルを構成する第ｎ＋１のタイルの部分画像データが全て
   前記格納手段の連続する格納場所に連続して格納される
   ように、前記画像データを前記格納手段に格納する工程
   を含むことを特徴とする画像データ格納方法。
3. 【請求項３】 請求項２に記載の画像データ格納方法に
   おいて、 第ｐ（ｐ＝１，……，ｍ−１）のタイルを分割して得ら
   れる第ｐ＋１のタイルの前記第ｐのタイル内での配列の
   仕方と、第ｐ＋１のタイルを分割して得られる第ｐ＋２
   のタイルの前記第ｐ＋１のタイル内での配列の仕方と、
   が互いに等しい場合に、前記第ｐのタイル内に配列され
   た前記第ｐ＋１のタイルを格納する順序と前記第ｐ＋１
   のタイル内に配列された前記第ｐ＋２のタイルを格納す
   る順序とが等しくなるように、前記画像データを格納す
   ることを特徴とする画像データ格納方法。
4. 【請求項４】 画像データを格納する画像データ格納装
   置であって、 請求項１乃至３のうちの任意の一つに記載の画像データ
   格納方法により前記画像データが格納されたことを特徴
   とする画像データ格納装置。