JPH0533583B2 - - Google Patents

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、デジタル画像を、プリントしたり表
示したりするデジタル画像の再生方法に関する。

（従来の技術） レーザプリンタで印字したり、CRTデイスプ
レイ上に文字を表示したりする、デジタル画像の
再生の場合に、各文字を表す符号語すなわちコー
ドワードに応じてプリンタまたはデイプレイ装置
の走査装置を変調することを周知である。一般
に、７ビツトのコードワード又はその他の非２進
コートワードが再生すなわちプリントあるいは表
示されるべき文字を表わし、デコーダがコードワ
ードに応じて該当メモリ内のビツトマツプをアド
レスし、プリンタ又はスキヤナを変調することに
よつて一連の０及び１を与え、文字の像を再生す
なわちプリントあるいは表示する。

各種のサイズ及びフオントの文字を表示するの
に必要な情報を記憶（記憶サイズがしばしば過剰
になるが）することも周知である。文字出力に必
要なデータ量を減じるため、米国特許第3582905
号に示されているように“ラン長の符号化”とし
て知られ、文字の黒白領域の長さデータを記憶す
ることによつてデータを圧縮する方法が開発され
た。しかしこれらの方式は、英数字文字の走査等
所定の文字にのみ適用し得る。従つて、文字認識
とビツトマツピングの概念を記憶デジタル像の再
生すなわちプリントあるいは表示にまで拡げるこ
とが望ましい。

又従来技術では、フアクシミリ方式等でかなり
詳細な絵入りデータを再生し、伝送可能にするこ
とも知られている。このような方式は一般に、面
像を伝送又は再生するのに非常に広いバンド巾又
は比較的長い時間を必要とする。米国特許第
3215773号に教示されているように、大部分の画
像には高い冗長度が存在し、この冗長度を利用す
れば節約を達成できることも知られている。特に
米国特許第3215773号は、隣接する小領域内にあ
る画像を走査し、各領域から得られる信号を同領
域内に存在する詳細で定められた複雑度を有する
コード信号で表わすことを教示している。

米国特許第4013828号に記載のように、画像を
所定サイズの画素群で走査し処理することも周知
である。各画素群が走査されるとき、対応するデ
イザ（dithered）画像ビツトで表わされるパター
ンが第１メモリ内に記憶されたパターンの辞書と
比較される。パターンがメモリ内にないと、それ
に対応するコードワードが与えられ、メモリに入
力される。更に、パターンとそのコードワードの
両方が遠隔位置に伝送されそこで第２メモリ内に
記憶され、走査画素に対応するセル群の各セルが
パターンに従つて付勢される。一方、走査パター
ンが第１メモリ内にすでに記憶されている１つと
同じなら、そのパターンに対応するコードワード
だけが遠隔地に送られる。そしてこのコードワー
ドが遠隔地において、表示パネルの対応するセル
グループに表示されるのき第２メモリから対応パ
ターンを検索するのに使われる。

（発明が解決すべき問題点） しかし、上記した従来方式に伴う困難は、それ
ら方式が異つた冗長度を有しかつ可変長のコード
ワードで表わし得る各種のデジタル画像には適用
できない。

従つて、本発明の目的は、各種の冗長度及び可
変長のコードワードで表し各種のデジタル画像の
再生を、小さい記憶容量でできる、デジタル画像
の再生方法を提供することにある。

（問題点を解決するための手段） かかる目的を達成するため、本発明のデジタル
画像の再生方法は、(a)デジタル画像を複数のピク
セルブロツクに細分するステツプと、(b)第１のブ
ロツクに対応した第１の識別子を与えるステツプ
と、(c)第２ブロツクを第１ブロツクと比較し、両
ブロツクが異なるなら第２ブロツクに第２に識別
子を与え、両ブロツクが等しいなら第２ブロツク
に第１識別子を与えれステツプと、(d)第３ブロツ
クを第１及び第２ブロツクと比較し、第３ブロツ
クが第１及び第２ブロツクと異なり且つ第１及び
第２ブロツクが相互に異なるなら第３ブロツクに
対応した第３の識別子を与え、第３ブロツクが第
１または第２のブロツクのいずれかに等しいなら
第３ブロツクに第１または第２ブロツクのうち対
応する識別子を与えるステツプと、(e)上記複数の
ブロツクについて上記シーケンスを繰り返すステ
ツプと、(f)相等しくない各ブロツクについてブロ
ツクセツトを作成し、該ブロツクセツトを対応す
る識別子と相互に相関させるステツプと、(g)画像
の連続する各ブロツクと対応した識別子のブロツ
クセツトストリームを作成するステツプと、(h)ブ
ロツクセツトストリーム中の識別子を走査し、対
応するブロツクセツトをバツフアにロードして、
画像を再生するステツプとから成る。

（発明の実施例） 第１図を参照すると、本発明を含んだシステム
の全体ブロツク図が概略的に示してある。すなわ
ち、１０で全体的に表わしたメモリと、表示すべ
きデジタル画像を記憶するデイスク１２と、メモ
リ１０及びデイスク１２に接続したプロセツサ１
４と、デイスプレイ１６が示してある。メモリ１
０は更に、オペレーテイングシステム１８、タイ
ル符号化手順２０、タイルセツト２２、タイルス
トリーム２４、及びデイスプレイ１６と接続した
出力バツフア２６，２８等の各ロケーシヨンに分
割されている。

第２図はデイスク１２に記憶された代表的なデ
ジタル画像を示している。本発明によれば、デジ
タル画像が多数のタイル又はブロツクに細分さ
れ、各ブロツクはNXMビツト又はピクセルを含
む。図示の目的上、64ブロツクが存在し、第２図
に示したこれらタイル又はブロツク１〜64はそれ
ぞれ８×８マトリツクスのビツトまたはピクセル
を含む。しかし、例えば16×16ビツトブロツク、
８×16、６×８あるいは13×９ビツトブロツク
等、任意のマトリツクスサイズNXMが使用可能
である。デイスク１２にデジタル画像が記憶され
ており、その画像を８×８タイル又はブロツクの
ピクセルに細分するのが望ましいとすると、第１
ステツプでは各８×８ビツトのブロツクを以前の
全ブロツク又はタイルと比較し、それらのブロツ
クに関連した固有のキヤラクターつまり識別子を
確立する。

第２図を参照すると、第１の８×８ビツトブロ
ツクNo.１には、ブロツクNo.１に先行する８×８ビ
ツトのブロツクは存在しないので、識別子０が自
動的に与えられる。つまり、固有の識別子０はビ
ツトブロツクNo.１に対応している。但し、識別子
はしばしば全ての０のビツトブロツク用にとつて
置かれることに注意のこと。次にビツトブロツク
２が、プロセツサ１４でビツトブロツク１と比較
される。ビツトブロツク２がビツトブロツク１に
等しいと、すなわちブロツク１のビツトパターン
がブロツク２のビツトパターンに等しいと、どの
固有な識別子もビツトブロツク２と対応していな
い。そこで、ビツトブロツク２は識別子０で表わ
される。次に、ビツトブロツク３がビツトブロツ
ク１及び２と比較される。ここでビツトブロツク
３がビツトブロツク１、２と異るなら、固有の識
別子１がビツトブロツク３に対応付けられる。

このようにして、特定ブロツクと識別子との関
係の最初のもののスクラツチパツドメモリが形成
される。第３図を参照すると、識別子を順番に並
べたテーブル及びそれに関連した８×８ブロツク
ピクセルのテーブル又はタイルセツトが示してあ
る。識別子０はタイルセツト１に対応し、タイル
セツト２はタイルセツト１に等しいので識別子１
はタイルセツト３に対応する。

引続き第３図を参照すると、次の固有識別子２
はタイルセツト又はビツトブロツク８と対応して
いる。すなわち仮定の例において、タイルセツト
８は先行する７つのタイルセツトのいずれとも異
る。又これは、タイルセツト４，５，６及び７の
比較の結果、タイルセツト４，５，６及び７がタ
イルセツト１又は３のいずれかに等しいと判断さ
れたことを意味する。同じように、第２図の64個
のタイルセツトがそれぞれ逐次先行する全てのタ
イルセツトと比較される。第３図は、各ビツトパ
ターンと先行する全ビツトパターンとの比較を示
している。すなわち、タイルセツト１３は先行す
る12個のタイルセツトのいずれとも異つて固有の
識別子３が与えられ、タイルセツト１５は先行す
14個のタイルセツトのいずれとも異つて識別子４
が与えられ、更に下つてタイルセツト５２は先行
する51個のタイルセツトのいずれとも異つて固有
の識別子18が与えられている。

18以降の固有な識別子が示されていないこと
は、タイルセツト５３〜６４がタイルセツト１〜
５２のいずれか１つの等しいことを意味する。次
いで、固有の識別子に対応する各タイルセツトが
別々のメモリローケーシヨンつまりタイルセツト
メモリ２２内に記憶される。尚、ここに示した例
では、18種の固有な識別子が存在する。但し一般
的なデジタル画像では、固有識別子の数が256以
上になることが多く、８ビツトつまり１バイド以
上の識別子コードを必要とする。

更に別の１つのメモリテーブル、すななわち第
１図に示したタイルストリーム２４が確立され
る。タイルストリーム２４は、第２図に示した画
像の各８×８ビツトブロツクに対応した識別子の
レコードである。つまりブロツク１個の固有識別
子は第３図に示すように０である。タイルストリ
ームでは、ゼロ（０）がブロツク２に対応するロ
ケーシヨンに挿入され、ブロツク２に対応するタ
イルセツトが実際にブロツク１と同じタイルセツ
トであることを意味している。すなわち、タイル
ストリームは識別子のストリームで、64ブロツク
のそれぞれに関連したタイルセツト又はビツトパ
ターンを識別する。

従つて、タイルストリームの最初の２つの識別
子はゼロとなる。ブロツク３はブロツク１、２と
異るので、固有な識別子１を有し、(1)が２つのゼ
ロに続く順序でタイルストリームに挿入される。
ブロツク４はブロツク３に等しいと、ブロツク４
はブロツク３と同じ識別子つまり１を受取る。同
じように、ブロツク５がブロツク１に等しく、ブ
ロツク６、７がブロツク３に等しいと、第４図に
示すようにタイルストリームの第１走査ラインは
（00110112）となる。

ブロツク８は第３図に示すように固有識別子２
を有するので、第２図の画像の第１ライン中にお
ける最後の８×８ビツトブロツクつまりブロツク
８に対応した順序でタイルストリーム中に２が挿
入される。従つて、第２図の64ブロツクのそれぞ
れについて、対応する識別子がタイルストリーム
中に与えられる。タイルストリームの列中におけ
る識別中は、そのブロツクが別の先行ブロツクの
いずれとも等しくないことを表わす固有なもの
か、あるいはその特定ブロツクが別の先行ブロツ
クと等しいことを表わす先行識別子である。

第２図の各ブロツクについて、対応する識別子
が第４図に示してある。第２走査ラインの第１識
別子は０で、ブロツク９はブロツク１に等しいこ
とを示している。同じように、ブロツク10はブロ
ツク３に等しく、ブロツク11、12はブロツク８に
等しい。ブロツク13はいずれの先行ブロツクとも
異るので、固有識別子３を有する。ブロツク14は
ブロツク13に等しいので、同じく固有識別子３を
有し、ブロツク15、16は先行する全ブロツクと異
り相互に等しいので、識別子４を有する。

合計18種のタイルセツトが存在する。残りのタ
イルセツトは、別のタイルセツトの少くとも１つ
に等しい。これら18種のタイルセツトは、タイル
セツトメモリのロケーシヨン２２に記憶される。
タイルストリームはタイルストリームのロケーシ
ヨン２４に記憶される。尚、全てのデジタル画像
には、一般に冗長が認められることに注意された
い。これらの冗長を利用し、タイルセツトとタイ
ルストリームだけを記憶することによつて、画像
の各細分ブロツクを識別子べ関連付けるのに必要
な記憶ロケーシヨンの量を大巾に減少できる。一
般に大部分の画像は256以下の識別子では識別不
能だが、２バイドの識別子なら明らかに充分であ
る。本発明によれば、必要な固有識別子の数をリ
ストアツプすることにより、識別子を画像の各ビ
ツトブロツクに完全に関連付けるのに必要なビツ
ト数を定めることができる。

ロケーシヨン２２に記憶されたタイルセツト
と、ロケーシヨン２４に記憶されたタイルストリ
ームによつて、本システムで画像を表示したりプ
リントしたりする再生の用意が整う。しかし、か
かる再生の前にビツトパターンを収容するバツフ
アサイズ、通常８ビツトか16ビツトを定める必要
がある。ビツトパターンの高さは、垂直方向にお
けるビツト数つまり図示例では８ビツトである。

従つて再生の第１ステツプでは、スクラツチパ
ツド領域のデイスク１２上に記憶された第１タイ
ルストリーム又はレコードを、一時的なバツフア
３０として示した一時的なバツフアに読込む。こ
れが画像の第１走査ライン、つまり（00110112）
である。次のステツプでは、一時的なバツフア３
０の各識別子毎に、対応するタイルセツトを第１
バツフアに格納する。第１バツフアは、画像の第
１走査ラインを保持するのに充分なサイズである
のが好ましい。つまり、第１走査ラインが画像ブ
ロツク１〜８に対応するタイルセツトである。従
つて、特定の図示例において、バツフア２６及び
２８は８個の８×８ピクセルブロツクを収容する
のに充分なサイズを持つ。

第１のストリームがバツフア２６に格納された
後、第１バツフアの内容がプリンタ又はデイスプ
レイを変調して、画像の第１走査ラインをデイス
プレイ１６上に表示し、あるいはプリンタで出力
して、デジタル画像を再生する。バツフア２６の
内容を再生している間、第４図に示したような第
２のタイルストリームつまり走査ライン
（01223344）がデイスクから一時的なバツフア３
０内へ読込まれる。そして第２走査ラインに対応
するタイルセツトが、バツフア２８内に格納され
る。プリンタやデイスプレイを変調するバツフア
２６ら読出しが終了すると、バツフア２８の内容
がデイスプレイを変調し始める。このように、第
８走査ライン（13、８、５、２、０、１、０、
０）に対応するタイルセツトが表示されるまで、
第４図に示した各走査ラインに対応するタイルセ
ツトを逐次表示することによつて、全体の画像が
再生される。

タイルセツトのアドレス表示は簡単である。タ
イルセツトのブロツク１の開始アドレスが２進法
で0000なら、識別子１に対応するブロツク３の開
始アドレスは、各タイルセツトが８×８ブロツク
であるから、２進法で1000つまり８となる。タイ
ルセツト中の次のブロツクは識別子２に対応する
ブロツク８であり、２進法で10000つまり16の開
始アドレスに位置する。従つて、特定タイルセツ
トの開始アドレスを見つけるには、そのタイルセ
ツトに対応する識別子を８倍し、特定ブロツクの
開始アドレスを求めるだけでよい。尚、例えば位
置ポインタをワード内に入れる等、特定のタイル
セツトをアドレスする別の手段も存在する。

（発明の効果） 本発明によれば、異なる内容のブロツクについ
てその内容を記憶するメモリ部分と、識別子のブ
ロツクセツトストリームを記憶するメモリ部分と
が必要となるだけで、従来必要としたすべてのブ
ロツクセツトについてのメモリ部分を大幅に減少
でき、しかも、本発明の画像再生方法では、再生
できるデジタル画像の大きさは任意のものでよ
く、各種の冗長度及び可変長のコードワードで表
し得る各種のデジタル画像を再生できる。

【図面の簡単な説明】

第１図は本発明を含むシステムの全体ブロツク
図；第２図は８×８＝64ビツトのブロツクから成
る原画像の一様なサブブロツクに細分された例示
のデジタル画像；第３図は原画像の８×８ブロツ
クピクセルである場合の、固有識別子又はキヤラ
クタ番号と対応するビツトパターン又はタイルセ
ツトを示す図；及び第４図はデジタル画像を表示
するための本発明によるタイルストリーム又は走
査ラインレコードを示す図である。 １０……メモリ、１２……デイスク、１４……
プロセツサ、１６……デイスプレイ、２２……ブ
ロツク（タイル）セツト、２４……ビツトブロツ
クストリーム（タイルストリーム）記憶装置、２
６……第１表示バツフア、２８……第２表示バツ
フア。

Claims (1)

1. 【特許請求の範囲】 １ (a) デジタル画像を複数のピクセルブロツク
   に細分するステツプと、 (b) 第１のブロツクに対応した第１の識別子を与
   えるステツプと、 (c) 第２ブロツクを第１ブロツクと比較し、両ブ
   ロツクが異なるなら第２ブロツクに第２の識別
   子を与え、両ブロツクが等しいなら第２ブロツ
   クに第１識別子を与えるステツプと、 (d) 第３ブロツクを第１及び第２ブロツクと比較
   し、第３ブロツクが第１及び第２ブロツクと異
   なり且つ第１及び第２ブロツクが相互に異なる
   なら第３ブロツクに対応した第３の識別子を与
   え、第３ブロツクが第１または第２ブロツクの
   いずれかに等しいなら第３ブロツクに第１また
   は第２ブロツクのうち対応する識別子を与える
   ステツプと、 (e) 上記複数のブロツクについて上記シーケンス
   を繰り返すステツプと、 (f) 相等しくない各ブロツクについてブロツクセ
   ツトを作成し、該ブロツクセツトを対応する識
   別子と相互に相関させるステツプと、 (g) 画像の連続する各ブロツクと対応した識別子
   のブロツクセツトストリームを作成するステツ
   プと、 (h) ブロツクセツトストリーム中の識別子を走査
   し、対応するブロツクセツトをバツフアにロー
   ドして、画像を再生するステツプと から成るデジタル画像の再生方法。