JPH09245164A - 画像記憶装置及び画像出力装置 - Google Patents

Abstract

(57)【要約】 【課題】 本来の画像（イメージ）が分かる程度に小さ
な縮小イメージ（ミニサブイメージ）を表示する場合
に、このミニサブイメージを容易に表示することができ
る記憶フォーマットにする。 【解決手段】 イメージデータをシーケンシャルなピク
セルの順番でなく、隣接ピクセルとの距離が遠くなるよ
うな順番で記憶する。このような順番に記憶することに
より、先頭から読み出すピクセルによってサイズの異な
るミニサブイメージが得られる。しかも、このようなミ
ニサブイメージは専用に作成しておく必要がなく、好都
合である。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、マトリックス状
の画素の集合によるビットマップデータである画像デー
タを記憶する画像記憶装置、並びにその画像出力装置に
関する。

【０００２】

【従来の技術】従来より、例えば図２７（ａ）に示すよ
うに、イメージ（画像）データのピクセル（画素）を画
面上に表すために、図２７（ｂ）のようにメモリにその
イメージデータを記憶している。ここで、メモリ上イメ
ージデータは、その画面のピクセルの順番に対応するよ
うに、シーケンシャルなピクセルデータとして格納され
ている。ここで、その画像の内容が分かる程度の小さな
縮小イメージ（ミニサブイメージ）を出力可能にしたも
のがある。

【０００３】従来、このようなミニサブイメージの表示
に関しては、その都度、ミニサブイメージを作成する
か、本来のイメージデータとは別に、専用でかつサイズ
固定のミニサブイメージを予め作成しておき、メモリの
ヘッダ部に記憶していた。そのミニサブイメージのデー
タは、一般に本来のイメージデータを間引いたデータで
ある。

【０００４】

【発明が解決しようとする課題】しかしながら、このよ
うなサイズ固定のミニサブイメージは、表示装置の解像
度が変わる等により、縮小率が変わった場合、本来の画
像イメージデータの全体を読み出し、かつ間引いて、そ
の都度作成しなければならないため、間引き処理等に時
間を要し、その結果ミニサブイメージの表示に時間がか
かる問題がある。逆に、短時間にミニサブイメージを作
成して表示しようとすれば、高速処理を可能とする充分
なメモリ領域や高速なプロセッサを必要とする。さら
に、データ記憶部として、本来のイメージデータの他
に、ミニサブイメージデータをヘッダ部に記憶する必要
があり、従ってそのヘッダ部に相当の記憶容量が求めら
れる。

【０００５】この発明の課題は、例えばミニサブイメー
ジに関して専用の記憶領域を必要とせず、かつ全体のイ
メージデータの間引き処理等も基本的に必要としない
で、容易かつ迅速にミニサブイメージを記憶し、出力で
きるようにすることにある。また、ミニサブイメージ以
外でも、画像データを例えば解像度を落として出力する
こと等を容易にすることも本発明の一つの課題である。

【０００６】

【課題を解決するための手段及び作用・効果】そのよう
な課題を解決するため、請求項１の画像記憶装置は、マ
トリックス状の画素の集合によるビットマップデータで
ある画像データを記憶する装置であって、前記画素の集
合の少なくとも一部を記憶するとともに、その記憶した
画素が記憶上シリアル順位で読み出されるとき、前記マ
トリックス状の画素の集合における画像データ上、散点
状に画素数が増大する非シリアル順位で前記画素を記憶
することを特徴とする。

【０００７】つまり、図１（ａ）に例示するように、実
際の表示又は出力イメージを想定したとき、各ピクセル
の記憶順位が散点状になる（いわば飛び飛びになる）概
念で、その画像を構成するイメージデータ（ピクセルデ
ータ）を記憶装置に記憶する（同図（ｂ））。言い換え
れば、２次元的に入れ子状態になっているマトリックス
の中からデータを選んでシリアルに配置し直して記憶す
る。ここで、画像データを構成する全画素（ピクセル）
のすべて又は一部のものを、上述のように記憶すること
ができるが、同図（ｃ）のようなミニサブイメージが必
要な場合は、上記のように記憶上はシリアルに並んでい
る画素データを順次読み出していくことにより、所望の
解像度あるいは表示サイズのミニサブイメージを得るこ
とができる。

【０００８】これによって、個々にサイズ固定のミニサ
ブイメージを作る必要がなく、従ってデータ記憶部のヘ
ッダ部にミニサブイメージ用の記憶領域を確保する必要
がない。しかも、読み出す画素数に応じて解像度の低い
簡略なミニサブイメージから、解像度の高いより大きな
ミニサブイメージまで自由に、しかも高速に得ることが
できる。

【０００９】さらに、この請求項１の発明における記憶
方式は、ミニサブイメージを得ること以外に、プリンタ
等の出力装置にデータを送る場合等にも有効である。例
えば、プリンタ側の出力解像度が低く、すべての画像デ
ータの送信を受けても出力困難又は一部が無駄になる場
合や、解像度としてプリンタ側に充分な能力はあるが、
短時間で解像度の低いデータを出力するといった場合に
有効である。

【００１０】さらに、請求項１の発明は、例えばホスト
コンピュータの記憶装置（メモリ）には通常のシリアル
なデータ形式で画素データが記憶されているものを、プ
リンタ等の出力装置への送信時に、請求項１の形式に変
換して送るといった様態も含む。すなわち、例えばイメ
ージスキャナ等でデータをシリアルに読み込んで、それ
を請求項１の記憶すべき形式に変換するという処理を、
プリンタに送る時点で行うことであり、変換方法として
は同じであって、その変換されたデータがバッファ等に
一時記憶されることが、請求項１の内容に含まれる。な
お、ビットマップデータを請求項１の記憶形式に変換す
ること自体（記憶するかどうかは別）を一つの発明（画
像データ変換装置）として把握することもできる。

【００１１】請求項２の発明は、マトリックス状の画素
の集合による画像データ中から抽出されることにより、
該画像データより画素数の少ないミニサブイメージを出
力するためのヘッダ部を備え、そのヘッダ部は、ミニサ
ブイメージを構成する上で基本となるパターンである基
準サイズを記憶する部分、その基準サイズに対する１又
は２以上の倍率データを記憶する部分、前記ミニサブイ
メージのために必要な数の画素を前記請求項１の非シリ
アル順位で展開する部分とを有する。ここで、ミニサブ
イメージが求められる際は、そのミニサブイメージの要
求サイズ（画素数）を前提として、上記基準サイズと倍
率に基づいて、ミニサブイメージのために必要な数の画
素を、記憶上はシリアルに読み出し、全体画像上では散
点状の画素を集合させるように展開することができる。
これにより前述のようにヘッダ部に、いわばハード的な
ミニサブイメージをもつ必要がなく、ソフト的にその都
度必要に応じてミニサブイメージを得ることができる。

【００１２】請求項３の発明は、請求項２のヘッダ部に
加えて、ミニサブイメージ作成手段を備え、そのミニサ
ブイメージ作成手段は、前記基準サイズを読み出すとと
もに、前記所望のミニサブイメージのサイズと前記基準
サイズとの比較に基づいて前記倍率データを規定し、そ
の倍率データに基づいて、前記ミニサブイメージの展開
のための展開領域で、前記倍率データに基づく画素間隔
内に後続の画素データを順次展開するものであって、画
像出力装置となる。つまり、請求項２のヘッダ部は記憶
領域（手段）の意味をもつが、請求項３はその記憶手段
を利用して、通常は請求項１の方式により記憶された画
素をシリアルに読み出し、ソフトウエア制御でミニサブ
イメージのための画素を展開する出力機能を含んだもの
である。

【００１３】請求項４の発明は、請求項３の画像出力装
置を、さらに次のように特徴付けたものである。すなわ
ち、前記基準サイズのパターンを認識する基準サイズ認
識手段と、作成されるべき前記ミニサブイメージのサイ
ズが前記基準サイズの整数倍であるかどうかを判別する
判別手段と、前記整数倍である場合は、前記基準サイズ
の整数倍のミニサブイメージを作成する一方、整数倍で
ない場合は前記基準サイズの整数倍であって前記ミニサ
ブイメージのサイズより大きなサイズの仮ミニサブイメ
ージを生成した後に、その仮ミニサブイメージの画素数
を前記ミニサブイメージのサイズまで減ずる間引き処理
を加えて前記ミニサブイメージを作成するミニサブイメ
ージ作成手段を備えることを特徴とする。

【００１４】例えば、基準サイズの画素数が２ⁿを前提
としているが、求められるミニサブイメージの画素数
が、例えば３ⁿを前提にしているような場合は、２ⁿを基
準として、求められるミニサブイメージの画素数より多
い画素数の出力形態（これを便宜的に仮ミニサブイメー
ジと称した）を得てから、間引処理を行うことにより、
目的とするＸⁿ（Ｘは整数）の形式のミニサブイメージ
を作成することができる。

【００１５】ここで、間引処理の一例としては、例えば
前記請求項１の記憶方式（画像上は入れ子状態になって
いる非シリアルの画素を、シリアルに置き換えて記憶す
る）における個々の画素のうち、記憶上そのシリアルに
置き換えた記憶順位のうち、最後の順位のものから最初
の順位のものに向かって所定数の画素を出力対象から排
除することが可能である。

【００１６】

【発明の実施の形態】以下、図面に示す実施例に基づ
き、本発明の実施の形態を説明する。図２は、その装置
構成の一例を簡略に示すものである。ここで、ＣＰＵ
１、ＲＡＭ２、ＲＯＭ３、ディスク装置４、表示装置
５、インタフェース７及び９が、バス６で相互に接続さ
れている。ＣＰＵ１は全体の制御をし、ＲＯＭ３はその
ための制御プログラムやフォントデータ等を格納してい
る。ＲＡＭ２は処理の途中のデータを一時的に記憶する
ワークエリア等、必要なメモリ領域をもっている。ディ
スク装置４は、例えばスキャナ８から入力された画像
（イメージ）データを本発明に従う後述のフォーマット
により記憶する。表示装置５はそのディスク装置４に記
憶された画像を表示し、またミニサブイメージを表示す
ることができる。この際、ミニサブイメージのサイズに
応じて、イメージデータの先頭から必要分だけのデータ
が表示装置５に送られる。このような点については、後
にさらに詳しく説明する。

【００１７】図３（ａ）は、実際に表示される画面上の
画像（イメージ）を想定し、１マスが１ピクセルを、ま
た各マス内の数字がいわばピクセルの番号に相当する。
そして、この（ａ）の各ピクセルの番号順のデータが、
メモリ上には連続的に格納されている。つまり、左欄の
各ピクセルの番号順にデータが読み出されるように、メ
モリ上のフォーマットがなされている。そして、上記の
順に記憶した場合、先頭から読み出すピクセル数によっ
て、例えば図４に示すような縮小イメージ（ミニサブイ
メージ）となる。いま、例えば４ピクセルを先頭から読
み出せば、ピクセルの番号１〜４が読み出されたミニサ
ブイメージとなる。さらに例えば８ピクセル、１６ピク
セル、３２ピクセルと、読み出すピクセルの数が多くな
るほどミニサブイメージのサイズも大きくなる。この場
合、全部のピクセルである６４ピクセルを読み出せば、
本来の画像と同じものとなる。なお、このようなピクセ
ルの数は、説明を容易にするために簡略に表しており、
実際にはこれより充分に多いピクセルで、ミニサブイメ
ージや本来のイメージが構成される。

【００１８】図５は、ミニサブイメージの作成手法の一
例をさらに具体的に示すものである。（ａ）は、基準サ
イズ（２×２）で、（ｂ）はこれを２倍したもの、
（ｃ）は、その（ｂ）を３倍したもの、（ｄ）はその
（ｃ）を２倍したもので、画像全体である。各画素の数
字は、画像データの先頭からの順番を示し、例えば、先
頭から４画素（バイト）を（ａ）に示すように配置する
と、２×２（基準サイズ）のミニサブイメージを得るこ
とができる。同じように先頭から１６画素を（ｂ）に示
すように配置すると、４×４（（ａ）の２倍）のミニサ
ブイメージを得ることができる。同じように（ｃ）は、
１２×１２（（ｂ）の３倍）のミニサブイメージを得る
ことができる。そして（ｄ）は、例えば２４×２４
（（ｃ）の２倍）の全画素である。

【００１９】このように、画像を大きくしていく場合の
画素の配置であるが、はじめにＸ方向（主走査方向）に
大きくし、次にＹ方向（副走査方向）に大きくなるよう
に配置する。Ｘ方向に大きくする場合の画素の配置は、
もと画像（拡大する前）の画素間に倍率に応じた画素数
の画素を配置する。つまり、２倍の場合は２画素、３倍
の場合は３画素、４倍の場合は４画素、となるように配
置する。Ｙ方向に大きくする場合は、Ｘ方向に大きくさ
れた画像のライン（Ｘ方向の１行の画素群）間に、倍率
に応じたライン数のラインを配置する。ここで、画像の
右と下端においては、余分に画素を配置する。

【００２０】２倍の場合を図５の（ａ）、（ｂ）におい
て説明すると、（ａ）がもと画素で、２倍にし（ｂ）に
する際には、Ｘ方向を２倍にする。もと画像の画素１と
画素２の間に５番目の画素を、右端に６番目の画素を配
置する。同じように、２行目に画素７、８を配置する。
次にＹ方向について２倍にする。１行目のライン（画素
１、５、２、６）と２行目のライン（画素３、７、４、
８）の間に１ライン（画素９、１０、１１、１２）を配
置する。下端にも１ライン（画素１３、１４、１５、１
６）を配置する。以上により、（ａ）の２倍画像（ｂ）
を得ることができる。このような処理の手法は、図５
（ｂ）から（ｃ）、（ｃ）から（ｄ）等に拡大する場合
も基本的に同様である。

【００２１】図６は、この画像データフォーマットの一
例を示す。各セルは１バイトを示す。このフォーマット
は大きく分けて、ヘッダ部と各画素のデータ（画像デー
タ）とからなる。次に、ヘッダ部の内容を説明する。全
データサイズは、この画像データ（ヘッダ部を含む）の
全体のサイズを示す。ヘッダサイズは、ヘッダ部のサイ
ズ（６バイト）を示す。基準サイズは、この画像の基準
サイズで２×２であることを示す（最小の１×１でもよ
い）。倍率データ数は、倍率データの個数を示す。倍率
データは、倍率が順に示されている。この場合、倍率は
２、３、２（倍）となることを示す。これは、図５の
（ａ）→（ｂ）〔２倍〕、（ｂ）→（ｃ）〔３倍〕、
（ｃ）→（ｄ）〔２倍〕に対応するが、例えば２、２、
３、２（倍）というように増やしてもよい。

【００２２】図７は、１２×１２のミニサブイメージを
表示するときのフローである。まず、読み込まれる画像
データを記憶するための領域（１２×１２＝１４４バイ
ト）を確保する（Ｓ１）。図８に画像データ記憶領域を
示す。アドレスが１０００Ｈ（Ｈは１０００が１６進で
あることを示す）からはじまり、各アドレスのデータ
は、図９に示す位置に対応する。例えばアドレス１００
５Ｈにデータを書き込むと、図５（ｃ）に示される画像
の１行目の左から６番目の位置に表示される。

【００２３】次に画像データのヘッダ部の読み込みを開
始する（図７のＳ２）。これによって、この画像が基準
サイズが２×２で、倍率が２、３、２（倍）となるよう
なフォーマットであることを知る。これらをいったん記
憶する（Ｓ３、Ｓ４）。つまりデータを先頭から読む毎
に、２×２、４×４、１２×１２、２４×２４となるこ
とがわかる。いま、所期のサイズが１２×１２なので、
間引き（縮小）をしなくても、形成できることがわか
る。これより、１２×１２＝１４４バイト読み込むこと
により、このミニサブイメージを形成できることがわか
る。

【００２４】次に、画像データの読み込みを開始する
（Ｓ５）。先ず、基準サイズ分のデータを読み込む。こ
の場合、基準サイズは２行２列の４画素からなるので４
バイト読み込む（Ｓ６）。これを画像データ記憶領域に
書き込む（記憶する）（Ｓ７）。このときの画素データ
の記憶位置であるが、所期の画像サイズが１２×１２で
あるので、この基準画素間にまだ５画素挿入する必要が
ある。従って、画素間が５画素になるように記憶する。

【００２５】次に、ヘッダの倍率データより、先ず２倍
にする。これは、基準画素の間に画素を１個挿入するこ
とにより行われる。このためには、図５（ｂ）のよう
に、Ｘ方向の拡大のために５番目から８番目の４画素デ
ータ、Ｙ方向拡大のために９番目から１６番目の８画素
データを読み込む（Ｓ８）。同じように、Ｓ９、Ｓ１０
で、１７番目の画素データから１４４番目の画素データ
を読み込み、画像データ記憶領域に記憶する。これに基
づいて、１２×１２画素のミニサブイメージの表示が行
われる。

【００２６】次に、原画像を本発明の画像フォーマット
に変換する方法を具体的に説明する。これは、例えば原
画像をイメージスキャナ等でシリアルに読み込み、それ
を本発明に係る非シリアルな順序に並び換えて（いわば
コード化して）記憶するもので、その意味ではエンコー
ド処理とみることができる。

【００２７】図１０は、縦２４画素、横２４画素の原画
像を示し、数値はデータの順番を示している。つまり画
像の左上画素からライン順に右下の画素の順にデータは
作られている。図１１に図１０の画像のデータフォーマ
ットを示す。先頭にデータサイズ（２４、２４）が記載
され、以降に画像データが図１１に示す順序で記載され
ている。図１２〜図１６にこのエンコード処理のフロー
を示し、各ステップの概要を説明する。

【００２８】Ｑ１：図１１に示すデータフォーマットか
らの画像のＸ、Ｙサイズ（データサイズ）を読み込む
（Ｘ，Ｙ＝２４、２４）。 Ｑ２：このサイズに基づいて画像データ（原画像）を読
み込む。 Ｑ３：倍率データを読み込む。この倍率データとは、ミ
ニサブイメージを構成するサイズの倍率で、例えば８×
８のイメージを構成する場合、基準画像が２×２のと
き、倍率を２倍、２倍とする場合と、倍率を４倍とする
場合が考えられる。後者の場合、４×４の画像を作成す
ることができない。従って、この倍率データは小さな値
で小刻みにする方がいろいろなサイズのミニサブイメー
ジを作ることができるので、前者のような倍率データを
作ることが望ましい。この例では、２、３、５、７の倍
率で、倍率データを構成するようにしている。

【００２９】Ｑ４〜Ｑ１５：原画像のデータサイズか
ら、このサイズを構成するための基準サイズ（gazo siz
e x,gazo size y）と倍率データ（out bairitu〔〕）を
求める。それにより基準サイズ（１、１）、倍率データ
（２、２、２、３）を得る。つまり、基準サイズに倍率
データを掛けていくと、原画像サイズを得ることがで
き、１×２×２×２×３＝２４となり、原画像サイズを
得る。

【００３０】この処理について、もう少し具体的に説明
すると、Ｑ４〜Ｑ７でいわば所期設定を行う。Ｑ８の判
断で、第１回目ではｉ＝０、bairitu num＝４（Ｑ３参
照）であるので、Ｑ９以降に流れる。ＭＯＤは、商（除
算）の余りを意味する。Ｑ９の場合は、（gazo size x
÷bairitu〔i〕）の余りを意味し、この第１回目の計算
では、２４÷２＝１２（余り＝０）となる。つまり、倍
率〔i〕において、i＝０であり、これはi＝０、１、
２、３でＱ３の倍率データを特定する。Ｑ１０について
も第１回目の計算は２４÷２＝１２（余り＝０）とな
る。Ｑ１１は、Ｘ方向の画像サイズを倍率データで割る
処理であり、当初の具体的な数値は、例えばgazo size
x１２＝２４÷２＝１２となる。Ｑ１２のＹ方向につい
ても同様である。Ｑ１３では倍率〔i〕を更新し、また
（bairitu num）を＋１する。つまり、bairitu〔i〕＝b
airitu〔0〕であり、 bairitu num＝１となる。さらに
Ｑ１４では、total bairituを算出する。これは第１回
目であれば１×２＝２となる。以下同様に、Ｑ９以降が
実行される。

【００３１】例えば２回目のＱ９におけるＭＯＤの計算
は、１２÷２＝６（余り＝０）である。Ｑ１０でも同様
で、２回目のＱ１１では、gazo size x＝１２÷２＝６
となる。Ｑ１２についても同様で、このように原画像の
Ｘ方向及びＹ方向のサイズを所定の倍率で割っていくこ
とにより、２４÷２÷２÷２÷３＝１となる。つまりＱ
８で右辺、左辺ともに４になれば、図１３のＱ１６へ流
れる。そして、このような除算処理の最後が１になれ
ば、基準サイズは（１×１）となる。つまり、これはＱ
１１、Ｑ１２の値で定まる。

【００３２】Ｑ１６：出力ヘッダサイズの計算をする。
基準サイズ領域は、図６のように通常２バイトとるから
２となる。倍率データ数領域は１で、倍率データ領域
は、本フロー例の場合、Ｑ３のように４となる。 Ｑ１７：全データサイズの計算を行う。ヘッダサイズ領
域は、この場合、全データサイズを格納するために１バ
イトをとり、１である。ヘッダサイズを記憶するために
１バイト、また画像データサイズは例えば２４×２４＝
５７６であり、これらの合計が全データサイズとなる。

【００３３】Ｑ１８〜Ｑ２５：本発明の画像フォーマッ
トのヘッダ部に各種値を記憶する。つまり、Ｑ１６及び
Ｑ１７で得たデータを、Ｑ１８〜Ｑ２５で書き込む。 Ｑ１８：全データサイズ（ヘッダ部＋画像データ）を記
憶する（５８４）。 Ｑ１９：ヘッダサイズを記憶（６）。 Ｑ２０：基準サイズを記憶（Ｘ，Ｙの順）（例えば１、
１）。 Ｑ２１：倍率データ数を記憶（４）。Ｑ２２〜Ｑ２５：
倍率データを記憶（２、２、２、３）。つまり、Ｑ２４
で順次倍率データの書き込みを行うのであるが、１回目
はi＝０で倍率データは２、２回目はi＝１で倍率データ
は２、さらに３回目、４回目はi＝２、３で倍率データ
はそれぞれ２、３、i＝４になれば、Ｑ２３の左辺及び
右辺が４になるので、Ｑ２６に流れる。

【００３４】Ｑ２６〜Ｑ３４：基準データ（最小のミニ
サブイメージとなる）を記憶する。 Ｑ３５〜Ｑ５７：倍率データに基づいて画像データを記
憶する。

【００３５】まず、Ｑ２６〜Ｑ３４について、もう少し
具体的に説明すれば、Ｑ２６及びＱ２７で、Ｘ方向及び
Ｙ方向のtotal bairitu（例えば２×２×２×３＝２
４）を設定する。Ｑ２８及びＱ２９で、画像データの座
標（図１０に示す原画像データにおける各画素のアドレ
ス）をイニシャライズし、Ｑ３０でその原画像のデータ
（アドレスi＝０、j＝０）を書き込む。Ｑ３１のskip x
は、この場合２４である。Ｑ３２では、この場合は両辺
とも２４となってＱ３３へ移り、このskip yも２４とす
れば、Ｑ３４からＱ３５へ抜ける。このフローの例で
は、基準サイズが１×１となり、Ｑ２８〜Ｑ３４はワン
パスであるが、基準サイズが例えば２×２であれば、そ
の画素分の繰り返しがある。

【００３６】Ｑ３５〜Ｑ５７は、上述のように倍率デー
タに基づいて、図１０に示すシリアルに並んだ画像デー
タをいわば飛び飛びにピックアップして、それを順番に
（シリアルに）並び換えるものであり、Ｑ３５のbai＝
０は、倍率データのインデックスを所期化したものであ
る。つまり、上述のように倍率データが２、２、２、３
の４個設定されれば、baiは０〜３の４数値となり、イ
ンデックスの役割を果たす。Ｑ３６のpre skip xは、番
地を開けるといった意味である。Ｑ３７では、skip x＝
２４／２＝１２となり、Ｑ３９においても、skip y＝２
４／２＝１２となる。

【００３７】Ｑ４０、Ｑ４１は、アドレスの所期化、Ｑ
４２では当初は０÷２４＝０（余り＝０）でＱ４４へ流
れ、ここでj＝０＋１２として、Ｑ４５では１２〈２４
でＹＥＳとなる。Ｑ４２の２回目では、１２÷２４（余
り＝１２）となり、Ｑ４３で（j，i）＝（１２，０）の
座標（アドレス）に画像データ（例えば２番目の画素）
を書き込む。また、Ｑ４４で、例えばj＝１２＋１２＝
２４となれば、Ｑ４５の両辺が２４となり、Ｑ４６、４
７へ移行して、i（ｙ方向のアドレス）についても、Ｑ
４４、Ｑ４５と同様の処理を行う。

【００３８】Ｑ４８以降は、図５（ｂ）の２段目（９〜
１２）と４段目（１３〜１６）のように、飛んでいない
連続的な画素に対応して書き込む（記憶する）処理であ
り、例えばＱ４９では、０÷２４＝０（余り＝０）で、
Ｑ５４でi＝０＋１２＝１２となり、Ｑ５５を経てＱ５
１で、例えばＸ，Ｙ方向のアドレスが（０，１２）へ画
像データを書き込む。そしてＱ５６で、bai(０〜３)が
１個ごとにインクリメントされ、Ｑ５７で両辺がともに
４になれば、最終的に図１０の（２４×２４）の画像デ
ータの全画素が本発明の記憶フォーマットに並び変えて
記憶されることとなる。

【００３９】そして、このように並び変えてフォーマッ
トされた記憶データから、図５、図７のように所定のミ
ニサブイメージを作ることができる訳であるが、この点
についてさらに具体的なフローチャートを、図１８〜図
２１に示す。この処理は、上述のように並び換えてエン
コード化した画像データを、いわばデコード処理するも
のであり、その意味では、図１２〜図１６の処理とは逆
になる。

【００４０】図１７に本発明の画像フォーマットの画像
データを例示する。この例では、基準データサイズが
（１×１）で、倍率データが（２、２、２、３）である
ので、この画像データからは（１×１）、（２×２）、
（４×４）、（８×８）、（２４×２４）のサイズのミ
ニサブイメージを作成することができる。最大サイズは
（２４×２４）である。これ以外のミニサブイメージ
は、これより大きなサイズのミニサブイメージを作り、
それを間引き処理により縮小して得ることができる。

【００４１】上述のデコード処理の図１８〜図２１のフ
ローチャートにおける各ステップを簡単に説明するが、
上記した縮小処理は周知の記述なので、詳しい説明は省
略する。 Ｒ１：ミニサブイメージのサイズを入力する。つまり、
これから得ようとする画像のサイズである。これは、ユ
ーザー等が指定する。 Ｒ２：全データサイズ、ヘッダサイズを読み込む。 Ｒ３：基準サイズを読み込む。 Ｒ４：基準サイズを内部的に記憶する。つまり変数kiju
n x，kijun yに代入する。 Ｒ５、Ｒ６：倍率データを読み込み、これを変数bai nu
mに代入する。 Ｒ７〜Ｒ２３：基準サイズのデータを作成する。

【００４２】ここで、Ｒ１２、Ｒ１３等のcurrent size
は、現在のサイズといった意味であり、最初の段階では
current sizeは、Ｒ１２、１３ともに１である。またＲ
１６におけるi、Ｒ１７におけるjは、いずれもミニサブ
イメージを作り出す方（展開領域）のアドレスを意味す
る。

【００４３】基準サイズが（１×１）で、得ようとする
ミニサブイメージを、例えば（４×４）とすれば、Ｒ２
０でj＝０＋４＝４、Ｒ２１でi＝０＋４＝４となり、Ｒ
２１、Ｒ２３が共にＮＯとなって、Ｒ２４へ流れる。 Ｒ２４：基準サイズのデータが得ようとしているミニサ
ブイメージより大きい場合は、この時点で処理を終え
る。 Ｒ２５：ミニサブイメージを得るための倍率データを得
る。つまり、ミニサブイメージ以上になるまでの倍率デ
ータを得る。例えば、いま、得ようとするミニサブイメ
ージのサイズが（８×８）ならば、倍率データは（２、
２、２）となる。これは、基準データが（１×１）であ
るので、１×２×２×２＝８から得ることができる。ま
た、ミニサブイメージのサイズが（９×９）の場合は、
これ以上のサイズから縮小して得なければならないた
め、倍率データは（２、２、２、３）となり、１×２×
２×２×３＝２４の（２４×２４）のミニサブイメージ
を作成する。

【００４４】Ｒ２６〜Ｒ５１：上記で求めた倍率データ
に基づいてミニサブイメージを作成する。図２２にミニ
サブイメージのサイズを（１×１）、（２×２）、（３
×３）、（４×４）、（８×８）、（９×９）等と指定
したときの出力結果を示す。（３×３）と（９×９）
は、作り出すことができないので、これ以上のサイズの
ミニサブイメージを作成している。これらについては、
周知の縮小処理により縮小処理が行われる。

【００４５】図２０のＲ２６以降について簡単に説明す
ると、Ｒ２６は倍率データのインデックスで、bai＝０
は倍率＝２となる。Ｒ２８は基準データ（１×１）を前
提とすれば、bairitu〔bai〕はbai＝０のときは２とな
るので、current size x＝１×２＝２となる。Ｒ２９等
は、ミニサブイメージのサイズ（out x）を現在サイズ
で除して、ミニサブイメージ作成のための画素データ間
隔を算出している。Ｒ３１等はｙ方向について同様の処
理をする。Ｒ３５では、j＝０で、０÷skip x＝０（余
り＝０）となるため、Ｒ３８、Ｒ３９を経てＲ３５のル
ープとなる。

【００４６】Ｒ３５〜Ｒ３７は、画素データ間に、新た
なデータを挿入する処理に相当し、Ｒ３９〜Ｒ４１はｘ
方向の次にｙ方向へ広げていく処理を示す。なお、Ｒ４
２〜Ｒ５１は、例えば図５（ｂ）の２段目（９〜１２）
や４段目（１３〜１６）の部分にミニサブイメージのた
めのデータを入れていく場合の処理に相当する。このよ
うにＲ４２〜Ｒ５１とＲ２５〜Ｒ４１を分けているの
は、主にプログラム作成上の都合によるものである。

【００４７】なお、図２３はミニサブイメージの表示処
理の一例を簡略に示すもので、この例ではミニサブイメ
ージのサイズを４×４ピクセルとした場合である。な
お、１ピクセルは１バイトに相当する。ステップＵ１
で、読込み数の算出（例えば１６バイト）を行い、Ｕ２
で画像ファイル（図２のディスク装置４内のメモリ）の
先頭から１６バイトを読み込む。Ｕ３でこれを表示装置
５（図２）に表示し、あるいはプリンタ１０に出力す
る。この場合の表示形態は、２²×２²である。つまり図
２３に示す処理は、画像データ（画像サイズ）が２ⁿ×
２ⁿのものから、そのままミニサブイメージ（２²×
２²）が形成される場合である。

【００４８】一方、図２４は画像データ（２ⁿ×２ⁿ）か
ら形成されるミニサブイメージのサイズが、２ⁿ×２ⁿ以
外の場合である。例えばミニサブイメージのサイズが６
×６ピクセルの場合を想定する。ステップＴ１で、ピク
セルの読込み数が算出される。この場合６×６＝３６ピ
クセルとなるが、画像データは２ⁿ×２ⁿとなっている場
合、図４に示すように所望のサイズより大きな画像（２
ⁿ×２ⁿ）である６４ピクセルを算出し、読み出す（Ｔ
１、Ｔ２）。

【００４９】そして、この６４ピクセル分読み出したも
のを、よく知られた通常の間引き処理で縮小し（Ｔ
３）、それにより６×６ピクセルに縮小したミニサブイ
メージを、Ｔ４で表示する。この場合でも、従来では全
ての画像データを読んでから間引き処理をし、それによ
りミニサブイメージを作成していたのと比べれば、処理
は相当簡素なものとなる。

【００５０】図２５にその他の応用例を示す。２０はホ
ストコンピュータ、３０はプリンタである。ホストコン
ピュータ２０から送られる画像データにより、プリンタ
３０でこれを打ち出すわけであるが、前述のようなミニ
サブイメージ構築基準のピクセル順に画像データが記憶
されていれば、これを先頭から順にプリンタ３０に転送
する。あるいは、通常のシーケンシャルに画像データが
記憶されていれば、前述のようなピクセル順となるよう
にランダムにピクセルを読み出し、このデータをプリン
タ３０に転送する。これによりプリンタ３０側では、必
要サイズのデータを受信したら、残りのデータを読み飛
ばすことができ、従って高速処理が可能となる。

【００５１】また、例えばホストコンピュータ２０側で
１２００dpi分の画像データをプリンタ３０側に送った
として、プリンタは３００dpiの能力しか持たないよう
な場合でも、３００dpi分のデータを受信することによ
り、画像出力が可能となる。

【００５２】図２６は前述の処理の流れを示すもので、
Ｒ１でホストコンピュータからデータを送信する。例え
ば図３（ｂ）のメモリに記憶されているような順番でプ
リンタに転送する。プリンタはＲ２でこのデータを受け
るが、Ｒ３で必要サイズのデータ分を受信したかを判断
し、その受信が完了すれば、それでプリンタのデータ受
信を終了すればよい。

【００５３】なお、「必要なデータ処理をした後は、残
りのデータを読み飛ばす」という方法に限らず、「ホス
トコンピュータに必要以上のデータを送らないように、
処理する」ことも可能である。この処理方法としては、
例えば次のような処理を例示することができる。 （１）プリンタの解像度をインターフェースを介してコ
マンド等により、予めコンピュータに知らせることによ
り、コンピュータ内で記録しているデータのヘッダ部等
を解析して、必要な分だけ読み出してプリンタに送る。 （２）あるいは、コンピュータはプリンタの解像度を知
らないまま送信し、プリンタが必要なデータの受信を終
えたら、コンピュータに以後のデータが不要であるとの
ステータス（コマンド）を送信することにより、無用な
データ送信を行わないようにする。

【図面の簡単な説明】

【図１】本発明を概念的に示す図。

【図２】本発明の装置構成の一例を示すブロック図。

【図３】本発明に従う画像データの記憶方式を、実際の
表示側とメモリ側とを対比して概念的に示す図。

【図４】図３（ｂ）の先頭から読み出すピクセルによっ
て形成されるミニサブイメージを概念的に示す図。

【図５】基準データから複数の倍率データにより、ミニ
サブイメージを作成していく例を示す図。

【図６】ヘッダ部の一例を示す図。

【図７】ミニサブイメージ（１２×１２）を作成する場
合のフローチャート。

【図８】画素データの記憶アドレスの一例の概念図。

【図９】本発明の記憶フォーマットの一例を示す図。

【図１０】原画像データ（２４×２４）の記憶フォーマ
ットを示す図。

【図１１】その記憶順位を示す図。

【図１２】原画像を本発明の記憶フォーマットで記憶す
るエンコード処理の流れの一例を示すフローチャート。

【図１３】図１２に基づくフローチャート。

【図１４】図１３に基づくフローチャート。

【図１５】図１４に基づくフローチャート。

【図１６】図１５に基づくフローチャート。

【図１７】本発明に従う記憶方式で記憶されたデータ
（ヘッダ部を含む）の一例を示す図。

【図１８】図１７の記憶データからミニサブイメージを
つくるデコード的処理の一例を示すフローチャート。

【図１９】図１８に続くフローチャート。

【図２０】図１９に続くフローチャート。

【図２１】図２０に続くフローチャート。

【図２２】ミニサブイメージとして（１×１）、（２×
２）、（３×３）、（８×８）、（９×９）の各場合の
処理形態を示す図。

【図２３】２ⁿ×２ⁿの画像サイズから、２ⁿ×２ⁿのミニ
サブイメージを出力する場合の一例を示すフローチャー
ト。

【図２４】２ⁿ×２ⁿの画像データから、２ⁿ×２ⁿ以外の
ミニサブイメージを表示する場合の一例を示すフローチ
ャート。

【図２５】その他の応用例を示す説明図。

【図２６】その応用例の処理の一例を示すフローチャー
ト。

【図２７】従来例を示す図。

【符号の説明】

１ ＣＰＵ ２ ＲＡＭ ３ ＲＯＭ ４ ディスク装置 ５ 表示装置 ８ スキャナ １０ プリンタ

Claims (4)

【特許請求の範囲】
1. 【請求項１】 マトリックス状の画素の集合によるビッ
   トマップデータである画像データを記憶する装置であっ
   て、 前記画素の集合の少なくとも一部を記憶するとともに、
   その記憶した画素が記憶上シリアル順位で読み出される
   とき、 前記マトリックス状の画素の集合における画像データ
   上、散点状に画素数が増大する非シリアル順位で前記画
   素を記憶することを特徴とする画像記憶装置。
2. 【請求項２】 前記画像記憶装置として、前記マトリッ
   クス状の画素の集合による画像データ中から抽出される
   ことにより、該画像データより画素数の少ないミニサブ
   イメージを出力するためのヘッダ部を備え、 そのヘッダ部は、前記ミニサブイメージを構成する上で
   基本となるパターンである基準サイズを記憶する部分、
   その基準サイズに対する１又は２以上の倍率データを記
   憶する部分、前記ミニサブイメージのために必要な数の
   画素を前記非シリアル順位で展開する部分とを有する請
   求項１記載の画像記憶装置。
3. 【請求項３】 請求項２のヘッダ部に加えてミニサブイ
   メージ作成手段を備え、そのミニサブイメージ作成手段
   は、前記基準サイズを読み出すとともに、前記所望のミ
   ニサブイメージのサイズと前記基準サイズとの比較に基
   づいて前記倍率データを規定し、その倍率データに基づ
   いて、前記ミニサブイメージの展開のための展開領域
   で、前記倍率データに基づく画素間隔内に後続の画素デ
   ータを順次展開するものである画像出力装置。
4. 【請求項４】 前記基準サイズのパターンを認識する基
   準サイズ認識手段と、 作成されるべき前記ミニサブイメージのサイズが前記基
   準サイズの整数倍であるかどうかを判別する判別手段
   と、 前記整数倍である場合は、前記基準サイズの整数倍のミ
   ニサブイメージを作成する一方、整数倍でない場合は前
   記基準サイズの整数倍であって前記ミニサブイメージの
   サイズより大きなサイズの仮ミニサブイメージを生成し
   た後に、その仮ミニサブイメージの画素数を前記ミニサ
   ブイメージのサイズまで減ずる間引き処理を加えて前記
   ミニサブイメージを作成するミニサブイメージ作成手段
   を備えることを特徴とする請求項３記載の画像出力装
   置。